Motivated by the increasing need to handle complex multidimensional data in location-based data warehouses, this paper proposes a powerful data model that is able to capture the complexities of such data. The model provides a foundation for handling complex transportation infrastructures and the attached static and dynamic content, and performing queries on this data. The model is motivated with a comprehensive real-world case study, based on our collaboration with a leading Danish vendor of location-based services. Categories and Subject Descriptors: H.2 [Information Systems]: Database Management; H.2.8 [Database Management]: Database Applications -- spatial DB and GIS; H.2.1 [Database Management]: Logical Designs -- data models; H.2.4 [Database Management]: Systems -- query processing; General Terms: Design, Algorithms, Management