본문 바로가기
KERD
논문KCI 등재

전기자동차의 드론 배터리 충전을 고려한 친환경 최적 경로 문제

A Green Vehicle Routing Problem Considering Drone Battery Charging using an Electric Vehicle

0

조회

0

다운로드

0

인용

0

참고문헌

키워드

주제분류과학기술학

초록

.

Abstract

This paper proposes a green vehicle routing problem using a drone where the drone can charge its battery using the electric vehicle. Most of the conventional drone-vehicle collaborative routing problems have an assumption that the battery of a drone is instantly replaced after its delivery. This in turn requires numerous batteries in total, as much as the number of drone launches. However, in this research, we propose a novel routing scheme, where the drone can charge its battery using the electricity of the ground vehicle. Especially, the problem aims to find a route with the lowest total battery consumption, forming an environmental-friendly delivery route. A mixed-integer linear programming model is presented and noticing the complexity, we develop an efficient heuristic algorithm.

참고문헌 (38)

  1. Abeywickrama, H. V., "Comprehensive energy consumption model for unmanned aerial vehicles, based on empirical studies of battery performance", IEEE Access, 6, pp.58383~58394 (2018)
  2. "DHL's Tilt-Rotor ‘Parcelcopter’ Is Both Awesome and Actually Useful" (2016)[URL]
  3. Niels Agatz, "Optimization approaches for the traveling salesman problem with drone", Transportation Science, 52(4), pp.965~981 (2018)
  4. Carlsson, J. G., "Coordinated logistics with a truck and a drone", Management Science, 64(9), pp.4052~4069 (2018)
  5. Chun Cheng, "Drone routing with energy function : Formulation and exact algorithm", Transportation Research Part B : Methodological, 139, pp.364~387 (2020)
  6. Chowdhury, S., "Drone routing and optimization for post-disaster inspection", Computers & Industrial Engineering, 159, pp.107495~ (2021)
  7. Chung, S. H., "Optimization for drone and drone-truck combined operations : A review of the state of the art and future directions", Computers & Operations Research, 123, pp.105004~ (2020)
  8. Ermağan, U., "A learning based algorithm for drone routing", Computers & Operations Research, 137, pp.105524~ (2022)
  9. George B Dantzig, "The truck dispatching problem", Management science, 6(1), pp.80~91 (1959)
  10. Martin Desrochers, "A new optimization algorithm for the vehicle routing problem with time windows", Operations research, 40(2), pp.342~354 (1992)
  11. Erdoğan, Sevgi,, "A green vehicle routing problem", Transportation research part E : logistics and transportation review, 48(1), pp.100~114 (2012)
  12. Goeke, D., "Routing a mixed fleet of electric and conventional vehicles", European Journal of Operational Research, 245(1), pp.81~99 (2015)
  13. Gonzalez-R, P. L., "Truck-drone team logistics : A heuristic approach to multi-drop route planning", Transportation Research Part C : Emerging Technologies, 114, pp.657~680 (2020)
  14. Ha, Quang Minh, "A hybrid genetic algorithm for the traveling salesman problem with drone", Journal of Heuristics, 26(2), pp.219~247 (2020)
  15. Jeong, H. Y., "Truck-drone hybrid delivery routing : Payload-energy dependency and No-Fly zones", International Journal of Production Economics, 214, pp.220~233 (2019)
  16. Kuo, R. J., "Vehicle Routing Problem with Drones Considering Time Windows", Expert Systems with Applications, 116264 (2021)
  17. "친환경 전기차의 딜레마..."배터리 생산·폐기 과정서 환경오염 유발”" (2021)[URL]
  18. "美 아마존 '드론배송' 곧 실현된다" (2020)[URL]
  19. "‘드론 택배' 시대 열렸다…국토부, 배송용 사업등록증 첫 발급" (2021)[URL]
  20. Sungwoo Kim, "Traveling salesman problem with a drone station", IEEE Transactions on Systems, Man, and Cybernetics, 49(1), pp.42~52 (2018)
  21. Patchara Kitjacharoenchai, "Multiple traveling salesman problem with drones: Mathematical model and heuristic approach", Computers & Industrial Engineering, 129, pp.14~30 (2019)
  22. "Electric Trucks – Every Upcoming Pickup Truck for 2021-2022" (2021)[URL]
  23. Macrina, Giusy, "An energy-efficient green-vehicle routing problem with mixed vehicle fleet, partial battery recharging and time windows", European Journal of Operational Research, 276(3), pp.971~982 (2019)
  24. Macrina, G., "Drone-aided routing : A literature review", Transportation Research Part C : Emerging Technologies, 120, pp.102762~ (2020)
  25. Moshref-Javadi, M., "Design and evaluation of a multi-trip delivery model with truck and drones", Transportation Research Part E : Logistics and Transportation Review, 136, pp.101887~ (2020)
  26. Chase C Murray, "The flying sidekick traveling salesman problem : Optimization of drone-assisted parcel delivery", Transportation Research Part C : Emerging Technologies, 54, pp.86~109 (2015)
  27. ""누가 먼저 상장하나"…뜨거워진 '새벽배송'" (2021)[URL]
  28. Nguyen, M. A., "The min-cost parallel drone scheduling vehicle routing problem" (2021), European Journal of Operational Research
  29. Stefan Poikonen, "Multi-visit drone routing problem", Computers & Operations Research, 113, pp.104802~ (2020)
  30. "A branch - and - price approach for the parallel drone scheduling vehicle routing problem" (2021)[URL]
  31. Ribeiro, R. G., "Unmanned-Aerial-Vehicle Routing Problem With Mobile Charging Stations for Assisting Search and Rescue Missions in Postdisaster Scenarios", IEEE Transactions on Systems, Man, and Cybernetics:Systems (2021)
  32. Michael Schneider, "The electric vehicle-routing problem with time windows and recharging stations", Transportation science, 48(4), pp.500~520 (2014)
  33. Marius M Solomon, "Algorithms for the vehicle routing and scheduling problems with time window constraints", Operations research, 35(2), pp.254~265 (1987)
  34. Paolo Toth, "Vehicle routing: problems, methods, and applications" (2014), SIAM
  35. Vásquez, S. A., "An exact solution method for the TSP with Drone based on decomposition", Computers & Operations Research, 127, pp.105127~ (2021)
  36. Zheng Wang, "Vehicle routing problem with drones", Transportation research part B : methodological, 122, pp.350~364 (2019)
  37. Darrell Whitley, "A genetic algorithm tutorial", Statistics and computing, 4(2), pp.65~85 (1994)
  38. Yi, W., "Drone scheduling for construction site surveillance", Computer-Aided Civil and Infrastructure Engineering, 36(1), pp.3~13 (2021)

관련 논문AI추천

이 간행물의 다른 논문 (5건)