MOKSLINIŲ TYRIMŲ AR SKLAIDOS PROJEKTAI

Lietuvos mokslo tarybos gautų paraiškų, vykdytų ir vykdomų projektų sąvadas

Projekto anotacija

Kvantiniai algoritmai pažangiajai logistikai: transporto maršrutų, paėmimo–pristatymo ir elektromobilių infrastruktūros optimizavimas

Šis projektas siekia sukurti ir išbandyti kvantiniais metodais pagrįstus algoritmus, skirtus spręsti svarbius logistikos iššūkius – būtent transporto maršrutų optimizavimo (VRP), paėmimo–pristatymo uždavinius (PDP) ir elektromobilių (EV) įkrovimo stotelių tinklo optimizavimą. Pasitelkiant kvantinės kompiuterijos gebėjimą efektyviau spręsti kombinatorinius uždavinius nei klasikiniai našiais skaičiavimais (HPC) paremti metodai, projektas siekia tobulinti paskutinės mylios logistiką, mažinti poveikį aplinkai ir optimizuoti elektromobilių infrastruktūros diegimą. Šios inovacijos leis sumažinti anglies dioksido emisijas, sumažinti veiklos sąnaudas bei padidinti transporto efektyvumą, prisidedant tiek prie nacionalinių, tiek ir pasaulinių tvarumo tikslų. Algoritmai bus testuojami ir lyginami naudojant realius duomenų rinkinius, pasitelkiant komercinę kvantinę aparatinę įrangą (pvz., D-Wave, IBM Quantum) ir aukšto našumo kvantinius simuliatorius (Qiskit Aer, Cirq). Todėl šis projektas ne tik stiprina Lietuvos ir platesnės ES įsitraukimą į kvantinius tyrimus, bet ir skatina naujos kvalifikuotos darbo jėgos ugdymą per tikslines mokymų programas, praktinius seminarus ir bendradarbiavimą su pramone. Plėtodamas kvantinės optimizacijos taikymą logistikos srityje, projektas taip pat siekia skatinti tvarų miestų judumą bei sukurti prielaidas būsimoms plataus masto kvantinėms inovacijoms, kurios atneštų naudą akademinei bendruomenei, pramonei ir visuomenei.