VRP model and a heuristic algorithm for regions-integrated distribution in E-commerce

Traditional region-based distribution model can no longer meet the requirements of logistics distribution practices in E-commerce. Rather, a new distribution strategy can solve the above mentioned contradiction effectively, in which different distribution regions integrate in transportation and each vehicle gets continuous replenishments along the distribution routine. Vehicle routing problem (VRP) is the key component for this strategy. This paper first states the assumptions of the strategy, and then builds the VRP model for a regional-integrated distribution system in E-commerce. According to the model's specific configuration, a heuristic algorithm is developed for gradual optimization, in which an initial viable distribution routing is given, It is then optimized by means of inserting route parts in descending order of their saving values. A numerical example is given to demonstrate the arithmetic operation at the end of this paper.