توسعه ی الگوریتم دیجکسترا برای حل مسائل k کوتاهترین مسیر
Publish Year: 1393
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 934
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICMI01_214
تاریخ نمایه سازی: 20 دی 1394
Abstract:
با توجه به اهمیت روزافزون مسائل حمل و نقل و رقابتی شدن فضای کسب و کار، پیدایش حوزه های جدید رقابتی در بین شرکت های حمل و نقل امری طبیعی است. در این تحقیق یک نوع جدید از مسائل کوتاهترین مسیر با محدودیت زمان بررسی می شود. شبکه ی بررسی شده یک شبکه ی برنامه ریزی زمان با محدودیت روی کمان ها می باشد، در این شبکه هر کمان یک لیست از زمان های حرکت از پیش تعیین شده داشته و حرکت روی کمان صرفا در این زمان ها انجام خواهد شد. در تحقیق حاضر یک الگوریتم حل مسائل کوتاهترین مسیر برای حل مساله ی مورد نظر توسعه داده شده. نتایج محاسباتی حاکی از آن است که الگوریتم فوق نتایج قابل قبولی را با سرعت بالاتر نسبت به الگوریتم های موجود ارائه می دهد.
Authors
امیرحسین کاظمی خفری
دانشجوی کارشناسی ارشد رشته مهندسی صنایع، دانشگاه یزد
مجید کاظمی خفری
دانشجوی کارشناسی ارشد رشته مهندسی برق، دانشگاه شهید رجایی
علی مصطفایی پور
استادیار دانشکده مهندسی صنایع، دانشگاه یزد
حسن خادمی زارع
دانشیار دانشکده مهندسی صنایع، دانشگاه یزد
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :