车辆调度问题模型
姓名：刘安谷 学号：41 所在院系：数计学院 电话：15934733027
姓名：张 婷 学号：15 所在院系：数计学院 电话：15085786279
姓名：张金桥 学号：49 所在院系：数计学院 电话：1369853783
摘要：
研究车辆调度优化问题,针对运输车辆的空间排放和时间安排等,要达到运输路径最短,费用最省的要求。为了实现城市车辆优化调度,节约运输成本,同时传统的车辆调度算法存在计算复杂度高,不利于实际应用等问题,提出了一种改进的车辆调度优化算法模型。
某校有A、B两个校区，因为工作、学习、生活的需要，师生在两校区之间有乘车需求。随着现代技术的发展，车辆调度问题已成为一个鲜明的主题，它要求满足大部分人得乘车需求，又要将该校的费用降至最低。这需要我们充分利用已有的条件和资源接解决问题，达到事半功倍的效果。
对于问题一要求我们求最小租车费用及在此条件下有几种租车方式，可以转化为优化模型问题，可以利用Lingo软件实现;问题二可以根据已有的表格数据利用Matlab软件画图，再利用Floyd算法便可求解
最后一个问题可以根据最速下降法原理，写出程序直接用Matlab软件直接求解，便可出结果。限于对知识及能力的问题，可能本模型存在许多不足之处，有待于改进，使之更完美，完善 。
关键字：车辆调度 优化模型 最速下降法 Floyd算法 2
问题一.一重述：
某校有A、B两个校区，因为工作、学习、生活的需要，师生在两校区之间有乘车需求。
在某次会议上，学校租车往返接送参会人员从A校区到B校区。参会人员数量、车辆类型及费用等已确定（见附录1）。
（1）最省的租车费用为多少？ （2）最省费用下，有几种租车方式？ 基本模型：
决策变量 设在该次会议里，学校租I型车全天m1辆，租I型车半天n1辆；租II型车全天m2辆，租II型车半天n2辆；租III型车全天m3辆，租III型车半天n3辆; 租IV型车全天m4辆，租IV型车半天n4辆;
目标函数 设学校的租车费用为Z;租I型的单价为h1, 租II型的单价为h2, 租I型的总费用为Z1，租II型的总费用为Z2，租III型的总费用为Z3，租IV型的总费用为Z4，故Z1=（m1+0.5*n1）*h1;Z2=(m2+0.5*n2)*h2;Z3=(m3+0.5*n3)*2000;Z4=(m4+0.5*n4)*2 400.
故Z=Z1+Z2+Z3+Z4 约束条件
打折 若m1+0.5*n1>=3,则h1=640;否则h1=800; 若m2+0.5*n2>=3, 则h2=800;否则h2=1000; 3
人员
主席团人员 主席团人员共计27人，可选车型为I,II；且只参加上午会议的有20人，全天的7人，而I型车的座位数为4，II型车的座位数为7(包括驾驶员座
位
),
故
3*n1<=20,6*n2<=20,
3*n1+6*n2>=20;3*m1<=7,6*m2<=7,3*m1+6*m2>=7。
其它人员 共计195人，且只参加上午会议的有22人，全天的173人，III型车的座位数为34, IV型车的座位数为47(包括驾驶员座位),故33*n3<=22,46*n4<=22,33*n3+46*n4>=22;33*m3<=173,46*m4<=173, 33*m3+46*m4>=173。
非负约束 m1>=0,m2>=0,m3>=0,m4>=0; n1>=0,n2>=0,n3>=0,n4>=0。
综上可得
Min Z=Z1+Z2+Z3+Z4 s.t.Z1=（m1+0.5*n1）*h1
Z2=(m2+0.5*n2)*h2 Z3=(m3+0.5*n3)*2000
4
Z4=(m4+0.5*n4)*2400
若m1+0.5*n1>=3,则h1=640;否则h1=800 若m2+0.5*n2>=3,则h2=800;否则h2=1000 3*n1<=20 6*n2<=20 3*n1+6*n2>=20 3*m1<=7 6*m2<=7 3*m1+6*m2>=7 33*n3<=22 46*n4<=47 33*n3+46*n4>=22 33*m3<=173 46*m4<=173 m1>=0,m2>=0,m3>=0,m4>=0; n1>=0,n2>=0,n3>=0,n4>=0
33*m3+46*m4>=173
5