نام پژوهشگر: محمدحسن وحیدنیا

طراحی وپیاده سازی سیستم پشتیبان تصمیم گیریمکانی مبتنی بروب والگوریتم های ترکیبی فرا ابتکاری درمسئلهی مسیریابی وسایل نقلیه ظرفیت دار
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده علوم انسانی 1392
  سیدمحمدرضا حسینی   عباس علیمحمدی سراب

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