Search research articles

Related Concept Videos

Design Example: Alignment of a Road Line Using GIS

Design Example: Alignment of a Road Line Using GIS

The alignment of a road line using Geographic Information Systems (GIS) is a critical process in civil engineering, combining advanced technology with practical decision-making. This methodology begins with the collection of geospatial data, including information on land cover, geomorphology, drainage patterns, slope, and contour details. Such data is typically acquired through satellite imagery and GIS tools, offering a comprehensive understanding of the terrain.Once the data is gathered, it...

Manipulation and Analysis

Manipulation and Analysis

GIS manipulation and analysis functions are vital for decision-making and planning. These activities range from data retrieval tasks, such as selecting information based on specific criteria, to advanced analytical techniques that address complex spatial problems.One critical GIS analysis method is overlaying, which combines multiple data layers to examine impacts. For example, overlaying a river-dammed lake boundary with road networks can identify affected infrastructure. Another common...

Introduction to GIS

Introduction to GIS

Geographic Information Systems (GIS) are tools for storing, analyzing, and displaying spatial data alongside related attributes. Unlike traditional information systems that address general queries, GIS incorporates spatial components, enabling users to answer "where" and "how far." For example, GIS can process housing data linked to geographic locations like zip codes, allowing insights into population density or housing distribution through thematic maps.GIS integrates technologies such as...

Selected Data About Geographic Locations

Selected Data About Geographic Locations

Geographic Information Systems (GIS) rely on two core types of data: spatial data and attribute data.Spatial DataSpatial data defines the physical location of features within a coordinate system, typically expressed in terms of latitude and longitude. It provides precise positioning for elements like roads, rivers, or buildings.Attribute DataAttribute data complements spatial data by adding descriptive information about these features. For example, a road's spatial data includes its start and...

GIS Software, Hardware, and Sources of GIS Data

GIS Software, Hardware, and Sources of GIS Data

A Geographic Information System (GIS) combines specialized software and hardware to effectively manage, analyze, and present spatial and related data. GIS software includes critical functionalities such as a user interface for easy navigation, database management tools for handling spatial and attribute data, and data retrieval features for efficient access. Analytical tools transform raw data into insights, while display functions produce maps and reports in various formats for effective...

The Distance Formula

The Distance Formula

In geometry, measuring the direct distance between two points on a plane is essential in various practical and theoretical applications. Whether in navigation, engineering, or computer graphics, determining the shortest path between two locations involves using the distance formula. This formula is derived from the Pythagorean Theorem, which relates the lengths of the sides of a right triangle. On a coordinate plane, the horizontal and vertical distances between two points serve as the legs of...

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by

Same journal

In-silico combinatorial design and pharmacophore modeling of potent antimalarial 4-anilinoquinolines utilizing QSAR and computed descriptors.

SpringerPlus·2017

Same journal

Erratum to: Implication of Paris Agreement in the context of long-term climate mitigation goals.

SpringerPlus·2017

Same journal

Erratum to: Associations between adherence, depressive symptoms and health-related quality of life in young adults with cystic fibrosis.

SpringerPlus·2017

Same journal

Erratum to: Numerical method to compute acoustic scattering effect of a moving source.

SpringerPlus·2017

Same journal

Identifying appropriate protected areas for endangered fern species under climate change.

SpringerPlus·2017

Same journal

An Algorithm to detect balancing of iterated line sigraph.

SpringerPlus·2017

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Search research articles

Related Experiment Video

Updated: May 8, 2026

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit

Published on: September 8, 2023

Algorithm for shortest path search in Geographic Information Systems by using reduced graphs.

Rafael Rodríguez-Puente¹, Manuel S Lazo-Cortés

¹Universidad de las Ciencias Informáticas, Habana, Cuba.

|September 7, 2013

Summary

This summary is machine-generated.

This study introduces a modified Dijkstra

Keywords:

Shortest path search algorithm; Geographic Information Systems; Network analysis; Reduced graphs; Dijkstra’s algorithm

More Related Videos

Modeling the Functional Network for Spatial Navigation in the Human Brain

Modeling the Functional Network for Spatial Navigation in the Human Brain

Published on: October 13, 2023

Related Experiment Videos

Last Updated: May 8, 2026

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit

Published on: September 8, 2023

Modeling the Functional Network for Spatial Navigation in the Human Brain

Modeling the Functional Network for Spatial Navigation in the Human Brain

Published on: October 13, 2023

Area of Science:

Geographic Information Systems (GIS)
Computer Science
Graph Theory

Background:

Geographic Information Systems (GIS) applications, particularly shortest path search, are computationally intensive.
Dijkstra's algorithm, a classic shortest path algorithm, is inefficient for large graphs.
Heuristic algorithms like A* aim to improve efficiency by reducing search space.

Purpose of the Study:

To propose a modification of Dijkstra's algorithm for shortest path search in reduced graphs.
To evaluate the performance of the proposed algorithm against Dijkstra's and A* algorithms.

Main Methods:

Modification of Dijkstra's algorithm applied to reduced graphs.
Comparative analysis of shortest path search algorithms: proposed method, Dijkstra's, and A*.

Main Results:

The proposed algorithm finds the optimal shortest path with a cost equivalent to Dijkstra's algorithm on the original graph.
The modified algorithm achieves comparable or superior performance to heuristic algorithms like A* in terms of execution time.

Conclusions:

The proposed modification of Dijkstra's algorithm offers an efficient approach for shortest path search in GIS.
This method provides optimal pathfinding with reduced computational overhead compared to existing heuristic algorithms.