物流配送网的资源优化配置研究

基于图论中的路径优化理论提出了一种物流配送网层次表达模型,该模型以最小化运输成本为优化目的,采用不同的边和权值表示不同的配送方式,通过调整边的分布和边的权值,再利用改进的Dijkstra路由算法在动态变化的配送网络中为配送请求寻找最优运输路径。通过和其他传统配送方法的仿真比较证明层次表达模型在运输成本和配送业务的损失率上都有更好的性能。

Study on Resource Optimal Configuration for Logistics Delivery Network

This paper presents a hierarchical model of logistics delivery networks by using some principles in graph theory. Based on the proposed hierarchical model, an optimal solution for dynamically configuring the resources of logistics delivery networks is devised through setting the appropriate value for the weight of edges in the model, which aims at minimizing the total traffic cost of a delivery network. The solution then employs an amended Dijkstra routing algorithm to determine a traffic path in the hierarchical model for a logistics delivery demand. The effects of this solution were compared with the other two traditional delivery solutions from the aspects of traffic costs and the service loss ratio, which shows the proposed solution achieved a satisfying performance.