基于离散粒子群算法的协同车辆路径问题

• 作者: 孙博 温惠英
• 来源期刊: 公路交通科技
• 学科: 经济
• 关键词: 运输经济 协同运输 离散粒子群算法 车辆路径问题 总配送成本
• 年，卷（期）: 2011,（1）
• 页码范围: 149-153,158
• 分类号: F540
• 字数: 3950字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0268.2011.01.028

摘要

考虑车场容量、不同车型车辆行驶最大里程等约束条件,建立以车辆配送总费用最小为目标的一类带时间窗协同车辆路径问题数学规划模型、即属于不同公司的配送中心共享车队、仓储等资源为客户协同配送货物,采用文献[1]中的自适应离散粒子群算法求解该问题并定义了其可能解的粒子的编码方式.最后,通过一个算例得出结论:同普通物流配送情形相比,本文模型求解的最佳总配送里程和费用分别有效减少24.86%和29.95%,验证了模型的正确性和合理性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	温惠英	华南理工大学土木与交通学院	124	952	16.0	25.0
2	孙博	华南理工大学土木与交通学院	11	212	9.0	11.0