一种用于通勤车辆泊车调度的方法、装置及设备与流程

本发明涉及交通运输，尤其涉及一种用于通勤车辆泊车调度的技术。

背景技术：

1、根据国家的能源战略，以及从环境保护和生态可持续发展考虑，新能源电动汽车得到大力发展，越来越多企业采用电动车辆提供通勤服务。

2、提供通勤服务的电动通勤车辆通常每次执行的通勤任务包括早、晚班，而由于电池容量有限，电动通勤车辆每次执行完通勤任务后至少要充一次电。基于安全及成本考虑，用于电动通勤车辆充电的设施通常会安装在场站内，而且场站的数量、布局位置是基于全局考虑的，电动通勤车辆在执行完通勤任务后需要空驶到场站泊车，以进行充电。

3、企业针对其拥有的若干执行通勤任务的电动通勤车辆，基于已有可用于泊车充电的场站，如何调度这些电动通勤车辆到场站泊车，以使全局空驶距离最短从而降低企业运营成本，是本申请要解决的技术问题。

4、另外，企业提供通勤服务的燃油车辆也存在减少全局空驶距离以降低企业运营成本的技术问题。

技术实现思路

1、本发明的目的是提供一种用于通勤车辆泊车调度的方法、装置及设备。

2、根据本发明的一个方面，提供了一种通勤车辆泊车调度的方法，其中，所述方法包括：

3、获取若干执行通勤任务的通勤车辆的车辆信息和每辆通勤车辆执行的通勤任务信息，并获取为所述通勤车辆提供泊车服务的若干个场站的位置信息；

4、基于每辆通勤车辆的车辆信息及其执行的通勤业务信息、每个场站的位置信息，确定每辆通勤车辆的空驶距离，并根据全部通勤车辆的空驶距离，确定空驶距离矩阵；

5、对所述空驶距离矩阵采用匈牙利算法，确定在所有通勤车辆的全局空驶距离最短时每辆通勤车辆匹配的场站，以实现对每辆通勤车辆的泊车调度。

6、可选地，其中，所述每辆通勤车辆执行的通勤任务信息至少包括：

7、早班通勤班次的起点和终点的位置信息；

8、晚班通勤班次的起点和终点的位置信息。

9、可选地，其中，若通勤车辆在执行完早班通勤班次后到场站泊车，后续执行当天的晚班通勤班次，则所述通勤车辆的空驶距离包括：

10、所述早班通勤班次的终点至场站的行驶距离与所述场站至所述晚班通勤班次的起点的行驶距离之和。

11、可选地，其中，若通勤车辆在执行完当天的晚班通勤班次后到场站泊车，后续执行后一天的早班通勤班次，则所述通勤车辆的空驶距离包括：

12、所述晚班通勤班次的终点至场站的行驶距离与所述场站至所述早班通勤班次的起点的行驶距离之和。

13、可选地，其中，所述行驶距离包括：

14、基于预置路网地图确定的两个位置之间的最短路网距离。

15、根据本发明的另一个方面，提供了一种用于通勤车辆泊车调度的装置，其中，所述装置包括：

16、第一模块，用于获取若干执行通勤任务的通勤车辆的车辆信息和每辆通勤车辆执行的通勤任务信息，并获取为所述通勤车辆提供泊车服务的若干个场站的位置信息；

17、第二模块，用于基于每辆通勤车辆的车辆信息及其执行的通勤业务信息、每个场站的位置信息，确定每辆通勤车辆的空驶距离，并根据全部通勤车辆的空驶距离，确定空驶距离矩阵；

18、第三模块，用于对所述空驶距离矩阵采用匈牙利算法，确定在所有通勤车辆的空驶距离之和最短时每辆通勤车辆匹配的场站，以实现对每辆通勤车辆的泊车调度。

19、与现有技术相比，本发明提供了一种用于通勤车辆泊车调度的技术方案。其方法包括：获取若干执行通勤任务的通勤车辆的车辆信息和每辆通勤车辆执行的通勤任务信息，并获取为所述通勤车辆提供泊车服务的若干个场站的位置信息；基于每辆通勤车辆的车辆信息及其执行的通勤业务信息、每个场站的位置信息，确定每辆通勤车辆的空驶距离，并根据全部通勤车辆的空驶距离，确定空驶距离矩阵；对所述空驶距离矩阵采用匈牙利算法，确定在所有通勤车辆的空驶距离之和最短时每辆通勤车辆匹配的场站，以实现对每辆通勤车辆的泊车调度。

20、本发明提供的一种用于通勤车辆泊车调度的技术方案可带来的技术效果：

21、使得提供通勤服务的所有通勤车辆的全局空驶距离最短，可有效减少所有通勤车辆的空驶距离，以降低企业的运营成本。

技术特征：

1.一种用于通勤车辆泊车调度的方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述每辆通勤车辆执行的通勤任务信息至少包括：

3.根据权利要求2所述的方法，其特征在于，若通勤车辆在执行完早班通勤班次后到场站泊车，后续执行当天的晚班通勤班次，则所述通勤车辆的空驶距离包括：

4.根据权利要求2所述的方法，其特征在于，若通勤车辆在执行完当天的晚班通勤班次后到场站泊车，后续执行后一天的早班通勤班次，则所述通勤车辆的空驶距离包括：

5.根据权利要求3或4所述的方法，其特征在于，所述行驶距离包括：

6.一种用于通勤车辆泊车调度的装置，其特征在于，所述装置包括：

7.一种计算机可读介质，其特征在于，

8.一种用于通勤车辆泊车调度的设备，其特征在于，所述设备包括：

技术总结
本发明提供了一种用于通勤车辆泊车调度的技术方案。其方法包括：获取若干执行通勤任务的通勤车辆的车辆信息和每辆通勤车辆执行的通勤任务信息，获取为通勤车辆提供泊车服务的若干个场站的位置信息；基于每辆通勤车辆的车辆信息及其执行的通勤业务信息、每个场站的位置信息，确定每辆通勤车辆的空驶距离，根据全部通勤车辆的空驶距离，确定空驶距离矩阵；对空驶距离矩阵采用匈牙利算法，确定在所有通勤车辆的全局空驶距离最短时每辆通勤车辆匹配的场站，以实现对每辆通勤车辆的泊车调度。通过该方法，使得提供通勤服务的所有通勤车辆的全局空驶距离最短，可有效减少空驶距离，以降低企业运营成本。

技术研发人员：刘涛,赵甜
受保护的技术使用者：上海雷腾软件股份有限公司
技术研发日：
技术公布日：2024/5/10