车辆调度问题的数学模型-精选文档

车辆调度问题的数学模型

车辆调度是公交公司、旅游公司、企事业单位等经常遇到的问题，在分析乘车人数、时间、地点等因素的基础上，如何购置车辆使得成本最低，如何合理安排车辆以满足乘客需要，如何使车辆运营费用最省，这些问题都可通过数学建模的方法加以解决.下面以某学校的车辆调度为例进行研究：

1.在某次会议上，学校租车往返接送参会人员从A校区到B 校区.参会人员数量见附表1，车辆类型及费用见附表2，请你研究费用最省的租车方案.

2.学校准备购买客车，组建交通车队以满足教师两校区间交通需求.假设各工作日教师每日乘车的需求是固定的（见附表3），欲购买的车型已确定（见附表4），两校区间车辆运行时间固定为平均行驶时间35分钟.若不考虑运营成本，请你确定购买方案，使总购价最省.附表1参会人员数量

二、问题二模型的建立与求解

1.问题分析

由于两校区间车辆单程运行时间为35分钟，往返则需70分钟，因此，若不同校区之间的发车时间小于35分钟，或同一校区的发车时间小于70分钟的话，车辆是不能周转使用的，据此便可确定某一时段的乘车人数.通过观察A校区与B校区的18个发车时间，可以看出有两个乘车高峰时段，第一个高峰时段是早

上7：30至8：15（即早高峰时段），乘车人数为188人.第二个高峰时段是下午17：15至17：45（即晚高峰时段），乘车人数为222人.从乘车人数看晚高峰时段要多于早高峰时段，而且晚高峰时段的发车时间较为分散，显然只要按晚高峰时段购买车辆，便可满足教师乘车需求.

2.模型的建立与求解

为建立模型的需要，我们将A校区的发车时间17：15，B校区的发车时间17：15，17：30，17：45依次按1，2，3，4编号.设xij为第i个发车时间点需购置的j型车的数量，（i=1，2，3，4；j=1，2，…，6），cj为购置（包括购置税10%）第j型车的单价，j=1，2，…，6.目标函数是使购车总费用最小.约束条件：满足晚高峰时段各个发车时间点的乘车需求.设z表示购车总费用，在不考虑运营成本的情况下，建立整数线性规划模型如下：

minz=∑41i=1∑61jcjxij