有补给点及多装载的容量约束弧路径问题的算法研究

中文摘要	第1-4页
ABSTRACT	第4-6页
第一章 序言	第6-11页
·研究背景及意义	第6页
·国内外研究现状	第6-9页
·本文所做的工作及安排	第9-11页
第二章 容量约束弧路径问题概述及求解方法	第11-21页
·CARP问题描述及求解方法	第11-15页
·CARP问题描述及变化形式	第11-13页
·CARP问题求解方法	第13-15页
·CARP-RP-ML问题描述及已有求解方法	第15-21页
·CARP-RP-ML问题描述	第15页
·已有求解方法	第15-21页
第三章 CARP-RP-ML的求解算法设计	第21-34页
·分割启发式算法	第21-26页
·启发式算法原理及简介	第21-22页
·分割启发式算法设计	第22-26页
·遗传算法	第26-34页
·遗传算法原理及简介	第26-30页
·求解CARP-RP-ML问题的遗传算法设计	第30-34页
第四章 实验结果及分析	第34-41页
·算法环境及参数设置	第34页
·结果分析	第34-41页
·添加补给车辆前后结果对比	第34-35页
·不同比例值下四种补给情况对比	第35-37页
·遗传算法与分割启发式算法结果对比	第37-41页
第五章 总结与展望	第41-42页
参考文献	第42-46页
发表论文和科研情况说明	第46-47页
致谢	第47页