[发明专利]一种简便易行的动态配送路径优化方法

说明书

本发明公开一种简便易行的动态配送路径优化方法，包括以下步骤，通过网络收集需求订单；通过计算方法对需求进行分析整理；根据现有的物品品类库，计算各需求部门所需的物品体积和重量；将需求目的地的坐标输入电子地图上；建立配送模型，且可动态调整；按片区内优化算法计算配送线路序号，采用线性配送；完成送货总量，并将选择的配送线路序号输出，作为优化送货线路；输出的优化配送线路在电子地图上展示。本发明通过配送路径优化方法，完善整个物流运输和配送，提高物流配送作业的工作效率，能够合理的安排车辆的配送线路，实现合理的线路运输，不仅节约运输时间，增加车辆利用率，而且提高企业自身竞争力。

技术领域

本发明属于物流配送技术领域，涉及到一种简便易行的动态配送路径优化方法。

背景技术

高效率合理的配送是物流系统顺利运行的保证，配送线路安排的合理与否对配送速度、成本、效益影响很大。随着经济的不断发展，电子商务已经成为当前的热潮，电子商务企业为消费者送货时，存在配送线路安排不合理，导致配送的时间长、配送车辆安排不合理以及配送的成本高，这些问题已经严重影响电子商务企业的发展，产品配送已经成为制约电子商务发展的关键瓶颈。

需寻找一种合理的配送线路，最大程度的减少配送时间和运输成本，同时提高车辆的利用率和客户的满意程度。

发明内容

本发明的目的在于提供一种简便易行的动态配送路径优化方法，解决了现有物流在配送的过程中存在配送时间长、配送成本高以及客户的满意度差的问题。

本发明的目的可以通过以下技术方案实现：

一种简便易行的动态配送路径优化方法，包括以下步骤：

步骤1：需求收集阶段，通过网络收集需求部门的订单，获取各需求部门所需的品种、各品种对应的数量、目标地址以及时限要求；

步骤2：需求整理，通过求和计算方法，对所有客户需求进行分析整理，将客户的需求聚合形成配送片区；

步骤3：根据现有的物品品类库，计算各需求部门所需的物品体积和重量；

步骤4：引入电子地图,根据目的地查找对应的地理坐标，并将需求的地理坐标导入电子地图上；

步骤5：建立配送模型，根据送货出发地址距目标地址的距离、路线、目标地址对应的需求量以及时间参数，建立优化模型，构建的优化模型，可进行动态调整；

步骤6：按片区内优化算法计算配送线路序号，采用线性配送，并合理的拆分线路，以满足不同的客户需求。

步骤7：完成送货总量，并将选择的配送线路序号输出，作为优化送货线路。

步骤8：展示优化配送线路：将输出的优化配送线路在电子地图上展示。

进一步地，所述步骤2中计算方法所采用的计算公式为

其中S(n)为区域内需求总和，单位为立方米，n表示区域内客户数量，an、bn、cn……分别表示一用户所需的不同物品数量，J、K、L……分别表示该用户所需的不同物品对应物品体积，a0表示客户基本的需求量。

进一步地，所述步骤5中的配送模型包括各客户物理地址之间的距离矩阵，根据各个节点的经度和维度以及结合区域系数，计算节点间的距离d，d＝111.12cos{1/[sinΦAsinΦB十cosΦAcosΦBcos(λB—λA)]}，其中λA表示A点的经度，ΦA表示A点的纬度，λB表示B点的经度，ΦB表示B点的纬度，d为距离。。

进一步地，所述步骤6中片区内优化算法所采用的公式为