Unmanned aerial vehicle scheduling problem for traffic monitoring

被引：53

作者：

Li, Miao ^{[1
]}

Zhen, Lu ^{[1
]}

Wang, Shuaian ^{[2
]}

Lv, Wenya ^{[1
]}

Qu, Xiaobo ^{[3
]}

机构：

[1] Shanghai Univ, Sch Management, Shanghai, Peoples R China

[2] Hong Kong Polytech Univ, Dept Logist & Maritime Studies, Hong Kong, Hong Kong, Peoples R China

[3] Chalmers Univ Technol, Dept Architecture & Civil Engn, Gothenburg, Sweden

来源：

COMPUTERS & INDUSTRIAL ENGINEERING | 2018年 / 122卷

基金：

中国国家自然科学基金;

关键词：

UAV routing problem; Arc routing problem; Inventory routing problem; Traffic monitoring; INVENTORY-ROUTING PROBLEM; ARC; ALGORITHM; LOCATION;

D O I：

10.1016/j.cie.2018.05.039

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

For more accurate multiple-period real-time monitoring of road traffic, this paper investigates the unmanned aerial vehicle scheduling problem with uncertain demands. A mixed integer programming model is designed for this problem by combining the capacitated arc routing problem with the inventory routing problem. A local branching based solution method is developed to solve the model. A case study which applies this model to the road traffic in Shanghai is performed. In addition, numerical experiments are conducted to validate the effectiveness of the proposed model and the efficiency of the proposed solution method.

引用

页码：15 / 23

页数：9

共 25 条

[1] A genetic algorithm-Taguchi based approach to inventory routing problem of a single perishable product with transshipment [J].

Azadeh, A. ;

Elahi, S. ;

Farahani, M. Hosseinabadi ;

Nasirian, B. .

COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 104 :124-133

[2]

Beltrami EJ, 1974, NETWORKS, V4, P65, DOI [10.1002/net.3230040106, DOI 10.1002/NET.3230040106]

[3] Safety and security management with Unmanned Aerial Vehicle (UAV) in oil and gas industry [J].

Cho, Jaeyoung ;

Lim, Gino ;

Biobaku, Taofeek ;

Kim, Seonjin ;

Parsaei, Hamid .

6TH INTERNATIONAL CONFERENCE ON APPLIED HUMAN FACTORS AND ERGONOMICS (AHFE 2015) AND THE AFFILIATED CONFERENCES, AHFE 2015, 2015, 3 :1343-1349

[4]

Chow Joseph Y. J., 2016, International Journal of Transportation Science and Technology, V5, P167

[5]

EGLESE RW, 1992, J OPER RES SOC, V43, P1031, DOI 10.1057/palgrave.jors.0431102

[6] A COMBINED VEHICLE-ROUTING AND INVENTORY ALLOCATION PROBLEM [J].

FEDERGRUEN, A ;

ZIPKIN, P .

OPERATIONS RESEARCH, 1984, 32 (05) :1019-1037

[7] Local branching [J].

Fischetti, M ;

Lodi, A .

MATHEMATICAL PROGRAMMING, 2003, 98 (1-3) :23-47

[8] CAPACITATED ARC ROUTING-PROBLEMS [J].

GOLDEN, BL ;

WONG, RT .

NETWORKS, 1981, 11 (03) :305-315

[9] A multi-objective approach for unmanned aerial vehicle routing problem with soft time-windows constraints [J].

Guerriero, F. ;

Surace, R. ;

Loscri, V. ;

Natalizio, E. .

APPLIED MATHEMATICAL MODELLING, 2014, 38 (03) :839-852

[10] Assessing the Accuracy of Georeferenced Point Clouds Produced via Multi-View Stereopsis from Unmanned Aerial Vehicle (UAV) Imagery [J].

Harwin, Steve ;

Lucieer, Arko .

REMOTE SENSING, 2012, 4 (06) :1573-1599

← 1 2 3 →