Task generation method and device, electronic equipment and storage medium
By utilizing a pre-established correspondence between starting and candidate ending positions in material transportation tasks, the target ending position with matching transportation heat value is determined and selected, solving the problem of transportation efficiency mismatch in existing technologies and realizing the generation of target transportation tasks that meet the timeliness requirements of materials.
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2025-12-01
- Publication Date
- 2026-03-13
AI Technical Summary
The transportation tasks generated by existing technologies may not meet the time requirements of the materials to be transported, resulting in significant differences in transportation efficiency.
By acquiring initial task information and heat demand values, and utilizing the pre-established correspondence between starting positions and candidate destination positions, the candidate destination positions that match the transportation heat demand values are determined and selected as the target destination positions, thereby generating the target transportation task.
The generated target transportation tasks can meet the timeliness requirements of the materials to be transported, improving the matching and timeliness of transportation efficiency.
Smart Images
Figure CN121660600A_ABST
Abstract
Description
Technical Field
[0001] This application relates to the field of material transport technology, and in particular to a task generation method, apparatus, electronic device, and storage medium. Background Technology
[0002] In the prior art, when generating a transportation task, a target starting position of the material to be transported is given. Then, from the candidate endpoint positions corresponding to the target starting position, any candidate endpoint position that can receive the material is randomly selected as the target endpoint position. Then, a transportation task is generated and issued based on the target starting position and the target endpoint position of the material to instruct the AGV (Automated Guided Vehicle) to transport the material from the target starting position to the target endpoint position.
[0003] However, the transportation efficiency from the target starting location to different candidate destination locations varies. Thus, transportation tasks generated by existing technologies may not meet the timeliness requirements of the materials to be transported. Summary of the Invention
[0004] The purpose of this application is to provide a task generation method, apparatus, electronic device, and storage medium to generate transportation tasks that meet the timeliness requirements of materials to be transported. The specific technical solution is as follows:
[0005] Firstly, this application provides a task generation method, the method comprising:
[0006] Obtain initial task information and heat demand value; wherein, the initial task information includes the target starting position of the material to be transported, and the heat demand value is used to characterize the transportation timeliness requirement of the material to be transported;
[0007] From the pre-established correspondence between each starting position and candidate ending position, determine at least one candidate ending position corresponding to the target starting position and associated with a transportation heat value; wherein, in the correspondence, the transportation heat value associated with a candidate ending position corresponding to any starting position is information characterizing the transportation efficiency from the starting position to the corresponding candidate ending position;
[0008] From the determined candidate endpoint locations, select the candidate endpoint location that can receive the material to be transported and whose associated transport heat value matches the heat demand value, and use it as the target endpoint location.
[0009] A target transportation task is generated based on the target destination location and the target starting location.
[0010] Secondly, this application provides a task generation apparatus, the apparatus comprising:
[0011] The acquisition module is used to acquire initial task information and heat demand value; wherein, the initial task information includes the target starting position of the material to be transported, and the heat demand value is used to characterize the transportation timeliness requirement of the material to be transported;
[0012] The first determining module is used to determine, from a pre-established correspondence between each starting position and a candidate ending position, at least one candidate ending position corresponding to the target starting position and associated with a transportation heat value; wherein, in the correspondence, the transportation heat value associated with a candidate ending position corresponding to any starting position is information characterizing the transportation efficiency from the starting position to the corresponding candidate ending position;
[0013] The first selection module is used to select, from the determined candidate endpoint locations, a candidate endpoint location that can receive the material to be transported and whose associated transport heat value matches the heat demand value, as the target endpoint location.
[0014] The generation module is used to generate a target transportation task based on the target endpoint location and the target starting location.
[0015] Thirdly, this application provides an electronic device, comprising:
[0016] Memory, used to store computer programs;
[0017] When a processor executes a program stored in memory, it implements any of the task generation methods described above.
[0018] Fourthly, this application provides a computer-readable storage medium storing a computer program that, when executed by a processor, implements any of the task generation methods described above.
[0019] This application also provides a computer program product containing instructions that, when run on a computer, cause the computer to execute any of the task generation methods described above.
[0020] Beneficial effects of the embodiments in this application:
[0021] The solution of this application determines at least one candidate endpoint location associated with a transport heat value from a pre-established correspondence between starting locations and candidate endpoint locations. From these candidate endpoint locations, it selects the one capable of receiving the material to be transported, whose associated transport heat value matches the heat demand value, and uses this as the target endpoint location. Based on the target endpoint location and the target starting location, a target transport task is generated. Since the transport heat value and heat demand value match, the transport efficiency from the target starting location to the candidate endpoint location meets the timeliness requirements of the material to be transported. Therefore, the transport efficiency from the target starting location to the target endpoint location indicated by the target transport task generated using the solution of this application meets the timeliness requirements of the material to be transported. Thus, the solution of this application can generate a target transport task that meets the timeliness requirements of the material to be transported.
[0022] Of course, implementing any product or method of this application does not necessarily require achieving all of the advantages described above at the same time. Attached Figure Description
[0023] To more clearly illustrate the technical solutions in the embodiments of this application or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of this application. For those skilled in the art, other embodiments can be obtained based on these drawings.
[0024] Figure 1 A flowchart illustrating a task generation method provided in an embodiment of this application;
[0025] Figure 2 A schematic diagram of the structure of a module for calculating the heat value of transportation provided in this application;
[0026] Figure 3 A flowchart illustrating another task generation method provided in an embodiment of this application;
[0027] Figure 4 This is a schematic diagram of the structure of a task generation device provided in an embodiment of this application;
[0028] Figure 5 This is a schematic diagram of the structure of an electronic device provided in an embodiment of this application. Detailed Implementation
[0029] The technical solutions of the embodiments of this application will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of this application, and not all embodiments. Based on the embodiments of this application, all other embodiments obtained by those skilled in the art based on this application are within the scope of protection of this application.
[0030] The collection, storage, use, processing, transmission, provision, and application of user personal information involved in the technical solution of this application all comply with the provisions of relevant laws and regulations and do not violate public order and good morals.
[0031] This application provides a task generation method, apparatus, electronic device, and storage medium that can generate target transportation tasks that meet the timeliness requirements of materials to be transported.
[0032] The following section first introduces a task generation method provided in an embodiment of this application. This task generation method can be applied to electronic devices; for example, the electronic device can be a server, a terminal device, etc. This application does not limit the specific form of the electronic device.
[0033] The task generation method provided in this application embodiment may include:
[0034] Obtain initial task information and heat demand value; wherein, the initial task information includes the target starting position of the material to be transported, and the heat demand value is used to characterize the transportation timeliness requirement of the material to be transported;
[0035] From the pre-established correspondence between each starting position and candidate ending position, determine at least one candidate ending position corresponding to the target starting position and associated with a transportation heat value; wherein, in the correspondence, the transportation heat value associated with a candidate ending position corresponding to any starting position is information characterizing the transportation efficiency from the starting position to the corresponding candidate ending position;
[0036] From the determined candidate endpoint locations, select the candidate endpoint location that can receive the material to be transported and whose associated transport heat value matches the heat demand value, and use it as the target endpoint location.
[0037] A target transportation task is generated based on the target destination location and the target starting location.
[0038] The solution of this application determines at least one candidate endpoint location associated with a transport heat value from a pre-established correspondence between starting locations and candidate endpoint locations. From these candidate endpoint locations, it selects the one capable of receiving the material to be transported, whose associated transport heat value matches the heat demand value, and uses this as the target endpoint location. Based on the target endpoint location and the target starting location, a target transport task is generated. Since the transport heat value and heat demand value match, the transport efficiency from the target starting location to the candidate endpoint location meets the timeliness requirements of the material to be transported. Therefore, the transport efficiency from the target starting location to the target endpoint location indicated by the target transport task generated using the solution of this application meets the timeliness requirements of the material to be transported. Thus, the solution of this application can generate a target transport task that meets the timeliness requirements of the material to be transported.
[0039] like Figure 1 As shown in the embodiments of this application, a task generation method includes:
[0040] S101, Obtain initial task information and heat demand value; wherein, the initial task information includes the target starting position of the material to be transported, and the heat demand value is used to characterize the transportation timeliness requirement of the material to be transported;
[0041] In this application, a material handling task refers to moving materials from a starting position to an ending position. For example, this could be moving materials between a workbench and a storage location, or between an assembly line and a storage location. This application does not limit the specific types of the starting and ending positions of the handling process. The task generation method of this application can be applied to any scenario where material handling is required, such as assembly lines, express sorting, loading, and unloading scenarios. Different scenarios may involve different materials. For example, in an assembly line scenario, the materials could be manufactured goods or raw materials, while in an express sorting scenario, the materials could be express packages. This application does not limit the specific type of materials.
[0042] In this application, the starting position and the ending position can be, for example, a storage location, an assembly line, or a workbench, etc. The starting position and the ending position can be different in different material handling scenarios.
[0043] The initial task information and heat requirement values can be manually set by staff or generated by an upper-level system. The upper-level system can be a WMS (Warehouse Management System), which manages the warehouse and generates initial task information, including the heat requirement values for the materials to be moved. For example, the upper-level system can determine the corresponding heat requirement value based on the type of material to be moved, or based on the timeliness requirements of the tasks the material will participate in after being moved. In this embodiment, the initial task information and heat requirement values can be obtained from the upper-level system.
[0044] The demand value can be: a numerical value within the range of transport demand values; and, for example, the transport demand value can be represented by a level, where different levels represent different transport efficiencies; for example, the transport demand value can be represented by a score representing transport efficiency, where different scores represent different transport efficiencies, and so on.
[0045] For example, the target starting position of the material to be transported included in the initial task information can be coordinates or a number, such as workbench 1. This application does not limit the representation of the starting position and the ending position.
[0046] This application does not limit the method for determining the initial task information and the heat value requirement.
[0047] S102, from the pre-established correspondence between each starting position and candidate ending position, determine at least one candidate ending position corresponding to the target starting position and associated with a transportation heat value; wherein, in the correspondence, the transportation heat value associated with a candidate ending position corresponding to any starting position is information characterizing the transportation efficiency from the starting position to the corresponding candidate ending position.
[0048] The pre-established correspondence between each starting position and candidate destination position records one or more candidate destination positions corresponding to each starting position. Each candidate destination position corresponding to a starting position is a location from which transportation can be conducted. In this application, the route between any starting position and any corresponding candidate destination position can be fixed. Through S102, at least one candidate destination position can be determined from the correspondence. Each candidate destination position is the destination position corresponding to the target starting position, and each candidate destination position is associated with a transportation popularity value.
[0049] It is important to emphasize that the starting and ending positions are distinguished based on the transportation task. The same location can serve as both the starting and ending position. For example, in transportation task 1, materials are transported from location A to location B, so location A is the starting position and location B is the ending position. In transportation task 2, materials are transported from location B to location A, so location B is the starting position and location A is the ending position.
[0050] S103, From the determined candidate endpoint locations, select the candidate endpoint location that can receive the material to be transported and whose associated transport heat value matches the heat demand value, and use it as the target endpoint location.
[0051] If the transportation heat value and the heat demand value match, it means that the transportation efficiency from the target starting location to the candidate ending location can meet the timeliness requirements of the transportation of the materials to be transported.
[0052] S104, Generate a target transportation task based on the target endpoint location and the target starting location.
[0053] After determining the target endpoint and target start position, a target transportation task can be generated. The generated target transportation task enables a handling robot, such as an AGV, to transport the material to be transported from the target start position to the target endpoint.
[0054] Specifically, the target transportation task can be sent to the handling robot, so that after receiving the target transportation task, the handling robot will move the material to be transported from the target starting position to the target ending position.
[0055] The solution of this application determines at least one candidate endpoint location associated with a transport heat value from a pre-established correspondence between starting locations and candidate endpoint locations. From these candidate endpoint locations, it selects the one capable of receiving the material to be transported, whose associated transport heat value matches the heat demand value, and uses this as the target endpoint location. Based on the target endpoint location and the target starting location, a target transport task is generated. Since the transport heat value and heat demand value match, the transport efficiency from the target starting location to the candidate endpoint location meets the timeliness requirements of the material to be transported. Therefore, the transport efficiency from the target starting location to the target endpoint location indicated by the target transport task generated using the solution of this application meets the timeliness requirements of the material to be transported. Thus, the solution of this application can generate a target transport task that meets the timeliness requirements of the material to be transported.
[0056] Optionally, selecting from the determined candidate endpoint locations a candidate endpoint location that can receive the material to be transported and whose associated transport heat value matches the heat demand value as the target endpoint location includes steps A1-A3.
[0057] Step A1: Select candidate endpoint locations that meet the first screening criteria from the determined candidate endpoint locations; wherein, the first screening criteria includes being in an idle state;
[0058] Whether each candidate destination location is in an idle state can be determined in several ways. In one implementation, after each transportation task is completed, the storage status of the starting and ending locations corresponding to that transportation task can be updated.
[0059] In one implementation, a sensor can be used to identify whether the candidate endpoint is in an idle state.
[0060] Step A2: For each selected candidate destination location, calculate the absolute value of the difference between the transportation heat value associated with the candidate destination location and the heat demand value, and obtain the target difference value corresponding to the candidate destination location.
[0061] Step A3: Select target difference values that meet the second screening condition from the various target difference values, and determine the target endpoint position based on the candidate endpoint position corresponding to the selected target difference value; wherein, the second screening condition includes taking the smallest value or being lower than a predetermined threshold.
[0062] If the target difference value meets the second screening condition, it means that the transportation heat value used to calculate the target difference value matches the heat demand value. Therefore, the candidate destination position corresponding to the target difference value that meets the second screening condition can be determined as the target destination position. Specifically, since the heat demand value is used to characterize the transportation timeliness requirement of the material to be transported, and the transportation heat value characterizes the transportation efficiency from the starting position to the corresponding candidate destination position, the smaller the target difference value, the more it indicates that the transportation timeliness requirement of the material to be transported matches the transportation efficiency of the corresponding route. This can both meet the transportation timeliness requirement of the material to be transported and complete the transportation of the material to be transported on time, and reduce the use of routes with higher transportation efficiency than the material to be transported, thereby reducing the impact on the transportation of materials with higher timeliness requirements.
[0063] The predetermined threshold can be set according to actual needs.
[0064] Optionally, in the correspondence, each candidate endpoint location has first auxiliary information, which includes the vehicle type and the area where the candidate endpoint location is located.
[0065] The initial task information also includes second auxiliary information, which includes the type of target vehicle required for the material to be transported and / or the target area where the expected destination of the material to be transported is located;
[0066] The first screening condition further includes: the first auxiliary information being matched with the second auxiliary information.
[0067] In the correspondence, the vehicle type that matches the candidate endpoint location can refer to the vehicle type of the route from the target starting location to the candidate endpoint location, and the vehicle type can be one or more. The vehicle of the vehicle type of the route from the target starting location to the candidate endpoint location is used for material transportation between the target starting location and the candidate endpoint location.
[0068] When there is only one vehicle type that matches the candidate destination location, in order to satisfy the first screening condition, the target vehicle type required for the material to be transported must be the same as the vehicle type that matches the candidate destination location; when there are multiple vehicle types that match the candidate destination location, in order to satisfy the first screening condition, at least the multiple vehicle types that match the candidate destination location must include the target vehicle type required for the material to be transported.
[0069] Different materials require different types of vehicles. In this embodiment, the first screening condition can effectively screen out candidate endpoint locations that match the type of vehicle required for transporting the material. Thus, the type of vehicle used for transporting between the selected candidate endpoint location and the target starting location matches the type of vehicle required for transporting the material.
[0070] The multiple candidate endpoint locations corresponding to the target starting position can be located in different areas. In some cases, the material to be transported needs to be delivered to the target area where the desired endpoint location is located. Therefore, in order to meet the first screening condition, the area where the candidate endpoint location is located must be the same as the target area where the desired endpoint location of the material to be transported is located.
[0071] Optionally, in the correspondence, each starting position corresponding to a candidate destination position associated with a transportation heat value is also associated with a task frequency. The task frequency is used to characterize the frequency at which historical transportation tasks from the starting position to the candidate destination position associated with the transportation heat value are executed.
[0072] The step of determining the target endpoint location based on the candidate endpoint locations corresponding to the selected target difference values includes:
[0073] If the number of selected target difference values is one, the candidate endpoint position corresponding to the selected target difference value is determined as the target endpoint position;
[0074] If there are at least two target difference values selected, for each selected target difference value, the candidate endpoint position corresponding to the highest task frequency is selected as the target endpoint position.
[0075] Similar target difference values mean that the transportation heat values of the candidate destination locations corresponding to the target difference values are similar. In this case, the higher the task frequency, the higher the transportation efficiency from the target starting location to the candidate destination location corresponding to the target difference value. Therefore, if the number of target difference values selected is at least two, selecting the candidate destination location corresponding to the highest task frequency is to select the candidate destination location with high transportation efficiency.
[0076] Optionally, the method for setting the transportation heat value associated with the candidate destination location in the correspondence includes:
[0077] Obtain historical transportation data for each completed historical transportation task; wherein, the historical transportation data includes the task's start location, end location, and execution time;
[0078] Based on the historical transportation data of each historical transportation task, historical transportation tasks with the same starting and ending positions are grouped into a group.
[0079] For each group of tasks, calculate the average execution time of the group of tasks based on the execution time and number of historical transportation tasks belonging to that group.
[0080] Based on the average execution time of each group of tasks, analyze the transportation heat value of the route formed by the starting and ending positions of each group of tasks to obtain the transportation heat value corresponding to each group of tasks.
[0081] For each group of tasks, the transportation heat value corresponding to the task is associated with a candidate destination position in the correspondence relationship that corresponds to the starting position of the group of tasks and is the same as the ending position of the group of tasks.
[0082] For example, historical transportation tasks from location A to location B can be divided into a group of tasks. This group of tasks has 100 tasks, and the total execution time of the historical transportation tasks in this group is 200 minutes. Therefore, the average execution time of this group of tasks is 200 / 100 = 2 minutes.
[0083] Based on the average execution time of each group of tasks, the transportation heat value of the route formed by the starting and ending positions of each group of tasks is analyzed to obtain the transportation heat value corresponding to each group of tasks. There are multiple ways to implement this, including:
[0084] The average execution time of each group of tasks is used as the transportation heat value of the route formed by the start and end positions of that group of tasks.
[0085] In one implementation, the step of analyzing the transportation heat value of the route formed by the starting and ending positions of each group of tasks based on the average execution time of each group of tasks, to obtain the transportation heat value corresponding to each group of tasks, includes:
[0086] The tasks in each group are sorted according to their average execution time.
[0087] For each group of tasks after sorting, it is divided into multiple intervals according to the set division ratio, and for each group of tasks included in each interval, the corresponding transportation heat value is assigned.
[0088] For example, the sorted tasks can be divided into 10 intervals at a ratio of 10%. Each interval includes tasks and is assigned a corresponding transportation popularity value. For example, the first interval is assigned 100 points, the second interval is assigned 90 points, and so on, according to the sorting from high to low.
[0089] The division ratio and the transportation heat value corresponding to each interval can be set according to actual needs, and this application does not limit them.
[0090] It is understandable that in a transportation scenario, transportation routes are usually fixed. Therefore, for materials with high demand, routes with relatively high transportation efficiency can typically be assigned. Thus, directly using the transportation efficiency of a route as the transportation demand value might lead to significant differences in transportation demand values across routes, making it difficult to effectively match the materials to be transported with suitable routes. However, in this embodiment, the transportation demand value is determined by dividing the data into intervals according to a defined ratio. Therefore, the transportation demand value for each task group in this embodiment can characterize the transportation efficiency of that task group relative to other tasks, thereby reducing the large differences in transportation demand values caused by significant differences in transportation efficiency.
[0091] For example, Route 1 is the most efficient route, with a transportation heat value of 80 based on its transportation efficiency. Route 2 is the second most efficient route, with a transportation heat value of 50 based on its transportation efficiency. Therefore, the difference in transportation heat values between the two routes is significant. For materials with a heat demand value of 80, only Route 1 can be assigned, meaning that once Route 1 is occupied, no other routes are available. However, using the solution in this embodiment, although Route 1 and Route 2 have significantly different transportation efficiencies, they can be assigned the same transportation heat value, for example, 80, when allocated proportionally. Therefore, for materials with a heat demand value of 80, after Route 1 is used, other routes can be used for transportation.
[0092] Furthermore, due to factors such as environment and equipment, the transportation efficiency of each candidate destination may be low for a period of time. In response to this situation, the transportation heat value determined by this embodiment can effectively reduce the situation where there is no transportation heat value that matches the heat demand value due to low transportation efficiency.
[0093] Optionally, the methods for constructing the correspondence between each starting position and the candidate ending position include:
[0094] Step B1: parse the map data of the target scene to obtain the location information and type information of each transport location;
[0095] The type information of the transport location, for example, can be workbench type, storage location type, discharge port type, conveyor belt type, etc. The type information of the transport location may differ in different application scenarios, and this application does not limit it.
[0096] Step B2: Based on the location information and type information of each transport location, establish a correspondence between each starting location and the candidate ending location in the target data table;
[0097] For different application scenarios, the matching relationships between various types of transport locations are predefined. For example, in one case, the type information of the transport location may include workbench type and storage location type. In this case, it is stipulated that only workbench type and storage location type can have a matching relationship, so only transport between workbench type and storage location type can be carried out. Transport between workbench type and workbench type, or between storage location type and storage location type, is not allowed.
[0098] Location information can be used to determine whether there is a connecting route between two transport locations. Specifically, since the map data of the target scene contains routes between various transport locations, it is possible to find out whether there is a connecting route between two transport locations using the map data of the target scene.
[0099] For each transport location, other transport locations that match that transport location type and have a connecting route are considered transport locations that correspond to that transport location.
[0100] Each transport location may have one or more corresponding transport locations. For any two corresponding transport locations, one is the starting location and the other is the ending location.
[0101] Optionally, obtaining the historical transportation data of each completed historical transportation task includes:
[0102] In response to the arrival of a predetermined triggering time, historical transportation data of each completed historical transportation task within the time interval between the current time and the last time the predetermined triggering time was reached are obtained.
[0103] There are several ways to reach the predetermined trigger time. For example, one implementation could be that the predetermined trigger time is reached upon receiving an update command.
[0104] In another implementation, the transportation popularity value associated with the candidate destination location in the correspondence can be updated periodically. Whenever the time interval between the current time and the last time the predetermined trigger point (i.e., update) reaches a target time interval, the predetermined trigger point is reached. Historical transportation data of all completed historical transportation tasks within the time interval from the current time to the last update can be obtained. Then, the transportation popularity value associated with the candidate destination location is updated using the obtained historical transportation data of each historical transportation task within the 24 hours prior to the current time. For example, the target time interval can be 24 hours. Therefore, when the time interval between the current time and the last update reaches 24 hours, the transportation popularity value is updated using the historical transportation data of each historical transportation task within the 24 hours prior to the current time.
[0105] The transportation heat value associated with a candidate destination location is subject to change due to various factors. If the transportation heat value cannot be updated in a timely manner, it may result in a large difference between the transportation heat value associated with the candidate destination location and the actual transportation heat value of the candidate destination location. This may lead to the inability to generate a target transportation task that meets the timeliness requirements of the materials to be transported. The solution in this embodiment can periodically update the transportation heat value, which can effectively reduce the situation where the transportation heat value associated with the candidate destination location differs greatly from the actual transportation heat value of the candidate destination location.
[0106] For each group of tasks, the transportation heat value corresponding to that task is associated with a candidate destination location in the correspondence relationship that corresponds to the starting position of that group of tasks and is the same as the ending position of that group of tasks, including:
[0107] For each group of tasks, find the candidate endpoint position in the target data table that corresponds to the starting position of the group of tasks and is the same as the ending position of the group of tasks. If the candidate endpoint position found in the target data table does not have a transportation popularity value associated with it, then associate the transportation popularity value corresponding to the task with the candidate endpoint position found in the target data table. Otherwise, update the transportation popularity value associated with the candidate endpoint position found in the target data table to the transportation popularity value corresponding to the group of tasks.
[0108] It is understandable that the transportation heat value associated with each candidate destination location is determined based on historical transportation data of historical transportation tasks. For any starting location, there may be candidate destination locations corresponding to that starting location that have not executed any tasks. Therefore, the target data table does not have an associated transportation heat value for that candidate destination location. Thus, for each group of tasks, if the candidate destination location is not associated with a transportation heat value, the transportation heat value corresponding to that task can be associated with the candidate destination location found in the target data table. If the candidate destination location is associated with a transportation heat value, the recorded transportation heat value can be updated. Specifically, the transportation heat value associated with the candidate destination location found in the target data table can be replaced with the transportation heat value corresponding to that group of tasks.
[0109] Optionally, the target starting position is a workbench or a storage location in the target scene, and the workbench in the target scene is divided into various workbench groups according to the area where it is located.
[0110] The method further includes:
[0111] Step C1: If the target starting position is a workbench, and no candidate endpoint position is selected that can receive the material to be transported and whose associated transport heat value matches the heat demand value, then at least one candidate endpoint position corresponding to the auxiliary starting position and associated with a transport heat value is determined from the correspondence; wherein, the auxiliary starting position is a workbench belonging to the same workbench group as the target starting position.
[0112] Step C2: From the candidate endpoint locations corresponding to the determined auxiliary starting position, select the candidate endpoint location that can receive the material to be transported and whose associated transport heat value matches the heat demand value, and use it as the target endpoint location; generate the target transport task based on the target endpoint location and the target starting position.
[0113] It is understandable that there may be situations where, for the target starting position, no candidate destination position capable of receiving the material to be transported and whose associated transport heat value matches the heat demand value has been selected. For example, none of the candidate destination positions capable of receiving the material to be transported and whose associated transport heat value matches the heat demand value are currently available. In such cases, a candidate destination position capable of receiving the material to be transported and whose associated transport heat value matches the heat demand value can be selected from the candidate destination positions corresponding to the auxiliary starting position as the target destination position. This effectively determines a target destination position for the material to be transported that matches both transport efficiency and heat demand value.
[0114] Workbenches are divided into workbench groups according to their location. Specifically, workbenches belonging to the same area can be grouped together.
[0115] Workstations within the same area can facilitate material transport. For example, in this embodiment, the route between the target endpoint and the auxiliary starting position is handled by transport robot A. Since the auxiliary starting position and the target starting position are within the same area, when transporting materials, transport robot A can receive the material at the target starting position, move to the auxiliary starting position, and then transport the material along the route from the auxiliary starting position to the target endpoint.
[0116] The following is a specific example illustrating how to calculate the transport heat value.
[0117] like Figure 2 As shown, the transportation heat value is calculated by the combined action of three modules: data acquisition module 201, time calculation module 202, and heat classification module 203.
[0118] The data acquisition module 201 is used to analyze the relationship between workbenches and storage locations during map drawing and parsing, maintaining the many-to-many relationship in a database table. It can periodically acquire storage location movement task data for 24 hours (HOURS=24). The specific time can be adjusted according to the task volume and is not limited to 24 hours. The acquired data changes according to the acquisition time period to ensure that the acquired data is complete, non-duplicative, accurate, and reliable.
[0119] Figure 2 The first circle from left to right in the middle indicates the start of the task. After the task is started, each module is triggered to calculate the transportation heat value. Figure 2 The second circle from left to right in the middle indicates the end of the task.
[0120] The steps performed by the data acquisition module correspond to the above-mentioned method of constructing the correspondence between each starting position and the candidate ending position.
[0121] The time calculation module 202 is used to query subtasks that meet the conditions. The starting point of the task is the storage location, the ending point is the workbench, and the task status is completed. The subtasks are grouped according to the starting and ending storage locations, the total execution time (seconds) and the number of tasks in each group are calculated, and the average execution time is calculated. The corresponding hot and cold information is found according to the grouping key, the execution time and the number of tasks are updated, and then this information is updated in batches.
[0122] The temperature information is the transport temperature value.
[0123] The steps performed by the time calculation module correspond to the setting method of the transportation heat value associated with the candidate endpoint location in the above correspondence.
[0124] The heat rating module 203 is used to group by workbench group; it dynamically divides the levels based on the configured number of levels.
[0125] The steps performed by the heat rating module correspond to steps C1-C2 mentioned above.
[0126] like Figure 3 The diagram shown is a flowchart of a task generation method according to this application.
[0127] S301, the upper level issues the storage location to the workbench task.
[0128] Figure 3 The first circle from left to right in the middle indicates the start of the task, which triggers S301 after the task is started. Figure 3 The second circle from left to right in the middle indicates the end of the task.
[0129] This step corresponds to S101 above. Typically, the upper-level system can issue initial task information and heat requirements for the materials to be transported.
[0130] That is, the task to be generated is to move the materials to be transported from the storage location to the workbench.
[0131] S302, search by time popularity.
[0132] The time heat value is the same as the transportation heat value mentioned above.
[0133] The upper-level system can find storage locations with corresponding time-based heat based on the workbench, or it can match workbenches with corresponding time-based heat based on storage locations, thus flexibly utilizing time-based heat. Figure 3As shown. When the upper-level system issues a task based on the workbench (storage location), it subtracts the absolute value of the time-degree of the corresponding storage location (workbench) from the time-degree of the workbench (storage location) passed in from the upper-level system, |timeDegree1-timeDegree2|, sorts them in ascending order, and finds the set of data with the smallest absolute value to obtain the corresponding storage location (workbench).
[0134] In specific situations, it can be used in combination with conditions such as carrier type and area. For example, if the workbench requires a carrier type of 1 and the material's time heat is N, the corresponding carrier type can be found first, and then filtered and selected based on time heat.
[0135] S302 corresponds to S102 mentioned above, and will not be elaborated on here.
[0136] S303, task issued.
[0137] Using the determined target destination location, a transportation task can be generated and sent to the vehicle corresponding to the determined target destination location so that the vehicle can perform the transportation task.
[0138] This embodiment can determine the transportation popularity value based on the execution time, and can perform statistical calculations in real time, and can update the popularity information in a timely manner.
[0139] The proposed solution dynamically allocates transportation routes based on the material's heat demand value. This optimizes the use of routes, reducing the likelihood of multiple materials being transported on a single route and thus alleviating congestion.
[0140] Based on the above-described embodiments of the task generation method, this application also provides a task generation apparatus. Figure 4 This is a schematic diagram of the structure of a task generation device provided in an embodiment of this application, as shown below. Figure 4 As shown, the task generation device may include:
[0141] The acquisition module 401 is used to acquire initial task information and heat demand value; wherein, the initial task information includes the target starting position of the material to be transported, and the heat demand value is used to characterize the transportation timeliness requirement of the material to be transported;
[0142] The first determining module 402 is used to determine, from a pre-established correspondence between each starting position and a candidate ending position, at least one candidate ending position corresponding to the target starting position and associated with a transportation heat value; wherein, in the correspondence, the transportation heat value associated with a candidate ending position corresponding to any starting position is information characterizing the transportation efficiency from the starting position to the corresponding candidate ending position.
[0143] The first selection module 403 is used to select, from the determined candidate endpoint locations, a candidate endpoint location that can receive the material to be transported and whose associated transport heat value matches the heat demand value, as the target endpoint location.
[0144] The generation module 404 is used to generate a target transportation task based on the target endpoint position and the target starting position.
[0145] Optionally, the selection module includes:
[0146] The first selection unit is used to select candidate endpoint locations that meet the first screening criteria from the determined candidate endpoint locations; wherein the first screening criteria include being in an idle state.
[0147] The calculation unit is used to calculate the absolute value of the difference between the transportation heat value associated with each selected candidate destination location and the heat demand value, so as to obtain the target difference value corresponding to the candidate destination location.
[0148] The second selection unit is used to select target difference values that meet the second screening conditions from various target difference values, and determine the target endpoint position based on the candidate endpoint position corresponding to the selected target difference value; wherein, the second screening condition includes taking the minimum value or being lower than a predetermined threshold.
[0149] Optionally, in the correspondence, each candidate endpoint location has first auxiliary information, which includes the vehicle type and the area where the candidate endpoint location is located.
[0150] The initial task information also includes second auxiliary information, which includes the type of target vehicle required for the material to be transported and / or the target area where the expected destination of the material to be transported is located;
[0151] The first screening condition further includes: the first auxiliary information being matched with the second auxiliary information.
[0152] Optionally, in the correspondence, each starting position corresponding to a candidate destination position associated with a transportation heat value is also associated with a task frequency. The task frequency is used to characterize the frequency at which historical transportation tasks from the starting position to the candidate destination position associated with the transportation heat value are executed.
[0153] The second selection unit includes:
[0154] The sub-unit is used to determine the candidate endpoint position corresponding to the selected target difference value as the target endpoint position if the number of selected target difference values is one.
[0155] Select a sub-unit, which is used to select the candidate endpoint position corresponding to the highest task frequency for each selected target difference value if there are at least two selected target difference values, and use it as the target endpoint position.
[0156] Optionally, the method for setting the transportation heat value associated with the candidate destination location in the correspondence includes:
[0157] Obtain historical transportation data for each completed historical transportation task; wherein, the historical transportation data includes the task's start location, end location, and execution time;
[0158] Based on the historical transportation data of each historical transportation task, historical transportation tasks with the same starting and ending positions are grouped into a group.
[0159] For each group of tasks, calculate the average execution time of the group of tasks based on the execution time and number of historical transportation tasks belonging to that group.
[0160] Based on the average execution time of each group of tasks, analyze the transportation heat value of the route formed by the starting and ending positions of each group of tasks to obtain the transportation heat value corresponding to each group of tasks.
[0161] For each group of tasks, the transportation heat value corresponding to the task is associated with a candidate destination position in the correspondence relationship that corresponds to the starting position of the group of tasks and is the same as the ending position of the group of tasks.
[0162] Optionally, the methods for constructing the correspondence between each starting position and the candidate ending position include:
[0163] Analyze the map data of the target scene to obtain the location information and type information of each transport location;
[0164] Based on the location information and type information of each transport location, establish a correspondence between each starting location and the candidate ending location in the target data table;
[0165] The acquisition of historical transportation data for each completed historical transportation task includes:
[0166] In response to the arrival of a predetermined triggering time, historical transportation data of each completed historical transportation task within the time interval between the current time and the last time the predetermined triggering time was reached are obtained.
[0167] For each group of tasks, the transportation heat value corresponding to that task is associated with a candidate destination location in the correspondence relationship that corresponds to the starting position of that group of tasks and is the same as the ending position of that group of tasks, including:
[0168] For each group of tasks, find the candidate endpoint position in the target data table that corresponds to the starting position of the group of tasks and is the same as the ending position of the group of tasks. If the candidate endpoint position found in the target data table does not have a transportation popularity value associated with it, then associate the transportation popularity value corresponding to the task with the candidate endpoint position found in the target data table. Otherwise, update the transportation popularity value associated with the candidate endpoint position found in the target data table to the transportation popularity value corresponding to the group of tasks.
[0169] Optionally, the step of analyzing the transportation heat value of the route formed by the starting and ending positions of each group of tasks based on the average execution time of each group of tasks, to obtain the transportation heat value corresponding to each group of tasks, includes:
[0170] The tasks in each group are sorted according to their average execution time.
[0171] For each group of tasks after sorting, it is divided into multiple intervals according to the set division ratio, and for each group of tasks included in each interval, the corresponding transportation heat value is assigned.
[0172] Optionally, the target starting position is a workbench or a storage location in the target scene, and the workbench in the target scene is divided into various workbench groups according to the area where it is located.
[0173] The device further includes:
[0174] The second determining module is used to determine, if no candidate endpoint location capable of receiving the material to be transported and whose associated transport heat value matches the heat demand value, from the correspondence relationship when the target starting position is a workbench, at least one candidate endpoint location corresponding to an auxiliary starting position and associated with a transport heat value; wherein, the auxiliary starting position is a workbench belonging to the same workbench group as the target starting position;
[0175] The second selection module is used to select, from the candidate endpoint locations corresponding to the determined auxiliary starting position, a candidate endpoint location that can receive the material to be transported and whose associated transport heat value matches the heat demand value, as the target endpoint location; and generate a target transport task based on the target endpoint location and the target starting position.
[0176] This application also provides an electronic device, such as... Figure 5 As shown, it includes:
[0177] Memory 501 is used to store computer programs;
[0178] The processor 502, when executing the program stored in the memory 501, implements any of the task generation methods described above.
[0179] Furthermore, the aforementioned electronic device may also include a communication bus and / or a communication interface, with the processor 502, communication interface, and memory 501 communicating with each other via the communication bus.
[0180] The communication bus mentioned in the above electronic devices can be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus, etc. This communication bus can be divided into address bus, data bus, control bus, etc. For ease of illustration, only one thick line is used to represent it in the diagram, but this does not mean that there is only one bus or one type of bus.
[0181] The communication interface is used for communication between the aforementioned electronic devices and other devices.
[0182] The memory may include random access memory (RAM) or non-volatile memory (NVM), such as at least one disk storage device. Optionally, the memory may also be at least one storage device located remotely from the aforementioned processor.
[0183] The processors mentioned above can be general-purpose processors, including central processing units (CPUs), network processors (NPs), etc.; they can also be digital signal processors (DSPs), application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), or other programmable logic devices, discrete gate or transistor logic devices, or discrete hardware components.
[0184] In another embodiment provided in this application, a computer-readable storage medium is also provided, which stores a computer program that, when executed by a processor, implements the steps of any of the above-described task generation methods.
[0185] In another embodiment provided in this application, a computer program product containing instructions is also provided, which, when run on a computer, causes the computer to perform any of the task generation methods described above.
[0186] In the above embodiments, implementation can be achieved entirely or partially through software, hardware, firmware, or any combination thereof. When implemented using software, it can be implemented entirely or partially in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, all or part of the processes or functions described in the embodiments of this application are generated. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions can be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another. For example, the computer instructions can be transmitted from one website, computer, server, or data center to another website, computer, server, or data center via wired (e.g., coaxial cable, fiber optic, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) means. The computer-readable storage medium can be any available medium that a computer can access or a data storage device such as a server or data center that integrates one or more available media. The available medium can be a magnetic medium (e.g., floppy disk, hard disk, magnetic tape), an optical medium (e.g., DVD), or a solid-state drive (SSD), etc.
[0187] It should be noted that, in this document, relational terms such as "first" and "second" are used only to distinguish one entity or operation from another, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Furthermore, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Without further limitations, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes said element.
[0188] The various embodiments in this specification are described in a related manner. The same or similar parts between the various embodiments can be referred to each other. Each embodiment focuses on describing the differences from other embodiments.
[0189] The above description is merely a preferred embodiment of this application and is not intended to limit the scope of protection of this application. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of this application are included within the scope of protection of this application.
Claims
1. A task generation method, characterized in that, The method includes: Obtain initial task information and heat demand value; wherein, the initial task information includes the target starting position of the material to be transported, and the heat demand value is used to characterize the transportation timeliness requirement of the material to be transported; From the pre-established correspondence between each starting position and candidate ending position, determine at least one candidate ending position corresponding to the target starting position and associated with a transportation heat value; wherein, in the correspondence, the transportation heat value associated with a candidate ending position corresponding to any starting position is information characterizing the transportation efficiency from the starting position to the corresponding candidate ending position; From the determined candidate endpoint locations, select the candidate endpoint location that can receive the material to be transported and whose associated transport heat value matches the heat demand value, and use it as the target endpoint location. A target transportation task is generated based on the target destination location and the target starting location.
2. The method according to claim 1, characterized in that, The step of selecting, from the determined candidate destination locations, a candidate destination location capable of receiving the material to be transported and whose associated transport heat value matches the heat demand value, as the target destination location, includes: From the determined candidate endpoint locations, select candidate endpoint locations that meet the first screening criteria; wherein, the first screening criteria includes being in an idle state; For each selected candidate destination location, the absolute value of the difference between the transportation heat value associated with the candidate destination location and the heat demand value is calculated to obtain the target difference value corresponding to the candidate destination location. From the various target difference values, select the target difference values that meet the second screening condition, and determine the target endpoint position based on the candidate endpoint position corresponding to the selected target difference value; wherein, the second screening condition includes taking the minimum value or being lower than a predetermined threshold.
3. The method according to claim 2, characterized in that, In the correspondence, each candidate endpoint location has first auxiliary information, which includes the vehicle type and the area that the candidate endpoint location is compatible with. The initial task information also includes second auxiliary information, which includes the type of target vehicle required for the material to be transported and / or the target area where the expected destination of the material to be transported is located; The first screening condition further includes: the first auxiliary information being matched with the second auxiliary information.
4. The method according to claim 2, characterized in that, In the correspondence, each starting position corresponds to a candidate destination position associated with a transportation heat value and is also associated with a task frequency. The task frequency is used to characterize the frequency at which historical transportation tasks from the starting position to the candidate destination position associated with the transportation heat value are executed. The step of determining the target endpoint location based on the candidate endpoint locations corresponding to the selected target difference values includes: If the number of selected target difference values is one, the candidate endpoint position corresponding to the selected target difference value is determined as the target endpoint position; If there are at least two target difference values selected, for each selected target difference value, the candidate endpoint position corresponding to the highest task frequency is selected as the target endpoint position.
5. The method according to any one of claims 1-4, characterized in that, The method for setting the transportation heat value associated with the candidate destination location in the correspondence includes: Obtain historical transportation data for each completed historical transportation task; wherein, the historical transportation data includes the task's start location, end location, and execution time; Based on the historical transportation data of each historical transportation task, historical transportation tasks with the same starting and ending positions are grouped into a group. For each group of tasks, calculate the average execution time of the group of tasks based on the execution time and number of historical transportation tasks belonging to that group. Based on the average execution time of each group of tasks, analyze the transportation heat value of the route formed by the starting and ending positions of each group of tasks to obtain the transportation heat value corresponding to each group of tasks. For each group of tasks, the transportation heat value corresponding to the task is associated with a candidate destination position in the correspondence relationship that corresponds to the starting position of the group of tasks and is the same as the ending position of the group of tasks.
6. The method according to claim 5, characterized in that, The methods for constructing the correspondence between each starting position and the candidate ending position include: Analyze the map data of the target scene to obtain the location information and type information of each transport location; Based on the location information and type information of each transport location, establish a correspondence between each starting location and the candidate ending location in the target data table; The acquisition of historical transportation data for each completed historical transportation task includes: In response to the arrival of a predetermined triggering time, historical transportation data of each completed historical transportation task within the time interval between the current time and the last time the predetermined triggering time was reached are obtained. For each group of tasks, the transportation heat value corresponding to that task is associated with a candidate destination location in the correspondence relationship that corresponds to the starting position of that group of tasks and is the same as the ending position of that group of tasks, including: For each group of tasks, find the candidate endpoint position in the target data table that corresponds to the starting position of the group of tasks and is the same as the ending position of the group of tasks. If the candidate endpoint position found in the target data table does not have a transportation popularity value associated with it, then associate the transportation popularity value corresponding to the task with the candidate endpoint position found in the target data table. Otherwise, update the transportation popularity value associated with the candidate endpoint position found in the target data table to the transportation popularity value corresponding to the group of tasks.
7. The method according to claim 5, characterized in that, The step of analyzing the transportation heat value of the route formed by the starting and ending positions of each group of tasks based on the average execution time of each group of tasks, in order to obtain the transportation heat value corresponding to each group of tasks, includes: The tasks in each group are sorted according to their average execution time. For each group of tasks after sorting, it is divided into multiple intervals according to the set division ratio, and for each group of tasks included in each interval, the corresponding transportation heat value is assigned.
8. The method according to claim 1, characterized in that, The target starting position is a workbench or a storage location in the target scene. The workbench in the target scene is divided into various workbench groups according to the area where it is located. The method further includes: If the target starting position is a workbench, and no candidate endpoint position is selected that can receive the material to be transported and whose associated transport heat value matches the heat demand value, then at least one candidate endpoint position corresponding to the auxiliary starting position and associated with a transport heat value is determined from the correspondence; wherein, the auxiliary starting position is a workbench belonging to the same workbench group as the target starting position; From the candidate endpoint locations corresponding to the determined auxiliary starting location, select the candidate endpoint location that can receive the material to be transported and whose associated transport heat value matches the heat demand value, and use it as the target endpoint location; generate the target transport task based on the target endpoint location and the target starting location.
9. A task generation device, characterized in that, The device includes: The acquisition module is used to acquire initial task information and heat demand value; wherein, the initial task information includes the target starting position of the material to be transported, and the heat demand value is used to characterize the transportation timeliness requirement of the material to be transported; The first determining module is used to determine, from a pre-established correspondence between each starting position and a candidate ending position, at least one candidate ending position corresponding to the target starting position and associated with a transportation heat value; wherein, in the correspondence, the transportation heat value associated with a candidate ending position corresponding to any starting position is information characterizing the transportation efficiency from the starting position to the corresponding candidate ending position; The first selection module is used to select, from the determined candidate endpoint locations, a candidate endpoint location that can receive the material to be transported and whose associated transport heat value matches the heat demand value, as the target endpoint location. The generation module is used to generate a target transportation task based on the target endpoint location and the target starting location.
10. An electronic device, characterized in that, include: Memory, used to store computer programs; A processor, when executing a program stored in memory, implements the method described in any one of claims 1-8.
11. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores a computer program that, when executed by a processor, implements the method described in any one of claims 1-8.