خريطة مخصصة مع الاتجاهات

Question

أريد أن أقدم برنامج خريطة يقدم توجيهات حول الحرم الجامعي (قاعات الإقامة، حقل كرة القدم، إلخ)، وخلال المباني (للمكاتب، الكافتيريا، إلخ). هل هناك أي شيء موجود من شأنه أن يساعد في تسهيل ذلك؟

يبدو أن البديل هو أنه يجب علي إنشاء خريطتي النقاط والمسارات حول الحرم الجامعي وإجراء العثور على المسار للتوجيهات.

تعديل: لتوضيح، أنا أريد أن أعرف كيفية إضافة الوعي المكاني إلى برنامج PathFinding، من أجل توليد اتجاهات المشي للمسار. مثال: للحصول على مدخل مليء بالمكاتب التي تحتوي على عقدتين تسمح للمسار بالدخول إلى الرواق، كيف تعرف ما إذا كان مكتب معين على اليسار من عقدة واحدة وعلى اليمين من آخر؟

Answer 1

إذا كنت أستخدم مضلعات للعقد بدلا من نقاط الطريق، يمكنني إنشاء شبكة ملاحة يمكن استخدامها في PathFinding والاتجاهات. للحصول على الاتجاهات واستخدام عقدة مستطيلة، إذا أعطيت أرقام المستطيل لأطرافها من 1 إلى 4 الذهاب في اتجاه عقارب الساعة من الأعلى، أعلم أنه إذا أدخلت جانبي 2 وترك الجانب 1، فهذا أو، إذا أدخلت جانبية 3 (قل، الجزء السفلي) وترك الجانب 4، إنه يسار.

Answer 2

من الصعب الإجابة عن ذلك دون معرفة نوع الواجهة التي تريدها. هل من المفترض أن تكون تطبيق Google Maps-Type؟ أو شيء أكثر بساطة؟ بغض النظر عما ستضطر إلى تحديد المسارات - ما هي الأشياء غير القبلية.

يمكنك القيام بالكثير من العمل وتحديد ما هو سالك ثم استخدام خوارزمية لتجهيز المسار للمشي عبر المروج؛ ولكن هذا سيكون أكثر عمل من النهج البسيط:

1. اصنع خريطة الحرم الجامعي بكل الطرق رمادية
2. تحديد النقاط والمسارات في PHP / PERL / Ruby / Python / ColdFusion / ASP.NET / أيا كان
3. الحصول على البداية والوجهة من المستخدم
4. تشغيل خوارزمية dijkstra
5. عرض خريطة الحرم الجامعي مع التراكبات تسليط الضوء على شرائح المسار لإضاءة مسارها.