خوشه بندی خطوط سیر حرکتی افراد به منظور طبقه بندی شبکه معابر شهری

شناخت و درک ساختار محیط شهری یک امر مهم در تحقیقات علوم اطلاعات مکانی است. مطالعه علمی روی داده های اشیا متحرک به منظور بررسی الگو حرکت عابرینپیاده برای اهدافی مانند برنامه ریزی شهری یا بهینه سازی ترافیک شهری و صورت میگیرد. ازآنجایی که خطوط سیر عابرین پیاده دارای حجم بالایی هستند یکی از راه های مناسب برای بررسی این داده ها، دادهکاوی است. در این پژوهش از داده های خطوط سیر 325 نفر در محیط شهری که شامل مختصات مکانی و زمانی در چهار روز متوالی است، استفاده شده است. مطالعه روی الگوی حرکتی مردم این اجازه را به ما میدهد تا بتوان با مشخص کردن و کمی سازی الگوی حرکتی مردم مدیریت و برنامه ریزی شهری را بهبود داد. خوشه بندی از پرکاربردترین روش های داده کاوی محسوب میشود. در این تحقیق داده های خطوط سیر با استفاده از روش خوشه بندی (FCM) خوشه بندی شده اند، به دلیل پیچیدگی داده های خطوطسیر، خوشهبندی حاصل در بهینه محلی قرار میگیرد و تابع هدف را به خوبی بهینه نمیکند. از اینرو به ترکیب این الگوریتم با الگوریتم فرا ابتکاری انبوه ذرات (PSO) پرداخته شده است. در روش پیشنهادی با استفاده از الگوریتم PSO تعداد خوشه های بهینه مشخص میشود و سپس با استفاده از الگوریتم ترکیبی FCM-PSO ، تابع فاصله ی اقلیدسی و تابع هدف شاخص اعتبار سنجیXie-Beni خوشه بندی صورت میگیرد. مراکز خوشه ها مشخص شده و تعداد مسیرهای موجود در هر خوشه، مسیرهای پرتردد و کم تردد را مشخص میکند.

کلیدواژه ها:

ساختار شهری ، سیستم اطلاعات مکانی ، خطوط سیر ، الگوریتم انبوه ذرات