泰森多边形的离散蝙蝠算法求解多车场车辆路径问题

TP301; 本文提出一种泰森多边形的离散蝙蝠算法求解多车场车辆路径问题(multi-depot vehicle routing problem,MDVRP).所提出算法以离散蝙蝠算法为核心,融入了一种基于多车场多车辆问题的编解码策略.所提出算法还使用基于泰森多边形的初始化策略加快算法的前期收敛速度,采用基于向量比较机制的适应度函数来控制算法收敛的方向,引入基于近邻策略和优先配送策略的局部搜索算法来提高算法的寻优能力.实验结果表明:在合理的时间耗费内,所提出的算法能有效地求解MDVRP,尤其是带配送距离约束的MDVRP;相对于对比算法,所提出的算法表现出较强的寻优能力和稳定性....

Full description

Saved in:
Bibliographic Details
Published in控制理论与应用 Vol. 35; no. 8; pp. 1142 - 1150
Main Authors 戚远航, 蔡延光, 蔡颢, 黄何列, OLE Hejlesen
Format Journal Article
LanguageChinese
Published 广东工业大学 自动化学院,广东广州,510006%奥尔堡大学 健康科学与工程系,丹麦奥尔堡9220 01.08.2018
Subjects
多车场车辆路径问题
泰森多边形
车辆路径
蝙蝠算法
Online AccessGet full text
ISSN1000-8152
DOI10.7641/CTA.2018.70421

Cover

Abstract TP301; 本文提出一种泰森多边形的离散蝙蝠算法求解多车场车辆路径问题(multi-depot vehicle routing problem,MDVRP).所提出算法以离散蝙蝠算法为核心,融入了一种基于多车场多车辆问题的编解码策略.所提出算法还使用基于泰森多边形的初始化策略加快算法的前期收敛速度,采用基于向量比较机制的适应度函数来控制算法收敛的方向,引入基于近邻策略和优先配送策略的局部搜索算法来提高算法的寻优能力.实验结果表明:在合理的时间耗费内,所提出的算法能有效地求解MDVRP,尤其是带配送距离约束的MDVRP;相对于对比算法,所提出的算法表现出较强的寻优能力和稳定性.
AbstractList TP301; 本文提出一种泰森多边形的离散蝙蝠算法求解多车场车辆路径问题(multi-depot vehicle routing problem,MDVRP).所提出算法以离散蝙蝠算法为核心,融入了一种基于多车场多车辆问题的编解码策略.所提出算法还使用基于泰森多边形的初始化策略加快算法的前期收敛速度,采用基于向量比较机制的适应度函数来控制算法收敛的方向,引入基于近邻策略和优先配送策略的局部搜索算法来提高算法的寻优能力.实验结果表明:在合理的时间耗费内,所提出的算法能有效地求解MDVRP,尤其是带配送距离约束的MDVRP;相对于对比算法,所提出的算法表现出较强的寻优能力和稳定性.
Author 蔡颢
戚远航
OLE Hejlesen
蔡延光
黄何列
AuthorAffiliation 广东工业大学 自动化学院,广东广州,510006%奥尔堡大学 健康科学与工程系,丹麦奥尔堡9220
AuthorAffiliation_xml – name: 广东工业大学 自动化学院,广东广州,510006%奥尔堡大学 健康科学与工程系,丹麦奥尔堡9220
Author_FL CAI Yan-guang
CAI Hao
HUANG He-lie
OLE Hejlesen
QI Yuan-hang
Author_FL_xml – sequence: 1
  fullname: QI Yuan-hang
– sequence: 2
  fullname: CAI Yan-guang
– sequence: 3
  fullname: CAI Hao
– sequence: 4
  fullname: HUANG He-lie
– sequence: 5
  fullname: OLE Hejlesen
Author_xml – sequence: 1
  fullname: 戚远航
– sequence: 2
  fullname: 蔡延光
– sequence: 3
  fullname: 蔡颢
– sequence: 4
  fullname: 黄何列
– sequence: 5
  fullname: OLE Hejlesen
BookMark eNotj8tKw0AYhWdRwVq79RncJP5_JslMliXUCxTc1HXJZUbUkIJBJC6l-AalWlqQRuouKl2ISvM2ufQtbNHNOZvDd_h2SC3sh4KQPQSVmToe2N2WqgFylYGuYY3UEQAUjoa2TZpRdOECIILGDKyTdrF4L5I0fxlX2Ve-nJXjQTn_KYZJNX2qps9lOioWw-LjvnpNNpvlPJ98r7PKHqrPtzwbrEbpava4S7akE0Si-d8NcnbY7trHSuf06MRudZQIgaJiGqZGXQmeyZFbyIRuMen5rut53OBMSvANkBSE71CBnm-CQXXUhSs0S-eS0QbZ_-PeOqF0wvPeZf_mOlw_9q7ugiCO44028LUe_QX1FGgt
ClassificationCodes TP301
ContentType Journal Article
Copyright Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
Copyright_xml – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
DBID 2B.
4A8
92I
93N
PSX
TCJ
DOI 10.7641/CTA.2018.70421
DatabaseName Wanfang Data Journals - Hong Kong
WANFANG Data Centre
Wanfang Data Journals
万方数据期刊 - 香港版
China Online Journals (COJ)
China Online Journals (COJ)
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
DocumentTitle_FL Voronoi diagram-based discrete bat algorithm for multi-depot vehicle routing problem
EndPage 1150
ExternalDocumentID kzllyyy201808011
GrantInformation_xml – fundername: 国家自然科学基金项目; 广东省自然科学基金项目; 广东省教育部产学研结合项目; 广东省科技计划项目; 广州市花都区科技计划项目; 广州市科技计划项目
  funderid: (61074147); (S2011010005059); (2012B091000171,2011B090400460); (2012B050600028,2014B010118004,2016A050502060); (HD14ZD001); (201604016055)
GroupedDBID -01
-0Y
2B.
4A8
5XA
5XJ
92H
92I
93N
ABJNI
ACGFS
ALMA_UNASSIGNED_HOLDINGS
CCEZO
CCVFK
CUBFJ
CW9
PSX
TCJ
TGT
U1G
U5S
UY8
ID FETCH-LOGICAL-s1031-65623bf0c6818917e497fcdbbcc8587ff0d50f30eda3e1cd6053414ebe2948f73
ISSN 1000-8152
IngestDate Thu May 29 04:08:30 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 8
Keywords 多车场车辆路径问题
泰森多边形
车辆路径
蝙蝠算法
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-s1031-65623bf0c6818917e497fcdbbcc8587ff0d50f30eda3e1cd6053414ebe2948f73
PageCount 9
ParticipantIDs wanfang_journals_kzllyyy201808011
PublicationCentury 2000
PublicationDate 2018-08-01
PublicationDateYYYYMMDD 2018-08-01
PublicationDate_xml – month: 08
  year: 2018
  text: 2018-08-01
  day: 01
PublicationDecade 2010
PublicationTitle 控制理论与应用
PublicationTitle_FL Control Theory & Applications
PublicationYear 2018
Publisher 广东工业大学 自动化学院,广东广州,510006%奥尔堡大学 健康科学与工程系,丹麦奥尔堡9220
Publisher_xml – name: 广东工业大学 自动化学院,广东广州,510006%奥尔堡大学 健康科学与工程系,丹麦奥尔堡9220
SSID ssib001102751
ssib002258297
ssib023646306
ssib057620041
ssib051372463
ssj0042201
ssib023167526
Score 2.2618184
Snippet TP301; 本文提出一种泰森多边形的离散蝙蝠算法求解多车场车辆路径问题(multi-depot vehicle routing problem,MDVRP).所提出算法以离散蝙蝠算法为核心,融入了一种基于多车...
SourceID wanfang
SourceType Aggregation Database
StartPage 1142
Title 泰森多边形的离散蝙蝠算法求解多车场车辆路径问题
URI https://d.wanfangdata.com.cn/periodical/kzllyyy201808011
Volume 35
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVEBS
  databaseName: Inspec with Full Text
  issn: 1000-8152
  databaseCode: ADMLS
  dateStart: 20170701
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://www.ebsco.com/products/research-databases/inspec-full-text
  omitProxy: false
  ssIdentifier: ssib057620041
  providerName: EBSCOhost
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3NT9RAFG_IctGD8TN-BxPnZBY70_k8TndLiBEvQsKNtN1WE8mSCBzgaIj_AUGJJAYM3lDDwaiB_2aX5b_wvWl3tygkaLJp3r6-j9-8mXZmdt_MeN5DAY0kkzGrp4lI61z5ph5nLK7TLGixFGo8p7jeeeqZnJzhT2bF7EgtrmQtLS8l4-nqqetK_qdWgQf1iqtk_6FmB0aBATTUL1yhhuF6rjomkSRhQEIfCRsQG5FIEMuJsSTSJIxIaJATNollJFLI1xwJC4ohahmBiiBsmsSYkrC-k4mIUaULEEOCEs1QxiqnVfXVRJvAMQ0SVjkOhi4I0JpweCIHw6B9xGwQXnFMdH-gjO50hI5AXoOudPj90hRooRdOQo1iaNMS44oGVzvIz3VmdB_jBKIDAjjWDkW006HOSug8gUv4mFNEHFTLhncM6mBpOJYY4-TwFunA_d9TqB5k8xVPgPNlEFFRBsQlXIBEn2PL-BYhsBjNRw48CLl72kJBHdEgRg6EXFwdTNY4w03Bcf4MZsMK_PtFEubAW_fBu76LqMDmUETnLzTgm_alLZrDZgNGaQVNtY6K8inErUMksPWGDqgTw-Zq0FTRls6AYhjzK50p7lqgqTjR2xab05RvFV3pOnFRd2UYhjOV07p4JTl28Y1pi3mZelxBr0OHg5lBiumr1fn5lZUVlIFJEa7-H2VKSlbzRm1z6unz4ZyB4j_3lTEsE7jcvP-d4VYRYjhHwQMXZDBMTRA0UKxypATM3_EVNcgz4xAS96tPPxjFzrFYjMcnC-GWDbbzuP2iMsKdvuxdKqemY7Z4z1zxRlZfXvUuVjYsveZF3f2v3Z29zqfN3uGPzsH20eba0e6v7vpOb-t9b-vj0d5Gd3-9--1N7_MOyhzsdj78hGvv8G3v-5fO4drxxt7x9rvr3sxENN2YrJcHsdQX8RSYusRJUpL7qYThvaEq40blaStJ0lQLrfLcbwk_D_ysFQcZTVsSenZOOfQPzHCdq-CGV2svtLOb3pgfM0lbvonzIOcxF4kwqZAtrZhIFY_VLe9BGYS58kW7OPdnVd4-h8wd78Lw4b7r1ZZeL2f3YPqwlNwvG8BvmSHOiQ
linkProvider EBSCOhost
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=%E6%B3%B0%E6%A3%AE%E5%A4%9A%E8%BE%B9%E5%BD%A2%E7%9A%84%E7%A6%BB%E6%95%A3%E8%9D%99%E8%9D%A0%E7%AE%97%E6%B3%95%E6%B1%82%E8%A7%A3%E5%A4%9A%E8%BD%A6%E5%9C%BA%E8%BD%A6%E8%BE%86%E8%B7%AF%E5%BE%84%E9%97%AE%E9%A2%98&rft.jtitle=%E6%8E%A7%E5%88%B6%E7%90%86%E8%AE%BA%E4%B8%8E%E5%BA%94%E7%94%A8&rft.au=%E6%88%9A%E8%BF%9C%E8%88%AA&rft.au=%E8%94%A1%E5%BB%B6%E5%85%89&rft.au=%E8%94%A1%E9%A2%A2&rft.au=%E9%BB%84%E4%BD%95%E5%88%97&rft.date=2018-08-01&rft.pub=%E5%B9%BF%E4%B8%9C%E5%B7%A5%E4%B8%9A%E5%A4%A7%E5%AD%A6+%E8%87%AA%E5%8A%A8%E5%8C%96%E5%AD%A6%E9%99%A2%2C%E5%B9%BF%E4%B8%9C%E5%B9%BF%E5%B7%9E%2C510006%25%E5%A5%A5%E5%B0%94%E5%A0%A1%E5%A4%A7%E5%AD%A6+%E5%81%A5%E5%BA%B7%E7%A7%91%E5%AD%A6%E4%B8%8E%E5%B7%A5%E7%A8%8B%E7%B3%BB%2C%E4%B8%B9%E9%BA%A6%E5%A5%A5%E5%B0%94%E5%A0%A19220&rft.issn=1000-8152&rft.volume=35&rft.issue=8&rft.spage=1142&rft.epage=1150&rft_id=info:doi/10.7641%2FCTA.2018.70421&rft.externalDocID=kzllyyy201808011
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fkzllyyy%2Fkzllyyy.jpg