《班车的合理安排问题》由会员分享，可在线阅读，更多相关《班车的合理安排问题（8页珍藏版）》请在金锄头文库上搜索。
1、承诺书我们仔细阅读了全国大学生数学建模竞赛章程和全国大学生数学建模竞赛参 赛规则（以下简称为“竞赛章程和参赛规则”，可从全国大学生数学建模竞赛网站下载）。我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网 上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛章程和参赛规则的，如果引用别人的成果或 其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文 引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛章程和参赛规则，以保证竞赛的公正、公平性。如有 违反竞赛章程和参赛规则的行为，我们将受到严肃处理。
2、我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展 示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。我们参赛选择的题号是（从A/B中选择一项填写）：B我们的参赛报名号为（如果赛区设置报名号的话）：不填所属学校（请填写完整的全名）：福建江夏学院参赛队员（打印并签名）：1.李艺婷2. 不填3. 不填指导教师或指导教师组负责人（打印并签名）：不填（论文纸质版与电子版中的以上信息必须一致，只是电子版中无需签名。以上内容请仔细核对，提交后将不再允许做任何修改。如填写错误，论文可能被取消评奖资格。）日期：2014年7月2日赛区评阅编号（由赛区组委会评阅前进行编号
3、）：编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）赛区评阅记录（可供赛区评阅时使用）：全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：班车的合理安排摘要本文针对人类社会生活中中相当普遍的班车的合理安排问题，我们通过简化模型、 分析数据、减少决策变量个数，研究如何使班车的安排更加合理，即运用我们的模型， 说明每个班次用哪一辆班车，使得在满足需要的情况下，尽量节省每日的油耗成本。首先，我根据相关资料的查阅，我先了解了每日班车发车时刻及班次编号以及每日 乘坐各班次的教职工人数范围见表 2。表 1 每日班车发车时刻及班次编号线路方向发车时刻班次编号发车时刻
4、班次编号发车时刻班次编号1上行0700109:00413:009下行1000512:00617:00102上行0700213:008下行1200717:00113上行07003下行170012表 2 每日乘坐各班次的人数统计表线路方向发车时刻人数范围发车时刻人数范围发车时刻人数范围1上行070030 5209:0015 2513:003245下行100012 2312:00274517:0045 502上行0700212813:0035 38下行120022 3017:0022 263上行07004142下行17003842其次，经过各方面分析，决定使用简化模型、分析数据、减少决策变量个数来解
5、决这个如何使班车的安排更加合理问题。表 1 每日班车发车时刻及班次编号车次123456789发车时刻7：007： 007： 009： 0010： 0012:0012:0013:0013:00表2每日乘坐各班次的人数统计表线路方向班次编号人数班次编 号人数班次编 号人数1上行152425945下行52364510502上行228838下行73011263上行342下行1242最后，车辆费用=线路时间*线路次数*车辆单价；本文采用C语言模型对车辆与线路分配求出了最优解。关键词：车次发车时刻人数费用线路上行下行一、问题重述某高校地处市郊，共设立了三条不同方向的接送线路，每天用班车接送居住在市区 沿途
6、线路的教职工。这三条线路市区与学校之间的平均运行时间依次分别需要 45分钟、 70 分钟和 50 分钟。目前学校有三辆班车，分别是55 座、45 座和 33座，根据经验和当 前油价，这三辆班车的油耗大约分别是 5 元/分钟、4元/分钟和 3 元/分钟。本学期学校拟定的每日班车发车时刻及相应的班次编号见表 1，其中上行表示从市 区到学校，下行表示从学校到市区。表 1 每日班车发车时刻及班次编号线路方向发车时刻班次编号发车时刻班次编号发车时 刻班次编 号1上行0700109:00413:009下行1000512:00617:00102上行0700213:008下行1200717:00113上行07
7、003下行170012由于周一至周五每日的课程安排不同，因此每日乘坐同一班次的人数也是不同的。 据统计，每日乘坐各班次的教职工人数范围见表 2。表 2 每日乘坐各班次的人数统计表线路方向发车时刻人数范围发车时刻人数范围发车时 刻人数范 围1上行070030 5209:0015 2513:0032 45下行100012 2312:0027 4517:0045 502上行070021 2813:0035 38下行120022 3017:0022 263上行070041 42下行170038 42请你们通过建立数学模型，编制出一个每日班车的合理安排表，说明每个班次用哪 一辆班车，使得在满足需要的情况
8、下，尽量节省每日的油耗成本。要求做到符合下面条 件：1、对各条线路而言，每日早晨 07:00 从市区用哪一辆班车到学校，下午 17:00 就用这 辆班车回到市区；2、如果从学校沿某线路到达终点站时，距离终点站返回学校的下一班车发车时刻尚早， 则空车返回学校；同样在迫不得已时，也采取从学校空车到某线路的终点站，再沿途接 人到学校；3、每班次的车都应当保证有充足的座位。（保证每位乘车的教师有座，不能站着）二、模型假设1沿途无堵车现象出现；2每位老师都能按时在接送点等车，且上车时间可忽略不计;3所给的数据基本上真实有效；4假设本文所搜索的资料都是正确的。三、符号说明班车A55座；班车B45座；班车C
9、33座； 线路一一一元/分钟； 线路二一一4元/分钟; 线路三3元/分钟;四、模型的分析、建立与求解4.1模型的分析本问题是优化合理模型。必须保证每位老师有座并且准时到达目的地，且要考虑线 路最佳车辆分配最为合理；具体就是在能保证老师被安全准时接送的条件下，车辆的安 排要最省钱，也就是最优分配；在分配过程中要考虑每辆车运送时的时间差是否满足运 输时刻表的安排。问题的关键在于为方便建模求解经过分析将班次和时间绑定起来在分析过程中就 可以简化一个决策变量，方便分析。为使每位老师都有座位我们把乘坐各班次的人数统 计表中取其最大值，以保证每位老师都可以准时有座往返。尽可能在不影响建模求解准 确性的情况
10、下，简化决策变量，并以表格形式给出。参照班车发车时刻表及班此编号和每日乘客班次的人数统计表，我们先按时间段进 行分析。07:00时三条线路要同时发车，且学校只有三辆校车，要同时从三条线路车， 再考虑满足座位需求的情况下只有一种安排方式，即线路一一一A车一一车次1；线路二 C车车次2；线路B车车次3；又因题中条件每日早晨07:00从市区用那 一辆班车到学校，下午17:00就用这两班车回到市区；所以车次1、2、3、10、11、12就 被确定。剩余49车次我们采用语言编程给出，具体分析是：车次4要在09:00时刻下 行，但是所有校车都在学校且距离学校返回终点站的下一班车时刻尚早，则需考虑空车 返回问
11、题，从座位考虑A、B、C三辆车都被允许，此时我们将A、B、C三车运费进行 计算得出C车最便宜最划算，就选用C车即车次4C车。又因车次5、6、7、运输时 方向一致且时间间隔较小，我们在考虑座位问题后就要优先考虑时间，（1） 5车次运送 23人，满足车辆A、B、C；（）6车次运45人，满足车辆A、B；（3）7车次运送30人，满 足车辆A、B、C；又考虑下行后、9车次还需上行的时间问题，我们还要考虑8、9车次的 座位问题。因为8车次需运38人，8A、B车；9车次需运45人，9A、B；因为跑线 路二需70分钟，又因在一小时之内线路二个车次，考虑用一辆车是不可能的，因为时间 不够用，与此同时线路一还需一
12、辆车（A、B），所以A、B车要跑线路8、9；又因考虑耗 费最少，又因车次6在12:00时需下行一次，又因下行时间只需45分钟，完全可以赶上13： 00的上行车次，故，9A，8车次唯一只能选B。由于分析考虑时间间隔和耗费最 少是有繁琐比较计算，我们为方便大、多组数据的处理，特别建立用C语言编程处理数 据并比较得出最优解，此模型方便适宜普遍行。4. 2模型的建立与求解（1）为使我们建立模型方便计算，我们简化表格减少决策变量，因为由条件知对 各条线路而言，每日早晨07:00从市区用那一辆班车到学校，下午17:00就用这两班车 回到市区，所以我们把车次1、10,2、11，3、12，合并，只需考虑车次1
13、、2、3即可。 所以得如下表格表 1 每日班车发车时刻及班次编号车次1;102;113;12456789发车时7： 007： 007： 009： 0010： 0012:0012:0013:0013:00亥17:0017:0017:00表 2 每日乘坐各班次的人数统计表线路方向班次编号人数班次编 号人数班次编 号人数1上行152425945下行52364510502上行228838下行73011263上行342下行1242（2）在处理决策变量后将数据输入所编数学模型，求解得车次编号时间车辆代号起点线路终占k、八、耗费（元）17:00-7:45A市区一线路一学校22527:00-8:10C市区二线路二学校21037:00-7:45B市区三线路三学校20048:10-8
