公交線路優(yōu)化

1、公交線路優(yōu)化方案公交線路優(yōu)化研究小組公交線路優(yōu)化研究小組影響公交線路規(guī)劃的因素 更多的乘客的提供服務(wù) 全體乘客的總出行時(shí)間 線網(wǎng)的效率最大 保證適當(dāng)?shù)墓痪€網(wǎng)密度 保證線網(wǎng)的服務(wù)面積率，減少公交盲區(qū) 公交線路客流均勻 公交成本盡量小 典型優(yōu)化方法 將多個(gè)目標(biāo)合并成為一個(gè)目標(biāo)函數(shù) 對(duì)一個(gè)核心目標(biāo)求最優(yōu)解，對(duì)次要目標(biāo)以約束形式獲得可行解或保留多個(gè)最優(yōu)解，進(jìn)行多目標(biāo)決策分析 對(duì)所有目標(biāo)采用多目標(biāo)綜合決策方法 分層序列優(yōu)化法 權(quán)矩陣有向賦權(quán)圖有向圖：每條邊都是有向邊的圖。 賦權(quán)圖：每條邊都賦上了值。 賦權(quán)圖的最短通路問題的算法：先求出到某一點(diǎn)的最短通路，然后利用這個(gè)結(jié)果再去確定另一點(diǎn)的最短通路，如此繼

2、續(xù)下去，直到找到最短的通路為止。將公交網(wǎng)絡(luò)可以抽象成一個(gè)非負(fù)有向賦權(quán)圖G=（V,E,W），G中的每個(gè)頂點(diǎn)為不同的站點(diǎn)，如果從G中的頂點(diǎn)vi到vj有直達(dá)路線，那么這兩點(diǎn)之間存在有向邊，記作（i，j）E，方向?yàn)閺膇指向j，相應(yīng)的有w（ vi ，vj）稱為該有向邊的權(quán)，這樣公交網(wǎng)絡(luò)就抽象為一個(gè)有向賦圖。賦權(quán)圖中的權(quán)可以根據(jù)不同的目標(biāo)進(jìn)行定義定義變量：時(shí)間：Wt=(tij)n*n tij=t(vi,vj) , 站點(diǎn)vi至vj的直達(dá)時(shí)間+ , 無直達(dá)線路費(fèi)用：Wp=(pij)n*npij=p(vi,vj) , 站點(diǎn)vi至vj的直達(dá)費(fèi)用 + ，無直達(dá)線路始發(fā)： Wf=(fij)n*nfij=f(vi,vj

3、) , 站點(diǎn)vi至站點(diǎn)vj的直達(dá)線路是否在vi始發(fā)+ , 無直達(dá)線路目標(biāo)一：換乘次數(shù)最少xij表示?。╥，j）是否在起點(diǎn)s與終點(diǎn)e的路上xij表示?。╥，j）是否在起點(diǎn)s與終點(diǎn)e的路上xij=1 ，弧(i,j)位于vs-ve的路上0 ，否則換乘次數(shù)最小為 minxij-1目標(biāo)二：行程總時(shí)間最短行程總時(shí)間=始發(fā)等待時(shí)間+乘車總時(shí)間+公汽換乘時(shí)間：( , )( , )min(35(1)ijijiji jEi jEt xx目標(biāo)三：行程總費(fèi)用最少建立qij表示i-j車輛屬性qij=1，單一票制1元2，分段計(jì)價(jià)建立sij表示i-j過站數(shù)目，那么i-j直達(dá)費(fèi)用可以表示為pij=1, qij=1,1, qi

4、j=2, sij1,202, qij=2, sij21,403, qij=2, sij41,+行程費(fèi)用最少 Minpijxij目標(biāo)四：轉(zhuǎn)乘車輛始發(fā)最多( , )ijiji jEMaxf x約束分析約束一：換乘次數(shù)的約束以c來表示乘客所能接受的最大換乘次數(shù)，則換乘次數(shù)的約束為( , )1iji jExc 約束二：最短起訖點(diǎn)約束在圖G中路過點(diǎn)分為起點(diǎn)，中間點(diǎn)，終點(diǎn)三類，起點(diǎn)只有出邊而無入邊，中間點(diǎn)有入邊也有出邊，終點(diǎn)只有入邊1, i=s,-1, i=e, 0, ie,s,11nnijjijjxx模型建立( , )( , )min(35(1)ijijiji jEi jEt xxminxij-1minpijxij( , )ijiji jEMaxf x還需符合以下約束條件