توسعه ی الگوریتم دیجکسترا برای حل مسائل k کوتاهترین مسیر
محل انتشار: کنفرانس بین المللی مدیریت و مهندسی صنایع
سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 927
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICMI01_214
تاریخ نمایه سازی: 20 دی 1394
چکیده مقاله:
با توجه به اهمیت روزافزون مسائل حمل و نقل و رقابتی شدن فضای کسب و کار، پیدایش حوزه های جدید رقابتی در بین شرکت های حمل و نقل امری طبیعی است. در این تحقیق یک نوع جدید از مسائل کوتاهترین مسیر با محدودیت زمان بررسی می شود. شبکه ی بررسی شده یک شبکه ی برنامه ریزی زمان با محدودیت روی کمان ها می باشد، در این شبکه هر کمان یک لیست از زمان های حرکت از پیش تعیین شده داشته و حرکت روی کمان صرفا در این زمان ها انجام خواهد شد. در تحقیق حاضر یک الگوریتم حل مسائل کوتاهترین مسیر برای حل مساله ی مورد نظر توسعه داده شده. نتایج محاسباتی حاکی از آن است که الگوریتم فوق نتایج قابل قبولی را با سرعت بالاتر نسبت به الگوریتم های موجود ارائه می دهد.
نویسندگان
امیرحسین کاظمی خفری
دانشجوی کارشناسی ارشد رشته مهندسی صنایع، دانشگاه یزد
مجید کاظمی خفری
دانشجوی کارشناسی ارشد رشته مهندسی برق، دانشگاه شهید رجایی
علی مصطفایی پور
استادیار دانشکده مهندسی صنایع، دانشگاه یزد
حسن خادمی زارع
دانشیار دانشکده مهندسی صنایع، دانشگاه یزد
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :