טכניון מכון טכנולוגי לישראל
הטכניון מכון טכנולוגי לישראל - בית הספר ללימודי מוסמכים  
M.Sc Thesis
M.Sc StudentJerby Shai
SubjectOptimal Design of a Circular Bus (Shuttle) Route
DepartmentDepartment of Architecture and Town Planning
Supervisor Professor Emeritus Avishai Ceder


Abstract

A growing concern for public transportation is its inability to encourage people to switch their mode of transportation from solo to shared driving. One example is that most of the arrivals to rail stations are made by private cars, hence creating traffic congestion and parking overloading in the station area. In order to overcome this problem, this thesis develops automated methods for designing circulated (shuttle, feeder) bus route. The problem input comprises an urban network with trip generation links and a single destination (main) node, average travel time between each link to the main node, and a constraint defining the maximal travel time along the route. The thesis components are three-fold: (a) a method for estimation of the potential passenger demand for a circulated (shuttle) bus route, (b) an operations research model for optimal route design, and (c) a heuristic algorithm for handling any size of road networks. Both the optimal model and its heuristic alternative are undergone comparison using different scenarios on a small real-life road network. The findings show that the heuristic algorithm indeed provides good (optimal in the test case) results. The heuristic procedure then is implemented over medium and large sized networks, generated randomly, and found to provide good results within a reasonable running time.