Urban Computing: Concepts, Methodologies, and Applications

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.

[1]  Yang Du,et al.  Finding Fastest Paths on A Road Network with Speed Patterns , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[2]  John Zimmerman,et al.  Field trial of Tiramisu: crowd-sourcing bus arrival times to spur co-design , 2011, CHI.

[3]  Licia Capra,et al.  Mining Public Transport Usage for Personalised Intelligent Transport Systems , 2010, 2010 IEEE International Conference on Data Mining.

[4]  Hai Yang,et al.  ACM Transactions on Intelligent Systems and Technology - Special Section on Urban Computing , 2014 .

[5]  Chris Smith,et al.  Avoiding the crowds: understanding Tube station congestion patterns from trip data , 2012, UrbComp '12.

[6]  Lukasz Golab,et al.  Data Stream Management , 2017, Data Stream Management.

[7]  Kazutoshi Sumiya,et al.  Measuring geographical regularities of crowd behaviors for Twitter-based geo-social event detection , 2010, LBSN '10.

[8]  P. Abbeel,et al.  Path and travel time inference from GPS probe vehicle data , 2009 .

[9]  Xing Xie,et al.  Understanding transportation modes based on GPS data for web applications , 2010, TWEB.

[10]  Sanjay Chawla,et al.  On Mining Anomalous Patterns in Road Traffic Streams , 2011, ADMA.

[11]  Charu C. Aggarwal,et al.  Data Streams: Models and Algorithms (Advances in Database Systems) , 2006 .

[12]  Der-Horng Lee,et al.  Taxi Dispatch System Based on Current Demands and Real-Time Traffic Conditions , 2003 .

[13]  Christian S. Jensen,et al.  Discovery of convoys in trajectory databases , 2008, Proc. VLDB Endow..

[14]  Weiwei Sun,et al.  PRESS: A Novel Framework of Trajectory Compression in Road Networks , 2014, Proc. VLDB Endow..

[15]  Eric Horvitz,et al.  Predestination: Inferring Destinations from Partial Trajectories , 2006, UbiComp.

[16]  Victoria J. Hodge,et al.  A Survey of Outlier Detection Methodologies , 2004, Artificial Intelligence Review.

[17]  XieXing,et al.  Understanding transportation modes based on GPS data for web applications , 2010 .

[18]  Heng Tao Shen,et al.  Searching trajectories by locations: an efficiency study , 2010, SIGMOD Conference.

[19]  Xing Xie,et al.  Urban computing with taxicabs , 2011, UbiComp '11.

[20]  Xing Xie,et al.  Mining interesting locations and travel sequences from GPS trajectories , 2009, WWW '09.

[21]  Nicholas Jing Yuan,et al.  T-Finder: A Recommender System for Finding Passengers and Vacant Taxis , 2013, IEEE Transactions on Knowledge and Data Engineering.

[22]  Alexandre M. Bayen,et al.  Evaluation of traffic data obtained via GPS-enabled mobile phones: The Mobile Century field experiment , 2009 .

[23]  Qiang Yang,et al.  A Survey on Transfer Learning , 2010, IEEE Transactions on Knowledge and Data Engineering.

[24]  Aniket Kittur,et al.  Bridging the gap between physical location and online social networks , 2010, UbiComp.

[25]  Gennady L. Andrienko,et al.  Exploratory spatio-temporal visualization: an analytical review , 2003, J. Vis. Lang. Comput..

[26]  Jing Yuan,et al.  On Discovery of Traveling Companions from Streaming Trajectories , 2012, 2012 IEEE 28th International Conference on Data Engineering.

[27]  Naoki Abe,et al.  Collaborative Filtering Using Weighted Majority Prediction Algorithms , 1998, ICML.

[28]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[29]  Jiawei Han,et al.  Swarm: Mining Relaxed Temporal Moving Object Clusters , 2010, Proc. VLDB Endow..

[30]  Kentaro Uesugi,et al.  Adaptive Routing of Cruising Taxis by Mutual Exchange of Pathways , 2008, KES.

[31]  Xing Xie,et al.  Collaborative Filtering Meets Mobile Recommendation: A User-Centered Approach , 2010, AAAI.

[32]  Astrid Gühnemann,et al.  MONITORING TRAFFIC AND EMISSIONS BY FLOATING CAR DATA , 2004 .

[33]  Xing Xie,et al.  Sensing the pulse of urban refueling behavior , 2013, UbiComp.

[34]  Eamonn J. Keogh,et al.  An online algorithm for segmenting time series , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[35]  Maria E. Niessen,et al.  NoiseTube: Measuring and mapping noise pollution with mobile phones , 2009, ITEE.

[36]  Daniel A. Keim,et al.  Space‐in‐Time and Time‐in‐Space Self‐Organizing Maps for Exploring Spatiotemporal Patterns , 2010, Comput. Graph. Forum.

[37]  Xing Xie,et al.  Answering Top-k Similar Region Queries , 2010, DASFAA.

[38]  Xing Xie,et al.  Finding similar users using category-based location history , 2010, GIS '10.

[39]  Michela Bertolotto,et al.  Exploratory spatio-temporal data mining and visualization , 2007, J. Vis. Lang. Comput..

[40]  G. Madey,et al.  Uncovering individual and collective human dynamics from mobile phone records , 2007, 0710.2939.

[41]  Yu Zheng,et al.  Location-Based Social Networks: Users , 2011, Computing with Spatial Trajectories.

[42]  Hui Xiong,et al.  Learning geographical preferences for point-of-interest recommendation , 2013, KDD.

[43]  Yu Zheng,et al.  T-share: A large-scale dynamic taxi ridesharing service , 2013, 2013 IEEE 29th International Conference on Data Engineering (ICDE).

[44]  Licia Capra,et al.  Measuring the impact of opening the London shared bicycle scheme to casual users , 2012 .

[45]  Eric Fleury,et al.  Spatial analysis of dynamic movements of Vélo'v, Lyon's shared bicycle program , 2009 .

[46]  S. Strogatz,et al.  Redrawing the Map of Great Britain from a Network of Human Interactions , 2010, PloS one.

[47]  Dieter Pfoser,et al.  Floating Car Data , 2008, Encyclopedia of GIS.

[48]  Perry O. Hanson,et al.  Gender and Urban Activity Patterns in Uppsala, Sweden , 1980 .

[49]  Alan Borning,et al.  Where Is My Bus? Impact of mobile real-time information on the perceived and actual wait time of transit riders , 2011 .

[50]  Xing Xie,et al.  Learning Location Correlation from GPS Trajectories , 2010, 2010 Eleventh International Conference on Mobile Data Management.

[51]  Nuria Oliver,et al.  Sensing and predicting the pulse of the city through shared bicycling , 2009, IJCAI 2009.

[52]  Vinny Cahill,et al.  Multi-agent residential demand response based on load forecasting , 2013, 2013 1st IEEE Conference on Technologies for Sustainability (SusTech).

[53]  Jie Bao,et al.  A Survey on Recommendations in Location-based Social Networks , 2013 .

[54]  David Evans,et al.  Statistical modelling and analysis of sparse bus probe data in urban areas , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[55]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[56]  Timos K. Sellis,et al.  Spatio-temporal indexing for large multimedia applications , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[57]  Xing Xie,et al.  Retrieving k-Nearest Neighboring Trajectories by a Set of Point Locations , 2011, SSTD.

[58]  Cyrus Shahabi,et al.  Crowd sensing of traffic anomalies based on human mobility and social media , 2013, SIGSPATIAL/GIS.

[59]  Shan Jiang,et al.  Discovering urban spatial-temporal structure from human activity patterns , 2012, UrbComp '12.

[60]  Jiawei Han,et al.  Geographical topic discovery and comparison , 2011, WWW.

[61]  Guangzhong Sun,et al.  Driving with knowledge from the physical world , 2011, KDD.

[62]  Jing Yuan,et al.  A framework of traveling companion discovery on trajectory data streams , 2013, ACM Trans. Intell. Syst. Technol..

[63]  Xing Xie,et al.  A Flexible Spatio-Temporal Indexing Scheme for Large-Scale GPS Track Retrieval , 2008, The Ninth International Conference on Mobile Data Management (mdm 2008).

[64]  Douglas B. Terry,et al.  Using collaborative filtering to weave an information tapestry , 1992, CACM.

[65]  Rafael E. Banchs,et al.  Article in Press Pervasive and Mobile Computing ( ) – Pervasive and Mobile Computing Urban Cycles and Mobility Patterns: Exploring and Predicting Trends in a Bicycle-based Public Transport System , 2022 .

[66]  Xing Xie,et al.  Inferring social ties between users with human location history , 2014, J. Ambient Intell. Humaniz. Comput..

[67]  Xing Xie,et al.  GeoLife: Managing and Understanding Your Past Life over Maps , 2008, The Ninth International Conference on Mobile Data Management (mdm 2008).

[68]  Wei-Ying Ma,et al.  A Cloud-Based Knowledge Discovery System for Monitoring Fine-Grained Air Quality , 2014 .

[69]  Xing Xie,et al.  A greener transportation mode: flexible routes discovery from GPS trajectory data , 2011, GIS.

[70]  Wen Hu,et al.  Ear-Phone: A context-aware noise mapping using smart phones , 2013, Pervasive Mob. Comput..

[71]  Sanjay Chawla,et al.  Inferring the Root Cause in Road Traffic Anomalies , 2012, 2012 IEEE 12th International Conference on Data Mining.

[72]  Giovanni Quattrone,et al.  The Life of the Party: Impact of Social Mapping in OpenStreetMap , 2013, ICWSM.

[73]  Xing Xie,et al.  Learning transportation mode from raw gps data for geographic applications on the web , 2008, WWW.

[74]  Xing Xie,et al.  An Interactive-Voting Based Map Matching Algorithm , 2010, 2010 Eleventh International Conference on Mobile Data Management.

[75]  Xing Xie,et al.  Towards mobile intelligence: Learning from GPS history data for collaborative recommendation , 2012, Artif. Intell..

[76]  Yu Zheng Tutorial on Location-Based Social Networks , 2012 .

[77]  Yu Zheng,et al.  Constructing popular routes from uncertain trajectories , 2012, KDD.

[78]  Rayid Ghani,et al.  Analyzing the effectiveness and applicability of co-training , 2000, CIKM '00.

[79]  Wei-Ying Ma,et al.  Recommending friends and locations based on individual location history , 2011, ACM Trans. Web.

[80]  Bettina Speckmann,et al.  Efficient detection of motion patterns in spatio-temporal data sets , 2004, GIS '04.

[81]  Xing Xie,et al.  Social itinerary recommendation from user-generated digital trails , 2012, Personal and Ubiquitous Computing.

[82]  Xing Xie,et al.  Where to find my next passenger , 2011, UbiComp '11.

[83]  R. Bro PARAFAC. Tutorial and applications , 1997 .

[84]  Sivan Toledo,et al.  VTrack: accurate, energy-aware road traffic delay estimation using mobile phones , 2009, SenSys '09.

[85]  Marco Luca Sbodio,et al.  AllAboard: A System for Exploring Urban Mobility and Optimizing Public Transport Using Cellphone Data , 2013, ECML/PKDD.

[86]  Hui Xiong,et al.  Exploiting geographic dependencies for real estate appraisal: a mutual perspective of ranking and clustering , 2014, KDD.

[87]  Yu Zheng,et al.  Computing with Spatial Trajectories , 2011, Computing with Spatial Trajectories.

[88]  Ellie D'Hondt,et al.  Participatory noise mapping , 2011, Pervasive 2011.

[89]  Xing Xie,et al.  Collaborative location and activity recommendations with GPS history data , 2010, WWW '10.

[90]  Nicholas Jing Yuan,et al.  On discovery of gathering patterns from trajectories , 2013, 2013 IEEE 29th International Conference on Data Engineering (ICDE).

[91]  Vinny Cahill,et al.  A distributed agent based mechanism for shaping of aggregate demand on the smart grid , 2014, 2014 IEEE International Energy Conference (ENERGYCON).

[92]  Giovanni Quattrone,et al.  Putting ubiquitous crowd-sourcing into context , 2013, CSCW '13.

[93]  Charu C. Aggarwal,et al.  Data Streams - Models and Algorithms , 2014, Advances in Database Systems.

[94]  Xing Xie,et al.  Mining user similarity based on location history , 2008, GIS '08.

[95]  Wen Hu,et al.  Ear-phone: an end-to-end participatory urban noise mapping system , 2010, IPSN '10.

[96]  Claudio Gutierrez,et al.  Survey of graph database models , 2008, CSUR.

[97]  Yu Zheng,et al.  Travel time estimation of a path using sparse trajectories , 2014, KDD.

[98]  Xing Xie,et al.  Detecting nearly duplicated records in location datasets , 2010, GIS '10.

[99]  Xing Xie,et al.  T-Drive: Enhancing Driving Directions with Taxi Drivers' Intelligence , 2013, IEEE Transactions on Knowledge and Data Engineering.

[100]  Tamara G. Kolda,et al.  Mining large time-evolving data using matrix and tensor tools , 2007, KDD '07.

[101]  Wei-Ying Ma,et al.  Understanding mobility based on GPS data , 2008, UbiComp.

[102]  Xing Xie,et al.  Smart Itinerary Recommendation Based on User-Generated GPS Trajectories , 2010, UIC.

[103]  Thomas S. Ferguson,et al.  On the Rejection of Outliers , 1961 .

[104]  Jason I. Hong Proceeding of the 4th International Workshop on Location-Based Social Networks (LBSN 2012) , 2012 .

[105]  Elgar Fleisch,et al.  Providing eco-driving feedback to corporate car drivers: what impact does a smartphone application have on their fuel efficiency? , 2012, UbiComp.

[106]  Nicholas Jing Yuan,et al.  Online Discovery of Gathering Patterns over Trajectories , 2014, IEEE Transactions on Knowledge and Data Engineering.

[107]  Alexandre M. Bayen,et al.  Estimating arterial traffic conditions using sparse probe data , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[108]  Siobhán Clarke,et al.  A dynamic forecasting method for small scale residential electrical demand , 2014, 2014 International Joint Conference on Neural Networks (IJCNN).

[109]  Matthew P. Wand,et al.  Kernel Smoothing , 1995 .

[110]  Mohamed F. Mokbel,et al.  Recommendations in location-based social networks: a survey , 2015, GeoInformatica.

[111]  Xing Xie,et al.  Location-Based Social Networks: Locations , 2011, Computing with Spatial Trajectories.

[112]  Yong Yu,et al.  Inferring gas consumption and pollution emission of vehicles throughout a city , 2014, KDD.

[113]  Patrick Weber,et al.  OpenStreetMap: User-Generated Street Maps , 2008, IEEE Pervasive Computing.

[114]  Nicholas Jing Yuan,et al.  We know how you live: exploring the spectrum of urban lifestyles , 2013, COSN '13.

[115]  Sanjay Chawla,et al.  On detection of emerging anomalous traffic patterns using GPS data , 2013, Data Knowl. Eng..

[116]  Mohamed F. Mokbel,et al.  Location-based and preference-aware recommendation using sparse geo-social networking data , 2012, SIGSPATIAL/GIS.

[117]  Yu Zheng,et al.  U-Air: when urban air quality inference meets big data , 2013, KDD.

[118]  Mark H. Hansen,et al.  Participatory Sensing: A Citizen-Powered Approach to Illuminating the Patterns that Shape our World , 2009 .

[119]  Kazutoshi Sumiya,et al.  Crowd-sourced urban life monitoring: urban area characterization based crowd behavioral patterns from Twitter , 2012, ICUIMC.

[120]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[121]  Nectaria Tryfona,et al.  Dynamic travel time provision for road networks , 2008, GIS '08.

[122]  Nirvana Meratnia,et al.  Spatiotemporal Compression Techniques for Moving Point Objects , 2004, EDBT.

[123]  Dietmar Bauer,et al.  Inferring land use from mobile phone activity , 2012, UrbComp '12.

[124]  Liviu Iftode,et al.  Real-time air quality monitoring through mobile sensing in metropolitan areas , 2013, UrbComp '13.

[125]  Xing Xie,et al.  Destination prediction by sub-trajectory synthesis and privacy protection against such prediction , 2013, 2013 IEEE 29th International Conference on Data Engineering (ICDE).

[126]  Xing Xie,et al.  GeoLife: A Collaborative Social Networking Service among User, Location and Trajectory , 2010, IEEE Data Eng. Bull..

[127]  VARUN CHANDOLA,et al.  Anomaly detection: A survey , 2009, CSUR.

[128]  Joachim Gudmundsson,et al.  Computing longest duration flocks in trajectory data , 2006, GIS '06.

[129]  Xiaojin Zhu,et al.  Semi-Supervised Learning Literature Survey , 2005 .

[130]  Mao Ye,et al.  Exploiting geographical influence for collaborative point-of-interest recommendation , 2011, SIGIR.

[131]  Xing Xie,et al.  GeoLife2.0: A Location-Based Social Networking Service , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.

[132]  Carlo Ratti,et al.  Taxi-Aware Map: Identifying and Predicting Vacant Taxis in the City , 2010, AmI.

[133]  Yanchi Liu,et al.  Diagnosing New York city's noises with ubiquitous data , 2014, UbiComp.

[134]  Norman M. Sadeh,et al.  The Livehoods Project: Utilizing Social Media to Understand the Dynamics of a City , 2012, ICWSM.

[135]  Weiwei Sun,et al.  Indoor air quality monitoring system for smart buildings , 2014, UbiComp.

[136]  Nenghai Yu,et al.  Trajectory simplification method for location-based social networking services , 2009, LBSN '09.

[137]  Loren G. Terveen,et al.  Lurking? cyclopaths?: a quantitative lifecycle analysis of user behavior in a geowiki , 2010, CHI.

[138]  Siobhán Clarke,et al.  Design of an automatic demand-side management system based on evolutionary algorithms , 2014, SAC.

[139]  Xing Xie,et al.  Discovering regions of different functions in a city using human mobility and POIs , 2012, KDD.

[140]  Xuan Song,et al.  Modeling and probabilistic reasoning of population evacuation during large-scale disaster , 2013, KDD.

[141]  Heng Tao Shen,et al.  Convoy Queries in Spatio-Temporal Databases , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[142]  Xing Xie,et al.  T-drive: driving directions based on taxi trajectories , 2010, GIS '10.

[143]  Chengyang Zhang,et al.  Map-matching for low-sampling-rate GPS trajectories , 2009, GIS.

[144]  Mikhil Masli,et al.  Eliciting and focusing geographic volunteer work , 2010, CSCW '10.

[145]  Cecilia Mascolo,et al.  Geo-spotting: mining online location-based services for optimal retail store placement , 2013, KDD.

[146]  Xing Xie,et al.  Learning travel recommendations from user-generated GPS traces , 2011, TIST.

[147]  Dino Pedreschi,et al.  Trajectory pattern mining , 2007, KDD '07.

[148]  Daqing Zhang,et al.  From taxi GPS traces to social and community dynamics , 2013, ACM Comput. Surv..

[149]  Nicholas Jing Yuan,et al.  Segmentation of Urban Areas Using Road Networks , 2012 .

[150]  Licia Capra,et al.  How smart is your smartcard?: measuring travel behaviours, perceptions, and incentives , 2011, UbiComp '11.

[151]  Lee D. Han,et al.  Online-SVR for short-term traffic flow prediction under typical and atypical traffic conditions , 2009, Expert Syst. Appl..

[152]  Emilio Frazzoli,et al.  A review of urban computing for mobile phone traces: current methods, challenges and opportunities , 2013, UrbComp '13.

[153]  M. Shahriar Hossain,et al.  Coordinated clustering algorithms to support charging infrastructure design for electric vehicles , 2012, UrbComp '12.

[154]  Andrea Vitaletti,et al.  First experiences using wireless sensor networks for noise pollution monitoring , 2008, REALWSN '08.

[155]  Chih-Chieh Hung,et al.  Mining trajectory profiles for discovering user communities , 2009, LBSN '09.

[156]  Hui Xiong,et al.  An energy-efficient mobile recommender system , 2010, KDD.

[157]  Xing Xie,et al.  Discovering spatio-temporal causal interactions in traffic data streams , 2011, KDD.

[158]  Matthew Chalmers,et al.  Guest Editors' Introduction: Urban Computing , 2007, IEEE Pervasive Computing.

[159]  Licia Capra,et al.  Mining mobility data to minimise travellers' spending on public transport , 2011, KDD.

[160]  Elise Miller-Hooks,et al.  Large-Scale Vehicle Sharing Systems: Analysis of Vélib' , 2013 .

[161]  Dino Pedreschi,et al.  Discovering the Geographical Borders of Human Mobility , 2012, KI - Künstliche Intelligenz.

[162]  Vassilis Kostakos,et al.  Cityware: Urban Computing to Bridge Online and Real-World Social Networks , 2008 .