Название: Applications of Heuristic Algorithms to Optimal Road Congestion Pricing Автор: Don Graham Издательство: CRC Press Год: 2024 Страниц: 152 Язык: английский Формат: pdf (true) Размер: 10.8 MB
Road congestion imposes major financial, social, and environmental costs. One solution is the operation of high-occupancy toll (HOT) lanes. This book outlines a method for dynamic pricing for HOT lanes based on non-linear programming (NLP) techniques, finite difference stochastic approximation, genetic algorithms, and simulated annealing stochastic algorithms, working within a cell transmission framework. The result is a solution for optimal flow and optimal toll to minimize total travel time and reduce congestion.
ANOVA results are presented which show differences in the performance of the NLP algorithms in solving this problem and reducing travel time, and econometric forecasting methods utilizing vector autoregressive techniques are shown to successfully forecast demand.
The algorithms discussed previously can be implemented and tested using the AMPL programming language. AMPL is described simply as a modeling language for mathematical programming. It has a comprehensive framework to model large-scale linear and non-linear optimization problems with variables that are either discrete or continuous. AMPL is specifically suited to handle problems involving maximizing or minimization of algebraic expres sions subject to constraints expressed as inequalities. Other mathematical programming languages include LINDO, LINGO, CPLEX, and MPL. Spreadsheet optimizers such as EXCEL provide optimization routines for solving relatively small-scale linear programming (LP) and nonlinear programming (NLP) problems; however, the AMPL interface is far richer in the functionality, in the ease of use and entering of information, and also in its capacity to handle problems with the number of variables (n) and number of constraints (m) in the thousands. KNITRO for Mathematica is a solver for large-scale, nonlinear optimization problems. It can handle a variety of applications from different industries.
The book compares different optimization approaches It presents case studies from around the world, such as the I-95 Express HOT Lane in Miami, USA
Applications of Heuristic Algorithms to Optimal Road Congestion Pricing is ideal for transportation practitioners and researchers.
Скачать Applications of Heuristic Algorithms to Optimal Road Congestion Pricing
|