This slideshow discusses the need, challenges, ideas and steps towards building a geocoding system using a custom search engine built on map data. This project was defined as a response to one of product requirements of Daal navigator and is in production at the moment of publishing this slideshow. Kindly note that presentation is in Persian. Bachelor of Engineering Thesis - Department of Computer Engineering - Sharif University of Technology

2. ‫‌ی‬‫ه‬‫توسع‬‫سیستم‬
‫کدگذاری‬‫جغرافیایی‬
‌‫با‌استفاده‌از‬‫‌های‬‫ه‬‫داد‬‌‫نقشه‬
‫به‌کوشش‬:‫دمهدی‬ ّ‫محم‬‫فاریابی‬
‫تحت‌نظارت‬:‌‫دکتر‬‫دامین‬ ّ‫محم‬‫فضلی‬
‫زمان‌ارائه‬:‌‫چهارشنبه‬۶‌‫شهریور‬۱۳۹۸
‫مکان‌ارائه‬:‌‫کالس‬۱۰۱‫‌ی‌مهندسی‌کامپیوتر‬‫ه‬‫دانشکد‬
‫دانشگاه‌صنعتی‌شریف‬
‌‫‌ی‌پایانی‬‫ه‬‫ارائ‬‫‌ی‬‫ه‬‫پروژ‬‫کارشناسی‬

3. 19
‫‌ی‬‫ه‬‫توسع‬‫سیستم‬
‫کدگذاری‬‫جغرافیایی‬
‌‫با‌استفاده‌از‬‫‌های‬‫ه‬‫داد‬‫نقشه‬
‌‫‌ی‌پایانی‬‫ه‬‫ارائ‬‫‌ی‬‫ه‬‫پروژ‬‌‫کارشناسی،‌‌چهارشنبه‬۶‌‫شهریور‌ماه‬۱۳۹۸‌‫کالس‬
۱۰۱‌‌،‌‫‌ی‌مهندسی‌کامپیوتر‬‫ه‬‫دانشکد‬‫دمهدی‬ ّ‫محم‬‫فاریابی‬
‫‌ی‬‫و‬‫سناری‬‫ارائه‬
•‫تعریف‌مساله‬
•‌‫ورودی‌و‌خروجی‬
•‫رویکرد‌حل‌مساله‬
•‫‌سازی‬‫د‬‫استاندار‬‫متن‬
•‫‌ی‬‫ه‬‫تجزی‬‫متن‬
3
•‌‫ایجاد‬‫‌ی‬‫ه‬‫نمای‬‫جستجو‬
•‌‫جستجوی‬‫‌بخش‬‫ش‬‫بخ‬
‫برای‌جواب‬
•‫بررسی‌کیفی‌محصول‬
•‌‫شاخص‌کیفی‌محصول‬
‫جستجو‬
•‫‌های‬‫ه‬‫داد‬‫بازخورد‌کاربران‬
•‫‌گیری‬‫ه‬‫نتیج‬
•‫پیشنهاد‌کار‌آینده‬

4. 19
‫‌ی‬‫ه‬‫توسع‬‫سیستم‬
‫کدگذاری‬‫جغرافیایی‬
‌‫با‌استفاده‌از‬‫‌های‬‫ه‬‫داد‬‫نقشه‬
‌‫‌ی‌پایانی‬‫ه‬‫ارائ‬‫‌ی‬‫ه‬‫پروژ‬‌‫کارشناسی،‌‌چهارشنبه‬۶‌‫شهریور‌ماه‬۱۳۹۸‌‫کالس‬
۱۰۱‌‌،‌‫‌ی‌مهندسی‌کامپیوتر‬‫ه‬‫دانشکد‬‫دمهدی‬ ّ‫محم‬‫فاریابی‬
‫تبدیل‌آدرس‌به‌مختصات‌جغرافیایی‬
•‫‌ی‬‫ه‬‫مسال‬‫مهم‌امروز‬
•‫‌های‬‫د‬‫کاربر‬‫زیاد‬
•‫از‌توصیف‌زبان‌طبیعی‬
‫به‌مختصات‬
4

5. 19
‫‌ی‬‫ه‬‫توسع‬‫سیستم‬
‫کدگذاری‬‫جغرافیایی‬
‌‫با‌استفاده‌از‬‫‌های‬‫ه‬‫داد‬‫نقشه‬
‌‫‌ی‌پایانی‬‫ه‬‫ارائ‬‫‌ی‬‫ه‬‫پروژ‬‌‫کارشناسی،‌‌چهارشنبه‬۶‌‫شهریور‌ماه‬۱۳۹۸‌‫کالس‬
۱۰۱‌‌،‌‫‌ی‌مهندسی‌کامپیوتر‬‫ه‬‫دانشکد‬‫دمهدی‬ ّ‫محم‬‫فاریابی‬
‫ورودی‌و‌خروجی‌سیستم‬
•‫قالب‌استاندارد‌آدرس‌ورودی‬
•‫مبهم‌نبودن‌آدرس‌ورودی‬
•‌‫اختالف‬‫‌ی‬‫ه‬‫‌شد‬‫ل‬‫کنتر‬‫جواب‌با‌واقع‬
5

6. 19
‫‌ی‬‫ه‬‫توسع‬‫سیستم‬
‫کدگذاری‬‫جغرافیایی‬
‌‫با‌استفاده‌از‬‫‌های‬‫ه‬‫داد‬‫نقشه‬
‌‫‌ی‌پایانی‬‫ه‬‫ارائ‬‫‌ی‬‫ه‬‫پروژ‬‌‫کارشناسی،‌‌چهارشنبه‬۶‌‫شهریور‌ماه‬۱۳۹۸‌‫کالس‬
۱۰۱‌‌،‌‫‌ی‌مهندسی‌کامپیوتر‬‫ه‬‫دانشکد‬‫دمهدی‬ ّ‫محم‬‫فاریابی‬
‫رویکرد‌حل‌مساله‬
•‫‌های‬‫ر‬‫کا‬‫قبلی‬
•‌‫حل‌با‌استفاده‌از‌سرویس‬
‌‫جستجوی‬‫‌های‬‫ه‬‫داد‬‫نقشه‬
6

7. 19
‫‌ی‬‫ه‬‫توسع‬‫سیستم‬
‫کدگذاری‬‫جغرافیایی‬
‌‫با‌استفاده‌از‬‫‌های‬‫ه‬‫داد‬‫نقشه‬
‌‫‌ی‌پایانی‬‫ه‬‫ارائ‬‫‌ی‬‫ه‬‫پروژ‬‌‫کارشناسی،‌‌چهارشنبه‬۶‌‫شهریور‌ماه‬۱۳۹۸‌‫کالس‬
۱۰۱‌‌،‌‫‌ی‌مهندسی‌کامپیوتر‬‫ه‬‫دانشکد‬‫دمهدی‬ ّ‫محم‬‫فاریابی‬
‫‌سازی‬‫د‬‫استاندار‬‫متن‬
•‫‌های‬‫ر‬‫کا‬‫قبلی‌بیشتر‌انگلی‬‌‫سی‬‫اند‬
•‫‌های‬‫ی‬‫پیچیدگ‬‫زبان‌فارسی‬
7

8. 19
‫‌ی‬‫ه‬‫توسع‬‫سیستم‬
‫کدگذاری‬‫جغرافیایی‬
‌‫با‌استفاده‌از‬‫‌های‬‫ه‬‫داد‬‫نقشه‬
‌‫‌ی‌پایانی‬‫ه‬‫ارائ‬‫‌ی‬‫ه‬‫پروژ‬‌‫کارشناسی،‌‌چهارشنبه‬۶‌‫شهریور‌ماه‬۱۳۹۸‌‫کالس‬
۱۰۱‌‌،‌‫‌ی‌مهندسی‌کامپیوتر‬‫ه‬‫دانشکد‬‫دمهدی‬ ّ‫محم‬‫فاریابی‬
‫‌سازی‬‫د‬‫استاندار‬‌‫متن‬-‫ادامه‬
•‫‌نوشتاری‬‫د‬‫چن‬‫بودن‌برخی‌کلمات‬
•‫‌نوشتاری‬‫د‬‫چن‬‌‫بودن‬‫‌های‬‫ژ‬‫تکوا‬‫پیوندی‬
•‫عدم‌قطعیت‌در‌استفاده‌از‌فاصله‌و‌نیم‌فاصله‬
•‫عدم‌قطعیت‌در‌استفاده‌از‌الفبای‌فارسی‌یا‌عربی‬
•‌‫عدم‌قطعیت‌در‌استفاده‌از‬‫‌ی‬‫ه‬‫گون‬‫صحیح‌حروف‬
•‫حروف‌چند‌نوشتاری‬
8

9. 19
‫‌ی‬‫ه‬‫توسع‬‫سیستم‬
‫کدگذاری‬‫جغرافیایی‬
‌‫با‌استفاده‌از‬‫‌های‬‫ه‬‫داد‬‫نقشه‬
‌‫‌ی‌پایانی‬‫ه‬‫ارائ‬‫‌ی‬‫ه‬‫پروژ‬‌‫کارشناسی،‌‌چهارشنبه‬۶‌‫شهریور‌ماه‬۱۳۹۸‌‫کالس‬
۱۰۱‌‌،‌‫‌ی‌مهندسی‌کامپیوتر‬‫ه‬‫دانشکد‬‫دمهدی‬ ّ‫محم‬‫فاریابی‬
‫‌سازی‬‫د‬‫استاندار‬‌‫متن‬-‫ادامه‬
•‌‫حروف‬‫چندنوشتاری‬‫را‌به‌نوشتار‌مرجع‌فارسی‌تبدیل‌کن‬
•‌‫کلمات‬‫‌نوشتاری‬‫د‬‫چن‬‫را‌به‌نوشتار‌مرجع‌برگردان‬
•‫‌های‬‫ه‬‫فاصل‬‫‌شده‬‫ش‬‫فرامو‬‫را‌اصالح‌کن‬
•‫حروف‌و‌اعداد‌عربی‌و‌التین‌را‌فارسی‌کن‬
•‫‌های‬‫ه‬‫فاصل‬‫اضافه‌را‌حذف‌کن‬
•‫‌فاصله‬‫م‬‫نی‬‫را‌به‌فاصله‌تبدیل‌کن‬
•‫از‌متن‌نهایی‌کلمات‌غیر‌عددی‌و‌تک‌حرفی‌را‌حذف‌کن‬
9
Customized
JHazm

10. 19
‫‌ی‬‫ه‬‫توسع‬‫سیستم‬
‫کدگذاری‬‫جغرافیایی‬
‌‫با‌استفاده‌از‬‫‌های‬‫ه‬‫داد‬‫نقشه‬
‌‫‌ی‌پایانی‬‫ه‬‫ارائ‬‫‌ی‬‫ه‬‫پروژ‬‌‫کارشناسی،‌‌چهارشنبه‬۶‌‫شهریور‌ماه‬۱۳۹۸‌‫کالس‬
۱۰۱‌‌،‌‫‌ی‌مهندسی‌کامپیوتر‬‫ه‬‫دانشکد‬‫دمهدی‬ ّ‫محم‬‫فاریابی‬
‫‌ی‬‫ه‬‫تجزی‬‫متن‬
•‫گرامر‌تجزیه‌کننده‬
•‫واحد‌پردازش‌زبان‌طبیعی‬
10

11. 19
‫‌ی‬‫ه‬‫توسع‬‫سیستم‬
‫کدگذاری‬‫جغرافیایی‬
‌‫با‌استفاده‌از‬‫‌های‬‫ه‬‫داد‬‫نقشه‬
‌‫‌ی‌پایانی‬‫ه‬‫ارائ‬‫‌ی‬‫ه‬‫پروژ‬‌‫کارشناسی،‌‌چهارشنبه‬۶‌‫شهریور‌ماه‬۱۳۹۸‌‫کالس‬
۱۰۱‌‌،‌‫‌ی‌مهندسی‌کامپیوتر‬‫ه‬‫دانشکد‬‫دمهدی‬ ّ‫محم‬‫فاریابی‬
‫‌ی‬‫ه‬‫تجزی‬‌‫متن‬-‫ادامه‬
•‌‫کلمات‬‫پرتکرار‬‌‫و‬‫‌ارزش‬‫م‬‫ک‬‫را‌حذف‌کن‬
•‌‫ورودی‌را‌بر‌اساس‬‫‌های‬‫ز‬‫‌سا‬‫ا‬‫جد‬‫خود‌کاربر‌بشکن‬
•‌‫با‌رعایت‬‫‌ها‬‫ا‬‫استثن‬‫‌ها‬‫ه‬‫‌واژ‬‫د‬‫کلی‬‌‫را‌از‬‫‌ی‬‫ه‬‫بقی‬‫متن‌متصل‌جدا‌کن‬
•‫اسامی‌اماکن‌بزرگ‌و‌خاص‌را‌تشخیص‌بده‬
•‫با‌کلمات‌کلیدی‌متن‌را‌بیشتر‌بشکن‬
•‫‌های‬‫ب‬‫ترکی‬‫خاص‌کلمات‌را‌با‌هم‌ادغام‌کن‬
•‌‫با‌کلمات‬‫‌مانده‬‫ی‬‫باق‬‌‫و‬‫نوعشان‬‌،‫‌های‬‫ش‬‫بخ‬‫نهایی‌را‌بساز‬
11

12. 19
‫‌ی‬‫ه‬‫توسع‬‫سیستم‬
‫کدگذاری‬‫جغرافیایی‬
‌‫با‌استفاده‌از‬‫‌های‬‫ه‬‫داد‬‫نقشه‬
‌‫‌ی‌پایانی‬‫ه‬‫ارائ‬‫‌ی‬‫ه‬‫پروژ‬‌‫کارشناسی،‌‌چهارشنبه‬۶‌‫شهریور‌ماه‬۱۳۹۸‌‫کالس‬
۱۰۱‌‌،‌‫‌ی‌مهندسی‌کامپیوتر‬‫ه‬‫دانشکد‬‫دمهدی‬ ّ‫محم‬‫فاریابی‬
‌‫ایجاد‬‫‌ی‬‫ه‬‫نمای‬‫جستجو‬
•‫‌ی‬‫ه‬‫نقش‬‌‫پایه‌و‬‫‌های‬‫ش‬‫بخ‬‫اطالعاتی‌آن‬
•‫الستیک‬‫سرچ‬
•‫اندیس‬‫هر‌بخش‬
•‫توابع‌امتیاز‌دلخواه‌و‌نرمال‌شده‬
•‫‌های‬‫و‬‫جستج‬‫مختلف‬
•‌‫مدل‬‫اندیس‬‫گذاری‬
12
{
index_name : string,
display_name : string,
description_address : string,
type : string,
location : [ lat : double , lon : double],
importance : integer in [0 ,10]
}

13. 19
‫‌ی‬‫ه‬‫توسع‬‫سیستم‬
‫کدگذاری‬‫جغرافیایی‬
‌‫با‌استفاده‌از‬‫‌های‬‫ه‬‫داد‬‫نقشه‬
‌‫‌ی‌پایانی‬‫ه‬‫ارائ‬‫‌ی‬‫ه‬‫پروژ‬‌‫کارشناسی،‌‌چهارشنبه‬۶‌‫شهریور‌ماه‬۱۳۹۸‌‫کالس‬
۱۰۱‌‌،‌‫‌ی‌مهندسی‌کامپیوتر‬‫ه‬‫دانشکد‬‫دمهدی‬ ّ‫محم‬‫فاریابی‬
‌‫جستجوی‬‫‌بخش‬‫ش‬‫بخ‬‫برای‌جواب‬
•‫‌ی‬‫ه‬‫نقط‬‫شروع‌جستجو‬
•‫‌‌آن‬‫ش‬‫شعاع‌جستجو‌و‌کاه‬
•«‌‫تهران‬‫طرشت‬‫م‌تیموری‬
‌‫ک‌برومند‌بن‌بست‬۲»
13

14. 19
‫‌ی‬‫ه‬‫توسع‬‫سیستم‬
‫کدگذاری‬‫جغرافیایی‬
‌‫با‌استفاده‌از‬‫‌های‬‫ه‬‫داد‬‫نقشه‬
‌‫‌ی‌پایانی‬‫ه‬‫ارائ‬‫‌ی‬‫ه‬‫پروژ‬‌‫کارشناسی،‌‌چهارشنبه‬۶‌‫شهریور‌ماه‬۱۳۹۸‌‫کالس‬
۱۰۱‌‌،‌‫‌ی‌مهندسی‌کامپیوتر‬‫ه‬‫دانشکد‬‫دمهدی‬ ّ‫محم‬‫فاریابی‬
‌‫جستجوی‬‫‌بخش‬‫ش‬‫بخ‬‌‫برای‌جواب‬-
‫ادامه‬
•‫‌های‬‫ه‬‫شاخ‬
‫جستجوی‌موازی‬
•‌‫امتیاز‬‫تضاربی‬‫بیشینه‬
14

15. 19
‫‌ی‬‫ه‬‫توسع‬‫سیستم‬
‫کدگذاری‬‫جغرافیایی‬
‌‫با‌استفاده‌از‬‫‌های‬‫ه‬‫داد‬‫نقشه‬
‌‫‌ی‌پایانی‬‫ه‬‫ارائ‬‫‌ی‬‫ه‬‫پروژ‬‌‫کارشناسی،‌‌چهارشنبه‬۶‌‫شهریور‌ماه‬۱۳۹۸‌‫کالس‬
۱۰۱‌‌،‌‫‌ی‌مهندسی‌کامپیوتر‬‫ه‬‫دانشکد‬‫دمهدی‬ ّ‫محم‬‫فاریابی‬
‫بررسی‌کیفی‌محصول‬
•‌‫شاخص‌کیفی‬
‫کل‌محصول‌جستجو‬
15

16. 19
‫‌ی‬‫ه‬‫توسع‬‫سیستم‬
‫کدگذاری‬‫جغرافیایی‬
‌‫با‌استفاده‌از‬‫‌های‬‫ه‬‫داد‬‫نقشه‬
‌‫‌ی‌پایانی‬‫ه‬‫ارائ‬‫‌ی‬‫ه‬‫پروژ‬‌‫کارشناسی،‌‌چهارشنبه‬۶‌‫شهریور‌ماه‬۱۳۹۸‌‫کالس‬
۱۰۱‌‌،‌‫‌ی‌مهندسی‌کامپیوتر‬‫ه‬‫دانشکد‬‫دمهدی‬ ّ‫محم‬‫فاریابی‬
‌‫بررسی‌کیفی‌محصول‬-‫ادامه‬
•‫‌های‬‫ه‬‫داد‬‌‫بازخورد‌سرویس‬
‫جستجو‬
•‫ساختار‌داده‬
•‫ابعاد‌تعامل‌کاربر‌با‌سیس‬‫تم‬
•‫تحلیل‌داده‬
16

17. 19
‫‌ی‬‫ه‬‫توسع‬‫سیستم‬
‫کدگذاری‬‫جغرافیایی‬
‌‫با‌استفاده‌از‬‫‌های‬‫ه‬‫داد‬‫نقشه‬
‌‫‌ی‌پایانی‬‫ه‬‫ارائ‬‫‌ی‬‫ه‬‫پروژ‬‌‫کارشناسی،‌‌چهارشنبه‬۶‌‫شهریور‌ماه‬۱۳۹۸‌‫کالس‬
۱۰۱‌‌،‌‫‌ی‌مهندسی‌کامپیوتر‬‫ه‬‫دانشکد‬‫دمهدی‬ ّ‫محم‬‫فاریابی‬
‌‫بررسی‌کیفی‌محصول‬-‫ادامه‬
•‫‌های‬‫ه‬‫داد‬‌‫بازخورد‌سرویس‬
‫جستجو‬
•‌‫توزیع‌موقعیت‬‫‌ی‬‫ه‬‫گزین‬
‌‫مورد‌انتظار‌کاربر‌بین‬
‫‌ها‬‫ب‬‫جوا‬
17

18. 19
‫‌ی‬‫ه‬‫توسع‬‫سیستم‬
‫کدگذاری‬‫جغرافیایی‬
‌‫با‌استفاده‌از‬‫‌های‬‫ه‬‫داد‬‫نقشه‬
‌‫‌ی‌پایانی‬‫ه‬‫ارائ‬‫‌ی‬‫ه‬‫پروژ‬‌‫کارشناسی،‌‌چهارشنبه‬۶‌‫شهریور‌ماه‬۱۳۹۸‌‫کالس‬
۱۰۱‌‌،‌‫‌ی‌مهندسی‌کامپیوتر‬‫ه‬‫دانشکد‬‫دمهدی‬ ّ‫محم‬‫فاریابی‬
‫‌گیری‬‫ه‬‫نتیج‬‫و‌پیشنهاد‌کار‌آینده‬
18
•‌‫اهمیت‌سیستم‬‫کدگذاری‬‫جغرافیایی‬
•‫سرویس‌با‌کیفیت‌مناسب‌بر‌مبنای‌یک‌سرویس‌خوب‬
‌‫جستجوی‬‫‌ی‬‫ه‬‫داد‬‫نقشه‬
•‫پیشنهاد‌پیشبرد‬:
•‫‌بندی‬‫ه‬‫ناحی‬‫هوشمند‌متناسب‌با‌نوع‌گام‬
•‫بهبود‌کیفیت‌سرویس‌جستجوی‌پایه‬

19. 19
‫‌ی‬‫ه‬‫توسع‬‫سیستم‬
‫کدگذاری‬‫جغرافیایی‬
‌‫با‌استفاده‌از‬‫‌های‬‫ه‬‫داد‬‫نقشه‬
‌‫‌ی‌پایانی‬‫ه‬‫ارائ‬‫‌ی‬‫ه‬‫پروژ‬‌‫کارشناسی،‌‌چهارشنبه‬۶‌‫شهریور‌ماه‬۱۳۹۸‌‫کالس‬
۱۰۱‌‌،‌‫‌ی‌مهندسی‌کامپیوتر‬‫ه‬‫دانشکد‬‫دمهدی‬ ّ‫محم‬‫فاریابی‬
‫پرسش‌و‌پاسخ‬‫ه‌شما‌سپاسگزارم‬ ّ‫از‌توج‬