Skip to content
Graph-based Journey Route Planner with Delay Probability Model
Jupyter Notebook HTML
Branch: master
Clone or download
Pull request Compare This branch is even with serifsonerserbest:master.
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
clusters
handouts
images
BFKOORD_GEO
Distance_Analysis.ipynb
README.md
Roboust_Route_Planner_FullDataset.ipynb
Roboust_Route_Planner_OneDay.ipynb
SBB_Data_Analysis.ipynb
report.html

README.md

Robust Journey Planner

This project is the term project of the Lab in Data Science course at Swiss Federal Institute of Technology Lausanne (EPFL). Details about the course can be found here.

First release

Roboust Route Planner

Team Members

Project Description

How many times have you ever followed religiously the itinerary given by your favourite journey planner until you missed a connection because of a delay or a connection time that was unrealistically short so your whole route was screwed and you had to figure out what to do next? Too many I would guess !

Our goal is to help you in these situations when you find yourself trapped because of a delay that could have been anticipated, and build a robust journey planner that takes into account the probabilities of delays happening depending on several criteria, using past data.

In our study, we started with importing and cleaning data, after that, we computed the probabilities of delays for different routes.Then, we built a connection graph to get access to the reachability of any station pairs, and created a timetable with information about the departure and arrival stations of the input and times for a given day. Finally, we calculate each possible route by using our timetable and connection graph, providing confidence levels with each route.

Files

SBB Data Analysis - contains the data analysis, cleaning and exploration

Distance Analysis - contains the creation of the distance map of the stations

Roboust Route Planner - the main notebook where we join the information found in two notebooks above and implement the route planner

Roboust Route Planner for One Day - the notebook similar to the above one, but it is only run on the one day

Report - contains the profer results of the SBB dataset

Presentation

Final Presentation of the Project

Pro's and Con's of the Implementation

Pro's

  • Best routes are chosen based on the confidence and the shortest duration of the trip.
  • User enters the inputs: "the start station" and "the end station" as well as "the departure time" one wishes to start a trip.
  • We built the predictive model using the historical arrival/departure time data as well as other information from the given dataset.
  • Validation is done on the small subset of the dataset (date 17.10.2017).
  • Web visualization is implemented.

Con's

  • The planner does not mitigate the traveller's inconvenience if plan fails, we just don't propose that path if we think it will fail.
  • Implementation is done based on the desired departure but it could also considered the arrival time to the final station, when user is asked to make a search.
  • Web visualization could contain more information about the desired trip.

References

[1] The Open Data Platform Swiss Public Transport

[2] Stochastic Modelling of Train Delays and Delay Propagation in Stations

[3] Adi Botea, Stefano Braghin, "Contingent versus Deterministic Plans in Multi-Modal Journey Planning". ICAPS 2015: 268-272

[4] Mathematical modeling and methods for rescheduling trains under disrupted operations

[5] Adi Botea, Stefano Braghin, "Contingent versus Deterministic Plans in Multi-Modal Journey Planning". ICAPS 2015: 268-272.

[6] Adi Botea, Evdokia Nikolova, Michele Berlingerio, "Multi-Modal Journey Planning in the Presence of Uncertainty". ICAPS 2013.

You can’t perform that action at this time.