the annalsofthe marie curie fellowship association( m c f a)（annalsofthe玛丽居里奖学金协会(m c f)）.docVIP

HEURISTICS FOR IMPROVED EFFICIENCY IN THE USE OF THE GLOBAL NAVIGATION SATELLITE SYSTEMS FOR ESTABLISHING POSITIONING NETWORKS Dr Hussain Aziz SALEH* Institut de Recherches Interdisciplinaires et de Developpements en Intelligence Artificielle, IRIDIA, CP 194/6, Universite’ Libre de Bruxelles, Avenue Franklin Roosevelt 50, 1050 Bruxelles, Belgium. Tel: +32-2-6502712 Fax: +32-2-6502715 Email: hsaleh@ulb.ac.be http://iridia.ulb.ac.be/~hsaleh/ Dr Peter DARE Geodetic Research Laboratory, Department of Geodesy and Geomatics Engineering, University of New Brunswick, Post Office Box 4400, Fredericton, New Brunswick, Canada, E3B 5A3. Tel: +1-506-447-3016 Fax: +1-506-453-4943 Email:Dare@unb.ca http://www.unb.ca/GGE/ Abstract Global Navigation Satellite Systems (GNSS) are becoming increasingly crucial in the practice of geomatics and earth sciences. When related to positioning (through a network of points visited a number of times by relevant receiving equipment) the use of GNSS techniques is highly expensive and the management costs grow exponentially as the number of relevant parameters increases. These parameters include time, sessions to be observed, receivers and satellites to be used, stations to be co-ordinated, vehicles, personal availability. The problem is to model the above parameters in order to optimize the network design within economical as well as geometric constraints. The complexity of designing positioning networks using satellite technology increases with their size. Large networks become highly difficult to solve effectively using exact methods. Heuristic techniques, which are often based upon ideas from Artificial Intelligence (AI), have been implemented to efficiently provide flexible and computerized procedures for solving this problem.  Key words: Global Navigation Satellite System (GNSS), Heuristics, Network, Operational Research * Marie Curie Fellow  GPS