Abstract:Based on a state-of-the-art review of the Road Network Design Problem (RNDP), this paper proposes a bi-level programming model for the RNDP as well as algorithms for it. In the lower level of the proposed model, the elastic-demand Stochastic User Equilibrium (SUE) model is adopted to coincide well with characteristics of users behavior, and additionally, the parameter calibration method for the model is developed based on the Logit path choice model. In the upper level of the proposed model, the consumer surplus is maximized to improve the social benefit of a network in consideration of the travel demand, the construction cost, the off-gas emissions and the saturation level. The algorithm for the lower-level model is developed based on the descent iteration method, Dijkstra's algorithm and linear search technology. A modified Genetic Algorithm (GA) is developed as the algorithm for the whole bi-level model, which takes designed elitist selection operator, adaptive cross operator, mutation operator and niche technology into consideration. The proposed model and algorithms are applied to a numerical example. The results demonstrate the validity and efficiency of the model and algorithms, which shows a bright prospect of the application in RNDP.

Research on the Planning Model and Its Genetic Algorithm of the Road Network Programming

Bi-level programming model in road network programming and its genetic algorithm

A Bi-Level Programming Model for the Road Network Planning in Economic Circle

Research on Road Network Layout Optimization Model in Economic Circle

Study on Urban Mixed Network Design Problem Based on Genetic Algorithm

Bi-level programming model for mixed transportation network design and genetic solution algorithm

Application of Genetic Algorithm to Network Design Problem

Study on Optimization Method of Urban Mixed Network Design Based on Genetic Algorithm

Study On Bi-Level Planning Model & Algorithm Optimizing Highway Network Layout

Multi-objective Optimization Model for Highway Network Design

Research on a Model and Its Algorithm about the Line Planning on the Network for Passenger Transportation

Optimized Genetic Algorithm of Urban Road Network Unblocked Reliability

Optimization of Urban Road Network Based on Transport Efficiency

Optimization of Finite Discrete Road Network Based on Travel Time Reliability

Bi-level programming model and algorithms for stochastic network with elastic demand

Research on LRP Model and Algorithm about Logistics Network Planning of Expressway

Bi-level Programming Model for the Road Network Capacity Based on the Existed OD Distribution

Urban traffic congestion optimization model based on bi-level programming

Urban Road Network Model and Assignment Algorithm Analysis under Traffic Control Condition

Integrated Programming Model of Land Use and Network Design Based on Genetic Algorithm

Regional road network optimization based on state analysis