2,621 Hits in 4.4 sec

Solving the School Bus Routing Problem by Maximizing Trip Compatibility

Ali Shafahi, Zhongxiang Wang, Ali Haghani
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]

Zhongxiang Wang, Ali Shafahi, Ali Haghani
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

Dimitris Bertsimas, Arthur Delarue, Sebastien Martin
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

William A. Ellegood, Stanislaus Solomon, Jeremy North, James F. Campbell
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/ fatcat:sfldjf3l4vamnfdp5747bcq5la

Balanced scheduling of school bus trips using a perfect matching heuristic [article]

Ali Shafahi, Sanaz Aliari, Ali Haghani
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]

Xiaotong Guo, Samitha Samaranayake
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

Juan Pablo Orejuela Cabrera, Milton Alexander Londoño, Vivian Lorena Chud Pantoja
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

Anibal Galindez, Ricardo Mireles-Cordova
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

Stefan Bunte, Natalia Kliewer
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

Rahul Swamy, Jee Eun Kang, Rajan Batta, Younshik Chung
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


Anita Ratnasari Rakhmatulloh, Diah Intan Kusumo Dewi, Titin Andini
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

Darius Sollohub, Anand Tharanathan
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

M. Meng, P. Koh, Y. Wong
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

Jon Burkhardt
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

Tomás Eiró, José M. Viegas, Luis M. Martínez
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