最短路问题在城市路网中的应用

)=6, Р P()=9,P()=10,P()=11,P()=8。Р ʎ()=0,ʎ()=1,ʎ()=1,ʎ()=3,ʎ()=1, Р ʎ()=5,ʎ()=5,ʎ()=5,ʎ()=5。Р 这样从到的最短链为(),总权为11。Р Dijkstra算法只适用于所有wij≥0的情形,当赋权有向图中存在负权时,则算法失效。而对于车辆行驶时间的现实问题上,也就不存在负权值的问题,因此,最短路问题的算法可以更好地应用于城市路网中。Р 三结论Р 从到的最短链为(),即从到总的交通时间最短。此算例只是对所有交通网的一个简单示例,在对一个城市的所有路线的交通组合是一个庞大的系统,需要持续不断的获得即时交通量,并进行行车速度的统计及预估,最终根据统计结果,利用最短路原理找到每一段路线区间的最短交通时间,通过即时通信工具,发布这些信息,用来指导广大游客及司机朋友。Р 在当今城市交通日益拥挤的情况下,通过对现行路网进行科学的管理来使交通顺畅是城市管理中重要的一环。本文沿用最短路理论,在合理利用交通统计资料对每段路赋时间权值的基础上进一步讨论了最短交通时间问题,给出了其数学规划形式,其实质就是著名的最短路问题在交通运输领域里的一个实践应用。通过用户对交通信息的实时把握,对交通路线的正确选择,这对提高道路通行能力,节约能源,环境保护,提高路网通行能力有着重要的意义。尤其是在交通拥堵的当下,最短路问题在城市路网中的应用有着重要的意义。Р 参考文献: Р [1] 张江华,陈克东,韩强. 一种新的交通网络设计优化算法[J]. 运筹与管理, 2007. Р [2] 许薇,贾元华. 城市道路交通拥堵问题的博弈分析[J]. 交通科技, 2006. Р [3] 邵祖峰. 城市道路交通堵塞治理研究[J]. 城市交通, 2005.