基于A-算法的多目標和約束條件下的k優(yōu)換乘方案研究.pdf

1、隨著全國范圍客運專線、高速鐵路工程的持續(xù)推進，京廣、京滬、哈大等高速鐵路線陸續(xù)建成并投入運營，我國高速鐵路網(wǎng)絡(luò)已初步形成。如何更加充分的利用鐵路客運能力，提高列車上座率和運營收益已成為鐵路亟待解決的重要問題之一?？推毕到y(tǒng)引入換乘子系統(tǒng)勢在必行，解決現(xiàn)有國情下兩站間不可直達或直達無票的問題，實現(xiàn)客運收益最大化，提高鐵路服務質(zhì)量。論文通過運用客票數(shù)據(jù)、問卷調(diào)查、文獻查閱、測試分析等方法，借鑒國內(nèi)外相關(guān)應用的成功經(jīng)驗，構(gòu)建了基于A*算法的多目

2、標和約束條件下的k優(yōu)換乘規(guī)劃計算模型。
　　換乘規(guī)劃計算模型是基于客運運輸網(wǎng)絡(luò)拓撲結(jié)構(gòu)的最短路徑算法問題，具備復雜的實際應用背景。本文首先綜合分析、對比了經(jīng)典最短路徑算法的原理及性能，然后結(jié)合鐵路客運運輸網(wǎng)的特點，對路網(wǎng)建立分層模型。對客運換乘計算模型、最短路徑算法的數(shù)據(jù)結(jié)構(gòu)和客運運輸網(wǎng)存儲結(jié)構(gòu)等關(guān)鍵技術(shù)進行研究，提出從啟發(fā)函數(shù)、數(shù)據(jù)結(jié)構(gòu)兩點優(yōu)化A*算法，構(gòu)造并預存儲啟發(fā)因子，確定了鄰接矩陣存儲客運路網(wǎng)。最終實現(xiàn)了基于A*算法的，