Beam-PSO优化算法在多行程车辆路径问题的应用

• 作者: 宋强
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 多行程车辆路径问题 释放时间 Beam-PSO算法 解码 局部搜索
• 年，卷（期）: 2019,（10）
• 所属期刊栏目: 人工智能与数据挖掘
• 页码范围: 1882-1891
• 页数: 10页
• 分类号: TP391.9
• 字数: 9025字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2019.10.023

摘要

针对城市物流配送系统,研究了一类带时间窗和释放时间约束的多行程车辆路径问题.首先,对该运输调度问题进行了描述,构建了以总配送时长最小化为目标的数学模型.其次,为了快速获得问题的满意解,提出了Beam-PSO优化算法.在算法设计中,结合该问题的性质,构建了基于随机键的编解码方法,以克服标准粒子群算法无法直接适用于求解离散问题的不足.同时,设计了基于Beam search优化技术的局部搜索流程,用于强化算法的优化性能.最后,进行了仿真实验,实验结果表明了Beam-PSO优化算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋强	肇庆学院计算机科学与软件学院	9	53	3.0	7.0