Distribution Route Optimization in Tier 1 Automotive Industry Suppliers Using Floyd–Warshall Algorithm
Mathematics · 15.05.2026 · 14 (10) · 1691
DOI: 10.3390/math14101691 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics, online erschienen am 15.05.2026. Verfasst von Johana Medina-Zárate und 4 weiteren Autor:innen. Die Arbeit nennt 35 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: SECIHTI, UACJ.
Abstract (Originalsprache)
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.
Förderung
- SECIHTI
- UACJ
Zitieren
APA
Medina-Zárate, J., Riosvelasco-Monroy, G. E., Pérez-Olguín, I. J. C., Gómez-Rivera, U. Á., & Fernández-Gaxiola, C. C. (2026). Distribution Route Optimization in Tier 1 Automotive Industry Suppliers Using Floyd–Warshall Algorithm. Mathematics, 14(10), 1691. https://doi.org/10.3390/math14101691
Vancouver
Medina-Zárate J, Riosvelasco-Monroy GE, Pérez-Olguín IJC, Gómez-Rivera UÁ, Fernández-Gaxiola CC. Distribution Route Optimization in Tier 1 Automotive Industry Suppliers Using Floyd–Warshall Algorithm. Mathematics. 2026;14(10):1691. doi:10.3390/math14101691
BibTeX
@article{MedinaZrate2026,
author = {Medina-Zárate, Johana and Riosvelasco-Monroy, Georgina Elizabeth and Pérez-Olguín, Iván Juan Carlos and Gómez-Rivera, Uriel Ángel and Fernández-Gaxiola, Consuelo Catalina},
title = {Distribution Route Optimization in Tier 1 Automotive Industry Suppliers Using Floyd–Warshall Algorithm},
journal = {Mathematics},
year = {2026},
volume = {14},
number = {10},
pages = {1691},
doi = {10.3390/math14101691}
}
EUVIMED