An Heuristic Method for GPS Surveying Problem

  • Authors:
  • Stefka Fidanova

  • Affiliations:
  • IPP --- Bulgarian Academy of Sciences, Acad. G. Bonchev str. bl.25A, 1113 Sofia, Bulgaria

  • Venue:
  • ICCS '07 Proceedings of the 7th international conference on Computational Science, Part IV: ICCS 2007
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

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.