مسیریابی وسیله نقلیه در شرایط بحران با درنظرگیری زمان سفر وابسته به تراکم ترافیک در گراف درون شهری (مطالعه موردی: شهر اصفهان)

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

Keywords:

لجستیک شهری , ترافیک وابسته به زمان , مسیریابی بحران , گراف درون شهری , یال های چند مشخصه