31
5
Vol.31, No.5
2011
5
Systems Engineering — Theory & Practice May, 2011
: 1000-6788(2011)05-0898-09
: F252.8
:A
,
,
,
(
,
710049)
Æ
Æ
Æ
!
"#Æ$
%&
,
'
()*
Æ+,()*-.
Æ
/
,
0
1
234
56*
(7
8Æ !9:
;
,
<=>?
Æ
@Æ
Æ
,
ABC
D
Æ
!ÆEFG*
(
;
:HIJK
L
#MN
,
O
“
PQ
-
1
/RS
T
”
U
VW
SÆX
!
6*Y
Z
"
,
[S1
\
#
Æ
$%
2]
&
^_
,
ABC
D
'
`a
(
PQ1
"/
)
SÆ
#(
Æb2c
*
dMN
;
+
e
,
[Sfg8hÆMij
,
C*
!
8
-
k
.
,
:H
Matlab
lÆd
.
dÆ
m
,
/
nMNop2b
q
r
,
stu
Æ
!vwC
(*
xyÆUN
.
;
!z{|}~
;
EFG
#
;
K
LMN
Emergency supplies distributing and vehicle routes programming
based on particle swarm optimization
TIAN Jun, MA Wen-zheng, WANG Ying-luo, WANG Kan-liang
(Sc hool of Management, Xi’an Jiaotong Universit y, Xi’an 710049, China)
Abstract Fuzzy demands, dynamic transportation network, and prioritized supplying and distribution
are the typical characters of emergency supplies under eruption incident(s). Making use of the triangular
fuzzy numbers of fuzzy mathematics to describe the emergency demands for supplies, and the speed of
time-dependent function to simulate the real dynamics states of the road net work, as well as thinking
of the prioritized condition, the paper set up an optimization model for scheduling emergency supplies,
which had a multi-objective and could choose a road to avoid congestion in special period of time, and
strictly meet the needs of time requirement of the real supply orders. Then a Particle Swarm Optimization
algorithm has b een designed according to the characteristics of the model. A vector encoding method
with “discrete - continuous variables encod ing” for every particle was put forward, a Fitness Function was
proposed according to the objective functions, a strategy for continues renewing the location and velocity
of each particle was p roposed. It could b etter solve the problems of discrete and continuous combinatorial
optimization variables for the mathematical model of the emergency dispatch. With the help of an empirical
analysis in combination with two examples, the algorithms was proved suitable and validity when the direct
comparison of exact solutions obtained by the MATLAB was done.
Keywords emergency supplies distribution; dynamic vehicle routing programming; multi-criteria schedul-
ing; particle swarm optimization
1
,
,
Æ
,
,
Æ
: 2009-11-07
:
(70971108)
:
(1964–),
,
,
,
:
Æ
,
,
,
;
(1984–),
,
;
,
,
,
,
,
:
;
(1966–),
,
,
,
:
.
评论0