Vehicle-oriented ridesharing package delivery in blockchain system

Abstract

Package delivery via ridesharing provides appealing benefits of lower delivery cost and efficient vehicle usage. Most existing ridesharing systems operate the matching of ridesharing in a centralized manner, which may result in the single point of failure once the controller breaks down or is under attack. To tackle such problems, our goal in this paper is to develop a blockchain-based package delivery ridesharing system, where decentralization is adopted to remove intermediaries and direct transactions between the providers and the requestors are allowed. To complete the matching process under decentralized structure, an Event-Triggered Distributed Deep Reinforcement Learning (ETDDRL) algorithm is proposed to generate/update the real-time ridesharing orders for the new coming ridesharing requests from a local view. Simulation results reveal the vast potential of the ETDDRL matching algorithm under the blockchain framework for the promotion of the ridesharing profits. Finally, we develop an application for Android-based terminals to verify the ETDDRL matching algorithm.

Keywords

Blockchain / Dynamic matching / Ridesharing package delivery

References

[1] Y. Chen, D. Guo, M. Xu, G. Tang, T. Zhou, B. Ren, Pptaxi: non-stop package delivery via multi-hop ridesharing, IEEE Trans. Mobile Comput. 19 (11) (2019) 2684-2698.

[2] F. Wang, Y. Zhu, F. Wang, J. Liu, Ridesharing as a service: exploring crowdsourced connected vehicle information for intelligent package delivery,in: 2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS), 2018, pp. 1-10.

[3] M. Furuhata, M. Dessouky, F. Ordóñez, M.-E. Brunet, X. Wang, S. Koenig, Ridesharing: the state-of-the-art and future directions, Transp. Res. Part B Methodol. 57 (2013) 28-46.

[4] J.-F. Rougès, B. Montreuil, in: Crowdsourcing delivery: new interconnected business models to reinvent delivery, 1st International Physical Internet Conference, vol.1, 2014, pp. 1-19.

[5] D.J. Fagnant, K.M. Kockelman, Dynamic ride-sharing and fleet sizing for a system of shared autonomous vehicles in austin, Texas, Transportation 45 (1) (2018) 143-158.

[6] I. Dumitrescu, S. Ropke, J.-F. Cordeau, G. Laporte, The traveling salesman problem with pickup and delivery: polyhedral results and a branch-and-cut algorithm, Math. Program. 121 (2) (2010) 269.

[7] W. Lu, Optimization and Mechanism Design for Ridesharing Services, Ph.D. Thesis,Doctoral Dissertation, Texas A and M University, 2015. http://hdl.handle.net/1969.1/156279. (Accessed 1 March 2021).

[8] A. Jauhri, B. Foo, J. Berclaz, C. C. Hu, R. Grzeszczuk, V. Parameswaran,J. P. Shen, Space-time Graph Modeling of Ride Requests Based on Real-World Data, arXiv preprint arXiv:1701.06635.

[9] V.M. de Lira, V.C. Times, C. Renso, S. Rinzivillo,Comewithme: an activity-oriented carpooling approach, in: 2015 IEEE 18th International Conference on Intelligent Transportation Systems, 2015, pp. 2574-2579.

[10] T. Oda, C. Joe-Wong,Movi: a model-free approach to dynamic fleet management, in: IEEE INFOCOM 2018-IEEE Conference on Computer Communications, 2018, pp. 2708-2716.

[11] C. Mao, Y. Liu, Z.-J.M. Shen, Dispatch of autonomous vehicles for taxi services: a deep reinforcement learning approach, Transport. Res. C Emerg. Technol. 115 (2020) 102626.

[12] J. Kang, R. Yu, X. Huang, M. Wu, S. Maharjan, S. Xie, Y. Zhang, Blockchain for secure and efficient data sharing in vehicular edge computing and networks, IEEE Internet Things J. 6 (3) (2018) 4660-4670.

[13] K. Bathla, V. Raychoudhury, D. Saxena, A.D. Kshemkalyani, Real-time distributed taxi ride sharing, in: 2018 21st International Conference on Intelligent Transportation Systems, ITSC, 2018, pp. 2044-2051.

[14] A.O. Al-Abbasi, A. Ghosh, V. Aggarwal, Deeppool: distributed model-free algorithm for ride-sharing using deep reinforcement learning, IEEE Trans. Intell. Transport. Syst. 20 (12) (2019) 4714-4727.

[15] Y. Semenko, D. Saucez, Distributed privacy preserving platform for ridesharing services, in: International Conference on Security, Privacy and Anonymity in Computation, Communication and Storage, 2019, pp. 1-14.

[16] W. Zhao, Y. Qin, D. Yang, L. Zhang, W. Zhu, Social group architecture based distributed ride-sharing service in vanet, Int. J. Distributed Sens. Netw. 10 (3) (2014) 650923.

[17] S. Silwal, M.O. Gani, V. Raychoudhury, A survey of taxi ride sharing system architectures, in: 2019 IEEE International Conference on Smart Computing, SMARTCOMP, 2019, pp. 144-149.

[18] Y. Wang, X. Jiang, L.H. Lee, E.P. Chew, K.C. Tan, Tree based searching approaches for integrated vehicle dispatching and container allocation in a transshipment hub, Expert Syst. Appl. 74 (2017) 139-150.

[19] J. W. Alistair Barr, Exclusive: Walmart may get customers to deliver packages to online buyers, forbes,[EB/OL], https://tinyurl.com/yccje985 Accessed September 7, 2020.

[20] X. Tang, Z. Qin, F. Zhang, Z. Wang, Z. Xu, Y. Ma, H. Zhu, J. Ye,A deep value-network based approach for multi-driver order dispatching, in:Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2019, pp. 1780-1790.

[21] Z. Xu, Z. Li, Q. Guan, D. Zhang, Q. Li, J. Nan, C. Liu, W. Bian, J. Ye, Large-scale order dispatch in on-demand ride-hailing platforms: a learning and planning approach,in: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2018, pp. 905-913.

[22] M.W. Ulmer, J.C. Goodson, D.C. Mattfeld, B.W. Thomas, Modeling dynamic vehicle routing problems: a literature review and framework, in: Working Paper, 2019.

[23] J. Alonso-Mora, S. Samaranayake, A. Wallar, E. Frazzoli, D. Rus, On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment, Proc. Natl. Acad. Sci. USA 114 (3) (2017) 462-467.

[24] P. Santi, G. Resta, M. Szell, S. Sobolevsky, S.H. Strogatz, C. Ratti,Quantifying the benefits of vehicle pooling with shareability networks, Proc. Natl. Acad. Sci. USA 111 (37) (2014) 13290-13294.

[25] U. Ritzinger, J. Puchinger, R.F. Hartl, A survey on dynamic and stochastic vehicle routing problems, Int. J. Prod. Res. 54 (1) (2016) 215-231.

[26] S. Ma, Y. Zheng, O. Wolfson, Real-time city-scale taxi ridesharing, IEEE Trans. Knowl. Data Eng. 27 (7) (2014) 1782-1795.

[27] Y. Huang, R. Jin, F. Bastani,X. S. Wang, Large Scale Real-Time Ridesharing with Service Guarantee on Road Networks, arXiv preprint arXiv:1302.6666.

[28] M. Zhu, X.-Y. Liu, X. Wang, An online ride-sharing path-planning strategy for public vehicle systems, IEEE Trans. Intell. Transport. Syst. 20 (2) (2018) 616-627.

[29] D. Huang, S. Misra, M. Verma, G. Xue, Pacp: an efficient pseudonymous authentication-based conditional privacy protocol for vanets, IEEE Trans. Intell. Transport. Syst. 12 (3) (2011) 736-746.

[30] Z. Yang, K. Yang, L. Lei, K. Zheng, V.C. Leung, Blockchain-based decentralized trust management in vehicular networks, IEEE Internet Things J. 6 (2) (2018) 1495-1505.

[31] X. Fu, H. Wang, P. Shi, A survey of blockchain consensus algorithms: mechanism, design and applications, Sci. China Inf. Sci. 64 (2) (2021) 1-15.

[32] X. Zhang, W. Xia, X. Wang, J. Liu, Q. Cui, X. Tao, R.P. Liu, The block propagation in blockchain-based vehicular networks, IEEE Internet Things J. 9 (11) (2022) 8001-8011.

[33] Q. Liu, Y. Xu, B. Cao, L. Zhang, M. Peng, Unintentional Forking Analysis in Wireless Blockchain Networks, Digit. Commun. Networks 7 (3) (2021) 335-341.

[34] B. Cao, Z. Zhang, D. Feng, S. Zhang, L. Zhang, M. Peng, Y. Li, Performance analysis and comparison of pow, pos and dag based blockchains, Digit. Commun. Networks 6 (4) (2020) 480-485.

[35] X. Ling, J. Wang, T. Bouchoucha, B.C. Levy, Z. Ding, Blockchain radio access network (b-ran): towards decentralized secure radio access paradigm, IEEE Access 7 (2019) 9714-9723.

[36] J. Kang, R. Yu, X. Huang, M. Wu, S. Maharjan, S. Xie, Y. Zhang, Blockchain for secure and efficient data sharing in vehicular edge computing and networks, IEEE Internet Things J. 6 (3) (2018) 4660-4670.

[37] S. Wang, J. Wang, X. Wang, T. Qiu, Y. Yuan, L. Ouyang, Y. Guo, F.-Y. Wang, Blockchain-powered parallel healthcare systems based on the acp approach, IEEE Trans. Comput. Soc. Syst. 5 (4) (2018) 942-950.

[38] X. Zhang, J. Liu, Y. Li, Q. Cui, X. Tao, R.P. Liu, Blockchain based secure package delivery via ridesharing, in: 2019 11th International Conference on Wireless Communications and Signal Processing, WCSP, 2019, pp. 1-6.