資源描述：
《鐵路旅客旅行換乘方案優(yōu)選算法》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、維普資訊http://www.cqvip.com第28卷，第6期中國鐵道科學(xué)Vo1．28Na62007年l1月CHINARAILⅥYSCIENCENovember，2007文章編號：1001—4632(2007)06—0122—06鐵路旅客旅行換乘方案優(yōu)選算法崔炳謀，馬鈞培。，陳光偉，王明才(1．鐵道科學(xué)研究院電子計算技術(shù)研究所，北京100081；2．蘭州交通大學(xué)交通運輸學(xué)院，甘肅蘭州730070~3．鐵道部信息化辦公室，北京1008444．鐵道部信息技術(shù)中心，北京1008445．沈陽鐵路局，遼寧大連116001)摘要：為給鐵路旅客選擇
2、合理的旅行方案提供參考，以旅行目標值與換乘目標值之和最小作為目標函數(shù)值，考慮旅客從起點站出發(fā)、最終到達終到站、在中轉(zhuǎn)站進出平衡的約束條件，建立旅客旅行換乘方案選擇問題的數(shù)學(xué)模型。分別給出旅行時間、換乘次數(shù)、票價、距離、到發(fā)時刻和綜合指數(shù)6種目標權(quán)值的確定方法，提出最短路法和列車匹配法2種求解方法。最短路法是通過構(gòu)造并簡化旅客運輸網(wǎng)絡(luò)，求出網(wǎng)絡(luò)上若干條次短路，再根據(jù)各條次短路上列車的接續(xù)，構(gòu)造列車換乘方案網(wǎng)絡(luò)圖，根據(jù)該網(wǎng)絡(luò)的目標權(quán)值確定最短路，得到最優(yōu)換乘方案。列車匹配法是根據(jù)列車運行圖信息直接搜索發(fā)、到站的接續(xù)列車集合，求其兩列車對應(yīng)的
3、重合停車站，根據(jù)重合停車站集合的情況選擇迭代步數(shù)，剔除顯然不利方案，構(gòu)成換乘方案，根據(jù)方案的權(quán)值進行比選，得到最優(yōu)換乘方案。對2種算法均用C#編程實現(xiàn)，并用現(xiàn)有的全路客票數(shù)據(jù)進行檢算。計算結(jié)果表明：2種算法均能得到最優(yōu)換乘方案；列車匹配法所用計算時間比最短路法少160ms。關(guān)鍵詞：旅行路徑；換乘方案；方案比選；最短路；列車匹配；優(yōu)選算法中圖分類號：U293．32文獻標識碼：A隨著鐵路客運專線的建設(shè)和運營，鐵路路網(wǎng)密為Z列車在i站的開車時問；t為Z列車在站的度增加，旅客換乘方案_1]數(shù)量劇增，為了提高鐵路到達時間。客運服務(wù)的質(zhì)量，鐵路應(yīng)建
4、立輔助旅客選擇旅行路以旅行目標值與換乘目標值之和最小作為目標徑的支持系統(tǒng)，為旅客選擇合理的旅行方案(路函數(shù)值，考慮旅客從起點口站出發(fā)、到b站終到、徑、中轉(zhuǎn)地點、中轉(zhuǎn)次數(shù)等)提供參考。本文根據(jù)在中轉(zhuǎn)站進出平衡的約束條件，建立以下旅客旅行路網(wǎng)結(jié)構(gòu)、列車等級、經(jīng)由、?？空镜刃畔ⅲ⒙窂郊皳Q乘選擇問題的數(shù)學(xué)模型。旅客換乘方案優(yōu)化數(shù)學(xué)模型，提出用最短路法和列rainr∑∑∑鋤叫+iEJUaJEJU6z∈to車匹配法2種計算方法進行求解，計算得到優(yōu)化的∑∑∑∑∑(xi#xlpz')叫，)旅行方案。iEJUaJEJPEJUblELi，∈LiP(1)
5、1模型建立S．t．∑∑z一1(2)設(shè)z州為0，1變量，當(dāng)旅客從i站到站乘坐jEJUbz∈toz列車時為1，否則為0；，為0，1變量，當(dāng)旅客∑∑z捌一1(3)iEJUaz∈∥從站到P站乘坐Z列車時為1，否則為0；叫為∑∑一∑∑z，gjEJ(4)旅客從i站到站乘坐z列車時的旅行目標值；iEJUa}∈PEJUbF∈U叫塒，為旅客在站從Z列車換乘Z列車時的換乘目z一{0，1}ViEJU口，∈JUb，Z∈標值；J為中轉(zhuǎn)站集合；口，b分別為旅客旅行的始L(5)發(fā)站、終到站；L為經(jīng)過i站到站列車集合；t式(1)中和叫，針對不同的目標，其取值如收稿日期
6、：2006—09—05；修訂日期：2007—09—17作者簡介：崔炳謀(1961一)，男，陜西武功人，教授，博士研究生。維普資訊http://www.cqvip.com第6期鐵路旅客旅行換乘方案優(yōu)選算法123一F。頂點、邊和邊上的權(quán)。并根據(jù)用途對其簡化，以減(1)旅行時間：包括列車的運行時間和在換乘少計算量。站的換乘時間。運行時間取旅客乘坐的列車從上車第2步：求該網(wǎng)絡(luò)圖G，從n點到b點的若干條站到下車站間的到開時間差。換乘時間取換乘的2最短路(即1條最短路和若干條次短路)，并排序列車在換乘站的到開時間差，若差值小于1個緊接形成隊列。續(xù)標
7、準(一般取一20min)，則時差應(yīng)加1440第3步：從隊列的開頭取每一條最短路，用匹rain。即伽一t一t，伽ill'一mod{tj，一t一+配列車的方法構(gòu)造1個可行換乘方案網(wǎng)絡(luò)圖G一1440，1440}。(，E，w)，其中，E，w分別為換乘方案網(wǎng)絡(luò)圖(2)換乘次數(shù)。列車在運行途中，若不換乘，G的頂點、邊和邊上的權(quán)。則取伽一O，若換乘1次，則取伽ill'一1。第4步：求該換乘網(wǎng)絡(luò)圖G從起點到終點的1(3)票價：即為列車票價。即，Wij一戶，條滿足一定權(quán)值的最短路(如旅行時間、票價等權(quán)叫，一O，其中戶為列車z從i站到J站的票價。值目標最小
8、)，即得到最終的最佳旅客換乘方案。(4)距離：即為列車運行距離。即，伽一2．1．2構(gòu)造旅客運營網(wǎng)絡(luò)圖d，伽∥一O，其中d。為i站到J站的里程。以客運營業(yè)站為頂點，以相鄰兩客運營業(yè)(5)到發(fā)時刻。列車的始發(fā)、
