Skip to main content
Erschienen in:
Buchtitelbild

2024 | OriginalPaper | Buchkapitel

Mapping Low-Resolution Edges to High-Resolution Paths: The Case of Traffic Measurements in Cities

verfasst von : Bastien Legay, Matthieu Latapy

Erschienen in: Complex Networks XV

Verlag: Springer Nature Switzerland

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We consider the following problem: we have a high-resolution street network of a given city, and low-resolution measurements of traffic within this city. We want to associate to each measurement the set of streets corresponding to the observed traffic. To do so, we take benefit of specific properties of these data to match measured links to links in the street network. We propose several success criteria for the obtained matching. They show that the matching algorithm generally performs very well, and they give complementary ways to detect data discrepancies that makes any matching highly dubious.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Boeing, G.: OSMnx: new methods for acquiring, constructing, analyzing, and visualizing complex street networks. Comput. Environ. Urban Syst. 65, 126–139 (2017)CrossRef Boeing, G.: OSMnx: new methods for acquiring, constructing, analyzing, and visualizing complex street networks. Comput. Environ. Urban Syst. 65, 126–139 (2017)CrossRef
3.
Zurück zum Zitat Mooney, P., Minghini, M.: A review of OpenStreetMap data. Mapping Citizen Sens. 37–59 (2017) Mooney, P., Minghini, M.: A review of OpenStreetMap data. Mapping Citizen Sens. 37–59 (2017)
4.
Zurück zum Zitat Antoniou, V., Skopeliti, A.: The impact of the contribution microenvironment on data quality: the case of OSM. Mapping Citizen Sens. 165–196 (2017) Antoniou, V., Skopeliti, A.: The impact of the contribution microenvironment on data quality: the case of OSM. Mapping Citizen Sens. 165–196 (2017)
5.
Zurück zum Zitat Funke, S., Schirrmeister, R., Storandt, S.: Automatic extrapolation of missing road network data in OpenStreetMap. In Proceedings of the 2nd International Conference on Mining Urban Data, vol. 1392, pp. 27–35 (2015) Funke, S., Schirrmeister, R., Storandt, S.: Automatic extrapolation of missing road network data in OpenStreetMap. In Proceedings of the 2nd International Conference on Mining Urban Data, vol. 1392, pp. 27–35 (2015)
6.
Zurück zum Zitat Vivek, S., Conner, H.: Urban road network vulnerability and resilience to large-scale attacks. Saf. Sci. 147, 105575 (2022)CrossRef Vivek, S., Conner, H.: Urban road network vulnerability and resilience to large-scale attacks. Saf. Sci. 147, 105575 (2022)CrossRef
7.
Zurück zum Zitat Alabbad, Y., Mount, J., Campbell, A.M., Demir, I.: Assessment of transportation system disruption and accessibility to critical amenities during flooding: Iowa case study. Sci. Total Environ. 793, 148476 (2021)CrossRef Alabbad, Y., Mount, J., Campbell, A.M., Demir, I.: Assessment of transportation system disruption and accessibility to critical amenities during flooding: Iowa case study. Sci. Total Environ. 793, 148476 (2021)CrossRef
8.
Zurück zum Zitat Neukart, F., Compostella, G., Seidel, C., Von Dollen, D., Yarkoni, S., Parney, B.: Traffic flow optimization using a quantum annealer. Front. ICT 4, 29 (2017)CrossRef Neukart, F., Compostella, G., Seidel, C., Von Dollen, D., Yarkoni, S., Parney, B.: Traffic flow optimization using a quantum annealer. Front. ICT 4, 29 (2017)CrossRef
9.
Zurück zum Zitat Taillanter, E., Barthelemy, M.: Empirical evidence for a jamming transition in urban traffic. J. R. Soc. Interface 18(182), 20210391 (2021)CrossRef Taillanter, E., Barthelemy, M.: Empirical evidence for a jamming transition in urban traffic. J. R. Soc. Interface 18(182), 20210391 (2021)CrossRef
11.
Zurück zum Zitat Lagesse, C., Bordin, P., Douady, S.: A spatial multi-scale object to analyze road networks. Netw. Sci. 3(1), 156–181 (2015)CrossRef Lagesse, C., Bordin, P., Douady, S.: A spatial multi-scale object to analyze road networks. Netw. Sci. 3(1), 156–181 (2015)CrossRef
12.
Zurück zum Zitat Ahmed, M., Karagiorgou, S., Pfoser, D., Wenk, C., Ahmed, M., Karagiorgou, S., Wenk, C.: Map Construction Algorithms, pp. 1–14. Springer International Publishing (2015) Ahmed, M., Karagiorgou, S., Pfoser, D., Wenk, C., Ahmed, M., Karagiorgou, S., Wenk, C.: Map Construction Algorithms, pp. 1–14. Springer International Publishing (2015)
13.
Zurück zum Zitat Chambers, E., Fasy, B.T., Wang, Y., Wenk, C.: Map-matching using shortest paths. ACM Trans. Spatial Algorithms Syst. (TSAS) 6(1), 1–17 (2020)CrossRef Chambers, E., Fasy, B.T., Wang, Y., Wenk, C.: Map-matching using shortest paths. ACM Trans. Spatial Algorithms Syst. (TSAS) 6(1), 1–17 (2020)CrossRef
14.
Zurück zum Zitat Chen, W., Li, Z., Yu, M., Chen, Y.: Effects of sensor errors on the performance of map matching. J. Navigat. 58(2), 273–282 (2005)CrossRef Chen, W., Li, Z., Yu, M., Chen, Y.: Effects of sensor errors on the performance of map matching. J. Navigat. 58(2), 273–282 (2005)CrossRef
15.
Zurück zum Zitat Chao, P., Xu, Y., Hua, W., Zhou, X.: A survey on map-matching algorithms. In Databases Theory and Applications: 31st Australasian Database Conference, ADC 2020, Melbourne, VIC, Australia, February 3–7, 2020, Proceedings, vol. 31, pp. 121–133. Springer International Publishing (2020) Chao, P., Xu, Y., Hua, W., Zhou, X.: A survey on map-matching algorithms. In Databases Theory and Applications: 31st Australasian Database Conference, ADC 2020, Melbourne, VIC, Australia, February 3–7, 2020, Proceedings, vol. 31, pp. 121–133. Springer International Publishing (2020)
16.
Zurück zum Zitat Houssou, N.L.J.: Analyse et modélisation de trajectoires d’utilisateurs dans des systèmes réels (Doctoral dissertation, Université de La Rochelle) (2021) Houssou, N.L.J.: Analyse et modélisation de trajectoires d’utilisateurs dans des systèmes réels (Doctoral dissertation, Université de La Rochelle) (2021)
17.
Zurück zum Zitat Jacox, E.H., Samet, H.: Spatial join techniques. ACM Trans. Database Syst. (TODS) 32(1), 7-es (2007) Jacox, E.H., Samet, H.: Spatial join techniques. ACM Trans. Database Syst. (TODS) 32(1), 7-es (2007)
18.
Zurück zum Zitat Koukoletsos, T., Haklay, M., Ellul, C.: Assessing data completeness of VGI through an automated matching procedure for linear data. Trans. GIS 16(4), 477–498 (2012)CrossRef Koukoletsos, T., Haklay, M., Ellul, C.: Assessing data completeness of VGI through an automated matching procedure for linear data. Trans. GIS 16(4), 477–498 (2012)CrossRef
19.
Zurück zum Zitat Abdolmajidi, E., Mansourian, A., Will, J., Harrie, L.: Matching authority and VGI road networks using an extended node-based matching algorithm. Geo-Spatial Inf. Sci. 18(2–3), 65–80 (2015)CrossRef Abdolmajidi, E., Mansourian, A., Will, J., Harrie, L.: Matching authority and VGI road networks using an extended node-based matching algorithm. Geo-Spatial Inf. Sci. 18(2–3), 65–80 (2015)CrossRef
Metadaten
Titel
Mapping Low-Resolution Edges to High-Resolution Paths: The Case of Traffic Measurements in Cities
verfasst von
Bastien Legay
Matthieu Latapy
Copyright-Jahr
2024
DOI
https://doi.org/10.1007/978-3-031-57515-0_1

Premium Partner