Abstract:Abstract-In many applications of geographic information science, we often need to calculate the shortest path from the source point to the target points. Network data model can be computed using the graph theory algorithm, when faced with raster data model, the grid cells of raster will be treated as network model nodes in general, and the eight neighborhood unit of each grid cell will be treated as the direct neighbor nodes in network model. Some scholars have pointed out that this algorithm which network mod… Show more
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.