详情

原文传递公共自行车调度优化研究

论文题名：	公共自行车调度优化研究
关键词：	公共自行车系统;时间惩罚系数;动态调度;遗传算法;插入法
摘要：	面对城市交通的严峻形势，发展公共交通系统提高道路资源利用率已成为共识，但是“最后一公里问题”却成为公共交通服务进一步发展的瓶颈，由此，针对这一问题，城市公共自行车系统也应运而生。经过一段时间的发展，公共自行车解决“最后一公里问题”得到了一定的成效，但同时也产生了许多新的问题，其中最为突出的是高峰时期城市公共自行车的调度问题。　　针对这一问题，本文展开了对公共自行车的调度优化研究。本文首先在阅读国内外大量文献的基础上，对公共自行车调度的必要性和特点进行了深入分析，并针对公共自行车流动性和及时性的特点，建立了基于调度车辆运输成本和时间延误成本最低的公共自行车动态调度优化模型。由于时间是公共自行车调度的一个重要因素，因此，在进行模型的构建之前，文章构建了乘客等待时间与时间延误惩罚系数之间的函数关系式，并将该系数运用到模型中。　　其次，针对公共自行车调度的特殊性，文章设计了一套适合于求解公共自行车动态调度模型的算法，即将初始静态解的构造和动态解插入的求解策略相结合。初始解的构造采用遗传算法来求出一条较优路径，然后将新出现的租赁点、需求改变的租赁点或者取消需求的租赁点，在满足一定条件的基础上，分别采用插入法的策略将其插入到初始最优路径中，进而得到一条可行的较优解。　　最后，文章采用一个算例对模型和算法进行了验证，实践表明，该模型适合公共自行车的调度优化，得到了预期的效果，同时也表明了设计的算法符合该模型的求解。
作者：	李锦霞
专业：	交通运输规划与管理
导师：	周爱莲
授予学位：	硕士
授予学位单位：	长沙理工大学
学位年度：	2013
正文语种：	中文