原文传递
城市公共自行车调运优化问题研究
| 论文题名： | 城市公共自行车调运优化问题研究 |
| 关键词： | 城市交通;车辆路径问题;公共自行车;调配优化;混合禁忌搜索算法;时变环境 |
| 摘要： | 近些年来,城市公共自行车凭借其绿色环保、灵活方便的特点逐渐在全国范围内普及,成为了城市公共交通系统的重要组成部分。公共自行车系统可以有效对接其他公共交通工具,解决城市公共交通“最后一公里”问题,在短距离出行方面具有显著优势。运营商在发展城市公共自行车系统过程中遭遇到租赁站点布局、公共自行车调度、车辆耗损等诸多难题,其中,公共自行车的调度问题对于系统发展起到了极大的制约作用。公共自行车的车辆调度旨在解决系统中存在的“租车难、还车难”问题,运营商通过调度中心的合理规划,重新布局租赁站点中的自行车存量来满足乘客的出行需求。 本文对多类型城市公共自行车调运优化问题进行研究,旨在通过对调度车辆的路径以及装卸货策略进行优化,提高城市公共自行车系统的运行效率。首先,针对公共自行车调配问题的背景和系统特性进行分析,考虑到运行环境和调度车辆对于车辆调度的影响,总结出多类型公共自行车调度的问题特性。其次,在理论分析的基础上,以最小化车辆调度成本和未满足顾客需求的惩罚成本之和为目标函数,建立了静态和时变需求环境下的车辆调度模型。最后,针对不同调配环境下的多类型公共自行车调配模型进行算法设计和求解。本文设计了混合禁忌搜索算法对问题进行求解,该算法以禁忌搜索算法为主体结构,加入了节约算法、精确算法以及贪心算法等算法策略,并针对算法的邻域结构进行了创新,通过算例分析,发现该算法能够有效地平衡算法运行时间和求解质量,实现多类型公共自行车调配的优化目标。 |
| 作者： | 徐冠宇 |
| 专业： | 管理科学与工程 |
| 导师： | 李妍峰 |
| 授予学位： | 硕士 |
| 授予学位单位： | 西南交通大学 |
| 学位年度： | 2017 |
| 正文语种： | 中文 |
检索历史
应用推荐
