基于客户共享的车辆路径问题研究

• 作者: 文军
• 来源期刊: 物流工程与管理
• 学科: 经济
• 关键词: 车辆路径问题 k-means聚类算法 多态蚁群算法
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 物流技术
• 页码范围: 56-58,27
• 页数: 4页
• 分类号: F252.2
• 字数: 2583字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-4993.2019.01.020

摘要

为了提高物流配送效率,减少运输车辆运营成本,基于共同配送的理念,提出基于客户共享的车辆路径问题研究,其本质是多配送中心车辆路径问题,为提高客户满意度,加上软时间窗条件约束,并构造相应的数学模型.在解决该问题时,首先运用k-means算法进行聚类处理,其次采用结合2-opt的多态蚁群算法对其子问题求最优解,该方法明显提升了算法的收敛速度.最后,列举实例证实了具有聚类的多态蚁群算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	文军	兰州交通大学交通运输学院	2	2	1.0	1.0