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

摘要：

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

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

分类号：TP301.6(计算技术、计算机技术)

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

在线出版日期：2013-12-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1799-1804