[发明专利]最佳路径检索系统以及最佳路径检索方法

摘要

本发明提供最佳路径检索系统及最佳路径检索方法，考虑到移动手段特征，并将多种移动手段组合，来检索用于高效进行预定业务的最佳路径。该最佳路径检索系统具备一台以上计算机，使移动体的移动路径最佳化，计算机具备包含管理由结点及连接结点间线路所构成路网的路网管理信息的路径信息数据库及检索移动体移动成本为最小的最佳路径的路径检索部，路径检索部决定目的地点，针对每个目的地点检索最临近结点，检索移动体在所有目的地点及至少一个最临近结点移动的移动路径，计算出移动体在检索到的移动路径上移动所需移动成本，将计算出的移动成本为最小的移动路径决定为所述最佳路径，检索用于移动体在最佳路径上移动的采用各移动手段的移动路径。

主权项

一种最佳路径检索系统，其具备一台以上的计算机，使移动体的移动路径最佳化，其特征在于，所述计算机具备：路径信息数据库，其包括路网管理信息以及移动成本管理信息，该路网管理信息用于管理路网，该路网由表示所述移动体能够移动到的地点的多个结点以及连接所述结点间的多条线路构成，该移动成本管理信息用于针对在所述线路上移动时采用的各移动手段，管理使用该移动手段在所述线路上移动所需的移动成本；路径检索部，其检索所述移动体的移动路径中该移动体的移动成本最小的最佳路径；以及输出部，其输出与所述检索到的最佳路径有关的信息，所述结点包括采用所述多个移动手段沿所述线路移动而能够到达的交点结点，所述路径检索部进行如下处理：决定所述路网上的目的地点；参照所述路径信息数据库，检索从所述目的地点移动至所述交点结点的第一移动路径，计算出所述移动体沿所述检索到的第一移动路径移动所需的第一移动成本；针对每个所述目的地点，检索最临近结点，该最临近结点为所述计算出的第一移动成本最小的所述交点结点；参照所述路径信息数据库，检索所述移动体路过所有所述目的地点以及一个以上的所述最临近结点进行移动的第二移动路径，计算出所述移动体沿所述检索到的第二移动路径移动所需的第二移动成本；将所述计算出的第二移动成本最小的所述第二移动路径决定为所述最佳路径；参照所述路径信息数据库，检索所述移动体在所述最佳路径上移动用的采用所述各移动手段的移动路径，所述输出部输出用于显示与所述最佳路径以及所述各移动手段的移动路径有关的信息的数据。