Solving a dial-a-ride problem with a hybrid evolutionary multi-objective approach: Application to demand responsive transport

Applied Soft Computing Journal

Volumn 12, Issue 4, 2012, Pages 1247-1258

  Chevrier, Rémy ^a   Liefooghe, Arnaud ^a,b   Jourdan, Laetitia ^a,b   Dhaenens, Clarisse ^a,b  

^a UNIV LILLE   (France)

^b INRIA   (France)

Author keywords

Demand responsive transport; Dial a ride problem; Evolutionary algorithm; Local search; Multi objective combinatorial optimization

Indexed keywords

COMPROMISE SOLUTIONS; DECISION MAKERS; DEMAND RESPONSIVE TRANSPORT; DIAL-A-RIDE PROBLEM; EVOLUTIONARY APPROACH; LOCAL SEARCH; MULTI OBJECTIVE; MULTIOBJECTIVE COMBINATORIAL OPTIMIZATION; OPERATIONAL COSTS; SEARCH PROCESS; STATE-OF-THE-ART ALGORITHMS; TAXI SERVICES;

COMBINATORIAL OPTIMIZATION; EVOLUTIONARY ALGORITHMS; QUALITY OF SERVICE;

MOTOR TRANSPORTATION;

EID: 84857118484     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2011.12.014     Document Type: Article

References (29)

1. R. Chevrier, Optimization of demand responsive transport in polarized territories, Ph.D. thesis, UMR ESPACE (CNRS 6012), University of Avignon (France), November 2008, 244 p.
2. Cordeau J.-F., and Laporte G. The dial-a-ride problem: Models and algorithms Annals of Operations Research 153 1 2007 29 46
3. Paquette J., Cordeau J.-F., and Laporte G. Quality of service in dial-a-ride operations Computers & Industrial Engineering 56 4 2009 1721 1734
4. Golden B., Raghavan S., and Wasil E. The Vehicle Routing Problem: Latest Advances and New Challenges 2008 Springer New York 589 p
5. Jozefowiez N., Semet F., and Talbi E.-G. Multi-objective vehicle routing problems European Journal of Operational Research 189 2 2008 293 309 (Pubitemid 351288509)
6. Savelsberg M.W., and Sol M. The general pickup and delivery problem Transportation Science 1 29 1995 17 29
7. Ehrgott M. Multicriteria Optimization (2nd ed.) 2005 Springer
8. Ulungu E.L., and Teghem J. The two phases method: an efficient procedure to solve bi-objective combinatorial optimization problems Foundations of Computing and Decision Sciences 20 2 1995 149 165
9. Przybylski A., Gandibleux X., and Ehrgott M. Two phase algorithms for the bi-objective assignment problem European Journal of Operational Research 185 2 2008 509 533 (Pubitemid 47454672)
10. Dhaenens C., Lemesre J., and Talbi E. K-PPM. A new exact method to solve multi-objective combinatorial optimization problems European Journal of Operational Research 200 1 2010 45 53
11. Pankratz G. A grouping genetic algorithm for the pickup and delivery problem with time windows OR Spectrum 27 1 2005 21 41 (Pubitemid 40389669)
12. Jørgensen R., Larsen J., and Bergsvindottir K. Solving the dial-a-ride problem using genetic algorithms Journal of the Operational Research Society 58 2007 1321 1331 (Pubitemid 47619731)
13. Cubillos C., Rodriguez N., and Crawford B. A study on genetic algorithms for the DARP problem Bio-inspired Modeling of Cognitive Tasks, Lecture Notes in Computer Science 2007 Springer Berlin/Heidelberg pp. 498-507
14. Jung S., and Haghani A. Genetic algorithm for a pickup and delivery problem with time windows, Transportation Research Record Journal of the Transportation Research Board 1733 2000 2007 1 7
15. Jozefowiez N., Semet F., and Talbi E.-G. An evolutionary algorithm for the vehicle routing problem with route balancing European Journal of Operational Research 195 2009 761 769
16. Parragh S.N., Doerner K.F., Hartl R.F., and Gandibleux X. A heuristic two-phase solution approach for the multi-objective dial-a-ride problem Networks 54 2009 227 242
17. Chevrier R., Liefooghe A., Jourdan L., and Dhaenens C. On optimizing a demand responsive transport with an evolutionary multiobjective approach ITSC'2010, 13th IEEE Intelligent Transport Systems Conference Madeira, Portugal 2010 pp. 575-580
18. Talbi E.-G. Metaheuristics - From Design to Implementation 2009 Wiley Hoboken, New Jersey
19. Moscato P., and Cotta C. A gentle introduction to memetic algorithms Glover F. Kochenberger G. Handbook of Metaheuristics, vol. 57 of International Series in Operations Research & Management Science 2003 Springer New York pp. 105-144
20. Deb K., Agrawal S., Pratap A., and Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Transactions on Evolutionary Computation 6 2 2002 182 197 (Pubitemid 34555372)
21. E. Zitzler, M. Laumanns, L. Thiele, SPEA2: Improving the strength pareto evolutionary algorithm, Tech. Rep. 103, Computer Engineering and Networks Lab (TIK), Swiss Federal Institute of Technology (ETH), Zurich, Switzerland, 2001.
22. Zitzler E., and Künzli S. Indicator-based selection in multiobjective search, in: Conference on Parallel Problem Solving from Nature (PPSN VIII), vol. 3242 of Lecture Notes in Computer Science 2004 Springer-Verlag Birmingham, UK pp. 832-842
23. Deb K. Multi-objective Optimization using Evolutionary Algorithms 2001 Wiley 517 p
24. Liefooghe A., Jourdan L., and Talbi E.-G. A software framework based on a conceptual unified model for evolutionary multiobjective optimization: ParadisEO-MOEO European Journal of Operational Research 209 2 2011 104 112
25. Jozefowiez N., Semet F., and Talbi E.-G. The bi-objective covering tour problem Computers & Operations Research 34 2007 1929 1942 (Pubitemid 44879765)
26. Liefooghe A., Jourdan L., Jozefowiez N., and Talbi E.-G. On the integration of a TSP heuristic into an EA for the bi-objective ring star problem International Workshop on Hybrid Metaheuristics (HM 2008), vol. 5296 of Lecture Notes in Computer Science 2008 Springer-Verlag Malaga, Spain pp. 117-130
27. Haggett P. Locational Analysis in Human Geography 2nd ed. Volume I: Locational Models (298 pp.) and Volume II: Locational Methods (346 pp.) 1977 Edward Arnold London
28. J. Knowles, L. Thiele, E. Zitzler, A tutorial on the performance assessment of stochastic multiobjective optimizers, Tech. rep., Computer Engineering and Networks Laboratory (TIK), ETH Zurich, Switzerland, (revised version), 2006.
29. Zitzler E., Thiele L., Laumanns M., Fonseca C.M., and Grunert da Fonseca V. Performance assessment of multiobjective optimizers: An analysis and review IEEE Transactions on Evolutionary Computation 7 2 2003 117 132