Unmanned aerial vehicle scheduling problem for traffic monitoring

Computers and Industrial Engineering

Volumn 122, Issue , 2018, Pages 15-23

  Li, Miao ^a   Zhen, Lu ^a   Wang, Shuaian ^b   Lv, Wenya ^a   Qu, Xiaobo ^c  

^a SHANGHAI UNIVERSITY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^c CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

Arc routing problem; Inventory routing problem; Traffic monitoring; UAV routing problem

Indexed keywords

ANTENNAS; INTEGER PROGRAMMING; NETWORK ROUTING; NUMERICAL METHODS; ROADS AND STREETS; UNMANNED AERIAL VEHICLES (UAV);

ARC ROUTING PROBLEMS; CAPACITATED ARC ROUTING PROBLEM; INVENTORY ROUTING PROBLEMS; MIXED INTEGER PROGRAMMING MODEL; NUMERICAL EXPERIMENTS; REAL TIME MONITORING; ROUTING PROBLEMS; TRAFFIC MONITORING;

SCHEDULING;

EID: 85047617463     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2018.05.039     Document Type: Article

References (26)

1. Azadeh, A., Elahi, S., Farahani, M.H., Nasirian, B., A genetic algorithm-Taguchi based approach to inventory routing problem of a single perishable product with transshipment. Computers & Industrial Engineering 104 (2017), 124–133.
2. Beltrami, E.J., Bodin, L.D., Networks and vehicle routing for municipal waste collection. Networks 4 (1974), 65–94.
3. Cho, J., Lim, G., Biobaku, T., Kim, S., Parsaei, H., Safety and security management with Unmanned Aerial Vehicle (UAV) in oil and gas industry. Procedia Manufacturing 3 (2015), 1343–1349.
4. Chow, J.Y.J., Dynamic UAV-based traffic monitoring under uncertainty as a stochastic arc-inventory routing policy. International Journal of Transportation Science and Technology 5 (2016), 167–185.
5. Eglese, R., Li, L., Efficient routeing for winter gritting. Journal of the Operational Research Society 43 (1992), 1031–1034.
6. Federgruen, A., Zipkin, P., A combined vehicle routing and inventory allocation problem. Operations Research 32 (1984), 1019–1037.
7. Fischetti, M., Lodi, A., Local branching. Mathematical Programming 98 (2003), 23–47.
8. Golden, B., Assad, A., Dahl, R., Analysis of a large scale vehicle routing problem with an inventory component. Large Scale Systems 7 (1984), 181–190.
9. Golden, B.L., Wong, R.T., Capacitated arc routing problems. Networks 11 (1981), 305–315.
10. Guerriero, F., Surace, R., Loscrí V., Natalizio, E., A multi-objective approach for unmanned aerial vehicle routing problem with soft time windows constraints. Applied Mathematical Modelling 38 (2014), 839–852.
11. Harwin, S., Lucieer, A., Assessing the accuracy of georeferenced point clouds produced via multi-view stereopsis from Unmanned Aerial Vehicle (UAV) imagery. Remote Sensing 4 (2012), 1573–1599.
12. Lacomme, P., Prins, C., Ramdane-Chérif, W., Evolutionary algorithms for periodic arc routing problems. European Journal of Operational Research 165 (2005), 535–553.
13. Li, K., Chen, B., Sivakumar, A.I., Wu, Y., An inventory–routing problem with the objective of travel time minimization. European Journal of Operational Research 236 (2014), 936–945.
14. Li, L.Y.O., Eglese, R.W., An interactive algorithm for vehicle routeing for winter—gritting. Journal of the Operational Research Society 47 (1996), 217–228.
15. Lopes, R.B., Plastria, F., Ferreira, C., Santos, B.S., Location-arc routing problem: heuristic approaches and test instances. Computers & Operations Research 43 (2014), 309–317.
16. Mei-Ko, K., Graphic programming using odd or even points. Chinese Math 1 (1962), 273–277.
17. Monroy, I.M., Amaya, C.A., Langevin, A., The periodic capacitated arc routing problem with irregular services. Discrete Applied Mathematics 161 (2013), 691–701.
18. Murray, C.C., Chu, A.G., The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery. Transportation Research Part C: Emerging Technologies 54 (2015), 86–109.
19. Riquelme-Rodríguez, J.-P., Gamache, M., Langevin, A., Location arc routing problem with inventory constraints. Computers & Operations Research 76 (2016), 84–94.
20. Russell, R., Igo, W., An assignment routing problem. Networks 9 (1979), 1–17.
21. Salazar-Aguilar, M.A., Langevin, A., Laporte, G., The synchronized arc and node routing problem: Application to road marking. Computers & Operations Research 40 (2013), 1708–1715.
22. Salvo, G., Caruso, L., Scordo, A., Urban Traffic Analysis through an UAV. Procedia - Social and Behavioral Sciences 111 (2014), 1083–1091.
23. Schuijbroek, J., Hampshire, R.C., van Hoeve, W.J., Inventory rebalancing and vehicle routing in bike sharing systems. European Journal of Operational Research 257 (2017), 992–1004.
24. Xia, Y., Batta, R., Nagi, R., Controlling a fleet of unmanned aerial vehicles to collect uncertain information in a threat environment. Operations Research 65 (2017), 674–692.
25. Yakıcı E., Solving location and routing problem for UAVs. Computers & Industrial Engineering 102 (2016), 294–301.
26. Zhen, L., Zhuge, D., Zhu, S.-L., Production stage allocation problem in large corporations. Omega 73 (2017), 60–78.