Advertisement
Published in:
2021 | OriginalPaper | Chapter
E-Commerce Delivery Routing System Using Bellman–Held–Karp Algorithm
Authors : Sugandh Agarwal, Naman Jain, Tanupriya Choudhury, Utkarsh Vikram Singh, Ravi Tomar
Published in: Advances in Electromechanical Technologies
Publisher: Springer Singapore
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Abstract
E-commerce organizations have a separate department to handle logistics for timely delivery of products ordered by their customers. Each delivery has a separate customization and delivery address. The process, after the order has been accepted and is to be dispatched, begins with collection of goods from the warehouse and concludes with the doorstep delivery via optimized path calculation, factoring in the essential components like fuel economy, load and quantity. Hence, this automation leads to profitability, and reduction in cost of resources being used. An accurate way to calculate this path is the Bellman–Held–Karp algorithm for the travelling salesman problem by W.R. Hamilton.