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

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