当前位置：文档之家 › §2公交车问题数学建模原题

§2公交车问题数学建模原题

  • 格式：pdf
  • 大小：166.91 KB
  • 文档页数：3

§2 公交车调度模型
公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要的意义。

下面考虑一条公交线路上的公交车的调度问题，其数据来自于我国一个特大城市，某条公交线路上的客流调查和运营资料。

该条公交线路共上行共14站，下行方向共13站，下面给出的是一个典型工作日中两个运行方向的各个站上下车的乘客数量统计。

公交公司配给该线路同一型号的大客车，每辆的标准载客是100人，客车的平均运行速度是20公里/小时。

根据运营的要求，乘客候车的时间一般不要超过10分钟，早高峰时一般不要超过5分钟，而车辆的满载率120%，一般也不要低于50%
试根据这些资料和要求，为该线路设计一个便于全天操作的公交车调度方案，包括两个起点站的发车时刻表；总共需要多少车：
以怎样的程度照顾到了乘客和公交公司的利益等。

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

站名 A13A12 A11 A10A9 A8 A7 A6 A5 A4 A3 A2 A1 A0 站间距(公里) 1.6 0.5 10.732.041.262.291 1.20.4 1 1.03 0.53 5:00-6:00 上 37160 52 4376904883852645 45 11 0下 08 9 1320484581321824 25 85 57 6:00-7:00 上 1990376 333 256589594315622510176308 307 68 0下 099 105 164239588542800407208300 288 921 615 7:00-8:00 上 3626634 528 447948868523958904259465 454 99 0下 0205 227 272461105810971793801469560 636 1871 1459 8:00-9:00 上 2064322 305 235477549271486439157275 234 60 0下 0106 123 169300634621971440245339 408 1132 759 9:00-10:00 上 1186205 166 14728130417232426778143 162 36 0下 081 75 120181407411551250136187 233 774 483 10:00-11:00 上 923151 120 10821521411921220175123 112 26 0下 052 55 81136299280442178105153 167 532 385 11:00-12:00 上 957181 157 13325426413525326074138 117 30 0下 054 58 84131321291420196119159 153 534 340 12:00-13:00 上 873141 140 10821520412923222165103 112 26 0下 046 49 71111263256389164111134 148 488 333 13:00-14:00 上 779141 103 8418618510321117366108 97 23 0下 039 41 7010322119729713785113 116 384 263 14:00-15:00 上 625104 108 82162180901851704975 85 20 0下 036 39 47781891763391398097 120 383 239 15:00-16:00 上 635124 98 82152180801851504985 85 20 0下 036 39 578820919633912980107 110 353 229 16:00-17:00 上 1493299 240 199396404210428390120208 197 49 0下 080 85 135194450441731335157255 251 800 557 17:00-18:00 上 2011379 311 230497479296586508140250 259 61 0下 0110 118 171257694573957390253293 378 1228 793 18:00-19:00 上 691124 107 891671651082011945393 82 22 0下 045 48 8010823723139015089131 125 428 336 19:00-20:00 上 35064 55 4691855088892748 47 11 0下 022 23 3463116108196834864 66 204 139 20:00-21:00 上 30450 43 3672754077602238 37 9 0下 016 17 24388084143593446 47 160 117 21:00-22:00 上 20937 32 2653552947521628 27 6 0下 014 14 21337863125623040 41 128 92 22:00-23:00 上 19 3 3 2553551 3 2 1 0下 0 3 3 581817271279 9 32 21
站名A0A2A3A4A5A6A7A8A9A10A11A12A13站间距(公里) 1.56 1 0.44 1.20.972.29 1.320.73 1 0.5 1.62 5:00-6:00 上 22 3 4 2443331 1 0 0下 0 2 1 1677534 2 3 9 6:00-7:00 上 795143 167 841511881091371304553 16 0下 070 40 401842051951479310975 108 271 7:00-8:00 上 2328380 427 224420455272343331126138 45 0下 0294 156 157710780849545374444265 373 958 8:00-9:00 上 2706374 492 224404532333345354120153 46 0下 0266 158 149756827856529367428237 376 1167 9:00-10:00 上 1556204 274 1252353081622031987699 27 0下 0157 100 80410511498336199276136 219 556 10:00-11:00 上 902147 183 821552061201501435059 18 0下 0103 59 5924634632019114718596 154 438 11:00-12:00 上 847130 132 671271501081041074148 15 0下 094 48 4819923825617512214368 128 346 12:00-13:00 上 70690 118 661051449295883440 12 0下 070 40 4017421520512710311965 98 261 13:00-14:00 上 77097 126 59102133971021043643 13 0下 075 43 431662102091369012760 115 309 14:00-15:00 上 839133 156 691301651011181204249 15 0下 084 48 4821923824615511215378 118 346 15:00-16:00 上 1110170 189 791691941411521665464 19 0下 0110 73 63253307341215136167102 144 425 16:00-17:00 上 1837260 330 14630540422927725395122 34 0下 0175 96 106459617549401266304162 269 784 17:00-18:00 上 3020474 587 248468649388432452157205 56 0下 0330 193 1947379341016606416494278 448 1249 18:00-19:00 上 1966350 399 204328471289335342122132 40 0下 0223 129 150635787690505304423246 320 1010 19:00-20:00 上 939130 165 881381871241431474856 17 0下 0113 59 5926630629020114715586 154 398 20:00-21:00 上 640107 126 6911215387102943643 13 0下 075 43 431862302191469012770 95 319 21:00-22:00 上 636110 128 561051448295983440 12 0下 073 41 4219024319213210712367 101 290 22:00-23:00 上 29443 51 2446583541421517 5 0下 035 20 20871089269476033 49 136。

合集下载

公交转车问题(数学建模)

公交转车问题(数学建模)


南京邮电大学数理学院杨振华制作 yangzhenhua@
地铁T2线换乘公汽信息
D24：S0537，S3580 D25：S0526，S0528，S0527，S0525 D26：S3045，S0605，S0607 D12：S0609，S0608 D27：S0087，S0088，S0086 D28：S0855，S0856，S0854，S0857 D29：S0631，S0632，S0630 D30：S3874，S1426，S1427 D31：S0211，S0539，S0541，S0540 D32：S0978，S0497，S0498 D18：S0668 D33：S1894，S1896，S1895 D34：S1104，S0576，S0578，S0577 D35：S3010，S0583，S0582 D36：S3676，S0427，S0061，S0060 D37：S1961，S2817，S0455，S0456 D38：S3262，S0622 D39：S1956，S0289，S0291
公交转车问题
南京邮电大学理学院杨振华制作 yangzhenhua@
公交转车问题
针对市场需求，某公司准备研制开发一个解 决北京市公交线路选择问题的自主查询计算 机系统。 为了设计这样一个系统，其核心是线路选择 的模型与算法，应该从实际情况出发考虑， 满足查询者的各种不同需求。 公交：指公共交通工具 ，包括公共汽车与地 铁。
0 m
min t S (i, j, m) 5m 3a(i, j, m)
南京邮电大学数理学院杨振华制作 yangzhenhua@
最小乘车费用模型
最小乘车费用模型可以写为如下的形式：
min{ f (i, k1 ) f (kn , j ) f (kn1 , kn )) | i, j, k1 , k2 ,, kmn 互不相等}
数学建模-公交车调度问题

数学建模-公交车调度问题

第三篇公交车调度方案得优化模型2001年 B题公交车调度Array公共交通就是城市交通得重要组成部分,作好公交车得调度对于完善城市交通环境、改进市民出行状况、提高公交公司得经济与社会效益,都具有重要意义。

下面考虑一条公交线路上公交车得调度问题，其数据来自我国一座特大城市某条公交线路得客流调查与运营资料。

该条公交线路上行方向共１4站，下行方向共13站，表3—1给出得就是典型得一个工作日两个运行方向各站上下车得乘客数量统计。

公交公司配给该线路同一型号得大客车,每辆标准载客１00人,据统计客车在该线路上运行得平均速度为20公里／小时.运营调度要求，乘客候车时间一般不要超过10分钟,早高峰时一般不要超过5分钟，车辆满载率不应超过12０%,一般也不要低于5０％。

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

如何将这个调度问题抽象成一个明确、完整得数学模型，指出求解模型得方法；根据实际问题得要求，如果要设计更好得调度方案,应如何采集运营数据.公交车调度方案得优化模型*摘要：本文建立了公交车调度方案得优化模型，使公交公司在满足一定得社会效益与获得最大经济效益得前提下，给出了理想发车时刻表与最少车辆数。

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

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

模型Ⅱ建立模糊分析模型，结合层次分析求得模型Ⅰ带给公司与乘客双方日满意度为（0、941,０、811)根据双方满意度范围与程度，找出同时达到双方最优日满意度（0、88０7,0、８807），且此时结果为474次5０辆;从日共需车辆最少考虑,结果为48４次４５辆。

全国建模竞赛一等奖公交线路中寻求最优路线的模型与算法

全国建模竞赛一等奖公交线路中寻求最优路线的模型与算法

公交线路中寻求最优路线的模型与算法摘要本文对公交线路查询问题进行了研究。

根据查询者的各种不同需求，以换乘车次最少为约束条件，分别以出行耗时和出行费用为目标函数，建立多目标规划模型，运用公交换乘搜索算法可得到合理的出行路线。

针对问题一，在仅考虑公汽线路时，用520条公汽线路构建公共交通矩阵。

以此矩阵作为搜索对象，运用基于广度优先的公交换乘搜索算法，找出符合“换乘次数最少”的可行解。

分别以出行耗时和出行费用为目标建立规划模型。

然后，对有限个可行解采用枚举法，将其出行耗时和出行费用一一求出，通过比较得到规划模型的最优解，结果见正文第6页表3。

同时，在换乘次数和是否穿过地铁站等方面对结果作了清晰评价。

公汽线路。

重新构建共公交通矩阵。

在考虑地铁站与公汽站点相互连通的情况下，运用问题一的解法求得规划模型的最优解，结果见正文第7页表4。

针对问题三，当已知所有站点之间的步行时间时，在模型二的基础上对公交换乘搜索算法改进，相邻近的两站点间乘客可以通过步行到达，并对整个乘车过程中步行次数和步行时间进行约束得出了问题三的模型。

关键词：公共交通矩阵公交换乘搜索算法目标规划相邻站点第29届奥林匹克运动会将于2008年8月在首都北京举行，这是我国第一次成功的申办奥运会，极大的鼓舞了全国人民。

经过近六年筹备，各大奥运会场馆相继竣工。

作为奥运会的重要交通工具，举办城市的公共交通系统也有了很大发展。

现在北京市的公汽线路已达800以上，较好的满足了到现场观看奥运比赛的国内外观众的交通需求，使公众的出行更加通畅、便利，与此同时人们也面临着多条线路的选择问题。

因此，根据市场需求，某公司准备研制开发一个解决公汽线路选择问题的自主查询计算机系统，系统核心是线路选择的模型与算法。

设计该系统要从实际情况出发考虑，满足查询者的各种不同需求，现有三个问题需要解决：1、仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的一般数学模型和算法。

利用此模型与算法，求出以下6对起始站到终到站之间的最佳路线，并给出清晰的评价说明。

公交车数学建模

公交车数学建模

摘要本文是为了开发一个解决长沙市公交线路选择问题的自主查询计算机系统。

在充分理解题意的基础上，我们从总体上把握，一致认为这是运筹学中的最短路问题。

我们所提供的这个系统，对于当乘客输入起始站和终点站，点击查询结果后，查询机就能很快地给出乘车路线及乘车所需要的最短时间，并且还可以给出相应的乘车费用。

也可以在有多个乘车站点的情况下，自主选择出最优乘车顺序以及相应的乘车最短时间和乘车费用。

公众的出行更加通畅、便利，但同时也面临多条线路的选择问题。

针对市场需求，我们设计了一个解决公交线路选择问题的自主查询计算机系统。

其核心是线路选择的模型与算法，应该从实际情况出发考虑，满足查询者的各种不同需求。

对于问题一，在仅仅考虑公共汽车的换乘的时候，我们以最短的乘车时间和最优的乘车费用作为两个目标函数，建立相应的双目标规划模型：()Tmin和()Mm in。

对于问题二，在问题一的基础上，我们添加了排列组合模型，全列出所有的乘车顺序情况，由问题一所建模型求出各种情况下的最优时间和最优路费，然后综合比较选出所有情况中的最优乘车顺序。

利用Dijkstra算法解出我们所需要的结果。

我们同样利用了双目标函数的统筹规划原理，在Dijkstra的算法下，解决了在公共汽车换乘的问题，求得最短时间问题，找到了最合适的公交路线，均为最短的乘车时间和最优的乘车费用，从而更加完善了我们的公交系统。

本文的特点是在建立模型和算法的基础上，进行编程，使其具备系统查询功能，克服了人工查询数据的繁杂过程，使得到的结果更为准确，同时，此程序可以进行推广使用，为解决日常生活中最优路径的选择问题提供了方法，给人们的出行带来方便。

关键词：最短行程双目标网络模型 Dijkstra算法排列组合一、问题重述公共交通作为长沙市交通网络中的重要组成部分，由于公共交通对资源的高效利用，使得通过大力发展公共交通，实行公交优先成为缓解日趋严重的道路交通紧张状况的必然选择。

然而，面对迅速发展和不断更新的长沙市公共交通网，如何快速的寻找一条合理的乘车路线或换乘方案，成为长沙市居民和外地游客一个比较困惑的问题。