An evolutionary approach to solve the dynamic multihop ridematching problem

作     者：Ben Cheikh, Sondes Tahon, Christian Hammadi, Slim 

作者机构：Ecole Cent Lille CRISTAL Villeneuve Dascq France Univ Valenciennes TEMPO Valenciennes France 

出 版 物：《SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL》 (仿真)

年 卷 期：2017年第93卷第1期

页      面：3-19页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：Regional Council of the Nord-pas De Calais French Environment and Energy Management Agency International Campus on Safety and Intermodality in Transportation project 

主　　题：Multihop ridesharing optimization evolutionary algorithm dynamic coding 

摘      要：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.