استفاده از الگوریتم تطبیق نقشه مکانی -زمانی به منظور افزایش دقت اطلاعات ترافیکی حاصل ازردیابیGPS با نرخ پایین

افزایش محبوبیت دستگاههای مجهز به سیستم تعیین موقعیت جهانی امکان ردیابی اشیای متحرک مانند خودرو ،حیوانات حیات وحش و افراد را برای کاربران فراهم ساختهاست. اما اطلاعات بهدستآمده از حسگرGPS همواره همراه با خطای تعیین موقعیت و نمونه برداری میباشد. از طرف دیگر، کاربردهای ترافیکی از جمله جمعآوری داده- های ترافیکی، نیازمند مسیرهای ردیابی دقیق و منطبق بر شبکه جادهای هستند . از آنجایی که درصد بالایی از دادههای ردیابی GPS به خصوص دادههای تولید شده توسط GPS تلفن همراه وخودروها، با نرخ پایین هستند، به کارگیری یک الگوریتم پیشرفته برای خدمات مکانمبنا ضروری بنظر میرسد. در این تحقیق ه دف به کارگیری الگوریتم تطبیق نقشه مکانی-زمانی به منظور تحلیل مسیرهای ردیابی شده با نرخ پایین میباشد. بدین منظور در این مقاله دادههای ردیابی GPS مربوط به هشت خط اتوبوس در محدوده مناطق 1تا 4 شهرداری با نرخ نمونهبرداری دو دقیقه مورد استفاده قرار گرفت. این الگوریتم از تحلیلهای مکانی و زمانی به منظور ساخت گراف کاندید که در آن مجموعهای از نتایج منطبق شده با بالاترین مجموع رتبه به عنوان نتیجه تطبیق نقشه تعیین میشود، استفاده میکند. نتایج حاصل از این الگوریتم نشان میدهد الگوریتم موردنظر در تطبیق نقشه با ردیابیهای GPS با نرخ پایین با دقت نسبتأ بالایی در حدود هفتاد درصد صحیح عمل میکند