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

Research on Urban and Rural Logistics Distribution Path Optimization Based on Directed Graph Planning

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

In order to solve the problems of low path utilization,low demand point satisfaction and high distribution cost in the current urban-rural logistics distribution path optimization method,an urban-rural logistics distribution path optimization method based on directed graph planning is proposed.The optimization of urban and rural logistics distribution path is transformed into the problem of reasonable arrangement of distribution route,the expression and constraints of urban and rural logistics distribution path problem are designed,so as to put forward the hypothesis of distribution path optimization,establish the optimization model of urban and rural logistics distribution path,and formulate the model constraints.The shortest path and earliest distribution time are calculated by directed graph planning,and the demand points within this range are obtained to obtain the optimized urban and rural logistics distribution demand points and paths.The experimental results show that the distribution cost of the research method is low,and the path utilization and demand point satisfaction are high.