[发明专利]一种规划路线调整方法、装置、电子设备及存储介质在审
申请号: | 201910277911.1 | 申请日: | 2019-04-08 |
公开(公告)号: | CN111798015A | 公开(公告)日: | 2020-10-20 |
发明(设计)人: | 贺雪艳;孙嘉龙 | 申请(专利权)人: | 北京嘀嘀无限科技发展有限公司 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04 |
代理公司: | 北京超成律师事务所 11646 | 代理人: | 邓超 |
地址: | 100193 北京*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 规划 路线 调整 方法 装置 电子设备 存储 介质 | ||
本申请提供了一种规划路线调整方法、装置、电子设备及存储介质,其中,该方法包括:获取初始规划路线中的多个规划路段,在遍历到多个规划路段中的任一目标规划路段时,依据目标规划路段和预存的顺行关系表确定是否生成顺行路线;其中顺行关系表记录有多对预设路段的顺行关系,预设路段至少包括目标规划路段,依据生成的顺行路线调整初始规划路线。由于预存的顺行关系表中记录有多对预设路段的顺行关系,且预设路段中至少包括目标规划路段,故根据目标规划路段和该顺行关系表可以生成顺行路线,进而可依据生成的顺行路线调整该初始规划路线,使得调整后的初始规划路线更加平滑,达到避免规划路线中主辅路频繁切换、提高用户使用体验的效果。
技术领域
本申请涉及互联网技术领域,具体而言,涉及一种规划路线调整方法、装置、电子设备及存储介质。
背景技术
路径规划是指在路网中寻找最优路径,这种最优不仅体现在某种权值体系(如时间权)下最小,同时也关注路线对用户的体验,而主辅路频繁切换就是路径规划中经常出现的问题,导致用户体验较差。
目前,在单一的权值体系下,主要是通过调整主辅路权值或者增加主辅路的切换代价来解决主辅路频繁切换的问题。例如,当采用调整主辅路权值的方式时,可以设定同一条道路的辅路的权值一直高于其主路,使规划路线一直沿着主路规划,但是局部的权值调整会对整个路网的路线规划造成影响,这种影响往往难以评估;并且有时候辅路比主路更好走,一味降低主路的权值并不是最优选择;而增加主路和辅路之间的切换代价实际上也与调整权值的方式类似,难以避免对整个路网的路径规划造成影响。
发明内容
有鉴于此,本申请实施例的目的在于提供一种规划路线调整方法、装置、电子设备及存储介质,能够通过预存的顺行关系表对获取的初始规划路线进行调整,解决现有技术中存在的规划路线主辅路频繁切换、从而导致用户体验较差的问题,达到避免主辅路频繁切换、提高用户体验的效果。
第一方面,本申请实施例提供了一种规划路线调整方法,所述方法包括:
获取初始规划路线中的多个规划路段;
在遍历到所述多个规划路段中的任一目标规划路段时,依据所述目标规划路段和预存的顺行关系表确定是否生成顺行路线;其中所述顺行关系表记录有多对预设路段的顺行关系,所述预设路段至少包括所述目标规划路段;
依据生成的所述顺行路线调整所述初始规划路线。
在本申请中,由于预存的顺行关系表中记录有多对预设路段的顺行关系,且预设路段中至少包括目标规划路段,故根据目标规划路段和该顺行关系表可以生成顺行路线,进而可依据生成的顺行路线调整该初始规划路线,实现了在不改变主辅路权值且不改变其他规划路线的情况下,仅对一条初始规划路线本身做主辅路修正处理,使得调整后的初始规划路线更加平滑,达到避免规划路线中主辅路频繁切换、提高用户使用体验的效果。
在一些实施例中,所述依据所述目标规划路段和预存的顺行关系表确定是否生成顺行路线的步骤包括:
依据所述目标规划路段从所述顺行关系表中查找出具有顺行关系的至少一对预设路段,其中所述至少一对预设路段包括起始路段和结尾路段,所述起始路段为所述目标规划路段;
若所述结尾路段为所述初始规划路线中的定点路段,则依据所述至少一对预设路段生成顺行路线,其中所述定点路段与所述目标规划路段之间至少间隔一个规划路段。
在本申请中,通过该至少一对预设路段生成顺行路线,此时该顺行路线的起始路段为该目标规划路段,该顺行路线的结尾路段为该初始规划路线中的定点路段,且该顺行路线中的任意相邻的两个预设路段均具有顺行关系,如此,依据该顺行路线调整初始规划路线后,可使调整后的初始规划路线更加平滑,用户在使用该调整后的初始规划路线的过程中不会出现主辅路频繁切换的情况,从而提高了用户体验。
在一些实施例中,所述方法还包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京嘀嘀无限科技发展有限公司,未经北京嘀嘀无限科技发展有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910277911.1/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理