Title
Relokacija resursa u drumskom saobraćaju zasnovana na upotrebi podataka iz GPS baziranih sistema za praćenje pokretnih objekata
Creator
Vasić, Čedomir B.
Copyright date
2015
Object Links
Select license
Autorstvo-Nekomercijalno-Bez prerade 3.0 Srbija (CC BY-NC-ND 3.0)
License description
Dozvoljavate samo preuzimanje i distribuciju dela, ako/dok se pravilno naznačava ime autora, bez ikakvih promena dela i bez prava komercijalnog korišćenja dela. Ova licenca je najstroža CC licenca. Osnovni opis Licence: http://creativecommons.org/licenses/by-nc-nd/3.0/rs/deed.sr_LATN. Sadržaj ugovora u celini: http://creativecommons.org/licenses/by-nc-nd/3.0/rs/legalcode.sr-Latn
Language
Serbian
Cobiss-ID
Theses Type
Doktorska disertacija
description
Datum odbrane: 03.03.2016.
Other responsibilities
mentor
Rančić, Dejan D.
član komisije
Stoimenov, Leonid
član komisije
Vučković, Vladan
član komisije
Predić, Bratislav 1978-
član komisije
Spalević, Petar
Academic Expertise
Tehničko-tehnološke nauke
University
Univerzitet u Nišu
Faculty
Elektronski fakultet
Group
Katedra za računarstvo
Alternative title
Relocation of resources in road transportation based on the use of data from the GPS based systems for moving objects tracking
Publisher
[Č. B. Vasić]
Format
II, 85 listova
description
Systems engineering and computer technology
Abstract (en)
In this thesis it is shown that the data hidden in the history of the vehicles movement in
the road traffic, which are recorded in a database as a part of a vehicles tracking system (based on
the GPS-system), can be an excellent starting point in the process of location-based optimization
problem solving. In addition to the overall system description and substantial theoretical
considerations, the new practice is implemented and introduced into service according to the
needs and demands of the Emergency medical service in Niš. In the comprehensive vehicles
tracking system, a program module dedicated to the resolving of the classical problem of resource
allocation and relocation in road traffic, is fitted in an innovative way. The optimization
algorithm to solve the well-known p-median problem has been designed and several aspects of
the practical implementation are analyzed. The influence of the different scale of input data and
the impact of the use of different types of the distances between locations (Euclidian, routed or
time distances) are considered. The performances of the proposed algorithm were compared with
the performances of the algorithms described in similar projects.
Authors Key words
Lokacijska optimizacija, relokacija resursa, p-medijana, genetski algoritam, relokacija vozila
Službe za hitnu medicinsku pomoć, euklidsko, rutirano i vremensko rastojanje
Authors Key words
location-based optimization, resource relocation, p-median, genetic algorithm,
relocation of ambulances, Euclidian, routed and time distances
Classification
681.5:621.398(043.3)
Subject
007.5:629(043.3)
Type
Elektronska teza
Abstract (en)
In this thesis it is shown that the data hidden in the history of the vehicles movement in
the road traffic, which are recorded in a database as a part of a vehicles tracking system (based on
the GPS-system), can be an excellent starting point in the process of location-based optimization
problem solving. In addition to the overall system description and substantial theoretical
considerations, the new practice is implemented and introduced into service according to the
needs and demands of the Emergency medical service in Niš. In the comprehensive vehicles
tracking system, a program module dedicated to the resolving of the classical problem of resource
allocation and relocation in road traffic, is fitted in an innovative way. The optimization
algorithm to solve the well-known p-median problem has been designed and several aspects of
the practical implementation are analyzed. The influence of the different scale of input data and
the impact of the use of different types of the distances between locations (Euclidian, routed or
time distances) are considered. The performances of the proposed algorithm were compared with
the performances of the algorithms described in similar projects.
“Data exchange” service offers individual users metadata transfer in several different formats. Citation formats are offered for transfers in texts as for the transfer into internet pages. Citation formats include permanent links that guarantee access to cited sources. For use are commonly structured metadata schemes : Dublin Core xml and ETUB-MS xml, local adaptation of international ETD-MS scheme intended for use in academic documents.