پیش بینی زمان توقف اتوبوس بر اساس الگوریتم نزدیک ترین همسایه
Publish place: Twelfth National Conference on Computer Science and Engineering and Information Technology
Publish Year: 1400
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 283
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CECCONF12_042
تاریخ نمایه سازی: 16 خرداد 1400
Abstract:
الگوریتم نزدیک ترین همسایه یک روش یادگیری موردی است و از جمله ساده ترین الگوریتم های یادگیری ماشین میباشد که به روش K همسایه نزدیک نیز معروف است. در این الگوریتم یک نمونه با رای اکثریت از همسایه هایش دسته بندی میشود و این نمونه در عمومیترین کلاس مابین k همسایه نزدیک تعیین میشود K یک. مقدار مثبت صحیح و عموما کوچک است. اگر k=۱ باشد نمونه به سادگی در کلاس همسایگان نزدیکش تعیین میگردد. فرد بودن مقدار k مفید میباشد چون با این کار جلوی آراء برابر گرفته میشود.هدف از این تحقیق، توسعه یک مدل دینامیکی برای پیش بینی زمان توقف اتوبوس در ایستگاه ها است. این تحقیق همچنین قصد دارد که مدل پیشنهادی را با استفاده از داده های دنیای واقعی بررسی کند. این مدل بر اساس الگوریتم -k نزدیکترین همسایه است و از داده های قبلی و کنونی جمع آوری شده توسط GPS (سامانه موقعیت یابی جهانی) نصب شده در اتوبوسها استفاده می کند. مدل پیشنهادی پیشبینی زمان توقف در بررسی با استفاده از داده های دنیای واقعی، به طور موثری از نظر دقت و محاسبه سرعت، اجرا شد.
Keywords:
Authors
علی خادم
دانشگاه آزاد اسلامی واحد علوم تحقیقات خمین