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

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

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

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