Distribution Route Optimization in Tier 1 Automotive Industry Suppliers Using Floyd–Warshall Algorithm

The automotive industry in Mexico faces significant logistical challenges in optimizing distribution routes, particularly in border regions, where traffic variability directly affects operational performance. This study proposes a multiperiod route optimization approach for a Tier 1 automotive supplier by applying the Floyd–Warshall algorithm to a cross-border transportation network. Distance matrices are constructed for multiple time windows to capture traffic-related variations in route efficiency. The algorithm is applied independently to each scenario, enabling the identification of time-dependent optimal routes and the development of alternative routing strategies. The results show that optimal routes vary across different periods of the day, leading to measurable improvements in routing efficiency and enhanced decision-making flexibility. The proposed approach supports more realistic logistics planning in congested urban environments and improves operational performance in cross-border automotive supply chains.