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
Malucelli, Federico;TRESOLDI, EMANUELE;NONATO, MADDALENA
2018-01-01
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 workFile in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
Designing Pedibus Lines: a Path Based Approach.html
Accesso riservato
:
Publisher’s version
Dimensione
647 kB
Formato
HTML
|
647 kB | HTML | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.