论文部分内容阅读
现今我国正处于快速城市化阶段，城市人口快速增长，城市范围不断扩展。伴随城市规模的升级，道路交通的网络也日趋复杂，城市居民的出行已经成为生活中一项值得研究的重要课题。公交是城市居民交通运输的主力，是城市中大多数人出行的首要选择方式，同时政府也大力鼓励公共交通，减少私人车辆的出行以达到环保节能，减少道路负载的效果。因此方便快捷的获得合理的公交出行线路，对于提高市民生活质量是很有意义的。 此前国内外有很多网站服务，都为用户提供公交出行的换乘方案。但是早期的城市，公交网络结构单一，站点稀疏。在现今网络公交网络不断延伸，线路愈加密集，以往一直沿用的获取公交线路换乘换乘方案的传统算法，逐渐显’露出效率较低的尴尬，同时对换乘中转次数的限制，也很难保证得到可行的乘车方案。随着今后地铁、轻轨等乘车方式的普及，以及城市居民出行半径的扩大，这些问题将更加明显。 针对上述公交出行选择中的缺陷，本文将以佛山市的公交网络为背景，了解目前正在运行的佛山公交管理系统GIS软件，详细研究目前公交信息服务网站中常用的公交换乘算法，包括Dijkstra最短路径算法和最少换乘次数算法，详细说明其计算的原理和流程。之后在常用算法中，选择对城市居民生活中更具实用性的最少换乘次数算法为基础，参考佛山公交网络的真实状况，提出站点合并为站组和公交线路分级的理念，设计出两项可行的公交换乘算法优化方案，并最终将新的算法应用到佛山公交管理系统中的公交换乘功能模块中，以改善传统方案的不足，提高计算的效率。