مسئله کوتاه ترین مسیر با لحاظ مسیرهای ممنوعه
محل انتشار: همایش ژئوماتیک 90
سال انتشار: 1390
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,367
فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
GEO90_093
تاریخ نمایه سازی: 18 تیر 1391
چکیده مقاله:
مابه یکنوع ازمساله کوتاهترین مسیرمقید که درآن قیدها عبارتنداز این که یک مجموعه از مسیرهای ممنوع دنباله های یالی نمی توانند قسمتی از راه حل امکان پذیر باشند می پردازیم دوروش حل برای اینگونه مسائل ارایه شده است درروش اول الگوریتم تطابقی Aho Corasick را برای فیلترکردن مسیرهایتولید شده بوسیله الگوریتم k-shortest path بکارمی رود درروش دوم شیوه انحراف مسیر مارتینز Martins برای مسیر path k-shortest به وسیله ادغام گراف اصلی با حالت گراف به دست آمده از الگوریتم Aho ٍ Corasick تعمیم داده می شود مانند رویکرد مارتینز مقادیر روش دوم به کاهش چندجمله ای مساله کوتاهترین مسیر با راه ممنوعه بهمساله کوتاهترین مسیر کلاسیک منجر می شود.
کلیدواژه ها:
شبکه جریان - کوتاهترین مسیر - مسیرهای ممنوعه - گراف
نویسندگان
آیدین عارفی مقدم
دانشجوی کارشناسی ارشدسیستم های اطلاعات مکانی
مهدی نقدی
دانشجوی کارشناسی ارشد سیستم های اطلاعات مکانی
علی اصغر آل شیخ
دانشیاردانشگاه صنعتی خواجه نصیرالدین طوسی
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :