校车调度
- 格式：doc
- 大小：194.50 KB
- 文档页数：11
下载文档原格式
合集下载
校车调度优化问题的研究——以燕山大学校车为例
关键词：校车调度模型；泊松过程；Pearson x2检验；仿真；优化 中图分类号：TP391 文献标识码：A 文章编号：1674－537X（2018）04.0047-07
一、研究背景及意义 车辆调度问题是现代物流运输系统中的关键问题，最早由 Dantzig 等人于 1959 年提出，而作为其分支的公交车调度问题 更是国内外学者研究的热点。校车作为一种特殊的“校园公交”， 多存在于校园面积较大或有多个校区的高校中，它为同学们的 日常出行提供了极大的便利。以燕山大学校车为例，每天从早 6:30 至晚 22:30，每辆校车每天平均运行 36 次，周六日的平均 车次会更高，客流量之大、需求度之高使得其发车时间越来越 被同学们所关注。一个合理的发车时间表不仅能够提高学生的 出行效率，同时也能为学校的校车系统节省一定的人力物力， 最终达到降低成本、实现资源优化配置的双赢局面。 相比于公交车的车辆的调度，校车调度虽也属于调度优化 问题，但与公交车的调度存在着一定的差异：多数校车为一站 式服务，与公交车的多站式运营方式有所不同，即便为多站式， 各站的客流分布也存在着较大差别；校车针对客流量的不同， 调度的灵活性更大，同时在非高峰期存在着校车到站后仍需等 待到一定人数再发车的问题，这是公交车调度问题中不需要考 虑的；再有，校车发车时刻表的确定应更贴近学生的需求，校 车运营商的利益最大化将不再是模型的第一目标。以上差异决 定了校车调度模型不能照搬公交车调度模型进行优化，但现有 的有关校车调度的文献又相对较少，所以如果能根据校车的运 营模式，提出一定的改进方案，那么对于学校和学生都是有重 大意义的。 二、现行校车调度模型的研究 （一）现行校车运营模式及存在的问题 燕山大学校车运营路线中共包括 9 个站点，贯穿整个校区。 其中燕大宾馆站和艺术学院站分别为上下行的始发站，但因宿 舍楼、教学楼位置设置等原因，艺术学院的乘客一般较少，客
一、研究背景及意义 车辆调度问题是现代物流运输系统中的关键问题，最早由 Dantzig 等人于 1959 年提出，而作为其分支的公交车调度问题 更是国内外学者研究的热点。校车作为一种特殊的“校园公交”， 多存在于校园面积较大或有多个校区的高校中，它为同学们的 日常出行提供了极大的便利。以燕山大学校车为例，每天从早 6:30 至晚 22:30，每辆校车每天平均运行 36 次，周六日的平均 车次会更高，客流量之大、需求度之高使得其发车时间越来越 被同学们所关注。一个合理的发车时间表不仅能够提高学生的 出行效率，同时也能为学校的校车系统节省一定的人力物力， 最终达到降低成本、实现资源优化配置的双赢局面。 相比于公交车的车辆的调度，校车调度虽也属于调度优化 问题，但与公交车的调度存在着一定的差异：多数校车为一站 式服务，与公交车的多站式运营方式有所不同，即便为多站式， 各站的客流分布也存在着较大差别；校车针对客流量的不同， 调度的灵活性更大，同时在非高峰期存在着校车到站后仍需等 待到一定人数再发车的问题，这是公交车调度问题中不需要考 虑的；再有，校车发车时刻表的确定应更贴近学生的需求，校 车运营商的利益最大化将不再是模型的第一目标。以上差异决 定了校车调度模型不能照搬公交车调度模型进行优化，但现有 的有关校车调度的文献又相对较少，所以如果能根据校车的运 营模式，提出一定的改进方案，那么对于学校和学生都是有重 大意义的。 二、现行校车调度模型的研究 （一）现行校车运营模式及存在的问题 燕山大学校车运营路线中共包括 9 个站点，贯穿整个校区。 其中燕大宾馆站和艺术学院站分别为上下行的始发站，但因宿 舍楼、教学楼位置设置等原因，艺术学院的乘客一般较少，客
校车年度总结报告(3篇)
第1篇一、前言校车作为连接学校与家庭的重要交通工具，承载着广大师生的生命安全与出行需求。
过去的一年，我校校车管理部门在各级领导的关心和支持下，紧紧围绕“安全、规范、高效”的工作目标，积极落实各项安全措施，确保了校车运行的安全稳定。
现将我校校车年度工作总结如下：二、校车安全管理1. 组织领导我校高度重视校车安全管理工作，成立了校车安全管理领导小组，明确了校长为第一责任人，分管副校长为直接责任人，校车管理部门为具体执行部门。
校车管理部门负责人负责校车安全管理的全面工作，确保校车安全管理工作落到实处。
2. 安全培训（1）对校车驾驶员进行安全培训，提高驾驶员的安全意识和驾驶技能。
（2）对随车照管人员进行培训，确保其具备处理突发事件的能力。
（3）定期组织全体师生开展交通安全教育，提高师生的交通安全意识。
3. 校车检查（1）定期对校车进行安全技术检验，确保校车技术状况良好。
（2）对校车驾驶员的驾驶资格、车辆保险、车辆年检等情况进行检查。
（3）对校车停放、运行过程中的安全隐患进行排查，及时消除隐患。
4. 事故处理（1）建立健全校车事故应急预案，确保事故发生后能够迅速有效地进行处理。
（2）对发生的校车事故进行调查，查明原因，严肃处理相关责任人。
（3）对事故原因进行分析，总结经验教训，完善校车安全管理制度。
三、校车运行管理1. 运行计划根据学校作息时间和学生上下学需求，制定合理的校车运行计划，确保校车运行有序。
2. 路线规划（1）充分考虑学生居住地、学校周边道路状况等因素，合理规划校车运行路线。
（2）定期对校车运行路线进行优化，提高校车运行效率。
3. 校车调度（1）根据校车运行计划，合理调配校车，确保校车运行正常。
（2）遇特殊情况，及时调整校车运行计划，确保师生出行需求。
4. 校车接送（1）校车驾驶员严格执行校车接送规定，确保师生安全。
（2）随车照管人员负责维持校车秩序，确保学生有序上下车。
四、校车服务与管理1. 校车服务（1）校车驾驶员、随车照管人员礼貌待人，热情服务，树立良好的校车形象。
2024年校车分管责任制度(三篇)
2024年校车分管责任制度幼儿园校车由主管安全的园长具体负责校车管理，确保乘坐校车的幼儿人身安全，承担校车安全管理工作责任。
根据过错行为的性质和错误责任的大小承担过错责任，具体职责如下：1、审核校车车况，校车应及时在公安机关交通管理部门备案，并经法定检验合格，确保其技术性能良好、安全可靠方能使用；严禁使用故障车、拼装车、报废车和个人机动车等作为校车。
2、选好校车驾驶员，幼儿园聘用的校车驾驶人员必须作风正派、举止文明、身心健康，具有____年以上安全驾驶经历，且要先经公安机关交管部门审验合格后方能聘请；幼儿园要与驾驶员签订聘用合同、接送安全责任书；严禁聘用三年内任一记分周期内累计分满____分或者发生过交通死亡事故，并负有责任的驾驶人驾驶校车接送幼儿。
3、确定校车随车跟车人员，幼儿园要确定一位跟车教师做为每趟接送幼儿的护送随车人员。
随车跟车人员必须作风正派、举止文明、责任心强、思想政治觉悟高、身心健康，且应掌握相关的交通安全常识、应急救护常识。
4、要制定校车安全管理制度，建立校车及其驾驶人、随车人员管理台账，对校车的日常运行维护与检验、驾驶人遵章守则及其审验、交通事故与安全教育等情况进行跟踪记录，做好做细各种应急预案，切实加强幼儿园校车的日常使用管理。
5、要定期和不定期对校车进行维护保养，随时保证其安全技术性能处于完好状态。
对校车每次运载的情况进行查验，发现超载、超速或其他交通违章行为，应当制止。
人身安全，承担校车安全管理工作责任。
根据过错行为的性质和错误责任2024年校车分管责任制度（二）校车分管责任制度是指对校车运营管理的责任进行明确划分，明确不同部门、个人在校车运营中的职责和权责。
2024年校车分管责任制度应包括以下内容（以下为一种可能的划分方式，具体划分应根据实际情况来定）：一、教育主管部门责任：1. 颁布相关法规和政策，制定学校校车安全管理制度和操作规程，确保校车运营安全。
2. 组织校车安全培训，提高校车驾驶员的安全意识和驾驶技能。
中国矿业大学校车调度方案
中国矿业大学徐海学院第七届数学建模竞赛承诺书我们仔细阅读了中国矿业大学徐海学院数学建模竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。
我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。
如有违反竞赛规则的行为，我们将受到严肃处理。
我们参赛选择的题号是（从A/B中选择一项填写）： B我们的参赛报名队号为：201206所属学校（请填写完整的全名）：参赛队员(打印并签名) ：1.2.3.指导教师或指导教师组负责人(打印并签名)：日期： 2012 年 11 月 18 日赛区评阅编号（由组委会评阅前进行编号）：201206中国矿业大学徐海学院第七届数学建模竞赛编号专用页评阅编号（由数学建模协会进行编号）：统一编号：中国矿业大学校车调度方案摘要本文针对中国矿业大学校车在南湖校区和文昌校区之间运行的安排问题，通过合理的抽象假设，把校车安排问题建设成多目标模型，求解。
在问题解决过程中使用了佛洛依德算法，排队论，满意度等数学模型，并利用MATLAB、Excel对数据进行分析处理，给出了必要的图表直观的说明问题，并用C语言实现某些算法，最终得出结论。
我们充分考虑现实生活中存在的一些情况，提出一些建议，以提高乘车人员的满意度，而且可以有效节省运行成本及相关费用。
对于问题一，我们根据现阶段校车的运行状况，调研两个校区内停靠点处教师和学生乘车的一些数据，通过合理假设，用excel对数据处理得到图表(文中表1、表2、图1、图2)，再对图表分析分别得出了教师和学生的排队规律。
利用图表直观表明影响校车调度的方案，采用排队论设计出工作日和双休日校车的调度方案（文中表3、表4）。
校车调度安排审批流程
校车调度安排审批流程一、背景介绍校车调度安排是学校管理的重要环节之一，它关系到学生安全和教学工作的顺利进行。
因此，为了确保校车调度安排合理有效，需要制定审批流程，以确保相关安排得到必要的审查和批准。
二、审批流程1. 提交调度申请教务处或负责校车调度的相关部门负责人向学校行政部门提交校车调度申请。
申请中应包含以下内容：- 调度日期和时间- 车辆数量和型号- 调度路线和站点- 乘车学生人数- 调度目的和时间安排2. 行政部门初审行政部门收到校车调度申请后，将对申请材料进行初步审查。
主要包括核实申请的基本信息是否齐全、车辆资源是否满足需求、调度时间是否与其他活动冲突等。
若初审不通过，行政部门将与申请人沟通并提出修改意见。
3. 安全评估审批通过初审的校车调度申请将提交给学校安全办公室进行安全评估。
安全办公室将对调度路线的安全性、车辆状况以及驾驶员资质进行评估。
若评估结果存在安全隐患或问题，安全办公室将提出相应意见并与申请人协商解决方案。
4. 教务部门审批经安全评估合格的校车调度申请将提交给教务处进行审批。
教务处将根据学校教学计划和调度申请的合理性，评估申请是否符合学校的教学安排和师生需求。
若存在调度时间冲突、学生安全等问题，教务处将与相关部门和申请人协商解决。
5. 校长审批调度申请经过前述步骤的审批后，将提交给校长最终审批。
校长将综合考虑教学安排、学生安全以及学校的整体运行情况来做出决策。
若调度申请获得校长的批准，则进入下一阶段。
6. 通知与执行校长审批通过的调度申请将由行政部门通知相关人员，包括车辆调度员、校车驾驶员、乘车学生和相关教职员工。
同时，调度安排也将在学校内部网络或公告栏上发布，以便相关人员了解调度详情。
7. 监督和反馈学校行政部门将对校车调度进行定期监督检查，以确保调度的正常进行。
同时，学校也鼓励师生和家长提供对校车调度安排的反馈意见，以便及时调整和改进。
三、结语校车调度安排审批流程的建立和落实，有助于确保校车调度的合理性和安全性。
关于校车调度安排的通知
关于校车调度安排的通知亲爱的同学们,在新的学期开始之际,我们学校对校车调度进行了全面的优化和调整,旨在为大家提供更加便捷、高效的通勤服务。
下面请您仔细阅读以下重要通知:调整后的校车线路及时间安排经过深入的评估和调研,我们针对不同区域的学生居住分布,重新规划了校车的行驶路线。
大家可以查看学校官网上公布的最新校车时刻表,了解您所在区域的具体班车时间。
需要特别说明的是,为了照顾到更多学生的需求,我们增加了早班和晚班的车次,希望能更好地满足广大同学的通勤需求。
校车乘坐的注意事项请同学们务必按时到达上车点,合理安排好上下班时间,以免耽误上课或工作。
如遇特殊情况无法准时到达,请提前与校车管理员联系,以便及时调整。
为了保证校车行驶的安全性,请同学们在上下车时务必遵守秩序,听从工作人员的指挥。
上车时请有序排队,下车时请勿推挤。
请保持车厢内的整洁和安静,不得在车内吃东西、喧哗等。
如果您在乘车过程中遇到任何问题,欢迎随时与校车管理员反馈,我们会尽快处理并予以改善。
校车收费标准的调整为了更好地维持校车运营的长期稳定,我们对校车的收费标准进行了适当调整。
新的收费标准如下:学生单程票价:5元学生月卡:100元我们会继续采取优惠政策,对家庭经济困难的学生提供适当减免。
如有任何疑问,欢迎您随时咨询校车管理部门。
亲爱的同学们,我们希望通过这次校车调度的优化,能够为大家提供更加舒适、高效的通勤保障。
我们会继续密切关注您的反馈和建议,不断改进校车服务,让上下班变得更加顺畅。
祝大家新学期学习顺利,生活愉快!。
校车调度员的职责
校车调度员的职责
作为一名校车调度员，我的工作是确保学生们能够安全、准时地乘坐校车。
这个职责不仅要求我做好车辆的调度工作，还需要我与学生、家长和校方保持良好的沟通。
我需要根据学校的课程安排和学生的上下学时间表来制定校车的行车计划。
我会综合考虑学生的人数、上下车地点等因素，确保每个学生都能乘坐到合适的车辆，避免出现拥挤或遗漏的情况。
在校车行驶过程中，我会与司机保持密切联系，及时了解路况和交通情况。
如果遇到突发情况，如道路封闭或交通事故，我会立即采取措施调整行车路线，确保学生们的安全。
除了车辆调度，我还负责校车的维护工作。
我会定期检查车辆的机械状况、安全设备等，并及时进行维修和更换。
保证车辆的正常运行，为学生们提供一个安全的乘车环境。
作为一名校车调度员，我也需要与学生、家长和校方进行沟通，及时传达校车的信息。
我会定期向家长发送校车的行车计划和注意事项，确保他们能够掌握校车的动态。
同时，我也会与学生交流，了解他们的需求和意见，争取为他们提供更好的服务。
在处理突发情况时，我需要保持冷静和应对能力。
例如，如果有学生在校车上遇到了问题，我会立即与司机联系并安排相关人员前往
处理。
同时，我也会与校方紧密合作，制定应急预案，确保学生们的安全。
总的来说，作为一名校车调度员，我的职责是确保学生们能够安全、准时地乘坐校车。
我会通过车辆调度、维护、沟通等工作，为学生们提供一个安全、舒适的乘车环境。
这是一项充满责任和挑战的工作，但我将全力以赴，为学生们的安全和便利而努力。
学校校车运行管管理制度
一、目的为确保校车安全、有序、高效地运行，保障学生生命安全和身心健康，特制定本制度。
二、适用范围本制度适用于本校所有校车及从事校车运营的驾驶员、管理人员。
三、组织机构1. 成立校车管理领导小组，负责校车运行管理的全面工作。
2. 设立校车管理部门，负责校车运行的具体管理工作。
四、制度内容1. 校车安全管理制度（1）校车必须符合国家规定的安全标准，具备良好的安全技术状况。
（2）驾驶员必须具备合法驾驶资格，且身心健康，无不良记录。
（3）校车运行过程中，驾驶员应严格遵守交通规则，确保行车安全。
（4）校车不得超员、超速、超载，不得擅自改变行驶路线。
（5）校车行驶过程中，驾驶员应关注学生安全，确保学生乘车安全。
2. 校车调度管理制度（1）校车管理部门应根据学生接送需求，合理安排校车运行路线和时间。
（2）校车管理部门应定期检查校车运行情况，确保校车运行正常。
（3）校车管理部门应做好校车运行记录，包括行驶路线、时间、学生人数等。
3. 校车驾驶员管理制度（1）驾驶员应参加定期培训，提高安全意识和驾驶技能。
（2）驾驶员应遵守职业道德，文明驾驶，不得酒后驾车、疲劳驾车。
（3）驾驶员应保持校车卫生，确保学生乘车环境舒适。
4. 校车学生管理制度（1）学生应遵守乘车纪律，听从驾驶员指挥。
（2）学生不得在车内乱扔垃圾、损坏校车设施。
（3）学生应自觉维护校车秩序，不得在车内大声喧哗、追逐打闹。
5. 校车事故处理制度（1）发生校车事故时，驾驶员应立即停车，保护现场，并迅速报警。
（2）驾驶员应配合有关部门调查处理事故，如实陈述事故情况。
（3）校车管理部门应及时向家长通报事故情况，做好善后处理工作。
五、监督检查1. 校车管理部门应定期对校车运行情况进行检查，确保制度落实到位。
2. 家长、学生和社会各界可对校车运行情况进行监督，发现问题及时反映。
六、附则1. 本制度自发布之日起施行。
2. 本制度由校车管理部门负责解释。
3. 本制度如与国家法律法规相抵触，以国家法律法规为准。
大学学校校车管理制度
第一章总则第一条为了加强我校校车管理，保障学生、教职工的生命财产安全，维护学校正常的教育教学秩序，根据《中华人民共和国道路交通安全法》、《校车安全管理条例》等法律法规，结合我校实际情况，特制定本制度。
第二条本制度适用于我校校车及所有使用校车的学生、教职工。
第三条校车管理坚持“安全第一、预防为主、综合治理”的原则，确保校车运行安全、有序。
第二章组织与管理第四条成立校车管理领导小组，负责校车管理工作的组织、协调和监督。
第五条校车管理部门负责校车运行的日常管理工作，包括车辆调度、安全检查、驾驶员管理、学生乘车管理等。
第六条校车驾驶员应具备以下条件：（1）取得相应准驾车型的机动车驾驶证；（2）具备良好的驾驶技能和职业道德；（3）无交通违法行为记录；（4）身体健康，无妨碍安全驾驶的疾病。
第三章校车运行管理第七条校车运行时间、路线、班次由校车管理部门根据实际情况制定，并向学生、教职工公布。
第八条学生、教职工乘坐校车应遵守以下规定：（1）按照规定时间、地点乘坐校车；（2）上车后，服从驾驶员和随车人员的管理，按座位就座；（3）车辆行驶过程中，不得随意走动、喧哗，保持车内安静；（4）不得携带易燃易爆、有毒有害等危险品乘车；（5）不得在车内吸烟、吐痰、乱扔垃圾。
第九条校车驾驶员应遵守以下规定：（1）严格遵守交通法规，确保行车安全；（2）保持车辆整洁，确保车辆性能良好；（3）定期进行车辆安全检查，发现故障及时维修；（4）按时接送学生、教职工，确保校车运行正常；（5）遵守校车管理部门的各项工作要求。
第十条随车人员应负责以下工作：（1）协助驾驶员维持车内秩序，确保乘车安全；（2）检查学生、教职工乘车情况，发现异常情况及时报告；（3）协助驾驶员进行车辆调度、乘客上下车等工作。
第四章校车安全检查第十一条校车管理部门应定期对校车进行安全检查，包括车辆外观、内饰、轮胎、刹车、灯光、安全带等。
第十二条驾驶员应每日对校车进行检查，确保车辆性能良好。
2024年校车管理规章制度
2024年校车管理规章制度校车是学生上下学的重要交通工具，对于学校校车的管理规章制度的建立和执行，既关系到学生的安全和利益，也是保障学校正常运行的重要举措。
为了确保校车管理的合理性和公正性，制定本规章制度。
第一章总则第一条为了加强对校车的管理，确保学生的出行安全，保证校车按时、准确地接送学生，特制定本规章制度。
第二条本规章制度适用于学校所有的校车，包括由学校自行运营或委托第三方运营的校车。
第三条学校校车管理应遵循“安全第一、服务第一”的原则，保障学生的安全和权益。
第四条校车管理机构应定期进行校车管理制度的评估，及时修改和完善，以确保管理制度的适用性和科学性。
第二章校车管理机构第五条学校应设立专门的校车管理机构，负责校车的调度和监管工作。
第六条校车管理机构应配备专职校车管理员，他们负责校车的日常维护和维修工作。
第七条校车管理机构应注重员工的培训和考核工作，确保员工的业务能力和素质。
第三章校车调度第八条学校校车应根据学生的实际情况和上学时间，合理安排校车的发车时间和路线。
第九条校车的发车时间应在学生上学时间之前的合理时间范围内，确保学生按时到校。
第十条学校应根据学生的人数和上学地点，合理配置校车数量和座位数。
第十一条校车的发车路线应符合交通规范和道路安全要求，避免经过高风险区域和拥堵路段。
第十二条校车的调度工作应合理分配，确保校车及时到达学生上下学地点。
第四章安全管理第十三条校车管理机构应定期对校车进行安全检查，确保校车的各项设备和部件完好，车辆状态良好。
第十四条校车驾驶员应持有相关驾驶证，掌握安全驾驶知识，并具备一定的急救知识和技能。
第十五条校车驾驶员应定期进行体检，确保身体健康状况良好，保证安全驾驶。
第十六条学校应为校车配备安全设施，包括灭火器、应急锤、急救箱等。
第十七条学校应定期组织校车安全示范教育活动，提高学生的安全意识和自我保护能力。
第五章紧急应对第十八条学校应制定紧急应对预案，应对可能出现的突发事件。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
对学校两校区工作班车的调度问题的研究摘要基于本题为带单边时间窗的单线路单车型的班车调度问题，本文研究了如何合理安排车辆并让教师和工作人员满意的问题。
本文根据所给的客流量、运营情况以及反映客运公司和师生的利益的多个指标，包括运客能力与运输需求(实际客运量) 的匹配程度、等待时间、总车辆数、发车次数等，应用数值计算软件建立了校车安排方案的优化数学模型，依据题目中所给条件分别建立多目标规划模型来求解。
对于问题1，我们根据学校班车车次表给出的每个时刻的发车辆数，建立空趟总次数函数，然后以空趟总次数最小为目标函数建立单目标规划模型，并依据模型借助Matlab软件求出一大早本部和江宁存放车的辆数的最优解，再依照“按流开车”和“先进先出”的原则，安排出具体的班车调度方案。
对于问题2，我们根据两站每个时刻的实际需乘车人数，设立各发车时刻的供求匹配比限制和两校区全天发车的总辆数约束，添加约束条件k≤ββj≤1+k和 NA=MB ，i，建立车辆数多目标规划模型。
应用Matlab软件结合各营运指标筛选出恰当的k值，再借助Lingo软件确定每个时刻的发车辆数。
以此为基础，运用问题1中的但目标规划模型，求出一大早本部和江宁存放车的辆数的最优解，再同问题1一样依照“按流开车”和“先进先出”的原则，安排出具体的班车调度方案。
对于问题3，根据题目的要求，为了进一步满足教师上课、上班的条件，可在问题二的基础上，再添加约束条件，使上课、上班的发车时刻的教师滞留人数为零，运用和问题二相同的方法安排出具体的班车调度方案。
关键字：班车调度；多目标规划；单边时间窗；Matlab；Lingo1 问题重述两校区工作班车承担了两校区教学，接送师生等服务保障运输任务，附录中给出了新旧班车时刻表以及每个发车时刻需要乘坐的师生的人数统计表，请结合数据进行分析，给出师生坐班车的规律，建立数学模型，具体要求如下：问题1：对于目前的班车时刻表，如何考虑班车的调度，尽量减少空趟运输。
（班车调度中，可以自己设置初始条件，即一大早本部停放车辆数以及江宁停放车辆数）问题2：根据调查数据，在满足师生需求的条件下，调整班车时刻表（只调整车辆数，不能调整发车时刻），并基于调整后的班车时刻表，给出调度方案。
问题3：进一步考虑，在满足师生需求的条件下，并且保证教师上课、上班的条件下（如：保证老师准时上课，江宁院行政人员9：00上班，本部行政人员8：00上班），给出班车调整方案（包括车辆数以及发车时刻）。
（学校目前是12辆校车，调度方案中要给出哪辆校车发哪个班次，如果考虑驾驶员的休息时间，如何进行调整。
）（可有车辆闲置）2问题分析由附表中的各调研数据以及新旧班车时刻表，不难发现原班车时刻表存在一些缺陷。
比如：对“明故宫——>>将军路”的校车，整个星期，7：20、9：20班次过多，且9：20空趟较多；工作日时，8：30、13：20班次过多，且8：30空趟较多。
对“将军路——>>明故宫”的校车，整个星期，8：10班次过少；双休日时，12：15、17：00班次过多。
对于第（1）问，发空车是为了返程调度，欲减少空趟运输，就应合理调整一大早本部停放车辆数以及江宁停放车辆数以及闲置的车辆数。
对于第（2）问，基于原班车时刻表，调整其车辆数，但不调整其发车时刻，从而满足运客能力与运输需求(实际客运量) 达到最优匹配、乘坐率较优、总车辆数较少、发车次数最少。
对于第（3）问，调整车辆数，使得满足运客能力与运输需求(实际客运量) 达到最优匹配、乘坐率较优、总车辆数较少、发车次数最少；调整发车时刻，来保证教师上课、上班的条件。
3 模型的基本假设与说明制定班车调度方案需要考虑的因素很多，且很多因素都是随机的。
为了抓住重点,简化模型建立及求解,必须作一定的简化假设和设定。
1) 在8:00前和18：30之后发车的校车从起点站发车后,都能在额定的20分钟内到达终点站，其余时刻发车的校车需30分钟；2）师生的满意程度以他是否能在所需的时刻上车以及等待时间来衡量；3）在候车室等待的人绝大多数不会离去，即在某个发车时刻滞留的师生在下一个发车时刻均能上车且校车最终可以运走所有的师生；4) 两校区站点确定，行驶路线相同；5）车辆到达终点时，所有的乘客必须下车；6) 从周一至周日，两校区所发班车乘车总人次（包含教工和学生）具有一定稳定性；7）对同一发车时刻，各辆需发出的班车准时同时发出，不考虑延时；8) 校车单辆乘客座位数为45，在本次建模中不考虑人员站立情况；9）仅明故宫和将军路两个上车地点；10）当出现一次空趟时，仅调度一辆校车便可解决问题；11）产生空趟仅仅是由于某个发车站的某个发车时刻规定发出的车辆数小于此发车站库存的车辆数；12）当“滞留情况”为“多”时，可认为滞留了20人，为“少”时，可认为滞留了5人，为“无”或无标注时可认为没有滞留。
4 符号说明βj=Wj/(c×Mj)c=45人/车次Vi=Xi+Yi, 其中，Xi={Vi ，Vi<=Ni*cNi*c ，Vi>Ni*c Wj=Xj+Yj 其中，Xj={Wj ，Wj<=Mj*c Mj*c ，Wj>Mj*c()01/i i c NA X β⎛⎫=⋅ ⎪⎝⎭∑()02/j j c NB X β⎛⎫=⋅ ⎪⎝⎭∑5 模型的建立与求解5.1 问题1的模型建立与求解 5.1.1 模型一的建立要求确定一大早本部停放车辆数Na0以及江宁停放车辆数Mb0(Na0+Mb0=12），欲尽可能减少空趟次数，应建立如下的单目标规划模型： 目标函数 全天的空趟次数最少 min （N1+M2) 约束条件 实际运营时内在满足条件Nai>=Ni 时， 有Na(i+1)=-Ni+∑Mbji, Nai<Ni 时，江宁车场存车数量少一辆 且Na(i+1)=∑Mbji, bji 为ii~i(i+1)之间的jMbj>=Mj 时， 有 Mb(j+1)=Mbj-Mj+∑Naij,Mbj<Mj 时，本部车场存车数量少一辆 且Mb(j+1)=∑Naij,aij 为jj~j(j+1)之间的i令i1,i2,i3,....iA 表示本部发车的具体时刻，j1,j2,j3,......jB 表示江宁发车的具体时刻。
5.1.2 模型一的求解 (1)思路：○1根据附录一中的现有班车表中分别排出工作日和节假日的Ni 和Mj 的具体值 ○2因工作日班车发车时刻较多，故，针对工作日的Ni 和Mj 的具体值，基于变量Na0、Mb0，使用matlab 得出每对Na0、Nb0对应的Nai 、Ni 、Mbj 、Mj 的关系○3仍使用matlab 计算出每对Na0、Mb0对应的N1+M2（即需要空趟行驶的总次数）的值，并筛选出使N1+M2最小的Na0、Nb0○4对于工作日和节假日，分别给所有班车依次编号，认为在该路线上运行的总车数固定不变，形成序贯流动的车流，依照“按流开车”和“先进先出”的原则,按发车时刻表发车。
(2)利用MATLAB 软件(程序见附录五)求得结果如表5.1所示。
说明：Na19+Mb19≠12,是因为江宁的那辆末班车不能在本部最后的发车时刻赶到，但仍满足每天一大早两校区起始停车辆数相等------本部停放10辆，江宁停放2辆。
给12辆校车依次编号○1～○12，经计算分析，得出具体的校车调度方案（见附录六）。
5.2 问题2的模型建立与求解 5.2.1 模型二的建立只调整发车辆数，不调整发车时刻，为兼顾师生与班车公司双方的利益，分别对从本部出发和从江宁出发的班车建立如下的多目标规划模型：目标函数 两校区全天发车的总车次数最少 min NA =，min MB = 约束条件 ①各发车时刻的供求匹配比限制 k ≤βi ，βj ≤1+k②两校区全天发车的总辆数约束 NA MB =目标函数说明：目标函数使两校区全天发车的最多总车次数，在满足约束条件下尽可能少，以使总共需要的车辆数较少。
约束条件说明：条件①是限制各发车时刻的供求匹配比在常熟k 和1+k 之间，根据参数k 的变动量分别进行模拟，从而筛选最恰当的k 值。
条件②是总发车次数与总收车次数相等，保证了始发站车场的每天起始时刻的车辆数保持不变。
5.2.2 模型二的求解 （1）思路：此题需要人为输入的数据量很庞大，故考虑，○1先由工作日时输入的某站某发车时刻需要乘车的人数，采用matlab 软件对各个参变量k 来模拟，根据定量的运营指标来筛选出最恰当的k 值,同时工作日的各个Ni 、Mj也确定下来，接着，采用Lingo软件确定节假日时的Ni、Mj○2结合新表的发车时刻表，列出每个时刻的发车辆数○3针对工作日的Ni、Mj，基于变量Na0、Mb0，使用matlab得出每对Na0、Mb0对应的Nai、Ni、Mbj、Mj的关系○4仍使用matlab计算出每对Na0、Mb0对应的N1+M2（即需要空趟行驶的总次数）的值,并筛选出使N1+M2最小的Na0、Mb0○5对于工作日和节假日，分别给所有班车依次编号，认为在该路线上运行的总车数固定不变，形成序贯流动的车流，依照“按流开车”和“先进先出”的原则，按发车时刻表发车。
（2）筛选出恰当的k值选取参数k采用等步长法来进行循环模拟运行，求解过程及程序见附录七：（对模型二的目标函数进行线性规划）因各个Ni,Mj为正整数，故，经整理如表5.2所示。
表5.2 不同的k值对应的本部每个时刻该发的车辆数k N1 N2 N3 N4 N5 N6 N7 N8 N9 N1N11N12N13N14N15N16N17N18N19.11 2 3 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1.21 2 3 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1.251 2 3 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1.31 12 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1.351 12 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1.41 12 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1M 1 M2M3M4M5M6M7M8M9M1M11M12M13M14M15M16M17M18M19NAMB1 2 2 1 1 1 1 1 2 1 1 2 2 1 1 1 1 1 1 23241 2 2 1 1 1 1 1 2 1 1 1 2 1 1 1 1 1 1 23231 2 2 1 2 1 1 1 1 1 1 1 2 1 1 1 1 1 1 23231 2 2 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 21221 2 2 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 121 221 12 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 120 21所得结论如表5.3（表中只给出本部发车的值）：间较短，总发车次数适中，所以我们选取k=0.25。