Servicios Personalizados
Revista
Articulo
Indicadores
Citado por SciELO
Accesos
Links relacionados
Similares en SciELO
Compartir
Computación y Sistemas
versión On-line ISSN 2007-9737versión impresa ISSN 1405-5546
Resumen
GONZALEZ VELARDE, José Luis; CAMACHO-VALLEJO, José-Fernando y PINTO SERRANO, Gabriel. A Scatter Search Algorithm for Solving a Bilevel Optimization Model for Determining Highway Tolls. Comp. y Sist. [online]. 2015, vol.19, n.1, pp.05-16. ISSN 2007-9737. https://doi.org/10.13053/CyS-19-1-1916.
The problem of determining optimal tolls established on a subset of arcs in a multicommodity capacitated transportation network is presented. The problem is formulated as a bilevel optimization problem where the upper level consists of an administrator who establishes tolls in some arcs of a network, while the lower level is represented by a group of users who travel along the shortest paths with respect to the travel cost. The objective is not only to increase the tolls, but also to maintain an optimal flow on the arcs of the network in order to maximize the leader's profit. If the leader sets very high toll values, the followers will be discouraged from using the tolled arcs, so the profit obtained from that decision is not going to be convenient for the leader. A methodology to solve this problem using optimization software at the lower level and the metaheuristic Scatter Search at the upper level is proposed.
Palabras llave : Bilevel programming; scatter search; toll optimization problem.
![](/img/en/iconPDFDocument.gif)