We study the problem of designing walking school bus lines (Pedibus) limiting the deviation with respect to the shortest path for each child, with the objective of minimizing the number of accompanying persons and the perceived risk of the selected trajectories. The problem is formulated using a path model and a column generation approach is proposed. Computational experiments compare the lower bounds and the solutions of the proposed approach with the arc model and a simple heuristic proposed in a previous work.
Designing Pedibus Lines : a Path Based Approach / F. Malucelli, E. Tresoldi, M. Nonato. - In: ELECTRONIC NOTES IN DISCRETE MATHEMATICS. - ISSN 1571-0653. - 69(2018), pp. 149-156.
Titolo: | Designing Pedibus Lines : a Path Based Approach |
Autori: | |
Parole Chiave: | Walking School Bus; Minimum Leaf Spanning Tree with Limited Deviations; Column Generation |
Settore Scientifico Disciplinare: | Settore MAT/09 - Ricerca Operativa Settore INF/01 - Informatica |
Data di pubblicazione: | 2018 |
Rivista: | |
Tipologia: | Article (author) |
Digital Object Identifier (DOI): | http://dx.doi.org/10.1016/j.endm.2018.07.020 |
Appare nelle tipologie: | 01 - Articolo su periodico |
File in questo prodotto:
File | Descrizione | Tipologia | Licenza | |
---|---|---|---|---|
WalkingBus_EUROALIO.pdf | Post-print, accepted manuscript ecc. (versione accettata dall'editore) | Administrator Richiedi una copia | ||
1-s2.0-S1571065318301641-main.pdf | Publisher's version/PDF | Administrator Richiedi una copia |