ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΡΠ°ΡΡΠ΅ΡΠ° ΡΠΏΠΎΡΠΎΠ±Π½ΠΎΡΡΠΈ ΠΏΡΠ΅Π΄ΠΏΡΠΈΡΡΠΈΡ ΠΊ ΠΎΠ±Π½ΠΎΠ²Π»Π΅Π½ΠΈΡ
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Π³ΡΡΠΏΠΏ ΡΠΎΠ²Π°ΡΠΎΠ² Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ ΠΊΠ»Π°ΡΡΠ΅ΡΠ½ΠΎΠ³ΠΎ Π°Π½Π°Π»ΠΈΠ·Π°
Π ΠΏΡΠ΅Π΄ΡΠ΄ΡΡΠ΅ΠΌ Π²ΠΎΠΏΡΠΎΡΠ΅ (Π»Π΅ΠΊΡΠΈΡ 2, Π²ΠΎΠΏΡ. 4) Π±ΡΠ»Π° ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π½Π° ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΡ ΡΠΎΠ²Π°ΡΠΎΠ² ΠΏΠΎ ΡΡΠ΅ΠΌ ΡΠΈΠΏΠ°ΠΌ (ΠΏΠΎΡΡΠ΅Π±ΠΈΡΠ΅Π»ΡΡΠΊΠΈΠ΅, ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅Π½Π½ΠΎ-ΡΠ΅Ρ
Π½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π½Π°Π·Π½Π°ΡΠ΅Π½ΠΈΡ, ΠΎΠ±ΠΎΡΠΎΠ½Π½Π°Ρ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΡ). ΠΡΠ»ΠΎ ΠΎΡΠΌΠ΅ΡΠ΅Π½ΠΎ, ΡΡΠΎ ΠΊΠ°ΠΆΠ΄ΡΠΉ ΠΈΠ· ΡΡΠ΅Ρ
ΡΠΈΠΏΠΎΠ² ΡΠΎΠ²Π°ΡΠΎΠ² Ρ
Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΠ·ΡΠ΅ΡΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΠΌΠΈ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠ°ΠΌΠΈ Π² Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ ΠΎΡ ΠΎΡΠ½ΠΎΠ²Π½ΡΡ
ΡΠ΅Ρ
Π½ΠΈΡΠ΅ΡΠΊΠΈΡ
Ρ
Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊ, Π²Π»ΠΈΡΡΡΠΈΡ
Π½Π° Π²ΡΠ΅ΠΌΡ ΠΎΡΠ²ΠΎΠ΅Π½ΠΈΡ Π’ΠΎΠΏ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΌΠ°ΡΡΠ°, ΡΠΈΡΠ»ΠΎ Π΄Π΅ΡΠ°Π»Π΅ΠΉ ΠΈ ΠΎΠ±ΡΠ΅ΠΌ ΠΈΠ·Π΄Π΅Π»ΠΈΡ, ΡΠΎΡΠ½ΠΎΡΡΡ ΠΈΠ·Π³ΠΎΡΠΎΠ²Π»Π΅Π½ΠΈΡ ΠΈ Ρ. Π΄. ΠΠ½Π°ΡΠΈΡ, ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠΈΡΡ, Π΄Π΅ΡΠ°Π»ΠΈΠ·ΠΈΡΠΎΠ²Π°ΡΡ ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΡ ΡΠΎΠ²Π°ΡΠΎΠ² Π² Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ ΠΎΡ ΡΡΠΈΡ
ΠΎΡΠ½ΠΎΠ²Π½ΡΡ
Ρ
Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊ ΠΈ Π²ΡΠ΄Π΅Π»ΠΈΡΡ Π³ΡΡΠΏΠΏΡ ΡΠΎΠ²Π°ΡΠΎΠ² Π² ΡΠ°ΠΌΠΊΠ°Ρ
ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΡΠΈΠΏΠ° ΡΠΎΠ²Π°ΡΠΎΠ². ΠΠ»Ρ ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ ΡΠΎΠ²Π°ΡΠΎΠ² ΠΏΠΎ Π³ΡΡΠΏΠΏΠ°ΠΌ ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΠΌΠ΅ΡΠΎΠ΄ ΠΊΠ»Π°ΡΡΠ΅ΡΠ½ΠΎΠ³ΠΎ Π°Π½Π°Π»ΠΈΠ·Π°. Π ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΠΏΡΠΈΠ·Π½Π°ΠΊΠΎΠ², ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΡΡ
Π΄Π»Ρ ΡΠ°Π·Π±ΠΈΠ²ΠΊΠΈ ΠΈΠ·Π΄Π΅Π»ΠΈΠΉ Π½Π° Π³ΡΡΠΏΠΏΡ (ΠΊΠ»Π°ΡΡΠ΅ΡΡ), ΠΏΡΠΈΠΌΠ΅ΠΌ Π²ΡΡΠ΅Π½Π°Π·Π²Π°Π½Π½ΡΠ΅ ΡΠ΅Ρ
Π½ΠΈΡΠ΅ΡΠΊΠΈΠ΅ Ρ
Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊΠΈ, Π²Π»ΠΈΡΡΡΠΈΠ΅ Π½Π° Π²ΡΠ΅ΠΌΡ ΠΈΡ
ΠΎΡΠ²ΠΎΠ΅Π½ΠΈΡ Π’ΠΎΠΏ — ΠΌΠ°ΡΡΠ° ΠΈΠ·Π΄Π΅Π»ΠΈΡ, ΡΠΈΡΠ»ΠΎ Π΄Π΅ΡΠ°Π»Π΅ΠΉ, ΠΎΠ±ΡΠ΅ΠΌ ΠΈΠ·Π΄Π΅Π»ΠΈΡ. Π‘Π»Π΅Π΄ΡΠ΅Ρ ΠΈΠΌΠ΅ΡΡ Π² Π²ΠΈΠ΄Ρ, ΡΡΠΎ ΡΡΠΎ ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ ΠΈ Π΄ΡΡΠ³ΠΈΠ΅ ΠΏΡΠΈΠ·Π½Π°ΠΊΠΈ, Π² Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ ΠΎΡ ΡΡΠ΅ΡΡ ΠΈ Π²ΠΈΠ΄Π° Π΄Π΅ΡΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ ΠΏΡΠ΅Π΄ΠΏΡΠΈΡΡΠΈΡ. ΠΡΠΈΠΌΠ΅ΡΡ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΡ
ΠΏΡΠΈΠ·Π½Π°ΠΊΠΎΠ² Π΄Π»Ρ ΡΠ°Π·Π±ΠΈΠ²ΠΊΠΈ ΠΈΠ·Π΄Π΅Π»ΠΈΠΉ Π½Π° Π³ΡΡΠΏΠΏΡ ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Ρ Π² ΡΠ°Π±Π». 3.1.
Π’Π°Π±Π»ΠΈΡΠ° 3.1.
ΠΠΎΠ·ΠΌΠΎΠΆΠ½ΡΠ΅ ΠΏΡΠΈΠ·Π½Π°ΠΊΠΈ ΠΊΠ»Π°ΡΡΠ΅ΡΠΈΠ·Π°ΡΠΈΠΈ ΡΠΎΠ²Π°ΡΠΎΠ² Π΄Π»Ρ ΠΏΡΠ΅Π΄ΠΏΡΠΈΡΡΠΈΠΉ ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ
Π²ΠΈΠ΄ΠΎΠ² Π΄Π΅ΡΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ.
|
ΠΠΈΠ΄ Π΄Π΅ΡΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ. | ΠΡΠΈΠ·Π½Π°ΠΊΠΈ ΠΊΠ»Π°ΡΡΠ΅ΡΠΈΠ·Π°ΡΠΈΠΈ. |
1. ΠΡΠ΄ΠΈΠΎ, Π²ΠΈΠ΄Π΅ΠΎΡΠ΅Ρ
Π½ΠΈΠΊΠ°. | ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΡΠ½ΠΊΡΠΈΠΉ; ΡΠΈΠΏ ΠΌΠΈΠΊΡΠΎΡΡ
Π΅ΠΌ ΠΈ ΡΡΠ°Π½Π·ΠΈΡΡΠΎΡΠΎΠ²; ΠΎΠ±ΡΠ΅ΠΌ ΠΈΠ·Π΄Π΅Π»ΠΈΡ; ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΡΠΉ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π» ΠΈ Π΄Ρ. |
2. Π‘ΡΡΠΎΠΉΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»Ρ ΠΈ ΠΈΠ·Π΄Π΅Π»ΠΈΡ. | ΠΡΠΎΡΠ½ΠΎΡΡΠ½ΡΠ΅ Ρ
Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊΠΈ (ΡΠΎΠΏΡΠΎΡΠΈΠ²Π»Π΅Π½ΠΈΠ΅ ΡΠΆΠ°ΡΠΈΡ, ΠΏΠ΅ΡΠΈΠΎΠ΄ ΡΠ²Π΅ΡΠ΄Π΅Π½ΠΈΡ, ΠΌΠΎΡΠΎΠ·ΠΎ-, ΠΎΠ³Π½Π΅ΡΡΡΠΎΠΉΡΠΈΠ²ΠΎΡΡΡ ΠΈ Ρ. Π΄.); ΠΎΠ±ΡΠ΅ΠΌ; ΠΌΠ°ΡΡΠ°; ΡΠΈΡΠ»ΠΎ Π΄Π΅ΡΠ°Π»Π΅ΠΉ; ΡΡΠ΅ΠΏΠ΅Π½Ρ ΡΠ±ΠΎΡΠ½ΠΎΡΡΠΈ (Π΄Π»Ρ ΠΈΠ·Π΄Π΅Π»ΠΈΠΉ). |
3. ΠΡΡΠΎΠ²Π°Ρ Ρ
ΠΈΠΌΠΈΡ. | Π‘ΡΠ΅ΠΏΠ΅Π½Ρ ΠΏΠ΅Π½ΠΎΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ; ΡΠΊΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠ°Ρ Π±Π΅Π·Π²ΡΠ΅Π΄Π½ΠΎΡΡΡ; ΡΠΏΠ΅ΡΠΈΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΠ²ΠΎΠΉΡΡΠ²Π° (ΡΠΌΡΠ³ΡΠ΅Π½ΠΈΠ΅ ΡΠΊΠ°Π½ΠΈ, ΠΎΡΠ±Π΅Π»ΠΈΠ²Π°Π½ΠΈΠ΅, Π²ΠΎΡΡΡΠ°Π½ΠΎΠ²Π»Π΅Π½ΠΈΠ΅ ΡΠ²Π΅ΡΠ°) ΠΈ Π΄Ρ. |
4. ΠΠ±ΡΠ²Π½Π°Ρ ΠΏΡΠΎΠΌΡΡΠ»Π΅Π½Π½ΠΎΡΡΡ. | Π’ΠΈΠΏ ΠΊΠΎΠ»ΠΎΠ΄ΠΊΠΈ; ΡΠΈΠΏ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»Π°. cΡΠ΅ΠΏΠ΅Π½Ρ ΡΠ»ΠΎΠΆΠ½ΠΎΡΡΠΈ Π²ΡΠΊΡΠΎΠΉΠΊΠΈ (ΠΊΠΎΠ»-Π²ΠΎ Π»Π΅ΠΊΠ°Π») ΠΈ Π΄Ρ. |
ΠΠ΅ΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠΌΡΡΠ» ΡΠ°Π·Π±ΠΈΠ²ΠΊΠΈ ΡΠΎΠ²Π°ΡΠΎΠ² Π½Π° Π³ΡΡΠΏΠΏΡ (ΠΊΠ»Π°ΡΡΠ΅ΡΡ) ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ Π½Π° ΡΠΈΡ. 3.1.
Π ΠΈΡ. 3.1 ΠΠ΅ΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠΌΡΡΠ» ΡΠ°Π·Π±ΠΈΠ²ΠΊΠΈ ΠΈΠ·Π΄Π΅Π»ΠΈΠΉ Π½Π° Π³ΡΡΠΏΠΏΡ (ΠΊΠ»Π°ΡΡΠ΅ΡΡ) Π² ΡΠ»ΡΡΠ°Π΅ Π΄Π²ΡΡ
ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠ²: b, c — Π²Π½ΡΡΡΠΈΠ³ΡΡΠΏΠΏΠΎΠ²ΡΠ΅ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΡ; a — ΠΌΠ΅ΠΆΠ³ΡΡΠΏΠΏΠΎΠ²ΠΎΠ΅ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅; Π¦Ρ1, 2 — «ΡΠ΅Π½ΡΡΡ ΡΡΠΆΠ΅ΡΡΠΈ» Π³ΡΡΠΏΠΏ.
Π ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΠΊΡΠΈΡΠ΅ΡΠΈΡ ΠΏΠΎΠΏΠ°Π΄Π°Π½ΠΈΡ ΠΈΠ·Π΄Π΅Π»ΠΈΡ Π² ΡΡ ΠΈΠ»ΠΈ ΠΈΠ½ΡΡ Π³ΡΡΠΏΠΏΡ Π²ΡΠ±ΠΈΡΠ°Π΅ΡΡΡ ΠΌΠ΅ΡΠ° Π±Π»ΠΈΠ·ΠΎΡΡΠΈ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠ² ΠΈΠ·Π΄Π΅Π»ΠΈΡ ΠΊ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΌ ΠΎΠΆΠΈΠ΄Π°Π½ΠΈΡΠΌ ΡΡΠΈΡ
ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠ² Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ Π³ΡΡΠΏΠΏΡ. Π ΠΏΡΠΈΠΌΠ΅ΡΡ, Π΄Π»Ρ ΠΈΠ·Π΄Π΅Π»ΠΈΠΉ, Π³Π΄Π΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡΠΈΠΌΠΈ ΡΠ²Π»ΡΡΡΡΡ ΠΌΠ°ΡΡΠ° (m), ΡΠΈΡΠ»ΠΎ Π΄Π΅ΡΠ°Π»Π΅ΠΉ (n) ΠΈ ΠΎΠ±ΡΠ΅ΠΌ (V) (ΠΌΠ°ΡΠΈΠ½ΠΎΡΡΡΠΎΠ΅Π½ΠΈΠ΅), ΡΡΠ° ΠΌΠ΅ΡΠ° ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Π° Π² Π²ΠΈΠ΄Π΅:
Dij = (mi — mj)2 + (ni — nj)2 + (Vi — Vj)2, (3.1).
Π³Π΄Π΅ m j, n j, Vj — ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΎΠΆΠΈΠ΄Π°Π½ΠΈΡ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠ² ΠΈΠ·Π΄Π΅Π»ΠΈΠΉ j-ΠΉ Π³ΡΡΠΏΠΏΡ;
m i, n i, Vi — ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠ΅ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ ΠΈΠ·Π΄Π΅Π»ΠΈΡ.
ΠΠ°Π»Π΅Π΅ Π² Π΄Π°Π½Π½ΠΎΠΌ ΠΊΡΡΡΠ΅, Π² ΡΡΠ΅Π±Π½ΡΡ
ΡΠ΅Π»ΡΡ
ΠΌΡ Π±ΡΠ΄Π΅ΠΌ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°ΡΡ Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΠΏΡΠΈΠ·Π½Π°ΠΊΠΎΠ² ΡΠ°Π·Π±ΠΈΠ²ΠΊΠΈ ΠΈΠ·Π΄Π΅Π»ΠΈΠΉ Π½Π° Π³ΡΡΠΏΠΏΡ ΠΈΠΌΠ΅Π½Π½ΠΎ ΡΡΠΈ ΠΏΡΠΈΠ·Π½Π°ΠΊΠΈ (ΠΌΠ°ΡΡΡ, ΡΠΈΡΠ»ΠΎ Π΄Π΅ΡΠ°Π»Π΅ΠΉ, ΠΎΠ±ΡΠ΅ΠΌ).