Emapa pobija rekord świata w skracaniu dojazdu

Na początku stycznia ekipie programistów łódzkiej firmy Emapa udało się pobić się ustanowiony w 2009 roku rekord w dziedzinie zaawansowanej optymalizacji tras.

fot. Maly LOLek/Wikipedia

Drużyna w składzie Piotr Sielski, Piotr Cybula, Marek Rogalski wzięła 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.

Eksperci z Emapy ustanowili rekord w kategorii 1000 punktów przy ich losowym rozłożeniu i szerokich oknach czasowych oraz przy dużej ładowności pojazdów. Poprawili oni poprzedni wynik o 3,5 jednostki, co oznacza skrócenie odległości między punktami o 0,01%. – Wydaje się niewiele, ale w praktyce taka poprawa może oznaczać dla firm wielomilionowe oszczędności na transporcie – podkreśla Emapa.

Wyniki badań VRPTW osiągnięte przez poszczególne zespoły zestawione są na stronie norweskiego instytutu badawczego Sintef.

JK