سوال شماره 14201
چندگزینهای
آزمون نظام مهندسی شهرسازی
در تحلیل شبکههای شهری با استفاده از GIS، کدام روش بیشترین کاربرد را در تعیین کوتاهترین مسیر برای خدمات اضطراری دارد؟
گزینهها:
- 1. الگوریتم دایجسترا ✓ صحیح
- 2. تحلیل خوشهبندی
- 3. تحلیل سلسله مراتبی
- 4. روش وزندهی خطی
پاسخ صحیح:
- الگوریتم دایجسترا
توضیحات:
الگوریتم دایجسترا یک روش ریاضی برای یافتن کوتاهترین مسیر بین دو نقطه در یک گراف است که در تحلیل شبکههای شهری کاربرد فراوانی دارد.
در زمینه خدمات اضطراری مانند آمبولانس، آتشنشانی یا پلیس، این الگوریتم میتواند:
- کوتاهترین مسیر از ایستگاه تا محل حادثه را محاسبه کند
- عوامل مختلفی مانند ترافیک، محدودیتهای عبور و مرور، و یکطرفه بودن خیابانها را در نظر بگیرد
- زمان رسیدن به مقصد را به حداقل برساند
در سیستمهای GIS، این الگوریتم بر روی شبکه معابر شهری اجرا شده و به صورت لحظهای