Haversine and Tabu Search in Determining the Nearest Bus Stop based on GIS

Abstract

Public bus users have to wait at the bus stops that have been provided to take the bus. Failure to find the nearest bus stop according to the user's location may cause them to miss the bus. Therefore, a GIS-based system is developed to support the bus users in finding the nearest bus stop with an optimum route by utilizing Haversine and Tabu Search. The Haversine method is used to find the nearest bus stop from the user's location and the Tabu Search is used to find an optimum route from the user's location to the nearest bus stop. The system testing showed that the Haversine method gives the closest distance of bus stop to the user's location while the Tabu Search algorithm generates the optimum route with an average running time of 0.526 ms.

Cite this work

No public copy is stored for this record, so only the metadata is cited.

Stored only when both papers are in the corpus — 4 citations exist upstream.

Papers that cite the same references — the relational fallback while embeddings are still backfilling.