Optimal Integrated Single-Framework Algorithm for the Multi-Level School Bus Network Problem

Author:

Nickkar Amirreza1,Lee Young-Jae1ORCID

Affiliation:

1. Department of Transportation and Urban Infrastructure Studies, Morgan State University, 1700 E Col Spring Lane, Baltimore, MD 21251, USA

Abstract

In many states in the United States, school bus fleets are assigned to serve students sequentially at three levels—high school, middle school, and elementary school; however, in past studies, each of these stages in the problem was considered separately. This study introduces a novel integrated school bus problem that considers the sequential operation of fleets for all three levels in a unified framework. An example of a hypothetical network was developed and tested to demonstrate the developed algorithm. The algorithm successfully handled the integration of school buses’ optimal route generation while meeting all constraints. The results showed that the routings with the integrated single-framework algorithm can reduce the total costs by 4.5% to 12.4% compared to the routings with the separated level algorithm. Also, it showed that the total costs of the integrated routing framework for different morning and afternoon time windows are 8.28% less than the same routings (identically reversed) for the morning and afternoon time windows.

Funder

Urban Mobility and Equity Center at Morgan State University

Publisher

MDPI AG

Subject

Computational Mathematics,Computational Theory and Mathematics,Numerical Analysis,Theoretical Computer Science

Reference51 articles.

1. Optimizing for total costs in vehicle routing in urban areas;Ehmke;Transp. Res. Part E Logist. Transp. Rev.,2018

2. Lee, Y.-J., and Nickkar, A. (2018). Optimal Automated Demand Responsive Feeder Transit Operation and Its Impact, Urban Mobility & Equity Center, Morgan State University.

3. A robust optimization approach for the vehicle routing problem with selective backhauls;Santos;Transp. Res. Part E Logist. Transp. Rev.,2020

4. Optimizing schools’ start time and bus routes;Bertsimas;Proc. Natl. Acad. Sci. USA,2019

5. Incorporating equity into the school bus scheduling problem;Banerjee;Transp. Res. Part E Logist. Transp. Rev.,2019

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3