数学建模论文-物资调度问题
2012年西南财经大学数学建模竞赛
论文题目车辆调度问题
车辆调度问题
【摘要】面临日益拥堵的交通现状，如何更合理的安排校车的调度，对于方便广大师生的学习和生活、保证教学活动的顺利进行具有重要意义。本文通过收集相关资料，处理题中所给数据，并建立相关数学规划模型解决题中所给的六个问题。
首先，对于如何合理安排多车型的车辆调度问题使得联合运输的费用最小的问题,我们通过建立整数规划模型，利用lingo软件求解出最省的租车费用为13000元。然后根据题目条件，在既定最低租车费用为13000元的情况下，利用C++程序定步长全局模拟出所有的可行解，得到112种租车方案。
其次，我们将最佳行驶路线定义为车辆运行时间最短的路线，将图论中经典的Dijstra算法进行改进，以结点之间的时间作为权数，得到最佳路径。利用matlab编程求解得到最短运行时间为35分钟，路程总长为36.2km。
然后，我们依据附录3对A、B校区师生乘车需求人数进行了描述性统计，从乘车人数的均值、方差、峰度以及正态性四个角度对样本进行检测，特别发现教师乘车需求在某些时段较为集中，从而利用SPSS软件对数据进行聚类分析，找到相关的分布规律与结论，即教师每日在各时段中的乘车人数分布相似。随后，我们以anova方差检验、组内与组间均值比较以及标准误差分析为手段，进一步验证了所得结论的准确性，使之能够可靠的用来推测未来每天乘车的教师人数的依据，为以后的分析和建模做好准备。
再次，面对第四题中不考虑运营成本的较为理想化的整数规划模型，我们采用类似贪婪算法，将全局约束以发车时间划分为几个高峰时段，用lingo软件在各高峰时段约束中寻找局部最优，并将各个局部最优解对比淘汰，得到全局最优解。即满足所有约束的最小购车成本为257.2564万，具体购车方案为买2辆Ⅰ车、4辆Ⅱ车、1辆Ⅲ车和1辆Ⅵ车。
随后，根据附录4与第二问所求得的最短运行时间，我们仍然建立较为复杂的数学规划模型，在定步长搜索与深度优先算法的基础上，利用matlab与C++编程，最终求解出满足教师乘车需求条件下的最优调度方案，并达到每天的最小运营成本1659.96元
最后，我们根据以上求解的答案与题目提供的材料，对学校是否应该组建校车队进行实际讨论，我们从经济成本、时间成本、能否满足正常教学活动及教师舒适度等角度考虑，利用层次分析法，在多种可选方案中得出决策：学校应该组建校车队，以满足教师和同学们的乘车需求。紧接着，我们利用第三问所得数据规律来确定各发车时刻点的需求人数，建立较为复杂的规划模型，利用matlab 与C++软件，采用定步长搜索，找出组建校车队的各种可行解及其最低成本，最后在所有最低成本中选取全局最优解，得出最佳的购车方案与调车安排，并最终预测出组建校车队平均每天所需的成本2787元，预估平均每天获利1460元。
此外，在分析了上面所建立模型的优缺点后，我们认为该模型设计较为理想，但也忽略了一些现实因素。因此在此基础上我们进一步收集关于学生乘车需求的信息并提出模型的修正方向。
【关键词】数学规划汽车调配 Dijstra算法深度优先算法定步长搜索层次分析法
一、问题重述
1.1问题背景
随着我国政府对教育的大力推广，校车运输在交通运输行业里开始扮演越来越重要的角色。校园间交通日益成为城市交通的重要组成部分。面对各个校区之间师生的乘车需求，以及日益严重的交通道路拥堵现状，设计合理的校车交通运行机制对于方便师生、节约广大师生时间，保证教师正常的教学工作与学生的生活学习具有重要作用。同时也可以使运输公司提供更好的交通服务，提高运输公司的经济和社会效益。
1.2问题提出
某校有A、B两个校区，因为工作、学习、生活的需要，师生在两校区之间有乘车需求。在某次会议上，学校租车往返接送参会人员从A校区到B校区。已知参会人员数量、车辆类型及费用等，要求建立数学模型，求出最省的租车费用，并写出在最省费用下有多少中乘车方式。
根据已有的两校区交通网络图及车辆运行速度，确定两校区车辆的最佳行驶路线（用时最短的路线）和平均行驶时间。
根据已有的交通车队的运行数据，通过分析运行数据之间的存在的规律，为运输公司确定教师在工作日每个班次的乘车人数，以供运输公司在制定以后数月调度方案时使用。
学校面对教师和学生的乘车需求，决定根据已有的数据组织交通车队，试求如何使总购价成本最低。并确定最佳的调度方案，在求在满足教师乘车需求的基础上使得车队运营成本最低。
最后，在更为一般化的条件下，讨论建立交通车队以满足教师两校区间的交通需求的实际要素，收集数据，建立合理决策模型，估算合理的解决方案。
二、问题分析
车辆调度问题是一个数学规划问题,即在满足调度限制的解空间内, 寻找使调度选择中提出的目标函数都满意的优化解。校车优化调度是在掌握了大量学生和教师乘车需求数据并总结出规律之后, 通过把多种不同型号的车辆组织在规定的最优线路上,按照客流的数量、方向、时间等因素，从而制定有序的、周而复始的行车计划。同时，由于运输公司存在可持续运营的问题，需要考虑一定的成本与收益的关系，要综合考虑教师学生的乘车需求和运输公司的盈利情况。
首先通过建立简单的整数规划模型，通过lingo求解出最低成本下的租车方案；进而通过图论中经典的关于最短路的Dijstra算法求出最优路线与最短时间。我们通过一些合理的假设以及对附录数据的分析和处理 ,针对车辆调度问题建立了一般的规划模型，从而求解出最优构成方案和最佳调度方案。基于前面做的努力，我们可以得出在更为一般的条件下，学校最佳的组建方案中组建校车队所耗用的成本与获得的利润。
可以对上述问题作以下描述:有 A、B两个校区，从第 i个校区的教师乘车
G ( i= 1 , 2),需将所有教师运往另一个校区, 由运输公司派出车型需求量为
i
为 r ( r= 1 , 2 … n)、 载重量为n G ( r= 1 , 2 , , n , 且假设 q1 < q2 < ……< qn )的客车来承运,已知i G < n G (非满载 ), 求满足乘车需求的最短行车线路，与最佳车辆配置。
三、问题假设
1、假定路线不存在堵塞现象，不考虑路段拥挤、堵塞或车辆本身故障情况；
2、假定车辆在公路上行驶速度处处相等，车辆之间依次行进 ,不存在超车现象，都等于题目中给出的平均速度；
3、假定汽车租赁期间只考虑租赁费用，且汽车可以随意调用，不计成本；
4、假定从A 校区到B 校区单程只需要35分钟，不考虑教师和学生上下车的时间；
5、假定耗油量为每百公里的耗油量；
6、校车所用汽油为93#汽油，油价采用去年平均价格7.23元/升；
7、假定一年有365天；
8、假定车辆购置税为10%
9、假定校车都是准点发车，不存在延误现象； 10、假定校车的使用年限为10年； 11、题目中所给数据真实可靠；
四、符号表示
1、
,i j
X ：
表示第j 类型车在第i 个半天的需求量（i=1,2;j=1、2、3、4）；
2、,i j C ： 表示第j 类型车在第i 个半天的成本（i=1,2;j=1、2、
3、4）； 3、(,)w i j ：表示在最短时间下从道路点i 到道路点j 之间的距离；
4、l v ()： 表示从顶点0u 到v 的经过一条路所用时间的权；
5、z v ()： 表示最佳的路线，v 的父亲点；
6、i X ： 表示第i 辆车的购置数量；
7、i C ： 表示第i 辆车的成本；
8、i ： 表示第i 辆车可以乘坐的人数；
9、:i d 表示第i 时间点需要乘车的人数（i=1,2...k ）；
10、1i P ： 表示第i 车的油耗花费，可以刻画为10/100i i P Sl P =
（），其中油价为0P ，i l 耗油量为每百公里的耗油量；
11、2:i P 表示第i 车驾驶员费用； 12、,C i P ： 表示每天车费实际的分摊成本； 13、,D i P ： 表示第i 车校车的折旧费用； 14、:i P ： 表示i 车每运行一次的花费； 15、P ： 表示车辆运行的所有的费用； 16、,i j N ： 表示第j 个发车时点的调运i 辆车；
17、,:i j n 表示第i 类车购买j 辆（i=1,2，3;j=1..8）；
五、模型建立与求解
问题一：
5.1.1 问题分析 根据题意，我们可知每种可以租用上半天和租用下半天，而且两辆车分别租用上半天和下半天其成本和效用同租一整天同类车是相同的。此外，我们还可知租车的成本只考虑租赁费用，同时在租用期间，汽车可以随意调用，且不计成本。主席团人员可以与其他人员共同乘坐一辆车（Ⅰ、Ⅱ类型车）。
5.1.2规划模型的建立
首先，由于租用半天的费用正好是租用一整天费用的一半，所以，从成本最小的角度出发，我们暂不考虑租用全天汽车的情况，即将全天利用两个半天代替。建立如下模型：
决策变量：
设,i j X 表示第i 类型车在第j 个半天的需求量（i=1,2;j=1、2、3、4）。引入 “0—1”变量12y y 与，分别为当Ⅰ、Ⅱ类型车大于等于3辆时取值为1；当Ⅰ、Ⅱ类型车小于3辆时取值为0。 即：
11,30,y ≥?=?
?当Ⅰ型车辆时其他，21,30,y ≥?=??当Ⅱ型车辆时
其他 目标函数：
设租车的总的成本为Z ,租车的成本为,i j C ，顾4
,,11,2
i j i j i j Z C X ===∑∑
约束条件：
1、保证主席团人员上午乘坐Ⅰ、Ⅱ类型车，即11213627X X +>=
2、保证所有人员在上午的乘车要求，即11213141363346222X X X X +++>=
3、保证下午参加会议的主席团人员的车位，即1222367X X +>=
4、保证下午参加会议的人员（包括主席团人员）的乘车情况，即
12223242363346180X X X X +++>=
5、考虑Ⅰ、Ⅱ类型车大于等于3辆时打折情况，即
1112121222(0.5()3)0(0.5()3)0
X X y X X y +->=+->=
非负约束：,0i j X >= 综上可得：
4
,,11,211211121314112221222324211121
21222,max 3627363346222367..363346180(0.5()3)0
(0.5()3)00i j i j
i j i j Z C X X X X X X X X X s t X X X X X X y X X y X ===?+>=?
+++>=??+>=?+++>=??+->=?
?+->=?
>=?∑∑
5.1.3模型求解
根据lingo 软件，可编制程序求解，见附件9.2.1，得出最省的租车费用为13000元
5.1.4模型进一步讨论 通过第一个程序，可以求得全局最优解，又由于租用半天的费用正好是租用一整天费用的一半，所以对于其他的最优解，只可以通过替换同等价位的车型，进而改变车型配置以使解不同。
（之所以是等价位车型间的替换，因为若高价替换，且满足约束条件，则目标函数会变大，目标函数不再是最优；若是用低价替换，又满足约束条件，则目标函数会变小，于是与原目标函数是最优矛盾。因此只能是等价位不同车型替换。）而在所有车型中，等价位车型，只有打折后的二类车和未打折的一类车价
格是一样的，因此只能是这两种车型的替换。
这种结果可以根据具体数据分析：在第一个最优解中，共租用5辆上午的二类车型，共可载30名主席团成员，而实际主席团成员只有27人，因此有3个空座。因为一辆二类车型和一辆以类车型的座位差为3 个（6 -3=3），恰好等于3个空座。而且在第二个解中，二类车也已满足打折的条件，而一类车没有打折，以一类车和二类车价格是一样的，因此满足替换条件，进而通过替换求出其他最优解。
以上解都是不考虑全天租车问题的，即完全用上半天和下半天的租车方式代替全天的租车方式（因为假设5，俩类可以替代）
当考虑全天时候，我们可以通过，以一个上半天和一个下半天的同一类车来更换为一个全天的同类车，以求得其他最优解。
基于以上几种替换原理，我们利用C++程序全真模拟出共112种最优解。由于表格内容繁杂，因此租车方案见附录9.2.2；程序见9.2.3
问题二：
5.2.1最佳行驶路线模型的建立
两点间的最佳路径可能需要考虑的并非仅仅是空间距离的最短, 有时候人们往往会考虑到通行时间的问题。本文就此问题,对最短时间路径做了讨论，因此我们将两个校区车辆最佳行驶路线定义为：在所用时间最短的前提下，所经过的道路点。为了求出最短时间下各个点的之间的距离，我们使用了路径问题中Dijstra 算法求解。
根据所学图论知识，我们将图采用邻接矩阵的形式描述，(,)w i j 表示在最短时间下从道路点i 到道路点j 之间的距离，如果没有直接连通，则为无穷大，计算机可以用一个很大的数据代替（如matlab 中的inf ）。由于Dijkstra 算法只能求从结点i 到其他各结点的最短路径，对每个顶点，定义两个标记（l v ()，z v ()），其中: l v ()：表从顶点0u 到v 的经过一条路所用时间的权。z v ()：v 的父亲点，用以确定最佳的路线。算法的过程就是在每一步改进这两个标记，使最终l v ()为从顶点0u 到v 的最时间的权。输入: G 的带权邻接矩阵),(v u w 。
算法步骤：
（１）赋初值：令 S ＝{u 0}, l u ()0=0
\,v S V S ?∈=令l v ()=W u v (,)0,z v ()= u 0 u ←u 0
（2）更新l v ()、z v ()： ?∈=v S V S \,若l v ()>l u W u v ()(,)+ 则令l v ()=l u W u v ()(,)+,z v ()= u
（3）设v *是使l v ()取最小值的S 中的顶点，则令S=S ∪{v *}， u ←v *
（4）若S φ，转2，否则，停止。
用上述算法求出的l v()就是u
0到v的最短时间的权，从v的父亲标记)
(v
z追溯
到u
0, 就得到u
到v的最佳路线。
算法流程图
5.2.2模型的求解
根据算法和相邻的点的距离，我们可以用dijkstra求出两点之间的最佳路径。
使用for循环结构求出1—141个点之间的最短距离。（程序见附录9.3）可以求出所需最短时间以及最短时间所经过的路程
如从第13点（A校区）开始到第20点（B校区），最短时间需要34.998分（0.5833小时）。
顺次经过第13点、第22点、第21点、第14点、第16点、第38点、第39点、第4点、第62点、第85点、第20点，及从A校区到B校区的最优路径为13—22—21—14—16—38—39—4—62—85—20，路程总长度为36.2km.
问题三：
5.3.1数据分析并得出规律
对于学生和老师来说，每天乘车的人数为随机变量，因此为了探讨交通车队运行数据的规律，首先要对每天乘坐校车的老师和学生的人数的分布情况进行统计分析。
5.3.1.1对一周内学生乘车人数分布情况的分析
首先，对总体学生乘车人数的样本总体进行描述性分析，得到下表（表1）：
为了更直观的了解分布情况，画出如下散点图（图1）：
图1
表1与图1表明，样本均值为241.95，标准差较大为107.983，且极差值为428，说明样本分布较为分散，学生乘车人数比较离散，规律性较差。
5.3.1.2对校区A和校区B学生乘车人数的独立样本检验，得到如下表2：
0.897>0.05，由此可以判断学生对于乘车的需求（即每天的乘车人数）在A,B
校之间区别不大。
5.3.1.3 对工作日每个班次乘车的教师人数的描述统计量的分析与确定：
根据附录3教师班A、B校区数据中以各个发车时间点作为归类（如，将7:25,7:27,7:30的人数加总记为7:30发车段教师的乘车人数，以此类推）得到以下关于校区A的表格及描述统计量表4：
表4
根据描述统计量表4，可知组内标准差与标准误差较小，极差较小，可以推断按“周几”进行的归类统计可以更好的反映数据的趋势。
5.3.1.4对教师乘车人数的方差分析
根据”描述”表格（见附录9.4.1），可以看出，各个发车段，以周几作为
分组标准进行的方差检验中，各组均值的标准差较小，极差较小，在均值的 95% 置信区间内的估计范围也只是在均值上下有小幅度加减，同时，从anova 方差检验中的显著性看，除了7.30和19.30两项，其余的显著性都很大（明显大于>0.05），所以接受方差齐性的原假设。（而对于19.30项，之所以显著性大，是因为在周五是几乎没有这一班车的，顾周五的值属于特殊值。如果只考虑周一到周四，19.30这一班车教师的乘坐数，我们可以通过下面的19.30均值图看出，它也是满足方差齐性的。）顾可以推断，各组满足方差齐性，即不论周几，同一时间段的教师乘坐数是服从同一分布的。
同理对于附录3教师班B 校区数据做同样的分析后结果是一样的（数据见附录9.4.2）。
5.3.1.5对教师乘车人数的正态分布假设检验
单样本 Kolmogorov-Smirnov 检验 VAR00001 N 20 正态参数a,b 均值 42.9560 标准差 30.82716 最极端差别 绝对值 .163 正 .163
负 -.106
Kolmogorov-Smirnov Z
.727 渐近显著性(双侧) .666
根据检验结果，发现显著性水平为0.666>0.05，接受原假设，说明教师乘车人数服从正态分布。
5.3.2教师在工作日每个班次的乘车人数的确定 根据3.1.3描述统计量与3.1.4的方差分析，可知教师乘坐校车的人数不随周几的变化而变化，所以我们可以通过对一天内不同时间段教师乘坐数的分析，来估测整个月份中每一天的教师乘坐客车人数分布。即每天的需求相类似，我们可以通过对一天内不同时间段教师乘坐数的分析，来估测整个月份中每一天的教师乘坐客车人数分布。
根据附录3，我们通过“描述”表格表4，我们可以看到各个组内的和组建
的标准误差都较小，组内均值可以代表总体均值，所以综上所述，可以确定教师在工作日每个班次的乘车人数，为如下表6：
可以通过以上表格可以估测每个工作日每个班次的教师乘车人数，与附录4吻合程度相当好。
问题四：
5.4.1问题分析
根据附录2与第二问问题的求解，我们可知，A 、B 两校区之间车辆运行时间固定为35分钟。根据附录4可知A 、B 两校区之间分别的发车时间，且不考虑运营成本，即当同校区相邻两个发车时间间隔超过70分钟，或在A,B 两校区的相邻两个发车时间间隔超过35分钟时，发车站可以随意调配所有车辆。由此，我们可以将问题简化为，只需考虑A 校区或者B 两校区分别的发车时间在70分钟之内的情况，以及A 、B 校区之间相邻发车时间间隔小于35分钟的情况下，从而得出能够满足教师乘车需求的购车方案。思路图如下：
A: –––
B ： ––––
其中画×的部分由于上述原因，可以不予考虑，故现在只需对连通的时间段进行分析和求解
根据附录4，我们可以分出4个乘车人数的高峰时间段（7：30—8：15；11：30—12：25；12：25—13：00；17：15—17：45）。只需考虑校车运量能够满足这四个高峰期即可。
5.4.2模型的建立
决策变量：设i X 为第i 辆车的购置数量
目标函数：设i C 为第i 辆车的成本，Z 为最小的购车成本，i λ和第i 辆车可以乘坐的人数，i d 为第i 时间点需要乘车的人数（i=1,2,…..k ）
故得出目标函数为1min k
i i i Z C X ==∑ i 1,2,..k =?（）
约束条件：满足每一个时刻点教师的乘车人数即可，即
1
k
i i
i i X
d λ=≥∑
i 1,2,..k =?（）
综上所述：
11min ..0
i 1,2,..k k
i i
i k
i i i i i Z C X X d s t X λ===?≥???≥??=????∑∑（）
5.4.3模型的求解
根据模型，我们建立以上整数规划模型，利用lingo 软件，编程序（程序见附录9.5）计算可知：
满足第一个运量高峰期（7：30—8：15）乘车需求的购车方案为：
由上表可知，当满足第四个高峰期时，可以满足全部的教师乘车需求，因而得出答案，购车最少成本为257.2564万元，构车方案为：
问题五：
5.5.1模型建立
在满足附录4所提供的教师固定乘车需求的前提下，根据附录6所提供的八辆客车的相关信息，以及通过第二问所求出的最佳行驶时间（35分钟）与最佳路程（36.2km ），我们可以知道，在考虑运营成本的情况下，我们的最优调度方案。
根据假设，我们设油价为0P =7.23元/升，A 、B 两校区之间的距离为S 。由题目可知耗油量为每百公里的耗油量，设为i l 。所以，油价的花费可以刻画为
10/100i i P Sl P =（），同时，设驾驶员费用为2i P ，所以校车每从A 校区到B 校区或从B 到A 运行一个单次的花费为：1202/2/100/2i i i i i P P P Sl P P =+=+，一个来回的费用可记为：02/50i i i P Sl P P '=+。
在考虑运营成本的情况下，分配车辆调度以使从成本最低，依然是一个较为标准的数学规划问题。
因而设决策变量：每个发车点的调运车辆，设为,i j N
目标函数：设总运营成本为P ，设Ⅰ、Ⅲ、Ⅵ三种车型为i X ，每种车可以搭载运输i K 个人
318
18
,,11
1318318
,,18,11
11,min ,i i j i j i j j i i j i i i j i j i j PN
N P PN PN N =======???=??+??∑∑∑∑∑∑∑（当为偶数时）（当为奇数时） 当18
,1
i j j N =∑为奇数时，车辆要空跑一个单程，以满总的乘车需求。
约束条件：使调运的车数可以满足全部教师需要乘车的人数，设为i d ，即
3
,1
i
i j
i i K N
d =≥∑
若i 车在j 时间不发车，则,0i j N =。 综上所述：可建立如下模型：
318
18
,,11
1318
318
,,18,11
113
,1
,min ,..i i j i j i j j i i j i i i j i j i j i i j i
i PN
N P PN PN N s t K N d ========???=??+??≥∑∑∑∑∑∑∑∑（当为偶数时）（当为奇数时）
5.5.2模型求解
对于此问题，我们可以利用lingo 软件进行求解，但由于未知变量较多，lingo 求解较为困难，面对众多的调度方案，我们选择利用C++的深度优先搜索算法求解出最优的方案，它的基本思想是当一个超链被选择后，被链接的文件将执行深度优先搜索，即在搜索其余的超链结果之前必须先完整地搜索单独的一条链。深度优先搜索沿着文件上的超链走到不能再深入为止，然后返回到某一个文件点，再继续选择该文件中的其他超链。当不再有其他超链可选择时，说明搜索已经结束。如下示意图：（具体C++程序见附录9.6）
具体算法如下：
按照某种条件往前试探搜索，如果前进中遭到失败，则退回头另选通路继续搜索，直到找到条件的目标为止。
1）选取某一时间点Vi 为出发点，访问并标记该顶点；
2）以Vi 为当前顶点，依次搜索Vi 的每个邻接时间点Vj ，若Vj 未被访问过，则访问和标记邻接点Vj ，若Vj 已被访问过，则搜索Vi 的下一个邻接点；
3）以Vj 为当前顶点，重复步骤2），直到图中和Vi 有路径相通的顶点都被访问为止；
4）若图中尚有顶点未被访问过（非连通的情况下），则可任取图中的一个未被访问的顶点作为出发点，重复上述过程，直至图中所有顶点都被访问。
5）从中选出最佳的调运方法
问题六：
6.1关于决策是否组建车队的层次分析法
面对是否组建校车这一决策时，有建校车（1P ）、公交车（2P ）、私家车（3P ）、出租车（4P ）四种方案满足教师的乘车需求，从常识出发，我们应该重点从建校车的经济成本（省钱e ）、总的时间成本（省时f ）、能否保证正常的教学活动（是否准点g ）、教师的舒适度（舒适度h ）考虑，得出最满意度（ρ）来综合考量，使(,,,)e f g h ρ最大。基于以上考虑的因素，我们利用层次分析法，对学校是否要组建校车队给出比较、判断和决策。方法思路图如下：
目 标 层 准 则 层 方 案
层
首先，目标层与准则层的分析
先确定这些考虑因素对于我们分析的问题占多大比重，根据我们的判断，将权重确定为g f h e ≥≥≥，从而可以列出成对比较矩阵：
()m n A c ?=，0ij a ≥，1ij ji
a a =
， 21
1
23
23
313244214311112
3
4A ?? ? ? ?= ? ?
? ???,
得到成对比较矩阵的特征值λ为：4λ=；权向量(
2)
ω为：
(2)
0.3651 0.54770.73030.1826(
,,,)1.82611.82611.82611.8261T ω=。由此可知
4
01
3n CI n λλ--===-，根据随机一致性指标RI 的数值如下：可以确定RI 为0.9
所以，对权向量的一致性检验，0.1CI
CR RI
=
≤,符合一致性检验，故而权重合理。
其次，分析方案层与准则层检验的组合权向量 （数据来源）
得到如下矩阵：
112695.9721
555512695.971
222595.9721126126126512621
95.9795.9795.97B ??
? ? ?
= ? ? ? ???
；
234.527.1527.151
3535353527.1527.151
54.554.554.53554.51127.1527.153554.511
27.1527.15B ?? ?
? ?
= ? ? ? ???；
31010101788770.718880.811780.8117B ?? ? ? ?= ? ? ? ?
??
； 466167811
116787771688
88167B ??
? ? ?=
? ? ? ???
由第3层的成对比较矩阵k B ，计算出权向量(3)k ω，最大特征值k λ，和一致性指标k CI
得到组合权向量(3)(3)(3)(3)(3)
1234(,,,)k W ωωωω=，
进而由(3)(3)(2)k k k
W ωω=*得到(3)(0.2862,0.2473,0.2361,0.2411)T ω=，由上式可见，1P 方案（组建校车方案）可使满意度ρ最大，所以得出结论：学校应该选择组建校车队来满足教师的乘车需求。 最后，对组合权向量一致性检验
(3)(3)(3)
(3)
(3)4
0,(1,2,3,4)
13
0.90
00.1k k k k
k
n CI k n RI CI CR
RI λλ--====-===≤
所以，第三组的组合一致性检验通过，故而我们得到最终决策，学校应该建立校车队，以满足教师的乘车需求
6.2组建校车队的可行方案集
在确定了学校要准备要组建校车队后，由于教师乘车人数是随机的，故我们假设附录3提供的信息为真实可用的数据，从而基于问题三中得出的统计规律，可以得出各发车时刻点的需求人数。
由于我们需要计算全局最优解，故而先求可行解的范围。 根据问题4，我们知道在不考虑运行成本的情况下，，最少的购车数量为8辆，即8n ≥；另外，又由于多购买一辆车（以Ⅲ型车为例）来加强运输能力，每天的运行成本就会增加（我们假设所用车辆的使用年限为10年）：
[]12((330000/10)17000)/3651200/30(152050)155.23P P P tip S ?=-=++-+÷=，
tip 为购车比率（含税），为 1.27
(10.1 1.17)100%100%1.17
tip =+÷?=
?，故而不会采用多购买车的方案来减少每天的运营成本，即8n ≤，所以可知，8n =，即最佳的方案为购买8辆车。
确定每车的购买方案的初步范围并得出所有的可行解，由以上可知购车成本因素较大，故购车成本不会大于问题五所给出的平均成本。
所以可行解的范围可约束为： 38
,11,,8max()
()(181336481)i j i j i i j i i
i i j i j n K n D tip C n tip ==?=???
≥???≤?+?+???
∑∑∑∑∑ 其中，2P 为买一辆Ⅲ型车每天所需成本，1P 为Ⅲ型车多运行一次所需成本，
tip 为构车比率，S 为两校区之间的距离，,i j n 表示i 车买j 辆
（i=1，2，3；j=1…8），i D 表示为最大需求量（一辆车不可能在35分钟内用两次的情况下）
用C++编程求解（程序见附录9.7.1）可得构车方案的可行解集，见附录9.7.2：
6.3购车方案可行解的最优方案
设每个时间点的调运车辆数为,i j N ，（i=1..6；j=1..18）且由题意可知
,,i j i j N n ≤，若i 车在j 时间点不发车，则记为,0i j N =；P 为所有花费，每百公
里耗油量为i l ，所以，油价表示为：1,0100
i
i Sl P P =
?。驾驶员费用为2,i P ，校车的折旧费用表示为,D i P ，每天车费实际的分摊成本为,C i P 。
则
i
车没运行一次的花费为202121002
i i i
i i P Sl P P P P =+
=+，
,[(
)]
1036530i Di C i C tip
P S P ?+=+；
得出模型：
,,,18min ,,18,,18,(0),(0)
i i j C i i i j
i i j i i C i i i j
j PN P N P PN PN P N ?+=?=?
++≠??∑∑∑∑∑ 约束条件：
,,6,1
..i j i j i i j j i N n s t K N d =≤???≥??∑ 利用C++深度优先搜索（程序见附录9.7.3），我们可以得出最佳的购车方案和车辆调配方案，如下：
车辆购买分配方案：
2787元/天，每天的收益为4247.55元，所以，组建车队可以每天获利1460元。