Design of Employee Bus Routes for Madiun City Government Based on Home Locations and Presence Location History

Prasetyo, Daniel Hary and Aziiza, Arizia Aulia and Sulistiyani, Endang (2023) Design of Employee Bus Routes for Madiun City Government Based on Home Locations and Presence Location History. In: Proceedings of the 4th International Conference on Informatics, Technology and Engineering 2023 (InCITE 2023), 14-15 September 2023, Yogyakarta.

[thumbnail of Daniel Hary Prasetyo_Design of Employee Bus Routes.pdf] PDF
Daniel Hary Prasetyo_Design of Employee Bus Routes.pdf

Download (7MB)
Official URL / DOI:


Madiun City is strategically positioned as the center of regional activities in the western part of East Java Province. Based on the data presented for the City of Madiun in Figures for 2022, the number of residents and private vehicle units is almost the same. Hence, road congestion is likely to occur. The solution that can be given to reduce the use of personal vehicles is to provide public transportation facilities, such as buses. This bus is specifically for segments of society that have the same daily mobility. Before providing employee buses, it is necessary to plan bus routes. Route planning certainly requires accurate location point data. During the pandemic, Regional Apparatus Organization (OPD) employees in Madiun City were location-based. This study uses the data point locations of 3066 employees in Madiun City obtained from location presence history data. This location point is used as data for designing employee bus routes. Problems in determining employee bus routes can be solved with the Vehicle Routing Problem (VRP) using its variation, namely the Multi-Depot Vehicle Routing Problem (MDVRP). This study looks at the movement patterns of employees from the point of location of the home address, which is analyzed using QGIS. The stages of this research started with collecting point location data and visualization using a heatmap to determine high-intensity areas. Then, the route is formed by selecting the depot and calculating its capacity to determine the number of employees who can meet it. Then data processing is carried out using QGIS software by grouping each employee into the nearest depot. Finally, sort the route to get the closest mileage. The result is that there are two recommended routes assuming departure from the bus station, namely the east bus line (Gajah Mada Road - Yos Sudarso Road - Jawa Road - Dr. Sutomo Road - Mastrip Road) and the west bus (Letkol Suwarno Road - Panglima Besar Sudirman Road - Mastrip Road - Heroes Road - Jawa Road).

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Bus Route, Multi-Depot Vehicle Routing Problem, GIS
Subjects: G Geography. Anthropology. Recreation > G Geography (General)
Q Science > Q Science (General)
Divisions: Faculty of Engineering > Department of Informatic
Depositing User: Daniel Hary Prasetyo (61143)
Date Deposited: 21 Aug 2023 03:32
Last Modified: 19 Mar 2024 08:06

Actions (login required)

View Item View Item