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













 !
"
#$%&'&(&
$%&'&(&


)* +)
,

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:-


"

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

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


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

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




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
"

$'$*$+
@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

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

"
"

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