基于模拟退火算法的城市公交线路铺设分析

Study of Laying Urban Public Transport Lines Based on Simulated Annealing Algorithm

随着城市交通拥挤日益严重,发展城市公共交通成为解决交通拥挤的一个重要手段。土地资源日趋紧张,城市公交线路的铺设问题逐渐受到重视。拟在原有公交线网基础上铺设新的公交线路,以满足新产生的交通需求,再利用模拟退火算法优化线路,使新铺设的线路在长度不超过标准的情况下尽量满足更多的交通需求。

With the growing urban traffic congestion, the development of the urban public transport has become an important method to resolve the congestion. Additionally, because of the lack of the land resources, more and more attention has been paid to the laying of urban public transport routes. In order to meet the increasing traffic demand, the new lines should be laid on the existing public transport network, and the simulated annealing algorithm will be used to optimize these lines, so that these new lines laid in length do not exceed the standard as far as meeting much more traffic demand.