Développement C++ / Calcul d'itinéraire

Stage de développement C++ sur un logiciel de calcul d'itinéraires

Expert de la mobilité, le groupe Transdev s’engage pour développer des solutions de transport de voyageurs performantes, innovantes, personnalisées et de haute qualité.

Passionnés, engagés, performants et partenaires, nos 86 000 collaborateurs évoluent dans un univers où la mobilité permet d’aller toujours plus loin.

Avec Transdev, inventez votre mobilité.

En France et dans le Monde, les services de transport sont en pleine révolution : information en temps réel, réalité augmentée, guidage par smartphone,  véhicules autonomes… La mobilité de demain sera plus souple, plus personnalisée, plus connectée…

Cityway, expert mondial du calcul d’itinéraire et des applications de mobilité

Créée en 2001 à Aix en Provence par un petit groupe de passionnés, Cityway réunit aujourd’hui 170 collaborateurs. Cityway développe, maintient et exploite une gamme innovante de logiciels facilitant la mobilité et l’usage des Transports en Commun : site internet, application smartphone, calculateur d’itinéraire multimodal, SAEIV, systèmes de gestion de vélo en libre-service, ….

Cette suite logicielle permet de remporter des appels d’offres émis par les Autorités Organisatrice ou les Opérateurs de Réseaux de Transports.

Votre destination

Cityway recherche dès à présent un stagiaire H/F, d’une durée de 4 mois minimum, pour améliorer son calculateur d'itinéraire multicritère multimodal et temps réel.

Votre feuille de route

Intégré(e) au sein d’une équipe, l’objectif du stage est de s’approprier rapidement une partie de la littérature existante sur les recherches de plus court chemin dans un graphe, et d’implémenter certains algorithmes au sein même du code du calculateur d’itinéraire de Cityway.

L’objectif est d’améliorer les temps de calcul sans modifier les fonctionnalités existantes. En particulier, la faisabilité d’un ou plusieurs des algorithmes suivants sera étudiée, selon la durée du stage :

• Round-based Public Transit Routing présenté par D. Delling (Proceedings of the Fourteenth Workshop on Algorithm Engineering and Experiments 2012)
• Transfer Pattern Routing  (R. Geisberger - Advanced route planning in transportation networks 2010).

C'est un sujet de stage de développement en C++, dans un environnement Microsoft (Windows, Visual Studio).

Votre parcours

De formation Bac+4/5 ingénieur/informatique, vous possédez une bonne connaissance des graphes, des algorithmes de parcours de graphe et de la complexité en informatique.

Vous êtes reconnu(e) pour votre connaissance en C/C++.

Vos atouts ?

Perspicace et autonome, vous souhaitez travailler en équipe et êtes adaptable.

Vous possédez un bon esprit d'analyse ainsi qu’une grande rigueur.

A savoir

Lieu de travail : Aix-en-Provence (13 – zone d’activités Les Milles)

Type de contrat : Stage – 4 à 6 mois

Rémunération : selon profil

Envie de nous rejoindre ? Merci d’envoyer CV + LM à recrutement@cityway.fr