数学建模-全国一等奖 公交线路

---------------------------------------------------------------最新资料推荐------------------------------------------------------ 数学建模-全国一等奖公交线路

第 1 页共 27 页11701B 本科2001 年全国大学生数学建模竞赛答卷（全国一等奖）学员：叶云周迎春齐欢指导老师：朱家明公交车调度方案的优化模型摘要本文建立了公交车调度方案的优化模型，使公交公司在满足一定的社会效益和获得最大经济效益的前提下，给出了理想发车时刻表和最少车辆数。

并提供了关于采集运营数据的较好建议。

在模型Ⅰ中，对问题 1 建立了求最大客容量、车次数、发车时间间隔等模型，运用决策方法给出了各时段最大客容量数，再与车辆最大载客量比较，得出载完该时组乘客的最少车次数 462 次，从便于操作和发车密度考虑，给出了整分发车时刻表和需要的最少车辆数 61 辆。

模型Ⅱ建立模糊分析模型，结合层次分析求得模型Ⅰ带给公司和乘客双方日满意度为（0.941，0.811）根据双方满意度范围和程度，找出同时达到双方最优日满意度 (0.8807,0.8807)，且此时结果为474 次 50 辆；从日共需车辆最少考虑，结果为 484 次 45 辆。

对问题 2，交待了综合效益目标模型及线性规划法求解。

对问题 3，采集方法是遵照前门进中门出的规律，运用两个自动记录机对上下车乘客数记录和自动报站机(加报时间信息)作录音结合，给出准确的各项数据，返站后结合日期储存到公司总调度室。

关键词：公交调度模糊优化法层次分析满意度

1/ 45

第 2 页共 27 页一、问题的提出公交公司制定公交车调度方案，要考虑公交车、车站和乘客三方面因素。

我国某特大城市某条公交线路情况，一个工作日两个运营方向各个站上下车的乘客数量统计见表 1。

已知运营情况及调度要求如下： 1、公交线路上行方向共 14 站，下行方向共 13 站； 2、公交公司配给该线路同一型号的大客车，每辆标准载客 100 人，据统计客车在该线路上运营的平均速度为 20 公里/小时。

车辆满载率不应超过 120%，一般也不低于 50%； 3、乘客候车时间一般不要超过 10 分钟，早高峰时一般不要超过 5 分钟。

现提出以下三个问题： 1、试根据这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；等等。

2、如何将这个调度问题抽象成一个明确完整的数学模型，并指出求解方法。

3、据实际问题的要求，如果要设计好更好的调度方案，应如何采集运营数据。

二、符号约定aijk ： bijk ： l ij上或下行第 j 时段第 k 站上车人数上或下行第 j 时段第 k 站下车人数上或下行第 j 时段最大客容量上或下行时第 j 时段平均载客量日所需总车次上或下行第 j 时段的车次上或下行第 j 时段平均发车时差上或下行

---------------------------------------------------------------最新资料推荐------------------------------------------------------ 第j 时段平均载客量上或下行的平均发车时间间隔kijCcijsijpijt ij

3/ 45

第 3 页共 27 页mgimci上或下行时公交公司日平均满意度上或下行时乘客整体日平均满意度上或下行时公交公司各时段的满意度上或下行时乘客各时段的满意度日所需车辆数表示上行运动表示下行运动（此时k ? 1,2,3?14）（此时k ? 1,2,3?13）mgijmcijQi ?1i?2j ? 1,2,3?18三、问题的分析本问题的难点是同时考虑到完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益等诸多因素。

如果仅考虑提高公交公司的经济效益，则只要提高公交车的满载率，运用数据分析法可方便地给出它的最佳调度方案；如果仅考虑方便乘客出行，只要增加车辆数的次数，运用统计方法同样可以方便地给出它的最佳调度方案，显然这两种方案是对立的。

于是我们将此题分成两个方面，分别考虑到：(1)公交公司的经济效益，记为公司的满意度；(2)乘客的等待时间和乘车的舒适度，记为乘客的满意度。

显然公交公司的满意度取决于每一趟车的满载率，且满载率越高，公交公司的满意度越高；乘客的满意度取决于乘客等待的时间和乘车的舒适度，而乘客等待时间取决于车辆的班次，班次越多等待时间越少，满意度越高；乘客的舒适度取决于是否超载，超载人数越少，乘客越满意。

很明显可以知道公交公司的满意度与乘客的满意度相互矛盾，所以我们需要在这两个因素中找出一个合理的匹配关系，使得双方的满意度达到最好。

---------------------------------------------------------------最新资料推荐------------------------------------------------------

四、基本假设1．交通情况、路面状况良好，无交通堵塞和车辆损坏等意外情况； 2．公交车：发车间隔取整分钟，行进中公交车彼此赶不上且不超车，到达终点站后调头变为始发车；

5/ 45

第 4 页共 27 页3．乘客：在每时段内到达车站的人数可看作是负指数分布，乘客乘车是按照排队的先后有序原则乘车，且不用在两辆车的间隔内等待太久； 4．“人数统计表”中的数据来源准确、可信、稳定、科学； 5．乘车票价为定值，不因乘车远近而改变。

五、模型建立与求解模型Ⅰ：对问题 1 为设计便于操作的公交车调度方案，根据表 1 给出的一个工作日两个运营方向各个站上下车的乘客数量统计，假设各时段车辆平均足够载完在相等时间内到达的乘客，乘客也只能乘坐该路车而没有太大的不满，我们要设计两个起点站的发车时刻表，计算需要的车辆数，首先可建立以下各模型来求相关量。

1．相关量1)上下行各时间段内最大客容量：建立模型如下m ? max ? ?aijk ? bijk ? i ? 1 m ? 1,?,14 ? ? k ?1 lij ? ? n ? max ? ?aijk ? bijk ? i ? 2 n ? 1,?,13 ? k ?1 ?运用模型和表 1 中的上下车乘客数，算出上下行各时间段内最大客容量：上行：716,2943,5018,2705,1528,1193,1355,1200,1040,881,871,2133,27 22,897,464,410,275,19; 下行：27,1039,2752,3223,1822,1093,986,830,891,1017,1302,2196,361, 2417,1091,781,774,337. 其直观的双峰直方图如下：3000 2500 2000 1500 1000 5003500 3000 2500 2000 1500 1000 50012 3 4 56 7 8 9 10 11 12 13 14 15 16 17 1856 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22。

(1)上行各时间段内最大客容量(2)下行各时间段内最大客容量图