Where to Find My Next Passenger?
|
|
- Shauna Taylor
- 5 years ago
- Views:
Transcription
1 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) Where to Find My Next Passenger? September 19, / 19
2 Motivation Taxis in big cities (103,000 in Mexico, 67,000+ in Beijing) Problems brought by cruising taxis: gas, time, profit Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
3 Motivation Taxis in big cities (103,000 in Mexico, 67,000+ in Beijing) Problems brought by cruising taxis: gas, time, profit, traffic jams, energy, air pollution Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
4 Motivation Taxis in big cities (103,000 in Mexico, 67,000+ in Beijing) Problems brought by cruising taxis: gas, time, profit, traffic jams, energy, air pollution Passengers are still hard to find a vacant taxi sometimes Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
5 Recommender Scenario P P P A) Taxi recommender Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
6 Recommender Scenario P P P A) Taxi recommender B) Passenger recommender Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
7 Recommender Scenario P P P A) Taxi recommender B) Passenger recommender Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
8 Recommender Scenario P P P A) Taxi recommender B) Passenger recommender Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
9 Data I Beijing Taxi Trajectories I 33,000 taixs in 3 month I Total distance: 400M km I Total number of points: 790M I Average sampling interval: 3.1 minutes, 600 meters I Beijing Road Network I 106,579 road nodes I 141,380 road segments Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
10 Profit-variant taxi drivers proportion Low High fare distance/unit time (m/s) occupied ratio high low overall time of day (hour) (a) Distribution of profit (b) Occupied ratio during a day Figure 1: Statistics on the profit distribution and occupied ratio Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
11 Cruise More, Earn More? cruising distance/unit time (m/s) r = fare distance/unit time (m/s) density Figure 2: Density scatter of cruising distance/unit time w.r.t. profit Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
12 System overview Online Recommendation Taxi Recommender Passenger Recommender Probabilistic Modeling Query Time (T0) and Location (LC) of a user Knowledge of parking places Knowledge of road segments Statistic learning Map-Matching Parking places Trips Parking Detection Segmentation Trajectories Offline Mining Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
13 System overview Online Recommendation Taxi Recommender Passenger Recommender Probabilistic Modeling Query Time (T0) and Location (LC) of a user Knowledge of parking places Knowledge of road segments Statistic learning Map-Matching Parking places Trips Parking Detection Segmentation Trajectories Offline Mining Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
14 Parking Place Detection Parking Place: the places where the taxis frequently wait for passengers. (not a parking slot). Candidates Generation Filtering Density-Based Clustering Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
15 Parking Place Detection Candidates Generation A group of points satisfying δ, τ; connect them if overlap exists p 2 p 4 p 1 p 6 p 2 p p p p 4 p 6 p 3 p 5 (A) δ p 3 p 5 (B) p 1 p 2 p 4 p p 5 3 p 6 p 7 (C) p 4 p 7 p 1 p 2 p 3 p 5 p 6 (D) Filtering Density-Based Clustering Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
16 Parking Place Detection Candidates Generation Filtering Distinguished from traffic jams (bagging classifier) features used: spatial-temporal(d c,mbr... ), POI,... MBRc A GPS point MBRr A road A POI A road MBRr dc MBRc A) Real parking place B) Traffic jam C) Features Density-Based Clustering Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
17 Parking Place Detection Candidates Generation Filtering Density-Based Clustering Aggregate the candidates belonging to a single parking place Railway Station Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
18 Parking Place Detection Railway Station Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
19 Taxi Recommender A good parking place (to go towards): the probability to pick up a passenger (Possibility) the expected duration from T 0 to the time the next passenger is picked up (Cost) the distance/duration of the next trip (Benefit) Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
20 Taxi Recommender A good parking place (to go towards): the probability to pick up a passenger (Possibility) the expected duration from T 0 to the time the next passenger is picked up (Cost) the distance/duration of the next trip (Benefit) Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
21 Taxi Recommender A good parking place (to go towards): the probability to pick up a passenger (Possibility) the expected duration from T 0 to the time the next passenger is picked up (Cost) the distance/duration of the next trip (Benefit) Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
22 Probability r 1 P 3 P 1 P 2 Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
23 Probability p 1 r 1 P 3 P 1 P 2 Situation 1: Pick up during the route at r 1 r i road segment i t i travel time from r 1 to r i p i the probability that a taxi picks up a passenger at r i (at time T 0 + t i ) Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
24 Probability p2 (1-p 1 ) r 2 r 1 P 3 P 1 P 2 Situation 1: Pick up during the route at r 2 r i road segment i t i travel time from r 1 to r i p i the probability that a taxi picks up a passenger at r i (at time T 0 + t i ) Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
25 Probability r 2 r 1 P 3 p 3 (1-p 1 )(1-p 2 ) r 3 P 1 P 2 Situation 1: Pick up during the route at r 3 r i road segment i t i travel time from r 1 to r i p i the probability that a taxi picks up a passenger at r i (at time T 0 + t i ) Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
26 Probability P 3 P 1 P2 Pr(W)p * Situation 2: Pick up at a parking place W the event that a taxi waits at a parking place t i travel time from r 1 to r i p the probability that a taxi picks up a passenger at a parking place (at time T 0 + t n ) Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
27 Probability Pr(W)(1-p * ) P 3 P 1 P 2 Situation 3: Fail to pick up a passenger W the event that a taxi waits at a parking place t i travel time from r 1 to r i p the probability that a taxi picks up a passenger at a parking place (at time T 0 + t n ) Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
28 Cost and Benefit Analysis Duration before the next trip T E[T S] =E[T R S] + E[T P S] n t i Pr(S i ) + t n Pr(S n+1 ) + Pr(W) m p j tj i=1 j=1 =. (1) Pr(S) Distance of the next trip D N Duration of the next trip T N Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
29 Recommendation Strategies 1 Taxi Recommender S1. Topk max {E[D N S]/E[T + T N S] : Pr(S) > P θ }. most profitable, given a probability guarantee. S2. Topk min {E[T S] : Pr(S) > P θ, D N > D θ }. fastest to find a passenger, given probability and distance guarantee S3. Topk max {Pr(S) : E[D N S]/E[T + T N S] > F θ }. most likely to find a passenger, given profit guarantee S Passenger Recommender r = argmax Pr(C; r t). r Ω Ω: search space within a walking distance Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
30 Recommendation Strategies 1 Taxi Recommender S1. Topk max {E[D N S]/E[T + T N S] : Pr(S) > P θ }. most profitable, given a probability guarantee. S2. Topk min {E[T S] : Pr(S) > P θ, D N > D θ }. fastest to find a passenger, given probability and distance guarantee S3. Topk max {Pr(S) : E[D N S]/E[T + T N S] > F θ }. most likely to find a passenger, given profit guarantee S Passenger Recommender r = argmax Pr(C; r t). r Ω Ω: search space within a walking distance Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
31 Recommendation Strategies 1 Taxi Recommender S1. Topk max {E[D N S]/E[T + T N S] : Pr(S) > P θ }. most profitable, given a probability guarantee. S2. Topk min {E[T S] : Pr(S) > P θ, D N > D θ }. fastest to find a passenger, given probability and distance guarantee S3. Topk max {Pr(S) : E[D N S]/E[T + T N S] > F θ }. most likely to find a passenger, given profit guarantee S Passenger Recommender r = argmax Pr(C; r t). r Ω Ω: search space within a walking distance Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
32 Recommendation Strategies 1 Taxi Recommender S1. Topk max {E[D N S]/E[T + T N S] : Pr(S) > P θ }. most profitable, given a probability guarantee. S2. Topk min {E[T S] : Pr(S) > P θ, D N > D θ }. fastest to find a passenger, given probability and distance guarantee S3. Topk max {Pr(S) : E[D N S]/E[T + T N S] > F θ }. most likely to find a passenger, given profit guarantee S Passenger Recommender r = argmax Pr(C; r t). r Ω Ω: search space within a walking distance Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
33 Recommendation Strategies 1 Taxi Recommender S1. Topk max {E[D N S]/E[T + T N S] : Pr(S) > P θ }. most profitable, given a probability guarantee. S2. Topk min {E[T S] : Pr(S) > P θ, D N > D θ }. fastest to find a passenger, given probability and distance guarantee S3. Topk max {Pr(S) : E[D N S]/E[T + T N S] > F θ }. most likely to find a passenger, given profit guarantee S Passenger Recommender r = argmax Pr(C; r t). r Ω Ω: search space within a walking distance Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
34 Recommendation Strategies 1 Taxi Recommender S1. Topk max {E[D N S]/E[T + T N S] : Pr(S) > P θ }. most profitable, given a probability guarantee. S2. Topk min {E[T S] : Pr(S) > P θ, D N > D θ }. fastest to find a passenger, given probability and distance guarantee S3. Topk max {Pr(S) : E[D N S]/E[T + T N S] > F θ }. most likely to find a passenger, given profit guarantee S Passenger Recommender r = argmax Pr(C; r t). r Ω Ω: search space within a walking distance Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
35 Evaluation on Parking Place Detection Key issue: traffic jams vs. parking places Features Precision Recall Spatial Spatial+POI Spatial+POI+Collaborative Spatial+POI+Collaborative+Temporal Table 1: Results of parking place filtering Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
36 Evaluation on Knowledge Learning proportion proportion proportion proportion proportion time of day (hour) waiting time (minute) time of day (hour) duration (minute) time of day (hour) distance (km) (a) waiting time (b) duration of the first trip (c) distance of the first trip Figure 3: Distribution in parking places (overall) probability road level time of day (hour) time of day (hour) duration (minute) time of day (hour) distance (km) (a) Pr(C O) (b) duration of the first trip (c) distance of the first trip Figure 4: Statistics results of road segments (overall) Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
37 Evaluation on Online Recommendation Precision (#hits/#recommendations) and Recall (#parking places the drivers actually go to/#suggested parking places) RME for the hit parking places on T, T N and D N. ndcg Ave(S1,S2,S3) B1 B k S1 S2 S3 B1 B2 Precision Recall RME(T) 0.15 RME(D N ) 0.02 RME(T N ) 0.03 Table 2: RME, precision and recall Figure 5: ndcg Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
38 Screenshot of Passenger Recommender Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
39 Screenshot of Taxi Recommender Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
40 Windows Phone 7 APP Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
41 Next Step Waiting time modeling for passenger recommender Queueing models for parking places More in-the-field study Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
42 Thanks! Jing Yuan Jing Yuan et al. (USTC,MSRA) Where to Find My Next Passenger? September 19, / 19
T-Finder: A Recommender System for Finding Passengers and Vacant Taxis
1 T-Finder: A Recommender System for Finding Passengers and Vacant Taxis Nicholas Jing Yuan, Yu Zheng, Liuhang Zhang, Xing Xie Abstract This paper presents a recommender system for both taxi drivers and
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 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 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 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 informationRegularity and Conformity: Location Prediction Using Heterogeneous Mobility Data
Regularity and Conformity: Location Prediction Using Heterogeneous Mobility Data Yingzi Wang 12, Nicholas Jing Yuan 2, Defu Lian 3, Linli Xu 1 Xing Xie 2, Enhong Chen 1, Yong Rui 2 1 University of Science
More informationSmart Route Recommendations based on Historical GPS Trajectories and Weather Information
Smart Route Recommendations based on Historical GPS Trajectories and Weather Information Xingzhe Xie1, Kevin Wong2, Hamid Aghajan2 and Wilfried Philips1 1 TELIN IPI iminds, Ghent University, Belgium 2
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 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 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 informationParking Slot Assignment Problem
Department of Economics Boston College October 11, 2016 Motivation Research Question Literature Review What is the concern? Cruising for parking is drivers behavior that circle around an area for a parking
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 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 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 informationTRANSPORTATION MODELING
TRANSPORTATION MODELING Modeling Concept Model Tools and media to reflect and simple a measured reality. Types of Model Physical Model Map and Chart Model Statistics and mathematical Models MODEL? Physical
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 informationEvgeny Spodarev. Institute of Stochastics
of city road traffic Modelling, simulation and prediction of city road traffic CURANDO Evgeny Spodarev Institute of Stochastics UNIVERSITÄT ULM SCIENDO DOCENDO Joint work with Hans Braxmeier and Volker
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 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 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 informationQuestion 1: An object has moved through a distance. Can it have zero displacement? If yes, support your answer with an example. Yes. An object that has moved through a distance can have zero displacement.
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 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 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 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 informationProbabilistic Reasoning
Course 16 :198 :520 : Introduction To Artificial Intelligence Lecture 7 Probabilistic Reasoning Abdeslam Boularias Monday, September 28, 2015 1 / 17 Outline We show how to reason and act under uncertainty.
More informationCollaborative Nowcasting for Contextual Recommendation
Collaborative for Contextual Recommendation Yu Sun 1, Nicholas Jing Yuan 2, Xing Xie 3, Kieran McDonald 4, Rui Zhang 5 University of Melbourne { 1 sun.y, 5 rui.zhang}@unimelb.edu.au Microsoft Research
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 informationAssignment 4:Rail Analysis and Stopping/Passing Distances
CEE 3604: Introduction to Transportation Engineering Fall 2012 Date Due: September 28, 2012 Assignment 4:Rail Analysis and Stopping/Passing Distances Instructor: Trani Problem 1 You are ased to evaluate
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 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 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 informationModels, Data, Learning Problems
Universität Potsdam Institut für Informatik Lehrstuhl Maschinelles Lernen Models, Data, Learning Problems Tobias Scheffer Overview Types of learning problems: Supervised Learning (Classification, Regression,
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 informationDetecting Regions of Disequilibrium in Taxi Services Under Uncertainty
Detecting Regions of Disequilibrium in Taxi Services Under Uncertainty Yan Huang University of North Texas Computer Science and Engineering huangyan@unt.edu Jason W. Powell University of North Texas Computer
More informationTOP: Vehicle Trajectory based Driving Speed Optimization Strategy for Travel Time Minimization and Road Congestion Avoidance
TOP: Vehicle Trajectory based Driving Speed Optimization Strategy for Travel Time Minimization and Road Congestion Avoidance Authors: Li Yan and Haiying Shen Presenter: Ankur Sarker IEEE MASS Brasília,
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 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 informationRepresenting Spatiality in a Conceptual Multidimensional Model
Representing Spatiality in a Conceptual Multidimensional Model Apparead in Proceedings of the 12th annual ACM international workshop on Geographic information systems, November 12-13, 2004 Washington DC,
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 informationFinding Frequent Items in Probabilistic Data
Finding Frequent Items in Probabilistic Data Qin Zhang, Hong Kong University of Science & Technology Feifei Li, Florida State University Ke Yi, Hong Kong University of Science & Technology SIGMOD 2008
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 informationCipra D. Revised Submittal 1
Cipra D. Revised Submittal 1 Enhancing MPO Travel Models with Statewide Model Inputs: An Application from Wisconsin David Cipra, PhD * Wisconsin Department of Transportation PO Box 7913 Madison, Wisconsin
More informationLeaving the Ivory Tower of a System Theory: From Geosimulation of Parking Search to Urban Parking Policy-Making
Leaving the Ivory Tower of a System Theory: From Geosimulation of Parking Search to Urban Parking Policy-Making Itzhak Benenson 1, Nadav Levy 1, Karel Martens 2 1 Department of Geography and Human Environment,
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 informationU-Air: When Urban Air Quality Inference Meets Big Data
U-Air: When Urban Air Quality Inference Meets Big Data Yu Zheng, Furui Liu, Hsun-Ping Hsieh Microsoft Research Asia, Beijing China {yuzheng, v-ful, v-hshsie}@microsoft.com ABSTRACT Information about urban
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 informationExtracting Patterns of Individual Movement Behaviour from a Massive Collection of Tracked Positions
Extracting Patterns of Individual Movement Behaviour from a Massive Collection of Tracked Positions Gennady Andrienko and Natalia Andrienko Fraunhofer Institute IAIS Schloss Birlinghoven, 53754 Sankt Augustin,
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 informationNCERT Solutions. 95% Top Results. 12,00,000+ Hours of LIVE Learning. 1,00,000+ Happy Students. About Vedantu. Awesome Master Teachers
Downloaded from Vedantu NCERT Solutions About Vedantu Vedantu is India s biggest LIVE online teaching platform with over 450+ best teachers from across the country. Every week we are coming up with awesome
More informationAn Online Ride-Sharing Path Planning Strategy for Public Vehicle Systems
1 An Online Ride-Sharing Path Planning Strategy for Public Vehicle Systems Ming Zhu, Xiao-Yang Liu, and Xiaodong Wang, Fellow, IEEE arxiv:1712.09356v1 [cs.ai] 27 Dec 2017 Abstract As efficient traffic-management
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 informationCHAPTER 8. Motion (NCERT SOLVED) CBSE CLASS IX. Dr. SIMIL RAHMAN
CHAPTER 8 Motion (NCERT SOLVED) CBSE CLASS IX Dr. SIMIL RAHMAN Chapter8 www.similphysics.weebly.com MOTION (NCERT QUESTIONS SOLVED) 1. An object has moved through a distance. Can it have zero displacement?
More informationTime Series Data Cleaning
Time Series Data Cleaning Shaoxu Song http://ise.thss.tsinghua.edu.cn/sxsong/ Dirty Time Series Data Unreliable Readings Sensor monitoring GPS trajectory J. Freire, A. Bessa, F. Chirigati, H. T. Vo, K.
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 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 informationChangiNOW A New Queueing Model for Efficient
ChangiNOW A New Queueing Model for Efficient Taxi Allocation Afian Anwar, Mikhail Volkov, Daniela Rus Intelligent Transportation Systems Conference October 7, 2013 The Hague, Netherlands MOTIVATION PROPOSED
More informationMap Matching Algorithms in GPS Navigating System and Their Functions
Map Matching Algorithms in GPS Navigating System and Their Functions Abstract R.Kamalambal (M.Phil. Student) Department of computer science & Technology Kajamalai Campus, Bharathidasan University, Trichy,
More informationTRAVEL TIME RELIABILITY ON EXPRESSWAY NETWORK UNDER UNCERTAIN ENVIRONMENT OF SNOWFALL AND TRAFFIC REGULATION
TRAVEL TIME RELIABILITY ON EXPRESSWAY NETWORK UNDER UNCERTAIN ENVIRONMENT OF SNOWFALL AND TRAFFIC REGULATION Hiroshi Wakabayashi Faculty of Urban Science, Meijo University, 4-3-3, Nijigaoka, Kani-City,
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 informationCIE4801 Transportation and spatial modelling Modal split
CIE4801 Transportation and spatial modelling Modal split Rob van Nes, Transport & Planning 31-08-18 Delft University of Technology Challenge the future Content Nested logit part 2 Modelling component 3:
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 informationQuantum Computing at Volkswagen: Traffic Flow Optimization using the D-Wave Quantum Annealer
Quantum Computing at Volkswagen: Traffic Flow Optimization using the D-Wave Quantum Annealer D-Wave Users Group Meeting - National Harbour, MD 27.09.2017 Dr. Gabriele Compostella The Volkswagen Data:Lab
More informationFrom User Requirements Analysis to Conceptual Design of a Mobile Augmented Reality Tool to be used in an Urban Geography Fieldwork Setting
From User Requirements Analysis to Conceptual Design of a Mobile Augmented Reality Tool to be used in an Urban Geography Fieldwork Setting Xiaoling Wang, Corné P.J.M. van Elzakker, Menno-Jan Kraak 2016
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 informationTaxi services modeling for decision making support
Young Researchers Seminar 2013 Young Researchers Seminar 2011 Lyon, France, June 5-7 2013 DTU, Denmark, June 8-10, 2011 Taxi services modeling for decision making support Session 4A : Transport Economics,
More informationSummary. Purpose of the project
Summary Further development of the market potential model for Oslo and Akershus (MPM23 V2.0) TØI Report 1596/2017 Authors: Stefan Flügel and Guri Natalie Jordbakke Oslo 2017 37 pages Norwegian language
More informationLecture 14. Clustering, K-means, and EM
Lecture 14. Clustering, K-means, and EM Prof. Alan Yuille Spring 2014 Outline 1. Clustering 2. K-means 3. EM 1 Clustering Task: Given a set of unlabeled data D = {x 1,..., x n }, we do the following: 1.
More informationSocial Interaction Based Video Recommendation: Recommending YouTube Videos to Facebook Users
Social Interaction Based Video Recommendation: Recommending YouTube Videos to Facebook Users Bin Nie 1 Honggang Zhang 1 Yong Liu 2 1 Fordham University, Bronx, NY. Email: {bnie, hzhang44}@fordham.edu 2
More informationPredictability of road traffic and congestion in urban areas
Beijing City Lab Wang J, Mao Y, Li J, Wang W, Li C, Xiong Z, 204, Predictability of road traffic and congestion in urban areas. Beijing City Lab. Working paper #55 Predictability of road traffic and congestion
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 informationA Benders decomposition method for locating stations in a one-way electric car sharing system under demand uncertainty
A Benders decomposition method for locating stations in a one-way electric car sharing system under demand uncertainty Hatice Calik 1,2 and Bernard Fortz 1,3 1 Department of Computer Science, Université
More informationMore information from:
Report Information More information from: https://www.wiseguyreports.com/reports/3501422-global-temporary-power-market-size-study-by-power Global Temporary Power Market Size study, by Power Rating (Less
More informationMountain View Community Shuttle Monthly Operations Report
Mountain View Community Shuttle Monthly Operations Report December 6, 2018 Contents Passengers per Day, Table...- 3 - Passengers per Day, Chart...- 3 - Ridership Year-To-Date...- 4 - Average Daily Ridership
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 informationSUMMARY. ) t, UNIT. Constant velocity represents uniform motion. Acceleration causes a change in velocity.
UNIT A SUMMARY KEY CONCEPTS CHAPTER SUMMARY 1 Constant velocity represents uniform motion. Distance and Displacement Position-time graphs Average speed and average velocity Positive, negative, and zero
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 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 informationTraffic Modelling for Moving-Block Train Control System
Commun. Theor. Phys. (Beijing, China) 47 (2007) pp. 601 606 c International Academic Publishers Vol. 47, No. 4, April 15, 2007 Traffic Modelling for Moving-Block Train Control System TANG Tao and LI Ke-Ping
More informationPedestrian multi-class speed-density relationship: evaluation of integrated and sequential approach
heart 2017-6 th Symposium of the European Association for Research in Transportation Pedestrian multi-class speed-density relationship: evaluation of integrated and sequential Marija Nikoli, Michel Bierlaire,
More informationA train begins a journey from a station and travels 60 km in a time of 20 minutes. The graph shows how the speed of each runner changes with time.
1 train begins a journey from a station and travels 6 km in a of 2 minutes. What is the average of the train? 3. m / s 5. m / s 5 m / s 6 m / s 2 Two runners take part in a race. The graph shows how the
More informationA Mixed Integer Linear Program for Optimizing the Utilization of Locomotives with Maintenance Constraints
A Mixed Integer Linear Program for with Maintenance Constraints Sarah Frisch Philipp Hungerländer Anna Jellen Dominic Weinberger September 10, 2018 Abstract In this paper we investigate the Locomotive
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 informationMountain View Community Shuttle Monthly Operations Report
Mountain View Community Shuttle Monthly Operations Report October 9, 2018 Contents Passengers per Day, Table...- 3 - Passengers per Day, Chart...- 3 - Ridership Year-To-Date...- 4 - Average Daily Ridership
More informationTraffic flow optimization using a quantum annealer
Traffic flow optimization using a quantum annealer Florian Neukart 1, David Von Dollen 1, Gabriele Compostella 2, Christian Seidel 2, Sheir Yarkoni 3, and Bob Parney 3 1 Volkswagen Group of America, San
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 informationCHAPTER 3. CAPACITY OF SIGNALIZED INTERSECTIONS
CHAPTER 3. CAPACITY OF SIGNALIZED INTERSECTIONS 1. Overview In this chapter we explore the models on which the HCM capacity analysis method for signalized intersections are based. While the method has
More informationLoop detector data error diagnosing and interpolating with probe vehicle data
Li Jie, Henk J. van Zuylen, Wei Guorong Loop detector data error diagnosing and interpolating with probe vehicle data 0 0 0 Li Jie a Department of Traffic and Road Engineering, Civil Engineering College,
More informationSession-Based Queueing Systems
Session-Based Queueing Systems Modelling, Simulation, and Approximation Jeroen Horters Supervisor VU: Sandjai Bhulai Executive Summary Companies often offer services that require multiple steps on the
More informationWhen does the function assume this value?
Calculus Write your questions and thoughts here! 9.3 Average Value Name: Recall: Average Rate of Change: Mean Value Theorem (MVT) for Derivatives: Notes Average Value of a Function: 1 1. Find the average
More informationDiscovering Geographical Topics in Twitter
Discovering Geographical Topics in Twitter Liangjie Hong, Lehigh University Amr Ahmed, Yahoo! Research Alexander J. Smola, Yahoo! Research Siva Gurumurthy, Twitter Kostas Tsioutsiouliklis, Twitter Overview
More informationModelling, Simulation & Computing Laboratory (msclab) Faculty of Engineering, Universiti Malaysia Sabah, Malaysia
1.0 Introduction Intelligent Transportation Systems (ITS) Long term congestion solutions Advanced technologies Facilitate complex transportation systems Dynamic Modelling of transportation (on-road traffic):
More information? 4. Like number bonds, a formula is useful because it helps us know what operation to use depending on which pieces of information we have.
UNIT SIX DECIMALS LESSON 168 PROBLEM-SOLVING You ve covered quite a distance in your journey through our number system, from whole numbers through fractions, to decimals. Today s math mysteries all have
More informationTraffic flows analysis and visualization based on data from an advanced Vilnius traveller s information system
The 9 th International Conference ENVIRONMENTAL ENGINEERING 22 23 May 2014, Vilnius, Lithuania SELECTED PAPERS eissn 2029-7092 / eisbn 978-609-457-640-9 Available online at http://enviro.vgtu.lt Section:
More informationFINALS WEEK! MATH 34A TA: Jerry Luo Drop-in Session: TBA LAST UPDATED: 6:54PM, 12 December 2017
FINALS WEEK! MATH 34A TA: Jerry Luo jerryluo8@math.ucsb.edu Drop-in Session: TBA LAST UPDATED: 6:54PM, 12 December 2017 On this worksheet are selected problems from homeworks 9 and 10 which were less done.
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 informationMT 1810 Calculus II Course Activity I.7: Velocity and Distance Travelled
MT 1810 Calculus II, CA I.7 P a g e 1 MT 1810 Calculus II Course Activity I.7: Velocity and Distance Travelled Name: Purpose: To investigate how to calculate the distance travelled by an object if you
More informationMoment-based Availability Prediction for Bike-Sharing Systems
Moment-based Availability Prediction for Bike-Sharing Systems Jane Hillston Joint work with Cheng Feng and Daniël Reijsbergen LFCS, School of Informatics, University of Edinburgh http://www.quanticol.eu
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 informationDistributed ML for DOSNs: giving power back to users
Distributed ML for DOSNs: giving power back to users Amira Soliman KTH isocial Marie Curie Initial Training Networks Part1 Agenda DOSNs and Machine Learning DIVa: Decentralized Identity Validation for
More information