[发明专利]路径搜索系统、路径搜索方法以及路径搜索程序

权利要求书

1.一种路径搜索系统，具备：

地图信息储存单元，其对地图信息进行储存；

路径信息储存单元，其对确定车辆过去行驶的过去路径即从过去出发地到过去目的地的过去路径的路径信息进行储存；以及

搜索单元，其搜索从新出发地到新目的地的新路径，

其中，所述搜索单元在确定出所述新出发地和所述新目的地的情况下，基于由所述地图信息储存单元储存的地图信息、和由所述路径信息储存单元储存的路径信息，

从所述过去路径中提取通过包括所述新出发地的范围区域亦即出发地区域的至少一部分且通过包括所述新目的地的范围区域亦即目的地区域的至少一部分的过去路径，

将所述提取出的过去路径的各个作为对象来搜索新出发地侧部分路径，该新出发地侧部分路径是从所述新出发地到该提取出的过去路径与所述出发地区域的边界交叉且该过去路径中的过去目的地侧的地点亦即出口地点的路径，

将所述提取出的过去路径的各个作为对象来搜索新目的地侧部分路径，该新目的地侧部分路径是从该提取出的过去路径与所述目的地区域的边界交叉且该过去路径中的过去出发地侧的地点亦即入口地点到所述新目的地的路径，

将所述提取出的过去路径的各个作为对象，来搜索依次经过所述搜索出的新出发地侧部分路径、该提取出的过去路径中的所述出口地点与所述入口地点之间的路径亦即过去部分路径、以及所述搜索出的新目的地侧部分路径的新候补路径，并计算该搜索出的新候补路径的成本，

搜索出所述计算出的成本最小的新候补路径，作为从所述新出发地到所述新目的地的所述新路径。

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

所述搜索单元仅基于从搜索所述新路径的时刻最近的规定时间所搜索出的过去路径的所述路径信息来搜索所述新候补路径。

3.根据权利要求1或者2所述的路径搜索系统，其中，

所述路径信息储存单元对确定搜索所述过去路径时的搜索条件的搜索条件信息进行储存，

所述搜索单元在确定出所述新路径的搜索条件的情况下，基于由所述路径信息储存单元储存的搜索条件信息，来提取利用与该确定出的搜索条件相同的搜索条件所搜索出的过去路径，并将该提取出的过去路径的各个作为对象来搜索所述新候补路径。

4.根据权利要求1或者2所述的路径搜索系统，其中，

所述地图信息储存单元或者所述路径信息储存单元对确定构成所述过去路径的道路的道路种类的道路种类信息进行储存，

所述搜索单元基于由所述地图信息储存单元或者所述路径信息储存单元储存的道路种类信息，来提取过去部分路径至少由道路种类为高速公路的道路构成的过去路径，并将该提取出的过去路径的各个作为对象来搜索所述新候补路径。

5.根据权利要求1或者2所述的路径搜索系统，其中，

所述搜索单元在确定出所述新出发地和所述新目的地的情况下，计算从所述新出发地到所述新目的地的距离，并仅在该计算出的距离为规定距离以上的情况下，进行基于所述地图信息和所述路径信息的所述新路径的搜索。

6.一种路径搜索方法，包括搜索从新出发地到新目的地的新路径的搜索步骤，

在所述搜索步骤中，

在确定出所述新出发地和所述新目的地的情况下，基于由储存地图信息的地图信息储存单元储存的该地图信息、和由对确定车辆过去行驶的过去路径即从过去出发地到过去目的地的过去路径的路径信息进行储存的路径信息储存单元储存的该路径信息，

从所述过去路径中提取通过包括所述新出发地的范围区域亦即出发地区域的至少一部分且通过包括所述新目的地的范围区域亦即目的地区域的至少一部分的过去路径，

将所述提取出的过去路径的各个作为对象，来搜索新出发地侧部分路径，该新出发地侧部分路径是从所述新出发地到该提取出的过去路径与所述出发地区域的边界交叉且该过去路径中的过去目的地侧的地点亦即出口地点的路径，

将所述提取出的过去路径的各个作为对象来搜索新目的地侧部分路径，该新目的地侧部分路径是从该提取出的过去路径与所述目的地区域的边界交叉且该过去路径中的过去出发地侧的地点亦即入口地点到所述新目的地的路径，

将所述提取出的过去路径的各个作为对象，来搜索依次经过所述搜索出的新出发地侧部分路径、该提取出的过去路径中的所述出口地点与所述入口地点之间的路径亦即过去部分路径、以及所述搜索出的新目的地侧部分路径的新候补路径，并计算该搜索出的新候补路径的成本，

搜索出所述计算出的成本最小的新候补路径，作为从所述新出发地到所述新目的地的所述新路径。