城市无桩共享单车调度方案研究
发布时间：2023-10-21 15:20
随着社会经济快速发展,机动车数量迅猛增长,城市机动化水平不断提升,城市交通问题日益严峻。为了解决城市交通问题,政府大力提倡发展公共交通,但是公共交通所固有的站点覆盖率低、可达性差、换乘不便等问题依然存在。伴随着新一代信息技术的发展,绿色交通的实施已有条件,共享单车作为解决城市“最后一公里”出行的首选方式受到了人们的青睐,共享单车已成为联接不同出行方式的交通方式之一,是公交、地铁之外的第三大公共出行方式。但其在运营过程中也产生了不少问题,其中最普遍的问题就是“无车可借”和“无地还车”的问题,究其原因是共享单车的调度和管理问题,它直接影响了共享单车系统的服务质量。本文针对无桩共享单车的调度问题进行研究,旨在解决部分投放点共享单车堆积如山或者无车可借的问题。论文首先对共享单车的交通特性及调度特征、调度问题现状及产生原因、共享单车车辆调度等问题进行研究。从运营主体、适用性、使用特征三个方面对共享单车的交通特性进行分析;从调度需求、调度形式、调度频率、调度影响因素、调度成本五个方面对共享单车的调度特征进行分析。通过对共享单车的交通特性及调度特征的分析,得到共享单车流动性和潮汐性的特点是导致投放点...
【文章页数】：89 页
【学位级别】：硕士
【文章目录】：
摘要
abstract
第一章 绪论
1.1 论文研究的背景和意义
1.1.1 论文研究的背景
1.1.2 论文研究的意义
1.2 国内外发展现状
1.2.1 国内发展现状
1.2.2 国外发展现状
1.3 国内外研究现状
1.3.1 国内研究现状
1.3.2 国外研究现状
1.3.3 既有研究评述
1.4 研究目标、方法和主要内容
1.4.1 研究目标
1.4.2 研究方法
1.4.3 论文主要内容
1.5 技术路线
第二章 共享单车调度系统分析
2.1 共享单车系统构成
2.1.1 系统硬件设施
2.1.2 信息管理系统
2.2 共享单车交通特性分析
2.2.1 运营主体分析
2.2.2 适用性分析
2.2.3 使用特征分析
2.3 共享单车车辆调度特征分析
2.3.1 投放点调度需求分析
2.3.2 车辆调度形式分析
2.3.3 调度频率分析
2.3.4 车辆调度影响因素分析
2.3.5 车辆调度成本分析
2.4 共享单车调度现状分析
2.4.1 共享单车调度现状问题
2.4.2 调度问题产生的主要原因分析
2.4.3 当前车辆调度问题研究的不足
2.5 本章小结
第三章 共享单车车辆调度模型构建
3.1 车辆调度问题相关理论分析
3.1.1 VRP问题相关理论
3.1.2 多车场车辆调度问题相关理论
3.1.3 半开放式多车场车辆调度问题相关理论
3.1.4 调度服务时间窗相关理论
3.2 模型构建分析
3.2.1 调度服务安全阈值的设定
3.2.2 调度需求量分析
3.3 调度模型的基本假设
3.4 车辆调度模型的构建
3.4.1 符号的定义
3.4.2 目标函数
3.4.3 车辆调度模型构建
3.5 本章小结
第四章 共享单车车辆调度模型求解
4.1 模型求解算法概述
4.1.1 精确算法
4.1.2 启发式算法
4.2 求解思路及基础问题处理
4.2.1 求解思路
4.2.2 基础问题处理
4.3 禁忌搜索算法思路与步骤
4.3.1 算法的思路
4.3.2 算法的基本步骤
4.4 车辆调度问题的算法
4.4.1 构成要素的编码
4.4.2 初始解的设计
4.4.3 邻域结构的设计
4.4.4 解的评价函数的设计
4.4.5 禁忌技术
4.5 本章小结
第五章 案例分析
5.1 雁塔区ofo投放点的基本情况
5.2 调度需求分析
5.3 模型参数的标定
5.4 案例求解
5.5 运行参数对算法性能的影响
5.5.1 禁忌长度的影响
5.5.2 迭代次数的影响
5.6 本章小结
结论与展望
1 主要结论
2 主要创新点
3 需进一步研究的问题
参考文献
攻读硕士学位期间取得的研究成果
致谢
本文编号：3856098
【文章页数】：89 页
【学位级别】：硕士
【文章目录】：
摘要
abstract
第一章 绪论
1.1 论文研究的背景和意义
1.1.1 论文研究的背景
1.1.2 论文研究的意义
1.2 国内外发展现状
1.2.1 国内发展现状
1.2.2 国外发展现状
1.3 国内外研究现状
1.3.1 国内研究现状
1.3.2 国外研究现状
1.3.3 既有研究评述
1.4 研究目标、方法和主要内容
1.4.1 研究目标
1.4.2 研究方法
1.4.3 论文主要内容
1.5 技术路线
第二章 共享单车调度系统分析
2.1 共享单车系统构成
2.1.1 系统硬件设施
2.1.2 信息管理系统
2.2 共享单车交通特性分析
2.2.1 运营主体分析
2.2.2 适用性分析
2.2.3 使用特征分析
2.3 共享单车车辆调度特征分析
2.3.1 投放点调度需求分析
2.3.2 车辆调度形式分析
2.3.3 调度频率分析
2.3.4 车辆调度影响因素分析
2.3.5 车辆调度成本分析
2.4 共享单车调度现状分析
2.4.1 共享单车调度现状问题
2.4.2 调度问题产生的主要原因分析
2.4.3 当前车辆调度问题研究的不足
2.5 本章小结
第三章 共享单车车辆调度模型构建
3.1 车辆调度问题相关理论分析
3.1.1 VRP问题相关理论
3.1.2 多车场车辆调度问题相关理论
3.1.3 半开放式多车场车辆调度问题相关理论
3.1.4 调度服务时间窗相关理论
3.2 模型构建分析
3.2.1 调度服务安全阈值的设定
3.2.2 调度需求量分析
3.3 调度模型的基本假设
3.4 车辆调度模型的构建
3.4.1 符号的定义
3.4.2 目标函数
3.4.3 车辆调度模型构建
3.5 本章小结
第四章 共享单车车辆调度模型求解
4.1 模型求解算法概述
4.1.1 精确算法
4.1.2 启发式算法
4.2 求解思路及基础问题处理
4.2.1 求解思路
4.2.2 基础问题处理
4.3 禁忌搜索算法思路与步骤
4.3.1 算法的思路
4.3.2 算法的基本步骤
4.4 车辆调度问题的算法
4.4.1 构成要素的编码
4.4.2 初始解的设计
4.4.3 邻域结构的设计
4.4.4 解的评价函数的设计
4.4.5 禁忌技术
4.5 本章小结
第五章 案例分析
5.1 雁塔区ofo投放点的基本情况
5.2 调度需求分析
5.3 模型参数的标定
5.4 案例求解
5.5 运行参数对算法性能的影响
5.5.1 禁忌长度的影响
5.5.2 迭代次数的影响
5.6 本章小结
结论与展望
1 主要结论
2 主要创新点
3 需进一步研究的问题
参考文献
攻读硕士学位期间取得的研究成果
致谢
本文编号：3856098
本文链接：https://www.wllwen.com/kejilunwen/jiaotonggongchenglunwen/3856098.html
