一种多目标物流路径优化方法技术

本发明专利技术涉及路径优化的技术领域，公开了一种多目标物流路径优化方法，包括：生成物流网络，并基于物流网络构建物流模型；根据物流模型确定物流路径优化的多目标函数和约束条件；利用拉格朗日罚函数方法对多目标函数进行求解计算；将求解计算的结果作为物流规划路径。本发明专利技术所述方法通过构建多目标的物流路径优化目标函数，并利用拉格朗日罚函数方法对多目标函数进行求解计算，将求解计算的结果作为物流规划路径，从而实现物流路径优化。从而实现物流路径优化。从而实现物流路径优化。

【技术实现步骤摘要】
一种多目标物流路径优化方法


[0001]本专利技术涉及路径优化的
，尤其涉及一种多目标物流路径优化方法。

技术介绍

[0002]随着我国经济的日益繁荣，人民大众生活水平显著提高，因此，物流的重要性进一步呈现出来。但由于物流行业的特殊性，使其在发展过程中遇到许多问题，例如物流产业缺乏统筹规划，信息沟通不畅等，同时，我国物流发展较晚，商品从生产开始，经包装、运输、销售等环节最终送达消费者手中，众多环节的紧密衔接使得物流形成了一张复杂性的网络，而诸多有待完善之处使得物流网络非常脆弱，很容易受外部环境等因素的影响，如何对当前物流运输路径进行优化成为当前研究的热门话题。
[0003]鉴于此，本专利技术提出一种多目标物流路径优化方法，通过构建多目标的物流路径优化目标函数，并利用拉格朗日罚函数方法对多目标函数进行求解计算，将求解计算的结果作为物流规划路径，从而实现物流路径优化。

技术实现思路

[0004]本专利技术提供一种多目标物流路径优化方法，目的在于(1)实现多目标的物流路径优化目标函数构建；(2)对多目标函数进行求解计算，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种多目标物流路径优化方法，其特征在于，所述方法包括：S1：生成物流网络，并基于物流网络构建物流模型；S2：根据物流模型确定物流路径优化的多目标函数和约束条件；S3：利用拉格朗日罚函数方法对多目标函数进行求解计算；S4：将求解计算的结果作为物流规划路径。2.如权利要求1所述的一种多目标物流路径优化方法，其特征在于，所述S1步骤中生成物流网络，包括：利用图网络模型对物流进行表示，所述基于图网络模型的物流网络结构为G＝(E，V)，其中G表示物流网络，E表示物流网络中的节点，所述节点包括物流运输中心节点，物流运输客户节点，其中物流运输中心节点包括主节点以及其他节点，主节点表示待物流路径优化的对象，V表示物流运输中心节点与对应物流运输客户节点相连形成的边；所述物流网络结构的构建流程为：1)初始化物流网络中的节点数为e0，边数为v0；2)计算当前物流网络中的节点度阈值对于物流网络中新加入的节点a
i
，计算新加入节点a
i
与其他可连接节点的连接概率，若物流网络当前节点数大于节点度阈值则选择概率最高的个可连接节点进行连接，所述连接概率的计算公式为：其中：d
i
表示节点a
i
的度，t
i
表示节点a
i
加入物流网络的时间；表示节点a
i
的节点度阈值；3)当物流网络结构中物流运输中心节点退出时，与退出节点相连的物流运输客户节点选择连接概率最大的物流运输中心节点进行连接；4)与物流运输中心主节点相连的客户节点为物流运输路径目标。3.如权利要求1所述的一种多目标物流路径优化方法，其特征在于，所述S1步骤中构建物流车辆运输成本模型，包括：所述物流运输目标的位置集合为：{(x0，y0)，(x1，y2)，...，(x
k
，y
k
)，...，(x
n
，y
n
)}其中：(x0，y0)表示物流运输中心主节点的位置坐标；{(x1，y2)，...，(x
k
，y
k
)，...，(x
n
，y
n
)}表示与主节点相连的物流运输客户的位置坐标，n表示物流运输客户的总数；所述构建的物流车辆运输成本模型为：其中：
Cost1表示物流车辆运输成本模型；表示车辆s从物流运输中心出发到客户目标i、j，否则h
cost
表示单位重量运输货物的运输价格；dis
ij
表示客户目标i和客户目标i之间的欧式距离；q
i

【专利技术属性】
技术研发人员：丁文正，赵伟，罗宇熙，
申请(专利权)人：深圳佳利达供应链管理有限公司，
类型：发明
国别省市：