Анти-Π·ΠΈΠ³Π·Π°Π³ оптимизация

Анти-Π·ΠΈΠ³Π·Π°Π³ оптимизация: дСнят Π²ΠΈ, ΠΏΠΎΠ΄Ρ€Π΅Π΄Π΅Π½ ΠΏΠΎ Ρ€Π΅Π°Π»Π½Π° близост

AistoTrip ΠΏΡ€Π΅Π½Π°Ρ€Π΅ΠΆΠ΄Π° спиркитС Π½Π° всСки Π΄Π΅Π½ ΠΎΡ‚ Π²Π°ΡˆΠ΅Ρ‚ΠΎ настаняванС, Π·Π° Π΄Π° Π½Π΅ прСсичатС Π³Ρ€Π°Π΄Π° Ρ‚Ρ€ΠΈ ΠΏΡŠΡ‚ΠΈ, ΠΈ Π²ΠΈ ΠΊΠ°Π·Π²Π° ΠΊΠΎΠ»ΠΊΠΎ ΠΌΠΈΠ½ΡƒΡ‚ΠΈ спСстяватС, ΠΏΡ€Π΅Π΄ΠΈ Π΄Π° ΠΏΡ€ΠΈΠ»ΠΎΠΆΠΈΡ‚Π΅ промяната.

ΠŸΡ€ΠΎΠ±Π»Π΅ΠΌΡŠΡ‚ Π½Π° Π΅Π΄ΠΈΠ½ ΠΌΠ°Ρ€ΡˆΡ€ΡƒΡ‚ ΠΎΠ±ΠΈΠΊΠ½ΠΎΠ²Π΅Π½ΠΎ Π½Π΅ Π΅ ΠΊΠ°ΠΊΠ²ΠΎ Π΄Π° Π²ΠΈΠ΄ΠΈΡ‚Π΅, Π° Π² какъв Ρ€Π΅Π΄ Π΄Π° Π³ΠΎ Π²ΠΈΠ΄ΠΈΡ‚Π΅.

ΠšΠΎΠ³Π°Ρ‚ΠΎ AistoTrip Π³Π΅Π½Π΅Ρ€ΠΈΡ€Π° ΠΌΠ°Ρ€ΡˆΡ€ΡƒΡ‚Π° Π²ΠΈ, всСки Π΄Π΅Π½ Π²Π΅Ρ‡Π΅ сС Ρ€Π°ΠΆΠ΄Π° Π³Ρ€ΡƒΠΏΠΈΡ€Π°Π½ ΠΏΠΎ гСографска близост: спиркитС ΠΎΡ‚ Π΅Π΄Π½Π° ΠΈ ΡΡŠΡ‰Π° Π·ΠΎΠ½Π° ΠΏΠΎΠΏΠ°Π΄Π°Ρ‚ Π² Π΅Π΄ΠΈΠ½ ΠΈ ΡΡŠΡ‰ΠΈ Π΄Π΅Π½. Но ΠΏΠ»Π°Π½ΠΎΠ²Π΅Ρ‚Π΅ сС промСнят β€” добавятС ΠΌΡƒΠ·Π΅ΠΉ, смСнятС рСсторант, мСститС посСщСниС β€” ΠΈ дСнят сС Ρ€Π°Π·Π±ΡŠΡ€ΠΊΠ²Π°. Π—Π° Ρ‚ΠΎΠ²Π° Π΅ Π±ΡƒΡ‚ΠΎΠ½ΡŠΡ‚ Β«ΠžΠΏΡ‚ΠΈΠΌΠΈΠ·ΠΈΡ€Π°ΠΉ ΠΌΠ°Ρ€ΡˆΡ€ΡƒΡ‚Π°Β» Π² ΠΌΠ΅Π½ΡŽΡ‚ΠΎ Π½Π° всСки Π΄Π΅Π½.

ΠšΠΎΠ³Π°Ρ‚ΠΎ Π³ΠΎ натиснСтС, ΠΏΡ€ΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅Ρ‚ΠΎ изчислява Π½ΠΎΠ² Ρ€Π΅Π΄, Ρ‚Ρ€ΡŠΠ³Π²Π°ΠΉΠΊΠΈ ΠΎΡ‚ Π²Π°ΡˆΠ΅Ρ‚ΠΎ ΠΏΠΎΡ‚Π²ΡŠΡ€Π΄Π΅Π½ΠΎ настаняванС: ΠΏΡŠΡ€Π²ΠΎ ΠΏΡ€ΠΎΡ…ΠΎΠ΄ nearest-neighbour (Π΄Π° ΠΎΡ‚ΠΈΠ²Π°Ρ‚Π΅ Π²ΠΈΠ½Π°Π³ΠΈ към Π½Π°ΠΉ-Π±Π»ΠΈΠ·ΠΊΠΎΡ‚ΠΎ, ΠΊΠΎΠ΅Ρ‚ΠΎ остава Π·Π° посСщСниС) ΠΈ слСд Ρ‚ΠΎΠ²Π° ΠΏΡ€ΠΎΡ…ΠΎΠ΄ 2-opt, ΠΊΠΎΠΉΡ‚ΠΎ Ρ€Π°Π·ΠΏΠ»ΠΈΡ‚Π° прСсичанията, останали ΠΎΡ‚ ΠΏΡŠΡ€Π²ΠΈΡ ΠΏΡ€ΠΎΡ…ΠΎΠ΄. Π₯ранСнията Π½Π΅ сС изтСглят Π² края Π½Π° дСня: ΠΎΠ±ΡΠ΄ΡŠΡ‚ остава поставСн Π² обСдния си слот, Π° вСчСрята β€” Π² края Π½Π° дСня.

ΠŸΡ€Π΅Π΄ΠΈ Π΄Π° ΠΏΠΈΠΏΠ½Π΅ ΠΊΠ°ΠΊΠ²ΠΎΡ‚ΠΎ ΠΈ Π΄Π° Π΅, Π²ΠΈ ΠΏΠΎΠΊΠ°Π·Π²Π° визуализация с ΠΌΠΈΠ½ΡƒΡ‚ΠΈΡ‚Π΅ ΠΏΡ€ΠΈΠ΄Π²ΠΈΠΆΠ²Π°Π½Π΅ Π½Π° тСкущия Π΄Π΅Π½, Ρ‚Π΅Π·ΠΈ Π½Π° прСнарСдСния Π΄Π΅Π½ ΠΈ икономията. Π’ΠΈΠ΅ Ρ€Π΅ΡˆΠ°Π²Π°Ρ‚Π΅: Β«ΠŸΡ€ΠΈΠ»ΠΎΠΆΠΈΒ» ΠΈΠ»ΠΈ Β«ΠžΡΡ‚Π°Π²ΠΈ Π³ΠΎ ΠΊΠ°ΠΊΡ‚ΠΎ Π΅Β». Ако ΠΏΡ€ΠΈΠ»ΠΎΠΆΠΈΡ‚Π΅, Ρ€Π΅Π°Π»Π½ΠΈΡ‚Π΅ придвиТвания ΠΌΠ΅ΠΆΠ΄Ρƒ спиркитС сС прСизчисляват с Google Directions спорСд вашия Π½Π°Ρ‡ΠΈΠ½ Π½Π° ΠΏΡ€ΠΈΠ΄Π²ΠΈΠΆΠ²Π°Π½Π΅, Π° часовСтС Π½Π° дСня сС нагласят Π½Π°Π½ΠΎΠ²ΠΎ.

Π—Π°ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΡ‚Π΅ ΠΎΡ‚ вас спирки Π½Π΅ Π²Π»ΠΈΠ·Π°Ρ‚ Π² Π³Π΅ΠΎΠΌΠ΅Ρ‚Ρ€ΠΈΡ‡Π½ΠΎΡ‚ΠΎ ΠΏΡ€Π΅Π½Π°Ρ€Π΅ΠΆΠ΄Π°Π½Π΅: Π°ΠΊΠΎ стС фиксирали Π½Π΅Ρ‰ΠΎ, Π·Π°Ρ‰ΠΎΡ‚ΠΎ ΠΈΠΌΠ°Ρ‚Π΅ Π±ΠΈΠ»Π΅Ρ‚ Π·Π° ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ час ΠΈΠ»ΠΈ рСзСрвация, ΠΎΠΏΡ‚ΠΈΠΌΠΈΠ·Π°Ρ‚ΠΎΡ€ΡŠΡ‚ Π½Π΅ Π³ΠΈ Π²ΠΊΠ»ΡŽΡ‡Π²Π° Π² Ρ‚Π°Π½Ρ†Π°.

ΠŸΡ€Π΅Π΄ΠΈΠΌΡΡ‚Π²Π° Π½Π° Анти-Π·ΠΈΠ³Π·Π°Π³ оптимизация

Π’ΠΈΠΆΠ΄Π°Ρ‚Π΅ спСстСното, ΠΏΡ€Π΅Π΄ΠΈ Π΄Π° Ρ€Π΅ΡˆΠΈΡ‚Π΅

визуализацията Π²ΠΈ ΠΏΠΎΠΊΠ°Π·Π²Π° ΠΌΠΈΠ½ΡƒΡ‚ΠΈΡ‚Π΅, ΠΊΠΎΠΈΡ‚ΠΎ спСстяватС, ΠΊΠ°Ρ‚ΠΎ сравнява дСня Ρ‚Π°ΠΊΡŠΠ², ΠΊΠ°ΠΊΡŠΠ²Ρ‚ΠΎ Π΅, с прСнарСдСния Π΄Π΅Π½. Π‘Π΅Π· ΠΈΠ·Π½Π΅Π½Π°Π΄ΠΈ ΠΈ ΠΌΡŠΠ»Ρ‡Π°Π»ΠΈΠ²ΠΈ ΠΏΡ€ΠΎΠΌΠ΅Π½ΠΈ.

Π Π΅Π΄ΡŠΡ‚ Π΅ ΠΏΠΎ Ρ€Π΅Π°Π»Π½ΠΎ разстояниС, Π° Π½Π΅ ΠΏΠΎ интуиция

nearest-neighbour плюс 2-opt Π²ΡŠΡ€Ρ…Ρƒ Ρ€Π΅Π°Π»Π½ΠΈΡ‚Π΅ ΠΊΠΎΠΎΡ€Π΄ΠΈΠ½Π°Ρ‚ΠΈ Π½Π° всяка спирка, с Π²Π°ΡˆΠ΅Ρ‚ΠΎ настаняванС ΠΊΠ°Ρ‚ΠΎ Π½Π°Ρ‡Π°Π»Π½Π° Ρ‚ΠΎΡ‡ΠΊΠ° Π½Π° дСня.

Π₯ранСнията остават Π² своя час

ΠΎΠ±ΡΠ΄ΡŠΡ‚ Π½Π΅ става послСдната спирка Π½Π° дСня. ΠžΠ±ΡΠ΄ΡŠΡ‚ остава поставСн ΠΏΠΎ обяд, Π° вСчСрята накрая, Π΄ΠΎΡ€ΠΈ всичко останало Π΄Π° сС ΠΏΡ€Π΅Π½Π°Ρ€Π΅Π΄ΠΈ.

Π£Π²Π°ΠΆΠ°Π²Π° Ρ‚ΠΎΠ²Π°, ΠΊΠΎΠ΅Ρ‚ΠΎ стС Π·Π°ΠΊΠ»ΡŽΡ‡ΠΈΠ»ΠΈ

Π±ΠΈΠ»Π΅Ρ‚ΠΈ с час, Ρ€Π΅Π·Π΅Ρ€Π²Π°Ρ†ΠΈΠΈ ΠΈΠ»ΠΈ ΠΎΠ½ΠΎΠ²Π° посСщСниС, ΠΊΠΎΠ΅Ρ‚ΠΎ искатС Π½Π΅ΠΏΡ€Π΅ΠΌΠ΅Π½Π½ΠΎ Π² ранния час, остават извън ΠΏΡ€Π΅Π½Π°Ρ€Π΅ΠΆΠ΄Π°Π½Π΅Ρ‚ΠΎ.

ΠŸΡ€ΠΈΠ΄Π²ΠΈΠΆΠ²Π°Π½ΠΈΡΡ‚Π° са наистина прСизчислСни

слСд ΠΏΡ€ΠΈΠ»Π°Π³Π°Π½Π΅ Π²Ρ€Π΅ΠΌΠ΅Π½Π°Ρ‚Π° ΠΌΠ΅ΠΆΠ΄Ρƒ спиркитС сС искат Π½Π°Π½ΠΎΠ²ΠΎ ΠΎΡ‚ Google Directions с вашия Π²ΠΈΠ΄ транспорт, Π° часовСтС Π½Π° дСня сС нагласят сами.

Π•Π΄ΠΈΠ½ Π±ΡƒΡ‚ΠΎΠ½, Π° Π½Π΅ Π΅Π»Π΅ΠΊΡ‚Ρ€ΠΎΠ½Π½Π° Ρ‚Π°Π±Π»ΠΈΡ†Π°

Π½Π°ΠΌΠΈΡ€Π° сС Π² ΠΌΠ΅Π½ΡŽΡ‚ΠΎ Π½Π° дСня, Π²ΡŠΡ‚Ρ€Π΅ Π² ΠΏΠ»Π°Π½Π°. НС Π΅ Π½ΡƒΠΆΠ½ΠΎ Π΄Π° ΠΏΡ€Π°Π²ΠΈΡ‚Π΅ Π½Π°Π½ΠΎΠ²ΠΎ ΠΌΠ°Ρ€ΡˆΡ€ΡƒΡ‚Π°, Π½ΠΈΡ‚ΠΎ Π΄Π° мСститС спиркитС Π΅Π΄Π½Π° ΠΏΠΎ Π΅Π΄Π½Π°.

Nora BeltrΓ‘n

Π‘ΠΏΡ€Π΅Ρ‚Π΅ Π΄Π° прСсичатС Π³Ρ€Π°Π΄Π° ΠΎΡ‚ ΠΊΡ€Π°ΠΉ Π΄ΠΎ ΠΊΡ€Π°ΠΉ

Π‘ΡŠΠ·Π΄Π°ΠΉΡ‚Π΅ ΠΌΠ°Ρ€ΡˆΡ€ΡƒΡ‚Π° си Π² AistoTrip ΠΈ ΠΏΠΎΠ΄Ρ€Π΅Π΄Π΅Ρ‚Π΅ всСки Π΄Π΅Π½ ΠΏΠΎ Ρ€Π΅Π°Π»Π½Π° близост с Π΅Π΄Π½ΠΎ докосванС.

ΠžΠΏΡ‚ΠΈΠΌΠΈΠ·ΠΈΡ€Π°Π½Π΅ Π½Π° ΠΌΠ°Ρ€ΡˆΡ€ΡƒΡ‚Π° Π·Π° дСня: ΠΏΠΎΠ΄Ρ€Π΅Π΄Π΅Π½ ΠΏΠΎ Ρ€Π΅Π°Π»Π½Π° близост