[发明专利]路径搜索系统

权利要求书

1.一种路径搜索系统，其特征在于，

具有：受理机构，受理多个地点之中的2地点的所有组合中的该2地点间的全部第1路径的搜索请求；

搜索机构，在由上述受理机构受理上述搜索请求后，根据上述搜索请求中包含的搜索条件搜索全部上述第1路径；以及

提供机构，发送包含由上述搜索机构搜索到的全部上述第1路径的路径信息，

上述受理机构受理上述搜索请求的次数和上述提供机构发送上述路径信息的次数，都比上述多个地点的地点数小。

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

还具有：存储机构，在由上述搜索机构搜索上述第1路径的各路径时，将有关第2路径的路径关联信息与上述搜索条件对应起来进行存储，该第2路径是从经由该各路径的第1候选节点到经由该各路径的第2候选节点的区间、或者从上述第1候选节点到该各路径的目的地的区间；以及

检索机构，在由上述存储机构记录了上述路径关联信息之后，在由上述搜索机构搜索上述第1路径的各路径、且该各路径包含上述第2路径时，参照上述存储机构检索上述路径关联信息，

上述搜索机构根据上述搜索条件和上述路径关联信息，搜索全部上述第1路径。

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

还具备取得机构，其从外部服务器取得出发时间和交通信息，

上述搜索条件包含根据与上述出发时间对应的上述交通信息来搜索上述第1路径。

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

上述取得机构将与上述多个地点的各地点的通过预想时刻对应的上述交通信息与对应于上述出发时间的上述交通信息一并取得，

上述搜索条件包含根据与上述出发时间对应的上述交通信息和与上述各地点的通过预想时刻对应的上述交通信息来搜索上述第1路径。

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

还具有删除机构，在由上述取得机构取得与上述出发时间对应的上述交通信息时，删除上述存储机构中存储的上述路径关联信息，

上述存储机构重新将上述第2路径与上述搜索条件对应起来进行存储。

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

上述交通信息包含统计交通信息。

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

上述统计交通信息按照日子类别构成，

上述搜索条件包含根据与上述日子类别相应的上述统计交通信息来搜索上述第1路径。

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

上述搜索条件包含道路分类条件、宽度条件、和车道数条件的多个条件，

上述检索机构检索与上述多个条件的各条件相对应的上述第2路径，

上述搜索机构根据该各条件对上述第1路径进行搜索。

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

上述路径关联信息包含上述第2路径的成本信息，

上述搜索机构根据上述搜索条件和上述路径关联信息，搜索全部上述第1路径并且决定上述第1路径的各自的成本。

10.根据权利要求9所述的路径搜索系统，其特征在于，

上述路径关联信息包含上述第2路径和该第2路径的成本信息，

上述搜索机构，根据上述搜索条件和上述路径关联信息来决定从上述各路径的出发地到上述第1候选节点的区间的第3路径及该第3路径的成本，根据上述第2路径及该第2路径的上述成本信息、和上述第3路径及该第3路径的上述成本，搜索全部上述第1路径并且决定上述第1路径的各自的成本。

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

还具有关联机构，将上述多个地点分别与多个道路节点对应起来，

上述第1路径包含：上述多个道路节点之中的2个节点的全部组合中的该2个节点间的第4路径、该2个节点和与该2个节点分别对应起来的2地点之间的第5路径及第6路径，

上述搜索机构，根据上述搜索条件搜索全部上述第4路径，并且通过搜索上述第4路径所对应的上述第5路径的成本及上述第6路径的成本，来搜索全部上述第1路径并且决定上述第1路径的各自的成本。

12.根据权利要求11所述的路径搜索系统，其特征在于，

上述关联机构将上述多个地点之中的、彼此临近的一部分的地点与1个道路节点对应起来。