基于蟻群算法在雅安市公交網線的優化

易彩君++張明權++劉娟++熊梅毎

摘 要：雅安市是旅游之城，旅游業是雅安市一大經濟支柱，但其交通情況不容樂觀：公交車上太擠、停車時間不合理、司機服務態度差、車內衛生條件極差、有些站點距離太短。出租車與公交車出現惡性競爭。而最近雅安政府正推行文明雅安的政策。因此文章以雅安市的公交網線為研究對象、此研究基于雅安市的公交線分布的實際情況，以及地理特點，運用李煒提出的“逐條布設，優化成網”法，并通過對雅安市公交線的設計方案、運營方案調查、相關地面公交線路、站點現狀分布調查。地面公交現狀與出租車的協調程度，以及存在的問題分析。對公交線建立優化目標，提出優化的約束條件、優化模型、分析雅安市居民出行方式分析，最后運用蟻群算法優化雅安市公交網線，運用MATLAB軟件求解，此模型優化4條公交線。并對公交服務提出建議，解決雅安市存在的公交詬病，讓雅安市居民的出行更加舒心，出租車和公交理性合作，提高雅安市公交的運載能力。

關鍵詞：蟻群算法；MATLAB；公交服務；文明雅安

符號說明

⑴轉移概率 的計算公式：

⑵啟發式因子計算公式：

⑶信息素計算公式

當螞蟻完成1次周游后，各路程上的信息素為：

1 引言

1.1 研究背景

隨著中國社會的快速發展，許多大中小城市出現了交通擁堵，公交服務態度下降，公交供不應求的現象，這就是所謂的“交通病”。從20世紀90年代以來，四川旅游業進入了高速發展的階段，旅游業對整個四川省GDP的貢獻也在不斷提高[1]。旅游的六大要素是“吃、住、行、游、購、娛”，不管是在到達旅游目的地之前，還是在到達之后，交通都是極其重要的。但由于四川復雜的地形造成了四川省與國內其他地區，四川省內不同地區之間交通發展的困難。而一個地區如果沒有相應的交通運輸網的支撐，即使有豐富的旅游資源，也無法充分發揮其旅游經濟價值，其旅游業的發展必然會受到嚴重的制約。因此，通過對四川省交通網與旅游業發展的相關性及應用進行研究，對于緩解交通運輸網的瓶頸制約，促進旅游業的發展有一定的理論意義和實踐價值。

雅安市是旅游之城，旅游業是雅安市一大經濟支柱，但其交通情況不容樂觀：公交車上太擠、停車時間不合理、司機服務態度差、車內衛生條件極差、有些站點距離太短。出租車與公交車出現惡性競爭。而最近雅安政府正推行文明雅安的政策。

1.2 研究意義

因此以雅安市的公交網線為研究對象、設計一條優化的雅安市公交路線。本研究基于雅安市的實際情況，以及地理特點，運用蟻群算法優化公交網線，并提出建議，解決雅安市存在的公交詬病，讓雅安市居民的出行更加舒心，出租車和公交理性合作，提高雅安市公交的運載能力。

2 蟻群算法原理[2]

2.1 蟻群算法流程圖

⑴蟻群算法流程，如圖1所示：

該算法建立數學模型的基本思路是：把數量為m的螞奴隨機放置在n個節點上，由算法的各項參數確定螞奴的轉移概率P，其中P值越大，螞蟻選擇該節點的可能性就越大。每只螞奴有一個自己的轉移禁忌表（Tabu list），每路過一個節點，就要把該節點列入禁忌中并在該節點于上一個節點間留下一定濃度的信息素，后來的螞奴根據轉移概率和節點間信息素的濃度選擇下一節點，經過一定時間的搜索，較優路徑上的信息素濃度會越來越高，選擇該路徑的螞蟻會越來越多，從而形成正反饋，最終找到最優路徑。

2.2 蟻群算法相關參數的確定

蟻群算法相關參數的確定，影響著算法的準確性，和可行性，如果參數取得不當，有可能使得搜索的螞蟻進入滯后，所以確定蟻群算法的相關參數是非常重要的。在閱讀了大量文獻和分析雅安交通網線的實際分布得出蟻群參數如下：

3 雅安市公交線路規劃

3.1 雅安市公交網線分布現狀分析

由各路公交的地圖我們可以看出線路大概都是以直線為主，都集中在人群比較密集的地方，在二路公交路線分布中我們可以看到，有些站點過于密集，有些過于稀疏，4路、5路所覆蓋的地方不大。我們把個路公交的站點轉化為序號，即從一路的起點按順序遍即1、2、3、....n

運用網路圖顯示各個站點位置分布情況，如圖2所示。

據了解，此前，雅安市市區內已經開通了6條公交車線路，共有78輛公交車，加之目前即將開通的兩路公交線路，雅安市的公交線路將基本覆蓋市區的主要干道，以及名山縣和雨城區草壩鎮。9路公交車往返市區旅游車站至對巖鎮，經北二路、南二路、大北街、大南街、住院部、木城街口、西門南路、龍崗山公墓、龍崗村、火夾灣大橋、坎坡村、對巖中心校、對巖13個站點，全長8公里，單邊用時半小時，資費1元。9路公交車的開通，為雅安市市民出行提供了新的路線選擇，充實了公交線路，對提升城市形象，延伸城市觸角起到了積極的作用。9路城市公交即將上線服務市民。我們以1路到五路為例規劃雅安市的公交網絡，再推廣到新增線路的規劃方法。

3.2 公交規劃的方法[3]

⑴公交線路確定并已知

⑵公交線路直接吸引客流量和路線客流限制條件已知

⑶常規公交客運需求OD量已知

接運公交線網規劃通常采用兩種方法。

1）逐條選法

每次在備選接運站點集{N}中選出一個接運站點，在該站點上搜索出一條最優（接運效率最大）的接運公交路線，然后調整軌道交路線上的客流量，進行下一條接運路線的選取直至沒有可行的接運站點或沒有可行的接運公交路線，每次所選中的路線構成接運公交線網。

2）路線推薦法

在各個可行接運站點上分別搜索一條或幾條最優接運路線作為推薦接運路線，由決策者根據實際情況酌情進行選取，組成接運公交線網。

3.3 雅安市公交線路規劃過程[4]

⑴確定雅安市待調整線路的走向和各線路服務范圍內的站點。

⑵根據待調整公交路線的調整方法，確定待規劃的站點。

⑶通過調查和分析，確定公交盲區的新增站點。

⑷通過調查發現，雅安市部分站點過于密集，于是實行站點合并。

⑸對客流吸引或發生量過大的站點實行分流政策。（假如A站的客流量是其平均流量的4倍，則把該站點分為 即螞蟻在搜索中搜索4次。

⑹建立居民出行方式目標函數，作為公交線路的篩選條件。

3.3.1部分站點距離矩陣

3.3.2 根據以上方法對雅安的公交進行規劃如下

根據產生和吸引的客流量確定公交起點。對起點進行配對以構成公交線網。以兩點間距離最短為目標確定線路走向，以起點間距離最短擬設備選線路。設置線路長度限制條件，運用蟻群算法篩選備選路線。計算備選線路的直達客流量，將客流量最大的線路選入公交線網。

修正矩陣[5]，對其余起點繼續配對，將優化后的路線逐條添加到公交網線中。優化雅安市公交收集數據流程，如圖3所示。

3.4 雅安市公交網線優化結果分析

對MATLAB得出的結果進行分析得出規劃后的路線如表3所示。

4 對雅安市公交服務的建議

4.1 雅安市公交存在的問題

⑴公交車上太擠。

⑵停車時間不合理。

⑶司機服務態度差。

⑷車內衛生條件極差。

⑸雨城區沒有公交站牌，外省的根本不知道該怎么搭公車。

⑹車內沒有站點提示。

4.2 對雅安市公交服務提出合理建議

⑴改良公交網線讓公車的行駛更加暢通，對于人流多的站點應該實行分流政策。

⑵根據優化的公交網線合理調配停車時間，較少交通擁擠。

⑷改良公交司機的服務態度以及衛生條件，貼相應的標語提醒乘客注意車內衛生，讓乘客乘車更加舒心，提高公交的載客競爭力。

⑷車內設提示語音，防止乘客走錯站點，并在各個站點設計公交站牌。

⑸對于站點密集的地方實行站點合并，讓站點的分布更加合理。