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