Evolutionary multiobjective route planning in dynamic multi-hop ridesharing

作者: Wesam Herbawi , Michael Weber

DOI: 10.1007/978-3-642-20364-0_8

关键词:

摘要: Ridesharing is considered as one of the promising solutions for dropping consumption fuel and reducing congestion in urban cities, hence environmental pollution. In this work, we present an evolutionary multiobjective route planning algorithm solving problem dynamic multi-hop ridesharing. The experiments indicate that approach able to provide a good quality set plans outperforms generalized label correcting term runtime.

参考文章(21)
Frank Schulz, Dorothea Wagner, Karsten Weihe, Dijkstra's algorithm on-line: an empirical case study from public railroad transport ACM Journal of Experimental Algorithms. ,vol. 5, pp. 12- ,(2000) , 10.1145/351827.384254
Timothy J. Lomax, David L. Schrank, THE 2007 URBAN MOBILITY REPORT Texas Transportation Institute. ,(2007)
K. Deb, A. Pratap, S. Agarwal, T. Meyarivan, A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Transactions on Evolutionary Computation. ,vol. 6, pp. 182- 197 ,(2002) , 10.1109/4235.996017
Michael E. Mann, Raymond S. Bradley, Malcolm K. Hughes, Northern hemisphere temperatures during the past millennium: Inferences, uncertainties, and limitations Geophysical Research Letters. ,vol. 26, pp. 759- 762 ,(1999) , 10.1029/1999GL900070
Kalyanmoy Deb, None, Evolutionary multi-criterion optimization genetic and evolutionary computation conference. pp. 2577- 2602 ,(2010) , 10.1145/1830761.1830909
José Maria A. Pangilinan, Gerrit Janssens, Evolutionary algorithms for the multi-objective shortest path problem WASET, France. ,(2007)
Alan Erera, Martin Savelsbergh, Xing Wang, Niels Agatz, Sustainable Passenger Transportation: Dynamic Ride-Sharing Research Papers in Economics. ,(2010)
Ajith Abraham, Lakhmi Jain, None, Evolutionary Multiobjective Optimization Advanced Information and Knowledge Processing. pp. 1- 6 ,(2005) , 10.1007/1-84628-137-7_1
Robert Goldberg, L. C. Jain, Ajith Abraham, Evolutionary multiobjective optimization : theoretical advances and applications Springer. ,(2005)
Hamidreza Eskandari, Christopher D. Geiger, Gary B. Lamont, FastPGA: A Dynamic Population Sizing Approach for Solving Expensive Multiobjective Optimization Problems Lecture Notes in Computer Science. pp. 141- 155 ,(2007) , 10.1007/978-3-540-70928-2_14