Abstract:In past research, several versions of hybrid genetic algorithm-simulation methodology have been proposed for scheduling of multiple lane closures that aims to minimize a network's total traffic delay. The genetic algorithm is used as a search engine for generation of lane closure schedule, while a microscopic traffic simulation model is employed to calculate the total network travel time under each lane closure scenario. A difficulty in implementing this methodology practically is the long computing time required, due to the many simulation runs needed to evaluate the average total network travel time of each feasible schedule. This paper applies the precondition technique, standard error criterion, and termination criterion to reduce the number of necessary simulation runs. As a further improvement, traffic simulations are distributed in different processors of a multiprocessor machine. To further reduce the computing time, a two-stage hybrid genetic algorithm methodology has been proposed in this paper. This two-stage methodology consists of a hybrid genetic algorithm-traffic assignment methodology as the first stage, followed by a hybrid genetic algorithm-distributed simulation methodology as the second stage. The traffic assignment model is used to replace the traffic simulation model in the estimation of total network travel time in stage 1. The applications of the improvement techniques have been demonstrated through a hypothetical problem involving 20 lane closure requests in a network consisting of 986 links, 397 nodes, and 22 origin-destination zones. Together, these improvement techniques contributed to up to 87% reduction in waiting time for a solution of the example problem.

Application of Neural Network Combined with Genetic Algorithm to Congestion Pricing

Simulation-based Optimization of Mixed Road Pricing Policies in a Large Real-world Network

Surrogate‐Based Optimization of Expensive‐to‐Evaluate Objective for Optimal Highway Toll Charges in Transportation Network

Urban Expressway Traffic Flow Modeling And Control Using Artifical Neural Networks

Efficiency of Multi-period Congestion Pricing Schemes for Urban Road Networks

Research on Application of Intelligence Schedule of Pubic Traffic Vehicles Based on Genetic Algorithm

Intelligent dispatch for public traffic vehicles based on improved genetic algorithm

Congestion Pricing Models with Multiple Time Periods and Travel Modes for Urban Road Systems

Second-best Congestion Pricing Model on Multiple Time Periods with Equity Constrains

A Traffic Flow Model and Intelligent Control Technique for Urban Trunk Road

Second-best congestion pricing models for multiple time periods and multiple travelers

Application of genetic algorithm in estimating origin-destination matrices of traffic network

Trial-And-Error Implementation of the Congestion Pricing on Networks with Unknown Demand Functions

Intelligent Traffic Guidance System Based on Dynamic Toll Collection Policy

Short-term forecasting of traffic flow based on genetic algorithm and bp neural network

Scheduling of Lane Closures Using Genetic Algorithms with Traffic Assignments and Distributed Simulations

Traffic flow modeling and control using artificial neural networks

Applications of Genetic Algorithms in BGP-Based Interdomain Traffic Engineering

Dynamic Traffic Congestion Simulation and Dissipation Control Based on Traffic Flow Theory Model and Neural Network Data Calibration Algorithm

Dynamic optimal congestion pricing in multi-region urban networks by application of a Multi-Layer-Neural network

Road pricing for congestion control with unknown demand and cost functions