An off-line map-matching algorithm for incomplete map databases

被引：2

作者：

Pereira F.C. ^{[1
]}

Costa H. ^{[1
]}

Pereira N.M. ^{[1
]}

机构：

[1] Centro de Informática e Sistemas da Universidade de Coimbra (CISUC), Departmento de Engenharia Informática, Universidade de Coimbra, 3030 Coimbra, Pólo II, Pinhal de Marrocos

来源：

European Transport Research Review | 2009年 / 1卷 / 03期

关键词：

Artificial intelligence; Map generation; Map matching;

D O I：

10.1007/s12544-009-0013-6

中图分类号：

学科分类号：

摘要：

The task of map-matching consists of finding a correspondence between a geographical point or sequence of points (e.g. obtained from GPS) and a given map. Due to many reasons, namely the noisy input data and incomplete or inaccurate maps, such a task is not trivial and can affect the validity of applications that depend on it. This includes any Transport Research projects that rely on post-hoc analysis of traces (e.g. via Floating Car Data). In this article, we describe an off-line map-matching algorithm that allows us to handle incomplete map databases. We test and compare this with other approaches and ultimately provide guidelines for use within other applications. This project is provided as open source. © European Conference of Transport Research Institutes (ECTRI) 2009.

引用

页码：107 / 124

页数：17

共 12 条

[1]

Private-sector Provision of Congestion Data, (2005)

[2]

Ben-Akiva M., Bierlaire M., Koutsopoulos H.N., Mishalani R., DynaMIT: A simulation-based system for traffic prediction, Proceedings of the DACCORD Short-term Forecasting Workshop (DACCORD), (1998)

[3]

Logi F., Ullrich M., Keller H., Traffic Estimation In Munich: Practical Problems and Pragmatic Solutions, (2001)

[4]

Travel Time Estimation Using Cell Phones (TTECP) For Highways and Roadways, (2007)

[5]

Marchal F., Hackney J., Axhausen K.W., Efficient mapmatching of large global positioning system data sets: Tests on speed monitoring experiment in ZŸrich, Transp Res Rec, 1935, pp. 93-100, (2005)

[6]

Edelkamp S., Pereira F.C., Sulewski D., Costa H., Collaborative map generation-survey and architecture proposal, Urbanism On Track-application of Tracking Technologies In Urbanism, 1, (2008)

[7]

Quddus M.A., Ochieng W.Y., Noland R.B., Current mapmatching algorithms for transport applications: State-of-the art and future research directions, Transp Res, Part C Emerg Technol, 15, 5, pp. 312-328, (2007)

[8]

Greenfeld J.S., Matching GPS observations to locations on a digital map, Proceedings of the 81st Annual Meeting of the Transportation Research Board, (2002)

[9]

Quddus M.A., High Integrity Map-matching Algorithms For Advanced Transport Telematics Applications, (2006)

[10]

Quddus M.A., Noland R.B., Ochieng W.Y., The Effects of Navigation Sensors and Digital Map Quality On the Performance of Map-matching Algorithms, (2006)

← 1 2 →