Teoria grafurilor in optimizarea retelelor de infrastructura urbana intr-un oras inteligent

Florentina Pana-Micu ()
Additional contact information
Florentina Pana-Micu: National University of Political Studies and Public Administration, Bucharest, Romania

Smart Cities International Conference (SCIC) Proceedings, 2023, vol. 11, 333-344

Abstract: Crearea unor orase inteligente reprezinta un deziderat din ce in ce mai larg dezbatut in societatea in care traim, intrucat, beneficiind de tehnologii avansate, aceste orase contribuie la cresterea calitatii vietii locuitorilor. In acest context, teoria grafurilor se dovedeste a fi o unealta deosebit de importanta in procesele de optimizare a retelelor de infrastructura urbana. Obiectivul principal al cercetarii este identificarea principalelor concepte din teoria grafurilor care pot fi aplicate in crearea de orase inteligente cu scopul optimizarii retelelor de infrastructura urbana. Plecand de la acest obiectiv, cercetarea se va axa pe definirea principalelor concepte din teoria grafurilor precum: algoritmul lui Kruskal de determinare a unui arbore partial de cost minim si algoritmul lui Dijkstra ce stabileste drumul de cost minim de la un nod de start la oricare altul dintr-un graf. Ulterior, articolul va cuprinde exemple prin care cu ajutorul teoriei grafurilor putem modela reteaua de infrastructura urbana. Algoritmul lui Dijkstra are aplicabilitate in identificarea celor mai eficiente rute de transport si reducerea congestiei si a timpului de calatorie, precum si la optimizarea retelei de conducte si a distributiei a apei. Pe de alta parte, algoritmul lui Kruskal vizeaza optimizarea unor arii ale orasului inteligent precum: gestionarea eficienta a resurselor, planificarea spatiilor verzi si conectivitatea durabila.Asadar, in cadrul acestui articol vom explora potentialul pe care teoria grafurilor il poate avea in optimizarea infrastructurii urbane a unui oras inteligent si in cresterea eficientei si a sustenabilitatii acestui tip de oras, intrucat alegerea optima a conexiunilor si retelelor poate contribui la crearea unui mediu urban care sa raspunda nevoilor locuitorilor intr-un mod durabil si eficent

Keywords: algoritmul lui Dijkstra; algoritmul lui Kruskal; arbore; graf; oras inteligent (search for similar items in EconPapers)
JEL-codes: O35 (search for similar items in EconPapers)
Date: 2023
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://scrd.eu/index.php/scic/article/view/502/464 (application/pdf)
https://scrd.eu/index.php/scic/article/view/502 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pop:procee:v:11:y:2023:p:333-344

Access Statistics for this article

More articles in Smart Cities International Conference (SCIC) Proceedings from Smart-EDU Hub, Faculty of Public Administration, National University of Political Studies & Public Administration Contact information at EDIRC.
Bibliographic data for series maintained by Professor Catalin Vrabie ().