有时间窗物流配送车路由问题的改进遗传算法

作者：吴璟莉; 李陶深

来源：小型微型计算机系统, 2004, (10): 1792-1795.

• 有时间窗的物流配送车路由问题
• 遗传算法
• 交叉算子
• 数学模型

给出了有时间窗物流配送车路由问题的数学模型 .通过引入新颖交叉算子 RC′,构造了一种改进的遗传算法 .实验结果表明 ,该算法在解决有时间窗的物流配送车路由问题时 ,比 PMX及 RC算子具有更优的性能 ,在满足所有需求点的前提下达到各评价指标的综合最优 ,是求解配送车路由问题的一个较好方案

• 单位
  广西大学; 中南大学