نقشه ایزوکرون چیست؟ چندضلعی‌های زمان سفر به زبان ساده

نقشه ایزوکرون یک چندضلعی است که به یک سؤال به‌ظاهر ساده پاسخ می‌دهد: از این نقطه در X دقیقه به کجا می‌توانم برسم؟ یک ایزوکرون ۱۵ دقیقه‌ای رانندگی دور یک کافه بکشید و حوزه نفوذ واقعی آن را دارید. یک ایزوکرون ۳۰ دقیقه‌ای پیاده‌روی دور یک ایستگاه مترو بکشید و دسترسی پیاده آن را دارید. هر قابلیت "نزدیک من"، هر مطالعه حوزه نفوذ فروشگاه و هر فیلتر املاک بر اساس زمان رفت‌وآمد روی همین ایده ساخته شده است.

در این راهنما توضیح می‌دهم ایزوکرون واقعاً چیست، چگونه روی شبکه جاده‌ای محاسبه می‌شود، در سیستم‌های واقعی کجا ظاهر می‌شود و کدام دام‌ها وقت و پول تیم‌ها را هدر می‌دهند.

ایزوکرون واقعاً چیست

این کلمه از یونانی isos (برابر) و chronos (زمان) می‌آید: منحنی‌ای که در طول آن زمان سفر یکسان است. در نقشه‌برداری مدرن، ایزوکرون یک چندضلعی (یا مجموعه‌ای از چندضلعی‌های تو در تو) است که هر موقعیت قابل دسترسی از یک مبدأ را در یک بودجه زمانی انتخاب‌شده و با یک حالت سفر انتخاب‌شده نمایش می‌دهد.

دو چیز ایزوکرون را از یک بافر ساده متمایز می‌کند. اول، روی شبکه جاده‌ای محاسبه می‌شود، نه روی صفحه تخت. رودخانه، بزرگراه، کوه و خیابان یک‌طرفه همگی شکل را تغییر می‌دهند. دوم، حساس به حالت سفر است: یک ایزوکرون ۲۰ دقیقه‌ای رانندگی، یک ایزوکرون ۲۰ دقیقه‌ای دوچرخه و یک ایزوکرون ۲۰ دقیقه‌ای پیاده‌روی از یک نقطه، سه چندضلعی کاملاً متفاوت هستند.

خروجی تقریباً همیشه GeoJSON است، با هندسه Polygon یا MultiPolygon و ویژگی‌هایی که آستانه زمان سفر و حالت را حمل می‌کنند. این همان چیزی است که نقشه front-end شما رندر می‌کند و همان چیزی است که spatial database شما روی آن کوئری می‌زند.

ایزوکرون‌ها چگونه محاسبه می‌شوند

رویکرد ساده این است که از مبدأ یک جستجوی کوتاه‌ترین مسیر اجرا کنید و وقتی زمان سفر تجمعی به آستانه رسید متوقف شوید. در عمل، این برای مقیاس بزرگ خیلی کند است، پس سیستم‌های واقعی از گراف‌های شبکه جاده‌ای از پیش محاسبه‌شده و الگوریتم‌های جستجوی سریع‌شده استفاده می‌کنند.

گراف جاده یک‌بار از منبعی مثل OpenStreetMap یا یک دیتاست تجاری ساخته می‌شود: هر تقاطع یک گره می‌شود، هر قطعه جاده یک یال که با زمان سفر برای هر حالت وزن داده شده است. از یک مبدأ، یک جستجوی گراف (Dijkstra، A* یا یک نسخه دوسویه) به سمت بیرون حرکت می‌کند، ارزان‌ترین گره بازدید نشده را اول گسترش می‌دهد، تا زمانی که بودجه زمانی تمام شود. مجموعه گره‌های دست‌یافته به‌علاوه یال‌های نیمه‌دست‌یافته، مرز را تعریف می‌کنند.

موتورهای مدرن از contraction hierarchies یا تکنیک‌های مرتبط استفاده می‌کنند تا این کار سریع شود. گراف به یک سلسله‌مراتب پیش‌پردازش می‌شود که در آن یال‌های میان‌بر از روی گره‌های کم‌اهمیت‌تر می‌پرند، پس کوئری‌ای که در غیر این صورت میلیون‌ها یال را لمس می‌کرد می‌تواند در میلی‌ثانیه پاسخ داده شود. سپس گره‌های قابل دسترسی در یک چندضلعی پیچیده می‌شوند، معمولاً با concave hull یا alpha shape، تا خط بیرونی به جای متورم شدن در فضای خالی، گسترش واقعی جاده را دنبال کند.

نتیجه یک چندضلعی GeoJSON است که می‌توانید مستقیم به Leaflet، Mapbox GL یا MapLibre stream کنید، یا برای spatial joinها به PostGIS بریزید.

ایزوکرون‌ها کجا ظاهر می‌شوند

ایزوکرون‌ها بی‌سروصدا پشت کلی از قابلیت‌های آگاه به مکان کار می‌کنند.

• حوزه نفوذ فروشگاه و مکان: خرده‌فروش‌ها ایزوکرون‌های زمان رانندگی دور هر شعبه می‌کشند تا جمعیتی را که منطقاً به آن خدمت می‌دهند تخمین بزنند، سپس داده‌های سرشماری یا هزینه‌کرد را روی آن می‌گذارند تا اندازه بازار را تعیین کنند
• برنامه‌ریزی برد EV: ایزوکرون‌های آگاه به باتری نشان می‌دهند یک خودروی برقی با شارژ باقی‌مانده تا کجا می‌تواند برود، با احتساب ارتفاع، سرعت و مصرف
• فیلترهای رفت‌وآمد املاک: "همه آپارتمان‌ها در محدوده ۳۰ دقیقه رفت‌وآمد از این دفتر را به من نشان بده" یعنی یک ایزوکرون که با جدول لیست املاک تقاطع داده شده است
• تحلیل دسترسی به سلامت: برنامه‌ریزان ایزوکرون‌های دور بیمارستان و درمانگاه را با شبکه‌های جمعیتی مقایسه می‌کنند تا مناطق کم‌برخوردار را پیدا کنند
• محدوده خدمات لجستیک: پیک‌ها، تیم‌های field-service و پلتفرم‌های تحویل آنی از ایزوکرون استفاده می‌کنند تا تعریف کنند از یک depot مشخص چه سفارش‌هایی را می‌پذیرند
• برنامه‌ریزی شهری و حمل‌ونقل: مطالعات شهر ۱۵ دقیقه‌ای، طرح‌های حوزه نفوذ ایستگاه و ممیزی‌های دسترسی همگی روی ایزوکرون‌های چندحالته اجرا می‌شوند

در هر مورد، ایزوکرون همان فیلتر مکانی است. سؤال مبهم ("چقدر نزدیک به اندازه کافی نزدیک است؟") را به یک چندضلعی تبدیل می‌کند که می‌توانید با چیزهای دیگر تقاطع دهید، رندر کنید و دربارهٔ آن استدلال کنید.

دام‌ها در محصول واقعی

ایزوکرون‌ها در دموی روی صفحه ساده به نظر می‌رسند و در محصول واقعی سخت‌تر می‌شوند.

عدم تطابق حالت سفر. یک ایزوکرون رانندگی از سرعت بزرگراه استفاده می‌کند و محدودیت‌های یک‌طرفه برای عابران را نادیده می‌گیرد. یک ایزوکرون پیاده‌روی از مسیرهای پیاده و میان‌برهای پیاده استفاده می‌کند که خودرو نمی‌تواند از آن‌ها بگذرد. ترکیب این دو رایج‌ترین منبع باگ "چندضلعی اشتباه به نظر می‌رسد" است. همیشه حالت را صریح پاس بدهید و در UI نمایش دهید.

زمان روز و ترافیک. ۱۵ دقیقه رانندگی در ساعت ۰۳:۰۰ منطقه‌ای بسیار بزرگ‌تر از همان ۱۵ دقیقه در ۱۷:۳۰ پوشش می‌دهد. اگر use case شما حساس به رفت‌وآمد است (فیلتر املاک، ساعات فروشگاه، dispatch)، یک departure_time پاس بدهید و از موتور آگاه به ترافیک استفاده کنید. ایزوکرون‌های ایستا دربارهٔ ساعت اوج دروغ می‌گویند.

اتصال چندحالته. سفرهای واقعی حالت‌ها را ترکیب می‌کنند: پیاده تا مترو، دو ایستگاه با مترو، پیاده تا مقصد. ایزوکرون‌های ساده تک‌حالته این را کلاً از دست می‌دهند. ایزوکرون‌های چندحالته واقعی نیاز به جدول زمان‌بندی حمل‌ونقل عمومی و گرافی دارند که یال‌های پیاده و حمل‌ونقل را به هم وصل کند، که به طور قابل‌توجهی پیچیده‌تر از حالت فقط رانندگی است.

ساده‌سازی پوشش. برخی موتورها به‌شدت چندضلعی را هموار می‌کنند تا زیبا به نظر برسد، که بی‌سروصدا پوشش را با گنجاندن مناطقی که هیچ جاده‌ای واقعاً به آن نمی‌رسد بیش‌برآورد می‌کند. برای تصمیم‌های مهم (افتتاح فروشگاه، پذیرش منطقه تحویل)، مرز خام را بازرسی کنید نه شکل رندر شده.

اندازه چندضلعی در مقیاس. ایزوکرون‌های طولانی (۶۰، ۹۰ دقیقه) می‌توانند ده‌ها هزار رأس داشته باشند. قبل از فرستادن به browser ساده‌سازی کنید، یا server-side رندر کنید، وگرنه نقشه شما لرزش خواهد داشت.

ایزوکرون‌ها در MapAtlas

MapAtlas Isochrone API چندضلعی‌های زمان رانندگی، پیاده‌روی، دوچرخه و رانندگی آگاه به ترافیک را به صورت GeoJSON برمی‌گرداند، با پشتیبانی از چندین آستانه زمانی در یک درخواست و ورودی‌های زمان حرکت برای نتایج آگاه به ترافیک. چندضلعی‌ها روی گراف جاده‌ای که به طور پیوسته به‌روزرسانی می‌شود محاسبه می‌شوند و در شکلی برگردانده می‌شوند که کتابخانه نقشه شما بدون پردازش بیشتر می‌تواند رندر کند.

برای جریان‌های کاری که هم چندضلعی منطقه قابل دسترسی و هم زمان‌های سفر دو به دو نیاز دارند، Isochrone API با Distance Matrix API جفت می‌شود تا یک جریان کاری بتواند در یک پایپ‌لاین به "در ۲۰ دقیقه به کجا می‌رسم؟" و "این کاندیداها را بر اساس زمان رانندگی رتبه‌بندی کن" پاسخ دهد.

ایزوکرون در نهایت فقط یک چندضلعی است. اما همان چندضلعی‌ای است که زمان سفر را به شکلی تبدیل می‌کند که اپلیکیشن شما می‌تواند آن را فیلتر، رندر و دربارهٔ آن استدلال کند، و تفاوت بین یک قابلیت واقعی آگاه به رفت‌وآمد و یک دایره ساده دور یک پین است.