مسیر بهینه وزن‌دار شده درگراف با شاخص‌های چندگانه

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