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