基于混合集合规划的车辆路径优化研究.pdfVIP

白晓勇，等：基于混合集合规划的车辆路径优化 技术与方法 doi：lO．3969／j．issn．1005-152X．2009．07．054 基于混合集合规划的车辆路径优化 白晓勇。周建阳 (北京营智优化科技有限公司，北京 100085) 【摘要】使用自然约束语言NCL对车辆路径优化问题进行建模。用混合集合规划可以方便地描述问题中的复杂约束与目 标。最后对带有时间窗口的取货送货问题的算例进行了求解。 【关键词】车辆路径优化；自然约束语言；混合集合规划；时间窗口；取货送货 【中圈分类号】F224．0；F540．33 【文献标识码】A 【文章编号】1005—152X(2009)07—0171—03 Vehicle BasedonMixedSet RoutingOptimization Programming