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

权利要求书

1.一种简便易行的动态配送路径优化方法，其特征在于：包括以下步骤：

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

步骤2：需求整理，通过求和计算方法，对所有客户需求进行分析整理，将客户的需求聚合形成配送片区；计算方法所采用的计算公式为其中S(n)为区域内需求总和，单位为立方米，n表示区域内客户数量，a_n、b_n、c_n……分别表示一用户所需的不同物品数量，K₁、J₁、L₁……分别表示该用户所需的不同物品对应物品体积，a₀₁表示客户基本的需求量；

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

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

步骤5：建立配送模型，根据送货出发地址距目标地址的距离、路线、目标地址对应的需求量以及时间参数，建立优化模型，构建的优化模型，可进行动态调整；配送模型包括各客户物理地址之间的距离矩阵，根据各个节点的经度和维度以及结合区域系数，计算距离d，d＝111.12cos{1/[sinΦA₁sinΦB₁+cosΦA₁cosΦB₁cos(λB₁-λA₁)]}，其中λA₁表示A₁点的经度，ΦA₁表示A₁点的纬度，λB₁表示B₁点的经度，ΦB₁表示B₁点的纬度，d为距离；

步骤6：按片区内优化算法计算配送线路序号，采用线性配送，并合理的拆分线路，以满足不同的客户需求；片区内优化算法所采用的公式为其中，L₂表示线路名称，K₂表示线路编号，L₂(K₂)表示对应线路编号的线路名称，a₀₂为仓库配货时间，J₂表示相邻两节点之间的距离，单位为Km，n表示区域内客户数量，R表示平均配送区域内的车辆时速；A₂表示达到客户停车时间，B₂表示卸货时间，C₂表示确认验收时间，D₂表示离开时间，其中线路时间按每天八小时测算，超出则对该线路进行分割；

比较线路成本、时限，选择最优输出配送线路，其中线路成本＝租车成本+邮费+上下货物费+仓储费；

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

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

采用P-中值法计算配送中心备选方案，其中P-中值法计算公式

MIN(X)＝∑_i∈N∑_j∈Md_i*c_ij*y_j (4)

公式(4)中N表示区域内的若干个需求点，MIN(X)表示最低费用，N＝{1，2，…}，M为若干个可选的候选点，M＝{1，2，…}，d_i表示第i个需求点的物流需求量，c_ij表示由点i向点j的单位运输费用，y_j表示在j点是否建立设施，y_j为1表示在点j建立，y_j为0表示在点j不建立，j∈M；

P-中值法的核心思想就是采用迭代算法，从多个候选物流网络节点中选择若干个位置作为候选物流网络节点，使得经过候选物流网络节点，向若干个需求点运送多种产品时，总的运输成本为最小；

在工作的配送时间内测算配送距离，根据送货载量选择离物流中心配送工作时间最远的片区作为计算终点，来计算该线路最大的配送量。