Solving a Bus Routing Problem Arising in Doha
Author | Aljundi, A. |
Author | Khatib, M.A. |
Author | Kharbeche, M. |
Author | Haouari, M. |
Available date | 2024-03-12T06:59:11Z |
Publication Date | 2022 |
Publication Name | IEEE International Conference on Industrial Engineering and Engineering Management |
Resource | Scopus |
ISSN | 21573611 |
Abstract | The generic variant of the school bus routing problem requires finding a set of routes that cover a predefined set of student pickup locations in order to minimize travel time while satisfying various constraints. In this paper, we study a new variant of the problem that was motivated by a real-world application in Doha, Qatar. In this variant, two objectives are considered: minimizing the number of buses and achieving a goal of not exceeding a predefined maximum travel time. We propose a compact mixed-integer programming problem and present how it can be solved heuristically to derive high-quality solutions for large-size instances. |
Sponsor | ACKNOWLEDGMENTS This publication was made possible by the Collaborative Grant [QUCG-CENG-21/22-5] from Qatar University. The statements made herein are solely the responsibility of the authors. |
Language | en |
Publisher | IEEE Computer Society |
Subject | maximum travel time mixed integer-programming school bus routing |
Type | Conference Paper |
Pagination | 600-604 |
Volume Number | 2022-December |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |
This item appears in the following Collection(s)
-
Mechanical & Industrial Engineering [1339 items ]
-
Social Sciences [95 items ]
-
Traffic Safety [158 items ]