Publication type: | Conference paper |
Type of review: | Peer review (publication) |
Title: | Map-generation algorithm using low-frequency vehicle position data |
Authors: | Steiner, Albert Leonhardt, Axel |
Proceedings: | TRB 90th Annual Meeting Compendium of Papers |
Page(s): | 1 |
Pages to: | 17 |
Conference details: | 90th Annual Meeting of the Transportation Research Board, Washington, USA, 23-27 January 2011 |
Issue Date: | 2011 |
Publisher / Ed. Institution: | Transportation Research Board |
Publisher / Ed. Institution: | Washington |
Language: | English |
Subjects: | TRB; Map generation; Traffic; Floating car data |
Subject (DDC): | 370: Education |
Abstract: | Providing accurate map data is essential for a variety of applications in traffic engineering, e.g. navigation systems. To overcome costs and effort associated with classical map generation methods (e.g. surveying or specialized vehicles) a method for automatic map generation based on position data stemming from vehicle fleets that are already equipped with GPS and participate in day-to-day traffic is presented. The method is designed in particular for urban road networks, where building work is carried out frequently. In this paper we make use of taxi fleet data for map generation. The data used were recorded at relatively low frequencies (15 to 90 seconds), such that a trivial connection of subsequent positions is not possible. The problem is solved by processing the data through a series of algorithmic steps. After data cleaning and transforming raw data by a Transverse Mercator projection to a plane, density regions based on geographic position and estimated headings are calculated. The density images are filtered by a Gaussian kernel and a watershed transform is applied. From the resulting image a skeleton is derived and intersections are detected by dedicated rules. The resulting directed graph is compared with aerial images from Google Earth and an existing OpenStreetMap digital road network. Using data from vehicles participating in day-to-day traffic allows not only to derive static network information (nodes / links), but - depending on the vehicle fleet used - to annotate the resulting graph with attributes directly deduced from data, like typical link speed distributions or turning fractions at intersections. |
URI: | https://digitalcollection.zhaw.ch/handle/11475/13639 |
Fulltext version: | Published version |
License (according to publishing contract): | Licence according to publishing contract |
Departement: | School of Engineering |
Organisational Unit: | Institute of Data Analysis and Process Design (IDP) |
Appears in collections: | Publikationen School of Engineering |
Files in This Item:
There are no files associated with this item.
Show full item record
Steiner, A., & Leonhardt, A. (2011). Map-generation algorithm using low-frequency vehicle position data [Conference paper]. TRB 90th Annual Meeting Compendium of Papers, 1–17.
Steiner, A. and Leonhardt, A. (2011) ‘Map-generation algorithm using low-frequency vehicle position data’, in TRB 90th Annual Meeting Compendium of Papers. Washington: Transportation Research Board, pp. 1–17.
A. Steiner and A. Leonhardt, “Map-generation algorithm using low-frequency vehicle position data,” in TRB 90th Annual Meeting Compendium of Papers, 2011, pp. 1–17.
STEINER, Albert und Axel LEONHARDT, 2011. Map-generation algorithm using low-frequency vehicle position data. In: TRB 90th Annual Meeting Compendium of Papers. Conference paper. Washington: Transportation Research Board. 2011. S. 1–17
Steiner, Albert, and Axel Leonhardt. 2011. “Map-Generation Algorithm Using Low-Frequency Vehicle Position Data.” Conference paper. In TRB 90th Annual Meeting Compendium of Papers, 1–17. Washington: Transportation Research Board.
Steiner, Albert, and Axel Leonhardt. “Map-Generation Algorithm Using Low-Frequency Vehicle Position Data.” TRB 90th Annual Meeting Compendium of Papers, Transportation Research Board, 2011, pp. 1–17.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.