Abstract
One aspect of GPS network design concerns the logistics of the survey. Others aspects include location of stations, length of time for session observations. Efficient logistics enables a survey to be carried out with a lower cost and/or shorter time. A significant influence on the efficiency of the survey comes from the order in which the sessions are observed (the schedule). Previous work has shown that, given a list of sessions, the optimal schedule can be determined given the cost of moving receivers between points and the list of sessions. The solution was obtained by transforming the problem into a Multiple Travelling Salesman Problem enabling more than one working period to be included in the solution. However, the method was only suitable for relatively small networks.
To enable larger networks to be solved, the use of heuristic techniques within the field of Operational Research have been investigated. Heuristics enable optimal or near-optimal solutions to be found for very large problems with a reasonable computation time — optimality, however, is not guaranteed. This paper will describe one particular heuristic (Simulated Annealing) and show how it can be applied to the logistics design of GPS networks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Craymer, M. (1991). Personal communication.
Dare, P. (1995). Optimal Design of GPS Networks: Operational Procedures. PhD Thesis, University of East London.
Little, J.D., K.G. Murty, D.W. Sweeney and C. Karel. (1963). An Algorithm for the
Traveling Salesman Problem. Operations Research, 11, 972–989.
Reeves, C. (1993). (editor) Modern Heuristic Techniques for Combinatorial Problems. Blackwell Scientific Publications.
Saleh, H. and P. Dare. (1997).). “A Simulated Annealing Approach for Designing a GPS Surveying Network”. Paper presented at the 2nd Metaheuristic International Conference (MIC’97), Sophia-Antipolis, France, July 21–24.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dare, P., Saleh, H. (1998). The Use of Heuristics in the Design of GPS Networks. In: Brunner, F.K. (eds) Advances in Positioning and Reference Frames. International Association of Geodesy Symposia, vol 118. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-03714-0_18
Download citation
DOI: https://doi.org/10.1007/978-3-662-03714-0_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-08425-6
Online ISBN: 978-3-662-03714-0
eBook Packages: Springer Book Archive