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

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

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

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