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

Electronic map service providing method and apparatus thereof Download PDF

Info

Publication number
KR20150112122A
KR20150112122A KR1020140035480A KR20140035480A KR20150112122A KR 20150112122 A KR20150112122 A KR 20150112122A KR 1020140035480 A KR1020140035480 A KR 1020140035480A KR 20140035480 A KR20140035480 A KR 20140035480A KR 20150112122 A KR20150112122 A KR 20150112122A
Authority
KR
South Korea
Prior art keywords
path
personal
electronic map
route
map service
Prior art date
Application number
KR1020140035480A
Other languages
Korean (ko)
Other versions
KR102178122B1 (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—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services

Landscapes

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

Abstract

The present invention relates to an electronic map service providing method and apparatus, and the electronic map service providing method comprising the steps of: determining a generation path on the basis of at least one kind of position information; searching whether the generation path and personal path have similarities that are equal to or more than a set value; and transmitting, when the personal path having similarities equal to or more than the set value is searched, the searched personal path is provided to a user device. According to the present invention, it is possible to provide an electronic map service by reflecting user characteristics and environment familiar to a user, and thus it is possible to raise a user′s level of understanding.

Description

전자 지도 서비스 제공 방법 및 장치{ELECTRONIC MAP SERVICE PROVIDING METHOD AND APPARATUS THEREOF}TECHNICAL FIELD [0001] The present invention relates to an electronic map service providing method,

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

전자 지도를 서비스하기 위한 다양한 방법들이 제안되고 있다. 최근의 전자 지도 서비스는, 지도 표시에 더하여 관심 지점(Points Of Interests; POI) 검색 및 경로 탐색 기능과, 대중 교통 실시간 정보 및 맛집 정보 제공 등의 다양한 부가 서비스를 제공한다. Various methods for providing an electronic map have been proposed. In addition to the map display, recent electronic map services provide a variety of supplementary services such as POI search and route search, real-time information on public transportation, 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 represented by a straight line connecting two points, a distance passing through a point between two points, or a distance on a path calculated based on a set algorithm. Information indicating such a distance is generally provided in units of distance (m or km, for example), and it is difficult for the user to see the distance to the destination by viewing only such physical information.

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

따라서, 본 발명의 실시 예들은, 사용자의 이해도를 높일 수 있는 전자 지도 서비스를 하는 방안을 제공한다.
Therefore, embodiments of the present invention provide a method of providing an electronic map service that can enhance 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; Searching for whether a personal path having a degree of similarity equal to or greater than the set value is stored; And transmitting the searched personal path to the user equipment when a personal path having a similarity value equal to or greater than the set value is searched.

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

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

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

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

이하에서, 본 발명의 실시 예들을 설명함에 있어, 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략한다.
In the following description of the embodiments of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear.

이하에서, 본 발명의 실시 예들을 설명함에 있어, 사용자 기기란, 전자 지도 서비스의 제공이 가능한 기기로서, 휴대 전화, 스마트 폰(smart phone), 네비게이션(navigation), 개인 휴대용 정보 단말기(Personal Digital Assistant; PDA), 휴대용 멀티미디어 플레이어(Portable Multimedia Player; PMP), 태블릿(tablet), 넷북(netbook), 테스크탑 컴퓨터(desktop computer), 노트북 컴퓨터(notebook computer), 및 인터넷(internet) 접속이 가능한 통신 단말을 포함하는 의미로 사용한다.
Hereinafter, 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, 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 accessing the Internet Used in the sense that it includes.

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

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

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

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

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

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

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

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

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

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

단계(107)에서, 서버(200)는, 검색된 개인 경로에 대한 편집을 수행할 수 있다. 예를 들어, 검색된 개인 경로의 길이가 생성 경로보다 긴 경우, 생성 경로의 길이에 대응되게 개인 경로의 길이를 자를 수 있다. 시스템 개발자 또는 사용자의 설정에 따라, 단계(107)는, 생략될 수 있다.
In step 107, the server 200 may perform editing on the retrieved personal path. For example, if the length of the retrieved private path is longer than the length of the generated path, the length of the private path may be truncated to correspond to the length of the generated path. 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 retrieved (or edited) personal path to the user equipment. According to an embodiment, the generation path together with the private path may be transmitted together. According to the embodiment, an electronic map including each route may be transmitted together.

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

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

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

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

단계(305)에서, 서버는, 생성 경로와 유사한 개인 경로가 저장되어 있는지 검색하여, 저장되어 있다면 단계(307)로 진행하고, 그렇지 않다면 단계(315)로 진행한다. 상기 유사한지 여부는, 생성 경로 정보와 개인 경로 정보를 기반으로 한 유사도 판단으로 결정할 수 있다. 예를 들어, 상기 각각의 정보들은 각각의 경로의 특징을 나타내는 성분(경유점의 수, 경로의 곡률 및 경로의 길이)을 포함할 수 있으며, 서버는, 상기 각각의 성분에 대한 유사도를 판단할 수 있다. 그리고 각각의 성분에는 서로 다른 가중치가 설정될 수 있다. 서버는, 생성 경로와의 유사도가 설정 값 이상인 개인 경로를 검색할 수 있다. 만약, 생성 경로와의 유사도가 설정 값 이상의 개인 경로가 다수 개 검색된 경우, 서버는, 검색된 다수 개의 개인 경로 중 생성 경로와 유사도가 가장 높은 어느 하나의 개인 경로를 선택할 수 있다. 이를 도 4를 참조하여 설명한다.
In step 305, the server searches if 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 similarity based on the generated path information and the personal path information. For example, each of the pieces of information may include a component representing the characteristic of each path (the number of way points, the curvature of the path, and the length of the path), and the server may determine the degree of similarity . Different weights can be set for each component. The server can retrieve a personal path whose similarity with the generation path is equal to or greater than the set value. If a plurality of personal paths whose similarities to the generation path are equal to or greater than the set values are retrieved, the server can select any one of the plurality of personal paths having the highest degree of similarity to the generated paths. This will be described with reference to FIG.

도 4는 본 발명의 일 실시 예에 따른 개인 경로 검색 과정을 설명하기 위한 예시도이다. 4 is an exemplary diagram for explaining a personal path 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, FIG. 4A is an example showing a generation path, and it is assumed that the generation path includes two routing points 402a. 4 (b) to 4 (d) show examples of the personal paths stored in the database, and the personal paths shown in FIGS. 4 (b) and 4 (d) respectively correspond to two way points 402b and 402d , And it is assumed that the personal route shown in FIG. 4C has four routing points 402c.

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

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

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

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

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

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

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

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

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

도 5의 (b)에는 임의의 기준 지점(540)으로부터 출발하는 세 개의 임의 경로들(510, 520, 530)을 도시하였다. 각각의 임의 경로들(510, 520, 530)은, 기준 지점(540)으로부터 시작하여 생성 경로와 유사한 특징(예를 들어, 경유점의 수, 곡률 및 길이 등)을 갖도록 연장될 수 있다. 도 5의 (b)에 도시된 임의 경로들(510, 520, 530)은, 생성 경로와 동일한 길이로 연장한 것이라 가정한다. Figure 5 (b) shows three optional paths 510, 520, 530 starting from an arbitrary reference point 540. Each of the arbitrary paths 510, 520, and 530 may be extended starting from the reference point 540 to have features similar to the production path (e.g., number of waypoints, curvature, 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 generation path.

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

이상에서는 다수의 임의 경로를 생성하고, 생성 경로와 유사도가 가장 높은 어느 하나의 임의 경로를 선택하는 실시 예에 대하여 설명하였으나, 실시 예에 따라, 서버는, 하나의 임의 경로만을 생성할 수도 있다.
In the above description, the embodiment has been described in which a plurality of arbitrary paths are generated and any one arbitrary path having the highest degree of similarity to the generation path is selected. However, according to the embodiment, the server may generate only one arbitrary path.

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

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

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

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

단계(603)에서 개인 경로를 저장할 것을 요청하는 사용자 기기(100)의 요청이 있는 경우, 서버(200)는 단계(607)로 진행하여 수신된 위치 정보들을 기반으로 개인 경로를 생성하고 저장한다. 일 실시 예에서, 상기 개인 경로는, 좌표 리스트로 표현될 수 있으며, 좌표 리스트를 대상으로 데이터 후처리가 이루어질 수 있다. 예를 들어, 서버(200)는, 좌표 리스트를 분석하여, 사용자가 직선 이동을 한 경우 또는 오랜 시간 제자리에 머문 경우에는 일부 좌표를 삭제할 수 있다. 데이터 후처리를 수행함으로써 경로 표현을 위한 데이터 양을 감소시킬 수 있다. 이에 따라 소요되는 저장 공간 및 트래픽이 감소할 수 있다.
If there is a request from the user equipment 100 requesting to store the personal route in step 603, the server 200 proceeds to step 607 and generates and stores a personal route based on the received location information. In one embodiment, the personal path may be represented by 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 makes a straight line movement or if the user stays in a long time position. By performing data post-processing, the amount of data for path representation can be reduced. This can reduce the storage space and traffic required.

실시 예에 따라 서버(200)는, 해당 개인 경로에 대응하는 개인 경로 정보를 생성하여 저장할 수 있다. 그리고, 생성된 개인 경로 정보를, 대응하는 개인 경로에 매칭하여 저장할 수 있다.
According to the embodiment, the server 200 can generate and store the personal path information corresponding to the personal path. Then, the generated personal path information can be matched to the corresponding personal path 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. Depending on the embodiment, 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 the server.

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

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

제어부(710)는, 개인 경로 전송 시에, 생성 경로를 함께 사용자 기기로 전송할 수 있다. The control unit 710 can transmit the generated path to the user equipment together when the personal path is transmitted.

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

제어부(710)는, 사용자 기기로부터의 요청에 기반하여, 출발 지점으로부터 도착 지점까지의 이동 경로를 계산하여 개인 경로로서 생성 및 저장할 수 있다. 제어부(710)는, 상기 이동 경로에 포함된 경유점의 수, 상기 이동 경로의 곡률, 상기 이동 경로의 길이 및 이동 시간 중 적어도 하나를 계산하여 해당 개인 경로에 대응하는 개인 경로 정보로서 생성 및 저장할 수 있다. 개인 경로 생성 과정에서, 사용자 기기로부터 이동 수단에 관한 정보가 수신된 경우, 제어부(710)는, 개인 경로 정보에 이동 수단에 관한 정보를 포함시킬 수 있다. 상기 이동 수단에 관한 정보는 사용자에 의하여 입력된 정보일 수 있다. The control unit 710 may calculate and store the movement path from the start point to the arrival point as a personal path based on the request from the user equipment. The control unit 710 calculates at least one of the number of waypoints 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 the at least one of the paths as the individual path information corresponding to the corresponding personal path . In the personal path creation process, when information on the movement means is received from the user equipment, the control unit 710 may include information on the movement means in the personal path information. The information on the moving means may be information inputted by the user.

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

통신부(720)는, 각종 통신 방법을 이용하여 사용자 기기 및 외부 기기들과의 통신을 수행할 수 있다. 통신부(720)는, 수신된 정보들을 제어부(710) 또는 저장부(730)로 전달하고, 제어부(710) 또는 저장부(730)로부터 전달되는 정보들을 사용자 기기 또는 외부 기기로 전송할 수 있다.
The communication unit 720 can perform communication with the user equipment and external equipment using various communication methods. The communication unit 720 transmits the received information to the control unit 710 or the storage unit 730 and may transmit the information transmitted from the control unit 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 path, personal path information, various paths, and various kinds of information for determining similarity.

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

도 8을 참조하면, 본 발명의 일 실시 예에 따른 전자 기기의 전자 지도 서비스 제공 장치는, 제어부(810), 통신부(820), 저장부(830) 및 입출력부(840)를 포함한다. 실시 예에 따라 상기 구성 요소 중 적어도 하나는 생략될 수 있다.
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. Depending on the embodiment, at least one of the components may be omitted.

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

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

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

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

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

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

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

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

이상에서 설명된 본 발명의 실시 예들은 임의의 다양한 방법으로 구현될 수 있다. 예를 들어, 본 발명의 실시 예들은 하드웨어, 소프트웨어 또는 그 조합을 이용하여 구현될 수 있다. 소프트웨어로 구현되는 경우에, 다양한 운영 체제 또는 플랫폼을 이용하는 하나 이상의 프로세서 상에서 실행되는 소프트웨어로서 구현될 수 있다. 추가적으로, 그러한 소프트웨어는 다수의 적합한 프로그래밍 언어들 중에서 임의의 것을 사용하여 작성될 수 있고, 또한 프레임워크 또는 가상 머신에서 실행 가능한 기계어 코드 또는 중간 코드로 컴파일 될 수 있다. The embodiments of the 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 code or intermediate code executable in a framework or virtual machine.

또한, 본 발명의 실시 예들이 하나 이상의 프로세서 상에서 실행되는 경우 이상에서 논의된 본 발명의 다양한 실시 예들을 구현하는 방법을 수행하기 위한 하나 이상의 프로그램이 기록된 프로세서 판독 가능 매체(예를 들어, 메모리, 플로피 디스크, 하드 디스크, 콤팩트 디스크, 광학 디스크 또는 자기 테이프 등)로 구현될 수 있다. Also, when embodiments of the present invention are implemented on one or more processors, one or more programs for carrying out the methods of implementing the various embodiments of the invention discussed above may be stored on a processor readable medium (e.g., memory, A floppy disk, a hard disk, a compact disk, an optical disk, a magnetic tape, or the like).

Claims (10)

서버에서 전자 지도 서비스를 제공하기 위한 방법에 있어서,
적어도 하나의 위치 정보를 기반으로 생성 경로를 결정하는 단계;
상기 생성 경로와 설정 값 이상의 유사도를 갖는 개인 경로가 저장되어 있는지 검색하는 단계; 및
상기 설정 값 이상의 유사도를 갖는 개인 경로가 검색된 경우, 상기 검색된 개인 경로를 사용자 기기로 전송하는 단계
를 포함하는 전자 지도 서비스 제공 방법.
A method for providing an electronic map service in a server,
Determining a generation path based on at least one location information;
Searching for whether a personal path having a degree of similarity equal to or greater than the set value is stored; And
If a personal path having a degree of similarity higher than the set value is found, transmitting the retrieved private path to the user equipment
And providing the electronic map service.
제 1 항에 있어서,
설정된 요청이 있는 경우, 출발 지점으로부터 도착 지점까지의 이동 경로를 계산하여 개인 경로로서 저장하는 단계; 및
상기 이동 경로에 포함된 경유점의 수, 상기 이동 경로의 곡률, 상기 이동 경로의 길이 및 이동 시간 중 적어도 하나를 계산하여 해당 개인 경로에 대응하는 개인 경로 정보로서 저장하는 단계
를 더 포함하는 전자 지도 서비스 제공 방법.
The method according to claim 1,
Calculating a movement route from a departure point to an arrival point and storing the route as a personal route when there is a set request; And
Calculating at least one of the number of route points included in the movement route, the curvature of the movement route, the length of the movement route, and the movement time, and storing the calculated route as personal route information corresponding to the corresponding personal route
And providing the electronic map service.
제 1 항에 있어서, 상기 설정 값 이상의 유사도를 갖는 개인 경로가 검색되지 않은 경우,
출발 지점, 상기 생성 경로 및 도로 네트워크를 기반으로, 상기 생성 경로와 설정 값 이상의 유사도를 갖는 임의 경로를 생성하고, 상기 생성된 임의 경로를 상기 사용자 기기로 전송하는 단계
를 더 포함하는 전자 지도 서비스 제공 방법.
2. The method of claim 1, wherein if a personal path having a degree of similarity equal to or greater than the set value is not found,
Generating an arbitrary path having a degree of similarity equal to or greater than a set value to the generation path based on the starting point, the generation path, and the road network, and transmitting the generated arbitrary path to the user equipment
And providing the electronic map service.
서버에서 전자 지도 서비스를 제공하기 위한 장치에 있어서,
저장부;
통신부; 및
적어도 하나의 위치 정보를 기반으로 생성 경로를 결정하고, 상기 생성 경로와 설정 값 이상의 유사도를 갖는 개인 경로가 상기 저장부에 저장되어 있는지 검색하며, 설정 값 이상의 유사도를 갖는 개인 경로가 검색된 경우 상기 검색된 개인 경로를 상기 통신부를 통하여 사용자 기기로 전송하는 제어부
를 포함하는 전자 지도 서비스 제공 장치.
An apparatus for providing an electronic map service in a server,
A storage unit;
A communication unit; And
Wherein the route searching unit determines whether or not a personal route having a degree of similarity higher than a set value is stored in the storage unit based on at least one positional information, A control unit for transmitting a personal path to the user equipment through the communication unit,
Wherein the electronic map service providing apparatus comprises:
제 4 항에 있어서, 상기 유사도는,
경로에 포함된 경유점의 수, 경로의 곡률 및 경로의 길이 중 적어도 하나와 관련된
전자 지도 서비스 제공 장치.
5. The method of claim 4,
Relative to at least one of the number of waypoints included in the path, the curvature of the path, and the length of the path.
Device for providing electronic map service.
제 4 항에 있어서, 상기 제어부는,
상기 검색된 개인 경로에 대응하며, 이동 거리, 이동 시간 및 이동 수단 중 적어도 하나를 포함하는 개인 경로 정보를 상기 사용자 기기로 전송하는
전자 지도 서비스 제공 장치.
5. The apparatus of claim 4,
And transmits personal path information corresponding to the searched personal path to the user device, the personal path information including at least one of a travel distance, a travel time,
Device for providing electronic map service.
제 4 항에 있어서,
상기 사용자 기기로부터의 요청에 따라, 출발 지점으로부터 도착 지점까지의 이동 경로를 개인 경로로서 저장하고, 상기 이동 경로에 포함된 경유점의 수, 상기 이동 경로의 곡률, 상기 이동 경로의 길이 및 이동 시간 중 적어도 하나를 계산하여 해당 개인 경로에 대응하는 개인 경로 정보로서 상기 저장부에 저장하는
전자 지도 서비스 제공 장치.
5. The method of claim 4,
And stores the travel route from the departure point to the arrival point as a private route in response to a request from the user equipment, and calculates the number of route points included in the travel route, the curvature of the travel route, And stores it in the storage unit as personal path information corresponding to the personal path
Device for providing electronic map service.
제 4 항에 있어서, 상기 제어부는,
상기 설정 값 이상의 유사도를 갖는 개인 경로가 검색되지 않은 경우, 출발 지점, 상기 생성 경로 및 도로 네트워크를 기반으로, 상기 생성 경로와 설정 값 이상의 유사도를 갖는 임의 경로를 생성하고, 상기 생성된 임의 경로를 상기 사용자 기기로 전송하는
전자 지도 서비스 제공 장치.
5. The apparatus of claim 4,
Generating an arbitrary path having a degree of similarity equal to or greater than a set value to the generation path based on the starting point, the generation path, and the road network when a personal path having a degree of similarity equal to or greater than the set value is not found; To the user equipment
Device for providing electronic map service.
사용자 기기에서 전자 지도 서비스를 제공하기 위한 장치에 있어서,
입출력부; 및
상기 입출력부를 통한 사용자 입력에 기반한 생성 경로와 설정 값 이상의 유사도를 갖는 개인 경로, 또는 출발 지점, 상기 생성 경로 및 도로네트워크를 기반으로 상기 생성 경로와 설정 값 이상의 유사도를 갖도록 생성된 임의 경로를, 상기 입출력부를 통하여 표시하는 제어부
를 포함하는 전자 지도 서비스 제공 장치.
An apparatus for providing an electronic map service in a user equipment,
An input / output unit; And
A personal path having a degree of similarity equal to or greater than a set value based on a user input through the input / output unit, or an arbitrary path generated to have a degree of similarity equal to or greater than a set value based on a starting point, A control unit
Wherein the electronic map service providing apparatus comprises:
제 9 항에 있어서,
통신부를 더 포함하며,
상기 제어부는, 상기 생성 경로를 상기 통신부를 통하여 서버로 전송하고, 상기 생성 경로와 설정 값 이상의 유사도를 갖도록 생성된 상기 임의 경로를 상기 통신부를 통하여 상기 서버로부터 수신하는
전자 지도 서비스 제공 장치. 10. The method of claim 9,
Further comprising a communication unit,
Wherein the control unit transmits the generated path to the server via the communication unit and receives the generated arbitrary path from the server through the communication unit so as to have a degree of similarity equal to or greater than a set value
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 true KR20150112122A (en) 2015-10-07
KR102178122B1 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)

Cited By (1)

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

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060098732A (en) * 2005-03-07 2006-09-19 주식회사 현대오토넷 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
KR20120101844A (en) * 2011-03-07 2012-09-17 팅크웨어(주) Server and method for providing information, and electrinic device and method for receiving information from server
KR20130092272A (en) * 2012-02-10 2013-08-20 서울대학교산학협력단 Method for providing real-time route inference of users using smart terminal and system there of

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060098732A (en) * 2005-03-07 2006-09-19 주식회사 현대오토넷 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
KR20120101844A (en) * 2011-03-07 2012-09-17 팅크웨어(주) Server and method for providing information, and electrinic device and method for receiving information from server
KR20130092272A (en) * 2012-02-10 2013-08-20 서울대학교산학협력단 Method for providing real-time route inference of users using smart terminal and system there of

Cited By (2)

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

Also Published As

Publication number Publication date
KR102178122B1 (en) 2020-11-12

Similar Documents

Publication Publication Date Title
US11333502B2 (en) Map-matching for low-sampling-rate GPS trajectories
US10728706B2 (en) Predictive services for devices supporting dynamic direction information
JP5486680B2 (en) Portal service based on dialogue with points of interest detected via directional device information
CN108337907B (en) System and method for generating and displaying location entity information associated with a current geographic location of a mobile device
US9239246B2 (en) Method, system, and computer program product for visual disambiguation for directions queries
US8718922B2 (en) Variable density depthmap
US8467991B2 (en) Data services based on gesture and location information of device
JP2018119984A (en) Navigation directions between automatically determined starting points and selected destinations
US9817907B1 (en) Using place of accommodation as a signal for ranking reviews and point of interest search results
US20150345978A1 (en) Navigational computer system and method for presenting local search data
WO2016153426A1 (en) Method and apparatus for creating map data for calculating commute time using public transit information
Mozas-Calvache et al. Adapting 2D positional control methodologies based on linear elements to 3D
KR102178122B1 (en) Electronic map service providing method and apparatus thereof
KR102156809B1 (en) Method, apparatus and computer program for translating location
US9726511B2 (en) Navigation system with destination selection mechanism and method of operation thereof
JP5537480B2 (en) Related area search system and related area search method
US11526569B2 (en) Generating directions and routes with personalized landmarks
JP6389583B1 (en) Behavior index evaluation system, behavior index evaluation method, and program
KR20200069113A (en) Method, apparatus and computer program for translating location
JP5325923B2 (en) Mobile area search system and mobile area search method
JP2022059498A (en) Information processing device, information processing method, and program
Ghafourian et al. Mobile Location-Based Recommender: An Advertisement Case Study

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