Heuristic methods for designing a global positioning system surveying network in the republic of Seychelles
Joint Authors
Source
The Arabian Journal for Science and Engineering. Section B, Engineering
Issue
Vol. 27, Issue 1B (30 Apr. 2002), pp.73-93, 21 p.
Publisher
King Fahd University of Petroleum and Minerals
Publication Date
2002-04-30
Country of Publication
Saudi Arabia
No. of Pages
21
Main Subjects
Earth Sciences, Water and Environment
Topics
Abstract AR
تزداد صعوبة إنشاء الشبكات المساحية المرصودة بالأقمار الصناعية الجي بي إس (GPS) مع ازدياد حجمها و بالتالي تصبح عملية تصميمها المبنية على الحل الفعال بالغة الصعوبة.
تحدد شبكة الجي بي إس المساحية برصد الإشارات أو القياسات الزمنية (session) المتشكلة بين نقاط التسوية (station) بواسطة أجهزة الاستقبال (receiver) المتموضعة على هذه النقاط.
تبين هذه المقالة كيفية البحث عن التسلسل الأفضل لرصد هذه الإشارات بهدف الحصول على أفضل جدولة ممكنة (schedule).
تم استخدام الطرق التحسينية التقريبية (Heuristic methods) المبنية على برامج حاسوبية فعالة لتصميم شبكات الجي بي إس المساحية الكبيرة و لتأمين الحلول المثالية أو القريبة من المثالية لهذه الشبكات.
كما تم عرض العمليات الحسابية و النتائج الخالصة لإظهار فعالية و أداء الطرق التحسينية التقريبية المعتمدة و هما : طريقة التلدين التجريبي (simulated annealing) و طريقة البحث المحظور (tabu search). لقد تم تطبيق هاتين الطريقتين على نفس الشبكة المساحية و ذلك لإجراء المقارنة بين جودة الحلول الناتجة و السرعة الحسابية للحصول على هذه الحلول.
استخدمت في هذه الدراسة (كمعلومات قياسية) خطة العمل الفعلية لرصد شبكة الجي بي إس المساحية المنفذَّة في جمهورية سيشل.
Abstract EN
The complexity of Global Positioning System (GPS) networks increases with their size and their design becomes highly difficult to solve effectively.
A GPS network is a set of stations, co-ordinated by a series of sessions formed by placing receivers on the stations.
This paper shows how to search for the best order in which to observe these sessions giving the best possible schedule.
To solve this problem, heuristic techniques based on effective computer programs that provide an optimal or near optimal solution for large GPS networks are implemented.
Computational experience and results are presented to show the effectiveness and performance of the proposed simulated annealing and tabu search heuristic techniques.
The two heuristics are applied on the same network and compared with respect to solution quality and the execution times.
The benchmark used was the actual operational schedule of a GPS network established in the Republic of Seychelles.
American Psychological Association (APA)
Salih, Husayn Aziz& Dare, Peter. 2002. Heuristic methods for designing a global positioning system surveying network in the republic of Seychelles. The Arabian Journal for Science and Engineering. Section B, Engineering،Vol. 27, no. 1B, pp.73-93.
https://search.emarefa.net/detail/BIM-359897
Modern Language Association (MLA)
Salih, Husayn Aziz& Dare, Peter. Heuristic methods for designing a global positioning system surveying network in the republic of Seychelles. The Arabian Journal for Science and Engineering. Section B, Engineering Vol. 27, no. 1B (Apr. 2002), pp.73-93.
https://search.emarefa.net/detail/BIM-359897
American Medical Association (AMA)
Salih, Husayn Aziz& Dare, Peter. Heuristic methods for designing a global positioning system surveying network in the republic of Seychelles. The Arabian Journal for Science and Engineering. Section B, Engineering. 2002. Vol. 27, no. 1B, pp.73-93.
https://search.emarefa.net/detail/BIM-359897
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 92-93
Record ID
BIM-359897
