关于校车分配问题的数学建模
陇东学院第四届大学生数学建模竞赛
承 诺 书
我们仔细阅读了陇东学院数学建模竞赛的竞赛规则.
我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。
我们参赛选择的题号是(从A/B/C/D中选择一项填写): B 我们的参赛报名号为(如果赛区设置报名号的话): 所属院系(请填写完整的全名): 电气工程学院 参赛队员 (打印并签名) :1. 杨博
指导教师或指导教师组负责人 (打印并签名) :
日期: 2014 年 6 月 8 日
校车的合理安排
2、车辆费用=线路时间*线路次数*车辆单价 3、各车次与线路的最优合理分配。
本文采用C 语言模型对车辆与线路分配求出了最优解。
关键词:车次;发车时刻;人数;费用;线路;上行;下行;
一、问题重述
某高校地处市区,共设立了三条不用方向的接送线路,每天用班车接送居住在市区沿途的教职工。这三条线路市区与学校之间的平均运动时间依次分别需要45分钟、70分钟和50分钟。目前学校有三辆校车,分别55座、45和33座,根据经验和当前油价,这三辆车的油耗大约分别是5元/分钟、4元/分钟和3元/分钟。
1、对各条线路而言,每日早晨07:00从市区用那一辆班车到学校,下午17:00就用这两班车回到市区;
2、如果从学校沿某线路到达终点时,距离终点站返回学校的下一班车时刻尚早,则空车返回学校;同样在迫不得己时,也采取从学校空车到某线路的终点站,再沿途接人到学校;
3、每班次的车都应当保证有充足的座位。(保证每位乘车的教师有座,不能站着);
二、符号说明 三、模型假设
班车A ——55座;班车B ——45座;班车C ——33座
线路一——5元/分钟;线路二——4元/分钟;线路三——3元/分钟;
1、沿途无堵车现象出现;
2、每位老师都能按时在接送点等车,且上车时间可忽略不计。 3、所给的数据基本上真实有效;
四、问题分析
本问题是优化合理模型。必须保证每位老师有座并且准时到达目的地,且要考虑线路最佳车辆分配最为合理;具体就是在能保证老师被安全准时接送的条件下,车辆的安排要最省钱,也就是最优分配;在分配过程中要考虑每辆车运送时的时间差是否满足运输时刻表的安排, 一、问题的关键
1、为方便建模求解经过分析将班次和时间绑定起来在分析过程中就可以简化一个决策变量,方便分析。为使每位老师都有座位我们把乘坐各班次的人数统计表中取其最大值,以保证每位老师都可以准时有座往返。尽可能在不影响建模求解准确性的情况下,简化决策变量,并以表格形式给出。
参照班车发车时刻表及班此编号和每日乘客班次的人数统计表,我们先按时间段进行分析。07:00时三条线路要同时发车,且学校只有三辆校车,要同时从三条线路发车,再考虑满足座位需求的情况下只有一种安排方式,即线路一——A 车——车次1;线路二——C 车——车次2;线路三——B 车——车次3;又因题中条件每日早晨07:00从市区用那一辆班车到学校,下午17:00就用这两班车回到市区;所以车次1、2、3、10、11、12就被确定。剩余4——9车次我们采用C 语言编程给出,具体分析是:车次4要在09:00时刻下行,但是所有校车都在学校且距离学校返回终点站的下一班车时刻尚早,则需考虑空车返回问题,从座位考虑A 、B 、C 三辆车都被允许,此时我们将A 、B 、C 三车运费进行计算得出C 车最便宜最划算,就选用C 车即车次4——C 车。又因车次5、6、7、运输时方向一致且时间间隔较小,我们在考虑座位问题后就要优先考虑时间,(1)5车次
运送23人,满足车辆A 、B 、C ;(2)6车次运送45人,满足车辆A 、B ;(3)7车次运送30人,满足车辆A 、B 、C ;又考虑下行后8、9车次还需上行的时间问题,我们还要考虑8、9车次的座位问题。因为8车次需运38人,8——A 、B 车;9车次需运45人,9——A 、B ;因为跑线路二需70 分钟,又因在一小时之内线路二个车次,考虑用一辆车是不可能的,因为时间不够用,与此同时线路一还需一辆车(A 、B ),所以A 、B 车要跑线路8、9;又因考虑耗费最少,又因车次6在12:00时需下行一次,又因下行时间只需45分钟,完全可以赶上13 :00的上行车次,故6——A ,9——A ,8车次唯一只能选B 。由于分析考虑时间间隔和耗费最少是有繁琐比较计算,我们为方便大、多组数据的处理,特别建立用C 语言编程处理数据并比较得出最优解,此模型方便适宜普遍行。
五、模型建立与求解
一、问题回答:
(1)为使我们建立模型方便计算,我们简化表格减少决策变量,因为由条件知对各条线路而言,每日早晨07:00从市区用那一辆班车到学校,下午17:00就用这两班车回到市区,所以我们把车次1、10,2、11,3、12,合并,只需考虑车次1、2、3即可。所以得如下表格
(2)在处理决策变量后将数据输入所编数学模型 #include void main()
{int i,Qa,Qb,Qc,flag=0;
int s[12]={52,28,42,25,23,45,30,38,45,50,26,42}; int T[12]={45,70,50,90,45,45,140,140,45,45,70,50}; for (i=0;i
{
if (s[i]
else printf("banci %d and banci %d choose car A \n",i +1,i +10); }
for (i=3;i
if (s[i]
{Qa =5*T[i]; Qb=4*T[i];Qc=3*T[i]; }
if (33
if (Qa>=Qb) printf("banci %d choose car B\n",i +1); else printf("banci %d choose car A\n",i +1); } } for (i=7;i
if (Qa>=Qc &&Qb >=Qc) printf("banci %d choose car C\n",i +1); if (Qb>=Qa &&Qc >=Qa) printf("banci %d choose car A\n",i +1); if (Qa>=Qb &&Qc >=Qb) printf("banci %d choose car B\n",i +1);
{if (flag==0)
{printf("banci %d choose car A\n",i +1);
flag =1; }
else printf("banci %d choose car B\n",i +1); }
得出结果:
经过对数据处理和考虑座位、时间间隔、耗费等综合因素情况下,得出既方便老师又节约的最佳每日班车的合理安排表:
六、误差分析
对给的参考数据我们为保证每位老师都有座位对其取了最大值,这样有可能
不能使得资源最优配置。
七、模型的应用
本模型可以应用于对学校的校车合理最优配置,以更方便老师节约资源。
九、模型评价
该模型结构简单易用,普适性强,可以针对不同校车时间安排表和乘坐各班次的人数统计表,给出最为合理的车次安排表。
该模型不能直接被套用,还需要对数据进行处理才能带入。