[发明专利]一种面向动态城市交通路网的快速路径规划方法有效
| 申请号： | 202010454351.5 | 申请日： | 2020-05-26 |
| 公开（公告）号： | CN111623790B | 公开（公告）日： | 2022-04-12 |
| 发明（设计）人： | 胡文斌;唐传慧 | 申请（专利权）人： | 武汉大学深圳研究院 |
| 主分类号： | G01C21/34 | 分类号： | G01C21/34 |
| 代理公司： | 武汉科皓知识产权代理事务所(特殊普通合伙) 42222 | 代理人： | 魏波 |
| 地址： | 518057 广东省深圳市南山高*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种面向动态城市交通路网的快速路径规划方法，首先基于第一种动态规划模型构建RSA算法，基于第二种动态规划模型构建FSA算法；然后根据路网拓扑信息和起终点矩阵构造二分图，其中左、右点集合分别用X和Y表示；使用匈牙利算法计算二分图的最大匹配；在二分图的最大匹配中找到能覆盖二分图所有边的最少的点；最后对X集合中被染色的节点使用FSA算法求解，对Y集合中未被染色的节点使用RSA算法求解。相比于RSA算法或FSA算法的单独使用，本发明能综合RSA算法和FSA算法的优势，并克服RSA算法和FSA算法的不足，通过自适应起终点矩阵选择最佳计算策略从而大幅提高计算效率。 | ||
| 搜索关键词： | 一种 面向 动态 城市交通 路网 快速 路径 规划 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于武汉大学深圳研究院，未经武汉大学深圳研究院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202010454351.5/，转载请声明来源钻瓜专利网。
- 上一篇：导电胶带和电磁屏蔽胶带及电磁屏蔽胶带的制备方法
- 下一篇：一种电感危废热解炉
