APP下载

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

2015-04-13易彩君张明权刘娟熊梅毎

无线互联科技 2015年3期

易彩君++张明权++刘娟++熊梅毎

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

关键词:蚁群算法;MATLAB;公交服务;文明雅安

符号说明

⑴转移概率 的计算公式:

⑵启发式因子计算公式:

⑶信息素计算公式

当蚂蚁完成1次周游后,各路程上的信息素为:

1 引言

1.1 研究背景

随着中国社会的快速发展,许多大中小城市出现了交通拥堵,公交服务态度下降,公交供不应求的现象,这就是所谓的“交通病”。从20世纪90年代以来,四川旅游业进入了高速发展的阶段,旅游业对整个四川省GDP的贡献也在不断提高[1]。……

登录APP查看全文