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

摘要

本发明涉及路径搜索系统、路径搜索方法以及路径搜索程序。在确定出新出发地和新目的地的情况下，从过去路径中提取通过出发地区域且通过目的地区域的过去路径，搜索从新出发地到出口地点的新出发地侧部分路径，搜索从入口地点到新目的地的新目的地侧部分路径，搜索依次经过新出发地侧部分路径、过去路径中的出口地点与入口地点之间的过去部分路径、以及新目的地侧部分路径的新候补路径，并计算该新候补路径的成本，搜索出最小成本的新候补路径作为新路径。

主权项

一种路径搜索系统，具备：地图信息储存单元，其对地图信息进行储存；路径信息储存单元，其对确定车辆过去行驶的过去路径即从过去出发地到过去目的地的过去路径的路径信息进行储存；以及搜索单元，其搜索从新出发地到新目的地的新路径，其中，所述搜索单元在确定出所述新出发地和所述新目的地的情况下，基于由所述地图信息储存单元储存的地图信息、和由所述路径信息储存单元储存的路径信息，从所述过去路径中提取通过包括所述新出发地的范围区域亦即出发地区域的至少一部分且通过包括所述新目的地的范围区域亦即目的地区域的至少一部分的过去路径，将所述提取出的过去路径的各个作为对象来搜索新出发地侧部分路径，该新出发地侧部分路径是从所述新出发地到该提取出的过去路径与所述出发地区域的边界交叉且该过去路径中的过去目的地侧的地点亦即出口地点的路径，将所述提取出的过去路径的各个作为对象来搜索新目的地侧部分路径，该新目的地侧部分路径是从该提取出的过去路径与所述目的地区域的边界交叉且该过去路径中的过去出发地侧的地点亦即入口地点到所述新目的地的路径，将所述提取出的过去路径的各个作为对象，来搜索依次经过所述搜索出的新出发地侧部分路径、该提取出的过去路径中的所述出口地点与所述入口地点之间的路径亦即过去部分路径、以及所述搜索出的新目的地侧部分路径的新候补路径，并计算该搜索出的新候补路径的成本，搜索出所述计算出的成本最小的新候补路径，作为从所述新出发地到所述新目的地的所述新路径。