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

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

الگوریتم ژنتیک، همگرایی زودرس، مسائل –np تام، مساله مسیریابی وسیله نقلیه مساله مسیریابی وسیله نقلیه یکی از مهمترین مسائل بهینه سازی ترکیباتی است که امروزه بسیار مورد توجه محققان و دانشمندان قرار می گیرد. در این مساله هدف تعیین کمینه هزینه جابجایی چندین وسیله نقلیه است که بطور همزمان از انبار کالا شروع به حرکت می کنند و بعد از ملاقات کردن مشتری ها به انبار باز می گردند، به شرط آنکه اولا هر گره ف...

حمل و نقل در سیستم های اقتصادی، تولیدی و خدماتی از جایگاه مهمی برخوردار است و بخش قابل توجهی از تولید ناخالص ملی (gnp) هر کشوری را به خود اختصاص می دهد. به همین جهت محققان نسبت به بهبود مسیرها و حذف سفرهای غیرضروری و یا ایجاد مسیرهای کوتاه جایگزین، اقدام نموده اند. از طرف دیگر توزیع فیزیکی محصولات یکی از کلیدی ترین فعالیت های شرکت های تولیدی می باشد، زیرا به طور متوسط بیش از 20% قیمت تمام شده م...

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

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

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

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

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

از مهم ترین مشکلات این مسیریابی، افزایش تعداد جهش در مقایسه با دیگر پروتکل های مسیریابی می باشد ؛ در راستای بهبود این مساله در سال های اخیر پروتکل هایی با هدف تعیین یک مسیر میانبر بر پایه مسیریابی درختی معرفی شده اند. در این پروتکل ها، انرژی مصرفی گره های شبکه نادیده گرفته شده و در برخی موارد کاهش تعداد جهش به قیمت افزایش انرژی مصرفی و در نتیجه کاهش طول عمر شبکه تمام می شود. عکس این مطلب نیز در...