城市公交线路选择方法设计及其实现

本文对公交查询系统中公交线路的最优选择问题进行了研究,建立一个以时间最短、费用最小及换乘次数最少的多目标0-1规划模型。引入线路权系数,将公汽、地铁和步行三种出行方式有机结合,提高了查询系统的灵活性。站在系统开发的角度,从系统的数据组织入手,依据黑箱理论,将交通线路转换成站点间的有向关系图,通过改进Dijkstra最短路算法求解,提高了算法通用性和可移植性。采用空间换时间技术,提高查询效率。