CN109459053A - 一种多目标最优路径自动规划的导航方法 - Google Patents

Abstract

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

Description

一种多目标最优路径自动规划的导航方法

技术领域

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

背景技术

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

发明内容

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

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

本发明的实现方法是：在路径规划之前，使用者在输入设备上选择骑行模式或者机动车驾驶模式，并使用设备或者手动输入本次派送的各个目标地点。定位系统向运输分析系统发送使用者当前所在位置的信息坐标，地图系统向运算分析系统发送使用者当前位置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是本发明一种多目标最优路径自动规划的导航方法的结构示意图。

具体实施方式

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

示例1,一外卖派送员本次需要对5个不同地点的外卖进行派送，派送员首先将模式设定为骑行模式，通过平台接收的方式或者手动输入的方式将5个派送点B1、B2、B3、B4和B5的地址输入到设备中，运算分析系统接收5个地址的信息，将5个信息发送到地图系统，同时向定位系统发送请求定位使用者位置A的信息，将定位系统反馈的位置信息发送到地图系统中，地图系统提供A点到B1、B2、B3、B4和B5的分别路线距离信息到运算分析系统，比较5个值的大小，假设B2点到A点的距离最小，运算分析系统向地图系统发送请求，计算B2点到B1、B3、B4和B5这4个点的距离信息，运算分析系统比较4个值的大小，假设B2点到B1点的距离最小，则运算分析系统向地图系统发送请求，计算B1点到B3、B4和B5这3个点的距离信息，以此类推，依次计算。假定最后结果为，A点到B2点距离最短，B2点到B1点距离最短，B1点到B4点距离最短，B4点到B3点距离最短，B3点到B5点距离最短，则最后的导航路径为A→B2→B1→B4→B3→B5，并将规划的此路径输出到输出设备上，派送员按照此路径进行派送即可。

示例2，一大件快递派送员使用货车对5个不同地点的货物进行派送，派送员首先将模式设定为机动车驾驶模式，通过平台接收的方式或者手动输入的方式将5个派送点B1、B2、B3、B4和B5的地址输入到设备中，运算分析系统接收5个地址的信息，将5个信息发送到地图系统，同时向定位系统发送请求定位使用者位置A的信息，将定位系统反馈的位置信息发送到地图系统中，地图系统提供A点到B1、B2、B3、B4和B5的分别路线距离信息、拥堵情况和预计通行时间到运算分析系统，比较5个路线预计通行时间值的大小，假设B2点到A点的用时最短，运算分析系统向地图系统发送请求，计算B2点到B1、B3、B4和B5这4个点的距离信息、拥堵情况和预计通行时间，运算分析系统比较4个路线预计通行时间值的大小，假设B2点到B1点的用时最短，则运算分析系统向地图系统发送请求，计算B1点到B3、B4和B5这3个点的距离信息、拥堵情况和预计通行时间，以此类推，依次计算。假定最后结果为，A点到B2点用时最短，B2点到B1点用时最短，B1点到B4点用时最短，B4点到B3点用时最短，B3点到B5点用时最短，则最后的导航路径为A→B2→B1→B4→B3→B5，并将规划的此路径和拥堵情况输出到输出设备上，派送员按照此路径开始派送。在派送员派送的过程中，运算分析系统实时将派送员的定位信息发送到地图系统，地图系统每隔1分钟以上诉方法计算1次当前位置到未派送地点的距离信息、拥堵情况和预计通行时间，将结果传送到运算分析系统，运算分析系统将规划的路径和原路径进行对比，结果不一致时，将新的路径发送到输出设备，派送员确认是否进行路径变更，如选择不变更，则显示路径不变，如选择变更，则显示新路径。

本发明所述的方法不仅可以适用于骑行模式，还可以适用于机动车驾驶模式，规划最省时的路径提高派送员的派送效率，并且自动对多目标的派送地点进行规划，不需要派送员在路途中进行操作，防止分心出现交通意外事故。

Claims (2)

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

2.根据权利要求1所述的方法，其特征在于：在机动车驾驶模式下，地图系统实时向运算分析系统发送路线的拥堵情况，运算分析系统计算实时的耗时，并和现有路线对比，如果比现有路线耗时更短，通过输出设备向使用者发出是否变更路线的提示。