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

DOI

10.2991/978-94-6463-288-0_46How to use a DOI?

Keywords

Bus Route; Multi-Depot Vehicle Routing Problem; GIS

Abstract

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).

Copyright

© 2023 The Author(s)

Open Access

Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

Download article (PDF)

TY  - CONF
AU  - Daniel Hary Prasetyo
AU  - Arizia Aulia Aziiza
AU  - Endang Sulistiyani
PY  - 2023
DA  - 2023/11/19
TI  - Design of Employee Bus Routes for Madiun City Government Based on Home Locations and Presence Location History
BT  - Proceedings of the 4th International Conference on Informatics, Technology and Engineering 2023 (InCITE 2023)
PB  - Atlantis Press
SP  - 558
EP  - 572
SN  - 2589-4943
UR  - https://doi.org/10.2991/978-94-6463-288-0_46
DO  - 10.2991/978-94-6463-288-0_46
ID  - Prasetyo2023
ER  -