A method, device and storage medium for generating a sorting plan

Abstract

The application discloses a sorting plan generation method and device and a storage medium, which can improve the perfection and executability of the sorting plan. The sorting plan generation method comprises the following steps: acquiring sorting device configuration, plate beating flow piece quantity and flight information; inputting the sorting device configuration, the plate beating flow piece quantity and the flight information into a flow direction compartment demand model to generate an initial sorting plan; wherein the initial sorting plan comprises an enabled sorting device quantity, an initial compartment quantity allocated for the plate beating flow and an initial compartment position; acquiring real-time sorting quantity of the plate beating flow, an actual flight plan and a terminal destination; and adjusting the initial sorting plan according to the real-time sorting quantity of the plate beating flow, the actual flight plan and the terminal destination to obtain a real-time sorting plan.

Description

Technical Field

[0001] This application relates to the field of logistics sorting technology, specifically to a method, equipment, and storage medium for generating sorting plans. Background Technology

[0002] In modern logistics systems, sorting is a crucial step in ensuring efficient and accurate delivery of goods. With the rapid development of e-commerce, logistics order volume is growing exponentially, resulting in an exceptionally large and complex volume of sorting information. Traditional sorting planning typically relies on human experience, coordinating sorting tasks across multiple shifts. However, sorting planning requires consideration of numerous factors; the complexity of the plans and the coupling of multiple shifts make it difficult for manual planning to fully account for all these factors, leading to incomplete plans and impacting overall logistics efficiency. Summary of the Invention

[0003] To address the aforementioned technical problems, this application is proposed. Embodiments of this application provide a method, apparatus, and storage medium for generating sorting plans, which can improve the completeness and executability of sorting plan formulation.

[0004] According to a first aspect of this application, a method for generating a sorting plan is provided, comprising: acquiring sorting equipment configuration, palletized flow volume, and flight information; inputting the sorting equipment configuration, the palletized flow volume, and the flight information into a flow slot demand model to generate an initial sorting plan; wherein the initial sorting plan includes the number of sorting equipment activated, the number of initial slots allocated to the palletized flow, and the location of the initial slots; acquiring the real-time sorting volume, actual flight schedule, and terminal destination of the palletized flow; and adjusting the initial sorting plan according to the real-time sorting volume, the actual flight schedule, and the terminal destination to obtain a real-time sorting plan.

[0005] As one possible implementation, the method for generating the sorting plan further includes: obtaining the sorting center layout; wherein the sorting center includes at least one sorting device, the sorting device includes at least one slot, and the sorting center layout includes the distance between sorting devices; adjusting the position of the initial slot allocated to the palletizing flow direction according to the sorting center layout and the initial sorting plan, and generating a slot allocation plan; wherein the slot allocation plan indicates that the slot allocated to the palletizing flow direction is allocated to a slot in any sorting device; wherein adjusting the initial sorting plan according to the real-time sorting volume of the palletizing flow direction, the actual flight plan, and the terminal destination to obtain a real-time sorting plan includes: adjusting the initial sorting plan and the slot allocation plan according to the real-time sorting volume of the palletizing flow direction, the actual flight plan, and the terminal destination to obtain a real-time sorting plan.

[0006] As one possible implementation, based on the sorting center layout and the initial sorting plan, the positions of the initial slots allocated to the palletizing flow direction are adjusted to generate a slot allocation plan, including: calculating the similarity between any palletizing flow direction according to the initial sorting plan; and sequentially allocating the slots corresponding to the palletizing flow direction to slots in the sorting equipment according to the similarity between any palletizing flow direction and the sorting center layout; wherein, the higher the similarity, the closer the allocated slots are to the sorting equipment.

[0007] As one possible implementation, calculating the similarity between any two palletizing flows includes: the similarity between two palletizing flows is positively correlated with the number of identical flights in the flight lists of the two palletizing flows; the similarity between two palletizing flows is negatively correlated with the cosine distance between the two palletizing flows calculated based on the number of identical flights and the number of initial grid slots allocated.

[0008] As one possible implementation, the sorting equipment configuration, the palletized flow volume, and the flight information are input into the flow direction grid demand model to generate an initial sorting plan, including: calculating the average sorting capacity of the grids based on the sorting equipment configuration; wherein the sorting equipment configuration includes the sorting equipment capacity and the number of grids for the sorting equipment, and the average sorting capacity represents the number of items sorted by the grid per unit time; calculating the sorting time for departing flights based on the flight information; wherein the flight information includes the arrival time and departure time of the departing flights; calculating the number of items received within the sorting time of the departing flights based on the average sorting capacity of the grids and the sorting time of the departing flights; inputting the sorting equipment configuration, the number of items received within the sorting time of the departing flights, and the palletized flow volume into the flow direction grid demand model to determine the number of sorting equipment to be activated, the number of initial grids allocated to the palletized flow, and the location of the initial grids.

[0009] As one possible implementation, the real-time sorting volume of the pallet flow includes the sorted quantity, the quantity to be sorted, and the excess quantity of the flight's standard allocation. The step of adjusting the initial sorting plan based on the real-time sorting volume of the pallet flow, the actual flight schedule, and the terminal destination to obtain the real-time sorting plan includes: adjusting the initial sorting plan based on the sorted quantity, the quantity to be sorted, and the excess quantity of the flight's standard allocation for the pallet flow corresponding to the departing flight to obtain the real-time sorting plan.

[0010] As one possible implementation, the initial sorting plan is adjusted based on the sorted quantity, unsorted quantity, and excess flight standard quantity of the palletizing flow corresponding to the departing flight to obtain a real-time sorting plan. This includes: increasing the number of sorting devices when the quantity of unsorted items in the palletizing flow is greater than or equal to a preset threshold; wherein the preset threshold represents the maximum sorting capacity of the sorting devices that are already in operation; and adjusting the initial sorting plan based on the sorted quantity, unsorted quantity, excess flight standard quantity, the actual flight plan, and the terminal destination of the palletizing flow to obtain a real-time sorting plan.

[0011] As one possible implementation, the initial sorting plan is adjusted based on the real-time sorting volume of the pallet flow, the actual flight schedule, and the terminal destination to obtain a real-time sorting plan. This further includes: responding to delay information of arriving flights to obtain the flow direction of delayed parcels; determining the delay duration and number of delayed parcels; calculating the delay severity of the delayed parcels based on the delay duration and the number of delayed parcels; wherein the delay severity is positively correlated with both the delay duration and the number of delayed parcels; and adjusting the initial slot positions allocated to delayed parcels in the initial sorting plan based on the delay severity to generate a real-time sorting plan.

[0012] According to a second aspect of this application, a computer device is provided, the computer device comprising: one or more processors; a memory; and one or more application programs, wherein the one or more application programs are stored in the memory and configured to be executed by the processor to implement the method as described in the first aspect or any implementation thereof.

[0013] According to a third aspect of this application, a computer-readable storage medium is provided, the storage medium storing a computer program for performing the method as described in the first aspect or any implementation thereof.

[0014] The sorting plan generation method, equipment, and storage medium provided in this application integrate sorting equipment configuration, palletized item flow, and flight information. By analyzing these factors using a flow-oriented grid demand model, an initial sorting plan is automatically generated. This method can process massive amounts of data quickly, rapidly generating sorting plans, significantly improving planning efficiency, reducing the probability of human error, and enhancing the scientific rigor and executability of the sorting plan, avoiding the bias inherent in manual planning. Furthermore, the initial sorting plan is dynamically adjusted based on real-time parcel flow and flight schedules, enabling real-time response to sudden changes in the logistics environment, ensuring the continuity and efficiency of the sorting process, and improving the executability of the sorting plan. Attached Figure Description

[0015] The above and other objects, features, and advantages of this application will become more apparent from the more detailed description of the embodiments of this application in conjunction with the accompanying drawings. The drawings are provided to further illustrate the embodiments of this application and form part of the specification. They are used together with the embodiments of this application to explain this application and do not constitute a limitation thereof. In the drawings, the same reference numerals generally represent the same components or steps.

[0016] Figure 1 This is a flowchart illustrating a sorting plan generation method provided in an exemplary embodiment of this application.

[0017] Figure 2 This is a schematic diagram illustrating the principle of a sorting plan generation model provided in an exemplary embodiment of this application.

[0018] Figure 3 This is a schematic diagram of the structure of a sorting plan generation device provided in an exemplary embodiment of this application.

[0019] Figure 4 This is a structural diagram of an electronic device provided in an exemplary embodiment of this application. Detailed Implementation

[0020] Hereinafter, exemplary embodiments according to this application will be described in detail with reference to the accompanying drawings. Obviously, the described embodiments are merely some embodiments of this application, and not all embodiments of this application. It should be understood that this application is not limited to the exemplary embodiments described herein.

[0021] Application Overview

[0022] In the logistics sorting field, with the explosive growth of e-commerce orders and the increasing demand for supply chain collaboration, sorting systems face a triple challenge: high information dimensionality, strong dynamism, and complex multi-entity collaboration. Traditional sorting plan formulation relies heavily on human experience, and its technological limitations are mainly reflected in the following aspects:

[0023] 1. The challenge of integrating multi-source heterogeneous data: Data such as parcel allocation flow, sorting equipment capacity, transportation route constraints, and warehouse layout constitute a high-dimensional decision space, which is prone to information omissions when processed manually. For example, when the volume of express deliveries in a certain area suddenly increases, it is necessary to comprehensively calculate 12 types of sorting rules and 5 types of equipment limitation parameters. Manual calculation is time-consuming and has a high error rate.

[0024] 2. Spatiotemporal conflicts arising from multiple shifts: Different work shifts are strongly correlated in terms of equipment usage, manpower allocation, and site occupancy. When urgent orders not completed in the morning shift share the sorting line with fresh produce in the afternoon shift, manual scheduling is prone to efficiency losses, and the dynamic impact is difficult to predict.

[0025] 3. The disconnect between static planning and actual scenarios means that experience-based scheduling based on historical data cannot cope with unexpected situations such as order delays and equipment failures.

[0026] Therefore, this application proposes a method, equipment, and storage medium for generating sorting plans, which can be applied to the field of logistics technology, such as airport logistics technology, highway logistics technology, and maritime logistics technology. Taking airport logistics technology as an example, the method processes multi-source heterogeneous data through a flow direction grid demand model to generate an initial sorting plan, obtaining the number of sorting equipment to be activated, the number of initial grids allocated to palletizing flows, and the location of the initial grids. The initial sorting plan can solve the problem of real-time matching and conflict resolution of massive amounts of information, process massive amounts of data in a short time, quickly generate sorting plans, significantly improve the efficiency of plan formulation, decouple plans by shift, and generate convenient management plans. Based on the static initial sorting plan, the sorting plan is extended forward, making decision-making transparent and proactively controlling on-site operations. According to the real-time on-site operations, the initial sorting plan can be dynamically adjusted, such as reallocating tasks, adjusting priorities, or rearranging resources, generating a real-time sorting plan that better reflects actual conditions, ensuring the continuity and efficiency of the sorting process, and ensuring the real-time nature and adaptability of the plan.

[0027] Exemplary methods

[0028] To reduce the bias and error rate of manually formulated sorting plans, when sorting plan generation methods are applied to airport logistics, Figure 1 This is a flowchart illustrating a sorting plan generation method provided in an exemplary embodiment of this application. Figure 1 For example, first, obtain the sorting equipment configuration, palletized item flow rate, and flight information (see...). Figure 1 S100), sorting equipment configuration refers to the number of sorting slots and the sorting capacity of the sorting equipment. Palletizing flow rate refers to the number and direction of parcels palletized (i.e., loaded onto the slots) according to their destination. This involves the destination distribution of express parcels, palletizing rules, slot capacity, etc. Flight information refers to the flight's departure time, destination, capacity (i.e., the amount of express parcels that can be loaded), flight frequency, and gate allocation plan. Obtaining this information helps in arranging slots and matching flights for express parcels. Next, the sorting equipment configuration, palletizing flow rate, and flight information are input into the flow rate slot demand model to generate an initial sorting plan (see S100). Figure 1The initial sorting plan includes the number of sorting devices activated, the number of initial slots allocated to palletized shipments, and the location of these initial slots. Based on the shipment flow and flight information, sorting devices are rationally allocated to ensure efficient processing. Based on flight capacity and the volume of palletized shipments, slots can be rationally allocated to avoid exceeding slot processing capacity or wasting slot capacity. Then, the real-time sorting volume, actual flight schedule, and terminal destination for each palletized shipment are obtained (see S200). Figure 1 The S300 system monitors changes in parcel sorting volume and flight information in real time. Finally, based on the real-time sorting volume of palletized parcels, actual flight schedules, and terminal destinations, the initial sorting plan is adjusted to obtain a real-time sorting plan (see S300). Figure 1 The S400 can dynamically adjust the sorting plan to deal with unexpected situations during the sorting process.

[0029] In other words, S100 and S200 are used to formulate static plans and generate basic allocation schemes, while S300 and S400 are used to adjust the static initial plan by monitoring and feeding back real-time data to adapt to actual conditions, making the sorting plan more flexible and adaptable. The static initial plan reduces the pressure of real-time calculations, while dynamic adjustments ensure the feasibility and optimality of the plan. Compared to plans that rely entirely on real-time calculations or are completely static, this application achieves a balance between computational resources and execution effectiveness. After the initial plan is generated, which has a relatively long cycle, it can be uploaded to the sorting plan management system for verification by the sorting plan business rules. Once verification is successful, the initial sorting plan is initiated. If adjustments are needed in the initial sorting plan, a real-time sorting plan is generated. The real-time sorting plan has a shorter cycle and becomes invalid at the end of the shift.

[0030] The following text combines Figure 1 The method for generating a sorting plan provided in the embodiments of this application will be described in more detail.

[0031] In S100, obtain the sorting equipment configuration, pallet flow rate, and flight information.

[0032] Sorting equipment configuration refers to the number and type of sorting lines (e.g., automated or manual), and processing capacity (e.g., the number of parcels sorted per hour). For example, a sorting machine includes a certain number of slots. If the sorting capacity is 400 parcels per unit time, and the machine has 10 slots, then the average sorting capacity per slot is 40 parcels per unit time. Therefore, the sorting equipment configuration determines the sorting capacity in the sorting plan, i.e., the number of parcels that can be processed per unit time. Insufficient sorting equipment configuration may lead to sorting delays. Palletized shipment volume refers to the destination distribution of parcels, palletizing rules, and the capacity of the slots required for each shipment direction. For example, the number of parcels in the same direction. The palletized shipment volume determines the requirements for sorting equipment configuration. Therefore, based on the sorting equipment configuration and the palletized shipment volume, appropriate slots can be matched, and an appropriate number of sorting machines can be activated. Flight information includes flight schedules and gate allocation plans, and the flight schedule determines the final transportation time and capacity limitations of the parcels. Sorting plans need to be coordinated with flight schedules to ensure timely loading of parcels. Therefore, obtaining information on sorting equipment configuration, palletized parcel volume, and flight schedules provides a data foundation for developing sorting plans. This helps build the sorting plan architecture using a demand model for parcels flowing to the sorting grids. By anchoring basic capabilities through sorting equipment configuration, driving demand allocation through palletized parcel volume, and matching flight information with grid locations, the plan achieves collaborative optimization across multiple shifts, reducing manual intervention and improving the accuracy and real-time performance of the plan.

[0033] In S200, the sorting equipment configuration, pallet flow volume, and flight information are input into the flow direction grid demand model to generate an initial sorting plan. The initial sorting plan includes the number of sorting equipment to be activated, the number of initial grids to be allocated to the pallet flow, and the location of the initial grids.

[0034] In some embodiments, the flow-to-grid demand model can calculate the average sorting capacity of a grid based on the sorting equipment configuration. The sorting equipment configuration includes the sorting equipment capacity and the number of grids for each sorting equipment. The average sorting capacity represents the number of items sorted per grid per unit time. The model also calculates the sorting time for departing flights based on flight information, including arrival and departure times. Based on the average sorting capacity and the sorting time of departing flights, the model calculates the number of items received within that sorting time. The sorting equipment configuration, the number of items received within the sorting time of departing flights, and the number of items in the palletized flow direction are input into the flow-to-grid demand model to determine the number of sorting equipment to be activated, the number of initial grids allocated to the palletized flow direction, and the location of the initial grids. Since the dwell time of a flight is determined by its arrival and departure times, and the departure time is usually a fixed point in time, delays will affect both the current and other flights. Therefore, it is necessary to strictly adhere to the flight's dwell time for sorting parcels to ensure timely loading and on-time departure. The number of sorting equipment determines the upper limit of processing capacity, while the number of items arriving during the sorting time of departing flights determines the processing demand. The palletizing flow affects the flight loading plan, and the number of sorting equipment affects the processing speed and cut-off time of the flight's items. Therefore, the configuration of sorting equipment, the number of items in the palletizing flow, and flight information are all interconnected and mutually influential. After inputting the flow direction and grid demand model, collaborative scheduling is formed through mutual constraints and influences to rationally arrange the number of grids in the sorting equipment in use, thereby improving equipment utilization while meeting the demand in terms of efficiency.

[0035] In the initial sorting plan, the initial slot locations might be directly assigned sequentially, such as by assigning them to inactive slots in the sorting equipment, to simplify the calculation process. However, to reduce handling distances, improve loading and unloading efficiency, and further optimize the sorting plan, information about the sorting center layout can be incorporated. A sorting center includes at least one sorting device, and each sorting device includes at least one slot. The sorting center layout includes the distances between sorting devices. Flight information includes a gate allocation plan. If flights with similar destinations can be assigned to adjacent slots, the travel distance of trailers between different devices can be reduced, shortening transportation time. Furthermore, assigning flights departing at similar times to adjacent devices facilitates centralized processing and reduces waiting time. Therefore, obtaining the sorting center layout and adjusting the initial slot locations based on the sorting center layout and the initial sorting plan to allocate slots according to the palletizing flow can generate a slot allocation plan, further optimizing slot allocation. Based on the existing sorting grid allocation plan and initial sorting plan, the initial sorting plan and grid allocation plan can be further adjusted according to the real-time sorting volume of pallet flow, actual flight schedules, and terminal destinations to enable real-time coordination and rapid response to emergencies. For example, if the grid allocation locations have been optimized based on the initial sorting plan, but the number of sorting equipment activated and the number of initial grids allocated are still used as in the initial plan, adjustments to the initial sorting plan and grid allocation plan are needed to obtain a real-time sorting plan if the real-time sorting volume exceeds expectations or departing flights cannot depart on time.

[0036] In some embodiments, to optimize the location of the initial sorting slots and improve the efficiency and rationality of the slot allocation plan, a flow aggregation model can be used to calculate the similarity between any palletizing flow directions based on the initial sorting plan. The flow aggregation model calculates the similarity between pairs of flow directions and, according to the similarity between any palletizing flow directions and the layout of the sorting center, sequentially allocates the slots corresponding to the palletizing flow directions to slots in the sorting equipment. The higher the similarity, the closer the allocated slots are to the sorting equipment. Flights with similar destinations usually use the same or adjacent air hubs, and allocating them to adjacent sorting equipment can reduce trailer movement. Flights departing at similar times are allocated to adjacent equipment for centralized processing and reduced waiting time.

[0037] As one possible implementation, the similarity between two palletizing flows is positively correlated with the number of identical flights in the flight lists of the two flows, and negatively correlated with the cosine distance between the two flows calculated based on the number of identical flights and the number of initial grid slots allocated. Therefore, the similarity can be calculated using the formula: Where X represents the similarity between two palletizing flows, N represents the number of identical flights in the flight lists of the two flows, and S represents the cosine distance between the two flows calculated based on the number of identical flights and the demand for pallets. Calculating the similarity using this formula quantifies the similarity between two palletizing flows, transforming abstract, unstructured similarity into a concrete, measurable value. This improves the processability of data involved in sorting planning, enhances the objectivity of sorting plans, and increases the efficiency of generating sorting plans.

[0038] As one possible implementation method, Figure 2 This is a schematic diagram illustrating the principle of a sorting plan generation model provided in an exemplary embodiment of this application, as shown below. Figure 2 As shown, the sorting equipment includes multiple islands, each with multiple slots. Therefore, the flow slot demand model can be input with parameters such as palletizing volume, machine allocation plan, distance from the palletizing island to the machine, pre-sorting distance to the island, distance to the local island, pre-sorting supply direction, and other configurations. The model objective of the flow slot demand model is to balance regional proximity, palletizing time, transportation time, and line-to-line ratio. The model outputs which island and how many slots are allocated to each palletizing flow direction. Similarly, the slot allocation model can be input with parameters such as palletizing volume, machine allocation plan, distance from the palletizing island to the machine, pre-sorting distance to the island, distance to the local island, pre-sorting supply direction, other configurations, and palletizing rules. The model objective of the slot allocation model is final sorting time; therefore, the model outputs which slot on the island is allocated to each palletizing flow direction to further optimize the slot arrangement in the sorting plan, reduce express delivery time, and improve sorting efficiency.

[0039] In S300, real-time sorting volume, actual flight schedule, and terminal destination for palletizing flow are obtained. Real-time monitoring of this data provides a basis for subsequent adjustments to the initial sorting plan. Through dynamic adjustments based on real-time data, dynamic coupling between planning and execution is achieved, improving the accuracy, scientific nature, and feasibility of the plan.

[0040] In some embodiments, the real-time sorting volume of the palletized flow includes the number of sorted items, the number of items to be sorted, and the excess of the standard flight quantity. This real-time sorting volume changes as the actual sorting work progresses. Flight information may change based on the airport's planned flights, for example, due to departure or arrival delays. The actual flight schedule needs to be adjusted according to these real-time conditions, and the initial sorting plan also needs to be adjusted accordingly when the real-time flight plan changes. The terminal destination is matched with the flow of the parcels; if the terminal destination changes, the initial sorting plan also needs to be adjusted.

[0041] In S400, the initial sorting plan is adjusted based on the real-time sorting volume of the pallet flow, actual flight schedules, and terminal destinations to obtain a real-time sorting plan. The real-time sorting plan is used to assist in revising the initial sorting plan. Changes may occur during production, and the initial sorting plan needs to be adjusted according to actual / abnormal situations. For example, if a flight is canceled due to thunderstorms, or if the initially calculated variables are not as high as expected, thresholds will be set to revise the initial sorting plan to meet actual needs. However, the real-time sorting plan only applies to the shifts for which adjustments have been made. Once the shift ends, the real-time sorting plan becomes invalid and cannot be applied to other shifts.

[0042] In some embodiments, the real-time sorting volume of the palletized flow may be dynamically changing, such as when sorting is interrupted due to sorting anomalies. If the number of sorting devices in operation remains fixed according to the initial sorting plan, there may be insufficient devices, leading to low sorting efficiency and package backlog. Furthermore, if the actual sorting speed is faster than the expected sorting speed, having too many devices will result in wasted resources. Therefore, to optimize logistics sorting efficiency, if the real-time sorting volume of the palletized flow includes the number of sorted items, the number of items to be sorted, and the excess flight standard allocation, the initial sorting plan can be adjusted based on the number of sorted items, the number of items to be sorted, the excess flight standard allocation, the actual flight schedule, and the terminal destination to obtain a real-time sorting plan.

[0043] For example, when the number of parcels to be sorted in the pallet flow is greater than or equal to a preset threshold, the number of sorting devices is increased. The preset threshold represents the maximum sorting capacity of the already activated sorting devices. Based on the initial number of slots allocated in the pallet flow, the number of parcels to be sorted in the pallet flow, and the number of newly added sorting devices, the initial sorting plan is adjusted to obtain a real-time sorting plan. Furthermore, the preset threshold can also be understood as the maximum sorting capacity of the sorting devices multiplied by a threshold (e.g., 10%, this parameter can be configured according to actual needs). When the parcel volume surges, and the number of parcels to be sorted exceeds the sorting device capacity by 10%, the number of parcels to be sorted in the parcel flow is determined, the capacity of the devices to be activated is determined, the number of newly added devices is determined, and a new slot allocation plan is determined based on the number of slots and the number of parcels to be sorted. The device activation plan and the corresponding new slot allocation plan are output to provide higher sorting device capacity, ensuring that parcels can be sorted on time and without delaying the dispatch time of shifts. Correspondingly, when the number of packages decreases, and the number of packages to be sorted is less than the maximum sorting capacity of the sorting equipment, or less than a predetermined threshold (e.g., 10%, this parameter can be configured according to actual needs), meaning there is equipment capacity redundancy and low equipment utilization, once the number of packages to be sorted for the parcel flow is determined, a dynamic shutdown plan for shutting down a sorting grid or sorting equipment can be generated, provided that the flow direction of the shut-down sorting equipment also exists in other sorting equipment and the capacity of other sorting equipment meets the package volume requirements. This improves the utilization rate of sorting equipment and reduces resource consumption. Adjusting the number of sorting equipment in real time based on the real-time sorting volume of the pallet flow can avoid wasting sorting equipment resources, quickly respond to changes in sorting volume, and improve the flexibility and adaptability of the sorting plan. The real-time sorting plan here can be understood as the activation or shutdown of equipment. This real-time sorting plan only applies to the current shift and becomes invalid after the shift ends.

[0044] In some embodiments, when there are flight delays in the actual flight schedule, in response to the delay information of arriving flights, the flow direction of delayed parcels is obtained; the delay duration and number of delayed parcels are determined; the delay severity of delayed parcels is calculated based on the delay duration and the number of delayed parcels; wherein the delay severity is positively correlated with both the delay duration and the number of delayed parcels; and the position of the initial sorting slot allocated to the delayed parcels in the initial sorting plan is adjusted based on the delay severity of the delayed parcels to generate a real-time sorting plan. For example, suppose flight O1085 was originally scheduled to arrive at 01:00 but actually arrived at 02:00, a delay of 1 hour. The destinations carried by this flight are: 010W (scheduled departure 03:40), 371W (scheduled departure 03:50), and 755W (scheduled departure 04:20). The standard air-to-air transit time is 2 hours. If 010W and 371W are assigned to the island's express or pre-sorted express line, sorting efficiency can be improved, reducing the impact of the delay. The real-time sorting plan here can be understood as the pre-sorted express line allocation, only applicable to delayed flights. Once the delayed flights are processed, the real-time sorting plan becomes invalid, and the initial sorting plan continues to be executed.

[0045] As one possible approach, the quantification standard for the degree of delay could be: delay duration multiplied by the number of items to be sorted. Once the degree of delay can be quantified, based on the capacity limitations of the express line equipment, items with higher delays can be assigned to on-island express sorting and pre-sorting express sorting. In other words, priority can be given to handling items with higher delays, allowing resources to be concentrated on solving key issues, avoiding chain reactions of delay problems, and improving the reliability of the sorting plan.

[0046] Exemplary device

[0047] Figure 3 This is a schematic diagram of the structure of a sorting plan generation device provided in an exemplary embodiment of this application, as shown below. Figure 3 As shown, the sorting plan generation device 3 includes: a first acquisition module 31, used to acquire sorting equipment configuration, pallet flow volume, and flight information; a generation module 32, used to input the sorting equipment configuration, pallet flow volume, and flight information into the flow slot demand model to generate an initial sorting plan; wherein, the initial sorting plan includes the number of sorting equipment activated, the number of initial slots allocated to the pallet flow, and the location of the initial slots; a second acquisition module 33, used to acquire the real-time sorting volume, actual flight plan, and terminal destination of the pallet flow; and an adjustment module 34, used to adjust the initial sorting plan according to the real-time sorting volume, actual flight plan, and terminal destination of the pallet flow to obtain a real-time sorting plan.

[0048] As one possible implementation, the sorting plan generation device 3 can also be configured to: obtain the sorting center layout; wherein the sorting center includes at least one sorting device, the sorting device includes at least one slot, and the sorting center layout includes the distance between sorting devices; adjust the position of the initial slot allocated to the pallet flow direction according to the sorting center layout and the initial sorting plan, and generate a slot allocation plan; wherein the slot allocation plan indicates that the slot allocated to the pallet flow direction is allocated to any slot in the sorting device; wherein the adjustment module 34 can be configured to: adjust the initial sorting plan and the slot allocation plan according to the real-time sorting volume of the pallet flow direction, the actual flight plan and the terminal destination, to obtain a real-time sorting plan.

[0049] As one possible implementation, the sorting plan generation device 3 can also be configured to: calculate the similarity between any palletizing flow directions according to the initial sorting plan; and, based on the similarity between any palletizing flow directions and the layout of the sorting center, sequentially assign the corresponding grids of the palletizing flow directions to the grids in the sorting equipment; wherein, the higher the similarity, the closer the distance to the grids assigned to the sorting equipment.

[0050] As one possible implementation, the similarity between any two palletizing flows can be configured such that: the similarity between two palletizing flows is positively correlated with the number of identical flights in the flight lists of the two palletizing flows; and the similarity between two palletizing flows is negatively correlated with the cosine distance between the two palletizing flows calculated based on the number of identical flights and the number of initial grid slots allocated.

[0051] As one possible implementation, the generation module 32 can be configured to calculate the average sorting capacity of the sorting slots based on the sorting equipment configuration; wherein the sorting equipment configuration includes the sorting equipment capacity and the number of sorting slots, and the average sorting capacity represents the number of items sorted by the slots per unit time; calculate the sorting time of departing flights based on the flight information; wherein the flight information includes the arrival time and departure time of the departing flights; calculate the number of items received within the sorting time of the departing flights based on the average sorting capacity of the slots and the sorting time of the departing flights; input the sorting equipment configuration, the number of items received within the sorting time of the departing flights, and the number of items in the palletizing flow direction into the flow direction slot demand model to determine the number of sorting equipment to be activated, the number of initial slots allocated to the palletizing flow direction, and the location of the initial slots.

[0052] As one possible implementation, the real-time sorting volume of the pallet flow includes the sorted quantity, the quantity to be sorted quantity, and the excess flight standard quantity; wherein, the adjustment module 34 can be configured to: adjust the initial sorting plan according to the sorted quantity, the quantity to be sorted quantity, and the excess flight standard quantity of the pallet flow corresponding to the departing flight to obtain the real-time sorting plan.

[0053] As one possible implementation, the adjustment module 34 can also be configured to: increase the number of sorting devices when the number of items to be sorted in the pallet flow is greater than or equal to a preset threshold; wherein the preset threshold represents the maximum sorting capacity of the sorting devices that have been activated; and adjust the initial sorting plan according to the number of sorted items, the number of items to be sorted, the excess flight standard quantity, the actual flight plan, and the terminal destination in the pallet flow to obtain a real-time sorting plan.

[0054] As one possible implementation, the adjustment module 34 can also be configured to: in response to the delay information of arriving flights, obtain the flow direction of delayed parcels; determine the delay duration and number of delayed parcels; calculate the delay severity of the delayed parcels based on the delay duration and the number of delayed parcels; wherein the delay severity is positively correlated with both the delay duration and the number of delayed parcels; and adjust the position of the initial sorting slot allocated to the delayed parcels in the initial sorting plan based on the delay severity of the delayed parcels to generate a real-time sorting plan.

[0055] Exemplary electronic devices

[0056] An electronic device includes: a processor; a memory for storing processor-executable instructions; and a processor for executing the sorting plan generation method described in the embodiments provided in this application.

[0057] Below, for reference Figure 4 This application describes an electronic device according to embodiments thereof. The electronic device may be either or both of a first device and a second device, or a standalone device independent of them, which may communicate with the first device and the second device to receive acquired input signals from them.

[0058] Figure 4 A block diagram of an electronic device according to an embodiment of this application is illustrated.

[0059] like Figure 4 As shown, the electronic device 10 includes one or more processors 11 and memory 12.

[0060] The processor 11 may be a central processing unit (CPU) or other form of processing unit with data processing capabilities and / or instruction execution capabilities, and may control other components in the electronic device 10 to perform desired functions.

[0061] The memory 12 may include one or more computer program products, which may include various forms of computer-readable storage media, such as volatile memory and / or non-volatile memory. The volatile memory may include, for example, random access memory (RAM) and / or cache memory. The non-volatile memory may include, for example, read-only memory (ROM), hard disk, flash memory, etc. One or more computer program instructions may be stored on the computer-readable storage medium, and the processor 11 may execute the program instructions to implement the sorting plan generation method and / or other desired functions of the various embodiments of this application described above. Various contents such as input signals, signal components, and noise components may also be stored in the computer-readable storage medium.

[0062] In one example, the electronic device 10 may also include an input device 13 and an output device 14, which are interconnected via a bus system and / or other forms of connection mechanism (not shown).

[0063] When the electronic device is a standalone device, the input device 13 can be a communication network connector for receiving the collected input signals from the first device and the second device.

[0064] In addition, the input device 13 may also include, for example, a keyboard, a mouse, etc.

[0065] The output device 14 can output various information to the outside, including determined distance information, direction information, etc. The output device 14 may include, for example, a display, a speaker, a printer, and a communication network and its connected remote output devices, etc.

[0066] Of course, for the sake of simplicity, Figure 4 Only some of the components of the electronic device 10 relevant to this application are shown in this illustration; components such as buses, input / output interfaces, etc., are omitted. In addition, the electronic device 10 may include any other suitable components depending on the specific application.

[0067] The computer program product can be written in any combination of one or more programming languages ​​to perform the operations of the embodiments of this application. The programming languages ​​include object-oriented programming languages ​​such as Java and C++, as well as conventional procedural programming languages ​​such as C or similar languages. The program code can be executed entirely on the user's computing device, partially on the user's computing device, as a standalone software package, partially on the user's computing device and partially on a remote computing device, or entirely on a remote computing device or server.

[0068] A computer-readable storage medium stores a computer program for executing the sorting plan generation method described in the embodiments provided in this application.

[0069] The computer-readable storage medium may be any combination of one or more readable media. A readable medium may be a readable signal medium or a readable storage medium. A readable storage medium may, for example, include, but is not limited to, electrical, magnetic, optical, electromagnetic, infrared, or semiconductor systems, apparatuses, or devices, or any combination thereof. More specific examples of readable storage media (a non-exhaustive list) include: electrical connections having one or more wires, portable disks, hard disks, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), optical fibers, portable compact disk read-only memory (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination thereof.

[0070] The above description has been given for purposes of illustration and description. Furthermore, this description is not intended to limit the embodiments of this application to the forms disclosed herein. Although numerous exemplary aspects and embodiments have been discussed above, those skilled in the art will recognize certain variations, modifications, alterations, additions, and sub-combinations thereof.

Claims

1. A method for generating a sorting plan, characterized in that, include: Obtain sorting equipment configuration, pallet flow rate, and flight information; The sorting equipment configuration, the quantity of palletized items, and the flight information are input into the flow direction slot demand model to generate an initial sorting plan; wherein, the initial sorting plan includes the number of sorting equipment to be activated, the number of initial slots allocated to the palletized flow direction, and the location of the initial slots; Obtain real-time sorting volume, actual flight schedule, and terminal destination for palletizing flow; Based on the real-time sorting volume of the pallet flow, the actual flight schedule, and the terminal destination, the initial sorting plan is adjusted to obtain a real-time sorting plan.

2. The method for generating a sorting plan according to claim 1, characterized in that, The method for generating the sorting plan also includes: Obtain the layout of the sorting center; wherein the sorting center includes at least one sorting device, the sorting device includes at least one compartment, and the layout of the sorting center includes the distance between the sorting devices; Based on the sorting center layout and the initial sorting plan, the positions of the initial slots for palletizing flow are adjusted, and a slot allocation plan is generated; wherein, the slot allocation plan indicates that the slots for palletizing flow are allocated to slots in any sorting equipment. The process of adjusting the initial sorting plan based on the real-time sorting volume of the pallet flow direction, the actual flight schedule, and the terminal destination to obtain the real-time sorting plan includes: Based on the real-time sorting volume of the pallet flow, the actual flight schedule, and the terminal destination, the initial sorting plan and the grid allocation plan are adjusted to obtain a real-time sorting plan.

3. The method for generating a sorting plan according to claim 2, characterized in that, Based on the sorting center layout and the initial sorting plan, the positions of the initial slots for palletizing flow allocation are adjusted, and a slot allocation plan is generated, including: Based on the initial sorting plan, calculate the similarity between any pallet flow directions; Based on the similarity between any pallet flow directions and the layout of the sorting center, the corresponding grids for each pallet flow direction are sequentially assigned to grids in the sorting equipment; wherein, the higher the similarity, the closer the assigned grid is to the sorting equipment.

4. The method for generating a sorting plan according to claim 3, characterized in that, Calculating the similarity between any board-making flow directions includes: The similarity between two booking routes is positively correlated with the number of identical flights in the flight lists of the two booking routes; The similarity between two board-breaking flows is negatively correlated with the cosine distance between the two board-breaking flows calculated based on the same flight and the number of initial grid slots allocated.

5. The method for generating a sorting plan according to claim 1, characterized in that, The sorting equipment configuration, the quantity of palletized items, and the flight information are input into the flow direction grid demand model to generate an initial sorting plan, including: Based on the sorting equipment configuration, the average sorting capacity of each grid is calculated; wherein, the sorting equipment configuration includes the sorting equipment capacity and the number of grids of the sorting equipment, and the average sorting capacity represents the number of items sorted by each grid per unit time. Based on the flight information, the sorting time for departing flights is calculated; wherein, the flight information includes the arrival time and departure time of the departing flights; Based on the average sorting capacity of the sorting grid and the sorting time of the departing flight, calculate the number of items received within the sorting time of the departing flight; Input the sorting equipment configuration, the number of items arriving during the sorting time of the departing flight, and the number of items in the palletized flow direction into the flow direction grid demand model to determine the number of sorting equipment to be activated, the number of initial grids to be allocated to the palletized flow direction, and the location of the initial grids.

6. The method for generating a sorting plan according to claim 1, characterized in that, The real-time sorting volume of the pallet flow includes the sorted quantity, the quantity to be sorted quantity, and the quantity exceeding the standard flight quantity; The step of adjusting the initial sorting plan based on the real-time sorting volume of the pallet flow direction, the actual flight schedule, and the terminal destination to obtain a real-time sorting plan includes: Based on the sorted quantity, unsorted quantity, excess flight standard quantity, actual flight schedule, and terminal destination, the initial sorting plan is adjusted to obtain a real-time sorting plan.

7. The method for generating a sorting plan according to claim 6, characterized in that, Based on the sorted quantity, unsorted quantity, and excess quantity of the departing flight's palletizing flow, the initial sorting plan is adjusted to obtain a real-time sorting plan, including: When the number of items to be sorted in the pallet flow is greater than or equal to a preset threshold, the number of sorting devices is increased; wherein, the preset threshold represents the maximum sorting capacity of the sorting devices that have been activated. Based on the number of initial sorting slots allocated according to the sorting flow direction, the amount of items to be sorted in the sorting flow direction, and the number of newly added sorting equipment, the initial sorting plan is adjusted to obtain a real-time sorting plan.

8. The method for generating a sorting plan according to claim 1, characterized in that, Based on the real-time sorting volume of the pallet flow direction, the actual flight schedule, and the terminal destination, the initial sorting plan is adjusted to obtain a real-time sorting plan, which further includes: In response to delay information of arriving flights, track the whereabouts of delayed parcels; Determine the delay duration and number of delayed packages to determine their destination; The degree of delay for each delayed package is calculated based on the delay duration and the number of delayed packages; wherein the degree of delay is positively correlated with both the delay duration and the number of delayed packages. Based on the degree of delay of the delayed packages, the positions of the initial sorting slots allocated to the delayed packages in the initial sorting plan are adjusted to generate a real-time sorting plan.

9. A computer device, characterized in that, The computer device includes: One or more processors; Memory; and One or more applications, wherein the one or more applications are stored in the memory and configured to be executed by the processor to implement the sorting plan generation method of any one of claims 1 to 8.

10. A computer-readable storage medium, characterized in that, The storage medium stores a computer program for executing the method for generating a sorting plan according to any one of claims 1 to 8.

Images