共享单车调度和回收路径优化问题研究
发布时间:2021-05-14 17:09
在共享单车行业发展前期,整个共享单车市场处于粗狂增长阶段,缺乏后期运营管理,产生的负面影响日益严峻,如供需不匹配、报废和故障单车堆叠成山等。通过对共享单车运营流程的分析,发现物流环节是支撑共享单车系统正常运营的核心,当前共享单车供需不匹配、报废和故障单车堆积问题的根本原因在于共享单车系统物流环节的薄弱,尤其是在正向调度和逆向回收环节,如何通过科学、合理的方法实现共享单车系统调度和回收,成为共享单车系统稳定发展的关键,然而由于共享单车发展时间较短,国内外针对共享单车调度和回收问题的相关研究较少,本文在借鉴国内外相关研究成果的基础上对共享单车调度和回收问题进行了研究,研究内容主要包含以下几方面:(1)利用数据分析方法分析了北京市摩拜单车系统的时空特性,得出在工作日用户骑行需求出现早晚高峰的规律,而休息日无明显规律,并且用户骑行需求受到共享单车系统服务区类别的影响。(2)提出构建两阶段共享单车系统调度和回收路线网络,第一阶段利用mean-shift聚类算法对研究区域内共享单车的历史借还车数据进行聚类,形成共享单车系统聚类网络,第二阶段是在第一阶段的基础上,以虚拟车站、调度中心以及节点之间的路...
【文章来源】:大连海事大学辽宁省 211工程院校
【文章页数】:85 页
【学位级别】:硕士
【文章目录】:
摘要
Abstract
符号说明表
1 绪论
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 技术路线
2 共享单车系统相关概述
2.1 共享单车系统概述
2.1.1 共享单车概念
2.1.2 共享单车系统构成
2.1.3 共享单车系统功能定位
2.2 共享单车系统时空特性分析
2.2.1 数据收集及预处理
2.2.2 时间特性分析
2.2.3 空间特性分析
2.3 共享单车系统调度和回收现状分析
2.3.1 共享单车调度和回收需求成因分析
2.3.2 共享单车系统调度和回收过程分析
2.3.3 共享单车调度和回收中存在的主要问题及原因分析
2.4 本章小结
3 共享单车系统调度和回收网络构建
3.1 共享单车系统调度和回收网络构建思路
3.2 聚类算法选择
3.3 共享单车系统聚类网络算法设计
3.4 算例分析
3.5 本章小结
4 共享单车调度和回收路径优化模型建立
4.1 共享单车调度和回收问题理论分析
4.2 基于不同时段的共享单车调度和回收路径优化模型构建
4.2.1 问题描述
4.2.2 模型假设
4.2.3 模型建立
4.4 模型验证
4.4.1 测试数据设计
4.4.2 模型验证及结果分析
4.5 本章小结
5 共享单车调度和回收路径优化模型求解
5.1 模型求解算法概述
5.1.1 精确算法
5.1.2 启发式算法
5.2 混合遗传算法设计思路
5.3 混合遗传算法构建
5.3.1 编码方式
5.3.2 初始种群生成
5.3.3 种群适应度计算
5.3.4 种群选择操作
5.3.5 爬山操作
5.3.6 自适应交叉操作
5.3.7 自适应变异操作
5.3.8 终止条件
5.4 算例分析
5.4.1 算例数据概况
5.4.2 相关参数设定
5.4.3 算例求解
5.5 本章小结
6 结论与展望
6.1 研究结论
6.2 未来展望
参考文献
附录A 虚拟车站划分结果
附录B 调度中心及虚拟车站相关数据
附录C 部分主程序示意
致谢
作者简历及攻读硕士学位期间的科研成果
【参考文献】:
期刊论文
[1]我国共享单车的发展现状、困境与对策研究[J]. 李乔侨. 科技经济市场. 2017(09)
[2]基于BP神经网络的共享单车调度优化[J]. 周龙雨,常兴甲,田博. 中国战略新兴产业. 2017(24)
[3]基于MATLAB分析的共享单车调度规划研究[J]. 柳志坤. 中国战略新兴产业. 2017(24)
[4]基于双层规划模型的公共自行车租赁点选址研究[J]. 倪勇,郑长江,李锐. 华东交通大学学报. 2017(03)
[5]基于共享经济视角下城市共享单车发展对策研究[J]. 李琨浩. 城市. 2017(03)
[6]共享单车乱象原因分析及对策研究[J]. 陈康,景丽丽. 经贸实践. 2017(03)
[7]基于BP神经网络的公共自行车单站点调度需求量研究[J]. 陈昕昀,蒋永康,李牧原,柯希玮. 交通运输研究. 2016(03)
[8]绿色出行:宁波市公共自行车发展的探讨[J]. 楼继恒,王清,张琪,陈加炜,钟海东. 科技视界. 2016(13)
[9]基于蚁群算法的城市公共自行车调度研究[J]. 张辉,郑彭军. 科技与管理. 2015(06)
[10]基于灰关联的公共自行车租赁点选址研究[J]. 庄轲. 交通运输研究. 2015(05)
博士论文
[1]公共自行车交通系统效果分析[D]. 冯天军.吉林大学 2016
[2]低碳交通方式创新的消费者采纳行为研究[D]. 张华.兰州大学 2011
硕士论文
[1]无桩式共享单车站点需求预测及调度路径优化研究[D]. 孔静.长安大学 2018
[2]基于出行需求波动的共享单车停放点选址规划研究[D]. 索源.北京交通大学 2018
[3]基于城市居民出行特征分析的北京公共自行车系统发展研究[D]. 姜玲丽.北京交通大学 2016
[4]基于马尔可夫链模型的公共自行车站点供需研究[D]. 谭玉龙.西南交通大学 2015
[5]公共自行车调度路径优化问题研究[D]. 管娜娜.西南交通大学 2015
[6]城市公共自行车租赁点布局及配置优化研究[D]. 秦孝敏.西南交通大学 2015
[7]基于城市轨道交通换乘的公共自行车租赁点选址规划研究[D]. 沈翔.长安大学 2015
[8]公共自行车调度模型理论分析与案例研究[D]. 宋明珠.清华大学 2014
[9]城市公共自行车运营中的多车场车辆调配优化研究[D]. 刘臻.北京交通大学 2014
[10]公共自行车租赁系统调度问题研究[D]. 秦茜.北京交通大学 2013
本文编号:3186017
【文章来源】:大连海事大学辽宁省 211工程院校
【文章页数】:85 页
【学位级别】:硕士
【文章目录】:
摘要
Abstract
符号说明表
1 绪论
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 技术路线
2 共享单车系统相关概述
2.1 共享单车系统概述
2.1.1 共享单车概念
2.1.2 共享单车系统构成
2.1.3 共享单车系统功能定位
2.2 共享单车系统时空特性分析
2.2.1 数据收集及预处理
2.2.2 时间特性分析
2.2.3 空间特性分析
2.3 共享单车系统调度和回收现状分析
2.3.1 共享单车调度和回收需求成因分析
2.3.2 共享单车系统调度和回收过程分析
2.3.3 共享单车调度和回收中存在的主要问题及原因分析
2.4 本章小结
3 共享单车系统调度和回收网络构建
3.1 共享单车系统调度和回收网络构建思路
3.2 聚类算法选择
3.3 共享单车系统聚类网络算法设计
3.4 算例分析
3.5 本章小结
4 共享单车调度和回收路径优化模型建立
4.1 共享单车调度和回收问题理论分析
4.2 基于不同时段的共享单车调度和回收路径优化模型构建
4.2.1 问题描述
4.2.2 模型假设
4.2.3 模型建立
4.4 模型验证
4.4.1 测试数据设计
4.4.2 模型验证及结果分析
4.5 本章小结
5 共享单车调度和回收路径优化模型求解
5.1 模型求解算法概述
5.1.1 精确算法
5.1.2 启发式算法
5.2 混合遗传算法设计思路
5.3 混合遗传算法构建
5.3.1 编码方式
5.3.2 初始种群生成
5.3.3 种群适应度计算
5.3.4 种群选择操作
5.3.5 爬山操作
5.3.6 自适应交叉操作
5.3.7 自适应变异操作
5.3.8 终止条件
5.4 算例分析
5.4.1 算例数据概况
5.4.2 相关参数设定
5.4.3 算例求解
5.5 本章小结
6 结论与展望
6.1 研究结论
6.2 未来展望
参考文献
附录A 虚拟车站划分结果
附录B 调度中心及虚拟车站相关数据
附录C 部分主程序示意
致谢
作者简历及攻读硕士学位期间的科研成果
【参考文献】:
期刊论文
[1]我国共享单车的发展现状、困境与对策研究[J]. 李乔侨. 科技经济市场. 2017(09)
[2]基于BP神经网络的共享单车调度优化[J]. 周龙雨,常兴甲,田博. 中国战略新兴产业. 2017(24)
[3]基于MATLAB分析的共享单车调度规划研究[J]. 柳志坤. 中国战略新兴产业. 2017(24)
[4]基于双层规划模型的公共自行车租赁点选址研究[J]. 倪勇,郑长江,李锐. 华东交通大学学报. 2017(03)
[5]基于共享经济视角下城市共享单车发展对策研究[J]. 李琨浩. 城市. 2017(03)
[6]共享单车乱象原因分析及对策研究[J]. 陈康,景丽丽. 经贸实践. 2017(03)
[7]基于BP神经网络的公共自行车单站点调度需求量研究[J]. 陈昕昀,蒋永康,李牧原,柯希玮. 交通运输研究. 2016(03)
[8]绿色出行:宁波市公共自行车发展的探讨[J]. 楼继恒,王清,张琪,陈加炜,钟海东. 科技视界. 2016(13)
[9]基于蚁群算法的城市公共自行车调度研究[J]. 张辉,郑彭军. 科技与管理. 2015(06)
[10]基于灰关联的公共自行车租赁点选址研究[J]. 庄轲. 交通运输研究. 2015(05)
博士论文
[1]公共自行车交通系统效果分析[D]. 冯天军.吉林大学 2016
[2]低碳交通方式创新的消费者采纳行为研究[D]. 张华.兰州大学 2011
硕士论文
[1]无桩式共享单车站点需求预测及调度路径优化研究[D]. 孔静.长安大学 2018
[2]基于出行需求波动的共享单车停放点选址规划研究[D]. 索源.北京交通大学 2018
[3]基于城市居民出行特征分析的北京公共自行车系统发展研究[D]. 姜玲丽.北京交通大学 2016
[4]基于马尔可夫链模型的公共自行车站点供需研究[D]. 谭玉龙.西南交通大学 2015
[5]公共自行车调度路径优化问题研究[D]. 管娜娜.西南交通大学 2015
[6]城市公共自行车租赁点布局及配置优化研究[D]. 秦孝敏.西南交通大学 2015
[7]基于城市轨道交通换乘的公共自行车租赁点选址规划研究[D]. 沈翔.长安大学 2015
[8]公共自行车调度模型理论分析与案例研究[D]. 宋明珠.清华大学 2014
[9]城市公共自行车运营中的多车场车辆调配优化研究[D]. 刘臻.北京交通大学 2014
[10]公共自行车租赁系统调度问题研究[D]. 秦茜.北京交通大学 2013
本文编号:3186017
本文链接:https://www.wllwen.com/kejilunwen/ruanjiangongchenglunwen/3186017.html