MANAGING VEHICLES ON A ROAD NETWORK
First Claim
1. A system for managing one or more exclusion zones on a road network, comprising:
- a memory storing computer instructions;
a processor communicatively coupled to the memory, wherein the processor, responsive to executing the computer instructions, performs operations comprising;
maintaining a list 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 the graph; and
assigning the one or more exclusion zones within the road network to each partition of the graph by associating the vehicle parameters of each vehicle.
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.
37 Citations
10 Claims
-
1. A system for managing one or more exclusion zones on a road network, comprising:
-
a memory storing computer instructions; a processor communicatively coupled to the memory, wherein the processor, responsive to executing the computer instructions, performs operations comprising; maintaining a list 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 the graph; and assigning the one or more exclusion zones within the road network to each partition of the graph by associating the vehicle parameters of each vehicle. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A computer readable storage medium, comprising computer instructions which, responsive to being executed by a processor, cause the processor to perform operations comprising:
-
maintaining a list of vehicle parameters of a plurality of communicating vehicles on a 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 the graph; and assigning the one or more exclusion zones within the road network to each partition of the graph by associating the one or more exclusion zones with vehicle parameters for each vehicle. - View Dependent Claims (8, 9, 10)
-
Specification