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

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