[发明专利]一种规划路线调整方法、装置、电子设备及存储介质在审
申请号: | 201910277911.1 | 申请日: | 2019-04-08 |
公开(公告)号: | CN111798015A | 公开(公告)日: | 2020-10-20 |
发明(设计)人: | 贺雪艳;孙嘉龙 | 申请(专利权)人: | 北京嘀嘀无限科技发展有限公司 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04 |
代理公司: | 北京超成律师事务所 11646 | 代理人: | 邓超 |
地址: | 100193 北京*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 规划 路线 调整 方法 装置 电子设备 存储 介质 | ||
1.一种规划路线调整方法,其特征在于,所述方法包括:
获取初始规划路线中的多个规划路段;
在遍历到所述多个规划路段中的任一目标规划路段时,依据所述目标规划路段和预存的顺行关系表确定是否生成顺行路线;其中所述顺行关系表记录有多对预设路段的顺行关系,所述预设路段至少包括所述目标规划路段;
依据生成的所述顺行路线调整所述初始规划路线。
2.根据权利要求1所述的方法,其特征在于,所述依据所述目标规划路段和预存的顺行关系表确定是否生成顺行路线的步骤包括:
依据所述目标规划路段从所述顺行关系表中查找出具有顺行关系的至少一对预设路段,其中所述至少一对预设路段包括起始路段和结尾路段,所述起始路段为所述目标规划路段;
若所述结尾路段为所述初始规划路线中的定点路段,则依据所述至少一对预设路段生成顺行路线,其中所述定点路段与所述目标规划路段之间至少间隔一个规划路段。
3.根据权利要求2所述的方法,其特征在于,所述方法还包括:
当所述结尾路段和与所述目标规划路段连续的下一规划路段相同时,将与所述目标规划路段连续的下一规划路段作为新的目标规划路段。
4.根据权利要求2所述的方法,其特征在于,所述方法还包括:
当所述至少一对预设路段的数量超过预设值,且所述结尾路段不为所述初始规划路线中的定点路段时,将与所述目标规划路段连续的下一规划路段作为新的目标规划路段。
5.根据权利要求2所述的方法,其特征在于,所述依据生成的所述顺行路线调整所述初始规划路线的步骤包括:
将所述目标规划路段至所述定点路段之间的规划路线替换为所述顺行路线。
6.根据权利要求1所述的方法,其特征在于,所述方法还包括:
若所述目标规划路段为所述初始规划路线中的结束路段,则对所述目标规划路段停止遍历。
7.根据权利要求1-6任一项所述的方法,其特征在于,所述顺行关系表采用以下方式建立:
将路网数据中记录的具有所述顺行关系的路段作为所述预设路段记录在所述顺行关系表中。
8.根据权利要求1-6任一项所述的方法,其特征在于,所述顺行关系表采用以下方式建立:
当路网数据中的任一待选路段的关联路段中有且仅有一个目标关联路段与所述待选路段的名称相同,并且所述目标关联路段与所述待选路段的角度在预设范围内时,则将所述待选路段与所述目标关联路段作为具有所述顺行关系的一对预设路段记录在所述顺行关系表中。
9.根据权利要求1-6任一项所述的方法,其特征在于,所述顺行关系表采用以下方式建立:
当路网数据中的任一待选路段的关联路段中有且仅有一个目标关联路段与所述待选路段的道路属性相同时,则将所述待选路段与所述目标关联路段作为具有所述顺行关系的一对预设路段记录在所述顺行关系表中。
10.根据权利要求1-6任一项所述的方法,其特征在于,所述顺行关系表采用以下方式建立:
当道路形态数据中的任一待选路段有且仅有一个关联路段,并且所述关联路段与所述待选路段的角度在预设范围内时,则将所述待选路段与所述关联路段作为具有所述顺行关系的一对预设路段记录在所述顺行关系表中。
11.一种规划路线调整装置,其特征在于,所述装置包括:
路段获取模块,用于获取初始规划路线中的多个规划路段;
确定模块,用于在遍历到所述多个规划路段中的任一目标规划路段时,依据所述目标规划路段和预存的顺行关系表确定是否生成顺行路线;其中所述顺行关系表记录有多对预设路段的顺行关系,所述预设路段至少包括所述目标规划路段;
调整模块,用于依据生成的所述顺行路线调整所述初始规划路线。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京嘀嘀无限科技发展有限公司,未经北京嘀嘀无限科技发展有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910277911.1/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理