Designing Pedibus Lines : a Path Based Approach

Malucelli, F.; Tresoldi, E.; Nonato, M.

doi:10.1016/j.endm.2018.07.020

IRIS Institutional Research Information System - AIR Archivio Istituzionale della Ricerca

IRIS è il sistema di gestione integrata dei dati della ricerca (persone, progetti, pubblicazioni, attività) adottato dall'Università degli Studi di Milano.

AIR nasce in UNIMI nel 2006 con lo scopo di raccogliere, documentare e conservare le informazioni sulla produzione scientifica dell'Università degli Studi di Milano e costituisce di fatto l'Anagrafe della ricerca dell'Ateneo.

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:	F. Malucelli TRESOLDI, EMANUELE (Corresponding) M. Nonato mostra contributor esterni nascondi contributor esterni
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:	ELECTRONIC NOTES IN DISCRETE MATHEMATICS
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

Utilizza questo identificativo per citare o creare un link a questo documento:
http://hdl.handle.net/2434/584800

Citazioni

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