Patent ID: 9054946
Filing Date: 2015-06-09
Classification: H04L,Y04S

Abstract:
1. A system for mapping a network, comprising: a computer coupled to the network and comprising a geographic information system (GIS), the GIS being configured to: perform, by the geographic information system, processing associated with converting network line data into point data for a network; perform, by the geographic information system, processing associated with associating the point data with cells of a grid overlaying the network; perform, by the geographic information system, processing associated with analyzing the network by determining the relationship of the point data to the cells of the grid; perform, by the geographic information system, processing associated with removing at least one cell from the grid; and perform, by the geographic information system, processing associated with examining the effect on the network caused by removing the at least one cell; perform, by the geographic information system, processing associated with creating a cell adjacency list based on which cells are adjacent to each other; and perform, by the geographic information system, processing associated with determining disjoint paths between cells based on the cell adjacency list.