Hybrid ant colony algorithm for vehicle routing problem with multiple time windows

doi:10.3778/j.issn.1002-8331.2010.31.008

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (31): 28-31.DOI: 10.3778/j.issn.1002-8331.2010.31.008

• 博士论坛 • Previous Articles Next Articles

Hybrid ant colony algorithm for vehicle routing problem with multiple time windows

PENG Bi-tao^1，2，ZHOU Yong-wu¹

1.School of Business Administration，South China University of Technology，Guangzhou 510641，China
2.School of Informatics，Guangdong University of Foreign Studies，Guangzhou 510006，China

Received:2010-07-28 Revised:2010-09-29 Online:2010-11-01 Published:2010-11-01
Contact: PENG Bi-tao

多时间窗车辆路径问题的混合蚁群算法

彭碧涛^1，2，周永务¹

1.华南理工大学管理学院，广州 510641
2.广东外语外贸大学信息学院，广州 510006

通讯作者: 彭碧涛

Abstract

Abstract: Vehicle routing problem with multiple time windows（VRPMTW） is studied in this paper.The mathematical model is built，and a heuristic algorithm based on hybrid ant algorithm is designed.It uses ant algorithm to obtain the initial solution，and uses 2-opt and cellular model to improve the initial solution，and imports the mutate operator.Experiment results show that the algorithm can solve the VRPMTW efficiently.

Key words: vehicle routing problem, ant algorithm, time window

摘要： 研究了多时间窗车辆路径问题，建立了多时间窗车辆路径问题的数学模型，并基于蚁群算法设计了一种混合蚁群算法对问题进行了求解。该算法首先利用基本蚁群算法求解，然后采用2-opt算法和元胞自动算法对结果进行优化，同时加入变异算子。实验结果表明该算法可以有效地求解多时间窗车辆路径问题。

关键词: 车辆路径问题, 蚁群算法, 时间窗口

CLC Number:

TP301

PENG Bi-tao^1，2，ZHOU Yong-wu¹. Hybrid ant colony algorithm for vehicle routing problem with multiple time windows[J]. Computer Engineering and Applications, 2010, 46(31): 28-31.

彭碧涛^1，2，周永务¹. 多时间窗车辆路径问题的混合蚁群算法[J]. 计算机工程与应用, 2010, 46(31): 28-31.

[1]	YAO Honggang, MU Nianguo. Prediction of Financial Time Series by EMD-LSTM Model [J]. Computer Engineering and Applications, 2021, 57(5): 239-244.
[2]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[3]	WANG Chen, MAO Jian. Path Planning Method of Bidirectional Robot Based on Time Window Model [J]. Computer Engineering and Applications, 2021, 57(23): 287-294.
[4]	MA Yanfang, LI Baoyu, YANG Yifu, FENG Cuiying. Two-Echelon Capacitated Vehicle Routing Model and Algorithm for Fresh Products Distribution with Customer Classification [J]. Computer Engineering and Applications, 2021, 57(20): 287-298.
[5]	MA Long, WANG Chunxi, ZHANG Zhengyi, DONG Rui. Pigeon-Inspired Optimization and Intelligent Water Drops Algorithm for Multiple-objective Vehicle Routing Problem with Multiple Time Windows [J]. Computer Engineering and Applications, 2021, 57(2): 237-250.
[6]	DING Yi, ZHANG Chengcheng. External Trucks’ Appointment Optimization of Delivering Containers from Outside at Container Terminal [J]. Computer Engineering and Applications, 2021, 57(19): 267-273.
[7]	FU Zhaohui, LIU Changshi. Research on Multi-depot Vehicle Routing Problem Based on Joint Distribution Mode [J]. Computer Engineering and Applications, 2021, 57(16): 291-298.
[8]	ZHANG Kai, JIN Peng, CUI Yong. Multi-vehicle Split Pickup and Delivery Problem with Time Windows [J]. Computer Engineering and Applications, 2021, 57(14): 281-288.
[9]	ZHANG Xiaonan, JIANG Shuai, NAN Jingwen. Research on Multi-depots Vehicle Routing Problem with Semi-flexible Coverage Service [J]. Computer Engineering and Applications, 2021, 57(10): 225-232.
[10]	FU Zhaohui, LIU Changshi. Research on Open Time-Dependent Vehicle Routing Problem of Fresh Food E-commerce Distribution [J]. Computer Engineering and Applications, 2021, 57(1): 271-278.
[11]	LIANG Chengji, HUANG Shuai. Scheduling Optimization of Multiple Container Blocks with Multiple Yard Cranes at Container Terminal Based on Time Window [J]. Computer Engineering and Applications, 2020, 56(8): 226-232.
[12]	LU Hang, SHI Zhibin, LIU Zhongbao. Collaboration Filtering Recommendation Algorithm Based on User Interest and Ratings Difference [J]. Computer Engineering and Applications, 2020, 56(7): 24-29.
[13]	CHEN Guangfeng, YU Lichao. Multi-frame Time Window Rotation Algorithm to Plan Storage Multiple AGV Car Path [J]. Computer Engineering and Applications, 2020, 56(23): 270-278.
[14]	ZHANG Mingwei, LI Bo, QU Xiaolong, GUO Ying. Research on Low Carbon VRP of Heterogeneous Fleet Based on Hybrid Ant Colony Algorithm [J]. Computer Engineering and Applications, 2020, 56(14): 240-249.
[15]	PENG Lu, CHEN Huaili. Optimization of Collection Path of Dry Port Under Improved Genetic Algorithm [J]. Computer Engineering and Applications, 2020, 56(14): 250-256.

Hybrid ant colony algorithm for vehicle routing problem with multiple time windows

多时间窗车辆路径问题的混合蚁群算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics