基于二阶段混合禁忌搜索的应急物资车货匹配与配载优化方法、设备和介质
申请号:CN202510312186
申请日期:2025-03-17
公开号:CN120258675A
公开日期:2025-07-04
类型:发明专利
摘要
本发明公开基于二阶段混合禁忌搜索的应急物资车货匹配与配载优化方法、设备和介质,方法包括:搭建货物配载与车辆路径综合运输模型,综合运输模型中的组成因素包括装载空间、装载能力和路段通行能力;输入规划时段内的应急物资运输任务集合,每个运输任务包含的信息包括每个运输任务的起始地点、目的地点、货物数量、货物体积和货物重量;根据综合运输模型及应急物资运输任务,采用遗传算法构建备选路径集合;考虑运输任务、车辆数量及运输容量约束条件,采用禁忌搜索算法,求解应急物资运输优化调度问题,从备选路径集合中选取最优调度方案。发明降低了成本,提升了物流效率,为物资运输配载问题提供了可行解决方案。
技术关键词
站点
禁忌搜索算法
运输工具
决策
遗传算法
停车场
变量
阶段
路段
地点
规划
运输车辆
处理器
对象
可读存储介质
存储器
计算机
电子设备