ReQreate : utilisation de données ouvertes pour générer des instances réalistes de transport à la demande.
1 : Centre for Digital Systems
Ecole nationale supérieure Mines-Télécom Lille Douai
2 : University of Antwerp
Dans ce papier, nous vous présentons ReQreate, un générateur d'instances pour différents problèmes de transports à la demande, dont le Dial-a-Ride Problem, le On-Demand Bus Routing Problem et le School Bus Routing Problem.
Alors que dans la littérature, les instances utilisées sont essentiellement artificielles, basées sur une génération aléatoire et uniforme des requêtes, ici nous proposons de générer des instances via des données réelles, grâces aux réseaux d'OpenStreetMaps (OSM), et les données fournies par des sociétés de taxis et de covoiturage.
Enfin, nous proposons d'introduire le concept de similarité entre les instances, pour assurer la diversité de l'ensemble des instances.