์ •์ฐจ ์ˆœ์„œ ์ตœ์ ํ™”

์ •์ฐจ ์ˆœ์„œ๋ฅผ ์ตœ์ ํ™”ํ•˜๊ณ  ์–ผ๋งˆ๋‚˜ ์ ˆ์•ฝ๋˜๋Š”์ง€ ํ™•์ธํ•˜์„ธ์š”

๋ฒ„ํŠผ ํ•˜๋‚˜๋กœ aiLogistic์ด ๋ฐฐ์†ก ์ˆœ์„œ, ์ •์ฐจ์ง€๋ณ„ ์˜ˆ์ƒ ๋„์ฐฉ ์‹œ๊ฐ„, ํ‚ฌ๋กœ๋ฏธํ„ฐ, ์‹œ๊ฐ„, ๋น„์šฉ์„ ๊ณ„์‚ฐํ•˜๊ณ , ๊ธฐ์กด ์ˆœ์„œ๋ณด๋‹ค ์–ผ๋งˆ๋‚˜ ์ ˆ์•ฝ๋˜๋Š”์ง€ ์ดˆ๋ก์ƒ‰์œผ๋กœ ์•Œ๋ ค ์ค๋‹ˆ๋‹ค.

์ •์ฐจ ์ˆœ์„œ๋Š” ๊ฒฝ๋กœ๊ฐ€ ์ˆ˜์ง€๊ฐ€ ๋งž๋Š”์ง€, ๋งˆ์ง„์„ ๊ฐ‰์•„๋จน๋Š”์ง€๋ฅผ ๊ฒฐ์ •ํ•ด์š”. aiLogistic์ด ๋ช‡ ์ดˆ ๋งŒ์— ๊ณ„์‚ฐํ•ด ์ฃผ๊ณ , ๋ฌด์กฐ๊ฑด ๋ฏฟ์œผ๋ผ๊ณ  ์š”๊ตฌํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค.

์ •์ฐจ์ง€์™€ ๊ฐ๊ฐ์˜ ์‹œ๊ฐ„๋Œ€, ์ค‘๋Ÿ‰์„ ๋„ฃ์–ด ๊ฒฝ๋กœ๋ฅผ ๋งŒ๋“ค๊ณ  ใ€Œ์ˆœ์„œ ์ตœ์ ํ™”ใ€๋ฅผ ๋ˆ„๋ฅด์„ธ์š”. ํ‚ค๊ฐ€ ์„ค์ •๋˜์–ด ์žˆ์œผ๋ฉด aiLogistic์ด ์™ธ๋ถ€ ๊ฒฝ๋กœ ์ œ๊ณต์ž์—์„œ ๊ฑฐ๋ฆฌ์™€ ์‹œ๊ฐ„ ํ–‰๋ ฌ์„ ๋ฐ›์•„ ์˜ค๊ณ , ์—†์œผ๋ฉด ์ž์ฒด ๊ณ„์‚ฐ(์ธก์ง€ ๊ฑฐ๋ฆฌ์— ๋„๋กœ ๊ณ„์ˆ˜ 1.3, ์‹œ์† 55km)์œผ๋กœ ์ถ”์ •ํ•˜๋ฉฐ ๊ฑฐ๋ฆฌ๊ฐ€ ๋Œ€๋žต์ ์ด๋ผ๊ณ  ํ™”๋ฉด์—์„œ ์•Œ๋ ค ๋“œ๋ฆฝ๋‹ˆ๋‹ค. ์ˆœ์„œ ๊ฒฐ์ •์€ ์–ธ์ œ๋‚˜ ์ž์ฒด์ ์ด๊ณ  ๊ฒฐ์ •๋ก ์ ์ด์—์š”. ์ตœ๊ทผ์ ‘ ์ด์›ƒ๋ฒ•์œผ๋กœ ์‹œ์ž‘ํ•ด ์‹œ๊ฐ„ ํ–‰๋ ฌ์—์„œ 2-opt๋กœ ๊ฐœ์„ ํ•ฉ๋‹ˆ๋‹ค. ๊ฐ™์€ ๋ฐ์ดํ„ฐ์— ๊ฐ™์€ ๊ฒฐ๊ณผ์ด๊ณ , AI๋Š” ๋ผ์–ด๋“ค์ง€ ์•Š์•„์š”.

๋ฐ›๋Š” ๊ฒƒ์€ ์ˆœ์„œ๋งŒ ๋ฐ”๋€ ๋ชฉ๋ก์ด ์•„๋‹™๋‹ˆ๋‹ค. ๊ฐ ์ •์ฐจ์ง€์—๋Š” ์˜ˆ์ƒ ๋„์ฐฉ ์‹œ๊ฐ„์ด ๋ถ™๊ณ , ๊ฒฝ๋กœ์—๋Š” ํ‚ฌ๋กœ๋ฏธํ„ฐ์™€ ์ด ์†Œ์š” ์‹œ๊ฐ„์ด, ๊ทธ๋ฆฌ๊ณ  ์—ฐ๋ฃŒ, ์šด์ „์ž, ํ†ตํ–‰๋ฃŒ, ๊ณ ์ •๋น„ ๋ฐฐ๋ถ„์œผ๋กœ ๋‚˜๋ˆˆ ์šด์˜ ๋น„์šฉ๊ณผ km๋‹น ๋น„์šฉ์ด ๋”ฐ๋ผ์™€์š”. ์ƒˆ ์ˆœ์„œ๊ฐ€ ๊ธฐ์กด๋ณด๋‹ค ์ข‹๋‹ค๋ฉด ์ดˆ๋ก์ƒ‰์œผ๋กœ ใ€Œ์ด์ „ ์ˆœ์„œ๋ณด๋‹ค X km, X์‹œ๊ฐ„ ์ ˆ์•ฝ๋ผ์š”ใ€๋ผ๊ณ  ๋‚˜ํƒ€๋‚ฉ๋‹ˆ๋‹ค.

์ถฉ๋Œ์€ ์ˆจ๊ธฐ์ง€ ์•Š๊ณ  ์•Œ๋ ค ๋“œ๋ ค์š”. ์ด ์ˆœ์„œ๋กœ ๊ฐ€๋ฉด ์‹œ๊ฐ„๋Œ€์— ๋Šฆ๋Š” ๊ฒฝ์šฐ ๊ทธ ์ •์ฐจ์ง€๋Š” ๋„์ฐฉ ์‹œ๊ฐ„๊ณผ ๋งˆ๊ฐ ์‹œ๊ฐ„๊ณผ ํ•จ๊ป˜ ๋นจ๊ฐ„์ƒ‰์œผ๋กœ ํ‘œ์‹œ๋ฉ๋‹ˆ๋‹ค. ์—ด๊ธฐ ๋‘ ์‹œ๊ฐ„๋ณด๋‹ค ๋” ์ผ์ฐ ๋„์ฐฉํ•  ๋•Œ๋„ ์•Œ๋ ค ์ฃผ๊ณ ์š”. ์ •์ฐจ์ง€ ์ด์ค‘๋Ÿ‰์ด ๋ฐฐ์ •๋œ ํŠธ๋Ÿญ์˜ ์ ์žฌ ๊ฐ€๋Šฅ ์ค‘๋Ÿ‰(MMA์—์„œ ๊ณต์ฐจ ์ค‘๋Ÿ‰์„ ๋บ€ ๊ฐ’)์„ ๋„˜์œผ๋ฉด, ํŠธ๋Ÿญ์ด ๊ณผ์  ์ƒํƒœ๋กœ ์ถœ๋ฐœํ•˜๊ธฐ ์ „์— ๊ฒฝ๊ณ ํ•ฉ๋‹ˆ๋‹ค. ์ตœ์ ํ™” ๋„๊ตฌ๋Š” ๋ณด๊ธฐ ์ข‹๊ฒŒ ๋งŒ๋“ค๋ ค๊ณ  ๋ถˆ๊ฐ€๋Šฅํ•œ ํ•ด๋ฅผ ๊ฐ•์š”ํ•˜์ง€ ์•Š์•„์š”. ๋ฌธ์ œ๋ฅผ ๋ณด์—ฌ ์ค๋‹ˆ๋‹ค.

์œ„์น˜๋ฅผ ์ง€์ •ํ•˜์ง€ ๋ชปํ•œ ์ •์ฐจ์ง€๋Š” ๊ณ„์‚ฐ์—์„œ ์ œ์™ธ๋˜๊ณ , ์•ฑ์ด ๋ช‡ ๊ณณ์ธ์ง€ ์•Œ๋ ค ์ค˜์„œ ์œ„์น˜๋ฅผ ์ง€์ •ํ•˜๊ฑฐ๋‚˜ ์˜์‹์ ์œผ๋กœ ๋นผ ๋‘˜ ์ˆ˜ ์žˆ์–ด์š”. ์ˆ˜๋™ ์ˆœ์„œ๋Š” ์ ˆ๋Œ€์ ์ž…๋‹ˆ๋‹ค. ํ™”์‚ดํ‘œ๋กœ ์ •์ฐจ์ง€๋ฅผ ์˜ฌ๋ฆฌ๊ณ  ๋‚ด๋ฆฌ๋ฉด ํ‚ฌ๋กœ๋ฏธํ„ฐ, ์‹œ๊ฐ„, ๋น„์šฉ์ด ๋‹ค์‹œ ๊ณ„์‚ฐ๋˜๊ณ , ์›ํ•  ๋•Œ ๋‹ค์‹œ ์ตœ์ ํ™”ํ•  ์ˆ˜ ์žˆ์–ด์š”. ๋งˆ์ง€๋ง‰ ๊ฒฐ์ •์€ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด ์•„๋‹ˆ๋ผ ์šด์†ก ๋‹ด๋‹น์ž์˜ ๋ชซ์ž…๋‹ˆ๋‹ค.

์ •์ฐจ ์ˆœ์„œ ์ตœ์ ํ™”์˜ ์žฅ์ 

ํ”„๋กœ์ ํŠธ๊ฐ€ ์•„๋‹ˆ๋ผ ๋ฒ„ํŠผ ํ•˜๋‚˜

๊ฒฝ๋กœ ํ™”๋ฉด์—์„œ ใ€Œ์ˆœ์„œ ์ตœ์ ํ™”ใ€๋ฅผ ๋ˆ„๋ฅด๋ฉด ๋ช‡ ์ดˆ ๋งŒ์— ์ˆœ์„œ, ๋„์ฐฉ ์‹œ๊ฐ„, ํ‚ฌ๋กœ๋ฏธํ„ฐ, ์†Œ์š” ์‹œ๊ฐ„, ๋น„์šฉ์ด ๋‚˜์™€์š”. ์ถœ๋ฐœ์ง€ ์ฃผ์†Œ ๋ง๊ณ ๋Š” ์„ค์ •ํ•  ๊ฒƒ์ด ์—†์Šต๋‹ˆ๋‹ค.

์ ˆ์•ฝ ํšจ๊ณผ๋ฅผ ์ˆซ์ž๋กœ

์•ฑ์ด ์ƒˆ ์ˆœ์„œ๋ฅผ ๊ธฐ์กด ์ˆœ์„œ์™€ ๋น„๊ตํ•ด์„œ ์ ˆ์•ฝ๋˜๋Š” ํ‚ฌ๋กœ๋ฏธํ„ฐ์™€ ๋ถ„์„ ์•Œ๋ ค ์ค˜์š”. ์ด์ „ ์ˆœ์„œ๊ฐ€ ๋” ์ข‹์•˜๋‹ค๋ฉด ๋ฐ˜๋Œ€๋กœ ๋งํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค.

์ •์ฐจ์ง€๋ณ„ ์˜ˆ์ƒ ๋„์ฐฉ ์‹œ๊ฐ„

๊ฐ ์ •์ฐจ์ง€์— ์‹œ๊ฐ„์ด ๋ถ™์œผ๋ฏ€๋กœ, ใ€Œ๊ฐ€๋Š” ์ค‘์ด์—์š”ใ€๋ผ๊ณ  ๋‹ตํ•˜๋Š” ๋Œ€์‹  ์ถœ๋ฐœํ•˜๊ธฐ ์ „์— ๊ณ ๊ฐ์—๊ฒŒ ๋ฏธ๋ฆฌ ์•Œ๋ฆด ์ˆ˜ ์žˆ์–ด์š”.

์‹œ๊ฐ„๋Œ€๋ฅผ ์ œ๋Œ€๋กœ ํ™•์ธํ•ด์š”

์•ฑ์€ ์ •์ฐจ์ง€๋ฅผ ์–ต์ง€๋กœ ์‹œ๊ฐ„๋Œ€์— ๋ผ์›Œ ๋„ฃ์ง€ ์•Š๊ณ  ์ˆœ์„œ๋ฅผ ํ‰๊ฐ€ํ•ด์„œ ๋ช‡ ์‹œ์— ๋„์ฐฉํ•˜๊ณ  ๋ช‡ ์‹œ์— ๋‹ซ๋Š”์ง€ ์•Œ๋ ค ์ค˜์š”. ๋„ˆ๋ฌด ์ผ์ฐ ๋„์ฐฉํ•  ๋•Œ๋„ ์•Œ๋ ค ์ค๋‹ˆ๋‹ค.

์ ์žฌ ์ค‘๋Ÿ‰ ๊ด€๋ฆฌ

์ค‘๋Ÿ‰์˜ ํ•ฉ์ด ๋ฐฐ์ •๋œ ํŠธ๋Ÿญ์˜ ์ ์žฌ ๊ฐ€๋Šฅ ์ค‘๋Ÿ‰(MMA์—์„œ ๊ณต์ฐจ ์ค‘๋Ÿ‰์„ ๋บ€ ๊ฐ’)์„ ๋„˜์œผ๋ฉด ์ดˆ๊ณผ ํ‚ฌ๋กœ๊ทธ๋žจ๊ณผ ํ•จ๊ป˜ ๊ฒฝ๊ณ ๊ฐ€ ๋‚˜์™€์š”.

๊ฒฐ์ •๋ก ์ ์ด๊ณ  ์žฌํ˜„ ๊ฐ€๋Šฅํ•œ ๊ฒฐ๊ณผ

์ตœ๊ทผ์ ‘ ์ด์›ƒ๋ฒ•์— 2-opt๋ฅผ ๋”ํ–ˆ์–ด์š”. ๋ฐฐ์†ก์„ ์ƒ์„ฑํ˜• AI๊ฐ€ ๊ฒฐ์ •ํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ๊ฐ™์€ ๋ฐ์ดํ„ฐ๋Š” ํ•ญ์ƒ ๊ฐ™์€ ์ˆœ์„œ๋ฅผ ๋‚ด๋†“์œผ๋ฏ€๋กœ ๊ณ ๊ฐ์—๊ฒŒ ์„ค๋ช…ํ•  ์ˆ˜ ์žˆ์–ด์š”.

๊ฒฝ๋กœ ์ œ๊ณต์ž๊ฐ€ ์žˆ์–ด๋„ ์—†์–ด๋„ ์ž‘๋™ํ•ด์š”

์™ธ๋ถ€ ์„œ๋น„์Šค ํ‚ค๊ฐ€ ์žˆ์œผ๋ฉด ์‹ค์ œ ๋„๋กœ ๊ฑฐ๋ฆฌ์™€ ์‹œ๊ฐ„์„ ์“ฐ๊ณ , ์—†์œผ๋ฉด ์ถ”์ •ํ•˜๋ฉด์„œ ์ •ํ™•ํ•œ ์ฒ™ํ•˜์ง€ ์•Š๊ณ  ํ™”๋ฉด์— ๋ถ„๋ช…ํžˆ ์•Œ๋ฆฝ๋‹ˆ๋‹ค.

๊ฒฐ์ •์€ ๋‚ด๊ฐ€ ํ•ด์š”

ํ™”์‚ดํ‘œ๋กœ ์ง์ ‘ ์ˆœ์„œ๋ฅผ ๋ฐ”๊พธ๋ฉด ์•ฑ์ด ๊ทธ ์ฆ‰์‹œ ํ‚ฌ๋กœ๋ฏธํ„ฐ, ์‹œ๊ฐ„, ๋น„์šฉ์„ ๋‹ค์‹œ ๊ณ„์‚ฐํ•˜๊ณ , ์›ํ•  ๋•Œ ๋‹ค์‹œ ์ตœ์ ํ™”ํ•  ์ˆ˜ ์žˆ์–ด์š”.

Andrew Ramos

์ •์ฐจ ์ˆœ์„œ๋ฅผ ๋ˆˆ๋Œ€์ค‘์œผ๋กœ ์ •ํ•˜๋Š” ๊ฑด ์ด์ œ ๊ทธ๋งŒํ•˜์„ธ์š”

๋ฌด๋ฃŒ๋กœ ๊ณ„์ •์„ ๋งŒ๋“ค๊ณ  ์ถœ๋ฐœ์ง€์™€ ์ •์ฐจ์ง€๋ฅผ ๋“ฑ๋กํ•œ ๋’ค ใ€Œ์ˆœ์„œ ์ตœ์ ํ™”ใ€๋ฅผ ๋ˆŒ๋Ÿฌ ๋ณด์„ธ์š”. ๊ฐ™์€ 1๋ถ„ ์•ˆ์— ํ‚ฌ๋กœ๋ฏธํ„ฐ, ๋น„์šฉ, ๊ทธ๋ฆฌ๊ณ  ๊ธธ์—์„œ ํ˜๋ฆฌ๊ณ  ์žˆ๋˜ ๋ˆ์ด ์–ผ๋งˆ์ธ์ง€ ์•Œ๊ฒŒ ๋ฉ๋‹ˆ๋‹ค.

๋ฐฐ์†ก ์ •์ฐจ ์ˆœ์„œ ์ตœ์ ํ™” | aiLogistic