KR102097579B1 - 경로탐색 실패 로그를 기반으로 도로네트워크 데이터 이상건 추출 방법 및 시스템 - Google Patents

경로탐색 실패 로그를 기반으로 도로네트워크 데이터 이상건 추출 방법 및 시스템 Download PDF

Info

Publication number
KR102097579B1
KR102097579B1 KR1020180161893A KR20180161893A KR102097579B1 KR 102097579 B1 KR102097579 B1 KR 102097579B1 KR 1020180161893 A KR1020180161893 A KR 1020180161893A KR 20180161893 A KR20180161893 A KR 20180161893A KR 102097579 B1 KR102097579 B1 KR 102097579B1
Authority
KR
South Korea
Prior art keywords
destination
route search
origin
failure log
log
Prior art date
Application number
KR1020180161893A
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 KR1020180161893A priority Critical patent/KR102097579B1/ko
Application granted granted Critical
Publication of KR102097579B1 publication Critical patent/KR102097579B1/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/3605—Destination input or retrieval
    • G01C21/362—Destination input or retrieval received from an external device or application, e.g. PDA, mobile phone or calendar application
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • G06Q50/30—
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Tourism & Hospitality (AREA)
  • Automation & Control Theory (AREA)
  • Health & Medical Sciences (AREA)
  • Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Operations Research (AREA)
  • Navigation (AREA)

Abstract

일 실시예에 따른 도로 네트워크 데이터의 이상건 추출 방법은, 경로탐색 로그로부터 에러 코드에 기초하여 경로탐색 실패 로그를 추출하는 단계; 상기 추출된 경로탐색 실패 로그로부터 출발지 또는 목적지를 포함하는 위치 정보의 이상 여부를 필터링하는 단계; 상기 필터링을 수행함에 따라 경로탐색 실패 로그와 관련된 수정 정보를 제공하는 단계를 포함할 수 있다.

Description

경로탐색 실패 로그를 기반으로 도로네트워크 데이터 이상건 추출 방법 및 시스템{METHOD AND SYSTEM FOR EXTRACTING ABNORMAL ROAD DATA FROM ROAD NETWORK BASED ON PATH SEARCH FAILURE LOG}
아래의 설명은 경로 탐색 기술에 관한 것으로, 경로탐색 실패 로그를 기반으로 도로 네트워크 데이터의 이상 케이스를 추출하는 방법 및 시스템에 관한 것이다.
도로 네트워크 데이터에서 고립된 링크를 찾는 방법에 있어서, 제보에 의하거나 검수를 통하여 처리할 수밖에 없다. 이와 같이, 고립된 링크를 찾는 경우 수잡업이 다수 포함되게 되고, 리소스의 한계로 인해 전국의 데이터를 정제하는데 다소 시간이 소요된다는 문제점이 있다.
이에, 링크에 따라 물리적으로 단절되거나 고립되어 있는 지도데이터의 네트워크를 연결하는 기술이 제안되었다. 일례로, 대한민국공개특허 제10-2010-0008676 호는 차량 항법 장치 및 그의 전자지도 네트워크 연결 방법에 관한 것으로, 위치정보 및 지도데이터를 참조하여 입력된 목적지까지의 경로를 탐색하되, 경로탐색 시 단절된 링크가 발견되면 단절 링크의 인접 링크들을 검색하고, 검색된 인접 링크들의 도로정보를 참조하여 단절 링크를 물리적으로 연결하고, 물리적으로 연결된 링크가 포함되는 탐색경로를 디스플레이하는 구성을 개시하고 있다.
이러한 경로 탐색과 관련된 서비스되고 있는 로그 중에 탐색 실패가 발생하는 경우, 로그에 기반하여 문제의 원인을 추출하고, 추출된 문제의 원인에 따라 도로 네트워크 데이터 보완에 필요한 지점을 자동으로 추출하여 품질을 향상시키는 기술이 요구된다.
출발지 및 목적지에 대한 경로를 탐색하는 경로탐색 로그로부터 추출된 경로탐색 실패 로그를 기반으로 도로 네트워크 데이터의 이상건을 추출하는 방법 및 시스템을 제공할 수 있다.
도로 네트워크 데이터의 이상건 추출 방법은, 경로탐색 로그로부터 에러 코드에 기초하여 경로탐색 실패 로그를 추출하는 단계; 상기 추출된 경로탐색 실패 로그로부터 출발지 또는 목적지를 포함하는 위치 정보의 이상 여부를 필터링하는 단계; 및 상기 필터링을 수행함에 따라 경로탐색 실패 로그와 관련된 수정 정보를 제공하는 단계를 포함할 수 있다.
상기 추출된 경로탐색 실패 로그로부터 출발지 또는 목적지를 포함하는 위치 정보의 이상 여부를 필터링하는 단계는, 상기 출발지 및 목적지에 대한 경로의 이슈와 관련하여 추출된 경로탐색 실패 로그가 발생한 출발지 및 목적지를 포함하는 위치 정보로부터 출발지 또는 목적지를 임의의 위치 정보로 변경하여 경로 재탐색을 수행하는 단계를 포함할 수 있다.
상기 추출된 경로탐색 실패 로그로부터 출발지 또는 목적지를 포함하는 위치 정보의 이상 여부를 필터링하는 단계는, 상기 임의의 위치 정보로 변경하여 경로 재탐색을 수행함에 따라 상기 경로탐색 실패 로그 중 출발지 또는 목적지의 이상 여부를 확인하고, 이상이 있는 출발지 또는 목적지의 위치 정보에 마킹하는 단계를 포함할 수 있다.
상기 추출된 경로탐색 실패 로그로부터 출발지 또는 목적지를 포함하는 위치 정보의 이상 여부를 필터링하는 단계는, 상기 경로탐색 실패 로그에 대하여 출발지 또는 목적지 각각에 임의의 위치 정보로 변경하여 수행된 경로 재탐색 결과에 기초하여 상기 이상이 있는 출발지 또는 목적지가 마킹된 경로탐색 실패 로그를 포함하는 수정 정보를 생성하는 단계를 포함할 수 있다.
상기 필터링을 수행함에 따라 경로탐색 실패 로그와 관련된 수정 정보를 제공하는 단계는, 상기 이상이 있는 출발지 또는 목적지가 마킹된 경로탐색 실패 로그와 관련된 수정 정보를 획득함에 따라 상기 마킹된 출발지 또는 목적지의 수정을 요청하는 단계를 포함할 수 있다.
상기 경로탐색 로그로부터 에러 코드에 기초하여 경로탐색 실패 로그를 추출하는 단계는, 경로탐색 서비스를 제공하는 서비스 엔진 또는 출발지 및 목적지에 대한 경로의 이슈를 포함하는 에러 코드에 기초하여 상기 경로탐색 로그로부터 출발지 및 목적지에 대한 경로의 이슈와 관련된 경로탐색 실패 로그를 추출하는 단계를 포함할 수 있다.
상기 경로탐색 로그로부터 에러 코드에 기초하여 경로탐색 실패 로그를 추출하는 단계는, 상기 경로탐색 로그로부터 탐색 실패가 발생한 출발지 및 목적지를 포함하는 위치 정보가 포함된 경로탐색 실패 로그를 리스트로 추출하고, 상기 추출된 경로탐색 실패 로그 중 동일한 출발지 및 목적지를 연결한 경로탐색 실패 로그를 중복 제거하는 단계를 포함할 수 있다.
서버에서 수행되는 도로 네트워크 데이터의 이상건 추출 방법을 실행시키기 위하여 컴퓨터 판독 가능한 저장매체에 저장된 컴퓨터 프로그램은, 경로탐색 로그로부터 에러 코드에 기초하여 경로탐색 실패 로그를 추출하는 단계; 상기 추출된 경로탐색 실패 로그로부터 출발지 또는 목적지를 포함하는 위치 정보의 이상 여부를 필터링하는 단계; 및 상기 필터링을 수행함에 따라 경로탐색 실패 로그와 관련된 수정 정보를 제공하는 단계를 포함할 수 있다.
도로 네트워크 데이터의 이상건 추출 방법을 위한 서버는, 경로탐색 로그로부터 에러 코드에 기초하여 경로탐색 실패 로그를 추출하는 추출부; 상기 추출된 경로탐색 실패 로그로부터 출발지 또는 목적지를 포함하는 위치 정보의 이상 여부를 필터링하는 필터링부; 상기 필터링을 수행함에 따라 경로탐색 실패 로그와 관련된 수정 정보를 제공하는 제공부를 포함할 수 있다.
상기 필터링부는, 상기 출발지 및 목적지에 대한 경로의 이슈와 관련하여 추출된 경로탐색 실패 로그가 발생한 출발지 및 목적지를 포함하는 위치 정보로부터 출발지 또는 목적지 각각을 임의의 위치 정보로 변경하여 경로 재탐색을 수행할 수 있다.
상기 필터링부는, 상기 임의의 위치 정보로 변경하여 경로 재탐색을 수행함에 따라 상기 경로탐색 실패 로그 중 출발지 또는 목적지의 이상 여부를 확인하고, 이상이 있는 출발지 또는 목적지의 위치 정보에 마킹할 수 있다.
상기 필터링부는, 상기 경로탐색 실패 로그에 대하여 출발지 또는 목적지에 임의의 위치 정보로 변경하여 수행된 경로 재탐색 결과에 기초하여 상기 이상이 있는 출발지 또는 목적지가 마킹된 경로탐색 실패 로그를 포함하는 수정 정보를 생성할 수 있다.
상기 제공부는, 상기 이상이 있는 출발지 또는 목적지가 마킹된 경로탐색 실패 로그와 관련된 수정 정보를 획득함에 따라 상기 마킹된 출발지 또는 목적지의 수정을 요청할 수 있다.
상기 추출부는, 경로탐색 서비스를 제공하는 서비스 엔진 또는 출발지 및 목적지에 대한 경로의 이슈를 포함하는 에러 코드에 기초하여 상기 경로탐색 로그로부터 출발지 및 목적지에 대한 경로의 이슈와 관련된 경로탐색 실패 로그를 추출할 수 있다.
상기 추출부는, 상기 경로탐색 로그로부터 탐색 실패가 발생한 출발지 및 목적지를 포함하는 위치 정보가 포함된 경로탐색 실패 로그를 리스트로 추출하고, 상기 추출된 경로탐색 실패 로그 중 동일한 출발지 및 목적지를 연결한 경로탐색 실패 로그를 중복 제거할 수 있다.
일 실시예에 따른 이상건 추출 시스템은 사용자로부터 요청된 경로탐색 로그 기반의 경로탐색 실패 로그로부터 자동으로 문제가 있는 출발지 또는 목적지의 오류를 검출할 수 있다.
일 실시예에 따른 이상건 추출 시스템은 출발지 또는 목적지에 대한 임의의 위치 정보를 변경하여 경로를 탐색함에 따라 수정이 필요한 출발지 또는 목적지를 자동으로 추출함으로써 도로 네트워크 데이터의 오류를 간편하게 캐치해낼 수 있다.
일 실시예에 따른 이상건 추출 시스템은 문제가 있는 출발지 및 목적지를 포함하는 수정 정보를 제공함으로써 출발지 및 목적지와 관련된 도로 네트워크 데이터를 빠르고 간편하게 개선할 수 있다.
도 1은 일 실시예에 따른 네트워크 환경의 예를 도시한 도면이다.
도 2는 일 실시예에 따른 전자 기기 및 서버의 내부 구성을 설명하기 위한 블록도이다.
도 3은 일 실시예에 따른 서버의 프로세서가 포함할 수 있는 구성 요소의 예를 도시한 블록도이다.
도 4는 일 실시예에 따른 서버에서 이상건을 추출하는 방법을 설명하기 위한 흐름도이다.
도 5는 일 실시예에 따른 서버에서 경로탐색 실패 로그로부터 위치 정보의 이상 여부를 필터링하는 방법을 설명하기 위한 흐름도이다.
도 6은 일 실시예에 따른 서버에서 경로탐색 실패 로그를 추출한 것을 나타낸 예이다.
도 7은 일 실시예에 따른 서버에서 경로탐색 실패 로그에 존재하는 이상이 있는 출발지 또는 목적지를 마킹하는 것을 설명하기 위한 예이다.
도 8은 일 실시예에 따른 서버에서 이상이 있는 출발지 및 목적지를 포함하는 수정 정보를 분류한 예이다.
도 9 내지 도 11은 일 실시예에 따른 서버에서 출발지 및 목적지를 연결하는 경로를 탐색하는 예이다.
이하, 실시예를 첨부한 도면을 참조하여 상세히 설명한다.
도 1은 일 실시예에 따른 네트워크 환경의 예를 도시한 도면이다.
도 1의 네트워크 환경은 복수의 전자 기기들(110, 120, 130, 140), 복수의 서버들(150, 160) 및 네트워크(170)를 포함하는 예를 나타내고 있다. 이러한 도 1은 발명의 설명을 위한 일례로 전자 기기의 수나 서버의 수가 도 1과 같이 한정되는 것은 아니다.
복수의 전자 기기들(110, 120, 130, 140)은 컴퓨터 장치로 구현되는 고정형 단말이거나 이동형 단말일 수 있다. 복수의 전자 기기들(110, 120, 130, 140)의 예를 들면, 스마트폰(smart phone), 휴대폰, 네비게이션, 컴퓨터, 노트북, 디지털방송용 단말, PDA(Personal Digital Assistants), PMP(Portable Multimedia Player), 태블릿 PC 등이 있다. 일례로 전자 기기 1(110)은 무선 또는 유선 통신 방식을 이용하여 네트워크(170)를 통해 다른 전자 기기들(120, 130, 140) 및/또는 서버(150, 160)와 통신할 수 있다. 실시예에서는 전자 기기는 클라이언트일 수 있다.
통신 방식은 제한되지 않으며, 네트워크(170)가 포함할 수 있는 통신망(일례로, 이동통신망, 유선 인터넷, 무선 인터넷, 방송망)을 활용하는 통신 방식뿐만 아니라 기기들간의 근거리 무선 통신 역시 포함될 수 있다. 예를 들어, 네트워크(170)는, PAN(personal area network), LAN(local area network), CAN(campus area network), MAN(metropolitan area network), WAN(wide area network), BBN(broadband network), 인터넷 등의 네트워크 중 하나 이상의 임의의 네트워크를 포함할 수 있다. 또한, 네트워크(170)는 버스 네트워크, 스타 네트워크, 링 네트워크, 메쉬 네트워크, 스타-버스 네트워크, 트리 또는 계층적(hierarchical) 네트워크 등을 포함하는 네트워크 토폴로지 중 임의의 하나 이상을 포함할 수 있으나, 이에 제한되지 않는다.
서버(150, 160) 각각은 복수의 전자 기기들(110, 120, 130, 140)과 네트워크(170)를 통해 통신하여 명령, 코드, 파일, 컨텐츠, 서비스 등을 제공하는 컴퓨터 장치 또는 복수의 컴퓨터 장치들로 구현될 수 있다.
일례로, 서버(160)는 네트워크(170)를 통해 접속한 전자 기기 1(110)로 어플리케이션의 설치를 위한 파일을 제공할 수 있다. 이 경우 전자 기기 1(110)은 서버(160)로부터 제공된 파일을 이용하여 어플리케이션을 설치할 수 있다. 또한 전자 기기 1(110)이 포함하는 운영체제(Operating System, OS) 및 적어도 하나의 프로그램(일례로 브라우저나 상기 설치된 어플리케이션)의 제어에 따라 서버(150)에 접속하여 서버(150)가 제공하는 서비스나 컨텐츠를 제공받을 수 있다. 예를 들어, 전자 기기 1(110)이 어플리케이션의 제어에 따라 네트워크(170)를 통해 서비스 요청 메시지를 서버(150)로 전송하면, 서버(150)는 서비스 요청 메시지에 대응하는 코드를 전자 기기 1(110)로 전송할 수 있고, 전자 기기 1(110)은 어플리케이션의 제어에 따라 코드에 따른 화면을 구성하여 표시함으로써 사용자에게 컨텐츠를 제공할 수 있다.
도 2는 일 실시예에 따른 전자 기기 및 서버의 내부 구성을 설명하기 위한 블록도이다.
도 2에서는 하나의 전자 기기에 대한 예로서 전자 기기 1(110), 그리고 하나의 서버에 대한 예로서 서버(150)의 내부 구성을 설명한다. 다른 전자 기기들(120, 130, 140)이나 서버(160)뿐만 아니라 도 1을 통해 설명한 네트워크 환경에 포함될 수 있는 또 다른 전자 기기들이나 또 다른 서버들에도 동일한 또는 유사한 내부 구성요소들이 적용될 수 있다.
전자 기기 1(110)과 서버(150)는 메모리(211, 221), 프로세서(212, 222), 통신 모듈(213, 223) 그리고 입출력 인터페이스(214, 224)를 포함할 수 있다. 메모리(211, 221)는 컴퓨터에서 판독 가능한 기록 매체로서, RAM(random access memory), ROM(read only memory) 및 디스크 드라이브와 같은 비소멸성 대용량 기록장치(permanent mass storage device)를 포함할 수 있다. 또한, 메모리(211, 221)에는 운영체제와 적어도 하나의 프로그램 코드(일례로 전자 기기 1(110)에 설치되어 구동되는 브라우저나 상술한 어플리케이션 등을 위한 코드)가 저장될 수 있다. 이러한 소프트웨어 구성요소들은 드라이브 메커니즘(drive mechanism)을 이용하여 메모리(211, 221)와는 별도의 컴퓨터에서 판독 가능한 기록 매체로부터 로딩될 수 있다. 이러한 별도의 컴퓨터에서 판독 가능한 기록 매체는 플로피 드라이브, 디스크, 테이프, DVD/CD-ROM 드라이브, 메모리 카드 등의 컴퓨터에서 판독 가능한 기록 매체를 포함할 수 있다. 다른 실시예에서 소프트웨어 구성요소들은 컴퓨터에서 판독 가능한 기록 매체가 아닌 통신 모듈(213, 223)을 통해 메모리(211, 221)에 로딩될 수도 있다. 예를 들어, 적어도 하나의 프로그램은 개발자들 또는 어플리케이션의 설치 파일을 배포하는 파일 배포 시스템(일례로 상술한 서버(160))이 네트워크(170)를 통해 제공하는 파일들에 의해 설치되는 프로그램(일례로 상술한 어플리케이션)에 기반하여 메모리(211, 221)에 로딩될 수 있다.
프로세서(212, 222)는 기본적인 산술, 로직 및 입출력 연산을 수행함으로써, 컴퓨터 프로그램의 명령을 처리하도록 구성될 수 있다. 명령은 메모리(211, 221) 또는 통신 모듈(213, 223)에 의해 프로세서(212, 222)로 제공될 수 있다. 예를 들어 프로세서(212, 222)는 메모리(211, 221)와 같은 기록 장치에 저장된 프로그램 코드에 따라 수신되는 명령을 실행하도록 구성될 수 있다.
통신 모듈(213, 223)은 네트워크(170)를 통해 전자 기기 1(110)과 서버(150)가 서로 통신하기 위한 기능을 제공할 수 있으며, 다른 전자 기기(일례로 전자 기기 2(120)) 또는 다른 서버(일례로 서버(160))와 통신하기 위한 기능을 제공할 수 있다. 일례로, 전자 기기 1(110)의 프로세서(212)가 메모리(211)와 같은 기록 장치에 저장된 프로그램 코드에 따라 생성한 요청(일례로 컨텐츠에 대한 스트리밍 서비스 요청)이 통신 모듈(213)의 제어에 따라 네트워크(170)를 통해 서버(150)로 전달될 수 있다. 역으로, 서버(150)의 프로세서(222)의 제어에 따라 제공되는 제어 신호나 명령, 컨텐츠, 파일 등이 통신 모듈(223)과 네트워크(170)를 거쳐 전자 기기 1(110)의 통신 모듈(213)을 통해 전자 기기 1(110)로 수신될 수 있다. 예를 들어 통신 모듈(213)을 통해 수신된 서버(150)의 제어 신호나 명령 등은 프로세서(212)나 메모리(211)로 전달될 수 있고, 컨텐츠나 파일 등은 전자 기기 1(110)가 더 포함할 수 있는 저장 매체로 저장될 수 있다.
입출력 인터페이스(214, 224)는 입출력 장치(215)와의 인터페이스를 위한 수단일 수 있다. 예를 들어, 입력 장치는 키보드 또는 마우스 등의 장치를, 그리고 출력 장치는 어플리케이션의 통신 세션을 표시하기 위한 디스플레이와 같은 장치를 포함할 수 있다. 다른 예로 입출력 인터페이스(214)는 터치스크린과 같이 입력과 출력을 위한 기능이 하나로 통합된 장치와의 인터페이스를 위한 수단일 수도 있다. 보다 구체적인 예로, 전자 기기 1(110)의 프로세서(212)는 메모리(211)에 로딩된 컴퓨터 프로그램의 명령을 처리함에 있어서 서버(150)나 전자 기기 2(120)가 제공하는 데이터를 이용하여 구성되는 서비스 화면이나 컨텐츠가 입출력 인터페이스(214)를 통해 디스플레이에 표시될 수 있다.
또한, 다른 실시예들에서 전자 기기 1(110) 및 서버(150)는 도 2의 구성요소들보다 더 많은 구성요소들을 포함할 수도 있다. 그러나, 대부분의 종래기술적 구성요소들을 명확하게 도시할 필요성은 없다. 예를 들어, 전자 기기 1(110)은 상술한 입출력 장치(215) 중 적어도 일부를 포함하도록 구현되거나 또는 트랜시버(transceiver), GPS(Global Positioning System) 모듈, 카메라, 각종 센서, 데이터베이스 등과 같은 다른 구성요소들을 더 포함할 수도 있다. 이하, 전자 기기1(110)을 설명의 편의를 위하여 전자 기기(110)로 기재하기로 한다.
도 3은 일 실시예에 따른 서버의 프로세서가 포함할 수 있는 구성 요소의 예를 도시한 블록도이고, 도 4는 일 실시예에 따른 서버에서 수행되는 이상건 추출 방법을 설명하기 위한 흐름도이다.
서버(150)의 프로세서(222)는 추출부(310), 필터링부(320) 및 제공부(330)를 포함할 수 있다. 이러한 프로세서(222)의 구성요소들은 서버에 저장된 프로그램 코드가 제공하는 제어 명령에 따라 프로세서(222)에 의해 수행되는 서로 다른 기능들(different functions)의 표현들일 수 있다. 프로세서(222) 및 프로세서(222)의 구성요소들은 도 4의 이상건 추출 방법이 포함하는 단계들(S410 내지 S430)을 수행하도록 서버를 제어할 수 있다. 이때, 프로세서(222) 및 프로세서(222)의 구성요소들은 메모리가 포함하는 운영체제의 코드와 적어도 하나의 프로그램의 코드에 따른 명령(instruction)을 실행하도록 구현될 수 있다.
프로세서(222)는 이상건 추출 방법을 위한 프로그램의 파일에 저장된 프로그램 코드를 메모리에 로딩할 수 있다. 예를 들면, 서버에서 프로그램이 실행되면, 프로세서는 운영체제의 제어에 따라 프로그램의 파일로부터 프로그램 코드를 메모리에 로딩하도록 서버를 제어할 수 있다. 이때, 프로세서(222) 및 프로세서(222)가 포함하는 추출부(310), 필터링부(320) 및 제공부(330) 각각은 메모리에 로딩된 프로그램 코드 중 대응하는 부분의 명령을 실행하여 이후 단계들(S410 내지 S430)을 실행하기 위한 프로세서(222)의 서로 다른 기능적 표현들일 수 있다.
단계(S410)에서 추출부(310)는 경로탐색 로그로부터 에러 코드에 기초하여 경로탐색 실패 로그를 추출할 수 있다. 일례로, 길찾기 서비스가 제공될 수 있다. 예를 들면, 어플리케이션을 통하여 길찾기 서비스를 이용할 수 있고, 검색 엔진에서 제공되는 길찾기 서비스를 통하여 경로를 검색할 수 있다. 사용자는 출발지 또는 목적지 중 적어도 하나 이상을 입력하여 경로를 탐색할 수 있다. 사용자로부터 입력된 출발지 또는 목적지에 기초하여 경로가 탐색됨에 따른 탐색 결과, 출발지 또는 목적지, 출발지 또는 목적지 주변에 도로가 유효하나, 경로탐색이 이루어지지 않은 경우, 다시 말해서, 경로탐색의 탐색 결과가 존재하지 않는 문제가 발생될 수 있다. 추출부(310)는 길찾기 서비스에서 사용자의 경로탐색 로그에 기초하여 경로탐색 실패 로그를 추출할 수 있다. 구체적으로, 추출부(310)는 경로탐색 서비스를 제공하는 서비스 엔진 또는 출발지 및 목적지에 대한 경로의 이슈를 포함하는 에러 코드에 기초하여 경로탐색 로그로부터 출발지 및 목적지에 대한 경로의 이슈와 관련된 경로탐색 실패 로그를 추출할 수 있다. 이때, 에러 코드는 서비스 엔진의 문제 또는 출발지 및 목적지에 대한 경로의 이슈를 식별하기 위한 코드일 수 있다. 추출부(310)는 경로탐색 로그로부터 탐색 실패가 발생한 출발지 및 목적지를 포함하는 위치 정보가 포함된 경로탐색 실패 로그를 리스트로 추출할 수 있다.
도 6을 참고하면, 탐색실패 로그를 추출하는 것을 설명하기 위한 예로서, 탐색실패 로그 리스트(600)를 나타낸 것이다. 예를 들면, 사용자들로부터 출발지 및 목적지를 연결하는 탐색경로가 검색될 경우, 도로 정보가 유효하지만 탐색결과가 존재하지 않을 경우 탐색경로가 제공될 수 없다. 탐색실패 로그 리스트(600)는 도로 정보가 유효하지만 탐색결과가 존재하지 않을 경우, 탐색경로 로그 중 탐색경로 실패 로그로 저장할 수 있고, 탐색경로 실패 로그를 리스트화한 것을 의미한다. 이때, 추출부(310)는 추출된 경로탐색 실패 로그 중 동일한 출발지 및 목적지를 연결한 경로탐색 실패 로그를 중복 제거할 수 있다. 추출부(310)는 기 설정된 기간에 존재하는 경로탐색 실패 로그를 추출할 수도 있다.
단계(S420)에서 필터링부(320)는 추출된 경로탐색 실패 로그로부터 출발지 또는 목적지를 포함하는 위치 정보의 이상 여부를 필터링할 수 있다. 도 5를 참고하여, 도로 네트워크의 보완에 필요한 지점을 자동으로 추출하는 방법을 설명하기로 한다. 단계(S510)에서 필터링부(320)는 출발지 및 목적지에 대한 경로의 이슈와 관련하여 추출된 경로탐색 실패 로그가 발생한 출발지 및 목적지를 포함하는 위치 정보로부터 출발지 또는 목적지를 임의의 위치 정보로 변경하여 경로 재탐색을 수행할 수 있다. 필터링부(320)는 출발지 또는 목적지에 대하여 다른 출발지를 입력하여 경로를 재탐색할 수 있고, 필터링부(320)는 출발지 또는 목적지에 대하여 다른 목적지를 입력하여 경로를 재탐색할 수 있다. 이때, 예를 들면, 다른 출발지 및 다른 목적지는 출발지 및 목적지 각각의 주변에 존재하는 임의의 위치 정보가 자동으로 선별될 수 있다. 또는, 출발지 및 목적지 각각의 주변에 존재하는 위치 정보들 중 유효한 위치 정보가 자동으로 선별되어 다른 출발지 또는 다른 목적지로 입력될 수도 있다. 또한, 필터링부(320)는 출발지 또는 목적지 중 출발지-목적지 순서로 임의의 위치 정보를 입력할 수 있고, 또는, 목적지-출발지 순으로 임의의 위치 정보를 입력하여 경로를 재탐색할 수 있다. 다시 말해서, 하나의 위치 정보만을 변경한 후 경로를 탐색함으로써 이상이 있는 위치 정보가 추출될 수 있다. 만약, 필터링부(320)는 출발지 또는 목적지 주변의 임의의 위치 정보로 입력하였을 경우에도 경로 재탐색에 실패할 경우, 출발지 또는 목적지를 기준으로 기 설정된 반경을 벗어난 위치에 존재하는 출발지 또는 목적지를 입력하여 경로 재탐색을 수행할 수 있다. 다시 말해서, 필터링부(320)는 출발지 또는 목적지에 대하여 임의의 유효한 위치 정보를 입력하여 경로를 재탐색할 수도 있다. 더 나아가, 필터링부(320)는 출발지 또는 목적지에 대한 임의의 위치 정보를 입력함에 있어서, 기 설정된 횟수 이상 출발지 또는 목적지에 임의의 위치 정보를 입력하여 경로 재탐색을 수행할 수 있다.
단계(S520)에서 필터링부(320)는 임의의 위치 정보로 변경하여 경로 재탐색을 수행함에 따라 경로탐색 실패 로그 중 출발지 또는 목적지의 이상 여부를 확인하고, 이상이 있는 출발지 또는 목적지의 위치 정보에 마킹할 수 있다. 필터링부(320)는 이상이 하나의 위치 정보만을 추출할 수 있다. 필터링부(320)는 경로탐색 실패 로그에 대하여 출발지 또는 목적지에 임의의 위치 정보로 변경하여 수행된 경로 재탐색 결과에 기초하여 이상이 있는(문제가 존재하는) 출발지 또는 목적지가 마킹된 경로탐색 실패 로그를 포함하는 수정 정보를 생성할 수 있다.
도 7을 참고하면, 경로탐색 실패 로그에 존재하는 이상이 있는 출발지 또는 목적지를 마킹하는 것을 설명하기 위한 예로서, 마킹 리스트(700)를 나타낸 것이다. 마킹 리스트(700)는 경로탐색 실패 로그에 포함된 출발지 및 목적지 중 어느 하나 이상의 위치 정보에 대하여 임의의 위치 정보로 변경하여 경로를 재탐색하였을 경우, 경로가 존재함을 식별하여 출발지 또는 목적지에 이상이 있는 것을 판단하고, 판단된 정보에 기초하여 이상이 있는 출발지 또는 목적지에 대한 정보를 체크 타입(Check Type)(710)에 마킹하여 수정 정보를 제공하는 것을 의미할 수 있다. 예를 들면, 필터링부(320)에서 체크 타입(710)에 1로 기재하는 것은 출발지에 이상이 있으므로 출발지 정보를 확인할 것을 의미하고, 체크 타입(710)에 2로 기재하는 것은 목적지에 이상이 있으므로 목적지 정보를 확인할 것을 의미할 수 있다. 또한, 마킹 리스트(700)는 사용자로부터 입력된 출발지 또는 목적지 이외에 임의로 입력된 위치 정보의 좌표도 제공할 수 있으며, 출발지 및 목적지를 연결하여 지도 서비스에 경로를 표시하는 url정보도 제공할 수 있다.
단계(S430)에서 제공부(330)는 필터링을 수행함에 따라 경로탐색 실패 로그와 관련된 수정 정보를 제공할 수 있다. 제공부(330)는 이상이 있는 출발지 또는 목적지가 마킹된 경로탐색 실패 로그와 관련된 수정 정보를 획득함에 따라 수정 정보에 마킹된 출발지 또는 목적지의 수정을 요청할 수 있다. 제공부(330)는 도 7에 도시된 바와 같이, 수정 정보를 포함하는 마킹 리스트(700)를 통하여 수정을 요청할 수 있다. 도 8을 참고하면, 이상이 있는 출발지 및 목적지를 포함하는 수정 정보를 분류한 예이다. 수정 정보를 통하여 이상이 있는 출발지 또는 목적지가 수정될 수 있다. 예를 들면, 출발지에 이상이 있음을 표시한 수정 정보를 통하여 출발지가 수정될 수 있고, 목적지에 이상이 있음을 표시한 수정 정보를 통하여 목적지가 수정될 수 있다. 이때, 사용자, 관리자 또는 서버 등 다양한 주체에 의하여 수정 정보를 통하여 출발지 및 목적지가 수정될 수 있다. 실시예에서는 서버에 의하여 보완이 필요한 출발지 및 목적지를 수정하는 것을 예를 들어 설명하기로 한다. 이때, 서버는 이상건을 추출하는 서버일 수 있고, 이상건을 추출하는 서버로부터 전달받은 수정 정보를 통하여 수정을 하는 별도의 서버일 수도 있다.
예를 들면, 제공부(330)는 수정 정보에 기초하여 이상이 있는 출발지 또는 목적지를 자동으로 수정함에 따라 수정 정보에 대한 원인을 분석할 수 있고, 분석된 결과에 기반하여 수정 정보를 분류할 수 있다. 제공부(330)는 수정 정보를 통하여 수정이 완료된 경로탐색 실패 로그를 수정한 것으로 분류할 수 있고, 수정 정보를 통하여 수정이 완료되지 못한 경로탐색 실패 로그를 제외 또는 오류 아닌 것으로 분류할 수 있다. 이때, 수정 정보 중 특정 조건에 해당하는 출발지 및 목적지에 대하여 제외 또는 오류가 아닌 것으로 판단될 수 있다. 구체적으로, 제공부(330)는 출발지 또는 목적지에 이상이 있는 전체의 수정 정보 건에 대비하여 수정이 필요한 수정 정보와, 수정이 필요하지 않은 수정 정보로 분류할 수 있다. 제공부(330)는 출발지 및 목적지와 관련하여 수정을 하기 위하여, 출발지 및 목적지뿐만 아니라, 각각의 정보, 예를 들면, 출발에 대응하는 링크, 목적지에 대응하는 링크 등을 확인할 수 있다. 이때, 제공부(330)는 출발지 및 목적지 중 항로가 존재하여 경로가 탐색되지 않았던 경로탐색 실패 로그를 제외시키는 것으로 분류할 수 있고, 오류가 아닌 수정 정보를 오류가 아닌 것으로 분류할 수 있다. 제공부(330)는 수정 정보를 통하여 출발지 또는 목적지와 관련된 정보를 변경함으로써 경로탐색 실패 로그를 업데이트할 수 있다. 다시 말해서, 경로탐색 실패 로그가 업데이트됨에 따라 경로탐색 로그로 저장될 수 있다. 이와 같이, 경로탐색 실패 로그에 대한 수정 정보를 통하여 출발지 또는 목적지와 관련된 링크를 변경하는 등 업데이트를 수행함으로써 도로 네트워크 데이터를 보완할 수 있다. 또한, 사용자에 의한 경로탐색 실패 로그에 기반하여 제공된 수정 정보를 통하여 수정되기 때문에 사용자가 실제로 이용하는 경로들에 대하여 우선적으로 도로 네트워크 데이터가 보완될 수 있다.
도 9 내지 도 11은 일 실시예에 따른 서버에서 출발지 및 목적지를 연결하는 경로를 탐색하는 예이다.
지도 서비스, 예를 들면, 네비게이션과 같은 길찾기 서비스에서 경로가 탐색된다고 가정하자. 일반적으로, 도로 네트워크가 구축된 경우, 이때, 출발지(910)에서 가장 가까운 링크가 출발 링크로 선정될 수 있고, 목적지(920)에서 가장 가까운 링크가 목적지 링크로 선정될 수 있다. 이러한 링크에 기반하여 출발지(910) 및 목적지(920)를 연결하는 경로가 생성될 수 있다. 이때, 들어올 수만 있고 나갈 수 없는 링크를 블랙홀 링크라고 하고, 들어올 수는 없는데 나갈 수 있는 링크를 화이트홀 링크라고 한다. 도 9 내지 도 11에서는 경로 탐색이 실패된 상황과 이러한 경로탐색 실패 로그의 문제를 해결하는 예를 설명하기로 한다.
도 9(a)를 참고하면, 사용자로부터 입력 또는 선택된 출발지(910) 및 목적지(920)를 연결하는 경로가 탐색되지 않는 경우를 나타낸 것이다. 이러한 케이스가 경로탐색 실패 로그가 될 수 있다. 블랙홀 링크 위의 지점을 출발지(910)로 설정되는 경우가 해당될 수 있다. 도 9(b)를 참고하면, 도 9(a)에서 설정된 출발지(910)를 목적지(920)로 변경하고, 목적지(920)를 출발지(910)로 변경하였을 때 경로가 탐색되는 경우를 나타낸 것이다. 이러한 상황에서 출발지(910)를 변경하였을 때, 정상적으로 경로가 탐색될 수 있다. 반대의 경우의 상황에서, 목적지(920)를 변경하였을 때, 정상적으로 경로가 탐색될 수 있을 것이다.
도 10을 참고하면, 출발지(910)로 선택된 위치가 지도 데이터에는 도로가 존재하는 것으로 표시될 수 있으나, 실제로는 도착지(920)까지 연결되지 않은 도로일 수 있다. 다시 말해서, 출발지(910)와 목적지(920)가 근거리임에도 불구하고 경로탐색이 실패할 수 있다. 이러한 경우, 출발지(910) 및 목적지(920)를 연결하는 경로가 탐색되지 않을 수 있다. 도 11을 참고하면, 도 10과 같은 상황에서, 출발지(910)의 위치를 이동시킴에 따라 경로가 탐색됨을 확인할 수 있다. 예를 들면, 출발지(910)의 위치를 지도 데이터의 교차로처럼 보이는 중심 지점이 아닌 위치, 일정 거리만큼 뒤 또는 앞으로 이동시킴에 따라, 출발지(910) 및 목적지(920)를 연결하는 경로가 탐색될 수 있다.
서버는 이러한 경로탐색 실패 로그로부터 출발지(910) 또는 목적지(920)에 이상이 있음을 자동으로 판단한 후, 이상이 있는 출발지(910) 또는 목적지(920)를 수정하도록 수정 정보를 제공할 수 있다. 이때, 수정 정보에 기초하여 이상이 있는 출발지(910) 또는 목적지(920)의 링크를 변경하거나, 출발지(910) 또는 목적지(920)의 위치를 변경하는 수정이 이루어질 수 있다. 이에 따라, 경로탐색 실패 로그의 문제를 해결할 수 있다.
이상에서 설명된 장치는 하드웨어 구성요소, 소프트웨어 구성요소, 및/또는 하드웨어 구성요소 및 소프트웨어 구성요소의 조합으로 구현될 수 있다. 예를 들어, 실시예들에서 설명된 장치 및 구성요소는, 예를 들어, 프로세서, 콘트롤러, ALU(arithmetic logic unit), 디지털 신호 프로세서(digital signal processor), 마이크로컴퓨터, FPGA(field programmable gate array), PLU(programmable logic unit), 마이크로프로세서, 또는 명령(instruction)을 실행하고 응답할 수 있는 다른 어떠한 장치와 같이, 하나 이상의 범용 컴퓨터 또는 특수 목적 컴퓨터를 이용하여 구현될 수 있다. 처리 장치는 운영 체제(OS) 및 상기 운영 체제 상에서 수행되는 하나 이상의 소프트웨어 애플리케이션을 수행할 수 있다. 또한, 처리 장치는 소프트웨어의 실행에 응답하여, 데이터를 접근, 저장, 조작, 처리 및 생성할 수도 있다. 이해의 편의를 위하여, 처리 장치는 하나가 사용되는 것으로 설명된 경우도 있지만, 해당 기술분야에서 통상의 지식을 가진 자는, 처리 장치가 복수 개의 처리 요소(processing element) 및/또는 복수 유형의 처리 요소를 포함할 수 있음을 알 수 있다. 예를 들어, 처리 장치는 복수 개의 프로세서 또는 하나의 프로세서 및 하나의 콘트롤러를 포함할 수 있다. 또한, 병렬 프로세서(parallel processor)와 같은, 다른 처리 구성(processing configuration)도 가능하다.
소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 명령(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로(collectively) 처리 장치를 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 명령 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 가상 장치(virtual equipment), 컴퓨터 저장 매체 또는 장치에 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 컴퓨터 판독 가능 기록 매체에 저장될 수 있다.
실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.
이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.
그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다.

Claims (15)

  1. 도로 네트워크 데이터의 이상건 추출 방법에 있어서,
    경로탐색 로그로부터 에러 코드에 기초하여 경로탐색 실패 로그를 추출하는 단계;
    상기 추출된 경로탐색 실패 로그로부터 출발지 또는 목적지를 포함하는 위치 정보의 이상 여부를 필터링하는 단계; 및
    상기 필터링을 수행함에 따라 경로탐색 실패 로그와 관련된 수정 정보를 제공하는 단계
    를 포함하고,
    상기 추출된 경로탐색 실패 로그로부터 출발지 또는 목적지를 포함하는 위치 정보의 이상 여부를 필터링하는 단계는,
    상기 출발지 및 목적지에 대한 경로의 이슈와 관련하여 추출된 경로탐색 실패 로그가 발생한 출발지 및 목적지를 포함하는 위치 정보로부터 출발지 또는 목적지 각각을 임의의 위치 정보로 변경하여 경로 재탐색을 수행하는 단계
    를 포함하는 이상건 추출 방법.
  2. 삭제
  3. 제1항에 있어서,
    상기 추출된 경로탐색 실패 로그로부터 출발지 또는 목적지를 포함하는 위치 정보의 이상 여부를 필터링하는 단계는,
    상기 임의의 위치 정보로 변경하여 경로 재탐색을 수행함에 따라 상기 경로탐색 실패 로그 중 출발지 또는 목적지의 이상 여부를 확인하고, 이상이 있는 출발지 또는 목적지의 위치 정보에 마킹하는 단계
    를 포함하는 이상건 추출 방법.
  4. 제3항에 있어서,
    상기 추출된 경로탐색 실패 로그로부터 출발지 또는 목적지를 포함하는 위치 정보의 이상 여부를 필터링하는 단계는,
    상기 경로탐색 실패 로그에 대하여 출발지 또는 목적지에 임의의 위치 정보로 변경하여 수행된 경로 재탐색 결과에 기초하여 상기 이상이 있는 출발지 또는 목적지가 마킹된 경로탐색 실패 로그를 포함하는 수정 정보를 생성하는 단계
    를 포함하는 이상건 추출 방법.
  5. 도로 네트워크 데이터의 이상건 추출 방법에 있어서,
    경로탐색 로그로부터 에러 코드에 기초하여 경로탐색 실패 로그를 추출하는 단계;
    상기 추출된 경로탐색 실패 로그로부터 출발지 또는 목적지를 포함하는 위치 정보의 이상 여부를 필터링하는 단계; 및
    상기 필터링을 수행함에 따라 경로탐색 실패 로그와 관련된 수정 정보를 제공하는 단계
    를 포함하고,
    상기 필터링을 수행함에 따라 경로탐색 실패 로그와 관련된 수정 정보를 제공하는 단계는,
    상기 이상이 있는 출발지 또는 목적지가 마킹된 경로탐색 실패 로그와 관련된 수정 정보를 획득함에 따라 상기 마킹된 출발지 또는 목적지의 수정을 요청하는 단계
    를 포함하는 이상건 추출 방법.
  6. 도로 네트워크 데이터의 이상건 추출 방법에 있어서,
    경로탐색 로그로부터 에러 코드에 기초하여 경로탐색 실패 로그를 추출하는 단계;
    상기 추출된 경로탐색 실패 로그로부터 출발지 또는 목적지를 포함하는 위치 정보의 이상 여부를 필터링하는 단계; 및
    상기 필터링을 수행함에 따라 경로탐색 실패 로그와 관련된 수정 정보를 제공하는 단계
    를 포함하고,
    상기 경로탐색 로그로부터 에러 코드에 기초하여 경로탐색 실패 로그를 추출하는 단계는,
    경로탐색 서비스를 제공하는 서비스 엔진 또는 출발지 및 목적지에 대한 경로의 이슈를 포함하는 에러 코드에 기초하여 상기 경로탐색 로그로부터 출발지 및 목적지에 대한 경로의 이슈와 관련된 경로탐색 실패 로그를 추출하는 단계
    를 포함하는 이상건 추출 방법.
  7. 도로 네트워크 데이터의 이상건 추출 방법에 있어서,
    경로탐색 로그로부터 에러 코드에 기초하여 경로탐색 실패 로그를 추출하는 단계;
    상기 추출된 경로탐색 실패 로그로부터 출발지 또는 목적지를 포함하는 위치 정보의 이상 여부를 필터링하는 단계; 및
    상기 필터링을 수행함에 따라 경로탐색 실패 로그와 관련된 수정 정보를 제공하는 단계
    를 포함하고,
    상기 경로탐색 로그로부터 에러 코드에 기초하여 경로탐색 실패 로그를 추출하는 단계는,
    상기 경로탐색 로그로부터 탐색 실패가 발생한 출발지 및 목적지를 포함하는 위치 정보가 포함된 경로탐색 실패 로그를 리스트로 추출하고, 상기 추출된 경로탐색 실패 로그 중 동일한 출발지 및 목적지를 연결한 경로탐색 실패 로그를 중복 제거하는 단계
    를 포함하는 이상건 추출 방법.
  8. 서버에서 수행되는 도로 네트워크 데이터의 이상건 추출 방법을 실행시키기 위하여 컴퓨터 판독 가능한 저장매체에 저장된 컴퓨터 프로그램에 있어서,
    경로탐색 로그로부터 에러 코드에 기초하여 경로탐색 실패 로그를 추출하는 단계;
    상기 추출된 경로탐색 실패 로그로부터 출발지 또는 목적지를 포함하는 위치 정보의 이상 여부를 필터링하는 단계; 및
    상기 필터링을 수행함에 따라 경로탐색 실패 로그와 관련된 수정 정보를 제공하는 단계
    를 포함하고,
    상기 추출된 경로탐색 실패 로그로부터 출발지 또는 목적지를 포함하는 위치 정보의 이상 여부를 필터링하는 단계는,
    상기 출발지 및 목적지에 대한 경로의 이슈와 관련하여 추출된 경로탐색 실패 로그가 발생한 출발지 및 목적지를 포함하는 위치 정보로부터 출발지 또는 목적지 각각을 임의의 위치 정보로 변경하여 경로 재탐색을 수행하는 단계
    를 포함하는 컴퓨터 판독 가능한 저장매체에 저장된 컴퓨터 프로그램.
  9. 도로 네트워크 데이터의 이상건 추출 방법을 위한 서버에 있어서,
    경로탐색 로그로부터 에러 코드에 기초하여 경로탐색 실패 로그를 추출하는 추출부;
    상기 추출된 경로탐색 실패 로그로부터 출발지 또는 목적지를 포함하는 위치 정보의 이상 여부를 필터링하는 필터링부;
    상기 필터링을 수행함에 따라 경로탐색 실패 로그와 관련된 수정 정보를 제공하는 제공부
    를 포함하고,
    상기 필터링부는,
    상기 출발지 및 목적지에 대한 경로의 이슈와 관련하여 추출된 경로탐색 실패 로그가 발생한 출발지 및 목적지를 포함하는 위치 정보로부터 출발지 또는 목적지 각각을 임의의 위치 정보로 변경하여 경로 재탐색을 수행하는
    서버.
  10. 삭제
  11. 제9항에 있어서,
    상기 필터링부는,
    상기 임의의 위치 정보로 변경하여 경로 재탐색을 수행함에 따라 상기 경로탐색 실패 로그 중 출발지 또는 목적지의 이상 여부를 확인하고, 이상이 있는 출발지 또는 목적지의 위치 정보에 마킹하는
    것을 특징으로 하는 서버.
  12. 제11항에 있어서,
    상기 필터링부는,
    상기 경로탐색 실패 로그에 대하여 출발지 또는 목적지에 임의의 위치 정보로 변경하여 수행된 경로 재탐색 결과에 기초하여 상기 이상이 있는 출발지 또는 목적지가 마킹된 경로탐색 실패 로그를 포함하는 수정 정보를 생성하는
    것을 특징으로 하는 서버.
  13. 도로 네트워크 데이터의 이상건 추출 방법을 위한 서버에 있어서,
    경로탐색 로그로부터 에러 코드에 기초하여 경로탐색 실패 로그를 추출하는 추출부;
    상기 추출된 경로탐색 실패 로그로부터 출발지 또는 목적지를 포함하는 위치 정보의 이상 여부를 필터링하는 필터링부;
    상기 필터링을 수행함에 따라 경로탐색 실패 로그와 관련된 수정 정보를 제공하는 제공부
    를 포함하고,
    상기 제공부는,
    상기 이상이 있는 출발지 또는 목적지가 마킹된 경로탐색 실패 로그와 관련된 수정 정보를 획득함에 따라 상기 마킹된 출발지 또는 목적지의 수정을 요청하는
    것을 특징으로 하는 서버.
  14. 도로 네트워크 데이터의 이상건 추출 방법을 위한 서버에 있어서,
    경로탐색 로그로부터 에러 코드에 기초하여 경로탐색 실패 로그를 추출하는 추출부;
    상기 추출된 경로탐색 실패 로그로부터 출발지 또는 목적지를 포함하는 위치 정보의 이상 여부를 필터링하는 필터링부;
    상기 필터링을 수행함에 따라 경로탐색 실패 로그와 관련된 수정 정보를 제공하는 제공부
    를 포함하고,
    상기 추출부는,
    경로탐색 서비스를 제공하는 서비스 엔진 또는 출발지 및 목적지에 대한 경로의 이슈를 포함하는 에러 코드에 기초하여 상기 경로탐색 로그로부터 출발지 및 목적지에 대한 경로의 이슈와 관련된 경로탐색 실패 로그를 추출하는
    것을 특징으로 하는 서버.
  15. 도로 네트워크 데이터의 이상건 추출 방법을 위한 서버에 있어서,
    경로탐색 로그로부터 에러 코드에 기초하여 경로탐색 실패 로그를 추출하는 추출부;
    상기 추출된 경로탐색 실패 로그로부터 출발지 또는 목적지를 포함하는 위치 정보의 이상 여부를 필터링하는 필터링부;
    상기 필터링을 수행함에 따라 경로탐색 실패 로그와 관련된 수정 정보를 제공하는 제공부
    를 포함하고,
    상기 추출부는,
    상기 경로탐색 로그로부터 탐색 실패가 발생한 출발지 및 목적지를 포함하는 위치 정보가 포함된 경로탐색 실패 로그를 리스트로 추출하고, 상기 추출된 경로탐색 실패 로그 중 동일한 출발지 및 목적지를 연결한 경로탐색 실패 로그를 중복 제거하는
    것을 특징으로 하는 서버.
KR1020180161893A 2018-12-14 2018-12-14 경로탐색 실패 로그를 기반으로 도로네트워크 데이터 이상건 추출 방법 및 시스템 KR102097579B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020180161893A KR102097579B1 (ko) 2018-12-14 2018-12-14 경로탐색 실패 로그를 기반으로 도로네트워크 데이터 이상건 추출 방법 및 시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020180161893A KR102097579B1 (ko) 2018-12-14 2018-12-14 경로탐색 실패 로그를 기반으로 도로네트워크 데이터 이상건 추출 방법 및 시스템

Publications (1)

Publication Number Publication Date
KR102097579B1 true KR102097579B1 (ko) 2020-04-06

Family

ID=70281931

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020180161893A KR102097579B1 (ko) 2018-12-14 2018-12-14 경로탐색 실패 로그를 기반으로 도로네트워크 데이터 이상건 추출 방법 및 시스템

Country Status (1)

Country Link
KR (1) KR102097579B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111949479A (zh) * 2020-07-31 2020-11-17 中国工商银行股份有限公司 交互系统和索引创建情况的确定方法、设备
CN114046794A (zh) * 2021-09-27 2022-02-15 高德软件有限公司 路线规划方法、装置、导航方法及计算机可读存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008076365A (ja) * 2006-09-25 2008-04-03 Matsushita Electric Ind Co Ltd ナビゲーション装置、ナビゲーション方法、及びナビゲーションプログラム
KR20100008676A (ko) * 2008-07-16 2010-01-26 (주)엠앤소프트 차량 항법 장치 및 그의 전자지도 네트워크 연결 방법
KR20130000754A (ko) * 2011-06-24 2013-01-03 주식회사 파인디지털 내비게이션 맵의 도로 데이터 오류 수정 방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008076365A (ja) * 2006-09-25 2008-04-03 Matsushita Electric Ind Co Ltd ナビゲーション装置、ナビゲーション方法、及びナビゲーションプログラム
KR20100008676A (ko) * 2008-07-16 2010-01-26 (주)엠앤소프트 차량 항법 장치 및 그의 전자지도 네트워크 연결 방법
KR20130000754A (ko) * 2011-06-24 2013-01-03 주식회사 파인디지털 내비게이션 맵의 도로 데이터 오류 수정 방법

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111949479A (zh) * 2020-07-31 2020-11-17 中国工商银行股份有限公司 交互系统和索引创建情况的确定方法、设备
CN111949479B (zh) * 2020-07-31 2023-08-25 中国工商银行股份有限公司 交互系统和索引创建情况的确定方法、设备
CN114046794A (zh) * 2021-09-27 2022-02-15 高德软件有限公司 路线规划方法、装置、导航方法及计算机可读存储介质
CN114046794B (zh) * 2021-09-27 2024-01-26 高德软件有限公司 路线规划方法、装置、导航方法及计算机可读存储介质

Similar Documents

Publication Publication Date Title
US10268473B2 (en) Update installer with process impact analysis
US9830142B2 (en) Automatic installation of selected updates in multiple environments
US9665359B2 (en) Automatically resolving conflicts after installation of selected updates in a computer system
CA2991150C (en) Multi-stage network discovery
US11288395B2 (en) Metadata storage architecture and data aggregation
US10026064B2 (en) Automatically recommending updates based on stored lifecycle information
US10942801B2 (en) Application performance management system with collective learning
KR102097579B1 (ko) 경로탐색 실패 로그를 기반으로 도로네트워크 데이터 이상건 추출 방법 및 시스템
US20170307383A1 (en) In-vehicle apparatus and map data management system
JP5962736B2 (ja) 情報処理システム、分類方法、及びそのためのプログラム
KR101509226B1 (ko) 모바일 검색 환경에서 모바일 ｕｒｌ을 제공하는 시스템 및 그 방법
KR20160110877A (ko) Poi 클러스터링 기법을 이용한 주변 검색 서비스를 제공하는 시스템 및 방법
JP6930862B2 (ja) クライアント改ざん判断システムおよび方法
KR101992698B1 (ko) 치팅 어플리케이션 식별 방법 및 시스템
KR102132924B1 (ko) 교육 시설 검색 방법 및 시스템
CN109416627A (zh) 用于修订功能或向自动化设备添加功能的方法
US20190391893A1 (en) Recognition of operational elements by fingerprint in an application performance management system
JP6444911B2 (ja) 支援システム、支援方法、および支援プログラム
KR101944404B1 (ko) 주가정보를 제공하는 방법 및 시스템
CN116243961A (zh) 版本文件的处理方法、装置、电子设备及存储介质
KR20210145935A (ko) Api 정보 군집화를 통한 후킹 판단 방법 및 그 시스템
CN115129960A (zh) 数据抓取方法、装置、电子设备和存储介质
KR20230166289A (ko) 어플리케이션의 테스트 시나리오를 생성하는 방법, 컴퓨터 장치, 및 컴퓨터 프로그램
CN111782744A (zh) 一种通行属性确定方法、装置、设备及存储介质
Heltner et al. UAS Tracking Framework

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant