hrcak mascot   Srce   HID

Izvorni znanstveni članak
https://doi.org/10.7307/ptt.v32i1.3296

Using Congestion Zones for Solving the Time Dependent Vehicle Routing Problem

Tonči Carić   ORCID icon orcid.org/0000-0001-8564-4304 ; University of Zagreb, Faculty of Transport and Traffic Sciences
Juraj Fosin ; Mireo d.d., Zagreb, Croatia

Puni tekst: engleski, PDF (1 MB) str. 25-38 preuzimanja: 275* citiraj
APA 6th Edition
Carić, T. i Fosin, J. (2020). Using Congestion Zones for Solving the Time Dependent Vehicle Routing Problem. Promet - Traffic&Transportation, 32 (1), 25-38. https://doi.org/10.7307/ptt.v32i1.3296
MLA 8th Edition
Carić, Tonči i Juraj Fosin. "Using Congestion Zones for Solving the Time Dependent Vehicle Routing Problem." Promet - Traffic&Transportation, vol. 32, br. 1, 2020, str. 25-38. https://doi.org/10.7307/ptt.v32i1.3296. Citirano 01.12.2021.
Chicago 17th Edition
Carić, Tonči i Juraj Fosin. "Using Congestion Zones for Solving the Time Dependent Vehicle Routing Problem." Promet - Traffic&Transportation 32, br. 1 (2020): 25-38. https://doi.org/10.7307/ptt.v32i1.3296
Harvard
Carić, T., i Fosin, J. (2020). 'Using Congestion Zones for Solving the Time Dependent Vehicle Routing Problem', Promet - Traffic&Transportation, 32(1), str. 25-38. https://doi.org/10.7307/ptt.v32i1.3296
Vancouver
Carić T, Fosin J. Using Congestion Zones for Solving the Time Dependent Vehicle Routing Problem. Promet - Traffic&Transportation [Internet]. 2020 [pristupljeno 01.12.2021.];32(1):25-38. https://doi.org/10.7307/ptt.v32i1.3296
IEEE
T. Carić i J. Fosin, "Using Congestion Zones for Solving the Time Dependent Vehicle Routing Problem", Promet - Traffic&Transportation, vol.32, br. 1, str. 25-38, 2020. [Online]. https://doi.org/10.7307/ptt.v32i1.3296

Sažetak

This paper provides a framework for solving the Time Dependent Vehicle Routing Problem (TDVRP) by using historical data. The data are used to predict travel times during certain times of the day and derive zones of congestion that can be used by optimization algorithms. A combination of well-known algorithms was adapted to the time dependent setting and used to solve the real-world problems. The adapted algorithm outperforms the best-known results for TDVRP benchmarks. The proposed framework was applied to a real-world problem and results show a reduction in time delays in serving customers compared to the time independent case.

Hrčak ID: 234272

URI
https://hrcak.srce.hr/234272

Posjeta: 589 *