2,620 research outputs found
Modeling Taxi Drivers' Behaviour for the Next Destination Prediction
In this paper, we study how to model taxi drivers' behaviour and geographical
information for an interesting and challenging task: the next destination
prediction in a taxi journey. Predicting the next location is a well studied
problem in human mobility, which finds several applications in real-world
scenarios, from optimizing the efficiency of electronic dispatching systems to
predicting and reducing the traffic jam. This task is normally modeled as a
multiclass classification problem, where the goal is to select, among a set of
already known locations, the next taxi destination. We present a Recurrent
Neural Network (RNN) approach that models the taxi drivers' behaviour and
encodes the semantics of visited locations by using geographical information
from Location-Based Social Networks (LBSNs). In particular, RNNs are trained to
predict the exact coordinates of the next destination, overcoming the problem
of producing, in output, a limited set of locations, seen during the training
phase. The proposed approach was tested on the ECML/PKDD Discovery Challenge
2015 dataset - based on the city of Porto -, obtaining better results with
respect to the competition winner, whilst using less information, and on
Manhattan and San Francisco datasets.Comment: preprint version of a paper submitted to IEEE Transactions on
Intelligent Transportation System
Stigmergy-based modeling to discover urban activity patterns from positioning data
Positioning data offer a remarkable source of information to analyze crowds
urban dynamics. However, discovering urban activity patterns from the emergent
behavior of crowds involves complex system modeling. An alternative approach is
to adopt computational techniques belonging to the emergent paradigm, which
enables self-organization of data and allows adaptive analysis. Specifically,
our approach is based on stigmergy. By using stigmergy each sample position is
associated with a digital pheromone deposit, which progressively evaporates and
aggregates with other deposits according to their spatiotemporal proximity.
Based on this principle, we exploit positioning data to identify high density
areas (hotspots) and characterize their activity over time. This
characterization allows the comparison of dynamics occurring in different days,
providing a similarity measure exploitable by clustering techniques. Thus, we
cluster days according to their activity behavior, discovering unexpected urban
activity patterns. As a case study, we analyze taxi traces in New York City
during 2015
A stigmergy-based analysis of city hotspots to discover trends and anomalies in urban transportation usage
A key aspect of a sustainable urban transportation system is the
effectiveness of transportation policies. To be effective, a policy has to
consider a broad range of elements, such as pollution emission, traffic flow,
and human mobility. Due to the complexity and variability of these elements in
the urban area, to produce effective policies remains a very challenging task.
With the introduction of the smart city paradigm, a widely available amount of
data can be generated in the urban spaces. Such data can be a fundamental
source of knowledge to improve policies because they can reflect the
sustainability issues underlying the city. In this context, we propose an
approach to exploit urban positioning data based on stigmergy, a bio-inspired
mechanism providing scalar and temporal aggregation of samples. By employing
stigmergy, samples in proximity with each other are aggregated into a
functional structure called trail. The trail summarizes relevant dynamics in
data and allows matching them, providing a measure of their similarity.
Moreover, this mechanism can be specialized to unfold specific dynamics.
Specifically, we identify high-density urban areas (i.e hotspots), analyze
their activity over time, and unfold anomalies. Moreover, by matching activity
patterns, a continuous measure of the dissimilarity with respect to the typical
activity pattern is provided. This measure can be used by policy makers to
evaluate the effect of policies and change them dynamically. As a case study,
we analyze taxi trip data gathered in Manhattan from 2013 to 2015.Comment: Preprin
Supersampling and network reconstruction of urban mobility
Understanding human mobility is of vital importance for urban planning,
epidemiology, and many other fields that aim to draw policies from the
activities of humans in space. Despite recent availability of large scale data
sets related to human mobility such as GPS traces, mobile phone data, etc., it
is still true that such data sets represent a subsample of the population of
interest, and then might give an incomplete picture of the entire population in
question. Notwithstanding the abundant usage of such inherently limited data
sets, the impact of sampling biases on mobility patterns is unclear -- we do
not have methods available to reliably infer mobility information from a
limited data set. Here, we investigate the effects of sampling using a data set
of millions of taxi movements in New York City. On the one hand, we show that
mobility patterns are highly stable once an appropriate simple rescaling is
applied to the data, implying negligible loss of information due to subsampling
over long time scales. On the other hand, contrasting an appropriate null model
on the weighted network of vehicle flows reveals distinctive features which
need to be accounted for. Accordingly, we formulate a "supersampling"
methodology which allows us to reliably extrapolate mobility data from a
reduced sample and propose a number of network-based metrics to reliably assess
its quality (and that of other human mobility models). Our approach provides a
well founded way to exploit temporal patterns to save effort in recording
mobility data, and opens the possibility to scale up data from limited records
when information on the full system is needed.Comment: 14 pages, 4 figure
Using mobility information to perform a feasibility study and the evaluation of spatio-temporal energy demanded by an electric taxi fleet
Half of the global population already lives in urban areas, facing to the problem of air pollution mainly caused by the transportation system. The recently worsening of urban air quality has a direct impact on the human health. Replacing today’s internal combustion engine vehicles with electric ones in public fleets could provide a deep impact on the air quality in the cities. In this paper, real mobility information is used as decision support for the taxi fleet manager to promote the adoption of electric taxi cabs in the city of San Francisco, USA. Firstly, mobility characteristics and energy requirements of a single taxi are analyzed. Then, the results are generalized to all vehicles from the taxi fleet. An electrificability rate of the taxi fleet is generated, providing information about the number of current trips that could be performed by electric taxis without modifying the current driver mobility patterns. The analysis results reveal that 75.2% of the current taxis could be replaced by electric vehicles, considering a current standard battery capacity (24–30 kWh). This value can increase significantly (to 100%), taking into account the evolution of the price and capacity of the batteries installed in the last models of electric vehicles that are coming to the market. The economic analysis shows that the purchasing costs of an electric taxi are bigger than conventional one. However, fuel, maintenance and repair costs are much lower. Using the expected energy consumption information evaluated in this study, the total spatio-temporal demand of electric energy required to recharge the electric fleet is also calculated, allowing identifying optimal location of charging infrastructure based on realistic routing patterns. This information could also be used by the distribution system operator to identify possible reinforcement actions in the electric grid in order to promote introducing electric vehicles
Privacy-Friendly Mobility Analytics using Aggregate Location Data
Location data can be extremely useful to study commuting patterns and
disruptions, as well as to predict real-time traffic volumes. At the same time,
however, the fine-grained collection of user locations raises serious privacy
concerns, as this can reveal sensitive information about the users, such as,
life style, political and religious inclinations, or even identities. In this
paper, we study the feasibility of crowd-sourced mobility analytics over
aggregate location information: users periodically report their location, using
a privacy-preserving aggregation protocol, so that the server can only recover
aggregates -- i.e., how many, but not which, users are in a region at a given
time. We experiment with real-world mobility datasets obtained from the
Transport For London authority and the San Francisco Cabs network, and present
a novel methodology based on time series modeling that is geared to forecast
traffic volumes in regions of interest and to detect mobility anomalies in
them. In the presence of anomalies, we also make enhanced traffic volume
predictions by feeding our model with additional information from correlated
regions. Finally, we present and evaluate a mobile app prototype, called
Mobility Data Donors (MDD), in terms of computation, communication, and energy
overhead, demonstrating the real-world deployability of our techniques.Comment: Published at ACM SIGSPATIAL 201
- …