• 유통과학연구
• /
• 제16권2호
• /
• pp.19-24
• /
• 2018

Purpose - Drone delivery is expected to revolutionize the supply chain industry. This paper aims to introduce a collaborative parcel delivery problem by truck and drone (hereinafter called "TDRP") and propose a novel heuristic method to solve the problem. Research design, data, and methodology - To show the effectiveness of collaborative delivery by truck and drone, we generate a toy problem composed of 9 customers and the speed of drone is assumed to be two times faster than truck. We compared the delivery completion times by 'truck only' case and 'truck and drone' case by solving the optimization problem respectively. Results - We provide literature reviews for truck and drone routing problem for collaborative delivery and propose a novel and original heuristic method to solve the problem with numerical example. By numerical example, collaborative delivery is expected to reduce delivery completion time by 12~33% than 'truck only' case. Conclusions - In this paper, we introduce the TDRP in order for collaborative delivery to be effective and propose a novel and original heuristic method to solve the problem. The results of research will be help to develop effective heuristic solution and optimize the parcel delivery by using drone.

• 전자통신동향분석
• /
• 제35권1호
• /
• pp.71-79
• /
• 2020

Since Amazon announced plans to deliver goods to customers using drones, many countries and companies have become interested in drone logistics delivery services and have begun testing drone delivery for various goods based on service scenarios. Whenever there is news of a successful drone delivery anywhere in the world, people increasingly expect the delivery of goods through drones. Although delivery services using drones are currently in a trial-and-error stage, given technical limitations and institutional and social constraints, a complete shift to drone logistics delivery is not yet possible. In anticipation of the drone logistics delivery service, recent drone delivery tests, current service trends, and requirements for drone delivery service will be examined.

• 대한임베디드공학회논문지
• /
• 제19권1호
• /
• pp.33-38
• /
• 2024

In this paper, we propose the implementation of a drone delivery system using artificial intelligence in a situation where the use of drones is rapidly increasing and human errors are occurring. This system requires the implementation of an accurate control algorithm, assuming that last-mile delivery is delivered to the apartment veranda. To recognize the delivery location, a recognition system using the YOLO algorithm was implemented, and a delivery system was installed on the drone to measure the distance to the object and increase the delivery distance to ensure stable delivery even at long distances. As a result of the experiment, it was confirmed that the recognition system recognized the marker with a match rate of more than 60% at a distance of less than 10m while the drone hovered stably. In addition, the drone carrying a 500g package was able to withstand the torque applied as the rail lengthened, extending to 1.5m and then stably placing the package down on the veranda at the end of the rail.

• ETRI Journal
• /
• 제45권5호
• /
• pp.746-757
• /
• 2023

This study presents a novel safe landing algorithm for urban drone deliveries. The rapid advancement of drone technology has given rise to various delivery services for everyday necessities and emergency relief efforts. However, the reliability of drone delivery technology is still insufficient for application in urban environments. The proposed approach uses the "landing angle control" method to allow the drone to land vertically and a rapidly exploring random tree-based collision avoidance algorithm to generate safe and efficient vertical landing paths for drones while avoiding common urban obstacles like trees, street lights, utility poles, and wires; these methods allow for precise and reliable urban drone delivery. We verified the approach within a Gazebo simulation operated through ROS using a six-degree-of-freedom drone model and sensors with similar specifications to actual models. The performance of the algorithms was tested in various scenarios by comparing it with that of stateof-the-art 3D path planning algorithms.

• 전자통신동향분석
• /
• 제33권4호
• /
• pp.70-80
• /
• 2018

Drones are now widely used in civilian applications such as filming, leisure, agricultural control, monitoring, and the generation of 3D-spatial information, deviating only from military drones. In the field of logistics, prototypes are emerging in the area of logistics transportation, and to develop a future transportation service under the name of a drone tax, each country is introducing its first flight results using its own unique drones. In this paper, we review the domestic and overseas trends of drone delivery service technology, which requires various capabilities such as automatic flight, and review the related core technologies. We then propose the flight capability and road map of a drone delivery service according to the detailed conditions such as the flight area, visibility, and flight method. Additionally, in connection with the postal processing of the Korea Post Office, which would be a main demand for this type of service, we describe a method for realizing a drone delivery service based on the structure, scenario, and deployment of the drone delivery system.

• 디지털융복합연구
• /
• 제20권2호
• /
• pp.175-184
• /
• 2022

본 연구는 COVID-19 불안감이 식생활 라이프스타일에 미치는 영향과 라이프스타일에 따른 드론 음식배달 서비스 태도에 미치는 영향을 조사하였다. 356명 중국 소비자를 대상으로 한 설문조사 연구결과는 첫째, COVID-19 불안감은 건강 지향형, 안전 지향형, 편의 지향형 라이프스타일과 정(+)의 관계가 있었다. 둘째, 건강 지향형, 유행 지향형, 편의 지향형의 경우 드론 음식배달 서비스의 안정성, 신속성, 부합성 인식과 긍정적인 관계가 있는 것으로 나타났다. 미각 지향형 라이프스타일은 서비스 안정성 인식, 안전 지향형 라이프스타일은 안정성 및 신속성 인식과 긍정적인 관계가 있는 것으로 나타났다. 셋째, 서비스의 인식된 안정성, 신속성, 부합성은 서비스 이용의도를 높이는 것으로 나타났다. 본 연구 결과는 COVID-19 불안감이 식생활 라이프스타일과 연관되어 드론 음식 배달서비스에 대한 소비자 태도에 영향을 미친다는 것을 보여준다.

• Journal of Information Technology Applications and Management
• /
• 제26권1호
• /
• pp.53-64
• /
• 2019

The purpose of this study is to find out the fast delivery route that several drones return a truck again after departing from it for delivery locations at each cluster while the truck goes through the cluster composed of several delivery locations. The main issue is to reduce the total delivery time composed of the delivery time by relatively slow trucks via clusters and the sum of maximum delivery times by relatively fast drones in each cluster. To solve this problem, we use a three-step heuristic approach. First, we cluster the nearby delivery locations with minimal number of clusters satisfying a constraint of drone flight distance to set delivery paths for drones in each cluster. Second, we set an optimal delivery route for a truck through centers of the clusters using the TSP model. Finally, we find out the moved centers of clusters while maintaining the delivery paths for the truck and drones and satisfying the constraint of drone flight. distance in the two-dimensional region to reduce the total delivery time. In order to analyze the effect of this study model according to the change of the number of delivery locations, we developed a R-based simulation prototype and compared the relative efficiency, and performed paired t-test between TSP model and the cluster-based models. This study showed its excellence through this experimentation.

• 한국컴퓨터정보학회논문지
• /
• 제24권1호
• /
• pp.167-178
• /
• 2019

In this paper, we study the multi-objectives vehicle and drone routing problem with time windows, MOVDRPTW for short, which is defined in an urban delivery network. We consider the dual modal delivery system consisting of drones and vehicles. Drones are used as a complement to the vehicle and operate in a point to point manner between the depot and the customer. Customers make various requests. They prefer to receive delivery services within the predetermined time range and some customers require fast delivery. The purpose of this paper is to investigate the effectiveness of the delivery strategy of using drones and vehicles together with a multi-objective measures. As experiment datasets, we use the instances generated based on actual courier delivery data. We propose a hybrid multi-objective evolutionary algorithm for solving MOVDRPTW. Our results confirm that the vehicle-drone mixed strategy has 30% cost advantage over vehicle only strategy.

• 융합정보논문지
• /
• 제8권5호
• /
• pp.243-249
• /
• 2018

본 연구는 국내 도입단계에 있는 드론 물류배송서비스에 있어, 최종 사용자의 수용 태도와 활용의도를 검증 하였다. 본 연구목적을 위해 드론 물류배송서비스의 사례와 문헌연구를 바탕으로 연구모형과 가설을 설정하였고 설문조사를 통해 획득한 데이터를 SPSS 22.0을 활용해 검증하였다. 이에 확장된 기술수용모델(TAM)을 이용하여 새로운 기술 서비스의 영향관계 검증 결과, 드론 물류배송서비스 이용자의 개인 혁신성, 경제성, 편의성은 해당 기술의 수용 태도 및 활용의도에 인과 관계가 있는 것으로 파악되었다. 하지만 지각된 위험은 인과관계가 없는 것으로 확인되었다. 이에 드론 물류배송서비스 최종 사용자들의 수용태도와 활용의도에 관한 연구결과를 토대로 드론 배송서비스 도입 시 고려해야 할 사항 등에 대한 드론배송 서비스 사업화를 위한 마케팅시사점을 제공하였다.

• 항공우주시스템공학회지
• /
• 제14권6호
• /
• pp.1-9
• /
• 2020

Global e-commerce and delivery companies are actively pursuing last-mile delivery service using drones, and various delivery schedule planning studies have been conducted. In this study, separate individual route networks were constructed to reflect drone route constraints such as prohibited airspace and truck route constraints such as rivers, which previous studies did not incorporate. The A* algorithm was used to calculate the shortest path distance matrix between the starting point and destinations. In addition, we proposed an optimal delivery schedule plan using genetic algorithms and applied it to compare the efficiency with that of vehicle-only delivery.