公交换乘算法的优化研究

(整期优先)网络出版时间:2012-03-13
/ 1
目前中国正处于快速城市化阶段,城市人口快速增长,城市范围不断扩展,公交网络不断延伸,线路愈加密集,以往一直沿用的获取公交线路换乘方案的传统算法,逐渐显露出效率较低的尴尬,同时对换乘中转次数的限制,也很难保证得到可行的乘车方案。随着今后地铁、轻轨等乘车方式的普及,以及城市居民出行半径的扩大,这些问题将更加明显。为此,以对城市居民生活更具实用性的最少换乘次数算法为基础,提出站点合并为站组的理念,设计出可行的公交换乘算法优化方案,以改善传统方案的不足,提高计算效率。