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

来源期刊：控制与决策2013年第12期

论文作者：王文蕊 吴耀华

文章页码：1799 - 1804

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

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