基于蚁群算法在雅安市公交网线优化.docVIP

基于蚁群算法在雅安市公交网线优化 　　摘 要：雅安市是旅游之城，旅游业是雅安市一大经济支柱，但其交通情况不容乐观：公交车上太挤、停车时间不合理、司机服务态度差、车内卫生条件极差、有些站点距离太短。出租车与公交车出现恶性竞争。而最近雅安政府正推行文明雅安的政策。因此文章以雅安市的公交网线为研究对象、此研究基于雅安市的公交线分布的实际情况，以及地理特点，运用李炜提出的“逐条布设，优化成网”法，并通过对雅安市公交线的设计方案、运营方案调查、相关地面公交线路、站点现状分布调查。地面公交现状与出租车的协调程度，以及存在的问题分析。对公交线建立优化目标，提出优化的约束条件、优化模型、分析雅安市居民出行方式分析，最后运用蚁群算法优化雅安市公交网线，运用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路到五