Change search
ReferencesLink to record
Permanent link

Direct link
Line Graph Utility: A software module for routing
Mid Sweden University, Faculty of Science, Technology and Media, Department of Computer and System science.
2015 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

This project was about building a line graph utility, a software module that should read mapdata from a PostGIS database and transform that information into a line graph (edge based graph) that the calling software could use to perform routing decisions. This outer calling application is part of a project (by an anonymized company) for flexible public transportation, that is meant to manage and direct a fleet of vehicles to where the customers actually are, instead of idling at bus stops. The software module should take different kinds of restrictions and conditions into account when building the line graph, to reflect the actual traffic situation.That can be turn restrictions, traffic signs, inclination, or conditions such as temporary hindrances, time of day. Some are static, but others vary dynamically and the state is to befound in the database. This study has found a set of tools that aids in the transformation of OpenStreetMap data into a PostGIS database; for building the topology of the map; querying the database; and data structures for representing the graph and line graph. The result of the project is a piece of working software that can return a line graph as a Boost graph with some restrictions taken into account, but it has not yet implemented the mall, and more specifically, it does not handle conditional restrictions yet. There remains a good deal of work to implement all that complex logic.

Place, publisher, year, edition, pages
2015. , 64 p.
National Category
Computer and Information Science
URN: urn:nbn:se:miun:diva-26591OAI: diva2:884930
Subject / course
Computer Engineering DT1
Educational program
Software Engineering TPVAG 120/180 higher education credits
Available from: 2015-12-18 Created: 2015-12-17 Last updated: 2015-12-18Bibliographically approved

Open Access in DiVA

fulltext(2989 kB)57 downloads
File information
File name FULLTEXT01.pdfFile size 2989 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Department of Computer and System science
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 57 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 86 hits
ReferencesLink to record
Permanent link

Direct link