Loading [a11y]/accessibility-menu.js
Solving a Bus Routing Problem Arising in Doha | IEEE Conference Publication | IEEE Xplore

Solving a Bus Routing Problem Arising in Doha


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...Show More

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.
Date of Conference: 07-10 December 2022
Date Added to IEEE Xplore: 26 December 2022
ISBN Information:
Conference Location: Kuala Lumpur, Malaysia

References

References is not available for this document.