Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1177/0037549716680025 | Simulation |
Keywords | Field | DocType |
Multihop ridesharing,optimization,evolutionary algorithm,dynamic coding | Mathematical optimization,Evolutionary algorithm,Computer science,Simulation,Carpool,Coding (social sciences),Operator (computer programming),Metaheuristic | Journal |
Volume | Issue | ISSN |
93 | 1 | 0037-5497 |
Citations | PageRank | References |
2 | 0.41 | 10 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sondes Ben Cheikh | 1 | 3 | 1.44 |
Christian Tahon | 2 | 182 | 15.61 |
Slim Hammadi | 3 | 479 | 49.50 |