一种考虑时变速度的绿色冷链车辆路径优化方法

摘要

本发明涉及配送路径优化领域，公开了一种考虑时变速度的绿色冷链车辆路径优化方法，包括以下步骤：获取车辆行驶速度连续动态变化信息，通过阶梯函数模拟真实路网交通速度函数，并推导出任意两个客户节点之间的线性分段旅行函数；以车辆运输成本、车辆制冷成本、车辆碳排放成本以及人工成本之和最小化为目标建立绿色冷链车辆路径优化模型；设计两阶段混合搜索算法求解绿色冷链车辆路径优化模型，同时优化车辆路径和各客户节点的出发时间。