• 대한공간정보학회지
• /
• 제18권4호
• /
• pp.101-107
• /
• 2010

본 연구의 목적은 벡터 도메인 안에 대규모 도로 선형 사상을 대상으로 실시간 데이터 변경, 관리가 가능한 네트워크의 다중 표현 데이터베이스 모델을 구축하는 것이다. 즉, 최상위 레벨의 네트워크 데이터로부터 이에 대응하는 하위 베이스 네트워크 데이터로 순차적으로 데이터 통합과 자동 매칭을 수행하는 상의하달 방식(top-down)을 기초로 하는 프레임워크를 제시하며, 이를 통해 변화 가능한 축척(variable-scale)의 지도를 생성하는 모델을 제안하였다. 구현된 MRDB(Multi-Resolution Database) 모델을 차량 항법 서비스에 적용하여 실제 동적 경로 안내 시스템에 활용 가능함을 확인할 수 있었다.

• 재활복지공학회논문지
• /
• 제11권4호
• /
• pp.315-321
• /
• 2017

이 연구는 시각장애인을 위한 길안내 서비스 시스템의 설계와 구현에 관한 연구이다. 시각장애인을 고려한 사용자 인터페이스로써 음성인식을 통한 스마트폰을 입력도구로 사용하였고, 출력도구는 방향 및 음성안내를 하면서도 주변 환경음을 인식할 수 있는 골전도 헤드셋을 사용하였다. 개발된 시스템은 기존의 길안내용 스마트폰 앱과 달리 보행해야할 방향 정보를 착용한 헤드셋의 좌우 스테레오 음의 크기로 전달하며, 갈림길이나 휘어진 길에 대한 음성안내는 수 미터 전에 안내하여 시각장애인의 보행 속도에 적합하게 안내가 이루어지며, 역방향 보행이나 경로이탈을 즉시 경고하는 장점이 있다. 방향센서로 진행방향에 대한 동적 정밀도가 1.5도인 모션 트랙커를 사용하여 안정적이고 신뢰성 있는 방향 정보를 취득할 수 있었다. GPS의 위치오차를 극복하기 위하여 위치오차에 견고한 경로계획 알고리즘을 제안하였다. 구현된 시스템을 실험한 결과 실험 경로에서 평균 방향각 오차가 6.82도(표준 편차 5.98)로 비교적 안정하게 방향을 유도하여 목적지에 도달하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2021년도 춘계학술대회
• /
• pp.260-262
• /
• 2021

최근 화재 발생 시 인명 피해를 줄이기 위해 많은 연구가 진행되고 있다. 대형화된 도시에서는 화재 시 Mobile GIS(geographic information system)를 사용한 대피로 안내 서비스를 제공한다. 하지만 기존의 대피로 시스템에 사용되는 알고리즘 중 Dijkstra Algorithm은 비용이 음수일 경우 무한 루프나 정확한 결과값을 구하지 못하고 모든 경로를 탐색하여 적절한 최단 경로 선택함에 도움을 주지 못하는 문제점이 있다. 이에 본 논문에서는 A^* Algorithm 기반 최단 경로 안내 시스템을 제안한다. 화재 발생 시 최단 경로 탐색과 mobile GIS를 사용하여 모바일 기기에서 지도 서비스를 사용하여 최단 경로를 시각화하여 제공한다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2006년도 춘계학술대회 학술발표 논문집 제16권 제1호
• /
• pp.227-230
• /
• 2006

현대인의 생활 깊숙한 곳에 자리 잡고 있는 자동차가 없으면 일상적인 생활에 매우 불편할 정도로 우리 생활 속에서 중요한 존재이다. 그러나 쉽게 운전면허를 따고 많은 사람이 이용하지만, 정작 초행의 목적지로 가고자 할 때는 많은 어려움을 겪는다. 그래서 우리는 좀 더 효율적인 자동차 이용을 위해서 차량에 네비게이션을 장착하고 있다. 본 논문에서 제안한 네비게이션 시스템은 퍼지 로직을 이용하여 운전자의 성향을 판단하고 그에 맞는 경로를 안내해주는 지능형 네비게이션에 대한 연구이다. 각 경로의 성향을 분석하고 운전자의 성향과 비슷한 경로를 추천해주는 지능형 네비게이션일뿐만 아니라, 빠른 경로 안내는 물론 사용자의 성향의 변화에 쉽게 수정 및 업데이트가 간단한 차세대 네비게이션을 제안한다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
• /
• pp.79-84
• /
• 2002

2002년 9월 29일부터 제 14회 부산 아시안게임이 개최되며 안전하고 원활한 대회 운영을 위하여 대회 조직위원회, 정부기관 및 경찰에서 노력하고 있지만 실제 관광객이 필요할 때 경찰시설에 대한 정보를 제공할 수 있는 서비스가 부족하다. 이러한 관점에서 본 연구는 GIS를 이용하여 경기장, 숙박시설, 교통시설 등의 편의시설과 인근 경찰서를 쉽게 검색한 수 있고 편의시설간의 경로검색이 가능한 안내시스템을 구현하였다. 향후 GPS 기능을 추가하여 현재 위치에서도 인근 경찰서의 검색 및 경로검색이 가능하도록 하고자 한다.

• 한국인터넷방송통신학회논문지
• /
• 제12권6호
• /
• pp.257-264
• /
• 2012

본 논문에서는 링크 안정성 기반 방향성 안내 라우팅 프로토콜(RSDGR)을 제안한다. 본 논문에서 제안한 알고리즘의 주요한 특징 및 기여도는 다음과 같다. 첫째, 노드들의 이동성 정보를 이용하여 두 노드 간 링크 안정성과 멀티 홉 간의 루트 안정성을 정량적으로 계산하고, 소스노드와 목적지 노드 사이에서 가장 안정된 경로를 설정한다. 둘째, 소스노드와 목적지 노드 사이의 경로 안정성에 따라서 경로형성을 위한 방향성 안내 영역을 동적으로 설정하여 최적화한다. 셋째, 두 노드 간 링크 안정성과 멀티 홉 간의 경로 안정성을 정량적으로 계산하기 위한 이론적인 모델을 제시한다. 제안된 라우팅 프로토콜의 성능평가는 OPNET(Optimized Network Engineering Tool)을 이용한 시뮬레이션과 이론적인 분석을 통하여 이루어졌다. 성능평가 결과 경로 안정성에 따른 PDR은 시뮬레이션과 이론적인 분석에서 서로 비슷한 양상을 보였다. 또한 모바일 노드들의 이동속도가 빠를수록, 소스노드의 방향성 안내 영역의 크기는 작을수록 경로 안정성과 그에 따른 PDR은 감소하는 반면 Delay와 Control 오버헤드는 증가함을 확인할 수 있었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2021년도 추계학술대회
• /
• pp.400-403
• /
• 2021

최근 자율주행 기술의 발전과 더불어 차량의 최적 경로를 예측하기위한 알고리즘이 활발하게 연구되고 있다. 기존 국내에서는 SK, Kakao, Naver등과 같은 기업들에서 차량의 최적 경로를 알려주는 서비스를 시행하고 있다. 언급된 기업들에서 사용하는 기술은 해당 어플리케이션 사용자들의 정보를 실시간으로 입력받아 최적 경로를 예측해준다. 하지만 이러한 방법은 최적 경로를 예측할 수는 있으나 최적 차선경로 까지는 예측할 수 없다. 본 논문에서는 최근 자율주행 차량에 부착된 Lidar 센서를 활용하여 주변 차량의 좌표를 취득 후 최적 차선 경로를 안내하는 시스템을 제안한다. 제안된 방법은 Lidar기반 object detection 방법을 수행한 후 차량의 시계열 좌표 데이터를 취득하여 원활한 차선을 안내하는 시스템이다. 제안하는 방법은 실험결과에서 실제 취득된 데이터를 사용하여 제안하는 방법의 성능을 입증한다.

• 대한교통학회지
• /
• 제22권5호
• /
• pp.61-73
• /
• 2004

복잡한 대규모의 도로망에서 방대한 정보를 분석하여 실시간으로 최적 경로를 탐색해야 하는 경로 안내 시스템에서는 탐색 효율이 필수적이다. 리를 위하여 많은 연구들이 탐색 대상이 되는 노드와 링크의 수를 줄이려고 노력해왔다. 이 논문에서는 일부 영역만이 탐색으로 함수의 최적값을 찾는 단계별 세분화 방법(Coarse Grid Method)의 원리를 도로망에 응용한ㄴ다. 처음에는 간선 도로망, 다음에는 주요 도로망, 그 다음에는 세부 도로망 등으로 그 대상을 단계적으로 세분화함으로써 동시에 수많은 노드들간의 경로를 찾는 기존 방법에서의 탐색시간을 단축한다. 이 시스템을 우리나라 전국 규모의 충분히 세분화된 실제 도로망에 적용하여 시스템의 효율성, 실용성과 실시간 운영 가능성을 경로의 탐색 시간, 경로의 적합성 등에서 입증한다.

• 한국인터넷방송통신학회논문지
• /
• 제23권1호
• /
• pp.117-122
• /
• 2023

본 논문은 스마트워치의 진동을 이용하여 시각장애인에게 길을 안내하는 시스템을 구현한 이전 연구를 개선하고 확장한 내용에 대해 소개한다. 초기 연구에서는 경로의 지형과 경로 상에 설치된 지물에 대해 부정적인 값과 긍정적인 값을 계산하고 이를 토대로 안전한 길을 우선 추천하는 알고리즘을 제안하였다. 또한 여러 진동 패턴을 설계하여 사용자를 진동으로 길을 안내하는 시스템을 제안하고 구현하였다. 본 논문에서는 이전의 안전한 길 우선 추천 알고리즘에 사용자 개인의 선호를 반영하였다. 그리고 추천된 경로에 대한 사용자의 만족도 평가가 즉각 반영되도록 알고리즘에 자동피드백 기능을 추가하였다. 히스토리 시뮬레이션 기능을 추가하여 지난 경로를 검토할 수 있도록 하였고, 스마트워치의 나침반을 이용하여 시각 장애인이 분기점 등에서 길 방향을 찾을 수 있도록 하였다.

• 물만먹고자라요
• /
• 8호
• /
• pp.11-15
• /
• 1999