More Web Proxy on the site http://driver.im/

research-article

Crowdsourced vehicles and UAVs for last-mile delivery application using blockchain-hosted matching mechanism

Authors:

Azzam MouradAuthors Info & Claims

Volume 47, Issue C

https://doi.org/10.1016/j.vehcom.2024.100761

Published: 18 July 2024 Publication History

Abstract

The crowdsourcing paradigm has been used for last-mile delivery applications to offer cost-efficient delivery through crowdsourced vehicles. The increasing demand from users for fast delivery led to the adoption of Unmanned Aerial Vehicles (UAVs) due to their speed and cost, for instance, in peak hours. However, existing frameworks do not offer a comprehensive solution that utilizes vehicles and UAVs for transparent, timely, and cost-efficient delivery. This paper proposes a novel supply chain management framework on a consortium blockchain with last-mile delivery through crowdsourced vehicles and UAVs. The blockchain-based framework aims to provide last-mile delivery for time-critical tasks in a transparent and cost-efficient manner. A blockchain-hosted Gale-Shapley Matching mechanism is designed for allocating delivery tasks to UAVs and vehicles that will perform them timely and cost-efficiently. The allocation mechanism is incorporated in the proposed management framework consisting of smart contracts that autonomously respond to members' interactions. In addition, the framework stores the supply chain process data transparently and immutably. The performed experiments explore the feasibility of the proposed solution showing the increase in task allocation percentage (at least 6%) and reward (at least 50%) while reducing the delivery time (at least 23%) compared to the considered benchmarks.

References

[1]

F.R.P.M. Vianna, A.R. Graeml, J. Peinado, The role of crowdsourcing in industry 4.0: a systematic literature review, Int. J. Comput. Integr. Manuf. 33 (4) (2020) 411–427.

[2]

Amazon (2022): Amazon prime air prepares for drone deliveries. [Online]. Available: https://www.aboutamazon.com/news/transportation/amazon-prime-air-prepares-for-drone-deliveries.

[3]

UPS (2021): Ups operates first ever U.S. drone Covid-19 vaccine delivery. [Online]. Available: https://about.ups.com/us/en/our-stories/innovation-driven/drone-covid-vaccine-deliveries.html.

[4]

Fleet, Global (2021): Drones carrying pizza and medicine will dominate the skies. [Online]. Available: https://www.globalfleet.com/en/technology-and-innovation/global/features/drones-carrying-pizza-and-medicine-will-dominate-skies?.

[5]

F. Wang, Y. Zhu, F. Wang, J. Liu, X. Ma, X. Fan, Car4pac: last mile parcel delivery through intelligent car trip sharing, IEEE Trans. Intell. Transp. Syst. 21 (10) (2020) 4410–4424.

[6]

C. Chen, Z. Wang, D. Zhang, Sending more with less: crowdsourcing integrated transportation as a new form of citywide passenger–package delivery system, IT Prof. 22 (1) (2020) 56–62.

[7]

N. Kafle, B. Zou, J. Lin, Design and modeling of a crowdsource-enabled system for urban parcel relay and delivery, Transp. Res., Part B, Methodol. 99 (2017) 62–82.

[8]

F. Basık, B. Gedik, H. Ferhatosmanoğlu, K.-L. Wu, Fair task allocation in crowdsourced delivery, IEEE Trans. Serv. Comput. 14 (4) (2021) 1040–1053.

[9]

M. Torabbeigi, G. Lim, S. Kim, Drone delivery scheduling optimization considering payload-induced battery consumption rates, J. Intell. Robot. Syst. 97 (2020) 471–487.

[10]

Y.S. Chang, H.J. Lee, Optimal delivery routing with wider drone-delivery areas along a shorter truck-route, Expert Syst. Appl. 104 (2018) 307–317.

[11]

G. Wu, M. Fan, J. Shi, Y. Feng, Reinforcement learning based truck-and-drone coordinated delivery, IEEE Trans. Artif. Intell. 4 (4) (2023) 754–763.

[12]

C. Shushman, S. Kiril, K.J. Mykel, P. Marco, Efficient large-scale multi-drone delivery using transit networks, J. Artif. Intell. Res. 70 (2021) 757–788.

[13]

M.Y. Arafat, S. Moh, Jrcs: joint routing and charging strategy for logistics drones, IEEE Int. Things J. 9 (21) (2022) 21751–21764.

[14]

H. Abualola, R. Mizouni, H. Otrok, S. Singh, H. Barada, A matching game-based crowdsourcing framework for last-mile delivery: ground-vehicles and unmanned-aerial vehicles, J. Netw. Comput. Appl. 213 (2023).

[15]

P. Boccadoro, D. Striccoli, L.A. Grieco, An extensive survey on the Internet of drones, Ad Hoc Netw. 122 (2021).

Digital Library

[16]

Nakamoto, S. (03 2009): Bitcoin: a peer-to-peer electronic cash system. Cryptography Mailing list at https://metzdowd.com.

[17]

L. Vishwakarma, D. Das, Smartcoin: a novel incentive mechanism for vehicles in intelligent transportation system based on consortium blockchain, Veh. Commun. 33 (2022).

Digital Library

[18]

T. Alladi, V. Chamola, N. Sahu, M. Guizani, Applications of blockchain in unmanned aerial vehicles: a review, Veh. Commun. 23 (2020).

[19]

R. Gupta, A. Kumari, S. Tanwar, N. Kumar, Blockchain-envisioned softwarized multi-swarming uavs to tackle Covid-i9 situations, IEEE Netw. 35 (2) (2021) 160–167.

[20]

P.J. Zelbst, K.W. Green, V.E. Sower, P.L. Bond, The impact of rfid, iiot, and blockchain technologies on supply chain transparency, J. Manuf. Technol. Manag. 31 (3) (Jan 2020) 441–457.

[21]

A. Alahmadi, X. Lin, Towards secure and fair iiot-enabled supply chain management via blockchain-based smart contracts, in: ICC 2019 - 2019 IEEE International Conference on Communications (ICC), 2019, pp. 1–7.

[22]

S.E. Moudaa, Y. Ibrahim, M. Kadadha, R. Mizouni, H. Otrok, S. Singh, Packchain: toward a blockchain-based management platform for last-mile delivery, in: 2022 International Wireless Communications and Mobile Computing (IWCMC), 2022, pp. 919–924.

[23]

M. Li, J. Weng, A. Yang, W. Lu, Y. Zhang, L. Hou, J.-N. Liu, Y. Xiang, R.H. Deng, Crowdbc: a blockchain-based decentralized framework for crowdsourcing, IEEE Trans. Parallel Distrib. Syst. 30 (6) (2019) 1251–1266.

[24]

Lu, Y.; Tang, Q.; Wang, G. (2018): Zebralancer: private and anonymous crowdsourcing system atop open blockchain. CoRR arXiv:1803.01256 [abs].

[25]

M. Kadadha, H. Otrok, R. Mizouni, S. Singh, A. Ouali, Sensechain: a blockchain-based crowdsensing framework for multiple requesters and multiple workers, Future Gener. Comput. Syst. 105 (2020) 650–664.

Digital Library

[26]

J. An, H. Yang, X. Gui, W. Zhang, R. Gui, J. Kang, Tcns: node selection with privacy protection in crowdsensing based on twice consensuses of blockchain, IEEE Trans. Netw. Serv. Manag. (2019) 1.

[27]

Y. Wu, S. Tang, B. Zhao, Z. Peng, Bptm: blockchain-based privacy-preserving task matching in crowdsourcing, IEEE Access 7 (2019) 45605–45617.

[28]

M. Kadadha, H. Otrok, S. Singh, R. Mizouni, A. Ouali, Two-sided preferences task matching mechanisms for blockchain-based crowdsourcing, J. Netw. Comput. Appl. 191 (2021).

Digital Library

[29]

U. Bodkhe, S. Tanwar, K. Parekh, P. Khanpara, S. Tyagi, N. Kumar, M. Alazab, Blockchain for industry 4.0: a comprehensive review, IEEE Access 8 (2020) 79764–79800.

[30]

(2018): Quorum: a permissioned implementation of Ethereum supporting data privacy. [Online]. Available: https://github.com/ConsenSys/quorum.

[31]

(2018): Solidity. [Online]. Available: https://solidity.readthedocs.io/en/latest/.

[32]

(2019): Ganache one click blockchain. [Online]. Available: https://www.trufflesuite.com/ganache.

[33]

P.K.R. Maddikunta, Q.-V. Pham, B. Prabadevi, N. Deepa, K. Dev, T.R. Gadekallu, R. Ruby, M. Liyanage, Industry 5.0: a survey on enabling technologies and potential applications, J. Ind. Inf. Integr. 26 (2021).

[34]

M. Rehan, A.R. Javed, N. Kryvinska, T. Gadekallu, G. Srivastava, Z. Jalil, Supply chain management using an industrial Internet of things hyperledger fabric network, 01 2023, p. 4.

[35]

H. Hasan, E. AlHadhrami, A. AlDhaheri, K. Salah, R. Jayaraman, Smart contract-based approach for efficient shipment management, Comput. Ind. Eng. 136 (2019) 149–159.

Digital Library

[36]

G.R. Chandra, I.A. Liaqat, B. Sharma, Blockchain redefining: the halal food sector, in: 2019 Amity International Conference on Artificial Intelligence (AICAI), 2019, pp. 349–354.

[37]

T.K. Agrawal, V. Kumar, R. Pal, L. Wang, Y. Chen, Blockchain-based framework for supply chain traceability: a case example of textile and clothing industry, Comput. Ind. Eng. 154 (2021).

[38]

H. Abualola, H. Otrok, H. Barada, M. Al-Qutayri, Y. Al-Hammadi, Matching game theoretical model for stable relay selection in a uav-assisted Internet of vehicles, Veh. Commun. 27 (2021).

[39]

M. Abououf, S. Singh, H. Otrok, R. Mizouni, A. Ouali, Gale-Shapley matching game selection—a framework for user satisfaction, IEEE Access 7 (2019) 3694–3703.

[40]

A. Alagha, S. Singh, H. Otrok, R. Mizouni, Influence- and interest-based worker recruitment in crowdsourcing using online social networks, IEEE Trans. Netw. Serv. Manag. (2022) 1.

[41]

(2022): PHANTOM 4 PRO. [Online]. Available: https://www.dji.com/ae/phantom-4-pro/info#specs.

Recommendations

A matching game-based crowdsourcing framework for last-mile delivery: Ground-vehicles and Unmanned-Aerial Vehicles
Abstract
This paper tackles the problem of allocating time-constrained last-mile delivery tasks to crowdsourced vehicles and Unmanned Aerial Vehicles (UAVs). With the increasing development of E-commerce, the demand for home deliveries is ...
Efficient Schedule of Energy-Constrained UAV Using Crowdsourced Buses in Last-Mile Parcel Delivery

Stimulated by the dramatical service demand in the logistics industry, logistics trucks employed in last-mile parcel delivery bring critical public concerns, such as heavy cost burden, traffic congestion and air pollution. Unmanned Aerial Vehicles (UAVs) ...
Optimization of two-echelon last-mile delivery via cargo tunnel and a delivery person
Abstract
More and more people live in urban areas in general and in “megacities”, with 10 million inhabitants and more, in particular. One innovative instrument to reduce surface traffic and its negative impact on health, congestion, ...
Highlights
- We investigate urban logistics via a cargo tunnel.
- A novel optimization problem ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Vehicular Communications

Vehicular Communications Volume 47, Issue C

Jun 2024

448 pages

EISSN:2214-2096

Issue’s Table of Contents

Elsevier Inc.

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 18 July 2024

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Jan 2025

Other Metrics

View Author Metrics

Citations

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents