입체구간의 센터 맵매칭 알고리즘 개발 : 운동상태 특성 링크 매칭
- 주제(키워드) 입체구간 , 맵매칭 , 링크매칭 , 전자지도 , overpass , map matching , link matching
- 발행기관 아주대학교
- 지도교수 이철기
- 발행년도 2015
- 학위수여년월 2015. 2
- 학위명 석사
- 학과 및 전공 ITS대학원 ITS학과
- 실제URI http://www.dcollection.net/handler/ajou/000000019541
- 본문언어 한국어
- 저작권 아주대학교 논문은 저작권에 의해 보호받습니다.
초록/요약
교통 수요의 폭발적인 증가로 인해 도로와 같은 교통처리시설의 공급능력이 한계에 달하고있어, 에너지 낭비 및 물류 배송에 따른 비용증가등 여러가지 문제가 파생되고 있다. 이를 해결하기 위해, 많은 국가에서 지능형 교통시스템(ITS)을 이용하여 교통시스템의 효율을 극대화 하는 정책을 추진하고있다. 여러 ITS 서비스를 구현하기위해서는 구축된 도로의 통행량을 실시간으로 측정하는 교통정보 가공기술이 필수적이다. 이를 산출하기 위한 여러 방법들 중 하나가 차량(Probe Car)에 설치한 단말기에서 GPS를 이용하여 주행궤적을 수집하고 이를 센터에서 실시간으로 가공하여 교통정보를 생성하는 Probe Car-센터 방식이다. Probe Car-센터 방식에서는 센터에서 수집된 Probe Car 주행 궤적좌표를 전자지도에 매칭하는 작업이 필수적이다. 하지만 수집차량의 GPS 위치오류와 복잡한도로선형으로 인하여 맵매칭시 많은 어려움이 있다. 특히 입체구간(고가-하부 중복도로) 을 주행하는 차량에서 수집되는 차량궤적의 링크매칭시 전자지도의 고가/하부 도로를 갖는 입체구간에서는 선형이 중복됨에 따라 단지 근접링크 매칭 알고리즘만으로는 고가 및 하부 도로를 각각 구분하여 링크매칭하는데 오류가 많이 발생하고있다. 상기와 같은 문제점을 해결하기 위해, 본 연구에서는 수집차량의 운동특성과 구축된 도로의 특성(연속류/단속류)을 활용하여 이를 보완하는 알고리즘을 제시하고 이를 실제 원시데이터를 통하여 검증하였다. 이 알고리즘은 중복된 선형의 고가-하부 도로뿐 만 아니라 인접한 선형의 서로 다른 특성의 도로사이에서도 응용이 가능할 것으로 보인다.
more목차
제 1 장 서론 1
1. 연구의 배경 및 목적 1
2. 연구의 방법 및 수행절차 2
제 2 장 교통정보 시스템 4
1. 교통정보시스템의 구성 4
2. 교통정보 가공 알고리즘 8
2.1 주행 궤적(위치좌표) - 링크 매칭 알고리즘 8
2.2 링크 대표속도 산출 알고리즘 13
제 3 장 입체구간에서의 링크매칭 문제 17
1. 배경 17
2. 기존 시스템 매칭 현황 19
3. 고가/하부 도로 주행 차량의 특성 22
4. 입체구간 링크매칭 오류 24
4.1 연속류 매칭 오류 24
4.2 단속류 매칭 오류 25
제 4 장 운동특성 링크매칭 알고리즘 26
1. 알고리즘 개요 26
2. 알고리즘 27
제 5 장 분석자료 구성 29
1. 대상도로구간 29
2. 수집 데이터 32
2.1 원시패킷수집테이블 32
2.2 패킷-링크 매칭테이블 33
3. 검증 데이터 35
3.1 검증 프로그램 개발 35
3.2 매칭 정합성 판단 테이블 36
3.3 패킷-좌표 부가정보 테이블 37
3.4 패킷 주행정보 테이블 39
제 6 장 자료분석 및 검증 41
1. 기존 시스템 수집자료 분석 41
1.1 일별 수집 패킷량 및 링크 매칭 정합성 분석 41
1.2 시간대별 분석 43
1.3 수집 속도분석 44
1.4 패킷-매칭 지도분석 46
2. 오류율 산출 47
2.1 산출근거 47
2.2 이상치 제거 48
2.3 오류율 측정 49
3.운동상태 링크매칭 알고리즘 검증 50
3.1 오류율 비교분석 50
3.2 하부도로 매칭률 비교분석 52
3.3 패킷 평균속도 분포 분석 53
3.4 지도 분석 55
제 7장 결 론 57
