TY - JOUR JF - kntu-jgit JO - jgit VL - 4 IS - 4 PY - 2017 Y1 - 2017/3/01 TI - Multimodal multi-objective route planning using non-dominated sorting genetic algorithm-II and TOPSIS method TT - مسیریابی چند ساختی‌ چند هدفه با استفاده از الگوریتم‌های ژنتیک چند هدفه با مرتب‌سازی غیر مغلوب نسخه‌ی 2 و تاپسیس N2 - در یک مساله‌ی مسیریابی چند ساختی‌ چند هدفه، هدف پیدا کردن مسیری بهینه، متشکل از چند ساخت حمل و نقلی، با در نظر گرفتن چند تابع هدف بین نقاط مبدا و مقصد می‌باشد. اکثر مسائل بهینه‌سازی چند هدفه با اختصاص دادن یک وزن به هر تابع هدف و استفاده از مجموع وزن‌دار توابع به عنوان یک تابع هدف جدا حل می‌شوند. این روش‌ حل مسائل بهینه‌سازی چند هدفه دارای نقاط ضعفی می‌باشد که از جمله‌ی آنها می‌توان به عدم توانایی در جست‌ و جوی فضای مساله و نیاز به نرمال‌ سازی توابع هدف اشاره نمود. بنابراین، در این تحقیق از الگوریتم ژنتیک چند هدفه‌ با مرتب سازی غیر مغلوب نسخه 2 (NSGA-II) برای حل مساله‌ی بهینه‌سازی بهینه‌ی چند ساختی‌ چند هدفه استفاده شده است. این الگوریتم به جای یک مسیر، مجموعه‌ای از مسیرها را پیشنهاد می‌دهد که این مسیرها هیچ برتری مطلقی بر هم ندارند. در نهایت مسیر بهینه از بین این مجموعه از مسیرها با استفاده از روش تاپسیس تعیین می‌گردد. توابع هدف در نظر گرفته شده در این تحقیق شامل کمترین تعداد تغییر ساخت‌های حمل و نقلی، کرایه‌ی مسیر و زمان طی شدن مسیر می‌باشند. همچنین در این تحقیق، ساختهای حمل و نقلی اتوبوس، اتوبوس‌های تندرو، تاکسی، مترو و پیاده روی برای جابجایی در سطح شبکه‌ی حمل و نقلی در نظر گرفته شده‌اند. نتایج نشان‌ داد مسیر پیشنهادی الگوریتم NSGA-II به ترتیب در 89 و 87 درصد مسیریابی‌های صورت گرفته برتر از مسیرهای پیشنهادی الگوریتم­های ژنتیک و شبیه­سازی تبرید بوده ‌است. SP - 123 EP - 142 AU - Pahlavani, Parham AU - Ghaderi, Fazel AD - University of Tehran KW - Multimodal multi-objectives route planning KW - NSGA-II KW - TOPSIS method KW - Lp-norm method UR - http://jgit.kntu.ac.ir/article-1-244-fa.html DO - 10.29252/jgit.4.4.123 ER -