Abstract
Commuting private car is one of the main factors causing traffic congestion and low traffic efficiency in the morning and evening peak, and the ride-sharing matching of commuting private car is an effective measure to solve traffic problems. However, limited by the difficulty of obtaining private car trajectory data, current research in the field of transportation rarely involves private car. Electronic Registration Identification (ERI) of motor vehicles technology brings hope for the development of related research. This paper proposes a set of methods for commuting private car ride-sharing matching based on ERI data. The main research content includes two parts: commuting private car identification and commuting private car ride-sharing matching. In the commuting private car identification, information entropy and coefficient of variation are used to characterize the regularity of travel, and private cars with regular travel heights are identified as commuting private cars through random forest classification. In the commuting private car ride-sharing matching, reinforcement learning is combined with the ride-sharing matching scenes to realize the matching from a global and more foresight perspective instead of focusing on even satisfaction. Finally, we apply the ERI data of Chongqing to proposed method. The experimental results show that the method can accurately identify commuting private car, and the number of commuting private car is reduced by 21.45% and 21.01% respectively in the morning and evening peak after ride-sharing matching.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Furuhata, M., Dessouky, M., Ordonez, F., et al.: Ridesharing: the state-of-the-art and future directions. Transp. Res. Part B-Methodol. 57, 28–46 (2013)
Hu, L., Sun, T., Wang, L.: Evolving urban spatial structure and commuting patterns: a case study of Beijing, China. Transp. Res. Part D: Transp. Environ. 59, 11–22 (2018)
Long, Y., Zhang, Y., Cui, C.: Identifying commuting pattern of Beijing using bus smart card data. Acta Geogr. Sin. 67, 1339–1352 (2012)
Kieu, L.M., Bhaskar, A., Chung, E.: Passenger segmentation using smart card data. IEEE Trans. Intell. Transp. Syst. 16, 1537–1548 (2015)
Ma, X., Liu, C., Wen, H., et al.: Understanding commuting patterns using transit smart card data. J. Transp. Geogr. 58, 135–145 (2017)
Agatz, N., Erera, A., Savelsbergh, M., et al.: Optimization for dynamic ride-sharing: a review. Eur. J. Oper. Res. 223, 295–303 (2012)
Liao, Z.: Real-time taxi dispatching using global positioning systems. Commun. ACM 46, 81–83 (2003)
Mahmoudi, M., Zhou, X.: Finding optimal solutions for vehicle routing problem with pickup and delivery services with time windows: a dynamic programming approach based on state-space-time network representations. Transp. Res. Part B-Methodol. 89, 19–42 (2016)
Gai, K., Qiu, M.: Reinforcement learning-based content-centric services in mobile sensing. IEEE Net. 32:34–39(2018)
Sutton, R.S., Barto, A.G.: Reinforcement Learning: an Introduction. The MIT Press, Cambridge, Massachusetts London, England (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Lv, J., Zheng, L., Liao, L., Chen, X. (2021). Ride-Sharing Matching of Commuting Private Car Using Reinforcement Learning. In: Qiu, H., Zhang, C., Fei, Z., Qiu, M., Kung, SY. (eds) Knowledge Science, Engineering and Management. KSEM 2021. Lecture Notes in Computer Science(), vol 12815. Springer, Cham. https://doi.org/10.1007/978-3-030-82136-4_55
Download citation
DOI: https://doi.org/10.1007/978-3-030-82136-4_55
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-82135-7
Online ISBN: 978-3-030-82136-4
eBook Packages: Computer ScienceComputer Science (R0)