Insertion et Propagation de Contraintes pour le DARP

Samuel Deleplanque (1) , Alain Quilliot (1) , Hélène Toussaint (1)

1 LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes

Les Dial a Ride Problems concernent le routage et la construction d'horaires des véhicules devant acheminer des charges depuis des nœuds origine vers des nœuds destination à travers un réseau. Les contraintes classiques portent sur la capacité des véhicules et l'existence de fenêtres de temps, les critères à optimiser combinant point de vue économique et qualité de service. Ce problème a aussi vocation à être traité dans un contexte dynamique, avec prise en compte de mécanismes de communication usagers/véhicules. Les nouvelles générations de véhicules mettent en jeu plusieurs extensions à ce problème (énergie, fiabilité etc.). Nous présentons différentes expérimentations autour de telles extensions, conçues à partir d'un schéma algorithmique commun, par insertion/propagation de contraintes, à même de s'adapter à des impératifs de réactivité variables.

Mots clés: DARP; Insertion; Propagation de Contraintes; Impératifs de Réactivité

Domaines: Algorithme et structure de données [cs.DS]

Samuel Deleplanque, Alain Quilliot, Hélène Toussaint. Insertion et Propagation de Contraintes pour le DARP. ROADEF 2012, Apr 2012, Anger, France. ⟨hal-00742182⟩