公交车排班模型 .pdfVIP

资料范本

本资料为word版本，可以直接编辑和打印，感谢您的下载

公交车排班模型

地点：__________________

时间：__________________

说明：本资料适用于约定双方经过谈判，协商而共同承认，共同遵守的责任与

义务，仅供参考，文档可直接下载或修改，不需要的部分可直接删除，使用时

请详细阅读内容

公交车排班模型中的线性规划求解问题

摘要

本文研究的是在满足各时段（早高峰、日间平峰、晚高峰，晚平峰四个时

段）时间，公交车以一定间隔连续发车的条件下，排班的最优问题。根据各小

题的约束条件，用运筹学中的线性规划知识建立模型，再利用Lingo求解,分别

算出所需公交车总数以及单班车、双班车各需求量，制定排班的优化方案。

对于题目条件，我们有三个设想，其一，根据现实生活经验可知，公交车

发车间隔相对固定，方便市民安排计划候车出行；其二，从简化模型的角度考

虑，每辆车的司机固定，即司机间不允许换车开车；其三，单班车一天不超过

5个班次，即认定为所有单班车一天总班次相加不超过5班。

对于题目一，从各班次发车间隔相等这一假定条件出发，要使在早高峰时

段运行的车辆数最少，只需发车间隔尽可能大，于是我们取早的最大发车间隔

5分钟来安排发车，由于该题无对单班车数量的其他要求，我们假定单班车在

早高峰时段安排2辆，同时考虑到车辆要完成一个班次的运行后才可进行下一

班次，建立相关模型，用Lingo编程求解得早高峰时段总共运行24个班次，所

需的最少公交车数为16辆。

对于问题二，在已有模型的基础上，综合考虑全天的工作安排，发车间隔

仍取每个阶段的最大发车间隔，同样的，考虑到单班车只在高峰期运行，在早

高峰运行2到3个班次，在晚高峰运行2到3个班次，且每天运行不超过五个

班次，，根据资源利用的最大化原则，我们知道单班车数不能超过3辆，这里

我们仍假设单班车数为2辆，根据题目要求，我们要使每辆公交车的工作时间

和上下午司机的工作时间尽可能均匀，且要使车辆的利用率得到最大，根据以

上条件建立公交车排班模型，用Lingo编程求解得全天总共运行120个班次，

所需的最少公交车数为16辆。具体公交车排班计划表见表2—1。

对于问题三，该题约束了单班车数量不少于3辆，由问题二的分析既得单

班车数量为3辆，改变问题二模型中的相关参数，用Lingo编程求解得全天总

共运行120个班次，所需的最少公交车数为16辆。具体公交车排班计划表见表

3—1。

对于问题四，进行调整后，全天共六个时段，并且增加了限制条件，根据

问题二的方法，增加双班车数量、餐点和换班时间的约束，用Lingo编程求解

得全天总共运行191个班次，所需的最少公交车数为22辆。

关键词：公交车排班线性规划Lingo建模贝叶斯算法

一、问题重述

（一）、问题背景

随着X市经济的快速发展，公交车系统对于人们的出行扮演着越来越重要

的角色。在公交车资源有限的情况下，合理的编排公交车的行车计划成为公交

公司亟待解决的问题。以下给出公交车排班问题中的部分名词说明和假设。

（1）班次：1辆公交车从起点出发到达终点停止为1个班次。

（2）公交车公司有两种类型的班车：单班车和双班车。除非特殊说明，单

班车和双班车都可以用于公交车排班。

（3）单班车：由同一个驾驶员驾驶的公交车。单班车通常要求在早高峰跑

2-3个班次，晚高峰2-3个班次，一天不超过5个班次。

（4）双班车：由两个驾驶员驾驶的公交车。双班车要求上、下午各一个司

机，上午和下午司机的工作时间尽可能均匀，并且都不超过8小时。每辆双班

车一天运行不超过10个班次。

（5）公交车运行的单程时间，已经包含乘客在各站(包括起点和终点)的上

下车时间。

（6）假设每辆公交车可以运行1整天不需要加油。

（7）末班车的发车时间，可以在原有发车间隔的基础上调整2分钟（±2

分钟）。

（8）本题以简单的环路公交路线为例，即公交车从A点出发，经过一系列

站点后再次回到A点为