对于动态多目标车辆路径问题,通常将车辆的等待时间,服务车辆的数量,路线的总距离作为优化目标。 除上述目标外,本文还重点研究了导致环境污染和能源消耗的燃油消耗。 考虑车辆的负载和行驶距离,建立了相应的碳排放模型,并将其作为优化目标。 随后,对具有困难时间窗口并随机出现的动态客户的动态多目标车辆路径问题进行了建模。 在现有的规划方法中,当出现新的服务需求时,会触发全球车辆路线优化方法来寻找非服务客户的最佳路线,这非常耗时。 因此,提出了一种鲁棒的两阶段动态多目标车辆路由方法。 该新方法的三个亮点是: