Browse Prior Art Database

Method and System for Dynamic Rerouting of Delivery Drone Based on Dynamic Customer Delivery Location

IP.com Disclosure Number: IPCOM000243701D
Publication Date: 2015-Oct-13
Document File: 3 page(s) / 65K

Publishing Venue

The IP.com Prior Art Database

Abstract

Disclosed is a method and system for dynamic rerouting of a delivery drone based on a dynamic customer delivery location. The unique aspect of the solution is the function for routing and delivery optimization in an environment with highly mobile receivers.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 51% of the total text.

Page 01 of 3

Method and System for Dynamic Rerouting of Delivery Drone Based on Dynamic Customer Delivery Location

A customer that is receiving a delivery via a drone might provide a dynamic product

delivery location; that is, the drone identifies a customer's dynamic location by tracking the associated mobile device, and then accordingly delivers the product to customer.

At any time, the customer can change location. Responding to the customer's dynamic needs might require more than one drone, which can increase the delivery cost.

A method and system are needed by which centralized server can dynamically reroute

a drone in order to minimize the customer's overall delivery cost. The solution must address a situation in which the drone system must simultaneously deliver multiple homogenous products. In addition, the solution must consider highly mobile product consumers that travel at speeds comparable to those of the delivery vehicle.

The novel contribution is a method and system for dynamic rerouting of a delivery drone based on a dynamic customer delivery location. The unique aspect of solution is the function for routing and delivery optimization in an environment with highly mobile receivers. While many systems exist that optimize routes, it is assumed the terminal points are static. The disclosed system seeks to optimize delivery when the terminal points move at speeds comparable to the delivery vehicle. This is accomplished, provided that the parcels are homogenous, by potentially reassigning delivery in-flight to another receiver. This is fundamentally different from route optimization, which has

static delivery vehicles and terminal points.

The system comprises a centralized server that clusters the orders from different customers based first on product specification, and then again on predicted delivery locations. The predicted delivery location can be a combination of static delivery location (i.e. the customer-specified location) and dynamic delivery location.

The system assigns an individual drone to deliver each order. For a dynamic delivery location, the software calculates the predicted delivery location based on the customer's movement pattern, and then accordingly calculates the start time of the delivery drone.

The centralized server continuously monitors the relative distance and velocity between the assigned drone and customer's real time location. If another drone is carrying the same specification, then the software analyzes the possibility of delivering the product to the customer, and the assigned drone delivers the product to the other customer.

To implement the method and system for dynamic rerouting o...