• 한국경영과학회지
• /
• 제41권3호
• /
• pp.75-96
• /
• 2016

This paper investigates the usefulness of drones in an urban delivery system. We define the vehicle and drone routing problem with time window (VDRPTW) and present a model that can describe a dual mode delivery system consisting of drones and vehicles in the metropolitan area. Drones are relatively free from traffic congestion but have limited flight range and capacity. Vehicles are not free from traffic congestion, and the complexity of urban road network reduces the efficiency of vehicles. Using drones and vehicles together can reduce inefficiency of the urban delivery system because of their complementary cooperation. In this paper, we assume that drones operate in a point-to-point manner between the depot and customers, and that customers in the need of fast delivery are willing to pay additional charges. For the experiment datasets, we use instances of Solomon (1987), which are well known in the Vehicle Routing Problem society. Moreover, to mirror the urban logistics demand trend, customers who want fast delivery are added to the Solomon's instances. We propose a hybrid evolutionary algorithm for solving VDRPTW. The experiment results provide different useful insights according to the geographical distributions of customers. In the instances where customers are randomly located and in instances where some customers are randomly located while others form some clusters, the dual mode delivery system displays lower total cost and higher customer satisfaction. In instances with clustered customers, the dual mode delivery system exhibits narrow competition for the total cost with the delivery system that uses only vehicles. In this case, using drones and vehicles together can reduce the level of dissatisfaction of customers who take their cargo over the time-window. From the view point of strategic flexibility, the dual mode delivery system appears to be more interesting. In meeting the objective of maximizing customer satisfaction, the use of drones and vehicles incurs less cost and requires fewer resources.

• 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.

• 전자통신동향분석
• /
• 제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.

• 한국군사과학기술학회지
• /
• 제25권4호
• /
• pp.425-433
• /
• 2022

This paper studies the method of delivering munitions using both drones and UGVs that are developing along with the 4th Industrial Revolution. While drones are more mobile than UGVs, their loading capacity is small, and UGVs have relatively less mobility than drones, but their loading capacity is better. Therefore, by simultaneously operating these two delivery means, each other's shortcomings may be compensated. In addition, on actual battlefields, time constraints are an important factor in delivering munitions. Therefore, assuming an actual battlefield environment with a time limit, we establish delivery routes that minimize delivery time by operating both drones and UGVs with different capacities and speeds. If the delivery is not completed within the time limit, penalties are imposed. We devised the hybrid genetic algorithm to find solutions to the proposed model, and as results of the experiment, we showed the algorithm we presented solved the actual size problems in a short time.

• 전자통신동향분석
• /
• 제38권3호
• /
• pp.11-19
• /
• 2023

Drones, which were early operated by remote control, have evolved to enable autonomous flight by combining various sensors and software tools. In particular, autonomous flight of drones was possible since the application of GNSS-RTK (global navigation satellite system with real-time kinematic positioning), a precision satellite navigation technology. For instance, unmanned drone delivery based on GNSS-RTK data was demonstrated for pizza delivery in Korea for the first time in 2021. However, the vulnerabilities of GNSS-RTK should be overcome for delivery drones to be commercialized. In particular, jamming in the navigation system and low positioning accuracy in urban areas should be addressed. Solving these two problems can lead to stable flight, takeoff, and landing of drones in urban areas, and the corresponding solutions are expected to establish a hybrid positioning technology. We discuss current trends in hybrid positioning technology that can either replace or complement GNSS-RTK for stable drone autonomous flight.

• 한국컴퓨터정보학회논문지
• /
• 제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.

• 한국IT서비스학회지
• /
• 제15권4호
• /
• pp.25-39
• /
• 2016

The drone is an unmanned aerial vehicle which has no human pilot. Drones can be classified into military drones, commercial drones, and personal drones by usage. Also, drones can be classified from large-sized to nano-sized drone by size and autonomous, remote controlled drone by control type. Especially, military drones can be classified into low-altitude drones, medium-altitude, and high-altitude drones by altitude. Recently, the drone industry is one of the fast growing industries in the world. As drone technologies have become more advanced and cost-effective, Korean government has set its goal to become a top-level country in drone business. However, the government's strict regulation for drone operations is one of the biggest hurdles for the development of the related technologies in Korea and other countries. For example, critical problems for drone delivery can be classified into technical issues and institutional issues. Technical issues include durability, conditional awareness, grasp and release mechanisms, collision avoidance systems, drone operating system. Institutional issues include pilot and operator licensing, privacy rules, noise guidelines, security rules, education for drone police. This study analyzes the trends of the drone industry from the viewpoint of technology and regulation. Also, we define the business areas of drone utilization. Especially, the drone business types or models for public sector are proposed. Drone services or functions promoting public interests need to be aligned with the business reference model of Korean government. To define ten types of drone uses for public sector, we combine the business types of government with the future uses of drones that are proposed by futurists and business analysts. Future uses of drones can be divided into three sectors or services. First, drone services for public or military sectors include early warning systems, emergency services, news reporting, police drones, library drones, healthcare drones, travel drones. Second, drone services for commercial or industrial services include parcel delivery drones, gaming drones, sporting drones, farming and agriculture drones, ranching drones, robotic arm drones. Third, drone services for household sector include smart home drones.

• 전자통신동향분석
• /
• 제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.

• International Journal of Internet, Broadcasting and Communication
• /
• 제8권4호
• /
• pp.58-62
• /
• 2016

Shipping related services is attracting attention as a UAV (Unmanned Aerial Vehicle) application with the recent economy has been generally accepted drones. UAV of the existing military-driven logistics delivery, aerial photography, wireless Internet connection, broadcasting, disaster research, digital maps, transportation, advertising, meteorological, border surveillance, agricultural use, such as hobbies range of uses from up military are diverse and growing. The advantage of delivery drones seems to be an important feature of delivery of the goods, including labor-saving, long-distance transportation in cold weather. UAV is demanded by competitive performance development for commercialization. Privacy issues that may arise during the drone operation, ensuring marketability issues, control system, regulations, operational standards and specifications, etc. should be addressed. Development direction of Korea UAV based in current technology, regulation, and growth potential presented by deriving from the idea of 'GIF 2016 Gang-won Hackathon.

• 항공우주정책ㆍ법학회지
• /
• 제35권2호
• /
• pp.281-312
• /
• 2020

최근 경제활동이 어려움에도 불구하고, on-line 시장이 off-line 시장을 추월하고 있다. 미국의 아마존 최고경영자인 제프 베조스가 드론을 이용한 택배 서비스가 가능하다는 것을 언급한 이래 드론활용에 관한 지금껏 보지 못한 새로운 관점과 가치를 창출하고 있다. 드론은 다양한 영역에서 활용 중에 있다. 그중 드론을 이용한 택배 서비스는 4차 산업혁명과 맞물려 우리나라의 미래 성장 동력이 될 것이다. 하지만, 드론이 실용화됨에 따라 공중충돌이나 추락으로 인한 인명과 재산피해, 개인정보보호 같은 문제가 예상되기도 한다. 미래 드론의 실용화는 선택이 아니라 필연이다. 드론의 실용화를 위한 방안으로서 첫째, 드론 이용에 따른 안전성 확보와 드론 안전성에 대한 최소한의 기준 체계인 국가인증 체계 확보, 둘째, 드론 사용 활성화를 인한 각종 인프라 확보, 셋째, 항공규제 및 개인정보보호 등 법·규정 면에서 보완이 필요하다.