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

Velarde, José Luis González; Camacho‐Vallejo, José‐Fernando; Serrano, Gabriel Pinto

doi:10.13053/cys-19-1-1916

Cited by 8 publications

(3 citation statements)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The authority acts as a leader and the network users act as followers. Papers on toll-setting problem and its multi-objective extensions can be found in [32], [122], [52], [98], [189], [116], [90], [173], [148], [68], [76], [92]. Bilevel optimization is quite commonly used in network design problems.…”

Section: Applicationsmentioning

confidence: 99%

A Review on Bilevel Optimization: From Classical to Evolutionary Approaches and Applications

Sinha

Malo

Deb

2018

IEEE Trans. Evol. Computat.

650

296

View full text Add to dashboard Cite

Bilevel optimization is defined as a mathematical program, where an optimization problem contains another optimization problem as a constraint. These problems have received significant attention from the mathematical programming community. Only limited work exists on bilevel problems using evolutionary computation techniques; however, recently there has been an increasing interest due to the proliferation of practical applications and the potential of evolutionary algorithms in tackling these problems. This paper provides a comprehensive review on bilevel optimization from the basic principles to solution strategies; both classical and evolutionary. A number of potential application problems are also discussed. To offer the readers insights on the prominent developments in the field of bilevel optimization, we have performed an automated textanalysis of an extended list of papers published on bilevel optimization to date. This paper should motivate evolutionary computation researchers to pay more attention to this practical yet challenging area.

show abstract

Section: Applicationsmentioning

confidence: 99%

A Review on Bilevel Optimization: From Classical to Evolutionary Approaches and Applications

Sinha

Malo

Deb

2018

IEEE Trans. Evol. Computat.

650

296

View full text Add to dashboard Cite

show abstract

“…Civil Engineering. González-Velarde et al [145] introduced SS to increase the number of tolls and maintain the optimal traffic flow for transportation network. Zhang et al [146] proposed an improvement in SS (ISS) to solve the corridor allocation problem.…”

Section: Image Processingmentioning

confidence: 99%

A Comprehensive Review on Scatter Search: Techniques, Applications, and Challenges

Kalra

Yadav

Kumar

et al. 2021

Mathematical Problems in Engineering

View full text Add to dashboard Cite

Recent years have witnessed the use of metaheuristic algorithms to solve the optimization problems that usually require extensive computations and time. Among others, scatter search is the widely used evolutionary metaheuristic algorithm. It uses the information of global optima, which is stored in a different and unique set of solutions. In this paper, an updated review of scatter search (SS) is given. SS has been successfully applied in a variety of research problems, namely, data mining, bioinformatics, and engineering design. This paper presents the modified and hybrid versions of SS with their applications. The control strategies are discussed to show their impact on the performance of SS. various issues and future directions related to SS are also discussed. It inspires innovative researchers to use this algorithm for their research domains.

show abstract

“…Transportation planning and management involve countless decisions that can have effects that span the entire network. Because of the importance of these decisions, many researchers have studied methods that can identify the optimum decisions for a given problem on a network such as traffic signal coordination (1,2), traffic signal timing (3,4), toll pricing (5)(6)(7)(8), bus fare (9), network design (10,11), transit network design (12,13), and bus lane placement (14)(15)(16)(17)(18)(19)(20)(21)(22)(23). Specifically, the dedicated bus lane (DBL) implementation location selection problem has been formulated as a combinatorial optimization problem in the literature (14)(15)(16)(17)(18)(19)(20)(21)(22).…”

mentioning

confidence: 99%

Linkage Problem in Location Optimization of Dedicated Bus Lanes on a Network

Bayrak

Guler

2023

Transportation Research Record: Journal of the Transportation R

View full text Add to dashboard Cite

Methods for identifying optimal decisions for dedicated bus lane locations (DBLs) on a network have been extensively studied in the literature. However, the impacts in relation to changes to car and bus delays of deploying a DBL on a given link largely depend on where other DBLs exist on the network. Therefore, for a network-wide location optimization or a bus lane design problem, linkages exist between decision variables. Typically used metaheuristic methods to optimize DBL locations, such as genetic algorithms (GAs), do not perform well for such problems with linkages between decision variables. To this end, this paper has two novel contributions to the literature by (a) demonstrating that the linkage problem exists, and (b) testing different heuristic algorithms that are more suitable than GAs for optimizing the locations of DBL on a network. The linkage problem in the location optimization of DBLs is demonstrated by enumerating all possible bus lane locations in a small grid network. Next, optimization algorithms that do not enumerate all possible bus lane locations that are capable of learning linkages between decision variables, namely Bayesian algorithm and a population-based incremental learning algorithm, are proposed. These algorithms are compared with two types of GAs in relation to consistency and quality of the solutions, and exploration capability. Results show that algorithms that can learn linkages between decision variables perform better than the GAs.

show abstract

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

Cited by 8 publications

References 27 publications

A Review on Bilevel Optimization: From Classical to Evolutionary Approaches and Applications

A Review on Bilevel Optimization: From Classical to Evolutionary Approaches and Applications

A Comprehensive Review on Scatter Search: Techniques, Applications, and Challenges

Linkage Problem in Location Optimization of Dedicated Bus Lanes on a Network

Contact Info

Product

Resources

About