返回
An Evolutionary Multiobjective Carpool Algorithm Using Set-Based Operator Based on Simulated Binary Crossover
DOI:10.1109/TCYB.2018.2844324.png)
摘要
En 中文
Sharing vehicle journeys with other passengers can provide many benefits, such as reducing traffic congestion and making urban transportation more environmentally friendly. For the procedure of sharing empty seats, we need to consider increased ridership and driving distances incurred by carpool detours resulting from matching passengers to drivers, as well as maximizing the number of simultaneous matches. In accordance with these goals, this paper proposes and defines the multiobjective optimization carpool service problem (MOCSP). Previous studies have used evolutionary algorithms by combining multiple objectives into a single objective through a weighted linear or/and nonlinear combination of different objectives, thus turning to a single-objective optimization problem. These single-objective problems are optimized, but there is no guarantee of the performance of the respective objectives. By improving the individual representation and genetic operation, we developed a set-based simulated binary and multiobjective carpool matching algorithm that can more effectively solve MOCSP. Furthermore, the proposed algorithm can provide better driver-passenger matching results than can the binary-coded and set-based nondominated sorting genetic algorithms.
Keyword:
Evolutionary algorithm (EA)
multiobjective problem
set-based coding
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
10.5
论文数:
1.1W
被引数:
5.0W
机构
引用论文
Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach多目标进化算法: 比较案例研究和强度帕累托方法
Profundae diversitas: the uncharted genetic diversity in a newly studied group of fungal root endophytes
Mycology
IF0

