KR102178122B1 - Electronic map service providing method and apparatus thereof - Google Patents

Electronic map service providing method and apparatus thereof Download PDF

Info

Publication number
KR102178122B1
KR102178122B1 KR1020140035480A KR20140035480A KR102178122B1 KR 102178122 B1 KR102178122 B1 KR 102178122B1 KR 1020140035480 A KR1020140035480 A KR 1020140035480A KR 20140035480 A KR20140035480 A KR 20140035480A KR 102178122 B1 KR102178122 B1 KR 102178122B1
Authority
KR
South Korea
Prior art keywords
route
path
personal
generated
electronic map
Prior art date
Application number
KR1020140035480A
Other languages
Korean (ko)
Other versions
KR20150112122A (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 KR1020140035480A priority Critical patent/KR102178122B1/en
Publication of KR20150112122A publication Critical patent/KR20150112122A/en
Application granted granted Critical
Publication of KR102178122B1 publication Critical patent/KR102178122B1/en

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
    • 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

Abstract

본 발명의 실시 예들은, 전자 지도 서비스를 제공하기 위한 방법 및 장치에 관한 것으로, 본 발명의 일 실시 예에 따른 서버에서 전자 지도 서비스를 제공하기 위한 방법은, 적어도 하나의 위치 정보를 기반으로 생성 경로를 결정하는 단계; 상기 생성 경로와 설정 값 이상의 유사도를 갖는 개인 경로가 저장되어 있는지 검색하는 단계; 및 상기 설정 값 이상의 유사도를 갖는 개인 경로가 검색된 경우, 상기 검색된 개인 경로를 사용자 기기로 전송하는 단계를 포함할 수 있다. 본 발명의 실시 예들에 따르면, 사용자 특성과 사용자에게 익숙한 환경을 반영하여 전자 지도 서비스를 제공할 수 있기 때문에, 사용자의 이해도를 높일 수 있다. Embodiments of the present invention relate to a method and apparatus for providing an electronic map service, and a method for providing an electronic map service in a server according to an embodiment of the present invention is generated based on at least one location information Determining a route; Retrieving whether a personal path having a degree of similarity greater than or equal to the generated path is stored; And when a personal path having a similarity greater than or equal to the set value is searched, transmitting the searched personal path to the user device. According to embodiments of the present invention, since an electronic map service can be provided by reflecting user characteristics and an environment familiar to the user, it is possible to enhance the user's understanding.

Description

전자 지도 서비스 제공 방법 및 장치{ELECTRONIC MAP SERVICE PROVIDING METHOD AND APPARATUS THEREOF}Electronic map service provision method and apparatus {ELECTRONIC MAP SERVICE PROVIDING METHOD AND APPARATUS THEREOF}

본 발명의 실시 예들은, 전자 지도 서비스를 제공하기 위한 방법 및 장치에 관한 것이다.
Embodiments of the present invention relate to a method and apparatus for providing an electronic map service.

전자 지도를 서비스하기 위한 다양한 방법들이 제안되고 있다. 최근의 전자 지도 서비스는, 지도 표시에 더하여 관심 지점(Points Of Interests; POI) 검색 및 경로 탐색 기능과, 대중 교통 실시간 정보 및 맛집 정보 제공 등의 다양한 부가 서비스를 제공한다. Various methods have been proposed to service electronic maps. In addition to map display, recent electronic map services provide a variety of additional services such as Points Of Interests (POI) search and route search functions, and real-time public transportation information and restaurant information.

전자 지도 서비스 제공 시에 두 지점간의 거리는, 일반적으로 화면 상에서의 거리와 지도의 축적을 기반으로 계산된다. 두 지점간의 거리는, 두 지점을 잇는 직선 거리, 두 지점 사이의 경유점을 지나는 거리 또는 설정된 알고리즘을 기반으로 계산된 경로상의 거리 등으로 표시된다. 이러한 거리를 나타내는 정보는, 거리를 나타내는 단위(m 또는 km 등)로 제공되는 것이 일반적이며, 사용자는 이러한 물리적인 정보만을 보고 목적지까지의 거리를 가늠하기 어렵다. When providing an electronic map service, the distance between two points is generally calculated based on the distance on the screen and the accumulation of the map. The distance between two points is expressed as a linear distance connecting two points, a distance passing through a transit point between two points, or a distance on a path calculated based on a set algorithm. The information indicating the distance is generally provided in units indicating the distance (m or km, etc.), and it is difficult for a user to estimate the distance to the destination by looking at only such physical information.

한편, 도보 또는 교통 수단을 반영한 예상 소요 시간을 제공하는 방법이 있다. 이러한 방법은, 사용자 특성(걷는 속도 등)을 반영하지 못한 것이어서, 이를 이용하는 사용자에게 충분한 정보를 제공하지 못한다.
On the other hand, there is a method of providing an estimated travel time reflecting the means of walking or transportation. This method does not reflect user characteristics (such as walking speed), and thus does not provide sufficient information to users who use it.

따라서, 본 발명의 실시 예들은, 사용자의 이해도를 높일 수 있는 전자 지도 서비스를 하는 방안을 제공한다.
Accordingly, embodiments of the present invention provide a method of providing an electronic map service that can enhance the user's understanding.

이를 위하여, 본 발명의 일 실시 예에 따른 서버에서 전자 지도 서비스를 제공하기 위한 방법은, 적어도 하나의 위치 정보를 기반으로 생성 경로를 결정하는 단계; 상기 생성 경로와 설정 값 이상의 유사도를 갖는 개인 경로가 저장되어 있는지 검색하는 단계; 및 상기 설정 값 이상의 유사도를 갖는 개인 경로가 검색된 경우, 상기 검색된 개인 경로를 사용자 기기로 전송하는 단계를 포함할 수 있다.
To this end, a method for providing an electronic map service in a server according to an embodiment of the present invention includes: determining a generation path based on at least one location information; Retrieving whether a personal path having a degree of similarity greater than or equal to the generated path is stored; And when a personal path having a similarity greater than or equal to the set value is searched, transmitting the searched personal path to the user device.

한편, 본 발명의 일 실시 예에 따른 서버에서 전자 지도 서비스를 제공하기 위한 장치는, 저장부; 통신부; 및 적어도 하나의 위치 정보를 기반으로 생성 경로를 결정하고, 상기 생성 경로와 설정 값 이상의 유사도를 갖는 개인 경로가 상기 저장부에 저장되어 있는지 검색하며, 설정 값 이상의 유사도를 갖는 개인 경로가 검색된 경우 상기 검색된 개인 경로를 상기 통신부를 통하여 사용자 기기로 전송하는 제어부를 포함할 수 있다.
Meanwhile, an apparatus for providing an electronic map service in a server according to an embodiment of the present invention includes: a storage unit; Communication department; And determining a generation path based on at least one location information, searching whether a personal path having a similarity greater than or equal to a set value is stored in the storage unit, and when a personal path having a similarity greater than or equal to a set value is searched, the It may include a control unit for transmitting the searched personal path to the user device through the communication unit.

한편, 본 발명의 일 실시 예에 따른 사용자 기기에서 전자 지도 서비스를 제공하기 위한 장치는, 입출력부; 및 상기 입출력부를 통한 사용자 입력에 기반한 생성 경로와 설정 값 이상의 유사도를 갖는 개인 경로, 또는 출발 지점, 상기 생성 경로 및 도로네트워크를 기반으로 상기 생성 경로와 설정 값 이상의 유사도를 갖도록 생성된 임의 경로를 상기 입출력부를 통하여 표시하는 제어부를 포함할 수 있다.
Meanwhile, an apparatus for providing an electronic map service in a user device according to an embodiment of the present invention includes: an input/output unit; And a personal route having a similarity greater than or equal to a set value and a generated route based on a user input through the input/output unit, or a random route generated to have a similarity greater than or equal to the generated route and a set value based on a starting point, the generated route, and a road network. It may include a control unit that displays through the input/output unit.

본 발명의 실시 예들에 따르면, 사용자 특성과 사용자에게 익숙한 환경을 반영하여 전자 지도 서비스를 제공할 수 있기 때문에, 사용자의 이해도를 높일 수 있다. 예를 들어, 사용자에게 익숙하지 않은 지역에 대한 정보를, 사용자에게 익숙한 환경에 대한 정보와 함께 제공하여, 사용자의 이해도를 높일 수 있다.
According to embodiments of the present invention, since an electronic map service can be provided by reflecting user characteristics and an environment familiar to the user, it is possible to improve the user's understanding. For example, by providing information on an area unfamiliar to the user along with information on an environment familiar to the user, it is possible to enhance the user's understanding.

도 1은 본 발명의 일 실시 예에 따른 전자 지도 서비스 제공 방법의 개념을 설명하기 위한 흐름도,
도 2의 (a)는 종래의 방법에 따른 전자 지도 서비스 제공 시에 사용자 기기에 표시되는 화면을 설명하기 위한 예시도,
도 2의 (b)는 본 발명의 일 실시 예에 따른 전자 지도 서비스 제공 시에 사용자 기기에 표시되는 화면을 설명하기 위한 예시도,
도 3은 본 발명의 일 실시 예에 따른 전자 지도 서비스 제공 방법을 설명하기 위한 흐름도,
도 4는 본 발명의 일 실시 예에 따른 개인 경로 검색 과정을 설명하기 위한 예시도,
도 5는 본 발명의 일 실시 예에 따른 임의 경로 생성 과정을 설명하기 위한 예시도,
도 6은 본 발명의 일 실시 예에 따른 개인 경로를 생성하는 과정을 설명하기 위한 흐름도,
도 7은 본 발명의 일 실시 예에 따른 서버의 전자 지도 서비스 제공 장치를 설명하기 위한 블록도,
도 8은 본 발명의 일 실시 예에 따른 사용자 기기의 전자 지도 서비스 제공 장치를 설명하기 위한 블록도. 1 is a flowchart illustrating the concept of a method for providing an electronic map service according to an embodiment of the present invention.
2A is an exemplary diagram for explaining a screen displayed on a user device when an electronic map service is provided according to a conventional method;
2B is an exemplary diagram for explaining a screen displayed on a user device when an electronic map service is provided according to an embodiment of the present invention;
3 is a flowchart illustrating a method of providing an electronic map service according to an embodiment of the present invention;
4 is an exemplary diagram for explaining a personal route search process according to an embodiment of the present invention;
5 is an exemplary diagram for explaining a process of generating a random path according to an embodiment of the present invention;
6 is a flowchart illustrating a process of generating a personal route according to an embodiment of the present invention;
7 is a block diagram illustrating an apparatus for providing an electronic map service of a server according to an embodiment of the present invention;
8 is a block diagram illustrating an apparatus for providing an electronic map service of a user device according to an embodiment of the present invention.

이하에서, 본 발명의 실시 예들을 설명함에 있어, 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략한다.
Hereinafter, in describing embodiments of the present invention, when it is determined that a detailed description of a related known function or configuration may unnecessarily obscure the subject matter of the present invention, a detailed description thereof will be omitted.

이하에서, 본 발명의 실시 예들을 설명함에 있어, 사용자 기기란, 전자 지도 서비스의 제공이 가능한 기기로서, 휴대 전화, 스마트 폰(smart phone), 네비게이션(navigation), 개인 휴대용 정보 단말기(Personal Digital Assistant; PDA), 휴대용 멀티미디어 플레이어(Portable Multimedia Player; PMP), 태블릿(tablet), 넷북(netbook), 테스크탑 컴퓨터(desktop computer), 노트북 컴퓨터(notebook computer), 및 인터넷(internet) 접속이 가능한 통신 단말을 포함하는 의미로 사용한다.
In the following, in describing embodiments of the present invention, a user device is a device capable of providing an electronic map service, and includes a mobile phone, a smart phone, a navigation device, and a personal digital assistant. ; PDA), a portable multimedia player (PMP), a tablet, a netbook, a desktop computer, a notebook computer, and a communication terminal capable of connecting to the Internet. It is used in a meaning to include.

이하, 첨부되는 도면을 참조하여 본 발명의 실시 예들을 설명한다.
Hereinafter, embodiments of the present invention will be described with reference to the accompanying drawings.

먼저, 도 1을 참조하여 본 발명의 일 실시 예에 따른 전자 지도 서비스 제공 방법의 개념에 대하여 설명한다.
First, a concept of a method for providing an electronic map service according to an embodiment of the present invention will be described with reference to FIG. 1.

단계(101)에서, 사용자 기기(100)는, 생성 경로 생성에 이용되는 적어도 하나의 위치 정보를 서버(200)로 전송한다. 상기 적어도 하나의 위치 정보는, 전자 지도 서비스를 제공받고자 하는 사용자의 요청이 있는 경우, 키보드 또는 터치 스크린 등의 입력 수단을 통하여 사용자로부터 입력될 수 있다. 상기 위치 정보는, 출발 지점, 도착 지점 및 경유 지점 중 적어도 하나의 위치에 대한 정보를 포함할 수 있다.
In step 101, the user device 100 transmits at least one location information used for generating a generation path to the server 200. The at least one location information may be input from the user through an input means such as a keyboard or a touch screen when there is a request from a user to receive an electronic map service. The location information may include information on a location of at least one of a departure point, an arrival point, and a transit point.

단계(103)에서, 서버(200)는, 사용자 기기(100)로부터 수신된 적어도 하나의 위치 정보를 기반으로 생성 경로를 결정한다. 상기 생성 경로는, 일반적인 네비게이션 시스템에서 이용되는 추천 경로 결정 방법에 따라 결정될 수 있다. 예를 들어, 상기 생성 경로는, 도로 네트워크(road network)의 노드(node)와 세그먼트(segment)를 이용하여 결정될 수 있다. 노드는, 도로의 특정 지점을 의미하는 것일 수 있으며, 세그먼트는, 각 노드를 연결하는 지로(branch)를 의미하는 것일 수 있다. 세그먼트는 최대 속도, 최소 속도, 차선 및 거리 등의 속성 정보를 포함할 수 있으며, 이러한 세그먼트의 연결 정보 및 속성 정보를 기반으로 생성 경로가 결정될 수 있다. 생성 경로는, 전술한 방법으로 결정될 수도 있지만, 사용자가 사용자 기기(100) 상에서 적어도 하나의 위치 정보를 직접 입력하거나, 터치스크린 등을 이용하여 경로를 직접 입력하는 방법으로 결정될 수도 있다. 이러한 경우 단계(103)에서, 서버(200)는, 생성 경로를 결정하는 대신, 사용자 기기(100)로부터 생성 경로를 수신하는 동작을 수행할 수 있다.
In step 103, the server 200 determines a generation path based on at least one location information received from the user device 100. The generation path may be determined according to a method of determining a recommended path used in a general navigation system. For example, the generated path may be determined using a node and a segment of a road network. A node may mean a specific point on a road, and a segment may mean a branch connecting each node. The segment may include attribute information such as a maximum speed, a minimum speed, a lane and a distance, and a generation path may be determined based on connection information and attribute information of the segment. The generation path may be determined by the method described above, but may be determined by a method in which the user directly inputs at least one location information on the user device 100 or directly inputs the path using a touch screen or the like. In this case, in step 103, the server 200 may perform an operation of receiving the generation path from the user device 100, instead of determining the generation path.

단계(105)에서, 서버(200)는, 생성 경로와 유사한 개인 경로가 저장되어 있는지 검색한다. In step 105, the server 200 searches whether a personal path similar to the generated path is stored.

상기 검색은, 기 구축된 데이터 베이스를 참조하여 이루어질 수 있으며, 상기 데이터 베이스는, 서버(200)에 위치하거나, 서버(200)와 통신 가능한 별도의 기기에 위치할 수 있다. The search may be performed with reference to a previously established database, and the database may be located on the server 200 or on a separate device capable of communicating with the server 200.

상기 개인 경로는, 사용자에게 익숙한 환경(예를 들어, 사용자의 집 및 회사 등) 및 사용자 특성(예를 들어, 걷는 속도 등) 등이 반영된 경로일 수 있으며, 사용자의 요청 또는 시스템 설정에 따라 생성될 수 있다. 예를 들어, 사용자가 자신의 집에서부터 특정 목적지까지 이동하는 동안 해당 이동 경로에 대한 로깅(logging)을 요청할 수 있고, 서버(200)는, 사용자 기기로부터 수신되는 위치 정보에 기반하여 개인 경로를 생성할 수 있다. 이하에서, 개인 경로란, 출발 지점, 도착 지점 및 두 지점을 잇는 궤적 중 적어도 하나를 포함하는 의미로 사용한다. The personal path may be a path that reflects the environment familiar to the user (eg, the user's home and company) and user characteristics (eg, walking speed, etc.), and is created according to the user's request or system settings. Can be. For example, while a user is moving from his home to a specific destination, he or she may request logging for a corresponding movement route, and the server 200 creates a personal route based on location information received from the user's device. can do. Hereinafter, the personal route is used as a meaning including at least one of a departure point, an arrival point, and a trajectory connecting the two points.

또한, 서버(200)는, 상기 개인 경로에 대응하는 개인 경로 정보를 생성하여 해당 개인 경로에 매칭하여 저장할 수 있다. 상기 개인 경로 정보는, 해당 개인 경로에 포함된 경유점의 수, 경로의 곡률, 경로의 길이, 이동 시간 및 이동 수단 중 적어도 하나에 대한 정보를 포함할 수 있다. In addition, the server 200 may generate personal route information corresponding to the personal route, match it to the personal route, and store it. The personal route information may include information on at least one of the number of waypoints included in the personal route, the curvature of the route, the length of the route, the moving time, and the moving means.

한편, 생성 경로와 유사한 개인 경로가 있는지 여부는, 경유점의 수, 경로의 곡률 및 경로의 길이 중 적어도 하나에 대한 유사도 판단으로 이루어질 수 있다. 이를 위하여, 서버는, 각각의 개인 경로에 대응하여 저장된 개인 경로 정보와 생성 경로 정보를 비교할 수 있다. 서버(200)는 상기 생성 경로를 분석하여, 생성 경로 정보를 생성할 수 있으며, 상기 생성 경로 정보는, 경유점의 수, 경로의 곡률, 경로의 길이, 이동 시간 및 이동 수단 중 적어도 하나를 포함할 수 있다. On the other hand, whether there is a personal path similar to the generated path may be determined by determining the similarity of at least one of the number of waypoints, the curvature of the path, and the length of the path. To this end, the server may compare the personal route information stored in correspondence with each personal route and the generated route information. The server 200 may analyze the generated route to generate generated route information, and the generated route information includes at least one of the number of waypoints, the curvature of the route, the length of the route, travel time, and moving means. can do.

실시 예에 따라, 생성 경로와 유사한 개인 경로를 검색하기 위하여, 서버는, 출발 지점에 대한 정보를 사용자 기기로부터 수신할 수 있다. 이러한 경우, 서버는, 개인 경로 중 해당 출발 지점이 포함된 개인 경로를 대상으로 검색을 수행할 수 있다.
According to an embodiment, in order to search for a personal route similar to the generated route, the server may receive information on the starting point from the user device. In this case, the server may perform a search for a personal route including a corresponding starting point among personal routes.

단계(107)에서, 서버(200)는, 검색된 개인 경로에 대한 편집을 수행할 수 있다. 예를 들어, 검색된 개인 경로의 길이가 생성 경로보다 긴 경우, 생성 경로의 길이에 대응되게 개인 경로의 길이를 자를 수 있다. 시스템 개발자 또는 사용자의 설정에 따라, 단계(107)는, 생략될 수 있다.
In step 107, the server 200 may edit the searched personal path. For example, if the length of the searched personal route is longer than the generated route, the length of the personal route may be cut to correspond to the length of the generated route. Depending on the settings of the system developer or user, step 107 may be omitted.

단계(109)에서, 서버(200)는, 검색된(또는 편집된) 개인 경로를 사용자 기기로 전송한다. 실시 예에 따라, 상기 개인 경로와 함께 상기 생성 경로가 함께 전송될 수 있다. 실시 예에 따라, 각각의 경로를 포함하는 전자 지도가 함께 전송될 수도 있다.
In step 109, the server 200 transmits the searched (or edited) personal route to the user device. According to an embodiment, the generated path may be transmitted together with the personal path. According to embodiments, an electronic map including each route may be transmitted together.

단계(111)에서, 서버(200)는, 개인 경로 정보를 사용자 기기로 전송한다. 실시 예에 따라, 상기 개인 경로 정보와 함께 상기 생성 경로 정보가 함께 전송될 수 있다. 시스템 개발자 또는 사용자의 설정에 따라, 단계(111)는, 생략될 수 있다.
In step 111, the server 200 transmits personal route information to the user device. According to an embodiment, the generated route information may be transmitted together with the personal route information. Depending on the settings of the system developer or the user, step 111 may be omitted.

사용자 기기(100)는, 서버(200)로부터 수신된 정보들을 기반으로, 사용자에게 전자 지도 서비스를 제공한다. 이를, 도 2를 참조하여 설명한다.
The user device 100 provides an electronic map service to a user based on information received from the server 200. This will be described with reference to FIG. 2.

도 2의 (a)는 종래의 방법에 따른 전자 지도 서비스 제공 시에, 사용자 기기에 표시되는 화면을 설명하기 위한 예시도이다. 전자 지도 서비스를 제공하는 종래의 방법에 따르면, 출발 지점(202a), 도착 지점(204a) 및 두 지점을 잇는 궤적(206a)을 포함하는 생성 경로와, 상기 생성 경로를 포함하는 전자 지도(220a)가 화면 상에 표시된다. 그리고, 상기 생성 경로에 대한 경로 정보로서, 이동 거리(212a), 이동 수단(214a) 및 이동 시간(216a)이 더 표시될 수 있다. 도 2의 (a)에 도시된 바와 같은 종래의 방법에 의하면, 화면에 이동 거리(212a)가 표시되더라도 이러한 물리적 수치를 본 사용자는 해당 경로가 실제 어느 정도 먼 거리인지 가늠하기 힘들다. 또한, 화면에 이동 수단(214a) 및 이동 시간(216a)이 표시되더라도 도보 속도 등에 있어서 사용자별로 차이가 있기 때문에 사용자는 도착 지점(204a)까지 실제 어느 정도의 시간이 걸릴지 가늠하기 힘들다.
2A is an exemplary diagram for explaining a screen displayed on a user device when an electronic map service is provided according to a conventional method. According to a conventional method of providing an electronic map service, a generated route including a departure point 202a, an arrival point 204a, and a trajectory 206a connecting the two points, and an electronic map 220a including the generated route Is displayed on the screen. In addition, as route information on the generated route, a moving distance 212a, a moving means 214a, and a moving time 216a may be further displayed. According to the conventional method as shown in (a) of FIG. 2, even if the moving distance 212a is displayed on the screen, it is difficult for a user who sees these physical values to determine how far the corresponding path is. In addition, even if the moving means 214a and the moving time 216a are displayed on the screen, since there is a difference between users in walking speed, etc., it is difficult for the user to determine how long it will actually take to the arrival point 204a.

도 2의 (b)는 본 발명의 일 실시 예에 따른 전자 지도 서비스 제공 시에, 사용자 기기에 표시되는 화면을 설명하기 위한 예시도이다. 전자 지도 서비스를 제공하는 본 발명의 일 실시 예에 따르면, 생성 경로에 유사한 개인 경로와, 상기 개인 경로를 포함하는 전자 지도(220b)가 화면 상에 표시될 수 있다. 전자 지도(220b)는, 도 2의 (a)에 도시된 전자 지도(220a) 및 경로 정보에 부가하여 표시될 수도 있고, 독립적으로 표시될 수도 있다. 개인 경로는, 출발 지점(202b)으로부터 시작하는 궤적(206b)을 포함한다. 개인 경로는, 도 1을 참조하여 설명한 바와 같이, 생성 경로와의 유사도 판단으로 선택된 것일 수 있으며, 생성 경로의 길이에 대응되게 편집된 것일 수 있다. 일 실시 예에서, 사용자 기기는, 서버로부터 수신된 개인 경로 정보에 기반하여, 설정된 정보들을 화면에 표시할 수 있다. 예를 들어, 사용자 기기는, 화면에 표시되고 있는 개인 경로의 이동 거리(212b), 이동 수단(214b) 및 이동 시간(216b)을 화면에 표시할 수 있다. 도 2의 (b)를 참조하면 화면에 표시되고 있는 정보 중 이동 시간(216b)이, 도 2의 (a)에 도시된 이동 시간(216a)에 비하여 달라졌음을 알 수 있다. 이는 생성 경로에 대응하는 개인 경로를 사용자가 실제 이동하는 데 걸린 시간이 반영된 것이다. 다시 말해, 생성 경로와 유사한 특징(경유점, 길이 및 곡률 등)을 갖는 개인 경로의 이동 시에 사용자가 실제 소모한 시간이 반영된 것이다. 따라서, 사용자는 생성 경로의 이동 시에 실제 어느 정도의 시간이 소모될지 가늠할 수 있다. 또한, 사용자는, 생성 경로와 유사한 특징을 갖는 개인 경로(206b)가 표시되는 것을 보고, 생성 경로의 특성(예를 들어, 거리 등)을 가늠할 수 있다.
2B is an exemplary view illustrating a screen displayed on a user device when an electronic map service is provided according to an embodiment of the present invention. According to an embodiment of the present invention that provides an electronic map service, a personal route similar to a generated route and an electronic map 220b including the personal route may be displayed on the screen. The electronic map 220b may be displayed in addition to the electronic map 220a and route information shown in FIG. 2A, or may be displayed independently. The personal route includes a trajectory 206b starting from the starting point 202b. As described with reference to FIG. 1, the personal path may be selected by determining the similarity to the generated path, and may be edited to correspond to the length of the generated path. In an embodiment, the user device may display set information on the screen based on personal route information received from the server. For example, the user device may display the moving distance 212b, the moving means 214b, and the moving time 216b of the personal route displayed on the screen on the screen. Referring to FIG. 2B, it can be seen that the movement time 216b among the information displayed on the screen is different from the movement time 216a illustrated in FIG. 2A. This reflects the time taken for the user to actually move the personal route corresponding to the generated route. In other words, the actual time consumed by the user is reflected when moving a personal path having characteristics similar to the generated path (passing point, length, curvature, etc.). Accordingly, the user can estimate how much time will actually be consumed when moving the generation path. In addition, the user may see the display of the personal path 206b having characteristics similar to those of the generated path, and estimate the characteristics (eg, distance, etc.) of the generated path.

도 3은 본 발명의 일 실시 예에 따른 전자 지도 서비스 제공 방법을 설명하기 위한 흐름도이다.
3 is a flowchart illustrating a method of providing an electronic map service according to an embodiment of the present invention.

단계(301)에서, 서버는, 사용자 기기로부터 생성 경로 생성에 이용되는 적어도 하나의 위치 정보를 수신한 후, 단계(303)로 진행한다. 상기 위치 정보는, 전자 지도 서비스를 제공받고자 하는 사용자의 요청이 있는 경우, 사용자 기기에 구비된 각종 입력 수단을 통하여 사용자로부터 입력될 수 있다.
In step 301, the server proceeds to step 303 after receiving at least one location information used for generating a generation path from the user device. The location information may be input from the user through various input means provided in the user device when there is a request from the user to receive the electronic map service.

단계(303)에서, 서버는, 수신된 적어도 하나의 위치 정보를 기반으로 생성 경로를 결정한 후, 단계(305)로 진행한다. 생성 경로는, 종래의 일반적인 네비게이션 시스템에서 이용되는 방법으로 생성될 수 있으며, 이는 도 1을 참조하여 설명한 바와 같다.
In step 303, the server determines a generation path based on the received at least one location information, and then proceeds to step 305. The generation path may be generated by a method used in a conventional general navigation system, as described with reference to FIG. 1.

단계(305)에서, 서버는, 생성 경로와 유사한 개인 경로가 저장되어 있는지 검색하여, 저장되어 있다면 단계(307)로 진행하고, 그렇지 않다면 단계(315)로 진행한다. 상기 유사한지 여부는, 생성 경로 정보와 개인 경로 정보를 기반으로 한 유사도 판단으로 결정할 수 있다. 예를 들어, 상기 각각의 정보들은 각각의 경로의 특징을 나타내는 성분(경유점의 수, 경로의 곡률 및 경로의 길이)을 포함할 수 있으며, 서버는, 상기 각각의 성분에 대한 유사도를 판단할 수 있다. 그리고 각각의 성분에는 서로 다른 가중치가 설정될 수 있다. 서버는, 생성 경로와의 유사도가 설정 값 이상인 개인 경로를 검색할 수 있다. 만약, 생성 경로와의 유사도가 설정 값 이상의 개인 경로가 다수 개 검색된 경우, 서버는, 검색된 다수 개의 개인 경로 중 생성 경로와 유사도가 가장 높은 어느 하나의 개인 경로를 선택할 수 있다. 이를 도 4를 참조하여 설명한다.
In step 305, the server searches whether a personal path similar to the creation path is stored, and if so, proceeds to step 307, otherwise proceeds to step 315. The similarity may be determined by determining a similarity based on the generated path information and the personal path information. For example, each of the pieces of information may include a component (number of waypoints, curvature of the path, and length of the path) representing the characteristics of each path, and the server may determine the similarity of each component. I can. In addition, different weights may be set for each component. The server may search for a personal path whose similarity to the generated path is greater than or equal to a set value. If a plurality of personal routes with a similarity to the generated route greater than or equal to a set value are searched, the server may select any one personal route having the highest similarity to the generated route among the plurality of searched personal routes. This will be described with reference to FIG. 4.

도 4는 본 발명의 일 실시 예에 따른 개인 경로 검색 과정을 설명하기 위한 예시도이다. 4 is an exemplary diagram for explaining a personal route search process according to an embodiment of the present invention.

먼저, 도 4의 (a)는 생성 경로를 도시한 예이며, 생성 경로는 두 개의 경유점(402a)을 포함한다고 가정한다. 도 4의 (b) 내지 (d)는 데이터 베이스에 저장된 개인 경로들을 도시한 예이며, 도 4의 (b) 및 (d)에 도시된 개인 경로는 각각 두 개의 경유점(402b, 402d)을 갖고, 도 4의 (c)에 도시된 개인 경로는 네 개의 경유점(402c)을 갖는다고 가정한다. First, (a) of FIG. 4 is an example of a generation path, and it is assumed that the generation path includes two transit points 402a. 4B to 4D are examples showing personal routes stored in the database, and the personal routes shown in FIGS. 4B and 4D each have two transit points 402b and 402d. And, it is assumed that the personal route shown in Fig. 4C has four waypoints 402c.

서버는, 데이터 베이스를 참조하여 생성 경로와 유사한 개인 경로를 검색한다. 전술한 바와 같이, 개인 경로의 검색은 두 경로의 유사도 판단으로 이루어질 수 있으며, 유사도 판단의 기준이 되는 성분으로, 경유점의 수, 경로의 곡률 및 경로의 길이 중 적어도 하나가 이용될 수 있다. 서버는, 전술한 성분들 중 적어도 하나의 비교를 통하여 생성 경로와의 유사도가 설정 값 이상인 개인 경로를 검색한다. 예를 들어, 서버는, 경유점의 수를 기반으로 유사도를 판단할 수 있다. 이러한 경우, 서버는, 생성 경로와 마찬가지로 두 개의 경유점을 갖는, 도 4의 (b) 및 (d)에 도시된 개인 경로가, 생성 경로와 설정 값 이상의 유사도를 갖는다고 판단할 수 있다. 생성 경로와 설정 값 이상의 유사도를 갖는 개인 경로가 다수 개 검색된 경우, 서버는, 생성 경로와의 유사도가 가장 높은 어느 하나의 개인 경로를 선택할 수 있다. 예를 들어, 서버는, 생성 경로와 곡률이 가장 유사한 개인 경로인, 도 4의 (d)에 도시된 개인 경로를 선택할 수 있다. The server refers to the database and searches for a personal path similar to the generated path. As described above, the search for an individual route may be performed by determining the similarity of the two routes, and as a component used as a criterion for determining the similarity, at least one of the number of transit points, the curvature of the route, and the length of the route may be used. The server searches for a personal path whose similarity to the generated path is greater than or equal to a set value through comparison of at least one of the above-described components. For example, the server may determine the degree of similarity based on the number of transit points. In this case, the server may determine that the personal path shown in FIGS. 4B and 4D, which has two waypoints like the generation path, has a similarity of the generation path and a set value or more. When a plurality of personal routes having a similarity of the generated route and the set value or higher are searched, the server may select any one personal route having the highest similarity with the generated route. For example, the server may select a personal path shown in (d) of FIG. 4, which is a personal path having the most similar curvature to the generated path.

한편, 실시 예에 따라, 각각의 성분에는 서로 다른 가중치가 설정될 수 있다. 예를 들어, 경유점의 수에 가장 높은 가중치가 설정되고, 경로의 길이에 가장 낮은 가중치가 설정될 수 있다.
Meanwhile, according to embodiments, different weights may be set for each component. For example, the highest weight may be set for the number of waypoints, and the lowest weight may be set for the length of the route.

다시 도 3을 참조하면, 단계(307)에서, 서버는, 검색된 개인 경로에 대한 편집이 필요한지 판단하고, 필요하다면 단계(309)로 진행하고, 그렇지 않다면 단계(313)로 진행한다.
Referring back to FIG. 3, in step 307, the server determines whether editing of the searched personal path is necessary, proceeds to step 309 if necessary, and otherwise proceeds to step 313.

단계(309)에서, 서버는, 검색된 개인 경로에 대한 편집을 수행한 후, 단계(311)로 진행한다. 상기 편집은 예를 들어, 궤적을 잘라내는 것일 수 있다. 이를 도 4를 참조하여 설명한다. 예를 들어, 도 4의 (a)에 도시된 생성 경로와 유사한 개인 경로로서 도 4의 (d)에 도시된 개인 경로가 선택되었다고 가정한다. 그리고, 도 4의 (d)에 도시된 개인 경로가, 도 4의 (a)에 도시된 생성 경로의 길이보다 길다고 가정한다. 이러한 경우, 서버는, 생성 경로의 길이에 대응되게 개인 경로의 일부 궤적(410d)을 잘라낼 수 있다.
In step 309, the server proceeds to step 311 after performing editing on the searched personal path. The editing may be, for example, cutting a trajectory. This will be described with reference to FIG. 4. For example, it is assumed that the personal path shown in (d) of FIG. 4 is selected as a personal path similar to the generated path shown in (a) of FIG. 4. In addition, it is assumed that the personal path shown in Fig. 4D is longer than the length of the generated path shown in Fig. 4A. In this case, the server may cut a partial trajectory 410d of the personal path to correspond to the length of the generated path.

단계(311)에서, 서버는, 편집된 개인 경로를 사용자 기기로 전송한다. 일 실시 예에서, 상기 편집된 개인 경로는, 좌표 리스트로서 전송될 수 있다. 일 실시 예에서, 서버는, 편집된 개인 경로에 대응하는 개인 경로 정보를 생성하여 사용자 기기로 전송할 수도 있다. 일 실시 예에서, 서버는, 편집된 개인 경로를 포함하는 전자 지도를 사용자 기기로 전송할 수도 있다.
In step 311, the server transmits the edited personal route to the user device. In an embodiment, the edited personal route may be transmitted as a coordinate list. In an embodiment, the server may generate personal route information corresponding to the edited personal route and transmit it to the user device. In an embodiment, the server may transmit an electronic map including the edited personal route to the user device.

실시 예에 따라 단계(307) 내지 단계(311)는, 생략될 수 있다.
According to an embodiment, steps 307 to 311 may be omitted.

한편, 단계(307)의 판단 결과 검색된 개인 경로에 대한 편집이 필요하지 않다고 판단하여 진행한 단계(313)에서, 서버는, 검색된 개인 경로를 사용자 기기로 전송한다. 일 실시 예에서, 상기 검색된 개인 경로는, 좌표 리스트로서 전송될 수 있다. 일 실시 예에서, 서버는, 검색된 개인 경로에 대응하는 개인 경로 정보를 생성하여 사용자 기기로 전송할 수도 있다. 일 실시 예에서, 서버는, 검색된 개인 경로를 포함하는 전자 지도를 사용자 기기로 전송할 수도 있다.
Meanwhile, in step 313 where it is determined that editing of the searched personal path is not necessary as a result of the determination in step 307, the server transmits the searched personal path to the user device. In an embodiment, the searched personal route may be transmitted as a coordinate list. In an embodiment, the server may generate personal route information corresponding to the searched personal route and transmit it to the user device. In an embodiment, the server may transmit an electronic map including the searched personal route to the user device.

한편, 단계(305)의 판단 결과 생성 경로와 유사한 개인 경로가 저장되어 있지 않다고 판단하여 진행한 단계(315)에서, 서버는, 생성 경로와 유사한 임의 경로를 생성한다. 임의 경로는, 기준 지점을 기반으로 생성되는 적어도 하나의 경로 중 생성 경로와 가장 유사한 특징을 갖는 경로를 의미하는 것일 수 있다. 임의 경로는, 생성 경로, 기준 지점 및 도로 네트워크 중 적어도 하나를 기반으로 생성될 수 있다. 기준 지점은, 임의 경로 생성 시에 사용자에 의하여 선택되는 지점, 사용자의 현재 위치 및 미리 설정된 지점(예를 들어, 사용자의 집 또는 직장 위치 등) 중 어느 하나의 지점일 수 있다. 상기 미리 설정된 지점은, 사용자 기기 또는 서버에서 관리될 수 있다. 상기 도로 네트워크는, 서버 또는 외부 기기로부터 수신되거나, 사용자 기기에 저장되어 있을 수 있다. 본 발명의 일 실시 예에 따른 임의 경로 생성 과정을 도 5를 참조하여 설명한다.
Meanwhile, in step 315, where it is determined that the personal path similar to the generated path is not stored as a result of the determination in step 305, the server generates a random path similar to the generated path. The arbitrary path may mean a path having characteristics most similar to the generated path among at least one path generated based on a reference point. The arbitrary route may be generated based on at least one of a generated route, a reference point, and a road network. The reference point may be any one of a point selected by the user when generating a random path, a current location of the user, and a preset point (eg, a user's home or work location). The preset point may be managed by a user device or a server. The road network may be received from a server or an external device, or may be stored in a user device. A process of generating a random path according to an embodiment of the present invention will be described with reference to FIG. 5.

도 5의 (a)는 생성 경로를 도시한 예이며, 생성 경로는 두 개의 경유점(502a)을 포함한다고 가정한다. 전술한 바와 같이, 생성 경로와 유사한 개인 경로가 검색되지 않은 경우, 서버는, 생성 경로와 유사한 적어도 하나의 임의 경로를 생성할 수 있다.
5A is an example of a generation path, and it is assumed that the generation path includes two transit points 502a. As described above, when a personal route similar to the generated route is not found, the server may generate at least one random route similar to the generated route.

도 5의 (b)에는 임의의 기준 지점(540)으로부터 출발하는 세 개의 임의 경로들(510, 520, 530)을 도시하였다. 각각의 임의 경로들(510, 520, 530)은, 기준 지점(540)으로부터 시작하여 생성 경로와 유사한 특징(예를 들어, 경유점의 수, 곡률 및 길이 등)을 갖도록 연장될 수 있다. 도 5의 (b)에 도시된 임의 경로들(510, 520, 530)은, 생성 경로와 동일한 길이로 연장한 것이라 가정한다. In FIG. 5B, three arbitrary routes 510, 520, and 530 starting from an arbitrary reference point 540 are illustrated. Each of the arbitrary paths 510, 520, 530 may start from the reference point 540 and extend to have characteristics similar to the generated path (eg, number of waypoints, curvature and length, etc.). It is assumed that the arbitrary paths 510, 520, and 530 shown in FIG. 5B are extended to the same length as the generated path.

이 때, 경유점을 갖지 않는 임의 경로(520) 및 세 개의 경유점(532a)을 갖는 임의 경로(530)에 비하여, 한 개의 경유점(512a)을 갖는 임의 경로(510)가 생성 경로와 유사도가 높다고 판단될 수 있다. 따라서, 서버는, 임의 경로(510)를 사용자 기기로 전송할 임의 경로로 선택한다. In this case, compared to the arbitrary path 520 that does not have a waypoint and the arbitrary path 530 having three waypoints 532a, the random path 510 having one waypoint 512a is similar to the generated path. Can be judged to be high. Accordingly, the server selects the arbitrary path 510 as an arbitrary path to be transmitted to the user device.

이상에서는 다수의 임의 경로를 생성하고, 생성 경로와 유사도가 가장 높은 어느 하나의 임의 경로를 선택하는 실시 예에 대하여 설명하였으나, 실시 예에 따라, 서버는, 하나의 임의 경로만을 생성할 수도 있다.
In the above, an embodiment of generating a plurality of random routes and selecting any one random route having the highest similarity to the generated route has been described, but according to embodiments, the server may generate only one random route.

다시 도 3을 참조하면, 단계(307)에서, 서버는, 생성된 임의 경로를 사용자 기기로 전송한다. 이에 따라, 사용자 기기는, 임의 경로가 포함된 화면을 전자 지도 서비스로서 사용자에게 제공할 수 있다.
Referring back to FIG. 3, in step 307, the server transmits the generated random path to the user device. Accordingly, the user device may provide a screen including an arbitrary route to the user as an electronic map service.

도 6은 본 발명의 일 실시 예에 따른 개인 경로를 생성하는 과정을 설명하기 위한 흐름도이다.
6 is a flowchart illustrating a process of generating a personal path according to an embodiment of the present invention.

단계(601)에서 개인 경로를 생성할 것을 요청하는 사용자 기기(100)의 요청이 있는 경우, 서버(200)는 단계(603)로 진행하여 사용자 기기의 위치 정보를 지속적으로 수신한다. When there is a request from the user device 100 for requesting to create a personal path in step 601, the server 200 proceeds to step 603 to continuously receive the location information of the user device.

상기 위치 정보는, 사용자 기기에 탑재된 GPS(Global Positioning System) 등의 측위 수단에 의하여 측정되고 수집될 수 있다. 상기 위치 정보는, 전자 지도 상의 좌표 리스트로서 수신될 수 있다. 실시 예에 따라, 상기 위치 정보는, 주기적으로 수신될 수도 있고, 가변적인 시간 간격마다 수신될 수도 있다. 예를 들어, 사용자가 계속하여 직선 이동을 하는 경우 또는 제 자리에 머물고 있는 경우에는 시간 간격을 늘려 위치 정보를 수신할 수 있다. 또한, 사용자가 복잡한 경로를 이동하는 경우에는 시간 간격을 좁혀 위치 정보를 수신할 수도 있다. 예를 들어, 이러한 시간 간격의 조절은 사용자 기기에서 측정된 이동 방향 및 속도 등의 정보를 기반으로 이루어질 수 있다. 실시 예에 따라, 상기 시간 간격의 조절은, 사용자 기기에서 이루어질 수도 있고, 서버에서 이루어질 수도 있다.
The location information may be measured and collected by a positioning means such as a GPS (Global Positioning System) mounted on a user device. The location information may be received as a list of coordinates on an electronic map. Depending on the embodiment, the location information may be periodically received or may be received at variable time intervals. For example, when the user continues to move in a straight line or stays in the position, the time interval may be increased to receive location information. In addition, when a user moves a complicated route, the location information may be received by narrowing the time interval. For example, the time interval may be adjusted based on information such as a moving direction and speed measured by the user device. According to an embodiment, the adjustment of the time interval may be performed in a user device or a server.

단계(603)에서 개인 경로를 저장할 것을 요청하는 사용자 기기(100)의 요청이 있는 경우, 서버(200)는 단계(607)로 진행하여 수신된 위치 정보들을 기반으로 개인 경로를 생성하고 저장한다. 일 실시 예에서, 상기 개인 경로는, 좌표 리스트로 표현될 수 있으며, 좌표 리스트를 대상으로 데이터 후처리가 이루어질 수 있다. 예를 들어, 서버(200)는, 좌표 리스트를 분석하여, 사용자가 직선 이동을 한 경우 또는 오랜 시간 제자리에 머문 경우에는 일부 좌표를 삭제할 수 있다. 데이터 후처리를 수행함으로써 경로 표현을 위한 데이터 양을 감소시킬 수 있다. 이에 따라 소요되는 저장 공간 및 트래픽이 감소할 수 있다.
When there is a request from the user device 100 requesting to store the personal route in step 603, the server 200 proceeds to step 607 to generate and store the personal route based on the received location information. In an embodiment, the personal path may be expressed as a coordinate list, and data post-processing may be performed on the coordinate list. For example, the server 200 may analyze the coordinate list and delete some coordinates when the user moves in a straight line or stays in place for a long time. By performing data post-processing, the amount of data for path representation can be reduced. Accordingly, required storage space and traffic may be reduced.

실시 예에 따라 서버(200)는, 해당 개인 경로에 대응하는 개인 경로 정보를 생성하여 저장할 수 있다. 그리고, 생성된 개인 경로 정보를, 대응하는 개인 경로에 매칭하여 저장할 수 있다.
According to an embodiment, the server 200 may generate and store personal route information corresponding to a corresponding personal route. In addition, the generated personal route information may be matched to a corresponding personal route and stored.

도 7은 본 발명의 일 실시 예에 따른 서버의 전자 지도 서비스 제공 장치를 설명하기 위한 블록도이다. 7 is a block diagram illustrating an apparatus for providing an electronic map service of a server according to an embodiment of the present invention.

도 7을 참조하면, 본 발명의 일 실시 예에 따른 서버의 전자 지도 서비스 제공 장치는, 제어부(710), 통신부(720) 및 저장부(730)를 포함한다. 실시 예에 따라, 상기 구성 요소 중 적어도 하나는 생략될 수 있다. 예를 들어, 상기 저장부(730)는 서버와 통신 가능한 외부 기기에 구비될 수 있다.
Referring to FIG. 7, an apparatus for providing an electronic map service of a server according to an embodiment of the present invention includes a control unit 710, a communication unit 720, and a storage unit 730. According to embodiments, at least one of the components may be omitted. For example, the storage unit 730 may be provided in an external device capable of communicating with a server.

제어부(710)는, 사용자 기기로부터 수신된 적어도 하나의 위치 정보를 기반으로 생성 경로를 결정할 수 있다. 제어부(710)는, 상기 생성 경로와 설정 값 이상의 유사도를 갖는 개인 경로가 저장되어 있는지 검색할 수 있다. 만약, 생성 경로와 설정 값 이상의 유사도를 갖는 개인 경로가 검색된 경우, 제어부(710)는, 상기 검색된 개인 경로를 사용자 기기로 전송할 수 있다. 만약, 생성 경로와 설정 값 이상의 유사도를 갖는 개인 경로가 다수 개 검색된 경우, 제어부(710)는, 상기 생성 경로와 유사도가 가장 높은 개인 경로를 선택하여 사용자 기기로 전송할 수 있다. 상기 유사도는, 경로에 포함된 경유점의 수, 경로의 곡률 및 경로의 길이 중 적어도 하나를 대상으로 판단될 수 있다. The controller 710 may determine a generation path based on at least one location information received from the user device. The controller 710 may search whether a personal path having a similarity greater than or equal to a set value with the generated path is stored. If a personal path having a similarity greater than or equal to a generated path and a set value is searched, the controller 710 may transmit the searched personal path to the user device. If a plurality of personal routes having a similarity greater than or equal to the generated route are searched, the controller 710 may select and transmit the personal route having the highest similarity to the generated route to the user device. The similarity may be determined based on at least one of the number of transit points included in the path, the curvature of the path, and the length of the path.

제어부(710)는, 상기 개인 경로를 편집하여 사용자 기기로 전송할 수 있다. 예를 들어, 제어부(710)는, 개인 경로의 길이를 생성 경로의 길이에 대응하게 편집하여 사용자 기기로 전송할 수 있다. The controller 710 may edit the personal path and transmit it to the user device. For example, the controller 710 may edit the length of the personal path to correspond to the length of the generated path and transmit it to the user device.

제어부(710)는, 개인 경로 전송 시에, 생성 경로를 함께 사용자 기기로 전송할 수 있다. When transmitting the personal route, the controller 710 may transmit the generated route to the user device together.

제어부(710)는, 상기 개인 경로에 대응하며, 이동 수단, 이동 시간 및 경로의 길이 중 적어도 하나를 포함하는 개인 경로 정보를 개인 경로와 함께 사용자 기기로 전송할 수 있다. The controller 710 may transmit personal route information corresponding to the personal route and including at least one of a moving means, a moving time, and a length of the route to the user device along with the personal route.

제어부(710)는, 사용자 기기로부터의 요청에 기반하여, 출발 지점으로부터 도착 지점까지의 이동 경로를 계산하여 개인 경로로서 생성 및 저장할 수 있다. 제어부(710)는, 상기 이동 경로에 포함된 경유점의 수, 상기 이동 경로의 곡률, 상기 이동 경로의 길이 및 이동 시간 중 적어도 하나를 계산하여 해당 개인 경로에 대응하는 개인 경로 정보로서 생성 및 저장할 수 있다. 개인 경로 생성 과정에서, 사용자 기기로부터 이동 수단에 관한 정보가 수신된 경우, 제어부(710)는, 개인 경로 정보에 이동 수단에 관한 정보를 포함시킬 수 있다. 상기 이동 수단에 관한 정보는 사용자에 의하여 입력된 정보일 수 있다. The controller 710 may generate and store a personal route by calculating a moving route from a starting point to an arrival point based on a request from the user device. The controller 710 calculates at least one of the number of transit points included in the movement path, the curvature of the movement path, the length of the movement path, and the movement time, and generates and stores it as personal path information corresponding to the corresponding personal path. I can. In the process of generating a personal route, when information about a moving means is received from a user device, the controller 710 may include information about the moving means in the personal route information. The information on the transportation means may be information input by a user.

제어부(710)는, 생성 경로와 설정 값 이상의 유사도를 갖는 개인 경로가 검색되지 않은 경우, 출발 지점, 생성 경로 및 도로 네트워크를 기반으로, 생성 경로와 설정 값 이상의 유사도를 갖는 임의 경로를 생성하여 사용자 기기로 전송할 수 있다. 상기 임의 경로는, 좌표 리스트로서 표현될 수 있으며, 생성 경로와 함께 사용자 기기로 전송될 수 있다.
When a personal route having a similarity greater than or equal to the generated route and the set value is not searched, the control unit 710 generates a random route having a similarity greater than or equal to the generated route and the set value based on the starting point, the generated route, and the road network. Can be transferred to the device. The arbitrary path may be expressed as a coordinate list, and may be transmitted to the user device along with the generated path.

통신부(720)는, 각종 통신 방법을 이용하여 사용자 기기 및 외부 기기들과의 통신을 수행할 수 있다. 통신부(720)는, 수신된 정보들을 제어부(710) 또는 저장부(730)로 전달하고, 제어부(710) 또는 저장부(730)로부터 전달되는 정보들을 사용자 기기 또는 외부 기기로 전송할 수 있다.
The communication unit 720 may communicate with a user device and external devices using various communication methods. The communication unit 720 may transmit the received information to the controller 710 or the storage unit 730, and may transmit information transmitted from the controller 710 or the storage unit 730 to a user device or an external device.

저장부(730)는, 전자 지도, 도로 네트워크, 개인 경로, 개인 경로 정보, 임의 경로 및 유사도 판단을 위한 각종 정보들 중 적어도 하나를 저장할 수 있다.
The storage unit 730 may store at least one of an electronic map, a road network, a personal route, personal route information, an arbitrary route, and various types of information for determining similarity.

도 8은 본 발명의 일 실시 예에 따른 사용자 기기의 전자 지도 서비스 제공 장치를 설명하기 위한 블록도이다. 8 is a block diagram illustrating an apparatus for providing an electronic map service of a user device according to an embodiment of the present invention.

도 8을 참조하면, 본 발명의 일 실시 예에 따른 전자 기기의 전자 지도 서비스 제공 장치는, 제어부(810), 통신부(820), 저장부(830) 및 입출력부(840)를 포함한다. 실시 예에 따라 상기 구성 요소 중 적어도 하나는 생략될 수 있다.
Referring to FIG. 8, an apparatus for providing an electronic map service of an electronic device according to an embodiment of the present invention includes a control unit 810, a communication unit 820, a storage unit 830, and an input/output unit 840. At least one of the above components may be omitted according to embodiments.

제어부(810)는, 사용자 입력에 응답하여 생성 경로를 전송하여 줄 것을 요청하는 메시지를 생성하여 서버로 전송할 수 있다.
The controller 810 may generate a message requesting that the generation path be transmitted in response to a user input and transmit it to the server.

통신부(820)는, 각종 통신 방법을 이용하여 서버와 통신을 수행할 수 있다. 통신부(820)는, 수신된 정보들을 제어부(810) 또는 저장부(830)로 전달하고, 제어부(810) 또는 저장부(830)로부터 전달되는 정보들을 서버로 전송할 수 있다.
The communication unit 820 may communicate with a server using various communication methods. The communication unit 820 may transmit the received information to the control unit 810 or the storage unit 830 and may transmit information transmitted from the control unit 810 or the storage unit 830 to the server.

저장부(830)는, 전자 지도를 저장할 수 있다. 또한, 저장부(830)는, 서버로부터 수신되는 각종 정보들, 예를 들어, 도로 네트워크, 생성 경로, 개인 경로 및 임의 경로 중 적어도 하나를 저장할 수 있다. 상기 저장된 정보들은 제어부(810)의 제어 하에 입출력부(840)를 통하여 표시될 수 있다.
The storage unit 830 may store an electronic map. In addition, the storage unit 830 may store various types of information received from the server, for example, at least one of a road network, a generated route, a personal route, and an arbitrary route. The stored information may be displayed through the input/output unit 840 under the control of the controller 810.

입출력부(840)는, 사용자로부터 입력을 받는 입력 수단과 각종 정보들을 표시하는 표시부를 포함할 수 있다. 입출력부(840)는, 터치 스크린으로 구성될 수 있다. 입출력부(840)는, 사용자로부터 생성 경로 생성을 위한 적어도 하나의 위치 정보를 입력받고 이를 제어부(810)로 전달할 수 있다. 입출력부(840)는 서버로부터 수신된 개인 경로 또는 임의 경로를 표시할 수 있으며, 상기 경로들을 생성 경로와 함께 표시할 수 있다. 상기 개인 경로 및 임의 경로는, 생성 경로와 마찬가지로 통상의 전자 지도 출력 방법에 따라 출력될 수 있으며, 팝업(pop up) 또는 PIP(Picture In Picture) 형태로 출력되거나, 분할된 화면 형태로 출력될 수 있다. 또한, 화면의 확대, 축소 및 이동이 가능하도록 출력될 수도 있으며, 배경 지도 및 각종 객체(심볼 포함)가 표시되도록 출력될 수 있다.
The input/output unit 840 may include an input unit for receiving input from a user and a display unit for displaying various types of information. The input/output unit 840 may be configured as a touch screen. The input/output unit 840 may receive at least one location information for generating a generation path from a user and transmit it to the control unit 810. The input/output unit 840 may display a personal path or an arbitrary path received from the server, and may display the paths together with the generated path. Like the generated route, the personal route and the arbitrary route may be output according to a conventional electronic map output method, and may be output in a pop-up or PIP (Picture In Picture) format, or a divided screen format. have. In addition, the screen may be output to enable enlargement, reduction, and movement, and may be output to display a background map and various objects (including symbols).

센서부(850)는, GPS 등의 각종 측위 수단을 포함할 수 있으며, 사용자 기기의 위치를 측정하여 제어부(810)로 전달하거나, 서버로 전송할 수 있다. 센서부(850)는, 속도계 및 방향계 등을 포함할 수 있으며, 사용자 기기의 속도 및 이동 방향 등을 측정하여 제어부(810)로 전달하거나, 서버로 전송할 수 있다.
The sensor unit 850 may include various positioning means such as GPS, and may measure the location of a user device and transmit it to the control unit 810 or transmit it to a server. The sensor unit 850 may include a speedometer and a direction meter, and may measure the speed and movement direction of the user device and transmit it to the controller 810 or transmit it to the server.

이상에서, 본 발명의 실시 예들을 설명함에 있어, 생성 경로, 개인 경로 및 임의 경로들과 각각의 경로들에 대응하는 정보들이 서버에서 생성되어 사용자 기기로 전송되는 경우를 가정하여 설명하였으나, 실시 예에 따라, 상기 요소들 중 적어도 하나는 사용자 기기에서 생성될 수도 있다. 이러한 경우, 해당 요소를 생성하기 위한 정보들(예를 들어, 전자 지도, 도로 네트워크 등)은 사용자 기기에 저장되어 있을 수도 있고, 서버 또는 외부 기기로부터 수신될 수도 있다. In the above, in describing the embodiments of the present invention, it has been described on the assumption that the generated path, the personal path, and the arbitrary paths and information corresponding to each path are generated in the server and transmitted to the user device. Accordingly, at least one of the elements may be generated in the user device. In this case, information for generating the corresponding element (eg, an electronic map, a road network, etc.) may be stored in the user device or may be received from a server or an external device.

예를 들어, 개인 경로 및 임의 경로 등은 모두 사용자 기기에서 생성되어 사용자 기기에 저장될 수 있고, 사용자 기기는, 이를 위한 전자 지도 등의 각종 데이터를 보유할 수 있다. 실시 예에 따라, 개인 경로는 사용자 기기에서 생성되어 서버에 저장될 수도 있다.
For example, both personal routes and arbitrary routes may be generated in the user device and stored in the user device, and the user device may hold various data such as an electronic map for this purpose. Depending on the embodiment, the personal path may be generated in the user device and stored in the server.

이상에서, 본 발명의 실시 예들을 설명함에 있어, 서버가 사용자 기기로부터 수신되는 적어도 하나의 위치 정보를 기반으로 생성 경로를 결정하고, 결정된 생성 경로에 기반하여 개인 경로를 검색하는 실시 예에 대하여 설명하였다. 실시 예에 따라, 사용자 기기는 사용자로부터 입력된 생성 경로를 서버에 전달할 수 있다. 이러한 경우, 서버는, 생성 경로를 결정하는 과정 없이 생성 경로에 유사한 개인 경로를 검색할 수 있다.
In the above, in describing the embodiments of the present invention, an embodiment in which the server determines a generation path based on at least one location information received from a user device and searches for a personal path based on the determined generation path will be described. I did. According to an embodiment, the user device may transmit the generation path input by the user to the server. In this case, the server may search for a personal path similar to the generation path without determining the generation path.

이상에서 설명된 본 발명의 실시 예들은 임의의 다양한 방법으로 구현될 수 있다. 예를 들어, 본 발명의 실시 예들은 하드웨어, 소프트웨어 또는 그 조합을 이용하여 구현될 수 있다. 소프트웨어로 구현되는 경우에, 다양한 운영 체제 또는 플랫폼을 이용하는 하나 이상의 프로세서 상에서 실행되는 소프트웨어로서 구현될 수 있다. 추가적으로, 그러한 소프트웨어는 다수의 적합한 프로그래밍 언어들 중에서 임의의 것을 사용하여 작성될 수 있고, 또한 프레임워크 또는 가상 머신에서 실행 가능한 기계어 코드 또는 중간 코드로 컴파일 될 수 있다. The embodiments of the present invention described above may be implemented in any of a variety of ways. For example, embodiments of the present invention may be implemented using hardware, software, or a combination thereof. When implemented in software, it may be implemented as software running on one or more processors using various operating systems or platforms. Additionally, such software may be written using any of a number of suitable programming languages, and may also be compiled into machine language code or intermediate code executable in a framework or virtual machine.

또한, 본 발명의 실시 예들이 하나 이상의 프로세서 상에서 실행되는 경우 이상에서 논의된 본 발명의 다양한 실시 예들을 구현하는 방법을 수행하기 위한 하나 이상의 프로그램이 기록된 프로세서 판독 가능 매체(예를 들어, 메모리, 플로피 디스크, 하드 디스크, 콤팩트 디스크, 광학 디스크 또는 자기 테이프 등)로 구현될 수 있다. In addition, when the embodiments of the present invention are executed on one or more processors, a processor-readable medium (eg, memory, memory, etc.) in which one or more programs for performing the method for implementing the various embodiments of the present invention discussed above are recorded. Floppy disk, hard disk, compact disk, optical disk or magnetic tape, etc.).

Claims (10)

서버에서 전자 지도 서비스를 제공하기 위한 방법에 있어서,
적어도 하나의 위치 정보를 기반으로 생성 경로를 결정하는 단계;
상기 생성 경로와 설정 값 이상의 유사도를 갖는 개인 경로가 저장되어 있는지 검색하는 단계; 및
상기 설정 값 이상의 유사도를 갖는 개인 경로가 검색된 경우, 상기 검색된 개인 경로를 사용자 기기로 전송하는 단계
를 포함하되
상기 유사도는
이동 경로에 포함된 경유점의 수, 상기 이동 경로의 곡률, 상기 이동 경로의 길이 및 이동 시간을 고려하되, 각 성분에는 가중치가 설정되는 것을 특징으로 하는 전자 지도 서비스 제공 방법.
In a method for providing an electronic map service in a server,
Determining a generation path based on at least one location information;
Retrieving whether a personal path having a degree of similarity greater than or equal to the generated path is stored; And
When a personal route having a similarity greater than or equal to the set value is searched, transmitting the searched personal route to a user device
Including
The similarity is
The number of transit points included in the movement path, the curvature of the movement path, the length of the movement path, and the movement time are considered, and a weight is set for each component.
 제 1 항에 있어서,
설정된 요청이 있는 경우, 출발 지점으로부터 도착 지점까지의 이동 경로를 계산하여 개인 경로로서 저장하는 단계; 및
상기 이동 경로에 포함된 경유점의 수, 상기 이동 경로의 곡률, 상기 이동 경로의 길이 및 이동 시간 중 적어도 하나를 계산하여 해당 개인 경로에 대응하는 개인 경로 정보로서 저장하는 단계
를 더 포함하는 전자 지도 서비스 제공 방법.
The method of claim 1,
If there is a set request, calculating a moving route from the departure point to the arrival point and storing it as a personal route; And
Calculating at least one of the number of transit points included in the moving route, the curvature of the moving route, the length of the moving route, and the moving time and storing it as personal route information corresponding to the corresponding personal route
Electronic map service providing method further comprising a.
 제 1 항에 있어서, 상기 설정 값 이상의 유사도를 갖는 개인 경로가 검색되지 않은 경우,
출발 지점, 상기 생성 경로 및 도로 네트워크를 기반으로, 상기 생성 경로와 설정 값 이상의 유사도를 갖는 임의 경로를 생성하고, 상기 생성된 임의 경로를 상기 사용자 기기로 전송하는 단계
를 더 포함하는 전자 지도 서비스 제공 방법.
The method of claim 1, wherein when a personal route having a similarity greater than or equal to the set value is not searched,
Generating a random route having a similarity greater than or equal to a set value to the generated route based on a starting point, the generated route, and a road network, and transmitting the generated random route to the user device
Electronic map service providing method further comprising a.
 서버에서 전자 지도 서비스를 제공하기 위한 장치에 있어서,
저장부;
통신부; 및
적어도 하나의 위치 정보를 기반으로 생성 경로를 결정하고, 상기 생성 경로와 설정 값 이상의 유사도를 갖는 개인 경로가 상기 저장부에 저장되어 있는지 검색하며, 설정 값 이상의 유사도를 갖는 개인 경로가 검색된 경우 상기 검색된 개인 경로를 상기 통신부를 통하여 사용자 기기로 전송하는 제어부
를 포함하되,
상기 유사도는
이동 경로에 포함된 경유점의 수, 상기 이동 경로의 곡률, 상기 이동 경로의 길이 및 이동 시간을 고려하되, 각 성분에는 가중치가 설정되는 것을 특징으로 하는 전자 지도 서비스 제공 장치.
In the device for providing an electronic map service in a server,
Storage;
Communication department; And
A generation path is determined based on at least one location information, and a personal path having a similarity greater than or equal to a set value is stored in the storage unit, and when a personal path having a similarity greater than or equal to a set value is searched, the searched A control unit that transmits a personal path to a user device through the communication unit
Including,
The similarity is
The electronic map service providing apparatus, wherein the number of transit points included in the movement path, the curvature of the movement path, the length of the movement path, and the movement time are considered, and a weight is set for each component.
 삭제delete 제 4 항에 있어서, 상기 제어부는,
상기 검색된 개인 경로에 대응하며, 이동 거리, 이동 시간 및 이동 수단 중 적어도 하나를 포함하는 개인 경로 정보를 상기 사용자 기기로 전송하는
전자 지도 서비스 제공 장치.
The method of claim 4, wherein the control unit,
Transmitting personal route information corresponding to the searched personal route and including at least one of a moving distance, a moving time, and a moving means to the user device
Device for providing electronic map service.
 제 4 항에 있어서,
상기 사용자 기기로부터의 요청에 따라, 출발 지점으로부터 도착 지점까지의 이동 경로를 개인 경로로서 저장하고, 상기 이동 경로에 포함된 경유점의 수, 상기 이동 경로의 곡률, 상기 이동 경로의 길이 및 이동 시간 중 적어도 하나를 계산하여 해당 개인 경로에 대응하는 개인 경로 정보로서 상기 저장부에 저장하는
전자 지도 서비스 제공 장치.
The method of claim 4,
According to a request from the user device, a moving route from a starting point to an arrival point is stored as a personal route, and the number of transit points included in the moving route, the curvature of the moving route, the length and the moving time of the moving route Computing at least one of and storing it in the storage unit as personal route information corresponding to the personal route
Device for providing electronic map service.
 제 4 항에 있어서, 상기 제어부는,
상기 설정 값 이상의 유사도를 갖는 개인 경로가 검색되지 않은 경우, 출발 지점, 상기 생성 경로 및 도로 네트워크를 기반으로, 상기 생성 경로와 설정 값 이상의 유사도를 갖는 임의 경로를 생성하고, 상기 생성된 임의 경로를 상기 사용자 기기로 전송하는
전자 지도 서비스 제공 장치.
The method of claim 4, wherein the control unit,
When a personal route having a similarity greater than or equal to the set value is not searched, based on the starting point, the generated route, and the road network, a random route having a similarity greater than or equal to the generated route is generated, and the generated random route is Transmitted to the user device
Device for providing electronic map service.
 사용자 기기에서 전자 지도 서비스를 제공하기 위한 장치에 있어서,
입출력부; 및
상기 입출력부를 통한 사용자 입력에 기반한 생성 경로와 설정 값 이상의 유사도를 갖는 개인 경로, 또는 출발 지점, 상기 생성 경로 및 도로네트워크를 기반으로 상기 생성 경로와 설정 값 이상의 유사도를 갖도록 생성된 임의 경로를, 상기 입출력부를 통하여 표시하는 제어부
를 포함하되,
상기 유사도는
이동 경로에 포함된 경유점의 수, 상기 이동 경로의 곡률, 상기 이동 경로의 길이 및 이동 시간을 고려하되 각 성분에는 가중치가 설정되는 것을 특징으로 하는 전자 지도 서비스 제공 장치.
In the device for providing an electronic map service in a user device,
Input/output unit; And
A personal route having a similarity greater than or equal to a set value and a generated route based on a user input through the input/output unit, or a random route generated to have a similarity greater than or equal to the generated route and a set value based on a starting point, the generated route, and a road network, the Control unit displayed through input/output unit
Including,
The similarity is
The electronic map service providing apparatus, wherein the number of transit points included in the movement path, the curvature of the movement path, the length of the movement path, and the movement time are considered, and a weight is set for each component.
 제 9 항에 있어서,
통신부를 더 포함하며,
상기 제어부는, 상기 생성 경로를 상기 통신부를 통하여 서버로 전송하고, 상기 생성 경로와 설정 값 이상의 유사도를 갖도록 생성된 상기 임의 경로를 상기 통신부를 통하여 상기 서버로부터 수신하는
전자 지도 서비스 제공 장치. The method of claim 9,
Further comprising a communication unit,
The control unit transmits the generated path to the server through the communication unit, and receives the random path generated to have a similarity greater than or equal to a set value with the generation path from the server through the communication unit.
Device for providing electronic map service.
KR1020140035480A 2014-03-26 2014-03-26 Electronic map service providing method and apparatus thereof KR102178122B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020140035480A KR102178122B1 (en) 2014-03-26 2014-03-26 Electronic map service providing method and apparatus thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140035480A KR102178122B1 (en) 2014-03-26 2014-03-26 Electronic map service providing method and apparatus thereof

Publications (2)

Publication Number Publication Date
KR20150112122A KR20150112122A (en) 2015-10-07
KR102178122B1 true KR102178122B1 (en) 2020-11-12

Family

ID=54343429

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140035480A KR102178122B1 (en) 2014-03-26 2014-03-26 Electronic map service providing method and apparatus thereof

Country Status (1)

Country Link
KR (1) KR102178122B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111723681B (en) * 2020-05-28 2024-03-08 北京三快在线科技有限公司 Indoor road network generation method and device, storage medium and electronic equipment

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100705183B1 (en) * 2005-03-07 2007-04-06 주식회사 현대오토넷 Navigation system and method to select path using experience path
KR20100089218A (en) * 2009-02-03 2010-08-12 주식회사 맵퍼스 Apparatus and method for searching path
KR20110136189A (en) * 2010-06-14 2011-12-21 주식회사 프론트웨이브 System and method for providing search service based on route
KR101874072B1 (en) * 2011-03-07 2018-08-03 팅크웨어(주) Server and method for providing information, and electrinic device and method for receiving information from server
KR101369261B1 (en) * 2012-02-10 2014-03-06 서울대학교산학협력단 Method for providing real-time route inference of users using smart terminal and system there of

Also Published As

Publication number Publication date
KR20150112122A (en) 2015-10-07

Similar Documents

Publication Publication Date Title
US20230168099A1 (en) Mobile search based on predicted location
US20220333930A1 (en) Map-matching for low-sampling-rate gps trajectories
KR102515483B1 (en) Providing traffic warnings to a user based on return journey delays
US9239246B2 (en) Method, system, and computer program product for visual disambiguation for directions queries
US11009360B2 (en) Method, apparatus and storage medium for determining navigation reference point, navigation method, apparatus and storage medium
JP5486680B2 (en) Portal service based on dialogue with points of interest detected via directional device information
Chia et al. Trip planning route optimization with operating hour and duration of stay constraints
CA2892120A1 (en) Navigational computer system and method for presenting local search data
Thennakoon et al. TOURGURU: tour guide mobile application for tourists
KR101124739B1 (en) Search method and apparatus for rendezvous point
KR102178122B1 (en) Electronic map service providing method and apparatus thereof
US9726511B2 (en) Navigation system with destination selection mechanism and method of operation thereof
KR20120086444A (en) Method and system for providing point of interest information and search result and computer readable recording medium
US20150277719A1 (en) System and method for providing simplified path and points of interest user interfaces
JP6076078B2 (en) Navigation device, navigation method, and program
US11526569B2 (en) Generating directions and routes with personalized landmarks
JP6389583B1 (en) Behavior index evaluation system, behavior index evaluation method, and program
KR20100071793A (en) Server for providing route service, terminal and method for providing route service
JP2017181426A (en) Navigation server, navigation client, and navigation system
JP2022059498A (en) Information processing device, information processing method, and program
JP5325923B2 (en) Mobile area search system and mobile area search method
CN116105754A (en) Navigation information acquisition method, electronic device and storage medium
Wiśniewski et al. Methods of navigation in the mobile application supporting movement of the blind
JP2019125320A (en) Location identification device, method, and program
JP2007024534A (en) Method and device for searching route

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right