KR20170039907A - Method and apparatus for providing walking navigation route - Google Patents

Abstract

Disclosed is a server, providing a walking navigation route. The server comprises: a server communication unit communicating with a walking navigation terminal; and a server control unit providing a navigation route based on positioning information of the walking navigation terminal to the terminal through the server communication unit when there is a requirement of the walking navigation route from the terminal. The server control unit collects training data information generated by movement of the terminal and updates the navigation route based on the training data information. Moreover, the server control unit can provide the updated navigation route to the terminal. Therefore, the present invention improves user convenience.

Description

METHOD AND APPARATUS FOR PROVIDING WALKING NAVIGATION ROUTE [0002]

The present invention relates to a walk-behind navigation system, and more particularly, to a method and apparatus for providing a walk-through navigation path through training data.

Recently, a ubiquitous society based on information and communication technology is being implemented. The wired / wireless communication network is connected globally, and various needs of individuals, companies, and countries are being solved.

In general, a navigation system is mounted on various moving objects such as a ship, an aircraft, a vehicle, etc., informing the driver of the current position of the moving object, calculating an optimal route to a desired destination, and guiding the driver along the route. In recent years, a navigation system using GPS has become commonplace. Such a navigation system receives geographical information data, which numerically represents information on features such as actual roads, buildings, and facilities, in a certain format from an information center through a mobile phone terminal , CD ROM, etc. to visually guide the optimum path from the current location to the destination. For example, when the navigation system is moved, location information received in real time through a GPS receiver is matched to previously acquired geographical information data, and the optimal route to the destination for the mobile object is guided through the screen.

Recently, walking navigation for pedestrians traveling on foot has been commercialized.

However, since an error in GPS positioning necessarily occurs, a technique for raising the accuracy of the walking navigation is urgently required.

Patent Registration No. 10-0554881

SUMMARY OF THE INVENTION The present invention has been made to solve the above-mentioned problems, and it is an object of the present invention to provide a walking navigation system for collecting training data and updating a walking navigation route.

An object of an embodiment of the present invention is to provide a walking navigation system that reflects error correction information for correcting errors caused by GPS positioning.

It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory and are not restrictive of the invention, unless further departing from the spirit and scope of the invention as defined by the appended claims. It will be possible.

The server providing the walking navigation path according to various embodiments of the present invention includes a server communication unit for communicating with the walking navigation terminal; And a server controller for providing a navigation path based on the positioning information of the walking navigation terminal to the terminal through the server communication unit when the walking navigation route is requested from the terminal, Collect training data information, update the navigation path based on the training data information, and provide the updated navigation path to the terminal.

Here, the step of providing the navigation route based on the positioning information may include: based on at least one of the positioning information, the radio positioning, the cell ID positioning, and the time difference positioning received from the plurality of GPS satellites measuring the distance to the walking navigation terminal The navigation path may be provided.

In addition, collecting the training data information may collect WPS (Wifi Positioning System) information of the terminal while the location of the terminal is changed.

The step of collecting the training data information may include collecting pattern information collected through a plurality of sensors provided in the terminal while the location of the terminal is being changed.

The plurality of sensors may include at least two of a gyro sensor, an acceleration sensor, a magnetic sensor, and an atmospheric pressure sensor.

The step of collecting the training data information may collect at least one of navigation map information, physical node information, physical link information, and POI (Point Of Interest) information.

The server providing the walking navigation path includes a server communication unit for communicating with the walking navigation terminal; And a server controller for providing a navigation path based on the positioning information of the walking navigation terminal to the terminal through the server communication unit when the walking navigation route is requested from the terminal, Collect training data information, update the navigation path based on the training data information, and provide the updated navigation path to the terminal.

The server control unit may provide the navigation path based on at least one of the positioning information, the radio positioning, the cell ID positioning, and the time difference positioning received from a plurality of GPS satellites that measure the distance to the walking navigation terminal have.

Also, the server control unit may collect WPS (Wifi Positioning System) information of the terminal while the location of the terminal is changed.

Also, the server control unit may collect pattern information collected through a plurality of sensors included in the terminal while the position of the terminal is changed.

The plurality of sensors may include at least two of a gyro sensor, an acceleration sensor, a magnetic sensor, and an atmospheric pressure sensor.

In addition, the server control unit may collect at least one of navigation map information, physical node information, physical link information, and POI (Point Of Interest) information.

Meanwhile, the walking navigation terminal includes a terminal communication unit for communicating with the walking navigation server; And a terminal control unit for providing a navigation path based on the positioning information of the walking navigation terminal when the path search command is input by user input, wherein the terminal control unit collects training data information according to the movement of the terminal, And when the updated walking navigation route is received from the server through the terminal communication unit, route guidance can be provided to the updated walking navigation route.

The terminal control unit may provide the navigation path based on at least one of the positioning information, the radio positioning, the cell ID positioning, and the time difference positioning received from a plurality of GPS satellites that measure the distance from the walking navigation terminal .

Also, the terminal control unit may collect WPS (Wifi Positioning System) information of the terminal while the location of the terminal is changed.

Also, the terminal control unit may collect pattern information collected through a plurality of sensors included in the terminal while the position of the terminal is changed.

The plurality of sensors may include at least two of a gyro sensor, an acceleration sensor, a magnetic sensor, and an atmospheric pressure sensor.

Meanwhile, a method of controlling a terminal providing a walking navigation path may include providing a navigation route based on positioning information of the terminal; Collecting training data information according to movement of the terminal and providing the training data information to the server; And if the updated walking navigation route is received from the server, route guidance to the updated walking navigation route may be provided.

Further, the control method of the terminal may be stored in a program recorded on the recording medium.

The recording medium in which the program is stored belongs to the scope of the present invention.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, but, on the contrary, And can be understood and understood.

According to various embodiments of the present invention, the following effects can be obtained.

First, a walking navigation system for collecting training data and updating a walking navigation route is provided, thereby improving user convenience.

Second, a walking navigation system reflecting error correction information for correcting an error caused by GPS positioning is provided, so that user convenience can be improved.

Third, by providing an accurate foot navigation path, device efficiency and user convenience can be improved.

The effects obtained by the present invention are not limited to the above-mentioned effects, and other effects not mentioned can be clearly understood by those skilled in the art from the following description will be.

1 is a block diagram of a walking navigation system according to an embodiment.
Figures 2 and 3 are diagrams illustrating a walk-through navigation system that provides a navigation path based on location information.
FIG. 4 is a diagram showing collection of training data using a Wifi Positioning System (WPS). FIG.
FIG. 5 is a diagram showing acquisition of training data of a mobile terminal using a plurality of sensors. FIG.
6 is a diagram illustrating a method of driving a server when a path of an actually moved terminal is inconsistent with a provided navigation path.
7 is a flowchart illustrating a driving method of a server for providing a walk navigation according to an embodiment.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, an apparatus and various methods to which embodiments of the present invention are applied will be described in detail with reference to the drawings. The suffix "module" and " part "for the components used in the following description are given or mixed in consideration of ease of specification, and do not have their own meaning or role.

In the description of the embodiment, in the case of being described as being formed in the "upper or lower", "before" or "after" of each element, (Lower) "and" front or rear "encompass both that the two components are in direct contact with one another or that one or more other components are disposed between the two components.

It is also to be understood that the terms such as " comprises, "" comprising," or "having ", as used herein, mean that a component can be implanted unless specifically stated to the contrary. But should be construed as including other elements. All terms, including technical and scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs, unless otherwise defined. Commonly used terms, such as predefined terms, should be interpreted to be consistent with the contextual meanings of the related art, and are not to be construed as ideal or overly formal, unless expressly defined to the contrary.

In describing the components of the present invention, terms such as first, second, A, B, (a), and (b) may be used. These terms are intended to distinguish the constituent elements from other constituent elements, and the terms do not limit the nature, order or order of the constituent elements. When a component is described as being "connected", "coupled", or "connected" to another component, the component may be directly connected to or connected to the other component, It should be understood that an element may be "connected," "coupled," or "connected."

1 is a block diagram of a walking navigation system according to an embodiment.

The pedestrian navigation system 1 can provide pedestrian walk-through navigation paths from the origin to the destination.

The walking navigation system 1 may include a walking navigation terminal 100 and a walking navigation server 200.

The walking navigation terminal 100 may be a mobile phone, a smart phone, a laptop computer, a digital broadcasting terminal, a personal digital assistant (PDA), a portable multimedia player (PMP), a navigation device, a slate PC, A tablet PC, an ultrabook, a wearable device (e.g., a smartwatch, a glass glass, a head mounted display (HMD)), etc. have.

The walking navigation terminal 100 includes a terminal communication unit 110, a terminal memory 120, and a terminal control unit 130.

The terminal communication unit 110 performs communication with the server 200. The terminal communication unit 110 may include a transmission module and a reception module to perform communication with the outside. The terminal communication unit 110 can perform Bluetooth, Wi-Fi and NFC (Near Field Communication) communication with the mobile communication module with an external device.

The terminal memory 120 may store various information necessary for driving the terminal 100. [ The terminal memory 120 may be a flash memory type, a hard disk type, a solid state disk type, an SDD type (Silicon Disk Drive type), a multimedia card micro type a random access memory (RAM), a static random access memory (SRAM), a read-only memory (ROM), an electrically erasable programmable memory (EEPROM) read-only memory (ROM), programmable read-only memory (PROM), magnetic memory, magnetic disk, and optical disk. The terminal 100 may operate in association with a web storage that performs a storage function of the memory 120 on the Internet.

The terminal control unit 130 is a module for controlling the terminal 100 as a whole, and can receive a walking navigation searching command. The control unit 130 can receive the search instruction by user input (e.g., touch input, button input, etc.).

The terminal control unit 130 may provide a navigation path based on the positioning information when the route searching command is input. Will be described with reference to FIG. 2 and FIG.

2, a terminal 100 is disposed at a positioning point, and the terminal 100 is provided with a module for receiving GPS information, and can receive distance information from the satellites A, B, The terminal 100 can receive position, velocity, and time measurement services using artificial satellites.

The terminal 100 can receive the three-dimensional position, altitude and time information from the satellite, and can receive the 24-hour service. In addition, the service can be provided without being greatly affected by the interference and disturbance of the weather condition.

The terminal 100 can specify the location of the terminal 100 according to the triangulation method. However, this method can cause errors of tens of meters if there are many high-rise buildings in the terrain. Thus, the method as shown in Fig. 3 can be further considered.

3, the terminal 100 can receive location information from a plurality of GPS satellites 310-1 to 310-4. The terminal 100 may receive position information from the four GPS satellites 310-1 to 310-4 and receive more accurate position information of the terminal 100 than when receiving position information from the three GPS satellites .

The base station 320 also receives the position information of the terminal 100 from the plurality of GPS satellites 310-1 to 310-4 and calculates a differential correction value to obtain a differential transmitter To the terminal 100 via the network.

The terminal 100 can receive the position information value of the terminal 100 based on the information received from the GPS satellites 310-1 to 310-4 and the reference station 320. [

Referring back to FIG. 1, the control unit 130 may visually provide a navigation path based on the positioning information, and may provide audio through a speaker, but the present invention is not limited thereto.

The control unit 130 may additionally include the above-described positioning information, the radio positioning information, the cell ID positioning information, and the time difference positioning information.

The wireless positioning information may be information necessary for measuring the position, speed, and the like of the object by using the propagation characteristics of the radio wave. The controller 130 can more accurately measure the position of the terminal 100 using TOF (Time Of Flight) information of the radio wave.

Also, the control unit 130 can use the cell ID positioning together with the above-described method. The control unit 130 may be assisted in measuring the position of the terminal 100 using the service cell ID of the base station.

In addition, the control unit 130 can measure the position of the terminal 100 through the difference in the time that the two or more base stations transmit the radio wave to the terminal 100 and the transmitted radio waves return.

The control unit 130 may collect training data when the terminal 100 is moved after the path is set. If the control unit 130 guides the route based only on the positioning information, an error may occur in the location and the path of the actual terminal 100. [ Accordingly, the control unit 130 can collect training data for more accurate route guidance. The control unit 130 collects various training data, which will be described later in detail, and will not be described here.

The control unit 130 may collect the training data and update the path based on the location of the terminal 100 itself by the terminal itself, and may provide an updated path if the same path is later found again.

Also, the control unit 130 may transmit training data to the walking navigation server 200, and the server 200 may update the path based on the training data and provide the updated path to the terminal 100. [

The walking navigation server 200 may include a server communication unit 210, a server memory 220, and a server control unit 230.

The server communication unit 210 performs communication with the terminal 100. The server communication unit 210 may include a transmission module and a reception module to perform communication with the outside.

The server memory 220 may store various information necessary for driving the server 200. The server memory 220 may be a memory built in the server 200, but may be included in a device separate from the server 200. [

The server control unit 230 may provide the navigation path based on the positioning information of the terminal 100 to the terminal 100 when the terminal 100 requests the walking navigation route.

The server control unit 230 can receive the training data from the terminal 100. [ The control unit 230 generally receives training data during route search of the terminal 100, but may receive training data even before or after the route search.

Hereinafter, various methods of collecting training data will be described.

FIG. 4 is a diagram showing collection of training data using a Wifi Positioning System (WPS). FIG.

The WPS is a system for obtaining the position value of the terminal 100 using a wireless AP (Access Point) that drives Wifi. The WPS can obtain location information at a terminal or place where it is difficult to use GPS or LBS (Location Based Service).

The terminal 100 transmits the Wi-Fi information to the WPS 410. The WPS 410 transmits the Wi-Fi information to the terminal 100 based on the radio signal between the APs AP1 and AP3 and the terminal 100, 100 may be provided to the terminal 100.

The WPS location information is generally collected during the movement of the terminal 100, but may be collected even if the terminal 100 is not moved.

The collected WPS information is transmitted to the server 200.

In addition, the training data may be collected through various sensors mounted on the terminal 100.

The terminal 100 may include a gyro sensor, a gyroscope, an accelerometer, a magnetometer, a barometric pressure sensor, and the like.

A gyro sensor is a sensor that is used for position measurement and orientation setting by using dynamic motion of a rotating object. The acceleration sensor is a sensor for measuring the acceleration or the intensity of the moving object. The magnetic force sensor can measure the magnitude of the magnetic field and measure the electromotive force induced in the object. The atmospheric pressure sensor is a sensor used to calculate altitude.

The terminal 100 can measure the initial position, position, and motion of the terminal 100 using the above-described sensors.

FIG. 5 is a view showing collecting training data of the terminal 100 moving using a plurality of sensors.

5, a user of the terminal 100 has a terminal 100, goes down the stairs (Stairs_down), walks, climbs the elevator (Elavator_up), walks, climbs the stairs Stairs_up) and so on.

The training data of the terminal 100 may be collected and transmitted to the server 200. [

6 is a diagram illustrating a method of driving a server when a path of the actually moved terminal and a navigation path are inconsistent with each other.

First, the navigation path 610 is set from the first building direction to the eighth building direction. However, if the path where the actual terminal 100 is moved is another path 620, the server 200 collects training data, updates the navigation path to the path 620 on which the actual terminal 100 has moved, (100).

At this time, the server control unit 230 can use the topological node information, link information, and road link information as training data. The server control unit 230 controls the navigation path based on the training data in which the overhead, crossing, road position, map information and the like are taken into consideration along with the movement direction of the terminal 100 together with positioning information, WPS information, Can be updated.

Also, the server control unit 230 can receive POI (Point Of Interest) information from the terminal. If the fifth building is the POI of the terminal 100, the navigation path may be provided to pass through the fifth building when providing the navigation path.

The server control unit 230 can collect the training data and reflect it in the navigation path, not only during the movement of the terminal 100 but also when the terminal 100 does not move.

7 is a flowchart illustrating a driving method of a server for providing a walk navigation according to an embodiment.

First, the walking navigation server 200 provides a navigation path based on the positioning information to the terminal 100 (S710).

Here, the server 200 provides the navigation path to the terminal 100, but the terminal 100 itself can generate the navigation path and provide the path to the pedestrian.

In addition, the server 200 may update the navigation path from a plurality of terminals, and may provide the latest navigation path to the terminal 100.

Then, the terminal 100 collects training data (S720).

Herein, it is assumed that the terminal 100 collects training data, but this is merely an embodiment, and the terminal 100 only transmits the training data to the server 200, and the server 200 analyzes the training data can do.

In addition, even if the terminal 100 is not moving, the server 200 can receive the training data of the walking navigation from the terminal 100.

Thereafter, the terminal 100 transmits the training data to the server 200 (S730).

Then, the server 200 updates the route based on the training data (S740).

At this time, the server 200 can update the route based on the training data received from the plurality of terminals, and can update the route in a customized manner for each terminal.

Then, the server 200 provides the updated path to the terminal 100 (S750).

The method according to the above embodiments may be embodied as a program to be executed in a computer, and the program may be stored in a computer-readable recording medium. Examples of the computer- CD-ROMs, magnetic tapes, floppy disks, optical data storage devices, and the like, as well as carrier waves (e.g., transmission over the Internet).

The computer readable recording medium may be distributed over a networked computer system so that computer readable code can be stored and executed in a distributed manner. And, functional program, code, and code segments for implementing the above-described method can be easily inferred by programmers in the technical field to which the embodiment belongs.

It will be apparent to those skilled in the art that the present invention may be embodied in other specific forms without departing from the spirit or essential characteristics thereof.

Accordingly, the above description should not be construed in a limiting sense in all respects and should be considered illustrative. The scope of the present invention should be determined by rational interpretation of the appended claims, and all changes within the scope of equivalents of the present invention are included in the scope of the present invention.

100: Walking navigation terminal
200: Walk navigation server

Claims (20)

A driving method of a server for providing a walking navigation path,
Providing a navigation path based on positioning information of the walking navigation terminal;
Collecting training data information;
Updating the navigation path based on the training data information; And
And providing an updated navigation path. ≪ Desc / Clms Page number 12 > The method according to claim 1,
Wherein the step of providing a navigation path based on the positioning information comprises:
A walking navigation route that provides the navigation route based on at least one of positioning information, radio positioning information, cell ID positioning information, and time difference positioning information received from a plurality of GPS satellites that measure the distance to the walking navigation terminal Provides a method of operating a server. The method according to claim 1,
Wherein collecting the training data information comprises:
And collecting WPS (Wifi Positioning System) information of the terminal while the location of the terminal is being changed. The method according to claim 1,
Wherein collecting the training data information comprises:
And collecting pattern information collected through a plurality of sensors provided in the terminal while the position of the terminal is being changed. 5. The method of claim 4,
Wherein the plurality of sensors comprise:
A gyro sensor, an acceleration sensor, a magnetic sensor, and an atmospheric pressure sensor. The method according to claim 1,
Wherein collecting the training data information comprises:
And collecting at least one of navigation map information, physical node information, physical link information, and POI (Point Of Interest) information. A server for providing a walk-through navigation path,
A server communication unit for communicating with the walking navigation terminal; And
And a server controller for providing a navigation route based on the positioning information of the walking navigation terminal to the terminal through the server communication unit when the walking navigation route is requested from the terminal,
The server control unit,
Acquires training data information according to movement of the terminal, updates the navigation path based on the training data information, and provides the updated navigation path to the terminal. 8. The method of claim 7,
The server control unit,
Providing a navigation route based on at least one of positioning information, radio positioning information, cell ID positioning information, and time difference positioning information received from a plurality of GPS satellites that measure a distance from the walking navigation terminal; Server. 8. The method of claim 7,
The server control unit,
And collects WPS (Wifi Positioning System) information of the terminal while the position of the terminal is changed. 8. The method of claim 7,
The server control unit,
And collects pattern information collected through a plurality of sensors included in the terminal while the position of the terminal is changed. 11. The method of claim 10,
Wherein the plurality of sensors comprise:
A gyro sensor, an acceleration sensor, a magnetic sensor, and an atmospheric pressure sensor. 8. The method of claim 7,
The server control unit,
And collects at least one of navigation map information, physical node information, physical link information, and POI (Point Of Interest) information. In a pedestrian navigation terminal,
A terminal communication unit for communicating with the walking navigation server;
And a terminal control unit for providing a navigation path based on the positioning information of the walking navigation terminal when the route searching command is input by user input,
The terminal control unit,
Collects training data information according to movement of the terminal, and provides the collected training data information to the server,
And provides route guidance to the updated walking navigation route when receiving the updated walking navigation route from the server through the terminal communication unit. 14. The method of claim 13,
The terminal control unit,
And provides the navigation path based on at least one of positioning information, radio positioning information, cell ID positioning information, and time difference positioning information received from a plurality of GPS satellites that measure the distance to the walking navigation terminal. 14. The method of claim 13,
The terminal control unit,
And collects WPS (Wifi Positioning System) information of the terminal while the position of the terminal is changed. 14. The method of claim 13,
The terminal control unit,
And acquires pattern information collected through a plurality of sensors included in the terminal while the position of the terminal is being changed. 17. The method of claim 16,
Wherein the plurality of sensors comprise:
A gyro sensor, an acceleration sensor, a magnetic sensor, and an atmospheric pressure sensor. A method of controlling a terminal that provides a walking navigation path,
Providing a navigation path based on positioning information of the terminal;
Collecting training data information according to movement of the terminal and providing the training data information to the server; And
And providing route guidance to the updated walking navigation route when receiving the updated walking navigation route from the server. A program recorded on a recording medium for realizing a control method of a terminal for providing a walk navigation route according to claim 18.  A recording medium on which the program according to claim 19 is recorded.

Images