Optimization of Chartered Buses Routes Under Uncertainties Using Probabilistic Vehicle Routing Problem Modeling - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Procedia Computer Science Année : 2018

Optimization of Chartered Buses Routes Under Uncertainties Using Probabilistic Vehicle Routing Problem Modeling

Résumé

Most of the current Probabilistic Vehicle Routing (PVRP) Problem models simultaneously address only one stochastic aspect of the problem, and there is a need of more realistic PVRP models that can take into consideration more than one stochastic aspect in the same time. In this paper we propose a new stochastic PVRP algorithm that takes into consideration both uncertain transport demand and travel time. We propose a priori generalization strategy that can be either rigid or flexible in order to provide decision makers with rapid and adjustable solution schemes. A simulated annealing algorithm has been implemented to solve the PVRP with stochastic travel times in the context of chartered buses, and the results are quite satisfactory.
Fichier principal
Vignette du fichier
1-s2.0-S1877050918304770-main.pdf (428.13 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01993391 , version 1 (24-01-2019)

Identifiants

Citer

Zied Bouyahia, Hedi Haddad, Nafaâ Jabeur, Ahmed Nait-Sidi-Moh. Optimization of Chartered Buses Routes Under Uncertainties Using Probabilistic Vehicle Routing Problem Modeling. Procedia Computer Science, 2018, 130, pp.644-651. ⟨10.1016/j.procs.2018.04.115⟩. ⟨hal-01993391⟩
34 Consultations
142 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More