Revue: | Computación y sistemas |
Base de datos: | PERIÓDICA |
Número de sistema: | 000383403 |
ISSN: | 1405-5546 |
Autores: | González Velarde, José Luis1 Camacho Vallejo, José Fernando2 Pinto Serrano, Gabriel1 |
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: | 2015 |
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) |