403"Rj逢挨pi"rjƒr ."sw{"vt·pj"pijk‒p"e泳 u
5.4 Bài toá nt 嘘k"逢w"vtqpi"vjk院 tk 院m 衣pi"n逢噂 i h羽 th嘘ng phân ph 嘘k"p逢噂 c
M瓜t v医p"8隠 l噂p"8嘘i v噂k"pi逢運i thi院t k院 là ph違i ch丑n nh英ng y院u t嘘 trong m衣ng có kh違p<pi"vjc{"8鰻k."v<pi"jq員c thay th院8吋8違m b違o cho m瓜t d鵜ch v映 b隠n v英ng cho pi逢運i tiêu dùng, v噂i m瓜t chi phí th医p nh医t. Bên c衣pj"8„."vjk院t k院 v磯n ph違k"8違m b違o v隠 m員t th栄y l詠c, nguyên t逸c v衣ch tuy院p"x "8瓜 tin c壱{.È0"D k"vqƒp"v嘘i 逢w"8逢嬰e"8逢c"tc"8吋 gi違i quy院t m瓜t cách t嘘t nh医t các v医p"8隠 trên.
A嘘i v噂i m厩i lo衣i t嘘k"逢w."j o"o映c tiêu chính, các bi院p"x "eƒe"8k隠u ki羽p"8逢嬰c tóm t逸v"pj逢"vtqpi"d違ng 4.2
B違ng 5-2: Các bài toán t嘘k"逢w"vtqpi"m衣pi"n逢噂i c医r"p逢噂c
Eƒe"d k"vqƒp"v嘘k"逢w"vtqpi"YFP
V嘘k"逢w O映e"vk‒w Eƒe"dk院p"e„"vj吋 Ak隠w"mk羽p"ej pj
Vjk院v"m院 V嘘k"vjk吋w"ejk"rj D嘘8逢運pi trí kính 8逢運pi嘘pi=嘘pi=" các 嘘pi"e違k"v衣q
V嘘kvjk吋w< chi rj "sw違p"n#. ikƒ" vt鵜" 8逢運pi" m pj." mkpj" rj "8亥w"v逢
Jq衣v"8瓜pi V嘘k"vjk吋w"ejk"rj "jq衣v"8瓜pi Ak隠w" mjk吋p" d挨ọ"o詠e" p逢噂e" d吋" ej泳c." 8k羽p"p<pi"vk‒w"vj映
V嘘k" vjk吋w<" Ejk" rj " sw違p" n#." u嘘" n逢嬰pi" d挨ọ" e»pi" uw医v"d挨o Zƒe"8鵜pj" 8逢運pi"m pj V嘘k" vjk吋w" u詠" mjƒe" pjcw" ik英c" o»" j·pj" x " vj詠e" v院 A瓜" pjƒo" 嘘pị 8逢運pi" m pj. cài 8員v van, t”"t雨."pjw"e亥w O»" j·pj" j羽" vj嘘pị" f英" nk羽w"ejq"u印p O泳e"8瓜" rj映e"x映 E詠e 8衣k o泳e 8瓜" rj映e"x映<"ƒr"uw医v." ej医v n逢嬰pi p逢噂e" jc{"8瓜"vkp"e壱{
HVTH: NGUY右P"VJCPJ"X "- 1970182 48 Vjk院v"m院"j羽" vj嘘pi"ikƒo" sát V嘘k vjk吋w chi phí giám sát U嘘 n逢嬰pi và x鵜 trí
8k吋o"ikƒo"uƒv Hình kinh phí f衣pi j羽 vj嘘pi="
Mk吋o tra o衣pi"n逢噂k Tìm x鵜 trí có vj吋" z違{ ra j逢 j臼pi" 8吋 cài 8員v jk羽w" sw違 X鵜 trí : có cháy, 嘘pi" f宇 d鵜 j逢. áp n詠e" không 8衣v yêu e亥w."
p逢噂e f宇 d鵜 pjk宇o"
d育p
Hình f衣pi j羽 vj嘘pị" eƒe jk羽p" v逢嬰pi" z違{" tc" 8欝pi" vj運k
V医p"8隠 t嘘k"逢w"vtqpi"o衣pi"n逢噂i mà lu壱p"x<p"pijk‒p"e泳w"8„"n "v嘘k"逢w"vtqpi"vjk院t k院 WDNs. Thi院t k院 t嘘k"逢w"j羽 th嘘ng phân ph嘘k"p逢噂c là ph違i thi院t k院 sao cho chi phí mang l衣i kinh t院 nh医t cho b嘘 trí m衣pi"n逢噂k"pj逢pi"x磯p"8ƒr"泳pi"8栄 các yêu c亥u v隠 m員t th栄y l詠c. Trong lu壱p"x<p này, thi院t k院 t嘘k"逢w"o衣pi"n逢噂i b茨ng vi羽e"zƒe"8鵜nh giá tr鵜 8逢運ng kính 嘘ng h嬰p lí v噂k"ejk"rj "8亥w"v逢"v嘘t nh医t mà v磯n th臼a mãn các yêu c亥u v隠 th栄y l詠c là ph衣o"xk"8隠 tài s胤 nghiên c泳w0"Vtqpi"8„"n詠a ch丑p"m ej"vj逢噂e"8逢運ng 嘘ng là các bi院n quy院v"8鵜pj."vtqpi"mjk"u挨"8欝 m衣pi"n逢噂i, chi隠w"f k"8逢運ng 嘘pị"n逢w"n逢嬰ng tính toán và yêu c亥u áp l詠c t嘘i thi吋u t衣i các nút là thông s嘘8亥u vào c栄a bài toán.
Bài toán t嘘k"逢w"j„c"8逢嬰c phát bi吋u b茨pi"rj逢挨pi"vt·pj"vqƒp"j丑e"pj逢 sau:
T鰻ng chi phí xây d詠ng m衣pi"n逢噂i:
警件券件兼件権結"系待 噺 デ津椎沈椎勅沈退怠 潔沈岫経沈岻 抜 詣沈 (4.1) Vtqpi"8„<"*3+"n "j o"o映c tiêu, 系待 là t鰻ng chi phí xây d詠ng m衣pi"n逢噂i, 潔沈岫経沈岻 là chi phí tính trên m瓜v"8挨p"x鵜 chi隠u dài c栄c"8逢運ng kính 嘘ng Di, Li là chi隠u dài c栄a 嘘ng i và npipe là s嘘n逢嬰pi"8逢運ng 嘘ng trong m衣pi"n逢噂ị
Hàm m映c tiêu trên ph違i tuân theo các ràng bu瓜c sau: 1.Rj逢挨pi"vt·pj"nkên t映c:
A嘘i v噂i t瑛ng nút ph違i th臼c"o«p"rj逢挨pi"vt·pj"nk‒p"v映c sau:
デ 芸塚²墜 伐 デ 芸追銚 噺 芸津(痛 (4.2) Vtqpi"8„<"芸塚²墜 n逢w"n逢嬰ng vào nút, 芸追銚 n逢w"n逢嬰ng ra kh臼i nút, 芸津(痛 n逢w"n逢嬰ng tiêu th映 t衣i nút.
2.Rj逢挨pi"vt·pj"swcp"j羽p<pi"n逢嬰ng:
Quan h羽p<pi"n逢嬰ng trong m衣ng vòng có th吋8逢嬰c bi吋u di宇p"pj逢"ucw<
デ 月捗 伐 デ 継椎 噺 ど (4.3) Vtqpi"8„<"月捗 là t鰻n th医t áp l詠c tính toán theo Hazen-Williams ho員c Darcy-Weisbach,
HVTH: NGUY右P"VJCPJ"X "- 1970182 49 継椎 p<pi"n逢嬰pi"d挨o"ewpi"e医p vào m衣ng.
3.Áp l詠c yêu c亥u t嘘i thi吋u:
A嘘i v噂i t瑛ng nút trong m衣ng n逢噂i, áp l詠c yêu c亥u t嘘i thi吋w"pj逢"ucw<
茎珍 半 茎珍陳沈津 倹 噺 な 警 (4.4) Vtqpi"8„<"茎珍 là áp l詠c t衣i nút j; 茎珍陳沈津 là áp l詠c yêu c亥u t嘘i thi吋u t衣i nút j; M s嘘n逢嬰ng nút trong m衣pi"n逢噂ị
4. Ràng bu瓜c v隠m ej"vj逢噂e"8逢運ng 嘘ng:
A逢運ng kính m厩i 嘘ng ph違i thu瓜c b瓜m ej"vj逢噂e"8逢運pi"m pj"vj逢挨pi"o衣i có s印n: 経沈 樺 岶経岼 褐件 樺 券喧件喧結 (4.5) Vtqpi"8„"経沈 n "8逢運ng kính c栄a 嘘ng i, và 岶経岼 là t壱p h嬰r"eƒe"8逢運ng kính 嘘pi"vj逢挨pi" m衣i có s印n.
Các ràng bu瓜e"p‒w"vt‒p"8逢嬰c thêm vào hàm m映c tiêu (1) nh茨o"8逢c"tc"o瓜t v医p"8隠 t嘘i 逢w"j„c"jq p"ej雨nh. Tuy nhiên ràng bu瓜e"3"n "rj逢挨pi"vt·pj"nk‒p"v映c và ràng bu瓜c 2 là rj逢挨pi"vt·pj"swcp"j羽 p<pi"n逢嬰pi"8«"8逢嬰c th臼a mãn b荏i ph亥n m隠m EPANET khi mô hình và làm vi羽e"vtqpi"o»k"vt逢運pi"p {0"Fq"8„"vc"ej雨 c亥n xét ràng bu瓜c 3 v隠 áp l詠c yêu c亥u t嘘i thi吋w"x "8逢嬰c x穎 lý b茨pi"rj逢挨pi"ƒp"j o"rj衣t. Vì th院 hàm m映c tiêu bây gi運 s胤 phát bi吋u theo công th泳c:
警件券件兼件権結"系痛 噺 系待髪 系椎
Vtqpi"8„<"系待 là t鰻ng chi phí xây d詠ng m衣pi"n逢噂i, 系椎 là hàm ph衣t ph映 thu瓜c vào áp l詠c t衣k"p¿v"8逢嬰c tính theo công th泳c:
系椎 噺 犯喧 抜 デ 岫茎ど
珍 陳沈津伐 茎珍岻
朝津墜鳥勅
珍退怠 犯券忱憲"茎券訣恊恪潔"健徊件珍 陳沈津 伐 茎珍 判 ど (4.6) Vtqpi"8„<"p h羽 s嘘 ph衣t, Nnode t鰻ng s嘘 nút, 茎珍 là áp l詠c t衣i nút j; "茎珍 陳沈津 là áp l詠c yêu c亥u t嘘i thi吋u t衣i nút j.
Vt逢運ng h嬰p áp l詠c tính toán th医p nh医t t衣i các nút trên m衣pi"n逢噂i < áp l詠c yêu c亥u (茎珍 隼 "茎珍 陳沈津岻 có vi ph衣m, chi phí bao g欝m chi phí xây d詠ng th詠c t院 c瓜ng v噂i chi phí ph衣t.
Cách v壱n hành bài toán:
D逢噂e"8亥u tiên là mô ph臼ng m衣pi"n逢噂i b茨pi"ej逢挨pi"vt·pj"Gpanet - là m瓜t ph亥n m隠o"8逢嬰c phát tri吋n b荏i kho cung c医r"p逢噂c và ngu欝p"p逢噂c thu瓜c t鰻 ch泳c B違o v羽 môi
HVTH: NGUY右P"VJCPJ"X "- 1970182 50
vt逢運ng c栄a M悦 (US EPA) nh茨m m映c tiêu th詠c hi羽n các mô ph臼ng tính ch医t th栄y l詠c. A吋 泳ng d映ng Epanet vào bài toán t嘘k"逢w"e亥n s穎 d映pi"8院n Epanet -Matlab Toolkit là m瓜t ph亥n m隠m mã ngu欝n m荏." 8逢嬰c phát tri吋p" dcp" 8亥u b荏i Trung tâm nghiên c泳u m衣ng và h羽 th嘘ng thông minh KIOS c栄c" A衣i h丑c Síp, ho衣v" 8瓜pi" vtqpi" o»k" vt逢運ng Ocvncd."8吋 cung c医p giao di羽n l壱p trình cho phiên b違n m噂i nh医t c栄a Epanet.
D逸v"8亥w D瓜"8逢運pi"m pj/ Chi phí V羽r"vkp"o衣pi"n逢噂k (.INP) Zƒe"8鵜pj"u嘘"n逢嬰pi"sw亥p"vj吋, u嘘" x”pi"n員r"v嘘k"8c"Ocz(inter) èr"n詠e"{‒w"e亥w"v嘘k"vjk吋w Epanet-Matlab Toolkit M院v"sw違"ƒr"n詠e"v衣k"eƒe"p¿v V pj"ejk"rj "rj衣v"Ep V pj"ejk"rj "vj詠e"z¤{" f詠pi"o衣pi"n逢噂k"E0 Hj< Hj,min Hj> Hj,min V pj"n衣k"ikƒ"vt鵜"j o"o映e"vk‒w Z = min(C0+Cp) Mk吋o"vtc"8k隠w"mk羽p"f瑛pi t<Max(inter) M院v"vj¿e Vj臼c Ikck"8q衣p"vj<o"f”
E壱r"pj壱v"x鵜"vt "vjgq"JJQ E壱r"pj壱v"x鵜"vt "vjgq"IYQIkck"8q衣p"mjck"vjƒe E壱r"pj壱v"ikƒ"vt鵜"vw{羽v"8嘘k" A E壱r"pj壱v"x鵜"vt "o噂k"e栄c"vƒe" pj¤p"v·o"mk院o P院w"|A| > 1 P院w"|A| < 1 Mj»pi"vj臼c
Hình 5-3: U挨"8欝 tính toán t嘘k"逢w"ejk"rj "z¤{"f詠ng m衣pi"n逢噂i c医r"p逢噂c D逢噂c 1 : Khai báo bài toán D逢噂c 1 : Khai báo bài toán
- Nh壱p vào t羽p tin mô t違 m衣pi"n逢噂i (.INP) xu医t t瑛 Epanet
- Khai báo b瓜8逢運ng kính có s印n, chi phí theo chi隠u dài c栄c"eƒe"8逢運ng kính 嘘ng - Nh壱p giá tr鵜 áp l詠c t嘘i thi吋u
HVTH: NGUY右P"VJCPJ"X "- 1970182 51
D逢噂c 2 : Tính toán chi phí 泳ng v噂i m厩i b瓜8逢運ng kính tìm ra
- D詠a vào Epanet-Ocvncd"Vqqnmkv"vc" 8«"8ƒr" 泳pi"8逢嬰c các ràng bu瓜c v隠 rj逢挨pi" trình liên t映e"x "rj逢挨pi"vt·pj"swcp"j羽 p<pi n逢嬰ng. Vì th院 ta ch雨 xét t噂i ràng bu瓜c v隠 áp l詠c yêu c亥u t嘘i thi吋u, dùng các hàm ch泳e"p<pi"8吋 l医y k院t qu違 áp l詠c t衣i các nút 泳ng v噂i m厩i b瓜8逢運ng kính
- Tính toán chi phí th詠c, chi phí ph衣t n院u vi ph衣m D逢噂c 3 : Ki吋m tra giá tr鵜 hàm m映c tiêu Î8k隠u ki羽n d瑛ng
- Tính giá tr鵜 hàm m映c tiêu Z
- N院u th臼c"8k隠u ki羽n d瑛ng : d瑛pi"ej逢挨pi"vt·pj."zw医t k院t qu違 t嘘k"逢w - N院u không th臼c"8k隠u ki羽n d瑛ng : th詠c hi羽p"d逢噂c 4
D逢噂c 4 : C壱p nh壱t v鵜 trí tác nhân tìm ki院m b茨ng thu壱t toán lai ghép GWO-HHO - C壱p nh壱t giá tr鵜 tuy羽v"8嘘i 畦
- N院u 岫 畦 半 な岻ikck"8q衣p"vj<o"f”"e壱p nh壱t v鵜 trí theo HHO - N院u 岫 畦 隼 な岻ikck"8q衣n khai thác c壱p nh壱t v鵜 trí theo GWO
HVTH: NGUY右P"VJCPJ"X "- 1970182 52
EJ姶愛PI"80 KI韻M NGHI烏M MÔ HÌNH VÀ 永NG D影NG
TH衛C T蔭
Hi羽u su医t c栄a mô hình d詠a trên GWO-JJQ"8逢嬰c phát tri吋n cho t嘘k"逢w"j„c"x医n 8隠 thi院t k院 t嘘k"逢w"o衣pi"n逢噂k"p逢噂e"8逢嬰e"8ƒpj"ikƒ"vj»pi"swc"ba nghiên c泳w"8k吋n hình h羽 th嘘ng phân ph嘘k"p逢噂c chu育n n鰻i ti院ng 8«"8逢嬰c các tác gi違 khác trên th院 gi噂i tính toán t嘘k"逢w"d茨ng eƒe"ej逢挨pi"vt·pj"mjƒe"pjcw: m衣pi"n逢噂i Two-loop, Hà N瓜i và m衣pi"n逢噂i New York. Ucw"8„"oô hình t嘘k"逢w"u穎 d映ng GWO-HHO 8逢嬰c 泳ng d映pi"8吋 t嘘k"逢w"j„c" cho m衣pi"n逢噂i m瓜t ph亥n khu v詠c qu壱n Phú Nhu壱n, Bình Th衣nh - H欝 Chí Minh.