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

高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 许昌学院 参赛队员 (打印并签名) ：1. 孙 莉 2. 刘 婵 3. 张世宽 指导教师或指导教师组负责人 (打印并签名)： 张亚东 岳晓鹏 日期： 2011 年 7 月23 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2011高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 公交司机排班方案 摘要 公交司机排班方案是决定交通客运健康发展前提的重要因素，合理的排班制度将直接影响社会、效益和司机的劳工权利。传统的跑班没有合理的排班安排，是以各线路的闲忙随意的掉用司机、机车跑班。这种跑班方式没有很好的体现对各方利益的照顾和社会利益的最大化。我们利用均匀分布模型分析解决以上问题，并根据模型给出最优公交司机排班方案。 本文中，我们围绕公交司机排班问题，结合我们已学的知识，与现实相结合，对问题进行层层深入的研究，最终给出了最优的公交司机排班方案。针对问题1，我们采用了分段函数分析法，得出每天的班次数与班次之间的时间间隔以及正常和高峰有着密切的关系。针对问题2，我们先利用数理统计知识分别求出每一班所用时间的期望及每天所跑班次的数的期望，在此基础上，我们建立了0,1模型。对于问题3，我们则在问题二结果的基础上建立一个新的0,1模型。 Ⅰ、分段函数分析：由于每天的时间被分为了若干个正常和高峰，所以我们把每天按照正常和高峰分为若干段，建立一个分段函数根据题中给出的条件，在合理的假设的基础上我们的到了最少班次。 Ⅱ、0,1模型分析：因为在问题2和3中，一个司机在第班次时只有开与不开两种选择，也就是说问题中的决策变量仅限于取0或1两个值，因此我们采用0,1模型。 。 关键词： 排班 分段分析 0,1模型 一、问题重述 现代化进程是快速发展，许多城市的建设都把道路的规划放在了首要的考虑议题。这样，随着城市经济的发展，道路是越来越多。基于公交优先，百姓优先的原则，使得该公交总公司开辟了各种线路，包括市内线，近郊线，远郊线，旅游线，机场线，社区线等140多条线路，以满足老百姓出行需要。众多线路的开辟，必然会出现一些问题。据反映及相关调查，现实中有些线路司机不足，有些线路司机充足，这就导致了司机不足的线路常常要向其他线路戒掉司机和车辆跑班，从而影响了部分线路的排班秩序；而线路司机不足，却无法向其他线路借调司机和班车的就导致了这些司机每天工作时间过长，需开车12-13小时，影响司机休息，或有部分司机连续开车时间达到5、6小时，易导致工作疲劳，这样就容易给交通留下安全隐患；有的线路由于排班不当，导致在上班高峰期或节假日时段经常出现堵车现象，而正常时段确出现“空车”现象，影响公交公司收益状况及百姓乘车情绪，打乱了线路调度计划，使得交接班司机和乘客怨声载道。 本文围绕如何确定最优排班，基于线路的基本情况及相关规定（1，司