The relevance of the study is due to the growing needs of logistics companies for high-performance solutions for processing geospatial data, in particular in the context of delivery routing in a dynamic urban environment. Traditional relational DBMSs show limitations in performance and scalability when working with large amounts of spatial information, which complicates the implementation of adaptive logistics algorithms. At the same time, open technologies, in particular PostGIS, are becoming more widespread, but are not sufficiently empirically evaluated in the applied logistics context.

The aim of the study is to develop and empirically test an efficient route construction algorithm based on PostGIS and pgRouting tools to ensure optimization of delivery time in a logistics environment.

The methodology is based on an experimental approach, which involves creating a test environment using PostgreSQL 15, PostGIS 3.3, and pgRouting, as well as implementing a routing algorithm with the pgr_dijkstra function. To evaluate the performance, we used real geodata from the OpenStreetMap road network and simulated sets of delivery points of 100, 1000, and 10,000 objects. PostGIS results were compared to MySQL performance under identical conditions. Metrics included average query execution time, peak values, memory usage, and scalability.

The results of the study showed a significant advantage of PostGIS in the performance of route queries. In particular, when processing 10,000 points, the average query execution time was 6.5 seconds in PostGIS, while in MySQL it was 58.9 seconds, which indicates a ninefold advantage over. A linear relationship between the amount of data and processing time was found, indicating good scalability.

The conclusions suggest that PostGIS with the pgRouting extension is a technologically sound tool for solving routing problems in logistics, providing stable performance, accuracy, and integration with other components of information systems.

Prospects for further research include testing the algorithm in real logistics environments, integration with machine learning methods for predicting transport conditions, and expanding the routing functionality by implementing multi-criteria approaches.

geoinformation technologies, route optimization, spatial indexing, logistics data, spatial queries, database scalability

Abas, M. A. H., Yassin, I. M., Ali, M. S. A. M., Tahir, N. M., & Zabidi, A. (2021). Extending development of web application system with location data. In 2021 IEEE Symposium on Computers & Informatics (ISCI) (pp. 36–39). IEEE. https://doi.org/10.1109/ISCI51925.2021.9633727

Breunig, M., Bradley, P. E., Jahn, M., Kuper, P., Mazroob, N., Rösch, N., ... & Jadidi, M. (2020). Geospatial data management research: Progress and future directions. ISPRS International Journal of Geo-Information, 9(2), 95. https://doi.org/10.3390/ijgi9020095

Chaudhry, N., & Yousaf, M. M. (2019). Spatial querying of mineral resources using PostGIS. In 2019 2nd International Conference on Advancements in Computational Sciences (ICACS) (pp. 1–6). IEEE. https://doi.org/10.23919/ICACS.2019.8688999

Cui, L., Li, W., Wang, X., & Niu, X. (2022). Design and implementation of open-source WebGIS system for orchard land management. Advances in Computer, Signals and Systems, 6(3), 26–34. https://clausiuspress.com/assets/default/article/2022/08/26/article_1661568424.pdf

Das, B. C., Ahmad, M., & Maqsood, M. (2025). Strategies for spatial data management in cloud environments. In Innovations in Optimization and Machine Learning (pp. 181–204). IGI Global. https://www.igi-global.com/chapter/strategies-for-spatial-data-management-in-cloud-environments/368408

Ellul, C., Loo, R., & Floros, G. (2024). Exploring the potential of NoSQL databases for a BIM and 3D GIS enabled location framework for construction digital twins and the golden thread. ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 10, 137–145. https://doi.org/10.5194/isprs-annals-X-4-W5-2024-137-2024

Filho, A. G. G., Borba, P., Silva, V. H. S., Cerdeira, A., & Poz, A. P. D. (2020). Quality control relevance on acquisition of large scale geospatial data to urban territorial management. In 2020 IEEE Latin American GRSS & ISPRS Remote Sensing Conference (LAGIRS) (pp. 138–142). IEEE. https://doi.org/10.1109/LAGIRS48042.2020.9165682

Germinian, J. F., & W. S. T., T. E. (2023). Utilizing PostGIS extension to process spatial data stored in Neo4j database. In 2023 IEEE International Conference on Data and Software Engineering (ICoDSE) (pp. 250–255). IEEE. https://doi.org/10.1109/ICoDSE59534.2023.10291400

Graser, A. (2019). Movingpandas: Efficient structures for movement data in Python. GIForum, 1, 54–68. https://doi.org/10.1553/giscience2019_01_s54

Hataitara, R., Piyathamrongchai, K., & Choosumrong, S. (2024). Development of an emergency notification system to analyze the access route for emergency medical services using Geo-IoT and pgRouting. Applied Geomatics, 16, 441–449. https://doi.org/10.1007/s12518-024-00557-8

Isbaex, C., Costa, F. R. F., & Batista, T. (2025). Application of GIS in the maritime-port sector: A systematic review. Sustainability, 17(8), 3386. https://doi.org/10.3390/su17083386

Kalantari, S., Wang, Y., Sun, S., & Wang, X. (2024). FleetWiz: An Intelligent Platform for Spatio-Temporal Multi-Resource Truckload Fleet Dispatching. In SIGSPATIAL '24: The 32nd ACM International Conference on Advances in Geographic Information Systems (pp. 665–668). ACM. https://doi.org/10.1145/3678717.3691272

Karam, A., Illemann, T. M., & Reinau, K. H. (2020). GPS-derived measures of freight trucks for rest areas: A case-study based analysis. In 2020 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM) (pp. 939–943). IEEE. https://doi.org/10.1109/IEEM45057.2020.9309748

Koubarakis, M., & Pantazi, D. A. (2023). Legacy geospatial data technologies. In Geospatial Data Science: A Hands-on Approach for Building Geospatial Applications Using Linked Data Technologies (pp. 31–52). ACM. https://doi.org/10.1145/3581906.3581910

Li, Z., & Li, D. (2022). Data visualization and interaction of urban traffic logistics management system using WebGIS. Computational Intelligence and Neuroscience, 2022, Article ID 9347247. https://doi.org/10.1155/2022/9347247

Malla, S. R. (2025). A landmark-based addressing framework for urban navigation using geospatial clustering and pathfinding algorithm. Kathmandu University Journal of Science, Engineering and Technology, 19(1). https://journals.ku.edu.np/kuset/article/view/593

Mamatov, I., Galety, M. G., Alimov, R., Sriharsha, A. V., Rofoo, F. F. H., & Sunitha, G. (2024). Geospatial data storage and management. In Ethics, Machine Learning, and Python in Geospatial Analysis (pp. 150–167). IGI Global. https://www.igi-global.com/chapter/geospatial-data-storage-and-management/345908

Millard-Ball, A., Hampshire, R. C., & Weinberger, R. R. (2019). Map-matching poor-quality GPS data in urban environments: The pgMapMatch package. Transportation Planning and Technology, 42(6), 539–553. https://doi.org/10.1080/03081060.2019.1622249

Muljana, R., Deffansyah, S. A., Andrew, H., Gunawan, A. A. S., Irwansyah, E., Pramudya, F. S., & Achmad, S. (2024). GeoBeeDashboard: An intelligent geospatial platform for enhancing waste management in Tangerang City. In 2024 IEEE International Conference on Communication, Networks and Satellite (COMNETSAT) (pp. 320–327). IEEE. https://doi.org/10.1109/COMNETSAT63286.2024.10862220

Natsvlishvili, L., Jorjiashvili, N., & Kochoradze, V. (2022). Development of a PostGIS-based method for creating risk maps of natural disasters using the example of Georgia. Geodesy and Cartography, 48(2), 70–77. https://doi.org/10.3846/gac.2022.14791

Obe, R., & Hsu, L. (2021). PostGIS in action (3rd ed.). Simon and Schuster. https://books.google.com.ua/books?id=6PY8EAAAQBAJ

Natti, M. (2023). Reducing PostgreSQL read and write latencies through optimized fillfactor and HOT percentages for high-update applications. International Journal of Science and Research Archive, 9(2), 1059–1062. https://doi.org/10.30574/ijsra.2023.9.2.0657

Patroumpas, K., Skoutas, D., Mandilaras, G., Giannopoulos, G., & Athanasiou, S. (2019). Exposing points of interest as linked geospatial data. In Proceedings of the 16th International Symposium on Spatial and Temporal Databases (pp. 21–30). ACM. https://doi.org/10.1145/3340964.3340976

Puttinaovarat, S., & Horkaew, P. (2021). A geospatial database management system for the collection of medicinal plants. Geospatial Health, 16(2). https://doi.org/10.4081/gh.2021.998

Ryan, K., & W. S. T., T. E. (2023). Structured spatial three-dimensional objects data modeling extension in PostgreSQL. In 2023 IEEE International Conference on Data and Software Engineering (ICoDSE) (pp. 226–231). IEEE. https://doi.org/10.1109/ICoDSE59534.2023.10291378

Sandhya, M. C. (2020). Exploring opportunities with open source GIS. International Journal of Engineering Research & Technology, 9(5), 731–736. https://pdfs.semanticscholar.org/2df4/63f19b38893437124979c3310e52f0b40387.pdf

Sosa-Franco, I., Pérez-Guerra, G., Machado-García, N., & Pérez, M. E. R. (2023). Method for query processing in a geographic information system. Revista Ciencias Técnicas Agropecuarias, 32(2), 1–9. https://www.redalyc.org/articulo.oa?id=93275373008

Natti, M. (2023). Migrating from Oracle to PostgreSQL: Leveraging Open-Source to Reduce Database Costs and Enhance Flexibility. The Eastasouth Journal of Information System and Computer Science, 1(02), 109–112. https://doi.org/10.58812/esiscs.v1i02.433

Sveen, A. F. (2019). Efficient storage of heterogeneous geospatial data in spatial databases. Journal of Big Data, 6, Article 102. https://doi.org/10.1186/s40537-019-0262-8

Vijaya Deepika, V. S., Sri, K. B., Katyayani, V., Sahitya, G., & Rachapudi, V. (2024). A comprehensive study of geospatial data storage mechanisms. In 2024 International Conference on Expert Clouds and Applications (ICOECA) (pp. 87–95). IEEE. https://doi.org/10.1109/ICOECA62351.2024.00029

Xiong, S., Ouyang, X., & Xiong, W. (2023). Distributed or centralized: An experimental study on spatial database systems for processing big trajectory data. In 2023 IEEE 8th International Conference on Big Data Analytics (ICBDA) (pp. 8–13). IEEE. https://doi.org/10.1109/ICBDA57405.2023.10105005

Yen Phan Quoc. (2024). Researching open source WebGIS technology in building software to support optimal search and rescue equipment. Vietnam Journal of Science, Technology and Engineering, 66(3), 15–23. https://doi.org/10.31276/VJSTE.2023.0018