车辆调度问题模型.docVIP

车辆调度问题模型

姓名：刘安谷学号：41所在院系：数计学院：

姓名：张婷学号：15所在院系：数计学院：

姓名：张金桥学号：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。

综上可得

MinZ=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

33*m3+46*m4=173

m1=0,m2=0,m3=0,m4=0;

n1=0,n2=0,n3=0,n4=0

5

模型求解

h1=800,h2=1000

Feasiblesolutionfound.