陈易
- 作品数:2 被引量:1H指数:1
- 供职机构:北京化工大学信息科学与技术学院更多>>
- 发文基金:国家自然科学基金北京市教育委员会共建项目更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 基于数据库的带通行限制A*算法实现
- 由于实际路网中存在通行限制,使用经典A*算法求解最短路径时,得到的最优解中常含有带通行限制的路段.本文针对这种问题,通过建立合适的数据库表结构,对A*算法进行改进,实现了带通行限制的A*算法.改进后的算法根据存储在数据库...
- 陈易王晶
- 关键词:A*算法最短路径问题数据库表结构最优解
- 文献传递
- 带通行限制的加权A*算法及其数据库实现被引量:1
- 2009年
- 当A*算法应用于带有通行限制的路网时,算法得到的最优解中含有不可通行的路段,而人们期望的搜索结果是可通行路段的集合。为找到符合限制条件的最优解,本文通过建立合适的数据库表结构,对A*算法进行改进,实现了带通行限制的A*算法,并对启发函数进行加权,使算法能够根据存储在数据库中的限制条件扩展节点,减少算法遍历的节点数目,降低执行时间,达到搜索出符合条件的最短路径的目的。
- 陈易王晶
- 关键词:启发式搜索数据库