KR20120103816A - Apparatus and method for detecting path leave and re-searching path of navigator - Google Patents

Apparatus and method for detecting path leave and re-searching path of navigator Download PDF

Info

Publication number
KR20120103816A
KR20120103816A KR1020110021666A KR20110021666A KR20120103816A KR 20120103816 A KR20120103816 A KR 20120103816A KR 1020110021666 A KR1020110021666 A KR 1020110021666A KR 20110021666 A KR20110021666 A KR 20110021666A KR 20120103816 A KR20120103816 A KR 20120103816A
Authority
KR
South Korea
Prior art keywords
path
route
data
departure
deviation
Prior art date
Application number
KR1020110021666A
Other languages
Korean (ko)
Inventor
김성일
최윤석
Original Assignee
에스케이플래닛 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 에스케이플래닛 주식회사 filed Critical 에스케이플래닛 주식회사
Priority to KR1020110021666A priority Critical patent/KR20120103816A/en
Publication of KR20120103816A publication Critical patent/KR20120103816A/en

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3423—Multimodal routing, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map

Abstract

An object of the present invention is to receive and store the route data and the departure prediction data, the navigation device that can shorten the time for determining the departure by determining the departure of the vehicle when the vehicle travels on the route departure prediction data. To provide a device and method for detecting and re-deviating the path of the path.
To this end, the path departure detection and re-search apparatus of the navigation device according to an embodiment of the present invention is a route receiving and generating unit for receiving the route data and the path departure prediction data based on the destination and the departure point, and the route guidance using the route data A path guiding unit configured to perform a path departure determination unit determining whether the moving path of the moving object is moved through whether the moving object moves to a path corresponding to the path deviation predicted data, and a notification signal when the moving object has departed from the path; It may include a path deviation notification unit to generate and provide to the path receiving and generating unit.

Description

Deviation detection and rescanning device and method of navigation device

The present invention relates to a navigation device, and more particularly, to generate route departure prediction data using route data and map data, and to re-discover the route by determining the route departure of the vehicle based on the route departure prediction data. The present invention relates to a device and a method for detecting and renavigating a path of a navigation device.

Conventional navigation displays the current location of the vehicle on a map while driving, receives a radio wave from a GPS satellite, reads the electronic map data stored in the navigation internal memory on the navigation screen installed in the vehicle, and displays the map. The current position of the vehicle calculated by the computer is displayed on the map of the navigation screen.

In addition, when the user inputs a destination, the navigation searches for the destination and displays a moving path from the current location to the destination through the screen. This movement route allows the driver to easily drive and reach from the current position to the destination according to the navigation guidance. If the driver drives away from the guided movement route, the navigation guides the new movement route again through the rescanning of the new movement route.

However, the conventional rerouting method has a problem that does not adequately respond to the actual road situation. That is, there is a problem that efficient re-search is not performed because the vehicle driving must continue while the navigation is determined to be out of the moving path and a new moving path is searched.

For example, as shown in FIG. 1, it is assumed that the vehicle movement route guidance is performed in the A-> B-> H direction as a result of the movement route search.

Despite the A-> B-> H movement route guidance, if the driver is busy or sells for a while, the driver cannot turn right in the H direction and the B-branch is excessively positioned on the road C. The navigation is performed by re-navigating the movement route. You must guide the new path C-> D-> I. However, the re-searching of the movement path has a problem that it takes a search time. That is, if the new movement route C-> D-> I movement route guidance is not made immediately before passing the D-branch point due to the time required for re-navigation of the movement route, in particular, when the distance to the C road is short The driver may go straight to D-> E.

In addition, when an immediate return is required due to the departure of the movement path, there is a problem in that the immediate return guidance cannot be performed due to the time required for the re-navigation of the movement path.

In particular, if you are driving at a high speed, such as a highway or national highway, or if you are a beginner, you may not have enough time to park your vehicle on a shoulder or drive at a low speed to be guided by a new route. This travel path rescan time requirement makes it impossible to provide proper rescanning path guidance.

Therefore, an immediate new route guidance must be made as soon as the route is departed. For example, if you leave a moving route that is guided past a junction or intersection on an accelerated road or national road, an immediate route guidance must be made on how far to reach the next junction or intersection.

In addition, if there are two consecutive branching points, a prompt should be made as to whether the next branching point should be entered if it has passed the previous branching point which is guided by the movement route.

As a result, if the new movement route guidance that is re-searched after the departure of the movement route is not immediately performed, the driver may receive an inefficient movement route guidance that requires to go a long distance rather than the optimal movement route.

In order to solve the above problems, an object of the present invention is to receive and store path data and path departure prediction data, and determine a path departure of the vehicle when the vehicle travels on a path corresponding to the path departure prediction data. Accordingly, the present invention provides a device and a method for detecting and renavigating a path deviation of a navigation device that can shorten a path departure determination time.

The present invention provides a path departure detection and re-search apparatus and method for generating a path departure prediction data using the route data and map data, and can determine the path departure of the vehicle based on the path departure prediction data. have.

The object of the present invention is not limited to the above-mentioned object, and other objects which are not mentioned will be clearly understood by those skilled in the art from the following description.

According to an aspect of the present invention, the path departure detection and re-search apparatus of the navigation device according to an embodiment of the present invention includes a path receiving and generating unit for receiving the route data and the path departure prediction data based on the destination and the departure point, A path guide unit configured to perform path guidance using path data, a path deviation determining unit determining whether the moving object moves out of the path based on whether the moving object moves to a path corresponding to the path deviation predicted data, and the moving object May include a path departure notifier configured to generate a notification signal and provide the signal to the path receiver and generator.

In the apparatus for detecting and re-navigating a path deviation of a navigation device according to an embodiment of the present invention, the path reception and generation unit predicts path change data and path departure based on the path departure point and the destination as the notification signal is received. Receiving data, the route guide unit, characterized in that for performing the route guidance based on the route change data.

In the apparatus for detecting and re-navigating a path deviation of the navigation device according to an embodiment of the present disclosure, the path receiving and generating unit may be the next path departure on the path data at a path departure prediction point at which the moving object moves off path as the notification signal is received. Route change data to an expected point are generated using map data stored in the navigation device, and the route guide unit performs route guidance to the next route departure predicted point based on the route change data, and then leaves the next route. The route guidance is performed using the route data from an expected point.

According to another aspect of the present invention, the path departure detection and re-search apparatus of the navigation device according to an embodiment of the present invention, a route receiving and generating unit for receiving the route data based on the destination and the departure point, and the route data and the pre-stored Whether or not the moving object moves to a path corresponding to the path deviation generation unit that generates path deviation prediction data based on map data, a path guide unit that performs path guidance using the path data, and the path deviation prediction data; The path deviation determination unit may determine whether the moving object is out of the path through the path departure determining unit, and generates a notification signal provided to the path receiving and generating unit when the moving object is separated from the path.

In the apparatus for detecting and re-navigating a path deviation of a navigation device according to an embodiment of the present disclosure, the path receiving and generating unit may change route data based on the location information and the destination of the moving object that has left the path as the notification signal is received. Receiving the, the path deviation generation unit, characterized in that for regenerating the path deviation prediction data using the path change data.

In the apparatus for detecting and re-navigating a path deviation of the navigation device according to an embodiment of the present disclosure, the path receiving and generating unit may be the next path departure on the path data at a path departure prediction point at which the moving object moves off path as the notification signal is received. Route change data to an expected point are generated using map data stored in the navigation device, and the route guide unit performs route guidance to the next route departure predicted point based on the route change data, and then leaves the next route. The route guidance is performed using the route data from an expected point.

According to another aspect of the present invention, the path departure detection and re-search method of the navigation device according to an embodiment of the present invention comprises the steps of receiving the route data and the path departure prediction data based on the starting point and destination, and the route data Starting a path guide using the step, determining whether the moving object moves away from the path based on whether the moving object moves along the path corresponding to the anticipated deviation data, and if the moving object leaves the path, The method may include receiving route change data based on the separated location and destination and performing route guidance.

According to an exemplary embodiment of the present invention, a path departure detection and re-search method of a navigation device includes map data stored in advance of path data from a location where the path is moved to the next path departure expected point of the path data when the moving object leaves the path. The method may further include generating the data using the generated route data, and performing the route guidance using the generated route data, using the received route data from the next route departure expected point. Characterized in that performing the guidance.

The path departure detection and re-search method of the navigation device according to an embodiment of the present invention is characterized in that after the moving object has left the path, the path departure data and the path departure prediction data according to the path change data are received.

According to another aspect of the present invention, a method for detecting and re-navigating a route deviation of a navigation device according to an embodiment of the present invention includes receiving route data based on a departure point and a destination, and determining a route departure prediction point from the route data. After setting, generating path departure prediction data using the set path departure prediction point and pre-stored map data, starting a path guidance using the path data, and a path corresponding to the path departure prediction data. Determining whether the moving object moves away from the path based on whether the moving object moves to a path, and if the moving object moves away from the path, receiving route change data based on the moved position and destination based on the moving path. It may include a step.

According to an exemplary embodiment of the present invention, a path departure detection and re-search method of a navigation device includes map data stored in advance of path data from a location where the path is moved to the next path departure expected point of the path data when the moving object leaves the path. The method may further include generating the data using the generated route data, and performing the route guidance using the generated route data, using the received route data from the next route departure expected point. Characterized in that performing the guidance.

The path departure detection and re-search method of the navigation apparatus according to an embodiment of the present invention further includes the step of regenerating the path deviation prediction data using the path change data together with the path change data after the moving object leaves the path. can do.

The present invention receives and stores path data and path departure prediction data, and determines that the vehicle is out of the path when the vehicle travels on a path corresponding to the path departure prediction data. Time can be minimized.

In addition, the present invention generates the path departure prediction data based on the received path data, and determines the path departure of the vehicle based on the generated path departure prediction data, the time taken for the path re-discovery by shortening the path departure determination time Can be minimized.

The present invention can provide a seamless route guidance service to a driver by performing route guidance using pre-stored map data when the vehicle is in a shadowed area when the route deviates.

1 is a view for explaining a conventional path re-search process,
2 is a diagram illustrating a network configuration of a navigation service system for detecting path departure and rescan according to an embodiment of the present invention;
3 is a block diagram illustrating a navigation device for detecting path departure and rescan according to an embodiment of the present invention;
4 is a view for explaining path deviation expected data according to an embodiment of the present invention;
5 is a flowchart illustrating a process of detecting a path deviation and re-searching a path by a navigation device according to an embodiment of the present invention;
FIG. 6 is a block diagram illustrating a navigation device for detecting path deviation and re-navigation according to another embodiment of the present invention. FIG.

BRIEF DESCRIPTION OF THE DRAWINGS The advantages and features of the present invention and the manner of achieving them will become apparent with reference to the embodiments described in detail below with reference to the accompanying drawings. The present invention may, however, be embodied in many different forms and should not be construed as being limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the concept of the invention to those skilled in the art. Is provided to fully convey the scope of the invention to those skilled in the art, and the invention is only defined by the scope of the claims. Like reference numerals refer to like elements throughout.

In the following description of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear. The following terms are defined in consideration of the functions in the embodiments of the present invention, which may vary depending on the intention of the user, the intention or the custom of the operator. Therefore, the definition should be based on the contents throughout this specification.

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

2 is a diagram illustrating a network configuration of a navigation service system for detecting path departure and re-navigation according to an exemplary embodiment of the present invention, and includes a navigation device 200, a communication network 300, a navigation server 400, and the like. Can be. Here, the communication network 300 connecting the navigation device 200 and the navigation server 400 may include WiFi, WCDMA, satellite communication network, and the like.

As the user inputs information on the destination, the navigation device 200 may receive route data from the navigation server 400 using the current location of the vehicle as a starting point from the navigation server 400 and perform route guidance.

The navigation device 200 according to an embodiment of the present invention may receive and store path deviation prediction data as well as path data. Here, the path departure prediction data is path data when the path departure is performed by using each branch point in the path data as the path departure prediction point.

The navigation server 400 generates route data based on the information about the starting point and the destination from the navigation device 200, and sets a divergence prediction point at each branch of the route data, and then estimates the route deviation. Route prediction data can be generated based on the point.

Each configuration of the navigation device 200 according to an embodiment of the present invention will be described with reference to FIG. 3.

3 is a block diagram illustrating a navigation device for detecting and re-navigating a path deviation according to an embodiment of the present invention. The deviation determination unit 240 and the path deviation notification unit 250 may be included.

The route receiving and generating unit 210 generates a route request from the current location to the destination as the information about the destination is input from the user and transmits the route request to the navigation server 400, and the route data and the route deviation from the navigation server 400. The expected data may be received and stored in the storage 220.

Referring to the example of the path deviation prediction data, as shown in FIG. 4, assuming that a vehicle that is set to the A-> B-> H path on the road is currently driving on the road A, the H at the branch B Because there is a possibility of going off the route by going straight to C road or K road without driving in the direction of the road, the junction B is an expected point of departure, and thus the expected route departure data is A-> B-> C and A-> It can be BK.

The storage unit 220 not only stores route data, anticipated deviation data, map data, route change data, and the like, but also stores a program for operating the navigation device.

The route receiving and generating unit 210 receives route change data from a route departure point (route prediction point) to a destination as a notification signal according to a route departure of the vehicle is received from the route departure notifying unit 250. The storage unit 220 may store the same.

In addition, when the vehicle cannot access the navigation server 400 through the communication network 300, that is, when the vehicle enters a shaded area in which communication is impossible, the path receiving and generating unit 210 may detect the vehicle from the path deviation notification unit 250. As the notification signal for the path departure is received, the path is searched from the path departure point to the next path departure prediction point using the map data stored in the storage unit 220 to generate the path change data, and the generated path change data is generated. The storage unit 220 may store the same.

The path guider 230 may set a moving path according to the path data or the path change data stored in the storage 220, and then perform a path guide, for example, a screen guide or a voice guide.

The path departure determining unit 240 may determine whether the vehicle has left the path through whether the vehicle travels with the path deviation prediction data of the vehicle, and provide the determination result to the path departure notifying unit 250. .

The path deviation notifying unit 250 may generate a notification signal according to the path deviation and provide the signal to the path receiving and generating unit 210. Accordingly, the route receiving and generating unit 210 requests the route re-search to the navigation server 400 to receive route change data which is a result of re-searching the route from the navigation server 400 or the map stored in the storage 220. The data may be used to generate route change data from the point of departure to the branch point, which is the next point of departure prediction.

In addition, the route receiving and generating unit 210 may generate route change data from the point deviating from the route to the destination using the map data stored in the storage 220 and then store the changed route data in the storage 220.

According to an exemplary embodiment of the present invention, the path departure can be quickly checked by storing not only the path data but also the path departure prediction data and determining whether the vehicle is moving out of the path based on whether the vehicle travels with the path departure prediction data. This reduces the time to reach route rescan.

Meanwhile, in the embodiment of the present invention, for example, the navigation device 200 is directly connected to the navigation system through the communication network 300. However, the navigation device 400 serves as a modem between the navigation devices 200. The device may be connected to the navigation server 400 through a wireless device, for example, a wireless terminal capable of wireless communication. Here, the wireless terminal may be a WiFi phone, omni phone, Android phone, iPhone, and the like.

A process of detecting a path deviation of the vehicle by using the navigation device 200 having the above configuration and re-searching the path accordingly will be described with reference to FIG. 5.

5 is a flowchart illustrating a path rescanning process according to a path departure in a navigation device according to an embodiment of the present invention.

As shown in FIG. 5, when a user first inputs a destination (S500) through a key operation or a key input means of a touch pad, the path receiving and generating unit 210 of the navigation device 200 may determine the vehicle. The route data to the destination is requested to the navigation server 400 using the current location as a starting point, thereby receiving route data and route departure prediction data from the navigation server 400 (S502). The path data and the path deviation prediction data received from the navigation server 400 may be stored in the storage unit 220.

Then, the path guider 230 performs the path guide based on the path data stored in the storage 220 (S504), and the path deviation determiner 240 estimates the path deviation stored in the storage 220. It is determined whether the vehicle is out of the path based on (S506).

As a result of the determination in S506, when the route deviates from the expected route departure point, that is, when the vehicle is driven with the route departure prediction data, the route departure notifying unit 250 generates a notification signal and then passes the route reception and generation unit 210. The route receiving and generating unit 210 requests the route re-search using the location information and the destination of the vehicle that has deviated from the route, and thus the route change data which is the result of the route re-search from the navigation server 400. The path deviation prediction data is received (S508) and stored in the storage unit 220.

Thereafter, the path guider 230 performs the path guide based on the path change data stored in the storage 220 (S510).

On the other hand, if the route does not deviate from the expected route departure point path guide unit 230 continues the route guidance based on the route data.

If the navigation device 200 does not receive the route change data from the navigation server 400 after the vehicle deviates from the path, that is, the navigation device 200 is located in a shaded area that is incapable of communicating, the path of the navigation device 200 is lost. The reception and generation unit 210 generates route change data from the route departure point to the next route departure expected point on the route data using the map data stored in the storage unit 220, or changes the route from the route departure point to the destination. You can generate data. Accordingly, the route guide unit 230 performs route guidance using the route change data to the next route departure expected point, and then performs route guidance using existing route data at the next route departure expected point or map data. Route guidance may be performed using the route change data generated based on the above.

According to the path departure detection and the path re-search method according to an embodiment of the present invention, the vehicle receives and stores the path departure prediction data as well as the path data, and uses the path departure prediction data to store the path departure while the vehicle is driving based on the path data. By determining whether or not, it is possible to quickly detect the path deviation of the vehicle.

In an embodiment of the present invention, for example, the path deviation prediction data is generated and provided by the navigation server 400. For example, the path deviation prediction data may be generated using the path data and the map data. The description thereof will be described with reference to FIG. 6.

FIG. 6 is a block diagram illustrating a navigation device having a path deviation detection and path re-search function according to another embodiment of the present invention, and may further include a path deviation generation unit 260 in the configuration of FIG. 3.

Meanwhile, as the destination information is input from the user, the path receiving and generating unit 210 may receive only the path data from the current location of the vehicle to the destination and store the path data in the storage unit 206.

The path departure generator 260 may set the branch point as the path departure prediction point in the path data, and generate path departure prediction data by using the path when the vehicle leaves the path at the path departure prediction point. In this case, the path deviation generator 260 may generate path deviation prediction data using the map data.

Meanwhile, the path deviation generator 260 may regenerate the path deviation prediction data by using the path change data received by the path receiving and generating unit 210 when the path of the vehicle leaves the path.

According to another embodiment of the present invention, the path departure detection and re-search method receives the path data only and generates the path departure prediction data using the path departure generation unit 260, and may determine the path departure of the vehicle based on this. have.

Meanwhile, the path deviation generator 260 may regenerate the path deviation prediction data by using the path change data received by the path receiving and generating unit 210 when the path of the vehicle leaves the path.

The path departure prediction data may be generated by including information on a direction in which the vehicle may move at the set branch point after setting a path departure prediction point, for example, a branch point in the path data or the path change data.

According to embodiments of the present invention, by determining the path deviation of the vehicle by using the path deviation prediction data, the path rescanning time can be shortened because the path deviation of the vehicle can be detected quickly.

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, but, on the contrary, You will understand. For example, those skilled in the art can change each component according to the field of application, or combine or substitute the disclosed embodiments in a form that is not clearly disclosed in the embodiments of the present invention, but this is also within the scope of the present invention. It is not. Therefore, the above-described embodiments are to be considered in all respects as illustrative and not restrictive, and such modified embodiments should be included in the technical spirit described in the claims of the present invention.

The path departure detection and rescanning apparatus according to an embodiment of the present invention can be applied to a navigation device that can quickly detect a path departure, and can also prevent the driving vehicle from entering the wrong path through the rapid detection of the path departure. It can be used as a technology.

200: navigation device 210: route receiving and generating unit
220: storage unit 230: route guidance unit
240: path deviation determination unit 250: path deviation notification unit
260: path deviation generation unit 300: communication network
400: navigation server

Claims (12)

A route receiving and generating unit configured to receive route data and deviation prediction data based on a destination and a departure point;
A route guide unit configured to perform route guidance using the route data;
A path deviation determining unit that determines whether the moving object moves away from the path through whether the moving object moves to a path corresponding to the path deviation predicted data;
A path deviation notifying unit that generates a notification signal and provides the path receiving and generating unit when the moving object leaves the path
Deviation detection and re-navigation device of the navigation device comprising a. The method of claim 1,
The route receiving and generating unit,
Receive route change data and route departure prediction data based on the departure point and the destination as the notification signal is received,
The route guide unit performs route guidance based on the route change data.
Deviation detection and re-search apparatus of the navigation device, characterized in that. The method of claim 1,
The route receiving and generating unit,
As the notification signal is received, path change data is generated using map data stored in the navigation device from a path departure expected point at which the moving object departs from a path departure expected point on the path data.
The route guide unit performs route guidance to the next route departure expected point based on the route change data, and performs route guidance using the route data from the next route departure expected point.
Deviation detection and re-search apparatus of the navigation device, characterized in that. A route receiving and generating unit for receiving route data based on a destination and a departure point;
A path deviation generator configured to generate path deviation prediction data based on the path data and previously stored map data;
A route guide unit configured to perform route guidance using the route data;
A path deviation determining unit that determines whether the moving object moves away from the path through whether the moving object moves to a path corresponding to the path deviation predicted data;
A path deviation notifying unit that generates a notification signal and provides the path receiving and generating unit when the moving object leaves the path
Deviation detection and re-navigation device of the navigation device comprising a. The method of claim 5, wherein
The route receiving and generating unit,
Receive route change data based on the location information and the destination of the moving object deviated from the path as the notification signal is received,
The path deviation generation unit regenerates path deviation prediction data using the path change data.
Deviation detection and re-search apparatus of the navigation device, characterized in that. The method of claim 5, wherein
The route receiving and generating unit,
As the notification signal is received, path change data is generated using map data stored in the navigation device from a path departure expected point at which the moving object departs from a path departure expected point on the path data.
The route guide unit performs route guidance to the next route departure expected point based on the route change data, and performs route guidance using the route data from the next route departure expected point.
Deviation detection and re-search apparatus of the navigation device, characterized in that. Receiving route data and off-prediction data based on origin and destination;
Starting a route guidance using the route data;
Determining whether the moving object deviates from the path based on whether the moving object moves along the path corresponding to the anticipated deviation data;
If the moving object has left the route, receiving route change data based on the separated position and destination and performing route guidance;
Path detection and re-discovery method of the navigation device comprising a. The method according to claim 6,
Generating temporary route data from the position at which the vehicle leaves the route after the vehicle leaves the route to a next route departure predicted point of the route data using previously stored map data;
The performing of the route guidance may include performing route guidance using the temporary route data, and performing route guidance using the received route data from the next route departure expected point.
Path detection and re-search method of the navigation device, characterized in that. The method according to claim 6,
And after the moving object leaves the path, receiving the path deviation data in accordance with the path change data together with the path change data.
Path detection and re-search method of the navigation device, characterized in that. Receiving route data based on origin and destination;
Setting a path departure prediction point in the path data and generating path departure prediction data using the set path departure prediction point and pre-stored map data;
Starting a route guidance using the route data;
Determining whether the moving object deviates from the path based on whether the moving object moves along the path corresponding to the anticipated deviation data;
If the moving object has left the route, receiving route change data based on the separated position and destination and performing route guidance;
Path detection and re-discovery method of the navigation device comprising a. 11. The method of claim 10,
Generating temporary route data from the position at which the vehicle leaves the route to a next route departure predicted point of the route data by using previously stored map data when the moving object leaves the route;
The performing of the route guidance may include performing route guidance using the temporary route data, and performing route guidance using the received route data from the next route departure expected point.
Path detection and re-search method of the navigation device, characterized in that. 11. The method of claim 10,
After the moving object has left the route, generating route change data from the route departure position to the destination based on the map data, and then generating route departure prediction data using the generated route change data. Containing
Path detection and re-search method of the navigation device, characterized in that.
KR1020110021666A 2011-03-11 2011-03-11 Apparatus and method for detecting path leave and re-searching path of navigator KR20120103816A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110021666A KR20120103816A (en) 2011-03-11 2011-03-11 Apparatus and method for detecting path leave and re-searching path of navigator

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110021666A KR20120103816A (en) 2011-03-11 2011-03-11 Apparatus and method for detecting path leave and re-searching path of navigator

Publications (1)

Publication Number Publication Date
KR20120103816A true KR20120103816A (en) 2012-09-20

Family

ID=47111609

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110021666A KR20120103816A (en) 2011-03-11 2011-03-11 Apparatus and method for detecting path leave and re-searching path of navigator

Country Status (1)

Country Link
KR (1) KR20120103816A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160052208A (en) * 2014-11-04 2016-05-12 현대모비스 주식회사 Apparatus and method for controlling output driving route of vehicle
US9903727B2 (en) 2015-10-19 2018-02-27 Hyundai Motor Company Method and navigation device for providing geo-fence services, and computer-readable medium storing program for executing the same
US20210187740A1 (en) * 2019-12-19 2021-06-24 Lg Electronics Inc. Electronic apparatus, mobile robot, and method for operating the mobile robot

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160052208A (en) * 2014-11-04 2016-05-12 현대모비스 주식회사 Apparatus and method for controlling output driving route of vehicle
US9903727B2 (en) 2015-10-19 2018-02-27 Hyundai Motor Company Method and navigation device for providing geo-fence services, and computer-readable medium storing program for executing the same
US20210187740A1 (en) * 2019-12-19 2021-06-24 Lg Electronics Inc. Electronic apparatus, mobile robot, and method for operating the mobile robot
US11592302B2 (en) * 2019-12-19 2023-02-28 Lg Electronics Inc. Electronic apparatus, mobile robot, and method for operating the mobile robot

Similar Documents

Publication Publication Date Title
CN102027325B (en) Navigation apparatus and method of detection that a parking facility is sought
US20030069686A1 (en) Navigation system, and information server apparatus and communication terminal apparatus for the same, and method and program for changing a movable body in the same
CN101769749B (en) Navigation method and device
JP2008002978A (en) Navigation device and information center
KR100499002B1 (en) A method for searching return routes of vehicles in navigation systems
CN101762279A (en) Navigation method and device
CN104596524A (en) Navigation method and navigation apparatus
KR20120103816A (en) Apparatus and method for detecting path leave and re-searching path of navigator
JP2009289223A (en) Traffic situation prediction system, navigator, and server
KR100695346B1 (en) Navigation method using realtime traffic information of satellite DMB
JP2006275647A (en) On-vehicle communication navigation terminal device, navigation server device, navigation system, control method therefor, and control program
JP2010025693A (en) Navigation apparatus, route guidance method, and program
JP2009276228A (en) Apparatus, method, and program for controlling display position of moving object
KR20160002139A (en) Method for searching route, apparatus and server
KR20140030463A (en) Method for searching driving route based on knowledge and nevigation terminal
JP2006337213A (en) Network data for matching, preparing method of network data for matching, navigation system having network data for matching, path research server, and navigation terminal device
KR20100011277A (en) Navigation for forecasting re-search driving course and method for operating the same
KR101087487B1 (en) Method for displaying traffic information in navigation system
JP2019158342A (en) Guide system and guide program
JP6264020B2 (en) Driving assistance device
KR101544849B1 (en) Navigation apparatus and method for guiding route in the navigation apparatus
KR101087486B1 (en) Method and apparatus for displaying dangerous area in navigation system
JP2014199186A (en) Route guidance system, route guidance method, and route guidance program
CN113316809B (en) Vehicle communication device, vehicle communication method, and computer-readable non-transitory storage medium storing control program
JP2011058884A (en) Navigation apparatus, navigation method, and program

Legal Events

Date Code Title Description
N231 Notification of change of applicant
A201 Request for examination
N231 Notification of change of applicant
E902 Notification of reason for refusal
E601 Decision to refuse application