[54] طريقة لحساب مسار بين نقطة بداية ونقطة نهاية على خريطة توضح منطقة على الأرض
[57] الملخص: يتعلق الاختراع الحالي بطريقة لحساب مسار بين نقطة بداية ونقطة نهاية (ب) على خريطة توضح منطقة على الأرض, حيث يتم توضيح الخريطة المذكورة على شكل صورة رقمية تتكون من مصفوفة من الوحدات الأساسية, حيث يكون لكل وحدة أساسية قيمة تكلفة تقاطع مصاحبة. وتشتمل الطريقة على خطوة لتقسيم (42) الصورة الرقمية المذكورة إلى كتل مختلفة الحجم وفقًا لمعيار انهيار اعتمادًا على قيم تكلفة التقاطع للوحدات الأساسية التي تنتمي للكتلة الواحدة المذكورة, ثم خطوة لربط (42) قيمة تكلفة تقاطع بكل كتلة, وأخيرًا خطوة للحصول على (48) مسار بين نقطة البداية ونقطة النهاية, حيث يتكون من قطعتين مستقيمتين اثنتين على الأقل, مما يحسِّن إلى الأمثل قيمة إجمالية لتكلفة التقاطع تساوي مجموع القيم الموضعية لتكلفة التقاطع, ويكون لكل قطعة مستقيمة قيمة تكلفة تقاطع موضعي مصاحبة, حيث تقوم القطعة المستقيمة الواحدة بتوصيل نقطة أولى لكتلة أولى ونقطة ثانية لكتلة ثانية مجاورة للكتلة الأولى, ويتم اختيار النقطة الثانية للكتلة الثانية وفقًا لمعيار مسافة نسبةً إلى النقطة الأولى للكتلة الأولى. شكل 4
عدد عناصر الحماية: 10 عدد الأشكال: 8
ملاحظة : يجوز لكل ذي مصلحة خلال ثلاثة أشهر من تاريخ نشر منح البراءة أن يعترض على هذا المنح أمام لجنة التظلمات بعد دفع رسوم التظلم المقررة.
|