research-article

Urban Computing: Concepts, Methodologies, and Applications

Authors:

Hai YangAuthors Info & Claims

ACM Transactions on Intelligent Systems and Technology (TIST), Volume 5, Issue 3

Article No.: 38, Pages 1 - 55

https://doi.org/10.1145/2629592

Published: 18 September 2014 Publication History

Abstract

Urbanization's rapid progress has modernized many people's lives but also engendered big issues, such as traffic congestion, energy consumption, and pollution. Urban computing aims to tackle these issues by using the data that has been generated in cities (e.g., traffic flow, human mobility, and geographical data). Urban computing connects urban sensing, data management, data analytics, and service providing into a recurrent process for an unobtrusive and continuous improvement of people's lives, city operation systems, and the environment. Urban computing is an interdisciplinary field where computer sciences meet conventional city-related fields, like transportation, civil engineering, environment, economy, ecology, and sociology in the context of urban spaces. This article first introduces the concept of urban computing, discussing its general framework and key challenges from the perspective of computer sciences. Second, we classify the applications of urban computing into seven categories, consisting of urban planning, transportation, the environment, energy, social, economy, and public safety and security, presenting representative scenarios in each category. Third, we summarize the typical technologies that are needed in urban computing into four folds, which are about urban sensing, urban data management, knowledge fusion across heterogeneous data, and urban data visualization. Finally, we give an outlook on the future of urban computing, suggesting a few research topics that are somehow missing in the community.

References

[1]

C. Aggarwal. 2007. Data Streams: Models and Algorithms. Springer, New York.

Digital Library

[2]

G. Andrienko, N. Andrienko, S. Bremm, T. Schreck, T. V. Landesberger, P. Bak, and D. Keim. 2010. Space-in-time and time-in-space self-organizing maps for exploring spatiotemporal patterns. In Proceedings of the Eurographics/IEEE-VGTC Symposium on Visualization 2010.

Digital Library

[3]

N. Andrienko, G. Andrienko, and P. Gatalsky. 2003. Exploratory spatio-temporal visualization: An analytical review. Journal of Visual Languages and Computing 14, 6, 503--541.

[4]

R. Angles and C. Gutierrez. 2008. Survey of graph database models. ACM Computing Surveys 40, 1, 1--39.

Digital Library

[5]

F. J. Anscombe and I. Guttman. 1960. Rejection of outliers. Technometrics 2, 2, 123--147.

[6]

J. Bao, Y. Zheng, D. Wilkie, and M. F. Mokbel. 2012. Location-based and preference-aware recommendation using sparse geo-social networking data. In Proceedings of the 20th ACM SIGSPATIAL Conference on Advances in Geographic Information Systems. ACM, 199--208.

Digital Library

[7]

J. Bao, Y. Zheng, D. Wilkie, and M. F. Mokbel. 2014. A survey on recommendations in location-based social networks. Submitted to GeoInformatica, 2015.

[8]

F. Bastani, Y. Huang, X. Xie, and J. W. Powell. 2011. A greener transportation mode: flexible routes discovery from GPS trajectory data. In Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 405--408

Digital Library

[9]

A. I. Bejan, R. J. Gibbens, D. Evans, A. R. Beresford, J. Bacon, and A. Friday. 2010. Statistical modelling and analysis of sparse bus probe data in urban areas. In Proceedings of the 13th IEEE International Conference on Intelligent Transportation Systems. IEEE, 1256--1263.

[10]

M. Berlingerio Calabrese, F. Giusy, D. Lorenzo, R. Nair, F. Pinelli, and M. L. Sbodio. 2013. AllAboard: A system for exploring urban mobility and optimizing public transport using cellphone data. In Proceedings of the 12th European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases. Spring Press, 663--666.

[11]

P. Borgnat, E. Fleury, C. Robardet, and A. Scherrer. 2009. Spatial analysis of dynamic movements of VloV, Lyon's shared bicycle program. In Proceedings of the European Conference on Complex Systems. Warwick University, Coventry, UK.

[12]

J. Candia, M. C. González, P. Wang, T. Schoenharl, G. Madey, and A. L. Barabási. 2012. Uncovering individual and collective human dynamics from mobile phone records. Journal of Physics A: Mathematical and Theoretical 41, 22, 224015.

[13]

M. Castro-Neto, Y. S. Jeong, M. K. Jeong, and L. D. Han. 2009. Online-SVR for short-term traffic prediction under typical and atypical traffic conditions. Expert Systems with Applications 36, 3, 6164--6173.

Digital Library

[14]

P. S. Castro, D. Zhang, C. Chen, S. Li, and G. Pan. 2013. From taxi GPS traces to social and community dynamics: A survey. ACM Computer Survey 46, 2, Article 17, 34 pages.

Digital Library

[15]

I. Ceapa, C. Smith, and L. Capra. 2012. Avoiding the crowds: Understanding tube station congestion patterns from trip data. In Proceedings of the 1st ACM SIGKDD International Workshop on Urban Computing. ACM, 134--141.

Digital Library

[16]

V. Chandola, A. Banerjee, and V. Kumar. 2009. Anomaly detection: A survey. ACM Computing Surveys 41, 3, 1--58.

Digital Library

[17]

S. Chawla, Y. Zheng, and J. Hu. 2012. Inferring the root cause in road traffic anomalies. In Proceedings of the 2012 IEEE International Conference on Data Mining. IEEE, 141--150.

Digital Library

[18]

X. Chen, Y. Zheng, Y. Chen, Q. Jin, W. Sun, E. Chang, and W. Y. Ma. 2014. Indoor air quality monitoring system for smart buildings. In Proceedings of the 16th ACM International Conference on Ubiquitous Computing. ACM.

Digital Library

[19]

Y. Chen, K. Jiang, Y. Zheng, C. Li, and N. Yu. 2009. Trajectory simplification method for location-based social networking services. In Proceedings of the 1st ACM GIS Workshop on Location-based Social Networking Services. ACM, 33--40.

Digital Library

[20]

Z. Chen, H. T. Shen, X. Zhou, Y. Zheng, and X. Xie. 2010. Searching trajectories by locations: An efficiency study. In ACM SIGMOD International Conference on Management of Data. ACM, 255--266.

Digital Library

[21]

J. Cranshaw, R. Schwartz, J. Hong, and N. Sadeh. 2012 The livehoods project: Utilizing social media to understand the dynamics of a city. Association for the Advancement of Artificial Intelligence.

[22]

J. Cranshaw, E. Toch, J. Hong, A. Kittur, and N. Sadeh. 2010. Bridging the gap between physical location and online social networks. In Proceedings of the 12th ACM international Conference on Ubiquitous Computing. ACM, 119--128.

Digital Library

[23]

S. Devarakonda, P. Sevusu, H. Liu, R. Liu, L. Iftode, and B. Nath. 2013. Real-time air quality monitoring through mobile sensing in metropolitan areas. In Proceeding of the 2nd ACM SIGKDD International Workshop on Urban Computing. ACM.

Digital Library

[24]

E. D’Hondt and S. Matthias. 2011. Participatory noise mapping. In Proceedings of the 9th International Conference on Pervasive Computing. Springer, 33--36.

[25]

D. Douglas and T. Peucker. 1973. Algorithms for the reduction of the number of points required to represent a line or its caricature. Canadian Cartographer 10, 2, 112--122.

[26]

I. Dusparic, C. Harris, A. Marinescu, V. Cahill, and S. Clarke. 2013. Multi-agent residential demand response based on load forecasting. In Proceedings of the IEEE Conference on Technologies for Sustainability -- Engineering and the Environment.

[27]

E. Galvan-Lopez, A. Taylor, S. Clarke, and V. Cahill. 2014. Design of an automatic demand-side management system based on evolutionary algorithms. In Proceedings of the the 29th Annual ACM Symposium on Applied Computing, ACM, 24--28.

Digital Library

[28]

R. Gandia. 2012. City outlines travel diary plan to determine future transportation needs. Calgary Sun. Available at http://www.calgarysun.com/2012/01/11/city-outlines-travel-diary-plan-to-determine-future-transportation-needs.

[29]

Y. Ge, H. Xiong, A. Tuzhilin, K. Xiao, M. Gruteser, and M. Pazzani. 2010. An energy-efficient mobile recommender system. In Proceedings of 16th SIGKDD Conference on Knowledge Discovery and Data Mining. ACM, 899--908.

Digital Library

[30]

F. Giannotti, M. Nanni, D. Pedreschi, and F. Pinelli. 2007. Trajectory pattern mining. In Proceedings of the 13th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. ACM, 330--339.

Digital Library

[31]

D. Goldberg, N. David, M. O. Brain, and T. Douglas. 1992. Using collaborative filtering to weave an information tapestry. Communications of the ACM 35, 12, 61--70.

Digital Library

[32]

J. Goldman, K. Shilton, J. Burke, D. Estrin, M. Hansen, N. Ramanathan, S. Reddy, V. Samanta, M. Srivastava, and R. West. 2009. Participatory sensing: A citizen-powered approach to illuminating the patterns that shape our world. White paper.

[33]

M. C. González, C. A. Hidalgo, and A. L. Barabási. 2008. Understanding individual human mobility patterns. Nature 453, 7196, 779--782.

[34]

J. Gudmundsson and M. V. Kreveld. 2006. Computing longest duration flocks in trajectory data. In Proceedings of the 14th International Conference on Advances in Geographical Information Systems. ACM, 35--42.

Digital Library

[35]

J. Gudmundsson, M. V. Kreveld, and B. Speckmann. 2004. Efficient detection of motion patterns in spatio-temporal data sets. In the Proceedings of the 12th International Conference on Advances in Geographical Information Systems. ACM, 250--257.

Digital Library

[36]

A. Guehnemann, R. P. Schaefer, K. U. Thiessenhusen, and P. Wagner. 2004. Monitoring Traffic and Emissions by Floating Car Data. Institute of Transport Studies, Australia.

[37]

C. Faloutsos, T. G. Kolda, and J. Sun. 2007. Mining large time-evolving data using matrix and tensor tools. In Proceedings of the ICML 2007.

[38]

J. Froehlich, J. Neumann, and N. Oliver. 2009. Sensing and predicting the pulse of the city through shared bicycling. In Proceedings of the 21st International Joint Conference on Artificial Intelligence. 1420--1426.

Digital Library

[39]

Y. Fu, H. Xiong, Y. Ge, Z. Yao, and Y. Zheng. 2014. Exploiting geographic dependencies for real estate appraisal: A mutual perspective of rand clustering. In Proceedings of the 20th SIGKDD conference on Knowledge Discovery and Data Mining. ACM.

Digital Library

[40]

M. Haklay and P. Weber. 2008. Openstreetmap: User-generated street maps. Pervasive Computing 7, 4, 12--18.

Digital Library

[41]

S. Hanson and P. Hanson. 1980. Gender and urban activity patterns in Uppsala, Sweden. Geographical Review 70, 3, 291--299.

[42]

C. Harris, R. Doolan, I. Dusparic, A. Marinescu, V. Cahill, and S. Clarke. 2014. A distributed agent based mechanism for shaping of aggregate demand. In Proceedings of ENERGYCON 2014.

[43]

J. C. Herrera, D. Work, X. Ban, R. Herring, Q. Jacobson, and A. Bayen. 2010. Evaluation of traffic data obtained via GPS-enabled mobile phones: The Mobile Century field experiment. Transportation Research C 18, 568--583.

[44]

R. Herring, A. Hofleitner, P. Abbeel, and A. Bayen. 2010. Estimating arterial traffic conditions using sparse probe data. In Proceedings of the 13th IEEE International Conference on Intelligent Transportation Systems. IEEE, 923--929.

[45]

V. J. Hodge and J. Austin. 2004. A survey of outlier detection methodologies. Artificial Intelligence Review 22, 2, 85--126.

Digital Library

[46]

L. Hong, Y. Zheng, D. Yung, J. Shang, and L. Zou. 2014. Detecting black holes and volcanoes in a spatio-temporal graph. Submitted to ICDE 2015.

[47]

D. Hristova, G. Quattrone, A. Mashhadi, and L. Capra. 2013. The life of the party: Impact of social mapping in OpenStreetMap. In Proceedings of the 7th AAAI Conference on Weblogs and Social Media. AAAI Press.

[48]

C. C. Hung, C. W. Chang, and W. C. PENG. 2009. Mining trajectory profiles for discovering user communities. In Proceedings of the 1st ACM SIGSPATIAL GIS Workshop on Location Based Social Networks. ACM, 1--8.

Digital Library

[49]

T. Hunter, R. Herring, P. Abbeel, and A. Bayen. 2009. Path and travel time inference from GPS probe vehicle data. In Proceedings of the International Workshop on Analyzing Networks and Learning with Graphs.

[50]

H. Jeung, M. Yiu, X. Zhou, C. Jensen, and H. Shen. 2008a. Discovery of convoys in trajectory databases. Proceedings of the VLDB Endowment 1, 1, 1068--1080.

Digital Library

[51]

H. Jeung, H. Shen, and X. Zhou. 2008b. Convoy queries in spatio-temporal databases. In Proceedings of the 24th International Conference on Data Engineering. IEEE, 1457--1459.

Digital Library

[52]

S. Jiang, G. Fiore, Y. Yang, J. Ferreira, E. Frazzoli, and M. C. González. 2013. A review of urban computing for mobile phone traces: Current methods, challenges and opportunities. In Proceedings of the 2nd SIGKDD Workshop on Urban Computing.

Digital Library

[53]

S. Jiang, J. Ferreira, and M. C. Gonzalez. 2012. Discovering urban spatial-temporal structure from human activity patterns. In Proceedings of the 1st ACM SIGKDD International Workshop on Urban Computing. ACM, 95--102.

Digital Library

[54]

A. Kaltenbrunner, R. Meza, J. Grivolla, J. Codina, and R. Banchs. 2010. Urban cycles and mobility patterns: exploring and predicting trends in a bicycle-based public transport system. IEEE Pervasive and Mobile Computing 6, 455--466.

Digital Library

[55]

E. Kanoulas, Y. Du, T. Xia, and D. Zhang. 2006. Finding fastest paths on a road network with speed patterns. In Proceedings of the 22nd International Conference on Data Engineering.

Digital Library

[56]

D. Karamshuk, A. Noulas, S. Scellato, V. M. Nicosia, and Cecilia. 2013. Geo-spotting: Mining online location-based services for optimal retail store placement. In Proceedings of the 19th ACM International Conference on Knowledge Discovery and Data Mining. ACM, 793--801.

Digital Library

[57]

E. Keogh, J. Chu, S. D. Hart, and M. J. Pazzani. 2001. An on-line algorithm for segmenting time series. In Proceedings of the International Conference on Data Mining. IEEE, 289--296.

Digital Library

[58]

T. Kindberg, M. Chalmers, and E. Paulos. 2007. Gest editors’ introduction: Urban computing. Pervasive Computing 6, 3, 18--20.

Digital Library

[59]

T. G. Kolda and B. W. Bader. 2009. Tensor decompositions and applications. SIAM Review 51, 3, 455--500.

Digital Library

[60]

V. Kostakos and E. O’Neill. 2008. Cityware: Urban computing to bridge online and real-world social networks. In Handbook of Research on Urban Informatics. Information Science Reference, Hershey, PA.

[61]

J. Krumm and E. Horvitz. 2006. Predestination: Inferring destinations from partial trajectories. In Proceedings of the 8th International Conference on Ubiquitous Computing. ACM, 243--260.

Digital Library

[62]

N. Lathia and L. Capra. 2011a. Mining mobility data to minimise travellers’ spending on public transport. In Proceedings of the 17th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. ACM, 1181--1189.

Digital Library

[63]

N. Lathia and L. Capra. 2011b. How smart is your smartcard&quest; Measuring travel behaviours, perceptions, and incentives. In Proceedings of the 13th ACM International Conference on Ubiquitous Computing. ACM, 291--300.

Digital Library

[64]

S. A. Lathia and L. Capra. 2012. Measuring the impact of opening the London shared bicycle scheme to casual users. Transportation Research Part C 22, 88--102.

[65]

N. Lathia, J. Froehlich, and L. Capra. 2010. Mining public transport usage for personalised intelligent transport systems. In Proceedings of the 10th IEEE International Conference on Data Mining. IEEE, 887--892.

Digital Library

[66]

R. Lee and K. Sumiya. 2010. Measuring geographical regularities of crowd behaviors for Twitter-based geo-social event detection. In Proceedings of ACM SIGSPATIAL GIS Workshop on Location Based Social Networks. ACM, 1--10.

Digital Library

[67]

D. Lee, H. Wang, R. Cheu, and S. Teo. 2004. Taxi dispatch system based on current demands and real-time traffic conditions. Transportation Research Record: Journal of the Transportation Research Board, 1882(-1):193--200.

[68]

Z. Li, B. Ding, J. Han, and R. Kays. 2010. Swarm: Mining relaxed temporal moving object clusters. Proceedings of the VLDB Endowment 3, 1--2, 723--734.

Digital Library

[69]

Q. Li, Y. Zheng, X. Xie, Y. Chen, W. Liu, and W. Ma. 2008. Mining user similarity based on location history. In Proceedings of the 16th International Conference on Advances in Geographic Information System. ACM.

Digital Library

[70]

W. Liu, Y. Zheng, S. Chawla, J. Yuan, and X. Xie. 2011. Discovering Spatio-Temporal Causal Interactions in Traffic Data Streams. In Proceedings of 17th SIGKDD conference on Knowledge Discovery and Data Mining. ACM Press:

Digital Library

[71]

B. Liu, Y. Fu, Z. Yao, and H. Xiong. 2013. Learning geographical preferences for point-of-interest recommendation. In Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM.

Digital Library

[72]

Y. Lou, C. Zhang, Y. Zheng, X. Xie, W. Wang, and Y. Huang. 2009. Map-matching for low-sampling-rate GPS trajectories. In Proceedings of the 17th ACM SIGSPATIAL Conference on Geographical Information Systems. ACM, 352--361.

Digital Library

[73]

G. Lukasz and Ö. M. Tamer. 2010. Data Stream Management. Morgan and Claypool.

[74]

S. Ma, Y. Zheng, and O. Wolfson. 2013. T-Share: A large-scale dynamic taxi ridesharing service. In Proceedings of IEEE International Conference on Data Engineering. IEEE.

Digital Library

[75]

N. Maratnia and R. A. de By. 2004. Spatio-temporal compression techniques for moving point objects. In Proceedings of the 9th International Conference on Extending Database Technology. IEEE, 765--782.

[76]

A. Mashhadi, G. Quattrone, and L. Capra. 2013. Putting ubiquitous crowd-sourcing into context. In Proceedings of the 16th ACM Conference on Computer Supported Cooperative Work and Social Computing. ACM, 611--622.

Digital Library

[77]

A. Marinescu, I. Dusparic, C. Harris, S. Clarke, and V. Cahill. 2014. A dynamic forecasting method for small scale residential electrical demand. In Proceedings of the International Joint Conference on Neural Networks. IEEE.

[78]

D. Martinoc, S. M. Bertolottoa, F. Ferruccic, T. Kechadi, and P. Compieta. 2007. Exploratory spatio-temporal data mining and visualization. Journal of Visual Languages and Computing 18, 3, 255--279.

Digital Library

[79]

M. Momtazpour, P. Butler, M. S. Hossain, M. Bozchalui, N. Ramakrishnan, and R. Sharma. 2013. Coordinated Clustering Algorithms to Support Charging Infrastructure Design for Electric Vehicles. In Proceedings of the 2nd ACM SIGKDD International Workshop on Urban Computing.

Digital Library

[80]

A. Nakamura and N. Abe. 1998. Collaborative filtering using weighted majority prediction algorithms. In Proceedings of the 15th International Conference on Machine Learning. ACM, 395--403.

Digital Library

[81]

R. Nair, E. Miller-Hooks, R. Hampshire, and A. Busic. 2013. Large-scale bicycle sharing systems: Analysis of V’Elib. International Journal of Sustainable Transportation 7, 1, 85--106.

[82]

M. Nicolas, M. Stevens, M. E. Niessen, and L. Steels. 2009. NoiseTube: Measuring and mapping noise pollution with mobile phones. In Information Technologies in Environmental Engineering. Springer, Berlin, 215--228.

[83]

K. Nigam and R. Ghani. 2000. Analyzing the effectiveness and applicability of co-training. In Proceedings of the 9th International Conference on Information and Knowledge Management. ACM, 86--93.

Digital Library

[84]

S. J. Pan and Q. Yang. 2010. A survey on transfer learning. IEEE Transaction on Knowledge Discovery and Data Engineering, 22, 10, 1345--1359.

Digital Library

[85]

B. Pan, Y. Zheng, D. Wilkie, and C. Shahabi. 2013. Crowd sensing of traffic anomalies based on human mobility and social media. In Proceedings of the 21th ACM SIGSPATIAL Conference on Advances in Geographical Information Systems. ACM.

Digital Library

[86]

K. Panciera, R. Priedhorsky, T. Erickson, and L. Terveen. 2010. Lurking&quest; Cyclopaths&quest; A quantitative lifecycle analysis of user behavior in a Geowiki. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. ACM, 1917--1926.

Digital Library

[87]

L. X. Pang, S. Chawla, W. Liu, and Y. Zheng. 2011. On mining anomalous patterns in road traffic streams. In Proceedings of the 7th International Conference on Advanced Data Mining and Applications. Springer, 237--251.

Digital Library

[88]

L. X. Pang, S. Chawla, W. Liu, and Y. Zheng. 2013. On Detection of Emerging Anomalous Traffic Patterns Using GPS Data. Data and Knowledge Engineering (DKE) 87, 357--373.

Digital Library

[89]

S. Phithakkitnukoon, M. Veloso, C. Bento, A. Biderman, and C. Ratti. 2010. Taxi-aware map: Identifying and predicting vacant taxis in the city. In Proceedings of the 1st International Joint Conference on Ambient Intelligence. 86.

Digital Library

[90]

D. Pfoser. 2008. Floating car data. In Encyclopedia of GIS. Springer.

[91]

D. Pfoser, S. Brakatsoulas, P. Brosch, M. Umlauft, N. Tryfona, and G. Tsironis. 2008. Dynamic travel time provision for road networks. In Proceedings of the 16th International Conference on Advances in Geographic Information Systems. ACM.

Digital Library

[92]

R. Priedhorsky, M. Masli, and L. Terveen. 2010. Eliciting and focusing geographic volunteer work. In Proceedings of the 13th ACM Conference on Computer Supported Cooperative Work and Social Computing. ACM, 61--70.

Digital Library

[93]

R. K. Rana, C. T. Chou, S. S. Kanhere, N. Bulusu, and W. Hu. 2013. Ear-phone: A context-aware noise mapping using smart phones. In eprint arXiv:1310.4270.

[94]

R. K. Rana, C. T. Chou, S. S. Kanhere, N. Bulusu, and W. Hu. 2010. Ear-phone: An end-to-end participatory urban noise mapping system. In Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks. ACM, 105--116.

Digital Library

[95]

C. Ratti, S. Sobolevsky, F. Calabrese, C. Andris, J. Reades, M. Martino, R. Claxton, and S. H. Strogatz. 2010. Redrawing the map of Great Britain from a network of humani. PLoS ONE 5, 12.

[96]

S. Rinzivillo, S. Mainardi, F. Pezzoni, M. Coscia, D. Pedreschi, and F. Giannotti. 2012. Discovering the geographical borders of human mobility. Künstl Intell 26, 253--260.

[97]

R. Rro. 1997. PARAFAC. Tutorial and applications. In Chemometrics and Intelligent Laboratory Systems 38, 2, 149--171.

[98]

J. Shang, Y. Zheng, W. Tong, and E. Chang. 2014. Inferring gas consumption and pollution emission of vehicles throughout a city. In Proceedings of 20th SIGKDD Conference on Knowledge Discovery and Data Mining. ACM.

Digital Library

[99]

S. Shaheen, S. Guzman, and H. Zhang. 2010. Bikesharing in Europe, the Americas, and Asia: Past, present, and future. In: 2010 Transportation Research Board Annual Meeting. Washington, DC, USA.

[100]

C. Sheng, Y. Zheng, W. Hsu, M. L. Lee, and X. Xie. 2010. Answering top-k Similar Region Queries. In Proceedings of the Database Systems for Advanced Applications. Springer, 186--201.

Digital Library

[101]

S. Silvia, B. Ostermaier, and A. Vitaletti. 2008. First experiences using wireless sensor networks for noise pollution monitoring. In Proceedings of the Workshop on Real-World Wireless Sensor Networks. ACM, 61--65.

Digital Library

[102]

R. Song, W. Sun, B. Zheng, Y. Zheng, C. Tu, and S. Li. 2014. PRESS: A novel framework of trajectory compression in road networks. In Proceedings of 40th International Conference on Very Large Data Bases.

[103]

X. Song, Q. Zhang, Y. Sekimoto, Horanont, T. S. Ueyama, and R. Shibasaki. 2013. Modeling and probabilistic reasoning of population evacuation during large-scale disaster. In Proceedings of the 19th SIGKDD Conference on Knowledge Discovery and Data Mining. ACM, 1231--1239.

Digital Library

[104]

Y. Sun, R. Zhang, and Y. Zheng. 2014. Spatial aggregate queries in location-based social networks. Submitted to SIGMOD.

[105]

L. A. Tang, Y. Zheng, X. Xie, J. Yuan, X. Yu, and J. Han. 2011. Retrieving k-nearest neighboring trajectories by a set of point locations. In Proceedings of the 12th Symposium on Spatial and Temporal Databases. Volume 6849, Springer, 223--241.

Digital Library

[106]

L. A. Tang, Y. Zheng, J. Yuan, J. Han, A. Leung, W.-C. Peng, T. L. Porta, and L. Kaplan. 2013. A framework of traveling companion discovery on trajectory data streams. ACM Transaction on Intelligent Systems and Technology 2013.

Digital Library

[107]

L. A. Tang, Y. Zheng, J. Yuan, J. Han, A. Leung, C. C. Hung, and W.C. Peng. 2012. Discovery of traveling companions from streaming trajectories. In Proceedings of the 28th IEEE International Conference on Data Engineering. IEEE, 186--197.

Digital Library

[108]

Y. Theodoridis, M. Vazirgiannis, and T. K. Sellis. 1996. Spatio-temporal indexing for large multimedia applications. In Proceedings of the 3rd International Conference on Multimedia Computing and Systems. IEEE, 441--448.

Digital Library

[109]

A. Thiagarajan, L. Ravindranath, K. LaCurts, S. Madden, H. Balakrishnan, S. Toledo, and J. Eriksson. 2009. VTrack: Accurate, energy-aware road traffic delay estimation using mobile phones. In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems.

Digital Library

[110]

J. L. Toole, M. Ulm, M. C. González, and D. Bauer. 2012. Inferring land use from mobile phone activity. In Proceedings of the ACM SIGKDD International Workshop on Urban Computing. ACM, 1--8.

Digital Library

[111]

J. Tulusan, T. Staake, and E. Fleisch. Providing eco-driving feedback to corporate car drivers: What impact does a smartphone application have on their fuel efficiency&quest; In Proceedings of the 14th ACM Conference on Ubiquitous Computing. ACM, 212--215.

Digital Library

[112]

S. Wakamiya, R. Lee, and K. Sumiya. 2012. Crowd-sourced urban life monitoring: Urban area characterization based crowd behavioral patterns from Twitter. In Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication. Article No. 26.

Digital Library

[113]

M. Wand and M. Jones. 1995. Kernel Smoothing, volume 60. Chapman and Hall/CRC.

[114]

L. Wang, Y. Zheng, X. Xie, and W. Y. Ma. 2008. A flexible spatio-temporal indexing scheme for large-scale GPS track retrieval. In Proceedings of the 9th International Conference on Mobile Data Management. IEEE, 1--8.

Digital Library

[115]

L. Wang, Y. Zheng, and Y. Xue. 2014. Travel time estimation of a path using sparse trajectories. In Proceedings of the 20th SIGKDD Conference on Knowledge Discovery and Data Mining. ACM.

Digital Library

[116]

K. Watkins, B. Ferris, A. Borning, S. Rutherford, and D. Layton. 2011. Where is my bus&quest; Impact of mobile real-time information on the perceived and actual wait time of transit riders. Transportation Research Part A 45, 839--848.

[117]

L. Y. Wei, Y. Zheng, and W. C. Peng. 2012. Constructing popular routes from uncertain trajectories. In Proceedings of the 18th SIGKDD Conference on Knowledge Discovery and Data Mining. ACM, 195--203.

Digital Library

[118]

X. Xiao, Y. Zheng, Q. Luo, and X. Xie. 2010. Finding similar users using category-based location history. In Proceedings of the 18th ACM SIGSPATIAL Conference on Advances in Geographical Information Systems. ACM, 442--445.

Digital Library

[119]

X. Xiao, Y. Zheng, Q. Luo, and X. Xie. 2012. Inferring social ties between users with human location history. Journal of Ambient Intelligence and Humanized Computing. December 5, 1, 3--19.

[120]

X. Xu, J. Han, and W. Lu. 1999. RT-tree: An improved R-tree index structure for spatio-temporal databases. In Proceedings of the 4th International Symposium on Spatial Data Handling. 1040--1049.

[121]

A. Y. Xue, R. Zhang, Y. Zheng, X. Xie, J. Huang, and Z. Xu. 2013. Destination prediction by sub-trajectory synthesis and privacy protection against such prediction. In Proceedings of the 29th IEEE International Conference on Data Engineering. IEEE, 254--265.

Digital Library

[122]

K. Yamamoto, K. Uesugi, and T. Watanabe. 2010. Adaptive routing of cruising taxis by mutual exchange of pathways. Knowledge-Based Intelligent Information and Engineering Systems, volume 5178. Springer, 559--566.

Digital Library

[123]

M. Ye, Y. Yin, W. Q. Lee, and D. L. Lee. 2011. Exploiting geographical influence for collaborative point-of-interest recommendation. In Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM.

Digital Library

[124]

Z. Yin, L. Cao, J. Han, C. Zhai, and T. Huang. 2011. Geographical topic discovery and comparison. In Proceedings of the 20th International Conference on World Wide Web. ACM, 247--256.

Digital Library

[125]

H. Yoon, Y. Zheng, X. Xie, and W. Woo. 2010. Smart itinerary recommendation based on user-generated GPS trajectories. In Proceedings of the 7th Ubiquitous Intelligence and Computing. 6406. Springer, 19--34.

Digital Library

[126]

H. Yoon, Y. Zheng, X. Xie, and W. Woo. 2011. Social itinerary recommendation from user-generated digital trails. Journal on Personal and Ubiquitous Computing 16, 5, 469--484.

Digital Library

[127]

N. J. Yuan, Y. Zheng, L. Zhang, and X. Xie. 2014. T-Finder: A recommender system for finding passengers and vacant taxis. IEEE Transactions on Knowledge and Data Engineering.

Digital Library

[128]

J. Yuan, Y. Zheng, L. Zhang, X. Xie, and G. Sun. 2011a. Where to find my next passenger&quest; In Proceedings of 13th ACM International Conference on Ubiquitous Computing. ACM, 109--118.

Digital Library

[129]

J. Yuan, Y. Zheng, and X. Xie. 2012a. Discovering regions of different functions in a city using human mobility and POIs. In Proceedings of 18th SIGKDD Conference on Knowledge Discovery and Data Mining. ACM, 186--194.

Digital Library

[130]

N. J. Yuan, Y. Zheng, and X. Xie. 2012b. Segmentation of urban areas using road networks. MSR-TR-2012-65.

[131]

J. Yuan, Y. Zheng, X. Xie, and G. Sun. 2011b. Driving with knowledge from the physical world. In Proceedings of 17th SIGKDD Conference on Knowledge Discovery and Data Mining. ACM, 316--324.

Digital Library

[132]

N. J. Yuan, F. Zhang, D. Lian, K. Zheng, S. Yu, and X. Xie. 2013a. We know how you live: Exploring the spectrum of urban lifestyles. In Proceedings of the ACM Conference on Online Social Networks. ACM, 3--14.

Digital Library

[133]

J. Yuan, Y. Zheng, X. Xie, and G. Sun. 2013b. T-Drive: Enhancing driving directions with taxi drivers’ intelligence. Transactions on Knowledge and Data Engineering 25, 1, 220--232.

Digital Library

[134]

J. Yuan, Y. Zheng, C. Zhang, W. Xie, X. Xie, G. Sun, and Y. Huang. 2010a. T-Drive: Driving directions based on taxi trajectories. In Proceedings of ACM SIGSPATIAL Conference on Advances in Geographical Information Systems. ACM, 99--108.

Digital Library

[135]

J. Yuan, Y. Zheng, C. Zhang, X. Xie, and G. Sun. 2010b. An interactive-voting based map matching algorithm. In Proceedings of the International Conference on Mobile Data Management. IEEE Press, 43--52.

Digital Library

[136]

F. Zhang, D. Wilkie, Y. Zheng, and X. Xie. 2013. Sensing the pulse of urban refueling behavior. In Proceedings of the 15th International Conference on Ubiquitous Computing. ACM, 13--22.

Digital Library

[137]

Y. Zheng. 2012a. Tutorial on location-based social nNetworks. In Proceedings of International conference on World Wide Web.

[138]

Y. Zheng. 2011a. Location-based social networks: Users. In Computing with Spatial Trajectories, Y. Zheng and X. Zhou, Eds. Springer, 243--276.

[139]

W. C. Zheng, B. Cao, Y. Zheng, X. Xie, and Q. Yang. 2010a. Collaborative filtering meets mobile recommendation: A user-centered approach. In Proceedings of the AAAI Conference on Artificial Intelligence. AAAI, 236--241

[140]

Y. Zheng, X. Chen, Q. Jin, Y. Chen, X. Qu, X. Liu, E. Chang, W.-Y. Ma, Y. Rui, and W. Sun. 2014a. A Cloud-Based Knowledge Discovery System for Monitoring Fine-Grained Air Quality. MSR-TR-2014-40.

[141]

Y. Zheng, Y. Chen, Q. Li, X. Xie, and W. Y. Ma. 2010b. Understanding transportation modes based on GPS data for web applications. ACM Transactions on the Web 4, 1, 1--36.

Digital Library

[142]

Y. Zheng, Y. Chen, X. Xie, and W. Y. Ma. 2009a. GeoLife2.0: A location-based social networking service. In Proceedings of International Conference on Mobile Data Management 2009. IEEE, 357--358.

Digital Library

[143]

Y. Zheng, X. Feng, X. Xie, S. Peng, and J. Fu. 2010c. Detecting nearly duplicated records in location datasets. In Proceedings of 18th ACM SIGSPATIAL Conference on Advances in Geographical Information Systems. ACM, 137--143.

Digital Library

[144]

Y. Zheng and J. Hong. 2012b. Proceedings of the 4th International Workshop on Location-Based Social Networks. In conjunction with UbiComp 2012.

[145]

Y. Zheng, S. E. Koonin, and O. Wolfson. 2013a. In Proceedings of the 2nd International Workshop on Urban Computing. ACM.

[146]

Y. Zheng, Q. Li, Y. Chen, X. Xie, and W. Y. Ma. 2008a. Understand mobility based GPS data. In Proceedings of the 10th International Conference on Ubiquitous Computing. ACM, 312--321.

Digital Library

[147]

Y. Zheng, L. Liu, L. Wang, and X. Xie. 2008b. Learning transportation mode from raw GPS data for geographic applications on the Web. In Proceedings of the 11th International Conference on World Wide Web. ACM, 247--256.

Digital Library

[148]

Y. Zheng, F. Liu, and H. P. Hsieh. 2013b. U-Air: When urban air quality inference meets big data. In Proceedings of 19th SIGKDD Conference on Knowledge Discovery and Data Mining. ACM, 1436--1444.

Digital Library

[149]

Y. Zheng, T. Liu, Y. Wang, Y. Zhu, and E. Chang. 2014b. Diagnosing New York City's noises with ubiquitous data. In Proceedings of the 16th International Conference on Ubiquitous Computing. ACM.

Digital Library

[150]

Y. Zheng, Y. Liu, J. Yuan, and X. Xie. 2011b. Urban computing with taxicabs. In Proceedings of the 13th International Conference on Ubiquitous Computing. ACM, 89--98.

Digital Library

[151]

Y. Zheng and M. F. Mokbel. 2011c. Proceedings of the 3rd International Workshop on Location-Based Social Networks. In conjunction with ACM SIGSPATIAL GIS 2011.

[152]

Y. Zheng, L. Wang, R. Zhang, X. Xie, and W. Y. Ma. 2008c. GeoLife: Managing and understanding your past life over maps. In Proceedings of the 9th International Conference on Mobile Data Management. IEEE, 211--212.

Digital Library

[153]

Y. Zheng and O. Wolfson. 2012c. Proceedings of the 1st International Workshop on Urban Computing. In conjunction with KDD 2012.

[154]

Y. Zheng and X. Xie. 2010d. GeoLife: A collaborative social networking service among user, location and trajectory. IEEE Data Engineering Bulletin 33, 2, 32--40.

[155]

Y. Zheng, X. Xie, and W. Y. Ma. 2008d. Search your life over maps. In Proceedings of the International Workshop on Mobile Information Retrieval. 24--27.

[156]

Y. Zheng and X. Xie. 2009b. Learning location correlation from GPS trajectories. In Proceedings of the International Conference on Mobile Data Management. IEEE, 27--32.

Digital Library

[157]

Y. Zheng and X. Xie. 2011d. Learning travel recommendations from user-generated GPS traces. ACM Transactions on Intelligent Systems and Technology 2, 1, 2--19.

Digital Library

[158]

Y. Zheng and X. Xie. 2011e. Location-based social networks: Locations. In Computing with Spatial Trajectories, Y. Zheng and X. Zhou, Eds. Springer, 277--308.

[159]

Y. Zheng, L. Zhang, X. Xie, and W. Y. Ma. 2009c. Mining interesting locations and travel sequences from GPS trajectories. In Proceedings of the 18th International Conference on World Wide Web. ACM, 791--800.

Digital Library

[160]

Y. Zheng, L. Zhang, Z. Ma, X. Xie, and W. Y. Ma. 2010e. Recommending friends and locations based on individual location history. In ACM Transactions on the Web 5, 1, Article 5.

Digital Library

[161]

W. C. Zheng, Y. Zheng, X. Xie, and Q. Yang. 2010f. Collaborative location and activity recommendations with GPS history data. In Proceedings of the 19th International Conference on World Wide Web. ACM, 1029--1038.

Digital Library

[162]

W. C. Zheng, Y. Zheng, X. Xie, and Q. Yang. 2012d. Towards mobile intelligence: Learning from GPS history data for collaborative recommendation. Artificial Intelligence Journal 184--185, 17--37.

Digital Library

[163]

K. Zheng, Y. Zheng, N. J. Yuan, S. Shang, and X. Zhou. 2014. Online Discovery of Gathering Patterns over Trajectories. IEEE Transactions on Knowledge Discovery and Engineering.

[164]

K. Zheng, Y. Zheng, N. J. Yuan, and S. Shang. 2013b. On discovery of gathering patterns from trajectories. In Proceedings of the 29th IEEE International Conference on Data Engineering. IEEE, 242--253.

Digital Library

[165]

Y. Zheng and X. Zhou. 2011f. Computing with Spatial Trajectories. Springer.

Digital Library

[166]

Xiaojin. Zhu. 2008. Semi-Supervised Learning Literature Survey. Computer Sciences, University of Wisconsin-Madison (2008).

[167]

J. Zimmerman, A. Tomasic, C. Garrod, D. Yoo, C. Hiruncharoenvate, R. Aziz, N. R. Thiruvengadam, Y. Huang, and A. Steinfeld. 2011. Field trial of Tiramisu: Crowd-sourcing bus arrival times to spur co-design. In Proceedings of the 2011 Annual Conference on Human Factors in Computing Systems. ACM, 1677--1686.

Digital Library

Cited By

Liu YGui ZXu YGao SZhao AMeng FPeng DLi FBo LWu HGong J(2025)Profiling mobility patterns and driving behaviors of individual drivers via trajectory traitThe Innovation Geoscience10.59717/j.xinn-geo.2024.1001143:1(100114)Online publication date: 2025
https://doi.org/10.59717/j.xinn-geo.2024.100114
Li PWang ZZhang XWang PLiu K(2025)Next Arrival and Destination Prediction via Spatiotemporal Embedding with Urban Geography and Human Mobility DataMathematics10.3390/math1305074613:5(746)Online publication date: 25-Feb-2025
https://doi.org/10.3390/math13050746
Lu ZWang WGuo TLi YWang F(2025)Decoding urban policies: NLP-driven concise explanationsEnvironment and Planning B: Urban Analytics and City Science10.1177/23998083251321981Online publication date: 17-Feb-2025
https://doi.org/10.1177/23998083251321981
Show More Cited By

Index Terms

Urban Computing: Concepts, Methodologies, and Applications

Recommendations

Urban computing with taxicabs
UbiComp '11: Proceedings of the 13th international conference on Ubiquitous computing

Urban computing for city planning is one of the most significant applications in Ubiquitous computing. In this paper we detect flawed urban planning using the GPS trajectories of taxicabs traveling in urban areas. The detected results consist of 1) ...
Urban Computing Leveraging Location-Based Social Network Data: A Survey

Urban computing is an emerging area of investigation in which researchers study cities using digital data. Location-Based Social Networks (LBSNs) generate one specific type of digital data that offers unprecedented geographic and temporal resolutions. ...
Experiences from the Urban Computing Impact on Urban Culture
PCI '12: Proceedings of the 2012 16th Panhellenic Conference on Informatics

In this paper we present CLIO an urban computing system used to form and interact with the collective city memory, formed by shared citizens' recollections. Our goal has been to study the impact of such a system on the urban culture and in particular ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Intelligent Systems and Technology

ACM Transactions on Intelligent Systems and Technology Volume 5, Issue 3

Special Section on Urban Computing

September 2014

361 pages

ISSN:2157-6904

EISSN:2157-6912

DOI:10.1145/2648782

Editor:
Qiang Yang
Hong Kong University of Science and Technology, Hong Kong

Issue’s Table of Contents

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 September 2014

Revised: 01 April 2014

Accepted: 01 March 2014

Received: 01 January 2014

Published in TIST Volume 5, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Survey
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

993
Total Citations
View Citations
8,522
Total Downloads

Downloads (Last 12 months)578
Downloads (Last 6 weeks)61

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Liu YGui ZXu YGao SZhao AMeng FPeng DLi FBo LWu HGong J(2025)Profiling mobility patterns and driving behaviors of individual drivers via trajectory traitThe Innovation Geoscience10.59717/j.xinn-geo.2024.1001143:1(100114)Online publication date: 2025
https://doi.org/10.59717/j.xinn-geo.2024.100114
Li PWang ZZhang XWang PLiu K(2025)Next Arrival and Destination Prediction via Spatiotemporal Embedding with Urban Geography and Human Mobility DataMathematics10.3390/math1305074613:5(746)Online publication date: 25-Feb-2025
https://doi.org/10.3390/math13050746
Lu ZWang WGuo TLi YWang F(2025)Decoding urban policies: NLP-driven concise explanationsEnvironment and Planning B: Urban Analytics and City Science10.1177/23998083251321981Online publication date: 17-Feb-2025
https://doi.org/10.1177/23998083251321981
Marçal Russo LDane GHelbich MLigtenberg AFilomena GJanssen CKoeva MNourian PPatuano ARaposo PThompson KYang SVerstegen J(2025)Do urban digital twins need agents?Environment and Planning B: Urban Analytics and City Science10.1177/23998083251317666Online publication date: 7-Feb-2025
https://doi.org/10.1177/23998083251317666
Liu JZhai DHuang WJi SZhang JLi T(2025)Daily Schedule Recommendation in Urban Life Based on Deep Reinforcement LearningIEEE Transactions on Neural Networks and Learning Systems10.1109/TNNLS.2024.335321536:2(2196-2205)Online publication date: Feb-2025
https://doi.org/10.1109/TNNLS.2024.3353215
Liu LLiu MLi GWu ZLin JLin L(2025)Road Network-Guided Fine-Grained Urban Traffic Flow InferenceIEEE Transactions on Neural Networks and Learning Systems10.1109/TNNLS.2023.332738636:1(1119-1132)Online publication date: Jan-2025
https://doi.org/10.1109/TNNLS.2023.3327386
Xu DTang YPeng HGuo HXuan Q(2025)Traffic State Estimation of Road Sections Without Detectors Based on Multisource Causal Interpretation GraphIEEE Internet of Things Journal10.1109/JIOT.2024.342742912:4(3521-3533)Online publication date: 15-Feb-2025
https://doi.org/10.1109/JIOT.2024.3427429
Xia MLu ZWang F(2025)Multi-Modal Social Media Analytics: A Sentiment Perception-Driven Framework in Nanjing DistrictsIEEE Access10.1109/ACCESS.2025.353176913(12603-12622)Online publication date: 2025
https://doi.org/10.1109/ACCESS.2025.3531769
Ghaffari APirttikangas SGilman E(2025)Understanding Well-Being in Urban Context: A SurveyIEEE Access10.1109/ACCESS.2024.350693513(11136-11158)Online publication date: 2025
https://doi.org/10.1109/ACCESS.2024.3506935
Wen YXu (ato) WZhang W(2025)A spatial-temporal hierarchical modeling framework for multi-step ride-hailing demand forecastingInternational Journal of General Systems10.1080/03081079.2024.2447491(1-21)Online publication date: 15-Jan-2025
https://doi.org/10.1080/03081079.2024.2447491
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents