Inferring Road Maps from Global Positioning System Traces Survey and comparative evaluation

نویسندگان

  • James Biagioni
  • Jakob Eriksson
چکیده

Transportation Research Record: Journal of the Transportation Research Board, No. 2291, Transportation Research Board of the National Academies, Washington, D.C., 2012, pp. 61–71. DOI: 10.3141/2291-08 Department of Computer Science, University of Illinois at Chicago, SEO 1120 M/C 152, 851 South Morgan Street, Chicago, IL 60607. Corresponding author: J. Biagioni, [email protected]. difficult to understand the relative merits of the various proposed map inference methods. The lack of quantitative, comparative evaluations of map inference algorithms is attributable to three missing ingredients: (a) sufficiently expressive and robust methods of quantitatively evaluating the accuracy of a generated map, (b) publicly available implementations of proposed map inference methods, and (c) common sets of publicly available GPS traces and ground truth maps for use in evaluations. In this paper, the three problems identified earlier are thoroughly addressed. The research (a) describes the first quantitative evaluation method for map inference algorithms, (b) provides open source implementations of three reference algorithms, and (c) makes available a 118-h trace data set, plus ground truth maps, for unrestricted use by the map inference community. The data and implementations are available on the BITS laboratory website (2). To provide a better understanding of prior work on map inference, the following are also provided: (a) a comprehensive survey of the current literature on automatic map generation and (b) a qualitative, quantitative, and comparative evaluation of the three reference algorithm implementations. The remainder of the paper is structured as follows: (a) a survey of the literature on the topic of automatic map generation, which briefly describes the various methods proposed and the evaluation performed in each paper; (b) a description of the proposed quantitative evaluation method; (c) a visual illustration of the performance of the algorithms and qualitative observations; (d) an analysis of the quantitative measures of the performance and a brief discussion of the implementations of three reference algorithms (3–5); and (e) conclusions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Inferring Road Maps from Gps Traces : Survey and Comparative 1 Evaluation

1 Due to the availability of GPS sensors in a variety of everyday devices, GPS trace-data is becoming 2 increasingly abundant. One potential use of this wealth of data is to infer, and update, the geometry 3 and connectivity of road maps, using what are known as “map generation” or “map inference” 4 algorithms. These algorithms offer a tremendous advantage when no existing road map data is 5 pr...

متن کامل

Biagioni and Eriksson 1 INFERRING ROAD MAPS FROM GPS TRACES : SURVEY AND COMPARATIVE 1 EVALUATION

1 Due to the availability of GPS sensors in a variety of everyday devices, GPS trace-data is becoming 2 increasingly abundant. One potential use of this wealth of data is to infer, and update, the geometry 3 and connectivity of road maps, using what are known as “map generation” or “map inference” 4 algorithms. These algorithms offer a tremendous advantage when no existing road map data is 5 pr...

متن کامل

Road Recognition using Coarse-grained Vehicular Traces

With more and more vehicles equipped with GPS tracking devices, there is increasing interest in building and updating maps using vehicular GPS traces. Most existing approaches for building maps rely on position traces from highly accurate positioning devices, which are sampled at a high frequency, e.g., every second. Typically these traces are recorded by survey vehicles. Commodity GPS devices ...

متن کامل

Learning to Predict Lane Occupancy Using GPS and Digital Maps

Current digital maps are inadequate for many advanced information applications in vehicles. One shortcoming is the lack of lane geometry models with suucient precision. This paper discuss several applications of a lane model database and presents an inexpensive method of inducing lane models by analyzing unsupervised traces of vehicle positions that come from Global Positioning System receivers...

متن کامل

Evaluation of Digital Maps for Road User Charging Applications

Advances in alternative fuel technologies and increasing motor vehicle fuel efficiency may result in a decline or flattening of demand for conventional fuels in the U.S. in the coming decades. One outcome of this development maybe a reduction in state and federal income from motor fuel taxes, the primary source of funding to maintain and improve the transportation infrastructure. To keep pace w...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013