Solving traffic congestion using vehicle grouping
A method, system, and computer program product for solving a traffic congestion problem are provided in the illustrative embodiments. Using an application executing using a processor and a memory in a data processing system, a congested route section is selected from a set of congested route sections. A set of congesting vehicles is selected, where the set of congesting vehicles cause congestion in the selected congested route sections by being positioned on the selected congested route section. A vacancy data structure corresponding to the selected congested route section is populated. A subset of the set of the congesting vehicles is selected. The subset of the set of the congesting vehicles is rerouted to a candidate route section identified in the vacancy data structure.
1. A computer usable program product comprising a computer readable storage device including computer usable code for solving a traffic congestion problem, the computer usable code comprising:
computer usable code for selecting, using an application executing using a processor and a memory in a data processing system, a congested route section from a set of congested route sections;
computer usable code for selecting a set of congesting vehicles, wherein the set of congesting vehicles causes congestion in the selected congested route sections by being positioned on the selected congested route section;
computer usable code for populating a vacancy data structure corresponding to the selected congested route section, wherein the vacancy data structure stores information about available capacities of a set of candidate route sections, a candidate route section being a route section with available capacity to accommodate a congesting vehicle from the set of congesting vehicles, wherein the information is indexed in the vacancy data structure by a distance between a candidate route section in the set of candidate route sections and the selected congested route section;
computer usable code for selecting a subset of the set of the congesting vehicles; and
computer usable code for rerouting the subset of the set of the congesting vehicles to a selected candidate route section from the vacancy data structure.
2. The computer usable program product of claim 1 , wherein the rerouting the subset omits evaluating a possibility of moving a congesting vehicle in the subset to a neighboring route section of the selected congested route section because the neighboring route section is not identified in the vacancy data structure, further comprising:
computer usable code for rerouting a second subset of the set of the congesting vehicles to a second candidate route section identified in the vacancy data structure.
3. The computer usable program product of claim 1 , further comprising:
computer usable code for determining whether a congesting vehicle in the subset is causing congestion in a route section neighboring the selected congested route section; and
computer usable code for skipping, responsive to the determining being affirmative, the route section neighboring the selected congested route section for the rerouting.
4. The computer usable program product of claims 1 , wherein the populating comprises:
computer usable code for identifying, in the vacancy data structure, a second candidate route section neighboring the selected congested route section such that a direction of the second candidate route section relative to the selected congested route section corresponds to an orientation of the selected congested route section;
computer usable code for recording in the vacancy data structure a distance between the second candidate route section and the selected congested route section; and
computer usable code for recording in the vacancy data structure an available capacity of the second candidate route section.
5. The computer usable program product of claim 1 , further comprising:
computer usable code for selecting the set of congesting vehicles from a set of vehicles positioned on the selected congested route section, wherein the set of congesting vehicles is a subset of the set of vehicles, and wherein the selecting employs a selection criterion.
6. The computer usable program product of claim 5 , wherein the selection criterion for selecting the set of congesting vehicles causes that vehicle in the set of vehicles to be selected as a congesting vehicle whose route length is shorter than a route-length bound by a threshold value.
7. The computer usable program product of claim 1 , further comprising:
computer usable code for identifying the set of congested route sections; and sorting the set of congested route sections.
8. The computer usable program product of claim 1 , wherein the computer usable code is stored in a computer readable storage medium in a data processing system, and wherein the computer usable code is transferred over a network from a remote data processing system.
9. The computer usable program product of claim 1 , wherein the computer usable code is stored in a computer readable storage medium in a server data processing system, and wherein the computer usable code is downloaded over a network to a remote data processing system for use in a computer readable storage medium associated with the remote data processing system.