Utilizarea bazelor de date grafice pentru optimizarea rutelor aeriene: studiu de caz cu Neo4j

Abstract

Evoluția tehnologiilor bazelor de date a condus la dezvoltarea bazelor de date grafice, care oferă soluții eficiente pentru analiza relațiilor complexe între date, în special în comparație cu limitele bazelor de date relaționale. Neo4j, unul dintre cele mai populare sisteme de baze de date grafice, permite modelarea rețelelor complexe de transport aerian, reprezentând aeroporturile ca noduri și zborurile ca muchii. Utilizarea algoritmilor precum Dijkstra și funcții de optimizare multi-criteriale a demonstrat eficiența Neo4j în identificarea rutelor optime între aeroporturi. Studiul de caz aplicat pentru rutele dintre Chișinău și New York subliniază aplicabilitatea acestei metode, simplificând analiza datelor complexe și sprijinind luarea deciziilor operaționale.