MANAGING VEHICLES ON A ROAD NETWORK
First Claim
1. A method for managing vehicles on a road network, the method comprising:
- accessing a matrix of vehicle parameters including vehicle performance parameters of a plurality of communicating vehicles on the road network;
representing the plurality of communicating vehicles in a graph with a plurality of nodes corresponding to the plurality of communicating vehicles and edges corresponding to the vehicle parameters;
partitioning, with a processing device, the graph to reduce disruptions to the road network below a threshold level to support safe and efficient traffic flow;
assigning one or more exclusion zones within the road network to each partition of the graph by associating the vehicle parameters for each vehicle; and
establishing, based on analysis of the vehicle parameters of the plurality of communicating vehicles, a set of security requirements for additional vehicles to join the plurality of communicating vehicles on the road network.
4 Assignments
0 Petitions
Accused Products
Abstract
A system and method for managing vehicles on a road network can include a processor that performs operations including accessing a matrix of vehicle parameters of a plurality of communicating vehicles on the road network and representing the plurality of communicating vehicles in a graph with a plurality of nodes corresponding to the plurality of communicating vehicles and edges corresponding to the vehicle parameters. The system and method can include partitioning, with a processing device, the graph to reduce disruptions to the road network below a threshold level to support safe and efficient traffic flow and assigning one or more exclusion zones within the road network to each partition of the graph by associating the vehicle parameters for each vehicle.
122 Citations
22 Claims
-
1. A method for managing vehicles on a road network, the method comprising:
-
accessing a matrix of vehicle parameters including vehicle performance parameters of a plurality of communicating vehicles on the road network; representing the plurality of communicating vehicles in a graph with a plurality of nodes corresponding to the plurality of communicating vehicles and edges corresponding to the vehicle parameters; partitioning, with a processing device, the graph to reduce disruptions to the road network below a threshold level to support safe and efficient traffic flow; assigning one or more exclusion zones within the road network to each partition of the graph by associating the vehicle parameters for each vehicle; and establishing, based on analysis of the vehicle parameters of the plurality of communicating vehicles, a set of security requirements for additional vehicles to join the plurality of communicating vehicles on the road network. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11-20. -20. (canceled)
-
21. A method for managing vehicles on a road network, the method comprising:
-
accessing a matrix of vehicle performance parameters of a plurality of communicating vehicles on the road network; representing the plurality of communicating vehicles in a graph with a plurality of nodes corresponding to the plurality of communicating vehicles and edges corresponding to the vehicle performance parameters; partitioning, with a processing device, the graph to reduce disruptions to the road network below a threshold level to support safe and efficient traffic flow; assigning one or more exclusion zones within the road network to each partition of the graph by associating the vehicle performance parameters for each vehicle; establishing, based on analysis of the vehicle performance parameters of the plurality of communicating vehicles, a set of security requirements for additional vehicles to join the plurality of communicating vehicles on the road network; identifying geographical boundaries of the road network; and establishing a policy prohibiting vehicles that are unable to pass the set of security requirements from entering the geographical boundaries of the road network.
-
-
22. A method for managing vehicles on a road network, the method comprising:
-
accessing a matrix of vehicle parameters of a plurality of communicating vehicles on the road network; representing the plurality of communicating vehicles in a graph with a plurality of nodes corresponding to the plurality of communicating vehicles and edges corresponding to the vehicle parameters; partitioning, with a processing device, the graph to reduce disruptions to the road network below a threshold level to support safe and efficient traffic flow; assigning one or more exclusion zones within the road network to each partition of the graph by associating the vehicle parameters for each vehicle; establishing, based on analysis of the vehicle parameters of the plurality of communicating vehicles, a set of security requirements for additional vehicles to join the plurality of communicating vehicles on the road network, wherein the set of security requirements includes determining whether a vehicle attempting to communicate with another vehicle on the road network supports interfaces used by the another vehicle on the road network; identifying geographical boundaries of the road network; and determining whether the road network should be made geographically isolated based on criteria set by interfaces parameters upon which the road network is built, a size of the road network, and a risk factor computed derived from the interface parameters.
-
Specification