School Bus Routing using Metaheuristics Algorithms

Zihao Xue; Xiangwen Deng; Bingxu Chen; Alaa Khamis

doi:10.1109/SM57895.2023.10112473

School Bus Routing using Metaheuristics Algorithms

Zihao Xue, Xiangwen Deng, Bingxu Chen, Alaa Khamis

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

Abstract

Addressing school bus routing problem is important to ensure a safe and cost effective solution for students, parents and stakeholders. However, challenges in terms of multiple constraints and objectives are present. In this paper, school bus routing problem is formulated as contained multi-objective optimization problem. Cluster-first route-second scheme, genetic algorithm and adaptive genetic algorithm are applied to solve this problem. The performance of these algorithms are evaluated using real data of public schools in the City of Winchester, Virginia, USA. The conducted experiments showed that Cluster-first route-second yields the optimal solution.

Original language	English
Title of host publication	2023 IEEE International Conference on Smart Mobility, SM 2023
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	33-38
Number of pages	6
ISBN (Electronic)	9798350312751
DOIs	https://doi.org/10.1109/SM57895.2023.10112473
State	Published - 2023
Externally published	Yes
Event	2023 IEEE International Conference on Smart Mobility, SM 2023 - Thuwal, Saudi Arabia Duration: 19 Mar 2023 → 21 Mar 2023

Publication series

Name	2023 IEEE International Conference on Smart Mobility, SM 2023

Conference

Conference	2023 IEEE International Conference on Smart Mobility, SM 2023
Country/Territory	Saudi Arabia
City	Thuwal
Period	19/03/23 → 21/03/23

Bibliographical note

Publisher Copyright:
© 2023 IEEE.

Keywords

Ant Colony System
Cluster-first route-second
Genetic Algorithm
Metaheuristics
school Bus Routing

ASJC Scopus subject areas

Artificial Intelligence
Computer Networks and Communications
Computer Vision and Pattern Recognition
Control and Optimization
Transportation

Access to Document

10.1109/SM57895.2023.10112473

Cite this

@inproceedings{fe3272f54642422e99637b7795386415,

title = "School Bus Routing using Metaheuristics Algorithms",

abstract = "Addressing school bus routing problem is important to ensure a safe and cost effective solution for students, parents and stakeholders. However, challenges in terms of multiple constraints and objectives are present. In this paper, school bus routing problem is formulated as contained multi-objective optimization problem. Cluster-first route-second scheme, genetic algorithm and adaptive genetic algorithm are applied to solve this problem. The performance of these algorithms are evaluated using real data of public schools in the City of Winchester, Virginia, USA. The conducted experiments showed that Cluster-first route-second yields the optimal solution.",

keywords = "Ant Colony System, Cluster-first route-second, Genetic Algorithm, Metaheuristics, school Bus Routing",

author = "Zihao Xue and Xiangwen Deng and Bingxu Chen and Alaa Khamis",

note = "Publisher Copyright: {\textcopyright} 2023 IEEE.; 2023 IEEE International Conference on Smart Mobility, SM 2023 ; Conference date: 19-03-2023 Through 21-03-2023",

year = "2023",

doi = "10.1109/SM57895.2023.10112473",

language = "English",

series = "2023 IEEE International Conference on Smart Mobility, SM 2023",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "33--38",

booktitle = "2023 IEEE International Conference on Smart Mobility, SM 2023",

address = "United States",

}

Xue, Z, Deng, X, Chen, B & Khamis, A 2023, School Bus Routing using Metaheuristics Algorithms. in 2023 IEEE International Conference on Smart Mobility, SM 2023. 2023 IEEE International Conference on Smart Mobility, SM 2023, Institute of Electrical and Electronics Engineers Inc., pp. 33-38, 2023 IEEE International Conference on Smart Mobility, SM 2023, Thuwal, Saudi Arabia, 19/03/23. https://doi.org/10.1109/SM57895.2023.10112473

School Bus Routing using Metaheuristics Algorithms. / Xue, Zihao; Deng, Xiangwen; Chen, Bingxu et al.
2023 IEEE International Conference on Smart Mobility, SM 2023. Institute of Electrical and Electronics Engineers Inc., 2023. p. 33-38 (2023 IEEE International Conference on Smart Mobility, SM 2023).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - School Bus Routing using Metaheuristics Algorithms

AU - Xue, Zihao

AU - Deng, Xiangwen

AU - Chen, Bingxu

AU - Khamis, Alaa

PY - 2023

Y1 - 2023

N2 - Addressing school bus routing problem is important to ensure a safe and cost effective solution for students, parents and stakeholders. However, challenges in terms of multiple constraints and objectives are present. In this paper, school bus routing problem is formulated as contained multi-objective optimization problem. Cluster-first route-second scheme, genetic algorithm and adaptive genetic algorithm are applied to solve this problem. The performance of these algorithms are evaluated using real data of public schools in the City of Winchester, Virginia, USA. The conducted experiments showed that Cluster-first route-second yields the optimal solution.

AB - Addressing school bus routing problem is important to ensure a safe and cost effective solution for students, parents and stakeholders. However, challenges in terms of multiple constraints and objectives are present. In this paper, school bus routing problem is formulated as contained multi-objective optimization problem. Cluster-first route-second scheme, genetic algorithm and adaptive genetic algorithm are applied to solve this problem. The performance of these algorithms are evaluated using real data of public schools in the City of Winchester, Virginia, USA. The conducted experiments showed that Cluster-first route-second yields the optimal solution.

KW - Ant Colony System

KW - Cluster-first route-second

KW - Genetic Algorithm

KW - Metaheuristics

KW - school Bus Routing

UR - https://www.scopus.com/pages/publications/85159860783

U2 - 10.1109/SM57895.2023.10112473

DO - 10.1109/SM57895.2023.10112473

M3 - Conference contribution

AN - SCOPUS:85159860783

T3 - 2023 IEEE International Conference on Smart Mobility, SM 2023

SP - 33

EP - 38

BT - 2023 IEEE International Conference on Smart Mobility, SM 2023

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2023 IEEE International Conference on Smart Mobility, SM 2023

Y2 - 19 March 2023 through 21 March 2023

ER -

School Bus Routing using Metaheuristics Algorithms

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this