KR20090044634A - Method of guiding a route using fork information and terminal thereof - Google Patents

Abstract

A route guidance method and a terminal using branch point information are disclosed. The route guidance method using the branch point information according to the present embodiment includes the branch point information, receiving a message having a hierarchical structure, obtaining the branch point information by decoding the message, and performing the route guide along the path in which the branch point information is reflected. Including the steps performed.

Junction, TPEG, Road Segment, Delays

Description

Route guidance method and terminal using bifurcation information {METHOD OF GUIDING A ROUTE USING FORK INFORMATION AND TERMINAL THEREOF}

The present invention relates to a route guidance method and a terminal using the branch point information.

TPEG (Transport Protocol Expert Group) is a service for transmitting traffic and travel information through digital broadcasting media such as digital multimedia broadcasting (DMB), and includes various standards including data encoding, decoding, and filtering.

In the navigation system using the TPEG, the route guidance was performed without any consideration of the branching point where congestion may occur due to the combined road sections.

The problem to be solved by the present invention is to provide a route guidance method and a terminal using the branch point information to provide the optimal path to the vehicle driver by reflecting the communication state information of the branch point received through the broadcast signal during the route search It is to be.

The problem to be solved by the present invention is not limited to the above-mentioned problem, another task that is not mentioned will be clearly understood by those skilled in the art from the following description. .

The route guidance method using the branch point information according to the present embodiment includes the steps of: receiving a message having a hierarchical structure including branch point information; Decoding the message to obtain branch point information; And performing route guidance along a route in which the branch point information is reflected.

The route guidance method using the branch point information according to the present embodiment includes the steps of: receiving a message having a hierarchical structure including branch point information; Decoding the message to obtain branch point information; Inputting a first position and a second position; If there is a route guidance request from the first location to the second location, searching for routes reachable from the first location to the second location and calculating driving time for each route using the branch point information; And selecting a path having the smallest travel time as an optimal path and performing path guidance.

The terminal according to the present embodiment includes a display unit for displaying a map screen; A broadcast signal receiver including branch point information and receiving a message having a hierarchical structure; A TPEG decoder for decoding the message to obtain branch point information; A processor that searches for a path reachable from the first location to the second location and calculates travel time for each path; And controlling the processor to calculate the travel time by reflecting the branch point information obtained by the TPEG decoder, and controlling the path having the minimum travel time to be displayed on the display unit. It includes a control unit.

According to the present exemplary embodiment, an optimal driving route in which the communication state information of the branch point is reflected is searched, and thus the vehicle driver may be provided with more accurate traffic information.

Hereinafter, this embodiment will be described with reference to the accompanying drawings.

1 is a diagram briefly illustrating a configuration of a traffic information providing system for providing communication state information of a branch point according to the present embodiment.

Referring to FIG. 1, a traffic information providing system includes a network 5, a traffic information providing server 10, a broadcasting station 15, and a vehicle 20.

The network 5 includes a wired and wireless communication network such as a local area network (LAN) and a wide area network (WAN). Traffic information including traffic light information is collected through the network 5, and the collected traffic information is processed by the server 10 according to the TPEG standard and transmitted to the broadcasting station 15.

In this embodiment, the traffic information includes branch point information defined in the present invention. In the present specification, a branch point is defined as a section in which two or more roads are combined, and is to be applied to both a highway toll gate and a general road.

The broadcast station 15 inserts traffic information including branch point information into a broadcast signal and broadcasts the result to the vehicle 20.

The server 10 may be a variety of paths connected to the network 5, e.g., operator input, wired or wireless Internet, TDC (Transparent Data Channel), digital broadcast services such as multimedia object transport (MOC), other servers or probes. Various traffic information collected from a car is reconstructed into a traffic information format such as a format according to the TPEG (Transport Protocol Expert Group) standard, which is a standard for a traffic information service, and transmitted to the broadcasting station 15.

More specifically, in the present embodiment, the server 10 may generate a traffic information format of the TPEG standard including the branch point information and transmit it to the broadcasting station 15.

The broadcasting station 15 loads the traffic information including the branch point information received from the server 10 so as to be received by the traffic information receiving terminal, for example, the navigation apparatus, mounted on the vehicle 20, and transmits it wirelessly. .

Traffic information includes bifurcation information and other information on traffic conditions necessary for road, sea and air navigation, such as accidents, road conditions, traffic congestion, road construction, road closures, public network delays and air delays. It may include.

The broadcasting station 15 receives traffic information including the traffic light information processed from the server 10 and transmits the traffic information to the vehicle 20 through digital signals according to various digital broadcasting standards. In this case, the broadcasting standards include the European Digital Audio Broadcasting (DAB) standard based on Eureka-147 [ETSI EN 300 401], terrestrial or satellite digital multimedia broadcasting (DMB), and terrestrial digital video broadcasting. It includes various digital broadcasting standards such as Digital Video Broadcasting (DVB-T) standard, Digital Video Broadcasting-Handheld (DVB-H) standard, and Media Forward Link Only (MFLO) standard.

In addition, the broadcasting station 15 may transmit traffic information including traffic light information through a wired or wireless network such as wired or wireless Internet.

The vehicle 20 refers to all possible vehicles implemented using a machine or an electronic device for the purpose of moving a person or an object such as a general car, bus, train, ship, or aircraft. In the present specification, embodiments of the present invention will be described with reference to a traffic information receiving terminal mounted in a general passenger car, but the present invention is not limited thereto.

The vehicle 20 includes a traffic information receiving terminal, receives traffic information including branch point information from the broadcasting station 15 using the mounted traffic information receiving terminal, processes the traffic information, and graphically displays the processed traffic information. Pass it to the user via text and / or audio.

2 is a block diagram showing the configuration of a traffic information receiving terminal according to the present embodiment.

The traffic information receiving terminal 100 is classified into an in-dash type and an on-dash type according to the installation type in the vehicle 20. The desiccation type traffic information receiving terminal is inserted into a predetermined space allocated in a dash board of the vehicle 20 and fixedly mounted. The on-decay type is mounted on a dashboard of the vehicle 20 or is installed using a constant support near it, and thus can be detached and carried away from the vehicle 20 so that the portable navigation device can be carried. It is called.

The traffic information receiving terminal 100 according to the present embodiment includes a vehicle information terminal of the instant type and the ondesi type, and in addition receives a navigation message transmitted from a GPS (Global Positioning System) satellite in the vehicle 20. It includes all of the information processing device capable of receiving and / or processing traffic information, such as various portable terminals (Portable Terminal) capable of performing a navigation function in conjunction with the GPS receiver.

Referring to FIG. 2, the traffic information receiving terminal 100 includes a GPS receiver 110, a broadcast signal receiver 120, a TPEG decoder 130, a controller 140, a processor 150, a memory 160, and a display unit. 170, an input unit 180, and a voice output unit 190 may be included.

The GPS receiver 110 receives GPS data, which is a location information signal transmitted by a GPS satellite (not shown), through an antenna ANT. The traffic information receiving terminal 100 may check the current position of the vehicle 20 through the GPS data.

The broadcast signal receiver 120 receives a broadcast signal including the traffic information of the TPEG format from the broadcast station 15 through the antenna ANT. The traffic information includes branch point information as described above.

The broadcast signal received by the broadcast signal receiver 120 according to various standards such as terrestrial or satellite digital multimedia broadcasting (DMB), digital audio broadcasting (DAB), and digital video broadcasting (DVB-T, DVB-H) as described above. In addition to video and audio data, it includes additional information such as traffic information (TPEG) service, traffic information according to BIFS (Binary Format for Scene) data service, and various additional data. In addition, the broadcast signal receiver 120 tunes a signal band provided with traffic information, demodulates the tuned signal, and outputs the demodulated signal to the TPEG decoder 130.

The TPEG decoder 130 decodes the traffic information in the TPEG format and provides the controller 140 with various information including branch point information included in the traffic information.

The controller 140 controls the overall operation of the traffic information receiving terminal 100. The processor 150 performs various data processing under the control of the controller 140, and outputs the processed result to the display unit 170 or the voice output unit 190. The controller 140 and the processor 150 may be implemented as a control processing unit (CPU).

The memory 160 temporarily stores various types of data generated according to the operation of the traffic information receiving terminal 100 and the nonvolatile memory for storing programs and data necessary for performing various functions provided by the traffic information receiving terminal 100. Contains volatile memory to store. In the present embodiment, the memory 160 stores a navigation program, digital map data, various icons, and the like for driving guidance of the vehicle 200.

The display unit 170 is implemented with a display window such as a liquid crystal display (LCD) to display a video signal provided from the processor 150. In addition, the display unit 170 is implemented as a touch screen to display not only a display function but also various functions provided by the traffic information receiving terminal 100 in a menu structure and a user's finger or a stylus pen. It may be implemented to simultaneously perform an input function of executing a menu selected by the used touch.

The input unit 180 receives various operation commands from the user and transmits them to the controller 140. The input unit 180 may be implemented as a key button, a remote controller, a touch pad, a touch screen, and the like.

The voice output unit 190 generates an audio signal for voice guidance of the driving route under the control of the controller 140, amplifies the audio signal to a predetermined level, and outputs the audio signal through the speaker SPK.

3 is a diagram illustrating a format of TPEG information according to the present embodiment.

Referring to FIG. 3, the TPEG information consists of a sequence of message segments (hereinafter, referred to as a 'TPEG message').

Message segments can be applied to different applications, respectively. As an example, each TPEG message may include a TPEG-Congestion and Travel-Time information Application, a TPEG-Road Traffic Message Application, and a TPEG-Public Transport Information Application. ), Multimedia-based traffic and travel information applications (TPEG-Multimedia Based Traffic and Travel Information Application), and other applications.

In the present embodiment, the branch point information may be applied to any of the above-described applications, but for the convenience of description, the branch point information will be described as being transmitted in a TPEG-CTT message.

Each TPEG application is assigned a unique identification number called an Application Identification (AID). The application identifier is used to decode the received TPEG message using the most suitable application decoder.

An identifier 0001 (hex) is assigned to the road traffic message application, an application identifier 0010 (hex) to the TPEG congestion traffic information application (TPEG-CTT), and an application identifier 0008 (hex) to the multimedia-based traffic and travel information application.

The TPEG message 300 includes a message management container 310, an application status container 320, and a TPEG location container 330.

The message management container 310 essentially includes a message identifier (MID: Message Identifier) and a version number (VER: Version Number). In addition, the message management container 310 may include a date and time component and a message generation time.

Components included in the message management container 310 are used to manage information received by the TPEG decoder 130. However, in the congestion traffic information application with respect to the date and time of the components of the message management container 310, unlike the other applications of the TPEG (accident and accident information application, public transportation information application), the start time, end time, message The erase time and schedule information are not transmitted. This is because congestion traffic information emphasizes the transmission of the current communication state for each point, unlike the emergency situation information that needs to manage and transmit a message according to a situation that changes suddenly or in a planned state.

The content of the application state container 320 varies depending on the type of TPEG message application. The branch point information according to the present embodiment is included in the application state container 320 and transmitted. For example, when the TPEG message is a TPEG congestion traffic information message application (TPEG-CTT), the traffic light information is included in the TPEG-CTT container 320 which is the application state container 320 and transmitted.

The TPEG-CTT container 320 includes congestion and travel time status information, prediction of congestion and travel time status information, additional information, and the present embodiment. It may include the branch point information according to. The description of the state information in the TPEG-CTT container 320 follows a hierarchical structure, which is to ensure the terminal compatibility according to the specification extension and component addition.

The congestion degree and travel time state information includes information on an average link speed, an interval travel time, an interval delay, and a congestion type.

Table 1 below shows the congestion and travel time information table 03 (CTT 03) defined in TPEG Congestion Traffic Information Application Specification Annex A (normative).

TPEG Table Congestion and Trip Time Information 03 (CTT 03): Congestion code Kinds Contents example 0 Unknown One Smoothly 2 going slow 3 retard 4 Identity .. End of version 0.9 .. 255

The congestion degree and travel time state prediction information includes information on prediction of average speed, prediction of travel time, and congestion tendency.

Table 2 below shows the congestion and travel time information table 04 (CTT 04) defined in Annex A (normative) of the TPEG Congestion Traffic Information Application Specification.

TPEG Table Congestion and Trip Time Information 04 (CTT 04): Interval Speed Trend code Kinds Contents example 0 Unknown One increase 2 decrease 3 immutability .. End of version 0.9 .. 255

The additional information describes additional information or supplementary information related to congestion and travel time information in a text format.

The branch point information includes communication state information of each branch point or predicted communication state information of each branch point. The traffic state information at the branch point includes information such as the section average speed of the branch point, the section passing time of the branch point, the delay diagram of the branch point, and the predicted communication state information of the branch point includes the section average speed prediction of the branch point, the section passing time prediction, and the congestion trend. It includes information such as.

In addition, since the bifurcation point is defined as a section in which two or more roads are merged, the number of roads to be merged may also be defined together. For example, when the number of roads to be merged is two, it may be defined as a branch point 2, and when the number of roads to be merged is three, it may be defined as a branch point 3.

The TPEG location container 330 includes location information on a link which is each road section, and location information on a branch point. The messages transmitted in the TPEG information are location dependent, and each message includes information about the location.

Branch point information may be defined in TPEG table location reference 42 (LOC 42). Table 3 below shows TPEG Table Location Reference 42 (LOC 42) as defined in Annex A (normative) of the TPEG Congestion Traffic Information Application Specification.

TPEG table location reference 42 (LOC 42): location reference road_type code Kinds Contents example 0 Unknown One Highway 2 General Route 3 Local road 4 Sigun-do 5 Etc .. End of version 0.9 255

In Table 3, the branch code information may be included in the new code, for example, code 6. In addition, a new code may be assigned to each number depending on the number of branches. For example, a code number 6 may be assigned to a bifurcation point where two road sections merge, and a code number 7 may be assigned to a bifurcation point where three road sections merge.

The TPEG location reference method is defined in TPEG Part 6-Location Referencing for Application, and the location type is defined in TPEG table loc01 to distinguish the location type to transmit.

Table 4 below shows the location reference table 01 (LOC 01) defined in TPEG Congestion Traffic Information Application Specification Annex A (normative).

TPEG Table Position Reference 01 (LOC 01): Location Reference_Format code Kinds Contents example 0 Unknown Unknown One Extended area Large area 2 Node area Nodal area 3 Segment Segment 4 Reserved field RFU 5 Intersection point Intersection Point 6 Structured branch Framed point 7 Unconnected branch Non-Linked Point 8 Connection point Connected Point 9 Simple segment Simple Segment 10 Linkage identifier Link ID .. End of version 0.9 .. 255

Since congestion and travel time information includes information on a large number of sections, it is necessary to use the location reference field as flexibly and economically as possible, so add a separate item to the location type table.

The transmission of TPEG congestion and travel time information should be considered as a terminal that does not have a built-in electronic map, and since it must maintain compatibility with existing location reference methods, the TPEG standard adds two location reference methods. One is a location reference method using a coordinate system, and the other is a location reference method using a predefined node link ID.

In the case of using a coordinate system, when transmitting a longitude / latitude, a position reference required in congestion and travel time information indicates a section, and in this case, transmission of coordinates for a start point and an end point is essential. If necessary, the names of the two coordinate sections can be transmitted in text format, and the coordinate system follows the WSG 84 system.

Another method of location reference is to use a predefined link node ID. In this case, an identifier for applying the ID is allocated.

4 is a flowchart illustrating a driving guidance method using the communication state information of the branch point according to the present embodiment.

Referring to FIG. 4, first, the broadcast signal receiver 120 of the traffic information receiving terminal 100 receives a TPEG message 300 including branch point information [S405]. As described above, the TPEG message 300 is transmitted from the broadcasting station 15 in the form of a message sequence. The TPEG decoder 130 decodes the received TPEG message to obtain branch point information [S410].

Meanwhile, when a first position and a second position are input from the user [S415], and if a route guidance request is requested from the first position to the second position [S420], the controller 140 controls the processor 150 to control the processor 150. Search for paths reachable from the first position to the second position [S425]. Here, the first location may be a current location or a departure point of the vehicle 20, and the second location may be a destination or a waypoint.

The controller 140 checks whether each path includes a branch point using the branch point information [S430]. If the corresponding route includes the branch point [S435: Y], the controller 140 controls the processor 150 to reflect the branch point information and the communication information between the respective road sections to reach the first position to the second position. The expected time required is calculated [S440].

The branch point information may include information on the average speed of the branch point, branch travel time, branch point delay information, and congestion type. In addition, the branch point information may include the predicted average speed of the branch point, the predicted travel time of the branch point, the congestion trend information of the branch point.

The traffic information of the road section may include congestion degree and travel time state information, that is, section average speed, section travel time, section delay, and congestion type. In addition, the traffic information of the road section may include congestion degree and travel time state prediction information, that is, the predicted section average speed, the predicted section passage time, and the congestion trend information.

On the contrary, when the corresponding route does not include the branch point [S435: N], the controller 140 controls the processor 150 to estimate the first to second positions in which only the traffic information of each road section is reflected. The time required is calculated [S445].

When the steps S430 to S445 are performed for all the paths searched at step S425 [S450: Y], the controller 140 controls the processor 150 to start the route guidance along the path with the smallest estimated time required. [S460].

FIG. 5 is a diagram illustrating path information in a state where branch point information is not reflected as in the related art.

In the conventional navigation system using the TPEG, using the congestion and travel time information table shown in Table 1, the delay diagram or the traffic diagram of each road section is divided into the congestion, delay, slow motion, smoothness, and the like.

Referring to FIG. 5, two paths are searched from a point A as a current position of the vehicle 20 to a point D as a destination.

That is, one path connecting A-> B-> D and the other path connecting A-> C-> D are searched.

First, the estimated time required for the A-> B-> D path is 17 minutes (= 7 minutes + 10 minutes).

In addition, the estimated time required for the A-> C-> D path is 15 minutes (= 5 minutes + 10 minutes).

In this case, the optimum route is selected from A-> C-> D route, and the driving guidance is performed to the selected optimal route.

However, in the conventional method, although the point C is a junction where two or more road sections are merged, no consideration is taken into account, and the estimated time required for each route is calculated using only the communication information of each road section. Therefore, there was a problem of performing the driving guidance.

Therefore, when congestion occurs at a junction where two or more road sections are combined, it may take substantially more driving time when A-> C-> D paths are followed than A-> B-> D paths.

6 is a diagram illustrating path information in a state where branch point information is reflected according to the present embodiment.

Referring to FIG. 6, the estimated time to reach the point D from the current position of the vehicle 20 to the destination D point is calculated by reflecting the passing time (ex: 5 minutes) of the branch point C where the three road sections are combined. do.

That is, according to the present embodiment, the estimated time of the A-> B-> D path is calculated for 17 minutes (= 7 minutes + 10 minutes), and the estimated time of the A-> C-> D path is 20 minutes (= 5 minutes + 5 minutes + 10 minutes) is calculated.

That is, according to the present embodiment, in the case of the route including the branch point, the estimated time required to reach the destination of the route is calculated by reflecting the traffic information of the branch point. Thus, more accurate traffic information can be provided to the driver of the vehicle 20.

The present invention described above is capable of various substitutions, modifications, and changes without departing from the technical spirit of the present invention for those skilled in the art to which the present invention pertains. It is not limited by the drawings.

1 is a view schematically showing the configuration of a traffic information providing system for providing communication status information of a branch point according to the present embodiment;

2 is a block diagram showing the configuration of a traffic information receiving terminal according to the present embodiment;

3 is a diagram showing a format of TPEG information according to the present embodiment;

4 is a flowchart for explaining a route guidance method using branch point information according to the present embodiment;

5 is a view showing path information in a state where branch point information is not reflected as in the prior art; and

6 is a diagram illustrating path information in a state where branch point information is reflected according to the present embodiment.

Claims (17)

Receiving a message comprising a branch point information and having a hierarchical structure; Decoding the message to obtain branch point information; And Route guidance is performed along a route in which the branch point information is reflected. The method of claim 1, wherein the message, A method for guiding a route using branch point information, characterized in that it is a Transport Protocol Expert Group (TPEG) message including a message management container, an application state container, and a location container. The method of claim 1, The branch point is a point at which two or more road sections are joined together, The branch point information includes the communication state information of the branch point and the position information of the branch point route guidance method using the branch point information. The method of claim 3, The communication state information of the branch point, A route guidance method using branch point information, comprising: average speed of a branch point; average travel time of a branch point; and congestion information of the branch point. Receiving a message comprising a branch point information and having a hierarchical structure; Decoding the message to obtain branch point information; Inputting a first position and a second position; If there is a route guidance request from the first location to the second location, searching for routes reachable from the first location to the second location and calculating driving time for each route using the branch point information; And And selecting a path having the smallest travel time as an optimal path and performing path guidance. The method of claim 5, The first position is the current position or starting point of the vehicle, And the second location is a waypoint or a destination. The method of claim 5, And displaying time information required to pass the road section and the branch point included in the path from the first position to the second position. The method of claim 5, wherein the message, A method for guiding a route using branch point information, characterized in that it is a Transport Protocol Expert Group (TPEG) message including a message management container, an application state container, and a location container. The method of claim 5, The branch point is a point at which two or more road sections are joined together, The branch point information includes communication state information of the branch point and location information of the branch point. The communication state information of claim 9, wherein A route guidance method using branch point information, comprising: average speed of a branch point; average travel time of a branch point; and congestion information of the branch point. A display unit for displaying a map screen; A broadcast signal receiver including branch point information and receiving a message having a hierarchical structure; A TPEG decoder for decoding the message to obtain branch point information; A processor that searches for a path reachable from the first location to the second location and calculates travel time for each path; And In the case of a route including a branch point among the routes, the controller controls the processor to calculate the travel time by reflecting the branch point information obtained by the TPEG decoder, and controls to display the path having the minimum travel time on the display unit. Terminal comprising a. The method of claim 11, A memory for storing the map screen; And an input unit configured to set the first position and the second position. The method of claim 11, The display unit is a touch screen, The first position and the second position is set through the touch of the touch screen. The method of claim 11, The first position is the current position or starting point of the vehicle, And said second location is a destination or waypoint. The method of claim 11, wherein the message, And a Transport Protocol Expert Group (TPEG) message comprising a message management container, an application state container, and a location container. The method of claim 11, The branch point is a point at which two or more road sections are joined together, The branching point information includes communication state information of the branching point and position information of the branching point. The communication status information of claim 16, wherein A terminal comprising a section average speed of a branch point, a travel time of a branch point, and congestion information of the branch point.

Images