Le 28/11/2012 par Cedric Mocquillon :
Titre: Localisation / relocalisation de clients sur un graphe routier
Résumé:
La Poste, pour assurer ses missions de collecte et remise du courrier auprès de ses clients, utilise des logiciels cartographiques représentant le réseau routier sous la forme d'un graphe muni d'un ensemble de données attributaires (nom de voie, longueurs, ...).
Chaque client du groupe doit être localisé sur ce graphe à partir de son adresse ou de ses coordonnées GPS.
Le réseau routier étant en perpétuelle transformation (construction de rocades, réaménagements de carrefours, construction de nouveaux lotissements, changement de certains noms de voie,...), les fournisseurs de données cartographiques éditent régulièrement de nouvelles cartes. Chaque nouvelle livraison ou mise à jour du graphe routier impose une relocalisation des clients du groupe La Poste sur ce nouveau graphe.
Le stage aura donc pour objectif :
- de travailler sur la localisation à partir de l'adresse, i.e. de faire une étude bibliographique des principales techniques de géolocalisation, d'améliorer l'outil actuel basé sur une distance d'édition de Levenshtein, d'intégrer la notion de synonymes, ... de manière à améliorer la pertinence des propositions.
- de travailler sur la relocalisation à partir d'une position sur un précédent graphe, i.e. de faire une étude bibliographique sur les mesures de similarité / dissimilarité entre graphes, de proposer de nouvelles méthodes tenant compte de la spécificité des graphes manipulés et enfin d'implémenter la méthode retenue.
Précisions:
- Stage de niveau bac+5 en mathématiques appliquées / recherche opérationnelle / algorithmique
- Bonne capacité de conceptualisation et d'analyse, autonomie, maitrise de l'anglais
- Bonne compétences en programmation C++
- Le stage est basé à Nantes (rue de l'ile Mabon), pour une durée minimale de 4 mois (idéalement 6 mois).
- Une indemnisation est prévue dans le cadre d'un stage de cursus scolaire/universitaire.
- Les entretiens se dérouleront à Nantes (ou par téléphone) du 10/12/12 au 14/12/12 inclus.
- Contact: cedric.mocquillon@laposte.fr
