Solving the service-oriented single-route school bus routing problem: Exact and heuristic solutions
This paper addresses a school bus routing problem, which is classified as a location–allocation–routing problem. The problem consists of selecting pickup locations, allocating students to them, and generating a route that traverses between them. The proposed model is for a single school and a single...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2021-01-01
|
| Series: | EURO Journal on Transportation and Logistics |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2192437621000236 |
| _version_ | 1818015070052941824 |
|---|---|
| author | Farnaz Farzadnia Jens Lysgaard |
| author_facet | Farnaz Farzadnia Jens Lysgaard |
| author_sort | Farnaz Farzadnia |
| collection | DOAJ |
| description | This paper addresses a school bus routing problem, which is classified as a location–allocation–routing problem. The problem consists of selecting pickup locations, allocating students to them, and generating a route that traverses between them. The proposed model is for a single school and a single-route. The objective is to find the subset of pickup stops aiming to minimize the total distance walked by all students from their homes to the respective pickup stops, subject to an upper bound on the route distance of connecting selected stops. We present an exact and heuristic algorithms which are developed based on a layered graph. Computational results are conducted on a series of generated benchmark instances and test data from Norway that demonstrate a good performance of the proposed approach. |
| first_indexed | 2024-04-14T06:53:22Z |
| format | Article |
| id | doaj.art-704bf96aed854bd981038405327ba474 |
| institution | Directory Open Access Journal |
| issn | 2192-4384 |
| language | English |
| last_indexed | 2024-04-14T06:53:22Z |
| publishDate | 2021-01-01 |
| publisher | Elsevier |
| record_format | Article |
| series | EURO Journal on Transportation and Logistics |
| spelling | doaj.art-704bf96aed854bd981038405327ba4742022-12-22T02:06:58ZengElsevierEURO Journal on Transportation and Logistics2192-43842021-01-0110100054Solving the service-oriented single-route school bus routing problem: Exact and heuristic solutionsFarnaz Farzadnia0Jens Lysgaard1Corresponding author.; Department of Economics and Business Economics, Aarhus University, Fuglesangs Allé 4, Aarhus, 8210, DenmarkDepartment of Economics and Business Economics, Aarhus University, Fuglesangs Allé 4, Aarhus, 8210, DenmarkThis paper addresses a school bus routing problem, which is classified as a location–allocation–routing problem. The problem consists of selecting pickup locations, allocating students to them, and generating a route that traverses between them. The proposed model is for a single school and a single-route. The objective is to find the subset of pickup stops aiming to minimize the total distance walked by all students from their homes to the respective pickup stops, subject to an upper bound on the route distance of connecting selected stops. We present an exact and heuristic algorithms which are developed based on a layered graph. Computational results are conducted on a series of generated benchmark instances and test data from Norway that demonstrate a good performance of the proposed approach.http://www.sciencedirect.com/science/article/pii/S2192437621000236School bus routingPublic transportationLocation routingGeneralized traveling salesman problemLayered network |
| spellingShingle | Farnaz Farzadnia Jens Lysgaard Solving the service-oriented single-route school bus routing problem: Exact and heuristic solutions EURO Journal on Transportation and Logistics School bus routing Public transportation Location routing Generalized traveling salesman problem Layered network |
| title | Solving the service-oriented single-route school bus routing problem: Exact and heuristic solutions |
| title_full | Solving the service-oriented single-route school bus routing problem: Exact and heuristic solutions |
| title_fullStr | Solving the service-oriented single-route school bus routing problem: Exact and heuristic solutions |
| title_full_unstemmed | Solving the service-oriented single-route school bus routing problem: Exact and heuristic solutions |
| title_short | Solving the service-oriented single-route school bus routing problem: Exact and heuristic solutions |
| title_sort | solving the service oriented single route school bus routing problem exact and heuristic solutions |
| topic | School bus routing Public transportation Location routing Generalized traveling salesman problem Layered network |
| url | http://www.sciencedirect.com/science/article/pii/S2192437621000236 |
| work_keys_str_mv | AT farnazfarzadnia solvingtheserviceorientedsinglerouteschoolbusroutingproblemexactandheuristicsolutions AT jenslysgaard solvingtheserviceorientedsinglerouteschoolbusroutingproblemexactandheuristicsolutions |