基于配送时效和连接成本的快递网络优化

改变以往学者基于轴辐网络理论的快递网络优化方法,本文基于复杂网络理论对快递网络进行优化.首先用配送时效表征快递网络的配送效率,用快递网络连接边的总长度来表征快递网络的连接成本,然后以最小连接成本为优化目标,构建带有配送时效约束的优化模型,并设计从全连通网络逐渐删除边际效益最低的边的算法贪婪迭代寻找最低连接成本的网络结构,最后通过算例对算法的有效性进行了验证.

Optimization of express delivery network based on delivery timeliness and connection cost

This paper aims at making optimization on express delivery network based on complex network theory, which changes the previous optimization method based on hub-and-spoke network theory. First, it draws on delivery timeliness to characterize network delivery efficiency and the total length of network connection edges to characterize connection cost. Next, taking the minimum connection cost as the optimization goal, it constructs an optimization model of express delivery network with the constraint of delivery timeliness. Then, it designs an algorithm to seek the network with the minimum connection cost by gradually deleting the minimum marginal benefit edge from the completely connected network. Finally, a numerical example is presented to demonstrate the efficiency of the algorithm.