پديد آورندگان :
علي، جاويدانه دانشگاه تهران - پرديس دانشكده هاي فني - دانشكده مهندسي و نقشه برداري و اطلاعات مكاني , كريمي پور، فريد دانشگاه تهران - پرديس دانشكده هاي فني - دانشكده مهندسي و نقشه برداري و اطلاعات مكاني
كليدواژه :
آدرس يابي , سيستم آدرس دهي , آدرس توصيفي , ادراك مكاني , پردازش زبان طبيعي
چكيده فارسي :
آدرس قديميترين و پركاربردترين شناسه مكاني محسوب ميشود و در مقايسه با شناسه هاي مكاني ديگر مانند مختصات، مورد استفاده بيشتر قرار گرفته است. آدرسها در دنيا به اعتبار وجود يا عدم وجود استاندارد، به دو دسته آدرسهاي استاندارد و آدرسهاي غيراستاندارد يا توصيفي تقسيم ميشوند. از طرفي غالب روشهاي موجود براي تعيين موقعيت ماشيني آدرسها، براي آدرسها با ساختار استاندارد توسعه داده شدهاند. اما از آنجا كه آدرسهاي توصيفي داراي پيچيدگي ساختاري و معنايي بيشتري نسبت به آدرسهاي استاندارد بوده، لذا تعامل ماشين با اين دسته از آدرسها، دشوارتر ميباشد. البته عليرغم دشواري تعامل ماشين با اين گونه آدرسها، آدرسهاي توصيفي مزايايي نسبت به آدرسهاي استاندارد دارند كه باعث ميشود به جاي آن كه به دنبال جايگزيني آنها با آدرسهاي استاندارد باشيم، به توسعه روشي براي حل مسئله تعيين موقعيت ماشيني آدرسهاي توصيفي بپردازيم. از اين رو، هدف اصلي اين تحقيق، ارائه روشي براي تعيين موقعيت ماشيني آدرسهاي توصيفي ميباشد تا اولاً چالش تعيين موقعيت ماشيني اين آدرسها برطرف شود ثانياً امكان بهرهمندي از مزاياي آدرسهاي توصيفي با جايگزيني آنها با آدرسهاي استاندارد، از بين نرود. رويكرد اين تحقيق براي حل مسئله آدرسيابي ماشيني براي آدرسهاي توصيفي شامل دو بخش اصلي «ايجاد هستيشناسي گرامر رسمي زبان آدرسهاي توصيفي» براي تجزيه متن آدرس و «طراحي و توسعه يك مدل داده مكاني غني شده با ادراك مكاني» براي تعيين موقعيت يا انطباق مكاني اجزاي آدرس توصيفي ميباشد. بر اساس رويكرد پيشنهادي تحقيق، پياده سازي جهت نمايش قابليت اجرا و ارزيابي روش انجام گرفت. در نهايت، رويكرد حل مسئله در بهره گيري از مزاياي آدرسهاي توصيفي به جاي جايگزيني اين آدرسها با آدرسهاي استاندارد، باعث انعطاف پذيري راه حل شده و دامنه كاربرد آدرسهاي توصيفي را گسترش داده است.
چكيده لاتين :
Address matching (also called geocoding) is an applied spatial analysis which is frequently used in everyday life. Almost all desktop and web-based GIS environments are equipped with a module to match the addresses expressed in pre-defined standard formats on the map. It is an essential prerequisite for many of the functionalities provided by location-based services (e.g. car navigation). Several methods have been proposed for address matching which assume a standard for-mat for the components of the address, and propose solutions for matching the known address components to map components. The situation is, however, more difficult when there is no addressing standard, and addresses are expressed in descriptive languages. An interesting example is Iran, where people express ad-dresses as a sequence of spatial elements (e.g. streets, squares, landmarks, etc.), starting from a known element. Although this method of addressing may seem very unpleasant at first, it is very efficient, because (1) it not only specifies the destination, but it also tells how to reach it. In other words, you do not need any map, navigation system, etc. to find the destination. Instead, you can reach the known starting point and then look for the next components, step-by-step; and (2) this way, you will inevitably be exposed to the environment and its spatial elements, which helps you in building up your cognitive map.
This article proposes a solution for automatic matching of descriptive addresses. The solution has two main steps. In the first step, the address is decomposed to its addressing components by defining a formal grammar. For this, we assume that a descriptive address consists of two types of components:
Geo-names (GN)
Constant geo-names (cGN): avenue, street, alley, etc.
Variable geo-names (vGN): names of the constant geo-names
Spatial relations (SR): after, before, etc.
In the second step, a cognitively-enriched data model is developed for interpretation of the addressing components resulted from the previous step. We use "Paths”, “Edges”, “Landmarks”, “Nodes”, and “Districts“ as the basic types of the components of a descriptive address. To perform the matching, each component of the address is assigned one of the above basic types and a search is carried out to match the each component to a single location