Reseplaneringssökning (TPS) representerar en viktig klass av frågor i geografiska informationssystem (GIS). I många tillämpningar i verkligheten utfärdas TPS-förfrågningar med ett antal begränsningar. Tyvärr kan de flesta av dessa begränsade TPS inte direkt besvaras av någon av de befintliga algoritmerna. Genom att formulera varje begränsning i regler föreslår vi en ny form av linjeförfrågan, nämligen den partiella linjeförfrågan (MRPSR). Vårt arbete ger en enhetlig ram som också subsumerar den välkända reseplaneringsförfrågan (TPQ) och den optimala sekvenserade ruttförfrågan (OSR). I detta dokument visar vi först att MRPSR är NP-hård och sedan presenterar tre heuristiska algoritmer för att söka efter nära-optimala lösningar för MRPSR-frågan. Våra omfattande simuleringar visar att alla föreslagna algoritmer kan svara på MRPSR-frågan effektivt och effektivt. Med hjälp av både verkliga och syntetiska dataset undersöker vi prestandan hos våra algoritmer med mätvärdena för ruttsträckan och svarstiden i form av procentandelen av de begränsade punkterna av intresse (POI) kategorier. Jämfört med den Yahweh-baserade brute-force-lösningen är svarstiderna för våra algoritmer anmärkningsvärt reducerade medan den resulterande ruttlängden bara är något längre än den kortaste rutten.
Alternativt, i REF, föreslog de en flerregel partiell sekvenserad rutt (MRPSR) fråga.
The multi-rule partial sequenced route query
{'venue': "GIS '08", 'journal': None, 'mag_field_of_study': ['Computer Science']}