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

权利要求书

1.一种最佳路径检索系统，其具备一台以上的计算机，使移动体的移动路径最佳化，其特征在于，

所述计算机具备：

路径信息数据库，其包括路网管理信息以及移动成本管理信息，该路网管理信息用于管理路网，该路网由表示所述移动体能够移动到的地点的多个结点以及连接所述结点间的多条线路构成，该移动成本管理信息用于针对在所述线路上移动时采用的各移动手段，管理使用该移动手段在所述线路上移动所需的移动成本；

路径检索部，其检索所述移动体的移动路径中该移动体的移动成本最小的最佳路径；以及

输出部，其输出与所述检索到的最佳路径有关的信息，

所述结点包括采用所述多个移动手段沿所述线路移动而能够到达的交点结点，

所述路径检索部进行如下处理：

决定所述路网上的目的地点；

参照所述路径信息数据库，检索从所述目的地点移动至所述交点结点的第一移动路径，计算出所述移动体沿所述检索到的第一移动路径移动所需的第一移动成本；

针对每个所述目的地点，检索最临近结点，该最临近结点为所述计算出的第一移动成本最小的所述交点结点；

参照所述路径信息数据库，检索所述移动体路过所有所述目的地点以及一个以上的所述最临近结点进行移动的第二移动路径，计算出所述移动体沿所述检索到的第二移动路径移动所需的第二移动成本；

将所述计算出的第二移动成本最小的所述第二移动路径决定为所述最佳路径；

参照所述路径信息数据库，检索所述移动体在所述最佳路径上移动用的采用所述各移动手段的移动路径，

所述输出部输出用于显示与所述最佳路径以及所述各移动手段的移动路径有关的信息的数据。

2.根据权利要求1所述的最佳路径检索系统，其特征在于，

所述移动成本为移动时间，

所述移动成本管理信息包括能够沿所述各线路移动的每个所述移动手段的移动时间。

3.根据权利要求1所述的最佳路径检索系统，其特征在于，

在检索所述最佳路径的情况下，生成将所述目的地点与所述最临近结点对应起来的对组，

生成包括至少一个所述一个以上的结点以及至少一个所述生成的对组、并且为所述路网的子集的群组，

参照所述路径信息数据库，检索所述移动体移动过包含于所述群组的所述最临近结点的至少一个以及包含于所述群组内的所有所述目的地点的、群组内的第三移动路径，计算出所述移动体沿所述检索到的群组内的第三移动路径移动所需的第三移动成本，

将所述计算出的第三移动成本最小的所述群组内的第三移动路径决定为群组内最佳路径，

参照所述路径信息数据库，检索所述移动体在所述各群组间移动的群组间的第四移动路径，计算出所述移动体沿所述检索到的群组间的第四移动路径移动所需的第四移动成本，

将所述计算出的第四移动成本最小的所述群组间的第四移动路径决定为群组间最佳路径，

基于所述群组内最佳路径以及所述群组间最佳路径来决定所述最佳路径。

4.根据权利要求3所述的最佳路径检索系统，其特征在于，

在检索所述群组内的第三移动路径的情况下，从以包含于所述群组的所述最临近结点为开始点、移动过包含于所述群组的所有所述目的地点、并且以包含于所述群组的所述最临近结点为终止点的移动路径中，检索所述群组内的第三移动路径。

5.根据权利要求4所述的最佳路径检索系统，其特征在于，

以同一所述最临近结点作为所述开始点以及所述终止点。