A Real-Time Spatial Index for In-Vehicle Units

TL;DR

This paper presents a practical, immutable quadtree-based spatial index tailored for in-vehicle units in satellite navigation tolling systems, addressing constraints of such environments.

Contribution

It introduces a novel, purely functional high-fanout quadtree for real-time spatial indexing in resource-constrained vehicle units.

Findings

Efficient spatial indexing in constrained environments

Immutable quadtree satisfies system requirements

Practical implementation for vehicle tolling systems

Abstract

We construct a spatial indexing solution for the highly constrained environment of an in-vehicle unit in a distributed vehicle tolling scheme based on satellite navigation (GNSS). We show that an immutable, purely functional implementation of a high-fanout quadtree is a simple, practical solution that satisfies all the requirements of such a system.