An heuristic method for GPS surveying problem

Abstract

This paper describes metaheuristic algorithm based on simulated annealing method,which is a nature-inspired method, to analyze and improve the efficiency of the design of Global Positioning System (GPS) surveying networks. Within the context of satellite surveying, a positioning network can be defined as a set of points which are coordinated by placing receivers on these point to determine sessions between them. The problem is to search for the best order in which these sessions can be observed to give the best possible schedule. The same problem arise in Mobile Phone surveying networks. Several case studies have been used to experimentally asses the performance of the proposed approach in terms of solution quality and computational effort. © Springer-Verlag Berlin Heidelberg 2007.