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

Research on Path Optimization Method Based on Novel Road Network

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

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.