In this chapter, we intend to present the map making state-of-the-art and discuss current and future prospects for the development of an automated methodology for map aggregation that takes into account the need for integration of mobility data and the social networking trend, which we believe will eventually become the main source of geographical maps. This will allow us to abstract a general architecture for a Collaborative Map Generation System and discuss in some detail the technical challenges for each module (and its current solutions). In doing so, we hope to show that as a very relevant and desirable ‘side effect’, a set of algorithms must be developed that will help with regard to those Transport and Urban management tasks referred to above. We address filtering, map matching, update and aggregation, steps for the construction of the maps, and some efficient algorithms and data structures that are used to compress, process and query the map once generated.
[1]
Kay W. Axhausen,et al.
Efficient Map Matching of Large Global Positioning System Data Sets: Tests on Speed-Monitoring Experiment in Zürich
,
2005
.
[2]
Daniel Krajzewicz,et al.
Using the Road Traffic Simulation “SUMO” for Educational Purposes
,
2005
.
[3]
S.S. Chawathe,et al.
Segment-Based Map Matching
,
2007,
2007 IEEE Intelligent Vehicles Symposium.
[4]
Christopher Wilson,et al.
Mining GPS Traces for Map Refinement
,
2004,
Data Mining and Knowledge Discovery.
[5]
Stefan Edelkamp,et al.
Geometric travel planning
,
2005,
IEEE Transactions on Intelligent Transportation Systems.
[6]
R. Bruntrup,et al.
Incremental map generation with GPS traces
,
2005,
Proceedings. 2005 IEEE Intelligent Transportation Systems, 2005..