出行系统中最优路线选择问题2008数学建模全国二等奖论文要点.docVIP

出行系统中最优路线选择问题 摘要 本文在附件提供的公共交通信息的基础上，把所给数据处理成一个公交信息矩阵，便于Matlab软件的操作计算．从转乘次数出发逐层次地进行了较为深入的分析，将出行时间，出行费用，转乘次数三个方面综合起来考虑，最终选择出满足各种消费者的比较理想的出行线路选择方式． 对于问题一，由公交信息矩阵得到所有站点的邻接矩阵，利用Floyd方法计算出任意两站A，B最少需要停靠的站点数，从而估计出两站间所有路线所需时间的下限．显然，因为转乘需要花费时间和增多费用，所以单方面考虑路线费或者是乘车费用，最优路线的换乘次数是有限的．由此给出定理一，由起始点A经过n次换乘到达终到点B的最短时间是时间最优解的充分条件为：对于换乘次数为n的最少费时路线，所需时间小于或等于(n+1)*5+3*(A，B最少需要经过的站点数)，则该路线是全局时间最优．这样，记录经过所给始末站点的全部公交车次，确定起始站和终到站之间是否可以有直达的车．如果有，统计出全部可以直达的车次，记录直达车经过的站点数以计算费用，由定理一判断出是否最优，若是最优，计算出具体时间，加权综合进行比较．如果不能直达，或者不是最优，则考虑所有由起始站经过一次换乘到达终点的情况．依此类推，考虑两次，三次…换乘，直到满足换乘到达终点并且满足定理一的条件为止．最后利用层次分析法根据消费者的不同需求加权选择出较为理想的线路．