【技术实现步骤摘要】
本专利技术涉及数据处理领域，尤其涉及一种用车查询方法和系统、电子设备及存储介质。
技术介绍
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、单元格分配模块，用于基于第二数目个所述单元格为每一所述用车查询服务节点分配目标单元格，得到目标索引，所述目标索引用于反映所述目标单元格与本文档来自技高网...
【技术保护点】
1.一种用车查询方法，其特征在于，应用于用车查询服务网络，所述用车查询服务网络包括第一数目个用车查询服务节点，所述方法包括：
2.根据权利要求1所述的一种用车查询方法，其特征在于，每一所述单元格对应于所述目标地理区域的一个子区域，所述基于所述可用车辆信息和所述用车查询任务，确定所述目标查询服务节点的第一任务负载，包括：
3.根据权利要求2所述的一种用车查询方法，其特征在于，所述基于所述用车查询服务节点对应的所述第一任务负载进行策略生成，得到匹配于所述用车查询服务网络的负载均衡调度信息，包括：
4.根据权利要求3所述的一种用车查询方法，其特征在于，所述基于所述目标单元格序列和置零处理后的所述用车查询服务节点，对第二数目个所述目标单元格进行第二重分配，确定匹配于所述用车查询服务网络的负载均衡调度信息，包括：
5.根据权利要求4所述的一种用车查询方法，其特征在于，所述为堆顶用车查询服务节点分配所述第二任务负载最大的所述目标单元格，包括：
6.根据权利要求1所述的一种用车查询方法，其特征在于，所述基于所述负载均衡调度信息对每一所
7.根据权利要求1所述的一种用车查询方法，其特征在于，所述负载均衡调度信息包括单元格选定信息、单元格调度信息，所述第一任务负载中与所述目标单元格对应的任务负载为第二任务负载；
8.一种用车查询系统，其特征在于，应用于用车查询服务网络，所述用车查询服务网络包括第一数目个用车查询服务节点，所述系统包括：
9.一种电子设备，其特征在于，所述设备包括处理器、通信接口、存储器和通信总线，其中，所述处理器、所述通信接口、所述存储器通过所述通信总线完成相互间的通信；
10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-7中任一项的一种用车查询方法的步骤。
...【技术特征摘要】
1.一种用车查询方法，其特征在于，应用于用车查询服务网络，所述用车查询服务网络包括第一数目个用车查询服务节点，所述方法包括：
2.根据权利要求1所述的一种用车查询方法，其特征在于，每一所述单元格对应于所述目标地理区域的一个子区域，所述基于所述可用车辆信息和所述用车查询任务，确定所述目标查询服务节点的第一任务负载，包括：
3.根据权利要求2所述的一种用车查询方法，其特征在于，所述基于所述用车查询服务节点对应的所述第一任务负载进行策略生成，得到匹配于所述用车查询服务网络的负载均衡调度信息，包括：
4.根据权利要求3所述的一种用车查询方法，其特征在于，所述基于所述目标单元格序列和置零处理后的所述用车查询服务节点，对第二数目个所述目标单元格进行第二重分配，确定匹配于所述用车查询服务网络的负载均衡调度信息，包括：
5.根据权利要求4所述的一种用车查询方法，其特征在于，所述为堆顶用车查询服务节点分配所述第二任...
【专利技术属性】
技术研发人员：龚琛杰，袁俊，李志超，张少男，姚贤槐，
申请(专利权)人：润联智能科技股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。