Dynamic and time-dependent trip planning


Vassilissa Lehoux

Duration: 5-6 months
Start Date: Anytime

As both historical and real-time data are available for more and more urban areas, integrating either one or the other in trip planning algorithms has received a wide interest in the literature in the past few years. Xerox Research Centre Europe (XRCE) has developed its own trip planner, which integrates both dynamic and time-dependent data. The Trip Planner team of the Data Intelligence group is pursuing research to improve models and algorithms, take into account additional data and enhance user personalization and experience.

The aim of the internship is to join the Trip Planner team for working on time-dependent dynamic shortest path problems. Models and algorithms will be proposed and tested in the context of the current solution.


As part of the 2nd year of your Master Degree, or final year of your Engineering School, you are looking for an internship lasting 5 or 6 months. Ideally, your diploma has a major in computer science and/or applied mathematics with some courses on operational research topics.

As prototypes are to be implemented, working knowledge of C++ is a plus and the candidate must be autonomous and motivated by optimization, innovation and research.

Discover in this video  what it’s like to work at Xerox Research Centre Europe.

Xerox Research Centre Europe (XRCE) is a young, dynamic research organization, which creates innovative technologies to support growth in Xerox business process outsourcing and document management services businesses.

Our domains of research stretch from the social sciences to computer science. We have renowned expertise in machine learning, natural language processing, computer vision, ethnography and services computing.

XRCE is part of the Xerox Innovation group  made up of 650 researchers and engineers in four world-renowned research and technology centres. Our goal is to make Xerox a great place to work. Through a comprehensive set of employee-focused initiatives, we promote diversity by nurturing a culture of inclusion and opportunity, and through measurable actions.


Xerox complies with Equal Employment Opportunity (EEO) guidelines. Xerox does not discriminate on the basis of race, colour, religious belief, sex, age, national origin, citizenship status, marital status, union status, sexual orientation, gender identity or individuals with a disability. Our main building is compliant with the AGEFIPH  standards for disabled access.

The Grenoble site is set in a park in the heart of the French Alps in a stunning location only a few kilometers from the city centre. The city of Grenoble has a large scientific community made up of national research institutes (CNRS, Universities, INRIA) and private industries. Stimulated also by the presence of a large student community, Grenoble has become a resolutely modern city, with a rich heritage and a vibrant cultural scene. It is a lively and cosmopolitan place, offering a host of leisure opportunities. Winter sports resorts just half an hour from campus and three natural parks at the city limits make running, skiing, trekking, climbing and paragliding easily available.
Grenoble is close to both the Swiss and Italian borders.
AEPI, the Grenoble-Isere Economic Development Agency: "Grenoble-Isere, the place to innovate, where the only limit is your imagination."

Xerox Search Opportunities