一种面向动态城市交通路网的快速路径规划方法
授权
摘要
本发明公开了一种面向动态城市交通路网的快速路径规划方法，首先基于第一种动态规划模型构建RSA算法，基于第二种动态规划模型构建FSA算法；然后根据路网拓扑信息和起终点矩阵构造二分图，其中左、右点集合分别用X和Y表示；使用匈牙利算法计算二分图的最大匹配；在二分图的最大匹配中找到能覆盖二分图所有边的最少的点；最后对X集合中被染色的节点使用FSA算法求解，对Y集合中未被染色的节点使用RSA算法求解。相比于RSA算法或FSA算法的单独使用，本发明能综合RSA算法和FSA算法的优势，并克服RSA算法和FSA算法的不足，通过自适应起终点矩阵选择最佳计算策略从而大幅提高计算效率。
基本信息
专利标题 ：
一种面向动态城市交通路网的快速路径规划方法
专利标题（英）：
暂无
公开（公告）号 ：
CN111623790A
申请号 ：
CN202010454351.5
公开（公告）日 ：
2020-09-04
申请日 ：
2020-05-26
授权号 ：
CN111623790B
授权日 ：
2022-04-12
发明人 ：
胡文斌唐传慧
申请人 ：
武汉大学深圳研究院
申请人地址 ：
广东省深圳市南山高新区粤兴二道6号武汉大学深圳产研楼A302室
代理机构 ：
武汉科皓知识产权代理事务所(特殊普通合伙)
代理人 ：
魏波
优先权 ：
CN202010454351.5
主分类号 ：
G01C21/34
IPC分类号 ：
G01C21/34
IPC结构图谱
G
G部——物理
G01
测量；测试
G01C
测量距离、水准或者方位；勘测；导航；陀螺仪；摄影测量学或视频测量学
G01C21/00
导航；不包含在G01C1/001至G01C19/00组中的导航仪器
G01C21/26
专用于道路网络的导航
G01C21/34
路径搜索；路径导引
法律状态
2022-04-12 ：
授权
2020-09-29 ：
实质审查的生效
IPC(主分类) : G01C 21/34
申请日 : 20200526
申请日 : 20200526
2020-09-04 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
