遗传算法在多车场车辆路径问题中的应用的研究.pdf

遗传算法在多车场车辆路径问题中的应用研究 摘要 Ibutillg 常重要的理论与现实意义。如今物流企业通常不只拥有一个配送中心(车场)，而是 Vehicle Problem， 拥有多个配送中心，多车场车辆路径问题(Multiple．DepotRouting MDⅥ心)逐渐成为车辆路径问题领域的重要的新研究方向。 加VI心属于NP难问题，即无法在多项式时间内求得最优解。现代启发式算法 退而求其次，在可接受时间范围内求得问题的次优解，逐渐成为求解车辆路径问题的 一个重要方向。因此本文采用改进的遗传算法对其进行求解。遗传算法是模拟生物进 化论的自然选择和遗传学机理的生物进化过程仿生设计的，利用染色体在进化过程中 的交叉、变异等过程，在解空间内进行全局搜索，寻求更优解。本文在对多车场车辆 路径问题的研究中，改进了遗传算法，采用自然数编码染色体、改进的交叉算子及增 加内外扰动等技术来求解。 本文的主要工作：1)通过对多车场车辆路径问题的学习，建立数学模型，并对 不同研究方法进行总结归纳；2)增加了虚拟配送中心的方法，将多车场问题转化为 单车场问题；3)