์ง€๊ทธ์žฌ๊ทธ ๋ฐฉ์ง€ ์ตœ์ ํ™”

์ง€๊ทธ์žฌ๊ทธ ๋ฐฉ์ง€ ์ตœ์ ํ™”: ์‹ค์ œ ๊ฑฐ๋ฆฌ ๊ธฐ์ค€์œผ๋กœ ์ •๋ฆฌํ•œ ํ•˜๋ฃจ ์ผ์ •

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

์Šคํ”„๋ ˆ๋“œ์‹œํŠธ๊ฐ€ ์•„๋‹ˆ๋ผ ๋ฒ„ํŠผ ํ•˜๋‚˜์ž…๋‹ˆ๋‹ค. ์ผ์ • ์•ˆ์˜ ํ•˜๋ฃจ ๋ฉ”๋‰ด์— ์žˆ์Šต๋‹ˆ๋‹ค. ์ผ์ •์„ ๋‹ค์‹œ ์งœ๊ฑฐ๋‚˜ ์žฅ์†Œ๋ฅผ ํ•˜๋‚˜์”ฉ ์˜ฎ๊ธธ ํ•„์š”๊ฐ€ ์—†์Šต๋‹ˆ๋‹ค.

Nora Beltrรกn

๋„์‹œ๋ฅผ ์ด์ชฝ ๋์—์„œ ์ €์ชฝ ๋๊นŒ์ง€ ๊ฐ€๋กœ์ง€๋ฅด๋Š” ์ผ์€ ๊ทธ๋งŒ

AistoTrip์—์„œ ์ผ์ •์„ ๋งŒ๋“ค๊ณ  ํ•œ ๋ฒˆ์˜ ํ„ฐ์น˜๋กœ ํ•˜๋ฃจํ•˜๋ฃจ๋ฅผ ์‹ค์ œ ๊ฐ€๊นŒ์šด ์ˆœ์„œ๋Œ€๋กœ ์ •๋ ฌํ•˜์„ธ์š”.

ํ•˜๋ฃจ ๋™์„  ์ตœ์ ํ™”: ์‹ค์ œ ๊ฑฐ๋ฆฌ ๊ธฐ์ค€์œผ๋กœ ์ •๋ฆฌํ•œ ์—ฌํ–‰ ์ผ์ •