基于Hash table的启发式A-star及其改进算法在最短路径问题中的高效实现
介绍了一种应用在静态交通中最短路径规划的改进启发式A-star算法,首先对该算法中的关键步骤进行了描述和分析,然后针对传统采用数组或链表模式实现算法时占用资源过多或效率不高的情况,提出采用哈希表来优化算法,最后以湖北省的路径规划为实例对算法进行了测试和分析,证明引入哈希表对路网数据进行存储和检索,能实现规划数据的快速查找和计算,大幅度提高算法执行效率,减少实现的复杂度.
路径规划 A-star算法 启发式搜索 哈希表
别丽华 蒋天发 李倩 周晋
华中农业大学信息学院,湖北武汉430070 武汉理工大学华夏学院,湖北武汉430223 杭州四方博瑞数字电力科技有限公司,浙江杭州 310030
国内会议
武汉
中文
944-948
2016-08-26（万方平台首次上网日期，不代表论文的发表时间）