AistoTrip ΠΏΡΠ΅Π½Π°ΡΠ΅ΠΆΠ΄Π° ΡΠΏΠΈΡΠΊΠΈΡΠ΅ Π½Π° Π²ΡΠ΅ΠΊΠΈ Π΄Π΅Π½ ΠΎΡ Π²Π°ΡΠ΅ΡΠΎ Π½Π°ΡΡΠ°Π½ΡΠ²Π°Π½Π΅, Π·Π° Π΄Π° Π½Π΅ ΠΏΡΠ΅ΡΠΈΡΠ°ΡΠ΅ Π³ΡΠ°Π΄Π° ΡΡΠΈ ΠΏΡΡΠΈ, ΠΈ Π²ΠΈ ΠΊΠ°Π·Π²Π° ΠΊΠΎΠ»ΠΊΠΎ ΠΌΠΈΠ½ΡΡΠΈ ΡΠΏΠ΅ΡΡΡΠ²Π°ΡΠ΅, ΠΏΡΠ΅Π΄ΠΈ Π΄Π° ΠΏΡΠΈΠ»ΠΎΠΆΠΈΡΠ΅ ΠΏΡΠΎΠΌΡΠ½Π°ΡΠ°.
ΠΡΠΎΠ±Π»Π΅ΠΌΡΡ Π½Π° Π΅Π΄ΠΈΠ½ ΠΌΠ°ΡΡΡΡΡ ΠΎΠ±ΠΈΠΊΠ½ΠΎΠ²Π΅Π½ΠΎ Π½Π΅ Π΅ ΠΊΠ°ΠΊΠ²ΠΎ Π΄Π° Π²ΠΈΠ΄ΠΈΡΠ΅, Π° Π² ΠΊΠ°ΠΊΡΠ² ΡΠ΅Π΄ Π΄Π° Π³ΠΎ Π²ΠΈΠ΄ΠΈΡΠ΅.
ΠΠΎΠ³Π°ΡΠΎ AistoTrip Π³Π΅Π½Π΅ΡΠΈΡΠ° ΠΌΠ°ΡΡΡΡΡΠ° Π²ΠΈ, Π²ΡΠ΅ΠΊΠΈ Π΄Π΅Π½ Π²Π΅ΡΠ΅ ΡΠ΅ ΡΠ°ΠΆΠ΄Π° Π³ΡΡΠΏΠΈΡΠ°Π½ ΠΏΠΎ Π³Π΅ΠΎΠ³ΡΠ°ΡΡΠΊΠ° Π±Π»ΠΈΠ·ΠΎΡΡ: ΡΠΏΠΈΡΠΊΠΈΡΠ΅ ΠΎΡ Π΅Π΄Π½Π° ΠΈ ΡΡΡΠ° Π·ΠΎΠ½Π° ΠΏΠΎΠΏΠ°Π΄Π°Ρ Π² Π΅Π΄ΠΈΠ½ ΠΈ ΡΡΡΠΈ Π΄Π΅Π½. ΠΠΎ ΠΏΠ»Π°Π½ΠΎΠ²Π΅ΡΠ΅ ΡΠ΅ ΠΏΡΠΎΠΌΠ΅Π½ΡΡ β Π΄ΠΎΠ±Π°Π²ΡΡΠ΅ ΠΌΡΠ·Π΅ΠΉ, ΡΠΌΠ΅Π½ΡΡΠ΅ ΡΠ΅ΡΡΠΎΡΠ°Π½Ρ, ΠΌΠ΅ΡΡΠΈΡΠ΅ ΠΏΠΎΡΠ΅ΡΠ΅Π½ΠΈΠ΅ β ΠΈ Π΄Π΅Π½ΡΡ ΡΠ΅ ΡΠ°Π·Π±ΡΡΠΊΠ²Π°. ΠΠ° ΡΠΎΠ²Π° Π΅ Π±ΡΡΠΎΠ½ΡΡ Β«ΠΠΏΡΠΈΠΌΠΈΠ·ΠΈΡΠ°ΠΉ ΠΌΠ°ΡΡΡΡΡΠ°Β» Π² ΠΌΠ΅Π½ΡΡΠΎ Π½Π° Π²ΡΠ΅ΠΊΠΈ Π΄Π΅Π½.
ΠΠΎΠ³Π°ΡΠΎ Π³ΠΎ Π½Π°ΡΠΈΡΠ½Π΅ΡΠ΅, ΠΏΡΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ΡΠΎ ΠΈΠ·ΡΠΈΡΠ»ΡΠ²Π° Π½ΠΎΠ² ΡΠ΅Π΄, ΡΡΡΠ³Π²Π°ΠΉΠΊΠΈ ΠΎΡ Π²Π°ΡΠ΅ΡΠΎ ΠΏΠΎΡΠ²ΡΡΠ΄Π΅Π½ΠΎ Π½Π°ΡΡΠ°Π½ΡΠ²Π°Π½Π΅: ΠΏΡΡΠ²ΠΎ ΠΏΡΠΎΡ ΠΎΠ΄ nearest-neighbour (Π΄Π° ΠΎΡΠΈΠ²Π°ΡΠ΅ Π²ΠΈΠ½Π°Π³ΠΈ ΠΊΡΠΌ Π½Π°ΠΉ-Π±Π»ΠΈΠ·ΠΊΠΎΡΠΎ, ΠΊΠΎΠ΅ΡΠΎ ΠΎΡΡΠ°Π²Π° Π·Π° ΠΏΠΎΡΠ΅ΡΠ΅Π½ΠΈΠ΅) ΠΈ ΡΠ»Π΅Π΄ ΡΠΎΠ²Π° ΠΏΡΠΎΡ ΠΎΠ΄ 2-opt, ΠΊΠΎΠΉΡΠΎ ΡΠ°Π·ΠΏΠ»ΠΈΡΠ° ΠΏΡΠ΅ΡΠΈΡΠ°Π½ΠΈΡΡΠ°, ΠΎΡΡΠ°Π½Π°Π»ΠΈ ΠΎΡ ΠΏΡΡΠ²ΠΈΡ ΠΏΡΠΎΡ ΠΎΠ΄. Π₯ΡΠ°Π½Π΅Π½ΠΈΡΡΠ° Π½Π΅ ΡΠ΅ ΠΈΠ·ΡΠ΅Π³Π»ΡΡ Π² ΠΊΡΠ°Ρ Π½Π° Π΄Π΅Π½Ρ: ΠΎΠ±ΡΠ΄ΡΡ ΠΎΡΡΠ°Π²Π° ΠΏΠΎΡΡΠ°Π²Π΅Π½ Π² ΠΎΠ±Π΅Π΄Π½ΠΈΡ ΡΠΈ ΡΠ»ΠΎΡ, Π° Π²Π΅ΡΠ΅ΡΡΡΠ° β Π² ΠΊΡΠ°Ρ Π½Π° Π΄Π΅Π½Ρ.
ΠΡΠ΅Π΄ΠΈ Π΄Π° ΠΏΠΈΠΏΠ½Π΅ ΠΊΠ°ΠΊΠ²ΠΎΡΠΎ ΠΈ Π΄Π° Π΅, Π²ΠΈ ΠΏΠΎΠΊΠ°Π·Π²Π° Π²ΠΈΠ·ΡΠ°Π»ΠΈΠ·Π°ΡΠΈΡ Ρ ΠΌΠΈΠ½ΡΡΠΈΡΠ΅ ΠΏΡΠΈΠ΄Π²ΠΈΠΆΠ²Π°Π½Π΅ Π½Π° ΡΠ΅ΠΊΡΡΠΈΡ Π΄Π΅Π½, ΡΠ΅Π·ΠΈ Π½Π° ΠΏΡΠ΅Π½Π°ΡΠ΅Π΄Π΅Π½ΠΈΡ Π΄Π΅Π½ ΠΈ ΠΈΠΊΠΎΠ½ΠΎΠΌΠΈΡΡΠ°. ΠΠΈΠ΅ ΡΠ΅ΡΠ°Π²Π°ΡΠ΅: Β«ΠΡΠΈΠ»ΠΎΠΆΠΈΒ» ΠΈΠ»ΠΈ Β«ΠΡΡΠ°Π²ΠΈ Π³ΠΎ ΠΊΠ°ΠΊΡΠΎ Π΅Β». ΠΠΊΠΎ ΠΏΡΠΈΠ»ΠΎΠΆΠΈΡΠ΅, ΡΠ΅Π°Π»Π½ΠΈΡΠ΅ ΠΏΡΠΈΠ΄Π²ΠΈΠΆΠ²Π°Π½ΠΈΡ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠΏΠΈΡΠΊΠΈΡΠ΅ ΡΠ΅ ΠΏΡΠ΅ΠΈΠ·ΡΠΈΡΠ»ΡΠ²Π°Ρ Ρ Google Directions ΡΠΏΠΎΡΠ΅Π΄ Π²Π°ΡΠΈΡ Π½Π°ΡΠΈΠ½ Π½Π° ΠΏΡΠΈΠ΄Π²ΠΈΠΆΠ²Π°Π½Π΅, Π° ΡΠ°ΡΠΎΠ²Π΅ΡΠ΅ Π½Π° Π΄Π΅Π½Ρ ΡΠ΅ Π½Π°Π³Π»Π°ΡΡΡ Π½Π°Π½ΠΎΠ²ΠΎ.
ΠΠ°ΠΊΠ»ΡΡΠ΅Π½ΠΈΡΠ΅ ΠΎΡ Π²Π°Ρ ΡΠΏΠΈΡΠΊΠΈ Π½Π΅ Π²Π»ΠΈΠ·Π°Ρ Π² Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΡΠ½ΠΎΡΠΎ ΠΏΡΠ΅Π½Π°ΡΠ΅ΠΆΠ΄Π°Π½Π΅: Π°ΠΊΠΎ ΡΡΠ΅ ΡΠΈΠΊΡΠΈΡΠ°Π»ΠΈ Π½Π΅ΡΠΎ, Π·Π°ΡΠΎΡΠΎ ΠΈΠΌΠ°ΡΠ΅ Π±ΠΈΠ»Π΅Ρ Π·Π° ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ ΡΠ°Ρ ΠΈΠ»ΠΈ ΡΠ΅Π·Π΅ΡΠ²Π°ΡΠΈΡ, ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΎΡΡΡ Π½Π΅ Π³ΠΈ Π²ΠΊΠ»ΡΡΠ²Π° Π² ΡΠ°Π½ΡΠ°.
ΠΠΈΠΆΠ΄Π°ΡΠ΅ ΡΠΏΠ΅ΡΡΠ΅Π½ΠΎΡΠΎ, ΠΏΡΠ΅Π΄ΠΈ Π΄Π° ΡΠ΅ΡΠΈΡΠ΅
Π²ΠΈΠ·ΡΠ°Π»ΠΈΠ·Π°ΡΠΈΡΡΠ° Π²ΠΈ ΠΏΠΎΠΊΠ°Π·Π²Π° ΠΌΠΈΠ½ΡΡΠΈΡΠ΅, ΠΊΠΎΠΈΡΠΎ ΡΠΏΠ΅ΡΡΡΠ²Π°ΡΠ΅, ΠΊΠ°ΡΠΎ ΡΡΠ°Π²Π½ΡΠ²Π° Π΄Π΅Π½Ρ ΡΠ°ΠΊΡΠ², ΠΊΠ°ΠΊΡΠ²ΡΠΎ Π΅, Ρ ΠΏΡΠ΅Π½Π°ΡΠ΅Π΄Π΅Π½ΠΈΡ Π΄Π΅Π½. ΠΠ΅Π· ΠΈΠ·Π½Π΅Π½Π°Π΄ΠΈ ΠΈ ΠΌΡΠ»ΡΠ°Π»ΠΈΠ²ΠΈ ΠΏΡΠΎΠΌΠ΅Π½ΠΈ.
Π Π΅Π΄ΡΡ Π΅ ΠΏΠΎ ΡΠ΅Π°Π»Π½ΠΎ ΡΠ°Π·ΡΡΠΎΡΠ½ΠΈΠ΅, Π° Π½Π΅ ΠΏΠΎ ΠΈΠ½ΡΡΠΈΡΠΈΡ
nearest-neighbour ΠΏΠ»ΡΡ 2-opt Π²ΡΡΡ Ρ ΡΠ΅Π°Π»Π½ΠΈΡΠ΅ ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°ΡΠΈ Π½Π° Π²ΡΡΠΊΠ° ΡΠΏΠΈΡΠΊΠ°, Ρ Π²Π°ΡΠ΅ΡΠΎ Π½Π°ΡΡΠ°Π½ΡΠ²Π°Π½Π΅ ΠΊΠ°ΡΠΎ Π½Π°ΡΠ°Π»Π½Π° ΡΠΎΡΠΊΠ° Π½Π° Π΄Π΅Π½Ρ.
Π₯ΡΠ°Π½Π΅Π½ΠΈΡΡΠ° ΠΎΡΡΠ°Π²Π°Ρ Π² ΡΠ²ΠΎΡ ΡΠ°Ρ
ΠΎΠ±ΡΠ΄ΡΡ Π½Π΅ ΡΡΠ°Π²Π° ΠΏΠΎΡΠ»Π΅Π΄Π½Π°ΡΠ° ΡΠΏΠΈΡΠΊΠ° Π½Π° Π΄Π΅Π½Ρ. ΠΠ±ΡΠ΄ΡΡ ΠΎΡΡΠ°Π²Π° ΠΏΠΎΡΡΠ°Π²Π΅Π½ ΠΏΠΎ ΠΎΠ±ΡΠ΄, Π° Π²Π΅ΡΠ΅ΡΡΡΠ° Π½Π°ΠΊΡΠ°Ρ, Π΄ΠΎΡΠΈ Π²ΡΠΈΡΠΊΠΎ ΠΎΡΡΠ°Π½Π°Π»ΠΎ Π΄Π° ΡΠ΅ ΠΏΡΠ΅Π½Π°ΡΠ΅Π΄ΠΈ.
Π£Π²Π°ΠΆΠ°Π²Π° ΡΠΎΠ²Π°, ΠΊΠΎΠ΅ΡΠΎ ΡΡΠ΅ Π·Π°ΠΊΠ»ΡΡΠΈΠ»ΠΈ
Π±ΠΈΠ»Π΅ΡΠΈ Ρ ΡΠ°Ρ, ΡΠ΅Π·Π΅ΡΠ²Π°ΡΠΈΠΈ ΠΈΠ»ΠΈ ΠΎΠ½ΠΎΠ²Π° ΠΏΠΎΡΠ΅ΡΠ΅Π½ΠΈΠ΅, ΠΊΠΎΠ΅ΡΠΎ ΠΈΡΠΊΠ°ΡΠ΅ Π½Π΅ΠΏΡΠ΅ΠΌΠ΅Π½Π½ΠΎ Π² ΡΠ°Π½Π½ΠΈΡ ΡΠ°Ρ, ΠΎΡΡΠ°Π²Π°Ρ ΠΈΠ·Π²ΡΠ½ ΠΏΡΠ΅Π½Π°ΡΠ΅ΠΆΠ΄Π°Π½Π΅ΡΠΎ.
ΠΡΠΈΠ΄Π²ΠΈΠΆΠ²Π°Π½ΠΈΡΡΠ° ΡΠ° Π½Π°ΠΈΡΡΠΈΠ½Π° ΠΏΡΠ΅ΠΈΠ·ΡΠΈΡΠ»Π΅Π½ΠΈ
ΡΠ»Π΅Π΄ ΠΏΡΠΈΠ»Π°Π³Π°Π½Π΅ Π²ΡΠ΅ΠΌΠ΅Π½Π°ΡΠ° ΠΌΠ΅ΠΆΠ΄Ρ ΡΠΏΠΈΡΠΊΠΈΡΠ΅ ΡΠ΅ ΠΈΡΠΊΠ°Ρ Π½Π°Π½ΠΎΠ²ΠΎ ΠΎΡ Google Directions Ρ Π²Π°ΡΠΈΡ Π²ΠΈΠ΄ ΡΡΠ°Π½ΡΠΏΠΎΡΡ, Π° ΡΠ°ΡΠΎΠ²Π΅ΡΠ΅ Π½Π° Π΄Π΅Π½Ρ ΡΠ΅ Π½Π°Π³Π»Π°ΡΡΡ ΡΠ°ΠΌΠΈ.
ΠΠ΄ΠΈΠ½ Π±ΡΡΠΎΠ½, Π° Π½Π΅ Π΅Π»Π΅ΠΊΡΡΠΎΠ½Π½Π° ΡΠ°Π±Π»ΠΈΡΠ°
Π½Π°ΠΌΠΈΡΠ° ΡΠ΅ Π² ΠΌΠ΅Π½ΡΡΠΎ Π½Π° Π΄Π΅Π½Ρ, Π²ΡΡΡΠ΅ Π² ΠΏΠ»Π°Π½Π°. ΠΠ΅ Π΅ Π½ΡΠΆΠ½ΠΎ Π΄Π° ΠΏΡΠ°Π²ΠΈΡΠ΅ Π½Π°Π½ΠΎΠ²ΠΎ ΠΌΠ°ΡΡΡΡΡΠ°, Π½ΠΈΡΠΎ Π΄Π° ΠΌΠ΅ΡΡΠΈΡΠ΅ ΡΠΏΠΈΡΠΊΠΈΡΠ΅ Π΅Π΄Π½Π° ΠΏΠΎ Π΅Π΄Π½Π°.

Π‘ΡΠ·Π΄Π°ΠΉΡΠ΅ ΠΌΠ°ΡΡΡΡΡΠ° ΡΠΈ Π² AistoTrip ΠΈ ΠΏΠΎΠ΄ΡΠ΅Π΄Π΅ΡΠ΅ Π²ΡΠ΅ΠΊΠΈ Π΄Π΅Π½ ΠΏΠΎ ΡΠ΅Π°Π»Π½Π° Π±Π»ΠΈΠ·ΠΎΡΡ Ρ Π΅Π΄Π½ΠΎ Π΄ΠΎΠΊΠΎΡΠ²Π°Π½Π΅.