Journal of Jilin University(Engineering and Technology Edition) ›› 2023, Vol. 53 ›› Issue (4): 1040-1046.doi: 10.13229/j.cnki.jdxbgxb.20221426

Previous Articles    

Identification of road riding quality based on shared bike trajectory data

Ying HU1,2(),Chun-fu SHAO1,Shu-ling WANG2,Xi JIANG3,Hai-rui SUN4   

  1. 1.Key Laboratory of Integrated Transportation Big Data Application Technology for Transportation Industry，Beijing Jiaotong University，Beijing 100044，China
    2.Beijing Transport Institute，Beijing 100073，China
    3.School of Traffic and Transportation，Beijing Jiaotong University，Beijing 100044，China
    4.Beijing Best Transport Tech Co. ，Ltd. ，Beijing 100044，China
  • Received:2022-11-10 Online:2023-04-01 Published:2023-04-20

RICH HTML

 14   

PDF (PC)

472

Abstract:

Aiming at the challenges of trajectory data processing and application brought about by the large error of shared bike riding positioning data and the complexity of bicycle riding behavior， the method of data preprocessing， road network matching and rapid identification of road riding quality is studied. Based on the Hidden Markov Model （HMM）， an improved shared bike riding trajectory data matching method is proposed. Based on the density clustering algorithm， the identification of the parking point set of the trajectory is realized， the characteristics of the parking point set and the regularity of the positioning data are used to realize the calculation of the key parameters in line with the noise characteristics of shared bikes， and the optimal matching algorithm flow between bicycle trajectory data and road network is given. Using the matched trajectory data， a rapid identification method of bicycle traffic riding quality based on outlier test is proposed， and a case analysis is carried out in a certain area of Beijing. The accuracy of the method was verified by this method to be 87.7%.

Key words: transportation planning and management, share bike, trajectory data, road network matching, riding quality, outlier test

CLC Number: 

  • U491.2

Fig.1

Map display of shared bike trajectory point"

Fig.2

Map display of shared bike riding trajectory"

Fig.3

Track point matching road section"

Fig.4

Lattice for Road network matching of sharedbike trajectory point"

Fig.5

Clustered unordered track points during riding"

Fig.6

Each of trajectory points in “stop point”area"

Fig.7

Histogram of travel speed accessibility rate"

Fig.8

Histogram of riding space comfort rate"

Fig.9

Results of riding abnormal road section"

1 王楠, 王勇峰, 刘积仁. 一个基于位置点匹配的地图匹配算法[J]. 东北大学学报: 自然科学版, 1999, 44(4): 344-347.
Wang Nan, Wang Yong-feng, Liu Ji-ren. A point-based map-matching algorithm[J]. Journal of Northeastern University (Natural Science), 1999, 44(4): 344-347.
2 Mohammed A Q, Washington Y O, Zhao L, et al. A general map matching algorithm for transport telematics applications[J]. GPS Solutions, 2003, 7(3): 157-167.
3 Nagendra R V, Mohammed A Q, Abigail L B. Developing an enhanced weight-based topological map-matching algorithm for intelligent transport systems[J]. Transportation Research Part C: Emerging Technologies, 2009, 17(6): 672-683.
4 Yang H Q, Cheng S W, Jiang H F, et al. An enhanced weight-based topological map matching algorithm for intricate urban road network[J]. Procedia-Social and Behavioral Sciences, 2013, 96: 1670-1678.
5 Li Liang, Mohammed Q, Zhao L. High accuracy tightly-coupled integrity monitoring algorithm for map-matching[J]. Transportation Research Part C: Emerging Technologies, 2013, 36: 13-26.
6 Newson P, Krumm J. Hidden Markov map matching through noise and sparseness[C]∥International Conference on Advances in Geographic Information Systems, New York, United States, 2009: 336-343.
7 Raymond R, Morimura T, Osogami T, et al. Map matching with hidden Markov model on sampled road network[C]∥Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012), Tsukuba, Japan, 2012: 2242-2245.
8 刘旻, 李梅, 徐晓宇, 等. 一种基于HMM模型改进的地图匹配算法[J]. 北京大学学报: 自然科学版, 2018, 54(6): 1235-1241.
Liu Min, Li Mei, Xu Xiao-yu, et al. An improved map matching algorithm based on HMM model[J]. Acta Scientiarum Naturalium Universitatis Pekinensis,2018, 54(6): 1235-1241.
9 吴刚, 邱煜晶, 王国仁. 基于隐马尔可夫模型和遗传算法的地图匹配算法[J]. 东北大学学报: 自然科学版, 2017, 38(4): 472-475.
Wu Gang, Qiu Yu-jing, Wang Guo-ren. Map Matching algorithm based on hidden markov model and genetic algorithm[J]. Journal of Northeastern University(Natural Science), 2017, 38(4): 472-475.
10 Enns R, Morrell D. Terrain-aided navigation using the viterbi algorithm[J]. Journal of Guidance, Control, and Dynamics, 1995, 18(6): 1444-1449.
11 Zelenkov A V. Calculation of the parameters of hidden Markov models used in the navigation systems of surface transportation for map matching: a review[J]. Automatic Control and Computer Sciences, 2010, 44(6): 309-323.
[1] Zhan-zhong WANG,Ting JIANG,Jing-hai ZHANG. Evaluation of road transportation efficiency based on fuzzy double frontiers network model [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(2): 385-395.
[2] Yun-juan YAN,Wei-xiong ZHA,Jun-gang SHI,Jian LI. Mixed network equilibrium model with stochastic charging demand [J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(1): 136-143.
[3] Hao LI,Hao CHEN. Mixed traffic network equilibrium with battery electric vehicles considering charging queuing time [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(5): 1684-1691.
[4] Zuo-an HU,Yi-ming XIA,Jia CAI,Feng XUE. Optimization of urban rail transit operation adjustment based on multiple strategies under delay [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(5): 1664-1672.
[5] Cai-hua ZHU,Xiao-li SUN,Yan LI. Forecast of urban public bicycle traffic demand by station classification [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(2): 531-540.
[6] Qing-yu LUO,Wan-li TIAN,Hong-fei JIA. Location and capacity model of electric vehicle charging station considering commuting demand [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(5): 1471-1477.
[7] CAO Qian, LI Jun, LIU Yu, QU Da-wei. Construction of driving cycle based on Markov chain for passenger car in Changchun City [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1366-1373.
[8] SUN Bao-feng, GAO Kun, SHEN Xiu-xiu, LIANG Ting. Location model of gas station for network expansion based on capacity balance and variable coverage radius [J]. 吉林大学学报(工学版), 2018, 48(3): 704-711.
[9] XU Liang,CHENG Guo-zhu. Setting minimum vehicle speed limit on freeway based on speed scattering and economic speed [J]. 吉林大学学报(工学版), 2010, 40(03): 661-0665.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd