A two-stage UAV routing problem with time window considering rescheduling with random delivery reliability

doi:10.1177/1748006X221105395

CSpace

	A two-stage UAV routing problem with time window considering rescheduling with random delivery reliability
	Yan, Rui 1; Tian, Haotong 1; Gao, Kaiye 2,3; Peng, Rui 4; Bin Liu 5
	2022-06-14
发表期刊	PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART O-JOURNAL OF RISK AND RELIABILITY
ISSN	1748-006X
页码	17
摘要	Reliability is an important metric for unmanned aerial vehicles (UAVs) to perform important, complex, and dangerous tasks. In addition, reliability influences the operational cost in UAVs routing. In order to reduce the operational cost of UAVs tasks, a method of routing strategy optimization is proposed from a view of mission reliability in this paper to address the limitations in routing scheduling. Different from previous studies on the UAVs routing optimization problem, this paper proposes a method that can reduce the operational costs of UAVs tasks based on the mission reliability. This method includes two stages: the pre-optimization stage and the rescheduling stage. In the pre-optimization stage, an optimal UAVs route solution is obtained for all the targets, while in the rescheduling stage, new UAVs are dispatched to the unvisited targets in the pre-optimization stage based on the new optimal UAVs route.
关键词	Unmanned aerial vehicle system reliability vehicle routing optimization rescheduling strategy variable neighborhood search
DOI	10.1177/1748006X221105395
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[71802021] ; National Natural Science Foundation of China[71801013] ; National Natural Science Foundation of China[71803029] ; National Natural Science Foundation of China[72001027]
WOS研究方向	Engineering ; Operations Research & Management Science
WOS类目	Engineering, Multidisciplinary ; Engineering, Industrial ; Operations Research & Management Science
WOS记录号	WOS:000813099600001
出版者	SAGE PUBLICATIONS LTD
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/61258
专题	中国科学院数学与系统科学研究院
通讯作者	Gao, Kaiye
作者单位	1.Univ Sci & Technol Beijing, Sch Econ & Management, Beijing, Peoples R China 2.Beijing Informat Sci & Technol Univ, Sch Econ & Management, 12 Xiaoyingdong Rd, Beijing 100192, Peoples R China 3.Chinese Acad Sci, Acad Math & Syst Sci, Beijing, Peoples R China 4.Beijing Univ Technol, Sch Econ & Management, Beijing, Peoples R China 5.Univ Strathclyde, Dept Management Sci, Glasgow, Lanark, Scotland
推荐引用方式 GB/T 7714	Yan, Rui,Tian, Haotong,Gao, Kaiye,et al. A two-stage UAV routing problem with time window considering rescheduling with random delivery reliability[J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART O-JOURNAL OF RISK AND RELIABILITY,2022:17.
APA	Yan, Rui,Tian, Haotong,Gao, Kaiye,Peng, Rui,&Bin Liu.(2022).A two-stage UAV routing problem with time window considering rescheduling with random delivery reliability.PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART O-JOURNAL OF RISK AND RELIABILITY,17.
MLA	Yan, Rui,et al."A two-stage UAV routing problem with time window considering rescheduling with random delivery reliability".PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART O-JOURNAL OF RISK AND RELIABILITY (2022):17.