数学建模-2001年的公交车调度问题 - 图文

全国大学生数学建模竞赛优秀论文评析

第三篇 公交车调度方案的优化模型

2001年 B题 公交车调度

公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义。下面考虑一条公交线路上公交车的调度问题，其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。

该条公交线路上行方向共14站，下行方向共13站，表3-1

给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车，每辆标准载客100人，据统计客车在该线路上运行的平均速度为20公里/小时。运营调度要求，乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟，车辆满载率不应超过120%，一般也不要低于50%。

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

如何将这个调度问题抽象成一个明确、完整的数学模型，指出求解模型的方法；根据实际问题的要求，如果要设计更好的调度方案，应如何采集运营数据。

表3-1 某路公交汽车各时组每站上下车人数统计表 上行方向：A13开往A0 A13 A12 A11 A10 A9 站名 A8 A7 A6 A5 A4 A3 A2 A1 A0 站间距(公里) 1.6 0.5 1 0.73 2.04 1.26 2.29 1 1.2 0.4 1 1.03 0.53 上 371 60 52 43 5:00-6:00 76 90 48 83 85 26 45 45 11 0 下 0 8 9 13 20 48 45 81 32 18 24 25 85 57 上 1990 376 333 256 589 6:00-7:00 594 315 622 510 176 308 307 68 0 下 0 99 105 164 239 588 542 800 407 208 300 288 921 615 上 3626 634 528 447 948 7:00-8:00 868 523 958 904 259 465 454 99 0 下 0 205 227 272 461 1058 1097 1793 801 469 560 636 1871 1459 上 2064 322 305 235 477 8:00-9:00 549 271 486 439 157 275 234 60 0 下 0 106 123 169 300 634 621 971 440 245 339 408 1132 759 9:00-10:00 上 1186 205 166 147 281 304 172 324 267 78 143 162 36 0 下 0 81 75 120 181 407 411 551 250 136 187 233 774 483 10:00-11:00 上 923 151 120 108 215 214 119 212 201 75 123 112 26 0 下 0 52 55 81 136 299 280 442 178 105 153 167 532 385 11:00-12:00 上 957 181 157 133 254 264 135 253 260 74 138 117 30 0 下 0 54 58 84 131 321 291 420 196 119 159 153 534 340 12:00-13:00 上 873 141 140 108 215 204 129 232 221 65 103 112 26 0 下 0 46 49 71 111 263 256 389 164 111 134 148 488 333 13:00-14:00 上 779 141 103 84 186 185 103 211 173 66 108 97 23 0 下 0 39 41 70 103 221 197 297 137 85 113 116 384 263 14:00-15:00 上 625 104 108 82 162 180 90 185 170 49 75 85 20 0 下 0 36 39 47 78 189 176 339 139 80 97 120 383 239 15:00-16:00 上 635 124 98 82 152 180 80 185 150 49 85 85 20 0 下 0 36 39 57 88 209 196 339 129 80 107 110 353 229

20

第三篇 公交车调度方案的优化模型 16:00-17:00 17:00-18:00 18:00-19:00 19:00-20:00 20:00-21:00 21:00-22:00 22:00-23:00 上 1493 299 240 下 0 80 85 上 2011 379 311 下 0 110 118 上 691 124 107 下 0 45 48 上 350 64 55 下 0 22 23 上 304 50 43 下 0 16 17 上 209 37 32 下 0 14 14 上 19 3 3 下 0 3 3 199 135 230 171 89 80 46 34 36 24 26 21 2 5 396 194 497 257 167 108 91 63 72 38 53 33 5 8 404 450 479 694 165 237 85 116 75 80 55 78 5 18 210 441 296 573 108 231 50 108 40 84 29 63 3 17 428 731 586 957 201 390 88 196 77 143 47 125 5 27 390 335 508 390 194 150 89 83 60 59 52 62 5 12 120 157 140 253 53 89 27 48 22 34 16 30 1 7 208 255 250 293 93 131 48 64 38 46 28 40 3 9 197 251 259 378 82 125 47 66 37 47 27 41 2 9 49 800 61 1228 22 428 11 204 9 160 6 128 1 32 0 557 0 793 0 336 0 139 0 117 0 92 0 21 A13 1.62 0 9 0 271 0 958 0 1167 0 556 0 438 0 346 0 261 0 309 0 346 0 425 0 784 0 1249 0 1010 0 398 0 319 0 290 0 136

表3-1（续） 某路公交汽车各时组每站上下车人数统计表 下行方向：A0开往A13 站名 A0 A2 A3 A4 A5 A6 A7 A8 A9 A10 A11 A12 站间距(公里) 1.56 1 0.44 1.2 0.97 2.29 1.3 2 0.73 1 0.5 上 5:00-6:00 22 3 4 2 4 4 3 3 3 1 1 0 下 0 2 1 1 6 7 7 5 3 4 2 3 上 795 143 167 84 151 188 109 137 130 45 6:00-7:00 53 16 下 0 70 40 40 184 205 195 147 93 109 75 108 上 2328 380 427 224 420 455 272 343 331 126 138 45 7:00-8:00 下 0 294 156 157 710 780 849 545 374 444 265 373 上 2706 374 492 224 404 532 333 345 354 120 153 46 8:00-9:00 下 0 266 158 149 756 827 856 529 367 428 237 376 上 1556 204 274 125 235 308 162 203 198 76 9:00-10:00 99 27 下 0 157 100 80 410 511 498 336 199 276 136 219 上 902 147 183 82 155 206 120 150 143 50 10:00-11:00 59 18 下 0 103 59 59 246 346 320 191 147 185 96 154 上 847 130 132 67 127 150 108 104 107 41 11:00-12:00 48 15 下 0 94 48 48 199 238 256 175 122 143 68 128 上 706 90 118 66 105 144 92 12:00-13:00 95 88 34 40 12 下 0 70 40 40 174 215 205 127 103 119 65 98 上 770 97 126 59 102 133 97 102 104 36 13:00-14:00 43 13 下 0 75 43 43 166 210 209 136 90 127 60 115 上 839 133 156 69 130 165 101 118 120 42 14:00-15:00 49 15 下 0 84 48 48 219 238 246 155 112 153 78 118 上 1110 170 189 79 169 194 141 152 166 54 15:00-16:00 64 19 下 0 110 73 63 253 307 341 215 136 167 102 144 上 1837 260 330 146 305 404 229 277 253 95 122 34 16:00-17:00 下 0 175 96 106 459 617 549 401 266 304 162 269 上 3020 474 587 248 468 649 388 432 452 157 205 56 17:00-18:00 下 0 330 193 194 737 934 1016 606 416 494 278 448 上 1966 350 399 204 328 471 289 335 342 122 132 40 18:00-19:00 下 0 223 129 150 635 787 690 505 304 423 246 320 上 939 130 165 88 138 187 124 143 147 48 19:00-20:00 56 17 下 0 113 59 59 266 306 290 201 147 155 86 154 上 640 107 126 69 112 153 87 102 94 20:00-21:00 36 43 13 下 0 75 43 43 186 230 219 146 90 127 70 95 上 636 110 128 56 105 144 82 21:00-22:00 95 98 34 40 12 下 0 73 41 42 190 243 192 132 107 123 67 101 上 294 43 22:00-23:00 51 24 46 58 35 41 42 15 17 5 下 0 35 20 20 87 108 92 69 47 60 33 49

21

全国大学生数学建模竞赛优秀论文评析

公交车调度方案的优化模型

摘要：本文建立了公交车调度方案的优化模型，使公交公司在满足一定的社会效益和获得最大经济效益的前提下，给出了理想发车时刻表和最少车辆数。并提供了关于采集运营数据的较好建议。

在模型Ⅰ中，对问题1建立了求最大客容量、车次数、发车时间间隔等模型，运用决策方法给出了各时段最大客容量数，再与车辆最大载客量比较，得出载完该时组乘客的最少车次数462次，从便于操作和发车密度考虑，给出了整分发车时刻表和需要的最少车辆数61辆。模型Ⅱ建立模糊分析模型，结合层次分析求得模型Ⅰ带给公司和乘客双方日满意度为（0.941，0.811）根据双方满意度范围和程度，找出同时达到双方最优日满意度(0.8807,0.8807)，且此时结果为474次50辆；从日共需车辆最少考虑，结果为484次45辆。对问题2，建立了综合效益目标模型及线性规划法求解。对问题3，数据采集方法是遵照前门进中门出的规律，运用两个自动记录机对上下车乘客数记录和自动报站机(加报时间信息)作录音结合，给出准确的各项数据，返站后结合日期储存到公司总调度室。

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

*

*

本文获2001年全国一等奖。队员：叶云，周迎春，齐欢，指导教师：朱家明等。

22

第三篇 公交车调度方案的优化模型

§1 问题的重述

一、问题的基本背景

公交公司制定公交车调度方案，要考虑公交车、车站和乘客三方面因素。我国某特大城市某条公交线路情况，一个工作日两个运营方向各个站上下车的乘客数量统计见表3-1。

二、运营及调度要求

1．公交线路上行方向共14站，下行方向共13站；

2．公交公司配给该线路同一型号的大客车，每辆标准载客100人，据统计客车在该线路上运营的平均速度为20公里/小时。车辆满载率不应超过120%，一般也不低于50%；

3．乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟。 三、要求的具体问题

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

2．如何将这个调度问题抽象成一个明确完整的数学模型，并指出求解方法； 3．据实际问题的要求，如果要设计好更好的调度方案，应如何采集运营数据。

3.2 问题的分析

本问题的难点是同时考虑到完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益等诸多因素。如果仅考虑提高公交公司的经济效益，则只要提高公交车的满载率，运用数据分析法可方便地给出它的最佳调度方案；如果仅考虑方便乘客出行，只要增加车辆数的次数，运用统计方法同样可以方便地给出它的最佳调度方案，显然这两种方案是对立的。于是我们将此题分成两个方面，分别考虑到：⑴公交公司的经济效益，记为公司的满意度；⑵乘客的等待时间和乘车的舒适度，记为乘客的满意度。

显然公交公司的满意度取决于每一趟车的满载率，且满载率越高，公交公司的满意度越高；乘客的满意度取决于乘客等待的时间和乘车的舒适度，而乘客等待时间取决于车辆的班次，班次越多等待时间越少，满意度越高；乘客的舒适度取决于是否超载，超载人数越少，乘客越满意。很明显可以知道公交公司的满意度与乘客的满意度相互矛盾，所以我们需要在这两个因素中找出一个合理

23

全国大学生数学建模竞赛优秀论文评析

的匹配关系，使得双方的满意度达到最好。

3.3 模型的假设

1．道路：交通情况、路面状况良好，无交通堵塞和车辆损坏等意外情况；

2．公交车：发车间隔取整分钟，行进中彼此赶不上且不超车，到达终点站后调头变为始发车； 3．乘客：在每时段内到达车站的人数可看作是负指数分布，乘客乘车是按照排队的先后有序原则乘车，且不用在两辆车的间隔内等待太久；

4．数据：“人数统计表”中的数据来源准确、可信、稳定、科学； 5．票价：乘车票价为定值，不因乘车远近而改变。

3.4 定义与符号说明

序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 符号 aijk bijk lij 意义 上或下行第j时段第k站上车人数； 上或下行第j时段第k站下车人数； 上或下行第j时段最大客容量； 上或下行时第j时段平均载客量； 日所需总车次； 上或下行第j时段的车次； 上或下行第j时段平均发车时差； 上或下行第j时段平均载客量； 上或下行的平均发车时间间隔； 上或下行时公交公司日平均满意度； 上或下行时乘客整体日平均满意度； 上或下行时公交公司各时段的满意度； kij C cij sij pij tij mgi mgij Q mci mcij 上或下行时乘客各时段的满意度； 日所需车辆数。 注：i?1（表示上行运动（k?1,2,3,?,14），i?2表示下行运动（k?1,2,3,?,13），j?1,2,3，?,18。

3.5 模型的建立与求解

3.5.1 模型Ⅰ：相关量及车辆数的确定模型

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

1．相关量

⑴上下行各时间段内最大客容量：建立模型如下

m??max?aijk?bijk?k?1lij??n?max?aijk?bijk?k?1?????i?1m?1,2，?,14

i?2n?1,2，?,13运用模型和表3-1中的上下车乘客数，算出上下行各时间段内最大客容量如下：

24

第三篇 公交车调度方案的优化模型

上行：716,2943,5018,2705,1528,1193,1355,1200,1040,881,871,2133,2722,897,464,410,275,19; 下行：7,1039,2752,3223,1822,1093,986,830,891,1017,1302,2196,361,2417,1091,781,774,337. 其直观的双峰直方图如图3-1。 300025002000150010005003500300025002000150010005005678910111213141516171819202122 。

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

123456789101112131415161718⑵车次数：因为座位数为100的客车满载率在50%和120%之间，即50?kij?120，在满足客车满载率和载完各时段所有乘客前提下，由模型：

C???ci?1j?1218ij,cij??lij?lij?1,?Z????120?120?（其中Z+是正整数） ???lijlij?,?Z??120120?可计算每个时段的详细车次数如下：

上行：6,25,42,23,13,10,12,10,9,8,8,18,24,8,4,4,3,4；下行：3,9,23,27,16,10,9,7,8,9,11,19,31,21,10,7,7,4。

求和可得出全工作日可行的最少车次总数：C?231?231?462。

⑶安排发车时间间隔：用每个时段60分钟除以车次数，即：sij?60/cij，经计算可得出该时段平均发车时间间隔依次如下：

上行：10,2.4,1.4,2.6,4.6,6,5,6,6.7,7.5,7.5,3.3,2.5,7.5,15,15,20,20； 下行：20,6.7,2.6,2.2,3.8,6,6.7,8.6,7.5,6.7,5.5,3.1,1.9,2.8,6,8.6,20。

由sij的值有分数出现，而现实中列车、客车等时刻表的最小单位为分钟，故间隔应取整数。当sij取整数时，可直接安排等时间发车cij次。当某个sij取小数时，不妨设F[sij]和C[sij]是与sij相邻

的两个连续整数且F[sij]?sij?C[sij]，由模型：

??mij?F[sij]?nij?C[sij]?60???mij?nij?cij(i?1,2;j?1,2,?,18)

可求出以F[sij]为间隔的班次mij和以C[sij]为间隔的班次nij，再分别以发车间隔；为F[sij]和C[sij]，兼顾发车密度，将此时间段进行适当划分。

将上述各cij与sij值代入方程组，可相应地求出具体的发车间隔的次数mij,nij，考虑到公交车调度方案的可操作性和公交公司的利益所在，在同时段线路上的车辆不宜过多，我们对结果进行了分析比较，将相邻时间段内发车间隔相等的班次尽量安排在一起，并且对高峰时期发车的先后顺序作了调整，得出了全天（一个工作日）内的公交车调度方案，见表3-5。

2．日所需车辆数

由汽车平均速度20千米／小时和A0－A13的距离14.61千米、A13－A0的距离14.58千米，可求得车辆从起点站到终点站的时间约为44分钟；又由假设可知车辆到达终点站后立即调头往回开且不跑空车，由于早高峰乘客数最多，故此时车辆实际占用数也应是当日的上限，考虑到8：00之

25

全国大学生数学建模竞赛优秀论文评析

前从A13发出的车次每个时段都多于A0发出的车次，且最大逆差数为

?(ci?131j?c2j)?3?16?19?38

即从A13多发出38辆车；8：00到9：00虽然从A0发来的车辆多于从A13发出的车辆，但从8：00到8：44仍要从A13发出的15辆车，由假设恰在8：44时对方开来的车辆到站并调头再结合动态车辆有8辆赶不上时差。故早高峰车辆实际占用为61辆，也即当天共需开动的车辆最少为61辆。

3.5.2 模型Ⅱ 最小车次数线性规划模型

问题明显可看作是一个排队随机服务系统，我们把汽车看作是“顾客”，将各个车站看作是“服务台”，则此公交系统可看作是一个顾客不消失的、单通道多级服务台串联的排队系统。因此，这里所遇到的，主要是排队问题。归纳起来，需要考虑三种活动：①首站发车活动：根据发车时刻表确定；②到达中途站活动：在中途站主要考虑和计算上下车人数、车上的总人数和上下车时间；③到达终点站调头活动：在终点站根据发车时刻表确定。

我们先考上行时乘客在站的逗留时间，即乘客在A1k站的等待时间，它包括相邻两趟车到达A1k站的时间间隔q1jk即发车间隔和乘客上下车的服务时间p1jk。因为假设每个乘客上车时间和下车时间不计，即p1jk＝0。可以得出：

q1jk?60/ci，sjk?p1jk

故此问题可以转化为满足下列条件下的公交公司全天的总利益取最大的规划问题：①乘客等待时间在一般时间段不超过10分钟；②早高峰时间段不超过5分钟；③各个时间段内的最大满载率不超过120％；④各个时间段内的最小满载率不超过50％。

公交公司全天的总利益为全天所有车辆运行公里数最小，因为线路长度一定，只要考虑站车次即可得出目标函数：

minz?18?ci?11j

?60?c?5(2?j?4)?1j?60?10(j?1,j?4)?c?1js.t.?

mj??100%?50%?100?c1j??Mj??100?c?100%?120%，c1j?Z1j?利用模I中的数据，我们可以求出各个时间段内的发车次数和间隔，因为此解法是在满足乘客的情况下求的最小解，所以乘客等待时间的满意度为100％，但是从舒适度考虑，上下行分别有11和9人不满意，所以乘客总满意度为86.1％，公交公司满意度为（109+111）/240×100％＝91.7％，按模型Ⅰ方法考虑，此时结果为最少车辆数50辆，最少运行474车次。 3.5.3 模型Ⅲ 满意度分析模型

1．前期工作准备工作 ⑴满意度的层次分析

26

第三篇 公交车调度方案的优化模型

据问题分析，我们在设计两个起点站的发车时刻表时，应着重考虑到此时刻表带给公交公司和乘客两者的利益，即公交公司和乘客对应的日平均满意度mgi与mci，各时段的满意度mgij和mcij。为此，我们采用层次分析法来讨论影响总体性能的两个相关因素。

在乘客源一定的情况下，影响mgij的最主要因素是车上的载客量kj，一般情况50?kj?120。在多个站点位置固定的条件下，影响mcij的最主要因素是乘客的等车时间tij与车上的平均载客量pij。设mcitj，mciwj分别是各时段乘客因等车时间tij与pij的影响而产生的满意度，则mcij即可表示

为：mcij=A{mcitj,mciwj)，其中A是关于因素tij，pij的权重集。

考虑到，对于乘客，mcitj，mciwj对mcij的影响是不相等的。上下车的乘客都在动态的变化着，但对车辆而言，车辆的满载率达120％时，最大超载的20％由于缺少座位，而注重舒适度的影响，而无暇过分顾及等待时间的影响；而100％的乘客因为有座，而无需过分考虑舒适，更多的是考虑等车时间的影响。

?ati?又设A???a??,其中，ati、awi分别是因素tij、pij的重要程度，用层次分析中成对比较法，可

?wi?知：

ati120?20??5，同时，A应满足归一性和非负性条件，即：ati?awi?1,ati,awi?0。可awi20?ati?5151?(m,m)?m?mciwj ，awi?，因此mcij??citj?a?citjcwij6666?wi?解得ati?⑵模糊优化设计

模糊优化设计问题的一般模型是

minf(x)x?c?

其中f(x)是关于x是n维设计变量的目标函数；C是包括各种约束的模糊约束集，即

C??~pcj~e?1ul??{x|x?Rn,gv(x)?bv,v?1,2,?,m?1;gv(x)?bv,v?m,?,p} e?1~~p其中bvu和bvl分别是第v约束的容许上下限。

在求模糊目标优化设计问题时，必须确定出目标函数：f(x),x?Rn的模糊优化解集的上确界M和下确界m，即

M?supf(x)?f(x*(1))?minf(x)；m?infnf(x)?f(x*(0))?minf(x)

x?rnx?c1x?rx?c0其中?是模糊约束集cj的模糊子集，即0???1。

~2．模型的正式建立与求解 ⑴先考虑上行问题（此时i?1）：

注意到模型Ⅰ，是最大限度的减少了车次，即增大车上的平均载客量，故此刻，公交公司的满意度达到最大。把等车的乘客看作是一个整体，因为车次最少，故乘客的平均等车时间和超载量达到最大，此刻乘客的满意度可能达最小。

取各个时段的平均载客量kj的满意度?j的平均数，为公交公司日载客量的平均满意度mg1。

27

全国大学生数学建模竞赛优秀论文评析

kj1s不妨设kj?120，则 mg1=??j，而?j?（s?1,2,3,?,e）且e?18

sj?11201通过模型一表中数据的分析，可得日平均载客量pij?181sij?18?pj?1181j?115，日平均发车时差

?sj?1181j?7.235，日平均载客量的标准差?11j?4.75，日平均发车时差的标准差?2ij?5.147。

根据3?检验法，可发现模型一中k18?19时，不满足，故可看作是奇异值不予以一起考虑。

可求得?j的直方图见图3-2。

10.80.60.40.2123456789101112131415161718图3-2 上行各时间段内满意度直方图

1此刻，可求得公交公司的日平均满意度可达mg1?17??j?117j?0.9476

我们可以把mc1tj，mc1wj满意度函数看作是常见的降半梯形分布

?1?10?t???5?0t?55?t?10 t?10mc1tj（3-1）

mc1wj?1w?100?120?w??100?w?120

20?w?120?0（3-2）

对于乘客，mct，mcw对mci的影响是不相等的。用成对比较法，当在早高峰时，上下车的乘客都在动态的变化着。但对车辆而言，车辆的满载率达120％时，最大超载的20％由于缺少座位，而注重舒适度的影响，而无暇过分顾及等待时间的影响；而100％的乘客因为有座，而无需过分考虑舒适，更多的是考虑等车时间的影响，故

mci?2010015mcw?mct?mcw?mct 12012066（3-3）

用图象表示为图3-3。

，2，3,?,16)，直方图如图3-4所利用公式（3-1）—（3-3），可分别求得各个时段的mci(i?1示。

1mc?17?mi?117ci?0.78382

当车辆平均满载率最大限度地接近于50％时，所需的车次最多，公交公司的满意度达到最小。相应的，起始站的平均发车时间间隔最短，即乘客的平均等待时间达到最小，故此时乘客的满意度达最大。

28

第三篇 公交车调度方案的优化模型

0.810.750.50.25050100150200020300.60.4100.2图3-3 早高峰时各时间段内乘客的满意度 图3-4 各时间段内乘客满意度直方图分布

12345678910111213141516 1同理设kj?50，第18位数据k18?7看作是特殊值。则mg1?171mc1?17??j?117j?0.4324，此刻，

?mj?117c1j?1.0。可计算各时段车次与平均发车时间间隔：

C1j：14, 51,100,54,30,23,27,24,20,17,17,42,54,17,9,8,8,5,6；

tij：4.3,1.2,0.6,1.1,2,2.6,2.2,2.5,3,3.5,3.5,1.4,1.1,3.5,6.7,7.5,12,10。

因此，对于上行方向，公交公司的满意度一般在0.4324?mg1?0.9476。乘客的满意度能满足0.7838?mc1?1。根据（0.4324，1）和（0.9476，0.7838），我们可利用插值函数画出其曲线的大致走向，如图3-5。

0.60.9750.950.9250.90.8750.70.80.90.60.9750.950.9250.90.70.80.9匹配最优点图3-5 上行方向乘客满意度关于公交公司满意度拟合曲线 图3-6 上行方向匹配最优点

0.875

用二次函数拟合曲线为函数f(mg1)：

2mc1?0.7737?0.91114mg1?0.897mg4mg1?0.958 81 0.432?本题要求能最大限度地照顾到乘客和公交公司双方的利益，这就要求R?mc1?mg1能尽可能取大，令 mc1?v?mg1。

通过对拟合曲线的分析，可知当平行线R?mc1?mg1与f(mg1)相切时，如图3-6。

此刻，v=1，即：mc1?mg1。解得上行行驶时乘客和公交公司双方的匹配问题的最优满意度为：

mc1?mg1＝0.8805。可计算这种情形下，各时段车次与平均发车时间间隔：

C1j： 6，25，42，23，13，10，12，10，10，10，10，18，24，10，6，6，4，3

tij：10，2.4，1.4，2.6，4.6，6，5，6，6，6，6，3.3，2.5，6，12，15，15，20

⑵下行问题（此时i?2）：

?mg2?0.948，乘客的满意度能满足：同理，可求得公交公司的满意度为：0.43090.8363?mc2?1，根据（0.4309，1）和（0.948，0.8227），我们可利用插值函数画出其曲线的大致

走向，如图3-7。

29

全国大学生数学建模竞赛优秀论文评析

0.60.9750.950.9250.90.8750.850.70.80.9图3-7 下行方向乘客满意度关于公交公司满意度拟合曲线

用二次函数拟合曲线为函数f(mg2)：

2mc2?0.7737?0.91114mg2?0.897mg9mg2?0.948。 2 0.430?同理，求得下行行驶时的模糊最优满意度为：mc2?mg2?0.8808

故可求得公交公司和乘客的日最优满意度是（0.8807,0.8807），

运用逆向思维，根据日最优满意度，可找出最优的调度方案，此刻各时段车次C2j与平均发车时间间隔t2j为：

C2j： 3, 9,23,27,16,10,12,10,10,9,11, 19,31,21,12,8,8,3

t2j：20,6.7,2.6,2.2,3.8,6,5, 6,6,6.7,5.5,3.1,1.9,2.8,5,7.5,7.5,20

3.6 对问题3的建议

二十一世纪是信息时代，随着高新科技的迅猛发展，人们对信息和数据的采集也呈现为自动化和多媒体等现代化手段的运用。现代化手段具有快捷、准确、详细、客观等显著特征。建议采集运营数据的条件和方法如下：

就目前大城市公交车接待乘客的方式为“前门进中门出”特征。公交公司可运用在前后门安装两个具备多媒体功能的自动记录机，一方面，对上下车乘客数逐站作详细的记录，另一方面对加入报时间信息在内自动报站机作站名、方向和日期等作录音结合处理，给出准确的各项数据，返站后结合日期储存到公司总调度室，分别以日、月、季节等作统计分析。这对目前城市人员呈增长发展，新型的地铁、轻轨电车的出现、快客的发展等随机因素的干扰，乘客量和成本的变动规律的复杂性。这种现代化手段明显比以往的发收卡片的方法更具有接近时代的优越性，也加快捷地掌握规律，

按此种方案采集数据就必然会得到第一手资料，使模型设计更加符合实际。

3.7 模型进一步分析

3.7.1 稳定性分析

一个好的模型不能因初始数据的微小误差而导致结果的较大改变。我们对最大满载率及乘客在一般时期内的等待时间做随机的微小波动，分别对模型Ⅰ、模型Ⅱ和模型Ⅲ加以检验，从检验的结果可以得出三个模型的稳定性比较好，其中模型Ⅰ和模型Ⅱ结果波动范围接近且稍大于模型Ⅲ的波动范围，因此我们认为模型Ⅲ是相对来说最优化模型。

cij：6，30，30，30，20，12，12，12，10，10，10，20，15，10，6，6，4，3； tij：10，2，2，2，3，5，5，5，6，6，6，3，4，6，10，10，15，20。 总次数514次，车辆为41次，满意度分别为(0.7828，0.9373) 。 3.7.2 实时性分析

由于本题可以推广为一个实时控制问题，故需要一套响应极快的实时控制系统，把现实中出现的各种随机意外情况通过控制系统传输到公交车上，使得调度员和司机对各种情况作出及时的调整。从而提高公共交通的可靠性和安全性，改善公司服务水平和提高乘客的舒适度以及公交公司的经济、社会效益。

30

第三篇 公交车调度方案的优化模型

3.8 模型的评价与推广

3.8.1 优缺点

1．普适性强：此模型Ⅲ对任意客流调查和运营资料都可以给出较优的调度方案。

2．考虑全面：模型不仅解出较优的调度方案，且给出了该方案照顾到乘客和公交公司双方利益的灵敏度。

3．稳定性好：该模型较稳定，不随某一控制量的微小变化而导致方案的较大改变。

4．易操作：一方面公交公司的时刻表比较合理可行，另一方面驾驶员能容易记住自己的上班时间，以避免时间表混乱而引起误车现象。

5．不足之处：用光滑曲线拟合的方法无法模拟真实的客流量曲线。 3.8.2 模型推广

根据前面的模型所建立的运输系统可以很好的解决公交线上公交车的调度问题。然而，在建模过程中，简化了许多因素，因而与实际问题有偏差，因此，要想建立更好的调度方案，可以对一条实际运营的公共汽车线路的运行过程进行计算机模拟，将调查得到的实际数据输入计算机程序，便可以得出更优的调度方案。

参考文献

[1]车克健等.在公共交通管理中应用计算机模拟的初步探讨[J].系统工程理论与实践.1982.第2期：13-18. [2]贺仲雄.模糊数学及其应用[M].天津科技出版社.1983.1.

[3]张韵华.Mathematica符号计算系统实用教程[M].科技大学出版社.1998.9. [4]白其峥.数学建模案例分析[M].海洋出版社.2000.1.

[5]寿纪麟.数学建模——方法与范例[M].西安交通大学出版社.1993.12. [6]刘余善,谷宝贵主编.实用管理系统工程[M].浙江人民出版社.1983.7. [7]胡运权.运筹学基础及其应用[M].哈尔滨工业大学出版社.1997.4.

附表

表3-2 数据统计分析表（1） 时间组 GT(I) 5:00~6:00 6:00~7:00 7:00~8:00 8:00~9:00 9:00~10:00 10:00~11:00 11:00~12:00 12:00~13:00 13:00~14:00 14:00~15:00 15:00~16:00 16:00~17:00 上行A13开往A0 下行A0开往A13 最大客 最大客 车次 最大均 最大均 发车时差s1j 车次c2j 发车时差s2j 容量l2j 容量l1i c1j 载客量 载客量 716 2943 5018 2705 1528 1193 1355 1200 1040 881 871 2133 6 25 42 23 13 10 12 10 9 8 8 18 119 118 119 117 117 119 113 120 115 110 109 118 10分 2.4分 1.4分 2.6分 4.6分 6分 5分 6分 6.7分 7.5分 7.5分 3.3分 27 1039 2752 3223 1822 1093 986 830 891 1017 1302 2196 3 9 23 27 16 10 9 7 8 9 11 19 9 115 120 119 113 109 109 118 111 113 118 115 20分 6.7分 2.6分 2.2分 3.8分 6分 6.7分 8.6分 7.5分 6.7分 5.5分 3.1分

31

全国大学生数学建模竞赛优秀论文评析 17:00~18:00 18:00~19:00 19:00~20:00 20:00~21:00 21:00~22:00 22:00~23:00 小 计 2722 897 464 410 275 19 26370 24 8 4 4 3 4 231 113 116 116 102 92 5 114 2.5分 7.5分 15分 15分 20分 20分 3612 2417 1091 781 774 337 26190 31 21 10 7 7 4 231 116 116 109 111 110 84 113 1.9分 2.8分 6分 8.6分 8.6分 20分 表3-3 数据统计分析表（2） 时间组 GT(I) 5:00~6:00 6:00~7:00 7:00~8:00 8:00~9:00 9:00~10:00 10:00~11:00 11:00~12:00 12:00~13:00 13:00~14:00 14:00~15:00 15:00~16:00 16:00~17:00 17:00~18:00 18:00~19:00 19:00~20:00 20:00~21:00 21:00~22:00 22:00~23:00 小 计 上行A13开往A0 下行A0开往A13 最大 最大均 平均发车 车次 最大均 平均发车 最大客 车次c2j 客容量l1i c1j 载客量 时差s1j 容量l2j 载客量 时差s2j 716 6 119 27 3 9 10分 20分 2943 25 118 1039 9 115 2.4分 6.7分 5018 42 119 2752 23 120 1.4分 2.6分 2705 23 117 3223 27 119 2.6分 2.2分 1528 13 117 1822 16 113 4.6分 3.8分 1193 10 119 6分 1093 10 109 6分 1355 1200 1040 881 871 2133 2722 897 464 410 275 19 26370 12 10 10 10 10 18 24 10 6 6 4 3 242 113 120 115 89 88 118 113 90 93 82 69 7 5分 6分 6.7分 6分 6分 3.3分 2.5分 6分 12分 15分 15分 20分 986 830 891 1017 1302 2196 3612 2417 1091 781 774 337 26190 12 10 10 9 11 19 31 21 12 8 8 3 242 83 83 90 113 118 115 116 116 91 98 97 113 5分 6分 6分 6.7分 5.5分 3.1分 1.9分 2.8分 5分 7.5分 7.5分 20分 表3-4 数据统计分析表（3） 时间组 GT(I) 5:00~6:00 6:00~7:00 7:00~8:00 8:00~9:00 9:00~10:00 上行A13开往A0 下行A0开往A13 最大客容量 车次 均载客量 发车时差 最大客量 车次 均载客量 发车时差 716 2943 5018 2705 1528 6 25 42 23 13 119 118 119 117 117 10分 2.4分 1.4分 2.6分 4.6分 27 1039 2752 3223 1822 6 9 23 27 16 5 115 120 119 113 10分 6.7分 2.6分 2.2分 3.8分

32

第三篇 公交车调度方案的优化模型 10:00~11:00 11:00~12:00 12:00~13:00 13:00~14:00 14:00~15:00 15:00~16:00 16:00~17:00 17:00~18:00 18:00~19:00 19:00~20:00 20:00~21:00 21:00~22:00 22:00~23:00 小 计 1193 1355 1200 1040 881 871 2133 2722 897 464 410 275 19 26370 10 12 10 9 8 8 18 24 8 6 6 6 6 240 119 113 120 115 110 109 118 113 116 73 72 46 4 109 6分 5分 6分 6.7分 7.5分 7.5分 3.3分 2.5分 7.5分 10分 10分 10分 10分 1093 986 830 891 1017 1302 2196 3612 2417 1091 781 774 337 26190 10 9 7 8 9 11 19 31 21 10 7 7 6 236 109 109 118 111 113 118 115 116 116 109 111 110 57 111 6分 6.7分 8.6分 7.5分 6.7分 5.5分 3.1分 1.9分 2.8分 6分 8.6分 8.6分 10分

表3-5 公交车调度简明时刻表 上行A13开往A0 下行A0开往A13 时间段 班次 间隔（分） 时间段 班次 间隔（分） 10 15 5:00－6:00 7：1~7 5:00－6:00 4：1~4 10 20 5:007：1~7 5:004：1~4 3 7 6:00－6:00 6:30 108~17 6:00－6:00 6:42 6：5~10 2 6 6:30－7:00 15：18~32 6:42－7:00 3：11~13 1 3 7:00－7:12 12：33~44 7:00－7:42 14：14~27 2 2 7:12－7:48 18：45~62 7:42－8:42 30：28~57 1 3 7:48－8:00 12：63~74 8:42－9:12 10：58~67 3 4 8:00－8:42 14：75~88 9:12－10:00 12：68~79 10:00－2 6 8:42－9:00 9：89~97 13：80~92 11:18 11:18－4 7 9:00－9:20 5：98~102 6：93~98 12:00 12:00－5 9 9:20－10:00 8：103~110 4：99~102 12:36 10:00－12:36－6 8 10：111~120 7：103~109 11:00 13:32 11:00－13:32－5 7 12：121~132 10：110~119 12:00 14:42 12:00－14:42－6 6 13：133~145 8：120~127 13:18 15:30 13:18－15:30－7 5 10：146~155 6：128~133 14:28 16:00 14:28－16:00－8 4 8：156~163 3：134~136 15:32 16:12 15:32－16:12－7 3 4：164~167 16：137~152 16:00 17:00 16:00－17:00－4 1 6：168~173 2：153~154 16:24 17:02 16:24－17:02－3 2 24：174~197 32：155~186 17:36 18:06

33

全国大学生数学建模竞赛优秀论文评析

17:36－18:00 18:00－18:28 18:28－19:00 19:00－21:00 21:00－23:00 * 12：198~209 4：210~213 4：214~217 8：218~225 6：226~231 * 2 7 8 15 20 * 18:06－19:00 19:00－20:00 20:00－20:24 20:24－21:36 21:36－22:00 22:00－23:00 18：187~204 10：205~214 3：215~217 8：218~225 3：226~228 3：229~231 3 6 8 9 8 20 论文特色 ◆标题定位：“公交车调度方案的优化模型”将“公交车调度”问题处理为以解决“公交车调度方案”为目的，以“优化模型”为方法的标题，即将解决问题的目的与方法进行恰当地结合，此类标题定位准确、贴切，能够充分地体现建模特色，可供借鉴。

◆方法鉴赏：将层次分析法、模糊综合评价法和线性规划方法相结合，对顾客的满意度和公交公司的满意度进行了综合评价和优化，这在当时建模经验相对不足的环境下是很难得可贵的。在将定性问题定量化的过程中，提出了若干相关量模型，体现建模过程循序渐进。最后还将模型及其结果用图表结合说明，突出数学建模解决应用问题的特色。

◆写作评析：摘要以总分方式处理，综述简洁，分述清楚，是一篇短小精悍的好摘要。问题的重述将原始杂乱无章的问题梳理分成基本背景、运营及调度要求、具体问题三个方面，条理清晰，让人一目了然，同时也有利于作者把握问题的本质。问题的分析将公交调度问题理解为“兼顾公司和乘客双方满意度，寻找一个合理匹配”给出最优调度方案，处理地准确、科学、合理。论文的写作条理清楚，逻辑性强，层次分明，图文并茂。

◆其它解读：模型的假设针对道路、公交车、乘客、数据、票价等五个要素分别进行，别具一格。对问题3的建议具有超前性，在竞赛年代起到时尚、领先、典范的标杆作用。模型还给出了稳定性和实时性分析，并做出了合理的评价和推广。

不足之处

一般问题的模型没有归纳好，缺少具体建模思路流程及算法流程图，没有做出误差分析及灵敏度分析。

34

本文来源：https://www.bwwdw.com/article/r7tx.html