CN116187706A - Configuration method, device, computer equipment and storage medium of baggage sorting AMR - Google Patents
Configuration method, device, computer equipment and storage medium of baggage sorting AMR Download PDFInfo
- Publication number
- CN116187706A CN116187706A CN202310227966.8A CN202310227966A CN116187706A CN 116187706 A CN116187706 A CN 116187706A CN 202310227966 A CN202310227966 A CN 202310227966A CN 116187706 A CN116187706 A CN 116187706A
- Authority
- CN
- China
- Prior art keywords
- amr
- baggage
- average
- configuration
- obtaining
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 39
- 238000004364 calculation method Methods 0.000 claims abstract description 20
- 238000013468 resource allocation Methods 0.000 claims abstract description 17
- 238000004590 computer program Methods 0.000 claims description 10
- 238000012546 transfer Methods 0.000 claims description 9
- 230000001133 acceleration Effects 0.000 claims description 6
- 238000005315 distribution function Methods 0.000 claims description 6
- 230000010006 flight Effects 0.000 claims description 6
- 230000006870 function Effects 0.000 claims description 6
- 238000010276 construction Methods 0.000 claims description 4
- 235000021018 plums Nutrition 0.000 claims description 3
- 230000008901 benefit Effects 0.000 abstract description 5
- 238000013486 operation strategy Methods 0.000 abstract description 4
- 238000012545 processing Methods 0.000 abstract description 4
- 239000002699 waste material Substances 0.000 abstract description 4
- 230000008569 process Effects 0.000 description 9
- 238000013461 design Methods 0.000 description 5
- 238000004422 calculation algorithm Methods 0.000 description 4
- 230000005251 gamma ray Effects 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 230000003068 static effect Effects 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 238000011835 investigation Methods 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 238000007619 statistical method Methods 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 235000021152 breakfast Nutrition 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000011438 discrete method Methods 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06313—Resource planning in a project environment
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/04—Constraint-based CAD
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Development Economics (AREA)
- Biodiversity & Conservation Biology (AREA)
- Life Sciences & Earth Sciences (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention provides a configuration method, a device, computer equipment and a storage medium of baggage sorting AMR, wherein the method comprises the following steps: acquiring flight data and passenger arrival data in a preset time period; acquiring the luggage flow in a preset time period according to the flight data and the passenger arrival data; acquiring average service time and average mean square error of AMR according to service capability of the baggage sorting AMR system; constructing an AMR resource allocation model based on the queuing theory M/G/s model; inputting the baggage flow, the AMR average service time and the mean square error into the AMR resource allocation model for calculation to obtain the allocation quantity of AMR in a preset time period; the method can realize the precise configuration of the quantity of the AMR systems for sorting the baggage at the airport, is convenient for an airport operator to adjust the operation strategy in time according to the flight condition, avoids the problems of baggage congestion or resource waste, and improves the baggage processing efficiency and economic benefit.
Description
Technical Field
The invention relates to the technical field of airport configuration planning, in particular to a configuration method, a device, computer equipment and a storage medium for baggage sorting AMR.
Background
Along with the continuous rapid development of Chinese economy, more and more passengers select air traffic for traveling, and a baggage handling system is used as the largest single system in an airport, and comprises 10 subsystems of check-in, security check, conveying, sorting, storage, transfer, loading, arrival, control and the like, so that the baggage handling system is one of the most important systems for airport construction. AMR (autonomous mobile robot) intelligent sorting technology is used as the most central technology of baggage handling systems, through which baggage on a conveyor can be transported to a designated baggage unloading port according to a planned path.
Therefore, how to reasonably configure the AMR quantity in an airport baggage handling system is a current challenge.
Disclosure of Invention
Aiming at the defects existing in the prior art, the configuration method, the device, the computer equipment and the storage medium for the baggage sorting AMR can realize the accurate configuration of the quantity of the baggage sorting AMR systems of the airport, simultaneously facilitate airport operators to adjust operation strategies in time according to flight conditions, avoid the problems of baggage congestion or resource waste, and improve the baggage processing efficiency and economic benefit.
In a first aspect, the present invention provides a configuration method of baggage sorting AMR, the method comprising: acquiring flight data and passenger arrival data in a preset time period; acquiring the luggage flow in a preset time period according to the flight data and the passenger arrival data; acquiring average service time and average mean square error of AMR according to service capability of the baggage sorting AMR system; based on a queuing theory M/G/s model, constructing an AMR resource allocation model by taking the allowable queuing quantity, the reliability coefficient and the charge-discharge coefficient in the system as constraint conditions; inputting the baggage flow, the AMR average service time and the mean square error into the AMR resource configuration model for calculation to obtain the configuration quantity of AMR in a preset time period.
Optionally, the flight data includes: flight model, number of flights and flight take-off and landing time; or/and, the passenger arrival data includes: passenger arrival distribution, domestic/international passenger proportion and domestic/international passenger luggage coefficient in different time periods before flight take-off; or/and, the service capability of the baggage sorting AMR system includes: AMR transport path, baggage handling time, transport speed, acceleration and AMR charge and discharge time.
Optionally, acquiring the baggage flow in a preset time period according to the flight data and the passenger arrival data, including: obtaining the data of the original passengers and the data of the transfer passengers in a preset time period according to the flight data and the arrival distribution of the passengers; obtaining the quantity of the original baggage according to the original passenger data and the domestic/international passenger baggage coefficient; obtaining the quantity of the transit passenger baggage according to the transit passenger data and the domestic/international passenger baggage coefficient; and obtaining the luggage flow in a preset time period according to the quantity of the initial luggage and the quantity of the transfer luggage.
Optionally, acquiring the average service time of the AMR and the mean square error of the average service time according to the service capability of the baggage sorting AMR system includes: obtaining the service time of each AMR path according to the AMR service path, the transportation speed, the acceleration and deceleration time and the loading and unloading time; obtaining average service time according to the service time of each path of the AMR; and obtaining the mean square error of the average service time according to the service time of each path of the AMR and the average service time.
Optionally, based on the queuing theory M/G/s model, taking the allowable queuing quantity, the reliability coefficient and the charge-discharge coefficient in the system as constraint conditions, constructing an AMR resource allocation model by the following formula:
wherein m represents the minimum AMR configuration quantity of the system under the current luggage flow; psi phi type 1 Representing the minimum configuration quantity of the AMR of the system under the condition that the reliability of the system is not lower than 99.99%; psi phi type 2 Representing the minimum AMR configuration quantity of the system under the conditions of the average AMR workbench number and the charge-discharge coefficient;representation of psi 1 ,ψ 2 Is the maximum value of (2); ζ represents the calculated minimum configuration quantity of AMR when the reliability of the system is not lower than 99.99% under the current luggage flow; m represents the configuration number of the loading ports of the luggage system; />Representing the number of queuing conveyor configurations for each loading port of the baggage system; />Representing the average working quantity of AMR in the system; omega represents the charge-discharge coefficient of AMR; c (ζ, ρ)) Representing the probability of system congestion at the current baggage traffic.
Alternatively, the average working number of AMR is expressed as:
wherein pi k Indicating the probability that the number of AMR is k when the system reaches steady state (k=0, 1,2, …).
Optionally, inputting the baggage flow, the AMR average service time and the mean square error into the AMR resource configuration model for calculation, to obtain a configuration number of AMR within a preset time period, including: obtaining the average arriving luggage number in unit time according to the luggage flow; obtaining the average transported luggage number in unit time and the square variation coefficient of the average transport time of AMR according to the average AMR service time and the mean square error; acquiring probability density functions of the quantity of the plums in the queue according to the queuing theory M/G/s model; obtaining a probability distribution function of the quantity of the baggage in the queue and an average quantity of the baggage in the queue according to the probability density function of the quantity of the baggage in the queue; obtaining a first AMR lowest configuration quantity of the system meeting the reliability condition according to the probability distribution function; obtaining the second AMR lowest configuration quantity of the system under the condition of meeting the charge and discharge time according to the average luggage quantity in the queue and the charge and discharge coefficient; and taking the maximum value of the first AMR minimum configuration quantity and the second AMR minimum configuration quantity as the configuration quantity of AMR in the preset time period.
In a second aspect, the present invention provides a configuration apparatus for baggage sorting AMR, the apparatus comprising: the basic data acquisition module is used for acquiring flight data and passenger arrival data in a preset time period; the baggage flow obtaining module is used for obtaining the baggage flow in a preset time period according to the flight data and the passenger arrival data; the service time acquisition module is used for acquiring average service time and average mean square error of the AMR according to the service capability of the baggage sorting AMR system; the configuration model construction module is used for constructing an AMR resource configuration model by taking the allowable queuing quantity, the reliability coefficient and the charge-discharge coefficient in the system as constraint conditions based on the queuing theory M/G/s model; the AMR quantity configuration module inputs the baggage flow, the AMR average service time and the mean square error into the AMR resource configuration model for calculation to obtain the configuration quantity of AMR in a preset time period
In a third aspect, the present invention provides a computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, the processor implementing the following steps when executing the computer program: acquiring flight data and passenger arrival data in a preset time period; acquiring the luggage flow in a preset time period according to the flight data and the passenger arrival data; acquiring average service time and average mean square error of AMR according to service capability of the baggage sorting AMR system; based on a queuing theory M/G/s model, constructing an AMR resource allocation model by taking the allowable queuing quantity, the reliability coefficient and the charge-discharge coefficient in the system as constraint conditions; inputting the baggage flow, the AMR average service time and the mean square error into the AMR resource configuration model for calculation to obtain the configuration quantity of AMR in a preset time period.
In a fourth aspect, the present invention provides a readable storage medium having stored thereon a computer program which when executed by a processor performs the steps of: acquiring flight data and passenger arrival data in a preset time period; acquiring the luggage flow in a preset time period according to the flight data and the passenger arrival data; acquiring average service time and average mean square error of AMR according to service capability of the baggage sorting AMR system; based on a queuing theory M/G/s model, constructing an AMR resource allocation model by taking the allowable queuing quantity, the reliability coefficient and the charge-discharge coefficient in the system as constraint conditions; inputting the baggage flow, the AMR average service time and the mean square error into the AMR resource configuration model for calculation to obtain the configuration quantity of AMR in a preset time period.
Compared with the prior art, the invention has the beneficial effects that:
according to the invention, the flight data and the passenger arrival data in the preset time period are predicted, so that the luggage flow in the preset time period can be predicted; then sorting the average service time and the mean square error of AMR according to the service capacity of the AMR system; then, the baggage flow, the AMR evaluation service time and the mean square error of the average service time in a preset time period are used as input parameters to be input into a constructed AMR resource allocation model, and the optimal AMR allocation quantity in the preset time period can be calculated; therefore, the method can realize the precise configuration of the quantity of the AMR system for sorting the baggage at the airport, is convenient for an airport operator to adjust the operation strategy in time according to the flight condition, avoids the problems of baggage congestion or resource waste, and improves the baggage processing efficiency and economic benefit.
Drawings
Fig. 1 is a schematic flow chart of a configuration method of baggage sorting AMR according to an embodiment of the present invention;
fig. 2 is a schematic flowchart showing the specific process of step S102 in fig. 1;
fig. 3 is a schematic flowchart showing a specific process of step S103 in fig. 1;
FIG. 4 is a schematic diagram of a model of AMR resource allocation according to an embodiment of the present invention;
fig. 5 is a schematic diagram showing a specific flow of step S105 in fig. 1.
Detailed Description
For the purposes of making the objects, technical solutions and advantages of the embodiments of the present application more clear, the technical solutions of the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is apparent that the described embodiments are some embodiments of the present application, but not all embodiments. All other embodiments, which can be made by one of ordinary skill in the art without undue burden from the present disclosure, are within the scope of the present application based on the embodiments herein.
Fig. 1 is a schematic flow chart of a configuration method of baggage sorting AMR according to an embodiment of the present invention; as shown in fig. 1, the configuration method of the baggage sorting AMR specifically includes the following steps:
step S101, acquiring flight data and passenger arrival data in a preset time period;
in this embodiment, the preset time period may be any time of 1 day, one week, one month, or the like in the future; the flight data includes: flight model, number of flights and flight take-off and landing time; the passenger arrival data includes: passenger arrival distribution, domestic/international passenger proportion and domestic/international passenger baggage coefficient in different time periods before flight take-off.
In the embodiment, the flight data in the preset time period can be obtained by performing numerical coupling analysis on the flight information on the airport flight schedule; in general, the flight schedule at an airport comes from two sources: (1) Airport design goal annual peak day flight schedule: the airport design target annual peak day flight schedule can be used as a basis for a breakfast planning design stage, the quantity of the baggage sorting AMR systems is calculated and configured according to the quantity of the peak baggage, the settlement result can meet the sorting requirement of the peak baggage, and meanwhile, the airport baggage sorting system can also run in a consumption reducing mode in the conventional flow, and the planning design requirement of the baggage system of the airport in the earlier stage can be met. Specifically, the specific process of acquiring the flight data in the peak period is as follows: inquiring a flight schedule of peak days in the airport design target year; and acquiring data such as departure, arrival flight times, machine types and the like in the peak time. (2) flight schedule for airport operations phase: flight data in a short period can be fed back, and the number of AMRs in the baggage sorting AMR system can be analyzed and calculated according to the flight data, so that AMR resources are scheduled in advance, and the running risk and cost are reduced.
In this embodiment, passenger arrival data may be obtained generally by: (1) For reconstructing or expanding an airport, the data can be obtained by researching the existing terminal building, and can also be obtained by statistical analysis of passenger data extracted from the existing baggage system; (2) For the existing airport in the same city, newly-built airport data can be obtained by referring to the investigation of the running airport, and can also be obtained by statistical analysis of passenger data extracted from the existing luggage system of the running airport; (3) If the city is not provided with an airport, and is completely newly built, the city can be obtained by carrying out airport investigation with reference to the economic development level, airport locations and regions with similar traffic conditions.
Step S102, acquiring the luggage flow in a preset time period according to the flight data and the passenger arrival data;
in this embodiment, as shown in fig. 2, according to the flight data and the arrival data of the passenger, the baggage flow in a preset time period is obtained, which specifically includes the following steps:
step S201, obtaining the data of the originating passenger and the data of the transit passenger within a preset time period according to the flight data and the arrival distribution of the passenger.
It should be noted that, the specific formula for calculating the data of the originating passenger is:
the concrete formula for calculating the transit passenger data is as follows:
wherein N is cs Representing the originating passenger data; n (N) ct Representing transit passenger data; η (eta) i Representing the estimated average passenger rate of the ith flight; alpha i Representing the nuclear passenger capacity of the ith flight; beta i Representing the proportion of transit passengers in the ith flight; y is i1 Representing the number of the ith flights and departure flights; y is i2 Representing the arrival duty cycle of the ith flight passenger; y is i3 Representing the number of the ith flights to the harbor; n represents the total data of the flight, i=1, 2, …, N.
Step S202, obtaining the quantity of the initial baggage according to the initial passenger data and the domestic/international passenger baggage coefficient.
It should be noted that, the specific formula of the baggage flow in the preset time period is as follows:
N b =N cs ×(α 1 ×γ 1 +α 2 ×γ 2 )
wherein N is bs Representing originations within a preset time periodBaggage flow; alpha 1 Representing the domestic passenger proportion; alpha 2 Representing international passenger proportion; gamma ray 1 Representing the domestic passenger baggage coefficient; gamma ray 2 Representing international passenger baggage claim coefficients.
Step S203, obtaining the quantity of the transfer passenger baggage according to the transfer passenger data and the domestic/international passenger baggage coefficient.
It should be noted that, the calculation formula of the quantity of the baggage of the transit passengers is:
N bt =N ct ×(α 1 ×γ 1 +α 2 ×γ 2 )
wherein N is bt Representing the flow of the transfer baggage in a preset time period; alpha 1 Representing the domestic passenger proportion; alpha 2 Representing international passenger proportion; gamma ray 1 Representing the domestic passenger baggage coefficient; gamma ray 2 Representing international passenger baggage claim coefficients.
And step S204, obtaining the luggage flow in a preset time period according to the quantity of the initial luggage and the quantity of the transfer luggage.
The calculation formula of the baggage flow in the preset time period is as follows: n (N) b =N bc +N bt 。
Step S103, acquiring average service time and average mean square error of the AMR according to the service capability of the baggage sorting AMR system;
in this embodiment, as shown in fig. 3, according to the service capability of the baggage sorting AMR system, the average service time of AMR and the mean square error of the average service time are obtained, which specifically includes the following steps:
step S301, obtaining the service time of each AMR path according to the AMR service path, the transportation speed, the acceleration and deceleration time and the loading and unloading time;
step S302, obtaining average service time according to the service time of each AMR path;
step S303, obtaining the mean square error of the average service time according to the service time of each path of the AMR and the average service time.
It should be noted that the service capability of the baggage sorting AMR system includes: AMR transport path, baggage handling time, transport speed, acceleration and AMR charge and discharge time. The total required time of the single material transportation process generally consists of the necessary steps of waiting time, running time of the empty vehicle, running time of the load and loading and unloading time of the material
T r =T w +T k +T m +T z
Wherein T is w For AMR latency; t (T) k AMR empty car running time; t (T) m AMR load driving time; t (T) z Is the luggage loading and unloading time; t (T) a Time for baggage demand (single response time interval); t (T) r Total round trip time for completing one baggage handling.
The calculation formula for obtaining the average service time based on the service time of each AMR path is as follows:where r is the number of AMR service paths.
The calculation formula for obtaining the mean square error of the average service time based on the service time of each AMR path and the average service time is as follows:
step S104, based on a queuing theory M/G/S model, constructing an AMR resource allocation model by taking the allowable queuing quantity, the reliability coefficient and the charge-discharge coefficient in the system as constraint conditions;
it should be noted that, in the queuing theory M/G/s-based resource allocation model, the arrival time of the baggage is subject to negative exponential distribution, the service rule is first to first service, the service time is subject to general distribution, the AMR quantity is s, the constructed AMR resource allocation model is shown in FIG. 4, and the model formula comprises:
wherein m represents AMR (automatic dependent memory) maximum of the system under the current luggage flowA low number of configurations; psi phi type 1 Representing the minimum configuration quantity of the AMR of the system under the condition that the reliability of the system is not lower than 99.99%; psi phi type 2 Representing the minimum AMR configuration quantity of the system under the conditions of the average AMR workbench number and the charge-discharge coefficient;representation of psi 1 ,ψ 2 Is the maximum value of (2); ζ represents the calculated minimum configuration quantity of AMR when the reliability of the system is not lower than 99.99% under the current luggage flow; m represents the configuration number of the loading ports of the luggage system; />Representing the number of queuing conveyor configurations for each loading port of the baggage system; />Representing the average working quantity of AMR in the system; omega represents the charge-discharge coefficient of AMR; c (ζ, ρ) represents the probability of system congestion at the current baggage traffic.
Step S105, inputting the baggage flow, the AMR average service time and the mean square error into the AMR resource allocation model for calculation, thereby obtaining the AMR allocation quantity within a preset time period.
In this embodiment, as shown in fig. 5, the baggage flow, the AMR average service time and the mean square error are input into the AMR resource allocation model for calculation, so as to obtain the number of AMR allocation in a preset time period, which specifically includes the following steps:
step S401, obtaining the average arriving baggage number in unit time according to the baggage flow;
step S402, according to AMR average service time and the mean square error, obtaining the average transported luggage number in unit time and the square variation coefficient of AMR average transport time;
step S403, obtaining probability density functions of the quantity of the plums in the queue according to the queuing theory M/G/S model;
step S404, obtaining a probability distribution function of the quantity of the baggage in the queue and the average quantity of the baggage in the queue according to the probability density function of the quantity of the baggage in the queue;
step S405, obtaining a first AMR minimum configuration quantity of a system meeting reliability conditions according to a probability distribution function; obtaining the second AMR lowest configuration quantity of the system under the condition of meeting the charge and discharge time according to the average luggage quantity in the queue and the charge and discharge coefficient;
and step S406, taking the maximum value of the first AMR minimum configuration quantity and the second AMR minimum configuration quantity as the configuration quantity of AMR in the preset time period.
It should be noted that, a specific formula for obtaining the configuration number of AMR in the preset time period is as follows: m=max { ψ } 1 ,ψ 2 }
Wherein m represents the minimum AMR configuration quantity of the system under the current luggage flow; psi phi type 1 Representing the minimum configuration quantity of the AMR of the system under the condition that the reliability of the system is not lower than 99.99%; psi phi type 2 Representing the minimum AMR configuration quantity of the system under the conditions of the average AMR workbench number and the charge-discharge coefficient;representation of psi 1 ,,ψ 2 Is a maximum value of (a).
Zeta represents the minimum configuration quantity of AMR calculated when the reliability of the system is not lower than 99.99% under the current luggage flow; m represents the configuration number of the loading ports of the luggage system; />Representing the number of queuing conveyor configurations for each loading port of the baggage system; />Representation ofAverage number of AMR in system: />ω represents the charge-discharge coefficient of AMR: />τ represents the maximum time that AMR can continuously work at a single time; epsilon represents the maximum time of AMR single charge; c (ζ, ρ) represents the probability of system congestion at the current baggage traffic and the number of AMR.
ρ represents the service strength of the system:lambda represents the number of baggage that arrive on average per unit time; mu represents the number of customers that can be serviced per unit time.
The calculation formula of the blockage probability c (ζ, ρ) under the current baggage system flow is:/>
wherein pi k Representing the probability that the number of AMR is k (k=0, 1,2, …) when the system reaches steady state; pi k The calculation formula of (2) is
π k =π 0 θ m k=1,...,m
b k =λ-kμ,k=1,...,m.
Square coefficient of variation representing average transport time of AMR:.about.>Representing the square difference of AMR transport time; e (E) s The average transport time of AMR is indicated.
Compared with the prior art, the invention has the beneficial effects that:
according to the invention, the flight data and the passenger arrival data in the preset time period are predicted, so that the luggage flow in the preset time period can be predicted; then sorting the average service time and the mean square error of AMR according to the service capacity of the AMR system; then, the baggage flow, the AMR evaluation service time and the mean square error of the average service time in a preset time period are used as input parameters to be input into a constructed AMR resource allocation model, and the optimal AMR allocation quantity in the preset time period can be calculated; therefore, the method can realize the precise configuration of the quantity of the AMR system for sorting the baggage at the airport, is convenient for an airport operator to adjust the operation strategy in time according to the flight condition, avoids the problems of baggage congestion or resource waste, and improves the baggage processing efficiency and economic benefit.
Furthermore, the invention uses the flight schedule as data input, combines the arrival distribution rule of the passengers, accurately obtains the arrival distribution curve of the passengers by a discrete method, determines the luggage flow of the luggage system in the preset period of the airport according to the type proportion of the passengers and the luggage coefficient, sets the luggage arrival as an equal probability random event, and is more in line with the actual flow and distribution condition of the luggage arrival of the airport.
In addition, the AMR in the baggage sorting AMR system is considered as a whole, any AMR possibly serves any loading port and any unloading port, and the method and the device more accord with the scheduling condition of the AMR system in actual operation.
In another embodiment of the present invention, as shown in connection with fig. 4, the airport baggage sorting AMR system baggage sorting basic workflow is: (1) The baggage conveyor conveys the baggage to an inlet queuing conveyor of the sorting system for buffer queuing; (2) The baggage sorting upper system detects baggage to be sorted, and establishes sorting tasks and static transportation paths according to the data of the background baggage tracking system; (3) The baggage sorting upper system distributes sorting tasks to the formulated AMR according to task distribution algorithms (such as an auction algorithm and a genetic algorithm); (4) The target AMR receives the sorting task and loads baggage to a task target queuing sorter interface; (5) The target AMR automatically completes the transportation from the loading port to the target unloading port according to the static transportation path and the dynamic path planning algorithm; (6) the target AMR completes baggage sorting and unloading at the unloading port; (7) the target AMR returns to the stop point to wait for the task.
In another embodiment of the present invention, there is provided a configuration apparatus of baggage sorting AMR, the apparatus including:
the basic data acquisition module is used for acquiring flight data and passenger arrival data in a preset time period;
the baggage flow obtaining module is used for obtaining the baggage flow in a preset time period according to the flight data and the passenger arrival data;
the service time acquisition module is used for acquiring average service time and average mean square error of the AMR according to the service capability of the baggage sorting AMR system;
the configuration model construction module is used for constructing an AMR resource configuration model by taking the allowable queuing quantity, the reliability coefficient and the charge-discharge coefficient in the system as constraint conditions based on the queuing theory M/G/s model;
and the AMR quantity configuration module inputs the baggage flow, the AMR average service time and the mean square error into the AMR resource configuration model for calculation to obtain the configuration quantity of AMR in a preset time period.
In another embodiment of the invention, a computer device is provided comprising a memory, a processor and a computer program stored on the memory and executable on the processor, the processor implementing the steps of: acquiring flight data and passenger arrival data in a preset time period; acquiring the luggage flow in a preset time period according to the flight data and the passenger arrival data; acquiring average service time and average mean square error of AMR according to service capability of the baggage sorting AMR system; based on a queuing theory M/G/s model, constructing an AMR resource allocation model by taking the allowable queuing quantity, the reliability coefficient and the charge-discharge coefficient in the system as constraint conditions; inputting the baggage flow, the AMR average service time and the mean square error into the AMR resource configuration model for calculation to obtain the configuration quantity of AMR in a preset time period.
In yet another embodiment of the present invention, there is provided a readable storage medium having stored thereon a computer program which when executed by a processor performs the steps of: acquiring flight data and passenger arrival data in a preset time period; acquiring the luggage flow in a preset time period according to the flight data and the passenger arrival data; acquiring average service time and average mean square error of AMR according to service capability of the baggage sorting AMR system; based on a queuing theory M/G/s model, constructing an AMR resource allocation model by taking the allowable queuing quantity, the reliability coefficient and the charge-discharge coefficient in the system as constraint conditions; inputting the baggage flow, the AMR average service time and the mean square error into the AMR resource configuration model for calculation to obtain the configuration quantity of AMR in a preset time period.
Those skilled in the art will appreciate that all or part of the processes in the methods of the above embodiments may be implemented by a computer program for instructing relevant hardware, where the program may be stored in a non-volatile computer readable storage medium, and where the program, when executed, may include processes in the embodiments of the methods described above. Any reference to memory, storage, database, or other medium used in the various embodiments provided herein may include non-volatile and/or volatile memory. The nonvolatile memory can include Read Only Memory (ROM), programmable ROM (PROM), electrically Programmable ROM (EPROM), electrically Erasable Programmable ROM (EEPROM), or flash memory. Volatile memory can include Random Access Memory (RAM) or external cache memory. By way of illustration and not limitation, RAM is available in a variety of forms such as Static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double Data Rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous Link DRAM (SLDRAM), memory bus direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM), among others.
It should be noted that in this document, relational terms such as "first" and "second" and the like are used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Moreover, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising one … …" does not exclude the presence of other like elements in a process, method, article, or apparatus that comprises the element.
Claims (10)
1. A method for configuring baggage sorting AMR, the method comprising:
acquiring flight data and passenger arrival data in a preset time period;
acquiring the luggage flow in a preset time period according to the flight data and the passenger arrival data;
acquiring average service time and average mean square error of AMR according to service capability of the baggage sorting AMR system;
based on a queuing theory M/G/s model, constructing an AMR resource allocation model by taking the allowable queuing quantity, the reliability coefficient and the charge-discharge coefficient in the system as constraint conditions;
inputting the baggage flow, the AMR average service time and the mean square error into the AMR resource configuration model for calculation to obtain the configuration quantity of AMR in a preset time period.
2. The baggage sorting AMR configuration method of claim 1, wherein the flight data comprises: flight model, number of flights and flight take-off and landing time;
or/and, the passenger arrival data includes: passenger arrival distribution, domestic/international passenger proportion and domestic/international passenger luggage coefficient in different time periods before flight take-off;
or/and, the service capability of the baggage sorting AMR system includes: AMR transport path, baggage handling time, transport speed, acceleration and AMR charge and discharge time.
3. The baggage sorting AMR configuration method according to claim 2, wherein obtaining a baggage traffic in a predetermined period of time based on the flight data and the passenger arrival data, comprises:
obtaining the data of the original passengers and the data of the transfer passengers in a preset time period according to the flight data and the arrival distribution of the passengers;
obtaining the quantity of the original baggage according to the original passenger data and the domestic/international passenger baggage coefficient;
obtaining the quantity of the transit passenger baggage according to the transit passenger data and the domestic/international passenger baggage coefficient;
and obtaining the luggage flow in a preset time period according to the quantity of the initial luggage and the quantity of the transfer luggage.
4. The baggage sorting AMR configuration method of claim 2, wherein obtaining an average AMR service time and a mean square error of the average AMR service time based on a service capability of the baggage sorting AMR system comprises:
obtaining the service time of each AMR path according to the AMR service path, the transportation speed, the acceleration and deceleration time and the loading and unloading time;
obtaining average service time according to the service time of each path of the AMR;
and obtaining the mean square error of the average service time according to the service time of each path of the AMR and the average service time.
5. The baggage sorting AMR configuration method according to claim 1, wherein the formula for constructing the AMR resource configuration model is based on a queuing theory M/G/s model, taking a number of allowable queues, a reliability coefficient, and a charge-discharge coefficient in a system as constraint conditions, wherein the formula is as follows:
wherein m represents the minimum AMR configuration quantity of the system under the current luggage flow; psi phi type 1 Representing the minimum configuration quantity of the AMR of the system under the condition that the reliability of the system is not lower than 99.99%; psi phi type 2 Representing the minimum AMR configuration quantity of the system under the conditions of the average AMR workbench number and the charge-discharge coefficient; max { ψ } 1 ,ψ 2 The } represents taking psi 1 ,ψ 2 Is the maximum value of (2); ζ represents the calculated minimum configuration quantity of AMR when the reliability of the system is not lower than 99.99% under the current luggage flow; m represents the configuration number of the loading ports of the luggage system;representing the number of queuing conveyor configurations for each loading port of the baggage system; />Representing the average working quantity of AMR in the system; omega represents the charge-discharge coefficient of AMR; c (ζ, ρ) represents the probability of system congestion at the current baggage traffic.
7. The baggage sorting AMR configuration method of claim 5, wherein inputting the baggage traffic, the AMR average service time, and the mean square error into the AMR resource configuration model for calculation, obtaining a configuration number of AMR within a predetermined period of time, comprises:
obtaining the average arriving luggage number in unit time according to the luggage flow;
obtaining the average transported luggage number in unit time and the square variation coefficient of the average transport time of AMR according to the average AMR service time and the mean square error;
acquiring probability density functions of the quantity of the plums in the queue according to the queuing theory M/G/s model;
obtaining a probability distribution function of the quantity of the baggage in the queue and an average quantity of the baggage in the queue according to the probability density function of the quantity of the baggage in the queue;
obtaining a first AMR lowest configuration quantity of the system meeting the reliability condition according to the probability distribution function; obtaining the second AMR lowest configuration quantity of the system under the condition of meeting the charge and discharge time according to the average luggage quantity in the queue and the charge and discharge coefficient;
and taking the maximum value of the first AMR minimum configuration quantity and the second AMR minimum configuration quantity as the configuration quantity of AMR in the preset time period.
8. A configuration device for baggage sorting AMR, the device comprising:
the basic data acquisition module is used for acquiring flight data and passenger arrival data in a preset time period;
the baggage flow obtaining module is used for obtaining the baggage flow in a preset time period according to the flight data and the passenger arrival data;
the service time acquisition module is used for acquiring average service time and average mean square error of the AMR according to the service capability of the baggage sorting AMR system;
the configuration model construction module is used for constructing an AMR resource configuration model by taking the allowable queuing quantity, the reliability coefficient and the charge-discharge coefficient in the system as constraint conditions based on the queuing theory M/G/s model;
and the AMR quantity configuration module inputs the baggage flow, the AMR average service time and the mean square error into the AMR resource configuration model for calculation to obtain the configuration quantity of AMR in a preset time period.
9. A computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the processor implements the steps of the method of any one of claims 1 to 7 when the computer program is executed.
10. A readable storage medium having stored thereon a computer program, characterized in that the computer program, when executed by a processor, realizes the steps of the method of any of claims 1 to 7.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310227966.8A CN116187706A (en) | 2023-03-10 | 2023-03-10 | Configuration method, device, computer equipment and storage medium of baggage sorting AMR |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310227966.8A CN116187706A (en) | 2023-03-10 | 2023-03-10 | Configuration method, device, computer equipment and storage medium of baggage sorting AMR |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116187706A true CN116187706A (en) | 2023-05-30 |
Family
ID=86446291
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310227966.8A Pending CN116187706A (en) | 2023-03-10 | 2023-03-10 | Configuration method, device, computer equipment and storage medium of baggage sorting AMR |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116187706A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN118095652A (en) * | 2024-04-19 | 2024-05-28 | 民航成都物流技术有限公司 | Airport luggage empty basket quantity configuration planning method and device |
-
2023
- 2023-03-10 CN CN202310227966.8A patent/CN116187706A/en active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN118095652A (en) * | 2024-04-19 | 2024-05-28 | 民航成都物流技术有限公司 | Airport luggage empty basket quantity configuration planning method and device |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109205163B (en) | Across tunnel Multilayer shuttle car warehousing system design method, system and storage medium | |
CN108734328B (en) | Method and apparatus for dispatching automated guided vehicles in an unmanned sortation system | |
CN110348613B (en) | Intelligent logistics management method and system for distribution center | |
TWI797204B (en) | Battery pack optimization transport planning method | |
Petersen et al. | The pickup and delivery problem with cross-docking opportunity | |
CN116187706A (en) | Configuration method, device, computer equipment and storage medium of baggage sorting AMR | |
CN113240234A (en) | Coordination optimization method for coal port shipment equipment allocation and ship traffic organization | |
CN112348426B (en) | Information processing method and device | |
WO2021184265A1 (en) | Multi-vehicle coordination-based vehicle scheduling system, method, electronic apparatus, and storage medium | |
CN109409811A (en) | A kind of Logistic Scheduling method, apparatus, computer equipment and storage medium | |
CN115239223A (en) | Allocation center task scheduling method, device, equipment and storage medium | |
CN115860613A (en) | Part load and goods matching and vehicle scheduling method considering reservation mechanism | |
CN112308312B (en) | Warehouse-leaving package transfer method, model training method and related equipment | |
EP3660814A1 (en) | Flight time exchange system and exchange method | |
Pillac et al. | Dynamic vehicle routing problems: state of the art and prospects | |
CN112801484A (en) | Material distribution scheduling method and system considering batching errors | |
CN113935561A (en) | Method, device and system for distributing and dispatching tasks and computer readable storage medium | |
CN112193952B (en) | Elevator resource scheduling method and device | |
Ben-Salem et al. | A simulation-based approach for an effective AMHS design in a legacy semiconductor manufacturing facility | |
CN113327074B (en) | Logistics network updating method and device and logistics network structure | |
CN114565133A (en) | Strip mine vehicle scheduling method and device | |
CN113743739A (en) | AGV scheduling method based on mixed integer programming and combined optimization algorithm | |
CN114372759A (en) | Queuing management method and system for optimal discharge opening of garbage collection and transportation vehicle | |
Zhang et al. | Design and optimization of AGV scheduling algorithm in logistics system based on convolutional neural network | |
Li et al. | A dispatching method for automated container terminals: What is next when precise execution is available? |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |