Suburban bus route design

Rural and suburban areas have a low density of population. Hence, the bus services have unique features that enable the design of suburban bus route a practical and interesting research topic. We formulate a suburban bus route design problem and prove its NP-hardness. A dynamic programming approach is developed to obtain the optimal solution. A case study is reported to demonstrate the applicability of the proposed model and solution method.