Abstract
With the rapid development of mobile Internet and sharing economy, carsharing has attracted a lot of attention around the globe. Many popular taxi-calling service platforms, such as DiDi and Uber, have provided carsharing service to the passengers. Such carpooling service reduces the energy consumption while meeting passengers’ convenience and economic benefits. Although numbers of algorithms have been proposed to support carsharing, the computing efficiency and matching quality of these existing algorithms are all sensitive to the distribution of passengers. In many cases, they cannot effectively and efficiently support carsharing in an on-line way. Motivated from the aforementioned issues and challenges, in this paper, we propose a novel framework, namely, Cross-Region-based Task Matching (CRTM) for supporting carsharing for smart city. Compared with existing algorithms, CRTM analyzes and monitors regions having multitudes of tasks for car sharing among users. In order to achieve this goal, we first propose a new machine learning-based algorithm to find a group of regions which contain many tasks. Then, we propose a novel index, namely, Included Angle Partition-based B-tree (IAPB), for maintaining tasks such as (i)whose pick-up points are contained in these regions, (ii) that may pass this kind of regions. Thirdly, we propose three buffer-based matching algorithms for cross-region-based task matching. Experiment results demonstrate the significant superior performance of the proposed algorithms in terms of energy saving and overall cost minimization.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bin, W., Rui, Z., Siting, Z., Zheng, Z., Xiaochun, Y., Guoren, W.: PPVF: a novel framework for supporting path planning over carsharing. IEEE Access 7, 10627–10643 (2019)
Kazemi, L., Shahabi, C.: Geocrowd: enabling query answering with spatial crowdsourcing. In: Proceedings of the SIGSPATIAL 2012 International Conference on Advances in Geographic Information Systems, pp. 189–198 (2012)
Tong, Y.X., She, J.Y., Ding, B.L.: Online mobile micro-task allocation in spatial crowdsourcing. In: Proceedings of the 32nd International Conference , pp. 49–60 (2016)
Furuhata, M., Dessouky, M., Ordez, F.: Ridesharing: the state-of-the-art and future directions. Transp. Res. Part B Methodol. 57, 28–46 (2013)
Santi, P., Resta, G., Szell, M., Sobolevsky, S.: Quantifying the benefits of vehicle pooling with shareability networks. Proc. Nat. Acad. Sci. 111, 290–294 (2014)
Ma, S., Zheng, Y., Wolfson, O.: T-share: a large-scale dynamic taxi ridesharing service. In: 2013 IEEE 29th International Conference on Data Engineering (ICDE), pp. 410–421 (2013)
Huang, Y., Bastani, F., Jin, R.: Large scale real-time ridesharing with service guarantee on road networks. In: Proceedings of the VLDB, pp. 2017–2028 (2014)
Santos, D.O., Xavier, E.C.: Dynamic taxi and ridesharing: a framework and heuristics for the optimization problem. In: Twenty-Third International Joint Conference on Artificial Intelligence (2013)
Guang, B.H., Qin, Y.Z., Chee-Kheong, S.: Extreme learning machine: a new learning scheme of feedforward neural networks. In: International Symposium on Neural Networks (2004)
Zhu, R., Wang, B., Yang, X.: SAP: improving continuous top-K queries over streaming data. IEEE Trans. Knowl. Data Eng. 29, 1310–1328 (2017)
Li T., Chen L., Jensen C.S., et al.: Evolutionary clustering of moving objects. In: 2022 IEEE 38th International Conference on Data Engineering (ICDE), pp. 2399–2411. IEEE (2022)
Li, T., Huang, R., Chen, L.: Compression of uncertain trajectories in road networks. In: Proceeding of the VLDB, pp. 1050–1063 (2020)
Li, T., Chen, L., Jense, C.S.: TRACE: real-time compression of streaming trajectories in road networks. In: Proceeding of the VLDB, pp. 1175–1187(2021)
Acknowledgements
This paper is partly supported by the National Key Research and Development Program of China(2020YFB1707901), the National Natural Science Foundation of Liao Ning(2022-MS-303, 2022-MS-302, and 2022-BS-218).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Zhu, R., Zhang, X., Wang, X., Li, J., Zhang, A., Zong, C. (2023). A Cross-Region-based Framework for Supporting Car-Sharing. In: Yang, X., et al. Advanced Data Mining and Applications. ADMA 2023. Lecture Notes in Computer Science(), vol 14176. Springer, Cham. https://doi.org/10.1007/978-3-031-46661-8_41
Download citation
DOI: https://doi.org/10.1007/978-3-031-46661-8_41
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-46660-1
Online ISBN: 978-3-031-46661-8
eBook Packages: Computer ScienceComputer Science (R0)