شیرین آل آقایی - عضو هیات علمی و مدیر گروه مهندسی کامپیوتر، موسسه آموزش عالی ادیبان
محمدرضا عباسی فرد - عضو هیات علمی گروه مهندسی کامپیوتر، موسسه آموزش عالی ادیبان

امروزه سیستم های نظارت بر حرکت اشیاءء موجودات و انسان نقش زیادی در مدیریت شهری کنترل ترافیک و نظارت دارند. بررسیمسیر حرکتی اشیاء و شناسایی تطابق این مسیرها می تواند نقش مهمی در استخراج الگوهای حرکتی باشد. در این پایان نامه بهبررسی خطوط سیر حرکتی تااکسی های در یکی از شهرهای چین پرداخته شده است. بر این اساس اطلاعات مکانی این تاکسی ها براساس GPS در بازه های زمانی یک دقیقه ثبت شده است. هدف این پایان نامه معرفی یک روش خوشه بندی این خطوط با استفادهاز خوشه بندی فازی است. بعد از شناسایی خطوط سیر ابتدا یک بخش بندی اولیه روی خطوط انحام می گیرد و خطوط سیر به تعدادیزیر خط سیر تقسیم بندی می شوند. سپس طی دو فرایند بهینه سازی کاملا مستقل، بهبود خوشه بندی فازی توسط الگوریتم هایازدحام ذرات و کلونی مورچه انجام می گیرد. نتایج ارزیابی بهبود دقت خوشه بندی روش پیشنهادی را برای تعداد خوشه های زیاد نشانسریعتر و روش کلونی مورچه دارای دقت بیشتر است.

خطوط سیر، خوشه بندی فازی، الگوریتم ازدحام ذرات، الگوریتم کلونی مورچه