Automatic Extraction of a Subnetwork for Dynamic Traffic Assignment

Automatic Extraction of a Subnetwork for Dynamic Traffic Assignment

A. Chen R. Machemehl

Department of Civil, Architectural and Environmental Engineering, USA

Available online: 
31 January 2017
| Citation



Dynamic traffic assignment (DTA) is a commonly used approach for the process of assigning traffic from origin–destination (OD) pairs to actual roadway paths. The amount of computational effort required by the typical DTA application is approximately proportional to the square of the number of OD pairs, so for large networks the level of effort is very large. however, many network questions only involve changing one or a small number of links and therefore do not involve a very large fraction of the whole network. The concept of using a subnetwork to replace a regional network has been often used as a solution to this problem. however, how to define the size of the subnetwork, how large subnetwork is appropriate and how to build a subnetwork have been the questions. This study reviewed the researches which focused on the above questions. Then, based on the literature review, we developed a programme that can automatically build an optimal size of the subnetwork with acceptable error in Visual Interactive System for Transportation algorithms (VISTA), a mesoscopic DTA simulator. This automatic programme makes the process of examining the subnetwork size easy and is expected to have important implications for future research on DTA.


ArcGIS, automatic, dynamic traffic assignment, subnetwork, VISTA


[1] chiu, y.c., bottom, j., mahut, m., Paz, A., balakrishna, r., Waller, T. & hicks, j., A primer for dynamic traffic assignment. Transportation Research Board, 2–3, pp. 244–245, 2010.

[2] gemar, m.D., Subnetwork Analysis for Dynamic Traffic Assignment: Methodology and Application. PhD dissertation, university of Texas at Austin, 2013.

[3] chen, b.y., lam, W.h., Sumalee, A., li, Q. & li, Z.c., Vulnerability analysis for large-scale and congested road networks with demand uncertainty. Transportation Research Part A: Policy and Practice, 46(3), pp. 501–516, 2012. DOI: 10.1016/j.tra.2011.11.018.

[4] bringardner, j.W., gemar, m.D., boyles, S.D. & machemehl, r.b. Establishing the Variation of Dynamic Traffic Assignment Results Using Subnetwork Origin–Destination Matrices. In Transportation research board 93rd Annual meeting, no. 14-3107, 2014.

[5] bringardner, j.W., Application of a subnetwork characterization methodology for dynamic traffic assignment, Dissertation, 2014.

[6] chen, A., lee, D.h. & jayakrishnan, r., computational study of state-of-the-art path-based traffic assignment algorithms. Mathematics and Computers in Simulation, 59(6), pp. 509–518, 2002. DOI: 10.1016/S0378-4754(01)00437-2.