Mirzaei Chahardeh N, Minaei-Bidgoli B, Abbasi Fard M R. Trajectory Pattern Mining for Moving Objects in Road Networks. Journal of Iranian Association of Electrical and Electronics Engineers 2023; 20 (3) :125-133
URL:
http://jiaeee.com/article-1-1421-fa.html
میرزائی چهارده نیلوفر، مینایی بیدگلی بهروز، عباسی فرد محمدرضا. کاوش الگوهای خط سیر در اشیا متحرک در شبکههای جادهای. نشریه مهندسی برق و الکترونیک ایران. 1402; 20 (3) :125-133
URL: http://jiaeee.com/article-1-1421-fa.html
دانشکده مهندسی کامپیوتر- دانشگاه علم و صنعت
چکیده: (170 مشاهده)
به کارگیری الگوکاوی بر روی دادههای مرتبط با مسیرها و جادهها، دستاوردهای باارزش و اثرگذاری را در حوزههای مختلفی، همچون راه و شهرسازی، حمل و نقل و حتی پیشبینی سرویسهای اجتماعی به ارمغان آورده است. در این مقاله به کاوش الگوهای خطسیر در اشیا متحرک در شبکههای جادهای پرداخته شده است. تا بتوان به کمک آن الگوهای مناسبی را استخراج نماییم. ازجمله چالشهای موجود در تکنیکهای خوشهبندی در بحث الگوکاوی، پیدا کردن الگوهای متوالی همراه با زمان اجرای پایین میباشد. برای حل این مشکل، از تکنیکهای خوشهبندی برای معرفی یک الگوریتم پیشنهادی به نام BFEs-Enhanced استفاده شده است، که با استفاده از آن میتوان الگوهای Flock متوالی و معنیداری را که دارای بازه زمانی پایینی میباشند، استخراج نمود. نتایج شبیهسازی نشان میدهد که، روش پیشنهادی به دلیل استفاده از معیارهای مناسب برای خوشهبندی که شامل: حداکثر فاصله ثابت و حداقل تعداد میباشد و اضافه کردن معیار جدیدی به نام حداقل دوره زمانی به الگوریتم پیشنهادی و از طرف دیگر، در روش پیشنهادی علاوه بر معیار فاصله که الگوریتمBFE-Enhanced داشته است، معیار جهت نیز برای بهبود دقت عملکرد به الگوریتم پیشنهادی اضافه شده است. که در نتیجه، الگوریتم پیشنهادی، بازه زمانی را کاهش و تعداد الگوهای معنیدار و متوالی را افزایش میدهد.
نوع مقاله:
پژوهشي |
موضوع مقاله:
مخابرات دریافت: 1400/10/16 | پذیرش: 1401/7/13 | انتشار: 1402/3/3