城市配送车辆路径优化集束式算法的客户点归并策略
Customer Point Merging Strategy of Cluster Algorithm to Urban Distribution Routing Optimization作者机构：山东电子职业技术学院管理与应用外语系山东济南250200 山东兰剑物流科技股份公司咨询规划部山东济南250101
出 版 物：《数学的实践与认识》 (Mathematics in Practice and Theory)
年 卷 期：2013年第43卷第11期
页 面：47-51页
学科分类：08[工学] 0823[工学-交通运输工程]
摘 要：VRP问题的研究起步较早,求解方法也非常丰富,然而,面对客户规模庞大,交通网络复杂的多约束车辆优化调度问题,现有算法显得无能为力.为有效解决需求点规模庞大的城市配送车辆优化调度问题,提出一种新的两阶段启发式算法——集束式算法,采用集中后分派,分派后扩展的思想,对末梢客户和同路段客户进行客户点合并,从全局上降低搜索范围,并提出相关客户点归并算法.
维普期刊数据库
同方期刊数据库