Process and apparatus for transmitting route information and analyzing a traffic network in a vehicular navigation system

• US 6,314,360 B1
• Filed: 09/11/1998
• Issued: 11/06/2001
• Est. Priority Date: 09/12/1997
• Status: Expired due to Term

• Current Assignee: Sirius XM Connected Vehicle Services Inc. (Liberty Media Corporation)
• Original Assignee: Mannesmann AG (Vodafone Group PLC)
• Inventors: Becker, Markus
• Primary Examiner(s): Cuchlinski, Jr., William A.
• Assistant Examiner(s): MANCHO, RONNIE M
• Application Number:
  US09/151,491
• Time in Patent Office: 1,152 Days
• Field of Search: 701/117, 701/200-215, 340/990, 340/991, 340/993, 340/995, 340/996, 340/989, 340/988, 364/449, 364/424, 364/449.7, 379/58, 379/63
• US Class Current: 701/117
• CPC Class Codes: G08G 1/0104 Measuring and analyzing of parameters relative to traffic conditions
• CPC Class Codes: G08G 1/096822 where the segments of the route are transmitted to the vehicle at different locations and times
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data
• CPC Class Codes: G08G 1/096888 where input information is obtained using learning systems, e.g. history databases

Abstract

A process for analyzing a traffic network uses a source file including edges and nodes representing the traffic network. The process generates partial routes from the source file, wherein each partial route comprises at least one edge and at least one of the partial routes comprises a plurality of adjoining ones of said edges. Route data can be transmitted between a vehicle and a traffic center by designating the partial route instead of each individual edge, thereby optimizing transmission of data via a transmission channel.

Claims

1. A process for transmitting route data between a vehicle and a traffic center related to a route being traveled by the vehicle using a digital source map of a traffic network including edges connected by nodes representing the traffic network, the process comprising the steps of:

storing a plurality of sets of rules for creating partial routes from the source map of the traffic network in a memory of the traffic center and in a memory of the vehicle;

generating partial routes from the source map and respectively designating the partial routes with designators in accordance with a selected set of rules from the plural sets of rules, wherein each said partial route comprises at least one edge and at least one of said partial routes comprises a plurality of adjoining ones of said edges; and

transmitting the route data between the traffic center and the vehicle by transmitting the designators representing the applicable partial routes that constitute the route being traveled by the vehicle, thereby optimizing an amount of route data to be transmitted via a transmission medium for the route being traveled by the vehicle, and transmitting one of the selected set of rules and a designator of the selected set of rules with the route data.

2. The process of claim 1, wherein said step of transmitting comprises transmitting the route data from the vehicle to the traffic center.

3. The process of claim 1, wherein said step of transmitting comprises transmitting the route data from the traffic center to the vehicle.

4. The process of claim 1, further comprising the step of storing the designators of the partial routes in a memory of the traffic center and in a memory in the vehicle.

5. The process of claim 4, wherein said step of storing comprises storing said designators in the form of target files in which the edges that form one partial route are associated with the respective designator of the one partial route.

6. The process of claim 1, wherein said step of generating partial routes comprises generating a partial route between a node from which at least three edges are connected and another node from which at least three edges are connected.

7. The process of claim 1, wherein said step of generating partial routes comprises taking into account a type of road represented by the edges.

8. The process of claim 7, wherein said step of generating partial routes comprises generating partial routes from edges of the same type of road.

9. The process of claim 1, wherein said step of transmitting the route data comprises transmitting a travel time expected for a given route from the traffic center to a vehicle.

10. The process of claim 1, wherein said step of transmitting the route data comprises transmitting a travel time needed for one of the route and a partial route travelled by the vehicle from the vehicle to the traffic center.

11. The process of claim 1, wherein said step of transmitting further comprises transmitting one of a time period or a time point at which the route data was determined.

12. The process of claim 1, further comprising a step of storing route data collected from a plurality of vehicles for a plurality of partial routes in a statistical file in a memory of the traffic center.

13. The process of claim 12, wherein said step of storing route data comprises storing associated travel times and one of associated collection time periods and collection time points.