多模式實時交通網絡的最優(yōu)路徑分析的研究.pdf

1、本文基于交通信息管理系統(tǒng)，在分析了各種流行最短路徑算法的基礎上，提出了一種適用于多模式實時交通網絡的高效算法。首先，研究了城市交通擁堵現(xiàn)狀，分析了由擁堵造成的社會成本;然后提出解決城市交通堵塞必須要對現(xiàn)有的交通信息系統(tǒng)進行優(yōu)化的建議，使得優(yōu)化后的道路交通信息系統(tǒng)能夠根據道路狀況的更新，及時采集實時數(shù)據，并實現(xiàn)多模式交通網絡的路徑優(yōu)化。本文從圖論出發(fā)，研究了圖的存儲和遍歷的基本問題，然后研究了目前最短路徑算法的主要研究成果:包括Dijks

2、tra最短路徑算法、A*最短路徑算法和SPFA最短路徑算法等，并對這些流行的基礎算法進行了對比，分析了它們在實際應用中的弊端。隨后從支持多模式交通網絡應用和高效率使用實時路況信息兩方面擴展和改進了已有的最短路徑算法，使其在實際應用中更具有通用性、實用性和高效性。在多模式實時交通網絡最短路徑算法設計的基礎之上，研究了智能實時交通信息平臺搭建的系統(tǒng)實現(xiàn)，包括交通動態(tài)信息的采集，動態(tài)信息與交通管理系統(tǒng)的融合，并最終應用到車輛導航系統(tǒng)中去。最后