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

Energeticky efektivní okružní dopravní problém

Varianta VRP, která se zaměřuje na minimalizaci spotřebované energie namísto klasické optimalizace délky trasy nebo nákladů. Taxonomické označení: EMVRP

Energeticky efektivní okružní dopravní problém

Energeticky efektivní okružní dopravní problém (EMVRP – Energy-Minimizing Vehicle Routing Problem) je varianta VRP, která se zaměřuje na minimalizaci spotřebované energie namísto klasické optimalizace délky trasy nebo nákladů. Hlavním faktorem je vztah mezi hmotností nákladu a spotřebou paliva či energie, což je klíčové zejména u těžkých nákladních vozidel, elektromobilů a hybridních dopravních prostředků. Problém založený na vztahu mezi spotřebovanou energií a zatížením vozidla (Kara a kol., 2007).

Zajímavost

  • Hmotnost nákladu ovlivňuje spotřebu – Čím více nákladu vozidlo veze, tím větší energii spotřebuje při pohybu, zejména v kopcovitém terénu.
  • Elektromobily a rekuperace energie – Při použití elektromobilů je důležité plánovat trasu tak, aby se maximálně využila rekuperace brzdné energie při sjezdech a efektivní nabíjení.
  • Rostoucí význam kvůli emisním normám – Firmy se snaží snížit uhlíkovou stopu, a proto hledají energeticky úsporné trasy a vozidla s nižší spotřebou.

Praktické využití

  • Logistika e-commerce a doručovacích služeb – Amazon, DHL nebo FedEx optimalizují rozvozy tak, aby minimalizovaly spotřebu paliva a snižovaly provozní náklady.
  • Autonomní a elektrická vozidla – Plánování tras pro elektrické dodávky a nákladní vozy, kde je třeba zohlednit dojezd na jedno nabití a dostupnost nabíjecích stanic.
  • Městská logistika a car-sharing – Systémy sdílené mobility (např. Bolt, Uber Green) využívají optimalizaci tras pro snížení spotřeby a ekologické dopady přepravy.

Energeticky efektivní VRP (EMVRP) pomáhá minimalizovat spotřebu paliva nebo elektrické energie s ohledem na hmotnost nákladu a typ vozidla, což vede k nižším nákladům a ekologičtější dopravě.

Metody řešení

Tento model se zaměřuje na minimalizaci celkové spotřeby energie v distribučním systému, přičemž klíčovou roli hraje vztah mezi zatížením vozidla a jeho energetickou náročností. Čím větší je náklad na vozidle, tím vyšší je spotřeba energie, což model zohledňuje při plánování tras a rozložení zásilek mezi jednotlivé dny. Optimalizačním cílem je navrhnout takové trasy, které minimalizují energetickou spotřebu celého systému v časovém horizontu více dní. Model je vhodný například pro systémy využívající elektrická nebo hybridní vozidla, přepravu těžkých nákladů nebo ekologicky orientované distribuční sítě.

Zdroj:
[1] Gutiérrez-Sánchez, A., Rocha-Medina, L. B. (2022). VRP variants applicable to collecting donations and similar problems: A taxonomic review. Computers & Industrial Engineering,164.
[2] Kara, İ., Kara, B.Y., Yetis, M.K. (2007). Energy Minimizing Vehicle Routing Problem. In: Dress, A., Xu, Y., Zhu, B. (eds) Combinatorial Optimization and Applications. COCOA 2007. Lecture Notes in Computer Science, vol 4616. Springer, Berlin, Heidelberg.