基于動(dòng)態(tài)交通的最短時(shí)間路徑規(guī)劃方法研究_向冬梅

　　隨著社會(huì)和經(jīng)濟(jì)的發(fā)展，城市交通問(wèn)題日益突出。在許多大城市，由于機(jī)動(dòng)車數(shù)量快速增長(zhǎng)，經(jīng)常導(dǎo)致交通阻塞、發(fā)生交通事故，交通問(wèn)題已經(jīng)成為阻礙城市發(fā)展的瓶頸之一?；诖?，車輛導(dǎo)航系統(tǒng)逐漸發(fā)展成熟起來(lái)，并在解決城市交通問(wèn)題上發(fā)揮了重要的作用。汽車通過(guò)車載的導(dǎo)航儀器接收衛(wèi)星數(shù)據(jù)，在電子地圖上顯示車輛的當(dāng)前位置、行駛方向和離目的地的距離等信息，根據(jù)設(shè)定的準(zhǔn)則，在當(dāng)前已知路網(wǎng)范圍內(nèi)選擇最優(yōu)的行駛路線。最優(yōu)路徑規(guī)劃是車輛定位導(dǎo)航系統(tǒng)的一個(gè)基本應(yīng)用，要求能夠按照電子地圖的拓?fù)湫畔?，幫助車輛駕駛?cè)藛T或調(diào)度人員在車輛出發(fā)地和目的地確定的情況下，按照某種策略，如時(shí)間最少或路徑最短等，實(shí)時(shí)準(zhǔn)確的選定一條最優(yōu)的行車路徑，并顯示在計(jì)算機(jī)屏幕的電子地圖上。在動(dòng)態(tài)交通路徑規(guī)劃分析中最基本和關(guān)鍵的問(wèn)題是最短路徑問(wèn)題。這里所說(shuō)的最短路徑不僅僅指一般地理意義上的距離最短，還可以引申到其他的度量形式，如時(shí)間、費(fèi)用、線路容量等。相應(yīng)地，最短路徑問(wèn)題就成為最快路徑問(wèn)題、最低費(fèi)用問(wèn)題等。其實(shí)，無(wú)論是距離最短、時(shí)間最快還是費(fèi)用最低，它們的核心算法都是最短路徑算法。