IMPROVING INFRASTRUCTURE FOR TRANSPORTATION SYSTEMS USING CLUSTERING
|
|
- Anthony Moody
- 5 years ago
- Views:
Transcription
1 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, C.S.E. Department, IIT Roorkee The Fifth International Conference on Big Data Analytics (BDA 2017), December, 2017 Hyderabad, India
2 Contents Introduction Literature Survey Literature Gaps Proposed Framework Methodology Results Conclusion References
3 Introduction Transportation systems are called the lifeline of any urban area. One of the major problem urbanization has caused is the traffic congestion, which is to be addressed for smart transportation. Owing to the adversities due to traffic most of the countries [2] around the world are taking productive steps for human health and environment by encouraging the use of public transport rather than the use of private diesel cars. This work encourages the more use of public transport over private vehicles. Public transport system includes bus, metro, trams, ferries etc.
4 Literature Survey In the past many problems related to smart transportation or smart mobility have been addressed. Finding traffic patterns, recommendation systems, parking etc. Improving experiences of driver traversing over the roads. Taxi transportation system: Taxis are an important part of both public and private transportation system of a city for providing door to door services. Bus transportation systems: Primary means of transport in many countries.
5 Literature: Improving driver s experiences Thiagarajan et al. [3] suggested VTrack, a hidden markov model (HMM) based technique to calculate the travel time and to suggest the paths most likely to be visited by people. T-Drive [4] is a system that provide driving directions according to traffic, driving habits of drivers, weather conditions etc. This system also recommends optimal paths to drivers to traverse on empty roads. Wang et al. [5] proposed a model which is real time and city wide for estimating travelling time on any road segments using trajectory data.
6 Literature: Taxi Transport System In cities people wait for non-trivial time for empty taxis while at other end cabs drivers wait deliberately to get commuters. Efficiently connecting vacant taxi with waiting passengers is important for saving time of the commuters, reducing energy consumption, reducing traffic, increasing profits etc. The main issue in this system is the uncertainty of the movement of the taxi while searching for the taxi and managing them is a further induced problem to be addressed. The algorithms used for finding free cabs are flooding and probabilistic [6] In flooding routing algorithm client request is broadcasted to all neighbors recursively until request reaches the free cab or TTL (time to live) becomes zero. Ge et al [7] developed a recommendation system to recommend the pick-up points and parking lots to the taxi drivers. This system aims at minimizing the energy wastage and maximizing profit of taxis. T-Finder [8] system gives the taxi drivers routes to the location where chances of getting passengers are high. This system also suggests nearby location points where empty cabs may be found out.
7 Literature: Bus Transport System Bus transportation is very important public transport system on which most people rely for commuting. In order to improve the bus transportation system, it is required to make bus services reliable and more frequent. Watkins et al. [9] studied the influence of the giving real-time information about bus arrival not only reducing the waiting time of people waiting at busstops but also of people who plan their journey on basis of such information. In case if GPS systems are not installed on the buses then alternative solution was given in [10]. Zimmerman et al. [10] proposed to use the GPS traces of the commuters of the bus. Then collected traces were processed and real-time prediction were made. Bastani et al. [11] proposed a system called flexi in which bus routes were found out by analyzing the trip data of very large set of the taxis.
8 Literature Gaps Identified The systems that have developed so far either focusses on improving driving experiences of drivers by estimating time, providing directions to destination or on improving search experience of taxis or bus services. There is not any significant work done on the finding out the new places in the cities where large number of people commute, using the GPS trajectories of large set of taxis and then checking whether bus routes are provided to that place or not. Clustering algorithms have been used in our work to solve this problem. Density based clustering algorithm and partitioning based clustering algorithms k-means and k-means++ are employed in this work.
9 Proposed Framework Threefold objectives of this work are given further in order to improve the bus transportation: Problem 1. First is to find out the interesting patterns in the traffic volume data of taxis and generating heat maps to identify the areas with more number of commuters in the city. Problem 2. Second is to find out the most traffic congested areas and among these areas select areas that do not have bus stops around them. Problem 3. Third is to provide recommendations about areas where new bus stops needs to be established.
10 Methodology: Data Mining Fig 1: Data mining steps 1. Data Preprocessing and Cleaning: In this step, missing values are treated and taxi data is transformed to preprocessed data. 2. Temporal Data Segmentation: Dividing data into time zones as traffic in the cities is variable with respect to time. 3. Clustering: Finding areas in the city contributing to high pick-ups by taxis. 4. Geocoding: Geocoding of existing bus stops with respect to their actual locations. 5. Recommendation: Finally recommendations for new bus stops is given.
11 Methodology: Data Mining Fig 1: Data mining steps DATA PREPROCESSING AND CLEANING In the data pre-processing step data cleaning is done. Removal of missing Values. Attribute selection -pick-up latitude, pick-up longitude, drop-off latitude and drop-off longitude, pick-up time.
12 Methodology: Data Mining TEMPORAL DATA SEGMENTATION TABLE 1: TEMPORAL DATA SEGMENTATION Time Zone Number Time Interval Time Zone 1 Time Zone 2 Time Zone 3 Time Zone 4 0:00 to 5:59 hours 6:00 to 11:59 hours 12:00 to 17:59 hours 18:00 to 23:00 hours Fig 1: Data mining steps
13 Methodology: Data Mining Fig 1: Data mining steps HEAT MAPS Heat maps are a great tool for representation of the data. They show the intensity of the data plotted on geographical maps. Heat maps are superimposed on google-maps to show the traffic intensity on different places.
14 Clustering Maximize the inter-cluster distance and minimize the intra-cluster distance. In k-means clustering [12] centroid of cluster is used to represents the cluster. Time complexity is O(nkt) where n is total data points, k is total clusters and t is number of iterations. DBSCAN: Density-based spatial clustering of applications with noise (DBSCAN) [12] is a density based clustering algorithm. Initially all points are marked as unvisited. Algorithm selects one of the point p, all those points which are in ε neighbor are added to N. Cluster C is expanded until it can t be further expanded. Time complexity of DBSCAN is O(n 2 ) where n is total data points. K-means++ Clustering: K-means clustering [13] have some limitations. In this clustering, initial selection of data points is not random unlike k-means. They are selected intelligently. Let the smallest distance between initial cluster center and any other data point be D i. Let there are n data points {x1, x2,...xn}. In k-means++ clustering number of clusters must be decided beforehand. Approximate number of clusters, k is decided by k = sqrt( n 2 ) Where k is number of clusters and n is the number of records.
15 Methodology: Data Mining CLUSTERING After merging, new clusters are represented as point (latitude, longitude) by the mean of latitudes and longitudes merged cluster centers. Latitude of new merged cluster = latitude m Longitude of new merged cluster = longitude m Algorithms used: K-Means, DBSCAN, K-Means++ clustering algorithms Fig 1: Data mining steps
16 Methodology: Data Mining Fig 1: Data mining steps GEOCODING Data of bus stops is in the form of postal addresses. Conversion into respective latitude and longitude points. Scikit-learn tool provided by Python has been used for geocoding [14]. Tool provides library that accurately converts addresses to the latitude-longitude point [15] in order to fetch bus stops in the form of latitude, longitude points.
17 Methodology: Data Mining BUS STOP RECOMMENDATION STEPS: Traverse cluster centers. Traverse bus stops. If cluster center is not close to any bus stop then recommend cluster center for new stop. Fig 1: Data mining steps
18 Dataset and Implementation TABLE 2: NUMBER OF RECORDS IN EACH TIME ZONE Time Zone Number of records Time Zone 1 11,33,806 Time Zone 2 14,61,442 Time Zone 3 16,03,335 Time Zone 4 17,72,738 Two datasets have been used in this work. First data is taxi volume data of New York City, USA for the month of June 2016 [17]. This data contains 18 attributes. Some of the attributes are pickup_datetime, dropoff_datetime, pickup_longitude, pickup_latitude, dropoff_longitude, dropoff_latitude. Total number of records in taxi volume data is 62,49,304. [17]. Second dataset is of addresses of the existing bus stops in the New York City, USA. Bus stops were given in the form of postal addresses. [18].
19 Results Fig 2: Variation of number of passengers in each hour Figure shows that during morning hours there is much less traffic compared to other times of the day. Pick-ups of passengers increases as day passes till 18:00 hours. In the evening number of pick-ups decreases slightly. Again, during night traffic increases. Hence the reason for division into four time zones each of six hour duration respectively.
20 Results: Heat Maps 3 a) 0:00 to 5:59 hours 3 b) 6:00 to 11:59 hours Fig 3: Heat Map superimposed on Google maps showing density of pick-up and drop-off points in different time zones 13 c) 12:00 to 17:59 hours 3 d) 18:00 to 23:59 hours
21 Results: Clustering 4 a) 0:00 to 5:59 hours 4 b) 6:00 to 11:59 hours Fig 4: Google Map showing center of k- means++ clustering over data of different time zones 4 c) 12:00 to 17:59 hours 4 d) 18:00 to 23:59 hours
22 Results Table 5: Comparison between results of 3 clustering algorithms Algorithm: K-Means++ K-means DBSCAN Time Zone: Time Zone 1 Time Zone 2 Time Zone 3 Time Zone 4 Time Zone 1 Time Zone 2 Time Zone 3 Time Zone 4 Time Zone 1 Time Zone 2 Time Zone 3 Time Zone 4 Number of clusters Number of new bus stops found 7 2 0
23 Results: Recommendation TABLE 4: LATITUDE AND LONGITUDE OF NEW RECOMMENDED STOPS Stop Number Latitude Longitude In order to make sure that area around bus stops have generally high traffic and high number of pick-ups by taxis, sample of taxi data set has been taken. Clustering was applied on this sample data set. Total clusters that formed are 443. These clusters are within the 400 meters distance from the nearest bus stop. Error percentage is calculated using: Error = Number of clusters in sample data Total number of bus stops Total number of bus stops Error came out to be 11.5% which is quite less. 100%
24 Results: Recommendation Fig 5: Google map showing existing bus stops (blue points) and recommended bus stops (red markers)
25 Ground Truth Figure 6 showing the ground truth. Figure 6A) shows that New York Department of Transportation is searching for new plans to reduce traffic in Woodhaven Boulevard (Stop number 2 in Table 4). Figure 6C) shows congestion in Borough Park (Stop number 7 in Table 4) due to opening of new schools. 6A) Traffic Congestion in Woodhaven 6B) New ferry service in Brooklyn 6C) Traffic congestion in Borough Park.
26 Conclusion This work encourages the more use of public transport over private vehicles so as to save environment, energy and resources by suggesting improvement in infrastructure of bus services. Experimental work on data collected from city of New York is presented in this work. This data collected from taxis is used to analyze the presence of traffic in the area. Temporal data segmentation with respect to different time zones is performed considering the dynamic patterns of urban traffic. Next, popular data mining techniques of clustering are applied on this segmented data to form clusters for each time zone so as to identify areas of high traffic. Further, another data set of bus stops is used to identify places with no bus stops and high traffic congestions. Henceforth new bus stops are suggested on places with high traffic density and no bus stops. Thus, a comparative study over baseline is done to recommend places that require bus stops.
27 References 1. Aggarwal, D. Toshniwal, Data Mining Techniques for Smart Mobility - A Survey Accepted in Proceedings of the 5th International Conference on Advanced Computing, Networking, and Informatics, June Thiagarajan, L. Ravindranath, K. LaCurts, S. Madden, H. Balakrishnan, S. Toledo, and J. Eriksson, VTrack: Accurate, energy-aware road traffic delay estimation using mobile phones, In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, Pages 85-98, J. Yuan, Y. Zheng, C. Zhang, W. Xie, X. Xie, G. Sun, and Y. Huang, T-Drive: Driving directions based on taxi trajectories, In Proceedings of ACM SIGSPATIAL Conference on Advances in Geographical Information Systems, ACM, Pages , L.Wang, Y. Zheng, and Y. Xue., Travel time estimation of a path using sparse trajectories, In Proceedings of the 20th SIGKDD Conference on Knowledge Discovery and Data Mining, ACM, P. Zhou. EZCab: A Cab Booking Application Using Short-Range Wireless Communication. In Proceedings Third IEEE International Conference on Pervasive Computing and Communications. PerCom, Pages Y. Ge, H. Xiong, A. Tuzhilin, K. Xiao, M. Gruteser, and M. Pazzani, An energy-efficient mobile recommender system, In Proceedings of 16th SIGKDD Conference on Knowledge Discovery and Data Mining, ACM, Pages , N. J. Yuan, Y. Zheng, L. Zhang, and X. Xie, T-Finder: A recommender system for finding passengers and vacant taxis, IEEE Transactions on Knowledge and Data Engineering, Pages , K. Watkins, B. Ferris, A. Borning, S. Rutherford, and D. Layton, Where is my bus? Impact of mobile real-time information on the perceived and actual wait time of transit riders, Transportation Research Part A 45, Pages , J. Zimmerman, A. Tomasic, C. Garrod, D. Yoo, C. Hiruncharoenvate, R. Aziz, N. R. Thiruvengadam, Y. Huang, and A. Steinfeld., Field trial of Tiramisu: Crowd sourcing bus arrival times to spur co-design, In Proceedings of the Annual Conference on Human Factors in Computing Systems, ACM, Pages , 2011.
28 References 11. F. Bastani, Y. Huang, X. Xie, and J.W. Powell, 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, Pages , Jiawei Han, Micheline Kamber, Cluster Analysis: Basic Concepts and Methods, in Data Mining: Concepts and Techniques, 3rd edition, India: Academic Press, Arthur, David, and Sergei Vassilvitskii, "k-means++: The advantages of careful seeding", In the Proceedings of the Eighteenth annual ACM-SIAM symposium on Discrete algorithms, Society for Industrial and Applied Mathematics, Pages , Scikit-learn: Machine Learning in Python, Pedregosa, F. and Varoquaux, G. and Gramfort, A. and Michel, V. and Thirion, B. and Grisel, O. and Blondel, M. and Prettenhofer, P. and Weiss, R. and Dubourg, V. and Vanderplas, J. and Passos, A. and Cournapeau, D. and Brucher, M. and Perrot, M. and Duchesnay, E., In Proceedings of Journal of Machine Learning Research, Pages , Geopy , Walker Jarrett, "Purpose-driven public transport: creating a clear conversation about public transport goals", In the proceedings of Journal of transport geography 16.6, Pages , NYC Taxi and Limousine Commission-Trip Record Data, Metropolitan Transportation Authority (MTA) Bus Time, Vincenty, Thaddeus. "Direct and inverse solutions of geodesics on the ellipsoid with application of nested equations." Survey review (1975):
29 Thank you
Temporal and spatial approaches for land cover classification.
Temporal and spatial approaches for land cover classification. Ryabukhin Sergey sergeyryabukhin@gmail.com Abstract. This paper describes solution for Time Series Land Cover Classification Challenge (TiSeLaC).
More informationExploring 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 informationMulti-Plant Photovoltaic Energy Forecasting Challenge: Second place solution
Multi-Plant Photovoltaic Energy Forecasting Challenge: Second place solution Clément Gautrais 1, Yann Dauxais 1, and Maël Guilleme 2 1 University of Rennes 1/Inria Rennes clement.gautrais@irisa.fr 2 Energiency/University
More informationData Analysis of NYC Cab Services
Data Analysis of NYC Cab Services Abhinandan Dubey Stony Brook University New York, USA Raju Khanal Stony Brook University New York, USA [adubey, rkhanal, lmadiraju]@cs.stonybrook.edu Teja Madiraju Stony
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 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 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 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 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 informationBROOKINGS May
Appendix 1. Technical Methodology This study combines detailed data on transit systems, demographics, and employment to determine the accessibility of jobs via transit within and across the country s 100
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 informationPredicting MTA Bus Arrival Times in New York City
Predicting MTA Bus Arrival Times in New York City Man Geen Harold Li, CS 229 Final Project ABSTRACT This final project sought to outperform the Metropolitan Transportation Authority s estimated time of
More informationMachine Learning Analyses of Meteor Data
WGN, The Journal of the IMO 45:5 (2017) 1 Machine Learning Analyses of Meteor Data Viswesh Krishna Research Student, Centre for Fundamental Research and Creative Education. Email: krishnaviswesh@cfrce.in
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 informationLeveraging Machine Learning for High-Resolution Restoration of Satellite Imagery
Leveraging Machine Learning for High-Resolution Restoration of Satellite Imagery Daniel L. Pimentel-Alarcón, Ashish Tiwari Georgia State University, Atlanta, GA Douglas A. Hope Hope Scientific Renaissance
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 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 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 informationMapping Accessibility Over Time
Journal of Maps, 2006, 76-87 Mapping Accessibility Over Time AHMED EL-GENEIDY and DAVID LEVINSON University of Minnesota, 500 Pillsbury Drive S.E., Minneapolis, MN 55455, USA; geneidy@umn.edu (Received
More informationCaesar s Taxi Prediction Services
1 Caesar s Taxi Prediction Services Predicting NYC Taxi Fares, Trip Distance, and Activity Paul Jolly, Boxiao Pan, Varun Nambiar Abstract In this paper, we propose three models each predicting either taxi
More informationSPACE-TIME ACCESSIBILITY MEASURES FOR EVALUATING MOBILITY-RELATED SOCIAL EXCLUSION OF THE ELDERLY
SPACE-TIME ACCESSIBILITY MEASURES FOR EVALUATING MOBILITY-RELATED SOCIAL EXCLUSION OF THE ELDERLY Izumiyama, Hiroshi Institute of Environmental Studies, The University of Tokyo, Tokyo, Japan Email: izumiyama@ut.t.u-tokyo.ac.jp
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 informationValidating general human mobility patterns on massive GPS data
Validating general human mobility patterns on massive GPS data Luca Pappalardo, Salvatore Rinzivillo, Dino Pedreschi, and Fosca Giannotti KDDLab, Institute of Information Science and Technologies (ISTI),
More informationGIS Based Transit Information System for Metropolitan Cities in India
PAPER REFERENCE NO.: PN-250 GIS Based Transit Information System for Metropolitan Cities in India Pal, Sarvjeet. a and Singh, Varun. b a M. Tech. (GIS & Remote Sensing); GIS Cell; Motilal Nehru National
More informationCrowdsensing Maps of On-Street Parking Spaces
Crowdsensing Maps of On-Street Parking Spaces Vladimir Coric Department of Computer and Information Sciences Temple University 185 N. Broad St, Philadelphia, PA vladimir.coric@temple.edu Marco Gruteser
More informationImproving the travel time prediction by using the real-time floating car data
Improving the travel time prediction by using the real-time floating car data Krzysztof Dembczyński Przemys law Gawe l Andrzej Jaszkiewicz Wojciech Kot lowski Adam Szarecki Institute of Computing Science,
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 informationarxiv: v2 [cs.lg] 5 May 2015
fastfm: A Library for Factorization Machines Immanuel Bayer University of Konstanz 78457 Konstanz, Germany immanuel.bayer@uni-konstanz.de arxiv:505.0064v [cs.lg] 5 May 05 Editor: Abstract Factorization
More informationUrban Population Migration Pattern Mining Based on Taxi Trajectories
Urban Population Migration Pattern Mining Based on Taxi Trajectories ABSTRACT Bing Zhu Tsinghua University Beijing, China zhub.daisy@gmail.com Leonidas Guibas Stanford University Stanford, CA, U.S.A. guibas@cs.stanford.edu
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 informationMobility Analytics through Social and Personal Data. Pierre Senellart
Mobility Analytics through Social and Personal Data Pierre Senellart Session: Big Data & Transport Business Convention on Big Data Université Paris-Saclay, 25 novembre 2015 Analyzing Transportation and
More informationTahlequah Public Schools Inclement Weather Transportation Plan
Tahlequah Public Schools Inclement Weather Transportation Plan Inclement Weather with Ice and Snow From time to time throughout the school year, weather may force a change in the District s normal operating
More informationPATREC PERSPECTIVES Sensing Technology Innovations for Tracking Congestion
PATREC PERSPECTIVES Sensing Technology Innovations for Tracking Congestion Drivers have increasingly been using inexpensive mapping applications imbedded into mobile devices (like Google Maps, MapFactor,
More informationInferring Friendship from Check-in Data of Location-Based Social Networks
Inferring Friendship from Check-in Data of Location-Based Social Networks Ran Cheng, Jun Pang, Yang Zhang Interdisciplinary Centre for Security, Reliability and Trust, University of Luxembourg, Luxembourg
More informationDiagnosing New York City s Noises with Ubiquitous Data
Diagnosing New York City s Noises with Ubiquitous Data Dr. Yu Zheng yuzheng@microsoft.com Lead Researcher, Microsoft Research Chair Professor at Shanghai Jiao Tong University Background Many cities suffer
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 informationPath and travel time inference from GPS probe vehicle data
Path and travel time inference from GPS probe vehicle data Timothy Hunter Department of Electrical Engineering and Computer Science University of California, Berkeley tjhunter@eecs.berkeley.edu Pieter
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 informationHuman resource data location privacy protection method based on prefix characteristics
Acta Technica 62 No. 1B/2017, 437 446 c 2017 Institute of Thermomechanics CAS, v.v.i. Human resource data location privacy protection method based on prefix characteristics Yulong Qi 1, 2, Enyi Zhou 1
More informationPredicting Link Travel Times from Floating Car Data
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Predicting Link Travel Times from Floating Car Data Jones, M.; Geng, Y.; Nikovski, D.; Hirata, T. TR2013-095 October 2013 Abstract We study
More informationUrban Computing: Concepts, Methodologies, and Applications
Urban Computing: Concepts, Methodologies, and Applications YU ZHENG, Microsoft Research LICIA CAPRA, University College London OURI WOLFSON, University of Illinois at Chicago HAI YANG, Hong Kong University
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 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 informationTravel and Transportation
A) Locations: B) Time 1) in the front 4) by the window 7) earliest 2) in the middle 5) on the isle 8) first 3) in the back 6) by the door 9) next 10) last 11) latest B) Actions: 1) Get on 2) Get off 3)
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 informationBelieve it Today or Tomorrow? Detecting Untrustworthy Information from Dynamic Multi-Source Data
SDM 15 Vancouver, CAN Believe it Today or Tomorrow? Detecting Untrustworthy Information from Dynamic Multi-Source Data Houping Xiao 1, Yaliang Li 1, Jing Gao 1, Fei Wang 2, Liang Ge 3, Wei Fan 4, Long
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 informationAssessing spatial distribution and variability of destinations in inner-city Sydney from travel diary and smartphone location data
Assessing spatial distribution and variability of destinations in inner-city Sydney from travel diary and smartphone location data Richard B. Ellison 1, Adrian B. Ellison 1 and Stephen P. Greaves 1 1 Institute
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 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 informationDisaggregating Appliance-Level Energy Consumption: A Probabilistic Framework
Disaggregating Appliance-Level Energy Consumption: A Probabilistic Framework Sabina Tomkins University of California Santa Cruz satomkin@ucsc.edu Lise Getoor University of California Santa Cruz getoor@soe.ucsc.edu
More informationTemporal and Spatial Impacts of Rainfall Intensity on Traffic Accidents in Hong Kong
International Workshop on Transport Networks under Hazardous Conditions 1 st 2 nd March 2013, Tokyo Temporal and Spatial Impacts of Rainfall Intensity on Traffic Accidents in Hong Kong Prof. William H.K.
More informationDriving Restriction, Traffic Congestion, and Air Pollution: Evidence from Beijing
Driving Restriction, Traffic Congestion, and Air Pollution: Evidence from Beijing Chen Liu Junjie Zhang UC San Diego Camp Resources XXI August 10-12, 2014 Traffic Congestion and Air Pollution 1 Motivation
More informationThe prediction of passenger flow under transport disturbance using accumulated passenger data
Computers in Railways XIV 623 The prediction of passenger flow under transport disturbance using accumulated passenger data T. Kunimatsu & C. Hirai Signalling and Transport Information Technology Division,
More informationTHE POTENTIAL OF APPLYING MACHINE LEARNING FOR PREDICTING CUT-IN BEHAVIOUR OF SURROUNDING TRAFFIC FOR TRUCK-PLATOONING SAFETY
THE POTENTIAL OF APPLYING MACHINE LEARNING FOR PREDICTING CUT-IN BEHAVIOUR OF SURROUNDING TRAFFIC FOR TRUCK-PLATOONING SAFETY Irene Cara Jan-Pieter Paardekooper TNO Helmond The Netherlands Paper Number
More informationUrban Planning Word Search Level 1
Urban Planning Word Search Level 1 B C P U E C O S Y S T E M P A R E U O E U R B A N P L A N N E R T N S T D H E C O U N T Y G E R E R D W R E N I C I T Y C O U N C I L A A A S U G G C I L A G P R I R
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 informationIV Course Spring 14. Graduate Course. May 4th, Big Spatiotemporal Data Analytics & Visualization
Spatiotemporal Data Visualization IV Course Spring 14 Graduate Course of UCAS May 4th, 2014 Outline What is spatiotemporal data? How to analyze spatiotemporal data? How to visualize spatiotemporal data?
More informationFurther information: Basic principles of quantum computing Information on development areas of Volkswagen Group IT
Media information Further information: Basic principles of quantum computing Information on development areas of Volkswagen Group IT Basic principles of quantum computing Development areas of Volkswagen
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 informationBig Data Analysis to Measure Delays of Canadian Domestic and Cross-Border Truck Trips
Big Data Analysis to Measure Delays of Canadian Domestic and Cross-Border Truck Trips Kevin Gingerich and Hanna Maoh University of Windsor Freight Day VI Symposium Hosted by the University of Toronto Transportation
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 informationTraffic and Road Monitoring and Management System for Smart City Environment
Traffic and Road Monitoring and Management System for Smart City Environment Cyrel Ontimare Manlises Mapua Institute of Technology Manila, Philippines IoT on Traffic Law Enforcement to Vehicles with the
More informationVisualization of Trajectory Attributes in Space Time Cube and Trajectory Wall
Visualization of Trajectory Attributes in Space Time Cube and Trajectory Wall Gennady Andrienko, Natalia Andrienko, Heidrun Schumann and Christian Tominski Abstract Space time cube is often used as a visualization
More informationTraffic Flow Simulation using Cellular automata under Non-equilibrium Environment
Traffic Flow Simulation using Cellular automata under Non-equilibrium Environment Hideki Kozuka, Yohsuke Matsui, Hitoshi Kanoh Institute of Information Sciences and Electronics, University of Tsukuba,
More informationA Balanced Assignment Mechanism for Online Taxi Recommendation
217 IEEE 18th International Conference on Mobile Data Management A Balanced Assignment Mechanism for Online Taxi Recommendation Guang Dai, Jianbin Huang, Stephen Manko Wambura, Heli Sun School of Computer
More informationUsing Innovative Data in Transportation Planning and Modeling
Using Innovative Data in Transportation Planning and Modeling presented at 2014 Ground Transportation Technology Symposium: Big Data and Innovative Solutions for Safe, Efficient, and Sustainable Mobility
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 informationA framework for spatio-temporal clustering from mobile phone data
A framework for spatio-temporal clustering from mobile phone data Yihong Yuan a,b a Department of Geography, University of California, Santa Barbara, CA, 93106, USA yuan@geog.ucsb.edu Martin Raubal b b
More informationBus Routes, New York NY, August 2017
Page 1 of 6 Metadata format: ISO 19139 Bus Routes, New York NY, August 2017 ISO 19139 metadata content Resource Identification Information Spatial Representation Information Reference System Information
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 informationTravel Time Calculation With GIS in Rail Station Location Optimization
Travel Time Calculation With GIS in Rail Station Location Optimization Topic Scope: Transit II: Bus and Rail Stop Information and Analysis Paper: # UC8 by Sutapa Samanta Doctoral Student Department of
More informationSmart Card clustering to extract typical temporal passenger habits in Transit network. Two case studies: Rennes in France and Gatineau in Canada
Smart Card clustering to extract typical temporal passenger habits in Transit network. Two case studies: Rennes in France and Gatineau in Canada Anne Sarah Briand, Etienne Come, Martin Trepanier, Latifa
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 informationForecasts from the Strategy Planning Model
Forecasts from the Strategy Planning Model Appendix A A12.1 As reported in Chapter 4, we used the Greater Manchester Strategy Planning Model (SPM) to test our long-term transport strategy. A12.2 The origins
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 informationCollection and Analyses of Crowd Travel Behaviour Data by using Smartphones
Collection and Analyses of Crowd Travel Behaviour Data by using Smartphones Rik Bellens 1 Sven Vlassenroot 2 Sidharta Guatama 3 Abstract: In 2010 the MOVE project started in the collection and analysis
More informationarxiv: v3 [cs.lg] 23 Nov 2016
Journal of Machine Learning Research 17 (2016) 1-5 Submitted 7/15; Revised 5/16; Published 10/16 fastfm: A Library for Factorization Machines Immanuel Bayer University of Konstanz 78457 Konstanz, Germany
More informationUAPD: Predicting Urban Anomalies from Spatial-Temporal Data
UAPD: Predicting Urban Anomalies from Spatial-Temporal Data Xian Wu, Yuxiao Dong, Chao Huang, Jian Xu, Dong Wang and Nitesh V. Chawla* Department of Computer Science and Engineering University of Notre
More informationHOW THE COMMUTERS MOVE: A STATISTICAL ANALYSIS BASED ON ITALIAN CENSUS DATA
Rivista Italiana di Economia Demografia e Statistica Volume LXIX n. 4 Ottobre-Dicembre 2015 HOW THE COMMUTERS MOVE: A STATISTICAL ANALYSIS BASED ON ITALIAN CENSUS DATA Gabriella Schoier, Adriana Monte
More informationThe Model Research of Urban Land Planning and Traffic Integration. Lang Wang
International Conference on Materials, Environmental and Biological Engineering (MEBE 2015) The Model Research of Urban Land Planning and Traffic Integration Lang Wang Zhejiang Gongshang University, Hangzhou
More informationSOME FACTORS INFLUENCING THE REGULARITY OF SHORT HEADWAY URBAN BUS OPERATION*
NZOR volume 4 number 2 July 1976 SOME FACTORS INFLUENCING THE REGULARITY OF SHORT HEADWAY URBAN BUS OPERATION* W.J, Frith M inistry of Transport W ellington S u m m a r y T h e i m p o r t a n c e o f
More informationAnalysis of Day-to-Day Variations of Travel Time Using GPS and GIS
Analysis of Day-to-Day Variations of Travel Time Using GPS and GIS Nobuai Ohmori 1, Yasunori Muromachi 2, Noboru Harata 3 and Katsutoshi Ohta 4 Abstract This paper presents an analysis of day-to-day variations
More informationVisualizing Big Data on Maps: Emerging Tools and Techniques. Ilir Bejleri, Sanjay Ranka
Visualizing Big Data on Maps: Emerging Tools and Techniques Ilir Bejleri, Sanjay Ranka Topics Web GIS Visualization Big Data GIS Performance Maps in Data Visualization Platforms Next: Web GIS Visualization
More informationWeatherCloud Hyper-Local Global Forecasting All rights reserved. Fathym, Inc.
WeatherCloud Hyper-Local Global Forecasting based on current forecast techniques EVOLVING FORECASTING TECHNOLOGY 1) The WeatherCloud backend forecast system allows for routing around hazardous weather
More informationClassification in Mobility Data Mining
Classification in Mobility Data Mining Activity Recognition Semantic Enrichment Recognition through Points-of-Interest Given a dataset of GPS tracks of private vehicles, we annotate trajectories with the
More informationPlanner's Postcode Area Map (Route Planning Map)
Planner's Postcode Area Map (Route Planning Map) If you are looking for a book Planner's Postcode Area Map (Route Planning Map) in pdf form, then you have come on to correct website. We presented utter
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 informationHow generative models develop in predictive processing
Faculty of Social Sciences Bachelor Artificial Intelligence Academic year 2016-2017 Date: 18 June 2017 How generative models develop in predictive processing Bachelor s Thesis Artificial Intelligence Author:
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 informationA Cloud Computing Workflow for Scalable Integration of Remote Sensing and Social Media Data in Urban Studies
A Cloud Computing Workflow for Scalable Integration of Remote Sensing and Social Media Data in Urban Studies Aiman Soliman1, Kiumars Soltani1, Junjun Yin1, Balaji Subramaniam2, Pierre Riteau2, Kate Keahey2,
More informationAPPENDIX D.1 TRANSPORTATION: RIDERSHIP MODELING
APPENDIX D.1 TRANSPORTATION: RIDERSHIP MODELING Appendix D.1: Transportation Ridership Modeling A. INTRODUCTION This Appendix describes the ridership forecasting methodology used by New York City Transit
More informationMatrix Factorization for Speech Enhancement
Matrix Factorization for Speech Enhancement Peter Li Peter.Li@nyu.edu Yijun Xiao ryjxiao@nyu.edu 1 Introduction In this report, we explore techniques for speech enhancement using matrix factorization.
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 informationCity form and its macroscopic fundamental diagram
Research Collection Presentation City form and its macroscopic fundamental diagram Author(s): Axhausen, Kay W. Publication Date: 2018-06 Permanent Link: https://doi.org/10.3929/ethz-b-000267750 Rights
More informationPublic Transport Versus Private Car: GIS-Based Estimation of Accessibility Applied to the Tel Aviv Metropolitan Area
Public Transport Versus Private Car: GIS-Based Estimation of Accessibility Applied to the Tel Aviv Metropolitan Area Itzhak Benenson 1, Karel Martens 3, Yodan Rofe 2, Ariela Kwartler 1 1 Dept of Geography
More informationBehavioural Analysis of Out Going Trip Makers of Sabarkantha Region, Gujarat, India
Behavioural Analysis of Out Going Trip Makers of Sabarkantha Region, Gujarat, India C. P. Prajapati M.E.Student Civil Engineering Department Tatva Institute of Technological Studies Modasa, Gujarat, India
More informationThe Urbana Free Library Parking and Transportation Study
CHAMPAIGN COUNTY REGIONAL PLANNING COMMISSION The Urbana Free Library Parking and Transportation Study Final Report 7/18/2013 Champaign Urbana Urbanized Area Transportation Study (CUUATS) TABLE OF CONTENTS
More informationCIV3703 Transport Engineering. Module 2 Transport Modelling
CIV3703 Transport Engineering Module Transport Modelling Objectives Upon successful completion of this module you should be able to: carry out trip generation calculations using linear regression and category
More information