一种启发式搜索的高速路网约束寻路算法
基本信息
| 申请号 | CN201811415513.3 | 申请日 | - |
| 公开（公告）号 | CN109540165B | 公开（公告）日 | 2022-07-01 |
| 申请公布号 | CN109540165B | 申请公布日 | 2022-07-01 |
| 分类号 | G01C21/34（2006.01）I | 分类 | 测量；测试; |
| 发明人 | 王刚;李剑;梅乐翔;刘旭;高薪;张鹏;李婧芳;刘晶;宋杰;王梦佳;贺文涛;赵晴 | 申请（专利权）人 | 交通运输部路网监测与应急处置中心 |
| 代理机构 | 北京万象新悦知识产权代理有限公司 | 代理人 | - |
| 地址 | 100005北京市东城区建国门内大街11号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公布了一种基于启发式搜索的高速路网约束寻路算法，以指定路网、指定路网中的道路起点、道路终点和驶经的收费路段集合为输入数据，通过启发式搜索，生成连接道路起点与道路终点之间的多条路径，并从多条路径中选择一条与输入的收费路段重合度最高的路径，作为输出路径。采用本发明技术方案，通过可复用的路网结构与记录的起点、终点和收费路段集合来进行路径解析，能够节省大量路径储存空间；可以得到该行驶记录中用户的行驶路径是从起点到终点的第几短路，也可以得到该路径在集合中覆盖到了几个有效收费路段；且算法速度快，效率高，具有比较好的可调节性。 |
