Gezgin satıcı probleminin amacı, tüm noktalara uğrayarak planlanacak bir ulaştırma planın kapsamında kat edilecek toplam mesafenin en azının bulunmasıdır. Amaç toplam seyahat edilen miktar ve/ veya seyahat edilen maksimum mesafe ve/veya üstlenilen maliyetlerin en düşüğünü tespit edilmesidir. Ancak önemli olan hiçbir noktaya ikinci defa uğranılmamasıdır. Döngü tamamlanmadan önce herhangi bir nokta tekrar ziyaret edilmek zorunda kalınırsa; tekrar ziyaret edilen noktadan diğerine olan en kısa yol bulunur, “doğrudan mesafe” değeri için en kısa yol yerine konulur ve son aşama olarak yeni mesafelere göre problem yeniden çözülür.