简介：目前中国正处于快速城市化阶段，城市人口快速增长，城市范围不断扩展，公交网络不断延伸，线路愈加密集，以往一直沿用的获取公交线路换乘方案的传统算法，逐渐显露出效率较低的尴尬，同时对换乘中转次数的限制，也很难保证得到可行的乘车方案。随着今后地铁、轻轨等乘车方式的普及，以及城市居民出行半径的扩大，这些问题将更加明显。为此，以对城市居民生活更具实用性的最少换乘次数算法为基础，提出站点合并为站组的理念，设计出可行的公交换乘算法优化方案，以改善传统方案的不足，提高计算效率。
简介：从城市公交查询系统建立的必要性出发,研究了基于组件式GIS的公交查询系统的设计,探讨了以换乘次数最少为目标的公交查询系统的实现方案.本系统选用GIS组件MapObjects作为地理信息系统二次开发组件,通用语言VisualBasic6.0作为开发工具,MicrosoftAccess2000作为后台数据库,开发城市公交查询系统,实现了地图的放大、缩小、漫游等GIS软件的基本功能,以及公交换乘方案和地名的查询等空间查询功能.
公交换乘算法的优化研究
城市公交查询系统的设计与实现
