Istituto di Scienza e Tecnologie dell'Informazione     
Nanni M., Trasarti R., Rossetti G., Pedreschi D. Efficient distributed computation of human mobility aggregates through user mobility profiles. In: UrbComp'12 - ACM SIGKDD International Workshop on Urban Computing (Beijing, China, 12-16 August 2012). Proceedings, pp. 87 - 90. ACM, 2012.
A basic task of urban mobility management is the real-time moni- toring of traffic within key areas of the territory, such as main en- trances to the city, important attractors and possible bottlenecks. Some of them are well known areas, while while others can ap- pear, disappear or simply change during the year, or even during the week, due for instance to roadworks, accidents and special events (strikes, demonstrations, concerts, new toll road fares). Especially in the latter cases, it would be useful to have a traffic monitoring system able to dynamically adapt to reference areas specified by the user. In this paper we propose and study a solution exploiting on-board location devices in private cars mobility, that continuously trace the position of the vehicle and periodically communicate it to a central station. Such vehicles provide a statistical sample of the whole population, and therefore can be used to compute a summary of the traffic conditions for the mobility manager. However, the large mass of information to be transmitted and processed to achieve that might be too much for a real-time monitoring system, the main problem being the systematic communication from each vehicle to a unique, centralized station. In this work we tackle the problem by adopting the general view of distributed systems for the computation of a global function, consisting in minimizing the amount of information communicated through a careful coordination of the single nodes (vehicles) of the system. Our approach involves the use of predictive models that allow the central station to guess (in most cases and within some given error threshold) the location of the monitored vehicles and then to estimate the density of key areas without communications with the nodes.
URL: http://dl.acm.org/citation.cfm?id=2346496.2346511&coll=DL&dl=GUIDE&CFID=180161354&CFTOKEN=59560461
DOI: 10.1145/2346496.2346511
Subject Distributed computation
H.2.8 Database Applications

Icona documento 1) Download Document PDF
Icona documento 2) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional