Adaptyvusis maršruto parinkimas – tai aiškaus kelio nuo šaltinio taško iki paskirties taško nustatymas per mazgų tinklą, kuris gali pasikeisti bet kuriuo tašku. Kompiuterių tinkle naudojami prisitaikantys maršruto parinkimo algoritmai, užtikrinantys, kad duomenų paketai galėtų judėti iš vieno tinklo taško į kitą, net jei vienas ar keli tarpiniai mazgai nepasiekiami. Adaptyvaus maršruto parinkimo sąvokas taip pat naudoja programinė įranga, teikianti kelionės nurodymus pasaulinėse padėties nustatymo sistemose, ir gali būti naudojama kitose programose, pavyzdžiui, dirbtinis intelektas.
Plačiausiai prieinamas adaptyvaus maršruto parinkimo pavyzdys yra internetas, kuris iš esmės yra pasaulinis kompiuterių tinklas. Duomenys šiuo tinklu keliauja iš mazgo į mazgą, iš serverio į serverį. Internetas yra dinamiškas tinklas ir įgyvendina specialius maršruto parinkimo algoritmus.Tai reiškia, kad jei keli serveriai tarp dviejų miestų nepasiekiami, algoritmai suras naują kelią iš vieno miesto į kitą per bet kokius turimus mazgus.
Tinklai, kuriuose nenaudojamas adaptyvus maršruto parinkimas, yra žinomi kaip fiksuoto maršruto parinkimo tinklai. Šiuose tinkluose nustatyti keliai, kuriais paketai juda be galimybės keisti maršrutų, nebent administratorius perprogramuos arba nesujungs veikiančių maršruto parinktuvų. Fiksuoto maršruto parinkimo tinklai turi pranašumą kartais yra greitesni tam tikrais atstumais, tačiau jie gali visiškai nesugebėti pristatyti paketų, jei pažeidžiamas gyvybiškai svarbus mazgas.
Netgi dinamiškai nukreiptame tinkle pirmiausia bandoma tiesiausiu ir trumpiausiu keliu. Naudojant protokolus, duomenys gali rinkti tinklo, kuriuo jie juda, topografiją, kad nustatytų, kurie maršrutai yra perspektyvūs ir kuris maršrutas yra greičiausias. Ši informacija priklauso nuo tinklo būsenos. Būsenos informacija perduodama adaptyviaisiais maršruto parinkimo protokolais iš kiekvieno mazgo.
Skirtingiems tikslams buvo sukurti keli adaptyvūs maršruto parinkimo protokolai.Intermediate-system-to-intermediate-system (IS-IS) protokolas skirtas nukreipti duomenis per didelius tinklus, tokius kaip interneto magistraliniai tinklai. Routing Information Protocol (RIP) puikiai tinka transportuoti nedideliais atstumais.Kai kurie eksperimentiniai protokolai bando padidinti paketų judėjimo greitį ir efektyvumą nereikalaujant visų žinių apie tinklo būseną.
Tos pačios sąvokos, kurios naudojamos ieškant kelio nuo vieno tinklo mazgo iki kito, taip pat gali būti taikomos tokioms programoms kaip globalios padėties nustatymo sistemos. Turint informaciją apie miesto ir jo gatvių būklę, efektyvus maršrutas iš Galima nubraižyti vieną tikslą į kitą. Pridėjus realaus laiko eismo informaciją, kiekvienas miesto mazgas arba gatve gali būti įvertintas, kad būtų galima nustatyti greičiausią kursą.