ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² написании студСнчСских Ρ€Π°Π±ΠΎΡ‚
АнтистрСссовый сСрвис

Π‘Π΅Ρ‚Π΅Π²ΠΎΠΉ ΠΎΡ€Π³Π°Π½ΠΈΠ·Π°Ρ‚ΠΎΡ€ Network Analyst

Π Π΅Ρ„Π΅Ρ€Π°Ρ‚ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² Π½Π°ΠΏΠΈΡΠ°Π½ΠΈΠΈΠ£Π·Π½Π°Ρ‚ΡŒ ΡΡ‚ΠΎΠΈΠΌΠΎΡΡ‚ΡŒΠΌΠΎΠ΅ΠΉ Ρ€Π°Π±ΠΎΡ‚Ρ‹

Π’ ΡƒΠΏΡ€Π°ΠΆΠ½Π΅Π½ΠΈΠΈ ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π»ΠΈ расчСт простого ΠΌΠ°Ρ€ΡˆΡ€ΡƒΡ‚Π° ΠΏΡ€ΠΈ ΠΏΠΎΠΌΠΎΡ‰ΠΈ Π°Ρ‚Ρ€ΠΈΠ±ΡƒΡ‚ΠΎΠ² ограничСния с Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹ΠΌΠΈ значСниями ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Π° ИспользованиС ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ (Restriction Usage); наш ΠΌΠ°Ρ€ΡˆΡ€ΡƒΡ‚, ΠΏΠΎ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡ‚ΠΈ, ΠΏΡ€ΠΎΠ»Π΅Π³Π°Π΅Ρ‚ ΠΏΠΎ Π΄ΠΎΡ€ΠΎΠ³Π°ΠΌ, Π²Ρ‹Π΄Π΅Π»Π΅Π½Π½Ρ‹ΠΌ для двиТСния Π³Ρ€ΡƒΠ·ΠΎΠ²ΠΈΠΊΠΎΠ², ΠΈ ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΡ‚ ΠΏΠ»Π°Ρ‚Π½Ρ‹Π΅ Π΄ΠΎΡ€ΠΎΠ³ΠΈ. Π’ ΡΡ‚ΠΎΠΌ ΡƒΠΏΡ€Π°ΠΆΠ½Π΅Π½ΠΈΠΈ ΠΈΠ·ΡƒΡ‡ΠΈΠ»ΠΈ, Ρ‡Ρ‚ΠΎ Π°Ρ‚Ρ€ΠΈΠ±ΡƒΡ‚Ρ‹ ограничСния ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡŽΡ‚ ΠΌΠΎΠ΄Π΅Π»ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ прСдпочтСния ΠΈ Ρ‚рСбования ΠΊ ΠΏΡ€ΠΎΡ…ΠΎΠ΄Ρƒ ΠΏΠΎ ΡΠ΅Ρ‚ΠΈ… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

Π‘Π΅Ρ‚Π΅Π²ΠΎΠΉ ΠΎΡ€Π³Π°Π½ΠΈΠ·Π°Ρ‚ΠΎΡ€ Network Analyst (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

ΠžΠ±Π·ΠΎΡ€ Network Analyst

Π Π°ΡΡˆΠΈΡ€Π΅Π½ΠΈΠ΅ Network Analyst ArcGIS позволяСт ΠΏΠΎΡΡ‚Ρ€ΠΎΠΈΡ‚ΡŒ сСтСвой Π½Π°Π±ΠΎΡ€ Π΄Π°Π½Π½Ρ‹Ρ… (Network Analyst dataset — NDS) ΠΈ Π²Ρ‹ΠΏΠΎΠ»Π½ΡΡ‚ΡŒ Π°Π½Π°Π»ΠΈΠ· Π½Π° ΡΠ΅Ρ‚Π΅Π²ΠΎΠΌ dataset. Π­Ρ‚ΠΎ Ρ€Π°ΡΡˆΠΈΡ€Π΅Π½ΠΈΠ΅ сформировано ΠΈΠ· ΠΌΠ½ΠΎΠΆΠ΅ΡΡ‚Π²Π° частСй:

ΠœΠ°ΡΡ‚Π΅Ρ€ создания NDS (Π² ArcCatalog), ΠΏΠ»Π°Π²Π°ΡŽΡ‰Π΅Π΅ ΠΎΠΊΠ½ΠΎ (Window) Network Analyst (Π² ArcMap), ПанСль инструмСнтов (toolbar) (Π² ArcMap), ΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡ‚Π²ΠΎ ΠΈΠ½ΡΡ‚Ρ€ΡƒΠΌΠ΅Π½Ρ‚Π°Π»ΡŒΠ½Ρ‹Ρ… срСдств Π³Π΅ΠΎΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠΈ содСрТимых Π² ΡΠΎΡΡ‚Π°Π²Π΅ ArcToolbox (Π² ArcCatalog ΠΈ Π² ArcMap) .

Наборы сСтСвых Π΄Π°Π½Π½Ρ‹Ρ… (Network datasets — NDS) Ρ„ΠΎΡ€ΠΌΠΈΡ€ΡƒΡŽΡ‚ΡΡ ΠΈΠ· ΡΠ»Π΅ΠΌΠ΅Π½Ρ‚ΠΎΠ² сСти. Π•ΡΡ‚ΡŒ Ρ‚Ρ€ΠΈ Ρ‚ΠΈΠΏΠ° элСмСнтов сСти: Ρ€Π΅Π±Ρ€Π°, соСдинСния, ΠΈ ΠΏΠΎΠ²ΠΎΡ€ΠΎΡ‚Ρ‹ (edges, junctions, and turns). Π Π΅Π±Ρ€Π° ΡΠ²Π»ΡΡŽΡ‚ΡΡ элСмСнтами, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΏΠΎΠ΄ΠΊΠ»ΡŽΡ‡Π°ΡŽΡ‚ΡΡ ΠΊ Π΄Ρ€ΡƒΠ³ΠΈΠΌ элСмСнтам (соСдинСниям) ΠΈ ΡΠ²Π»ΡΡŽΡ‚ся связями, ΠΏΠΎ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΌ Ρ‚Π΅ΠΊΡƒΡ‚ рСсурсы. БоСдинСния ΡΠΎΠ΅Π΄ΠΈΠ½ΡΡŽΡ‚ Ρ€Π΅Π±Ρ€Π° ΠΈ ΠΎΠ±Π΅ΡΠΏΠ΅Ρ‡ΠΈΠ²Π°ΡŽΡ‚ Π½Π°Π²ΠΈΠ³Π°Ρ†ΠΈΡŽ ΠΎΡ‚ ΠΎΠ΄Π½ΠΎΠ³ΠΎ Ρ€Π΅Π±Ρ€Π° ΠΊ Π΄Ρ€ΡƒΠ³ΠΎΠΌΡƒ. ΠŸΠΎΠ²ΠΎΡ€ΠΎΡ‚Ρ‹ — Ρ„Π°ΠΊΡƒΠ»ΡŒΡ‚Π°Ρ‚ΠΈΠ²Π½Ρ‹Π΅ элСмСнты, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ хранят ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ ΠΎ Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΡΡ… ΠΌΠ΅ΠΆΠ΄Ρƒ двумя ΠΈΠ»ΠΈ Π±ΠΎΠ»Π΅Π΅ Ρ€Π΅Π±Ρ€Π°ΠΌΠΈ.

Π’Ρ‹ΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ ΡƒΠΏΡ€Π°ΠΆΠ½Π΅Π½ΠΈΠΉ ΠΏΠΎ ΠΈΠ·ΡƒΡ‡Π΅Π½ΠΈΡ Network Analyst

Π£ΠΏΡ€Π°ΠΆΠ½Π΅Π½ΠΈΠ΅ 1.

Π’ ΡΡ‚ΠΎΠΌ ΡƒΠΏΡ€Π°ΠΆΠ½Π΅Π½ΠΈΠΈ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ ΡΠΎΠ·Π΄Π°Ρ‚ΡŒ Π½Π°Π±ΠΎΡ€ сСтСвых Π΄Π°Π½Π½Ρ‹Ρ… Π² Π±Π°Π·Π΅ Π³Π΅ΠΎΠ΄Π°Π½Π½Ρ‹Ρ… с ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² «ΠŸΠΎΠ²ΠΎΡ€ΠΎΡ‚Ρ‹» ΠΈ «Π£Π»ΠΈΡ†Ρ‹» Π‘Π°Π½-Ѐранциско. Π’ ΡΡ‚ΠΎΠΌ ΡƒΠΏΡ€Π°ΠΆΠ½Π΅Π½ΠΈΠΈ ΠΌΡ‹ Ρ‚Π°ΠΊ ΠΆΠ΅ Π΄ΠΎΠ»ΠΆΠ½Ρ‹ Π²ΠΊΠ»ΡŽΡ‡ΠΈΡ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ истории Ρ‚Ρ€Π°Ρ„ΠΈΠΊΠ°, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Ρ€Π°ΡΡΡ‡ΠΈΡ‚Π°Ρ‚ΡŒ ΠΌΠ°Ρ€ΡˆΡ€ΡƒΡ‚Ρ‹, зависящиС ΠΎΡ‚ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ.

Π£ΠΏΡ€Π°ΠΆΠ½Π΅Π½ΠΈΠ΅ 2.

Π’ ΡΡ‚ΠΎΠΌ ΡƒΠΏΡ€Π°ΠΆΠ½Π΅Π½ΠΈΠΈ ΠΌΡ‹ Π΄ΠΎΠ»ΠΆΠ½Ρ‹ ΡΠΎΠ·Π΄Π°Ρ‚ΡŒ ΠΌΡƒΠ»ΡŒΡ‚ΠΈΠΌΠΎΠ΄Π°Π»ΡŒΠ½Ρ‹ΠΉ Π½Π°Π±ΠΎΡ€ сСтСвых Π΄Π°Π½Π½Ρ‹Ρ… ΠΈΠ· Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΈΡ… классов пространствСнных ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² вмСстС с Π½Π°Π±ΠΎΡ€ΠΎΠΌ классов ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ².

Π£ΠΏΡ€Π°ΠΆΠ½Π΅Π½ΠΈΠ΅ 3.

Поиск ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ³ΠΎ ΠΌΠ°Ρ€ΡˆΡ€ΡƒΡ‚Π° с ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ Π½Π°Π±ΠΎΡ€Π° сСтСвых Π΄Π°Π½Π½Ρ‹Ρ….

Π£ΠΏΡ€Π°ΠΆΠ½Π΅Π½ΠΈΠ΅ Π·Π°ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ΡΡ Π² Π½Π°Ρ…ΠΎΠΆΠ΄Π΅Π½ΠΈΠΈ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ³ΠΎ ΠΌΠ°Ρ€ΡˆΡ€ΡƒΡ‚Π° Π½Π° ΡΠ΅Ρ‚ΠΈ. Π’ ΠΠ³ΡΠœΠ°Ρ€ Π² ΠΎΠΊΠ½Π΅ Network Analyst создаСм Π½ΠΎΠ²Ρ‹ΠΉ ΠΌΠ°Ρ€ΡˆΡ€ΡƒΡ‚ (new route). Π’ ΠΎΠΊΠ½Π΅ (Window) появляСтся Ρ‚Ρ€ΠΈ слоя: Stops, Routes, Barriers (остановки, ΠΌΠ°Ρ€ΡˆΡ€ΡƒΡ‚Ρ‹, прСпятствия). ДобавляСм 3 остановки Π½Π° ΡƒΠ»ΠΈΡ‡Π½ΠΎ-Π΄ΠΎΡ€ΠΎΠΆΠ½ΡƒΡŽ ΡΠ΅Ρ‚ΡŒ, ΠΎΠ½ΠΈ прСдставлСны Π½Π° Ρ€ΠΈΡΡƒΠ½ΠΊΠ΅ 2. Π—Π°Ρ‚Π΅ΠΌ Π² ΡΠ²ΠΎΠΉΡΡ‚Π²Π°Ρ… Π·Π°Π΄Π°Π΅ΠΌ ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Ρ‹, Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΡ‹Π΅ для Π°Π½Π°Π»ΠΈΠ·Π°.

Π£ΠΏΡ€Π°ΠΆΠ½Π΅Π½ΠΈΠ΅ 4.

Поиск блиТайшСй ΠΏΠΎΠΆΠ°Ρ€Π½ΠΎΠΉ части.

Π’ ΡΡ‚ΠΎΠΌ ΡƒΠΏΡ€Π°ΠΆΠ½Π΅Π½ΠΈΠΈ ΠΌΡ‹ Π΄ΠΎΠ»ΠΆΠ½Ρ‹ Π½Π°ΠΉΡ‚ΠΈ Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅ ΠΏΠΎΠΆΠ°Ρ€Π½Ρ‹Ρ… части, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΌΠΎΠ³ΡƒΡ‚ быстрСС всСго ΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ ΠΏΠΎΠΌΠΎΡ‰ΡŒ ΠΏΠΎ ΡƒΠΊΠ°Π·Π°Π½Π½ΠΎΠΌΡƒ адрСсу Π² ΡΠ»ΡƒΡ‡Π°Π΅ возникновСния ΠΏΠΎΠΆΠ°Ρ€Π°. НСобходимо Ρ‚Π°ΠΊΠΆΠ΅ ΡΠΎΠ·Π΄Π°Ρ‚ΡŒ ΠΌΠ°Ρ€ΡˆΡ€ΡƒΡ‚Ρ‹ ΠΈ Π½Π°ΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΡ двиТСния, ΠΏΠΎ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΌ Π΄ΠΎΠ»ΠΆΠ½Ρ‹ ΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚ΡŒ ΠΏΠΎΠΆΠ°Ρ€Π½Ρ‹Π΅. ΠŸΠΎΠΆΠ°Ρ€Π½Ρ‹Π΅ части ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½Ρ‹ Π½Π° Ρ€ΠΈΡΡƒΠ½ΠΊΠ΅ 3.

Π‘Ρ„ΠΎΡ€ΠΌΠΈΡ€ΠΎΠ²Π°Π½Π½Ρ‹Π΅ ΠΌΠ°Ρ€ΡˆΡ€ΡƒΡ‚Ρ‹ для упраТнСния 4.

Рис. 3 — Π‘Ρ„ΠΎΡ€ΠΌΠΈΡ€ΠΎΠ²Π°Π½Π½Ρ‹Π΅ ΠΌΠ°Ρ€ΡˆΡ€ΡƒΡ‚Ρ‹ для упраТнСния 4.

Π£ΠΏΡ€Π°ΠΆΠ½Π΅Π½ΠΈΠ΅ 5.

ВычислСниС областСй обслуТивания ΠΈ ΡΠΎΠ·Π΄Π°Π½ΠΈΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ Π˜ΡΡ‚ΠΎΡ‡Π½ΠΈΠΊ-НазначСниС.

Π’ ΡΡ‚ΠΎΠΌ ΡƒΠΏΡ€Π°ΠΆΠ½Π΅Π½ΠΈΠΈ ΠΌΡ‹ ΡΠΎΠ·Π΄Π°Π²Π°Π»ΠΈ ΡΠ΅Ρ€ΠΈΡŽ ΠΏΠΎΠ»ΠΈΠ³ΠΎΠ½ΠΎΠ², ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²Π»ΡΡŽΡ‰ΠΈΡ… расстояниС, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ достигнуто ΠΈΠ· ΠΏΡƒΠ½ΠΊΡ‚Π° обслуТивания Π² Ρ‚Π΅Ρ‡Π΅Π½ΠΈΠ΅ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠ³ΠΎ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ. Π”Π°Π½Π½Ρ‹Π΅ ΠΏΠΎΠ»ΠΈΠ³ΠΎΠ½Ρ‹ извСстны ΠΊΠ°ΠΊ ΠΏΠΎΠ»ΠΈΠ³ΠΎΠ½Ρ‹ области обслуТивания. Нам Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚ΡŒ Ρ‚Ρ€Π΅Ρ…-, пятии дСсятиминутныС Π·ΠΎΠ½Ρ‹ обслуТивания для ΡˆΠ΅ΡΡ‚ΠΈ Ρ‚ΠΎΠ²Π°Ρ€Π½Ρ‹Ρ… складов Π² ΠŸΠ°Ρ€ΠΈΠΆΠ΅.

ΠœΡ‹ Ρ‚Π°ΠΊΠΆΠ΅ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΠ»ΠΈ, сколько имССтся ΠΌΠ°Π³Π°Π·ΠΈΠ½ΠΎΠ² Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΈΠ· ΡΡ‚ΠΈΡ… областСй обслуТивания. Π‘ΠΊΠ»Π°Π΄, располоТСниС ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ Π΄ΠΎΠ»ΠΆΠ½ΠΎ Π±Ρ‹Ρ‚ΡŒ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΎ для Π»ΡƒΡ‡ΡˆΠ΅Π³ΠΎ обслуТивания ΠΌΠ°Π³Π°Π·ΠΈΠ½Π°. Π”ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ ΠΌΡ‹ Π΄ΠΎΠ»ΠΆΠ½Ρ‹ ΡΠΎΠ·Π΄Π°Ρ‚ΡŒ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ Π˜ΡΡ‚ΠΎΡ‡Π½ΠΈΠΊ-НазначСниС для доставки Ρ‚ΠΎΠ²Π°Ρ€ΠΎΠ² со ΡΠΊΠ»Π°Π΄Π° Π²ΠΎ Π²ΡΠ΅ ΠΌΠ°Π³Π°Π·ΠΈΠ½Ρ‹ Π² ΠΏΡ€Π΅Π΄Π΅Π»Π°Ρ… 10 ΠΌΠΈΠ½ΡƒΡ‚ Π² ΠΏΡƒΡ‚ΠΈ. Вакая ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Π° ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ Π² ΠΊΠ°Ρ‡Π΅ΡΡ‚Π²Π΅ Π²Π²ΠΎΠ΄Π° для логистики, поставки ΠΈ Π°Π½Π°Π»ΠΈΠ·ΠΎΠ² ΠΌΠ°Ρ€ΡˆΡ€ΡƒΡ‚ΠΎΠ². Π—ΠΎΠ½Ρ‹ обслуТивания ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½Ρ‹ Π½Π° Ρ€ΠΈΡΡƒΠ½ΠΊΠ΅ 4.

Π£ΠΏΡ€Π°ΠΆΠ½Π΅Π½ΠΈΠ΅ 6.

Π‘ΠΎΠ·Π΄Π°Π½ΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ для Π°Π½Π°Π»ΠΈΠ·Π° ΠΌΠ°Ρ€ΡˆΡ€ΡƒΡ‚Π°.

Π’ ΡΡ‚ΠΎΠΌ ΡƒΠΏΡ€Π°ΠΆΠ½Π΅Π½ΠΈΠΈ ΠΌΡ‹ ΡΠΎΠ·Π΄Π°Π²Π°Π»ΠΈ модСль для нахоТдСния ΠΊΡ€Π°Ρ‚Ρ‡Π°ΠΉΡˆΠ΅Π³ΠΎ ΠΌΠ°Ρ€ΡˆΡ€ΡƒΡ‚Π°, ΡΠΎΠ΅Π΄ΠΈΠ½ΡΡŽΡ‰Π΅Π³ΠΎ 21 ΠΌΠ°Π³Π°Π·ΠΈΠ½ Π² ΠŸΠ°Ρ€ΠΈΠΆΠ΅. ΠœΠ°Ρ€ΡˆΡ€ΡƒΡ‚ прСдставлСн Π½Π° Ρ€ΠΈΡΡƒΠ½ΠΊΠ΅ 5.

Π Π΅Π·ΡƒΠ»ΡŒΡ‚ΠΈΡ€ΡƒΡŽΡ‰ΠΈΠΉ ΠΌΠ°Ρ€ΡˆΡ€ΡƒΡ‚ ΠΌΠ΅ΠΆΠ΄Ρƒ ΠΌΠ°Π³Π°Π·ΠΈΠ½Π°ΠΌΠΈ.

Рис. 5 — Π Π΅Π·ΡƒΠ»ΡŒΡ‚ΠΈΡ€ΡƒΡŽΡ‰ΠΈΠΉ ΠΌΠ°Ρ€ΡˆΡ€ΡƒΡ‚ ΠΌΠ΅ΠΆΠ΄Ρƒ ΠΌΠ°Π³Π°Π·ΠΈΠ½Π°ΠΌΠΈ.

Π£ΠΏΡ€Π°ΠΆΠ½Π΅Π½ΠΈΠ΅ 7.

Π’Ρ‹ΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ ΠΏΠΎΡΡ‚ΡƒΠΏΠΈΠ²ΡˆΠΈΡ… Π·Π°ΠΊΠ°Π·ΠΎΠ² с ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ Π°Π²Ρ‚ΠΎΠΏΠ°Ρ€ΠΊΠ°. Π’ ΡΡ‚ΠΎΠΌ ΡƒΠΏΡ€Π°ΠΆΠ½Π΅Π½ΠΈΠΈ ΠΌΡ‹ Π½Π°Ρ…ΠΎΠ΄ΠΈΠ»ΠΈ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹Π΅ ΠΌΠ°Ρ€ΡˆΡ€ΡƒΡ‚Ρ‹ для Π°Π²Ρ‚ΠΎΠΏΠ°Ρ€ΠΊΠ° Π΄ΠΈΡΡ‚Ρ€ΠΈΠ±ΡŒΡŽΡ‚ΠΎΡ€ΡΠΊΠΎΠΉ ΠΊΠΎΠΌΠΏΠ°Π½ΠΈΠΈ для доставки Ρ‚ΠΎΠ²Π°Ρ€ΠΎΠ² ΠΈΠ· Ρ†Π΅Π½Ρ‚Ρ€Π° распрСдСлСния Π² 25 Ρ€ΠΎΠ·Π½ΠΈΡ‡Π½Ρ‹Ρ… ΠΌΠ°Π³Π°Π·ΠΈΠ½ΠΎΠ². Π£ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΌΠ°Π³Π°Π·ΠΈΠ½Π° Π΅ΡΡ‚ΡŒ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½Ρ‹Π΅ потрСбности Π² Ρ‚ΠΎΠ²Π°Ρ€Π΅, ΠΈ Ρƒ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Π³Ρ€ΡƒΠ·ΠΎΠ²ΠΈΠΊΠ° Π΅ΡΡ‚ΡŒ ограничСнная Π²ΠΌΠ΅ΡΡ‚ΠΈΠΌΠΎΡΡ‚ΡŒ Ρ‚ΠΎΠ²Π°Ρ€Π°. Основная Ρ†Π΅Π»ΡŒ — ΠΏΠΎΠ΄ΠΎΠ±Ρ€Π°Ρ‚ΡŒ Π³Ρ€ΡƒΠ·ΠΎΠ²ΠΈΠΊΠΈ ΠΈΠ· Π°Π²Ρ‚ΠΎΠΏΠ°Ρ€ΠΊΠ° ΠΏΠΎΠ΄ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½Ρ‹ΠΉ Π½Π°Π±ΠΎΡ€ ΠΌΠ°Π³Π°Π·ΠΈΠ½ΠΎΠ² ΠΈ Ρ€Π°ΡΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ доставки Ρ‚Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΡΠ½ΠΈΠ·ΠΈΡ‚ΡŒ ΠΎΠ±Ρ‰ΠΈΠ΅ транспортныС расходы. ΠœΠ°Ρ€ΡˆΡ€ΡƒΡ‚ ΠΈ Π²Ρ‹ΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ Π·Π°ΠΊΠ°Π·ΠΎΠ² прСдставлСны Π½Π° Ρ€ΠΈΡΡƒΠ½ΠΊΠ΅ 6.

ΠŸΠΎΡΡ‚Ρ€ΠΎΠ΅Π½Π½Ρ‹ΠΉ ΠΌΠ°Ρ€ΡˆΡ€ΡƒΡ‚ ΠΈ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ выполнСния Π·Π°ΠΊΠ°Π·ΠΎΠ².

Рис. 6 — ΠŸΠΎΡΡ‚Ρ€ΠΎΠ΅Π½Π½Ρ‹ΠΉ ΠΌΠ°Ρ€ΡˆΡ€ΡƒΡ‚ ΠΈ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ выполнСния Π·Π°ΠΊΠ°Π·ΠΎΠ².

Π£ΠΏΡ€Π°ΠΆΠ½Π΅Π½ΠΈΠ΅ 8.

Поиск ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹Ρ… ΠΌΠ°Ρ€ΡˆΡ€ΡƒΡ‚ΠΎΠ² для выполнСния ΠΏΠ°Ρ€Π½Ρ‹Ρ… Π·Π°ΠΊΠ°Π·ΠΎΠ².

ЦСпь этого упраТнСния — Π½Π°ΠΉΡ‚ΠΈ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹Π΅ ΠΌΠ°Ρ€ΡˆΡ€ΡƒΡ‚Ρ‹ для Π°Π²Ρ‚ΠΎΠΏΠ°Ρ€ΠΊΠ°, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ·ΠΈΡ‚ΡŒ людСй, Ρƒ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… Π½Π΅Ρ‚ Π΄Ρ€ΡƒΠ³ΠΎΠ³ΠΎ доступа ΠΊ Ρ‚ранспорту, ΠΈΠ· Π΄ΠΎΠΌΠ° Π΄ΠΎ Π±ΠΎΠ»ΡŒΠ½ΠΈΡ†Ρ‹ для прохоТдСния лСчСния. Π£ΠΏΡ€Π°ΠΆΠ½Π΅Π½ΠΈΠ΅ Π±Ρ‹Π»ΠΎ Π²Ρ‹ΠΏΠΎΠ»Π½Π΅Π½ΠΎ ΠΏΡƒΡ‚Π΅ΠΌ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ‡ΠΈ нахоТдСния транспортного ΠΌΠ°Ρ€ΡˆΡ€ΡƒΡ‚Π° (VRP) с ΡƒΡ‡Π΅Ρ‚ΠΎΠΌ ΠΏΠ°Ρ€Π½Ρ‹Ρ… Π·Π°ΠΊΠ°Π·ΠΎΠ², которая связываСт Π΄Π²Π° ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… Π·Π°ΠΊΠ°Π·Π° (остановки) Ρ‚Π°ΠΊ, Ρ‡Ρ‚ΠΎ транспорт Π±ΡƒΠ΄Π΅Ρ‚ ΠΏΠΎΠ΄Π±ΠΈΡ€Π°Ρ‚ΡŒ людСй ΠΈ Π΄ΠΎΡΡ‚Π°Π²Π»ΡΡ‚ΡŒ ΠΈΡ… Π² Π½ΡƒΠΆΠ½ΡƒΡŽ Π±ΠΎΠ»ΡŒΠ½ΠΈΡ†Ρƒ. РСшСниС Π·Π°Π΄Π°Ρ‡ΠΈ прСдставлСно Π½Π° Ρ€ΠΈΡΡƒΠ½ΠΊΠ΅ 7.

ΠœΠ°Ρ€ΡˆΡ€ΡƒΡ‚ для ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΌΠ°ΡˆΠΈΠ½Ρ‹ Π² Π·Π°Π΄Π°Π½Π½ΠΎΠΉ Π·ΠΎΠ½Π΅ ΠΌΠ°Ρ€ΡˆΡ€ΡƒΡ‚Π°.

Рис. 7 — ΠœΠ°Ρ€ΡˆΡ€ΡƒΡ‚ для ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΌΠ°ΡˆΠΈΠ½Ρ‹ Π² Π·Π°Π΄Π°Π½Π½ΠΎΠΉ Π·ΠΎΠ½Π΅ ΠΌΠ°Ρ€ΡˆΡ€ΡƒΡ‚Π°.

Π£ΠΏΡ€Π°ΠΆΠ½Π΅Π½ΠΈΠ΅ 9.

Π’Ρ‹Π±ΠΎΡ€ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ³ΠΎ мСстополоТСния ΠΌΠ°Π³Π°Π·ΠΈΠ½ΠΎΠ², ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ распрСдСлСниС мСстополоТСния. Главная Ρ†Π΅Π»ΡŒ состоит Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ мСстонахоТдСниС ΠΌΠ°Π³Π°Π·ΠΈΠ½ΠΎΠ² Π±Π»ΠΈΠ·ΠΊΠΎ ΠΊ Ρ†Π΅Π½Ρ‚Ρ€Π°ΠΌ сосрСдоточСния насСлСния. Π’Ρ‹ΠΏΠΎΠ»Π½ΠΈΠ² Π°Π½Π°Π»ΠΈΠ· распрСдСлСния мСстополоТСния, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ Ρ‚Ρ€ΠΈ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Ρ… ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΠ½Ρ‹Ρ… Ρ‚ΠΈΠΏΠ°: максимизация посСщаСмости, максимизация Π΄ΠΎΠ»ΠΈ Ρ€Ρ‹Π½ΠΊΠ° ΠΈ ΡƒΠ²Π΅Π»ΠΈΡ‡Π΅Π½ΠΈΠ΅ Ρ†Π΅Π»Π΅Π²ΠΎΠ³ΠΎ Ρ€Ρ‹Π½ΠΊΠ°. ΠžΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹Π΅ мСстополоТСния ΠΌΠ°Π³Π°Π·ΠΈΠ½ΠΎΠ² прСдставлСно Π½Π° Ρ€ΠΈΡΡƒΠ½ΠΊΠ΅ 8.

ΠžΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹Π΅ мСстополоТСния ΠΌΠ°Π³Π°Π·ΠΈΠ½ΠΎΠ².

Рис. 8 — ΠžΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹Π΅ мСстополоТСния ΠΌΠ°Π³Π°Π·ΠΈΠ½ΠΎΠ².

Π£ΠΏΡ€Π°ΠΆΠ½Π΅Π½ΠΈΠ΅ 12.

Π’ ΡƒΠΏΡ€Π°ΠΆΠ½Π΅Π½ΠΈΠΈ ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π»ΠΈ расчСт простого ΠΌΠ°Ρ€ΡˆΡ€ΡƒΡ‚Π° ΠΏΡ€ΠΈ ΠΏΠΎΠΌΠΎΡ‰ΠΈ Π°Ρ‚Ρ€ΠΈΠ±ΡƒΡ‚ΠΎΠ² ограничСния с Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹ΠΌΠΈ значСниями ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Π° ИспользованиС ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ (Restriction Usage); наш ΠΌΠ°Ρ€ΡˆΡ€ΡƒΡ‚, ΠΏΠΎ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡ‚ΠΈ, ΠΏΡ€ΠΎΠ»Π΅Π³Π°Π΅Ρ‚ ΠΏΠΎ Π΄ΠΎΡ€ΠΎΠ³Π°ΠΌ, Π²Ρ‹Π΄Π΅Π»Π΅Π½Π½Ρ‹ΠΌ для двиТСния Π³Ρ€ΡƒΠ·ΠΎΠ²ΠΈΠΊΠΎΠ², ΠΈ ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΡ‚ ΠΏΠ»Π°Ρ‚Π½Ρ‹Π΅ Π΄ΠΎΡ€ΠΎΠ³ΠΈ. Π’ ΡΡ‚ΠΎΠΌ ΡƒΠΏΡ€Π°ΠΆΠ½Π΅Π½ΠΈΠΈ ΠΈΠ·ΡƒΡ‡ΠΈΠ»ΠΈ, Ρ‡Ρ‚ΠΎ Π°Ρ‚Ρ€ΠΈΠ±ΡƒΡ‚Ρ‹ ограничСния ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡŽΡ‚ ΠΌΠΎΠ΄Π΅Π»ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ прСдпочтСния ΠΈ Ρ‚рСбования ΠΊ ΠΏΡ€ΠΎΡ…ΠΎΠ΄Ρƒ ΠΏΠΎ ΡΠ΅Ρ‚ΠΈ.

ΠŸΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ вСсь тСкст
Π—Π°ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ Ρ„ΠΎΡ€ΠΌΡƒ Ρ‚Π΅ΠΊΡƒΡ‰Π΅ΠΉ Ρ€Π°Π±ΠΎΡ‚ΠΎΠΉ