[发明专利]一种解决分层路线规划线路合理性的方法及系统在审
申请号: | 201810099153.4 | 申请日: | 2018-01-31 |
公开(公告)号: | CN108267150A | 公开(公告)日: | 2018-07-10 |
发明(设计)人: | 罗跃军;张龙光;韩江峰;蔡春亮 | 申请(专利权)人: | 武汉光庭信息技术股份有限公司 |
主分类号: | G01C21/34 | 分类号: | G01C21/34;G06Q10/04 |
代理公司: | 武汉蓝宝石专利代理事务所(特殊普通合伙) 42242 | 代理人: | 吴阳 |
地址: | 430000 湖北省武汉市东湖开发区光谷软*** | 国省代码: | 湖北;42 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种解决分层路线规划线路合理性的方法及系统,其中方法包括:在高层路网中进行路线规划,并探索高层路网中是否存在处于拥堵状态的link;查询处于拥堵状态的link的首尾节点,并映射到底层路网;在底层路网中,规划从所述link的起始节点到终止节点的路线,并替换所述高层路网中的规划路线。本发明通过将高层路网中的拥堵link的起止节点映射到底层路网中,在底层路网中规划起止节点间的最优路线,并对拥堵link进行替换。在高层路网发生拥堵时,可规划出绕开拥堵路段并且整体路线更合理的线路,保证规划效率的同时提升了合理性。 | ||
搜索关键词: | 路网 路线规划 高层 拥堵 合理性 起止节点 拥堵状态 映射 分层 替换 规划路线 规划效率 起始节点 首尾节点 拥堵路段 终止节点 最优路线 规划 绕开 查询 探索 保证 | ||
【主权项】:
1.一种解决分层路线规划线路合理性的方法,其特征在于,包括以下步骤:步骤1,在高层路网中进行路线规划,并探索高层路网中是否存在处于拥堵状态的link;步骤2,查询处于拥堵状态的link的首尾节点,并映射到底层路网;步骤3,在底层路网中,规划从所述link的起始节点到终止节点的路线,并替换所述高层路网中的规划路线。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于武汉光庭信息技术股份有限公司,未经武汉光庭信息技术股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810099153.4/,转载请声明来源钻瓜专利网。
- 上一篇:多移动机器人的冲突管理方法及系统
- 下一篇:导航路线推荐方法、系统和装置