2-opt | Metoda zlepšuje trasu tím, že vybere dvě hrany (spoje) a zkusí je „překřížit“ – tedy obrátit pořadí bodů mezi nimi. Pokud tím vznikne kratší trasa, změna se ponechá. Opakuje se, dokud není dosaženo lokálního optima. |
3D | V kontextu VRP označuje 3D plánování optimalizační úlohy, které berou v úvahu nejen trasu (čas a vzdálenost), ale i prostorové uspořádání nákladu ve vozidle – tedy objem, rozměry a způsob uložení zásilek. |
3-opt | Heuristika, která rozšiřuje 2-opt: místo dvou hran vybírá tři a testuje více možností, jak části trasy přeuspořádat. Může odstranit více křížení a dosahuje lepší kvality řešení. |
3PL | (Third-Party Logistics) označuje využití externí firmy pro zajištění logistických služeb, jako je skladování, přeprava nebo distribuce. |
ACO | Optimalizační metoda inspirovaná chováním mravenčích kolonií. |
AI | Umělá inteligence – algoritmy napodobující lidské uvažování a rozhodování. |
ALNS | ALNS je adaptivní metoda prohledávání velkého sousedství, používaná k řešení složitých optimalizačních úloh, jako je VRP. |
API | Application Programming Interface – rozhraní pro programové volání |
B2B | B2B logistika označuje tok zboží mezi firmami – například mezi výrobcem a velkoobchodem nebo skladem a prodejnou. |
Bottom-up | Přístup k řešení problémů, při kterém se začíná od nejjednodušších (základních) případů a postupně se skládají složitější části řešení. |
CO2 | Oxid uhličitý – skleníkový plyn vznikající mimo jiné spalováním fosilních paliv v dopravě. |
CPLEX | Optimalizační nástroj vyvinutý firmou IBM pro řešení matematických modelů, zejména lineárního, celočíselného a kvadratického programování. |
CVaR | Měřítko „průměrné ztráty v nejhorších (1–α)% scénářích“ (Conditional Value at Risk ) |
DEA | Data Envelopment Analysis – metoda analýzy obalu dat |
DP | Dynamické programování |
GLPK | Open-source nástroj pro řešení lineárního a celočíselného programování. Používá se k exaktnímu řešení optimalizačních modelů, například ve VRP nebo plánování výroby. |
GPS | Globální družicový systém pro určování polohy (anglicky Global Positioning System) |
GPU | Grafický procesor, původně určený pro zpracování obrazu, ale dnes hojně využívaný i pro výpočetně náročné úlohy. |
GUROBI | Výkonný komerční solver pro matematickou optimalizaci, podobně jako CPLEX. |
IRP | Inventory Routing – metoda řešení, která kombinuje správu zásob a plánování tras. |
IT | IT směrování označuje využití informačních technologií pro plánování, optimalizaci a řízení tras vozidel. |
LNS | LNS je metoda prohledávání velkého sousedství, která řeší optimalizační úlohy, jako je VRP, pomocí opakovaných úprav části řešení. |
LP | Linear Programming – lineární programování |
ML | Machine Learning – strojové učení |
MOGA | Genetický algoritmus, který hledá řešení vícekriteriálních problémů – například minimalizaci nákladů i emisí zároveň. Využívá principy evoluce (selekce, křížení, mutace) a generuje množinu kompromisních řešení (tzv. Pareto frontu). Hodí se pro složité varianty VRP s více cíli. |
NP | Označuje třídu výpočetních problémů, pro které platí, že pokud máme nějaké řešení, lze ho v polynomiálním čase ověřit, i když samotné nalezení řešení může být velmi obtížné. |
NSGA-II | Algoritmus nedominovaného třídění II |
or-opt | Heuristika, která přesouvá krátké úseky trasy (1 až 3 po sobě jdoucí zákazníky) na jiné místo v téže nebo jiné trase (u VRP). Tím jemně dolaďuje pořadí a zlepšuje rozložení. |
REST | Architektonický styl pro návrh webových API. Umožňuje jednoduchou a efektivní komunikaci mezi aplikacemi přes internet pomocí standardních HTTP metod |
SAA | SAA přístupy (Sample Average Approximation) SAA přístupy náhodně generují vzorky scénářů a optimalizují průměrné náklady napříč těmito vzorky. |
TSP | Problém obchodního cestujícího (anglicky Travelling Salesman Problem) |
TSPLIB | TSPLIB je veřejně dostupná knihovna standardizovaných testovacích dat pro problémy jako TSP (Travelling Salesman Problem) a VRP. |
VIP | Označuje „velmi důležitou osobu“, tedy jednotlivce, kterému je poskytováno zvláštní zacházení kvůli jeho postavení, vlivu nebo významu (anglicky Very Important Person). |
VRP | Okružní dopravní problém (anglicky Vehicle Routing Problem) |