考慮時(shí)間維的城市公交專(zhuān)用道布局優(yōu)化模型*

盧小林 潘述亮 鄒難?

(1.山東大學(xué) 控制科學(xué)與工程學(xué)院， 山東 濟(jì)南 250061； 2.濟(jì)南全通信息科技有限公司， 山東 濟(jì)南 250101)

考慮時(shí)間維的城市公交專(zhuān)用道布局優(yōu)化模型*

盧小林1潘述亮2鄒難1?

(1.山東大學(xué) 控制科學(xué)與工程學(xué)院， 山東 濟(jì)南 250061； 2.濟(jì)南全通信息科技有限公司， 山東 濟(jì)南 250101)

針對(duì)一定規(guī)劃時(shí)段內(nèi)的城市公交專(zhuān)用道布局方案及時(shí)序安排，從公交專(zhuān)用道布設(shè)規(guī)劃與建設(shè)實(shí)踐以及路網(wǎng)需求的動(dòng)態(tài)變化入手，利用網(wǎng)絡(luò)優(yōu)化方法提出了考慮時(shí)間維的公交專(zhuān)用道網(wǎng)絡(luò)布局雙層優(yōu)化模型.該模型的上層模型是以最大化路網(wǎng)消費(fèi)者剩余為目標(biāo)的公交專(zhuān)用道網(wǎng)絡(luò)布局設(shè)計(jì)決策，下層模型是以最小廣義出行成本為目標(biāo)的小汽車(chē)和公交車(chē)客流分配模型，并用遺傳算法求解.文中還通過(guò)算例分析驗(yàn)證了該雙層優(yōu)化模型的有效性與實(shí)用性，以及考慮時(shí)間維的專(zhuān)用道網(wǎng)絡(luò)布局方案相較于單一分階段公交專(zhuān)用道布局方案的優(yōu)越性.結(jié)果表明，文中建立的模型能夠同時(shí)優(yōu)化公交專(zhuān)用道的布局方案及建設(shè)時(shí)序.

公共交通；公交專(zhuān)用道；時(shí)間維；雙層規(guī)劃模型；遺傳算法

近年來(lái)，城市機(jī)動(dòng)化交通需求的持續(xù)增長(zhǎng)引發(fā)了交通擁堵、環(huán)境污染等一系列交通問(wèn)題.在此情況下，實(shí)施公交優(yōu)先發(fā)展策略已經(jīng)成為解決城市交通發(fā)展問(wèn)題的重要策略之一.公交專(zhuān)用道作為公交優(yōu)先措施之一，通過(guò)為公交車(chē)提供專(zhuān)用道路空間，可以有效提升公交車(chē)通行效率，引導(dǎo)小汽車(chē)使用者向公交車(chē)出行轉(zhuǎn)移.國(guó)內(nèi)外已有眾多學(xué)者對(duì)公交專(zhuān)用道布局方法進(jìn)行研究，現(xiàn)有研究成果可以分為兩類(lèi)：①微觀仿真模擬[1-5]；②宏觀網(wǎng)絡(luò)優(yōu)化[6-12].前者側(cè)重于使用仿真工具評(píng)估某一條公交專(zhuān)用道布設(shè)方案的效益，如專(zhuān)用道對(duì)公交車(chē)用戶(hù)和小汽車(chē)用戶(hù)出行時(shí)間以及道路飽和度的影響等，來(lái)判斷公交專(zhuān)用道布設(shè)方案的可行性與合理性；后者主要是利用雙層規(guī)劃模型求解公交專(zhuān)用道的最優(yōu)網(wǎng)絡(luò)布局.模型通常以路網(wǎng)用戶(hù)總出行時(shí)間最小為目標(biāo)，兼顧公交方式的出行分擔(dān)率、污染排放、事故等因素，結(jié)合一定的路網(wǎng)拓?fù)錀l件，從網(wǎng)絡(luò)層面確定公交專(zhuān)用道的最優(yōu)布局方案.

因受限于資金以及兼顧道路基礎(chǔ)設(shè)施建設(shè)項(xiàng)目對(duì)城市路網(wǎng)運(yùn)行特性的影響，城市道路基礎(chǔ)設(shè)施建設(shè)項(xiàng)目往往不是一蹴而就，而是根據(jù)動(dòng)態(tài)需求進(jìn)行分時(shí)段的規(guī)劃建設(shè).近年來(lái)，少數(shù)研究已經(jīng)在城市交通網(wǎng)絡(luò)設(shè)計(jì)問(wèn)題中考慮了時(shí)間變化對(duì)路網(wǎng)改善策略的影響，這也在路網(wǎng)設(shè)計(jì)問(wèn)題中產(chǎn)生了考慮時(shí)間維的研究分支.Lo[13],Szeto等[14-15]以消費(fèi)者剩余最大化為目標(biāo)，研究了基于時(shí)間維的網(wǎng)絡(luò)規(guī)劃問(wèn)題，設(shè)計(jì)決策包括道路收費(fèi)、車(chē)道拓寬等；Szeto等[16]進(jìn)一步考慮土地經(jīng)濟(jì)效益對(duì)基于時(shí)間維的離散路網(wǎng)設(shè)計(jì)影響等問(wèn)題；孫強(qiáng)等[17]提出了需求不確定條件下的多階段綜合交通網(wǎng)絡(luò)規(guī)劃問(wèn)題，考慮了分年度交通基礎(chǔ)設(shè)施建設(shè)與交通需求的協(xié)調(diào)發(fā)展.分時(shí)段實(shí)施策略也同樣適用于公交專(zhuān)用道建設(shè).然而，目前大多數(shù)研究中通常將公交專(zhuān)用道作為靜態(tài)要素，而忽略了由城市交通需求動(dòng)態(tài)變化而引起的城市公交專(zhuān)用道的分時(shí)段同步優(yōu)化問(wèn)題.

文中借鑒網(wǎng)路優(yōu)化模型中的分時(shí)段設(shè)計(jì)思路，引入“時(shí)間維”概念并將其應(yīng)用到公交專(zhuān)用道布局設(shè)計(jì)問(wèn)題中，從宏觀網(wǎng)絡(luò)優(yōu)化層面構(gòu)建考慮時(shí)間維的公交專(zhuān)用道網(wǎng)絡(luò)布局優(yōu)化模型，以期為分時(shí)段的公交專(zhuān)用道有序建設(shè)和銜接提供決策支持，并最大化公交專(zhuān)用道效益.同時(shí)，考慮公交專(zhuān)用道的現(xiàn)實(shí)建設(shè)條件與管理需求(如設(shè)置專(zhuān)用道所需的道路條件等)，真實(shí)刻畫(huà)不同客流需求條件下專(zhuān)用道網(wǎng)絡(luò)布局與路網(wǎng)運(yùn)行特性之間的關(guān)系.

1 問(wèn)題描述

為考慮路網(wǎng)的動(dòng)態(tài)特性，以及用戶(hù)路徑的隨機(jī)分配和彈性需求的影響，選擇消費(fèi)者剩余最大化(CS)為優(yōu)化目標(biāo).路網(wǎng)中考慮小汽車(chē)和公交車(chē)兩種交通模型的影響.文中將構(gòu)建雙層規(guī)劃模型，以路網(wǎng)拓?fù)浣Y(jié)構(gòu)、道路特性、公交線網(wǎng)路徑及發(fā)車(chē)頻率、起止(OD)彈性需求等為基本輸入，上層模型設(shè)計(jì)為分時(shí)段的公交專(zhuān)用道布局決策模型，下層模型設(shè)計(jì)為小汽車(chē)和公交車(chē)客流分配模型.同時(shí)，為了真實(shí)刻畫(huà)公交專(zhuān)用道現(xiàn)實(shí)建設(shè)條件與管理需求，在上層模型中加入道路條件以及投資成本等條件約束.特別強(qiáng)調(diào)的是，為了使得優(yōu)化方案具備可落地性，模型限定實(shí)施公交專(zhuān)用道的道路飽和度約束，兼顧公交專(zhuān)用道設(shè)置后社會(huì)車(chē)輛的交通通行效率.

2 模型構(gòu)筑

2.1 基本假設(shè)

為了使研究問(wèn)題得到簡(jiǎn)化，并能反映真實(shí)情況，提出如下假設(shè)：①道路單向允許設(shè)置一條公交專(zhuān)用道；②假設(shè)規(guī)劃時(shí)間范圍內(nèi)，路網(wǎng)保持不變；③假設(shè)每一規(guī)劃時(shí)段內(nèi)，路網(wǎng)需求保持不變；④已知分年度的投資成本約束；⑤出行者的路徑選擇行為遵循廣義出行費(fèi)用最小化的用戶(hù)均衡原則.

2.2 模型參數(shù)

模型中涉及的定義及參數(shù)如表1所示.

表1 數(shù)學(xué)模型中各參數(shù)和變量的含義

Table 1 Notation of parameters and variables for the mathema-tical model

集合定義(N,A)道路網(wǎng)絡(luò)集合,N表示道路網(wǎng)絡(luò)節(jié)點(diǎn),A表示道路網(wǎng)絡(luò)的有向弧集(Nb,Ab)公交網(wǎng)絡(luò)集合,Nb表示公交網(wǎng)絡(luò)節(jié)點(diǎn),Ab表示公交網(wǎng)絡(luò)的有向弧E網(wǎng)絡(luò)所有公交線路集合,e為集合E的索引O,DOD對(duì)起、終點(diǎn)集合,o,d分別為O,D索引T路網(wǎng)規(guī)劃時(shí)間范圍RcodOD對(duì)(o,d)之間的小汽車(chē)路徑集合,c表示小汽車(chē)方式RbodOD對(duì)(o,d)之間的公交車(chē)路徑集合,b表示公交方式?jīng)Q策變量定義δ,ij=10{如果規(guī)劃時(shí)段弧(i,j)設(shè)置公交專(zhuān)用道,δ,ij=1,否則為0輔助變量定義δc,rij,od=10{如果弧(i,j)在小汽車(chē)路徑r上,δc,rij,od為1,否則為0δb,r'ij,od=10{如果弧(i,j)在公交車(chē)路徑r'上,δb,r'ij,od為1,否則為0yeij=10{如果公交線路e經(jīng)過(guò)弧(i,j),yeij為1,否則為0參數(shù)定義路網(wǎng)規(guī)劃時(shí)段Q,od規(guī)劃時(shí)段內(nèi)OD對(duì)(o,d)之間的總出行需求Qc,od規(guī)劃時(shí)段內(nèi)OD對(duì)(o,d)之間的小汽車(chē)總出行需求Qb,od規(guī)劃時(shí)段內(nèi)OD對(duì)(o,d)之間的公交車(chē)總出行需求B規(guī)劃時(shí)段內(nèi)路網(wǎng)的改造投資約束u規(guī)劃時(shí)段內(nèi)公交專(zhuān)用道的單位投資成本nij弧(i,j)的車(chē)道數(shù)量Oc小汽車(chē)乘客占有率Ob公交車(chē)額定載客量ω公交車(chē)轉(zhuǎn)換為小汽車(chē)的車(chē)輛折算系數(shù)lij弧(i,j)的長(zhǎng)度f(wàn)e公交線路e的發(fā)車(chē)頻率Smax道路交通飽和度的最大約束Cij弧(i,j)單車(chē)道通行能力函數(shù)定義xc,od規(guī)劃時(shí)段內(nèi)弧(i,j)的小汽車(chē)乘客量(人/時(shí))xb,od規(guī)劃時(shí)段內(nèi)弧(i,j)的公交乘客流量(人/時(shí))tc,od規(guī)劃時(shí)段內(nèi)弧(i,j)上小汽車(chē)的出行時(shí)間tb,od規(guī)劃時(shí)段內(nèi)弧(i,j)上公交車(chē)的出行時(shí)間xc,r,od規(guī)劃時(shí)段內(nèi)OD對(duì)(o,d)之間路徑r的小汽車(chē)流量xb,r',od規(guī)劃時(shí)段內(nèi)OD對(duì)(o,d)之間路徑r'的公交乘客量tc,r,od規(guī)劃時(shí)段內(nèi)OD對(duì)(o,d)之間小汽車(chē)在路徑r的出行時(shí)間tb,r',od規(guī)劃時(shí)段內(nèi)OD對(duì)(o,d)之間公交車(chē)在路徑r'的出行時(shí)間CS規(guī)劃時(shí)段內(nèi)路網(wǎng)消費(fèi)者總剩余Z目標(biāo)函數(shù)值

2.3 模型表述

2.3.1 上層模型

目標(biāo)函數(shù)

(1)

s.t.

(2)

(3)

(4)

(5)

(6)

(7)

(8)

(9)

文中考慮OD需求為彈性的，即路網(wǎng)用戶(hù)出行量受出行成本影響.交通出行量大小反映了路網(wǎng)通行效率，可以表示為

(10)

利用式(9)、(10)，可以進(jìn)一步對(duì)式(8)進(jìn)行轉(zhuǎn)化，得到

(11)

2.3.2 下層模型

在上層決策者給定公交專(zhuān)用道網(wǎng)絡(luò)布局方案后，下層模型求解道路網(wǎng)絡(luò)及公交網(wǎng)絡(luò)的均衡配流.下層模型由交通模式劃分模型、小汽車(chē)客流分配模型和公交客流分配模型3個(gè)模塊組成，其中客流分配采用隨機(jī)用戶(hù)均衡(SUE).文中路網(wǎng)出行者可以選擇小汽車(chē)和公交車(chē)兩種交通方式出行，且交通方式劃分以及路徑流量分配可用Logit隨機(jī)用戶(hù)平衡分配模型確定.

(12)

(13)

(14)

(15)

(16)

式中，θ1為隨機(jī)參數(shù).

對(duì)式(16)求偏導(dǎo)數(shù)即可推導(dǎo)出基于Logit的路徑選擇公式：

(17)

出行者對(duì)交通方式滿(mǎn)足基于最小期望出行阻抗的Logit模型.

(18)

式中，θ2為隨機(jī)參數(shù)[18].

此時(shí)混合交通網(wǎng)絡(luò)平衡條件為式(19)-(21)，其中式(19)為OD對(duì)(o,d)的交通方式流量平衡關(guān)系，式(20)為OD對(duì)(o,d)的交通方式路徑流量平衡關(guān)系，式(21)定義了路段與經(jīng)過(guò)該路段的交通流的平衡關(guān)系.

(19)

(20)

(21)

文中設(shè)定每年OD需求量按照規(guī)劃時(shí)段而逐漸增長(zhǎng)，可以表示為

(22)

利用路阻函數(shù)計(jì)算路段出行時(shí)間.

(23)

(24)

根據(jù)路段的公交專(zhuān)用道設(shè)置情況，可以劃分為3種類(lèi)型：

情況3 路段無(wú)公交線路經(jīng)過(guò)，此時(shí)僅有小汽車(chē)通行.

3 模型求解

上述模型為非線性混合整數(shù)雙層規(guī)劃問(wèn)題，屬于典型的NP-hard問(wèn)題，文中將利用基于連續(xù)權(quán)重平均法(MSWA)的遺傳算法(GA)進(jìn)行模型求解[18-19].

步驟1 GA初始種群編碼

步驟2 交通分配模型求解

利用MSA算法求解交通分配模型，主要包括3個(gè)階段，即交通方式劃分、小汽車(chē)客流分配、公交車(chē)客流分配.內(nèi)循環(huán)為交通方式隨機(jī)分配模型，外循環(huán)為交通方式劃分模型.最終得到路網(wǎng)平衡配流結(jié)果.

步驟3 計(jì)算適應(yīng)度函數(shù)

(25)

定義適應(yīng)度函數(shù)：

(26)

通過(guò)計(jì)算當(dāng)前方案的適應(yīng)度函數(shù)值與已生成方案中適應(yīng)度最優(yōu)相對(duì)差值，更新適應(yīng)度和更新染色體排序，將最終適應(yīng)度最大的方案作為所求結(jié)果.

步驟4 遺傳操作

選擇操作利用輪盤(pán)賭選擇法和精英保留策略的組合選擇方法，利用個(gè)體的適應(yīng)度函數(shù)值確定個(gè)體的選擇概率，適應(yīng)度函數(shù)值越大的個(gè)體被選擇向下一代群體繁殖的概率越大.交換操作采用單點(diǎn)交換；變異操作采用單點(diǎn)變異(0變異為1，或?qū)?變異為0).交叉與變異操作后，對(duì)新種群進(jìn)行可行性處理，生成下一代新群體，并轉(zhuǎn)到步驟5.

步驟5 終止判斷

判斷是否到達(dá)最大迭代次數(shù)，或者判斷是否滿(mǎn)足收斂約束：

(27)

如果滿(mǎn)足收斂約束或者達(dá)到最大迭代次數(shù)，則輸出種群中適應(yīng)度最高的染色體為最優(yōu)解，循環(huán)結(jié)束，否則返回步驟1.

4 算例分析

利用SiouxFalls網(wǎng)絡(luò)[20]分析實(shí)驗(yàn)結(jié)果，驗(yàn)證所建模型的有效性.該網(wǎng)絡(luò)由24個(gè)節(jié)點(diǎn)、76條有向路段以及7條公交線路構(gòu)成.如圖1所示.

圖1 測(cè)試路網(wǎng)

4.1 模型輸入與輸出

4.1.1 模型輸入

模型輸入包括以下幾個(gè)方面.

1)模型涉及的參數(shù)值，見(jiàn)表2.

表2 模型涉及的輸入?yún)?shù)值

2)路網(wǎng)所有道路的基本特性，包括自由流出行時(shí)間、長(zhǎng)度、每個(gè)方向的車(chē)道數(shù)量以及其他與路阻函數(shù)相關(guān)的基本參數(shù)值，如表3所示.

表3 路段基本特性

3)每個(gè)OD對(duì)之間的高峰小時(shí)出行需求(包括公交車(chē)與小汽車(chē))，如表4所示.

4)公交線路路徑及發(fā)車(chē)頻率，如表5所示.

4.1.2 模型輸出

模型輸出采用分時(shí)段的公交專(zhuān)用道最優(yōu)布局方案.4.2 優(yōu)化結(jié)果分析

使用Matlab R2012對(duì)文中的模型進(jìn)行編程，將表2-5數(shù)據(jù)代入模型對(duì)該數(shù)值案例求解，并根據(jù)路網(wǎng)規(guī)模以及公交專(zhuān)用道的投資成本，設(shè)定3個(gè)規(guī)劃時(shí)段劃分，對(duì)應(yīng)的投資計(jì)劃分別為2 000萬(wàn)元、4 000萬(wàn)元、6 000萬(wàn)元.得到分時(shí)段的公交專(zhuān)用道布局方案如表5和圖2所示.在成本約束下，路網(wǎng)在3個(gè)時(shí)段內(nèi)生成的公交專(zhuān)用道的建設(shè)規(guī)模分別為39.6、116.4和230.4 km，并產(chǎn)生36.2萬(wàn)元的消費(fèi)者剩余價(jià)值.隨著公交專(zhuān)用道投資規(guī)模的逐步擴(kuò)大，產(chǎn)生的網(wǎng)絡(luò)效益也逐步提高.

表4 OD需求分布

表5 分時(shí)段測(cè)試路網(wǎng)性能

圖2 公交專(zhuān)用道網(wǎng)絡(luò)布局方案

表6 同步與連續(xù)優(yōu)化策略計(jì)算結(jié)果

Table 6 Calculation results of simultaneous and sequential approaches

規(guī)劃時(shí)段改善策略公交專(zhuān)用道規(guī)模/km費(fèi)用/105元消費(fèi)者剩余小汽車(chē)使用公交車(chē)使用123合計(jì)同步39.60.880.460.42連續(xù)300.920.480.44同步116.41.210.560.65連續(xù)86.41.170.550.62同步230.41.530.660.87連續(xù)2041.460.640.82同步230.43.621.681.94連續(xù)2043.551.671.88

方案比選過(guò)程如下.

為進(jìn)一步揭示公交專(zhuān)用道與網(wǎng)絡(luò)性能的關(guān)系，文中選取以網(wǎng)絡(luò)的目標(biāo)值等作為指標(biāo)值，對(duì)比以下3種不同優(yōu)化策略路網(wǎng)特性(結(jié)果如表7所示):

①分時(shí)段公交專(zhuān)用道最優(yōu)布局方案(文中方案)；

②無(wú)公交專(zhuān)用道方案；

③全設(shè)公交專(zhuān)用道方案.

表7 不同情景模型計(jì)算結(jié)果

對(duì)比分析文中提出的組合優(yōu)化模型與其他策略，可以看出：

與策略②、③下的網(wǎng)絡(luò)特性指標(biāo)對(duì)比發(fā)現(xiàn)，策略①(文中方案)的網(wǎng)絡(luò)改善效果更優(yōu)，可以產(chǎn)生更高的消費(fèi)者剩余.進(jìn)一步分析策略①下的網(wǎng)絡(luò)特性變化特征，網(wǎng)絡(luò)的消費(fèi)者剩余價(jià)值基本上隨著規(guī)劃時(shí)段發(fā)展而呈現(xiàn)增長(zhǎng)趨勢(shì).

在策略②下，由于路網(wǎng)中未設(shè)置公交專(zhuān)用道，在3個(gè)規(guī)劃時(shí)段內(nèi)，網(wǎng)絡(luò)消費(fèi)者剩余始終低于策略①；在策略③下，全路段設(shè)置公交專(zhuān)用道的布局方法顯然不符合路網(wǎng)交通情況，雖然相比于策略①，策略①可以帶來(lái)更高的公交車(chē)使用者的消費(fèi)者剩余，但是明顯降低了小汽車(chē)使用者的消費(fèi)者剩余，導(dǎo)致整個(gè)路網(wǎng)整體效益降低，因此策略①的網(wǎng)絡(luò)效益仍然優(yōu)于策略③.

進(jìn)一步分析公交專(zhuān)用道建設(shè)規(guī)模與投資約束之間的關(guān)系，設(shè)定投資系數(shù)N(投資矩陣倍數(shù))為0.5、1.0、1.5以及無(wú)約束4種成本約束情景，結(jié)果如表8所示.隨著N的增加，公交專(zhuān)用道規(guī)模以及消費(fèi)者剩余呈增大趨勢(shì)，且公交車(chē)使用者的剩余價(jià)值增加幅度相比于小汽車(chē)的逐漸增大.在無(wú)投資約束條件下，公交專(zhuān)用道的規(guī)模仍然低于全設(shè)公交專(zhuān)用道的建設(shè)規(guī)模.

表8 不同投資成本情景的計(jì)算結(jié)果

綜上所述，公交專(zhuān)用道的建設(shè)能夠產(chǎn)生較好的消費(fèi)者剩余價(jià)值，且公交車(chē)使用者的效益更為明顯.同時(shí)，最優(yōu)的公交專(zhuān)用道布局能夠產(chǎn)生更好的網(wǎng)絡(luò)性能.

5 結(jié)語(yǔ)

文中針對(duì)考慮“時(shí)間維”的公交專(zhuān)用道網(wǎng)絡(luò)布局優(yōu)化問(wèn)題進(jìn)行了研究.通過(guò)使用網(wǎng)絡(luò)分析方法，建立了以最大化路網(wǎng)消費(fèi)者剩余最大化為優(yōu)化目標(biāo)的雙層規(guī)劃模型，并進(jìn)行了算例驗(yàn)證分析，同時(shí)給出了基于MSWA的GA算法.該優(yōu)化模型能夠貼切體現(xiàn)現(xiàn)實(shí)道路環(huán)境，客觀反映公交專(zhuān)用道選址的實(shí)際特性與規(guī)劃實(shí)踐需求，同時(shí)，兼顧了交通需求動(dòng)態(tài)變化對(duì)公交專(zhuān)用道布局方案的影響.文中驗(yàn)證了同步優(yōu)化專(zhuān)用道布局方法相較于連續(xù)優(yōu)化的優(yōu)越性.

為了使該布局優(yōu)化模型更能真實(shí)反映現(xiàn)實(shí)世界的城市交通改善需求，接下來(lái)，筆者將進(jìn)一步對(duì)此模型進(jìn)行深入優(yōu)化，考慮基于交通走廊的連續(xù)公交專(zhuān)用道選址模型，研究“分時(shí)段”且“連續(xù)”的公交專(zhuān)用道布局方案.同時(shí)，考慮結(jié)合實(shí)際路網(wǎng)數(shù)據(jù)，對(duì)模型及求解算法的合理性和有效性進(jìn)行科學(xué)驗(yàn)證，使文中研究成果兼具理論價(jià)值和實(shí)踐意義.

[1] CURRIE G,SARVI M,YOUNG W.A comprehensive approach to balanced road space allocation in relation to transit priority [C]∥Proceedings of 83rd Transportation Research Board Annual Meeting.Washington D C:Transportation Research Board,2004:1-14.

[2] ZHU L,YU L,CHEN X M,et al.Simulated analysis of exclusive bus lanes on expressways:case study in Beijing [J].Journal of Public Transportation,2012,15(4):125.

[3] GAN A,YUE H,UBAKA I,et al.Development of operational performance and decision models for arterial bus lanes [J].Transportation Research Record:Journal of the Transportation Research Board,2003,1858(1):18-30.

[4] ARASAN V T,VEDAGIRI P.Bus priority on roads carrying heterogeneous traffic:a study using computer simulation [J].European Journal of Transport and Infrastructure Research,2008,8(1):45-64.

[5] SURPRENANT-Legault J,El-GENEIDY A M.Introduction of reserved bus lane [J].Transportation Research Record:Journal of the Transportation Research Board,2011,2218(1):10-18.

[6] LI S,JU Y.Evaluation of bus-exclusive lanes [J].IEEE Transactions on Intelligent Transportation Systems,2009,10(2):236-245.

[7] MESBAH M,SARVI M,CURRIE G.New methodology for optimizing transit priority at the network level [J].Transportation Research Record:Journal of the Transportation Research Board,2008,2089(1):93-100.

[8] MESBAH M,SARVI M,OUVEYSI I,et al.Optimization of transit priority in the transportation network using a decomposition methodology [J].Transportation Research Part C:Emerging Technologies,2011,19(2):363-373.

[9] MESBAH M,SARVI M,CURRIE G,et al.Policy-making tool for optimization of transit priority lanes in urban network [J].Transportation Research Record:Journal of the Transportation Research Board,2010,2197(1):54-62.

[10] MESBAH M,SARVI M,CURRIE G.Optimization of transit priority in the transportation network using a genetic algorithm [J].IEEE Transactions on Intelligent Transportation Systems,2011,12(3):908-919.

[11] YAO J,SHI F,ZHOU Z,et al.Combinatorial optimization of exclusive bus lanes and bus frequencies in multi-modal transportation network [J].Journal of Transportation Engineering,2012,138(12):1422-1429.

[12] MIANDOABCHI E,FARAHANI R Z,SZETO W Y.Bi-objective bimodal urban road network design using hybrid a new approach to evaluating on-road public transport priori-ty metaheuristics [J].Central European Journal of Operations Research,2012,20(4):583-621.

[13] LO H K.SZETO W Y.Time-dependent transport network design under cost-recovery [J].Transportation Research Part B:Methodological,2009,43(1):142-158.

[14] SZETO W Y,LO H K.Time-dependent transport network improvement and tolling strategies [J].Transportation Research Part A:Policy and Practice,2008,42(2):376-391.

[15] SZETO W Y,LO H K.Strategies for road network design over time:robustness under uncertainty [J].Transportmetrica,2005,1(1):47-63.

[16] SZETO W Y,JABER X,O’MAHONY M.Time-dependent discrete network design frameworks considering land use [J].Computer-Aided Civil and Infrastructure Engineering,2010,25(6):411-426.

[17] 孫強(qiáng),王慶云,高詠玲.不確定需求條件下多階段區(qū)域綜合交通網(wǎng)絡(luò)設(shè)計(jì)的雙層規(guī)劃模型 [J].交通運(yùn)輸系統(tǒng)工程與信息,2011,11(6):111-116. SUN Qiang,WANG Qing-yun,GAO Yong-ling.Multi-period bi-level programming model for regional comprehensive transport network design with uncertain demand [J].The Journal of Transportation Systems Engineering and Information Technology,2011,11(6):111-116.

[18] LONG J,GAO Z,ZHANG H.et al.A turning restriction design problem in urban road networks [J].European Journal of Operational Research,2010,206(3):569-578.

[19] LIU H X,HE X Z,HE B S.Method of successive weighted averages(MSWA)and selfregulated averaging schemes for solving stochastic user equilibrium problem [J].Networks & Spatial Economics,2009,9(4):485-503.

[20] LEBLANC L J,MORLOK E K,PIERSKALLA W P.An efficient approach to solving the road network equilibrium traffic assignment problem [J].Transportation Research,1975,9(5):309-318.

Optimization Model to Locate Exclusive Urban Bus Lanes Considering Time Dimensionality

LUXiao-lin1PANShu-liang2ZOUNan1

(1.School of Control Science and Engineering, Shandong University, Jinan 250061, Shandong, China;2.Jinan Quantong Information Technology Co., Ltd., Jinan 250101, Shandong, China)

Aiming at the location and construction sequence approach of exclusive urban bus lanes in a certain planning period, this paper analyzes the location and construction practice as well as the dynamic change of realistic demands, and establishes a time-dependent bi-level optimization model to locate exclusive bus lanes. The upper level of the proposed model is a locating model to maximize the total consumer surplus in the whole road network, and the lower level is an allocation model of cars and buses to minimize the generalized travel cost. Then, with the help of genetic algorithm, the mentioned problem is solved. Moreover, a case study is performed to verify the effectiveness and practicability of the established bi-level model and to reveal the superiority of the proposed approach considering time dimensionality to the simply-phased sequential approach. The results show that the established model can simultaneously optimize the location and construction sequence of exclusive bus lanes.

public transit; exclusive bus lane; time dimensionality; bi-level programming model; genetic algorithm

2016-01-29

國(guó)家科技支撐計(jì)劃項(xiàng)目(2014BAG03B04) Foundation item: Supported by the National Key Technology Research and Development Program(2014BAG03B04)

盧小林(1988-)，女，博士生，主要從事城市交通規(guī)劃與設(shè)計(jì)研究.E-mail:luxiaolin1314@gmail.com

? 通信作者: 鄒難(1976-)，男，教授，博士生導(dǎo)師，主要從事城市交通設(shè)計(jì)與智能控制研究.E-mail:nanzou@sdu.edu.cn

1000-565X(2017)04-0124-08

U 492.1+1

10.3969/j.issn.1000-565X.2017.04.018