公交司机排班方案的建模论文

公交司机排班方案的建模论文

高教社杯全国大学生数学建模竞赛

承 诺 书

我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.

我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。

我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。

我们参赛选择的题号是（从A/B/C/D中选择一项填写）： 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 许昌学院 参赛队员 (打印并签名) ：1. 孙 莉 指导教师或指导教师组负责人 (打印并签名)： 张亚东 岳晓鹏

日期： 2011 年 7 月23 日

赛区评阅编号（由赛区组委会评阅前进行编号）：

公交司机排班方案的建模论文

2011高教社杯全国大学生数学建模竞赛

编 号 专 用 页

赛区评阅编号（由赛区组委会评阅前进行编号）：

全国统一编号（由赛区组委会送交全国前编号）：

全国评阅编号（由全国组委会评阅前进行编号）：

公交司机排班方案的建模论文

公交司机排班方案

摘要

公交司机排班方案是决定交通客运健康发展前提的重要因素，合理的排班制度将直接影响社会、效益和司机的劳工权利。传统的跑班没有合理的排班安排，是以各线路的闲忙随意的掉用司机、机车跑班。这种跑班方式没有很好的体现对各方利益的照顾和社会利益的最大化。我们利用均匀分布模型分析解决以上问题，并根据模型给出最优公交司机排班方案。

本文中，我们围绕公交司机排班问题，结合我们已学的知识，与现实相结合，对问题进行层层深入的研究，最终给出了最优的公交司机排班方案。针对问题1，我们采用了分段函数分析法，得出每天的班次数与班次之间的时间间隔以及正常和高峰有着密切的关系。针对问题2，我们先利用数理统计知识分别求出每一班所用时间的期望及每天所跑班次的数的期望，在此基础上，我们建立了0,1模型。对于问题3，我们则在问题二结果的基础上建立一个新的0,1模型。

Ⅰ、分段函数分析：由于每天的时间被分为了若干个正常和高峰，所以我们把每天按照正常和高峰分为若干段，建立一个分段函数根据题中给出的条件，在合理的假设的基础上我们的到了最少班次。

Ⅱ、0,1模型分析：因为在问题2和3中，一个司机在第i班次时只有开与不开两种选择，也就是说问题中的决策变量仅限于取0或1两个值，因此我们采用0,1模型。

。

关键词： 排班 分段分析 0,1模型

公交司机排班方案的建模论文

一、问题重述

现代化进程是快速发展，许多城市的建设都把道路的规划放在了首要的考虑议题。这样，随着城市经济的发展，道路是越来越多。基于公交优先，百姓优先的原则，使得该公交总公司开辟了各种线路，包括市内线，近郊线，远郊线，旅游线，机场线，社区线等140多条线路，以满足老百姓出行需要。众多线路的开辟，必然会出现一些问题。据反映及相关调查，现实中有些线路司机不足，有些线路司机充足，这就导致了司机不足的线路常常要向其他线路戒掉司机和车辆跑班，从而影响了部分线路的排班秩序；而线路司机不足，却无法向其他线路借调司机和班车的就导致了这些司机每天工作时间过长，需开车12-13小时，影响司机休息，或有部分司机连续开车时间达到5、6小时，易导致工作疲劳，这样就容易给交通留下安全隐患；有的线路由于排班不当，导致在上班高峰期或节假日时段经常出现堵车现象，而正常时段确出现“空车”现象，影响公交公司收益状况及百姓乘车情绪，打乱了线路调度计划，使得交接班司机和乘客怨声载道。

本文围绕如何确定最优排班，基于线路的基本情况及相关规定（1，司机每天上班时间不超过8小时；2司机连续开车不得超过4小时；3，每名司机至少每月完成120班次。），重点解决以下问题：

1.根据五月份的节假日情况，给出当月最少班次总数； 2.建立适当的数学模型，合理的设计该月线路的司机排班方案；

3.基于2的司机排班方案，给出每天需要的司机人数；在每个司机每周连续工作五天，休息两天的前提下，通过一周需要司机人数给出司机总数最少的排班方案。

二、问题分析

城市城际公交拥有运量大、速度较快、污染低、安全、便宜、方便等优势，逐渐成为全国各城市客运交通系统的骨干。目前，基于节能减排新观点深入人心，我国正在大力推行城市公交系统的建设，而公交司机的排班成为了公司领导、司机、百姓最为关注的问题。随着人们时间观、舒适观、及权利的维护观相对提升，制定高效的司机排班方案越来越难，其不仅要考虑社会效益、节假日安排、乘客乘坐能力，还要考虑公交公司的收益状况、公交司机的跑班时间安排等情况。

司机跑班制度安排将直接影响公交公司的利益及普通百姓的上班出行情况，不合理的排班方案会是公交资源的浪费，也会使百姓对公交怨声载道失去信心。因此，城市公交司机排班方案的制定是一项比较复杂的系统工程，并且受到政府、公交公司和百姓的热情关注。

传统的排班制度的制定大多依赖于临时客运量的变化随即安排的，这种做法导致了诸多问题，如：司机过度跑班引起安全隐患、百姓等车过长或过度拥挤乘车，怨声载道……这种传统的排班制度不能带来双赢甚至多赢。高效的司机排班制度要考虑到各方

公交司机排班方案的建模论文

的利益，采取分层分段的方式进行研究，从而能达到各方利益共同兼顾的目标。

三、基本假设

根据不同的时间段和节假日情况建立排班模型，兼顾司机上班制度要求和当月节假日情况给出最少司机跑班次数安排制度。影响排班制度安排的主要因素有：司机身体状况、机车运行状况、百姓出行状况、其它公司的竞争、服务状况。

根据这些因素我们提出以下基本假设： 1.各司机的身体状况基本健康稳定。 2.每天正常检车，机车正常出行。 3.百姓出行状况即乘客流量保持不变。 4.不考虑其它公司及私人的竞争。 5.不考虑因天气变化带来的客流量变化。

6.忽略个别交通事故引起的交通阻塞，和公交车因老化引起的负外效应。 7.短时间内，不考虑通货膨胀和物价上涨引起的客流量变化。 8.忽略因油价的变化带来的，出车频率。 9. 每次发车时间和运行时间都以整分钟计。

10．某一班车在运行时只要有高峰时段就按高峰的运行时间。 11. 最后一班发车时间不是收班时间，再加发一班。

12.从起始站出发到终点站再回到起始站为一个来回，记作一个班次。

四、变量申明及符号说明

公交司机排班方案的建模论文

五、模型的建立与求解

5.1问题一模型的建立与求解 5.1.1问题一的分析

今年五月份的节假日情况是：五月份共31个日，其中节假日11日，非节假日20日。由附件，以6:20-18:10为开收班时间； …… 此处隐藏：2520字，全部文档内容请下载后查看。喜欢就下载吧 ……