陈峥嵘 刘子悦 龙小凤.docVIP

乘公交，看奥运 公交最优路线选择模型 指导老师：蒲 伟 参赛队员：陈 峥 嵘 刘 子 悦 龙 小 凤 2007年9月24日 2007高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 西南交通大学 参赛队员 (打印并签名) ：1. 陈峥嵘 2. 刘子悦 3. 龙小凤 指导教师或指导教师组负责人 (打印并签名)： 蒲伟 日期： 2007 年 9 月 24 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2007高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 乘公交 看奥运 摘 要 本问题是关于公交最优路线选择的问题，分别针对三种不同复杂程度公交网的最佳线路选择问题作了模型研究。 首先，对公交网进行数学描述，将公交网转化为纯数学形式的点线的集合，进行图论分析。并对乘客的乘车心理进行分析，得出乘客的乘车需求，即是我们要建立的模型的目标。 其次，对于不同复杂程度的公交网，逐层深入建立模型求解。 问题一要求出仅考虑公汽线路时任意两站点间最优路线选择方案。为此，我们给出了公交网的一般形式，通过对网络的分析确定出决策变量，建立以转乘次数最少、总乘车时间最短、总乘车费用最小为目标的多目标优化模型。运用广度优先算法搜索出可行路线集，同时还讨论了不采用经典的最短路算法：Dijkstra算法等来求解公交网线路的原因。最后通过线性加权的方法将多目标问题转化成单目标问题进行求解，得到问题给出的6对起终点站之间的最优路线。 如S3359→S1828换乘次数最少最优路线为。（这里仅列出其中一条） 问题二是要在同时考虑公汽和地铁线路的情况下求出任意两站点间最优路线选择方案。先将地铁站和与其相联的公交站融为一个站点，连同增加的2条地铁线路一起追加到问题一所建立的公交网中；再运用与问题一相同的思路，建立多目标优化模型。改进问题一中广度优先搜索算法，求出不同需求下6对起终点站之间的最优路线。 问题三是要给出知道所有站点间步行时间时的最优路线选择模型。考虑乘客的步行时间最大心理承受值，在其范围内时，乘客通过步行把步行时间加到转乘时间里，且将两不同站点间转乘问题转化为同一站点间转乘问题，在问题二的基础上对相应参数进行修改最后得出一个多目标优化模型，并对模型进行了评价。 最后，我们对整个过程进行了科学性的评价。 本文方法简单有效，思路清晰，切实可行，对于更多站点的混合型公交网也同样适用，推广性强。 关键词：广度优先搜索算法 多目标优化 线性加权 心理承受值 问题重述 我国人民翘首企盼的第29届奥运会明年8月将在北京举行，届时有大量观众到现场观看奥运比赛，其中大部分人将会乘坐公共交通工具（简称公交，包括公汽、地铁等）出行。这些年来，城市的公交系统有了很大发展，北京市的公交线路已达800条以上，使得公众的出行