On optimizing a demand responsive transport with an evolutionary multi-objective approach

IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC

Volumn , Issue , 2010, Pages 575-580

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

^a UNIV LILLE   (France)

Author keywords

Demand responsive transport; Dial a ride; Evolutionary algorithm; Multi objective; Optimization

Indexed keywords

INTELLIGENT SYSTEMS; OPTIMIZATION;

DEMAND RESPONSIVE TRANSPORT; DIAL-A-RIDE; EVOLUTIONARY APPROACH; EVOLUTIONARY MULTI-OBJECTIVES; MULTI OBJECTIVE; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; STATISTICAL COMPARISONS; TRANSPORTATION PROBLEM;

EVOLUTIONARY ALGORITHMS;

EID: 78650539029     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITSC.2010.5625025     Document Type: Conference Paper

References (20)

1. J.-F. Cordeau and G. Laporte, "The dial-a-ride problem: Models and algorithms," Annals of Operations Research, vol. 153, no. 1, pp. 29-46, 2007.
2. B. Golden, S. Raghavan, and E. Wasil, Eds., The Vehicle Routing Problem: Latest Advances and New Challenges. New York: Springer, 2008, 589 p.
3. J. Paquette, J.-F. Cordeau, and G. Laporte, "Quality of service in diala- ride operations," Computers & Industrial Engineering, vol. 56, no. 4, pp. 1721-1734, 2009.
4. E. G. Talbi, Metaheuristics: from design to implementation. Wiley, 2009, 624 p.
5. K. Deb, Multi-objective Optimization using Evolutionary Algorithms. Wiley, 2001, 517 p.
6. O. Bräysy, W. Dullaert, and M. Gendreau, "Evolutionary algorithms for the vehicle routing problem with time windows," Journal of Heuristics, vol. 10, pp. 587-611, 2004.
7. R. Chevrier, P. Canalda, P. Chatonnay, and D. Josselin, "Comparison of three algorithms for solving the convergent demand responsive transportation problem," in ITSC'2006, 9th Int. IEEE Conf. on Intelligent Transportation Systems, Toronto, Canada, Sep. 2006, pp. 1096-1101.
8. R. Jørgensen, J. Larsen, and K. Bergsvindottir, "Solving the dial-a-ride problem using genetic algorithms," Journal of the Operational Research Society, vol. 58, pp. 1321-1331, 2007.
9. C. Cubillos, N. Rodriguez, and B. Crawford, Bio-inspired Modeling of Cognitive Tasks, ser. Lecture Notes in Computer Science. Berlin / Heidelberg: Springer, 2007, ch. A Study on Genetic Algorithms for the DARP Problem, pp. 498-507.
10. R. Chevrier, "Optimization of demand responsive transport in polarized territories," Ph.D. dissertation, UMR ESPACE (CNRS 6012), University of Avignon (France), november 2008, 244 p.
11. K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan, Parallel Problem Solving from Nature PPSN VI. Berlin/Heidelberg: Springer, 2000, vol. 1917/2000, ch. A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimization: NSGA-II, pp. 849-858.
12. E. Zitzler, M. Laumanns, and L.Thiele, "SPEA2: Improving the strength pareto evolutionary algorithm," Computer Engineering and Networks Lab (TIK), Swiss Federal Institute of Technology (ETH), Zurich, Switzerland, Tech. Rep. 103, 2001.
13. E. Zitzler and S. Künzli, "Indicator-based selection in multiobjective search," in LNCS - Parallel Problem Solving from Nature - PPSN VIII, vol. 3242/2004, 2004, pp. 832-842.
14. P. Haggett, Locational Analysis in Human Geography. London: Edward Arnold, 1977, 2nd edition, Volume I: "Locational Models" (298 pages)
15. and Volume II: "Locational Methods" (346 pages).
16. A. Liefooghe, L. Jourdan, and E.-G. Talbi, "A unified model for evolutionary multiobjective optimization and its implementation in a general purpose software framework: ParadisEO-MOEO," INRIA, Research Report RR-6906, 2009.
17. J. Knowles, L. Thiele, and E. Zitzler, "A tutorial on the performance assessment of stochastic multiobjective optimizers," Computer Engineering and Networks Laboratory (TIK), ETH Zurich, Switzerland, Tech. Rep., 2006, (revised version).
18. E. Zitzler, L. Thiele, M. Laumanns, C. M. Foneseca, and V. Grunert da Fonseca, "Performance assessment of multiobjective optimizers: An analysis and review," IEEE Transactions on Evolutionary Computation, vol. 7, no. 2, pp. 117-132, 2003.
19. Y. Jin and J. Branke, "Evolutionary optimization in uncertain environments - a survey," IEEE Transactions on Evolutionary Computation, vol. 9, pp. 303-317, 2005.
20. Z. Xiang, C. Chu, and H. Chen, "The study of a dynamic dial-a-ride problem under time-dependent and stochastic environments," European Journal of Operational Reasearch, vol. 185, no. 2, pp. 534-551, 2008.