KR102317447B1 - 경로정보 관리 방법, 및 이를 이용하는 서버 및 프로그램 - Google Patents

경로정보 관리 방법, 및 이를 이용하는 서버 및 프로그램 Download PDF

Info

Publication number
KR102317447B1
KR102317447B1 KR1020200021378A KR20200021378A KR102317447B1 KR 102317447 B1 KR102317447 B1 KR 102317447B1 KR 1020200021378 A KR1020200021378 A KR 1020200021378A KR 20200021378 A KR20200021378 A KR 20200021378A KR 102317447 B1 KR102317447 B1 KR 102317447B1
Authority
KR
South Korea
Prior art keywords
map data
movement
user terminals
stored map
information management
Prior art date
Application number
KR1020200021378A
Other languages
English (en)
Other versions
KR20210106653A (ko
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 KR1020200021378A priority Critical patent/KR102317447B1/ko
Priority to US17/179,494 priority patent/US20210262824A1/en
Publication of KR20210106653A publication Critical patent/KR20210106653A/ko
Application granted granted Critical
Publication of KR102317447B1 publication Critical patent/KR102317447B1/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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • 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/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching
    • G01C21/32—Structuring or formatting of map data
    • 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
    • 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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3833—Creation or updating of map data characterised by the source of data
    • G01C21/3841—Data obtained from two or more sources, e.g. probe vehicles
    • 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—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • 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—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/30—Transportation; Communications
    • G06Q50/40—
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/024—Guidance services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • H04W4/44—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for communication between vehicles and infrastructures, e.g. vehicle-to-cloud [V2C] or vehicle-to-home [V2H]

Abstract

본 발명의 실시 예에 따른 경로정보 관리 방법은 경로정보 관리 서버는, 위치가 이동되는 복수의 사용자 단말들로부터, 상기 복수의 사용자 단말들 각각의 이동 경로를 수집하는 단계, 상기 경로정보 관리 서버는, 수집된 상기 복수의 사용자 단말들 각각의 이동 경로를 기 저장된 맵 데이터 내의 이동 경로와 비교하는 단계 및 상기 경로정보 관리 서버는, 비교 결과에 따라 상기 복수의 사용자 단말들 각각의 이동 경로 중에서 상기 기 저장된 맵 데이터에 존재하지 않는 이동 경로에 기초하여, 상기 기 저장된 맵 데이터를 업데이트하는 단계를 포함한다.

Description

경로정보 관리 방법, 및 이를 이용하는 서버 및 프로그램{METHOD FOR MANAGING ROUTE INFORMATION, AND SERVER AND PROGRAM USING THE SAME}
본 발명은 경로정보 관리 방법, 및 이를 이용하는 서버 및 프로그램에 관한 것으로, 보다 상세하게는 수집된 사용자 단말들의 이동 경로 중에서 기 저장된 맵 데이터에 존재하지 않는 이동 경로에 기초하여 상기 기 저장된 맵 데이터를 업데이트할 수 있는 경로정보 관리 방법, 및 이를 이용하는 서버 및 프로그램에 관한 것이다.
차량 중심의 경로 안내 서비스들은 이미 다양하게 존재하고 있기 때문에, 차량이 이동할 수 있는 도로에 대한 정보는 비교적 잘 구축되어 있다.
하지만, 차량이 이동할 수 있는 도로에 대한 정보는 사용자가 피트니스(fitness) 활동을 위해 이동하거나, 퍼스널 모빌리티(personal mobility) 장치 등을 이용하여 이동할 때에 활용하기에는 한계를 가진다.
본 발명이 이루고자 하는 기술적 과제는 수집된 사용자 단말들의 이동 경로 중에서 기 저장된 맵 데이터에 존재하지 않는 이동 경로에 기초하여 상기 기 저장된 맵 데이터를 업데이트할 수 있는 경로정보 관리 방법, 및 이를 이용하는 서버 및 프로그램을 제공하는 것이다.
본 발명의 일 실시 예에 따른 경로정보 관리 방법은 경로정보 관리 서버는, 위치가 이동되는 복수의 사용자 단말들로부터, 상기 복수의 사용자 단말들 각각의 이동 경로를 수집하는 단계, 상기 경로정보 관리 서버는, 수집된 상기 복수의 사용자 단말들 각각의 이동 경로를 기 저장된 맵 데이터 내의 이동 경로와 비교하는 단계 및 상기 경로정보 관리 서버는, 비교 결과에 따라 상기 복수의 사용자 단말들 각각의 이동 경로 중에서 상기 기 저장된 맵 데이터에 존재하지 않는 이동 경로에 기초하여, 상기 기 저장된 맵 데이터를 업데이트하는 단계를 포함할 수 있다.
실시 예에 따라, 상기 기 저장된 맵 데이터를 업데이트하는 단계는, 상기 기 저장된 맵 데이터에 존재하지 않는 이동 경로가 상기 복수의 사용자 단말들로부터 기준 횟수 이상 수집되는 경우에, 상기 기 저장된 맵 데이터에 상기 존재하지 않는 이동 경로를 추가할 수 있다.
실시 예에 따라, 상기 기준 횟수는, 상기 복수의 사용자 단말들 각각에서 사용자에 의해 선택된 이동 타입에 따라 서로 다르게 설정될 수 있다.
실시 예에 따라, 상기 기준 횟수는, 상기 맵 데이터에서 상기 존재하지 않는 이동 경로가 속한 영역의 영역 타입에 따라 서로 다르게 설정될 수 있다.
실시 예에 따라, 상기 기 저장된 맵 데이터를 업데이트하는 단계는, 상기 기 저장된 맵 데이터에 존재하지 않는 이동 경로들을 인접한 범위 내에서 그룹핑하는 단계 및 그룹핑된 이동 경로들 중에서, 상기 이동 경로들 각각에 상응하는 사용자 단말의 이동속도의 변화가 가장 적은 이동 경로 또는 거리가 가장 짧은 이동 경로를 선택하여, 상기 기 저장된 맵 데이터에 추가할 수 있다.
실시 예에 따라, 상기 경로정보 관리 방법은, 경로정보 관리 서버가, 상기 기 저장된 맵 데이터에 추가된 상기 존재하지 않는 이동 경로에 대하여, 추가된 상기 존재하지 않는 이동 경로에 상응하는 사용자가 사용하였던 주행 타입을 부여하는 단계를 더 포함할 수 있다.
실시 예에 따라, 상기 경로정보 관리 방법은, 경로정보 관리 서버가, 추가된 상기 존재하지 않는 이동 경로를 상기 맵 데이터 내에서 기준 유지 시간 동안 유지시키는 단계를 더 포함할 수 있다.
실시 예에 따라, 상기 기준 유지 시간 동안 유지시키는 단계는, 상기 기준 유지 시간 동안 추가된 상기 존재하지 않는 이동 경로에 상응하는 이동 경로가 수집되지 않는 경우에, 상기 맵 데이터 내에서 추가된 상기 존재하지 않는 이동 경로를 제외시킬 수 있다.
본 발명의 실시 예에 따른 경로정보 관리 서버는 위치가 이동되는 복수의 사용자 단말들로부터, 상기 복수의 사용자 단말들 각각의 이동 경로를 수집하고, 수집된 상기 복수의 사용자 단말들 각각의 이동 경로를 기 저장된 맵 데이터 내의 이동 경로와 비교하는 이동경로 비교기 및 비교 결과에 따라 상기 복수의 사용자 단말들 각각의 이동 경로 중에서 상기 기 저장된 맵 데이터에 존재하지 않는 이동 경로에 기초하여, 상기 기 저장된 맵 데이터를 업데이트하는 맵 데이터 업데이터를 포함할 수 있다.
본 발명의 실시 예에 따른 프로세서(processor)와 결합되어 경로정보 관리 방법을 수행하기 위한 매체에 저장된 프로그램은 위치가 이동되는 복수의 사용자 단말들로부터, 상기 복수의 사용자 단말들 각각의 이동 경로를 수집하는 단계, 수집된 상기 복수의 사용자 단말들 각각의 이동 경로를 기 저장된 맵 데이터 내의 이동 경로와 비교하는 단계 및 비교 결과에 따라 상기 복수의 사용자 단말들 각각의 이동 경로 중에서 상기 기 저장된 맵 데이터에 존재하지 않는 이동 경로에 기초하여, 상기 기 저장된 맵 데이터를 업데이트하는 단계를 수행하는 프로그램 코드를 포함할 수 있다.
본 발명의 실시 예에 따른 방법과 장치들은 수집된 사용자 단말들의 이동 경로 중에서 기 저장된 맵 데이터에 존재하지 않는 이동 경로에 기초하여 상기 기 저장된 맵 데이터를 업데이트함에 따라, 맵 데이터를 사용자 단말을 소지한 사용자의 다양한 타입의 이동 형태에 따라 최적화할 수 있다.
또한, 본 발명의 실시 예에 따른 방법과 장치들은 사용자에 의해 선택된 이동 타입 또는 추가될 이동 경로가 속한 영역의 영역 타입에 맞추어, 맵 데이터에 새로운 이동 경로를 추가할지 여부를 판단하는 데에 기준이 되는 기준 횟수를 적절하게 설정할 수 있다.
또한, 본 발명의 실시 예에 따른 방법과 장치들은 맵 데이터의 업데이트에 사용될 새로운 이동 경로들의 후보가 복수 개 존재할 때에 이를 그룹핑하고, 그룹 내에서 가장 적절한 이동 경로를 선택하여 맵 데이터의 업데이트에 사용할 수 있다.
본 발명의 상세한 설명에서 인용되는 도면을 보다 충분히 이해하기 위하여 각 도면의 간단한 설명이 제공된다.
도 1은 본 발명의 일 실시 예에 따른 경로정보 관리 시스템의 개념도이다.
도 2는 도 1에 도시된 경로정보 관리 서버의 일 실시 예에 따른 블록도이다.
도 3은 본 발명의 일 실시 예에 따른 경로정보 관리 방법의 플로우차트이다.
도 4는 도 3에 도시된 경로정보 관리 방법에 따라 맵 데이터를 업데이트하는 과정을 설명하기 위한 도면이다.
본 발명의 기술적 사상은 다양한 변경을 가할 수 있고 여러 가지 실시 예를 가질 수 있는 바, 특정 실시 예들을 도면에 예시하고 이를 상세히 설명하고자 한다. 그러나, 이는 본 발명의 기술적 사상을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 기술적 사상의 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.
본 발명의 기술적 사상을 설명함에 있어서, 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다. 또한, 본 명세서의 설명 과정에서 이용되는 숫자(예를 들어, 제1, 제2 등)는 하나의 구성요소를 다른 구성요소와 구분하기 위한 식별기호에 불과하다.
또한, 본 명세서에서, 일 구성요소가 다른 구성요소와 "연결된다" 거나 "접속된다" 등으로 언급된 때에는, 상기 일 구성요소가 상기 다른 구성요소와 직접 연결되거나 또는 직접 접속될 수도 있지만, 특별히 반대되는 기재가 존재하지 않는 이상, 중간에 또 다른 구성요소를 매개하여 연결되거나 또는 접속될 수도 있다고 이해되어야 할 것이다.
또한, 본 명세서에 기재된 "~부", "~기", "~자", "~모듈" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 프로세서(Processor), 마이크로 프로세서(Micro Processer), 마이크로 컨트롤러(Micro Controller), CPU(Central Processing Unit), GPU(Graphics Processing Unit), APU(Accelerate Processor Unit), DSP(Drive Signal Processor), ASIC(Application Specific Integrated Circuit), FPGA(Field Programmable Gate Array) 등과 같은 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있으며, 적어도 하나의 기능이나 동작의 처리에 필요한 데이터를 저장하는 메모리(memory)와 결합되는 형태로 구현될 수도 있다.
그리고 본 명세서에서의 구성부들에 대한 구분은 각 구성부가 담당하는 주기능 별로 구분한 것에 불과함을 명확히 하고자 한다. 즉, 이하에서 설명할 2개 이상의 구성부가 하나의 구성부로 합쳐지거나 또는 하나의 구성부가 보다 세분화된 기능별로 2개 이상으로 분화되어 구비될 수도 있다. 그리고 이하에서 설명할 구성부 각각은 자신이 담당하는 주기능 이외에도 다른 구성부가 담당하는 기능 중 일부 또는 전부의 기능을 추가적으로 수행할 수도 있으며, 구성부 각각이 담당하는 주기능 중 일부 기능이 다른 구성부에 의해 전담되어 수행될 수도 있음은 물론이다.
도 1은 본 발명의 일 실시 예에 따른 경로정보 관리 시스템의 개념도이다.
도 1을 참조하면, 경로정보 관리 시스템(10)은 사용자 단말(100)과 경로정보 제공 서버(200)를 포함할 수 있다.
사용자 단말(100)은 사용자의 다양한 활동 유형(즉, 이동 타입)에 따라 사용자가 직접 소지한 채로 위치가 이동되거나, 이동 수단(50)에 장착된 채로 위치가 이동될 수 있다.
도 1에서는 사용자 단말(100)을 소지한 사용자가 자전거를 이용하여 이동하는 경우를 예시적으로 도시하고 있으나, 실시 예에 따라 사용자는 다양한 활동 유형(이동 타입), 예컨대, 워킹(walking), 트레킹(trekking), 러닝(running), 자전거 라이딩(riding), 또는 퍼스널 모빌리티 디바이스(personal mobility device) 등을 통하여 이동할 수 있다.
실시 예에 따라, 사용자 단말(100)은 무선 통신이 가능한 다양한 형태(예컨대, 스마트폰, 태블릿 PC, 또는 경로정보 관리 서비스를 제공하기 위한 별도의 장치 등)의 무선 통신 기기로 구현될 수 있다.
사용자 단말(100)은 사용자 단말(100) 자체의 위치를 측위할 수 있다.
실시 예에 따라, 사용자 단말(100)은 사용자 단말(100) 자체의 위치 측위를 위한 구성(예컨대, GPS 모듈(측위에 GPS 신호를 이용하는 경우) 또는 블루투스 모듈(측위에 블루투스 비콘(beacon)을 이용하는 경우) 등)을 직접 구비하거나, 외부 장치(미도시)로부터 위치 정보를 수신할 수 있다.
사용자 단말(100)은 경로정보 제공서버(200)와 통신을 수행할 수 있으며, 사용자 단말(100)의 위치 정보를 경로정보 제공 서버(200)로 전송할 수 있다.
경로정보 제공 서버(200)은 위치가 이동되는 사용자 단말(100)로부터 전송된 사용자 단말(100)의 이동 경로를 수집할 수 있다.
경로정보 제공 서버(200)는 수집된 사용자 단말(100)의 이동 경로를 경로정보 제공 서버(200)에 기 저장된 맵 데이터 내의 이동 경로와 비교할 수 있다.
경로정보 제공 서버(200)는 비교 결과에 따라 사용자 단말(100)의 이동 경로가 기 저장된 맵 데이터에 존재하지 않는 이동 경로인 경우, 이를 기초로 하여 기 저장된 맵 데이터를 업데이트할 수 있다.
도 1에서는 설명의 편의를 위하여 경로정보 제공 서버(200)가 1개의 사용자 단말(100)의 이동 경로를 수집하는 것으로 도시하고 있으나, 복수의 사용자 단말들의 이동 경로를 수집할 수 있다.
실시 예에 따라, 본 발명의 실시 예에 따른 경로정보 제공 방법에서 사용자 단말(100)의 앱 구동에 따라 위치 정보를 수집할 수 있으며, 이 경우 경로정보 제공 서버(200)는 앱 서버 형태로 구현될 수도 있다.
경로정보 제공 서버(200)의 세부적인 구조 및 동작은 도 2를 참조하여 후술하도록 한다.
도 2는 도 1에 도시된 경로정보 관리 서버의 일 실시 예에 따른 블록도이다.
도 1과 도 2를 참조하면, 경로정보 관리 서버(200)는 통신 인터페이스(210), 메모리(220), 및 프로세서(230)를 포함할 수 있다.
통신 인터페이스(210)는 경로정보 관리 서버(200)와 사용자 단말(100) 간의 통신을 인터페이싱할 수 있으며, 인터페이싱 과정에서 송수신 되는 데이터 또는 신호를 처리할 수 있다.
메모리(220)는 경로정보 관리 서버(200)의 경로정보 관리 서비스를 제공하는 데에 필요한 데이터(예컨대, 맵 데이터)와 프로세서(230)의 처리 과정에서 필요한 데이터, 프로세서(230)의 처리 과정 중 또는 처리 완료 후에 생성된 데이터를 저장할 수 있다.
실시 예에 따라, 메모리(220)에는 이동 타입별로 서로 다른 맵 데이터가 저장되어 별도로 관리될 수 있다.
실시 예에 따라, 메모리(220)는 본 발명의 실시 예에 따른 경로정보 관리 방법을 수행하기 위한 프로그램을 저장할 수 있으며, 메모리(220)는 프로세서(230)와 결합되어 상기 프로그램을 실행시킬 수 있다.
프로세서(230)는 이동경로정보 처리기(232), 이동경로 비교기(234), 맵 데이터 업데이터(236), 및 업데이트 파라미터 조정기(238)를 포함할 수 있다.
실시 예에 따라, 이동경로정보 처리기(232), 이동경로 비교기(234), 맵 데이터 업데이터(236), 및 업데이트 파라미터 조정기(238)는 프로그램 코드와 상기 프로그램 코드를 수행할 수 있는 하드웨어 리소스(resource)의 논리적 단위 또는 집합으로 구분될 수 있으며, 각각이 반드시 물리적으로 연결된 코드를 의미하거나 한 종류의 하드웨어를 의미하는 것은 아니다. 또한, 이동경로정보 처리기(232), 이동경로 비교기(234), 맵 데이터 업데이터(236), 및 업데이트 파라미터 조정기(238) 각각은 기능 및 논리적으로 분리될 수 있음 나타내기 위하여 구분된 것이며, 반드시 구성들 각각이 별도의 물리적 장치로 구분되거나 별도의 코드로 작성됨을 의미하는 것은 아니다.
이동경로정보 처리기(232)는 위치가 이동되는 복수의 사용자 단말들(예컨대, 100)로부터 수집된 이동경로 정보를 이동경로 관리 서버(200)에서 활용될 수 있는 형태로 처리할 수 있다.
실시 예에 따라, 복수의 사용자 단말들(예컨대, 100) 각각으로부터 시간에 따른 위치 정보가 수집된 경우에, 수집된 위치 정보를 일정한 시간 구간별로 나누며 나누어진 시간 구간 내에서 사용자 단말들(예컨대, 100) 각각의 시간에 따른 위치 정보를 연결 처리하여 하나의 이동경로 정보를 생성할 수 있다.
실시 예에 따라, 이동경로정보 처리기(232)는 이동경로정보를 생성하는 과정에서 위치 정보를 메모리(220)에 저장된 맵 데이터에 매핑한 뒤에 부정확한 위치 정보라고 판단되는 적어도 일부 경로에 대해서는 보정하여 하나의 이동경로 정보로 생성할 수 있다. 예컨대, 수집된 위치 정보에 따른 사용자 단말(100)의 위치가 맵 데이터 상의 건물 위에 위치하는 등의 성립할 수 없는 경우에, 수집된 위치 정보를 기초로 가장 인접한 성립 가능한 위치로 수집된 위치 정보를 보정할 수 있다.
실시 예에 따라, 이동경로정보 처리기(232)는 사용자 단말(예컨대, 100)의 이동 경로를 이후 이동경로 비교기(234)를 통해서 맵 데이터 내의 이동 경로들과 비교하기 위하여, 맵 데이터 내의 이동 경로들과 비교할 수 있는 단위로 나누는 처리를 수행할 수 있다.
이동경로 비교기(234)는 수집된 복수의 사용자 단말들(예컨대, 100) 각각의 이동 경로를 메모리(220)에 기 저장된 맵 데이터 내의 이동 경로들과 비교할 수 있다.
실시 예에 따라, 이동경로 비교기(234)는 수집된 사용자 단말(예컨대, 100)의 이동 경로를 기 저장된 맵 데이터 내에 매핑한 이후에, 수집된 사용자 단말(예컨대, 100)의 이동 경로에 인접한 위치에 존재하는 기 저장된 맵 데이터 내의 이동 경로들을 선별할 수 있다.
이동경로 비교기(234)는 선별된 이동 경로들 각각과 수집된 사용자 단말(예컨대, 100)의 이동 경로의 일치율을 비교할 수 있다. 이 경우, 이동경로 비교기(234)는 비교 결과에 따른 일치율이 기준치 이상인지 여부를 통하여 기 저장된 맵 데이터 내에 존재하는 이동 경로인지를 판단할 수 있다.
실시 예에 따라, 이동 타입별로 서로 다른 맵 데이터가 별도로 관리되는 경우, 이동경로 비교기(234)는 동일한 이동 타입의 사용자 단말들(예컨대, 100)의 이동 경로만을 수집하며, 상응하는 이동 타입의 맵 데이터 내의 이동 경로들과 수집된 이동 경로들을 비교할 수 있다.
맵 데이터 업데이터(236)은 이동경로 비교기(234)에 의한 비교 결과에 따라, 수집된 사용자 단말(예컨대, 100)의 이동 경로가 메모리(220)에 기 저장된 맵 데이터 내에 존재하지 않는 이동 경로인 것으로 판단된 경우에, 존재하지 않는 이동 경로에 기초하여 기 저장된 맵 데이터를 업데이트할 수 있다.
실시 예에 따라, 맵 데이터 업데이터(236)는 기 저장된 맵 데이터에 존재하지 않는 이동 경로가 복수의 사용자 단말들(예컨대, 100)로부터 기준 횟수 이상 수집되는 경우에, 수집된 이동 경로를 기 저장된 맵 데이터에 추가할 수 있다.
실시 예에 따라, 맵 데이터 업데이터(236)는 기 저장된 맵 데이터에 새로 추가된 이동 경로에 대하여 기준 시간 동안 모니터링할 수 있으며, 기준 시간 동안 새로 추가된 이동 경로로 이동한 사용자 단말이 존재하지 않는 경우 또는 기준 시간 동안 새로 추가된 이동 경로로 이동한 사용자 단말의 수가 기준 값 이하인 경우에는 추가하였던 이동 경로를 맵 데이터에서 제외시킬 수 있다.
실시 예에 따라, 이동 타입별로 서로 다른 맵 데이터가 별도로 관리되는 경우, 맵 데이터 업데이터(236)는 수집된 이동 경로를 이동한 사용자 단말의 이동 타입과 동일한 이동 타입의 맵 데이터를 검색하여, 검색된 맵 데이터만을 업데이트할 수 있다.
업데이트 파라미터 조정기(238)는 맵 데이터 업데이터(236)가 메모리(220)에 기 저장된 맵 데이터를 업데이트 하는 경우에 사용되는 다양한 파라미터를 조정할 수 있다.
실시 예에 따라, 업데이트 파라미터 조정기(238)는 맵 데이터 업데이터(236)가 기 저장된 맵 데이터에 존재하지 않는 이동 경로를 추가할지 여부를 판단할 때 사용되는 기준 횟수를 조정할 수 있다.
예컨대, 업데이트 파라미터 조정기(238)는 복수의 사용자 단말들(예컨대, 100)에서 사용자에 의해 선택된 이동 타입(예컨대, 예컨대, 워킹, 트레킹, 러닝, 자전거 라이딩, 또는 퍼스널 모빌리티 디바이스를 이용한 이동)에 따라 기준 횟수를 다르게 설정 또는 조정할 수 있다. 이 경우, 업데이트 파라미터 조정기(238)는 이동 타입 별로 이동 경로의 제약이 상대적으로 큰 이동 타입(예컨대, 퍼스널 모빌리티 디바이스를 이용한 이동)일수록 기준 횟수를 크게 설정하여 엄격한 기준으로 이동 경로를 추가하고, 이동 경로의 제약이 상대적으로 적은 이동 타입(예컨대, 워킹 또는 트레킹을 통한 이동)일수록 기준 횟수를 작게 설정하여 완화된 기준으로 이동 경로를 추가할 수 있다.
예컨대, 업데이트 파라미터 조정기(238)는 추가할 대상이 되는 기 저장된 맵 데이터에 존재하지 않는 이동 경로가 속한 영역의 영역 타입에 따라 기준 횟수를 다르게 설정 또는 조정할 수 있다. 이 경우, 업데이트 파라미터 조정기(238)는 이동 경로가 속한 영역의 영역 타입의 변동성이 상대적으로 큰 영역 타입(예컨대, 나대지 영역 또는 공터 등)일수록 기준 횟수를 낮게 설정하여 완화된 기준으로 이동 경로를 추가하고, 이동 경로가 속한 영역의 영역 타입의 변동성이 상대적으로 작은 영역 타입(예컨대, 빌딩이 존재하는 영역 등)일수록 기준 횟수를 높게 설정하여 엄격한 기준으로 이동 경로를 추가할 수 있다.
실시 예에 따라, 업데이트 파라미터 조정기(238)는 맵 데이터 업데이터(236)가 새로 추가된 이동 경로를 모니터링하는 기준 시간을 조정할 수 있다. 예컨대, 업데이트 파라미터 조정기(238)는 상기 기준 시간을 이동 경로를 추가할 때 기준이 되었던 기준 횟수에 비례하여 조정할 수 있다.
실시 예에 따라, 이동경로정보 관리 서버(200)는 도 2에 도시된 구성들 중에서 적어도 일부 구성은 포함하지 않은 채로 구현될 수도 있다.
도 3은 본 발명의 일 실시 예에 따른 경로정보 관리 방법의 플로우차트이다. 도 4는 도 3에 도시된 경로정보 관리 방법에 따라 맵 데이터를 업데이트하는 과정을 설명하기 위한 도면이다.
도 1 내지 도 4를 참조하면, 경로정보 관리 서버(200)는 위치가 이동되는 복수의 사용자 단말들(예컨대, 100)로부터 이동 경로를 수집할 수 있다(S310).
경로정보 관리 서버(200)는 수집된 복수의 사용자 단말들(예컨대, 100) 각각의 이동 경로를, 기 저장된 맵 데이터 내의 이동 경로와 비교할 수 있다(S320).
도 4를 함께 참조하면, 경로정보 관리 서버(200)는 수집된 복수의 사용자 단말(예컨대, 100)의 이동 경로(예컨대, USER-PH1, USER-PH2, USER-PH3)를 기 저장된 맵 데이터(MAP-DATA) 내의 경로(REG-PH)와 비교할 수 있다.
경로정보 관리 서버(200)는 비교 결과에 따라, 수집된 복수의 사용자 단말(예컨대, 100)의 이동 경로(예컨대, USER-PH1, USER-PH2, USER-PH3)가 기 저장된 맵 데이터에 존재하지 않고, 기준 횟수 이상 수집되는 경우에 맵 데이터를 업데이트 하는 것으로 결정할 수 있다.
실시 예에 따라, 경로정보 관리 서버(200)는 추가할 대상이 되는 기 저장된 맵 데이터에 존재하지 않는 이동 경로(예컨대, USER-PH2)가 속한 영역(RG)의 영역 타입(예컨대, 나대지 영역, 공터, 빌딩이 존재하는 영역 등의 영역 타입)에 따라 상기 이동 경로(예컨대, USER-PH2)의 추가 여부를 판단하는 기준이 되는 기준 횟수를 다르게 설정 또는 조정할 수 있다.
경로정보 관리 서버(200)는 S320 단계에서의 비교결과에 따라, 기 저장된 맵 데이터에 존재하지 않는 이동경로에 기초하여, 기 저장된 맵 데이터를 업데이트 할 수 있다(S330).
실시 예에 따라, 경로정보 관리 서버(200)는 수집된 복수의 사용자 단말(예컨대, 100)의 이동 경로(예컨대, USER-PH1, USER-PH2, USER-PH3)를 인접한 범위 내에서 하나의 그룹(예컨대, GR-PH)으로 그룹핑할 수 있다.
실시 예에 따라, 경로정보 관리 서버(200)는 그룹(예컨대, GR-PH) 내의 이동 경로들(예컨대, USER-PH1, USER-PH2, USER-PH3) 중에서 어느 하나의 이동 경로를 선택하여 선택된 이동 경로를 기 저장된 맵 데이터에 추가할 수 있다. 예컨대, 경로정보 관리 서버(200)는 그룹(예컨대, GR-PH) 내의 이동 경로들(예컨대, USER-PH1, USER-PH2, USER-PH3) 각각에 상응하는 사용자 단말의 이동 속도의 변화가 가장 적은 이동 경로 또는 거리가 가장 짧은 이동 경로(예컨대, USER-PH2)를 선택하여, 선택된 이동 경로를 기 저장된 맵 데이터에 추가할 수 있다.
실시 예에 따라, 기 저장된 맵 데이터의 이동 경로들은 이동 경로들마다 주행 타입(예컨대, 잘 알려지지 않은 주행 타입, 아름다운 풍경을 즐길 수 있는 주행 타입, 이동이 안전한 주행 타입, 또는 다이나믹한 주행 타입 등)을 가질 수 있다. 이 경우, 경로정보 관리 서버(200)는 기 저장된 맵 데이터에 새로운 이동 경로를 추가할 때, 추가되는 상기 이동 경로의 수집 대상이 되었던 사용자 단말의 사용자가 사용한 주행 타입과 동일한 주행 타입을 부여할 수 있다.
다른 실시 예에 따라, 경로정보 관리 서버(200)는 새로운 이동 경로를 추가할 때, 추가되는 이동 경로를 이동하였던 사용자 단말의 이동 속도의 변화에 기초하여, 상기 추가되는 이동 경로의 주행 타입을 부여할 수도 있다. 예컨대, 추가되는 이동 경로를 이용하였던 사용자 단말의 이동 속도의 변화가 적은 경우 이동이 안전한 주행 타입의 주행 타입을 부여하고, 추가되는 이동 경로를 이용하였던 사용자 단말의 이동 속도의 변화가 큰 경우 다이나믹한 주행 타입의 주행 타입을 부여할 수 있다.
본 발명의 실시 예에 따른 경로정보 관리 방법은 프로그램 코드로 구현되어 메모리(예컨대, 도 2의 210)에 저장될 수 있으며, 메모리(예컨대, 도 2의 210)는 프로세서(예컨대, 도 2의 230)와 결합되어 본 발명의 실시 예에 따른 얼굴 식별 방법을 수행 시킬 수 있다.
이상, 본 발명을 바람직한 실시 예를 들어 상세하게 설명하였으나, 본 발명은 상기 실시 예에 한정되지 않고, 본 발명의 기술적 사상 및 범위 내에서 당 분야에서 통상의 지식을 가진 자에 의하여 여러가지 변형 및 변경이 가능하다.
10 : 경로정보 관리 시스템
100 : 사용자 단말
200 : 경로정보 관리 서버

Claims (10)

  1. 경로정보 관리 서버는, 위치가 이동되는 복수의 사용자 단말들로부터, 상기 복수의 사용자 단말들 각각의 이동 경로를 수집하는 단계;
    상기 경로정보 관리 서버는, 수집된 상기 복수의 사용자 단말들 각각의 이동 경로를 기 저장된 맵 데이터 내의 이동 경로와 비교하는 단계; 및
    상기 경로정보 관리 서버는, 비교 결과에 따라 상기 복수의 사용자 단말들 각각의 이동 경로 중에서 상기 기 저장된 맵 데이터에 존재하지 않는 이동 경로에 기초하여, 상기 기 저장된 맵 데이터를 업데이트하는 단계를 포함하며,
    상기 기 저장된 맵 데이터를 업데이트하는 단계는,
    상기 기 저장된 맵 데이터에 존재하지 않는 이동 경로가 상기 복수의 사용자 단말들로부터 기준 횟수 이상 수집되는 경우에, 상기 기 저장된 맵 데이터에 상기 존재하지 않는 이동 경로를 추가하되,
    상기 기준 횟수는 상기 복수의 사용자 단말들 각각에서 사용자에 의해 선택된 이동 타입에 따라 서로 다르게 설정되는, 경로정보 관리 방법.
  2. 삭제
  3. 삭제
  4. 제1항에 있어서,
    상기 기준 횟수는,
    상기 맵 데이터에서 상기 존재하지 않는 이동 경로가 속한 영역의 영역 타입에 따라 서로 다르게 설정되는, 경로정보 관리 방법.
  5. 제1항에 있어서,
    상기 기 저장된 맵 데이터를 업데이트하는 단계는,
    상기 기 저장된 맵 데이터에 존재하지 않는 이동 경로들을 인접한 범위 내에서 그룹핑하는 단계; 및
    그룹핑된 이동 경로들 중에서, 상기 이동 경로들 각각에 상응하는 사용자 단말의 이동속도의 변화가 가장 적은 이동 경로 또는 거리가 가장 짧은 이동 경로를 선택하여, 상기 기 저장된 맵 데이터에 추가하는, 경로정보 관리 방법.
  6. 제1항에 있어서,
    상기 경로정보 관리 방법은,
    경로정보 관리 서버가, 상기 기 저장된 맵 데이터에 추가된 상기 존재하지 않는 이동 경로에 대하여, 추가된 상기 존재하지 않는 이동 경로에 상응하는 사용자가 사용하였던 주행 타입과 동일한 주행 타입을 부여하는 단계를 더 포함하는, 경로정보 관리 방법.
  7. 제1항에 있어서,
    상기 경로정보 관리 방법은,
    경로정보 관리 서버가, 추가된 상기 존재하지 않는 이동 경로를 상기 맵 데이터 내에서 기준 유지 시간 동안 유지시키는 단계를 더 포함하는, 경로정보 관리 방법.
  8. 제7항에 있어서,
    상기 기준 유지 시간 동안 유지시키는 단계는,
    상기 기준 유지 시간 동안 추가된 상기 존재하지 않는 이동 경로에 상응하는 이동 경로가 수집되지 않는 경우에, 상기 맵 데이터 내에서 추가된 상기 존재하지 않는 이동 경로를 제외시키는, 경로정보 관리 방법.
  9. 위치가 이동되는 복수의 사용자 단말들로부터, 상기 복수의 사용자 단말들 각각의 이동 경로를 수집하고, 수집된 상기 복수의 사용자 단말들 각각의 이동 경로를 기 저장된 맵 데이터 내의 이동 경로와 비교하는 이동경로 비교기; 및
    비교 결과에 따라 상기 복수의 사용자 단말들 각각의 이동 경로 중에서 상기 기 저장된 맵 데이터에 존재하지 않는 이동 경로에 기초하여, 상기 기 저장된 맵 데이터를 업데이트하는 맵 데이터 업데이터를 포함하며,
    상기 맵 데이터 업데이터는, 상기 기 저장된 맵 데이터에 존재하지 않는 이동 경로가 상기 복수의 사용자 단말들로부터 기준 횟수 이상 수집되는 경우에, 상기 기 저장된 맵 데이터에 상기 존재하지 않는 이동 경로를 추가하되, 상기 기준 횟수는 상기 복수의 사용자 단말들 각각에서 사용자에 의해 선택된 이동 타입에 따라 서로 다르게 설정되는, 경로정보 관리 서버.
  10. 프로세서(processor)와 결합되어 경로정보 관리 방법을 수행하기 위한 매체에 저장된 컴퓨터프로그램으로서,
    위치가 이동되는 복수의 사용자 단말들로부터, 상기 복수의 사용자 단말들 각각의 이동 경로를 수집하는 단계;
    수집된 상기 복수의 사용자 단말들 각각의 이동 경로를 기 저장된 맵 데이터 내의 이동 경로와 비교하는 단계; 및
    비교 결과에 따라 상기 복수의 사용자 단말들 각각의 이동 경로 중에서 상기 기 저장된 맵 데이터에 존재하지 않는 이동 경로에 기초하여, 상기 기 저장된 맵 데이터를 업데이트하는 단계를 수행하는 프로그램 코드를 포함하며,
    상기 기 저장된 맵 데이터를 업데이트하는 단계는,
    상기 기 저장된 맵 데이터에 존재하지 않는 이동 경로가 상기 복수의 사용자 단말들로부터 기준 횟수 이상 수집되는 경우에, 상기 기 저장된 맵 데이터에 상기 존재하지 않는 이동 경로를 추가하되, 상기 기준 횟수는 상기 복수의 사용자 단말들 각각에서 사용자에 의해 선택된 이동 타입에 따라 서로 다르게 설정되는, 매체에 저장된 컴퓨터프로그램.
KR1020200021378A 2020-02-21 2020-02-21 경로정보 관리 방법, 및 이를 이용하는 서버 및 프로그램 KR102317447B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020200021378A KR102317447B1 (ko) 2020-02-21 2020-02-21 경로정보 관리 방법, 및 이를 이용하는 서버 및 프로그램
US17/179,494 US20210262824A1 (en) 2020-02-21 2021-02-19 Path information management method and server using the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020200021378A KR102317447B1 (ko) 2020-02-21 2020-02-21 경로정보 관리 방법, 및 이를 이용하는 서버 및 프로그램

Publications (2)

Publication Number Publication Date
KR20210106653A KR20210106653A (ko) 2021-08-31
KR102317447B1 true KR102317447B1 (ko) 2021-10-28

Family

ID=77365976

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020200021378A KR102317447B1 (ko) 2020-02-21 2020-02-21 경로정보 관리 방법, 및 이를 이용하는 서버 및 프로그램

Country Status (2)

Country Link
US (1) US20210262824A1 (ko)
KR (1) KR102317447B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102238767B1 (ko) * 2020-02-26 2021-04-09 주식회사 쿠핏 Gps 필터를 설정하는 방법, 및 이를 이용하는 서버 및 프로그램

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120047087A1 (en) * 2009-03-25 2012-02-23 Waldeck Technology Llc Smart encounters
US9255807B2 (en) * 2013-03-15 2016-02-09 Garmin Switzerland Gmbh System, apparatus, and procedure for providing route suggestions
KR20150116731A (ko) * 2014-04-08 2015-10-16 에스케이플래닛 주식회사 내비게이션 장치, 그 방법 및 컴퓨터 프로그램이 기록된 기록매체
KR102322027B1 (ko) * 2014-05-15 2021-11-08 삼성전자주식회사 개인화 정보 제공 시스템 및 그 방법
KR102452182B1 (ko) * 2015-10-02 2022-10-07 주식회사 엘지유플러스 도보 내비게이션 경로를 제공하는 방법 및 이를 위한 장치
KR101864023B1 (ko) * 2016-08-18 2018-07-05 한국해양대학교 산학협력단 차량의 획득된 정보와 wave 통신을 이용한 네비게이션의 지도 업데이트 방법
US20190279247A1 (en) * 2018-03-08 2019-09-12 Here Global B.V. Crowd-sourced mapping

Also Published As

Publication number Publication date
US20210262824A1 (en) 2021-08-26
KR20210106653A (ko) 2021-08-31

Similar Documents

Publication Publication Date Title
CN100555355C (zh) 道路交通的通行速度计算和匹配的方法和系统
CN112364439B (zh) 自动驾驶系统的仿真测试方法、装置以及存储介质
US9599483B2 (en) Region guided and change tolerant fast shortest path algorithm and graph preprocessing framework
US20120135746A1 (en) Method and apparatus for determining and providing location-based resource availability information based on mobile device data
CN110765227A (zh) 道路交通网络模型构建方法及装置
JP2007164262A (ja) 交通状況予測装置、方法及びプログラム、経路探索システム並びに交通状況提供システム
CN104217593A (zh) 一种面向手机移动速度的路况信息实时获取方法
CN108536704A (zh) 一种轨迹查询方法、系统及装置
KR102317447B1 (ko) 경로정보 관리 방법, 및 이를 이용하는 서버 및 프로그램
JP2006065246A (ja) カーナビゲーション装置の地図データ更新方法、地図データ更新システム、カーナビゲーション装置、地図情報サーバ
KR20200116317A (ko) 경유지를 포함하는 추천 경로를 결정하는 방법
KR20130026258A (ko) 도로망 기반의 빈번 차량 궤적 클러스터링 시스템 및 방법
Amirat et al. MyRoute: A Graph-Dependency Based Model for Real-Time Route Prediction.
KR102029450B1 (ko) 격자화된 지도를 이용하는 사용자 위치 정보를 제공하는 방법 및 시스템
CN105956171A (zh) 一种用于实时数据分享的方法和设备
St Reconstructing trajectories from sparse call detail records
CN107750339B (zh) 基于无线信号特性使用移动装置检测用户的场境
WO2015185919A1 (en) System for providing location-based social networking services to users of mobile devices
CN113008246B (zh) 地图匹配方法和装置
KR101199428B1 (ko) 최단경로 탐색 휴대단말 및 방법
JP7347104B2 (ja) 情報処理装置、非一時的記憶媒体、及び、システム
CN113657340A (zh) 轨迹匹配方法及相关装置
KR102471875B1 (ko) 측위 서비스 제공을 위한 통신 시스템 및 그 제어방법
WO2014174649A1 (ja) 情報処理システム、表示装置、情報処理方法および情報処理プログラム
JP2021056041A (ja) 位置特定システム及び位置特定プログラム

Legal Events

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