Task scheduling method, device and equipment applied to smart park and medium
By adjusting the task execution order in real time within the smart park, based on scheduled tasks and resource occupancy information, the problem of low vehicle or personnel scheduling efficiency within the smart park is solved, achieving efficient and accurate task scheduling.
Patent Information
- Application Number
- CN202311507697.7
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2023-11-13
- Publication Date
- 2026-01-16
- Estimated Expiration
- 2043-11-13
AI Technical Summary
The dispatching of vehicles or personnel within smart parks suffers from low communication and dispatching efficiency, and manual dispatching is difficult to handle emergencies, resulting in high management difficulty and dispatching costs.
By detecting when a target object enters the scheduling phase, and based on the scheduled task information and the resource occupancy information of the smart park, the task execution order of the target object in multiple workstations is determined, and the execution order between tasks is adjusted in real time to optimize scheduling.
It reduces the waiting time of target objects between tasks, improves task scheduling efficiency, reduces communication costs, and improves the accuracy and efficiency of scheduling.
Smart Images

Figure CN117455187B_ABST
Abstract
Description
TECHNICAL FIELD
[0001] The present disclosure relates to the technical field of smart logistics, and more particularly to a task scheduling method and device applied to a smart park, equipment and a medium. BACKGROUND
[0002] With the continuous development of the logistics industry, enterprises can realize the storage of goods in the logistics industry by establishing a smart park. In the smart park, scheduling work vehicles or work personnel can optimize the management mode and vehicle scheduling efficiency of the smart park.
[0003] In the process of realizing the above-mentioned inventive concept, the inventors found that at least the following problems exist in the related art: The scheduling of vehicles or personnel in the smart park is realized by manual operation, which has the technical problems of low communication efficiency and low scheduling efficiency. SUMMARY
[0004] In view of the above problems, the present disclosure provides a task scheduling method and device applied to a smart park, equipment and a medium.
[0005] According to a first aspect of the present disclosure, a task scheduling method applied to a smart park is provided, comprising:
[0006] In response to detecting that the target object enters the scheduling stage, determining task association information of the target object according to the reservation task information of the target object, wherein the target object is used to execute a plurality of tasks at a plurality of workstations in the smart park, and the task association information is used to represent whether there is an associated execution order between the plurality of tasks;
[0007] In a case where the task association information represents that there is no associated execution order between the plurality of tasks, determining a target execution order of the target object in executing M target tasks in the M workstations based on resource occupation information of the smart park, wherein the target task represents a task to be executed by the target object, and M is a positive integer.
[0008] According to an embodiment of the present disclosure, the task scheduling method applied to the smart park further comprises:
[0009] Obtaining current execution state information of the target object, wherein the current execution state information includes a check-in result representing whether the target object has completed a check-in operation in the smart park, or an execution result representing whether the target object has completed a single task;
[0010] In a case where the check-in result represents that the target object has completed the check-in operation, determining that the target object enters the scheduling stage; or
[0011] In a case where the execution result represents that the target object has completed a single task, determining that the target object enters the scheduling stage.
[0012] According to an embodiment of the present disclosure, the task scheduling method applied to the smart park further includes:
[0013] In response to detecting that a distance between the target object and a predetermined position in the smart park meets a predetermined distance threshold, it is determined that the target object has performed a check-in task; or
[0014] In response to receiving a check-in operation sent by a terminal device related to the target object, it is determined that the target object has performed a check-in task.
[0015] According to an embodiment of the present disclosure, wherein, based on the resource occupation information, the target execution order in which the target object performs the M target tasks in the M workstations is determined, including:
[0016] For each target task, the task amount of the target task and the target warehouse where the target task is performed are determined;
[0017] According to the execution efficiency and the task amount of the target warehouse, the task execution time length of each of the M target tasks is determined;
[0018] Based on the resource occupation information and the M task execution time lengths, the target execution order is determined.
[0019] According to an embodiment of the present disclosure, wherein, based on the resource occupation information and the M task execution time lengths, the target execution order is determined, including:
[0020] According to the resource occupation information, the resource unoccupied time period of each workstation in the M target warehouses is determined; and
[0021] Using the M task execution time lengths to occupy the corresponding resource unoccupied time period, the M workstations performing the M target tasks and the target execution order are obtained in the case that the M target tasks are completed earliest.
[0022] According to an embodiment of the present disclosure, the task scheduling method applied to the smart park further includes:
[0023] The execution efficiency of the target warehouse is determined;
[0024] The execution efficiency of the target warehouse is determined, including:
[0025] According to the reservation task information, the number of operating personnel of the target warehouse in the reservation time period of the target object is determined; and
[0026] According to the number of operating personnel and the historical single-person execution efficiency, the execution efficiency of the target warehouse is determined.
[0027] According to an embodiment of the present disclosure, the task scheduling method applied to the smart park further includes:
[0028] After determining the target execution order, a first confirmation instruction is sent to a first terminal device, wherein the first terminal device is a terminal device of a dispatcher;
[0029] In response to receiving feedback information for the first confirmation instruction fed back by the first terminal device, a second confirmation instruction is sent to a second terminal device, wherein the second terminal device is a terminal device associated with the target object;
[0030] In response to receiving feedback information for the second confirmation instruction fed back by the second terminal device, the execution order of the M target tasks in the task queue is adjusted to the target execution order.
[0031] According to an embodiment of the present disclosure, the task scheduling method applied to the smart park further includes:
[0032] In a case where the task association information represents that there is an associated execution order between the at least one task, the M target tasks are executed in the associated execution order.
[0033] During execution of the M target tasks, a waiting time length of each target task is sent to a terminal device associated with the target object.
[0034] A second aspect of the present disclosure provides a task scheduling device applied to a smart park, comprising:
[0035] A first determination module is configured to, in response to detecting that a target object enters a scheduling stage, determine task association information of the target object according to reservation task information of the target object, wherein the target object is configured to execute a plurality of tasks at a plurality of workstations in the smart park, and the task association information is configured to represent whether there is an associated execution order between the plurality of tasks.
[0036] A second determination module is configured to, in a case where the task association information represents that there is no associated execution order between the plurality of tasks, determine a target execution order of the target object in executing M target tasks in the M workstations based on resource occupation information of the smart park, wherein the target task represents a task to be executed by the target object, and M is a positive integer.
[0037] A third aspect of the present disclosure provides an electronic device, comprising: one or more processors; a memory for storing one or more programs, wherein when the one or more programs are executed by the one or more processors, the one or more processors execute the above-mentioned task scheduling method applied to the smart park.
[0038] A fourth aspect of the present disclosure further provides a computer-readable storage medium having stored executable instructions, which are executed by a processor to make the processor execute the above-mentioned task scheduling method applied to the smart park.
[0039] The fifth aspect of the present disclosure also provides a computer program product comprising a computer program which, when executed by a processor, implements the above-mentioned task scheduling method applied to a smart park.
[0040] In the embodiments of the present disclosure, for the target object that enters the scheduling stage and for which there is no associated execution order between the multiple target tasks to be executed in the smart park, the execution order between the multiple target tasks to be executed by the target object is adjusted by the real-time resource occupation information of the smart park, which can reduce the waiting time of the target object between the execution of each target task and improve the task scheduling efficiency. In addition, since the target execution order is determined according to the target task and the resource occupation information, the embodiments of the present disclosure can also solve the technical problem of high communication cost caused by scheduling by experience or communication of the scheduling personnel, thereby reducing the task scheduling cost and improving the accuracy and efficiency of task scheduling. BRIEF DESCRIPTION OF DRAWINGS
[0041] The above and other objects, features and advantages of the present disclosure will become more apparent from the following description of embodiments of the present disclosure, taken in conjunction with the accompanying drawings, in which:
[0042] Figure 1 An application scenario of the task scheduling method applied to a smart park according to an embodiment of the present disclosure is schematically shown;
[0043] Figure 2 A flowchart of the task scheduling method applied to a smart park according to an embodiment of the present disclosure is schematically shown;
[0044] Figure 3 A data flow diagram of determining a target execution order of a target object in a smart park according to an embodiment of the present disclosure is schematically shown;
[0045] Figure 4 A flowchart of a method of determining a target execution order based on resource occupation information of a smart park according to an embodiment of the present disclosure is schematically shown;
[0046] Figure 5 A schematic diagram of resource occupation information according to an embodiment of the present disclosure is schematically shown;
[0047] Figure 6 An architectural diagram of the task scheduling method applied to a smart park according to an embodiment of the present disclosure is schematically shown;
[0048] Figure 7 A structural block diagram of a task scheduling device applied to a smart park according to an embodiment of the present disclosure is schematically shown; and
[0049] Figure 8A block diagram of an electronic device suitable for a task scheduling method applied to a smart park according to an embodiment of the disclosure is schematically illustrated. DETAILED DESCRIPTION
[0050] Hereinafter, embodiments of the disclosure will be described with reference to the accompanying drawings. However, it is to be understood that these descriptions are merely exemplary and are not intended to limit the scope of the disclosure. In the following detailed description, numerous specific details are set forth in order to provide a thorough understanding of embodiments of the disclosure. However, it will be apparent to one skilled in the art that one or more embodiments can be practiced without these specific details. In other instances, well-known structures and techniques have been omitted in order to avoid obscuring the concepts of the disclosure.
[0051] The terms used herein are merely used to describe specific embodiments and are not intended to limit the disclosure. The terms "include", "comprise" and the like used herein indicate the presence of the described features, steps, operations, and / or components, but do not exclude the presence or addition of one or more other features, steps, operations, or components.
[0052] All terms used herein, including technical and scientific terms, have meanings commonly understood by one of ordinary skill in the art, unless otherwise defined. It should be noted that the terms used herein should be interpreted as having meanings consistent with the context of the specification, and should not be interpreted in an idealized or overly formal manner.
[0053] In the case of using expressions similar to "at least one of A, B, and C, etc.", it should be generally interpreted as having a meaning that includes one or more of the listed items as well as any combination of the items (e.g., "a system having at least one of A, B, and C" should include a system having A alone, a system having B alone, a system having C alone, a system having A and B together, a system having A and C together, a system having B and C together, and / or a system having A, B, and C together, etc.).
[0054] In the technical solutions of the present disclosure, the user information (including but not limited to user personal information, user image information, user equipment information, such as location information, etc.) and data (including but not limited to data for analysis, stored data, displayed data, etc.) involved are information and data authorized by the user or authorized by all parties, and the collection, storage, use, processing, transmission, provision, disclosure and application of related data comply with relevant laws, regulations and standards of relevant countries and regions, necessary security measures are taken, public order and good customs are not violated, and corresponding operation portals are provided for users to choose authorization or refusal.
[0055] In the related art, the scheduling of vehicles or personnel in a smart park is mainly manual. In the process of manual scheduling, the dispatcher needs to communicate and instruct the direction of scheduling with the vehicles or personnel, resulting in high communication cost and difficulty in accurately determining the location of the vehicles in the smart park, thus leading to high management difficulty. In addition, the setting and training of dispatchers also increase the cost of task scheduling. Alternatively, the scheduling strategy of the vehicles or personnel can also be generated in advance through the reservation information of the vehicles or personnel to realize the task scheduling planning of T+1 day.
[0056] However, various unexpected situations may occur in the actual work site of the smart park, such as no inventory of goods in a warehouse in the smart park, failure of a workstation in the warehouse, collision during vehicle movement, and the like. Various unexpected situations will affect the progress of the work in the smart park, and often a small change will cause a chain reaction, resulting in that the pre-planned scheduling strategy cannot adapt to the changed scene; when facing the above unexpected situations, the dispatcher is also difficult to propose an optimal scheduling scheme in real time, quickly and effectively according to experience, thereby affecting the task scheduling efficiency in the smart park.
[0057] Embodiments of the present disclosure provide a task scheduling method applied to a smart park, comprising: in response to detecting that a target object enters a scheduling stage, determining task association information of the target object according to reservation task information of the target object, wherein the target object is used to execute a plurality of tasks at a plurality of workstations in the smart park, and the task association information is used to represent whether there is an associated execution order between the plurality of tasks; in a case where the task association information represents that there is no associated execution order between the plurality of tasks, determining a target execution order of the target object for executing M target tasks at M workstations based on resource occupation information of the smart park, wherein the target task represents a task to be executed by the target object, and M is a positive integer.
[0058] Figure 1 An application scenario of the task scheduling method applied to the smart park according to an embodiment of the present disclosure is schematically shown.
[0059] As shown in Figure 1 According to the application scenario 100 of this embodiment, the first object 101, the second object 102, the third object 103 and the server 104 can be included.
[0060] The first object 101, the second object 102 and the third object 103 can be vehicles with the ability to carry personnel or goods, including but not limited to passenger cars, trucks, cold chain transport vehicles, autonomous vehicles, etc.
[0061] The network is used to provide a communication link between the first object 101, the second object 102, the third object 103 and the server 104. The network can include various connection types, such as wired, wireless communication links or optical fiber cables, etc.
[0062] The first object 101, the second object 102 and the third object 103 can be associated with the first terminal device, the second terminal device and the third terminal device respectively, so that the user in the target object uses at least one of the first terminal device, the second terminal device and the third terminal device to interact with the server 104 through the network to receive or send messages, etc. The first terminal device, the second terminal device and the third terminal device can be various electronic devices with display screens and supporting web browsing, including but not limited to smart phones, tablet computers, laptop computers, desktop computers, vehicle-mounted terminals, etc. Various communication client applications can be installed on the first terminal device, the second terminal device and the third terminal device, such as shopping applications, web browser applications, search applications, instant messaging tools, email clients, social platform software, etc. (only as examples).
[0063] The server 104 can be a server that provides various services, such as a smart park management system that acquires real-time road condition information, resource occupation information, manual scheduling information and performs task scheduling in the smart park.
[0064] It should be noted that the task scheduling method applied to the smart park provided by the embodiments of the present disclosure can generally be executed by the server 104. Correspondingly, the task scheduling device applied to the smart park provided by the embodiments of the present disclosure can generally be arranged in the server 104. The task scheduling method applied to the smart park provided by the embodiments of the present disclosure can also be executed by a server or a server cluster different from the server 104 and capable of communicating with the first object 101, the second object 102, the third object 103 and / or the server 104. Correspondingly, the task scheduling device applied to the smart park provided by the embodiments of the present disclosure can also be arranged in a server or a server cluster different from the server 104 and capable of communicating with the first object 101, the second object 102, the third object 103 and / or the server 104.
[0065] The task scheduling method applied to the smart park provided by the embodiments of the present disclosure can also be executed by a server or a server cluster different from the server 104 and capable of communicating with the first terminal device associated with the first object, the second terminal device associated with the second object, the third terminal device associated with the third object and / or the server 104. Correspondingly, the task scheduling device applied to the smart park provided by the embodiments of the present disclosure can also be arranged in a server or a server cluster different from the server 104 and capable of communicating with the first terminal device, the second terminal device, the third terminal device and / or the server 104.
[0066] It should be understood that Figure 1 the number of terminal devices, networks and servers in the above-mentioned scenarios is only illustrative. Any number of terminal devices, networks and servers can be provided according to implementation needs.
[0067] The following will be based on Figure 1 the scenario described above, and the task scheduling method applied to the smart park of the disclosed embodiments will be described in detail. Figures 2-6
[0068] Figure 2 The flowchart of the task scheduling method applied to the smart park according to the embodiments of the present disclosure is schematically shown.
[0069] As Figure 2 shown, the method 200 includes operations S210-S220.
[0070] At operation S210, in response to detecting that the target object enters the scheduling stage, task association information of the target object is determined according to reservation task information of the target object.
[0071] According to embodiments of the present disclosure, the target object is used to perform a plurality of tasks at a plurality of workstations in the smart park. The target object can be a vehicle with the ability to carry personnel or carry goods, for example, the target object can be a passenger car, a truck, a cold chain transport vehicle, an autonomous vehicle, etc.
[0072] According to embodiments of the present disclosure, the tasks performed by the target object in the smart park include loading tasks or unloading tasks. During the execution of each loading task or unloading task, the target object needs to be parked at a workstation in the smart park, so there is a one-to-one mapping relationship between the workstations and the tasks.
[0073] For example, the task of loading goods A can be performed at A1 workstation of A warehouse, and the task of unloading goods B can be performed at B2 workstation of B warehouse.
[0074] According to embodiments of the present disclosure, the target object can perform a plurality of tasks in the smart park, and each task is used to load a certain kind of goods at a certain workstation.
[0075] According to embodiments of the present disclosure, the reservation task information includes information that the target object has previously reserved in the smart park management system. For example, the reservation task information includes the time of entering and leaving the smart park, the task information, the reservation task start time and the reservation task end time of each task, and the task association information representing whether there is an associated execution order between the plurality of tasks.
[0076] According to an embodiment of the present disclosure, the target object can perform a plurality of tasks in the smart park, and there can be an associated execution order between the plurality of tasks, for example, the associated execution order can be a predetermined fixed execution order. Wherein, the fixed execution order can be related to the type of goods, the type of order, the type of vehicle, etc.
[0077] For example, different types of goods have different temperature requirements. For cold chain transport vehicles, the goods with low temperature requirements are loaded first, and then the goods with high temperature requirements are loaded, so as to reduce the impact of the goods generated during transportation.
[0078] According to an embodiment of the present disclosure, the scheduling stage represents a stage in which the target object is scheduled to perform a task. There are scheduling stages and non-scheduling stages in the process of the target object entering the smart park to driving out of the smart park, and the scheduling stages and non-scheduling stages can be determined according to actual conditions. For example, the scheduling stage can be a stage in which the target object does not perform a task.
[0079] In operation S220, in a case where it is determined that the task association information represents that there is no associated execution order between the plurality of tasks, a target execution order of the target object performing M target tasks in the M workstations is determined based on resource occupation information of the smart park.
[0080] According to an embodiment of the present disclosure, the smart park includes a plurality of warehouses, and each warehouse can be provided with a plurality of workstations. The resource occupation information of the smart park is used to represent the resource occupation of each warehouse and each workstation in the smart park.
[0081] According to an embodiment of the present disclosure, the resource occupation information can represent the resource occupation of each warehouse and each workstation in a predetermined period. The predetermined period can be determined according to time conditions, for example, a working period of each day, or each hour.
[0082] For example, the resource occupation information can represent that between 8:00 and 9:00, the A1 workstation of the A warehouse is occupied, and the A2 workstation is not occupied; between 9:00 and 10:00, the A2 workstation is preoccupied.
[0083] According to an embodiment of the present disclosure, for the target object that enters the scheduling stage and the plurality of tasks do not have an associated execution order, the target object can be scheduled to perform a task to determine the optimal execution order of the M target tasks to be performed, that is, the target execution order.
[0084] According to an embodiment of the present disclosure, since the resource occupation of different warehouses and different workstations in the smart park changes in real time, at a certain moment, multiple target objects may be waiting for task execution at the same workstation. At this time, as the queuing time for task execution increases, the target object's stay time in the smart park also gradually increases, and the task scheduling efficiency in the smart park gradually decreases.
[0085] In an embodiment of the present disclosure, for the target object that enters the scheduling stage and does not have an associated execution order between multiple tasks executed in the smart park, the execution order between the multiple target tasks to be executed by the target object is adjusted by the real-time resource occupation information of the smart park, which can reduce the waiting time of the target object between the execution of each target task, and improve the task scheduling efficiency. In addition, since the generated target execution order is determined according to the target task and the resource occupation information, the embodiment of the present disclosure can also solve the technical problem of high communication cost caused by scheduling personnel scheduling by experience or communication, reduce the task scheduling cost, and improve the accuracy and efficiency of task scheduling.
[0086] According to an embodiment of the present disclosure, before the task scheduling method applied to the smart park determines the task association information of the target object according to the reservation task information of the target object in response to detecting that the target object enters the scheduling stage, the method further comprises: detecting whether the target object enters the scheduling stage.
[0087] According to an embodiment of the present disclosure, the non-scheduling stage can be a stage in which the target object is completing the preparation work before the task, and can also be a stage in which the target object is still executing the loading task or the unloading task. In the non-scheduling stage, since the target object still needs to spend other time to perform the preparation work or continue to perform the loading task or the unloading task, the target object can be temporarily not scheduled for the task to reduce the workload of scheduling the task.
[0088] According to an embodiment of the present disclosure, the method of detecting whether the target object enters the scheduling stage comprises: obtaining current execution state information of the target object, wherein the current execution state information comprises a check-in result representing whether the target object has completed a check-in operation in the smart park, or an execution result representing whether the target object has completed a single task; in the case that the check-in result represents that the target object has completed the check-in operation, it is determined that the target object enters the scheduling stage; or in the case that the execution result represents that the target object has completed a single task, it is determined that the target object enters the scheduling stage.
[0089] According to embodiments of this disclosure, whether a check-in operation has been completed indicates whether the target object meets the pre-conditions for task execution. Whether a single task has been completed indicates whether the target object has completed the previous task. For target objects that have completed the check-in operation or a single task, the target object will enter a queuing stage so that the smart park management system can determine whether to schedule a task for the target object and the target execution order when scheduling tasks for the target object. The target object can receive an execution number assigned by the smart park management system and go to the workstation represented by the execution number to execute the target task.
[0090] The smart park management system can assign execution numbers according to tenant policies. Different tenants can configure different call strategies, such as priority for queuing time, priority for cold chain vehicles, and priority for punctual vehicles. The specific details are not within the scope of this solution and will not be explained in detail.
[0091] According to the embodiments of this disclosure, for a target object that has completed the check-in operation, the M target tasks to be executed are all the tasks of the target object; for a target object that has completed a single task, the M target tasks to be executed are all the tasks of the target object minus the tasks that the target object has completed.
[0092] According to embodiments of this disclosure, if the check-in result indicates that the target object has not completed the check-in operation, the target object is determined to enter the scheduling phase; or if the execution result indicates that the target object has not completed a single task, the target object is determined to enter the non-scheduling phase.
[0093] For example, if vehicles A, B, and C simultaneously enter the scheduling phase, vehicle A is scheduled to perform 5 loading tasks, vehicle B is scheduled to perform 3 unloading tasks, and vehicle C is scheduled to perform 2 loading tasks within the smart park. Vehicles A and C have completed check-in but have not yet started their tasks, while vehicle B has completed 1 unloading task. Based on the associated task information of vehicles A, B, and C, it is known that there is no associated execution order between the tasks performed by vehicles A and B, but there is a fixed loading order between the 2 loading tasks performed by vehicle C. At this point, the smart park management system, based on resource occupancy information, plans the execution order of vehicle A's 5 loading tasks and the execution order of vehicle B's remaining 2 unloading tasks. Because there is a fixed loading order between the 2 loading tasks performed by vehicle C, vehicle C will wait for loading or begin loading at the workstation according to the fixed loading order.
[0094] According to embodiments of this disclosure, the smart park management system can acquire the current execution status information of a target object at fixed intervals to achieve automatic task scheduling. The fixed intervals can be determined according to actual conditions, such as 5 minutes, 1 hour, etc.
[0095] According to an embodiment of the present disclosure, the current execution state information and the reservation task information of the target object are all information and data authorized by the target object or a user associated with the target object, or information and data fully authorized by all parties, and the collection, storage, use, processing, transmission, provision, disclosure and application of the current execution state information and the reservation task information all comply with relevant laws, regulations and standards of relevant countries and regions, and corresponding operation portals are provided for the user to select authorization or rejection.
[0096] For example, when the target object makes a task reservation in the smart park management system, the smart park management system displays the data authority and use obtained through an interactive window to the target object; and in the case where the user allows, the current execution state information and the cargo reservation task information of the target object are determined.
[0097] In an embodiment of the present disclosure, by obtaining the current execution state information of the target object in real time, real-time task scheduling can be performed for the target object according to the real-time task progress of the target object, the task scheduling efficiency for the target object is improved, the task waiting time of the target object is reduced, and the user experience is improved.
[0098] According to an embodiment of the present disclosure, before the task association information of the target object is determined according to the reservation task information of the target object, the method further includes: in response to detecting that a distance between the target object and a predetermined position in the smart park meets a predetermined distance threshold, determining that the target object has performed a check-in task; or, in response to receiving a check-in operation sent by a terminal device related to the target object, determining that the target object has performed a check-in task.
[0099] According to an embodiment of the present disclosure, the predetermined position can be a gate, an entrance barrier, a device detection port, etc. of the smart park. The predetermined threshold can be 10 m, 20 m, 50 m, etc.
[0100] For example, when the distance between the target object and the entrance barrier in the smart park meets the predetermined distance threshold, it indicates that the target object has arrived at the smart park, and the target object can enter the smart park to perform a loading task or an unloading task.
[0101] According to an embodiment of the present disclosure, the distance between the target object and the predetermined position in the smart park can be detected by a sensor, a camera, an inductive device, etc., such as an ultrasonic ranging sensor, an infrared sensor, a ranging camera, etc.
[0102] According to an embodiment of the present disclosure, the user can also perform a predetermined operation on a terminal device related to the target object, such as clicking check-in on the client of the smart park management system, so that the terminal device sends a check-in operation to the smart park management system. The user can be a driver driving the target object.
[0103] Figure 3 A data flow diagram for determining a target execution order of a target object in a smart park is shown according to an embodiment of the present disclosure.
[0104] As shown in Figure 3 When the target object 301 is a vehicle, the driver of the target object 301 can log in a client of a smart park management system in advance, make an appointment for a task in the smart park, and the smart park management system generates task information 306 according to the appointment operation of the driver.
[0105] After the target object 301 arrives at the smart park, the smart park management system can obtain the current execution state information 302 of the target object after authorization by the user. The current execution state information 302 includes check-in result 303 or execution result 304. In the case that the check-in result 303 indicates that the target object 301 has completed the check-in operation, the target object enters the scheduling stage 305. Or in the case that the execution result 304 indicates that the target object 301 has completed the previous task, the target object enters the scheduling stage 305.
[0106] In the case that the target object 301 enters the scheduling stage 305, the task association information 307 of the target object is obtained from the appointment task information 306. In the case that the task association information 307 indicates that there is no associated execution order between the multiple tasks executed by the target object 301, M tasks to be executed by the target object 301 are regarded as M target tasks, and the target execution order 309 of the M target tasks is determined based on the resource occupation information 308.
[0107] In an embodiment of the present disclosure, based on the real-time collected resource occupation, the task execution order of the target object is dynamically changed, the optimal scheduling result that is more suitable for the current situation is calculated, the demand of on-site operation scheduling is met, the on-site emergency is solved faster and more effectively, and the scheduling efficiency is improved.
[0108] Figure 4 A flowchart of a method for determining a target execution order based on resource occupation information of a smart park is shown according to an embodiment of the present disclosure.
[0109] As shown in Figure 4 The method 400 for determining a target execution order based on resource occupation information of a smart park includes operations S421-S423. Operations S421-S423 can be regarded as one specific embodiment of operation S220.
[0110] In operation S421, for each target task, the task quantity of the target task and the target warehouse where the target task is executed are determined.
[0111] At operation S422, the task execution time length of each of the M target tasks is determined according to the execution efficiency and the task amount of the target warehouse.
[0112] At operation S423, the target execution order is determined based on the resource occupation information and the M task execution time lengths.
[0113] According to embodiments of the present disclosure, the task amount of the target task can be determined by the real-time monitoring system of the smart park management system. For example, the volume of the goods carried on the vehicle or the volume of the idle position is obtained by a digital workstation camera, visual AI, or the like; or the task amount of the unloaded or unloaded order is determined by an order identification device such as a radio frequency identification (RFID) device; or the weight information of the unloaded / unloaded goods is determined according to a workstation weight detection device.
[0114] According to embodiments of the present disclosure, determining the warehouse in which the target task is executed includes: obtaining the goods information of the target task, such as the goods type, according to the reservation task information or the real-time monitoring system; determining the target warehouse associated with the above goods information based on the association relationship between the goods and the warehouse. Or the object type of the target object, such as the vehicle type, is obtained according to the reservation task information or the real-time monitoring system; the target warehouse associated with the above object type is determined based on the association relationship between the vehicle type and the warehouse.
[0115] According to embodiments of the present disclosure, the execution efficiency is used to represent the efficiency of loading or unloading goods in the warehouse, and the execution efficiency can include various forms. When the volume is used as the task amount unit, the execution efficiency E can be cubic meters / minute, cubic meters / hour; when the weight is used as the task amount unit, the execution efficiency E can be tons / minute, tons / hour; when the order information is used as the task amount unit, the execution efficiency E can be pieces / minute, pieces / hour. The units of the task amount and the execution efficiency can be changed by the user's configuration operation in the smart park management system.
[0116] According to embodiments of the present disclosure, for each target task, the result of dividing the task amount by the execution efficiency can be used as the task execution time length.
[0117] According to embodiments of the present disclosure, based on the resource occupation information and the M task execution time lengths, the target execution order is determined, including: based on the resource occupation information, the execution order of the M target tasks in which the waiting time length is the shortest or the fastest to complete the execution of the M target tasks is determined as the target execution task.
[0118] According to an embodiment of the present disclosure, for operation S423, determining the target execution order based on the resource occupation information and the M task execution durations includes: determining, according to the resource occupation information, a resource unoccupied time period of each workstation in the M target warehouses; and occupying, by the M task execution durations, the corresponding resource unoccupied time period, obtaining the M workstations for executing the M target tasks and the target execution order in the case that the time for completing the M target tasks is earliest.
[0119] According to an embodiment of the present disclosure, the resource occupation information can be a visual resource pool, which shows the resource occupation of each warehouse and each workstation in the smart park within a predetermined time period. For example, the resource occupation information can show the resource occupation of each warehouse and each workstation in the smart park every hour between 8 o'clock and 17 o'clock.
[0120] According to an embodiment of the present disclosure, there are device maintenance, resource pre-occupation and other situations in the smart park, and the resource occupation of each workstation in each warehouse is different in different time periods. According to the resource occupation information obtained at the current time, the resource unoccupied time period of each workstation in the M target warehouses can be filtered from the resource occupation information at the current time.
[0121] According to an embodiment of the present disclosure, each warehouse can include a plurality of workstations, and the resource occupation information of the plurality of workstations of each warehouse is different. When the resource unoccupied time period of any workstation in the target warehouse can complete the target task, the target object can execute the target task at the workstation.
[0122] According to an embodiment of the present disclosure, occupying, by the M task execution durations, the corresponding resource unoccupied time period of the target warehouse to obtain the M workstations for executing the M target tasks and the target execution order in the case that the time for completing the M target tasks is earliest includes: based on a greedy algorithm, occupying, by the M task execution durations, the resource unoccupied time period of the plurality of workstations in the corresponding target warehouse, and taking the execution order in which the waiting time is shortest or the target task is completed fastest in the process of executing the M target tasks as the target execution order.
[0123] Considering that the flow of the target object between the plurality of warehouses in the smart park and between the plurality of smart parks also needs additional driving time, the operation of occupying, by the M target tasks, the resource unoccupied time period of the corresponding target warehouse can include: determining a start time of the target task, calculating an end time of the target task according to the start time, the driving time between the target object and the target warehouse, and the task execution duration of the target task; and in the case that the time period between the start time and the end time is located in the resource unoccupied time period, occupying the resource as an occupied time period.
[0124] According to an embodiment of the present disclosure, for the target object that has completed the sign-in operation, the driving duration includes a first duration yt0 of driving into the smart park, a second duration pt0 of driving into the workstation, and a third duration pt1 of driving out of the workstation; for the target object that has completed the last task, the driving duration includes the third duration pt1 of driving out of the workstation. For the warehouse across the smart park, the driving duration further includes a fourth duration yt1 of driving out of the smart park and a driving duration between the smart parks. The driving duration between the smart parks = distance between the smart parks / driving speed v.
[0125] According to an embodiment of the present disclosure, for the target object that has completed the last task, the start time of the target task is the current time; for the target object that has completed the sign-in operation, the start time is the earlier one of the scheduled start time or the earliest idle time of the warehouse. For the task that has started, the start time is the current time + the duration of arriving at the warehouse, and for the task that has not started, the scheduled start time is the scheduled start time.
[0126] According to an embodiment of the present disclosure, the duration of driving into the smart park and driving out of the smart park is usually the safety inspection, which is related to the type of task. The first duration yt0 of driving into the smart park can be calculated based on the following manner: the first duration yt0 of driving into the smart park = arrival platform time - calling time outside the park; or the first duration yt0 of driving into the smart park = vehicle gate recognition in-park reporting time - vehicle gate in-park verification time.
[0127] The third duration yt1 of driving out of the smart park can be calculated based on the following manner: the third duration yt1 of driving out of the smart park = vehicle gate recognition out-park reporting time - driving away from the platform time; or the third duration yt1 of driving out of the smart park = vehicle gate recognition out-park reporting time - vehicle gate out-park verification time.
[0128] According to an embodiment of the present disclosure, the duration of driving into the workstation and driving out of the workstation is usually the installation of anti-skid blocks, the installation and removal of rain cloth, the sealing and unsealing of the vehicle, etc., which is related to the type of vehicle. The second duration pt0 of driving into the workstation = start operation time - arrival platform time; the third duration pt1 of driving out of the workstation = driving away from the platform time - operation completion time.
[0129] In an embodiment of the present disclosure, the execution order between the multiple target tasks to be executed by the target object is adjusted based on the real-time resource occupation information of the smart park, so that the waiting duration of the target object between the execution of each target task is reduced, and the task scheduling efficiency is improved.
[0130] Figure 5 A schematic diagram of resource occupation information according to an embodiment of the present disclosure is schematically shown.
[0131] As Figure 5As shown, for the target object 1, the planned target execution sequence is that task 1 is executed at the A1 workstation from 8:00 to 9:00, and task 2 is executed at the B2 workstation from 9:00 to 12:00. For the target object 2, the planned target execution sequence is that task 1 is executed at the B1 workstation from 8:00 to 10:00, and task 2 is executed at the A4 workstation from 10:00 to 11:00. For the target object 3, the planned target execution sequence is that task 1 is executed at the C1 workstation from 8:00 to 9:00, and task 2 is executed at the A2 workstation from 9:00 to 10:00. For the target object 4, the planned target execution sequence is that task 1 is executed at the B3 workstation from 8:00 to 11:00, and task 2 is executed at the A3 workstation from 11:00 to 13:00. For the target object 5, the planned target execution sequence is that task 1 is executed at the A3 workstation from 8:00 to 11:00.
[0132] According to an embodiment of the present disclosure, before determining the task execution duration of each of the M target tasks according to the execution efficiency and the task amount of the target warehouse, the execution efficiency of the target warehouse is further determined. The execution efficiency of the target warehouse is determined by: determining the number of operators of the target warehouse in the reservation period of the target object according to the reservation task information; and determining the execution efficiency of the target warehouse according to the number of operators and the historical single-person execution efficiency.
[0133] According to an embodiment of the present disclosure, the operator scheduling table in the reservation period can be determined according to the time of entering and leaving the smart park in the reservation task information. The number of operators of the target warehouse in the reservation period is determined according to the operator scheduling table and the target operation. The execution efficiency of the target warehouse is calculated according to the product of the number of operators and the historical single-person execution efficiency.
[0134] According to an embodiment of the present disclosure, the historical single-person execution efficiency can be determined according to the average or median of the single-person execution efficiency in the same reservation period. For example, the historical single-person execution efficiency can be the median of the single-person execution efficiency in the same reservation period in the last 30 days.
[0135] In an embodiment of the present disclosure, the real-time execution efficiency is calculated by obtaining the real-time number of operators in the smart park, which helps to improve the calculation accuracy of the target execution sequence.
[0136] According to an embodiment of the present disclosure, the method further comprises: after determining the target execution sequence, sending a first confirmation instruction to a first terminal device, wherein the first terminal device is a terminal device of a dispatcher; in response to receiving feedback information of the first confirmation instruction fed back by the first terminal device, sending a second confirmation instruction to a second terminal device, wherein the second terminal device is a terminal device associated with the target object; and in response to receiving feedback information of the second confirmation instruction fed back by the second terminal device, adjusting the execution sequence of the M target tasks in the task queue to the target execution sequence.
[0137] According to an embodiment of the present disclosure, the first terminal device can be a terminal device of a dispatch personnel registered in the smart park management system, and the second terminal device can be a terminal device associated with the target object registered in the pre-arranged task information.
[0138] According to an embodiment of the present disclosure, the first determination instruction and the second confirmation instruction can be displayed to the user through the interaction window, and the corresponding feedback information can be obtained through the clicking operation of the user on the interaction window.
[0139] According to an embodiment of the present disclosure, after the dispatch confirmation, the target execution order is locked, the tasks in the task queue before the adjustment are taken out and the check-in is cancelled; the target object needs to recheck-in when performing the M target tasks according to the target execution order. After the target object rechecks-in, the target object task association information represents that the M tasks exist in the associated execution order, and the M tasks are not dispatched.
[0140] According to an embodiment of the present disclosure, after the dispatch confirmation, the smart park management system can also notify the driver of the target object, the workbench operator, the dispatch personnel and other related personnel through broadcasting, subscription and other ways that the task execution order of the target object has been adjusted.
[0141] According to an embodiment of the present disclosure, the dispatch mode of the smart park management system includes manual dispatch and automatic dispatch. For manual dispatch, the smart park management system responds to the preset operation of the dispatch personnel to generate the target execution order; for automatic dispatch, the target execution order is automatically calculated through a configurable time interval during the dispatch stage, such as automatically calculating the target execution order every 5 minutes. After determining the target execution order, the recommended target execution order is confirmed by both the dispatch personnel and the target object.
[0142] By adopting the embodiment of the present disclosure, after automatically calculating the target execution order, the double confirmation operation of the first terminal device and the second terminal device can ensure the accuracy of the task dispatch.
[0143] According to an embodiment of the present disclosure, in the case where the task association information represents that there is an associated execution order between at least one task, the M target tasks are executed according to the associated execution order; wherein during the execution of the M target tasks, the waiting time length of each target task is displayed to the terminal device associated with the target object.
[0144] According to an embodiment of the present disclosure, in the case where there is an associated execution order between at least one task, the M target tasks to be executed are not dispatched, and the M target tasks are executed according to the associated execution order.
[0145] According to an embodiment of the present disclosure, when the M target tasks are executed in the associated execution sequence, the start time of each target task, the travel time between the target object and the target warehouse, the task execution time of the target task, the end time of the target task, and the waiting time of each target task can be calculated. In an embodiment of the present disclosure, for tasks with an associated execution sequence, showing the waiting time to the user helps to improve the user experience.
[0146] According to an embodiment of the present disclosure, the waiting time of each target task can be sent to the terminal device associated with the target object, so as to display the waiting time of each target task on the terminal device.
[0147] According to an embodiment of the present disclosure, during the execution of the M target tasks, the resource occupation of the M target tasks to the workstation is calculated according to the associated execution sequence, and the visual resource pool of the smart park is updated by using the calculated resource occupation.
[0148] Figure 6 The architecture diagram of the task scheduling method applied to the smart park according to an embodiment of the present disclosure is schematically shown.
[0149] As shown in Figure 6 , the user can make a task reservation in advance in the planning stage, so that the smart park management system performs task detection based on the reserved task information. After the target object starts the task, after completing the check-in in the running stage, it can enter the queuing stage, so that the smart park management system judges whether to perform scheduling.
[0150] In the case of scheduling M target tasks to be executed by the target object, the scheduling real-time calculation operation enters the real-time scheduling stage. The scheduling real-time calculation operation can be automatically realized through the scheduling model optimization, and can be started by manual scheduling. After completing the scheduling real-time calculation, through the confirmation operation of the target object and the scheduling personnel, the target execution sequence is locked and the task adjustment in the task queue is performed; after the task adjustment is completed, the message is notified to the driver of the target object, the scheduling personnel, the operator and other related personnel, and the check-in of the target object is cancelled, so that the target object re-checks in.
[0151] In the case of not scheduling M target tasks to be executed by the target object, the target object waits for the number according to the associated execution sequence, and arrives at the workstation to start the task after the number is called. When the task is executed, the task progress detection can be performed, and the next task is entered in the case of task completion. If the current task is not the last task, the check-in is re-performed before the next task is executed; if the current task is the last task, the task is completed.
[0152] During the execution of the task, the smart park management system can detect the task completion in real time to complete the scheduling model optimization. The scheduling model optimization includes the following dimensions: execution efficiency, scheduling configuration item, fixed time, digital workstation, intelligent employee, identification equipment and digital vehicle team, etc. In addition, after the scheduling model optimization is performed, the reservation model optimization can also be performed. The workstation can be realized in the form of a platform.
[0153] The embodiments of the present disclosure dynamically change the task scheduling basic reference index based on the real-time monitoring of the collected station running time information, calculate the current optimal scheduling result, meet the needs of on-site operation scheduling, and faster and more effectively solve on-site emergencies to accelerate operation efficiency.
[0154] Figure 7 The structure block diagram of the task scheduling device applied to the smart park according to the embodiments of the present disclosure is schematically shown.
[0155] As Figure 7 shown, the task scheduling device 700 applied to the smart park of the embodiment includes a first determination module 710 and a second determination module 720.
[0156] The first determination module 710 is configured to, in response to detecting that a target object enters a scheduling stage, determine task association information of the target object according to reservation task information of the target object, wherein the target object is configured to execute a plurality of tasks at a plurality of workstations in a smart park, and the task association information is configured to represent whether there is an associated execution order between the plurality of tasks.
[0157] The second determination module 720 is configured to, in a case where the task association information represents that there is no associated execution order between the plurality of tasks, determine a target execution order of the target object in executing M target tasks at M workstations based on resource occupation information of the smart park, wherein the target task represents a task to be executed by the target object, and M is a positive integer.
[0158] According to the embodiments of the present disclosure, the task scheduling device 700 applied to the smart park further includes a first acquisition module, a first scheduling stage detection module and a second scheduling stage detection module.
[0159] The first acquisition module is configured to acquire current execution state information of the target object, wherein the current execution state information includes a check-in result representing whether the target object has completed a check-in operation in the smart park or an execution result representing whether the target object has completed a single task.
[0160] The first scheduling stage detection module is configured to, in a case where the check-in result represents that the target object has completed the check-in operation, determine that the target object enters the scheduling stage.
[0161] The second scheduling stage detection module is configured to determine that the target object enters the scheduling stage in a case where the execution result indicates that the target object has completed a single task.
[0162] According to an embodiment of the present disclosure, the task scheduling device 700 applied to the smart park further includes a first check-in module and a second check-in module.
[0163] The first check-in module is configured to determine that the target object has performed a check-in task in response to detecting that a distance between the target object and a predetermined position in the smart park satisfies a predetermined distance threshold.
[0164] The second check-in module is configured to determine that the target object has performed a check-in task in response to receiving a check-in operation sent by a terminal device related to the target object.
[0165] According to an embodiment of the present disclosure, the second determination module 720 includes a first determination unit, a second determination unit, and a third determination unit.
[0166] The first determination unit is configured to determine, for each target task, a task amount of the target task and a target warehouse in which the target task is performed.
[0167] The second determination unit is configured to determine, according to an execution efficiency and the task amount of the target warehouse, a task execution time length of each of the M target tasks.
[0168] The third determination unit is configured to determine the target execution order based on the resource occupation information and the M task execution time lengths.
[0169] According to an embodiment of the present disclosure, the third determination unit includes a first determination subunit and a second determination subunit.
[0170] The first determination subunit is configured to determine, according to the resource occupation information, a resource unoccupied time period of each workstation in the M target warehouses.
[0171] The second determination subunit is configured to utilize the M task execution time lengths to occupy the resource unoccupied time period of the corresponding target warehouse, and obtain the M workstations performing the M target tasks and the target execution order in a case where the M target tasks are completed at the earliest time.
[0172] According to an embodiment of the present disclosure, the task scheduling device 700 applied to the smart park further includes a third determination module configured to determine the execution efficiency of the target warehouse. The third determination module further includes a number determination unit and an efficiency determination unit.
[0173] The number determination unit is configured to determine, according to the reservation task information, a number of operators of the target warehouse in a reservation time period of the target object.
[0174] The efficiency determining unit is configured to determine the execution efficiency of the target warehouse according to the number of operators and historical single-person execution efficiency.
[0175] According to an embodiment of the present disclosure, the task scheduling device 700 applied to the smart park further comprises a first sending module, a second sending module and an adjusting module.
[0176] The first sending module is configured to send a first confirmation instruction to a first terminal device after determining the target execution sequence, wherein the first terminal device is a terminal device of a dispatcher.
[0177] The second sending module is configured to send a second confirmation instruction to a second terminal device in response to receiving feedback information for the first confirmation instruction fed back by the first terminal device, wherein the second terminal device is a terminal device associated with the target object.
[0178] The adjusting module is configured to adjust the execution sequence of the M target tasks in the task queue to the target execution sequence in response to receiving feedback information for the second confirmation instruction fed back by the second terminal device.
[0179] According to an embodiment of the present disclosure, the task scheduling device 700 applied to the smart park further comprises a fourth determining module configured to execute the M target tasks in accordance with the associated execution sequence in a case where the task association information represents that there is an associated execution sequence between at least one task; and wherein the waiting time length of each target task is sent to the terminal device associated with the target object during the execution of the M target tasks.
[0180] According to an embodiment of the present disclosure, any of the first determining module 710 and the second determining module 720 can be combined in one module for implementation, or any of the modules can be split into multiple modules. Alternatively, at least part of the function of one or more of the modules can be combined with at least part of the function of the other modules, and implemented in one module.
[0181] According to an embodiment of the present disclosure, at least one of the first determining module 710 and the second determining module 720 can be at least partially implemented as a hardware circuit, such as a field programmable gate array (FPGA), a programmable logic array (PLA), a system on chip, a system on substrate, a system on package, an application specific integrated circuit (ASIC), or any other reasonable manner that can be integrated or packaged by a circuit, etc. hardware or firmware, or in any one of software, hardware and firmware three implementation ways or in any appropriate combination of several of them. Alternatively, at least one of the first determining module 710 and the second determining module 720 can be at least partially implemented as a computer program module which can perform corresponding functions when the computer program module is run.
[0182] It should be noted that the task scheduling device part applied to the smart park in the embodiments of the present disclosure corresponds to the task scheduling method part applied to the smart park in the embodiments of the present disclosure, and the description of the task scheduling device part applied to the smart park is specifically referred to the task scheduling method part applied to the smart park, which will not be repeated here.
[0183] Figure 8 A block diagram of an electronic device suitable for the task scheduling method applied to the smart park according to an embodiment of the present disclosure is schematically shown.
[0184] As shown in Figure 8 The electronic device 800 according to an embodiment of the present disclosure includes a processor 801, which can perform various appropriate actions and processes according to programs stored in a read-only memory (ROM) 802 or loaded into a random access memory (RAM) 803 from a storage portion 808. The processor 801 can include, for example, a general-purpose microprocessor (such as a CPU), an instruction set processor, and / or a related chipset, and / or a special-purpose microprocessor (such as an application-specific integrated circuit (ASIC)), and the like. The processor 801 can also include an on-board memory for cache use. The processor 801 can include a single processing unit or multiple processing units for performing different actions of the method processes according to embodiments of the present disclosure.
[0185] In the RAM 803, various programs and data required for the operation of the electronic device 800 are stored. The processor 801, the ROM 802, and the RAM 803 are connected to each other through a bus 804. The processor 801 performs various operations of the method processes according to embodiments of the present disclosure by executing programs in the ROM 802 and / or the RAM 803. It should be noted that the programs can also be stored in one or more memories other than the ROM 802 and the RAM 803. The processor 801 can also perform various operations of the method processes according to embodiments of the present disclosure by executing programs stored in the one or more memories.
[0186] According to an embodiment of the present disclosure, the electronic device 800 can further include an input / output (I / O) interface 805 also connected to the bus 804. The electronic device 800 can further include one or more of the following components connected to the input / output I / O interface 805: an input part 806 including, for example, a keyboard and a mouse; an output part 807 including, for example, a cathode ray tube (CRT), a liquid crystal display (LCD), and a speaker; a storage part 808 including, for example, a hard disk; and a communication part 809 including, for example, a LAN card, a modem, and the like. The communication part 809 performs communication processing via a network such as the Internet. A drive 810 is also connected to the I / O interface 805 as necessary. A removable medium 811 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, and the like is mounted on the drive 810 as necessary, so that a computer program read therefrom is installed in the storage part 808 as necessary.
[0187] The present disclosure also provides a computer readable storage medium, which can be included in the device / apparatus / system described in the above embodiments, or can exist separately without being assembled into the device / apparatus / system. The above computer readable storage medium carries one or more programs, which, when executed, implement the method according to the embodiments of the present disclosure.
[0188] According to an embodiment of the present disclosure, the computer readable storage medium can be a non-volatile computer readable storage medium, for example, which can include, but is not limited to, a portable computer diskette, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any appropriate combination thereof. In the present disclosure, the computer readable storage medium can be any tangible medium that contains or stores a program that can be used by or in connection with an instruction execution system, apparatus, or device. For example, according to an embodiment of the present disclosure, the computer readable storage medium can include the ROM 802 and / or the RAM 803 described above, and / or one or more memory other than the ROM 802 and the RAM 803.
[0189] Embodiments of the present disclosure also include a computer program product including a computer program containing program codes for executing the methods shown in the flowcharts. When the computer program product is run in a computer system, the program codes are used to make the computer system implement the above methods provided by the embodiments of the present disclosure.
[0190] The above-described functions of the system / apparatus defined in the embodiments of the present disclosure are performed when the computer program is executed by the processor 801. According to the embodiments of the present disclosure, the system, apparatus, module, unit, etc. described above can be implemented by the computer program modules.
[0191] In one embodiment, the computer program can be stored in a tangible storage medium, such as an optical, magnetic, or other memory on a server, computer, or other computing device. In another embodiment, the computer program can be transmitted over a network, including the Internet, WAN, LAN, etc., over a wired or wireless connection, using signals, and / or using any other suitable method. In some embodiments, the computer program can be downloaded or otherwise installed into the processor 801, memory 803, and / or other components of the system / apparatus 800. In some embodiments, the computer program can be executed in part on the system and in part on a remote system.
[0192] In such an embodiment, the computer program can be downloaded and installed from a network, using the communication part 809, and / or installed from a removable medium 811. When the computer program is executed by the processor 801, the above-described functions of the system defined in the embodiments of the present disclosure are performed. According to the embodiments of the present disclosure, the system, apparatus, device, module, unit, etc. described above can be implemented by the computer program modules.
[0193] According to the embodiments of the present disclosure, the program code for carrying out the computer program provided by the embodiments of the present disclosure can be written in any combination of one or more programming languages, and specifically, these computer programs can be implemented using high-level procedural and / or object-oriented programming language, and / or assembly / machine language. The programming language includes, but is not limited to, such as Java, C++, python, "C" language, or similar programming language. The program code can be executed entirely on the user computing device, partially on the user device, partially on a remote computing device, or entirely on a remote computing device or server. In the case involving a remote computing device, the remote computing device can be connected to the user computing device through any kind of network, including a local area network (LAN) or a wide area network (WAN), or can be connected to an external computing device (for example, connected through the Internet using an Internet service provider).
[0194] The computer program product of the first aspect can include one or more non-transitory computer-readable media storing instructions that, when executed, cause one or more processors to perform the operations of the first aspect. The one or more non-transitory computer-readable media can include, for example, magnetic media such as one or more magnetic disks, magnetic tapes or cassettes; optical media such as one or more compact discs (CD), optical discs or discs (for example, DVD, Blu-ray Disc®, digital video disc, ultra density disc, ultra-compact disc, any optical media, etc.); solid state media such as flash memory, storage and / or memory card(s), solid state drive(s) and / or flash drive(s); and / or any suitable combination of these and / or any other non-transitory computer-readable media.
[0195] Those skilled in the art will understand that the features recited in the various embodiments and / or claims of the present disclosure can be combined or / and integrated in a variety of ways, even if such combinations or integrations are not expressly disclosed in the present disclosure. In particular, the features recited in the various embodiments and / or claims of the present disclosure can be combined and / or integrated in a variety of ways without departing from the spirit and teachings of the present disclosure. All such combinations and / or integrations are within the scope of the present disclosure.
[0196] The specific embodiments described above are intended to be illustrative of the present disclosure and should not be construed as limiting the present disclosure. Those skilled in the art will understand that the present disclosure is not limited to the specific embodiments described above and that any modifications, equivalents, improvements and / or the like that do not depart from the spirit and teachings of the present disclosure are included in the scope of the present disclosure.
Claims
1. A task scheduling method applied to a smart park, comprising: in response to detecting that a target object enters a scheduling stage, determining task association information of the target object according to reservation task information of the target object, wherein the target object is used to perform a plurality of tasks at a plurality of workstations in the smart park, and the task association information is used to represent whether there is an associated execution order between the plurality of tasks; in a case where it is determined that the task association information represents that there is no associated execution order between the plurality of tasks, determining a target execution order of the target object in performing M target tasks at M workstations based on resource occupation information of the smart park, wherein the target task represents a task to be performed by the target object, and M is a positive integer; the determining of the target execution order of the target object in performing M target tasks at M workstations based on the resource occupation information of the smart park comprises: for each target task, determining a task amount of the target task and a target warehouse in which the target task is performed; determining a task execution time length of each of the M target tasks according to an execution efficiency of the target warehouse and the task amount; and determining the target execution order based on the resource occupation information and the M task execution time lengths.
2. The method of claim 1, further comprising: obtaining current execution state information of the target object, wherein the current execution state information includes a check-in result representing whether the target object has completed a check-in operation in the smart park, or an execution result representing whether the target object has completed a single task; in a case where the check-in result represents that the target object has completed the check-in operation, determining that the target object enters the scheduling stage; or in a case where the execution result represents that the target object has completed a single task, determining that the target object enters the scheduling stage.
3. The method of claim 2, further comprising: in response to detecting that a distance between the target object and a predetermined position in the smart park satisfies a predetermined distance threshold, determining that the target object has performed a check-in task; or in response to receiving a check-in operation sent by a terminal device related to the target object, determining that the target object has performed a check-in task. the determining of the target execution order based on the resource occupation information and the M task execution time lengths comprises: determining a resource unoccupied time period of each workstation in the M target warehouses according to the resource occupation information; and 4. The method of claim 1, wherein, occupying the resource unoccupied time period of the corresponding target warehouse by the M task execution time lengths to obtain M workstations performing the M target tasks and the target execution order in a case where a time point at which the M target tasks are completed is earliest.
5. The method of claim 1, further comprising: determining an execution efficiency of the target warehouse; the determining of the execution efficiency of the target warehouse comprises: determining a number of operators of the target warehouse in a reservation time period of the target object according to the reservation task information; and Determine an execution efficiency of the target warehouse according to the number of operators and historical single-person execution efficiency.
6. The method of claim 1, further comprising: after determining the target execution order, sending a first confirmation instruction to a first terminal device, wherein the first terminal device is a terminal device of a dispatcher; in response to receiving feedback information for the first confirmation instruction fed back by the first terminal device, sending a second confirmation instruction to a second terminal device, wherein the second terminal device is a terminal device associated with the target object; in response to receiving feedback information for the second confirmation instruction fed back by the second terminal device, adjusting the execution order of the M target tasks in the task queue to the target execution order.
7. The method of claim 1, further comprising: in a case where the task association information indicates that there is an associated execution order among the plurality of tasks, executing the M target tasks in the associated execution order; wherein during the execution of the M target tasks, a waiting time length of each target task is sent to a terminal device associated with the target object.
8. A task scheduling apparatus applied to a smart park, comprising: a first determination module configured to, in response to detecting that a target object enters a scheduling stage, determine task association information of the target object according to reservation task information of the target object, wherein the target object is configured to execute a plurality of tasks at a plurality of workstations in the smart park, and the task association information is configured to indicate whether there is an associated execution order among the plurality of tasks; a second determination module configured to, in a case where the task association information indicates that there is no associated execution order among the plurality of tasks, determine a target execution order of M target tasks executed by the target object at M workstations based on resource occupation information of the smart park, wherein the target task indicates a task to be executed by the target object, and M is a positive integer; the second determination module comprises: a first determination unit configured to, for each target task, determine a task amount of the target task and a target warehouse in which the target task is executed; a second determination unit configured to determine a task execution time length of each of the M target tasks according to an execution efficiency of the target warehouse and the task amount; a third determination unit configured to determine the target execution order based on the resource occupation information and the M task execution time lengths.
9. An electronic device, comprising: one or more processors; a storage device configured to store one or more programs, wherein when the one or more programs are executed by the one or more processors, the one or more processors perform the method according to any one of claims 1-7.
10. A computer-readable storage medium having stored thereon executable instructions that, when executed by a processor, cause the processor to perform the method according to any one of claims 1-7.
11. A computer program product comprising a computer program that, when executed by a processor, implements the method according to any one of claims 1-7.
Citation Information
Patent Citations
Dispatching management system and dispatching management method for goods taking vehicle
CN110046866A
Multi-task execution method and device of robot
CN116300901A