IDEAS home Printed from https://ideas.repec.org/a/eee/soceps/v65y2019icp10-19.html

Special need students school bus routing: Consideration for mixed load and heterogeneous fleet

Author

Listed:
  • Caceres, Hernan
  • Batta, Rajan
  • He, Qing

Abstract

We consider the School Bus Routing Problem (SBRP) for routing special education students based on our experience at a large suburban school district in Western New York, United States. We found the problem to be significantly different from that of routing regular students. The principle differences include the need to pick up special education student from their home, the need to configure buses appropriately for special education students, and the need to provide a higher level of service. Building upon prior work we developed a greedy heuristic coupled with a column generation approach to obtain approximate solutions for benchmark instances. Our findings demonstrated a 10∼20% cost reduction, which is particularly significant since special education transportation account for 40% of the transportation budget.

Suggested Citation

  • Caceres, Hernan & Batta, Rajan & He, Qing, 2019. "Special need students school bus routing: Consideration for mixed load and heterogeneous fleet," Socio-Economic Planning Sciences, Elsevier, vol. 65(C), pages 10-19.
    • Handle: RePEc:eee:soceps:v:65:y:2019:i:c:p:10-19
    DOI: 10.1016/j.seps.2018.02.008
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0038012117301374
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.seps.2018.02.008?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Park, Junhyuk & Tae, Hyunchul & Kim, Byung-In, 2012. "A post-improvement procedure for the mixed load school bus routing problem," European Journal of Operational Research, Elsevier, vol. 217(1), pages 204-213.
    2. Park, Junhyuk & Kim, Byung-In, 2010. "The school bus routing problem: A review," European Journal of Operational Research, Elsevier, vol. 202(2), pages 311-319, April.
    3. Hernan Caceres & Rajan Batta & Qing He, 2017. "School Bus Routing with Stochastic Demand and Duration Constraints," Transportation Science, INFORMS, vol. 51(4), pages 1349-1364, November.
    4. Hanley, Paul F., 2007. "Transportation cost changes with statewide school district consolidation," Socio-Economic Planning Sciences, Elsevier, vol. 41(2), pages 163-179, June.
    5. Robert A. Russell & Reece B. Morrel, 1986. "Routing Special-Education School Buses," Interfaces, INFORMS, vol. 16(5), pages 56-64, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Herminia I. Calvete & Carmen Galé & José A. Iranzo & Paolo Toth, 2020. "A Partial Allocation Local Search Matheuristic for Solving the School Bus Routing Problem with Bus Stop Selection," Mathematics, MDPI, vol. 8(8), pages 1-20, July.
    2. Wang, Zhongxiang & Haghani, Ali, 2020. "Column generation-based stochastic school bell time and bus scheduling optimization," European Journal of Operational Research, Elsevier, vol. 286(3), pages 1087-1102.
    3. Dimitris Bertsimas & Arthur Delarue, 2023. "Policy Analytics in Public School Operations," Operations Research, INFORMS, vol. 71(1), pages 289-313, January.
    4. Ellegood, William A. & Riley, Jason M. & Berg, M. Douglas, 2024. "The many costs of operating school buses in America," Research in Transportation Economics, Elsevier, vol. 103(C).
    5. Ansari, Azadeh & Farrokhvar, Leily & Kamali, Behrooz, 2021. "Integrated student to school assignment and school bus routing problem for special needs students," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ellegood, William A. & Solomon, Stanislaus & North, Jeremy & Campbell, James F., 2020. "School bus routing problem: Contemporary trends and research directions," Omega, Elsevier, vol. 95(C).
    2. Dimitris Bertsimas & Arthur Delarue, 2023. "Policy Analytics in Public School Operations," Operations Research, INFORMS, vol. 71(1), pages 289-313, January.
    3. Ellegood, William A. & Riley, Jason M. & Berg, M. Douglas, 2024. "The many costs of operating school buses in America," Research in Transportation Economics, Elsevier, vol. 103(C).
    4. Wang, Zhongxiang & Haghani, Ali, 2020. "Column generation-based stochastic school bell time and bus scheduling optimization," European Journal of Operational Research, Elsevier, vol. 286(3), pages 1087-1102.
    5. Ansari, Azadeh & Farrokhvar, Leily & Kamali, Behrooz, 2021. "Integrated student to school assignment and school bus routing problem for special needs students," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    6. Dasdemir, Erdi & Testik, Murat Caner & Öztürk, Diclehan Tezcaner & Şakar, Ceren Tuncer & Güleryüz, Güldal & Testik, Özlem Müge, 2022. "A multi-objective open vehicle routing problem with overbooking: Exact and heuristic solution approaches for an employee transportation problem," Omega, Elsevier, vol. 108(C).
    7. Shichao Sun & Zhengyu Duan & Qi Xu, 2018. "School bus routing problem in the stochastic and time-dependent transportation network," PLOS ONE, Public Library of Science, vol. 13(8), pages 1-17, August.
    8. Amanda Chu & Pinar Keskinocak & Monica C. Villarreal, 2020. "Introduction: Empowering Denver Public Schools to Optimize School Bus Operations," Interfaces, INFORMS, vol. 50(5), pages 298-312, September.
    9. Shafahi, Ali & Wang, Zhongxiang & Haghani, Ali, 2018. "SpeedRoute: Fast, efficient solutions for school bus routing problems," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 473-493.
    10. Kelly, J. Andrew & Fu, Miao, 2014. "Sustainable school commuting – understanding choices and identifying opportunities," Journal of Transport Geography, Elsevier, vol. 34(C), pages 221-230.
    11. Hernan Caceres & Rajan Batta & Qing He, 2017. "School Bus Routing with Stochastic Demand and Duration Constraints," Transportation Science, INFORMS, vol. 51(4), pages 1349-1364, November.
    12. Fátima M. Souza Lima & Davi S. D. Pereira & Samuel V. Conceição & Ricardo S. Camargo, 2017. "A multi-objective capacitated rural school bus routing problem with heterogeneous fleet and mixed loads," 4OR, Springer, vol. 15(4), pages 359-386, December.
    13. Liwei Zeng & Sunil Chopra & Karen Smilowitz, 2022. "A Bounded Formulation for The School Bus Scheduling Problem," Transportation Science, INFORMS, vol. 56(5), pages 1148-1164, September.
    14. Park, Junhyuk & Kim, Byung-In, 2010. "The school bus routing problem: A review," European Journal of Operational Research, Elsevier, vol. 202(2), pages 311-319, April.
    15. Huasheng Liu & Yuqi Zhao & Jin Li & Yu Li & Xiaowen Li & Sha Yang, 2022. "A Two-Phase, Joint-Commuting Model for Primary and Secondary Schools Considering Parking Sharing," IJERPH, MDPI, vol. 19(11), pages 1-25, May.
    16. Kuo, Yong-Hong & Leung, Janny M.Y. & Yan, Yimo, 2023. "Public transport for smart cities: Recent innovations and future challenges," European Journal of Operational Research, Elsevier, vol. 306(3), pages 1001-1026.
    17. Xiaopan Chen & Yunfeng Kong & Lanxue Dang & Yane Hou & Xinyue Ye, 2015. "Exact and Metaheuristic Approaches for a Bi-Objective School Bus Scheduling Problem," PLOS ONE, Public Library of Science, vol. 10(7), pages 1-20, July.
    18. Monnerat, Filipe & Dias, Joana & Alves, Maria João, 2019. "Fleet management: A vehicle and driver assignment model," European Journal of Operational Research, Elsevier, vol. 278(1), pages 64-75.
    19. Samuel Vercraene & Fabien Lehuédé & Thibaud Monteiro & Olivier Péton, 2023. "The Dial-a-Ride Problem with School Bell Time Adjustment," Transportation Science, INFORMS, vol. 57(1), pages 156-173, January.
    20. Schittekat, Patrick & Kinable, Joris & Sörensen, Kenneth & Sevaux, Marc & Spieksma, Frits & Springael, Johan, 2013. "A metaheuristic for the school bus routing problem with bus stop selection," European Journal of Operational Research, Elsevier, vol. 229(2), pages 518-528.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:soceps:v:65:y:2019:i:c:p:10-19. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/seps .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.