48
(주)지앤티솔루션 2009. 12. 14 지능형교통체계(ITS)운영 담당자 교육 및 회의

지능형교통체계(ITS)운영담당자교육및회의2. 관련기술현황–(1)공공교통정보제공현황 공공교통정보제공 –표준노드링크기반 기관: 국토해양부

  • Upload
    others

  • View
    2

  • Download
    0

Embed Size (px)

Citation preview

  • (주)지앤티솔루션

    2009. 12. 14

    지능형교통체계(ITS)운영 담당자 교육 및 회의

  • 2/48

    목 차

    1. OpenAPI 및 Mashup

    2. 표준노드링크 활용사례

  • 1. OpenAPI

    2. Mashup

    3. ITS분야의 활용방향

  • 4/48

    1. OpenAPI1. OpenAPI

    API = Application Programming Interface

    운영체제가 응용 프로그램을 위해 제공하는 함수의 집합

    응용프로그램 개발자들이 운영체제의 복잡한 내부 동작까지 속속들이 이해하고 있을 수는 없음. 그래서, 운영체제는 가장

    기본적인 동작을 하는 함수의 집합을 응용프로그램에게 제공할 의무를 지며 응용 프로그램 개발자들은 운영체제가 제공하는

    함수들의 공통적인 요구를 처리하는 함수들을 사용할 권리와 의무를 가짐

    운영체제의 기본적인 역할 중 하나가 응용프로그램들의 공통적인 요구를 처리하는 함수 집합을 제공하는 것임. 그 간단해 보이는

    도스도 시스템 호출을 통해 디스크나 프린터, 비디오 카드를 제어함

    사례> WINDOW16API, WINDOW32API, WINDOW64API 등

    사용자 응용프로그램 OS 주변기기 출력

  • 5/48

    1. OpenAPI1. OpenAPI

    Open API = Open Application Programming Interface

    자사의 API를 외부에 공개한 것으로 일반적으로 웹 서비스(Web Services)형태로 공개한 것을 말함

    위키피디어에서는 API를 "응용 프로그램에서 사용할 수 있도록 운영 체제나 프로그래밍 언어가 제공하는 기능을 제어할 수

    있도록 만든 인터페이스"로 정의

    원래는 운영체제나 언어가 제공하는 기능을 제어할 수 있는 인터페이스였으나 이를 웹 서비스에서는 특정 서비스를 이용할 수

    있는 인터페이스를 API라 지칭. 또한 이것을 외부에서 사용할 수 있도록 공개한 것이 오픈 API임.

    웹 서비스의 개방지향적인 성격을 잘 나타내고 있으며. 일반적으로 오픈 서비스 API, 웹 서비스 API등의 용어와 혼용하여

    비슷한 의미로 사용되고 있음.

    Open API 서버 웹서비스이용자서버

    신규 웹서비스

    구글,다음,네이버 … 지도,검색,날씨…..부동산,상점,교통…..

    Open API

  • 6/48

    1. OpenAPI1. OpenAPI

    다음 오픈 : http://dna.daum.net/apis

    구글 API : http://code.google.com/intl/ko/

    네이버 오픈 : http://dev.naver.com

    대표적인 Open API 사례

  • 7/48

    1. OpenAPI1. OpenAPI

    많은 사람들이 Open API를 이용해 다양하고 재미있는 서비스를 만들 수 있음

    새로운 서비스를 개발하는데 들어가는 비용이 절약됨

    Open API 장점

    공개된 Open API사용을 엄격히 비상업적인 용도로만 제한하고 있음

    상업적인 용도로 이용할 경우 회사별로 별도의 비용협의 필요

    Open API 단점

  • 8/48

    2. Mashup2. Mashup

    Mashup이란?

    인터넷 상에서 제공되고 있는 다양한 서로 다른 서비스와 기능을 합쳐서 새로운 서비스 또는 응용으로 만들어 내는 것

    서로 다른 오픈 API를 이용해 시너지를 낼 수 있는 새로운 서비스를 만드는 행위

    기존 인터넷 서비스의 개방 소스를 조합해 새 서비스를 만드는 기법으로 개방과 공유를 전제로 하는 웹 2.0의 핵심기술

    구글지도서비스신규서비스 이용자

    야후날씨서비스

    다음부동산서비스

    야후 Open API

    구글 Open API

    다음Open API

    Mashup 서비스

  • 9/48

    2. Mashup2. Mashup

    Mashup사례

    구글지도+부동산정보 = http ://www.housingmaps.com

    구글지도+토론토교통정보 = http://toronto.ibegin.com/traffic/

    구글지도+술집정보 = http://www.beerhunter.ca/

  • 10/48

    기존에 제공되는 서비스를 활용하므로 서비스 개발에 들어가는 비용이 적음

    신규 서비스 개발에 들어가는 시간도 절약

    컨텐츠에 대한 유지보수가 필요없음(예. 지도서비스)

    Mashup 장점

    매쉬업 서비스는 기존 서비스에 종속적임

    기존 서비스의 API가 수정된다면 그것을 이용하는 모든 서비스는 바뀌어야 함

    기존 서비스가 중단될 경우에 대한 대비가 있어야 함

    Mashup 단점

    2. Mashup2. Mashup

  • 11/48

    ITS인프라로 수집된 교통정보는 실시간 교통관리 외 다양한 서비스의 기본적인 요소로 자리매김 하고 있음

    (예, 관광정보, 지역행정정보, U-CITY등 다양한 공공서비스에서 CCTV 및 교통정보가 활용되고 있음)

    최근 IT기술의 발전에 따라 인터넷의 콘텐츠를 타 서비스에 활용이 가능하도록 하는 Open API기술이 개발되어 주요 인터넷

    포털 사이트에서 이를 적용하고 있음

    현행 교통정보 연계•제공체계는 센터와 센터간 페쇄적인 형태로 운영되어 다른 서비스와 접목이 쉽지 않으며, 통합 서비스를

    위해 별도의 연계시스템을 구축/운영해야 하므로 자원의 효율적 이용이 어려움

    공공분야에서도 Open API기술적용에 대한 다양한 논의가 활발하게 진행 중이며, 현재 기상청은 Open API기술을 활용해

    날씨정보를 여러 공공 및 민간에 서비스할 수 있도록 하고 있음

    (예, 기상청 : http://websky.kma.go.kr/

    ITS분야에서의 Open API활용 검토 배경

    3. ITS분야의 활용방향3. ITS분야의 활용방향

  • 12/48

    제공서비스 : 기상예보,기상특보,지상 웹,디지털에보 웹,황사 웹,GTS 웹서비스

    레이더 웹,위성 웹,기상기본정보 웹,낙뢰 웹,일기도 웹,고층 웹 서비스

    웹 서비스 이용기관

    - 2005년(시범사업) : 제주도청,도로공사,YTN,대전시청,경기도청

    - 2006~2009년 : 감사원, 강원도, 경상남도, 경상북도, 경찰청, 국립공원관리공단, 국토해양부, 농림수산식품부, 농촌진흥청,

    대구광역시, 도로교통안전관리공단, 문화체육관광부, 방송통신위원회, 법무부, 보건복지가족부, 부산광역시, 산림청,

    서울대학교병원, 서울특별시, 울산광역시, 인천광역시, 전라남도, 전라북도, 지식경제부, 충청남도, 충청북도,

    한국농촌경제연구원, 한국수자원공사, 한국철도공사, 한국항공우주연구원, 해양경찰청, 행정안전부, 환경관리공단, EBS, TU

    미디어 현재, 40기관 95개 부서에서 활요 중

    기상청의 Open API를 통한 웹 서비스 사례

    3. ITS분야의 활용방향3. ITS분야의 활용방향

  • 13/48

    지도서비스 분야

    - ITS상황판 및 웹 서비스에는 반드시 지도가 함께 포함되어 있음

    - 지도는 최신성을 유지하기 위해 매년 업데이트를 반드시 해야 하며 이는 많은 시간과 비용을 유발함

    - 배경이 되는 지형지물 지도는 Open API형태로 서비스 가능함

    교통정보서비스 분야

    - 교통정보 교환기술기준에 포함되어 있는 정보를 대상으로 Open API서비스 가능

    - 단, ITS분야에 표준적으로 적용할 수 있는 Open API기술, 사용지침 등의 구축의 선행되어야 함

    ITS분야에서의 Open API활용 방향

    3. ITS분야의 활용방향3. ITS분야의 활용방향

  • 1. 기술개발 일반

    2. 표준노드링크 기반 네비게이션 모델

    3. 맵자동갱신 기술

  • 15/48

    1. 기술개발 일반

    (1) 기술개발 배경

    (2) 관련기술 현황

  • 16/48

    1. 기술개발의 배경1. 기술개발의 배경

    공공 측면

    정부는 표준 노드 링크 체계를 기준

    으로 교통정보 제공 예정

    센터간 및 센터-단말기간의 교통정보

    교환을 위한 기술 기준 및 표준 제정

    기존 업체 측면

    현재 제공 중인 민간 교통정보는

    양적, 질적으로 낮은 서비스 수준

    기존 네비게이션 업체의 맵은 공공

    교통정보 반영에 비효율적

    사용자 측면

    신뢰성 있는 지도에 대한 사용자의

    요구수준이 높아짐

    IT 약자를 위한 편리한 전자지도

    갱신 기술 필요

    네트워크 모델네트워크 모델

    공공 교통정보 제공 기준인 표준노드링크 체계를 기반으로네비게이션 네트워크 모델 작성

    표준 노드링크 변경에 따른 맵의 자동업데이트 기술 개발

    맵 자동업데이트맵 자동업데이트

    배경 및 필요성

    기술 개발 및 사업화

  • 17/48

    공공교통정보는 국토해양부/경찰청/지방자치단체/도로공사 등에서 수집되고, 표준 노드링크 체계를기준으로 통합 및 상호 유통되고 있습니다. 정부는 공공교통정보를 민간에 제공하고자 추진 중 입니다.

    2. 관련기술 현황 – (1)공공 교통정보 제공 현황2. 관련기술 현황 – (1)공공 교통정보 제공 현황

    표준 노드링크를 통한 교통정보의 유통

  • 18/48

    2. 관련기술 현황 – (1)공공 교통정보 제공 현황2. 관련기술 현황 – (1)공공 교통정보 제공 현황

    공공 교통정보 수집 제공 및 현황

    시군도교통정보

    고속도로

    /일반국도

    지방도/시

    군도교통

    정보

    도로공사도로공사

    천안논산고속도로

    서울외곽고속도로

    신공항하이웨이

    신대구부산고속도로

    천안논산고속도로

    서울외곽고속도로

    신공항하이웨이

    신대구부산고속도로

    과천시

    수원시

    안산시

    과천시

    수원시

    안산시

    국가교통정보센터

    서울지방국토관리청

    고속도로 교통정보CCTV 영상정보

    일반국도/지방도/시군도 교통정보일반국도 CCTV 영상정보

    대전지방국토관리청 부산지방국토관리청 익산지방국토관리청 원주지방국토관리청

    고속도로 교통정보고속도로 CCTV 영상정보타 지방청 교통정보타 자치단체 교통정보

    일반국도/지방도/시군도 교통정보일반국도 CCTV 영상정보

    서울특별시서울특별시서울특별시경기도청경기도청경기도청 대전광역시대전광역시대전광역시 울산광역시울산광역시울산광역시

    제주특별자치도제주특별자치도제주특별자치도강원도청강원도청강원도청인천광역시인천광역시인천광역시

    광주시

    구리시

    김포시

    남양주시

    동두천시

    외 23

    광주시

    구리시

    김포시

    남양주시

    동두천시

    외 23

    경남도청경남도청경남도청

    경북도청경북도청경북도청

    부산광역시부산광역시부산광역시

    대구광역시대구광역시대구광역시

    김해시

    마산시

    양산시

    외 5

    김해시

    마산시

    양산시

    외 5

    충남도청충남도청충남도청

    충북도청충북도청충북도청

    전남도청전남도청전남도청

    전북도청전북도청전북도청

    광주광역시광주광역시광주광역시

    여수시

    순천시

    광양시

    외 2

    여수시

    순천시

    광양시

    외 2

    전주시

    군산시

    전주시

    군산시

    서산시

    아산시

    청주시

    외 2

    서산시

    아산시

    청주시

    외 2

    고속도/국도지방도/시군도교통정보CCTV

    고속도/국도시군도교통정보CCTV

    강릉시

    춘천시

    강릉시

    춘천시

    고속도/국도지방도/시군도교통정보CCTV

    시군도교통정보

    시군도교통정보

    시군도교통정보

    고속도/국도지방도/시군도교통정보CCTV

    시군도교통정보

    시도교통정보

    고속도/국도지방도/시군도교통정보CCTV

    시군도교통정보 천안시천안시

    시군도교통정보

    대국민 교통정보 서비스대국민대국민 교통정보교통정보 서비스서비스

    인터넷 : www.its.go.kr

    ARS : 1333

    인터넷 : www.its.go.kr

    ARS : 1333

    유관기관 정보제공유관기관유관기관 정보제공정보제공

    국가정보원

    위기정보상황팀

    행정안전부

    소방방재청

    경찰청

    국가정보원

    위기정보상황팀

    행정안전부

    소방방재청

    경찰청

    국군수송사령부

    수도군단사령부

    해병대사령부

    1군/2군/3군사령부

    국군수송사령부

    수도군단사령부

    해병대사령부

    1군/2군/3군사령부

    고속도로/일반국도지방도/시군도 교통정보

    CCTV 영상정보

    ※ 지방국토청 � 자치단체 : 권역별 고속국도/일반국도/지방도/시군도 교통정보 및 CCTV 영상정보 제공

    원주시원주시

  • 19/48

    2. 관련기술 현황 – (1)공공 교통정보 제공 현황2. 관련기술 현황 – (1)공공 교통정보 제공 현황

    공공 교통정보 제공 – 표준 노드링크 기반

    기관 : 국토해양부 / 자치단체 ITS 센터 / 경찰청

    주기 및 정보 : 링크 ID 기준 구간평균속도 (5분)

    기술기준 : 기본교통정보교환기술기준 I, I I111 00121 00

    111 00122 00

    111 00123 00

    111 00124 00

    60 km/h

    55 km/h

    45 km/h

    30 km/h

    ID 체계 : [권역번호(3) + 일련번호(5) + 확장자(2)]

    표준 노드링크 기반 교통정보 서비스 예시

  • 20/48

    2. 관련기술 현황 – (2)민간 교통정보 제공 현황2. 관련기술 현황 – (2)민간 교통정보 제공 현황

    DMB-TPEG서비스 업체

    교통정보 수집/제공 업체

    정보수집업체자체 네트워크모델

    정보수집업체 자체네트워크 모델

    네비게이션 맵네트워크 모델

    네비게이션 단말기

    불일치

    DMB망 교통정보제공(TPEG 프로토콜)

    • 교통소통정보 표출• 지도표출• 경로안내• 업체별로 별도의 포맷

    교통정보 제공

    민간 교통정보 제공 절차민간교통정보 제공 기술 수준

    민간업체(로티스), 방송사업자(MBC, KBS, YTN 등)

    에서 제공하는 교통정보를 네비게이션 단말기에

    반영하여 사용하고 있음

    교통정보 수집/제공/활용하는 업체별로 각각의

    독자적 지도 포맷 사용

    문제점

    민간에서 교통정보를 수집하는 업체가 적어 공공

    교통정보에 비해 수집 데이터의 양이 제한적임

    교통정보 수집/제공 업체의 지도 포맷과 이를

    활용하는 네비게이션 지도 포맷의 불일치로 별도의

    매칭 작업이 필요하며 도로변경이 발생할 때 마다

    별도의 작업을 수행

  • 21/48

    2. 관련기술 현황 – (3)공공교통정보 활용현황2. 관련기술 현황 – (3)공공교통정보 활용현황

    기존 업체 기술 개발 방향

    기존 자체 포맷을 기준으로 교통정보 서비스 제공

    공공기관이 제공하는 교통정보를 사용하기 위해

    매칭테이블을 이용

    데이터 갱신 방법으로 전체 지도 데이터를

    교체하거나, 도엽 단위로 교체하는 방법 사용

    문제점

    맵 업데이트가 발생하면 네비게이션 맵과매칭테이블을 동시에 관리해야 하므로 비효율적

    네비게이션 맵과 표준 노드링크의 매칭테이블 갱신작업 수행 기간 동안 해당 구간에 대한 교통정보누락 발생

    도엽 단위 교체 방법으로 인해 불필요하게 많은데이터 전송, 무선통신 이용료 증가 및 시스템 효율저하

    기존 네비게이션 업체가 공공 교통정보를 반영하기 위해서는 기존기존 자체자체 포맷과포맷과 표준표준 노드링크노드링크 포맷과의포맷과의

    매칭테이블을매칭테이블을 활용활용할 것으로 예상됩니다.

    매칭테이블을 이용한 공공 교통정보 반영 기술

    공공제공 교통정보(표준노드링크)

    매칭테이블

    네비게이션 교통정보 표출– 자체 네트워크 맵 기반

    • 단말기 내부에 매칭테이블 관리• 맵 업데이트 되면 매칭테이블도 동시에 관리해야 함

    A(55km/h) B(30km/h)

    C(60km/h) D(45km/h)

    31 52 4

    7

    8

    매칭테이블을 통해소통정보 적용

    D

    C

    표준ID

    공공 교통 정보

    45

    60

    소통정보

    455-6454-5

    602-3

    표출속도ID

    네비게이션

    601-2

    453-4

    6

  • 22/48

    2. 관련기술 현황 – (3)공공교통정보 활용현황2. 관련기술 현황 – (3)공공교통정보 활용현황

    매칭테이블 사용시 발생하는 대표적인 문제점은 아래와 같이 크게 세 분류로 나눌 수 있습니다.

    매칭테이블을 이용한 공공 교통정보 반영 기술

    공공제공 교통정보(표준노드링크)

    A(55km/h)

    D(60km/h)

    B(30km/h)

    E(45km/h)

    C(40km/h)

    F(55km/h)

    A(55km/h)

    D(60km/h)

    B(30km/h)

    E(45km/h)

    C(30km/h)

    F(45km/h)

    1. 링크의 표현(단방향, 양방향) 2. 교통정보 전달의 차이발생 3. 도로구간의 불일치

    일반 네비게이션 네트워크 모델

    ? ? ? ?BC(35km/h)EF(50km/h)

  • 23/48

    2. 표준 노드/링크 기반 네트워크 모델

    (1) 네트워크 모델 선정기준

    (2) 표준노드링크 기반 네트워크 모델

  • 24/48

    1. 네트워크 모델 선정기준1. 네트워크 모델 선정기준

    표준 노드/링크 ID 확장하여 사용

    네트워크 구성의 필수 요소인 노드정보, 링크정보, 회전 정보를 위해

    표준노드링크 데이터를 변경하여 사용

    경로표시를 위한 노드, 링크의 형상정보는 표준노드링크 형상정보를 활용

    경로검색을 위한 알고리즘

    선정기준

    표준 노드/링크 ID 체계의 실시간 교통소통정보 반영

    주변 인접 노드, 링크정보의 빠른 검색을 위한 공간인덱싱

    경로표시 및 정보검색을 위한 데이터인덱싱

    고려사항

  • 25/48

    2. 표준 노드/링크 기반 네트워크 모델2. 표준 노드/링크 기반 네트워크 모델

    (1) 네트워크 모델 요소선정(1) 네트워크 모델 요소선정

    � 네트워크 모델 구성요소

    노드정보와 링크정보를 검색하기 위한 ID값을 관리한다.데이터관리 테이블

    속성정보

    노드정보가 입력되어 있다.노드 테이블

    링크정보가 입력되어 있다.링크 테이블

    교차로에서 분기되는 링크로의 진행정보가 입력되어 있다.회전정보 테이블

    링크 형상좌표들이 입력되어 있다.링크 형상정보

    노드 형상좌표들이 입력되어 있다.노드 형상정보

    형상정보

    구분 요소명 설명 비고

  • 26/48

    2. 표준 노드/링크 기반 네트워크 모델2. 표준 노드/링크 기반 네트워크 모델

    경로검색 알고리즘 구현시 사용되는 데이터와 참조정보들이다. 노드 주변의 인접 노드와 링크의 정보를검색하기 위한 인덱스 데이터를 관리하는 데이터관리 부분과 검색알고리즘 구현시 사용되는 인접 노드의 회전정보와 도로구간 길이 등의 정보를 참조하는 부분으로 구분된다.

    � 네트워크 데이터 정보

    (1) 네트워크 모델 요소선정(1) 네트워크 모델 요소선정

  • 27/48

    2. 표준 노드/링크 기반 네트워크 모델2. 표준 노드/링크 기반 네트워크 모델

    교차로, 도로 시점, 종점 등의 지점에 관한 정보로서 노드 기본정보 및 형상좌표의 참조위치가 입력된다.

    회전정보위치: 회전정보를 참조할 수 있는 내부 파일인덱스

    노드형상위치: 노드 형상좌표들을 참조할 수 있는 내부 파일인덱스

    � 네트워크 데이터 (노드)

    (1) 네트워크 모델 요소선정(1) 네트워크 모델 요소선정

    4숫자노드형상위치OFFSET

    4숫자회전정보위치TURN_OFFSET

    1문자회전제한유무TURN_P

    30문자열노드명칭NODE_NAME

    3문자노드유형NODE_TYPE

    10자리4숫자노드식별자NODE_ID

    영문명 한글명 자료유형 자릿수 필수여부 비고

  • 28/48

    2. 표준 노드/링크 기반 네트워크 모델2. 표준 노드/링크 기반 네트워크 모델

    노드와 노드를 연결하는 도로구간에 해당되는 링크정보 및 형상좌표의 참조위치가 입력된다.

    � 네트워크 데이터 (링크)

    (1) 네트워크 모델 요소선정(1) 네트워크 모델 요소선정

    가중치: 최적경로 검색시 속도정보 반영에 이용되는 값형상위치: 도로형상 좌표들을 참조할 수 있는 내부 파일인덱스

    4숫자형상위치OFFSET

    8숫자도로길이LENGTH

    4숫자가중치WEIGHT

    4숫자최고제한속도MAX_SPD

    3문자연결로코드CONNECT

    1문자중용구간여부MULTI_LINK

    1문자도로사용여부ROAD_USE

    30문자열도로명ROAD_NAME

    5문자열도로번호ROAD_NO

    3문자도로유형ROAD_TYPE

    3문자도로등급ROAD_LANK

    4숫자차로수LANES

    10자리4숫자종료노드식별자T_NODE

    10자리4숫자시작노드식별자F_NODE

    10자리4숫자링크식별자LINK_ID

    영문명 한글명 자료유형 자릿수 필수여부 비고

  • 29/48

    2. 표준 노드/링크 기반 네트워크 모델2. 표준 노드/링크 기반 네트워크 모델

    진행중인 ST_LINK 에서 ED_LINK 방향으로 진행가능여부에 대한 정보가 입력된다.

    노드ID: 회전제한이 존재하는 해당 노드 ID

    시작링크ID: 회전제한이 존재하는 해당 노드에서의 회전을 시작하는 링크 ID

    종료링크ID: 회전제한이 존재하는 해당 노드에서의 회전을 종료되는 링크 ID

    회전제한번호: 해당노드에서의 회전제한 일련번호

    회전제한유형: 좌회전금지, 직진금지, 우회전금지 등 회전제한 종류

    ED_LINK

    ST_LINK

    NODE_ID

    � 네트워크 데이터 (회전정보)

    (1) 네트워크 모델 요소선정(1) 네트워크 모델 요소선정

    10자리4숫자시작링크식별자ST_LINK

    1문자회전제한운영TURN_OPER

    3문자회전제한유형TURN_TYPE

    10자리4숫자종료링크식별자ED_LINK

    4숫자회전제한번호TURN_ID

    10자리4숫자노드식별자NODE_ID

    영문명 한글명자료유형

    크기 코드표 비고

  • 30/48

    2. 표준 노드/링크 기반 네트워크 모델2. 표준 노드/링크 기반 네트워크 모델

    경로검색 결과 경로를 표시하기 위한 교차로 지점의 좌표를 관리한다.

    옵셋: 노드형상 테이블의 좌표정보 참조위치

    상태: 형상정보의 삭제여부 설정

    X좌표: 노드의 X좌표

    Y좌표: 노드의 Y좌표

    노드 ID

    OFFSET

    STATUS

    X

    X

    Y

    Y

    … …

    노드 ID

    OFFSET

    STATUS

    � 형상정보 (노드)

    (1) 네트워크 모델 요소선정(1) 네트워크 모델 요소선정

    ............

    노드좌표Point ShapeSO12

    노드좌표Point ShapeS01

    P51BYTE상태STATUS

    4INT형상참조위치OFFSET

    .........

    8DOUBLEY 좌표PNT_Y

    8DOUBLEX 좌표PNT_X

    영문명 설명 자료유형 크기 코드표 비고

    영문명 설명 자료유형 크기 코드표 비고

    번호 옵셋 상태 데이터형 설명 비고

  • 31/48

    2. 표준 노드/링크 기반 네트워크 모델2. 표준 노드/링크 기반 네트워크 모델

    경로검색 결과 경로를 표시하기 위한 도로의 형상 좌표를 관리한다.

    옵셋: 링크형상 테이블의 좌표정보 참조위치

    상태: 형상정보의 삭제여부 설정

    데이터길이: 링크좌표들 파일저장크기 (BYTE수)

    X좌표: 링크의 버텍스 X좌표

    Y좌표: 링크의 버텍스 Y좌표

    링크 ID

    OFFSET

    STATUS

    X

    X

    Y

    Y

    LINK_SIZE

    X Y

    … …

    X

    X

    Y

    Y

    X

    X

    Y

    Y

    링크 ID

    OFFSET

    STATUS

    LINK_SIZE

    LINK_SIZE

    � 형상정보 (링크)

    (1) 네트워크 모델 요소선정(1) 네트워크 모델 요소선정

    ...............

    링크좌표들Link ShapeL2SO12

    링크좌표들Link ShapeL1S01

    BYTE 수4INT데이터길이LINK_SIZE

    P51BYTE상태STATUS

    4INT형상참조위치OFFSET

    .........

    8DOUBLEY 좌표PNT_Y

    8DOUBLEX 좌표PNT_X

    영문명 설명 자료유형 크기 코드표 비고

    번호 옵셋 상태데이터길이

    설명 비고데이터형

    영문명 설명 자료유형 크기 코드표 비고

  • 32/48

    2. 표준 노드/링크 기반 네트워크 모델2. 표준 노드/링크 기반 네트워크 모델

    데이터를 전체적으로 관리하는데 필요한 정보를 가지고 있는 테이블로서 권역코드, 노드수, 링크수로 구성되며, 데이터관리 정보는 노드 및 링크정보 검색시 필요한 내부인덱스 구성에 이용한다.

    권역코드: 3자리수로 구성된 100부터 388까지의 289개 코드로 구분

    노드수: 권역코드안의 노드수

    링크수: 권역코드안의 링크수

    � 데이터관리

    (1) 네트워크 모델 요소선정(1) 네트워크 모델 요소선정

    공간인덱싱

    데이터인덱싱

    노드 주변에 인접한 노드와 링크를 검색할 수 있는 인덱스를 생성 관리한다.

    노드와 링크 속성정보 및 형상정보, 회전정보를 검색할 수 있는 인덱스 키를 생성 관리한다.

    4INT링크수LINK_NUM

    4INT노드수NODE_NUM

    2SHORT권역코드REG_NO

    영문명 한글명 자료유형 크기 비고

  • 33/48

    2. 표준 노드/링크 기반 네트워크 모델2. 표준 노드/링크 기반 네트워크 모델

    경로검색 알고리즘 구현시 주변에 인접한 노드와 링크를 검색할 수 있는 인덱스를 관리한다. 노드와 링크 형상의 외곽좌표를 이용하여 인덱스 화일을 생성한다.

    공간인덱싱

    노드참조위치

    공간인덱싱

    링크참조위치

    노드정보

    형상정보위치

    링크정보

    형상정보위치

    노드형상

    링크형상

    X Y

    X Y

    X Y

    … …

    (2) 데이터 이용(2) 데이터 이용

    � 데이터관리 (공간데이터 인덱싱)

  • 34/48

    2. 표준 노드/링크 기반 네트워크 모델2. 표준 노드/링크 기반 네트워크 모델

    데이터를 전체적으로 관리하기 위한 인덱스 파일로서, 노드ID 와 링크 ID로 노드와 링크 속성정보 및형상정보, 회전정보를 검색할 수 있는 인덱스 키를 관리한다.

    노드ID

    0000012

    링크ID

    0000098

    노드정보

    형상정보위치

    링크정보

    형상정보위치

    노드형상

    링크형상

    X Y

    X Y

    X Y

    … …

    데이터관리

    링크

    노드

    행정경계코드

    201

    행정경계코드

    241

    (2) 데이터 이용(2) 데이터 이용

    � 데이터관리 (데이터 인덱싱)

  • 35/48

    2. 표준 노드/링크 기반 네트워크 모델2. 표준 노드/링크 기반 네트워크 모델

    경로검색경로검색 알고리즘 구현시 공간인덱싱을 이용하여 노드정보, 링크정보, 회전정보를 검색한다. 알고리즘수행 중 인접한 링크를 방문하면서 조건을 만족하는 경로에 있는 링크는 리스트에 ID를 저장한다.

    숫자

    공간인덱싱

    노드참조위치

    링크참조위치

    노드정보

    노드 ID

    링크정보

    링크 ID

    회전정보

    시작링크

    종료링크

    회전코드노드정보 검색

    노드정보 검색

    최소거리 링크리스트

    최소거리 링크리스트

    인접링크 검색인접링크 검색

    링크길이

    경로검색

    (2) 데이터 이용(2) 데이터 이용

    � 공간인덱싱 사용

  • 36/48

    2. 표준 노드/링크 기반 네트워크 모델2. 표준 노드/링크 기반 네트워크 모델

    경로표시경로검색 결과 생성된 경로리스트의 링크ID를 이용하여 맵 상에 표시한다. 형상정보는 데이터 인덱싱을이용하여 검색한다.

    데이터인덱싱

    링크 ID 링크정보

    형상정보위치

    노드노드

    최소거리 링크리스트

    최소거리 링크리스트

    경로표시

    링크형상

    X Y

    X Y

    … …

    노드 ID

    노드정보

    형상정보위치

    노드형상

    X Y

    링크 ID

    링크 ID

    (2) 데이터 이용(2) 데이터 이용

    � 데이터인덱싱 사용

  • 37/48

    3. 맵 자동갱신기술

    (1) 맵 자동업데이트 기술

    (2) 맵 자동업데이트 방법

    (3) 시스템 구성도

    (4) 맵뷰어

    (5) 통신 서버/클라이언트

    (6) 데이터 관리

  • 38/48

    표준 노드링크 데이터의 변경정보를 수신하여 서버의 네비게이션 맵이 갱신되면 변경정보를변경정보를 객체단위로객체단위로

    추출하여추출하여 네비게이션네비게이션 단말기단말기 맵을맵을 자동으로자동으로 업데이트업데이트 하는 기술을 개발합니다.

    2. 맵 자동갱신기술 – (1) 맵 자동업데이트 기술2. 맵 자동갱신기술 – (1) 맵 자동업데이트 기술

    효과 및 장점

    신속한 자동 업데이트를 통해 교통정보가 누락되는 기간 없이 서비스 가능

    객체 단위로 변경관리를 수행하여 데이터 전송 및 시스템 효율성 증대

    표준노드링크 변경에 따른 네비게이션 네트워크의 변경관리가 용이함

    무선 인터넷을 통한 자동 업데이트로 IT 약자들도 쉽게 사용 가능

    맵 자동업데이트 기술 개발 시 고려사항

    수신된 서버 맵의 표준 노드링크 데이터 변경 정보를 기준으로 네비게이션 단말기 맵에 자동 업데이트

    객체 단위 갱신 기능 구현

    기본교통정보교환기술기준(II)에 따라 실시간 교통정보 수신

    객체단위의 업데이트 시 통신환경에 따른 업데이트 속도

    업데이트 된 데이터의 확인이 가능한 뷰어기능

  • 39/48

    표준 노드링크 데이터의 변경정보를 수신하여, 네비게이션네비게이션 맵을맵을 자동으로자동으로 업데이트업데이트 하는 기술을개발합니다.

    맵 자동업데이트 방법 및 절차

    2. 맵 자동갱신기술 – (2) 맵 자동업데이트 방법2. 맵 자동갱신기술 – (2) 맵 자동업데이트 방법

    표준 노드링크전자지도 관리서버

    네비게이션네트워크 관리서버

    R

    A00

    C00

    신규도로 생성에 따른네트워크 추가/변경

    A01

    C01

    A02

    C02

    X00 Y00

    A01

    C01

    A02

    C02

    X00 Y00

    변경 데이터 추출

    서버 맵 네트워크 추가/변경

    A00-01 A00-02

    C00-01 C00-02

    네비게이션 단말기교통정보누락 없이즉각 수용

    A01(52km/h) A02(47km/h)

    C01(55km/h) C02(40km/h)

    (38km/h) X00 Y00 (62km/h)

    A01 A02-01

    C01 C02-01

    A02-02

    C02-02

    X00 Y00

    (47km/h)

    (40km/h)

    (47km/h)

    (40km/h)(55km/h)

    (52km/h)

    (62km/h)(38km/h)

    무선통신 변경 데이터 제공

    A01

    C01

    A02-01

    C02-01

    X00 Y00

    A02-02

    C02-02

    단말기 맵 네트워크 추가/변경

    공공제공 교통정보

    R

    신규도로 생성에 따른네트워크 추가/변경

    네비게이션 네트워크표준 노드링크 네트워크 표준 노드링크 기반의 교통정보

    맵 네트워크추가/변경

  • 40/48

    2. 맵 자동갱신기술 – (3) 시스템 구성도2. 맵 자동갱신기술 – (3) 시스템 구성도

    SQL Server

    Navigation(단말기) Server (표준노드링크)

    Server (소통정보)

    SQL Server

    맵뷰어

    경로검색알고리즘

    데이터관리

    네트워크데이터

    소통정보데이터

    통신클라이언트

    통신클라이언트

    표준노드링크관리프로그램

    데이터변환

    네트워크데이터

    통신서버

    통신서버

    소통정보갱신 프로그램

    소통정보데이터

    이력 및관리정보

    소통정보데이터

  • 41/48

    2. 맵 자동갱신기술 – (4) 맵뷰어2. 맵 자동갱신기술 – (4) 맵뷰어

    � 맵뷰어

    기능

    맵위에 GPS현재 위치를 표시하고, 입력된 두 지점의 경로검색결과 및 소통정보를 표시한다.

    기능설명

    현재 GPS 위치를 맵 위에 표시맵위치표시

    소통정보 표시소통정보표시

    변경된 네트워크 데이터 반영네트워크데이터반

    변경된 네트워크 데이터 요청변경사항요청

    최단경로 검색결과 표시경로표시

    맵의 전체보기, 확대, 축소맵 제어

    기능 설명

  • 42/48

    2. 맵 자동갱신기술 – (5) 통신 서버/클라이언트2. 맵 자동갱신기술 – (5) 통신 서버/클라이언트

    � 통신 서버/클라이언트

    기능

    맵뷰어의 요청사항을 데이터관리 부분으로 전송하고, 데이터관리서버의 변경데이터 및소통정보를 맵뷰어로 전송한다.

    기능설명

    통신 서버로부터 받은 데이터를 사용자에게 넘겨준다.

    통신 클라이언트

    통신 서버와 연결된 클라이언트를 확인하여 송신할 클라이언트 정보를 서버에 넘겨준다.

    클라이언트연결 체크

    사용자 요청시 연결된 클라이언트로데이터 전송

    통신 서버

    기능 설명

  • 43/48

    2. 맵 자동갱신기술 – (6) 데이터 관리2. 맵 자동갱신기술 – (6) 데이터 관리

    � 데이터 관리

    기능

    맵뷰어에서 사용할 표준노드링크기반 네트워크 데이터 관리 및 변환작업, 표시할 소통정보를관리한다.

    기능설명

    링크를 기준으로 소통정보를 생성/수정/삭제 및 변경된 소통정보에 대한 이력을 저장하여, 통신 프로그램에서 저장된 정보를 이용할 수 있게 한다.

    소통정보편집

    노드/링크/회전정보의 생성/수정/삭제 및 변경데이터에 대한 이력 및 실제 물리적 저장을수행하며, 변경 이력에 대한 정보를 통신 프로그램에서 저장된 정보를 이용할 수 있게 한다.

    맵편집

    맵의 전체보기, 확대, 축소맵제어

    편집맵과 배경맵을 구분하는 기능 및 편집에사용할 링크 생성거리, 스냅기능 등의 환경설정

    맵관리

    기능 설명

  • 44/48

    4. 기술의 우수성

    (1) 표준 노드/링크 기반 네비게이션 네트워크 모델을

    이용한 교통정보 반영

    (2) 기존 기술과의 차별성 및 기대효과

    (3) 상용화를 위한 추가개발 사항

  • 45/48

    표준 노드링크 기반 네비게이션 네트워크 모델

    표준노드링크 체계의 네트워크 모델을 기반으로

    구성

    표준 노드링크 ID를 직접 반영하여 확장 사용

    (표준ID-01, 표준ID-02 와 같은 형식)

    효과 및 장점

    표준 노드링크 기반의 네비게이션용 네트워크 모델을 작성하여 별도의별도의 매칭테이블매칭테이블 없이없이 공공의공공의 실시간실시간

    교통정보를교통정보를 네비게이션에네비게이션에 반영반영하는 기술을 개발합니다.

    신규 작성 네트워크 모델을 통한 교통정보 반영

    별도의 매칭테이블 관리 없이 교통정보를 직접네비게이션에 반영 가능

    표준노드링크 변경에 따른 네비게이션 네트워크의변경관리가 용이함

    정부에서 제공하는 표준 노드링크 변경정보를바탕으로 자동 업데이트 가능

    공공제공 교통정보(표준노드링크)

    표준노드링크 ID를 기준으로교통정보 직접 적용 가능

    표준 노드링크 기반 네비게이션 네트워크 모델

    A(55km/h)

    C(60km/h)

    B(30km/h)

    D(45km/h)

    B

    A

    표준ID

    공공 교통 정보

    30

    55

    소통정보

    304-3305-4

    552-1

    표출속도ID

    네비게이션

    553-2

    306-5

    A(55km/h)

    C(60km/h)

    B-01(30km/h) B-02(30km/h) B-03(30km/h)

    D-01(45km/h) D-02(45km/h) D-03(45km/h)

    3. 기술의우수성3. 기술의우수성

    (1) 표준 노드/링크 기반 네비게이션 네트워크 모델을 이용한 교통정보 반영(1) 표준 노드/링크 기반 네비게이션 네트워크 모델을 이용한 교통정보 반영

  • 46/48

    3. 기술의 우수성3. 기술의 우수성

    기존 기술과의 차별성 기술의 기대효과

    기술의 기대효과

    도로망의 변경에 따른 네트워크 변화를실시간으로 변경할 수 있어 네트워크유지보수 비용이 절감되는 효과가 기대됨

    표준 노드링크 기반의 실시간 교통정보를반영하기 위해 별도의 매칭테이블 없이정보를 관리할 수 있어 정보 효율성이뛰어남

    IT약자들도 손쉽게 최신의 전자지도를이용할 수 있음

    개발 기술

    표준 노드링크 기반

    네비게이션 네트워크를

    구축하여 별도의

    매칭테이블 없이 공공

    교통정보 반영 가능

    맵 갱신 작업만으로

    변경정보 적용 가능

    갱신정보를

    서버로부터 무선으로

    전송 받아 단말기에

    자동 업데이트

    객체단위 전송으로

    통신 데이터량 최소화

    기존 기술

    공공 교통정보 반영 위해

    별도의 매칭테이블 필요

    표준 노드링크 ID와 자체

    포맷 ID 매칭하여 사용

    맵 갱신 작업 이후

    추가적인 매칭테이블 갱신

    작업을 수행해야 변경정보

    반영

    지도데이터 업데이트는

    전체 혹은 도엽 단위로

    인터넷이나 A/S 센터

    방문을 통해 업데이트

    차량 내 무선인터넷을

    이용할 경우 통신량 과다

    발생 예상

    맵업

    데이

    트실

    시간

    교통

    정보

    반영

    (2) 기존 기술과의 차별성 및 기대효과(2) 기존 기술과의 차별성 및 기대효과

  • 47/48

    3. 기술의 우수성3. 기술의 우수성

    (3) 상용화를 위한 추가 개발사항(3) 상용화를 위한 추가 개발사항

    배경지도 데이터에 대한 갱신고려

    표준노드링크가 구축되지 않은 도로에 대한 고려

    경로표시를 위한 노드, 링크의 형상정보에 대한 고려

    구동환경에 대한 고려(운영 플랫폼 등)

    음성안내, 화면디자인 등 추가적인 상용화 작업 고려