基于最少换乘算法的公交查询系统

摘要

分析公共交通网络结构的特征,基于图论的方法,明确公交网络中最短路径的意义.根据对公交乘客出行心理的调查,发现换乘次数最少是首要考虑的因素.从节省存储空间、提高运算速度出发,将最少换乘次数问题转化为最短路径问题,设计并实现了一个基于最少换乘算法的公交查询系统.以大连市具体的公共交通情况为例,证明系统是实用有效的.