The aim of this project is to produce a simple demonstrator showing how public transport routes can be planned and visualized using Semantic Web technologies.
The student will start with a transport network described as a graph structure (one example might be tube train stations and the train lines connecting them) and implement an algorithm to generate the best (shortest) paths between any two nodes. The results of such a query will be presented to an end user on the web in a textual format and if there is sufficient time, in a pictoral format. Any code written should be reuseable for different problem areas and different presentation formats, and should be extensible, so that for example timetabling could be added at a later date. The code should therefore be carefully designed and fully documented.
Code written in the project will be in Java; the student will also need to learn to use a toolkit for processing RDF (for example Jena, which is written in Java) and a Java servlet framework (for example Apache Tomcat), and if there is time, an SVG toolkit such as Batik.
The student would be supervised by Dr Libby Miller (email) at ILRT, in the Semantic Web group. Libby has four years' experience working with Java and RDF/XML. Please contact her for an informal chat about the project if you are interested.
ILRT's Semantic web group
More information about the project
London's tube route-planning site