A Scatter Search Algorithm for Solving a Bilevel Optimization Model for Determining Highway Tolls



Título del documento: A Scatter Search Algorithm for Solving a Bilevel Optimization Model for Determining Highway Tolls
Revue: Computación y sistemas
Base de datos: PERIÓDICA
Número de sistema: 000383403
ISSN: 1405-5546
Autores: 1
2
1
Instituciones: 1Instituto Tecnológico y de Estudios Superiores de Monterrey, Monterrey, Nuevo León. México
2Universidad Autónoma de Nuevo León, Facultad de Ciencias Físico-Matemáticas, Monterrey, Nuevo León. México
Año:
Periodo: Ene-Mar
Volumen: 19
Número: 1
Paginación: 5-16
País: México
Idioma: Inglés
Tipo de documento: Artículo
Enfoque: Analítico, descriptivo
Resumen en inglés 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
Disciplinas: Ciencias de la computación
Palabras clave: Programación,
Ingeniería de transportes,
Cuota de peaje,
Carreteras,
Registro de dispersión,
Problemas de optimización,
Algoritmos
Keyword: Computer science,
Programming,
Transportation engineering,
Toll,
Highways,
Scatter search,
Optimization problems,
Algorithms
Texte intégral: Texto completo (Ver HTML)