전기자동차의 드론 배터리 충전을 고려한 친환경 최적 경로 문제
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)
- 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)
- "DHL's Tilt-Rotor ‘Parcelcopter’ Is Both Awesome and Actually Useful" (2016)[URL]
- Niels Agatz, "Optimization approaches for the traveling salesman problem with drone", Transportation Science, 52(4), pp.965~981 (2018)
- Carlsson, J. G., "Coordinated logistics with a truck and a drone", Management Science, 64(9), pp.4052~4069 (2018)
- Chun Cheng, "Drone routing with energy function : Formulation and exact algorithm", Transportation Research Part B : Methodological, 139, pp.364~387 (2020)
- Chowdhury, S., "Drone routing and optimization for post-disaster inspection", Computers & Industrial Engineering, 159, pp.107495~ (2021)
- 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)
- Ermağan, U., "A learning based algorithm for drone routing", Computers & Operations Research, 137, pp.105524~ (2022)
- George B Dantzig, "The truck dispatching problem", Management science, 6(1), pp.80~91 (1959)
- Martin Desrochers, "A new optimization algorithm for the vehicle routing problem with time windows", Operations research, 40(2), pp.342~354 (1992)
- Erdoğan, Sevgi,, "A green vehicle routing problem", Transportation research part E : logistics and transportation review, 48(1), pp.100~114 (2012)
- Goeke, D., "Routing a mixed fleet of electric and conventional vehicles", European Journal of Operational Research, 245(1), pp.81~99 (2015)
- 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)
- Ha, Quang Minh, "A hybrid genetic algorithm for the traveling salesman problem with drone", Journal of Heuristics, 26(2), pp.219~247 (2020)
- 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)
- Kuo, R. J., "Vehicle Routing Problem with Drones Considering Time Windows", Expert Systems with Applications, 116264 (2021)
- "친환경 전기차의 딜레마..."배터리 생산·폐기 과정서 환경오염 유발”" (2021)[URL]
- "美 아마존 '드론배송' 곧 실현된다" (2020)[URL]
- "‘드론 택배' 시대 열렸다…국토부, 배송용 사업등록증 첫 발급" (2021)[URL]
- Sungwoo Kim, "Traveling salesman problem with a drone station", IEEE Transactions on Systems, Man, and Cybernetics, 49(1), pp.42~52 (2018)
- Patchara Kitjacharoenchai, "Multiple traveling salesman problem with drones: Mathematical model and heuristic approach", Computers & Industrial Engineering, 129, pp.14~30 (2019)
- "Electric Trucks – Every Upcoming Pickup Truck for 2021-2022" (2021)[URL]
- 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)
- Macrina, G., "Drone-aided routing : A literature review", Transportation Research Part C : Emerging Technologies, 120, pp.102762~ (2020)
- 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)
- 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)
- ""누가 먼저 상장하나"…뜨거워진 '새벽배송'" (2021)[URL]
- Nguyen, M. A., "The min-cost parallel drone scheduling vehicle routing problem" (2021), European Journal of Operational Research
- Stefan Poikonen, "Multi-visit drone routing problem", Computers & Operations Research, 113, pp.104802~ (2020)
- "A branch - and - price approach for the parallel drone scheduling vehicle routing problem" (2021)[URL]
- 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)
- Michael Schneider, "The electric vehicle-routing problem with time windows and recharging stations", Transportation science, 48(4), pp.500~520 (2014)
- Marius M Solomon, "Algorithms for the vehicle routing and scheduling problems with time window constraints", Operations research, 35(2), pp.254~265 (1987)
- Paolo Toth, "Vehicle routing: problems, methods, and applications" (2014), SIAM
- Vásquez, S. A., "An exact solution method for the TSP with Drone based on decomposition", Computers & Operations Research, 127, pp.105127~ (2021)
- Zheng Wang, "Vehicle routing problem with drones", Transportation research part B : methodological, 122, pp.350~364 (2019)
- Darrell Whitley, "A genetic algorithm tutorial", Statistics and computing, 4(2), pp.65~85 (1994)
- Yi, W., "Drone scheduling for construction site surveillance", Computer-Aided Civil and Infrastructure Engineering, 36(1), pp.3~13 (2021)
