Heuristički algoritam za projektovanje ruta vozila u transportnom sistemu 'nazovi vožnju' / Heuristic algorithm for static dial-a-ride problem

Abstract

Transportni sistem "Nazovi vožnju" (Dial-a-Ride) oblik je prevoza u kojem prevozilac poseduje vozni park i realizuje prevoz na relacijama i u vreme kako to zahtevaju korisnici. Osnovni problem organizatora prevoza je definisanje ruta i reda vožnje saobraćajnih sredstava, tako da se realizuje skup zahteva za prevoz. U radu je opisan heuristički algoritam za projektovanje ruta i redova vožnje saobraćajnih sredstava za statički slučaj transportnog sistema "Nazovi vožnju". Razvijeni heuristički algoritam ima mogućnost primene u konkretnim uslovima. / Dial-a-Ride system is a way of transport in which a transporter owns a fleet and realizes transport when and where customers ask for it. Different versions of this type of transportation are present in every day practice. The main problem here is route design and scheduling to realize the set of transport requests. In this paper it is described a heuristic algorithm for route design and scheduling for the static Dial-a-Ride problem. The developed algorithm can be applied in real situations.

Keywords

• heuristički algoritam
• projektovanje ruta vozila
• dinamičko programiranje
• heuristic algorithm
• vehicle route design
• dynamic programming