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.
以上是毕业论文开题报告，课题毕业论文、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。
