随着我国政府对教育的大力推广,校车运输在交通运输行业里开始扮演越来越重要的角色。校车运输问题一旦解决不合理,不仅会造成学校资源的浪费,而且也会对家长和学生的学习生活带来不便,同时还会增加整个交通运输系统的负担。因此,对校车路径优化问题(School Bus RoutingProblem,SBRP)进行研究具有重要的理论和现实意义。本论文在对相关文献分析的基础上对校车路径优化问题进行了较为系统的研究,不仅从校方角度考虑如何进行停车站点和行驶路径的安排,而且引入了学生对乘车站点的一种自主选择行为,综合考虑了学校和学生两方面的决策影响。主要进行了以下几方面的工作:第一章明确提出了校车的基本定义和校车路径优化的问题描述。在对相关文献进行总结的基础上,回顾了国内外关于选址—路线安排问题(Location—Routing Problem,LRP)和校车路径优化问题的研究成果,总结了目前校车路径优化研究的特点,并对校车路径优化问题的研究意义和本论文的基本框架进行了介绍。第二章对本论文问题研究的理论基础进行了探讨,分别介绍了双层规划和遗传算法的基本理论。第三章研究了单校车路径优化问题。首先对本论文所研究的单校车问题进行了描述,在充分考虑学生乘车站点的选择对学校路径决策的影响下构建了双层规划模型,并进行了遗传算法的设计和对算例的求解。第四章研究了多校车路径优化问题。在第三章研究基础上,将校车数量由一辆增至多辆,提出了多校车路径优化问题的双层规划模型,并设计了算法和算例。最后,在论文结论部分对研究工作进行了总结,给出了论文的主要研究成果,并对研究中存在的局限及未来研究工作进行了展望。