关键词: 城市交通, 交路服务设计, 混合整数线性规划, 跨线交路, 换乘站改造

Abstract: To reduce the transfer time and provide high-quality transportation service, this paper proposes a general method for the cross-line train service design problem on the urban rail transit network. Based on the candidate cross-line service route pool, a mixed-integer linear programming model is formulated with the objectives to maximize the service quality for passengers and minimize the costs of reconstruction and operation. The model enables to optimize the specific reconstructed transfer stations, operated cross-line service routes and the corresponding train frequencies simultaneously, while comprehensively considering practical constraints such as the renovation conditions and construction costs of transfer stations, and the number of available rolling stock. Numerical experiments based on the Beijing metro network are implemented to validate the effectiveness of the proposed model. The results indicate that the proposed method can balance the relationship between the reconstruction costs and service quality, and can find a cross-line route service design scheme within a short time. Compared with the baseline plan, the cross-line operation strategy requires additional reconstruction costs and operating costs, and it increases the direct passenger volume by 10.06% and reduces the number of stranded passengers by 52.85%. In summary, operating cross-line service routes can effectively improve the direct service level and connectivity of the network, thereby significantly improving passenger service level.

Key words: urban transportation, train service route design, mixed-integer linear programming, cross-line service route, transfer station reconstruction