Techniques for reactive route planning

A computing device comprising:

• a first column generation module;
• a second column generation module;
• one or more processors;
• and
• one or more memories storing computer-executable instructions that, when executed by the one or more processors, cause the computing device to:
• obtain a first plurality of columns, each column of the first plurality of columns modeling a potential route associated with one or more legs of a predefined set of legs, each leg corresponding to a unit of movement of the potential route, and the first plurality of columns being previously generated by the first column generation module;
• obtain a first route plan, the first route plan associating a block with a column selected from the first plurality of columns, the block being associated with a transportation resource;
• generate a second route plan from the first route plan and a second plurality of columns from the first plurality of columns based at least in part on identifying a canceled leg of the predefined set of legs;
• generate, by the second column generation module, a third plurality of columns based at least in part on the second route plan and the second plurality of columns, the second column generation module determining a second set of legs excluding the canceled leg and including a newly-added leg different from any of the predefined set of legs;
• and
• generate an optimized route plan based at least in part on the third plurality of columns generated by the second column generation module, the optimized route plan comprising a particular column of the third plurality of columns, and the particular column comprising the newly-added leg and at least one leg corresponding to a respective column of the first plurality of columns generated by the first column generation module.

A computer-readable storage medium storing computer-executable instructions that, when executed by one or more processors of a computing device, cause the computing device to:

• obtain a first column pool, each column of the first column pool modeling a route associated with one or more legs selected from a predefined set of legs, and the first column pool being previously generated by a first column generation module of the computing device;
• obtain a first resource plan, the first resource plan associating a block with a column selected from the first column pool, and the block being associated with a shift of a predefined duration;
• generate a second resource plan from the first resource plan and a second column pool from the first column pool based at least in part on identifying a restricted leg corresponding to a set of restriction criteria;
• generate, by a second column generation module of the computing device, a third column pool based at least in part on the second resource plan and the second column pool, the third column pool including a newly-generated column comprising a first portion and a second portion, the first portion corresponding to the restricted leg, and the second portion comprising a new set of legs that differ from a set of legs associated with an unrestricted portion of a corresponding column of the second column pool;
• generate an optimized resource plan based at least in part on the third column pool generated by the second column generation module, the optimized resource plan comprising the newly-generated column;
• and
• execute one or more operations according to the optimized resource plan.