车辆路径规划的连续多目标优化模型设计与其求解方法 (1).pdfVIP

目录 第一章绪论……………………………………………………………………………．．1 1．1多目标车辆路径优化的研究意义……………………………1 1．2进化多目标优化算法的研究现状……………………………2 1．3进化多目标车辆路径优化算法的研究现状……………………．3 1．4免疫优化算法的主要进展…………………………………4 1．5密母算法研究的发展……………………………………．5 1．6本文的研究动机和主要工作………………………………．6 1．7本文的内容安排………………………………………．．7 第二章基于克隆选择的免疫多目标优化……………………………………………。9 2．1多目标优化问题的数学描述………………………………．9 2．2免疫多目标优化的基本原理………………………………10 2．3非支配邻域免疫算法NNIA………………………………．．11 2．4本章小结……………………………………………．14 第三章车辆路径规划问题的连续多目标优化模型设计…………………………．．15 3．1引言………………………………………………．．15 3．2带时问窗的多目标车辆路径优化问题的数学描述………………15 3．3车辆到达时间转化为服务质量……………………………．17 3．4时间窗约束转化为服务质量………………………………19 3．6仿真实验及结果分析……………………………………2l 3．6．1仿真条件………………………………………．．21 3．6．2测试用例………………………………………．．21 3．6．3实验说明………………………………………．．22 3．6．4实验结果………………………………………．．22 3．7本章小结……………………………………………．28 第四章结合LK搜索和NNIA的多目标车辆路径优化算法……………………．．29 4．1引言………………………………………………．．29 4．2LK启发式搜索概述……………………………………．29 4．3MIA算法……………………………………………．30 4．3．1编码和初始化……………………………………．31 4．3．2更新优势种群………………．…………．．………．32 4．3．3 LK启发式搜索……………………………………32 4．3．4选择和克隆………………………………………．32 4．3．5交叉和变异………………………………………．33 4．4仿真实验及其结果分析…………………………………．．36 4．4．1仿真条件…………………………………………36 4．4．2测试用例…………………………………………37 4．4．3性能指标………………………………………．．．37 4．4．4实验说明…………………………………………38 4．4．5实验结果…………………………………………38 4．5本章小结……………………………………………．．52 第五章总结与展望……………………………………………………………………53 5．1论文工作总结…………………．………………………53 5．2进一步展望……………………………………………54 驾C谢…………………………………………………………………………………………………………………55 参考文献…………………………………………………………………………………57 研究成果………………………………………………………………………………．63 第一章绪论 第一章绪论 车辆路径规划问题(Vehicle Routing Ramser于1959年提出…。该问题可以表述为：对一系列在地理位置上分散的客 程最短)。车辆路径规划问题是运筹学中的一个重要分支，同时也是组合优化问题 中的NP完全问题uJ之一。 车辆路径规划问题与日常生活联系紧密，有着非常广泛的应用，其中在物流上 的运