数学建模 乘公交，看奥运 (2).doc

PAGE

PAGE8

乘公交，看奥运

摘要

基于公共交通在城市发展中的重要地位，本文旨在建立公交线路选择的模型和算法，尽量使其符合人们的实际乘车方式，满足不同查询者的个性化需求。在每个问题中作者根据不同的查询者偏好（即不同的查询条件）定义了相应的目标函数和约束条件，并对其建立了数学（优化）模型。针对各个优化模型，作者提出了特定的搜索算法以求出最优解。

为了更加符合实际情况避免绝对化的查询结果，我们在综合分析了查询者需求的基础上，建立了多目标的优化模型以找到最优公交线路。在模型求解的过程中我们创新性地给出了不同要素（花费，时间，换成次数等）对于公交线路选择影响权重的量化方法，提出了交通