Quality-aware bus-driver scheduling for intelligent transportation system

Driver scheduling is an integral component of the Intelligent Transportation System (ITS). It improves travel efficiency by reducing traffic bottlenecks, irregularities, and accidents and enhancing passenger safety, and driver quality in public transport systems. The scheduling and maintenance of ef...

Full description

Saved in:
Bibliographic Details
Main Authors: Mondira Chakraborty, Sajeeb Saha, Selina Sharmin
Format: Article
Language:English
Published: Elsevier 2025-06-01
Series:Transportation Engineering
Subjects:
Online Access:http://www.sciencedirect.com/science/article/pii/S2666691X25000375
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850278372706353152
author Mondira Chakraborty
Sajeeb Saha
Selina Sharmin
author_facet Mondira Chakraborty
Sajeeb Saha
Selina Sharmin
author_sort Mondira Chakraborty
collection DOAJ
description Driver scheduling is an integral component of the Intelligent Transportation System (ITS). It improves travel efficiency by reducing traffic bottlenecks, irregularities, and accidents and enhancing passenger safety, and driver quality in public transport systems. The scheduling and maintenance of effective timetables are the biggest challenges in developing nations. Furthermore, competent and skilled drivers are not compensated extra for their work. To solve this problem, we proposed a bus transportation system that included a journey schedule and driver scheduling algorithm. Drivers are ranked based on their skill sets and standards. The schedule incorporates peak-hour passenger volume and schedules a set number of trips and lines. The drivers are selected based on their skills and attributes, encouraging them to improve and follow traffic laws, making the trip safe and secure. Our Quality-Aware Optimal Solution (QAOS) allocates the best drivers to complete journeys following labor rules. An alternative Quality-Aware Greedy Solution (QAGS) can complete the same number of trips in less time with more drivers due to the problem’s NP-hardness. Experimental results from a real-world case study reveal that our approach eliminates bus driver laborers, regulates labor limitations, maintains rest hours, and assigns qualified drivers to trips.
format Article
id doaj-art-20a24b4591a14744be63e1dfd8cf578d
institution OA Journals
issn 2666-691X
language English
publishDate 2025-06-01
publisher Elsevier
record_format Article
series Transportation Engineering
spelling doaj-art-20a24b4591a14744be63e1dfd8cf578d2025-08-20T01:49:32ZengElsevierTransportation Engineering2666-691X2025-06-012010033710.1016/j.treng.2025.100337Quality-aware bus-driver scheduling for intelligent transportation systemMondira Chakraborty0Sajeeb Saha1Selina Sharmin2Department of Computer Science and Engineering, Jagannath University, 9-10 Chittaranjan Avenue, Dhaka, 1100, BangladeshCorresponding authors.; Department of Computer Science and Engineering, Jagannath University, 9-10 Chittaranjan Avenue, Dhaka, 1100, BangladeshCorresponding authors.; Department of Computer Science and Engineering, Jagannath University, 9-10 Chittaranjan Avenue, Dhaka, 1100, BangladeshDriver scheduling is an integral component of the Intelligent Transportation System (ITS). It improves travel efficiency by reducing traffic bottlenecks, irregularities, and accidents and enhancing passenger safety, and driver quality in public transport systems. The scheduling and maintenance of effective timetables are the biggest challenges in developing nations. Furthermore, competent and skilled drivers are not compensated extra for their work. To solve this problem, we proposed a bus transportation system that included a journey schedule and driver scheduling algorithm. Drivers are ranked based on their skill sets and standards. The schedule incorporates peak-hour passenger volume and schedules a set number of trips and lines. The drivers are selected based on their skills and attributes, encouraging them to improve and follow traffic laws, making the trip safe and secure. Our Quality-Aware Optimal Solution (QAOS) allocates the best drivers to complete journeys following labor rules. An alternative Quality-Aware Greedy Solution (QAGS) can complete the same number of trips in less time with more drivers due to the problem’s NP-hardness. Experimental results from a real-world case study reveal that our approach eliminates bus driver laborers, regulates labor limitations, maintains rest hours, and assigns qualified drivers to trips.http://www.sciencedirect.com/science/article/pii/S2666691X25000375Quality-aware schedulingIntelligent transportation systemBus-driver schedulingDriver schedulingDriver ranking
spellingShingle Mondira Chakraborty
Sajeeb Saha
Selina Sharmin
Quality-aware bus-driver scheduling for intelligent transportation system
Transportation Engineering
Quality-aware scheduling
Intelligent transportation system
Bus-driver scheduling
Driver scheduling
Driver ranking
title Quality-aware bus-driver scheduling for intelligent transportation system
title_full Quality-aware bus-driver scheduling for intelligent transportation system
title_fullStr Quality-aware bus-driver scheduling for intelligent transportation system
title_full_unstemmed Quality-aware bus-driver scheduling for intelligent transportation system
title_short Quality-aware bus-driver scheduling for intelligent transportation system
title_sort quality aware bus driver scheduling for intelligent transportation system
topic Quality-aware scheduling
Intelligent transportation system
Bus-driver scheduling
Driver scheduling
Driver ranking
url http://www.sciencedirect.com/science/article/pii/S2666691X25000375
work_keys_str_mv AT mondirachakraborty qualityawarebusdriverschedulingforintelligenttransportationsystem
AT sajeebsaha qualityawarebusdriverschedulingforintelligenttransportationsystem
AT selinasharmin qualityawarebusdriverschedulingforintelligenttransportationsystem