Accueil > Emplois et stages > Stage Recherche Opérationnelle : Etude d’une librairie géométrique

Emplois & stages

Probayes a pour vocation de proposer à ses clients les solutions d’intelligence Artificielle les plus performantes possibles.

Vous souhaitez nous rejoindre, consultez nos offres !

Stage : Recherche Opérationnelle - Etude comparative d’une librairie géométrique dans le cadre du routing

À propos de Probayes

Spin-off de l’INRIA et du CNRS, Probayes est né de la volonté d’être le chainon manquant entre la recherche et l’industrie.

Créé en 2003, Probayes est un des leaders français dans le développement de solutions en Intelligence Artificielle. Nos Data Scientists, architectes et développeurs travaillent avec les plus grands groupes pour développer des solutions IA sur mesure, à l’état de l’art de la littérature scientifique, et à fort ROI.

Avec des expertises en apprentissage automatique, en optimisation, en fusion de capteurs, en vision par ordinateur, et en traitement automatique des langues (NLP), en IA Générative complétées par des compétences de conception et de développement, Probayes développe, pour ses clients, des modèles comme moteur d’innovation, d’optimisation et d’aide à la décision.

Probayes adresse ses solutions auprès de secteurs divers comme l’automobile, la défense, l’énergie et l’environnement, la finance et l’assurance, l’industrie, la Supply Chain, la santé, etc. Nous souhaitons poursuivre notre développement à travers ces thématiques, mais également développer des collaborations sur des nouveaux secteurs stratégiques. Probayes a rejoint le groupe La Poste en mai 2016 et en est devenu le centre de compétence en Intelligence Artificielle. Probayes bénéficie aussi de cette collaboration dans le domaine des infrastructures « Big Data » et de la sécurité informatique.

Basée à Montbonnot (38), Probayes a ouvert en 2017 une antenne à Paris.

Descriptif du poste

Probayes travaille depuis plusieurs années sur la construction d’un algorithme d’optimisation des trajectoires des navires pour des traversées transocéaniques. Cet algorithme est industrialisé chez un client de Probayes qui l’utilise quotidiennement.

L’optimisation des trajectoires des navires a un enjeu économique et environnemental stratégique pour les sociétés de transport maritime (Vraquier, Pétrolier, Porte-conteneurs). L’objectif des algorithmes de routage est de proposer une trajectoire opérationnelle qui minimise la consommation de carburant. Une trajectoire de navire est sujette à de nombreuses contraintes :

Géographiques (côtes, profondeur des eaux),

Règles maritimes de circulation et de sécurité,

Zones interdites,

Conditions météorologiques et océanographiques

Dans ce contexte, de nombreux calculs géographiques sur une ellipsoïde de révolution doivent être effectués.

Google a récemment sorti une librairie de calcul géométrique sphérique http://s2geometry.io/about/overview. Les calculs géométriques effectués dans le cadre du projet de routing portant sur le globe terrestre, il est plus intéressant de considérer une sphère qu’un plan. Cette librairie promet d’être robuste, flexible et performante et mérite donc d’être testée.

L’objectif de ce stage est de faire une étude comparative en termes de temps de calcul, de précision entre la librairie interne à Probayes et S2.

Les contributions attendues peuvent être organisées selon les phases suivantes :

Une lecture de la documentation de la librairie S2 pour bien assimiler les différentes possibilités de la librairie.
Implémentation de tests de performances sur cas d’usage les plus importants, comme les calculs d’intersection ou d’inclusion entre des entités géométriques différentes (polygones, segments et points) ou encore l’utilisation d’index spatial pour accélérer les temps de calcul. Les cas particuliers des pôles et du passage au méridien 180° seront particulièrement importants, notamment pour comparer la simplicité d’usage des différentes librairies.
Rédaction d’un rapport d’étude comparative entre les deux librairies.
En fonction du temps restant et des conclusions de l’étude, le remplacement de la librairie dans le programme de routing pourrait être commencé.

Qualifications

Etudiant(e) en quatrième année en école d’ingénieur profil ingénieur en informatique et RO / mathématiques appliquées.

Compétences souhaitées

Compétences requises

Géométrie 2D / 3D

Compétences appréciées

Théorie des graphes

Librairie Boost Test

Cmake

Qualités requises

Vous êtes autonomes, curieux(se) et rigoureux(se)
Vous aimez travailler en équipe
Qualité de communication écrite et orale

Expérience

Une expérience de 3 ans minimum est demandée pour ce poste

Pourquoi nous rejoindre ?

Vous souhaitez travailler dans un environnement stimulant, avec des experts en Data Science
Vous souhaitez travailler sur des missions à forte valeur ajoutée et découvrir des environnements et secteurs d’activité différents
Vous recherchez un poste vous permettant de mettre à profit vos compétences techniques et personnelles sur des missions variées

Informations complémentaires

Le stage sera réalisé au sein de l’équipe spécialisée dans le domaine de la Recherche Opérationnelle et l’Optimisation Combinatoire.

Cette équipe est constituée de :
– 2 docteurs spécialisés dans les domaines de la Recherche Opérationnelle et de l’Optimisation ;
– 10 ingénieurs R&D en recherche opérationnelle, dont 6 ayant une spécialisation forte en Recherche Opérationnelle.
– 2 ingénieurs R&D en informatique
– 1 ingénieur architecte informatique industriel

Formation : 4 ème année d’école d’ingénieur
Poste : Stage de début juin à fin août 2025
Lieu : Grenoble
Candidature : Lettre de motivation + CV
Candidature à adresser à : clement.sourice@probayes.com ; nicolas.teypaz@probayes.com

Conformément aux engagements pris par Probayes, en faveur de l’accueil et de l’intégration des personnes en situation de handicap, une priorité sera donnée, à compétences égales aux personnes en situation de handicap.

Vous ne trouvez pas votre bonheur ? Probayes est toujours à la recherche de talents, n’hésitez pas à nous envoyer une candidature spontanée.

Les données vous concernant font l’objet d’un traitement informatique destiné à la gestion des candidatures soumises à Probayes. Ces données sont traitées de manière confidentielle. Seules les personnes habilitées de notre société pourront accéder à vos données à des fins strictement internes. Vos données sont conservées pour une durée maximale de 24 mois après la date de notre dernier contact. Conformément à la réglementation applicable en matière de protection des données personnelles, entrée en application le 25 mai 2018, vous disposez d’un droit d’accès, de rectification, d’opposition, de limitation du traitement, de portabilité et d’effacement. Ces droits peuvent être exercés aux adresses suivantes (veillez à préciser vos nom, prénom, adresse postale en justifiant votre identité) :

– rgpd@probayes.com
– Probayes – 53 Avenue Kuntzmann – 38330 Montbonnot

Dans le cadre de la politique de protection des données personnelles de La Poste, vous pouvez contacter Madame la Déléguée à la Protection des Données, CP C703, 9 rue du Colonel Pierre Avia 75015 PARIS. En cas de difficulté dans la gestion de vos données personnelles, vous pouvez introduire une réclamation auprès de la CNIL.