KR100793874B1 - Telematics Route Guidance System and Method - Google Patents

Abstract

When a vehicle with a telematics terminal enters a Y-shaped intersection similar to a straight line in the course of providing a route guidance for a registered destination, the image and route of the Y-shaped intersection based on information provided by the telematics center By creating a guide arrow and popping it up,

Setting a destination using a telematics terminal and requesting a route guidance from a telematics center; According to the request of the route guidance of the telematics terminal, the optimal route is searched by analyzing the nodes and links connecting the starting point and the destination, and whether the Y-shaped intersection is included by analyzing the link relation and the angle between the links on the found route. Determining, and extracting a point determined to be a Y-type intersection and data necessary for generating a Y-type intersection image and transmitting the extracted data to the telematics terminal; It provides route guidance by matching the coordinate information extracted from the GPS with the route coordinates provided by the telematics center.When approaching a point determined to be a Y-shaped intersection, the angle between each link based on true north on the connected link provided by the telematics center Analyzing and generating an arrow of an image and a moving direction of the Y-type intersection, and then displaying the generated image as a pop-up to guide the exit direction at the Y-type intersection; Passing the guide end section in the state of guiding the direction of the image pop-up for the Y-shaped intersection includes clearing the pop-up of the schematic image, and providing a route guidance in a basic manner.

Route Map, Telematics, Schematic Image, Pop-Up, Y-Intersection

Description

Telematics route guidance system and method {ROUTE SEARCHING SYSTEM OF TELEMATICS AND METHOD THEREOF}

1 is a schematic configuration diagram of a telematics route guidance system according to the present invention;

2 is a flow diagram of an embodiment for performing telematics path guidance in accordance with the present invention.

3 is an exemplary view showing a display screen for the normal driving mode in the telematics route guidance according to the present invention.

Figure 4 is an exemplary view showing a display screen for the map mode in the telematics route guidance in accordance with the present invention.

5 is an exemplary view showing a Y-shaped intersection image pop-up in the telematics path guidance according to the present invention.

6 is a flowchart of an embodiment of performing data setting for a Y intersection at a telematics center in accordance with the present invention.

7 is an illustration of data extraction for Y-shaped intersection image generation in a telematics center in accordance with the present invention.

<Explanation of symbols for the main parts of the drawings>

100: telematics center 200: mobile communication network

300: Telematics terminal mounted on the vehicle 400: GPS

The present invention relates to a route guidance using telematics, and more particularly, a telematics center when entering a Y-shaped intersection similar to straight in the process of providing route guidance to a destination set according to the movement of a vehicle equipped with a telematics terminal. The present invention relates to a telematics route guidance system and method for generating an image and a guiding arrow for a Y-shaped intersection based on the information provided in the P-Up to be displayed in a pop-up to provide the driver with accuracy in selecting a route.

In general, in order to provide a more accurate route guidance service using a vehicle-mounted navigation system, a GPS (Global Positioning System) positioning device, a communication device, and a large storage medium such as a CD-ROM or a hard disk storing geographic information are included. do.

The navigation system extracts the current vehicle location using a GPS positioning device or a position base service of a wireless communication network to guide the route to a set destination, and then maps the current location to the map information stored in the mass storage medium. By matching, the route to the destination set before the driver is guided through the display window in various ways.

In addition, when a driver's rerouting is requested in the process of driving to a set destination, the driver searches for the optimal route from the current location to the destination and guides the searched information in various ways.

The guidance of the above route does not accurately reflect the real-time traffic situation, but provides static information for setting and serving only a simple route.

In addition, the information on the searched route is provided as a turn-by-turn (TBT) arrow and map information on the road image using voice guidance and computer graphics.

As such, the provision of static information for guiding a simple route to a destination has a disadvantage in that an active response is not accompanied when a situation of construction or an accident occurs on the route.

In addition, the driver is faced with various situations such as roads, traffic, etc. in the course of driving the route set for the destination, and one of the parts causing much confusion to the driver is the part related to the shape of the intersection.

There are many different types of intersections: three, four, five, roundabout, and complex intersections.

In general, in the case of the general tri-section intersection (T-type intersection) or the four-section intersection, the direction of rotation is clear, and the route guidance can be guided by the turn-by-turn (TBT) arrow only. This causes the driver to slow down the vehicle and then change direction.

However, it is determined that the composite intersection and the Y-shaped intersection where the direction of rotation is not clear are straight and do not provide route guidance through the turn-by-turn (TBT) arrow.

In the case of compound intersections, research has been conducted to improve the driver's route selection by providing video and audio information.However, in the case of Y-type intersections, the entry speed of the intersection is higher than that of the three-way intersection (T intersection). Although the selection time is short and causes various safety problems, no separate management is carried out.

In addition, when confronted with the Y-shaped intersection, the point that is judged as a concept is not provided with guidance information such as a turn-by-turn (TBT) arrow, which causes a lot of confusion for the driver. There is a problem of leaving.

The present invention has been invented to solve the above problems, the object is to provide a turn-by-turn (TBT) arrow, map information and voice guidance for the destination set according to the movement of the vehicle equipped with a telematics terminal In the process of approaching the Y-shaped intersection, which is judged to be similar to the straight line, the image of the Y-shaped intersection according to the link relation provided by the telematics center, the angle between the links, and the angle information between each link based on true north By generating a, and by adding a path guide arrow image on the generated image to display in a pop-up, to provide accuracy and convenience to the driver's path selection.

The present invention for achieving the above object is a GPS; Set the path to the destination with the link and node information according to the route request, and analyze the number of links of the link, the angle of the entrance link and the exit link, and the angle of the exit link and the side link on the set path, and then form a Y-type. A telematics center for determining whether an intersection exists and providing the telematics terminal with general information related to the Y-type intersection in the route guidance information if there is a Y-type intersection; Request the route guidance to the telematics center, and guide the route by matching the positioning information provided by the GPS with the route coordinates provided by the telematics center, and when approaching a point determined to be a Y-type intersection, the entry link provided by the telematics center Telematics that analyzes the angle of the exit link, the angle of the exit link and the side link, and the angle between each link based on true north from the connected link to generate the image of the Y-shaped intersection and the arrow of the direction of travel, and then display the generated image as a pop-up. A terminal; And a mobile communication network connecting the telematics center and the telematics terminal with a set wireless protocol to relay a route setting request and route guidance data.

In addition, the present invention comprises the steps of setting a destination using a telematics terminal and then requesting a route guidance to a telematics center; According to the request of the route guidance of the telematics terminal, the optimal route is searched by analyzing the nodes and links connecting the starting point and the destination, and the number of connection of the link, the angle of the entry link and the exit link, the angle of the exit link and the side link on the searched route. Analyzing and determining whether there is a Y-type intersection similar to a straight line, and if there is a Y-type intersection, including the general information related to the Y-type intersection in the route guidance information and transmitting it to the telematics terminal; It provides route guidance by matching the coordinate information extracted from the GPS with the route coordinates provided by the telematics center.When approaching a point determined to be a Y-type intersection, the angle of the entry and exit links provided by the telematics center and the exit link are provided. Analyze the angle between the link and the side link, and the angle between each link based on true north from the connected link, create an image of the Y-shaped intersection and an arrow of the direction of travel, and then display the generated image as a pop-up. Guiding process; The path using a telematics terminal comprising the step of clearing the image pop-up and providing a route guidance in a basic manner when passing through the guidance ending section while guiding the exit direction through the image generation and pop-up at the Y-type intersection. Provide guidance.

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

1 is a schematic configuration diagram of a telematics route guidance system according to the present invention.

As shown, the telematics center 100, the mobile communication network 200, and a telematics terminal (hereinafter, referred to as “terminal”) mounted on a vehicle are configured to include a GPS 400.

The telematics center 100 stores in the database information of the link and the node for each road network, and stores the real-time traffic conditions of each point collected in real time at each check point (CP) in the database. Save and then search the optimal route by analyzing the information of the link and the node connecting the starting point and the destination in response to the request of the route guidance from the terminal 300, GSM information for the found route guidance and real-time traffic situation It is transmitted through a protocol set through the mobile communication network 200 consisting of a network and a CDMA network.

In addition, the telematics center 100 provides a turn-by-turn (TBT) arrow guidance and map information for providing route guidance, and analyzes the number of links connected on the searched route and the connection angle of each link based on the true north direction. From the angles of the entry and exit links and the angles of the exit and side links, it is determined whether there is a Y-type intersection that is judged to be in a straight form on the path. It starts and ends the range, latitude and longitude data (X, Y coordinates) of the target point, and the information about the connection angle of each link based on the true north direction is included in the route guide information and transmitted to the terminal 300.

The mobile communication network 200 is a GSM network or a CDMA network, and connects the telematics center 100 and the terminal 300 with a set protocol to determine a path setting request for a destination, path information searched to the destination, and a Y-type intersection on the path. Relays information relating to the point and the Y-type intersection.

The terminal 300 includes a terminal used for a mobile phone, navigation, etc., and performs voice recognition of a driver's command through a Hands Free Kit and a recognition through a touch screen, and at the request of the driver for a destination. Request the route guidance to the telematics center 100 through the mobile communication network 200, determine the current vehicle location by matching the location information provided by the GPS 400 and the route coordinates provided by the telematics center 100, and then route The guidance is displayed as turn-by-turn (TBT) arrow information or map information through the video display unit, and the voice output unit guides the voice message.

In addition, the terminal 300 includes a GPS positioning device and a communication device that can extract the current location of the vehicle from the information of the GPS 400, the point that is determined to be a Y-type intersection to the information provided from the telematics center 100 In the case of approaching, the number of links of each link and each link is generated and displayed as a pop-up by generating an arrow guiding the image and the direction of the Y-shaped intersection from the angle of each link based on the true north direction.

The operation of providing route guidance in the telematics system according to the present invention configured to include the functions as described above is as follows.

When the driver sets a destination to go to using the terminal 300 (S101) and then requests a route search (S102), the processor in the terminal 300 uses the current vehicle location information and the destination extracted from the information of the GPS 400. Process the data format of the protocol including the information of the set and then transmit to the telematics center 100 through the wireless communication network (200).

At this time, the server in the telematics center 100 searches for the optimal route from the current vehicle position to the destination by analyzing the information of the link and the node set in the database (S201), and the number of links of the link on the searched route, the entry link and Analyze the angle of the exit link, the angle of the exit link and the side link to analyze whether the Y-type intersection that can be confused with the straight on the path (S202).

As a result of the above analysis, if the Y-shaped intersection is included on the searched route, the range that starts and ends the guidance, the latitude and longitude coordinates (X-axis and Y-axis) for the point, the angle of the entry and exit links, the exit link Extract the angle between the side link and the side link.

As shown in FIG. 7, the angle between the link link is' a 'relative to the true north point' a ', the angle between the true north point and the link 2' b ', and the angle between the true north point and the link 3' Extract c '.

If there is a point determined to be a Y-type intersection on the route to the destination as described above, the data format of the protocol is set to include the general information related to the Y-type intersection extracted as described above in the route information to the searched destination. Processing is provided to the terminal 300 through the wireless communication network 200 (S203).

A search for whether a Y-shaped intersection exists on the route to the searched destination is performed as follows through FIG. 6.

According to the request of the terminal 300, if the set route to the destination is generated by analyzing the node and the link (S301) (S302), the route to the destination generated by the node and the link, the link and the link is connected to the map information and the turn. It is determined whether it is a basic guide point capable of providing route guidance through the bi-turn (TBT) arrow (S303).

If it is determined in step S303 that any point on the path is not a basic guide point, it is determined whether the number of links connected to the target point is three (S304).

The reason why the number of the links is three is that the Y-type intersection is three intersections.

If it is determined in S304 that the number of links connected to the target point is three, the angle between the entry link and the exit link is analyzed to determine whether it is in a range of 120 ° to 180 ° (S305).

If the angle between the entrance link and the exit link is in the range of 120 ° to 180 ° in the judgment of S305 it is determined that the intersection of the state can be confused with the straight line, the angle of the side link connected to the exit link is T It is determined whether the angle that is difficult to determine as a mold intersection, that is, the angle between the exit link and the side link has an angle within 90 ° (S306).

In the determination of S306, the angle of the side link connected to the advance link is difficult to determine that it is a T-type intersection, that is, the point where the angle of the exit link and the side link is within 90 ° is selected as the Y-type intersection (S307).

Subsequently, the guide section is started and terminated based on the selected Y-type intersection (S308), and the latitude and longitude coordinates of the corresponding point and the angle between the connection link, that is, the true north direction as described above. Analyze and extract the angles of the entry and exit links, the angles of each of the connection links, and the angles of the exit and side links, and include information on the Y-type intersection existing on the driving route in the retrieved route guide information to the terminal 300. It transmits (S309).

The analysis of the angle between the connection link in the S309 is assigned a number for the three connection link in the clockwise or counterclockwise direction relative to the true north direction as shown in Figure 7, and generates the angle between the true north point and each link .

In this example, three connection links are clocked relative to the true north direction as link 1, link 2, and link 3, respectively, and the angle between the true north point and the link 1 is 'a' and the true north point and the link 2 Set the angle to 'b' and the true north and the link 3 to 'c'.

However, if it is determined in step S303 that the route guidance information generated by the node and the link, the link and the link of the link is determined as the basic guidance point that can provide the route guidance through the map information and the turn-by-turn (TBT) arrow, Set to the guide point (S310).

In addition, if it is determined in S304 that the connected links are not three, the route information may be provided through the map information and the turn-by-turn (TBT) arrow, and thus, the corresponding link is set as the basic guide point (S310). .

In addition, if the angle between the entry link and the exit link is not included in the set range in the determination of S305, the route information can be provided through the map information and the turn-by-turn (TBT) arrow. Set to the guide point (S310).

In addition, if the angle of the exit link and the side link can be determined as the T-type intersection in the determination of S306, the route information can be provided through the map information and the turn-by-turn (TBT) arrow. For example, the basic guide point is set (S310).

When the terminal 300 receives the route information to the searched destination and the information on the Y-type intersection existing on the route as described above (S104), the processor (data processing means) in the terminal 300 sets the GPS at a predetermined time interval. By analyzing the information of the 400 to extract and update the current position coordinates of the vehicle (coordinates on the latitude and longitude data, X-axis and Y-axis), by matching the updated coordinate information and the path coordinates received from the telematics center 100 Basic route guidance is provided (S105).

In performing the basic route guidance, the route guidance in the general driving mode is provided as, for example, turn-by-turn (TBT) arrow information as shown in FIG. 3 or through map information as shown in FIG. 4.

In the route guidance through FIG. 3, ① is a GPS reception state, ② is a compass indicating a direction, ③ is information on an intersection and a driving direction indicated by a letter, ④ is a guide in a traveling direction, and ⑤ is a guide point. ⑥ is the remaining distance to the destination, ⑦ is the estimated time of arrival to the destination, ⑧ is the remaining distance to the destination, and ⑨ is the name of the road being driven.

In the route guidance through FIG. 4, ① is a GPS reception state, ② is a compass indicating a direction, ③ is intersection information displayed in letters, ④ is a guidance in a direction of travel, and ⑤ is a direction in which the travel is guided. Is the remaining distance information, ⑥ is the current position of the vehicle, ⑨ is the information about the name of the road driving.

In the process of providing the route guidance in the basic method as shown in FIG. 3 or FIG. 4, the latitude and longitude and coordinates (X-axis and y-axis) of the current vehicle are analyzed from the information from the GPS 400, and the position of the current vehicle is on the route. It is determined whether a point selected as the Y-type intersection is approached (S106).

If the current vehicle position does not approach the point selected as the Y-type intersection on the route in the judgment of S106, the route guidance is provided by the basic method as shown in FIG. 3 or 4 above, and the point selected as the Y-type intersection. If it is determined that the access to the processor in the terminal 300 is the angle between the north and the north link 1 provided from the telematics center 100 'a', the angle between the north and the link 2 'b', the north and the north link By analyzing the information of the angle 'c' with the three (S107), as shown in Figure 5 to generate the arrow image for the image and the path guidance of the Y-shaped intersection in the same form or similar to the shape of the road (S108) The image generated in the next route guide section is displayed as a pop-up to provide route guidance at the Y-type intersection that can be determined to go straight (S109).

That is, the route guidance through the turn-by-turn (TBT) arrow is not provided, but the image is generated in the same or similar form to the actual road shape in consideration of the entrance and exit angle to the point determined as the Y-shaped intersection and displayed as a pop-up. To guide the exit direction.

In the pop-up display of the image of the generated Y-type intersection, the image is implemented in a separate window in addition to the path guidance of the basic method or the path guidance display of the basic method is cleared, and then only the image of the generated Y-type intersection is displayed as a pop-up.

As described above, the position of the current vehicle analyzed from the information of the GPS 400 passes through the corresponding point in a state of generating and providing an image of the same or similar shape as that of the road to provide the route guidance for the entry and exit of the Y-type intersection. It is determined whether the vehicle has traveled more than the distance (S110).

If the state does not pass more than a certain distance from the determined point of S110 by continuing to maintain the route guidance through the pop-up display of the image generated as shown in Figure 5, and to pass through the corresponding point set to travel over a certain distance If determined, the image of FIG. 5 is cleared, and then the path to the destination is guided in the same manner as in FIG. 3 or 4 (S111).

In the above description, the Y-shaped intersection that can be determined to be traveling straight has been described, but the technique of the present invention is applied to a five-section intersection that cannot accurately guide the direction of travel through a turn-by-turn (TBT) arrow. Detailed description thereof will be omitted.

Although the present invention has been described with reference to one embodiment shown in the drawings, this is merely exemplary, and it will be understood by those skilled in the art that various modifications and equivalent embodiments are possible.

As described above, in the present invention, when entering a Y-shaped intersection similar to a straight line in the process of providing a route guidance service to a destination through a telematics system, the Y-type intersection image is displayed as a pop-up and displayed on a schematic image. By presenting an guiding arrow for the route to provide accuracy in the driver's route selection, stability and accuracy are provided for the driver's route selection and reliability in the use of the telematics terminal.

Claims (24)

With GPS; According to the request of the telematics terminal, the path to the destination is set by the information of the link and the node, and it is determined whether there is a Y-type intersection that is judged to be straight by analyzing the number of links and the angle of the entry and exit links on the established path. A telematics center for providing the telematics terminal with general information related to the Y-type intersection in the route guidance information when the Y-type intersection exists; Request route guidance to telematics center, route guidance by matching location information provided by GPS with route coordinates provided by telematics center, and true north on connected link provided by telematics center when approaching point determined as Y-shaped intersection Analyze the angle between each link based on the standard, and generate the image of the Y-shaped intersection and the arrow of the progress direction by using the angles of the entrance and exit links, the angle of the exit and side links, and then display the generated image as a pop-up. A telematics terminal; And a wireless communication network configured to connect the telematics center and the telematics terminal with a set wireless protocol to relay a route setting request and route guidance data. The method of claim 1, The telematics center is a telematics route guidance system characterized in that when the route setting is required in the telematics terminal, the optimal route is searched and provided as route guide data by analyzing a link and a node connecting the starting point and the destination. The method of claim 1, And the telematics center limits the number of connection links to three to determine whether a Y-shaped intersection exists on the route to the searched destination. delete The method of claim 1, The telematics center is a telematics route guidance system, characterized in that for setting when the angle of the exit link and side links in the three intersections existing on the searched path is within 90 °. The method of claim 1, The telematics center is set to the Y-type intersection, if the angle of the entry and exit link in the three intersections existing on the searched route is included in the range of 120 ° to 180 °. The method of claim 1, The telematics center includes the range to start and end the guidance for the selected Y-shaped intersection on the route, latitude and longitude data (X, Y coordinates) for the selected point, and the angle information of the connected link in the route guidance information. Telematics route guidance system, characterized in that for transmitting to the telematics terminal. The method of claim 7, wherein The telematics center assigns the number of three connection links in the clockwise or counterclockwise direction with respect to each link connected to the information of the Y-type intersection, extracts the angle between the true north point and each link, and uses the telematics terminal. Telematics route guidance system, characterized in that for transmitting to. The method of claim 1, The telematics center is configured as a basic guide point when there are not three linked links on the searched destination route. The method of claim 1, And the telematics center sets a basic guide point when it is determined that an angle between the entry link and the exit link is a T-shaped intersection on the searched destination route. The method of claim 1, And the telematics center sets a basic guide point when it is determined that the angle of the exit link and the side link is a T-shaped intersection on the searched destination route. Set the path to the destination based on the link and node information according to the user's request, and determine whether there is a straight Y-shaped intersection based on the angles of the entry and exit links on the route. A telematics center for providing a user; When approaching the point selected as the Y-type intersection while driving on the provided route, the connected link provided by the telematics center generates an image of the Y-type intersection from the angle information between each link and displays it as a pop-up, and proceeds on the generated image. A telematics route guidance system comprising a telematics terminal for guiding a direction in a Y-shaped intersection by expressing a direction. The method of claim 1, The telematics terminal provides a pop-up display of the image in the generated Y-type intersection only in the set guide section, and guides the route in a basic manner when the telematics terminal leaves the set section. The method of claim 1, And the telematics terminal generates an image of a Y-type intersection generated based on information provided from a telematics center in the form of a corresponding point. The method of claim 1, The telematics terminal transmits a voice message for a route guidance to a destination, a general mode including turn-by-turn arrow information, a map information of a surrounding road network, and a popup of a Y-type intersection generated as an image based on the provided information. Telematics route guidance system, characterized in that provided by any one of the expressions. The method of claim 1,  The telematics terminal implements a pop-up of the Y-type intersection generated as an image based on the provided information as a separate window for the route guidance of the basic method, and simultaneously provides the route guidance of the basic method. The method of claim 1, The telematics terminal clears the basic route guidance screen when the pop-up image of the generated Y-type intersection is displayed, and provides the pop-up expression as a main screen. Setting a destination using a telematics terminal and requesting a route guidance from a telematics center; According to the request of the route guidance of the telematics terminal, the optimal route is searched by analyzing the nodes and links connecting the starting point and the destination, and the number of connection of the link, the angle of the entry link and the exit link, the angle of the exit link and the side link on the searched route. Analyzing and determining whether a straight Y-type intersection exists, and if there is a Y-type intersection, including the general information related to the Y-type intersection in the route guidance information and transmitting it to the telematics terminal; It provides route guidance by matching the coordinate information extracted from the GPS with the route coordinates provided by the telematics center.When approaching a point determined to be a Y-shaped intersection, the angle between each link based on true north on the connected link provided by the telematics center Analyzing and generating an arrow of an image and a moving direction of the Y-type intersection, and then displaying the generated image as a pop-up to guide the exit direction at the Y-type intersection; The path using a telematics terminal comprising the step of clearing the image pop-up and providing a route guidance in a basic manner when passing through the guidance ending section while guiding the exit direction through the image generation and pop-up at the Y-type intersection. How to guide. The method of claim 18, The information related to the Y-shaped intersection image generation display provided by the telematics center includes coordinates of a range of starting and ending guidance, latitude and longitude coordinates of a corresponding point, and angle information between each link connected based on true north directions. Route guidance method using a telematics terminal. delete The method of claim 18, And generating a pop-up display of the Y-type intersection as an image and displaying an arrow indicating an advancing direction as an additional image. The method of claim 18, The route guidance to the set destination is provided as real-time information reflecting the real-time road conditions, and when a derailment situation occurs on the set route, the route guidance method using a telematics terminal, characterized in that to guide a new route by re-searching the route. The method of claim 18, The information on the Y-type intersection searched on the path is given a number for three connection links in a clockwise or counterclockwise direction based on the true north direction, and is provided by extracting an angle between the true north point and each connection link. Route guidance method using a telematics terminal. The method of claim 23, wherein The angle between the link is a number of link 1, link 2, link 3 to each of the three link in the clockwise direction relative to the true north direction, and the angle between the true north and the link 1 'a', A route guidance method using a telematics terminal, characterized in that the angle between the link 2 is set to 'b' and the true north and the link 3 are set to 'c'.

Images