Ant colony VS. genetic multiobjective route planning in dynamic multi-hop ridesharing

Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI

Volumn , Issue , 2011, Pages 282-288

  Herbawi, Wesam ^a   Weber, Michael ^a  

^a UNIVERSITY OF ULM   (Germany)

Author keywords

Ant colony optimization; Evolutionary algorithms; Genetic algorithms; Multiobjective optimization; Ridesharing; Route planning

Indexed keywords

ANT COLONIES; ANT-COLONY OPTIMIZATION; GENETIC APPROACH; LOCAL SEARCH; MULTI OBJECTIVE; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; MULTIHOP; NATIVE FORMS; NP COMPLETE; POOR PERFORMANCE; RIDE-SHARING; ROUTE PLANNING;

EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; PROBLEM SOLVING;

MULTIOBJECTIVE OPTIMIZATION;

EID: 84855771901     PISSN: 10823409     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICTAI.2011.50     Document Type: Conference Paper

References (12)

1. W. Herbawi and M. Weber, "Evolutionary multiobjective route planning in dynamic multihop ridesharing," in Evolutionary Computation in Combinatorial Optimisation, P. Merz and J. Hao, Eds., Italy, April 2011, pp. 84-95.
2. 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.
3. P. Gruebele, "Interactive system for real time dynamic multi-hop carpooling," Global Transport Knowledge Partnership, Tech. Rep., 2008.
4. 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.
5. 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)
6. 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.
7. W. Herbawi and M. Weber, "Comparison of multiobjective evolutionary algorithms for solving the multiobjective route planning in dynamic multi-hop ridesharing," in IEEE CEC, New Orleans, June 2011.
8. M. Dorigo and T. Stützle, Ant Colony Optimization. MIT press, 2004.
9. I. Alaya, C. Solnon, and K. Ghedira, "Ant colony optimization for multi-objective optimization problems," in IEEE ICTAI, ser. ICTAI '07. Washington, USA: IEEE Computer Society, 2007, pp. 450-457.
10. T. Stüzle and H. Hoos, "MAX-MIN ant system," Journal of future generation computer systems, vol. 16, pp. 889-914, 2000.
11. 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)
12. E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, and V. Grunert da Fonseca, "Performance Assessment of Multiobjective Optimizers: An Analysis and Review," IEEE TEC, vol. 7, no. 2, pp. 117-132, 2003.