详情

原文传递合作式校车路径优化问题研究

论文题名：	合作式校车路径优化问题研究
关键词：	校车服务;路径优化;改进蚁群算法;运营成本
摘要：	校车作为教育资源服务的一个重要环节,在保证学生出行安全上有着重要的意义。建立合理完善的校车系统,是缓解学校周边高峰时段交通拥堵,保障学生出行安全的重要举措。校车路径优化问题是校车系统研究的重要组成部分,合理优化校车的运行路线,能够降低校车的运营成本,提高服务质量,从而提高校车服务的吸引力。　　本文在深入分析相关文献的基础上,进行了单中心校车路径优化问题的研究,并在此基础上,结合校车运营的实际,提出了多个学校间进行联合运营的构想,并针对该问题构建了多中心校车路径优化问题的模型,文章通过在校车网络中引入虚拟节点的方法,将复杂的多中心校车路径优化问题转化为简单易解的单中心校车路径优化问题,为使文中所提模型能够适用于大型网络,本文采用改进的蚁群算法对模型进行求解。最后文章以大连市两所中学为例进行了实例分析,结果表明,文章所提的多中心校车路径优化模型能够显著降低校车的运营成本,提高校车的服务质量,从而验证了新模型的有效性。　　本文所提出的多中心校车路径优化模型在实际运用中取得了很好的效果,文章的研究对校车系统理论的丰富和发展具有一定的理论贡献,对校车的实际运营也具有积极的指导作用。
作者：	丁常勇
专业：	物流工程
导师：	于滨
授予学位：	硕士
授予学位单位：	大连海事大学
学位年度：	2012
正文语种：	中文