蚂蚁算法在带时间窗车辆路径问题中的应用及参数分析

doi:10.3969/j.issn.1007130X.2010.

J4 ›› 2010, Vol. 32 ›› Issue (12): 134-136.doi: 10.3969/j.issn.1007130X.2010.

蚂蚁算法在带时间窗车辆路径问题中的应用及参数分析

张潇，王江晴

（中南民族大学计算机科学学院，湖北武汉 430074）

收稿日期:2009-11-18 修回日期:2010-04-12 出版日期:2010-12-25 发布日期:2010-12-25
通讯作者: 张潇
作者简介:张潇（1986），男，湖南岳阳人，硕士生,研究方向为人工智能；王江晴，教授，研究方向为人工智能和图像处理等。
基金资助:
国家自然科学基金资助项目(60842004)

Application of the Ant Algorithm in the Vehicle Routing Problem with Time Windows and Its Parameter Analysis

ZHANG Xiao,WANG Jiangqing

(School of Computer Science,SouthCentral University for Nationalities,Wuhan 430074,China)

Received:2009-11-18 Revised:2010-04-12 Online:2010-12-25 Published:2010-12-25

摘要/Abstract

摘要：

带时间窗的车辆路径问题是一个典型的NPHard问题，本文将蚂蚁算法应用于带时间窗车辆路径问题，构造了该问题的表达方法，建立了相应的算法模型，对算法参数进行了分析并提出了相应的参数改进方案。仿真实验表明，改进后的算法可以快速、有效地求解带时间窗车辆路径问题，具有较好的可行性和适用性。

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

Abstract:

The vehicle routing problem with time windows is a typical NPhard problem in combination optimization. An ant algorithm is proposed to deal with the vehicle routing problem with time windows in this paper. It gives a presentation for the vehicle routing problem with time windows, studies and adjusts the configuration of parameters in the ant algorithm. The experimental results indicate that the ant algorithm can effectively and quickly get the optimal resolution of VRPTW, and feature better feasibility and adaptability.

Key words: vehicle routing problem;ant algorithm;time windows

张潇，王江晴. 蚂蚁算法在带时间窗车辆路径问题中的应用及参数分析[J]. J4, 2010, 32(12): 134-136.

ZHANG Xiao,WANG Jiangqing. Application of the Ant Algorithm in the Vehicle Routing Problem with Time Windows and Its Parameter Analysis[J]. J4, 2010, 32(12): 134-136.

编辑推荐

Metrics

阅读次数

全文

102

HTML			PDF

最新录用	在线预览	正式出版	最新录用	在线预览	正式出版
0	0	0	0	0	102

来源	本网站	其他网站

次数	66	36
比例	65%	35%

摘要

最新录用	在线预览	正式出版

0	0	59

	来源	本网站

	次数	59
	比例	100%

[1]	王扬, 陈智斌. 一种求解CVRP的动态图转换模型[J]. 计算机工程与科学, 2023, 45(05): 859-868.
[2]	张瑾, 洪莉, 戴二壮. 求解带容量和时间窗约束车辆路径问题的改进蝙蝠算法[J]. 计算机工程与科学, 2021, 43(08): 1479-1487.
[3]	李丹莲, 曹倩, 徐菲. 基于改进遗传算法的连锁便利店配送路径优化[J]. 计算机工程与科学, 2020, 42(11): 2096-2102.
[4]	衡红军, 戚馨桐. 考虑任务均衡的加油车动态调度问题[J]. 计算机工程与科学, 2020, 42(05): 923-930.
[5]	宋强. Beam-PSO优化算法在多行程车辆路径问题的应用[J]. 计算机工程与科学, 2019, 41(10): 1882-1891.
[6]	李杰，楼芳，金渝筌，董智馨. 面向APT攻击的关联分析检测模型研究[J]. J4, 2015, 37(08): 1458-1464.
[7]	彭频. 基于粒子群算法的轧制批量计划问题研究[J]. J4, 2014, 36(10): 1961-1965.
[8]	王志刚，夏慧明. 求解车辆路径问题的人工蜂群算法[J]. J4, 2014, 36(06): 1088-1094.
[9]	王君. 带时间窗车辆路径问题的多目标文化基因算法[J]. J4, 2013, 35(1): 124-129.
[10]	刘霞. 基于最大最小蚂蚁系统的动态车辆路径问题研究[J]. J4, 2013, 35(1): 130-136.
[11]	巩固，胡晓婷，卫开夏，郝国生. 物流配送车辆路径问题的优化研究[J]. J4, 2011, 33(5): 106-111.
[12]	罗剑玉，于华，隋杰. 基于禁忌搜索的生化恐怖事件车辆路径问题研究[J]. J4, 2011, 33(3): 185-190.
[13]	王海艳，胡玲，王汝传. 基于信任向量的P2P信任机制[J]. J4, 2010, 32(5): 6-9.
[14]	刘芳华,赵建民,徐慧英，朱信忠. 有时间窗物流配送路径优化问题的并购算法[J]. J4, 2010, 32(12): 80-84.
[15]	徐慧英,赵建民，张泳，朱信忠. 改进NSGA II算法在车辆路径多目标优化问题中的应用[J]. J4, 2010, 32(10): 117-121.

蚂蚁算法在带时间窗车辆路径问题中的应用及参数分析

Application of the Ant Algorithm in the Vehicle Routing Problem with Time Windows and Its Parameter Analysis

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 15

编辑推荐

Metrics

本文评价