KR102119759B1 - 지도 데이터의 오류검출장치 및 이를 이용한 오류검출방법 - Google Patents

지도 데이터의 오류검출장치 및 이를 이용한 오류검출방법 Download PDF

Info

Publication number
KR102119759B1
KR102119759B1 KR1020180160580A KR20180160580A KR102119759B1 KR 102119759 B1 KR102119759 B1 KR 102119759B1 KR 1020180160580 A KR1020180160580 A KR 1020180160580A KR 20180160580 A KR20180160580 A KR 20180160580A KR 102119759 B1 KR102119759 B1 KR 102119759B1
Authority
KR
South Korea
Prior art keywords
road
map data
target point
road name
error detection
Prior art date
Application number
KR1020180160580A
Other languages
English (en)
Inventor
이인재
Original Assignee
네이버 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 네이버 주식회사 filed Critical 네이버 주식회사
Priority to KR1020180160580A priority Critical patent/KR102119759B1/ko
Application granted granted Critical
Publication of KR102119759B1 publication Critical patent/KR102119759B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • G01C21/3682—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities output of POI information on a road map
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C25/00—Manufacturing, calibrating, cleaning, or repairing instruments or devices referred to in the other groups of this subclass
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Manufacturing & Machinery (AREA)
  • Navigation (AREA)

Abstract

본 출원은 지도 데이터의 오류검출장치 및 이를 이용한 오류검출방법에 관한 것으로서, 본 발명의 일 실시예에 의한 지도 데이터의 오류검출장치는, 지도 데이터 저장장치로부터 지도 데이터를 수신하는 지도 데이터 수신부; 상기 지도 데이터에 포함되는 복수의 관심지점(POI: Point of Interest)들 중에서 대상지점을 설정하고, 상기 대상지점의 좌표 정보 및 도로명 주소를 추출하는 대상지점 설정부; 상기 좌표정보로부터 설정범위 내에 존재하는 도로들 중에서, 상기 대상지점의 도로명 주소에 포함된 도로명과 일치하는 도로를 검색하는 도로검색부; 및 상기 도로명이 일치하는 도로가 검색되지 않으면, 상기 대상지점을 오류발생지점으로 표시하는 오류표시부를 포함할 수 있다.

Description

지도 데이터의 오류검출장치 및 이를 이용한 오류검출방법 {Apparatus for detecting error point of map data and method for the same}
본 출원은 지도 데이터의 오류검출장치 및 이를 이용한 오류검출방법에 관한 것으로서, 지도 데이터에 발생할 수 있는 오류를 자동으로 검출할 수 있는 지도 데이터의 오류검출장치 및 이를 이용한 오류검출방법에 관한 것이다.
차량이나 보행자에게 길안내 정보를 제공하는 내비게이션 서비스는 각 도로의 경로 정보와 도로간 연결 정보 등으로 이루어진 도로 네트워크 정보를 기반으로 한다. 즉, 경로제공서버는 내비게이션 서비스시에 차량 또는 보행자가 요청한 시작지점과 도착지점 간의 경로를 도로 네트워크 정보를 이용하여 파악하고 파악한 경로를 제공한다.
따라서 내비게이션 서비스는 도로 네트워크 정보가 얼마나 신뢰성을 가지느냐에 따라 사용자가 느끼는 서비스 만족도가 달라지게 된다. 차량 또는/및 보행자가 이용하는 도로는 신규로 생성되거나 경로가 변경되거나 하는데, 도로 네트워크 정보는 이러한 신규 생성된 도로의 경로나 변경된 도로의 경로를 반영하지 않으면 신뢰성을 잃게 된다.
이러한 이유로 서비스 사업자는 신뢰성 있는 도로 네트워크 정보를 구축하기 위해 많은 노력을 기울이고 있다. 예컨대, 서비스 사업자는 도로가 신규로 생성되거나 기존 도로의 경로가 변경되는 공사 계획이나 공사 완료 정보를 수집하여 현장을 찾아다니며 도로 네트워크 오류를 조사하고 있다.
그런데, 도로 네트워크 오류의 발생 사실을 수집하고 현장을 찾아 조사하는 방법은 정보 수집을 위한 많은 시간과 노력이 필요하고, 네트워크 오류의 발생 사실을 수집하지 못하면 도로 네트워크 오류를 발견하지 못하는 문제가 있다.
본 출원은, 지도 데이터에 발생할 수 있는 오류를 자동으로 검출할 수 있는 지도 데이터의 오류검출장치 및 이를 이용한 오류검출방법을 제공하고자 한다.
본 출원은, 관심지점(POI: Point Of Interest)의 도로명 주소를 이용하여 지도 데이터의 오류를 검출할 수 있는 지도 데이터의 오류검출장치 및 이를 이용한 오류검출방법을 제공하고자 한다.
본 발명의 일 실시예에 의한 지도 데이터의 오류검출장치는, 지도 데이터 저장장치로부터 지도 데이터를 수신하는 지도 데이터 수신부; 상기 지도 데이터에 포함되는 복수의 관심지점(POI: Point of Interest)들 중에서 대상지점을 설정하고, 상기 대상지점의 좌표 정보 및 도로명 주소를 추출하는 대상지점 설정부; 상기 좌표정보로부터 설정범위 내에 존재하는 도로들 중에서, 상기 대상지점의 도로명 주소에 포함된 도로명과 일치하는 도로를 검색하는 도로검색부; 및 상기 도로명이 일치하는 도로가 검색되지 않으면, 상기 대상지점을 오류발생지점으로 표시하는 오류표시부를 포함할 수 있다.
본 발명의 일 실시예에 의한 지도 데이터의 오류검출방법은, 오류검출장치를 이용한 지도 데이터의 오류검출방법에 관한 것으로서, 지도 데이터 저장장치로부터 지도 데이터를 수신하는 지도 데이터 수신단계; 상기 지도 데이터에 포함되는 복수의 관심지점(POI: Point of Interest)들 중에서 대상지점을 설정하고, 상기 대상지점의 좌표 정보 및 도로명 주소를 추출하는 대상지점 설정단계; 상기 좌표정보로부터 설정범위 내에 존재하는 도로들 중에서, 상기 대상지점의 도로명 주소에 포함된 도로명과 일치하는 도로를 검색하는 도로 검색단계; 및 상기 도로명이 일치하는 도로가 검색되지 않으면, 상기 대상지점을 오류발생지점으로 표시하는 오류표시단계를 포함할 수 있다.
덧붙여 상기한 과제의 해결수단은, 본 발명의 특징을 모두 열거한 것이 아니다. 본 발명의 다양한 특징과 그에 따른 장점과 효과는 아래의 구체적인 실시형태를 참조하여 보다 상세하게 이해될 수 있을 것이다.
본 발명의 일 실시예에 의한 지도 데이터의 오류검출장치 및 이를 이용한 오류검출방법에 의하면, 지도 데이터에 발생할 수 있는 오류를 자동으로 검출하는 것이 가능하다. 따라서, 지도 데이터의 오류 사례들을 수집하거나, 현장 조사를 수행하기 위한 인력과 비용 등을 절약할 수 있다.
본 발명의 일 실시예에 의한 지도 데이터의 오류검출장치 및 이를 이용한 오류검출방법에 의하면, 관심지점(POI: Point Of Interest)의 도로명 주소를 이용하여 용이하게 지도 데이터 오류를 검출하는 것이 가능하다.
다만, 본 발명의 실시예들에 따른 지도 데이터의 오류검출장치 및 이를 이용한 오류검출방법이 달성할 수 있는 효과는 이상에서 언급한 것들로 제한되지 않으며, 언급하지 않은 또 다른 효과들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
도1은 본 발명의 일 실시예에 의한 경로안내 서비스 제공 시스템을 나타내는 개략도이다.
도2는 본 발명의 일 실시예에 의한 오류검출장치를 나타내는 블록도이다.
도3은 본 발명의 일 실시예에 의한 지도데이터의 오류검출을 나타내는 개략도이다.
도4는 본 발명의 일 실시예에 의한 지도데이터의 오류검출방법을 나타내는 순서도이다.
이하, 첨부된 도면을 참조하여 본 명세서에 개시된 실시예를 상세히 설명하되, 도면 부호에 관계없이 동일하거나 유사한 구성요소는 동일한 참조 번호를 부여하고 이에 대한 중복되는 설명은 생략하기로 한다. 이하의 설명에서 사용되는 구성요소에 대한 접미사 "모듈" 및 "부"는 명세서 작성의 용이함만이 고려되어 부여되거나 혼용되는 것으로서, 그 자체로 서로 구별되는 의미 또는 역할을 갖는 것은 아니다. 즉, 본 발명에서 사용되는 '부'라는 용어는 소프트웨어, FPGA 또는 ASIC과 같은 하드웨어 구성요소를 의미하며, '부'는 어떤 역할들을 수행한다. 그렇지만 '부'는 소프트웨어 또는 하드웨어에 한정되는 의미는 아니다. '부'는 어드레싱할 수 있는 저장 매체에 있도록 구성될 수도 있고 하나 또는 그 이상의 프로세서들을 재생시키도록 구성될 수도 있다. 따라서, 일 예로서 '부'는 소프트웨어 구성요소들, 객체지향 소프트웨어 구성요소들, 클래스 구성요소들 및 태스크 구성요소들과 같은 구성요소들과, 프로세스들, 함수들, 속성들, 프로시저들, 서브루틴들, 프로그램 코드의 세그먼트들, 드라이버들, 펌웨어, 마이크로 코드, 회로, 데이터, 데이터베이스, 데이터 구조들, 테이블들, 어레이들 및 변수들을 포함한다. 구성요소들과 '부'들 안에서 제공되는 기능은 더 작은 수의 구성요소들 및 '부'들로 결합되거나 추가적인 구성요소들과 '부'들로 더 분리될 수 있다.
또한, 본 명세서에 개시된 실시 예를 설명함에 있어서 관련된 공지 기술에 대한 구체적인 설명이 본 명세서에 개시된 실시예의 요지를 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다. 또한, 첨부된 도면은 본 명세서에 개시된 실시예를 쉽게 이해할 수 있도록 하기 위한 것일 뿐, 첨부된 도면에 의해 본 명세서에 개시된 기술적 사상이 제한되지 않으며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.
도1은 본 발명의 일 실시예에 의한 경로안내 서비스 제공 시스템을 나타내는 개략도이다.
도1을 참조하면, 본 발명의 일 실시예에 의한 경로안내 서비스 제공 시스템은, 사용자 단말(1), 내비게이션 서버(10) 및 오류검출장치(100)를 포함할 수 있다.
이하 도1을 참조하여 본 발명의 일 실시예에 의한 경로안내 서비스 제공 시스템을 설명한다.
사용자 단말(1)은 차량에 대한 주행경로를 안내하는 경로 안내 서비스를 사용자에게 제공할 수 있다. 즉, 사용자 단말(1)은 출발지로부터 목적지까지의 경로를 지도 상에 매핑시켜 표시할 수 있으며, GPS 시스템(s, Global Position System)을 통해 확인한 사용자 단말(1)의 위치에 대응하는 경로 안내를 시각적 또는 청각적으로 출력하여 사용자에게 제공할 수 있다.
여기서, 사용자 단말(1)은 차량의 주행경로를 안내하기 위해 구현되는 전용의 내비게이션 장치이거나, 차량 내에 매립되는 매립형 장치일 수 있다. 실시예에 따라서는, 사용자 단말(1)은 GPS 수신기 등을 포함하는 스마트폰, 태블릿 PC 등의 이동 단말기 등에 해당할 수 있다.
사용자 단말(1)이 이동 단말기의 경우, 경로 안내 서비스를 제공하기 위한 내비게이션 어플리케이션이 설치되어 있을 수 있으며, 해당 어플리에이션을 실행하여 이동 단말기가 전용의 내비게이션 장치와 같이 동작하도록 할 수 있다. 이동 단말기는 앱 스토어(App store) 또는 플레이 스토어(Play store) 등에 접속하여 내비게이션 어플리케이션을 다운로드할 수 있으며, 실시예에 따라서는 내비게이션 서버(10) 또는 타 기기(미도시)와의 유선 또는 무선 통신을 통하여 내비게이션 어플리케이션을 다운로드할 수 있다.
여기서, 이동단말기는 휴대폰, 스마트 폰(Smart phone), 내비게이션 단말, 노트북 컴퓨터(laptop computer), 디지털방송용 단말기, PDA(personal digital assistants), PMP(portable multimedia player), 슬레이트 PC(slate PC), 태블릿 PC(tablet PC), 울트라북(ultrabook), 웨어러블 디바이스(wearable device, 예를 들어, 워치형 단말기(smartwatch), 글래스형 단말기 (smart glass), HMD(head mounted display)) 등일 수 있다.
한편, 사용자 단말(1)은 통신 네트워크를 통하여 내비게이션 서버(100)와 연결될 수 있다. 여기서, 통신 네트워크는 유선 네트워크와 무선 네트워크를 포함할 수 있으며, 구체적으로, 근거리 네트워크(LAN: Local Area Network), 도시권 네트워크(MAN: Metropolitan Area Network), 광역 네트워크(WAN: Wide Area Network) 등 다양한 네트워크를 포함할 수 있다. 또한, 통신 네트워크는 공지의 월드와이드웹(WWW: World Wide Web)을 포함할 수도 있다. 다만, 본 발명에 따른 통신 네트워크는 상기 열거된 네트워크에 국한되지 않으며, 공지의 무선 데이터 네트워크, 공지의 전화 네트워크, 공지의 유선 또는 무선 텔레비전 네트워크 등을 포함할 수 있다.
사용자 단말(1)은 통신 네트워크를 통하여 내비게이션 서버(10)와 통신을 수행할 수 있으며, 내비게이션 서버(10)로부터 수신하는 정보를 이용하여 경로 안내 서비스를 제공할 수 있다. 구체적으로, 내비게이션 서버(10)는 사용자 단말(1)의 요청에 따라 경로탐색을 수행할 수 있으며, 사용자 단말(1)은 내비게이션 서버(10)가 제공하는 경로정보를 이용하여 사용자에게 경로 안내 서비스를 제공할 수 있다. 즉, 사용자 단말(1)은 사용자로부터 출발지, 목적지 등의 정보를 입력받아 내비게이션 서버(10)로 경로탐색을 요청하고, 내비게이션 서버(10)는 수신한 정보를 바탕으로 주행경로를 탐색하여 사용자 단말(1)에게 경로정보로 제공할 수 있다.
내비게이션 서버(10)는 서비스 제공 서버(또는 서비스 제공자(Service Provider))일 수 있으며, 사용자 단말(1)의 경로 안내 서비스 제공에 필요한 경로정보 등을 제공할 수 있다. 즉, 사용자 단말(1)의 경로 탐색 요청이 입력되면, 내비게이션 서버(10)는 미리 설정된 경로탐색 알고리즘을 이용하여 출발지와 목적지 간의 주행경로를 탐색할 수 있으며, 탐색된 주행경로에 대응하는 경로정보를 사용자 단말(1)로 제공할 수 있다.
여기서, 내비게이션 서버(10)는 경로안내를 위한 지도 데이터를 저장할 수 있으며, 지도 데이터를 저장하는 지도 데이터 저장장치로 기능할 수 있다. 내비게이션 서버(10)는 통신 네트워크를 통하여 사용자 단말(1)로 지도데이터를 제공할 수 있으며, 지도데이터에는 건물, 시설물 등 관심지점(POI: Point Of Interest)에 대한 POI(Point of Interest) 정보와, 도로에 대응하는 도로링크정보 등이 포함될 수 있다. POI 정보에는 각각의 관심지점에 대응하는 좌표정보, 도로명 주소, 지번 주소, 전화번호, 상호 또는 명칭, 업종, 홈페이지 주소 등 다양한 정보가 포함될 수 있으며, 도로링크정보에는 각각의 도로의 도로명정보와 속성정보 등이 포함될 수 있다. 여기서, 도로의 속성정보에는 해당 도로가 일반도로, 고속도로, 단지내 도로, 터널, 지하차도, 교량 등에 해당하는지를 나타내는 정보 등이 포함될 수 있다.
오류검출장치(100)는 내비게이션 서버(10) 또는 사용자 단말(1)에서 사용하는 지도 데이터에 존재하는 오류 등을 검출할 수 있다. 지도 데이터는 경로안내 서비스를 제공하기 위한 지도에 대응하는 것으로, 지도 데이터는 새로운 도로나 건물 등의 추가에 대응하여 업데이트될 수 있다. 다만, 경로 안내를 위한 지도 데이터에는 방대한 정보들이 포함될 수 있으므로, 업데이트시 일부 정보가 누락되거나 오류가 발생하는 경우가 존재할 수 있다. 예를들어, 업데이트된 도로의 도로명이 누락되거나, 잘못된 도로명이 입력될 수 있으며, 이 경우 경로 안내 서비스나 맵 서비스 등에 문제가 발생할 수 있다. 따라서, 본 발명의 일 실시예에 의한 경로 안내 서비스 시스템은, 오류검출장치(100)를 더 포함하여, 지도 데이터 내에 발생할 수 있는 오류를 자동으로 검출하도록 할 수 있다. 한편, 도1에는 오류검출장치(100)가 내비게이션 서버(10)와 별도로 구비되는 것으로 도시하였으나, 실시예에 따라서는 오류검출장치(100)를 내비게이션 서버(10) 내에 일체로 형성하는 것도 가능하다.
도2는 본 발명의 일 실시예에 의한 오류검출장치를 나타내는 블록도이다.
도2를 참조하면 본 발명의 일 실시예에 의한 오류검출장치(100)는, 지도데이터수신부(110), 대상지점 설정부(120), 도로검색부(130) 및 오류표시부(140)를 포함할 수 있다.
이하 도2를 참조하여 본 발명의 일 실시예에 의한 오류검출장치를 설명한다.
지도데이터수신부(110)는 지도 데이터 저장장치로부터 지도 데이터를 수신할 수 있다. 여기서, 지도 데이터 저장장치는 지도데이터를 저장하는 것이면 어떠한 것도 해당할 수 있으며, 실시예에 따라서는 내비게이션 서버나 사용자 단말 등이 해당할 수 있다. 지도데이터 저장장치는 플래시 메모리, 하드디스크 드라이브, 솔리드 스테이트 드라이브 등 정보를 저장할 수 있는 다양한 저장매체로 구현가능하다. 지도데이터수신부(110)는 지도 데이터 저장장치와 유, 무선 네트워크로 연결될 수 있으며, 유, 무선 네트워크를 통하여 지도데이터 저장장치로부터 지도데이터를 전송받을 수 있다.
대상지점 설정부(120)는 지도 데이터에 포함되는 복수의 관심지점들 중에서 대상지점을 설정하고, 대상지점의 좌표 정보 및 도로명 주소를 추출할 수 있다. 즉, 대상지점 설정부(120)는 수신한 지도 데이터에 대한 오류를 검출하기 위하여, 오류검출을 수행할 대상지점을 설정할 수 있다. 여기서, 대상지점은 지도 데이터에 포함된 복수의 관심지점들 중에서 선택할 수 있으며, 선택된 대상지점을 기준으로 지도 데이터 내에 오류가 존재하는지를 검출할 수 있다.
또한, 대상지점 설정부(120)는 선택된 대상지점에 대하여, 지도 상의 대상지점의 위치를 나타내는 좌표정보와, 도로명 주소를 추출할 수 있다. 대상지점의 POI 정보에는 좌표정보와 도로명 주소가 저장되어 있을 수 있으므로, 대상지점 설정부(120)는 대상지점이 선택되면, 대상지점의 좌표정보와 도로명 주소를 용이하게 추출할 수 있다.
구체적으로, 도3(a)에 도시한 바와 같이, 대상지점 설정부(120)는 지도 데이터에 포함된 복수의 관심지점들 중에서 대상지점(a)을 임의로 설정할 수 있다. 또한, 도3(b)에 도시한 바와 같이, 대상지점(a)의 POI 정보로부터 대상지점(a)의 도로명주소인 "강원도 동해시 중앙로 000"와 좌표정보 등을 추출할 수 있다.
한편, 대상지점 설정부(120)는, 설정한 대상지점에 대한 오류검출이 완료되면, 복수의 관심지점들 중에서 다른 관심지점을 다시 대상지점으로 선택하여 오류검출을 수행하도록 할 수 있다. 즉, 지도 데이터에 포함된 전체 관심지점을 순차적으로 대상지점으로 선택하여, 전체 관심지점에 대한 오류 검출을 수행하도록 할 수 있다.
도로검색부(130)는 대상지점의 좌표정보로부터 설정범위 내에 존재하는 도로들 중에서, 대상지점의 도로명 주소에 포함된 도로명과 일치하는 도로를 검색할 수 있다. 도로명 주소는 도로에 이름을 부여하고, 도로에 위치하는 각각의 건물이나 시설물, 주택 등에 건물번호를 부여하여 구성하는 주소체계에 해당한다. 즉, 각각의 대상지점에는 도로명 주소가 설정되어 있을 수 있으며, 대상지점은 도로명 주소에 포함된 도로명을 가지는 도로에 접하도록 위치할 수 있다. 따라서, 대상지점의 좌표정보에서 설정범위 내에 포함되는 도로들을 검색하는 경우, 해당 도로명 주소에 대응하는 도로명을 가지는 도로가 존재하여야 한다. 만약, 대상지점의 도로명 주소에 대응하는 도로가 검색되지 않는 경우에는, 대상지점 주변 도로의 도로명이 누락되거나 잘못 설정된 경우, 또는 대상지점의 도로명 주소가 잘못 설정된 경우일 수 있다. 따라서, 도로검색부(130)는 대상지점의 도로명 주소에 포함된 도로명과 일치하는 도로를 검색하는 방식으로, 지도 데이터의 오류를 검출할 수 있다.
한편, 도로명 주소는 일정한 규칙에 따라 부여되므로, 도로검색부(130)는 대상지점의 도로명 주소를 파싱(parsing)하는 방식으로 도로명 주소에 포함된 도로명을 추출할 수 있다. 예를들어, 도로명 주소가 "경기도 성남시 분당구 불정로 6"인 경우, 행정구역에 해당하는 "경기도", "성남시", "분당구"와, 도로명인 "불정로", 건물번호 "6"은 각각 띄어쓰기로 구별될 수 있다. 따라서, 도로검색부(110)는 각각의 도로명 주소로부터 대상지점이 위치하는 도로에 해당하는 도로명을 용이하게 추출할 수 있다. 또한, 도로검색부(130)는 대상지점으로부터 설정범위 내에 존재하는 도로들을 모두 추출할 수 있으며, 추출한 도로들에 대응하는 도로링크정보로부터 각각의 도로명 정보를 확인할 수 있다.
따라서, 도로검색부(130)는 대상지점의 도로명 주소에 포함된 도로명과, 설정범위 내에 포함되는 도로들의 도로명을 서로 비교할 수 있으며, 대상지점의 도로명과 일치하는 도로를 검색할 수 있다.
구체적으로, 도3(a)를 참조하면, 대상지점(a)의 도로명 주소 "강원도 동해시 중앙로 000"을 파싱하여, 도로명에 해당하는 "중앙로"를 추출할 수 있다. 또한, 대상지점(a)으로부터 설정범위(d) 내에 포함되는 도로들의 도로명 정보인 "중앙로", "충혼길", "감추1길" 등을 추출할 수 있다. 여기서, 각각의 도로명 정보는 도로링크정보로부터 추출한 것일 수 있다. 이후, 도로검색부(130)는 추출한 도로의 도로명 정보인 "중앙로", "충혼길", "감추1길" 중에 "중앙로"가 포함되어 있는지를 검색할 수 있다.
오류표시부(140)는 도로명이 일치하는 도로가 검색되지 않으면, 대상지점을 오류발생지점으로 표시할 수 있다. 여기서, 대상지점의 도로명 주소에 대응하는 도로가 검색되지 않는 경우는, 대상지점의 주변 도로의 도로명이 누락되거나 잘못 설정된 경우, 또는 대상지점의 도로명 주소가 잘못 설정된 경우 등에 해당한다. 즉, 지도 데이터에 오류가 발생한 경우에 해당하므로, 오류표시부(140)는 대상지점을 오류발생지점으로 표시할 수 있다. 따라서, 이후 지도데이터 관리자 등은 지도데이터에 표시된 오류발생지점들을 확인하여, 누락되거나 잘못 설정된 도로명을 수정할 수 있으며, 대상지점의 도로명 주소가 잘못 지정된 경우에는 이를 수정할 수 있다.
실시예에 따라서는, 도로명이 일치하는 도로가 검색되지 않는 경우, 오류 표시부(140)가 지도 데이터에 대한 업데이트 요청 메시지를 출력하도록 할 수 있다. 즉, 내비게이션 서버(10) 등으로 업데이트 요청 메시지를 전송하여, 지도 데이터의 오류를 수정하도록 업데이트를 요청할 수 있다.
도4는 본 발명의 일 실시예에 의한 오류검출방법을 나타내는 순서도이다.
도4를 참조하면 본 발명의 일 실시예에 의한 오류검출방법은, 지도데이터수신단계(S10), 대상지점 설정단계(S20), 도로검색단계(S30) 및 오류표시단계(S40)를 포함할 수 있다. 여기서, 각 단계들은 오류검출장치에 의하여 수행될 수 있다.
이하, 도4를 참조하여 본 발명의 일 실시예에 의한 오류검출방법을 설명한다.
지도데이터수신단계(S10)에서는, 오류검출장치가 지도 데이터 저장장치로부터 지도 데이터를 수신할 수 있다. 여기서, 지도 데이터 저장장치는 지도데이터를 저장하는 것이면 어떠한 것도 해당할 수 있으며, 실시예에 따라서는 내비게이션 서버나 사용자 단말 등이 해당할 수 있다. 오류검출장치는 지도 데이터 저장장치와 유, 무선 네트워크로 연결될 수 있으며, 유, 무선 네트워크를 통하여 지도데이터 저장장치로부터 지도데이터를 전송받을 수 있다.
대상지점 설정단계(S20)에서는, 오류검출장치가 지도 데이터에 포함되는 복수의 관심지점(POI: Point of Interest)들 중에서 대상지점을 설정하고, 대상지점의 좌표 정보 및 도로명 주소를 추출할 수 있다. 즉, 오류검출장치는 지도 데이터에 대한 오류를 검출하기 위하여, 오류검출을 수행할 대상지점을 설정할 수 있다. 여기서, 대상지점은 지도 데이터에 포함된 복수의 관심지점들 중에서 선택할 수 있으며, 선택된 대상지점을 기준으로 지도 데이터 내에 오류가 존재하는지를 검출할 수 있다. 이후, 오류검출장치는 대상지점의 위치를 나타내는 좌표정보와, 도로명 주소를 지도 데이터로부터 추출할 수 있다. 대상지점의 POI 정보에는 좌표정보와 도로명 주소가 저장되어 있을 수 있으므로, POI 정보로부터 용이하게 추출할 수 있다.
한편, 설정한 대상지점에 대한 오류검출이 완료되면, 오류검출장치는 복수의 관심지점들 중에서 다른 관심지점을 다시 대상지점으로 선택할 수 있다. 즉, 지도 데이터에 포함된 전체 관심지점을 순차적으로 대상지점으로 선택하여, 전체 관심지점에 대한 오류 검출을 수행하도록 할 수 있다.
도로검색단계(S30)에서는, 좌표정보로부터 설정범위 내에 존재하는 도로들 중에서, 대상지점의 도로명 주소에 포함된 도로명과 일치하는 도로를 검색할 수 있다. 각각의 대상지점에는 도로명 주소가 설정되어 있을 수 있으며, 대상지점은 도로명 주소에 포함된 도로명을 가지는 도로에 접하도록 위치할 수 있다. 따라서, 오류검출장치는, 대상지점의 도로명 주소에 포함된 도로명과 일치하는 도로가 설정범위 내에 존재하는지 검색하는 방식으로, 지도 데이터의 오류를 검출할 수 있다.
한편, 도로명 주소는 일정한 규칙에 따라 부여되므로, 오류검출장치는 대상지점의 도로명 주소를 파싱(parsing)하는 방식으로 도로명 주소에 포함된 도로명을 추출할 수 있다. 즉, 오류검출장치는 파싱을 이용하여, 각각의 도로명 주소로부터 대상지점이 위치하는 도로에 해당하는 도로명을 용이하게 추출할 수 있다. 또한, 오류검출장치는 설정범위 내에 존재하는 도로들을 추출할 수 있으며, 추출한 도로들에 대응하는 도로링크정보로부터 각각의 도로명 정보를 확인할 수 있다. 따라서, 도로검색단계(S30)에서는 대상지점의 도로명 주소에 포함된 도로명과, 설정범위 내에 포함되는 도로들의 도로명을 서로 비교할 수 있으며, 대상지점의 도로명 주소에 포함된 도로명과 일치하는 도로를 검색할 수 있다.
오류표시단계(S40)에서는, 도로명이 일치하는 도로가 검색되지 않으면, 대상지점을 오류발생지점으로 표시할 수 있다. 대상지점의 도로명 주소에 대응하는 도로가 검색되지 않는 경우는, 대상지점의 주변 도로의 도로명이 누락되거나 잘못 설정된 경우, 또는 대상지점의 도로명 주소가 잘못 설정된 경우 등에 해당한다. 즉, 지도 데이터에 오류가 발생한 경우에 해당하므로, 오류검출장치는 대상지점을 오류발생지점으로 표시할 수 있다. 따라서, 이후 지도데이터 관리자 등은 지도데이터에 표시된 오류발생지점들을 확인하여, 누락되거나 잘못 설정된 도로명을 수정하고, 대상지점의 도로명 주소를 수정할 수 있다.
실시예에 따라서는, 도로명이 일치하는 도로가 검색되지 않는 경우, 오류검출장치가 지도 데이터에 대한 업데이트 요청 메시지를 출력하도록 하는 것도 가능하다. 예를들어, 오류검출장치가 내비게이션 서버 등으로 업데이트 요청 메시지를 전송하여, 지도 데이터에 발생한 오류를 수정하도록 지도데이터에 대한 업데이트를 요청할 수 있다.
전술한 본 발명은, 프로그램이 기록된 매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 매체는, 컴퓨터로 실행 가능한 프로그램을 계속 저장하거나, 실행 또는 다운로드를 위해 임시 저장하는 것일 수도 있다. 또한, 매체는 단일 또는 수개 하드웨어가 결합된 형태의 다양한 기록수단 또는 저장수단일 수 있는데, 어떤 컴퓨터 시스템에 직접 접속되는 매체에 한정되지 않고, 네트워크 상에 분산 존재하는 것일 수도 있다. 매체의 예시로는, 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM 및 DVD와 같은 광기록 매체, 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical medium), 및 ROM, RAM, 플래시 메모리 등을 포함하여 프로그램 명령어가 저장되도록 구성된 것이 있을 수 있다. 또한, 다른 매체의 예시로, 애플리케이션을 유통하는 앱 스토어나 기타 다양한 소프트웨어를 공급 내지 유통하는 사이트, 서버 등에서 관리하는 기록매체 내지 저장매체도 들 수 있다. 따라서, 상기의 상세한 설명은 모든 면에서 제한적으로 해석되어서는 아니되고 예시적인 것으로 고려되어야 한다. 본 발명의 범위는 첨부된 청구항의 합리적 해석에 의해 결정되어야 하고, 본 발명의 등가적 범위 내에서의 모든 변경은 본 발명의 범위에 포함된다.
본 발명은 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다. 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 본 발명에 따른 구성요소를 치환, 변형 및 변경할 수 있다는 것이 명백할 것이다.
1: 사용자 단말 10: 내비게이션 서버
100: 오류검출장치 110: 지도데이터 수신부
120: 대상지점 설정부 130: 도로검색부
140: 오류표시부
S10: 지도데이터 수신단계 S20: 대상지점 설정단계
S30: 도로검색 단계 S40: 오류표시단계

Claims (7)

  1. 지도 데이터 저장장치로부터 지도 데이터를 수신하는 지도 데이터 수신부;
    상기 지도 데이터에 포함되는 복수의 관심지점(POI: Point of Interest)들 중에서 대상지점을 설정하고, 상기 대상지점의 좌표 정보 및 도로명 주소를 추출하는 대상지점 설정부;
    상기 지도 데이터로부터 상기 대상지점의 상기 좌표정보로부터 설정범위 내에 존재하는 도로들의 도로명을 산출하고, 상기 도로명 주소로부터 상기 대상지점의 도로명을 산출한 후, 상기 도로들의 도로명 중에서, 상기 대상지점의 도로명과 일치하는 도로를 검색하는 도로검색부; 및
    상기 도로명이 일치하는 도로가 검색되지 않으면, 상기 대상지점에 대한 지도 데이터에 오류가 있다고 판단하여 오류발생지점으로 표시하고, 상기 도로명이 일치하는 도로가 검색되면, 상기 대상지점에 대한 지도 데이터에 오류가 없다고 판단하는 오류표시부를 포함하는 지도 데이터의 오류검출장치.
  2. 제1항에 있어서, 상기 대상지점 설정부는
    상기 도로명이 일치하는 도로가 검색되면, 상기 복수의 관심지점들을 순차적으로 상기 대상지점으로 재설정하는 것을 특징으로 하는 지도 데이터의 오류검출장치.
  3. 제1항에 있어서, 상기 대상지점 설정부는
    상기 대상지점의 POI 정보로부터 상기 대상지점의 좌표정보와 도로명 주소를 추출하는 것을 특징으로 하는 지도 데이터의 오류검출장치.
  4. 제1항에 있어서, 상기 도로검색부는
    상기 대상지점의 도로명 주소를 파싱(parsing)하여, 상기 도로명 주소로부터 상기 도로명을 추출하는 것을 특징으로 하는 지도 데이터의 오류검출장치.
  5. 제1항에 있어서, 상기 도로검색부는
    상기 설정범위 내에 존재하는 도로들에 대응하는 도로링크정보로부터 각각의 도로들의 도로명 정보를 추출하고, 상기 도로명 정보를 상기 대상지점의 도로명과 비교하는 것을 특징으로 하는 지도 데이터의 오류검출장치.
  6. 제1항에 있어서, 오류 표시부는
    상기 도로명이 일치하는 도로가 검색되지 않으면, 상기 지도 데이터에 대한 업데이트 요청 메시지를 출력하는 것을 특징으로 하는 지도 데이터의 오류검출장치.
  7. 삭제
KR1020180160580A 2018-12-13 2018-12-13 지도 데이터의 오류검출장치 및 이를 이용한 오류검출방법 KR102119759B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020180160580A KR102119759B1 (ko) 2018-12-13 2018-12-13 지도 데이터의 오류검출장치 및 이를 이용한 오류검출방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020180160580A KR102119759B1 (ko) 2018-12-13 2018-12-13 지도 데이터의 오류검출장치 및 이를 이용한 오류검출방법

Publications (1)

Publication Number Publication Date
KR102119759B1 true KR102119759B1 (ko) 2020-06-08

Family

ID=71089793

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020180160580A KR102119759B1 (ko) 2018-12-13 2018-12-13 지도 데이터의 오류검출장치 및 이를 이용한 오류검출방법

Country Status (1)

Country Link
KR (1) KR102119759B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112732779A (zh) * 2020-12-29 2021-04-30 合肥市智享亿云信息科技有限公司 一种基于地点poi的大数据解析地址文本的方法
KR102297468B1 (ko) * 2020-11-30 2021-09-03 서울시립대학교 산학협력단 디지털 트윈 모델링 장치 및 이를 이용한 모델링 방법

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010089885A1 (ja) * 2009-02-06 2010-08-12 パイオニア株式会社 地図情報処理装置、地図情報処理方法、地図情報処理プログラム、及び記録媒体
KR20160002139A (ko) * 2014-06-30 2016-01-07 현대엠엔소프트 주식회사 경로 탐색 방법, 장치 및 서버
KR101774878B1 (ko) * 2016-11-17 2017-09-05 공간정보기술 주식회사 수치지도 오류 검출 방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010089885A1 (ja) * 2009-02-06 2010-08-12 パイオニア株式会社 地図情報処理装置、地図情報処理方法、地図情報処理プログラム、及び記録媒体
KR20160002139A (ko) * 2014-06-30 2016-01-07 현대엠엔소프트 주식회사 경로 탐색 방법, 장치 및 서버
KR101774878B1 (ko) * 2016-11-17 2017-09-05 공간정보기술 주식회사 수치지도 오류 검출 방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102297468B1 (ko) * 2020-11-30 2021-09-03 서울시립대학교 산학협력단 디지털 트윈 모델링 장치 및 이를 이용한 모델링 방법
CN112732779A (zh) * 2020-12-29 2021-04-30 合肥市智享亿云信息科技有限公司 一种基于地点poi的大数据解析地址文本的方法

Similar Documents

Publication Publication Date Title
US9153130B2 (en) Information updating device, information distributing device, information processing system, method thereof, program thereof, and storage medium storing the program
US8706693B2 (en) Map update data delivery method, map update data delivery device and terminal device
US7783421B2 (en) Navigation device, navigation method, navigation program, server device, and navigation information distribution system
US7949467B2 (en) Road map data structure, road map data structure creating method, road map data storage medium, and navigation device
US9664525B2 (en) Navigation route updates
JP4773823B2 (ja) 交通状況予測方法およびその装置ならびにプログラム
US8321375B2 (en) Search data update method and search data update system
US9008963B2 (en) Map information distribution systems and methods
US9500486B2 (en) Method and apparatus for formulating a positioning extent for map matching
CN102607578B (zh) 用于制作局部区域的导航地图的方法及装置
JP4197724B2 (ja) 地点検索装置、ナビゲーション装置、地点検索方法並びに地点検索プログラム及びこの地点検索プログラムを記録した情報記録媒体
US7920964B2 (en) Navigation apparatus and navigation processing method
JP2002116689A (ja) 地図情報提供システムにおける道路情報の更新方法ならびにその更新サーバ、およびサーバプログラム、同プログラムを記録した記録媒体
US9869558B2 (en) Map data storage device, map data updating method, and computer program
US20130238648A1 (en) Road data creating device, road data creating method, and program
US9671236B2 (en) Tile versioning to improve usability of streamed navigation data
WO2007105583A1 (ja) 移動支援システム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体
EP3582518B1 (en) Method for providing location-based service and electronic device therefor
KR102119759B1 (ko) 지도 데이터의 오류검출장치 및 이를 이용한 오류검출방법
JP2004184106A (ja) 地図更新情報提供装置および地図情報更新装置
KR102084955B1 (ko) 입구점 추출방법, 경로 안내 서비스 제공 방법 및 이를 위한 내비게이션 장치
JP2005338687A (ja) 地図データ更新システム
US20180357249A1 (en) Information display device and information display system
JP6630818B2 (ja) 移動案内装置及びコンピュータプログラム
US10677605B2 (en) System and method for determining motor vehicle collison risk based on traveled route and displaying determined risk as a map

Legal Events

Date Code Title Description
GRNT Written decision to grant