A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
Filters
Solving the School Bus Routing Problem by Maximizing Trip Compatibility
2017
Transportation Research Record
This paper proposes a new formulation for the multi-school homogeneous fleet routing problem that maximizes trip compatibility while minimizing total travel time. ...
School bus planning is usually divided into routing and scheduling due to the complexity of solving them concurrently. ...
Another one is the double counting of compatibility problem that was mentioned at the end of the methodology section. ...
doi:10.3141/2667-03
fatcat:rb2vkzphivcira4rx5hsnzrmvm
SCDA: School Compatibility Decomposition Algorithm for Solving the Multi-School Bus Routing and Scheduling Problem
[article]
2018
arXiv
pre-print
We show that an integrated multi-school bus routing and scheduling can be formulated with the help of trip compatibility. A novel decomposition algorithm is proposed to solve the integrated model. ...
Due to the growth of the computing power, the spotlight has been shed on solving the combined problem of the school bus routing and scheduling problem. ...
Shafahi et al. (2017) provided a new alternative to solve school bus routing problem by minimizing the number of trips and the total travel time while maximizing the trip compatibility. ...
arXiv:1711.00532v3
fatcat:gkguhl3quja7hl474d6vbkayoy
Optimizing schools' start time and bus routes
2019
Proceedings of the National Academy of Sciences of the United States of America
We present an optimization model for the school time selection problem (STSP), which relies on a school bus routing algorithm that we call biobjective routing decomposition (BiRD). ...
To reduce costs by reusing buses between schools, many districts spread start times across the morning. ...
Google Maps helped make this work possible by providing point-to-point travel time estimates for all locations in Boston. ...
doi:10.1073/pnas.1811462116
fatcat:5eaiz3ry45gwfars5ln67pnoay
School bus Routing Problem: Contemporary Trends and Research Directions
2019
Omega : The International Journal of Management Science
Acknowledgements This research was supported by the Summer Research Grant provided by the College of Business Administration -Sam Houston State University. ...
They consider four objectives for the bus route generation problem: a bi-objective approach maximizing trip compatibility and minimizing travel distance; maximize trip compatibility; minimize travel distance ...
[91] introduce the new objective of trip compatibility (TRC), where a trip is considered compatible if it can link to another trip to form a multi-trip route. ...
doi:10.1016/j.omega.2019.03.014
fatcat:sfldjf3l4vamnfdp5747bcq5la
Balanced scheduling of school bus trips using a perfect matching heuristic
[article]
2018
arXiv
pre-print
A California case study with 54 trips and the Howard County Public School System (HCPSS) with 994 trips. ...
In the school bus scheduling problem, the main contributing factor to the cost is the number of buses needed for the operations. ...
The problem of chaining trips, each being served by a single bus is called school bus blocking/scheduling problem. ...
arXiv:1708.09338v3
fatcat:ime6umw27nd3dbequexy5rhkla
Shareability Network Based Decomposition Approach for Solving Large-scale Single School Routing Problems
[article]
2022
arXiv
pre-print
We consider the Single School Routing Problem (SSRP) where students from a single school are picked up by a fleet of school buses, subject to a set of constraints. ...
The constraints that are typically imposed for school buses are bus capacity, a maximum student walking distance to a pickup point, and a maximum commute time for each student. ...
The report is funded, partially or entirely, by a grant from the U.S. Department of Transportations University Transportation Centers Program. However, the U.S. ...
arXiv:2009.13468v2
fatcat:rdejfkeu6bb5nkyxbelwn5ecvm
School bus routing problem considering affinity among children
2021
Decision Science Letters
, and with this, support in bullying situations during school trips. ...
Consideration of affinity in school bus routing generates benefits from a social point of view. ...
Subproblems of the school bus routing problem Generally, the assignments of children to buses are based on a shorter trip or lower cost; however, this research seeks to maximize the affinity between the ...
doi:10.5267/j.dsl.2021.5.002
fatcat:rjxhhkz67zgjtafjaodsxg4x3a
Visualization of Transit Mobility and Performance
2001
Journal of Public Transportation
It serves as a powerful tool to evaluate bus route pe,formance. ...
Different demand markets for transit (rail, bus fixed-route, shuttles, community circulators, vanpools, etc.) can be appraised and the effectiveness of current transit in serving these markets can be visualized ...
Trip lengths vary by line and type of service, but the system wide average trip length is 3. 7 miles ( 6 kilometers). A high transfer rate is a by-product of the system's grid design. ...
doi:10.5038/2375-0901.3.4.4
fatcat:bct4socxp5gvhhjycfs6g6cmgi
An overview on vehicle scheduling models
2009
Public Transport
The vehicle scheduling problem, arising in public transport bus companies, addresses the task of assigning buses to cover a given set of timetabled trips with consideration of practical requirements, such ...
An optimal schedule is characterized by minimal fleet size and minimal operational costs. Various publications were released as a result of extensively research in the last decades on this topic. ...
[29] reports a further route constraint with practical relevance: some bus companies prefer to pose a restriction for bus line changes in vehicle routes. ...
doi:10.1007/s12469-010-0018-5
fatcat:3hvcjtpocjafrma6shxy4svloe
Hurricane evacuation planning using public transportation
2017
Socio-Economic Planning Sciences
In the next stage, each route is assigned a trip number such that 1) routes with higher demand require more trips, and 2) two successive trips to a route are spaced evenly. ...
This is done by weighing each location based on the accumulated demand, and favoring multiple routes to pass through a location with higher demand. ...
For each route r, a relative trip number is calculated such that the first trip on a route has a relative trip number of 1. Let n r (k) be the relative trip number of trip k on route r. ...
doi:10.1016/j.seps.2016.10.009
fatcat:6jbtv2jluragdmidmat5yzy5py
ROUTE INTEGRATION OF SEMARANG TRANS FEEDER for THE CITY OF SEMARANG AND SURROUNDINGS
2021
Astonjadro
The purpose of the study is to analyse the integration of feeder route serving more trips in Semarang urban areas and its surrounding by using superimpose analysis and quantitative descriptive analysis ...
from BRT corridor route. ...
Bus Stop : Junior High School 16
Figure 2 . 2 Figure 2. ...
doi:10.32832/astonjadro.v10i2.4850
fatcat:t7gwvs5aibg25iqkitcxrsbqrm
A Multidisciplinary Approach Toward Improving Bus Schedule Readability
2006
Journal of Public Transportation
Based on these methods and acknowledging the institutional and production constraints of the agency, two prototype timetables were designed for one of the agency's most complex bus routes. ...
It began with a literature survey and review of timetables produced by other agencies. Two focus groups were convened to incorporate user viewpoints. ...
They were assisted by graduate researchers Sahanah Rao, Savitha Rajah, Anand Tharanathan, and Nelisa Mejia. ...
doi:10.5038/2375-0901.9.4.5
fatcat:wyd5twxg4zapba2h5v37qajh34
Influence of Socio-Demography and Operating Streetscape on Last-Mile Mode Choice
2016
Journal of Public Transportation
The calibrated model was applied to compute the probability of walking, cycling, and taking a feeder bus for the last-mile home-bound trip maker from a transit station. ...
destination, number of cyclists along adjacent links surrounding transit stations, number of feeder bus services to destination, availability of private vehicle, and household income. ...
The SAI r for a route r was calculated by a weighted summation of the SAI s values of respective segments constituting that route. ...
doi:10.5038/2375-0901.19.2.3
fatcat:6ncyzmd3vjg45ipod646b5y3bm
Economic Benefits of Coordinating Human Service Transportation and Transit Services
2004
Transportation Research Record
Because the larger vehicles on the school/transit routes are not lift equipped, the district has a smaller lift equipped school bus on stand-by to pick up any wheelchair passengers. ...
. • Communication systems are not compatible. ...
doi:10.3141/1887-07
fatcat:llipf3fod5h3bcupvzxsgddqde
A new optimisation procedure to design minibus services: an application for the Lisbon Metropolitan Area
2011
Procedia - Social and Behavioral Sciences
The School Bus Routing Problem (SBRP) presents a similar formulation as the VRSPTW. Yet, the definition of the concentration points for children pick-up/drop-off is part of the optimisation problem. ...
Some authors have formulated the problem in several stages (e.g. location of stops, children assignment, bus routing and scheduling) (Park and Kim, 2010), while others have formulated it in a single stage ...
Acknowledgments This is research is being supported by the MIT-Portugal Program (SCUSSE Project) since 2009. ...
doi:10.1016/j.sbspro.2011.08.094
fatcat:hk3lyd2375cpno37ecfhwe257e
« Previous
Showing results 1 — 15 out of 2,621 results