校车安排问题终极版

《校车安排问题终极版》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2013高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们授权全国大学生数学建模竞赛组委会

2、，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。我们参赛选择的题号是（从A/B/C/D中选择一项填写）：B我们的参赛报名号为（如果赛区设置报名号的话）：第27队所属学校（请填写完整的全名）：哈尔滨理工大学参赛队员(打印并签名)：1.梁学2.刘静3.张涵指导教师或指导教师组负责人(打印并签名)：日期：2013年7月27日赛区评阅编号（由赛区组委会评阅前进行编号）：2013高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区

3、评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：摘要根据哈尔滨理工大学西、南和东校区的实际情况，每天教师和工作人员及部分学生在三个校区都有校车接送，为此建立切实可行的数学模型，根据作息时间制定校车发车时刻表，使教职员工、学生和中型客车车主以及学校的利益尽可能大。对于问题一：属于都目标规划问题，我们根据学校里教职工的总数，和教职工公寓在东、西校区分布的不同的比例，估算出每天需要跨区上课老师的数量，合理的制定了每天需要大客车10辆,发车次数为54次，又根据老师上课时间

4、的特点，制定出高、低峰校车的运行时间表；对于中型校车，根据每天往返于各校区人数的多少，制定出相应的校车调度方案得出结论：中型客车6辆，发车次数为112次；另外，分析学生公寓的分部状况以及学校人口密集的地方，一共在西区设立五个站点，南区一个站点，东区一个站点比较适合。对于问题二：为了将这个调度问题抽象成一个明确、完整多目标规化模型，我们采用一种基于概率的算法——遗传算法和仿真算法将第一个目标转化为约束条件，把乘客的满意度描述为等待时间的三角形模糊数；为了设计更好的调度方案,应该创建一个校车的调度系统来采集运营数据。对于问题三：根据第

5、一问和我们的计算得出校车的日均运行成本为3342元，每学期的运行成本33.66万元，我们只考虑学生教职工的满意度没有考虑节约成本。对于问题四：我们结合前三个问题提出好的建议一方面让乘车人员的满意，另一方面又可节省运行成本关键词：三角形模糊数满意度多目标线性规划遗传算法算法仿真一．问题的提出随着经济的迅速发展，校车安排问题的重要性也日益突出，它主要包括发车次数、停靠站点数、资金合理配置以及满足学生教职工的利益等等。合理的进行校车安排对于学校的发展起着重要的推动作用，因为它直接关系到学校的经济效益和长远发展战略。因此我们就需要调查相关

6、资料，收集往年的信息，对哈尔滨理工大学的校车安排问题进行研究。二．问题重述校车安排问题哈尔滨理工大学有西校区、南校区和东校区,现在每天都需要在三校区间对发不同班次的两种校车：定员45人的大型客车（免费）由学校负责营运和维修费用，定员25人的中型客车（收费）承包给车辆所有人由其自负盈亏。作好校车的调度对于完善校区建设、改进教职员工工作状况、提高学校的经济效益和创建节约型社会,都具有重要意义;如何有效地安排车辆让教职员工、学生和中型客车车主尽量满意也是个十分重要的问题。请你查询当前理工大学三校区间车辆运行时间表,发车数量等信息,并回答

7、如下问题。问题一:设计一个便于操作的全天(工作日)的校车调度方案,包括两个起点站发车的数辆及中间停靠站;这个方案以怎样的程度照顾到了学校、教职员工、学生和中型客车车主的利益。问题二:如何将这个调度问题抽象成一个明确、完整的数学模型,指出求解模型的方法;根据实际问题的要求,如果要设计更好的调度方案,应如何采集运营数据。问题三:试估计校车的日均运行成本和每学期的运行成本,你的调度方案是否考虑了节约成本的问题。问题四:关于校车安排问题,你还有什么好的建议和考虑。可以提高乘车人员的满意度,又可节省运行成本。三、问题分析问题一的分析：问题一

8、属于多目标优化问题，要求设计的方案应该考虑：（1）、教职员工利益，工作日内所有老师及员工上下班都能及时的坐上车，保证每天最基本的通行，这要求每天上下班高峰期时，起点站能提供教职员工使用的大型校车的数量越多越好；（2）、学校的利益，在保证最基本的通行