Road network pricing and design for ordinary ...
Type de document :
Compte-rendu et recension critique d'ouvrage
Titre :
Road network pricing and design for ordinary and hazmat vehicles: Integrated model and specialized local search
Auteur(s) :
López-Ramos, Francisco [Auteur]
Nasini, Stefano [Auteur]
Lille économie management - UMR 9221 [LEM]
Guarnaschelli, Armando [Auteur]
Instituto de Desarrollo y Diseño [Santa Fe] [INGAR]
Nasini, Stefano [Auteur]
Lille économie management - UMR 9221 [LEM]
Guarnaschelli, Armando [Auteur]
Instituto de Desarrollo y Diseño [Santa Fe] [INGAR]
Titre de la revue :
Computers and Operations Research
Pagination :
170-187
Éditeur :
Elsevier
Date de publication :
2019-09
ISSN :
0305-0548
Discipline(s) HAL :
Sciences de l'Homme et Société/Gestion et management
Résumé en anglais : [en]
In the context of vehicle transportation in congested roads, we propose an optimization framework to integrate the operator decisions on network pricing, regulation, and expansion, while accounting for the shipments of ...
Lire la suite >In the context of vehicle transportation in congested roads, we propose an optimization framework to integrate the operator decisions on network pricing, regulation, and expansion, while accounting for the shipments of hazardous materials. Current research trends only provide partial modeling integrations of the well-known toll optimization, hazmat transportation, and network design problems. However, the growing complexity of traffic management requires a stronger coordination in the operator decisions. In this paper, a mixed-integer non-linear bi-level problem is introduced to model this integration. The model considers a road network operator (acting as a leader), who maximizes its profit –the toll income minus the costs from roads construction and risk exposure to hazmat transportation–, and vehicles (acting as a follower), who minimize their travel costs –due to traffic congestion and toll charges. We introduce a reformulation approach that approximates this complex integrated problem with arbitrary precision and apply a specialized local search to exploit the structure of such reformulation. This combined resolution strategy relies upon a binary-search-based procedure, which sequentially updates the road prices intervals in such a way that the operator profit is monotonically improved. The effectiveness of the proposed approach is shown on a variety of structural configurations and economic settings, involving 1620 instances tested on the well-known Sioux Falls road network.Lire moins >
Lire la suite >In the context of vehicle transportation in congested roads, we propose an optimization framework to integrate the operator decisions on network pricing, regulation, and expansion, while accounting for the shipments of hazardous materials. Current research trends only provide partial modeling integrations of the well-known toll optimization, hazmat transportation, and network design problems. However, the growing complexity of traffic management requires a stronger coordination in the operator decisions. In this paper, a mixed-integer non-linear bi-level problem is introduced to model this integration. The model considers a road network operator (acting as a leader), who maximizes its profit –the toll income minus the costs from roads construction and risk exposure to hazmat transportation–, and vehicles (acting as a follower), who minimize their travel costs –due to traffic congestion and toll charges. We introduce a reformulation approach that approximates this complex integrated problem with arbitrary precision and apply a specialized local search to exploit the structure of such reformulation. This combined resolution strategy relies upon a binary-search-based procedure, which sequentially updates the road prices intervals in such a way that the operator profit is monotonically improved. The effectiveness of the proposed approach is shown on a variety of structural configurations and economic settings, involving 1620 instances tested on the well-known Sioux Falls road network.Lire moins >
Langue :
Anglais
Vulgarisation :
Non
Collections :
Source :
Fichiers
- https://hal.archives-ouvertes.fr/hal-02510066/document
- Accès libre
- Accéder au document
- https://hal.archives-ouvertes.fr/hal-02510066/document
- Accès libre
- Accéder au document
- document
- Accès libre
- Accéder au document
- S0305054819301194.pdf
- Accès libre
- Accéder au document