Abstract:
Various embodiments of the present invention provide system, methods and computer-program products for dispatching of shipment delivery order with a pre-determined service window to a single delivery agent of a common carrier. In general, various embodiments of the invention involve minimizing the cost of delivery while satisfying service conditions by determining and comparing the costs of shipment delivery if it were performed by any of the delivery agents in the existing common carrier&#39;s fleet, taking into account various factors, such as current and future load and route of each delivery agent, type of vehicle of delivery agent, geographical location of delivery agent at the time of dispatch decision, predicted route of the delivery agent, predicted loading and unloading times for package shipment, and data obtained by statistical analysis of prior service data. Other embodiments of the invention involve calculating the optimal time for making an automated dispatch decision by the computer-program product. Yet other embodiments of the invention involve determination of optimal time for delivery agent to start delivery of a package shipment.

Description:
BACKGROUND 
       [0001]    1. Field of the Invention 
         [0002]    Embodiments of the present invention are related to systems coordinating the real-time dispatching of shipment delivery orders with known service window in the defined geographical area among the fleet of delivery agents, who may be using various means of transportation for such deliveries. 
         [0003]    2. Brief Description of Related Images 
         [0004]      FIG. 1 . Determination of delivery agents&#39; route deviations for delivery D of a shipment from sender location D 1  to recipient location D 2   
         [0005]      FIG. 2 . Components of a system and computer-program products for automated real-time dispatch of shipment deliveries 
         [0006]      FIG. 3 . Automation of delivery order dispatch by comparing incurred costs and satisfying service conditions 
         [0007]      FIG. 4 . Determination of predicted incurred costs and added time of shipment delivery for a particular delivery agent 
     
    
     DETAILED DESCRIPTION OF EMBODIMENTS 
     Overview of Exemplary Shipping Network 
       [0008]    Businesses and individuals are often using various types of transportation and delivery companies to ship various goods. Many of those shipments are handled by one delivery agent, who picks up the shipment from the sender and delivers it to the recipient. A lot of those transportation companies are operating exclusively within a limited geographical area, such as a metropolitan area, city, state, or other service area determined by the transportation company. For example, bike couriers may operate within downtown core of the city. These transportation companies are frequently offering service with guaranteed delivery within a set period of time after the order is made, such as 1 hour, 2 hours, 4 hours, etc. Other service offerings may include the guarantee to deliver before a certain time on the day of the order, for example, before 5:00 PM, or before a certain time on the next day, or the next business day, and so forth. In all those service models shipment delivery must be completed within a certain service window. 
         [0009]    The transportation business of these companies, commonly known as couriers, or same-day messengers is essential to economic life. A lot of logistical processes in manufacturing, services, government and most other areas of life rely on the transportation, or courier companies for their daily operations. 
         [0010]    An essential attribute of the delivery services of this type is that a large part of the delivery orders are not made ahead of time. Rather, an order is placed at or immediately prior to the time when the shipment is ready to be sent. This provides the customers with the flexibility that suits their needs. 
         [0011]    At the same time it presents the delivery service providers with the challenge of dispatching the orders in the most cost-effective manner. Upon the conditions described, preliminary planning of deliveries, fleet distribution, vehicle loads and routing is impossible. Therefore, the task of real-time dispatch optimization is essential for the delivery service providers, such as couriers and same-day local messengers. 
       Automation of the Delivery Order Dispatching Decision by Determining Route Deviation Incurred Costs 
       [0012]    One exemplary embodiment of a delivery company operation is illustrated in  FIG. 1 . In the illustrated embodiment a shipment D originates at the point D 1  with its destination being point D 2 . There are 2 delivery agents A and B. Both delivery agents have some deliveries already dispatched to them. Their routes to deliver already dispatched orders are depicted as A 1 -A 2 -A 3 -A 4  and B 1 -B 2 -B 3 -B 4 , respectively. 
         [0013]    In one embodiment, a route deviation is calculated for agents A and B with respect to shipment D. A route deviation is calculated for agent A as the sum of route segments A 1 -D 1  and D 1 -A 2  to include shipment D receiving address in agent&#39;s A route plus the sum of route segments A 3 -D 2  and D 2 -A 4  to include shipment D destination address in agent&#39;s A route. Existing route segments A 1 -A 2  and A 3 -A 4  are subtracted from the deviated route determination. Route waypoints A 1  and A 2  are selected for route deviation calculations as the closest waypoints to receiving address D 1  on the delivery agent A&#39;s route. Route waypoints A 3  and A 4  are selected for route deviation calculations as the closest waypoints to destination address D 2  on the delivery agent A&#39;s route. Those waypoints may be pickup or delivery addresses of the other shipments currently dispatched to agent A, as well as any other points on the previously determined delivery route of agent A. 
         [0014]    In a similar fashion, route deviation for delivery of shipment D is determined for agent B. 
         [0015]    In one embodiment, a decision of dispatching shipment D to one of the delivery agents A and B is made by comparing their respective route deviations for delivery of shipment D. An extra distance of travel along the route, as well as the other business and other factors, such as road conditions, delivery agent vehicle type, etc may be used to calculate the cost of delivery if it were performed by delivery agent A or delivery agent B. Those factors are described in more details in other embodiments. 
         [0016]    Concurrently, a determination of predicted travel times along the route is made for both delivery agents. A determination is made whether each of the delivery agents can satisfy the delivery order service conditions, based on predicted shipment D delivery time, and other business factors. For example, a delivery order may include special service conditions, such as vehicle type, or loading equipment, etc. A determination is also made to ensure that delivering shipment D does not change agent&#39;s other predicted delivery times so that they no longer comply with their respective service windows. Those factors are evaluated before making a dispatching decision. In some instances, the delivery agents that do not satisfy service conditions are excluded from the pool of potential delivery agents for a given shipment. 
         [0017]    The dispatching decision is made to dispatch the delivery of shipment D to that delivery agent, who will complete the shipment delivery with minimal costs incurred and complying with other requirements of the delivery including the predicted delivery time being within the delivery service window. 
       Determination of Predicted Incurred Costs of Order Delivery 
       [0018]    In some embodiments, determination of the incurred costs of order delivery for each delivery agent is made. This determination comprises an evaluation of a variety of business variables specific to the delivery agent, delivery route, shipment type, service type and other specific factors of delivery order and business variables of a more general nature. For example, in some embodiments those factors may include the cost of gas for driving along the delivery order deviation route of the agent, vehicle lease and maintenance costs prorated for the mileage of delivery order deviation route, and delivery agent&#39;s average hourly pay prorated for the time required to complete the delivery order. Those factors may also include the costs of using special equipment or services of a party or parties other than delivery agent which are essential for completing shipment delivery. The time required to complete delivery order is determined as the sum of driving time of route deviation plus the required times for shipment loading at the sender location and shipment unloading at the destination address plus the time required for any other actions essential for shipment delivery. 
         [0019]    The driving time of route deviation is determined as the difference between delivery agent&#39;s predicted driving time across the route that includes the order to be dispatched (A 1 =&gt;D 1 =&gt;A 2 =&gt;A 3 =&gt;D 2 =&gt;A 4  on  FIG. 1 ) and delivery agent&#39;s predicted driving time across the currently dispatched orders&#39; route (A 1 =&gt;A 2 =&gt;A 3 =&gt;A 4  on  FIG. 1 ). Similarly, the mileage of route deviation is determined as the difference between delivery agent&#39;s predicted mileage across the route that includes the order to be dispatched (A 1 =&gt;D 1 =&gt;A 2 =&gt;A 3 =&gt;D 2 =&gt;A 4  on  FIG. 1 ) and delivery agent&#39;s predicted mileage across the currently dispatched orders&#39; route (A 1 =&gt;A 2 =&gt;A 3 =&gt;A 4  on  FIG. 1 ). 
         [0020]    In some embodiments, times required for shipment loading and unloading at the sender and recipient address respectively are determined with the evaluation of a number of business variables. Those variables may include the time required for delivery agent to find the parking spot or park at the sender or recipient address, walking or other access time to reach the recipient&#39;s or sender&#39;s office, loading dock or other shipment storage location and return to the vehicle of the delivery agent, document processing times, shipment loading and unloading times, and other time factors that may contribute to the time that delivery agent will spend at the recipient or sender location. 
       Improvement of Predicted Incurred Costs and Delivery Order Timing Determination With Statistical Analysis of the Previous Service Data 
       [0021]    In some embodiments business variables contributing to the predicted delivery times and incurred costs of a shipment delivery are improved by statistical analysis of the data about previously completed deliveries. Such statistical analysis may involve storing and analyzing the data about previously completed deliveries, specific recipients&#39; and senders&#39; locations, such as time required for various delivery order components for example delivery agent&#39;s vehicle parking time, time of walking to and from the recipient&#39;s or sender&#39;s office, documents&#39; processing time, shipment loading and unloading time, or other time-consuming actions required for shipment delivery. This statistical analysis may also involve the effect of various business variables of the shipment delivery on the various time and costs factors, for example, service type, shipment type, package type, loading requirements, insurance requirements, etc. Such an analysis may also involve storing and analyzing the data about each delivery agent&#39;s past performance, vehicle type, installed equipment, and other business factors specific for each delivery agent. Other statistical analysis may include the influence of independent external factors such as road conditions, season of the year, time of day, etc on the various components of delivery order timing and incurred costs. Predicted incurred costs of the delivery and the times of the delivery are improved by analyzing statistical significance of various contributing business factors and determining the average values of times and costs of relevant constituent components. Those average values are combined to determine the predicted delivery time and incurred costs of a delivery order. 
         [0022]    In some embodiments the statistical data about various business variables is collected on the delivery agent&#39;s on-board computer system  200  on  FIG. 2  and communicated to the Statistical Data Warehouse for further statistical analysis. Such data may include geographical positioning of the delivery agent person or vehicle, times of various stages of the shipment delivery and other data relevant for the determination of time and incurred costs. 
       Determination of an Optimal Delay for Making a Dispatching Decision 
       [0023]    In some embodiments a delay for making a dispatching decision may be determined by evaluation of a variety of business variables and statistical data about previously completed deliveries. The delay for making a dispatching decision has the purpose of collecting more data about possible other deliveries. This may speculatively increase the effectiveness of the delivery operations and driving down the incurred costs for each individual shipment delivery by dispatching multiple shipment deliveries which have close geographical or route proximity to the same delivery agent, or by minimizing incurred costs by combining other constituent parts of a shipment delivery, such as loading or unloading multiple shipments at the same sender or recipient address, or others. 
       Determination of an Optimal Delay for Start of Shipment Delivery or Moving Along the Delivery Route by a Delivery Agent 
       [0024]    In some embodiments a delay for start of shipment delivery or moving along the delivery route by the delivery agent may be determined by evaluation of a variety of business variables and statistical data about previously completed deliveries. Delaying the delivery agent&#39;s movement has the purpose of collecting more data about possible other deliveries. This may speculatively increase the effectiveness of the delivery operations and driving down the incurred costs for each individual shipment delivery by dispatching multiple shipment deliveries which have close geographical or route proximity to the same delivery agent, or by minimizing incurred costs by combining other constituent parts of a shipment delivery, such as loading or unloading multiple shipments at the same sender or recipient address, or others. 
       Configuration of a System and Computer-Program Products for Automated Dispatching of Shipment Delivery Order 
       [0025]      FIG. 3  illustrates the possible configuration of a system and computer-program products for automated dispatch of shipment delivery order with the use of methods of claims  1  through  9  described above. In such a system, Customer order-entry and tracking computer system  300  will provide a portal for shipment delivery orders data entry. Such a portal may be an Internet-based application for data entry by human personnel, or a computer system configured to handle logistics, supply-chain or any other operations of the customer requiring co-ordination of movements of goods or documents, or any other computer system that will provide shipment delivery order data over the network to the Dispatch center  110 . 
         [0026]    In the illustrated embodiment, shipment delivery order data will be stored in the Orders database  111 . Dispatch center computer system  110  will process the incoming delivery orders using the methods of Claims  1  through  9  and dispatch them to one of the delivery agents. When the dispatching decision is made by Dispatch center  110  it communicates relevant delivery order data over the network  500  to the Delivery agent&#39;s on-board computer system  200 . 
         [0027]    Dispatch center computer system  110  communicates over the network  500  with the Mapping and routing computer system  400  for determining the predicted times and mileage of various component of delivery routes. 
         [0028]    Delivery agent&#39;s on-board computer system  200  is a computing device configured to store the delivery order data. It is also configured to communicate delivery agent&#39;s geographical positioning and various business variables of the delivery orders to the Dispatch center  110 . Those business variables are stored in the Orders database  111  and contribute to the process of automated dispatch by Dispatch center system  110 . Concurrently, they are stored in Statistical Data Warehouse  114  for further statistical analysis. This statistical analysis is used for improving determination of the predicted incurred costs and times of the shipment deliveries. 
         [0029]    It is contemplated that in various embodiments components of the computer system may be represented by one or several physical computer devices, configured with program code instructions or computer-program products, or any combination thereof. In various embodiments, Network  500  may represent Internet, LAN, in-memory communications or any other data exchange between computer program products, or computer program products and humans.