Article Per Year (5 Year)
p-Index From 2019 - 2024
0.23
P-Index
This Author published in this journals
All Journal Zeta - Math Journal
Fani Darmawan Putra
Universitas Islam Negeri Sumatera Utara Medan
Mathematics

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

Found 1 Documents
Search

 1 
Penentuan Rute Transportasi Kendaraan Umum Kota Medan Dengan Menggunakan Nearest Neighbor Method Dan Closed Insertion Method Fani Darmawan Putra; Fibri Rakhmawati; Hendra Cipta
Zeta - Math Journal Vol 6 No 2 (2021): Juni 2021 - November 2021
Publisher : Universitas Islam Madura

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31102/zeta.2021.6.2.6-10

Abstract

ABSTRACT The purpose of this research to arrange the route of the Medan public transportation system into a graph and find the closest route using a graph. The data used are data on travel routes and travel times public transportation for Terminal Pinang Baris to Terminal Amplas. The results obtained are Medan City Public Transport system namely KPUM 64, RMC 120 and U-MORINA 138 can be represented in graph with terminal as a vertex and the walk to connecting each terminal as edge. The calculation results using the nearest neighbor method and closed insertion method can produce different routes between KPUM 48, RMC 120 and U-MORINA 138 which have been operating now. Determining the shortest route by considering the shortest distance does not get jammed. Keywords: Public Transportation, Routing Graph, Nearest Neighbor Method, Closed Insertion Method.
Co-Authors Hendra Cipta Rakhmawati, Fibri