Solving Capacitated Vehicle Routing Problem by an Improved Genetic Algorithm with Fuzzy C-Means Clustering

Aiming at solving the vehicle routing problem, an improved genetic algorithm based on fuzzy C-means clustering (FCM) is proposed to solve the vehicle routing problem with capacity constraints. On the basis of genetic algorithm, the FCM algorithm is used to decompose the large-scale vehicle routing o...

Full description

Saved in:
Bibliographic Details
Published in:Scientific programming Vol. 2022; pp. 1 - 8
Main Author: Zhu, Ji
Format: Journal Article
Language:English
Published: New York Hindawi 18.02.2022
John Wiley & Sons, Inc
Subjects:
Clustering
Genetic algorithms
Local optimization
Optimization algorithms
Population
Route planning
Search process
Vehicle routing
ISSN:1058-9244, 1875-919X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Aiming at solving the vehicle routing problem, an improved genetic algorithm based on fuzzy C-means clustering (FCM) is proposed to solve the vehicle routing problem with capacity constraints. On the basis of genetic algorithm, the FCM algorithm is used to decompose the large-scale vehicle routing optimization problem into small-scale subproblems, which can effectively improve the efficiency of the algorithm. At the same time, a generation method of the initial solution to CVRP problem is designed. The improved algorithm has good robustness and can also reduce the possibility of falling into local optimization in the search process. Finally, a simulation example is provided to verify the efficiency and superiority of the proposed algorithm.
AbstractList Aiming at solving the vehicle routing problem, an improved genetic algorithm based on fuzzy C-means clustering (FCM) is proposed to solve the vehicle routing problem with capacity constraints. On the basis of genetic algorithm, the FCM algorithm is used to decompose the large-scale vehicle routing optimization problem into small-scale subproblems, which can effectively improve the efficiency of the algorithm. At the same time, a generation method of the initial solution to CVRP problem is designed. The improved algorithm has good robustness and can also reduce the possibility of falling into local optimization in the search process. Finally, a simulation example is provided to verify the efficiency and superiority of the proposed algorithm.
Author Zhu, Ji
Author_xml – sequence: 1
  givenname: Ji
  orcidid: 0000-0003-2721-7990
  surname: Zhu
  fullname: Zhu, Ji
  organization: Liupanshui Dahe Economic Development Zone Development & Construction Co., Ltd.Liupanshui 553000GuizhouChina
BookMark eNp9kE9LAzEQxYMo2Ko3P0DAo65NNptseiyLrYKi-A9vS3Z3tk3ZJjWbbamf3tT2JOhlZmB-b97w-ujQWAMInVNyTSnng5jE8UBymghBDlCPypRHQzr8OAwz4TIaxklyjPptOyeESkpID81fbLPSZooztVSl9spDhd9hpssG8LPt_Hb35GzRwAIXG6wMvlssnV0FbAIGvC7xqJlap_1sgdeh4nH39bXBWfQAyrQ4a7rWgwtnTtFRrZoWzvb9BL2Nb16z2-j-cXKXje6jkrHUR0KmjEtapUwIWZC0rIu0YgCxqgmpmCAkkbxUnFd1BWnFA1FCEQvK66IQINkJutjdDW9-dtD6fG47Z4JlHgvGuBBsKAJ1taNKZ9vWQZ0vnV4ot8kpybdp5ts0832aAY9_4T9haWu8U7r5S3S5E820qdRa_2_xDXxphpo
CitedBy_id crossref_primary_10_16984_saufenbilder_1631550
crossref_primary_10_1007_s10586_024_04860_2
crossref_primary_10_1007_s13369_024_09068_5
crossref_primary_10_1007_s41207_024_00703_z
crossref_primary_10_1680_jtran_22_00065
Cites_doi 10.1109/lsens.2020.3000219
10.1109/tse.2018.2882176
10.1109/tcbb.2019.2921961
10.23919/cjee.2020.000024
10.1109/tie.2019.2893848
10.1109/jstsp.2019.2914531
10.23919/tems.2018.8326463
10.1109/jas.2017.7510436
10.1109/lra.2019.2948529
10.1109/tmag.2015.2483521
10.1109/jsait.2020.3014192
10.1109/tetci.2018.2886585
10.30941/cestems.2021.00006
10.1109/tla.2018.8444393
10.1109/tpami.2019.2962683
10.1109/lra.2019.2931245
10.1109/tsmc.2016.2582745
10.1109/tevc.2014.2362558
10.1109/jmmct.2020.3046273
10.1109/lpt.2021.3079264
10.23919/jsee.2021.000023
10.1109/tcc.2017.2656895
ContentType Journal Article
Copyright Copyright © 2022 Ji Zhu.
Copyright © 2022 Ji Zhu. This is an open access article distributed under the Creative Commons Attribution License (the “License”), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. https://creativecommons.org/licenses/by/4.0
Copyright_xml – notice: Copyright © 2022 Ji Zhu.
– notice: Copyright © 2022 Ji Zhu. This is an open access article distributed under the Creative Commons Attribution License (the “License”), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. https://creativecommons.org/licenses/by/4.0
DBID RHU
RHW
RHX
AAYXX
CITATION
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
DOI 10.1155/2022/8514660
DatabaseName Hindawi Publishing Complete
Hindawi Publishing Subscription Journals
Hindawi Publishing Open Access
CrossRef
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Technology Research Database
Computer and Information Systems Abstracts – Academic
Electronics & Communications Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts Professional
DatabaseTitleList
Technology Research Database
CrossRef
Database_xml – sequence: 1
  dbid: RHX
  name: Hindawi Publishing Open Access
  url: http://www.hindawi.com/journals/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 1875-919X
Editor Farouk, Ahmed
Editor_xml – sequence: 1
  givenname: Ahmed
  surname: Farouk
  fullname: Farouk, Ahmed
EndPage 8
ExternalDocumentID 10_1155_2022_8514660
GroupedDBID .DC
0R~
24P
4.4
5VS
AAFWJ
AAJEY
ABJNI
ACCMX
ACGFS
ADBBV
AENEX
ALMA_UNASSIGNED_HOLDINGS
ASPBG
AVWKF
BCNDV
DU5
EBS
EST
ESX
H13
HZ~
IOS
KQ8
MIO
MV1
NGNOM
O9-
OK1
RHU
RHW
RHX
AAMMB
AAYXX
AEFGJ
AGXDD
AIDQK
AIDYY
ALUQN
CITATION
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-c337t-6873581d73668b07cfb7d3ee2af00d3600485ca55dfde7d507cceb2615fbb6e83
IEDL.DBID RHX
ISICitedReferencesCount 11
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000804459200004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1058-9244
IngestDate Fri Jul 25 09:29:45 EDT 2025
Sat Nov 29 04:07:03 EST 2025
Tue Nov 18 21:54:32 EST 2025
Wed Apr 16 06:25:25 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Language English
License This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
https://creativecommons.org/licenses/by/4.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c337t-6873581d73668b07cfb7d3ee2af00d3600485ca55dfde7d507cceb2615fbb6e83
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0003-2721-7990
OpenAccessLink https://dx.doi.org/10.1155/2022/8514660
PQID 2633566396
PQPubID 2046410
PageCount 8
ParticipantIDs proquest_journals_2633566396
crossref_primary_10_1155_2022_8514660
crossref_citationtrail_10_1155_2022_8514660
hindawi_primary_10_1155_2022_8514660
PublicationCentury 2000
PublicationDate 2022-02-18
PublicationDateYYYYMMDD 2022-02-18
PublicationDate_xml – month: 02
  year: 2022
  text: 2022-02-18
  day: 18
PublicationDecade 2020
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle Scientific programming
PublicationYear 2022
Publisher Hindawi
John Wiley & Sons, Inc
Publisher_xml – name: Hindawi
– name: John Wiley & Sons, Inc
References 22
23
S. Revollar (8) . 2019; 20
F. Han (24) 2021; 7
S. Zhou (25) . 2019; 19
10
11
12
13
14
15
16
17
18
19
1
2
3
4
5
6
7
9
20
21
References_xml – ident: 14
  doi: 10.1109/lsens.2020.3000219
– volume: 7
  start-page: 261
  issue: 2
  year: 2021
  ident: 24
  article-title: Short-term forecasting of individual residential load based on deep learning and K-means clustering
  publication-title: CSEE Journal of Power and Energy Systems
– ident: 17
  doi: 10.1109/tse.2018.2882176
– ident: 16
  doi: 10.1109/tcbb.2019.2921961
– volume: 19
  start-page: 137
  issue: 6
  year: . 2019
  ident: 25
  article-title: Aggregation characteristics of anchored ships based on optimized fuzzy c-means algorithm
  publication-title: Journal of Transportation Engineering
– ident: 13
  doi: 10.23919/cjee.2020.000024
– ident: 15
  doi: 10.1109/tie.2019.2893848
– ident: 12
  doi: 10.1109/jstsp.2019.2914531
– ident: 10
  doi: 10.23919/tems.2018.8326463
– ident: 20
  doi: 10.1109/jas.2017.7510436
– ident: 7
  doi: 10.1109/lra.2019.2948529
– ident: 3
  doi: 10.1109/tmag.2015.2483521
– volume: 20
  start-page: 453
  year: . 2019
  ident: 8
  article-title: Algorithmic synthesis and integrated design of chemical reactor systems using genetic algorithms
  publication-title: Proceedings World Automation Congress
– ident: 19
  doi: 10.1109/jsait.2020.3014192
– ident: 4
  doi: 10.1109/tetci.2018.2886585
– ident: 18
  doi: 10.30941/cestems.2021.00006
– ident: 5
  doi: 10.1109/tla.2018.8444393
– ident: 21
  doi: 10.1109/tpami.2019.2962683
– ident: 2
  doi: 10.1109/lra.2019.2931245
– ident: 11
  doi: 10.1109/tsmc.2016.2582745
– ident: 1
  doi: 10.1109/tevc.2014.2362558
– ident: 6
  doi: 10.1109/jmmct.2020.3046273
– ident: 22
  doi: 10.1109/lpt.2021.3079264
– ident: 9
  doi: 10.23919/jsee.2021.000023
– ident: 23
  doi: 10.1109/tcc.2017.2656895
SSID ssj0018100
Score 2.3081567
Snippet Aiming at solving the vehicle routing problem, an improved genetic algorithm based on fuzzy C-means clustering (FCM) is proposed to solve the vehicle routing...
SourceID proquest
crossref
hindawi
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 1
SubjectTerms Clustering
Genetic algorithms
Local optimization
Optimization algorithms
Population
Route planning
Search process
Vehicle routing
Title Solving Capacitated Vehicle Routing Problem by an Improved Genetic Algorithm with Fuzzy C-Means Clustering
URI https://dx.doi.org/10.1155/2022/8514660
https://www.proquest.com/docview/2633566396
Volume 2022
WOSCitedRecordID wos000804459200004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVWIB
  databaseName: Wiley Online Library Open Access
  customDbUrl:
  eissn: 1875-919X
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0018100
  issn: 1058-9244
  databaseCode: 24P
  dateStart: 19920101
  isFulltext: true
  titleUrlDefault: https://authorservices.wiley.com/open-science/open-access/browse-journals.html
  providerName: Wiley-Blackwell
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT8JAEN4I0cSLbyOKZA94Mo1tt7tbjoRIOCghPgi3pvuoYCoYHhr49c7QQqLE6LHpzB52O_3m2539hpBqoLzEN8I6AE4-EBTlOzHAFrCUgFkhvYQvm8F072S7HfZ6tU4ukjTZPMIHN6Tn_g0kBoEQwM0LIcfKrYdWb31YEHpuJjrAIXYBrlb17T98vyHPTh8p7-dg4xe8xJXmAdnLE0Jaz1bwkGzZ4RHZXzVboHnsHZPXx1GK5J82AN403gyzhnZtH70o1vXgu07WHoaqOY2HNNswADPUlobhaT19GY0H0_4bxe1X2pwtFnPacO4t4BVtpDMUTYBhTshz8_ap0XLyRgmOZkxOHRFKlDEzkgkRKlfqREnDrPXjxHUNEximXMecm8RYaSAF1BoYNSQziVLChuyUFIejoT0jlAem5mvIA2JtUbhGqcAkKCLmxa6IJS-R69UkRjpXEcdmFmm0ZBOcRzjlUT7lJXK1tn7P1DN-savm6_GHWXm1WFEeapPIF4xBTspq4vx_o1yQXXzE0msvLJPidDyzl2Rbf0wHk3GFFPygU1l-YF9F-sZH
linkProvider Hindawi Publishing
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Solving+Capacitated+Vehicle+Routing+Problem+by+an+Improved+Genetic+Algorithm+with+Fuzzy+C-Means+Clustering&rft.jtitle=Scientific+programming&rft.au=Zhu%2C+Ji&rft.date=2022-02-18&rft.pub=Hindawi&rft.issn=1058-9244&rft.eissn=1875-919X&rft.volume=2022&rft_id=info:doi/10.1155%2F2022%2F8514660&rft.externalDocID=10_1155_2022_8514660
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1058-9244&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1058-9244&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1058-9244&client=summon