Efficient energy routing in smart grid networks using fractional knapsack and Dijkstra algorithm - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Efficient energy routing in smart grid networks using fractional knapsack and Dijkstra algorithm

Résumé

Smart Grids (SG) have opened up new avenues for research, particularly in the field of energy routing. However, energy routing poses several challenges such as identifying the most efficient routes and selecting the optimal group of producers to purchase from. Although heuristic methods are currently used to address these challenges, they often fall short of delivering optimal solutions. In this paper, we propose to address both the subset selection problem and the efficient path problem in a small residential area using a greedy method. Our approach formulates the problem as a fractional knapsack problem, with the objective of maximizing energy value while considering capacity constraints. To determine the optimal routes based on their distance, we employ the Dijkstra algorithm. We then use the proposed greedy function to determine the optimal set of sellers for every consumer. Based on the simulation results, we have demonstrated the effectiveness of the proposed optimization algorithm.
Fichier non déposé

Dates et versions

hal-04282192 , version 1 (13-11-2023)

Identifiants

Citer

Assala Nacef, Djamila Mechta, Lemia Louail, Lina Benchikh. Efficient energy routing in smart grid networks using fractional knapsack and Dijkstra algorithm. International Conference on Decision Aid Sciences and Applications, DASA 2023, Sep 2023, Annaba, Algeria. ⟨10.1109/DASA59624.2023.10286736⟩. ⟨hal-04282192⟩
15 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More