基于双层规划的多目标校车路径优化研究（可复制毕业论文）.pdf

摘要浪费,而且也会对家长和学生的学习生活带来不便,同时还会增加整个交通运输系统的负担。因此,对校车路径优化问题引入了学生对乘车站点的一种自主选择行为,综合考虑了学校和学生两方面第一章明确提出了校车的基本定义和校车路径优化的问题描述。在对相关文献进行总结的基础上,回顾了国内外关于选址一路线安排问题第二章对本论文问题研究的理论基础进行了探讨,分别介绍了双层规第四章研究了多校车路径优化问题。在第三章研究基础上,将校车数量由一辆增至多辆,提出了多校车路径优化问题的双层规划模型,并设计了究成果,并对研究中存在的局限及未来研究工作进行了展望。关键词:校车路径优化;双层规划;遗传算法西南交通大学硕士研究生学位论文第随着我国政府对教育的大力推广,校车运输在交通运输行业里开始扮演越来越重要的角色。校车运输问题一旦解决不合理,不仅会造成学校资源的琒进行研究具有重要的理论和现实意义。本论文在对相关文献分析的基础上对校车路径优化问题进行了较为系统的研究,不仅从校方角度考虑如何进行停车站点和行驶路径的安排,而且的决策影响。主要进行了以下几方面的工作:琇托3德肪队呕侍獾难芯砍晒芙了目前校车路径优化研究的特点,并对校车路径优化问题的研究意义和本论文的基本框架进行了介绍。划和遗传算法的基本理论。。第三章研究了单校车路径优化问题。首先对本论文所研究的单校车问题进行了描述,在充分考虑学生乘车站点的选择对学校路径决策的影响下构建了双层规划模型,并进行了遗传算法的设计和对算例的求解。算法和算例。最后,在论文结论部分对研究工作进行了总结,给出了论文的主要研
..西南交通大学硕士研究生学位论文第Ⅱ,甋琣甌,.:,瑃瓸,.甌:琤
:对·占·槐C芪魇褂帽臼谌ㄊ椤本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权西南交通大学可以将本论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复印手段保存和汇编本学位日期:窍·占·≯论文,本学位论文属于C芸冢谀杲饷芎笫视帽臼谌ㄊ椋朐谝陨戏娇蚰诖颉啊獭
学位论文作者签名:琅蛮西南交通大学学位论文创新性声明囱南父逋大罕日期:谤年莎月个人或集体已经发表或撰写过的研究成果。对本论文的研究做出贡献的个人分别针对单校车和多校车情况构建了双层规划模型,反映了学生乘车站点选本人郑重声明:所呈交的学位论文,是本人在导师指导下独立进行研究工作所取得的成果。除文中已经注明引用的内容外,本论文不包含任何其他和集体,均已在文中作了明确的说明。本人完全意识到本声明的法律结果由本人承担。本学位论文的创新点如下:ü猿啥脊ń徽镜憬惺导士疾欤鸭难窘型臣品治觯得到了车辆单位人数上车时间与总上车人数的非线性函数表达式。浞挚悸橇搜T谡镜阊≈泛吐肪栋才啪霾哂胙诔顺嫡镜阊≡决策时的互相影响机制,引入了学生上车时间函数和学生站点选择的偏好,择对学校站点和路径决策的影响。
第绪论问题提出及研究意义交通运输行业是国家经济发展的一个重要指标,它与人民的生活息息相蛩谛I蛉俗笥遥蝗ü锥敖ù锏蛩谠坝锥包国外有关资料表明,校车的投入费用同样非常巨大。根据鹊难用一辆汽车及其司机的年费用约为蛎涝!!虼耍孟罘延玫哪甓茸茉に数量多于实际需要,或者使校车的行驶站点和路径不尽合理,从而导致支出对高峰时期的交通运输造成影响。因此,对校车问题进行科学合理的优化调西南交通大学硕士研究生学位论文关。随着我国政府对教育的不断重视,特别是九年义务教育政策的推广,校车运输行业也得到了相应的发展。据相关资料预计嗍,在本世纪初期,;全国初中学校将达到括学前班蛉俗笥摇T谖夜蟛糠值厍绕涫谴笾谐鞘校笈小学生和幼儿园的学生在上学和放学时,都是乘坐学校组织开行的校车。事实上,校车的日常运行与维护在学校整个教育花费中占了相当重要的比重。究报道,世纪年代中期,纽约约有俗山逃被嶙用的校车。当时每学年接送所有这些学生需要租用约辆汽车,该市租接近诿涝!6诩幽么蟀泊舐缘拇锢樱加蠭/难俗山逃员会组织开行的校车,该项运输服务的年花费为九百万加【婀。如果校车问题不能得到合理的解决,一种情况可能使得学校的校车投入增加,造成了一定程度的浪费;另一种情况则可能使得学生所花费的乘车时间较多,造成了学生家长的抱怨。除了校车所涉及的这两个直接利益相关者以外,由于校车的行驶时间一般是城市上下班的高峰时期,校车问题也必然度就显得十分必要。概括起来,对校车优化问题的研究,主要有以下几点意义:.ü孕3德肪队呕侍饨醒芯糠治觯玫浇虾侠淼男3德肪叮方面可以减少学校投入校车数量,节约成本;另一方面可以缩短学生等待时间和校车总行驶时间