考虑供需关系及电池更换的共享电单车调度方法、系统技术方案

技术编号:41993737 阅读:12 留言:0更新日期:2024-07-12 12:19
本发明专利技术涉及共享电单车调度技术领域,更具体的,涉及考虑供需关系及电池更换的共享电单车调度方法、系统。本发明专利技术为了解决现有缺少有效的共享电单车调度方法的问题,提出了一种考虑供需关系及电池更换的共享电单车调度方法。其中,调度车路径优化采用变邻域搜索算法,路径优化过程中各站点电单车装卸量以及电池更换量计算采用贪婪算法计算。本发明专利技术能够保证调度成本尽可能少,同时各站点共享电动车需求尽可能满足,从而获得更高的经济可行性和用户满意度。并且,本发明专利技术考虑了多仓库、多次访问的情况,更加贴近实际情况,对于问题的解决也更加具有相关性、可行性、普遍性,并能够得到质量更优的最终解。

【技术实现步骤摘要】

本专利技术涉及共享电单车调度,更具体的,涉及:1、考虑供需关系及电池更换的共享电单车调度方法;2、考虑供需关系及电池更换的共享电单车调度系统。


技术介绍

1、随着社会经济的发展,近年来共享单车(包括共享自行车和共享电单车)作为一种新型的租赁形式走进了大众视线,给市民出行带来了极大便利。但共享单车在一定投放量的情况下,一些投放点容易出现供需时空失衡的现象,无法满足市民的出行需求。因此,共享单车的投放机构亟需对调度卡车调度运输路径、在投放点的调度数量等进行合理优化,以此来实现调度均衡,获得更高的经济可行性和用户满意度。

2、与共享自行车调度研究的日趋完善相反,共享电单车调度领域的研究相对较少且较为笼统,缺少较为具体的调度方案。再加上还需考虑电单车电池的调度,目前市场上并没有很好的共享电单车调度方法应用。

3、总的来说,目前的共享电单车调度存在着以下不足:一些地区的调度车任务重、甚至调度车数量不足,而其他一些地区调度车工作任务较轻、甚至闲置;调度人员未能按照规定数量,只凭借主观意愿随意投放电单车及电池,并且在调度路径方面,调度人员只考虑自本文档来自技高网...

【技术保护点】

1.一种考虑供需关系及电池更换的共享电单车调度方法,其用于通过若干辆调度车对目标区域内的共享电单车进行调度;其中,目标区域内设有若干个仓库、若干个站点;仓库存放有足够数量的可用电单车、可用电池;若某站点的可用电动车数≥预设平衡值,则该站点为供给站;否则该站点为需求站;

2.根据权利要求1所述的考虑供需关系及电池更换的共享电单车调度方法,其特征在于,步骤一中,初始解的计算方法包括:

3.根据权利要求2所述的考虑供需关系及电池更换的共享电单车调度方法,其特征在于,S133中,站点最大操作数的计算方法包括:

4.根据权利要求3所述的考虑供需关系及电池更换的共...

【技术特征摘要】

1.一种考虑供需关系及电池更换的共享电单车调度方法,其用于通过若干辆调度车对目标区域内的共享电单车进行调度;其中,目标区域内设有若干个仓库、若干个站点;仓库存放有足够数量的可用电单车、可用电池;若某站点的可用电动车数≥预设平衡值,则该站点为供给站;否则该站点为需求站;

2.根据权利要求1所述的考虑供需关系及电池更换的共享电单车调度方法,其特征在于,步骤一中,初始解的计算方法包括:

3.根据权利要求2所述的考虑供需关系及电池更换的共享电单车调度方法,其特征在于,s133中,站点最大操作数的计算方法包括:

4.根据权利要求3所述的考虑供需关系及电池更换的共享电单车调度方法,其特征在于,s135中,下一站点的选择方法为:

5.根据权利要求1所述的考虑供需关系及电池更换的共享电单车调度方法,其特征在于,s221中,扰动的方法...

【专利技术属性】
技术研发人员:詹兴斌刘凡吴昕竺龙建成丁建勋易宛权付子欣高俊豪阿克唐·江刀列提
申请(专利权)人:合肥工业大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1