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

Author:

Hou, Ying (Hou, Ying.) | Guo, Xinyu (Guo, Xinyu.) | Han, Honggui (Han, Honggui.) | Wang, Jingjing (Wang, Jingjing.)

Indexed by:

EI Scopus SCIE

Abstract:

Instant delivery is an important part of urban logistics distribution, which realizes point-to-point distribution between merchants and customers. During the peak period of orders, instant delivery is a large-scale variable NP-hard combinatorial optimization problem, which increases the difficulty and complexity of scheduling greatly. To solve the large-scale vehicle routing problem of instant delivery in peak periods, a knowledge-driven ant colony optimization (KDACO) algorithm is proposed in this paper. First, the knowledge base is established to guide evolutionary search, including the knowledge of order priority and the feature knowledge of feasible schemes. Second, the pheromone supplementation strategy is designed based on the knowledge of order priority, enhancing the guiding ability of the pheromone table. Third, the adaptive evolutionary operator is designed based on the feature knowledge of feasible schemes, improving the optimization efficiency of the algorithm. Finally, numerical experiments on extensive classical datasets show that the proposed KDACO can obtain superior performance to other state-of-the-art algorithms in the instant delivery peak period. & COPY; 2023 Elsevier B.V. All rights reserved.

Keyword:

Peak period Ant colony optimization algorithm Instant delivery Vehicle routing problem

Author Community:

  • [ 1 ] [Hou, Ying]Beijing Univ Technol, Fac Informat Technol, Engn Res Ctr Digital Community, Beijing Lab Urban Mass Transit,Minist Educ, Beijing, Peoples R China
  • [ 2 ] [Guo, Xinyu]Beijing Univ Technol, Fac Informat Technol, Engn Res Ctr Digital Community, Beijing Lab Urban Mass Transit,Minist Educ, Beijing, Peoples R China
  • [ 3 ] [Han, Honggui]Beijing Univ Technol, Fac Informat Technol, Engn Res Ctr Digital Community, Beijing Lab Urban Mass Transit,Minist Educ, Beijing, Peoples R China
  • [ 4 ] [Wang, Jingjing]Beijing Univ Technol, Fac Informat Technol, Engn Res Ctr Digital Community, Beijing Lab Urban Mass Transit,Minist Educ, Beijing, Peoples R China
  • [ 5 ] [Hou, Ying]Beijing Key Lab Computat Intelligence & Intelligen, Beijing, Peoples R China
  • [ 6 ] [Guo, Xinyu]Beijing Key Lab Computat Intelligence & Intelligen, Beijing, Peoples R China
  • [ 7 ] [Han, Honggui]Beijing Key Lab Computat Intelligence & Intelligen, Beijing, Peoples R China
  • [ 8 ] [Wang, Jingjing]Beijing Key Lab Computat Intelligence & Intelligen, Beijing, Peoples R China

Reprint Author's Address:

Show more details

Related Keywords:

Source :

APPLIED SOFT COMPUTING

ISSN: 1568-4946

Year: 2023

Volume: 145

8 . 7 0 0

JCR@2022

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:19

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 13

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Affiliated Colleges:

Online/Total:1133/10666029
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.