基于数据库的带通行限制A*算法实现

摘要：

由于实际路网中存在通行限制,使用经典A*算法求解最短路径时,得到的最优解中常含有带通行限制的路段.本文针对这种问题,通过建立合适的数据库表结构,对A*算法进行改进,实现了带通行限制的A*算法.改进后的算法根据存储在数据库中的限制条件扩展节点,能在有通行限制的条件下,搜索出符合条件的最短路径.

关键词： A*算法 通行限制 最短路径问题 数据库表结构 最优解

作者: 陈易 王晶

作者单位: 北京化工大学信息科学与技术学院,北京,100029

会议类型: 国内会议

会议名称: 第19届中国过程控制会议

会议地点: 北京

会议语种:中文

页码: 494-499

在线出版日期: 2008-07-22（万方平台首次上网日期，不代表论文的发表时间）