一种基于CVaR的第四方物流路径优化方法技术

本申请涉及网络通信技术和强化学习领域，尤其涉及一种基于CVaR的第四方物流路径优化方法，包括：确定包括供应城市节点和若干个中转城市节点以及目的城市节点的待优化运送关系，以及根据运送关系，构建基于CVaR的第四方物流优化模型；通过Q

【技术实现步骤摘要】
一种基于CVaR的第四方物流路径优化方法


[0001]本申请涉及网络通信技术和强化学习领域，尤其涉及一种基于CVaR的第四方物流路径优化方法。

技术介绍

[0002]第四方物流(The fourth party logistics,4PL)供应商是一个供应链的集成商，它通过对公司内部和具有互补性的服务供应商所拥有的不同资源、能力和技术进行整合和管理，以及企业客户所处供应链的整个系统或行业物流的整个系统进行详细分析后，为供应链设计、构建和运行全面的解决方案。
[0003]4PL路径优化问题(The Fourth Party Logistics Routing Optimization Problem,4PLROP)是指在复杂物流配送网络中寻求供应城市到需求城市的一个配送路径，除了考虑路径选择之外，还需综合考量不同第三方物流供应商的运输能力、运输成本、信誉指标等因素，4PLROP作为第四方物流最重要的问题之一，也是许多研究学者一直关注的热点问题。
[0004]在现有技术中，任亮等针对环境的不确定性建立了带有时间窗和随机运输时间4PL本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于CVaR的第四方物流路径优化方法，其特征在于，包括：S1：确定包括供应城市节点和若干个中转城市节点以及目的城市节点的待优化运送关系，以及根据运送关系，构建基于CVaR的第四方物流优化模型；模型如下所示：模型如下所示：R＝{v
s
,
……
,v
i
,k,v
j
,
……
,v
k
}∈G；x
ijk
(R),y
j
(R)∈{0,1}；式中，C0表示待优化运送关系中客户给定的可提供的最大的费用；β表示待优化运送关系中的置信水平；ΔT表示待优化运送关系中的拖期量；|V|＝n表示待优化运送关系中的转运节点数；r
ij
表示待优化运送关系中可提供配送服务的3PL个数，i和j表示任意两个中转城市节点；C
ijk
和分别表示待优化运送关系中i、j两点之间的第k条边所代表的3PL供应商所需要的运输费用和随机运输时间；C
′
j
和分别表示待优化运送关系中经过节点j时所需要的转运费用和和随机转运时间；R表示待优化运送关系中节点和边的集合；x
ijk
(R)表示待优化运送关系中的决策变量，如果i、j两点之间的第k条边所代表的3PL供应商提供配送任务，取值为1，否则取值为0；y
j
(R)表示待优化运送关系中的决策变量，如果节点j所代表的城市提供中转任务，取值为1，否则取值为0；S2：通过Q
‑
learning算法对第四方物流优化模型进行求解，确定第四方物流配送最优路径。2.根据权利要求1所述的基于CV...

【专利技术属性】
技术研发人员：薄桂华，柳欣，柳强，尹明强，郭希旺，王立岩，张丹凤，
申请(专利权)人：辽宁石油化工大学，
类型：发明
国别省市：