KR20060081165A - Navigation method using realtime traffic information of satellite dmb - Google Patents

Abstract

The present invention provides a first step of starting the optimum route search by receiving the destination information specified by the user, a second step of receiving link information which is the travel time information of the connection road connecting the intersection with the real-time traffic information from the satellite to the DMB; A third step of identifying an intersection from the current location to the destination and link information connecting the intersection based on the stored road map information; and a fourth step of setting a temporary optimal path consisting of link information of the shortest distance among the identified link information. A fifth step of extracting link information from the current location to a destination from the received real-time traffic information, and comparing link information corresponding to the temporary optimal path and link information of the detour path among the extracted link information; And a sixth step of establishing a final optimal path with a shorter travel time link.

According to an embodiment of the present invention, by searching for the optimum route by using real-time traffic information provided by satellite DMB, it is possible to obtain the optimal route according to the traffic situation changing in real time and to use the service at a low cost. It works.

Navigation, Satellite DMB, Route Finder, Intersection, Travel Time, Real Time Traffic Information

Description

Navigation method using realtime traffic information of satellite DMB}

1 is a network conceptual diagram for explaining the present invention.

Figure 2 is a block diagram of a vehicle satellite DMB terminal to which the present invention is applied.

Figure 3 is a schematic diagram of the traffic information received by the satellite DMB according to an embodiment of the present invention.

4 is a schematic diagram showing the basic concept of a general optimal path search.

5 is a schematic diagram showing an optimal route search reflecting real-time traffic information according to an embodiment of the present invention.

6 is a schematic diagram showing an example of a searched optimal path according to an embodiment of the present invention.

7 is a flow chart showing an initial path search process according to an embodiment of the present invention.

8 is a flowchart illustrating a path searching process in a state in which an optimal path is set according to an embodiment of the present invention.

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to navigation, and more particularly, to a navigation method for searching a route of a vehicle with minimum information by using specific real-time traffic information transmitted from a satellite through digital multimedia broadcasting (DMB).

Recently, as digitalization of satellite broadcasting proceeds, DMB (Digital Multimedia Broadcasting) terminals that receive digital satellite broadcasting are being developed for mobile phones, satellites, and vehicles.In response to these demands, satellite DMB services are directed to DMB terminals. Is being developed.

As a service for vehicle DMB terminals, satellite DMB provides road guidance service. By the way, the current path guidance service of satellite DMB is a stand-only (ie, only route that does not reflect traffic information), that is, a route guidance service that provides its own optimal route information.

The reason for providing the stand-only route guidance service is that the satellite DMB terminal cannot perform route planning (RP) on its own due to low specifications.

However, with the progress of the technology, the current satellite DMB terminal is able to perform the path search (RP) by adopting high specification and large memory. In the case of a smart phone (smart phone) it is possible to search the route itself, and the map (map) has been put into the external memory can be utilized.

As such, the current satellite DMB terminal has been able to search the route on the stand only, but for the guidance of the road traffic reflecting the real-time traffic information, the optimal route calculated by the service server is provided by accessing the wireless data network of the mobile carrier. I am using it.

When accessing a wireless data network for directions, there is a problem of paying a lot of service fees, and since the service server provides route information to each navigation device, providing route information reflecting traffic information in real time is provided to the user. There is a difficult problem.

SUMMARY OF THE INVENTION The present invention has been made to solve a conventional problem, and aims to enable a vehicle satellite DMB terminal to receive real-time traffic information having a minimum capacity from a satellite DMB targeting a flat rate and perform an optimal path search on its own. It is done.

According to an aspect of the present invention, there is provided a method including: a first step of inputting destination information designated by a user and starting an optimal path search; Receiving link information which is travel time information of a connection road connecting an intersection with real-time traffic information from the satellite to the DMB; A third step of identifying an intersection from the current location to the destination and link information connecting the intersection based on the stored road map information; Setting a temporary optimal path consisting of link information of the shortest distance among the identified link information; A fifth step of extracting link information from the current location to a destination among the received real-time traffic information and comparing link information corresponding to the temporary optimal path and link information of the detour path among the extracted link information; And a sixth step of setting a final optimal route using a link having a short passage time.

In the above, the present invention is a seventh step of storing the link information of the last optimal path, and if the real-time link information is received in the state that the link information of the last optimal path is stored, the link information of the last optimal path and received Comparing the real-time link information to determine whether the link information has been changed; and if the link information of the final optimal path has been changed, the ninth step of re-searching using the currently received real-time link information. It is desirable to.

And the sub-step of requesting a user to re-search if the link information of the final optimal path is changed, and the sub-step of starting a path re-search based on the user's consent according to the re-search request. For example, if the link information of the final optimal path is changed, it is preferable to perform path re-search unconditionally.

The present invention also provides a recording medium having recorded thereon a program for executing the method to achieve the above object.

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

1 is a conceptual diagram illustrating a network for explaining the present invention.

As shown in FIG. 1, the present invention uses a satellite DMB transmitted from a satellite, and is applied to a vehicle DMB terminal 100 capable of receiving real-time traffic information transmitted from the satellite DMB and mounting it on a vehicle.

At this time, the real-time traffic information provided by the satellite DMB is the travel time information on the connecting road connecting two intersections, and has a small amount of data. In addition, the vehicle DMB terminal 100 performs an optimal path search and re-search using the travel time information of the connection road received in real time.

Hereinafter, the intersection is referred to as a node, and roads connected between the intersections are referred to as links.

First, the concept of the present invention will be described with reference to FIGS. 3 to 6.

3 is a schematic diagram of traffic information received by satellite DMB according to an embodiment of the present invention.

In general, a road is composed of an intersection and a link connected to two intersections. The route search is performed by identifying a direction in which a vehicle travels from one intersection to another through which connection road. .

Therefore, in order to search for a route, a map of information about an intersection and a road connecting to the intersection is provided, and the shortest distance between the current location (origin) and the destination is obtained from the map. You can select a smaller section, that is, a faster moving speed.

Using this, the present invention receives link information on intersection information (A, B, C; intersection identification information) as shown in FIG. 3 as real-time traffic information from a satellite. This link information is matched with identification information for the intersection. That is, the link information has the same directionality as the link-AB information proceeding to the intersection B and the link-BA proceeding to the intersection A when the connection road between the intersections A and B has a direction, and indicates a transit time passing through the corresponding section.

According to the present invention, when the intersection information and the link information are provided in real time, when the traffic information is not reflected, the link between the intersections of the closest distances is selected as a path as shown in FIG. 4.

When the real-time traffic information is provided to the satellite DMB, the present invention performs a route search as shown in FIG. 5. 5 is a schematic diagram showing an optimal route search reflecting real-time traffic information according to an embodiment of the present invention.

The vehicle satellite DMB terminal 100 receives three intersections (A, B, C) and link information (Link-AB, BA, BC, CB, AC, CA) between the intersections from the satellite in real time. Assume that the information is 30 minutes for Link-AB, 32 minutes for Link-BA, 5 minutes for Link-AC, 7 minutes for Link-CA, 3 minutes for Link-CB, and 2 minutes for Link-BC.

Then, the vehicle satellite DMB terminal 100 based on the path (Link-AB) between A and B, which is the shortest distance, as a basis, and then detours (Link-AC + Link) of the shortest path (Link AB) and the shortest path. -CB) is compared. The detour route is a route where the start point and the end point are the same as the shortest path but the intermediate link (connecting road) is different.

 As a result of this comparison, Link AB is 30 minutes and (Link-AC + Link-CB) is 8 minutes. Therefore, the optimal path is selected as the path to B via A and C.

As a result, the vehicle satellite DBM terminal 100 searches for the optimal route from the starting intersection A to the destination intersection E as shown in FIG. 6.

Hereinafter, specific embodiments of the above-described concept will be described.

First, a vehicle DMB terminal 100 to which the present invention is applied will be described with reference to FIG. 2. The terminal 100 includes an antenna 110, a receiver 120, a controller 130, an optimal path searcher 140, The display unit 150 and the traffic information storage unit 160 are included.

The receiver 120 tunes the satellite DMB received from the antenna 110 to provide real-time link information (traffic information) to the controller 130, and the optimal path search unit 140 inputs the received real-time link information and the user. The optimal route is searched through the method described with reference to FIGS. 3 to 6 based on one destination or / and origin information.

The display unit 150 displays the optimal path searched by the optimal path search unit 140 on the screen based on the geographic information, and the traffic information storage unit 160 maps the intersection node and the link road. And the path information searched by the optimal path search unit 140 under the control of the controller 130. The controller 130 controls the overall operation of each component so that the navigation service is provided to the user.

Hereinafter, a process of searching for the first optimal path will be described with reference to FIG. 7. 7 is a flowchart illustrating an initial path search process according to an embodiment of the present invention.

The satellite DMB server broadcasts real-time traffic information, that is, link information matched to the intersection, via the satellite, starts operation by the user, and determines the current location as the starting point or destination (if the GPS module is installed). The vehicle DMB terminal 100 receives this (S701).

After receiving the link information, the vehicle DMB terminal 100 temporarily stores the link information, and then searches for an optimal route based on the shortest distance from the current location to the destination, and then links the node with the node from the current location to the destination. Link) and search for the optimal path consisting of the shortest link to make it a temporary optimal path (S703).

Then, only the link information to the destination including the link information of the temporary optimal route is extracted from the link information received by the real-time traffic information (S704), and the link of the temporary optimal route among the extracted link information as described with reference to FIG. By comparing the information with other link information (S705), the link of the minimum travel time is extracted (S706).

When the vehicle satellite DMB terminal 100 extracts the link with the minimum travel time through the process S706, the vehicle satellite DMB terminal 100 sets the path including the extracted link information as an optimal path (S707), and stores the link information included in the optimal path as a traffic information storage unit ( In operation S708, the controller 160 stores the stored information at 160). When the optimum path is set, the controller 130 provides the optimum path information to the display unit 150 to be displayed on the screen (S709).

Hereinafter, referring to FIG. 8, a process of re-searching the optimal route using real-time traffic information continuously received from the satellite while the optimal route to the destination is set will be described with reference to FIG. 7. 8 is a flowchart illustrating a path searching process in a state in which an optimal path is set according to an embodiment of the present invention.

While the vehicle is traveling according to the set optimal path (S801), the satellite continuously broadcasts real-time link information in DMB, and the satellite DMB terminal 100 continuously receives the link information (802).

When the satellite DMB terminal 100 receives the real-time link information, the satellite DMB terminal 100 extracts only the link information corresponding to the link of the optimal path stored in the current traffic information storage unit 150 from the received real-time link information, and then stores the stored link information and the received link information. To compare (S804).

The comparison is for checking whether the traffic situation of the connection road has changed. As traffic conditions change, travel times change, so the optimal route can change.

In the comparison process (S804), the satellite DMB terminal 100 determines that the traffic situation has not changed when the stored link information and the received link information match, satisfies the current route, and when the match does not match, the traffic situation has changed. It is determined that a search is required (S805 and S806).

There are two ways to re-route the route.

The first is to inform the user that re-search is required if the link information does not match with each other in step S805, and determine whether or not to re-search according to the user's selection. The second is to link information with each other in step S805. If it does not match, it will automatically reroute the route.

When the satellite DMB terminal 100 determines that the user should select or automatically re-route the route, the satellite DMB terminal 100 returns to step S703 of FIG. 4 to perform the route re-search (S807).

The technical spirit of the present invention has been described above with reference to the accompanying drawings, but this is only illustrative of the preferred embodiments of the present invention and not intended to limit the present invention. In addition, it is obvious that any person skilled in the art can make various modifications and imitations without departing from the scope of the technical idea of the present invention.

The present invention searches for the optimal route by using the real-time traffic information of the minimum amount of data provided by satellite DMB, so that the optimal route according to the traffic situation changes in real time can be obtained quickly and the service can be used at low cost. It works.

Claims (6)

A first step of receiving optimal destination information specified by a user and starting an optimal path search; Receiving link information which is travel time information of a connection road connecting an intersection with real-time traffic information from the satellite to the DMB; A third step of identifying an intersection from the current location to the destination and link information connecting the intersection based on the stored road map information; Setting a temporary optimal path consisting of link information of the shortest distance among the identified link information; A fifth step of extracting link information from the current location to a destination among the received real-time traffic information and comparing link information corresponding to the temporary optimal path and link information of the detour path among the extracted link information; And A navigation method using real-time traffic information of a satellite DMMB comprising a sixth step of setting a final optimal route with a link having a short passage time. The method of claim 1, A seventh step of storing link information of the last optimal path; If the real-time link information is received while the link information of the last optimal path is stored, an eighth step of comparing whether the link information is changed by comparing the link information of the last optimal path and the received real-time link information; And if the link information of the final optimal path is changed, further comprising a ninth step of re-searching the path using the currently received real-time link information. The method of claim 2, The method of claim 9, further comprising: a sub-step of requesting a user to rescan if the link information of the final optimal path is changed, and a sub-step of initiating a path re-search based on the user's consent according to the re-search request. Navigation method using real-time traffic information of the satellite DMB. The method of claim 2, The method of claim 9, wherein if the link information of the final optimal route is changed, the route rescan is unconditionally performed. In satellite terminals, A first step of receiving optimal destination information specified by a user and starting an optimal path search; A second step of receiving link information which is travel time information of a connection road connecting an intersection with real-time traffic information from the satellite to the DMB; A third step of identifying an intersection from the current location to the destination and link information connecting the intersection based on the stored road map information; Setting a temporary optimal path consisting of link information of the shortest distance among the identified link information; A fifth step of extracting link information from the current location to a destination among the received real-time traffic information and comparing link information corresponding to the temporary optimal path and link information of the detour path among the extracted link information; And A computer-readable recording medium having recorded thereon a program for executing the sixth step of setting a final optimal path with a short travel time link. The method of claim 5, A seventh step of storing link information of the last optimal path; If the real-time link information is received while the link information of the last optimal path is stored, an eighth step of comparing whether the link information is changed by comparing the received link information of the last optimal path with the received real-time link information; And if the link information of the final optimal path has been changed, further comprising a ninth step of re-searching the path using the currently received real-time link information.

Images