Optimal path routing

العناوين الأخرى

إيجاد المسار الأمثل

مقدم أطروحة جامعية

Shakarah, Ahmad Abd al-Zahrah

مشرف أطروحة جامعية

Abbud, Luayy Kazim

الجامعة

جامعة بغداد

الكلية

كلية العلوم

القسم الأكاديمي

قسم علوم الحاسبات

دولة الجامعة

العراق

الدرجة العلمية

ماجستير

تاريخ الدرجة العلمية

2012

الملخص الإنجليزي

Analyzing Google map to find optimal path routing is an important and advanced strategy in geographic information system (GIS), it provides strong decision support for the users in service area.

Optimal path routing system built to allows the users, businesses, and militaries to find the optimal path (shortest and fastest path) between any two points (locations) on a road networks (edges) of Google map image.

In the current research, the proposed system built to work dynamically by; capturing the raster Google map images directly from Google maps explorer, and by using image segmentation the road networks will be extracted from the image, and by using some morphological operators the road networks will be binaries and skeletonize, and by using conversion raster to vector method the nodes (with their coordinates and indexes) and edges (with their weights) were extracted (the vector map representation) and stored in a dynamic GIS database.

After that, the system helps the user to locate any two points on the road networks as initial and distant nodes.

Then, the optimal path will be determined by applying Dijekestra’s algorithm on vector map (dynamic GIS database), and the optimal path “road” will be drawn in raster map image by red color.

In addition to that the system has the ability to modify the optimal criteria on selection by editing the map itself or any wanted property or configuration.

التخصصات الرئيسية

تكنولوجيا المعلومات وعلم الحاسوب

الموضوعات

• معالجة البيانات
• الإلكترونيات الرقمية
• نظم المعلومات الجغرافية
• الخرائط

عدد الصفحات

65

قائمة المحتويات

• APA
• MLA
• AMA

لغة النص

الإنجليزية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-605365