一种基于时变路网的带时间窗的车辆路径问题规划方法及系统

本发明提供了一种基于时变路网的带时间窗的车辆路径问题规划方法及系统，包括如下步骤：获取客户点配送信息和路网历史时变信息；基于路网历史数据，确定道路速度时间依赖函数和不同时间段路段拥堵系数和行驶时间：构建基于时变路网的带时间窗的车辆路径问题数学模型；采用改进蚁群算法求解所建立的模型，得到最优配送方案；调度车辆按最优配送方案行驶。本发明考虑时变路网对城市物流配送的影响，合理规划配送线路，降低总配送成本，实现城市物流配送的经济化、效率化和绿色化。