一种既经济又省时的公交线路选择方法

摘要

针对一般用户对公交线路既经济又省时的要求,给出了公交查询系统中从始点站到终点站满足用户需求的乘车方案的优化方法。以换乘次数最少为首选目标,票价最低为次要目标以及乘车时间最短为第三个目标,从公交线路库中搜索到满足用户要求的乘车方案。为得到换乘次数最少的乘车方案,先用路由矩阵搜索法从站点直达矩阵中找出始点站和终点站间换乘次数最少的一种乘车方案,然后用递归枚举法从站点直达矩阵找出这两个站点间所有换乘次数最少的乘车方案。在首要目标完成的基础上,先计算出所有换乘次数最少乘车方案的各自总票价,然后从这些乘车方案中找出所有票价最低的方案。在次要目标完成的基础上,从所有票价最低的方案中进一步筛选出所有乘车时间最短的乘车方案。关键技术是利用递归枚举法搜索站点直达矩阵得到公交系统中这两个站点间的所有换乘次数最少的乘车方案。最后,用枚举法进一步选择出所有票价最低而乘车时间最短的乘车方案。实验表明,该方法选择的乘车方案能满足用户对公交线路既经济又省时的要求。