Marko Đukić: Primeri optimizacijskih problemov v potniškem prometu

Povzetek. Osnovni vprašanji uporabnika javnega prevoza sta: Kako hitro pridem na cilj? Koliko me bo to stalo? Iskali bomo časovno najkrajšo in najcenejšo avtobusno povezavo med izbranima vstopnim in izstopnim postajališčem. Na kratko bomo preleteli del podatkovnega modela, ki ga uporabljajo avtobusni prevozniki, in prikazali, kako sestavimo graf, v katerem bomo iskali želeni povezavi.