基于決策偏好可控的地鐵列車開行方案設(shè)計研究*

孟學雷，賈利民，卜 萌，吳 濤，孟 偉

(1.蘭州交通大學交通運輸學院，甘肅蘭州 730070;2.北京交通大學軌道交通控制與安全國家重點實驗室，北京 100044;3.南京地鐵運營分公司，江蘇南京 210000;4.長安大學公路學院，陜西 西安 710064)

列車開行方案是地鐵客運組織的核心，是地鐵列車運行圖編制的基礎(chǔ)。地鐵列車開行方案的優(yōu)劣直接影響到地鐵客運服務(wù)質(zhì)量、經(jīng)濟效益與社會效益。目前，國內(nèi)外專門研究地鐵列車開行方案制定的文獻較少，?；菝竦龋?］以軌道列車運行要求、動車組數(shù)量和運營企業(yè)利益為約束條件，以最小化乘客的等待時間為目標函數(shù)，構(gòu)造擁擠環(huán)境下城市軌道交通列車開行方案的數(shù)學模型，并利用遺傳算法進行求解。Bussieck等［2］建立了能力約束下旅客列車周期開行方案編制數(shù)學模型，通過增加松弛變量和簡化模型，提出了求解模型的啟發(fā)式算法，并采用德國鐵路實際數(shù)據(jù)進行了實證分析。Wong等［3］著眼于減少乘客的中轉(zhuǎn)換乘時間，研究了軌道交通網(wǎng)絡(luò)中不同線路之間的列車銜接問題。Chang等［4］采用模糊數(shù)學規(guī)劃來研究臺灣高速鐵路列車開行方案，建立了單條鐵路線上城際高速鐵路旅客列車開行方案的多目標優(yōu)化模型，目標函數(shù)包括經(jīng)營者的總體運營成本最少和旅客總旅行時間最少2個方面，由于路網(wǎng)規(guī)模小、客流密度大，其開行方案具有公交化運營模式的特點。Guan等［5］研究了同步運輸線路配置和開行方案編制問題。將重點放在大城市的軌道交通上，并以香港為例利用標準的分支定界算法求解進行了計算。Gao等［6］提出了一種雙層規(guī)劃方法來解決開行方案服務(wù)網(wǎng)絡(luò)規(guī)劃問題。上層問題的目標是使運輸系統(tǒng)的總擁堵程度和頻度設(shè)計的成本最小。下層模型是個運輸平衡分配模型，用來描述乘客對徑路的選擇問題。提出了基于靈敏度分析的啟發(fā)式解決方法。鄧連波等［7］將列車編組納入城市軌道交通列車開行方案，優(yōu)化確定列車編組長度、列車數(shù)量和開行時段。陳強等［8］以乘客平均等待時間最小及運營公司效益最高為目標，建立組合最小化模型，應(yīng)用動態(tài)規(guī)劃方法求解。徐雍等［9］將乘客服務(wù)水平、運輸能力利用、行車復(fù)雜性、運輸成本四項指標作為列車開行方案的比選標準，對地鐵列車開行方案進行比選。郭麗麗［10］以運行成本最小、運輸時間損耗最小為優(yōu)化目標，以旅客運輸需求滿足、列車輸送能力、起點站與終點站之間的距離作為約束條件建立優(yōu)化模型，袁敏捷等［11］運用分組標識車站與列車等4條規(guī)則可以把1條軌道線路劃分為多條虛擬的運行線路，構(gòu)成優(yōu)化的運營方案。該方案優(yōu)化目標為列車區(qū)間運行時間短、列車開行密度和速度高、運營能耗低。李素瑩等［12］闡述了開通大小交路后所采取的運營調(diào)整措施，包括運營列車調(diào)整措施，以及在車站和列車2個方面所采取的客運組織措施。房新智等［13］論證了鐵路環(huán)線參與城市交通的必要性，進而從環(huán)線布站規(guī)劃與運輸組織方案2個主要方面對開行公交化列車進行了專題研究。

這些研究對本文有著重要的啟示，但都沒有考慮決策者在進行開行方案編制時其主觀決策偏好。本文將地鐵運公司的運營成本與旅客出行費用作為地鐵列車開行方案設(shè)計的優(yōu)化目標，綜合考慮列車的數(shù)量、開行頻率、列車編組等約束條件，建立地鐵列車開行方案的設(shè)計線性規(guī)劃模型，并以南京地鐵2號線的開行方案設(shè)計為例進行求解。

1 地鐵列車開行多目標模型的建立

城市軌道交通列車開行方案制定需要兼顧運輸能力、運輸組織要求、客流需求和運輸效益的要求，要考慮的約束條件主要包括列車上座率、列車編組長度、列車開行頻率要求以及列車開行時段的接續(xù)關(guān)系等，目標主要有客流的總廣義出行費用最小、列車運營成本最小等，因而可以歸結(jié)為一個多目標優(yōu)化問題。

1.1 目標函數(shù)

乘客的出行費用是首先考慮的目標，而出行費用又包含時間、乘車費用等，所以本文引入廣義出行費用，這一目標是以乘客的利益為出發(fā)點，在旅行時間和費用方面最大程度方便乘客;另一個目標是運營成本最小，這一目標是以地鐵運營公司的自身利益為出發(fā)點，旨在盡可能地減少資源浪費。

目標函數(shù)1:

開行方案的服務(wù)對象是乘客，要求客流的總廣義出行費用最小，即:

其中:S為地鐵線路車站集合;fi為某時間段內(nèi)進入i站進的乘客數(shù)量;ci為某時間段內(nèi)進入i站進的乘客的平均廣義出行費用。

目標函數(shù)2:

地鐵列車的開行方案需要考慮城市軌道交通部門的運營效益。對軌道交通經(jīng)營者來說，列車開行方案的主要收益來自于車票收入。城市軌道交通的列車種類單一，列車間票價一般沒有差別，如將列車的服務(wù)客流視為相對固定，車票收入可視為定值，列車開行效益可單獨從成本角度考量。運營成本目標為:

其中:cT為列車的每列車公里費用;cu為列車每車輛公里費用;b為列車編組數(shù)量;dk為第k時間分段內(nèi)的列車數(shù);Ht為時間分段數(shù)量;w(1，Hs)為從始發(fā)站到車站s的里程。

通過設(shè)置兩目標的權(quán)重值的方法，控制決策者的決策偏好，將兩目標進行綜合，得到綜合的優(yōu)化目標:

其中，α為乘客總廣義出行費用的權(quán)重，相應(yīng)地，1－α為地鐵運營公司成本的權(quán)重。

1.2 約束條件

在時段Tk內(nèi)所開行的列車保證將在該時段進站的所有乘客全部都運走:

式中:V為每節(jié)車廂的額定載客量;φ為滿載率，取1.2 ～1.5。

列車的編組長度要求:

列車開行頻率受到追蹤運行間隔時間τ的限制。列車頻率應(yīng)滿足這種上限要求，同時為保證服務(wù)水平和市場競爭力，列車頻率應(yīng)不低于給定的最小開行頻率τ0，即:

各時段處于運行狀態(tài)下的列車應(yīng)滿足車輛數(shù)的限制:

P為各時段內(nèi)能運用的最大列車數(shù)。

由目標函數(shù)式(1)～式(3)和約束條件式(4)～式(8)構(gòu)成了城市軌道交通列車開行方案的多目標模型。

2 南京地鐵2號線列車開行方案制定實證分析

2.1 南京地鐵2號線高峰時段和非高峰時段客流數(shù)據(jù)統(tǒng)計

通過對南京地鐵2號線車站全日分時段進出站客流統(tǒng)計表進行分析得:南京地鐵2號線早高峰時段為 7∶00～9∶00，晚高峰時段為:17∶00～19∶00，并且2個高峰時段進出站客流量基本一致，其他時段客流量也大體相同。

列車開行頻率變化過于頻繁會嚴重影響車輛運用，給行車組織工作帶來很大干擾，由此而產(chǎn)生的懲罰費用也會更高。因此，在滿足客流需求的同時，列車開行頻率應(yīng)在盡可能長的時段內(nèi)保持穩(wěn)定，列車開行時段數(shù)量應(yīng)盡可能少，所以在本算例中，將運營時間內(nèi)開行頻率不同的時間段劃分為高峰時段和非高峰時段2個時間分段。南京地鐵2號線高峰時段和非高峰時段進站人數(shù)如表1所示。

為了方便起見，將最終的目標函數(shù)劃分為高峰時段和非高峰時段分別計算，最終求和。

式中，β為旅客的平均時間價值，β=40元/h，σ為與客流分布有關(guān)的參數(shù)，當客流均勻到達時σ=0.5，列車運營成本參數(shù)cT=52元/(列·km)，cu=8元/(輛·km)，南京地鐵2號線運營里程為w(1，Hs)=37.8 km。

表1 南京地鐵2號線高峰時段和非高峰時段進站人數(shù)Table 1 Passenger number at peak hours and off－peak hours of line 2 of Nanjing Subway

2.2 南京地鐵2號線車輛選型與編組

不同的城市軌道交通模式所采用的車輛類型之間有很大的區(qū)別。但不論是地鐵車輛、輕軌車輛或是獨軌車輛，均為電動車編組列運行，都有動車和拖車及帶駕駛室和不帶駕駛室車之分。例如，上海地鐵有帶司機室拖車(A型)、無司機室?guī)茈姽膭榆?B型)和無司機室不帶受電弓的動車(C型)共3種車型。當采用6節(jié)編組時，其排列為A—B—C—C—B—A;當采用8節(jié)編組時，其排列為A—B—C—C—B—B—C—A。這樣就能保證所編組列車首尾2節(jié)車(全列車首尾兩端)均帶有司機室，中間各節(jié)車之間均為貫通，以使乘客沿全列車可隨意走動，使乘客在全列車中均勻分布，也有利于在列車發(fā)生意外事故時讓乘客有秩序地沿此通道經(jīng)司機室前端安全門撤離。南京地鐵按全動車設(shè)計，兩車為一單元，使用時按2，4，6輛編掛組成列車組。

所以南京地鐵2號線的車輛選型與編組如下:

(1)南京地鐵2號線都使用阿爾斯通Metropolis系列A型一列6輛編組寬體列車載客，列車動力是受電弓在接觸網(wǎng)上滑行接觸受電;列車運用數(shù)為35列210輛。

(2)運營時間:南京地鐵2號線運營時間每天6:00 －23:00，共17 h。

(3)停站方式:南京地鐵2號線停站方式為站站停。

(4)南京地鐵2號線列車編組內(nèi)容為一列6輛編組寬體列車。

2.3 南京地鐵2號線列車開行方案模型求解

2.3.1 求解高峰時段

目標函數(shù) Z1權(quán)重取0.4，Z2取0.6，利用 LINGO軟件求得南京地鐵2號線在高峰時段每小時應(yīng)開行13列車，由于城市軌道交通列車開行方案一般成雙方向?qū)ΨQ格局，且13列車為在此最優(yōu)解下所要開行的最小列車數(shù)，為充分滿足乘客需求，在此處理方法為使該基變量取大于等于該最優(yōu)值的最小偶數(shù)，所以得高峰時段開行對數(shù)為7對/h。

同理，目標函數(shù) Z1權(quán)重取0.5，Z2取0.5時求得高峰時段開行對數(shù)為7對/h。

目標函數(shù)Z1權(quán)重取0.6，Z2取0.4時求得高峰時段開行對數(shù)為8對/h。

2.3.2 求解非高峰時段

同理求得非高峰時段個權(quán)重設(shè)置狀態(tài)下地鐵列車開行對數(shù)。

目標函數(shù)Z1權(quán)重取0.4，Z2取0.6時求得高峰時段開行對數(shù)為4對/h。

目標函數(shù)Z1權(quán)重取0.5，Z2取0.5時求得高峰時段開行對數(shù)為5對/h。

目標函數(shù)Z1權(quán)重取0.6，Z2取0.4時求得高峰時段開行對數(shù)為5對/h。

根據(jù)上述求得的開行列車的對數(shù)，由此得在不同權(quán)重分配下，分別計算乘客總廣義出行費用與運營公司成本，如表2所示。

表2 不同權(quán)重設(shè)置下的列車開行方案Table 2 Train service plan at different weights sets

2.4 計算結(jié)果分析

結(jié)合南京地鐵2號線2011年4月20日車站全日分時段進出站客流數(shù)據(jù)，在3組不同權(quán)重設(shè)置下計算了列車開行方案。當客流的總廣義出行費用權(quán)重α設(shè)置為0.4、交通部門的運營成本權(quán)重為0.6時，求解出高峰時段與非高峰時段地鐵列車的開行對數(shù)分別為7對/h與4對/h，當權(quán)重分別設(shè)置為0.5時，高峰時段列車數(shù)仍為7對/h，而非高峰時段列車數(shù)為5對/h，而將客流的總廣義出行費用權(quán)重α提高至0.6時，求得高峰時段與非高峰時段開行的每小時列車對數(shù)為8和5，即重點考慮旅客的出行成本時，軌道交通運營部門應(yīng)增加列車開行密度，滿足其出行需求，可以看出地鐵列車的開行對數(shù)增加，乘客總廣義費用逐漸減小，由25 878元/d減小到24 318元/d，但同時，隨著地鐵列車的開行對數(shù)增加，運營部門的成本在逐漸增加，由49 896元/d增長到56 908元/d，如圖1所示。說明隨著決策者對旅客出行成本的重視程度增大，運營單位的成本增加，主要原因是增加了開行的列車對數(shù)。而總的目標函數(shù)值從75 774元/d增長到81 226元/d，其主要原因也是增開了列車對數(shù)。所以，決策者可根據(jù)不同的決策偏好來選擇最終的列車開行方案。

3 結(jié)論

(1)該模型有較強的實用性，將該規(guī)劃處理為線性規(guī)劃，可以直接利用成熟的線性規(guī)劃模型求解工具進行求解;(2)本文設(shè)計的權(quán)重可控法，能夠調(diào)整運營公司運營成本與旅客出行費用之間的相對重要程度，準確翻譯決策者的決策偏好，能夠更靈活地設(shè)計地鐵列車開行方案?；诖耍疚奶峁┑哪Ｐ团c方法對于現(xiàn)場地鐵列車開行方案的設(shè)計具有較強的指導意義與應(yīng)用價值。

圖1 乘客總廣義費用、地鐵公司運營成本變化圖Fig.1 Plot of passenger summary generalized cost and subway company operation cost

［1］?；菝瘢惷髅?，張明輝.城市軌道交通列車開行方案的優(yōu)化理論及方法［J］.中國鐵道科學，2011，32(4):128－133.NIU Hui-min，CHEN Ming-ming，ZHANGMing-hui.Optimization theory and method of train operation scheme for urban rail transit［J］.China Railway Science，2011，32(4):128－133.

［2］Bussieck M，Kreuzer P，Zimmermann U.Optimal lines for railway system［J］.European Journal od Operational Research，1997，96(1):54 －63.

［3］Wong C W，Yuan W Y，F(xiàn)ung K W，et al.Optimization timetable synchronization for rail transit［J］.Transportation Science，2008，42(1):57－69.

［4］Chang HANG Yu-Hern，Yeh Chung-Hsing，Shen Ching-Cheng.A multiobjective model for passenger train services planning:application to Taiwan’s high－speed rail line［J］.Transportation Research Part B，2000，34B(2):96－106.

［5］Guan JF，Yang H，Wirasinghe SC.Simultaneous optimization of transit line configuration and passenger line assignment［J］.Transportation Research Part B，2003，40(10):885－902.

［6］Gao Z，Sun H，Shan L.A continuous equilibrium network design model and algorithm for transit systems［J］.Transportation Research Part B，2003(38):235－250.

［7］鄧連波，曾 強，高 偉，等.城市交通列車開行方案優(yōu)化方法［J］.中國科技論文在線，2010，5(10):767－772.DENG Lian-bo，ZENG Qiang，GAO wei，et al.Optimization method for train plan of urban rail transit［J］.Sciencepaper Online，2010，5(10):767 －772.

［8］陳 強，何世偉，宋 瑞，等.動態(tài)規(guī)劃方法研究城市軌道交通網(wǎng)絡(luò)線路跨線列車開行方案［J］.城市軌道交通研究，2010(3):17－22.CHEN Qiang，HE Shi-wei，SONGRui，et al.Train operation in urban rail transit network based on dynamic programming method［J］.Urban Mass Transit，2010(3):17－22.

［9］徐 雍，張國寶.地鐵環(huán)線列車開行方案的比選研究［J］.都市快軌交通，2008(3):12 －16.XU Yong，ZHANG Guo-bao.Research on train working scheme of metro circle lines［J］.Urban Rapid Rail Transit，2008(3):12 －16.

［10］郭麗麗.成都地鐵一號線列車開行方案研究［J］.上海鐵道科技，2006(4):43－45.GUO Li-li.On line plan of NO.1 line of Chengdu subway［J］.Shanghai Railway Science ＆ Technology，2004(4):43－45.

［11］袁敏捷，劉維壽，徐東鶴，等.地鐵運營優(yōu)化方案研究［J］.上海電機學院學報，2009，12(3):235－239.YUAN Min-jie，LIU Wei-shou，XU Dong-he，et al.An optimal scheme for subway operation［J］.Journal of Shanghai Dianji University，2009，12(3):235 －239.

［12］李素瑩，陳光華，車永兵.上海軌道交通1號線開行大小交路運行方案的實踐［J］.城市軌道交通研究，2007(1):50－53.LI Su-ying，CHEN Guang-hua，CHE Yong-bing.Practical analysis of long＆short routing operation mode for shanghai metro line 1［J］.Urban Mass Transit，2007(1):50－53.

［13］房新智，杜 文.成都鐵路環(huán)線開行公交化列車的探討［J］.中國鐵路，2008(10):48－51.FANG Xin-zhi，DU Wen.Discuss on bus－ based trains on Chengdu circle subway［J］.Chinese Railways，2008(10):48－51.