Şebeke tasarım ve rota belirleme problemleri yapıları gereğince çok amaçlıdır. Yakın zamana kadar tek amaçlı olarak ifade edilerek çözülen Taşımacılık Problemlerinde (TP) sadece taşıma süresinin (veya maliyetin) dikkate alınması yeterli değildir. Kapasite, getiri, çevre koruma, potansiyel ulaşım talebinin karşılanması gibi farklı bir çok kriter birarada gözönüne alınması gerektiğinden, TP bir çok amaçlı programlama problemi olarak ele alınmaktadır. Medyan en kısa yol problemi (MEKYP) taşımacılık problemlerinin özel bir uygulamasıdır.