METHOD AND SYSTEM FOR VEHICLE ROUTING ON A ROAD SEGMENT

The invention proposes a method and system for vehicle routing on a road segment. The invention proposes to process data describing the vehicles, the road segment and other context dependent features into geometric shapes embodying the main features of the data. Geometry-based packing algorithms are then used to allocate groups of vehicles to portions of the road segment, so as to satisfy a set of predetermined constraints. The resulting allocation drives the vehicle routing data that is communicated to the vehicles so that the allocation is put to practice. La présente invention propose un procédé et un système d'itinéraire de véhicule sur un tronçon de route. L'invention propose de traiter des données qui décrivent les véhicules, le tronçon de route et d'autres caractéristiques dépendantes du contexte en formes géométriques qui représentent les caractéristiques principales des données. Des algorithmes de groupage à base de géométrie sont ensuite utilisés pour attribuer des groupes de véhicules à des parties du tronçon de route, de façon à satisfaire à un ensemble de contraintes prédéterminées. L'attribution résultante commande les données d'itinéraire de véhicule qui sont communiquées aux véhicules de telle sorte que l'attribution soit mise en pratique.