电子学报 ›› 2012, Vol. 40 ›› Issue (4): 756-761.DOI: 10.3969/j.issn.0372-2112.2012.04.022

• 学术论文 • 上一篇    下一篇

基于新型路网模型的路径寻优方法研究

曹政才1,2, 韩丁富1, 乔非3   

  1. 1. 北京化工大学信息科学与技术学院,北京 100029;2. 南京大学计算机软件新技术国家重点实验室,江苏南京 210093;3. 同济大学CIMS研究中心,上海 200092
  • 收稿日期:2011-01-05 修回日期:2011-04-22 出版日期:2012-04-25 发布日期:2012-04-25

Research on Path Optimization Method Based on Novel Road Network

CAO Zheng-cai1,2, HAN Ding-fu1, QIAO Fei3   

  1. 1. College of Information Science and Technology,Beijing University of Chemical Technology,Beijing 100029,China;2. State Key Laboratory for Novel Software Technology,Nanjing University,Nanjing,Jiangsu 210093,China;3. CIMS Research Center,Tongji University,Shanghai 200092,China
  • Received:2011-01-05 Revised:2011-04-22 Online:2012-04-25 Published:2012-04-25

摘要: 针对传统路网模型描述交通信息节点多、数据冗余及结构稳定性差的问题,本文从实际交通路网本身的特点和人类对路网的认识出发,构建以"道路"为基本元素的路网模型.该模型详细描述道路的空间属性和交通属性,并利用道路间的相交关系描述交通路网.在尝试减少模型数据量、简化模型结构的基础上,采用改进A*算法进行路径搜索.实例表明,所提出的模型及路径搜索算法可以满足实际应用的需要,并且在存储开销和搜索算法效率上具有一定的优势.

关键词: 智能交通系统, 路网模型, 改进A*搜索算法

Abstract: To solve the problems of the multiple nodes,redundant data and unstable structure in traditional road-network models,a road-based model based on traffic network features and human's understanding of the road network,is constructed in this paper.In this model,the traffic and spatial attributes of the roads are expressed in detail,and traffic network is described by road intersection relationship.On the basis of lessening data and simplifying model structure,an improved A* algorithm is proposed.The results of the simulation experiment show that the proposed model and corresponding optimal path searching algorithm meet the needs of practical applications,besides,certain advantages can be found in storage cost of the model and search efficiency of the algorithm.

Key words: intelligent transportation system, road-based model, improved A* algorithm

中图分类号: