摘要
在经典VRP的基础上,结合实际背景提出一种缺货情况下的车辆路径问题,并给出基于蚂蚁系统寻优思想的求解方法. 经大量数据测试,获得了较好的结果.
Based on the classical vehicle routing problem, a kind of VRP with stock limitation is studied in the paper. The mathematical model is established, and then an algorithm of ant colony optimization is proposed. Series of numerical examples are tested to verity the good performance of the method suggested.
出处
《上海理工大学学报》
CAS
北大核心
2003年第1期39-44,共6页
Journal of University of Shanghai For Science and Technology
基金
上海市曙光计划资助项目(2000SG30)
关键词
VRP
优化
蚂蚁算法
VRP
optimization
ants algorithm