Abstract Real-world vägplanering applikationer ofta resulterar i utformningen av nya variationer av närmaste granne (NN) problem som kräver nya lösningar. I detta papper studerar vi en outforskad form av NN frågor namngivna optimal sekvenserad rutt (OSR) fråga i både vektor och metriska utrymmen. OSR strävar efter att hitta en rutt av minsta längd från en given källa plats och passerar genom ett antal inskrivna platser i en viss ordning på de typer av platser. Vi omvandlar först OSR-problemet till ett kortaste vägproblem på en stor planar graf. Vi visar att en klassisk kortaste vägalgoritm som Dijkstra's är opraktisk för de flesta verkliga scenarier. Därför föreslår vi HERREN, en ljuströskelbaserad iterativ algoritm, som använder olika trösklar för att beskära de platser som inte kan tillhöra den optimala rutten. Sedan föreslår vi R-LORD, en förlängning av Yahweh som använder R-tree för att undersöka tröskelvärdena mer effektivt. Slutligen, för tillämpningar som inte kan tolerera Euclidean avstånd som uppskattning och kräver exakta avstånd åtgärder i metriska utrymmen (t.ex. vägnät) föreslår vi PNE som gradvis utfärdar NN frågor om olika punkttyper för att konstruera den optimala rutten för OSR-frågan. Våra omfattande experiment på både verkliga och syntetiska datauppsättningar bekräftar att våra algoritmer avsevärt överträffar en diskbaserad variation
Sharifzadeh m.fl. REF introducerar en variant av TPQ kallad optimal sekvenserad rutt (OSR) fråga som besöker kategorierna i en viss ordning som ges av användaren.
The optimal sequenced route query
{'venue': 'The VLDB Journal', 'journal': 'The VLDB Journal', 'mag_field_of_study': ['Computer Science']}