TY - CHAP
T1 - Mining route set distribution range and affecting factor threshold based on global positioning system data
AU - Deng, Yajuan
AU - Yan, Sanghuiyu
AU - Hu, Xianbiao
AU - Zhang, Peng
N1 - Funding Information:
The author(s) disclosed receipt of the following financial support for the research, authorship, and/or publication of this article: The research is supported by the National Key Research and Development Program of China (Grant No. 2018YFB1600900), the Shaanxi Provincial Science and Technological Project (Grant No. 2020JM-244), the Science and Technological Project of Shaanxi Provincial Transport Department (Grant No. 19-24X), and in part by the Fundamental Research Funds for the Central Universities (Grant No. 300102210204).
Publisher Copyright:
© National Academy of Sciences.
PY - 2021
Y1 - 2021
N2 - Traditional route generation algorithms may result in many routes that few drivers choose in reality, whereas other route generation algorithms need to determine thresholds for route set generation but lack data support. To avoid invalid route generation, reduce computation time, and provide a scientific basis for the generation of navigation routes and traffic assignment, this paper confines the route set size by mining the spatial distribution range of route sets and the threshold of factors affecting route set generation. Global positioning system data are used to determine hotspots based on a hotspot origin– destination identification method. The route set spatial distribution range is mined by the standard deviational ellipse. Finally, the factors affecting the generation of route sets are selected, and the classification and regression trees algorithm is used to mine their thresholds. The results show that the spatial distribution range of route sets is elliptical, and the threshold values of the number of turns per kilometer for medium and long travel distances are 1.794 and 2.508, respectively. The maximum travel time per kilometer for long travel distance is 4.773 min. The maximum numbers of road intersections for short, medium, and long travel distance per kilometer are 1.648, 0.984, and 0.592, respectively. The implications of results on reducing the search range and time of the route set and their applications to traffic network design and route navigation are also discussed.
AB - Traditional route generation algorithms may result in many routes that few drivers choose in reality, whereas other route generation algorithms need to determine thresholds for route set generation but lack data support. To avoid invalid route generation, reduce computation time, and provide a scientific basis for the generation of navigation routes and traffic assignment, this paper confines the route set size by mining the spatial distribution range of route sets and the threshold of factors affecting route set generation. Global positioning system data are used to determine hotspots based on a hotspot origin– destination identification method. The route set spatial distribution range is mined by the standard deviational ellipse. Finally, the factors affecting the generation of route sets are selected, and the classification and regression trees algorithm is used to mine their thresholds. The results show that the spatial distribution range of route sets is elliptical, and the threshold values of the number of turns per kilometer for medium and long travel distances are 1.794 and 2.508, respectively. The maximum travel time per kilometer for long travel distance is 4.773 min. The maximum numbers of road intersections for short, medium, and long travel distance per kilometer are 1.648, 0.984, and 0.592, respectively. The implications of results on reducing the search range and time of the route set and their applications to traffic network design and route navigation are also discussed.
UR - http://www.scopus.com/inward/record.url?scp=85116683788&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85116683788&partnerID=8YFLogxK
U2 - 10.1177/0361198121999059
DO - 10.1177/0361198121999059
M3 - Chapter
AN - SCOPUS:85116683788
T3 - Transportation Research Record
SP - 515
EP - 527
BT - Transportation Research Record
PB - SAGE Publications Ltd
ER -