Urban Population Migration Pattern Mining Based on Taxi Trajectories
|
|
- Rebecca Russell
- 5 years ago
- Views:
Transcription
1 Urban Population Migration Pattern Mining Based on Taxi Trajectories ABSTRACT Bing Zhu Tsinghua University Beijing, China Leonidas Guibas Stanford University Stanford, CA, U.S.A. Understanding urban population migration patterns is very helpful for urban operation and management, including the traffic forecasting, epidemic prevention, commercial resource allocation, emergency response and future urban planning. The large taxi fleet equipped with GPS comprises ubiquitous mobile probes in urban areas, and their trajectories reveal interesting phenomena in the city. We investigate the urban population migration pattern mining based on taxi trajectories, including 1) the hotzone identification and 2) the principal Origin- Destination traffic flow (OD pair) extraction. We show how to apply state-of-art point clustering algorithms to address these two tasks. The performance of the algorithms are evaluated on a Beijing taxi trajectory dataset generated by 8,000 taxicabs in May The results show interesting insights of the time-resolved results, which is consistent with semantic interpretations. Keywords ubiquitous computing, GPS trajectory, population migration pattern, density-based clustering 1. INTRODUCTION Taxis, as one of the most important and widely used public transportation methods, can tell lots of stories about the city. In modern cities, large taxi fleets are always equipped with GPS, turning them into ubiqui- 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. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Copyright 200X ACM X-XXXXX-XX-X/XX/XX...$5.00. Qixing Huang Stanford University Stanford, CA, U.S.A. huangqx@stanford.edu Lin Zhang Tsinghua University Beijing, China linzhang@tsinghua.edu.cn tous mobile probes of the urban areas. For instance, there are,00 licensed taxicabs in Beijing in 2012, which generate over 1.2 million ridden trips per day. The taxi fleet also provides a very good coverage of the city in both space and time. Driven by drivers profitseeking objective and passengers demands, impacted by the traffic pattern on road network, the taxi trajectories can provide great insights into the urban hotspot distribution, population migration pattern, traffic pattern and road network, which will serve the Location Based Service(LBS) applications, transportation system management, and urban planning. We investigate the pattern mining of urban dynamics from taxi trajectories from two aspects. One is to identify the hotzones that indicate the high level of human activities, indicated by large number of taxi pickups and drop-offs. The other is to explore the principal OD flows that reveal the resident migration pattern. Our work is motivated from the foundation work of [] by Gonzalez, et al. They found that human trajectories showed a high degree of temporal and spatial regularity. We formulate both the hotzone identification and the principal OD pair extraction as the spatial-temporal point clustering problem and apply density-based clustering techniques to solve them. The contribution of this paper lies in two aspects: Spatial-temporal hotzone identification: We modify the DBSCAN(Density-Based Spatial Clustering of Applications with Noise) algorithm to identify the time-resolved hotzones, and apply it to the picking-up and dropping-off location point clouds to identify hotzones in Beijing. OD pair clustering: We define a parametric distance metrics to measure the difference between two OD pairs. We apply the DBSCAN method to reveal the characteristic travel patterns in the city
2 Tsinghua Univ.-Summer Palace Zhongguancun Xizhimen Fuxingmen Xidan business district Tiananmen Square Sanlitun business district Olympic Park Beijing Railway Residential area Terminal 2 BCIA Figure 1: Hotzones (8:00-9:00, May 1st, 2009) during different time period of the day. In particular, the distance metric can be tuned to favor long or short trips. Our algorithms are evaluated on a large-scale GPS trip dataset comprising over 8,000 taxis in Beijing. By checking the algorithmic results with Beijing s geographicsocial background information, we found that the identified urban hotzones and principal population migration patterns align well with the semantic information specified on the map. 1.1 Related work There is a growing interest in utilizing taxi trip data to analyze and understand traffic patterns and urban environment. We refer to [10] [9] [8] [] [] [13] [11] [1] [12] for some recent advances in this domain. In particular, Yue et al. [11] propose to extract attractive areasfrom the taxi trips, which is similar to our hotzone clustering task. The goal of our work is to analyze the agreement of the resulting clusters and the semantics of the urban environment. In addition, we find that the DBSCAN clustering method leads to better clusters than the single-linkage method used in their paper. The OD pair cluster extraction problem can also be addressed using the machinery of well-separated pair decomposition in the computational geometry community (See Chapter 3 of [5]). In our setting, we propose to formulate it as solving a clustering problem due to the noise presented in the input data. 2. MINING URBAN POPULATION MIGRA- TION PATTERN In this section, we describe the technical aspect of our methods for mining population migration patterns using taxi trips. Suppose we are given N trips T = {t 1,,t N }. Each trip t i is represented as an originaldestination pair (OD pair) O i D i, where O i and D i denote the original (pick-up) and the destination (dropoff) locations, respectively. Each location O i (or D i ) is given by three coordinates, i.e., normalized longitude Oi x (or Dx i ), latitude Oy i (ordy i ) and time sample Ot i (or Di t ). To make the notations uncluttered, we will always use to denote the 2D Euclidean distance between two locations, e.g., O i D i = ((Oi x Dx i )2 +(O y i D y i )2 ) 1 2. As mentioned above, we consider two clustering problems for mining migration patterns. In the first problem, we identify time-dependent hotzones by clustering the collection of pick-up and drop-off locations of all input trips. In the second problem, we identify the flow pattern by clustering the OD pairs. For both clustering problems, we employ the DBSCAN algorithm described by Ester et al [2], which has proven to be successful on large datasets [1, 3]. In the reminder of this section, we first present an overview of the DBSCAN algorithm. Then we show how to apply it to solve the two proposed clustering problems. 2.1 DBSCAN Clustering The DBSCAN clustering algorithm proposed by Ester et al [2] takes as input a collection of points D = {p} and a pre-defined distance measure d(, ) : D D R between pairs of points, and outputs a decomposition of D = C 1 C m N, such that points in each cluster C i are close to each other in terms of the pre-defined distance measure, and isolated points are categorized into noise set N. The DBSCAN algorithm is controlled by two parameters ǫ d and n min. ǫ d defines the neighbor of each p D: N(p) = {p d(p,p ) < ǫ d }, and n min is used to classify a point p into a border point or a core point based on the size of its neighbor set, i.e., p is a core point if and only if N(p) > n min. Given ǫ d and n min, the algorithm builds an oriented adjacency graph G over D. An edge (p,p ) G if and only if p is a core-point and p N(p). The clusters C i are simply given by the the connected components of G. Note that clusters, which contain a single point, are removed from the output, i.e, they are considered noise. We choose the DBSCAN algorithm for our clustering purposes due to its simplicity. In particular, it does not require the number of clusters as input. Moreover, it can handle clusters with arbitrary shape.
3 E DOSKD D DOSKD distances between OD pairs. In this case, long OD pairs are unlikely to be clusters. In contrast, when α becomes larger, we allow bigger absolute distances between two long OD pairs, and thus they are more preferred to be clustered. To prevent the chain phenomenon in clustering, we check the bounding boxes of the origins and destinations of each OD pair cluster Ci. If the area of one of the bounding boxes is bigger than amax, we then apply the DBSCAN algorithm to further subdivide Ci. To ensure that Ci is subdivided into multiple clusters, we reduce the distance threshold by half, i.e., ǫd = ǫd /21. This process is iterated until all clusters satisfy the area constraints. 3. EVALUATION F DOSKD 1.1 In this section, we carry out our methods on a largescale GPS trajectory dataset and evaluate their performances. Figure 2: OD pair clusters using different parameters of α (See Equation 1). 3.1 Dataset 2.2 Hotzone Extraction The trajectory dataset was generated by approximately 8,000 taxicabs in Beijing in May, We process the log file of each taxicab to extract individual trips. There are about 120k trips generated in one day. To extract hotzones, we feed the pick-up and drop-off locations of all input trips into the DBSCAN algorithm. In this case, the input point set D = {Oi, 1 i n} {Di, 1 i n}. As there is no obvious scaling factor between the time sample and the longitude(latitude). we add another threshold ǫt to determine the neighbors of each point p, i.e., N (p) = {p kp p k < ǫd, pt p t < ǫt }. We will analyze the clustering results in Section Origin-Destination traffic flow clustering To obtain clusters of original-destination traffic flows, we consider each OD pair Oi Di a point (Oix, Dix, Oiy, Diy ) in R. When applying the DBSCAN algorithm, we found that a meaningful distance measure between OD pairs is central to the meaningfulness of the resulting clusters. Motivated from the needs to discover both long and short characteristic migration patterns and by the fact that for clusters of OD pairs with similar purposes, clusters consist of longer OD pairs tend to be more diverse then those of shorter ones, we define the distance measure between two OD pairs Oi Di and Oj Dj as: 1 dα (Oi Di, Oj Dj ) = (koi Oj k2 + kdi Dj k2 ) 2 (koi Di k + koj Dj k)α (1) where α( 0) is a normalization parameter. In other words, dα (, ) is a relative distance, which is normalized by length of the OD pairs. The normalization parameter α adjusts the length of the OD pairs in the resulting clusters. When α = 0, the distance metric degenerates to the absolute Euclidean 3.2 Urban hotzone identification We applied out hotzone extraction method on the trips whose staring time is between 8:00 a.m. and 9:00 a.m. on May 1st As shown in Fig. 1, our algorithm identifies 3 clusters. Projecting the clusters onto the map, we can see that the locations of these clusters and their shapes matched perfectly to certain urban functional areas in Beijing including the Capital International Airport terminals, the railway stations, the public transportation center(xizhimen), the Central Business District () and the university town. By comparing this result with those achieved from the trip data between 11:00 and 12:00 pm, as shown in Fig. 3, in which only 19 clusters in the residential areas and transportation centers are grouped, one can show that the algorithm reveals an obviously less active status in the late night. 3.3 OD pair clustering Figure 2 shows the results of the OD pair clustering algorithm on the trips from 8:00 to 9:00 a.m., May 1st, Here we tested three different values of α = 0, 0.5 and 1. As illustrated Figure 2, the OD pair clustering algorithm is able to identify popular flows such as between the airport and the downtown area and between large residential area and the business districts. 1 The distance threshold is further reduced by half if this procedure is applied on the sub-clusters of Ci
4 5 5 West Transportation Center Dongdan East Transportation Center Jianguomen Transportation Center Wangfujing Shopping Street (a) Jianguomen Dongdan (b) Figure 3: (a)hotzones (11:00-12:00pm, May 1st, 2009), (b) OD pair clusters of the same period. Adjusting α yields different types of clusters. When α = 0, the algorithm only considers absolute distance and finds clusters that are more concentrated, e.g., from the airport to the closest subway station. In contrast, whenα = 1, thealgorithmtolerantsmoreerrorsforlong trip and outputs clusters that composed of more scattered long trips, e.g, clusters of trips from the airport to the union of large tourist zones. We then applied the OD pair clustering algorithm on trips of different time period. The following are some interesting results and their semantic interpretations, which justify the effectiveness of the OD pair clustering algorithm. As illustrated in Figure 3, and Table 1, we observe that more OD pair clusters are found during Time period N C r t 5am-am,1st May % 8am-9am,1st May % 2pm-3pm,1st May % 11pm-12pm,1st May % 2pm-3pm,25th May % Table 1: Statistics of the OD pair clusters. N: number of input trips; C : number of clusters. r t : percentage of clustered trips. the daytime than early morning and late night, because more pick-up events occur and more OD pair clusters are grouped. Second, higher ratio of OD pair are included into the clusters during the active hours, so we can infer that people s moving behaviors are more similar and converge to the principal OD pairs, especially the ones involving business districts and transportation centers, which brings great opportunities and challenges for the future city planning. Third, apart from the level of activity corresponding to the traffic volume, in different time periods through a day, specific traffic patterns vary. For example, in the early morning (Fig. (a)), the main flows are those connecting the residential areas and transportation centers, while at night, a large cluster from to the suburban residential area (the red cluster in the right side of Fig. 3(b)) emerges. This cluster doesn t show up before 11:00 p.m, when the subway Line 1 stops service, and this is consistent to the fact that subway is a preferable transportation method to taxi in Beijing and also implies the subway service should probably be extended in time. Different patterns also can be found between workdays and holidays. In contrast to the workday afternoon traffic pattern on May 25th, 2009 (Fig. (c)), people behave much more actively in the holiday afternoons such as Fig. (b) on May 1st, a national holiday. Comparing to the hotzone clustering, the high-order OD flow clustering algorithm reveals more details. Based on the data from 11:00 to 12:00pm, in Fig. 3(b) the destinations of the blue flow cluster from the airport and the red one from the Wangfujing Shopping Street are distinguished, while they both fall into the green hotzone between Dongdan and Jianguomen in Fig. 3(a). The blue destination area turn out to be some hotels while the red one is a residential area.. CONCLUSION In this paper, we investigate the urban population migration pattern based on the taxi trips. Focusing on the pick-up and drop-off events, the urban hotzone i- dentification and principal traffic flow extraction problems are solved by the spatial-temporal density-based clustering method we proposed. Specifically, the principal traffic flow analysis is formulated as a -D point clustering problem and the relative distance between t- wo OD pairs is defined, including a preference factor which can be used to fine-tune the preference to cluster length. Experiments on the Beijing taxi trajectory dataset have been conducted to evaluate the performances of the methods we proposed. The trajectory dataset was generated by 8,000 Beijing taxicabs in May The results show that, first the urban hotzones can be identified, whose locations and shapes matched satisfactorily to the functional areas in Beijing. Second,
5 Terminal 2 BCIA Subway stations [3] [] (a) 5:00-:00am, 1 May [5] Transportation Center Terminal 2 BCIA [] [] Railway Jinsong Subway station (b) 2:00-3:00pm, 1 May [8] Terminal 2 BCIA Transportation Center [9] Railway - Jinsong Subway station [10] (c) 2:00-3:00pm, 25 May Figure : (Left) Clustered trips. (Right) Summarized behavior of representative clusters. the main traffic flow clusters are successfully grouped by the -D point clustering algorithm and the clustering preference factor does have a great control over the clustering results. Third, combining the time-dependent clustering results with Beijing s geographic-social background information, some insights underlying the results are interpreted, which can justify the effectiveness of the method. 5. [11] [12] [13] REFERENCES [1] Z. Aoying and Z. Shuigeng. Approaches for scaling dbscan algorithm to large spatial database. Journal of Computer Science and Technology, 15():509 52, [2] M. Ester, H. Kriegel, and J. Sander. A density-based algorithm for discovering clusters in [1] large spatial databases with noises. In Proceedings of Second International Conference on Knowledge Discovery and Data Mining, pages , 199. M. Ester, H. Kriegel, and J. Sander. Clustering for mining in large spatial database. KI-Journal(Artificial Intelligence) Sepcial Issue on Data Mining, 12(1):18 2, M. Gonzalez, C. Hidalgo, and A. Barabasi. understanding individual human mobility patterns. nature, 53:9 82, Har-peled and Sariel. Geometric Approximation Algorithms. American Mathematical Society, Boston, MA, USA, A. Rosenfeld. Connectivity in digital pictures. Journal of the ACM (JACM), 1(1):1 10, 190. L. Wei, Y. Zheng, and W. Peng. Constructing popular routes from uncertain trajectories. In Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining, pages , L. Wei, Y. Zheng, and L. Zhang. T-finder: A recommender system for finding passengers and vacant taxis. IEEE Transctions on knowledge and data engineering, PP(99):1, J. Yuan, Y. Zheng, and X. Xie. Discovering regions of different functions in a city using human mobility and pois. In Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 18 19, J. Yuan, Y. Zheng, and L. Zhang. Where to find my next passenger? In Proceedings of the 13th international conference on Ubiquitous computing, pages , Y. Yue, Y. Zhuang, and Q. Li. Mining time-dependent attractive areas and movement patterns from taxi trajectory data. In 1th International Conference on Geoinformatics, pages 1, D. Zhang, B. Guo, and Z. Yu. The emergence of social and community intelligence. Computer, ():21 28, W. Zhang, B. Zhu, and L. Zhang. Exploring urban dynamics and pervasive sensing: Correlation analysis of traffic density and air quality. In Sixth International Conference oninnovative Mobile and Internet Services in Ubiquitous Computing (IMIS), pages 9 1, Y. Zheng, Y. Liu, and J. Yuan. Urban computing with taxicabs. In Proceedings of the 13th international conference on Ubiquitous computing, pages 89 98, 2011.
Exploring the Patterns of Human Mobility Using Heterogeneous Traffic Trajectory Data
Exploring the Patterns of Human Mobility Using Heterogeneous Traffic Trajectory Data Jinzhong Wang April 13, 2016 The UBD Group Mobile and Social Computing Laboratory School of Software, Dalian University
More informationExploring Human Mobility with Multi-Source Data at Extremely Large Metropolitan Scales. ACM MobiCom 2014, Maui, HI
Exploring Human Mobility with Multi-Source Data at Extremely Large Metropolitan Scales Desheng Zhang & Tian He University of Minnesota, USA Jun Huang, Ye Li, Fan Zhang, Chengzhong Xu Shenzhen Institute
More informationWhere to Find My Next Passenger?
Where to Find My Next Passenger? Jing Yuan 1 Yu Zheng 2 Liuhang Zhang 1 Guangzhong Sun 1 1 University of Science and Technology of China 2 Microsoft Research Asia September 19, 2011 Jing Yuan et al. (USTC,MSRA)
More information* Abstract. Keywords: Smart Card Data, Public Transportation, Land Use, Non-negative Matrix Factorization.
Analysis of Activity Trends Based on Smart Card Data of Public Transportation T. N. Maeda* 1, J. Mori 1, F. Toriumi 1, H. Ohashi 1 1 The University of Tokyo, 7-3-1 Hongo Bunkyo-ku, Tokyo, Japan *Email:
More informationResearch Article Urban Mobility Dynamics Based on Flexible Discrete Region Partition
International Journal of Distributed Sensor Networks, Article ID 782649, 1 pages http://dx.doi.org/1.1155/214/782649 Research Article Urban Mobility Dynamics Based on Flexible Discrete Region Partition
More informationDetecting Origin-Destination Mobility Flows From Geotagged Tweets in Greater Los Angeles Area
Detecting Origin-Destination Mobility Flows From Geotagged Tweets in Greater Los Angeles Area Song Gao 1, Jiue-An Yang 1,2, Bo Yan 1, Yingjie Hu 1, Krzysztof Janowicz 1, Grant McKenzie 1 1 STKO Lab, Department
More informationVISUAL EXPLORATION OF SPATIAL-TEMPORAL TRAFFIC CONGESTION PATTERNS USING FLOATING CAR DATA. Candra Kartika 2015
VISUAL EXPLORATION OF SPATIAL-TEMPORAL TRAFFIC CONGESTION PATTERNS USING FLOATING CAR DATA Candra Kartika 2015 OVERVIEW Motivation Background and State of The Art Test data Visualization methods Result
More informationArea Classification of Surrounding Parking Facility Based on Land Use Functionality
Open Journal of Applied Sciences, 0,, 80-85 Published Online July 0 in SciRes. http://www.scirp.org/journal/ojapps http://dx.doi.org/0.4/ojapps.0.709 Area Classification of Surrounding Parking Facility
More informationTrip Distribution Modeling Milos N. Mladenovic Assistant Professor Department of Built Environment
Trip Distribution Modeling Milos N. Mladenovic Assistant Professor Department of Built Environment 25.04.2017 Course Outline Forecasting overview and data management Trip generation modeling Trip distribution
More informationCity of Hermosa Beach Beach Access and Parking Study. Submitted by. 600 Wilshire Blvd., Suite 1050 Los Angeles, CA
City of Hermosa Beach Beach Access and Parking Study Submitted by 600 Wilshire Blvd., Suite 1050 Los Angeles, CA 90017 213.261.3050 January 2015 TABLE OF CONTENTS Introduction to the Beach Access and Parking
More informationCalifornia Urban Infill Trip Generation Study. Jim Daisa, P.E.
California Urban Infill Trip Generation Study Jim Daisa, P.E. What We Did in the Study Develop trip generation rates for land uses in urban areas of California Establish a California urban land use trip
More informationGeographical Bias on Social Media and Geo-Local Contents System with Mobile Devices
212 45th Hawaii International Conference on System Sciences Geographical Bias on Social Media and Geo-Local Contents System with Mobile Devices Kazunari Ishida Hiroshima Institute of Technology k.ishida.p7@it-hiroshima.ac.jp
More informationIMPROVING INFRASTRUCTURE FOR TRANSPORTATION SYSTEMS USING CLUSTERING
IMPROVING INFRASTRUCTURE FOR TRANSPORTATION SYSTEMS USING CLUSTERING Presented By: Apeksha Aggarwal Research Scholar, C.S.E. Department, IIT Roorkee Supervisor: Dr. Durga Toshniwal Associate Professor,
More informationDO TAXI DRIVERS CHOOSE THE SHORTEST ROUTES?
DO TAXI DRIVERS CHOOSE THE SHORTEST ROUTES? A Large-Scale Analysis of Route Choice Behavior of Taxi Drivers Using Floating Car Data in Shanghai Junyan Li Superviors: Juliane Cron M.Sc. (Technische Universität
More informationExtracting mobility behavior from cell phone data DATA SIM Summer School 2013
Extracting mobility behavior from cell phone data DATA SIM Summer School 2013 PETER WIDHALM Mobility Department Dynamic Transportation Systems T +43(0) 50550-6655 F +43(0) 50550-6439 peter.widhalm@ait.ac.at
More informationEncapsulating Urban Traffic Rhythms into Road Networks
Encapsulating Urban Traffic Rhythms into Road Networks Junjie Wang +, Dong Wei +, Kun He, Hang Gong, Pu Wang * School of Traffic and Transportation Engineering, Central South University, Changsha, Hunan,
More informationClustering Analysis of London Police Foot Patrol Behaviour from Raw Trajectories
Clustering Analysis of London Police Foot Patrol Behaviour from Raw Trajectories Jianan Shen 1, Tao Cheng 2 1 SpaceTimeLab for Big Data Analytics, Department of Civil, Environmental and Geomatic Engineering,
More informationUnderstanding taxi travel demand patterns through Floating Car Data Nuzzolo, A., Comi, A., Papa, E. and Polimeni, A.
WestminsterResearch http://www.westminster.ac.uk/westminsterresearch Understanding taxi travel demand patterns through Floating Car Data Nuzzolo, A., Comi, A., Papa, E. and Polimeni, A. A paper presented
More informationRiocan Centre Study Area Frontenac Mall Study Area Kingston Centre Study Area
OVERVIEW the biggest challenge of the next century (Dunham Jones, 2011). New books are continually adding methods and case studies to a growing body of literature focused on tackling this massive task.
More informationTypical information required from the data collection can be grouped into four categories, enumerated as below.
Chapter 6 Data Collection 6.1 Overview The four-stage modeling, an important tool for forecasting future demand and performance of a transportation system, was developed for evaluating large-scale infrastructure
More informationContent Area: Social Studies Standard: 1. History Prepared Graduates: Develop an understanding of how people view, construct, and interpret history
Standard: 1. History Develop an understanding of how people view, construct, and interpret history 1. Organize and sequence events to understand the concepts of chronology and cause and effect in the history
More informationST-DBSCAN: An Algorithm for Clustering Spatial-Temporal Data
ST-DBSCAN: An Algorithm for Clustering Spatial-Temporal Data Title Di Qin Carolina Department First Steering of Statistics Committee and Operations Research October 9, 2010 Introduction Clustering: the
More informationUrban Computing Using Big Data to Solve Urban Challenges
Urban Computing Using Big Data to Solve Urban Challenges Dr. Yu Zheng Lead Researcher, Microsoft Research Asia Chair Professor at Shanghai Jiaotong University http://research.microsoft.com/en-us/projects/urbancomputing/default.aspx
More informationA Heterogeneous Model Integration for Multi-source Urban Infrastructure Data
A Heterogeneous Model Integration for Multi-source Urban Infrastructure Data DESHENG ZHANG, Rutgers University, USA JUANJUAN ZHAO, Shenzhen Institutes of Advanced Technology, China FAN ZHANG, Shenzhen
More informationMeasurement of human activity using velocity GPS data obtained from mobile phones
Measurement of human activity using velocity GPS data obtained from mobile phones Yasuko Kawahata 1 Takayuki Mizuno 2 and Akira Ishii 3 1 Graduate School of Information Science and Technology, The University
More informationQuantifying Demand Dynamics for Supporting Optimal Taxi Services Strategies
Available online at www.sciencedirect.com ScienceDirect Transportation Research Procedia 22 (2017) 675 684 www.elsevier.com/locate/procedia 19th EURO Working Group on Transportation Meeting, EWGT2016,
More informationLABELING RESIDENTIAL COMMUNITY CHARACTERISTICS FROM COLLECTIVE ACTIVITY PATTERNS USING TAXI TRIP DATA
LABELING RESIDENTIAL COMMUNITY CHARACTERISTICS FROM COLLECTIVE ACTIVITY PATTERNS USING TAXI TRIP DATA Yang Zhou 1, 3, *, Zhixiang Fang 2 1 Wuhan Land Use and Urban Spatial Planning Research Center, 55Sanyang
More informationThe 3V Approach. Transforming the Urban Space through Transit Oriented Development. Gerald Ollivier Transport Cluster Leader World Bank Hub Singapore
Transforming the Urban Space through Transit Oriented Development The 3V Approach Gerald Ollivier Transport Cluster Leader World Bank Hub Singapore MDTF on Sustainable Urbanization The China-World Bank
More informationExploiting Geographic Dependencies for Real Estate Appraisal
Exploiting Geographic Dependencies for Real Estate Appraisal Yanjie Fu Joint work with Hui Xiong, Yu Zheng, Yong Ge, Zhihua Zhou, Zijun Yao Rutgers, the State University of New Jersey Microsoft Research
More informationTravel Pattern Recognition using Smart Card Data in Public Transit
International Journal of Emerging Engineering Research and Technology Volume 4, Issue 7, July 2016, PP 6-13 ISSN 2349-4395 (Print) & ISSN 2349-4409 (Online) Travel Pattern Recognition using Smart Card
More informationRoad & Railway Network Density Dataset at 1 km over the Belt and Road and Surround Region
Journal of Global Change Data & Discovery. 2017, 1(4): 402-407 DOI:10.3974/geodp.2017.04.03 www.geodoi.ac.cn 2017 GCdataPR Global Change Research Data Publishing & Repository Road & Railway Network Density
More informationEvaluation of urban mobility using surveillance cameras
Procedia Computer Science Volume 66, 2015, Pages 364 371 YSC 2015. 4th International Young Scientists Conference on Computational Science Evaluation of urban mobility using surveillance cameras Alexey
More informationData Collection. Lecture Notes in Transportation Systems Engineering. Prof. Tom V. Mathew. 1 Overview 1
Data Collection Lecture Notes in Transportation Systems Engineering Prof. Tom V. Mathew Contents 1 Overview 1 2 Survey design 2 2.1 Information needed................................. 2 2.2 Study area.....................................
More informationExploring the Impact of Ambient Population Measures on Crime Hotspots
Exploring the Impact of Ambient Population Measures on Crime Hotspots Nick Malleson School of Geography, University of Leeds http://nickmalleson.co.uk/ N.S.Malleson@leeds.ac.uk Martin Andresen Institute
More informationAdvanced Location Modeling to enable sophisticated LBS Provisioning in 3G networks
Advanced Location Modeling to enable sophisticated LBS Provisioning in 3G networks Stefan Gessler 1, Kai Jesse 2 1 NEC Network Laboratories Europe, Adenauerplatz 6, 69115 Heidelberg, Germany gessler@ccrle.nec.de
More informationUnderstanding Travel Time to Airports in New York City Sierra Gentry Dominik Schunack
Understanding Travel Time to Airports in New York City Sierra Gentry Dominik Schunack 1 Introduction Even with the rising competition of rideshare services, many in New York City still utilize taxis for
More informationNeighborhood Locations and Amenities
University of Maryland School of Architecture, Planning and Preservation Fall, 2014 Neighborhood Locations and Amenities Authors: Cole Greene Jacob Johnson Maha Tariq Under the Supervision of: Dr. Chao
More informationAutomatic Classification of Location Contexts with Decision Trees
Automatic Classification of Location Contexts with Decision Trees Maribel Yasmina Santos and Adriano Moreira Department of Information Systems, University of Minho, Campus de Azurém, 4800-058 Guimarães,
More informationUrban Geography. Unit 7 - Settlement and Urbanization
Urban Geography Unit 7 - Settlement and Urbanization Unit 7 is a logical extension of the population theme. In their analysis of the distribution of people on the earth s surface, students became aware
More informationOptimizing Urban Modeling based on Road Network and Land Use/Cover Changes by Using Agent Base Cellular Automata Model
Optimizing Urban Modeling based on Road Network and Land Use/Cover Changes by Using Agent Base Cellular Automata Model Yousef Khajavigodellou 1, A. A. Alesheikh 2, Farshad Hakimpour 3, Kamra Chapi 4 1
More informationCity monitoring with travel demand momentum vector fields: theoretical and empirical findings
City monitoring with travel demand momentum vector fields: theoretical and empirical findings Xintao Liu 1, Joseph Y.J. Chow 2 1 Department of Civil Engineering, Ryerson University, Canada 2 Tandon School
More informationFigure 8.2a Variation of suburban character, transit access and pedestrian accessibility by TAZ label in the study area
Figure 8.2a Variation of suburban character, transit access and pedestrian accessibility by TAZ label in the study area Figure 8.2b Variation of suburban character, commercial residential balance and mix
More informationIntegrating Origin and Destination (OD) Study into GIS in Support of LIRR Services and Network Improvements
Integrating Origin and Destination (OD) Study into GIS in Support of LIRR Services and Network Improvements GIS In Transit Conference, Washington, DC Long Island Rail Road Pyung ho Kim Date: September
More informationSpatial Data Science. Soumya K Ghosh
Workshop on Data Science and Machine Learning (DSML 17) ISI Kolkata, March 28-31, 2017 Spatial Data Science Soumya K Ghosh Professor Department of Computer Science and Engineering Indian Institute of Technology,
More informationDetecting Anomaly in Traffic Flow from Road Similarity Analysis
Detecting Anomaly in Traffic Flow from Road Similarity Analysis Xinran Liu 1, Xingwu Liu 2, Yuanhong Wang 1, Juhua Pu 1,3(B), and Xiangliang Zhang 4 1 The State Key Laboratory of Software Development Environment,
More informationUrban Link Travel Time Estimation Using Large-scale Taxi Data with Partial Information
Urban Link Travel Time Estimation Using Large-scale Taxi Data with Partial Information * Satish V. Ukkusuri * * Civil Engineering, Purdue University 24/04/2014 Outline Introduction Study Region Link Travel
More informationExploring Urban Mobility from Taxi Trajectories: A Case Study of Nanjing, China
Exploring Urban Mobility from Taxi Trajectories: A Case Study of Nanjing, China Yihong Yuan and Maël Le Noc Department of Geography, Texas State University, San Marcos, TX, U.S.A. {yuan, mael.lenoc}@txstate.edu
More informationINTERNATIONAL WORKSHOP ON LEGAL AND POLICY FRAMEWORKS FOR GEOSPATIAL INFORMATION MANAGEMENT Licensing of Geospatial Information.
INTERNATIONAL WORKSHOP ON LEGAL AND POLICY FRAMEWORKS FOR GEOSPATIAL INFORMATION MANAGEMENT Licensing of Geospatial Information 7-9 November 2017 Tianjin, China Information Note Organized by United Nations
More informationParking Occupancy Prediction and Pattern Analysis
Parking Occupancy Prediction and Pattern Analysis Xiao Chen markcx@stanford.edu Abstract Finding a parking space in San Francisco City Area is really a headache issue. We try to find a reliable way to
More informationRegional Snapshot Series: Transportation and Transit. Commuting and Places of Work in the Fraser Valley Regional District
Regional Snapshot Series: Transportation and Transit Commuting and Places of Work in the Fraser Valley Regional District TABLE OF CONTENTS Complete Communities Daily Trips Live/Work Ratio Commuting Local
More informationExploring Urban Mobility from Taxi Trajectories: A Case Study of Nanjing, China
Exploring Urban Mobility from Taxi Trajectories: A Case Study of Nanjing, China Yihong Yuan, Maël Le Noc Department of Geography, Texas State University,San Marcos, TX, USA {yuan, mael.lenoc}@ txstate.edu
More informationActivity Identification from GPS Trajectories Using Spatial Temporal POIs Attractiveness
Activity Identification from GPS Trajectories Using Spatial Temporal POIs Attractiveness Lian Huang, Qingquan Li, Yang Yue State Key Laboratory of Information Engineering in Survey, Mapping and Remote
More informationTraffic Demand Forecast
Chapter 5 Traffic Demand Forecast One of the important objectives of traffic demand forecast in a transportation master plan study is to examine the concepts and policies in proposed plans by numerically
More informationModeling Crowd Flows Network to Infer Origins and Destinations of Crowds from Cellular Data
Modeling Crowd Flows Network to Infer Origins and Destinations of Crowds from Cellular Data Ai-Jou Chou ajchou@cs.nctu.edu.tw Gunarto Sindoro Njoo gunarto.cs01g@g2.nctu.edu.tw Wen-Chih Peng wcpeng@cs.nctu.edu.tw
More informationData Mining II Mobility Data Mining
Data Mining II Mobility Data Mining F. Giannotti& M. Nanni KDD Lab ISTI CNR Pisa, Italy Outline Mobility Data Mining Introduction MDM methods MDM methods at work. Understanding Human Mobility Clustering
More informationPlace Syntax Tool (PST)
Place Syntax Tool (PST) Alexander Ståhle To cite this report: Alexander Ståhle (2012) Place Syntax Tool (PST), in Angela Hull, Cecília Silva and Luca Bertolini (Eds.) Accessibility Instruments for Planning
More informationGIS Analysis of Crenshaw/LAX Line
PDD 631 Geographic Information Systems for Public Policy, Planning & Development GIS Analysis of Crenshaw/LAX Line Biying Zhao 6679361256 Professor Barry Waite and Bonnie Shrewsbury May 12 th, 2015 Introduction
More informationA route map to calibrate spatial interaction models from GPS movement data
A route map to calibrate spatial interaction models from GPS movement data K. Sila-Nowicka 1, A.S. Fotheringham 2 1 Urban Big Data Centre School of Political and Social Sciences University of Glasgow Lilybank
More informationUnderstanding individual and collective mobility patterns from smart card records: A case study in Shenzhen
Understanding individual and collective mobility patterns from smart card records: A case study in Shenzhen The MIT Faculty has made this article openly available. Please share how this access benefits
More informationAppendix B. Traffic Analysis Report
Appendix B Traffic Analysis Report Report No. 14369/TR/WN02 August 2007 SALLINS BYPASS BYPASS OPTIONEERING ANALYSIS - TRAFFIC REPORT Kildare County Council Áras Chill Dara, Devoy Park, Naas, Co Kildare
More informationDiscovering Urban Spatial-Temporal Structure from Human Activity Patterns
ACM SIGKDD International Workshop on Urban Computing (UrbComp 2012) Discovering Urban Spatial-Temporal Structure from Human Activity Patterns Shan Jiang, shanjang@mit.edu Joseph Ferreira, Jr., jf@mit.edu
More informationGIScience & Mobility. Prof. Dr. Martin Raubal. Institute of Cartography and Geoinformation SAGEO 2013 Brest, France
GIScience & Mobility Prof. Dr. Martin Raubal Institute of Cartography and Geoinformation mraubal@ethz.ch SAGEO 2013 Brest, France 25.09.2013 1 www.woodsbagot.com 25.09.2013 2 GIScience & Mobility Modeling
More informationEast Bay BRT. Planning for Bus Rapid Transit
East Bay BRT Planning for Bus Rapid Transit Regional Vision Draper Prison The Bottleneck is a State-Level issue, Salt Lake County 2050 Population: 1.5M Draper Prison hopefully with some State-Level funding!
More informationSpatial-Temporal Analytics with Students Data to recommend optimum regions to stay
Spatial-Temporal Analytics with Students Data to recommend optimum regions to stay By ARUN KUMAR BALASUBRAMANIAN (A0163264H) DEVI VIJAYAKUMAR (A0163403R) RAGHU ADITYA (A0163260N) SHARVINA PAWASKAR (A0163302W)
More informationAPPENDIX I: Traffic Forecasting Model and Assumptions
APPENDIX I: Traffic Forecasting Model and Assumptions Appendix I reports on the assumptions and traffic model specifications that were developed to support the Reaffirmation of the 2040 Long Range Plan.
More informationLAND USE CLASSIFICATION FROM COMBINED USE OF REMOTE SENSING AND SOCIAL SENSING DATA
LAND USE CLASSIFICATION FROM COMBINED USE OF REMOTE SENSING AND SOCIAL SENSING DATA Adindha Surya Anugraha 1, Hone-Jay Chu 1 * 1 Dept. of Geomatics, National Cheng Kung University, Taiwan adindha.surya@gmail.com,
More informationChapter 1 Data Collection
Chapter 1 Data Collection 1. Climate of Brunei Darussalam and Temburong District Situated at around four degrees north of the Equator, Brunei Darussalam enjoys an equatorial climate with an abundance of
More informationExploring spatial decay effect in mass media and social media: a case study of China
Exploring spatial decay effect in mass media and social media: a case study of China 1. Introduction Yihong Yuan Department of Geography, Texas State University, San Marcos, TX, USA, 78666. Tel: +1(512)-245-3208
More informationRegional Transit Development Plan Strategic Corridors Analysis. Employment Access and Commuting Patterns Analysis. (Draft)
Regional Transit Development Plan Strategic Corridors Analysis Employment Access and Commuting Patterns Analysis (Draft) April 2010 Contents 1.0 INTRODUCTION... 4 1.1 Overview and Data Sources... 4 1.2
More informationUrban White Paper on Tokyo Metropolis 2002
Urban White Paper on Tokyo Metropolis 2002 By Bureau of City Planning Tokyo Metropolitan Government Part I. "Progress in IT and City Building" Effects of computer networks on cities and cities' response
More informationThe Research of Urban Rail Transit Sectional Passenger Flow Prediction Method
Journal of Intelligent Learning Systems and Applications, 2013, 5, 227-231 Published Online November 2013 (http://www.scirp.org/journal/jilsa) http://dx.doi.org/10.4236/jilsa.2013.54026 227 The Research
More informationCity-wide examining transport network accessibility using taxi GPS data
City-wide examining transport network accessibility using taxi GPS data Jianxun Cui 1, Feng Liu 2,3, Davy Janssens 2, An Shi 1 and Geert Wets 2 1 School of Transportation Science and Engineering, Harbin
More informationof places Key stage 1 Key stage 2 describe places
Unit 25 Geography and numbers ABOUT THE UNIT This continuous unit aims to show how geographical enquiry can provide a meaningful context for the teaching and reinforcement of many aspects of the framework
More informationGIS Geographical Information Systems. GIS Management
GIS Geographical Information Systems GIS Management Difficulties on establishing a GIS Funding GIS Determining Project Standards Data Gathering Map Development Recruiting GIS Professionals Educating Staff
More informationToo Close for Comfort
Too Close for Comfort Overview South Carolina consists of urban, suburban, and rural communities. Students will utilize maps to label and describe the different land use classifications. Connection to
More informationI. M. Schoeman North West University, South Africa. Abstract
Urban Transport XX 607 Land use and transportation integration within the greater area of the North West University (Potchefstroom Campus), South Africa: problems, prospects and solutions I. M. Schoeman
More informationUnit 1, Lesson 2. What is geographic inquiry?
What is geographic inquiry? Unit 1, Lesson 2 Understanding the way in which social scientists investigate problems will help you conduct your own investigations about problems or issues facing your community
More informationChanges in Land Use, Transportation System and the Mobility in Gifu by using Historical Map, Statistics and Personal Trip Survey Data
Changes in Land Use, Transportation System and the Mobility in Gifu by using Historical Map, Statistics and Personal Trip Survey Data Min GUO 1, Fumitaka KURAUCHI 2 1 DC, Graduate School of Eng., Gifu
More informationVisualisation of Spatial Data
Visualisation of Spatial Data VU Visual Data Science Johanna Schmidt WS 2018/19 2 Visual Data Science Introduction to Visualisation Basics of Information Visualisation Charts and Techniques Introduction
More informationWhat on Earth is Geography? Using the Five Themes of Geography to Study the Continent of Asia.
What on Earth is Geography? Using the Five Themes of Geography to Study the Continent of Asia. Name Date Essential questions: 1. How can we study the geography of our Earth? a. What are the five themes
More informationAPPENDIX IV MODELLING
APPENDIX IV MODELLING Kingston Transportation Master Plan Final Report, July 2004 Appendix IV: Modelling i TABLE OF CONTENTS Page 1.0 INTRODUCTION... 1 2.0 OBJECTIVE... 1 3.0 URBAN TRANSPORTATION MODELLING
More informationSPATIO-TEMPORAL PATTERN MINING ON TRAJECTORY DATA USING ARM
SPATIO-TEMPORAL PATTERN MINING ON TRAJECTORY DATA USING ARM S. Khoshahval a *, M. Farnaghi a, M. Taleai a a Faculty of Geodesy and Geomatics Engineering, K.N. Toosi University of Technology, Tehran, Iran
More informationConnected Placement of Disaster Shelters in Modern Cities
Connected Placement of Disaster Shelters in Modern Cities Huanyang Zheng and Jie Wu Dept. of Computer and Info. Sciences Temple University Road Map Introduction Model and Formulation Algorithms Experiments
More informationSpatial Extension of the Reality Mining Dataset
R&D Centre for Mobile Applications Czech Technical University in Prague Spatial Extension of the Reality Mining Dataset Michal Ficek, Lukas Kencl sponsored by Mobility-Related Applications Wanted! Urban
More informationThe spatial network Streets and public spaces are the where people move, interact and transact
The spatial network Streets and public spaces are the where people move, interact and transact The spatial network Cities are big spatial networks that create more of these opportunities Five key discoveries
More informationBus Landscapes: Analyzing Commuting Pattern using Bus Smart Card Data in Beijing
Bus Landscapes: Analyzing Commuting Pattern using Bus Smart Card Data in Beijing Ying Long, Beijing Institute of City Planning 龙瀛 Jean-Claude Thill, The University of North Carolina at Charlotte 1 INTRODUCTION
More informationA Computational Movement Analysis Framework For Exploring Anonymity In Human Mobility Trajectories
A Computational Movement Analysis Framework For Exploring Anonymity In Human Mobility Trajectories Jennifer A. Miller 2015 UT CID Report #1512 This UT CID research was supported in part by the following
More information2. Discussion of urban railway demand change The railway traffic demand for urban area is analyzed in the population decline society in the study. In
The traffic demand analysis for urban railway networks in population declining society Yoshiyuki Yasuda a, Hiroaki Inokuchi b, Takamasa Akiyama c a Division of Science and Engineering, Graduate school
More informationMeasuring Social Functions of City Regions from Large-scale Taxi Behaviors
Work in Progress workshop at PerCom 2 Measuring Social Functions of City Regions from Large-scale Taxi Behaviors Guande Qi, Xiaolong Li, Shijian Li, Gang Pan and Zonghui Wang Department of Computer Science
More informationWOODRUFF ROAD CORRIDOR ORIGIN-DESTINATION ANALYSIS
2018 WOODRUFF ROAD CORRIDOR ORIGIN-DESTINATION ANALYSIS Introduction Woodruff Road is the main road to and through the commercial area in Greenville, South Carolina. Businesses along the corridor have
More informationHigh Speed / Commuter Rail Suitability Analysis For Central And Southern Arizona
High Speed / Commuter Rail Suitability Analysis For Central And Southern Arizona Item Type Reports (Electronic) Authors Deveney, Matthew R. Publisher The University of Arizona. Rights Copyright is held
More informationEstimating Large Scale Population Movement ML Dublin Meetup
Deutsche Bank COO Chief Data Office Estimating Large Scale Population Movement ML Dublin Meetup John Doyle PhD Assistant Vice President CDO Research & Development Science & Innovation john.doyle@db.com
More informationChanges in Land Use, Socioeconomic Indices, and the Transportation System in Gifu City and their Relevance during the Late 20th Century
Open Journal of Civil Engineering, 2012, 2, 183-192 http://dx.doi.org/10.4236/ojce.2012.23024 Published Online September 2012 (http://www.scirp.org/journal/ojce) Changes in Land Use, Socioeconomic Indices,
More informationTexas A&M University
Texas A&M University CVEN 658 Civil Engineering Applications of GIS Hotspot Analysis of Highway Accident Spatial Pattern Based on Network Spatial Weights Instructor: Dr. Francisco Olivera Author: Zachry
More informationUrban Computing Using Big Data to Solve Urban Challenges
Urban Computing Using Big Data to Solve Urban Challenges Dr. Yu Zheng Lead Researcher, Microsoft Research Chair Professor at Shanghai Jiao Tong University http://research.microsoft.com/en-us/projects/urbancomputing/default.aspx
More informationof the street when facing south and all even numbers south of Railroad Avenue shall be on the righthand side of the street when facing south.
Page 312 of the street when facing south and all even numbers south of Railroad Avenue shall be on the righthand side of the street when facing south. (Code 1980, 26-133; Code 2003, 22-267) Secs. 46-310
More informationDifferent types of maps and how to read them.
Different types of maps and how to read them. A map is a picture or representation of the Earth's surface, showing how things are related to each other by distance, direction, and size. Maps have been
More informationNETWORK ANALYSIS FOR URBAN EMERGENCY SERVICES IN SOLAPUR CITY, INDIA: A GEOINFORMATIC APPROACH
NETWORK ANALYSIS FOR URBAN EMERGENCY SERVICES IN SOLAPUR CITY, INDIA: A GEOINFORMATIC APPROACH Sagar P. Mali * & Yogesh A. Mane ** * Research Student, Department of Geography, Shivaji University, Kolhapur,
More informationA new type of RICEPOTS
A new type of RICEPOTS Alan Parkinson Geography teaching resource College Crown Copyright and Database Right 2014. Ordnance Survey (Digimap Licence) This is one of a series of teaching resources for use
More informationCrowd Sensing of Traffic Anomalies based on Human Mobility and Social Media
Crowd Sensing of Traffic Anomalies based on Human Mobility and Social Media Bei Pan 1 Yu Zheng 2 David Wilkie 3 Cyrus Shahabi 1 1 University of Southern California, Los Angeles, USA 2 Microsoft Research,
More information