模糊约定时间车辆路径问题及其蚂蚁算法求解

摘要：

模糊约定时间车辆路径问题是基于模糊预约时间,体现顾客偏好的一种车辆路径问题.建立了该问题的数学模型,针对其多目标性质,对几个目标分别给以权系数进行线性加权.在蚂蚁算法思想基础上,设计了用于求解该问题的改进型算法,并计算了Solomon问题库中的实例.经过大量数据测试,分析了蚂蚁算法中各参数以及各目标权系数的不同取值组合对结果的影响,获得了较好的结果.

关键词：车辆路径问题、蚂蚁算法、模糊约定时间

所属期刊栏目：24

分类号：O223(运筹学)

资助基金：国家自然科学基金资助项目70871081;中国工程院重点咨询项目2006-X-16;博士后科学基金资助项目20060400583;上海市第三期重点学科建设资助项目S30504

在线出版日期：2009-11-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：489-493