Comparison of multiobjective evolutionary algorithms for solving the multiobjective route planning in dynamic multi-hop ridesharing

2011 IEEE Congress of Evolutionary Computation, CEC 2011

Volumn , Issue , 2011, Pages 2099-2106

  Herbawi, Wesam ^a   Weber, Michael ^a  

^a UNIVERSITY OF ULM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPARISON RESULT; ENVIRONMENTAL POLLUTIONS; KEY COMPONENT; MULTI OBJECTIVE; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; MULTIHOP; MULTIPLE OBJECTIVES; NP COMPLETE; QUALITY INDICATORS; RIDE-SHARING; ROUTE PLANNING; RUNTIMES;

EVOLUTIONARY ALGORITHMS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 80052009853     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2011.5949874     Document Type: Conference Paper

References (25)

1. M. Mann, R. Bradley, and M. Hughes, "Northern hemisphere temperatures during the past millennium: Inferences, uncertainties, and limitations", GRL, Vol. 26, pp. 759-762, 1999. (Pubitemid 29285926)
2. D. Sperling and J. Cannon, "Climate and transportation solutions: Findings from the 2009 asilomar conf. on trans. and energy policy", Uni. of California, Inst. of Trans. Studies, Tech. Rep., 2010.
3. EPA, "Greenhouse gas emissions from the U. S. transportation sector, 1990-2003", U. S. EPA, Office of Transportation and Air Quality, Tech. Rep., 2006.
4. (2010) Occupancy rates of passenger vehicles (term 029). European Environment Agency. [Online]. Available: http://www.eea.europa.eu/data-and-maps/ indicators/occupancyrates-of-passenger-vehicles/occupancy-rates-of-passenger- vehicles-1
5. (2009) 2009 national household travel survey. U. S. Department of Transportation, Federal Highway Administration. [Online]. Available: http://nhts.ornl.gov
6. D. Schrank and T. Lomax, "The 2007 urban mobility report", Texas Transportation Inst., Washington, Tech. Rep., 2007.
7. S. Jacobson and D. King, "Fuel saving and ridesharing in the U. S.: Motivations, limitations, and opportunities", Transportation Research Part D: Trans. and Environment, Vol. 14, no. 1, pp. 14-21, 2009.
8. H. S. and M. Buchmann, "Empty seats traveling", Nokia Research Center, Bochum, Tech. Rep., 2007.
9. N. Agatz, A. Erera, M. Savelsbergh, and X. Wang, "Sustainable passenger transportation: Dynamic ride-sharing", Erasmus Research Inst. of Management (ERIM), Erasmus Uni., Rotterdam, Tech. Rep., 2010.
10. P. Gruebele, "Interactive system for real time dynamic multi-hop carpooling", Global Transport Knowledge Partnership, Tech. Rep., 2008.
11. E. Zitzler, L. Thiele, M. Laumanns, C. Fonseca, and V. da Fonseca, "Performance assessment of multiobjective optimizers: an analysis and review", IEEE TEC, Vol. 7, no. 2, pp. 117-132, apr. 2003.
12. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. NY, USA: W. H. Freeman & Co., 1979.
13. A. Skriver and K. Andersen, "A label correcting approach for solving bicriterion shortest-path problems", Computers & Operations Research, Vol. 27, no. 6, pp. 507-524, 2000. (Pubitemid 30218481)
14. A. Abraham, L. Jain, and R. Goldberg, Evolutionary Multiobjective Optimization: Theoretical Advances and Applications (Advanced Information and Knowledge Processing). NJ, USA: Springer-Verlag New York, Inc., 2005.
15. A. Nebro, J. Durillo, F. Luna, B. Dorronsoro, and E. Alba, "Mocell: A cellular genetic algorithm for multiobjective optimization", IJIS, Vol. 24, no. 7, pp. 726-746, 2009.
16. H. Eskandari, C. Geiger, and G. Lamont, "FastPGA: A dynamic population sizing approach for solving expensive multiobjective optimization problems", in EMO 2007, ser. LNCS, S. Obayashi, K. Deb, C. Poloni, T. Hiroyasu, and T. Murata, Eds., Vol. 4403. Springer, 2007, pp. 141-155. (Pubitemid 350270883)
17. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II", IEEE TEC, Vol. 6, no. 2, pp. 182-197, April 2002. (Pubitemid 34555372)
18. J. Knowles and D. Corne, "The pareto archived evolution strategy: A new baseline algorithm for multiobjective optimization", in Proceedings of the 1999 Congress on Evolutionary Computation. Piscataway, NJ: IEEE Press, 1999, pp. 9-105.
19. J. Durillo, A. Nebro, and E. Alba, "The jmetal framework for multi-objective optimization: Design and architecture", in IEEE CEC, Barcelona, Spain, July 2010, pp. 4138-4325.
20. F. Schulz, D. Wagner, and K. Weihe, "Dijkstras algorithm on-line: An empirical case study from public railroad transport", in Alg. Eng., ser. LNCS, J. Vitter and C. Zaroliagis, Eds. Springer Berlin/Heidelberg, 1999, Vol. 1668, pp. 110-123.
21. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the strength pareto evolutionary algorithm for multiobjective optimization", in Evolutionary Methods for Design Optimization and Control with Applications to Industrial Problems, K. C. Giannakoglou, D. T. Tsahalis, J. Périaux, K. D. Papailiou, and T. Fogarty, Eds. Athens, Greece: International Center for Numerical Methods in Engineering, 2001, pp. 95-100.
22. D. W. Corne, N. R. Jerram, J. D. Knowles, M. J. Oates, and M. J, "PESA-II: Region-based selection in evolutionary multiobjective optimization", in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2001). Morgan Kaufmann Publishers, 2001, pp. 283-290.
23. E. Zitzler and S. Knzli, "Indicator-based selection in multiobjective search", in Parallel Problem Solving from Nature - PPSN VIII, ser. Lecture Notes in Computer Science, X. Yao, E. Burke, J. A. Lozano, J. Smith, J. J. Merelo-Guervs, J. A. Bullinaria, J. Rowe, P. Tino, A. Kabn, and H.-P. Schwefel, Eds. Springer Berlin/Heidelberg, 2004, Vol. 3242, pp. 832-842. (Pubitemid 39750284)
24. D. Costelloe, P. Mooney, and A. Winstanley, "From random walks to pareto optimal paths", in 4th Irish AI and Cog. Science, m, Ed., 2001, pp. 309-318.
25. P. Mooney and A. Winstanley, "An evolutionary algorithm for multicriteria path optimization problems", IJGIS, Vol. 20, pp. 401-423, 2006.