Gökdağ, Z.H.Bilge, A.H.2025-01-152025-01-1520240979-835037943-3https://doi.org/10.1109/ASYU62119.2024.10757082https://hdl.handle.net/20.500.12469/7140IEEE SMC; IEEE Turkiye SectionIn this study, we propose a solution for determining operationally acceptable paths by partitioning a graph structure into cliques. In the proposed approach, the graph representing the road network is partitioned into cliques, with boundary vertices connected by k-partite graphs. A path is considered acceptable if its length lies within a certain neighborhood of the minimal distance between the source node and the end node. The clique and k-partite decomposition increase the efficiency of determining acceptable paths. Formulas and numerical examples show that the number of possible paths between any two vertices in a complete graph is higher than the number of possible paths computed by partitioning the graph into cliques with boundary vertices connected by k-partite graphs. The method was applied to the graph structure that includes certain cities in Turkey, where cliques are based on operational preferences. As a result, it was seen as an effective approach that could be suitable for the real-world road network structure. © 2024 IEEE.trinfo:eu-repo/semantics/closedAccessGraph TheoryK-Partite GraphOpen PathPath DeterminationConference Object10.1109/ASYU62119.2024.107570822-s2.0-85213384931N/AN/A