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