第十五届五一赛优秀a1.pdfVIP

五一数学建模竞赛 题目： 公交最优排班模型 摘要 随着徐州市经济的快速发展，公交车系统对于人们的出行扮演着越来越重 要的角色，在公交车资源有限的情况下，公交车车辆的使用数量会直接影响公 交车的利用效率，因此对公交运行的合理编排（排班）进行探讨具有现实指导 意义。 为了研究徐州市2 路公交车在满足某些条件下的排班问题，本文基于 Matlab 得出所需公交车的最少数量，再利用Lingo 得出合理的单双班公交排班 表，算法较为快捷。 针对问题一，需要解决2 路公交车在早高峰所需要使用的最少公交车数 量。只需要建立一个简单的线性最优函数模型，加上约束条件，可用直接求出 早高峰时期的最少公交数为16，其中单班车小于等于8 辆，双班车大于等于8 辆。 针对问题二，需要解决在第一问的基础上，一天内最少公交数量的排班问 i i 题。我们建立0-1 模型，确定0-1 变量 ， 及约束条件，用Matlab 求解出 w w 1 2 最少的2 路公交车数量为16 辆，其中单班车数量范围为[0,8]，双班车数量范 围为[8,16]。接着在Lingo 中编程得到2 路公交车排班表。（见附录9.2.1 表1- 2） 针对问题三，需要解决在第二问的基础上，将单班车的数量限制在三辆以 上的排班问题。建立0-1 模型，参照问题二的结果，知最少的公交车数量为16 辆，用Matlab 验证此结论是正确的，其中单班车数量范围为[3,8],双班车数量 范围为[8,13]。接着在Lingo 中编程得到2 路公交车排班表。（见附录9.2.2 表 1-3） 针对问题四，考虑的实际因素比较多，我们另外确定0-1 变量 和 及 X Y ijk ijk 约束条件，构成0-1 模型，运用Lingo 编程得出公交车排班表 （见附录9.2.3 表1-5），以及求出最少的公交车数量为22，其中单班3 辆，双班19 辆。 最后，我们对模型进行评价，分析了本模型的优缺点，而本模型最主要的 优点就是思想简单，具有启发性，考虑比较全面，结果比较精确，可行度与可 操作性高，在现实生活中具有重要的实际指导意义。 关键词：最少车辆数，Matlab 编程，Lingo 编程，0-1 模型，排班问题 - 2 - 一、问题重述 1.1 问题背景 随着徐州市经济的快速发展，公交车系统对于人们的出行扮演着越来越重要 的角色。在公交车资源有限的情况下，合理的编排公交车的行车计划成为公交公 司亟待解决的问题。公交运行班次的编排设计是公交运行计划的第一道工序，公 交班次编排的科学与否，直接影响到乘客出行方便度、车辆满载率、运行安全和 企业的经济效益。 1.2 问题概述 本文是典型的排班问题，基于线路的基本情况及相关规定和 为： (1)班次：1 辆公交车从起点出发到达终点停止为1 个班次。 (2)单班车和双班车都可以用于公交车排班。 (3)单班车：由同一个驾驶员驾驶的公交车。单班车通常要求在早高峰跑2- 3 个班次，晚高峰2-3 个班次，一天不超过5 个班次。 (4)双班车：由两个驾驶员驾驶的公交车。双班车要求上、下午各一个司机， 上午和下午司机的工作时间尽可能均匀，并且都不超过8 小时。每辆双班车一天 运行不超过10 个班次。 (5)公交车运行的单程时间，已经包含乘客在各站(包括起点和终点)的上下 车时间。 (6) 每辆公交车可以运行1 整天不需要加油。 (7