Urban Computing with Taxicabs Yu Zheng Microsoft Research Asia.

Slides:

Advertisements

Similar presentations

Xiaolei Li, Zhenhui Li, Jiawei Han, Jae-Gil Lee. 1. Motivation 2. Anomaly Definitions 3. Algorithm 4. Experiments 5. Conclusion.

Advertisements

A Comfort Measuring System for Public Transportation Systems Using Participatory Phone Sensing Cheng-Yu Lin 1, Ling-Jyh Chen 1, Ying-Yu Chen 1, and Wang-Chien.

Sensing the Pulse of Urban Refueling Behavior Fuzheng Zhang, David Wilkie, Yu Zheng, Xing Xie Microsoft Research Asia.

When Urban Air Quality Meets Big Data

Mining User Similarity Based on Location History Yu Zheng, Quannan Li, Xing Xie Microsoft Research Asia.

An Interactive-Voting Based Map Matching Algorithm

Indoor Air Quality Monitoring System for Smart Buildings

Driving with Knowledge from the Physical World Jing Yuan, Yu Zheng Microsoft Research Asia.

Urban Computing with Taxicabs

Yu Stephanie Sun 1, Lei Xie 1, Qi Alfred Chen 2, Sanglu Lu 1, Daoxu Chen 1 1 State Key Laboratory for Novel Software Technology, Nanjing University, China.

Learning Location Correlation From GPS Trajectories Yu Zheng Microsoft Research Asia March 16, 2010.

Retrieving k-Nearest Neighboring Trajectories by a Set of Point Locations Lu-An Tang, Yu Zheng, Xing Xie, Jing Yuan, Xiao Yu, Jiawei Han University of.

Worm Origin Identification Using Random Moonwalks Yinglian Xie, V. Sekar, D. A. Maltz, M. K. Reiter, Hui Zhang 2005 IEEE Symposium on Security and Privacy.

Travel Time Estimation of a Path using Sparse Trajectories

Tru-Alarm: Trustworthiness Analysis of Sensor Network in Cyber Physical Systems Lu-An Tang, Xiao Yu, Sangkyum Kim, Jiawei Han, Chih-Chieh Hung, Wen-Chih.

Critical Analysis Presentation: T-Drive: Driving Directions based on Taxi Trajectories Authors of Paper: Jing Yuan, Yu Zheng, Chengyang Zhang, Weilei Xie,

T-Drive : Driving Directions Based on Taxi Trajectories Microsoft Research Asia University of North Texas Jing Yuan, Yu Zheng, Chengyang Zhang, Xing Xie,

Yu Zheng, Lizhu Zhang, Xing Xie, Wei-Ying Ma Microsoft Research Asia

Trajectories Simplification Method for Location-Based Social Networking Services Presenter: Yu Zheng on behalf of Yukun Cheng, Kai Jiang, Xing Xie Microsoft.

Spatial Outlier Detection and implementation in Weka Implemented by: Shan Huang Jisu Oh CSCI8715 Class Project, April Presented by Jisu.

Tracking Moving Objects in Anonymized Trajectories Nikolay Vyahhi 1, Spiridon Bakiras 2, Panos Kalnis 3, and Gabriel Ghinita 3 1 St. Petersburg State University.

1 Vehicular Sensor Networks for Traffic Monitoring In proceedings of 17th International Conference on Computer Communications and Networks (ICCCN 2008)

Learning Transportation Mode from Raw GPS Data for Geographic Applications on the Web Yu Zheng, Like Liu, Xing Xie Microsoft Research.

Mining Interesting Locations and Travel Sequences From GPS Trajectories Yu Zheng and Xing Xie Microsoft Research Asia March 16, 2009.

James Leigh, University of Nicosia Tracy Bucco Cultural Geography.

Reducing Uncertainty of Low-sampling-rate Trajectories Kai Zheng, Yu Zheng, Xing Xie, Xiaofang Zhou University of Queensland & Microsoft Research Asia.

WPH203 Content Choice Discoverability demo.

MAP BASED ROUTING IN LARGE SCALE URBAN VEHICLE NETWORKS.

Predicting Missing Provenance Using Semantic Associations in Reservoir Engineering Jing Zhao University of Southern California Sep 19 th,

Understanding the drivers of change in the Asian environment, and what they mean for the way Asian competition will work in the future, is the first step.

Global Supply Chain Trends and the Impact on North American Distribution Markets.

Bei Pan (Penny), University of Southern California

Mining Interesting Locations and Travel Sequences from GPS Trajectories IDB & IDS Lab. Seminar Summer 2009 강 민 석강 민 석 July 23 rd,

Unit 2: Geographic Influences on Identity Lesson 1.

Siyuan Liu *#, Yunhuai Liu *, Lionel M. Ni *# +, Jianping Fan #, Minglu Li + * Hong Kong University of Science and Technology # Shenzhen Institutes of.

Ontology Mapping in Pervasive Computing Environment C.Y. Kong, C.L. Wang, F.C.M. Lau The University of Hong Kong.

From Trajectories of Moving Objects to Route-Based Traffic Prediction and Management by Gyozo Gidofalvi Ehsan Saqib Presented by Bo Mao Developing a Benchmark.

Traffic Prediction in a Bike-Sharing System

Yu Zheng Microsoft Research, Beijing, China

*** School of Information, Renmin University of China, China

Intelligent DataBase System Lab, NCKU, Taiwan Josh Jia-Ching Ying 1, Wang-Chien Lee 2, Tz-Chiao Weng 1 and Vincent S. Tseng 1 1 Department of Computer.

DISSECTING REGIONAL WEATHER-TRAFFIC SENSITIVITY THROUGHOUT A CITY Ye Ding 1, Yanhua Li 2, Ke Deng 3, Haoyu Tan 1, Mingxuan Yuan 4, Lionel M. Ni 5 1 Guangzhou.

Trajectory Data Mining Dr. Yu Zheng Lead Researcher, Microsoft Research Chair Professor at Shanghai Jiao Tong University Editor-in-Chief of ACM Trans.

Trajectory Data Mining

Extracting stay regions with uncertain boundaries from GPS trajectories a case study in animal ecology Haidong Wang.

U of Minnesota DIWANS'061 Energy-Aware Scheduling with Quality of Surveillance Guarantee in Wireless Sensor Networks Jaehoon Jeong, Sarah Sharafkandi and.

Speaker : Yu-Hui Chen Authors : Dinuka A. Soysa, Denis Guangyin Chen, Oscar C. Au, and Amine Bermak From : 2013 IEEE Symposium on Computational Intelligence.

TWO INITIATIVES ON AUTONOMOUS VEHICLES AT MIRAMON TECHNOLOGY PARK (Citymobil2 & PRT MIRAMÓN) Jesus Murgoitio 1 Maria Izaguirre 2 (1) Tecnalia Research.

學生 : 黃群凱 Towards Mobility-based Clustering 1. Outline INTRODUCTION PRELIMINARIES SPOT CROWDEDNESS FUNDAMENTAL SPOT CROWDEDNESS IN PRACTICE HOT SPOTS AND.

ParkNet: Drive-by Sensing of Road-Side Parking Statistics Irfan Ullah Department of Information and Communication Engineering Myongji university, Yongin,

Privacy Vulnerability of Published Anonymous Mobility Traces Chris Y. T. Ma, David K. Y. Yau, Nung Kwan Yip (Purdue University) Nageswara S. V. Rao (Oak.

Managing Massive Trajectories on the Cloud

Midpoint and Distance Formulas

Midpoint and Distance Formulas

Urban Sensing Based on Human Mobility

DNN-Based Urban Flow Prediction

Absolute Value The distance from a number to zero (on a number line).

Place Identification in Location Based Urban VANETs

High-resolution air quality forecasting for Hong Kong

Worm Origin Identification Using Random Moonwalks

Mining Spatio-Temporal Reachable Regions over Massive Trajectory Data

Clustering Uncertain Taxi data

Chao Zhang1, Yu Zheng2, Xiuli Ma3, Jiawei Han1

Passenger Demand Prediction with Cellular Footprints

Traffic Data Analysis for Vehicular Network Connectivity

TPM: Supporting pattern matching queries for road-network trajectory data Gook-Pil Roh, Seung-won Hwang Pohang University of Science and Technology (POSTECH),

Showcasing work by Jing Yuan, Yu Zheng, Xing Xie, Guangzhou Sun

Automated traffic congestion estimation via public video feeds

Visually Analyzing Latent Accessibility Clusters of Urban POIs

Presentation transcript:

Urban Computing with Taxicabs Yu Zheng Microsoft Research Asia

Motivation Urban computing for Urban planning Developing countries: Urbanization and city planning Developed countries: Urban reconstruction, city renewal, and sub- urbanization Questions What’s wrong with the city configurations? Does a carried out urban planning really works?

GPS-equipped taxis are mobile sensors

RankCitiesCountry/RegionTaxicabs 1The Mexico cityMexico103,000+ 2BangkokThailand80,000+ 3SeoulSouth Korea73,000+ 4BeijingChina67,000 5TokyoJapan60,000 6ShanghaiChina50,000+ 7New York CityUSA48,300 8buenos airesArgentina45,000 9MoscowRussia40,000 (1000,000) 10St.PaulBrazil37,000 11TianjinChina35,000 12TaipeiTaiwan31, New Taipei CityTaiwan23,500 14Singapore 23,000 15OsakaJapan20,000 16Hong KongChina18, WuhanChina18,000 18LondonEngland17,000 19HarbinChina17,000 20GuangzhouChina16, ShenyangChina15, ParisFrance15,000

What We Do Detect flawed urban planning using taxi trajectories Evaluate the carried out city configurations Reminder city planners with the unrecognized problems Challenges City-wide traffic modeling Embodying flaws and reveal their relationship

Methodology Partition a city into regions with major roads

Methodology Partition the trajectory dataset into some portions TimeWork dayRest day Slot 17:00am-10:30am9:00am-12:30pm Slot 210:30am-4:00pm12:30pm-7:30pm Slot 34:00pm-7:30pm7:30pm-9:00am Slot 47:30pm-7:00am WorkdayRest day

Methodology Project taxi trajectories onto these regions Building a region graph for each time slot

Methodology

Formulate skyline graphs Mining frequent patterns To avoid false alert Deep understanding

Evaluations Datasets Number of taxis29,28630,121 Effective days89116 Number of points Total679M1,730M Per taxi/day Distance (KM) Total310M600M Per taxi/day Average sampling rate (s)10074 Ave. dist. between two points (m)457349

WorkdaysRest Days

Some flaws occurring in 2009 disappeared Example 1: Two roads launched in late 2009 Results

Some flaws occurring in 2009 still exist in 2010 Example 1: Subway line 14 and 15 Results

Conclusion Video

Thanks! Yu Zheng The Released Dataset: T-Drive taxi trajectories A demo in the demo session on Sept. 20.