1. ์ ๋ก
1.1 ์ฐ๊ตฌ์ ๋ฐฐ๊ฒฝ ๋ฐ ๋ชฉ์
๋ค์ ๋ฐ ๋ค์ข
์ ๊ฑด์ค์ฅ๋น๊ฐ ๊ฑด์คํ์ฅ์ ํฌ์
๋์ด ์์
์ ์งํํ๋ ๋๊ท๋ชจ ํ ๊ณต์ฌ์์๋ ์ต์ ์ ํ ๊ณต๊ณํ๊ณผ ํจ๊ณผ์ ์ธ ๊ฑด์ค์ฅ๋น์ ์ด์์ด ๋งค์ฐ ์ค์ํ๋ฉฐ, ๊ณต์ฌ์
์ฐธ์ฌํ๋ ์์
์๋ค๊ฐ ์ค์๊ฐ ์ ๋ณด๊ตํ์ ํ ๊ณต์ ์์ฐ์ฑ ํฅ์์ ์ํ ํ์์ ์ธ ์์์ด๋ค. ํํ์ ํ ๊ณต์์
์ ์ธ๋ถ์ ์ธ ํ ๊ณต๊ณํ ๋ฐ ๊ฑด์ค์ฅ๋น ์ด์๊ณํ์ ์ํ์ฌ
์ํ๋๊ธฐ ๋ณด๋ค๋ ์์
์์ ์ง๊ด๊ณผ ๊ฒฝํ์ ์์กดํ์ฌ ์ค์๋๋ ๊ฒฝํฅ์ด ์์ผ๋ฉฐ, ํจ์จ์ ์ธ ์ ๋ณด๊ณต์ ๊ฐ ๋์ง ๋ชปํจ์ผ๋ก ์ธํ์ฌ ์์ฐ์ฑ์ ๋์ ์ํฅ์ ๋ฏธ์น๋ ๊ฒ์ผ๋ก
์กฐ์ฌ๋์๋ค. ์ด๋ฌํ ๋ฌธ์ ์ ์ ํด๊ฒฐํ๊ธฐ ์ํ ๋ฐฉ์์ผ๋ก ๊ธฐ์กด์ ์ฐ๊ตฌ์์ ๊ฑด์ค์ฅ๋น ํ๋ฆฟ๊ด๋ฆฌ ์์คํ
(Ahn et al., 2016)์ ์ ์ํ๊ณ ์๋ค. ์ด
์์คํ
์ ์ต์ ํ ๋๋ฐฐ๋ถ ๊ณํ์ ์๋ฆฝํ๊ณ ๊ฑด์ค์ฅ๋น์ ํจ์จ์ ์ธ ์ด์์ ์ง์ํ๋ฉฐ ๊ฑด์ค์ฅ๋น์ ์ด๋๊ฒฝ๋ก๋ฅผ ์ ์ํ๋ ๊ธฐ๋ฅ์ ๊ฐ๊ณ ์๋ค. ํ์ง๋ง ๊ธฐ์กด์ ์ ์๋
ํ๋ฆฟ๊ด๋ฆฌ ์์คํ
์ ์ค์ ํ์ฅ์ ์ ์ฉ์ํค๋ ๊ฒฝ์ฐ์ ๋ช ๊ฐ์ง ์ ์ฝ์ ๊ฐ๊ณ ์๋ค. ์์คํ
์ด ๋จ์ผ ๋ชจ๋๋ก ๊ตฌ์ฑ๋์ด ์คํผ์ค์ ๊ฐ ๊ฑด์ค์ฅ๋น์ ๋์์ ์ค์นํ์ฌ
์ด์ํ๋ ๊ฒ์ด ๋ถ๊ฐ๋ฅํ๋ฉฐ, ๋ณต์์ ๋ชจ๋๋ก ์ด์ํ๋๋ก ๋ณ๊ฒฝํ๋ค๊ณ ํด๋ ๋ชจ๋๊ฐ ํต์ ๊ธฐ๋ฅ์ด ์กด์ฌํ์ง ์๋๋ค. ํ ๋๋ฐฐ๋ถ ๊ณํ์ ๊ฒฝ์ฐ์๋ ๊ฑด์ค์ฅ๋น ์ด๋๊ฒฝ๋ก
์ธก๋ฉด์์๋ ์ต์ ํ ๋์ด ์์ผ๋ ์ ์ฑํ ๊ตฌ์ญ๋งค์นญ์ ์ฑํ ๊ตฌ์ญ๋ค์ด ๋ถ์ฐ๋๋ ๊ฒฝ์ฐ๊ฐ ๋ฐ์ํ์ฌ ๋ค์ง์์
์ ํจ์จ์ด ๋จ์ด์ง๋ ๋ฌธ์ ์ ์ด ์์๋ค. ๋ํ ์ขํ๊ณ๊ฐ ํต์ผ๋์ง
์์์ ๊ณํ์๋ฆฝ์ ์ฌ์ฉ๋๋ ํ ๊ณตํ์ฅ 3D๋งต์์ ๊ฑด์ค์ฅ๋น์ ์ค์๊ฐ ์์นํ์๊ฐ ํ์๋์ง ์์๋ค.
๋ณธ ์ฐ๊ตฌ์์๋ ๊ธฐ์กด์ ์ ์๋ ํ๋ฆฟ๊ด๋ฆฌ ์์คํ
์ ์ ์ฝ์ฌํญ์ ๊ทน๋ณตํ๊ธฐ ์ํ ๋ฐฉ๋ฒ๋ก ์ ์ ์ํ๊ณ ์์คํ
์ ์ ์ฉํจ์ผ๋ก์จ ํ์ฅ์ ์ฉ์ฑ์ ๋์ด๋ ๊ฒ์ ๋ชฉ์ ์ผ๋ก ํ๊ณ
์๋ค. ํ๋ฆฟ๊ด๋ฆฌ ์์คํ
์ ํ์ค์ ์ธ ํ ๊ณต์์
ํ๋ก์ธ์ค ๋ฐ ์๊ณ ๋ฆฌ์ฆ๊ณผ ์ ์ ํ ๋ถ๋ฆฌ๋ ๋ชจ๋์ด ๋ฐ์๋๊ฒ ํจ์ผ๋ก์จ ๊ธฐ์กด์ ๋ฌธ์ ์ ์ ํด๊ฒฐํ๊ณ , ํ ๊ณต์์
์์ฐ์ฑ์
ํฅ์๊ณผ ํ์ฅ๊ด๋ฆฌ์์ ํจ๊ณผ์ ์ธ ์์ฌ๊ฒฐ์ ์ด ๊ฐ๋ฅํ๋๋ก ํ์๋ค.
1.2 ์ฐ๊ตฌ์ ๋ฒ์ ๋ฐ ๋ฐฉ๋ฒ
์ฐ๊ตฌ์ ๋ฒ์๋ ๊ธฐ์กด์ ๊ฐ๋ฐ๋ ๊ฑด์ค์ฅ๋น ํ๋ฆฟ๊ด๋ฆฌ ์์คํ
์ ํ์ฅ์ ์ฉ์ฑ ํฅ์์ ์ํ ๋ฐฉ๋ฒ๋ก ์ ์ ๊ณต, ๊ฐ์ ๋ ํ๋ฆฟ๊ด๋ฆฌ ์์คํ
์ ์ํ ํ๋์จ์ด ๋ฐ ์ํํธ์จ์ด์
๊ฐ๋ฐ, ๊ทธ๋ฆฌ๊ณ ์ฑ๋ฅ๊ฒ์ฆ์ ์ํ ํ์ฅํ
์คํธ๋ฅผ ํฌํจํ๋ค. ๋์๊ณต์ข
์ ๋จ์งํ ๊ณต์ด๋ฉฐ ํ๋ฆฟ์ด์์ ์ํ ๊ฑด์ค์ฅ๋น๋ ๊ตด์ญ๊ธฐ์ ํธ๋ญ์ ๋์์ผ๋ก ํ์ ํ๋ค. ์ธ๋ถ์ ์ธ
์ฐ๊ตฌ๋ฒ์์ ๋ฐฉ๋ฒ์ ์๋์ ๊ฐ๋ค.
1.2.1 ๊ด๋ จ ๊ธฐ์ ๋ํฅ ๋ถ์
ํ ๋๋ฐฐ๋ถ ๋ฐฉ๋ฒ๋ก ๊ณผ ๊ฑด์ค์ฅ๋น์ ์์
๊ฒฝ๋ก ์๋ฆฝ ๊ด๋ จ ์ฐ๊ตฌ ๋ฐ ๊ฑด์ค์ฅ๋น ํ๋ฆฟ๊ด๋ฆฌ ์ฐ๊ตฌ์ ๋ํ ๋ํฅ์ ํ์
ํ๋ค. ํ ๊ณต์์
์ ์ฃผ์ ํ๋ก์ธ์ค ๋ฐ ์ฅ๋น์ด์ ๊ด๋ จ
์ ๋ณด๋ ์ค์ ํ์ฅ ๋ฐ์ดํฐ์ ๋ถ์๊ณผ ์ ๋ฌธ๊ฐ ๋ฉด๋ด์ ํตํ์ฌ ํ์
ํ๋ค.
1.2.2 ํ๋ฆฟ๊ด๋ฆฌ ์์คํ
๋ชจ๋๊ตฌ์ฑ ์ ์
๊ธฐ์กด์ ๊ฐ๋ฐ๋ ํ๋ฆฟ๊ด๋ฆฌ ์์คํ
์ ํ๋์จ์ด์ ์ํํธ์จ์ด ๋ํ ๋ถ์์ ์ค์ํ๋ฉฐ ํ์ฅ ์ ์ฉ์ฑ ์ธก๋ฉด์์์ ๋ฌธ์ ์ ์ ๋ถ์ํ๋ค. ๋ถ์๋ ๊ฒฐ๊ณผ์ ๋ฐ๋ผ์ ํ๋ฆฟ๊ด๋ฆฌ
์์คํ
์ ๋ชจ๋์ ๋ถ๋ฆฌํ๊ณ ๊ฐ ๋ชจ๋๋ณ ๊ธฐ๋ฅ์ ์ ์ํ๋ค.
1.2.3 ๊ฑด์ค์ฅ๋น ์ด๋์ ๋ณด๋ฅผ ํ์
ํ๊ธฐ ์ํ ์ง๋์ขํ๊ณ ์๋์ ํ ๋ชจ๋ ์ ์
3D ์ค์บ๋๋ฅผ ํตํ์ฌ ์ทจ๋๋ 3D ์ง๋ฐ๋ชจ๋ธ์ ๊ฑด์ค์ฅ๋น์ ์ด๋๊ฒฝ๋ก๊ฐ ์ค์๊ฐ์ผ๋ก ํ์๋ ์ ์๋๋ก ์๋ก ์์ดํ ์ง๋์ขํ๊ณ๋ฅผ ์ผ์น์ํฌ ์ ์๋ ์ขํ๊ณ ์๋๋ณํ
๋ชจ๋์ ์ ์ํ๋ค.
1.2.4 ํ๋ฆฟ๊ด๋ฆฌ ์์คํ
์ ๊ฐ์ ๋ ์๊ณ ๋ฆฌ์ฆ ์ ์
ํ ๋๊ณํ ์๋ฆฝ์ ์ ํ ๋ฐ ์ฑํ ๊ตฌ์ญ๋ค์ด ์์
์ ์ฐ์์ฑ์ ๊ณ ๋ คํ์ฌ ์ธ์ ํ๊ฒ ์์น๋ ์ ์๋๋ก ์๊ณ ๋ฆฌ์ฆ์ ๊ฐ์ ํ๋ค. ๋ํ ํต๊ณผ ๊ฐ๋ฅํ ๊ตฌ์ญ์ธ์ง์ ์๊ด์์ด
๊ฑด์ค์ฅ๋น๋ค์ด ์ ์ฑํ ๊ตฌ์ญ์ ์ค์ฌ์ขํ๋ฅผ ๊ธฐ์ค์ผ๋ก ์ง์ ์ผ๋ก ์ด๋ํ๋๋ก ๊ณํ๋์์ผ๋ ๊ฐ์ ๋ ์์คํ
์์๋ ์ค์ ์ด๋์ด ๊ฐ๋ฅํ ๊ตฌ์ญ์ธ์ง๋ฅผ ๊ณ ๋ คํ์ฌ ์์
๊ฒฝ๋ก๋ฅผ
์์ฑํ๋๋ก ์๊ณ ๋ฆฌ์ฆ์ ๊ฐ์ ํ๋ค.
1.2.5 ํ๋ฆฟ๊ด๋ฆฌ ์์คํ
์ ํ์ฅ ํ
์คํธ ์ค์
๊ฐ์ ๋ ๋ฐฉ๋ฒ๋ก ์ ๊ทผ๊ฑฐํ์ฌ ์๋์ฐ ๊ธฐ๋ฐ ์ดํ๋ฆฌ์ผ์ด์
์ํํธ์จ์ด๋ก ๊ฐ๋ฐํ๊ณ , ์๋ฒ๋ชจ๋์ ์ด์์ฌ๋ฌด์ค์ ๋ชจ๋ฐ์ผ๋ชจ๋์ ๊ตด์ญ๊ธฐ์ ํธ๋ญ์ ์ค์นํ์ฌ ํ ๊ณต์ฌ ํ์ฅ์์
์ค์ฆ ํ
์คํธ๋ฅผ ์ค์ํ์ฌ ๊ฐ์ ๋ ๊ฑด์ค์ฅ๋น ํ๋ฆฟ๊ด๋ฆฌ ์์คํ
์ ํ์ฅ์ ์ฉ์ฑ์ ํ์ธํ๋ค.
์ฐ๊ตฌ๋ฅผ ์ํํ๊ธฐ ์ํ ์ฐ๊ตฌ์ ๋ฐฉ๋ฒ์ Fig. 1๊ณผ ๊ฐ๋ค.
1.3 ๊ด๋ จ ๊ธฐ์ ๋ํฅ ๋ถ์
1.3.1 ํ ๊ณต์์
๋ฐ ๊ฑด์ค์ฅ๋น ์ด์ ๊ด๋ จ ์์คํ
ํ ๊ณต์ฉ ๊ฑด์ค์ฅ๋น์ ์ ์ฉ๋ ํ
๋ ๋งคํฑ์ค ํ๋ก๊ทธ๋จ์ ๋ํ์ ์ผ๋ก EARTHWAVE Technologies์ฌ์ โFleetwatcherโ, Catapillar์ฌ์
โVisionLinkโ, Topcon์ฌ์ โSitelinkโ ๋ฑ์ด ์๋ค. ๊ฑด์ค์ฅ๋น์ ์์น์ถ์ ์ ํต์ฌ๊ธฐ๋ฅ์ผ๋ก ํ์ฌ ์ฅ๋น์ ์ ์ง๊ด๋ฆฌ๋ฅผ ๋ชฉ์ ์ผ๋ก ์ฃผ๋ก ์ด์๋์ด์ง๊ณ
์๋ค. ํ์ฅ๊ฐ์ ๊ฑฐ๋ฆฌ๊ฐ ๊ด๋ฒ์ํ ๋ฏธ๊ตญ์ ๊ฒฝ์ฐ์๋ ํ์ฅ์ ์ฅ๋น๋ฅผ ๋ณด๋ค ํจ๊ณผ์ ์ผ๋ก ๊ด๋ฆฌํ๊ธฐ ์ํ ๋ฐฉ์์ผ๋ก GPS ์ถ์ ๊ธฐ์ ์ ์ ์ฉํ ํ๋ฆฟ๊ด๋ฆฌ(Fleet
management)๊ฐ ์ฌ์ฉ๋๊ณ ์๋ค. ์ผ๋ณธ์ ์ค๋ฐ์ผ์๊ตฌ๋ฏธ์ฌ๋ ๋ถ์ง์กฐ์ฑ์ด๋ ๋๋ก ํ ๊ณต๋ถ์ง์กฐ์ฑ์ด๋ ๋๋ก ํ ๊ณต ๋ฐ ํ ์ฌ๋ ๋ฑ์ ์ฑํ ๊ณต์ฌ์ ์์ด ๊ณ ์ ๋ฐ๋๋ก
์๊ณต๊ด๋ฆฌ๊ฐ ๊ฐ๋ฅํ ์ฑํ ๊ด๋ฆฌ ์์คํ
โCOMPACTโ๋ฅผ ๊ฐ๋ฐํ์ฌ ๊ฑด์ค์ฅ๋น ์ด์์ ์ฌ์ฉํ๊ณ ์๋ค. ์ผ๋ณธ์ Fujita์ฌ๋ ์
์ฒด์์, ๊ทธ๋ํฝ๊ณผ GPS ๋ฐ์ดํฐ์
๊ทผ๊ฑฐํ์ฌ ๊ฑด์ค์ฅ๋น์ ์๊ฒฉ์กฐ์ข
์ด ๊ฐ๋ฅํ ์์คํ
์ ๊ฐ๋ฐํ์ฌ ํ์ฅ์ ์ ์ฉํ๊ณ ์๋ค. Trimble์ฌ์ ํ ๊ณต์๋ํ ์์คํ
์ ๊ทธ๋ํฝ์ ์ด์ฉํ ๋จธ์ ๊ฐ์ด๋์ค๋ฅผ
์ ์ฉํ ์์คํ
์ผ๋ก ๊ฑด์ค์ฅ๋น๋ค์ ์์น์ ๋ณด๋ฅผ GPS ์์คํ
์ ์ด์ฉํ์ฌ ์ค์๊ฐ์ผ๋ก ์
๋ฐ์ดํธ ํ์ฌ ์ฅ๋น ๋ด์ ์ค์น๋ ๋ชจ๋ํฐ ์์ CAD ์ค๊ณ์ ๋ณด์ ์ค๋ฒ๋ฉํ์ฌ
๋ณด์ฌ์ค์ผ๋ก์จ ์์
์์๊ฒ ์ ํ ์์น์ ์ฑํ ์์น์ ๋ํ ์ ๋ณด๋ฅผ ์ ๊ณตํ๊ณ ์๋ค. ๋ํ HMI (Human-Machine Interface)๋ฅผ ์ด์ฉํ๋ฉด ์ธก๋๋ง๋์
์ค์นํ์ง ์์๋ ๊ทธ๋ํฝ์ ๋ณด์ ๊ธฐ๋ฐํ์ฌ ์ ์ฑํ ๊ตฌ์ญ์ ๋ํ ์ ๋ณด๋ฅผ ์ ์ ์๊ฒ ๋๋ฏ๋ก ํจ์จ์ ์ธ ํ ๊ณต์์
์ด ๊ฐ๋ฅํ๋ค. ์์ง๊น์ง ๊ธฐ์กด์ ์์คํ
๋ค์ ๊ฒฝ์ฐ์๋
์ต์ ํ ๋๋ฐฐ๋ถ ๊ธฐ๋ฅ๊ณผ ์ด๊ฒ์ ๊ทผ๊ฑฐํ ์ฅ๋น์ ์ง๋ก๊ณํ๊ณผ ๊ฐ์ ์๊ณต ์ง์ ๊ธฐ๋ฅ์ ๊ฐ๋ฐ๋จ๊ณ์ ์๋ค.
1.3.2 ํ๋ฆฟ๊ด๋ฆฌ ์์คํ
๊ธฐ์
ํ๋ฆฟ๊ด๋ฆฌ ์์คํ
(Ahn et al., 2016)์ ํ ๊ณต๊ณํ์ ๋ฐ๋ผ ๊ฑด์ค์ฅ๋น๋ฅผ ์ต์ ์ผ๋ก ์ด์ํ๊ธฐ ์ํ ๊ธฐ๋ฅ์ ์ ๊ณตํ๋ ๊ฒ์ผ๋ก ์ค์๊ฐ์ผ๋ก ์ฃผ์ด์ง ํ๊ฒฝ๊ณผ
์์
์ํฉ์ ๋ฐ๋ผ์ ์์
์์ ์ ์ ํ ์์ฌ๊ฒฐ์ ์ ์ง์ํ๊ธฐ ์ํด ๊ฐ๋ฐ๋ ๊ฒ์ด๋ค. ๋ํ ์ด ์์คํ
์ ์ธ๋ ฅ์ ์์กดํ๊ณ ์๋ ์ธก๋์์
, ์ ํธ์์ ์ํ ์ฅ๋น์ด์ฉ,
์์
์ ํ์ํ ์ ๋ณด๊ตํ์ ๋ฏธ๋น ๋ฑ์ผ๋ก ์ธํ ๋นํจ์จ์ฑ์ ๊ฐ์ ํ ์ ์๋๋ก ๊ธฐ๋ฅ์ ์ ๊ณตํ๊ณ ์๋ค. ํ์ง๋ง ๊ธฐ์กด์ ์์คํ
์ ์์ง๊น์ง ํ๋กํ ํ์
ํํ์ ์์คํ
์ผ๋ก
์ค์ ํ์ฅ์ ์ ์ฉํจ์ ์์ด์ ํ๋์จ์ด์ ์ํํธ์จ์ด ์ธก๋ฉด์์ ๊ฐ์ ์ด ํ์ํ ๊ฒ์ผ๋ก ๋ถ์๋์๋ค. ๊ธฐ์กด์ ๊ฐ๋ฐ๋ ํ๋ฆฟ๊ด๋ฆฌ ์์คํ
์ ๋จ์ผ ๋ชจ๋๋ก ์ค๊ณ๋์์ผ๋,
์ดํ ์ฐ๊ตฌ์ ์ง์ฒ์ ๋ฐ๋ผ ํ๋์จ์ด ์ธก๋ฉด์์ ์๋ฒ ๋ชจ๋๊ณผ ๋ชจ๋ฐ์ผ ๋ชจ๋๋ก ๋๋์ด ๊ฐ๋ฐ๋ ํ์๊ฐ ๋๋๋์์ผ๋ฉฐ, ์ํํธ์จ์ด ์ธก๋ฉด์์๋ ์ ์ฉ๋ ์๊ณ ๋ฆฌ์ฆ์ ๊ฐ์ ์ด
ํ์ํ ๊ฒ์ผ๋ก ๋ํ๋ฌ๋ค. Fig. 2๋ ํ๋ฆฟ๊ด๋ฆฌ ์์คํ
์ ๊ฐ์๋๋ฅผ ๋ํ๋ธ๋ค.
Fig. 2.
Overview of a Fleet Management System
2. ํ๋ฆฟ๊ด๋ฆฌ ์์คํ
๋ชจ๋๊ตฌ์ฑ
๋๊ท๋ชจ ํ ๊ณต์์
์ ํฌ์
๋๋ ๊ฑด์ค์ฅ๋น์ ์ค์๊ฐ ๊ฐ๋๋ฅ ์ ๋์ด๊ธฐ ์ํ์ฌ Ahn et al. (2016)์ ํ๋ฆฟ๊ด๋ฆฌ ์์คํ
์ ์ ์ํ๊ณ ์๋ค. ์ด ์์คํ
์
๋ถ์ฐํ ๊ตฌ์กฐ๋ฅผ ์ถ๊ตฌํ๊ณ ์์ผ๋ฉฐ ๊ตฌ์ฑ์ ๊ฐ์ข
๊ฑด์ค์ฅ๋น๋ค, ์ฅ๋น๋ค์ ์ค์ฌํ๊ธฐ ์ํ ๊ด์ ์ผํฐ, ๊ณต์ฌ๊ด๋ฆฌ์์ ์ฅ๋น์ด์ ์๋ค๋ก ์ด๋ฃจ์ด์ง๋ค. ์ด๊ธฐ์ ๊ฐ๋ฐ๋ ์์คํ
์
๊ด์ ์ผํฐ์ ๊ฐ์ข
๊ฑด์ค์ฅ๋น๋ค์ ํ์ฌ๋๋ ๋ชจ๋์ด ํ๋์ ํ๋์จ์ด๋ก ๊ตฌํ์ด ๋์๋ค. ํ์ง๋ง ์ค์ ํ์ฅ์ ์ ์ฉํ๊ธฐ ์ํด์๋ ์์คํ
๊ตฌ์ฑ์ฃผ์ฒด๋ณ๋ก ๋ณ๋๋ก ๊ตฌ๋ถ๋
ํ๋์จ์ด๋ฅผ ๊ฐ์ถ์ด์ผ๋ง ํ๋ค.
๋ณธ ์ฐ๊ตฌ์์๋ ํ ๊ณต๊ณํ ๋ฐ ์ฅ๋นํ ๋น ๊ณํ์๋ฆฝ๊ณผ ์์
์ดํ๊ณผ์ ์ ๋ชจ๋ํฐ๋ง, ๊ทธ๋ฆฌ๊ณ ๊ฐ์ข
๋ฐ์ดํฐ ์ฒ๋ฆฌ๋ฅผ ์ํ ๊ด์ ์ผํฐ๋ ์๋ฒ๋ชจ๋์์ ๊ธฐ๋ฅ์ ์ํํ๋๋ก
ํ์์ผ๋ฉฐ, ๊ฐ ์ฅ๋น๋ ๋ฒจ์์ ์ฒ๋ฆฌ๋์ด์ผ ํ๋ ์
๋ฌด์ ๋ฐ์ดํฐ ์ฒ๋ฆฌ๋ ๋ชจ๋ฐ์ผ ๋ชจ๋์์ ์ํํ๋๋ก ํ๋์จ์ด๋ฅผ ๋ถํ ํ์๋ค. ๊ทธ๋ฆฌ๊ณ ์๋ฒ๋ชจ๋๊ณผ ๋ชจ๋ฐ์ผ๋ชจ๋๊ฐ์
ํต์ ์ LTE (Long Term Evolution)๋ฐฉ์์ด๋ ๋ฌด์ ๋(Wireless Local Area Network)๋ฐฉ์์ ์ ์ฉํ๋๋ก ํ์๋ค. ๊ณํ,
์์
์ํ ๋ฐ ๋ชจ๋ํฐ๋ง ๊ด์ ์์ ์๋ฒ ๋ชจ๋๊ณผ ๋ชจ๋ฐ์ผ ๋ชจ๋๊ฐ์ ๊ฐ๊ด์ ์ธ ์ ๋ณดํ๋ฆ ํ๋ก์ธ์ค๋ฅผ Fig. 3์ ์ธ๊ธํด๋์๋ค.
Fig. 3.
Information Flow between Server Module and Mobile Modules
2.1 ํ๋ฆฟ๊ด๋ฆฌ ์์คํ
์๋ฒ๋ชจ๋
์๋ฒ ๋ชจ๋์์๋ ํ ๊ณต๊ณํ, ์ฅ๋นํ ๋น๊ณํ, ์ฅ๋น์ด๋๊ฒฝ๋ก ์์ฑ ๋ฑ๊ณผ ๊ฐ์ด ๊ณํ๊ธฐ๋ฅ๊ณผ ์ค์๊ฐ์ผ๋ก ์ด๋ฃจ์ด์ง๋ ์์
์งํ ์ํฉํ์
๋ฐ ์ฅ๋น์ ์ํ๋ฅผ ๋ชจ๋ํฐ๋งํ๊ณ
ํต์ ๋ฅผ ํ ์ ์๋ ๊ธฐ๋ฅ์ ์ํํ๋ค. ํ ๊ณต๊ณํ์ ์์
์์์ผ ์ ๊น์ง์ ์ต์ ๋ฐ์ดํฐ๋ฅผ ๊ธฐ๋ฐ์ผ๋ก ๋งค์ผ 1ํ ์๋ฆฝ๋๋ฉฐ, ์ฅ๋นํ ๋น๊ณํ์ ์ค์๊ฐ์ผ๋ก ์ฅ๋น์ ์ํ๋ฅผ
ํ์
ํ ์ดํ์ ์ ์ฒด ์ฅ๋น๊ตฐ์ ์ค์๊ฐ ํฌ์
๋ฅ ์ ์ฌ๋ฆด ์ ์๋๋ก ํ์์ ๋ง๋ค ์๋ฆฝ๋๊ฒ ๋๋ค. ํ ๊ณต๊ณํ๊ณผ ์ฅ๋นํ ๋น๊ณํ์ ๋ฐํ์ผ๋ก ๊ตด์ญ๊ธฐ, ํธ๋ญ ๋ฐ ๋ค์ง๊ธฐ๊ฐ
์ด๋์ ํด์ผ ํ๋ ๊ฒฝ๋ก๊ฐ ์์ฑ๋๋ค.
๋จ์งํ ๊ณต์์ ์ ์ฑํ ๊ท ํ๊ณผ ์ด๋๊ฑฐ๋ฆฌ ์ต์ํ๋ฅผ ๊ณ ๋ คํ ๊ธฐ์กด์ ํ ๋๋ฐฐ๋ถ ๋ฐฉ๋ฒ๋ก ์ ์ฑํ ๊ตฌ์ญ์ด ๋ถ์ฐ๋๋ ๊ฒฝ์ฐ๊ฐ ๋ฐ์ํ๊ธฐ์ ์ฑํ ์์
์ ํจ์จ์ด ๋จ์ด์ง๋ ๋ฌธ์ ์ ์ด
์์๋๋ฐ ์ด ๋ถ๋ถ์ ๋ณด์ํ ํ ๋๋ฐฐ๋ถ ๋ฐฉ๋ฒ๋ก ์ ์ ์ฉํ์๋ค. ๋จ์ง๋ด ์ ์ฑํ ์์
์ ๊ฒฝ์ฐ์๋ ์ค์๊ฐ ์ฅ๋นํ ๋น์ ํน์ ํธ๋ญ์ด ๊ณํ๋ ์ฑํ ๊ตฌ์ญ์์ ์ฑํ ์์
์
์๋ฃํ ์์ ์์ ์ด๋ฃจ์ด์ง๋ฉฐ, ๋จ์ง๊ฐ ์ ์ฑํ ์์
์ ๊ฒฝ์ฐ์๋ ํธ๋ญ์ด ์ฑํ ๋ฅผ ์๋ฃํ๊ณ ์ ํ ๊ตฌ์ญ์ด ์๋ ๋จ์ง๋ก ๋ค์ด์ค๋ ์
๊ตฌ์ ๋์ฐฉํ ์์ ์์ ์ด๋ฃจ์ด์ง๋๋ก
ํ์๋ค. ๊ฐ ์ฅ๋น๋ณ๋ก ์์
์์น๋ฅผ ์ค์๊ฐ์ผ๋ก ์ ๊ณตํ๊ณ ์ด๋ฌํ ์ ๋ณด๋ฅผ ๋ชจ๋ฐ์ผ ๋ชจ๋์์ ์๊ฐ์ ์ผ๋ก ํ์ธํ ์ ์๋๋ก ํ์๋ค.
์๋ฒ ๋ชจ๋์์ ๋ค์๊ณผ ๊ฐ์ ์ ๋ณด๋ค์ด ๊ด๋ฆฌ๋๊ณ ์ฌ์ฉ๋๋ค. ํ ๊ณต๊ณํ๊ณผ ๊ด๋ จ๋ ์ ๋ณด๋ก๋ ์ค๊ณ์ ๋ณด, ๋ณด๋ง์ ๋ณด, ์ ์ฑํ ๊ตฌ์ญ(Work cell) ์ ๋ณด, ์ ์ฑํ
๊ตฌ์ญ๋งค์นญ(Task package) ์ ๋ณด, Task package (TP) ์ํ์์ ๋ฑ์ด ์์ผ๋ฉฐ, ์ฅ๋นํ ๋น๊ณผ ๊ด๋ จ๋ ์ ๋ณด๋ก๋ ์ฅ๋น์ ๊ท๊ฒฉ ๋ฐ ์์ฐ์ฑ
์ ๋ณด, ์ฅ๋น๊ตฐ(Equipment cluster) ํ์ฑ์ ๋ณด ๋ฑ์ด ์๋ค. ๊ทธ๋ฆฌ๊ณ ๊ด๋ฆฌ์ ๊ด๋ จ๋ ์ ๋ณด๋ก๋ ์์
์งํ ์ ๋ณด์ ์ฅ๋น ์ํ ์ ๋ณด ๋ฑ์ด ์๋ค.
2.2 ํ๋ฆฟ๊ด๋ฆฌ ์์คํ
๊ฑด์ค์ฅ๋น์ฉ ๋ชจ๋ฐ์ผ ๋ชจ๋
๋ชจ๋ฐ์ผ ๋ชจ๋์ ๊ฐ ๊ฑด์ค์ฅ๋น์ ๋ถ์ฐฉ๋ ํ๋ธ๋ฆฟ PC์ ์ค์น๋๋ ๊ฒ์ผ๋ก ๊ฑด์ค์ฅ๋น ์ด์ ์๋ค์ด ํจ์จ์ ์ผ๋ก ์์
์ ์ํํ๋๋ฐ ํ์ํ ์ ๋ณด๋ค์ ๊ทธ๋ํฝ ์ ์ ์ธํฐํ์ด์ค(Graphic
user interface)๋ฅผ ํตํ์ฌ ์ ๊ณตํ๋ค. ๋ชจ๋ฐ์ผ ๋ชจ๋์์๋ ์ฅ๋น ๊ณ ์ ๋ฒํธ์ ๊ท๊ฒฉ, ๊ทธ๋ฆฌ๊ณ ์๊ฐ๋น ์์
๋ ๋ฑ์ ๊ดํ ์ ๋ณด๋ฅผ ๊ธฐ๋ณธ์ ์ผ๋ก ์ ์ฅํ๊ณ
์์ผ๋ฉฐ, ๊ณํ๋ ์์
์ ๋ฐ๋ผ์ ์๋ฒ ๋ชจ๋์์ ๋ชจ๋ฐ์ผ ๋ชจ๋๋ก ์ ์ก๋๋ ์ ๋ณด๋ค์ ๊ฐ ์ฅ๋น๋ณ๋ก ๋ค๋ฅด๊ฒ ์ ๊ณต๋๋ค. ๊ตด์ญ๊ธฐ์ ๊ฒฝ์ฐ์๋ ํด๋น ์ฅ๋น๊ฐ ์ํ ์ฅ๋น๊ตฐ์
๋ํ ์ ๋ณด, ๊ณํ๋ ์์
์ ์ํ ๊ตฌ์ฒด์ ์ธ ๊ตด์ญ์์น ์ ๋ณด ๋ฐ ์ ํ ๋, ๊ตด์ฐฉ์์น๋ณ ์ด๋์์ ์ ๋ณด ๋ฑ์ด ์ ๊ณต๋๊ณ , ์์
์งํ ์ค์๋ ๋์ ์์
๋, ์ด๋๊ฑฐ๋ฆฌ
๋ฐ ์์
์๊ฐ ๋ฑ์ ๊ดํ ์ ๋ณด๊ฐ ์ ๊ณต๋๋ค. ํธ๋ญ์ ๊ฒฝ์ฐ์๋ ์ฅ๋น๊ตฐ ์ ๋ณด, ๊ตฌ์ฒด์ ์ธ ์ ํ ์ ์ฌ์์น์ ์ฑํ ์์น ๋ฐ ์ ์ฑํ ๊ตฌ์ญ๊ฐ ์ด๋๊ฒฝ๋ก์ ๊ดํ ์ ๋ณด๊ฐ
์ ๊ณต๋๋ฉฐ, ์์
์งํ ์ค์๋ ๋์ ์์
๋, ์ด๋๊ฑฐ๋ฆฌ ๋ฐ ์์
์๊ฐ์ ๋ํ ์ ๋ณด๊ฐ ์ ๊ณต๋๋ค. ๊ทธ๋ฆฌ๊ณ ์ฑํ ๊ฐ ์๋ฃ๋๋ ์์ ์์ ์ ์ฒด ์ฅ๋น๋ค์ ์์ฐ์ฑ์ ํฅ์
์ํฌ ์ ์๋๋ก ์ฅ๋น๊ตฐ์ ์๋กญ๊ฒ ํ์ฑํ๋๋ก ์์ฒญํ๋ ๊ธฐ๋ฅ์ด ์ ๊ณต๋๋ค.
๋ชจ๋ฐ์ผ ๋ชจ๋์ ์ฌ์ฉํจ์ผ๋ก์จ ์ ํธ์๋ ์ธก๋๋ง๋์ ๋์ ์์ด ๊ฐ ๊ฑด์ค์ฅ๋น ์ด์ ์๋ค์ด ์ด๋ค ์์น์์ ์ด๋ค ์์
์ ์ํํด์ผ ํ๋์ง ์ง๊ด์ ์ผ๋ก ์ ์ ์๋๋ก
ํ๋ฉฐ, ์ค์๊ฐ์ผ๋ก ๊ฑด์ค์ฅ๋น์ ์์น ๋ฐ ์์
์ํฉ์ ์ ์ ์๋๋ก ์ง์ํ๋ค.
3. ํ๋ฆฟ๊ด๋ฆฌ ์์คํ
๊ฐ์
3.1 ์ง๋์ขํ๊ณ ์๋์ ํ
๊ฐ ๊ฑด์ค์ฅ๋น์์ ์ก์ ๋๋ GPS ์ขํ๋ NMEA (The National Marine Electronics Association) 0183 ํ์ ์ค
GPGGA (Global Positioning System Fix Data) Data ํ์์ผ๋ก ์ก์ ๋๋ค. ์ด ๋ฐ์ดํฐ๋ GPS (Global Positioning
System) Fix Data๋ก ์๊ฐ, ์๋, ๊ฒฝ๋, ๊ณ ๋์ ์ ๋ณด๋ฅผ ์ ์ ์๋ค. ์์ ๋ ์์น๋ฐ์ดํฐ๋ฅผ ๊ธฐ์ค์ผ๋ก X, Y์ขํ๋ ์๋ฒ์์ ์์คํ
์ ๋ง๋
์์น ์ขํ๋ก ์ค์๊ฐ ๋ณํ์ด ํ์ํ๋ค. ์ฐ๋ฆฌ๋๋ผ TM (Transverse Mercator) ์ขํ๊ณ ์์ ์ ๊ฒฝ์๋ ๊ฐ์ ์ค๋ถ์์ N38, E127์ด๋ค.
TM์ขํ์ GPS์ขํ๊ฐ์ ๊ด๊ณ๋ฅผ ์์ผ๋ก ๋ํ๋ด๋ฉด ์๋์ ๊ฐ๋ค.
(1)
์ฌ๊ธฐ์, h๋ ๊ณ ๋๋ฅผ ๋ํ๋ด๋ฉฐ ๋ ๊ฐ๊ฐ ๋ถ์ชฝ ์์ค์ ๋ฐฉํฅ๊ณผ ๋์ชฝ๋ฐฉํฅ ๊ณก๋ฅ ๋ฐ๊ฒฝ์ ๋ํ๋ธ๋ค. ๊ทธ๋ฆฌ๊ณ ๋ TM์ขํ๊ณ์ ์๋์ ๊ฒฝ๋์ ์์์ด๋ค.
(2)
์ฌ๊ธฐ์, ์ e๋ ๊ฐ๊ฐ ์ง๊ตฌ ํ์์ ์ฅ์ถ๊ณผ ์ด์ฌ๋ฅ ์ด๋ค.
GPS๊ฒฝ์๋์ ์ฐ๋ฆฌ๋๋ผ ๊ฒฝ์๋๋ ์ฌ์ฉํ๋ ํ์์ฒด์ ์ ์์ด ๋ค๋ฅด๋ฏ๋ก ๋ณํ์ด ํ์ํ๋ค. ๋, GPS๊ฒฝ์๋๋ ์ต๊ทผ์ ์ ๋ฐ ์์ฑ์ธก์ง๊ธฐ์ ์ ์ํ์ฌ ์ธก์ ๋๊ณ
ํ์๋๋๋ฐ ๋นํ์ฌ, ๊ณผ๊ฑฐ๋ถํฐ ์ฌ์ฉ๋๋ ๊ฒฝ์๋๋ ์ผ๊ฐ๋ง์ ์ ํ๋์ ๋ฐ๋ผ ์ง์ญ๋ณ๋ก ๋ค์์ ์ค์ฐจ๊ฐ ํฌํจ๋์ด ์์ผ๋ฉฐ, ์ธก์ง์ธก๋์ ๋ฐ๋ฅธ ์ค์ฐจ์ ์ผ๋ณธ์ ์ธก์ง๊ณ๋ก๋ถํฐ
์ฎ๊ฒจ์ค๋ ๊ณผ์ ์์ ํฌํจ๋ ์ค์ฐจ ๋ฑ์ด ํฌํจ๋์ด ์์ผ๋ฏ๋ก ์ขํ๋ณํ์ ์ขํ์ถ์ ์ด๋, ํ์ , ์ถ์ฒ๋ณ๊ฒฝ(Translation, Rotation, Scaling)์ด
ํ์ํ๋ค. ํ๊ตญ์ ๊ฒฝ์ฐ ๊ฒฝ๋์ ๋ฐ๋ผ ์์ ์ ๊ฒฐ์ ํด์ผ ํ๊ธฐ ๋๋ฌธ์, 10.405์ด ๊ฐ์ฐ์ ์ ๋ฌด๋ฅผ ์ค์ ํด์ผ ํ๋ค. ๋๊ฒฝ 126๋ ๋ฏธ๋ง์ ์๋ถ์์ 126~128๋๋
์ค๋ถ์์ 128~130๋ ๋๋ถ์์ 130๋ ์ด๊ณผ์ ์ ๋ํด์๋ ๋ํด์์ ์ ์์ ๊ฐ์ด ์ค์ ํ์ฌ ๊ฑด์ค๊ธฐ๊ณ์ ์์น ์ค์ฐจ๋ฅผ ์ต์ํ ํ๋ค.
X๋ NMEA Data์์ E, W์ ๊ฒฝ๋๊ฐ์ผ๋ก ๊ฐ์ ๋์นํ๊ณ , Y๋ N, S์ ์๋ ๊ฐ์ผ๋ก ๋์นํ๋ค. ์ด๋ ์๋ฒ์์ ์์ ๋ฐ์ ์ขํ๋ ๋, ๋ถ,
์ด์ ๊ฐ์ผ๋ก Radian์ ๊ฐ์ผ๋ก ๋ณํํ ํ TM ์ขํ๋ฅผ WGS84 ๋ณํํ๋ค. ์ง๋ฆฌ์ขํ๊ณ๋ ์๋(ฯ), ๊ฒฝ๋(ฮป), ๋์ด(h)๋ก ๊ตฌ์ฑ๋๋ ์ขํ๊ณ๋ก์
ํ์์ฒด์์์์ ์์นํํ์ ํธ๋ฆฌํ๋ค. ์์ ์ Q์ ์๋(ฯ)๋ ์ Q์ ํต๊ณผํ๋ ํ์์ฒด์ ๋ฒ์ ๊ณผ ์ ๋๋ฉด์ด ์ด๋ฃจ๋ ๊ฐ์ผ๋ก ์ ์ํ๋ฉฐ ์ ๋๋ฉด์ ์๋ 0ยฐ์๊ทน์ชฝ์ผ๋ก
์งํํ ์๋ก ๋ถ์ 90ยฐ๋จ์ 90ยฐ๋ก ์ ๊ทผํ๋ค. ๊ฒฝ๋(ฮป)๋ ๊ทธ๋ฆฌ๋์น ์ฒ๋ฌธ๋๋ฅผ ํต๊ณผํ๋ ์์ค์ ๊ณผ ์ R์ ํต๊ณผํ๋ ์์ค์ ์ฌ์ด์ ๊ฐ์ผ๋ก ์ ์ํ๋ฉฐ ๊ทธ๋ฆฌ๋์น
์์ค์ ์ผ๋ก๋ถํฐ ์ ๋๋ฅผ ๋ฐ๋ผ ๋์ชฝ์ผ๋ก 360ยฐ๊น์ง ํํํ๊ฑฐ๋ ์์ชฝ์ผ๋ก 360ยฐ๊น์ง ํํํ๋ค. ๊ทธ๋ฆฌ๊ณ ๋์ด h๋ ์ Q์ ๋ฒ์ ์ ๋ฐ๋ผ ์ธก์ ๋ ํ์์ฒด๋ก๋ถํฐ
๊ฑฐ๋ฆฌ๋ฅผ ๋ํ๋ธ๋ค.
์ง์ฌ์ง๊ฐ์ขํ๊ณ๋ ์์ ์ ํ์์ฒด์ค์ฌ๊ณผ ์ผ์นํ๋๋ก ํ์์ผ๋ฉฐ ํ์์ฒด์ ์ค์ฌ์ผ๋ก๋ถํฐ ๊ทธ๋ฆฌ๋์น ์์ค์ ๊ณผ ์ ๋๋ฉด์ด ๋ง๋๋ ์ ์ผ๋ก ์ฐ์ฅ์ ์ ๊ทธ์ด์ X์ถ์ผ๋ก ์ ์ํ๋ค.
๋ํ X์ถ์ผ๋ก๋ถํฐ ์ ๋๋ฉด์ ๋ฐ๋ผ ๋์ชฝ์ผ๋ก 90ยฐ์์น์ Y์ถ์ ์ ์ํ๋ค. ํ์์ฒด์ ํ์ ์ถ์ Z์ถ์ผ๋ก ํ๋ค. GPS๊ฒฝ์๋์ ๋ณํ์ Fig. 4์ ๊ฐ๋ค.
Fig. 4.
GPS Coordination Conversion
3.2 ํ ๋๋ฐฐ๋ถ ์๊ณ ๋ฆฌ์ฆ ๊ฐ์
3.2.1 ์ผ๋ฐ์ฌํญ
์ผ๋ฐ์ ์ผ๋ก ์๊ณต์์ ์ง๊ด๊ณผ ๊ฒฝํ์ ์ํด์ ํ ๊ณต์ฌ๊ฐ ์ํ๋๋ ๊ฒฝ์ฐ๊ฐ ๋ง๊ธฐ ๋๋ฌธ์ ํ ๊ณต์ ์์ฐ์ฑ์ด ์ ํ๋๋ ๊ฒฝ์ฐ๊ฐ ๋ง์ด ๋ฐ์ํ๊ณ ์๋ค. ์ง๊ธ๊น์ง ๋ง์
์ฐ๊ตฌ์๋ค์ด ํ ๊ณต๊ณํ์ ํจ์จ์ฑ๊ณผ ์ ํ์ฑ์ ๋์ด๊ธฐ ์ํ ์ฐ๊ตฌ๋ฅผ ์ํํ์๋ค. ์ ํ ๊ณต์ ๊ฒฝ์ฐ์๋ ์ ํ ๊ณก์ ์ ์ด์ฉํ ํ ๋๋ฐฐ๋ถ ๋ฐฉ๋ฒ(Easa, 1992; Easa,
1993; Easa, 1998)๊ณผ ๋ธ๋ก ์ด๋ก ์ ์ ๊ทผ๋ฐฉ์(Burdett, et al., 2014)์ ํตํด ํ ๊ณต๋ ์ฐ์ ๋ฐฉ์์ด ์ ์๋๊ณ ์์ผ๋ฉฐ, ๋ฉดํ ๊ณต์
๊ฒฝ์ฐ์๋ ์์ก๋ชจ๋ธ์ ์ด์ฉํ ํ ๋๋ฐฐ๋ถ ๋ฐฉ๋ฒ(Baek et al., 2015)์ด ์ ์๋๊ณ ์๋ค. ๊ทธ๋ฆฌ๊ณ WBS (Work Breakdown Structure)์
AON (Activity-on-Node)๋ฅผ ๊ธฐ๋ฐ์ผ๋ก ๋คํธ์ํฌ ๋ชจ๋ธ์ ์๋์ผ๋ก ์์ฑํ๊ณ ํ ๋์ด๋์ ์ต์ ํํ๋ ์ฐ๊ตฌ(Li et al., 2016)๋ ์งํ๋์๋ค.
๋ณธ ์ฐ๊ตฌ์์๋ ํ ๊ณต๊ตฌํ์ด ์ค์ ๋๋ฉด ์ ํ ๋๊ณผ ์ฑํ ๋์ ๊ท ํ์ ๋ง์ถ์ด ๊ณต์ฌ์ฅ๋ด 1์ฐจ ํ ๋์ด๋ฐ์ด ์งํ๋๋๋ก ํ์๊ณ , ๊ทธ ๊ท ํ์ด ์ด๋ฃจ์ด์ง์ง ์๋ ๊ฒฝ์ฐ์๋
ํ ์ทจ์ฅ ๋ฐ ์ฌํ ์ฅ ๋ฑ์ผ๋ก 2์ฐจ ์ด๋ฐ์ด ์งํ๋๋๋ก ํ์๋ค. Table 1์ ๋ณธ ์ฐ๊ตฌ์์ ์ ์ฉ๋ ํ ๋๋ฐฐ๋ถ ์๊ณ ๋ฆฌ์ฆ์ ์๋์ฝ๋(Pseudo code) ํ์์ผ๋ก
ํ์ํ ๊ฒ์ด๋ค.
์์ ์๊ณ ๋ฆฌ์ฆ์ ์์๊ฐ ํ์(์ฑํ ์ง์ญ)ํ ๊ตฌํ๋ช
๊ณผ ํ์ ํ ๋, ์ด์์๋์ ์ ์ํ์ฌ ๊ตฌํ๋ณ๋ก ํ์ ํ ๋์ ์ ์ ์๊ฒ ํ๋ค. ๋ํ ํ ๋์ด ๋จ๋(์ ํ ์ง์ญ)
๊ตฌํ๋ช
๊ณผ ํ์ ํ ๋, ์ด ๊ณต๊ธ๋์ ์ ์ํ์ฌ ๊ตฌํ๋ณ๋ก ์์ฌ ํ ๋์ ์ ์ ์๊ฒ ํ๋ค. ๊ตฌํ๋ณ ํ์, ์์ฌ ํ ๋์ ๊ตฌ๋ถํ ํ ์ ์ฑํ ๊ตฌ๊ฐ์ ๊ฑฐ๋ฆฌ๋ฅผ ๊ณ ๋ คํ์ฌ
ํ ๋ ๋ฐฐ๋ถ์ Table 2์ ๊ฐ์ด ์ค์ํ๋ค.
Table 1. Soil Distribution Algorithm
|
Table 2. Earthwork Process
|
3.2.2 ์๊ณ ๋ฆฌ์ฆ ๊ฐ์
3.2.2.1 ํ์ฅ๋ด ์์
๊ตฌ์ญ(Working Zone) ๋ถํ
ํ์ฅ๋ด์ ์ ์ฒด ์์
๊ตฌ์ญ์ ๊ตด์ญ๊ธฐ์ ์์ ๋์ผํ๊ฒ ๊ตฌ๋ถํ๋ฉฐ ๊ฐ ์์
๊ตฌ์ญ์ ํฌ๊ธฐ๋ ํฌ์
๋ ๊ตด์ญ๊ธฐ์ ์ํ ์์
๋์ ๊ธฐ์ค์ผ๋ก ๋น์ทํ ์์ ์์ ๋์์ ์์
์ด
์๋ฃ๋ ์ ์๋ ํฌ๊ธฐ๋ก ์ค์ ํ๋ค. ์์
๊ตฌ์ญ์ ์์ ์ ํ ๊ตฌ์ญ(Cut Zone), ์์ ์ฑํ ๊ตฌ์ญ(Fill Zone), ๊ทธ๋ฆฌ๊ณ ์ ์ฑํ ํผํฉ๊ตฌ์ญ(Cut and
Fill Zone)๋ก ๊ตฌ๋ถ๋๋ค. ๊ธฐ๋ณธ์ ์ผ๋ก ๊ตด์ญ๊ธฐ๋ ์ ํ ๋์ด ์กด์ฌํ๋ ๊ตฌ๊ฐ์๋ง ํฌ์
์ด ๋๋ฏ๋ก ์์ ์ฑํ ๊ตฌ์ญ์๋ ํฌ์
ํ์ง ์๋๋ค. ๋ฐ๋ผ์ ์ ์ฒด ์์
๊ตฌ์ญ
๋ถํ ์ ์์ ์ฑํ ๊ตฌ์ญ์ด ์กด์ฌํ๋ ๊ฒฝ์ฐ์๋ ์ด๊ณณ์ ์ ์ธํ๊ณ ๋๋จธ์ง ๊ตฌ๊ฐ๋ง์ ๊ตด์ญ๊ธฐ ์์ ์ผ์นํ๊ฒ ๋ถํ ํ๊ฒ ๋๋ค.
3.2.2.2 ํ์ฅ๋ด ํ ๋๋ฐฐ๋ถ ์ฐ์ ์์
์์
๊ตฌ์ญ ๋ถํ ์ด ์๋ฃ๋๋ฉด ๋ค์๊ณผ ๊ฐ์ ์์๋ก ํ ๋๋ฐฐ๋ถ ๊ณํ์ ์๋ฆฝํ๊ฒ ๋๋ค.
๏ ๋์ผ ์์
๊ตฌ์ญ๋ด ์ ์ฑํ ๋ฐฐ๋ถ
๏ ์์
๊ตฌ๊ฐ ์ฌ์ด์ ์ ์ฑํ ๋ฐฐ๋ถ
๏ ํ์ฅ๋ด ์์
๊ตฌ์ญ์์ ํ์ฅ ์ธ๋ถ์ ์ฌํ ์ฅ ๋ฐ ํ ์ทจ์ฅ ์ฌ์ด์ ์ ์ฑํ ๋ฐฐ๋ถ
Table 3์์ ๋ณด๋ ๋ฐ์๊ฐ์ด Souce์ ์์นํ ์ ํ ๊ตฌ์ญ์ ํน์ ์ ํ ์
(Cut Cell)์์ Target์ ์์นํ ์ฑํ ๊ตฌ์ญ์ ํน์ ์ฑํ ์
(Fill
Cell)๋ก ์ฎ๊ฒจ์ง๋ ํํ๋ฅผ 8๊ฐ์ง๋ก ๊ตฌ๋ถํ ์ ์๋ค. ์ ์ฑํ ๋ ๊ท ํ์ํฉ์ ๋ฐ๋ผ์ ํ๋์ Source์์ ๋ค์์ Target์ผ๋ก ์ด๋์ด ๊ฐ๋ฅํ๋ฉฐ,
๋ค์์ Source์์ ํ๋์ Target์ผ๋ก์ ์ด๋๋ ๊ฐ๋ฅํ๋ค.
Table 3. Soil Distribution Types in a Construction Site
|
3.2.2.3 ๋์ผ ์์
๊ตฌ์ญ๋ด ์ ์ฑํ ๋ฐฐ๋ถ
๊ธฐ์กด์ ์ ์๋ ๋จ์งํ ๊ณต์ ์ํ ์ ์ฑํ ๋ฐฐ๋ถ๊ณํ์ ์ ์ฑํ ๋์ ๊ท ํ๊ณผ ์ต์ ํ ๋์ด๋ ๊ฑฐ๋ฆฌ๋ง์ ๊ณ ๋ คํ์๊ธฐ ๋๋ฌธ์ ๊ตด์ญ๊ตฌ์ญ์์ ๊ตด์ญ๊ธฐ์ ์ด๋๊ฒฝ๋ก๋ ๋ค์ ๋นํ์ค์ ์ธ
๋ฉด์ด ์์๊ณ ์ ์ฑํ ๊ตฌ์ญ๋งค์นญ์ ์ฑํ ๊ตฌ์ญ์ด ์ฐ๋ฐ์ ์ผ๋ก ์ ํ๋๋ ๊ฒฝ์ฐ๊ฐ ์์ด์ ํจ๊ณผ์ ์ธ ๋ค์ง์์
์ ์ํํ๋๋ฐ ๋ฌธ์ ๊ฐ ์์๋ค. ๋ณธ ์ฐ๊ตฌ์์๋ ์ด๋ฌํ ์ ์
๊ฐ์ ํ๊ธฐ ์ํ์ฌ ๊ธฐ์กด์ ํ ๋๋ฐฐ๋ถ ๋ฐฉ๋ฒ์ ๊ฐ์ ํ์๋ค.
์ฐ์ ํ ๋๋ฐฐ๋ถ ๊ณํ์ด ์๋ฆฝ๋๊ธฐ ์ ์ ๊ตด์ญ๊ตฌ์ญ๋ด ์ ํ ์
์ ์ค์ ํ์ฅ์์ ๊ตด์ญ๊ธฐ๊ฐ ์์
์ ์ด๋ํ๋ ํจํด์ ๊ณ ๋ คํ์ฌ ์์
์ํ ์ผ์ ๋์๊ตฌ์ญ์์ ๊ฐ์ฅ ๋์
๊ณณ์ ์์นํ ์ ํ ์
์ ์ต์ฐ์ ์ ์ผ๋ก ์ ํํ์ฌ ์ ํ ์์
์ ์์ํ๋ฉฐ ๊ณ ์ ์ฐจ๊ฐ ์๊ฑฐ๋ ์ ์ผ๋ฉด์ ๊ธฐ์กด ์ ํ ์
์ ์ธ๊ทผ์ ์ธ์ ํ ์ ํ ์
๋ก ์ด๋ํ๋๋ก ํ์๋ค. ํน์
์ ํ ์
๊ณผ ๋งค์นญ๋์ด ํ ๋์ ์ด๋ํ ์ฑํ ์
์ ์ ์ ์ ์ต์ ์ด๋๊ฑฐ๋ฆฌ, ์ ์ฑํ ๋, ์ฑํ ๊ตฌ์ญ ์ฐ์์ฑ ์ ์, ๊ทธ๋ฆฌ๊ณ ๊ฐํ ์ฒด์ธ(Strong Chain) ๋ฐ ์ฝํ
์ฒด์ธ(Weak Chain) ๊ฐ๋
์ ๋์
ํ์ฌ ์ด๋ฃจ์ด์ง๋๋ก ํ์๋ค.
1) ์ ํ ์
๋ฆฌ์คํธ ์ํ
(Sorting)
๊ธฐ์กด์๋ 3D ์งํ์ ๊ตด์ญ๊ธฐ์ ์ ํจ ์์
๋ฐ๊ฒฝ์ ๊ณ ๋ คํ ํฌ๊ธฐ๋ก ๋ถํ ํ์ฌ ์์
์
๋ค์ ํ์ฑํ์์ผ๋ฉฐ ์ด๋ฌํ ์
๋ค์ ์ ๋ณด๋ฅผ ์ฌ๋๋ค์ด ์ฑ
์ ์ฝ์ ๋์ ํํ์
๊ฐ์ด ๋๋ฉด์ ์ข์ธก์๋จ์์ ์ฐ์ธกํ๋จ์ผ๋ก ์ด๋ํ๋ฉด์ ๋ถ๋ฌ๋ค์ฌ ์์ ์ ์ฅํ์๋ค. ํ ๋๋ฐฐ๋ถ๋ ์ด๋ ๊ฒ ์ ์ฅ๋ ์์๋๋ก ๊ณํ์ด ์๋ฆฝ๋๋๋ก ํ์๋ค. ํ์ง๋ง ๋ณธ
์ฐ๊ตฌ์์๋ ํ์ฅ์์ ๊ตด์ญ๊ธฐ๊ฐ ์์
ํ๋ ์์๋ฅผ ๊ณ ๋ คํ์ฌ ํ ๋๋ฐฐ๋ถ ๊ณํ์ด ์๋ฆฝ๋ ์ ์๋๋ก ์ ํ ์
์ ์ํ
ํ ์ดํ์ ํ ๋๋ฐฐ๋ถ์ด ๊ณํ์ด ์๋ฆฝ๋๋๋ก ํ์๋ค.
์ ํ ์
์ ์ํ
๋ฐฉ๋ฒ์ ๋ค์๊ณผ ๊ฐ๋ค.
Step 1. 3D ๋๋ฉด์์ ๋ถํ ๋ ์ ํ ์
์ ๋ณด๋ฅผ Layered-Quad Tree์ ์ ์ฅํ๊ณ ์ ํ ์
List๋ฅผ ํ์ฑํ๋ค.
Step 2. ์ ํ ์
์ ์ขํ๊ฐ(X, Y. Z)์์ Z๊ฐ์ ๋น๊ตํ์ฌ ํฐ ๊ฐ์์ ์์ ๊ฐ ์์ผ๋ก ์ ์ฒด List๋ฅผ ์ํ
ํ๋ค.
Step 3. ๋ง์ฝ Step 2์์ ๋์ผํ ํ๊ณ ๊ฐ์ ๊ฐ๋ ์ ํ ์
๋ค์ด ์๋ค๋ฉด ๊ทธ ์
๋ค์ X๊ฐ์ ๋น๊ตํ์ฌ ํฐ ๊ฐ์์ ๋ฎ์ ๊ฐ ์์ผ๋ก ๋ถ๋ถ List๋ฅผ ์ํ
ํ๋ค.
Step 4. ๋ง์ฝ Step 3์์ ๋์ผํ X๊ฐ์ ๊ฐ๋ ์ ํ ์
๋ค์ด ์๋ค๋ฉด ๊ทธ ์
๋ค์ Y๊ฐ์ ๋น๊ตํ์ฌ ํฐ ๊ฐ์์ ๋ฎ์ ๊ฐ ์์ผ๋ก ๋ถ๋ถ List๋ฅผ ์ํ
ํ๋ค.
Step 5. ์ํ
์ด ์๋ฃ๋ ์ ํ ์
๋ฆฌ์คํธ๋ฅผ ์ด์ฉํ์ฌ ์์ฐจ์ ์ผ๋ก ํ ๋๋ฐฐ๋ถ ๊ณํ์ ์ํ Source์ ์ํ๋ ์
๋ก ์ ์ฅํ๋ค.
2) ์ฑํ ์
๋ฆฌ์คํธ ์ํ
์ฑํ ์
๋ฆฌ์คํธ๋ ์ ํ ์
๋ฆฌ์คํธ์ ๋ง์ฐฌ๊ฐ์ง๋ก ์ํ
์ ํตํ์ฌ ํ ๋๋ฐฐ๋ถ ์ฐ์ ์์๋ฅผ ์ ํ๋๋ก ํ๋ค. ์ฑํ ์
์ํ
๋ฐฉ๋ฒ์ ๋ค์๊ณผ ๊ฐ๋ค.
Step 1. 3D ๋๋ฉด์์ ๋ถํ ๋ ์ฑํ ์
์ ๋ณด๋ฅผ Layered-Quad Tree์ ์ ์ฅํ๊ณ ์ฑํ ์
List๋ฅผ ํ์ฑํ๋ค.
Step 2. ์ฑํ ์
์ ์ขํ๊ฐ (X, Y. Z)์์ Z๊ฐ์ ๋น๊ตํ์ฌ ์์ ๊ฐ์์ ํฐ ๊ฐ ์์ผ๋ก ์ ์ฒด List๋ฅผ ์ํ
ํ๋ค.
Step 3. ๋ง์ฝ Step 2์์ ๋์ผํ ํ๊ณ ๊ฐ์ ๊ฐ๋ ์ฑํ ์
๋ค์ด ์๋ค๋ฉด ๊ทธ ์
๋ค์ X๊ฐ์ ๋น๊ตํ์ฌ ํฐ ๊ฐ์์ ๋ฎ์ ๊ฐ ์์ผ๋ก ๋ถ๋ถ List๋ฅผ ์ํ
ํ๋ค.
Step 4. ๋ง์ฝ Step 3์์ ๋์ผํ X๊ฐ์ ๊ฐ๋ ์ฑํ ์
๋ค์ด ์๋ค๋ฉด ๊ทธ ์
๋ค์ Y๊ฐ์ ๋น๊ตํ์ฌ ํฐ ๊ฐ์์ ๋ฎ์ ๊ฐ ์์ผ๋ก ๋ถ๋ถ List๋ฅผ ์ํ
ํ๋ค.
Step 5. ์ํ
์ด ์๋ฃ๋ ์ฑํ ์
๋ฆฌ์คํธ๋ฅผ ์ด์ฉํ์ฌ ์์ฐจ์ ์ผ๋ก ํ ๋๋ฐฐ๋ถ ๊ณํ์ ์ํ Target์ ์ํ๋ ์
๋ก ์ ์ฅํ๋ค.
3) ์ฑํ ๊ตฌ์ญ ์ฐ์์ฑ ์ ์, ์ฃผ๋ณ์
์ฐ์์ฑ ์ ์ ๋ฐ ์ฐ๊ฒฐ์ฒด์ธ ๊ฐ๋
์ ์ฑํ ๊ตฌ์ญ๋งค์นญ์ ์ฑํ ๊ตฌ์ญ์ด ๋ชจ์ฌ ์๋๋ก ๊ณํ์ด ์๋ฆฝ๋์ด์ผ ํจ๊ณผ์ ์ด๋ฉฐ ์ฐ์์ ์ธ ๋ค์ง์์
์ด ๊ฐ๋ฅํ๋ค. ํน์ ์ ํ ์
์ ๋งค์นญ๋๋ ์ฑํ ์
์ ์ฐพ๋ ๊ฒฝ์ฐ์ ํด๋น
์ฑํ ์
์ด ์ฐ์์ ์ธ ๋ค์ง์์
์ด ๊ฐ๋ฅํ ์ํ์ธ์ง ํ์ธํ ํ์๊ฐ ์๋ค. ์ด๋ฌํ ์ฌํญ์ ํ์
ํ๊ธฐ ์ํ์ฌ ์ฑํ ๊ตฌ์ญ ์ฐ์์ฑ ์ ์๋ผ๋ ๊ฐ๋
์ ๋์
ํ์๊ณ ์ฐ์์ฑ
์ ์์ ์ฃผ๋ณ์
์ฐ์์ฑ ์ ์๋ ์ฑํ ์
์ ์์ฑ์ ๋ณด๋ก ์ ์ฅ๋๊ฒ ๋๋ค.
Layered-Quad Tree ์๋ฃ๊ตฌ์กฐ๋ฅผ ์ด์ฉํ๋ฉด ํน์ ์
์ฃผ์์ ์ ๋ณด๋ฅผ ์ฝ๊ฒ ์ทจ๋ํ ์ ์๋ค. Fig. 5์์์ ๊ฐ์ด ์ฑํ ์
A ์ฃผ์์ ๋ฐ๋ก ์ธ์ ํ๊ฒ
์์นํ ์ฑํ ์
์ ๊ฐ์์ ๋ฐ๋ผ์ 0~8์ ์ฌ์ด์ ์ฐ์์ฑ ์ ์๋ฅผ ๋ถ์ฌํ๊ฒ ๋๋ค. ๋น๊ต ๋์์ธ ์ฑํ ์
๋ค์ ์ฐ์์ฑ ์ ์๊ฐ ๋์ผํ ๊ฒฝ์ฐ์๋ ์ถ๊ฐ์ ์ผ๋ก ์ฃผ๋ณ
์ฑํ ์
๋ค์ ์ฐ์์ฑ ์ ๋๋ฅผ ํ์
ํ๋๋ก ํ์์ผ๋ฉฐ ์ฃผ๋ณ์
์ฐ์์ฑ ์ ์๋ฅผ ๊ธฐ์ค์ผ๋ก ํ๋ค. ์ฃผ๋ณ์
์ฐ์์ฑ ์ ์๋ ๋ณ๊ณผ ๋ชจ์๋ฆฌ์ ๋ฐ๋ก ์ธ์ ํ ์ฑํ ์
๋ค์ ์ฐ์์ฑ
์ ์๋ฅผ ํฉ์ฐํ ๊ฒ์ผ๋ก 0~64 ์ฌ์ด์ ์ ์๊ฐ ๊ฐ๋ฅํ๋ค. ๊ทธ๋ฆฌ๊ณ ์ฑํ ์
A์ ๋ณ์ ๋ง๋ฟ์ ์
๋ค์ Strong Chain์ ๊ฐ์ง ๊ฒ์ผ๋ก ์ ์ํ๋ฉฐ, ๊ผญ์ง์ ๊ณผ
๋ง๋ฟ์ ์
๋ค์ Weak Chain์ ๊ฐ์ง ๊ฒ์ผ๋ก ์ ์ํ๋ค.
4) ๊ฐ์ ๋ ์ ์ฑํ ๊ตฌ์ญ๋งค์นญ ๋ฐฉ๋ฒ
Fig. 5.
Concept of Continuation Score, Strong Chain and Weak Chain
์ ํ ์
๋ฐ ์ฑํ ์
๋ฆฌ์คํธ๋ฅผ ์ํ
ํ ์ดํ์ ๋ค์๊ณผ ๊ฐ์ ๊ณผ์ ์ผ๋ก ์ ํ ์
๊ณผ ์ฑํ ์
์ ๋งค์นญ์์ผ ํ ๋๋ฐฐ๋ถ ๊ณํ์ ์๋ฆฝํ๊ฒ ๋๋ค. ๊ธฐ๋ณธ์ ์ผ๋ก ์ ์ฑํ ์
๋งค์นญ
์ดํ์ ์ ์ฑํ ๋ ๊ท ํ๊น์ง ์ด๋ฃจ์ด์ง ์
๋ค์ ๊ฒฝ์ฐ์๋ ๊ฐ ๋ฆฌ์คํธ์์ ์ญ์ ๋๊ณ ํ ๋๋ฐฐ๋ถ ๊ณํ ๋ฆฌ์คํธ์ ์์ฐจ์ ์ผ๋ก ๋ฑ๋ก๋๊ฒ ๋๋ค.
Step 1. ์ต์ด ์ฑํ ์
์ ์
โฃ ๊ณต์ฌ๊ด๋ฆฌ์ ์ ์ : ํ์ฅ์ ์ํฉ์ ๋ฐ๋ผ์ ํน์ ์์น๋ฅผ ์ฑํ ์
๋ก ์ ์ ํ๋ค.
โฃ ์์คํ
์๋ ์ ์ : ์ ํ ์
๋ฆฌ์คํธ์ ์ฒซ ์ ํ ์
์์ ์ด๋๊ฑฐ๋ฆฌ๊ฐ ๊ฐ์ฅ ๊ฐ๊น์ด ์ฑํ ์
์ ๊ฒ์ํ๊ณ ๋์ผํ ๊ฑฐ๋ฆฌ์ ์์นํ ์ฑํ ์
์ด ๋ค์์ด๋ฉด ์ฑํ ๊ตฌ์ญ ์ฐ์์ฑ
์ ์๊ฐ ๋์ ์
์ ์ฐ์ ์ ์ ํ๋ค.
Step 2. ์์ฐจ์ ์ ์ฑํ ์
๋งค์นญ
โฃ ๋งค์นญ๊ฒฐ๊ณผ ์ ์ฑํ ๋ ๊ท ํ์ด ๋ง์ ๊ฒฝ์ฐ: ์ ํ ์
๋ฆฌ์คํธ์์ ์ฐจ์์ ์ ํ ์
์ ์ ์ ํ๊ณ , ๋ฐ๋ก ์ด์ ์ด๋ฃจ์ด์ง ๋งค์นญ์์ ์ฑํ ์
์ ์ฐ๊ฒฐ์ฒด์ธ์ ๊ฒํ ํ ์ดํ์
์ฑํ ์
๋ฆฌ์คํธ์์ ์ฑํ ์
์ ์ ์ ํ๋ค.
โฃ ๋งค์นญ๊ฒฐ๊ณผ ์ ํ ๋์ด ๋ง์ ๊ฒฝ์ฐ: ๋ฐ๋ก ์ด์ ์ด๋ฃจ์ด์ง ๋งค์นญ์์ ์ฑํ ์
์ ์ฐ๊ฒฐ์ฒด์ธ์ ๊ฒํ ํ ์ดํ์ ์ฑํ ์
๋ฆฌ์คํธ์์ ์ฑํ ์
์ ์ ์ ํ์ฌ ๋งค์นญ์ ์ถ๊ฐํ์ฌ
์ ์ฑํ ๋์ ๊ท ํ์ ๋ง์ถ๋ค. ์ ์ฑํ ๋ ๊ท ํ์ ์ํ์ฌ ์ฑํ ์
์ด ๋ ํ์ํ ๊ฒฝ์ฐ์๋ ๊ฐ์ ๋ฐฉ๋ฒ์ผ๋ก ์ฑํ ์
์ ์ถ๊ฐํ๋ค.
โฃ ๋งค์นญ๊ฒฐ๊ณผ ์ฑํ ๋์ด ๋ง์ ๊ฒฝ์ฐ: ์ ํ ์
๋ฆฌ์คํธ์์ ์ฐจ์์ ์ ํ ์
์ ์ ์ ํ์ฌ ๋งค์นญ์ ์ถ๊ฐํ์ฌ ์ ์ฑํ ๋ ๊ท ํ์ ๋ง์ถ๋ค. ์ ์ฑํ ๋ ๊ท ํ์ ์ํ์ฌ ์ ํ ์
์ด
๋ ํ์ํ ๊ฒฝ์ฐ์๋ ๊ฐ์ ๋ฐฉ๋ฒ์ผ๋ก ์ ํ ์
์ ์ถ๊ฐํ๋ค.
์ฑํ ์
์ ์ฐ๊ฒฐ์ฒด์ธ ๊ฒํ ๊ฒฐ๊ณผ ๋ค์๊ณผ ๊ฐ์ด ์ฑํ ์
์ ์ ์ ํ๋ค.
- Strong Chain์ด ์๋ ๊ฒฝ์ฐ: Strong Chain์ ์ํ ์ฑํ ์
์ค์์ ์ด๋๊ฑฐ๋ฆฌ๊ฐ ๊ฐ๊น์ด ์
์ ์ ์ ํ๋ค.
- Strong Chain์ด ์๋ ๊ฒฝ์ฐ: ์ฑํ ์
๋ฆฌ์คํธ์์ ํ์ฌ ์ ํ๋ ์ ํ ์
์์ ์ด๋๊ฑฐ๋ฆฌ๊ฐ ๊ฐ๊น๊ณ , ์ฐ์์ฑ ์ ์ ๋ฐ ์ฃผ๋ณ์
์ฐ์์ฑ ์ ์๊ฐ ํฐ ์ฑํ ์
์
์ ์ ํ๋ค.
Step 3. ์ ํ ์
๋ฐ ์ฑํ ์
๋ฆฌ์คํธ ์
๋ฐ์ดํธ
์ ์ฑํ ์
๋งค์นญ๊ณผ ์ ์ฑํ ๋ ๊ท ํ์ด ์๋ฃ๋ ์
๋ค์ ๋ฆฌ์คํธ์์ ์ญ์ ๋๊ณ ํ ๋๋ฐฐ๋ถ ๊ณํ ๋ฆฌ์คํธ์ ๋งค์นญ๋ ์ํ์ธ ์์
ํจํค์ง(Task Package)๋ก ์์ฐจ์ ์ผ๋ก
๋ฑ๋ก๋๋ค.
Step 4. ์ ์ฑํ ๊ตฌ์ญ ๋งค์นญ ์ข
๋ฃ ๋ฐ ๋ฐฐ๋ถ๊ณํ ์๋ฃ
์ ํ ์
๋๋ ์ฑํ ์
๋ฆฌ์คํธ์ ์์ฌ ์
์ด ์กด์ฌํ์ง ์์ผ๋ฉด ๋์ผ ์์
๊ตฌ์ญ๋ด ์ ์ฑํ ๋ฐฐ๋ถ๊ณํ์ ์๋ฃํ๋ค.
Fig. 6์์์ ๊ฐ์ด ์ ํ ์
A์์ ์ฑํ ์
์ ์ ์ ํ์ฌ ๋งค์นญ์ ํ๊ธฐ ์ํ์ฌ ์ด๋๊ฑฐ๋ฆฌ๊ฐ ๊ฐ์ฅ ์งง์ ์ฑํ ์
์ ๊ฒ์ํ๋ค. ์ฑํ ์
B, C, D๊ฐ ๋์ผํ
๊ฑฐ๋ฆฌ์ ์์นํ๊ณ ์๊ธฐ์ ์ฑํ ๊ตฌ์ญ ์ฐ์์ ์๋ฅผ ๋น๊ตํ๋ค. B์ ์ ์๋ 0์ , C์ ์ ์๋2์ , ๊ทธ๋ฆฌ๊ณ D์ ์ ์๋ 2์ ์ผ๋ก ๊ณ์ฐ๋๋ค. ๋งค์นญ์ ์ํ ์ฑํ ์
๋ก๋
B๋ ํ๋ฝ ์ํค๊ณ ๋์ผํ ์ฑํ ๊ตฌ์ญ ์ฐ์์ฑ ์ ์๋ฅผ ๊ฐ๋ C์ D๋ ์ถ๊ฐ์ ์ผ๋ก ์ฃผ๋ณ์
์ฐ์์ฑ ์ ์๋ฅผ ๊ณ์ฐํ์ฌ ๋น๊ตํ๋ค. C์ ์ฃผ๋ณ์
์ฐ์์ฑ ์ ์๋ 9์ด๋ฉฐ
D์ ์ฃผ๋ณ์
์ฐ์์ฑ ์ ์๋ 4์ด๋ฏ๋ก C๋ฅผ ์ ํ ์
A์ ํ ๋๋ฐฐ๋ถ ๋์์
๋ก ๋งค์นญ์ ์ํจ๋ค. ์ถ๊ฐ์ ์ผ๋ก ์ฑํ ์
์ ์ ์ ํด์ผ ํ๋ ๊ฒฝ์ฐ์๋ ๋งค์นญ๋ ์ฑํ ์
C๊ฐ
๊ฐํ ์ฒด์ธ์ ๊ฐ๊ณ ์๋ค๋ฉด ๊ฐํ ์ฒด์ธ์ ์ํ ์ฑํ ์
์ค์์ ์ ํ ์
์์ ๊ฐ๊น์ด ์
(E)์ ์ ์ ํ๊ฒ ๋๋ค.
Fig. 6.
Example of Fill Cell Selections Using Continuation Score and Strong Chain
5) ์ฑํ ์
๊ตฐ์ง์ ์ ์ฐ์
ํ ๋๋ฐฐ๋ถ ๊ฒฐ๊ณผ ์ฑํ ์
์ด ์ฐ์๋์ด ๋ค์ง์์
์ ํจ์จ์ฑ์ด ํ๋ณด๋์๋์ง ์ฌ๋ถ๋ฅผ ํ์ธํ๊ธฐ ์ํ์ฌ ์ฑํ ์
๊ตฐ์ง์ ์๋ผ๋ ๊ฐ๋
์ ๋์
ํ์๋ค. ์ฑํ ์
๊ตฐ์ง์ ์๋ ์ฑํ ์
์ด
์ ์ ๋ ๋ ๋
๋ฆฝ์ ์ธ ์ฑํ ์
์ธ ๊ฒฝ์ฐ์๋ 1์ ์ ๋ถ์ฌํ๊ณ , ๋ฐ๋ก ์ด์ ์ ์ ์ ๋ ์ฑํ ์
์ ๊ฐํ ์ฒด์ธ์ด๋ ์ฝํ ์ฒด์ธ์ด ์ฑํ ์
๋ก ์ ์ ๋๋ฉด ์ด์ ์ฑํ ์
์ ์์
1์ ์ ๊ฐ์ฐํ์ฌ ์ ์๋ฅผ ๋ถ์ฌํ๋ค. ์์
๊ตฌ์ญ๋ด ์ ์ฒด ์ฑํ ์
๊ตฐ์ง์ ์๋ ๊ฐ ์ฑํ ์
๊ตฐ์ง์ ์๋ฅผ ํฉ์ฐํ ๊ฒ์ผ๋ก ํ๋ฉฐ, ํ ๋๋ฐฐ๋ถ ๋ฐฉ๋ฒ๋ค์ ๋น๊ต์ ์ด ์ ์๊ฐ
ํฐ ๊ฒ์ด ๋ค์ง์์
์ด ๋ ํจ์จ์ ์ธ ๊ฒ์์ ๋ํ๋ธ๋ค.
๊ตฌ์ฒด์ ์ผ๋ก ๊ตฐ์ง์ ์ ์ฐ์ ๋ฐฉ๋ฒ์ ์ค๋ช
ํ๋ฉด Fig. 7์์ ๋ณด๋๋ฐ์ ๊ฐ๋ค. ์ฐ์ ํ๋์ ์ ํ ์
๊ณผ ํ๋์ ์ฑํ ์
์ด ์ ์ฑํ ๊ท ํ์ ์ด๋ฃฌ๋ค๊ณ ๊ฐ์ ํ๋ค. ๊ธฐ์กด์
ํ ๋๋ฐฐ๋ถ ๋ฐฉ๋ฒ์ ๋ฐ๋ฅด๋ฉด A์
๊ณผ ๊ฐ์ฅ ๊ฐ๊น์ด J์
์ด ๋งค์นญ๋๊ณ ๊ตฐ์ง์ ์ 1์ ์ด ๋ฐฐ๋น๋๊ณ , B์
๊ณผ ๊ฐ์ฅ ๊ฐ๊น์ด H์
์ด ๋งค์นญ๋๊ณ ๋ฐ๋ก ์ด์ ์ ๋งค์นญ๋ ์
๊ณผ๋
์ฐ๊ฒฐ๋์ง ์๊ธฐ์ 1์ ์ด ๋ฐฐ๋น๋๋ค. C์
์ I์
๊ณผ ๋งค์นญ๋๋๋ฐ ๋ฐ๋ก ์ด์ ์ ๋งค์นญ๋ H์๋ ๋จ์ด์ ธ ์์ด์ ์ญ์ 1์ ์ด ๋ฐฐ๋น๋๋ค. D์
์ ๊ฒฝ์ฐ์๋ G์
๊ณผ
๋งค์นญ๋๊ณ ์ด ์ญ์ ๋ฐ๋ก ์ด์ ์
์ธ I์ ์ฐ๊ฒฐ๋์ง ์๊ธฐ์ 1์ ์ด ๋ฐฐ๋น๋๊ณ , E์
์ F์
๊ณผ ๋งค์นญ๋๊ณ ๋ฐ๋ก ์ด์ ์
์ธ G์๋ ์ฐ๊ฒฐ๋์ด ์์ด์ 1์ ์ ๊ฐ์ฐํ์ฌ
2์ ์ ๋ฐฐ๋นํ๋ค. ๊ฒฐ๊ตญ ๊ธฐ์กด์ ํ ๋๋ฐฐ๋ถ ๋ฐฉ๋ฒ์ ์ด ์ฑํ ์
๊ตฐ์ง์ ์๋ 6์ ์ด ๋๋ค.
Fig. 7.
Score Calculation for Fill Cell Clustering
๊ฐ์ ๋ ํ ๋๋ฐฐ๋ถ ๋ฐฉ๋ฒ์ ๋ฐ๋ฅด๋ฉด ์ฐ์ A์
๊ณผ J์
์ด ๋งค์นญ๋๊ณ 1์ ์ ๋ฐฐ๋นํ๋ค. B์
๊ณผ I์
์ด ๋งค์นญ๋๊ณ ๋ฐ๋ก ์ด์ ์
์ธ J์ ์ฐ๊ฒฐ๋์ด ์์ด์ 1์ ๊ฐ์ฐํ
2์ ์ ๋ฐฐ๋นํ๋ค. C์
์ H์
๊ณผ ๋งค์นญ๋๊ณ ๋ฐ๋ก ์ด์ ์
์ธ I์๋ ์ฐ๊ฒฐ๋์ง ์์ผ๋ฏ๋ก 1์ ์ ๋ฐฐ๋นํ๋ค. D์
์ F์
๊ณผ ๋งค์นญ๋๊ณ ๋ฐ๋ก ์ด์ ์ฑํ ์
๊ณผ ์ฐ๊ฒฐ๋๋ฏ๋ก
1์ ์ ๊ฐ์ฐํ 2์ ์ ๋ถ์ฌํ๋ฉฐ, E์
์ G์
๊ณผ ๋งค์นญ๋๊ณ ๋ฐ๋ก ์ด์ ์
์ธ F์ ์ฐ๊ณ๋๋ฏ๋ก 1์ ์ ์ถ๊ฐ๋ก ๊ฐ์ฐํ์ฌ 3์ ์ ๋ฐฐ๋นํ๋ค. ๋ฐ๋ผ์ ์ด ์ฑํ ์
๊ตฐ์ง์ ์๋ 9์ ์ด ๋๊ณ ์ด๊ฒ์ ๊ธฐ์กด์ ๋ฐฉ๋ฒ ๋ณด๋ค๋ ์ฑํ ๊ตฌ์ญ์ด ์ข ๋ ํจ์จ์ ์ผ๋ก ๋ชจ์ฌ ์๊ฒ ๋ฐฐ๋ถ๊ณํ์ด ์๋ฆฝ๋๊ณ ์์์ ๋ํ๋ด๋ ๊ฒ์ด๋ค.
3.2.2.4 ์์
๊ตฌ๊ฐ ์ฌ์ด์ ์ ์ฑํ ๋ฐฐ๋ถ
์์
๊ตฌ์ญ๊ฐ ํ ๋๋ฐฐ๋ถ์ Table 3์์ ์์ ์ ํ ๊ตฌ์ญ(Cut Zone)๊ณผ ์ ์ฑํ ํผํฉ๊ตฌ์ญ(Cut & Fill Zone (+)) ์ค์์ ์ ์ฑํ ๋ ๊ท ํ์
๋ง์ถ๊ณ ๋จ์ ํ ๋์ด ์กด์ฌํ๋ ๊ฒฝ์ฐ์๋ ์์ ์ฑํ ๊ตฌ์ญ (Fill Zone)๊ณผ ์ ์ฑํ ํผํฉ๊ตฌ์ญ(Cut & Fill Zone (-))์ ๋ฐฐ๋ถ๊ณํ์ ์๋ฆฝํ๋ค.
์์ ์ ํ ๊ตฌ์ญ(Cut Zone)๊ณผ ์ ์ฑํ ํผํฉ๊ตฌ์ญ(Cut & Fill Zone (+)) ๋ด์ ์์ฌ ์ ํ ์
๋ค๊ณผ ์์ ์ฑํ ๊ตฌ์ญ (Fill Zone)๊ณผ
์ ์ฑํ ํผํฉ๊ตฌ์ญ(Cut & Fill Zone (-)) ๋ด์ ์์ฌ ์ฑํ ์
๋ค์ ์๊ธฐ์ ์ ์ธ๊ธํ ์ํ
๋ฐฉ๋ฒ๊ณผ ๋์ผํ๊ฒ ์ํํ์ฌ ๋ฆฌ์คํธ๋ฅผ ๋ง๋ค๊ณ ์ ์ฑํ ์
๋งค์นญ์
์ํํ์ฌ ํ ๋๋ฐฐ๋ถ ๊ณํ์ ์๋ฆฝํ๋ค.
3.2.2.5 ํ์ฅ๋ด ์์
๊ตฌ์ญ์์ ํ์ฅ ์ธ๋ถ์ ์ฌํ ์ฅ ๋ฐ ํ ์ทจ์ฅ ์ฌ์ด์ ์ ์ฑํ ๋ฐฐ๋ถ
๋์ผ ํ์ฅ๋ด์์ ์ ์ฒด ์์
๊ตฌ์ญ๊ฐ ์ ์ฑํ ๊ท ํ์์
์ ์๋ฃํ ์ดํ์ ์์ฌ ํ ๋์ด ์๊ฑฐ๋ ๋ถ์กฑ ํ ๋์ด ๋ฐ์ํ๋ฉด ๊ฐ๊ฐ ํ์ฅ์ธ๋ถ์ ์ฌํ ์ฅ๊ณผ ํ ์ทจ์ฅ์ ๋งค์นญ์์ผ
ํ ๋๋ฐฐ๋ถ ๊ณํ์ ์๋ฆฝํ๋ค.
3.3 ๊ฑด์ค์ฅ๋น ์ด๋๊ฒฝ๋ก ๊ฐ์
๊ธฐ์กด์ ์ฐ๊ตฌ์์๋ ์ ์ฑํ ๊ตฌ์ญ๊ฐ ์ต๋จ๊ฑฐ๋ฆฌ๋ฅผ ๋จ์ ๊ณ์ฐํ์ฌ ๊ฑด์ค์ฅ๋น์ ์ด๋๊ฒฝ๋ก๋ฅผ ์์ฑํ์๋ค. ํ์ง๋ง ์ค์ ๊ฑด์ค์ฅ๋น๊ฐ ์ด๋ํ ์ ์๋ ๋์ ์ข
๋จ๊ฒฝ์ฌ,
์ ์์ง, ์์ค๋ฌผ ๋ฑ๊ณผ ๊ฐ์ ์ฅ์ ๋ฌผ์ ๊ณ ๋ คํ์ง ์์์ ์ค์ ํ์ฅ์ ์ ์ฉํ๋๋ฐ ๋ฌธ์ ์ ์ด ์์๋ค. ๊ฐ์ ๋ ์์คํ
์ ๊ณต์ฌ ํ์ฅ์ ์ถ์
๊ตฌ, ํ์ฅ๋ด์ ๊ฐ๋๋
๊ธฐ์กด๋๋ก๋ฑ๊ณผ ๊ฐ์ ๊ฑด์ค์ฅ๋น๊ฐ ์ด๋ ๊ฐ๋ฅํ ๊ตฌ์ญ๊ณผ ๊ฑด์ค์ฅ๋น๊ฐ ํต๊ณผํ ์ ์๋ ๊ตฌ์ญ์ ๊ณ ๋ คํ์ฌ ๊ฑด์ค์ฅ๋น์ ์ด๋๊ฒฝ๋ก๊ฐ ์์ฑ๋๋๋ก ํ์๋ค.
ํ์ฅ์งํ์ ์
(Cell)๋ก ์ธ๋ถํ ์ํค๊ณ ์
์ ์์ฑ์ผ๋ก ๊ฑด์ค์ฅ๋น์ ํต๊ณผ๊ฐ๋ฅ ์ฌ๋ถ๋ฅผ ํ๋จํ๋ ์ ๋ณด๋ฅผ ๋ถ์ฌํ์๋ค. ํ ๋๋ฐฐ๋ถ๊ณํ์ ๋ฐ๋ฅธ ๊ฑด์ค์ฅ๋น์ ์ด๋๊ฒฝ๋ก
์์ฑ์ ๋จ์ํ ์ ์ฑํ ๊ตฌ๊ฐ์ ์ง์ ๊ฑฐ๋ฆฌ๋ฅผ ์ฐ๊ฒฐํ ๊ฒ์ด ์๋๋ผ ํ์ฅ์์ ๊ฑด์ค์ฅ๋น๊ฐ ์ค์ ๋ก ์ด๋ ๊ฐ๋ฅํ ๊ฒฝ๋ก๊ฐ ์์ฑ๋๋๋ก ํ์๋ค(Fig. 8). ์ ์ฑํ
๊ตฌ์ญ๊ฐ ์ต๋จ๊ฒฝ๋ก๋ง ๊ณ ๋ คํ์ ๊ฒฝ์ฐ์ S์์ E1์ ๊ฒฝ๋ก๊ฐ ๊ฐ์ฅ ์งง์ง๋ง ์ด๋๋ถ๊ฐ ์ง์ญ์ ์ค์ ํ ๊ฒฝ์ฐ์๋ E2๋ก ์ด๋ํ์ ๋์ ๊ฒฝ๋ก๊ฐ ํ์ค์ ์ธ ๊ฒฝ๋ก๊ฐ ๋๋ค.
Fig. 8.
Comparison of Shortest Paths and Realistic Paths with Obstacles
3.4 ๊ฑด์ค์ฅ๋น ํ๋ฆฟ๊ด๋ฆฌ ๊ฐ์
๋๊ท๋ชจ์ ๊ฑด์ค์ฅ๋น๊ฐ ํฌ์
๋๋ ๊ตญ๋ด ํ์ฅ์์๋ ์ ํธ์์ ์์กดํ์ฌ ๊ฑด์ค์ฅ๋น์ ์กฐํฉ์ ์กฐ์ ํ๊ณ ์์ผ๋ ํ ๊ณตํ์ฅ ์ ์ฒด์ ๊ฑด์ค์ฅ๋น๋ค์ ์์
ํํฉ์ ์ค์๊ฐ์ผ๋ก
ํ์
ํ์ฌ ์ต๊ณ ์ ํจ์จ๋ก ๊ฑด์ค์ฅ๋น๋ฅผ ์ด์ํ๋๋ฐ ํ๊ณ๊ฐ ์๋ค. ๊ธฐ์กด์ ์ฐ๊ตฌ์์๋ ๋ณ๋์ ์ ํธ์์ ๋์ ์์ด๋ ํจ๊ณผ์ ์ธ ๊ฑด์ค์ฅ๋น ์ด์ฉ์ด ๊ฐ๋ฅํ ๊ฑด์ค์ฅ๋น
ํ๋ฆฟ๊ด๋ฆฌ ์์คํ
(Ahn et al., 2016)์ด ์ ์๋๊ณ ์๋ค. ์ด ์์คํ
์ ๋ฐ๋ฅด๋ฉด ํด๋น ์์
์ผ์ ์ํ๋์ด์ผ ํ๋ ์์
๋๊ณผ ํฌ์
๋๋ ๊ฑด์ค์ฅ๋น์ ์์
์๊ฐ๋น ์์
๋์ ๊ณ ๋ คํ์ฌ ๊ฑด์ค์ฅ๋น๋ฅผ ๊ตฐ์งํ ํ๊ณ ํ์ฅ์ ์์
์ํฉ์ ๋ฐ๋ผ์ ์ด๊ธฐ์ ํ์ฑ๋ ๊ฑด์ค์ฅ๋น์ ์กฐํฉ์ ์ค์๊ฐ์ผ๋ก ๋ณ๊ฒฝํ๋ ๋ฐฉ๋ฒ์ ์ ์ํ๊ณ ์๋ค.
๋ณธ ์ฐ๊ตฌ์์๋ ๊ธฐ์กด์ ํ๋ฆฟ๊ด๋ฆฌ ์์คํ
๋ณด๋ค ํ์ฅ์ํฉ๊ณผ ์์
์ํฉ์ ๊ณ ๋ คํ์ฌ ๊ฑด์ค์ฅ๋น์ ์กฐํฉ์ด ์ง์์ ์ผ๋ก ๋ณ๊ฒฝ๋ ์ ์๋๋ก ๊ฐ์ ํ์๋ค. Table 4์์
๋ณด๋๋ฐ์ ๊ฐ์ด ์์
์ํฉ๊ณผ ์ฅ๋น์ ์์ฌ ์์
๋์ ๋ฐ๋ผ ์๋ก์ด ์กฐํฉ์ ์ง์์ ์ผ๋ก ํ์ฑํ๋๋ก ํ์๋ค. ๋ง์ฝ ํธ๋ญ์ ์ด๋ ์ค์ ์กฐํฉ์ด ๋ณ๊ฒฝ๋๋ฉด ์์
์์๊ฒ
ํผ๋์ ๊ฐ์คํ ์ ์๊ธฐ ๋๋ฌธ์ ์๋ก์ด ๊ฑด์ค์ฅ๋น ํ๋ฆฟ์ ์กฐํฉ์ด ํ์ฑ๋๋ ์์ ์ ํธ๋ญ์ด์ ์๊ฐ ์ฑํ ๊ตฌ์ญ์์ ํ ๋น๋ ์ฑํ ์์
์ ์๋ฃํ๊ณ ํธ๋ญ์ ์ค์น๋ ๋ชจ๋ฐ์ผ
๋ชจ๋์์ ์๋กญ๊ฒ ํ๋ฆฟ๊ตฌ์ฑ์ ์์ฒญํ ๋๋ก ์ค์ ํ์๋ค.
Table 4. Equipment Fleet Construction Process
|