校车优化配置

《校车优化配置》由会员分享，可在线阅读，更多相关《校车优化配置（14页珍藏版）》请在装配图网上搜索。

1、校车优化配置摘要本文解决的是一个校车配置及运行问题，目的是用尽可能少的车接送教职工， 缩短他们的等车时间以及使他们在车上呆的时间尽可能短，同时校车耗油量较少， 且不超载，并且要保证家住在不同地方的教职工均能准时上下班。文中提出了一种解决此问题的模型。通过分析知，一个时刻需要的车数只与该 时刻某一校区的最大转移教职工数量有关，于是我们对题目所给的数据进行一系 列变换处理，求出每个时刻的最大转移教职工数，得出一组数据。根据最大转移 教职工数量及校车的载客量，求出该时刻所需校车数量的最小值。综合考虑等车 时间，校车利用率等，我们可以给出一天中两个时间段（上午、下午和晚上）（划 分依据详见问题分析）分

2、别需要的校车总数，取这两个时间段所需校车数目的最大 值，即为全天所需校车的最少辆数，多次重复运算，取各天所需校车最少辆数的 平均值作为学校需购置的最少校车数。然后将乘车时间、校车耗油量及须接送家 住校外的教职工等因素考虑进去，制定出一天中校车的分配及运行线路表。用我们构造的模型，求出了一个简单易行的配置计划，并给出了校车分配及运 行线路表。模型1中全天两个时间段所需40座校车的最大数量的平均值为9,故 学校需配置的校车最少辆数为9辆。模型2中需购置40座的校车6辆，20座的校 车2辆，6座的校车4辆。一问题的提出为学校制定校车的最优化配置问题，要综合考虑各时刻等待登车的教职工人 数，他们的住所

3、以及各趟的耗时、耗油等因素。题目给出了每天大约有450名教 职工乘车从沙河校区到清水河校区上课，另外有一部分教职工需乘车到清水河校 区上班；往返两校区之间有一、二、三这三条线路可供选择，其路况详见表1。问题1有如下限制：学校配置的校车全为40座的大型车；在保证所有等待上 车的教职工上车后都有座位的前提下，每个时刻发出的校车最少；各个时刻发出 的校车必须沿途接送家住在校外的教职工；各趟选择耗时较短且较节省油的线路。问题2有如下限制：学校需配置大型车（40座），中型车（20座），小型车（6 座）三种类型的校车各数辆；根据各个时刻乘车人数的不同灵活分配校车的种类 和数量；每个时刻发出的校车沿途接送家

4、住在校外的教职工；各趟选择耗时最短 且较节省油的线路。我们的目标就是根据题目所给的已知信息，把校车配置问题抽象成一个清晰 完整的数学模型，并求解。根据我们的解，为学校制定合理的购车方案，并确定 一天中（此处仅考虑周一全周五）不同时刻校车的最优分配及运行线路，使学校 能有效降低成本，减少开支，但又不牺牲教职工的利益。讨论该配置及运行方案 的合理性及可行性，并作改进。表1各线路路况详表 参线 数路总长（Km）平均耗时（min）路况第一条453842不易堵车* * 第二条3040（非交通高峰期） 5090（交通高峰期）适中第三条20未知极易堵车二模型假设1由于每天从沙河校区到清水河校区上班的教职工必

5、然能回到沙河校区，因 此我们可将模型简化为只考虑一天中教职工在沙河校区登车的五个时刻（为什 么是五个时刻的原因参见表2）的情况；2不考虑周六、周日到清水河校区上课及上班的教职工数目对所需配置的校 车总数的影响（由于周末到清水河上课的教职工人数很少，故能满足周一全周 五教职工上下班要求的校车数一定能满足周末的需要）；3上午到达清水河的校车中午全部回到沙河校区，下午和晚上到达清水河校 区的校车在22:20之前也必须全部开往沙河校区；4忽略到清水河上班的教职工人数对校车分配的影响。认为每天到清水河上 班的教职工与上课的教职工相比人数很少，可以将他们安排在多余的座位上或 者站在校车上，不影响实际所需校

6、车数；5在一天中五个时刻登车的教职工数与全天总登车人数之比服从01区间上均匀分布；6假设学校的校车每天均能正常工作，不出现故障；7假设校车运行时刻表是确定的，车辆高峰期时段也是确定的（7： 009： 00, 12： 0013： 00, 17： 3019： 00）；8只考虑夏季工作时间，认为冬季各单位工作时间均在夏季的基础上推迟半 小时，故可认为影响校车配置和运行的因素（如某时刻的登车人数、高峰期时 间段长度等）不变；9根据在网上所查资料（见附录二），可近似认为单位路程汽车的耗油量与座位数呈正比；10假设学校购置的校车全为新车。三变量说明T.: 一天中沙河校区的第j个发车时刻，其中1忍j5, j

7、 N；aj :第i天的t时刻在沙河校区的登车的教职工人数，其中1忍i 10，i N；m当校车全为40座时，第i天在t时刻所需校车数，m e N，即对代数式取整n :当校车全为40座时，第i天所需校车数量，即第i天两个时间段所需校 车数的最大值.四问题的分析我们应该在满足教职工准时上下班的前提下，合理安排各时刻车的发送数 量，使各时刻发出的校车数最少，由此得到需要购置校车的最小值。然后综合考 虑运行时间，校车耗油量及须接送家住校外的教职工等因素，制定出一天中校车 的分配及运行线路方案。我们的目标是求每一时刻发车的辆数，发车数取决于该时刻要运送的教职工 人数，那么我们就需要求出t、T、T、T、T五

8、个时刻从沙河校区（只考虑沙 河校区的原因在模型假设1中已述）发出的校车要运送的教职工人数，鉴于时间 比较紧张，要统计一天中各时刻需要登车的教职工人数较难实现，我们采用数学 方法对题目所给的数据进行了变换处理，即认为一天中五个时段需要登车的教职 工是随机的，各时刻登车人数与全天总登车人数之比服从01区间上的均匀分布， 用计算机模拟产生450个01区间上的随机数，统计出分别落入区间I （00.2）， II （0.20.4），III （0.40.6），W （0.60.8），V（0.81）上的随机数个数SUM （sum 表示第i次模拟落入区间j（j取I、II、III、W、V）上的随机数个数）， 以此估

9、算出全天五个时刻登车的教职工人数（具体做法详见模型1），然后算出各 体算需见模型的校车数保并采用特嚣法计算出某一天莒校拟产最小值据n （具 ，用极大似然估计法取平均值，得到较为准确的校车配置数。再综合 考虑教职工居住地，投入成本及时间耗费等因素，制定出沙河校区和清水河校区 校车分配及运行方案。五模型的建立和求解根据上课时间，同时保证教职工上班时间最短，制定校车往返时刻表如下:表2 （参照附录一）校车出发时间校车开往方向校车到达时间6:40(T )1沙河校区全清水河校区7:408:40(T )2沙河校区全清水河校区9:3010:00清水河校区全沙河校区11:0011:50清水河校区全沙河校区12

10、:5013:20(T )沙河校区全清水河校区14:1015:10(T )沙河校区全清水河校区16:0016:30清水河校区全沙河校区17:3018:10(T )沙河校区全清水河校区17:1018:20清水河校区全沙河校区19:1022:20清水河校区全沙河校区23:10模型1先不考虑各时刻登车的教职工人数的差异，假设这450名教职工在全天五个 时刻上车是随机的，令产生的随机变量X表示各时刻等待登车的教职工，若随机变 量XU （0，1），即X服从（0，1）区间上的均匀分布，则有P（0X0.2）=0.2，P(0.2X0.4)=0.2, P(0.4X0.6)=0.2, P(0.6X0.8)=0.2,

11、 P(0.8X1)=0.2.用计算机模拟产生450个01区间上的随机数，附录中的程序中编入了计算 机模拟产生的十组在区间(0, 1)区间上均匀分布的随机数的具体算法，统计出 分别落入区间1( 0 0.2),11( 0.2 0.4),111( 0.4 0.6),W( 0.6 0.8), V(0.81)上的随机数个数sum( sum表示第i次模拟产生的落入区间j(j可取I、II、III、W、V)上的随机数个数)我们认为某一时刻登车的教职工数近似等于该时刻X出现的频数，即SUM =a，表示第i天的T时刻需要登车的教职工人数。由此我们绘出十天中各时刻等待登车的教职工人数分布表，见表3表3十天中各时刻登

12、车的教职工人数分布模拟表登车、时TTTTT19885761019028210991769238790839397499859087895931068979836768310299907871038581948781047788103989878994911084809810385根据模拟产生的表3可算出第i天在t时刻所需校车的最少数量为j(1i10； 1j5;i,jG N)二&】m | T| i | 40 |我们规定上午t、t时刻校车都到达清水河校区后，才有第一批校车回沙河校 区，因为在此情况下能够避免校车空车返回,增大耗油量，并且由于路况因素未知 可能使接送教职工的校车晚点，使等车时间延长，

13、若t、T时刻发出的校车总数是 当日学校所能调动的最大校车量，此数量可能就是学校配曾的校车数，因此将T、 T所在的时段看作一个整体;又由于T时刻来上晚自习的教职工18:10就要在沙河 校区登车，这个时间与下午回沙河的车时间上重叠，故将T、T、T所在的时段也 看作一个整体，对第一个时段的分析方法对第二个时段同样也适用。5由于要保证所 有教职工都能准时上下班，故在两个时段所需校车总数中取最大值即为一天所需 校车数量，也就是学校应配置的校车数N。为保证计算结果的准确性，我们将十次模拟产生的数据，用极大似然估计方法取平均值，得到较为准确的校 车配置数。1 210运行程序得到第i天所需的校车总数为）（见表

14、4）m 1 + m2 ),( m + m + m )(1 W i W 10 i e Nmax（m +m ）,（表43每天所需校车数量分布表天次车数该十个样本的样本均值n =-完n =8.610依据数理统计中关于参数的极大似然估计方法，统计出学校需购校车数量的值为n，但考虑到实际情况，取实际所需配置的校车数N工i0 n I二/ =910 i此时样本方差s2 =咒（n - n）2 =0.2410方差值很小，故可认为各天所需校车数与学校购置的校车数量基本相当，即该 种购置方案具有合理性。运行方案：为使老师等车时间尽量少，在交通低峰期尽量走路程最短，耗油少的第二条或 第三条线路，而在8： 40从沙河发

15、出的校车；11： 50从清水河发出的校车；18： 10从沙河发出的校车；18： 20从清水河发出的校车尽量走不太拥挤，耗时短的第 一条线路，但为保证能接送所有教职工准时上下班，每次往返于两校区之间的校 车必须至少分配一辆走第三条线路，考虑到实际家住校外的教职工比例不是很大 （据统计占全校教职工总数的比例不到20%），因此可以认为每个时刻分配一辆校 车走第三条线路完全能接送完此刻需要登车的家住校外的教职工（假设各个时刻 所有家住校外的教职工都乘坐走第三条线路的校车），因此为简化模型，将一天中 每个高峰期走第三条线路的校车减少为一辆。由此我们得出校车分配和运行方案。模型2与模型1相同，产生450个

16、0到1的随机数来模拟教职工在沙河校区的不同时刻G、T 、 T 、 T 、 T ）登车人数（参见表3）。12345增加变量：X :第i天的T时刻所需40座的校车数；：第i天的TJ时刻所需20座的校车数；：第i天的Tj时刻所需6座的校车数。X :统计十次模拟数据得到学校需购置的40座的校车数量的期望值；k :统计十次模拟数据得到学校需购置的20座的校车数量的期望值；z ：统计十次模拟数据得到学校需购置的6座的校车数量的期望值。令x、y、z的初始值为0,对第i天的t时刻登车人数求各种类型车的算法规 ijijijj定如下用a除以40,得到的商为p，并求出余数q，综合考虑购置校车的成本，各种车型的耗油量

17、及座位利用率等因素，得出宁愿选即 X =P+1， 一辆6座的车:=P， y =1，y。y择一辆20座的中型车也不选用两辆6座的小型车的结论，确定算法如下：y =0, z =0；-jx =p，y =1，z =1；ljljlj=0；z；=2；=1.（具体算法详见附当27q39时，再安排一辆40座的车，当21q25时，再安排一辆20座的车，刀j=p当12q20时，再安排一辆20座的车；当7q11时，再安排两辆6座的车；、当1忍q6时，再安排一辆6座的车。x =P录四）j通过此算法，求得各个时刻需要各类车数量见表5表5刻 车型 次数T1T2T3T4T54020640206402064020640206

18、12102011002112022201300202100202320220220121021042102011022022025210211202100201610020121121020272022112012012108100211100202211920220220221020210201200210211201同样根据模型1的分析得:X=max(了 x+ x x)，(x+x +x)，XY=max(y1+ y12),( yi 3i 4,+y +y5 )，YiZ=max(zi+ z2),( z3i4+z +z)，iZ得到结果如表6 23 “5表小第i次模拟需要40座校车数量 表小第i次模

19、拟需要20座校车数量 表小第i次模拟需要6座校车数量车、型 次数一数、座40座20座6座1)7-5132504362446165523662376138513961410622i表6同样根据模型1的分析，采用数理统计中参数的极大似然估计方法，统计出 学校需购各类校车数量的期望值又=完 X =5.6；=1_ 11010Y - 支 Y T.3;1 i = 1z =-完 z =3.5.10 i根据实际情况，可得学校需配置的40座的校车数为x= x =1 1 i x I = x =6；10 i = 1 i |需配置的20座的校车数为】Y-y -I 咒 Y I - Y =2；10 , |需配置的6座的校

20、车数为I 】7Z- - - r zi通过以上算法确定出了各类校车的配置数，以下说明校车的运行方案。运行方案：根据我们统计的数据，住在每次住在市区的教职工上班人数不到总教职工上 班人数的20% （在模型1中已作了说明），根据表5模拟产生的人数，统计出每次 有不到26名家住校外的教职工需要登车。根据模型1中的思想，为使老师等车时 间尽量少，在交通低峰期尽量走路程最短，耗油少的第二或第三条线路，而在8： 40从沙河发出的校车；11： 50从清水河发出的校车；18： 10从沙河发出的校车； 18： 20从清水河发出的校车尽量走不太拥挤，耗时短的第一条线路，但为保证能 接送所有教职工准时上下班，每次往返

21、于两校区之间的校车在高峰期至多分配一 辆20座和一辆6座的走第三号线路，具体分配方案根据当时家住校外的教职工人 数而定，以期达到校车座位利用率和耗油量达到最优。六模型评价及改进1在确定校车数时，用计算机模拟来产生一天中五个时刻在沙河校区登车的教职 工数，并采用样本估计总体的思想估计实际值，解决了时间有限从而采集数据难 的困难，但由于模拟的次数不够多（只有十次），得到结果与真实值之间存在一定 误差。2模型1和2只考虑从沙河校区登车教职工数，来确定校车数，忽略从清水河登 车教职工数对校车数量的影响，简化了模型。因为在清水河上课的老师可能出现 连续几节有课的情况，必然出现某个时刻在沙河校区不同时刻登

22、车的教职工在清 水河校区的同一时刻登车，使该时刻在清水河登车的教职工数大于一天中五个时 刻分别在沙河登车的教职工人数的最大值，由于此种情况发生的概率小于我们假 定情况发生的概率，因此这种简化方式具有合理性。3模型1中在对校车制定分配及运行方案时，根据我们模拟的数据推算出各个时刻 等待登车且家住校外的教职工人数少于40人,并假设他们在交通高峰期乘坐同一 辆校车，这只是我们统计的一般情况，但若考虑一些偶然因素，将会带来校车的不 同分配及运行安排.4模型1简化了问题的处理，认为校车每天都正常工作，一天中各个时刻到清水河 上课的教职工人数服从0450区间上的均匀分布，但是若某天有校车出现故障不 能运行

23、，必然导致所需的校车数得不到满足，势必带来校车的重新配置.同样，由于 每天各个时刻来上课的教职工人数在严格意义上并不服从均匀分布，当某一天某 个时段来上课的教职工人数过多时，可能造成校车紧缺.但若我们统计出一天中5 个时刻在沙河校区登车的教职工的准确概率，计算结果将更接近真实值，在我们 的程序中可以做此修正，在程序运行时输入改成我们统计的各时刻的概率，算出 的校车数就是更为精确的值。5模型2中购买座位数不同的车，购车数较模型1有所增加，但根据附录三中的 数据可知两种购车方案实际所需成本相当，并且根据我们的假设，单位路程校车 耗油量与座位数呈线性关系，使得模型2在运行时，校车往返与两个校区之间总

24、 是耗油较模型1少。由于目前石油价格很高，若这些校车的使用年限足够长，若 十年后在汽油耗费上节约的钱将会很多，那么在这种假设下，模型2明显优于模 型1。若某天需要登车的教职工人数不是很多，可将两个模型中当天多余的一部分 车对外出租或供学生搭乘。七参考文献1徐全智、吕恕.概率论与数理统计.北京：高等教育出版社，20072徐全智、杨晋浩.数学建模.北京：高等教育出版社，20043杨启帆、何勇、谈之奕.数学建模竞赛:浙江大学学生获奖论文点评1999-2004. 浙江：浙江大学出版社，2006附录一电子科技大学沙河校区、清水河校区夏季往返班车运行时刻表一、星期一至星期五沙河校区至清水河校区班车时刻表发

25、车时间及地点到达时间及地点6:50八里小区二区3号 门前7:40清水河校区学生活动中6:50沙河校区学生活动 中心心8:40八里小区二区3号 门前9:30清水河校区学生活动中 心8:40沙河校区学生活动 中心13:20八里小区二区3号 门前14:10清水河校区学生活动 中心13:20沙河校区学生活 动中心15:10八里小区二区3号 门前16:00清水河校区学生活动15:10沙河校区学生活 动中心中心18:10沙河校区学生活 动中心18:20八里小区二区3号 门前19:10清水河校区学生活动 中心二、星期一至星期五清水河校区至沙河校区班车时刻表发车时间及地点到达时间及地点10:00清水河校区学生

26、活 动中心11:00沙河校区学生活动 中心11:50清水河校区学生活 动中心12:50沙河校区学生活动 中心16:30清水河校区学生活 动中心17:30沙河校区学生活动 中心18:20清水河校区学生活 动中心19:10沙河校区学生活动 中心22:20清水河校区学生活 动中心23:10沙河校区学生活动 中心附录二汽车耗油量数据（宇通客车）30座百公里耗油18L38座百公里耗油22L49+1+1座百公里耗油28L18+1座百公里耗油11L附录三各种车型的价位比较（2008年成都某汽车销售公司报价）6座金杯海狮-6.18万；23座柯斯达-39.25万；35座厦门金旅-53.18万；55座厦门金龙-6

27、1万.附录四程序clear;%产生随机数并进行统计p=input（input p:）; %p 中存储前四次num=zeros(10,5); %初始化 numA=rand(10,450); %产生4500个10行450列的随机数组 for i=1:10for j=1:450if A(i,j)=0 num(i,1)=num(i,1)+1;elseif A(i,j)=p(1)&A(i,j)=(p(1)+p(2)&A(i,j)=(p(1)+p(2)+p(3)&A(i,j)=(p(1)+p(2)+p(3)+p(4)&A(i,j)0&q12&q20&q26&q32X(i,j)=X(i,j)+1;enden

28、denddisp(X=)；打印 X,Y,Zdisp(X);disp(Y=)；disp(Y);disp(Z=)disp(Z);AmX=sum(X(:,1:2),2);%AmX中存储X矩阵前两列之和，AmY, AmZ等类似AmY=sum(Y(:,1:2),2);AmZ=sum(Z(:,1:2),2);PmX=sum(X(:,3:5),2);%PmX中存储X矩阵后三列之和，PmY，PmZ等类似PmY二sum(Y(:,3:5),2);PmZ二sum(Z(:,3:5),2);result2=max(AmX,PmX),max(AmY,PmY),max(AmZ,PmZ);% 求出每行的最大值disp(result2:);% 打印结果disp(result2);