Computational data modeling for network-constrained moving objects
Laurynas Speičvcys, Christian S. Jensen, Augustas Kligys · 2003
Advances in wireless communications, positioning technology, and other hardware technologies combine to enable a range of applications that use a mobile user's geo-spatial data to deliver online, location-enhanced services, often referred to as location-based services. Assuming that the service users are constrained to a transportation network, this paper develops data structures that model road networks, the mobile users, and stationary objects of interest. The proposed framework encompasses two supplementary road network representations, namely a two-dimensional representation and a graph representation. These capture aspects of the problem domain that are required in order to support the querying that underlies the envisioned location-based services.