• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Hou, Ying (Hou, Ying.) | Shen, Yanjie (Shen, Yanjie.) | Han, Honggui (Han, Honggui.) | Wu, Yilin (Wu, Yilin.) | Huang, Yanting (Huang, Yanting.)

Indexed by:

EI Scopus SCIE

Abstract:

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. © 2024

Keyword:

Adaptive algorithms Routing algorithms Scheduling algorithms Optimization algorithms Vehicle routing Crowdsourcing Constrained optimization Multiobjective optimization

Author Community:

  • [ 1 ] [Hou, Ying]School of Information Science and Technology, Beijing University of Technology, Engineering Research Center of Digital Community, Ministry of Education, Beijing Laboratory for Urban Mass Transit, and Beijing Key Laboratory of Computational Intelligence and Intelligence System, China
  • [ 2 ] [Shen, Yanjie]School of Information Science and Technology, Beijing University of Technology, Engineering Research Center of Digital Community, Ministry of Education, Beijing Laboratory for Urban Mass Transit, and Beijing Key Laboratory of Computational Intelligence and Intelligence System, China
  • [ 3 ] [Han, Honggui]School of Information Science and Technology, Beijing University of Technology, Engineering Research Center of Digital Community, Ministry of Education, Beijing Laboratory for Urban Mass Transit, and Beijing Key Laboratory of Computational Intelligence and Intelligence System, China
  • [ 4 ] [Wu, Yilin]School of Information Science and Technology, Beijing University of Technology, Engineering Research Center of Digital Community, Ministry of Education, Beijing Laboratory for Urban Mass Transit, and Beijing Key Laboratory of Computational Intelligence and Intelligence System, China
  • [ 5 ] [Huang, Yanting]School of Information Science and Technology, Beijing University of Technology, Engineering Research Center of Digital Community, Ministry of Education, Beijing Laboratory for Urban Mass Transit, and Beijing Key Laboratory of Computational Intelligence and Intelligence System, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Applied Soft Computing

ISSN: 1568-4946

Year: 2025

Volume: 169

8 . 7 0 0

JCR@2022

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 8

Affiliated Colleges:

Online/Total:1114/10577043
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.