校车优化配置.docVIP

校车优化配置 摘要 本文解决的是一个校车配置及运行问题，目的是用尽可能少的车接送教职工，缩短他们的等车时间以及使他们在车上呆的时间尽可能短，同时校车耗油量较少，且不超载，并且要保证家住在不同地方的教职工均能准时上下班。 文中提出了一种解决此问题的模型。通过分析知，一个时刻需要的车数只与该时刻某一校区的最大转移教职工数量有关，于是我们对题目所给的数据进行一系列变换处理，求出每个时刻的最大转移教职工数，得出一组数据。根据最大转移教职工数量及校车的载客量，求出该时刻所需校车数量的最小值。综合考虑等车时间，校车利用率等，我们可以给出一天中两个时间段（上午、下午和晚上）(划分依据详见问题分析)分别需要的校车总数，取这两个时间段所需校车数目的最大值，即为全天所需校车的最少辆数，多次重复运算，取各天所需校车最少辆数的平均值作为学校需购置的最少校车数。然后将乘车时间、校车耗油量及须接送家住校外的教职工等因素考虑进去，制定出一天中校车的分配及运行线路表。 用我们构造的模型，求出了一个简单易行的配置计划，并给出了校车分配及运行线路表。模型1中全天两个时间段所需40座校车的最大数量的平均值为9，故学校需配置的校车最少辆数为9辆。模型2中需购置40座的校车6辆，20座的校车2辆，6座的校车4辆。 一 问题的提出 为学校制定校车的最优化配置问题，要综合考虑各时刻等待登车的教职工人数，他们的住所以及各趟的耗时、耗油等因素。题目给出了每天大约有450名教职工乘车从沙河校区到清水河校区上课，另外有一部分教职工需乘车到清水河校区上班；往返两校区之间有一、二、三这三条线路可供选择，其路况详见表1。 问题1有如下限制：学校配置的校车全为40座的大型车；在保证所有等待上车的教职工上车后都有座位的前提下，每个时刻发出的校车最少；各个时刻发出的校车必须沿途接送家住在校外的教职工；各趟选择耗时较短且较节省油的线路。 问题2有如下限制：学校需配置大型车（40座），中型车（20座），小型车（6座）三种类型的校车各数辆；根据各个时刻乘车人数的不同灵活分配校车的种类和数量；每个时刻发出的校车沿途接送家住在校外的教职工；各趟选择耗时最短且较节省油的线路。 我们的目标就是根据题目所给的已知信息，把校车配置问题抽象成一个清晰完整的数学模型，并求解。根据我们的解，为学校制定合理的购车方案，并确定一天中（此处仅考虑周一至周五）不同时刻校车的最优分配及运行线路，使学校能有效降低成本，减少开支，但又不牺牲教职工的利益。讨论该配置及运行方案的合理性及可行性，并作改进。 表1 各线路路况详表 总长(Km) 平均耗时(min) 路况 第一条 45 38~42 不易堵车 第二条 30 40(非交通高峰期) 50~90(交通高峰期) 适中 第三条 20 未知 极易堵车 二 模型假设 1 由于每天从沙河校区到清水河校区上班的教职工必然能回到沙河校区，因此我们可将模型简化为只考虑一天中教职工在沙河校区登车的五个时刻（为什么是五个时刻的原因参见表2）的情况； 2 不考虑周六、周日到清水河校区上课及上班的教职工数目对所需配置的校车总数的影响（由于周末到清水河上课的教职工人数很少，故能满足周一至周五教职工上下班要求的校车数一定能满足周末的需要）； 3上午到达清水河的校车中午全部回到沙河校区，下午和晚上到达清水河校区的校车在22:20之前也必须全部开往沙河校区; 4忽略到清水河上班的教职工人数对校车分配的影响。认为每天到清水河上班的教职工与上课的教职工相比人数很少，可以将他们安排在多余的座位上或者站在校车上，不影响实际所需校车数； 5 在一天中五个时刻登车的教职工数与全天总登车人数之比服从0～1区 间上均匀分布； 6 假设学校的校车每天均能正常工作，不出现故障； 7 假设校车运行时刻表是确定的，车辆高峰期时段也是确定的（7：00～9：00，12：00～13：00，17：30～19：00）； 8只考虑夏季工作时间，认为冬季各单位工作时间均在夏季的基础上推迟半小时，故可认为影响校车配置和运行的因素(如某时刻的登车人数、高峰期时间段长度等)不变； 9 根据在网上所查资料（见附录二），可近似认为单位路程汽车的耗油量与座位数呈正比； 10 假设学校购置的校车全为新车。 三 变量说明 ：一天中沙河校区的第j个发车时刻，其中1≤j≤5，jN； ：第i天的时刻在沙河校区的登车的教职工人数，其中1≤i ≤10，iN； ：当校车全为40座时,第i天在时刻