[发明专利]路径检索系统、路径检索服务器及路径检索方法

权利要求书

1.一种路径检索系统，具备存储有连接节点与节点间的链路构成交通网络数据的路径检索用网络数据存储机构，用于设定出发地点及目的地点的地点设定机构，利用上述交通网络数据进行从上述出发地点到目的地点的路径检索的路径检索机构，其特征在于，

上述路径检索系统具备，对应于构成上述交通网络的各节点而存储该节点所属的时间段信息的时间段数据存储机构；存储利用规定基准时刻而生成的基准时时刻表数据的基准时时刻表数据存储机构，该基准时时刻表数据为作为交通工具的时刻表数据的、不根据节点所属时间段的数据；决定上述出发地点或目的地点所属时间段的时间段决定机构；时刻变换机构，

上述路径检索机构根据上述交通网络数据和上述基准时时刻表数据，检索从上述出发地点到目的地点的路径，上述时刻变换机构根据上述出发地点或目的地点所属的时间段，变换上述已检索路径的时刻数据作为引导路径数据。

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

上述路径检索系统具备检索位于距上述地点设定机构中设定的地点最近距离的最短节点的节点检索机构；上述时间段决定机构其构成包含，参照上述时间段数据存储机构上被存储的时间段数据，取得通过上述节点检索机构检索的最短节点的时间段的最短节点时间段取得机构，当上述地点设定机构设定了上述节点以外的地点作为出发地点或目的地点时，将上述最短节点时间段取得机构取得的最短节点的时间段决定为上述设定的地点的时间段。

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

上述路径检索系统具备检索位于距上述地点设定机构设定的地点相对较近位置的邻近节点的节点检索机构；上述时间段决定机构其构成包含，参照上述时间段数据存储机构上存储的时间段数据，取得通过上述节点检索机构检索的邻近节点的时间段的邻近节点时间段取得机构，当上述地点设定机构设定了上述节点以外的地点作为出发地点或目的地点时，将上述邻近节点时间段取得机构取得的邻近节点的时间段中占最多数的时间段决定为上述已设定地点的时间段。

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

上述节点检索机构检索上述最短节点的同时，上述路径检索系统具备检索位于距上述地点设定机构设定的地点相对较近位置的邻近节点的节点检索机构和节点抽出机构，上述节点抽出机构比较上述节点检索机构检索的邻近节点的时间段和上述时间段决定机构决定的上述地点的时间段，抽出与上述时间段决定机构决定的上述地点时间段属于同一时间段的邻近节点，上述路径检索机构将通过上述节点抽出机构抽出的邻近节点作为利用了上述交通网络的路径区间的检索起点或终点进行路径检索。

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

上述路径检索系统具备节点抽出机构，上述节点抽出机构比较上述节点检索机构检索的邻近节点的时间段和上述时间段决定机构决定的上述地点的时间段，抽出与上述时间段决定机构决定的上述地点的时间段属于同一时间段的邻近节点，上述路径检索机构将通过上述节点抽出机构抽出的邻近节点作为利用了上述交通网络的路径区间的检索起点或终点进行路径检索。

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

上述路径检索系统具备检索位于距上述地点设定机构设定的地点相对较近的规定距离范围内的邻近节点的节点检索机构，上述路径检索机构将通过上述节点检索机构检索的所有邻近节点作为利用了上述交通网络的路径区间的检索起点或终点进行路径检索。

7.一种路径检索服务器，具备存储以连接节点与节点间的链路构成的交通网络数据的路径检索用网络数据存储机构，用于设定出发地点及目的地点的地点设定机构，利用上述交通网络数据进行从上述出发地点到目的地点的路径检索的路径检索机构，其特征在于，

上述路径检索服务器具备，对应于构成上述交通网络的各节点而存储该节点所属的时间段信息的时间段数据存储机构；存储利用规定基准时刻而生成的基准时时刻表数据的基准时时刻表数据存储机构，该基准时时刻表数据为作为交通工具的时刻表数据的、不根据节点所属时间段的数据；决定上述出发地点或目的地点所属时间段的时间段决定机构；时刻变换机构，

上述路径检索机构根据上述交通网络数据和上述基准时时刻表数据，检索从上述出发地点到目的地点的路径，上述时刻变换机构根据上述出发地点或目的地点所属的时间段，变换上述已检索的路径的时刻数据作为引导路径数据。