Abstract: To satisfy the existing demand for convenient and ontime travel, a new kind of public transportation service systemdemandresponsive bus system—is rapidly developing in China.In a demandresponsive transit system, regular travel routes are developed from longterm experience.Customers can reserve travel services in the system according to the information of regular travel routes.Meanwhile, some customers have realtime travel requirements.Under the premise of meeting the demand of scheduled orders, how the routine travel routes are rescheduled to better respond to the customers’ realtime orders is the key issue in this paper.

Key words: demand responsive transit system; path optimization; column generation algorithm; labeling algorithm