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