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

Nonato, Maddalena
Ultimo
2018

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.
2018
Malucelli, Federico; Tresoldi, Emanuele; Nonato, Maddalena
File in questo prodotto:
File Dimensione Formato  
EUROALIO_2018_paper_40.pdf

accesso aperto

Descrizione: Preprint
Tipologia: Pre-print
Licenza: PUBBLICO - Pubblico con Copyright
Dimensione 105.88 kB
Formato Adobe PDF
105.88 kB Adobe PDF Visualizza/Apri
1-s2.0-S1571065318301641-main.pdf

solo gestori archivio

Tipologia: Full text (versione editoriale)
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 190.89 kB
Formato Adobe PDF
190.89 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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: https://hdl.handle.net/11392/2392080
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? ND
social impact