考虑车速时空动态性的城市配送车辆路径问题
2020-04-20分类号:U492.22
【部门】福建农林大学交通与土木工程学院 福州大学经济与管理学院
【摘要】基于对城市路网中配送车辆车速时空动态性的分析,对配送时段和配送网络中的路段分别进行切割,建立城市配送网络的车速矩阵以实现动态计算车辆在配送线路上的行驶时间。基于车辆在配送网络节点间行驶时间的计算,建立了带时间窗的城市配送车辆路径优化模型。为更贴近实际,模型的目标函数在实际运作成本的基础上纳入了配送车辆的碳排放成本。设计了先用改进节约法构造初始解,再用变邻域搜索算法进行改进的求解算法框架。最后,通过实例分析表明了在车辆路径模型中纳入对车速时空性的考量能通过更好地刻画城市物流配送实践,给出更合理的配送车辆调度方案,实现提高配送效率,降低配送总成本,减少配送车辆碳排放的目的。
【关键词】城市物流 车辆路径问题 车速时空性 变邻域搜索算法 节能减排
【基金】福建省社会科学规划一般项目(FJ2019B093);; 福建省大学生创新创业训练项目(201910389082);; 福建省教育厅出国留学基金
【所属期刊栏目】工业工程与管理
文献传递