Optimalaus maršruto nustatymas taikant Belmano ir Fordo metodą
Santrauka
Šio straipsnio tikslas – aprašyti, kaip dinaminio programavimo metodas pritaikomas optimaliam maršrutui nustatyti naudojant Lietuvos žaliojo koridoriaus, kuris išsiskiria mažesne aplinkos tarša vežant įvairiarūšius krovinius, topologinio žemėlapio ir intelektinių transporto sistemų (ITS) įrenginių duomenis realiu laiku. Taikant Visual basic application (VBA) programavimo kalbos kodą sprendžiant dinaminio programavimo Belmano ir Fordo metodu, kodas skirtas optimaliam maršrutui nustatyti, atsižvelgiama į tris optimalumo kriterijus (laiką, atstumą bei teršalų emisijos kiekį). The article aims to adapt the dynamic programming method for optimal route determination using real-time data on ITS equipment. For this purpose, VBA code has been applied for solving the Bellman - Ford method for an optimal route considering optimality criteria for time, distance and the amount of emissions.