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

Francisco López-Ramos, Stefano Nasini and Armando Guarnaschelli
Additional contact information
Stefano Nasini: LEM - Lille économie management - UMR 9221 - UA - Université d'Artois - UCL - Université catholique de Lille - Université de Lille - CNRS - Centre National de la Recherche Scientifique
Armando Guarnaschelli: INGAR - Instituto de Desarrollo y Diseño [Santa Fe] - CONICET - Consejo Nacional de Investigaciones Científicas y Técnicas [Buenos Aires] - UTN-FRSF - Universidad Tecnológica Nacional [Santa Fe]

Post-Print from HAL

Abstract: 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.

Date: 2019-09
Note: View the original document on HAL open archive server: https://hal.science/hal-02510066
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Published in Computers and Operations Research, 2019, 109, pp.170-187. ⟨10.1016/j.cor.2019.05.006⟩

Downloads: (external link)
https://hal.science/hal-02510066/document (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hal:journl:hal-02510066

DOI: 10.1016/j.cor.2019.05.006

Access Statistics for this paper

More papers in Post-Print from HAL
Bibliographic data for series maintained by CCSD ().