Search

Integrating emerging shared mobility with traditional fixed-line public transport is a promising solution to the mismatch between supply and demand in urban transportation systems. The advent of modular vehicles (MVs) provides opportunities for more flexible and seamless intermodal transit. The MVs, which have been implemented, are comprised of automated modular units (MUs), and can dynamically change the number of MUs comprising them at different times and stops. However, this innovative intermodal urban transit brings with it a new level of dynamism and uncertainty. In this paper, we study the problem of jointly optimizing the timetable and the vehicle schedule within an intermodal urban transit network utilizing MVs within the context of distributionally robust optimization (DRO), which allows MVs to dynamically (de)couple at each stop and permits flexible circulations of MUs across different transportation modes. We propose a DRO formulation to explore the trade-off between operators and passengers, with the objective of minimizing the worst-case expectation of the weighted sum of passengers' and operating costs. Furthermore, to address the computational intractability of the proposed DRO model, we design a discrepancy-based ambiguity set to reformulate it into a mixed-integer linear programming model. In order to obtain high-quality solutionss of realistic instances, we develop a customized decomposition-based algorithm. Extensive numerical experiments demonstrate the effectiveness of the proposed approach. The computational results of real-world case studies based on the operational data of Beijing Bus Line illustrate that the proposed integrated timetabling and vehicle scheduling method reduces the expected value of passengers' and operating costs by about 6% in comparison with the practical timetable and fixed-capacity vehicles typically used in the Beijing bus system. • We address the timetabling and vehicle scheduling problem concerning modular units. • We formulate a distributionally robust model for the investigated problem. • We develop an algorithm combining ALNS and GUROBI to generate high-quality solutions. • We verify the effectiveness of our proposed approaches by numerical experiments. [ABSTRACT FROM AUTHOR]

• Construct a unified model for integrating timetable, bus formation and vehicle scheduling problems. • Schedule autonomous modular vehicles (AMVs) in both directions simultaneously. • Design a decomposition-based iterative solution framework based on Alternating Direction Method of Multipliers (ADMM) algorithm to solve the origin model efficiently. • Solve the subproblem efficiently with a customized time-dependent shortest path algorithm. • Introduce AMVs into public transport systems can reduce overall system costs and increase vehicle utilization. This paper presents a joint optimization of the timetable, bus formation, and vehicle scheduling in a flexible public transport (PT) system that utilizes autonomous modular vehicles (AMVs). In this system, AMVs have the capability to detach or join with each other at intermediate stops along the route to dynamically adjust the bus formation (capacity). To increase vehicle utilization, a flexible scheduling strategy is proposed that allows AMVs to detach from one modular bus and join another modular bus in either direction of a bidirectional line. In particular, the penalty cost for each detachment or joining operation, as well as the limited number of available AMVs is explicitly considered. We formulate a unified model for the integrated optimization of the modular bus service (timetable and bus formation) and vehicle scheduling by introducing two types of decision variables. The objective is to minimize overall system costs, including passenger waiting time cost, operational costs, and detachment/joining penalty costs. The two types of decision variables are coupled by a vehicle resource consistency constraint, ensuring the conformity of the modular bus service and vehicle scheduling decisions. To tackle the complexity of our model, the Alternating Direction Method of Multipliers (ADMM) is employed to decompose it into two subproblems, which can be efficiently solved using a customized forward dynamic programming algorithm and a commercial solver. The model is validated using illustrative examples and a real-world instance from the Beijing Public Transport system, and it is compared with two benchmark models. Our results demonstrate the efficiency of the ADMM-based solution framework for solving the integrated optimization model. Furthermore, our findings indicate that the use of AMVs in PT systems can lead to reduced overall system costs and increased vehicle utilization. [ABSTRACT FROM AUTHOR]

• Developed a macro framework optimized transportation network utility. • Proposed a general passenger utility maximization model considered efficiency and proportional fairness. • Proved the existence of optimal passenger allocation with maximum passenger utility. • Jointly optimize passenger allocation and vehicle schedules by maximizing transportation network utility. • Numerical tests verified the improvement of passengers' fairness and operation's cost. To deal with the contradiction between oversaturated demand and the restricted transport infrastructure and capacity during peak periods in a rail transit system, several passenger flow control methods that include soft pricing incentive, rigorous physical barrier and so on are widely used in current scenarios. However, the traffic disorderliness at the bottleneck and the control unfairness for the flows on specific stations may occur with those methods in the rail transit corridor. To alleviate those problems, this paper focus on the passenger allocation and matching with the corresponding schedules by considering the fairness of passengers and cost of operation from a macro perspective, where the passenger trip plan can be collected via a reservation platform in advance. A passenger utility maximization model that programs passenger allocation is proposed firstly, and we theoretically prove that there is an optimal traffic flow allocation with maximum utility under the oversaturated flow condition for any network. The model is solved by the Newton iteration algorithm and further proven to effectively make a tradeoff between efficiency and fairness. Furthermore, the transportation network utility maximization model is constructed by jointly optimizing the passenger allocation and vehicle schedules, thereby saving the cost of vehicle operation while guaranteeing the fairness of passenger allocation macroscopically. The model is solved by Multi-tree depth-first search algorithm based on Lagrangian relaxation with a subgradient in an iterative manner. A real-world case from the Batong subway line in Beijing is studied to validate the proposed models and algorithms. The results show that the model can jointly optimize the passenger allocation and vehicle schedules effectively in both an economical and fair manner, and the passengers can pass through the bottleneck in an orderly way. [ABSTRACT FROM AUTHOR]

Aiming to alleviate traffic jams, many traffic management strategies/policies are adopted to nudge travelers to re-arrange their departure time or switch from driving to public transit or non-motorized mode. Analytical travel behavior model is needed to predict travelers’ departure time choice and mode switch under such strategies. In this paper, we developed an agent-based model for travellers’ choices of mode and departure time. Departing from the traditional utility maximization theory, this model focuses on the decision-making process based on imperfect information, bounded and distinctive rationalities. In the modeling framework, travelers accumulate experiences and update their spatial and temporal knowledge through a Bayesian learning process. Before making a trip, travelers decide whether to search for alternative departure time and/or travel mode according to their expected search gain and cost. When an additional search happens, travelers decide whether or not to switch to the new departure time and travel mode according to a series of decision conditions. Both the search and decision processes are represented by production (if–then) rules derived from a joint revealed/stated-preference survey data collected in Beijing. Then the agent-based model is applied to evaluate congestion charge policies with various demand scenarios in the 2nd ring road of Beijing. Results suggest that the model can display the peak spreading and mode switch process practically. [ABSTRACT FROM AUTHOR]