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, MaddalenaUltimo
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.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 SFERA sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
