يقترح هذا المقال نموذج طوبولوجيا شبكة طرق مواقف سيارات بنمط القوس الافتراضي. أولاً، يتم تحديد المقطع الطرقي الذي يقع فيه موقف السيارة ونقطة الإسقاط لمركز الموقف على هذا المقطع. ثم يتم تأكيد موقع التقسيم بناءً على نسبة طول القطاعات الفرعية على جانبي نقطة الإسقاط إلى الطول الكلي للمقطع. بالنسبة لكل موقف، يتم استخدام موقع التقسيم لاقتطاع جزء من المقطع باعتباره قوسًا افتراضيًا، لتمثيل العلاقة الطوبولوجية بين الموقف وشبكة الطرق. أخيرًا، يتم تقسيم مهمة تخطيط المسار إلى مرحلتين: من نقطة البداية إلى نقاط النهاية لمقطع الطريق الذي يوجد به الموقف، ومن نقاط النهاية إلى الموقف نفسه، ويتم اختيار المسار ذو التكلفة الشاملة الأقل كالمسار النهائي. أظهرت التجارب أن النموذج المقترح يوفر أكثر من 70% من وقت الحساب وأكثر من 20% من مساحة التخزين مقارنةً بنموذج قطع الطريق، مع تقليل أكثر من 90% من العقد والطرف الطوبولوجي. لذلك، يمكن لهذا النموذج تقليل وقت البحث عن المسار بفعالية، وتقليل عبء صيانة شبكة الطرق الطوبولوجية وضغط تخزين ونقل البيانات.

شبكة طرق طوبولوجية;قوس افتراضي;موقف سيارات;توجيه مواقف السيارات