Route Optimization for E-Commerce Logistic Systems

E-Commerce Business is widely spread all around the world, and explored by almost half the population of the world, because of its facility that it provides doorstep delivery. You just need to place the order on e-commerce website and within Two to three days max the order gets delivered at your doorstep. But it’s a challenge for e-commerce logistic department (ECL) to manage this order and delivery chain. They need to have a predefined strong network of order and delivery chain. While delivering the small parcels e-commerce department considers delivery assistant/ Boy to deliver these parcels. For a Single Delivery assistant it’s very hard and headache job to deliver packages accordingly. Here the problem arrives of last mile distribution, completing target deliveries before deadline. This project aims to solve the last-mile distribution of e-commerce logistics (ECL) for the survival of third-party logistics enterprise. Delivery assistant have software which navigates them towards the delivery address. But this creates headache and waste of time while delivering parcels one by one separately without having an optimized route which connects all the target parcels to be delivered in a day. Route Optimization software needs to develop to solve these problems. This project aims to develop an optimized solution on above problems based on multiple source multiple destination approach using Dijkstra’s algorithm and scripted using python libraries. On this basis, the improved Dijkstra was proved effective through example analysis on the said test data sets. The analysis results also reflect how the number of vehicles affects the maximum profit of the logistics enterprise and the coverage of the ECL logistics network.