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 Aug), pp. 149-156. [10.1016/j.endm.2018.07.020]

Designing Pedibus Lines : a Path Based Approach

E. Tresoldi;
2018-08

Abstract

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.
Walking School Bus; Minimum Leaf Spanning Tree with Limited Deviations; Column Generation
Settore MAT/09 - Ricerca Operativa
Settore INF/01 - Informatica
ELECTRONIC NOTES IN DISCRETE MATHEMATICS
Article (author)
File in questo prodotto:
File Dimensione Formato  
1-s2.0-S1571065318301641-main.pdf

non disponibili

190.89 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
WalkingBus_EUROALIO.pdf

accesso aperto

105.98 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/2434/584800
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact