• 한국정보통신학회논문지
• /
• 제4권2호
• /
• pp.453-460
• /
• 2000

본 논문은 도우미가 해주는 서비스보다 빠른 속도로 제공해주는 관광정보 안내시스템을 서술한다. 관광정보 안내시스템은 가고자하는 목적지의 정보, 지도 정보, 스케줄에 따른 관광코스, 교통정보 그리고 숙박정보를 제공한다. 더욱이 사용자를 위하여 터치스크린을 이용하였다. 이 시스템에서 제시한 쌍대성 이론을 이용한 최단경로 구현방식은 시간과 경비를 절약한 여행코스를 제공한다. 사용된 지도는 벡터방식 대신에 라스터 방식을 사용하여 사용자들에게 편리성을 제공하였다. 본 개발된 시스템을 역이나 공항, 버스정류소 등의 공공장소에 설치한다면 여행자들에게 유용한 정보 제공한 것이다. 본 시스템을 설치하는 지역에도 쉽게 적용할 수 있다.

• 정보와 통신
• /
• 제21권5호
• /
• pp.46-55
• /
• 2004

최근에 새롭게 관심이 고조되고 있는 텔레매틱스는 통신과 정보기술(Informatics)의 합성어로 무선망을 통한 음성 및 데이터통신과 인공위성을 이용한 위치정보시스템(GPS)을 기반으로 차량에 정보를 주고받음으로써 새로운 부가 서비스를 제공하는 기술을 의미한다. 좀 더 구체적으로 말하면 측위 시스템과 이동통신망을 이용해 운전자와 탑승자에게 위치정보, 교통정보, 최적경로안내, 응급상황에 대한 긴급구난, 원격차량진단, 인터넷 이용(금융거래, 뉴스, e-메일, VOD 등) 등 차량에서의 "Mobile Office" 환경을 제공하는 기술로 설명할 수 있다.(중략)

• 한국정보처리학회논문지
• /
• 제3권6호
• /
• pp.1483-1492
• /
• 1996

본 논문에서는 지리정보시스템을 적용하는 우편 업무와 관련하여, 우편 경로에 대한 관리 및 의사 결정을 수행하는 우편 경로 최적화 시스템을 구성하는 주요 모듈 인 최단 경로 생성 알고리즘에 대한 설계 및 구현에 대하여 다루었다. 최단 경로 생 성 알고리즘 개발을 통하여 효율적인 우편 경로 최적화 시스템을 제시하기 위해 경로 최적화 시스템에 대한 사례 조사와 요구 사항을 분석하였다. 우편 경로 최적화 시스 템의 주요 모듈인 최단 경로 생성 알고리즘은 기존의 그래프 이론에서 제시된 Dijkstra알고리즘뿐 아니라 방향성을 고려한 탐색 방법을 적용하여 시스템이 빠르고 효과적인 경로 탐색을 할 수 있도록 하였다. 우편 경로 최적화 시스템은 최단 경로 생성기, 등거리 생성기, 경로 재배치 생성기의 주요 모듈로 이루어져 있고, 좌표 처 리를 위한 지리정보시스템 엔진과 지형 데이터를 취급하기 위해 공간 데이터베이스를 이용하였다. 이 시스템은 우편 배달 업무의 관리, 배달 구역 및 경로 관리, 경로 재 배치 등에 이용될 수 있으며, 향후에 택배 시스템, 도로 및 교통 정보 안내 등과, GPS(Global Positioning System)와의 연계를 통해 위치 추적 및 자동 운항 시스템에 도 적용될 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (중)
• /
• pp.837-840
• /
• 2003

PDA와 같은 휴대용 컴퓨터는 장소에 구애받지 않고 어디에서든지 사용할 수 있다는 장점이 있다. 본 논문에서는 이러한 PDA의 장점을 살려 여행자들이 여행을 하는 도중 어디서든지 부산경남 지역의 문화 관광 정보 및 숙박 시설 등에 대한 정보를 안내받을 수 있는 휴대용 문화관광 안내 시스템을 개발하였다. 개발된 시스템은 ADOCE(Microsoft ActiveX Data Objects for Windows CE)를 이용 데이터베이스와의 연동으로 부산 경남의 문화 관광 정보, 테마 언행, 숙박시설, 교통, 먹거리 등에 대한 정보들을 단순한 텍스트 정보만이 아닌 동영상, 음성, 지도 정보 등으로 제공한다. 여행자들에게 현 위치에서 다른 위치로 이동하고자 한 때 필요한 대략적인 지리 정보와 이동 거리 등에 대한 정보를 제공한다. 또한 여행자들이 관광지에 대한 여행기를 펜과 음성으로 기록하여 PC로 전송할 수 있는 기능을 제공한다.

• 한국콘텐츠학회논문지
• /
• 제8권10호
• /
• pp.76-87
• /
• 2008

동적 경로 안내 시스템과 같은 첨단 여행 정보 시스템(ATIS)의 발전에 따라 도로 네트워크 상에서 보다 정확한 주행 시간 예측 기법에 대한 연구가 활발히 진행되고 있다. 그러나 기존 대부분의 연구들은 주어진 경로 상의 평균 주행 속도만을 기반으로 주행 시간을 예측한다. 이는 러시아워 시간대의 혼잡한 도로, 주말에 교외로 나가는 대규모의 차량 등과 같은 일별 혹은 주별 도로 교통 상황을 반영하지 못하기 때문에, 주행 시간 예측의 정확도가 저하된다. 이를 해결하기 위해 본 연구에서는 규칙-기반 분류화 기법을 이용한 주행 시간 예측 알고리즘을 제안한다. 제안된 알고리즘은 데이터마이닝 기법인 규칙-기반 분류화 기법을 사용하여, 과거 차량의 궤적 데이터로부터 하루의 시간대별 교통량과 주별 차량의 운행 양식 등 도로 교통 상황을 추출하고, 이를 통해 차량의 주행 시간을 보다 정확하게 예측한다. 제안된 알고리즘 기존의 링크-기반 예측(link-based prediction) 알고리즘, Micro T* 알고리즘[3], 그리고 스위칭 (switching) 알고리즘[10]과 예측 정확도 측면에서 성능 비교를 수행한다. 예측 정확도 성능 비교 결과, 제안된 기법이 타 예측 기법에 비해 MARE (mean absolute relative error) 가 크게 감소하여 성능이 향상됨을 보인다. 그 밖에 다른 기법들과 장단점을 비교하여, 제안된 기법의 유용성을 나타낸다.

• 한국경제지리학회지
• /
• 제14권2호
• /
• pp.116-128
• /
• 2011

서울 수도권 지하철 승객이 인터넷으로 구매한 채소 등의 신선 식품을 퇴근하는 도중에 이동 경로상의 지하철역 구내의 서비스 시설물에서 배달 받는다고 가정하면, 제기되는 문제는 어떤 지하철역에 서비스 시설물을 설치하면 얼마나 많은 승객들이 이용하는 가를 파악하는 것이다. 이러한 문제는 픽업 문제로 알려져 있고, 픽업 문제를 풀려면 교통 흐름을 설명하는 교통 네트워크가 있어야 되고 각 교통 흐름의 이동 경로도 알 수 있어야 된다. 서울 수도권 교통카드 시스템의 교통카드 트랜잭션 데이터베이스로부터 지하철 승객의 출발역에서 도착역까지 움직이는 이동 경로인 승객 흐름을 구할 수 있으므로, 서울 수도권 지하철 교통 시스템에서 픽업 문제는 승객 흐름을 최대한 많이 포착하는 서비스 시설물들을 설치할 지하철역들을 선정하는 것이다. 본 논문에서 서울 수도권 지하철 시스템과 지하철 승객들의 흐름을 픽업 문제의 모델에 맞추어 수식화하였고, 이를 기반으로 하여 지하철 승객들의 흐름을 기종점 통행 행렬을 만들어 단계별로 가장 많은 통과 승객수를 갖는 픽업 역을 계산해내는 빠른 휴리스틱 알고리즘을 제안하였다. 대용량 교통 네트워크와 교통 흐름에 해당되는 약 400여 개의 지하철역을 가진 서울 수도권 지하철 네트워크와 약 500만 명의 지하철 교통카드 트랜잭션들을 입력으로 하여 제안된 알고리즘으로 선정된 픽업 역들을 빠른 시간 내에 얻었고, 그 중에서 상위 10개 픽업 역들을 지하철 안내 지도에 표시하여 설명하였다. 그리고, 그 결과가 거의 최적해와 같음을 추가 실험을 통하여 검증하였다.

• 정보와 통신
• /
• 제24권12호
• /
• pp.74-77
• /
• 2007

경로안내와 제3의 인터넷 공간이라는 초기의 수동적인 서비스 개념으로부터 유비쿼터스 사회를 이루어나가는 요소기술로서의 텔레매틱스는 기술적 성숙기를 보내고 통과하며 점차 차세대 지능형 자동차 기술 및 지능형 교통정보시스템과 같은 차량 기술과 접목되면서 좀 더 안전하고 편리한 주행환경 내 정보화로 나아가고 있다. 이러한 방향에 발맞추어 현재 진행되고 있는 국내외 텔레매틱스 서비스 플랫폼 기술 및 표준화 현황을 소개하고 국내 산업체에서 향후 추진 전략 수립에 참고가 되도록 나아갈 방향을 제시하였다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2009년도 춘계학술대회
• /
• pp.273-274
• /
• 2009

도로네트워크 데이터는 교통 정보, 경로 안내서비스 등 실시간 정보제공을 위해 차량 항법용 데이터에서 가장 핵심적인 영역에 해당하며 효율적인 관리와 유지가 필수적이다. 기존 파일 기반 시스템인 미디어 포맷(KIWI, GDF 등)에서는 콤팩트한 데이터 구성으로 읽기 위주의 빠른 매체 접근 등에 좋은 이점이 있지만, 최근 모바일 시스템 환경에 DBMS를 활용한 위치 기반 서비스(LBS)에 대한 관심이 증가 하고 있다. 이에 본 연구에서는 임베디드 DBMS를 이용하여 네트워크의 계층성을 지원하는 데이터 모델과 이를 활용한 탐색 알고리듬을 설계하고 프로토타입 시스템을 구현하였다. 특히 대규모 도로망의 원거리 탐색을 대상으로 메모리 구성과 탐색 시간 측면에서 일반 영역 탐색방법과 계층 탐색방법의 검색 결과를 비교하여 계층 탐색 방법의 효율성을 검증하였다.

• 한국ITS학회 논문지
• /
• 제22권6호
• /
• pp.1-16
• /
• 2023

정확도가 높은 교통정보 예측은 지능형교통체계(intelligent transport systems, ITS)를 통한 교통 시설 이용자들의 혼잡 경로 회피 안내 등에서 활용되는 중요한 기능이다. 정확한 교통정보예측을 위해 다양한 딥러닝 모델들이 발전되어 왔다. 최근에는 앙상블 기법을 활용하여 다양한 모델들의 장단점을 결합하여 예측 정확도와 안정성을 높이고 있다. 따라서, 본 연구에서는 다양한 딥러닝 모델들을 활용하여 교통정보 예측 모델을 개발하였으며, 개발된 딥러닝 모델들을 스태킹 앙상블(stacking ensemble)하여 성능을 개선하였다. 개별 모델들은 교통량 예측에서 10% 이내의 오차율을, 속도 예측에서 3% 이내의 오차율을 보였다. 앙상블 모델은 교차검증을 수행하지 않았을 때, 타 모델과 비교하여 더욱 높은 정확도를 보였다. 교차검증을 수행한 앙상블 모델은 장기예측에서 타 모델보다 균일한 오차율을 보이는 것으로 나타났다.

• 한국정보과학회논문지:데이타베이스
• /
• 제30권3호
• /
• pp.296-309
• /
• 2003

모바일 컴퓨팅의 상업적인 응용분야로서, 지능형 교통정보시스템(ITS: Intelligent Transport Systems)의 한 분야인 첨단 여행자 정보시스템(ATIS: Advanced Traveler Information Systems )이 있다. ATIS에서 가장 중요한 모바일 컴퓨팅 태스크는 현재 위치에서 목적지까지의 최단 경로를 계산하는 일이다. 본 논문에서는 ATIS의 동적 경로 안내 시스템(DRGS: Dynamic Route Guidance System)에서 발생하는 최단 경로 재 계산 문제에 대해서 연구하였다. 이 문제는 동적인 교통상태에 따라 디지털 로드 맵 상의 간선 비용이 빈번하게 갱신되기 때문에 발생한다. 기존의 방법들은 처음부터 최단 경로를 재 계산하거나, 또는 단지 비용의 변화가 일어난 간선 상에 있는 양 꼰 노드 사이에 대해서만 최단 경로를 재 계산할 뿐이다. 이러한 방법은 앞서 계산된 최단 경로에 대한 정보를 이용하지 않는다는 점에서 모두 비효율적이다. 이에, 본 논문에서는 효율적인 동적 윈도우 기반의 근접 최단 경로 재 계산 방법(A Dynamic Window-Based Approximate Shortest Path Re-Computation Method)을 제안한다. 이 방법은 앞서 계산된 최단 경로의 정보를 이용하여 최적의 최단 경로에 상당히 근접한 경로를 매우 빠른 시간 안에 계산해 낸다. 우리는 제안한 방법을 이론적으로 분석한 다음 이를 격자 그래프 및 실제 디지털 로드맵 상에 구현하여 철저한 실험적인 성능 분석을 하였다.