%0 Journal Article
%T 基于新型路网模型的路径寻优方法研究
%A 曹政才
%A 韩丁富
%A 乔非
%J 电子学报
%P 756-761
%D 2012
%R 10.3969/j.issn.0372-2112.2012.04.022
%X 针对传统路网模型描述交通信息节点多、数据冗余及结构稳定性差的问题,本文从实际交通路网本身的特点和人类对路网的认识出发,构建以"道路"为基本元素的路网模型.该模型详细描述道路的空间属性和交通属性,并利用道路间的相交关系描述交通路网.在尝试减少模型数据量、简化模型结构的基础上,采用改进A*算法进行路径搜索.实例表明,所提出的模型及路径搜索算法可以满足实际应用的需要,并且在存储开销和搜索算法效率上具有一定的优势.
%K 智能交通系统
%K 路网模型
%K 改进A*搜索算法
%U http://www.ejournal.org.cn/CN/abstract/abstract598.shtml