Evolutionary multiobjective route planning in dynamic multi-hop ridesharing

Authors:
Wesam Herbawi;Michael Weber
Affiliations:
Institute of Media Informatics, Ulm University, Germany;Institute of Media Informatics, Ulm University, Germany
Venue:
EvoCOP'11 Proceedings of the 11th European conference on Evolutionary computation in combinatorial optimization
Year:
2011

Citing 8
Cited 3

Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Dijkstra's Algorithm On-Line: An Empirical Case Study from Public Railroad Transport

WAE '99 Proceedings of the 3rd International Workshop on Algorithm Engineering
Pareto Shortest Paths is Often Feasible in Practice

WAE '01 Proceedings of the 5th International Workshop on Algorithm Engineering
Evolutionary Multiobjective Optimization: Theoretical Advances and Applications (Advanced Information and Knowledge Processing)

Evolutionary Multiobjective Optimization: Theoretical Advances and Applications (Advanced Information and Knowledge Processing)
MOCell: A cellular genetic algorithm for multiobjective optimization

International Journal of Intelligent Systems - Special Issue on Nature Inspired Cooperative Strategies for Optimization
FastPGA: a dynamic population sizing approach for solving expensive multiobjective optimization problems

EMO'07 Proceedings of the 4th international conference on Evolutionary multi-criterion optimization
A fast and elitist multiobjective genetic algorithm: NSGA-II

IEEE Transactions on Evolutionary Computation
Performance assessment of multiobjective optimizers: an analysis and review

IEEE Transactions on Evolutionary Computation

Ride-Sharing: a multi source-destination path planning approach

AI'12 Proceedings of the 25th Australasian joint conference on Advances in Artificial Intelligence
Towards ridesharing with passenger transfers

Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Generalized multipath planning model for ride-sharing systems

Frontiers of Computer Science: Selected Publications from Chinese Universities

Quantified Score

Hi-index	0.00

Visualization

Abstract

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