C j逢挨pi"5< Rj逢挨pi"rjƒr"nw壱 n
3.3 .V 医p"8隠 zƒe"8鵜 nh v鵜 trí s詠 c嘘 ph泳c t衣p
Trong nh英ng trình bày ph亥n trên ta th医y r茨pi"mj»pi"e„"逢噂e"n逢嬰ng ph泳c t衣p. Pj逢pi"vtqpi"vj詠c t院 c栄a h羽 th嘘ng phân ph嘘i hình tia có th吋 có nhi隠w"8k吋m có cùng kho違pi"eƒej"8k羽n t瑛 tr衣m cu嘘i. Fq"8„"xk羽e"zƒe"8鵜nh v鵜 trí s詠 c嘘 yêu c亥u m瓜t vài thông tin b鰻 sung.
Trong ph亥n này m瓜v" rj逢挨pi" rjƒr" 8逢嬰e" 8隠 xu医v" 8吋 zƒe" 8鵜nh chính xác 8q衣n có s詠 c嘘 và v鵜 trí c栄a s詠 c嘘 d詠c"vt‒p"逢噂c tính c栄a dòng s詠 c嘘 trên các pha không có s詠 c嘘. Rj逢挨pi"rjƒr"8逢嬰c minh h丑a t嘘t nh医t b茨ng h羽 th嘘ng 3 tuy院n dây 8挨p"ik違n trên (hình 3.3). Gi違 s穎 r茨pi"8«"e„"f英 li羽u s詠 c嘘 t衣i tr衣m. S穎 d映ng d英 li羽u t衣i tr衣m có kh違p<pi"e„"pjk隠u v鵜 trí s詠 c嘘
Hình 3.3: Hう thぐng phân phぐi có 3 tuyｘn dây.
N院u theo nh英pi"d逢噂c tính 荏 ph亥n 3.2 thì cùng m瓜t ví trí s詠 c嘘pj逢pi"e„"vj吋 荏 trên m瓜t trong 3 tuy院n trên. Trong m厩k"vt逢運ng h嬰r"逢噂c tính dòng s詠 c嘘 trong t医t c違 các pha bao g欝m c違 pha không có s詠 c嘘 b茨ng cách s穎 d映ng quan h羽*5045+"f逢噂i 8¤{<
IF = D(m) ISp (3.23) V噂i ISp là dòng ch欝ng ch壱p t衣i cu嘘i tr衣m. IFb và IFc là dòng s詠 c嘘逢噂c tính trên pha không có s詠 c嘘 c栄c"vt逢運ng h嬰p ng逸n m衣ch pha a ch衣o"8医t. Zƒe"8鵜nh ch雨 s嘘 s詠 c嘘:
eindex = | IFb|2 +| IFc|2 (3.24) Vtqpi"vt逢運ng h嬰p s詠 c嘘 ng逸n m衣ch 2 pha ho員c ng逸n m衣ch 2 pha ch衣o"8医t ( pha a và b) . Ch雨 s嘘 s詠 c嘘8逢嬰e"zƒe"8鵜nh :
eindex = | IFa|2 (3.25) Gi違 thuy院t là tuy院n có s詠 c嘘 là tuy院n có eindex nh臼 nh医v"x "v逢挨pi"泳ng giá tr鵜 m ta s胤 có chính xác kho違ng cách s詠 c嘘.
Vt逢運ng h嬰p ng逸n m衣ej"5"rjc"vj·"rj逢挨pi"rjƒr"p {"ej逢c"zƒe"8鵜pj"8逢嬰c, tuy nhiên d詠a vào các s嘘 li羽w"f”pi"e„"8逢嬰c t衣i tr衣m ta hoàn toàn có th吋zƒe"8鵜nh chính zƒe"8逢嬰c v鵜 trí s詠 c嘘.
Nh壱n xét :
V噂i gi違i thu壱v""8逢嬰c trình bày 荏 trên ta th医{"8逢嬰c nh英ng t欝n t衣k"e pi"pj逢" 逢w"8k吋o"pj逢"ucw<
Khuy院v"8k吋m :
- Tính chính xác c栄c"rj逢挨pi"rjƒr"rj映 thu瓜e"x q"8k羽n tr荏 s詠 c嘘.
- Khi ng逸n m衣ej"5"rjc"vj·"rj逢挨pi"rjƒr"p {"ej逢c"zƒe"8鵜pj"8逢嬰c v鵜 trí s詠 c嘘荏 vt逢運ng h嬰p có nhi隠u v鵜 trí có kho違pi"eƒej"8k羽n b茨ng nhau.
- H羽 th嘘ng có n nút thì nhi隠u nh医t ta dùng n l亥n l員p là ta có th吋zƒe"8鵜pj"8逢嬰c v鵜 trí s詠 c嘘. A¤{"n "8k隠u n鰻i b壱t so v噂i các thu壱t toán khác c亥n nhi隠u l亥n l員p j挨p"8吋 có k院t qu違 chính xác.
- A瓜 chính xác cao, gi違i quy院v"8逢嬰c các v医p"8隠 ph泳c t衣p trên h羽 th嘘ng phân ph嘘k"pj逢<"8逢運ng dây ng逸n, có nhi隠u nhánh r胤, s詠 b医v"8嘘i x泳ng trong h羽 th嘘ng…
- Gi違i thu壱t ch雨 c亥n tín hi羽w"f”pi"8k羽p"x "8k羽n áp 荏 tr衣m cu嘘i tuy院n dây nên có tính kinh t院 cao.
A吋 ki吋m tra và xác th詠c tính chính xác c栄a thu壱t toán e pi"pj逢"mj違 p<pi"ƒr" d映ng vào th詠c t院 ta s胤 ti院n hành mô ph臼ng vào tuy院p"f¤{"A¥"693"G33"vtqpi"ej逢挨pi" ti院p theo.