Inertia Mutation Energy Model to Extract Roads by Crowdsourcing Trajectories
Obtaining trajectory-related data through crowdsourcing is a useful approach for acquiring and updating information on road networks because these data are easily accessible and up to date. However, it is challenging to ensure the accuracy of shape- and connectivity-related information on road netwo...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2019-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8933513/ |
| _version_ | 1818878081693122560 |
|---|---|
| author | Xinyan Zou Zhixiang Fang Haoyu Zhong Zhongheng Wu Xiongyan Liu |
| author_facet | Xinyan Zou Zhixiang Fang Haoyu Zhong Zhongheng Wu Xiongyan Liu |
| author_sort | Xinyan Zou |
| collection | DOAJ |
| description | Obtaining trajectory-related data through crowdsourcing is a useful approach for acquiring and updating information on road networks because these data are easily accessible and up to date. However, it is challenging to ensure the accuracy of shape- and connectivity-related information on road networks when this is extracted from massive amounts of data. To address this challenge, this paper proposes an inertia mutation energy model (IMEM) to extract and mine information on road networks based on crowdsourced trajectories by using features of images of vehicular trajectories to mine the connectivity between roads. The central assumption of the model is that a road segment may have inertial energy to extend to another road segment that decreases in case of the change in direction. Three critical steps are involved in extracting information concerning roads. First, images of the trajectory and corresponding feature images are constructed, and high-quality trajectories are filtered to split the road into several segments. Second, the IMEM is proposed to measure the potential extension of each road segment with the aim of mining connectivity-related information between the given trajectories. Finally, the centerline of the road is obtained using mathematical morphology and a thinning algorithm. The proposed algorithm was tested by using Global Position System trajectories of the Didi Taxi in Wuhan, China, and the results show that it reduced time cost by over 99% compared with vector algorithms proposed in the literature. Moreover, it enhanced the precision of the results of extraction by 10%-20% compared with traditional kernel density evaluation algorithms. |
| first_indexed | 2024-12-19T14:08:31Z |
| format | Article |
| id | doaj.art-3c843a5e4bed46738bced6c7f6fb1cac |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-19T14:08:31Z |
| publishDate | 2019-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-3c843a5e4bed46738bced6c7f6fb1cac2022-12-21T20:18:13ZengIEEEIEEE Access2169-35362019-01-01718639318640810.1109/ACCESS.2019.29598258933513Inertia Mutation Energy Model to Extract Roads by Crowdsourcing TrajectoriesXinyan Zou0https://orcid.org/0000-0001-7953-626XZhixiang Fang1https://orcid.org/0000-0003-1651-878XHaoyu Zhong2https://orcid.org/0000-0002-4453-2418Zhongheng Wu3https://orcid.org/0000-0002-4169-4024Xiongyan Liu4https://orcid.org/0000-0002-4416-1514State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan, ChinaState Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan, ChinaState Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan, ChinaNavInfo Company, Ltd., Beijing, ChinaNavInfo Company, Ltd., Beijing, ChinaObtaining trajectory-related data through crowdsourcing is a useful approach for acquiring and updating information on road networks because these data are easily accessible and up to date. However, it is challenging to ensure the accuracy of shape- and connectivity-related information on road networks when this is extracted from massive amounts of data. To address this challenge, this paper proposes an inertia mutation energy model (IMEM) to extract and mine information on road networks based on crowdsourced trajectories by using features of images of vehicular trajectories to mine the connectivity between roads. The central assumption of the model is that a road segment may have inertial energy to extend to another road segment that decreases in case of the change in direction. Three critical steps are involved in extracting information concerning roads. First, images of the trajectory and corresponding feature images are constructed, and high-quality trajectories are filtered to split the road into several segments. Second, the IMEM is proposed to measure the potential extension of each road segment with the aim of mining connectivity-related information between the given trajectories. Finally, the centerline of the road is obtained using mathematical morphology and a thinning algorithm. The proposed algorithm was tested by using Global Position System trajectories of the Didi Taxi in Wuhan, China, and the results show that it reduced time cost by over 99% compared with vector algorithms proposed in the literature. Moreover, it enhanced the precision of the results of extraction by 10%-20% compared with traditional kernel density evaluation algorithms.https://ieeexplore.ieee.org/document/8933513/Crowdsourced trajectory dataconnectivitydata miningroad reconstruction |
| spellingShingle | Xinyan Zou Zhixiang Fang Haoyu Zhong Zhongheng Wu Xiongyan Liu Inertia Mutation Energy Model to Extract Roads by Crowdsourcing Trajectories IEEE Access Crowdsourced trajectory data connectivity data mining road reconstruction |
| title | Inertia Mutation Energy Model to Extract Roads by Crowdsourcing Trajectories |
| title_full | Inertia Mutation Energy Model to Extract Roads by Crowdsourcing Trajectories |
| title_fullStr | Inertia Mutation Energy Model to Extract Roads by Crowdsourcing Trajectories |
| title_full_unstemmed | Inertia Mutation Energy Model to Extract Roads by Crowdsourcing Trajectories |
| title_short | Inertia Mutation Energy Model to Extract Roads by Crowdsourcing Trajectories |
| title_sort | inertia mutation energy model to extract roads by crowdsourcing trajectories |
| topic | Crowdsourced trajectory data connectivity data mining road reconstruction |
| url | https://ieeexplore.ieee.org/document/8933513/ |
| work_keys_str_mv | AT xinyanzou inertiamutationenergymodeltoextractroadsbycrowdsourcingtrajectories AT zhixiangfang inertiamutationenergymodeltoextractroadsbycrowdsourcingtrajectories AT haoyuzhong inertiamutationenergymodeltoextractroadsbycrowdsourcingtrajectories AT zhonghengwu inertiamutationenergymodeltoextractroadsbycrowdsourcingtrajectories AT xiongyanliu inertiamutationenergymodeltoextractroadsbycrowdsourcingtrajectories |