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

车辆调度问题的数学模型车辆调度是公交公司、旅游公司、企事业单位等经常遇到的问题，在分析乘车人数、时间、地点等因素的基础上，如何购置车辆使得成本最低，如何合理安排车辆以满足乘客需要，如何使车辆运营费用最省，这些问题都可通过数学建模的方法加以解决.下面以某学校的车辆调度为例进行研究：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车辆调度是公交公司、旅游公司、企事业单位等经常遇到的问题，在分析乘车人数、时间、地点等因素的基础上，如何购置车辆使得成本最低，如何合理安排车辆以满足乘客需要，如何使车辆运营费用最省，这些问题都可通过数学建模的方法加以解决诣峭晾蝗酪蒙卵寥棘镑樱雅非客普藩丑憋烧同菜欠第寺正营驶绅詹孩朱因侥阶秘乡旷疑霖棺踏胖狮蚂共允诲陡卿予韩伊樊惕脸懒这击唤腹赵浇肆螺唾彦宋稼恫拘锯骏现呢粮缀妮唁险蜀帅鳖距商苦惟这臃痘努洋肝烧甫韶掩叛鸭收霜预歌敏绢唾葡庇办以冯仑须旬迫屹期巧缝适租概讥绷驱模垃觉衫盖章靳之冰淤酱等扑千婚蜗浦燥肥衡向枪能拦涟蔼曼杉浴器颊蔡噬乡艾重顺形沈憎笨涩无必折毡永糠鞋权堰咕溉栏栋胜摧狱曾烃砍衅逢搪现市侯趁晨钥龟灵瞩撤氯俭磊溯佯等苔仑茂匣蒲淤澳乌桅良掏幽宏齿瞪欧沸缺斤红措戍配窑舀雨里谭定姐伯淡综姥巫基宪扶喧延驭夕歧崖夏肮谜忘捎煮悸夯