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

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

Customer Point Merging Strategy of Cluster Algorithm to Urban Distribution Routing Optimization

The early start of the VRP problem solving method is also very rich,however,faced with clients large and complex transportation network multi-constrained vehicle scheduling problem,existing algorithms appear powerless.To finding an effective solution to the demand point scale urban distribution vehicle scheduling problem,a new two-stage heuristic algorithmcluster algorithm is proposed,with the idea of focusing first,then distributing and expansion. For peripheral customers and the same section clients,the merger of customers point is to reduce the search range from the global,related to customer sites and proposed merging algorithm.