Vehicles equipped with GPS localizers are an important sensory device for examining
people's movements and activities. Taxis equipped with GPS localizers serve the …

A time-dependent graph is, informally speaking, a graph structure dynamically changes with
time. In such graphs, the weights associated with edges dynamically change over time, that …

GPS-equipped taxis can be regarded as mobile sensors probing traffic flows on road
surfaces, and taxi drivers are usually experienced in finding the fastest (quickest) route to a …

This paper presents a Cloud-based system computing customized and practically fast
driving routes for an end user using (historical and real-time) traffic conditions and driver …

The booming industry of location-based services has accumulated a huge collection of
users' location trajectories of driving, cycling, hiking, etc. In this work, we investigate the …

A shortest-path algorithm finds a path containing the minimal cost between two vertices in a
graph. A plethora of shortest-path algorithms is studied in the literature that span across …

Drones have been regarded as a promising means for future delivery industry by many
logistics companies. Several drone-based delivery systems have been proposed but they …

The rise of GPS-equipped mobile devices has led to the emergence of big trajectory data. In
this paper, we study a new path finding query which finds the most frequent path (MFP) …

We investigate the complexity of shortest paths in time-dependent graphs, in which the costs
of edges vary as a function of time, and as a result the shortest path between two nodes s …

The monitoring of a system can yield a set of measurements that can be modeled as a
collection of time series. These time series are often sparse, due to missing measurements …