路径搜索系统

摘要

本发明提供一种能够以短时间计算多个地点间的路径信息的路径搜索系统，其具有：受理机构，受理多个地点之中的2地点的所有组合中的该2地点间的全部第1路径的搜索请求；搜索机构，在由所述受理机构受理了所述搜索请求后，根据所述搜索请求中包含的搜索条件搜索全部的所述第1路径；以及提供机构，发送包含由所述搜索机构搜索到的全部所述第1路径的路径信息；所述受理机构受理所述搜索请求的次数、和所述提供机构发送所述路径信息的次数，都比所述多个地点的地点数小。

主权项

一种路径搜索系统，其特征在于，具有：受理机构，受理多个地点之中的2地点的所有组合中的该2地点间的全部第1路径的搜索请求；搜索机构，在由上述受理机构受理上述搜索请求后，根据上述搜索请求中包含的搜索条件搜索全部上述第1路径；以及提供机构，发送包含由上述搜索机构搜索到的全部上述第1路径的路径信息，上述受理机构受理上述搜索请求的次数和上述提供机构发送上述路径信息的次数，都比上述多个地点的地点数小，所述路径搜索系统还具有：存储机构，在由上述搜索机构搜索上述第1路径的各路径时，将有关第2路径的路径关联信息与上述搜索条件对应起来进行存储，该第2路径是从经由该各路径的第1候选节点到经由该各路径的第2候选节点的区间、或者从上述第1候选节点到该各路径的目的地的区间；以及检索机构，在由上述存储机构记录了上述路径关联信息之后，在由上述搜索机构搜索上述第1路径的各路径、且该各路径包含上述第2路径时，参照上述存储机构检索上述路径关联信息，上述搜索机构根据上述搜索条件和上述路径关联信息，搜索全部上述第1路径。