prikaz prve stranice dokumenta Algoritmi raspoređivanja za turistička putovanja
No public access
undergraduate thesis
Algoritmi raspoređivanja za turistička putovanja
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2014. urn:nbn:hr:168:315825
Ćoralić, Hajrudin
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Ćoralić, H. (2014). Algoritmi raspoređivanja za turistička putovanja (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:315825

Ćoralić, Hajrudin. "Algoritmi raspoređivanja za turistička putovanja." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2014. https://urn.nsk.hr/urn:nbn:hr:168:315825

Ćoralić, Hajrudin. "Algoritmi raspoređivanja za turistička putovanja." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2014. https://urn.nsk.hr/urn:nbn:hr:168:315825

Ćoralić, H. (2014). 'Algoritmi raspoređivanja za turistička putovanja', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 23 November 2024, https://urn.nsk.hr/urn:nbn:hr:168:315825

Ćoralić H. Algoritmi raspoređivanja za turistička putovanja [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2014 [cited 2024 November 23] Available at: https://urn.nsk.hr/urn:nbn:hr:168:315825

H. Ćoralić, "Algoritmi raspoređivanja za turistička putovanja", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2014. Available at: https://urn.nsk.hr/urn:nbn:hr:168:315825

Metadata
TitleAlgoritmi raspoređivanja za turistička putovanja
Title (english)Scheduling Algorithms for Tourist Travels
AuthorHajrudin Ćoralić
MentorMarko Banek (mentor)
Committee memberMarko Banek (predsjednik povjerenstva)
Committee memberZoran Skočir (član povjerenstva)
Committee memberMihaela Vranić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2014-07-14, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
U ovom radu analizirani su i primijenjeni algoritmi za raspoređivanje na organizaciju turističkih putovanja. Prilikom organizacije putovanja većih grupa osoba turističke agencije trebaju napraviti odgovarajući raspored sjedenja u različitim oblicima prijevoznih sredstava. Raspored sjedenja treba u najvećoj mogućoj mjeri poštovati izražene preferencije putnika. U ovom radu prikazani su postojeći algoritmi za raspoređivanje, ispitana njihova primjenjivost u domeni turističkih putovanja te je izrađen prototip aplikacije za raspoređivanje putnika na putovanju. Posebna pažnja prilikom izrade ovog rada bila je posvećena razvoju kvalitetnog korisničkog sučelja koje će omogućiti jako brz postupak izrade rasporeda grupa i sjedenja prilikom organizacije putovanja. Analizirani su razni algoritmi koji bi mogli biti primjenjivi na ovo područje, te je odabran Subset Sum algoritam koji je NP-potpun, tj. rješiv u pseudo-polinomnom vremenu. Aplikacija je razvijena u tehnologijama JavaScript, jQuery, HTML5, CSS (generiran pomoću SASS kompajlera), poslovna logika i modeli implementirani su u jeziku PHP te je korištena php biblioteka FluentPDO za rad s SQL upitima, a baza podataka je napravljena za MySQL server.
Abstract (english)
In this paper scheduling algorithms for tourist travels are analysed and implemented in a web application. When travel agencies make travel arrangements for large group of people, they have to generate appropriate seating schedule in different types of transport vehicles. While making the schedule they should consider expressed preferences of travelers. In this paper applicability of existing algorithms for scheduling are tested in the field of tourist travels and a prototype application for placing passengers into transport vehicles is created. Special efforts during the implementation of application was dedicated to developing high-quality user interface that will allow rapid process of creating schedules of seating groups while organizing the trip. Various algorithms that might be applicable to this area were analysed, and the Subset Sum algorithm was chosen. This algorithm is NP-complete, which means that it is solvable in pseudo-polynomial time. Application is developed in JavaScript and jQuery, HTML5, CSS (generated by SASS compiler), business logic and models have been implemented in PHP language and FluentPDO library is used to interact with database and to write SQL queries, while database is created for use with MySQL server.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:315825
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2018-02-05 17:29:29