Routing and scheduling on evacuation path networks using centralized hybrid approach

ما مشکل پیدا کردن مسیرهای تخلیه از یک ساختمان شهری و خارج از محدوده پیش تعیین شده را بررسی می کنیم. ما یک رویکرد ترکیبی متمرکز برای مسیریابی و برنامه ریزی تخلیه نقطه به نقطه وابسته به زمان پیشنهاد می کنیم که یک الگوریتم زمانبندی جدیدی است که با مدل های بهینه سازی گسسته به عنوان زیر مشکالت است. این الگوریتم برای ظرفیت های گره و قوس و اشیاء در حال انتقال از طریق شبکه های پویا برای مسیریابی و برنامه ریزی در یک تنظیم قطعی حساب می کند. یک روش کارآمد اخیر برای تحلیل مقایسه ای انتخاب شده است. برای انجام این تجزیه و تحلیل، ما از پرونده های واقعی مورد استفاده برای یافتن مسیرهای تخلیه از ساختمان و خارج از یک محله از پیش تعیین شده ساختمان استفاده کردیم. نتایج کلیدی اثربخشی روش ترکیبی پیشنهاد شده متمرکز برای حل مسائل تخلیه مسیریابی و برنامه ریزی را نشان می دهد.