城市公共自行车动态调度优化研究
发布时间：2020-07-24 15:22
【摘要】：随着公共自行车数量的不断增加、用户规模的不断扩大,“借车难”和“还车难”的问题越来越严重。为减少此类情况的发生,需要采取合理的调度措施。而早期的静态调度不考虑站点需求的动态变化,导致新出现的站点请求不能被及时处理。因此,本文针对公共自行车动态调度问题,对其模型和优化算法进行了相关研究,并在此研究基础上,研究了基于短时需求预测的动态调度优化。本文的主要研究工作如下:(1)对数据集进行了处理和分析。首先对影响公共自行车出行的因素进行了分析,并对相关的气象数据进行了筛选和处理;然后采用Dijkstra算法计算自行车在任意两站点间转移所需的最短时间,以此来衡量两站点间的距离;最后采用K-means算法对站点进行了聚类处理,并论证了聚类个数的合理性。(2)提出了一种基于改进遗传算法的动态调度优化方案。首先通过锦标赛选择和精英选择策略对种群中的个体进行选择操作;然后使用最佳节约法和最近邻优先法进行混合交叉操作;最后引入可变惩罚因子对种群个体进行评价。通过和其他方法进行对比,证明了改进后的遗传算法具有更好的寻优能力,并通过实验案例证明了动态调度比静态调度更适合用于解决公共自行车调度问题。(3)为了进一步提高动态调度的优化效果,本文提出了一种基于短时需求预测的动态调度优化方案。首先利用基于随机森林的多相似推理模型预测各站点的需求量;然后基于短时需求预测的结果对调度路径进行动态优化。最后,在实验部分,先通过和其他预测方法的对比,证明了该预测算法具有较高的准确度;再将该调度优化方案和其他多种调度优化方案进行对比,证明了该方案具有更好的优化处理能力,能有效提高运输车对站点请求的响应时间。
【学位授予单位】：杭州电子科技大学
【学位级别】：硕士
【学位授予年份】：2019
【分类号】：F572;TP18
【图文】：
了诸多不便。据苏州市区政府做的一份关于公共自行车使用情况及满意度调查报逡逑告显示，公共自行车使用时遇到的问题有多种，其中最主要的两个问题是借车时逡逑|晃蕹岛突钩凳蔽蘅沼嘧唬郏怠俊Ｍ迹保笔枪赜诠沧孕谐凳褂梦侍獾鞑榈氖蒎义贤臣平峁ｅ义铣盗舅鸹担薹ㄆ镄小觥觥鲥澹矗埃埃ュ义铣盗咎兀镄刑郏保福埃埃ュ义铣盗静糠钟兴穑镄胁皇媸剩玻埃埃埃ュ义匣钩凳蔽拮豢赏＃玻叮埃埃ュ义辖璩凳蔽蕹悼山瑁玻矗埃埃ュ义隙肫扑鸹蛉笔В矗埃埃ュ义掀渌觯龋斟澹矗埃埃ュ义希埃埃埃ュ危担埃埃ュ危保埃埃埃ュ澹保担埃埃ュ澹玻埃埃埃ュ澹玻担埃埃ュ澹常埃埃埃ュ义贤迹保惫沧孕谐凳褂梦侍獾鞑橥臣棋义希卞义
本文编号：2769028
【学位授予单位】：杭州电子科技大学
【学位级别】：硕士
【学位授予年份】：2019
【分类号】：F572;TP18
【图文】：
了诸多不便。据苏州市区政府做的一份关于公共自行车使用情况及满意度调查报逡逑告显示，公共自行车使用时遇到的问题有多种，其中最主要的两个问题是借车时逡逑|晃蕹岛突钩凳蔽蘅沼嘧唬郏怠俊Ｍ迹保笔枪赜诠沧孕谐凳褂梦侍獾鞑榈氖蒎义贤臣平峁ｅ义铣盗舅鸹担薹ㄆ镄小觥觥鲥澹矗埃埃ュ义铣盗咎兀镄刑郏保福埃埃ュ义铣盗静糠钟兴穑镄胁皇媸剩玻埃埃埃ュ义匣钩凳蔽拮豢赏＃玻叮埃埃ュ义辖璩凳蔽蕹悼山瑁玻矗埃埃ュ义隙肫扑鸹蛉笔В矗埃埃ュ义掀渌觯龋斟澹矗埃埃ュ义希埃埃埃ュ危担埃埃ュ危保埃埃埃ュ澹保担埃埃ュ澹玻埃埃埃ュ澹玻担埃埃ュ澹常埃埃埃ュ义贤迹保惫沧孕谐凳褂梦侍獾鞑橥臣棋义希卞义
本文编号：2769028
本文链接：https://www.wllwen.com/jingjilunwen/jtysjj/2769028.html
