基于雙層規劃模型的公交樞紐內部流線優化＊

（北京建筑大學土木與交通工程學院 北京 100044）

0 引 言

公交樞紐內部流線設計的水平直接影響到樞紐內部的換乘效率．樞紐內部流線組織的好壞通常是評價樞紐設計水平的重要重要指標．對于樞紐內部流線的研究已有一些成果，分別是從公交樞紐設施布局、公交樞紐內部流線組織設計等方面展開的．

綜合國內外的已有研究成果可以發現，有關樞紐設施布局的研究可以分為2個方面：（1）從設施的角度出發，通過相關的研究達到優化的目的；（2）從旅客的角度出發，以對旅客的服務水平為依據進行優化設計．概括來講，對樞紐設施布局的研究集中在機場、城市軌道交通為主要交通方式的樞紐上，研究范圍廣，對于設施優化布局、依據建設成本的設施布局、不同服務水平下的設施布局等方面都有成果．

對于樞紐內部流線組織、設計、優化而言，研究成果較為豐富．綜合國內外的研究成果，相關研究可以分為以下幾個方面：首先，通過流程圖等手段使得流線形象化，使得后續研究得以簡單開展；其次，通過仿真建立旅客行走模型等技術手段尋找流線中的“瓶頸”區域，可以有針對性的進行樞紐內流線的優化研究；最后，通過分析客流的行走特征、客流流線的特性，依據參與者的自身特點，設計、優化樞紐設施等影響因素最終達到優化內部流線的目的．

對于樞紐內部流線的布置方法為設施平面布置方法（system layout planning，SLP），其原理是通過各作業單位之間的緊密關系對各設施進行平面布局以及優化．這種方法主要用于工廠流水線的平面布局，其使用效果較為突出．

綜合上述對于樞紐內部流線的研究可以發現，現存的所有研究成果對于樞紐在設計階段的流線優化涉及內容較少．SLP法雖然可以起到一定的作用，但是由于其對設施前后順序有嚴格要求且流線相對固定，所以不能完全適用于樞紐內部的流線設計．

1 公交樞紐內部流線優化的問題描述

通過分析旅客在樞紐內部換乘的特性，可以發現其與道路交通流有以下類似特征：（1）公交樞紐內的流線類似于城市道路的路網．在公交樞紐內各條流線上的流量要受到流線上設施的限制，正如同道路路網上各條道路的通行量要受到道路通行能力的限制；（2）樞紐內各種交通方式類似于城市間各個小區，而各種方式間的換乘量相當于各個小區間的 OD量［1］；（3）旅客與駕駛員的行為類似，即都希望找到時間、距離或費用最短的路徑．

基于以上3點原因，本文將利用城市交通規劃中交通分配的思想，建立公交樞紐內部流線的優化模型．通過對樞紐內相關設施以及流線的調整，優化旅客流量在流線上的分配，最終達到優化樞紐內部流線組織、提高樞紐換乘效率的目的．

2 公交樞紐內部流線優化的關鍵問題

2.1 雙層規劃模型的選定

在城市交通規劃中，用戶平衡（user equilibrium，UE）和系統最優（system optimization，SO）是2種最常用的交通分配方法．在樞紐內部流線設計中若采用類似的分配方法就涉及到采用哪個原則合適的問題，即樞紐的使用者與樞紐的管理者之間的關系．若按照UE模型對流線進行優化設計，那么調整后的流線對其使用者即旅客是最優的，可以滿足旅客的期望，但是對于樞紐的管理者不一定是最優的，這是樞紐的管理者不希望看到的；同樣，如果按照SO模型進行流線的優化設計，那么調整后的流線是對樞紐內整個換乘系統最優的，可以滿足管理者的期望，但是就個別旅客而言可能需要繞行，使其換乘成本增加，這也是不現實的．

為了滿足雙方的需求，采用雙層規劃的方法可以有效地解決使用者與管理者之間的關系，即UE與SO的協調統一．

2.2 時間函數的確定

公交樞紐內部乘客的行走特征可以用特定的乘客步行時間和相應的流量來表達［2］．BPR（路阻函數）模型是美國公路局通過對路段交通量進行大量分析后，由回歸分析得到的，具有函數形式簡單、分配模型求解速度快的特點［3］．本文擬采用BPR（路阻函數）模型進行公交樞紐內部客流行走時間與客流量的分析研究．BPR函數的模型如下．

式中：t（q）為流量為q時通過相關設施的行走時間，s；t（0）為自由流時，相關設施的行走時間，s；q為對應相關設施的行人流量，人／（min·m）；B，n為待定參數；C為相關設施的行人通行能力，人／（min·m）；v為相關設施上旅客的步行速度，m／min；l為相關設施的長度，m．

由各設施的交通特性分析可以得到所要研究的設施上旅客步行速度與流量的關系，通過上述兩公式可以將其轉化為耗時與流量的關系，進而得到不同設施時間函數的模型．

基于調查數據，對于公交樞紐內各設施的時間函數匯總，見表1．

表1 設施時間函數匯總表

3 公交樞紐內部流線優化設計模型

3.1 模型建立

對于公交樞紐內部流線的優化是以流線系統的效率最高為目標的，但是對于流線上的旅客個體來說，他們在選擇線路時顯然不會關心個人出行對換乘流線系統的影響．因此，本模型將以流線系統優化模型作為上層模型，以旅客個人出行的用戶最優模型作為下層模型．上層模型的換乘量和行走時間由下層模型提供，按照上述思路建立公交樞紐流線優化的雙層規劃模型．

3．1．1 上層模型

通過以下2方面考慮系統最優．

式中：fa為設 施a 的 流 量；ta，q（f）為 設 施a 在 流量為f時的通行時間．

3）構建上層模型

式中：Ea為設施a的廣義費用；δ為旅客的時間價值．

在上層模型中，模型的目標函數是minEtot，實際上是建立了一個在建設費用較小的情況下優化樞紐內的流線，使得旅客的出行時間最小．約束條件式（6）為建設成本的限值．

模型中加入了旅客的時間價值δ，其主要目的是為了將換乘時間轉化為廣義的費用．時間價值可以分為資源價值以及行為價值，其中資源價值主要用于交通運輸項目的評價等方面，而行為價值則是用于交通方式的分擔、預測．在本模型中，取其第二種意義．對于其行為價值的計算方法如下［4］：

式中：Y為人均年平均工資，元／a；n為每年工作的周數，周／a；tw為每周工作小時數，h／周．

在本文中取n＝50周／a，tw＝40h／周，則式（8）為在時間利用系數為0．5的情況下，社會勞動者的單位時間價值．

3．1．2 下層模型

式中：I為換乘出發地集合；J為換乘目的地集合；qij為OD對i和j之間的換乘量為OD對i和j之間的第k條路徑上的流量；為0－1變量，表示如果路段a在連接OD對i和j的第k條路徑上，其值為1否則為0．

下層模型是對某些實際流線上的設施進行調整后，使其通行能力得到改變．

3.2 模型算法

有關雙層規劃問題的解法，到目前為止可以分為四類，大概有十幾種．主要有：極點搜索法（extreme point search method）、庫恩－塔克法（KT法）、下降法（descent method）、直接搜索法（direct search method）［5］．考慮到模型求解的效率和準確性，本文采用遺傳算法（GA）與模擬退火法（SA）的混合算法［6－7］求解公交樞紐內部流線優化的雙層模型．算法流程見圖1．

圖1 GASA算法流程圖

4 案例研究

4.1 背景概述

本文選取北京某公交樞紐作為實例研究的對象．此公交樞紐作為集地鐵、地面公交、出租車等多種方式與一體的公交樞紐之一，承擔這地區與中心城以及與外圍新城之間的聯系．為了進一步方便此地區居民的出行以及加強和改善中心城與新城的聯系，需要對此公交樞紐站進行規劃設計．

4.2 換乘量預測

4．2．1 換乘類型分析

根據樞紐站的主要功能以及樞紐站功能定位分析，此樞紐站是一個以軌道交通和公交換乘為主，輔以自行車、出租車等交通方式的換乘樞紐．根據該地區控規，樞紐站周邊以住宅為主，以500 m服務半徑作為直接吸引范圍進行估算，在此范圍內大約有1．8萬居民，在此服務范圍內的居民將以步行至樞紐站為主，換乘地鐵、公交等交通方式．

4．2．2 換乘量預測分析

預計2020年樞紐站全日客運量將達到21萬人次，高峰小時客運量將達到3．6萬人次，其中2條地鐵線路之間的換乘量在全日及高峰小時將達到3．5萬人次和0．6萬人次．見表2．

表2 2020年樞紐各種交通方式高峰小時換乘集散量預測［8］ 萬人次／h

4.3 樞紐內流線優化設計

本樞紐最大的換乘量出現在2條地鐵線路之間，顯然這2條地鐵線路之間的設施設計的優劣會對樞紐整體換乘效率有明顯的影響．在最后的建筑方案中，采用的是通過地下2層到地上2層的電梯直接連接兩種交通方式的方法，在設計過程中對這2種交通方式間的換乘要有其他的方案．在這里主要討論2種設置方式：（1）通過地下通道將地鐵與地鐵之間的換乘旅客與其他換乘旅客徹底分離，通過通道將地鐵與地鐵之間的換乘旅客引到另一側，通過電梯將旅客送到另一種換乘方式；（2）將所有的客流引到地面層，采用換乘大廳的方式，分別通過2組電梯達到地鐵與地鐵2種交通方式之間的換乘．

4.4 樞紐內部流線優化設計模型

基于上述3種換乘方式，本節將采用本文第3節所建立的雙層規劃模型建立樞紐內部流線優化模型，此模型采用GASA方法求解．

4．4．1 參數的確定

1）在GASA算法中，首先需要確定的是在遺傳算法中的編碼，由于建立的模型有3種換乘方式（見圖2～圖4），本次的模型編碼采用二進制的6位編碼，具體編碼意義見表3．

2）在上層模型中所涉及到的時間價值可以由式（8）計算得到，其中2010年北京市人均可支配收入由《2010年北京統計年鑒》可以得到，為29 072元．

表3 編碼意義說明

圖2 方式一

圖3 方式二

圖4 方式三

3）退火遺傳算法中的基本參數為：初溫為100冷卻系數為0．9終止溫度為1變異系數為0．9，變異概率為0．02，初始種群為10．

4．4．2 計算結果分析

采用MATLAB編程，通過遺傳算法工具箱經過迭代計算得到最后的計算結果見表4．

表4 計算結果對比分析

通過計算結果對比分析表可以看出，當方案是“0 1 0 0 0 1”時，建設成本為84萬元，為所有迭代中最小，其所對應的時間價值成本為113．1；方案“1 1 0 1 0 0”的時間價值為112．4，是所有方案中最小，但其建設成本高達144萬元．綜合考慮后方案“0 1 0 0 0 1”為最優方案，即采用換乘大廳的方式，分別通過兩組電梯達到地下2層與地上2層旅客之間的換乘．

5 結束語

本文針對交通樞紐建設的熱點問題，以城市公共交通樞紐的根本功能“換乘”為出發點，采用雙層規劃的方法建立了公交樞紐內部換乘流線優化模型，并設計GASA算法進行求解．采用本方法不僅可以更容易的發現換乘設施之間的連接是否存在問題，而且可以為關鍵流線的方案設計提供比選依據，使樞紐內部流線的設計更加合理．針對北京某樞紐的案例研究表明，模型對于公交樞紐內部流線優化設計是非常有效的．

［1］王英男．大型綜合交通樞紐站客流預測及組織優化方法研究［D］．北京：北京交通大學，2008．

［2］王志剛．上海軌道交通車站乘客走行時間函數的分析［J］．城市軌道交通研究，2010（12）：57－60．

［3］WILLIAM H K，CHEUNG C Y．Pedestrian speed／flow relationships for walking facilities in Hong Kong［J］．Journal of Transportation Engineering，ASCE 2000，126（4）：343－349．

［4］王金南．論環境成本內部化及政策選擇［J］．中國人口、資源與環境，1997，17（1）：63－68．

［5］陸化普．交通規劃理論與方法［M］．北京：清華大學出版社，2007．

［6］焦朋朋．基于交通效率的城市道路網絡優化［J］．清華大學學報：自然科學版，2005，45（3）：297－300．

［7］王 凌，鄭大鐘．一種GASA混合優化策略［J］．控制理論與應用，2001，18（4）：662－664．