بهبود زمان پاسخگویی ایستگاه های آتشنشانی با استفاده از الگوریتم بهینه سازی مسیریابی مبتنی بر داده های ترافیک لحظه ای

هر ثانیه تاخیر در رسیدن خودروهای آتشنشانی به محل حادثه می تواند منجر به گسترش آتش و افزایش تلفات جانی و مالی شود. ترافیک شهری یکی از مهم ترین عوامل تاخیر در زمان پاسخگویی است، به ویژه در ساعات پیک ترافیک. هدف این مقاله بهبود زمان پاسخگویی ایستگاه های آتشنشانی با استفاده از یک الگوریتم مسیریابی پویا است که بر اساس داده های ترافیک لحظه ای (دریافت شده از سامانه های نظارت ترافیک شهری و اپلیکیشن های مسیریابی) بهترین مسیر را از ایستگاه تا محل حادثه محاسبه می کند. روش تحقیق شامل جمع آوری داده های ترافیک ۳۰ روزه از ۵ منطقه پرتردد تهران، شبیه سازی مسیرهای مختلف بین ۵ ایستگاه آتشنشانی و ۱۰۰ نقطه حادثه فرضی، و مقایسه سه الگوریتم مسیریابی (کوتاه ترین مسیر از نظر فاصله، کمترین زمان بر اساس میانگین ترافیک تاریخی، و کمترین زمان بر اساس داده های ترافیک لحظه ای با به روزرسانی هر یک دقیقه) بود. یافته ها نشان داد که الگوریتم پیشنهادی (لحظه ای) در مقایسه با کوتاه ترین مسیر، میانگین زمان پاسخ را از ۱۲/۵ دقیقه به ۸/۲ دقیقه کاهش می دهد (۳۴ درصد بهبود). در مقایسه با روش مبتنی بر میانگین تاریخی (که ترافیک ساعات مشابه روزهای قبل را در نظر می گیرد)، زمان پاسخ ۱۷ درصد بهبود یافت (از ۹/۹ به ۸/۲ دقیقه). بیشترین بهبود در ساعات اوج ترافیک (عصرها) مشاهده شد (۴۲ درصد بهبود). الگوریتم پیشنهادی با در نظر گرفتن محدودیت های خودروهای آتشنشانی (مانند اولویت عبور از چراغ قرمز و امکان استفاده از خطوط ویژه) طراحی شده است. این روش می تواند با هزینه کم (تنها با نصب یک تبلت با جی پی اس در خودرو و اتصال به سامانه مرکزی) پیاده سازی شود و زمان رسیدن به حادثه را به طور قابل توجهی کاهش دهد.

کلیدواژه ها:

آتشنشانی ، زمان پاسخگویی ، مسیریابی پویا ، داده های ترافیک لحظه ای ، الگوریتم دایکسترا