Method and system for partitioning a continental roadway network for an intelligent vehicle highway system
First Claim
1. A method of collecting real-time traffic data using moving vehicles and providing the real-time traffic data to an occupant of a vehicle traveling on a continental roadway network, the method comprising steps of:
- partitioning a digitized continental roadway network having a plurality of nodes and links that define a digitized representation of the continental roadway network into a plurality of contiguous digitized roadway subnetworks, each subnetwork having its own lifeline; and
instantiating a plurality of traffic managers in an onboard vehicle navigation device wherein at least one traffic manager is instantiated for each one of a subset of contiguous digitized roadway subnetworks that lie in a vicinity of a current position of the vehicle to collect traffic data and provide relevant real-time traffic data to the occupant of the vehicle, wherein the at least one traffic manager is instantiated in relation to the lifelines associated with its respective neighboring subnetworks.
1 Assignment
0 Petitions
Accused Products
Abstract
An intelligent vehicle highway system collects and provides real-time traffic data to a vehicle traveling on a continental roadway network. A digitized continental roadway network has nodes interconnected by links that define a digitized representation of the continental roadway network. To enable intelligent data collection and navigation over large expanses of the continental network, which would otherwise be computationally onerous, the digitized continental roadway network is partitioned into a plurality of digitized roadway subnetworks. The onboard vehicle navigation device has a processor for executing an application that instantiates a subset of the digitized roadway subnetworks in a vicinity of a current position of the vehicle to collect and provide relevant real-time traffic data to the vehicle in a computationally efficient manner.
60 Citations
20 Claims
-
1. A method of collecting real-time traffic data using moving vehicles and providing the real-time traffic data to an occupant of a vehicle traveling on a continental roadway network, the method comprising steps of:
-
partitioning a digitized continental roadway network having a plurality of nodes and links that define a digitized representation of the continental roadway network into a plurality of contiguous digitized roadway subnetworks, each subnetwork having its own lifeline; and instantiating a plurality of traffic managers in an onboard vehicle navigation device wherein at least one traffic manager is instantiated for each one of a subset of contiguous digitized roadway subnetworks that lie in a vicinity of a current position of the vehicle to collect traffic data and provide relevant real-time traffic data to the occupant of the vehicle, wherein the at least one traffic manager is instantiated in relation to the lifelines associated with its respective neighboring subnetworks. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. An intelligent vehicle highway system for collecting and providing real-time traffic data from and to vehicles traveling on roadways that are part of a continental roadway network, the system comprising:
-
a plurality of vehicles each having an onboard vehicle navigation device having a global positioning system (GPS) receiver for generating real-time position data for the vehicle, a wireless transceiver for transmitting the real-time position data and for receiving traffic data, the onboard vehicle navigation device having a processor that executes an application for instantiating a plurality of traffic managers wherein at least one traffic manager is instantiated for each of the contiguous digitized roadway subnetworks defined by partitioning a digitized continental roadway network representative of the roadways of a continent to form a partitioned continental roadway network, each subnetwork having its own lifeline which, when traversed by the vehicle, causes the application to instantiate the at least one traffic manager for the neighboring subnetworks associated with the lifeline being traversed; and a traffic data center having a wireless transceiver for receiving real-time position data from the plurality of vehicles in the network and for transmitting to the vehicles processed traffic data based on the real-time position data received from the plurality of vehicles in the network. - View Dependent Claims (14, 15, 16, 17, 18)
-
-
19. An onboard vehicle navigation device for collecting, transmitting and receiving real-time traffic data and for providing intelligent navigation to an occupant of a vehicle traveling on a continental roadway network, the device comprising:
-
a global positioning system (GPS) receiver for generating a current position of the vehicle; a wireless transceiver for transmitting the current position of the vehicle to a traffic data center for generating traffic data to be communicated back to the wireless transceiver; a processor that executes an application for instantiating a plurality of traffic managers wherein at least one traffic manager is instantiated for each one of a plurality of partitioned subnetworks relevant to the current position of the vehicle, the partitioned subnetworks being defined by partitioning a digitized continental roadway network that represents the continental roadway network in terms of nodes interconnected by links to thus form a partitioned continental roadway network represented by contiguous subnetworks, each subnetwork having its own lifeline which, when traversed by the vehicle, causes the application to instantiate the at least one traffic manager for the neighboring subnetworks associated with the lifeline being traversed; and a user interface for presenting the traffic data to the occupant of the vehicle to enable intelligent navigation through the roadway network. - View Dependent Claims (20)
-
Specification