基于双层遗传算法的MDARP研究-计算机软件与理论专业论文.docxVIP

Multiple Depots Arc Routing Problem Research Based on dual-Layer Genetic Algorithm A Thesis Submitted to Chongqing University in Partial Fulfillment of the Requirement for the Degree of Master of Engineering by Liu Jianhui Supervisor: Prof. ZHU Zhengyu Major: Computer Software and Theory College of Computer Science of Chongqing University, Chongqing, China April 2008 重庆大 重庆大学硕士学位论文 中文摘要 I I 摘 要 多车场车辆弧路径问题（MDARP：Multiple Depot Arc Routing Problem）与我 们熟悉的车辆路径问题（VRP）的最大区别就在于：VRP 中的需要进行服务的是 一系列点，而 MDARP 中需要进行服务的则是一系列边，且有数个车场，车辆可 以从每个车场出发最终返回到原车场。目前，对车辆路径问题的研究主要是针对 VRP，对于多车场的 VRP（Multiple Depot Ve