【正文】 11 path = 1 2 3 4 5 6 14 19 25 即：該公交線經過以下路段 A1A2,A2A3,A3A4,A4A5， A5A6， A6A14， A14A19， A19A25，后面的 path 均這樣理解?？捎脙煞N標號： T 標號和 P標號， T標號為了試探性的標號， P 標號為了永久性標號，給 Vi 點到一個 T標號時，是從 Vs到 Vi點的最短路權的上界，是一種臨時標號，凡沒有得到 P 標號的點都 沒有 T 標號。 資料處理 將附件 4 中的圖結合附件 1 作以下處理： （ 1）用線段表示公路。 公交線路優(yōu)化目標 （ 1）最大的直達乘客人數(shù) 直達客人數(shù)指不需要中途換乘就可以到達目的地的乘客人數(shù)，直達乘客人數(shù)是一個非常重要的 指標，它可以表示一個公交線路的主要方便程度，是較常用的優(yōu)化目標 （ 2）最小出行時間 該時間包括候車時間和乘車時間，候車時間與公交發(fā)車頻率有關，而乘車時間則與公交線路有關。研究結果能為相關部門的工作帶來一些科學參考，為凱里經濟開發(fā)區(qū)的公交系統(tǒng)的優(yōu)化設計提供理論依 據。公共交通具有運載量大、運輸效率高、能源消耗低、相對污染少、運輸成本低等優(yōu)點，在城市交通干線上最為明顯，所以在城市規(guī)劃中公共交通的規(guī)劃非常重要。 公共交通網絡優(yōu)化設計在城市公交發(fā)展規(guī)劃過程中是最為重要的規(guī)劃步驟。 影響公交線路規(guī)劃的因素 （ 1）城市客運交通需求 公路沿線的人口分布情況，直接影響到客運量的大小。 凱里學院畢業(yè)論文 4 經上面處理，附件 4可以用圖 1表示（主要研究其主城區(qū)的交通，所以有些道路未畫出）。 步驟：（ 1）給 Vs 以 P標號， P（ s） =0,其余各點均給 T 標號， T（ Vi） =+inf。參照附件 1我們作出圖 2 如下 圖 2 凱里是中國的一個優(yōu)秀旅游城市，免不了有很多旅游者想游覽一下凱里經濟開發(fā)區(qū)的面貌，考慮到這個情況。 [3] 高自友、蔡金，求解城市交通連續(xù)平衡網絡設計問題的混合法 [J],北方交 通大學學報， ,26（ 2）， 7176。 if nargin2 s = 1:n。 for h = 1:n if ~visited(h) amp。 path(i) = t。 t = 0。 dist = inf(1,n)。) end if any(diag(costmat)) for i = 1:n costmat(i,i) = 0。為公交網路的設計提供理論依據。[tolcost,path] = dijkstra2(costmat,[1],[25])” 結果如下：（注： tolcost表示最短路權長， path表示最短路徑。 下面給出 dijkstra 算法的基本步驟，采用標號法。 資料 數(shù)據 分析 對附件 4 分析，整理得到統(tǒng)計資料附見 1。 （ 3）公交調度優(yōu)化。本文主要就公交系統(tǒng)的一個問題 ——公交線路網進行研究。公交線路網絡的優(yōu)化是城市公共交通設計的一個重要工作。對于任何一個城市的公共交通系統(tǒng)，公 交網絡布局是決定系統(tǒng)質量的主要因素。 （ 2）道路條件 對于常規(guī)公交線路網來說，道路網是公交線路網的基礎，設計公交線路網時首先要考慮到道路的幾何線性、路面條件和容量限制等因素。 公交線路網絡研究設計 公交起訖點的選擇 對于公交起訖點的選擇，我們通常會考慮三個因素： (1)公交客流量。 （ 2）若 Vi 點剛得到 P標號的點，考慮這樣的點 Vj：（ Vi， Vj）屬于 E，且 Vj為 T 標號。結合圖 2對 6 路公交線作如下設計： Path= 25 16 15 14 13 12 4 3 2 1 9 10 11 21 22 23 24 19 25 這樣設計能為旅游者提供便宜的觀光交通工具，同時也能為沿線居民的出行提供方便。 [4] 林伯梁、楊富社、李鵬，基于出行費用最小化的公交網絡優(yōu)化模型 [J], 中國公路學報， ,12（ 1）， 7983。 if nargin1 error(39。amp。 end path = path(path0)。 end end end if prev(f) ~= 0 path(n) = f。 end end return end visited = false(n,1)。Costmatrix must be a square matrix.39。 為了使該公交線網更接近實際，將來凱里經濟開發(fā)區(qū)公交車正式運營后，我們還必須采集相關數(shù)據，如每條道路的路面條件、每條公路的寬、以及每個起訖點的客流人數(shù)等，使假設的一些條件參數(shù)化，進步對所設計的公交線網圖進行修正。 （ 3）在 MATLAB軟件的命令窗口輸入“ costmat=[0 2......]。算法的基本思想基于以下原理：若序列 {As,A1， A2， A3， .......， An1， An}是從 As到 An的最短路，則序列 {As,A1， A2， A3， .......， An1}必為從 Vs 到 Vn的最短路。通過走訪凱里市經濟開發(fā)區(qū)建設局相關人士，收集 到凱里經濟開發(fā)區(qū) 20xx2030 年總歸圖（附件 4）。 （ 2) 公交站點優(yōu)化。公共交通是城市必不可少的公共設施，所以在凱里經濟開發(fā)區(qū)的城市規(guī)劃建設過程中，公交線路網的設計是一個必不可少的任務。對于任何一個公交系統(tǒng)，公交線路的設計是決定系統(tǒng)服務質量的主要因素之一。 公交網絡的優(yōu)化設計直接影響公交服務水平，并且受到很多條件的限制，一直受到許多學者的關注。 最短路問題簡介 最短路問題是網絡理論中應用最廣泛的問題之一。公交客流的發(fā)生量或者吸引量比較大的地點，需要設立起訖點。但對于 Vj的 T 標號進行如下修改： T（ Vj） =min[T(Vj),P(vi)+Lij]。 對于上面的 4路車，理論得出的行駛路徑過于精簡，根據實際客流情況、道路條件（ A16點是一個大轉盤）及公共交通線路設計的一些原則，修改其行駛路徑為： Path= 16 8 7 14 15 16 25 這樣設計能減少公交盲區(qū)的面積，提高公交網絡的服務面積。 [5] 楊超、李彬，城市公共交通線網優(yōu)化的圖論模型與算法 [J], 同濟大學學報：自然科學版， 1998,26（ 3）， 294298。Give a Costmatrix.39。 dist(h)temp temp = dist(h)。 else