原文传递
基于改进A*算法的高速公路互联网地图最短路径搜索研究
| 题名： | 基于改进A*算法的高速公路互联网地图最短路径搜索研究 |
| 正文语种： | 中文 |
| 作者： | 聂易彬;谭明军;刘刚;马璐 |
| 作者单位： | 招商局公路网络科技控股股份有限公司;招商局重庆交通科研设计院有限公司 |
| 关键词： | A*算法;高速公路;互联网地图;最短路径;启发式函数 |
| 摘要： | 为解决高速公路互联网地图中最短路径的搜索问题，根据高速公路互联网地图的特点，对传统A*算法中的网络节点、数据库、启发式函数进行了改进，并通过重庆市高速公路互联网地图实例对改进A*算法进行了应用验证。结果表明，采用改进A*算法可找到高速公路互联网地图中的最短路径，且最短路径的搜索时间控制在毫秒级，能够满足大区域高速公路互联网地图最短路径的搜索要求。 |
| 期刊名称： | 公路交通技术 |
| 出版年： | 2020 |
| 期： | 04 |
| 页码： | 110-114 |
相关文献
检索历史
应用推荐
