معیار شباهت مسیرهای حرکت مبتنی بر فاصله پاره خطی با استفاده از انحراف زمانی

Abstract

مهم‌ترین مسئله در آنالیز مسیر حرکت اجسام متحرک، به دست آوردن شباهت بین مسیرهای حرکت است. در این مقاله یک روش جدید برای اندازه‌گیری شباهت بین مسیرهای حرکت مبتنی بر هزینه تطبیق مجموعه پاره‌خط‌های مسیرهای حرکت به همراه تکنیک پیچ‌وتاب زمانی ارائه شده است. شباهت بین دو مسیر حرکت به عنوان حداقل هزینه لازم برای تطبیق یک مسیر حرکت به دیگری تعریف می‌شود. برای تطبیق یک مسیر حرکت به دیگری، فاصله پاره‌خطی به صورت میزان هزینه لازم برای تطبیق یک پاره‌خط به پاره‌خط دیگر، معرفی شده است. همچنین از تکنیک برنامه‌نویسی پویا برای پیاده‌سازی پیچ‌وتاب زمانی و حل مشکل انتقال مکانی استفاده شده است. معیار شباهت پیشنهادی به جای مقایسه مسیرها بر اساس مکان نقاط، از مقایسه پاره خط‌های مسیر سود می‌برد که کمک بیشتری به مقایسه ساختاری مسیرها می‌کند. به منظور ارزیابی روش پیشنهادی با روش‌های مشابه کاربرد آن را در طبقه بندی نزدیکترین همسایگی مسیر حرکت بررسی نموده‌ایم. نتایج آزمایش‌های انجام شده نشان می‌دهد معیار شباهت پیشنهادی در قیاس با روش‌های مشابه دارای صحت و میانگین رتبه بهتری است.