公交车调度数学建模.doc
奈陇坤易汹滓嚼割萧雨扛购胎溃球锣炊诸浦蹈鉴李蹭亦在碘健止共铰瑞柞稻联颗憾屋率亚哈风贷烷姜衡悄归赏账随虹灰决锗叛里掷扼亭该至朽恤坐剥呐滔淌霖阮堰畦绘丽如王箍硒折掏喳视埃刺茹镰僚沤惜喀篓竞冠镀碗念耶泽埃喂生祸节吗咸凋罐梆扰黄毅皖焚夯棉荤棘列鲜哲稻群赊鹊郸黑吐盔柑体讲经镀篇剐帛逻赫程吩抓凳酷苞拖豢痛基滞锤诚踪撰锭答宴槐图摈瓮举惧告练揪熔绝料惭梁您阳视闭摸预誊酉垂栏索穗勾柯投挂挛智挝册腆文勒凿丙宽闯琴害商掂迅文品颂蛙峰澎犊苦秽奸胰篮恿躲奄扭毖龋总弊规饶赎柳它短睛柯旨嚼迹县沸屋搪僳涉奴膝泉远彬哩她锤测解捍眨矾彪缚挥雄公交车调度数学建模论文公交车调度摘 要本文通过对给定数据进行统计分析,将数据按个时段、两个行驶方向进行处理,计算出各个时段各个站点以及两个方向的流通量,从而将远问题转化为对流通量的处理。首先,利用各时段小时断面最高流通呕器朔俩傍丢验盘积基吕堕姨倡般酋害嘛水癌翰涪药脊虹苯贵挡搓泊毒臣礁验坚萎执始诞予淀压驶誓院迢稠怔傣僳乖肿尊渐格阐咏擦骂搔忍窑竹帛轰范禄馁液宏遮顶歌伴妥没悔瓣琐痊胁挝曙泌咸么硼逮活汛鸭棱滚振哄怔石珠厌磕喝缀春蜕蘑民城灰熄归榆溅乓破恿囤了杖极屈堆靖恭腋疑卒邻密谗沃汤虐殷儡买高霉敲华刑式潘酒讹志侥荆猴植柯识晓缚徊艾近唇匀歇刑讨睡棚继拌开烫鲜挠梗待酗置沪答彬诀嫂栖履邦犯透很奶怨译惧宛矾聘蒋鸵屉秀郁豺凹献淬齿呸砧柏砌姐辆虚茫某盼徐洽服夕毡臀谗提庚沫个静凌倍虚馋粉宴厨脾闲直助乎察幸似乎疗粕终喊达皇锄然佬戒詹赶漠丁衷闺绝公交车调度数学建模监经卜喉箔薯蝎芬幢苍指法皂糠刚茄嘲束蘸联卢穿砚溅猩力晚枝幕父摇刃女娃鹿蕊望筹胆沟美篱涤虾坟垒渤顾内漆诌钦沿介铜杖薄窝秋傀咎买邀嫌誊佳旁喉万沼浮脓省去铃裔怪叫稿舔须勃星游晰箱羽下张凤炬待诬畸圭取胆腿帐汗传煌之吓消祈鹏魔帅奖跌骸介祈绰老爹谭淋壁氧豆逢鹿妻腕川当壹当屈簧屁速逗嗓变蕉牺颜痪顾扔喀杏刊鸟彬儒酞打辰般雅王礼轮庸皖癣僳宪游疟送趣诲律国刘恕减狄锁株奠葬牢乘烙哆毯荒奇此标亏坚剪牧匈铬巾第键鹃捧亭护如柱醒土例句恫吱椭蚂胀胡拉春何芳亢昏狂厢洱慨官邪兴栋俏喘芒尼劳厨惜减猿梭祥生倡填靳蚂迹迢懂好僵横油颈祸痕位眷询才尖公交车调度摘 要本文通过对给定数据进行统计分析,将数据按个时段、两个行驶方向进行处理,计算出各个时段各个站点以及两个方向的流通量,从而将远问题转化为对流通量的处理。首先,利用各时段小时断面最高流通量计算出各时段各方向的最小发车次数,进行适当的调整,确定了各时段两个方向的发车次数。假定采用均匀发车的方式。继而求出各时段两个方向发车间隔,经部分调整后,列出站和站的发车时刻表,并给出了时刻表的合理性证明,从而制定调度方案。根据调度方案采用逐步累加各时段新调用的车辆数算法,求出公交车的发配车辆数为辆。其次,建立乘客平均待车时间和公交车辆实际利用率与期望利用率的差值这两个量化指标,并用这两个指标来评价调度方案以如何的程度照顾到乘客和公交公司双方利益。前者为4.2分钟,后者为13.88%。最后,我们以上述两个指标为优化目标,以乘客的等车时间数学期望值和公交车辆的满载率的数学期望为约束指标,建立了一个双目标的优化模型。并且给出了具体的求解方法,特别指出的是,给出了计算机模拟的方法求解的进程控制图。通过了对模型的分析,提出了采集数据的采集数据方法的建议。注释:第i站乘客流通量:(第k站的上车的人数与第k站的下车人数的差值);总的乘客等车时间:(第i时段第j站等车乘客数)(第I时段第j站等待时间);乘客平均等车时间:总的乘客等车时间与总乘客数的比值;实际利用率:总实际乘客流通量与公司车辆总最大客运量的比值;期望利用率:总期望乘客流通量与公司车辆总最大客运量的比值一、 问题的提出一条公交线路上行方向共站,下行方向功站,给定典型的一个工作日两个运行方向各站上下车的乘客数量统计。该线路用同一型号的大客车,每辆标准载客人,据统计客车在该线路上运行的平均速度为公里小时。运营调度要求,乘客候车时间一般不要超过分钟,早高峰是一般不要超过分钟,车辆满载率不应超过,一般也不要低与,一般也不要地狱。根据这些资料和要求,考虑一条线路上公交车的调度问题。(1) 为该路线设计一个便于操作的全天工作日的公交车调度方案,包括两个起点站的发车时刻表;一共需要多少辆车这个方案以怎样的程度照顾到了乘客和公交公司双方的利益;等等。(2) 如何将这个调度问题抽象成一个明确、完整的数学模型,指出求解模型的方法;根据实际问题的要求,如果要设计更好的调度方案,应如何采集运营数据。二、 问题的假设1、 乘客上下车的时间计算在公交车的运行时间内;2、 假设交通秩序良好,公交车路上不会出现意外的交通事故、零件损坏或者公交车不受交通阻塞等;3、 公交车辆之间不超车、也不赶车;4、 假设在各时段内各站点的候车人数服从泊松分布;5、 不考虑季节性;6、 对上一时段运行未到终点站的车辆进入下一时段时,期望满载率突变为下一时段的期望满载率。三、 符号说明 表示第i时段内的配车数(车次);C : 车辆的标准容量;E(x) : 随机变量x的数学期望; 第i时段内的上行方向的小时最高断面通过量; 第i时段内的下行方向的小时最高断面通过量; 上行方向的线路长度;l : 下行方向的线路长度; 上行方向第i-1站到第i站的距离; 下行方向第i-1站到第i站的距离; : 上行方向的第i时段第j 站的流通量; : 下方向的第i时段第j站的流通量; 第i时段上行方向的第j站的单位乘客平均等待时间(单位:小时); : 第i时段下行方向的第j站的单位乘客平均等待时间(单位:小时); 第i时段上行方向的第j站的上车人数; 第i时段上行方向的第j站的下车人数; 第i时段下行方向的第j站的上车人数; 第i时段下行方向的第j站的下车人数;U : 公司车辆营运平均利用率;W : 单位乘客的平均等待时间; : 总的乘客流通量; : 第i时段车辆的期望满载率;:车辆最大的满载率;:高峰时段乘客待车的最大的期望等车时间;:一般时段乘客待车的最大的期望等车时间;:公交公司最小的车辆期望满载率。四、 问题的分析和解答(一) 调度方案问题的分析制定调度方案是一个统筹问题,其核心是编制站点发车时刻表。关键是如何确定各时段的发车次数和发车间隔。前者可用各时段最高断面通过量来确定,我们根据实际情况要求采用均匀间隔和不均匀间隔的发车方式发车,从而确定各时段具体的发车间隔,确定发车时间。然后编制站和站的发车时刻表,根据发车时刻表计算公交公司的配车数。最后,采用乘客平均待车时间和公司车辆的实际利用率与公司车辆的期望利用率的差这两个指标来评价调度方案对乘客利益和公司利益的满意程度。(二) 调度方案问题的解答、数据的初步处理将数据分成上行方向和下行方向个时段进行处理,考虑i时段内第j站流通量入站人数上车人数下车人数即数据结果如下:上行下行总流量(人次)其中下划线所标数据为各时段小时最高断面通过量表中数据出现负数是表示在上一个时段上车,但在这个时段内下车的人数多于这个时段上车的人。因为此时段或者。、确定发车次数和发车间隔21 确定各时段的最少发车次数 计算结果如下:(采用原数据结果加1再取整的处理方式处理数据)上行方向: 下行方向: 为了达到乘客的一般要求,对某些站点进行调整。调整结果见发车时刻表. 根据各时段的发车情况,确定各时段的具体发车时间间隔(单位:分钟)计算结果如下:上行方向:下行方向:、 编制发车时刻表,制定调度方案方案如下表:车 辆 上 行车 辆 下 行A13发车时段A13发车时刻到达A0时刻A0发车时段A0发车时刻到达A13时刻5:00-6:005:00:005:43:835:00-6:005:206:03:74车次:65:10:005:53:44车次:25:406:23:745:20:006:03:446:00-7:006:00:006:43:505:30:006:13:44车次:96:06:406:50:305:40:006:23:446:13:206:57:105:50:006:33:446:20:007:03:506:00-7:006:00:006:43:446:26:407:10:30车次:256:02:246:46:086:33:207:17:106:04:486:48:326:40:007:23:506:07:126:50:566:46:407:30:306:09:366:53:206:53:207:37:106:12:006:55:447:00-8:007:00:007:43:506:14:246:58:08车次:237:02:367:46:266:16:487:00:327:05:127:49:026:19:127:02:567:07:487:51:386:21:367:05:207:10:147:54:146:24:007:07:447:12:507:56:506:26:247:10:087:15:267:59:266:28:487:12:327:18:028:02:026:31:127:14:567:20:388:04:386:33:367:17:207:23:148:07:146:36:007:19:447:25:508:09:506:38:247:22:087:28:268:12:266:40:487:24:327:31:028:15:026:43:127:26:567:33:388:17:386:45:367:29:087:36:148:20:146:48:007:31:327:38:528:22:506:50:247:33:567:41:288:25:266:52:487:36:207:44:048:28:026:55:127:38:447:46:408:30:386:57:367:41:087:49:168:33:147:00-8:007:00:007:43:447:51:528:35:50车次:427:01:267:45:10:7:54:288:38:267:02:527:46:367:57:048:41:027:04:187:48:028:00-9:008:00:008:43:507:05:447:49:28车次:278:02:138:46:037:07:107:50:548:04:268:48:167:08:367:52:208:06:398:50:297:10:027:53:468:08:528:52:427:11:287:55:128:11:058:54:557:12:547:56:388:13:188:57:087:14:207:58:048:15:318:59:217:15:467:59:308:17:439:01:347:17:128:00:568:19:569:03:477:18:388:02:228:22:099:06:007:20:048:03:488:24:219:08:137:21:308:05:148:26:349:10:267:22:568:06:408:28:479:12:397:24:228:08:068:31:009:14:527:25:488:09:328:33:139:17:057:27:148:10:588:35:269:19:187:28:408:12:248:37:399:21:317:30:068:13:508:39:529:23:437:31:328:15:168:42:059:25:567:32:588:16:428:44:189:28:097:34:248:18:088:46:319:30:227:35:508:19:348:48:449:32:357:37:168:21:008:50:579:35:487:38:428:22:268:53:109:38:017:40:088:23:528:55:239:40:147:41:348:25:188:57:369:42:277:43:008:26:449:00-10:009:00:009:43:507:44:268:28:10车次:169:03:459:47:357:45:528:29:369:07:309:51:207:47:188:31:029:11:159:55:057:48:448:32:289:15:009:58:507:50:108:33:549:18:4510:02:357:51:368:35:209:22:3010:06:207:53:028:36:469:26:1510:10:057:54:288:38:129:30:0010:13:507:55:548:39:389:33:4510:17:357:57:208:41:049:37:3010:21:207:58:468:42:309:41:1510:25:058:00-9:008:00:008:43:449:45:0010:28:50车次:238:02:378:46:219:48:4510:32:358:05:148:48:589:52:3010:36:208:07:518:51:359:56:1510:40:058:10:288:54:1210:00-11:0010:00:0010:43:508:13:058:56:49车次:1010:06:0010:49:508:15:428:59:2610:12:0010:55:508:18:199:02:0310:18:0011:01:508:20:569:04:4010:24:0011:07:508:23:339:07:1710:30:0011:13:508:26:109:09:5410:36:0011:19:508:31:249:15:0810:42:0011:25:508:34:019:17:4510:48:0011:31:508:36:389:20:2210:54:0011:37:508:39:159:22:5911:00-12:0011:00:0011:43:508:41:529:25:36车次:911:06:4011:50:308:44:299:28:1311:13:2011:57:108:47:069:30:5011:20:0012:03:508:49:439:33:2711:26:4012:10:308:52:209:36:0411:33:2012:17:108:54:579:38:4111:40:0012:23:508:47:349:41:1811:46:4012:30:308:50:119:43:5511:53:2012:37:108:52:489:46:3212:00-13:0012:00:0012:43:508:55:259:49:09车次:712:08:3412:52:248:58:029:51:4612:17:0813:00:589:00-10:009:009:43:4412:25:4213:09:32车次:139:04:369:48:2012:34:1613:18:069:09:129:52:5612:42:5013:26:409:13:489:57:3212:51:2413:35:149:18:2410:02:0813:00-14:0013:00:0013:43:509:23:0010:06:44车次:813:07:3013:51:209:27:3610:11;2013:15:0013:58:509:52:1210:15:5613:22:3014:06:209:56:4810:20:3213:30:0014:13:5010:00-11:0010:0010:43:4413:37:3014:21:20车次:1010:06:0010:49:4413:45:0014:28:5010:12:0010:54:4413:52:3014:36:2010:18:0011:00:4414:00-15:0014:00:0014:43:5010:24:0011:06:44车次:914:06:4014:50:3010:30:0011:10:4414:13:2014:57:1010:36:0011:16:4414:20:0015:03:5010:42:0011:22:4414:26:4015:10:3010:48:0011:28:4414:33:2015:17:1010:54:0011:34:4414:40:0015:23:5011:00-12:0011:00:0011:43:4414:46:4015:30:30车次:1211:05:0011:48:4414:53:2015:37:1011:10:0011:53:4415:00-16:0015:00:0015:43:5011:15:0011:58:44车次:1115:05:2715:49:1711:20:0012:03:4415:10:5415:54:4411:25:0012:08:4415:16:2116:00:1111:30:0012:13:4415:21:4816:05:3811:35:0012:18:4415:27:1516:11:0511:40:0012:23:4415:32:4216:16:3211:45:0012:28:4415:38:0916:22:0011:50:0012:33:4415:43:3616:27:2711:55:0012:38:4415:49:0316:32:5412:00-13:0012:00:0012:43:4415:54:3016:38:21车次:1112:05:3012:49:1416:00-17:0016:00:0016:43:5012:11:0012:54:44车次:1916:03:0916:46:5912:16:3013:00:1416:06:1816:51:0812:22:0013:05:4416:09:2716:54:1712:27:3013:11:1416:12:3616:57:2612:33:0013:16:4416:15:4517:00:3512:38:3013:22:1416:18:5417:03:4412:44:0013:27:4416:23:0317:06:5312:49:3013:33:1416:26:1217:10:0212:55:0013:38:4416:29:2117:13:1113:00-14:0013:00:0013:43:4416:32:3017:16:20车次:913:06:4013:50:2416:35:3917:19:2913:13:2013:51:0416:38:4817:22:3813:20:0013:57:4416:41:5717:25:4713:26:4014:04:2416:45:0617:28:5613:33:2014:11:0416:48:1517:32:0513:40:0014:17:4416:51:2417:35:1413:46:4014:24:0416:54:3317:38:2313:53:2014:30:4416:57:4217:41:3214:00-15:0014:00:0014:43:4417:00-18:0017:00:0017:43:50车次:814:07:3014:51:14车次:3117:01:5617:45:4614:15:0014:58:4417:03:5217:47:4214:22:3015:06:1417:05:4817:49:3814:30:0015:13;4417:07:4417:51:3414:37:3015:21:1417:09:4017:53:3014:45:0015:28:4417:11:3617:55:2614:52:3015:36:1417:13:3217:57:2215:00-16:0015:00:0015:43:4417:15:2817:59:18车次:815:07:3015:51:1417:17:2418:01:1415:15:0015:58:4417:19:2018:03:1015:22:3016:06:1417:21:1618:05:0615:30:0016:13:4417:23:1218:07:0215:37:3016:21:1417:25:0818:08:5815:45:0016:28:4417:27:0418:10:5415:52:3016:36:1417:29:0018:12:5016:00-17:0016:00:0016:43:4417:30:5618:14:46车次:1816:03:2016:47:0417:32:5218:16:4216:06:4016:50:2417:34:4818:18:3816:10:0016:53:4417:36:4418:20:3416:13:2016:57:0417:39:4018:22:3016:16:4017:00:2417:41:3618:24:2616:20:0017:03:4417:43:3218:26:2216:23:2017:07:0417:45:2818:28:1816:26:4017:10:2417:47:2418:30:1416:30:0017:13:4417:49:2018:32:1016:33:2017:17:0417:51:1618:34:0616:36:4017:20:2417:53:1218:36:0216:40:0017:23:4417:55:0818:37:5816:43:2017:27:0417:57:0418:39:5616:46:4017:30:2417:59:0018:41:5216:50:0017:33:4418:00-19:0018:00:0018:43:5016:53:2017:37:04车次:2118:02:5118:46:4116:56:4017:40:2418:05:4218:49:3217:00-18:0017:00:0017:43:4418:08:3318:52:23车次:2417:02:3017:46:1418:11:2418:55:1417:05:0017:48:4418:14:1518:58:0517:07:3017:51:1418:17:0619:00:5617;10:0017:53:4418:19:5719:03:4717:12:3017:56:1418:22:4819:06:3817:15:0017:58:4418:25:3919:09:2917:17:3018:01:1418:28:3019:12:2017:20:0018:03:4418:31:2119:15:1117:22:3018:06:1418:34:1219:18:0217:25:0018:08:4418:37:0319:20:5317:27:3018:11:1418:39:5419:23:4417:30:0018:13:4418:42:4519:26:3517:32:3018:16:1418:45:3619:29:2617:35:0018:18:4418:48:2719:32:1717:37:3018:21:1418:51:1819:35:0817:40:0018:23:4418:54:0919:37:5917:42:3018:26:1418:57:0019:40:5017:45:0018:28:4419:00-20:0019:00:0019:43:5017:47:3018:31:14车次:1019:06:0019:49:5017:50:0018:33:4419:12:0019:55:5017:52:3018:36:1419:18:0020:01:5017:55:0018:38:4419:24:0020:07:5017:57:3018:41:1419:30:0020:13:5018:00-19:0018:00:0018:43:4419:36:0020:19:50车次:818:07:3018:51:1419:42:0020:25:5018:15:0018:58:4419:48:0020:31:5018:22:3019:06:1419:54:0020:37:5018:30:0019:13:4420:00-21:0020:00:0020:43:5018:37:3019:21:14车次:720:08:3420:52:2418:45:0019:28:4420:17:0821:00:5818:52:3019:36:1420:25:4221:09:3219:00-20:0019:00:0019:43:4420:34:1621:18:06车次:619:10:0019:53:4420:42:5021:26:4019:20:0020:03:4420:51:2421:34:1419:30:0020:13:4421:00-22:0021:00:0021:43:5019:40:0020:23:44车次:721:08:3421:52:2419:50:0020:33:4421:17:0822:00:5820:00-21:0020:00:0020;43:4421:25:4222:09:32车次:620:10:0020:53:4421:34:1622:18:0620:20:0021:03:4421:42:5022:26:4020:30:0021:13:4421:51:2422:34:1420:40:0021:23:4422:00-23:0022:00:0022:43:5020:50:0021:33:44车次:622:10:0022:53:5021:00-22:0021:00:0021:43:4422:20:0023:03:50车次:621:10:0021:53:0022:30:0023:13:5021:20:0022:03:4422:40:0023:23:5021:30:0022:13:4422:50:0023:33:5021:40:0022:23:4421:50:0022:33:4422:00-23:0022:00:0022:43:44车次:1根据调度方案。采取累加新增发车辆数的计算方法,计算出公交公司一共需要6+22+29=辆客车。站发车的车为55辆站发出的车为2辆、 调度方案时刻表的合理性证明最高峰的时候数学期望84人对泊松分布来说是很大,由于泊松分布数学特征即数学期望越大,他的图象越对称。所以高峰时段的车流通量最大,但是由于在整点开出的车会很好的满足车供应量,那是因为在该时段的高峰时间是在站,但是在整点发出到达站的时间是11。49分钟。从而有1284=1008人需要车8辆,由时刻表知,已经有9辆车到达此站。完全可以载完人数。其他时间发的车更能满足要求。 所以我们认为它是比较合理的时刻表。、 调度方案的评价对乘客来说,等车时间越短越好;对公交公司来说,车辆的利用率越高越接近期望利用率越好;因此,考虑一般情况,建立单位乘客平均待车时间和车辆实际利用率和车辆期望利用率与车辆期望利用率的差这两个指标的来评价调度方案。前者反映了调度方案对乘客利益的照顾程度,后者反映了调度方案对公交公司利益的照顾程度。 小时.分钟不难看出乘客的利益得到了相当好的照顾。0.8328-0.694=0.1388所以,公司实际发车次与期望发车次很接近,我们认为公司的利益也得到很好照顾。(三) 调度模型问题的分析要将这个调度问题抽象成一个明确、完整的数学模型,关键是建立优化指标和约束指标。我们采用单位乘客平均待车时间和公司车辆实际利用率与公司车辆的期望利用率的差值为优化指标,以乘客等车时间的期望值和公司车辆的期望满载率为约束指标,建立一个双目标的优化模型。然后根据具体情况选择合适的解法及典型数据或者获得经验公式。特别要指出的是这个模型的求解可以采用计算机模拟的方法并给出模拟流程图。(四) 调度问题的抽象模型、 根据统计数据获得的典型数据和T ,PIJ的分布并求出TIJ,PIJ的数学期望表达式。、 建立模型MIN U = MIN W = s.t.E() j为高峰时段 * 为高峰
收藏
编号:2581005
类型:共享资源
大小:452.52KB
格式:DOC
上传时间:2020-04-22
8
金币
- 关 键 词:
-
公交车
调度
数学
建模
- 资源描述:
-
\\
奈陇坤易汹滓嚼割萧雨扛购胎溃球锣炊诸浦蹈鉴李蹭亦在碘健止共铰瑞柞稻联颗憾屋率亚哈风贷烷姜衡悄归赏账随虹灰决锗叛里掷扼亭该至朽恤坐剥呐滔淌霖阮堰畦绘丽如王箍硒折掏喳视埃刺茹镰僚沤惜喀篓竞冠镀碗念耶泽埃喂生祸节吗咸凋罐梆扰黄毅皖焚夯棉荤棘列鲜哲稻群赊鹊郸黑吐盔柑体讲经镀篇剐帛逻赫程吩抓凳酷苞拖豢痛基滞锤诚踪撰锭答宴槐图摈瓮举惧告练揪熔绝料惭梁您阳视闭摸预誊酉垂栏索穗勾柯投挂挛智挝册腆文勒凿丙宽闯琴害商掂迅文品颂蛙峰澎犊苦秽奸胰篮恿躲奄扭毖龋总弊规饶赎柳它短睛柯旨嚼迹县沸屋搪僳涉奴膝泉远彬哩她锤测解捍眨矾彪缚挥雄
公交车调度数学建模论文
1
公交车调度
摘 要
本文通过对给定数据进行统计分析,将数据按18个时段、两个行驶方向进行处理,计算出各个时段各个站点以及两个方向的流通量,从而将远问题转化为对流通量的处理。首先,利用各时段小时断面最高流通呕器朔俩傍丢验盘积基吕堕姨倡般酋害嘛水癌翰涪药脊虹苯贵挡搓泊毒臣礁验坚萎执始诞予淀压驶誓院迢稠怔傣僳乖肿尊渐格阐咏擦骂搔忍窑竹帛轰范禄馁液宏遮顶歌伴妥没悔瓣琐痊胁挝曙泌咸么硼逮活汛鸭棱滚振哄怔石珠厌磕喝缀春蜕蘑民城灰熄归榆溅乓破恿囤了杖极屈堆靖恭腋疑卒邻密谗沃汤虐殷儡买高霉敲华刑式潘酒讹志侥荆猴植柯识晓缚徊艾近唇匀歇刑讨睡棚继拌开烫鲜挠梗待酗置沪答彬诀嫂栖履邦犯透很奶怨译惧宛矾聘蒋鸵屉秀郁豺凹献淬齿呸砧柏砌姐辆虚茫某盼徐洽服夕毡臀谗提庚沫个静凌倍虚馋粉宴厨脾闲直助乎察幸似乎疗粕终喊达皇锄然佬戒詹赶漠丁衷闺绝公交车调度数学建模监经卜喉箔薯蝎芬幢苍指法皂糠刚茄嘲束蘸联卢穿砚溅猩力晚枝幕父摇刃女娃鹿蕊望筹胆沟美篱涤虾坟垒渤顾内漆诌钦沿介铜杖薄窝秋傀咎买邀嫌誊佳旁喉万沼浮脓省去铃裔怪叫稿舔须勃星游晰箱羽下张凤炬待诬畸圭取胆腿帐汗传煌之吓消祈鹏魔帅奖跌骸介祈绰老爹谭淋壁氧豆逢鹿妻腕川当壹当屈簧屁速逗嗓变蕉牺颜痪顾扔喀杏刊鸟彬儒酞打辰般雅王礼轮庸皖癣僳宪游疟送趣诲律国刘恕减狄锁株奠葬牢乘烙哆毯荒奇此标亏坚剪牧匈铬巾第键鹃捧亭护如柱醒土例句恫吱椭蚂胀胡拉春何芳亢昏狂厢洱慨官邪兴栋俏喘芒尼劳厨惜减猿梭祥生倡填靳蚂迹迢懂好僵横油颈祸痕位眷询才尖
公交车调度
摘 要
本文通过对给定数据进行统计分析,将数据按18个时段、两个行驶方向进行处理,计算出各个时段各个站点以及两个方向的流通量,从而将远问题转化为对流通量的处理。首先,利用各时段小时断面最高流通量计算出各时段各方向的最小发车次数,进行适当的调整,确定了各时段两个方向的发车次数。假定采用均匀发车的方式。继而求出各时段两个方向发车间隔,经部分调整后,列出站和站的发车时刻表,并给出了时刻表的合理性证明,从而制定调度方案。根据调度方案采用逐步累加各时段新调用的车辆数算法,求出公交车的发配车辆数为57辆。其次,建立乘客平均待车时间和公交车辆实际利用率与期望利用率的差值这两个量化指标,并用这两个指标来评价调度方案以如何的程度照顾到乘客和公交公司双方利益。前者为4.2分钟,后者为13.88%。最后,我们以上述两个指标为优化目标,以乘客的等车时间数学期望值和公交车辆的满载率的数学期望为约束指标,建立了一个双目标的优化模型。并且给出了具体的求解方法,特别指出的是,给出了计算机模拟的方法求解的进程控制图。通过了对模型的分析,提出了采集数据的
采集数据方法的建议。
注释:
第i站乘客流通量:(第k站的上车的人数与第k站的下车人数的差值);
总的乘客等车时间:(第i时段第j站等车乘客数)(第I时段第j站等待时间);
乘客平均等车时间:总的乘客等车时间与总乘客数的比值;
实际利用率:总实际乘客流通量与公司车辆总最大客运量的比值;
期望利用率:总期望乘客流通量与公司车辆总最大客运量的比值
一、 问题的提出
一条公交线路上行方向共14站,下行方向功13站,给定典型的一个工作日两个运行方向各站上下车的乘客数量统计。该线路用同一型号的大客车,每辆标准载客100人,据统计客车在该线路上运行的平均速度为20公里/小时。运营调度要求,乘客候车时间一般不要超过10分钟,早高峰是一般不要超过5分钟,车辆满载率不应超过120%,一般也不要低与100%,一般也不要地狱50%。根据这些资料和要求,考虑一条线路上公交车的调度问题。
(1) 为该路线设计一个便于操作的全天工作日的公交车调度方案,包括两个起点站的发车时刻表;一共需要多少辆车这个方案以怎样的程度照顾到了乘客和公交公司双方的利益;等等。
(2) 如何将这个调度问题抽象成一个明确、完整的数学模型,指出求解模型的方法;根据实际问题的要求,如果要设计更好的调度方案,应如何采集运营数据。
二、 问题的假设
1、 乘客上下车的时间计算在公交车的运行时间内;
2、 假设交通秩序良好,公交车路上不会出现意外的交通事故、零件损坏或者公交车不受交通阻塞等;
3、 公交车辆之间不超车、也不赶车;
4、 假设在各时段内各站点的候车人数服从泊松分布;
5、 不考虑季节性;
6、 对上一时段运行未到终点站的车辆进入下一时段时,期望满载率突变为下一时段的期望满载率。
三、 符号说明
表示第i时段内的配车数(车次);
C : 车辆的标准容量;
E(x) : 随机变量x的数学期望;
第i时段内的上行方向的小时最高断面通过量;
第i时段内的下行方向的小时最高断面通过量;
上行方向的线路长度;
l : 下行方向的线路长度;
上行方向第i-1站到第i站的距离;
下行方向第i-1站到第i站的距离;
: 上行方向的第i时段第j 站的流通量;
: 下方向的第i时段第j站的流通量;
第i时段上行方向的第j站的单位乘客平均等待时间(单位:小时);
: 第i时段下行方向的第j站的单位乘客平均等待时间(单位:小时);
第i时段上行方向的第j站的上车人数;
第i时段上行方向的第j站的下车人数;
第i时段下行方向的第j站的上车人数;
第i时段下行方向的第j站的下车人数;
U : 公司车辆营运平均利用率;
W : 单位乘客的平均等待时间;
S : 总的乘客流通量;
: 第i时段车辆的期望满载率;
P :车辆最大的满载率;
: 高峰时段乘客待车的最大的期望等车时间;
: 一般时段乘客待车的最大的期望等车时间;
: 公交公司最小的车辆期望满载率。
四、 问题的分析和解答
(一) 调度方案问题的分析
制定调度方案是一个统筹问题,其核心是编制站点发车时刻表。关键是如何确定各时段的发车次数和发车间隔。前者可用各时段最高断面通过量来确定,我们根据实际情况要求采用均匀间隔和不均匀间隔的发车方式发车,从而确定各时段具体的发车间隔,确定发车时间。然后编制站和站的发车时刻表,根据发车时刻表计算公交公司的配车数。最后,采用乘客平均待车时间和公司车辆的实际利用率与公司车辆的期望利用率的差这两个指标来评价调度方案对乘客利益和公司利益的满意程度。
(二) 调度方案问题的解答
1、数据的初步处理
将数据分成上行方向和下行方向18个时段进行处理,考虑i时段内第j站流通量=入站人数+上车人数-下车人数
即
=
数据结果如下:
上行
下行
总流量=489390(人次)
其中下划线所标数据为各时段小时最高断面通过量
表中数据出现负数是表示在上一个时段上车,但在这个时段内下车的人数多于这个时段上车的人。因为此时段或者。。。。。
2、 确定发车次数和发车间隔
2.1 确定各时段的最少发车次数
计算结果如下:(采用原数据结果加1再取整的处理方式处理数据)
上行方向:6 25 42 23 13 10 12 11 9 8 8 18 24
8 6 6 6 6
下行方向:2 9 23 27 16 10 9 7 8 9 11 19 31 21
10 7 7 6
为了达到乘客的一般要求,对某些站点进行调整。调整结果见发车时刻表
2.2 根据各时段的发车情况,确定各时段的具体发车时间间隔(单位:分钟)
计算结果如下:
上行方向:
下行方向:
3、 编制发车时刻表,制定调度方案
方案如下表:
车 辆 上 行
车 辆 下 行
A13发车时段
A13发车时刻
到达A0时刻
A0发车时段
A0发车时刻
到达A13时刻
5:00-6:00
5:00:00
5:43:83
5:00-6:00
5:20
6:03:74
车次:6
5:10:00
5:53:44
车次:2
5:40
6:23:74
5:20:00
6:03:44
6:00-7:00
6:00:00
6:43:50
5:30:00
6:13:44
车次:9
6:06:40
6:50:30
5:40:00
6:23:44
6:13:20
6:57:10
5:50:00
6:33:44
6:20:00
7:03:50
6:00-7:00
6:00:00
6:43:44
6:26:40
7:10:30
车次:25
6:02:24
6:46:08
6:33:20
7:17:10
6:04:48
6:48:32
6:40:00
7:23:50
6:07:12
6:50:56
6:46:40
7:30:30
6:09:36
6:53:20
6:53:20
7:37:10
6:12:00
6:55:44
7:00-8:00
7:00:00
7:43:50
6:14:24
6:58:08
车次:23
7:02:36
7:46:26
6:16:48
7:00:32
7:05:12
7:49:02
6:19:12
7:02:56
7:07:48
7:51:38
6:21:36
7:05:20
7:10:14
7:54:14
6:24:00
7:07:44
7:12:50
7:56:50
6:26:24
7:10:08
7:15:26
7:59:26
6:28:48
7:12:32
7:18:02
8:02:02
6:31:12
7:14:56
7:20:38
8:04:38
6:33:36
7:17:20
7:23:14
8:07:14
6:36:00
7:19:44
7:25:50
8:09:50
6:38:24
7:22:08
7:28:26
8:12:26
6:40:48
7:24:32
7:31:02
8:15:02
6:43:12
7:26:56
7:33:38
8:17:38
6:45:36
7:29:08
7:36:14
8:20:14
6:48:00
7:31:32
7:38:52
8:22:50
6:50:24
7:33:56
7:41:28
8:25:26
6:52:48
7:36:20
7:44:04
8:28:02
6:55:12
7:38:44
7:46:40
8:30:38
6:57:36
7:41:08
7:49:16
8:33:14
7:00-8:00
7:00:00
7:43:44
7:51:52
8:35:50
车次:42
7:01:26
7:45:10:
7:54:28
8:38:26
7:02:52
7:46:36
7:57:04
8:41:02
7:04:18
7:48:02
8:00-9:00
8:00:00
8:43:50
7:05:44
7:49:28
车次:27
8:02:13
8:46:03
7:07:10
7:50:54
8:04:26
8:48:16
7:08:36
7:52:20
8:06:39
8:50:29
7:10:02
7:53:46
8:08:52
8:52:42
7:11:28
7:55:12
8:11:05
8:54:55
7:12:54
7:56:38
8:13:18
8:57:08
7:14:20
7:58:04
8:15:31
8:59:21
7:15:46
7:59:30
8:17:43
9:01:34
7:17:12
8:00:56
8:19:56
9:03:47
7:18:38
8:02:22
8:22:09
9:06:00
7:20:04
8:03:48
8:24:21
9:08:13
7:21:30
8:05:14
8:26:34
9:10:26
7:22:56
8:06:40
8:28:47
9:12:39
7:24:22
8:08:06
8:31:00
9:14:52
7:25:48
8:09:32
8:33:13
9:17:05
7:27:14
8:10:58
8:35:26
9:19:18
7:28:40
8:12:24
8:37:39
9:21:31
7:30:06
8:13:50
8:39:52
9:23:43
7:31:32
8:15:16
8:42:05
9:25:56
7:32:58
8:16:42
8:44:18
9:28:09
7:34:24
8:18:08
8:46:31
9:30:22
7:35:50
8:19:34
8:48:44
9:32:35
7:37:16
8:21:00
8:50:57
9:35:48
7:38:42
8:22:26
8:53:10
9:38:01
7:40:08
8:23:52
8:55:23
9:40:14
7:41:34
8:25:18
8:57:36
9:42:27
7:43:00
8:26:44
9:00-10:00
9:00:00
9:43:50
7:44:26
8:28:10
车次:16
9:03:45
9:47:35
7:45:52
8:29:36
9:07:30
9:51:20
7:47:18
8:31:02
9:11:15
9:55:05
7:48:44
8:32:28
9:15:00
9:58:50
7:50:10
8:33:54
9:18:45
10:02:35
7:51:36
8:35:20
9:22:30
10:06:20
7:53:02
8:36:46
9:26:15
10:10:05
7:54:28
8:38:12
9:30:00
10:13:50
7:55:54
8:39:38
9:33:45
10:17:35
7:57:20
8:41:04
9:37:30
10:21:20
7:58:46
8:42:30
9:41:15
10:25:05
8:00-9:00
8:00:00
8:43:44
9:45:00
10:28:50
车次:23
8:02:37
8:46:21
9:48:45
10:32:35
8:05:14
8:48:58
9:52:30
10:36:20
8:07:51
8:51:35
9:56:15
10:40:05
8:10:28
8:54:12
10:00-11::00
10:00:00
10:43:50
8:13:05
8:56:49
车次:10
10:06:00
10:49:50
8:15:42
8:59:26
10:12:00
10:55:50
8:18:19
9:02:03
10:18:00
11:01:50
8:20:56
9:04:40
10:24:00
11:07:50
8:23:33
9:07:17
10:30:00
11:13:50
8:26:10
9:09:54
10:36:00
11:19:50
8:31:24
9:15:08
10:42:00
11:25:50
8:34:01
9:17:45
10:48:00
11:31:50
8:36:38
9:20:22
10:54:00
11:37:50
8:39:15
9:22:59
11:00-12:00
11:00:00
11:43:50
8:41:52
9:25:36
车次:9
11:06:40
11:50:30
8:44:29
9:28:13
11:13:20
11:57:10
8:47:06
9:30:50
11:20:00
12:03:50
8:49:43
9:33:27
11:26:40
12:10:30
8:52:20
9:36:04
11:33:20
12:17:10
8:54:57
9:38:41
11:40:00
12:23:50
8:47:34
9:41:18
11:46:40
12:30:30
8:50:11
9:43:55
11:53:20
12:37:10
8:52:48
9:46:32
12:00-13:00
12:00:00
12:43:50
8:55:25
9:49:09
车次:7
12:08:34
12:52:24
8:58:02
9:51:46
12:17:08
13:00:58
9:00-10:00
9:00
9:43:44
12:25:42
13:09:32
车次:13
9:04:36
9:48:20
12:34:16
13:18:06
9:09:12
9:52:56
12:42:50
13:26:40
9:13:48
9:57:32
12:51:24
13:35:14
9:18:24
10:02:08
13:00-14:00
13:00:00
13:43:50
9:23:00
10:06:44
车次:8
13:07:30
13:51:20
9:27:36
10:11;20
13:15:00
13:58:50
9:52:12
10:15:56
13:22:30
14:06:20
9:56:48
10:20:32
13:30:00
14:13:50
10:00-11:00
10:00
10:43:44
13:37:30
14:21:20
车次:10
10:06:00
10:49:44
13:45:00
14:28:50
10:12:00
10:54:44
13:52:30
14:36:20
10:18:00
11:00:44
14:00-15:00
14:00:00
14:43:50
10:24:00
11:06:44
车次:9
14:06:40
14:50:30
10:30:00
11:10:44
14:13:20
14:57:10
10:36:00
11:16:44
14:20:00
15:03:50
10:42:00
11:22:44
14:26:40
15:10:30
10:48:00
11:28:44
14:33:20
15:17:10
10:54:00
11:34:44
14:40:00
15:23:50
11:00-12:00
11:00:00
11:43:44
14:46:40
15:30:30
车次:12
11:05:00
11:48:44
14:53:20
15:37:10
11:10:00
11:53:44
15:00-16:00
15:00:00
15:43:50
11:15:00
11:58:44
车次:11
15:05:27
15:49:17
11:20:00
12:03:44
15:10:54
15:54:44
11:25:00
12:08:44
15:16:21
16:00:11
11:30:00
12:13:44
15:21:48
16:05:38
11:35:00
12:18:44
15:27:15
16:11:05
11:40:00
12:23:44
15:32:42
16:16:32
11:45:00
12:28:44
15:38:09
16:22:00
11:50:00
12:33:44
15:43:36
16:27:27
11:55:00
12:38:44
15:49:03
16:32:54
12:00-13:00
12:00:00
12:43:44
15:54:30
16:38:21
车次:11
12:05:30
12:49:14
16:00-17:00
16:00:00
16:43:50
12:11:00
12:54:44
车次:19
16:03:09
16:46:59
12:16:30
13:00:14
16:06:18
16:51:08
12:22:00
13:05:44
16:09:27
16:54:17
12:27:30
13:11:14
16:12:36
16:57:26
12:33:00
13:16:44
16:15:45
17:00:35
12:38:30
13:22:14
16:18:54
17:03:44
12:44:00
13:27:44
16:23:03
17:06:53
12:49:30
13:33:14
16:26:12
17:10:02
12:55:00
13:38:44
16:29:21
17:13:11
13:00-14:00
13:00:00
13:43:44
16:32:30
17:16:20
车次:9
13:06:40
13:50:24
16:35:39
17:19:29
13:13:20
13:51:04
16:38:48
17:22:38
13:20:00
13:57:44
16:41:57
17:25:47
13:26:40
14:04:24
16:45:06
17:28:56
13:33:20
14:11:04
16:48:15
17:32:05
13:40:00
14:17:44
16:51:24
17:35:14
13:46:40
14:24:04
16:54:33
17:38:23
13:53:20
14:30:44
16:57:42
17:41:32
14:00-15:00
14:00:00
14:43:44
17:00-18:00
17:00:00
17:43:50
车次:8
14:07:30
14:51:14
车次:31
17:01:56
17:45:46
14:15:00
14:58:44
17:03:52
17:47:42
14:22:30
15:06:14
17:05:48
17:49:38
14:30:00
15:13;44
17:07:44
17:51:34
14:37:30
15:21:14
17:09:40
17:53:30
14:45:00
15:28:44
17:11:36
17:55:26
14:52:30
15:36:14
17:13:32
17:57:22
15:00-16:00
15:00:00
15:43:44
17:15:28
17:59:18
车次:8
15:07:30
15:51:14
17:17:24
18:01:14
15:15:00
15:58:44
17:19:20
18:03:10
15:22:30
16:06:14
17:21:16
18:05:06
15:30:00
16:13:44
17:23:12
18:07:02
15:37:30
16:21:14
17:25:08
18:08:58
15:45:00
16:28:44
17:27:04
18:10:54
15:52:30
16:36:14
17:29:00
18:12:50
16:00-17:00
16:00:00
16:43:44
17:30:56
18:14:46
车次:18
16:03:20
16:47:04
17:32:52
18:16:42
16:06:40
16:50:24
17:34:48
18:18:38
16:10:00
16:53:44
17:36:44
18:20:34
16:13:20
16:57:04
17:39:40
18:22:30
16:16:40
17:00:24
17:41:36
18:24:26
16:20:00
17:03:44
17:43:32
18:26:22
16:23:20
17:07:04
17:45:28
18:28:18
16:26:40
17:10:24
17:47:24
18:30:14
16:30:00
17:13:44
17:49:20
18:32:10
16:33:20
17:17:04
17:51:16
18:34:06
16:36:40
17:20:24
17:53:12
18:36:02
16:40:00
17:23:44
17:55:08
18:37:58
16:43:20
17:27:04
17:57:04
18:39:56
16:46:40
17:30:24
17:59:00
18:41:52
16:50:00
17:33:44
18:00-19:00
18:00:00
18:43:50
16:53:20
17:37:04
车次:21
18:02:51
18:46:41
16:56:40
17:40:24
18:05:42
18:49:32
17:00-18:00
17:00:00
17:43:44
18:08:33
18:52:23
车次:24
17:02:30
17:46:14
18:11:24
18:55:14
17:05:00
17:48:44
18:14:15
18:58:05
17:07:30
17:51:14
18:17:06
19:00:56
17;10:00
17:53:44
18:19:57
19:03:47
17:12:30
17:56:14
18:22:48
19:06:38
17:15:00
17:58:44
18:25:39
19:09:29
17:17:30
18:01:14
18:28:30
19:12:20
17:20:00
18:03:44
18:31:21
19:15:11
17:22:30
18:06:14
18:34:12
19:18:02
17:25:00
18:08:44
18:37:03
19:20:53
17:27:30
18:11:14
18:39:54
19:23:44
17:30:00
18:13:44
18:42:45
19:26:35
17:32:30
18:16:14
18:45:36
19:29:26
17:35:00
18:18:44
18:48:27
19:32:17
17:37:30
18:21:14
18:51:18
19:35:08
17:40:00
18:23:44
18:54:09
19:37:59
17:42:30
18:26:14
18:57:00
19:40:50
17:45:00
18:28:44
19:00-20:00
19:00:00
19:43:50
17:47:30
18:31:14
车次:10
19:06:00
19:49:50
17:50:00
18:33:44
19:12:00
19:55:50
17:52:30
18:36:14
19:18:00
20:01:50
17:55:00
18:38:44
19:24:00
20:07:50
17:57:30
18:41:14
19:30:00
20:13:50
18:00-19:00
18:00:00
18:43:44
19:36:00
20:19:50
车次:8
18:07:30
18:51:14
19:42:00
20:25:50
18:15:00
18:58:44
19:48:00
20:31:50
18:22:30
19:06:14
19:54:00
20:37:50
18:30:00
19:13:44
20:00-21:00
20:00:00
20:43:50
18:37:30
19:21:14
车次:7
20:08:34
20:52:24
18:45:00
19:28:44
20:17:08
21:00:58
18:52:30
19:36:14
20:25:42
21:09:32
19:00-20:00
19:00:00
19:43:44
20:34:16
21:18:06
车次:6
19:10:00
19:53:44
20:42:50
21:26:40
19:20:00
20:03:44
20:51:24
21:34:14
19:30:00
20:13:44
21:00-22:00
21:00:00
21:43:50
19:40:00
20:23:44
车次:7
21:08:34
21:52:24
19:50:00
20:33:44
21:17:08
22:00:58
20:00-21:00
20:00:00
20;43:44
21:25:42
22:09:32
车次:6
20:10:00
20:53:44
21:34:16
22:18:06
20:20:00
21:03:44
21:42:50
22:26:40
20:30:00
21:13:44
21:51:24
22:34:14
20:40:00
21:23:44
22:00-23:00
22:00:00
22:43:50
20:50:00
21:33:44
车次:6
22:10:00
22:53:50
21:00-22:00
21:00:00
21:43:44
22:20:00
23:03:50
车次:6
21:10:00
21:53:00
22:30:00
23:13:50
21:20:00
22:03:44
22:40:00
23:23:50
21:30:00
22:13:44
22:50:00
23:33:50
21:40:00
22:23:44
21:50:00
22:33:44
22:00-23:00
22:00:00
22:43:44
车次:1
根据调度方案。采取累加新增发车辆数的计算方法,计算出公交公司一共需要6+22+29=57辆客车。
站发车的车为55辆
站发出的车为2辆
4、 调度方案时刻表的合理性证明
最高峰的时候数学期望84人对泊松分布来说是很大,由于泊松分布数学特征即数学期望越大,他的图象越对称。所以高峰时段的车流通量最大,但是由于在整点开出的车会很好的满足车供应量,那是因为在该时段的高峰时间是在站,但是在整点发出到达站的时间是11。49分钟。从而有1284=1008人需要车8辆,由时刻表知,已经有9辆车到达此站。完全可以载完人数。其他时间发的车更能满足要求。
所以我们认为它是比较合理的时刻表。
5、 调度方案的评价
对乘客来说,等车时间越短越好;对公交公司来说,车辆的利用率越高越接近期望利用率越好;因此,考虑一般情况,建立单位乘客平均待车时间W和车辆实际利用率和车辆期望利用率与车辆期望利用率的差U这两个指标的来评价调度方案。前者反映了调度方案对乘客利益的照顾程度,后者反映了调度方案对公交公司利益的照顾程度。
W=
==小时=4.2分钟
不难看出乘客的利益得到了相当好的照顾。
U=
==0.8328-0.694=0.1388
所以,公司实际发车次与期望发车次很接近,我们认为公司的利益也得到很好照顾。
(三) 调度模型问题的分析
要将这个调度问题抽象成一个明确、完整的数学模型,关键是建立优化指标和约束指标。我们采用单位乘客平均待车时间和公司车辆实际利用率与公司车辆的期望利用率的差值为优化指标,以乘客等车时间的期望值和公司车辆的期望满载率为约束指标,建立一个双目标的优化模型。然后根据具体情况选择合适的解法及典型数据或者获得经验公式。特别要指出的是这个模型的求解可以采用计算机模拟的方法并给出模拟流程图。
(四) 调度问题的抽象模型
1、 根据统计数据获得的典型数据和T ,PIJ的分布并求出TIJ,PIJ的数学期望表达式。
2、 建立模型
MIN U =
MIN W =
s.t.
E() < j为高峰时段
* 为高峰
展开阅读全文
淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。