• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 추계학술발표대회
• /
• pp.907-908
• /
• 2009

지리정보 시스템에서의 지도 데이터 생성은 많은 양의 실세계의 데이터를 기반으로 하기 때문에 그 생성 및 변경에 있어서 많은 비용과 시간을 필요로 한다. 본 논문에서는 이러한 문제를 극복하기 위하여 경량의 차량 GPS 트레이스 데이터를 이용하여 높은 정확도의 도로 지도를 생성하는 방법을 제안하였다. 제안 방법론은 Intelligent Transportation System(ITS)의 중요 요소인 지리정보 생성에 있어 효율적이고 경제적인 도로 지도 생성을 가능하게 한다.

• 한국ITS학회 논문지
• /
• 제21권1호
• /
• pp.273-286
• /
• 2022

자율주행 4단계 이상에서는 차량 스스로가 목적지까지 주행하기 위해 차선 단위의 전역경로를 생성하는 것이 필수적이며, 이를 위해 정밀도로지도 활용에 관한 연구가 활발히 진행되고 있다. 정밀도로지도 기반 전역경로 생성을 위해서는 정확한 링크 정보를 통해 도로 네트워크를 구축하는 것이 필수적인데, 현재 공개된 정밀도로지도는 이 부분의 구현을 어렵게 하는 다양한 오류를 포함하는 것을 볼 수 있다. 이러한 배경을 바탕으로 본 연구에서는 정밀도로지도 기반 전역경로 생성을 위한 링크 오류 개선 및 도로 네트워크 구축에 관한 연구를 수행하였다. 전역경로 생성에 치명적일 수 있는 오류를 검출하고 링크를 포함한 정밀도로지도의 정보들을 활용하여 도로 네트워크를 구축하는 전처리 알고리즘을 개발하였다. 제안하는 방법을 통하여 실제 정밀도로지도로부터 정확한 전역경로를 생성할 수 있는 것을 확인함으로써 본 연구의 유효성을 검증하였다.

• 한국멀티미디어학회논문지
• /
• 제10권7호
• /
• pp.912-922
• /
• 2007

원격교육 시스템의 평가 시스템에서 평가의 공정성을 위하여 매 평가 시 평가지의 난이도를 일정하게 유지할 수 있는 방법이 요구된다. 본 논문에서는 유전자 알고리즘 기반의 평가지 생성 알고리즘을 제안한다. 평가지의 각 문항에 대한 난이도가 제출자에 의해서 지정되는 기존의 방법과는 달리 제안한 알고리즘에서는 각 문항의 난이도가 학생들의 평가 결과에 따라 적응적으로 조절되고, 평가지의 평균 난이도를 일정한 수준으로 유지할 수 있다. 제안한 알고리즘에서는 평가지에 동일한 문항이 중복으로 포함되는 것을 배제하고, 이전 평가의 결과를 반영하여 적응적으로 난이도가 조절될 수 있는 새로운 형태의 유전 연산자를 설계하고 구현한다. 그리고 모의실험을 통해 기존의 임의선택 방법과 모의 담금질 방법에 비해 균일한 난이도를 갖는 평가지가 생성될 수 있음을 보인다.

• 한국측량학회지
• /
• 제26권2호
• /
• pp.165-173
• /
• 2008

본 연구는 라이다데이터와 수치지도를 이용하여 도로의 3차원 기하모델을 자동으로 생성하는 것을 목표로 한다. 도로모델을 생성하는 주요 과정은 (1) 수치지도의 도로경계 레이어를 이용하여 도로영역을 나타내는 다각형을 생성하고, (2) 다각형을 이용하여 도로영역내의 라이다 점을 추출하고, (3) 점을 표면패치로 분할하고, 표면패치를 그룹화 하여 다시 표면패치집단으로 구성하고, (4) 도로표면패치집단을 식별하고 여기에 포함된 점을 추출하여, 추출된 점을 이용하여 표면모델을 구성하고, (5) 도로경계선을 수치지도를 이용하여 정제한다. 제안된 방법을 실측데이터에 적용하여 도로의 선형 및 표면정보를 성공적으로 추출할 수 있었다

• 정보과학회 논문지
• /
• 제43권1호
• /
• pp.40-46
• /
• 2016

도로지도 생성은 인공위성 촬영이나 현장실사를 기반으로 한다. 그리하여 도로지도를 생성하고 수정하는데 많은 시간과 비용이 든다. 이러한 이유로 차량 GPS 데이터를 이용해 도로지도를 생성하는 연구가 활발히 진행되고 있다. 도로지도 생성 연구에서 가장 중요한 문제는 주도로와 같은 대표궤적을 추출하는 것이다. 대표궤적 추출을 수행할 때에는 시작과 끝이 비슷한 궤적데이터들의 집합을 전제로 하여 궤적을 추출한다. 따라서 대표궤적을 추출하기에 앞서 전처리 과정으로 궤적 클러스터링 작업이 필요하다. 본 논문에서는 이러한 문제를 해결하기 위해 하나의 영역을 일정한 격자로 분할하고, Sweep Line 알고리즘을 응용해 유사궤적들을 탐색한다. 마지막으로 프레쉐거리를 이용하여 궤적 간 유사도를 계산하였다. 실제로 서울의 강남구 지역에 있는 500대의 차량 GPS 궤적을 가지고 클러스터링 작업을 수행하였다. 또한, 실험을 통하여 격자분할 접근방식의 빠른 수행시간과 안정성을 보였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 춘계학술발표대회
• /
• pp.69-70
• /
• 2007

최근, 궤적 정보를 이용한 많은 연구들이 진행되고 있다. 그러나 이동 객체의 실제 궤적 데이터를 획득하기는 어렵기 때문에 대부분의 연구들은 궤적 생성기에 의해 생성된 데이터를 이용하고 있다. 그러나 기존의 궤적 생성기들은 대부분 유클리디언 공간을 바탕으로 궤적을 생성하기 때문에 도로 네트워크 공간에서는 적용될 수 없다. 본 논문에서는 도로 네트워크 공간을 바탕으로 한 이동 객체의 궤적 생성 방안을 제안한다. 실제 이동 객체의 움직임과 비슷한 궤적을 생성하기 위하여 이동 객체는 출발지에서 목적지까지의 최단 경로에 근접하여 움직인다는 현실세계의 특징을 반영한다. 제안하는 기법을 이용하여 생성된 궤적 데이터는 현실 세계를 반영하면서 사용자가 원하는 궤적 데이터를 제공할 수 있기 때문에 다양한 연구에 사용될 수 있다.

• 한국지능시스템학회논문지
• /
• 제22권2호
• /
• pp.161-167
• /
• 2012

본 연구는 무인 차량의 도로에서의 자율주행을 위한 경유점을 지정하는 방법에 관한 것이다. 무인 차량이 현재 위치와 목표 위치의 전역 좌표를 알고 주어진 도로 지도 상에서 경로 계획을 한다면 어떤 도로의 어떤 차선을 거쳐 가야 하는지 미리 계획하여야 한다. 또한 이를 위해서는 도로의 위치 정보가 미리 체계적으로 저장되어 데이터베이스화 되어 있어야 한다. 본 논문에서는 도로를 데이터베이스로 저장하는 방법과 그 데이터베이스를 이용하여 최단거리 경로를 계획하고 이동방향과 차선을 고려하여 차량이 지나가야 할 상세한 경유점을 생성한다. 이후 시뮬레이션을 통해 제안한 알고리즘으로 도로에 최적화된 경로를 찾을 수 있음을 검증하였다.

• 한국멀티미디어학회논문지
• /
• 제9권2호
• /
• pp.139-150
• /
• 2006

도식화된 지도란 일반적인 지도가 가진 복잡한 지리 정보를 특정한 사용 목적에 따라 논리적으로 간략화시킨 다음 중요한 정보들은 부각시켜, 사용자가 인식하기 편하게 제작한 지도이다. 본 논문에서는 도로와 레이블 그리고 그 아이콘이 중요한 의미를 가지는 도식화된 지도를 제작하기 위한 알고리즘을 소개한다. 구조적인 지도의 생성을 위해서는 간략화 된 도로정보와 이에 따른 객체들의 배치 작업이 필요하다. 그러나 원본 지리정보의 복잡성으로 인하여 원본 도로 정보를 중심으로 객체들의 배치작업을 수행할 경우 객체들 간의 중첩이 발생하게 되어, 시각적으로 잘 정돈된 지도 생성이 어렵다. 논문에서 제안한 시스템은 이와 같이 상대적으로 복잡한 경로를 가진 구조적 지도를 효과적으로 시각화하기 위하여 다음과 같은 처리 절차를 수행한다. 1)DEC 기법을 사용하여 다각형으로 구성된 경로 곡선을 이루는 정점들 중에서 중요도가 떨어지는 정점들을 제거한다. 2) 중심 보로노이 조각화와 그리드 스내핑을 적용하여, 원본지도의 구조적 정보를 유지하면서 밀집도가 균일한 도로 정보를 생성한다. 3) 아이콘과 레이블이 서로 겹쳐지지 않도록 적절하게 배치하여 도식화된 지도를 완성한다. 그 결과 원본 지도의 밀집된 정점들을 균일한 간격으로 배치하였으며, 아이콘과 레이블을 배치할 수 있는 공간을 확보하였다. 이를 통해 아이콘과 레이블의 중첩을 최소화 할 수 있었으며, 복잡한 지도 정보로 부터 가독성이 높은 지도를 제작할 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 추계학술발표대회
• /
• pp.315-316
• /
• 2009

차량용 네비게이션에 사용되는 지도는 새로운 도로를 추가하거나 폐쇄된 도로를 삭제하는데 어려움을 겪는다. 이는 네비게이션 벤더에 의해 변경된 도로가 업데이트 되기 때문인데 벤더가 변경된 도로를 알아내기 위해서는 실제로 도로를 조사하는 등의 경비가 소모되므로 잦은 업데이트가 어렵다. 이런 문제를 해결하기 위해서 본 논문에서는 블루투스를 이용한 차량간 애드혹 네트워크를 이용해서 실시간으로 주변 도로의 형태를 생성하는 방법을 제안한다.

• 한국정보통신학회논문지
• /
• 제12권1호
• /
• pp.143-148
• /
• 2008

본 연구는 수치 항공사진에서 생성된 수치표고모형에서 3차원 GIS를 이용한 도로설계와 모의주행에 관한 연구이다. 도로의 효율적인 설계를 위해서는 설계 이전부터 지형적인 특성을 고려한 경관분석은 매우 중요한 문제이다. 그럼에도 불구하고 기존의 연구는 수치지도를 이용하거나 항공사진을 이용하더라도 산악지역에 국한된 연구를 주류가 이루어지고 있으며 실제 도로설계가 이루어진 지역에서의 항공사진을 이용한 연구사례는 아직 이루어지지 못하고 있다. 따라서 본 연구에서는 항공사진으로부터 생성된 수치표고모형을 기반으로 실제 도로설계자료를 지형에 적용시켜 3차원 도로설계 및 모의 주행을 실시 하고자 한다.