Research Article
Application of Community Detection Method to Generating Public Transport Network
@INPROCEEDINGS{10.4108/icst.bict.2014.257865, author={Takahiro Majima and Keiki Takadama and Daisuke Watanabe and Mitujiro Katuhara}, title={Application of Community Detection Method to Generating Public Transport Network}, proceedings={8th International Conference on Bio-inspired Information and Communications Technologies (formerly BIONETICS)}, publisher={ICST}, proceedings_a={BICT}, year={2015}, month={2}, keywords={multi agent system community detection transportation public transport network}, doi={10.4108/icst.bict.2014.257865} }- Takahiro Majima
Keiki Takadama
Daisuke Watanabe
Mitujiro Katuhara
Year: 2015
Application of Community Detection Method to Generating Public Transport Network
BICT
ACM
DOI: 10.4108/icst.bict.2014.257865
Abstract
Scheduled liner service is a proper system for mass transportation and it is employed by wide range of transportation modes, such as bus, railway, airline, maritime transport. To get more ridership, providers of the liner service are required to organize efficient routes and networks of the service. This paper tackles the problem of generating Public Transport Network (PTN) as one of the liner services. Our method generating PTN is based on Multi Agent System, in which one agent represents one bus line with information of transit route and vehicle number. Although it successfully output best solutions for a benchmark problem, the solution and computation time depend on quality of transit routes of initial line set. In this paper, community detection method is applied to generate proper line routes and the original method based on a growing network model is replaced with it. The advantage and disadvantage of the community detection method are investigated.