基于蚁群算法的单配送中心车辆调度问题研究

• 作者: 王东
• 来源期刊: 现代商业
• 关键词: 蚁群算法 车辆调度 遗传算法 系统仿真
• 年，卷（期）: 2016,（30）
• 所属期刊栏目: 电子商务 Electronic Bussiness
• 页码范围: 22-25
• 页数: 4页
• 字数: 6593字
• 语种: 中文

摘要

在未来市场的竞争中，物流作为“第三利润源泉”将起到举足轻重的作用。物流配送是物流系统中一个重要环节，对其进行优化是物流企业实现提高效率，降低成本的重要手段。本文首先在理论上对配送车辆调度问题进行了研究并对其各类常用解决方法作了简单比较。其次介绍了蚁群算法的产生、发展，分析了蚁群算法的原理和实现流程，以及该算法在车辆调度问题中的应用。同时对基本蚁群算法的优点及不足进行了简单分析，针对蚁群算法在搜索初期收敛速度慢和易收敛于局部最优解的缺陷提出了改进方法。在改进算法中，将蚁群算法与遗传算法进行复合，并通过增加概率选择机制来提高求解效率，最终实现了算法的有效改进，保障了改进算法求解实际问题的有效性。为进一步验证改进算法的可行性、适用性，本文通过开发的程序对车辆调度问题进行了仿真，取得了较满意的成果。实验结果表明改进型蚁群算法性能优良，能在较短时间内求得车辆调度问题较满意的全局最优解。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王东	大连海事大学交通运输管理学院	28	116	6.0	10.0