Routing and Scheduling for Hybrid Truck-Drone Collaborative Parcel Delivery With Independent and Truck-Carried Drones

Wang, Desheng; Hu, Peng; Du, Jingxuan; Zhou, Pan; Deng, Tianping; Hu, Menglan

doi:10.1109/jiot.2019.2939397

Cited by 144 publications

(54 citation statements)

References 29 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Kim et al [14] proposed a robust optimization approach to find the optimal flight schedule including the number of drones and flight paths in the flight network considering uncertain battery duration. Wang et al [15] proposed a novel routing and scheduling algorithm, referred to as hybrid truck-drone delivery algorithm, to solve the hybrid parcel delivery problem.…”

Section: Related Workmentioning

confidence: 99%

Drone Assisted Robust Emergency Service Management for Elderly Chronic Disease

Jiang

Jin

Xia

2021

Journal of Healthcare Engineering

View full text Add to dashboard Cite

It is important to monitor the early screening of chronic diseases, predict the risk, and provide the comprehensive management of chronic diseases for the elderly. However, it is difficult to provide the robust and real-time emergency service for elderly chronic disease because of the complex social network and diversity of elderly chronic disease service. To address these issues, we design a new drone assisted robust emergency service system. We formulate the Drone assisted Management (DM) problem to minimize the total time cost of drone subject to all elderly chronic disease services which can be guaranteed exactly once by the drone under its energy constraint. Then, we propose the DRS algorithm to solve the DM problem. To provide the robust and real-time service, we further formulate the Charging driven Drone assisted Management (CDM) problem and present the CDRS algorithm to solve the CDM problem. Through the theoretical analysis and numerical simulation experiments, we demonstrate that DRS and CDRS can decrease the total time cost by 37.61% and increase the QoE by 112.80% through the designed system, respectively.

show abstract

Section: Related Workmentioning

confidence: 99%

Drone Assisted Robust Emergency Service Management for Elderly Chronic Disease

Jiang

Jin

Xia

2021

Journal of Healthcare Engineering

View full text Add to dashboard Cite

show abstract

“…Due to the big potential of online shopping, many off-line retailer shops will undergo business model transformation by promoting their product online to increase the walkin customer or even purchase their product online. Thus, shipping services can be a tool for increasing business profits (7,8). However, when there is an increase in delivery order, the fuel consumption and time used is the main factor affect the profitability (9, 10).…”

Section: Related Workmentioning

confidence: 99%

Delivery Route Management based on Dijkstra Algorithm

et al. 2021

View full text Add to dashboard Cite

For businesses that provide delivery services, the efficiency of the delivery process in terms of punctuality is very important. In addition to increasing customer trust, efficient route management, and selection are required to reduce vehicle fuel costs and expedite delivery. Some small and medium businesses still use conventional methods to manage delivery routes. Decisions to manage delivery schedules and routes do not use any specific methods to expedite the delivery settlement process. This process is inefficient, takes a long time, increases costs and is prone to errors. Therefore, the Dijkstra algorithm has been used to improve the delivery management process. A delivery management system was developed to help managers and drivers schedule efficient ways to deliver product orders to recipients. Based on testing, the Dijkstra algorithm that has been included in the nearest route search function for the delivery process has worked well. This system is expected to improve the efficient management and delivery of orders.

show abstract

“…The optimization algorithm can be used to solve the UAV task allocation problem [20] , but since the UAV task allocation problem is an NP-Hard problem, the heuristic algorithm has a wider application range [21][22][23][24][25][26] . At present, a large number of researchers are studying truck-drone problems in the logistics transportation field [27][28][29][30][31][32] . Although these studies cannot directly provide theoretical guidance for this new inspection mode, they can provide reference for the research of this article.…”

Section: Introductionmentioning

confidence: 99%

The Collaborative Power Inspection Task Allocation Method of “Unmanned Aerial Vehicle and Operating Vehicle”

et al. 2021

View full text Add to dashboard Cite

In order to overcome the short battery life and poor long-distance maneuverability of Unmanned Aerial Vehicle (UAV) in power inspection operations, some provincial and municipal power companies promote a new mode of "UAV and operating vehicle (OV)" collaborative power inspection. This paper investigates into the actual problems in the cooperative inspection operations of the OV and multi-UAVs, and proposes a model of task allocation for the cooperative inspections of the OV and multi-UAVs, which includes four sub-problems: the division of a single operation circle, the location of parking spots, multi-UAVs task allocation, and the path planning of OV. The proposed model is solved by using improved K-means algorithm and genetic algorithm, and case analysis is carried out. The calculation results show that the model of task allocation for cooperative inspections proposed in this paper is practical and feasible, which can provide theoretical guidance for actual power inspections.

show abstract

Routing and Scheduling for Hybrid Truck-Drone Collaborative Parcel Delivery With Independent and Truck-Carried Drones

Cited by 144 publications

References 29 publications

Drone Assisted Robust Emergency Service Management for Elderly Chronic Disease

Drone Assisted Robust Emergency Service Management for Elderly Chronic Disease

Delivery Route Management based on Dijkstra Algorithm

The Collaborative Power Inspection Task Allocation Method of “Unmanned Aerial Vehicle and Operating Vehicle”

Contact Info

Product

Resources

About