Báo cáo đồ án nghiên cứu, cài đặt thuật toán giải bài toán lập hành trình người đưa thư và ứng dụng

Nghiên cứu, cài đặt thuật
toán giảI bài toán lập hành
trình ng ời đ a th và ứng dụng
Giáo viên h ớng dẫn: PGS, TS Nguyễn Đức
Hiếu
Học viên thực hiện: Lê Thị Mộng Thanh-Tin
Hoc K39
2













 !
"
#$%&'&(&
$%&'&(&


)* +)
,



&'-.
/(.$0

1
2
3


 !"#$%$&'()*
% +  , !  $     . + / 0" / +0
12-
3 45*/0"+0Hamilton6768 $
"97:"/;<=1/>-
GVHD: PGS,TS Nguyn Đc Hiu Hc viên: Lê Th Mng Thanh-K39
4

3 ?+02"7@A
7B/C"97:"/+8+D@E@)
F/+0G"/-
!"#H8 G"/IJ$KG"/IL$@I-
GVHD: PGS,TS Nguyn Đc Hiu Hc viên: Lê Th Mng Thanh-K39
5
$%$
L--4M
3 N =O PQ M  / # M( ! 0"  +0
G"/  8  - 4M  / P     +0
G"/68 
!"#G0=R*"%*0"PS"TM-

GVHD: PGS,TS Nguyn Đc Hiu Hc viên: Lê Th Mng Thanh-K39
6
$%$
L-L- 4M  L #4" P Urban Operations Research -
Richard C.Larson v Amedeo R.Odoni - Prentice-Hall).
H,@RM7=O@R;,/)7
>-U=OMM!0"+0A
VC/RW#X(-YRZ;,7
[/R$A!\:-
&'$40"*P>$F/*4#DRA!
=OM0"*P,!U+;P/.]+"(-
&'$40"+4M)Z7M/^#;,7M/^
/% / " ;, _(- `* =5 8    A ;, 7 / M
Z7M/^+#;KA"7M/^(@MC/
"aL#)C\["aL.7/^@R(;
8 ,#V/<=C/>
(-
GVHD: PGS,TS Nguyn Đc Hiu Hc viên: Lê Th Mng Thanh-K39
7
$%$
&'$(IFG/8 )D4@#Gb4c(-d:
7 + G E A M _ @ = A  A   +0
e/T+-
fS F 4g4 /  +0 G"/ > $ 1  V
")+\
d#G(hJaLd#4g4(
&'$)U!"+Z76G$S7i"/
++0e/T+0S1\
C1"RTjV"-U
7EAM\LMPS:-

GVHD: PGS,TS Nguyn Đc Hiu Hc viên: Lê Th Mng Thanh-K39
8

!"#I;K"8 Ak7D"+MP
;
$%$
GVHD: PGS,TS Nguyn Đc Hiu Hc viên: Lê Th Mng Thanh-K39
9



"
3
4
5
6
,
2

2





5

,

5


"

3

2
$'$*$+
,&'$-$./0
GVHD: PGS,TS Nguyn Đc Hiu Hc viên: Lê Th Mng Thanh-K39
10


"
3
4
5
6
,
2

2





5

,


5

"

3

2
$'$*$+
,&'$12$$374

GVHD: PGS,TS Nguyn Đc Hiu Hc viên: Lê Th Mng Thanh-K39
11


"
3
4
5
6
,
2

2





5


,

5

5

"
3

3

2
"

$'$*$+

GVHD: PGS,TS Nguyn Đc Hiu Hc viên: Lê Th Mng Thanh-K39
12


"
3
4
5
6
,
2

2






5

,

5

5

"
3

3

2
"

$'$*$+
,&'$(-$56

  

"
2
,
3
5 4 3 6

GVHD: PGS,TS Nguyn Đc Hiu Hc viên: Lê Th Mng Thanh-K39
13


"
3
4
5
6
,
2

2





5

,

5

5

"
3

3


2
"

$'$*$+
,&'$)-2789:$$

  

"
2
,
3
5 4
3
6
GVHD: PGS,TS Nguyn Đc Hiu Hc viên: Lê Th Mng Thanh-K39
14


"
3
4
5
6
,
2

2






5

,

5

5

"
3

3

2
"

$'$*$+
;<=>'3

89:;89:<,"
89:<"
8"9:;89:<2
89":<,
  

"

2
,
3
5 4 3 6
89:;89:<,"
89:<"
"

 

"
2
,
3
5 4 3 6
GVHD: PGS,TS Nguyn Đc Hiu Hc viên: Lê Th Mng Thanh-K39
15


"
3
4
5
6
,
2

2






5
3

3

2
"

$'$*$+
;<=>'3?

 
"
2
,
3
5 4 3 
8,93:;8396:<35
8,96:<2,
893:;8394:<26
894:<"
893:;8394:<26
894:<"
6
"

5


"
"


 
"
2
,
3
5 4 6

GVHD: PGS,TS Nguyn Đc Hiu Hc viên: Lê Th Mng Thanh-K39
16


"
3
4
5
6
,
2

2


3

3


2
"

$'$*$+
@0A%$$$3$B$C

"
  
"
2
,
3
5 4 6

5

"
"

GVHD: PGS,TS Nguyn Đc Hiu Hc viên: Lê Th Mng Thanh-K39
17
$'$*$+
l4SOSC1P\
7+"C1AA!
Y&=OCmnop\monp)
1"R
JLmonpkqr@R<
=d#G(bJmq#hd#G(bJp(-
4SOP!"+CSTSAPi

\"C1"R,+-
GVHD: PGS,TS Nguyn Đc Hiu Hc viên: Lê Th Mng Thanh-K39
18
$'$*$+


"
3
4
5
6
,
2

2


3

2
"


"

5

"
",
"

6

3
GVHD: PGS,TS Nguyn Đc Hiu Hc viên: Lê Th Mng Thanh-K39
19
$'$*$+
2$D$
  
"
,
2
3
5 4 6


"
4
5
6

2



"

5

"
"


,
2
3
",

3
"
6
"

GVHD: PGS,TS Nguyn Đc Hiu Hc viên: Lê Th Mng Thanh-K39
20
1E>F$G$H%

f)!"
3 4ML7/:$/Rsot
;@RM,-

u!"
3 4MLA!@R;,/)768 /R
+E;@RM-
3 4,50"PS"1M
P/R-
GVHD: PGS,TS Nguyn Đc Hiu Hc viên: Lê Th Mng Thanh-K39
21
(-%$./0
J--4MU+;P/
3
&'$g2SC68 ITV5P%"6=-

3
&'$v2M4b∅$D"9R;w//)=+=
;Cx;2S$CA=>SCA=/R$!
0"+C"@<;A@M48"3C$@P%V
+0-
GVHD: PGS,TS Nguyn Đc Hiu Hc viên: Lê Th Mng Thanh-K39
22
4MU+;P/
!"#-40"*P>68 +0=R
*-
vRPDC-H.4b∅-g2SC68 T
V5P%"6=A=x
#J$o($#m$n($#m$o($#o$n($#J$m($#$J($#L$J($#L$m($#$L(
yx=V6:
m$r$q$m$n$p$r$Lk$LJ-
4bz#J$o($#m$n($#m$o($#$J($#L$J({
GVHD: PGS,TS Nguyn Đc Hiu Hc viên: Lê Th Mng Thanh-K39
23
(-%I
3
&'$v2"7;|}68 $,
;@R7/*MA$jC/7-f~/
+;,CPE67;$C#;$(A=>-
3
&'$4ST+;,CPE@R7;.
0"CA=>$C=•S7V€-
•+0;wSOSP)*8"7
@3C;w&/*P>0"-
GVHD: PGS,TS Nguyn Đc Hiu Hc viên: Lê Th Mng Thanh-K39
24

4M]+"
!"#40"*P>8 [+@&=O+
TM]+"-+M+F;,68 A=C
GVHD: PGS,TS Nguyn Đc Hiu Hc viên: Lê Th Mng Thanh-K39
25
4M]+"
GVHD: PGS,TS Nguyn Đc Hiu Hc viên: Lê Th Mng Thanh-K39