Use case

Un modèle général d’équilibre du trafic couplé matin–soir avec covoiturage, VTC et transports publics

Découvrez comment le solveur d’optimisation non linéaire Artelys Knitro est utilisé pour résoudre des modèles d’équilibre du trafic

Les systèmes de transport émergents tels que les services de VTC et de covoiturage transforment les schémas de mobilité urbaine et posent de nouveaux défis aux planificateurs de transport. Les changements entre les différents modes de transport sont rarement analysés. 

L’objectif de cet article est de modéliser les interactions entre différents modes de transport, tels que les transports publics, la conduite individuelle, les VTC et le covoiturage. Les auteurs proposent un modèle d’équilibre du trafic pour un réseau couplé matin-soir, dans lequel les voyageurs peuvent changer de mode de transport entre les trajets du matin et du soir.

Les auteurs analysent les coûts et les contraintes de ce cadre et proposent un modèle d’inégalité variationnelle avec une fonction de coût convexe non linéaire, ainsi qu’un problème de complémentarité mixte équivalent (MiCP).

Les auteurs s’appuient sur Artelys Knitro pour résoudre le modèle MiCP. La solution couplée matin-soir présentée est comparée à des modèles découplés, qui optimisent d’abord le trajet du matin, puis celui du soir, ou vice-versa. Les résultats obtenus sur un exemple de réseau bien établi montrent que les coûts de trajet les plus faibles et le nombre calculé de conducteurs dans le modèle proposé sont environ 10 % inférieurs à ceux obtenus avec les modèles découplés. 

Auteurs : Wei Gu (University of Southern California, Los Angeles, CA, USA), Michael Zhang (University of California Davis, Davis, CA, USA), Maged Dessouky et Jong-Shi Pang (University of Southern California, Los Angeles, CA, USA)

 

Commencez par un tutoriel!

 

Vous n’êtes pas familier avec l’optimisation non linéaire ? Ce tutoriel vous présentera quelques exemples de problèmes non linéaires dans diverses applications. Vous découvrirez les méthodes de programmation non linéaire à l’aide du solveur Artelys Knitro dans un notebook Python, à travers différents exemples.

Essai gratuit

 

Obtenez votre licence d’essai pour tester les performances d’Artelys Knitro sur votre propre problème d’optimisation mathématique. Le package d’essai inclut un support et une maintenance gratuits. Vous pouvez accéder gratuitement à Artelys Knitro avec une version illimitée d’un mois ou une version limitée de six mois.

Artelys Knitro offre des performances inégalées

Meilleur Solveur non linéaire

Artelys Knitro est classé chaque année dans des benchmarks publics, montrant de manière constante qu’il trouve des solutions à la fois faisables et optimales plus rapidement que ses concurrents.

Support technique

L’équipe de support technique d’Artelys est composée de consultants d’Artelys (niveau doctorat) habitués à résoudre les problèmes les plus complexes et à déployer des solutions d’optimisation à l’échelle de l’entreprise. Ils peuvent vous conseiller sur les fonctionnalités algorithmiques ou logicielles susceptibles d’améliorer les performances dans votre utilisation d’Artelys Knitro.

Mises à jour et nouvelles fonctionnalités

L’équipe de développement travaille en continu pour fournir deux versions d’Artelys Knitro chaque année. En se basant sur les retours des utilisateurs, nous améliorons constamment notre solveur afin de répondre aux besoins des utilisateurs et de résoudre des modèles plus compétents, plus rapidement.

© ARTELYS • All rights reserved • Legal mentions

Pin It on Pinterest

Share This