一个关于多车辆时间限制下的交通和生活问题的一般性问题
Un Algorithme génétique pour le problème de ramassage et de livraison avec fenêtres de temps à plusieurs véhicules
摘要:
PDPTW问题是一个最优车辆路径问题,它必须满足供应商和客户之间的运输要求,满足优先级、容量和时间约束。本文提出了一种遗传算法来求解带时间窗的多配送问题(m-PDPTW)。本文在简要回顾现有文献的基础上,提出了一种基于遗传算法的多路径规划问题的求解方法。
英文摘要:
The PDPTW is an optimization vehicles routing problem which must meet requests for transport between suppliers and customers satisfying precedence, capacity and time constraints. We present, in this paper, a genetic algorithm for optimization of a multi pickup and delivery problem with time windows (m-PDPTW). We purposes a brief literature review of the PDPTW, present an approach based on genetic algorithms to give a satisfying solution to the m-PDPTW minimizing the total travel cost.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。