冷链物流路径规划方法、装置、设备及可读存储介质.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115829183A(43)申请公布日2023.03.21(21)申请号202310147807.7G06Q10/0835(2023.01)(22)申请日2023.02.22(71)申请人四川港投新通道物流产业投资集团有限公司地址610095四川省成都市高新区天泰路120号13楼1305号申请人西南交通大学(72)发明人余曲波刘坤倪少权刘晓伟濮方竹陈钉均潘金山(74)专利代理机构北京集智东方知识产权代理有限公司11578专利代理师陈攀刘林(51)Int.Cl.G06Q10/047(2023.01)G06Q10/0832(2023.01)权利要求书3页说明书12页附图3页(54)发明名称冷链物流路径规划方法、装置、设备及可读存储介质(57)摘要本发明提供了一种冷链物流路径规划方法、装置、设备及可读存储介质，涉及冷链物流技术领域，包括获取第一信息；根据第一信息和预设的高斯分布函数构建约束条件，所述约束条件包括基于不确定性参数的约束条件；根据机会成本修正系数、预设的高斯分布期望总成本函数和第一信息构建基于不确定性参数的路径规划模型，所述机会成本修正系数由实际运输时间延长值、客户价值损失、运输成本节约值计算得到；求解所述基于不确定性参数的路径规划模型。本发明考虑了冷链物流中的不确定性参数，灵活了冷链物流的路径方案的决策，可使决策者付出最小的代价，降低运输需求、运输时间与运输能力不确定性的影响，由此提升冷链物流路径的可靠性。CN115829183ACN115829183A权利要求书1/3页1.一种冷链物流路径规划方法，其特征在于，包括：获取第一信息，所述第一信息包括冷链物流网络节点拓扑结构和冷链物流参数，所述冷链物流参数包括不确定性参数：运输需求、运输时间和路径运输能力；根据第一信息和预设的高斯分布函数构建约束条件，所述约束条件包括基于不确定性参数的约束条件；根据机会成本修正系数、预设的高斯分布期望总成本函数和第一信息构建基于不确定性参数的路径规划模型，所述机会成本修正系数由实际运输时间延长值、客户价值损失、运输成本节约值计算得到；根据启发式搜索算法和约束条件求解所述基于不确定性参数的路径规划模型，得到最小成本的冷链物流路径。2.根据权利要求1所述的一种冷链物流路径规划方法，其特征在于,根据第一信息和预设的高斯分布函数构建基于不确定性参数的约束条件，包括：获取运输决策者的风险态度，根据预设的规则将运输决策者的风险态度转化为风险决策系数；计算最乐观情况下路径可行性概率与最悲观情况下路径可行性概率的第一差值；计算所述第一差值和风险决策系数的乘积；根据所述乘积与最悲观情况下路径可行性概率之和获得路径可行性系数；基于高斯分布函数根据运输需求、路径运输能力和所述路径可行性系数构建路径运输能力约束；基于高斯分布函数根据运输时间、所述路径可行性系数和限制运输时间构建运到时限约束。3.根据权利要求2所述的一种冷链物流路径规划方法，其特征在于,根据机会成本修正系数、预设的高斯分布期望总成本函数和第一信息构建基于不确定性参数的路径规划模型，包括：计算路径方案运输时间与路径方案最短运输时间的第二差值；计算所述第二差值与预设的客户时间价值的乘积得到实际运输时间延长值；计算路径可行性系数与最短运输时间路径方案的可行性系数的第三差值；计算所述第三差值与预设的客户感知价值的乘积得到客户价值损失；计算最短运输时间路径方案的总运输成本与当前运输路径的总运输成本得到运输成本节约值；计算实际运输时间延长值与客户价值损失之和与运输成本节约值的比值，得到机会成本修正系数；基于预设的高斯分布期望总成本函数与机会成本修正系数构建基于不确定性参数的路径规划模型，所述预设的高斯分布期望总成本函数为运输需求期望、路径运输能力期望、运输时间期望、运输需求方差、路径运输能力方差、运输时间方差、路径可行性系数的分位数之间的函数关系式。4.根据权利要求3所述的一种冷链物流路径规划方法，其特征在于,根据启发式搜索算法和约束条件求解所述基于不确定性参数的路径规划模型，得到最小成本的冷链物流路径，包括：2CN115829183A权利要求书2/3页初始化系统参数，依据冷链物流网络节点拓扑结构，将冷链物流参数转为节点间的参数矩阵；利用迪克斯特拉算法寻找从出发节点到到达节点的最短运输时间、最短运输时间路径的总运输成本和最短运输时间路径的可行性系数；对冷链物流路径的网络节点和运输方式进行编码并随机生成初始运输方案解群体，初始运输方案解群体包括多个运输方案解；将初始运输方案解群体分为第一部分和第二部分，计算循环体：在所述初始运输方案解群体中根据约束条件选出当前迭代适应度值最高的三个运输方案解作为第一部分，根据所述第一部分对下一次迭代中第二部分进行编