首页|DCS算法求解带软时间窗的送取货一体化VRP

DCS算法求解带软时间窗的送取货一体化VRP

扫码查看
为求解带软时间窗的送取货一体化车辆路径问题,提出一种离散布谷鸟(DCS)搜索算法.该算法在基本布谷鸟搜索算法基础之上,对莱维飞行获取新鸟巢和以一定概率抛弃鸟巢的迭代公式进行重新定义;同时设计客户序列和车辆序列双倍体鸟巢,并对客户序列采用交换、逆序、插入操作和对每辆车的访问路线采用2-Opt操作.通过5个算例的仿真实验和相关文献比较,结果表明所提DCS算法行之有效.
DCS Algorithm for Solving Integrated Pickup and Delivery Vehicle Routing Problem with Soft Time Windows
To solve the integrated pickup and delivery vehicle routing problem with soft time windows,A Dis-crete Cuckoo Search(DCS)algorithm is proposed.The algorithm is based on the basic cuckoo search algo-rithm and redefines the iteration formula for obtaining new bird nests and abandoning nests with a certain probability in the Lévy flight.In addition,we design double-haploid bird nests for both customer sequences and vehicle sequences,and use swap,inversion,and insertion operations for the customer sequence,and use 2-Opt operation for the access route of each vehicle.Through simulation experiments on five cases and com-parisons with relevant literature,the results show that the proposed DCS algorithm is effective.

vehicle routing problemsimultaneous pickup and deliverysoft time windowscuckoo search algo-rithm

周明龙

展开 >

安徽机电职业技术学院,安徽 芜湖 241000

车辆路径问题 同时送取货 软时间窗 布谷鸟搜索算法

安徽省自然科学基金研究重点项目芜湖市重点研究发与成果转化项目安徽省中青年教师培养行动学科(专业)带头人培育项目

2023AH0526982023yf124DTR2023101

2024

淮北师范大学学报(自然科学版)
淮北师范大学

淮北师范大学学报(自然科学版)

影响因子:0.222
ISSN:2095-0691
年,卷(期):2024.45(2)
  • 16