《公交车调度数学建模论文.doc》由会员分享，可在线阅读，更多相关《公交车调度数学建模论文.doc（16页珍藏版）》请在三一办公上搜索。
1、公交车调度摘 要本文通过对给定数据进行统计分析，将数据按个时段、两个行驶方向进行处理，计算出各个时段各个站点以及两个方向的流通量，从而将远问题转化为对流通量的处理。首先，利用各时段小时断面最高流通量计算出各时段各方向的最小发车次数，进行适当的调整，确定了各时段两个方向的发车次数。假定采用均匀发车的方式。继而求出各时段两个方向发车间隔，经部分调整后，列出站和站的发车时刻表，并给出了时刻表的合理性证明，从而制定调度方案。根据调度方案采用逐步累加各时段新调用的车辆数算法，求出公交车的发配车辆数为辆。其次，建立乘客平均待车时间和公交车辆实际利用率与期望利用率的差值这两个量化指标，并用这两个指标来评价调
2、度方案以如何的程度照顾到乘客和公交公司双方利益。前者为4.2分钟，后者为13.88%。最后，我们以上述两个指标为优化目标，以乘客的等车时间数学期望值和公交车辆的满载率的数学期望为约束指标，建立了一个双目标的优化模型。并且给出了具体的求解方法，特别指出的是，给出了计算机模拟的方法求解的进程控制图。通过了对模型的分析，提出了采集数据的采集数据方法的建议。注释：第i站乘客流通量：（第k站的上车的人数与第k站的下车人数的差值）;总的乘客等车时间：(第i时段第j站等车乘客数)(第I时段第j站等待时间)；乘客平均等车时间：总的乘客等车时间与总乘客数的比值；实际利用率：总实际乘客流通量与公司车辆总最大客运量
3、的比值；期望利用率：总期望乘客流通量与公司车辆总最大客运量的比值一、 问题的提出一条公交线路上行方向共站，下行方向功站，给定典型的一个工作日两个运行方向各站上下车的乘客数量统计。该线路用同一型号的大客车，每辆标准载客人，据统计客车在该线路上运行的平均速度为公里小时。运营调度要求，乘客候车时间一般不要超过分钟，早高峰是一般不要超过分钟，车辆满载率不应超过，一般也不要低与，一般也不要地狱。根据这些资料和要求，考虑一条线路上公交车的调度问题。(1) 为该路线设计一个便于操作的全天工作日的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；
4、等等。(2) 如何将这个调度问题抽象成一个明确、完整的数学模型，指出求解模型的方法；根据实际问题的要求，如果要设计更好的调度方案，应如何采集运营数据。二、 问题的假设1、 乘客上下车的时间计算在公交车的运行时间内；2、 假设交通秩序良好，公交车路上不会出现意外的交通事故、零件损坏或者公交车不受交通阻塞等；3、 公交车辆之间不超车、也不赶车；4、 假设在各时段内各站点的候车人数服从泊松分布；5、 不考虑季节性；6、 对上一时段运行未到终点站的车辆进入下一时段时，期望满载率突变为下一时段的期望满载率。三、 符号说明 表示第i时段内的配车数（车次）；C ： 车辆的标准容量；E（x） ： 随机变量x的
5、数学期望； 第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 ： 公司车辆
6、营运平均利用率；W ： 单位乘客的平均等待时间； ： 总的乘客流通量； : 第i时段车辆的期望满载率；：车辆最大的满载率；：高峰时段乘客待车的最大的期望等车时间；：一般时段乘客待车的最大的期望等车时间；：公交公司最小的车辆期望满载率。四、 问题的分析和解答（一） 调度方案问题的分析制定调度方案是一个统筹问题，其核心是编制站点发车时刻表。关键是如何确定各时段的发车次数和发车间隔。前者可用各时段最高断面通过量来确定，我们根据实际情况要求采用均匀间隔和不均匀间隔的发车方式发车，从而确定各时段具体的发车间隔，确定发车时间。然后编制站和站的发车时刻表，根据发车时刻表计算公交公司的配车数。最后，采用乘客平
7、均待车时间和公司车辆的实际利用率与公司车辆的期望利用率的差这两个指标来评价调度方案对乘客利益和公司利益的满意程度。（二） 调度方案问题的解答、数据的初步处理将数据分成上行方向和下行方向个时段进行处理，考虑i时段内第j站流通量入站人数上车人数下车人数即数据结果如下：上行下行总流量（人次）其中下划线所标数据为各时段小时最高断面通过量表中数据出现负数是表示在上一个时段上车，但在这个时段内下车的人数多于这个时段上车的人。因为此时段或者。、确定发车次数和发车间隔21 确定各时段的最少发车次数 计算结果如下：（采用原数据结果加1再取整的处理方式处理数据）上行方向： 下行方向： 为了达到乘客的一般要求，对某
8、些站点进行调整。调整结果见发车时刻表. 根据各时段的发车情况，确定各时段的具体发车时间间隔（单位：分钟）计算结果如下：上行方向：下行方向：、 编制发车时刻表，制定调度方案方案如下表：车 辆 上 行车 辆 下 行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
9、：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：1
10、9：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：
11、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：
12、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：0
13、48：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：
14、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：5
15、0：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：2
16、08：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：45
17、10：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：3
18、08：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：
19、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
20、：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：0
21、015：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：
22、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
23、：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：0
24、014：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：0
25、9：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：441
26、7：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
27、：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：
28、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
29、：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：441
30、8：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车次
31、：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：5
32、3：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
33、：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根据调度方案。采取
34、累加新增发车辆数的计算方法，计算出公交公司一共需要6+22+29=辆客车。站发车的车为55辆站发出的车为2辆、 调度方案时刻表的合理性证明最高峰的时候数学期望84人对泊松分布来说是很大，由于泊松分布数学特征即数学期望越大，他的图象越对称。所以高峰时段的车流通量最大，但是由于在整点开出的车会很好的满足车供应量，那是因为在该时段的高峰时间是在站，但是在整点发出到达站的时间是11。49分钟。从而有1284=1008人需要车8辆，由时刻表知，已经有9辆车到达此站。完全可以载完人数。其他时间发的车更能满足要求。 所以我们认为它是比较合理的时刻表。、 调度方案的评价对乘客来说，等车时间越短越好；对公交公司
35、来说，车辆的利用率越高越接近期望利用率越好；因此，考虑一般情况，建立单位乘客平均待车时间和车辆实际利用率和车辆期望利用率与车辆期望利用率的差这两个指标的来评价调度方案。前者反映了调度方案对乘客利益的照顾程度，后者反映了调度方案对公交公司利益的照顾程度。 小时.分钟不难看出乘客的利益得到了相当好的照顾。0.8328-0.694=0.1388所以，公司实际发车次与期望发车次很接近，我们认为公司的利益也得到很好照顾。（三） 调度模型问题的分析要将这个调度问题抽象成一个明确、完整的数学模型，关键是建立优化指标和约束指标。我们采用单位乘客平均待车时间和公司车辆实际利用率与公司车辆的期望利用率的差值为优化
36、指标，以乘客等车时间的期望值和公司车辆的期望满载率为约束指标，建立一个双目标的优化模型。然后根据具体情况选择合适的解法及典型数据或者获得经验公式。特别要指出的是这个模型的求解可以采用计算机模拟的方法并给出模拟流程图。（四） 调度问题的抽象模型、 根据统计数据获得的典型数据和T ,PIJ的分布并求出TIJ,PIJ的数学期望表达式。、 建立模型MIN U = MIN W = s.t.E() j为高峰时段 * 为高峰时期乘客等车时间的期望值 *E() j为其它时段* 为其它时段等车时间期望值 * * 为车辆满载率的最低期望值 * * P为车辆满载率的最高期望值 *、 关于模型的解法 简化为单目标规划
37、（） 确定公司车辆实际利用率与期望利用率的差值不小于G求解min Ws.t.U GE() i为高峰时段E() i为一般时段i=1、m（） 确定单位乘客平均待车时间不高于求解min Us.tW E() i为高峰时段E() i为一般时段i=1、m 计算机模拟方法求解原理：可以通过数据统计估计，而发车次数以及，可以认为控制的。我们可以采用计算机模拟的方法比较，选出较优的调度方案。故我们根据时间步长法的思路，（取单位时间为步长，初始状态为每辆车均在各自的发车站停靠，各个车站没有乘客等车。）可以根据图到图的模拟流程图进行仿真。图图图图图图（五） 采集数据的方法、 缩短时段长度；、 调查停车时间，各站个车次乘客上下车后的空位；、 调查数据应在普通日子进行；、 调查车辆到达车站的车次数；、 有条件可以参考交通部门的统计数据；、 调查每时段各车站上下车人数及其时间。五、 模型的评价与改进、 经过合理的数据处理，将问题转化为对流通量的考虑，这样很好地简化了问题；、 建立了评价调度方案对乘客利益和公交公司利益的照顾程度的量化指标，乘客平均等车时间和公交车辆实际利用率与期望利用率的差值；、 将调度方案抽象成了一个明确、完整的数学模型，建立了
