An approach to geometry-based dynamic location referencing

[摘要] IntroductionAn important requirement for knowledge infrastructures in smart cities is the continuous updating of location-based information. Protocols for dynamic location referencing like e.g. OpenLR or AGORA-C tackle the problem of accurately matching locations between dissimilar digital maps. They are map-agnostic and aim at limiting the amount of descriptive data to reduce bandwidth. However, there are applications for which the weaker requirement of map-independence is completely adequate, and for some there are even no restrictions in bandwidth (e.g. in the EC-funded project ROSATTE, and in the DLR projects MobiLind and KeepMoving), and with relaxed constraints it is possible to learn from methods in similar areas like road network matching and map conflation, in order to achieve a more accurate solution. Following this path, this paper presents a map-independent approach developed in the ongoing DLR project I.MoVe, which can be combined with a bandwidth-efficient dynamic location referencing method like e.g. OpenLR to target applications with bandwidth restrictions.MethodsThe proposed new approach works line-oriented and is guided by a measure of geometric dissimilarity. It is a top-down approach, recursively splitting up the source route into parts, thereby following a divide-and-conquer strategy to reduce the problem until it can be solved trivially.ResultsIt is currently capable of mapping closed line locations (i.e. circular routes, representing either the boundaries of areas or the tours of e.g. delivery trucks) from a TeleAtlas map to a NAVTEQ map on-the-fly with a success rate of 97.5% (OpenLR: only 82.5%), and also capable of mapping short line locations (i.e. linear routes) on-the-fly between the same maps, with a success rate of 99.7% (OpenLR: 91.9%ConclusionIn conclusion, the new approach to match linear or circular routes between two dissimilar maps is highly accurate and map-independent, but access to both involved maps is required. The approach can also be combined with a bandwidth-efficient dynamic location referencing method like e.g. OpenLR to obtain a compact format before the descriptive data is transmitted.

[发布日期] 2017-07-20

[关键词] Location based services;Digital road maps;Dynamic location referencing;OpenLR;Road network matching