Designing a web-based multi-modal route planner for Edinburgh
dc.contributor.advisor
Mackaness, William
en
dc.contributor.author
Wang, Feng
en
dc.date.accessioned
2011-08-18T16:07:05Z
dc.date.available
2011-08-18T16:07:05Z
dc.date.issued
2011-11-24
dc.description.abstract
This paper presents a web-based multi-modal journey planner which assists a large proportion of bus users in Edinburgh to find the optimal route based on their specified starting and end location.
Acquired data from the open source database NPTDR contains all of the relevant data for research on Edinburgh bus route. To simplify the network modeling, only bus service of Lothian buscompany was chosen. With a three-tier architecture implementation, DBMS in the designed route planner facilitates the spatial and attributes query during the navigation process. In this project, a relational database was created to store and retrieve all the research data.
Numerous studies identify that the peculiarities of bus network lead to the complexity of bus network modeling, which make the route finding process challenging as well. A schedule-based and transfer-based path finding algorithm for the transit network was integrated into the route finding process. Then a selection of best route criteria was utilization to filter the inferior route from the candidate routes.
When it comes to the user interface, the designed route planner enables people to interact with the itinerary planning by specifying the origin/destination locations and expected departure day and time. Through the processing of the algorithm, the interface could return the user the suggested route, the bus stop location, as well as the departure time and the estimation of journey times of every trip by retrieving timetable data and calculating based on an average walking speed. In addition to showing more sophisticated real time information, this route planner also displays vivid map images to the users.
However, both strengths and drawbacks were identified in the evaluation. Evaluated by users and by comparison with routing results using some other approaches, this project managed to construct the proposed route planner to implement a whole routing process. Inevitably, routing performance is not so satisfying because of the existence of potential errors. Some further improvements should be made for more user interactions or the availability of multiple criteria routing scenarios in the near future.
en
dc.identifier.uri
http://hdl.handle.net/1842/5182
dc.language.iso
en
dc.publisher
The University of Edinburgh
en
dc.relation.references
Cunnane, A. (2007) Designing an Online Bus Route Planning System for the City of Edinburgh using Google Maps and Open Source Applications. University of Edinburgh MSc. Dissertation
en
dc.relation.references
Rainsford, D. and Mackaness, W.(2002). Mobile Journey Planning for Bus Passengers. GIScience 2002, LNCS 2478, (2002) 228-242.
en
dc.relation.references
Peng, Z.-R., Huang R.(2000). Design and Development of Interactive Trip Planning for Web-Based Transit Information Systems. Transportation Research Part C, 8: (2000) 409-425
en
dc.relation.references
Hochmair, H. H. (2008). Grouping of Optimized Pedestrian Routes for Multi-Modal Route Planning: A Comparison of Two Cities.In P. Lecture Notes in Geoinformation and Cartography, (pp. 339-358).
en
dc.subject
journey planner
en
dc.subject
shortest path algorithm
en
dc.subject
bus network
en
dc.subject
MSc Geographical Information Science
en
dc.subject
GIS
en
dc.title
Designing a web-based multi-modal route planner for Edinburgh
en
dc.type
Thesis or Dissertation
en
dc.type.qualificationlevel
Masters
en
dc.type.qualificationname
MSc Master of Science
en
dcterms.accessRights
RESTRICTED ACCESS
en
Files
This item appears in the following Collection(s)