ابزارهای «شبکه معابر»: مسیر، نزدیک‌ترین و پوشش چند مرکز

همه این ابزارها به شبکه مسیریابی (جدول routing.ways) نیاز دارند؛ بدون آن کارت ابزار غیرفعال است. فاصله‌ها طول واقعی خیابان به متر است و جهت یک‌طرفه‌ها رعایت می‌شود. سرعت یا ترافیک در شبکه نیست، پس زمان حساب نمی‌شود.

کوتاه‌ترین مسیر

مختصات (طول و عرض) مبدأ و مقصد را بدهید؛ هر نقطه به نزدیک‌ترین گره شبکه می‌چسبد. خروجی یک خط مسیر است با distance_m و تعداد یال‌ها. اگر دو نقطه در بخش‌های جدا از هم باشند، پیام «مسیری پیدا نشد» می‌بینید. معادل SQL: کوتاه‌ترین مسیر.

نزدیک‌ترین روی شبکه

برای هر نقطه مبدأ، نزدیک‌ترین نقطه مقصد را با فاصله واقعی روی خیابان (network_m) پیدا می‌کند؛ با ستون نام، nearest_name هم پر می‌شود. نقطه‌ای که در «حداکثر فاصله» مقصدی نداشته باشد بدون مقدار می‌ماند. سقف ورودی: ۳٬۰۰۰ مبدأ و ۵۰۰ مقصد.

پوشش چند مرکز

حوزه دسترسی همه نقطه‌های یک لایه (مثلاً ایستگاه‌ها) را یک‌جا می‌سازد؛ هر بخش از شبکه فقط به نزدیک‌ترین مرکز تعلق می‌گیرد، پس حوزه‌ها روی هم نمی‌افتند. سقف ورودی ۵۰۰ مرکز است. برای یک نقطه ساده‌تر: حوزه دسترسی.