Dataset of origin and destination pairs in street networks, for the evaluation of the Earth Mover's Distance as a metric of alignment
https://doi.org/10.71540/gmb4-cf38
This dataset was created as part of my PhD Project at the Department of Computing Science investigating how map readers perceive the complexity of routes displayed on a digital map. As part of my PhD project, I have conducted two experiments where participants have been asked to judge the complexity of different routes and describe what made them look more complex. Some of the routes that the participants were shown were in grid-like street networks, and when describing why these routes look complex, they sometimes described the routes as either aligned or misaligned. As an example, a path can be described as to follow the street, if the destination is oriented in alignment with the primary orientations in the street network; and it can be said to cross the river, or to cross the street, if the orientation is misaligned. This triggered an investigation into how the alignment between the orientation of the origin and destination of a route with(in) how the streets are oriented in the surrounding street network.
The primary dataset contains 79,987 Origin and Destination pairs (OD-pair) that have been sampled from five locations in 100 different cities to evaluate the Earth Mover's Distance (EMD) between circular distributions as a metric of alignment. Where a higher EMD is indicative of a higher degree of misalignment between the orientations. The dataset was used to test whether a higher EMD is predictive of longer and more complex routes, and compare it to other predictors including properties of the street network that earlier research have identied as sources of route complexity.
Download 3 files with open access (140.49 MiB)
Files with open access (3)
Files with open access (3)
Citation and access
Citation and access
Access level:
Creator/Principal investigator(s):
Research principal:
Data contains personal data:
No
Citation:
Language:
Copyright:
Datasetet skapades med data från OpenStreetMap under Open Database-licensen.
Method and outcome
Method and outcome
Time period(s) investigated:
Variables:
33
Data format/data structure:
Data collection - Kompilering/Syntes
Data collection - Kompilering/Syntes
Mode of collection:
Kompilering/Syntes
Description of the mode of collection:
Detta dataset är resultatet av en analys eller tolkning av data som tillgängliggjordes av OpenStreetMap. Denna analys genomfördes med hjälp av Python och kompletterades genom ytterligare en analys i R, där ”earth movers” avstånd beräknades och resultaten för forskningsartikeln togs fram.
Proceduren fungerar så här och börjar med en lista över 100 städer som använts i tidigare forskning.
- I varje stad väljs fem startpunkter slumpmässigt ut. Dessa startpunkter ligger inom en avgränsningsruta med stadens centrum som centrum.
- Det körbara och allmänt tillgängliga gatunätet runt varje utgångspunkt laddas ner och representeras som en graf.
- Runt varje startpunkt väljs upp till 180 destinationer inom ett avstånd mellan 4750 meter och 5250 meter från startpunkten så att de bildar ett cirkulärt mönster.
- Startpunkten och destinationerna kring den används för att skapa start-destinationspar (OD-par).
- Data samlas in för varje OD-par, inklusive information om den kortaste vägen från startpunkten till destinationen och information om gatunätet runt ett specifikt OD-par.
Time period(s) for data collection:
2025-04-01 - 2025-09-01
Data collector:
- Umeå universitet
Öppnar nytt fönster hos ror.org.
ROR
Source of the data:
- Geografiskt område
Geographic coverage
Geographic coverage
Geographic description:
The OD-pairs are sampled around five locations in 100 different cities, picking up to 180 possible destinations in a circle around each origin.
Administrative information
Administrative information
Responsible department/unit:
Department of Computing Science
Funding
Funding
Funding agency:
- Institutionen för datavetenskap vid Umeå universitet
Öppnar nytt fönster hos ror.org.
ROR
Topic and keywords
Topic and keywords
Swedish Standard Classification of Research Subjects 2025:
Relations
Relations
Website:
Är härledd från:
Kompletteras av:
Publications
Publications
Citation:
Krantz-Horned, A., Falomir, Z., and Richter, K.-F. (2025). Measuring Alignment with the Grid: Evaluating the Earth Mover’s Distance as a Metric of Alignment between Orientations. Submitted manuscript.
