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

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

Keywords:

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