상기한 바와 같은 종래의 문제점을 해결하기 위해, 본 발명은 공공 교통 정보를 제공받기 위해서는 매칭 테이블을 사용하지 않아도 되며, 따라서 공공 교통 정보를 즉시 제공받을 수 있는 전자 지도의 업데이트 방법 및 장치를 제안하는 것이다.
또한, 업데이트할 전자 지도의 데이터량이 감소시키고 업데이트 시간도 줄일 수 있는 전자 지도의 업데이트 방법 및 장치를 제안하는 것이다.
본 발명의 또 다른 목적들은 이하의 실시예에 대한 설명을 통해 쉽게 이해될 수 있을 것이다.
상기한 바와 같은 목적을 달성하기 위해, 본 발명의 일 측면에 따르면 전자 지도의 업데이트 방법이 제공된다.
본 발명의 바람직한 일 실시예에 따르면, 전자 지도 관리 서버에 의해 수행되는 전자 지도의 업데이트(update) 방법에 있어서, 교통 정보 제공 서버로부터 표준 전자 지도의 업데이트 정보를 수신하는 단계(a); 상기 수신된 표준 전자 지도의 업데이트 정보로부터 상기 전자 지도의 노드(node) 및 노드 링크(node link) 정보를 추출하여 상기 전자 지도의 업데이트 데이터를 생성하는 단계(b); 및 상기 전자 지도가 설치된 단말기로 상기 생성된 전자 지도의 업데이트 데이터를 전송하는 단계(c)를 포함하되, 상기 단말기는 상기 전송받은 전자 지도의 업데이트 데이터에 포함된 상기 노드 및 노드 링크 정보를 이용하여 상기 전자 지도를 업데이트하는 것을 특징으로 하는 전자 지도의 업데이트 방법이 제공된다.
상기 단계(a)는 미리 설정된 시간마다 상기 교통 정보 제공 서버에 접속하여 수행될 수 있다.
상기 단계(a)는 상기 교통 정보 제공 서버가 상기 표준 전자 지도의 업데이트의 수행하는 경우 상기 전자 지도 관리 서버로 업데이트 정보를 전송하여 수행될 수 있다.
상기 단계(b)는 상기 표준 전자 지도의 업데이트 정보를 디코딩(decoding)하고, 상기 디코딩된 데이터를 레이어(layer)별로 분리하여, 해당 개별 객체의 속성, 형상 및 부가 정보를 분리하여 데이터 셋(data set)을 형성하고, 상기 데이터 셋과 상기 전자 지도 데이터를 비교하여 변경되어야 할 노드 및 노드 링크를 선정하여 수행될 수 있다.
그리고, 상기 데이터 셋과 상기 전자 지도 데이터를 비교는 상기 데이터 셋의 속성 데이터 중 관련 레이어(layer)의 아이디 값을 기준으로 비교하여 수행될 수 있다.
본 발명의 바람직한 다른 일 실시예에 따르면, 전자 지도가 설치된 단말기에 의해 수행되는 전자 지도의 업데이트(update) 방법에 있어서 전자 지도 관리 서버로부터 상기 전자 지도의 업데이트 데이터를 수신하는 단계(a); 상기 전자 지도의 업데이트 데이터로부터 노드(node) 및 노드 링크(node link) 정보를 추출하는 단계(b); 및 상기 추출된 노드 및 노드 링크 정보를 이용하여 상기 전자 지도를 업데이트하는 단계(c)를 포함하되, 상기 전자 지도 업데이트 데이터는 교통 정보 제공 서버로부터 수신된 표준 전자 지도의 업데이트 정보로부터 상기 전자 지도의 노드 및 노드 링크 정보를 추출하여 상기 전자 지도 관리 서버에서 생성된 것을 특징으로 하는 전자 지도의 업데이트 방법이 제공된다.
상기 단계(a)는 상기 단말기에서 현재 경로 안내 받고자 하는 지역에 대한 전자 지도 업데이트 정보가 존재하는 경우 수행될 수 있다.
상기 단계(a)는 상기 단말기가 상기 전자 지도 관리 서버에 접속하고 상기 전자 지도의 업데이트 정보가 존재하는 경우 수행될 수 있다.
상기 단계(b)는 상기 전자 지도의 업데이트 데이터를 디코딩(decoding)하고, 상기 디코딩된 데이터를 레이어(layer)별로 분리하여, 해당 개별 객체의 속성, 형상 및 부가 정보를 분리하여 데이터 셋(data set)을 형성하고, 상기 데이터 셋과 상기 단말기에 설치된 전자 지도 데이터를 비교하여 변경되어야 할 노드 및 노드 링크를 선정하여 수행될 수 있다.
그리고 상기 데이터 셋과 상기 전자 지도 데이터를 비교는 상기 데이터 셋의 속성 데이터 중 관련 레이어(layer)의 아이디 값을 기준으로 비교하여 수행될 수 있다.
상기 단계(c)에서 상기 전자 지도의 업데이트는 상기 노드 정보에 따라 노드를 생성하여 노드 번호를 부여하고, 상기 생성된 노드를 기준으로 기존 노드 링크를 분리하여 형상을 생성하여 수행될 수 있다.
본 발명의 다른 측면에 의하면, 전자 지도의 업데이트 장치가 제공된다.
본 발명의 바람직한 일 실시예에 따르면, 전자 지도의 업데이트(update) 장치에 있어서, 교통 정보 제공 서버로부터 표준 전자 지도 정보를 수신하여 상기 표준 전자 지도의 변경 여부를 확인하는 전자 지도 신규 버전 확인부; 및 상기 전자 지도 신규 버전 확인부에서 상기 표준 전자 지도의 변경이 확인되는 경우 상기 표준 전자 지도의 변경된 부분의 노드(node) 및 노드 링크(node link) 정보를 추출하는 노드 링크 정보 추출부를 포함하되, 상기 추출된 노드 및 노드 링크 정보는 전자 지도가 설치된 단말기로 전송되고, 상기 단말기는 상기 노드 및 노드 링크 정보를 이용하여 상기 전자 지도를 업데이트를 수행하하는 것을 특징으로 하는 전자 지도의 업데이트 장치가 제공된다.
상기 신규 버전 확인부는 미리 설정된 시간마다 상기 교통 정보 제공 서버에 접속하여 상기 표준 전자 지도의 변경 여부를 확인할 수 있다.
상기 신규 버전 확인부는 상기 교통 정보 제공 서버가 상기 표준 전자 지도의 업데이트의 수행하는 경우 상기 전자 지도 관리 서버로부터 업데이트 정보를 전송받아 상기 표준 전자 지도의 변경 여부를 확인할 수 있다.
상기 노드 링크 정보 추출부는 상기 표준 전자 지도의 업데이트 정보를 디코딩(decoding)하고, 상기 디코딩된 데이터를 레이어(layer)별로 분리하여, 해당 개별 객체의 속성, 형상 및 부가 정보를 분리하여 데이터 셋(data set)을 형성하고, 상기 데이터 셋과 상기 전자 지도 데이터를 비교하여 변경되어야 할 노드 및 노드 링크를 선정하여 수행될 수 있다.
그리고 상기 노드 링트 정보 추출부에서의 상기 데이터 셋과 상기 전자 지도 데이터를 비교는 상기 데이터 셋의 속성 데이터 중 관련 레이어(layer)의 아이디 값을 기준으로 비교하여 수행될 수 있다.
본 발명의 다른 측면에 의하면, 전자 지도의 업데이트(update) 방법을 구현하기 위한 프로그램을 기록한 기록매체가 제공된다.
본 발명의 바람직한 일 실시예에 따르면, 전자 지도 관리 서버에 의해 수행되는 전자 지도의 업데이트(update) 방법이 구현되도록, 상기 전자 지도 관리 서버에 의해 실행될 수 있는 명령어들의 프로그램이 유형적으로 구현되어 있으며 상기 전자 지도 관리 서버에 의해 판독될 수 있는 프로그램을 기록한 기록 매체에 있어서, 교통 정보 제공 서버로부터 표준 전자 지도의 업데이트 정보를 수신하는 단계(a); 상기 수신된 표준 전자 지도의 업데이트 정보로부터 상기 전자 지도의 노드(node) 및 노드 링크(node link) 정보를 추출하여 상기 전자 지도의 업데이트 데이터를 생성하는 단계(b); 및 상기 전자 지도가 설치된 단말기로 상기 생성된 전자 지도의 업데이트 데이터를 전송하는 단계(c)를 포함하되, 상기 단말기는 상기 전송 받은 전자 지도의 업데이트 데이터에 포함된 상기 노드 및 노드 링크 정보를 이용하여 상기 전자 지도를 업데이트하는 것을 특징으로 하는 전자 지도의 업데이트 방법을 구현하기 위한 프로그램을 기록한 기록매체가 제공된다.
상기 단계(a)는 미리 설정된 시간마다 상기 교통 정보 제공 서버에 접속하여 수행될 수 있다.
상기 단계(a)는 상기 교통 정보 제공 서버가 상기 표준 전자 지도의 업데이트의 수행하는 경우 상기 전자 지도 관리 서버로 업데이트 정보를 전송하여 수행될 수 있다.
상기 단계(b)는 상기 표준 전자 지도의 업데이트 정보를 디코딩(decoding)하고, 상기 디코딩된 데이터를 레이어(layer)별로 분리하여, 해당 개별 객체의 속성, 형상 및 부가 정보를 분리하여 데이터 셋(data set)을 형성하고, 상기 데이터 셋과 상기 전자 지도 데이터를 비교하여 변경되어야 할 노드 및 노드 링크를 선정하여 수행될 수 있다.
그리고, 상기 데이터 셋과 상기 전자 지도 데이터를 비교는 상기 데이터 셋의 속성 데이터 중 관련 레이어(layer)의 아이디 값을 기준으로 비교하여 수행될 수 있다.
본 발명의 바람직한 다른 일 실시예에 따르면, 전자 지도가 설치된 단말기에 의해 수행되는 전자 지도의 업데이트(update) 방법이 구현되도록, 상기 단말기에 의해 실행될 수 있는 명령어들의 프로그램이 유형적으로 구현되어 있으며 상기 단 말기에 의해 판독될 수 있는 프로그램을 기록한 기록 매체에 있어서, 전자 지도 관리 서버로부터 상기 전자 지도의 업데이트 데이터를 수신하는 단계(a); 상기 전자 지도의 업데이트 데이터로부터 노드(node) 및 노드 링크(node link) 정보를 추출하는 단계(b); 및 상기 추출된 노드 및 노드 링크 정보를 이용하여 상기 전자 지도를 업데이트하는 단계(c)를 포함하되, 상기 전자 지도 업데이트 데이터는 교통 정보 제공 서버로부터 수신된 표준 전자 지도의 업데이트 정보로부터 상기 전자 지도의 노드 및 노드 링크 정보를 추출하여 상기 전자 지도 관리 서버에서 생성된 것을 특징으로 하는 전자 지도의 업데이트 방법을 기록한 기록매체가 제공된다.
상기 단계(a)는 상기 단말기에서 현재 경로 안내 받고자 하는 지역에 대한 전자 지도 업데이트 정보가 존재하는 경우 수행될 수 있다.
상기 단계(a)는 상기 단말기가 상기 전자 지도 관리 서버에 접속하고 상기 전자 지도의 업데이트 정보가 존재하는 경우 수행될 수 있다.
상기 단계(b)는 상기 전자 지도의 업데이트 데이터를 디코딩(decoding)하고, 상기 디코딩된 데이터를 레이어(layer)별로 분리하여, 해당 개별 객체의 속성, 형상 및 부가 정보를 분리하여 데이터 셋(data set)을 형성하고, 상기 데이터 셋과 상기 단말기에 설치된 전자 지도 데이터를 비교하여 변경되어야 할 노드 및 노드 링크를 선정하여 수행될 수 있다.
그리고 상기 데이터 셋과 상기 전자 지도 데이터를 비교는 상기 데이터 셋의 속성 데이터 중 관련 레이어(layer)의 아이디 값을 기준으로 비교하여 수행될 수 있다.
상기 단계(c)에서 상기 전자 지도의 업데이트는 상기 노드 정보에 따라 노드를 생성하여 노드 번호를 부여하고, 상기 생성된 노드를 기준으로 기존 노드 링크를 분리하여 형상을 생성하여 수행될 수 있다.
이상에서 설명한 바와 같이, 본 발명에 의한 전자 지도의 업데이트 방법 및 장치에 의하면, 공공 교통 정보를 제공받기 위해서는 매칭 테이블을 사용하지 않아도 되며, 따라서 공공 교통 정보를 즉시 제공받을 수 있는 장점이 있다.
또한, 업데이트할 전자 지도의 데이터량이 감소시키고 업데이트 시간도 줄일 수 있는 장점이 있다.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.
각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다. 본 발명을 설명함에 있어서 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.
제1, 제2 등의 용어는 다양한 구성 요소들을 설명하는데 사용될 수 있지만, 상기 구성 요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다.
예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다.
및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다.
반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.
본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다.
단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하 려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다.
일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세히 설명하되, 도면 부호에 관계없이 동일하거나 대응하는 구성 요소는 동일한 참조 번호를 부여하고 이에 대한 중복되는 설명은 생략하기로 한다.
먼저 도 2를 참조하여 본 발명의 바람직한 일 실시예에 다른 전자 지도의 업데이트 시스템에 대해 살펴보기로 한다.
도 2는 본 발명의 바람직한 일 실시예에 따른 전자 지도 업데이트 시스템의 구성을 도시한 도면이다.
도 2에 도시된 바와 같이, 본 발명의 바람직한 일 실시예에 따른 전자 지도 업데이트 시스템은 단말기(200), 교통 정보 제공 서버(220) 및 전자 지도 관리 서 버(230)를 포함할 수 있다.
단말기(200)는 통신망(210)을 통해 교통 정보 제공 서버(220)로부터 공공 교통 정보를 제공받고, 전자 지도 관리 서버(230)로부터 전자 지도의 업데이트 정보를 수신하여 전자 지도의 업데이트를 수행할 수 있는 장치이다.
단말기(200)에는 통신 기능을 구비하여 교통 정보 제공 서버(220)와 전자 지도 관리 서버(230)에 접속할 수 있으며, 전자 지도가 설치되고 전자 지도의 업데이트가 가능하며, 전자 지도가 출력되는 디스플레이 화면을 포함하는 장치이면 아무런 제한이 없다.
단말기(200)는 전술한 바와 같이, 네비게이션 장치 또는 전자 지도를 사용하는 단말기로서 경로 안내를 위한 네비게이션 전용의 장치일 수도 있고, 휴대용 전화기, 노트북과 같은 휴대용 단말기나 데스크탑과 같은 컴퓨터 시스템도 전자 지도나 네비게이션 프로그램이 설치될 수 있는 다양한 디지털 장치들이 가능하다.
단말기(200)는 통신망(210)을 통해 교통 정보 제공 서버(220) 및 전자 지도 관리 서버(230))와 연결되며, 본 발명에서의 통신망(210)은 인터넷 및 이동 통신망 그리고 네비게이션 장치와 같은 장치에서 수행되는 이동 경로 제공을 위한 통신인 위성 통신을 포함한다.
또한, 인터넷은 TCP/IP 프로토콜 및 그 상위 계층에 존재하는 여러 서비스, 즉 HTTP(Hyper Text Transfer Protocol), Telnet, FTP(File Transfer Protocol), DNS(Domain Name System), SMTP(Simple Mail Transfer Protocol), SNMP(Simple Network Management Protocol), NFS(Network File Service) 등을 제공하는 전세계 적인 개방형 네트워크 구조를 모두 포함한다.
그리고 이동 통신망은 기지국(BS : Base Station), 이동전화 교환국(MTSO : Mobile Telephone Switching Office), 홈 위치 등록기(HLR : Home Location Register) 이외에, 무선 패킷 데이터의 송수신을 가능하게 하는 액세스 게이트웨이(Access Gateway), PDSN(Packet Data Serving Node) 등과 같은 구성 요소를 추가로 포함한다.
교통 정보 제공 서버(220)는 표준 전자 지도 데이터를 전자 지도 관리 서버로 전송하고, 교통 정보를 단말기(200)로 전송한다.
도 2에서는 미도시하였으나, 교통 정보 제공 서버(220)는 표준 전자 지도를 생성하고 관리하는 장치와 연결되거나 표준 전자 지도를 생성하고 관리하는 장치를 포함할 수 있다.
그리고, 교통 정보 제공 서버(220)와 표준 전자 지도를 생성하고 관리하는 장치는 지능형 교통 시스템인 ITS(Intelligent Transport System)에 포함될 수 있다.
전자 지도 관리 서버(230)는 교통 정보 제공 서버(220)로부터 표준 전자 지도를 전송받아 단말기(200)에 설치되는 전자 지도를 생성하고 관리한다.
전자 지도 관리 서버(230)는 또한 교통 정보 제공 서버(220)로부터 표준 전자 지도의 변경 정보가 수신되면, 이를 이용하여 전자 지도의 업데이트 정보를 생성하여 단말기(200)로 전송함으로써 단말기(200)에 설치된 전자 지도의 업데이트가 수행되도록 한다.
이러한 단말기(200)에 설치된 전자 지도의 업데이트가 수행되도록 하는 장치인 전자 지도 관리 서버(230)의 구성을 도 3을 참조하여 보다 상세하게 살펴보기로 한다.
도 3은 본 발명의 바람직한 일 실시예에 따른 전자 지도 관리 서버(230)의 구성을 도시한 도면이다.
도 3에 도시된 바와 같이, 본 발명에 의한 전자 지도 관리 서버(230)는 전자 지도 신규 버젼 확인부(300), 노드 링크 정보 추출부(310) 및 통신부(320)를 포함할 수 있다.
전자 지도 신규 버전 확인부(300)는 교통 정보 제공 서버(220)로부터 표준 전자 지도 정보를 수신하여 전자 지도의 변경 여부를 확인한다.
이러한 전자 지도 신규 버전 확인부(300)가 전자 지도의 변경 여부를 확인하는 것은 다양한 방법으로 실시가능하다.
예를 들면, 일정한 기간마다 교통 정보 제공 서버(220)에 접속하여 표준 전자 지도 정보를 수신하고, 이를 현재의 전자 지도와 비교하여 전자 지도의 변경 여부를 확인하는 것이 가능하다.
또한, 교통 정보 제공 서버(220)에서 표준 전자 지도의 업데이트가 수행된 경우 업데이트된 표준 전자 지도 정보를 전자 지도 관리 서버(230)로 전송하도록 하는 것도 가능하나, 이에 한정되는 것은 아니다.
노드 링크 정보 추출부(310)는 전자 지도 신규 버전 확인부(300)에서 전자 지도의 변경이 확인되면, 변경된 전자 지도 부분에 대한 노드 및 노드 링크 정보를 추출한다.
본 발명에 의한 전자 지도는 전술한 바와 같이 셀 단위로 구성되는 것이 아니라 전자 지도의 도로 등의 각각의 요소에 노드를 설정하고 각각의 노드의 링크에 의해 전자 지도를 구성하게 된다.
따라서 단말기(200)에 설치된 전자 지도의 업데이트 수행을 위해 전자 지도의 변경된 부분의 노드 및 노드 링크 정보를 추출하는 것이다.
통신부(320)는 교통 정보 제공 서버(220)로부터 표준 전자 지도 정보와 표준 전자 지도의 업데이트 정보를 수신하고, 단말기(200)로 전자 지도의 업데이트 정보를 전송한다.
한편, 전자 지도 업데이트의 수행은 단말기(200)에 설치된 전자 지도에서 전자 지도 관리 서버(230)에서 전송된 업데이트 정보에 따라 노드 및 노드 링크 정보를 변경하여 수행된다.
이하에서는 이러한 노드 및 노드 링크 정보에 의해 구성되는 본 발명에 의한 전자 지도의 구성을 도 4의 예시를 통해 보다 상세하게 살펴 보기로 한다.
도 4는 본 발명의 바람직한 일 실시예에 따른 전자 지도의 업데이트 방법이 수행될 수 있는 전자 지도의 구성을 예시하여 도시한 도면이다.
도 4에서 표준 전자 지도(400)는 도로의 각각에 노드를 설정하고 노드와 노드를 연결하는 노드 링크에 아이디들 부여한다.
표준 전자 지도에 표시되는 아이디는 도 4에 도시된 바와 같이 권역 번호를 나타내는 3 자리와 일련번호를 나타내는 5자리 그리고 확장자 2자리로 종 10자리 숫자로 구성된다.
권역 번호는 시군구 단위로 전국에 부여된 세자리 숫자이며, 일련번호는 한 권역 내의 링크에 부여된 일련번호이고, 확장자는 기존 링크가 분할/합병되는 경우에 대비한 확장자이다.
본 발명에 의한 전자 지도(402)는 이러한 노드 링크를 기준으로 노드와 노드 링크를 추가적으로 부여한다.
그리고 이를 위해 표준 전자 지도(400)의 노드 링크에 이용되는 아이디에 확장자를 추가하여 아이디를 구성할 수 있다.
표준 전자 지도(400)의 노드 링크 아이디는 전술한 바와 같이 10자리 숫자로 구성되므로, 도 4에 도시된 바와 같이 본 발명에 의한 전자 지도(402)에는 여기에 확장자로 예를 들면 3자리 숫자를 추가하는 것이다.
추가되는 노드와 노드 링크는 표준 전자 지도(400)에 포함되지 않으나 경로 안내 등에 필요한 세부 도로 등의 정보를 추가로 정의하여 이용하게 될 수 있으나 이에 한정되는 것은 아니다.
또한, 표준 전자 지도(400)가 실제 도로 상황 등을 반영하지 못하고 있는 경우 표준 전자 지도(400)가 업데이트되기 전까지 경로 안내 등에 이용될 수 있으며, 표준 전자 지도(400)가 업데이트되는 경우 표준 전자 지도(400)의 노드와 노드 링크 정보에 따라 본 발명에 의한 전자 지도(402)의 업데이트를 수행하게 된다.
이러한 방법에 의해 전자 지도(402)를 구성하면 표준 전자 지도(400)의 노드 링크에 이용되는 아이디 정보는 그대로 반영되므로 표준 전자 지도(400)를 이용하는 공공 교통 정보는 본 발명에 의한 전자 지도(402)에 그대로 반영할 수 있게 된다.
이러한 본 발명에 의한 전자 지도(402)의 구성을 참조하여 이하에서는 본 발명에 의한 전자 지도 업데이트 방법이 수행되는 순서에 대해 살펴 보기로 한다.
한편, 본 발명에 의한 전자 지도의 업데이트는 교통 정보 제공 서버(220)로부터 표준 전자 지도 정보를 수신한 전자 지도 관리 서버(230)에서 단말기(200)로 전자 지도의 업데이트 정보를 전송하고, 단말기(200)에서는 단말기(200)에 설치된 전자 지도를 업데이트 함으로써 수행된다.
먼저 전자 지도 관리 서버(230)에서 수행되는 전자 지도 업데이트 방법에 대해 도 5를 참조하여 살펴보기로 한다.
도 5는 본 발명의 바람직한 일 실시예에 따라 전자 지도 관리 서버(230)에서 전자 지도 업데이트 방법이 수행되는 순서를 도시한 순서도이다.
도 5에 도시된 바와 같이 본 발명의 바람직한 일 실시예에 따르면, 전자 지도 관리 서버(230)는 교통 정보 제공 서버(220)로부터 표준 전자 지도에 대한 신규 버전에 대한 정보를 확인한다(S500).
전자 지도 관리 서버(220)는 교통 정보 제공 서버(220)로부터 표준 전자 지도에 대한 신규 버전에 대한 정보를 확인하는 것은 전술한 바와 같이, 전자 지도 관리 서버(220)가 미리 설정된 시간마다 교통 정보 제공 서버(230)에 접속하여 표준 전자 지도의 업데이트를 확인하거나, 교통 정보 제공 서버(220)에서 표준 전자 지도의 업데이트 발생하는 경우 전자 지도 관리 서버(230)로 업데이트 정보를 전송하도록 하는 것 등이 가능하나 이에 한정되는 것은 아니다.
전자 지도 관리 서버(230)는 표준 전자 지도의 신규 버전이 확인되면, 표준 전자 지도에 관한 신규 버전 데이터를 수신한다(S502).
그리고 신규 버전 데이터에서 노드 및 노드 링크 정보를 추출하여 저장한다(S504).
전자 지도 관리 서버(230)에서 수신한 신규 버전 데이터에서 노드 및 노드 링크 정보를 추출하여 저장하는 것은 보다 상세하게는 신규 버전 데이터에 대한 디코딩(decoding) 과정을 거쳐 해당 데이터를 레이어(layer) 별로 분리한 후 해당 개별 객체의 속성 정보와 형상 정보, 부가 정보를 분리하여 데이터 셋을 형성한 후 저장할 수 있다.
신규 버전 데이터에서 분리되어 생성되는 데이터 셋은 예를 들면 [표 1]과 같이 구성될 수 있다.
[표 1]
데이터셋명
|
설명
|
Version |
버전 |
workdate |
작업일 |
worktype |
작업유형 : C :create, U:update D: Delete |
worktarget |
작업대상 : 0 : 속성+형상정보 1:속성정보 2:형상정보 |
layername |
작업레이어 명칭 |
stnl_reg |
권역 |
PointArray |
작업대상ID의 포인트 정보 |
AttributeArray |
속성정보의 순차적인 배치[필드 순서] 구성 : 필드명:필드값 구분자 : / ex) nodeid:10010000/nodename:삼성교차로/worktype:0/ |
그리고 생성되는 데이터의 형태는 [표 2]와 같이 각각의 점(point)이나 점을 연결하여 생성되는 선(line)에 의해 표현되도록 할 수 있으나 이에 한정되는 것은 아니다.
[표 2]
데이터 형태
|
PointArray 생성방안
|
Point |
포인트형 데이터는 x,y 좌표로 구성 -> 해당 x,y 좌표를 그대로 기입(구분자 : ',') 예) 12345.52633,2487542.2365 |
Line |
라인형 데이터는 x,y 좌표의 연속으로 구성되어있음 -> 라인을 구성하는 x,y 좌표를 그대로 기입(구분자 :'@') 예)12345.52633,2487542.2365@1245.2358,45897.2358 |
이러한 업데이트에 따른 전자 지도의 변경을 보다 상세하게 살펴 보면, 데이터 셋과 기존의 전자 지도 데이터를 비교하여 반영해야 할 대상을 선정한다.
데이터의 비교는 데이터 셋의 속성 데이터 중 관련 레이어(layer)의 아이디 값을 기준으로 비교할 수 있다.
저장된 데이터 셋을 기반으로 새로운 전자 지도의 형상을 생성하고 단말기에 설치된 전자 지도에 맞는 아이디를 부여하여 신규 버전을 적용한다.
그리고 신규 버전과 관련된 기존 전자 지도 데이터는 삭제 한 후 신규 생성된 전자 지도 부분과 접하는 부분에 노드를 생성하여, 노드 번호를 부여하고 해당 노드를 기준으로 기존 링크를 분리하여 형상을 생성하고 전자 지도에 맞는 아이디를 부여함으로써 업데이트의 반영이 완료되도록 할 수 있다.
종래에는 도엽 즉 셀 단위로 전자 지도의 업데이트가 이루어졌으므로 신규 버전 데이터에 대하여 만약 표준 전자 지도의 변경을 기준으로 전자 지도를 업데이트 하는 경우라도 셀 단위로 전자 지도 데이터를 생성하여야만 한다.
그러나 본 발명에서는 셀 단위가 아니라 변경된 노드 링크 정보만을 추출하여 저장하고, 단말기(200)로부터의 업데이트 요청 또는 단말기(200)가 전자 지도 관리 서버(230)에 접속한 경우 추출된 노드 링크 정보를 단말기로 전송한다(S506).
도 6의 예시를 참조하여 전자 지도 관리 서버(230)에서 수행되는 전자 지도 업데이트 방법에 대해 보다 상세하게 살펴보기로 한다.
도 6은 본 발명의 바람직한 일 실시예에 따라 전자 지도 관리 서버(230)에서 전자 지도 업데이트 방법이 수행되는 순서를 전자 지도의 예시를 통하여 도시한 도면이다.
도 6에 도시된 바와 같이 먼저 단계 600에서 노드와 노드 링크로 구성되는 표준 전자 지도가 존재한다.
그리고 단계 602에서 지리적으로 변경이 발생되면 표준 전자 지도에서 노드와 노드 링크가 변경되어 표준 전자 지동의 업데이트가 수행된다.
이러한 표준 전자 지도의 업데이트 정보는 전술한 바와 같이 전자 지도 관리 서버(230)로 전송된다.
한편, 표준 전자 지도의 업데이트 정보를 수신한 전자 지도 관리 서버(230)는 먼저 단계 604와 같이 표준 전자 지도의 업데이트 정보와 전자 지도 관리 서버(230)에서 관리되는 전자 지도 부분을 검색한다.
그리고 단계 606에서 노드 와 노드 링크를 비교하여 변경할 대상을 선정한다.
그리고 단계 608에서 노드와 노드 링크를 생성하고, 단계 610에서 최종적으 로 노드 링크를 분할하고 노드 링크에 아이디를 변경하거나 새로운 아이디들 생성한다.
이러한 생성된 노드와 노드 링크, 변경된 노드 링크에 대한 아이디 정보 등만이 업데이트 데이터로서 전자 관리 서버(230)에 의해 저장되고, 단말기(200)로 전송된다.
이러한 본 발명에 의한 전자 지도의 업데이트 방법에 의하면 종래와 달리 셀 단위로 전자 지도의 업데이트를 위한 데이터를 생성하지 않아도 되므로 전자 지도 관리 서버(230)에서 생성되는 전자 지도 업데이트의 데이터의 크기가 줄어들게 된다.
또한, 단말기(200)로 전송하는 전자 지도 업데이트 데이터의 양도 줄어들므로 전자 지도 관리 서버(230)의 데이터 처리량을 줄일 수 있게 된다.
한편, 이러한 추출된 노드 링크 정보를 전자 지도 업데이트 데이터로서 수신한 단말기(200)에서 수신한 노드 링크 정보를 이용하여 전자 지도의 업데이트를 수행하는 방법을 도 7을 참조하여 살펴보기로 한다.
도 7은 본 발명의 바람직한 일 실시예에 따라 단말기(200)에서 전자 지도 업데이트 방법이 수행되는 순서를 도시한 순서도이다.
도 7에 도시된 바와 같이, 본 발명의 바람직한 일 실시예에 따라 단말기(200)에서 전자 지도가 업데이트되는 방법은 먼저 단말기(200)가 전자 지도 관리 서버(230)에 접속하여 전자 지도에 대한 신규 버전에 대한 정보를 확인한다(S700).
그리고 전자 지도 관리 서버(230)로부터 앞서 살펴본 바와 같이 변경된 노드 링크 정보를 포함하는 전자 지도 업데이트 데이터를 수신한다(S702).
전자 지도 관리 서버(230)로부터 전자 지도 업데이트 데이터를 수신하는 것은 예를 들면, 단말기(200)가 현재 경로 안내 받고자 하는 지역에 대한 전자 지도 업데이트 정보가 존재하는 경우 전자 지도 관리 서버(230)가 전자 지도 업데이트 데이터를 전송하거나, 단말기(200)가 전자 지도 관리 서버(230)에 접속하는 경우 안내 받고자 하는 경로와 상관없이 전자 지도 업데이트 데이터가 전송되도록 하는 등 다양한 방법으로 실시 가능하다.
또한, 사용자가 단말기(200)를 통해 업데이트를 요청하는 경우에만 업데이트를 수행하도록 할 수 있으며, 이 경우 업데이트 요청의 지역적 범위는 사용자가 전체 변경 데이터 요청하는 경우, 단말기(200) 사용자의 현재 위치 기준 주변 데이터를 요청하는 경우, 경로 탐색 방향 주변 데이터 요청하는 경우 등으로 나눌 수 있으나 이에 한정되는 것은 아니다.
한편, 전자 지도 업데이트 데이터가 수신되며 변경된 해당 노드 링크 정보를 갱신한다(S704).
그리고 전자 지도는 노드 링크 정보에 따라 해당 부분의 노드 링크 정보를 변경하여 업데이트된 전자 지도를 생성하게 된다(S706).
도 8의 예시를 참조하여 단말기에서 수행되는 전자 지도 업데이트 방법에 대해 보다 상세하게 살펴보기로 한다.
도 8은 본 발명의 바람직한 일 실시예에 따라 단말기에서 전자 지도 업데이트 방법이 수행되는 순서를 전자 지도의 예시를 통하여 도시한 도면이다.
먼저 단계800과 같이, 전자 지도 관리 서버(230)로부터 전자 지도의 업데이트 데이터를 수신한다.
전자 지도 업데이트 데이터는 전술한 바와 같이, 전자 지도 관리 서버(230)에서 수신한 신규 버전 데이터에서 노드 링크 정보를 추출하여 저장된 정보 일 수 있다.
그리고 단계 802의 기존의 전자 지도 데이터에서 업데이트 데이터에 해당하는 노드 링크 정보와 일치하는 노드 링크 정보를 검색한다.
그리고 기존의 노드 링크 정보를 변경하여 새로운 노도와 노드 링크를 생성하고, 노드와 노드 링크에 따라 전자 지도를 변경한다.
전자 지도가 변경되어 생성되는 것은 예를 들면, 도 8의 단계 804에 도시된 바와 같이 새로 생성된 노드가 새로운 도로와 기존의 도로가 교차하는 지점이고 새로운 노드 링크는 새로운 노드로부터 점 또는 선으로 구성되는 좌표 정보인 경우 해당 전자 지도 영역에 도로가 표시되도록 하는 것이다.
이러한 단말기(200)에서의 전자 지도 업데이트 방법에 의하면 단말기(200)로 수신되는 전자 지도 업데이트 데이터의 양이 적기 때문에 단말기(200)에서 빠르게 전자 지도 업데이트 데이터를 수신할 수 있다.
또한, 공공 교통 정보를 제공하는 표준 전자 지도의 업데이트 내용이 즉각 단말기(200)에 설치된 전자 지도에 반영되므로 공공 교통 정보를 즉각 단말기(200)에 설치된 전자 지도에 반영할 수 있다.
상기한 본 발명의 바람직한 실시예는 예시의 목적을 위해 개시된 것이고, 본 발명에 대해 통상의 지식을 가진 당업자라면 본 발명의 사상과 범위 안에서 다양한 수정, 변경, 부가가 가능할 것이며, 이러한 수정, 변경 및 부가는 하기의 특허청구범위에 속하는 것으로 보아야 할 것이다.