Le transport sanitaire est un poste de dépense très important pour l'état et les collectivités locales. Une part de ce transport est liée au transport adapté. Il s'agit d'un service de transport à la demande de porte-à-porte mis à disposition par les collectivités locales pour le transport de personnes en situation de handicap, notamment des personnes âgées. Ces passagers ont besoin de savoir leur planning un peu à l'avance. Ainsi, une planification à long terme doit être faite. Ce problème d'optimisation peut être modélisé comme un Dial-a-Ride Problem (DARP). Dans le DARP statique, toutes les informations sur les demandes sont connues par avance. Cependant, des perturbations peuvent survenir et nécessitent la replanification. Étant donné le caractère social de ce transport, une certaine régularité doit être assurée. Ainsi, le nouveau planning doit être non pas le moins coûteux seulement, mais le plus proche possible du planning à long terme aussi. Dans notre étude, nous nous intéressons aux perturbations qui se produisent avant l'exécution du planning.
Dans cette présentation, nous montrons l'importance de l'approche bi-objective (Coût/régularité) pour ce type de problème et nous présentons des métriques temporelles et structurelles permettant de mesurer la régularité.