校车安排问题

合集下载

优化校车路线方案策划书3篇

优化校车路线方案策划书3篇

优化校车路线方案策划书3篇篇一《优化校车路线方案策划书》一、引言校车作为学生上下学的重要交通工具,其路线的合理性直接关系到学生的出行安全和便捷性。

为了进一步优化校车路线,提高服务质量,特制定本策划书。

二、现状分析1. 目前校车路线的覆盖范围和站点设置情况。

2. 学生和家长对校车路线的满意度调查结果。

3. 校车运营过程中遇到的交通拥堵、路况复杂等问题。

三、目标设定1. 提高校车的运营效率,减少学生候车时间。

2. 确保校车行驶路线安全、顺畅,降低事故风险。

3. 增强学生和家长对校车服务的满意度。

四、优化思路1. 收集学生和家长的意见和建议,了解他们的出行需求和期望。

2. 对现有路线进行实地考察,分析交通状况、道路条件等因素。

3. 结合学校的分布情况、学生的居住区域,重新规划合理的校车路线。

4. 考虑设置中途站点,方便更多学生乘坐校车。

5. 与交通部门、社区等相关单位进行沟通协调,争取获得支持和配合。

五、具体措施1. 需求调研:设计调查问卷,发放给学生和家长,收集他们对校车路线的意见和建议。

组织座谈会,邀请学生、家长、教师代表等参与,深入了解需求。

收集学校周边道路的交通流量、路况等数据,为路线优化提供依据。

2. 路线规划:根据调研结果,结合学校分布和学生居住区域,绘制初步的校车路线图。

考虑道路的安全性、通行能力、距离等因素,对路线进行优化调整。

确定中途站点的位置和数量,确保覆盖范围广、方便学生上下车。

3. 运营管理:与校车供应商协商,优化车辆调度和运营时间,提高校车的利用率。

加强对校车司机的培训和管理,提高驾驶技能和服务意识。

建立校车运行监控系统,实时掌握校车的行驶情况,及时处理突发问题。

4. 宣传推广:制作校车路线图和乘车指南,发放给学生和家长,让他们了解校车的运行情况。

通过学校通知、家长会等方式,向学生和家长宣传优化后的校车路线方案。

设立投诉渠道,接受学生和家长的监督和反馈,及时改进服务。

六、实施步骤1. 第一阶段:需求调研([具体时间区间 1])完成调查问卷的设计和发放。

幼儿园校车管理使用办法规定

幼儿园校车管理使用办法规定

幼儿园校车管理使用办法规定幼儿园校车管理使用办法规定主要是为了保障幼儿在校车上的安全和舒适,保障幼儿园校车的正常运行,确保家长对校车服务满意,进一步提高幼儿园的服务质量和声誉。

本规定自发布之日起正式执行。

一、校车管理1.幼儿园应当配备专职的校车管理人员,负责校车的日常管理、维护、安全检查等工作。

2.校车管理人员应当定期对校车进行安全检查,确保车辆的机械状况良好,保证幼儿乘坐的安全。

3.校车管理人员应当定期组织校车驾驶员进行安全培训,提高其安全意识和应急处置能力。

二、校车使用1.为了幼儿安全,请家长务必提前预约校车服务,并按时将幼儿送到指定上车点。

2.家长在校车接送过程中,应当配合校车管理人员的工作,听从工作人员的指挥,确保幼儿乘车的顺利和安全。

3.家长如有特殊情况需要校车提前接送或延时接送,请提前告知校车管理人员,以便安排相应的车辆和时间。

三、校车安全1.幼儿园校车必须符合相关安全标准,配备应急工具和医疗设备,确保幼儿乘车安全。

2.校车驾驶员必须具备驾驶资格证,严格遵守交通法规,保证行车安全。

3.校车在行驶过程中,严禁超载、超速或疲劳驾驶,确保幼儿的安全。

四、其他规定1.家长应当签署校车使用准则,承诺遵守规定,保证幼儿在校车上的行为端正,不影响其他幼儿乘车安全和秩序。

2.学校应当建立详细的校车使用记录,定期对校车使用情况进行复核和总结,及时调整和改进校车服务,确保服务质量。

3.幼儿园及相关部门负责校车的监督和检查,如发现安全隐患或问题,应立即整改并报告有关部门。

以上即是针对幼儿园校车管理使用办法的规定,希望校车服务能够更加安全、舒适、便捷,为幼儿的成长和教育提供保障和帮助。

校车安排问题

校车安排问题

校车安排中的最优化问题摘要:本文以让教师和工作人员满意度最高为目标对校车安排中的问题进行了探究。

在求解建立n个乘车点时,先利用Floyd算法求出了最短路距离矩阵,然后以各区域到最近乘车点的距离和最小为目标函数对50个区域进行遍历分析,建立模型,求出n个最优乘车点。

并利用模型求出了设立2个乘车点时,区号为18区和31区,其最短总距离为24492米;若设立3个乘车个点,则分别为15区、21区和31区,其最短总距离为19660米。

考虑到每个区的乘车人数,首先建立满意度函数表示满意度随距离的增大而减小,然后以所有区域人员平均满意度最大为目标函数建立模型,并依据模型求出当建立2个乘车点时最优解为区域24和32,总满意度为0.7239;当建立3个乘车点时的最优解为区域16、23和32,平均满意度为0.7811。

关于乘车点位置的确定,设立满意度最低标准,添加满意度的约束条件:Hh,建立车辆数模型,得出在满意度最大的情况下的3个乘车点车辆使用K情况,确定车辆最少需要54辆,三个站点所在的区域分别为2、26、31,对应的车辆数分别为12、19、23。

我们结合本模型对校车的安排问题提供了建议。

关键词:Floyd算法最短距离满意度函数一、问题的重述许多学校都建有新校区,常常需要将老校区的教师和工作人员用校车送到新校区。

由于每天到新校区的教师和工作人员很多,往往需要安排许多车辆。

有效的安排车辆并让教师和工作人员尽量满意是个十分重要的问题。

现有如下四个问题需要设计解决。

假设老校区的教室和工作人员分布在50个区,各区的距离见附录中表1。

各区人员分布见附录中表2。

问题1:如果建立n个乘车点,为使各区人员到最近乘车点的距离最小,建立模型,并分别给出n2,3时的结果。

问题2:考虑每个区的乘车人数,使工作人员和教室的满意度最大,建立模型,并分别建立两个和三个乘车点的校车安排方案。

(假定车只在起始点载人)问题3:若建立3个乘车点,为使教师和工作人员尽量满意,至少需要安排多少辆车。

学校校车服务改善建议书

学校校车服务改善建议书

学校校车服务改善建议书尊敬的学校管理层:我代表广大学生提出以下关于学校校车服务改善的建议书。

我们深感学校校车服务对我们的安全和学习至关重要,希望能够在您的重视与支持下,改善现有的校车服务,为我们创造更好的学习环境和出行条件。

一、加大校车数量与路线覆盖范围为了满足学生的出行需求,我们建议学校增加校车数量,并根据学生的居住分布情况调整校车线路,尽可能覆盖到更多的学生所在地区。

这样可以减少学生等候校车的时间,提高出行的效率。

二、优化校车时间安排目前,学校校车的发车时间安排较为拥挤,尤其是早晨和下午放学时段,常常出现学生排队等候校车的情况。

我们建议学校重新考虑校车发车时间,增加校车班次,以减少学生等候时间和校车满载率。

三、改善校车运行管理与司机素质为了确保校车服务的安全性和质量,学校应加强对校车运行管理的监督和检查,确保校车的状况良好、设备齐全,并定期对校车进行维护,保障学生乘坐安全。

同时,学校还应该对校车司机进行专业培训,提高其道德素质与驾驶技能,确保学生乘车的安全。

四、建立反馈机制与投诉渠道为了更好地了解学生对校车服务的需求和意见,学校可以建立一个学生反馈机制和投诉渠道,让学生能够向学校管理层反映问题并提出建议。

学校可以组织学生代表与校车服务相关的工作人员进行定期沟通和交流,以提高校车服务的满意度。

总之,学校校车服务对学生的重要性不言而喻。

我们希望学校能够充分重视学生的需求,改善校车服务,为我们提供更加安全、舒适和便捷的出行条件。

相信在学校管理层的努力下,学校校车服务一定会得到有效的改善和提升,给广大学生带来更好的出行体验和学习环境。

谢谢您!。

关于校车调度安排的通知

关于校车调度安排的通知

关于校车调度安排的通知亲爱的同学们,在新的学期开始之际,我们学校对校车调度进行了全面的优化和调整,旨在为大家提供更加便捷、高效的通勤服务。

下面请您仔细阅读以下重要通知:调整后的校车线路及时间安排经过深入的评估和调研,我们针对不同区域的学生居住分布,重新规划了校车的行驶路线。

大家可以查看学校官网上公布的最新校车时刻表,了解您所在区域的具体班车时间。

需要特别说明的是,为了照顾到更多学生的需求,我们增加了早班和晚班的车次,希望能更好地满足广大同学的通勤需求。

校车乘坐的注意事项请同学们务必按时到达上车点,合理安排好上下班时间,以免耽误上课或工作。

如遇特殊情况无法准时到达,请提前与校车管理员联系,以便及时调整。

为了保证校车行驶的安全性,请同学们在上下车时务必遵守秩序,听从工作人员的指挥。

上车时请有序排队,下车时请勿推挤。

请保持车厢内的整洁和安静,不得在车内吃东西、喧哗等。

如果您在乘车过程中遇到任何问题,欢迎随时与校车管理员反馈,我们会尽快处理并予以改善。

校车收费标准的调整为了更好地维持校车运营的长期稳定,我们对校车的收费标准进行了适当调整。

新的收费标准如下:学生单程票价:5元学生月卡:100元我们会继续采取优惠政策,对家庭经济困难的学生提供适当减免。

如有任何疑问,欢迎您随时咨询校车管理部门。

亲爱的同学们,我们希望通过这次校车调度的优化,能够为大家提供更加舒适、高效的通勤保障。

我们会继续密切关注您的反馈和建议,不断改进校车服务,让上下班变得更加顺畅。

祝大家新学期学习顺利,生活愉快!。

校车安全隐患专项整治行动实施方案

校车安全隐患专项整治行动实施方案

校车安全隐患专项整治行动实施方案一、背景概述校车作为学生的重要交通工具,其安全问题关系到学生的生命安全和身心健康。

然而,目前我国校车安全问题依然突出,存在着一定的安全隐患。

为了切实保障学生的出行安全,我校决定开展校车安全隐患专项整治行动。

二、整治目标1. 深入排查校车安全隐患,消除各类安全风险;2. 完善校车安全管理体系,提升安全防护能力;3. 加强校车驾驶员培训,提高驾驶员安全意识和技能水平;4. 强化家长监督和社会共治,形成合力,共同推动校车安全工作。

三、整治措施1. 组建专项整治行动领导小组,明确各成员职责,确保整治行动顺利推进;2. 制定校车安全隐患排查方案,并进行实地排查,重点检查车辆状况、安全设施、驾驶员资质等方面存在的问题;3. 对发现的安全隐患进行及时记录和报告,并制定整改方案,追踪整改情况;4. 加强对校车运营企业的监管,要求严格按照规定运营,督促其加强校车维护保养,确保车辆安全可靠;5. 完善校车安全管理体系,建立健全安全责任制度,明确各级人员的安全管理职责;6. 加强校车驾驶员培训,开展定期教育培训活动,提高驾驶员的安全意识和技能水平;7. 配备必要的安全设施,如安全带、灭火器等,确保校车安全装备到位;8. 建立家长监督机制,加强与家长的沟通和合作,共同关注和解决校车安全问题;9. 加强与相关部门、社会机构的合作,共同推动校车安全工作的开展;10. 组织开展校园安全教育宣传活动,提高学生的安全意识和自我保护能力。

四、保障措施1. 加强领导,明确责任,确保整治行动的顺利推进;2. 指派专人负责整治行动的组织协调工作,确保各项措施的贯彻落实;3. 加大宣传力度,提高师生家长的参与度和关注度;4. 完善校车安全管理制度,明确各级人员的安全管理职责;5. 配备专业技术人员,提供技术支持和指导;6. 加强督导检查,确保整治行动的有效性和实施效果;7. 加强与相关部门的协调配合,形成合力,共同推动校车安全工作。

校车乘车点的安排问题(数学建模)

装订线摘要研究在老校区设置校车停靠点的问题。

由于教职员工分布在许多不同的生活区域中,为了使其能够方便的乘坐校车,须要根据教职员工的分布设立多个校车停靠点。

现根据已有生活区域的分布,在使教职员工到校车停靠点的距离最小的前提下,尽可能安排最少的校车数量。

运用了Floyd算法、0-1整形规划、增加人数权重距离、概率分布与统计、状态转移图,对不同方案进行满意度比较,建立数学规划模型,得出优化方案,进行方案检验。

对于校车停靠点的设立,以题目给出的相关数据,假设没有给出数据的区域间没有直达路径,必须通过其余区域转达。

通过Floyd算法得到任意两区域之间的最短距离。

之后引入0-1状态变量,设定若某区域被选为校车停靠点则状态值为1,否则状态值为C n种方案,在确定校车停靠点的基0。

利用穷举法得到n个校车停靠点的设置分布的50础上,编程求出各个区域到离自己最近校车停靠点的距离之和。

根据题目要求,距离之最短的停靠点设置方案即为最优方案,此时得到2个停车点时设在区域18和区域31,3个停车点时设在区域15,区域21和区域31。

再考虑人数的时候,我们在第一问的基础上,对每个区域间的距离改为人数权值距离。

此时转化成与第一问相同的算法。

得到2个停车点时设在区域19和区域32,3个停车点时设在区域15,区域21和区域32。

研究校车数量的过程中,在增添校车和人员转移的取舍中,我们设定了增添校车的条件标准,从而计算出由人员转移距离和校车数量决定的满意度。

在此基础上,我们结合实际,分时段、分工种进行动态状态分析,不同工种的考虑增加了运送批数,缓解乘车高峰压力。

考虑课时的情况,则部分校车可以在时间允许范围内空车返回老校区接送下一批员工,此举增加了校车的流动性,从而减少了所需的校车数,在此考虑下,车辆数由最大需要量的54辆骤减到现如今27辆。

关键字:Floyd算法、0-1整形规划、人数权重距离、概率统计、状态转移图1.问题重述许多学校都建有新校区,常常需要将老校区的教师和工作人员用校车送到新校区。

2024年小学校车管理制度学校校车管理意见(三篇)

2024年小学校车管理制度学校校车管理意见校车安全管理制度(司机)为确保校车的行车安全,切实保障学生的生命安全和学校财产安全,特制定如下管理制度:一、成立学校行车安全管理领导小组。

由校长任组长,总务主任任副组长,司机为成员。

二、司机必须服从学校领导的统一调度和安排,不能无故不出车、迟出车,若遇特殊原因需提前向主管领导请示。

三、司机必须树立“安全第一、生命至上”的思想,不断加强理论学习,提高业务能力和行车技术,准时参加学校及上级管理部门组织的各种安全会议和培训班。

四、驾驶员的安全行车规定:(1)驾驶员在驾驶车辆时,须携带有效驾驶证、行驶证及有关证件;(2)不疲劳驾车、不酒后驾车;(3)遵守交通规则,不超速行车,校内行驶车速不能超于每小时____公里,接送学生不超过每小时____公里;(4);坚持做好车辆的检查和保养,保持车况、车容、车貌良好,特别是机油、汽油、水的检查,发现问题及时保修解决。

五、违规与事故处理出现下列情形之一的,所造成的后果及责任由驾驶人全部负担,并予以记过或免职处分。

(1)未经许可将校车借予他人使用;(2)违反《中华人民共和国道路交通安全法》及有关交通安全管理的规章规则,过错方不在学校的;(3)各种车辆如在公务途中遇不可抗拒之车祸发生,应先急救伤患人员,并第一时间上报主管领导,尽快做好相应的安全技术措施,向附近警察机关报案。

(4)意外事故造成车辆损坏,在扣除保险金额后再视实际情况由驾驶员与学校共同负担。

(5)发生交通事故后,如需向受害当事人赔偿损失,经扣除保险金额后,其差额由驾驶人与学校各负担一半。

六、汽车例行保养修理规定(1)车辆例行保养是各级保养的基础,属于预防性的日常维护作业,以清洁、检查为中心内容,司机应单独完成。

要求:附件齐全、螺栓、螺母不松、不缺,保持轮胎气压正常制动可靠、转向灵活,润滑良好、灯光喇叭正常等。

(2)车辆必须保证在不延误解送学生的情况下,进厂修理(特殊情况例外)。

大学校园校车运营方案

大学校园校车运营方案校园校车运营方案介绍校园校车是大学校园交通运输的重要组成部分,为学生提供便捷和安全的交通服务。

下面是一个校园校车运营的方案介绍。

一、校车服务范围和时间安排1. 校车服务范围:- 校内线路:包括校园内各个重要地点,如教室楼、图书馆、食堂、运动场等;- 校外线路:根据学生需要,选择附近的商业区或公共交通枢纽作为线路终点站。

2. 校车服务时间安排:- 工作日:早上7:00至晚上10:00,每30分钟发一趟;- 周末:早上8:00至晚上9:00,每60分钟发一趟。

二、校车车辆和司机管理1. 校车车辆配置:- 校内线路:选择小型巴士或电动车,满足校园内窄路和大量停靠需求;- 校外线路:选择大型巴士,增加座位数,适应较长的距离和更多的学生需求。

2. 司机管理:- 招聘合格的驾驶员,具备相关证件和丰富的驾驶经验;- 定期对司机进行培训和考核,提高驾驶技能和服务质量。

三、安全措施和应急预案1. 安全措施:- 安装车辆监控系统,及时监测车辆运营状况;- 每辆校车配备火灾报警器和急救箱,应急情况下提供及时救援。

2. 应急预案:- 指定专人负责校车事故应急处理;- 定期组织校车事故应急演练,提高相关人员的应变能力。

四、校车服务质量管理1. 建立反馈机制:- 学生可通过电话、邮箱或校园APP提交校车服务问题和建议;- 根据反馈内容进行整改和改进措施。

2. 服务质量考核:- 定期对校车运营进行质量考核,包括出勤率、准点率、客户满意度等指标;- 根据考核结果,对运营不达标的校车进行整改或淘汰。

五、宣传推广和费用管理1. 宣传推广:- 制作校车线路图和时刻表,张贴在校园重要位置;- 利用校园广播、校园电视和社交媒体进行宣传推广。

2. 费用管理:- 学生凭借有效的学生证可以免费搭乘校车;- 对校外线路提供收费服务,费用通过校园卡或手机支付方式缴纳。

以上是一个校园校车运营方案的简要介绍,希望能够为大学校园提供更好的交通服务。

学生校车接送交接准则

学生校车接送交接准则
1. 学生校车接送责任:
- 校车司机或指定监护人负责对学生进行校车接送。

- 校方需确保校车司机或指定监护人具备必要的驾驶资质和良好的驾驶记录。

2. 校车接送时间:
- 校车准时到达接送点,并按照行车路线合理安排接送顺序。

- 学生应提前到达接送点,以确保能按时上车。

3. 上车与下车流程:
- 学生在校车到达后,有序排队上车,并在司机或指定监护人的引领下登车。

- 在校车到达目的地后,学生有序下车,并等待老师或校方工作人员的引导离开校车。

4. 学生校车安全:
- 学生应在校车上保持良好的行为和礼仪,不得乱窜、打闹或
向他人抛掷物品。

- 学生应正确佩戴并使用校方提供的安全带。

- 校车必须经过定期检测和维护,确保车况良好,在行驶过程
中遵守交通规则。

5. 突发情况处理:
- 校车司机或指定监护人在遇到突发状况时,应第一时间采取
相应措施确保学生的安全。

- 学校应提供紧急联系方式,以便及时与家长取得联系,并通
知相关部门处理问题。

以上是本校的学生校车接送交接准则,请家长和学生共同遵守。

如有需要,相关规定可能会随着实际情况做出适当调整。

感谢您的
配合与支持,为学生的安全出行共同努力。

如有任何疑问或意见建议,请与学校相关人员联系。

校方敬上。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

校车安排模型摘要本文讨论了在不同情况下如何合理安排校车让教师和工作人员最大满意的问题。

在问题一中,把50个区看成50个点,我们先利用佛洛依德算法求出了任意两点间最短路距离矩阵,得到的一个50阶的矩阵,在此基础上,我们以各区域到各自最近乘车点的距离总和最小为目标设置N 个乘车点,对50个区域进行遍历分析,总共需要进行 n nC 5050对两点最短距离的查找,在n 较小的情况下借助数学工具MATLAB 可以较快找出各个区域到各自最近乘车点的最小距离和 建立模型一,找出n 个最优乘车点。

在第一问的基础上并利用已给的一般模型求出了如果设立2个乘车点则区号为18区和31区,其最短总距离为24492米。

如果设立3个乘车个点则分别为15区、21区和31区,其最短总距离Z 为19660米。

在问题二中,根据满意度与距离成负相关的关系,把各区人数k i D R ⨯(各区到各自最近乘车点的最小距离)求和作为评价满意度的指标,由分析可知ki i D R ⨯∑=501取最小值时 教师职工的满意度最大 然后以所有区域人员满意度最大为目标函数建立模型二。

并依据模型求出当建立2个乘车点时最优解为19点和32点,总满意度为0.78。

当建立3个乘车点时的最优解为第15,21,32点,满意度为0.83关键词: Floyd 算法 满意度 最短距离 MATLAB一 问题重述许多学校都建有新校区,常常需要将老校区的教师和工作人员用校车送到新校区。

由于每天到新校区的教师和工作人员很多,往往需要安排许多车辆。

有效的安排车辆并让教师和工作人员尽量满意是个十分重要的问题。

假设老校区的教室和工作人员分布在50个区。

问题一:建立n 个乘车点,使各区人员到乘车点的距离最小,建立模型,并分别建立两个和三个乘车点的校车安排方案。

问题二:考虑每个区的乘车人数,使工作人员和教室的满意度最大,建立模型,并分别建立两个和三个乘车点的校车安排方案。

(假定车只在起始点载人)问题三:在教师和工作人员尽量满意的前提下,在50个区内找出最优的三个乘车点的位置,并根据各个乘车点的人数,(车辆最多载客47人)确定车辆个数。

最后,跟据以上所得出的结论,在提高乘车人员的满意度,又可节省运行成本的前提下,对如何改进校车的安排方案提出意见。

二问题分析校车的安排并让教师职工尽量满意是个很重要的现实的问题,这里首先采用算法求得任意两点之间最短距离,得到一个50阶的佛洛依德矩阵,在这个距震中可以方便的查找到任意两点之间的最短距离和路径,其次在50个区域中任意选取n个区域作为乘车点,找出每个区域所对应的最近乘车点,最后以50个区域到各自最近乘车点的最短距离和的最小值为目标函数建立模型一。

并对设立2个和3个乘车点时的校车安排问题进行求解。

算法的时间复杂度O(n^3)优缺点分析Floyd算法适用于APSP(All Pairs Shortest Paths),是一种动态规划算法,稠密图效果最佳,边权可正可负。

此算法简单有效,由于三重循环结构紧凑,对于稠密图,效率要高于执行|V|次Dijkstra算法。

优点:容易理解,可以算出任意两个节点之间的最短距离,代码编写简单;缺点:时间复杂度比较高,不适合计算大量数据。

借助MATLAB可以较快实现。

第二问要求在教师和工作人员的满意度最大为前提条件下选出最佳乘车点。

为此需要建立关于满意度的衡量指标(各区人数到各自最近乘车点的距离最小距离的最小和),并对每个区的人数进行归一化处理,然后以总满意度最高为目标函数建立模型二,并对设立2个和3个乘车点时的校车安排问题进行求解。

第三问要去建立3个乘车点,在尽量使教师和工作人员满意的前提下所需的车辆最少,我们利用模型二和总车辆数最少函数的双目标函数进行优化求解,得出最优解。

第四问中我们结合第三问的结果对车辆的安排情况提出了建议。

三模型假设1、假设每个人采取到最近点乘车原则2、假设汽车中途不再载人3、假设每辆车的型号一致4、假设每个乘车点的乘车人数固定不变,即不考虑意外的发生和教师职工的搬迁。

5、假设各区之间路径由题目给出,并且任意一个区到另外一个区都应经过由题目表中给出的距离的对应点。

无距离对应的区域视为两点间没有直通路径。

6、乘车点应设置在50个区域。

7、校车中途无意外发生,交通秩序畅通。

四符号说明Z 区域各自最近乘车点的距离最短距离之和1Z 三个乘车点时的总满意度2Z 三个乘车点的总车辆数i k 区域号k d 区域到最近乘车点的最小距离n p 乘车点()50,,2,1( =n )i R 各区域人数i A 到第i 个乘车点的子集合s 满意度i c 第i 各乘车点的车辆数),(j i B i 区域到j 区域的最短距离矩阵i i =(50,,2,1 )j j =(50,,2,1 )五 模型建立与求解问题一要求:建立n 个乘车点,使各区人员到乘车点的距离最小,建立模型,并求的3,2=n 时的结果。

5.0.1采用FLOYD 算法[]1求得50个区域的最短距离矩阵),(j i B ,)50,,2,1,( =j i结合表一,利用FLOYD 算法求的任意两点之间最短距离(程序见附录【1】)。

算法如下:1、先根据题目数据为初始矩阵(,)B i j 赋值,其中没有给出距离的赋给一大值,以便于更新。

2、进行迭代计算。

对任意两点(,)i j ,若存在k ,使(,)(,)(,)B i k B k j B i j +<,则更新(,)(,)(,)B i j B i k B k j =+。

3、直到所有点的距离不再更新停止计算。

则得到最短路距离矩阵(,)B i j ,(,1,2,.50)i j = 。

建立模型一在最短路距离矩阵(,)B i j 的基础上,再做如下分析:首先,在50个区域中任意选取n 个区域作为乘车点12{,,,}n p p p ∈{,1,2,,50}其次,引入变量k d ,表示k 区域到最近乘车点的最小距离12min{(,),(,),,(,)}k n d B k p B k p B k p =然后,求出50个区域到各自最近乘车点的最短距离之和,501kk Z d ==∑最后,建立模型一最佳乘车点是使得50个区域到各自最近乘车点的最短距离之和最小的点,基于此建立目标函数:501min kk Z d ==∑其中 12min{(,),(,),,(,)}k n d B k p B k p B k p =12{,,,}n p p p ∈{,1,2,,50}n 为选出的最佳乘车点。

依据模型一,利用MATLAB 软件(程序见附录【2】)求得结果如下:当n =2时,选18区的32个:1 2 3 4 5 6 7 8 9 10 11 12 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 44 46 47 48 49选32的区域有18个:13 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 45 50当=3时:选择的三个乘车点为15,21,32。

满意度为0.83。

选15点有17个:5 6 7 8 9 10 11 12 13 14 15 16 17 18 25 26 27选21点有18个:1 2 3 4 19 20 21 22 23 24 28 43 44 45 46 47 48 49选32点有15个:29 30 31 32 33 34 35 36 37 38 39 40 41 42 50问题二要求:考虑每个区的乘车人数,使工作人员和教师的满意度最大,建立模型,并求得3,2=n 时的结果。

1第i 区人数权重i W 为:k i i D R W ⨯= (1,2,,50)i =50个区的总人数∑==501i i R T1.3 建立模型二在模型一的基础上,建立最高满意度乘车点选择模型,目标函数:最大满意度 T D R s k i i /)min(501⨯=∑=其中:12min{(,),(,),,(,)}k n d B k p B k p B k p =12{,,,}n p p p ∈{,1,2,,50}==501i i R Tn 表示选出的最高满意度下的最佳乘车点。

依据模型二,利用MATLAB 软件求得结果如下(程序见附录【3】):当n =2时:选择的两个乘车点为19,32。

满意度为0.78选19的区域有32个:1 2 3 4 5 6 7 8 9 10 11 12 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 44 46 47 48 49选32的区域有18个:13 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 45 50当=3时:选择的三个乘车点为15,21,32。

满意度为0.83。

选15点有17个:5 6 7 8 9 10 11 12 13 14 15 16 17 18 25 26 27选21点有18个:1 2 3 4 19 20 21 22 23 24 28 43 44 45 46 47 48 49选32点有15个:29 30 31 32 33 34 35 36 37 38 39 40 41 42 5问题三:根据题目要求使得教师职工尽可能的满意同时乘车站点固定的情况下:即令上面的n=3;对问题二的分析求解,已知道当选择三个乘车点时,选择15,21,32为最近乘车点。

于是:区号:5 6 7 8 9 10 11 12 13 14 15 16 17 18 25 26 27对应最近乘车点:15区号:1 2 3 4 19 20 21 22 23 24 28 43 44 45 46 47 48 49对应最近乘车点:21区号:29 30 31 32 33 34 35 36 37 38 39 40 41 42 50对应最近乘车点:32由以上可知,选择15,21,32作为乘车点时的车辆数为:在15区乘车人数790,校车[]147/790+=17辆在21区乘车人数879,校车[]147/879+=19辆在32区乘车人数833,校车 []147/839+=18辆共17+19+18=54辆而50个区的总人数为∑==501i i R T不管怎样至少需要安排的校车总数为:[∑==501i i R T ]/47(向上取整)=54(辆)恰好是已经找到的三个乘车点需要安排的校车总数同时满足了使教师职工尽可能的满意问题四:在前三问的分析与解答中,均忽略了一定的实际决策因素,如:第一问中忽略了各区的人数和校车的容量,认为各区的人数相等或者均为单位1,并且校车的数量及可搭载量为任意;第二问中虽然考虑了人数,但仍然未考虑校车因素;第三问只照顾了教师和工作人的满意度:在保证所有人所走路程之和最小的前提下,各乘车点的小车可以任意增加,是第二问的具体化。

相关文档
最新文档