[صفحه اصلی ]   [Archive] [ English ]  
:: صفحه اصلي :: درباره نشريه :: آخرين شماره :: تمام شماره‌ها :: جستجو :: ثبت نام :: ارسال مقاله :: تماس با ما ::
:: دوره 4، شماره 4 - ( 12-1395 ) ::
جلد 4 شماره 4 صفحات 123-142 برگشت به فهرست نسخه ها
مسیریابی چند ساختی‌ چند هدفه با استفاده از الگوریتم‌های ژنتیک چند هدفه با مرتب‌سازی غیر مغلوب نسخه‌ی 2 و تاپسیس
پرهام پهلوانی ، فاضل قادری
استادیار دانشگاه تهران
چکیده:   (704 مشاهده)

در یک مساله‌ی مسیریابی چند ساختی‌ چند هدفه، هدف پیدا کردن مسیری بهینه، متشکل از چند ساخت حمل و نقلی، با در نظر گرفتن چند تابع هدف بین نقاط مبدا و مقصد می‌باشد. اکثر مسائل بهینه‌سازی چند هدفه با اختصاص دادن یک وزن به هر تابع هدف و استفاده از مجموع وزن‌دار توابع به عنوان یک تابع هدف جدا حل می‌شوند. این روش‌ حل مسائل بهینه‌سازی چند هدفه دارای نقاط ضعفی می‌باشد که از جمله‌ی آنها می‌توان به عدم توانایی در جست‌ و جوی فضای مساله و نیاز به نرمال‌ سازی توابع هدف اشاره نمود. بنابراین، در این تحقیق از الگوریتم ژنتیک چند هدفه‌ با مرتب سازی غیر مغلوب نسخه 2 (NSGA-II) برای حل مساله‌ی بهینه‌سازی بهینه‌ی چند ساختی‌ چند هدفه استفاده شده است. این الگوریتم به جای یک مسیر، مجموعه‌ای از مسیرها را پیشنهاد می‌دهد که این مسیرها هیچ برتری مطلقی بر هم ندارند. در نهایت مسیر بهینه از بین این مجموعه از مسیرها با استفاده از روش تاپسیس تعیین می‌گردد. توابع هدف در نظر گرفته شده در این تحقیق شامل کمترین تعداد تغییر ساخت‌های حمل و نقلی، کرایه‌ی مسیر و زمان طی شدن مسیر می‌باشند. همچنین در این تحقیق، ساختهای حمل و نقلی اتوبوس، اتوبوس‌های تندرو، تاکسی، مترو و پیاده روی برای جابجایی در سطح شبکه‌ی حمل و نقلی در نظر گرفته شده‌اند. نتایج نشان‌ داد مسیر پیشنهادی الگوریتم NSGA-II به ترتیب در 89 و 87 درصد مسیریابی‌های صورت گرفته برتر از مسیرهای پیشنهادی الگوریتم­های ژنتیک و شبیه­سازی تبرید بوده ‌است.

واژه‌های کلیدی: مسیریابی بهینه‌ چند ساختی‌ چند هدفه، روش تاپسیس، الگوریتم NSGA-II
متن کامل [PDF 2321 kb]   (232 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: سیستمهای اطلاعات مکانی (عمومی)
دریافت: ۱۳۹۵/۱/۱۷ | پذیرش: ۱۳۹۵/۸/۳ | انتشار: ۱۳۹۶/۱/۱۴
ارسال پیام به نویسنده مسئول



XML   English Abstract   Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Multimodal multi-objective route planning using non-dominated sorting genetic algorithm-II and TOPSIS method. 3. 2017; 4 (4) :123-142
URL: http://jgit.kntu.ac.ir/article-1-244-fa.html
پهلوانی پرهام، قادری فاضل. مسیریابی چند ساختی‌ چند هدفه با استفاده از الگوریتم‌های ژنتیک چند هدفه با مرتب‌سازی غیر مغلوب نسخه‌ی 2 و تاپسیس. مهندسی فناوری اطلاعات مکانی. 1395; 4 (4) :123-142

URL: http://jgit.kntu.ac.ir/article-1-244-fa.html

دوره 4، شماره 4 - ( 12-1395 ) برگشت به فهرست نسخه ها
نشریه علمی-پژوهشی مهندسی فناوری اطلاعات مکانی Engineering Journal of Geospatial Information Technology
Persian site map - English site map - Created in 0.051 seconds with 789 queries by yektaweb 3503