Reliability analysis of road networks and preplanning of emergency rescue paths

Advances in Spatial Science

Volumn , Issue 9783540680550, 2007, Pages 173-196

  Chen, Yanyan ^a   Bell, Michael G H ^b   Kaparias, Ioannis ^b  

^a BEIJING UNIVERSITY OF TECHNOLOGY   (China)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77952096010     PISSN: 14309602     EISSN: 21979375     Source Type: Book Series    
DOI: 10.1007/978-3-540-68056-7_9     Document Type: Chapter

References (24)

1. Ahmad SH (1982) A simple technique for computing network reliability. IEEE Transactions on Reliability, 31: 41-44
2. Bell MGH, Iida Y (1997) Network reliability. In: Transportation network analysis. Wiley and Sons, Chichester, pp. 179-192
3. Chabini I, Lan S (2002) Adaptations of the A* algorithm for the computation of fastest paths in deterministic discrete-time dynamic networks. IEEE Transactions on Intelligent Transportation Systems 3: 60-74
4. Dijkstra EW (1959) A note on two problems in connexion with graphs. Nu-merische Mathematik 1: 269-271
5. Church RL, Cova TJ (2000) Mapping evacuation risk on transportation networks using a spatial optimization model. Transportation Research C 8: 321-336
6. Cova TJ, Church RL (1997) Modelling community evacuation vulnerability using GIS. International Journal of GIS 11: 763-784
7. Cova TJ, Johnson JP (2003) A network flow model for lane-based evacuation routing. Transportation Research A 37: 579-604
8. Dinic EA (1970) Algorithm for solution of a problem of maximum flow in a network with power estimation. Soviet Math. Dokl. 11: 248-264
9. Eppstein D (1997) Finding the k shortest paths. SIAM Journal of Computing 28: 652-673
10. Fratta L, Montanari UG (1973), A Boolean algebra method for computing the terminal reliability in a communication network. IEEE Trans. Circuit Theory 20: 203-211
11. Hart PE, Nilsson NJ, Raphael B (1968) A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics 4: 100-107
12. Huang Y-W, Jing N, Rundensteiner EA (1995) Route guidance support in intelligent transportation systems: an encoded path view approach. University of Michigan Technical Report
13. Iida Y, Wakabayashi H (1990) An approximation method of terminal reliability of road network using partial minimal path and cut sets. Proceedings of the 5th WCTR, vol. 4, pp. 367-380
14. Jimenez VM, Marzal A (1999) Computing the K shortest paths: a new algorithm and an experimental comparison. Lecture Notes in Computer Science Series 1688: 15-29
15. Kerivin H, Mahjoub AR (2005) Design of survivable networks: A survey. Networks 46: 1-21
16. Kumamoto H, Tanaka K, Inoue K (1977) Efficient evaluation of system reliability by Monte Carlo method. IEEE Transactions on Reliability 26: 311-315
17. Lee C-K (1994) A multiple-path routing strategy for vehicle route guidance systems. Transportation Research C 2: 185-195
18. Lee Y-L, Yeh K-Y (2000) A preliminary study of disaster prevention planning road function - Evaluation in Tainan City
19. Li GQ (1994) The anti-earthquake reliability analysis of civil building network system. Press of Earthquake (in Chinese), Beijing, China
20. Li Y, Tsukaguchi H (1997) Improving the reliability of street networks in high density populated urban areas. In: The reliability of networks, pp. 261-272
21. Liao JS (1982) The disjoint computation of network reliability. Journal of space navigation (in Chinese)3: 15-23
22. Martins EQV, Pascoal MMB, Dos Santos JLE (1999) Deviation algorithms for ranking shortest paths. International Journal of Foundations of Computer Science 10: 247-261
23. Monma CL, Shallcross DF (1989) Methods for designing communication networks with certain two-connected survivability constraints. Operations Research 37: 531-541
24. Pu J, Manning E, Shoja GC, Srinivasan A (2001) A new algorithm to compute alternate paths in reliable OSPF (ROSPF). Proceedings International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2001), pp. 299-304