CN106447121A - Intelligent optimization scheduling method based on city delivery - Google Patents
Intelligent optimization scheduling method based on city delivery Download PDFInfo
- Publication number
- CN106447121A CN106447121A CN201610889288.1A CN201610889288A CN106447121A CN 106447121 A CN106447121 A CN 106447121A CN 201610889288 A CN201610889288 A CN 201610889288A CN 106447121 A CN106447121 A CN 106447121A
- Authority
- CN
- China
- Prior art keywords
- vehicle
- max
- point
- beta
- represent
- 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 29
- 238000005457 optimization Methods 0.000 title claims abstract description 29
- 238000009825 accumulation Methods 0.000 claims abstract description 6
- 239000011159 matrix material Substances 0.000 claims description 12
- 230000005540 biological transmission Effects 0.000 claims description 4
- 230000007704 transition Effects 0.000 claims description 3
- 230000035772 mutation Effects 0.000 claims description 2
- 238000013461 design Methods 0.000 description 4
- 238000011160 research Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 230000010429 evolutionary process Effects 0.000 description 2
- 230000002068 genetic effect Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 230000002028 premature Effects 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 241000406668 Loxodonta cyclotis Species 0.000 description 1
- 230000032683 aging Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000686 essence Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 230000012010 growth Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000012856 packing Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000006798 recombination Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
-
- 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention relates to an intelligent optimization scheduling method based on city delivery. The method comprises the following steps of S1) using an OVRPTW scheduling model, and through different vehicles, carrying out vehicle dispatching and order arrangement on multi-time delivery of a same commodity receiving point; S2) setting an optimization target of vehicle dispatching and order arrangement settlement: based on a minimized delivery vehicle number, realizing shortest total vehicle work hours; S3) using an EHPBIL algorithm to solve the OVRPTW scheduling model; S4) through a 3-dimensional probability amplitude learning model, realizing vehicle information independence inheritance; S5) through an observation rule based on the learning model, realizing decimal encoding; and S6) through high-quality solution information accumulation, realizing algorithm search convergence, and through maximum and minimum learning models, avoiding algorithm precocity. In the invention, the vehicle dispatching and order arrangement can be performed for assisting scheduling personnel; manual scheduling vehicle dispatching and order arrangement efficiency and accuracy are increased; high robustness and stability are possessed; and the method can be used by city logistics delivery enterprises with a medium or small scale.
Description
Technical field
The present invention relates to a kind of Logistic Scheduling method, more particularly, to a kind of intelligent optimization dispatching party based on city distribution
Method, belongs to the optimizing and scheduling vehicle technical field in logistics management category.
Background technology
Vehicle Routing Problems (Vehicle Routing Problem, VRP) from nineteen fifty-nine by Dantzig etc. proposition since,
It is always the study hotspot of the subject such as applied mathematics, operational research, computer, management science.A kind of discrete variable of VRP problem is
Optimization problem (i.e. combinatorial optimization problem, combinatorial optimization problem also include Job Shop Scheduling, 0-1 knapsack problem, bin packing,
Clustering problem etc.), have been demonstrated with NP-hard attribute.In solving VRP problem, with the increase of problem scale, it is right to combine
The quantity growth of elephant is exceedingly fast, even medium scale example, the scale of a combination thereof also can reach the mysterious order of magnitude and (produce
Raw multiple shot array).At present, there is no a kind of efficient algorithm in acceptable time frame, accurately solve extensive VRP problem,
Therefore the research to VRP problem and its method for solving has high learning value;With the fast development of modern logistics, logistics is made
For the important step of lean supply chain, therefore the research to VRP problem has high economic worth simultaneously.
Based on population population incremental learning (Population-based Increased Learning, PBIL) initially by
Baluja.S. proposed in 1994, and be successfully applied to solve the multiple combination optimization such as traveling salesman problem and solving job shop scheduling problem
Problem, PBIL algorithm belongs in Distributed fusion algorithm (estimation of distribution algorithm, EDA)
A simple class (i.e. the EDA algorithm of each variable independence), is to solve for one of effective ways of combinatorial optimization problem such as VRP.
PBIL is integrated with the genetic search and two kinds of strategies of competition learning based on function optimization, and evolutionary process is considered as learning
Process, to instruct the product of offspring by the knowledge learning probability (Learning Probability) acquired in competition learning
Raw.This probability is the information accumulation of whole evolutionary process, compared with parents' genetic recombination of genetic algorithm, is instructed with it and produces
Offspring will be more eugenic, therefore can obtain convergence rate and preferable result of calculation faster, obtain in practical problem
Application.
Based on classical PBIL algorithm, the present invention devises one kind effectively decimal-coded mixed population incremental learning
(EHPBIL) algorithm, for solving the city distribution problem of the put forward type of the present invention.Mainly propose a kind of of 3-dimensional probability amplitude
Practise model, a kind of observation rule based on learning model of design builds for circuit, improves the self study mode of learning model,
The inventive method is made to have stronger robustness and stability, the urban logistics distribution enterprise being available for middle-size and small-size scale uses.
Content of the invention
It is contemplated that assisting dispatcher to send a car, row is single, and raising manual dispatching sends a car to arrange single efficiency and accuracy, carries
Go out a kind of intelligent optimization dispatching method of city distribution.
For realizing above-mentioned target, the present invention employed technical scheme comprise that the intelligent optimization providing a kind of city distribution is dispatched
Method, comprises the steps:S1) adopt OVRPTW scheduling model, by different vehicle to same being repeatedly dispensed into a little of receiving
The row row of sending a car is single;S2) set the optimization aim that the row's of sending a car unijunction is calculated:Realize gross vehicle on the basis of minimizing distribution vehicle number
Operating time is the shortest;S3) adopt EHPBIL Algorithm for Solving OVRPTW scheduling model;S4) pass through 3-dimensional probability amplitude learning model, real
Existing information of vehicles independent inheritance;S5) by the observation rule based on learning model, realize decimal coded;S6) pass through high-quality solution
Information accumulation realizes algorithm search convergence, and avoids algorithm precocious by maximum-minimize learning model.
Further:Described step S1) dispensing workload to complete its last task of receiving of receiving a little for knot
Beam identification, described OVRPTW scheduling model has maximum carrying capacity, each receive a time window and dispensing need to each car
The amount of asking is constrained restriction as follows:
ai≤si≤bi(8)
Wherein, N represents cluster result set, N ∈ { 1,2, L, n };S represents order set, S={ S1,S2,…,Sn, Sn
Represent the order set in the n of region;K represents vehicle set, makes Len (K) represent the element number in set K, formula (1), (2)
Represent vehicle restraint,(m=1,2, L ,+∞) represents the vehicle of the m time use in the n of region;V (V={ 1,2, L, vmax,
vmaxRepresent one to receive a little) represent point set of receiving, V={ 0 } represents home-delivery center;tij(tij>0, tii=∞, i, j ∈ V) table
Show vehicle from the time overhead to the point j that receives for the point i of receiving;Represent vehicleComplete to receive whether to provide and deliver after point i and receive a little
J,Represent and receive a little whether there is vehicleDispensing;qi(i ∈ V) represents point i goods demand of receiving,Represent vehicle's
Maximum carrying capacity limits;Formula (6) represents that the vehicle directly service that completes to receive after point i dispensing is received point j;Formula (7) represents
Vehicle only serviced the point i that receives before service receiving note j;[ai,bi] represent the time window of point i of receiving, siRepresent vehicle
Start service to receive the point i moment, formula (8) represents the time windows constraints of the point i that receives.
Further:Described step S2) include:
Wherein, f1For realizing minimizing distribution vehicle number, f2It is to realize gross vehicle on the basis of minimizing distribution vehicle number
Operating time is the shortest,Represent and complete the moment of point j of receiving, σ from the point i that receivesjWhen representing the unloading of the point j that receives or freighting
Between.
Further:Described step S3) include:01 canonical matrix is generated by sampled probability width learning matrix, then adopts
The regular generation standard decimal coded disaggregation of observation;At the initial stage of algorithm evolution, maintain the search width of algorithm based on roulette wheel model,
Thereafter, with the iteration of algorithm, after individual similarity in population reaches pre-set threshold value, maximum-minimize learning model is set
Mutation probability width, expands 01 canonical matrix observed result codomain, realizes the effective search to global issue solution space.
Further:Described step S4) in 3-dimensional probability amplitude learning model β (m × vmax×vmax) be:
By above-mentioned learning model β, realize the independence transmission of different vehicle difference train number information of vehicles, strengthen EHPBIL and calculate
Method is directed to the solution performance of multi-vehicle-type many train numbers problem, accelerates convergence of algorithm.
Further:Described step S5) pass through learning model β (m × vmax×vmax), obtain standard 01 observing matrix α (m
×vmax×vmax), and definition α meets equation below (12) and the constraint of (13), vehicleTurning from the point i to the point j that receives that receives
Move shown in probability such as formula (14),Represent vehicleDo not access point set of receiving, randomly choose a transition probability position
Put j', and make it correspondingAgain metric solution form is decoded into by standard 01 observing matrix α;
αxgαx'=0 (wherein, x, x' ∈ [1,2, L, m]) (12)
Further:Described step S6) adopt equation below (15)~(17) self refresh learning model:
Wherein ρ represents Forgetting coefficient.
Further:The population scale also including arranging in 3-dimensional probability amplitude learning model β is n_popsize=20, maximum
Iterations is n_dim=200, and during setting self refresh study, forgetting rate is ρ=0.2.
The present invention compared with prior art has following advantage:It is effectively decimal-coded mixed that the present invention devises one kind
Close population incremental learning (EHPBIL) algorithm;Design a kind of 3-dimensional probability amplitude learning model β, realize different vehicle difference train number car
The independence transmission of information, strengthens the solution performance that EHPBIL algorithm is directed to multi-vehicle-type many train numbers problem, accelerates convergence of algorithm;
Realize algorithm search convergence through high-quality solution information accumulation, and avoid algorithm precocious by maximum-minimize learning model, realize calculating
Method searches for the balance of breadth and depth;It is ensured that the enforceability of the row's of sending a car unijunction fruit automatically in the form of man-machine interaction.
Brief description
Fig. 1 is a kind of algorithm flow chart of the intelligent optimization dispatching method of city distribution of the present invention;
Fig. 2 is the vehicle dispatch system flow chart of the present invention;
Fig. 3 is 2-opt operation chart of the present invention;
Fig. 4 is or-opt operation chart of the present invention.
Specific embodiment
With reference to examples Example and accompanying drawing, the present invention is further elaborated, but embodiments of the present invention do not limit
In this.
Refer to Fig. 1 and Fig. 2, a kind of intelligent optimization dispatching method based on city distribution that the present invention provides, bag
Include following steps:
(1) sequence information, the data of receive an information, information of vehicles and home-delivery center's information are read in;
(2) according to the information of receiving being related in order, calculated using manhatton distance, and then the trip between obtaining receiving a little
Row time matrix, and be loaded in a kind of intelligent optimization dispatching method of city distribution;
(3) the intelligent optimization dispatching method parameter initialization of a kind of city distribution, described parameter includes:Algorithm greatest iteration
Number of times (n_dim=200), population scale number (n_popsize=20), Forgetting coefficient ρ (ρ=0.2), set up 3-dimensional probability amplitude
Learning model β0(m×vmax×vmax);
(4) end condition judges:If n_gene>N_dim, exports final operation planAnd exit algorithm calculating;If
No, then go to step (5);
(5) observe β in the following way0Obtain α0, and then it is individual to obtain decimal coded
αxgαx'=0 (wherein, x, x' ∈ [1,2, L, m])
(6) it is directed toIn (pop ∈ { 1,2, L, n_popsize }), all individual execution 2-opt and or-opt operations, real
Now rightEffective search of solution space nearby, and updateInformation, as shown in Figure 3 and Figure 4;(7) in the following way
Renewal learning model, is completed historical search information is learnt, and is operated by maximum-minimize learning model, it is to avoid algorithm search
Premature Convergence;
(8) update n_gene=n_gene+1, update global search optimal solutionAnd go to step (5);
(9) limited to diligent, road and other situation with reference to the actual vehicle vehicle condition on the same day, personnel by dispatcher, suitably
Adjustment completes operation plan and exports finally executable operation plan.
Below taking Shanghai reasonable logistics today August in 2016 dispensing task on the 1st as a example:Accumulation dispensing order volume (160 is single),
Working specification is as follows:
(1) sequence information (amounting to 160 single), an information of receiving, information of vehicles (fixed vehicle 33) and home-delivery center's letter
The data of breath is read in;
(2) according to the information of receiving being related in order, it is calculated dot spacing of receiving by manhatton distance from information
(acquired sampling, the average speed per hour obtaining all logistics vehicles is about speed=50 (km/ hour)), refills to change into and receives a little
Between time of vehicle operation matrix, and be loaded in intelligent optimization dispatching method;
(3) maximum number of run (n_dim=200), the population scale number (n_popsize=of EHPBIL algorithm are set
20), Forgetting coefficient ρ (ρ=0.2), sets up the following 3-dimensional probability amplitude learning model β showing0(m×vmax×vmax), n_gene table
Show the current evolutionary generation of EHPBIL algorithm;
(4) set algorithm end condition judges for maximum iteration time.Wherein, if n_gene>200, output is final to dispatch
PlanAnd exit algorithm calculating;If it is not, then going to step (5);
(5) observe β in the following wayn_dimObtain αn_dim, and then it is individual to obtain decimal coded
αxgαx'=0 (wherein, x, x' ∈ [1,2, L, m])
(6) it is directed toAll individual execution 2-opt and or-opt operations in (pop ∈ { 1,2, L, n_popsize }),
It is right to realizeEffective search of solution space nearby, and updateInformation;
(7) renewal learning model in the following way, completes historical search information is learnt, and chemical by minimax
Practise model manipulation, it is to avoid algorithm search Premature Convergence;
(8) update n_gene=n_gene+1, update global search optimal solutionAnd go to step (5);
(9) limited to diligent, road and other situation with reference to the actual vehicle vehicle condition on the same day, personnel by dispatcher, suitably adjust
Whole complete operation plan and export finally can perform operation plan.
Machine of the present invention August in 2016 row's of sending a car 27 seconds (systems of single part total time-consuming on the 1st:Win7 64bit, CPU:i5-
5200U, dominant frequency:2.20GHz;Internal memory:12GB;Translation and compiling environment:Python27).
In sum, the present invention is based on city distribution logistics distribution and disperses, a dispersion of receiving, and dispensing is ageing strong, logistics
The problems such as dispensing number of packages is many, improve a kind of vehicle routing optimization scheduling model (Open with time windows constraints of opening
Vehicle Routing Problem with Time Windows, OVRPTW) it has therefore proved that having NP-hard attribute;Root again
According to scheduling market settlement, realize the shortest (the definition operating time of gross vehicle operating time on the basis of minimizing distribution vehicle number:
Vehicle is from home-delivery center, until completing last total time-consuming a little received of receiving).So, the present invention designs one kind to be had
Decimal-coded mixed population incremental learning (the Efficient Hybrid Population-based Increased of effect
Learning, EHPBIL) algorithm, for solving the type city distribution problem.First, the present invention using based on History Order with
Receive and be a little accessed for Density Clustering method, mark off the cluster (being that each cluster represents a classification) of some arbitrary shapes, thereafter
Realize the classification to new order according to cluster result, thus effectively reducing Solve problems scale;Then, design a kind of being based on to learn
The observation rule of model, realizes circuit on the premise of meet the constraint condition and builds;Secondly, using 2-opt and or-opt method
Realize circuit improvement, and realize the transmission of parent information by learning model;Finally, complete to send a car by way of man-computer cooperation
Row is single.Test checking by a large amount of creation datas, the present invention can assist in dispatcher and sends a car to arrange list, improve manual dispatching and send a car
The single efficiency of row and accuracy, have stronger robustness and stability, are available for the urban logistics distribution enterprise of middle-size and small-size scale
Use.
Examples detailed above is one embodiment of the present invention, but embodiments of the present invention are not subject to above-mentioned embodiment
Limit, other any Spirit Essences without departing from the present invention and the change made under principle, modification, replacement, combine and simplify,
Equivalent conversion regime, is included within protection scope of the present invention.
Claims (8)
1. a kind of intelligent optimization dispatching method of city distribution is it is characterised in that comprise the steps:
S1) adopt OVRPTW scheduling model, the row of sending a car is carried out by different vehicle to the same multiple dispensing received a little single;
S2) set the optimization aim that the row's of sending a car unijunction is calculated:When realizing vehicle total working on the basis of minimizing distribution vehicle number
Length is the shortest;
S3) adopt EHPBIL Algorithm for Solving OVRPTW scheduling model;
S4) pass through 3-dimensional probability amplitude learning model, realize information of vehicles independent inheritance;
S5) by the observation rule based on learning model, realize decimal coded;
S6) algorithm search convergence is realized by high-quality solution information accumulation, and avoid algorithm early by maximum-minimize learning model
Ripe.
2. city distribution according to claim 1 intelligent optimization dispatching method it is characterised in that:Described step S1)
, to complete its last task of receiving of receiving a little as end of identification, described OVRPTW scheduling model is to each for dispensing workload
Car have maximum carrying capacity, each receive a time window and dispensing demand constrained restriction as follows:
K=K1∪K2∪L Kn,
ai≤si≤bi(8)
Wherein, N represents cluster result set, N ∈ { 1,2, L, n };S represents order set, S={ S1,S2,…,Sn, SnRepresent area
Order set in the n of domain;K represents vehicle set, makes Len (K) represent the element number in set K, formula (1), (2) represent car
Constraint,Represent the vehicle of the m time use in the n of region;V (V={ 1,2, L, vmax, vmaxTable
Show that one is received a little) represent point set of receiving, V={ 0 } represents home-delivery center;tij(tij>0, tii=∞, i, j ∈ V) represent car
From the time overhead to the point j that receives for the point i of receiving;Represent vehicleComplete to receive the point j that receives that whether provides and delivers after point i,
Represent and receive a little whether there is vehicleDispensing;
qi(i ∈ V) represents point i goods demand of receiving,Represent vehicleMaximum carrying capacity limit;Formula (6) represents
The vehicle directly service that completes to receive after point i dispensing is received point j;Formula (7) represents that vehicle only serviced before service receiving note j
One point i that receives;[ai,bi] represent the time window of point i of receiving, siRepresent that vehicle starts service and receives the point i moment, formula (8) table
Show the time windows constraints of the point i that receives.
3. city distribution according to claim 1 intelligent optimization dispatching method it is characterised in that:Described step S2) bag
Include:
Wherein, f1For realizing minimizing distribution vehicle number, f2It is to realize vehicle total working on the basis of minimizing distribution vehicle number
Duration is the shortest,Represent and complete the moment of point j of receiving, σ from the point i that receivesjRepresent unloading or the loading time of the point j that receives.
4. city distribution according to claim 1 intelligent optimization dispatching method it is characterised in that:Described step S3) bag
Include:01 canonical matrix is generated by sampled probability width learning matrix, then using the regular generation standard decimal coded disaggregation of observation;
At the initial stage of algorithm evolution, maintain the search width of algorithm based on roulette wheel model, thereafter, with the iteration of algorithm, when in population
After the similarity of body reaches pre-set threshold value, maximum-minimize learning model mutation probability width is set, expands 01 canonical matrix observation
Result codomain, realizes the effective search to global issue solution space.
5. city distribution according to claim 1 intelligent optimization dispatching method it is characterised in that:Described step S4) in 3
Dimension probability amplitude learning model β (m × vmax×vmax) be:
By above-mentioned learning model β, realize the independence transmission of different vehicle difference train number information of vehicles, strengthen EHPBIL algorithm pin
Solution performance to multi-vehicle-type many train numbers problem, accelerates convergence of algorithm.
6. city distribution according to claim 5 intelligent optimization dispatching method it is characterised in that:Described step S5) lead to
Cross learning model β (m × vmax×vmax), obtain standard 01 observing matrix α (m × vmax×vmax), and definition α meets equation below
(12) and (13) constraint, vehicleIt is shown from the transition probability such as formula (14) of the point i to the point j that receives that receives,Represent
VehicleDo not access point set of receiving, randomly choose a transition probability position j', and make it correspondingAgain by
Standard 01 observing matrix α is decoded into metric solution form;
αxgαx'=0 (wherein, x, x' ∈ [1,2, L, m]) (12)
And x ≠ x', y, y' ∈ [1,2, L, vmax]) (13)
7. city distribution according to claim 6 intelligent optimization dispatching method it is characterised in that:Described step S6) adopt
With equation below (15)~(17) self refresh learning model:
Wherein ρ represents Forgetting coefficient.
8. city distribution according to claim 7 intelligent optimization dispatching method it is characterised in that:Also include arranging 3-dimensional
Population scale in probability amplitude learning model β is n_popsize=20, and maximum iteration time is n_dim=200, and setting is from more
During new study, forgetting rate is ρ=0.2.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610889288.1A CN106447121A (en) | 2016-10-12 | 2016-10-12 | Intelligent optimization scheduling method based on city delivery |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610889288.1A CN106447121A (en) | 2016-10-12 | 2016-10-12 | Intelligent optimization scheduling method based on city delivery |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106447121A true CN106447121A (en) | 2017-02-22 |
Family
ID=58173434
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610889288.1A Pending CN106447121A (en) | 2016-10-12 | 2016-10-12 | Intelligent optimization scheduling method based on city delivery |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106447121A (en) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107093046A (en) * | 2017-04-21 | 2017-08-25 | 北京京东尚科信息技术有限公司 | Unmanned dispensing vehicle method for allocating tasks, system and unmanned dispensing vehicle |
CN107194513A (en) * | 2017-05-26 | 2017-09-22 | 中南大学 | A kind of optimization method for solving full channel logistics distribution |
CN108256969A (en) * | 2018-01-12 | 2018-07-06 | 杭州电子科技大学 | A kind of public bicycles lease point dispatcher-controlled territory division methods |
CN108921428A (en) * | 2018-06-28 | 2018-11-30 | 上海中通吉网络技术有限公司 | The dispatching method and device of logistics vehicles |
CN109284852A (en) * | 2018-07-17 | 2019-01-29 | 昆明理工大学 | A kind of Optimization Scheduling of the vehicle allocation process applied to logistics distribution center |
CN110046719A (en) * | 2019-03-20 | 2019-07-23 | 北京物资学院 | A kind of bicycle method for diagnosing status and device |
CN110706058A (en) * | 2019-09-06 | 2020-01-17 | 爱易优(上海)信息科技有限公司 | Reservation order distribution system and method based on path and time |
CN111310956A (en) * | 2018-12-11 | 2020-06-19 | 北京嘀嘀无限科技发展有限公司 | Method and device for determining scheduling strategy and electronic equipment |
CN111553610A (en) * | 2020-05-07 | 2020-08-18 | 苏宁云计算有限公司 | Scheduling method and system based on learning-forgetting effect |
CN112200336A (en) * | 2019-06-20 | 2021-01-08 | 北京京东振世信息技术有限公司 | Method and device for planning vehicle driving path |
CN114429317A (en) * | 2022-04-06 | 2022-05-03 | 深圳市永达电子信息股份有限公司 | Cell unmanned dispatch method |
-
2016
- 2016-10-12 CN CN201610889288.1A patent/CN106447121A/en active Pending
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107093046A (en) * | 2017-04-21 | 2017-08-25 | 北京京东尚科信息技术有限公司 | Unmanned dispensing vehicle method for allocating tasks, system and unmanned dispensing vehicle |
CN107093046B (en) * | 2017-04-21 | 2020-07-31 | 北京京东尚科信息技术有限公司 | Task allocation method and system for unmanned distribution vehicle and unmanned distribution vehicle |
CN107194513B (en) * | 2017-05-26 | 2020-09-29 | 中南大学 | Optimization method for solving problem of whole-channel logistics distribution |
CN107194513A (en) * | 2017-05-26 | 2017-09-22 | 中南大学 | A kind of optimization method for solving full channel logistics distribution |
CN108256969A (en) * | 2018-01-12 | 2018-07-06 | 杭州电子科技大学 | A kind of public bicycles lease point dispatcher-controlled territory division methods |
CN108921428A (en) * | 2018-06-28 | 2018-11-30 | 上海中通吉网络技术有限公司 | The dispatching method and device of logistics vehicles |
CN109284852A (en) * | 2018-07-17 | 2019-01-29 | 昆明理工大学 | A kind of Optimization Scheduling of the vehicle allocation process applied to logistics distribution center |
CN111310956A (en) * | 2018-12-11 | 2020-06-19 | 北京嘀嘀无限科技发展有限公司 | Method and device for determining scheduling strategy and electronic equipment |
CN110046719A (en) * | 2019-03-20 | 2019-07-23 | 北京物资学院 | A kind of bicycle method for diagnosing status and device |
CN112200336A (en) * | 2019-06-20 | 2021-01-08 | 北京京东振世信息技术有限公司 | Method and device for planning vehicle driving path |
CN110706058A (en) * | 2019-09-06 | 2020-01-17 | 爱易优(上海)信息科技有限公司 | Reservation order distribution system and method based on path and time |
CN111553610A (en) * | 2020-05-07 | 2020-08-18 | 苏宁云计算有限公司 | Scheduling method and system based on learning-forgetting effect |
CN111553610B (en) * | 2020-05-07 | 2023-04-07 | 苏宁云计算有限公司 | Scheduling method and system based on learning-forgetting effect |
CN114429317A (en) * | 2022-04-06 | 2022-05-03 | 深圳市永达电子信息股份有限公司 | Cell unmanned dispatch method |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106447121A (en) | Intelligent optimization scheduling method based on city delivery | |
Xu et al. | Dynamic vehicle routing problems with enhanced ant colony optimization | |
Oyola et al. | The stochastic vehicle routing problem, a literature review, part II: solution methods | |
CN111415048B (en) | Vehicle path planning method based on reinforcement learning | |
Archetti et al. | A survey on matheuristics for routing problems | |
Simao et al. | An approximate dynamic programming algorithm for large-scale fleet management: A case application | |
CN112789633A (en) | Dynamic data selection for machine learning models | |
CN109117993B (en) | Processing method for optimizing vehicle path | |
CN101673382A (en) | Combined optimization method for agricultural chain-operation logistics delivering and loading-distribution | |
CN104504460A (en) | Method and device for predicating user loss of car calling platform | |
Han et al. | Train timetabling in rail transit network under uncertain and dynamic demand using advanced and adaptive NSGA-II | |
CN105096011A (en) | Improved chromosome coding based logistic transportation and scheduling method | |
Yu et al. | A dynamic holding strategy in public transit systems with real-time information | |
CN108710905A (en) | One kind being based on the united spare part quantitative forecasting technique of multi-model and system | |
CN106447266A (en) | Intelligent optimized scheduling method for multiple vehicle models and multi-time dispensing in logistics field | |
CN107358325A (en) | A kind of Location Selection of Logistics Distribution Center method, apparatus and computer-readable recording medium | |
Žunić et al. | An adaptive data-driven approach to solve real-world vehicle routing problems in logistics | |
Hajiaghaei-Keshteli et al. | Designing a multi-period dynamic electric vehicle production-routing problem in a supply chain considering energy consumption | |
Bao et al. | Genetic algorithm with adapted crossover operators for multiple traveling salesmen problem with visiting constraints | |
Meng et al. | Railway accident prediction strategy based on ensemble learning | |
Lin et al. | A branch-and-price-and-cut algorithm for the integrated scheduling and rostering problem of bus drivers | |
CN116187610A (en) | Tobacco order vehicle distribution optimization method based on deep reinforcement learning | |
Radhika et al. | A differential evolution based optimization for Master production scheduling problems | |
WO2021175492A1 (en) | A method of evaluating operation of at least one vehicle | |
Haering et al. | A Benders decomposition for maximum simulated likelihood estimation of advanced discrete choice models |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20170222 |