带实际约束的大规模车辆路径问题建模及求解

作     者：王文蕊 吴耀华 WANG Wen-ruia;WU Yao-huaa

作者机构：山东大学控制科学与工程学院济南250061 山东大学现代物流研究中心济南250061 

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

出 版 物：《控制与决策》 (Control and Decision)

年 卷 期：2013年第28卷第12期

页      码：1799-1804页

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

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

学科分类：0820[工学-航空航天类] 08[工学] 0835[0835] 0802[工学-机械学] 0811[工学-水利类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.13195/j.kzyjc.2013.12.009

馆 藏 号：203612160...