Method and system for partitioning a continental roadway network for an intelligent vehicle highway system

• US 7,447,588 B1
• Filed: 07/16/2007
• Issued: 11/04/2008
• Est. Priority Date: 07/16/2007
• Status: Expired due to Fees

• Current Assignee: Wenshine Technology, Ltd.
• Original Assignee: Wenshine Technology, Ltd.
• Inventors: Xu, Yiwen, Xu, Xinyi
• Primary Examiner(s): Black, Thomas
• Assistant Examiner(s): Dager, Jonathan M
• Application Number:
  US11/778,293
• Time in Patent Office: 477 Days
• Field of Search: 455/404.2, 455/422.1, 342/36, 342/37, 700/91, 701117-119, 701/207, 701/213, 340/988, 340/995.1, 34099512-99513
• US Class Current: 701/117
• CPC Class Codes: G08G 1/0104 Measuring and analyzing of parameters relative to traffic conditions

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.

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 digitized roadway subnetworks; and

instantiating one or more traffic managers in an onboard vehicle navigation device for each one of a subset of digitized roadway subnetworks that lie in a vicinity of a current position of the vehicle to collect traffic and provide relevant real-time traffic data to the occupant of the vehicle wherein the step of partitioning the network comprises a step of defining, as an outer belt running approximately parallel to each demarcation line on each side of each demarcation line, an instantiating/terminating threshold (ITT), the ITT comprising a plurality of lifeline nodes each having a list of neighboring regions for instantiating traffic managers for subnetworks corresponding to neighboring regions that become relevant and for terminating traffic managers for subnetworks of regions that become no longer relevant.

2. The method as claimed in claim 1 further comprising steps of:

detecting that the vehicle has arrived at one of the lifeline nodes;

determining whether the vehicle is traveling toward or away from a demarcation line;

if the vehicle is traveling toward the demarcation, instantiating a new traffic manager for the subnetwork which the vehicle is approaching; and

if the vehicle is traveling away from the demarcation, terminating the traffic manager for the subnetwork from which the vehicle has departed.

3. The method as claimed in claim 1 wherein the step of partitioning comprises steps of:

defining a joint awareness zone as an inner buffer immediately on each side of each demarcation line that partitions one subnetwork from a neighboring subnetwork, the joint awareness zone having a plurality of awareness nodes forming an awareness line approximately parallel to the respective demarcation line; and

defining an instantiating/terminating threshold (ITT) as an outer buffer immediately on each side of the joint awareness zone, the instantiating/terminating threshold having a plurality of lifeline nodes arranged approximately parallel to both the awareness line and the demarcation line.

4. The method as claimed in claim 3 further comprising steps of:

instantiating a traffic manager for each of one or more neighboring subnetworks when the vehicle arrives at a lifeline node;

sharing vehicle position information with a traffic manager responsible for each of the one or more neighboring subnetworks when the vehicle arrives at an awareness node; and

terminating a traffic manager corresponding to the subnetwork from which the vehicle has exited when the vehicle, traveling away from the demarcation line, arrives at a lifeline node on the opposite side of the instantiating/terminating threshold.

5. An intelligent vehicle highway system for collecting an providing real-time traffic data from and to vehicles traveling on roadways that are gate 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 one or more traffic managers for each of the 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; 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 wherein the partitioned continental roadway network comprises a plurality of demarcation lines, each demarcation line comprising artificially defined demarcation nodes, the demarcation lines being drawn to partition the network into subnetworks such that no line segment of any demarcation line coincides with any link of the network, and wherein the partitioned continental roadway network comprises an instantiating/terminating threshold (ITT) on each side of the demarcation line, the instantiating/terminating threshold having a plurality of lifeline nodes arranged approximately parallel to the demarcation line whereby arrival of the vehicle at one of the lifeline nodes causes instantiation of a new traffic manager or termination of an existing traffic manager.

6. The system as claimed in claim 5 wherein the partitioned continental roadway network comprises:

a joint awareness zone defining an inner buffer immediately on each side of each demarcation line that partitions one subnetwork from a neighboring subnetwork, the joint awareness zone having a plurality of awareness nodes forming an awareness line approximately parallel to the respective demarcation line whereby vehicle position data for a vehicle located within the joint awareness zone is shared between the traffic managers associated with the neighboring subnetworks on either side of the demarcation line; and

an instantiating/terminating threshold (ITT) as an outer buffer immediately on each side of the joint awareness zone, the instantiating/terminating threshold having a plurality of lifeline nodes arranged approximately parallel to both the awareness line and the demarcation line whereby arrival of the vehicle at one of the lifeline nodes causes instantiation of a new traffic manager or termination of an existing traffic manager.

7. 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 traffic managers 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; and

a user interface for presenting the traffic data to the occupant of the vehicle to enable intelligent navigation through the roadway network wherein the partitioned subnetworks are divided by demarcation lines, each demarcation line comprising demarcation nodes, the demarcation lines being drawn to partition the continental network into subnetworks such that no line segment of any demarcation line coincides with any link of any of the subnetworks and wherein the partitioned continental roadway network comprises;

a joint awareness zone defining an inner buffer immediately on each side of each demarcation line that partitions one subnetwork from a neighboring subnetwork, the joint awareness zone having a plurality of awareness nodes forming an awareness line approximately parallel to the respective demarcation line whereby vehicle position data for a vehicle located within the joint awareness zone is shared between the traffic managers associated with the neighboring subnetworks on either side of the demarcation line; and

an instantiating/terminating threshold (ITT) as an outer buffer immediately on each side of the joint awareness zone, the instantiating/terminating threshold having a plurality of lifeline nodes arranged approximately parallel to both the awareness line and the demarcation line whereby arrival of the vehicle at one of the lifeline nodes causes instantiation of a new traffic manager or termination of an existing traffic manager.