Abstrakt. Ruttplanering, som används för att beräkna möjliga rutter i en given miljö, är en av de viktigaste frågorna i navigationssystem. Beroende på olika begränsningar i olika utrymmen har olika strategier för ruttplanering utvecklats under de senaste åren. Aktuella ruttplaneringsmodeller för inomhusutrymmen fokuserar på att tillhandahålla rutter för fotgängare eller fixstora användare, som robotar och personer i rullstol. Ingen av den befintliga modellen kan ge möjliga vägar för godtyckliga användare, vilket verkar vara mer och mer användbart i många situationer, såsom användare som kör små inomhusbilar eller flyttar vagnar med produkter. I detta dokument föreslås en tvåfaslinjeplaneringsmodell som kan stödja ruttplanering för användare med godtyckliga former. I den första fasen representerar LEGO-modellen hela utrymmet genom att använda olika typer av kuber. Dessa kuber slås ytterligare samman i den andra fasen för att bilda de maximala tillgängliga blocken. Genom att beräkna maximal tillgänglig bredd och längd mellan block, är en LEGO graf byggd för att utföra ruttsökning algoritmer.
Yuan och Schneider REF-modellen inomhus utrymme med olika typer av kuber och slå samman kuberna för att återspegla tillgängligheten för användare.
3D Indoor Route Planning for Arbitrary-shape Objects
{'venue': 'DASFAA Workshops', 'journal': None, 'mag_field_of_study': ['Computer Science']}