L’entretien des bords de route constitue un défi majeur pour de nombreuses régions du monde. Pour des raisons de sécurité, ces bords de route doivent être entretenus régulièrement, ce qui a un impact économique considérable nécessitant un investissement important en personnel et en matériel. Cet article aborde le problème de la planification des trajectoires optimales des machines d’entretien dans un territoire dédié afin de satisfaire plusieurs critères objectifs tels que la minimisation de la distance de déplacement, du nombre de machines, ainsi que la minimisation du temps et du coût associés à chaque opération annuelle. Tout d’abord, nous définissons la méthodologie mathématique des critères multi-objectifs que nous devons calculer. Ensuite, nous proposons une approche de regroupement basée sur l’algorithme de k-moyennes (k-means) afin d’identifier les sous-secteurs pertinents des sections de route que chaque centre technique doit entretenir en utilisant le matériel existant. Ensuite, nous appliquons un itinéraire optimal entre chaque groupe en utilisant le routage de l’API TomTom et identifions la distance utilisée pour formuler nos critères d’optimisation multi-objectifs visant à minimiser le coût et le temps d’utilisation associés à divers scénarios de fauchage. Enfin, nous analysons la meilleure configuration pour satisfaire tous les critères dans la zone d’étude actuelle et présentons des projections futures d’une approche d’optimisation locale par rapport à une approche globale.