[发明专利]最佳路径检索系统以及最佳路径检索方法

说明书

技术领域

本发明涉及为了完成预定业务而使多个移动体的移动路径最佳化的技术。

背景技术

对于农田中种植的作物的品种的调查业务而言，作为一般性方法，由调查员主要依赖于纸质地图在对象农田中查找来进行。

在该调查业务中可辅助性利用汽车导航系统，但是汽车导航系统用的地图中通常没有登记部分农用道路以及农田间的田间小路等。其原因为：由于一定宽度以下的道路上驾驶难度高，因此，在面向一般用户的汽车导航系统中，不适合将如上所述的田间小路等作为路径进行提示。

因此，可将调查对象农田的附近设定为目的地来利用汽车导航系统，但是在到达目的地点之后，需要调查员依赖于纸质地图在农田中查找。

在上述的调查业务中，需要在难以利用车辆通行到调查对象农田的狭窄农用道路以及不能利用车辆通行的田间小路上移动。因此，调查路径的最佳化成为考虑了利用汽车移动和徒步移动的组合的最佳化问题。

作为针对上述课题的解决对策，已知有例如提示将徒步以及利用交通公共机关的移动组合起来的最佳路径的技术(例如参照专利文献1)。另外，已知如下方法：对考虑了可利用出租车以及租赁汽车的车站和不能利用出租车以及租赁汽车的车站的最佳路径进行检索(例如参照专利文献2)。由此，能够提示这样的路线：相比在最近车站下车后长时间步行的路线，即便到达目的地的距离长，但是由于能够使用出租车，结果较早到达目的地，而且，能够将如下车站作为下车地进行提示，该车站虽然不是最近车站，但是末班车晚，又能够利用出租车。

此外还已知如下技术：在徒步以及汽车等多个移动体从不同出发点朝向同一目的地移动的情况下，考虑到乘坐汽车移动的人在途中搭载徒步移动的人，来检索各移动体的最佳路径(例如参照专利文献3)。另外，已知检索代替医师或者护士将药品等医疗物资搬运至病房的机器材料搬运机器人的移动路径的技术(例如参照专利文献4)。

专利文献1：日本特开2003-106858号公报

专利文献2：日本特开2006-292447号公报

专利文献3：日本特开2005-140664号公报

专利文献4：日本特开2005-288628号公报

但是，在专利文献1中记载的技术中，交通公共机关以及出租车的移动日程并非配合用户的方便而最佳化。而且，即便在利用能够配合用户的方便来变更路径的出租车的情况下，仅针对在出发地点招呼出租车的情况和在车站坐上出租车的情况进行了记载，并非检索将徒步移动和利用汽车的移动最佳化的路径。另外，专利文献2中记载的技术也同专利文献1中记载的技术一样，没有记载使出租车的移动日程最佳化。

另外，在专利文献3中记载的技术中，由于目的地点相同且只有一个，因此不能适用于在多个目的地点间移动的农田内调查业务。而且，不能检索如下最佳路径：调查员乘车移动至预定地点，然后，为了在车辆不可通行的地点进行调查而下车。

另外，在专利文献4中记载的技术中，医师或者护士的目的地点、以及机器材料搬运机器人的目的地点虽然为多个，但均为通过相同目的地点的路径，因此不能使在不同路径上移动的移动体的移动路径最佳化。

发明内容

本发明所要解决的课题为提供一种能够检索最佳路径的方法以及系统，针对农田调查或者收获作业等，该最佳路径通过考虑多种移动手段并组合多个移动手段，从而用于高效地进行预定业务。