应用于车辆路径问题的遗传算法
神经与进化计算
2018-09-03 v1
摘要
通过车辆服务客户的公司常面临路径问题。尽管组合优化近期有所进展，此类问题的优化结构仍具挑战性。本项目旨在研究并提出针对车辆路径问题（VRP）的优化算法。重点将置于路径长度受常数限制的问题变体。我们将处理一个实际问题：邮递员路径的优化。该问题被建模为含25辆车与每日{30,000次投递}的路网中的多目标问题。
引用
@article{arxiv.1808.10866,
title = {Algoritmos Gen\'eticos Aplicado ao Problema de Roteamento de Ve\'iculos},
author = {Felipe F. Müller and Luis A. A. Meira},
journal= {arXiv preprint arXiv:1808.10866},
year = {2018}
}