ื™ื™ืฉื•ื ื˜ื›ื ื™ ืฉืœ ืฉื™ื˜ืช ื”ืคื•ื˜ื ืฆื™ืืœ ื”ืชืจืžื™ ืœื ื™ืชื•ื— ื˜ืจื™ื˜ื•ืจื™ื”

ื™ื™ืฉื•ื ื˜ื›ื ื™ ืฉืœ ืฉื™ื˜ืช ื”ืคื•ื˜ื ืฆื™ืืœ ื”ืชืจืžื™ ืœื ื™ืชื•ื— ื˜ืจื™ื˜ื•ืจื™ื”

ื‘ืคืจืกื•ื ื”ืจืืฉื•ืŸ (ืฉื™ืžื•ืฉ ื‘ืคื•ื˜ื ืฆื™ืืœ ืชืจืžื™ ืœื ื™ืชื•ื— ื˜ืจื™ื˜ื•ืจื™ื•ืช) ืชื™ืืจื ื• ื›ื™ืฆื“ ื ื™ืชืŸ ืœื”ืฉืชืžืฉ ื‘ืคื•ื˜ื ืฆื™ืืœ ืชืจืžื™ ืœื ื™ืชื•ื— ื˜ืจื™ื˜ื•ืจื™ื•ืช ื‘ืื•ืคืŸ ื›ืœืœื™. ื‘ืคืจืกื•ืžื™ื ื”ื‘ืื™ื ืชื•ื›ื ืŸ ืœืชืืจ ื›ื™ืฆื“ ืžืื•ื—ืกืŸ ืžื™ื“ืข ืขืœ ืื•ื‘ื™ื™ืงื˜ื™ื ืžืจื—ื‘ื™ื™ื ื‘ืžืื’ืจื™ ืžื™ื“ืข, ื›ื™ืฆื“ ื‘ื ื•ื™ื™ื ืžื•ื“ืœื™ื ืžื”ืจื›ื™ื‘ื™ื ื”ืขื™ืงืจื™ื™ื, ื•ื‘ื›ืœืœ ืื™ืœื• ืžืฉื™ืžื•ืช ืฉืœ ื ื™ืชื•ื— ื˜ืจื™ื˜ื•ืจื™ื” ื™ื›ื•ืœื•ืช ืœื”ื™ื•ืช. ืื‘ืœ ื“ื‘ืจ ืจืืฉื•ืŸ.

ื”ืฉื™ืžื•ืฉ ื‘ืฉื™ื˜ืช ื”ืคื•ื˜ื ืฆื™ืืœ ื”ืชืจืžื™ ืžืืคืฉืจ ืงื•ื“ื ื›ืœ ืœืงื‘ืœ ืžื•ืฉื’ ื›ืœืœื™ ืขืœ ื”ื˜ืจื™ื˜ื•ืจื™ื” ืฉืžืขื ื™ื™ื ืช ืื•ืชื ื•. ืœื“ื•ื’ืžื”, ื ื˜ื™ืœืช ื”ืžื™ื“ืข ื”ืจืืฉื•ื ื™ ืž-OSM ืขื‘ื•ืจ ื”ืขื™ืจ ื‘ืจืฆืœื•ื ื” (ืงื˜ืœื•ื ื™ื”), ื•ื‘ื™ืฆื•ืข ื ื™ืชื•ื— ืื™ื ื˜ื’ืจืœื™ ืžื‘ืœื™ ืœื‘ื—ื•ืจ ืคืจืžื˜ืจื™ื, ื ื•ื›ืœ ืœืงื‘ืœ ืชืžื•ื ื•ืช "ืชืจืžื™ื•ืช" ืฉืœ ื”ืžืจื›ื™ื‘ื™ื ื”ืขื™ืงืจื™ื™ื ื”ืจืืฉื•ื ื™ื. ื“ื™ื‘ืจื ื• ื’ื ืขืœ ืžืคื•ืช "ื—ื•ื" ื‘ืžืืžืจ ื”ืจืืฉื•ืŸ, ืื‘ืœ ืœื ื™ื”ื™ื” ื–ื” ืจืข ืœื”ื™ื–ื›ืจ ืฉื”ืžื•ื ื— "ืžืคืช ื—ื•ื" ื ื•ืฆืจ ืขืงื‘ ื”ืžืฉืžืขื•ืช ื”ืคื™ื–ื™ืช ืฉืœ ื”ืคื•ื˜ื ืฆื™ืืœื™ื ื”ืžืฉืžืฉื™ื ืœื ื™ืชื•ื— ืื™ื ื˜ื’ืจืœื™. ื”ึธื”ึตืŸ. ื‘ื‘ืขื™ื•ืช ืคื™ื–ื™ืงื”, ืคื•ื˜ื ืฆื™ืืœ ื”ื•ื ื˜ืžืคืจื˜ื•ืจื”, ื•ื‘ื‘ืขื™ื•ืช ื ื™ืชื•ื— ื˜ืจื™ื˜ื•ืจื™ืืœื™, ืคื•ื˜ื ืฆื™ืืœ ื”ื•ื ื”ื”ืฉืคืขื” ื”ื›ื•ืœืœืช ืฉืœ ื›ืœ ื”ื’ื•ืจืžื™ื ื”ืžืฉืคื™ืขื™ื ืขืœ ื ืงื•ื“ื” ืกืคืฆื™ืคื™ืช ื‘ืฉื˜ื—.

ืœื”ืœืŸ ื“ื•ื’ืžื” ืœืžืคืช "ื—ื•ื" ืฉืœ ื”ืขื™ืจ ื‘ืจืฆืœื•ื ื” ืฉื”ืชืงื‘ืœื” ื›ืชื•ืฆืื” ืžื ื™ืชื•ื— ืื™ื ื˜ื’ืจืœื™.

ื™ื™ืฉื•ื ื˜ื›ื ื™ ืฉืœ ืฉื™ื˜ืช ื”ืคื•ื˜ื ืฆื™ืืœ ื”ืชืจืžื™ ืœื ื™ืชื•ื— ื˜ืจื™ื˜ื•ืจื™ื”
ืžืคืช "ื—ื•ื" ืฉืœ ื”ืจื›ื™ื‘ ื”ืขื™ืงืจื™ ื”ืจืืฉื•ืŸ, ืœืœื ื‘ื—ื™ืจืช ืคืจืžื˜ืจื™ื, ื‘ืจืฆืœื•ื ื”

ื•ืขืœ ื™ื“ื™ ื”ื’ื“ืจืช ืคืจืžื˜ืจ ืกืคืฆื™ืคื™ (ื‘ืžืงืจื” ื–ื”, ื‘ื—ืจื ื• ื‘ืชืขืฉื™ื™ื”), ืืชื” ื™ื›ื•ืœ ืœืงื‘ืœ ืžืคืช "ื—ื•ื" ื™ืฉื™ืจื•ืช ืขื‘ื•ืจื•.

ื™ื™ืฉื•ื ื˜ื›ื ื™ ืฉืœ ืฉื™ื˜ืช ื”ืคื•ื˜ื ืฆื™ืืœ ื”ืชืจืžื™ ืœื ื™ืชื•ื— ื˜ืจื™ื˜ื•ืจื™ื”
ืžืคืช ื—ื•ื ืฉืœ ื”ืจื›ื™ื‘ ื”ืขื™ืงืจื™ ื”ืจืืฉื•ืŸ, ื”ืชืขืฉื™ื™ื”, ื‘ืจืฆืœื•ื ื”

ื›ืžื•ื‘ืŸ, ื‘ืขื™ื•ืช ื”ื ื™ืชื•ื— ื”ืŸ ื”ืจื‘ื” ื™ื•ืชืจ ืจื—ื‘ื•ืช ื•ืžื’ื•ื•ื ื•ืช ืžืืฉืจ ืงื‘ืœืช ื”ืขืจื›ื” ื›ืœืœื™ืช ืฉืœ ื”ื˜ืจื™ื˜ื•ืจื™ื” ืฉื ื‘ื—ืจื”, ืœื›ืŸ, ื›ื“ื•ื’ืžื”, ื‘ืžืืžืจ ื–ื” ื ืฉืงื•ืœ ืืช ื”ื‘ืขื™ื” ืฉืœ ืžืฆื™ืืช ื”ืžื™ืงื•ื ื”ื˜ื•ื‘ ื‘ื™ื•ืชืจ ื‘ืขืช ื”ืฆื‘ืช ืื•ื‘ื™ื™ืงื˜ ื—ื“ืฉ ื•ืืช ื”ืคืชืจื•ืŸ ื”ื˜ื›ื ื™. ื™ื™ืฉื•ื ืฉื™ื˜ืช ื”ืคื•ื˜ื ืฆื™ืืœ ื”ืชืจืžื™ ืœืคืชืจื•ืŸ ื–ื”, ื•ื‘ืคืจืกื•ืžื™ื ืขืชื™ื“ื™ื™ื ื ืกืชื›ืœ ืขืœ ืื—ืจื™ื.

ืคืชืจื•ืŸ ื”ื‘ืขื™ื” ืฉืœ ืžืฆื™ืืช ื”ืžื™ืงื•ื ื”ื˜ื•ื‘ ื‘ื™ื•ืชืจ ื‘ืขืช ื”ืฆื‘ืช ืื•ื‘ื™ื™ืงื˜ ื—ื“ืฉ ื™ืขื–ื•ืจ ืœืงื‘ื•ืข ืขื“ ื›ืžื” ื”ื˜ืจื™ื˜ื•ืจื™ื” "ืžื•ื›ื ื”" ืœืงื‘ืœ ืื•ื‘ื™ื™ืงื˜ ื—ื“ืฉ ื–ื”, ื›ื™ืฆื“ ื”ื•ื ื™ืชืื ืขื ืื•ื‘ื™ื™ืงื˜ื™ื ืื—ืจื™ื ืฉื›ื‘ืจ ืงื™ื™ืžื™ื ื‘ืฉื˜ื—, ืขื“ ื›ืžื” ื”ืื•ื‘ื™ื™ืงื˜ ื”ื—ื“ืฉ ื”ื–ื” ื™ื”ื™ื” ื‘ืขืœ ืขืจืš ืขื‘ื•ืจ ื”ืฉื˜ื— ื•ืื™ื–ื” ืขืจืš ื”ื•ื ื™ื•ืกื™ืฃ.

ืฉืœื‘ื™ ื™ื™ืฉื•ื ื˜ื›ื ื™

ื”ื™ื™ืฉื•ื ื”ื˜ื›ื ื™ ื™ื›ื•ืœ ืœื”ื™ื•ืช ืžื™ื•ืฆื’ ืขืœ ื™ื“ื™ ืจืฆืฃ ื”ื”ืœื™ื›ื™ื ื”ืžืคื•ืจื˜ื™ื ืœื”ืœืŸ:

  1. ื”ื›ื ืช ืกื‘ื™ื‘ืช ื”ืžื™ื“ืข.
  2. ื—ื™ืคื•ืฉ, ืื™ืกื•ืฃ ื•ืขื™ื‘ื•ื“ ืฉืœ ืžื™ื“ืข ืžืงื•ืจ.
  3. ื‘ื ื™ื™ืช ืจืฉืช ืฉืœ ืฆืžืชื™ื ื‘ืฉื˜ื— ื”ืžื ื•ืชื—.
  4. ืคื™ืจื•ืง ื’ื•ืจืžื™ ื˜ืจื™ื˜ื•ืจื™ื” ืœืจืกื™ืกื™ื.
  5. ื—ื™ืฉื•ื‘ ืคื•ื˜ื ืฆื™ืืœื™ื ืžื’ื•ืจืžื™ื.
  6. ื‘ื—ื™ืจืช ื’ื•ืจืžื™ื ืœื™ืฆื™ืจืช ืžืืคื™ื™ื ื™ื ืื™ื ื˜ื’ืจืœื™ื™ื ื ื•ืฉืื™ื™ื ืฉืœ ื”ืฉื˜ื—.
  7. ื™ื™ืฉื•ื ืฉื™ื˜ืช ื”ืจื›ื™ื‘ ื”ืขื™ืงืจื™ ืœื”ืฉื’ืช ืื™ื ื“ื™ืงื˜ื•ืจื™ื ืื™ื ื˜ื’ืจืœื™ื™ื ืฉืœ ื”ืฉื˜ื—.
  8. ื™ืฆื™ืจืช ืžื•ื“ืœื™ื ืœื‘ื—ื™ืจืช ืืชืจ ืœื”ืงืžืช ืžืชืงืŸ ื—ื“ืฉ.

ืฉืœื‘ 1. ื”ื›ื ืช ืกื‘ื™ื‘ืช ื”ืžื™ื“ืข

ื‘ืฉืœื‘ ื–ื” ื™ืฉ ืœื‘ื—ื•ืจ ืžืขืจื›ืช ื ื™ื”ื•ืœ ืžืกื“ ื ืชื•ื ื™ื (DBMS), ืœืงื‘ื•ืข ืžืงื•ืจื•ืช ืžื™ื“ืข, ื“ืจื›ื™ ืื™ืกื•ืฃ ืžื™ื“ืข ื•ื›ืžื•ืช ื”ืžื™ื“ืข ืฉื ืืกืฃ.
ืœืขื‘ื•ื“ื” ืฉืœื ื•, ื”ืฉืชืžืฉื ื• ื‘ืžืกื“ ื”ื ืชื•ื ื™ื PostgeSql (DB), ืืš ืจืื•ื™ ืœืฆื™ื™ืŸ ืฉื›ืœ ืžืกื“ ื ืชื•ื ื™ื ืื—ืจ ืฉืขื•ื‘ื“ ืขื ืฉืื™ืœืชื•ืช SQL ื™ืชืื™ื.

ื‘ืกื™ืก ื”ื ืชื•ื ื™ื ื™ืื•ื—ืกืŸ ืžื™ื“ืข ืจืืฉื•ื ื™ - ื ืชื•ื ื™ื ืžืจื—ื‘ื™ื™ื ืขืœ ืื•ื‘ื™ื™ืงื˜ื™ื: ืกื•ื’ื™ ื ืชื•ื ื™ื (ื ืงื•ื“ื•ืช, ืงื•ื•ื™ื, ืžืฆื•ืœืขื™ื), ื”ืงื•ืื•ืจื“ื™ื ื˜ื•ืช ืฉืœื”ื ื•ืžืืคื™ื™ื ื™ื ื ื•ืกืคื™ื (ืื•ืจืš, ืฉื˜ื—, ื›ืžื•ืช), ื•ื›ืŸ ื›ืœ ื”ืขืจื›ื™ื ื”ืžื—ื•ืฉื‘ื™ื ืฉื”ื•ืฉื’ื• ื›ืชื•ืฆืื” ืฉืœ ื”ืขื‘ื•ื“ื” ืฉื‘ื•ืฆืขื” ื•ืชื•ืฆืื•ืช ื”ืขื‘ื•ื“ื” ืขืฆืžืŸ.

ืžื™ื“ืข ืกื˜ื˜ื™ืกื˜ื™ ืžื•ืฆื’ ื’ื ื›ื ืชื•ื ื™ื ืžืจื—ื‘ื™ื™ื (ืœื“ื•ื’ืžื”, ืื–ื•ืจื™ื ืฉืœ ืื–ื•ืจ ืขื ื ืชื•ื ื™ื ืกื˜ื˜ื™ืกื˜ื™ื™ื ื”ืžื•ืงืฆื™ื ืœืื–ื•ืจื™ื ืืœื”).

ื›ืชื•ืฆืื” ืžื”ืฉื™ื ื•ื™ ื•ื”ืขื™ื‘ื•ื“ ืฉืœ ื”ืžื™ื“ืข ื”ืจืืฉื•ื ื™ ืฉื ืืกืฃ, ื ื•ืฆืจื•ืช ื˜ื‘ืœืื•ืช ื”ืžื›ื™ืœื•ืช ืžื™ื“ืข ืขืœ ื’ื•ืจืžื™ื ืœื™ื ื™ืืจื™ื™ื, ื ืงื•ื“ื•ืช ื•ืฉื˜ื—, ื”ืžื–ื”ื™ื ื•ื”ืงื•ืื•ืจื“ื™ื ื˜ื•ืช ืฉืœื”ื.

ืฉืœื‘ 2. ื—ื™ืคื•ืฉ, ืื™ืกื•ืฃ ื•ืขื™ื‘ื•ื“ ืฉืœ ืžื™ื“ืข ืžืงื•ืจ

ื›ืžื™ื“ืข ืจืืฉื•ื ื™ ืœืคืชืจื•ืŸ ื‘ืขื™ื” ื–ื•, ืื ื• ืžืฉืชืžืฉื™ื ื‘ืžื™ื“ืข ืžืžืงื•ืจื•ืช ืงืจื˜ื•ื’ืจืคื™ื™ื ืคืชื•ื—ื™ื ื”ืžื›ื™ืœื™ื ืžื™ื“ืข ืขืœ ื”ื˜ืจื™ื˜ื•ืจื™ื”. ื”ืžื•ื‘ื™ืœ, ืœื“ืขืชื ื•, ื”ื•ื ืžื™ื“ืข OSM, ื”ืžืชืขื“ื›ืŸ ืžื“ื™ ื™ื•ื ื‘ืจื—ื‘ื™ ื”ืขื•ืœื. ืขื ื–ืืช, ืื ืชืฆืœื™ื—ื• ืœืืกื•ืฃ ืžื™ื“ืข ืžืžืงื•ืจื•ืช ืื—ืจื™ื, ื–ื” ืœื ื™ื”ื™ื” ื’ืจื•ืข ื™ื•ืชืจ.
ืขื™ื‘ื•ื“ ื”ืžื™ื“ืข ืžื•ืจื›ื‘ ืžื”ื‘ืืชื• ืœืื—ื™ื“ื•ืช, ื‘ื™ื˜ื•ืœ ืžื™ื“ืข ื›ื•ื–ื‘ ื•ื”ื›ื ืชื• ืœื˜ืขื™ื ื” ืœืžืกื“ ื”ื ืชื•ื ื™ื.

ืฉืœื‘ 3. ื‘ื ื™ื™ืช ืจืฉืช ืฉืœ ืฆืžืชื™ื ื‘ืฉื˜ื— ื”ืžื ื•ืชื—

ื›ื“ื™ ืœื”ื‘ื˜ื™ื— ืืช ื”ืžืฉื›ื™ื•ืช ื”ืฉื˜ื— ื”ืžื ื•ืชื—, ื™ืฉ ืฆื•ืจืš ืœื‘ื ื•ืช ืขืœื™ื• ืจืฉืช, ืฉืœืฆืžืชื™ื ืฉืœื” ื™ืฉ ืงื•ืื•ืจื“ื™ื ื˜ื•ืช ื‘ืžืขืจื›ืช ืงื•ืื•ืจื“ื™ื ื˜ื•ืช ื ืชื•ื ื”. ื‘ื›ืœ ืฆื•ืžืช ืจืฉืช ื™ื™ืงื‘ืข ื‘ื”ืžืฉืš ื”ืขืจืš ื”ืคื•ื˜ื ืฆื™ืืœื™. ื–ื” ื™ืืคืฉืจ ืœืš ืœื“ืžื™ื™ืŸ ืื–ื•ืจื™ื ื”ื•ืžื•ื’ื ื™ื™ื, ืืฉื›ื•ืœื•ืช ื•ืืช ืชื•ืฆืื•ืช ื”ื ื™ืชื•ื— ื”ืกื•ืคื™.

ื‘ื”ืชืื ืœืžืฉื™ืžื•ืช ืฉื™ืฉ ืœืคืชื•ืจ, ืฉืชื™ ืืคืฉืจื•ื™ื•ืช ืœื‘ื ื™ื™ืช ืจืฉืช ืืคืฉืจื™ื•ืช:
- ืจืฉืช ืขื ืฉืœื‘ ืจื’ื™ืœ (S1) - ื ื™ืชืŸ ืœืฆืคื™ื™ื” ื‘ื›ืœ ื”ืฉื˜ื—. ื”ื•ื ืžืฉืžืฉ ืœื—ื™ืฉื•ื‘ ื”ืคื•ื˜ื ืฆื™ืืœื™ื ืžื”ื’ื•ืจืžื™ื, ืงื‘ื™ืขืช ื”ืžืืคื™ื™ื ื™ื ื”ืื™ื ื˜ื’ืจืœื™ื™ื ืฉืœ ื”ื˜ืจื™ื˜ื•ืจื™ื” (ืžืจื›ื™ื‘ื™ื ืขื™ืงืจื™ื™ื ื•ืืฉื›ื•ืœื•ืช) ื•ื”ืฆื’ืช ืชื•ืฆืื•ืช ื”ืžื™ื“ื•ืœ.

ื‘ืขืช ื‘ื—ื™ืจืช ืจืฉืช ื–ื•, ืขืœื™ืš ืœืฆื™ื™ืŸ:

  • ืžืจื•ื•ื— ืจืฉืช - ื”ืžืจื•ื•ื— ืฉื‘ื• ื™ืžื•ืงืžื• ืฆืžืชื™ ืจืฉืช;
  • ื”ื’ื‘ื•ืœ ืฉืœ ื”ื˜ืจื™ื˜ื•ืจื™ื” ื”ืžื ื•ืชื—ืช, ืฉืขืฉื•ื™ ืœื”ืชืื™ื ืœื—ืœื•ืงื” ืžื ื”ืœื™ืช-ื˜ืจื™ื˜ื•ืจื™ืืœื™ืช, ืื• ืฉื–ื” ื™ื›ื•ืœ ืœื”ื™ื•ืช ืื–ื•ืจ ื‘ืžืคื” ื”ืžื’ื‘ื™ืœ ืืช ืฉื˜ื— ื”ื—ื™ืฉื•ื‘ ื‘ืฆื•ืจื” ืฉืœ ืžืฆื•ืœืข.

- ืจืฉืช ืขื ืžืจื•ื•ื— ืœื ืกื“ื™ืจ (S2) ืžืชืืจ ื ืงื•ื“ื•ืช ื‘ื•ื“ื“ื•ืช ืฉืœ ื”ื˜ืจื™ื˜ื•ืจื™ื” (ืœื“ื•ื’ืžื” ืฆื ื˜ืจื•ืื™ื“ื™ื). ื”ื•ื ืžืฉืžืฉ ื’ื ืœื—ื™ืฉื•ื‘ ืคื•ื˜ื ืฆื™ืืœื™ื ืžื’ื•ืจืžื™ื, ื•ืงื‘ื™ืขืช ื”ืžืืคื™ื™ื ื™ื ื”ืื™ื ื˜ื’ืจืœื™ื™ื ืฉืœ ื”ื˜ืจื™ื˜ื•ืจื™ื” (ืžืจื›ื™ื‘ื™ื ืขื™ืงืจื™ื™ื ื•ืืฉื›ื•ืœื•ืช). ื“ื•ื’ืžื ื•ืช ืขื ืจื›ื™ื‘ื™ื ืขื™ืงืจื™ื™ื ืžื—ื•ืฉื‘ื™ื ืžืชื‘ืฆืขืช ื‘ื“ื™ื•ืง ืขืœ ืจืฉืช ืขื ืฉืœื‘ ืœื ืกื“ื™ืจ, ื•ื›ื“ื™ ืœื”ืžื—ื™ืฉ ืืช ืชื•ืฆืื•ืช ื”ืกื™ืžื•ืœืฆื™ื”, ืžืกืคืจื™ ืืฉื›ื•ืœื•ืช ืžืฆืžืชื™ ืจืฉืช ืขื ืฉืœื‘ ืœื ืกื“ื™ืจ ืžื•ืขื‘ืจื™ื ืœืฆืžืชื™ ืจืฉืช ืขื ืฉืœื‘ ืจื’ื™ืœ ืขืœ ืคื™ ืขืงืจื•ืŸ ื”ืงืจื‘ื” ืฉืœ ื”ืงื•ืื•ืจื“ื™ื ื˜ื•ืช .
ื‘ืžืกื“ ื”ื ืชื•ื ื™ื, ืžื™ื“ืข ืขืœ ื”ืงื•ืื•ืจื“ื™ื ื˜ื•ืช ืฉืœ ืฆืžืชื™ ืจืฉืช ืžืื•ื—ืกืŸ ื‘ืฆื•ืจื” ืฉืœ ื˜ื‘ืœื” ื”ืžื›ื™ืœื” ืืช ื”ืžื™ื“ืข ื”ื‘ื ืขื‘ื•ืจ ื›ืœ ืฆื•ืžืช:

  • ืžื–ื”ื” ืฆื•ืžืช;
  • ืงื•ืื•ืจื“ื™ื ื˜ื•ืช ื”ืฆื•ืžืช (x, y).

ื“ื•ื’ืžืื•ืช ืœืจืฉืชื•ืช ืขื ืžืจื•ื•ื— ืงื‘ื•ืข ืขื‘ื•ืจ ื˜ืจื™ื˜ื•ืจื™ื•ืช ืฉื•ื ื•ืช ืขื ืžืจื•ื•ื—ื™ื ืฉื•ื ื™ื ืžื•ืฆื’ื•ืช ื‘ืื™ื•ืจื™ื ืฉืœื”ืœืŸ.

ื™ื™ืฉื•ื ื˜ื›ื ื™ ืฉืœ ืฉื™ื˜ืช ื”ืคื•ื˜ื ืฆื™ืืœ ื”ืชืจืžื™ ืœื ื™ืชื•ื— ื˜ืจื™ื˜ื•ืจื™ื”

ื™ื™ืฉื•ื ื˜ื›ื ื™ ืฉืœ ืฉื™ื˜ืช ื”ืคื•ื˜ื ืฆื™ืืœ ื”ืชืจืžื™ ืœื ื™ืชื•ื— ื˜ืจื™ื˜ื•ืจื™ื”
ืจืฉืช ื›ื™ืกื•ื™ ืฉืœ ื ื™ื–'ื ื™ ื ื•ื‘ื’ื•ืจื•ื“ (ื ืงื•ื“ื•ืช ืื“ื•ืžื•ืช). ืจืฉืช ื›ื™ืกื•ื™ ืฉืœ ืื–ื•ืจ ื ื™ื–'ื ื™ ื ื•ื‘ื’ื•ืจื•ื“ (ื ืงื•ื“ื•ืช ื›ื—ื•ืœื•ืช).

ืฉืœื‘ 4 ืคื™ืจื•ืง ื’ื•ืจืžื™ ื˜ืจื™ื˜ื•ืจื™ื” ืœืจืกื™ืกื™ื

ืœื ื™ืชื•ื— ื ื•ืกืฃ, ื™ืฉ ืœื”ืžื™ืจ ื’ื•ืจืžื™ื ืžื•ืจื—ื‘ื™ื ืฉืœ ื”ื˜ืจื™ื˜ื•ืจื™ื” ืœืžืขืจืš ืฉืœ ื’ื•ืจืžื™ื ื ืคืจื“ื™ื ื›ืš ืฉื›ืœ ืฆื•ืžืช ืจืฉืช ื™ื›ื™ืœ ืžื™ื“ืข ืขืœ ื›ืœ ื’ื•ืจื ื”ืงื™ื™ื ื‘ื•. ื’ื•ืจืžื™ื ืœื™ื ื™ืืจื™ื™ื ืžื—ื•ืœืงื™ื ืœืžืงื˜ืขื™ื, ื’ื•ืจืžื™ ืฉื˜ื— ืœืฉื‘ืจื™ื.

ืฉืœื‘ ื”ื—ืœื•ืงื” ื ื‘ื—ืจ ืขืœ ืกืžืš ืฉื˜ื— ื”ืฉื˜ื— ื•ื”ื’ื•ืจื ื”ืกืคืฆื™ืคื™; ืขื‘ื•ืจ ืฉื˜ื—ื™ื ื’ื“ื•ืœื™ื (ืื–ื•ืจ) ืฉืœื‘ ื”ื—ืœื•ืงื” ื™ื›ื•ืœ ืœื”ื™ื•ืช 100-150 ืž'; ืขื‘ื•ืจ ืื–ื•ืจื™ื ืงื˜ื ื™ื ื™ื•ืชืจ (ืขื™ืจ) ืฉืœื‘ ื”ื—ืœื•ืงื” ื™ื›ื•ืœ ืœื”ื™ื•ืช 25-50 ืž' .

ื‘ืžืกื“ ื”ื ืชื•ื ื™ื, ืžื™ื“ืข ืขืœ ืชื•ืฆืื•ืช ื”ืคื™ืฆื•ืœ ืžืื•ื—ืกืŸ ื‘ืฆื•ืจื” ืฉืœ ื˜ื‘ืœื” ื”ืžื›ื™ืœื” ืืช ื”ืžื™ื“ืข ื”ื‘ื ืขื‘ื•ืจ ื›ืœ ืงื˜ืข:

  • ืžื–ื”ื” ื’ื•ืจื;
  • ืงื•ืื•ืจื“ื™ื ื˜ื•ืช ืฉืœ centroids ืฉืœ ืฉื‘ืจื™ ื”ืžื—ื™ืฆื” ื”ืžืชืงื‘ืœื™ื (x, y);
  • ืื•ืจืš/ืฉื˜ื— ืฉืœ ืฉื‘ืจื™ ื”ืžื—ื™ืฆื”.

ืฉืœื‘ 5 ื—ื™ืฉื•ื‘ ืคื•ื˜ื ืฆื™ืืœื™ื ืžื’ื•ืจืžื™ื

ืื—ืช ื”ื’ื™ืฉื•ืช ื”ืืคืฉืจื™ื•ืช ื•ื”ืžื•ื‘ื ื•ืช ืœื ื™ืชื•ื— ืžื™ื“ืข ืจืืฉื•ื ื™ ื”ื™ื ืœืฉืงื•ืœ ื’ื•ืจืžื™ื ื›ืคื•ื˜ื ืฆื™ืืœื™ื ืžืื•ื‘ื™ื™ืงื˜ื™ ื”ืฉืคืขื”.

ื”ื‘ื” ื ืฉืชืžืฉ ื‘ืคืชืจื•ืŸ ื”ื‘ืกื™ืกื™ ืฉืœ ืžืฉื•ื•ืืช ืœืคืœืก ืœืžืงืจื” ื”ื“ื•-ืžืžื“ื™ - ื”ืœื•ื’ืจื™ืชื ืฉืœ ื”ืžืจื—ืง ืžื”ื ืงื•ื“ื”.

ื‘ื”ืชื—ืฉื‘ ื‘ื“ืจื™ืฉื” ืœืขืจืš ืคื•ื˜ื ืฆื™ืืœื™ ืกื•ืคื™ ื‘ืืคืก ื•ื”ื’ื‘ืœืช ื”ืขืจืš ื”ืคื•ื˜ื ืฆื™ืืœื™ ืขืœ ืคื ื™ ืžืจื—ืงื™ื ื’ื“ื•ืœื™ื, ื”ืคื•ื˜ื ืฆื™ืืœ ื ืงื‘ืข ื‘ืื•ืคืŸ ื”ื‘ื:

ื™ื™ืฉื•ื ื˜ื›ื ื™ ืฉืœ ืฉื™ื˜ืช ื”ืคื•ื˜ื ืฆื™ืืœ ื”ืชืจืžื™ ืœื ื™ืชื•ื— ื˜ืจื™ื˜ื•ืจื™ื” ืขื‘ื•ืจ r<r1 (1)

ื™ื™ืฉื•ื ื˜ื›ื ื™ ืฉืœ ืฉื™ื˜ืช ื”ืคื•ื˜ื ืฆื™ืืœ ื”ืชืจืžื™ ืœื ื™ืชื•ื— ื˜ืจื™ื˜ื•ืจื™ื” ืขื‘ื•ืจ r2>r>=r1

ื™ื™ืฉื•ื ื˜ื›ื ื™ ืฉืœ ืฉื™ื˜ืช ื”ืคื•ื˜ื ืฆื™ืืœ ื”ืชืจืžื™ ืœื ื™ืชื•ื— ื˜ืจื™ื˜ื•ืจื™ื” ืขื‘ื•ืจ r>=r2

ื™ื™ืฉื•ื ื˜ื›ื ื™ ืฉืœ ืฉื™ื˜ืช ื”ืคื•ื˜ื ืฆื™ืืœ ื”ืชืจืžื™ ืœื ื™ืชื•ื— ื˜ืจื™ื˜ื•ืจื™ื”
ืกื•ื’ ืคื•ื˜ื ืฆื™ืืœ ื”ืฉืคืขื” ืžืื•ื‘ื™ื™ืงื˜ ื ืงื•ื“ืชื™

ื”ืคื•ื ืงืฆื™ื” ื”ืœื•ื’ืจื™ืชืžื™ืช ื—ื™ื™ื‘ืช ืœื”ื™ื•ืช ืžื•ื’ื‘ืœืช ื‘ืืคืก ื•ืชื—ื•ืžื” ื‘ืื•ืคืŸ ืกื‘ื™ืจ ื‘ืžืจื—ืง ืžืกื•ื™ื ืžื”ื’ื•ืจืžื™ื. ืื ืœื ื”ื™ื™ื ื• ืžืฆื™ื‘ื™ื ื”ื’ื‘ืœื•ืช ืขืœ ื”ืคื•ื˜ื ืฆื™ืืœ ื‘ืžืจื—ืงื™ื ื’ื“ื•ืœื™ื ืžื”ื’ื•ืจื, ืื– ื”ื™ื™ื ื• ืฆืจื™ื›ื™ื ืœืงื—ืช ื‘ื—ืฉื‘ื•ืŸ ื›ืžื•ืช ืขืฆื•ืžื” ืฉืœ ืžื™ื“ืข ืจื—ื•ืง ืžื”ื ืงื•ื“ื” ื”ืžื ื•ืชื—ืช, ืฉืœืžืขืฉื” ืื™ืŸ ืœื” ื”ืฉืคืขื” ืขืœ ื”ื ื™ืชื•ื—. ืœื›ืŸ, ืื ื• ืžืฆื™ื’ื™ื ืืช ืขืจืš ืจื“ื™ื•ืก ื”ืคืขื•ืœื” ืฉืœ ื”ื’ื•ืจื, ืฉืžืขื‘ืจ ืœื• ื”ืชืจื•ืžื” ืœืคื•ื˜ื ืฆื™ืืœ ืžื”ื’ื•ืจื ื”ื™ื ืืคืก.

ืขื‘ื•ืจ ืขื™ืจ, ื”ื”ื ื—ื” ื”ื™ื ืฉืจื“ื™ื•ืก ื”ื’ื•ืจื ืฉื•ื•ื” ืœื—ืฆื™ ืฉืขื” ื”ื•ืœื›ื™ ืจื’ืœ ื ื’ื™ืฉื•ืช - 2 ืžื˜ืจ. ืœื’ื‘ื™ ื”ืื–ื•ืจ ืื ื—ื ื• ืฆืจื™ื›ื™ื ืœื“ื‘ืจ ืขืœ ื—ืฆื™ ืฉืขื” ืชึทื—ึฐื‘ึผื•ึผืจึธื” ื ื’ื™ืฉื•ืช - 20 ืžื˜ืจ.

ืœืคื™ื›ืš, ื›ืชื•ืฆืื” ืœื—ื™ืฉื•ื‘ ืขืจื›ื™ ื”ืคื•ื˜ื ืฆื™ืืœ, ื™ืฉ ืœื ื• ืืช ื”ืคื•ื˜ื ืฆื™ืืœ ื”ื›ื•ืœืœ ืžื›ืœ ื’ื•ืจื ื‘ื›ืœ ืฆื•ืžืช ืฉืœ ื”ืจืฉืช ื”ืจื’ื™ืœื”.

ืฉืœื‘ 6. ื‘ื—ื™ืจืช ื’ื•ืจืžื™ื ืœื™ืฆื™ืจืช ืžืืคื™ื™ื ื™ื ืื™ื ื˜ื’ืจืœื™ื™ื ื ื•ืฉืื™ื™ื ืฉืœ ื”ืฉื˜ื—

ื‘ืฉืœื‘ ื–ื” ื ื‘ื—ืจื™ื ื”ื’ื•ืจืžื™ื ื”ืžืฉืžืขื•ืชื™ื™ื ื•ื”ืื™ื ืคื•ืจืžื˜ื™ื‘ื™ื™ื ื‘ื™ื•ืชืจ ืœื™ืฆื™ืจืช ืžืืคื™ื™ื ื™ื ืื™ื ื˜ื’ืจืœื™ื™ื ื ื•ืฉืื™ื™ื ืฉืœ ื”ืฉื˜ื—.

ื‘ื—ื™ืจืช ื”ื’ื•ืจืžื™ื ื™ื›ื•ืœื” ืœื”ืชื‘ืฆืข ื‘ืื•ืคืŸ ืื•ื˜ื•ืžื˜ื™ ืขืœ ื™ื“ื™ ืงื‘ื™ืขืช ื’ื‘ื•ืœื•ืช ืžืกื•ื™ืžื™ื ืœืคืจืžื˜ืจื™ื (ืงื•ืจืœืฆื™ื”, ืื—ื•ื– ื”ืฉืคืขื” ื•ื›ื•'), ืื• ืฉื”ื™ื ื™ื›ื•ืœื” ืœื”ืชื‘ืฆืข ื‘ืžื•ืžื—ื™ื•ืช, ื‘ื”ื›ืจืช ื ื•ืฉื ื”ื‘ืขื™ื” ื•ื‘ืขืœืช ื”ื‘ื ื” ืžืกื•ื™ืžืช ืฉืœ ื”ื˜ืจื™ื˜ื•ืจื™ื”.

ืœืื—ืจ ืฉื ื‘ื—ืจื• ื”ื’ื•ืจืžื™ื ื”ืžืฉืžืขื•ืชื™ื™ื ื•ื”ืื™ื ืคื•ืจืžื˜ื™ื‘ื™ื™ื ื‘ื™ื•ืชืจ, ืชื•ื›ืœื• ืœื”ืžืฉื™ืš ืœืฉืœื‘ื™ื ื”ื‘ืื™ื - ืคืจืฉื ื•ืช ื”ืžืจื›ื™ื‘ื™ื ื”ืขื™ืงืจื™ื™ื.

ืฉืœื‘ 7 ื™ื™ืฉื•ื ืฉื™ื˜ืช ื”ืจื›ื™ื‘ ื”ืขื™ืงืจื™ ืœื”ืฉื’ืช ืื™ื ื“ื™ืงื˜ื•ืจื™ื ืื™ื ื˜ื’ืจืœื™ื™ื ืฉืœ ื”ืฉื˜ื—. ืžืงื‘ืฅ

ื”ืžื™ื“ืข ื”ืจืืฉื•ื ื™ ืขืœ ื’ื•ืจืžื™ ื”ื˜ืจื™ื˜ื•ืจื™ื”, ืฉื”ื•ืžืจ ื‘ืฉืœื‘ ื”ืงื•ื“ื ืœืคื•ื˜ื ืฆื™ืืœื™ื ื”ืžื—ื•ืฉื‘ื™ื ืขื‘ื•ืจ ื›ืœ ืฆื•ืžืช ืจืฉืช, ืžืฉื•ืœื‘ ืœืื™ื ื“ื™ืงื˜ื•ืจื™ื ืื™ื ื˜ื’ืจืœื™ื™ื ื—ื“ืฉื™ื - ื”ืžืจื›ื™ื‘ื™ื ื”ืขื™ืงืจื™ื™ื.

ืฉื™ื˜ืช ื”ืจื›ื™ื‘ื™ื ื”ืขื™ืงืจื™ื™ื ืžื ืชื—ืช ืืช ื”ืฉื•ื ื•ืช ืฉืœ ื’ื•ืจืžื™ื ื‘ืชื—ื•ื ื”ืžื—ืงืจ ื•ืžื•ืฆืืช, ืขืœ ืกืžืš ืชื•ืฆืื•ืช ื ื™ืชื•ื— ื–ื”, ืืช ื”ืฆื™ืจื•ืฃ ื”ืœื™ื ื™ืืจื™ ื”ืžืฉืชื ื” ื‘ื™ื•ืชืจ ืฉืœื”ื, ื”ืžืืคืฉืจ ืœื—ืฉื‘ ืืช ืžื™ื“ืช ื”ืฉื™ื ื•ื™ ืฉืœื”ื - ืคื™ื–ื•ืจ ืขืœ ืคื ื™ ื”ืฉื˜ื—.

ื ื™ืงื— ื‘ืขื™ื” ื›ืœืœื™ืช ืœื™ืฆื™ืจืช ืžื•ื“ืœ ืœืงื™ืจื•ื‘ ืคื•ื ืงืฆื™ื™ืช ืžื•ื“ืœ ืœื™ื ื™ืืจื™ ืœืขืจื›ื™ื ื ืชื•ื ื™ื
ื™ื™ืฉื•ื ื˜ื›ื ื™ ืฉืœ ืฉื™ื˜ืช ื”ืคื•ื˜ื ืฆื™ืืœ ื”ืชืจืžื™ ืœื ื™ืชื•ื— ื˜ืจื™ื˜ื•ืจื™ื” (2)
ืื™ืคื” i ื”ื•ื ืžืกืคืจ ื”ืจื›ื™ื‘,
n โ€“ ืžืกืคืจ ื”ืจื›ื™ื‘ื™ื ื”ืžืขื•ืจื‘ื™ื ื‘ื—ื™ืฉื•ื‘
j โ€“ ืื™ื ื“ืงืก ืฆื•ืžืช ืฉืœ ื ืงื•ื“ืช ื˜ืจื™ื˜ื•ืจื™ื”, j=1..k
k - ืžืกืคืจ ื›ืœ ื”ืฆืžืชื™ื ืฉืœ ืจืฉืช ื”ืฉื˜ื— ืฉืขื‘ื•ืจื ื‘ื•ืฆืข ื—ื™ืฉื•ื‘ ื”ืจื›ื™ื‘ื™ื ื”ืขื™ืงืจื™ื™ื
ื™ื™ืฉื•ื ื˜ื›ื ื™ ืฉืœ ืฉื™ื˜ืช ื”ืคื•ื˜ื ืฆื™ืืœ ื”ืชืจืžื™ ืœื ื™ืชื•ื— ื˜ืจื™ื˜ื•ืจื™ื” - ืžืงื“ื ืขื‘ื•ืจ ื”ืจื›ื™ื‘ ื”ืจืืฉื™ ื”-i ืฉืœ ื”ืžื•ื“ืœ
ื™ื™ืฉื•ื ื˜ื›ื ื™ ืฉืœ ืฉื™ื˜ืช ื”ืคื•ื˜ื ืฆื™ืืœ ื”ืชืจืžื™ ืœื ื™ืชื•ื— ื˜ืจื™ื˜ื•ืจื™ื” โ€“ ื”ืขืจืš ืฉืœ ื”ืจื›ื™ื‘ ื”ืขื™ืงืจื™ ื”-i ื‘ื ืงื•ื“ื” ื”-j
ื‘ - ื˜ื•ื•ื— ื—ื•ืคืฉื™ ืฉืœ ื”ืžื•ื“ืœ
ื™ื™ืฉื•ื ื˜ื›ื ื™ ืฉืœ ืฉื™ื˜ืช ื”ืคื•ื˜ื ืฆื™ืืœ ื”ืชืจืžื™ ืœื ื™ืชื•ื— ื˜ืจื™ื˜ื•ืจื™ื” - ืคื•ื˜ื ืฆื™ืืœ ื‘ื ืงื•ื“ื” ื”-j ืฉืœ ื”ื’ื•ืจื ืฉืขื‘ื•ืจื• ืื ื• ื‘ื•ื ื™ื ืžื•ื“ืœ

ื‘ื•ืื• ื ืงื‘ืข ืืช ื”ื‘ืœืชื™ ื™ื“ื•ืขื™ื ื‘ืžืฉื•ื•ืื” (2) ืฉื™ื˜ืช ื”ืจื™ื‘ื•ืขื™ื ื”ืงื˜ื ื™ื ื‘ื™ื•ืชืจ, ืชื•ืš ืฉื™ืžื•ืฉ ื‘ืžืืคื™ื™ื ื™ื ืฉืœ ื”ืจื›ื™ื‘ื™ื ื”ืขื™ืงืจื™ื™ื:
ื™ื™ืฉื•ื ื˜ื›ื ื™ ืฉืœ ืฉื™ื˜ืช ื”ืคื•ื˜ื ืฆื™ืืœ ื”ืชืจืžื™ ืœื ื™ืชื•ื— ื˜ืจื™ื˜ื•ืจื™ื” (3)
ื›ืืฉืจ i ื•-i2 ื”ื ืžืกืคืจื™ ืจื›ื™ื‘ื™ื, i<>i2
j - ืื™ื ื“ืงืก ืฆื•ืžืช ื˜ืจื™ื˜ื•ืจื™ื”
k ื”ื•ื ื”ืžืกืคืจ ืฉืœ ื›ืœ ืฆืžืชื™ ื”ื˜ืจื™ื˜ื•ืจื™ื”
ื™ื™ืฉื•ื ื˜ื›ื ื™ ืฉืœ ืฉื™ื˜ืช ื”ืคื•ื˜ื ืฆื™ืืœ ื”ืชืจืžื™ ืœื ื™ืชื•ื— ื˜ืจื™ื˜ื•ืจื™ื” (4)

(3) ืคื™ืจื•ืฉื• ืื™ืŸ ืžืชืื ื‘ื™ืŸ ืจื›ื™ื‘ื™ื
(4) - ื”ืขืจืš ื”ื›ื•ืœืœ ืฉืœ ื›ืœ ืจื›ื™ื‘ ื”ื•ื ืืคืก.

ืื ื• ืžืงื‘ืœื™ื:
ื™ื™ืฉื•ื ื˜ื›ื ื™ ืฉืœ ืฉื™ื˜ืช ื”ืคื•ื˜ื ืฆื™ืืœ ื”ืชืจืžื™ ืœื ื™ืชื•ื— ื˜ืจื™ื˜ื•ืจื™ื”
ื™ื™ืฉื•ื ื˜ื›ื ื™ ืฉืœ ืฉื™ื˜ืช ื”ืคื•ื˜ื ืฆื™ืืœ ื”ืชืจืžื™ ืœื ื™ืชื•ื— ื˜ืจื™ื˜ื•ืจื™ื” (5)
ื›ืืŸ ื”ืกื™ืžื•ืŸ ื–ื”ื” ืœื–ื” ื‘-Eq. (2), ื™ื™ืฉื•ื ื˜ื›ื ื™ ืฉืœ ืฉื™ื˜ืช ื”ืคื•ื˜ื ืฆื™ืืœ ื”ืชืจืžื™ ืœื ื™ืชื•ื— ื˜ืจื™ื˜ื•ืจื™ื” ืคื™ืจื•ืฉื• ื”ืขืจืš ื”ืคื•ื˜ื ืฆื™ืืœื™ ื”ืžืžื•ืฆืข

ื ื™ืชืŸ ืœืคืจืฉ ืชื•ืฆืื” ื–ื• ื‘ืื•ืคืŸ ื”ื‘ื:
ื”ืžื•ื“ืœ ื”ื•ื ื‘ื™ื˜ื•ื™ ืคืฉื•ื˜ ื”ืžื•ืจื›ื‘ ืžื”ืขืจืš ื”ืžืžื•ืฆืข ืฉืœ ื”ืขืจืš ื”ืžื“ื•ืžื” ื•ืชื™ืงื•ื ื™ื ืคืฉื•ื˜ื™ื ืฉืœื• ืขื‘ื•ืจ ื›ืœ ืื—ื“ ืžื”ืจื›ื™ื‘ื™ื. ืœื›ืœ ื”ืคื—ื•ืช, ื”ืชื•ืฆืื” ื—ื™ื™ื‘ืช ืœื›ืœื•ืœ ืืช ืžื•ื ื— ื”ื“ืžื” B ื•ืืช ื”ืžืจื›ื™ื‘ ื”ืขื™ืงืจื™ ื”ืจืืฉื•ืŸ. ืœื”ืœืŸ ื“ื•ื’ืžืื•ืช ืฉืœ ืžืคื•ืช ื—ื•ื ืฉืœ ื”ืžืจื›ื™ื‘ื™ื ื”ืขื™ืงืจื™ื™ื ื”ืจืืฉื•ื ื™ื ืฉืœ ืื–ื•ืจ ื ื™ื–'ื ื™ ื ื•ื‘ื’ื•ืจื•ื“.

ื™ื™ืฉื•ื ื˜ื›ื ื™ ืฉืœ ืฉื™ื˜ืช ื”ืคื•ื˜ื ืฆื™ืืœ ื”ืชืจืžื™ ืœื ื™ืชื•ื— ื˜ืจื™ื˜ื•ืจื™ื”

ื™ื™ืฉื•ื ื˜ื›ื ื™ ืฉืœ ืฉื™ื˜ืช ื”ืคื•ื˜ื ืฆื™ืืœ ื”ืชืจืžื™ ืœื ื™ืชื•ื— ื˜ืจื™ื˜ื•ืจื™ื”

ื‘ื”ืชื‘ืกืก ืขืœ ื”ืžืจื›ื™ื‘ื™ื ื”ืขื™ืงืจื™ื™ื ื”ืžื—ื•ืฉื‘ื™ื, ื ื™ืชืŸ ืœื‘ื ื•ืช ืื–ื•ืจื™ื ื”ื•ืžื•ื’ื ื™ื™ื. ื–ื” ื™ื›ื•ืœ ืœื”ื™ืขืฉื•ืช ื’ื ืขื‘ื•ืจ ื›ืœ ื”ืคืจืžื˜ืจื™ื ื•ื’ื, ืœืžืฉืœ, ืจืง ืขื‘ื•ืจ ืชืžื—ื•ืจ - ื›ืœื•ืžืจ. ืœื‘ืฆืข ืืฉื›ื•ืœื•ืช. ื‘ืฉื‘ื™ืœ ื–ื”, ืืชื” ื™ื›ื•ืœ ืœื”ืฉืชืžืฉ ืฉื™ื˜ืช K-means. ืขื‘ื•ืจ ื›ืœ ืื–ื•ืจ ื”ื•ืžื•ื’ื ื™, ืžื—ื•ืฉื‘ ื”ืขืจืš ื”ืžืžื•ืฆืข ืฉืœ ื”ืžืจื›ื™ื‘ ื”ืขื™ืงืจื™ ื”ืจืืฉื•ืŸ, ื”ืžืืคื™ื™ืŸ ืืช ืจืžืช ื”ืคื™ืชื•ื— ืฉืœ ื”ื˜ืจื™ื˜ื•ืจื™ื”.
ื“ื•ื’ืžื” ืœืงื™ื‘ื•ืฅ ืœืคื™ ืคืจืžื˜ืจื™ ืชืžื—ื•ืจ ืขื‘ื•ืจ ืื–ื•ืจ ื ื™ื–'ื ื™ ื ื•ื‘ื’ื•ืจื•ื“ ื ื™ืชื ืช ืœื”ืœืŸ.

ื™ื™ืฉื•ื ื˜ื›ื ื™ ืฉืœ ืฉื™ื˜ืช ื”ืคื•ื˜ื ืฆื™ืืœ ื”ืชืจืžื™ ืœื ื™ืชื•ื— ื˜ืจื™ื˜ื•ืจื™ื”

ื›ืžื• ื›ืŸ, ื‘ืืžืฆืขื•ืช ื”ืจื›ื™ื‘ื™ื ื”ืขื™ืงืจื™ื™ื ืฉื”ืชืงื‘ืœื• ื›ืคืจืžื˜ืจื™ื ืฉืœ ืžื•ื“ืœ ื”ืขืœื•ืช, ื ื•ื›ืœ ืœืงื‘ืœ ืืช ืคื ื™ ื”ืžื—ื™ืจ ืฉืœ ื”ื˜ืจื™ื˜ื•ืจื™ื”.

ื™ื™ืฉื•ื ื˜ื›ื ื™ ืฉืœ ืฉื™ื˜ืช ื”ืคื•ื˜ื ืฆื™ืืœ ื”ืชืจืžื™ ืœื ื™ืชื•ื— ื˜ืจื™ื˜ื•ืจื™ื”
ืžืฉื˜ื— ื”ืžื—ื™ืจ ืฉืœ ื ื™ื–'ื ื™ ื ื•ื‘ื’ื•ืจื•ื“

ืฉืœื‘ 8. ื™ืฆื™ืจืช ืžื•ื“ืœื™ื ืœื‘ื—ื™ืจืช ืืชืจ ืœื”ืงืžืช ืžืชืงืŸ ื—ื“ืฉ

ื›ื“ื™ ืœื‘ื—ื•ืจ ืืช ื”ืžืงื•ื ื”ืื˜ืจืงื˜ื™ื‘ื™ ื‘ื™ื•ืชืจ ืœืžื™ืงื•ืžื• ืฉืœ ื—ืคืฅ ื—ื“ืฉ (ืœื”ืœืŸ "ื”ื—ืคืฅ"), ื™ืฉ ืฆื•ืจืš ืœื”ืฉื•ื•ืช ืืช ืžื™ืงื•ืžื• ืฉืœ "ื”ื—ืคืฅ" ืœืชืฉืชื™ืช ืฉืžืกื‘ื™ื‘. ื›ื“ื™ ืฉื”"ืื•ื‘ื™ื™ืงื˜" ื™ืชืคืงื“, ื—ื™ื™ื‘ื™ื ืœื”ื™ื•ืช ืžืกืคื™ืง ืžืฉืื‘ื™ื ื›ื“ื™ ืœื”ื‘ื˜ื™ื— ืืช ืชืคืงื•ื“ื•; ื™ืฉ ืœืงื—ืช ื‘ื—ืฉื‘ื•ืŸ ืžืกืคืจ ืจื‘ ืฉืœ ื’ื•ืจืžื™ื, ื”ืŸ ื”ืฉืคืขื•ืช ื—ื™ื•ื‘ื™ื•ืช ื•ื”ืŸ ื”ืฉืคืขื•ืช ืฉืœื™ืœื™ื•ืช ืขืœ ื”"ืื•ื‘ื™ื™ืงื˜". ื ื™ืชืŸ ืœื”ื’ื“ื™ืจ ืืช ื›ืœ ืžืขืจืš ื”ื’ื•ืจืžื™ื ื”ืœืœื• ื›ืกื‘ื™ื‘ื” "ืžื–ื™ื ื”" ืœืชืคืงื•ื“ ื”"ืื•ื‘ื™ื™ืงื˜". ื”ื”ืชืืžื” ืฉืœ ืžืกืคืจ ื”ื—ืคืฆื™ื ืœืžืกืคืจ ื”ืžืฉืื‘ื™ื ืฉืœ ื”ืฉื˜ื— ื”ื™ื ื”ื‘ืกื™ืก ืœืชืคืงื•ื“ ื™ืฆื™ื‘ ืฉืœ "ื”ืื•ื‘ื™ื™ืงื˜".

ื”ืชื•ืฆืื” ืฉืœ ื”ืฉื•ื•ืื” ื–ื• ื”ื™ื ื”ืคื•ื˜ื ืฆื™ืืœ ื”ืžื—ื•ืฉื‘ ืขื‘ื•ืจ ื›ืœ ื ืงื•ื“ื” ื‘ืฉื˜ื— ื•ืžืืคืฉืจ ื ื™ืชื•ื— ื•ื™ื–ื•ืืœื™ ื•ืื ืœื™ื˜ื™ ืฉืœ ื‘ื—ื™ืจืช ื”ืžื™ืงื•ื ืœื”ืฆื‘ืช "ืื•ื‘ื™ื™ืงื˜" ื—ื“ืฉ.

ืœืžืกื—ืจ, ืœืžืฉืœ, ื™ืฉ ื—ืฉื™ื‘ื•ืช ืœื–ืจื™ืžื” ืžืชืžื“ืช ืฉืœ ืงื•ื ื™ื, ืžื” ืฉืื•ืžืจ ืฉืจืฉื™ืžืช ื”ื’ื•ืจืžื™ื ืฉื™ืฉ ืœืงื—ืช ื‘ื—ืฉื‘ื•ืŸ ืขื‘ื•ืจ ื—ืคืฆื™ ืกื—ืจ ืฆืจื™ื›ื” ืœื›ืœื•ืœ ื’ื ืืช ืืœื• ื”ืžื‘ื˜ื™ื—ื™ื ื–ืจื™ืžื” ื–ื• (ืœืžืฉืœ, ืžืชืงื ื™ ืชืฉืชื™ืช ื—ื‘ืจืชื™ืช, ืžืงื•ืžื•ืช ืขื‘ื•ื“ื”, ืžืงื•ืžื•ืช ืžื’ื•ืจื™ื, ื“ืจื›ื™ ืชื—ื‘ื•ืจื” ื•ื›ื•').

ืžืื™ื“ืš, ื›ืืฉืจ ืžืชืงื™ื™ืžื™ื ื›ืœ ื”ืชื ืื™ื ืœื”ื‘ื˜ื—ืช ืชืคืงื•ื“ื ืฉืœ ืžืชืงื ื™ื ืงืžืขื•ื ืื™ื™ื, ื™ืฉ ืฆื•ืจืš ืœืงื—ืช ื‘ื—ืฉื‘ื•ืŸ ืืช ืฆืคื™ืคื•ืช ื”ืžืชืงื ื™ื ื”ืงืžืขื•ื ืื™ื™ื, ืฉื›ืŸ "ืฆืจื™ื›ืช" ื”ืกื‘ื™ื‘ื” ืžื‘ื™ืื” ืœื™ืจื™ื“ื” ื‘ืืคืฉืจื•ืช ืœืจื›ื™ืฉื•ืช. ื–ืจื™ืžืช ื”ืื ืฉื™ื ืื™ื ื” ื‘ืœืชื™ ืžื•ื’ื‘ืœืช, ื•ื›ืš ื’ื ืœื’ื‘ื™ ื”ืžืฉืื‘ื™ื ื”ืคื™ื ื ืกื™ื™ื ื•ื”ื™ื›ื•ืœื•ืช ื”ืคื™ื–ื™ื•ืช ืฉืœื”ื.

ื”ืืœื’ื•ืจื™ืชื ืœืคืชืจื•ืŸ ื‘ืขื™ื™ืช ื‘ื—ื™ืจืช ื”ืžื™ืงื•ื ื”ื˜ื•ื‘ ื‘ื™ื•ืชืจ ืœืื•ื‘ื™ื™ืงื˜ ืžืกืชื›ื ื‘ื›ืš ืฉื”ืคื•ื˜ื ืฆื™ืืœ ื”ืžืชืงื‘ืœ ื›ืคื•ื ืงืฆื™ื” ืฉืœ ื”ืžืจื›ื™ื‘ื™ื ื”ืขื™ืงืจื™ื™ื ืงืจื•ื‘ ื›ื›ืœ ื”ืืคืฉืจ ืœืคื•ื˜ื ืฆื™ืืœ ืฉืœ ืงื‘ื•ืฆืช ืื•ื‘ื™ื™ืงื˜ื™ื ืžืกื•ื’ "ืื•ื‘ื™ื™ืงื˜"; ืœืื—ืจ ืžื›ืŸ ืžื—ื•ืฉื‘ ื”ื”ืคืจืฉ ื‘ื™ืŸ ื”ืคื•ื˜ื ืฆื™ืืœ ืฉืœ ื”ืžื•ื“ืœ ืœืคื•ื˜ื ืฆื™ืืœ ืฉืœ ืื•ื‘ื™ื™ืงื˜ื™ื ืžืกื•ื’ "ืื•ื‘ื™ื™ืงื˜"; ืขืจืš ืคื•ื˜ื ืฆื™ืืœ ื”ืชืจื•ืžื” ืฉืœ "ืื•ื‘ื™ื™ืงื˜" ืื—ื“ ืžื•ืคื—ืช ืžื”ื”ืคืจืฉ ื”ืžืชืงื‘ืœ; ื”ืขืจื›ื™ื ื”ืฉืœื™ืœื™ื™ื ืฉื”ื•ืฉื’ื• ื‘ืžืงืจื” ื–ื” ืžื•ื—ืœืคื™ื ื‘ืืคืก, ื›ืœื•ืžืจ, ื”ืžืงื•ืžื•ืช ืฉื‘ื”ื ืื™ืŸ ืžืกืคื™ืง ืžืฉืื‘ื™ื ืœืชืคืงื•ื“ ื”"ืื•ื‘ื™ื™ืงื˜" ื”ื—ื“ืฉ ืžื‘ื•ื˜ืœื™ื.

ื›ืชื•ืฆืื” ืžื”ืคืขื•ืœื•ืช ืฉื ื ืงื˜ื•, ืื ื• ืžืฉื™ื’ื™ื ื ืงื•ื“ื•ืช ืฉืœ ื”ืฉื˜ื— ื‘ืขืœื•ืช ืขืจืš ืคื•ื˜ื ืฆื™ืืœื™ ื—ื™ื•ื‘ื™, ื›ืœื•ืžืจ, ืžืงื•ืžื•ืช ืฉืœ ืžื™ืงื•ื ื ื•ื— ืฉืœ "ื”ืื•ื‘ื™ื™ืงื˜" ืฉืœื ื•.

ื‘ืžื™ืœื™ื ืื—ืจื•ืช, ืขื•ืžื“ื™ื ืœืจืฉื•ืชื ื• ื”ืคื•ื˜ื ืฆื™ืืœื™ื ื”ืžื—ื•ืฉื‘ื™ื ืฉืœ ื›ืœ ื”ื’ื•ืจืžื™ื ื•ื”ื’ื•ืจื ืฉืขื‘ื•ืจื• ืื ื• ืจื•ืฆื™ื ืœื‘ื ื•ืช ืžื•ื“ืœ ื•ืœื ืชื— ืืช ื”ืชื—ื•ื ื”ื ื•ืฉืื™ ืฉื ื‘ื—ืจ (ืžืกื—ืจ, ืชืขืฉื™ื™ื”, ืชืจื‘ื•ืช, ืชื—ื•ื ื—ื‘ืจืชื™ ื•ื›ื•').

ืœืฉื ื›ืš ื™ืฉ ืœื‘ื—ื•ืจ ื’ื•ืจืžื™ื ืœื‘ื ื™ื™ืช ืžืฉืชื ื™ื ืกื‘ื™ื‘ืชื™ื™ื - ื”ืžืจื›ื™ื‘ื™ื ื”ืขื™ืงืจื™ื™ื - ื•ืœืื—ืจ ืžื›ืŸ ืœื—ืฉื‘ ืžื•ื“ืœื™ื ืขืœ ืกืžืš ืื•ืชื.
ืื ื• ืžืฆื™ืขื™ื ืœื‘ื—ื•ืจ ื’ื•ืจืžื™ื ืขืœ ื™ื“ื™ ื ื™ืชื•ื— ื”ืžืชืืžื™ื ืฉืœ ื›ืœ ื”ื’ื•ืจืžื™ื ืขื ื’ื•ืจื ื”ื”ืชื™ื™ื—ืกื•ืช ืฉืœ ื”ืชื—ื•ื ื”ื ื•ืฉื. ืœืžืฉืœ, ืœืชืจื‘ื•ืช ื–ื” ื™ื›ื•ืœ ืœื”ื™ื•ืช ืชื™ืื˜ืจืื•ืช, ืœืžืขืจื›ืช ื”ื—ื™ื ื•ืš, ื‘ืชื™ ืกืคืจ ื•ื›ื•'.

ืื ื• ืžื—ืฉื‘ื™ื ืืช ื”ืžืชืื ืฉืœ ื”ืคื•ื˜ื ืฆื™ืืœ ื”ืกื˜ื ื“ืจื˜ื™ ืขื ื”ืคื•ื˜ื ืฆื™ืืœื™ื ืฉืœ ื›ืœ ื”ื’ื•ืจืžื™ื. ืื ื• ื‘ื•ื—ืจื™ื ืืช ื”ื’ื•ืจืžื™ื ืฉืžืงื“ืžื™ ื”ืžืชืื ืฉืœื”ื ื‘ื’ื•ื“ืœื ื’ื“ื•ืœื™ื ืžืขืจืš ืžืกื•ื™ื (ืœืขื™ืชื™ื ืงืจื•ื‘ื•ืช ื ืœืงื— ื”ืขืจืš ืฉืœ ืžืงื“ื ื”ืžืชืื ื”ืžื™ื ื™ืžืœื™ = 0).
ื™ื™ืฉื•ื ื˜ื›ื ื™ ืฉืœ ืฉื™ื˜ืช ื”ืคื•ื˜ื ืฆื™ืืœ ื”ืชืจืžื™ ืœื ื™ืชื•ื— ื˜ืจื™ื˜ื•ืจื™ื” (6)
ืื™ืคื” ื™ื™ืฉื•ื ื˜ื›ื ื™ ืฉืœ ืฉื™ื˜ืช ื”ืคื•ื˜ื ืฆื™ืืœ ื”ืชืจืžื™ ืœื ื™ืชื•ื— ื˜ืจื™ื˜ื•ืจื™ื” - ื”ืขืจืš ื”ืžื•ื—ืœื˜ ืฉืœ ืžืงื“ื ื”ืžืชืื ืฉืœ ื”ื’ื•ืจื ื”-i ืขื ื”ืชืงืŸ.

ื”ืžืชืื ืžื—ื•ืฉื‘ ืขืœ ืคื ื™ ื›ืœ ืฆืžืชื™ ื”ืจืฉืช ื”ืžื›ืกื™ื ืืช ื”ื˜ืจื™ื˜ื•ืจื™ื”.

ื”ื”ื‘ื“ืœ ื‘ื™ืŸ ื”ืคื•ื˜ื ืฆื™ืืœ ืฉืœ ื”ืžื•ื“ืœ ืœืคื•ื˜ื ืฆื™ืืœ ืฉืœ ืขืฆืžื™ื ืžืื•ืชื• ืกื•ื’ ืฉืœ ื”ืื•ื‘ื™ื™ืงื˜ ื”ื—ื“ืฉ ื‘ืžืฉื•ื•ืื” (2) ืžืจืื” ืืช ื”ืคื•ื˜ื ืฆื™ืืœ ืฉืœ ื”ืฉื˜ื—, ืฉื ื™ืชืŸ ืœื”ืฉืชืžืฉ ื‘ื• ืœืื™ืชื•ืจ ืžืชืงื ื™ื ื—ื“ืฉื™ื.

ื›ืชื•ืฆืื” ืžื›ืš, ืื ื• ืžืงื‘ืœื™ื ืืช ื”ืขืจืš ื”ืคื•ื˜ื ืฆื™ืืœื™, ื”ืžืืคื™ื™ืŸ ืืช ืžื™ื“ืช ื”ืชื•ืขืœืช ืฉืœ ืžื™ืงื•ืžื• ืฉืœ ื”"ื—ืคืฅ" ื‘ืฉื˜ื— ื”ืžื—ืงืจ.

ื“ื•ื’ืžื” ืœืื•ืคืŸ ืฉื‘ื• ืืชื” ื™ื›ื•ืœ ืœื”ืฆื™ื’ ื‘ืื•ืคืŸ ื’ืจืคื™ ืืช ื”ืžื™ืงื•ืžื™ื ื”ืžื•ืžืœืฆื™ื ืขื‘ื•ืจ "ืื•ื‘ื™ื™ืงื˜" ื—ื“ืฉ ื ื™ืชื ืช ืœื”ืœืŸ.

ื™ื™ืฉื•ื ื˜ื›ื ื™ ืฉืœ ืฉื™ื˜ืช ื”ืคื•ื˜ื ืฆื™ืืœ ื”ืชืจืžื™ ืœื ื™ืชื•ื— ื˜ืจื™ื˜ื•ืจื™ื”

ืœืคื™ื›ืš, ื”ืชื•ืฆืื” ืฉืœ ืคืชืจื•ืŸ ื”ื‘ืขื™ื” ืฉืœ ื‘ื—ื™ืจืช ื”ืžื™ืงื•ื ื”ื˜ื•ื‘ ื‘ื™ื•ืชืจ ืขื‘ื•ืจ ืื•ื‘ื™ื™ืงื˜ ื—ื“ืฉ ื™ื›ื•ืœื” ืœื”ื™ื•ืช ืžื™ื•ืฆื’ืช ื›ื”ืขืจื›ืช ื”ืฉื˜ื— ื‘ื ืงื•ื“ื•ืช ื‘ื›ืœ ื ืงื•ื“ื”, ื ื•ืชื ืช ืžื•ืฉื’ ืขืœ ื”ืคื•ื˜ื ืฆื™ืืœ ืœืื™ืชื•ืจ ื—ืคืฅ ื”ืฉืงืขื”, ื›ืœื•ืžืจ ื›ื›ืœ ืฉื”ืขืจืš ื’ื‘ื•ื” ื™ื•ืชืจ. ืฆื™ื•ืŸ, ื›ืš ืžืฉืชืœื ื™ื•ืชืจ ืœืืชืจ ืืช ื”ืื•ื‘ื™ื™ืงื˜.

ืœืกื™ื›ื•ื, ื›ื“ืื™ ืœื•ืžืจ ืฉื‘ืžืืžืจ ื–ื” ืฉืงืœื ื• ืจืง ื‘ืขื™ื” ืื—ืช ืฉื ื™ืชืŸ ืœืคืชื•ืจ ื‘ืืžืฆืขื•ืช ื ื™ืชื•ื— ื˜ืจื™ื˜ื•ืจื™ื”, ืขื ื ืชื•ื ื™ื ืžืžืงื•ืจื•ืช ืคืชื•ื—ื™ื ื‘ื”ื™ืฉื’ ื™ื“. ืœืžืขืฉื”, ื™ืฉ ื”ืจื‘ื” ื‘ืขื™ื•ืช ืฉื ื™ืชืŸ ืœืคืชื•ืจ ื‘ืขื–ืจืชื”, ืžืกืคืจืŸ ืžื•ื’ื‘ืœ ืจืง ืขืœ ื™ื“ื™ ื”ื“ืžื™ื•ืŸ ืฉืœืš.

ืžืงื•ืจ: www.habr.com

ื”ื•ืกืคืช ืชื’ื•ื‘ื”