Application of Community Detection Method to Generating Public Transport Network

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.

[1]  Michael T. Gastner,et al.  The complex network of global cargo ship movements , 2010, Journal of The Royal Society Interface.

[2]  W. Y. Szeto,et al.  Review on Urban Transportation Network Design Problems , 2013 .

[3]  Randy B Machemehl,et al.  Using a Simulated Annealing Algorithm to Solve the Transit Route Network Design Problem , 2006 .

[4]  Robert Sedgewick,et al.  Algorithms in c, part 5: graph algorithms, third edition , 2001 .

[5]  S. B. Pattnaik,et al.  Urban Bus Transit Route Network Design Using Genetic Algorithm , 1998 .

[6]  Christoph E. Mandl,et al.  Evaluation and optimization of urban public transportation networks , 1980 .

[7]  Fang Zhao,et al.  Optimization of User and Operator Cost for Large-Scale Transit Network , 2007 .

[8]  Dimitri P. Bertsekas,et al.  Network optimization : continuous and discrete models , 1998 .

[9]  Mario Mureddu,et al.  Community core detection in transportation networks , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  P. Chakroborty,et al.  Optimal Route Network Design for Transit Systems Using Genetic Algorithms , 2002 .

[11]  Bernard F. Byrne.  Public transportation line positions and headways for minimum user and system cost in a radial case , 1975 .

[12]  Mark E. J. Newman,et al.  An efficient and principled method for detecting communities in networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Michael T. Gastner,et al.  Shape and efficiency in spatial distribution networks , 2006 .