The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Download
Publications Copernicus
Download
Citation
Articles | Volume XLVI-4/W5-2021
Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XLVI-4/W5-2021, 131–136, 2021
https://doi.org/10.5194/isprs-archives-XLVI-4-W5-2021-131-2021
Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XLVI-4/W5-2021, 131–136, 2021
https://doi.org/10.5194/isprs-archives-XLVI-4-W5-2021-131-2021

  23 Dec 2021

23 Dec 2021

OPTIMIZING BUS LINES USING GENETIC ALGORITHM FOR PUBLIC TRANSPORTATION

B. Bulut1, M. Gunay1, K. Ozgun2, and J. W. Ledet1 B. Bulut et al.
  • 1Akdeniz University, Computer Engineering, Antalya, Turkey
  • 2Dept. of Industrial Engineering, Antalya Bilim University, Dosemealti, Antalya, Turkey

Keywords: Public Transportation, Genetic Algorithm, KMeans Clustering, Transportation Network Design

Abstract. Due to increasing human population, the need for quality public transportation has also increased. This study takes stop density, stop layout, and passenger population of those stops into consideration to offer a better regulated public transportation network design that can satisfy the increased demand. In this study, the boarding data is provided by the public transportation department of the city of Antalya, Turkey. Remaining required data was automatically generated using web services and stored in a PostgreSQL database hosted on a cloud server. After visualizing inputs such as bus routes, stop layout, and passenger density on Google Maps and KeplerGL, with the use of the K-Means algorithm, data was clustered to find ”hot” (i.e. attraction) areas on a macro scale. A novel means of connecting hot spots suggested by the outcome of the Genetic Algorithm was developed. To compare the effectiveness of the proposed approach with the existing network, current bus stops were mapped to the new domain. It was observed that a more efficient system was achieved by higher route efficiency and lower transfer counts.