[发明专利]一种多目标最优路径自动规划的导航方法

说明书

一种多目标最优路径自动规划的导航方法，涉及计算机软件技术领域，包含输入设备、定位系统、地图系统、运算分析系统和输出设备。在路径规划之前，使用者在输入设备上输入本次派送的各个目标地点。地图系统向运算分析系统发送使用者当前位置的坐标信息和各个目的地点坐标信息和各路线的拥堵情况，将派送点逐一排序，并在输出设备上向使用者输出具体的派送路径和各个派送点在路径上的所在位置。有益效果是：1，针对不同的使用环境，能选择骑行模式和机动车驾驶模式；2，自动规划最优的路线，提供从业者的派送效率；3，智能化规划路线，从业者不需要在派送的过程中过多的操作设备，降低意外事件的发生概率。

技术领域

本发明一种多目标最优路径自动规划的导航方法，涉及计算机软件技术领域，尤其涉及一种多目标最优路径自动规划的导航方法。

背景技术

随着快递业和外卖行业的兴起，一个快递员或者外卖送货员一次需要派送比较多的单，在现在的实际情况中，部分都是依靠从业者对地区的熟悉度和目标位置的记忆来加快派送的速度，而很多时候，从业者都是依靠智能手机进行导航，为了加快派送的效率，经常是一边骑电动车或者开车一边手动操作进行导航，不注意时很容易发生交通事故，给从业者和其他人带来危险。

发明内容

针对上述现有技术的不足，本发明提供一种多目标最优路径自动规划的导航方法，能根据实际情况自动对本次派送的所有目标区域规划最省时的路线。

为了实现上述目的，本发明所采用的技术方案是：一种多目标最优路径自动规划的导航方法，包含输入设备、定位系统、地图系统、运算分析系统和输出设备。所述输入设备是数据收集装置，使用者能选择骑行模式或者机动车驾驶模式，以及输入目标位置的信息；所述定位系统能实时定位使用者所在的位置坐标和目标地点的位置坐标；所述地图系统提供所在区域的路径分布和拥堵情况；所述运算分析系统计算两点之间的路线距离和预计耗时，比较不同路线距离的长短和耗时的长短；所述输出设备向使用者输出具体的路线规划。

本发明的实现方法是：在路径规划之前，使用者在输入设备上选择骑行模式或者机动车驾驶模式，并使用设备或者手动输入本次派送的各个目标地点。定位系统向运输分析系统发送使用者当前所在位置的信息坐标，地图系统向运算分析系统发送使用者当前位置A的坐标信息和各个目的地点（B1、B2、B3……、Bn、……）坐标信息和各路线的拥堵情况。在骑行模式下，运算分析系统计算A点到B1、B2、B3……、Bn、……各个点之间的路线距离，算出离A点距离最短的点Bn为首个派送目标点，第二步计算Bn点到剩下n-1个点的路线距离，算出离Bn点距离最短的Bm点为第二个派送目标点，以此类推，将剩余的派送点逐一排序，并在输出设备上向使用者输出具体的派送路径和各个派送点在路径上的所在位置。在机动车驾驶模式下，运算分析系统计算A点到B1、B2、B3……、Bn、……各个点之间的路线距离和预计耗时，算出离A点耗时最短的点Bn为首个派送目标点，第二步计算Bn点到剩下n-1个点的路线距离和预计耗时，算出离Bn点耗时最短的Bm点为第二个派送目标点，以此类推，将剩余的派送点逐一排序，并在输出设备上向使用者输出具体的派送路径和各个派送点在路径上的所在位置。在机动车驾驶模式下，地图系统实时向运算分析系统发送路线的拥堵情况，运算分析系统计算实时的耗时，并和现有路线对比，如果比现有路线耗时更短，通过输出设备向使用者发出是否变更路线的提示，使用者可以通过输入设备进行路线变更的操作。

本发明一种多目标最优路径自动规划的导航方法的有益效果是：1，针对不同的使用环境，能选择骑行模式和机动车驾驶模式；2，自动规划最优的路线，提供从业者的派送效率；3，智能化规划路线，从业者不需要在派送的过程中过多的操作设备，降低意外事件的发生概率。

附图说明

图1是本发明一种多目标最优路径自动规划的导航方法的结构示意图。

具体实施方式

下面结合附图对本发明作具体说明：分别以在骑行模式下的外卖派送员和机动车驾驶模式下大件快递派送的示例进行说明。