Road network pricing and design for ordinary and hazmat vehicles: Integrated model and specialized local search - Archive ouverte HAL
Article Dans Une Revue Computers and Operations Research Année : 2019

Road network pricing and design for ordinary and hazmat vehicles: Integrated model and specialized local search

Résumé

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.
Fichier principal
Vignette du fichier
S0305054819301194.pdf (1.01 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02510066 , version 1 (22-10-2021)

Licence

Identifiants

Citer

Francisco López-Ramos, Stefano Nasini, Armando Guarnaschelli. Road network pricing and design for ordinary and hazmat vehicles: Integrated model and specialized local search. Computers and Operations Research, 2019, 109, pp.170-187. ⟨10.1016/j.cor.2019.05.006⟩. ⟨hal-02510066⟩
37 Consultations
84 Téléchargements

Altmetric

Partager

More