Algorytmy nawigacyjne Emapy pokonują międzynarodową konkurencję

Drużyna programistów warszawskiej firmy Emapa chwali się pobiciem kolejnych rekordów w dziedzinie optymalizacji wyznaczania tras.

fot. Maly LOLek/Wikipedia

Ekipa w składzie Piotr Sielski, Piotr Cybula, Marek Rogalski bierze udział w badaniach benchmarkowych Gehringa i Hombergera oraz Li & Lim organizowanych przez norweski instytut naukowy Sintef. 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 praktyce chodzi zatem o odwiedzenie wszystkich klientów, minimalizując sumę kilometrów przejechanych przez wszystkie pojazdy. W tej kategorii programiści Emapy zdobyli już 110 rekordów.

Jak chwali się Emapa, w codziennej bitwie na rekordy ta stołeczna spółka pokonuje takich gigantów jak choćby Quintiq – jedna z najlepiej rozpoznawalnych na świecie firm tworzących oprogramowanie do optymalizacji tras, oraz CAINIAO – operator logistyczny Grupy Alibaba, właściciela jednego z największych światowych serwisów sprzedażowych AliExpress.

W ostatnim roku Emapa zaczęła z sukcesami pojedynkować się na kolejnym optymalizacyjnym polu bitwy, tym razem uwzgledniającym rozwożenie i odbiór towarów do/z punktów (tzw. problem pickup and delivery). Cel w tym przypadku jest podobny: odwiedzić wszystkich klientów jak najkrótszą trasą, uwzględniając każdego potrzeby załadunkowe i wyładunkowe. W tym przypadku Emapa może pochwalić się aż 140 samodzielnymi rekordami.

„Sukcesy polskich naukowców to niebywałe osiągnięcie w dziedzinie światowej algorytmiki, ale też biznesu. Emapa wykorzystując posiadaną wiedzę algorytmiczną oraz narzędzia programistyczne oferuje usługi biznesowe rozwiązujące zarówno proste, jak i skomplikowane problemy VRP dla firm” – podkreśla spółka.

JK