Kaip nuvežti prekę iš taško A į tašką B? Paprastas uždavinys, kuriam išspręsti dar prieš keletą dešimtmečių pakakdavo kokybiško žemėlapio ir liniuotės, šiandien virto studijų reikalaujančiu objektu. Vežėjų įmonėse kas dieną sprendžiami daugybę kriterijų apimantys optimizavimo uždaviniai, kurių tikslas – sudaryti efektyviausią prekių pristatymo maršrutą. Maža to, šiuolaikinės technologijos jau leidžia keliaujant ilgas distancijas koreguoti, regis, dar vakar optimaliai parinktą maršrutą, atsižvelgiant į pasikeitusias aplinkybes.

Efektyvus maršruto planavimas – viena svarbiausių vežėjų darbo dalių, turinčių nemenką įtaką veiklos pelningumo rodikliams. Todėl amžių sandūroje smarkiai tobulėti ėmusios ryšio ir duomenų apdorojimo technologijos transporto sektoriuje buvo pasitiktos su išskėstomis rankomis. Proveržis šiose srityse leido sparčiai pagerinti ir vežėjų darbo įrankius, o dabartinių sistemų naudotojams ankstesnės kartos priemonės jau kelia šypsnį.

Kaip pažymi „VilniusTech“ universiteto Logistikos ir transporto vadybos katedros vedėjas doc. dr. Darius Bazaras, IT technologijų vystymasis buvo vienas kertinių pastarųjų dviejų dešimtmečių transporto sektoriaus rentabilumo augimo veiksnių.

„Ypač pastaraisiais dešimtmečiais jos padėjo vežėjams gerokai greičiau priimti tikslesnius ir labiau pasiteisinančius sprendimus. Be to, modernios technologijos išlaisvino žmones nuo būtinybės priimti daugybę smulkiareikšmių sprendimų ir leido koncentruotis į svarbesnes sritis“, – sako mokslininkas.

Pirmosios paieškos

Pirmieji linijiniai pervežimai planuoti paprasčiausiai pasirenkant trumpiausią kelią tarp pakrovimo ir iškrovimo vietų. Tiesa, jau tada vežėjai galėjo atsižvelgti į keletą kriterijų: važiuoti lėčiau trumpiausiu keliu arba rinktis ilgesnį, bet saugesnį ir kokybiškesnį maršrutą, kuriame galima išvystyti didesnį greitį.

Anot D. Bazaro, sudėtingesnės apimties maršrutų planavimo uždaviniai imti spręsti atsiradus poreikiui išvežioti smulkesnes siuntas. Konkrečiai tai buvo būdinga pašto tarnyboms, ieškojusioms, kaip iš vieno išsiuntimo taško aplankyti keletą vartotojų didelės aprėpties geografinėje erdvėje.

„Kildavo klausimas: o kaipgi apskaičiuoti, kokia seka labiau apsimoka aplankyti visus gavėjus per vieną kelionę? Taip prasidėjo optimizavimo paieškos. Pirmiausia buvo bandoma rasti trumpiausią kelią tarp taškų“, – prisimena pašnekovas.

Mokslininko teigimu, ieškant optimalaus maršruto, imti taikyti įvairūs iš anksčiau žinomi matematiniai modeliai. Vienas iš jų – keliaujančio pirklio uždavinio sprendimo metodas – turėjo aiškią prioritetinę nuostatą: visus taškus reikia aplankyti trumpiausiu keliu. Kitas – paprastas ir veiksmingas grafinis metodas, kuriam pakako tik ilgos liniuotės ir kokybiško žemėlapio.

„Žemėlapyje fiksuojame išsiuntimo tašką ir visus nuo jo į viršų lankomus taškus. Tuomet vienu liniuotės galu sujungiame išsiuntimo tašką, o kitas jos galas turi būti laisvas, bet visi lankomi taškai turėtų atsidurti vienoje liniuotės pusėje. Sukame liniuote ratu pagal laikrodžio rodyklę: taškų palindimo po liniuote eiliškumas ir atitiks jų aplankymo eiliškumą.

Tuo eiliškumu taškus sujungiame oro linija – dažniausiai ji yra žiedas, o žiedinis maršrutas yra optimalus trumpiausio maršruto pavyzdys. Tą oro liniją mes transformuojame į kelių bei gatvių tinklą ir gauname trumpiausią maršrutą, kuriuo aplankome visus reikalingus taškus sugaišdami mažiausiai laiko ir sąnaudų“, – atskleidžia D. Bazaras.

Sudėtingas uždavinys

Vystantis pramonei, atsirado galybė kitokių probleminių aspektų ir maršrutų optimizavimo kriterijų, privertusių specialistus padėti į stalčius liniuotes bei žemėlapius ir pasitelkti šiuolaikines informacines technologijas. Kartais už patį pristatymo faktą svarbesnis tampa jo laikas. Maršrute gali atsirasti daugybė transporto kliūčių, todėl išaugo poreikis vertinti uždarytus kelius ir jų ar tiltų remontus, srauto judėjimo greičius.

Rūpesčių gali sukelti ir daugiau dalykų. Galbūt pasirinktas trumpesnis ar patogesnis kelias, tačiau važiuojama per šalis, kuriose didžiausios kelių rinkliavos. Taip pat atsirado būtinybė įvertinti degalų kainas, atsižvelgiant į jų struktūros niuansus. Kartais netgi gera degalų kaina gali būti apgaulinga iliuzija: kitoje šalyje brangesnis kuras tampa pigesnis, įvertinus grąžintinus akcizus ir įvairias nuolaidas.

„Kitaip sakant, turime daugiakriterį optimizavimo uždavinį, kurį būtina spręsti modernesniais būdais – vienas matematinis modelis tokių užduočių jau nebepaveža. Reikia remtis įvairių metodų visuma, panaudoti dirbtinį intelektą ir didžiuosius duomenis. Tik tokiu būdu mes gauname tai, ką turėtume gauti, – įrankio prototipą, kuris leidžia optimizuoti maršrutą“, – pažymi D. Bazaras.

Tokiems uždaviniams spręsti vežėjai renkasi šiuolaikinius maršrutų planavimo įrankius – programinės įrangos sistemas, kurios, įvedus visus svarbius kriterijus ir nustačius jų prioritetus, pateikia optimalų kelionės pasiūlymą. Naudojami įvairūs įrankiai, o vežėjai dažnai pasitelkia mobilumo paslaugų ir mokėjimų keliuose platformų, kaip antai „DKV Mobility“, sistemas, kurios siūlomos kaip platesnės paslaugos dalis.

Pavyzdžiui, naudojantis „DKV Live“ realiojo laiko išmaniuoju skaitmeniniu asistentu su „DKV Maps“ įrankiu, koreguojant maršrutą galima įvertinti, ar norimos degalinės bus pakeliui, o jeigu tektų nusukti – ar papildomi kilometrai ir jiems skirtas laikas pasiteisins ekonomiškai. Pagal pageidaujamus parametrus nušlifuojamas galutinis maršrutas, kuris jau vykstant kelionei gali būti tebetobulinamas, atsižvelgiant į aktualias aplinkybes, ir pateikiamas vairuotojui realiuoju laiku.

Realiojo laiko proveržis

D. Bazaras prisimena, kad pirmieji maršrutų planavimo programiniai įrankiai pradėti naudoti dar nepriklausomybės atgavimo pradžioje. Tačiau visi jie turėjo vieną opią problemą – jeigu programėlės nebūdavo prijungtos prie aktualios duomenų bazės, jos neįvertindavo realiojo laiko kriterijaus. Perversmas įvyko išplėtojus „Google Maps“ programėlę ir jos veiklos modelį pritaikius kitų gamintojų programinėje įrangoje.

Nuolat realiuoju laiku atnaujinami duomenys tapo kertine šiuolaikinių maršrutų planavimo įrankių ašimi. O didžiųjų duomenų analizė ir spartus informacijos perdavimas naudojant skaitmeninę debesiją leidžia ir toliau didinti jų funkcionalumą.

Pavyzdžiui, optimizuoti maršrutą galima realiuoju laiku įvertinant vis daugiau naujų kriterijų. Štai „DKV Mobility“ naudotojams skirtoje platformoje pagal pateiktus parametrus įmanoma pasiskaičiuoti, kiek kainuoja nuvažiuoti norimą atstumą, vertinant kelių rinkliavų kaštus.

Vienose šalyse mokesčių tarifą lemia sąstato svoris, kitose – ašių skaičius, trečiose gali būti vertinama viskas kartu ir dar atsižvelgiama į vilkiko variklio „Euro“ klasę. Pateikus šiuos duomenis, planavimo įrankis apskaičiuoja, kiek kainuos įveikti konkretų atstumą ir kiek laiko tam prireiks.

Kitas siūlomas svarbus šių dienų kriterijus – galimybė pagal įvestą transporto priemonės informaciją nustatyti numatomą maršrute išmesti CO₂ kiekį. Šis rodiklis svarbus vis platesniam vežėjų užsakovų ratui – jie gali lengviau pasiekti savo tvarumo tikslus investuodami į tam tikrus reikalavimus atitinkančias transporto paslaugas.

„Iš esmės daugybė įmonių dėl to dabar siekia naudoti programinę įrangą, susietą su aktualaus laiko informacija. Jeigu tokia įranga deramai veikia, ji labai tinka maršrutams planuoti, nes apima du svarbiausius dalykus: optimizavimą pagal pasirinktus kriterijus ir realiojo laiko faktorių“, – pabrėžia D. Bazaras.

Žmogaus tebereikia

Nors gali pasirodyti, kad tobulėjant technologijoms reikia vis mažesnio žmogaus įsikišimo, mokslininkas neskuba su tuo sutikti. Jo teigimu, nemaža atsakomybė vis dar tenka ir transporto vadybininkui, turinčiam kritiškai vertinti visą gaunamą informaciją.

„Tiesiog reikalingos kompetencijos šiek tiek pasikeitė. Prieš tris keturis dešimtmečius transporto vadybininkas turėjo valdyti kelis darbo priemonių blokus: dirbti su žemėlapiais, išmanyti įvairiausius žinynus, katalogus bei teisės aktus. Dabar visai tai tam tikra prasme atitinka duomenų bazių valdymą. Anksčiau vadybininko valdomos ryšio priemonės apėmė telefonus, faksus ir pan. Dabar gi matome didesnį poreikį išmanyti IT sistemas“, – atskleidžia pašnekovas.