Application of the Travelling Salesman Problem in Optimizing Logistic Routes

Abstract: This research addresses the problem of inefficient transportation logistics in Lahore, Pakistan, where rapid urban growth has led to increased travel demands and mismanagement of resources. The main aim of the study is to optimize the travel sequence for a salesman delivering packages across ten selected areas in Lahore, aiming to minimize the distance traveled and enhance operational efficiency. The study utilizes a sample size of ten distinct locations within the city to apply the Travelling Salesman Problem (TSP) framework. The method employed involves the integration of TSP and allowing for effective route optimization. For implementation, the delivery vehicles of Daraz are considered as an example, which include Suzuki Bolan and CD 70 bike for their services. Results indicate significant improvements in delivery efficiency and cost savings of up to 34% for both types of vehicles, demonstrating the practical applicability of TSP in real-world scenarios. These findings suggest that TSP can revolutionize transportation and logistics in other emerging economies like Lahore, paving the way for future advancements in route planning and operational strategies, particularly in public transportation and logistics services.

Keywords: Transportation logistics, route optimization, Travelling Salesman Problem (TSP), urban transportation, emerging economies, logistics management

DOI: 10.54941/ahfe1006120

Cite this paper:

​