Research Output per year
In this work we tackle the bus stop selection step for the School Bus Routing Problem (SBRP). Our goal is to minimize the number of bus stops in order to assign all students to a bus stop respecting a home-to-bus-stop walking distance constraint. Our strategy creates a large number of possible bus stops points in a road network and uses a pseudo-random constructive heuristic algorithm to assign students to a bus stops. Our approach is tested on a real georeferenced data of a Brazilian city and is compared with a different methodology. Results demonstrate that the proposed approach is able to find good solutions for this optimization problem. Besides, the higher the number of possible points to install bus stops, the smaller is the number of bus stops required to attend all students.
|Title of host publication||Proceedings of the NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium 2016|
|Editors||Sema Oktug, Mehmet Ulema, Cicek Cavdar, et al|
|Number of pages||6|
|Publication status||Published - 30 Jun 2016|
|Event||2016 IEEE/IFIP Network Operations and Management Symposium - Istanbul, Turkey|
Duration: 25 Apr 2016 → 29 Apr 2016
|Symposium||2016 IEEE/IFIP Network Operations and Management Symposium|
|Abbreviated title||NOMS 2016|
|Period||25/04/16 → 29/04/16|
Bibliographical note© 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
- bus stop selection
- constructive greedy heuristic
- school bus routing problem
A GRASP-based heuristic for allocating the roadside infrastructure maximizing the number of distinct vehicles experiencing contact opportunitiesSarubbi, J. F. M., Cravieé de A. Vieira, D., Wanner, E. F. & Silva, C. M., 30 Jun 2016, Proceedings of the NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium 2016. Oktug, S., Ulema, M., Cavdar, C. & et al (eds.). IEEE, p. 1187-1192 6 p.
Research output: Chapter in Book/Report/Conference proceeding › Conference publication