基于校车安排及调度问题的预测模型

《基于校车安排及调度问题的预测模型》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、基于有校车购买问题及车辆调度安排问题的预测模型摘要本文针对我院校车购买问题及车辆调度问安排问题，建立了符合实际情况的预测模型，详细说明了其具体的选定优化模型。此模型基于多目标整数规划模型，建立了含数量、运费等的方程，求得了每天用最少的车次、最少的运输费用实现最大的运量，中巴车和大巴车的最佳购买资金最少。模型优、缺点：该模型紧口题目，切合实际情况，建立了多目标数学模型，并运用了LINGO软件求解,方法便捷、实用。但该模型需要的原始数据少，操作简单，可能得不到较好的预测结杲。关键词：多目标规划模型LIN

2、GO软件运费最少购车资金最少一.问题重述因我院新校区即将建成，但新校区没有教师宿舍，当天在新校区的所有教师必须回老校区或校外自购房住宿。为了解决教师的交通问题，需购置一定数量的大巴车和屮巴车，据相关数据，我们知道屮巴车最大载客人数为22人，大巴车最大载客人数为50人。为节约运输成本，我们规定从新校区到老校区，大巴车或中巴车的载人数量少于7人就不发车。为保证所有教师按时到位上课，从老校区到新校区只要有人都必须要发车。我院周一到周五都有176位坐班人员早上8:00按时到新校区，下午6:30下班之后就冋老

3、校区，假定坐班人员列尼龙的一半人员中午也要回老校区，下午2:30之前必须赶到新校区。任课教师周一到周五只要有课都要去新校区进行教学工作，具体课表安排见（教务系统【用户名：****,密码：#######］）□中巴车每辆45万元，每公里的油耗为9升/百公里，每月的维修费用为元2000元；大巴车每辆100万元，每公里的油耗为11升/百公里，每月的维修费用为元5000o如何安排才能使每天用最少的车次、最少的运输费用实现最大的运量。如何选择中巴车和大巴车的数量才能使购买资金最少。一.模型的假设针对本问题，建立

4、如下合理的假设：1.题中所给的数据能真实反应实际情况；2.教师课表固定不变，不考虑周末及节假日等特殊情况；3.汽车往返于新老校区所用的时间都固定不变;4.一学期内广元90#汽油的平均价格为6.21元/升且固定不变;5.广元市城市公路限速40千米/小时；二.符号的说明符号单位说明X辆中巴车的数量Y辆大巴车的数量甲-辆大巴车的代号乙另一辆大巴车的代号丙—一辆中巴车的代号A—表示我院老校区B表示我院新校区C元/升90#汽油的平均价格Di次大巴车的单边次数d2次中巴车的单边次数人问题的分析购买大巴车和中巴车

5、的资金是由大巴车和中巴车的数量及两者之间的数量比所决定的，同时，大巴车和中巴车的数量及两者之间的数量比必须满足当天当次的最大运输量。运输费用是由汽车行驶的路程和油费共同决定的。综合考虑这些问题，我们需找出一定的约束关系把这些变量加以联系，并建立一个多目标整数规划模型，就可得到“安排每天用最少的车次、最少的运输费用实现最大的运量，选择中巴年和大巴车的数量使购买资金最少”的最优解。五.模型的建立与求解我们针对我院教师课表的具体情况，得到了星期一到星期五的乘车人数（表4・1）。星期一1-2节课前将乘车的人

6、数2301-2节课后将乘车的人数543-4节课前将乘车的人数343-4节课后将乘车的人数1225-6节课前将乘车的人数1395-6节课后将乘车的人数517-8节课前将乘车的人数217-8节课后将乘车的人数1979-10节课前将乘车的人数139-10节课后将乘车的人数13星期二星期三星期四星期五23322523323057495754323828351201261161239314088134552046316016179192176192181514181514（表4-1）设大巴车的数量为x,中巴车

7、的数量为y,得:MinZ=x+y由汽车的运输量必须满足当天当次的最大运输量（以星期一为例），得：22x+50y2230根据具体的实际情况，屮巴车必须不少于一辆。得：x$l所以，可建立的数学模型为：Min=x+y;其约束条件为：22x+50y〉二230;x>=l;通过LINGO软件求解后，其结果为:我院需购中巴车1辆，大巴车2辆。（注：通过LINGO软件求解后犬巴车为4辆，但汽车都可往返于新老校区2次，所可以取2俩。）所以，购买中巴车和大巴车的故少资金为245万元。根据星期一到星期五的乘车人数，我们分

8、別将1辆中巴车和2辆大巴车排次排序。（表4・2——表4・6）时间车辆代号往返路径1-2节课前7:00（第一班）甲A—B,13—A,A—B7:30（第二班）乙A-*B,B->A,A-*B丙A-*B,B->A,A-*B1-2节课后10:00甲B->A,A-B3-4节课前9:45乙B->A,A-B3-4节课后12:05（第一班）甲B—A,A—B,B->A12:35（第一班）乙B—A,A—B,B->A星期一单边次数3332233丙B-*A15-6节课前1:40（第一班）甲A-