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

摘要：

随着城市交通网络的发展,实际道路中的交通限制信息使得道路网络中的最优路径规划变得更加复杂,针对这一问题,笔者讨论了一种考虑交通限制信息的道路网络模型,并详细阐述了该模型的存储方法及各种常见交通限制信息的解决方案,然后给出了利用此模型求解最优路径的改进的Diiktra算法描述.最后,笔者根据北京市道路数据建立道路网络,通过实际数据进行验证,实验结果表明,该模型及算法能满足实际道路网络的最优路径分析的需要.具有一定的应用价值.

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

所属期刊栏目：6

分类号：TP311(计算技术、计算机技术)

在线出版日期：2010-04-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1502-1504