基于有向图规划的城乡物流配送路径优化研究

摘要

为了解决当前的城乡物流配送路径优化方法存在的路径利用率和需求点满意度低、配送成本高的问题，提出基于有向图规划的城乡物流配送路径优化方法。将城乡物流配送路径优化转化为配送路线合理安排问题，设计城乡物流配送路径问题表达式和约束条件，以此提出配送路径优化假设，建立城乡物流配送路径优化模型，并制定模型约束。采用有向图规划计算最短路径和最早配送时间，并获取该范围内的需求点，得到优化后的城乡物流配送需求点和路径。实验结果表明，研究方法的配送成本较低，路径利用率和需求点满意度较高。

关键词

有向图规划 / 城乡物流 / 配送路径 / 路径优化