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

پایان نامه
چکیده

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

منابع مشابه

بهینه سازی مسئله دریافت و تحویل محموله های پستی بین مراکز توسط وسایل نقلیه ظرفیت دار با استفاده از الگوریتم های فرا ابتکاری

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

متن کامل

یک روش بهینه سازی فرا ابتکاری برای حل مسئله مسیریابی وسیله نقلیه ظرفیت‌دار

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

متن کامل

الگوریتم ابتکاری جدید برای حل مساله مسیریابی وسایل نقلیه

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

متن کامل

رویکرد فراابتکاری ترکیبی برای حل مسئله ی مسیریابی وسایل نقلیه با محدودیت ظرفیت و تصمیم گیری همزمان در سطرجدید مورد خرید یا اجاره ی وسایل نقلیه

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

متن کامل

رویکرد فراابتکاری ترکیبی برای حل مسئله‌ی مسیریابی وسایل نقلیه با محدودیت ظرفیت و تصمیم‌گیری همزمان در سطرجدید مورد خرید یا اجاره‌ی وسایل نقلیه

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده علوم انسانی

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023