Systems and methods for automated vehicle routing using column generation optimization are provided. The system receives capacitated vehicle routing problem (CVRP) input data and generates a minimum weight set cover problem formulation for a CVRP for performing column generation optimization over the input data. The system determines smooth-dual optimal inequalities (S-DOI) and flexible-dual optimal inequalities (F-DOI) for the CVRP for performing the column generation optimization over a valid subset of the input data. Then, the system adapts the S-DOI and the F-DOI to generate smooth and flexible dual optimal inequalities (SF-DOI) for the CVRP for performing the column generation optimization over a relaxed subset of the input data. The system utilizes the SF-DOI to accelerate column generation optimization over the relaxed subset of the input data.
Systems and Methods for Automated Vehicle Routing Using Relaxed Dual Optimal Inequalities for Relaxed Columns
21.10.2021
Patent
Elektronische Ressource
Englisch
IPC: | G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / B60W CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION , Gemeinsame Steuerung oder Regelung von Fahrzeug-Unteraggregaten verschiedenen Typs oder verschiedener Funktion |
Engineering Index Backfile | 1959
Simulating Relaxed Pedestrian Behavior
Online Contents | 2009
|An XMM-Newton View on Relaxed and Non-Relaxed Clusters of Galaxies
British Library Conference Proceedings | 2005
|Simulating Relaxed Pedestrian Behavior
Transportation Research Record | 2009
|