班车的合理安排论文.doc

2015年吉首大学数学建模竞赛 承 诺 书 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题. 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出. 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性.如有违反竞赛规则的行为，我们将受到严肃处理. 我们参赛的题目是： B题班车的合理安排 (打印并签名) ：1. 田海军 2. 高柏松 3. 周金海 日期：2015年4月26日班车的合理安排 摘要 本文针对某高校和市区的班车运行的安排问题，通过合理的模型假设，把校车安排问题抽象成点线构成的网络模型，将问题转化为优化问题的求解。在问题解决过程中使用了模拟、贪心算法，在问题分析、模型的建立及求解过程中利用EXCEL、MATLAB、LINGO和C++软件对数据进行分析处理，最终得出结论. 针对问题一这是一个简单的数据分析问题60.16；为了更加直观的观察，利用MATLAB画出了对应的图形（如图一），因此可以得出路线1每天运送的教职工人数存在显著差异 针对问题三：在问题二的基础上，各终点站是相互连通的，因此到达有学校到达终点站是可以选择改变路线，而不是必须空车返回，在保证足够座位的情况下，建立0-1模型，利用C++软件对模型进行分析和求解，便可以得出班次对应的车辆,结果见（表五）. 关键字：各条线路的终点站之间都有道路相连，平均运行时间问题1通过数据分析，说明线路1星期一至星期五平均每天运送的教职工人数是否存在显著差异？ 问题2如果规定每辆班车都只在学校与某终点站之间运行，通过建立数学模型，编制出一个每日班车的合理安排表，说明每个班次用哪一辆班车，使得在满足需要的情况下，尽量节省每日的油耗成本问题3如果从学校沿某线路到达终点站时，距离该终点站返回学校的下一班车发车时刻尚早，或该终点站当日已经没有返回学校的班次，这时不必非得空车返回学校，可视情考虑安排到另一个线路的终点站，再沿途接人到学校请重新建立数学模型，编制出一个在满足需要的情况下，尽量节省油耗成本的班车合理安排表 针对问题一，题目要求分析出线路1星期一至星期五平均每天运送的教职工人数是否存在显著差异每日班车发车时刻及班次编号60.16，通过方差的大小可以看出星期一到星期五每天运送的人数存在显著性差异. 问题二的分析 针对问题二，规定每辆车只能在学校和某终点站之间运行，并且在迫不得已的情况下可以选择空车返回，在必须保证每位老师有座并且准时到达目的地的要求下，要考虑哪条路线用哪辆车使每天车辆的油耗值达到最小值，也就是最优分配.先利用MATLAB将不同路线满足座位的车辆给出来，再通过对不同路线班车的发车时刻表和每日乘客班次的人数统计表的分析，我们发现早上7:00每条路线都要从市区发车到学校，因此在满足座位的情况下，我们考虑不同班车在不同路线的油耗值，引入0-1变量并利用LINGO可以确定每天班次1～5号车次走那条路线使油耗值最小，又考虑到每日早晨07:00从市区用那一辆班车到学校，下午17:40就用这辆班车回到市区，从而15～19号车次也确定下来. 对于中间班次6～14号，考虑在满足座位的条件下，需要确定哪个车次安排哪辆班车可以使油耗最低，通过C++编程可以确定班车.由不同路线的发车时刻表可以分析出：班次6需要9:00按路线1从市区到学校，但8:10时五辆车已经全部到达学校，因此选择一辆车在8:10沿路线1空车返回，然后9:00在从市区沿路线1到学校；同样对班次7而言，在五辆车里面选择一辆满足条件的车按路线1回市区，考虑到与下一车次间隔时间太久，则空车返回学校；11:20后五辆车又全部在学校，从而可以选择三辆车在12:10分别沿路线1、2、4回市区，即车次8～10可以被确定；对车次11～12来说，由于车次9在12:40还没到达市区，所以在11:20必须让剩下的两辆班车分别沿路线2、3空车返回市区，到12:40在原路返