KR101151997B1 - Method and apparatus for searching travel route of vehicle in navigation system - Google Patents

Abstract

The user sets priorities for the path search for each road in advance, and searches for the driving route of the moving object according to the priority set by the user when searching for the driving route of the moving object.

When commanding the priority setting of the road through the command input unit, the control unit reads the map data stored in the map data storage unit and displays it on the screen of the display unit, and selects the road through the command input unit to set the priority of route search, and the priority When the user inputs a driving route search command through the command input unit, the controller receives a starting point and a destination of the moving object, and stores a road located between the received starting point and the destination in the map data storage unit. It is possible to search the driving route that satisfies the user's requirements by searching the driving route of the moving object according to the priority set above with respect to the searched and retrieved road with reference to the map data, and to improve the user's reliability of the navigation system. Improve.

GPS, navigation, navigation, priority,

Description

Method and apparatus for searching a travel route of a moving object in a navigation system {Method and apparatus for searching travel route of vehicle in navigation system}

1 is a block diagram showing the configuration of a navigation system according to the driving route search apparatus of the present invention.

2 is a signal flow diagram illustrating an operation of giving a priority to a road by a user in the driving route search method of the present invention.

3 is a signal flow diagram illustrating an operation of searching a driving route of a moving body according to a priority given to a road by a user in the driving route searching method of the present invention.

The present invention provides a navigation system for searching a driving route from a current position of a moving object to a destination and guiding the moving body to travel along the searched driving route, wherein the user searches for a route for each road that the user prefers or wants to avoid. The driving of the moving object in the navigation system to set the priority for the and to search the driving path of the moving object according to the priority set by the user to satisfy the user's requirements when searching for the driving path of the moving object. A route searching method and apparatus are provided.

In general, a navigation system includes a navigation message received from a plurality of GPS satellites belonging to a global positioning system (GPS), a gyro sensor installed in a moving body to detect a driving direction, and a speed for detecting a traveling speed. Detects the current position of the moving object using the detection signals of a plurality of sensors including a sensor, etc., maps the detected current position of the moving object to the map data, and maps the driving route from the current position of the matched moving object to the destination. Search through and has a route search and guidance function for guiding the moving object safely to the destination along the searched driving path.

In the case of performing the route search function, conventionally given conditions for roads located between a current position of a moving object or a road input from a starting point input by a user, for example, a condition such as a highway priority and a traffic congestion area avoidance, etc. I am searching for a route that reflects this.

However, the above-described conventional technique is to search a driving route according to a condition of a route search preset by a manufacturer irrespective of a user's intention of a navigation system, and search for a route in a state where the user's requirements are not reflected at all. In many cases, the search route avoids the search route, and also acts as a factor to reduce the reliability of the navigation system.

It is also known to search for a driving route so as to necessarily pass through a specific point selected by a user when searching for a route by supporting a waypoint selection function in a conventional navigation system.                         

However, the waypoint search function searches for a driving route through only a specific point selected by the user, and also searches for a driving route in a state in which the conditions for the user's preferred roads or roads to avoid are not reflected. There was a problem that did not satisfy the condition.

Therefore, an object of the present invention is to set a priority for the path search for each road in advance, the navigation for searching the driving route of the moving object according to the priority set by the user when searching the driving route of the moving object Provided are a method and apparatus for searching a driving route of a moving object in a system.

Another object of the present invention is to give a high priority to a road preferred by the user, and to give a low priority to roads that are avoided, roads that are prohibited from traffic, and roads with frequent traffic jams. The present invention provides a method and apparatus for searching a driving route of a moving object in a navigation system that can maximize a condition.

According to the method and apparatus for searching a driving route of a moving object in the navigation system of the present invention having the above object, a user gives priority to route search for each road using map data. For example, the user prefers high priority to the preferred roads, low priority to roads that are avoided or restricted, and frequent traffic jams, and points to pass through the route search. And a avoidance point and the like that do not wish to pass through.

When the driving route of the moving object is searched, the user determines the priority, the waypoint and the avoidance point set by the user for the roads located between the current position or the starting point of the moving object and the destination, and the determined priority and waypoint And search and guide the driving route of the moving object according to the avoiding point.

Therefore, the driving route search method of the moving object in the navigation system of the present invention, the control unit selects the road of the map data according to the command input through the command input unit to set the priority, and after setting the priority of the route search When the driving route search command is input to the control unit, the control unit searches for the driving route between the starting point and the destination of the moving body based on the priority set.

The method of claim 1, wherein the setting of the priority includes displaying map data on a display, selecting a road to set priority from the map data, and setting priority on the selected road. Characterized in that configured.

The display of the map data is characterized in that it is displayed when there is a priority setting command from the command input unit.

The road selection may be directly selected through the command input unit, or the road may be selected from the list provided by the controller providing information on the road and place on the map data or the road corresponding to the longitude and latitude coordinates input through the command input unit. Alternatively, or the user may further include selecting and searching for a point of interest.

The priority may include a priority that is necessarily excluded from the route search and a priority necessarily included in the route search.
The searching of the driving route may include inputting a starting point and a destination of the moving object, determining a road and a waypoint located between the starting point and the destination, and determining a priority set at the determined road and waypoint; And searching for a driving route with reference to the determined priority.
The starting point is a current position of the moving object determined by the controller using a navigation message received by a GPS (Global Positioning System) receiver and a driving state detection signal of the moving object detected by the sensor unit.
The starting point may be a position set by the user through the command input unit.
Searching for a driving route with reference to the priority includes excluding the road and waypoints having the lowest priority, and including the road and waypoints having the highest priority in the search path and being included in the search path. And searching for a driving route with reference to a priority set at each road and waypoint so as to pass through one road and waypoint.
In addition, the navigation path search apparatus of the moving object in the navigation system of the present invention is a GPS (Global Positioning System) receiver for receiving a navigation message transmitted by a plurality of GPS satellites, a sensor unit for detecting the driving state of the moving object with a plurality of sensors and And a map data storage unit for storing map data, a command input unit for generating an operation command according to a user's operation, a display unit for displaying map data, a current position of the moving object, and a driving route of the moving object, and the GPS receiver and the sensor. Detects the current position of the moving object using a negative output signal, controls matching of the detected current position with the map data to display on the display unit, gives priority to the road according to the operation command of the command input unit; And a control unit for searching the driving route of the moving body based on the priority given to the vehicle. do.
The controller may display the map data on the display unit according to the priority setting command, select a road from the displayed map data, and set a priority on the selected road.
The control unit may determine roads and waypoints located between a starting point and a destination of the moving object, determine a priority set at the determined roads and waypoints, and search for a driving route with reference to the determined priority.

Hereinafter, a driving path search method of a moving body in the navigation system of the present invention will be described in detail with reference to the accompanying drawings.

1 is a block diagram showing the configuration of a navigation system according to a driving route search apparatus of the present invention. As shown in the drawing, a plurality of sensors including a GPS receiver 110 for receiving a navigation message transmitted by a plurality of GPS satellites through the antenna 100 and a gyro sensor and a speed sensor for detecting a traveling speed are installed in the moving object. The sensor unit 120 for detecting a driving state of the moving object, the map data storage unit 130 storing map data on a storage medium such as a compact disc, and the GPS receiver 110 and the sensor unit 120. Detects the current position of the moving object by the mixed navigation using the detection signal, matches the detected current position with the map data stored in the map data storage unit 130, and gives priority to the road according to the user's operation command. And a control unit 140 for searching the driving route of the moving object and guiding the searched driving route based on the priority given thereto, and generating an operation command according to the user's operation. A command input unit 150 for inputting to the controller 140, a display unit 160 for displaying map data, a current position of the moving object, a driving route of the moving object, and the like under the control of the controller 140, and a user The memory 170 is configured to store and output the route search priority set by selecting the road of the map data through the command input unit 150 under the control of the controller 140.

In the driving route search method of the present invention applied to the navigation system having such a configuration, when the user operates the command input unit 150 to command priority setting in step 200, the control unit 140 maps the map data in step 202. The map data stored in the storage unit 130 is read, and the read map data is output to the display unit 160 to be displayed on the screen.

Here, the display of the map data is a predetermined area based on the current position of the moving object determined by the control unit 140 using the navigation message received by the GPS receiver 110 and the driving state detection signal of the moving object detected by the sensor unit 120. Reads and displays the map data in the map data storage unit 130 or reads and displays the map data of the predetermined area in the map data storage unit 130 based on the position input by the user operating the command input unit 150. do.

As described above, when the user commands the movement of the map data by operating the command input unit 150 while displaying the map data on the screen of the display unit 160, the controller 140 displays the map displayed on the screen in step 204. When the data is moved and displayed, and the user selects a predetermined road in step 206, the controller 140 inputs a priority for the road selected by the user through the command input unit 150 in step 208 to store the memory. Save to 170.

Here, the selection of the road, for example, a user directly selects the road on the screen by operating the command input unit 150, or the controller 140 provides information such as roads and places on the map data in a list, You can select a road from the list provided, enter your own longitude and latitude coordinates, select a road that corresponds to the entered longitude and latitude coordinates, or you can search for and select a Point of Interest. There are many ways to choose a road.
In addition, as described above, priority can be set for the waypoint while setting priority on the road.

For example, the priority is set to '0 to N' and is excluded from the route search when the priority of the road or a specific point is '0', and the priority of '1 to N' is higher as the value is higher. As a result, the road or a specific point that must be selected must be set to a very high priority of 'N' so that it can be searched in the path search.

In this way, when the setting of the priority for the road selected by the user is completed, the control unit 140 returns to step 204 where the user selects another road, gives priority to the selected road, and stores it in the memory 170. When the user completes the granting of the priority and selects completion in step 210, the controller 140 ends the granting of the priority for the road.

3 is a signal flow diagram illustrating an operation of searching for a driving route of a moving body according to a priority given to a road by a user in the driving route searching method according to the present invention. As shown in FIG. 300, when the user manipulates the command input unit 150 to command a route search, the control unit 140 inputs a starting point of the moving object in step 302 and the moving object in step 304. Enter your destination.

Here, the starting point of the moving object is to set the current position of the moving object determined by the control unit 140 using the navigation message received by the GPS receiver 110 and the driving state detection signal of the moving object detected by the sensor unit 120, for example. Alternatively, the user may input a position inputted by manipulating the command input unit 150 as a starting point.

When a starting point and a destination of the moving object are input, the controller 140 determines a road and a waypoint located between the starting point and the destination in step 306, and in step 308, each of the determined road and waypoints After checking the priority in the memory 170, the road and waypoints with the lowest priority are removed in step 310. That is, roads and waypoints with priority '0' are removed from the route search.

In the next step 312, the control unit 140 determines the road and waypoints with the highest priority, and the road and waypoint between the starting point and the destination so as to pass through the road and waypoints with the highest priority as determined in step 314. The driving path of the moving object is searched with reference to the priority of and the search operation is terminated.

On the other hand, while the present invention has been shown and described with respect to specific preferred embodiments, various modifications and changes of the present invention without departing from the spirit or field of the invention provided by the claims below It can be easily understood by those skilled in the art.

As described above, according to the present invention, the user directly gives priority to the road and waypoints preferred by the user and the roads and waypoints to be avoided, and searches for the driving route of the moving object using the given priority. It is possible to search for a driving route that satisfies the requirements as much as possible, thereby improving the user's reliability of the navigation system.

Claims (12)

Selecting a road of map data and setting priority by a user's selection; And Searching for a driving route between a starting point and a destination of the moving object based on the set priority; Setting the priority, Displaying the map data; Determining roads for setting priority in the map data according to a user's selection; And And setting a priority on the determined road, wherein the road provides a list of roads selected by the user directly from the map data, roads and places on the map data, and a road, longitude, and latitude selected by the user. A method for searching a moving route of a moving object in a navigation system, which is either a road selected through coordinates or a road selected by a user searching for a region of interest. delete The method of claim 1, wherein the map data, A driving route search method of a moving object in a navigation system displayed when there is a priority setting instruction. delete delete The method of claim 1, wherein the searching for the driving route comprises: Setting a starting point and a destination of the moving object by a user's selection; Determining roads and waypoints located between the starting point and the destination, and determining priorities set at the determined roads and waypoints; And The driving route search method of a moving object in the navigation system comprising the step of searching for the driving route with reference to the determined priority. delete delete The method of claim 6, wherein searching for the driving route comprises: Including the road and waypoints having the highest priority in the search path except for the road and waypoints having the lowest priority; And And searching for the driving route with reference to the priority set at each road and the stopping point so as to pass through the road and the waypoint included in the search path. A GPS receiver for receiving a navigation message transmitted by a plurality of GPS satellites; A sensor unit detecting a driving state of the moving body; A map data storage unit for storing map data; A command input unit for generating an operation command according to a user's operation; A display unit which displays the map data, the current position of the moving object, and the driving route of the moving object; And Detects the current position of the moving object by using the output signal of the GPS receiver and the sensor unit, and controls the current position of the moving object to be displayed on the display unit by matching the map data with the operation command of the command input unit. A control unit for giving priority to a predetermined road and searching for a driving route of the moving body based on the priority given to the control unit, wherein the control unit is further configured to display the map data on the display unit according to a priority setting command inputted from the command input unit. And displaying a road, and selecting a road from the map data to set priority on the selected road. delete The method of claim 10, wherein the control unit, A driving route search apparatus of a moving object in a navigation system for determining a road and a waypoint located between a starting point and a destination of the moving object, determining a priority set at the road and a waypoint, and searching a driving route with reference to the determined priority. .

Images