一种多周期物流网络规划方法及系统技术方案

本发明专利技术涉及一种多周期物流网络规划方法及系统，方法包括：获取物流规划数据库中的业务信息；所述业务信息包括需求流向、节点信息、线路信息、时效要求信息和车辆信息；对所述业务信息进行预处理，得到模型输入数据；根据所述模型输入数据利用规划模型进行规划，得到物流规划方案；所述物流规划方案包括时效计划、分拣计划、线路计划和车辆计划；根据所述物流规划方案确定最终物流实施规划方案。本发明专利技术能够在得到网络路径规划全局最优解的情况下提高规划效率。高规划效率。高规划效率。

【技术实现步骤摘要】
一种多周期物流网络规划方法及系统


[0001]本专利技术涉及物流路径规划领域，特别是涉及一种多周期物流网络规划方法及系统。

技术介绍

[0002]为解决复杂网络结构下的网络规划问题，现有的网络规划方法要么无法取得全局最优解，要么会消耗大量的计算资源。例如基于最短路径算法，找到每个流向的路由，然后每次优化只针对单个流向的分拣次数和运输距离进行优化，由于不同流向的路由和线路优化是独立的，没有考虑不同流向路由共用资源的问题，会导致优化出的结果在实际执行落地过程中，存在不同运输需求流向之间的线路或车辆计划无法满足实际车辆载量或者线路最小开通标准的问题。基于各流向路径的解决方案，该方案基于候选基础网络结构，采用基于业务约束的枚举法，穷举出所有流向的可行路由，在小规模网络下，该方案可在允许时间内获取到需要的候选可行路由。但随着网络规模增加，穷举所有流向的备选路由会消耗大量的计算资源，甚至出现无法获得实际场景中所有备选路由的问题，且备选路由的增加让后续数学模型求解的难度，呈现指数级增加，无法在有限时间内快速找到可行解等限制。即使可以通过一些业务规则限制路由穷本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种多周期物流网络规划方法，其特征在于，包括：获取物流规划数据库中的业务信息；所述业务信息包括需求流向、节点信息、线路信息、时效要求信息和车辆信息；对所述业务信息进行预处理，得到模型输入数据；根据所述模型输入数据利用规划模型进行规划，得到物流规划方案；所述物流规划方案包括时效计划、分拣计划、线路计划和车辆计划；根据所述物流规划方案确定最终物流实施规划方案。2.根据权利要求1所述的多周期物流网络规划方法，其特征在于，在所述获取物流规划数据库中的业务信息之前，还包括：获取运营数据库中的业务信息；所述业务信息包括线路信息、节点信息和车辆信息以及预测系统的需求流向和时效要求信息；将所述线路信息、所述节点信息、所述车辆信息、所述需求流向和所述时效要求信息同步至所述物流规划数据库。3.根据权利要求1所述的多周期物流网络规划方法，其特征在于，所述对所述业务信息进行预处理，得到模型输入数据，具体包括：对所述业务信息按照时空节点进行预处理，得到时空节点集合；对所述业务信息按照时间弧进行预处理，得到时间弧集合；对所述业务信息按照运输弧进行预处理，得到运输弧集合；对所述业务信息按照需求流向进行预处理，得到需求流向集合；根据所述时空节点集合、所述时间弧集合、所述运输弧集合和所述需求流向集合确定模型输入数据。4.根据权利要求1所述的多周期物流网络规划方法，其特征在于，所述规划模型包括目标函数和约束条件；所述目标函数的表达式为：其中，od为需求流向集合，transport_arc为运输弧集合，为需求流向i流向货量经过j段弧的百分比，cost
j
为单位运输成本，sort_cost
j
为单位分拣成本，m为需求流向i的上限，n为运输弧j的上限；所述约束条件的表达式为：
其中，为需求流向i流向货量经过j段弧的百分比，demand
i
为需求流向i需要配送的货量，j为从节点d发出的运输弧，i为经过运输弧j的需求流向，node为时空节点集合，s为需求流向始发节点，t为需求流向目的节点，o为运输弧始发节点，d为运输弧目的节点，arc为运输弧和时间弧构成的网络弧集合，capacity
j
为运输弧j的装载容量，x
j
为运输弧j的频次，即为执行运输弧j所代表的运输计划使用车的辆数。5.根据权利要求1所述的多周期物流网络规划方法，其特征在于，所述根据所述物流规划方案确定最终物流实施规划方案，具体包括：判断所述物流规划方案是否满足运营指标；若是，则确定所述物流规划方案为最终物流实施规划方案；若否，则利用所述物流规划方案对所述物流规划数据库和所述规划模型进行更新，并返回步骤“获取物流规划数据库中的业务信息”。6.一种多周期物流网络规划系统，其特征在于，包括：第一获取模块，用于获取物流规划数据库中的业务信息；所述业务信息包括需求流向、节点信...

【专利技术属性】
技术研发人员：邓红梅，李静，陈荣昌，周亿迎，贾远明，郭韦佟，
申请(专利权)人：交通运输部水运科学研究所，
类型：发明
国别省市：