基于改進(jìn)K最短路算法的公交網(wǎng)絡(luò)優(yōu)化和場(chǎng)站布局研究.pdf

1、當(dāng)前我國(guó)各大城市都面臨著嚴(yán)重的交通擁堵問(wèn)題，從緩解交通壓力、發(fā)展綠色交通、節(jié)約資源以及保護(hù)環(huán)境等方面考慮，大力發(fā)展公共交通是解決城市交通問(wèn)題的最佳途徑，而發(fā)展公共交通最基礎(chǔ)的措施就是設(shè)計(jì)與優(yōu)化公交網(wǎng)絡(luò)。對(duì)于公交網(wǎng)絡(luò)與公交場(chǎng)站的研究具有豐富當(dāng)前公交網(wǎng)絡(luò)和公交場(chǎng)站理論知識(shí)的意義同時(shí)具備緩解當(dāng)前交通問(wèn)題、滿足未來(lái)智能交通發(fā)展需求的現(xiàn)實(shí)意義。
　　目前，在公交網(wǎng)絡(luò)設(shè)計(jì)與優(yōu)化問(wèn)題的研究中，大都通過(guò)建立公交網(wǎng)絡(luò)優(yōu)化模型來(lái)求解最優(yōu)的公交線路集，

2、主要包括三個(gè)部分:首先依據(jù)優(yōu)化需求設(shè)立目標(biāo)函數(shù)，其次依據(jù)現(xiàn)實(shí)條件設(shè)立約束，最后給出求解公交線路的啟發(fā)式算法。文章基于前人研究成果的學(xué)習(xí)和對(duì)公交網(wǎng)絡(luò)優(yōu)化中存在的不足之處的思考，對(duì)公交網(wǎng)絡(luò)設(shè)計(jì)優(yōu)化問(wèn)題提出了新的求解思路和求解方法，將公交線路的優(yōu)化和公交場(chǎng)站的布局相結(jié)合進(jìn)行研究。主要研究方法是建立公交網(wǎng)絡(luò)優(yōu)化模型，以最小化公交場(chǎng)站數(shù)量為最終目標(biāo)，通過(guò)改進(jìn)的K-最短路算法、限制條件、篩選條件等獲得從某一站點(diǎn)出發(fā)的可行公交線路，公交線路和其出發(fā)站

3、點(diǎn)組成基于該站點(diǎn)的K-最短路徑樹(shù)，出發(fā)站點(diǎn)位置即為備選場(chǎng)站。K-最短路徑樹(shù)的存在將公交線路與公交場(chǎng)站相結(jié)合，通過(guò)K-最短路徑樹(shù)的最優(yōu)化組合滿足公交網(wǎng)絡(luò)的覆蓋性、直達(dá)性需求，即可求得公交網(wǎng)絡(luò)最優(yōu)的公交線路集和公交場(chǎng)站布局。
　　文章中，選取不同的參數(shù)對(duì)不同規(guī)模的公交網(wǎng)絡(luò)作為算例進(jìn)行了求解，并且分析了主要參數(shù)K值、乘客直達(dá)比例和路徑篩選條件變化對(duì)最優(yōu)解的影響。算例驗(yàn)證了優(yōu)化模型和求解方法的可行性、合理性和廣泛適用性。此外，還選取了合肥