Algorytmy nawigacyjne Emapy biją kolejne rekordy

Algorytmy wyznaczania optymalnych tras opracowane przez łódzką firmę Emapa pobiły już 81 światowych rekordów.

fot. Maly LOLek/Wikipedia

Drużyna w składzie Piotr Sielski, Piotr Cybula, Marek Rogalski bierze udział w badaniach porównawczych Gehringa i Hombergera. To eksperyment z zakresu zaawansowanej optymalizacji tras przy założeniu określonego problemu marszrutyzacji (VRP) – w tym przypadku są nim określone okna czasowe (VRPTW), w których dana przesyłka musi zostać dostarczona do odbiorcy. W badaniu Gehringa i Hombergera należy wyznaczyć jak najkrótszą trasę łączącą 200, 400, 600, 800 lub 1000 wierzchołków.

Jak informowaliśmy na początku tego roku, Emapie udało się osiągnąć rekord w kategorii 1000 punktów. Od tego czasu – dzięki systematycznemu udoskonalaniu algorytmów – spółka ta ma już na swoim koncie aż 81 rekordów. „Wynik ten daje im niekwestionowaną przewagę nad rywalami i pierwsze miejsce w rankingu. Kolejny na liście jest globalny producent rozwiązań optymalizacyjnych, firma Quintic, z liczbą 47 rekordów” – chwali się Emapa.

Źródło: Emapa, JK