When urban rail transit (URT) does not provide 24-hour services, passengers who travel at late night may not be able to reach their destinations with only URT trains. As a result, passengers have to find alternative transport means, or combine URT trains with other transport services to fulfill their journeys. This paper investigates the integrated optimization of last train timetabling and bridging service design with consideration of passenger path choices. Two bridging services are considered: taxis and buses. Based on pre-constructed path sets, a bi-objective mixed-integer nonlinear programming (MINLP) model is developed, aiming at minimizing total passenger travel time and total passenger travel cost. To reduce the model scale and improve solution efficiency, three path dominance principles are proposed to remove redundant passenger paths without loss of optimality. An adaptive iterative algorithm is designed to obtain the Pareto frontier curve. The proposed model and solution methods are demonstrated on the Chengdu URT network. Results indicate that passenger travel costs and travel times can be significantly reduced by the integrated optimization. It also provides passengers with a safer night travel environment due to the reduction in passenger travel times in taxis.

In cities where the urban rail transit (URT) systems do not provide 24-h services, passengers may not be able to reach their destinations if the last train services have closed by the time they arrive at the transfer stations. This paper aims to seek a well-coordinated last train timetable that can transport as many passengers as possible to their destinations (referred to as reachable passengers) and also transport those passengers who cannot reach their destinations (referred to as unreachable passengers) to the stations as close as possible to their destinations. A bi-objective mixed-integer linear programming (MILP) model is developed to maximize the number of reachable passengers and minimize the total remaining travel distance of all passengers. The augmented ε-constraint method is applied to generate all Pareto optimal solutions of the bi-objective MILP model. Numerical experiments were implemented in the Chengdu URT network. Results indicate that compared to the current-in-use timetable, the optimized timetable by our methods significantly increased the number of reachable passengers and meanwhile reduced the average remaining travel distance of unreachable passengers. In addition, we discussed two possible strategies to improve passengers’ destination reachability, which are encouraging passengers to arrive early at their origin stations, and optimizing the timetable of last trains and non-last trains at the same time.

In this paper, a matheuristic iterative approach (MHIA) is proposed to solve the line planning problem, also called network design problem, and frequency setting on the Chinese high-speed railway network. Our optimization model integrates the cost-oriented and passenger-oriented objectives into a profit-oriented objective. Therefore, the passenger travel time is incorporated in the ticket price using a travel time value. As a result, transfers and detours will result in lower ticket prices and thus lower revenues for the operator. When evaluating the performance of a given line plan, the way in which passengers will travel through the network needs to be modelled. This passenger assignment is typically a time-consuming calculation. The proposed line planning approach iteratively improves the line plan using easy-to-determine indicators. During the process, a mixed integer linear programming model addresses the passenger assignment and optimizes the frequency setting in order to maximise the operational profit. Extensive computational experiments are executed to show the effectiveness of the proposed approach to deal with the real-world railway network line planning problem. Through extensive computational experiments on the small example network and real-world-based instances, the results show that the proposed model can improve the profits by 22.4% on average comparing to their initial solutions. When comparing to an alternative iterative approach, our proposed method has advantage of obtaining high quality of solutions by improving the profit 10.8% on average. For small, medium, and large size networks, the obtained results are close to the optimal solutions, when available.