System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind() 一种电单车调度路径规划方法、服务器系统及存储介质技术方案_技高网

一种电单车调度路径规划方法、服务器系统及存储介质技术方案

技术编号:41506530 阅读:28 留言:0更新日期:2024-05-30 14:47
本发明专利技术提供一种电单车调度路径规划方法、服务器系统及存储介质,通过获取目标调入停车点的调入位置,以及确定目标调入停车点的当前需调入车数和调度截止时间,根据当前需调入车数、调度截止时间以及当前人员位置确定当前时刻下的多个能够调出车辆的选定调出停车点,并获取每个选定调出停车点对应的调出位置和调出车数,根据当前人员位置、调入位置以及每个选定停车点对应的调出位置确定从当前人员位置到所有选定停车点取车再运送到调入位置的调度路径信息,并将调度路径信息发送给目标调度人员。按照本申请的调度路径调度能够提高调度效率,尽可能减少停车点缺车现象的发生,同时也能降低热门还车区域电单车的闲置量。

【技术实现步骤摘要】

本专利技术涉及电单车,尤其涉及一种电单车调度路径规划方法、服务器系统及存储介质


技术介绍

1、在共享电单车的运营过程中,由于每个停车点的使用热度各不相同,每个停车点在每个时间段内的用车量和还车量也不尽相同,因此需要调度人员对停车点的车辆进行调度,以对停车点的车辆数量进行调整。

2、目前,调度人员的调度路径通常是相对固定的形式,没有对调度路径进行有效地规划,存在明显的经验性。现有技术中的常见调度方式为调度人员从拉车点获取固定数量的共享电单车,并通过运载工具(三轮车或者货车)将固定数量的共享电单车投放至停车点,调度时间通常也是相对固定的时间段,例如在晚上低峰时间段对各个停车点的车辆进行调度。

3、基于这种调度调度路径的调度方式下,不能及时根据停车点的用车需求进行及时性、针对性调整,尤其是热门用车区域,例如早高峰的住宅、地铁站等区域,晚高峰的写字楼、地铁站等区域,经常出现车辆不够用的现象。同时,热门还车区域,例如早高峰的写字楼区域的停车点由于归还的电单车车辆较多,很多电单车在高峰用车阶段处于闲置状态得不到利用。

4、鉴于此,有必要提出一种电单车调度路径规划方法、服务器系统及存储介质以解决或至少缓解上述缺陷。


技术实现思路

1、本专利技术的主要目的在于提供一种电单车调度路径规划方法、服务器系统及存储介质,以解决现有技术中调度路径通常是相对固定的形式,基于这种调度路径形式下的调度经常出现热门用车区域车辆不够用,同时热门还车区域的电单车常常处于闲置得不到利用的问题。

2、为实现上述目的,本专利技术提供了一种电单车调度路径规划方法,包括步骤:

3、s1,确定目标调入停车点;

4、s2,获取所述目标调入停车点的调入位置,以及确定所述目标调入停车点的当前需调入车数和调度截止时间;

5、s3,根据所述调入位置确定目标调度人员,并获取所述目标调度人员的当前人员位置;

6、s4,根据所述当前需调入车数、所述调度截止时间以及所述当前人员位置确定当前时刻下的多个能够调出车辆的选定调出停车点,并获取每个所述选定调出停车点对应的调出位置和调出车数;

7、s5,根据所述当前人员位置、所述调入位置以及每个所述选定停车点对应的调出位置确定从所述当前人员位置到所有选定停车点取车再运送到所述调入位置的调度路径信息,并将所述调度路径信息发送给所述目标调度人员;其中,所述调度路径信息包括所述当前需调入车数、所述调度截止时间以及调度路径。

8、优选地,所述步骤s5中的调度路径通过如下步骤得到:

9、s51,根据所述当前人员位置、每个所述选定调出停车点的调出位置、以及调入位置生成多条从所述当前人员位置到所有选定调出停车点取车后再到调入位置的备选调度路径;

10、s52,确定每条所述备选调度路径的主线拥堵指数大于设定值的拥堵路段总长度l1、途径红路灯的路口数量n、以及每条所述备选调度路径的总长度l2;

11、s53,根据所述拥堵路段总长度l1、路口数量n、以及每条所述备选调度路径的总长度l2确定所述目标调度人员从所述当前人员位置按照每条所述备选调度路径进行调度对应的调度时间;

12、s54,将所有备选调度路径中调度时间最短时对应的备选调度路径作为所述调度路径。

13、优选地,所述步骤s53具体包括步骤:

14、采用公式t=k1*l1+k2*l2+k3*n确定所述目标调度人员从所述当前人员位置按照每条所述备选调度路径进行调度对应的调度时间t,其中,k2为备选调度路径的总长度对应的计算权重,k1为拥堵路段对应的计算权重,k3为路口数量对应的计算权重。

15、优选地,所述步骤s1具体包括步骤:

16、s11,获取当前停车点在第k时刻之前的第一历史时长内的车辆使用历史数据,根据所述车辆使用历史数据确定当前停车点在k-t~k+t时段内,驶入所述当前停车点的日平均驶入量以及驶出所述当前停车点的日平均驶出量;其中,所述第一历史时长至少为一周,k为当前时刻,t为预设时间间隔;

17、s12,在所述日平均驶入量大于第一预设阈值、所述日平均驶出量大于第二预设阈值中的任意一项成立时,判定所述当前停车点为热门区域;

18、s13,获取从第k时刻之前的第二历史时长内的驶出和驶入所述当前停车点内的电单车的数量差;其中,所述第二历史时长小于所述第一历史时长;

19、s14,在所述数量差大于第三预设阈值时,判定所述当前停车点在第k时刻为热门用车区域的停车点;

20、s15,获取所述当前停车点内停放的有效车辆数量;其中,有效车辆为处于待机状态且电量值高于预设电量值的电单车;

21、s16,在所述有效车辆数量小于所述第三预设阈值时,将所述当前停车点作为所述目标调入停车点;其中,所述第三预设阈值小于所述第一预设阈值,且所述第三预设阈值小于所述第二预设阈值。

22、优选地,所述目标调度人员通过如下步骤得到:

23、根据所述调入位置获取距离所述调入位置在预设范围内的多个备选调度人员的人员位置,以及获取每个所述备选调度人员的当前调度量;

24、确定多个所述备选调度人员中距离所述调入位置最近,且所述当前调度量小于预设值的备选调度人员作为所述目标调度人员;

25、在多个所述备选调度人员中距离所述调入位置最近,且所述当前调度量小于所述预设值的备选调度人员的数量为多个时,随机选择其中一个所述备选调度人员作为所述目标调度人员。

26、优选地,所述步骤s2中的调度截止时间具体通过如下步骤得到:

27、s21,获取所述目标调入停车点在第k时刻之前的第三历史时长内的车辆减少变化率;所述第三历史时长小于所述第一历史时长;

28、s22,根据所述车辆减少变化率和所述有效车辆数量,确定所述目标调入停车点内的有效车辆数量下降至下临界值的预估时长;

29、s23,将所述预估时长的终止时刻作为所述调度截止时间。

30、优选地,所述步s2中的当前需调入车数,具体通过如下步骤得到:

31、确定所述目标调入停车点的热门延续理论时长,根据所述热门延续理论时长和所述车辆减少变化率确定调入所述目标调入停车点的当前需调入车数。

32、优选地,所述选定调出停车点为热门还车区域的停车点;其中,所述热门还车区域的停车点通过如下步骤得到:

33、在所述数量差大于第三预设阈值时,判定所述当前停车点在第k时刻为热门用车区域的停车点。

34、本专利技术还提供一种服务器系统,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如上述的电单车调度路径规划方法的步骤。

35、本专利技术还提供一种存储介质,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时实现如上述的一种电单车调度路本文档来自技高网...

【技术保护点】

1.一种电单车调度路径规划方法,其特征在于,包括步骤:

2.根据权利要求1所述的电单车调度路径规划方法,其特征在于,所述步骤S5中的调度路径通过如下步骤得到:

3.根据权利要求2所述的电单车调度路径规划方法,其特征在于,所述步骤S53具体包括步骤:

4.根据权利要求1所述的电单车调度路径规划方法,其特征在于,所述步骤S1具体包括步骤:

5.根据权利要求1所述的电单车调度路径规划方法,其特征在于,所述目标调度人员通过如下步骤得到:

6.根据权利要求4所述的电单车调度路径规划方法,其特征在于,所述步骤S2中的调度截止时间具体通过如下步骤得到:

7.根据权利要求6所述的电单车调度路径规划方法,其特征在于,所述步S2中的当前需调入车数,具体通过如下步骤得到:

8.根据权利要求4所述的电单车调度路径规划方法,其特征在于,所述选定调出停车点为热门还车区域的停车点;其中,所述热门还车区域的停车点通过如下步骤得到:

9.一种服务器系统,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至8任一项所述的电单车调度路径规划方法的步骤。

10.一种存储介质,所述存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至8任一项所述的一种电单车调度路径规划方法的步骤。

...

【技术特征摘要】

1.一种电单车调度路径规划方法,其特征在于,包括步骤:

2.根据权利要求1所述的电单车调度路径规划方法,其特征在于,所述步骤s5中的调度路径通过如下步骤得到:

3.根据权利要求2所述的电单车调度路径规划方法,其特征在于,所述步骤s53具体包括步骤:

4.根据权利要求1所述的电单车调度路径规划方法,其特征在于,所述步骤s1具体包括步骤:

5.根据权利要求1所述的电单车调度路径规划方法,其特征在于,所述目标调度人员通过如下步骤得到:

6.根据权利要求4所述的电单车调度路径规划方法,其特征在于,所述步骤s2中的调度截止时间具体通过如下步骤得到:

7.根据权利要求6所述...

【专利技术属性】
技术研发人员:魏海宏杨建王磊欧阳博宇
申请(专利权)人:湖南喜宝达信息科技有限公司
类型:发明
国别省市:

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

1