公交车排班方案.docVIP

数学与统计学院 2011-2012学年第一学期课程论文 《数学建模*》 我们选择的题号是（从A/B/C/D/E中选择一项填写）：_____D 所属班级（请填写完整的全名）：2009级数学与应用数学（师范）1班 成员 (打印并签名) ：1. ____200902114013 X X 2. ____200902114019 XXX 3. ____200902114049 XXX _ 4. 日期： 2011 年 12 月 29 日 评阅成绩： 公交司机排班方案 摘要 本文主要研究南昌市公交司机排班问题。在最少班次问题上，将五月份分为节假日和非节假日两部分建立模型，在司机排班每天上班时间不超过8小时总数最少的排班方案每个司机每周连续工作五天休息两天目前，随着南昌市经济进一步的发展，道路变得越来越多。为此南昌市公交总公司开辟了各种线路，以满足老百姓出行需要。而现实是有的线路司机不足，常常存在向其他车队借调司机和车辆跑班，影响其他线路的排班秩序；有的线路司机需要每天开车12~13小时，影响司机的休息，从而给交通留下安全隐患；有的线路因经常堵车，打乱了线路调度计划，使得交接班司机和乘客怨声载道一般，公交公司按月给司机排班。 规定：司机每天上班时间不超过8小时；司机连续开车不得超过4小时；每名司机至少每月完成120班次。 司机15人目前问题一：根据五月份的节假日情况，求出当月最少班次总数； 问题二：阐述你对上述规定的理解，并根据你的理解建立适当的数学模型，合理地设计五月份该线路的司机排班方案； 问题三： 根据五月份该线路的司机排班方案，计算出每天需要的司机人数，假如规定每个司机每周连续工作五天，休息两天。请你通过某周（周一至周日）需要司机人数求出司机总数最少的排班方案。 次 五月份总班次 次 五月份节假日总班次 次 五月份非节假日总班次 天 五月份总天数 天 五月份节假日天数 天 五月份非节假日天数 次 第时段发车班次 第时段发车间隔 第时段时长 节假日发车间隔 每天每个司机每班次的运行时间矩阵 每天的最大班次量 每天的班次量 每人每天连续开的班次数 每名司机至少每月完成班次 min 每天最多工作时间 节假日每天需要的人数 非节假日每天需要的人数 一周需要的总人数 四、问题分析 本文主要通过建立模型、使用随机均匀分布函数、0-1变量等，在Lingo、Matlab、Excel中解决公交车最少班次、合理司机排班等问题，以提高公交车公司资源的有效利用。 4．1问题一 就问题一而言：求出当月最少班次的总数。 分析题意，首先：将五月份分为节假日排班方案、非节假日的排班方案。当节假日和非节假日的排班方案中的班次数达到最少，则当月的排班总次数达到最少。 其次：计算出每天的班次，分别通过建立模型求出和非节假日模型求出，节假日按天计算，非节假日按天计算。 最后：由公式 计算出结果。 4．2问题二 4.2.1问题2.1 结合生活实际情况，考虑到安全问题，司机每天上班时间不能超过八个小时，且连续开车不能超过四个小时，考虑到公司的效益问题，每名司机每个月必须完成至少120个班次。 4.2.2问题2.2 设计五月份的司机排班方案，属于典型的分配问题。结合本题约束条件，为了充分满足司机的排班方案，参照问题一中已经建立的非节假日的模型，计算出每天的最大班次，在matlab中运用随机均匀函数得出最大的班次各时段长数据表。在lingo建立模型，得出司机的排班方案。 4.3问题三 4.3.1问题3.1 根据问题二的司机排班方案的结果表，可以在Excel中直接整理得出每天所需司机人数。 4.3.2问题3.2 在问题二的模型基础上，结合每个司机连续工作五天、休息两天的约束条件，写出模型，在Lingo中编程得出司机总数最少的排班方案。 五、模型建立与求解 5．1问题一 5.1模型的建立 首先，五月份共计有天；两种情况，其中节假日为天，非节假日为天； 两个时段； 其次，(1)建立节假日每天最少班次模型： 目标函数： (1) 其中，T表示五月份每天的上班总时间，t为时间间隔，单位为分钟。