Le 25/09/2015 par Nocrates :
PROPOSITION DE STAGE (ouvert à la formation en alternance)
CALCUL DE PLUS COURT CHEMIN
Nocratès édite Viacitis, un logiciel de gestion et d'optimisation de Transport à la Demande (porte-à-porte, zonal, ligne virtuelle). Quelque soit la typologie des voyageurs (valide, personnes à mobilité réduite, scolaires), et grâce à des collaborateurs Experts Métiers et des partenaires industriels de premier plan, Viacitis permet de gérer automatiquement l'ensemble du processus de TAD-TPMR: planification des ressources, réservation, régulation, information voyageur, facturation, prépaye et reporting.
Trois outils techniques font plus particulièrement intervenir des compétences en recherche opérationnelles :
- le calculateur d'itinéraire (calcul dans des graphes)
- l'outil de planification des courses (programmation par contraintes)
- l'outil de suivi des contraintes sociales (programmation dynamique)
DESCRIPTION DU STAGE
Au sein de notre équipe technique (4 personnes), le stagiaire devra faire évoluer l'outil de calcul d'itinéraire pour en accélérer les temps de réponse.
En collaboration avec le chef de projet, le stagiaire aura pour tâches de :
- rédiger une synthèse de l'état de l'art sur le calcul de plus court chemin
- s'approprier les techniques actuellement utilisées dans notre outil
- proposer et évaluer (gains attendus/charge de travail) des axes d'amélioration
- mettre en oeuvre l'un de ces axes
- rédiger la documentation technique accompagnant cette évolution
- réaliser des jeux de tests
PROFIL RECHERCHE
Formation requise
Master informatique et/ou mathématiques appliquées (Bac+4/5)
Compétences (savoir-faire)
- Mathématiques et recherche opérationnelle
o Théorie des graphes,
o Heuristiques, méta-heuristiques
- Informatique
o Maîtrise des concepts de programmation orientée objet
o Maîtrise du C++
o Aisance sur les plateformes Windows et Linux
Qualités personnelles
- Autonomie, capacité d'analyse et rigueur scientifique
- Aptitude à travailler en équipe
- Curiosité
INFORMATIONS COMPLEMENTAIRES
Le stage pourra donner lieu à une thèse dans le domaine de la planification de tournée de véhicule ou à un recrutement
Lieu de déroulement du stage : siège de l'entreprise à Lyon.
Démarrage : à partir d'Octobre 2015 (ou février 2016 selon profil).
Contact : Guillaume Guélain ( stage [ at ] nocrates.com )
