When speaking of multimodality, many studies refer to interweaving public transit only with walking (Bast et al., 2014). At NAVER LABS, we consider that sequences of modes including many other possibilities are very relevant in the context of smart cities (bike sharing, car sharing, taxis, car pooling, etc.).

NAVER LABS Europe is pursuing research to enhance the multimodal experience of NAVER Map users, designing and improving models and algorithms for multimodal trip planning. The aim of this internship is to join the Machine Learning and Optimization team and work on improving the performances of the existing planner in large networks.

A prototype will be implemented in rust.


-        2nd year of Master degree or final year of Engineering School with a major in operational research or computer science

-        Graph theory and algorithms

-        Basic programming skills with working knowledge of at least one programming language

-        Autonomous, motivated by innovation and research

Preferred skills

-        Working knowledge of rust


  • [Bast et al. 2014] Hannah Bast, Daniel Delling, Andrew V. Goldberg, Mathias Muller-Hannemann, Thomas Pajor, Peter Sanders, Dorothea Wagner, and Renato F. Werneck. Route planning in transportation networks. Technical Report MSR-TR-2014-4, Microsoft Research, January 2014.

Start Date

As soon as possible


5-6 months

Application instructions

Please send a resume and the latest transcript of your grade to both and