Optimal path routing

Other Title(s)

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

Dissertant

Shakarah, Ahmad Abd al-Zahrah

Thesis advisor

Abbud, Luayy Kazim

University

University of Baghdad

Faculty

College of Science

Department

Department of Computer Science

University Country

Iraq

Degree

Master

Degree Date

2012

English Abstract

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.

Main Subjects

Information Technology and Computer Science

Topics

• Data processing
• Digital electronics
• Geographical information systems
• Maps

No. of Pages

65

Table of Contents

• APA
• MLA
• AMA

Language

English

Data Type

Arab Theses

Record ID

BIM-605365