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.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Systems and Methods for Automated Vehicle Routing Using Relaxed Dual Optimal Inequalities for Relaxed Columns


    Beteiligte:
    HAGHANI NAVEED (Autor:in) / CONTARDO CLAUDIO (Autor:in) / YARKONY JULIAN (Autor:in)

    Erscheinungsdatum :

    21.10.2021


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Englisch


    Klassifikation :

    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



    The vehicle routing problem with relaxed priority rules

    Thanh Tan Doan / Nathalie Bostel / Minh Hoàng Hà | DOAJ | 2021

    Freier Zugriff

    Relaxed alertness in cockpit

    Engineering Index Backfile | 1959


    Simulating Relaxed Pedestrian Behavior

    Markowski, Michael J | Online Contents | 2009


    An XMM-Newton View on Relaxed and Non-Relaxed Clusters of Galaxies

    Durret, F. / Neto, G. B. L. / Bagchi, J. et al. | British Library Conference Proceedings | 2005


    Simulating Relaxed Pedestrian Behavior

    Markowski, Michael J. / Faghri, Ardeshir | Transportation Research Record | 2009