【技术实现步骤摘要】
本专利技术涉及道路导航规划,优化调度领域,具体来说,涉及针对多途经点(多目的地)、多影响因子情境下的路线规划及影响因子权重确定的方法和系统。
技术介绍
近年来,随着交通工具的普及以及人们出行尤其是远距离出行的增多,运行在各类导航仪、移动终端上的路线导航系统(包含汽车、自行车、步行导航)得到快速发展。尤其是安装在移动终端的利用GPS的电子地图程序,凭借其低廉的价格、实时更新的地图数据以及与其他应用软件方便结合的能力,给人们出行的方案带来了一场革命。用户只需要在电子地图上标出起点和终点,就可以方便的找到出行的路线。在当前背景下,导航路线的自动、优化规划算法成为热门研究领域。国内外地图、位置、导航等领域的服务厂商均投入大量精力进行导航算法的优化改进。国外较著名的包括谷歌地图和苹果地图等,国内较著名的有百度地图、高德地图等,以及各类导航仪生产商家自己生产制作的地图服务系统。从用户体验度来说,在最短的时间内提供出使用者所认为的最优化的道路行驶方案是该领域的终极目标。对于这个目标可从两个方面来看,首先是“最短时间”,这是指从用户输入起点和目的地到生成一条规划路线的时间。这主要取决于软件的操作界面人性化程度以及后台优化算法的效率。目前而言,各厂商的操作界面大同小异,均提供手动输入、地图点取、常用地址等多种方法便于确定起点目的地。各厂商的差异主要集中在作为商业秘密的优化算法。对此各厂商存在较大差异。比如同时运行在相同硬件上的谷歌 ...
【技术保护点】
一种面向非同等优先级的多途经点导航路线规划方法,其特征在于包含以下步骤:步骤1、任务初始化:任务调度中心向导航用户终端发送模型系数设定方案,并分配非同等优先级的多途经点的多重导航任务,其中所述多途经点个数为n,当导航用户终端选择接受该任务时,将该任务中的途经点与用户终端已有任务中的途经点共同组成新的当前任务,则该当前任务下共有n!条备选路线;其中n!表示n的全排列;步骤2、计算导航模型权重:所述导航模型为面向非同等优先级的多途经点的多点模型,模型公式为:(1)(2)其中,为多条可供选择的路线,为第条路线的权重,为判定函数,为路线总耗时的权重,为路线总长度的权重,为总途经点的个数,为从第个途经点到达第个途经点的分路段耗时,为从第个途经点到达第个途经点的分路段距离,为途经点优先级影响因素的个数,表示车辆出发时刻距抵达第k个途经点的时间,表示第k个途经点的第j个影响因素的值,表示第j个影响因素的权重,关系运算符∎可以是乘法、加法或是其他关系表达方式;步骤3、路线规划:用户终端的地图导航系统提供任意两个途经点间的分路段距离和分路段耗时,自动根据上述模型及设置的权重计算全部备选路线的权重值,并按 ...
【技术特征摘要】
1.一种面向非同等优先级的多途经点导航路线规划方法,其特征在于包含以下步骤:
步骤1、任务初始化:任务调度中心向导航用户终端发送模型系数设定方案,并分配非
同等优先级的多途经点的多重导航任务,其中所述多途经点个数为n,当导航用户终端选择
接受该任务时,将该任务中的途经点与用户终端已有任务中的途经点共同组成新的当前任
务,则该当前任务下共有n!条备选路线;其中n!表示n的全排列;
步骤2、计算导航模型权重:所述导航模型为面向非同等优先级的多途经点的多点模
型,模型公式为:
(1)
(2)
其中,为多条可供选择的路线,为第条路线的权重,为判定函数,为路线总耗时的
权重,为路线总长度的权重,为总途经点的个数,为从第个途经点到达第个途经
点的分路段耗时,为从第个途经点到达第个途经点的分路段距离,为途经点优
先级影响因素的个数,表示车辆出发时刻距抵达第k个途经点的时间,表示第k个途经
点的第j个影响因素的值,表示第j个影响因素的权重,关系运算符?可以是乘法、加法或是
其他关系表达方式;
步骤3、路线规划:用户终端的地图导航系统提供任意两个途经点间的分路段距离和分
路段耗时,自动根据上述模型及设置的权重计算全部备选路线的权重值,并按权重值由大
到小进行排序,将权重值最大的规划路线设为第一优选路线;
步骤4、输出规划结果并导航:将全部备选路线的权重值输出给UI交互模块,用户可选
择默认接受第一优选路线或自主选择其他优选路线,并根据选择结果开始导航。
2.如权利要求1所述的导航路线规划方法,其特征在于:
步骤1中所述的模型系数设定方案可通过机器学习的方法获得,该方法流程包括:
步骤1.1、影响因子定量化:对优先级有影响的全部因子用数字进行定量化;
步骤1.2、训练样本的采集:随机生成多组非同等优先级的多途经点的路线规划问题,
每个问题中均提供全部参考信息,包括各点之间的距离和时间,各点的各权重因子的级别,
供训练者按照自己的需求人工选择出每个问题中的最优路线;
步骤1.3、构建代价函数:构建代价函数如下:
(3)
计算机会不断调整模型系数a,b,cj,当cost最小时或者达到最大迭代次数时,迭代停
止,此时的系数即为最优系数组合;
步骤1.4:初值设定及迭代停止判断:将初值设定为:a=1,b=1,cj=0.2,设定迭代停止条
件为:cost<5%或总迭代次数大于10000;
步骤1.5:训练结果评价与使用:完成上述训练后,最终的模型预测不一致性将作为模
型训练的评价指标,该指标告知用户采用该组系数会有多大的可能性仍得不到用户认为的
最优路线,将训练完毕的系数带入模型,即可用于用户针对于此类路线规划问题使用;
步骤1.6:模型系数优化调整:上述训练完毕的系数用于实际规划使用时所给出的第一
优选方案仍可能不是最优路线,此时用户放弃系统推荐的第一路线而从备选路线中选择路
线,同时该规划情景的数据将被存入Log文件并上传之后台服务器,当服务器累积存储的该
类规划情景达到一定阈值,则系统启动模型系数再次优化调整功能,即利用服务器中所存
储的规划情景以及当时用户所做出的人工选择构成新的训练数据集,该数据集连同步骤
1.2所采集到的数据集构成系数调整训练数据集,按照上述步骤1.3-1.5重新训练得到模型
系数。
3.如权利要求2所述的导航路线规划方法,其特征在于,其中步骤1.1中将对优先级有
影响的全部因子定量化,分为1-5五个级别,1为最低,5为最高。
4.如权利要求2所述的导航路线规划方法,其特征在于,其中步骤1.2中生成100组非同
等优先级的多途经点的路线规划问题;其中步骤1.6中用于模型系数优化调整的数据集来
自于步骤1.2生成的模拟数据和实际使用过程中的用户的使用记录。
5.一种面向非同等优先级的多途经点导航路线规划系统,该系统包括当前位置获取模
块、参数配置模块、权重设置模块、路线规划模块、UI交互模块、任务管理模块、数据通信模
块,其特征在于:
当前位置获取模块被配置用于通过读取用户终端上的GPS数据或基站定位信息获取用
户当前位置;
参数配置模块被配置用于用户自定义多因子个数、名称及其量化等级;
权重设置模块被配置用于设置面向非同等优先级的多途经点的多点模型的系数a,b,,
其中面向非同等优先级的多途经点的多点模型为:
(4)
(5)
其中,为多条可供选择的路线,为第条路线的权重,为判定函数,为路线...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。