• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 6
    • 下载费用:30 金币  

    重庆时时彩走势图坐标: 一种多目标最优路径自动规划的导航方法.pdf

    摘要
    申请专利号:

    重庆时时彩单双窍门 www.4mum.com.cn CN201910000756

    申请日:

    20190102

    公开号:

    CN109459053A

    公开日:

    20190312

    当前法律状态:

    实质审查的生效

    有效性:

    审中

    法律详情: 实质审查的生效
    IPC分类号: G01C21/34 主分类号: G01C21/34
    申请人: 广州奥盛电子科技有限公司
    发明人: 彭煦;柯铁雄
    地址: 510000 广东省广州市天河区天河南二路25号丰兴广场德兴阁14D房
    优先权:
    专利代理机构: 代理人:
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201910000756

    授权公告号:

    法律状态公告日:

    20190405

    法律状态类型:

    实质审查的生效

    摘要

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

    权利要求书

    1.一种多目标最优路径自动规划的导航方法,其特征在于:包含输入设备、定位系统、地图系统、运算分析系统和输出设备;所述输入设备是数据收集装置,使用者能选择骑行模式或者机动车驾驶模式,以及输入目标位置的信息;所述定位系统能实时定位使用者所在的位置坐标和目标地点的位置坐标;所述地图系统提供所在区域的路径分布和拥堵情况;所述运算分析系统计算两点之间的路线距离和预计耗时,比较不同路线距离的长短和耗时的长短;所述输出设备向使用者输出具体的路线规划。 2.根据权利要求1所述的方法,其特征在于:在机动车驾驶模式下,地图系统实时向运算分析系统发送路线的拥堵情况,运算分析系统计算实时的耗时,并和现有路线对比,如果比现有路线耗时更短,通过输出设备向使用者发出是否变更路线的提示。

    说明书


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


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


    背景技术


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


    发明内容


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


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


    本发明的实现方法是:在路径规划之前,使用者在输入设备上选择骑行模式或者
    机动车驾驶模式,并使用设备或者手动输入本次派送的各个目标地点。定位系统向运输分
    析系统发送使用者当前所在位置的信息坐标,地图系统向运算分析系统发送使用者当前位
    置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次当前位置
    到未派送地点的距离信息、拥堵情况和预计通行时间,将结果传送到运算分析系统,运算分
    析系统将规划的路径和原路径进行对比,结果不一致时,将新的路径发送到输出设备,派送
    员确认是否进行路径变更,如选择不变更,则显示路径不变,如选择变更,则显示新路径。


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


    关 键 词:
    一种 多目标 最优 路径 自动 规划 导航 方法
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:一种多目标最优路径自动规划的导航方法.pdf
    链接地址://www.4mum.com.cn/p-6154538.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03