Detecting Turning Relationships and Time Restrictions of OSM Road Intersections from Crowdsourced Trajectories
OpenStreetMap (OSM) road networks provide public digital maps underlying many spatial applications such as routing engines and navigation services. However, turning relationships and time restrictions at OSM intersections are lacking in these maps, posing a threat to the accuracy and reliability of...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-09-01
|
| Series: | ISPRS International Journal of Geo-Information |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2220-9964/12/9/372 |
| _version_ | 1797579800649400320 |
|---|---|
| author | Xin Chen Longgang Xiang Fengwei Jiao Huayi Wu |
| author_facet | Xin Chen Longgang Xiang Fengwei Jiao Huayi Wu |
| author_sort | Xin Chen |
| collection | DOAJ |
| description | OpenStreetMap (OSM) road networks provide public digital maps underlying many spatial applications such as routing engines and navigation services. However, turning relationships and time restrictions at OSM intersections are lacking in these maps, posing a threat to the accuracy and reliability of the services. In this paper, a new turn information detection method for OSM intersections using the dynamic connection information from crowdsourced trajectory data is proposed to address this problem. In this solution, the OSM intersection structure is extracted and simplified and crowdsourced trajectories are projected onto OSM road segments using an improved Hidden Markov Model (HMM) map matching method that explicitly traces the turning connections in road networks. Optimal path analysis increases the turning support related to short road segments. On this basis, this study transforms complex turning identification scenarios into the simple analyses of traffic connectivity. Furthermore, a voting strategy is used to identify and calculate turning time restrictions. The experimental results, using trajectory data from three cities in China, show that the turning relationships can be detected at a precision of 90.71% with a recall of 96.55% and an F1-value of 93.54% in Shanghai. For Wuhan, the precision is 95.33% and the recall is 95.00%, with an F1-value of 95.16%. The precision and recall when identifying turning time restrictions both reach 90% in Xiamen. These results demonstrate the effectiveness of the proposed turning detection method. |
| first_indexed | 2024-03-10T22:41:02Z |
| format | Article |
| id | doaj.art-2f1303f795df4a83bfb156a659fb8b2e |
| institution | Directory Open Access Journal |
| issn | 2220-9964 |
| language | English |
| last_indexed | 2024-03-10T22:41:02Z |
| publishDate | 2023-09-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | ISPRS International Journal of Geo-Information |
| spelling | doaj.art-2f1303f795df4a83bfb156a659fb8b2e2023-11-19T11:01:08ZengMDPI AGISPRS International Journal of Geo-Information2220-99642023-09-0112937210.3390/ijgi12090372Detecting Turning Relationships and Time Restrictions of OSM Road Intersections from Crowdsourced TrajectoriesXin Chen0Longgang Xiang1Fengwei Jiao2Huayi Wu3State Key Laboratory of LIESMARS, Wuhan University, 129 Luoyu Road, Wuhan 430079, ChinaState Key Laboratory of LIESMARS, Wuhan University, 129 Luoyu Road, Wuhan 430079, ChinaState Key Laboratory of LIESMARS, Wuhan University, 129 Luoyu Road, Wuhan 430079, ChinaState Key Laboratory of LIESMARS, Wuhan University, 129 Luoyu Road, Wuhan 430079, ChinaOpenStreetMap (OSM) road networks provide public digital maps underlying many spatial applications such as routing engines and navigation services. However, turning relationships and time restrictions at OSM intersections are lacking in these maps, posing a threat to the accuracy and reliability of the services. In this paper, a new turn information detection method for OSM intersections using the dynamic connection information from crowdsourced trajectory data is proposed to address this problem. In this solution, the OSM intersection structure is extracted and simplified and crowdsourced trajectories are projected onto OSM road segments using an improved Hidden Markov Model (HMM) map matching method that explicitly traces the turning connections in road networks. Optimal path analysis increases the turning support related to short road segments. On this basis, this study transforms complex turning identification scenarios into the simple analyses of traffic connectivity. Furthermore, a voting strategy is used to identify and calculate turning time restrictions. The experimental results, using trajectory data from three cities in China, show that the turning relationships can be detected at a precision of 90.71% with a recall of 96.55% and an F1-value of 93.54% in Shanghai. For Wuhan, the precision is 95.33% and the recall is 95.00%, with an F1-value of 95.16%. The precision and recall when identifying turning time restrictions both reach 90% in Xiamen. These results demonstrate the effectiveness of the proposed turning detection method.https://www.mdpi.com/2220-9964/12/9/372turning relationshipsmap matchingturning time restrictionsOSM road networkscrowdsourced trajectories |
| spellingShingle | Xin Chen Longgang Xiang Fengwei Jiao Huayi Wu Detecting Turning Relationships and Time Restrictions of OSM Road Intersections from Crowdsourced Trajectories ISPRS International Journal of Geo-Information turning relationships map matching turning time restrictions OSM road networks crowdsourced trajectories |
| title | Detecting Turning Relationships and Time Restrictions of OSM Road Intersections from Crowdsourced Trajectories |
| title_full | Detecting Turning Relationships and Time Restrictions of OSM Road Intersections from Crowdsourced Trajectories |
| title_fullStr | Detecting Turning Relationships and Time Restrictions of OSM Road Intersections from Crowdsourced Trajectories |
| title_full_unstemmed | Detecting Turning Relationships and Time Restrictions of OSM Road Intersections from Crowdsourced Trajectories |
| title_short | Detecting Turning Relationships and Time Restrictions of OSM Road Intersections from Crowdsourced Trajectories |
| title_sort | detecting turning relationships and time restrictions of osm road intersections from crowdsourced trajectories |
| topic | turning relationships map matching turning time restrictions OSM road networks crowdsourced trajectories |
| url | https://www.mdpi.com/2220-9964/12/9/372 |
| work_keys_str_mv | AT xinchen detectingturningrelationshipsandtimerestrictionsofosmroadintersectionsfromcrowdsourcedtrajectories AT longgangxiang detectingturningrelationshipsandtimerestrictionsofosmroadintersectionsfromcrowdsourcedtrajectories AT fengweijiao detectingturningrelationshipsandtimerestrictionsofosmroadintersectionsfromcrowdsourcedtrajectories AT huayiwu detectingturningrelationshipsandtimerestrictionsofosmroadintersectionsfromcrowdsourcedtrajectories |