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

08:00 EDT 23rd August 2018 | BioPortfolio

Summary of "School bus routing problem in the stochastic and time-dependent transportation network."

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.


Journal Details

This article was published in the following journal.

Name: PloS one
ISSN: 1932-6203
Pages: e0202618


DeepDyve research library

PubMed Articles [22021 Associated PubMed Articles listed on BioPortfolio]

States Consider Cameras and Seat Belts to Increase School Bus Safety.

(1) More than 25 million children ride in a school bus every weekday in the U.S. (2) School buses are the safest way to transport students. (3) Nearly 60 school bus passengers died in crashes, and alm...

Protocol-based state estimation for delayed Markovian jumping neural networks.

This paper is concerned with the state estimation problem for a class of Markovian jumping neural networks (MJNNs) with sensor nonlinearities, mode-dependent time delays and stochastic disturbances su...

Quasi-Synchronization of Heterogeneous Networks With a Generalized Markovian Topology and Event-Triggered Communication.

We consider the quasi-synchronization problem of a continuous time generalized Markovian switching heterogeneous network with time-varying connectivity, using pinned nodes that are event-triggered to ...

An optimization approach for freeway network coordinated traffic control and route guidance.

Traffic congestion in freeway network is a prevalent transportation problem and leads to a strong degradation of freeway network facilities. This paper proposes a new coordinated optimization approach...

Shortest-Latency Opportunistic Routing in Asynchronous Wireless Sensor Networks with Independent Duty-Cycling.

For opportunistic routing in independent duty cycled wireless sensor networks (WSNs), a sender dynamically determines a relay candidate set depending on the real-time network conditions. Due to indepe...

Clinical Trials [6047 Associated Clinical Trials listed on BioPortfolio]

Stochastic Resonance Stimulation in Brain Plasticity and Post Stroke Motor Recovery

This study evaluates the effectiveness of stochastic resonance electric stimulation on neuromuscular control and proprioception in healthy and individuals with stroke.

Lumbar to Sacral Ventral Nerve Re-Routing

To assess the level of improvement in voiding function after lumbar to sacral ventral nerve re-routing procedure in Spinal Cord Injury and spina bifida patients

Preventing Problem Behavior Among Middle School Students

Problem behaviors such as drug use, violence, and school misconduct increase during adolescence. This study evaluated a program designed to prevent problem behaviors in middle school stud...

The Impact of Rideshare Transportation Services on Appointment Adherence

This study is a randomized controlled trial (RCT) designed to primarily test the impact of rideshare-based transportation services from a digital transportation network, Lyft, on reducing ...

A Prospective Study of Brain Network Activation (BNA) Changes in High School Athletes Following Concussion

The main purpose of this study is to prospectively examine changes in Brain Network Activation(BNA)following concussion in high school athletes. In addition, the study will examine the rel...

Medical and Biotech [MESH] Definitions

Processes that incorporate some element of randomness, used particularly to refer to a time series of random variables.

Absorption, metabolism and elimination of drugs in relation to time of day at which they are administered, and the mechanisms responsible for time-dependent variations.

Noise associated with transportation, particularly aircraft and automobiles.

Instructional use of examples or cases to teach using problem-solving skills and critical thinking.

Members of staff responsible for TEACHING students in a school from pre-kindergarten through twelfth grade.

Quick Search


DeepDyve research library

Searches Linking to this Article