金融界2023年12月23日消息,据国家知识产权局公告,中铁特货物流股份有限公司申请一项名为“一种考虑供需优先特性的空车调配优化方法“,公开号CN117273358A,申请日期为2023年9月。
专利摘要显示,本发明提供一种考虑供需优先特性的空车调配优化方法,包括:基于空车调配场景环境,通过构建网络节点、网络弧段和网络能力资源,建立运输服务网络;基于运输服务网络,通过建立空车调配成本最低的目标函数,结合约束条件和优先级参数标定条件,构建考虑供需优先级的空车调配数学模型;通过Ford?Fulkson方法和Bellman?Ford算法,并引入拉格朗日乘子松弛能力约束,求解考虑供需优先级的空车调配数学模型,获得空车调配方案。本发明提供的方法,充分分析了空车调配方案制定的流程;所使用的算法在站到站调配实例下能够快速获取最优解,模型及算法框架相较商用求解器Gurobi9.0.1具有速度优势,且在可预期的出空、需空规模下,求解时间无大幅度波动,具备一定程度的求解稳定性。
本文源自:金融界
作者:情报员