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

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

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