ICP策略下带软时间窗的动态车辆路径优化问题研究

摘要

针对动态车辆路径中出现新的客户请求时,输入信息（可能包括客户请求出现时的车辆位置、客户时间窗、服务时间、需求量等）也随着时间推移而动态改变,在服务客户时由于动态客户需要不停插入,导致不停地进行优化计算,致使车辆路径更新频繁的问题,提出了紧急动态客户和数据包的概念（简称ICP）。通过该策略并使用遗传方法（Genetic Algorithm,GA）与局部搜索方法（Local Search,LS）的混合算法（简称GA-LS）,可提高车辆路径更新质量,降低车辆运输成本并控制配送中心管理成本,从而提高服务质量。通过实验证明了该策略的有效性。