公交线路优化

《公交线路优化》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2010高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们参赛选择的题号是（从A/B/C/D中选择一项填写）：A

2、我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：河南科技大学参赛队员(打印并签名)：1.许光辉2.李贵涛3.蔡亚娟指导教师或指导教师组负责人(打印并签名)：日期：2010年8月18日赛区评阅编号（由赛区组委会评阅前进行编号）：212010河南科技大学数学建模选拔赛A题公交车线路优化设计摘要本文旨在研究公交线路优化设计问题，寻找出一条或多条快速、经济、方便的从出发点到目的地的最优乘车或换乘方案。首先，我们依据“公交乘客心理调查结果”，明确影响乘客选择车次、路线的主要因素有三个：换乘次数、乘车时间和出行费用，确定各自所占的权重。

3、之后登陆“洛阳公交网”全面收集和整理这三个影响因素的具体数据。对于问题一，已经给出确定的乘车路线，直接找出两目的地的车次依次乘车。结果见论文第4页图1。对于问题二，我们先用“控制变量法”初次筛选出任意两个目的地之间的最优车次，然后运用排列组合的方法确定遍历四个目的地再回到出发点的可行方案共有种。结果见论文第6页表格4。对于问题三，我们先利用“控制变量法”对任意两个目的地间的车次情况进行优化，筛选出任意两个目的地之间的最佳乘车方案。然后又在问题一、二的基础上通过对权重的设定和调整，将多目标规划问题转化为单一目标规划问题，利用“层次分析法”建立对各条线路进

4、行评价的数学模型，最后用LINGO编程求解出最优乘车方案。问题三的中顺序经过这几个站点的最佳乘车路线是:火车站市政府科大新区洛阳师院上海市场火车站遍历经过这几个站点的最佳乘车路线是:火车站海市场步行街河科大新区洛阳市政府洛阳师院火车站(正序逆序皆可)【关键词】线路优化；乘客心理调查；控制变量法；遍历；目标规划；层次分析法；LINGO21一、问题重述1、问题背景21世纪的中国快速发展，交通事业也应承而上。中国人民先后告别了马车与草鞋，再见了单车与驾车，还有的为了社会的可持续发展，放弃了私家汽车，公共交通如日中天地发展起来，成为交通网络的重要组成部分。现代

5、的洛阳，亦是如此。而随着公共交通的快速发展，这张交通网络也正变得错综复杂。面对着如此复杂密集的交通网络，如何从中寻找出一条或多条快速、经济、方便的从出发点到目的地的最优乘车或换乘方案，成为公共交通系统中最关键而又最基本的问题。2、需要解决的问题问题一：从洛阳市火车站出发顺序经过洛阳市政府、河科大新校区、洛阳师院、上海市场步行街，并回到洛阳火车站的可行乘车方案。问题二：从洛阳市火车站出发遍历洛阳市政府、河科大新校区、洛阳师院、上海市场步行街，并回到洛阳火车站的可行乘车方案。问题三：从洛阳市火车站出发以顺序和遍历两种方式经过洛阳市政府、河科大新校区、洛阳师

6、院、上海市场步行街，并回到洛阳火车站的最佳乘车方案。二、问题分析本题目是一个公交出行最优路径选择问题，我们首先应该清楚各个目的地之间的公交线路情况，因此需要登录“洛阳公交网”查询、收集和整理相关数据信息（具体数据信息见附录）。问题一已经给出确定的出行路线，我们只要知道相邻两个目的地之间的车次情况既可以作答。问题二要求遍历四个目的地，我们可以先用“控制变量法”筛选出任意相邻的两个目的地的最佳车次，然后根据“排列组合”的知识确定达到各个目的地的先后顺序，最终确定乘坐公交的可行方案。问题三需要求解出前两个问题的最优乘车方案，为此我们需要建立一个科学、合理的公

7、交线路评价方法，然后定量分析出各种乘车方案的优劣。三、基本假设1、公交车不受载客人数、天气等因素影响，能保持匀速行驶，平均速度12.76公里/小时。2、不考虑公交车在行驶过程中因等待红灯、堵车等客观条件对消耗时间的影响，相邻两公交车的间隔时间为：5分钟。3、司机的驾驶技术、服务态度及公交车的舒适度等因素对乘客选择公交车次没有影响。4、洛阳市乘客的心理调查结果与南京市无明显差异。5、该乘客在各个目的地停留时间与乘坐公交时间的和小于一天。6、所有公交线路均双向。21四、符号定义及说明序号符号说明1A洛阳火车站2B洛阳市政府3C河南科技大学新校区4D洛阳师范

8、学院5E上海市场步行街6第i个因素在最终评分中所占的权重7X考虑换乘因素后所得的分数8Y考虑时