scholarly journals Identification of Critical Links within Complex Road Networks using Centrality Principles on Weighted Graphs

2021 ◽  
Author(s):  
Nirupam Bidikar ◽  
Yunpeng Zhang ◽  
Fengxiang Qiao
Keyword(s):  
Road Networks ◽  
Weighted Graphs ◽  
Critical Links

scholarly journals Simple method for identifying interdependencies in service delivery in critical infrastructure networks

2021 ◽  
Vol 6 (1) ◽  
Author(s):  
A. E. Schweikert ◽  
G. F. L’Her ◽  
M. R. Deinert
Keyword(s):  
Service Delivery ◽  
Critical Infrastructure ◽  
Road Networks ◽  
Well Being ◽  
Healthcare Services ◽  
Small Island ◽  
Simple Method ◽  
Island State ◽  
Service Oriented ◽  
Critical Links

AbstractCritical infrastructure failures from natural hazard events affect the economic and social well-being of communities. This is particularly true in lower income countries, where infrastructure may be less resistant to natural hazards and disaster recovery is often limited by available resources. The interconnectivity of these systems can strongly affect the services they deliver, and the failure of one infrastructure system can result in cascade failures with wide-reaching consequences. Unfortunately, interconnectivity has been particularly difficult to measure. We present a method for identifying service-oriented interdependencies in interconnected networks. The approach uses well-established methods for network analysis and is demonstrated for healthcare services in the Commonwealth of Dominica, a small island state in the Caribbean. We show that critical links in road networks necessary for healthcare service delivery are important for more than just patient access to a facility, but also on the supply chains that enable the hospitals to function (e.g., water, fuel, medicine). Once identified, the critical links can be overlaid with known hazard vulnerabilities to identify the infrastructure segments of highest priority, based on the risk and consequences of failure. An advantage of the approach presented is that it requires relatively little input data when compared to many network prioritization models and can be run using open-source geospatial data such as OpenStreetMap. The method can be expanded beyond road networks to assess the service-oriented criticality of any infrastructure network.

Continuous K Nearest Neighbor Queries of Moving Objects in Road Networks

2010 ◽  
Vol 33 (8) ◽  
pp. 1396-1404 ◽  
Author(s):  
Liang ZHAO ◽  
Luo CHEN ◽  
Ning JING ◽  
Wei LIAO
Keyword(s):  
Moving Objects ◽  
Nearest Neighbor ◽  
Road Networks ◽  
Nearest Neighbor Queries

NNlists-based k-path nearest neighbor query in road networks

2010 ◽  
Vol 30 (7) ◽  
pp. 1947-1949
Author(s):  
Bao-wen WANG ◽  
Jing-jing HAN ◽  
Zi-jun CHEN ◽  
Wen-yuan LIU
Keyword(s):  
Nearest Neighbor ◽  
Road Networks ◽  
Nearest Neighbor Query
Sign in / Sign up

Export Citation Format

Share Document