路径搜索系统、路径搜索方法以及路径搜索程序技术方案

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

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及路径搜索系统、路径搜索方法以及路径搜索程序。
技术介绍
以往，作为利用车辆过去行驶的路径(以下，称为过去路径)来搜索车辆新行驶的路径(以下，称为新路径)的技术的一种，提出在新路径的出发地或者目的地与过去路径的出发地或者目的地完全一致的情况下，利用过去路径中的至少包括出发地或者目的地的一部分来搜索新路径(例如，参照专利文献I)。专利文献1:日本特开2005 - 98904号公报然而，在上述以往的技术中，过去路径中没有与新路径的出发地或者目的地完全一致的部分的情况下，无法提取过去路径。这种情况下，使用公知的搜索方法来搜索新路径，所以例如在从出发地到目的地的距离较长的情况下，存在新路径的搜索所需的处理负荷变大这种问题。
技术实现思路
本专利技术是鉴于上述而完成的，其目的在于提供一种通过可靠地利用过去路径，能够降低新路径的搜索所需的处理负荷的路径搜索系统、路径搜索方法以及路径搜索程序。为了解决上述的课题，并实现目的，本专利技术所涉及的路径搜索系统具备:地图信息储存单元，其对地图信息进行储存；路径信息储存单元，其对确定从过去出发地到过去目的地的过去路径的路径信息进行储存；以及搜索单元，其搜索从新出发地到新目的地的新路径，上述搜索单元在确定出上述新出发地和上述新目的地的情况下，基于由上述地图信息储存单元储存的地图信息、和由上述路径信息储存单元储存的路径信息，从上述过去路径中提取通过包括上述新出发地的规定范围区域亦即出发地区域的至少一部分且通过包括上述新目的地的规定范围区域亦即目的地区域的至少一部分的过去路径，将上述提取出的过去路径的各个作为对象来搜索新出发地侧部分路径，该新出发地侧部分路径是从上述新出发地到该提取出的过去路径与上述出发地区域的边界交叉且该过去路径中的过去目的地侧的地点亦即出口地点的路径，将上述提取出的过去路径的各个作为对象来搜索新目的地侧部分路径，该新目的地侧部分路径从该提取出的过去路径与上述目的地区域的边界交叉且该过去路径中的过去出发地侧的地点亦即入口地点到上述新目的地，将上述提取出的过去路径的各个作为对象，来搜索依次经过上述搜索出的新出发地侧部分路径、该提取出的过去路径中的上述出口地点与上述入口地点之间的路径亦即过去部分路径、以及上述搜索出的新目的地侧部分路径的新候补路径，并计算该搜索出的新候补路径的成本，搜索出上述计算出的成本最小的新候补路径，作为从上述新出发地到上述新目的地的上述新路径。另外，本专利技术所涉及的路径搜索方法包括搜索从新出发地到新目的地的新路径的搜索步骤，在上述搜索步骤中，在确定出上述新出发地和上述新目的地的情况下，基于由储存地图信息的地图信息储存单元储存的该地图信息、和由对确定从过去出发地到过去目的地的过去路径的路径信息进行储存的路径信息储存单元储存的该路径信息，从上述过去路径中提取通过包括上述新出发地的规定范围区域亦即出发地区域的至少一部分且通过包括上述新目的地的规定范围区域亦即目的地区域的至少一部分的过去路径，将上述提取出的过去路径的各个作为对象，来搜索新出发地侧部分路径，该新出发地侧部分路径是从上述新出发地到该提取出的过去路径与上述出发地区域的边界交叉且该过去路径中的过去目的地侧的地点亦即出口地点的路径，将上述提取出的过去路径的各个作为对象来搜索新目的地侧部分路径，该新目的地侧部分路径从该提取出的过去路径与上述目的地区域的边界交叉且该过去路径中的过去出发地侧的地点亦即入口地点到上述新目的地，将上述提取出的过去路径的各个作为对象，来搜索依次经过上述搜索出的新出发地侧部分路径、该提取出的过去路径中的上述出口地点与上述入口地点之间的路径亦即过去部分路径、以及上述搜索出的新目的地侧部分路径的新候补路径，并计算该搜索出的新候补路径的成本，搜索出上述计算出的成本最小的新候补路径，作为从上述新出发地到上述新目的地的上述新路径。另外，本专利技术所涉及的路径搜索程序是用于使计算机执行上述路径搜索方法的路径搜索程序。根据上述的路径搜索系统、路径搜索方法、以及路径搜索程序，搜索单元在确定出新出发地和新目的地的情况下，从过去路径中提取通过出发地区域的至少一部分、且通过目的地区域的至少一部分的过去路径，并将提取出的过去路径的各个作为对象，来搜索依次经过搜索出的新出发地侧部分路径、提取出的过去路径中的出口地点与入口地点之间的路径亦即过去部分路径、以及搜索出的新目的地侧部分路径的新候补路径，计算该搜索出的新候补路径的成本，搜索出该计算出的成本最小的新候补路径作为新路径，所以如果过去路径通过出发地区域的至少一部分以及目的地区域的至少一部分，则能够利用过去路径来进行新路径的搜索，与仅在新路径的新出发地或者新目的地与过去路径的过去出发地或者过去目的地完全一致的情况下利用过去路径来进行新路径的搜索的情况相比，能够可靠地利用过去路径，并可以进一步可靠地降低新路径的搜索所需的处理负荷。【附图说明】图1是例示本专利技术的实施方式所涉及的路径搜索系统的框图。图2是表不路径彳目息DB的构成例的图。图3是本实施方式所涉及的路径搜索处理的流程图。图4是例示包括作为路径搜索处理的处理对象的新出发地以及新目的地的地图的图。图5是过去路径提取处理的流程图。图6是新出发地侧部分路径搜索处理的流程图。图7是新目的地侧部分路径搜索处理的流程图。【具体实施方式】以下，参照附图，详细地对本专利技术所涉及的路径搜索系统、路径搜索方法、以及路径搜索程序的实施方式进行说明。但是，本专利技术并不被该实施方式限定。(构成)最初，对本实施方式所涉及的路径搜索系统的构成进行说明。图1是例示本专利技术的实施方式所涉及的路径搜索系统的框图。如图1所示，路径搜索系统I是搜索车辆新行驶的路径，即从其出发地(以下，称为新出发地NS)到其目的地(以下，称为新目的地NG)的新路径NR的系统，具备搭载在车辆(图示省略)上的车载装置10、和设置在基站(图示省略)等的路径搜索服务器20，这些路径搜索服务器20和车载装置10经由网络2以能够相互进行通信的方式连接。此处，图1中仅示出一台车载装置10，但实际上，路径搜索系统I构成为具备搭载在多个车辆的各个上的车载装置10、和能够与这些多个车载装置10进行通信的共用的路径搜索服务器20。但是，这些多个车辆的各个的车载装置10能够相互同样地构成，所以以下，对搭载在一台的车辆(以下，称为本车辆)的车载装置10进行说明，搭载在其它车辆(以下，称为其它车辆)上的车载装置10省略其说明。此外，在不需要区分本车辆和其它车辆的情况下，仅将它们统称为“车辆”。此外，“车辆”是指包括四轮汽车等的概念。(构成一车载装置) 接下来，对车载装置10的构成进行说明。该车载装置10是将本车辆的各种信息输出给路径搜索服务器20，并且进行基于从路径搜索服务器20输出的信息的各种控制的装置。具体而言，如图1所示，车载装置10具备操作部11、通信部12、显示器13、扬声器14、控制部15、以及数据记录部16。此外，车载装置10能够由例如搭载在本车辆上的公知的导航装置等构成，所以其详细的说明省略。(构成一车载装置一操作部)操作部11是接受本车辆的用户的操作输入的操作单元。该操作单元例如使用触摸面板、如遥控器那样的远程操作单元，或者如硬开关等公知的操作单元而构成本文档来自技高网...

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

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：谷崎大介，柴田朝史，
申请(专利权)人：爱信艾达株式会社，
类型：发明
国别省市：日本;JP