1. 研究目的与意义
共享单车已经历了“井喷”式发展,进入了相对平和的发展阶段,其带来的便捷与争议也引起人们越来越多的关注。由于共享单车既符合绿色出行理念,又补充完善了城市交通系统,各地政府也对其越发重视,出台了多项规范与政策,使共享单车能更加健康规范的为居民出行提供服务。共享单车系统已成为居民出行的一种重要交通方式,未来也必将在城市交通系统中占有一席之地。而高效合理的车辆调度能够有效降低运营成本、减少新车投入、改善车辆分布不均衡,满足居民出行需求,提升服务效率。
2. 研究内容和预期目标
本文的研究旨在扩充共享单车调度的理论研究,提升系统的服务质量,为共享单车的调度网络规划提供参考依据。 共享单车调度问题包含 2 个部分:需求预测问题和调度网络优化问题。本文重点研究共享单车调度网络优化问题,以网络运输成本最低为目标建立网络优化模型。具体研究工作包括以下几方面:
(1)本文将通过实际调查和对文献资料的整理归纳,总结出共享单车的调度现状以及现存问题,并对共享单车的需求特性等进行分析。
(2)分析共享单车调度问题,将其分解为需求预测问题与调度网络优化问题,明确研究重点为网络优化。在此基础上,分析共享单车网络的特点,对比城市物流配送网络规划问题,将轴辐式网络结构引入共享单车调度网络构建中,建立合理的网络结构 。
3. 国内外研究现状
1、Ball 等(1986)提出了用贪心前瞻搜索法求解多重车辆路径问题(MVRP)[6],Garcia 和 Potvin 等(1994)采用禁忌搜索算法解决带时间窗约束的车辆路径问题[7]。Claudio Contardo 等(2012 年)选择不同于以往的优化方法,反其道行之,以未能满足的调度需求最小为目标建立函数,构建公共自行车调配模型,利用 Dantzig-Wolfe分解和 Benders 分解方法分别设计算法找到了较优的可行解,并比较了不同规模条件下算法的效果,实现了动态网络中公共自行车的调度[8]。
2、叶丽霞(2013)在分析现有各类车辆调度问题的基础上,将库存管理理论引入到了公共自行车调度问题中,对公共自行车调度问题进行了新的诠释,建立基于用户满意度和运输成本的多目标调度模型,并设计了科学有效的方法,给出遗传算法的具体流程[9]。张建国等(2014)建立多目标车辆调配路径优化模型:成本最小化、租赁点满意度最大化,在对全天不同时段的公共自行车借还需求情况分析的基础上,建立了两种优化模型:针对平峰时段,建立不带时间窗的路径优化模型,针对高峰时段,则建立了基于滚动时域的路径优化模型,并运用蚁群算法近似求解不同时段车辆调配路径[10]。
3、管娜娜(2015)将公共自行车调度路径优化问题归纳为多路旅行商问题,并根据不同的调度环境的特点,以其时间约束、车场数目、优化目标和信息的确定性等为划分依据,将公共自行车调度路径优化问题分为 4 类进行研究[11]。刘臻(2014)以北京市公共自行车租赁系统为例,分析调配需求,针对多车场调配问题,对于模型的适用性和约束及目标函数的设定作出改进,设计一种改进的混合遗传算法,得到模型的解,并验证了模型的和方法的有效性[12]。胡列格等(2015)针对高峰期的公共自行车系统车辆需求不均衡的使用状况进行研究,重点讨论车辆路径问题,旨在对高峰时期的公共自行车车辆调度进行优化,从而构建车辆调度优化模型,并利用禁忌搜索算法,得出公共自行车需求高峰期车辆调度路径[13]。
4. 计划与进度安排
1、2022/10/20-2022/11/15:经老师指导选定论文题目为:城市公共自行车调配问题研究
2、2009/11/20---2010/12/18:通过对资料的分析以及数据的处理,写出开题报告并通过指导老师的审核。
3、2009/12/29---5/7:继续检索相关资料并研读这些资料,对一些外文资料进行翻译,详细安排如下:
5. 参考文献
[1] 刘亚楠.共享单车发展研究分析 [J].时代金融,2017,3:251-254.
[2] 柳志坤.基于 MATLAB 分析的共享单车调度规划研究[J].中国战略新兴产业,2017
(24):49.
以上是毕业论文开题报告,课题毕业论文、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。