城市軌道交通共線交路運行圖的優化與編制

張曉倩　崔炳謀

1(蘭州交通大學交通運輸學院　甘肅 蘭州 730070)2(蘭州交通大學交通信息研究所　甘肅 蘭州 730070)

?

城市軌道交通共線交路運行圖的優化與編制

張曉倩1崔炳謀2

1(蘭州交通大學交通運輸學院甘肅 蘭州 730070)2(蘭州交通大學交通信息研究所甘肅 蘭州 730070)

傳統鋪畫城市軌道交通共線交路運行圖中考慮的因素較簡單，針對其不能滿足不斷壯大的城市軌道交通網絡的問題，先運用順序推點法計算出列車在各站的到發時刻，然后分析為滿足一條線路上的客流特征組織列車開行兩種或兩種以上交路的必要性，并根據折返站的容車能力以及折返時間等現場因素，提出適合于實際問題的模型與算法。實例鋪圖結果表明，相對于傳統的車底交路勾畫模型與算法，該模型與算法可明顯減少車底在各折返站的總停留時間，從而最大限度地減少車底的運用數量。

城市軌道交通時刻表大小交路折返站容車能力共線交路運行圖

0　引　言

城市軌道交通共線交路是指某條線路在分析客流特征的基礎上，組織列車開行兩種或兩種以上的交路方式，并且在兩交路上有一段相同的運行區段。而共線交路運行圖是在共線交路的情況下，列車在固定的基本站與折返站之間擔任旅客運輸任務的運行綜合計劃，它是城市軌道交通行車組織的基礎，它的編制質量將直接影響列車的運輸效率，并對提高線路服務水平，實現安全生產目的具有重要意義。

列車共線交路運行圖的鋪畫相對于國家鐵路要簡單一些，但是，由于系統運行環境是城市地區，線路客流的波動隨節假日變化較大，為滿足軌道交通列車有序運行及旅客出行需求，列車運行間隔需要頻繁調整[1]。有些文獻對同一線路的共線交路情況下列車首末班車與換乘節點站銜接方案的優化、車場的有效利用以及列車延誤影響等問題，對共線交路情況下列車運行圖的鋪畫流程和方法進行了探討[2]。還有文獻對城市軌道交通列車運行圖計算機編制過程中的行車間隔，大小交路列車開行數量的匹配等問題的研究[3]。文獻[4]利用運行圖周期分析法，提出計算多交路條件下城軌通過能力和車底數量的數學模型。

事實上，關于城市軌道交通共線交路運行圖編制的模型以及方法的文獻還相對較少或者考慮的因素較簡單，越來越不能滿足不斷壯大的城市軌道交通網絡，實用價值不強。

本文在時刻表的推算過程，以及車底交路的模型建立中考慮了城市軌道交通網絡列車運行區段內出現的客流不均衡現象，并且在已知時刻表計劃的基礎上，為某時間段、某空間范圍內組織安排一定數量的列車車底，之后為這些車底分配相應的列車車次、出入車輛段或者停車場等，以此來實現列車車底資源的優化應用。在計算機編圖優化中，對平峰時段與高峰時段進行了劃分，定義底圖結構，確定大小交路，依據列車在基本站的發車間隔以及交路客流特征確定大小交路開行比例，再根據車底運用方式計算車底總停留時間最少，最后鋪畫完成運行圖以及出入庫線。

1　時刻表推算方法

由于運行區間線路狀況不同，即同一區間在不同的運行方向上列車的總運行時間有所不同，則有列車從車站i到車站j的總運行時分：

(1)

同一車站的列車的停站時分受區間運行方向上的客流的密度大小影響也有所差異，因此列車k在車站i的停車時分：

(2)

上行列車k到達車站i的時刻：

(3)

上行列車k從車站i發出的時刻：

(4)

同理，可用上述方法推算出下行列車在中間各車站的到、發時刻。

時刻表是多個列車車次的時間安排，它是運營部門向旅客提供列車在各站到發時刻的一種時間表格。為了使時刻表呈現得更加明了，方便運營工作人員的工作，在時刻表數據計算完成后，運用計算機將它以圖形的形式展現出來，這就是運行圖的一部分圖形展示，即運行線。

可見，時刻表實際上是運行圖的另一種表現形式，它是運行圖鋪畫的基礎數據。

2　車底交路優化模型

城市軌道交通車底是指固定編組、循環使用、不進行分摘的車列。而車底交路是為實現運行圖規定的任務，為每一運行計劃，即每一條運行線安排列車服務，且運行區段固定，基本段和折返段必須有足夠的整備時間。

一般地，影響城市軌道交通車底交路的因素除了時間約束、空間約束外，還有很多其他約束。比如折返站的容車數限制、折返時間限制等。這些影響因素如果考慮不全，對運行圖的優化編制都會產生影響，所以本文的車底交路優化模型以符合城市軌道交通列車開行特點為基礎，加快車底的周轉，最大程度地減少車底的數量為目的。

假設車底套跑運用，即兩個或者兩個以上的列車，使用同一車底。下面以計算出的時刻表數據為基礎，定義相關參數：

k表示全天運營時間段內到發列車集合，k=kd∪kf，其中kd為到達列車集合，kf為出發列車集合；

tz定義為列車在折返站z允許的最長停留時間；

rz表示折返站z的最大容車數；

w表示到達列車滿足折返條件時，在折返站不等待出發而選擇先入庫，后出庫的列車集合；

v表示列車因選擇出入庫，產生燃油、人員等損耗所給與的懲罰值；

m表示折返站數量；

首先我們引入一組變量：

其二，已有研究表明，教師在理解和講授統計和概率方面存在許多困難，其主要難點在于數據分析觀念的滲透，這就需要教師不斷提高自己的專業素養.首先，教師自身需要有數據分析觀念的意識.其次，教師應具備引導學生形成數據分析觀念的能力.因此，如何對教師進行統計教育和培訓是一個巨大的挑戰.職前教師教育應加強理論和應用統計學的學習，培養統計思維和教學觀念等.在職教師培訓應以實際問題為導向，注重教師的實踐經驗，合作學習和交流，從而使教師能夠自我分析和反思.

其中，i∈kd或(kd⊕w),j∈kc或(kc⊕w)，其中定義⊕表示連接運算，即到達列車連接入庫；

當i∈kd，j∈kf時：

(5)

當i∈(kd⊕w)，j∈(kc⊕w)：

(6)

與鐵路機車交路問題相比較，城市軌道交通折返站上的車底交路問題有一個明顯不同，就是在折返站上必須考慮容納車底數的限制，以保證列車按圖運行。例如，某折返站在同一時間最多容納4列車底，如果多于4列，應及時安排入車輛段。

對折返站容車能力描述：在高峰時段向平峰時段的過渡時間段中,車站的到達間隔時間遠小于出發列車的出發間隔時間,車底有可能在折返站上“堆積”[5-8]，假設這時存在的折返方式如圖1所示。

圖1　車底折返方式

目標函數：

s.t：

列車必須由一組車底為其服務：

(7)

(8)

(9)

折返站容車數約束：

max(r′,r″,r?)≤rz

(10)

到達列車入庫約束：

(11)

折返時間約束：

(12)

3　車底交路優化算法設計

該問題可以簡化為指派問題求解，但是求解指派問題的方法較多且最優解有多個，大多數情況下求得的最優解并不能很好地適用于實際問題。而城市軌道交通運輸問題涉及的變量多而復雜，并且在實際的問題中會產生大量的不確定因素，運用常規的算法設計不能滿足實際問題的特點及運輸規律，所以本文從整體優化的思想出發，以優化模型為依據，設計適合于該實際問題的算法來優化運行圖的編制質量。

本文算法步驟如下：

(1) 在到達列車集合kd中，取到達列車i=1，即從第一列到達折返站z的列車開始，依次對每一個到達列車i(i=1…k)，找到出發列車集合kf中j=1的列車；

Step6列車在區段端點都有出入庫線或與對向列車相連。

4　實例分析

以上海市軌道交通一號線春季運營計劃為研究背景，模擬鋪畫共線交路運行圖，以驗證時刻表計算的合理性與車底在折返站作業組織的正確性。假設下行線路1始于富錦路，止于外環路，上行線路1反之；上行線路2始于外環路，止于上海火車站，下行線路2反之。線路運營全長32.53km，共有車站27座[9]，線路兩端設兩車庫(停車場和莘莊)，其中富錦路(簡稱“富”)，外環路(簡稱“外”)作為基本站(兼作折返站)，上海火車站(簡稱“火”)只作為折返站，折返站最大容車數為3。

在此，共線交路問題為兩個單一的交路嵌套在一起的大小交路問題。大小交路的起點相同，終點不同。如圖2所示。

圖2　交路方式

同時為了提高城市軌道交通列車的服務水平，盡量要保證均衡的行車間隔。所以，在鋪畫運行圖時，在每一個運行時段內，不同類型交路，列車發車間隔符合一定的比例關系，例如1∶1，1∶2等[2]，實例基礎數據如表1、表2所示。

表1　交路開行比例與發車間隔

表2　站線關系表

基于上文中的時刻表推算方法，利用計算機計算全天運營時間段內(包括平峰時段和高峰時段)的時刻表，如表3所示。

表3　列車時刻表

列車時刻表實際上是列車運行圖的另一種表現形式，所以它是計算機鋪畫運行圖的基礎數據，在上文中已計算出了時刻表，現將其轉化為列車運行圖。

計算機編程過程中為更逼真地模擬出城市軌道交通列車運行圖，現設橫軸為時間軸，因為城市軌道交通列車開行密度較大，所以將該時間軸定義為一分格，即每格為一分鐘，縱軸設兩個參數，站名與站間運行時間，然后通過計算機進行了基礎時分參數，列車運行間隔等數據的維護，據此計算機鋪出運行圖以及出入庫線。

當運行圖鋪畫完成后開始勾畫交路。根據車底交路數學模型計算出每列車在折返站的最少停留時間，然后運用上文中的車底交路算法在折返站富錦路、上海火車站，莘莊勾出了交路，局部放大圖如圖3所示。

圖3　共線交路運行圖

圖4為富錦路折返站的容車數情況。以 10∶32到11∶17這個時間段為例，富錦路折返站最大容車數為3，如列車132、106和116或列車134、136和120同時在站。

圖4　折返站容車數情況

最后從鋪畫的圖中可以得出共需21個列車來完成該城市軌道交通春季運營計劃。實例鋪圖結果表明，相對于傳統的車底交路勾畫算法，本文的算法可明顯減少車底在各折返站的總停留時間，這在一定程度上就相當于減少了車底的運用數量，這也對節省企業成本，提高旅客運輸效率具有重要意義。并且與手工編圖對比，計算機編圖能較好地滿足實際運行要求，并能實現自動化編制，較大程度上減輕了手工編制的勞動強度，所以這將會在為后軌道交通研究中提供更多的理論與應用基礎。

5　結　語

綜上所述，城市軌道交通共線交路運行圖的優化目的在于減少車底在各折返站總停留時間。據此，本文以上海軌道交通一號線列車開行特點以及交路方案為背景，簡化了模型的建立與約束條件的分析，設計求解算法，在計算機鋪畫過程中考慮不同交路開行比例的合理安排、開行間隔、折返站容車數等問題，來達到理想中的車底運用目的。

[1] 許紅,馬建軍,龍建成,等.城市軌道交通列車運行圖編制的數學模型及方法[J].北京交通大學學報,2006,30(3):10-14.

[2] 江志彬,徐瑞華,吳強,等.計算機編制城市軌道交通共線交路列車運行圖[J].同濟大學學報,2010,38(5):692-696.

[3] 徐瑞華,江志彬,朱效潔,等.城市軌道交通列車運行圖計算機編制的關鍵問題研究[J].城市軌道交通研究,2005(5):31-35.

[4] 程婕,彭其淵,趙軍.城市軌道交通列車交路優化模型[J].西南交通大學學報,2013,48(6):1116-1121.

[5] 王川.城市軌道交通列車運行圖編制模型和算法研究[D].長春:西南交通大學,2008.

[6] 崔炳謀.機車周轉圖的計算機優化算法[J].鐵路計算機應用,1998,8(2):16-18.

[7]SalzbornFJM.Timetablesforsuburbanrailwaysystem[J].TransportationScience,1970,4(12):383-402.

[8]WongRachelCW,YuenTonyWY,FungKwokwah,etal.Optimizingtimetablesynchronizationforrailmasstransit[J].TransportionScience,2008,42(1):57.

[9] 徐瑞華,馬興峰,宋鍵.上海軌道交通明珠線共線運營方案[J].城市軌道交通研究,2003(6):682.

SHARD-PATHROUTINGTIMETABLEOPTIMISATIONANDDESIGNINGOFURBANRAPIDTRANSIT

ZhangXiaoqian1CuiBingmou2

1(School of Traffic and Transportation,Lanzhou Jiaotong University,Lanzhou 730070,Gansu,China)2(Institute of Traffic Information,Lanzhou Jiaotong University,Lanzhou 730070,Gansu,China)

Thefactorsconsideredintraditionalsharedpathroutingtimetableofurbanrapidtransitarerelativelysimple,howeveritcannotmeetthegrowingproblemofurbanrailtransitnetworks.Aimingatthisissue,weusedthepushorder-pointmethodtocalculatetrains’arrivalanddeparturetimeateachstationfirst,thenanalysedthenecessityofopeningthelinesoftwoormorepathroutingtomeetthecharacteristicsofpassengersononeline,andinaccordancewiththefieldfactorssuchascarcapacityandtimeofturnbackstation,webuiltamathematicalmodelanddesignedanalgorithmwhichweresuitableforpracticalproblems.Resultsinpictureshowedthatcomparedwithtraditionalmodelsandalgorithmsofvehiclerouting,thismodelandalgorithmcouldobviouslyreducethetotalresidencetimeofvehiclesateachturnbackstationandthusminimisedtheamountofvehicles.

UrbanrapidtransitTimetableLongandshortroutingTurn-backcarcapacityShared-pathroutingtimetable

2014-06-28。國家自然科學基金項目(61263027)；高等博士學科點專項科研基金新教師類課題(20126204120002)；甘肅省自然科學基金項目(213227)。張曉倩，碩士生，主研領域：交通運輸規劃與管理。崔炳謀，教授。

TP3

ADOI:10.3969/j.issn.1000-386x.2016.03.058