一种考虑交通限制信息的道路网络模型  

A Model of Road Network with Traffic Limits

作　　者：孙存群[1] SUN Cun-qun （Faculty＇ of Information Engineering, China University of Geosciences, Wuhan 430074, China）

机构地区：[1]中国地质大学信息工程学院,湖北武汉430074

出　　处：《电脑知识与技术》2010年第02X期1502-1504,共3页Computer Knowledge and Technology

摘　　要：随着城市交通网络的发展，实际道路中的交通限制信息使得道路网络中的最优路径规划变得更加复杂，针对这一问题，笔者讨论了一种考虑交通限制信息的道路网络模型．并详细阐述了该模型的存储方法及各种常见交通限制信息的解决方案，然后给出了利用此模型求解最优路径的改进的Diiktra算法描述。最后，笔者根据北京市道路数据建立道路网络，通过实际数据进行验证，实验结果表明．该模型及算法能满迁实际道路网络的最优路径分析的需要，具有一定的应用价值。The information of traffic limits make the shortest path analysis in road network become more complex, in order to solve this problem, the author discussed a model of road network with traffic limits, and next detailed the storage methods of this model and the so- lutions of common traffic limits, and then improved Diiktra algorithm using this model to analyze the shortest path, Finally, the author had verified by the actual data, the experimental results show that the model and algorithm can meet the needs of the shortest path analysis in actual road network.

关 键 词：道路网络 交通限制 最优路径规划 Diiktra算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]