An Evolutionary Approach to solve the ...
Type de document :
Compte-rendu et recension critique d'ouvrage
DOI :
Titre :
An Evolutionary Approach to solve the Dynamic Multi-Hop Ridematching Problem
Auteur(s) :
Ben Cheikh, Sondes [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Tahon, Christian [Auteur]
Laboratoire d'Automatique, de Mécanique et d'Informatique industrielles et Humaines - UMR 8201 [LAMIH]
Hammadi, Slim [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Tahon, Christian [Auteur]
Laboratoire d'Automatique, de Mécanique et d'Informatique industrielles et Humaines - UMR 8201 [LAMIH]
Hammadi, Slim [Auteur]

Titre de la revue :
SIMULATION: Transactions of The Society for Modeling and Simulation International
Pagination :
3-19
Éditeur :
SAGE Publications
Date de publication :
2016-09-30
ISSN :
0037-5497
Mot(s)-clé(s) en anglais :
dynamic coding
evolutionary algorithm
Multihop ridesharing
optimization
evolutionary algorithm
Multihop ridesharing
optimization
Discipline(s) HAL :
Informatique [cs]
Informatique [cs]/Intelligence artificielle [cs.AI]
Informatique [cs]/Intelligence artificielle [cs.AI]
Résumé en anglais : [en]
The multihop ridesharing system generates a ridematching solution with an arbitrary number of transfers that respects personal preferences of the users and their time constraints with detour willingness. As it is considered ...
Lire la suite >The multihop ridesharing system generates a ridematching solution with an arbitrary number of transfers that respects personal preferences of the users and their time constraints with detour willingness. As it is considered to be NP-complete, an efficient metaheuristic is required in the application to solve the dynamic multihop ridematching problem. In this context, a novel approach, called Metaheuristics Approach Based on Controlled Genetic Operators (MACGeO), which is supported by an original dynamic coding, is developed to address the multihop ridematching problem. The performance of the proposed approach is measured via simulation scenarios, which feature various numbers of carpool drivers (vehicles) and riders (passengers). Experimental results show that the multihop ridematching could greatly increase the number of matched requests while minimizing the number of vehicles required. © The Author(s) 2016.Lire moins >
Lire la suite >The multihop ridesharing system generates a ridematching solution with an arbitrary number of transfers that respects personal preferences of the users and their time constraints with detour willingness. As it is considered to be NP-complete, an efficient metaheuristic is required in the application to solve the dynamic multihop ridematching problem. In this context, a novel approach, called Metaheuristics Approach Based on Controlled Genetic Operators (MACGeO), which is supported by an original dynamic coding, is developed to address the multihop ridematching problem. The performance of the proposed approach is measured via simulation scenarios, which feature various numbers of carpool drivers (vehicles) and riders (passengers). Experimental results show that the multihop ridematching could greatly increase the number of matched requests while minimizing the number of vehicles required. © The Author(s) 2016.Lire moins >
Langue :
Anglais
Vulgarisation :
Non
Collections :
Source :