[发明专利]物流运输优化方法及系统

摘要

本发明提供一种物流运输优化方法及系统，属于物流技术领域。其中所述的物流运输优化方法包括：设置获取路线计划、车辆调度和道口计划的数据需求；以总运输里程最短的为限定目标，输入约束条件；获得路线计划、车辆调度和道口计划三者的数据后输出。本发明提供了配套的算法以及约束条件，以及多种突发状况的解决方案。通过本发明，能够更加便捷、节约地完成物流运输过程。

主权项

一种物流运输优化方法，其特征在于：设置获取路线计划、车辆调度和道口计划的数据需求；以总运输里程最短的为限定目标，输入约束条件；获得路线计划、车辆调度和道口计划三者的数据后输出；其中，前述的限定目标，按照如下的目标函数做安排，$f\left(x\right)=\underset{k\∈K}{\mathrm{\Σ}}\underset{(i,j)\∈A}{\mathrm{\Σ}}{C}_{\mathrm{ij}}{x}_{\mathrm{ijk}},---\left(1\right)$其中，前述的约束条件是，$\underset{k\∈K}{\mathrm{\Σ}}\underset{j\∈{\mathrm{\Δ}}^{+}\left(i\right)}{\mathrm{\Σ}}{x}_{\mathrm{ijk}}\≥1,\∀i\∈N---\left(2\right)$表示每个供应商至少被一个路线访问一次,$\underset{j\∈{\mathrm{\Δ}}^{+}\left(0\right)}{\mathrm{\Σ}}{x}_{0\mathrm{jk}}=1,\∀k\∈K---\left(3\right)$表示所有路线都由配送中心出发,$\underset{i\∈{\mathrm{\Δ}}^{-}\left(j\right)}{\mathrm{\Σ}}{x}_{\mathrm{ijk}}-\underset{i\∈{\mathrm{\Δ}}^{+}\left(j\right)}{\mathrm{\Σ}}{x}_{\mathrm{jik}}=0,\∀k\∈K,j\∈N---\left(4\right)$表示进入每个供应商的路线一定会从该供应商离开,$\underset{i\∈{\mathrm{\Δ}}^{-}(n+1)}{\mathrm{\Σ}}{x}_{i,n+1,k}=1,\∀k\∈K---\left(5\right)$表示所有路线都会回到配送中心。