多模式實(shí)時(shí)交通網(wǎng)絡(luò)的最優(yōu)路徑分析的研究.pdf

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

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