基于双层规划的多目标校车路径优化研究

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:ananjuben
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着我国政府对教育的大力推广,校车运输在交通运输行业里开始扮演越来越重要的角色。校车运输问题一旦解决不合理,不仅会造成学校资源的浪费,而且也会对家长和学生的学习生活带来不便,同时还会增加整个交通运输系统的负担。因此,对校车路径优化问题(School Bus RoutingProblem,SBRP)进行研究具有重要的理论和现实意义。本论文在对相关文献分析的基础上对校车路径优化问题进行了较为系统的研究,不仅从校方角度考虑如何进行停车站点和行驶路径的安排,而且引入了学生对乘车站点的一种自主选择行为,综合考虑了学校和学生两方面的决策影响。主要进行了以下几方面的工作:第一章明确提出了校车的基本定义和校车路径优化的问题描述。在对相关文献进行总结的基础上,回顾了国内外关于选址—路线安排问题(Location—Routing Problem,LRP)和校车路径优化问题的研究成果,总结了目前校车路径优化研究的特点,并对校车路径优化问题的研究意义和本论文的基本框架进行了介绍。第二章对本论文问题研究的理论基础进行了探讨,分别介绍了双层规划和遗传算法的基本理论。第三章研究了单校车路径优化问题。首先对本论文所研究的单校车问题进行了描述,在充分考虑学生乘车站点的选择对学校路径决策的影响下构建了双层规划模型,并进行了遗传算法的设计和对算例的求解。第四章研究了多校车路径优化问题。在第三章研究基础上,将校车数量由一辆增至多辆,提出了多校车路径优化问题的双层规划模型,并设计了算法和算例。最后,在论文结论部分对研究工作进行了总结,给出了论文的主要研究成果,并对研究中存在的局限及未来研究工作进行了展望。
其他文献
文学叙事情节中的时间性与因果性,历来是叙事学关注的焦点。纵观迄今为止的相关研究成果,大多分别就时间性与因果性各自的特征与作用展开阐述,却尚未出现针对二者相互关系所
定制服装网络营销是当今时尚的象征与服装产业发展的一个趋势,本研究以淘宝网络营销指数、淘宝魔方指数数据为基础,结合对爱定网等服装定制平台网站、天猫等电子商务平台以及
课堂管理是教学管理的重要方面,学生问题行为的管理在课堂管理中至关重要。课堂问题行为在小学高段的课堂中普遍存在,对教师的教学、学生个体、群体的学习带有严重的消极影响
注释是课文的重要组成部分,从属于语文教科书的助读系统。经过若干年的不断调整和使用,沪教版初中语文教科书诗词曲的注释也已形成了自身独有的特点:它强调对固定名词的阐释,
借鉴重庆地票制度中耕地占补创新模式,利用文献资料法、综合分析法探索建立耕地占补指标交易体系。研究结果表明,可从出台耕地占补指标交易法规文件、建立耕地占补指标交易平
试卷讲评属于初中英语教学的重要课型之一,但在平时的教学活动中,试卷讲评课“高耗时,低效能”现象却普遍存在。试卷讲评课是帮助学生查漏补缺,归纳复习旧知,培养学生综合运
居住区是人们生活的主要场所,对居住区园林植物多样性的研究能为威海居住小区植物多样性规划、居住区植物景观异质性、城市生态系统多样化提供一定的参考。本文采用网格法,实
中国是世界上最大的卷烟生产国和消费国,烟草行业一直都是纳税大户,在国民经济中也占有举足轻重的地位。烟草行业作为一个特殊的行业:一方面,由于烟草产品对人体健康的影响,
基于熵权理论,利用我国上市公司相关数据,对公司内部治理结构和自愿性信息披露程度关系进行实证研究。根据计算结果,判断出公司治理各要素对中国上市公司自愿披露水平的影响
绩效管理是现代企业人力管理的核心内容,企业通过绩效管理使企业的竞争力不断得到提升,这也成为当前提升企业竞争力的有效途径,从而使企业在市场中处于更加有利的位置。企业