[发明专利]多地点依存的路径规划方法和系统

说明书

技术领域

本发明属于路径导航领域，具体提供一种多地点依存的路径规划方法和系统。

背景技术

在日常生活中，汽车用户在某一段时间内往往需要去多个地点。通常用户只能在汽车导航系统中通过手动设置目的地或途经地点的方式进行导航。但是，这种导航方法通常是基于日程安排的时间进行路径规划的，而无法在满足时间规划的前提下将行驶路径进行最优化，进而增加了汽车的耗能量(耗油量、耗电量)以及增加了完成所有日程安排的总时间。

相应地，本领域需要一种路径规划方法来解决上述问题。

发明内容

为了解决现有技术中的上述问题，即为了解决现有技术中对于具有多个地点存在时，尤其是该多个地点中包括需要用户限时到达的地点时路径规划不能最优化而导致总行驶时间较长、总能源消耗过大的问题，本发明提供了一种多地点依存的路径规划方法，该方法包括以下步骤：获取多个目标地点；从所述多个目标地点中选取第一目标地点；从所述多个目标地点中确定所述第一目标地点的前置地点；确定遍历所述前置地点的第一最短路径；获取遍历除所述第一目标地点和所述前置地点外的剩余目标地点的第二最短路径；对所述第一最短路径和所述第二最短路径求和，从而获得总的最短路径。

在上述方法的优选技术方案中，所述“获取多个目标地点”的步骤进一步包括：通过用户手动设置或同步方式获取多个目标地点。

在上述方法的优选技术方案中，所述同步方式包括与移动终端同步和/或与云端数据库同步。

在上述方法的优选技术方案中，所述前置地点是在所述第一目标地点之前用户期望或必须到达的目标地点；并且/或者“从所述多个目标地点中选取第一目标地点”的步骤按照用户设定的优先级或时间顺序来执行；并且/或者“从所述多个目标地点中确定所述第一目标地点的前置地点”的步骤按照用户设定的优先级或时间顺序来执行。

在上述方法的优选技术方案中，所述“确定遍历所述前置地点的第一最短路径”的步骤进一步包括：获取遍历所述前置地点的所有第一路径；选取其中最短的路径作为所述第一最短路径。

在上述方法的优选技术方案中，所述“获取遍历除所述第一目标地点和所述前置地点外的剩余目标地点的第二最短路径”的步骤进一步包括：获取遍历除所述第一目标地点和所述前置地点外的剩余目标地点的所有第二路径；选取其中最短的路径作为所述第二最短路径。

在上述方法的优选技术方案中，所述第一目标地点包括用户期望或必须准时到达的限时地点。

在上述方法的优选技术方案中，所述路径规划方法还包括：确定起始地点和起始时间。

在上述方法的优选技术方案中，所述“确定所述第一目标地点的前置地点”的步骤进一步包括：基于所述起始地点和所述起始时间确定在所述限时地点之前用户期望或必须到达的目标地点；将确定出的目标地点作为所述前置地点。

在上述方法的优选技术方案中，所述路径规划方法还包括：当按照所述第一最短路径无法按时到达所述限时地点时，依次尝试遍历所述前置地点的各个次短路径。

在另一方面，本发明提供了一种多地点依存的路径规划系统，所述系统包括：数据采集单元，其用于获取多个目标地点；路径规划单元，其用于执行下列操作：从所述多个目标地点中选取第一目标地点、确定所述第一目标地点的前置地点、确定遍历所述前置地点的第一最短路径、获取遍历除所述第一目标地点和所述前置地点外的剩余目标地点的第二最短路径以及对所述第一最短路径和所述第二最短路径求和来获得总的最短路径。

在上述系统的优选技术方案中，所述路径规划单元进一步包括：地图模块，其用于确定遍历所述前置地点的第一最短路径和获取遍历除所述第一目标地点和所述前置地点外的剩余目标地点的第二最短路径；控制模块，其用于从所述多个目标地点中选取第一目标地点、确定所述第一目标地点的前置地点以及对所述第一最短路径和所述第二最短路径求和来获得总的最短路径。

在上述系统的优选技术方案中，所述数据采集单元通过用户手动设置或同步方式获取多个目标地点。

在上述系统的优选技术方案中，所述同步方式包括与移动终端同步和/或与云端数据库同步。

在上述系统的优选技术方案中，所述前置地点是在所述第一目标地点之前用户期望或必须到达的目标地点；并且/或者所述路径规划单元按照用户设定的优先级或时间顺序从所述多个目标地点中选取第一目标地点；并且/或者所述路径规划单元按照用户设定的优先级或时间顺序从所述多个目标地点中确定所述第一目标地点的前置地点。