Optimization of headway, stops, and time points considering stochastic bus arrivals

With the capability to transport a large number of passengers, public transit acts as an important role in congestion reduction and energy conservation. However, the quality of transit service, in terms of accessibility and reliability, significantly affects model choices of transit users. Unreliable service will cause extra wait time to passengers because of headway irregularity at stops, as well as extra recovery time built into schedule and additional cost to operators because of ineffective utilization of allocated resources. This study aims to optimize service planning and improve reliability for a fixed bus route, yielding maximum operator’s profit. Three models are developed to deal with different systems. Model I focuses on a feeder transit route with many-to-one demand patterns, which serves to prove the concept that headway variance has a significant influence on the operator profit and optimal stop/headway configuration. It optimizes stop spacing and headway for maximum operator’s profit under the consideration of demand elasticity. With a discrete modelling approach, Model II optimizes actual stop locations and dispatching headway for a conventional transit route with many-to-many demand patterns. It is applied for maximizing operator profit and improving service reliability considering elasticity of demand with respect to travel time. In the second model, the headway variance is formulated to take into account the interrelationship of link travel time variation and demand fluctuation over space and time. Model III is developed to optimize the number and locations of time points with a headway-based vehicle controlling approach. It integrates a simulation model and an optimization model with two objectives - minimizing average user cost and minimizing average operator cost. With the optimal result generated by Model II, the final model further enhances system performance in terms of headway regularity. Three case studies are conducted to test the applicability of the developed models in a real world bus route, whose demand distribution is adjusted to fit the data needs for each model. It is found that ignoring the impact of headway variance in service planning optimization leads to poor decision making (i.e., not cost-effective). The results show that the optimized headway and stops effectively improve operator’s profit and elevate system level of service in terms of reduced headway coefficient of variation at stops. Moreover, the developed models are flexible for both planning of a new bus route and modifying an existing bus route for better performance

Designing robust schedule coordination scheme for transit networks with safety control margins

We propose a robust schedule coordination scheme which combines timetable planning with a semi-flexible departure delayed control strategy in case of disruptions. The flexibility is provided by allowing holding for the late incoming bus within a safety control margin (SCM). In this way, the stochastic travel time is addressed by the integration of real-time control and slacks at the planning phase. The schedule coordination problem then jointly optimises the planning headways and slack times in the timetable subject to SCM. Analytical formulations of cost functions are derived for three types of operating modes: uncoordinated operation, departure punctual control and departure delayed control. The problem is formulated as a stochastic mixed integer programming model and solved by a branch-and-bound algorithm. Numerical results provide an insight into the interaction between SCM and slack times, and demonstrate that the proposed model leads to cost saving and higher efficiency when SCM is considered. Compared to the conventional operating modes, the proposed method also presents advantages in transfer reliability and robustness to delay and demand variation

Intermodal Transfer Coordination in Logistic Networks

Increasing awareness that globalization and information technology affect the patterns of transport and logistic activities has increased interest in the integration of intermodal transport resources. There are many significant advantages provided by integration of multiple transport schedules, such as: (1) Eliminating direct routes connecting all origin-destinations pairs and concentrating cargos on major routes; (2) improving the utilization of existing transportation infrastructure; (3) reducing the requirements for warehouses and storage areas due to poor connections, and (4) reducing other impacts including traffic congestion, fuel consumption and emissions. This dissertation examines a series of optimization problems for transfer coordination in intermodal and intra-modal logistic networks. The first optimization model is developed for coordinating vehicle schedules and cargo transfers at freight terminals, in order to improve system operational efficiency. A mixed integer nonlinear programming problem (MINLP) within the studied multi-mode, multi-hub, and multi-commodity network is formulated and solved by using sequential quadratic programming (SQP), genetic algorithms (GA) and a hybrid GA-SQP heuristic algorithm. This is done primarily by optimizing service frequencies and slack times for system coordination, while also considering loading and unloading, storage and cargo processing operations at the transfer terminals. Through a series of case studies, the model has shown its ability to optimize service frequencies (or headways) and slack times based on given input information. The second model is developed for countering schedule disruptions within intermodal freight systems operating in time-dependent, stochastic and dynamic environments. When routine disruptions occur (e.g. traffic congestion, vehicle failures or demand fluctuations) in pre-planned intermodal timed-transfer systems, the proposed dispatching control method determines through an optimization process whether each ready outbound vehicle should be dispatched immediately or held waiting for some late incoming vehicles with connecting freight. An additional sub-model is developed to deal with the freight left over due to missed transfers. During the phases of disruption responses, alleviations and management, the proposed real-time control model may also consider the propagation of delays at further downstream terminals. For attenuating delay propagations, an integrated dispatching control model and an analysis of sensitivity to slack times are presented