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

The Optimization Based on the Ant Colony Algorithm in Ya'an Bus Network

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

Ya’an is the city of tourism and the tourist trade is a major economic pillar to it. However, the traffic situation not optimistic—it is too crowded in bus, parking time is not reasonable, the driver service is poor and the buses’ health are too bad. What’s worse the distance of some stations is too short. The bus and the taxi appear the vicious competition. Recently, Ya’ An is carrying out the policy according to civilization. So, we regard the Ya’an bus line as the research object in this paper. Based on the actual situation of Ya’an distribution, and geographic characteristics.we apply “layout detail, optimize network” method which was Lee wei put forwarded. And through the investigation into the design scheme, operation scheme of Ya’an bus and related ground bus lines, the situation of site distribution investigation. Bus transport situation and the coordination degree of the taxi, and the analysis of the problems. For bus based optimization target, put forward the optimization constraints, optimization model, analysis of Ya’an residents travel mode analysis. The use of ant colony algorithm optimization Ya’an bus cable, using MATLAB software to solve this model optimization of bus 4 routes. And puts forward Suggestions for bus service, solve the bus existed in Ya’an, let Ya＇an residents travel more comfortable, taxi and bus rational cooperation, increasing the capacity of Ya’an bus.