Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal JURIKOM (Jurnal Riset Komputer)
Noni Selvia
Universitas Indraprasta PGRI, DKI Jakarta
Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Shortest Path Clustering Dalam Menyaring Tingkat Kepadatan Arus Lalu Lintas Noni Selvia; Erlin Windia Ambarsari; Nurfidah Dwitiyanti
JURIKOM (Jurnal Riset Komputer) Vol 10, No 2 (2023): April 2023
Publisher : STMIK Budi Darma

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30865/jurikom.v10i2.5979

Abstract

This study explores the application of graph clustering in identifying and analyzing the shortest traffic-related routes. Graph clustering groups points (vertices) based on road attributes. The DBSCAN method and ant algorithm are applied to classify vertices based on traffic intensity and find the optimal shortest path. This case study focuses on the Tangerang Selatan region, resulting in three clusters and identifying seven noises. Two of the three clusters are selected to calculate the shortest distance, resulting in the sequence [7, 6, 0, 1, 2, 3, 4, 8, 5] and a distance of 0.2526. This research provides insights into how to graph clustering can be used to optimize traffic routes and is expected to serve as a foundation for further exploration
Co-Authors Erlin Windia Ambarsari Nurfidah Dwitiyanti