KR100681132B1 - Method and apparatus for providing navigation service to pedestrian by using location based service and system including the apparatus - Google Patents

Abstract

A method and apparatus for guiding a route using location based service and a system including the apparatus are disclosed. The present invention includes the steps of: A) a mobile terminal accesses a road guidance server, requests a road guidance service for pedestrians and transmits current location data and destination information of the mobile terminal; B) calculating an optimal moving path to reach the destination, and analyzing the current position data of the mobile terminal and the data after a predetermined time elapses to calculate the traveling direction of the mobile terminal; C) extracting map information according to a traveling direction of the mobile terminal, and generating a map for road guidance by combining the optimal moving route with the map information; D) matching the direction of the generated map with the traveling direction of the mobile terminal; E) by setting the download size of the map provided to the mobile terminal according to the distance to the destination and transmitting to the mobile terminal, it is possible to provide a road guidance service according to the request of the pedestrian.

Mobile terminal, directions service, location based service

Description

A method and apparatus for guiding a location using a location-based service and a system including the apparatus {METHOD AND APPARATUS FOR PROVIDING NAVIGATION SERVICE TO PEDESTRIAN BY USING LOCATION BASED SERVICE AND SYSTEM INCLUDING THE APPARATUS}

1 illustrates a road guidance system according to an embodiment of the present invention.

FIG. 2 illustrates an internal block diagram of the road guidance apparatus of FIG. 1.

3 is a flowchart illustrating a road guidance method according to an embodiment of the present invention.

4 is a flowchart illustrating a road guidance method according to another embodiment of the present invention.

<Explanation of symbols for the main parts of the drawings>

100: mobile terminal

200: satellite

300: mobile communication network

350: Positioning Server (PDE)

370: Location Center (MPC)

400: road guidance device

500: content providing server

600: map providing server

The present invention relates to a method and apparatus for providing a road guidance service using a location-based service (LBS), and more particularly, to provide a road guide and a map according to a direction in which a pedestrian proceeds for a pedestrian. The present invention relates to a route guidance method using an based service and an apparatus thereof.

In general, LBS (Location Based Service) is based on mobile terminals such as mobile phones, PDAs (Personal Digital Assistants), notebook PCs to accurately identify the location of people or things, and additional information services related to the identified locations and the system for them do. LBS is expected to explode in the future due to the integration of spatial information processing technology such as mobile communication technology, portable terminal technology, Geographical Information System (GIS), Global Positioning System (GPS), Intelligent Transport System (ITS) and various content technologies. It is a service.

However, in the existing LBS, the road guidance service is not only limited to walking and subway linkage, but also the inconvenience caused in the road guidance because the map provided to the mobile terminal and the progress direction of the pedestrian having the mobile terminal are not linked in real time. It became.

In addition, excessive charges have been incurred in downloading maps to suggest routes for guiding routes, which has led to the burden on pedestrians.

The present invention has been made in view of the above circumstances, and an object of the present invention is to accurately match the direction of a pedestrian's direction with the direction of a map for guidance provided on the screen of the mobile terminal, and to download the map data to the mobile terminal. The present invention provides a method and apparatus for guiding a route using a location-based service for calculating an amount of time required and a time required to arrive and a traffic fee.

Way guidance method using a location-based service according to a first aspect of the present invention for achieving the above object,
A) requesting a road guidance service for a pedestrian at the same time as the mobile terminal accesses the road guidance server to transmit current location data and destination information;
B) calculating an optimal moving path to reach the destination, and analyzing the current position data of the mobile terminal and the data after a predetermined time elapses to calculate the traveling direction of the mobile terminal;
C) extracting map information according to a traveling direction of the mobile terminal, and generating a map for road guidance by combining the optimum moving route with the map information;
D) matching the direction of the generated map with the traveling direction of the mobile terminal; And

E) setting the download size of the map provided to the mobile terminal according to the distance to the destination and transmitting it to the mobile terminal.

delete

delete

delete

delete

Way guidance method using a location-based service according to a second aspect of the present invention for achieving the above object,
Iii) a mobile terminal accessing a road guidance server to transmit current location data and destination information and request a road guidance service for a pedestrian;
Ii) calculating an optimal travel path and a distance to reach the destination;
Iii) determining whether to use the public transportation means according to the reaching distance, and providing the mobile terminal with the optimum movement route according to whether the public transportation means is used;
Iii) calculating and providing the estimated time required to reach the destination to the mobile terminal; And

Iii) setting the download size of the map provided to the mobile terminal according to the distance to the destination and transmitting it to the mobile terminal.

delete

delete

delete

delete

The road guidance apparatus using a location-based service according to a third aspect of the present invention for achieving the above object,
A location information management unit for receiving and managing current location data of the mobile terminal according to a request for providing a road guidance service of a mobile terminal, and searching for a moving path to a destination;
A location-based information management unit for retrieving and reading location-based data including road information according to the movement route searched by the location information management unit and point of interest (POI); And

The mobile terminal combines the moving path received from the location information manager and the location-based data received from the location-based information manager with map data and provides the mobile terminal with the download size of the map data set according to the distance to the destination. It includes a map generation unit.

delete

delete

Road guidance system using a location-based service according to a fourth aspect of the present invention for achieving the above object,
A mobile terminal for extracting a current position from a GPS radio wave received by an artificial satellite, calculating a travel direction using the current position over time, and displaying a moving path from a road guide device to a received destination; And

Receives the current location data, the direction and the destination from the mobile terminal, retrieves the movement route to the destination and transmits the map to the mobile terminal, and provides map data upon request of the mobile terminal, while downloading the map data. It is configured to include a road guidance device for setting the size in accordance with the distance to the destination.

delete

Therefore, according to the present invention, it is possible to provide a road guidance service according to the needs of pedestrians.

Hereinafter, with reference to the accompanying drawings will be described a preferred embodiment of the present invention.

[First Embodiment]

A first embodiment according to the present invention is a system for calculating location data of a mobile terminal at a location determination server and a location center to provide the route guidance server.

1 illustrates a road guidance system according to an embodiment of the present invention.

Referring to FIG. 1, the road guidance system according to the present invention includes a mobile terminal 100, a satellite 200, a mobile communication network 300, a position determination entity 350, and a location center 370. ), A road guide apparatus 400 providing a location based service (LBS), a content providing server 500, and a map providing server 600.

The mobile terminal 100 is a communication terminal capable of accessing a wireless Internet carried by a pedestrian in order to use a road guide service according to an embodiment of the present invention. The mobile terminal 100 receives GPS radio wave signals from one or more GPS satellites 200, extracts navigation data included in the GPS radio wave signals, and passes them to the road guide device 400 through the mobile communication network 300. It is a terminal equipped with a transmitting GPS antenna, a GPS receiver, and a GPS chipset.

In addition, the mobile terminal 100 is connected to the road guide device 400 via the mobile communication network 300 and a browser capable of transmitting and receiving data with the road guide device 400 using a predetermined protocol. Must be installed. Examples of the browser include a WAP (Wireless Application Protocol) browser, a ME (Mobile Explorer) browser, and I-Mode.

The mobile communication network 300 includes a BTS, a BSC, a mobile switching center (MSC), and a home location register (HLR). The MSC performs basic and additional service processing, subscriber's incoming and outgoing call processing, as well as location registration procedure for the mobile terminal 100.

The location server 350 calculates the longitude and latitude coordinates of the mobile terminal 100 using the navigation data transmitted from the mobile terminal 100 via the mobile communication network 300.

The location center 370 is a road guide device 400 that provides location-based services by obtaining coordinates of the longitude and latitude of the mobile terminal 100 calculated by the location server 350 in cooperation with the location server 350. Transmit longitude coordinates.

The road guidance device 400 is connected to the mobile communication network 300 to provide the road guidance service of the present invention while having the LBS platform function. In addition, the road guide device 400 is provided with a content providing server 500 to provide the information service based on the location to the mobile terminal 100 from the content providing server 500, the map providing server to guide the road required to guide the road. From 600.

FIG. 2 illustrates an internal block diagram of the road guidance apparatus of FIG. 1.

The road guide apparatus 400 according to an exemplary embodiment of the present invention may include an authentication and security processor 410, a location information request and response processor 420, a location based information manager 430, a map generator 440, and location information. It includes a manager 450, a profile manager 460, and a common API 470.

The location information request and response processor 420 checks whether or not the mobile terminal 100 of the pedestrian requesting the road guidance service with the authentication and security processing unit 410 is authorized to use the service, and performs authentication. It performs a function of providing the guide information to the mobile terminal (100).

The location-based information management unit 430 interoperates with the content providing server 500 and provides a map phone book provided from the content providing server 500, providing neighboring area information, traffic information service, point of interest, and a travel guide. Manage relevant location based information. The point of interest (POI) is a directory service that serves place information located within a given area at a current location. Accordingly, a sequential directory service based on a location of a menu type service, for example, a restaurant, a meat restaurant, a rib restaurant, and the like connected to each directory to the mobile terminal 100 using the POI function is possible.

Therefore, when a pedestrian accesses the road guide device 400 using the mobile terminal 100, inputs Gyeongbokgung as a destination and requests a road guide, the location-based information management unit 430 of the road guide device 400. The local information about Gyeongbokgung Palace, road traffic information, travel guide for Gyeongbokgung Palace, etc. when using public transportation to reach Gyeongbokgung Palace are provided from the content providing server 500 and provided to the mobile terminal 100.

In addition, the destination information registers a place where the user frequently goes to a road guidance application program in the mobile terminal 100 or a region of interest to the user. Therefore, when a user drives the application program of the mobile terminal 100 to select a destination item, place information registered by the user is listed and displayed on the screen of the mobile terminal 100.

In one application example, the place information is registered in the road guide device 400 and transmitted at the request of the mobile terminal 100 and displayed as a list on the screen of the mobile terminal 100.

The map generator 440 interworks with the map providing server 600 and provides a road guide using a map provided from the map providing server 600. At this time, the pedestrian holding the mobile terminal 100 adds the packet fee according to the amount of the map provided to the mobile terminal 100. Accordingly, the present invention provides a map to which the optimized scale is applied in presenting a map in order to reduce the packet usage fee of a pedestrian. For example, when the distance to the destination is short, the map generation unit is intended to reach the destination on foot without using transportation. 440 provides a high quality map and presents a condensed map when a long distance to the destination is required to use transportation. In addition, the map generation unit 440 generates a map that can be seen at a glance the entire route using a walking, transportation means and provides it to the mobile terminal (100).

The map generation unit 440 searches for the screen size of the mobile terminal and provides map information larger than the screen size of the mobile terminal to the mobile terminal 100. At this time, the map information is expanded to the map information. It includes a reduction and scroll function to transmit to the mobile terminal 100.

In addition, the map generator 440 rotates the map and provides the map to the mobile terminal 100 so as to match the direction of the map with the moving direction of the mobile terminal 100 provided from the location information manager 450. .

In addition, the map generator 440 may display main information displayed on a map as text or an image.

In addition, the map generator 440 generates an image map implemented by one of WBMP, PNG, and JPEG and provides the image map to the mobile terminal.

In one application example, the map generator 440 generates a digital map based on a GML and provides it to the mobile terminal.

The location information management unit 450 receives the location information of the mobile terminal 100 provided from the mobile terminal 100 and the location of a destination to which the pedestrian holding the mobile terminal 100 is to reach, for each section or road. The optimum path is searched for each branch point and transmitted to the mobile terminal 100.

The common application processor interface (API) 470 provides an interface required for the road guidance apparatus 400 to transmit and receive data with the content providing server 500, the map providing server 600, and the mobile terminal 100.

Second Embodiment

In the second embodiment according to the present invention, the position data of the mobile terminal is calculated inside the mobile terminal, and the map data is stored inside the mobile terminal.

The mobile terminal 100 includes a web browser, which is one of a wireless application protocol (WAP) browser, a mobile explorer (ME), and an I-mode. In addition, in one application, the mobile terminal 100 includes an application program which is a virtual machine (VM) of WIPI or JAVA that exists independently.

The mobile terminal 100 extracts a current position from the GPS radio wave received from the satellite 200, calculates a travel direction using the current position, and calculates a moving path from the road guide device 400 to the received destination. Display.

In addition, since the mobile terminal 100 includes map data, the mobile terminal 100 displays the moving route received from the road guide device 400 on the screen in combination with the map data.

However, if the map data for displaying the travel route to the destination is not stored in the memory, after accessing the road guide device 400 to receive necessary map data, the map data is displayed on the screen in combination with the travel route. do. At this time, the road guide device 400 retrieves the screen size of the mobile terminal 100 and transmits map information larger than the screen size to the mobile terminal 100 so that the user of the mobile terminal 100 displays the screen. The map displayed on the screen can be enlarged, reduced, or scrolled up / down.

When the map data is displayed, the map is rotated and displayed so that the traveling direction of the mobile terminal and the direction of the map coincide.

In addition, the mobile terminal 100 calculates and displays the estimated time required to reach the destination from the current position on the screen.

The road guide device 400 receives the current location data, the traveling direction, and the destination from the mobile terminal 100, searches for a moving path to the destination, and transmits the received route to the mobile terminal 100. Provide map data upon request.

The operating state of the present invention configured as described above will be described.

3 is a flowchart illustrating a method of guiding a road for a pedestrian for traveling on foot according to an embodiment of the present invention.

The pedestrian having the mobile terminal 100 requests the road guidance service for pedestrians by accessing the road guide device 400 through the mobile communication network 300 to receive the road guidance service on foot. (S300).

At this time, the mobile terminal 100 transmits the navigation data (Navigation Data) obtained from the satellite 200 and the destination to receive the road guidance to the road guide server 400 (S310). The destination may be registered as a travel-related category, such as a restaurant, a theater, a hotel, a shopping mall, a favorite place, or a region of interest, and may select one of information stored in the mobile terminal 100.

In addition, the road guidance server 400 extracts the travel direction of the mobile terminal 100 and requests the map providing server 600 for map information according to the travel direction (S320).

The moving direction of the mobile terminal 100 calculates an average moving direction based on the changed position data for a predetermined time, preferably 30 seconds.

The road guidance server 400 may provide a road guidance route to a destination using only text, and display main information on a map provided from the map providing server 600 using text or an image (S330, S340). , S350).

The road guide server 400 continuously calculates the traveling direction of the mobile terminal so that the traveling direction of the mobile terminal coincides with the direction of the provided map (S360 and S370). At this time, the map is provided with a path to reach the destination requested by the mobile terminal 100, and the current location of the mobile terminal 100 is also displayed.

In addition, when the road guidance server 400 provides a map for road guidance to the mobile terminal 100, the road guidance server 400 provides the map to the mobile terminal 100 to avoid excessive charging caused by excessive size of the map. The download size of the map to be set according to the distance to the destination is transmitted to the mobile terminal 100.

For example, it is possible to set the download size of the map provided to the mobile terminal to increase by M bytes whenever the distance to the destination increases by N km. For example, when N is 2 and M is 2 megabytes, a map of the same size is provided when the walking length to the destination is 2 km or less. The map information is provided to the mobile terminal 100 and displayed. When the walking length is about 2 km, a large map is provided to the mobile terminal 100 (S380 and S390).

However, when the walking length to the destination exceeds the predetermined length, the simplified map, that is, the abbreviated map information with larger accumulation is transmitted to the mobile terminal 100 (S395).

4 is a flowchart illustrating a road guidance method according to another embodiment of the present invention.

The mobile terminal 100 accesses the road guidance server 400, selects a road guidance service, and sets a destination to go to (S400).

In addition, the mobile terminal 100 transmits its own location information to the road guidance server 400. Accordingly, the road guide server 400 calculates the distance from the location of the mobile terminal 100 to the destination and reads out a moving path that can be reached on foot if it is less than a predetermined distance (S420).

However, when the reach distance is greater than or equal to the predetermined distance as a result of the determination in step S410, the mobile terminal measures the traveling direction of the mobile terminal and reads the moving paths that can reach the destination by using public transportation (S430 and S440).

The road guide server 400 transmits the information on the main point to the mobile terminal 100 using only the text of the moving path.

In one application, the road guidance server 400 requests a map corresponding to a current location and a destination of the mobile terminal 100 from a map providing server 600 and among the maps received from the map providing server 600. Map information is extracted according to the pedestrian's request (S450).

For example, when the pedestrian wants to see the entire moving route from the current location of the mobile terminal 100 to the destination, the map information adjusted to the screen size of the mobile terminal 100 is extracted to display the moving route. . In addition, when the distance from the current location of the mobile terminal 100 to the destination is greater than or equal to the predetermined distance according to the result determined in step S410, the map information with the increased degree of accumulation of the map is extracted.

The road guidance server 400 combines the movement route with the extracted map information so that the movement route and the current location of the mobile terminal 100 are displayed (S460).

In addition, the road guidance server 400 calculates the estimated time required when using public transportation such as a bus or a taxi, a subway, a train or a walking from the current location of the mobile terminal 100 to the destination, When it is necessary to use the traffic fee is also measured and provided to the mobile terminal 100 (S470).

In addition, the road guidance server 400 downloads map data larger than the size that can be displayed on the screen of the mobile terminal when the map combined with the moving route is downloaded to the mobile terminal 100. Therefore, it is possible for a pedestrian having the mobile terminal 100 to use functions such as zooming in, zooming out, rotating, scrolling, etc. as necessary.

In addition, the map is an image map combined with an image or a vector map for user convenience.

As described in detail above, according to the road guidance method and apparatus using the location-based service of the present invention, by using the optimization method of the map provided in the real-time road guidance and route guidance to the billing of the pedestrian having a mobile terminal In addition to reducing the burden on the mobile terminal, it is possible to provide convenience for pedestrians by displaying information on the optimum route, the estimated time required for the destination, and the estimated transportation fee for using public transportation. .

Although the present invention has been described in detail with reference to preferred embodiments, the present invention is not limited to the above-described embodiments, and the technical field to which the present invention belongs without departing from the gist of the present invention as claimed in the following claims. Anyone skilled in the art will have the technical idea of the present invention to the extent that various modifications or changes are possible.

Claims (28)

A) requesting a road guidance service for a pedestrian at the same time as the mobile terminal accesses the road guidance server to transmit current location data and destination information; B) calculating an optimal moving path to reach the destination, and analyzing the current position data of the mobile terminal and the data after a predetermined time elapses to calculate the traveling direction of the mobile terminal; C) extracting map information according to a traveling direction of the mobile terminal, and generating a map for road guidance by combining the optimum moving route with the map information; D) matching the direction of the generated map with the traveling direction of the mobile terminal; And E) setting the download size of the map provided to the mobile terminal according to the distance to the destination and transmitting to the mobile terminal. The method of claim 1, wherein in step B), And extracting current location data transmitted from the mobile terminal at predetermined time intervals and determining the average travel direction as the travel direction of the mobile terminal. The method of claim 2, wherein the current location data of the mobile terminal is obtained by extracting navigation data from GPS radio wave signals received from at least one or more satellites. The method of claim 1, wherein in step E), E-1) The road guidance method using the location-based service, characterized in that the download size of the map provided to the mobile terminal increases by M bytes each time the distance to the destination increases by N km. The method according to any one of claims 1 to 4, wherein F) searching for the screen size of the mobile terminal by the road guidance providing server; And G) The method of claim 1 further comprising providing map information larger than the screen size of the mobile terminal to the mobile terminal. The method of claim 1, wherein the destination information, The route guidance method using a location-based service, characterized in that the place information registered by the user in the road guidance application program or the road guidance application program in the mobile terminal. Iii) a mobile terminal accessing a road guidance server to transmit current location data and destination information and request a road guidance service for a pedestrian; Ii) calculating an optimal travel path and a distance to reach the destination; Iii) determining whether to use the public transportation means according to the reaching distance, and providing the mobile terminal with the optimum movement route according to whether the public transportation means is used; Iii) calculating and providing the estimated time required to reach the destination to the mobile terminal; And And iii) setting the download size of the map provided to the mobile terminal according to the distance to the destination and transmitting it to the mobile terminal. The method of claim 7, wherein in step iii), The optimal moving route is a road guidance method using a location-based service, characterized in that provided using the text. The method of claim 7, wherein in step iii), The optimal travel route is a road guide method using a location-based service, characterized in that provided by combining the map information and the text for explaining the optimal travel route. The method of claim 7, wherein the destination information, The route guidance method using a location-based service, characterized in that the place information registered by the user in the road guidance application program or the road guidance application program in the mobile terminal. The method of claim 7, wherein the method comprises Iii) calculating a moving direction of the mobile terminal by analyzing current position data of the mobile terminal and data after a predetermined time elapses; And Iii) matching a direction of the generated map with a traveling direction of the mobile terminal according to the traveling direction of the mobile terminal. delete The method of claim 12, wherein the method is Searching for the screen size of the mobile terminal by the road guidance providing server; And Iv) providing map information larger than the screen size of the mobile terminal to the mobile terminal. The method of claim 13, wherein the method is And when the map information larger than the screen size of the mobile terminal is provided to the mobile terminal, the map information includes an enlargement, reduction, and scrolling function of the map. A location information management unit for receiving and managing current location data of the mobile terminal according to a request for providing a road guidance service of a mobile terminal, and searching for a moving path to a destination; A location-based information management unit for retrieving and reading location-based data including road information according to the movement route searched by the location information management unit and point of interest (POI); And The mobile terminal combines the moving path received from the location information manager and the location-based data received from the location-based information manager with map data and provides the mobile terminal with the download size of the map data set according to the distance to the destination. Route guidance device using a location-based service, characterized in that configured to include a map generation unit. The method of claim 15, wherein the location information management unit, Calculating the moving direction of the mobile terminal by analyzing the current location data of the mobile terminal and data after a predetermined time elapses; The map generation unit is a road guide device using a location-based service, characterized in that for matching the direction of the mobile terminal with the direction of the generated map according to the travel direction of the mobile terminal. The method of claim 15 or 16, wherein the location information manager calculates an estimated time required from the current location of the mobile terminal to the destination and transmits the estimated time to the mobile terminal. Device. delete The method of claim 18, wherein the map generation unit, The road guidance apparatus using the location-based service, characterized in that for retrieving the screen size of the mobile terminal to provide map information larger than the screen size of the mobile terminal to the mobile terminal. The method of claim 19, wherein the map generation unit, When providing the map information larger than the screen size of the mobile terminal to the mobile terminal, the location-based service, characterized in that to include the zoom in, zoom out, and scrolling of the map in the map information to the mobile terminal; Used road guidance device. The method of claim 20, wherein the map generator, A road guide apparatus using a location-based service, characterized in that to generate an image map implemented in one of WBMP, PNG, and JPEG provided to the mobile terminal. The method of claim 20, wherein the map generator, The road guidance apparatus using a location-based service, characterized in that the digital map is generated and provided to the mobile terminal. The apparatus of claim 22, wherein the digital map is generated based on a GML. A mobile terminal for extracting a current position from a GPS radio wave received by an artificial satellite, calculating a traveling direction using the current position over time, and displaying a moving path from a road guide device to a received destination; And Receives the current location data, the direction and the destination from the mobile terminal, retrieves the movement route to the destination and transmits the map to the mobile terminal, and provides map data upon request of the mobile terminal, while downloading the map data. Route guidance system using a location-based service, characterized in that it comprises a road guidance device for setting the size according to the distance to the destination. The mobile terminal of claim 24, wherein the mobile terminal has a web browser, and the web browser is any one of a wireless application protocol (WAP) browser, a mobile explorer (ME), and an I-mode, or independently exists in the mobile terminal. Route guidance system using a location-based service, characterized in that WIPI or JAVA (Virtual Machine). The method of claim 24 or 25, wherein the mobile terminal, The road guidance system using the location-based service, characterized in that for displaying the matching direction and the direction of the map on the moving path. The method of claim 24 or 25, wherein the mobile terminal, If no map data for providing a moving route from the current location to the destination exists in a predetermined memory, access the road guidance server to request the map data, The road guide server searches for the screen size of the mobile terminal according to the map data request, and transmits map information larger than the screen size to the mobile terminal. The method of claim 24 or 25, wherein the mobile terminal, Route guidance system using a location-based service, characterized in that to calculate and display the estimated time required to the destination.

Images