《数学建模——班车的合理安排》由会员分享，可在线阅读，更多相关《数学建模——班车的合理安排（23页珍藏版）》请在金锄头文库上搜索。
1、第十一届学科竞赛之数学建模竞赛承 诺 书我们仔细阅读了大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们授权河大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式
2、或非正式发表等）。我们参赛选择的题号是（从A/B/C/D中选择一项填写）： C 参赛队员 (打印并签名) ：序号姓 名（打印）所在学院（打印）签 名（手签）1郭廷桢物理与机电工程学院2魏晓明物理与机电工程学院3岳春烈物理与机电工程学院指导教师或指导教师组负责人 (打印并签名)： 日期： 2015 年 5 月 24 日评阅编号（由竞赛组委会评阅前进行编号）：第十一届学科竞赛之数学建模竞赛评 阅 专 用 页评阅编号（由竞赛组委会评阅前进行编号）：评阅记录（供竞赛组委会评阅时使用）：评阅人评分备注评阅结果：获奖等级：班车的合理安排摘要：本文针对班车的合理安排,关于发车时间、线路、每条路线的运行时间、
3、班次和各个车辆的耗油成本的问题建立相应的数学模型，在问题解决过程中采用了穷举算法和递归算法。分析、建立模型、求解过程中，利用MATLAB对数据进行分析、处理，并用C语言实现某些算法，得出相应的结论。问题1 通过分析题中所给的数据，对线路1每天乘坐人数建立单因素方差分析模型，假设临界值为0.05，在MATLAB中用函数P=anoval(X)来计算概率值，得出P0.05，故认为问题1结果不存在显著的差异。问题2 根据题中所给数据，通过研究分析，建立派车最优化组合模型，再增加耗油成本变量，建立单目标最优化模型，再通过C语言运用穷举法求出最优解，得出每日最低耗油成本同时确定了班车的安排方式，其安排方式
4、见表5.6所示。对于问题3 在问题2 的基础上进一步考虑班车之间运行的相互影响，深入改善建立单目标最优化模型，采用C语言穷举法求出班车运行时的最低耗油成本，得出最佳行车组合方式，其安排方式见表5.9所示。关键字：优化模型、C语言穷举算法、MATLAB 单因素方差分析、递归算法1、 问题重述 班车的合理安排是一个优化合理模型。必须保证每位教职工有座且准时到达目的地，要考虑路线最佳车辆分配最为合理；也就是说在能保证老师被安全准时的前提下，车辆的安排要最省钱，也就最优分配；再分配过程中要考虑每辆车运送时间差是否满足运输时刻表的安排，同时也要考虑班车的座位是否满足需求。如何在校车运行与节约资源取得最大
5、效益，已经成为了困扰众多高校的问题之一。本文就是为了解决这一问题而撰写的。某高校地处市郊，共设立了五条不同方向的接送线路，从周一至周五每天用班车接送 居住在市区沿途线路的教职工。这五条线路市区与学校之间的平均运行时间依次分别需 要45分钟，70分钟，60分钟，20分钟和50 分钟。目前学校配有五辆班车，分别是55座、45座、40座、33座和26座，根据经验和当前油价，这五辆班车的油耗大约分别是5元/分钟、4元/分钟、4元/分钟、3元/分钟和2元/分钟。此外，由于周一至周五每日的课程安排不同，因此每日乘坐同一班次的教职工人数也是不同的。（1） 对各条线路而言，每日早晨07:00从市区用哪一辆班车
6、到学校，下午17:40 就 用这辆班车回到市区。（2） 要求每班次的车都应当保证有充足的座位，即不能出现有人因座位不足而站着 的情况。（3） 若校车到达终点站时，距离终点站返回学校下一班车时刻时尚早，或该终点站当日已经没有返回学校的班次，则空车返回学校或者视情况考虑安排到另一个线路的终点站再沿途接入学校。2、 符号说明班车 A: 55 座，耗油 5 元/分钟； 班车 B：45 座，耗油 4 元/分钟； 班车 C：40 座，耗油 4 元/分钟； 班车 D：33 座，耗油 3 元/分钟；班车 E：26 座，耗油 2 元/分钟；S(i):星期一到星期五中每班次车最多人数Fy：A、B、C、D、E五辆车
7、对应的价格/每分钟Sj：每条路线运行时长：因素A的效应平方和；：误差的平方和；：总和、；线路1每天每班次车所对应的人数；Hy：耗油量Cz(i)：班车A、B、C、D、E的车座个数三、问题分析本问题是合理优化模型。必须保证每位老师有座并且准时到达目的地，且要考虑线路最佳车辆分配最为合理；具体就是在能保证老师被安全准时接送的条件下，车辆的安排要最省钱，也就是最优分配；在分配过程中要考虑每辆车运送时的时间差是否满足运输时刻表的安排。 为方便建模求解经过分析将班次和时间绑定起来在分析过程中就可以简化一个决策变量，方便分析。为使每位老师都有座位我们把乘坐各班次的人数统计表中取其最大值，以保证每位老师都可以
8、准时有座往返。尽可能在不影响建模求解准确性的情况下，简化决策变量，并以表格形式给出。3.1问题1的分析问题1属于单因素实验方差分析的数学问题，解决此类问题一般用数学方法分析。由附件中给出的数据特点分析，取出其中的最大值建立模型、编程、对其所要求的结果进行分析。由于上述原因，建立单因素方差分析模型，对结果进行预测，并将结果进行比较。对问题1的具体分析如下：由于各个学校的排课时间不同，各教职工所居住的地方各不相同，因此，考虑线路1周一至周五教职工的乘车情况各不相同，现就此问题进行分析，将分析求出星期一至星期五平均每天运送的教职工人数差异 。3.2问题2的分析由于许多城市交通拥挤，上班坐车不方便，经
9、常遇到堵车或乘不上车等诸多问题，使得教职工不能按时到达指定的地点，现就此问题进行分析、讨论、建立数学模型,分配出合理的班次及路线。对问题2的具体分析如下：问题2属于最优组合的数学问题，解决此类问题用数学分析法排列组合最佳的分配组合方式。运用穷举法和递归法解决排列组合的最优值。3.3问题3的分析对问题3的具体分析如下：由于许多城市交通拥挤，上班坐车不方便，经常遇到堵车或乘不上车等诸多问题，使得教职工不能按时到达指定的地点，现就此问题进行分析、讨论、建立数学模型,分配出合理的班次及路线。又考虑到车空返回时耗油成本问题，进行对问题的进一步优化，在问题二的基础上减少车的空泛情况在满足教职工人数和时间要
10、求的基础上使得耗油成本达到最低，使问题更进一步得到优化。在问题三中，对于到达终点站距离该终点站返回学校的下一班车发车时刻尚早，或该终点站当日已经没有返回学校的班次，这时不必非得空车返回学校，可视情况考虑 安排到另一个线路的终点站，再沿途接人到学校这一类情况。我们也可以确定一个新的分类方式与油耗成本计算方法。 在所有的问题中，我们都要考虑到各站点运行时间问题和座位满足问题。同时也要考虑单位时间油耗成本问题。 4、 模型的假设在问题一的模型建立与数据处理计算中首先假设如表4.1中每天每班次车的人数都服从正态分布，即：。表4.1 一星期中每天最多人数统计图班次1班次6班次13班次7班次8班次14班次
11、15星期一44253513271545星期二52204012381840星期三38153823451245星期四46183616431542星期五50203221391650在问题二三的建模中我们假设：1、沿途没有堵车现象出现；2、每位教职工都能按时的在接送点等车并且上车时间忽略不计；3、所给数据基本上真实有效无误差；4、每位教职工临时有事请假不记。终点五终点四终点三终点二终点一学校图4.1 市区与学校分布图五、模型的建立与求解5.1 问题1的模型建立与求解5.1.1问题1的模型建立为了比较线路一中星期一到星期五每天运送的教职工人数是否存在显著差异，分别以代表星期一至星期五每天总人数的平均值，
12、我们需要检验假设（） 表4.1中所有变量：n=35，种类：r=5，各种类对应变量：n1=n2=n3=n4=n5=7，表5.1 单因素方差分析表方差来源平方和自由度均方和F值显著性因子影响F*随机误差总和要分析线路1星期一至星期五平均每天运送的教职工是否存在显著差异先求线路1每天所要运送的教职工人数S,首先验证S是否符合正态分布(这里显然是的)再以线路一每天所要运送的额教职工人数为检验变量进行单样本f检验。5.1.1问题1的模型求解在MATLAB中使用p=anova1(X)比较X中各列数据的均值是否相等。此时输出的p是零假设成立时，数据的概率，当p0.05称差异是显著的，当p0.05，所以线路1星期一至星期五平均每天运送教职工人数不存在明显的显著差异。5.2 问题2的模型建立与求解5.2.1问题2的模型建立（1） 为使我们建立模型方便计算，我们简化表格减少决策变量，因为首先虑班车的座位是否满足需求，对一星期之中每班次车乘坐人数取最大值，所以得如下表格 表5.2 每班次车对应最多人数表班次12345678910人数52282622422523453024班次111213141516171819人数381
