2019-01457 - PhD Position F/M Algorithms and data mining for transport networks

Contract type : Public service fixed-term contract

Level of qualifications required : Graduate degree or equivalent

Fonction : PhD Position

Context

A PhD position is available in Gang team  (hosted in Paris Diderot University). It is funded by ANR project Multimod about designing algorithms for multimodal transports.

Assignment


Recent progress for fast journey queries in transport network let us envision a new generation of itinerary engines supporting more complex queries and mixing several modes of transport. The study will especially focus on recent hub labeling schemes [1,2,3] that provide a very compact representation of all distances in such graphs. Two main challenges will be targeted: integrating several modes of transport and adapting to some level of dynamicity with respect to real time updates [4].

[1] Adrian Kosowski, Laurent Viennot. Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons. SODA 2017.

[2] Sibo Wang, Wenqing Lin, Yi Yang, Xiaokui Xiao, Shuigeng Zhou. Efficient Route Planning on Public Transportation Networks: A Labelling Approach. SIGMOD Conference 2015.

[3] Daniel Delling, Julian Dibbelt, Thomas Pajor, Renato F. Werneck. Public Transit Labeling. SEA 2015.

[4] Hannah Bast, Jonas Sternisko, Sabine Storandt. Delay-Robustness of Transfer Patterns in Public Transportation Route Planning. ATMOS 2013.

Road/Transportation network project at Gang: https://files.inria.fr/gang/road/

Main activities

  • Conception of algorithms for transport networks.
  • Implementation of algorithms and evaluation on real data.
  • Data mining and robustness of algorithms with respect to dynamicity.

Location: Université Paris Diderot (bâtiment Sophie Germain), 8 place Aurélie Nemours 75013 Paris, France

Skills

Good background on graph algorithms is required.

Benefits package

  • Subsidized meals
  • Partial reimbursement of public transport costs
  • Leave: 7 weeks of annual leave + 10 extra days off due to RTT (statutory reduction in working hours) + possibility of exceptional leave (sick children, moving home, etc.)
  • Possibility of teleworking (after 6 months of employment) and flexible organization of working hours
  • Professional equipment available (videoconferencing, loan of computer equipment, etc.)
  • Social, cultural and sports events and activities
  • Access to vocational training
  • Social security coverage