Abstract:In this paper, an integrated approach is proposed that incorporates the road network design problem and the vehicle routing problem, which are very often studied separately. This approach can be adopted when the routes to follow in a transport system have to be designed (e.g., for public transit with fixed and variable routes, or for freight distribution) jointly with the network topology and capacity. The goal is to minimise congestion and the impacts on the network from passengers and freight vehicles. The design (control) variables consist of the optimal vehicle routes and optimised road network; they are both discrete (link topology for passenger and freight, routes for passengers and freight vehicles, etc.) and continuous (link capacity in terms of reserved lanes, signal settings, etc.). The problem is modelled in congested transportation networks (e.g., in an urban centre). A heuristic algorithm is adopted to find the best network configuration and the best vehicle routes. The proposed model and the adopted algorithm are applied in a test system to analyse the limits of the methodology, to verify the advantage obtained from the joint method and its applicability. In the test system, the joint procedure gives good results in terms of cost decreases. The reported methods can help public and private stakeholders in making decisions regarding transportation policy, especially in the urban environment.

Network Design Problem Based on Equity and Priority

Application of Genetic Algorithm to Network Design Problem

Study on Urban Mixed Network Design Problem Based on Genetic Algorithm

Benefit distribution and equity in road network design

A Priority-Based Genetic Representations for Bicriteria Network Design Optimizations

Optimizing Road Network Density Considering Automobile Traffic Efficiency: Theoretical Approach

Optimization of Finite Discrete Road Network Based on Travel Time Reliability

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

Fair Railway Network Design

Network Design and Transportation Planning: Models and Algorithms

An Optimization Method of Transportation Network Design Based on the Concept of Sustainable Development

A New Mathematic Model and Its Algorithm for Urban Road Network Capacity

Optimization of Urban Road Network Based on Transport Efficiency

Traffic Signal Timing Problems with Environmental and Equity Considerations

Mixed transportation network design under a sustainable development perspective

Multi-objective Optimization Model for Highway Network Design

On Network Design Problem in Integrated Automobile Logistics Systems

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

The Network Control of Urban Traffic and Its Multi-objective Optimal Realization

Stochastic Transportation Network Design Problem with Spatial Equity Constraint

Network design and vehicle routing problems in road transport systems: Integrating models and algorithms