رویکرد جدیدی برای حل مساله‌ی کوتاهترین مسیر تعمیم‌یافته فازی بر اساس مدل تحلیل پوششی داده‌های فازی

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

مساله کوتاهترین مسیر، تحلیل پوششی داده‌ها، کارایی نسبی فازی، مسیر کارا.