原文传递
公共自行车系统车辆调配优化研究
| 论文题名： | 公共自行车系统车辆调配优化研究 |
| 关键词： | 公共自行车;遗传算法;车辆调配;最优解 |
| 摘要： | 伴随我国经济和社会的快速发展，城市机动化进程也在迅猛发展，导致城市交通问题突出，包括交通拥堵、环境污染、能源消耗、交通事故频发等，严重损害了城市生活质量，严重制约着城市的可持续发展。而公共自行车是一种节能、环保、低碳、绿色、灵活便捷的公共交通方式，可有效缓解城市交通问题带来的负面影响，同时还可以实现“公交+公共自行车”解决居民出行“最后一公里”问题。但是，在公共自行车运营过程中，由于公共自行车租赁点租车需求和还车需求是随着居民日常出行变化而呈现动态变化特征，在不同的时间段、不同地点类型的自行车租赁点自行车租车需求和还车需求也是动态变化的，往往会出现某些自行车租赁点无车可租或者无法还车的窘境。本文研究的内容就是通过人工调配的方法平衡自行车租赁点的租车需求和还车需求，使得各租赁点自行车数量处于合理范围。 首先，本文通过查阅和研究大量的国内外文献资料和研究成果，总结了公共自行车系统车辆调配理论基础。具体包括首先介绍了公共自行车系统，其中包括系统组成、优缺点、特征以及定位。然后详细分析了公共自行车系统车辆调配需求，分别从租赁点自行车租车需求和还车需求在时间和空间上的分布特性进行分析。最后重点论述了公共自行车系统车辆调配的理论基础，详细概述了整个车辆调配过程、调配问题产生的原因、调配方法和调配特点、调配需求确定以及调配成本构成。 然后，通过前面理论基础的分析和研究，建立了公共自行车系统车辆调配优化模型，并设计算法得到模型的最优解。模型的目标函数包括使得租赁点自行车使用者的满意度最大以及使得整个车辆调配过程的调配总成本最小。模型求解算法选择遗传算法得到模型的最优解。首先分析对比了优化算法的基本思想、优缺点、适用性；然后简单介绍了遗传算法；最后详细论述了通过遗传算法得到该模型最优解的具体思路和整个过程。 最后，本文以兰州市公共自行车为案例进行分析，将所研究的车辆调配优化模型和优化算法运用到实际问题中。通过对兰州市公共自行车以及车辆调配现状的实地调查和整理，得到了求解模型所需要的基本数据，再对模型参数和算法参数进行取值，最后通过Matlab软件编程求解，得到最优解，分析了整个车辆调配过程的总成本和各个租赁点的满意度。 |
| 作者： | 李续扬 |
| 专业： | 交通运输规划与管理 |
| 导师： | 牛惠民 |
| 授予学位： | 硕士 |
| 授予学位单位： | 兰州交通大学 |
| 学位年度： | 2016 |
| 正文语种： | 中文 |
检索历史
应用推荐
