时间窗混合共存下的车辆路径问题研究.docVIP

时间窗混合共存下的车辆路径问题研究 　　摘要：配送中时常会忽略掉到其配送客户重要程度的不同，而其重要程度不同又导致各自时间窗的软硬区别共存。而现实中的硬时间窗往往没有那么严格，车辆早到达可以提前卸货而无需等待。在着重于配送节点不同软硬时间窗区别混合共存情况下的车辆路径问题研究，基于遗传算法的配送路径优化求解，并通过案例验证遗传算法求解此问题的有效性。 　　关键词：时间窗；车辆路径问题；遗传算法 　　Abstract: In distribution，diffidence of customers important degree often be ignored. The diffidence leads to a coexistence of soft time windows and hard time windows. But in reality, hard time windows tend to be not strict, the vehicle can arrive early discharge in advance without waiting. Based on genetic algorithm to solve the vehicle routing problem, a case calculation could prove the effec