Work

Implementasi Nearest Neighbor Methods Dan Closed Insertion Methods Pada Penentuan Rute Bus Trans Metro Deli Menuju Pusat Kota Medan

Year: 2024

Type: article

Abstract: One of the factors causing traffic jams is the use of too many private vehicles. The government is making efforts by introducing the Trans Metro Deli Bus to make it easier for people to travel, especially to the center of Medan City. However, people do not know the effective route to take to minimize the distance and time traveled. The aim of this research is to compile the Deli Trans Metro Bus route into a graph and determine the fastest route between the two routes, namely the Amplas - Merdeka Field route and the Tembung - Merdeka Field route. The data used is travel route data and distances between Trans Metro Deli Bus stops. The methods used are nearest neighbor methods and closed insertion methods. The research results obtained are that the two Trans Metro Deli Bus routes can be represented in graphs, then the Amplas - Merdeka Square route is effectively faster to the center of Medan City with a distance of 18.62 km compared to the Tembung - Merdeka Square route. The results of this research will make it easier for people who want to take a faster route to the center of Medan City.

Source: Jurnal Lebesgue Jurnal Ilmiah Pendidikan Matematika Matematika dan Statistika

DOI: 10.46306/lb.v5i3.789

Authors: Nana Yuniar, Dedy Juliandri Panjaitan

Institution: Universitas Muslim Nusantara Al Washliyah

Language: English

Topic: Vehicle Routing Optimization Methods

Subfield: Industrial and Manufacturing Engineering

Field: Engineering

Domain: Physical Sciences

SDGs: Sustainable cities and communities, Industry, innovation and infrastructure

Open Access status: gold

Estimated APC paid: $16