KR100912829B1 - Method for showing multiple path and system thereof - Google Patents

Abstract

The present invention relates to a method for guiding a plurality of paths through a navigation system and a system therefor, the method comprising: setting a plurality of path selection methods including a first path selection method and a second path selection method; Receiving a starting point; Receiving a destination; Extracting a plurality of paths including a first path extracted by the first path selection method and a second path extracted by the second path selection method among the paths between the starting point and the destination; Outputting a screen to be guided according to the first path on a map; And outputting a screen such that the first path and the second path are simultaneously guided when the point guided by the output screen is a branch branched into the first path and the second path. The present invention relates to a multipath guidance method and a system thereof.

According to the present invention, by providing a plurality of paths at intersections, branching points, and the like, a method and system are provided that can guide more various paths to a user such as a driver without affecting the performance of the system.

Navigation, multi-path

Description

Method for showing multiple path and system

1 is a block diagram showing a configuration of the present invention

2 is a diagram illustrating an example of a path extracted by the present invention;

3 is a diagram illustrating an example of a guide screen output by the present invention.

4 is a flow diagram illustrating a method of one embodiment of the present invention.

5 is a flowchart illustrating a method of another embodiment of the present invention.

The present invention relates to a navigation system and a method thereof, and more particularly, to a method and system for guiding a plurality of routes through the navigation system.

Recently, navigation systems have been widely supplied due to the development of GPS technology and the establishment of a company that provides map information.

Such a navigation system may be manufactured in the form of a terminal, mounted on a vehicle, and used, or may be used in the same manner as a simulated driving from a server to each connected user through the Internet.

In general, the navigation system is configured to guide only one route. However, when guiding such a route, only a road type, a distance, and the like are taken into consideration, but a traffic situation is not taken into consideration, so in some cases, only a route with congested traffic may be introduced, which may be a problem.

In other words, by guiding several routes at the same time at the intersection, users can select the appropriate route based on the traffic situation that they know, traffic conditions that can be grasped through traffic broadcasting, actual driving experience, etc. Since the guidance only guides one route, the user does not consider other conditions and has to travel only along the route guided by the navigation system.

In order to solve the above problem, an object of the present invention is to provide a method for guiding a plurality of routes.

In order to solve the above problems, an object of the present invention is to provide a system for guiding a plurality of routes and a recording medium therefor.

In order to achieve the above object, the present invention includes the steps of receiving a plurality of path selection method including a first path selection method and a second path selection method; Receiving a starting point; Receiving a destination; Extracting a plurality of paths including a first path extracted by the first path selection method and a second path extracted by the second path selection method among the paths between the starting point and the destination; Outputting a screen to be guided according to the first path on a map; And outputting a screen such that the first path and the second path are simultaneously guided when the point guided by the output screen is a branch branched into the first path and the second path. A multipath guidance method is provided.

In addition, to achieve the above object, the present invention comprises the steps of setting a plurality of path selection method including a first path selection method and a second path selection method; Receiving a starting point; Receiving a destination; Extracting a plurality of paths including a first path extracted by the first path selection method and a second path extracted by the second path selection method among the paths between the starting point and the destination; Outputting a voice guidance to guide the user according to the first path; And outputting a voice such that the first path and the second path are simultaneously guided when the point guided by the voice guide is a branch branched into the first path and the second path. It provides a multipath guidance method.

The present invention also provides a path selection method for selecting a plurality of path selection methods including a first path selection method and a second path selection method; A location setting unit for setting a starting point and a destination; A path extracting unit for extracting a plurality of paths including a first path extracted by the first path selection method and a second path extracted by the second path selection method among the paths between the starting point and the destination; And outputting a guide screen according to the first path on a map, and when the point guided by the output screen is a branching point between the first path and the second path, the first path and the second path. It provides a multi-path guide system comprising a; screen output unit for outputting a screen to guide the second path at the same time.

In addition, the present invention to achieve the above object is a path selection method selection for setting a plurality of path selection method including a first path selection method and a second path selection method; A location setting unit for setting a starting point and a destination; A path extracting unit for extracting a plurality of paths including a first path extracted by the first path selection method and a second path extracted by the second path selection method among the paths between the starting point and the destination; And outputting a voice guide that is guided according to the first path, and when the point guided by the output voice guide is a branch point between the first path and the second path, the first path and the second path. It provides a multi-path guidance system comprising a; voice output unit for outputting the voice guidance is guided at the same time two paths.

In this case, the location setting unit may set a starting point in response to a user input, or set the current vehicle position as the starting point.

In addition, the screen output unit preferably outputs the route guidance screen through the simulation driving.

In order to achieve the above object, the present invention provides a computer readable recording medium having recorded thereon a program for realizing the above method.

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

1 is a block diagram showing the configuration of the present invention.

The multi-path guidance system of the present invention is used in a vehicle navigation, a server system for guiding a way to a user connected via the Internet, or embedded in a user terminal such as a PC or a PDA, and selecting a route selection method 110. It comprises a unit 120, the path extraction unit 130, the screen output unit 140 and the audio output unit 150.

The components shown in FIG. 1 illustrate only components for representing features of the present invention, and include other components (eg, a map database) included in a general system for guiding a route. no.

The path selection method selection unit 110 selects two or more path selection methods including a first path selection method and a second path selection method. At this time, it is preferable that priority is set for a plurality of selected path selection methods.

In general, the route selection method extracted through the navigation system reflects the shortest route selection method for selecting the shortest route between the starting point and the destination, the recommended route selection method for selecting the shortest route, and the real time traffic information. Traffic optimal route selection method to select the way, the first way to select the route for the novice driver, high speed road priority selection method to select the road without traffic lights, such as highways or urban highways, the way to choose the tourist route with good surroundings and There is a method of selecting a route in consideration of whether or not to pay a road fee.

As the path selection method set by the path selection method selection unit 110 of the present invention, all the above path selection methods may be included, and there is no limitation in the type thereof.

In addition, the path selection method selection unit 110 may then select a path selection method by the user's selection at that time, or may be selected by a method preset by the user, or a method preset by the producer of the system. It is also possible to select the route selection method by.

The location setting unit 120 sets a starting point and a destination.

As described above, the multi-path guidance system of the present invention may be used for guiding a route while the vehicle is moving in a general vehicle navigation system, but when driving in a vehicle navigation system or a personal computer, or using the Internet, It can be used when mock driving by connecting to a server that provides mock driving service.

When the system of the present invention is used for guiding when the vehicle is moving, it may be desirable to set the current position of the vehicle as the starting point, and in other cases, the starting point is directly searched on the map or searched on the map DB from the user. It would be desirable to take an input and set it as a starting point.

The current location of the vehicle is set as the starting point by using a GPS or the like to determine the current location of the vehicle and setting the location as the starting point. It is possible.

The route extracting unit 130 extracts a route from the starting point to the destination according to each of the plurality of route selection methods selected by the route selection method selection unit 110.

The way of extracting the route according to the route selection method can be extracted in the same way as the route extraction in the general navigation system, and there is no particular limitation on the manner.

Generally, the roads that can be adopted are divided according to the types of roads (e.g., express roads, general roads, toll paints, etc.), and the weights assigned to each roads are changed according to the route selection method. For example, there is a method of extracting a route so that the route having the smallest sum of the product of the length of the road on the route and the weight among the routes that can be calculated from the starting point to the destination is selected.

In other words, when the user prefers the speed road so that the path is selected, the weight of the speed road is set lower than that of the other roads. As distance increases, the sum of the product multiplied by the weight is likely to decrease. Therefore, in this case, a route including a lot of high speed roads is selected and extracted.

The route extraction unit 130 may extract the route from the starting point to the destination only by a plurality of route selection methods selected by the route selection method selection unit 110, but is supported by the multi-path guidance system of the present invention. You can also extract all the paths according to all path selection methods.

If the user sets the default path selection method in advance or the default path selection method is set in advance by the system producer, only the path according to the path selection method selected by the path selection method selection 110 need to be extracted. If there is no such setting, it is preferable to extract all the paths according to all the path selection methods supported by the multi-path guide system of the present invention and provide them to the user, and select the path selection method from the user.

2 illustrates an example of providing a user with an extracted path according to all path selection methods supported by the system. In the example of FIG. 2, a path extracted based on a recommendation road, a high speed road, a free road, and a shortest distance is illustrated.

The screen output unit 140 outputs the path extracted from the path extraction unit 130 according to the path selection method selected by the path selection method selection 110 on the screen, and the voice output unit 150 extracts the path. Voice guidance is performed according to the path extracted from the unit 130.

Specifically, a screen for guiding a route (first route) that is a virtual priority on the map is output, and the route guided by the output screen is extracted by the first route and other selected route selection methods ( At the point where the second path is branched, the screen and / or the voice are output so that the first path and the second path are simultaneously guided.

The function performed by the screen output unit 140 and the voice output unit 150 is only a difference between outputting to the screen or outputting to the voice, but the rest of the configuration is the same, so that the screen output unit 140 will be described below. The invention is explained.

For example, in FIG. 2, when the user selects the path selection method for selecting the shortest distance and the path selection method for giving priority to the high speed road, the shortest path 203 and the high speed road priority path 202 are selected.

If the user travels or simulates driving along the shortest path 203, the guidance of the high speed road priority route 202 is simultaneously performed at point b and e.

If the user selects all the routes shown in FIG. 2 and the user is operating through the shortest route 203, the recommended route 201 is guided together with the shortest route 203 at point a, and b and At point e, the high speed road priority route 202 is guided along with the shortest route 203, and at point c, the freeway priority route 204 is guided along with the shortest route 203.

FIG. 3 illustrates an example of a screen that is guided at an intersection where a first path and a second path diverge.

As shown in FIG. 3, when the current location 301 of the vehicle reaches an intersection where the first path 302 and the second path 302 branch within a predetermined distance, the first path 302 and the second path through the screen. The route 303 is guided at the same time.

In addition, the voice output unit 150 performs guidance through voice. For example, in the case of FIG. Or turn right toward Yongsan-gu Office. '

At this time, when the first path and the second path are simultaneously guided, it is desirable to have the user guide the screen as to which path is a path prioritized by the user or which path is extracted by which path selection method. Do.

In this case, when the vehicle to be guided selects the second route instead of the first route, the screen output unit 140 and the audio output unit 150 select and drive the second route. It is a good idea to let them know.

For example, if the first route selection method is a recommendation road extraction method and the second route selection method is a free road priority extraction method, and the user selects the second route, that is, the free road priority route, the 'free road priority route' is selected. . I will guide you to the free road 'voice guidance and screen output.

4 is a flow chart illustrating a method of the present invention.

First, the path selection method selection unit 110 sets two or more path selection methods including a first path selection method and a second path selection method (401).

At this time, the path selection method may be set by the user's selection at that time, or may be set by a method previously set by the user or the system producer as described above. In addition, as described above, it is possible to prioritize the selected path selection method.

The location setting unit 120 receives a starting point (402). As described above, the starting point may be set using the current location of the vehicle, or may be set using a location input by the user through a search on a map or a map DB.

The location setting unit 120 is also set (403) a destination. The destination is set by the location entered by the user through a search on the map or on the map DB.

The route extracting unit 130 extracts a route from the starting point to the destination according to each of the plurality of route selection methods selected by the route selection method selection unit 110 (404). That is, when the first path selection method and the second path selection method are selected, the first path by the first path selection method and the second path by the second path selection method are extracted.

A method of extracting a path according to the path selection method may be extracted using a conventional general method as described above, and since the method is not limited, a detailed description thereof will be omitted.

In addition, as described above, the extraction of the path may be performed for all paths according to all path selection methods supported by the multipath guidance system of the present invention.

The screen output unit 140 outputs a screen to be guided according to the first path on the map (405).

Here, the first path guided first is the path where the current vehicle is located. When the route is extracted as shown in FIG. 2, since all extracted routes are the same from the starting point to the point a, the route will be guided, and after the point a, the route where the vehicle is located will be guided.

On the other hand, the screen output unit 140 when the point guided by the output screen is a branch branched to the path (second path) extracted by the first path and other selected path selection method (406) the first path The screen is output so that the and second paths are simultaneously guided (407).

 The extraction of the route according to the route selection method selected in the present invention is performed only once unless the vehicle traveling leaves the route to be guided. Therefore, a plurality of paths are guided only at the point where the first path and the second path diverge, not at the intersection of the plurality of paths.

In order to guide a plurality of paths at every intersection, the path must be recalculated at every intersection. In this case, the amount of calculation is greatly increased. Therefore, the current navigation system cannot guide the vehicle before the intersection is reached. It is not desirable to increase the possibility of failing to match the moving speed.

Therefore, in the present invention, such a guide is output only at the point where the first path and the second path are branched after one path extraction, thereby guiding a plurality of paths to the user without affecting the performance of the system.

On the other hand, the screen output unit 140 can also be guided through the voice with the output of the screen, as shown in Figure 3 that the guide screen is output as described above will be omitted.

In FIG. 4, the route guidance is illustrated through the output screen. However, in the present invention, the route guidance may be performed using only the screen output, the screen and the voice output method, and the voice output method. It is possible.

FIG. 5 is a flowchart illustrating a method of performing route guidance through voice, and all remaining steps are the same except that the route guide becomes voice.

It has been described above with respect to the preferred embodiment of the present invention. However, the protection scope of the present invention is not limited to the above-described embodiment, but is defined by the claims to be described later.

For example, in FIG. 4, although the path selection step is shown to be performed first, it is not necessarily performed at first, and after the setting of the starting point and the destination, the user selects which path is useful. After the first path extraction, the user may select a path selection method which is considered to be the most desirable among the extracted paths.

The method of the present invention can also be embodied as computer readable code on a computer readable recording medium. The computer-readable recording medium includes all kinds of recording devices in which data that can be read by a computer system is stored. Examples of computer-readable recording media include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage, and the like, and may also be implemented in the form of a carrier wave (for example, transmission over the Internet). Include. The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.

As described above, according to the present invention, by guiding a plurality of paths at intersections, branching points, and the like, a method and a system capable of guiding a more diverse path to a user such as a driver without affecting the performance of the system are provided.

Claims (11)

Setting a plurality of path selection methods including a first path selection method and a second path selection method; Receiving a starting point; Receiving a destination; Extracting a plurality of paths including a first path extracted by the first path selection method and a second path extracted by the second path selection method among the paths between the starting point and the destination; Outputting a screen to guide the user according to the first route on a map when the route guidance starts; And Outputting a screen such that the first path and the second path are simultaneously guided when the point guided by the output screen is a branch branched into the first path and the second path. Multipath guidance method. Setting a plurality of path selection methods including a first path selection method and a second path selection method; Receiving a starting point; Receiving a destination; Extracting a plurality of paths including a first path extracted by the first path selection method and a second path extracted by the second path selection method among the paths between the starting point and the destination; Outputting a voice guidance to guide the user according to the first route when the route guidance starts; And And outputting a voice such that the first path and the second path are simultaneously guided when the point guided by the voice guide is a point branching into the first path and the second path. Multipath Guidance. The multi-path guide method according to claim 1 or 2, wherein the setting of the starting point comprises setting a starting point by receiving a user input. The multi-path guide method according to claim 1 or 2, wherein the setting of the starting point sets the position of the current vehicle as the starting point. The method of claim 3, wherein the multi-path guidance method is a route is guided through a simulation driving. Selecting a path selection method for setting a plurality of path selection methods including a first path selection method and a second path selection method; A location setting unit for setting a starting point and a destination; A path extracting unit for extracting a plurality of paths including a first path extracted by the first path selection method and a second path extracted by the second path selection method among the paths between the starting point and the destination; And When the route guidance is started, a guide screen is output on the map according to the first route, and when the point guided by the output screen is a branch branched into the first route and the second route, And a screen output unit configured to output a screen through which the first path and the second path are simultaneously guided. Selecting a path selection method for setting a plurality of path selection methods including a first path selection method and a second path selection method; A location setting unit for setting a starting point and a destination; A path extracting unit for extracting a plurality of paths including a first path extracted by the first path selection method and a second path extracted by the second path selection method among the paths between the starting point and the destination; And When the route guidance is started, the voice guidance to be guided according to the first route is output, and when the point guided by the output voice guidance is a branch branched into the first route and the second route, the first route is output. And a voice output unit configured to output a voice guide for simultaneously guiding a path and the second path. The multi-path guidance system according to claim 6 or 7, wherein the location setting unit sets a starting point in response to a user input. The multi-path guidance system according to claim 6 or 7, wherein the positioning unit sets the current vehicle position as a starting point. The multi-path guidance system according to claim 6, wherein the screen output unit outputs a route guidance screen through simulation driving. A computer-readable recording medium having recorded thereon a program for realizing the multipath guiding method according to claim 1.

Images