Abstract: E-commerce transactions have broken through the restrictions on commodity trading imposed by traditional trading channels such as time, space and region, and its platforms have attracted more and more consumers with many advantages such as abundant commodities, cheap prices, convenient payment and fast information update. However, e-commerce logistics is famous for its complexity of diversified commodities, dispersed customers, and massive dynamic demand. The links and processes of logistics distribution are very complex. Although the e-commerce platform and logistics enterprises jointly set up the logistics distribution system, tens of millions of express parcels are rushing to the end link of urban distribution in the face of holiday promotion. The lack of effective resource allocation and the last kilometer of collaborative operation of distribution cannot timely respond to the massive distribution demand at the end link.

Key words: historical data; demand forecast andclustering; saving method; tabu search algorithm; vehicle routing problem