校车调度问题.docVIP

  PAGE \* MERGEFORMAT 40 关于校车车辆调度相关问题的研究 摘要 本文主要研究校车购买和调度的一系列问题，采用整数非线性规划、最小路径、统计检验、决策分析等方法，通过Matlab、SPSS、lingo等软件求解这6个问题。我们首先对附录中的数据进行数据分析得出教师与学生的乘车规律，及校车发车规律。其次对6个问题作出相应解答，下面作如下陈述： 针对问题一的第一问，我们采用整数规划的方法，将最小租车费用作为目标函数，根据题目附录中的条件给出人数与车型之间的关系函数形成约束条件，通过lingo求得最小租车费用为13000元；之后否定第一问中的约束条件寻找在最小租车费用下的其他租车方式，通过lingo解得第二问的答案。 针对问题二，我们使用图论中的floyd算法，将分析处理过的附录3数据，导入matlab，作出两校区的交通网络图，将每个路口化为有标号的点。之后以交通网络图中每段道路的平均行驶时间作为图中每个点与点之间的权，可以得到一个邻接矩阵F，使用floyd算法寻找到校车最短的行驶时间为0.5833小时约为35分钟，及其最短路径20-85-62-4-39-38-16-14-21-22-13。 针对问题三，我们建立了一个供求关系模型。通过题中所给附录，使用SPSS对运输公司的运行规律进行分析。将零散的发车时间整理成为固定的发车班次时间，一个班次可以发多趟车。对整理过的数据使用K-S检验方法考察其正态性，得出教师在每个工作日的每一发车时间段的人数是服从正态分布的结果。之后使用比较均值中的单样本T检验获得每个发车班次的乘车人数均值及其95%置信区间，以区间上界向上取整之后的数值作为结果，从而得到教师在工作日每个班次的乘车人数。 问题四、五、六，我们使用了相同的模型构架，并将三道题化为三个不同的分支问题。 针对问题四，我们使用了图论中的最大流方法。根据问题二的结果，得到校车往返的平均时间为70分钟。则在教师乘车高峰期时，可能无法及时完成调度，因此必须购买足够多的校车来满足在高峰期时的最大需求量。由于本题不考虑运营成本，所以只要满足17:15的高峰期即可。基于以上分析，我们???出以最小购车花费为目标函数，满足高峰期流量为约束条件的lingo程序，解得最小购买额257.2564万元，及购买方案7辆车。同时还给出最优调度方案。 针对问题五，考虑到在满足教师乘车需求前提下要使运营成本最低，从而必须考虑到，除了满足下午的教师乘车高峰客流量以外，还要满足早上的乘车高峰客流量的调度方案。以耗油量最少为目标函数，以满足早上下午高峰客流量为约束条件，通过lingo求解出最优的调度方案，即1、2、3号车行驶单边的次数分别为6、16、6及年总花费额28.8305万元。 针对问题六，我们在建立决策模型时，使用教师乘坐校车的满意度和学校组建车队的净利润做为双重标准来作为决策变量。满意度是由教师上车的平均等待时间衡量的。组建校车队的净利润是根据学校的具体情况计算得到。解答中定义，只有在教师乘坐的校车的满意度低且组建校车对学校有正净利润时才选择组建校车队，否则均不组建。根据所给决策模型，估算出学校应该组建车队，同时每年大约会盈利9万元。并且在问题六中归纳总结了一套模型算法。 【关键词】最大流 K-S检验 整数规划 Floyd算法 决策分析 1.问题重述 问题一：1、在某次会议上，学校租车往返接送参会人员从A校区到B校区。参会人员数量、车辆类型及费用等已确定（见附录1）。 （1）最省的租车费用为多少？ （2）最省费用下，有几种租车方式？ 问题二：两校区交通网路及车辆运行速度见数据文件（见附录2）。试确定两校区车辆的最佳行驶路线及平均行驶时间。 问题三：学校目前有运输公司经营两校区间日常公共交通，现已收集了近期交通车队的运行数据（见附录3）。 （1）试分析运行数据有哪些规律， （2）运输公司调度方案是根据教师的乘车时间与人数来制定的，若各工作日教师每日乘车的需求是固定的（见附录4），请你根据运行数据确定教师在工作日每个班次的乘车人数，以供运输公司在制定以后数月调度方案时使用。 问题四：学校准备购买客车，组建交通车队以满足教师两校区间交通需求。假设： （1）欲购买的车型已确定（见附录5）， （2）各工作日教师每日乘车的需求是固定的（见附录4）， （3）两校区间车辆运行时间固定为平均行驶时间（见附录2） 若不考虑运营成本，请你确定购买方案，使总购价最省。 问题五：若学校使用8辆客车用于满足教师两校区间交通需求。假设： （1）8辆客车的车型及相关数据已确定（见附录6）， （2）各工作日教师每日乘车的需求是固定的（见附录4）， （3）两校区间车辆运行时间固定为平均行驶时间（见附录2）， （4）车库设在A校区，客车收班后须停