基于實(shí)時(shí)信息的公交乘客出行路徑搜索算法研究.pdf

1、作為城市系統(tǒng)的重要組成部分，公共交通系統(tǒng)正發(fā)揮著越來(lái)越重要的作用。智能交通系統(tǒng)的發(fā)展，特別是先進(jìn)的出行者信息系統(tǒng)的發(fā)展，使得為出行者提供更加高效快捷的公共交通服務(wù)成為可能。通過(guò)高效的滿(mǎn)足出行者的出行需求，引導(dǎo)出行者按最優(yōu)路徑出行，可以減少出行者的時(shí)空成本，另一方面也減少了城市公共資源的消耗。隨著通信技術(shù)、地理位置采集技術(shù)、數(shù)據(jù)處理技術(shù)在交通系統(tǒng)的廣泛應(yīng)用，如何確定出行者最優(yōu)的出行路徑越來(lái)越受到國(guó)內(nèi)外研究者的重視。
　　本文先通過(guò)對(duì)

2、部分城市的居民出行數(shù)據(jù)分析，得出了城市出行者出行規(guī)律及出行需求，并對(duì)出行者可接受的出行換乘次數(shù)，出行路徑選擇要素，公交站點(diǎn)候車(chē)時(shí)間等方面進(jìn)行了具體分析，總結(jié)出乘客一般出行可接受的路徑條件。在公共交通系統(tǒng)中，實(shí)時(shí)信息的獲取使得出行者有可能更加精確地確定出發(fā)行程時(shí)間，選擇出行時(shí)間短的路徑。在這個(gè)過(guò)程中存在一個(gè)關(guān)鍵問(wèn)題是公交車(chē)行程時(shí)間的預(yù)測(cè)，行程時(shí)間能否準(zhǔn)確預(yù)測(cè)直接影響提供給出行者的路徑建議是否準(zhǔn)確。本文對(duì)神經(jīng)網(wǎng)絡(luò)預(yù)測(cè)中涉及到的各參數(shù)都進(jìn)行了

3、對(duì)比分析，最終得出一個(gè)綜合考慮精度和預(yù)測(cè)時(shí)間的神經(jīng)網(wǎng)絡(luò)模型。本文在出行者出行路徑選擇算法上，給出了基于實(shí)時(shí)信息的優(yōu)化路徑算法，構(gòu)建的公交網(wǎng)絡(luò)中包含了公共自行車(chē)系統(tǒng)等多種公交方式。算法共分為兩個(gè)部分:預(yù)先計(jì)算和實(shí)時(shí)搜索。在預(yù)先計(jì)算中，對(duì)給定的公共交通網(wǎng)絡(luò)，應(yīng)用改進(jìn)的K短路算法，計(jì)算所有潛在出行節(jié)點(diǎn)之間距離的K短路。在實(shí)時(shí)搜索中，根據(jù)出行者實(shí)際需求及預(yù)測(cè)到的公交車(chē)行程時(shí)間，給出出行時(shí)間最短的出行建議集選取策略。同時(shí)考慮到實(shí)時(shí)系統(tǒng)失效時(shí)的替代