Evolutionary Multiobjective Route Planning in Dynamic Multi-hop Ridesharing

被引：0

作者：

Herbawi, Wesam ^{[1
]}

Weber, Michael ^{[1
]}

机构：

[1] Univ Ulm, Inst Media Informat, D-89069 Ulm, Germany

来源：

EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION | 2011年 / 6622卷

关键词：

Multiobjective Optimization; Evolutionary Algorithms; Genetic Algorithms; Route Planning; Ridesharing; GENETIC ALGORITHM;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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.

引用

页码：84 / 95

页数：12

共 26 条

[1]

Agatz N., 2010, SUSTAINABLE PASSENGE

[2]

[Anonymous], PROCEEDINGS OF MAP A

[3]

[Anonymous], 1979, Computers and Intractablity: A Guide to the Theory of NP-Completeness

[4]

[Anonymous], GREENH GAS EM US TRA

[5]

[Anonymous], 2005, EVOLUTIONARY MULTIOB

[6] AN EMPIRICAL-INVESTIGATION OF SOME BICRITERION SHORTEST-PATH ALGORITHMS [J].

BRUMBAUGHSMITH, J ;

SHIER, D .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1989, 43 (02) :216-224

[7]

BTS, 2003, BTS HIGHL 2001 NAT H

[8]

Costelloe D., 2001, 4 IR AI COG SCI, P309

[9] A fast and elitist multiobjective genetic algorithm: NSGA-II [J].

Deb, K ;

Pratap, A ;

Agarwal, S ;

Meyarivan, T .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197

[10]

Durillo J.J., 2010, IEEE C EVOLUTIONARY, P4138, DOI DOI 10.1109/CEC.2010.5586354

← 1 2 3 →