Institute of Transportation, MOTC

In order to increase the utilization of public transportation, the government actively planed feeder bus system to fill the gap of public transportation services. However, in the traditional transportation planning analysis, small and medium sized towns usually is a single traffic zone, so is unable to obtain internal transportation demand. Therefore, how to get the transport demand in the planning process and designed feasible feeder bus routes to satisfy actual demand and fill the gap of public transport services will be an important issue. This study combined the concepts of orienteering problem, geographic information systems and genetic algorithms to design the shuttle bus route. Using the concept of orienteering problem control point (score), give each stop a score to represent different importance. Application of the spatial analysis functions in geographic information system to build data and analysis the public transportation accessibility. Use of genetic algorithms to solving bus route design problem, and each route must to satisfy the time limit and the maximum score. In the real test case, the proposed method could increase the 14% public transportation service accessibility of Hengshan Township in Hsinchu County.