Abstract:Accidents, bad weathers, traffic congestions, etc. led to the uncertainties of travel times in real-life road networks, which greatly affected the quality of individual's life and the reliability of transportation system. This paper addressed the school bus routing problem in such a stochastic and time-dependent road environment. Firstly, the problem was set based on a single-school configuration, and the students were picked up at their homes, which was in line with the current situation of school bus systems in China. Thus, it could be regarded as an independent problem of school bus route generation in random dynamic networks, which could be solved as a variant of extended Vehicle Routing Problem. However, due to the fluctuation and uncertainty of link travel times, the arrival time at each stop including the destination was varying. Therefore, the selection of optimal path connecting the current service node with the next one was treated as a sub-problem in this study, where the reliability of travel times in the stochastic and time-varying network was highly concerned by such time-rigid commuters. To this end, a Robust Optimal Schedule Times model with a hard time windows constraint was built to generate a most cost-reliable route for school buses. By the use of Robust Optimization method, it was intended to minimize the worst-case total cost which combined the cost of earlier schedule delays with the disutility of travel times. It was also proved that the proposed model could be converted into solving a conventional problem in deterministic dynamic networks for a reduction of computation complexity, which provided the potential of applying to the practical problems. Finally, the validity of the proposed model and its performance evaluation was analyzed through a small-scale computational instance, where all the link travel times in the simulated network were attributed to both time-varying and stochastic. Then, a mathematical programming solver was used to find the exact optimal solution. The results indicated that the model was valid, and the necessity of considering the stochastic and time-dependent nature of transportation networks was also confirmed in the case study.

Route Guidance Systems Based on Real-Time Information

Adaptive route guidance based on real-time information in stochastic time-dependent transportation networks

Multiobjective Route Guidance Systems Based On Real-Time Information

REAL-TIME ROUTE GUIDANCE IN LARGE-SCALE URBAN EXPRESS RING-ROADS

Real-Time Route Guidance for Large-Scale Express Ring-Roads

Proactive Coordination of Traffic Guidance and Signal Control for a Divergent Network

Optimal Travel Information Provision Strategies: an Agent-Based Approach under Uncertainty

Description and simulation of dynamic route guidance system road network

A Dynamic Day-To-Day Departure Time and Route Choice Model for Bounded-Rational Individuals

Neural Network based Route Guidance Strategy in intelligent transportation systems

A Bi-Level Optimal Control Approach to Route Guidance Problem Considering Travelers' Stochastic Compliance

Modelling Road Users’ Behavioural Change over Time in Stochastic Road Networks with Guidance Information

Designing Route Guidance Strategy With Travellers' Stochastic Compliance: A Bi-Level Optimal Control Procedure

Finding Paths with Least Expected Time in Stochastic Time-Varying Networks Considering Uncertainty of Prediction Information

A General Model of Vehicle Routing Guidance Systems based on Distributive Learning Scheme

Modeling Day-to-Day Dynamics of Travelers' Risky Route Choices under the Influence of Predictive Traffic Information

Efficient route guidance in vehicular wireless networks

School bus routing problem in the stochastic and time-dependent transportation network

Analysis of Stochastic Time-dependent Transportation Network

Route Guidance Model with Limited Overlap on Freeway Network under Traffic Incidents

Reliable Routing Strategies on Urban Transportation Networks