Search research articles

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

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...

Design Example: Identifying the Locations of Monuments in the Field Using Global Positioning System Device

Design Example: Identifying the Locations of Monuments in the Field Using Global Positioning System Device

Surveyors use Global Positioning System (GPS) technology to measure the precise location and elevation of points on Earth. In a recent survey, GPS receivers were used to determine the coordinates and elevations of two park monuments. The process involved careful mission planning, data collection, and correction to ensure accuracy. The survey began with mission planning to identify optimal satellite visibility and minimize Position Dilution of Precision (PDOP). A geodetic control point...

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...

Plotting of Topographic Maps

Plotting of Topographic Maps

Topographic maps represent the Earth's surface features using contour lines, which connect points of equal elevation to create a two-dimensional representation of three-dimensional terrain. Creating a topographic map requires a systematic approach.Begin by plotting a scaled grid and marking intersections corresponding to the survey's elevation data points. Assign elevation values at these intersections to build the base map. Next, determine contour levels using a consistent contour interval,...

Thematic Layering in GIS

Thematic Layering in GIS

In the past, planning projects such as schools or public facilities required extensive manual effort to gather and compile data. Information such as property boundaries, soil characteristics, road networks, zoning regulations, and flood zones had to be sourced individually from courthouses, utility providers, and registry offices. Assembling these datasets into a coherent format often took several months, delaying project timelines.The introduction of Geographic Information Systems (GIS)...

You might also read

Related Articles

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

Sort by

Same author

Engineering biomimetic tarsal microtissue via structurally zoned hydrogel scaffold for integrated eyelid reconstruction.

Bioactive materials·2026

Same author

Large-caliber choroidal arteriovenous shunt in macular neovascularization: A brief report of a novel morphological finding.

Photodiagnosis and photodynamic therapy·2026

Same author

3D analysis of age-related compensation of retinal capillary plexuses in normal population via wide-field volume-mode SS-OCTA: Focus on interlayer connecting branches.

Photodiagnosis and photodynamic therapy·2026

Same author

Mitigating cobalt toxicity in linseed (Linum usitatissimum L.): the role of ascorbic acid in enhancing pigments formation, antioxidant defense and gene expression.

BMC plant biology·2025

Same author

Tailored manganese oxide and nickel sulfide composites with MWCNTs as platinum-free electrodes for solar energy conversion.

Scientific reports·2025

Same author

The value of machine and deep learning in management of critically ill patients: An umbrella review.

International journal of medical informatics·2025

Same journal

Correction: A method for supervoxel-wise association studies of age and other non-imaging variables from coronary computed tomography angiograms.

Scientific reports·2026

Same journal

Poly(bromophenol blue)/CoSn(OH)<sub>6</sub> cubic particles modified pencil graphite electrode for electrochemical determination of diphenhydramine.

Scientific reports·2026

Same journal

Dietary Chlorella, Spirulina, and acidifier modulate jejunal cytokine-related gene expression in broiler chickens.

Scientific reports·2026

Same journal

Perceived physical activity barriers in university students: associations with fatigue and eating behaviours.

Scientific reports·2026

Same journal

Refuge limitation structures habitat use in agricultural landscapes: evidence from Sunda pangolins.

Scientific reports·2026

Same journal

Lightweight stateless transaction verification with outsourced witness updates for UTXO blockchains.

Scientific reports·2026

See all related articles

Search research articles

Related Experiment Video

Updated: Nov 3, 2025

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

A route pruning algorithm for an automated geographic location graph construction.

Christoph Schweimer¹, Bernhard C Geiger², Meizhu Wang¹

¹Know-Center GmbH, Graz, Austria.

Scientific Reports

|June 3, 2021

Summary

This summary is machine-generated.

We developed an automated algorithm to build location graphs for logistics and simulations. This method efficiently creates large-scale graphs, outperforming manual creation with high precision and recall.

More Related Videos

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

Trajectory Data Analyses for Pedestrian Space-time Activity Study

Trajectory Data Analyses for Pedestrian Space-time Activity Study

Published on: February 25, 2013

Related Experiment Videos

Last Updated: Nov 3, 2025

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

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

Trajectory Data Analyses for Pedestrian Space-time Activity Study

Trajectory Data Analyses for Pedestrian Space-time Activity Study

Published on: February 25, 2013

Area of Science:

Computer Science
Operations Research
Geographic Information Systems

Background:

Automated construction of location graphs is crucial for logistics optimization and agent-based movement simulations.
Existing methods face challenges in scalability and efficiency for large datasets.

Purpose of the Study:

To propose an efficient algorithm for the automated construction of location graphs.
To enable the creation of large-scale location graphs for continental road networks.

Main Methods:

The algorithm constructs a complete graph using a routing service to calculate distances between all locations.
It prunes indirect routes using the triangle inequality, reducing computational complexity.
The approach was validated by comparing algorithm-generated graphs with manually created ground truths in diverse regions.

Main Results:

The algorithm achieved high precision and recall values (around 0.9) across various hyperparameter settings.
It demonstrated feasibility for constructing location graphs for entire continental road networks.
The method proved effective in regions with varying sizes and road infrastructures.

Conclusions:

The proposed algorithm offers a valid and efficient solution for automated location graph construction.
It is particularly useful for applications requiring large-scale graphs where manual creation is impractical.
This approach facilitates advancements in logistics optimization and agent-based simulations.