Search

CN-122022711-A - Urban order packaging system driven by ant colony algorithm and operation rule

CN122022711ACN 122022711 ACN122022711 ACN 122022711ACN-122022711-A

Abstract

The invention discloses an urban order packing system driven based on an ant colony algorithm and an operation rule, which relates to the technical field of order management and comprises a multi-source data sensing module, a heterogeneous ant colony role division operation module, an operation rule cooperative management and control module, an order self-organizing cluster generation and optimization module and a packing execution and dynamic feedback module, wherein the modules realize information transmission through a data interaction channel. According to the method, an integrated closed loop architecture of multisource data perception, heterogeneous ant colony character division operation, operation rule cooperative management and control, order self-organizing cluster generation and optimization, packaging execution and dynamic feedback is constructed, an ant colony algorithm and an operation rule are deeply fused into an order packaging whole flow, the response speed of an order packaging system to urban dynamic orders and the cooperative adaptation capability of each link are improved, and the problems that the algorithm and the operation rule are disjointed, information flow among modules is unsmooth and the urban order multidimensional dynamic change is difficult to deal with in a traditional order packaging system are solved.

Inventors

  • ZHANG GUANGLU

Assignees

  • 郑州时空隧道信息技术有限公司

Dates

Publication Date
20260512
Application Date
20251219

Claims (10)

  1. 1. The urban order packing system driven by the ant colony algorithm and the operation rule is characterized by comprising a multi-source data sensing module, a heterogeneous ant colony role division operation module, an operation rule cooperative management and control module, an order self-organizing cluster generation and optimization module and a packing execution and dynamic feedback module, wherein the modules realize information transmission through a data interaction channel; The multi-source data perception module is used for acquiring and standardizing order, resource and environmental data and comprises a multi-source data access unit, a data cleaning and labeling unit and a pheromone initializing unit; The heterogeneous ant colony role division operation module is used for realizing ant colony role division and packing scheme operation and comprises a reconnaissance ant operation unit, a packing ant operation unit, a path ant operation unit and a role dynamic conversion unit; the operation rule cooperation management and control module is used for formulating cooperation rules generated by algorithms and clusters, and comprises a role cooperation rule unit, an self-organizing guiding rule unit and a target cooperation and conflict arbitration unit; the order self-organizing cluster generation and optimization module is used for realizing automatic combination and dynamic adjustment of orders and comprises a local interactive protocol execution unit, a cluster emergence adaptation unit and a cluster optimization adjustment unit; the packing execution and dynamic feedback module is used for the closed loop iteration of the packing scheme floor and data and comprises a packing task allocation unit, an execution state monitoring unit, a feedback data processing unit, an algorithm and rule iteration unit; a pheromone initializing unit of the multi-source data sensing module receives the standardized data output by the data cleaning and labeling unit and converts the standardized data into an initial pheromone which can be identified by an ant colony algorithm; The role dynamic conversion unit of the heterogeneous ant colony role division operation module receives the instruction of the role cooperation rule unit of the operation rule cooperation management and control module, and dynamically adjusts the quantity ratio of the reconnaissance ants, the packed ants and the path ants; the cluster optimization adjusting unit of the order self-organizing cluster generating and optimizing module receives the feedback information of the packing combination scheme output by the packing ant operation unit and executes cluster splitting or merging operation; And the feedback data processing unit of the packing execution and dynamic feedback module receives the data acquired by the execution state monitoring unit, converts the data into feedback signals which can be identified by the algorithm and rule iteration unit and is used for adjusting the pheromone updating strategy and the operation rule weight.
  2. 2. The urban order packaging system driven by the ant colony algorithm and the operation rule according to claim 1, wherein the order data received by the multi-source data access unit comprises commodity attribute data, aging demand data, forward logistics label data and reverse logistics label data; the resource data comprises packing station data, packing material data and delivery capacity data; The environment data comprise distribution area data and road condition real-time data; The data cleaning and labeling unit is used for removing invalid and conflict data, and adding standardized labels for orders and commodities, wherein the standardized labels comprise temperature layer labels, fragile labels, destination geocode labels and aging grade labels; the pheromone initializing unit converts the data attached with the standardized tag into an initial pheromone, wherein the initial pheromone at least comprises an order density pheromone and a resource availability pheromone.
  3. 3. The urban order packaging system driven by the ant colony algorithm and the operation rule according to claim 2, wherein the commodity attribute data specifically comprises commodity size data, commodity weight data, commodity material data and commodity temperature layer demand data; The aging demand data specifically comprises delivery time period data and emergency degree identification data; the packaging station data specifically comprises station number data, station type data and station real-time load state data; the packaging material data specifically comprises material type data, material real-time inventory quantity data and material physical property data; The delivery capacity data specifically comprises delivery vehicle number data, vehicle real-time load state data and dispatcher number data.
  4. 4. The urban order packaging system driven by the ant colony algorithm and the operation rule according to claim 1, wherein the reconnaissance ant operation unit is used for detecting real-time order increment, high-priority order demand information, station load data and material inventory data from the multi-source data perception module and releasing exploration pheromones; the packing ant operation unit is used for receiving the exploration pheromone and generating a preliminary packing combination scheme by combining commodity compatibility rules and packing standard rules from the operation rule cooperative management and control module; the path ant operation unit is used for receiving vehicle position data and dispatch path data of the delivery end and releasing navigation pheromone, and the navigation pheromone is used for guiding the packing ant operation unit to optimize the packing sequence; And the role dynamic conversion unit adjusts the virtual individual quantity ratio of the scout ants, the packed ants and the path ants according to the order peak value data and the resource load data detected by the scout ant operation unit under the instruction of the role cooperative rule unit.
  5. 5. The urban order packaging system driven by ant colony algorithm and operation rules according to claim 4, wherein the high-priority order demand information comprises fragile order information, temperature control order information and emergency delivery order information; The commodity compatibility rules comprise a warm layer compatibility rule, a material compatibility rule and a shape adaptation rule; The packaging standard rules comprise damage prevention packaging rules, isolation packaging rules and environment-friendly packaging rules; The navigation pheromone is specifically used for guiding the packing ant operation unit to generate a packing sequence matched with the front end of the dispatching path so as to realize the optimization of the dispatching efficiency.
  6. 6. The urban order packaging system driven by ant colony algorithm and operation rules according to claim 1, wherein the role coordination rule unit is used for defining the triggering condition of the role dynamic conversion unit and distributing target weights for each role; The self-organizing guiding rule unit is used for setting protocols for autonomous association among orders, including an adjacent attraction protocol, an attribute affinity protocol and an aging synchronization protocol; The target cooperation and conflict arbitration unit is used for performing multi-target optimization and conflict arbitration in the execution process, and comprises efficiency and safety conflict arbitration rules and cluster scale and isolation requirement conflict arbitration rules.
  7. 7. The urban order packaging system driven by ant colony algorithm and operation rules according to claim 6, wherein the role switching triggering conditions comprise order surge triggering conditions and resource idle triggering conditions; The target weight distribution rule of each role comprises the steps of distributing higher safety weight for fragile product orders, distributing higher temperature layer weight for temperature control product orders and distributing higher efficiency weight for conventional orders; The attribute affinity protocol comprises a stratospheric order affinity rule and a non-conflict material order affinity rule.
  8. 8. The urban order packaging system driven by the ant colony algorithm and the operation rule according to claim 1, wherein the local interaction protocol execution unit drives orders to realize autonomous association and preliminary combination according to an adjacent attraction protocol, an attribute affinity protocol and an aging synchronization protocol set by the self-organizing guidance rule unit; the cluster emerging adapting unit is used for monitoring stability and suitability of an order cluster formed by the autonomous association, and a fixed cluster form is not preset; the cluster optimization adjusting unit is used for executing splitting operation on the unstable clusters according to feedback of the packing ant operation unit, executing merging operation on the combinable clusters and outputting final packing adaptation suggestions.
  9. 9. The urban order packing system driven by the ant colony algorithm and the operation rule according to claim 1, wherein the packing task allocation unit is used for receiving a final packing scheme output by the packing ant operation unit and allocating the order clusters to a manual packing station or an automatic packing device according to the order type and the station state; the execution state monitoring unit is used for collecting packaging progress data, packaging integrity data and adaptation data of a cluster and actual packaging in real time; the feedback data processing unit is used for converting the acquired data into feedback pheromones for an ant colony algorithm, and the feedback data processing unit comprises negative-direction pheromones representing abnormality and positive-direction pheromones representing success; The algorithm and rule iteration unit is used for receiving the feedback signal, dynamically adjusting the pheromone updating strategy of the heterogeneous ant colony character division operation module, the rule weight of the operation rule cooperation management and control module and the guiding logic of the order self-organizing cluster generation and optimization module.
  10. 10. The urban order packaging system driven by ant colony algorithm and operation rules according to claim 9, wherein the manual packaging station is adapted to special commodity orders and special packaging demand orders; the automatic packaging equipment is adapted to standardized commodity orders and batch orders; The negative pheromone corresponds to damaged order data, packaging material waste data and cluster adaptation failure data; The forward pheromone corresponds to efficient package data, cluster adaptation success data and package compliance data; the algorithm and rule iteration unit adjusts the guiding logic which comprises adjacent attraction protocol weight, attribute affinity protocol weight and aging synchronization protocol weight in the self-organizing guiding rule unit.

Description

Urban order packaging system driven by ant colony algorithm and operation rule Technical Field The invention relates to the technical field of order management, in particular to an urban order packaging system driven by an ant colony algorithm and an operation rule. Background The urban order packaging system integrates urban multi-source order resources, intelligent decision making of order aggregation, order picking path planning and boxing and loading is realized through algorithm optimization and operation rule adaptation, storage sorting and terminal distribution links are connected, order processing efficiency, cargo space utilization rate and performance accuracy are improved, and error and leakage rate and logistics cost are reduced. At present, the urban order packaging system has the common problems of insufficient cooperation of algorithms and operation rules and unsmooth information interaction between modules, commodity attribute differences and real-time resource states are easy to ignore in order processing, and dynamic self-optimizing capability and accurate station and capacity adaptation mechanisms are lacking, so that the urban order multi-dimensional dynamic change is difficult to deal with, the problems of packaging material waste, commodity damage and distribution time-efficiency conflict are further caused, and the order processing efficiency and the implementation accuracy are restricted. Therefore, an urban order packaging system driven by an ant colony algorithm and an operation rule is now proposed to solve the above problems. Disclosure of Invention The invention mainly aims to provide an urban order packaging system driven by an ant colony algorithm and an operation rule so as to solve the problems in the background. In order to achieve the aim, the urban order packing system driven by the ant colony algorithm and the operation rule comprises a multi-source data sensing module, a heterogeneous ant colony role division operation module, an operation rule cooperative management and control module, an order self-organizing cluster generation and optimization module and a packing execution and dynamic feedback module, wherein the modules realize information transmission through a data interaction channel; The multi-source data perception module is used for acquiring and standardizing order, resource and environmental data and comprises a multi-source data access unit, a data cleaning and labeling unit and a pheromone initializing unit; The heterogeneous ant colony role division operation module is used for realizing ant colony role division and packing scheme operation and comprises a reconnaissance ant operation unit, a packing ant operation unit, a path ant operation unit and a role dynamic conversion unit; the operation rule cooperation management and control module is used for formulating cooperation rules generated by algorithms and clusters, and comprises a role cooperation rule unit, an self-organizing guiding rule unit and a target cooperation and conflict arbitration unit; the order self-organizing cluster generation and optimization module is used for realizing automatic combination and dynamic adjustment of orders and comprises a local interactive protocol execution unit, a cluster emergence adaptation unit and a cluster optimization adjustment unit; the packing execution and dynamic feedback module is used for the closed loop iteration of the packing scheme floor and data and comprises a packing task allocation unit, an execution state monitoring unit, a feedback data processing unit, an algorithm and rule iteration unit; a pheromone initializing unit of the multi-source data sensing module receives the standardized data output by the data cleaning and labeling unit and converts the standardized data into an initial pheromone which can be identified by an ant colony algorithm; The role dynamic conversion unit of the heterogeneous ant colony role division operation module receives the instruction of the role cooperation rule unit of the operation rule cooperation management and control module, and dynamically adjusts the quantity ratio of the reconnaissance ants, the packed ants and the path ants; the cluster optimization adjusting unit of the order self-organizing cluster generating and optimizing module receives the feedback information of the packing combination scheme output by the packing ant operation unit and executes cluster splitting or merging operation; And the feedback data processing unit of the packing execution and dynamic feedback module receives the data acquired by the execution state monitoring unit, converts the data into feedback signals which can be identified by the algorithm and rule iteration unit and is used for adjusting the pheromone updating strategy and the operation rule weight. Preferably, the order data received by the multi-source data access unit comprises commodity attribute data, aging demand data, forward logistics label data and reve