Volume 12, Issue 2 (2012)                   MCEJ 2012, 12(2): 61-69 | Back to browse issues page


XML Persian Abstract Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Mamdoohi A R. Minimum Spanning Tree concept development to the case of loaded networks and its application in transportation analysi. MCEJ. 2012; 12 (2) :61-69
URL: http://mcej.modares.ac.ir/article-16-10584-en.html
1- Tarbiat Modares University
Abstract:   (5599 Views)
Minimum Spanning Tree (MST) is a mathematical programming problem that may be applied for analyzing transportation network structure and its performance, like its connectivity and link prioritization. Generally, the cost associated with each link is its Free Flow Travel Time (FFTT), however in this paper this concept is developed to the case of a loaded network with capacity constraints and its application to transportation network planning is examined for times of disaster, when the life of many people is involved. In this paper equilibrium travel time for a loaded network is proposed as the link cost and the problem is formulated and solved for Tehran province network. Results show that based on equilibrium travel times, the total cost of MST will have an 8 percent increase from 25973 to 28081 seconds and about 30 percent of the links in the new MST will change. It is also observed that if the MST based on FFTT is used for computing the total cost of the loaded network, the total cost will be 30232 seconds which demonstrates 17 percent increase in cost and 9 percent in error.
Full-Text [PDF 4726 kb]   (2860 Downloads)    
Subject: omran
Received: 2011/05/16 | Accepted: 2011/10/20 | Published: 2012/07/3

Add your comments about this article : Your username or Email:

Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.