KR102170629B1 - 개인화된 경로 탐색 방법 및 시스템 - Google Patents

개인화된 경로 탐색 방법 및 시스템 Download PDF

Info

Publication number
KR102170629B1
KR102170629B1 KR1020190055022A KR20190055022A KR102170629B1 KR 102170629 B1 KR102170629 B1 KR 102170629B1 KR 1020190055022 A KR1020190055022 A KR 1020190055022A KR 20190055022 A KR20190055022 A KR 20190055022A KR 102170629 B1 KR102170629 B1 KR 102170629B1
Authority
KR
South Korea
Prior art keywords
route
information
tree
user
destination
Prior art date
Application number
KR1020190055022A
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 KR1020190055022A priority Critical patent/KR102170629B1/ko
Application granted granted Critical
Publication of KR102170629B1 publication Critical patent/KR102170629B1/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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
    • 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
    • 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/3667—Display of a road map
    • 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
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/951—Indexing; Web crawling techniques
    • 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/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096838—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality
    • 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
    • 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

Abstract

개인화된 경로탐색 방법 및 시스템이 개시된다. 일 실시예에 따른 경로 탐색 서버에서 수행되는 개인화된 경로 제공 방법은, 전자 기기로부터 출발지 및 목적지까지의 경로 탐색을 위한 요청 신호를 수신하는 단계; 상기 요청 신호에 따라 사용자의 컨셉 정보를 고려하여 상기 출발지 및 상기 목적지 사이에 존재하는 적어도 하나 이상의 경로 정보를 생성하는 단계; 및 상기 생성된 적어도 하나 이상의 경로 정보를 상기 전자 기기에게 개인화된 추천 경로로 제공하는 단계를 포함할 수 있다.

Description

개인화된 경로 탐색 방법 및 시스템{METHOD AND SYSTEM TO SEARCHING PERSONALIZED PATH}
아래의 설명은 개인화된 경로 탐색의 결과를 추천하는 방법 및 시스템에 관한 것이다.
인터넷 상에서 특정 위치에 대한 지리 정보를 제공하는 지도 서비스가 제공되고 있다. 이러한 지도 서비스는 공공 기관 또는 지리 정보 서버 등으로부터 지리적 정보 데이터를 수집함에 따라 지도 형태의 이미지 등을 생성하여 사용자에게 제공한다. 지도 서비스는 사용자로부터 검색어로 입력된 출발지 및 목적지에 대한 경로 정보를 탐색하여 검색 결과를 제공한다. 현재의 지도 서비스와 지도 기능을 제공하는 플랫폼에서는 '시간'과 '요금'을 전제로 최적경로를 정의하고, 정의된 최적경로에 해당하는 경로를 추천하는 방식이다.
한국공개특허 제10-2014-0103613호는 경로 탐색시 최단거리 경로를 바탕으로 가중치를 적용하여 안정적이고 정확한 길안내 경로탐색 결과를 제공하는 구성을 개시하고 있다. 그러나, 종래의 기술은 출발지와 목적지를 연결하는 길에 대하여 최소시간을 기준으로 탐색된 경로를 최적의 길로 추천할 뿐, 사용자의 취향에 따라 개인화된 경로를 추천하지는 못한다.
사용자의 취향에 따른 개인화된 경로 정보를 추천하는 방법 및 시스템을 제공할 수 있다.
경로 탐색 서버에서 수행되는 개인화된 경로 제공 방법은, 전자 기기로부터 출발지 및 목적지까지의 경로 탐색을 위한 요청 신호를 수신하는 단계; 상기 요청 신호에 따라 사용자의 컨셉 정보를 고려하여 상기 출발지 및 상기 목적지 사이에 존재하는 적어도 하나 이상의 경로 정보를 생성하는 단계; 및 상기 생성된 적어도 하나 이상의 경로 정보를 상기 전자 기기에게 개인화된 추천 경로로 제공하는 단계를 포함할 수 있다.
상기 적어도 하나 이상의 경로 정보를 생성하는 단계는, 상기 출발지 및 상기 목적지 사이에 상기 사용자의 컨셉 정보와 관련된 환경 조건 정보를 포함하는 위치 정보를 탐색하고, 상기 탐색된 위치 정보를 연결하여 상기 사용자의 컨셉 정보를 포함하는 적어도 하나 이상의 경로 정보를 생성하는 단계를 포함할 수 있다.
상기 전자 기기로부터 출발지 및 목적지까지의 경로 탐색을 위한 요청 신호를 수신하는 단계는, 상기 출발지, 상기 목적지 및 상기 경로 탐색을 위한 경로추천 필터를 제공하고, 상기 제공된 경로추천 필터를 통하여 선택된 컨셉 정보를 적용하는 단계를 포함할 수 있다.
상기 적어도 하나 이상의 경로 정보를 생성하는 단계는, 상기 사용자의 컨셉 정보가 나무길일 경우, 위성 지도 데이터에 존재하는 도보가 가능한 길로부터 나무가 계속 이어지는(continuous) 길을 태깅(Tagging)하는 단계를 포함할 수 있다.
상기 적어도 하나 이상의 경로 정보를 생성하는 단계는, 상기 사용자의 컨셉 정보가 나무길일 경우, 온라인 컨텐츠를 크롤링하여 상기 컨셉 정보와 관련된 좌표 정보 또는 해시 태그가 존재하는지 판단하고, 상기 판단된 좌표 정보 또는 해시 태그를 이용하여 나무가 계속 이어지는 길을 태깅하는 단계를 포함할 수 있다.
상기 적어도 하나 이상의 경로 정보를 생성하는 단계는, 상기 사용자의 컨셉 정보가 나무길일 경우, 기 저장된 도로 데이터를 이용하여 상기 출발지 및 상기 목적지 사이에 존재하는 나무가 계속 이어지는 길을 판단하고, 상기 판단된 나무가 계속 이어지는 길을 태깅하는 단계를 포함할 수 있다.
상기 적어도 하나 이상의 경로 정보를 생성하는 단계는, 컴퓨터 비전과 딥러닝을 이용하여 단위 면적당 기 설정된 기준 이상의 나무가 존재하는지 탐지하는 단계를 포함할 수 있다.
상기 적어도 하나 이상의 경로 정보를 생성하는 단계는, 상기 탐지된 나무의 색상, 나무의 종류, 나무의 크기 또는 나무의 활동 시기를 포함하는 나무 식별 정보를 식별하고, 상기 식별된 나무 식별 정보에 기초하여 나무길을 생성하는 단계를 포함할 수 있다.
상기 적어도 하나 이상의 경로 정보를 생성하는 단계는, 상기 식별된 나무의 활동 시기에 기초하여 계절별 나무길을 생성하는 단계를 포함할 수 있다.
상기 적어도 하나 이상의 경로 정보를 생성하는 단계는, 라이다(Lidar)와 위성 지도 데이터를 이용하여 나무가 존재하는지 탐지하는 단계를 포함할 수 있다.
상기 적어도 하나 이상의 경로 정보를 생성하는 단계는, 상기 출발지 및 상기 목적지를 연결하는 최소 시간 및 최소 거리를 포함하는 기준 정보와 비교하여 상기 생성된 적어도 하나 이상의 경로 정보를 필터링하는 단계를 포함할 수 있다.
상기 적어도 하나 이상의 경로 정보를 생성하는 단계는, 상기 사용자의 컨셉 정보에 대하여 부가된 옵션 정보에 기초하여 적어도 하나 이상의 경로 정보를 생성 또는 제외하는 단계를 포함할 수 있다.
상기 적어도 하나 이상의 경로 정보를 생성하는 단계는, 상기 사용자의 선호도 정보를 포함하는 사용자의 컨셉 정보에 기초하여 적어도 하나 이상의 경로 정보를 생성하는 단계를 포함할 수 있다.
경로 탐색 서버에서 수행되는 개인화된 경로 제공 방법을 실행시키기 위하여 컴퓨터 판독가능 저장매체에 저장된 컴퓨터 프로그램은, 전자 기기로부터 출발지 및 목적지까지의 경로 탐색을 위한 요청 신호를 수신하는 단계; 상기 요청 신호에 따라 사용자의 컨셉 정보를 고려하여 상기 출발지 및 상기 목적지 사이에 존재하는 적어도 하나 이상의 경로 정보를 생성하는 단계; 및 상기 생성된 적어도 하나 이상의 경로 정보를 상기 전자 기기에게 개인화된 추천 경로로 제공하는 단계를 포함할 수 있다.
개인화된 경로 제공하기 위한 경로 탐색 서버는, 전자 기기로부터 출발지 및 목적지까지의 경로 탐색을 위한 요청 신호를 수신하는 수신부; 상기 요청 신호에 따라 사용자의 컨셉 정보를 고려하여 상기 출발지 및 상기 목적지 사이에 존재하는 적어도 하나 이상의 경로 정보를 생성하는 생성부; 및 상기 생성된 적어도 하나 이상의 경로 정보를 상기 전자 기기에게 개인화된 추천 경로로 제공하는 제공부를 포함할 수 있다.
상기 생성부는, 상기 출발지 및 상기 목적지 사이에 상기 사용자의 컨셉 정보와 관련된 환경 조건 정보를 포함하는 위치 정보를 탐색하고, 상기 탐색된 위치 정보를 연결하여 상기 사용자의 컨셉 정보를 포함하는 적어도 하나 이상의 경로 정보를 생성할 수 있다.
상기 수신부는, 상기 출발지, 상기 목적지 및 상기 경로 탐색을 위한 경로추천 필터를 제공하고, 상기 제공된 경로추천 필터를 통하여 선택된 컨셉 정보를 적용할 수 있다.
상기 생성부는, 상기 사용자의 컨셉 정보가 나무길일 경우, 위성 지도 데이터에 존재하는 도보가 가능한 길로부터 나무가 계속 이어지는(continuous) 길을 태깅(Tagging)할 수 있다.
상기 생성부는, 상기 사용자의 컨셉 정보가 나무길일 경우, 기 저장된 도로 데이터를 이용하여 상기 출발지 및 상기 목적지 사이에 존재하는 나무가 계속 이어지는 길을 판단하고, 상기 판단된 나무가 계속 이어지는 길을 태깅할 수 있다.
상기 생성부는, 컴퓨터 비전과 딥러닝을 이용하여 단위 면적당 기 설정된 기준 이상의 나무가 존재하는지 탐지할 수 있다.
일 실시예에 따른 경로 탐색 서버는 사용자의 컨셉 정보와 관련된 개인화된 경로 정보를 추천할 수 있다.
일 실시예에 따른 경로 탐색 서버는 사용자의 니즈를 고려한 개인화된 경로 정보를 추천함으로써 사용자의 행복 지수를 높일 수 있다.
도 1은 일 실시예에 따른 네트워크 환경의 예를 도시한 도면이다.
도 2는 일 실시예에 따른 전자 기기 및 서버의 내부 구성을 설명하기 위한 블록도이다.
도 3은 일 실시예에 따른 경로 탐색 서버의 프로세서가 포함할 수 있는 구성 요소의 예를 도시한 블록도이다.
도 4는 일 실시예에 따른 경로 탐색 서버에서 수행되는 개인화된 경로 제공 방법을 설명하기 위한 흐름도이다.
도 5는 일 실시예에 따른 경로 탐색 서버에서 경로 정보를 생성하는 것을 설명하기 위한 예이다.
도 6 및 도 7은 일 실시예에 따른 경로 탐색 서버에서 나무를 탐지하는 방법을 설명하기 위한 예이다.
도 8내지 도 10은 일 실시예에 있어서, 전자 기기에 개인화된 경로가 제공되는 것을 설명하기 위한 예이다.
이하, 실시예를 첨부한 도면을 참조하여 상세히 설명한다.
도 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을 통해 설명한 네트워크 환경에 포함될 수 있는 또 다른 전자 기기들이나 또 다른 서버들에도 동일한 또는 유사한 내부 구성요소들이 적용될 수 있다. 일례로, 서버(150)는 사용자의 개인화된 경로를 제공하는 경로 탐색 서버를 의미할 수 있다.
전자 기기 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) 모듈, 카메라, 각종 센서, 데이터베이스 등과 같은 다른 구성요소들을 더 포함할 수도 있다.
실시예에서는 시간과 거리를 전제로 최적 경로를 정의하여 경로를 추천하는 지도 서비스와는 달리, 사용자를 중심으로 사용자의 취향에 따른 개인화된 경로 정보를 제공하여 사용자의 행복 지수를 높일 수 있는 경로를 추천하는 기술에 대하여 설명하기로 한다.
도 3은 일 실시예에 따른 경로 탐색 서버의 프로세서가 포함할 수 있는 구성 요소의 예를 도시한 블록도이고, 도 4는 일 실시예에 따른 경로 탐색 서버에서 수행되는 개인화된 경로 제공 방법을 설명하기 위한 흐름도이다.
경로 탐색 서버의 프로세서(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)는 지도 서비스를 통하여 출발지, 목적지를 입력하는 유저 인터페이스와 함께 경로추천 필터를 제공할 수 있다. 경로추천 필터란 사용자의 취향에 적합한 컨셉 정보를 선택할 수 있도록 제공된 필터를 의미할 수 있으며, 경로추천 필터를 통하여 특정 컨셉 정보를 선택 또는 제외시킬 수 있다. 예를 들면, 사용자는 경로추천 필터를 통하여 나무길, 강변길, 꽃길, 볼거리 추천길, 걷기 좋은길 등의 다양한 컨셉 정보 중 적어도 하나 이상을 선택할 수 있고, 시끄러운길, 공사하는 길 등과 같이 특정 컨셉 정보를 제외시킬 수도 있다. 다른 예로서, 사용자는 경로추천 필터를 통하여 대략적인 컨셉 정보를 선택한 후, 세부 컨셉 정보를 선택할 수도 있다.
단계(S420)에서 생성부(320)는 요청 신호에 따라 사용자의 컨셉 정보를 고려하여 출발지 및 목적지 사이에 존재하는 적어도 하나 이상의 경로 정보를 생성할 수 있다. 예를 들면, 컨셉 정보로 나무길, 강변길, 꽃길, 볼거리 추천길 등이 존재할 수 있다. 여기서, 나무길이란 기 설정된 기준 이상으로 빽빽하게 나무가 존재하는 위치 정보에 기초하여 생성된 자연 친화적인 길을 의미할 수 있다. 예를 들면, 나무길은 이미 지정되어 있는 숲길뿐만 아니라 일반적인 도시의 길에서 나무가 많은 길을 연결하여 생성된 길을 포함할 수 있다. 강변길이란 강변, 하천을 따라 이동할 수 있는 길을 의미할 수 있다. 꽃길이란 꽃이 존재하는 길을 의미할 수 있고, 특정 꽃이 피는 계절, 시기에 따라 이동할 수 있다. 볼거리 추천길이란 출발지와 목적지 사이에 존재하는 경유지를 포함시킨 것으로, 경유지를 들러 이동할 수 있는 길을 의미할 수 있다. 예를 들면, 관광지, 유적지 등을 경유지로 추가할 수 있고, 사람들에게는 이미 알려져 있지만 특정 명칭이 존재하지 않는 장소를 경유지로 추가할 수도 있다.
또한, 생성부(320)는 사용자의 선호도 정보를 고려하여 경로 정보를 생성할 수도 있다. 이때, 사용자의 선호도 정보는 사용자가 컨셉 정보에 기초하여 생성된 경로 정보를 따라 이동하였을 경우, 느낄 수 있는 행복 지수를 의미할 수 있다. 생성부(320)는 출발지에서 목적지까지의 소요 시간 및 거리 정보가 증가하더라도, 아름다운 길을 걸으며 힐링될 수 있는 행복 지수가 높은 경로 정보를 생성할 수 있다. 생성부(320)는 경로 정보에 대한 행복 지수 수치화하여 스코어를 부여할 수 있다. 예를 들면, 생성부(320)는 나무, 꽃, 하천과 같이 자연과 함께 이동할 수 있는 경로 정보에 대하여 도로 데이터가 포함된 경로 정보보다 더 큰 스코어를 부여할 수 있다.
도 5를 참고하면, 경로 정보를 생성하는 방법을 설명하기 위한 흐름도이다. 도 5에서는 자동차길, 자전거길, 도보길 등 다양한 길이 존재할 수 있지만, 설명의 편의를 위하여 도보길을 예를 들어 설명하기로 한다. 단계(S510)에서 생성부(320)는 출발지 및 목적지 사이에 사용자의 컨셉 정보와 관련된 환경 조건 정보를 포함하는 위치 정보를 탐색할 수 있다. 이때, 컨셉 정보로 나무길이 선택되었다고 가정하여 설명하기로 한다. 생성부(320)는 나무길이 컨셉 정보일 경우, 출발지 및 목적지 사이에 상기 컨셉 정보와 관련된 환경 조건 정보를 만족하는 위치 정보를 탐색할 수 있고, 탐색된 위치 정보를 연결하여 사용자의 컨셉 정보를 포함하는 적어도 하나 이상의 경로 정보를 생성할 수 있다. 생성부(320)는 컨셉 정보와 관련된 환경 조건 정보로, 기 설정된 기준 이상으로 빽빽하게 나무가 존재하는 위치 정보를 탐색할 수 있다. 일례로, 생성부(320)는 위성 지도 데이터에 존재하는 도보가 가능한 길로부터 나무가 계속 이어지는(continuous) 길을 태깅(Tagging)할 수 있다.
다른 예로서, 생성부(320)는 온라인 컨텐츠를 크롤링하여 사용자의 컨셉 정보와 관련된 좌표 정보 또는 해시 태그가 존재하는지 판단할 수 있다. 생성부(320)는 블로그, 유튜브, SNS, 메신저의 대화 메시지 등과 같이 인터넷 상의 온라인 컨텐츠에 게시된 컨셉 정보인 나무길과 관련된 컨텐츠의 내용을 크롤링함에 따라 획득된 컨텐츠 데이터를 이용하여 나무가 계속 이어지는 길을 태깅할 수 있다. 생성부(320)는 온라인 컨텐츠에 존재하는 좌표 정보를 태깅하여 나무가 계속 이어지는 길을 태깅할 수 있다. 또는, 생성부(320)는 온라인 컨텐츠에 존재하는 해시 태그(예를 들면, 걷기 좋은길, 나무길 등)를 태깅하여 나무가 계속 이어지는 길을 태깅할 수 있다. 또는, 생성부(320)는 사용자의 컨셉 정보와 관련된 온라인 컨텐츠에 좌표 정보 또는 해시 태그가 존재하지 않을 경우, 온라인 컨텐츠의 내용에 기반하여 나무가 계속 이어지는 길을 태그를 수동으로 생성할 수 있다.
또 다른 예로서, 생성부(320)는 기 저장된 도로 데이터(예를 들면, 자동차 길, 자전거 길, 도보 길 등)를 이용하여 출발지 및 목적지 사이에 존재하는 나무가 계속 이어지는 길을 추출하고, 판단된 나무가 계속 이어지는 길을 태깅할 수 있다. 이때, 생성부(320)는 외부에서 도로 데이터를 가져오거나, 서버에 저장되어 있는 도로 데이터를 이용하여 출발지 및 목적지 사이에 나무가 계속 이어지는 길을 태깅할 수 있다. 이러한 나무가 계속 이어지는 길을 태깅하는 방법은 상기 설명한 기술에 한정되는 것은 아니며, 다양한 방법이 적용될 수 있다.
상세하게는, 도 6 및 도 7을 참고하면, 생성부(320)는 나무를 탐지하는 방법을 설명하기로 한다. 생성부(320)는 출발지와 목적지를 연결하는 구간 사이에 존재하는 각각의 위치 정보(예를 들면, 지도 데이터)(600)에 대하여 나무가 계속 이어지는 길을 검출할 수 있다. 일례로, 생성부(320)는 출발지와 목적지를 연결하는 구간 사이에 존재하는 각각의 위치 정보(600)에 대하여 픽셀 단위로 나무를 감지할 수 있다. 생성부(320)는 딥러닝과 컴퓨터 비전을 이용하여 픽셀 단위로 단위 면적당 존재하는 나무가 얼마나 존재하는지 분석할 수 있다. 생성부(320)는 나무가 심어져 있는 부분을 탐지할 수 있다. 생성부(320)는 픽셀 단위마다 기 설정된 기준 이상 나무가 존재할 경우, 해당하는 픽셀을 추출할 수 있다. 예를 들면, 생성부(320)는 단위 면적당 나무가 50%이상 존재하는 것으로 감지될 경우, 해당 픽셀을 추출할 수 있다. 이때, 추출된 픽셀이 블록 형태의 그룹(602)으로 생성될 수 있다. 생성부(320)는 블록 형태의 그룹(602)을 태깅하여 경로를 생성할 수 있다. 추가적으로, 생성부(320)는 추출된 픽셀에 대하여 도보길이 존재하는지 판단할 수 있다. 생성부(320)는 추출된 픽셀에 도보길이 존재할 경우, 경로를 생성할 수 있고, 추출된 픽셀에 도보길이 존재하지 않을 경우, 제외시킬 수 있다.
다른 예로서, 도 7을 참고하면, 생성부(320)는 위치 정보와 관련된 데이터(예를 들면, 위성 지도 데이터)(700)에서 원격 감지를 위한 라이더(lidar)를 이용하여 나무 영역(701)을 탐지할 수 있다. 이때, 나무 영역(701)은 특정 색, 예를 들면, 녹색으로 표시된 영역을 의미할 수 있다. 생성부(320)는 생성부(320)는 위성 지도 데이터를 이용하여 나무 영역을 탐지할 수 있고, 탐지된 나무 영역을 분석하여 나무 영역에 존재하는 식물(나무)의 특성을 식별할 수 있다.
예를 들면, 생성부(320)는 라이더를 이용하여 위성 지도 데이터의 나무 영역(701)을 학습시킴에 따라 나무 영역(701)을 포함하는 특정 구역(702)에 존재하는 식물의 생김새, 식물의 색상, 식물의 종류, 식물의 이름, 식물이 활동하는 기간 등을 포함하는 식물의 특성을 식별할 수 있다. 생성부(320)는 기간별 나무 영역의 색상을 분석할 수도 있다. 또 다른 예로서, 생성부(320)는 녹색 식물이 광합성 활성 방사(photosynthetically active radiation) 스펙트럼 영역에 기초하여 태양 복사를 흡수하는 것에 대한 밝기에 따라 녹색 영역을 판단할 수도 있다. 상기 설명한 방법 이외에도 나무가 존재하는 영역을 탐색할 수 있을 것이다.
또한, 생성부(320)는 탐지된 나무 영역에 대하여 사용자의 컨셉 정보와 매칭되는지 여부를 다시 판단할 수 있다. 생성부(320)는 탐지된 나무 영역이 사용자의 컨셉 정보와 매칭되지 않을 경우, 탐색된 나무 영역을 경로 생성에 제외시킬 수 있다. 예를 들면, 생성부(320)는 나무 영역으로 탐색된 위치 정보 중, 대로변의 가로수길을 제외시킬 수 있다. 또는, 생성부(320)는 실시간 교통 정보를 반영하여 경로 정보를 생성할 수 있다. 예를 들면, 생성부(320)는 사용자로부터 입력된 출발지와 목적지 주변의 실시간 교통 정보를 고려하여 경로 정보를 생성할 수 있다. 이때, 사용자로부터 출발지 및 목적지가 입력된 시간 정보에 기초하여 실시간 교통 정보가 다르기 때문에 시간 정보에 따라 컨셉 정보에 대한 경로 정보가 다를 수 있다. 또한, 생성부(320)는 나무길을 제공함에 있어서, 등산로를 경로 정보에 추가 또는 제외시킬 수도 있다.
단계(S520)에서 생성부(320)는 탐색된 위치 정보를 연결하여 사용자의 컨셉 정보를 포함하는 적어도 하나 이상의 경로 정보를 생성할 수 있다. 예를 들면, 생성부(320)는 컨셉 정보를 포함하는 적어도 하나 이상의 경로 정보를 생성할 수 있다. 생성부(320)는 출발지와 목적지를 연결하는 경로 중, 나무길, 하천길, 최단거리/최소거리 길, 꽃길 등의 경로 정보를 생성할 수 있다. 또는, 생성부(320)는 컨셉 정보에 대응하는 적어도 하나 이상의 경로 정보를 생성할 수 있다. 예를 들면, 출발지 및 목적지를 연결하는 경로 중, 복수 개의 나무길을 포함하는 경로 정보를 생성할 수 있다.
생성부(320)는 출발지 및 목적지를 연결하는 최소 시간 및 최소 거리를 포함하는 기준과 비교하여 생성된 적어도 하나 이상의 경로 정보를 필터링할 수 있다. 생성부(320)는 컨셉 정보와 관련된 경로 정보를 생성함에 있어서, 기 설정된 기준 이상 초과하는 시간 정보 및 거리 정보를 필터링할 수 있다. 예를 들면, 생성부(320)는 최적 루트 대비 기 설정된 기준(예를 들면, 15% 미만)만큼 증가하는 나무길의 경로 정보를 생성할 수 있다. 생성부(320)는 나무길이더라도, 최소 시간 및 최소 거리보다 15%이상 초과하는 경로 정보일 경우, 15%이상 초과하는 나무길에 대하여 경로 정보를 제외시킬 수 있다.
또한, 생성부(320)는 사용자의 컨셉 정보에 대하여 부가된 옵션 정보에 기초하여 적어도 하나 이상의 경로 정보를 생성 또는 제외할 수 있다. 생성부(320)는 대로변 제외 여부, 미세먼지의 농도에 따라 경로 제외 여부, 최단거리 대비 기 설정된 기준 이하로 경로 증가 여부, 경로를 이동함에 있어서 칼로리 카운트 제공 여부, 공사하는 길 제외 여부, 시끄러운길 제외 여부 등의 옵션을 정보를 제공할 수 있다. 생성부(320)는 사용자로부터 적어도 하나 이상의 옵션 정보가 선택됨을 수신할 수 있다. 만약, 사용자로부터 미세먼지 농도에 따라 경로를 제외시킬 것으로 옵션 정보가 선택되었다고 가정하자. 이때, 출발지 및 목적지를 연결하는 위치 정보에 대한 미세먼지 농도 정보가 존재할 수 있다. 생성부(320)는 각각의 위치 정보에 대한 미세먼지 농도(예를 들면, 좋음, 보통, 나쁨, 매우나쁨)에 기초하여 미세먼지 농도가 '매우나쁨'인 위치를 제외시킬 수 있다. 또는, 생성부(320)는 미세먼지 농도가 '매우나쁨'일 경우, 경로 정보의 소요 시간을 감소시키는 경로를 재탐색할 수 있다. 생성부(320)는 미세먼지 농도 이외에도 사용자로부터 출발지 및 목적지가 입력된 시간 정보에 따른 날씨 정보에 기초하여 경로 정보를 생성할 수도 있다. 예를 들면, 생성부(320)는 날씨 데이터를 반영하여 경로 정보를 생성할 수 있다. 생성부(320)는 사용자로부터 출발지 및 목적지가 입력된 시간에 비가 내리지 않고 있지만, 사용자가 경로 정보를 이동 중에 비가 올 것으로 예상되는 경우, 최단 거리를 일부 반영하거나, 비를 피하면서 나무길을 이동할 수 있는 경로 정보를 생성할 수도 있다.
다른 예로서, 생성부(320)는 식별된 나무의 활동 시기에 기초하여 계절별 나무길을 생성할 수 있다. 예를 들면, 생성부(320)는 벚꽃 나무가 봄(예를 들면, 4월 1일에서 4월 15일까지)에 피는 것으로 추정됨에 따라 4월 1일에서 4월 15이 사이에 사용자로부터 나무길이 검색될 경우, 벚꽃 나무가 존재하는 경로 정보를 생성할 수 있다. 생성부(320)는 봄에 사용자로부터 나무길이 검색될 경우, 봄에 피는 서로 다른 나무길 리스트를 제공할 수 있다. 생성부(320)는 계절에 따라 나무의 색상이 변경되는 것에 기초하여 봄에는 벚꽃길을 추천할 수 있고, 가을에는 은행나무/단풍나무길을 추천할 수 있다.
또 다른 예로서, 생성부(320)는 나무길에 대한 복수 개의 경로 정보에 대한 난이도를 함께 제공할 수 있다. 생성부(320)는 출발지 및 목적지를 연결하는 나무길에 대한 난이도를 함께 제공함으로써 사용자가 난이도에 따라 경로를 선택할 수 있도록 도움을 제공할 수 있다.
이외에도, 생성부(320)는 지도 데이터 또는 자전거 도로 정보를 포함하는 지도 데이터에 포함된 하천길의 태그 정보를 이용하여 하천길과 관련된 경로 정보를 생성할 수도 있다. 또한, 자연경관과 관련된 컨셉 정보(예를 들면, 나무길, 하천길 등) 이외에도 사용자의 라이프스타일, 사용자의 목표 정보 등과 관련된 컨셉 정보에 기초하여 경로 정보가 생성될 수도 있다. 예를 들면, 생성부(320)는 컨셉 정보로 운동 정보가 선택됨에 따라 사용자에게 운동 코스와 관련된 경로 정보로 제공할 수도 있다. 생성부(320)는 사용자가 목적지까지 이동할 때 운동을 하면서 경로 정보를 이동할 수 있도록 운동 코스를 제공할 수도 있다. 이때, 사용자의 이동 속도(예를 들면, 평균 이동 속도, 보폭 등)가 고려될 수 있다.
단계(S430)에서 제공부(330)는 생성된 적어도 하나 이상의 경로 정보를 상기 전자 기기에게 개인화된 추천 경로로 제공할 수 있다. 도 8내지 도 10을 참고하면, 전자 기기에 개인화된 경로가 제공되는 것을 설명하기 위한 예이다. 도 8을 참고하면, 제공부(330)는 지도 서비스를 통하여 개인화된 추천 경로를 제공할 수 있다. 전자 기기(110)에 지도 서비스가 실행될 수 있다. 전자 기기(110)에 실행된 지도 서비스에 출발지(801) 및 목적지(802)를 입력하는 유저 인터페이스가 제공될 수 있다. 사용자로부터 유저 인터페이스를 통하여 출발지(801) 및 목적지(802)가 입력됨에 따라 경로 탐색이 요청될 수 있다. 전자 기기(110)에 사용자로부터 입력된 출발지(801)에 대응하는 태그 정보(811)와 목적지(802)에 대응하는 태그 정보(812)가 지도 데이터에 매핑되어 표시될 수 있다. 전자 기기(110)에 사용자로부터 입력된 출발지(801) 및 목적지(802)를 연결하는 개인화된 경로(820)가 지도 데이터에 표시될 수 있다.
도 9를 참고하면, 제공부(330)는 출발지(801) 및 목적지(802)를 연결하는 적어도 하나 이상의 경로 정보를 제공할 수 있다. 예를 들면, 제공부(330)는 출발지 및 목적지를 연결하는 최소시간 및 최단 거리를 의미하는 최소시간 길, 도로보다 나무가 많은 길을 의미하는 나무길, 하천변을 따라 걸을 수 있는 하천길, 출발지와 목적지 사이에 경유지가 추천된 볼거리 추천길 등 다양한 경로를 제공할 수 있다. 제공부(330)는 각각의 경로 정보로 이동하였을 때의 소요시간, 칼로리 소모 정보를 함께 제공할 수 있다. 제공부(330)는 각각의 경로 정보에 대한 행복지수를 함께 제공할 수 있다. 이때, 행복지수는 사용자가 해당하는 경로를 이동하였을 때 느낄 수 있는 감정을 의미할 수 있다. 제공부(330)는 각각의 경로 정보에 대한 소요시간, 칼로리 소모 정보 및 행복 지수에 기반한 스코어를 부여할 수 있다. 추후에, 스코어가 축적됨에 따라 스코어에 기초하여 경로 정보가 생성될 수도 있다. 또한, 제공부(330)는 사용자의 경로 정보를 이동하는 히스토리를 저장하고, 저장된 히스토리에 기초하여 경로 정보를 추천할 수도 있다.
제공부(330)는 적어도 하나 이상의 경로 정보 중 사용자로부터 선택된 경로를 지도 데이터에 표시할 수 있다. 만약, 제공부(330)는 사용자로부터 나무길이 선택됨에 따라 지도 데이터에 나무길의 경로를 제공할 수 있다. 제공부(330)는 사용자의 현재 위치를 기준으로 목적지까지 이동함에 따라 나무길을 실시간으로 안내할 수 있다.
도 10을 참고하면, 제공부(330)는 출발지(801), 목적지(802) 및 경로 탐색을 위한 경로추천 필터(1010)를 제공할 수 있다. 이때, 제공부(330)는 경로 탐색을 위한 경로추천 필터를 출발지 및 목적지를 입력함과 동시에 컨셉 정보를 적용할 수 있는 경로추천 필터(1010)를 제공할 수 있다. 제공부(330)는 경로추천 필터(1010)로 예를 들면, 최소시간, 나무길, 강변길, 볼거리 추천길 등 다양한 컨셉 정보를 제시할 수 있다. 사용자는 경로추천 필터(1010)를 통하여 사용자가 원하는 컨셉 정보를 선택할 수 있다. 또는, 사전에 경로추천 필터(1010)를 통하여 컨셉 정보를 등록시켜놓을 수 있고, 사전에 등록된 컨셉 정보를 통하여 출발지 및 목적지가 입력됨에 따라 컨셉 정보에 대응하는 경로 정보가 제공될 수도 있다. 제공부(330)는 사용자의 컨셉 정보에 대응하는 적어도 하나 이상의 경로 정보 중 사용자로부터 선택된 경로를 지도 데이터에 표시할 수 있다.
제공부(330)는 지도 데이터를 통하여 나무길을 이동하는 상세 정보를 제공할 수도 있다. 제공부(330)는 현재 위치를 기준으로 목적지까지 이동하는 방향 정보, 거리 정보 등을 제공할 수 있다.
일 실시예에 따르면, 경로 탐색 서버는 사용자에게 최단 및 최소 시간의 경로 정보를 제공하지 않더라도 사용자의 취향에 따른 경로 정보를 제공하여 사용자의 행복 지수를 높일 수 있다.
이상에서 설명된 장치는 하드웨어 구성요소, 소프트웨어 구성요소, 및/또는 하드웨어 구성요소 및 소프트웨어 구성요소의 조합으로 구현될 수 있다. 예를 들어, 실시예들에서 설명된 장치 및 구성요소는, 예를 들어, 프로세서, 콘트롤러, 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 (20)

  1. 경로 탐색 서버에서 수행되는 개인화된 경로 제공 방법에 있어서,
    전자 기기로부터 출발지 및 목적지까지의 경로 탐색을 위한 요청 신호를 수신하는 단계;
    상기 요청 신호에 따라 사용자의 컨셉 정보를 고려하여 상기 출발지 및 상기 목적지 사이에 존재하는 적어도 하나 이상의 경로 정보를 생성하는 단계; 및
    상기 생성된 적어도 하나 이상의 경로 정보를 상기 전자 기기에게 개인화된 추천 경로로 제공하는 단계
    를 포함하고,
    상기 적어도 하나 이상의 경로 정보를 생성하는 단계는,
    상기 사용자의 컨셉 정보가 나무길일 경우, 위성 지도 데이터에 존재하는 도보가 가능한 길로부터 나무가 계속 이어지는(continuous) 길을 태깅(Tagging)하는 단계
    를 포함하는 개인화된 경로 제공 방법.
  2. 제1항에 있어서,
    상기 적어도 하나 이상의 경로 정보를 생성하는 단계는,
    상기 출발지 및 상기 목적지 사이에 상기 사용자의 컨셉 정보와 관련된 환경 조건 정보를 포함하는 위치 정보를 탐색하고, 상기 탐색된 위치 정보를 연결하여 상기 사용자의 컨셉 정보를 포함하는 적어도 하나 이상의 경로 정보를 생성하는 단계
    를 포함하는 개인화된 경로 제공 방법.
  3. 제1항에 있어서,
    상기 전자 기기로부터 출발지 및 목적지까지의 경로 탐색을 위한 요청 신호를 수신하는 단계는,
    상기 출발지, 상기 목적지 및 상기 경로 탐색을 위한 경로추천 필터를 제공하고, 상기 제공된 경로추천 필터를 통하여 선택된 컨셉 정보를 적용하는 단계
    를 포함하는 개인화된 경로 제공 방법.
  4. 삭제
  5. 경로 탐색 서버에서 수행되는 개인화된 경로 제공 방법에 있어서,
    전자 기기로부터 출발지 및 목적지까지의 경로 탐색을 위한 요청 신호를 수신하는 단계;
    상기 요청 신호에 따라 사용자의 컨셉 정보를 고려하여 상기 출발지 및 상기 목적지 사이에 존재하는 적어도 하나 이상의 경로 정보를 생성하는 단계; 및
    상기 생성된 적어도 하나 이상의 경로 정보를 상기 전자 기기에게 개인화된 추천 경로로 제공하는 단계
    를 포함하고,
    상기 적어도 하나 이상의 경로 정보를 생성하는 단계는,
    상기 사용자의 컨셉 정보가 나무길일 경우, 온라인 컨텐츠를 크롤링하여 상기 컨셉 정보와 관련된 좌표 정보 또는 해시 태그가 존재하는지 판단하고, 상기 판단된 좌표 정보 또는 해시 태그를 이용하여 나무가 계속 이어지는 길을 태깅하는 단계
    를 포함하는 개인화된 경로 제공 방법.
  6. 경로 탐색 서버에서 수행되는 개인화된 경로 제공 방법에 있어서,
    전자 기기로부터 출발지 및 목적지까지의 경로 탐색을 위한 요청 신호를 수신하는 단계;
    상기 요청 신호에 따라 사용자의 컨셉 정보를 고려하여 상기 출발지 및 상기 목적지 사이에 존재하는 적어도 하나 이상의 경로 정보를 생성하는 단계; 및
    상기 생성된 적어도 하나 이상의 경로 정보를 상기 전자 기기에게 개인화된 추천 경로로 제공하는 단계
    를 포함하고,
    상기 적어도 하나 이상의 경로 정보를 생성하는 단계는,
    상기 사용자의 컨셉 정보가 나무길일 경우, 기 저장된 도로 데이터를 이용하여 상기 출발지 및 상기 목적지 사이에 존재하는 나무가 계속 이어지는 길을 판단하고, 상기 판단된 나무가 계속 이어지는 길을 태깅하는 단계
    를 포함하는 개인화된 경로 제공 방법.
  7. 제1항, 제5항 내지 제6항 중 어느 한 항에 있어서,
    상기 적어도 하나 이상의 경로 정보를 생성하는 단계는,
    컴퓨터 비전과 딥러닝을 이용하여 단위 면적당 기 설정된 기준 이상의 나무가 존재하는지 탐지하는 단계
    를 포함하는 개인화된 경로 제공 방법.
  8. 제7항에 있어서,
    상기 적어도 하나 이상의 경로 정보를 생성하는 단계는,
    상기 탐지된 나무의 색상, 나무의 종류, 나무의 크기 또는 나무의 활동 시기를 포함하는 나무 식별 정보를 식별하고, 상기 식별된 나무 식별 정보에 기초하여 나무길을 생성하는 단계
    를 포함하는 개인화된 경로 제공 방법.
  9. 제8항에 있어서,
    상기 적어도 하나 이상의 경로 정보를 생성하는 단계는,
    상기 식별된 나무의 활동 시기에 기초하여 계절별 나무길을 생성하는 단계
    를 포함하는 개인화된 경로 제공 방법.
  10. 제1항, 제5항 내지 제6항 중 어느 한 항에 있어서,
    상기 적어도 하나 이상의 경로 정보를 생성하는 단계는,
    라이다(Lidar)와 위성 지도 데이터를 이용하여 나무가 존재하는지 탐지하는 단계
    를 포함하는 개인화된 경로 제공 방법.
  11. 제1항, 제5항 내지 제6항 중 어느 한 항에 있어서,
    상기 적어도 하나 이상의 경로 정보를 생성하는 단계는,
    상기 출발지 및 상기 목적지를 연결하는 최소 시간 및 최소 거리를 포함하는 기준 정보와 비교하여 상기 생성된 적어도 하나 이상의 경로 정보를 필터링하는 단계
    를 포함하는 개인화된 경로 제공 방법.
  12. 제1항, 제5항 내지 제6항 중 어느 한 항에 있어서,
    상기 적어도 하나 이상의 경로 정보를 생성하는 단계는,
    상기 사용자의 컨셉 정보에 대하여 부가된 옵션 정보에 기초하여 적어도 하나 이상의 경로 정보를 생성 또는 제외하는 단계
    를 포함하는 개인화된 경로 제공 방법.
  13. 제1항, 제5항 내지 제6항 중 어느 한 항에 있어서,
    상기 적어도 하나 이상의 경로 정보를 생성하는 단계는,
    상기 사용자의 선호도 정보를 포함하는 사용자의 컨셉 정보에 기초하여 적어도 하나 이상의 경로 정보를 생성하는 단계
    를 포함하는 개인화된 경로 제공 방법.
  14. 경로 탐색 서버에서 수행되는 개인화된 경로 제공 방법을 실행시키기 위하여 컴퓨터 판독가능 저장매체에 저장된 컴퓨터 프로그램에 있어서,
    전자 기기로부터 출발지 및 목적지까지의 경로 탐색을 위한 요청 신호를 수신하는 단계;
    상기 요청 신호에 따라 사용자의 컨셉 정보를 고려하여 상기 출발지 및 상기 목적지 사이에 존재하는 적어도 하나 이상의 경로 정보를 생성하는 단계; 및
    상기 생성된 적어도 하나 이상의 경로 정보를 상기 전자 기기에게 개인화된 추천 경로로 제공하는 단계
    를 포함하고,
    상기 적어도 하나 이상의 경로 정보를 생성하는 단계는,
    상기 사용자의 컨셉 정보가 나무길일 경우, 위성 지도 데이터에 존재하는 도보가 가능한 길로부터 나무가 계속 이어지는(continuous) 길을 태깅(Tagging)하는 단계
    를 포함하는 컴퓨터 판독가능 저장매체에 저장된 컴퓨터 프로그램.
  15. 개인화된 경로 제공하기 위한 경로 탐색 서버에 있어서,
    전자 기기로부터 출발지 및 목적지까지의 경로 탐색을 위한 요청 신호를 수신하는 수신부;
    상기 요청 신호에 따라 사용자의 컨셉 정보를 고려하여 상기 출발지 및 상기 목적지 사이에 존재하는 적어도 하나 이상의 경로 정보를 생성하는 생성부; 및
    상기 생성된 적어도 하나 이상의 경로 정보를 상기 전자 기기에게 개인화된 추천 경로로 제공하는 제공부
    를 포함하고,
    상기 생성부는,
    상기 사용자의 컨셉 정보가 나무길일 경우, 위성 지도 데이터에 존재하는 도보가 가능한 길로부터 나무가 계속 이어지는(continuous) 길을 태깅(Tagging)하는
    경로 탐색 서버.
  16. 제15항에 있어서,
    상기 생성부는,
    상기 출발지 및 상기 목적지 사이에 상기 사용자의 컨셉 정보와 관련된 환경 조건 정보를 포함하는 위치 정보를 탐색하고, 상기 탐색된 위치 정보를 연결하여 상기 사용자의 컨셉 정보를 포함하는 적어도 하나 이상의 경로 정보를 생성하는
    것을 특징으로 하는 경로 탐색 서버.
  17. 제15항에 있어서,
    상기 수신부는,
    상기 출발지, 상기 목적지 및 상기 경로 탐색을 위한 경로추천 필터를 제공하고, 상기 제공된 경로추천 필터를 통하여 선택된 컨셉 정보를 적용하는
    것을 특징으로 하는 경로 탐색 서버.
  18. 삭제
  19. 개인화된 경로 제공하기 위한 경로 탐색 서버에 있어서,
    전자 기기로부터 출발지 및 목적지까지의 경로 탐색을 위한 요청 신호를 수신하는 수신부;
    상기 요청 신호에 따라 사용자의 컨셉 정보를 고려하여 상기 출발지 및 상기 목적지 사이에 존재하는 적어도 하나 이상의 경로 정보를 생성하는 생성부; 및
    상기 생성된 적어도 하나 이상의 경로 정보를 상기 전자 기기에게 개인화된 추천 경로로 제공하는 제공부
    를 포함하고,
    상기 생성부는,
    상기 사용자의 컨셉 정보가 나무길일 경우, 기 저장된 도로 데이터를 이용하여 상기 출발지 및 상기 목적지 사이에 존재하는 나무가 계속 이어지는 길을 판단하고, 상기 판단된 나무가 계속 이어지는 길을 태깅하는
    것을 특징으로 하는 경로 탐색 서버.
  20. 제15항, 제19항 중 어느 한 항에 있어서,
    상기 생성부는,
    컴퓨터 비전과 딥러닝을 이용하여 단위 면적당 기 설정된 기준 이상의 나무가 존재하는지 탐지하는
    것을 특징으로 하는 경로 탐색 서버.
KR1020190055022A 2019-05-10 2019-05-10 개인화된 경로 탐색 방법 및 시스템 KR102170629B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020190055022A KR102170629B1 (ko) 2019-05-10 2019-05-10 개인화된 경로 탐색 방법 및 시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020190055022A KR102170629B1 (ko) 2019-05-10 2019-05-10 개인화된 경로 탐색 방법 및 시스템

Publications (1)

Publication Number Publication Date
KR102170629B1 true KR102170629B1 (ko) 2020-10-27

Family

ID=73136388

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020190055022A KR102170629B1 (ko) 2019-05-10 2019-05-10 개인화된 경로 탐색 방법 및 시스템

Country Status (1)

Country Link
KR (1) KR102170629B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023244167A1 (en) * 2022-06-17 2023-12-21 Grabtaxi Holdings Pte. Ltd. Method and system for adaptively identifying an optimal route

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160024538A (ko) * 2014-08-26 2016-03-07 현대자동차주식회사 사용자 맞춤형으로 추천 목적지를 제공하는 텔레매틱스 단말기 및 그 제어 방법
KR20190035317A (ko) * 2017-09-26 2019-04-03 엔에이치엔엔터테인먼트 주식회사 경로 안내 방법 및 장치

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160024538A (ko) * 2014-08-26 2016-03-07 현대자동차주식회사 사용자 맞춤형으로 추천 목적지를 제공하는 텔레매틱스 단말기 및 그 제어 방법
KR20190035317A (ko) * 2017-09-26 2019-04-03 엔에이치엔엔터테인먼트 주식회사 경로 안내 방법 및 장치

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023244167A1 (en) * 2022-06-17 2023-12-21 Grabtaxi Holdings Pte. Ltd. Method and system for adaptively identifying an optimal route

Similar Documents

Publication Publication Date Title
US20240077324A1 (en) Identifying, Processing And Displaying Data Point Clusters
KR101859050B1 (ko) 내용 기반의 지도 이미지 탐색 방법 및 시스템
US8635021B2 (en) Indicators for off-screen content
US9146129B1 (en) Suggesting points of interest on a mapped route using user interests
US7698336B2 (en) Associating geographic-related information with objects
JP5878555B2 (ja) ３ｄアプリケーションの地物におけるユーザーの興味を決定する視野依存技術
US20220179857A1 (en) Method, apparatus, and system for providing a context-aware location representation
CN101354263A (zh) 导航装置及导航用程序
US11448516B2 (en) Scenic route-based navigation directions
US8832094B2 (en) Geo-trip notes
US20220180214A1 (en) Method, apparatus, and system for providing semantic categorization of an arbitrarily granular location
US20150073708A1 (en) Navigation via recorded paths
KR101843862B1 (ko) 자전거 도로 정보를 제공하는 방법 및 시스템
KR102170629B1 (ko) 개인화된 경로 탐색 방법 및 시스템
US9651396B1 (en) Logistic discounting of point of interest relevance based on map viewport
US9976859B2 (en) Navigation API based on virtual tables
KR102151598B1 (ko) 키워드 속성을 기준으로 관련 있는 키워드를 제공하는 방법 및 시스템
KR102194319B1 (ko) 사용자에게 개인화된 지도 환경에서 장소 기반의 환경 정보를 제공하는 시스템 및 방법
KR102202288B1 (ko) 경사도에 기초하여 도보 경로를 제공하는 방법 및 시스템
US11480438B2 (en) Identifying and displaying smooth and demarked paths
Mariescu-Istodor Detecting user actions in MOPSI
KR20200021651A (ko) 교육 시설 검색 방법 및 시스템
JP7240358B2 (ja) 情報処理システム、情報処理方法、情報処理プログラム、およびサーバ
KR102054513B1 (ko) 오프라인 및 온라인 연동 보물찾기 서비스 제공 방법
US11486717B1 (en) Generating navigation instructions based on digital map context

Legal Events

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