KR101762776B1 - Method and apparatus for walking navigation - Google Patents

Abstract

A walking navigation method using public transit according to an embodiment of the present invention measures the position of the terminal using GPS (Global Positioning System) positioning while the terminal moves in the entire path from the starting position to the arrival position, Providing a movement path; Measuring the position of the terminal and providing a second movement path by switching to an E-CID (Enhanced Cell ID) position at the GPS position when the terminal is determined to be the public transportation riding; And a step of switching from the E-CID positioning to the GPS positioning to measure the position of the terminal and providing a third movement path when it is determined that the terminal is getting off the public transportation.

Description

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

The present invention relates to a walking navigation method and apparatus therefor, and more particularly, to a walking navigation method and a device therefor that can minimize the use of GPS when a route using public transportation is included.

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. As the amount of information that can be processed in a short period of time increases due to the recent development of communication technology, a "walking navigation" service combining walking and public transportation information is gradually being provided.

Unlike conventional car navigation systems, which can be used in conjunction with a charger, navigation devices can not be used in conjunction with a charger, so users are extremely sensitive to battery consumption.

Therefore, in the present invention, instead of minimizing the battery-consuming GPS positioning, the position-optimized positioning technique for the walking navigation, which uses the positioning technology with less battery consumption than the GPS, which is suitable for the user's TPO (Time-Place-Occasion) We propose a location and route guidance method.

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.

A walking navigation method using public transit according to an embodiment of the present invention measures the position of the terminal using GPS (Global Positioning System) positioning while the terminal moves in the entire path from the starting position to the arrival position, Providing a movement path; Measuring the position of the terminal and providing a second movement path by switching to an E-CID (Enhanced Cell ID) position at the GPS position when the terminal is determined to be the public transportation riding; And a step of switching from the E-CID positioning to the GPS positioning to measure the position of the terminal and providing a third movement path when it is determined that the terminal is getting off the public transportation.

Further comprising the step of receiving the cell ID corresponding to the public transportation riding and departure location from the server including the Cell_ID DB, wherein the total path includes the location of the public transportation riding and the public transportation getting off, If the position of the positioned terminal is identified by the cell ID corresponding to the public transportation riding position, it is determined that the public transportation is riding, and if the position of the positioned terminal is confirmed by the cell ID corresponding to the public transportation getting- It can be judged by getting off of traffic.

The server including the Cell_ID DB maps and acquires location information of the Cell_ID and the base station, and the terminal can receive the Cell_ID of the base station located in the public transportation riding and getting off from the server including the Cell_ID DB.

If the moving speed of the terminal measured using the GPS sensor of the terminal exceeds the walking reference speed, it can be determined that the vehicle is traveling by public transportation.

If the measured value of the motion state of the terminal using a sensor for measuring the motion state of the terminal is less than the walking reference value, it can be determined that the vehicle is traveling by public transportation.

The public transportation getting off decision may be determined according to whether the cell ID of the second station is confirmed within the reference time after the cell ID of the first station is retrieved by the E-CID (Enhanced Cell ID) positioning.

The public transportation getting off decision may be determined to be a departure of the public transportation if the moving speed of the terminal measured using the GPS sensor of the terminal is below the walking reference speed.

The second movement route may be determined according to the route information of the public transportation boarded by the terminal.

And switching from the E-CID positioning to the GPS positioning if the terminal is determined to be off the public transport before the location of the positioned terminal is identified with a cell ID corresponding to the public transportation getting-off position .

When the terminal is located at a via point, the terminal can notify the terminal point.

The waypoint notification may include vibration of the terminal.

The waypoint notification informs a first number of vibrations when the terminal is scheduled to make a left turn at a passing point, and a second number of vibrations when a right turn is scheduled.

A terminal providing a walk-through navigation using public transit according to another embodiment of the present invention includes a transmission / reception module for transmitting / receiving data; And a processor, wherein the processor measures the position of the terminal using GPS (Global Positioning System) positioning during a movement of the terminal in a full path from a start position to an arrival position and provides a first travel path, If the terminal is determined to be the public transportation riding, the GPS position is switched to E-CID (Enhanced Cell ID) positioning to measure the position of the terminal and provide a second movement route, , It may be configured to switch from the E-CID positioning to the GPS positioning to measure the position of the terminal and provide a third movement path.

Wherein the overall path includes a position of the public transportation riding and a public transportation get-off, and the processor is configured to receive a cell ID corresponding to the public transportation riding and getting off position from a server including a Cell_ID DB, If it is determined by the cell ID corresponding to the public transportation riding position, it is determined that the public transportation is a riding. If the position of the positioned terminal is confirmed by the cell ID corresponding to the public transportation getting-off position, .

The server including the Cell_ID DB maps and acquires location information of the Cell_ID and the base station, and the processor can receive the Cell_ID of the base station located in the public transportation riding and getting off from the server including the Cell_ID DB.

If the moving speed of the terminal measured using the GPS sensor of the terminal exceeds the walking reference speed, it can be determined that the vehicle is traveling by public transportation.

If the measured value of the motion state of the terminal using a sensor for measuring the motion state of the terminal is less than the walking reference value, it can be determined that the vehicle is traveling by public transportation.

The public transportation getting off decision may be determined according to whether the cell ID of the second station is confirmed within the reference time after the cell ID of the first station is retrieved by the E-CID (Enhanced Cell ID) positioning.

The public transportation getting off decision may be determined to be a departure of the public transportation if the moving speed of the terminal measured using the GPS sensor of the terminal is below the walking reference speed.

The second movement route may be determined according to the route information of the public transportation boarded by the terminal.

Wherein the processor is configured to switch from the E-CID positioning to the GPS positioning when the terminal is determined to be off the public transportation before the location of the positioned terminal is identified with a cell ID corresponding to the public transportation getting-off position .

When the terminal is located at a via point, the terminal can notify the terminal point.

The waypoint notification may include vibration of the terminal.

The waypoint notification informs a first number of vibrations when the terminal is scheduled to make a left turn at a passing point, and a second number of vibrations when a right turn is scheduled.

A computer-readable recording medium on which a walking navigation method according to another embodiment of the present invention is recorded may include a GPS (Global Positioning System) And providing a first travel path; A command for measuring a position of the terminal and providing a second movement path by switching to an E-CID (Enhanced Cell ID) position at the GPS position when the terminal is determined to be the public transportation riding; And an instruction to switch from the E-CID positioning to the GPS positioning to measure the position of the terminal and to provide a third movement path when it is determined that the terminal is getting off the public transportation.

The system of claim 1, further comprising: a command for receiving a cell ID corresponding to the public transportation riding and departing location from a server including a Cell_ID DB, the total path including a position of the public transportation riding and a public transportation getting off, If the position of the positioned terminal is identified by a cell ID corresponding to the public transportation riding position, it is determined that the public transportation is a riding. If the position of the positioned terminal is confirmed by a cell ID corresponding to the public transportation getting- It can be judged by getting off public transportation.

The server including the Cell_ID DB maps and acquires location information of the Cell_ID and the base station, and the terminal can receive the Cell_ID of the base station located in the public transportation riding and getting off from the server including the Cell_ID DB.

If the moving speed of the terminal measured using the GPS 29 sensor of the terminal exceeds the walking reference speed, it can be determined that the vehicle is traveling by public transportation.

If the measured value of the motion state of the terminal using a sensor for measuring the motion state of the terminal is less than the walking reference value, it can be determined that the vehicle is traveling by public transportation.

The public transportation getting off decision may be determined according to whether the cell ID of the second station is confirmed within the reference time after the cell ID of the first station is retrieved by the E-CID (Enhanced Cell ID) positioning.

The public transportation getting off decision may be determined to be a departure of the public transportation if the moving speed of the terminal measured using the GPS sensor of the terminal is below the walking reference speed.

The second movement route may be determined according to the route information of the public transportation boarded by the terminal.

Further comprising a command to switch from the E-CID positioning to the GPS positioning when the terminal is determined to be off the public transportation before the position of the positioned terminal is determined to be a cell ID corresponding to the public transportation getting-off position can do.

When the terminal is located at a via point, the terminal can notify the terminal point.

The waypoint notification may include vibration of the terminal.

The waypoint notification may notify a first number of vibrations when the terminal is scheduled to make a left turn at a passing point.

The walking navigation method using the public transit performed by the navigation server according to another embodiment of the present invention generates a full path from the starting position to the arrival position upon receiving the information about the starting position and the arrival position from the terminal To the terminal; Receiving position information generated based on the GPS of the terminal and transmitting a first movement route to the terminal when the position information received from the terminal is a section between the departure position and the riding position of the public transportation; Determining a location of the terminal using a cell identifier (Cell_ID) accessed by the terminal, and transmitting a second movement route to the terminal when the terminal determines that the terminal is a public transportation riding; And receiving the location information generated based on the GPS of the terminal and transmitting the third movement route to the terminal when it is determined that the terminal is getting off the public transportation.

A navigation server for providing walking navigation using public transportation according to another embodiment of the present invention includes a transmission / reception module for transmitting / receiving data; And a processor, wherein upon receipt of information on a start position and an arrival position from the terminal, the processor generates and transmits the entire path from the start position to the arrival position, and transmits the position information received from the terminal When the terminal is located between the starting position and the riding position of the public transportation, receives the position information generated based on the GPS of the terminal, transmits the first movement route to the terminal, Determines the location of the terminal using the cell identifier (Cell_ID) connected to the terminal, transmits the second movement route to the terminal, and if it is determined that the terminal is getting off the public transportation, And to transmit the third movement route to the terminal.

A computer-readable recording medium on which a public navigation-based walking navigation method performed by a navigation server according to another embodiment of the present invention records information on a start position and an arrival position from a terminal, And transmitting the entire path to the terminal; Receiving position information generated based on the GPS of the terminal and transmitting the first movement route to the terminal when the position information received from the terminal is a section between the departure position and the riding position of the public transportation; A command for determining a location of a terminal using a cell identifier (Cell_ID) connected to the terminal when the terminal is judged to be a public transportation riding and transmitting a second travel route; And a command for receiving the location information generated based on the GPS of the terminal and transmitting the third movement route when it is determined that the terminal is getting off public transportation.

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

The present invention provides location and route guidance optimized for pedestrian navigation and minimizes power usage by reducing GPS usage in providing pedestrian 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 is a flow chart according to the first embodiment of the present invention.
3 shows a specific example in which the first 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 according to an embodiment of the present invention.
6 is a block diagram illustrating a navigation server 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.

However, unlike the car navigation system, which can be used to charge the battery, the navigation system can not be used while the battery is being charged.

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.

The GPS positioning method uses GPS satellites and the error rate is around 15m.

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.

First Embodiment

The first embodiment of the present invention is directed to a walking navigation method that minimizes the use of GPS when a route including public transportation is guided.

That is, the present invention aims at minimizing the battery-consuming GPS positioning and providing positional positioning and route guidance optimized for walking navigation by using a positioning technique with less battery consumption than GPS.

Particularly, the first embodiment performs the position determination according to the walking navigation method, and the second embodiment to be described later is a method for the navigation server to determine the position according to the walking navigation method.

2 is a flow chart according to the first embodiment of the present invention.

First, the terminal searches the entire path from the start position to the arrival position. Specifically, the entire path is set to include a first section from the departure position to the public transportation riding position, a second section from the public transportation riding position to the public transportation getting-off position, and a third section from the public transportation getting- do.

During the movement of the terminal in the first section, the terminal measures the position of the terminal using the GPS positioning and provides a first movement path.

That is, since the first section is a section from the departure position to the public transportation riding position, the first portion measures the position of the terminal using the GPS positioning and provides the first travel route.

Next, when the terminal moves to the public transportation riding position, it measures the position of the terminal using the E-CID positioning in the second section, and provides the second movement path.

As described above, unlike the navigation system for a vehicle which can charge the battery, the navigation system can not be used while the battery is being charged. Therefore, when the user of the terminal uses public transportation, the problem caused by the battery consumption can be reduced by using the E-CID positioning based on the public transportation route information. A detailed description thereof will be described below with reference to Fig.

Next, when the terminal moves to the public transportation getting off position, it measures the position of the terminal using the GPS positioning in the third section, and provides the third movement route.

That is, since the terminal is off the public transit in the third section, the position of the terminal is measured using the GPS positioning like the general navigation service, and the third route is provided.

A detailed description of the provision of the movement route according to each section will be described with reference to FIG.

3 shows a specific example in which the first embodiment of the present invention is applied.

First, with respect to the Cell_ID, the base station connected to the terminal can transmit a unique Cell_ID possessed by the base station to the server including the Cell_ID DB (data base). Alternatively, the server including the Cell_ID DB may have the Cell_ID of each base station from when the base station is created. That is, the server including the Cell_ID DB stores the Cell_ID of each base station, and the present invention is not limited to the method of collecting the Cell_ID of each base station by the server including the Cell_ID DB.

An example of a server including the Cell_ID DB is a navigation server.

The server including the Cell_ID DB maps the Cell_ID and the location information of the base station. That is, the server including the Cell_ID DB maps and stores Cell_ID and location information of each base station. Accordingly, the server including the Cell_ID DB can acquire the location information mapped to the Cell_ID when receiving the Cell_ID.

Next, the user of the terminal performs the route search using the walking navigation of the terminal.

For example, in FIG. 3, it is assumed that the user of the terminal starts from the vicinity of the Seoul station and searches for a route aiming at the A building near the Sadang station.

Walking navigation takes you to the A Building from the subway Seoul Station via the subway Sadang Station.

That is, the entire searched route is made up of the first section from the position of the user of the first terminal to the Seoul station of the subway station, the second section from the Seoul subway station to the subway Sadang station, and the third section from the Sadang station to the A building.

Since the guided route utilizes the subway, the terminal receives the Cell_ID corresponding to the public transportation getting-in and-out position from the server including the Cell_ID DB. That is, the terminal receives the Cell_ID of the Seoul station and the sadang station from the server including the Cell_ID DB.

In the first section, the route is guided based on the location of the user identified by the GPS position determination. When the terminal proceeds to the GPS positioning and the Cell_ID of the 'Seoul Station' is confirmed, the terminal can determine that the user has entered the Seoul Station.

In the second period after the terminal determines that it is the public transportation riding position, the terminal automatically switches from the GPS position to the E-CID position and confirms the position information of the terminal.

That is, if the guided path is to use the subway, the terminal receives the Cell_ID of the 'Seoul Station' from the server including the Cell_ID DB in advance, If the Cell_ID of the 'Seoul Station' is confirmed during the route guidance, it is determined that the user has entered the Seoul Station. The terminal automatically switches from the GPS position to the E-CID position from the time when it enters the Seoul station, and confirms the location information of the user.

In the second route using the subway, it is possible to know which station the terminal moves to next by using the route information of the subway. Therefore, in the second path, the position of the user can be determined through the E-CID positioning, which is advantageous compared with the GPS positioning, such as power consumption of the UE.

Although the subway is exemplified as the public transportation in the above example, the technical features of the present invention can be applied to other public transportation such as a bus which can predict the next station.

In the second route using the subway, the position of the user measured through the E-CID positioning can be displayed as a subway station.

When it reaches the last station and judges that it is getting off public transport, it switches the positioning method from E-CID to GPS again.

That is, when the terminal changes from the first path to the second path, when the terminal proceeds to the GPS positioning and the Cell_ID of the 'Seoul Station' is confirmed, it is determined that the user has entered the Seoul Station, To E-CID. Likewise, when changing from the second route to the third route, the UE proceeds route guidance to the E-CID positioning, and if the Cell_ID of the 'sadang station' previously received from the server including the Cell_ID DB is confirmed, It is judged that the vehicle has entered, and the route guidance is performed using the GPS positioning again from the departed station to the final destination (the A building in the example of FIG. 3).

Here, it is preferable to automatically switch to the GPS position positioning when an exception occurs in which the terminal moves differently from the route that was initially guided.

The exceptions can be categorized as follows, and the countermeasures are as follows.

First, the user uses walking navigation for simple route confirmation rather than moving directly.

In this case, if the current location is far from the first subway riding station by a certain distance, it is determined as a simple route check and the GPS positioning method is maintained.

Second, it is the case that you get off in the middle without moving along the guided route.

In this case, it is possible to judge whether or not it is possible to get off by checking the Cell_ID according to the subway route.

For example, if you are on a subway, you can use the Cell_ID of the next station to be checked in about 2 to 5 minutes. If one Cell_ID is measured for a predetermined time or more and the next Cell_ID is not measured for a predetermined time or more, it can be determined that the cell_ID is getting off.

According to the first embodiment of the present invention, the pre-established network-based positioning method can be utilized for the walk-through navigation service.

In addition, Cell_ID information can be transmitted to the terminal based on the travel route retrieved by the user. It is possible to automatically switch to the E-CID positioning when the terminal confirms the public transportation riding position using the transmitted Cell_ID. Thereafter, the public transportation route information can be used together with the Cell_ID to confirm the user's movement route. If you get off public transport, you can switch back to GPS automatically and guide you to your final destination.

That is, according to the first embodiment of the present invention, since the GPS positioning is not used in the second section using public transportation, the GPS consumption can be minimized, and battery consumption can be saved when using the walk-through navigation service.

Second Embodiment

The second embodiment of the present invention is directed to a walking navigation method for minimizing the use of GPS when a route including public transportation is used, and a method for performing a position determination according to the walking navigation method is performed by the navigation server. That is, unlike the first embodiment, in which the terminal performs the walking navigation method, the terminal mainly has a function of displaying information received from the navigation server in the second embodiment.

4 is a flowchart according to a second embodiment of the present invention.

When the navigation server receives the information about the start position and the arrival position from the terminal, the navigation server generates the entire route from the start position to the arrival position and transmits the whole route to the terminal.

Here, the entire path is set to include the first section from the starting position to the public transportation riding position, the second section from the public transportation riding position to the public transportation getting-off position, and the third section from the public transportation getting-off position to the arrival position .

During the movement of the terminal in the first section, the navigation server receives the measured position information from the terminal using the GPS positioning and provides the first movement path.

That is, the first section is a section from the departure position to the public transportation riding position, and thus provides route information using the GPS positioning of the terminal as before.

Next, if the terminal determines that it is a public transportation riding, it determines the location of the terminal using the cell identifier (Cell_ID) connected to the terminal, and provides the second travel route.

That is, in the second section, the position of the UE is measured using the E-CID positioning and the second movement path is provided.

Next, when it is determined that the terminal is getting off public transportation, the terminal receives the generated location information based on the GPS of the terminal and provides the third route.

That is, since the terminal is off the public transportation in the third section, it provides route information using the GPS positioning like a general navigation service.

A detailed description of the provision of the movement route according to each section will be described with reference to FIG.

An example in which the second embodiment of the present invention is applied will be described with reference to FIG.

When the user of the terminal performs the route search using the walking navigation of the terminal, the terminal transmits information on the start position and the arrival position to the navigation server.

For example, in FIG. 3, it is assumed that the user of the terminal starts from the vicinity of the Seoul station and searches for a route aiming at the A building near the Sadang station.

When the terminal transmits information on the starting position near the Seoul station and the arrival position near the sadang station to the navigation server, the navigation server transmits the entire path including the public transit from the Seoul subway station to the subway station to the terminal.

That is, the entire searched route is made up of the first section from the position of the user of the first terminal to the Seoul station of the subway station, the second section from the Seoul subway station to the subway Sadang station, and the third section from the Sadang station to the A building.

In the first section, the route is guided based on the location of the user identified by the GPS position determination. That is, the terminal transmits the position information measured using the GPS to the navigation server, and the navigation server provides the route information in the first section using the position information.

If the terminal is judged to be a public transportation rider, it switches from the GPS-based positioning to the Cell_ID-based positioning. For example, if the Cell_ID of the cell to which the terminal is connected corresponds to the Seoul station, it can be determined that the terminal has entered the Seoul station.

In other words, since the movement route of the terminal can be predicted when using public transportation, a relatively accurate route can be guided even using the E-CID method, which is less accurate than the GPS positioning.

For example, in the case of using a subway, it is possible to know which station the terminal moves to next by using the route information of the subway. Therefore, in the second path, the position of the user can be determined through the E-CID positioning, which is advantageous compared with the GPS positioning, such as power consumption of the UE.

The Cell_ID accessed by the terminal may be received from the terminal or received from the network, and the present invention is not limited to a specific method of obtaining the Cell_ID connected to the terminal.

Although the subway is exemplified as the public transportation in the above example, the technical features of the present invention can be applied to other public transportation such as a bus which can predict the next station.

On the other hand, in the second route using public transportation, the position of the terminal measured through the E-CID positioning can be displayed as a station of public transportation. For example, in the second route using the subway, the position of the user measured through the E-CID positioning can be displayed as a subway station.

When it reaches the last station and judges that it is getting off public transport, it switches the positioning method from E-CID to GPS again.

Here, it is preferable to automatically switch to the GPS position positioning when an exception occurs in which the terminal moves differently from the route that was initially guided.

The exceptions can be categorized as follows, and the countermeasures are as follows.

First, the user uses walking navigation for simple route confirmation rather than moving directly.

In this case, if the current location is far from the first subway riding station by a certain distance, it is determined as a simple route check and the GPS positioning method is maintained.

Second, it is the case that you get off in the middle without moving along the guided route.

In this case, it is possible to judge whether or not it is possible to get off by checking the Cell_ID according to the subway route.

For example, if you are on a subway, you can use the Cell_ID of the next station to be checked in about 2 to 5 minutes. If one Cell_ID is measured for a predetermined time or more and the next Cell_ID is not measured for a predetermined time or more, it can be determined that the cell_ID is getting off.

Third Embodiment

The third embodiment of the present invention is directed to a method of providing notifications based on waypoints in addition to the first or second embodiment described above. That is, the third embodiment of the present invention allows the user to recognize the route easily by notifying the appropriate waypoint at the time of initial route guidance.

It is preferable that the walking navigation is driven in the background even when the screen is turned off to meet the user's habit of turning off the screen of the terminal after confirming the approximate route and the demand of using other contents when using public transportation.

That is, the state that the screen of the terminal is turned off means that the terminal display is turned off for battery saving, and other applications (Internet browsers, video applications, etc.) other than the terminal navigation application for implementing the present invention occupy the terminal display first .

When the screen of the terminal is off, the user informs the user via the voice and vibration notification when the user arrives at the intermediate waypoint.

When you arrive at the final stopover point, you can choose whether to 'route to the final destination' with a popup.

If route guidance is selected, a large enlarged map from the final destination to the final destination is exposed and the route to the final destination can be guided.

In other words, according to the second embodiment of the present invention, battery saving and safety in walking can be ensured with minimum screen use and notification.

Specifically, the following method may be used when providing the stopover notification in the third embodiment.

First, route guidance can be performed at the stopover via vibration.

The user can be notified of the movement route without looking at the screen by notifying the user through the vibration pattern promised at the point to be broken.

For example, even if the screen is turned off at the stopover point, if the vibration sounds two times, it makes a left turn, and if it vibrates three times, it makes a right turn and can guide the route.

Secondly, route guidance can be performed at the intermediate route through voice.

For example, when the earphone is worn, the sound of the song becomes smaller at the point where it should be broken, and it is possible to provide a voice guidance such as " left turn ".

Third, path guidance can be performed in cooperation with the wearable device.

It is possible to perform route guidance using the display, vibration, sound, etc. of the wearable device.

Fourth Embodiment

A fourth embodiment of the present invention relates to a method of determining whether or not a terminal is boarding a public transportation which can be used in the first or second embodiment.

Specifically, it is possible to provide a method of determining whether or not a customer has boarded public transportation on the move by utilizing information measured by GPS or various sensors inherent in the terminal.

For the fourth embodiment of the present invention, various types of sensors may be mounted on the terminal.

A first example is Accelerometers. The accelerometer can sense the motion of the object by performing gravity sensing and acceleration sensing on the smartphone.

As a second example, a light sensor for sensing the brightness of light can be mentioned.

As a third example, a proximity sensor can be used, and the proximity sensor can sense whether the object is approaching before physical contact.

As a fourth example, a temperature / humidity meter capable of measuring the ambient temperature and the humidity in the air can be mentioned.

As a fifth example, there is a gravity sensor capable of measuring gravity. Gravity sensors can detect the top and bottom of a smartphone.

As a sixth example, a geomagnetic sensor can be exemplified, and it is possible to measure the north, south, east and west directions.

A seventh example is a gyroscope, which can sense the direction of rotation or direction in which direction the smartphone rotates.

The fourth embodiment of the present invention can determine whether the terminal is riding or getting off public transportation by using the sensors described above.

In the above-described first or second embodiment, the GPS positioning method is switched to the E-CID positioning method depending on whether or not the user is boarding public transportation. It can be confirmed whether or not the user of the terminal has boarded public transportation as follows.

First, you can use GPS speed measurement.

Before boarding public transport, the speed of the user is the speed of walking or running.

If it is determined that the speed of positioning by GPS is 'a speed that can not be obtained by a person' or 'an average moving speed of a means of transportation', it is judged that the user has boarded public transportation.

It is possible to judge that the user is aboard the public transportation in addition to the movement speed measurement, if the user does not have a large movement through the sensor in the terminal.

Next, during the use of public transportation, the terminal is used to move according to the designated 'route'.

Instead of using GPS to keep track of the user's location in real time, the location of the user can be guided by using cell information and route information of public transportation.

That is, as described in the first embodiment, the route can be guided to the Cell location while using public transportation.

After the user of the terminal gets off the bus in public transportation, it automatically switches to GPS positioning.

The method of determining whether or not the user of the terminal has boarded the public transit can be similarly used in a method of determining whether or not the user of the terminal has got off the public transit.

For example, if the user's moving speed changes to the 'walking speed' level, the user can automatically switch to GPS positioning.

After the user of the terminal gets off the public transportation, the GPS receiver can provide accurate route information to the final destination using the GPS positioning.

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 exemplary 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 (39)

A method of walking navigation using public transit,
Measuring a position of the terminal using GPS (Global Positioning System) positioning and providing a first movement path while the terminal moves in the entire path from the starting position to the arrival position;
Switching to an E-CID (Enhanced Cell ID) positioning at the GPS position to measure the position of the terminal and providing a second movement path when the terminal determines that the public transportation is based on the cell ID (Cell_ID); And
The method comprising the steps of: if the UE determines that it is to get off the public transport via the cell ID (Cell_ID), it may switch from the E-CID positioning to the GPS positioning to measure the position of the terminal and provide a third movement path
Lt; / RTI >
Wherein the entire path includes a position of the public transportation riding and a public transportation getting off,
Further comprising the step of the terminal receiving a cell ID corresponding to the public transportation riding and getting off position from a server including a Cell_ID DB,
If it is determined that the location of the positioned terminal is the cell ID corresponding to the public transportation riding position,
And if the position of the positioned terminal is identified by a cell ID corresponding to the public transportation getting-off position, the public transportation stop determining unit determines that the public transportation is to be taken off. delete The method according to claim 1,
The server including the Cell_ID DB maps and collects the Cell_ID and the location information of the base station,
Wherein the terminal receives the Cell_ID of the base station located in the public transportation riding and getting off from the server including the Cell_ID DB. The method according to claim 1,
And determining that the public transportation is riding when the moving speed of the terminal measured using the GPS sensor of the terminal exceeds the walking reference speed. The method according to claim 1,
Wherein the controller determines the riding of the public transportation when the measured value of the motion state of the terminal is less than the walking reference value using a sensor for measuring the motion state of the terminal. The method according to claim 1,
Wherein the public transportation getting off decision is determined according to whether the cell ID of the second station is confirmed within the reference time after the cell ID of the first station is retrieved by the E-CID (Enhanced Cell ID) positioning. The method according to claim 1,
Wherein the public transportation getting off decision is determined to be a departure of the public transportation if the moving speed of the terminal measured by using the GPS sensor of the terminal is below the walking reference speed. The method according to claim 1,
Wherein the second movement route is determined according to route information of the public transportation on which the terminal is boarded. 8. The method according to claim 6 or 7,
And switching from the E-CID positioning to the GPS positioning if the terminal is determined to be off the public transport before the location of the positioned terminal is identified by a cell ID corresponding to the public transportation getting-off position , Walking navigation method. The method according to claim 1,
And when the terminal is located at a passing point, the terminal performs the notification of the waypoint. 11. The method of claim 10,
Wherein the waypoint notification includes vibration of the terminal. 12. The method of claim 11,
Wherein the waypoint notification informs the first number of vibrations when the terminal is scheduled to make a left turn at the passing point and notifies the second number of turns when the right turn is scheduled. 1. A terminal for providing a walk-through navigation using public transportation,
A transmission / reception module for transmitting / receiving data; And
A processor,
The processor
Measuring the position of the terminal using GPS (Global Positioning System) positioning while the terminal is moving in the entire path from the starting position to the arrival position, providing a first movement path,
If it is determined that the public transportation is based on the cell ID (Cell_ID), the terminal switches from the GPS position to the E-CID (Enhanced Cell ID) position to measure the position of the terminal and provides a second travel route,
Wherein the terminal is configured to switch from the E-CID positioning to the GPS positioning to measure the position of the terminal and to provide a third movement path when it is determined that the terminal is to get off the public transport via the cell ID (Cell_ID)
Wherein the entire path includes a position of the public transportation riding and a public transportation getting off,
The processor is configured to receive a cell ID corresponding to the public transportation riding and departure location from a server including a Cell_ID DB,
If it is determined that the location of the positioned terminal is the cell ID corresponding to the public transportation riding position,
And determine to get off the public transport if the location of the positioned terminal is identified by a cell ID corresponding to the public transportation getting-off position. delete 14. The method of claim 13,
The server including the Cell_ID DB maps and collects the Cell_ID and the location information of the base station,
The processor receives the Cell_ID of the base station located in the public transportation riding and getting off from the server including the Cell_ID DB. 14. The method of claim 13,
And judges that the vehicle is in the public transportation mode when the moving speed of the terminal measured using the GPS sensor of the terminal exceeds the walking reference speed. 14. The method of claim 13,
Wherein the controller determines that the vehicle is in the public transportation mode if the measured value of the motion state of the terminal is less than the walking reference value using a sensor for measuring the motion state of the terminal. 14. The method of claim 13,
Wherein the public transportation getting off decision is determined according to whether the cell ID of the second station is confirmed within the reference time after the cell ID of the first station is retrieved by the E-CID (Enhanced Cell ID) positioning. 14. The method of claim 13,
Wherein the public transportation off-take determination unit determines that the public transportation is to be taken off if the moving speed of the terminal measured by using the GPS sensor of the terminal is less than the walking reference speed. 14. The method of claim 13,
Wherein the second movement route is determined according to route information of the public transportation boarded by the terminal. 20. The method according to claim 18 or 19,
Wherein the processor is configured to switch from the E-CID positioning to the GPS positioning if the terminal is determined to be off the public transport before the location of the positioned terminal is identified with a cell ID corresponding to the public transportation getting-off location , Terminal. 14. The method of claim 13,
Wherein the terminal notifies the transit point when the terminal is located at a transit point. 23. The method of claim 22,
And the waypoint notification includes vibration of the terminal. 24. The method of claim 23,
Wherein the stopover notice notifies the first number of vibrations when the terminal is scheduled to make a left turn and notifies a second number of vibrations when a right turn is scheduled. Measuring a position of the terminal using GPS (Global Positioning System) positioning while the terminal is moving in a full path from a start position to an arrival position, and providing a first movement path;
If the terminal determines that the public transportation is based on the cell ID (Cell_ID), it switches from the GPS position to the E-CID (Enhanced Cell ID) position to measure the position of the terminal and provide a second travel route ; And
The method comprising the steps of: if the terminal determines that it is to get off the public transport via the cell ID (Cell_ID), it switches from the E-CID positioning to the GPS positioning, measures the position of the terminal,
Lt; / RTI >
Wherein the entire path includes a position of the public transportation riding and a public transportation getting off,
Further comprising a command for the terminal to receive a cell ID corresponding to the public transportation riding and getting position from a server including a Cell_ID DB,
If it is determined that the location of the positioned terminal is the cell ID corresponding to the public transportation riding position,
And if the position of the positioned terminal is confirmed by a cell ID corresponding to the public transportation getting-off position, it is determined to be the departure of the public transportation. delete 26. The method of claim 25,
The server including the Cell_ID DB maps and collects the Cell_ID and the location information of the base station,
Wherein the terminal receives the Cell_ID of the base station located in the public transportation riding and getting off from the server including the Cell_ID DB. 26. The method of claim 25,
And determining that the public transportation is riding if the moving speed of the terminal measured by using the GPS sensor of the terminal exceeds the walking reference speed. 26. The method of claim 25,
Wherein the determination means determines that the vehicle is in the public transportation mode when the measured value of the motion state of the terminal is less than the walking reference value using a sensor for measuring the motion state of the terminal. 26. The method of claim 25,
Wherein the public transportation getting off decision is determined according to whether the cell ID of the second station is confirmed within the reference time after the cell ID of the first station is retrieved by the E-CID (Enhanced Cell ID) positioning, Readable recording medium. 26. The method of claim 25,
Wherein the public transportation getting off decision is determined to be a departure of the public transportation if the moving speed of the terminal measured using the GPS sensor of the terminal is less than a walking reference speed. 26. The method of claim 25,
Wherein the second movement route is determined according to route information of a public transportation on which the terminal is boarded. 32. The method according to claim 30 or 31,
Further comprising a command to switch from the E-CID positioning to the GPS positioning when the terminal is determined to be off the public transportation before the position of the positioned terminal is determined to be a cell ID corresponding to the public transportation getting-off position And a foot navigation method is recorded. 26. The method of claim 25,
Wherein the terminal notifies the transit point when the terminal is located at a transit point. 35. The method of claim 34,
Wherein the waypoint notification includes vibration of the terminal. ≪ Desc / Clms Page number 19 > 36. The method of claim 35,
Wherein the stopover notification notifies a first number of vibrations when the terminal is scheduled to make a left turn at the passing point and notifies a second number of turns when a right turn is scheduled. A walk-through navigation method using public transportation performed by a navigation server,
Generating a full path from the start position to the arrival position and transmitting the whole path to the terminal upon receiving information on the start position and the arrival position from the terminal;
Receiving position information generated based on the GPS of the terminal and transmitting a first movement route to the terminal when the position information received from the terminal is a section between the departure position and the riding position of the public transportation;
Determining the location of the terminal using the cell identifier (Cell_ID) accessed by the terminal, and transmitting the second travel route to the terminal when the terminal determines that the public transportation is based on the cell ID (Cell_ID) ; And
Receiving the location information generated based on the GPS of the terminal and transmitting a third movement route to the terminal when it is determined that the mobile terminal is getting off of the public transportation through the cell ID (Cell_ID)
Lt; / RTI >
Wherein the entire path includes a position of the public transportation riding and a public transportation getting off,
Further comprising the step of the navigation server including the Cell_ID DB (data base) transmitting a cell ID corresponding to the public transportation riding and departing position to the terminal,
If it is determined that the location of the positioned terminal is the cell ID corresponding to the public transportation riding position,
And if the position of the positioned terminal is identified by a cell ID corresponding to the public transportation getting-off position, the public transportation stop determining unit determines that the public transportation is to be taken off. 1. A navigation server for providing walk-through navigation using public transportation,
A transmission / reception module for transmitting / receiving data; And
A processor,
The processor
Upon receipt of the information on the start position and the arrival position from the terminal, generates a full path from the start position to the arrival position and transmits the whole path to the terminal,
Receiving position information generated based on the GPS of the terminal and transmitting the first movement route to the terminal when the position information received from the terminal is a section between the departure position and the riding position of the public transportation,
If the terminal determines that the public transportation is based on the cell ID (Cell_ID), it determines the location of the terminal using the cell identifier (Cell_ID) accessed by the terminal, transmits the second travel route to the terminal,
Wherein the terminal is configured to receive the location information generated based on the GPS of the terminal and to transmit the third movement route to the terminal when it is determined that the mobile terminal is going to get off the public transportation through the cell ID (Cell_ID)
Wherein the entire path includes a position of the public transportation riding and a public transportation getting off,
Wherein the processor is configured to transmit a cell ID corresponding to the public transportation riding and departure location to the terminal,
If it is determined that the location of the positioned terminal is the cell ID corresponding to the public transportation riding position,
Wherein the navigation server is configured to determine whether to get off the public transport if the location of the positioned terminal is identified by a cell ID corresponding to the public transportation getting-off position. A computer-readable recording medium recording a walking navigation method using public transportation performed by a navigation server,
Receiving information on a start position and an arrival position from the terminal, and generating and transmitting the entire path from the start position to the arrival position to the terminal;
Receiving position information generated based on the GPS of the terminal and transmitting the first movement route to the terminal when the position information received from the terminal is a section between the departure position and the riding position of the public transportation;
A command for determining a location of a terminal using a cell identifier (Cell_ID) connected to the terminal and transmitting a second travel route when the terminal determines that the terminal is a public transportation riding through a cell ID (Cell_ID); And
If the terminal determines that it is getting off public transportation through the cell ID (Cell_ID), it receives a location information based on the GPS of the terminal and transmits a command to transmit the third route
Lt; / RTI >
Wherein the entire path includes a position of the public transportation riding and a public transportation getting off,
Further comprising a command for transmitting a cell ID corresponding to the public transportation riding and departing position to the terminal,
If it is determined that the location of the positioned terminal is the cell ID corresponding to the public transportation riding position,
And if the position of the positioned terminal is confirmed by a cell ID corresponding to the public transportation getting-off position, it is determined to be the departure of the public transportation.

Images