A strategy for clustering students minimizing the number of bus stops for solving the school bus routing problem

Sarubbi, João F.M., Mesquita, Caio M.R., Wanner, Elizabeth F., Santos, Vinicius F. and Silva, Cristiano M. (2016). A strategy for clustering students minimizing the number of bus stops for solving the school bus routing problem. IN: Proceedings of the NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium 2016. Oktug, Sema; Ulema, Mehmet; Cavdar, Cicek and et al (eds) IEEE.

Abstract

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.

Publication DOI: https://doi.org/10.1109/NOMS.2016.7502983
Divisions: Engineering & Applied Sciences
Additional Information: © 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.
Event Title: 2016 IEEE/IFIP Network Operations and Management Symposium
Event Type: Other
Event Dates: 2016-04-25 - 2016-04-29
Uncontrolled Keywords: bus stop selection,constructive greedy heuristic,school bus routing problem,Computer Networks and Communications,Information Systems and Management
Full Text Link:
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
Published Date: 2016-06-30
Authors: Sarubbi, João F.M.
Mesquita, Caio M.R.
Wanner, Elizabeth F. ( 0000-0001-6450-3043)
Santos, Vinicius F.
Silva, Cristiano M.

Download

[img]

Version: Accepted Version

| Preview

Export / Share Citation


Statistics

Additional statistics for this record