خالصه سازي جريان داده خط سير مبتني بر گراف

دادههاي مكاني زماني خودروهاي در حال حركت كه به صورت برخط و جرياني ارسال ميشود داراي سرعت و نرخ بالايي بوده و حجم زيادي را اشغال ميكنند. بنابراين محققان به دنبال روشهايي هستند تا بتوان بدون از دست دادن روند داده و خطسير اشيا متحرك، آنها را خلاصهسازي كرده و براي تحليل جريان داده خط سير مورد استفاده قرار دهند. روشهاي مختلفي توسط محققان حوزه خطسير براي خلاصهسازي دادههاي مكاني زماني اشيا متحرك پيشنهاد گرديده است. در اين پژوهش راهكاري ارايه خواهد شد تا دادههاي خطسير كه به صورت جرياني و با نرخ بالايي توليد ميشوند؛ بر يك ساختار گرافي منطبق شده به گونهاي كه يالهاي گراف نشان دهنده جريان پوياي اشيا متحرك و مبتني بر زمان بوده و حجم ترافيك بين نواحي مكاني مختلف به صورت يالهاي وزندار جهتدار نمايش داده شوند. رأسهاي گراف يك مجموعه ثابت بوده اما يالها براساس حجم و جريان ترافيك ميتوانند تغيير كنند. اين مقاله جريان داده خط سير مربوط به اشيا متحرك را به صورت پويا و مبتني بر گراف خلاصهسازي و توصيف كرده تا بتوان از آن در تحليل اطلاعات رفتاري و الگوهاي حركتي اشيا متحرك مورد استفاده قرار داد.