KR101737969B1 - Method and apparatus for walking navigation - Google Patents

Abstract

According to an embodiment of the present invention, there is provided a walking navigation method for providing a walking route from a starting position to an arrival position of a terminal, the method comprising: providing a first walking path based on a first positioning point measuring a position of the terminal; Determining whether the second positioning point measured after the first positioning point corresponds to a second walking path that should traverse the lane from the first walking path; And mapping the location of the terminal to the location on the second walking route if the crossing information exists, and mapping the location of the terminal to the location on the first walking route if the crossing information does not exist.

Description

[0001] METHOD AND APPARATUS FOR WALKING NAVIGATION [0002]

The present invention relates to a walking navigation method and apparatus therefor, and a method and an apparatus for controlling a positioning error that may occur when providing a walking navigation.

The vast majority of Koreans have mobile terminals. With the development of technology, mobile terminals have become diversified in functions and become more and more personal communication devices. Recently, the launch of smart phones accelerated the trend, and schedule management and contact management became basic functions.

Furthermore, with the development of smartphone technology and LBS technology, the navigation industry is rapidly developing. With the development of positioning technology, the accuracy of the GPS positioning has also been increased, but still an error occurs.

In the vehicle navigation service, the positioning error can be corrected by utilizing the map matching technique. In the case of the navigation system for a vehicle, the traveling direction is determined to some extent by the road condition and can be predicted. For example, a vehicle may not suddenly move backward while going straight on an accelerated road.

However, it is necessary to provide location information more precisely in the case of the foot navigation which is not predictable and the direction of the user is not fixed.

Based on the above discussion, a walking navigation method and an apparatus therefor are proposed.

The technical problems to be solved by the present invention are not limited to the technical problems and other technical problems which are not mentioned can be understood by those skilled in the art from the following description.

According to an aspect of the present invention, there is provided a walking navigation method for providing a walking route from a starting position to an arrival position of a terminal, the method comprising: Providing a path; Determining whether or not crossing information exists if a second positioning point measured after the first positioning point corresponds to a second walking path that must traverse the lane from the first walking path; And mapping the location of the terminal to the location on the second walking path if the crossing information is present and mapping the location of the terminal to the location on the first walking path if the crossing information does not exist have.

The crossing information may indicate a crossing that can cross the lane on foot.

The crossing information may include at least one of a crosswalk, an underpass, and a bridge.

And receiving the crossing information from the navigation server.

The method may further include receiving passive crossing information for mapping the location of the terminal to a location on the second walking route.

A terminal providing a walk route from a start position to an arrival position according to another embodiment of the present invention includes a transmission / reception module for transmitting / receiving data; And a processor, wherein the processor provides a first walking path based on a first positioning point that measures the position of the terminal, and wherein a second positioning point measured after the first positioning point is located at a distance from the first walking path Judges the presence or absence of crossing information when the second walking route is required to cross the lane, maps the location of the terminal to the location on the second walking route if the crossing information exists, And to map the location of the terminal to a location on the first walking path.

The crossing information may indicate a crossing that can cross the lane on foot.

The crossing information may include at least one of a crosswalk, an underpass, and a bridge.

The processor may be configured to receive the crossing information from a navigation server.

The processor may be configured to receive passive crossing information for mapping the location of the terminal to a location on the second walking path.

According to another aspect of the present invention, there is provided a computer-readable recording medium on which a walking navigation method is recorded, the method comprising: providing a first walking path based on a first positioning point for measuring a position of a terminal; Instructions for determining the presence or absence of crossing information if the second positioning point measured after the first positioning point corresponds to a second walking path that must traverse the lane from the first walking path; And mapping the location of the terminal to the location on the second walking path if the crossing information exists and mapping the location of the terminal to the location on the first walking path if the crossing information does not exist .

The crossing information may indicate a crossing that can cross the lane on foot.

The crossing information may include at least one of a crosswalk, an underpass, and a bridge.

The navigation server may further include an instruction to receive the crossing information from the navigation server.

Further comprising instructions for receiving passive crossing information for mapping the location of the terminal to a location on the second walking path.

A walking navigation method for providing a walking route from a starting position to an arrival position of a terminal according to another embodiment of the present invention includes transmitting a first walking route to the terminal based on first position information received from the terminal step; Determining whether the second position information received from the terminal after the first position information corresponds to a second walking path that should cross the lane from the first walking path; And mapping the location of the terminal to the location on the second walking path if the crossing information is present and mapping the location of the terminal to the location on the first walking path if the crossing information does not exist, And the like.

According to another embodiment of the present invention, a navigation server for providing a walking path from a starting position to an arrival position includes a transmitting / receiving module for transmitting / receiving data; And a processor, wherein the processor transmits a first walking path to the terminal based on the first position information received from the terminal, and the second position information received from the terminal after the first position information, 1 crossing route from the first walking route to the second walking route, and if there is the crossing information, maps the location of the terminal to a position on the second walking route, The location of the terminal may be mapped to a location on the first walking route to provide the route to the terminal.

According to another aspect of the present invention, there is provided a navigation method for providing a walking path from a starting position to an arrival position, comprising: a first walking path based on first position information received from the terminal; A command for transmitting to the terminal; When the second position information received from the terminal after the first position information corresponds to a second pedestrian route that should cross a lane from the first pedestrian route, determining whether or not the crossing information exists; And mapping the location of the terminal to the location on the second walking path if the crossing information is present and mapping the location of the terminal to the location on the first walking path if the crossing information does not exist, And the like.

According to an embodiment of the present invention, a walking navigation method and apparatus can be provided.

According to the present invention, it is possible to provide positioning and route guidance optimized for walking navigation.

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.

BRIEF DESCRIPTION OF THE DRAWINGS The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of the specification, illustrate embodiments of the invention and, together with the description, serve to explain the principles of the invention.
1 shows an example of a GPS positioning method.
2 shows an example of an error that may occur in the GPS positioning method.
Fig. 3 shows an example in which the embodiment of the present invention is applied.
4 is a block diagram illustrating a terminal according to an embodiment of the present invention.
5 is a block diagram illustrating a terminal 500 according to an embodiment of the present invention.
6 is a block diagram illustrating a navigation server 600 according to an embodiment of the present invention.

The following embodiments are a combination of elements and features of the present invention in a predetermined form. Each component or characteristic may be considered optional unless otherwise expressly stated. Each component or feature may be implemented in a form that is not combined with other components or features. In addition, some of the elements and / or features may be combined to form an embodiment of the present invention. The order of the operations described in the embodiments of the present invention may be changed. Some configurations or features of certain embodiments may be included in other embodiments, or may be replaced with corresponding configurations or features of other embodiments.

In the description of the drawings, there is no description of procedures or steps that may obscure the gist of the present invention, nor is any description of steps or steps that can be understood by those skilled in the art.

In the present invention, a terminal may be referred to simply as a device. Also, the terminal may be a mobile station (MS), a user equipment (UE), a subscriber station (SS), a mobile subscriber station (MSS), a mobile terminal, Terminal or a device.

Hereinafter, preferred embodiments according to the present invention will be described in detail with reference to the accompanying drawings.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS The following detailed description, together with the accompanying drawings, is intended to illustrate exemplary embodiments of the invention and is not intended to represent the only embodiments in which the invention may be practiced.

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art can easily carry out the present invention. The present invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. In order to clearly illustrate the present invention, parts not related to the description are omitted, and the same parts are denoted by the same reference numerals throughout the specification.

Throughout the specification, when an element is referred to as "comprising ", it means that it can include other elements as well, without excluding other elements unless specifically stated otherwise. Also, the terms " part, "" module," and " module ", etc. in the specification mean a unit for processing at least one function or operation and may be implemented by hardware or software or a combination of hardware and software have.

In addition, the specific terms used in the embodiments of the present invention are provided to facilitate understanding of the present invention, and the use of such specific terms can be changed to other forms without departing from the technical idea of the present invention .

Walking navigation service

Hereinafter, a walk-through navigation service that provides route guidance using foot traffic and public transportation in addition to vehicle navigation will be described.

Unlike existing car navigation systems, the pedestrian navigation system is intended to provide detailed road maps for pedestrians by constructing precise maps containing detailed road network information such as narrow alleys, viaducts, stairs, and underground sidewalks. For example, the walking navigation service can guide recommendation menus such as Hongdae, Gangnam, and other famous restaurants and provide detailed maps.

The walking navigation service currently provided can be broadly divided as follows.

First, it is a navigation service that needs to keep watching the screen like car navigation.

Next, there is a map and map service that guides you through the path with simple text.

Both of these services provide route guidance using foot traffic and public transportation.

How to get location information

Hereinafter, a method of acquiring positional information will be described.

There are three methods for acquiring location information from a location based service (LBS).

The first method of acquiring position information is a GPS positioning method.

GPS (Global Positioning System) is a satellite navigation system that receives signals from GPS satellites and calculates the user's current position. It is mainly used for navigation devices such as airplanes, ships, and automobiles, and has recently been used in terminals such as smart phones and tablet PCs.

1 shows an example of a GPS positioning method.

Referring to FIG. 1, it can be positioned at the intersection of three sphere based on the distance A from the terminal to the GPS satellite A, the distance from the terminal to the GPS satellite B, and the distance C from the terminal to the GPS satellite C.

However, the GPS positioning method can not be used when the GPS satellite signal is not received or the signal attenuation is large.

The second method of acquiring location information is to utilize the signal strength information of the wireless LAN.

The second method has the advantage of utilizing existing wireless Internet infrastructure. However, it can not be used in an area where wireless LAN is not installed, and location data should be separately constructed.

A third method of acquiring location information is to use a mobile communication environment.

The use of mobile communication has the advantage that it can cover almost everywhere in life and does not require any additional equipment. However, accuracy may be relatively inaccurate.

E-CID (Enhanced Cell ID) positioning

The CID (Cell ID) positioning method is to grasp the location of the user through the service cell ID of the base station to which the mobile user belongs.

The CID positioning method is the simplest network-based location positioning technique that does not require a separate terminal and network change. However, in the CID positioning method, the accuracy of the position information varies greatly depending on the size of the cell radius.

The E-CID (Enhanced Cell ID) positioning method improves the CID positioning method.

The E-CID positioning method improves the accuracy by adding the distance information between the base station and the terminal in the CID positioning method.

The position of the terminal is located in the cell radius, and a round trip time (RTT) or the like can be used to estimate this radius. Here, the RTT means a value obtained by excluding the response processing time from the terminal in the difference between the time when the base station requests a response to the terminal and the time when the base station receives the response from the terminal.

An embodiment of the present invention relates to a method for correcting a GPS positioning error using crossing information in a walking navigation.

Specifically, it is a method for correcting GPS positioning errors that may occur when providing a walking navigation service using crossing information in the vicinity of a user location, and providing relatively accurate position information.

With the development of positioning technology, the accuracy of the GPS positioning has also been increased, but still an error occurs. In order to calculate the position in the GPS receiver, the current time, the position of the satellite, and the delay amount of the signal are required. The GPS position error mainly arises from the measurement of satellite position and signal delay. In addition, errors may occur due to ionospheric effects, satellite clock errors, propagation path errors, and tropospheric effects, resulting in an error of about 15 m.

In the vehicle navigation service, the positioning error can be corrected by utilizing the map matching technique. In the case of the navigation system for a vehicle, the traveling direction is determined to some extent by the road condition and can be predicted. For example, a vehicle may not suddenly move backward while going straight on an accelerated road.

However, unlike a car navigation system, an improved error correction method is required for a navigation system in which a moving direction of a user is not fixed and can not be predicted.

In the case of a navigation system for a vehicle, it is necessary to go forward on the road, but a variety of situations may occur as compared to a vehicle, such as returning from a road that has come or going to a side road suddenly while walking.

Therefore, in the embodiment of the present invention, a method of correcting the error of the GPS positioning using the crossing information of an actual road will be described.

2 shows an example of an error that may occur in the GPS positioning method.

In Fig. 2, a solid line represents the actual movement path of the terminal, and a dotted line represents the path measured by the GPS positioning.

Referring to FIG. 2, the actual moving route of the terminal departs from the first building on the left side of the lane and moves to the right side of the lane across the lane after passing through the right side of the first building, the second building and the third building.

On the other hand, the route measured by GPS is mainly on the right side of the lane.

When the position of the terminal is measured as in the example of FIG. 2, it is difficult to provide accurate navigation to the user of the terminal.

As described above, in the case of the navigation system for a vehicle, if the map matching is performed in consideration of the moving direction of the vehicle, it is possible to correct the position, but in the case of the walking navigation, it is difficult to correct the same as the navigation system for the vehicle.

Therefore, in the embodiment of the present invention, it is intended to correct a case where a wrong positioning is made across the street using pedestrian crossing information such as 'pedestrian crossing' and 'overpass' among various information constituting the pedestrian navigation.

Fig. 3 shows an example in which the embodiment of the present invention is applied.

In FIG. 3, a solid line indicates an actual movement path of the terminal, and a dotted line indicates a path measured by a GPS positioning.

The user of the terminal wants to move from the first point to the second point.

An error may occur in the GPS positioning method as described above, and in the example of FIG. 3, the GPS positioning is as indicated by the dotted line.

At this time, it is best that the mobile terminal is located on a solid line, which is an actual movement path. However, when the road width is narrow or near the high-rise building, accurate positioning can not be measured and the GPS positioning can be performed like a dashed line.

In this case, the user of the terminal receives the wrong route information from the foot navigation.

In the embodiment of the present invention, crossing information such as 'pedestrian crossing', 'overpass', and the like can be used to correct the situation. The crossing information may be stored in the terminal when navigation is installed in the terminal, or may be received from a server such as a navigation server.

According to the present invention, when the selection of 'whether the location information should be changed across the street' occurs during the provision of the travel route information from the departure place to the destination, the position can be corrected using the crossing information.

Specifically, using the crossing information around the current position of the user, " if there is no crossing crossing (crossing, overpass, underpass, etc.) that can cross the road,

Therefore, according to the actual GPS positioning dotted line, it is indicated that the road crosses the right side of the second building, but since there is no crossing information, it is determined that the crossing passes through the second and third buildings as well as the actual crossing route and crosses the crossing at the crossing .

4 is a flow chart of an embodiment according to the present invention.

First, in step S401, a first walking path is provided based on a first positioning point at which the position of the terminal is measured.

3, the first path from the first point to the right of the third building is provided according to step S401.

Referring again to FIG. 4, if it is determined in step S403 that the second positioning point measured after the first positioning point corresponds to the second walking route that must cross the lane from the first walking route, whether or not the vehicle can be traversed It is judged whether or not there is information on the crossing.

In the example of FIG. 3, the position of the terminal can be measured as a dotted line due to the error of the GPS positioning. That is, the terminal moved from the right side of the first building to the right side of the third building, but the positioning was performed by moving to the left side of the sixth building across the lane from the right side of the second building.

In this case, since the GPS-positioned position traverses the lane, it is judged whether or not there is cross-over information capable of crossing the lane on the right side of the second building.

Referring again to FIG. 4, if the crossing information exists, the location of the terminal is mapped to the location on the second walking route (S405), and if the crossing information does not exist, the location of the terminal is mapped to the location on the first walking route ).

In the example of FIG. 3, since there is no crossing that can cross the lane on the right side of the second building, the location of the terminal is mapped on the first walk from the right side of the first building to the right side of the third building.

On the other hand, even if there is no crossing information, the user of the terminal may cross the lane. For example, a newly installed crossing may not have been updated in the navigation map database yet. There is also a case where a user of the terminal can cross a lane without a crossing depending on the situation of the road. Therefore, for this case, it is possible to correct the position of the terminal by receiving passive crossing information from the user of the terminal.

An embodiment of the present invention may be performed by a terminal or a server may receive location information from a terminal in a cloud manner to provide path information. For example, if the terminal transmits its location information to the navigation server, the navigation server can search for and provide the route based on the location information received from the terminal. At this time, the terminal can correct the position using the presence or absence of crossing information as described above.

5 is a block diagram illustrating a terminal 500 according to an embodiment of the present invention.

5, a terminal 500 according to an exemplary embodiment of the present invention may include a transmission module 501, a reception module 503, a memory 505, and a processor 507. The transmission module 501 can transmit various signals, data and information to an external device or a terminal. The receiving module 503 can receive various signals, data and information from an external device or a terminal. The processor 507 can control the operation of the entire terminal 500. In addition, processor 507 may be configured to implement the procedures and / or methods suggested by the present invention.

6 is a block diagram illustrating a navigation server 600 according to an embodiment of the present invention.

Referring to FIG. 6, a navigation server 600 according to an embodiment of the present invention may include a transmission module 601, a reception module 603, a memory 605, and a processor 607. The transmission module 601 can transmit various signals, data and information to an external device or a terminal. The receiving module 603 can receive various signals, data and information from an external device or a terminal. The processor 607 can control the operation of the entire terminal 600. In addition, the processor 607 may be configured to implement the procedures and / or methods suggested by the present invention.

The embodiments described above are those in which the elements and features of the present invention are combined in a predetermined form. Each component or feature shall be considered optional unless otherwise expressly stated. Each component or feature may be implemented in a form that is not combined with other components or features. It is also possible to construct embodiments of the present invention by combining some of the elements and / or features. The order of the operations described in the embodiments of the present invention may be changed. Some configurations or features of certain embodiments may be included in other embodiments, or may be replaced with corresponding configurations or features of other embodiments. It is clear that the claims that are not expressly cited in the claims may be combined to form an embodiment or be included in a new claim by an amendment after the application.

Embodiments in accordance with the present invention may be implemented by various means, for example, hardware, firmware, software, or a combination thereof. In the case of hardware implementation, an embodiment of the present invention may include one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs) field programmable gate arrays, processors, controllers, microcontrollers, microprocessors, and the like.

In the case of an implementation by firmware or software, an embodiment of the present invention may be implemented in the form of a module, a procedure, a function, or the like which performs the functions or operations described above. The software code can be stored in memory and driven by the processor. The memory is located inside or outside the processor and can exchange data with the processor by various means already known.

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 foregoing detailed description is to be considered in all respects illustrative and not restrictive. 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.

500: terminal
501: transmission module
503: receiving module
505: Memory
507: Processor
600: Navigation server
601: Transmission module
603: Receiving module
605: Memory
607: Processor

Claims (18)

A walk-through navigation method for providing a walk route from a start position to an arrival position of a terminal,
Providing a first walking path based on a first positioning point measuring a position of the terminal;
Determining whether or not crossing information exists if a second positioning point measured after the first positioning point corresponds to a second walking path that must traverse the lane from the first walking path; And
Mapping the location of the terminal to a location on the second walking path if the crossing information exists and mapping the location of the terminal to the location on the first walking path if the crossing information does not exist
And a navigation device for receiving the navigation information. The method according to claim 1,
Wherein the crossing information indicates a crossing that can cross the lane on foot. The method according to claim 1,
Wherein the crossing information includes at least one of a pedestrian crossing, an underpass, and a pedestrian overpass. The method according to claim 1,
Further comprising receiving the crossing information from a navigation server. The method according to claim 1,
Further comprising receiving passive crossing information for mapping the location of the terminal to a location on the second walking path. A terminal providing a walk route from a start position to an arrival position,
A transmission / reception module for transmitting / receiving data; And
A processor,
The processor
Providing a first walking path based on a first positioning point measuring a position of the terminal,
Determining whether or not crossing information exists if the second positioning point measured after the first positioning point corresponds to a second walking route that should cross the lane from the first walking route,
And maps the position of the terminal to the position on the second walking path if the crossing information exists, and maps the position of the terminal to the position on the first walking path if the crossing information does not exist. The method according to claim 6,
Wherein the crossing information indicates a crossing that can cross the lane on foot. The method according to claim 6,
Wherein the crossing information includes at least one of a crosswalk, an underpass, and a pedestrian overpass. The method according to claim 6,
Wherein the processor is configured to receive the crossing information from a navigation server. The method according to claim 6,
Wherein the processor is configured to receive passive crossing information for mapping a location of the terminal to a location on the second walking path. Instructions for providing a first walking path based on a first positioning point measuring a position of the terminal;
Instructions for determining the presence or absence of crossing information if the second positioning point measured after the first positioning point corresponds to a second walking path that must traverse the lane from the first walking path; And
Mapping the location of the terminal to a location on the second walking path if the crossing information exists, and mapping the location of the terminal to the location on the first walking path if the crossing information does not exist,
And a step of displaying the walking navigation information. 12. The method of claim 11,
Wherein the crossing information indicates a crossing that can cross the lane on foot. 12. The method of claim 11,
Wherein the crossing information includes at least one of a pedestrian crossing, an underpass, and a pedestrian overpass. 12. The method of claim 11,
Further comprising instructions for receiving the crossing information from the navigation server. ≪ RTI ID = 0.0 >< / RTI > 12. The method of claim 11,
Further comprising instructions for receiving passive crossing information for mapping the location of the terminal to a location on the second walking path. ≪ Desc / Clms Page number 19 > A walk-through navigation method for providing a walk route from a start position to an arrival position of a terminal,
Transmitting a first walking route to the terminal based on first position information received from the terminal;
Determining whether the second position information received from the terminal after the first position information corresponds to a second walking path that should cross the lane from the first walking path; And
Maps the location of the terminal to the location on the second walking route if the crossing information exists, maps the location of the terminal to the location on the first walking route if the crossing information does not exist, Step
And a navigation device for receiving the navigation information. A navigation server for providing a walking route from a starting position to an arrival position,
A transmission / reception module for transmitting / receiving data; And
A processor,
The processor
A first walking path is transmitted to the terminal based on first position information received from the terminal,
Determining whether the second position information received from the terminal after the first position information corresponds to a second walking route that should cross the lane from the first walking route,
Maps the location of the terminal to the location on the second walking route if the crossing information exists, maps the location of the terminal to the location on the first walking route if the crossing information does not exist, Wherein the navigation server comprises: A navigation method for providing a walking route from a starting position to an arrival position, the method comprising:
A command for transmitting a first walking route to the terminal based on first position information received from the terminal;
When the second position information received from the terminal after the first position information corresponds to a second pedestrian route that should cross a lane from the first pedestrian route, determining whether or not the crossing information exists; And
Maps the location of the terminal to the location on the second walking route if the crossing information exists, maps the location of the terminal to the location on the first walking route if the crossing information does not exist, Instructions for
And a step of displaying the walking navigation information.

Images