This was my MSc. Informatics thesis. The project started with a Literature Review studying the historic advancements of Location Based Services and Geographic Information Systems, in particular Open Source GIS. Case Studies were reviewed so as to gain knowledge from past experiences. The methodology used for this project followed the DSDM methodology and requirements were drawn following the MoSCoW priorities. A full working version of the project which is presented in a Web Interface can be accessed online.

15. MUST To build up a Location Based Service for mobile customers which act as an intelligent route planner. To plan a route should allow the user to specify which planning has to be used To design and build a Geographic Information System that will act as the backend for the system offering these services. To design and build a Web-Interface front end for the users to communicate with the backend. To provide an updated route every fixed time intervals, thus allowing the user to have as minimal risk as possible to reach a street in which there is congestion. To allow queries to be planned against live data and thus minimizing risks of finding traffic jams. The Web-Interface needs to be compliant to W3C Standards . It must be correctly viewed on Gecko Engine. All software used in this project need to be Open Source and confirm to Open Standards . SHOULD Such a Web-Interface should be accessible from mobile devices for the route planning section . To prepare different types of Users , each with a separate login and a login class. End User Documentation should be easy to understand and enriched with diagrams . Syndicate data from a Traffic and Weather update site. COULD Make the Web Interface compliant to more than one engine. Introduce more types of User roles WOULD Use Maltese data instead of American one Instead of synthetic use real data , especially Traffic conditions Use GPS locators instead of a random point on the map Use more vehicle details to present a better scenario

43. Test Name Test 1 Test 2 Test 3 Call of routing script 786ms 840ms 730ms Map loading time over LAN 2.4s 3.6s 3.4s Map loading time over Internet 18.4s 11.5s 27.3s EXPLAIN ANALYZE shortest_path 1186.131ms 1438.467ms 1275.345ms EXPLAIN ANALYZE shortest_time 4271.675ms 5124.452ms 4004.548ms EXPLAIN ANALYZE fuel_function 130463.814ms 148335.531ms 184381.659ms EXPLAIN ANALYZE give_nearest_aid_station 28895.367ms 27351.783ms 26854.168ms