Unmanned vehicle task allocation method, device, electronic equipment and storage medium

By establishing a task pool and preset rules in the autonomous vehicle task allocation system, and rationally allocating autonomous vehicle tasks based on task priority and server load balancing, the problems of untimely response and backlog during large-scale task requests are solved, achieving efficient task allocation and server utilization.

CN113377551BActive Publication Date: 2024-11-19BEIJING JINGDONG QIANSHITECHNOLOGY CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202010160396.1
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2020-03-10
Publication Date
2024-11-19
Estimated Expiration
2040-03-10

AI Technical Summary

Technical Problem

Existing autonomous vehicle task allocation methods are prone to causing server response interruptions and task backlogs when large-scale task requests occur, making it impossible to allocate tasks in a timely and reasonable manner.

Method used

By employing a task pool and preset rules, tasks are rationally allocated to multiple execution servers based on the priority of autonomous vehicle tasks and the load balancing of execution servers. This includes establishing task queues and dynamically adjusting allocation strategies.

Benefits of technology

This improves the efficiency and flexibility of task allocation for autonomous vehicles, ensures the maximum processing capacity of the execution server, and avoids problems such as untimely response and task backlog.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN113377551B_ABST
    Figure CN113377551B_ABST
Patent Text Reader

Abstract

The present disclosure provides a method for allocating unmanned vehicle tasks, an unmanned vehicle task allocation device, an electronic device, and a computer-readable storage medium, and belongs to the field of computer technology. Applied to an unmanned vehicle dispatching server, the method includes: in response to receiving a new unmanned vehicle task sent by an unmanned vehicle terminal, placing the new unmanned vehicle task into a task pool; according to a first preset rule, allocating the unmanned vehicle tasks in the task pool to multiple unmanned vehicle task execution servers; in response to receiving a processing request for an unmanned vehicle task sent by any execution server, according to a second preset rule, determining a target unmanned vehicle task from the task pool to allocate it to any of the execution servers. The present disclosure can reasonably schedule and allocate the acquired unmanned vehicle tasks so that the execution server can execute each unmanned vehicle task in a timely and effective manner.
Need to check novelty before this filing date? Find Prior Art

Description

Background Art

[0002] With the advent of the information age, a large number of data tasks have emerged. In order to facilitate effective decision-making in various scenarios, tasks are usually processed and analyzed. For example, when an unmanned vehicle is driving automatically, tasks related to autonomous driving will be generated. Based on the processing of tasks, reasonable control of the unmanned vehicle can be determined. Based on this, cloud server clusters and other platforms for processing a large number of tasks have emerged. In order to effectively plan and manage tasks and improve task operation efficiency, it is necessary to reasonably allocate tasks.

[0003] The existing method of allocating unmanned vehicle tasks is usually based on the performance status of the execution server running tasks, and the unmanned vehicle tasks are allocated to the execution server with relatively less load traffic. However, when a large number of unmanned vehicle task requests need to be processed in a short period of time, the above method of allocating unmanned vehicle tasks to the execution server with relatively less load traffic will cause the backend execution server to frequently interrupt or process the response, increasing the load of the execution server. When the amount of unmanned vehicle tasks to be executed is too large, it may also cause the unmanned vehicle tasks to pile up and not be responded to for a long time due to the inability to reasonably allocate the unmanned vehicle tasks in time.

[0004] Therefore, how to adopt an effective method for allocating unmanned vehicle tasks to efficiently and reasonably allocate unmanned vehicle tasks to execution servers for processing is a problem that needs to be urgently solved in existing technologies.

[0005] It should be noted that the information disclosed in the above background technology section is only used to enhance the understanding of the background of the present disclosure, and therefore may include information that does not constitute the prior art known to ordinary technicians in the field. Summary of the invention

[0006] The present disclosure provides a method for allocating unmanned vehicle tasks, an unmanned vehicle task allocation device, an electronic device and a computer-readable storage medium, thereby overcoming the problem of unreasonableness of existing unmanned vehicle task allocation methods at least to a certain extent.

[0007] Other features and advantages of the present disclosure will become apparent from the following detailed description, or may be learned in part by the practice of the present disclosure.

[0008] According to one aspect of the present disclosure, a method for allocating unmanned vehicle tasks is provided, which is applied to an unmanned vehicle scheduling server, including: in response to receiving a new unmanned vehicle task sent by an unmanned vehicle terminal, placing the new unmanned vehicle task into a task pool; according to a first preset rule, allocating the unmanned vehicle tasks in the task pool to multiple unmanned vehicle task execution servers; in response to receiving a processing request for an unmanned vehicle task sent by any execution server, according to a second preset rule, determining a target unmanned vehicle task from the task pool for allocating it to any one of the execution servers.

[0009] In an exemplary embodiment of the present disclosure, the task pool includes multiple task queues, and different task queues have different priorities; placing the new unmanned vehicle task into the task pool includes: placing the new unmanned vehicle task into the corresponding task queue according to the priority of the new unmanned vehicle task.

[0010] In an exemplary embodiment of the present disclosure, the unmanned vehicle tasks in the task pool are allocated to multiple unmanned vehicle task execution servers according to a first preset rule, including: according to the priority order of each task queue, the unmanned vehicle tasks in each task queue are allocated to the multiple unmanned vehicle task execution servers.

[0011] In an exemplary embodiment of the present disclosure, when allocating unmanned vehicle tasks in the same task queue, the unmanned vehicle tasks with the longest waiting time are allocated first.

[0012] In an exemplary embodiment of the present disclosure, the unmanned vehicle tasks in the task pool are allocated to multiple unmanned vehicle task execution servers according to a first preset rule, including: based on the load balancing of the execution servers, the unmanned vehicle tasks in the task pool are allocated to the multiple unmanned vehicle task execution servers.

[0013] In an exemplary embodiment of the present disclosure, the target unmanned vehicle task is determined from the task pool according to the second preset rule to be assigned to any one of the execution servers, including: selecting the unmanned vehicle task with the longest waiting time from the task pool as the target unmanned vehicle task; and assigning the target unmanned vehicle task to any one of the execution servers.

[0014] In an exemplary embodiment of the present disclosure, the unmanned vehicle task is an instruction request task, and the target unmanned vehicle task is a target instruction request task; after determining the target unmanned vehicle task from the task pool to allocate it to any one of the execution servers, the method further includes: obtaining instruction information about the target instruction request task returned by any one of the execution servers, and returning the instruction information to the unmanned vehicle terminal so that the unmanned vehicle terminal is controlled according to the instruction information.

[0015] According to one aspect of the present disclosure, a device for allocating unmanned vehicle tasks is provided, which is applied to an unmanned vehicle scheduling server, including: a task receiving module, which is used to put a new unmanned vehicle task sent by an unmanned vehicle terminal into a task pool in response to receiving the new unmanned vehicle task; a first allocation module, which is used to allocate the unmanned vehicle tasks in the task pool to multiple unmanned vehicle task execution servers according to a first preset rule; and a second allocation module, which is used to determine the target unmanned vehicle task from the task pool according to a second preset rule in response to receiving a processing request for an unmanned vehicle task sent by any execution server, so as to allocate it to any of the execution servers.

[0016] In an exemplary embodiment of the present disclosure, the task pool includes multiple task queues, and different task queues have different priorities; the task receiving module includes: a priority judgment unit, which is used to place the new unmanned vehicle task into the corresponding task queue according to the priority of the new unmanned vehicle task.

[0017] In an exemplary embodiment of the present disclosure, the first allocation module includes: a first allocation unit, which is used to allocate the unmanned vehicle tasks in each of the task queues to the execution servers of the multiple unmanned vehicle tasks according to the priority order of each of the task queues.

[0018] In an exemplary embodiment of the present disclosure, when allocating unmanned vehicle tasks in the same task queue, the unmanned vehicle tasks with the longest waiting time are allocated first.

[0019] In an exemplary embodiment of the present disclosure, the first allocation module includes: a second allocation unit, which is used to allocate the unmanned vehicle tasks in the task pool to the execution servers of the multiple unmanned vehicle tasks based on the load balancing of the execution servers.

[0020] In an exemplary embodiment of the present disclosure, the second allocation module includes: a time rule-based allocation unit, used to select the unmanned vehicle task with the longest waiting time from the task pool as the target unmanned vehicle task; and allocate the target unmanned vehicle task to any one of the execution servers.

[0021] In an exemplary embodiment of the present disclosure, the unmanned vehicle task is an instruction request task, and the target unmanned vehicle task is a target instruction request task; after determining the target unmanned vehicle task from the task pool to allocate it to any one of the execution servers, the task allocation device also includes: an instruction acquisition module, which is used to obtain instruction information about the target instruction request task returned by any one of the execution servers, and return the instruction information to the unmanned vehicle terminal so that the unmanned vehicle terminal is controlled according to the instruction information.

[0022] According to one aspect of the present disclosure, an electronic device is provided, comprising: a processor; and a memory for storing executable instructions of the processor; wherein the processor is configured to execute any one of the above-mentioned methods by executing the executable instructions.

[0023] According to one aspect of the present disclosure, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, any one of the above methods is implemented.

[0024] The exemplary embodiments of the present disclosure have the following beneficial effects:

[0025] In response to receiving a new unmanned vehicle task sent by an unmanned vehicle terminal, the new unmanned vehicle task is placed in a task pool; according to a first preset rule, the unmanned vehicle tasks in the task pool are allocated to multiple unmanned vehicle task execution servers; in response to receiving a processing request for an unmanned vehicle task sent by any execution server, according to a second preset rule, a target unmanned vehicle task is determined from the task pool to be allocated to any execution server. On the one hand, by establishing a task pool for the acquired new unmanned vehicle tasks, the unmanned vehicle tasks are reasonably managed, and based on different allocation strategies, the unmanned vehicle task allocation is realized, and the process of unmanned vehicle task allocation is optimized from multiple aspects. Compared with the problem of allocating unmanned vehicle tasks to execution servers with less load traffic in the prior art, which leads to untimely response or long response time, this exemplary embodiment can reasonably and timely allocate large-scale unmanned vehicle tasks, thereby improving the efficiency of unmanned vehicle task allocation; on the other hand, based on the first preset rule and the second preset rule, a variety of allocation strategies are adopted to allocate unmanned vehicle tasks to execution servers, which improves the flexibility of unmanned vehicle task allocation and realizes the maximum processing capacity of the execution server as much as possible, and has a wide range of applications.

[0026] It is to be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the present disclosure. BRIEF DESCRIPTION OF THE DRAWINGS

[0027] The accompanying drawings herein are incorporated into the specification and constitute a part of the specification, illustrate embodiments consistent with the present disclosure, and together with the specification are used to explain the principles of the present disclosure. Obviously, the accompanying drawings described below are only some embodiments of the present disclosure, and for ordinary technicians in this field, other accompanying drawings can be obtained based on these accompanying drawings without creative work.

[0028] Figure 1 A schematic diagram schematically illustrates a system architecture of an operating environment of this exemplary embodiment;

[0029] Figure 2A flowchart schematically illustrates a method for allocating tasks for an unmanned vehicle in this exemplary embodiment;

[0030] Figure 3 A schematic diagram of the structure of a task queue in a method for allocating tasks for an unmanned vehicle in this exemplary embodiment is schematically shown;

[0031] Figure 4 An interactive flow chart diagram schematically illustrating a method for allocating tasks of an unmanned vehicle in this exemplary embodiment;

[0032] Figure 5 A structural block diagram of a device for allocating tasks for an unmanned vehicle in this exemplary embodiment is schematically shown;

[0033] Figure 6 An electronic device for implementing the above method in this exemplary embodiment is schematically shown;

[0034] Figure 7 A computer-readable storage medium for implementing the above method in this exemplary embodiment is schematically shown. DETAILED DESCRIPTION

[0035] Example embodiments will now be described more fully with reference to the accompanying drawings. However, example embodiments can be implemented in a variety of forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided so that the disclosure will be more comprehensive and complete and to fully convey the concepts of the example embodiments to those skilled in the art. The described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments.

[0036] The exemplary embodiment of the present disclosure first provides a method for allocating unmanned vehicle tasks. The application scenario of the method of this embodiment can be: when an unmanned vehicle cluster is driving normally, it sends an instruction request about operation to the server. Through this exemplary embodiment, the instruction request is reasonably forwarded to the execution server, so that the unmanned vehicle obtains the operation instruction and controls the vehicle to operate, etc.

[0037] Figure 1 A schematic diagram of the system architecture of the operating environment of this exemplary embodiment is shown. Figure 1As shown, the system 100 may include an unmanned vehicle terminal 110, an unmanned vehicle dispatch server 120, and an execution server 130 for unmanned vehicle tasks. The unmanned vehicle terminal 110 may be a terminal capable of generating or sending unmanned vehicle tasks, such as an intelligent device configured in the unmanned vehicle itself, or an intelligent device related to the vehicle, such as a computer built into the unmanned vehicle, or a smart phone or tablet configured in the unmanned vehicle; the unmanned vehicle dispatch server 120 is used to receive the unmanned vehicle tasks sent by the unmanned vehicle terminal 110, and send the unmanned vehicle tasks to the execution server 130; the execution server 130 may be a collection of multiple execution servers, and the execution server 130 may be used to execute unmanned vehicle tasks.

[0038] It should be understood that Figure 1 The data of each device shown in is only exemplary. According to actual needs, any number of unmanned vehicle terminals, unmanned vehicle scheduling servers or execution servers can be set. The unmanned vehicle terminal can also be a cluster composed of multiple unmanned vehicle terminals.

[0039] Based on the above description, the method in this exemplary embodiment can be applied to Figure 1 As shown in the unmanned vehicle dispatch server 120, the unmanned vehicle dispatch server can actually be considered as a dispatch node for implementing unmanned vehicle task allocation, and multiple execution servers can also be regarded as execution nodes of multiple unmanned vehicle tasks that execute unmanned vehicle tasks, etc.

[0040] The following is combined with Figure 2 This exemplary embodiment is further described as follows. Figure 2 As shown, the method for allocating unmanned vehicle tasks may include the following steps S210 to S230:

[0041] Step S210, in response to receiving a new unmanned vehicle task sent by the unmanned vehicle terminal, the new unmanned vehicle task is placed into the task pool.

[0042] Among them, the unmanned vehicle task refers to the task initiated by the unmanned vehicle terminal that needs to be processed, including but not limited to computing tasks, testing tasks, configuration tasks or query tasks, etc. In particular, in the field of unmanned vehicle driving, the unmanned vehicle task can be a request task sent by the unmanned vehicle terminal to request or query driving instructions, or a positioning task, etc. In this exemplary embodiment, the unmanned vehicle task can be obtained from the task generation end, such as from the unmanned vehicle terminal, or a computer configured in the unmanned vehicle, etc.; it can also be obtained from the task storage end, such as a database or cache pool for storing received unmanned vehicle tasks, etc., and the present disclosure does not make specific limitations on this.

[0043] The task pool refers to a storage area for storing unprocessed unmanned vehicle tasks, which can be a database or cache area determined by a custom establishment method, or can be optimized or adjusted based on an existing database. In this exemplary embodiment, the unmanned vehicle dispatch server can act as a forwarding node, receive the unmanned vehicle tasks sent by the task sender, and reasonably distribute the unmanned vehicle tasks to multiple execution servers. During the forwarding process, whenever the unmanned vehicle dispatch server receives a new unmanned vehicle task, it can put the unmanned vehicle task into the task pool for planning and management. Specifically, the unmanned vehicle tasks can be stored in a regular manner according to their characteristics. For example, the unmanned vehicle tasks can be sorted by their generation time, acquisition time, task content, task size and other attributes, and a task table or task queue can be generated, so that the unmanned vehicles in the task pool can be subsequently allocated to the execution servers according to certain rules.

[0044] Step S220, according to the first preset rule, the unmanned vehicle tasks in the task pool are allocated to multiple unmanned vehicle task execution servers.

[0045] Step S230, in response to receiving a processing request for an unmanned vehicle task sent by any execution server, according to a second preset rule, determine a target unmanned vehicle task from the task pool to allocate to any execution server.

[0046] The first preset rule and the second preset rule refer to the strategies adopted by the unmanned vehicle dispatching server when allocating tasks, wherein the first preset rule may be a strategy for task management set based on the unmanned vehicle dispatching server itself and the task pool. Based on the first preset rule, the unmanned vehicle dispatching server may determine under what circumstances to allocate tasks, how to allocate tasks, or which execution servers to allocate tasks to, etc.; the second preset rule is a strategy set based on the performance status of the execution server. The specific allocation of tasks is determined by determining the current status of each execution server and the feedback from the execution server, so as to realize autonomous task scheduling based on the execution server.

[0047] The task processing request refers to the feedback information about the execution server sent by the execution server to the unmanned vehicle dispatch server, which may include the processing volume of the unmanned vehicle task currently being processed by the execution server, the processing time of the unmanned vehicle task that has been processed, the estimated processing completion time, whether it can receive new unmanned vehicle tasks, the number of unmanned vehicle tasks that can be received, etc. Based on the processing request of the unmanned vehicle task, the unmanned vehicle dispatch server can determine the current status of the execution server, and thus determine which execution servers can be assigned unmanned vehicle tasks, how many unmanned vehicle tasks can be assigned, or which execution servers can complete unmanned vehicle tasks at a faster speed, etc., based on the processing request of the unmanned vehicle task, so as to realize autonomous scheduling based on the execution server.

[0048] In addition, the first preset rule and the second preset rule may be the same. For example, the first preset rule may be to assign the unmanned vehicle task with the longest storage time in the task pool to the execution server. The second preset rule may also be that after receiving a processing request for an unmanned vehicle task sent by any execution server, the unmanned vehicle task with the longest storage time in the task pool is assigned to the execution server as the target unmanned vehicle task, etc. The first preset rule and the second preset rule may also be different. For example, task queues of different priority levels may be established in the task pool, and the first preset rule may be set based on priority and time, etc. The present disclosure does not make specific limitations on this.

[0049] This exemplary embodiment can use a unified unmanned vehicle dispatching server to perform task scheduling and forwarding, so that the execution server can process the unmanned vehicle tasks and give a response, and by setting a variety of preset rules, timely adjust the scheduling strategy according to the current status, and flexibly allocate unmanned vehicle tasks from multiple perspectives based on the task pool, unmanned vehicle dispatching server and execution server settings, which can effectively improve the efficiency of task allocation.

[0050] Based on the above description, in this exemplary embodiment, in response to receiving a new unmanned vehicle task sent by an unmanned vehicle terminal, the new unmanned vehicle task is placed in a task pool; according to the first preset rule, the unmanned vehicle task in the task pool is allocated to multiple unmanned vehicle task execution servers; in response to receiving a processing request for an unmanned vehicle task sent by any execution server, according to the second preset rule, the target unmanned vehicle task is determined from the task pool to be allocated to any execution server. On the one hand, by establishing a task pool for the acquired new unmanned vehicle task, the unmanned vehicle task is reasonably managed, and based on different allocation strategies, the unmanned vehicle task allocation is realized, and the process of unmanned vehicle task allocation is optimized from multiple aspects. Compared with the problem of allocating unmanned vehicle tasks to execution servers with less load traffic in the prior art, resulting in untimely response or long response time, this exemplary embodiment can reasonably and timely allocate large-scale unmanned vehicle tasks, thereby improving the efficiency of unmanned vehicle task allocation; on the other hand, based on the first preset rule and the second preset rule, a variety of allocation strategies are adopted to allocate unmanned vehicle tasks to execution servers, which improves the flexibility of unmanned vehicle task allocation and realizes the maximum processing capacity of the execution server as much as possible, and has a wide range of applications.

[0051] In an exemplary embodiment, the task pool may include multiple task queues, and different task queues have different priorities;

[0052] In the above step S210, placing the new unmanned vehicle task into the task pool may include:

[0053] According to the priority of the new unmanned vehicle task, the new unmanned vehicle task is placed in the corresponding task queue.

[0054] This exemplary embodiment can establish multiple task queues in the task pool for storing the acquired new unmanned vehicle tasks and the unmanned vehicle tasks to be assigned, and each task queue has a priority. When the unmanned vehicle dispatch server acquires the new unmanned vehicle task, it can determine its priority according to the specific content or attribute of the unmanned vehicle task and put it into the task queue corresponding to its priority. Among them, the priority can be defined according to actual needs. When the unmanned vehicle task is a task requesting a driving instruction sent by the unmanned vehicle terminal, the priority can be determined according to the type of the unmanned vehicle terminal, for example, special vehicles (police cars, ambulances, fire trucks, etc.) have a higher priority, functional vehicles (school buses, buses) have the second priority, and private vehicles have the lowest priority; the priority can also be determined according to the task content, for example, the task priority of the driving instruction requesting to move forward, accelerate or stop is higher, and the task priority of initiating positioning is lower; in addition, the priority of the unmanned vehicle task or task queue can also be determined in combination with indicators such as the shortest remaining time or the highest response ratio, and the present disclosure does not make specific limitations on this.

[0055] In an exemplary embodiment, the above step S220 may include:

[0056] According to the priority order of each task queue, the unmanned vehicle tasks in each task queue are allocated to multiple unmanned vehicle task execution servers.

[0057] In this exemplary embodiment, the unmanned vehicle dispatch server can allocate unmanned vehicle tasks to multiple execution servers according to the priority order of the task queues. Specifically, the unmanned vehicle tasks in the task queue with the highest priority level can be allocated to multiple execution servers first. When the unmanned vehicle tasks in the task queue with the priority level are allocated, the unmanned vehicle tasks in the task queue with the next priority level are allocated in sequence. The allocation can be random allocation to each execution server, or it can be allocated in sequence according to the waiting time of the execution server, etc. In addition, it is also possible to determine how to allocate unmanned vehicle tasks to multiple execution servers in combination with the priority order and the execution server. For example, the task pool is divided into level 1 task queue, level 2 task queue, and level 3 task queue according to the priority order. When the tasks are allocated according to the first preset rule, the unmanned vehicle tasks in the highest priority level 1 task queue can be allocated to the execution server with the first executable task ranking (the ranking of executable tasks can be determined based on multiple performance of the execution server, such as response time, waiting time, load flow, etc.), the unmanned vehicle tasks in the second priority level 2 task queue can be allocated to the execution server with the second executable task ranking, the unmanned vehicle tasks in the lowest priority level 3 task queue can be allocated to the third executable task ranking, the unmanned vehicle tasks in the highest priority level 1 task queue can be allocated to the fourth executable task ranking, and so on. According to the priority order and the performance of the execution server, the unmanned vehicle tasks are cyclically allocated to multiple execution servers, so that when allocating unmanned vehicle tasks, the unmanned vehicle tasks in each task queue can be allocated to the corresponding execution server more timely and effectively, thereby improving the task execution efficiency.

[0058] In addition, when multiple task queues for storing unmanned vehicle tasks are set in the task pool, the newly acquired unmanned vehicle tasks can enter the corresponding task queues in the order of acquisition time. When allocating unmanned vehicle tasks in the same task queue, in order to enable them to be allocated and executed in a timely manner, it can be set to give priority to the unmanned vehicle tasks with the longest waiting time, that is, the first-in-first-out mode can be adopted, and the task at the head of the task queue is considered to be the unmanned vehicle task with the longest waiting time, and it is allocated to the corresponding execution server, etc. It should be noted that in other data structures, if the unmanned vehicle task with the longest waiting time is the task at the tail position, the task at the tail position can also be considered to be the unmanned vehicle task with the longest waiting time for allocation.

[0059] Figure 3A task queue schematic diagram of a method for allocating unmanned vehicle tasks in this exemplary embodiment is shown, wherein task queues with multiple priorities are shown, including a level 1 task queue 310, a level 2 task queue 320, ..., and a level n task queue 330. The unmanned vehicle tasks are arranged sequentially in the task queue according to the time of acquisition. The unmanned vehicle task 340 at the first position in the task queue is the first unmanned vehicle task to enter the level 1 task queue. When allocating unmanned vehicle tasks, the unmanned vehicle task 340 at the first position in the level 1 task queue 310 is determined to be allocated to the execution server. When all unmanned vehicle tasks in the level 1 task queue 310 are allocated, the level 2 task queue 320 is determined to be the queue currently performing task allocation, and allocation continues according to the principle of priority allocation of the tasks at the first position, and so on. The unmanned vehicle tasks in other task queues continue to be allocated.

[0060] In an exemplary embodiment, the above step S220 may include:

[0061] Based on the load balancing of each execution server, the unmanned vehicle tasks in the task pool are allocated to multiple unmanned vehicle task execution servers.

[0062] In addition, when allocating unmanned vehicle tasks according to the first preset rule, this exemplary embodiment can also be based on the load balancing performance of each execution server. That is, the unmanned vehicle tasks can be reasonably allocated to multiple execution servers in combination with the performance of each execution server to improve the response speed of the execution server and avoid network congestion problems. Existing load balancing algorithms are mainly divided into two categories: static and dynamic. Static load balancing algorithms allocate tasks with a fixed probability without considering the status information of the server, such as round-robin algorithms, weighted round-robin algorithms, etc.; dynamic load balancing algorithms use the real-time load status information of the server to determine the allocation of tasks, such as the minimum connection method, weighted minimum connection method, etc., and the present disclosure does not make specific limitations on this.

[0063] In an exemplary embodiment, the above step S230 may include:

[0064] Select the unmanned vehicle task with the longest waiting time from the task pool as the target unmanned vehicle task;

[0065] Assign the target unmanned vehicle task to any execution server.

[0066] When this exemplary embodiment allocates unmanned vehicle tasks to the execution server through the second preset rule, it can be different from the first preset rule and directly use the unmanned vehicle task with the longest waiting time in the task pool as the target unmanned vehicle task and allocate it to the execution server. The target unmanned vehicle task can be considered as the task with the highest level of execution in the task pool. Based on this mechanism, the allocation process of unmanned vehicle tasks is further optimized, and the flexibility of unmanned vehicle task allocation is improved.

[0067] In an exemplary embodiment, the unmanned vehicle task is a command request task, and the target unmanned vehicle task is a target command request task;

[0068] After determining the target unmanned vehicle task from the task pool to be assigned to any execution server, the method for assigning the unmanned vehicle task may include the following steps:

[0069] Obtain the instruction information about the target instruction request task returned by any execution server, and return the instruction information to the unmanned vehicle terminal so that the unmanned vehicle terminal can control according to the instruction information

[0070] In the application field of autonomous driving, the unmanned vehicle task can be a command request task. Among them, the command request task refers to the request task sent by the unmanned vehicle terminal to request or query the driving command, which can include driving command requests, such as forward, backward, stop; or speed command requests, such as current driving speed, average speed, maximum speed, etc.; or special command requests, such as initiating positioning, obtaining the positioning of specific surrounding objects, determining the distance of surrounding obstacles or map information of the current area, etc.

[0071] When the unmanned vehicle dispatch server obtains the instruction request tasks sent by the unmanned vehicle terminal, it puts these instruction request tasks into the task pool according to certain rules or order, and then determines the target unmanned vehicle task from the task pool through the preset rules set in advance, and assigns it to the execution server, so that the execution server processes these instruction request tasks, that is, it can obtain the corresponding instruction information and return it to the unmanned vehicle terminal. The unmanned vehicle terminal controls the vehicle to drive according to these instruction information. It should be noted that when the execution server obtains the instruction information after processing the execution request task, it can be forwarded to the unmanned vehicle terminal through the unmanned vehicle dispatch server to realize the return of the processing result to the unmanned vehicle terminal, or it can directly return the instruction information to the unmanned vehicle terminal, etc. This disclosure does not make specific limitations on this.

[0072] Figure 4The interactive flow chart of another method for allocating unmanned vehicle tasks in this exemplary embodiment may specifically include: the unmanned vehicle terminal 410 executes step S411 to send the unmanned vehicle task to the unmanned vehicle dispatch server 420; the unmanned vehicle dispatch server 420 executes step S421 to receive the unmanned vehicle task sent by the unmanned vehicle terminal 410 and put it into the task pool according to certain rules; executes step S422 to allocate the unmanned vehicle task in the task pool to the execution server 430 according to the first preset rule; the execution server 430 executes step S431 to send the unmanned vehicle task to the unmanned vehicle dispatch server 420. Processing request to autonomously request to execute the unmanned vehicle task; further, after receiving the task processing request sent by the execution server 430, the unmanned vehicle dispatching server 420 executes step S423, and allocates the unmanned vehicle task in the task pool to the execution server 430 according to the second preset rule; the execution server 430 also executes step S432, receives the unmanned vehicle task sent by the unmanned vehicle dispatching server 420, processes it, and returns the processing result to the unmanned vehicle terminal 410; finally, the unmanned vehicle terminal 410 executes step S412, receives the processing result of the unmanned vehicle task, and enables the unmanned vehicle terminal 410 to perform driving control.

[0073] The exemplary embodiment of the present disclosure also provides a device for allocating unmanned vehicle tasks, which is applied to an unmanned vehicle dispatching server. Figure 5 The device 500 may include a task receiving module 510, which is used to put the new unmanned vehicle task into the task pool in response to receiving a new unmanned vehicle task sent by the unmanned vehicle terminal; a first allocation module 520, which is used to allocate the unmanned vehicle tasks in the task pool to multiple unmanned vehicle task execution servers according to a first preset rule; and a second allocation module 530, which is used to determine the target unmanned vehicle task from the task pool in response to receiving a processing request for an unmanned vehicle task sent by any execution server according to a second preset rule, so as to allocate it to any execution server.

[0074] In an exemplary embodiment, the task pool includes multiple task queues, and different task queues have different priorities; the task receiving module includes: a priority judgment unit, which is used to put the new unmanned vehicle task into the corresponding task queue according to the priority of the new unmanned vehicle task.

[0075] In an exemplary embodiment, the first allocation module includes: a first allocation unit, which is used to allocate the unmanned vehicle tasks in each task queue to multiple unmanned vehicle task execution servers according to the priority order of each task queue.

[0076] In an exemplary embodiment, when allocating unmanned vehicle tasks in the same task queue, priority is given to allocating the unmanned vehicle tasks with the longest waiting time.

[0077] In an exemplary embodiment, the first allocation module includes: a second allocation unit, which is used to allocate the unmanned vehicle tasks in the task pool to multiple unmanned vehicle task execution servers based on the load balancing of each execution server.

[0078] In an exemplary embodiment, the second allocation module includes: a time rule-based allocation unit, which is used to select the unmanned vehicle task with the longest waiting time from the task pool as the target unmanned vehicle task; and allocate the target unmanned vehicle task to any execution server.

[0079] In an exemplary embodiment, the unmanned vehicle task is an instruction request task, and the target unmanned vehicle task is a target instruction request task; after determining the target unmanned vehicle task from the task pool and allocating it to any execution server, the task allocation device also includes: an instruction acquisition module, which is used to obtain instruction information about the target instruction request task returned by any execution server, and return the instruction information to the unmanned vehicle terminal so that the unmanned vehicle terminal can be controlled according to the instruction information.

[0080] The specific details of each module / unit in the above-mentioned device have been described in detail in the embodiments of the method part. The undisclosed details can be found in the embodiments of the method part, so they will not be repeated here.

[0081] Exemplary embodiments of the present disclosure also provide an electronic device capable of implementing the above method.

[0082] Those skilled in the art will appreciate that various aspects of the present disclosure may be implemented as systems, methods or program products. Therefore, various aspects of the present disclosure may be specifically implemented in the following forms, namely: complete hardware implementation, complete software implementation (including firmware, microcode, etc.), or a combination of hardware and software, which may be collectively referred to herein as "circuits", "modules" or "systems".

[0083] Refer to the following Figure 6 hereinafter, an electronic device 600 according to such an exemplary embodiment of the present disclosure is described. Figure 6 The electronic device 600 shown is merely an example and should not bring any limitation to the functions and scope of use of the embodiments of the present disclosure.

[0084] like Figure 6 As shown, the electronic device 600 is in the form of a general computing device. The components of the electronic device 600 may include but are not limited to: at least one processing unit 610, at least one storage unit 620, a bus 630 connecting different system components (including the storage unit 620 and the processing unit 610), and a display unit 640.

[0085] The storage unit stores program codes, which can be executed by the processing unit 610, so that the processing unit 610 executes the steps according to various exemplary embodiments of the present disclosure described in the above “Exemplary Method” section of this specification. For example, the processing unit 610 can execute Figure 2 Steps S210 to S230 etc. are shown.

[0086] The storage unit 620 may include a readable medium in the form of a volatile storage unit, such as a random access memory unit (RAM) 621 and / or a cache memory unit 622 , and may further include a read-only memory unit (ROM) 623 .

[0087] The storage unit 620 may also include a program / utility 624 having a set (at least one) of program modules 625, such program modules 625 including but not limited to: an operating system, one or more application programs, other program modules, and program data, each of which or some combination may include an implementation of a network environment.

[0088] Bus 630 may represent one or more of several types of bus structures, including a memory unit bus or memory unit controller, a peripheral bus, an accelerated graphics port, a processing unit, or a local bus using any of a variety of bus architectures.

[0089] The electronic device 600 may also communicate with one or more external devices 800 (e.g., keyboards, pointing devices, Bluetooth devices, etc.), may also communicate with one or more devices that enable a user to interact with the electronic device 600, and / or communicate with any device (e.g., routers, modems, etc.) that enables the electronic device 600 to communicate with one or more other computing devices. Such communication may be performed via an input / output (I / O) interface 650. Furthermore, the electronic device 600 may also communicate with one or more networks (e.g., local area networks (LANs), wide area networks (WANs), and / or public networks, such as the Internet) via a network adapter 660. As shown, the network adapter 660 communicates with other modules of the electronic device 600 via a bus 630. It should be understood that, although not shown in the figure, other hardware and / or software modules may be used in conjunction with the electronic device 600, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems.

[0090] Through the description of the above implementation, it is easy for those skilled in the art to understand that the example implementation described here can be implemented by software, or by software combined with necessary hardware. Therefore, the technical solution according to the implementation of the present disclosure can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (which can be a CD-ROM, a USB flash drive, a mobile hard disk, etc.) or on a network, including several instructions to enable a computing device (which can be a personal computer, a server, a terminal device, or a network device, etc.) to execute the method according to the exemplary embodiment of the present disclosure.

[0091] The exemplary embodiments of the present disclosure also provide a computer-readable storage medium on which a program product capable of implementing the above-mentioned method of the present specification is stored. In some possible implementations, various aspects of the present disclosure may also be implemented in the form of a program product, which includes a program code, and when the program product is run on a terminal device, the program code is used to enable the terminal device to execute the steps according to various exemplary implementations of the present disclosure described in the above-mentioned "Exemplary Method" section of the present specification.

[0092] refer to Figure 7 As shown, a program product 700 for implementing the above method according to an exemplary embodiment of the present disclosure is described, which can adopt a portable compact disk read-only memory (CD-ROM) and include program code, and can be run on a terminal device, such as a personal computer. However, the program product of the present disclosure is not limited thereto, and in this document, a readable storage medium can be any tangible medium containing or storing a program, which can be used by or in combination with an instruction execution system, an apparatus or a device.

[0093] The program product may use any combination of one or more readable media. The readable medium may be a readable signal medium or a readable storage medium. The readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples of readable storage media (a non-exhaustive list) include: an electrical connection with one or more wires, a portable disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above.

[0094] Computer readable signal media may include data signals propagated in baseband or as part of a carrier wave, in which readable program code is carried. Such propagated data signals may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. Readable signal media may also be any readable medium other than a readable storage medium, which may send, propagate, or transmit a program for use by or in conjunction with an instruction execution system, apparatus, or device.

[0095] The program code embodied on the readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wired, optical cable, RF, etc., or any suitable combination of the foregoing.

[0096] Program code for performing the operations of the present disclosure may be written in any combination of one or more programming languages, including object-oriented programming languages ​​such as Java, C++, etc., and conventional procedural programming languages ​​such as "C" or similar programming languages. The program code may be executed entirely on the user computing device, partially on the user device, as a separate software package, partially on the user computing device and partially on a remote computing device, or entirely on a remote computing device or server. In cases involving a remote computing device, the remote computing device may be connected to the user computing device through any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computing device (e.g., through the Internet using an Internet service provider).

[0097] In addition, the above-mentioned figures are only schematic illustrations of the processes included in the method according to the exemplary embodiments of the present disclosure, and are not intended to be limiting. It is easy to understand that the processes shown in the above-mentioned figures do not indicate or limit the time sequence of these processes. In addition, it is also easy to understand that these processes can be performed synchronously or asynchronously, for example, in multiple modules.

[0098] It should be noted that, although several modules or units of the device for action execution are mentioned in the above detailed description, this division is not mandatory. In fact, according to exemplary embodiments of the present disclosure, the features and functions of two or more modules or units described above can be embodied in one module or unit. On the contrary, the features and functions of one module or unit described above can be further divided into multiple modules or units to be embodied.

[0099] Those skilled in the art will readily appreciate other embodiments of the present disclosure after considering the specification and practicing the invention disclosed herein. This application is intended to cover any variations, uses, or adaptations of the present disclosure that follow the general principles of the present disclosure and include common knowledge or customary technical means in the art that are not disclosed in the present disclosure. The specification and examples are to be considered as exemplary only, and the true scope and spirit of the present disclosure are indicated by the claims.

[0100] It should be understood that the present disclosure is not limited to the exact structures that have been described above and shown in the drawings, and that various modifications and changes may be made without departing from the scope thereof. The scope of the present disclosure is limited only by the appended claims.

Claims

1. A method for allocating unmanned vehicle tasks, applied to an unmanned vehicle dispatching server, characterized in that: include: In response to receiving a new unmanned vehicle task sent by the unmanned vehicle terminal, placing the new unmanned vehicle task into a task pool; According to a first preset rule, the unmanned vehicle tasks in the task pool are allocated to multiple unmanned vehicle task execution servers; the first preset rule refers to a strategy set by the unmanned vehicle scheduling server itself; the unmanned vehicle tasks in the task pool are allocated to multiple unmanned vehicle task execution servers according to the first preset rule, including: based on the load balancing of each of the execution servers, the unmanned vehicle tasks in the task pool are allocated to the multiple unmanned vehicle task execution servers; In response to receiving a processing request for an unmanned vehicle task sent by any execution server, a target unmanned vehicle task is determined from the task pool according to a second preset rule to be allocated to any of the execution servers; the second preset rule refers to a strategy set based on the performance status of the execution server; the determining the target unmanned vehicle task from the task pool according to the second preset rule to be allocated to any of the execution servers includes: selecting the unmanned vehicle task with the longest waiting time from the task pool as the target unmanned vehicle task; allocating the target unmanned vehicle task to any of the execution servers; the processing request for the unmanned vehicle task is feedback information about the execution server sent by the execution server to the unmanned vehicle scheduling server, and the feedback information includes the processing volume of the unmanned vehicle task currently being processed by the execution server, the processing time of the unmanned vehicle task that has been processed, the estimated processing completion time, whether to accept new unmanned vehicle tasks or the number of unmanned vehicle tasks received; The task pool includes multiple task queues, and different task queues have different priorities; the task queues are sorted according to the generation time, acquisition time, task content, and task size attributes of the unmanned vehicle tasks; Putting the new unmanned vehicle task into the task pool includes: According to the priority of the new unmanned vehicle task, the new unmanned vehicle task is placed into the corresponding task queue; the priority of the unmanned vehicle task is determined according to the type of the unmanned vehicle terminal, the task content or the shortest remaining time or the highest response ratio index; The unmanned vehicle task is a command request task, and the target unmanned vehicle task is a target command request task; the command request task refers to a request task sent by the unmanned vehicle terminal to request to obtain or query driving instructions, and the command request task includes a driving command request, a speed command request, and a positioning command request; After determining the target unmanned vehicle task from the task pool to allocate to any one of the execution servers, the method further includes: Obtain instruction information about the target instruction request task returned by any execution server, and return the instruction information to the unmanned vehicle terminal so that the unmanned vehicle terminal is controlled according to the instruction information.

2. The method according to claim 1, characterized in that: The method of allocating the unmanned vehicle tasks in the task pool to a plurality of unmanned vehicle task execution servers according to the first preset rule includes: According to the priority order of each task queue, the unmanned vehicle tasks in each task queue are allocated to the execution servers of the multiple unmanned vehicle tasks.

3. The method according to claim 2, characterized in that When allocating unmanned vehicle tasks in the same task queue, the unmanned vehicle tasks with the longest waiting time are allocated first.

4. A device for allocating unmanned vehicle tasks, applied to an unmanned vehicle dispatching server, characterized in that: include: A task receiving module, configured to, in response to receiving a new unmanned vehicle task sent by the unmanned vehicle terminal, place the new unmanned vehicle task into a task pool; A first allocation module is used to allocate the unmanned vehicle tasks in the task pool to multiple unmanned vehicle task execution servers according to a first preset rule; the first preset rule refers to a strategy set by the unmanned vehicle scheduling server itself; the allocation of the unmanned vehicle tasks in the task pool to multiple unmanned vehicle task execution servers according to the first preset rule includes: based on the load balancing of each of the execution servers, allocating the unmanned vehicle tasks in the task pool to the multiple unmanned vehicle task execution servers; A second allocation module is used to respond to receiving a processing request for an unmanned vehicle task sent by any execution server, and determine the target unmanned vehicle task from the task pool according to a second preset rule to allocate it to any execution server; the second preset rule refers to a strategy set based on the performance status of the execution server; the determination of the target unmanned vehicle task from the task pool according to the second preset rule to allocate it to any execution server includes: selecting the unmanned vehicle task with the longest waiting time from the task pool as the target unmanned vehicle task; allocating the target unmanned vehicle task to any execution server; the processing request for the unmanned vehicle task is feedback information about the execution server sent by the execution server to the unmanned vehicle scheduling server, and the feedback information includes the processing volume of the unmanned vehicle task currently being processed by the execution server, the processing time of the unmanned vehicle task that has been processed, the expected processing completion time, whether to accept new unmanned vehicle tasks or the number of unmanned vehicle tasks received; The task pool includes multiple task queues, and different task queues have different priorities; the task queues are sorted according to the generation time, acquisition time, task content, and task size attributes of the unmanned vehicle tasks; The task receiving module is configured as follows: According to the priority of the new unmanned vehicle task, the new unmanned vehicle task is placed into the corresponding task queue; the priority of the unmanned vehicle task is determined according to the type of the unmanned vehicle terminal, the task content or the shortest remaining time or the highest response ratio index; The unmanned vehicle task is a command request task, and the target unmanned vehicle task is a target command request task; the command request task refers to a request task sent by the unmanned vehicle terminal to request to obtain or query driving instructions, and the command request task includes a driving command request, a speed command request, and a positioning command request; After determining the target unmanned vehicle task from the task pool to allocate to any one of the execution servers, the device is further configured to: Obtain instruction information about the target instruction request task returned by any execution server, and return the instruction information to the unmanned vehicle terminal so that the unmanned vehicle terminal is controlled according to the instruction information.

5. An electronic device, characterized in that: include: processor; as well as A memory, configured to store executable instructions of the processor; The processor is configured to perform the method according to any one of claims 1 to 3 by executing the executable instructions.

6. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the method according to any one of claims 1 to 3 is implemented.