校车运输空返问题
某学校每天有教职工从老校区乘车到新校区工作,工作后大多数人会返回。后勤集团每天会安排车辆在新老校区之间往返运行。但某些时段新老校区需要乘车的人数不均衡,如早上主要是老校区的教职工乘车到新校区,中午和下午下班时主要是教职工从老校区返回新校区。由于车辆有限,有时候为了满足当前校区车辆的需求,需要从另一校区调度空车返回(称为空返)。如何使空返的车辆数尽量少是后勤集团十分关心的问题。
该校班车运行时刻表如下:
一、周一至周五
1.老校区到新校区
7:00,8:00,9:20、10:00、11:00、12:00、12:50、14:00、14:50、16:00、17:00、17:50、21:00、22:30。
2.新校区到老校区
9:00、10:30、11:00、12:30、4:00、15:00、16:00、17:10、18:00、19:00、21:00、22:30。
二、周六、周日
1.老校区到新校区
8:00、9:20、12:50、14:00、18:00、20:00。
2.新校区到老校区
9:00、 11:00、12:30、17:00、18:00、21:00。
车辆在两校区运行时间时间为一个小时左右。为简化起见,假设每辆车从一个校区到另一个校区的时间都为一个小时。由于两校区不同时刻对车辆的需求不平衡,当某个校区需要的车辆数多,现有车辆不能满足需求,这时需要从另一个校区调度空车返回。空车可以在现有发车时刻表中某一时刻发车,也可以在需要的时候提前一个小时发车。
该校总共有车辆20辆,每辆可载客人47人。请你建立数学模型仔细考虑下面问题。
问题1:若某天(周一到周五)老校区到新校区需要的车辆数为7,6,4,3,1,1,4,3,1,2,1,2,1,1(对应14个发车时刻需要的车辆数)。新校区到老校区需要的车辆数为2,3,2,6, 2,1,7,6, 4,2,1,1。问能否实现车辆不空载,若能实现,给出车辆安排方式;若一定会出现空载,那么如何安排可使空返车辆数最少?若老校区到新校区需要车辆数为9,8,4,3,1,1,4,3,1,2,1,2,1,1,新校区到老校区需要的车辆数为3,4,2,6, 2,1,7,8, 4,2,1,1,情况又如何?
要求给出初始两校区车辆数,当天停止运行后两校区车辆数,总的空返车辆数。
问题2:如果保持每天连续运行,每天老校区各班次需要车辆数仍为9,8,4,3,1,1,4,3,1,2,1,2,1,1;新校区各班次需要的车辆仍为3,4,2,6, 2,1,7,8, 4,2,1,1,问如何安排可使一周(周一到周五)空返车辆数总数最少?
要求给出周一初始两校区车辆数,周五停止运行后两校区车辆数,总的空返车辆数。
问题3:若周六老校区各班次需要车辆数为:5,4,6,4,3,2;新校区为:3,5,7,6,2,1。周日老校区各班次需要车辆数为:5,4,4,6,3,7;新校区为:2,6,5,3,3,1。考虑周一到周日共7天,如何安排使空返车辆数最少?
要求给出周一初始两校区车辆数,周日停止运行后两校区车辆数,总的空返车辆数。
问题4:在实际车辆调度中,希望每周能持续运行。在问题3的要求下,若再要求周日停止运行后两校区的车辆数与周一初始两校区车辆数相同,如何安排使空返车辆数最少?
要求给出周一初始两校区车辆数或周日停止运行后两校区车辆数,总的空返车辆数。