Last-mile delivery refers to the final stage of product delivery from the distribution center to the end customer. This segment of delivery often represents the most expensive and challenging part of the entire supply chain due to its specific requirements. The development of e-commerce has significantly increased the need for efficient last-mile delivery, given the growing number of online orders that demand fast and precise delivery. To cope with the increasing pressure on supply chains, companies often rely on external logistics companies that take responsibility for route optimization, package tracking, and customer satisfaction. Integration with third-party logistics providers allows companies to focus on their core business, while third parties ensure that logistics processes remain as efficient as possible. Route optimization plays a key role in reducing costs and increasing last-mile delivery efficiency, enabling faster deliveries and greater customer satisfaction. The Traveling Salesman Problem and Vehicle Routing Problem provide a theoretical basis for tackling the challenges of planning optimal routes. This paper explains the concept of last-mile delivery and defines its optimization methods. The focus is placed on route optimization, with an overview of the most well-known algorithms for solving the Traveling Salesman Problem and Vehicle Routing Problem. An analysis of DPD's parcel delivery process is also conducted, along with a route analysis using selected algorithms.