一种用车查询方法和系统、电子设备及存储介质与流程

本发明涉及数据处理领域，尤其涉及一种用车查询方法和系统、电子设备及存储介质。

背景技术：

1、目前，配备有全球定位系统的设备已经非常普及，随之也出现了许多根据用户实时位置提供服务的应用，比如一些应用需要根据用户的实时位置为用户规划路线、一些应用需要通过用户位置分配附近的出租车、一些应用也需要根据用户位置提供地区化服务。在这样的情况下，可以实时快速地响应大批量的时空数据是服务商提供让用户满意的服务的基础，然而时序数据处理中又存在数据处理请求量时空分布不均衡的问题，从而导致不同的计算单元在不同时间的工作负载不均，导致资源的浪费与部分请求响应时间的延长。

技术实现思路

1、本发明实施例提供了一种用车查询方法和系统、电子设备及存储介质，旨在提高用车查询服务网络的吞吐量，缩短响应时延。

2、为实现上述目的，本技术实施例的第一方面提出了一种用车查询方法，应用于用车查询服务网络，所述用车查询服务网络包括第一数目个用车查询服务节点，所述方法包括：

3、获取目标地理区域的目标地图、用车查询请求和可用车辆信息；

4、将所述目标地图划分为第二数目个单元格；

5、基于第二数目个所述单元格为每一所述用车查询服务节点分配目标单元格，得到目标索引，所述目标索引用于反映所述目标单元格与所述用车查询服务节点之间的映射关系；

6、基于所述用车查询请求和所述目标索引，为第一数目个所述用车查询服务节点中的目标查询服务节点分配用车查询任务；

7、基于所述可用车辆信息和所述用车查询任务，确定所述目标查询服务节点的第一任务负载；

8、基于所述目标查询服务节点对应的所述第一任务负载进行策略生成，得到匹配于所述用车查询服务网络的负载均衡调度信息；

9、基于所述负载均衡调度信息对每一所述目标查询服务节点对应的所述第一任务负载进行第一重分配，以确定第一重分配后的所述目标查询服务节点；

10、基于第一重分配后的所述目标查询服务节点处理所述第一任务负载，以响应所述用车查询请求。

11、在一些实施例，每一所述单元格对应于所述目标地理区域的一个子区域，所述基于所述可用车辆信息和所述用车查询任务，确定所述目标查询服务节点的第一任务负载，包括：

12、基于所述可用车辆信息和所述用车查询任务，汇总每一所述子区域的计算操作符数量，确定与所述目标单元格对应的第二任务负载；

13、针对所述用车查询服务网络中每一所述用车查询服务节点，基于所述目标索引将各个所述目标单元格对应的所述第二任务负载进行整合，得到所述用车查询服务节点的第一任务负载。

14、在一些实施例，所述基于所述用车查询服务节点对应的所述第一任务负载进行策略生成，得到匹配于所述用车查询服务网络的负载均衡调度信息，包括：

15、在所述用车查询服务网络中针对每一所述用车查询服务节点进行子负载提取，得到与第二数目个所述目标单元格一一对应的所述第二任务负载；

16、针对每一用车查询服务节点，将所述用车查询服务节点对应的所述第一任务负载的负载大小置零处理；

17、依照所述第二任务负载的负载大小，对第二数目个所述目标单元格进行排序，得到目标单元格序列；

18、基于所述目标单元格序列和置零处理后的所述用车查询服务节点，对第二数目个所述目标单元格进行第二重分配，确定匹配于所述用车查询服务网络的负载均衡调度信息。

19、在一些实施例，所述基于所述目标单元格序列和置零处理后的所述用车查询服务节点，对第二数目个所述目标单元格进行第二重分配，确定匹配于所述用车查询服务网络的负载均衡调度信息，包括：

20、基于置零处理后的所述用车查询服务节点，依照所述第一任务负载的负载大小构建节点小顶堆；

21、对所述节点小顶堆进行多轮填充；每一轮填充中，根据所述目标单元格序列，并为堆顶用车查询服务节点分配所述第二任务负载最大的所述目标单元格，以更新所述节点小顶堆和所述目标单元格序列；其中，所述堆顶用车查询服务节点是在所述节点小顶堆中为堆顶位置的所述用车查询服务节点；

22、基于多轮填充后的所述节点小顶堆，确定所述负载均衡调度信息。

23、在一些实施例，所述为堆顶用车查询服务节点分配所述第二任务负载最大的所述目标单元格，包括：

24、基于所述目标索引，确定所述第二任务负载最大的所述目标单元格对应的源服务节点；

25、基于当前填充轮次的所述节点小顶堆，获取源服务节点的第一当前任务负载、和所述堆顶用车查询服务节点的第二当前任务负载；

26、当所述堆顶用车查询服务节点不为所述源服务节点，且所述第一当前任务负载与所述第二当前任务负载满足第一预设条件，将所述第二任务负载最大的所述目标单元格分配给所述堆顶用车查询服务节点；

27、当所述堆顶用车查询服务节点为所述源服务节点，将所述第二任务负载最大的所述目标单元格分配回所述源服务节点。

28、在一些实施例，所述基于所述负载均衡调度信息对每一所述目标查询服务节点对应的所述第一任务负载进行第一重分配，包括：

29、获取所述用车查询服务网络中第一数目个所述用车查询服务节点的运行状态数据；

30、基于所述运行状态数据对所述用车查询服务网络进行负载评估，得到所述用车查询服务网络的负载评分数据；

31、基于所述负载评分数据，确定策略执行阈值；

32、基于第一数目个所述用车查询服务节点的第一任务负载，得到所述用车查询服务网络的负载不均度；

33、当所述负载不均度超过所述策略执行阈值时，基于所述负载均衡调度信息对每一所述目标查询服务节点对应的所述第一任务负载进行第一重分配。

34、在一些实施例，所述负载均衡调度信息包括单元格选定信息、单元格调度信息，所述第一任务负载中与所述目标单元格对应的任务负载为第二任务负载；

35、所述基于所述负载均衡调度信息对每一所述目标查询服务节点对应的所述第一任务负载进行第一重分配，包括：

36、根据所述单元格选定信息，从第二数目个所述目标单元格中确定待移动单元格；

37、根据所述单元格调度信息和所述待移动单元格，将待分配负载进行第一重分配；其中，所述待分配负载为所述待移动单元格中对应的所述第二任务负载。

38、为实现上述目的，本技术实施例的第二方面提出了一种用车查询系统，应用于用车查询服务网络，所述用车查询服务网络包括第一数目个用车查询服务节点，所述系统包括：

39、数据获取模块，用于获取目标地理区域的目标地图、用车查询请求和可用车辆信息；

40、单元格划分模块，用于将所述目标地图划分为第二数目个单元格；

41、单元格分配模块，用于基于第二数目个所述单元格为每一所述用车查询服务节点分配目标单元格，得到目标索引，所述目标索引用于反映所述目标单元格与所述用车查询服务节点之间的映射关系；

42、任务分配模块，用于基于所述用车查询请求和所述目标索引，为第一数目个所述用车查询服务节点中的目标查询服务节点分配用车查询任务；

43、第一任务负载获取模块，用于基于所述可用车辆信息和所述用车查询任务，确定所述目标查询服务节点的第一任务负载；

44、策略生成模块，用于基于所述目标查询服务节点对应的所述第一任务负载进行策略生成，得到匹配于所述用车查询服务网络的负载均衡调度信息；

45、任务重分配模块，用于基于所述负载均衡调度信息对每一所述目标查询服务节点对应的所述第一任务负载进行第一重分配，以确定第一重分配后的所述目标查询服务节点；

46、任务处理模块，用于基于第一重分配后的所述目标查询服务节点处理所述第一任务负载，以响应所述用车查询请求。

47、为实现上述目的，本技术实施例的第三方面提出了一种电子设备，所述电子设备包括处理器、通信接口、存储器和通信总线，所述处理器、通信接口、和存储器通过通信总线完成相互间的通信，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现上述第一方面所述的方法。

48、为实现上述目的，本技术实施例的第四方面提出了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述第一方面所述的方法。

49、本技术提出的用车查询方法和系统、电子设备及存储介质，其通过获取目标地理区域的目标地图、用车查询请求和可用车辆信息；将目标地图划分为第二数目个单元格；基于第二数目个单元格为每一用车查询服务节点分配目标单元格，得到目标索引，目标索引用于反映目标单元格与用车查询服务节点之间的映射关系；基于用车查询请求和目标索引，为第一数目个用车查询服务节点中的目标查询服务节点分配用车查询任务，能够将目标地理区域划分为单元格并将单元格分配给多个节点进行处理，提高了用车查询服务网络的并行处理能力，减少了通信开销。进一步地，基于可用车辆信息和用车查询任务，确定目标查询服务节点的第一任务负载；基于目标查询服务节点对应的第一任务负载进行策略生成，得到匹配于用车查询服务网络的负载均衡调度信息；基于负载均衡调度信息对每一目标查询服务节点对应的第一任务负载进行第一重分配，以确定第一重分配后的目标查询服务节点；基于第一重分配后的目标查询服务节点处理第一任务负载，以响应用车查询请求，能够对任务进行重分配以实现节点之间的负载均衡，从而提高用车查询服务网络的吞吐量，缩短响应时延。