公交线路优化.docVIP

2010高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的， 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： A 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 河南科技大学 参赛队员 (打印并签名) ：1. 许光辉 2. 李贵涛 3. 蔡亚娟 指导教师或指导教师组负责人 (打印并签名)： 日期： 2010 年 8 月 18 日 赛区评阅编号（由赛区组委会评阅前进行编号）：2010河南科技大学数学建模选拔赛 A题 公交车线路优化设计 摘要 本文旨在研究公交线路优化设计问题，寻找出一条或多条快速、经济、方便的从出发点到目的地的最优乘车或换乘方案。 首先，我们依据“公交乘客心理调查结果”，明确影响乘客选择车次、路线的主要因素有三个：换乘次数、乘车时间和出行费用，确定各自所占的权重。之后登陆“洛阳公交网”全面收集和整理这三个影响因素的具体数据。 对于问题一，已经给出确定的乘车路线，直接找出两目的地的车次依次乘车。结果见论文第4页图1。 对于问题二，我们先用“控制变量法”初次筛选出任意两个目的地之间的最优车次，然后运用排列组合的方法确定遍历四个目的地再回到出发点的可行方案共有 种。结果见论文第6页表格4。 对于问题三，我们先利用“控制变量法”对任意两个目的地间的车次情况进行优化，筛选出任意两个目的地之间的最佳乘车方案。然后又在问题一、二的基础上通过对权重的设定和调整，将多目标规划问题转化为单一目标规划问题，利用“层次分析法”建立对各条线路进行评价的数学模型，最后用 LINGO编程求解出最优乘车方案。 问题三的中顺序经过这几个站点的最佳乘车路线是: 火车站市政府科大新区 洛阳师院上海市场火车站 遍历经过这几个站点的最佳乘车路线是: 火车站海市场步行街河科大新区洛阳市政府洛阳师院火车站(正序逆序皆可) 【关键词】线路优化；乘客心理调查；控制变量法；遍历；目标规划；层次分析法； LINGO 一、问题重述 1、问题背景 21世纪的中国快速发展，交通事业也应承而上。中国人民先后告别了马车与草鞋，再见了单车与驾车，还有的为了社会的可持续发展，放弃了私家汽车，公共交通如日中天地发展起来，成为交通网络的重要组成部分。现代的洛阳，亦是如此。而随着公共交通的快速发展，这张交通网络也正变得错综复杂。面对着如此复杂密集的交通网络，如何从中寻找出一条或多条快速、经济、方便的从出发点到目的地的最优乘车或换乘方案，成为公共交通系统中最关键而又最基本的问题。 2、需要解决的问题 问题一：从洛阳市火车站出发顺序经过洛阳市政府、河科大新校区、洛阳师院、上海市场步行街，并回到洛阳火车站的可行乘车方案。 问题二：从洛阳市火车站出发遍历洛阳市政府、河科大新校区、洛阳师院、上海市场步行街，并回到洛阳火车站的可行乘车方案。 问题三：从洛阳市火车站出发以顺序和遍历两种方式经过洛阳市政府、河科大新校区、洛阳师院、上海市场步行街，并回到洛阳火车站的最佳乘车方案。 二、问题分析 本题目是一个公交出行最优路径选择问题，， 问题一已经给出确定的出行路线，我们只要知道相邻两个目的地之间的车次情况既可以作答。 问题二要求遍历四个目的地，我们可以先用“控制变量法”筛选出任意相邻的两个目的地的最佳车次，然后根据“排列组合”的知识确定达到各个目的地的先后顺序，最终确定乘坐公交的可行方案。 问题三需要求解出前两个问题的最优乘车方案，为此我们需要建立一个科学、