Optimization of Dynamic Speed-Homogeneous Space Using Location-Based Vehicle Data

Abstract

Road extent compared with the number of automobiles registered in South Korea is the lowest among OECD (Organization for Economic Cooperation and Development) countries. Currently, traffic information is provided based on nodes and links using the centerlines of the roads. However, detailed speed information is unavailable. This study presents an optimization method for space to represent a dynamic speed-homogeneous space. Vehicle directions were separated by route using azimuth data based on global navigation satellite system (GNSS) location information, and the time mean speed and space mean speed were used to determine the homogeneous space of vehicle speed through the gradual separation of space. The processing speed of large-capacity data was increased by using Geohash, which applied a quaternary basis segmentation method that split data into two directions of longitude and latitude. The numbers of homogeneous speed spaces along the two directions of the Gyeongbu Expressway were determined to be 127 and 170, respectively, by the 12-step segmentation method. Spaces not included in the range of homogeneous speed spaces amounted to 5.19% and 7.51%, respectively, along the northbound and southbound roadways of the Gyeongbu Expressway. These non-convergence spaces were analyzed by the influence of vehicles entering or exiting slowly from the merging and diverging areas of the freeway junctions and interchanges. In other words, these were analyzed by the difference of speed by lane and not the driving direction.

Keywords

data and data science geographic information science GPS data visualization in transportation analytic data visualization

Get full access to this article

View all access options for this article.

References

Kwak

Real-Time Prediction of Crash Risk by Freeway Segment Types and Traffic Flow States. PhD dissertation. Seoul National University, 2013.

Garber

N. J.

Hoel

L. A.

Traffic and Highway Engineering, 3rd ed. Brooks/Cole, Pacific Grove, CA, 2002, pp. 173-176.

Park

Kim

A Comparative Study of Time Mean Speed and Space Mean Speed. Bulletin of the Institute for Industrial Science, Vol. 20, 1997, pp. 353-361.

Zheng

Chen

Xie

W. Y.

Understanding Mobility Based on GPS Data. Proc., International Conference on Ubiquitous Computing, Seoul, Korea, 2008, pp. 312-321.

Zhao

Gao

Yang

Feng

Qin

Truck Traffic Speed Prediction under Non-Recurrent Congestion: Based on Optimized Deep Learning Algorithms and GPS Data. IEEE Access, Vol. 7, 2019, pp. 9116-9127.

Ibarra-Espinosa

Ynoue

Giannotti

Ropkins

de Freitas

E. D.

Generating Traffic Flow and Speed Regional Model Data Using Internet GPS Vehicle Records. MethodsX, Vol. 6, 2019, pp. 2065-2075.

Liu

Yan

Wang

Yang

Grid Mapping for Spatial Pattern Analyses of Recurrent Urban Traffic Congestion Based on Taxi GPS Sensing Data. Sustainable Engineering and Science, Vol. 9, No. 4, 2017, p. 533.

Kim

S.-S.

Lee

J. H.

A Study on Design of Dynamic Route Guidance System Using Forecasted Travel Time Based on GPS Data and Modified Shortest Path Algorithm. Proc., 199 IEEE/IEEJ/JSAI International Conference on Intelligent Transportation Systems, Tokyo, Japan, IEEE, New York, 1999.

Mintsis

Basbas

Papaioannou

Taxiltaris

Tziavos

I. N.

Applications of GPS Technology in the Land Transportation System. European Journal of Operational Research, Vol. 152, No. 2, 2004, pp. 399-409.

10.

Yang

S.-Y.

Hsu

C. L.

A Location-Based Services and Google Maps-Based Information Master System for Tour Guiding. Computers & Electrical Engineering, Vol. 54, 2016, pp. 87-105.

11.

Rahmani

Koutsopoulos

H. N.

Ranganathan

Requirements and Potential of GPS-Based Floating Car Data for Traffic Management: Stockholm Case Study. Proc., 13th International IEEE Conference on Intelligent Transportation Systems, Funchal, Portugal, IEEE, New York, 2010.

12.

Hao

Zhu

Zhong

The Rise of Big Data on Urban Studies and Planning Practices in China. Journal of Urban Management, Vol. 4, No. 2, 2015, pp. 92–124.

13.

Tang

Huang

Zhang

Road Network Change Detection Based on Floating Car Data. Journal of Networks, Vol. 7, 2012, pp. 1063–1070.

14.

Min

Wynter

Real-Time Road Traffic Prediction with Spatio-Temporal Correlations. Transport Research Part C: Emerging Technologies, Vol. 19, No. 4, 2011, pp. 606–616.

15.

Niemeyer

Niemeyer’s Post Announcing Geohash. GEOCACHING, 2008. https://forums.geocaching.com.

16.

Morton

G. M.

A Computer Oriented Geodetic Data Base and a New Technique in File Sequencing. Report. IBM, Canada, 1966.

17.

Vukovic

Hilbert-Geohash-Hashing Geographical Point Data Using the Hilbert Space-Filling Curve. MS thesis. NTNU, Trondheim, Norway, 2016.

18.

Wang

Rakha

Estimating Traffic Stream Space-Mean Speed and Reliability from Dual and Single Loop Detectors, Transportation Research Record, Journal of the Transportation Research Board, TRB, National Research Council, Washington D.C., 2000, pp.120–126.