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

11/20/2019
by   Nieves R. Brisaboa, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

12/28/2018

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

Representing the movements of objects (trips) over a network in a compac...
02/27/2020

Semantrix: A Compressed Semantic Matrix

We present a compact data structure to represent both the duration and l...
09/26/2020

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

The aim of the SALUTARY (Safe and Reliable Public Transportation Systems...
06/21/2019

Fast Public Transit Routing with Unrestricted Walking through Hub Labeling

We propose a novel technique for answering routing queries in public tra...
10/18/2017

PRT (Personal Rapid Transit) network simulation

Transportation problems of large urban conurbations inspire search for n...
06/14/2019

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

Developing countries suffer from traffic congestion, poorly planned road...
03/18/2020

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

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