31:
80:(as opposed to those of a whole journey), but are intended to be used in 'live' environments. This brings a compromise of performance over accuracy. Offline applications can consider all points and so can tolerate slower performance in favour of accuracy. However, the defects on low accuracy can be reduced due to integration of spatio-temporal proximity and improved weighted circle algorithms.
79:
and offline algorithms. Real-time algorithms associate the position during the recording process to the road network. Offline algorithms are used after the data is recorded and are then matched to the road network. Real-time applications can only calculate based upon the points prior to a given time
92:
Probably the most common use of map-matching is where a traveller has some mobile computer giving him or her directions across a street network. In order to give accurate directions, the device must know exactly where in the street network the user is. A GPS location has positional error though, so
131:
Topological map matching aligns GPS points with a road network by considering the connectivity and relationships between road segments. It accounts for the structure of the network, path constraints, and the sequence of GPS points to provide accurate and realistic route matching, especially in
140:
Advanced map-matching algorithms, including those based on Fuzzy Logic, Hidden Markov Models (HMM), and Kalman filters, significantly enhance the accuracy of GPS point location estimation. However, achieving this level of precision often requires substantial processing time.
88:
Uses for map-matching algorithms range from the immediate and practical, such as applications designed for guiding travellers, to the analytical, such as generating detailed inputs for traffic analysis models and the like.
93:
picking the nearest street segment and routing from there will likely not work. Instead, the history of locations reported by the GPS can be used to guess a plausible route and infer the current location more accurately.
153:
where emission probability is a confidence of a point to belong a single segment, and the transition probability is presented as possibility of a point to move from one segment to another within a given time.
60:(network), usually in a sorted list representing the travel of a user or vehicle. Matching observations to a logical model in this way has applications in
456:
44:
is the problem of how to match recorded geographic coordinates to a logical model of the real world, typically using some form of
434:
Jafarlou, Minoo; Naderi, Hassan (2022). "Improving Fuzzy-logic based map-matching method with trajectory stay-point detection".
595:
45:
123:
The earliest approached to solve the map matching problem based on similarity between points' curve and the road curve.
61:
57:
170:
461:
I17th ACM SIGSPATIAL International
Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2009)
301:
69:
361:"Map-matching of GPS traces on high-resolution navigation networks using the Multiple Hypothesis Technique (MHT)"
53:
257:"Real-Time Map Matching: A New Algorithm Integrating Spatio-Temporal Proximity and Improved Weighted Circle"
173:
routing engines. It is also included in a variety of proprietary programs and mapping/routing applications.
30:
407:
590:
487:
268:
203:
163:
150:
76:
343:"Efficient map-matching of large GPS data sets - Tests on a speed monitoring experiment in Zurich"
435:
378:
323:
231:
110:
There are other examples and this subject is still undergoing active research and development.
505:
360:
65:
495:
398:
Bernstein, David; Kornhauser, Alain (1996-08-01). New Jersey
Institute of Technology (ed.).
276:
221:
211:
420:
476:"Enhanced Map-Matching Algorithm with a Hidden Markov Model for Mobile Phone Positioning"
544:
491:
272:
207:
523:
584:
235:
342:
48:. The most common approach is to take recorded, serial location points (e.g. from
106:
automatically infer turn restrictions based on an analysis of multiple GPS tracks
297:
166:
35:
564:
216:
509:
190:
Pereira, Francisco Câmara; Costa, Hugo; Pereira, Nuno
Martinho (2009-09-11).
17:
399:
281:
256:
319:
500:
475:
226:
569:
549:
400:"An Introduction to Map Matching for Personal Navigation Assistants"
162:
Map matching is implemented in a variety of programs, including the
440:
191:
383:
377:
Willard (October 2013). "Real-time On and Off Road GPS Tracking".
29:
192:"An off-line map-matching algorithm for incompletemap databases"
49:
100:
extracting traffic flow information from vehicle GPS tracks
457:"Hidden Markov Map Matching Through Noise and Sparseness"
324:"Map-Matching for Low-Sampling-Rate GPS Trajectories"
474:Luo, An; Chen, Shenghua; Xv, Bin (November 2017).
103:associating user-reported attributes with a street
96:Other uses, more analytical in nature, include:
322:; Wei Wang & Yan Huang (November 4, 2009).
480:ISPRS International Journal of Geo-Information
27:Matching of coordinates to physical locations
8:
455:Newson, Paul; Krumm, John (November 2009).
300:& Salas, Randall (September 2, 2005).
255:Teng, Wenxin; Wang, Yanhui (8 July 2019).
75:Map matching algorithms can be divided in
499:
439:
382:
280:
225:
215:
341:Marchal; Hackney; Axhausen (July 2004).
302:"On Map-Matching Vehicle Tracking Data"
296:Brakatsoulas, Sotiris; Pfoser, Dieter;
182:
416:
405:
565:"Map Matching Implementation in Java"
359:Schuessler; Axhausen (October 2009).
7:
318:Yin Lou; Chengyang Zhang; Yu Zheng;
196:European Transport Research Review
25:
149:Map matching is described as a
1:
307:. Proc. VLDB conference 2005.
46:Geographic Information System
171:Open Source Routing Machine
612:
70:transportation engineering
34:Map matching example with
217:10.1007/s12544-009-0013-6
66:GPS tracking of freight
415:Cite journal requires
132:complex environments.
84:Examples and use cases
56:in an existing street
38:
596:Computing terminology
545:"open-tracking-tools"
282:10.1515/geo-2019-0023
62:satellites navigation
52:) and relate them to
33:
145:Hidden Markov Models
127:Topological approach
501:10.3390/ijgi6110327
492:2017IJGI....6..327L
273:2019OGeo...11...23T
208:2009ETRR....1..107P
151:hidden Markov model
328:Microsoft Research
119:Geometric approach
39:
136:Advanced approach
16:(Redirected from
603:
575:
574:
573:. 30 April 2020.
561:
555:
554:
553:. 16 March 2020.
541:
535:
534:
532:
530:
520:
514:
513:
503:
471:
465:
464:
452:
446:
445:
443:
431:
425:
424:
418:
413:
411:
403:
395:
389:
388:
386:
374:
368:
367:
365:
356:
350:
349:
347:
338:
332:
331:
315:
309:
308:
306:
293:
287:
286:
284:
261:Open Geosciences
252:
246:
245:
243:
242:
229:
219:
187:
21:
611:
610:
606:
605:
604:
602:
601:
600:
581:
580:
579:
578:
563:
562:
558:
543:
542:
538:
528:
526:
522:
521:
517:
473:
472:
468:
454:
453:
449:
433:
432:
428:
414:
404:
397:
396:
392:
376:
375:
371:
363:
358:
357:
353:
345:
340:
339:
335:
317:
316:
312:
304:
295:
294:
290:
254:
253:
249:
240:
238:
189:
188:
184:
179:
160:
147:
138:
129:
121:
116:
86:
28:
23:
22:
15:
12:
11:
5:
609:
607:
599:
598:
593:
583:
582:
577:
576:
556:
536:
524:"Map Tracking"
515:
466:
447:
426:
417:|journal=
390:
369:
351:
333:
310:
288:
267:(1): 288–297.
247:
202:(3): 107–124.
181:
180:
178:
175:
159:
158:Implementation
156:
146:
143:
137:
134:
128:
125:
120:
117:
115:
112:
108:
107:
104:
101:
85:
82:
26:
24:
14:
13:
10:
9:
6:
4:
3:
2:
608:
597:
594:
592:
589:
588:
586:
572:
571:
566:
560:
557:
552:
551:
546:
540:
537:
525:
519:
516:
511:
507:
502:
497:
493:
489:
485:
481:
477:
470:
467:
462:
458:
451:
448:
442:
437:
430:
427:
422:
409:
401:
394:
391:
385:
380:
373:
370:
362:
355:
352:
344:
337:
334:
329:
325:
321:
314:
311:
303:
299:
292:
289:
283:
278:
274:
270:
266:
262:
258:
251:
248:
237:
233:
228:
223:
218:
213:
209:
205:
201:
197:
193:
186:
183:
176:
174:
172:
168:
165:
157:
155:
152:
144:
142:
135:
133:
126:
124:
118:
113:
111:
105:
102:
99:
98:
97:
94:
90:
83:
81:
78:
73:
71:
67:
63:
59:
55:
51:
47:
43:
37:
32:
19:
568:
559:
548:
539:
527:. Retrieved
518:
483:
479:
469:
460:
450:
429:
408:cite journal
393:
372:
354:
336:
327:
313:
305:(PowerPoint)
298:Wenk, Carola
291:
264:
260:
250:
239:. Retrieved
227:10316/102766
199:
195:
185:
161:
148:
139:
130:
122:
109:
95:
91:
87:
74:
42:Map matching
41:
40:
18:Map Matching
591:Cartography
486:(11): 327.
167:GraphHopper
164:open-source
36:GraphHopper
585:Categories
441:2208.02881
241:2014-11-23
177:References
114:Approaches
510:2220-9964
384:1303.1883
77:real-time
529:14 March
320:Xing Xie
236:56046090
488:Bibcode
269:Bibcode
204:Bibcode
570:GitHub
550:GitHub
508:
234:
68:, and
436:arXiv
379:arXiv
364:(PDF)
346:(PDF)
232:S2CID
58:graph
54:edges
531:2018
506:ISSN
421:help
169:and
496:doi
277:doi
222:hdl
212:doi
50:GPS
587::
567:.
547:.
504:.
494:.
482:.
478:.
459:.
412::
410:}}
406:{{
326:.
275:.
265:11
263:.
259:.
230:.
220:.
210:.
198:.
194:.
72:.
64:,
533:.
512:.
498::
490::
484:6
463:.
444:.
438::
423:)
419:(
402:.
387:.
381::
366:.
348:.
330:.
285:.
279::
271::
244:.
224::
214::
206::
200:1
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.