Abstract:

Because in the transit operation the timetable setting correlates closely with the vehicle scheduling, the comprehensive optimization of the feeder bus timetable and the regional vehicle scheduling was studied introducing the regional scheduling pattern into the vehicle scheduling. The advantage of regional scheduling pattern in the feeder bus operation was analyzed. Taking the minimization of passenger cost and transit operation cost as the optimization objects, a regional model and a single line model were proposed under corresponding scheduling pattern, respectively. A heuristic algorithm was designed to solve the regional model, and analysis showed it can lead to the best solution. A similar algorithm was also given to solve the single line model. The calculation case shows that when choosing the regional or the single line scheduling pattern the decision should be made depending on the given weights representing the relative importance of the passenger cost and the operation cost.

Key words: engineering of communications and transportation, feeder bus, timetable setting, vehicle scheduling, regional scheduling pattern, heuristic algorithm