Journal of Geomatics Science and Technology

fa انطباق داده های معابر در نقشه های کروکی بر مبنای اطلاعات توصیفی و هندسی Matching of Pathways in Sketch Maps Based on Descriptive and Geometric Information سامانه های اطلاعات مکانی GIS پژوهشي Research <div style="text-align: justify;">یکی از شناختهشدهترین روشهای مورد استفاده توسط عموم مردم برای به اشتراکگذاری دانش مکانی، کروکیها هستند. کروکیها، با به تصویر کشیدن بخشی از شناخت مکانی افراد از محیط پیرامون میتوانند به عنوان روشی کارا در زمینه جمعآوری دادههای مکانی مورد توجه قرار گیرند. با توجه به اینکه هریک از کروکیهای ترسیم شده از یک منطقه مشخص در برگیرنده اطلاعاتی متفاوت است از این رو ادغام این کروکیها میتواند منجر به تهیه کروکی کاملتری در مقایسه با هریک از این  کروکیها شود. مساله مهم در اینجا یافتن تطابق بین عوارض موجود در کروکیها به عنوان مبنای فرآیند ادغام میباشد. بر این اساس در این مقاله راهکار جدیدی برای انطباق بین معابر موجود در کروکیها ارائه میگردد. از آنجا که مفهوم مجاورت بین عوارض در شناخت مکانی افراد از اهمیت بالایی برخوردار است؛ از این رو ارائه این راهکار، با تمرکز بر مفهوم مجاورت و نزدیکی و نیز اطلاعات توصیفی اماکن و معابر موجود در کروکیها صورت گرفته است. در پیادهسازی راهکار مورد نظر، فرآیند انطباق چهار کروکی به صورت دو به دو انجام شده است. به منظور ارزیابی دقت این روش مقادیر Precision و Recall برای هر انطباق بین دو کروکی محاسبه شده است. مقادیر متوسط این دو پارامتر (به ترتیب 89.63% و 87.1%) نشان میدهد که این راهکار در مقایسه با  دیگر پژوهش‌ها انجام شده در این حوزه، از دقت قابل قبولی برخوردار بوده است. از نتایج این طرح میتوان در زمینه تکمیل اطلاعات توصیفی و هندسی در نقشههای متریک با انطباق با کروکیها و نیز در سیستمهای پرس و پاسخ از پایگاه داده مکانی با استفاده از ترسیم توسط کاربران استفاده کرد.  </div> <div style="text-align: justify;">One of the most well-known methods used by the public to share spatial knowledge is the sketch maps. These types of maps can be considered as an effective way to collect and share spatial data by depicting some of the spatial cognition of individuals from the real world. Because of the difference in the cognition of individuals from the environment, each of the sketch maps drawn from a specific region can include different information. An important question to be asked here is how the potential of these maps can be benefited more and better in order to collect spatial data in spite of these differences. One of the proposed methods for this purpose is to combine and integrate information extracted from different sketch maps of a region with the aim of obtaining a map with more complete information than any of the original sketches. Although this integration can provide a better use of the potential of the sketch maps for collecting spatial data, prior to that, it is necessary to consider the matching process between the features in the sketch maps. However, there are several types of features in sketch maps, but all sketches contain pathways and these pathways can be identified by name, or based on specific places or Points of Interest (POI) located in the proximity of them. Accordingly, in this paper, a new solution is proposed for matching between the existing pathways in the sketch maps. In order to describe each pathway in the sketch maps, in addition to the name of the pathway, we can use information that can be extracted indirectly from these sketch maps. To describe a specific address, even if we do not know the correct names of the pathways, we can use the names of near POIs or other related pathways. The same point is used in this paper to describe the pathways in the sketch Maps. Accordingly, the matching parameters are considered as two main parts. These parts are the proximity of POIs and intersections of pathways with matched well-known pathways. Therefore, in the first step of implementation, based on the descriptive information as well as the relative distance between the POIs, the clustering process is performed on POIs location. Subsequently, based on the qualitative spatial relations between clusters and pathways, descriptive information of the pathways, the arrangement of the pathways around the intersection points, pathway intersection with roundabouts and matched well-known pathways, the process of matching of the four sketch maps is done. In order to evaluate the accuracy of this method, the outputs of the matching process are compared with the manually matching, and then, the precision and recall values for each matching are calculated. The average values of these two parameters (89.63% for precision and 87.1% for recall) indicate that this solution has an acceptable accuracy compared to other studies in this field and therefore, the proposed solution can be exploited in future works as the basis for the integration to enrich the existing  metric maps with less details.</div> نقشه کروکی, روابط مکانی کیفی, خوشه بندی اماکن, انطباق معابر Sketch Map, Qualitative Spatial Relations, POIs Clustering, Pathways Matching 207 215 http://jgst.issgeac.ir/browse.php?a_code=A-10-29-7&slc_lang=fa&sid=1 F. Hakimpour فرشاد حکیم پور fhakimpour@ut.ac.ir 10031947532846005879 10031947532846005879 Yes School of Surveying and Geomatics Engineering, University of Tehran دانشکده مهندسی نقشه برداری و اطلاعات مکانی، دانشگاه تهران A. Zare Zardiny علی زارع zare_zardiny@ut.ac.ir 10031947532846005880 10031947532846005880 No School of Surveying and Geomatics Engineering, University of Tehran دانشکده مهندسی نقشه برداری و اطلاعات مکانی، دانشگاه تهران