حل مسأله کوتاهترین مسیر در شبکه های دو معیاره دارای زمان تأخیر بااستفاده از یک الگوریتم ابتکاری

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

اسمعیل داودی

دانشجوی مهندسی سیستم های اقتصادی و اجتماعی دانشگاه آزاد اسلامی واحد تهران جنوب، تهران، ایران

سعداله ابراهیم نژاد

استاد دانشکده مهندسی صنایع دانشگاه آزاد اسلامی واحد کرج، کرج، ایران

رضا توکلی مقدم

استاد دانشکده مهندسی صنایع دانشگاه تهران،تهران،ایران

�اودی، اسمعیل و ابراهیم نژاد، سعداله و توکلی مقدم، رضا،1392،حل مسأله کوتاهترین مسیر در شبکه های دو معیاره دارای زمان تأخیر بااستفاده از یک الگوریتم ابتکاری،سیزدهمین کنفرانس بین المللی مهندسی حمل و نقل و ترافیک،تهران

ارائه‌شده در

مجموعه مقالات سیزدهمین کنفرانس بین المللی مهندسی حمل و نقل و ترافیک6 اسفند 1392 · تهران