Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

Data-driven robust optimization for the itinerary planning via large-scale GPS data

Abstract : In this paper, we propose a data-driven robust optimization for establishing reliable itineraries through the use of GPS trajectories. The goal of the study is to provide a robust solution that is able to maximize the probability of achieving the expected travel time and minimize the delay. The designed framework can be viewed as an incremental approach, where data-driven robust optimization cooperates with a learning procedure such that both the uncertainty set and the objective function are incrementally adjusted according to the current data analysis results. In fact, two types of training models are designed in order to adapt the robust optimization model through analyzing GPS-data. The first training model tries to generate the uncertainty set for establishing the model, and the second one establishes the best parameter-settings allowing to converge towards a robust solution. Finally, a data-based simulation framework is designed for analyzing the robustness of the proposed method, where achieved solutions are tested on a simulated traffic network by using real-world orders as the comparison targets. (C) 2021 Elsevier B.V. All rights reserved.
Type de document :
Article dans une revue
Liste complète des métadonnées
Contributeur : Louise DESSAIVRE Connectez-vous pour contacter le contributeur
Soumis le : mercredi 23 mars 2022 - 18:08:01
Dernière modification le : mardi 23 août 2022 - 14:16:25




Lei Wu, Mhand Hifi. Data-driven robust optimization for the itinerary planning via large-scale GPS data. Knowledge-Based Systems, Elsevier, 2021, 231, ⟨10.1016/j.knosys.2021.107437⟩. ⟨hal-03617880⟩



Consultations de la notice