数学建模 公交线路选择问题的分析与研究.doc

PAGE1

公交线路选择问题的分析与研究

摘要

本文根据题目所给出的数据进行处理，分析了公交网络图自身的性质和其区别于一般城市道路交通图的特点，在此基础之上建立了本题的公交网络图，并通过对交通网络图的分析，建立了该交通网络中乘车方案的多目标优化模型。

在模型的求解中，我们分析了各种现有算法（Dijkstra算法、基于换乘矩阵的公交线路搜索法）的优劣性。在此基础上提出了基于相交公交线路的穷举匹配算法（算法3.8）及其改进（算法3.9），该算法从线路相交入手进行算法的设计，改变了原有算法考虑站点之间连通的思路，很好的简化了运算，降低了数据存储的冗余度，并且通过改进从起点站和终点站同时搜索，降