.png){kind=icon}
返回
Adaptive constrained multi-objective differential evolution algorithm for vehicle routing problem considering crowdsourcing delivery☆
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2024.112517.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
With the increase of logistics orders, the crowdsourcing delivery with part-time drivers is an effective way to solve urban logistics distribution. The crowdsourcing distribution is the vehicle routing problem containing service time windows of customers and delivery time windows of part-time drivers. However, it is challenging to obtain optimal scheduling schemes for the vehicle routing problem considering crowdsourcing (VRP-C). To address this constrained optimization problem, an adaptive constrained multi-objective differential evolution (ACMODE) algorithm is designed in this paper to minimize the travel distance and the driver payment. First, a two-stage initialization method is designed to generate solutions with fewer constraint violations by dual time windows operation. Second, a neighborhood-oriented search strategy is developed to guide searching more feasible regions and avoiding the premature convergence of solutions. Third, a fast selection mechanism based on an improved non-dominated sorting approach is proposed to achieve the tradeoff on objectives and constraints, accelerating the process of optimization. Finally, several numerical simulation experiments explain that the proposed ACMODE algorithm can obtain feasible solutions of the constrained multi-objective optimization problem effectively, and has better performance than some state-of-art algorithms in solving VRP-C.
Keyword:
Constrained multi-objective differential evolu-
tion
Vehicle routing problem
Crowdsourcing delivery
Logistic information
Neighborhood-oriented search
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
暂无机构信息
引用论文
Adaptive fuzzy neural network control of wastewater treatment process with multiobjective operation.png)
NEUROCOMPUTING
OAAI
NEUROCOMPUTINGIF6.5
OAAI分享收藏Global and Local Surrogate-Assisted Differential Evolution for Expensive Constrained Optimization Problems With Inequality Constraints具有不等式约束的昂贵约束优化问题的全局和局部代理辅助差分进化OAAI
OAAI分享收藏
查看更多内容