AistoTrip์ด ์์๋ฅผ ๊ธฐ์ค์ผ๋ก ๋งค์ผ์ ๋ฐฉ๋ฌธ์ง ์์๋ฅผ ๋ค์ ์ ๋ ฌํด์ ๋์๋ฅผ ์ธ ๋ฒ์ฉ ๊ฐ๋ก์ง๋ฅด์ง ์๊ฒ ํด ์ค์. ๋ณ๊ฒฝ์ ์ ์ฉํ๊ธฐ ์ ์ ๋ช ๋ถ์ ์๋ผ๋์ง๋ ์๋ ค ๋๋ ค์.
์ฌํ ์ผ์ ์ ๋ฌธ์ ๋ ๋๊ฐ ๋ฌด์์ ๋ณผ์ง๊ฐ ์๋๋ผ ์ด๋ค ์์๋ก ๋ณผ์ง์์.
AistoTrip์ด ์ฌํ ์ผ์ ์ ๋ง๋ค ๋ ๋งค์ผ์ ์ด๋ฏธ ์ง๋ฆฌ์ ์ผ๋ก ๊ฐ๊น์ด ๊ณณ๋ผ๋ฆฌ ๋ฌถ์ฌ์ ์์ํด์. ๊ฐ์ ์ง์ญ์ ๋ฐฉ๋ฌธ์ง๋ ๊ฐ์ ๋ ์ ๋ค์ด๊ฐ์. ํ์ง๋ง ๊ณํ์ ๋ฐ๋๊ธฐ ๋ง๋ จ์ด์์. ๋ฐ๋ฌผ๊ด์ ์ถ๊ฐํ๊ณ , ์๋น์ ๋ฐ๊พธ๊ณ , ๋ฐฉ๋ฌธ ์์๋ฅผ ์ฎ๊ธฐ๋ค ๋ณด๋ฉด ํ๋ฃจ๊ฐ ํํธ๋ฌ์ ธ์. ๊ทธ๋ด ๋ ์ฐ๋ ๊ฒ์ด ๊ฐ ๋ ์ง ๋ฉ๋ด์ ์๋ ใ๊ฒฝ๋ก ์ต์ ํใ ๋ฒํผ์ด์์.
๋๋ฅด๋ฉด ์ฑ์ด ํ์ ๋ ์์๋ฅผ ์ถ๋ฐ์ ์ผ๋ก ์ ์์๋ฅผ ๊ณ์ฐํด์. ๋จผ์ nearest-neighbour ๋จ๊ณ(์์ง ๊ฐ์ง ์์ ๊ณณ ์ค ํญ์ ๊ฐ์ฅ ๊ฐ๊น์ด ๊ณณ์ผ๋ก ์ด๋)๋ฅผ ๊ฑฐ์น๊ณ , ๊ทธ๋ค์ 2-opt ๋จ๊ณ์์ ์ฒซ ๋จ๊ณ๊ฐ ๋จ๊ฒจ ๋ ๊ฒฝ๋ก ๊ต์ฐจ๋ฅผ ํ์ด ์ค์. ์์ฌ๋ ํ๋ฃจ ๋์ผ๋ก ๋ฐ๋ ค๋์ง ์์์. ์ ์ฌ์ ๋ฎ ์๊ฐ๋์ ๋ผ์ ๋ฃ์ ์ฑ ์ ์งํ๊ณ , ์ ๋ ์ ํ๋ฃจ์ ๋ง์ง๋ง์ ๋ฌ์.
์๋ฌด๊ฒ๋ ๋ฐ๊พธ๊ธฐ ์ ์ ํ์ฌ ํ๋ฃจ์ ์ด๋ ์๊ฐ, ๋ค์ ์ ๋ ฌํ ํ๋ฃจ์ ์ด๋ ์๊ฐ, ๊ทธ๋ฆฌ๊ณ ์ ์ฝ๋๋ ์๊ฐ์ ๋ฏธ๋ฆฌ๋ณด๊ธฐ๋ก ๋ณด์ฌ ๋๋ ค์. ๊ฒฐ์ ์ ์ง์ ํด์. ใ์ ์ฉใ ๋๋ ใ๊ทธ๋๋ก ๋๊ธฐใ ์ค์์ ๊ณ ๋ฅด๋ฉด ๋ผ์. ์ ์ฉํ๋ฉด ์ ํํ ์ด๋ ์๋จ์ ๋ง์ถฐ Google Directions๋ก ๋ฐฉ๋ฌธ์ง ์ฌ์ด์ ์ค์ ์ด๋ ๊ฒฝ๋ก๋ฅผ ๋ค์ ๊ณ์ฐํ๊ณ , ๊ทธ๋ ์ ์๊ฐํ๋ ๋ค์ ์กฐ์ ํด์.
์ ๊ฐ ๋ ๋ฐฉ๋ฌธ์ง๋ ์ง๋ฆฌ์ ์ฌ์ ๋ ฌ์ ํฌํจ๋์ง ์์์. ํน์ ์๊ฐ์ ์ ์ฅ๊ถ์ด๋ ์์ฝ์ด ์์ด์ ๊ณ ์ ํด ๋ ๊ณณ์ด๋ผ๋ฉด, ์ต์ ํ ๋๊ตฌ๊ฐ ๊ทธ๊ณณ์ ์์ง์ด์ง ์์์.
Ventaja 1
๊ฒฐ์ ํ๊ธฐ ์ ์ ์ ์ฝ ํจ๊ณผ๋ฅผ ํ์ธํ์ธ์. ๋ฏธ๋ฆฌ๋ณด๊ธฐ์์ ์ง๊ธ์ ํ๋ฃจ์ ์ฌ์ ๋ ฌํ ํ๋ฃจ๋ฅผ ๋น๊ตํด ์ค์ด๋๋ ์๊ฐ(๋ถ)์ ์๋ ค ์ค๋๋ค. ๊น์ง ๋ณ๊ฒฝ๋, ๋ชฐ๋ ๋ฐ๋๋ ์ผ๋ ์์ต๋๋ค.
Ventaja 2
๊ฐ์ด ์๋๋ผ ์ค์ ๊ฑฐ๋ฆฌ ๊ธฐ์ค์ผ๋ก ์ ๋ ฌํฉ๋๋ค. ๊ฐ ์ฅ์์ ์ค์ ์ขํ์ nearest-neighbour์ 2-opt๋ฅผ ์ ์ฉํ๊ณ , ์์๋ฅผ ํ๋ฃจ์ ์ถ๋ฐ์ ์ผ๋ก ์ผ์ต๋๋ค.
Ventaja 3
์์ฌ๋ ์ ์๊ฐ์ ์ ์ง๋ฉ๋๋ค. ์์ฌ๊ฐ ํ๋ฃจ์ ๋ง์ง๋ง ์ฅ์๊ฐ ๋์ง ์์ต๋๋ค. ๋๋จธ์ง๊ฐ ์ ๋ถ ์ฌ์ ๋ ฌ๋์ด๋ ์ ์ฌ์ ํ๋ฎ์, ์ ๋ ์ ๋ง์ง๋ง์ ๊ทธ๋๋ก ์์ต๋๋ค.
Ventaja 4
๊ณ ์ ํด ๋ ๊ฒ์ ์กด์คํฉ๋๋ค. ์๊ฐ์ด ์ ํด์ง ์ ์ฅ๊ถ, ์์ฝ, ์์นจ ์ผ์ฐ ๊ผญ ๊ฐ๊ณ ์ถ์ ๋ฐฉ๋ฌธ์ง๋ ์ฌ์ ๋ ฌ์์ ์ ์ธ๋ฉ๋๋ค.
Ventaja 5
์ด๋ ์๊ฐ์ ์ค์ ๋ก ๋ค์ ๊ณ์ฐํฉ๋๋ค. ์ ์ฉํ๊ณ ๋๋ฉด ์ฅ์ ๊ฐ ์ด๋ ์๊ฐ์ ์ ํํ ์ด๋ ์๋จ ๊ธฐ์ค์ผ๋ก Google Directions์์ ๋ค์ ๋ฐ์ ์ค๊ณ , ๊ทธ๋ ์ ์๊ฐํ๋ ์๋์ผ๋ก ์กฐ์ ๋ฉ๋๋ค.
Ventaja 6
์คํ๋ ๋์ํธ๊ฐ ์๋๋ผ ๋ฒํผ ํ๋์ ๋๋ค. ์ผ์ ์์ ํ๋ฃจ ๋ฉ๋ด์ ์์ต๋๋ค. ์ผ์ ์ ๋ค์ ์ง๊ฑฐ๋ ์ฅ์๋ฅผ ํ๋์ฉ ์ฎ๊ธธ ํ์๊ฐ ์์ต๋๋ค.

AistoTrip์์ ์ผ์ ์ ๋ง๋ค๊ณ ํ ๋ฒ์ ํฐ์น๋ก ํ๋ฃจํ๋ฃจ๋ฅผ ์ค์ ๊ฐ๊น์ด ์์๋๋ก ์ ๋ ฌํ์ธ์.