EUVIMEDОткрийте EUVIMED
Open access · CC BY 4.0

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

Johana Medina-Zárate, Georgina Elizabeth Riosvelasco-Monroy, Iván Juan Carlos Pérez-Olguín, Uriel Ángel Gómez-Rivera, Consuelo Catalina Fernández-Gaxiola

Mathematics · 2026-05-15 · 14 (10) · 1691

DOI: 10.3390/math14101691 ↗

At a glance

Journal article in Mathematics, published online on 2026-05-15. Written by Johana Medina-Zárate and 4 co-authors. 35 references. The full text is freely available (open access, CC BY 4.0). Funded by: SECIHTI, UACJ.

РезюмеБиблиографски данниCiteRelated studies

Abstract (original language)

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.

Funding

  • SECIHTI
  • UACJ

Cite

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}
}
Start for free →