You are currently viewing a new version of our website. To view the old version click .
  • This is an early access version, the complete PDF, HTML, and XML versions will be available soon.
  • Article
  • Open Access

8 December 2025

Iterative Score Propagation Algorithm (ISPA): A GNN-Inspired Framework for Multi-Criteria Route Design with Engineering Applications

Department of Geomatics Engineering, Gebze Technical University, 41400 Kocaeli, Turkey

Abstract

Traditional route optimization frameworks often suffer from “spatial blindness,” addressing the problem through abstract matrices devoid of geographical context. To address this fundamental methodological gap, this study proposes the Iterative Score Propagation Algorithm (ISPA), a transparent, GNN-inspired framework that reframes optimization as a holistic corridor problem. ISPA’s robustness and superiority were tested against established Multi-Criteria Decision-Making (MCDM) methods (WLC, TOPSIS, VIKOR) across three diverse engineering scenarios (Rural Highway, Pipeline, Trekking Trail) and two distinct weighting philosophies (Entropy and AHP). The holistic analysis reveals that ISPA achieves the highest final score (0.815) across all six test conditions, demonstrating both the highest overall mean performance (0.629) and the greatest stability (1.000). Furthermore, its flexible cost function successfully modeled unconventional objectives, such as a “climbing reward,” enabling a paradigm shift from cost minimization to experience maximization. ISPA’s superior performance stems from its structural advantage in contextualizing spatial data. This work introduces a new, spatially-aware approach that transforms route planning from a static calculation into a dynamic design and scenario analysis tool for planners and engineers.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.