基于蟻群算法的公交線網分層優(yōu)化方法研究.pdf

1、隨著我國社會的快速發(fā)展,城市規(guī)模不斷擴大,居民出行需求、出行距離不斷增加,隨之而來的是城市交通越來越擁擠。此時,大家一致認為優(yōu)先發(fā)展城市公共交通是我們城市交通可持續(xù)發(fā)展的必然選擇。
　　 公交線網是公交系統(tǒng)的基礎,如何構建一個完善合理的公交網絡直接影響著公交的服務水平,關系著優(yōu)先發(fā)展公共交通的策略能否落實。公交線網優(yōu)化是在居民出行調查和其他公交專項調查的基礎上,運用運籌學等數(shù)學知識和計算機技術對公交線網進行合理的優(yōu)化調整,最大限

2、度地提高城市公交的運輸效率,為市民提供一種高質量的公交出行服務,它是一種投資少、見效快和實施易的有效措施。
　　 分層公交線網具有層次清晰、功能明確的特點,各層公交線網實行不同的運送標準,物盡其用、合理有序地組織運營,公交服務水平較傳統(tǒng)單層線網有明顯的提高。而蟻群算法是一種新型啟發(fā)式智能算法,有較強的解決組合優(yōu)化問題的性能,適合于求解公交線網優(yōu)化這類典型的非線性組合優(yōu)化問題。因此,本文提出一種基于蟻群算法的公交線網分層優(yōu)化方法,

3、主要研究工作如下:
　　 本文在分析總結國內外的公交線網優(yōu)化方法和蟻群算法的工作原理與應用研究的基礎上,提出了“分層分析,逐條布設,優(yōu)化成網”的優(yōu)化思路。首先,在借鑒前人提出的公交線網分層規(guī)劃理念的基礎上,分析了分層公交線網的內涵并按公交線路所承擔的功能不同,將公交線網分為主干線層、次干線層和支線層三層次公交線網,并分析了公交線網分層優(yōu)化的優(yōu)勢,研究了公交線網分層優(yōu)化的思路和操作步驟。其次,按公交線網分層優(yōu)化的思路將公交樞紐劃分