Optimization Models for Parking Enforcement Planning: Integrating Driver Behavior, Resource Allocation, and Routing Strategies

L’application du stationnement constitue un levier essentiel pour assurer la rotation des véhicules, l’accessibilité et une utilisation équitable de l’espace public. Toutefois, le com-portement de stationnement illégal est adaptatif : les conducteurs ajustent leurs décisions en fonction de la probabilité perçue de recevoir une contravention. Cette thèse développe un cadre d’optimisation intégré qui relie explicitement les opérations d’application des règles au comportement des conducteurs, et ce, sur plusieurs horizons de planification. La première contribution propose un modèle de planification opérationnelle dans lequel les décisions de routage des patrouilles influencent, et sont influencées par, la conformité. Un modèle de parcours périodique sensible au comportement est formulé, où les revenus provi-ennent conjointement des paiements de stationnement légal et des contraventions émises aux contrevenants, ces deux composantes étant modulées par l’intensité perçue de l’application. L’apport central réside dans une traduction d’échelle entre les décisions discrètes de patrouille et une intensité d’application continue, permettant l’intégration d’un équilibre de rencontre (meeting-rate) dans les modèles de décision opérationnels et tactiques. En raison de ce cou-plage comportemental et de la complexité combinatoire, le modèle est résolu à l’aide d’une matheuristique de type Kernel Search identifiant des itinéraires de patrouille de haute qualité. Une étude de cas réelle portant sur 32 installations de stationnement et 5 agents à Montréal illustre l’applicabilité du modèle dans un contexte municipal. La deuxième contribution étend la planification opérationnelle à des situations où plusieurs inspections sont nécessaires. Nous formulons un problème d’orienteering en équipe avec visites multiples et contraintes de temps de récupération minimal, et développons une heuristique Variable Neighborhood Descent incluant un mécanisme de réparation de faisabilité de manière adaptative. Les résultats montrent que le moment choisi pour revisiter un site influence forte-ment la conformité et les revenus, et que la version adaptative de l’algorithme améliore la qualité des solutions par rapport à la version classique, tout en n’entraînant qu’un surcoût computationnel marginal. La troisième contribution aborde l’allocation tactique des ressources entre différentes zones urbaines. En s’appuyant sur un modèle d’équilibre comportemental, un seuil critique d’effectif est obtenu sous forme fermée à l’aide de la fonction de Lambert–W , identifiant le niveau d’application à partir duquel les conducteurs basculent de comportements illégaux vers des comportements conformes. Ce mécanisme de dissuasion est intégré dans un modèle de programmation dynamique qui répartit les agents tout en garantissant une probabilité minimale uniforme de détection afin d’assurer l’équité territoriale. Les expériences numériques et une étude de cas à l’échelle d’un district montréalais montrent qu’un déploiement modéré et mieux réparti peut offrir une conformité plus élevée et des résultats plus équitables qu’une application fortement concentrée. Dans l’ensemble, cette thèse démontre que l’efficacité de l’application du stationnement dépend non seulement de l’intensité déployée, mais également de sa distribution spatiale, de sa coordination temporelle et de sa perception comportementale. Les modèles et algorithmes proposés fournissent des outils concrets pour soutenir des stratégies d’application à la fois efficientes, équitables et crédibles du point de vue des usagers.