Nous considérons une extension du problème de collecte et livraison avec fenêtres de temps
(PDPTW : Pickup and Delivery Problem with Time Windows) provenant d'une entreprise de
coursiers opérant en vélos-cargos pour des entreprises clientes situées en milieu urbain. Les
coursiers sont amenés a transporter des charges relativement élevées qui ont impact sur leur
vitesse de déplacement, en particulier pour emprunter des routes à forte pente. On s'intéresse
ici en particulier aux temps de trajets, qui dépendent de la charge sur les chemins entre les
lieux à visiter. Nous cherchons a modéliser et intégrer efficacement ces potentielles variations de
charge et leur impact sur les temps de trajet dans un algorithme de type Large Neighborhood
Search (LNS).