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

• 作者: 崔雪丽 朱道立 马良
• 来源期刊: 系统工程学报
• 学科: 数学
• 关键词: 车辆路径问题 蚂蚁算法 模糊约定时间
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 交通系统工程
• 页码范围: 489-493
• 页数: 5页
• 分类号: O223
• 字数: 2943字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5781.2009.04.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱道立	复旦大学管理学院	103	6216	39.0	78.0
2	马良	上海理工大学管理学院	254	3597	28.0	49.0
3	崔雪丽		5	58	3.0	5.0