You are an urban hitchhiker. All drivers are willing to give you a ride, as long as they do not have to alter their trajectories to accommodate your needs. How (and how quickly) can you get to your destination? We analyze two scenarios, depending on whether hitchhikers have a global picture of who is going where through some information infrastructure, or only a local picture - i.e. they can only ask cars passing by where they are going.
Urban hitchhiking / M. Bressan, E. Peserico (LECTURE NOTES IN ARTIFICIAL INTELLIGENCE). - In: Fun woth algorithms / [a cura di] P. Boldi, L. Gargano. - [s.l] : Springer, 2010. - ISBN 978-3-642-13121-9. - pp. 68-76 (( Intervento presentato al 5. convegno International Conference on Fun with Algorithms tenutosi a Ischia nel 2010 [10.1007/978-3-642-13122-6_9].
Urban hitchhiking
M. Bressan;
2010
Abstract
You are an urban hitchhiker. All drivers are willing to give you a ride, as long as they do not have to alter their trajectories to accommodate your needs. How (and how quickly) can you get to your destination? We analyze two scenarios, depending on whether hitchhikers have a global picture of who is going where through some information infrastructure, or only a local picture - i.e. they can only ask cars passing by where they are going.File | Dimensione | Formato | |
---|---|---|---|
Bressan-Peserico2010_Chapter_UrbanHitchhiking.pdf
solo utenti autorizzati
Tipologia:
Publisher's version/PDF
Dimensione
397.08 kB
Formato
Adobe PDF
|
397.08 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.