1. 北京交通大学 综合交通运输大数据应用技术交通运输行业重点实验室, 北京 100044 2. 北京交通大学 交通运输学院, 北京 100044
1. Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Ministry of Transport, Beijing Jiaotong University, Beijing 100044, China;2. School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China
National Natural Science Foundation of China (71961137008；71621001)
The passenger demand and operating environment of the urban public transport system are highly uncertain in time and space due to external disturbance, bringing great challenges to the operating organization. To enhance the ability of the bus system to deal with the impact of the two-fold uncertainties rooted in the passenger demand and the operating scenarios, a distributionally robust optimization method of the single-line bus timetabling problem is proposed in this paper. A discrete set of scenarios is used to describe the uncertain demand, and a multi-scenario distributionally robust optimization model (DRO) is established to minimize the excepted number of detained passengers and conditional-value at risk (CVaR) by taking account of wide-ranging constraints. For the convenience of computing, a fuzzy set of uncertain quantities is constructed with the limited known distribution information. On this basis, the dual theory and conventional linearized approaches are then employed to transform the original model into a mixed-integer linear programming form. Finally, a case study of a bus line in Beijing is conducted to demonstrate the effectiveness and efficiency of the proposed model. The results show that the linear model obtained from equivalent transformation can be quickly solved to optimality by the GUROBI optimization soft package, and the timetable obtained based on the DRO model can effectively deal with the double uncertainties. In addition, compared to the SO model, with the increase of uncertainty, the distributionally robust optimization approach is insensitive to various possible uncertain scenarios, which is expected to improve the stability of the public transport system.