WO2006088316A1 - Traffic information service based on traffic information transmitted to a navigation system - Google Patents

Traffic information service based on traffic information transmitted to a navigation system Download PDF

Info

Publication number
WO2006088316A1
WO2006088316A1 PCT/KR2006/000534 KR2006000534W WO2006088316A1 WO 2006088316 A1 WO2006088316 A1 WO 2006088316A1 KR 2006000534 W KR2006000534 W KR 2006000534W WO 2006088316 A1 WO2006088316 A1 WO 2006088316A1
Authority
WO
WIPO (PCT)
Prior art keywords
map
traffic information
link
look
navigation unit
Prior art date
Application number
PCT/KR2006/000534
Other languages
French (fr)
Inventor
Hyoung Jin Kim
Original Assignee
Lg Electronics Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Lg Electronics Inc. filed Critical Lg Electronics Inc.
Publication of WO2006088316A1 publication Critical patent/WO2006088316A1/en

Links

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3691Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions
    • G01C21/3694Output thereof on a road map
    • G06Q50/40
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04HBROADCAST COMMUNICATION
    • H04H20/00Arrangements for broadcast or for distribution combined with broadcast
    • H04H20/53Arrangements specially adapted for specific applications, e.g. for traffic information or for mobile receivers
    • H04H20/55Arrangements specially adapted for specific applications, e.g. for traffic information or for mobile receivers for traffic information

Abstract

A method and apparatus for providing a traffic information service to a vehicle. Traffic information is broadcast through an external network to the vehicle, wherein the traffic information is based on a first map. Data within the broadcasted traffic information and based on a the first map is compared to a second map provided in a vehicle navigation unit, wherein the second map is different than the first map. A traffic information service is provided to the vehicle navigation unit, wherein the vehicle navigation unit is configured for displaying the traffic information with the second map.

Description

Description
TRAFFIC INFORMATION SERVICE BASED ON TRAFFIC INFORMATION TRANSMITTED TO A NAVIGATION SYSTEM
Technical Field
[1] This description relates to providing a traffic information service based on traffic information transmitted to a navigation system.
Background Art
[2] Navigation devices, such as in motor vehicles, provide a travel route between a start point and a destination point, guide a user according to the travel route, and/or identify a point of interest (POI) around the traveling route to the user. Navigation devices receive traffic information, such as a traffic situation of a particular road from a remote server, and search an optimum route based on the traffic information and/or display the traffic information. The traffic information may include information relating vehicle speed, road conditions, and/or traffic conditions, such as a traffic accident on a road.
[3] Navigation devices include a radio communication unit for receiving the traffic information from a remote server. The radio communication unit is connected with the remote server according to a pre-set communication protocol and receives traffic information data including the traffic information from the remote server.
Disclosure of Invention Technical Problem
[4] However, the traffic information typically is provided in a data format previously set between the remote server and the navigation device. Technical Solution
[5] In one general aspect, a method for providing a traffic information service to a vehicle includes broadcasting traffic information through an external network to the vehicle, wherein the traffic information is based on a first map, providing data, within the broadcasted traffic information, which enables a relationship to be established between the traffic information that is based on the first map and a second map to be rendered by a vehicle navigation unit, wherein the second map is different than the first map, and based on the traffic information, providing a traffic information service to the vehicle navigation unit, wherein the vehicle navigation unit is configured for displaying the traffic information with the second map.
[6] Implementations of this aspect may include one or more of the following features.
[7] Broadcasting includes broadband broadcasting the traffic information through the external network to the vehicle. The data within the broadcasted traffic information includes a link ID relating the first map to the second map. The link ID identifies one or more of a road segment, a landmark, and a guide point. The data within the broadcasted traffic information includes data corresponding to a look-up table within the vehicle navigation unit, wherein the look-up table defines relationships between the first map and the second map.
[8] A look-up table in the vehicle navigation unit is updated, wherein the look-up table contains data linking the first map and the second map. The traffic information service includes information relating to one or more of a travel route, road conditions, or traffic conditions.
[9] In another general aspect, a method for providing a traffic information service includes receiving traffic information through an external network, wherein the traffic information is based on a first map, associating the traffic information based on the first map with a second map to be rendered in a vehicle navigation unit, wherein the second map is different than the first map, and providing a traffic information service based on the traffic information associated with the second map in the vehicle navigation unit.
[10] Implementations of this aspect may include one or more of the following features.
[11] The traffic information is broadcast by broadband through the external network to a vehicle.
[12] The method includes accessing data linking the first map and the second map through a link ID of the first map, wherein associating the traffic information based on the first map comprises comparing the link ID of the first map that is received with the traffic information to a link ID of the second map.
[13] The link ID identifies one or more of a road segment, a landmark, and location coordinates.
[14] Associating the traffic information based on the first map with the second map includes comparing data contained in the traffic information with a look-up table.
[15] The look-up table is stored in the vehicle navigation system.
[16] The look-up table reflects a relationship between a link ID of the first map and a link ID of the second map.
[17] Map data in the vehicle navigation unit is updated, wherein the map data contains data linking the first map and the second map. The map data is provided in a look-up table which is valid for a limited period of time or is valid for a limited number of uses.
[18] The traffic information and a link ID associated with the first map and the second map are stored in a traffic information table in the navigation unit.
[19] The traffic information includes assessing the reliability of the traffic information based on the first map, identifying a link ID associated with the first map in a look-up table in the navigation unit, and identifying a link ID of the second map in the look-up table corresponding to the link ID of the first map. [20] The traffic information service includes providing data to the navigation unit for guiding a vehicle through a route, matching a link ID of the second map with the traffic information based on the first map, determining a weighted value of the link ID of the second map based on the traffic information matched with the second map, and searching the route based on the weighted value of the link ID.
[21] The traffic information service includes providing real time traffic information and vehicle guidance to the navigation unit based on link IDs of the second map, and displaying traffic information associated with each link ID.
[22] The traffic information service includes defining a travel route, and providing a summary report of traffic information relating to the defined travel route, wherein the summary report includes road conditions or traffic conditions relating to the travel route.
[23] In another general aspect, an apparatus for receiving information relating to road and traffic conditions includes a receiving unit for receiving traffic information based on a first map, wherein the receiving unit is configured for receiving traffic information transmitted through a broadband broadcast, a navigation unit configured for providing information relating to road and traffic conditions provided with the traffic information based on the first map from the receiving unit, and a storage unit containing a look-up table, wherein the look-up table defines a relationship between the received traffic information based on the first map and a second map to be rendered by the navigation unit.
[24] Implementations of this aspect may include one or more of the following features.
[25] The look-up table reflects a relationships between a link ID of the first map and a link ID of the second map.
[26] The look-up table is valid for a limited period of time or is valid for a limited number of uses.
[27] A pre-processing unit is configured to associate the traffic information with a link
ID of the second map based on the look-up table. A traffic information storage unit is configured for storing information obtained by associating the traffic information and the link ID of the second map, the traffic information storage unit including a traffic information table.
[28] The pre-processing unit is configured to assess the reliability of the traffic information, to associate the look-up table with the link ID of the first map, and to associate the link ID of the second map with the link ID of the first map. Brief Description of the Drawings
[29] FlG. 1 is a flow chart illustrating a process for providing a traffic information service. [30] FlG. 2 is a flow chart illustrating a process for generating a look-up table.
[31] FlG. 3 is a flow chart illustrating a process for generating a traffic information table.
[32] FlG. 4 is a block diagram showing details of an apparatus for providing the traffic information service based on broadcasted information.
[33] FlG. 5 is an exemplary look-up table reflecting a relationship between data on a first map and data on a second map.
[34] FlG. 6 illustrates a roadway rendered on a first map and a second map.
Mode for the Invention
[35] A method and apparatus for providing a traffic information service based on traffic information broadcast over a network to a navigation system, such as broadcasting through a broadband network, to motor vehicles equipped with vehicle navigation systems. With broadband broadcasting, traffic information is sent over a wide area and at reduced cost. Moreover, the method and apparatus are configured to enable use of the broadcast traffic information by the variety of different navigation systems that receive the broadcast information. For example, in one implementation, if the first map system used for generating the traffic information which is broadcasted by the remote server is different from a map system of the navigation device, the navigation device is configured to efficiently relate aspects of the different map systems and thereby process the traffic information.
[36] For example, the map data can be represented as data in a look-up table which is valid for a predetermined period of time and/or is valid for a predetermined number of uses. Accordingly, a navigation system can be provided with a look-up table after payment of a user fee or as a condition of payment for a subscription. The look-up table includes information relating the traffic information and various link IDs associated with the first map and the second map in a traffic information table, such as within the navigation unit. The accuracy of incoming traffic information can be assessed and associated with the first and the second map systems. Associating the first and the second map systems can include identifying a link ID associated with the first map in a look-up table in the navigation unit, and/or identifying a link ID of the second map in the look-up table associated with the link ID of the first map.
[37] Referring to FlG. 1, an exemplary process for providing a traffic information service, e.g., based on broadband broadcasting, includes receiving traffic information which has been generated based on a first map (step SIl), e.g., at a remote server. The traffic information is associated with a second map based on a previously generated look-up table (step S 12). The traffic information service is provided based on the traffic information associated with the second map (step S 13). The traffic information can include information relating to units of area or road, and can further include one or more of the following, including vehicle speed on a particular road, traffic congestion, traffic incidents or accidents, road closures and/or weather conditions on the road.
[38] The look-up table includes data relating the first map to the second map. The first map is a map on which the traffic information is based, and the traffic information can be generated as information associated with a link of the first map based on the first map. The second map is a map provided within a navigation unit, e.g., a device within a vehicle or mobile object for providing traffic information service through audio or visual cues. The second map can be different from the first map in that the first map was generated by a different cartographer than that of the second map. The first map can include defining data relating to map layout and content which differs in content or structure from that of the second map. The first map data can also be sent through a different transmission protocol or have different data structures than that of the second map data.
[39] In typical wireless communication of traffic information, targeted information is typically requested and sent to navigation units in an inefficient and at higher cost. However, if the traffic information is transmitted via broadband broadcasting, the navigation unit can receive the necessary traffic information faster and at relatively lower cost. For example, large amounts of traffic information can be sent as common information to all navigation units (users) within a broadband network, e.g., targeted information requests by a user are not necessarily required. For example, broadband broadcasting can be achieved through various broadband data transmission options, including a terrestrial DMB (Digital Multimedia Broadcasting) and/or a satellite DMB.
[40] Referring to FIG. 1, the navigation unit receives the broadband broadcasting data including the traffic information (step SIl). For example, the traffic information can be receives as information associated with a link ID of the first map to allow the traffic information service providing apparatus to identify a link of the first map associated with the traffic information. The navigation unit associates the traffic information with the second map, e.g., based on a previously generated look-up table (step S 12). The lookup table includes information obtained by matching the first and second maps so that maps originating from different systems can have their data displayed accurately in either format.
[41] However, since the first and second map may have different node and link system, it is not always possible for the navigation unit having the second map to use the traffic information based on the first map. Accordingly, by broadband broadcasting, the first map and second map are previously compared and relationships between two or more map systems are stored in the look-up table, e.g., the look-up table contains common features or parameters that link information from one map system to another map system. The look-up table can be stored in a memory device within the navigation unit or connected to the navigation unit, e.g., in an external and/or portable memory device.
[42] The first and second maps can be matched by associating a plurality of link IDs included in each map. The generation of the look-up table will be described in greater detail with reference to FlG. 2. The navigation unit provides the traffic information service based on the look-up table (step S 13). Namely, the navigation unit provides the following exemplary traffic information service based on the look-up table including the information obtained by matching the first and second maps. The traffic information service can be a route guidance service which determines a weighted value of each link of the second map based on the traffic information matched with the second map, searches a route based on a weighted value of each link, and provides a route based on the result of the route search result.
[43] The traffic information service can be provided as real-time traffic information. For example, the real-time traffic information includes providing traffic information to the navigation unit in real-time, associating the traffic information to each link of the second map, and displaying the traffic information associated with each link in real time.
[44] In addition, or alternatively, the traffic information service include a summarized or annotated traffic service. For example, a user can define a route through a navigation unit and the traffic information can be provided responsive to the defined route. Alternatively, a traffic route can be suggested to a user based on the traffic information service and an input of starting and/or destination points at the navigation unit.
[45] The traffic information service can providing information relating to traffic conditions or incidents, such as the occurrence of a traffic accident on the route selected by the user or a traveling route in real time based on the traffic information.
[46] The navigation unit does not necessarily provide the traffic information service as soon as or each time the traffic information is received by the navigation unit. For example, the traffic information service can be provided continuously or at predetermined intervals, responsive to a user request, or responsive to movement of the navigation unit from one area range to another. Alternatively, a user may scroll through a map area that is outside the present coverage area to receive updates about other regions, e.g., a travel area that the user may be approaching in a few hours and selected by the user with a link designating a landmark, road segment and/or location coordinates, such as a city name or latitude and longitude coordinates.
[47] The navigation unit stores the traffic information, and then, when the user requests it, the navigation unit provides the traffic information service based on the stored traffic information. However, since the stored traffic information is the information associated with the link IDs of the first map, the navigation unit performs the operation for associating the stored traffic information with the link IDs of the second map. The navigation unit searches a link ID of the first map associated with the traffic information based on the look-up table, and then search a link ID of the second map matched with the link ID of the first map.
[48] However, the operation of associating the stored traffic information with the link ID of the second map requires time, memory, and/or processing capability. Therefore, a navigation unit that is constantly processing traffic information can become encumbered with large processing tasks. Therefore, the navigation unit can receive traffic information service based on the broadband broadcasting and may additionally be provided with the ability to associate the traffic information with the link ID of the second map and to storing the traffic information in a traffic information table. Accordingly, instead of constantly processing and comparing incoming traffic data with a look-up table, a cached or stored traffic information table can store comparative results that have been previously processed by the navigation unit based on two discrete map systems.
[49] Referring to FlG. 2, generating a look-up table includes matching a traffic information measurement node of the first map and a node of the second map (step S21), matching a link of the first map and a link of the second map (step S22), and generating a look-up table including matched link IDs of the first and second maps (step S23).
[50] In step S21, a traffic information measurement node on a first map is matched with a node on the second map. Specifically, a traffic information measurement node presented within a pre-set distance from a node on the second map is matched with the node on the second map. Subsequently, a traffic information measurement node existing at other portion than at the pre-set distance is matched with a feature node of the second map. Herein, the feature node is a node existing on a link between nodes of the second map. In the node matching process and the feature node matching process, a traffic information measurement node which has not been matched at coordinates of the second map can be forcibly designated at a node of the second map or can be forcibly excluded.
[51] For example, a first traffic information node and a second traffic information node on the first map have a link extending between the nodes of a pre-set distance. A feature node on the second map can be used, along with the pre-set distance between the first and second traffic information nodes of the first map to identify possible second feature nodes on the second map. A link (and a second feature node) having a distance that most closely corresponds to the link of the first map are identified as the actual, second feature node. Referring to FIGS. 6, an exemplary roadway is rendered on a first map and a second map. Although the roadway is rendered on the first map with a series of links between traffic information nodes (a-g), the roadway is similarly rendered on a second map with a series of links between feature nodes (A-G). FlG. 5 contains data linking the data of the first map with the data of the second map.
[52] Referring to FlG. 5, the look-up table includes data identifying links between pairs of traffic information nodes on the first map and identifying links between pairs of feature nodes from the second map. Once a link on the first map has been positively matched to a link on the second map, a second information table which includes associated results, e.g., any matched links that have already been processed, can be updated and stored for associating traffic information data without having to process the incoming traffic information for the same node or link each with each occurrence with the look-up table.
[53] In step S22, the traffic information measurement nodes of the first map each matched with the nodes of the second map are matched with a link of the second map based on the connectivity with adjacent coordinates. Specifically, when the traffic information measurement nodes of the first map are matched with the nodes of the second map in the processing of matching the nodes (step S21), the link connecting the first map and the traffic information measurement node is matched with the link of the second map in a one-to-one manner.
[54] The traffic information measurement node of the first map is mapped with the feature node of the second map in the step of matching the feature node (step S22), and the links connecting the two or more traffic information measurement nodes of the first map are matched with the link of the second map. In this case, the links connecting the two or more traffic information measurement nodes of the first map can be matched with the link of the second map at a different traffic information reflection ratio according to a length ratio of each link.
[55] In step S23, a look-up table is generated based on the matched links of the first and second maps. The look-up table includes the matched link IDs of the first and second maps. The matched link IDs of the first and second maps can be aligned according to the order of the link ID for the convenience of searching. In addition, when there are a plurality of IDs of the first map matched with the link IDs of the second map and there are a plurality of link IDs of the first map matched with the link IDs of the second map, the look-up table may include a traffic information reflection ratio of the links of the first map, e.g., which may be used to assess the accuracy of the map data. Referring to FlG. 5, an exemplary look-up table includes first map link IDs, second map link IDs which correspond to the first map link IDs and an information reflection ratio of the links of the first map, e.g,. based on a weighted average of the
[56] The look-up table can facilitate the traffic information service based on the traffic information included in the broadband broadcasting data. Namely, the look-up table can increase compatibility between arbitrary broadband broadcasting data and the navigation unit based on the different map systems.
[57] Data within the navigation unit and/or the look-up table and/or can be updated remotely or with local, software updates. Updating of the look-up table can be performed by changing a matching relationship between the link ID of the first map and the link ID of the second map.
[58] If the look-up table provided in the navigation unit is not updated remotely, e.g., through a wireless transmitted software patch, the navigation unit can be updated locally through a software update installed by the user or a technician at a service center. The periodical updating of the look-up table can also serve as a basis for allocating user-service fees, e.g., as the basis for a subscription service. For example, the look-up table can be configured to expire or be rendered inaccessible after repeated uses, e.g., after three uses, or after a predetermined period has elapsed, such as three months. Therefore, the look-up table can be set to be used within a pre-set expiration time or period and to be reactivated or replaced after payment of a reactivation fee or subscription renewal.
[59] Referring to FIG. 3, generating the traffic information table includes receiving broadband broadcasting data including traffic information (step S31), assessing the integrity of the traffic information (step S32), assessing whether a link ID of the first map based on the traffic information exists in the look-up table (step S33), and associating the traffic information with a link ID of the second map matched with the link ID of the first map based on the look-up table and generating a traffic information table including the associated results.
[60] The navigation unit receives broadband broadcasting data including traffic information, and assesses the integrity or reliability of the traffic information (steps S31 and S32). The navigation unit can receive the broadband broadcasting data including the traffic information when it is in an ON state or at every pre-set reception period. The integrity of the traffic information can be checked by an arbitrary error checking method such as CRC (Cyclic Redundancy Checking).
[61] When the integrity of the traffic information is confirmed, the navigation unit searches whether the link ID of the first map based on the traffic information exists in the look-up table (step S33). The navigation unit searches the look-up table for the link ID of the first map based on the traffic information to check whether the traffic information can be associated with the link ID of the second map.
[62] If the link ID of the first map based on the traffic information exists in the look-up table, the navigation unit associates the link ID of the second map matched with the link ID of the first map, and generates a traffic information table including the association result (step S34). The traffic information table can include the link ID of the second map and the traffic information associated with the link ID. For example, the traffic information table can be updated when additional traffic information is received.
[63] Referring to FIG. 4, the navigation unit for providing the broadband broadcasting- based traffic information service includes a receiver configured for receiving broadband broadcasting 41, particularly for receiving broadband broadcasting data including traffic information. The navigation unit includes a look-up table storage unit 42, such as an internal memory device, for storing a look-up table including a result obtained matching first and second maps. The navigation unit includes a preprocessing unit 43 for associating the traffic information with a link ID of the second map based on the look-up table, and a traffic information storage unit 44 for storing a traffic information table including the result obtained by associating the traffic information and the link ID of the second map. The traffic information storage unit 44 can be the same memory device as storage unit 42 or a separate memory device. A navigation unit module 45 for providing a traffic information service based on the traffic information and the stored look-up table, or based on the traffic information table. The navigation unit can be a monolithic device including both a navigation module 45 and a traffic information service module within the same unit. Alternatively, the navigation unit can be merely operatively connected to a separate traffic information service unit.
[64] The first map is a map on which the traffic information is based, and the traffic information can be generated as information associated with a link of the first map based on the first map. In addition, the second map is a map provided in the navigation unit such as, e.g., the navigation device, which provides a traffic information service such as displaying a current location of a vehicle based on the second map and searching a traveling route of the vehicle.
[65] The navigation unit 45 can include a GPS (Global Positioning System) signal reception unit, a self sensor, a second map storage unit, a controller or a display unit and can provide a service such as searching and guiding a route or searching a POI (point of Interest). The broadband broadcasting reception unit 41 receives traffic information through a broadband broadcasting process. The traffic information received by the broadband broadcasting reception unit 41 can be received as information associated with a link ID of the first map. The broadband broadcasting reception unit 41 can be installed integrally with or separately from the navigation unit.
[66] The look-up table storage unit 42 stores a look-up table including a result obtained by matching the first map on which traffic information is based and the second map provided in the navigation unit. The look-up table stored in the look-up table storage unit 42 can include a link ID of the first map and a link ID of the second map matched with a link ID of the first map. In addition, the look-up table can be updated or can be used within a pre-set expiry time or within a pre-set number of times of usage.
[67] The look-up table and the content of the look-up table are generated in a manner similar to the case described above with reference to FlGs. 1 and 2. The pre-processing unit 43 previously associates traffic information associated with the first map with the second map. Specifically, the pre-processing unit 43 searches a link ID of the second map matched with a link ID of the first map included in the traffic information based on the look-up table stored in the look-up table storage unit 42, and associates the traffic information with the link ID of the second map. The traffic information storage unit 44 stores a traffic information table including the results obtained by associating the traffic information with the link ID of the second map so that the navigation unit can access cached or preprocessed traffic information and harmonized map data, e.g., so the harmonization of data from discrete map systems does not need to be repeated continuously.
[68] The operation of associating the traffic information with the link ID of the second map performed by the pre-processing unit 43 and the content of the traffic information table stored in the traffic information storage unit 44 are similar to the case described above with reference to FlGs. 1 and 3. The navigation unit 45 provides a traffic information announcement service based on the traffic information and the look-up table or based on the traffic information table.
[69] Specifically, the navigation unit 45 can associate traffic information received in real time with the link ID of the second map based on the look-up table stored in the lookup table storage unit 42, and provide the traffic information announcement service based on the association result. Alternatively, the navigation unit 45 can provide the traffic information announcement service based on the traffic information table stored I the traffic information storage unit 44, e.g., based on the traffic information previously associated with the link ID of the second map.
[70] The traffic information announcement service provided by the navigation unit 45 can be a
[71] A route search and route guidance service which uses the traffic information as a weighted value of each link of the second map, a real time traffic information guidance service for providing real time traffic information of each link of the second map based on the traffic information, a brief or annotated traffic information guidance service for providing briefed traffic information of a route selected by the user based on the traffic information; or an accident occurrence announcement service for providing information regarding occurrence of an accident of the route selected by the user based on the traffic information.
[72] Specifically, the traffic information announcement service provided to the navigation unit 45 is similar to the case described with reference to FlG. 1. The foregoing implementations can be applicable to many navigation devices and/or a telematics system providing traffic information, and also can be applicable to a handheld device or a mobile terminal.
[73] As so far described, the foregoing implementations may provide one or more of the following features. For example, since common traffic information can be broadcasted and received through broadband broadcasting, regardless of a communication environment, geographic area or individual user requirements, the traffic information can be received through wireless communication in an efficient manner. By providing the look-up table for associating the traffic information with the second map, compatibility is achieved between various broadband broadcasting data protocols and heterogeneous navigation units.
[74] By setting an expiration time or period, e.g., a subscription term for the operability of the look-up table, or limiting the number of times of usage of the look-up table, the navigation unit can provide a fee-based traffic information service that is easily updated and billed. Since the traffic information is previously associated with the second map, a traffic information table including the association result is stored, and the traffic information service is provided based on the traffic information table, the traffic information service can be quickly provided responsive to a user request.
[75] In addition, even if communication is performed between a navigation unit and a remote server operating through different data formats or transmission protocols, the navigation device can harmonize and/or synchronize the use of real-time traffic, road and vehicle related conditions and travel route details, e.g., between a navigation system based on one mapping system and receiving information providing from a remote server and based on a different mapping system. Accordingly, various broadcasting methods, including broadband may be utilized efficiently.

Claims

Claims
[1] A method for providing a traffic information service to a vehicle comprising: broadcasting traffic information through an external network to the vehicle, wherein the traffic information is based on a first map; providing data, within the broadcasted traffic information, which enables a relationship to be established between the traffic information that is based on the first map and a second map to be rendered by a vehicle navigation unit, wherein the second map is different than the first map; and based on the traffic information, providing a traffic information service to the vehicle navigation unit, wherein the vehicle navigation unit is configured for displaying the traffic information with the second map.
[2] The method of claim 1, wherein broadcasting comprises broadband broadcasting the traffic information through the external network to the vehicle.
[3] The method of claim 1, wherein the data within the broadcasted traffic information includes a link ID relating the first map to the second map.
[4] The method of claim 3, wherein the link ID identifies one or more of a road segment, a landmark, and a guide point.
[5] The method of claim 1, wherein the data within the broadcasted traffic information includes data corresponding to a look-up table within the vehicle navigation unit, wherein the look-up table defines relationships between the first map and the second map.
[6] The method of claim 1, further comprising updating a look-up table in the vehicle navigation unit, wherein the look-up table contains data linking the first map and the second map.
[7] The method of claim 1, wherein the traffic information service includes information relating to one or more of a travel route, road conditions, or traffic conditions.
[8] A method for providing a traffic information service comprising: receiving traffic information through an external network, wherein the traffic information is based on a first map; associating the traffic information based on the first map with a second map to be rendered in a vehicle navigation unit, wherein the second map is different than the first map; and providing a traffic information service based on the traffic information associated with the second map in the vehicle navigation unit.
[9] The method of claim 8, further comprising broadband broadcasting the traffic information through the external network to a vehicle.
[10] The method of claim 8, further comprising accessing data linking the first map and the second map through a link ID of the first map, wherein associating the traffic information based on the first map comprises comparing the link ID of the first map that is received with the traffic information to a link ID of the second map.
[11] The method of claim 8, wherein the link ID identifies one or more of a road segment, a landmark, and location coordinates.
[12] The method of claim 8, wherein associating the traffic information based on the first map with the second map comprises comparing data contained in the traffic information with a look-up table.
[13] The method of claim 8, wherein the look-up table is stored in the vehicle navigation system.
[14] The method of claim 8, wherein the look-up table reflects a relationship between a link ID of the first map and a link ID of the second map.
[15] The method of claim 8, further comprising updating map data in the vehicle navigation unit, wherein the map data contains data linking the first map and the second map.
[16] The method of claim 15, wherein the map data is provided in a look-up table which is valid for a limited period of time or is valid for a limited number of uses.
[17] The method of claim 8, further comprising storing the traffic information and a link ID associated with the first map and the second map in a traffic information table in the navigation unit.
[18] The method of claim 8, wherein associating the traffic information comprises: assessing the reliability of the traffic information based on the first map; identifying a link ID associated with the first map in a look-up table in the navigation unit; identifying a link ID of the second map in the look-up table corresponding to the link ID of the first map.
[19] The method of claim 8, wherein the traffic information service comprises: providing data to the navigation unit for guiding a vehicle through a route; matching a link ID of the second map with the traffic information based on the first map; determining a weighted value of the link ID of the second map based on the traffic information matched with the second map; and searching the route based on the weighted value of the link ID.
[20] The method of claim 8, wherein the traffic information service comprises: providing real time traffic information and vehicle guidance to the navigation unit based on link IDs of the second map; and displaying traffic information associated with each link ID.
[21] The method of claim 8, wherein the traffic information service comprises: defining a travel route; and providing a summary report of traffic information relating to the defined travel route, wherein the summary report includes road conditions or traffic conditions relating to the travel route.
[22] An apparatus for receiving information relating to road and traffic conditions comprising: a receiving unit for receiving traffic information based on a first map, wherein the receiving unit is configured for receiving traffic information transmitted through a broadband broadcast; a navigation unit configured for providing information relating to road and traffic conditions provided with the traffic information based on the first map from the receiving unit; and a storage unit containing a look-up table, wherein the look-up table defines a relationship between the received traffic information based on the first map and a second map to be rendered by the navigation unit.
[23] The apparatus of claim 22, wherein the look-up table reflects a relationships between a link ID of the first map and a link ID of the second map.
[24] The apparatus of claim 22, wherein the look-up table is valid for a limited period of time or is valid for a limited number of uses
[25] The apparatus of claim 22, further comprising: a pre-processing unit configured to associate the traffic information with a link ID of the second map based on the look-up table; and a traffic information storage unit configured for storing information obtained by associating the traffic information and the link ID of the second map, the traffic information storage unit including a traffic information table.
[26] The apparatus of claim 25, wherein the pre-processing unit is configured to assess the reliability of the traffic information, to associate the look-up table with the link ID of the first map, and to associate the link ID of the second map with the link ID of the first map.
PCT/KR2006/000534 2005-02-16 2006-02-16 Traffic information service based on traffic information transmitted to a navigation system WO2006088316A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2005-0012587 2005-02-16
KR1020050012587A KR100696802B1 (en) 2005-02-16 2005-02-16 Navigation guidance apparatus for Digital Multimedia Broadcasting and traffic information service method using its

Publications (1)

Publication Number Publication Date
WO2006088316A1 true WO2006088316A1 (en) 2006-08-24

Family

ID=36816717

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2006/000534 WO2006088316A1 (en) 2005-02-16 2006-02-16 Traffic information service based on traffic information transmitted to a navigation system

Country Status (3)

Country Link
US (1) US8150622B2 (en)
KR (1) KR100696802B1 (en)
WO (1) WO2006088316A1 (en)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4546909B2 (en) * 2005-09-13 2010-09-22 株式会社日立製作所 In-vehicle terminal, traffic information system, and link data update method
KR100750632B1 (en) * 2005-12-30 2007-08-20 삼성전자주식회사 Interactive traffic information providing method and apparatus
CN101512935B (en) * 2006-07-27 2013-10-30 艾利森电话股份有限公司 Layered broadcast transmission through multiple transmitters
KR100864178B1 (en) * 2007-01-18 2008-10-17 팅크웨어(주) Method for sensing covering state according to velocity and system for providing traffic information using the same method
US7801675B2 (en) * 2007-07-13 2010-09-21 Dash Navigation, Inc. System and method of identifying portions of roads
TW200909779A (en) * 2007-08-31 2009-03-01 Elitegroup Computer Sys Co Ltd Navigation system and portable head-up display thereof
BRPI0822735A2 (en) * 2008-06-25 2017-08-22 Tomtom Int Bv NAVIGATION APPLIANCE AND METHOD OF DETECTING THAT A PARKING FACILITY IS BEING SEARCHED
KR101033778B1 (en) * 2008-09-11 2011-05-13 팅크웨어(주) Apparatus and methofd for installing application data specialized navigation system
EP2370964B1 (en) * 2008-12-30 2019-08-28 TomTom Global Content B.V. A method and system for transmitting and/or receiving at least one location reference, enhanced by at least one focusing factor
EP2370784B1 (en) 2008-12-30 2013-06-05 TomTom North America Inc. A method and system for transmitting and/or receiving at least one location reference, enhanced by at least one focusing factor
US8868332B2 (en) * 2011-10-26 2014-10-21 Right There Ware LLC Method and system for navigation using bounded geograhic regions
JP5681611B2 (en) * 2011-11-09 2015-03-11 株式会社日立製作所 Navigation system, navigation apparatus, method, and server
US8897806B2 (en) * 2012-03-27 2014-11-25 Toyota Jidosha Kabushiki Kaisha Dynamic data publication and dissemination
JP2013257252A (en) * 2012-06-14 2013-12-26 Toyota Mapmaster:Kk Correspondence device of road network data, method for the same, computer program for correlating road network data, and recording medium recording computer program
KR101500362B1 (en) * 2013-07-11 2015-03-11 현대자동차 주식회사 System and method for providing driving information of electric vehicle
US9488490B2 (en) * 2014-04-02 2016-11-08 Here Global B.V. Storing and accessing traffic data images in a limited bandwidth environment
JP6768365B2 (en) * 2016-06-14 2020-10-14 クラリオン株式会社 Route information conversion system, route information transmitter, route information receiver
DE102018204293A1 (en) * 2018-03-21 2019-09-26 Bayerische Motoren Werke Aktiengesellschaft Navigation of a motor vehicle
KR20230015208A (en) * 2021-07-22 2023-01-31 현대자동차주식회사 System and method for collecting traffic information

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0763572A (en) * 1993-08-31 1995-03-10 Alpine Electron Inc Travel guide image displaying method in on-vehicle navigation system
JPH1020776A (en) * 1996-07-03 1998-01-23 Fujitsu Ten Ltd Navigation display device
KR19990023843A (en) * 1997-08-25 1999-03-25 크리스챤 토르도 Navigation system
JP2002092791A (en) * 2000-09-18 2002-03-29 Toyota Motor Corp Navigation system and navigation device
KR100353649B1 (en) * 2000-08-18 2002-09-28 삼성전자 주식회사 Navigation system using wireless communication network and route guidance method thereof

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5841978A (en) * 1993-11-18 1998-11-24 Digimarc Corporation Network linking method using steganographically embedded data objects
US5748763A (en) * 1993-11-18 1998-05-05 Digimarc Corporation Image steganography system featuring perceptually adaptive and globally scalable signal embedding
US5555244A (en) * 1994-05-19 1996-09-10 Integrated Network Corporation Scalable multimedia network
ZA965340B (en) * 1995-06-30 1997-01-27 Interdigital Tech Corp Code division multiple access (cdma) communication system
US5951620A (en) * 1996-01-26 1999-09-14 Navigation Technologies Corporation System and method for distributing information for storage media
ATE269570T1 (en) 1997-02-04 2004-07-15 Atx Europe Gmbh METHOD FOR TRANSMITTING TRAFFIC INFORMATION AND DEVICES FOR IMPLEMENTING THE METHOD
JPH10300485A (en) 1997-04-25 1998-11-13 Sony Corp Navigation device
EP0899703B1 (en) 1997-08-25 2002-10-30 Texas Instruments France A navigational system
JPH11265498A (en) 1998-03-16 1999-09-28 Matsushita Electric Ind Co Ltd Travel recorder
KR19990076081A (en) * 1998-03-27 1999-10-15 홍종만 Vehicle navigation apparatus having map information updating function and control method thereof
KR200220818Y1 (en) 1998-11-13 2001-05-02 전주범 Traffic information receiver using a DIY receiver
US6438561B1 (en) * 1998-11-19 2002-08-20 Navigation Technologies Corp. Method and system for using real-time traffic broadcasts with navigation systems
US6381536B1 (en) * 1999-06-21 2002-04-30 Nissan Motor Co., Ltd. Apparatus for generating road information from stored digital map database
KR20020095766A (en) * 2001-06-15 2002-12-28 (주)프리샛 코리아 A global positioning service and geographic information service system using digital audio broacasting signal
US6839024B2 (en) 2001-06-21 2005-01-04 Rosum Corporation Position determination using portable pseudo-television broadcast transmitters
JP3704492B2 (en) * 2001-09-11 2005-10-12 テラリコン・インコーポレイテッド Reporting system in network environment
KR100454922B1 (en) * 2001-10-31 2004-11-15 삼성전자주식회사 Navigation system for providing a real-time traffic information and method thereof
US7050903B1 (en) * 2003-09-23 2006-05-23 Navteq North America, Llc Method and system for developing traffic messages
US7877468B2 (en) * 2004-01-23 2011-01-25 Concurrent Computer Corporation Systems and methods for vertically integrated data distribution and access management
US7349799B2 (en) * 2004-04-23 2008-03-25 Lg Electronics Inc. Apparatus and method for processing traffic information

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0763572A (en) * 1993-08-31 1995-03-10 Alpine Electron Inc Travel guide image displaying method in on-vehicle navigation system
JPH1020776A (en) * 1996-07-03 1998-01-23 Fujitsu Ten Ltd Navigation display device
KR19990023843A (en) * 1997-08-25 1999-03-25 크리스챤 토르도 Navigation system
KR100353649B1 (en) * 2000-08-18 2002-09-28 삼성전자 주식회사 Navigation system using wireless communication network and route guidance method thereof
JP2002092791A (en) * 2000-09-18 2002-03-29 Toyota Motor Corp Navigation system and navigation device

Also Published As

Publication number Publication date
KR100696802B1 (en) 2007-03-19
US8150622B2 (en) 2012-04-03
KR20060091863A (en) 2006-08-22
US20060184322A1 (en) 2006-08-17

Similar Documents

Publication Publication Date Title
US8150622B2 (en) Traffic information service based on traffic information transmitted to a navigation system
US10168175B2 (en) Navigation apparatus, server apparatus and method of collecting parking location information
US7940742B2 (en) Method and device for providing traffic information including a prediction of travel time to traverse a link and using the same
CA2537388C (en) Off-board navigational system
US7940741B2 (en) Providing traffic information relating to a prediction of speed on a link and using the same
US6847889B2 (en) Navigation system using wireless communication network and route guidance method thereof
US6484093B1 (en) Communication route guidance system
JP4773823B2 (en) Traffic situation prediction method, apparatus and program thereof
US7907590B2 (en) Providing information relating to traffic congestion tendency and using the same
US5689252A (en) Navigation system for an automotive vehicle
US8009659B2 (en) Providing congestion and travel information to users
US6745123B1 (en) Method and device for transmitting navigation information from data processing center to an on-board navigation system
US9786169B2 (en) On-vehicle information providing device, information providing center, and information providing system
US20020128768A1 (en) Route guide information distributing system
US20190051155A1 (en) Information notification apparatus, information notification system, information notification method, and information notification program
US20060100779A1 (en) Off-board navigational system
KR20080097896A (en) Selecting route according to traffic information
CN111693055B (en) Road network change detection and local propagation of detected changes
US20080010011A1 (en) Method for storing off-board navigation destination locations
EP2406583B1 (en) Apparatus for enriching a representation of a parking location and method of enriching a representation of a parking location
JP2011209125A (en) Car navigation system
JP4637935B2 (en) Route information providing method and apparatus
WO2010031751A1 (en) Navigation device and method
CA2556640C (en) Off-board navigational system
KR100430036B1 (en) Apparatus and method for providing car navigation and geographic information

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 06715985

Country of ref document: EP

Kind code of ref document: A1