Improved path planning algorithm based on A* algorithm

A* algorithm was improved by pre-treating map data and selecting appropriate developmental function.An experiment was carried out by coding with VC++.The result showed that the improved algorithm increased success rate of optimal path searching, and solved repetition problem of Aalgorithm.This algorithm could adapt well to irregular city path network.