01365003

Component

https://doi.org/10.3141/2263-18

http://scholar.google.com...emer&publication_year=2011

The externalities of traffic are increasingly important for policy decisions related to design of a road network. Optimization of externalities with dynamic traffic management measures influencing the supply of infrastructure is a multiobjective network design problem, which in turn is a bi-level optimization problem. The presence of conflicting objectives makes the solution to the optimization problem a challenge. Evolutionary multiobjective algorithms have proved successful in solving such problems. However, like all optimization methods, these are subject to the no-free-lunch theorem. Therefore, this paper compares the nondominated sorting genetic algorithm II (NSGA-II), the strength Pareto evolutionary algorithm 2 (SPEA2), and the strength Pareto evolutionary algorithm 2+ (SPEA2+) to find a Pareto optimal solution set for this problem. Because incorporation of traffic dynamics is important, the lower level should be solved through a dynamic traffic assignment model, which increases needed CPU time. Therefore, algorithm performance is compared within a certain budget. The approaches are compared in a numerical experiment through different metrics. The externalities optimized are noise, climate, and congestion. The results show that climate and congestion are aligned and that both are opposed to noise in the case study. On average, SPEA2+ outperforms SPEA2 in this problem on all used measures. Results of NSGA-II and SPEA2+ are inconclusive. A larger population results on average in a larger space coverage, while a smaller population results in higher performance on spacing and diversity. Most performance measures are relatively insensitive for the mutation rate.

01365004

English

pp 163-173

2011

Transportation Research Record: Journal of the Transportation Research Board

9780309223034

Print

Figures (3) ; References (37) ; Tables (7)

Advanced traffic management systems; Algorithms; Dynamic traffic assignment; Externalities; Genetic algorithms; Optimization

Evolutionary algorithms; Multiobjective optimization; Network design problem; Pareto optimum

Highways; Operations and Traffic Management; Planning and Forecasting; I72: Traffic and Transport Planning; I73: Traffic Control

TRIS, TRB

Mar 9 2012 9:55AM

• Adaptive Traffic Control for Large-Scale Dynamic Traffic Assignment Applications
• Application of Discrete Fourier Transform to Find Reliable Shortest Paths
• Bi-Level Optimization Model for Public Transportation Network Redesign Problem: Accounting for Equity Issues
• Capacitated-Vehicle Routing Problem with Backhauls on Trees: Model, Properties, Formulation, and Algorithm
• Centralized Time-Dependent Multiple-Carrier Collaboration Problem for Less-Than-Truckload Carriers
• Computing Individual Path Marginal Cost in Networks with Queue Spillbacks
• Day-to-Day Dynamic Model in Discrete–Continuum Transportation Networks
• Disaggregate Multimodal Travel Demand Modeling Based on Road Pricing and Access to Transit
• Distribution and Assignment of Compulsory and Discretionary Traffic
• Efficient Methodology for Benchmarking Dynamic Origin–Destination Demand Estimation Methods
• Many-to-Many Game-Theoretic Approach for the Measurement of Transportation Network Vulnerability
• Methodology for Locating Link Count Sensors That Accounts for Reliability of Prior Estimates from Origin–Destination Matrices
• Model of Traffic Flow Capacity Constraint Through Nodes for Dynamic Network Loading with Queue Spillback
• New Gradient Approximation Method for Dynamic Origin–Destination Matrix Estimation on Congested Networks
• Select Zone Analysis for Traffic Impact Studies
• Time-Dependent Origin–Destination Demand Estimation: Challenges and Methods for Large-Scale Networks with Multiple Vehicle Classes
• Transit Stop-Level Origin–Destination Estimation Through Use of Transit Schedule and Automated Data Collection System
• Travel Speed Forecasting by Means of Continuous Conditional Random Fields
• Vulnerability Analysis of Transportation Network Under Scenarios of Sea Level Rise