The Dynamic Scheduling of Multi-Stop Freeway Bus
Date Issued
2015
Date
2015
Author(s)
Lin, Yi-Hao
Abstract
Due to the expansion of the freeway network and development of new towns near the interchanges, more residents commute by the freeway bus. Many freeway bus routes have some stops on urban streets connecting to the freeway. Because of the law restrictions, the passengers cannot stand on the bus when riding on the freeway bus. Therefore, the bus seats have usually sold out in those stops near the interchange and let the passengers wait for next bus during the peak period. To deal with this freeway bus service problem, the reservation system, which being used in rail and long range bus, could provide better operation and then reduce the passengers’ waiting time. This study aims to develop the dynamic time and space network model based on the Point-Wise Fluid-Base Approximation and optimization programming method. The decision variable of service frequency is solved and obtained with the objective of minimum total cost, which include operator cost and user wait cost. Scheduling problem is a NP-Hard problem and difficult to find the optimal solution within a reasonable time. This study will be solved by genetic algorithm. The study also conducted a comparison on performances for the existing operation scheme and the operation schedule obtained from the model. Sensitivity analysis has also been conducted for important parameters, including operator cost, value of waiting time and quantity of passengers. It is recognized that the models developed can help of designing the service for freeway bus with stops on local streets.
Subjects
Multi Stop
Freeway Bus
Dynamic Scheduling
Reservation System
Genetic Algorithm
Type
thesis