Manage and streamline operations across multiple locations, sales channels, and employees to has improve efficiency and your bottom line.

Problém směrování časově kapacitního okruhu

Jedná se o problém v rámci směrování kapacitního okruhu, označovaného jako TCARP.

Časové směrování kapacitního okruhu

Tranzitní kapacitní okružní problém směrování (TCARP) je varianta klasického CARP (Capacitated Arc Routing Problem), která se zaměřuje na optimalizaci tras vozidel při obsluze požadavků na určitých úsecích dopravní sítě. Oproti klasickému CARP zahrnuje TCARP specifické tranzitní požadavky, které znamenají, že některé trasy mohou být využívány opakovaně nebo musí splňovat specifická omezení, například předepsané tranzitní body nebo časová okna.

Hlavním cílem TCARP je minimalizace celkových nákladů na přepravu při zajištění pokrytí všech požadavků na úsecích sítě. Tento problém nachází využití zejména v logistice, údržbě infrastruktury a svozu odpadu.

Problém směrování časově kapacitního okruhu (TCARP) je rozšířením klasického problému směrování kapacitního okruhu tím, že bere v úvahu kapacity založené na čase namísto tradičních kapacit vozidel (Keenan a kol., 2021).

Zajímavost

  • Tranzitní požadavky: V některých případech není úkolem pouze navštívit daný úsek sítě, ale také zajistit tranzit mezi specifickými body.
  • Optimalizace provozu: TCARP může pomoci snížit dopravní zátěž v přeplněných oblastech tím, že efektivněji rozděluje dopravní toky.
  • Dynamické přizpůsobení: Může se využít v reálném čase při správě dopravních sítí, například pro optimalizaci zásobování během krizových situací.

Praktické využití

  • Městská hromadná doprava: Optimalizace tras autobusů a tramvají, kde je nutné zajistit tranzitní spojení mezi hlavními dopravními uzly.
  • Údržba silniční infrastruktury: Plánování tras pro údržbu silnic, malování dopravních značek nebo zimní údržbu.
  • Svoz odpadu a recyklace: Efektivní trasy pro svoz odpadu a recyklovatelných materiálů s přihlédnutím k omezením a tranzitním požadavkům.

Metody řešení

TCARP je rozšířením klasického CARP, které přidává tranzitní požadavky, čímž činí model realističtější pro mnoho reálných aplikací. Umožňuje optimalizaci tras vozidel při obsluze úseků dopravní sítě, ať už se jedná o veřejnou dopravu, údržbu infrastruktury nebo svoz odpadu. Díky tomu lze dosáhnout efektivnějšího využití vozového parku a snížení provozních nákladů.

Zdroj:
[1] Fleury, G., Lacomme, P., & Prins, C. (2004). Evolutionary algorithms for stochastic arc routing problems. In Workshops on Applications of Evolutionary Computation (pp. 501-512). Springer, Berlin, Heidelberg.
[2] Fleury, G., Lacomme, P., Prins, C., & Ramdane-Chérif, W. (2005). Improving robustness of solutions to arc routing problems. Journal of the operational research society, 56(5).
[3] Laporte, G., Musmanno, R., & Vocaturo, F. (2010). An adaptive large neighbourhood search heuristic for the capacitated arc-routing problem with stochastic demands. Transportation Science, 44(1).
{4] Keenan, P., Panadero, J., Juan, A. A., Martí, R., & McGarraghy, S. (2021). A strategic oscillation simheuristic for the Time Capacitated Arc Routing Problem with stochastic demands. Computers & Operations Research, 133.