Predictive Trip Planning - Smart Routing in Smart Cities

Thomas Liebig, Nico Piatkowski, Christian Bockermann, Katharina Morik

2014 · 50 citations · 14 references

Concepts

Abstract

Smart route planning gathers increasing interest as cities become crowded and jammed. We present a system for individual trip planning that incorporates future tra c hazards in routing. Future tra c conditions are computed by a Spatio-Temporal Random Field based on a stream of sensor readings. In addition, our approach estimates tra c flow in areas with low sensor coverage using a Gaussian Process Regression. The conditioning of spatial regression on intermediate predictions of a discrete probabilistic graphical model allows to incorporate historical data, streamed online data and a rich dependency structure at the same time. We demonstrate the system and test model assumptions with a real-world use-case from Dublin city, Ireland.

References

14