CN103049805A - Vehicle route optimization method with time window constraint based on improved particle swarm optimization (PSO) - Google Patents
Vehicle route optimization method with time window constraint based on improved particle swarm optimization (PSO) Download PDFInfo
- Publication number
- CN103049805A CN103049805A CN2013100184091A CN201310018409A CN103049805A CN 103049805 A CN103049805 A CN 103049805A CN 2013100184091 A CN2013100184091 A CN 2013100184091A CN 201310018409 A CN201310018409 A CN 201310018409A CN 103049805 A CN103049805 A CN 103049805A
- Authority
- CN
- China
- Prior art keywords
- particle
- parent
- state
- population
- optimal
- 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
Images
Abstract
The invention relates to a vehicle route optimization method with time window constraint based on improved particle swarm optimization (PSO). The method comprises the following steps of: step 10, initially setting parameters; step 20, constructing a particle swarm; step 30, decoding particles according to a decoding rule; step 40, calculating fitness for a distribution route obtained by decoding; step 50, searching an individual optimal state and a group optimal state to select the group optimal state Pg, which is the optimal route of the vehicle route problem under the current iteration conditions, determining the condition that the optimal position searched by the particle swarm is the optimal route in the current state, entering step 601 if a stop condition is not reached, and otherwise, entering step 603; step 601, updating the state; step 602, introducing crossover operator operation, and entering step 30 to repeat particle decoding; and step 603, stopping iteration, and outputting the optimal route result of the vehicle route problem.
Description
Technical field
The invention belongs to computer science, relate to a kind of method for solving of the optimum Vehicle Routing Problems with time window constraint, also relate to simultaneously genetic algorithm and the particle swarm optimization algorithm in using artificial intelligence field.
Background technology
Vehicle Routing Problems (Vehicle Routing Problems, VRP) refer to the client of some, the goods demand of each own varying number, home-delivery center provides goods to the client, be responsible for sending goods by a fleet, organize suitable driving route, make vehicle in an orderly manner by them, satisfying certain constraint condition (such as the goods demand, traffic volume, hand over delivery availability, the vehicle capacity restriction, the distance travelled restriction, time restrictions etc.) under, the target that reaches some problems is (the shortest such as distance, expense is minimum, time is as far as possible few, use that vehicle number lacks as far as possible etc.).Under the time that the consideration demand point arrives for vehicle requires to some extent, among the vehicle routing problem, add the restriction of fashionable window, just become band time window Vehicle Routing Problems (VRP with Time Windows, VRPTW).
The accessed time window constraint that has added the client at VRP with the time window Vehicle Routing Problems.In the VRPTW problem, except running cost, cost function also will comprise owing to early to stand-by period that certain client causes and the service time of client's needs.The VRP problem has caused the subject experts and scholars' such as Geographical Information Sciences, management, operational research, applied mathematics, logistics science and computer utility great attention, and oneself has obtained larger progress, and its achievement is widely applied in emergency route planning system, Material Distributing Systems: An, transportation system and postal delivery receive-transmit system.Yet, complicacy (being proved to be the problem into NP-hard) by Vehicle Routing Problems, when node is larger, be difficult to the exact solution of the problem that obtains, especially for the related a large amount of emergency materials delivery services of emergency service, except considering cost factor, also to consider the factor of the aspects such as distribution time and environment, this is with regard to the modeling that makes problem and find the solution more complex, thereby the research of this difficult problem is also just had more learning value.
Roughly can be divided into two classes for the algorithm of finding the solution Vehicle Routing Problems at present: exact algorithm and heuritic approach.Exact algorithm comprises that mainly branch defines method, collection partitioning algorithm, dynamic programming, integer programming etc., and heuritic approach mainly comprises saves algorithm, scanning algorithm, two-phase method, tabu search algorithm, genetic algorithm, simulated annealing, ant group algorithm, optimum algorithm of multi-layer neural network, particle cluster algorithm etc.Although exact algorithm can obtain exact solution, but calculated amount is very large, and generally the increase along with problem scale is exponential growth, finds the solution overlong time, can only solve the limited simple VRP problem of nodes, and traditional heuritic approach, although shortened computing time, operand has also reduced, but often all can only obtain the approximate solution close to optimum solution, and the scope of application also can only be limited to small-scale VRP problem, and when interstitial content increased, solving precision was often very poor.The tradition heuritic approach is through being usually used in local optimum, and combines with the meta-heuristic algorithm, and local improvement is carried out in the path that oneself has.
Summary of the invention
The objective of the invention is to adopt the stronger Modified particle swarm optimization Algorithm for Solving of global search performance with the Vehicle Routing Problems of time window, realize the higher complicated optimum problem of requirement of real-time is found the solution.
For solving the problems of the technologies described above, the invention provides a kind of vehicle route optimization method with the time window constraint based on Modified particle swarm optimization, comprise the steps:
Step 10: the parameter initialization setting, set study factor c
1And c
2, maximum evolutionary generation n
Max, inertial factor initial value ω
0, inertial factor final value ω
e, crossover probability p
c, total number of particles n in the population;
Step 20: the structure population, in the initial value scope, according to the coded system initialization population X=(X of particle and speed
1, X
2..., X
c), the position x of each particle
IdAnd speed v
Id
Step 30: the particle decoding, according to the decoding rule particle is decoded;
Step 40: fitness calculates, and decodes according to the method for " dividing into groups behind the first circuit ", and the distribution route for decoding obtains calculates desired value z, and chromosomal fitness is defined as Fitness=1/z;
Step 50: search individual optimum state and colony's optimum state, after the fitness of particle calculated and finishes, individual optimum state P was selected in oneself optimal-adaptive degree comparison of knowing of the current fitness of each particle and self
i, P
iBe the optimal path of i particle under the current iteration condition; The optimal-adaptive degree that oneself knows with the optimal particle fitness of this iteration in the population and population is relatively selected the optimum state P of colony
g, P
gBe the optimal path of Vehicle Routing Problems under the current iteration condition;
Step 60: condition judgment, termination condition are elected as and are reached maximum iteration time T
Max, perhaps the optimal location that searches of population satisfies evaluation index, and the optimal location that population searches is the optimal path under the current state, if do not reach end condition, then turns to step 601, otherwise turns to step 603;
Step 601: state upgrades, and according to current state new formula more, the state that carries out particle upgrades;
Step 602: introduce the crossover operator operation, according to crossover probability p
c, form constantly population X of t+1
T+1Change step 30 over to and repeat the particle decoding;
Step 603: iteration finishes, the optimal path result of output Vehicle Routing Problems.
The present invention has obtained following technique effect:
The present invention is directed to that the integer coding calculated amount is larger in the particle cluster algorithm, comparison of computational results is poor, proposed a kind of coding, coding/decoding method based on the real number ordering; By utilizing the linear decrease inertia weight function based on iterations, both can the balance overall situation and local search ability, speed of convergence and convergence precision that also can balanced algorithm make algorithm find optimum solution with minimum iterations; By using for reference the intersection principle in the genetic algorithm, the parent particle is carried out the crossover operator computing, avoid the particle cluster algorithm Premature Convergence and be absorbed in Local Extremum, increased the diversity of particle.What the present invention proposed calculates the advantages such as simple, that programming realizes easily, stronger robustness and computing velocity are fast based on having with time window Vehicle Routing Problems algorithm of Modified particle swarm optimization, is the study hotspot in the fields such as path planning, goods and materials dispensing and postal delivery transmitting-receiving.
Description of drawings
Fig. 1 is the decoding principle of particle of the present invention.
Fig. 2 is the real coding principle of particle of the present invention.
Fig. 3 is based on the process flow diagram with time window Vehicle Routing Problems algorithm of Modified particle swarm optimization.
Embodiment
Understand and enforcement the present invention for the ease of those of ordinary skills, the present invention is described in further detail below in conjunction with the drawings and the specific embodiments.
Method of the present invention adopts particle coding, the coding/decoding method based on the real number ordering, has avoided population to sink into Local Extremum; Utilization is based on the linear decrease inertia weight function of iterations, both can the balance overall situation and local search ability, and speed of convergence and convergence precision that again can balanced algorithm make algorithm find optimum solution with minimum iterations; Use for reference the intersection principle in the genetic algorithm, the parent particle is carried out the crossover operator computing, avoid the particle cluster algorithm Premature Convergence, increased the diversity of particle.Algorithm after the improvement has good global optimizing performance, has improved the computational accuracy of algorithm, can seek more excellent feasible solution.
Band time window Vehicle Routing Problems method based on Modified particle swarm optimization provided by the invention may further comprise the steps as shown in Figure 3.
Step 10: method begins, and initiation parameter is set.Set study factor c
1And c
2, maximum evolutionary generation n
Max, inertial factor initial value ω
0, inertial factor final value ω
e, crossover probability p
c, total number of particles n in the population.
Step 20: structure population.In the initial value scope, according to the coded system initialization population X=(X of particle and speed
1, X
1..., X
n), the position x of each particle
IdAnd speed v
Id
Each particle represents a solution of D dimension space, and establishing population is I, and t represents the time of particle, then the state representation X of i particle
i=(x
I1, x
I2..., x
ID), the velocity vector of i particle is expressed as V
i=(v
I1, v
I2..., v
ID), the optimum state that i particle lives through is designated as P
i=(p
I1, p
I2..., p
ID), the optimum state P that colony lives through
gExpression at t+1 moment state renewal equation is:
Wherein, rand () is evenly distributed on [0,1] interval random number, c
1, c
2The study factor, c
1The expression particle is to the dependence situation of self experience, c
2The expression particle is to the dependence situation of community information.To speed V
t, maximal rate V is arranged
MaxAs restriction.
In order better to control search and the development ability of the method, improve the convergence of basic particle group algorithm, in the speed evolution equation, introduce inertia weight ω, so rate equation becomes:
v
i+1 id=ωv
t id+c
1×rand()×(p
t id-x
t id)+c
2×rand()×(p
t gd-x
t id)
The definition inertia weight is the linear decrease function of iterations:
In the formula: ω
0Be the initial value of inertial factor, ω
eBe the end value of inertial factor, n
MaxBe maximum iteration time, n is the current iteration number of times.
Step 30: particle decoding.According to the decoding rule particle is decoded.
Particle decoding rule supposes that the client task number is 8 as shown in Figure 1, and vehicle number is 3, if the position vector X of certain particle is:
Client task number: 12345678
X
v:1 2 2 2 2 2 3 3
X
r:1 5 3 2 4 1 1 2
X wherein
vRepresent the vehicle that each task is corresponding, X
rRepresent the execution order of each task in the vehicle route of correspondence.Position vector X represents that vehicle 1 finishes 1, and vehicle 2 finishes the work 2,3,4,5,6, and execution order is 6,4,3,5,2, and vehicle 3 finishes the work 7,8, and execution order is 7,8.
Then the vehicle route of this particle homographic solution is:
Car 1:0 → 1 → 0
Car 2:0 → 6 → 4 → 3 → 5 → 2 → 0
Car 3:0 → 7 → 8 → 0
Fig. 2 is the real coding principle, and the result is as follows after certain particle iteration:
Client task number: 12345678
X
v:1 2 2 2 2 2 3 3
X
r:1 5.3 3.2 3.3 3.1 0.5 2.1 1.2
X
r:1 5 3 4 2 1 2 1
This particle expression is simple, is convenient to program and realizes.
Step 40: fitness calculates.At first decode according to the method for " dividing into groups behind the first circuit ".Distribution route for decoding obtains calculates desired value z.Chromosomal fitness is defined as Fitness=1/z.
Desired value is defined as follows:
Wherein:
t
0=0
t
i+t
ij+s
i-M(1-x
ijk)≤t
j (i,j∈[1,n];i≠j;k∈[0,K-1])
b
i≤t
i≤e
i
Variable and parameter symbol definition are as follows:
N: the total quantity of customer's location;
I: the customer's location sequence number of setting out, i=1,2 ..., n;
J: purpose customer's location sequence number, j=1,2 ..., n;
K: vehicle fleet;
K: the vehicle sequence number, i=1,2 ..., K;
C
u: the distribution cost from i to j;
x
Ijk: represent that k car is from from i to j;
d
i: the demand of customer's location i;
Q: the delivered payload capability of car;
t
Ij: vehicle is from customer's location i to the j running time;
t
i: from customer's location i constantly;
t
j: the moment that arrives customer's location j;
M: normal number;
s
i: customer's location i service time;
b
i, e
i: [b
i, e
i] be the time window of client i, wherein, b
iThe initial point of customer requirement arrival time section, e
iIt is the terminal point of customer requirement arrival time section;
Step 50: search individual optimum state and colony's optimum state.After the fitness of particle calculated and finishes, individual optimum state P was selected in oneself optimal-adaptive degree comparison of knowing of the current fitness of each particle and self
i, P
iBe the optimal path of i particle under the current iteration condition; The optimal-adaptive degree that oneself knows with the optimal particle fitness of this iteration in the population and population is relatively selected the optimum state P of colony
g, P
gBe the optimal path of Vehicle Routing Problems under the current iteration condition.
Step 60: condition judgment.If do not reach end condition, turn to step 30, otherwise stop, iteration finishes.Termination condition is generally elected as and is reached maximum iteration time T
Max, perhaps the optimal location that searches of population satisfies evaluation index, and the optimal location that population searches is the optimal path under the current state.
Step 601: state upgrades.According to state renewal equation formula, the state that carries out particle upgrades.
Step 602: crossover operator.According to crossover probability p
c, form constantly population X of t+1
T+1
In order to enlarge the search volume, find more excellent solution, the while is for fear of Premature Convergence and be absorbed in Local Extremum, increase the diversity of particle, the thought of genetic algorithm is dissolved in the particle cluster algorithm, introduce the crossover operator operation, every one dimension crossover operator of particle state and speed is as follows.P in the formula
ChildExpression filial generation particle, p
ParntExpression parent particle, p
cThe expression crossover probability.
p
cBe the random number (empirical value is about 0.2) between [0,1], two parents intersect the filial generation particles that obtain, and calculate its fitness, if its fitness greater than the particle of parent, then the parent particle is replaced, if less than, then give up.
Step 603: finish Output rusults.
Table 1 is to utilize Solomon Benchmark data set to the vehicle route result of algorithms of different test.Solomon Benchmark data set is at present with the most frequently used standard testing collection of time window Vehicle Routing Problems, is that Solomon is at the VPRTW standard testing exam pool of nineteen eighty-three design.Solomon Benchmark test set has 56 groups of test datas, position relationship according to node can be divided into test data 3 large classes: R class, C class and RC class, wherein node is stochastic distribution in the R class data, concern without obvious bunch of collection between node location, node is collection bunch formula distribution in the C class data, and node is distributed near several centers, and RC class data fall between, part of nodes is stochastic distribution, and part of nodes is collection bunch formula and distributes.Different according to test data time scheduling level, test data further can be subdivided into 6 groups again: R class data can be divided into R1 class, R2 class, C class data can be divided into C1 class, C2 class, RC class data can be divided into RC1 class, RC2 class, wherein R1 class data are the short term scheduling data, R2 class data are long-term data dispatching, and C1, C2, RC1, RC2 criteria for classification are similar with it.Solomon Benchmark test set has covered the various aspects with the time window Vehicle Routing Problems substantially.Overstriking is present best arithmetic result in the table, and overstriking and italic are that the present invention can not get present best result.As can be seen from the table: algorithm of the present invention has 3 to be better than at present best result, and 49 can get best up till now result, and 4 can not get at present best result.
Table 2 is average vehicle route results of Solomon Benchmark data set algorithms of different.The result adds up according to C1, C2, R1, R2, these 6 types of RC1, RC2.As can be seen from the table: the average result of algorithm of the present invention is better than genetic algorithm, classical particle group's algorithm and classical ant colony optimization algorithm, and the most approaching at present best result.
Table 3 is the algorithm average operating times according to C1, C2, R1, R2, these 6 type statistics of RC1, RC2.As can be seen from the table: classical ant colony optimization algorithm is consuming time the longest, genetic algorithm secondly, classical particle group's algorithm takes second place, algorithm of the present invention is consuming time the shortest.
In sum, algorithm difference with the prior art of the present invention is integrated use based on the coding of real number ordering, coding/decoding method, linear decrease inertia weight function based on iterations, intersection principle in the genetic algorithm, so that obtaining 3 for Solomon Benchmark test set, algorithm of the present invention is better than at present best result, and with classical ant group algorithm, classical particle group's algorithm is compared with genetic algorithm, speed of convergence obviously improves, iterations significantly reduces, ability of searching optimum also increases to some extent, and performance obviously is better than classical ant group algorithm, classical particle group's algorithm and genetic algorithm.
Table 3
Problem | Genetic algorithm | The classical particle colony optimization algorithm | Classical ant colony optimization algorithm | The inventive method |
The C1 class | 98 | 85 | 111 | 62 |
The C2 class | 312 | 231 | 338 | 135 |
The R1 class | 112 | 81 | 124 | 60 |
The R2 class | 309 | 273 | 553 | 182 |
The RC1 class | 79 | 80 | 82 | 58 |
The RC2 class | 297 | 257 | 333 | 149 |
Claims (5)
1. the vehicle route optimization method with the time window constraint based on Modified particle swarm optimization is characterized in that comprising the steps:
Step 10: the parameter initialization setting, set study factor c
1And c
2, maximum evolutionary generation n
Max, inertial factor initial value ω
0, inertial factor final value ω
e, crossover probability p
c, total number of particles n in the population;
Step 20: the structure population, in the initial value scope, according to the coded system initialization population X=(X of particle and speed
1, X
2..., X
n), the position x of each particle
IdAnd speed v
Id
Step 30: the particle decoding, according to the decoding rule particle is decoded;
Step 40: fitness calculates, and decodes according to the method for " dividing into groups behind the first circuit ", and the distribution route for decoding obtains calculates desired value z, and chromosomal fitness is defined as Fitness=1/z;
Step 50: search individual optimum state and colony's optimum state, after the fitness of particle calculated and finishes, individual optimum state P was selected in oneself optimal-adaptive degree comparison of knowing of the current fitness of each particle and self
i, P
iBe the optimal path of i particle under the current iteration condition; The optimal-adaptive degree that oneself knows with the optimal particle fitness of this iteration in the population and population is relatively selected the optimum state P of colony
g, P
gBe the optimal path of Vehicle Routing Problems under the current iteration condition;
Step 60: condition judgment, termination condition are elected as and are reached maximum iteration time T
Max, perhaps the optimal location that searches of population satisfies evaluation index, and the optimal location that population searches is the optimal path under the current state, if do not reach end condition, then turns to step 601, otherwise turns to step 603;
Step 601: state upgrades, and according to current state new formula more, the state that carries out particle upgrades;
Step 602: introduce the crossover operator operation, according to crossover probability p
c, form constantly population X of t+1
T+1Change step 30 over to and repeat the particle decoding;
Step 603: iteration finishes, the optimal path result of output Vehicle Routing Problems.
2. the vehicle route optimization method with time window constraint based on Modified particle swarm optimization according to claim 1, it is characterized in that: in the described step 20, the method for structure population is:
Each particle represents a solution of D dimension space, and establishing population is I, and t represents the time of particle, then the state representation X of i particle
i=(x
I1, x
I2..., x
Id), the velocity vector of i particle is expressed as V
i=(v
I1, v
I2..., v
ID), the optimum state that i particle lives through is designated as P
i=(p
I1, p
I2..., p
ID), the optimum state P that colony lives through
gExpression at t+1 moment state renewal equation is:
Wherein, rand () is evenly distributed on [0,1] interval random number, c
1, c
2The study factor, c
1The expression particle is to the dependence situation of self experience, c
2The expression particle is to the dependence situation of community information; To speed V
i, maximal rate V is arranged
MaxAs restriction.
3. each described vehicle route optimization method with the time window constraint based on Modified particle swarm optimization according to claim 1-2, it is characterized in that: in the described step 20, in the method for structure population, at constantly state renewal equation introducing of t+1 inertia weight ω, its rate equation is set to:
v
t+1 id=ωv
t id+c
1×rand()×(p
t id-x
t id)+c
2×rand()×(p
t gd-x
t id)
Wherein
In the formula: ω
0Be the initial value of inertial factor, ω
eBe the end value of inertial factor, n
MaxBe maximum iteration time, n is the current iteration number of times.
4. each described vehicle route optimization method with the time window constraint based on Modified particle swarm optimization according to claim 1-3, it is characterized in that: in the described step 40, the concrete grammar that fitness calculates is that desired value is defined as:
Wherein:
t
0=0
t
i+t
ij+s
i-M(1-x
ijk)≤t
j (i,j∈[1,n];i≠j;k∈[0,K-1])
b
i≤t
i≤e
i
Variable and parameter symbol definition are as follows in the formula:
N: the total quantity of customer's location;
I: the customer's location sequence number of setting out, i=1,2 ..., n;
J: purpose customer's location sequence number, j=1,2 ..., n;
K: vehicle fleet;
K: the vehicle sequence number, i=1,2 ..., K;
C
u: the distribution cost from i to j;
x
Ijk: represent that k car is from from i to j;
d
i: the demand of customer's location i;
Q: the delivered payload capability of car;
t
Ij: vehicle is from customer's location i to the j running time;
t
i: from customer's location i constantly;
t
j: the moment that arrives customer's location j;
M: normal number;
s
i: customer's location i service time;
b
i, e
i: [b
i, e
i] be the time window of client i, wherein, b
iThe initial point of customer requirement arrival time section, e
iIt is the terminal point of customer requirement arrival time section.
5. each described vehicle route optimization method with the time window constraint based on Modified particle swarm optimization according to claim 1-3, it is characterized in that: in the described step 602, the concrete grammar of introducing the crossover operator operation is:
Every one dimension crossover operator of particle state and speed is as follows:
P in the formula
ChildExpression filial generation particle, p
ArentExpression parent particle, p
cThe expression crossover probability;
p
cBe the random number between [0,1], two parents intersect the filial generation particles that obtain, and calculate its fitness, if its fitness greater than the particle of parent, then the parent particle is replaced, if less than, then give up.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2013100184091A CN103049805A (en) | 2013-01-18 | 2013-01-18 | Vehicle route optimization method with time window constraint based on improved particle swarm optimization (PSO) |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2013100184091A CN103049805A (en) | 2013-01-18 | 2013-01-18 | Vehicle route optimization method with time window constraint based on improved particle swarm optimization (PSO) |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103049805A true CN103049805A (en) | 2013-04-17 |
Family
ID=48062437
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2013100184091A Pending CN103049805A (en) | 2013-01-18 | 2013-01-18 | Vehicle route optimization method with time window constraint based on improved particle swarm optimization (PSO) |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103049805A (en) |
Cited By (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103400247A (en) * | 2013-07-11 | 2013-11-20 | 南京工业大学 | Schedule optimization method for logistics |
CN103489042A (en) * | 2013-09-17 | 2014-01-01 | 中国科学院深圳先进技术研究院 | Method for optimizing disaster emergency decision system path |
CN103530699A (en) * | 2013-09-21 | 2014-01-22 | 西安电子科技大学 | Multi-time-window vehicle route selection method on basis of improved universal gravitation algorithm |
CN104036333A (en) * | 2014-06-26 | 2014-09-10 | 广东工业大学 | Algorithm for solving single-depot time-varying associated logistics transportation vehicle routing problem |
CN104537426A (en) * | 2014-11-20 | 2015-04-22 | 昆明理工大学 | A method for optimized scheduling of an express delivery process |
CN104700160A (en) * | 2015-02-16 | 2015-06-10 | 南京邮电大学 | Vehicle route optimization method |
CN104794551A (en) * | 2015-05-15 | 2015-07-22 | 北京景行技术有限公司 | Automatic optimization system and method of itinerary with time window |
CN105871724A (en) * | 2016-03-21 | 2016-08-17 | 广州供电局有限公司 | Method and system for optimizing power communication network circuit |
CN106203739A (en) * | 2016-07-29 | 2016-12-07 | 广东工业大学 | A kind of method and system of multi-logistics center logistics transportation scheduling |
CN106251009A (en) * | 2016-07-27 | 2016-12-21 | 清华大学 | A kind of optimized algorithm of the Vehicle Routing Problems solving time window |
CN106570587A (en) * | 2016-11-01 | 2017-04-19 | 国网天津市电力公司 | Dispatching vehicle route optimizing method for electric energy metering device |
CN106651043A (en) * | 2016-12-28 | 2017-05-10 | 中山大学 | Intelligent algorithm for solving a multi-objective MDVRPTW (Multi-Depot Vehicle Routing Problem with Time Window) |
CN106779173A (en) * | 2016-11-25 | 2017-05-31 | 浙江工业大学 | A kind of route optimizing method for logistic distribution vehicle |
CN107168267A (en) * | 2017-06-29 | 2017-09-15 | 山东万腾电子科技有限公司 | Based on the production scheduling method and system for improving population and heuristic strategies |
CN107239858A (en) * | 2017-06-01 | 2017-10-10 | 大连好突出科技有限公司 | Service path planing method, device and electronic equipment |
CN107272419A (en) * | 2017-08-01 | 2017-10-20 | 成都雅骏新能源汽车科技股份有限公司 | A kind of driver's adaptive direction control method based on improvement PSO |
CN108267954A (en) * | 2018-01-15 | 2018-07-10 | 西北工业大学 | A kind of punctual Distribution path planning algorithm of the cutter with hard time window |
CN108921353A (en) * | 2018-07-06 | 2018-11-30 | 上海大学 | A kind of optimization method, device and the electronic equipment of parking lot dispatching |
CN108960585A (en) * | 2018-06-14 | 2018-12-07 | 广东工业大学 | Service role dispatching method under a kind of remote health monitoring line with hard time window |
CN109669352A (en) * | 2017-10-17 | 2019-04-23 | 中国石油化工股份有限公司 | Oily waste water treatment procedure optimization control method based on adaptive multi-objective particle swarm |
CN109800910A (en) * | 2019-01-10 | 2019-05-24 | 浙江工业大学 | A kind of vehicle routing optimization method of the meta-heuristic algorithms based on TABU search |
CN109978471A (en) * | 2019-04-11 | 2019-07-05 | 聊城大学 | A kind of Cold Chain Logistics method for optimizing route with time window |
CN110737264A (en) * | 2019-09-11 | 2020-01-31 | 北京戴纳实验科技有限公司 | laboratory remote monitoring system |
CN111241669A (en) * | 2020-01-07 | 2020-06-05 | 上海索辰信息科技有限公司 | Genetic optimization algorithm-based optical product model optimization method and system |
CN111401611A (en) * | 2020-03-06 | 2020-07-10 | 山东科技大学 | Route optimization method for routing inspection point of chemical plant equipment |
CN112183812A (en) * | 2020-08-25 | 2021-01-05 | 昆明理工大学 | Finished cigarette logistics vehicle scheduling method considering short-time and low-cost |
CN114330870A (en) * | 2021-12-27 | 2022-04-12 | 安徽大学 | Multi-population evolution algorithm-based vehicle path planning method with time window |
CN115086229A (en) * | 2022-04-29 | 2022-09-20 | 珠海高凌信息科技股份有限公司 | SDN network multi-path calculation method based on evolutionary algorithm |
CN115155044A (en) * | 2022-07-13 | 2022-10-11 | 杭州光粒科技有限公司 | Method, device, equipment and medium for determining swimming turn-around time |
CN115908930A (en) * | 2022-12-01 | 2023-04-04 | 江苏海洋大学 | Improved CFWPSO-SVM-based forward-looking sonar image recognition and classification method |
CN114330870B (en) * | 2021-12-27 | 2024-04-16 | 安徽大学 | Vehicle path planning method with time window based on multiple swarm evolution algorithm |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1750028A (en) * | 2005-10-21 | 2006-03-22 | 浙江工业大学 | A kind of particle group optimizing method of vehicle dispatching problem |
US20070011123A1 (en) * | 2005-06-24 | 2007-01-11 | Palo Alto Research Center Incorporated | System and method for time-aware path finding |
US20100191412A1 (en) * | 2006-09-14 | 2010-07-29 | Qualcomm Incorporated | Critical event reporting |
CN102117441A (en) * | 2010-11-29 | 2011-07-06 | 中山大学 | Intelligent logistics distribution and delivery based on discrete particle swarm optimization algorithm |
-
2013
- 2013-01-18 CN CN2013100184091A patent/CN103049805A/en active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070011123A1 (en) * | 2005-06-24 | 2007-01-11 | Palo Alto Research Center Incorporated | System and method for time-aware path finding |
CN1750028A (en) * | 2005-10-21 | 2006-03-22 | 浙江工业大学 | A kind of particle group optimizing method of vehicle dispatching problem |
US20100191412A1 (en) * | 2006-09-14 | 2010-07-29 | Qualcomm Incorporated | Critical event reporting |
CN102117441A (en) * | 2010-11-29 | 2011-07-06 | 中山大学 | Intelligent logistics distribution and delivery based on discrete particle swarm optimization algorithm |
Non-Patent Citations (4)
Title |
---|
吴斌: ""车辆路径问题的粒子群算法研究与应用"", 《中国博士学位论文全文数据库(电子期刊)》 * |
吴斌: ""车辆路径问题的粒子群算法研究与应用"", 《中国博士学位论文全文数据库(电子期刊)》, 30 September 2008 (2008-09-30) * |
杨凌云: ""改进粒子群算法在车辆路径问题中的应用研究"", 《中国优秀硕士学位论文全文数据库(电子期刊) 信息科技辑》 * |
王铁君等: ""带时间窗的多车场车辆路径优化的粒子群算法"", 《计算机工程与应用》 * |
Cited By (43)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103400247A (en) * | 2013-07-11 | 2013-11-20 | 南京工业大学 | Schedule optimization method for logistics |
CN103400247B (en) * | 2013-07-11 | 2016-06-29 | 南京工业大学 | A kind of logistics distribution method for optimizing scheduling |
CN103489042A (en) * | 2013-09-17 | 2014-01-01 | 中国科学院深圳先进技术研究院 | Method for optimizing disaster emergency decision system path |
CN103530699A (en) * | 2013-09-21 | 2014-01-22 | 西安电子科技大学 | Multi-time-window vehicle route selection method on basis of improved universal gravitation algorithm |
CN103530699B (en) * | 2013-09-21 | 2016-05-25 | 西安电子科技大学 | Based on the many time windows vehicle route system of selection that improves gravitation algorithm |
CN104036333A (en) * | 2014-06-26 | 2014-09-10 | 广东工业大学 | Algorithm for solving single-depot time-varying associated logistics transportation vehicle routing problem |
CN104537426A (en) * | 2014-11-20 | 2015-04-22 | 昆明理工大学 | A method for optimized scheduling of an express delivery process |
CN104700160B (en) * | 2015-02-16 | 2018-06-26 | 南京邮电大学 | A kind of vehicle routing optimization method |
CN104700160A (en) * | 2015-02-16 | 2015-06-10 | 南京邮电大学 | Vehicle route optimization method |
CN104794551A (en) * | 2015-05-15 | 2015-07-22 | 北京景行技术有限公司 | Automatic optimization system and method of itinerary with time window |
CN105871724B (en) * | 2016-03-21 | 2018-12-25 | 广州供电局有限公司 | Power telecom network line optimization method and system |
CN105871724A (en) * | 2016-03-21 | 2016-08-17 | 广州供电局有限公司 | Method and system for optimizing power communication network circuit |
CN106251009A (en) * | 2016-07-27 | 2016-12-21 | 清华大学 | A kind of optimized algorithm of the Vehicle Routing Problems solving time window |
CN106203739B (en) * | 2016-07-29 | 2020-09-11 | 广东工业大学 | Multi-distribution-center logistics transportation scheduling method and system |
CN106203739A (en) * | 2016-07-29 | 2016-12-07 | 广东工业大学 | A kind of method and system of multi-logistics center logistics transportation scheduling |
CN106570587A (en) * | 2016-11-01 | 2017-04-19 | 国网天津市电力公司 | Dispatching vehicle route optimizing method for electric energy metering device |
CN106779173A (en) * | 2016-11-25 | 2017-05-31 | 浙江工业大学 | A kind of route optimizing method for logistic distribution vehicle |
CN106651043A (en) * | 2016-12-28 | 2017-05-10 | 中山大学 | Intelligent algorithm for solving a multi-objective MDVRPTW (Multi-Depot Vehicle Routing Problem with Time Window) |
CN107239858A (en) * | 2017-06-01 | 2017-10-10 | 大连好突出科技有限公司 | Service path planing method, device and electronic equipment |
CN107168267A (en) * | 2017-06-29 | 2017-09-15 | 山东万腾电子科技有限公司 | Based on the production scheduling method and system for improving population and heuristic strategies |
CN107272419A (en) * | 2017-08-01 | 2017-10-20 | 成都雅骏新能源汽车科技股份有限公司 | A kind of driver's adaptive direction control method based on improvement PSO |
CN109669352A (en) * | 2017-10-17 | 2019-04-23 | 中国石油化工股份有限公司 | Oily waste water treatment procedure optimization control method based on adaptive multi-objective particle swarm |
CN109669352B (en) * | 2017-10-17 | 2022-04-05 | 中国石油化工股份有限公司 | Oily sewage treatment process optimization control method based on self-adaptive multi-target particle swarm |
CN108267954A (en) * | 2018-01-15 | 2018-07-10 | 西北工业大学 | A kind of punctual Distribution path planning algorithm of the cutter with hard time window |
CN108960585A (en) * | 2018-06-14 | 2018-12-07 | 广东工业大学 | Service role dispatching method under a kind of remote health monitoring line with hard time window |
CN108960585B (en) * | 2018-06-14 | 2022-02-11 | 广东工业大学 | Remote health monitoring offline service task scheduling method with hard time window |
CN108921353A (en) * | 2018-07-06 | 2018-11-30 | 上海大学 | A kind of optimization method, device and the electronic equipment of parking lot dispatching |
CN108921353B (en) * | 2018-07-06 | 2021-12-07 | 上海大学 | Optimization method and device for yard distribution and electronic equipment |
CN109800910A (en) * | 2019-01-10 | 2019-05-24 | 浙江工业大学 | A kind of vehicle routing optimization method of the meta-heuristic algorithms based on TABU search |
CN109978471A (en) * | 2019-04-11 | 2019-07-05 | 聊城大学 | A kind of Cold Chain Logistics method for optimizing route with time window |
CN110737264B (en) * | 2019-09-11 | 2022-09-06 | 北京戴纳实验科技有限公司 | Laboratory remote monitering system |
CN110737264A (en) * | 2019-09-11 | 2020-01-31 | 北京戴纳实验科技有限公司 | laboratory remote monitoring system |
CN111241669A (en) * | 2020-01-07 | 2020-06-05 | 上海索辰信息科技有限公司 | Genetic optimization algorithm-based optical product model optimization method and system |
CN111401611B (en) * | 2020-03-06 | 2022-04-22 | 山东科技大学 | Route optimization method for routing inspection point of chemical plant equipment |
CN111401611A (en) * | 2020-03-06 | 2020-07-10 | 山东科技大学 | Route optimization method for routing inspection point of chemical plant equipment |
CN112183812A (en) * | 2020-08-25 | 2021-01-05 | 昆明理工大学 | Finished cigarette logistics vehicle scheduling method considering short-time and low-cost |
CN112183812B (en) * | 2020-08-25 | 2022-07-01 | 昆明理工大学 | Finished cigarette logistics vehicle scheduling method considering short-time and low-cost |
CN114330870A (en) * | 2021-12-27 | 2022-04-12 | 安徽大学 | Multi-population evolution algorithm-based vehicle path planning method with time window |
CN114330870B (en) * | 2021-12-27 | 2024-04-16 | 安徽大学 | Vehicle path planning method with time window based on multiple swarm evolution algorithm |
CN115086229A (en) * | 2022-04-29 | 2022-09-20 | 珠海高凌信息科技股份有限公司 | SDN network multi-path calculation method based on evolutionary algorithm |
CN115086229B (en) * | 2022-04-29 | 2023-07-11 | 珠海高凌信息科技股份有限公司 | SDN network multipath calculation method based on evolutionary algorithm |
CN115155044A (en) * | 2022-07-13 | 2022-10-11 | 杭州光粒科技有限公司 | Method, device, equipment and medium for determining swimming turn-around time |
CN115908930A (en) * | 2022-12-01 | 2023-04-04 | 江苏海洋大学 | Improved CFWPSO-SVM-based forward-looking sonar image recognition and classification method |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103049805A (en) | Vehicle route optimization method with time window constraint based on improved particle swarm optimization (PSO) | |
Cheng et al. | Utility-aware ridesharing on road networks | |
Yao et al. | Parallel hyper-heuristic algorithm for multi-objective route planning in a smart city | |
Chen et al. | Gaussian process decentralized data fusion and active sensing for spatiotemporal traffic modeling and prediction in mobility-on-demand systems | |
CN106203739B (en) | Multi-distribution-center logistics transportation scheduling method and system | |
CN106527381B (en) | A kind of fast evaluation method towards parallel batch processing machine dynamic dispatching | |
CN105426992A (en) | Optimization method of mobile robot traveling salesman | |
Wang et al. | Car4Pac: Last mile parcel delivery through intelligent car trip sharing | |
Sun et al. | Dynamic path planning algorithms with load balancing based on data prediction for smart transportation systems | |
CN104834967A (en) | User similarity-based business behavior prediction method under ubiquitous network | |
CN103246969B (en) | A kind of implementation method of logistics deployment and device | |
CN104567905A (en) | Generation method and device for planned route of vehicle | |
Si et al. | An improved Dial's algorithm for logit-based traffic assignment within a directed acyclic network | |
CN110705741B (en) | Multi-distribution center vehicle path optimization method based on improved ant colony algorithm | |
CN109191052A (en) | A kind of multi-vehicle-type vehicle routing optimization method, server and system | |
CN109345091A (en) | Complete vehicle logistics dispatching method and device, storage medium, terminal based on ant group algorithm | |
CN104331749A (en) | AGV optimization scheduling method based on simulated annealing particle swarm | |
CN103226762A (en) | Logistic distribution method based on cloud computing platform | |
CN107358325A (en) | A kind of Location Selection of Logistics Distribution Center method, apparatus and computer-readable recording medium | |
CN105528649A (en) | Route optimization recommendation method based on clustering and saving algorithms | |
CN106228265A (en) | Based on Modified particle swarm optimization always drag phase transport project dispatching algorithm | |
CN110530373A (en) | A kind of robot path planning method, controller and system | |
CN114550482A (en) | Low-carbon target-based navigation method and parking lot navigation method | |
Ma et al. | A decentralized model predictive traffic signal control method with fixed phase sequence for urban networks | |
Lin et al. | A stacking model for variation prediction of public bicycle traffic flow |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20130417 |