Solving traffic congestion using vehicle grouping

1. A computer implemented method for solving a traffic congestion problem, the method comprising:

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;

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;

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

selecting a subset of the set of the congesting vehicles; and

rerouting the subset of the set of the congesting vehicles to a candidate route section from the vacancy data structure.

2. The computer implemented method 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:

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 implemented method of claim 1 , further comprising:

determining whether a congesting vehicle in the subset is causing congestion in a route section neighboring the selected congested route section; and

skipping, responsive to the determining being affirmative, the route section neighboring the selected congested route section for the rerouting.

4. The computer implemented method of claims 1 , wherein the populating comprises:

identifying, in the vacancy data structure, the candidate route section neighboring the selected congested route section such that a direction of the candidate route section relative to the selected congested route section corresponds to an orientation of the selected congested route section;

recording in the vacancy data structure a distance between the candidate route section and the selected congested route section; and

recording in the vacancy data structure a number of available empty tracks in the candidate route section.

5. The computer implemented method of claim 1 , further comprising:

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 implemented method 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 implemented method of claim 1 , further comprising:

identifying the set of congested route sections; and sorting the set of congested route sections.