文献类型：期刊文章

作　　者：王文蕊[1] 吴耀华[1,2]

机构地区：[1]山东大学控制科学与工程学院,济南250061 [2]山东大学现代物流研究中心,济南250061

出　　处：《控制与决策》

基　　金：山东大学优秀研究生科研创新基金项目(10000080398154)

年　　份：2013

卷　　号：28

期　　号：12

起止页码：1799-1804

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CSA、CSA-PROQEUST、CSCD、CSCD2013_2014、EI(收录号：20140317203999)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：针对现有算法不能有效求解卷烟配送过程中,问题规模大并具有诸多实际约束条件限制这类实际问题,首先分析实际约束,建立问题模型;然后从模型出发设计多阶段算法,通过地理信息的分级管理实现区域划分,在降低问题规模的同时消除交通障碍;采用改进的均值聚类法分派线路,将问题转化为求解小规模旅行商问题;最后以济南市区的卷烟配送为例,通过与典型优化算法的比较表明了所提出多阶段算法在实际应用中的优越性.

关 键 词：大规模车辆路径问题  实际约束  分区  K-均值聚类

分 类 号：TP301.6]