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

【Abstract】 In this paper, a mathematical model of logistic vehicle routing problem with time windows(LVRPTM)is given, and an improved genetic algorithm is proposed based on the novel crossover operator. When this algorithm is used for solving LVRPTM, it can obtain general optimality of all evaluate index on the premise of satisfying every customer’s demand. This algorithm has more superior performance than PMX and RC, and it is a preferable scheme for LVRPTM, which is proved by a number of experiments.更多还原