Heuristic methods for designing a global positioning system surveying network in the Republic of Seychelles

Abstract

تزداد صعوبة إنشاء الشبكات المساحية المرصودة بالأقمار الصناعية الجي بي إس (GPS) مع ازدياد حجمها وبالتالي تصبح عملية تصميمها المبنية على الحل الفعال بالغة الصعوبة تحدد شبكة الجي بي إس المساحية برصد الاشارات أو القياسات الزمنية (session) المتشكلة بين نقاط التسوية (station) بواسطة أجهزة الاستقبال (receiver) المتموضعة على هذه النقاط تبين هذه المقالة كيفية البحث عن التسلسل الأفضل لرصد هذه الإشارات بهدف الحصول على أفضل جدولة ممكنة (schedule) تم استخدام الطرق التحسينية التقريبية (Heuristic methods) المبنية على برامج حاسوبية فعالة لتصميم شبكات الجي بي إس المساحية الكبيرة ولتأمين الحلول المثالية أو القريبة من المثالية لهذه الشبكات كما تم عرض العمليات الحسابية والنتائج الخالصة لإظهار فعالية وأداء الطرق التحسينية التقريبية المعتمدة وهما طريقة التلدين التجريبي (simulated annealing) وطريقة البحث المحظور (tabu search) لقد تم تطبيق هاتين الطريقتين على نفس الشبكة المساحية وذلك لإجراء المقارنة بين جودة الحلول الناتجة والسرعة الحسابية للحصول على هذه الحلول استخدمت في هذه الدراسة (كمعلومات قياسية) خطة العمل الفعلية لرصد شبكة الجي بي إس المساحية المنفذة في جمهورية سيشل

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 coordinated 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