[发明专利]一种基于两阶段启发式算法的动态车辆路径优化方法

摘要

本发明涉及一种基于两阶段启发式算法的动态车辆路径优化方法，属于车辆路径优化领域，包括以下步骤：S1：构建动态车辆路径优化模型，包括总体优化目标与实时优化目标，并对动态车辆路径优化模型的目标函数设定约束条件；S2：设计两阶段启发式算法，使用所述两阶段启发式算法求解动态车辆路径优化模型的目标函数；S3：先使用两阶段启发式算法根据初始客户信息求出初始路径，然后把服务时间分段，每个时间段结束时再统一处理这一时间段出现的动态信息，根据变化后的信息使用两阶段启发式算法求出变更后的车辆路径，使用更改后的路径指导路网中正在行驶的车辆及时进行相应的路径选择。本发明有效地求得良好的车辆行驶路线，降低总体成本。