Fig. 7From: The MapReduce-based approach to improve the shortest path computation in large-scale road networks: the case of A* algorithmInput stage: road network partitioning. The road network is split into five subgraphs. Each subgraph size is equal to 350 kmBack to article page