KR100582513B1 - Method for guiding path and system thereof - Google Patents

Abstract

The present invention relates to a route guiding method and a system thereof in a shaded area using a GPS signal, and more particularly, to a route guiding method and system for guiding a route in a shaded area by using a traveling speed of a vehicle before entering a shaded area calculated using a GPS signal And a system for the route guidance method.

According to a preferred embodiment of the present invention, there is provided a method of guiding a route using a GPS signal input from a GPS, comprising the steps of: maintaining first recording means recording map data and route guidance data associated with the map data; Calculating a traveling speed of a vehicle traveling along a predetermined path using the GPS signal; Recording the running speed in a second recording means; Calculating a virtual running speed of the vehicle using the running speed recorded in the second recording means when the vehicle enters a transliteration region; Determining a virtual running position of the vehicle on the path based on the calculated virtual running speed and the map data; And performing route guidance to the user based on the virtual driving position and the route guidance data.

The present invention has an effect that it is possible to provide route guidance in a shaded area without reducing the speed sensor or the gyrosens in the route guidance system, and to reduce the cost of the user.

Shaded area, GPS receiver, route guidance, virtual driving speed.

Description

[0001] METHOD FOR GUIDING PATH AND SYSTEM THEREOF [0002]

1 is a view for explaining a route guiding method in a shaded area in the prior art.

2 is a flowchart illustrating a route guidance method according to an embodiment of the present invention.

3A is a block diagram illustrating a route guidance system according to another embodiment of the present invention.

FIG. 3B is a view showing an example of the traveling speed recorded in the recording means of the route guidance system according to the present invention. FIG.

4 is a diagram illustrating a route guidance method according to another embodiment of the present invention.

5A and 5B are views showing an example of a user interface provided to a user for inputting search conditions in another embodiment of the present invention.

FIG. 6A is a view showing a main facility retrieved according to a route guidance method according to another embodiment of the present invention on a display device. FIG.

FIG. 6B is a view showing detailed information related to a main facility retrieved according to a user's retrieval request in a display device according to another embodiment of the present invention.

Figure 7 is an internal block diagram of a general purpose computer device that may be employed to perform the route guidance method according to the present invention.

Description of the Related Art

300: Route guidance system

310: first recording means

320: second recording means

330: running speed calculating means

340: running state prediction means

350: Path guide means

The present invention relates to a route guiding method and a system thereof in a shaded area using a GPS signal, and more particularly, to a route guiding method and a system thereof in a shaded area using GPS signals, A route guidance method and a system for guiding the route guidance.

Generally, a GPS (Global Positioning System) receiver built in or connected to a navigation system installed in a user terminal receives a GPS signal from three or more GPS satellites, and the navigation system uses the GPS signal to determine the current The position can be calculated. Also, the navigation system may calculate the current position by time, and calculate the traveling speed of the vehicle by identifying the traveling path of the vehicle that the user is driving.

The navigation system can grasp the current position of the vehicle. Therefore, when the vehicle arrives at a point where the route guidance is required, for example, 50 meters from the intersection, the navigation system can provide necessary route guidance at the point, for example, " To the user.

However, the GPS signal is a signal having a linearity, and therefore, there is a "shaded area" such as a tunnel or underground roadway where the GPS receiver is not received.

A speed sense or gyro sense may additionally be installed in the navigation system in order to provide an appropriate route guidance to the user even when the vehicle enters the shaded area. The speed sense and the like can detect the traveling speed of the vehicle, so that the navigation system can grasp the current position of the vehicle in consideration of the traveling speed and the flow of time.

However, it is costly for the user to additionally install the expensive equipment such as the speed sense for guiding the route in some shaded areas. Further, there is a problem in that the method using the speed sense mounted on the vehicle itself can not be used by users who do not want to modify the vehicle because the vehicle needs to be modified.

Therefore, users who use a conventional navigation system that has a built-in speed sense or the like and which is not connected to the speed sense has to give up receiving route guidance in the shaded area.

However, when route guidance is not appropriately provided to a user who travels on a road having a road structure as shown in FIG. 1, the effectiveness of using the navigation system can not be avoided.

A gray line indicated by a reference numeral 101 in Fig. 1 indicates a route for the vehicle to travel from a predetermined departure point to a predetermined destination, a reference numeral 102 indicates a vehicle running on the route, Indicates a shaded area such as a tunnel where no GPS signal is received.

As shown in FIG. 1, the vehicle must make a right turn at the intersection 104 and receive the route guidance that the user should make a right turn, recognize the reaction time, and consider the reaction time from the intersection 104 to the right turn It is assumed that the position at which the route guidance for the right turn should be received at the latest is the position denoted by the reference numeral 105.

However, a navigation system that can not use a speed sense that can grasp the position of the vehicle in the shaded area can not guide the route to the "turn right at the next intersection" at the location 105 and therefore need route guidance to the intersection The user will not be provided with route guidance.

In addition, when route guidance is performed using the received GPS signal only after leaving the shaded area 103, the time required for the user to receive the route guidance and operate the vehicle is shortened so that the user does not travel in accordance with the route guidance It is highly likely that you will not.

That is, although the user has to make a right turn at the intersection 104, the user can not receive the proper route guidance, and the user may go straight and go out of the route.

Therefore, a route guiding method is needed to provide appropriate route guidance to a user in a shaded area even when purchasing expensive equipment such as speed sense, or performing route guidance using only GPS signals without modifying the vehicle.

SUMMARY OF THE INVENTION The present invention has been made in order to solve the problems of the related art as described above, and it is an object of the present invention to provide a method capable of guiding an appropriate route to a user passing through a shaded area where GPS signals are not received even when speed sense or gyrosense is not installed And a system therefor.

It is another object of the present invention to provide a method and a system for guiding a route to a user by calculating a virtual traveling speed and a virtual traveling position of a user when a GPS signal is not received or when a received GPS signal is unstable.

It is another object of the present invention to provide a route guidance method and system for providing a search service for a main facility and allowing a user to easily receive distance information or detailed information related to the searched main facility do.

According to another aspect of the present invention, there is provided a method for guiding a route using a GPS signal input from a GPS (Global Positioning System) navigation device, the method comprising the steps of: maintaining first record means for recording map data and route guidance data associated with the map data; A step; Calculating a traveling speed of a vehicle traveling along a predetermined path using the GPS signal; Recording the running speed in a second recording means; Calculating a virtual running speed of the vehicle using the running speed recorded in the second recording means when the vehicle enters a transliteration region; Determining a virtual running position of the vehicle on the path based on the calculated virtual running speed and the map data; And performing route guidance to the user based on the virtual driving position and the route guidance data.

According to another aspect of the present invention, there is provided a method for providing a location search service, comprising the steps of: maintaining a recording means including location information on a main facility and attribution information associated with the location information Category, information on the presence or absence of detailed information associated with the main facility); Receiving a search condition from a user; Retrieving location information associated with the search condition using the attribute information; Determining whether there is detailed information associated with the searched location information using the attribute information; And displaying information on the searched location information and the presence or absence of detailed information associated with the searched location information on a display device.

According to still another aspect of the present invention, there is provided a route guidance system comprising: first recording means including map data and route guidance data associated with the map data; Second recording means for recording the running speed of the vehicle by time; Traveling speed calculating means for calculating a traveling speed of the vehicle using a GPS signal and storing the calculated traveling speed in the second recording means together with time information; Travel state prediction means for calculating a virtual travel speed by extracting a time travel speed from the second recording means when a GPS signal is not detected and determining a virtual travel position using the calculated virtual travel speed; And route guidance means for extracting route guidance data associated with the virtual driving position in the first recording means and performing route guidance using the route guidance data.

The present invention can be applied to a route guidance system equipped with a GPS receiver even when an additional speed sensing device such as a speed sensor or a gyro sensor is not provided.

As used herein, the term "virtual running speed" refers to a traveling speed of a vehicle calculated according to the present invention when a GPS signal is not received as the vehicle travels in a predetermined shaded area, or the received GPS signal is unstable Quot; virtual driving position "refers to the current position of the vehicle determined by the virtual traveling speed.

Hereinafter, a route guidance method and system according to the present invention will be described in detail with reference to the accompanying drawings.

FIG. 2 is a flowchart illustrating a route guidance method according to an embodiment of the present invention. When a vehicle enters a shaded area and a GPS signal is not properly received, route guidance is performed using the travel speed recorded in the recording means The process is shown. The route guidance method according to the present embodiment can be performed by a predetermined route guidance system, and the route guidance system is installed at a portable terminal such as a PDA, a mobile phone, a smart phone, and a handheld PC.

Referring to FIG. 2, in step 210, the route guidance system maintains the first recording means. The first recording means records route guidance data associated with the map data and the map data.

The map data may be raster data or vector data, but it is preferable that vector data is used to reduce the recording space occupied by the first recording means.

For example, the map data in the vector data format includes polygon information, polyline information, and point information. The polygon information and the like may be represented by a node, a link, or an interpolation point.

The map data is used to generate a map image displayed on the display device of the route guidance system. In particular, the road map data included in the map data is used to search for a route from a predetermined origin to a destination Is used.

Also, the route guidance data is data used for route guidance at a predetermined position to a user of the vehicle traveling along a predetermined route. The route guidance data includes data for identifying a position requiring route guidance (hereinafter referred to as "route guidance point") and data for performing route guidance at the route guidance position.

For example, the route guidance data includes character data, image data, or voice data for route guidance such as "It is a left turn in front of 20m" and position data for identifying a route guidance point at a position 20m away from a predetermined intersection . The location data and the route guidance data for the route guidance point can be dynamically reconfigured for each route when the route is determined according to the start point and the destination selected by the user.

Data for performing the route guidance at the route guidance point may be displayed on the display device or output through the speaker of the route guidance system.

According to another embodiment of the present invention, in order to reduce the recording space occupied by the route guidance data in the first recording means, the route guidance data may be "forward from "," left turn ", " May be stored, and the data may be combined to reconfigure data for route guidance.

In step 220, the route guidance system can calculate the traveling speed of the vehicle traveling along a predetermined path using the GPS signal received through the GPS receiver connected to or integrated with the route guidance system.

The route guidance system can calculate the current position of the vehicle by receiving GPS signals from a plurality of GPS satellites. Further, the route guidance system can refer to the map data to know the route on which the vehicle travels. Therefore, the current position of the vehicle is measured at intervals of time, and the "position change amount / The running speed of the vehicle can be calculated.

In step 230, the route guidance system records the running speed of the vehicle calculated as described above in the second recording means. The second recording means may be the same recording apparatus as the first recording means.

According to another embodiment of the present invention, the route guidance system records the traveling speed in the second recording means in association with the time information. For example, as shown in FIG. 3B, the route guidance system may record the calculated traveling speed in the second recording means together with time information at regular time intervals.

In step 240, the route guidance system determines whether the vehicle has entered a shaded area.

According to an embodiment of the present invention, the map data further includes data on a transliteration region. For example, there may be further stored data indicating that the road portion (tunnel) indicated by the map data is a transliteration region in association with the map data corresponding to the tunnel. In the present embodiment, the route guidance system can determine that "the vehicle enters the transliteration area" when the current position of the vehicle is the entrance position to the road that is the transliteration area.

According to another embodiment of the present invention, the route guidance system can determine that the vehicle enters the shaded area when the GPS signal input to the GPS receiver is unstable or no GPS signal is input at all.

If it is determined that the vehicle has entered the shaded area, the route guidance system calculates the virtual traveling speed of the vehicle using the traveling speed recorded in the second recording means in step 250.

The route guidance system may extract the traveling speed recorded latest in time from the traveling speed recorded in the second recording means and determine the extracted traveling speed as the virtual traveling speed.

When the running speed is recorded in the second recording means together with the time information in order to extract the running speed latest recorded in time, the route guidance system uses the time information to calculate the running time Speed can be extracted, and the extracted traveling speed can be determined as the virtual traveling speed.

When the time information is not recorded together, the running speed is recorded in the second recording means in a Last-In First-Out (LIFO) manner so that the running speed recorded last in time is extracted first Method may be used.

In the present embodiment, the route guidance system assumes that the traveling speed of the vehicle in the shaded area will be similar to the preceding traveling speed. In general, since the shaded area is a road of a relatively short distance of several meters to several kilometers, even if it is assumed that the virtual traveling speed of the vehicle in the shaded area is equal to or similar to the speed immediately before entering the shaded area, The error with the running speed is not large.

According to another embodiment of the present invention, the route guidance system can calculate the virtual traveling speed by giving a predetermined weight to the extracted traveling speed. The virtual running speed is equal to or greater than the extracted running speed when the weight is greater than or equal to 1 and the virtual running speed is less than the extracted running speed when the weight is less than 1. [

The weight of the present invention may be recorded in the second recording means in association with map data corresponding to the shadow area. The manufacturer of the route guidance system may determine the weight by inductively calculating the change of the speed of the vehicle immediately before entering the shaded area and the speed of the vehicle after entering the shaded area in order to appropriately select the weight.

For example, the route guidance system may select one or more weight values associated with the road when the shaded area in which the vehicle enters is generally a smooth road that communicates with other roads.

The information about the change in the speed may be collected directly by the manufacturer but may be collected from the users using the route guidance system according to the present embodiment through a communication network and then used as a feedback Method may be applied.

In addition, users using the route guidance system can directly select the weight value associated with the shadow area, which is frequently used, by using a menu such as "configuration" provided by the route guidance system.

According to still another embodiment of the present invention, the route guidance system calculates the average traveling speed of the vehicle using the traveling speed recorded in the second recording means and determines the average traveling speed as the virtual traveling speed do. The average running speed may be calculated using the running speed recorded in association with the time information in the second recording means.

The route guidance system calculates an average travel speed of the vehicle using a travel speed per a predetermined time before the vehicle enters the shaded area and determines the calculated average travel speed as a virtual travel speed. A value obtained by adding a predetermined weight to the average running speed without using the average running speed as it is may be determined as the virtual running speed as in the above embodiment.

Further, the route guidance system can notify the user of the vehicle of the calculated virtual traveling speed. The route guidance system can display characters or images such as "currently driving on ** the tunnel and the virtual running speed is 70 km, " on the display device or output voice from the speaker.

The user may adjust the current driving speed to the virtual driving speed in order to receive the route guidance at the route guidance point after confirming the virtual driving speed notified from the route guidance system.

In step 260, the route guidance system determines a virtual driving position of the vehicle on the route based on the calculated virtual traveling speed and the map data. Since the route guidance system knows the route on which the vehicle travels and knows the virtual traveling speed estimated based on the traveling speed of the vehicle, it can determine where the vehicle is traveling along with the passage of time. When the vehicle travels on the route at the virtual running speed, the running position is referred to as "virtual running position ".

In step 270, the route guidance system performs route guidance to the user based on the virtual driving position and the route guidance data. The route guidance system performs necessary route guidance at the route guidance point when the virtual driving position reaches the route guidance point based on the route guidance data. For example, when the virtual driving position reaches the route guiding point 105 of Fig. 1 and the distance from the guiding point 105 to the intersection 104 is 50 m, the route guiding system informs the user of " It is right turn in front of 50m ".

Accordingly, according to the present embodiment, a user who uses a route guidance system that does not have a device capable of detecting a separate vehicle speed such as a speed sensor can receive route guidance even in a shadow area. That is, it is possible to minimize the error between the virtual driving position of the vehicle and the actual position of the vehicle while the vehicle is running, and to provide appropriate guidance to the user at an appropriate time.

In addition, the route guidance system may display the map image on which the virtual driving position is displayed at the current position, using the map data and the virtual driving position on the display device. When the virtual driving position is displayed, the route guidance system may change the color of the icon indicating the current position so as to be different from the case of displaying the actual driving position, or inform the user that the current virtual driving position is being displayed.

The route guidance system displays the current position calculated from the received GPS signal on the display device instead of the virtual driving position when the GPS signal is normally received by the vehicle completely passing through the shaded area.

If the GPS navigation signal is not received even though the virtual driving position reaches the end of the shaded area, the route guidance system may move the virtual driving position to the endmost position of the shaded area 106). In addition, if the GPS signal is received even though the virtual driving position is within the shade area and the current position calculated by the GPS signal is outside the shade area, the position of the vehicle is indicated to the current position.

Hereinafter, a route guidance system according to another embodiment of the present invention will be described with reference to FIG. FIG. 3A is a block diagram showing the configuration of a route guidance system using a GPS signal according to the present embodiment. The route guidance system 300 includes a first recording means 310, a second recording means 320, Means (330), running state prediction means (340), and route guidance means (350).

The first recording means 310 records the map data and the route guidance data associated with the map data, and the second recording means 320 records the traveling speed of the vehicle by time. 3B is a view showing an example of the running speed of the vehicle according to the time recorded in the second recording means 320. Fig. As shown in the figure, the traveling speed can be calculated / recorded at intervals of a predetermined time (for example, 5 minutes).

The traveling speed calculating means 330 calculates the traveling speed of the vehicle using the GPS signal received via a GPS receiver (not shown) built in or connected to the route guidance system 300, and calculates the traveling speed And stores the calculated time of the running speed or the time information of the recorded time of the running speed in the second recording means 320. [

The traveling state prediction unit 340 calculates the virtual traveling speed by extracting the traveling speed by time from the second recording means 320 when the GPS signal is not detected, that is, when the vehicle enters the sounding area. Since the process of calculating the virtual traveling speed using the traveling speed per time is described in the above embodiment, detailed description thereof will be omitted in the present embodiment.

The running state prediction unit 340 determines the virtual running position of the vehicle by measuring the flow of time assuming that the vehicle runs at a constant speed at the calculated running speed.

The route guidance unit 350 refers to the route guidance data recorded in the first recording unit 310 and guides the route associated with the route guidance point when the virtual driving position of the vehicle reaches the route guidance point.

That is, when the GPS signal is normally received through the GPS receiver, the route guidance unit 350 extracts route guidance data related to the actual driving position, and when the GPS signal is not received through the GPS receiver, Extracts associated route guidance data, and performs route guidance. The route guidance displays the virtual driving position on a map image generated using the map data on a predetermined display device and displays data necessary for route guidance such as "Turn right at 50 m ahead" Or outputting a voice through a speaker.

Hereinafter, a location searching method according to another embodiment of the present invention will be described with reference to FIG. A user who wishes to receive a route from a predetermined departure point to a predetermined destination using the route guidance system selects a start point and a destination point and requests a route search. The route guidance system searches for a route from the departure place to a destination using map data, and performs route guidance so that the user can travel along the search route.

Thus, in order for the user to select the origin or destination, the route guidance system needs to provide a user interface that allows the user to specify a predetermined location. At this time, when the commercial person knows the name of the place of departure or the destination, the route guidance system can provide a "keyword search service" or the like to specify the place of departure or the destination, and in the case of the place of departure, As a starting point.

However, when the user does not set the destination as a specific name or a name of a building or the like and selects a destination by setting only a search condition such as "close family restaurant ", the route guidance system provides one or more search results to the user So that it is not easy for the user to determine which search result best matches his or her search purpose among many search results.

Hereinafter, a route guidance method will be described with reference to FIG. 4, in which the user can easily select a desired search result from among a large number of search results and easily receive additional information or detailed information related to the search result.

In step 410, the route guidance system maintains recording means including location information on the main facility, attribute information associated with the main facility, and detailed information associated with the main facility. The main facility may be referred to as a "cycle" in the field to which the present invention belongs, and the property information includes information on the category to which the main facility belongs, and the presence or absence of detailed information related to the main facility. The category is for an administrative area to which the main facility belongs, a classification according to the nature of the main facility (for example, a restaurant, a government office, a sightseeing spot) Detailed information related to the main facility, for example, whether it is a chain store, price range, atmosphere, telephone number, address, and the like. The route guidance system may set a flag variable in attribute information associated with the main facility to indicate whether there is detailed information associated with the main facility when recording the attribute information associated with the main facility.

In step 420, the route guidance system receives a search condition from a user. The search condition is for defining a main facility desired by a user in relation to the location information, the attribute information or the detailed information. The user may define a location within a certain distance from the current location, such as the Gangnam area, or may limit the category such as "recommended restaurants ".

5 is a view showing an example of a user interface provided to the user when the main facility can be searched by category search. As shown in Fig. 5A, the user can select a category of "in the drama movie" or input a search condition to set the "region" or "radius"

In step 430, the route guidance system searches for a main facility that meets the search condition using the location information, the attribute information, or the detailed information. For example, if the user desires recommended restaurant information in Gangnam area in the property information, the user searches for the main facilities located in "Gangnam area" using the location information recorded in the recording device, Information is used to search only the main facilities belonging to the "recommended restaurant" category among the main facilities.

In step 440, the route guidance system displays the main facility on the map image displayed on the display device using the location information associated with the searched main facility.

In step 450, the route guidance system displays information on the presence or absence of the detailed information associated with the main facility, in association with the main facility displayed on the display device, using the attribute information associated with the searched main facility, do.

According to another embodiment of the present invention, the route guidance system additionally provides information on the distance between the location of the main facility and the current location of the user.

For this purpose, in step 460, the route guidance system calculates the current position of the user using the GPS signal input from the GPS receiver. In step 470, the route guidance system calculates distance information related to the distance from the current location of the user to the location of the main facility using the information on the calculated current location and the location information associated with the searched main facility . The distance information may be information on a distance from the current location of the user to the main facility or information on a relative order of distances from the current location to the main facility among the searched main facilities. The distance information may be displayed in association with the main facility in the display device.

6A is a view illustrating main facilities and the like displayed on the display device through the process described above. An icon ① denoted by reference numeral 601 is an icon used to indicate that it is the main facility nearest to the user's present location among the searched main facilities.

Reference numeral 602 denotes a guide for guiding the main facility in which the detailed detailed information exists among the searched main facilities. The user may click the icon indicated by the reference numeral 603 to prevent the guidance text from being displayed.

When the user selects one of the main facilities displayed in the guide 602, the route guidance system may display detailed information related to the selected main facility on the display device, as shown in FIG. 6B. 6B shows an example of the detailed information provided to the user when the user selects a guidance message for "two violas" among the searched main facilities.

In addition, the route guidance system may activate the icon indicated by 604 and select one of the searched facilities to select the selected main facility as a destination.

According to such a configuration, even if the user does not know the name of the main facility, the user can easily select a desired main facility as a destination through a condition search such as a category search and can easily receive detailed information related to the main facility . In addition, since the distance information to the main facility is displayed together, it becomes easy to select the nearest main facility among the main facilities having similar conditions.

Embodiments of the present invention also include a computer readable medium having program instructions for performing various computer implemented operations. The computer-readable medium may include program instructions, data files, data structures, and the like, alone or in combination. The program instructions recorded on the medium may be those specially designed and constructed for the present invention or may be available to those skilled in the art of computer software. Examples of computer-readable media include magnetic media such as hard disks, floppy disks and magnetic tape; optical media such as CD-ROMs and DVDs; magnetic media such as floppy disks; Magneto-optical media, and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. The medium may be a transmission medium such as an optical or metal line, a wave guide, or the like, including a carrier wave for transmitting a signal designating a program command, a data structure, or the like. Examples of program instructions include machine language code such as those produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like.

FIG. 7 is an internal block diagram of a general-purpose computer apparatus that can be employed to perform the route guidance method and the location search service providing method according to the present invention.

7, the computer apparatus 700 includes one or more processors 710 connected to a main memory including a RAM (Random Access Memory) 720 and a ROM (Read Only Memory) 730 . The processor 710 may also be referred to as a central processing unit (CPU). As is well known in the art, the ROM 730 is responsible for transferring data and instructions unidirectionally to the CPU, and the RAM 720 typically transfers data and instructions in a bidirectional manner . The RAM 720 and ROM 730 may comprise any suitable form of computer readable media. Mass Storage 740 is coupled bidirectionally with processor 710 to provide additional data storage capabilities and may be any of the above computer-readable media. The mass storage device 740 is used to store programs, data, and the like, and is an auxiliary memory device such as a hard disk, which is usually slower than main memory. Certain mass storage devices such as CD ROM 760 may also be used. The processor 710 may include one or more input and output interfaces, such as a video monitor, trackball, mouse, keyboard, microphone, touch screen display, card reader, magnetic or paper tape reader, voice or handwriting recognizer, joystick, (Not shown). Finally, the processor 710 may be connected to a wired or wireless communication network through a network interface 770. [ Through the network connection, the procedure of the above-described method can be performed. The devices and tools described above are well known to those skilled in the computer hardware and software arts.

The above-described hardware devices may be configured to operate as one or more software modules to perform the operations of the present invention.

While the present invention has been described in connection with what is presently considered to be practical exemplary embodiments, it is to be understood that the invention is not limited to the disclosed embodiments.

Therefore, the scope of the present invention should not be limited by the described embodiments, but should be determined by the scope of the appended claims and equivalents thereof.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, but, on the contrary, Modification is possible. Accordingly, the spirit of the present invention should be understood only in accordance with the following claims, and all equivalents or equivalent variations thereof are included in the scope of the present invention.

According to the present invention, there is provided a route guidance method and system capable of guiding an appropriate route to a user in a shaded area where no GPS signal is received even when speed sense or gyrosense is not installed. Therefore, the user can be provided with route guidance in the shaded area without paying the additional installation cost of the speed sensor or the like or without changing the vehicle.                     

According to the present invention, it is possible to provide a method and a system for guiding a route to a user by calculating a virtual traveling speed and a virtual traveling position of the vehicle using only a GPS signal when passing through a shadow area. Therefore, the present invention can guide the route to the user by estimating the traveling speed and the traveling position of the vehicle within a small error range even if the vehicle passes through the shaded area in which the GPS signal is not received or the received GPS signal is unstable. Further, the present invention notifies the user of the virtual running speed, so that the error range can be further reduced.

In addition, according to the present invention, information on the distance from the current location to the main facility is displayed along with the location of the main facility retrieved as a result of the search for the main facility, so that the user can easily determine a desired destination from among the main facilities.

Further, according to the present invention, it is possible to easily determine whether detailed information related to the searched main facility exists, and the detailed information can be easily provided.

Claims (11)

A route guidance method using a GPS signal input from a predetermined Global Positioning System, Maintaining first recording means recording map data and route guidance data associated with the map data; Calculating a traveling speed of a vehicle traveling along a predetermined path using the GPS signal; Recording the running speed in a second recording means; Calculating a virtual running speed of the vehicle using the running speed recorded in the second recording means when the vehicle enters a transliteration region; Determining a virtual running position of the vehicle on the path based on the calculated virtual running speed and the map data; And Performing route guidance to the user based on the virtual driving position and the route guidance data Wherein the route guidance method comprises the steps of: The method according to claim 1, Wherein the step of performing route guidance to a user based on the virtual driving position and the route guidance data comprises: Performing route guidance corresponding to the route guidance point when the virtual driving position is reached at a route guidance point determined based on the route guidance data The route guidance method comprising: The method according to claim 1, The step of guiding the route of the vehicle based on the virtual running position of the vehicle Displaying the map image on which the virtual driving position is displayed on the display device using the map data and the virtual driving position Wherein the route guidance method comprises the steps of: The method according to claim 1, The step of calculating the virtual running speed of the vehicle using the running speed recorded in the second recording means, when the vehicle enters the shaded area, Extracting a running speed recorded later in time in the second recording means; Determining the extracted traveling speed as the virtual traveling speed Wherein the route guidance method comprises the steps of: The method according to claim 1, And the step of recording the calculated traveling speed in the second recording means, Recording the calculated traveling speed in association with time information Lt; / RTI > The step of calculating the virtual running speed of the vehicle using the running speed recorded in the second recording means, when the vehicle enters the shaded area, Extracting a running speed recorded later in time using the time information; Calculating a virtual traveling speed by giving a predetermined weight to the extracted traveling speed Wherein the route guidance method comprises the steps of: The method according to claim 1, And the step of recording the calculated traveling speed in the second recording means, Recording the calculated traveling speed in association with time information Lt; / RTI > The step of calculating the virtual running speed of the vehicle using the running speed recorded in the second recording means, when the vehicle enters the shaded area, Calculating the average traveling speed of the vehicle for a predetermined period using the time information and the traveling speed; Determining the average running speed as the virtual running speed Wherein the route guidance method comprises the steps of: The method according to claim 1, And notifying the user of the vehicle of the calculated virtual traveling speed Wherein the route guidance method comprises the steps of: A method for providing a location search service, Maintaining a recording means including at least one of location information on a main facility, property information associated with the main facility, and detailed information associated with the main facility, the attribute information including at least one of a category to which the main facility belongs, Information about the presence or absence of associated detailed information; Receiving a search condition from a user; Searching for a main facility meeting the search condition using the location information, the property information, or the detailed information; And Displaying the main facility on a map image on a display device using location information associated with the searched main facility; And Displaying information on the presence or absence of detailed information related to the main facility on the display device in association with the main facility displayed on the display device using attribution information associated with the searched main facility; And providing the service to the user. 9. The method of claim 8, Calculating current position information of the user using a GPS signal; And Calculating distance information on a distance from the current location to the searched main facility using the location information associated with the searched main facility and the current location information; And Displaying the calculated distance information on the display device in association with the main facility displayed on the display device Further comprising the step of: A computer-readable recording medium recording a program for executing the method of any one of claims 1 to 9 in a computer. A route guidance system comprising: First recording means including map data and path guide data associated with the map data; Second recording means for recording the running speed of the vehicle by time; Traveling speed calculating means for calculating a traveling speed of the vehicle using a GPS signal and storing the calculated traveling speed in the second recording means together with time information; Travel state prediction means for calculating a virtual travel speed by extracting a time travel speed from the second recording means when a GPS signal is not detected and determining a virtual travel position using the calculated virtual travel speed; A route guidance means for extracting route guidance data associated with the virtual driving position from the first recording means and performing route guidance using the route guidance data, The route guidance system comprising:

Images