Premium
A Linear Model for the Continuous Network Design Problem
Author(s) -
Waller S. Travis,
Mouskos Kyriacos C.,
Kamaryiannis Dimitrios,
Ziliaskopoulos Athanasios K.
Publication year - 2006
Publication title -
computer‐aided civil and infrastructure engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.773
H-Index - 82
eISSN - 1467-8667
pISSN - 1093-9687
DOI - 10.1111/j.1467-8667.2006.00440.x
Subject(s) - cell transmission model , network planning and design , computer science , mathematical optimization , linear programming , transmission (telecommunications) , link (geometry) , flow network , traffic network , simplicity , network model , traffic flow (computer networking) , traffic generation model , traffic congestion , computer network , algorithm , mathematics , engineering , data mining , transport engineering , telecommunications , philosophy , epistemology
This article is concerned with the continuous network design problem on traffic networks, assuming system optimum traffic flow conditions and time‐dependent demand. A linear programming formulation is introduced based on a dynamic traffic assignment (DTA) model that propagates traffic according to the cell transmission model. The introduced approach is limited to continuous link improvements and does not provide for new link additions. The main contribution of the article is to provide an analytical formulation for network design that accounts for DTA conditions that can be used for further analysis and extensions. The model is tested on a single destination example network, resembling a freeway corridor, for various congestion levels, loading patterns and budget sizes, to demonstrate the simplicity and effectiveness of the approach.