GPS:Theory, Algorithms and Applications