New structures to solve aggregated queries for trips over public transportation networks

by   Nieves R. Brisaboa, et al.

Representing the trajectories of mobile objects is a hot topic from the widespread use of smartphones and other GPS devices. However, few works have focused on representing trips over public transportation networks (buses, subway, and trains) where a user's trips can be seen as a sequence of stages performed within a vehicle shared with many other users. In this context, representing vehicle journeys reduces the redundancy because all the passengers inside a vehicle share the same arrival time for each stop. In addition, each vehicle journey follows exactly the sequence of stops corresponding to its line, which makes it unnecessary to represent that sequence for each journey. To solve data management for transportation systems, we designed a conceptual model that gave us a better insight into this data domain and allowed us the definition of relevant terms and the detection of redundancy sources among those data. Then, we designed two compact representations focused on users' trips (TTCTR) and on vehicle trips (AcumM), respectively. Each approach owns some strengths and is able to answer some queries efficiently. We include experimental results over synthetic trips generated from accurate schedules obtained from a real network description (from the bus transportation system of Madrid) to show the space/time trade-off of both approaches. We considered a wide range of different queries about the use of the transportation network such as counting-based or aggregate queries regarding the load of any line of the network at different times.


page 1

page 2

page 3

page 4


A Compact Representation for Trips over Networks built on self-indexes

Representing the movements of objects (trips) over a network in a compac...

Semantrix: A Compressed Semantic Matrix

We present a compact data structure to represent both the duration and l...

Safe and Reliable Public Transportation Systems (SALUTARY) in the COVID-19 pandemic

The aim of the SALUTARY (Safe and Reliable Public Transportation Systems...

Fast Public Transit Routing with Unrestricted Walking through Hub Labeling

We propose a novel technique for answering routing queries in public tra...

PRT (Personal Rapid Transit) network simulation

Transportation problems of large urban conurbations inspire search for n...

Trans-Sense: Real Time Transportation Schedule Estimation Using Smart Phones

Developing countries suffer from traffic congestion, poorly planned road...

PolyFit: Polynomial-based Indexing Approach for Fast Approximate Range Aggregate Queries

Range aggregate queries find frequent application in data analytics. In ...