How long does it take for VGPS to calculate a route?
VGPS is using A* algorithm for autorouting. A* is known as one of the best algorithms for routing. To answer the question how long does it take for VGPS to calculate a route, we need to consider the amount of memory that VGPS can use for routing. Because the memory of the phone is very limit ((some phone has only 500KB memory) and routing node data is quite huge (about 154KB for 18,888 routing nodes), we introduce an option for you to choose whether you want to load all routing nodes information into memory or not. If your phone have enough memory, VGPS can load all routing nodes into memory otherwise, it will keep routing nodes in memory card. For a graph that has 18,888 routing nodes, VGPS need only 16ms (16 miliseconds. 1 second = 1,000ms) to find a route if all routing nodes have been loaded into memory. If you choose not to load all the routing nodes into memory (i.e keep all the routing nodes in memory card and VGPS will read memory card when it examines a node), VGPS will need a
