城市配送车辆路径优化集束式算法的客户点归并策略

作者：朱孟高 米娜集束式合并客户点路径优化

摘要：VRP问题的研究起步较早,求解方法也非常丰富,然而,面对客户规模庞大,交通网络复杂的多约束车辆优化调度问题,现有算法显得无能为力.为有效解决需求点规模庞大的城市配送车辆优化调度问题,提出一种新的两阶段启发式算法——集束式算法,采用＂集中后分派,分派后扩展＂的思想,对末梢客户和同路段客户进行客户点合并,从全局上降低搜索范围,并提出相关客户点归并算法.

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社