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


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: College of Engineering & Physical 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
ISBN: 978-1-5090-0223-8
Last Modified: 11 Jun 2024 07:38
Date Deposited: 16 Mar 2017 09:40
Full Text Link:
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
PURE Output Type: Conference contribution
Published Date: 2016-06-30
Accepted Date: 2015-11-20
Authors: Sarubbi, João F.M.
Mesquita, Caio M.R.
Wanner, Elizabeth F. (ORCID Profile 0000-0001-6450-3043)
Santos, Vinicius F.
Silva, Cristiano M.



Version: Accepted Version

| Preview

Export / Share Citation


Additional statistics for this record