电子学报 ›› 2012, Vol. 40 ›› Issue (4): 756-761.DOI: 10.3969/j.issn.0372-2112.2012.04.022
曹政才1,2, 韩丁富1, 乔非3
CAO Zheng-cai1,2, HAN Ding-fu1, QIAO Fei3
摘要: 针对传统路网模型描述交通信息节点多、数据冗余及结构稳定性差的问题,本文从实际交通路网本身的特点和人类对路网的认识出发,构建以"道路"为基本元素的路网模型.该模型详细描述道路的空间属性和交通属性,并利用道路间的相交关系描述交通路网.在尝试减少模型数据量、简化模型结构的基础上,采用改进A*算法进行路径搜索.实例表明,所提出的模型及路径搜索算法可以满足实际应用的需要,并且在存储开销和搜索算法效率上具有一定的优势.
中图分类号: