KR100454922B1

KR100454922B1 - 실시간 교통정보를 제공하는 네비게이션 시스템 및 그에의한 교통정보 처리 방법

Info

Publication number: KR100454922B1
Application number: KR10-2001-0067696A
Authority: KR
Inventors: 박희도
Original assignee: 삼성전자주식회사
Priority date: 2001-10-31
Filing date: 2001-10-31
Publication date: 2004-11-15
Anticipated expiration: 2021-10-31
Also published as: KR20030035583A; US20030083813A1; US6850842B2

Abstract

통신망을 통해 연결되는 사용자들에게 실시간 교통정보를 제공하는 네비게이션 시스템 및 그 시스템에 의한 교통정보 처리 방법이 개시되어 있다. 이러한 본 발명에 따르면, 네비게이션 시스템에서 실시간 교통정보를 경로 계산에 사용하기 위한 처리 방법은, 취득되는 교통정보를 수신하고 제1 지도 데이터에 근거하는 교통정보를 생성하는 과정과, 상기 생성된 교통정보를 상기 제1 지도 데이터와 다른 포맷을 가지는 제2 지도 데이터의 포맷으로 변환하는 과정과, 상기 포맷 변환된 교통정보를 상기 제2 지도 데이터에 반영함으로써 주행 경로 요청시 상기 취득된 교통정보가 반영된 상기 제2 지도 데이터에 근거한 최적의 주행 경로가 계산되도록 하는 과정을 포함한다.

Description

실시간 교통정보를 제공하는 네비게이션 시스템 및 그에 의한 교통정보 처리 방법 {NAVIGATION SYSTEM FOR PROVIDING A REAL-TIME TRAFFIC INFORMATION AND METHOD THEREOF}

본 발명은 네비게이션 시스템에 관한 것으로, 특히 통신망을 통해 연결되는 사용자들에게 실시간 교통정보를 제공하는 네비게이션 시스템 및 그 시스템에 의한 교통정보 처리 방법에 관한 것이다.

일반적으로 네비게이션(Navigation) 시스템은 표시화면에 표시되는 지도상에 위치측정장치(Global Positioning System: 이하 "GPS"라 칭함)로부터 수신된 정보를 이용하여 계산된 이동체의 현재위치를 표시하여 준다. 또한 상기 네비게이션 시스템은 이동체의 진행방향, 가고자 하는 목적지까지의 거리, 이동체의 현재 이동속도, 운전자가 주행 전에 설정한 경로, 목적지까지의 최적경로 등을 표시하여 주는 등 주행에 필요한 각종의 네비게이션(항법) 정보를 운전자에게 제공한다. 이러한 네비게이션 시스템(혹은 GPS 측위장치)은 현재 선박, 항공기, 자동차 등과 같은 각종의 이동체들에 탑재되어 이동체의 현재위치와 이동속도를 확인하거나 이동경로를 결정하기 위해 널리 이용되고 있다. 특히, 상기 네비게이션 시스템은 이동체의 현재위치를 GPS에 속하는 복수개의 인공위성으로부터 위도, 경도, 고도 등을 나타내는 전파를 수신하여 연산한 후 이 현재위치가 포함되는 지도정보를 운전자에게 시각적으로 표시시켜 주거나 청각적으로 알려준다.

전형적인 네비게이션 시스템은 하나의 단말기의 형태로 구현된다. 상기 전형적인 네비게이션 시스템은 지도데이터를 저장하고 있는 CD-ROM(Compact Disc Read Only Memory)과 같은 저장매체를 구비하고, 또한 GPS 신호를 수신하기 위한 GPS 수신기를 구비한다. 이러한 전형적인 네비게이션 시스템은 매우 고가이기 때문에 사용자들에게 매우 커다란 부담이 아닐 수 없다. 이러한 경제적인 부담을 해소하기위해 개발되고 있는 최근의 네비게이션 시스템은 지도데이터를 저장하는 저장매체를 구비하고, 가입자로부터의 네비게이션 기능 요구시 최적의 주행 경로를 계산하고 그 계산된 결과에 따른 경로 유도 데이터를 생성하여 제공하는 정보센터를 포함하는 것을 특징으로 한다. 상기 정보센터에 의해 생성된 경로 유도 데이터는 통신망(예: 무선망)을 통해 휴대폰과 같은 이동 단말기로 제공되어 표시창(Liquid Crystal Display)에 표시된다.

한편, 상기 전형적인 네비게이션 시스템 및 최근의 네비게이션 시스템은 저장매체에 저장된 지도데이터에 근거한 주행 경로 정보를 제공할 뿐만 아니라 실시간의 교통정보도 반영하는 형태로 발전해왔다. 예를 들어, 최근의 네비게이션 시스템은 주행경로 서버와 교통정보 서버를 정보센터와 같은 서버시스템에 구비시키고, 상기 서버시스템에 의해 최적의 주행 경로를 안내를 위한 경로 유도 데이터를 생성하고 이 생성된 경로 유도 데이터를 통신망을 통해 가입자들에게 제공한다.

이와 같이 실시간 교통정보를 반영하여 경로 계산을 하는 네비게이션 시스템에서, 경로 계산을 위한 지도데이터와 교통정보를 표현하는 지도 데이터의 포맷이 동일한 경우에는 문제가 없다. 그러나, 경로 계산을 위한 지도데이터 또는 교통정보를 표현하는 지도데이터가 변환되거나 버전업(version up)이 되는 경우 다른 나머지의 지도데이터도 함께 변환하거나 버전업 처리하지 않는다면, 실시간 교통정보를 반영한 최적의 주행 경로를 계산할 수 없게 되는 심각한 상황에 처하게 된다. 특히, 실시간 교통정보를 제공하는 업체가 하나이고 경로 계산을 위한 지도데이터를 공급하는 업체들이 복수인 경우와 같이, 교통정보를 표현하는 지도데이터의 포맷이 하나이고 경로 계산을 위한 지도데이터의 포맷이 복수개인 경우에도 마찬가지의 문제점이 있다.

따라서 본 발명의 목적은 실시간 교통정보를 표현하는 지도데이터의 포맷과 경로계산을 위한 지도데이터의 포맷이 다른 경우에도 최적의 주행 경로를 계산할 수 있는 네비게이션 시스템 및 그에 의한 교통정보 처리 방법을 제공함에 있다.

본 발명의 다른 목적은 경로 계산을 위한 지도데이터의 포맷들이 복수개인 경우에도 실시간 교통정보를 각 지도데이터의 포맷들에 반영할 수 있는 네비게이션 시스템 및 그에 의한 교통정보 처리 방법을 제공함에 있다.

이러한 목적들을 달성하기 위한 본 발명의 제1 견지(Aspect)에 따르면, 네비게이션 시스템에서 실시간 교통정보를 경로 계산에 사용하기 위한 처리 방법은, 취득되는 교통정보를 수신하고 제1 지도 데이터에 근거하는 교통정보를 생성하는 과정과, 상기 생성된 교통정보를 상기 제1 지도 데이터와 다른 포맷을 가지는 제2 지도 데이터의 포맷으로 변환하는 과정과, 상기 포맷 변환된 교통정보를 상기 제2 지도 데이터에 반영함으로써 주행 경로 요청시 상기 취득된 교통정보가 반영된 상기 제2 지도 데이터에 근거한 최적의 주행 경로가 계산되도록 하는 과정을 포함한다.

본 발명의 제2 견지에 따르면, 네비게이션 시스템에서 실시간 교통정보를 경로 계산에 사용하기 위한 처리 방법은, 취득되는 교통정보를 수신하고 제1 지도 데이터에 근거하는 교통정보를 생성하는 과정과, 상기 생성된 교통정보를 표준 지도데이터의 포맷으로 변환하는 과정과, 상기 표준 지도 데이터의 포맷으로 변환된 교통정보를 상기 제1 지도 데이터와 다른 포맷을 가지는 제2 지도 데이터의 포맷으로 변환하는 과정과, 상기 제2 지도 데이터의 포맷으로 변환된 교통정보를 상기 제2 지도 데이터에 반영함으로써 주행 경로 요청시 상기 취득된 교통정보가 반영된 상기 제2 지도 데이터에 근거한 최적의 주행 경로 계산이 이루어지도록 하는 과정을 포함한다.

도 1은 본 발명이 적용되는 네비게이션 시스템의 개략적인 구성을 보여주는 도면.

도 2는 도 1에 도시된 네비게이션 시스템의 일 예에 따른 구성을 보여주는 도면.

도 3은 도 1에 도시된 네비게이션 시스템의 다른 예에 따른 보여주는 도면.

도 4는 도 1에 도시된 정보센터(네비게이션 서버 시스템)의 개략적인 구성을 보여주는 도면.

도 5는 본 발명의 실시예에 따른 정보센터의 구성을 보여주는 도면.

도 6은 본 발명의 다른 실시예에 따른 정보센터의 구성을 보여주는 도면.

이하 본 발명의 바람직한 실시예의 상세한 설명이 첨부된 도면들을 참조하여 설명될 것이다. 도면들 중 참조번호들 및 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 참조번호들 및 부호들로 나타내고 있음에 유의해야 한다. 하기에서 본 발명을 설명함에 있어, 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다.

하기에서 설명될 본 발명의 실시예에 따른 네비게이션 시스템은 실시간 교통정보를 제공하고, 상기 교통정보를 표현하는 지도데이터의 포맷과 경로 계산을 위한 지도데이터의 포맷이 다른 경우에도 최적의 주행 경로 계산시 상기 교통정보가 반영되어 구해지도록 하는 것을 특징으로 한다. 이러한 본 발명의 특징은 후술되어 설명되는 바와 같이 정보센터, 무선망, 이동 단말기 및 ITS 단말기로 이루어지는 네비게이션 시스템의 정보센터측에서 수행될 수 있다. 다른 예로, 상기 본 발명의특징은 실시간 교통정보를 무선 또는 유선으로 제공받는 전형적인 네비게이션 시스템에서도 수행될 수 있다는 사실에 유의하여야 한다. 상기 본 발명의 특징은 2가지의 실시예로서 설명될 것이다. 첫 번째 실시예는 제1 지도데이터에 근거하는 교통정보를 경로 계산을 위해 사용되는 상기 제1 지도데이터와 다른 제2 지도데이터의 포맷으로 변환함으로써 경로 계산시 상기 교통정보가 반영되도록 하는 것이다. 두 번째 실시예는 제1 지도데이터에 근거하는 교통정보를 표준의 지도 데이터 포맷으로 변환하고, 상기 표준의 지도 데이터 포맷을 경로 계산을 위한 제2 지도데이터의 포맷으로 변환함으로써 경로 계산시 상기 교통정보가 반영되도록 하는 것이다. 상기 첫 번째 실시예는 도 5와 관련되어 설명되어질 것이고, 상기 두 번째 실시예는 도 6과 관련되어 설명되어질 것이다.

도 1은 본 발명이 적용되는 네비게이션 시스템의 개략적인 구성을 보여주는 도면이다. 이 네비게이션 시스템은 이동 단말기를 통해 네비게이션 기능이 제공되도록 하는 것을 특징으로 한다.

상기 도 1을 참조하면, 네비게이션 시스템은 정보센터 100과, 무선망 200과, 이동 단말기 300과, 지능형 교통시스템(ITS: Intelligent Transportation Systems) 단말기 400으로 구성된다.

상기 정보센터 100은 지도데이터 및 실시간 교통정보를 저장하고 있으며, 상기 이동 단말기 300으로부터 네비게이션 기능이 요청될 시 상기 지도데이터 및 실시간 교통정보를 참조하여 해당하는 네비게이션 정보를 생성한 후 상기 무선망 200을 통해 상기 이동 단말기 300으로 제공한다. 예를 들어, 상기 이동 단말기 300으로부터 차량의 현재 위치에서부터 목적지까지의 최적 경로 안내가 요청될 시 상기 정보센터 100은 상기 지도데이터 및 실시간 교통정보를 참조하여 상기 현재 위치에서부터 목적지까지의 최적 경로를 안내하기 위한 정보를 생성한다.

상기 무선망 200은 상기 정보센터 100과 상기 이동 단말기 300간 정보 전달의 경로이다. 상기 무선망 200으로는 현재 널리 사용되고 있는 개인휴대통신(PCS: Personal Communication System) 방식의 통신시스템이나 IS-95A,95B,95C 방식의 디지털 셀룰라(digital cellular) 시스템이 사용될 수 있다. 또한 상기 무선망 200으로는 최근에 널리 연구되고 있는 IMT-2000(International Mobile Telecommunications 2000)이나 UMTS(Universal Mobile Telecommunication Systems)와 같은 부호분할다중접속(CDMA: Code Division Multiple Access)방식의 디지털 셀룰라 시스템이 사용될 수 있다.

상기 이동 단말기 300은 사용자에게 전형적으로 음성 통화 서비스를 제공하기 위한 모드로서 동작할 뿐만 아니라, 네비게이션 기능을 지원하기 위한 네비게이션 모드로도 동작한다. 상기 네비게이션 모드시 상기 이동 단말기 300은 상기 무선망 200에 접속되어 상기 정보센터 100으로부터 제공되는 각종 네비게이션 정보를 수신하고, 상기 ITS 단말기 400과 연동하여 상기 수신된 네비게이션 정보를 사용자에게 제공한다.

상기 네비게이션 모드시 사용자는 상기 이동 단말기 300상에서 차량의 현재 위치와 목적지를 설정하여 상기 정보센터 100으로 최적 주행 경로 안내를 요청할 수 있고 이러한 설정에 따라 상기 정보센터 100으로부터 전형적인 네비게이션 기능인 상기 현재 위치와 목적지간 최적의 주행 경로에 대한 안내를 받을 수 있다. 이때 사용자는 목적지를 나타내는 시설물 명칭, 지역 카테고리, 행정 명칭, 전화번호, 경도 및 위도를 음성 또는 문자 입력으로서 설정할 수 있다. 또한 상기 네비게이션 모드시 사용자는 상기 정보센터 100으로부터 교통 정보(예: 주행 전방정보, 시내 정보, 국도 정보, 고속도로 정보, 즐겨찾기 지점 정보 등)를 제공받을 수 있다. 또한 상기 네비게이션 모드시 사용자는 상기 이동 단말기 300을 통해 상기 정보센터 100에 접속하여 주변 시설물(예: 주유소, 휴게소, 정비센터, 은행, 병원/약국, 숙박업소, 관광명소, 음식점/카페, 극장/공연장 등)을 검색할 수 있고, 긴급(emergency) 상황 발생시 도움을 요청할 수 있고, 상기 정보센터 100으로부터 생활정보(뉴스, 날씨, 여행, 방송/영화/연극/공연, 운세, 유머 등)를 제공받을 수 있다.

일 예로, 사용자가 상기 이동 단말기 300의 네비게이션 모드에서 차량의 현재 위치와 주행하고자 하는 목적지를 설정하고 최적의 주행 경로 안내를 요청하면, 이러한 설정에 따른 정보가 상기 무선망 200을 통해 상기 정보센터 100으로 제공된다. 상기 정보센터 100은 상기 요청에 응답하여 내부에 저장된 지도데이터 및 실시간 교통정보를 참조하여 상기 현재 위치와 상기 목적지간의 최적의 주행 경로를 계산하고, 상기 계산된 최적의 주행 경로를 안내하기 위한 정보를 상기 무선망 200을 통해 상기 이동 단말기 300으로 제공한다. 상기 최적의 주행 경로 안내 정보가 수신되면, 상기 이동 단말기 300은 상기 ITS 단말기 400과 연동하여 수신된 경로 안내 정보를 사용자에게 시각적으로 및/또는 청각적으로 제공한다. 이때 시각적으로제공되는 경로 안내 정보는 상기 이동 단말기 300의 표시부상에 표시되고, 청각적으로 제공되는 경로 안내 정보는 상기 이동 단말기 300의 스피커 또는 상기 ITS 단말기 400의 스피커(또는 상기 이동 단말기 300과 상기 ITS 단말기 400의 모든 스피커들)를 통해 외부로 송출된다. 이러한 주행 경로 안내 서비스시 유도방향 표시, 음성 안내, 유도지점 및 목적지까지 남은 거리 정보가 제공된다.

상기 도 1에서 이동 단말기 300과 ITS 단말기 400은 네비게이션 동작을 위해서 하나의 단말기로서 구현될 수도 있을 것이다. 그러나 기존의 휴대폰과 같은 단말기들과의 호환성을 고려한다면, 도면이 도시한 바와 같이 상기 이동 단말기 300으로부터 상기 ITS 단말기 400을 분리하여 구성하는 것이 바람직할 것이다. 상기 ITS 단말기 400은 후술될 도 2 및 도 3에 도시된 바와 같이 상기 이동 단말기 300에 접속될 수 있고, 상기 ITS 단말기 400에는 TFT-LCD부 40이 접속될 수 있다.

도 2는 도 1에 도시된 네비게이션 시스템의 일 예에 따른 구성을 보여주는 도면이다.

상기 도 2를 참조하면, 네비게이션 시스템은 정보센터 100과, 무선망 200과, 이동 단말기 300과, ITS 단말기 400을 포함한다. 차량내에서 상기 이동 단말기 300은 크레이들(Cradle) 30에 장착되어 사용될 수 있다. 상기 이동 단말기 300은 상기 ITS 단말기 400에 접속된다. 상기 ITS 단말기 400은 상기 이동 단말기 300 및 상기 무선망 200을 통해 상기 정보센터 100에 접속되어 네비게이션 기능을 제공받는다. 상기 ITS 단말기 400은 상기 이동 단말기 300과 연동하여 상기 정보센터 100에 접속되어 사용자가 네비게이션 정보를 제공받을 수 있도록 한다. 상기 네비게이션 정보에는 경로 안내를 위한 정보, 교통 정보, 주변 시설물 검색에 따른 지리 정보 등이 포함된다.

도 3은 도 1에 도시된 네비게이션 시스템의 다른 예에 따른 보여주는 도면이다.

상기 도 3을 참조하면, 네비게이션 시스템은 도 2에 도시된 네비게이션 시스템과 동일하게 정보센터 100과, 무선망 200과, 이동 단말기 300과, ITS 단말기 400을 포함한다. 그러나 도 3에 도시된 네비게이션 시스템의 ITS 단말기 400에는 초박막트랜지스터 액정표시기(TFT-LCD: Thin Film Transistor LCD)부 40이 장착된다.

상기 도 2에 도시된 네비게이션 시스템은 "보급형" 네비게이션 시스템이라 불리우고, 상기 도 3에 도시된 네비게이션 시스템은 "고급형" 네비게이션 시스템이라 불리울 수 있다. 왜냐하면, 상기 도 3에 도시된 TFT-LCD부 40은 고가이고 이 TFT-LCD부 40을 포함하는 네비게이션 시스템을 구입함에 있어서 사용자들은 가격 부담을 매우 크게 느낄 것이지만, 반면에, ITS 단말기 400만을 포함하는 네비게이션 시스템을 구입함에 있어서 사용자들은 상대적으로 가격 부담을 적게 느낄 것이기 때문이다.

도 4는 도 1에 도시된 정보센터(네비게이션 서버 시스템)의 개략적인 구성을 보여주는 도면이다.

상기 도 4를 참조하면, 상기 정보센터 100은 컴퓨터 110과, 교통정보 서버 120과, 경로계산 서버 130과, 네트워크 서버 140과, 지도데이터 저장부 112와, 실시간 교통정보 저장부 122를 포함한다. 상기 컴퓨터 110은 사전에 조사된 도로 및교통 규제 상황(예: 전국 도로, 교통 규제 내용 등)에 따른 지도 데이터(map data)를 제작한다. 상기 컴퓨터 110에 의해 제작된 지도데이터는 지도데이터 저장부(또는 지도 데이터베이스(DB: Database)) 112에 저장된다. 상기 교통정보 서버 120은 각종 교통정보 취득(또는 수집) 센서들로부터 수집되는 교통정보를 입력하여 실시간 교통정보를 생성하고, 이 실시간 교통정보를 실시간 교통정보 저장부 122에 저장한다. 여기서 실시간 교통정보란 도로상에서 설치된 각종 교통정보 취득 센서에 의해 수집되는 정보이다. 예를 들어, 상기 교통정보 취득 센서는 도로상의 주행속도를 주기적으로 감지하여 상기 교통정보 서버 120으로 제공하고, 이에 따라 상기 교통정보 서버 120은 실시간으로 도로의 정체 상황을 나타내는 교통 정보를 생성한다. 상기 경로계산 서버 130은 상기 네트워크 서버 140으로부터의 데이터 요청시 상기 지도데이터 저장부 112 및 상기 실시간 교통정보 저장부 122에 각각 저장된 지도데이터 및 실시간 교통정보를 참조하여 차량이 주행할 현재 위치에서부터 목적지까지의 최적 경로를 계산하고, 계산 결과에 따른 최적 경로를 안내(유도)하기 위한 정보를 생성한다. 상기 네트워크 서버 140은 상기 무선망 200과의 접속을 위한 것이다.

이와 같이 상기 정보센터 100은 지도데이터 및 실시간 교통정보를 저장하고 있으며, 상기 이동 단말기 300이 위치하는 차량이 주행할 현재 위치에서부터 목적지까지의 최적의 경로를 안내하기 위한 정보를 상기 지도데이터 및 실시간 교통정보를 참조하여 생성하여 상기 무선망 200으로 전송한다.

상기 무선망 200은 상기 이동 단말기 300이 접속하여 차량의 현재 위치 및목적지 위치 정보를 전송할 시 상기 정보센터 100으로 상기 전송된 정보를 제공한다. 또한 상기 무선망 200은 상기 정보 센터 100으로부터 제공되는 최적 경로 유도를 위한 정보를 상기 이동 단말기 300이 다운로드 요청할 시 제공한다. 이러한 무선망 200은 상기 이동 단말기 300을 무선 접속하고 무선 접속 서비스가 제공되도록 하기 위한 것으로, 기존의 CDMA방식의 디지털 셀룰라 시스템이나 PCS 시스템으로 구현될 수 있다. 또한 상기 무선망 200은 최근에 많은 연구 및 개발이 이루어지고 있는 IMT-2000 시스템이 사용될 수 있다.

도 5는 본 발명의 실시예에 따른 정보센터의 구성을 보여주는 도면이다.

상기 도 5를 참조하면, 정보센터 100은 실시간 교통정보를 제공하는 서버(server)와, 상기 서버로부터 실시간 교통정보를 제공받는 클라이언트(client)로 구분된다. 상기 서버는 도 4의 교통정보 서버 120을 의미하고, 상기 클라이언트는 경로계산 서버 130을 의미한다. 상기 교통정보 서버 120은 교통정보를 취득하여 제1 지도 데이터(포맷 A의 지도 데이터)에 근거하는 실시간 교통정보를 생성하고 상기 생성된 교통정보를 상기 제1 지도 데이터와 다른 제2 지도 데이터의 포맷(포맷 B의 지도 데이터)으로 변환한다. 이러한 교통정보 서버 120은 교통정보 취득부 120-1, 교통정보 생성부 120-2, 포맷변환부 120-3, 버퍼 테이블 120-4 및 교통정보 데이터베이스(DB: DataBase) 122를 포함한다.

상기 교통정보 취득부 120-1은 미리 정해진 도로의 위치에 설치된 교통정보 취득 센서들(도시하지 않음)로부터의 교통정보를 취득한다. 상기 취득된 교통정보는 차량의 주행 속도를 감지함으로써 차량의 지체 또는 정체 상황 등을 실시간으로알려주는 정보이다. 상기 교통정보 DB 122는 교통정보를 표현함에 있어서 근거로 하는 포맷 A의 지도데이터를 저장하고 있다. 상기 교통정보 생성부 120-2는 상기 교통정보 취득부 120-1에 의해 취득된 교통정보를 입력하고, 상기 포맷 A의 지도 데이터에 근거하는 실시간 교통정보를 생성한다. 상기 포맷 변환부 120-3은 상기 교통정보 생성부 120-2에 의해 생성된 교통정보를 포맷 B의 지도 데이터의 포맷으로 변환한다. 상기 포맷 변환부 120-3은 포맷 변환시 버퍼 테이블 120-4에 저장되어 있는 항목들을 참조한다. 이러한 참조 항목들에는 링크, 노드정보 및 차량 주행 정보가 포함된다.

상기 경로계산 서버 130은 경로 계산부 130-1, 지도데이터 DB 130-2를 포함한다. 상기 지도데이터 DB 130-2는 상기 포맷 B의 지도 데이터를 저장하고 있다. 상기 경로계산부 130-1은 상기 포맷 변환된 교통정보를 상기 제2 지도 데이터에 반영하고, 가입자들로부터의 주행 경로 요청시 상기 취득된 교통정보가 반영된 상기 제2 지도 데이터에 근거한 최적의 주행 경로를 계산하여 제공한다. 상기 경로계산부 130-1에 의해 계산된 최적의 주행 경로를 나타내는 경로 유도 데이터는 도 1의 무선망 200을 통해 이동 단말기 300의 가입자에게 제공된다.

상기한 바와 같은 도 5에 도시된 네비게이션 시스템에서 실시간 교통정보를 처리하는 동작을 요약하면 다음과 같다.

(단계 1) 교통정보 서버 120의 교통정보 생성부 120-2는 교통정보 취득부 120-1에 의해 취득되는 교통정보를 수신하고 제1 지도 데이터(포맷 A의 지도데이터)에 근거하는 교통정보를 생성한다.

(단계 2) 교통정보 서버 120의 포맷 변환부 120-3은 상기 교통정보 생성부 120-2에 의해 생성된 교통정보를 제2 지도 데이터의 포맷(지도데이터 포맷 B)으로 변환한다.

(단계 3) 경로계산 서버 130의 경로 계산부 130-1은 상기 포맷 변환된 교통정보를 지도데이터 DB 130-2에 저장된 제2 지도 데이터에 반영함으로써 주행 경로 요청시 상기 취득된 교통정보가 반영된 제2 지도 데이터에 근거한 최적의 주행 경로를 계산한다.

도 6은 본 발명의 다른 실시예에 따른 정보센터의 구성을 보여주는 도면이다.

상기 도 6을 참조하면, 정보센터 100은 실시간 교통정보를 제공하는 서버(server)와, 상기 서버로부터 실시간 교통정보를 제공받는 클라이언트(client)로 구분된다. 상기 서버는 도 4의 교통정보 서버 120을 의미하고, 상기 클라이언트는 경로계산 서버 130을 의미한다. 상기 교통정보 서버 120은 교통정보를 취득하여 제1 지도 데이터(포맷 A의 지도 데이터)에 근거하는 실시간 교통정보를 생성하고 상기 생성된 교통정보를 표준 지도 데이터의 포맷으로 변환한다. 이러한 교통정보 서버 120은 교통정보 취득부 120-1, 교통정보 생성부 120-2, 포맷변환부 120-3, 버퍼 테이블 120-4 및 교통정보 데이터베이스(DB: DataBase) 122를 포함한다.

상기 교통정보 취득부 120-1은 미리 정해진 도로의 위치에 설치된 교통정보 취득 센서들(도시하지 않음)로부터의 교통정보를 취득한다. 상기 취득된 교통정보는 차량의 주행 속도를 감지함으로써 차량의 지체 또는 정체 상황 등을 실시간으로알려주는 정보이다. 상기 교통정보 DB 122는 교통정보를 표현함에 있어서 근거로 하는 포맷 A의 지도데이터를 저장하고 있다. 상기 교통정보 생성부 120-2는 상기 교통정보 취득부 120-1에 의해 취득된 교통정보를 입력하고, 상기 포맷 A의 지도 데이터에 근거하는 실시간 교통정보를 생성한다. 상기 포맷 변환부 120-3은 상기 교통정보 생성부 120-2에 의해 생성된 교통정보를 표준 지도 데이터의 포맷으로 변환한다. 상기 포맷 변환부 120-3은 포맷 변환시 버퍼 테이블 120-4에 저장되어 있는 항목들을 참조한다. 이러한 참조 항목들에는 링크, 노드정보 및 차량 주행 정보가 포함된다.

상기 경로계산 서버 130은 경로 계산부 130-1, 지도데이터 DB 130-2, 포맷 변환부 130-3 및 버퍼 테이블 130-4를 포함한다. 상기 지도데이터 DB 130-2는 상기 포맷 B의 지도 데이터를 저장하고 있다. 상기 포맷 변환부 130-3은 상기 표준 지도 데이터의 포맷으로 변환된 교통정보를 포맷 B의 지도 데이터의 포맷으로 변환한다. 상기 포맷 변환부 130-3은 포맷 변환시 버퍼 테이블 130-4에 저장되어 있는 항목들을 참조한다. 이러한 참조 항목들에는 링크, 노드정보 및 차량 주행 정보가 포함된다. 상기 경로계산부 130-1은 상기 포맷 B의 지도 데이터로 포맷 변환된 교통정보를 상기 포맷 B의 지도 데이터에 반영하고, 가입자들로부터의 주행 경로 요청시 상기 취득된 교통정보가 반영된 상기 포맷 B의 지도 데이터에 근거한 최적의 주행 경로를 계산하여 제공한다. 상기 경로계산부 130-1에 의해 계산된 최적의 주행 경로를 나타내는 경로 유도 데이터는 도 1의 무선망 200을 통해 이동 단말기 300의 가입자에게 제공된다.

상기한 바와 같은 도 6에 도시된 네비게이션 시스템에서 실시간 교통정보를 처리하는 동작을 요약하면 다음과 같다.

(단계 2) 교통정보 서버 120의 포맷 변환부 120-3은 상기 교통정보 생성부 120-2에 의해 생성된 교통정보를 표준의 지도 데이터의 포맷으로 변환한다.

(단계 3) 경로계산 서버 130의 포맷 변환부 130-3은 상기 표준의 지도 데이터의 포맷으로 변환된 교통정보를 제2 지도 데이터의 포맷(포맷 B의 지도데이터)으로 변환한다.

(단계 4) 경로계산 서버 130의 경로 계산부 130-1은 상기 제2 지도 데이터의 포맷으로 변환된 교통정보를 지도데이터 DB 130-2에 저장된 제2 지도 데이터에 반영함으로써 주행 경로 요청시 상기 취득된 교통정보가 반영된 제2 지도 데이터에 근거한 최적의 주행 경로를 계산한다.

상기 도 5 및 도 6에 도시된 바와 같은 서버-클라이언트 구조의 네비게이션 시스템에서, 클라이언트는 기존 경로계산 데이터에 교통정보를 반영하여 경로계산 단계를 수행하고 서버는 교통정보를 취득하는 단계와 가공하는 단계를 수행한다. 따라서 일반적으로 교통정보 취득 단계에서 사용하는 데이터 포맷과 경로계산 단계에서 사용하는 데이터 포맷은 상이하다. 위와 같이 교통정보를 수집하는 단계에서사용하는 데이터 포맷과 수집된 교통정보를 사용하여 경로계산을 하는 단계에서 사용하는 데이터 포맷은 상이한데, 본 발명은 교통정보를 취득하는 포맷과 사용하는 경로계산 단계에서 사용하는 포맷 사이에 표준화된 데이터 포맷을 사용하여 교통정보 취득 포맷이 변경되거나 반대로 경로계산 포맷이 변경된 경우에도 버퍼 테이블 120-4,130-4만 변경하면 수정사항 없이 처리가 가능하도록 한다.

상기 버퍼 테이블의 구성은 도로 정보를 링크(Link) 와 노드(Node)를 사용하여 표현하는 네비게이션 시스템에서, 링크와 노드가 정확하게 일치하지 않는 경우에 특정지역(예; 서울시청)을 표현하는 방법이 교통정보를 처리하는 측에서 링크(100번), 노드(A-B)라고 한다고 하고 경로계산 단계에서는 링크(12345678번), 노드(a1234,b1234) 등 상이한 방법으로 표현이 가능하다. 이러한 경우에 버퍼 테이블을 하기의 <표 1> 및 <표 2>에 나타낸 바와 같이 구성할 수 있다. 하기의 <표 1>은 도 6의 버퍼 테이블(교통정보 처리용 버퍼 테이블) 120-4의 구성 예를 보여주고, 하기의 <표 2>는 도 6의 버퍼 테이블(경로계산 처리용 버퍼 테이블) 130-4의 구성 예를 보여준다.

교통정보 링크	명칭	표준화 링크	표준화 노드	차량 주행정보
100	서울시청	Link 1	NodeA - NodeB	10Km
110	광화문	Link 2	NodeC - NodeD	20Km
‥‥	‥‥	‥‥	‥‥	‥‥

교통정보 링크	명칭	표준화 링크	표준화 노드	차량 주행정보
Link 1	Node A	12345678	a1234 - b1234	10Km
Link 2	Node B	12345600	a5678 - b5678	20Km
‥‥	‥‥	‥‥	‥‥	‥‥

상기 <표 1> 및 <표 2>에 나타낸 바와 같은 버퍼 테이블이 존재한다면 경로계산 단계에서 필요한 정보를 경로계산 처리용 버퍼 테이블에서 읽고 처리할 수 있다. 버퍼 테이블에 있는 링크, 노드정보 및 차량 주행 정보는 반드시 교통정보 처리용 버퍼 테이블과 경로계산 처리용 버퍼 테이블이 일치할 수 없지만 네비게이션 단말기가 경로계산을 하는 경우에 필요한 모든 정보는 포함한다.

한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 이미 앞서서 설명한 바와 같이, 본 발명의 구체적인 실시예는 도 1에 도시된 바와 같이 정보센터, 무선망, 이동 단말기 및 ITS 단말기로 이루어지는 네비게이션 시스템에서 적용된 예만을 설명하고 있다. 이러한 구체적인 실시예에 적용된 본 발명의 기술적 사상은 실시간 교통정보를 무선 또는 유선으로 제공받고, 내부에 지도데이터를 구비하는 전형적인 네비게이션 시스템에서도 동일하게 수행될 수 있다는 사실에 유의하여야 한다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 안되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.

상술한 바와 같이 본 발명은 실시간 교통정보를 제공하는 네비게이션 시스템에서 경로 계산을 위한 지도데이터 또는 교통정보를 표현하는 지도데이터가 변환되거나 버전업(version up)이 되어 다른 나머지의 지도데이터와 포맷이 일치하지 않는 경우에도 이들간의 포맷이 일치되도록 처리함으로써 실시간 교통정보를 반영한 최적의 주행 경로가 계산될 수 있도록 하는 이점이 있다. 특히, 실시간 교통정보를 제공하는 업체가 하나이고 경로 계산을 위한 지도데이터를 공급하는 업체들이 복수인 경우와 같이, 교통정보를 표현하는 지도데이터의 포맷이 하나이고 경로 계산을 위한 지도데이터의 포맷이 복수개인 경우에도 각 경로 계산을 위한 지도데이터의 포맷에 교통정보가 반영되도록 처리한다는 이점이 있다.

Claims

네비게이션 시스템에서 실시간 교통정보를 경로 계산에 사용하기 위한 처리 방법에 있어서,

취득되는 교통정보를 수신하고 제1 지도 데이터에 근거하는 교통정보를 생성하는 과정과,

상기 생성된 교통정보를 상기 제1 지도 데이터와 다른 포맷을 가지는 제2 지도 데이터의 포맷으로 변환하는 과정과,

상기 포맷 변환된 교통정보를 상기 제2 지도 데이터에 반영함으로써 주행 경로 요청시 상기 취득된 교통정보가 반영된 상기 제2 지도 데이터에 근거한 최적의 주행 경로가 계산되도록 하는 과정을 포함함을 특징으로 하는 상기 방법.
통신망을 통해 연결되는 사용자들에게 네비게이션 기능을 제공하기 위한 네비게이션 서버 시스템에 있어서,

교통정보를 취득하여 제1 지도 데이터에 근거하는 실시간 교통정보를 생성하고 상기 생성된 교통정보를 상기 제1 지도 데이터와 다른 제2 지도 데이터의 포맷으로 변환하는 교통정보 서버와,

상기 포맷 변환된 교통정보를 상기 제2 지도 데이터에 반영하고, 상기 가입자들로부터의 주행 경로 요청시 상기 취득된 교통정보가 반영된 상기 제2 지도 데이터에 근거한 최적의 주행 경로를 계산하여 제공하는 경로계산 서버를 포함함을 특징으로 하는 상기 시스템.
제2항에 있어서, 상기 통신망은 무선망임을 특징으로 하는 상기 시스템.
제2항에 있어서, 상기 교통정보 서버는,

상기 교통정보를 취득하는 교통정보 취득부와,

상기 제1 지도 데이터에 근거하는 상기 실시간 교통정보를 생성하는 교통정보 생성부와,

상기 생성된 교통정보를 상기 제2 지도 데이터의 포맷으로 변환하는 포맷 변환부를 포함함을 특징으로 하는 상기 시스템.
제4항에 있어서, 상기 교통정보 서버는, 상기 포맷 변환부에 의한 포맷 변환시 참조될 항목들을 저장하는 테이블을 더 포함함을 특징으로 하는 상기 시스템.
제5항에 있어서, 상기 항목들에는, 링크, 노드정보 및 차량 주행 정보가 포함됨을 특징으로 하는 상기 시스템.
제2항에 있어서, 상기 경로계산 서버는,

상기 제2 지도 데이터를 저장하고 있는 데이터베이스와,

상기 포맷 변환된 교통정보를 상기 제2 지도 데이터에 반영하고, 상기 가입자들로부터의 주행 경로 요청시 상기 취득된 교통정보가 반영된 상기 제2 지도 데이터에 근거한 최적의 주행 경로를 계산하여 제공하는 경로계산부를 포함함을 특징으로 하는 상기 시스템.
네비게이션 시스템에서 실시간 교통정보를 경로 계산에 사용하기 위한 처리 방법에 있어서,

취득되는 교통정보를 수신하고 제1 지도 데이터에 근거하는 교통정보를 생성하는 과정과,

상기 생성된 교통정보를 표준 지도 데이터의 포맷으로 변환하는 과정과,

상기 표준 지도 데이터의 포맷으로 변환된 교통정보를 상기 제1 지도 데이터와 다른 포맷을 가지는 제2 지도 데이터의 포맷으로 변환하는 과정과,

상기 제2 지도 데이터의 포맷으로 변환된 교통정보를 상기 제2 지도 데이터에 반영함으로써 주행 경로 요청시 상기 취득된 교통정보가 반영된 상기 제2 지도데이터에 근거한 최적의 주행 경로 계산이 이루어지도록 하는 과정을 포함함을 특징으로 하는 상기 방법.
통신망을 통해 연결되는 사용자들에게 네비게이션 기능을 제공하기 위한 네비게이션 서버 시스템에 있어서,

교통정보를 취득하여 제1 지도 데이터에 근거하는 실시간 교통정보를 생성하고 상기 생성된 교통정보를 표준 지도 데이터의 포맷으로 변환하는 교통정보 서버와,

상기 표준 지도 데이터의 포맷 변환된 교통정보를 상기 제1 지도 데이터와 다른 제2 지도 데이터의 포맷으로 변환하고, 상기 제2 지도 데이터의 포맷으로 변환된 교통정보를 상기 제2 지도 데이터에 반영하고, 상기 가입자들로부터의 주행 경로 요청시 상기 취득된 교통정보가 반영된 상기 제2 지도 데이터에 근거한 최적의 주행 경로를 계산하여 제공하는 경로계산 서버를 포함함을 특징으로 하는 상기 시스템.
제9항에 있어서, 상기 통신망은 무선망임을 특징으로 하는 상기 시스템.
제9항에 있어서, 상기 교통정보 서버는,

상기 교통정보를 취득하는 교통정보 취득부와,

상기 제1 지도 데이터에 근거하는 상기 실시간 교통정보를 생성하는 교통정보 생성부와,

상기 생성된 교통정보를 상기 제2 지도 데이터의 포맷으로 변환하는 포맷 변환부를 포함함을 특징으로 하는 상기 시스템.
제11항에 있어서, 상기 교통정보 서버는, 상기 포맷 변환부에 의한 포맷 변환시 참조될 항목들을 저장하는 테이블을 더 포함함을 특징으로 하는 상기 시스템.
제12항에 있어서, 상기 항목들에는, 링크, 노드정보 및 차량 주행 정보가 포함됨을 특징으로 하는 상기 시스템.
제9항에 있어서, 상기 경로계산 서버는,

상기 제2 지도 데이터를 저장하고 있는 데이터베이스와,

상기 표준 지도 데이터의 포맷으로 변환된 교통정보를 상기 제2 지도 데이터의 포맷으로 변환하는 포맷 변환부와,

상기 제2 지도 데이터의 포맷으로 변환된 교통정보를 상기 제2 지도 데이터에 반영하고, 상기 가입자들로부터의 주행 경로 요청시 상기 취득된 교통정보가 반영된 상기 제2 지도 데이터에 근거한 최적의 주행 경로를 계산하여 제공하는 경로계산부를 포함함을 특징으로 하는 상기 시스템.
제14항에 있어서, 상기 경로계산 서버는, 상기 포맷 변환부에 의한 포맷 변환시 참조될 항목들을 저장하는 테이블을 더 포함함을 특징으로 하는 상기 시스템.
제15항에 있어서, 상기 항목들에는, 링크, 노드정보 및 차량 주행 정보가 포함됨을 특징으로 하는 상기 시스템.