استخراج خطوط سير مشابه اشخاص در شبكه راه هاي شهري

امروزه يكي از ابزارهاي لازم براي بررسي دلايل وقوع جرم، استفاده از سيستم هاي اطلاعاتي مرتبط با مكان مي باشد. اين سيستم ها امكان ذخيره سازي اطلاعات مكاني و تحليل آنها را فراهم ميكند. از آنجا كه وقوع جرائم در محلهايي اتفاق مي افتد كه شرايط محيا باشد، مي توان دليل وقوع آنها را مرتبط با ويژگي هاي مكاني دانست. بنابراين مي توان با استفاده از تحليل هاي موجود در سيستم هاي مكاني رفتارهاي مجرمانه مرتبط با مكان را بررسي كرد و جرايم را كشف كرد و از وقوع آن ها پيشگيري نمود. داده هاي حاصل از بررسي موقعيت افراد در زمان هاي مختلف نيز يكي از داده هاي مكاني مي باشد كه مي توان خط سير هر فرد را توسط آن ها ايجاد كرد. اين خطوط سير نيز حاوي اطلاعات رفتاري هر فرد مي باشد. از طرفي در ديدگاه پليسي نيز مي توان هر فرد را به عنوان يك متهم در نظر داشت و رفتارهاي مكاني وي را بررسي كرد. در اين مقاله به بررسي خطوط سير افراد پرداخته مي شود و روشي براي استخراج خطوط سير مشابه با استفاده از روش فهرست گذاري Mtree ارائه مي گردد. در نهايت نيز اين روش توسط داده هاي شبيه سازي شده براي شهر تهران ارزيابي مي گردد.