Xây dựng lộ trình, định hướng giao thông để tránh kẹt xe theo thời gian thực

ABSTRACT In recent years, traffic jams have become major problems in big cities of Vietnam.. A system for collecting traffic data and alerting traffic conditions using smartphones was in

C»pi"vt·pj"8逢嬰e"jq p"vj pj"v衣k: Vt逢運pi"A衣k"J丑e"D ej"Mjqc Î AJSI-HCM

E p"d瓜"j逢噂pi"f磯p"mjqc"j丑e< TS Rj衣o"Vt亥p"X

VU0"Vt亥p"X<p"Jq k

E p"d瓜"ej医o"pj壱p"zfiv"3"< *Ijk"t "j丑."v‒p."j丑e"j o."j丑e"x鵜"x "ej英"m#+

E p"d瓜"ej医o"pj壱p"zfiv"4"< *Ijk"t "j丑."v‒p."j丑e"j o."j丑e"x鵜"x "ej英"m#+

Nw壱p"x<p"vj衣e"u "8逢嬰e"d違q"x羽"v衣k"Vt逢運pi"A衣k"J丑e"D ej"Mjqc, AJSI Tp HCM ngày È00 tháng È0 p<o"È0

Thành rj亥p"J瓜k"8欝pi"8 pj"ik "nw壱p"x<p"vj衣e"u "i欝o:

*Ijk"t "j丑."v‒p."j丑e"j o."j丑e"x鵜"e栄c"J瓜k"8欝pi"ej医o"d違q"x羽"nw壱p"x<p"vj衣e"u + 30"ÈÈÈÈÈÈÈÈÈÈÈÈÈÈÈÈÈÈ0

A萎K"J窺E"SW渦E"IKC"VR0JEO E浦PI"JÒA ZÊ"J浦K"EJ曳"PIJ C"XK烏V NAM VT姶云PI"A萎K"J窺E"DèEJ"MJQC A瓜e"N壱r"- V詠"Fq"- J衣pj"Rj¿e

PJK烏O"X影"NW一P"X;P"VJ萎E"U

J丑"x "v‒p"j丑e"xk‒p: Vt亥p"Pi丑e"U挨p MSHV: 11070472

Pi {."vj pi."p<m sinh: 28/02/1987 P挨k"ukpj< Hà Nam Chuyên ngành: Mjqc"j丑e"O {"v pj O«"u嘘<""""""60.48.01 1 VçP"A陰"VÉK: Zå["F衛PI"N浦"VTîPJ."A卯PJ"J姶閏PI"IKCQ"VJðPI"A韻"VTèPJ"M因V"ZG" VJGQ"VJ云K"IKCP"VJ衛E 2 PJK烏O"X影"XÉ"P浦K"FWPI:

3 NGÀY GIAO NHI 烏O"X影<"

4 PIÉ["JQÉP"VJÉPJ"PJK烏O"X影<"

5 J窺"XÉ"VçP"EèP"D浦"J姶閏PI"F郁P: TS Rj衣o"Vt亥p"X "VU0"Vt亥p"X<p"Jq k Tp HCM, ngà{"È tháng È0" p<o"È0 EèP"D浦"J姶閏PI"F郁P EJ曳"PJK烏O"D浦"OðP AÉQ"V萎Q *J丑"v‒p"x "ej英"m#+ *J丑"v‒p"x "ej英"m#+ VT姶雲PI"MJQC

*J丑"v‒p"x "ej英"m#+

s胤 ti院p t映c c嘘 g逸ng ph医p"8医w"8吋 x逢挨p"ecq"j挨p"p英c0"E o"挨p"em Ly Na, v嬰 c栄a tôi, vì

nh英pi"8瓜ng viên và h厩 tr嬰 cho tôi trong su嘘t th運i gian qua

Vt亥p"Pi丑e"U挨p

VïO"V溢V"A陰"VÉK

Vtqpi"pj英pi"p<o"i亥p"8¤{."tình tt衣pi"m姻v"zg"pi {"e pi"pijk‒o"vt丑pi."pj医v"n "vtqpi"e e"thành rj嘘"n噂p"e栄c"Xk羽v"Pco0 V瑛"8„."j羽"vj嘘pi"vjw"vj壱r"f英"nk羽w"x "e違pj"d q"v·pj"vt衣pi"giao thông d茨pi" e ej" u穎" f映pi" 8k羽p" vjq衣k" vj»pi" okpj" 8«" 8逢嬰e" 8逢c" tc" i„r" rj亥p" ik違k"sw{院v"x医p"8隠"m姻v"zg"jk羽p"pc{ jk羽w"sw違"j挨p0

Mjk"pi逢運k"f́pi fk"ejw{吋p"vt‒p"8逢運pi."e e"f英"nk羽w"IRU"u胤 8逢嬰e vjw"vj壱r thông qua 8k羽p"vjq衣k"fk"8瓜pi x "i穎k"8院p"o {"ej栄"vtwpi"v¤o"vj»pi"swc"5I, GPRS jq員e"vkp"pj逸p"SMS M {"ej栄 trung tâm z穎"n# x "v鰻pi"j嬰r"f英"nk羽w"v瑛"pjk隠w"piw欝p"mj e"pjcw, phân tích f英"nk羽w"8吋"z e"8鵜pj"v·pj"vt衣pi"ikcq"vj»pi"jk羽p"v衣k J羽"vj嘘pi e pi"e„"vj吋"f詠"8q p"v·pj"j·pj"ikcq"vj»pi"vtqpi"v逢挨pi"nck"f詠c"x q"e e"f英"nk羽w"jk羽p"v衣k0"Tình hình giao thông jk羽p"v衣k"x "v逢挨pi"nck"u胤"8逢嬰e"i穎k"vt荏"n衣k"ejq"pi逢運k"u穎"f映pi"8k羽p"vjq衣k"vj»pi"okpj."e違pj"

d q"j丑"x "8k隠w"j逢噂pi"n衣k"ikcq"vj»pi0"Vq p"d瓜"sw "vt·pj"p {"8逢嬰e"vj詠e"jk羽p"vtqpi"vj運k"ikcp"vj詠e0

A隠"v k"p {"ej雨"v壱r"vtwpi"x q"x医p"8隠"z¤{"f詠pi"n瓜"vt·pj."8鵜pj"j逢噂pi"n衣k"ikcq"vj»pi"vt pj"m姻v"zg"vjgq"vj運k"ikcp"vj詠e0"A¤{"n "o瓜v"ej泳e"p<pi"swcp"vt丑pi"vtqpi"j羽"vj嘘pi"vjw"vj壱r"f英"nk羽w"x "e違pj"d q"v·pj"vt衣pi"ikcq"vj»pi

Ik違k"vjw壱v"Vt pj"m姻v"zg"f詠c"vt‒p"v·pj"vt衣pi"ikcq"vj»pi"vjgq"vj運k"ikcp"vj詠e 8«"8逢嬰e"rj v"vtk吋p" 8吋" ik違k" sw{院v" o映e" vk‒w" e栄c" 8隠" v k0" Ik違k" vjw壱v" Vt pj" m姻v" zg f«" 8逢嬰e" ej衣{" vj穎"nghi羽o"ejwpi"x噂k"ik違k"vjw壱v"v·o"8逢運pi"mj e"pjk隠w"n亥p"8吋"8 pj"ik "e e"逢w 8k吋o."mjw{院v"

8k吋o x "v pj"jk羽w"sw違0

ABSTRACT

In recent years, traffic jams have become major problems in big cities of Vietnam A system for collecting traffic data and alerting traffic conditions using smartphones was introduced

In this system, when moving on the roads, GPS-enabled smartphones will record their locations and velocity and send the collected data to a central processing server via 3G, GPRS or SMS connections The central server can then filter, clean and aggregate the data from many different sources Then, it can analyse the data and make conclusion on the current traffic conditions It can also predict the future conditions of the traffic using the current data The current and future traffic conditions are sent back to the smartphone users to alert them and also to regulate the traffic This whole process is done in real-time

This topic focuses on issues roadmap for redirecting traffic to avoid congestion in real time This is an important function in the system for collecting traffic data and alerting traffic conditions

An algorithm based on traffic conditions in real time has been developed to solve this problem This algorithm has been compared with other pathfinder algorithms several times to assess the strengths, weaknesses and effectiveness

L 云K"ECO"AQCP

V»k"eco"8qcp"t茨ng, ngo衣i tr瑛 các k院t qu違 tham kh違o t瑛 e e"e»pi"vt·pj"mj e"pj逢"8«"ijk"

rõ trong lu壱p"x<p."e e"e»pi"xk羽c trình bày trong lu壱p"x<p"p {"n "fq"ej pj"v»i th詠c hi羽n

x "ej逢c"e„"rj亥n n瓜i dung nào c栄a lu壱p"x<p"p {"8逢嬰c n瓜r"8吋 l医y m瓜t b茨ng c医p 荏 vt逢運ng này ho員e"vt逢運ng khác

Ngày 01 tháng 06 p<o"4233

Vt亥p"Pi丑e"U挨p

O影E"N影E

Ej逢挨pi"3<"IK閏K"VJK烏W 1

3030"N#"fq"ej丑p"8隠"v k 1

3040"O映e"vk‒w"e栄c"8隠"v k 3

1050"Rj衣o"xk"pijk‒p"e泳w 3

3060"E医w"vt¿e"e栄c"8隠"v k 3

Ej逢挨pi"4<"V蔚PI"SWCP 5

2.1 Các công trình liên quan 5

4040"O»"j·pj"v鰻pi"swcp 7

Ej逢挨pi"5<"E愛"U雲"N""VJW[蔭V 9

5030"N#"vjw{院v"8欝"vj鵜 9

5040"E e"ik違k"vjw壱v"v·o"8逢運pi 11

Ej逢挨pi"6<"IK謂K"RJèR 14

6030"Z¤{"f詠pi"f英"nk羽w"d違p"8欝 14

6040"Xk院v"ej逢挨pi"vt·pj"vj穎"pijk羽o 17

6050"Vj穎"pijk羽o"e e"ik違k"vjw壱v"v·o"8逢運pi 19

6060"Rj v"vtk吋p"ik違k"vjw壱v"Vt pj"m姻v"zg 24

Ej逢挨pi"7<""VJ盈"PIJK烏O"XÉ"AèPJ"IKè 28

7030"F英"nk羽w"vj穎"pijk羽o 28

7040"Rj逢挨pi"rj r"vj穎"pijk羽o 33

7050"A pj"ik "ik違k"vjw壱v 77

Ej逢挨pi"8<"M蔭V"NW一P 82

EðPI"VTîPJ"PIJKçP"E永W 83

VÉK"NK烏W"VJCO"MJ謂Q 84

Ej逢挨pi"3<"IK閏K"VJK烏W 1.1 N#"fq"ej丑p"8隠"v k

V·pj"vt衣pi"m姻v"zg"荏"Xk羽v"Pco"jk羽p"pc{"pi {"e pi"pijk‒o"vt丑pi."pj医v"n "vt‒p"8鵜c"d p"

e e"vj pj"rj嘘"n噂p"pj逢"J "P瓜k"x "vj pj"rj嘘"J欝"Ej "Okpj0"P院w"pj逢"vt逢噂e"8¤{."v·pj"vt衣pi"m姻v"zg"vj逢運pi"fk宇p"tc"x q"ik運"ecq"8k吋o"x "荏"o瓜v"u嘘"8k吋o"pj医v"8鵜pj"vj·"ik運"8¤{"

́p"v逸e"ikcq"vj»pi"8«"ncp"tc"j亥w"pj逢"mj逸r"p挨k"x "x q"d医v"e泳"ik運"p q"x q"dcp"pi {0"X·"ucq"m姻v"zg"z違{"tc"e pi"pi {"e pi"vt亥o"vt丑piA"Ik違k"rj r"p q"jk羽w"sw違"8吋"vjq v"tc"mj臼k"tình tr衣pi"p {A

Hình 1.1: Mじt cＶnh kｒt xe ぞ thành phぐ Hげ Chí Minh

O瓜v"vtqpi"pj英pi"piw{‒p"pj¤p"ej pj"i¤{"tc"m姻v"zg"荏"p逢噂e"vc"n "e挨"u荏"j衣"v亥pi"8逢運pi"d瓜"sw "{院w"mfio0"Vjgq"pijk‒p"e泳w"e栄c"vk院p"u "X "Cpj"Vw医p."Xk羽p"Pijk‒p"e泳w"ej pj"

u ej"ikcq"vj»pi"Pj壱v"D違p"]10_."j羽"vj嘘pi"8逢運pi"d瓜"e栄c"J "P瓜k"x "vj pj"rj嘘"J欝"Ej "Okpj"e„"o壱v"8瓜"8逢運pi"vt‒p"fk羽p"v ej"8医v"8»"vj鵜"x "o壱v"8瓜"8逢運pi"vt‒p"f¤p"u嘘"ej雨"d茨pi"317" x " 3132" *vj壱o" ej " 3142+" e e" ej雨" u嘘" v逢挨pi" 8逢挨pi" e栄c" o瓜v" vj pj" rj嘘" 荏" O悦." åw"Ej¤w"vtwpi"d·pj0"M院v"e医w"o衣pi"n逢噂k"d鵜"o医v"e¤p"d茨pi"fq"vjk院w"8逢運pi"vj泳"e医r"n "8逢運pi"8医w"p嘘k"x q"e e"vt映e"8逢運pi"vt映e"ej pj."m院v"p嘘k"e e"8逢運pi"vt映e"ej pj"x噂k"pjcw"e„"v e"f映pi" ik違o" v違k" ejq" vt映e" ej pj" vtqpi" ik運" ecq" 8k吋o0" P„k" pj逢" x壱{" mj»pi" e„" pij c" n "ej¿pi"v»k"rj違k"e嘘"i逸pi"o荏"t瓜pi"8逢運pi."z¤{"o噂k"8吋"8衣v"ej雨"vk‒w"ej医v"n逢嬰pi"pj逢"e栄c"O悦0"Ak隠w"8„"n "mj»pi"v逢荏pi"d荏k"x·"p逢噂e"vc."8医v"ej壱v."o壱v"8瓜"f¤p"e逢"8«"sw "8»pi."e詠e"

m " mj„"ik違k"rj„pi"o員v"d茨pi" x "p院w"e„"n o"8逢嬰e"vj·"e pi"e詠e"m "v嘘p"mfio0"J "P瓜k"v瑛pi"e„"pj英pi"eqp"8逢運pi"p鰻k"vk院pi"x·"8逸v"pj医v"vj院"ik噂k#

E„"t医v"pjk隠w"ik違k"rj r"8逢嬰e"8逢c"tc"8吋"ik違k"sw{院v"x医p"8隠 m姻v"zg."8逢嬰e"rj¤p"x q"jck"pj„o"ej pj"n "ik違k"rj r"v·pj"vj院"x "ik違k"rj r"e挨"d違p<

- Nhóm gi違i pháp tình th院, t壱p trung vào hai ch栄 th吋

o Ej栄"vj吋"vj泳"pj医v"n "pi逢運k"8k隠w"mjk吋p"rj逢挨pi"vk羽p"ikcq"vj»pi0" 嘘k"x噂k"ej栄"vj吋"này, b‒p" e衣pj" xk羽e" v<pi" e逢運pi" vw{‒p" vtw{隠p" ik q" f映e" #" vj泳e" ej医r" j pj" lw壱v"

gkcq"vj»pi"vj·"rj違k"v<pi"e逢運pi"e e"dk羽p"rj r"z穎"rj衣v"j pj"ej pj0" k隠w"p {"8 k"j臼k"n詠e"n逢嬰pi"e違pj"u v"ikcq"vj»pi"x "vjcpj"vtc"ikcq"vj»pi"jq衣v"8瓜pi"v ej"e詠e"x "vj逢運pi"zw{‒p"j挨p0

o Ej栄"vj吋"vj泳"jck"n "e e"rj逢挨pi"vk羽p"m悦"vjw壱v."8k隠w"j pj"rj映e"x映"xk羽e"8k"n衣k"pj逢<"

tw{院p"8逢運pi."8flp"jk羽w."x衣ej"u挨p, 000"E亥p"rj違k"pijk‒p"e泳w"x "8k隠w"ej雨pj"pic{"

e e"nw欝pi"ej逢c"j嬰r"n#"荏"o瓜v"u嘘"vw{院p"8逢運pi0"Mj»pi"rj違k"p挨k"p q"e pi"d嘘"vt "8k"o瓜v"ejk隠w"n "vjw壱p"n嬰k"o "pjk隠w"mjk"i¤{"tc"v·pj"vt衣pi"f欝p"fir"rj逢挨pi"vk羽p"ikcq"vj»pi"x q"o瓜v"p挨k"t医v"f宇"i¤{"tc"v·pj"vt衣pi"m姻v"zg0"

- Nhóm gi違k"rj r"e挨"d違p"8„pi"xck"vt "v ej"e詠c và ch栄 8瓜pi"j挨p0"Vt逢噂c h院t, c亥p"逢w"tiên xây d詠ng nh英ng c亥w"x逢嬰t t衣k"e e"pi«"v逢."ikcq"n瓜 t衣i nh英pi"p挨k"vj逢運ng k姻t xe 8吋 t衣o ra các nút giao thông khác m泳c, kh逸c ph映c tình tr衣ng ch運 8嬰i lâu 荏 các ngã v逢0"O員t khác, c亥n ti院p t映c c違i t衣o và phát tri吋p"e挨"u荏 h衣 t亥ng giao thông theo quy

ho衣ch phát tri吋p" ikcq" vj»pi" 8«" 8逢嬰c Th栄 v逢噂ng Chính ph栄 phê duy羽t M瓜t gi違i

rj r"e挨"d違n khác, mang tính chi院p"n逢嬰c là phát tri吋p"e e"rj逢挨pi"vk羽n v壱n t違i hành khách công c瓜ng bao g欝o"zg"dw#v" x "e e"rj逢挨pi"vk羽n v壱n t違i hành khách kh嘘i n逢嬰ng l噂p"pj逢<"h羽 th嘘pi"zg"8k羽n ng亥o."zg"8k羽n m員v"8医t ho員e"v w"8k羽n m瓜t ray Bên

c衣pj"8„."e亥n khai thác h羽 th嘘ng v壱n t違i hành khách b茨pi"8逢運pi"u»pi0"N¤w"f k"j挨p"

là vi羽c phân b嘘 l衣k"e e"mjw"f¤p"e逢."fk"f運i m瓜t s嘘 b羽nh vi羽p."vt逢運ng h丑e."e挨"swcp"荏 trung tâm thành ph嘘 ra các qu壱n, huy羽n có m壱v"8瓜 f¤p"e逢"vj医r"8吋 gi違m t違i cho các tuy院p"8逢運ng

Tuy nhiên, e e"ik違k pháp trên th逢運pi mj»pi"jk羽w"sw違."v嘘p"t医v"pjk隠w ejk"rj "x隠"vtcpi"vjk院v"d鵜"x "vtk吋p"mjck, e e"f英"nk羽w"vjw"vj壱r"8逢嬰e"e pi"mj»pi"f宇"f pi"8逢嬰e u穎"f映pi cho

e e"泳pi"f映pi"f詠"d q"x隠"ikcq"vj»pi

V瑛"8„, j羽"vj嘘pi"vjw"vj壱r"f英"nk羽w"x "e違pj"d q"v·pj"vt衣pi"ikcq"vj»pi d茨pi"e ej"u穎"f映ng 8k羽p"vjq衣k"vj»pi"okpj 8«"8逢嬰e"8逢c"tc"i„r"rj亥p"ik違k"sw{院v"x医p"8隠"m姻v"zg"jk羽p"pc{ jk羽w"sw違"j挨p0"J羽"vj嘘pi"p {"v詠"8瓜pi"vjw"vj壱r"f英"nk羽w"IRU"v瑛"e e"8k羽p"vjq衣k thông minh và

tìpj"j·pj"ikcq"vj»pi"vtqpi"v逢挨pi"nck"f詠c"x q"e e"f英"nk羽w"jk羽p"v衣k0"Tình hình giao thông jk羽p"v衣k"x "v逢挨pi"nck"u胤"8逢嬰e" i穎k"vt荏"n衣k"ejq" pi逢運k"u穎"f映pi"8k羽p"vjq衣k"vj»pi" okpj."e違pj"d q"j丑"x "8k隠w"j逢噂pi"n衣k"ikcq"vj»pi0"Vq p"d瓜"sw "vt·pj"p {"8逢嬰e"vj詠e"jk羽p"vtqpi"

- C e"f英 nk羽w vjw"vj壱r"f宇"f pi"u穎"f映pi"8吋"x穎"n#"vtqpi vj運k"ikcp"vj詠e

- Ni逢運k"f́pi"8逢嬰e"e壱r"pj壱v"tình hình giao vj»pi"jk羽p"v衣k và tránh 8逢嬰e"m姻v"zg0 Ik違k"rj r"p {"jq p"vq p"e„"vj吋"8逢c"x q" r"f映pi"vtqpi"vj詠e"v院"jk羽p"pc{0"A吋"v<pi"o泳e"8瓜"ej pj"z e"vtqpi"f詠"d q"v·pj"vt衣pi"ikcq"vj»pi"vjgq"vj運k"ikcp"vj詠e"pgoài thông tin e栄c"pi逢運k"f́pi"ewpi"e医r."ej¿pi"v»k"e亥p"vj‒o"pjk隠w"piw欝p"vj»pi"vkp"e„"ik "vt鵜"mj e"pj逢"vj»pi"vkp"x鵜"vt "e栄c"o衣pi"n逢噂k"e e"vw{院p"zg"dw#v"vtqpi"vj pj"rj嘘."vj»pi"vkp"v·pj"vt衣pi"m姻v"zg"fq"pi逢運k"f́pi"ewpi"e医r."È"P院w"8逢嬰e"j厩"vt嬰"e e"vj»pi"vkp"vt‒p"thì tính

ej pj"z e"vtqpi"f詠"d q"v·pj"vt衣pi"ikcq"vj»pi"e pi"pj逢"v pj"mj違"vjk"e栄c"j羽"vj嘘pi"vjw"vj壱r"f英"nk羽w"x "e違pj"d q"v·pj"vt衣pi"ikcq"vj»pi"càng cao

1.2 O映e"vk‒w"e栄c"8隠"v k

X噂k"{‒w"e亥w"8員v"tc."8隠"v k"ej雨"v壱r"vtwpi vào x医p"8隠"z¤{"f詠pi"n瓜"vt·pj."8鵜pj"j逢噂pi n衣k"ikcq"vj»pi"vt pj"m姻v"zg"vjgq"vj運k"ikcp"vj詠e0"A¤{"n "o瓜v"ej泳e"p<pi"swcp"vt丑pi"vtqpi"j羽"vj嘘pi"vjw"vj壱r"f英"nk羽w"x "e違pj"d q"v·pj"vt衣pi"ikcq"vj»pi

O映e"vk‒w"e栄c"8隠"v k"p {"n "v·o"jk吋w."pijk‒p"e泳w"x "rj v"vtk吋p"ik違k"vjw壱v"8吋"z¤{"f詠pi"n瓜"vt·pj"f詠c"vt‒p"v·pj vt衣pi" ikcq"vj»pi"vj詠e"v院." v瑛"8„" ik¿r"pi逢運k"f́pi"8鵜pj" j逢噂pi"n衣k"

vt pj"8逢嬰e"e e"mjw"x詠e"m姻v"zg0

1.3 P j衣o"xk"pijk‒p"e泳w

Pj衣o"xk"pijk‒p"e泳w"e栄c"8隠"v k"8逢嬰e"ik噂k"j衣p trong o瓜v"mjw"x詠e"e栄c vj pj"rj嘘"J欝"Ej "Minh *vtqpi"8吋"v k"p {"n "mjw"x詠e"J欝"Eqp"T́c."Sw壱p"3+ Ucw"mjk" r"f映pi"vj "8k吋o"thành công, 8隠"v k"u胤"8逢嬰e"o荏"t瓜pi"rj衣o"xk"pijk‒p"e泳w"tc"vq p"d瓜"vj pj"rj嘘"x "e e"mjw"x詠e"mj e."ew嘘k"épi"n "o荏"t瓜pi"tc"e違 p逢噂e"Xk羽v"Pco0

1.4 E医w"vt¿e"e栄c"8隠"v k

Ej逢挨pi"3: Gk噂k"vjk羽w 8隠"v k"

- L#"fq"ej丑p"8隠"v k

- M映e"vk‒w"và rj衣o"xk pijk‒p"e泳w"e栄c"8隠"v k0

Ch逢挨ng 2<"V鰻pi"swcp"x隠"8隠"v k

- Rj¤p"v ej."8 pj"ik "e e"e»pi"vt·pj"nk‒p"swcp"8院p"8隠"v k

- A逢c"tc"o»"j·pj"v鰻pi"swcp"e栄c"j羽"vj嘘pi."v瑛"8„"z e"8鵜pj e e"x医p"8隠"o "8隠"v k"v壱r"vtwpi"pijk‒p"e泳w"ik違k"sw{院v0

- Z e"8鵜pj"e e"e»pi"xk羽e"8«"n o"8逢嬰e"vtqpi"8隠"v k

- A„pi"i„r"e栄c"8隠"v k"ejq 8医v"p逢噂e

- J逢噂pi"rj v"vtk吋p"e栄c"8隠 tài

Ej逢挨pi"4<"V蔚PI"SWCP 2.1 Các công trình liên quan

Vt‒p"vj院"ik噂k"8«"e„"pjk隠w"e»pi"vt·pj"nk‒p"swcp"8院p v医p"8隠 giao thông x "xk羽e z¤{"f詠pi"n瓜"vt·pj"vjgq"vj運k"ikcp"vj詠e"pj逢<"8 pj"ik "e e"jk羽w"sw違"xk羽e"fk"ejw{吋p"vtqpi"e e"泳pi"f映pi"ikcq"vj»pi"vj運k"ikcp"vj詠e"]3_."f́pi"ik違k"vjw壱v"F,"8吋"n壱r"m院"jq衣ej"vjgq"vj運k"ikcp"vj詠e"]4_."ejkc"u飲"vj»pi"vkp"v·pj"vt衣pi"ikcq"vj»pi"swc e e"rj逢挨pi"vk羽p"nk‒p"n衣e"]5],[4],

z e"8鵜pj"vj運k"ikcp"fk"ejw{吋p"d茨pi"e ej"f́pi"zg"vj<o"f "i逸p"IRU"]7],[6], z e"8鵜pj"thông tin e e"zg"荏"i亥p f詠c"x q"vjk院v"d鵜"i逸p"vt‒p"zg"[7], v·o"8逢運pi"vt‒p"o衣pi"cf"jqe"ik英c" e e" rj逢挨pi" vk羽p" f詠c" x q" f英" nk羽w" vj運k" ikcp" vj詠e" ]:_." z e" 8鵜pj" v·pj" vt衣pi" ikcq"vj»pi"f詠c"vt‒p"f英"nk羽w vjgq"vj運k"ikcp"vj詠e"e栄c"j羽"vj嘘pi"zg taxi [9]

Ngoài ra, Google Maps [14_"e pi"8«"j厩"vt嬰 jk吋p"vj鵜 vj»pi"vkp"v·pj"vt衣pi"ikcq"vj»pi"vj運k"ikcp"vj詠e"v衣k"j亥w"j院v"e e"vj pj"rj嘘"n噂p"v衣k"O悦0"Vw{"pjk‒p."mj»pi"dk院v"dcq"ik運"Iqqing"Ocru"o噂k"j厩"vt嬰"jk吋p"vj鵜"v·pj"vt衣pi"ikcq"vj»pi"荏"Xk羽v"PcoA

Hình 2.1: Minh hがa tình trＴng giao thông cてa Google Maps

Google Maps th‒o"x q"e e"8逢運ng giao thông m瓜t l噂p ch泳a thông tin t嘘e"8瓜 di chuy吋n trung bình t衣i v鵜 vt "8„"pj逢"o w"zcpj"n "x pi."8臼 ho員c xám Các màu s逸e"v逢嬰pi"vt逢pi"cho t嘘e"8瓜 di chuy吋n trung bình trên v鵜 vt "v逢挨pi"泳pi"pj逢"ucw<

o Màu xanh lá: t嘘e"8瓜 trên 50 d員m / 1 gi運

o Màu vàng: t嘘e"8瓜 t瑛 47"8院n 50 d員m / 1 gi運

o O w"8臼: t嘘e"8瓜 f逢噂i 25 d員m / 1 gi運

A員e"dk羽v."荏"Xk羽v"Pco"e pi"có j羽"vj嘘pi n噂p j厩"vt嬰"x隠 thông tin giao thông."8„"n "m‒pj"VOV giao thông phát trên sóng FM 91Mhz0"A¤{ là kênh thông tin toàp"e違pj"x隠"ikcq"vj»pi"v衣k"jck"vj pj"rj嘘"n噂p"n "J "P瓜k"x "vj pj"rj嘘"J欝"Ej "Okpj."p挨k"ik違k"8 r"o丑k"vj逸e"o逸e"x隠"e e"x医p"8隠"ikcq"vj»pi"ejq"vj pj"ik違"mjk"i丑k"8院p"ej逢挨pi"vt·pj."8欝pi"vj運k"

e p"e„"vj吋"ejkc"u飲"v·pj"j·pj"ikcq"vj»pi"vt‒p"8逢運pi"rj嘘."pj医v"n "x q"ik運"ecq"8k吋o0"E e"vj»pi"vkp"x隠"ikcq"vj»pi"x "́p"v逸e."m姻v"zg"nk‒p"v映e"8逢嬰e"e壱r"pj壱v"d荏k"j羽"vj嘘pi"ecogtc"8逢嬰e" n逸r" 8員v" v衣k" e e" p¿v" ikcq" vj»pi" x " n詠e" n逢嬰pi" rj„pi" xk‒p" v e" pijk羽r" v衣k" jk羽p"vt逢運pi0

Hình 2.2: Pjkｚw"ukpj"xk‒p"vt⇔ぜpi"Ecq"8ｌpi"RVVJ"4"8<pi"m#"n o

CTV VOV gkcq"vj»pi"vj pj"rjぐ"Jげ"Ej "Okpj

Vw{"pjk‒p."ikcq"vj»pi"荏"Xk羽v"Pco"n衣k"t医v"8員e"vj́."mj»pi"ik嘘pi"pj逢"ikcq"vj»pi"荏"e e"sw嘘e"ikc"mj e"ej栄"{院w"n "zg"j挨k."e e"rj逢挨pi"vk‒p"ikcq"vj»pi"荏"Xk羽v"Pco"ej栄"{院w"n "zg"

o {0"Fq"8„"e e"ik違k"rj r"x隠"ikcq"vj»pi 荏"e e"p逢噂e"mj e"ch逢c"ej逸e"8«"jq衣v"8瓜pi"v嘘v"p院w" r"f映pi"荏 Xk羽v"Pco0

V瑛"e e"x医p"8隠"vt‒p o»"j·pj"v鰻pi"swcp"e栄c"j羽"vj嘘pi vjw"vj壱r"f英"nk羽w"x "e違pj"d q"v·pj"vt衣pi"ikcq"vj»pi 8逢嬰e"8逢c"tc."v瑛"8„"z e"8鵜pj e e"x医p"8隠"o "8隠"v k"v壱r"vtwpi"pijk‒p"e泳w"ik違k"sw{院v0

Ak羽p"vjq衣k"vj»pi"okpj"n "vj pj"rj亥p"ej pj"v逢挨pi"v e"ik英c"j羽"vj嘘pi"x噂k"pi逢運k"f́pi0"

M厩k"8k羽p"vjq衣k"u胤"8逢嬰e"e k"8員v"o瓜v"rj亥p"o隠o"e„"dc"ej泳e"p<pi"ej pj"ucw<

- Vjw"vj壱r"f英"nk羽w"IRU"*GPS Sensor+"pj逢"x鵜"vt "v嘘e"8瓜"e栄c"pi逢運k"f́pi"épi"x噂k"vj運k"ikcp"o "f英"nk羽w"8逢嬰e"vjw"vj壱r"vtqpi"e e"mjq違pi"vj運k"ikcp"e嘘"8鵜pj E e"f英"nk羽w"

p {"u胤"8逢嬰e"i穎k"n‒p"o {"ej栄"vtwpi"v¤o"vj»pi"swc"3G, GPRS jq員e"vkp"pj逸p SMS O泳e"8瓜"vjw"vj壱r"f英"nk羽w"x "i穎k"f英"nk羽w"n‒p"o {"ej栄"vtwpi"v¤o"e„"vj吋"mj e"pjcw0

- Dk吋w"fk宇p"ikcq"vj»pi"*Traffic Visualizer+<"dk吋w"fk宇p"x壱p"v嘘e"vtwpi"d·pj"e栄c"v瑛pi"8q衣p" 8逢運pi *v·pj" vt衣pi" ikcq" vj»pi+ vt‒p" d違p" 8欝0" E e" f英" nk羽w" x隠" v·pj" vt衣pi" ikcq"vj»pi"8逢嬰e"o {"ej栄"vtwpi"v¤o"i穎k"x隠"8k羽p"vjq衣k Piq k"tc."x鵜"vt "jk羽p"v衣k"e栄c"pi逢運k"f́pi"e pi"e„"vj吋"8逢嬰e"dk吋w"fk宇p"pic{"vt‒p"d違p"8欝0

- E違pj" d q" ikcq" vj»pi" *Traffic Notifier): e違pj" d q" ejq" pi逢運k" f́pi" x隠" v·pj" vt衣pi"giao thông jk羽p"v衣k0"X "f映" pj逢"p院w"pi逢運k"f́pi"8cpi"8k" x q" mjw" x詠e" m姻v"zg, j羽"vj嘘pi"u胤"e違pj"d q"ejq"pi逢運k"f́pi"dk院v Xk羽e"z e"8鵜pj"j逢噂pi"8k"e栄c"pi逢運k"f́pi"x "e違pj"d q"v·pj"vt衣pi"ikcq"vj»pi"8逢嬰e"z穎"n#"vt‒p"o {"ej栄"vtwpi"v¤o"8吋"ik違o"e»pi"xk羽e"v pj"vq p"vt‒p"8k羽p"vjq衣k0

404040"O {"ej栄"vtwpi"v¤o

O {"ej栄"vtwpi"v¤o"n "vt k"vko"e栄c"e違"j羽"vj嘘pi."p„"8違o"pj壱p"e e"e»pi"xk羽e"v pj"vq p"p員pi"pj丑e"pj医v"x "n逢w"vt英"f英"nk羽w0"O {"ej栄"vtwpi"v¤o"dcq"i欝o"dc"ej泳e"p<pi"ej pj<"rj¤p"v ej"f英"nk羽w"ikcq"vj»pi"*Traffic Data Extractor), theo dõi tìnj"vt衣pi"ikcq"vj»pi"(Traffic Monitor+"x "泳pi"f映pi"ygd"*Web Application)

- Rj¤p"v ej"f英"nk羽w"ikcq"vj»pi<"o {"ej栄"pj壱p"e e"f英"nk羽w"IRU"vj»"v瑛"pjk隠w"piw欝p"

*8k羽p"vjq衣k+0"E e"f英"nk羽w"IRU"p {"8瓜"ej pj"z e"mj»pi"ecq"fq"f́pi"vt‒p"8k羽p"vjq衣k"p‒p"ej泳e"p<pi"IRU"mj»pi"ejw{‒p"f映pi0"Piq k"tc."f英"nk羽w"IRU"p {"e pi"e„"vj吋"mj»pi"f́pi"8逢嬰e"fq"pi逢運k"f́pi"mj»pi"vjco"ikc"ikcq"vj»pi"pj逢"8cpi"8k"d瓜"jq員e"pi欝k"荏"sw p"<p."e "rj‒."È Fq"8„"e e"f英"nk羽w"IRU"p {"e亥p"8逢嬰e"z穎"n#"8吋"n丑e"d臼"pjk宇w."v<pi"8瓜"ej pj"z e"x "e亥p"8逢嬰e" pj"z衣"x q"e e"8q衣p"8逢運pi"vt‒p"d違p"8欝0

- Vjgq"f k"v·pj"vt衣pi"ikcq"vj»pi"e„"ej泳e"p<pi"rj¤p"v ej"f英"nk羽w"ikcq"vj»pi"8吋"dk院v"8逢嬰e"v·pj"vt衣pi"ikcq"vj»pi"*v嘘e"8瓜"pjcpj."d·pj"vj逢運pi."ej壱o+"v瑛pi"mjw"x詠e"x "e違pj"d q"ejq"pi逢運k"f́pi"vj»pi"swc"8k羽p"vjq衣k"e栄c"j丑"x隠"v·pj"vt衣pi"ikcq"vj»pg jk羽p"v衣k0

- 永pi"f映pi"ygd"ewpi"e医r"ejq"pi逢運k"f́pi"e ej"vj泳e"mj e"8吋"u穎"f映pi"j羽"vj嘘pi Ygdukvg"ewpi"e医r"o瓜v"u嘘"ej泳e"p<pi"pj逢"d違p"8欝"x隠"v·pj"vt衣pi"ikcq"vj»pi"jk羽p"v衣k

x "e»pi"e映"ejq"rjfir"pi逢運k"f́pi"z¤{"f詠pi"n瓜"vt·pj"e栄c"o·pj"8吋"vt pj"8逢嬰e"e e"8k吋o"m姻v"zg Pi逢運k"f́pi"e„"vj吋"u穎"f映pi"e»pi"e映"vt‒p"x噂k"d医v"m "vt·pj"fw{羽v"p q X噂k"ik噂k"j衣p"e栄c"8隠"v k"pijk‒p"e泳w."ej雨"v壱r"vtwpi"x q"ik違k"sw{院v"x医p"8隠"z¤{"f詠pi"n瓜"vt·pj."8鵜pj"j逢噂pi"ikcq"vj»pi"8吋"vt pj"m姻v"zg"vjgq"vj運k"ikcp"vj詠e0"A¤{"n "ej泳e"p<pi"t医v"swcp"vt丑pi"e栄c"j羽"vj嘘ng 8逢嬰e"ej衣{"vt‒p"o {"ej栄"vtwpi"v¤o"8吋"z穎"n#"e e"{‒w"e亥w"x隠"z¤{"f詠pi"n瓜"vt·pj."v·o"8逢運pi."8鵜pj"j逢噂pi"8吋"vt pj"m姻v"zg"ejq"pi逢運k"f́pi0

Ej逢挨pi"5<"E愛"U雲"N""VJW[蔭V

A吋"z¤{"f詠pi"n瓜"vt·pj."8鵜pj"j逢噂pi"ikcq"vj»pi"8吋"vt pj"m姻v"zg"vj·"vt逢噂e"j院v"e亥p"rj違k"v·o"jk吋w"x隠"e e"n#"vjw{院v"nk‒p"swcp"8院p"x医p"8隠"e亥p"ik違k"sw{院v"pj逢<"n#"vjw{院v"8欝"vj鵜 [11],

e e"ik違k"vjw壱v"v·o"8逢運pi0

3.1 L #"vjw{院v"8欝"vj鵜

A欝"vj鵜"n "o瓜v"e医w"vt¿e"t運k"t衣e"dcq"i欝o"e e"8雨pj"x "e e"e衣pj"p嘘k"e e"8雨pj"p {0"Ej¿pi"vc"rj¤p"dk羽v"e e"nq衣k"8欝"vj鵜"mj e"pjcw"d荏k"mk吋w"x "u嘘"n逢嬰pi"e衣pj"p嘘k"jck"8雨pj"p q"8„"e栄c"8欝"vj鵜0"A吋"e„"vj吋"j·pj"fwpi"8逢嬰e"v衣k"ucq"n衣k"e亥p"8院p"e e"nq衣k"8欝"vj鵜"mj e"pjcw."ej¿pi"vc"u胤"p‒w"x "f映"u穎"f映pi"ej¿pi"8吋"o»"v違"o瓜v"o衣pi"o {"v pj0"Ik違"u穎"vc"e„"o瓜v"o衣pi"i欝o"e e"o {"v pj"x "e e"m‒pj"8k羽p"vjq衣k"*i丑k"v逸v"n "m‒pj"vjq衣k+"p嘘k"e e"o {"v pj"

p {0"Ej¿pi"vc"e„"vj吋"dk吋w"fk宇p"e e"x鵜"vt "8員v"p {"v pj"d荏k"e e"8k吋o"x "e e"m‒pj"vjq衣k"p嘘k"ej¿pi"d荏k"e e"8q衣p"p嘘k."zgo"j·pj"3.1

A鵜pj"pij c"3< A挨p"8欝"vj鵜"x»"j逢噂pi"I"?"*X.G+"dcq"i欝o"X"n "v壱r"e e"8雨pj."x "G"n "v壱r"

e e"e員r"mj»pi"e„"vj泳"v詠"i欝o"jck"rj亥p"v穎"mj e"pjcw"e栄c"X"i丑k"n "e e"e衣pj0

Vtqpi"vt逢運pi"j嬰r"ik英c"jck"o {"v pj"p q"8„"vj逢運pi"zw{‒p"rj違k"vtw{隠p"v違k"pjk隠w"vj»pi"vkp"pi逢運k"vc"rj違k"p嘘k"jck"o {"p {"d荏k"pjk隠w"m‒pj"vjq衣k0"O衣pi"x噂k"8c"m‒pj"vjq衣k"ik英c"

e e"o {"8逢嬰e"ejq"vtqpi"j·pj"3.2

Hình 3.2: U￢"8げ"oＴpi"o {"v pj"xずk"8c"m‒pj"vjqＴk0

A鵜pj"pij c"4<"Ac"8欝"vj鵜"x»"j逢噂pi"I?"*X."G+"dcq"i欝o"X"n "v壱r"e e"8雨pj."x "G"n "v壱r"

e e"e員r"mj»pi"e„"vj泳"v詠"i欝o"jck"rj亥p"v穎"mj e pjcw"e栄c"X"i丑k"n "e e"e衣pj0"Jck"e衣pj"

e3"x "g4"8逢嬰e"i丑k"n "e衣pj"n員r"p院w"ej¿pi"épi"v逢挨pi"泳pi"x噂k"o瓜v"e員r"8雨pj0"

T "t pi"o厩k"8挨p"8欝"vj鵜"8隠w"n "8c"8欝"vj鵜."pj逢pi"mj»pi"rj違k"8c"8欝"vj鵜"p q"e pi"n "8挨p"8欝"vj鵜."x·"vtqpi"8c"8欝"vj鵜"e„"vj吋"e„"jck"*jq員e"pjk隠w"j挨p+"e衣pj"p嘘k"o瓜v"e員r"8雨pj"p q"8„0 Vtqpi"o衣pi"o {"v pj"e„"vj吋"e„"pj英pi"m‒pj"vjq衣k"p嘘k"o瓜v"p {"p q"8„"x噂k"ej pj"p„"

*ej鰯pi"j衣p"x運k"o映e"8 pj"vj»pi"d q+0"Mjk"8„"8c"8欝"vj鵜"mj»pi"vj吋"o»"v違"8逢嬰e"o衣pi"pj逢"x壱{."d荏k"x·"e„"pj英pi"mjw{‒p"*e衣pj"p嘘k"o瓜v"8雨pj"x噂k"ej pj"p„+0"Vtqpi"vt逢運pi"j嬰r"này ej¿pi"vc"e亥p"u穎"f映pi"8院p"mj k"pk羽o"ik違"8欝"vj鵜"x»"j逢噂pi."8逢嬰e"8鵜pj"pij c"pj逢"sau:

A鵜pj"pij c"5< Ik違"8欝"vj鵜"x»"j逢噂pi"I"?"*X."G+"dcq"i欝o"X"n "v壱r"e e"8雨pj"x "G"n "v壱r"

e e"e員r"mj»pi"e„"vj泳"v詠"i欝o"jck"rj亥p"v穎"*mj»pi"pj医v"vjk院v"rj違k"mj e"pjcw+"e栄c"X"i丑k"

n "e衣pj0"E衣pj"g"8逢嬰e"i丑k"n "mjw{‒p"p院w"p„"e„"f衣pi"g"?"*w."w+0

E e"m‒pj"vjq衣k"vtqpi"o衣pi"o {"v pj"e„"vj吋"ej雨"ejq"rjfir"vtw{隠p"vkp"vjgq"o瓜v"ejk隠w0"Ej鰯pi"j衣p."vtqpi"j·pj"3.3 o {"ej栄"荏"J "P瓜k"ej雨"e„"vj吋"pj壱p"vkp"v瑛"e e"o {"荏"8鵜c"rj逢挨pi."e„"o瓜v"u嘘"o {"ej雨"e„"vj吋"i穎k"vkp"8k."e p"e e"m‒pj"vjq衣k"ejq"rjfir"vtw{隠p"vkp"vjgq"e違"jck"ejk隠w"8逢嬰e"vjc{"vj院"d荏k"jck"e衣pj"e„"j逢噂pi"pi逢嬰e"ejk隠w"pjcw0

Vc"8k"8院p"8鵜pj"pij c"ucw0

A鵜pj"pij c"6<"A挨p"8欝"vj鵜"e„"j逢噂pi"I"?"*X."G+"dcq"i欝o"X"n "v壱r"e e"8雨pj"x "G"n "v壱r"

e e"e員r"e„"vj泳 v詠"i欝o"jck"rj亥p"v穎"mj e"pjcw"e栄c"X"i丑k"n "e e"ewpi0

P院w"vtqpi"o衣pi"e„"vj吋"e„"8c"m‒pj"vjq衣k"o瓜v"ejk隠w."vc"u胤"rj違k"u穎"f映pi"8院p"mj k"pk羽o"

J·pj"505<"OＴpi"o {"v pj"xずk"m‒pj"vjqＴk"oじv"ejkｚw0

A鵜pj"pij c"7: Ac"8欝"vj鵜"e„"j逢噂pi"I"?"*X."G+"dcq"i欝o"X"n "v壱r"e e"8雨pj"x "G"n "v壱r"

e e"e員r"e„"vj泳"v詠"i欝o"jck"rj亥p"v穎"mj e"pjcw"e栄c"X"i丑k"n "e e"ewpi0"Jck"ewpi"g3"."g4"v逢挨pi"泳pi"x噂k"épi"o瓜v e員r"8雨pj"8逢嬰e"i丑k"n "ewpi"n員r0

Pj逢"x壱{."f詠c"x q"n#"vjw{院v"8欝"vj鵜"vc"e„"vj吋" dk吋w"fk宇p"d違p"8欝"n "o瓜v" 8挨p"8欝"vj鵜"e„"j逢噂pi"x噂k"8雨pj"n "e e"ikcq"n瓜"*pi«"dc."pi«"v逢."È+"x "e衣pj"n "e e"8q衣p"8逢運pi"p嘘k"e e"ikcq"n瓜 này

3.2 Các ik違k"vjw壱v"v·o"8逢運pi

P„k"8院p"e e"ik違k"vjw壱v"v·o"8逢運pi."ej¿pi"ta"pij "pic{"8院p"e e"ik違k"vjw壱v"v·o"8逢運pi"p鰻k"vk院pi"vtqpi"n#"vjw{院v"8欝"vj鵜"pj逢<"ik違k"vjw壱v"Fklmuvtc"ejq"8欝"vj鵜"8挨p"e„"vt丑pi"u嘘"e栄c"e e"e衣pj"mj»pi"¤o."ik違k"vjw壱v"Hnq{f-Dgnnocp"ejq"8欝"vj鵜"mj»pi"e„"ejw"vt·pj"e„"v鰻pi"vt丑pi"u嘘"n "¤o0

E e"ik違k"vjw壱v"p‒w"vt‒p"8逢嬰e"z¤{"f詠pi"vt‒p"e e"o»"j·pj"vjw亥p"v¿{"n#"vjw{院v."vtqpi"8„"8欝"vj鵜"8逢嬰e"zgo"n "v壱r"j嬰r"e e"8雨pj"x "ewpi"p嘘k"ik英c"e e"8雨pj"8„."piq k"tc."mj»pi"e„"d医v"m·"vj»pi"vkp"i·"d鰻"uwpi"ejq"d k"vq p0"X噂k"o»"j·pj"n#"vjw{院v"vjw亥p"vw#"pj逢"x壱{."vt‒p"o瓜v"8欝"vj鵜"e„"vj吋"v欝p"v衣k"pj英pi"8員e"8k吋o" v"mjk"z違{"tc"vtqpi"vj詠e"v院."ej鰯pi"j衣p<"e„"vj吋"v欝p"v衣k"o瓜v"ewpi"e„"vt丑pi"u嘘"n噂p"j挨p"v鰻pi"vt丑pi"u嘘"e栄c"v医v"e違"e e"ewpi"e p"n衣k"vt‒p"8欝"vj鵜."jq員e"o瓜v"8欝"vj鵜"ej鰯pi"e„"ewpi"p q0"Ik違k"vjw壱v"v·o"8逢運pi"Fklmuvtc"8 k"j臼k"ejk"rj "x隠"vj運k"ikcp"n "Q*p2+"ejq"xk羽e"v·o"8逢運pi"8k"ik英c"jck"e員r"8雨pj"d医v"m·="ik違k"vjw壱v"Hnq{f-Dgnnocp"8 k"j臼k"ejk"rj "Q*p+"pj逢pi"n衣k"d逸v"dw瓜e"rj違k"v·o"8逢運pi"8k"ik英c"o丑k"e員r"8雨pj"vtqpi"8欝"vj鵜."f磯p"8院p"v鰻pi"ejk"rj "vj運k"ikcp"e栄c"e違"ik違k"vjw壱v"n "Q*p3+."pj逢"x壱{"pj英pi"ik違k"vjw壱v"p {"vj ej"j嬰r"x噂k"e e"8欝"vj鵜"mj»pi"sw "n噂p"*v瑛"x k"vt<o"v噂k"mj»pi"sw "x k"

pi p"8雨pj+0"

Vtqpi"mjk"8„."d k"vq p"v·o"8逢運pi"vtqpi"vj詠e"v院"vj逢運pi"n o"xk羽e"x噂k"8欝"vj鵜"e„"x k"ej映e"

pi p"8雨pj="d́"n衣k."e e"d k"vq p"pj逢"x壱{"n衣k"e„"vj‒o"vj»pi"vkp"rj映"ik¿r"ej¿pi"vc"8鵜pj"j逢噂pi"v嘘v"j挨p"vtqpi"sw "vt·pj"v·o"n運k"ik違k0"X医p"8隠"荏"8¤{"n "u穎"f映pi"e e"vj»pi"vkp"8鵜pj"j逢噂pi"8„"pj逢"vj院"p q0"X "f映"vtqpi"e e"vt "ej挨k"ejk院p"vjw壱v"vj運k"ikcp"vj詠e."e亥p"8k"v瑛"8k吋o"C"8院p"8k吋o"D0"雲"8¤{"mj»pi"vj吋" r"f映pi"e e"ik違k"vjw壱v"v·o"8逢運pi"vj»pi"vj逢運pi"x·"d違p"8欝"e栄c"vt "ej挨k"8»k"mjk"e„"m ej"vj逢噂e"n‒p"8院p"734"z"734"»."v逢挨pi"8逢挨pi"x噂k"o瓜v"8欝"vj鵜"vj逢c"e„"4840366"8雨pj="pj„o"sw¤p"vj逢運pi"e„"zw"j逢噂pi"8k"vj鰯pi"x隠"j逢噂pi"D"x "p院w"i員r"ej逢噂pi"pi衣k"x壱v"vj·"ogp"vjgq"ej逢噂pi"pi衣k"x壱v0

A吋" r"f映pi"xk羽e"v·o"8逢運pi"vtqpi"vj詠e"v院 vj·"e„"o瓜v"ik違k"vjw壱v"8逢嬰e"u穎"f映pi"t医v"pjk隠w"8„"n "ik違k"vjw壱v"C,"*8丑e"n "Ðc"ucqÑ"jq員e"Ðc-uvctÑ"vtqpi"vk院pi"Cpj+"]12],[13]0"Ik違k"vjw壱v"C,"8逢c"tc"e ej"vj泳e"v·o"8逢運pi"jgwtkuvke"f詠c"vt‒p"ik違k"vjw壱v"Fklmuvtc0"X·"x壱{"e pi"pj逢"Fklmuvtc."v逢"v逢荏pi"v·o"8逢運pi"e栄c"C,"f詠c"vt‒p"ejk院p"n逢嬰e"v·o"mk院o"vjgq"ejk隠w"t瓜pi0"I亥p"pj逢"e„"u詠"v逢挨pi"8逢挨pi"o瓜v"- o瓜v"ik英c"e e"d逢噂e"vj詠e"jk羽p"e栄c"e違"jck"ik違k"vjw壱v0"Vt逢噂e"mjk"zgo"zfiv"ik違k"vjw壱v."các"sw{"逢噂e"ejq"d k"vq p"8逢嬰e"8逢c"tc pj逢"ucw:

"}o運"t厩pi"v磯r"enqug

"ej鵜p"m"µ"qrgp"8隠"$iµ"open "e„"f]m_" d[i]

open = open - [k]

close = close + [k]

until goal µ"close;

U詠" mj e"dk羽v"fw{"pj医v"e栄c"jck"ik違k"vjw壱v"荏"8k吋o"ej丑p"8雨pj"m"8吋"o荏"t瓜pi"v壱r"enqug0"Vtqpi"ejk院p"n逢嬰e"v·o"mk院o"vjgq"ejk隠w"t瓜pi."xk羽e"n詠c"ej丑p"vt衣pi"vj k"8吋"o荏"t瓜pi"v·o"mk院o"8„pi"xck"vt "v嘘k"swcp"vt丑pi0"X噂k"o瓜v"vt衣pi"vj k"8逢嬰e"n詠c"ej丑p"v嘘v."e„"vj吋"v·o"vj医{"n運k"ik違k"e栄c"d k"vq p"ej雨"ucw"u嘘"d逢噂e"t医v" v"uq"x噂k"xk羽e"n詠c"ej丑p"vt衣pi"vj k"o荏"t瓜pi"o瓜v"

e ej"pi磯w"pjk‒p"*n詠c"ej丑p"ó+0"Vjgq"ej泳pi"okpj"n#"vjw{院v."p院w"e e"vt丑pi"u嘘"e栄c"8欝"vj鵜"I"8隠w"n "f逢挨pi"*n]k.l_"@"2"x噂k"o丑k"k.l+"x "x]k_"n "n逢嬰pi"ik "f逢挨pi"vj医r"j挨p"8逢運pi"8k"pi逸p"pj医v"v瑛"8雨pj"k"8院p"uvctv *2">"x]k_">"f]k_"x噂k"o丑k"k+."vj·"ik違k"vjw壱v"C,"nw»p"ejq"m院v"sw違"8¿pi"x "mj»pi"dcq"ik運"{‒w"e亥w"pjk隠w"vj運k"ikcp"j挨p"ik違k"vjw壱v"Fklmuvtc0"E„"jck"m院v"sw違"f宇"vj医{<

- Tj泳"pj医v."ik違k"vjw壱v"Fklmuvtc"e„"vj吋"zgo"n "vt逢運pi"j嬰r"Ðuw{"dk院pÑ"e栄c"C,"vtqpi"vt逢運pi"j嬰r"x]k_"?"2

- Tj泳"jck."p院w"x]k_"n "逢噂e"n逢嬰pi"8¿pi"vj·"ik違k"vjw壱v"C,"e„"8瓜"rj泳e"v衣r"vj運k"ikcp"

l "vw{院p"v pj0

X噂k"e e"ik違k"vjw壱v"v·o"8逢運pi"m吋"vt‒p."ej¿pi"ej雨" r"f映pi"8逢嬰e"ejq"xk羽e"v·o"8逢運pi"vt‒p"

e e"8欝"vj鵜"v pj."mj»pi"e„"{院w"v嘘"8瓜pi"vtqpi"8„"pj逢"x壱p"v嘘e"vjc{"8鰻k"nk‒p"v映e"vjgq"vj運k"gian D荏k"x壱{."e e"ik違k"vjw壱v"v·o"8逢運pi"vt‒p mj»pi"rj́"j嬰r"x噂k"{‒w"e亥w"e栄c"8隠"v k"n <"z¤{"f詠pi"n瓜"vt·pj"f詠c"x q"v·pj"vt衣pi"ikcq"vj»pi"vjc{"8鰻k"nk‒p"v映e"vjgq"vj運k"ikcp"vj詠e"8吋"vt pj"m姻v"zg0

- Vj穎"pijk羽o"e e ik違k"vjw壱v"v·o"8逢運pi"vt‒p"d違p"8欝"pj逢"Fklmutra, A*

- Phát tri吋p" ik違k" vjw壱v" Vt pj" m姻v" zg f詠c" vt‒p" v·pj" vt衣pi" ikcq" vj»pi vjgq" vj運k" ikcp"vj詠e

4.1 X¤{"f詠pi f英"nk羽w"d違p"8欝

D英"nk羽w"d違p"8欝"QrgpUvtggvOcr"*QUO+ 8逢嬰e"u穎"f映pi"n o"f英"nk羽w"d違p"8欝"ejq"8隠"v k0"A¤{"n "f英"nk羽w"d違p"8欝"o荏"e„"i亥p"pj逢"8亥{"8栄"vj»pi"vkp e e"vw{院p"8逢運pi"v衣k"e e"vj pj"rj嘘"n噂p"荏"p逢噂e"vc."8栄"8吋"8 r"泳pi"{‒w"e亥w"e栄c"j羽"vj嘘pi0

D違p"8欝"QrgpUvtggvOcr"ewpi"e医r"f英"nk羽w"x噂k"f鵜pj"f衣pi QUO"f詠c"vt‒p"ZON."ucw"8¤{"

n "o瓜v"rj亥p"f英"nk羽w"o磯w"vjgq"8鵜pj"f衣pi"QUO0

<?xml version="1.0" encoding="UTF-8"?>

<osm version="0.6" generator="CGImap 0.0.2">

<bounds minlat="54.0889580" minlon="12.2487570" maxlat="54.0913900"

maxlon="12.2524800"/>

<node id="298884269" lat="54.0901746" lon="12.2482632" user="SvenHRO" uid="46882" visible="true" version="1" changeset="676636" timestamp="2008-09-21T21:37:45Z"/>

<node id="261728686" lat="54.0906309" lon="12.2441924" user="PikoWinter" uid="36744" visible="true" version="1" changeset="323878" timestamp="2008-05-03T13:39:23Z"/>

<node id="1831881213" version="1" changeset="12370172" lat="54.0900666" lon="12.2539381" user="lafkor" uid="75625" visible="true" timestamp="2012-07-20T09:43:19Z">

<tag k="name" v="Neu Broderstorf"/>

<tag k="traffic_sign" v="city_limit"/>

<node id="298884272" lat="54.0901447" lon="12.2516513" user="SvenHRO" uid="46882" visible="true" version="1" changeset="676636" timestamp="2008-09-21T21:37:45Z"/>

<way id="26659127" user="Masch" uid="55988" visible="true" version="5" changeset="4142606" timestamp="2010-03-16T11:47:08Z">

<nd ref="292403538"/>

<nd ref="298884289"/>

<nd ref="261728686"/>

<tag k="highway" v="unclassified"/>

<tag k="name" v="Pastower Straße"/>

<member type="node" ref="364933006" role=""/>

<member type="way" ref="4579143" role=""/>

<member type="node" ref="249673494" role=""/>

<tag k="name" v="Küstenbus Linie 123"/>

<tag k="network" v="VVW"/>

<tag k="operator" v="Regionalverkehr Küste"/>

<tag k="ref" v="123"/>

<tag k="route" v="bus"/>

<tag k="type" v="route"/>

</relation>

</osm>

E医w"vt¿e"e栄c"f英"nk羽w"QUO"dcq"i欝o"e e"vj pj"rj亥p"ej pj"ucw<

‚ O瓜v"v壱r"j嬰r"e e"pqfg"ej泳c"vj»pi"vkp"x鵜"vt "8鵜c"n#0

‚ O瓜v"v壱r"j嬰r"e e"yc{"dcq"i欝o"v瑛"4"8院p"4222"pqfg0

‚ O瓜v"v壱r"j嬰r"e e"tgncvkqp"dcq"i欝o"pjk隠w"vj pj"rj亥p"pj逢"pqfg"x "yc{0

X噂k"f英"nk羽w"QUO"vt‒p."ej¿pi"ej雨"rj́"j嬰r"x噂k"o映e"8 ej"8吋"ejkc"u飲"x "dk吋w"fk宇p"ej泳"không vj吋"f́pi"8吋 t·o"8逢運pi vt‒p"f英"nk羽w"8„"8逢嬰e0"Fq"8„."pj英pi"f英"nk羽w"vt‒p e亥p"8逢嬰e ejw{吋p" 8鰻k" vj pj" f衣pi" o噂k" rj́" j嬰r" j挨p" 8吋" v·o" 8逢運pi0" E e" d逢噂e" vj詠e" jk羽p"8逢嬰e vk院p"j pj"pj逢"ucw<

- V·o"x "v違k"f英"nk羽w"d違p"8欝"e栄c"Xk羽v"Pco"8鵜pj"f衣pi"QUO0

- F́pi"e»pi"e映"pj壱r"f英"nk羽w"QUO"x "e挨"u荏"f英 nk羽w"O{USN0

- Xk院v"e»pi"e映"ejw{吋p"8鰻k"f英"nk羽w"QUO"vj pj"f衣pi"o噂k"j厩"vt嬰"v·o"8逢運pi0

F衣pi"f英"nk羽w"o噂k"j厩"vt嬰"v·o"8逢運pi"v»k"z¤{"f詠pi"f詠c"vt‒p"n#"vjw{院v"x隠"8欝"vj鵜."e„"e医w"vt¿e"i欝o"jck"d違pi"vtqpi"e挨"u荏"f英"nk羽w"8吋"ej泳c"e e"ikcq"n瓜"vt‒p"d違p"8欝"*8雨pj"e栄c"8欝"vj鵜+"x ej泳c"e e"8q衣p"8逢運pi"p嘘k"e e"ikcq"n瓜"*e衣pj"e栄c"8欝"vj鵜+."zgo"j·pj"603"ucw<

a Vt逢運pi"kf."pgzv"n "ej雨"o映e"jck"8雨pj0

b Vt逢運pi"equv"n "ejk隠w"f k"*ofiv+"e栄c"e衣pj0

c Vt逢運pi"vkog"n "vj運k"8k吋o *rj¿v+"v逢挨pi"泳pi"x噂k"x壱p"v嘘e"*urggf+

d Vt逢運pi"urggf"n "x壱p"v嘘e"*mo1j+"v逢挨pi"泳pi"x噂k"vj運k"8k吋o (time)

Piq k"tc"x噂k"8逢運pi"o瓜v"ejk隠w"vj·"ej雨"e„"o瓜v"e衣pj"8逢嬰e"v衣q"tc."x噂k"8逢運pi"jck"ejk隠w"vj·"jck"e衣pj"8逢嬰e"v衣q"tc"v逢挨pi"泳pi0"Pj逢"x壱{"vjgq"e e"v pj"ej医v"vt‒p"vj·"x噂k"o厩k"e員r"8雨pj e„"vj吋"e„"t医v"pjk隠w"e衣pj"x噂k các vj運k"8k吋o khác nhau."v逢挨pi"泳pi"x噂k"x壱p"v嘘e"v衣k"vj運k"8k吋o"8„ Fq"8„"8欝"vj鵜"v衣q"tc"vjgq"e e"{‒w"e亥w"vt‒p"n "o瓜v"8c"8欝"vj鵜"e„"j逢噂pi."i欝o"t医v"pjk隠w"e衣pj"p嘘k"ik英c"e e"e員r"8雨pj0

4 040"Xk院v"ej逢挨pi"vt·pj"vj穎"pijk羽o

V瑛"e e"f英"nk羽w"8«"z¤{"f詠pi"8逢嬰e."ej逢挨pi"vt·pj"8吋"vj穎"pijk羽o"e e"f英"nk羽w"8„ 8«"8逢嬰e"z¤{"f詠pi"d茨pi"pi»p"pi英"ej pj"n "RJR."f英"nk羽w"d違p"8欝 dùng e挨"u荏"f英"nk羽w"O{USN Piq k"tc."ej逢挨pi"vt·pj"e p"8逢嬰e"u穎 f映pi"pjk隠w"pi»p"pi英"vt‒p"p隠p"ygd"pj逢"JVON."EUU."Lcxcuetkrv."È Ej逢挨pi"vt·pj"vj穎"pijk羽o"vj詠e"ej医v"n "o瓜v"泳pi"f映pi"ygd"và có vj吋 ej衣{"vt‒p"d医v"m "vt·pj"fw{羽v web nào

Ikcq"fk羽p"ej逢挨pi"vt·pj"dk吋w"fk宇p"d違p"8欝"pj逢"j·pj"604."ej逢挨pi"vt·pj"p {"u穎"f映pi"e e"hàm API e栄c"Iqqing"Ocru"ewpi"e医r"8吋"v逢挨pi"v e"x噂k"d違p"8欝0"F英"nk羽w"d違p"8欝"8逢嬰e"u穎"f映pi"n "f衣pi"j·pj"違pj"8逢嬰e"n医{"vt詠e"vk院r"v瑛"o {"ej栄"e栄c"QrgpUvtggvOcr0

J·pj"604<"Dkあw"fkいp"dＶp"8げ"QrgpUvtggvOcr"vj»pi"swc"Iqqing"Ocru"CRK

A吋"dk吋w"fk宇p"v·pj"vt衣pi"ikcq"vj»pi"vt‒p"d違p 8欝."o瓜v"n噂r"e e"8逢運pi"ej欝pi"n‒p"vt‒p"d違p"8欝"jk羽p"v衣k"8逢嬰e"x胤"vj‒o0"E e"8逢運pi"x胤"vj‒o"p {"e„"o w"u逸e"8壱o"pj衣v"v逢挨pi"泳pi"x噂k"x壱p"v嘘e"vt‒p"v瑛pi"8q衣p"8逢運pi"e栄c"d違p"8欝."zgo"j·pj"6050"

J·pj"606<"Eｆr"pjｆv"v·pj"vtＴpi"ikcq"vj»pi"vt‒p"dＶp"8げ

Cáe"d逢噂e"8吋 vj詠e"jk羽p"e壱r"pj壱v"v·pj"vt衣pi"ikcq"vj»pi"e栄c"ej逢挨pi"vt·pj"pj逢"ucw<

1 Pj壱r"vj運k"ikcp"e亥p"e壱r"pj壱v"x "pj医p"x q"p¿v"]Zgo"d違p"8欝_"荏"i„e"vt‒p."d違p"8欝"u胤"jk吋p"vj鵜"v·pj"vt衣pi"ikcq"vj»pi"v逢挨pi"泳pi"x噂k"vj運k"ikcp"o·pj"pj壱r"x q0

2 D医o"x q"o瓜v"8q衣p"8逢運pi"ow嘘p"e壱r"pj壱v"x壱p"v嘘e"vt‒p"d違p"8欝."ej逢挨pi"vt·pj"u胤"jk羽p"tc"e穎c"u鰻"x噂k"vj運k ikcp"x "x壱p"v嘘e"v逢挨pi"泳pi0"Pj壱r"x壱p"v嘘e"o噂k"x "pj医p"

x q"p¿v"]E壱r"pj壱v_."zgo"j·pj"6060

3 Vj詠e"jk羽p"n衣k"d逢噂e"4"trên pj英pi"8q衣p"8逢運pi"mj e cho 8院p"mjk"jq p"vj pj0 Pj逢"x壱{"x噂k"e e"ej逢挨pi"vt·pj"vt‒p."xk羽e vj穎"pijk羽o"e e"ik違k"vjw壱v"v·o"8逢運pi"x "rj t vtk吋p"ik違k"vjw壱v"Vt pj"m姻v"zg"8逢嬰e"vj詠e"jk羽p"o瓜v"e ej"f宇"f pi0

4 050"Vj穎"pijk羽o"e e"ik違k"vjw壱v"v·o"8逢運pi

Hck" ik違k" vjw壱v" t医v" rj鰻" dk院p 8逢嬰e" ej丑p" tc 8吋" vj詠e" jk羽p" vj穎" pijk羽o" v·o" 8逢運pi" n "Fklmuvtc"x "C,0"Ikcq"fk羽p"ej逢挨pi"vt·pj"vj穎"pijk羽o"ik違k"vjw壱v"pj逢"j·pj"6070

Hình 4.5<"Vjぬ"pijkうo"e e"ikＶk"vjwｆv"v·o"8⇔ぜpi"vt‒p"dＶp"8げ

A吋"ej衣{"8逢嬰e"e e"ik違k"vjw壱v"v·o"8逢運pi"vj·"d逸v"dw瓜e"rj違k"e„"jck"8·pj"d逸v"8亥w"x "m院v"vj¿e0"Pj医p"x q"p¿v"]Vj‒o"zw医v"rj v_"8吋"vj‒o"8雨pj"d逸v"8亥w"x q"d違p"8欝."vc"e„"vj吋"mfiq"vj違"8雨pj"d逸v"8亥w"vt‒p"d違p"8欝"8吋"8員v"x q"x鵜"vt "vj ej"j嬰r"8吋"vj穎"pijk羽o."zgo"j·pj"6080

Hình 4.6: Vj‒o"8えpj"dｈv"8Ｚw"x q"dＶp"8げ

V逢挨pi"v詠."pj医p"x q"p¿v"]Vj‒o"8 ej_"8吋"vj‒o"8雨pj"m院v"vj¿e"x q"d違p"8欝."vc"e„"vj吋"mfiq"vj違"8雨pj"m院v"vj¿e"vt‒p"d違p"8欝"8吋"8員v"x q"x鵜"vt "vj ej"j嬰r"8吋"vj穎"pijk羽o."zgo"j·pj"6090

Hình 4.9<"Vj‒o"8えpj"mｘv"vj¿e"x q"dＶp"8げ

Ucw"mjk"vj‒o"jck"8雨pj"d逸v"8亥w"x "m院v"vj¿e"x q"d違p"8欝."vc"vk院p"j pj"vj穎"pijk羽o"ik違k"vjw壱v"v·o"8逢運pi"Fklmuvtc"d茨pi"e ej"pj医p"x q"p¿v"]V·o"8逢運pi"*Fklmuvtc+_"荏"rj c"vt‒p"ej逢挨pi"vt·pj."m院v"sw違"zgo"j·pj"60:0 A逢運pi"o w"zcpj"f逢挨pi"pj衣v"ej pj"n "8逢運pi"8k"pi逸p"pj医v"ik英c"jck"8雨pj"d逸v"8亥w"x "m院v"vj¿e"vjgq"ik違k"vjw壱v"Fklmuvtc0

J·pj"60:<"Vjばe"jkうp"ikＶk"vjwｆv"v·o"8⇔ぜpi"Fklmuvtc

V逢挨pi"v詠."vc"vk院p"j pj"vj穎"pijk羽o"ik違k"vjw壱v"v·o"8逢運pi"C,"d茨pi"e ej"pj医p"x q"p¿v"]V·o"8逢運pi"*C,+_"荏"rj c"vt‒p"ej逢挨pi"vt·pj."m院v"sw違"zgo"j·pj"60;0"A逢運pi"o w"zcpj"f逢挨pi"8壱o"ej pj"n "8逢運pi"8k"pi逸p"pj医v"ik英c"jck"8雨pj"d逸v"8亥w"x "m院v"vj¿e"vjgq"ik違k"vjw壱v"C,0

J·pj"60;<"Vjばe"jkうp"ikＶk"vjwｆv"v·o"8⇔ぜpi"C*

Ucw"pjk隠w"n亥p"vj穎"pijk羽o"v·o"8逢運pi"x噂k"jck"ik違k"vjw壱v"Fklmuvtc"x "C,."m院v"nw壱p"8逢嬰e"rút ra pj逢"ucw<"m院v"sw違"vt違"x隠"e栄c"jck"ik違k"vjw壱v"p {"n "jq p"vq p"ik嘘pi"pjcw0"Ak隠w"p {"f宇"f pi"8逢嬰e"ej泳pi"okpj"fq"jck"ik違k"vjw壱v"p {"i亥p"pj逢"v逢挨pi"8逢挨pi"o瓜v - o瓜v"x噂k"nhau E„"mj e"pjcw"ej雨"n "vj運k"ikcp"ej衣{"ik違k"vjw壱v"C,"e„"vj吋"pjcpj"j挨p"Fklmuvtc"p院w"z¤{"f詠pi"j o"逢噂e"n逢嬰pi"v嘘v0

X噂k"{‒w"e亥w"e栄c"8隠"v k"vj·"u穎"f映pi"jck"ik違k"vjw壱v"vt‒p"n "mj»pi"rj́"j嬰r"fq"xk羽e"z¤{"f詠pi"n瓜"vt·pj"rj違k"rj映"vjw瓜e"x q"v·pj"vt衣pi"ikcq"vj»pi."o "v·pj"vt衣pi"ikcq"vj»pi"vj·"nw»p"vjc{"8鰻k"vjgq"vj運k"ikcp vj詠e0"Fq"8„."e亥p"rj違k rj v"vtk吋p"o瓜v"ik違k"vjw壱v"o噂k *8逢嬰e"8員v"v‒p"n "ik違k"vjw壱v"Vt pj"m姻v"zg+"f́pi"8吋 v·o"8逢運pi"f詠c"vt‒p"vj運k"ikcp"8瓜pi"o噂k"8 r"泳pi"8逢嬰e"{‒w"e亥w"8員v"tc0

‚ OPEN:"v壱r"e e"8雨pj e„"vj吋"8逢嬰e"fw{羽v

‚ CLOSED:"v壱r"e e"8雨pj"8«"8逢嬰e"v pj"8逢運pi"8k

‚ heap.pop(), heap.raise(.), heap.push(.): các thao tác vtqpi"j pi"8嬰k"逢w"vk‒p"z穎"n#"e e"8雨pj"vtqpi"v壱r"QRGP0

CLOSED := CLOSED + {i}

end end

end

end

tgvwtp"mj»pi"e„"8逢運pi"8k

V逢"v逢荏pi"ejwpi"e栄c"ik違k"vjw壱v"p {"n "f英"nk羽w"nw»p"vjc{"8鰻k"vjgq"vj運k"ikcp"mjk"fw{羽v"8院p"v瑛pi"8雨pj"o噂k"vtqpi"8欝"vj鵜0"Mjk"fw{羽v"8院p"o瓜v"8雨pj"o噂k"vtqpi"8欝"vj鵜"vj·"vc"z e"8鵜pj"vj運k"ikcp"8院p"8雨pj"p {."v瑛"8„"z¤{"f詠pi"fcpj"u ej"8雨pj"vk院r"vjgq x "vt丑pi"u嘘 f詠c"

x q"vj運k"ikcp"o噂k"z e"8鵜pj"8逢嬰e0"Pj逢"x壱{"v衣k"o厩k"d逢噂e"e栄c"ik違k"vjw壱v"vj·"f英"nk羽w"nw»p"o噂k"vjgq"vj運k"ikcp."8違o"d違q"ik違k"vjw壱v"ej衣{"vjgq"8¿pi"v·pj"vt衣pi"ikcq"vj»pi"vj詠e"v院"mjk"pi逢運k"f́pi"fk"ejw{吋p"8院p"x鵜"vt "o噂k"vt‒p"8逢運pi"8k0

Ijk"ej¿<"E ej"v pj"vj運k"ikcp"8院p"o瓜v"8雨pj"o噂k"vt‒p"8欝"vj鵜"d茨pi"8瓜"f k"8q衣p"8逢運pi"ik英c"jck"8雨pj"ejkc"ejq"x壱p"v嘘e"vtwpi"d·pj"v衣k"vj運k"8k吋o"8cng xét (t=s/v)

Vj穎"pijk羽o ik違k"vjw壱v"Vt pj"m姻v"zg"x噂k"vj運k"ikcp"d逸v"8亥w"n¿e"7h và jck"8雨pj"d逸v"8亥w, m院v"vj¿e"ik嘘pi"pj逢"8k隠w"mk羽p"vtong o映e 4.3."m院v"sw違"vtqpi"hình 4.10

J·pj"6032<"Vjばe"jkうp"ikＶk"vjwｆv"Vt pj"mｒv"zg

K院v" sw違" ej衣{" ik違k" vjw壱v" Vt pj" m姻v" zg (hình 4.10) mj e" mjk" ej衣{" x噂k" 4" ik違k" vjw壱v"Dijkstra và A* vtqpi"rj亥p"vt逢噂e"*j·pj" 60:" x "60;+ Sw«pi"8逢運pi"8k"e„"vj吋 f k"j挨p jq員e"pi逸p"j挨p."pj逢pi"vj運k"ikcp"fk"ejw{吋p"vj·"pjcpj"j挨p"fq"vt‒p"sw«pi"8逢運pi"p {" v"m姻v"zg"j挨p0 Xk羽e"vj穎"pijk羽o"x "8 pj"ik "ik違k"vjw壱v Vt pj"m姻v"zg"u胤"8逢嬰e"vj詠e"jk羽p"ejk"vk院v"vtqpi"ej逢挨pi"ucw0

Ej逢挨pi"5: VJ盈"PIJK烏O"XÉ"AèPJ"IKè

Xk羽e"vj穎"pijk羽o"x "8 pj"ik "jk羽w"sw違"e栄c"ik違k"vjw壱v"Vt pj"m姻v"zg"{‒w"e亥w"rj違k"e„"8亥{"8栄" f英" nk羽w" vj·" xk羽e" 8 pj" ik " o噂k" ej pj" z e" 8逢嬰e0 Fq" 8„." xk羽e" v衣q" f英" nk羽w" 8吋" vj穎"pijk羽o"e pi"j院v"u泳e"swcp"vt丑pi."x "xk羽e"8逢c"tc"rj逢挨pi"rj r"vj穎"pijk羽o"j嬰r"n#"n衣k"

e pi"swcp"vt丑pi"j挨p0

5.1 F英"nk羽w"vj穎"pijk羽o

Jk羽p"v衣k."f英"nk羽w"x隠"v·pj"j·pj"ikcq"vj»pi"vj詠e"v院"t医v" v"mj»pi"8栄"8吋"vj穎"pijk羽o"ik違k"vjw壱v"Vt pj"m姻v"zg0"Fq"8„."f英"nk羽w"ik違"x隠"v·pj"j·pj"ikcq"vj»pi"vjgq"vj運k"ikcp"v衣k khu x詠e"J欝"Eqp"T́c."Sw壱p"3"8逢嬰e"v衣q"tc"8吋"vj穎"pijk羽o

Mjk"j羽"vj嘘pi"8«"8逢嬰e"vj穎"pijk羽o"vj pj"e»pi."vj·"e e"f英"nk羽w"x隠"v·pj"vt衣pi"ikcq"vj»pi"u胤"8逢嬰e"e壱r"pj壱v"o瓜v"e ej"v詠"8瓜pi"n‒p"o {"ej栄"vtwpi"v¤o"vj»pi"swc"j羽"vj嘘pi"vjw"vj壱r"f英"nk羽w"IRU"vt‒p"8k羽p"vjq衣k0"

F英"nk羽w"ik違"f́pi 8吋"vj穎"pijk羽o"ik違k"vjw壱v"t医v"pjk隠w"p‒p"mj»pi"vj吋"nk羽v"m‒"j院v"荏"8¤{"8逢嬰e0"Fq"8„, ej雨"o瓜v"u嘘"j·pj"違pj"okpj"j丑c"x隠"v·pj"j·pj"ikcq"vj»pi 8逢嬰e"8逢c"tc"vtqpi"mjq違pi"vj運k"ikcp v瑛"9 ik運 8院p"34 ik運, xem các hình v瑛"5.1 8院p"70;

Hình 5.2: Tình hình giao thông lúc 7 ikぜ"12 phút

J·pj"705<"V·pj"j·pj"ikcq"vj»pi"n¿e"9"ikぜ"52"rj¿v

J·pj"706<"V·pj"j·pj"ikcq"vj»pi"n¿e"9"ikぜ"64"rj¿v

J·pj"707<"V·pj"j·pj"ikcq"vj»pi"n¿e"9"ikぜ 48 phút

J·pj"708<"V·pj"j·pj"ikcq"vj»pi"n¿e":"ikぜ

J·pj"709<"V·pj"j·pj"ikcq"vj»pi"n¿e":"ikぜ"52"rj¿v

J·pj"70:<"V·pj"j·pj"ikcq"vj»pi"n¿e"32"ikぜ