This Author published in this journals
All Journal Zeta - Math Journal
Putra, Fani Darmawan
Unknown Affiliation

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

Found 1 Documents
Search

Penentuan Rute Transportasi Kendaraan Umum Kota Medan Dengan Menggunakan Nearest Neighbor Method Dan Closed Insertion Method Putra, Fani Darmawan; Rakhmawati, Fibri; Cipta, Hendra
Zeta - Math Journal Vol 6 No 2 (2021): November
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.