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

سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 927

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICMI01_214

تاریخ نمایه سازی: 20 دی 1394

چکیده مقاله:

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

نویسندگان

امیرحسین کاظمی خفری

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

مجید کاظمی خفری

دانشجوی کارشناسی ارشد رشته مهندسی برق، دانشگاه شهید رجایی

علی مصطفایی پور

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

حسن خادمی زارع

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • میانگین زمان اجرا 5, 131 12, 724 124, 374 12, ...
  • Chen YL, Yang HH. Finding the k shortest paths in ...
  • Chen YL, Yang HH. Shortest path in traffic-light networks. Transportation ...
  • yang HH, Chen YL. Finding k shortest looping paths in ...
  • Yang HH, Chen YL. Finding k shortest looping paths with ...
  • Chen YL, Tang K. Minimum time paths in a network ...
  • *75 75*75 75*75 100 *100 100 *100 100 *100 2000 ...
  • Chen YL, Tang K. Finding the kth shortest path in ...
  • نمایش کامل مراجع