凱里經(jīng)濟開發(fā)區(qū)公交線路網(wǎng)的優(yōu)化設(shè)計畢業(yè)論文(編輯修改稿)
2025-07-25 17:00 本頁面
【文章內(nèi)容簡介】 凱里南站方向 5路：紅巖村 ? 環(huán)城南路方向 6路：凱里南站環(huán)線 參照公交線網(wǎng)絡(luò)優(yōu)化目標、凱里市經(jīng)濟開發(fā)區(qū)的實際情況，本文重點以公交路徑的最短原則來確定公交線路徑（公交環(huán)線除外）。對于求最短路徑本文主要采用Dijkstra算法求解。 Dijkstra程序收集整理 Dijkstra算法由Dijkstra于1959年提出，可用于求解指定兩點間的最短路，或者從指定點到其余各點的最短路，目前被認為是求解無負權(quán)網(wǎng)絡(luò)的最短路問題的最好方法。算法的基本思想基于以下原理：若序列{As,A1，A2，A3，.......，An1，An}是從As到An的最短路，則序列{As,A1，A2，A3，.......，An1}必為從Vs到Vn的最短路。下面給出dijkstra算法的基本步驟，采用標號法?？捎脙煞N標號：T標號和P標號，T標號為了試探性的標號，P標號為了永久性標號，給Vi點到一個T標號時，是從Vs到Vi點的最短路權(quán)的上界，是一種臨時標號，凡沒有得到P標號的點都沒有T標號。算法每一步都把某一點的T標號改為P標號，當然點Vt得到P標號時，全部計算結(jié)束。對于有n個頂點的圖，最多進過n1步驟就可以得到從始點到終點的最短路。步驟：（1）給Vs以P標號，P（s）=0,其余各點均給T標號，T（Vi）=+inf。 （2）若Vi點剛得到P標號的點，考慮這樣的點Vj：（Vi，Vj）屬于E，且Vj為T標號。但對于Vj的T標號進行如下修改：T（Vj）=min[T(Vj),P(vi)+Lij]。 （3）比較所有具有T標號的點把最小者改為P標號，即：P（Vs39。)=min[T（Vi）]當存在兩個以上最小者時，可同時改為P標號。如全部點均為P標號則停止。否則用Vi39。代Vi轉(zhuǎn)后（2）?！?】 結(jié)合所求目標，參照相關(guān)理論知識，網(wǎng)上收集資料整理得dijkstra算法程序見附件3。. Dijkstra程序MATLAB的實現(xiàn) （1）根據(jù)附件圖1，對附件1的數(shù)據(jù)進行處理得到節(jié)點鄰接矩陣見附表3。 （2）依據(jù)附件2，將Dijkstra程序放入matlab安裝目錄的work文件夾。 （3）在MATLAB軟件的命令窗口輸入“costmat=[0 2......]。[tolcost,path] = dijkstra2(costmat,[1],[25])”結(jié)果如下：（注：tolcost表示最短路權(quán)長，path表示最短路徑。) 1路：（下司 ? 凱里南站方向） tolcost = 11 path = 1 2 3 4 5 6 14 19 25 即：該公交線經(jīng)過以下路段A1A2,A2A3,A3A4,A4A5，A5A6，A6A14，A14A19，A19A25，后面的path均這樣理解。 (4)把輸入命令改成“costmat=[0 2..............]。[tolcost,path] = dijkstra2(costmat,[9],[25])結(jié)果顯示如下： 2路：（桃花村 ? 凱里南站方向） tolcost = 14 path = 9 10 11 12 13 14 19 25 (5)同理可得到： 3路：（環(huán)城南路 ? 凱里南站方向） tolcost = 13 path = 20 21 22 23 24 19 25 4路：（凱里學院 ? 凱里南站方向） tolcost = 3 path = 16 25 5路：（紅巖村 ? 環(huán)城南路方向） tolcost = 10 path = 20 21 22 17 18 13 5 6路：（凱里南站環(huán)線） 對于比較特殊6路公交線，我們單獨討論。參照附件1我們作出圖2如下 圖2 凱里是中國的一個優(yōu)秀旅游城市，免不了有很多旅游者想游覽一下凱里經(jīng)濟開發(fā)區(qū)的面貌，考慮到這個情況。結(jié)合圖2對6路公交線作如下設(shè)計： Path= 25 16 15 14 13 12 4 3 2 1 9 10 11 21 22 23 24 19 25這樣設(shè)計能為旅游者提供便宜的觀光交通工具，同時也能為沿線居民的出行提供方便。 對于上面的4路車，理論得出的行駛路徑過于精簡，根據(jù)實際客流情況、道路條件（A16點是一個大轉(zhuǎn)盤）及公共交通線路設(shè)計的一些原則，修改其行駛路徑為： Path= 16 8 7 14 15 16 25 這樣設(shè)計能減少公交盲區(qū)的面積，提高公交網(wǎng)絡(luò)的服務(wù)面積。 ，描繪出凱里經(jīng)濟開發(fā)區(qū)公交線網(wǎng)圖3如下：圖34. 結(jié)果討論本文靈活采用圖論的知識解決提出的問題，設(shè)計出的成果具有科學性，同時也結(jié)合凱利經(jīng)濟開發(fā)區(qū)的實際情況，對計算出的理論結(jié)論進行了修正，更接近與實際情況。不足之處在于收集到得數(shù)據(jù)不夠全面，對于其中涉及到得一些條件，假設(shè)過于理想化，使得計算結(jié)果與現(xiàn)實條件有出入。該研究還很淺顯，公交系統(tǒng)是一個復雜的系統(tǒng)，其中包含很多子系統(tǒng)，以后我們可以進一步完善其每個子系統(tǒng)。如可在本文結(jié)論的基礎(chǔ)上研究每條公交線的公交站點的具體位置、可以根據(jù)以后客流量的數(shù)據(jù)對公交車的調(diào)度時間進一步確定，以及公交車輛的型號進行科學的選擇等等，最終達到一個完整科學的公交系統(tǒng)。 公共交通系統(tǒng)是城市交通的發(fā)展趨勢，許多城市都有公交線路多達上百條，公交站點幾百個以上?？梢妰?yōu)先發(fā)展公共交通是解決城市交通問題的根本途徑，是城市交通可持續(xù)發(fā)
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1