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

摘要

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