EP2620900A2 - Systems and methods for dynamically updating a dispatch plan - Google Patents

Systems and methods for dynamically updating a dispatch plan Download PDF

Info

Publication number
EP2620900A2
EP2620900A2 EP13164808.1A EP13164808A EP2620900A2 EP 2620900 A2 EP2620900 A2 EP 2620900A2 EP 13164808 A EP13164808 A EP 13164808A EP 2620900 A2 EP2620900 A2 EP 2620900A2
Authority
EP
European Patent Office
Prior art keywords
dispatch plan
service
delivery
data
record
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
EP13164808.1A
Other languages
German (de)
French (fr)
Other versions
EP2620900A3 (en
Inventor
Jack Levis
Douglas K. Mohr
Ranganath S. Nuggehalli
Anthony J. D'antona
Ping Hu
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
United Parcel Service of America Inc
United Parcel Service Inc
Original Assignee
United Parcel Service of America Inc
United Parcel Service Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by United Parcel Service of America Inc, United Parcel Service Inc filed Critical United Parcel Service of America Inc
Publication of EP2620900A2 publication Critical patent/EP2620900A2/en
Publication of EP2620900A3 publication Critical patent/EP2620900A3/en
Ceased legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083Shipping

Definitions

  • the present invention relates generally to determining when to initiate by a portable computer the updating of a dispatch plan for service stops involving a service vehicle on a route, wherein the updating can be of various forms and is triggered by processing various types of inputs.
  • the service provided is the delivery of packages.
  • Companies with fleets of vehicles spend vast amounts of time and money to develop dispatch plans allowing a driver to efficiently cover as much territory in as little time as possible.
  • the route can vary on a daily basis (e.g., a vending machine service route, or courier service)
  • the dispatch plan and route used by a driver on a given day is typically developed during the previous day, or at the latest, at the beginning of the work day.
  • the work assigned to the driver is often based on a statistical or heuristic analysis of the amount of work that the driver can perform based on previous historical average delivery volumes.
  • the number of service stops on a given route is typically based on monitoring the driver's average workload during past work days.
  • a dispatch plan or delivery schedule is derived using the planned deliveries or service stops required to be completed for that day. Any changes to the dispatch plan (e.g., adding or deleting service stops) may impact the route traveled and may not be easily or efficiently accommodated. While experienced drivers familiar with a given route may heuristically adapt to some real-time changes to the dispatch plan, other real-time changes occurring during the work day cannot be effectively accommodated by an experienced driver, much less a driver that is not experienced with the route.
  • a customer is provided with a time window to expect a service call.
  • the customer desires a narrow time window for expecting service personnel to arrive whereas the service provider desires a wide time window to provide flexibility for the service personnel.
  • customers may have blanket restrictions as to when services can or cannot be provided. For example, some customers may restrict the times during which deliveries are accepted or services can be provided.
  • execution of a dispatch plan can be impacted by mundane events, such as the weather, road conditions, and mechanical breakdowns of the service vehicle. Any of these events, individually or in combination, can impact the execution of the dispatch plan and cause delivery commitments to be missed, or at least, decrease efficiency because the dispatch plan, as originally determined, did not (and could not) take into account the occurrence of the event.
  • a road closure or traffic accident can cause the driver to inefficiently alter the route of the service vehicle with respect to the dispatch plan. While a driver familiar with a particular serving area may be able to heuristically alter their route based on personal knowledge, such ad-hoc deviations may not provide an optimal solution. Even an experienced driver, but one not yet familiar with a given route, cannot be expected to employ such ad-hoc deviations to ensure that all delivery commitments are met under exceptional circumstances.
  • the invention generally pertains systems and methods of using a portable computing device that stores, processes, and updates a dispatch plan.
  • the dispatch plan can be viewed as a logical series of records, in which each record represents a service stop, and each service stop is associated with performing a service, such as the delivery of a package.
  • the portable computer is capable of receiving input messages comprising update data, which is typically wirelessly transmitted to the portable computing device.
  • the update data can be in various forms, including data affecting the contents of the dispatch plan, such as adding new records, deleting records, or modifying the contents of a record. Such information potentially results in adding a service stop to the dispatch plan, deleting a service stop, or altering actions to be performed at a service stop.
  • Other forms of data affecting the dispatch plan include receiving traffic and/or weather related data pertaining to the service area associated with the dispatch plan.
  • Still other forms of data include periodic time and location inputs that are used to determine a relative performance of the dispatch plan according to an anticipated schedule.
  • the portable computing device processes the input data to determine if there is an impact to the performance of the dispatch plan, and potentially updates the dispatch plan as appropriate, including potentially re-ordering the sequence of records to ensure that any yet-to-be-performed service commitments can be met based on the current schedule status.
  • the schedule status can be determined in a variety of ways, including based on examination of the current location and/or time with an expected location and/or time based on the degree of completion of the dispatch plan.
  • results can be presented to the user, including the input data received, its impact on the dispatch plan, and/or potential alternatives for executing the dispatch plan.
  • the results can be presented to the user as an aid in completing the services, in various forms, including a text based tabular format as well as a graphical map-based format.
  • various locations can be plotted, such as those associated with the various service stops indicated in the dispatch plan.
  • These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart block or blocks.
  • the computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart block or blocks.
  • the computer may be a portable computing device such as those known in the art of delivery services.
  • One embodiment is known as a Delivery Information Acquisition Device (DIAD) and used by UPS, the assignee of the present invention and are carried by UPS drivers, in part, to manage package delivery related data. Further information regarding the functions of the DIAD can be found in U.S. Patent Application Publication, US 2003/0114206, published on June 19, 2003 (Application No.: 10/227,147 ), entitled Portable Data Acquisition and Management System and Associated Device and Method, the contents of which are incorporated by reference herein. Information about specific packages to be delivered, as well as other information such as packages to be picked up, are stored in the DIAD by uploading a manifest at the beginning of a day.
  • DIAD Delivery Information Acquisition Device
  • the DIAD offers a flexible means to communicate, and various embodiments may employ different technologies for communicating with different entities based on location, usage, or type of information to be conveyed (e.g., wireline-based communication, infrared communication, and/or radio communication means).
  • wireline-based communication e.g., infrared communication, and/or radio communication means
  • portable computing devices e.g., laptops.
  • the computing devices may present the results associated with the dispatch plan to the user in a variety of ways, including text-based information or graphical displays.
  • a typical package delivery service involves stopping at various locations on a route within a certain serving area and providing services at each stop.
  • Each service stop typically involves delivery of one or more packages, as well as picking up one or more packages.
  • Each service stop (also simply references as a "stop") is typically planned as a one of a sequence of stops along a predetermined route. The sequence of stops along the route is called herein a dispatch plan. The sequence can be presented to the user in tabular or graphical form, as will be seen.
  • the geographical serving area is typically static to a degree; i.e., it generally involves the same roads within a geographical area, although not all roads are necessarily traveled on a given day, since not every location on each road is typically associated with a service stop.
  • the serving area may alter in area (increase or decrease in size) based on the overall required deliveries in the dispatch plan.
  • the actual route e.g., the series of roads
  • the route traversed or serving area may be static, the particular service stops scheduled along the route on a given day usually varies.
  • the dispatch plan is typically determined based on the packages to be delivered ("deliveries"), packages to be picked up (“pick-ups”), or both.
  • the dispatch plan is typically provided to the driver, either in a paper format or electronically communicated to the portable computing device (e.g., the DIAD), which can be accessed as needed by the driver.
  • the portable computing device e.g., the DIAD
  • applications involving other services other than package delivery are possible and the principles of the present invention can be readily adapted for such.
  • the dispatch plan for a given vehicle is typically determined prior to the start of the day's deliveries based on the packages to be delivered.
  • information regarding package pickup may not be loaded into the DIAD prior to the departure of the delivery vehicle because it is not known at the beginning of the day.
  • information about additional deliveries may be provided after deliveries have started (in such cases, the additional packages to be delivered may be received by the driver at a drop location).
  • service requests from customers may be received too late to be loaded into the DIAD prior to the start of the day's service stops. In the past, if the driver was not informed about a new stop prior to departure, then this may have required the customer to wait until the next business day for pickup.
  • FIG. 1 One context illustrating the application of the present invention is shown in Figure 1 .
  • a delivery route comprising three stops is shown. Assume that normally the route is defined in the sequential order of Stop A, Stop B, and then Stop C. This sequence of service stops is shown in a delivery schedule - the Dispatch Plan 2.
  • the Dispatch Plan 2 is typically embodied as a database having a record corresponding to each stop, and each record indicates a package identifier ("package ID”) for one package to be delivered at each stop.
  • package ID package identifier
  • the package identifier allows the driver and the portable computer to uniquely identify the particular package or related information associated with it.
  • a record can be identified in the Dispatch Plan by a computer using the package identifier and the package identifier is also printed on the package (both in human-readable form, and machine readable form).
  • the package identifier is also printed on the package (both in human-readable form, and machine readable form).
  • Figure 1 illustrates one package to be delivered at each service stop, with no package pick ups at any of the three locations.
  • the Dispatch Plan of table 2 indicates that one package, destined for Stop C, must be delivered by 10:00 a.m.
  • the service delivery vehicle 4 is shown at a given location "X" 3 at a current time 1, which is 9:00 a.m.
  • Arbitrary work or cost units can be assigned to the path between the various stops from the current location. These units could represent driving time, distances, or some other work-related metric. It is well known in industrial engineering to collect historical data for quantifying work units for time and motion studies. In this illustration, it is assumed that each work unit corresponds to a five minute time period. Thus, if the delivery vehicle is at Stop A at 9:00 a.m., there are twelve periods of five minutes from the current time of 9:00 a.m. to 10:00 a.m. The regularly scheduled route from Stop A to Stop B typically consumes 10 units, and 4 units are consumed traveling from Stop B to Stop C.
  • the dispatch plan is prepared in advance with the expectation that the service commitments are met.
  • the original route indicated in original dispatch plan may have resulted in delivery by the required time based on past time measurements. Specifically, if past delivery data indicates that the vehicle typically arrives at Stop A at 8:00 a.m., then this would allow sufficient time for delivery of the package at Stop C within the required time based on historical travel times. However, unforeseen circumstances for that particular work day may cause the delivery vehicle to arrive at Stop A later than normal. Because the delivery vehicle arrives at Stop A at 9:00 a.m., it is only by altering the route that the committed service level can be met.
  • the above example illustrates a simple problem wherein the solution is to dynamically alter the original dispatch plan to meet a service commitment.
  • solutions can be heuristically arrived at by an experienced driver familiar with the route using expected travel times and the current day's dispatch plan.
  • the number of service stops is limited
  • the number of packages is limited
  • only one package has a service commitment guarantee
  • information is known about alternative routes and their relative work units required.
  • additional constraints are often imposed. For example, many business locations limit deliveries to certain times of the day. Many restaurants catering to lunch time crowds require their employees to be engaged in serving customers from 11:00 a.m. to 2:00 p.m. and do not accept deliveries during this time frame.
  • certain stops may have certain time frames in which no deliveries can be made.
  • the consignee may prefer delivery/pickup at a certain time frame, but will accept the delivery/pickup at some other time as opposed to deferring the activity to the next business day.
  • Many other constraints and exceptional conditions can occur.
  • the number of scheduled service stops for a given day is static, even though it may not be the most efficient performance of the plan.
  • one approach for servicing locations having potential package pick-ups is to have the service vehicle stop at each business location where a pickup potentially can occur. While this is a deterministic plan and facilitates a planned schedule, it is inefficient if there are no packages to be picked up at the location and there are no scheduled package deliveries warranting a stop. In this case, an unnecessary service stop occurred.
  • Some of the ad-hoc solutions, such as placing a visual indicator visible to the driver indicating whether a stop is required, may not always be practical, reliable or efficient.
  • a shipping system 201 might comprise a personal computer 200 and a locally attached printer 202 allowing a customer to input shipping data and print labels for a package 204 to be picked up.
  • the computer 200 has connectivity to a communications network 206, such as the Internet, or other well-known communication networks, allowing a request for a package pickup to be transmitted to a central dispatch system 208.
  • the central dispatch system 208 determines the geographical origin of the service stop and selects one of several delivery vehicles 216, 218 based on each vehicle's serving area and/or current location. In Figure 2 , the central dispatch system 208 determines that Vehicle A 216 is the most appropriate vehicle. Using a wireless communications service 210 results in a wireless message transmitted by an antenna 212 to the appropriate DIAD carried by the vehicle's driver. The central dispatch system 208 may determine the appropriate vehicle by comparing the pickup location with a map of each delivery vehicle's service area or querying the exact location of each DIAD. The pickup location is preferably identified by a location address indicated by the shipping system 200, but other methods can be used.
  • the calling party number of the caller could be used to determine a geographical location, which in turn can be compared to a map to determine the appropriate delivery vehicle.
  • the customer service agent may enter the pickup location using a computer that provides the address to the dispatch computer 208.
  • the number of scheduled service stops may increase or decrease during the time the original dispatch plan is being performed.
  • the portable computer may be carried by the vehicle driver, or the portable computer can be incorporated into the vehicle.
  • sending a message to a service vehicle to schedule a pickup as stated herein is not necessarily limited to using a DIAD-like device; the computer could be integrated into the vehicle.
  • Other embodiments may utilize both a portable computer and a vehicle integrated unit operating in coordination.
  • a message is sent from central dispatch to the delivery vehicle, the information may actually be conveyed to the portable computer carried by the driver of the delivery vehicle.
  • some flexibility may be required in interpreting the specification herein.
  • a GPS device in the DIAD carried by the driver on their person is sufficient for approximating the location of the vehicle.
  • stating that a message is sent to a DIAD-like portable computer carried by the driver does not preclude embodiments using an integrated computer in the vehicle.
  • vehicle being dispatched is typically referred to as a "delivery vehicle”, “service vehicle”, or “package delivery vehicle”, this term should not be viewed as limited to automotive-based vehicles, nor as a vehicle being used only for deliveries. Rather, these terms can be viewed as applicable to any type of conveyance of a good to completing the performance of a service. Thus, this would encompass aircraft, boats, trains, buses, cargo vans, trucks, motorcycles, tractor trailers, etc. capable of conveying a person for inspecting a premise, fixing or replacing a device, etc.
  • the wireless communications can be based on private point-to-point mobile radio, as used by some dispatch services, or the wireless communication could be based on a common carrier wireless service, such one of the well known digital cellular, digital data, or satellite-based communication services (including, but not limited to EDGE, GPRS, CDMA2000 1x-RTT, Short Message Service, MMDS, other types of 3G data services, etc.).
  • a common carrier wireless service such one of the well known digital cellular, digital data, or satellite-based communication services (including, but not limited to EDGE, GPRS, CDMA2000 1x-RTT, Short Message Service, MMDS, other types of 3G data services, etc.).
  • the present invention can be based on a variety of forms of wireless communication technologies. Further information may be found in the aforementioned patent application incorporated by reference.
  • a protocol data unit is a typical format for conveying digital information.
  • a PDU is typically associated with a particular layer of communication, and typically comprises a header 221, payload 222, and a trailer 223.
  • the physical protocol data unit 220 conveys information using a particular radio modulation protocol.
  • the physical layer PDU conveys a link layer (typically a combined link layer and Media Access Control (“MAC”) layer) 224, which in turn, conveys a network layer protocol data unit 226.
  • MAC Media Access Control
  • an application layer PDU 228 is conveyed (although other intervening protocol layers may be present).
  • the application layer PDU transfers the data pertinent to the dispatch plan, or any other information exchanged between the portable computer device (e.g., the DIAD) and a central dispatch system.
  • the format of the application layer PDU can be proprietary. Illustrated in Figure 15 is a field conveying a record 229 associated with a dispatch plan and an indicator 230 indicating an action to be performed. For example, if an additional record is to be added to the dispatch plan (e.g., representing another service stop for a package pickup), the record to be added could be conveyed by the application layer PDU along with an indicator of what operation is to be performed (e.g., "add record").
  • the communication signaling a parcel pickup may involve entities other than shipping systems or central dispatch systems.
  • an intelligent parcel deposit box 214 is disclosed. This type of parcel deposit box allows customers to deposit parcels for pickup, rather than requiring the delivery vehicle stop at a business location where the package originated from.
  • the deposit boxes are typically placed in convenient and visible locations, along the route typically traversed by the service vehicle.
  • the intelligent parcel deposit box 214 could have appropriate sensors detecting when a parcel is deposited, and provide the wireless notification of such to the central dispatch system 208 using the wireless communication system 210.
  • the central dispatch system 208 can determine the appropriate vehicle to service the deposit box and notifies that vehicle when a service stop is required.
  • Vehicle B 218 is notified to stop by and pick up the package in the deposit box. This scheme avoids the need for the driver to stop by the deposit box to determine if the box contains a package, when in actuality, it is empty.
  • the central dispatch system may select the vehicle to handle those packages based on the geographic location of the pickup in relation to the current serving area for each delivery vehicle or based on which delivery vehicle is best suited to serve the request taking into account the location, workload, or other factors associated with the vehicle. For example, in Figure 2 , Vehicle A 216 may be selected because it serves the geographical area in which the package 204 is located. Alternatively, Vehicle A may be the second closest vehicle, but it is selected because Vehicle B may have delivery commitments that would be jeopardized if it were assigned to pickup the package. Regardless of how the target vehicle is selected, the central dispatch system 208 transmits wirelessly the updated information to the appropriate dispatch vehicle.
  • a manifest is typically defined as a list of cargo to be delivered.
  • cargo comprises packages for delivery, although the principles of the present invention apply to delivery of other types of goods, including parcels, letters, parts, baggage, etc. Further, the present invention can apply to rending services by service personnel that are dispatched to defined locations.
  • the manifest typically is a "delivery manifest," i.e., a list of packages for delivery, and typically includes related information about the package. However, the manifest can also include information of packages that are to be picked up. This situation can be distinguished by describing the manifest as a "pickup manifest.” When used without qualification herein, the manifest can be broadly construed to contain information pertaining to goods that are scheduled for either pick-up, delivery, or requiring some other specific action.
  • a Dispatch Plan can be a separate set of information derived from the manifest.
  • a Dispatch Plan is conceptually viewed as an ordered sequence of the manifest, but as will be seen, there are different ways for storing and structuring a manifest and Dispatch Plan using a database and the logical representation of the data does not be interpreted as requiring a certain implementation or data structures.
  • a package delivery vehicle begins a route by being loaded with the packages at a central sorting facility with the packages for the day's delivery.
  • the driver is provided with a copy of the Dispatch Plan that is downloaded into the DIAD (again, the Dispatch Plan can be considered as an ordered sequence of the manifest), including information about deliveries, pickups, or other service related information.
  • the Dispatch Plan information typically includes the consignee (destination address) and associated package service levels and/or delivery commitment times ("delivery commitments").
  • Each group of information associated with a service stop, delivery, or other service action can be considered a record in a database.
  • the Dispatch Plan can be viewed as comprising a sequence of records.
  • each record could include additional information regarding customer specific requirements - e.g., certain delivery time windows, directions to the location, preferred delivery locations, names of shipping clerks, etc.
  • an update to the Dispatch Plan may reflect a customer's desire to redirect the package to an alternative location, such as a retail location affiliated with the carrier.
  • Related information can be found in a copending patent application entitled, Manifest Generation and Download Systems and Methods, U.S. Patent Application Number 10/745,468, filed on December 22, 2003 , and Portable Data Acquisition and Management System and Associated Device and Method, U.S. Patent Application Number 10,227,147, filed on August 23, 2002 , the contents of which are incorporated by reference into the present application.
  • the manifest data or dispatch plan for a given day's work activities were not modified once provided to the driver.
  • new technology allows updating the Dispatch Plan after the vehicle has begun servicing the route.
  • the Dispatch Plan information could be modified locally by the driver or some other local computing device. For example, additional items could be added for delivery by the driver stopping at a second loading location and receiving additional packages for delivery. The information could be manually entered or received from a point-to-point connection with another local computer or DIAD. Using a secondary loading location is useful if there is limited room on the delivery vehicle, such that all deliveries for the day cannot be carried in one load by the delivery vehicle.
  • the vehicle may receive packages en route by transferring packages from a second delivery vehicle. This may occur if the second delivery vehicle has broken down and requires off-loading the packages, or when packages are transferred in order to equalize the load between the two vehicles. Such situations are common during certain peak shipping times of the season (e.g., holiday season deliveries).
  • a pickup Dispatch Plan can be viewed as a manifest of items to be picked up, which is ordered so as to represent the sequence in which the pick ups are to be done. Once ordered, it can be viewed as a Pickup Dispatch Plan.
  • a pickup dispatch plan can be modified in several ways, including using the aforementioned methods of wireless communication. Some of the modifications to the pickup dispatch plan may trigger a need to reexamine and potentially alter the sequence of service stops, whereas other modifications to the Dispatch Plan may not.
  • One example of a change to the manifest that does not alter the order of subsequent deliveries is when a customer alters the class of service for a package being picked up.
  • a package pickup is originally indicated with a two-day delivery class of service, but the class of service is changed to regular ground delivery. While subsequent handling of the package at a central sorting facility may be altered, the dispatch plan for the vehicle picking up the package is typically not impacted by the change in service level. The delivery vehicle still must make a service stop at the location to pick up the package and there is no need to alter order of the subsequent pick-ups.
  • Another possible modification to the pickup dispatch plan is adding a pickup at a previously unscheduled location. This reflects a common situation when a customer who was not able to prepare the package for pickup in time for the information to be incorporated into the dispatch plan downloaded into the portable computer. However, such information can be provided to the DIAD after the service vehicle has been dispatched using the aforementioned wireless communication.
  • This type of modification to the work schedule always impacts the work schedule by requiring additional time by the driver, although the addition time required for a pickup may be minimal if a delivery is already scheduled to occur.
  • Some carriers may arrange pickups to occur after deliveries, so as to avoid delaying the deliveries and to provide room in the vehicle for the packages to be picked up.
  • Weather conditions typically impact performance of a dispatch plan. Inclement weather, such as rain or snow storms, generally impedes traffic and can be expected to add delay to the schedule. While weather forecasting is a well-known science, pinpoint forecasting is not yet reliable enough to predict at the beginning of the day exactly what the weather will be later in the day along a delivery route. Unexpectedly severe weather conditions can affect portions of a route and adversely impact delivery schedules for the service vehicles. Thus, weather is another condition impacting the schedule of the dispatch plan after the commencement of the day's deliveries.
  • Traffic conditions are typically difficult to predict and are usually reported in a reactive manner. This includes occurrences of accidents, congestion, road constructions, etc., all of which impact traffic. While experienced delivery vehicle drivers may develop heuristic profiles of normal traffic volumes and conditions, abnormal conditions can always occur. One common occurrence involves road closings (e.g., construction, emergency road repairs, fallen trees due to weather, flooded roads, etc). In many cases, the driver may receive ad hoc communications (e.g., radio bulletins, personal phone calls, etc.) and may use personal knowledge to modify the route of the dispatch plan. In cases where delivery commitments exist, a review of the expected delivery times is appropriate.
  • road closings e.g., construction, emergency road repairs, fallen trees due to weather, flooded roads, etc.
  • ad hoc communications e.g., radio bulletins, personal phone calls, etc.
  • a variety of other conditions and events can impact the schedule of a delivery vehicle with respect to executing a dispatch plan.
  • Each condition does not necessarily adversely impact the ability to meet service delivery commitments. Whether an adverse impact occurs requires an estimation of the severity of the condition in relation to the dispatch plan.
  • Figure 3 illustrates one embodiment of a high level process used to update a dispatch plan. As will be evident, variations of the process are possible that still embody the principles of the present invention.
  • the Manifest Data 20 represents the delivery data for a given work day associated with a delivery vehicle.
  • the Manifest Data includes information pertaining to both package deliveries and pickups.
  • the Manifest Data may be implemented as two separate files, one for delivery data and another for pick-up related data, or it can be implemented as one file.
  • the Manifest Data can contain other data, including service calls or other data pertaining to the service stops. At this stage, the sequence of records in the Manifest Data does not have significance. Once ordered, the Manifest Data can be considered a Dispatch Plan.
  • the Manifest Data table 131 comprises several rows, or records, of information. Each record can be considered as an independent collection of information pertaining to a service stop. Since the records are in a particular order to facilitate execution of the services stops, the table can be considered a Dispatch Plan.
  • each record comprises several columns or fields of information. Typically, there are more fields of information contained in the manifest, and only a few fields are illustrated in Figure 9 . For example, the name, street, city, etc. may all have separate fields. Other formats, order, and structure of each field are possible.
  • the first column is a package identifier, illustrated as being implemented by a package tracking number 136.
  • each package to be delivered is identified by a tracking number, or some sort of other package identifier and this is used as an index to the table.
  • the table may represent service stops associated with other types of services, and the initial column may represent a work order number. Alternatively, the addresses could be used as the index.
  • the table 131 is sufficient to illustrate the principles of the present invention based on a package delivery service as a representative embodiment.
  • address information of the consignee or shipper is indicated 137. If the package pertains to a delivery, then the address of the consignee (destination) is provided. If the package is to be picked up, the address indicates the shipper (originator of the package).
  • the next column indicates the number of parcels 138 associated with the stop and allows linkage between multiple parcels associated with a single service stop. For example, a delivery may involve several packages, and linkage is typically provided among all the packages associated with a given stop. This ensures delivery personnel have delivered all the necessary packages for delivery. In the illustration provided in the table 131, there are two packages 154a, 154b associated with the service stop at Perry's Pickle Shop.
  • the next column indicates whether the stop is for a pickup or delivery 139 (in this example, the two packages are to be delivered). In other instances, a service stop may involve both a delivery and pickup. Finally, another column provides a delivery commitment time associated with the package, if one is indicated. In the example in Figure 9 , one of the packages to be delivered to Perry's Pickle Shop has a 4:00 p.m. delivery commit time 135.
  • Figure 9 represents only one embodiment for purposes of illustrating the invention.
  • logically separate delivery and pickup manifest files could be implemented.
  • a separate logical sequence indicator file could be used in conjunction with the Manifest Data to indicate a sequence of the service stops, which would be defined by the address information in the manifest.
  • additional information is typically associated with each package, such as the service level, originator information, internal sorting facilities handling the package, weight, etc. Representation of all the possible information contained in the Dispatch Plan or Manifest is not necessary to indicate the principles of the present invention. Further, it is possible that a subset of the information of the Manifest is used to create the Dispatch Plan since some of the PLD information is not required in order to effectively identify the next service stop.
  • the Route Plan 22 in Figure 3 comprises information regarding the route traversed by the delivery vehicle.
  • the route is defined within a previously determined geographic area, and comprises a set of roads that are traveled in a specific sequence.
  • the universe of roads is usually geographically limited (e.g., the delivery area is defined within a limited section of a town, county, or state). This is typically the situation when a defined serving area is used to dispatch service vehicles.
  • the geographic area may be very large (e.g., a state or section of a country) and can be considered logically unlimited or unbounded.
  • a household goods moving service may service the continental U.S. While this serving area can be viewed as being unbounded, in reality, it is limited. In some contexts, an unbounded serving area can be viewed as one not having a regular traversed route.
  • the route plan is somewhat static, i.e., the route reflects a regularly traversed path in which deliveries commonly occur (but not necessarily to every stop on every road).
  • deliveries occur generally at the same time of day.
  • package pickup and delivery may be planned to occur roughly the same time every day at a given location.
  • service stops could occur any time of the day.
  • the priority of the service call is used to determine the order of stops in the dispatch plan.
  • the dispatch of a repair vehicle is not based on a historical arrival time of the repair vehicle associated with a previous service call to that location.
  • the Route Plan 22 may be based on a single vehicle performing deliveries in a given area, or it may take into account a set of vehicles.
  • a dynamic Route Plan can be used when there is no preference for customers to receive deliveries in any particular order or at a common time.
  • the Route Plan may be determined in part by the manifest data without regard to other data, such as historical averages, preferred delivery times, etc.
  • the Route Plan 22 can be represented in different ways, and depends in part how the data is to be manipulated and presented. In some instances, a GIS (geographical information system) based systems may be utilized. Other implementations may provide a tabular listing of the delivery stops.
  • the route plan may not be necessarily incorporated into the portable computer nor presented to the driver, since it is not an actual delivery plan (e.g., dispatch plan), but a reference model used to develop the original dispatch plan.
  • Figure 8 illustrates one embodiment, based on a tabular listing of potential service stops.
  • the Route Plan Data 117 comprises a sequence of addresses. As shown in Figure 8 , a subset of the records is shown corresponding to businesses located on Main Street. Each record represents a potential stop for either delivering a package, or picking up a package.
  • the addresses 111 are associated with an index, called a record number 116, which facilitates processing of selected addresses.
  • the addresses in the Route Plan are listed in order corresponding to the typically desired plan of delivery.
  • Neill's Newsstands (record 436) is listed prior to Meredith's Diner (record 437) so that if deliveries were to be made to both locations, the delivery to Neill's Newsstand would be made first.
  • This embodiment results in a large number of records stored, each representing a potential service stop, not an actual service stop for a given day.
  • Other embodiments may represent the route by a series of address ranges. This saves storage space and allows presentation of data in an easier to view form. Since this data may be stored and processed separately from the portable computer, memory storage requirements, processing speed, etc. are not a factor with respect to the portable computer.
  • the addresses in the route plan could be represented as a range (e.g., "100-300 Main St.") without listing individual locations and names of occupants.
  • This approach can also avoid having to update the data every time a new occupant is associated with the address (e.g., either an occupant moving into/out of a location, or a business relocating, opening, or closing).
  • the Route Plan in Figure 3 indicates the general route taken by the delivery vehicle while the Manifest Data indicates data associated with the services stops required. Because the Manifest Data is not necessarily organized or logically ordered to reflect the desired order of delivery the service stops, additional processing 25 in the form of ordering the data is required to develop an initial or Original Dispatch Plan 24.
  • the Original Dispatch Plan 24 of Figure 3 is an ordered listing of service stops that are to be carried out by the delivery vehicle driver.
  • the process 25 of creating the Dispatch Plan can be simply to process 25 the Manifest data to reflect the sequential order of delivery locations based on the Route Data.
  • Dispatch plans are well known in the art and can be produced by any number of well-known dispatching software applications, among them: Roadnet 5000TM, Territory PlannerTM and MobilecastTM.
  • the Original Dispatch Plan 24 is downloaded into the portable computer, and may be structured in various ways, including graphical, tabular (e.g., text oriented), or both. While there may be efficiencies to structuring the data of the Original Dispatch Plan similar to the Manifest Data and/or Route Plan Data, this is not required to benefit from the principles of the present invention.
  • Figure 3 also indicates various Updates/Inputs 26 that may be processed 29 by the portable computing device to trigger an update or modification of the Original Dispatch Plan, thus creating the Updated Dispatch Plan 27.
  • the Update/Inputs 26 include the previously discussed inputs comprising weather information, traffic information, and changes to the manifest.
  • the processing 29 of the inputs by the portable computer involves first determining whether the Update/Inputs may impact the remaining deliveries of the Original Dispatch Plan. Not all inputs may impact subsequent deliveries, and in order to determine whether there is an impact, a variety of approaches and data may be used.
  • the process 29 may access a file containing Historical Data 28.
  • Historical Data is reference data that can be used as an aid in determining whether and how to update the Original Dispatch Plan. It may be a subset of historical data used in a separate process (not shown) used to determine the Route Plan 22.
  • the Historical Data 28 stored in the portable computer is only required to be limited to the serving area of the single service vehicle.
  • the contents of the Historical Data can vary based on the business application, storage requirements, and type of input is to be analyzed.
  • the Historical Data could indicate completed service stops (e.g., completed deliveries or pickups) of the day's manifest.
  • Figure 3 illustrates Historical Data as separate from the Manifest Data is for conceptual purposes only and is not intended to limit how the Historical Data is stored.
  • the indication of which deliveries/pickups have been completed are stored in conjunction with the Manifest Data or Dispatch Plan.
  • this portion of the Historical Data could be viewed as an augmentation of the Dispatch Plan.
  • a service stop completion flag in the Dispatch Plan is recorded indicating the service stop has been completed. Regardless of how the indication is recorded, data indicating past deliveries can be modeled as Historical Data.
  • the Historical Data 28 may comprise other types of historical data.
  • the Historical Data can comprise a historical running average of time and location information associated with each potential delivery stop. This type of information serves as a term of reference against which the current status can be compared.
  • This aspect of the Historical Data captures, in part, the "experience" aspect of a driver by way of storing past delivery information that is used to provide a benchmark to determine whether the execution of a Dispatch plan is on schedule or behind schedule. If behind schedule, there may be a need to modify (e.g., re-optimize) the remaining deliveries in the Original Dispatch Plan. For example, experienced drivers on a route benchmark their performance throughout the day by comparing their location at a known landmark with the current time, and mentally comparing these to past experience of when the landmark was encountered. Or they may compare the current time with a degree of completion of the required tasks.
  • a level of "experience” can be built into the system, so that a determination of the schedule status ("ahead”, “behind”, or “on-schedule”) can be determined, as well as the time required for completion of the remaining service stops.
  • the processing 29 to create the Updated Dispatch Plan 27 is typically not the same processing 25 used to create Original Dispatch Plan 24 (hence the processing icons 25 and 29 are represented differently).
  • the processing of the Original Dispatch Plan may occur on a mainframe, and involve processing package delivery information for a group of vehicles in a composite serving area.
  • the processing of the Updated Delivery plan by its nature, processes specific inputs with respect to a subset of a single existing Original Dispatch Plan (e.g., those stops not yet performed) to determine whether a change to the Initial Dispatch Plan is appropriate and how that change is to occur. As previously discussed, it is not always the case that an Update or Input to a Dispatch Plan even impacts performance of the remaining service stops, or sequence thereof.
  • a separate process can modify the Original Dispatch Plan to create the Updated Dispatch Plan.
  • the process of modifying the Original Dispatch plan is different from the process of establishing the Original Dispatch Plan, in that an new dispatch plan is created in the context of a single delivery vehicle, taking into account localized conditions, and attempting to meet the delivery commitments associated with a specific previously determine dispatch plan.
  • the modification of the Original Dispatch Plan typically takes into account at least some of the Historical Data (e.g., packages already delivered) whereas the Original Dispatch Plan starts with a list of packages yet to be delivered.
  • the calculation of the Updated Dispatch plan is typically calculated using a different process than that used in calculating the Original Dispatch Plan.
  • the data structure of the Original Dispatch Plan and the Updated Dispatch Plan are typically similar. This facilitates processing and presentation of the data (either the Original or Updated Dispatch Plan) to the user. As discussed below, the format of the presentation of the Dispatch Plan to the user can be in various forms.
  • Updating the Original Dispatch Plan may occur in various ways. Updating may involve altering information in a record, adding a record, re-sequencing the logical order of the records, etc. In some cases, updating the Original Dispatch Plan does not require re-optimization (e.g., analyzing the sequence to re-order the stops). Recall there are various types of updates to the Manifest that do not adversely impact the performance of the Dispatch Plan. In other instances, updates may impact the performance of the Dispatch Plan, but may not justify analyzing the sequence. For example, simply adding a new service stop on a street just prior to an existing stop on the same street would likely not justify analyzing the sequence of records to determine if they should be re-sequenced.
  • some business applications may define the criteria used to determine updated Dispatch Plan. Some applications may require the most optimized route (e.g. distance traveled) whereas other business applications may opt to use a route that deviates as little as possible from the original dispatch plan, even if the distance traveled is not the most optimized.
  • a delivery service making regular service stops may desire to deviate as little as possible from the typical expected arrival times associated with the Original Dispatch Plan. This allows the delivery vehicle to complete deliveries at similar times and maintain customer expectations regarding delivery time windows. This may be critical when serving small businesses, such retailers, or commercial customers.
  • a small package delivery service may opt to maintain certain schedules, in order to avoid certain traffic patterns or maintain delivery times, even if the mileage driven is slightly greater.
  • a trucking company providing nationwide delivery services may opt to maintain the most efficient dispatch plan, even if it means that a greater deviation in originally planned delivery times. For a dispatch plan involving 2000 traveled miles, a 10% increase in the mileage driven (e.g., 200 miles) may be unacceptable. Furthermore, deliveries by the trucking company to a given recipient may be infrequent and the consignee may readily accept delivery any time of day.
  • the business rules impact how and when the Updated Dispatch Plan is examined when determining whether re-ordering of the records is required or desired.
  • the principles of the present invention encompass various algorithms that determine how/when the Original Dispatch Plan should be changed in order to produce the Updated Dispatch Plan.
  • the Dispatch Manager (DM) 45 is a process or software module that receives various inputs and determines whether an update to the Dispatch Plan is appropriate.
  • the DM can also manage the information presented to the user, as well as receiving inputs from the user and the other processes.
  • Local inputs are typically user inputs entered from a keypad of a portable computer (e.g., PDA, laptop, or other device) incorporating the system of Figure 4 .
  • Keypad input could include the user indicating various functions using "softkeys.”
  • Softkeys are keys whose function can change according to the operational context and are typically implemented by associating display information with a generic keypad, so the function of the keypad is indicated by the display. In this manner, the functions associated with the keypad can change as defined by a program.
  • Other forms of input include speech inputs, based on using well-established speech recognition algorithms. Speech recognition may be used for frequently used commands by the user as a more convenient input means. Selecting inputs, typically using a form of "pointing device" (including a touchpad, mouse, joystick, etc.) are another means for entering data.
  • the system may also receive various inputs from sensors. The sensors may detect conditions associated with the delivery vehicle that are likely to result in a delay in the delivery of the packages. For example, an engine failure condition in the service vehicle could be reported and the DM would alert the driver, or other systems, of potential delivery delays. These inputs may be received wirelessly or via wired connections.
  • the DM may also receive inputs classified as remote inputs 47.
  • Remote inputs are typically received via an antenna 48 associated with a wireless communications interface.
  • Remote data input allows data to be received, typically from the dispatch service, modifying the dispatch plan, such as indications of additional service stops, changes in required delivery time for a specific package, updated traffic and weather conditions, etc.
  • the DM also receives inputs from a GPS device 32 providing the DM with the current position of the portable computing device (which can be used to approximate the location of the service vehicle). These inputs are typically in the form of longitude and latitude measurements and are continuously updated and periodically made available to the DM.
  • the DM also receives input from a clock 33 providing current time information. In some embodiments, the GPS device can provide the current time information.
  • the DM can use the current location and time to compare the location of the vehicle along a route with an expected location and time. This involves using historical data (e.g., including past delivery related times and location data) to allow the DM to determine the likelihood whether the current days' execution of the dispatch plan is on schedule, behind schedule, or ahead of schedule. In order to perform this comparison, the DM accesses a database containing historical data, including historical dispatch location and time data 36.
  • the historical location and time data can be stored in various forms and may include a moving average of typical times associated with a given location.
  • the DM also can access data in the form of administration parameters 34 used to select various user preferences, options, and default values, as will be discussed further. As it will become evident, various options for processing are possible, and the administration parameters allow selection of default values customized for the user or the particular application. For example, in an urban environment, graphical depiction of the dispatch plan using a roadmap may be unnecessary or not desired. On the other hand, in a rural environment, graphical depiction of the dispatch plan in the form of a roadmap using indicia representing service stops may be desired.
  • the DM also accesses data Manifest Data 40 (which could be embodied as the Original Dispatch Plan), Deliveries Completed database 42 (which also could be embodied in the Original Dispatch Plan), and potentially a GIS (geographical information system) database 43.
  • the Manifest Data includes information regarding package deliveries and pickups for the day and can be ordered to produce the Dispatch Plan.
  • the Deliveries Completed data indicates data for deliveries (or other types of work actions) that have been completed and could also be embodied as within the Historical Data 36, the Dispatch Plan 38, or Manifest Data 40. For example, setting a completion indicator or flag associated with each record in the Dispatch Plan indicating the service stop has been completed is a typical embodiment.
  • Figure 4 illustrates the logical types of data
  • the embodiment of the data can occur in various forms.
  • the Deliveries Completed data could be a separate logical database, or it can implemented by incorporating it with the Manifest Data or Historical Data.
  • These implementation options reflect the various embodiments that are possible.
  • Deliveries Completed this data can include other types of non-delivery related data, including completed package pickups.
  • the Deliveries Completed database 42 is essentially empty (since no deliveries have been completed) and by the end of the delivery day, the Deliveries Completed database 43 is essentially the same size as the Manifest Data database 40 (since all the items in the manifest have been delivered).
  • the Dispatch Manager 45 instructs the Dispatch Plan Updating Algorithm 30 to update the Original Dispatch Plan.
  • the algorithm for determining the Updated Dispatch Plan can be based on a variety of existing algorithms and may be governed by various business rules, which would be maintained in the Administrative Parameters 34.
  • the Dispatch Plan Updating Algorithm 30 In order to produce the Updated Dispatch Plan 35, the Dispatch Plan Updating Algorithm 30 must be able to access the Manifest Database 40 indicating what items are to be delivered as well as accessing the Deliveries Completed data 42 and the Original Dispatch Plan 38.
  • the Updated Dispatch Plan only focuses on the plan for the deliveries or service stops that have not yet occurred.
  • the Dispatch Plan Updating Algorithm may also access the GIS/Route Plan data 43 as input in determining the optimal Dispatch Plan by taking into account the roads and geographical location information.
  • the Dispatch Plan Updating Algorithm may also have parameters indicating what business rules to use that define the criteria to use in forming the Updated Dispatch Plan. For example, the Administrative Parameters may indicate that minimizing miles traveled is the main priority when updating the Original Dispatch Plan. Alternatively, the administrative rules may indicate that priorities of service calls overrule distance traveled.
  • the Dispatch Plan Updating Algorithm 30 typically stores the Updated Dispatch Plan in memory along with the previous dispatch plan, the Old Dispatch Plan 38. Both the current and previous Dispatch Plans are accessible by the DM algorithm 45 and can be displayed to the user on the Display Output 44, which is typically embodied using a bit-mapped LCD on the portable computing device. Each Dispatch Plan is typically viewed individually, and the user may be able to toggle back and forth as to which one is displayed. Alternatively, both the old and new Dispatch Plans can be presented simultaneously to the user. Maintaining the old (previous) and new (current) Dispatch Plan allows the user to compare, reject, or accept the processing of the system.
  • the system will not retain the "old" Dispatch Plan. For example, if a record is modified to the Dispatch Plan, the system may not present the user an option of 'rejecting' the Updated Dispatch Plan. Thus, the system may not even present the user with the option of viewing and comparing the two dispatch plans.
  • the system reorders the sequence of the records to product the Updated Dispatch Plan
  • the user e.g., driver
  • the system may erase the old Dispatch Plan in order to free up memory and label the Updated Dispatch Plan as the current one.
  • the display of information associated with the Dispatch Plan to the user may be in several forms.
  • the display of the Dispatch Plan may be in a tabular or text-based form, listing the stops in order of occurrence on a line-by-line basis.
  • a subset of the Dispatch Plan is presented, such as the next five stops, as displaying all the information in the record may not be required.
  • at least the address of the service stop in the record is displayed.
  • the DM may display the Updated Dispatch Plan using the GIS database to formulate a graphical map (e.g., road or street map) of the route using icons indicating the required stops.
  • a graphical map e.g., road or street map
  • the preference for selecting the default presentation format to the user may be contained in the Administrative parameters 34.
  • Figure 11 illustrates one embodiment of the graphical dispatch plan.
  • a display 179 on the portable computer shows a map or portion of the map associated with the Dispatch Plan.
  • the display shows a main road, Ridge View Road 180.
  • the current position of the vehicle is illustrated using an icon 183.
  • relevant side streets such as Canyon Road 181 and Ridgecrest Road 182.
  • the service stop locations are plotted in their relative positions on the map with abbreviated address information (typically the street address only and not including the city, state, or zip code), and it is readily apparent to the driver the route that should be used for the next stop. Specifically, based on the current position, the first stop would be 1034 Canyon Rd 184, followed by 5324 Ridge View Road 185, etc.
  • abbreviated address information typically the street address only and not including the city, state, or zip code
  • the DM 45 of Figure 4 uses the inputs to determine whether to automatically invoke the Dispatch Plan Updating Algorithm 30.
  • the DUP will update the Dispatch Plan, erase the old Dispatch Plan, and notify the user of the change (such is the case if a new stop is added).
  • the DUP will then automatically, or manually request, processing of the Dispatch Plan to potentially re-sequence the records to obtain the most efficient route.
  • the user may be notified of the input received (e.g., the addition of a new service stop) and manually direct the system where the update (e.g., new service stop) is to be inserted.
  • the user may recognize external conditions that are not considered by system and desire to override any automatic updating.
  • the receipt of an input potentially impacting the Dispatch Plan could be brought to the attention of the user by flashing an icon on the display and/or providing an audible or other visual signal indicating a need for the user to review the inputs.
  • the user can manually trigger or review the updating of the Dispatch Plan by providing the appropriate input.
  • a change to the Dispatch Plan (thereby producing the Updated Dispatch Plan) may occur and can be signaled to the user, but in which there is no necessity of potential re-sequencing the records or authorization required from the user.
  • a change in the class of service of a package for pick up would not typically require re-ordering of the service route, nor would it require the user to manually trigger the processing of the Dispatch Plan to potentially re-sequence the records.
  • the Dispatch Plan is presented to the user in graphical form.
  • the user can heuristically re-analyze and/or re-order the sequence of service stops mentally, without the portable computing device reordering or altering the structure of the Dispatch File (although this is not precluded).
  • the system has received an updated service stop for package pickup at 5321 Ridge View Rd.
  • the system plots this location 186 on the map by overlaying indicia (e.g. a dot, circle or other icon) on the map representing the service stop, which can be done using software well known in the art.
  • the system may highlights the new information to facilitate the user readily identifying the new information (this location 186 is represented in Figure 12 as a double-lined box, although in other embodiments blinking text, different fonts, colors, etc., could be used to alert the user of an update to the Dispatch Plan).
  • This location 186 is represented in Figure 12 as a double-lined box, although in other embodiments blinking text, different fonts, colors, etc., could be used to alert the user of an update to the Dispatch Plan).
  • the system does not necessarily determine the route used by the driver, as the system may rely on the driver heuristically determining the route based on viewing the image. In this case, it is obvious that the driver should add a new stop located at 5321 Ridge View Road 186 just prior to the delivery at 5324 Ridge View Rd 185.
  • the updating of the Dispatch Plan Updating Algorithm may be accomplished by simply insert the record containing the new address in the existing sequence of records that makes up the Dispatch Plan, wherein the insertion of the record is based on a numerical order of the new service stop (as indicated by an address) relative to other service stops on the same road.
  • updating the Dispatch Plan may involve adding the new record for the new service stop (e.g., 5321 Ridge View Road) by logically placing the record in the sequence of records just prior to the record associated with 5324 Ridge View Road. Re-analyzing the most optimal route for all the remaining stops is not required.
  • the new service stop is associated on a road which does not have any other existing service stops
  • other algorithms may be used to determine where to insert the new stop into the Dispatch Plan.
  • data structures representing the route can be used to determine where to place a new stop on the list.
  • the addresses on Ridge View Road 180 begin with 5500 Ridge View 188 and continues to 5400 Ridge View 188 without any side roads. Between 5400 Ridge View 189 and 5398 Ridge View 187 is the side road, Canyon Road 181. Thus, any address on Canyon Road, including 1034 Canyon Road 184 should be placed between 5400 Ridge View and 5398 Ridge View on the list.
  • any record associated with Canyon Road should be logically added after 5400 Ridge View Road and before 5398 Ridge View Road.
  • Those skilled in the art of data structure will recognize that various algorithms can be used to represent such data, allowing updating and efficient searching of the data.
  • An alternative scheme is to use the graphical map to determine the shortest distance between the new service stop and all the existing service stops and insert the new service stop in the list just prior to it.
  • the distance could be based on the shortest geographical distance or shortest distance based on road travel. This may not necessarily reflect the most efficient order (since one way streets or other road conditions unknown by the portable computer may impact the actual distance or travel time), but this simplified algorithm may be preferred for some applications.
  • Figure 5 One embodiment of the hardware architecture for the portable computer executing the aforementioned processes is illustrated in Figure 5 . Although this could also be executed on a DIAD-type device, a separate general purpose computer (e.g., PDA or laptop) could be used as well as a computer integrated into the service vehicle.
  • Figure 5 illustrates one embodiment of the hardware components and their high level functions and interactions.
  • a processor 51 which is typically powered by a rechargeable battery power supply 67, executes instructions associated with various applications, including the process that dynamically updates the Dispatch Plan.
  • the processor communicates with various types of memory via a data bus 55.
  • the memory includes primary (volatile) memory 52, such as RAM, which typically stores application software, input data (such as the day's manifest, if stored separate from the Dispatch Plan), and the results of the Updated Dispatch Plan.
  • the memory also includes nonvolatile memory 53, which may store various parameters, BIOS (basic input/output system) routines, as well as system and application level default data.
  • BIOS basic input/output system
  • the secondary memory 54 is able to store the historical dispatch data 36, and other databases such as the GIS 43.
  • Various embodiments may store data in various types of memory based in part on storage capacities and performance requirements.
  • the processor 51 also uses an I/O bus 56 to communicate with various components, such as a wireless interface 66 that can send/receive data from an antenna 65.
  • a wireless interface 66 that can send/receive data from an antenna 65.
  • This interface can be based on unlicensed low power spectrum (such as that used by one of the various IEEE 802.11 standards) or licensed spectrum (such as used by cellular systems, including GPRS, EDGE, or CDMA-based data communication protocols).
  • the wireless interface is used to receive remote inputs once the delivery vehicle is en-route, as previously described. Although primarily used for data, the wireless interface could also convey voice.
  • the processor can also communicate using other interfaces 61, including those well known in the arts, including wireline LAN interfaces 64, telephone communications 63 (including accessing the Internet), or other types 62 (including infrared, high speed serial communications, etc.). These interfaces may be used when the portable computing device is docked and downloading/uploading data to a dispatch server at the beginning/end of the work day.
  • interfaces 61 including those well known in the arts, including wireline LAN interfaces 64, telephone communications 63 (including accessing the Internet), or other types 62 (including infrared, high speed serial communications, etc.). These interfaces may be used when the portable computing device is docked and downloading/uploading data to a dispatch server at the beginning/end of the work day.
  • the processor may communicate with other local input/output devices, including a tactile input device 60, which can be embodied in various forms, such as a mouse, touchpad, signature pad, stylus, etc.
  • the processor typically also receives user input from a keypad 59 and displays information, typically on a color bit-mapped LCD display 58.
  • the processor may also receive speech input via a microphone 69, in order to perform speech recognition to recognize data input values or commands from the user.
  • the processor may communicate with a printer 68, although this communication is typically not performed when the system is operating in the delivery vehicle, but may occur at a customer's premises. Although illustrated as a wireline connection, the communication to the printer can also occur with using a wireless interface (e.g., IrDa, Wi-Fi, etc.).
  • a wireless interface e.g., IrDa, Wi-Fi, etc.
  • the system receives an input and, based on the input, may determine: whether the delivery status is "on schedule," whether there is a potential issue associated with meeting the delivery obligations, and whether there is a need to reexamine the remaining work items associated with the Dispatch Plan. If the delivery status is "on schedule" (meaning at least that no potential delivery obligations are in jeopardy), then the process may be configured (based on business rules) to maintain the current sequence of records in the Dispatch Plan.
  • the system may re-sequence the Dispatch Plan correcting the potential problem and/or notify the user or a remote system of the potential condition. It is possible re-optimizing the sequence of records may require the portable computer to invoke an iterative process, in which the processor may calculate several Update Dispatch Plans, which are tested internally, before an acceptable Updated Dispatch Plan is produced/selected and presented to the user. In other embodiments, the Updated Dispatch Plan may be only a graphical depiction of the service stops, and there is no optimization of record sequences to be performed.
  • the process begins at the Start icon 70 after which Update Data is received at step 71.
  • the Update Data may be received locally (e.g., keypad, GPS data) or remotely (using the wireless interface).
  • the Update Data can be categorized as being one of two types: automatic or manual. The distinction is that an automatic update does not involve operator intervention, and the updating of the Dispatch Plan is determined by the Dispatch Update Process itself.
  • the automatic update typically is triggered (but not always), based on new delivery related information received by the system, such as changes to the Manifest (e.g., a new pickup location to be serviced). Another common trigger of the automatic update is based on a current time input. In this case, a local periodic process in the portable computer determines an update is appropriate.
  • Another common trigger is a manual update that is entered by the user (typically the driver of the vehicle).
  • the user may simply request a "check" of the status, or the user may manually add further Manifest related information.
  • a typical embodiment is the operator requesting a status check based on the current delivery status. For example, the driver may suspect that deliveries are behind schedule and request the system to ascertain whether an updating of the Dispatch Plan is appropriate. The system then compares the current time and/or location against either the Manifest and/or historical data to obtain a benchmark as to the current delivery status.
  • the manual trigger (or update request) may be coupled with another action, such as indication completion of the service stop (e.g., that a package has been delivered at the service stop).
  • indication completion of the service stop e.g., that a package has been delivered at the service stop.
  • the receipt of remote input data may trigger a notification to the user of its receipt, and the processor may request authorization from the user to invoke the update process or a potential reordering of the records in the Dispatch Plan.
  • the operator may provide updated information manually and then request updating of the Original Dispatch Plan. Such may be the case if the vehicle driver observes a condition (e.g., road closed or traffic jam) and manually indicates the conditions to the system and requests the system to update the Dispatch Plan.
  • Figure 6 illustrates only a single, simplified embodiment in which the manual updates provided by the user do not provide additional information to the portable computer, but rather invoke the update based on time and/or location. This embodiment is sufficient to illustrate the principles of the invention and those skilled in the art of designing such systems will be able to identify other variations.
  • the explanation of the update processing first examines the manual update, as it typically is narrower in scope, and provides a basis for explaining the other types of input that may result in an update.
  • a manual update request has been indicated by the user, and that the request does not include any additional information.
  • a typical application is when the vehicle driver, using the portable computer, suspects that deliveries are behind schedule or completes a service call, and requests the system to verify the schedule status (specifically, pertaining to the services stops not yet performed or completed).
  • the user input may be indicated by the user selecting an icon on a touchscreen, a softkey, or dedicated function key to request the system to perform an update.
  • the system processes the manual request for an update similar to an input automatically processed by the system based on either a time update 77 or a location update 78.
  • These represent two methods that can be used to ascertain the status of the performance of the Dispatch Plan (e.g., whether it is on or behind schedule).
  • Figure 14 provides a high level overview of how this can be accomplished.
  • one line 301 represents work that is to be performed. This could be measured in service stops, packages delivered, completion of a service, etc. In the present embodiment, typically completion of a service stop or delivery of a package is the minimal work unit. Other embodiments may use other metrics.
  • the line is represented as a continuum, in that the work to be performed can be viewed serially, with points representing 0% completion 301, 50% completion 302, and 100% completion 303.
  • the work to be performed is defined by the Manifest or the Dispatch Plan (since the Dispatch Plan can be viewed as an ordered Manifest, both define the service stops that need to be completed).
  • the level of completion ("completion status") of the Dispatch Plan can be easily determined by comparing the ratio of service stops completed (or packages delivered) with the total number of service stops (or packages).
  • the previously mentioned completion flag or indicator provides an indication of whether the corresponding service stop in the record has been performed.
  • Another line 310 in Figure 14 represents the time allocated for performing the work. Typically, this is a work day, with a defined number of hours (e.g., eight hours). Again, this metric (time) can be though of as a continuum, with points representing 0%, 50%, and 100% of the allocated time. By using a current time clock along with the defined daily work schedule, the progress along this metric can be easily measured. For example, 50% of the allocated time would typically correspond to four hours into the work day, which if it started at 8:00 a.m., would correspond to 12 noon. Similarly, 25% passing of an 8 hour day would correspond to passing of 2 hours, which would correspond to 10:00 a.m. This would correspond to point 306 on line 310.
  • FIG. 14 represents an ordered series of location data 308. Since the locations themselves are not necessarily linear (e.g., along a street), and it is the data representing the location which is manipulated by the portable computer, this metric is represented logically by points representing a location, identified by location data (e.g., GPS coordinates). This metric is represented by an ordered sequence of location data 308, which is found in the Dispatch Plan. Determination of the percentage of completion of the service stops in regard to location data can be done several ways. First, the number of stops can be determined by counting the number of location data records (which should be equal to the number of stops), and a particular location data can be identified by the relative order in the sequence.
  • location data in the third record out of a total of ten could be considered as 30% completion. If there are only ten stops, then 25% completion would occur between the second and third stop.
  • Another approach for using this metric for determining completion is to read the current location using the GPS device in the portable computer, and identify the service stop that is the closest in the ordered list. Once that is known, the completion status can then be determined. Thus, a location corresponding between the second and third stop (out of a total of ten) could be viewed as a 25% completion rate.
  • the portable computer can track time, its location, and record the completion of a service stop in the Dispatch Plan. The portable computer can then compare the relative completion status of each metric. Since the progression of time is constant, this metric is typically used as the baseline. Thus, the status of the Dispatch Plan fundamentally compares the completion status of the work to be performed with the allocated time, or the present location with respect to the planned service stops with the allocated time.
  • type of update shown in Figure 6 is the time update 77 used to determine the current execution status of the Dispatch Plan ("Dispatch Plan Schedule", "schedule status", or just "status').
  • the system determines the ratio of work performed to the total work and arrives at a work completion status.
  • one point corresponds to 25% 304. This percentage can be mapped 305 to a time completion status, which in normal situations should be 25% 306 as well.
  • the 25% of the work day corresponds to a known time, which can be assumed to be 10:00 a.m., which can be thought of as the "expected time.”
  • the portable computer knows the current time via the internal time clock; if the current time is 10:00 a.m., then the expected time and current time are the same and the Dispatch Plan is on schedule. However, if the current time is 12:30 p.m., then deliveries or the status can be viewed as behind schedule. Similarly, if the current time is earlier than the expected time, then the Dispatch Plan is ahead of schedule.
  • the administrative parameters may define a threshold (e.g., a limit of the difference between the actual time and expected time) beyond which a delivery is considered as "ahead of schedule", "on-schedule", or “behind schedule.”
  • a threshold e.g., a limit of the difference between the actual time and expected time
  • the Dispatch Plan would likely be viewed as being “on-schedule", as opposed to being behind or ahead.
  • the system determines that deliveries are "behind schedule"
  • it can then trigger the Dispatch Updating Process to determine if the records in the Dispatch Plan can be sequenced more efficiently or simply notify the user appropriately.
  • the portable computer can even notify the central dispatch system, which can potentially allocate additional resources or ask the driver whether particular problems are encountered.
  • computation of the schedule status of the Dispatch Plan can be performed based on the current location of the vehicle. If the manual update is based on location as indicated in step 78 of Figure 6 , then the system ascertains the current location relative to an expected location using the current completion status in step 83.
  • one embodiment may compare the current location of the delivery vehicle (using the aforementioned GPS inputs) to determine the closest service stop.
  • the current location denoted by a "X" 311 may be determined to be closest to Location Data 3 310 in the Dispatch Plan. Since the stops are typically not linearly spaced out, the third record can be used and the relative completion status would be 30%. This is close to the allocated time, which is 25%. The system may deem the difference is negligible, and consider the Dispatch Plan "on-schedule.”
  • the above estimation can be made more accurate by using historical location data. For example, considered a rural route involving 20 stops, each 10 miles apart, for a total route of 200 miles.
  • location data alternatively, odometer readings could be used
  • the system determines the overall route distance and the traveled distance. If the traveled distance is 50 miles on a 200 mile route, this represents 25% completion of the route. Thus, the performance of the Dispatch Plan would be on schedule.
  • the historical data can be collected by the portable computer by periodically recording its location at fixed time intervals, and determining an average location at a given time.
  • the portable computer can maintain location data for each service stop, and use that to determine where in the Dispatch Plan it is, and what the relative completion status is. This type of computation does not require a running average or data of past delivery data, although that may be collected for other purposes.
  • a manual update may be based on comparing the current time, current location, or a combination of two, with historical average delivery data or the current Dispatch Plan.
  • the preference can be indicated by the administrative parameters or hardcoded into the routine.
  • the choice may be selected based on the characteristics of the delivery route. For example, a delivery route characterized as having few stops, but with great distances between stops (typical of a rural or suburban route) may find it more accurate to base the processing of the current schedule status based on location determination.
  • the distance between service stops may be comparative lengthy and travel time may dominate the allocated work time.
  • providing the driver with Dispatch Plan status information when there is only one service stop e.g., long haul trucking with a single destination
  • the Dispatch Plan would be of little benefit. In that case, until the delivery is made, the Dispatch Plan would be viewed as 0% completed and once the delivery is completed, then the Dispatch Plan is 100% completed.
  • using location in conjunction with time provides a more useful status indication to a driver.
  • a driver executing a Dispatch Plan having many stops, but with short distances between each stop may find a time-based Dispatch Plan status indication more useful and accurate.
  • Urban routes involve less travel time and more time of the driver (and the portable computer) occupying the interior of buildings where GPS signals may not be available. This lends itself to using a time based status update routine.
  • the location at a single stop e.g., a mall, office tower
  • Other embodiments may use a combination of the two.
  • the system determines whether a potential delivery problem may occur 84. Determining whether a potential delivery problem is possible may be based on several criteria including whether a threshold relative to an expected schedule has been exceeded. It may involve determining whether any remaining delivery commitments are impacted or whether the remaining services calls in the current Dispatch Plan are less than optimized. What constitutes a problem is not limited to unattainable delivery commitments, but can be broadly defined. For example, wide loads are prohibited on interstate highways after dark. If the Dispatch Plan indicates that arrival at the destination occurs after a time in which darkness has fallen, this could be considered a problem requiring attention of the driver.
  • the process is done 88. If there are no potential problems, then the process is done 88. If there is a potential problem, the system may produce an Update Dispatch Plan 85 using any one of several available algorithms to see if re-optimization is required and will alleviate the problem. The update may be graphical, tabular, or both, as previously discussed.
  • the system at step 86 typically then checks whether the delivery commitments are satisfied by the Updated Dispatch Plan, and if not, the Dispatch Plan is re-calculated 85. This presumes that a solution is possible, though in some cases, a delivery commitment may not be able to be fulfilled by modifying the Dispatch Plan. In such cases, the portable computer may report the situation to the dispatch server, allowing the service provider to potentially dispatch an additional vehicle. Alternatively, the Dispatch Plan may select an Updated Dispatch Plan that minimizes any negative consequences. Once an updated Dispatch Plan has been developed, it is presented to the user for consideration in step 87 using the appropriate format.
  • the Time Update 77 and the Location Update 78 operate in a similar manner as discussed previously, except that these inputs are typically periodically initiated automatically by the system.
  • the system may periodically (e.g., every 15 minutes) automatically perform a location-based update to the Dispatch Plan and present the status to the driver.
  • the Weather Data Update 75 may be based on commercial services offering electronic weather updates or a private service offered to the vehicle drivers.
  • the system ascertains the impact of the Weather Data Update.
  • the Weather Data Update provides information that was unavailable when the initial dispatch plan was produced earlier in the day. Consequently, if unexpected weather develops in a certain location, such as rainstorms, snowfall, hail, etc., the impact of this information may be quantified and sent to the portable computer where predefined rules determine the impact. For example, a severe rainstorm may be quantified as adding a fixed time delay (e.g., 30 minutes) with respect to time in regard to the current schedule. Alternatively, the overall schedule may be delayed in proportion to completion of the Dispatch Plan (e.g., an extra 10 minutes for every remaining hour of work remaining).
  • Traffic Data Update information 76 may be received by the system, which maybe provided by commercial services, local governmental transportation departments, or other sources. Similarly, information regarding closed roads, accidents, traffic jams, or other conditions may be quantified using predetermined rules.
  • traffic information may be conveyed as having a location data and an indication of the traffic event.
  • the location data may be a street or road identifier along with a block address or mile-marker, or alternatively, the location data may be in the form of GPS coordinates.
  • the indication of the traffic event may indicate a severity or a generalized delay factor. For example, it is not uncommon for traffic reports to characterize traffic conditions along certain routes has having as added amount of delay for certain commute times.
  • the impact of a traffic accident may be quantified as adding a certain amount of time overall to the anticipated delivery schedule.
  • Traffic Data can be analyzed 81 to determine whether it poses a potential delivery problem or jeopardy situation relative to the uncompleted deliveries.
  • Traffic Data updates may be processed by simply presenting graphical information to the delivery driver so as to allow the driver to select an alternate route to the destination, whether it be driving to a service stop or returning to the dispatch location.
  • no attempt is made to determine whether there is a need to update the Dispatch Plan, but simply inform the driver of traffic conditions so the driver may adjust their route accordingly.
  • the system may ascertain whether the location of the traffic incident is within the service area of the dispatch plan. The system would simply plot the location on graphical map using an indicia (e.g., icon) in conjunction with an indication of the event. This would be presented in graphical form to a user (e.g., a roadmap).
  • the user could manually toggle to displaying this information, so as to check the road status, while in other embodiments, the system could notify the user of a detected event and await user input to toggle the display into presenting the map.
  • the impact of weather or traffic may be manually inputted into portable computer by the driver based on learning of the information through other channels (e.g., traffic radio reports).
  • FIG. 7 Another type of automatic update received by the system that may impact the Dispatch Plan is indicated in step 74 of Figure 6 with further details illustrated in Figure 7 .
  • This input involves modifying the Dispatch Plan, or equivalently, modifying the Manifest. (Recall that the Dispatch Plan can be thought of at a high level as an ordered Manifest, so in this sense, they are similar).
  • the process of processing a change to the Dispatch Plan first tests whether the change is of the type that could impact performance of the delivery obligations 91.
  • Certain type of Dispatch Plan Updates may not potentially affect the delivery obligations. For example, an update may correct a shipping address in the Dispatch Plan, reduce the number of parcels to be picked up, or cancel a pickup.
  • the input comprises additional parcels for pickup 93.
  • the parcels are associated with an existing scheduled service stop, but the number of parcels indicated by the customer for pick up is increased.
  • Each parcel can be allocated a minimum handling time.
  • a change to the Dispatch Plan in which the number of packages picked up is increased from two packages to fifty packages would result in the system adding a minimum amount of time to the expected time for that schedule.
  • the system could then examine any subsequent delivery schedules to see if there are adverse consequences. Further, the system could determine whether there is sufficient room to accept the packages, or whether other resources are required to service the stop.
  • Dispatch Plan Update shown at step 94 is changing the delivery commit time for a package. This would reflect a service in which the carrier allows the consignee to specify, or modify, a time window for performance of the service. In this case, the scheduled stops have not changed, but the delivery obligations associated with a stop has changed. In some instances, this may reflect that the consignee will not be present at the scheduled time or will be available after a certain time period. In residential deliveries, it is common that homeowners are unavailable during the workday or have temporarily gone.
  • step 95 Another type of Dispatch Plan Update is shown in step 95 where an unscheduled package pickup has been added to the schedule.
  • This case may correspond to a customer providing a last minute request for a parcel pickup. This may be accomplished by the customer entering the data into a shipping system or calling the dispatch office requesting a pickup.
  • a minimum amount of time is required to perform a pickup at an unscheduled location and the system can add this to the expected times associated with the service stops associated with the Dispatch Plan.
  • the Original Dispatch Plan should be analyzed so as to avoid backtracking by the delivery vehicle, as well as analyzed so as to avoid missing a subsequent delivery commitment.
  • the Route Plan Data file 117 is a tabular file (e.g., text based comprising a sequence of records) of the various addresses or address groupings along a route of potential service stops. Not all addresses may necessarily have established shipping accounts with the parcel delivery service, as some addresses may only receive packages.
  • the data is illustrated as comprising a column for a record number 110 functioning as an index and name/address data 111. Thus, every potential address of a service stop can be listed along with the associated business or residential name.
  • the address is shown first, in order to illustrate the sequential nature of the route.
  • the Route Plan Data is organized to reflect an optimal route and is determined in conjunction with several route plans for a plurality of delivery vehicles in a geographical serving area.
  • the route plan could be listed as address ranges, which greatly simplifies the storage requirements and the name is not stored either. This avoids having to update the route list every time an occupant moves.
  • the Historical Dispatch Plan Data 118 is shown as a separate tabular file in Figure 8 , for illustration purposes only. It could be implemented by appending additional columns to the Route Plan Data 117.
  • the Historical Dispatch Plan Data replicates the Record Number index 112 and address/name data 113 and appends a GPS Coordinate location data 114 and Average Arrival Time data 115.
  • the GPS Coordinate location data typically indicates a longitude and latitude coordinate for each location, and the values illustrated in Figure 8 are representative and may not necessarily reflect the precision available from current devices. For service stops in an urban environment that are relatively close to each other, the difference in location coordinates between stops is small, whereas for rural routes, the difference in location coordinates between stops is great.
  • the historical location data does not vary over time (since address locations do not move), and once populated in the Historical Dispatch Plan Data 118, the location data is typically infrequently updated.
  • the data may be separately recorded by the system upon completion of a service stop during the execution of a Dispatch Plan.
  • an area e.g., a strip mall
  • an algorithm may map the current location to the single location based on a defined distance margin (e.g., any location within 100 meters of the single location is associated with the strip mall).
  • the Average Arrival Time data typically reflects a historical moving average of the arrival time for that location. Although every stop is typically not serviced on a route, whenever the stop is serviced, the arrival time can be noted and recorded. Thus, in the table 118, it is possible that two locations (e.g., 125 Main St. and 128 Main St. may have the same or similar average arrival times (e.g., 10:39 a.m.) even though they may not both be listed on a given days' Dispatch Plan.
  • the average time may be based on service stops within the last 30 delivery days or some other value reflecting an average and/or seasonal value. In some embodiments, the values may be computed by reflecting an average based on the previous years' average for the same month.
  • the Historical Dispatch Plan Data provides a benchmark for comparing performance of a present Dispatch Plan with respect to past performance.
  • the Historical Dispatch Plan 118 may only store a few locations as benchmark locations.
  • the benchmark location typically is a service stop associated with a frequently serviced customer, or a location signifying the last potential service stop in a defined area (e.g., last service stop on a street or in a subdivision).
  • ranges rather than individual address locations, the storage requirements are lessened. Only a small number of benchmark locations are required to be stored in memory in order to obtain an accurate estimation of a current performance of the Dispatch Plan.
  • Figure 9 illustrates one embodiment of the relationship of the Original Dispatch Plan 130 and the Manifest Data 131.
  • the Manifest Data file 131 is illustrated as a tabular file listing packages scheduled for pick-up or delivery. Since the packages are listed in order of the stops scheduled, the table 131 can also be considered as a variation of the Dispatch Plan. The contents of the Manifest Data 131 were previously discussed and are not discussed again.
  • Each package in the Manifest Data can be linked to a service stop in the Route Plan to produce the Original Dispatch Plan 130.
  • the Manifest itself can be re-organized to reflect the order shown in the Original Dispatch Plan 130, and potentially indexed by address.
  • the Manifest may have a separate indicator in each record indicating its relative position in the Dispatch Plan.
  • the Manifest can be logically viewed as a listing of packages for pickup or delivery, whereas the Dispatch Plan is a logical view of service stops and based on the Manifest.
  • the two packages to be delivered to Perry's Pickle Shop 154a, 154b are linked to the third stop 150 in the Dispatch Plan.
  • One of the packages, 154b is indicated in the Manifest as having a delivery commit time of 4:00 p.m.
  • the process creating the Original Dispatch Plan 130 typically occurs on a separate system in the central dispatch location and once determined, it is downloaded into the portable computer.
  • There are various methods and approaches to producing the Original Dispatch Plan and the specific algorithms for producing the Original Dispatch Plan are not within the scope of the present invention.
  • various embodiments are possible for the Dispatch Plan, including: a single table in the form of a sequentially ordered Manifest, a Manifest in which the logical sequence is indicated by appending a sequence number for each record, or a separately ordered Dispatch Plan comprising a sequence of addresses.
  • Figure 9A Still another embodiment is illustrated in Figure 9A .
  • a Dispatch Plan comprising a table 235 is illustrated in which the records are logically ordered based on the consignee address 137. Each address is associated with a package and therefore the record also contains the tracking number 136 and the number of parcels 138 to be delivered or picked up. The remaining fields present are the same as previously discussed with the Manifest of Figure 9 .
  • the Manifest and Dispatch Plan can be represented in various ways, as an integrated table, or as separate tables. Any of the above representations, as well as other forms, are within the scope of the present invention.
  • the Dispatch Manager of Figure 4 receives the inputs and determines whether updating and re-sequencing of the Original Dispatch Plan is appropriate.
  • a delivery commitment time of 4:00 p.m. is required for one of the packages.
  • the traffic condition update could have been received wirelessly, or the driver could have manually entered the information into the portable computer.
  • the traffic condition update indicates a location and the portable computer determines this is within the service area of the Dispatch Plan.
  • the traffic conditions can be quantified to essentially add delay (e.g., advance the current time or expected time of arrival for each service stop).
  • the system is able to determine the delivery requirements (expected time) associated with the remaining service stops.
  • the system identifies a potential delivery problem by determining that the delivery associated with the third stop to Perry's Pickle Shop 250 requires a 4:00 p.m. delivery commit time and will be jeopardized if the expected time of arrival were delayed by the aforementioned delay.
  • the order of the service stops are (in order):
  • the Updated Dispatch Plan 160 reflects the new order of delivery. Namely, Perry's Pickle Shop 251 is now the second stop, while the third stop is now Jeff's Jewelry 250. In this manner, the Updated Dispatch Plan is optimized reflecting an altered delivery plan satisfying the delivery criteria.
  • Figure 10 represents one form of tabular output of the dispatch plan that can be presented to the driver using the portable computing device.
  • FIG. 10a Another form of tabular output of the Dispatch Plan that can be presented to the user is shown in Figure 10a .
  • the Updated Dispatch Plan 260 is presented to the user with a sequence of records 240, 250, 251, wherein the first column is a stop number indicator 261.
  • the stop number represents the order of the stop, which is associated with the Address 262, and the recipient's name 263.
  • each record corresponds to a service stop (e.g., address) as opposed to a package, which is the case with Figure 9a .
  • a separate column 264 indicates the number of packages associated with the service stop
  • the last column 265 indicates whether the service is a pick-up or delivery.
  • This type of format emphasizes the order of the address locations to the driver, and a separate screen linking a stop to package level detail information can be embodied. This allows the driver to then link the address to specific packages.
  • a graphical (e.g., map based) format of the Dispatch Plan could be presented as well.
  • the system may display the Updated Dispatch Plan to the user in a graphical format (e.g., using a map) on the LCD display of the portable computing device (see, e.g., Figure 12 ).
  • the system may highlight the changes relative to the Original Dispatch Plan using different fonts, icons, flashing indicators, etc.
  • the system may also identify any pertinent delivery requirements or other changes from the original dispatch plan. This can be accomplished by the user selecting an indication location corresponding to a service stop using a stylus, and the system responding by toggling the display to present the associated service stop information, and then reverting back to the display back to the dispatch plan.
  • the system may retain the previous version, so that the user may review the previous plans, not only to determine whether they are to be accepted, but to facilitate comparison so as to identify differences in the Dispatch Plans. Typically, this is only done when a change in the order of the records is performed. Other changes, such as modifying an existing record or adding a stop in which the order of records is preserved usually do not warrant the user signifying their acceptance.
  • the system software which comprises an ordered listing of steps, can be embodied in any computer-readable medium for use by, or in connection with, an instruction execution system, apparatus, or device, such as a computer-based system, processor-containing system, or other system that can fetch the instructions from the instruction execution system, apparatus, or device and execute the instructions.
  • a "computer-readable medium" can be any means that can contain, store, communicate, propagate, or transport the program for use by or in connection with the instruction execution system, apparatus, or device.
  • the computer readable medium can be, for example but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, device, or propagation medium.
  • the computer-readable medium would include the following: an electrical connection (electronic) having one or more wires, a portable computer diskette (magnetic), a random access memory (RAM) (magnetic), a read-only memory (ROM) (magnetic), an erasable programmable read-only memory (EPROM or Flash memory) (magnetic), an optical fiber (optical), and a portable compact disc (optical) read-only memory (CD-ROM).
  • an electrical connection electronic having one or more wires
  • a portable computer diskette magnetic
  • RAM random access memory
  • ROM read-only memory
  • EPROM or Flash memory erasable programmable read-only memory
  • CD-ROM portable compact disc

Abstract

Systems and methods are disclosed for receiving inputs at a portable computer used by personnel typically operating a delivery vehicle providing delivery services, where the inputs potentially impact completion of a pre-established dispatch plan according to certain delivery criteria. The inputs include modifications to the manifest, updates regarding weather or traffic conditions, or other factors impacting the remaining deliveries. The inputs are examined to determine if modification of the original dispatch plan are warranted, and if so, a signal is generated triggering the processing of the original dispatch plan to produce an updated dispatch plan meeting the certain delivery criteria. The certain delivery criteria may involve commitments for completing deliveries by certain time frames.

Description

    FIELD OF THE INVENTION
  • The present invention relates generally to determining when to initiate by a portable computer the updating of a dispatch plan for service stops involving a service vehicle on a route, wherein the updating can be of various forms and is triggered by processing various types of inputs. In one embodiment, the service provided is the delivery of packages.
  • BACKGROUND OF THE INVENTION
  • A logistics challenge in the package delivery industry, as well as other industries dispatching service personnel to various locations, is the ability to provide the driver with current, accurate, and efficient instructions to complete the work on a given day. Companies with fleets of vehicles spend vast amounts of time and money to develop dispatch plans allowing a driver to efficiently cover as much territory in as little time as possible. For daily delivery services in which the route can vary on a daily basis (e.g., a vending machine service route, or courier service), the dispatch plan and route used by a driver on a given day is typically developed during the previous day, or at the latest, at the beginning of the work day. The work assigned to the driver is often based on a statistical or heuristic analysis of the amount of work that the driver can perform based on previous historical average delivery volumes.
  • The number of service stops on a given route is typically based on monitoring the driver's average workload during past work days. Using a basic route plan, a dispatch plan or delivery schedule is derived using the planned deliveries or service stops required to be completed for that day. Any changes to the dispatch plan (e.g., adding or deleting service stops) may impact the route traveled and may not be easily or efficiently accommodated. While experienced drivers familiar with a given route may heuristically adapt to some real-time changes to the dispatch plan, other real-time changes occurring during the work day cannot be effectively accommodated by an experienced driver, much less a driver that is not experienced with the route.
  • Another aspect complicating the delivery processes is the development of premium service levels and/or delivery commitment time guarantees. Many service providers offer a premium service level associated with a guaranteed service commitment time (also referred to as "service commitment', "service guarantees"). These commitments require that delivery of a package will be completed by a certain time or within a specified time window. Service guarantees complicate creating or modifying a dispatch plan since they requires allocating the work along a route and accounting for individual package delivery commitments on that route. Not surprisingly, service personnel may fail to identify a package as having a commit time until after the guaranteed time of delivery has passed. In other cases, drivers may break from their planned route to satisfy a service delivery commitment, but this can create inefficiencies associated with completion of other deliveries.
  • These issues are not unique to package delivery services, but apply to performing other services, such as dispatching personnel for repair, installation, sales, or site inspection. Typically, a customer is provided with a time window to expect a service call. The customer desires a narrow time window for expecting service personnel to arrive whereas the service provider desires a wide time window to provide flexibility for the service personnel. In other instances, customers may have blanket restrictions as to when services can or cannot be provided. For example, some customers may restrict the times during which deliveries are accepted or services can be provided.
  • Further, execution of a dispatch plan can be impacted by mundane events, such as the weather, road conditions, and mechanical breakdowns of the service vehicle. Any of these events, individually or in combination, can impact the execution of the dispatch plan and cause delivery commitments to be missed, or at least, decrease efficiency because the dispatch plan, as originally determined, did not (and could not) take into account the occurrence of the event. For example, a road closure or traffic accident can cause the driver to inefficiently alter the route of the service vehicle with respect to the dispatch plan. While a driver familiar with a particular serving area may be able to heuristically alter their route based on personal knowledge, such ad-hoc deviations may not provide an optimal solution. Even an experienced driver, but one not yet familiar with a given route, cannot be expected to employ such ad-hoc deviations to ensure that all delivery commitments are met under exceptional circumstances.
  • Therefore, an unsatisfied need exists in the service industry for improved systems and methods of providing drivers with tools that update a dispatch plan upon detection on various types of conditions.
  • BRIEF SUMMARY OF THE INVENTION
  • The invention generally pertains systems and methods of using a portable computing device that stores, processes, and updates a dispatch plan. The dispatch plan can be viewed as a logical series of records, in which each record represents a service stop, and each service stop is associated with performing a service, such as the delivery of a package. The portable computer is capable of receiving input messages comprising update data, which is typically wirelessly transmitted to the portable computing device. The update data can be in various forms, including data affecting the contents of the dispatch plan, such as adding new records, deleting records, or modifying the contents of a record. Such information potentially results in adding a service stop to the dispatch plan, deleting a service stop, or altering actions to be performed at a service stop. Other forms of data affecting the dispatch plan include receiving traffic and/or weather related data pertaining to the service area associated with the dispatch plan. Still other forms of data include periodic time and location inputs that are used to determine a relative performance of the dispatch plan according to an anticipated schedule.
  • The portable computing device processes the input data to determine if there is an impact to the performance of the dispatch plan, and potentially updates the dispatch plan as appropriate, including potentially re-ordering the sequence of records to ensure that any yet-to-be-performed service commitments can be met based on the current schedule status. The schedule status can be determined in a variety of ways, including based on examination of the current location and/or time with an expected location and/or time based on the degree of completion of the dispatch plan.
  • Once the portable computing device has processed the input data, various results can be presented to the user, including the input data received, its impact on the dispatch plan, and/or potential alternatives for executing the dispatch plan. The results can be presented to the user as an aid in completing the services, in various forms, including a text based tabular format as well as a graphical map-based format. In the graphical-map based format, various locations can be plotted, such as those associated with the various service stops indicated in the dispatch plan.
  • The above summary indicates only a subset of the aspects of the invention and are not intended to limit the scope of the claims in any way.
  • BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING(S)
  • Having thus described the invention in general terms, reference will now be made to the accompanying drawings, which are not necessarily drawn to scale, and wherein:
    • Figure 1 illustrates one embodiment of a modification to a dispatch plan to ensure a delivery commitment is met;
    • Figure 2 illustrates one embodiment of another process involving with communication flows associated with modification to a dispatch plan;
    • Figure 3 illustrates one embodiment of various processes involved in producing an Updated Dispatch Plan;
    • Figure 4 illustrates one embodiment of various functions, processes, modules, and inputs associated with initiating an Updated Dispatch Plan;
    • Figure 5 illustrates one embodiment of various hardware components, modules, and functions associated with a system executing processes for producing an Updated Dispatch Plan;
    • Figure 6 illustrates one embodiment of various types of updates triggering an Updated Dispatch Plan;
    • Figure 7 illustrates one embodiment of various types of updates to a Manifest;
    • Figure 8 illustrates one embodiment of a Route Plan Data and a Historical Dispatch Plan Data file;
    • Figure 9 illustrates one embodiment of an Original Dispatch Plan file and a Manifest Data file;
    • Figure 9a illustrates another embodiment of a Dispatch Plan;
    • Figure 10 illustrates one embodiment of an Updated Dispatch Plan;
    • Figure 10a illustrates another embodiments of an Updated Dispatch Plan;
    • Figure 11 illustrates one embodiments of a graphical presentation of a Dispatch Plan;
    • Figure 12 illustrates one embodiment of a modification to a graphical presentation of a Dispatch Plan;
    • Figure 13 illustrates another embodiment of a modification to a graphical presentation of a Dispatch Plan;
    • Figure 14 illustrates a conceptual mapping of a schedule status with respect to time, location, and the work to be performed; and
    • Figure 15 illustrates one embodiment of messages that may be conveyed wirelessly to the portable computing device.
    DETAILED DESCRIPTION OF THE INVENTION
  • The present inventions now will be described more fully hereinafter with reference to the accompanying drawings, in which some, but not all embodiments of the invention are shown. Indeed, these inventions may be embodied in many different forms and should not be construed as limited to the embodiments set forth herein; rather, these embodiments are provided so that this disclosure will satisfy applicable legal requirements. Like numbers refer to like elements throughout.
  • Many modifications and other embodiments of the inventions set forth herein will come to mind to one skilled in the art to which these inventions pertain having the benefit of the teachings presented in the foregoing descriptions and the associated drawings. Therefore, it is to be understood that the inventions are not to be limited to the specific embodiments disclosed and that modifications and other embodiments are intended to be included within the scope of the appended claims. Although specific terms are employed herein, they are used in a generic and descriptive sense only and not for purposes of limitation.
  • The present invention is described below with reference to block diagrams and flowchart illustrations of the methods, systems, and computer programs according to an embodiment of the invention. It will be understood that each block of the block diagrams and flowchart illustrations can be implemented by computer program instructions. These computer program instructions may be loaded onto a general purpose computer, special purpose portable computer, a personal digital assistant (PDA), or other programmable data processing apparatus to produce a machine, such that the instructions which execute on the computer or other programmable data processing apparatus, create the means for implementing the functions specified in the system or flowchart blocks.
  • These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart block or blocks. The computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart block or blocks.
  • The computer may be a portable computing device such as those known in the art of delivery services. One embodiment is known as a Delivery Information Acquisition Device (DIAD) and used by UPS, the assignee of the present invention and are carried by UPS drivers, in part, to manage package delivery related data. Further information regarding the functions of the DIAD can be found in U.S. Patent Application Publication, US 2003/0114206, published on June 19, 2003 (Application No.: 10/227,147 ), entitled Portable Data Acquisition and Management System and Associated Device and Method, the contents of which are incorporated by reference herein. Information about specific packages to be delivered, as well as other information such as packages to be picked up, are stored in the DIAD by uploading a manifest at the beginning of a day. The DIAD offers a flexible means to communicate, and various embodiments may employ different technologies for communicating with different entities based on location, usage, or type of information to be conveyed (e.g., wireline-based communication, infrared communication, and/or radio communication means). However, a variety of other types of portable computing devices can be used, including laptops. Furthermore, the computing devices may present the results associated with the dispatch plan to the user in a variety of ways, including text-based information or graphical displays.
  • A typical package delivery service involves stopping at various locations on a route within a certain serving area and providing services at each stop. Each service stop typically involves delivery of one or more packages, as well as picking up one or more packages. Each service stop (also simply references as a "stop") is typically planned as a one of a sequence of stops along a predetermined route. The sequence of stops along the route is called herein a dispatch plan. The sequence can be presented to the user in tabular or graphical form, as will be seen. In many instances, the geographical serving area is typically static to a degree; i.e., it generally involves the same roads within a geographical area, although not all roads are necessarily traveled on a given day, since not every location on each road is typically associated with a service stop. In other instances, the serving area may alter in area (increase or decrease in size) based on the overall required deliveries in the dispatch plan. Thus, the actual route (e.g., the series of roads) traversed by a service vehicle can vary based on a particular day's work load or based on seasonal changes. Using a generally static route allows drivers to become familiar with the route and gain experience with typical driving times and other conditions and provides a baseline from which deviations can be referenced. While the route traversed or serving area may be static, the particular service stops scheduled along the route on a given day usually varies. The dispatch plan is typically determined based on the packages to be delivered ("deliveries"), packages to be picked up ("pick-ups"), or both. The dispatch plan is typically provided to the driver, either in a paper format or electronically communicated to the portable computing device (e.g., the DIAD), which can be accessed as needed by the driver. Of course, applications involving other services other than package delivery are possible and the principles of the present invention can be readily adapted for such.
  • Thus, the dispatch plan for a given vehicle is typically determined prior to the start of the day's deliveries based on the packages to be delivered. In some instances, information regarding package pickup may not be loaded into the DIAD prior to the departure of the delivery vehicle because it is not known at the beginning of the day. Alternatively, information about additional deliveries may be provided after deliveries have started (in such cases, the additional packages to be delivered may be received by the driver at a drop location). In other instances, service requests from customers may be received too late to be loaded into the DIAD prior to the start of the day's service stops. In the past, if the driver was not informed about a new stop prior to departure, then this may have required the customer to wait until the next business day for pickup.
  • While it is always possible that service requests from customers may arrive too late to be performed that work day, the use of wireless communications is readily available in most urban and rural areas and has been used to provide notification of unscheduled service stops (e.g., this has been done via cellular telephones or private dispatch radio). It is possible to remotely notify the driver of the delivery vehicle (or the remote portable computer, as may be the case) en route regarding a modification to the day's dispatch plan. In many situations, an unplanned service stop can be accommodated, allowing a package to be picked up, rather than scheduling the pickup for the next work day.
  • The addition of an unscheduled service stop consumes a finite amount of time, and the time required for several such unscheduled stops can cause a delay for those service stops not yet performed, and thus jeopardizing service commitments of the other service stops.
  • One context illustrating the application of the present invention is shown in Figure 1. In Figure 1, a delivery route comprising three stops is shown. Assume that normally the route is defined in the sequential order of Stop A, Stop B, and then Stop C. This sequence of service stops is shown in a delivery schedule - the Dispatch Plan 2. The Dispatch Plan 2 is typically embodied as a database having a record corresponding to each stop, and each record indicates a package identifier ("package ID") for one package to be delivered at each stop. The package identifier allows the driver and the portable computer to uniquely identify the particular package or related information associated with it. Thus, a record can be identified in the Dispatch Plan by a computer using the package identifier and the package identifier is also printed on the package (both in human-readable form, and machine readable form). Although not every potential service stop always has a package delivery (e.g., some service stops could be a package pickup), for purposes of illustration, Figure 1 illustrates one package to be delivered at each service stop, with no package pick ups at any of the three locations. Finally, the Dispatch Plan of table 2 indicates that one package, destined for Stop C, must be delivered by 10:00 a.m.
  • In Figure 1, the service delivery vehicle 4 is shown at a given location "X" 3 at a current time 1, which is 9:00 a.m. Arbitrary work or cost units can be assigned to the path between the various stops from the current location. These units could represent driving time, distances, or some other work-related metric. It is well known in industrial engineering to collect historical data for quantifying work units for time and motion studies. In this illustration, it is assumed that each work unit corresponds to a five minute time period. Thus, if the delivery vehicle is at Stop A at 9:00 a.m., there are twelve periods of five minutes from the current time of 9:00 a.m. to 10:00 a.m. The regularly scheduled route from Stop A to Stop B typically consumes 10 units, and 4 units are consumed traveling from Stop B to Stop C. The total time (14 units) exceeds the 12 unit limit and using the route indicated in the Dispatch Plan 2 is likely to result in failing to meet the service commitment require with Stop C. On the other hand, altering the route to proceed first from Stop A to Stop C consumes only 5 units, and using this route results in meeting the service commitment delivery time. Since there are no similar guaranteed delivery times for the deliveries for Stop A and Stop B, the selection of the alternative route does not impact the delivery times (i.e., service commitments) associated for those stops.
  • Typically, the dispatch plan is prepared in advance with the expectation that the service commitments are met. For example, in the above illustration, the original route indicated in original dispatch plan may have resulted in delivery by the required time based on past time measurements. Specifically, if past delivery data indicates that the vehicle typically arrives at Stop A at 8:00 a.m., then this would allow sufficient time for delivery of the package at Stop C within the required time based on historical travel times. However, unforeseen circumstances for that particular work day may cause the delivery vehicle to arrive at Stop A later than normal. Because the delivery vehicle arrives at Stop A at 9:00 a.m., it is only by altering the route that the committed service level can be met.
  • The above example illustrates a simple problem wherein the solution is to dynamically alter the original dispatch plan to meet a service commitment. For relatively simple problems, solutions can be heuristically arrived at by an experienced driver familiar with the route using expected travel times and the current day's dispatch plan. In the above illustration, the number of service stops is limited, the number of packages is limited, only one package has a service commitment guarantee, and information is known about alternative routes and their relative work units required. In reality, additional constraints are often imposed. For example, many business locations limit deliveries to certain times of the day. Many restaurants catering to lunch time crowds require their employees to be engaged in serving customers from 11:00 a.m. to 2:00 p.m. and do not accept deliveries during this time frame. Thus, certain stops may have certain time frames in which no deliveries can be made. In other instances, the consignee may prefer delivery/pickup at a certain time frame, but will accept the delivery/pickup at some other time as opposed to deferring the activity to the next business day. Many other constraints and exceptional conditions can occur.
  • It is apparent that there are many factors involved in determining whether the delivery requirements of a dispatch plan may be successfully fulfilled and whether modification of the dispatch plan is required. Further, it is apparent that in dispatch plans involving either an inexperienced service personnel, or a substitute driver not familiar with the specific route, delivery requirements could be easily missed. Another factor impacting the execution of the dispatch plan is when the unexpected event occurs relative to completion of the dispatch plan or the service commitment times. If the execution of the plan is almost complete (e.g., 2 stops remaining), then determining the impact and/or modification of the dispatch plan may be trivial. However, if the execution of the dispatch plan has just started (e.g., 120 stops remain), then analyzing the impact and modification to the plan is much more complicated.
  • In the above example, the number of scheduled service stops for a given day is static, even though it may not be the most efficient performance of the plan. For example, one approach for servicing locations having potential package pick-ups is to have the service vehicle stop at each business location where a pickup potentially can occur. While this is a deterministic plan and facilitates a planned schedule, it is inefficient if there are no packages to be picked up at the location and there are no scheduled package deliveries warranting a stop. In this case, an unnecessary service stop occurred. Some of the ad-hoc solutions, such as placing a visual indicator visible to the driver indicating whether a stop is required, may not always be practical, reliable or efficient.
  • Many customers now employ shipping systems that communicate shipping information associated with packages to be picked up, so that the carrier knows beforehand if a package pickup is required, as well as the package level details (PLD) associated with the package. The use of shipping systems facilitates package pickup because the carrier knows when a pickup is required and the service vehicle is only required to stop for a package pick-up at locations where packages are actually waiting. One such shipping system is disclosed in European Patent Specification, EP 0 829 057 , entitled Method and System for Preparing An Electronic Records For Shipping A Parcel.
  • Employing such shipping systems in conjunction with wireless communication to portable computers carried by service personal (e.g., the DIAD) or integrated into the delivery vehicles allows remote updating of the dispatch plan for package pick-up, even after the delivery vehicles have departed for the day's deliveries. For example, turning to Figure 2, a shipping system 201 might comprise a personal computer 200 and a locally attached printer 202 allowing a customer to input shipping data and print labels for a package 204 to be picked up. The computer 200 has connectivity to a communications network 206, such as the Internet, or other well-known communication networks, allowing a request for a package pickup to be transmitted to a central dispatch system 208. The central dispatch system 208 determines the geographical origin of the service stop and selects one of several delivery vehicles 216, 218 based on each vehicle's serving area and/or current location. In Figure 2, the central dispatch system 208 determines that Vehicle A 216 is the most appropriate vehicle. Using a wireless communications service 210 results in a wireless message transmitted by an antenna 212 to the appropriate DIAD carried by the vehicle's driver. The central dispatch system 208 may determine the appropriate vehicle by comparing the pickup location with a map of each delivery vehicle's service area or querying the exact location of each DIAD. The pickup location is preferably identified by a location address indicated by the shipping system 200, but other methods can be used. For example, if the customer telephones in a request by speaking to a customer service agent (not shown), the calling party number of the caller could be used to determine a geographical location, which in turn can be compared to a map to determine the appropriate delivery vehicle. Alternatively, the customer service agent may enter the pickup location using a computer that provides the address to the dispatch computer 208. Thus, in this scenario, the number of scheduled service stops may increase or decrease during the time the original dispatch plan is being performed.
  • In various embodiments, the portable computer may be carried by the vehicle driver, or the portable computer can be incorporated into the vehicle. Thus, sending a message to a service vehicle to schedule a pickup as stated herein is not necessarily limited to using a DIAD-like device; the computer could be integrated into the vehicle. Other embodiments may utilize both a portable computer and a vehicle integrated unit operating in coordination. Thus, when stated herein that a message is sent from central dispatch to the delivery vehicle, the information may actually be conveyed to the portable computer carried by the driver of the delivery vehicle. Thus, in various contexts, some flexibility may be required in interpreting the specification herein. For example, if the location of the vehicle is recorded or reported, it can be assumed that a GPS device in the DIAD carried by the driver on their person is sufficient for approximating the location of the vehicle. Similarly, stating that a message is sent to a DIAD-like portable computer carried by the driver, does not preclude embodiments using an integrated computer in the vehicle.
  • Further, although the vehicle being dispatched is typically referred to as a "delivery vehicle", "service vehicle", or "package delivery vehicle", this term should not be viewed as limited to automotive-based vehicles, nor as a vehicle being used only for deliveries. Rather, these terms can be viewed as applicable to any type of conveyance of a good to completing the performance of a service. Thus, this would encompass aircraft, boats, trains, buses, cargo vans, trucks, motorcycles, tractor trailers, etc. capable of conveying a person for inspecting a premise, fixing or replacing a device, etc.
  • The wireless communications can be based on private point-to-point mobile radio, as used by some dispatch services, or the wireless communication could be based on a common carrier wireless service, such one of the well known digital cellular, digital data, or satellite-based communication services (including, but not limited to EDGE, GPRS, CDMA2000 1x-RTT, Short Message Service, MMDS, other types of 3G data services, etc.). The present invention can be based on a variety of forms of wireless communication technologies. Further information may be found in the aforementioned patent application incorporated by reference.
  • The format of the wireless communication can vary, and Figure 15 illustrates one typical protocol structure that can be used. In Figure 15, a protocol data unit (PDU) is a typical format for conveying digital information. A PDU is typically associated with a particular layer of communication, and typically comprises a header 221, payload 222, and a trailer 223. The physical protocol data unit 220 conveys information using a particular radio modulation protocol. The physical layer PDU conveys a link layer (typically a combined link layer and Media Access Control ("MAC") layer) 224, which in turn, conveys a network layer protocol data unit 226. Each of these has a similar format of a header, payload and trailer and various types are well known in the art of wireless communications. Finally, an application layer PDU 228 is conveyed (although other intervening protocol layers may be present). The application layer PDU transfers the data pertinent to the dispatch plan, or any other information exchanged between the portable computer device (e.g., the DIAD) and a central dispatch system. The format of the application layer PDU can be proprietary. Illustrated in Figure 15 is a field conveying a record 229 associated with a dispatch plan and an indicator 230 indicating an action to be performed. For example, if an additional record is to be added to the dispatch plan (e.g., representing another service stop for a package pickup), the record to be added could be conveyed by the application layer PDU along with an indicator of what operation is to be performed (e.g., "add record"). Further fields and functions can be defined, such as modifying a record, deleting a records, etc. Those skilled in the art of protocol and service design will readily identify various ways in which the information and invocation of functions can be conveyed between the portable computing device and the dispatch server. Typically, existing communication protocols can be used for the lower layers, while application specific protocols can be easily designed to convey dispatch plan related information.
  • The communication signaling a parcel pickup may involve entities other than shipping systems or central dispatch systems. In Figure 2, an intelligent parcel deposit box 214 is disclosed. This type of parcel deposit box allows customers to deposit parcels for pickup, rather than requiring the delivery vehicle stop at a business location where the package originated from. The deposit boxes are typically placed in convenient and visible locations, along the route typically traversed by the service vehicle. The intelligent parcel deposit box 214 could have appropriate sensors detecting when a parcel is deposited, and provide the wireless notification of such to the central dispatch system 208 using the wireless communication system 210. Similarly, the central dispatch system 208 can determine the appropriate vehicle to service the deposit box and notifies that vehicle when a service stop is required. In figure 2, Vehicle B 218 is notified to stop by and pick up the package in the deposit box. This scheme avoids the need for the driver to stop by the deposit box to determine if the box contains a package, when in actuality, it is empty.
  • Regardless of the circumstances in which additional packages are assigned to a vehicle during the delivery time period, the central dispatch system may select the vehicle to handle those packages based on the geographic location of the pickup in relation to the current serving area for each delivery vehicle or based on which delivery vehicle is best suited to serve the request taking into account the location, workload, or other factors associated with the vehicle. For example, in Figure 2, Vehicle A 216 may be selected because it serves the geographical area in which the package 204 is located. Alternatively, Vehicle A may be the second closest vehicle, but it is selected because Vehicle B may have delivery commitments that would be jeopardized if it were assigned to pickup the package. Regardless of how the target vehicle is selected, the central dispatch system 208 transmits wirelessly the updated information to the appropriate dispatch vehicle.
  • In practice, other types of information can impact execution of a dispatch plan and fulfillment of delivery commitments. Determining a potential impact preventing fulfillment of the future execution of the dispatch plan can be termed: a "j eopardy", "jeopardy situation", a "service commitment jeopardy", or a "schedule jeopardy" (other similar terms may be used). If a jeopardy situation is determined, the processor in the portable computing device may analyze the remaining service stops to be performed and determine if reordering is appropriate to optimize the remaining services stops in order to meet the commitment. As noted, no examination is required for service stops already performed. Some of the more common types of inputs impacting a dispatch schedule and triggering updating of the original dispatch plan are described below.
  • Manifests and Dispatch Plans
  • A manifest is typically defined as a list of cargo to be delivered. In this embodiment, cargo comprises packages for delivery, although the principles of the present invention apply to delivery of other types of goods, including parcels, letters, parts, baggage, etc. Further, the present invention can apply to rending services by service personnel that are dispatched to defined locations. Thus, although the "manifest" is discussed in terms of items that are delivered, in other contexts, the term "manifest" could be broadly construed as listing work actions to be performed. The manifest typically is a "delivery manifest," i.e., a list of packages for delivery, and typically includes related information about the package. However, the manifest can also include information of packages that are to be picked up. This situation can be distinguished by describing the manifest as a "pickup manifest." When used without qualification herein, the manifest can be broadly construed to contain information pertaining to goods that are scheduled for either pick-up, delivery, or requiring some other specific action.
  • If the manifest is sequenced to represent an order in which to perform the work, then it can be referred to as a Dispatch Plan. Alternatively, a Dispatch Plan can be a separate set of information derived from the manifest. Generally, a Dispatch Plan is conceptually viewed as an ordered sequence of the manifest, but as will be seen, there are different ways for storing and structuring a manifest and Dispatch Plan using a database and the logical representation of the data does not be interpreted as requiring a certain implementation or data structures.
  • Delivery Manifest Updates
  • Typically, a package delivery vehicle begins a route by being loaded with the packages at a central sorting facility with the packages for the day's delivery. The driver is provided with a copy of the Dispatch Plan that is downloaded into the DIAD (again, the Dispatch Plan can be considered as an ordered sequence of the manifest), including information about deliveries, pickups, or other service related information. The Dispatch Plan information typically includes the consignee (destination address) and associated package service levels and/or delivery commitment times ("delivery commitments"). Each group of information associated with a service stop, delivery, or other service action, can be considered a record in a database. Thus, the Dispatch Plan can be viewed as comprising a sequence of records. Further, each record could include additional information regarding customer specific requirements - e.g., certain delivery time windows, directions to the location, preferred delivery locations, names of shipping clerks, etc. In other embodiments, an update to the Dispatch Plan may reflect a customer's desire to redirect the package to an alternative location, such as a retail location affiliated with the carrier. Related information can be found in a copending patent application entitled, Manifest Generation and Download Systems and Methods, U.S. Patent Application Number 10/745,468, filed on December 22, 2003 , and Portable Data Acquisition and Management System and Associated Device and Method, U.S. Patent Application Number 10,227,147, filed on August 23, 2002 , the contents of which are incorporated by reference into the present application.
  • In the past, the manifest data or dispatch plan for a given day's work activities were not modified once provided to the driver. However, as discussed in conjunction with in Figure 2, new technology allows updating the Dispatch Plan after the vehicle has begun servicing the route. In addition to remotely updating the Dispatch Plan, the Dispatch Plan information could be modified locally by the driver or some other local computing device. For example, additional items could be added for delivery by the driver stopping at a second loading location and receiving additional packages for delivery. The information could be manually entered or received from a point-to-point connection with another local computer or DIAD. Using a secondary loading location is useful if there is limited room on the delivery vehicle, such that all deliveries for the day cannot be carried in one load by the delivery vehicle. Alternatively, the vehicle may receive packages en route by transferring packages from a second delivery vehicle. This may occur if the second delivery vehicle has broken down and requires off-loading the packages, or when packages are transferred in order to equalize the load between the two vehicles. Such situations are common during certain peak shipping times of the season (e.g., holiday season deliveries).
  • Pickup Dispatch Plan Updates
  • A pickup Dispatch Plan can be viewed as a manifest of items to be picked up, which is ordered so as to represent the sequence in which the pick ups are to be done. Once ordered, it can be viewed as a Pickup Dispatch Plan. A pickup dispatch plan can be modified in several ways, including using the aforementioned methods of wireless communication. Some of the modifications to the pickup dispatch plan may trigger a need to reexamine and potentially alter the sequence of service stops, whereas other modifications to the Dispatch Plan may not. One example of a change to the manifest that does not alter the order of subsequent deliveries is when a customer alters the class of service for a package being picked up. For example, assume a package pickup is originally indicated with a two-day delivery class of service, but the class of service is changed to regular ground delivery. While subsequent handling of the package at a central sorting facility may be altered, the dispatch plan for the vehicle picking up the package is typically not impacted by the change in service level. The delivery vehicle still must make a service stop at the location to pick up the package and there is no need to alter order of the subsequent pick-ups.
  • There are other examples of changes to the dispatch plan that do not impact the execution or performance of the dispatch plan; i.e., the changes do not adversely impact the schedule of subsequent service stops. For example, a customer canceling a package pickup alters the dispatch plan in that the vehicle may not be required to stop at that location (assuming there are no deliveries to that location), but this type of change does not impose additional time requirements on the driver. Similarly, reducing the number of packages to be picked up does not impose addition time requirements. If anything, such changes result in the execution of the schedule to be advanced relative to the original schedule.
  • However, other changes to the pickup dispatch plan may impact subsequent work activities. For example, if a customer increases the number of packages for pickup, particularly if the increased number s significant, then the additional time required by the driver may impact the schedule for the remainder of the day. Further, loading additional packages into the vehicle may present space problems, impact the organization of packages, and add time required by the driver to sort and find the other packages for subsequent delivery.
  • Another possible modification to the pickup dispatch plan is adding a pickup at a previously unscheduled location. This reflects a common situation when a customer who was not able to prepare the package for pickup in time for the information to be incorporated into the dispatch plan downloaded into the portable computer. However, such information can be provided to the DIAD after the service vehicle has been dispatched using the aforementioned wireless communication. This requires a modification to the work schedule (e.g., the schedule service stops) in order to pickup the package. This type of modification to the work schedule always impacts the work schedule by requiring additional time by the driver, although the addition time required for a pickup may be minimal if a delivery is already scheduled to occur. Some carriers may arrange pickups to occur after deliveries, so as to avoid delaying the deliveries and to provide room in the vehicle for the packages to be picked up.
  • Miscellaneous Events
  • Finally, there are other possible unforeseen factors impacting the schedule of service stops. For example, the driver may notice after a pickup has occurred, that a package must be returned to the customer (e.g., it has been damaged, improperly packaged or labeled, it is leaking hazardous liquids, etc.). This may require the driver to amend the pickup manifest to reflect the return of a package or special handling. Those experienced in the delivery of goods will no doubt recognize that other types of exceptions and modifications to the dispatch plan can occur.
  • Weather Updates
  • Weather conditions typically impact performance of a dispatch plan. Inclement weather, such as rain or snow storms, generally impedes traffic and can be expected to add delay to the schedule. While weather forecasting is a well-known science, pinpoint forecasting is not yet reliable enough to predict at the beginning of the day exactly what the weather will be later in the day along a delivery route. Unexpectedly severe weather conditions can affect portions of a route and adversely impact delivery schedules for the service vehicles. Thus, weather is another condition impacting the schedule of the dispatch plan after the commencement of the day's deliveries.
  • Traffic Conditions
  • Traffic conditions are typically difficult to predict and are usually reported in a reactive manner. This includes occurrences of accidents, congestion, road constructions, etc., all of which impact traffic. While experienced delivery vehicle drivers may develop heuristic profiles of normal traffic volumes and conditions, abnormal conditions can always occur. One common occurrence involves road closings (e.g., construction, emergency road repairs, fallen trees due to weather, flooded roads, etc). In many cases, the driver may receive ad hoc communications (e.g., radio bulletins, personal phone calls, etc.) and may use personal knowledge to modify the route of the dispatch plan. In cases where delivery commitments exist, a review of the expected delivery times is appropriate.
  • Other Conditions
  • A variety of other conditions and events can impact the schedule of a delivery vehicle with respect to executing a dispatch plan. Each condition does not necessarily adversely impact the ability to meet service delivery commitments. Whether an adverse impact occurs requires an estimation of the severity of the condition in relation to the dispatch plan.
  • Process Overview - Major Components
  • Figure 3 illustrates one embodiment of a high level process used to update a dispatch plan. As will be evident, variations of the process are possible that still embody the principles of the present invention.
  • In Figure 3, the Manifest Data 20 represents the delivery data for a given work day associated with a delivery vehicle. The Manifest Data includes information pertaining to both package deliveries and pickups. The Manifest Data may be implemented as two separate files, one for delivery data and another for pick-up related data, or it can be implemented as one file. In other embodiments, the Manifest Data can contain other data, including service calls or other data pertaining to the service stops. At this stage, the sequence of records in the Manifest Data does not have significance. Once ordered, the Manifest Data can be considered a Dispatch Plan.
  • An illustrative format of a database file representing the Manifest Data is shown in Figure 9. In Figure 9, the Manifest Data table 131 comprises several rows, or records, of information. Each record can be considered as an independent collection of information pertaining to a service stop. Since the records are in a particular order to facilitate execution of the services stops, the table can be considered a Dispatch Plan.
  • The collection of information in each record comprises several columns or fields of information. Typically, there are more fields of information contained in the manifest, and only a few fields are illustrated in Figure 9. For example, the name, street, city, etc. may all have separate fields. Other formats, order, and structure of each field are possible. The first column is a package identifier, illustrated as being implemented by a package tracking number 136. In table 131, each package to be delivered is identified by a tracking number, or some sort of other package identifier and this is used as an index to the table. In other embodiments, the table may represent service stops associated with other types of services, and the initial column may represent a work order number. Alternatively, the addresses could be used as the index. However, the table 131 is sufficient to illustrate the principles of the present invention based on a package delivery service as a representative embodiment.
  • Next, address information of the consignee or shipper is indicated 137. If the package pertains to a delivery, then the address of the consignee (destination) is provided. If the package is to be picked up, the address indicates the shipper (originator of the package). The next column indicates the number of parcels 138 associated with the stop and allows linkage between multiple parcels associated with a single service stop. For example, a delivery may involve several packages, and linkage is typically provided among all the packages associated with a given stop. This ensures delivery personnel have delivered all the necessary packages for delivery. In the illustration provided in the table 131, there are two packages 154a, 154b associated with the service stop at Perry's Pickle Shop. The next column indicates whether the stop is for a pickup or delivery 139 (in this example, the two packages are to be delivered). In other instances, a service stop may involve both a delivery and pickup. Finally, another column provides a delivery commitment time associated with the package, if one is indicated. In the example in Figure 9, one of the packages to be delivered to Perry's Pickle Shop has a 4:00 p.m. delivery commit time 135.
  • Many formats and variations of the file structures are possible, and Figure 9 represents only one embodiment for purposes of illustrating the invention. For example, logically separate delivery and pickup manifest files could be implemented. Further, a separate logical sequence indicator file could be used in conjunction with the Manifest Data to indicate a sequence of the service stops, which would be defined by the address information in the manifest. Further, additional information is typically associated with each package, such as the service level, originator information, internal sorting facilities handling the package, weight, etc. Representation of all the possible information contained in the Dispatch Plan or Manifest is not necessary to indicate the principles of the present invention. Further, it is possible that a subset of the information of the Manifest is used to create the Dispatch Plan since some of the PLD information is not required in order to effectively identify the next service stop.
  • Returning to Figure 3, another component illustrated is the Route Plan 22. The Route Plan 22 in Figure 3 comprises information regarding the route traversed by the delivery vehicle. Typically the route is defined within a previously determined geographic area, and comprises a set of roads that are traveled in a specific sequence. The universe of roads is usually geographically limited (e.g., the delivery area is defined within a limited section of a town, county, or state). This is typically the situation when a defined serving area is used to dispatch service vehicles. In other embodiments, the geographic area may be very large (e.g., a state or section of a country) and can be considered logically unlimited or unbounded. For example, a household goods moving service may service the continental U.S. While this serving area can be viewed as being unbounded, in reality, it is limited. In some contexts, an unbounded serving area can be viewed as one not having a regular traversed route.
  • In the embodiment provided herein, the route plan is somewhat static, i.e., the route reflects a regularly traversed path in which deliveries commonly occur (but not necessarily to every stop on every road). In addition to a static route, in some business contexts it is desirable that deliveries occur generally at the same time of day. For example, package pickup and delivery may be planned to occur roughly the same time every day at a given location. In other contexts, service stops could occur any time of the day. For example, in the case of dispatching service vehicles associated with a repair service as opposed to a package delivery service, the priority of the service call is used to determine the order of stops in the dispatch plan. Typically, the dispatch of a repair vehicle is not based on a historical arrival time of the repair vehicle associated with a previous service call to that location. In other contexts, it may be desirable that deliveries to a business location occur at a common time frame so that employees may coordinate other activities (e.g., employees at the business location receiving a delivery know when to take break time (or avoid certain times for breaks) or otherwise avoid time to start tasks that cannot be easily interrupted.
  • The Route Plan 22 may be based on a single vehicle performing deliveries in a given area, or it may take into account a set of vehicles. In some embodiments, a dynamic Route Plan can be used when there is no preference for customers to receive deliveries in any particular order or at a common time. The Route Plan may be determined in part by the manifest data without regard to other data, such as historical averages, preferred delivery times, etc.
  • The Route Plan 22 can be represented in different ways, and depends in part how the data is to be manipulated and presented. In some instances, a GIS (geographical information system) based systems may be utilized. Other implementations may provide a tabular listing of the delivery stops. The route plan may not be necessarily incorporated into the portable computer nor presented to the driver, since it is not an actual delivery plan (e.g., dispatch plan), but a reference model used to develop the original dispatch plan.
  • To illustrate conceptually the Route Plan, Figure 8 illustrates one embodiment, based on a tabular listing of potential service stops. In Figure 8, the Route Plan Data 117 comprises a sequence of addresses. As shown in Figure 8, a subset of the records is shown corresponding to businesses located on Main Street. Each record represents a potential stop for either delivering a package, or picking up a package. The addresses 111 are associated with an index, called a record number 116, which facilitates processing of selected addresses. Preferably, the addresses in the Route Plan are listed in order corresponding to the typically desired plan of delivery. For example, according to the table 117, Neill's Newsstands (record 436) is listed prior to Meredith's Diner (record 437) so that if deliveries were to be made to both locations, the delivery to Neill's Newsstand would be made first.
  • This embodiment results in a large number of records stored, each representing a potential service stop, not an actual service stop for a given day. Other embodiments may represent the route by a series of address ranges. This saves storage space and allows presentation of data in an easier to view form. Since this data may be stored and processed separately from the portable computer, memory storage requirements, processing speed, etc. are not a factor with respect to the portable computer. Thus, the addresses in the route plan could be represented as a range (e.g., "100-300 Main St.") without listing individual locations and names of occupants. This approach can also avoid having to update the data every time a new occupant is associated with the address (e.g., either an occupant moving into/out of a location, or a business relocating, opening, or closing).
  • In summary, the Route Plan in Figure 3 indicates the general route taken by the delivery vehicle while the Manifest Data indicates data associated with the services stops required. Because the Manifest Data is not necessarily organized or logically ordered to reflect the desired order of delivery the service stops, additional processing 25 in the form of ordering the data is required to develop an initial or Original Dispatch Plan 24. The Original Dispatch Plan 24 of Figure 3 is an ordered listing of service stops that are to be carried out by the delivery vehicle driver. Conceptually, the process 25 of creating the Dispatch Plan can be simply to process 25 the Manifest data to reflect the sequential order of delivery locations based on the Route Data.
  • Various methodologies are possible to create the Original Dispatch Plan 24, which has been used by various delivery companies for many years and are outside the scope of the present invention. Dispatch plans are well known in the art and can be produced by any number of well-known dispatching software applications, among them: Roadnet 5000™, Territory Planner™ and Mobilecast™. The Original Dispatch Plan 24 is downloaded into the portable computer, and may be structured in various ways, including graphical, tabular (e.g., text oriented), or both. While there may be efficiencies to structuring the data of the Original Dispatch Plan similar to the Manifest Data and/or Route Plan Data, this is not required to benefit from the principles of the present invention.
  • Figure 3 also indicates various Updates/Inputs 26 that may be processed 29 by the portable computing device to trigger an update or modification of the Original Dispatch Plan, thus creating the Updated Dispatch Plan 27. The Update/Inputs 26 include the previously discussed inputs comprising weather information, traffic information, and changes to the manifest. The processing 29 of the inputs by the portable computer involves first determining whether the Update/Inputs may impact the remaining deliveries of the Original Dispatch Plan. Not all inputs may impact subsequent deliveries, and in order to determine whether there is an impact, a variety of approaches and data may be used.
  • For example, the process 29 may access a file containing Historical Data 28. Historical Data is reference data that can be used as an aid in determining whether and how to update the Original Dispatch Plan. It may be a subset of historical data used in a separate process (not shown) used to determine the Route Plan 22. The Historical Data 28 stored in the portable computer is only required to be limited to the serving area of the single service vehicle. The contents of the Historical Data can vary based on the business application, storage requirements, and type of input is to be analyzed. For example, the Historical Data could indicate completed service stops (e.g., completed deliveries or pickups) of the day's manifest. Because deliveries that have been already completed by the driver are not be impacted by subsequent developments, such as weather or traffic, it is only the remaining deliveries in the Dispatch Plan that must be analyzed in order to produce an Updated Dispatch Plan. The fact that Figure 3 illustrates Historical Data as separate from the Manifest Data is for conceptual purposes only and is not intended to limit how the Historical Data is stored. In some embodiments, the indication of which deliveries/pickups have been completed are stored in conjunction with the Manifest Data or Dispatch Plan. Thus, conceptually, this portion of the Historical Data could be viewed as an augmentation of the Dispatch Plan. Typically a service stop completion flag in the Dispatch Plan is recorded indicating the service stop has been completed. Regardless of how the indication is recorded, data indicating past deliveries can be modeled as Historical Data.
  • The Historical Data 28 may comprise other types of historical data. The Historical Data can comprise a historical running average of time and location information associated with each potential delivery stop. This type of information serves as a term of reference against which the current status can be compared.
  • This aspect of the Historical Data captures, in part, the "experience" aspect of a driver by way of storing past delivery information that is used to provide a benchmark to determine whether the execution of a Dispatch plan is on schedule or behind schedule. If behind schedule, there may be a need to modify (e.g., re-optimize) the remaining deliveries in the Original Dispatch Plan. For example, experienced drivers on a route benchmark their performance throughout the day by comparing their location at a known landmark with the current time, and mentally comparing these to past experience of when the landmark was encountered. Or they may compare the current time with a degree of completion of the required tasks. By comparing a delivery vehicle's current time and location relative to past average time and location measurements on that give route, a level of "experience" can be built into the system, so that a determination of the schedule status ("ahead", "behind", or "on-schedule") can be determined, as well as the time required for completion of the remaining service stops.
  • The processing 29 to create the Updated Dispatch Plan 27 is typically not the same processing 25 used to create Original Dispatch Plan 24 (hence the processing icons 25 and 29 are represented differently). The processing of the Original Dispatch Plan may occur on a mainframe, and involve processing package delivery information for a group of vehicles in a composite serving area. The processing of the Updated Delivery plan, by its nature, processes specific inputs with respect to a subset of a single existing Original Dispatch Plan (e.g., those stops not yet performed) to determine whether a change to the Initial Dispatch Plan is appropriate and how that change is to occur. As previously discussed, it is not always the case that an Update or Input to a Dispatch Plan even impacts performance of the remaining service stops, or sequence thereof. If a modification of the order of the services stops is required, a separate process can modify the Original Dispatch Plan to create the Updated Dispatch Plan. The process of modifying the Original Dispatch plan is different from the process of establishing the Original Dispatch Plan, in that an new dispatch plan is created in the context of a single delivery vehicle, taking into account localized conditions, and attempting to meet the delivery commitments associated with a specific previously determine dispatch plan. Further, the modification of the Original Dispatch Plan typically takes into account at least some of the Historical Data (e.g., packages already delivered) whereas the Original Dispatch Plan starts with a list of packages yet to be delivered. Thus, if conditions warrant an update of the Original Dispatch Plan, the calculation of the Updated Dispatch plan is typically calculated using a different process than that used in calculating the Original Dispatch Plan.
  • The data structure of the Original Dispatch Plan and the Updated Dispatch Plan are typically similar. This facilitates processing and presentation of the data (either the Original or Updated Dispatch Plan) to the user. As discussed below, the format of the presentation of the Dispatch Plan to the user can be in various forms.
  • Updating the Original Dispatch Plan may occur in various ways. Updating may involve altering information in a record, adding a record, re-sequencing the logical order of the records, etc. In some cases, updating the Original Dispatch Plan does not require re-optimization (e.g., analyzing the sequence to re-order the stops). Recall there are various types of updates to the Manifest that do not adversely impact the performance of the Dispatch Plan. In other instances, updates may impact the performance of the Dispatch Plan, but may not justify analyzing the sequence. For example, simply adding a new service stop on a street just prior to an existing stop on the same street would likely not justify analyzing the sequence of records to determine if they should be re-sequenced. However, adding a new stop on a different road may justify analyzing the sequence of records to determine if optimization is appropriate. Further, different criteria, e.g., business rules, can apply to determine whether, and how, to update the Original Dispatch Plan. For example, assume the dispatch plan is modified by adding an unscheduled stop and there are no subsequent delivery commitment times. Thus, the remaining service stops are not constrained to be performed at any time or in any particular order. The business rules may not direct analyzing the Dispatch Plan to re-order the remaining stops to reflect the most optimized route. However, if one of the yet-to-be performed service stops has a time commitment, then analyzing and reordering the remaining stops may be in order.
  • Further, some business applications may define the criteria used to determine updated Dispatch Plan. Some applications may require the most optimized route (e.g. distance traveled) whereas other business applications may opt to use a route that deviates as little as possible from the original dispatch plan, even if the distance traveled is not the most optimized. For example, a delivery service making regular service stops may desire to deviate as little as possible from the typical expected arrival times associated with the Original Dispatch Plan. This allows the delivery vehicle to complete deliveries at similar times and maintain customer expectations regarding delivery time windows. This may be critical when serving small businesses, such retailers, or commercial customers. Thus, in an urban environment, a small package delivery service may opt to maintain certain schedules, in order to avoid certain traffic patterns or maintain delivery times, even if the mileage driven is slightly greater. On an urban route of 50 miles, a slight deviation resulting in a 10% increase in mileage drive results in an additional distance of 5 miles. This may be acceptable in certain applications. On the other hand, a trucking company providing nationwide delivery services may opt to maintain the most efficient dispatch plan, even if it means that a greater deviation in originally planned delivery times. For a dispatch plan involving 2000 traveled miles, a 10% increase in the mileage driven (e.g., 200 miles) may be unacceptable. Furthermore, deliveries by the trucking company to a given recipient may be infrequent and the consignee may readily accept delivery any time of day.
  • In summary, the business rules impact how and when the Updated Dispatch Plan is examined when determining whether re-ordering of the records is required or desired. The principles of the present invention encompass various algorithms that determine how/when the Original Dispatch Plan should be changed in order to produce the Updated Dispatch Plan.
  • The system embodied by the processing represented by icon 29 in Figure 3 is illustrated in Figure 4. Turning to Figure 4, the Dispatch Manager (DM) 45 is a process or software module that receives various inputs and determines whether an update to the Dispatch Plan is appropriate. The DM can also manage the information presented to the user, as well as receiving inputs from the user and the other processes.
  • One form of input received by the DM comprises local inputs 46. Local inputs are typically user inputs entered from a keypad of a portable computer (e.g., PDA, laptop, or other device) incorporating the system of Figure 4. Keypad input could include the user indicating various functions using "softkeys." Softkeys are keys whose function can change according to the operational context and are typically implemented by associating display information with a generic keypad, so the function of the keypad is indicated by the display. In this manner, the functions associated with the keypad can change as defined by a program.
  • Other forms of input include speech inputs, based on using well-established speech recognition algorithms. Speech recognition may be used for frequently used commands by the user as a more convenient input means. Selecting inputs, typically using a form of "pointing device" (including a touchpad, mouse, joystick, etc.) are another means for entering data. Finally, the system may also receive various inputs from sensors. The sensors may detect conditions associated with the delivery vehicle that are likely to result in a delay in the delivery of the packages. For example, an engine failure condition in the service vehicle could be reported and the DM would alert the driver, or other systems, of potential delivery delays. These inputs may be received wirelessly or via wired connections.
  • The DM may also receive inputs classified as remote inputs 47. Remote inputs are typically received via an antenna 48 associated with a wireless communications interface. Remote data input allows data to be received, typically from the dispatch service, modifying the dispatch plan, such as indications of additional service stops, changes in required delivery time for a specific package, updated traffic and weather conditions, etc.
  • The DM also receives inputs from a GPS device 32 providing the DM with the current position of the portable computing device (which can be used to approximate the location of the service vehicle). These inputs are typically in the form of longitude and latitude measurements and are continuously updated and periodically made available to the DM. The DM also receives input from a clock 33 providing current time information. In some embodiments, the GPS device can provide the current time information.
  • The DM can use the current location and time to compare the location of the vehicle along a route with an expected location and time. This involves using historical data (e.g., including past delivery related times and location data) to allow the DM to determine the likelihood whether the current days' execution of the dispatch plan is on schedule, behind schedule, or ahead of schedule. In order to perform this comparison, the DM accesses a database containing historical data, including historical dispatch location and time data 36. The historical location and time data can be stored in various forms and may include a moving average of typical times associated with a given location.
  • The DM also can access data in the form of administration parameters 34 used to select various user preferences, options, and default values, as will be discussed further. As it will become evident, various options for processing are possible, and the administration parameters allow selection of default values customized for the user or the particular application. For example, in an urban environment, graphical depiction of the dispatch plan using a roadmap may be unnecessary or not desired. On the other hand, in a rural environment, graphical depiction of the dispatch plan in the form of a roadmap using indicia representing service stops may be desired.
  • The DM also accesses data Manifest Data 40 (which could be embodied as the Original Dispatch Plan), Deliveries Completed database 42 (which also could be embodied in the Original Dispatch Plan), and potentially a GIS (geographical information system) database 43. As previously discussed, the Manifest Data includes information regarding package deliveries and pickups for the day and can be ordered to produce the Dispatch Plan. The Deliveries Completed data indicates data for deliveries (or other types of work actions) that have been completed and could also be embodied as within the Historical Data 36, the Dispatch Plan 38, or Manifest Data 40. For example, setting a completion indicator or flag associated with each record in the Dispatch Plan indicating the service stop has been completed is a typical embodiment. Thus, although Figure 4 illustrates the logical types of data, the embodiment of the data can occur in various forms. For example, the Deliveries Completed data could be a separate logical database, or it can implemented by incorporating it with the Manifest Data or Historical Data. These implementation options reflect the various embodiments that are possible.
  • Further, although referenced as "Deliveries Completed", this data can include other types of non-delivery related data, including completed package pickups. At the beginning of the day, the Deliveries Completed database 42 is essentially empty (since no deliveries have been completed) and by the end of the delivery day, the Deliveries Completed database 43 is essentially the same size as the Manifest Data database 40 (since all the items in the manifest have been delivered).
  • Based on these various inputs and parameters defined by the Administrative Parameters, the Dispatch Manager 45 instructs the Dispatch Plan Updating Algorithm 30 to update the Original Dispatch Plan. The algorithm for determining the Updated Dispatch Plan can be based on a variety of existing algorithms and may be governed by various business rules, which would be maintained in the Administrative Parameters 34. In order to produce the Updated Dispatch Plan 35, the Dispatch Plan Updating Algorithm 30 must be able to access the Manifest Database 40 indicating what items are to be delivered as well as accessing the Deliveries Completed data 42 and the Original Dispatch Plan 38. The Updated Dispatch Plan only focuses on the plan for the deliveries or service stops that have not yet occurred. There is no need to develop a plan for those deliveries already completed. The Dispatch Plan Updating Algorithm may also access the GIS/Route Plan data 43 as input in determining the optimal Dispatch Plan by taking into account the roads and geographical location information. The Dispatch Plan Updating Algorithm may also have parameters indicating what business rules to use that define the criteria to use in forming the Updated Dispatch Plan. For example, the Administrative Parameters may indicate that minimizing miles traveled is the main priority when updating the Original Dispatch Plan. Alternatively, the administrative rules may indicate that priorities of service calls overrule distance traveled.
  • Once the Dispatch Plan Updating Algorithm 30 has produced the Updated Dispatch Plan, it typically stores the Updated Dispatch Plan in memory along with the previous dispatch plan, the Old Dispatch Plan 38. Both the current and previous Dispatch Plans are accessible by the DM algorithm 45 and can be displayed to the user on the Display Output 44, which is typically embodied using a bit-mapped LCD on the portable computing device. Each Dispatch Plan is typically viewed individually, and the user may be able to toggle back and forth as to which one is displayed. Alternatively, both the old and new Dispatch Plans can be presented simultaneously to the user. Maintaining the old (previous) and new (current) Dispatch Plan allows the user to compare, reject, or accept the processing of the system. In some instances, the system will not retain the "old" Dispatch Plan. For example, if a record is modified to the Dispatch Plan, the system may not present the user an option of 'rejecting' the Updated Dispatch Plan. Thus, the system may not even present the user with the option of viewing and comparing the two dispatch plans. In other instances, where the system reorders the sequence of the records to product the Updated Dispatch Plan, the user (e.g., driver) may have information not available to the system, may 'reject' the updated plan and instead prefer the previous sequence of service stops. Once the driver accepts the new Dispatch Plan, the system may erase the old Dispatch Plan in order to free up memory and label the Updated Dispatch Plan as the current one.
  • The display of information associated with the Dispatch Plan to the user may be in several forms. In one embodiment, the display of the Dispatch Plan may be in a tabular or text-based form, listing the stops in order of occurrence on a line-by-line basis. Typically, only a subset of the Dispatch Plan is presented, such as the next five stops, as displaying all the information in the record may not be required. Typically, at least the address of the service stop in the record is displayed.
  • Alternatively, or in addition, the DM may display the Updated Dispatch Plan using the GIS database to formulate a graphical map (e.g., road or street map) of the route using icons indicating the required stops. The preference for selecting the default presentation format to the user may be contained in the Administrative parameters 34. For example, Figure 11 illustrates one embodiment of the graphical dispatch plan. In Figure 11, a display 179 on the portable computer shows a map or portion of the map associated with the Dispatch Plan. The display shows a main road, Ridge View Road 180. The current position of the vehicle is illustrated using an icon 183. Also shown are relevant side streets, such as Canyon Road 181 and Ridgecrest Road 182. The service stop locations are plotted in their relative positions on the map with abbreviated address information (typically the street address only and not including the city, state, or zip code), and it is readily apparent to the driver the route that should be used for the next stop. Specifically, based on the current position, the first stop would be 1034 Canyon Rd 184, followed by 5324 Ridge View Road 185, etc.
  • Returning to Figure 4, although the DM 45 of Figure 4 uses the inputs to determine whether to automatically invoke the Dispatch Plan Updating Algorithm 30. In some instances, the DUP will update the Dispatch Plan, erase the old Dispatch Plan, and notify the user of the change (such is the case if a new stop is added). In some embodiments, the DUP will then automatically, or manually request, processing of the Dispatch Plan to potentially re-sequence the records to obtain the most efficient route. In some embodiments, the user may be notified of the input received (e.g., the addition of a new service stop) and manually direct the system where the update (e.g., new service stop) is to be inserted. For example, the user may recognize external conditions that are not considered by system and desire to override any automatic updating. The receipt of an input potentially impacting the Dispatch Plan could be brought to the attention of the user by flashing an icon on the display and/or providing an audible or other visual signal indicating a need for the user to review the inputs. At that point, the user can manually trigger or review the updating of the Dispatch Plan by providing the appropriate input. In some embodiments, a change to the Dispatch Plan (thereby producing the Updated Dispatch Plan) may occur and can be signaled to the user, but in which there is no necessity of potential re-sequencing the records or authorization required from the user. For example, a change in the class of service of a package for pick up would not typically require re-ordering of the service route, nor would it require the user to manually trigger the processing of the Dispatch Plan to potentially re-sequence the records.
  • In another embodiment, the Dispatch Plan is presented to the user in graphical form. In this embodiment, the user can heuristically re-analyze and/or re-order the sequence of service stops mentally, without the portable computing device reordering or altering the structure of the Dispatch File (although this is not precluded). For example, turning to Figure 12, assume the system has received an updated service stop for package pickup at 5321 Ridge View Rd. The system plots this location 186 on the map by overlaying indicia (e.g. a dot, circle or other icon) on the map representing the service stop, which can be done using software well known in the art. The system may highlights the new information to facilitate the user readily identifying the new information (this location 186 is represented in Figure 12 as a double-lined box, although in other embodiments blinking text, different fonts, colors, etc., could be used to alert the user of an update to the Dispatch Plan). The system does not necessarily determine the route used by the driver, as the system may rely on the driver heuristically determining the route based on viewing the image. In this case, it is obvious that the driver should add a new stop located at 5321 Ridge View Road 186 just prior to the delivery at 5324 Ridge View Rd 185. One the other hand, if the route is traversed in two directions (e.g., Ridge View Road is a dead end, requiring the delivery vehicle to turn around after stopping at 5003 Ridge View Rd), then the new stop would be serviced on the return leg of the route.)
  • In tabular based listings, the updating of the Dispatch Plan Updating Algorithm may be accomplished by simply insert the record containing the new address in the existing sequence of records that makes up the Dispatch Plan, wherein the insertion of the record is based on a numerical order of the new service stop (as indicated by an address) relative to other service stops on the same road. Thus, updating the Dispatch Plan may involve adding the new record for the new service stop (e.g., 5321 Ridge View Road) by logically placing the record in the sequence of records just prior to the record associated with 5324 Ridge View Road. Re-analyzing the most optimal route for all the remaining stops is not required.
  • If the new service stop is associated on a road which does not have any other existing service stops, other algorithms may be used to determine where to insert the new stop into the Dispatch Plan. For example, data structures representing the route can be used to determine where to place a new stop on the list. Turning to Figure 13, it is observed that in this embodiment the addresses on Ridge View Road 180 begin with 5500 Ridge View 188 and continues to 5400 Ridge View 188 without any side roads. Between 5400 Ridge View 189 and 5398 Ridge View 187 is the side road, Canyon Road 181. Thus, any address on Canyon Road, including 1034 Canyon Road 184 should be placed between 5400 Ridge View and 5398 Ridge View on the list. If the Dispatch Plan is implemented as a sequence of records, any record associated with Canyon Road should be logically added after 5400 Ridge View Road and before 5398 Ridge View Road. Those skilled in the art of data structure will recognize that various algorithms can be used to represent such data, allowing updating and efficient searching of the data.
  • An alternative scheme is to use the graphical map to determine the shortest distance between the new service stop and all the existing service stops and insert the new service stop in the list just prior to it. The distance could be based on the shortest geographical distance or shortest distance based on road travel. This may not necessarily reflect the most efficient order (since one way streets or other road conditions unknown by the portable computer may impact the actual distance or travel time), but this simplified algorithm may be preferred for some applications.
  • One embodiment of the hardware architecture for the portable computer executing the aforementioned processes is illustrated in Figure 5. Although this could also be executed on a DIAD-type device, a separate general purpose computer (e.g., PDA or laptop) could be used as well as a computer integrated into the service vehicle. Figure 5 illustrates one embodiment of the hardware components and their high level functions and interactions. Typically, a processor 51, which is typically powered by a rechargeable battery power supply 67, executes instructions associated with various applications, including the process that dynamically updates the Dispatch Plan. The processor communicates with various types of memory via a data bus 55. The memory includes primary (volatile) memory 52, such as RAM, which typically stores application software, input data (such as the day's manifest, if stored separate from the Dispatch Plan), and the results of the Updated Dispatch Plan. The memory also includes nonvolatile memory 53, which may store various parameters, BIOS (basic input/output system) routines, as well as system and application level default data. The secondary memory 54 is able to store the historical dispatch data 36, and other databases such as the GIS 43. Various embodiments may store data in various types of memory based in part on storage capacities and performance requirements.
  • The processor 51 also uses an I/O bus 56 to communicate with various components, such as a wireless interface 66 that can send/receive data from an antenna 65. This interface can be based on unlicensed low power spectrum (such as that used by one of the various IEEE 802.11 standards) or licensed spectrum (such as used by cellular systems, including GPRS, EDGE, or CDMA-based data communication protocols). The wireless interface is used to receive remote inputs once the delivery vehicle is en-route, as previously described. Although primarily used for data, the wireless interface could also convey voice.
  • The processor can also communicate using other interfaces 61, including those well known in the arts, including wireline LAN interfaces 64, telephone communications 63 (including accessing the Internet), or other types 62 (including infrared, high speed serial communications, etc.). These interfaces may be used when the portable computing device is docked and downloading/uploading data to a dispatch server at the beginning/end of the work day.
  • The processor may communicate with other local input/output devices, including a tactile input device 60, which can be embodied in various forms, such as a mouse, touchpad, signature pad, stylus, etc. The processor typically also receives user input from a keypad 59 and displays information, typically on a color bit-mapped LCD display 58. The processor may also receive speech input via a microphone 69, in order to perform speech recognition to recognize data input values or commands from the user. The processor may communicate with a printer 68, although this communication is typically not performed when the system is operating in the delivery vehicle, but may occur at a customer's premises. Although illustrated as a wireline connection, the communication to the printer can also occur with using a wireless interface (e.g., IrDa, Wi-Fi, etc.).
  • Next, turning to Figure 6, a high-level flowchart illustrating one embodiment of the processing of inputs to the Dispatch Update Process. At a high level, the system receives an input and, based on the input, may determine: whether the delivery status is "on schedule," whether there is a potential issue associated with meeting the delivery obligations, and whether there is a need to reexamine the remaining work items associated with the Dispatch Plan. If the delivery status is "on schedule" (meaning at least that no potential delivery obligations are in jeopardy), then the process may be configured (based on business rules) to maintain the current sequence of records in the Dispatch Plan. If, however, a future delivery obligation is in jeopardy, the system may re-sequence the Dispatch Plan correcting the potential problem and/or notify the user or a remote system of the potential condition. It is possible re-optimizing the sequence of records may require the portable computer to invoke an iterative process, in which the processor may calculate several Update Dispatch Plans, which are tested internally, before an acceptable Updated Dispatch Plan is produced/selected and presented to the user. In other embodiments, the Updated Dispatch Plan may be only a graphical depiction of the service stops, and there is no optimization of record sequences to be performed.
  • In Figure 6, the process begins at the Start icon 70 after which Update Data is received at step 71. The Update Data may be received locally (e.g., keypad, GPS data) or remotely (using the wireless interface). The Update Data can be categorized as being one of two types: automatic or manual. The distinction is that an automatic update does not involve operator intervention, and the updating of the Dispatch Plan is determined by the Dispatch Update Process itself. On the other hand, the automatic update typically is triggered (but not always), based on new delivery related information received by the system, such as changes to the Manifest (e.g., a new pickup location to be serviced). Another common trigger of the automatic update is based on a current time input. In this case, a local periodic process in the portable computer determines an update is appropriate.
  • Another common trigger is a manual update that is entered by the user (typically the driver of the vehicle). With the manual update, the user may simply request a "check" of the status, or the user may manually add further Manifest related information. A typical embodiment is the operator requesting a status check based on the current delivery status. For example, the driver may suspect that deliveries are behind schedule and request the system to ascertain whether an updating of the Dispatch Plan is appropriate. The system then compares the current time and/or location against either the Manifest and/or historical data to obtain a benchmark as to the current delivery status. In other embodiments, the manual trigger (or update request) may be coupled with another action, such as indication completion of the service stop (e.g., that a package has been delivered at the service stop). Thus, whenever a user indicates completion of the task, the system automatically analyzes the services stops that have not yet been performed to determine whether a new optimization can be determined.
  • In other embodiments, the receipt of remote input data may trigger a notification to the user of its receipt, and the processor may request authorization from the user to invoke the update process or a potential reordering of the records in the Dispatch Plan. In other instances of manual input, the operator may provide updated information manually and then request updating of the Original Dispatch Plan. Such may be the case if the vehicle driver observes a condition (e.g., road closed or traffic jam) and manually indicates the conditions to the system and requests the system to update the Dispatch Plan.
  • Because there are many different conditions and types of manual input, Figure 6 illustrates only a single, simplified embodiment in which the manual updates provided by the user do not provide additional information to the portable computer, but rather invoke the update based on time and/or location. This embodiment is sufficient to illustrate the principles of the invention and those skilled in the art of designing such systems will be able to identify other variations.
  • The explanation of the update processing first examines the manual update, as it typically is narrower in scope, and provides a basis for explaining the other types of input that may result in an update. In this embodiment, it is assumed that a manual update request has been indicated by the user, and that the request does not include any additional information. A typical application is when the vehicle driver, using the portable computer, suspects that deliveries are behind schedule or completes a service call, and requests the system to verify the schedule status (specifically, pertaining to the services stops not yet performed or completed). The user input may be indicated by the user selecting an icon on a touchscreen, a softkey, or dedicated function key to request the system to perform an update.
  • In this embodiment, the system processes the manual request for an update similar to an input automatically processed by the system based on either a time update 77 or a location update 78. These represent two methods that can be used to ascertain the status of the performance of the Dispatch Plan (e.g., whether it is on or behind schedule).
  • Figure 14 provides a high level overview of how this can be accomplished. In Figure 14, one line 301 represents work that is to be performed. This could be measured in service stops, packages delivered, completion of a service, etc. In the present embodiment, typically completion of a service stop or delivery of a package is the minimal work unit. Other embodiments may use other metrics. The line is represented as a continuum, in that the work to be performed can be viewed serially, with points representing 0 % completion 301, 50 % completion 302, and 100% completion 303. The work to be performed is defined by the Manifest or the Dispatch Plan (since the Dispatch Plan can be viewed as an ordered Manifest, both define the service stops that need to be completed). The level of completion ("completion status") of the Dispatch Plan can be easily determined by comparing the ratio of service stops completed (or packages delivered) with the total number of service stops (or packages). The previously mentioned completion flag or indicator provides an indication of whether the corresponding service stop in the record has been performed. Thus, completion of 30 service stops from a total of 120 represents 30/120 = .25 or 25% completion. This would correspond to point 304 on the line.
  • Another line 310 in Figure 14 represents the time allocated for performing the work. Typically, this is a work day, with a defined number of hours (e.g., eight hours). Again, this metric (time) can be though of as a continuum, with points representing 0%, 50%, and 100% of the allocated time. By using a current time clock along with the defined daily work schedule, the progress along this metric can be easily measured. For example, 50% of the allocated time would typically correspond to four hours into the work day, which if it started at 8:00 a.m., would correspond to 12 noon. Similarly, 25% passing of an 8 hour day would correspond to passing of 2 hours, which would correspond to 10:00 a.m. This would correspond to point 306 on line 310.
  • Finally, another metric shown in Figure 14 represents an ordered series of location data 308. Since the locations themselves are not necessarily linear (e.g., along a street), and it is the data representing the location which is manipulated by the portable computer, this metric is represented logically by points representing a location, identified by location data (e.g., GPS coordinates). This metric is represented by an ordered sequence of location data 308, which is found in the Dispatch Plan. Determination of the percentage of completion of the service stops in regard to location data can be done several ways. First, the number of stops can be determined by counting the number of location data records (which should be equal to the number of stops), and a particular location data can be identified by the relative order in the sequence. Thus, location data in the third record out of a total of ten could be considered as 30% completion. If there are only ten stops, then 25% completion would occur between the second and third stop. Another approach for using this metric for determining completion is to read the current location using the GPS device in the portable computer, and identify the service stop that is the closest in the ordered list. Once that is known, the completion status can then be determined. Thus, a location corresponding between the second and third stop (out of a total of ten) could be viewed as a 25% completion rate.
  • It is evident that these three of these metrics are interrelated and a mapping can occur from each of these metrics. The portable computer can track time, its location, and record the completion of a service stop in the Dispatch Plan. The portable computer can then compare the relative completion status of each metric. Since the progression of time is constant, this metric is typically used as the baseline. Thus, the status of the Dispatch Plan fundamentally compares the completion status of the work to be performed with the allocated time, or the present location with respect to the planned service stops with the allocated time.
  • As the work day progress (e.g., time passes), the work to be performed is completed, and as does completion of service stops associated with the sequence of location data. It becomes evident that determining whether the schedule is current or not can be defined in different ways as well as computed in different ways.
  • For example, type of update shown in Figure 6 is the time update 77 used to determine the current execution status of the Dispatch Plan ("Dispatch Plan Schedule", "schedule status", or just "status'). The system determines the ratio of work performed to the total work and arrives at a work completion status. In Figure 14, one point corresponds to 25% 304. This percentage can be mapped 305 to a time completion status, which in normal situations should be 25% 306 as well. Based on the knowledge of the work day duration and start time, the 25% of the work day corresponds to a known time, which can be assumed to be 10:00 a.m., which can be thought of as the "expected time." The portable computer knows the current time via the internal time clock; if the current time is 10:00 a.m., then the expected time and current time are the same and the Dispatch Plan is on schedule. However, if the current time is 12:30 p.m., then deliveries or the status can be viewed as behind schedule. Similarly, if the current time is earlier than the expected time, then the Dispatch Plan is ahead of schedule. The administrative parameters may define a threshold (e.g., a limit of the difference between the actual time and expected time) beyond which a delivery is considered as "ahead of schedule", "on-schedule", or "behind schedule." Thus, if the current time and expected time are one minute apart, the Dispatch Plan would likely be viewed as being "on-schedule", as opposed to being behind or ahead.
  • If the system determines that deliveries are "behind schedule", it can then trigger the Dispatch Updating Process to determine if the records in the Dispatch Plan can be sequenced more efficiently or simply notify the user appropriately. The portable computer can even notify the central dispatch system, which can potentially allocate additional resources or ask the driver whether particular problems are encountered.
  • Obviously, if a delay has caused the schedule to fall behind and the remaining service stops are already in the most efficient order, there is little reason to re-analyze the order of the remaining service stops again.
  • Alternately, computation of the schedule status of the Dispatch Plan can be performed based on the current location of the vehicle. If the manual update is based on location as indicated in step 78 of Figure 6, then the system ascertains the current location relative to an expected location using the current completion status in step 83.
  • Again, a variety of algorithms can be used, and returning to Figure 14, one embodiment may compare the current location of the delivery vehicle (using the aforementioned GPS inputs) to determine the closest service stop. Thus, in Figure 14, the current location denoted by a "X" 311 may be determined to be closest to Location Data 3 310 in the Dispatch Plan. Since the stops are typically not linearly spaced out, the third record can be used and the relative completion status would be 30%. This is close to the allocated time, which is 25%. The system may deem the difference is negligible, and consider the Dispatch Plan "on-schedule."
  • Alternatively, in an application in which the route is rural and the distances between stops are great, the above estimation can be made more accurate by using historical location data. For example, considered a rural route involving 20 stops, each 10 miles apart, for a total route of 200 miles. The use of location data (alternatively, odometer readings could be used) allows the system to determine the overall route distance and the traveled distance. If the traveled distance is 50 miles on a 200 mile route, this represents 25% completion of the route. Thus, the performance of the Dispatch Plan would be on schedule.
  • The historical data can be collected by the portable computer by periodically recording its location at fixed time intervals, and determining an average location at a given time. Alternatively, the portable computer can maintain location data for each service stop, and use that to determine where in the Dispatch Plan it is, and what the relative completion status is. This type of computation does not require a running average or data of past delivery data, although that may be collected for other purposes.
  • Thus, a manual update may be based on comparing the current time, current location, or a combination of two, with historical average delivery data or the current Dispatch Plan. The preference can be indicated by the administrative parameters or hardcoded into the routine. The choice may be selected based on the characteristics of the delivery route. For example, a delivery route characterized as having few stops, but with great distances between stops (typical of a rural or suburban route) may find it more accurate to base the processing of the current schedule status based on location determination. In this application, the distance between service stops may be comparative lengthy and travel time may dominate the allocated work time. Thus, providing the driver with Dispatch Plan status information when there is only one service stop (e.g., long haul trucking with a single destination) would be of little benefit. In that case, until the delivery is made, the Dispatch Plan would be viewed as 0% completed and once the delivery is completed, then the Dispatch Plan is 100% completed. In this application, using location in conjunction with time provides a more useful status indication to a driver.
  • On the other hand, a driver executing a Dispatch Plan having many stops, but with short distances between each stop (typical of an urban route), may find a time-based Dispatch Plan status indication more useful and accurate. Urban routes involve less travel time and more time of the driver (and the portable computer) occupying the interior of buildings where GPS signals may not be available. This lends itself to using a time based status update routine. Further, the location at a single stop (e.g., a mall, office tower) represents a single location that may occupy significant time of the driver. Other embodiments may use a combination of the two.
  • Turning back to Figure 6, once the status has been determined (regardless of the metrics used to determine the status), the system determines whether a potential delivery problem may occur 84. Determining whether a potential delivery problem is possible may be based on several criteria including whether a threshold relative to an expected schedule has been exceeded. It may involve determining whether any remaining delivery commitments are impacted or whether the remaining services calls in the current Dispatch Plan are less than optimized. What constitutes a problem is not limited to unattainable delivery commitments, but can be broadly defined. For example, wide loads are prohibited on interstate highways after dark. If the Dispatch Plan indicates that arrival at the destination occurs after a time in which darkness has fallen, this could be considered a problem requiring attention of the driver.
  • Determining whether a problem may occur only involves examination of those records in the Dispatch Plan whose work activities or service stops that have yet to be performed. For example, if there are no packages with delivery commitments, then the system may determine there are no potential problems, even if the current delivery is running behind schedule. If, on the other hand, there is a remaining service stop with a required delivery time requirement, then a delay beyond the threshold may result in a potential delivery problem. There is no need to examine those service stops that have been completed.
  • If there are no potential problems, then the process is done 88. If there is a potential problem, the system may produce an Update Dispatch Plan 85 using any one of several available algorithms to see if re-optimization is required and will alleviate the problem. The update may be graphical, tabular, or both, as previously discussed. The system at step 86 typically then checks whether the delivery commitments are satisfied by the Updated Dispatch Plan, and if not, the Dispatch Plan is re-calculated 85. This presumes that a solution is possible, though in some cases, a delivery commitment may not be able to be fulfilled by modifying the Dispatch Plan. In such cases, the portable computer may report the situation to the dispatch server, allowing the service provider to potentially dispatch an additional vehicle. Alternatively, the Dispatch Plan may select an Updated Dispatch Plan that minimizes any negative consequences. Once an updated Dispatch Plan has been developed, it is presented to the user for consideration in step 87 using the appropriate format.
  • Returning to the top of Figure 6, the automatic updates are now considered. The Time Update 77 and the Location Update 78 operate in a similar manner as discussed previously, except that these inputs are typically periodically initiated automatically by the system. Thus, to return to the long-haul trucking application, the system may periodically (e.g., every 15 minutes) automatically perform a location-based update to the Dispatch Plan and present the status to the driver.
  • Other updates automatically received by the system are related to weather and traffic conditions. The Weather Data Update 75 may be based on commercial services offering electronic weather updates or a private service offered to the vehicle drivers. In any case, in step 80 the system ascertains the impact of the Weather Data Update. Typically, the Weather Data Update provides information that was unavailable when the initial dispatch plan was produced earlier in the day. Consequently, if unexpected weather develops in a certain location, such as rainstorms, snowfall, hail, etc., the impact of this information may be quantified and sent to the portable computer where predefined rules determine the impact. For example, a severe rainstorm may be quantified as adding a fixed time delay (e.g., 30 minutes) with respect to time in regard to the current schedule. Alternatively, the overall schedule may be delayed in proportion to completion of the Dispatch Plan (e.g., an extra 10 minutes for every remaining hour of work remaining).
  • Similarly, Traffic Data Update information 76 may be received by the system, which maybe provided by commercial services, local governmental transportation departments, or other sources. Similarly, information regarding closed roads, accidents, traffic jams, or other conditions may be quantified using predetermined rules. Typically, traffic information may be conveyed as having a location data and an indication of the traffic event. The location data may be a street or road identifier along with a block address or mile-marker, or alternatively, the location data may be in the form of GPS coordinates. The indication of the traffic event may indicate a severity or a generalized delay factor. For example, it is not uncommon for traffic reports to characterize traffic conditions along certain routes has having as added amount of delay for certain commute times. Similarly, the impact of a traffic accident may be quantified as adding a certain amount of time overall to the anticipated delivery schedule. Once quantified, Traffic Data can be analyzed 81 to determine whether it poses a potential delivery problem or jeopardy situation relative to the uncompleted deliveries.
  • In other embodiments, Traffic Data updates may be processed by simply presenting graphical information to the delivery driver so as to allow the driver to select an alternate route to the destination, whether it be driving to a service stop or returning to the dispatch location. In this embodiment, no attempt is made to determine whether there is a need to update the Dispatch Plan, but simply inform the driver of traffic conditions so the driver may adjust their route accordingly. In this embodiment, the system may ascertain whether the location of the traffic incident is within the service area of the dispatch plan. The system would simply plot the location on graphical map using an indicia (e.g., icon) in conjunction with an indication of the event. This would be presented in graphical form to a user (e.g., a roadmap). In some embodiments, the user could manually toggle to displaying this information, so as to check the road status, while in other embodiments, the system could notify the user of a detected event and await user input to toggle the display into presenting the map. In still other embodiments, the impact of weather or traffic may be manually inputted into portable computer by the driver based on learning of the information through other channels (e.g., traffic radio reports).
  • Finally, another type of automatic update received by the system that may impact the Dispatch Plan is indicated in step 74 of Figure 6 with further details illustrated in Figure 7. This input involves modifying the Dispatch Plan, or equivalently, modifying the Manifest. (Recall that the Dispatch Plan can be thought of at a high level as an ordered Manifest, so in this sense, they are similar). Turning to Figure 7, the process of processing a change to the Dispatch Plan first tests whether the change is of the type that could impact performance of the delivery obligations 91. Certain type of Dispatch Plan Updates may not potentially affect the delivery obligations. For example, an update may correct a shipping address in the Dispatch Plan, reduce the number of parcels to be picked up, or cancel a pickup. These changes do not require additional time to execute the Dispatch Plan nor would require re-optimization of the records in the Dispatch Plan. These changes to the Dispatch Plan reduce the workload and advance, not delay, the delivery schedule. In such cases, the system proceeds to step 101 as there is no need to re-sequence the records in the Original Dispatch Plan.
  • Four types of common manifest updates are identified 92, although other classifications are possible. In the first case, the input comprises additional parcels for pickup 93. The parcels are associated with an existing scheduled service stop, but the number of parcels indicated by the customer for pick up is increased. Each parcel can be allocated a minimum handling time. Thus, a change to the Dispatch Plan in which the number of packages picked up is increased from two packages to fifty packages, would result in the system adding a minimum amount of time to the expected time for that schedule. The system could then examine any subsequent delivery schedules to see if there are adverse consequences. Further, the system could determine whether there is sufficient room to accept the packages, or whether other resources are required to service the stop.
  • Another type of Dispatch Plan Update shown at step 94 is changing the delivery commit time for a package. This would reflect a service in which the carrier allows the consignee to specify, or modify, a time window for performance of the service. In this case, the scheduled stops have not changed, but the delivery obligations associated with a stop has changed. In some instances, this may reflect that the consignee will not be present at the scheduled time or will be available after a certain time period. In residential deliveries, it is common that homeowners are unavailable during the workday or have temporarily gone.
  • Another type of Dispatch Plan Update is shown in step 95 where an unscheduled package pickup has been added to the schedule. This case may correspond to a customer providing a last minute request for a parcel pickup. This may be accomplished by the customer entering the data into a shipping system or calling the dispatch office requesting a pickup. Typically, a minimum amount of time is required to perform a pickup at an unscheduled location and the system can add this to the expected times associated with the service stops associated with the Dispatch Plan. In the case of adding an unscheduled pickup, the Original Dispatch Plan should be analyzed so as to avoid backtracking by the delivery vehicle, as well as analyzed so as to avoid missing a subsequent delivery commitment.
  • There may be other types of information that may update the Dispatch Plan 96, reflecting new services or capabilities, which may impact subsequent delivery obligations or otherwise trigger processing of the Original Dispatch Plan.
  • Returning back to Figure 6, the remaining steps in Figure 6, including ascertaining potential delivery problems 84, recalculating updating Dispatch Plan 85, ensuring the delivery criteria are satisfied 86 and presenting the updated dispatch plan to the operator 87 are similar as previously discussed.
  • Next, some of the data files used in the present invention are discussed. Those familiar with databases will recognize there are various techniques for structuring and linking data structures and database files. Consequently, the embodiments disclosed are but one approach, and other variations are readily possible.
  • Turning to Figure 8, two different, but related, files are disclosed. One file is the Route Plan Data 117, which corresponds to the data contained in the GIS/Route Plan Database 43 of Figure 4. The Route Plan data file 117 is a tabular file (e.g., text based comprising a sequence of records) of the various addresses or address groupings along a route of potential service stops. Not all addresses may necessarily have established shipping accounts with the parcel delivery service, as some addresses may only receive packages. As shown in Figure 8, the data is illustrated as comprising a column for a record number 110 functioning as an index and name/address data 111. Thus, every potential address of a service stop can be listed along with the associated business or residential name. In this embodiment, the address is shown first, in order to illustrate the sequential nature of the route. Typically, the Route Plan Data is organized to reflect an optimal route and is determined in conjunction with several route plans for a plurality of delivery vehicles in a geographical serving area. In other embodiments, the route plan could be listed as address ranges, which greatly simplifies the storage requirements and the name is not stored either. This avoids having to update the route list every time an occupant moves.
  • The Historical Dispatch Plan Data 118 is shown as a separate tabular file in Figure 8, for illustration purposes only. It could be implemented by appending additional columns to the Route Plan Data 117. In this embodiment, the Historical Dispatch Plan Data replicates the Record Number index 112 and address/name data 113 and appends a GPS Coordinate location data 114 and Average Arrival Time data 115. The GPS Coordinate location data typically indicates a longitude and latitude coordinate for each location, and the values illustrated in Figure 8 are representative and may not necessarily reflect the precision available from current devices. For service stops in an urban environment that are relatively close to each other, the difference in location coordinates between stops is small, whereas for rural routes, the difference in location coordinates between stops is great. The historical location data does not vary over time (since address locations do not move), and once populated in the Historical Dispatch Plan Data 118, the location data is typically infrequently updated. The data may be separately recorded by the system upon completion of a service stop during the execution of a Dispatch Plan. In alternative embodiment, an area (e.g., a strip mall) may be represented by a single location and an algorithm may map the current location to the single location based on a defined distance margin (e.g., any location within 100 meters of the single location is associated with the strip mall).
  • The Average Arrival Time data, however, typically reflects a historical moving average of the arrival time for that location. Although every stop is typically not serviced on a route, whenever the stop is serviced, the arrival time can be noted and recorded. Thus, in the table 118, it is possible that two locations (e.g., 125 Main St. and 128 Main St. may have the same or similar average arrival times (e.g., 10:39 a.m.) even though they may not both be listed on a given days' Dispatch Plan. The average time may be based on service stops within the last 30 delivery days or some other value reflecting an average and/or seasonal value. In some embodiments, the values may be computed by reflecting an average based on the previous years' average for the same month. Since the average time may vary, a margin is defined so that a current time within a certain limit (e.g., 10 minutes) of an average time for that location is considered "on-time." Regardless of how the average arrival time is computed, the Historical Dispatch Plan Data provides a benchmark for comparing performance of a present Dispatch Plan with respect to past performance.
  • In other embodiments, such as when using address ranges, the Historical Dispatch Plan 118 may only store a few locations as benchmark locations. The benchmark location typically is a service stop associated with a frequently serviced customer, or a location signifying the last potential service stop in a defined area (e.g., last service stop on a street or in a subdivision). By using ranges, rather than individual address locations, the storage requirements are lessened. Only a small number of benchmark locations are required to be stored in memory in order to obtain an accurate estimation of a current performance of the Dispatch Plan.
  • Next, Figure 9 illustrates one embodiment of the relationship of the Original Dispatch Plan 130 and the Manifest Data 131. For purposes of illustrating the principles of the present invention, two separate tables are used, but some embodiments may use only a single table. The Manifest Data file 131 is illustrated as a tabular file listing packages scheduled for pick-up or delivery. Since the packages are listed in order of the stops scheduled, the table 131 can also be considered as a variation of the Dispatch Plan. The contents of the Manifest Data 131 were previously discussed and are not discussed again.
  • Each package in the Manifest Data can be linked to a service stop in the Route Plan to produce the Original Dispatch Plan 130. This allows the Original Dispatch Plan to contain a subset of the information of the Manifest Data. Alternatively, the Manifest itself can be re-organized to reflect the order shown in the Original Dispatch Plan 130, and potentially indexed by address. Still alternatively, the Manifest may have a separate indicator in each record indicating its relative position in the Dispatch Plan. Those skilled in the art of database structures will readily perceive different implementations are possible. In still another embodiment, the Manifest can be logically viewed as a listing of packages for pickup or delivery, whereas the Dispatch Plan is a logical view of service stops and based on the Manifest.
  • As shown in Figure 9, the two packages to be delivered to Perry's Pickle Shop 154a, 154b are linked to the third stop 150 in the Dispatch Plan. One of the packages, 154b is indicated in the Manifest as having a delivery commit time of 4:00 p.m.
  • The process creating the Original Dispatch Plan 130 typically occurs on a separate system in the central dispatch location and once determined, it is downloaded into the portable computer. There are various methods and approaches to producing the Original Dispatch Plan and the specific algorithms for producing the Original Dispatch Plan are not within the scope of the present invention. As presented, various embodiments are possible for the Dispatch Plan, including: a single table in the form of a sequentially ordered Manifest, a Manifest in which the logical sequence is indicated by appending a sequence number for each record, or a separately ordered Dispatch Plan comprising a sequence of addresses. Still another embodiment is illustrated in Figure 9A.
  • In Figure 9A, a Dispatch Plan comprising a table 235 is illustrated in which the records are logically ordered based on the consignee address 137. Each address is associated with a package and therefore the record also contains the tracking number 136 and the number of parcels 138 to be delivered or picked up. The remaining fields present are the same as previously discussed with the Manifest of Figure 9. In summary, the Manifest and Dispatch Plan can be represented in various ways, as an integrated table, or as separate tables. Any of the above representations, as well as other forms, are within the scope of the present invention.
  • Assuming that the format of the Original Dispatch Plan illustrated by Figure 9a is loaded into the portable computing device, the Dispatch Manager of Figure 4 receives the inputs and determines whether updating and re-sequencing of the Original Dispatch Plan is appropriate. To illustrate, consider a hypothetical Dispatch Plan similar to that illustrated in Figure 1 involving a delivery vehicle scheduled to perform three service stops. In this example, a delivery commitment time of 4:00 p.m. is required for one of the packages.
  • Assume that the delivery vehicle has started on its service route, but that various conditions have been encountered causing a delay in the schedule. Notification of a severe traffic condition was received by the portable computer while the vehicle was en route executing the Dispatch Plan. The traffic condition update could have been received wirelessly, or the driver could have manually entered the information into the portable computer. The traffic condition update indicates a location and the portable computer determines this is within the service area of the Dispatch Plan. In this embodiment, the traffic conditions can be quantified to essentially add delay (e.g., advance the current time or expected time of arrival for each service stop).
  • The system is able to determine the delivery requirements (expected time) associated with the remaining service stops. The system identifies a potential delivery problem by determining that the delivery associated with the third stop to Perry's Pickle Shop 250 requires a 4:00 p.m. delivery commit time and will be jeopardized if the expected time of arrival were delayed by the aforementioned delay. In the Dispatch Plan, the order of the service stops are (in order):
    1. 1) Jon's Flower Shop 240,
    2. 2) Jeff's Jewelry Shop 251, and
    3. 3) Perry's Pickle Shop 250.
    Given the current time and/or location, the system determines that servicing the locations as ordered in the Dispatch Plan 235 (namely stopping at Jeff's Jewelry 251 first and then Jon's Flower Shop 240 second) are likely to result in missing the 4:00 p.m. delivery commitment to Perry's Pickle Shop 250. The system determines that it is appropriate to invoke the algorithm to analyze the Dispatch Plan and the system re-orders the sequence of the dispatch plan to allow satisfaction of the delivery commit times. The Updated Dispatch Plan is shown in Figure 10.
  • In Figure 10, the Updated Dispatch Plan 160 reflects the new order of delivery. Namely, Perry's Pickle Shop 251 is now the second stop, while the third stop is now Jeff's Jewelry 250. In this manner, the Updated Dispatch Plan is optimized reflecting an altered delivery plan satisfying the delivery criteria. Figure 10 represents one form of tabular output of the dispatch plan that can be presented to the driver using the portable computing device.
  • Another form of tabular output of the Dispatch Plan that can be presented to the user is shown in Figure 10a. In Figure 10a, the Updated Dispatch Plan 260 is presented to the user with a sequence of records 240, 250, 251, wherein the first column is a stop number indicator 261. The stop number represents the order of the stop, which is associated with the Address 262, and the recipient's name 263. Thus, each record corresponds to a service stop (e.g., address) as opposed to a package, which is the case with Figure 9a. In Figure 10a, a separate column 264 indicates the number of packages associated with the service stop, and the last column 265 indicates whether the service is a pick-up or delivery. This type of format emphasizes the order of the address locations to the driver, and a separate screen linking a stop to package level detail information can be embodied. This allows the driver to then link the address to specific packages.
  • As previously indicated, a graphical (e.g., map based) format of the Dispatch Plan could be presented as well. The system may display the Updated Dispatch Plan to the user in a graphical format (e.g., using a map) on the LCD display of the portable computing device (see, e.g., Figure 12). The system may highlight the changes relative to the Original Dispatch Plan using different fonts, icons, flashing indicators, etc. The system may also identify any pertinent delivery requirements or other changes from the original dispatch plan. This can be accomplished by the user selecting an indication location corresponding to a service stop using a stylus, and the system responding by toggling the display to present the associated service stop information, and then reverting back to the display back to the dispatch plan.
  • When the system produces the Updated Dispatch Plan, the system may retain the previous version, so that the user may review the previous plans, not only to determine whether they are to be accepted, but to facilitate comparison so as to identify differences in the Dispatch Plans. Typically, this is only done when a change in the order of the records is performed. Other changes, such as modifying an existing record or adding a stop in which the order of records is preserved usually do not warrant the user signifying their acceptance.
  • Those skilled in the art of system design will appreciated that many variations are possible on the disclosed embodiments, including the various data structures, functional components, and hardware implementation aspects. Further, any process descriptions of blocks in flow charts should be understood as representing modules, segments, or portions of code which include one or more executable instructions for implementing specific logical functions or steps in the process, and alternate implementations are included within the scope of the present invention and that functions may involve additional functionality as understood by those skilled in the art of the present invention.
  • The system software, which comprises an ordered listing of steps, can be embodied in any computer-readable medium for use by, or in connection with, an instruction execution system, apparatus, or device, such as a computer-based system, processor-containing system, or other system that can fetch the instructions from the instruction execution system, apparatus, or device and execute the instructions. In the context of this document, a "computer-readable medium" can be any means that can contain, store, communicate, propagate, or transport the program for use by or in connection with the instruction execution system, apparatus, or device. The computer readable medium can be, for example but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, device, or propagation medium. More specific examples (a non-exhaustive list) of the computer-readable medium would include the following: an electrical connection (electronic) having one or more wires, a portable computer diskette (magnetic), a random access memory (RAM) (magnetic), a read-only memory (ROM) (magnetic), an erasable programmable read-only memory (EPROM or Flash memory) (magnetic), an optical fiber (optical), and a portable compact disc (optical) read-only memory (CD-ROM).
  • In concluding the detailed description, it should be noted that many variations and modification can be made to the preferred embodiment without substantially departing from the principles of the present invention. Such variations and modifications are intended to be included herein within the scope of the present invention as set forth in the appended claims. Further, nothing in the specification is intended to limit the scope of the claims in any way beyond the claim language itself.

Claims (12)

  1. A portable device for processing dispatch plan data comprising:
    a memory storing a dispatch plan comprising a logical sequence of records, each record comprising an address portion, a service completion flag, and package identification data;
    a wireless interface capable of receiving a dispatch plan update message, the message comprising a first record and an indication that the first record is to be added to the dispatch plan;
    a processor capable of processing the message, determining the first record is to be added to the dispatch plan in a logical sequence based on a first address data in the address portion of the first record thereby producing an updated dispatch plan, the processor further capable of providing a signal of the production of the update dispatch plan; and
    a display capable presenting a visual indicator in response to receiving the signal from the processor, the display further capable of presenting text associated with the first record.
  2. The device of claim 1, wherein the display is a bit mapped LCD display capable of presenting signals from the processor representing a graphical image in which a road map with at least two locations are indicated, wherein at least one of the two locations associated with the first record.
  3. The device of claim 2, wherein the display is a LCD based display capable of presenting a plurality of lines of text wherein each line of text presents information associated with a record in the dispatch plan.
  4. A method for servicing a sequence of service stops using a service vehicle, the sequence of service stops indicated by a logical sequence of records in a dispatch plan stored in the memory of a portable computing device comprising the steps of:
    receiving update data wirelessly transmitted to the portable computing device, the update data comprising a first record associated with a service;
    processing the update data using a microprocessor in the portable computing device to identify address data in the first record and an indication that the address data is to be added to the dispatch plan;
    retrieving at least a second record of the dispatch plan from the memory; wherein the second record comprises an address field associated with one of the sequence of service stops;
    determining the relative order of the first record with respect to the second record;
    adding the first record to the dispatch plan based on the relative order producing an updated dispatch plan;
    storing the updating dispatch plan in memory;
    notifying a driver of the service vehicle by the portable computing device of the production of the updated dispatch plan; and
    viewing by the driver on a display controlled by the portable computing device at least a portion of the updated dispatch plan, the portion of the updated dispatch plan including at least one address associated with one of the sequence of service stops that ha not yet been serviced.
  5. The method of claim 4, wherein the driver drives the service vehicle to a location associated with the at least one address associated with one of the sequence of service stops that has not yet been serviced.
  6. The method of claim 5, wherein the service is the delivery of a package.
  7. The method of claim 5, wherein the service is the pickup of a package.
  8. The method of claim 5, wherein the service involves an inspection of a facility.
  9. The method of claim 4, wherein the updated dispatch plan viewed by the driver is presented in a tabular form comprising a plurality of lines of text wherein each line of text comprises an address location associated with one of the sequence of service stops.
  10. The method of claim 9, further comprising the step of displaying the least one address associated with one of the sequence of service stops using a format highlighting the address data in the first data.
  11. The method of claim 4, wherein the updated dispatch plan viewed by the driver is presented in graphical form comprising a map comprising a plurality of indicia wherein each indicia represent a location associated with one of the sequence of service stops.
  12. The method of claim 4, further comprising the step of:
    identifying a subset of the records wherein each record in the subset comprises a service completion flag indicating a respective service stop has not been performed;
    identifying a service commitment in a second record the subset of records that is expected not to be performed by a required time based on the current time;
    reordering the logical sequence of the subset of the records wherein the logical sequence represents an order for performing the service stops; and
    initiating performance of a service stop associated with an initial record in the reordered logical sequence of records.
EP13164808.1A 2005-04-18 2006-04-17 Systems and methods for dynamically updating a dispatch plan Ceased EP2620900A3 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/108,994 US7624024B2 (en) 2005-04-18 2005-04-18 Systems and methods for dynamically updating a dispatch plan
EP06750394A EP1877978A4 (en) 2005-04-18 2006-04-17 Systems and methods for dynamically updating a dispatch plan

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
EP06750394.6 Division 2006-04-17

Publications (2)

Publication Number Publication Date
EP2620900A2 true EP2620900A2 (en) 2013-07-31
EP2620900A3 EP2620900A3 (en) 2013-10-16

Family

ID=37109688

Family Applications (3)

Application Number Title Priority Date Filing Date
EP06750394A Ceased EP1877978A4 (en) 2005-04-18 2006-04-17 Systems and methods for dynamically updating a dispatch plan
EP13164810.7A Ceased EP2626818A3 (en) 2005-04-18 2006-04-17 Systems and methods for dynamically updating a dispatch plan
EP13164808.1A Ceased EP2620900A3 (en) 2005-04-18 2006-04-17 Systems and methods for dynamically updating a dispatch plan

Family Applications Before (2)

Application Number Title Priority Date Filing Date
EP06750394A Ceased EP1877978A4 (en) 2005-04-18 2006-04-17 Systems and methods for dynamically updating a dispatch plan
EP13164810.7A Ceased EP2626818A3 (en) 2005-04-18 2006-04-17 Systems and methods for dynamically updating a dispatch plan

Country Status (7)

Country Link
US (1) US7624024B2 (en)
EP (3) EP1877978A4 (en)
JP (1) JP2008536778A (en)
CN (1) CN101160601B (en)
CA (2) CA2600835C (en)
MX (1) MX2007012950A (en)
WO (1) WO2006113588A2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021181346A1 (en) * 2020-03-12 2021-09-16 Ithink Logistic Quick Services Llp System and method to manage last mile product delivery-related issues of sellers

Families Citing this family (293)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2288678T3 (en) * 2003-02-26 2008-01-16 Tomtom International B.V. NAVIGATION DEVICE AND METHOD TO SHOW ALTERNATIVE ROUTES.
US7685028B2 (en) * 2003-05-28 2010-03-23 Gross John N Method of testing inventory management/shipping systems
US7355509B2 (en) * 2005-02-25 2008-04-08 Iwapi Inc. Smart modem device for vehicular and roadside applications
US7657466B2 (en) 2005-06-21 2010-02-02 United Parcel Service Of America, Inc. Systems and methods for providing personalized delivery services
US7765131B2 (en) 2006-06-20 2010-07-27 United Parcel Service Of America, Inc. Systems and methods for providing personalized delivery services
US20070103342A1 (en) * 2005-07-06 2007-05-10 Milleville Dan P Dynamic Modification And Communication Of Routes For Transportation Vehicles
WO2007011839A2 (en) * 2005-07-15 2007-01-25 Agilis Systems, Inc. Mobile resource location-based customer contact systems and methods
US20070016363A1 (en) * 2005-07-15 2007-01-18 Oracle International Corporation Interactive map-based user interface for transportation planning
US7831554B2 (en) * 2005-08-31 2010-11-09 Sap Ag Mobile data management using association table
US7698061B2 (en) 2005-09-23 2010-04-13 Scenera Technologies, Llc System and method for selecting and presenting a route to a user
US8346903B2 (en) * 2005-11-29 2013-01-01 Xerox Corporation Print server, mobile computing device, system and method for printing using a mobile computing device
US7885821B2 (en) * 2006-04-03 2011-02-08 Michael Tait Package pickup indicator system
US7702456B2 (en) 2006-04-14 2010-04-20 Scenera Technologies, Llc System and method for presenting a computed route
US7761350B1 (en) * 2006-04-26 2010-07-20 Aol Inc. Biasing of search result clustering to ensure more effective point of interest (POI) targeting
KR101457711B1 (en) * 2006-06-08 2014-11-04 엘지전자 주식회사 Method and apparatus for providing and using public transportation information
US7610151B2 (en) 2006-06-27 2009-10-27 Microsoft Corporation Collaborative route planning for generating personalized and context-sensitive routing recommendations
US20080097688A1 (en) * 2006-06-27 2008-04-24 Microsoft Corporation Route generation based upon activity criteria
US8793066B2 (en) 2006-06-27 2014-07-29 Microsoft Corporation Route monetization
US7990263B2 (en) * 2006-09-28 2011-08-02 Beatty Street Properties, Inc. Vector-based harbor scheduling
WO2008103955A2 (en) * 2007-02-22 2008-08-28 Backsen Ragnar H Jr Apparatus, system, and method for enabling user-friendly, interactive communication and management of cartage transactions
US20080281518A1 (en) * 2007-05-10 2008-11-13 Dozier Chad A Vehicular communication and information system and method of using the same
US8874159B2 (en) * 2007-05-10 2014-10-28 Cisco Technology, Inc. Method and system for handling dynamic incidents
GB0712376D0 (en) * 2007-06-26 2007-08-01 Nxp Bv Processing of satellite navigation system signals
US8380744B2 (en) 2007-07-17 2013-02-19 At&T Intellectual Property I, L.P. Methods, systems, and computer-readable media for generating a report indicating job availability
US8060401B2 (en) * 2007-07-17 2011-11-15 At&T Intellectual Property I, Lp Methods, systems, and computer-readable media for providing an indication of a schedule conflict
US8352302B2 (en) 2007-07-17 2013-01-08 At&T Intellectual Property I, L.P. Methods, systems, and computer-readable media for determining a plurality of turfs from where to reallocate a workforce to a given turf
US8069072B2 (en) * 2007-07-17 2011-11-29 At&T Intellectual Property I, Lp Methods, systems, and computer-readable media for providing an indication of hightime
US8341547B2 (en) * 2007-07-17 2012-12-25 At&T Intellectual Property I, L.P. Methods, systems, and computer-readable media for providing contact information at turf level
US8239232B2 (en) 2007-07-17 2012-08-07 At&T Intellectual Property I, L.P. Methods, systems, and computer-readable media for providing commitments information relative to a turf
US8249905B2 (en) 2007-07-17 2012-08-21 At&T Intellectual Property I, Lp Methods, systems, and computer-readable media for providing future job information
US20090024438A1 (en) * 2007-07-17 2009-01-22 Robert Ingman Methods, Systems, and Computer-Readable Media for Providing Workforce To Load Information
US8315792B2 (en) * 2007-08-13 2012-11-20 Speier Gary J System and method for travel route planning using safety metrics
US20090094084A1 (en) * 2007-10-05 2009-04-09 Eric Rempel Method and System for Use in Scheduling Transfer of Transportation Assets
US20090099897A1 (en) * 2007-10-15 2009-04-16 I.D. Systems, Inc. System and method for managing mobile asset workload
DE102007049544A1 (en) * 2007-10-16 2009-04-23 Siemens Ag Method and device for transporting objects by means of a display device
US8428859B2 (en) 2007-12-14 2013-04-23 Microsoft Corporation Federated route production
US8060297B2 (en) * 2007-12-14 2011-11-15 Microsoft Corporation Route transfer between devices
US8090532B2 (en) * 2007-12-14 2012-01-03 Microsoft Corporation Pedestrian route production
US8473198B2 (en) 2007-12-14 2013-06-25 Microsoft Corporation Additional content based on intended travel destination
US20090160634A1 (en) * 2007-12-21 2009-06-25 Tideworks Technology, Inc. System and method for terminal truck management
US8657187B1 (en) * 2008-01-10 2014-02-25 Jpmorgan Chase Bank, N.A. Systems and methods for distribution of cash
US20090210302A1 (en) * 2008-02-19 2009-08-20 Microsoft Corporation Route reward augmentation
US8489472B2 (en) * 2008-05-08 2013-07-16 United Parcel Service Of America, Inc. Proactive monitoring and intervention capabilities in a package delivery system
US9519921B2 (en) * 2008-06-27 2016-12-13 E-Lantis Corporation GPS and wireless integrated fleet management system and method
US10453004B2 (en) * 2008-09-04 2019-10-22 United Parcel Service Of America, Inc. Vehicle routing and scheduling systems
US8219312B2 (en) * 2008-09-04 2012-07-10 United Parcel Service Of America, Inc. Determining speed parameters in a geographic area
CA2733122A1 (en) * 2008-09-04 2010-03-11 United Parcel Service Of America, Inc. Determining vehicle visit costs to a geographic area
US8380640B2 (en) * 2008-09-04 2013-02-19 United Parcel Service Of America, Inc. Driver training systems
US8244646B2 (en) * 2009-06-09 2012-08-14 Fiserv, Inc. Systems and methods for determining estimated lead times
US9020846B2 (en) 2008-12-19 2015-04-28 United Parcel Service Of America, Inc. Trailer utilization systems, methods, computer programs embodied on computer-readable media, and apparatuses
US20130002456A1 (en) * 2008-12-31 2013-01-03 Fuller Max L In-Cab Communications Module
US8315802B2 (en) 2009-02-11 2012-11-20 Telogis, Inc. Systems and methods for analyzing the use of mobile resources
CA2752640C (en) * 2009-02-13 2016-03-29 United Parcel Service Of America, Inc. System and method for distribution of single-product-type unlabeled packages
US20100235210A1 (en) * 2009-03-11 2010-09-16 United Parcel Service Of America, Inc. Scheduled delivery service systems, apparatuses, methods, and computer programs embodied on computer-readable media
US20120047087A1 (en) * 2009-03-25 2012-02-23 Waldeck Technology Llc Smart encounters
US9378511B2 (en) * 2009-07-15 2016-06-28 International Business Machines Corporation Real-time appointment of enterprise mobile agents in response to customer requests
US20110112943A1 (en) * 2009-11-09 2011-05-12 Dietz Jay B Location-based mobile workforce management system
US8725407B2 (en) * 2009-11-09 2014-05-13 United Parcel Service Of America, Inc. Enhanced location information for points of interest
CN102074109B (en) * 2009-11-24 2012-12-26 深圳市赛格导航科技股份有限公司 Method and system for scheduling vehicles
US20110145036A1 (en) * 2009-12-14 2011-06-16 Herschmann Jr Richard Beary Change management in route-based projects
US8498947B1 (en) * 2009-12-17 2013-07-30 Amazon Technologies, Inc. Inserting stops into delivery routes
CA2726165A1 (en) * 2009-12-30 2011-06-30 Trapeze Software Inc. Method and system for planning paratransit runs
WO2011106787A2 (en) * 2010-02-26 2011-09-01 Duthie Hill Llc Systems and methods for arranging delivery of a package
US10956999B2 (en) * 2010-03-02 2021-03-23 International Business Machines Corporation Service class prioritization within a controllable transit system
US20110218833A1 (en) * 2010-03-02 2011-09-08 International Business Machines Corporation Service class prioritization within a controllable transit system
US20110218933A1 (en) * 2010-03-05 2011-09-08 Theodore Thomas Hunsaker Method and Apparatus for Managing Mobile Storage
US9064222B2 (en) 2010-05-14 2015-06-23 The Boeing Company Real time mission planning
US8412254B2 (en) * 2010-06-02 2013-04-02 R&L Carriers, Inc. Intelligent wireless dispatch systems
EP3324350A1 (en) * 2010-06-08 2018-05-23 Deutsche Post AG Navigation system for optimising delivery or collection journeys
US20120030134A1 (en) * 2010-07-30 2012-02-02 Walz Group System For Tracking USPS Mail, Predicting Delivery Times And Comparing USPS Costs Against Private Courier Services
JP4978720B2 (en) * 2010-08-06 2012-07-18 トヨタ自動車株式会社 Section definition method, travel time calculation device, and driving support device
US20120059684A1 (en) * 2010-09-02 2012-03-08 International Business Machines Corporation Spatial-Temporal Optimization of Physical Asset Maintenance
US20120084223A1 (en) * 2010-09-30 2012-04-05 L'air Liquide Societe Anonyme Pour L'etude Et L'exploitation Des Procedes Georges Claude System To Organize Commodity-Product Distribution
US20120106653A1 (en) * 2010-11-03 2012-05-03 Broadcom Corporation Multimedia processing within a vehicular communication network
EP2689397A2 (en) * 2011-03-21 2014-01-29 Trucktrax, LLC Tracking and management system
US20120246090A1 (en) * 2011-03-21 2012-09-27 Amazon Technologies, Inc. Courier Management
US8521577B2 (en) * 2011-03-29 2013-08-27 Trapeze Software, Inc. Method and system for paratransit run-cutting
US20120253878A1 (en) * 2011-03-29 2012-10-04 Trapeze Software Inc. Method and system for scheduling paratransit service
US8688770B2 (en) * 2011-03-30 2014-04-01 Webtech Wireless Inc. System and method for job management between mobile devices
US8914290B2 (en) 2011-05-20 2014-12-16 Vocollect, Inc. Systems and methods for dynamically improving user intelligibility of synthesized speech in a work environment
US20120323622A1 (en) * 2011-06-15 2012-12-20 Webtech Wireless Inc. Assessing Fitness of Drivers for Pending Trip Assignments
JP5772332B2 (en) * 2011-07-20 2015-09-02 富士通株式会社 Program, method and apparatus for determining a tour route
JP5532024B2 (en) * 2011-07-27 2014-06-25 株式会社デンソー Map difference data creation device and program
US20130066669A1 (en) * 2011-09-12 2013-03-14 United Parcel Service Of America, Inc. Service exception analysis systems and methods
DE102012016982A1 (en) 2011-09-24 2013-03-28 Volkswagen Aktiengesellschaft Method for assisting delivery of e.g. letter, involves outputting passageways from breakpoints to delivery locations based on the delivery schedule
US20130138330A1 (en) * 2011-11-25 2013-05-30 Jiefeng Xu System and method to optimize mass transport vehicle routing based on ton-mile cost information
CN102496096A (en) * 2011-11-25 2012-06-13 深圳市赛格导航科技股份有限公司 High-efficient logistic scheduling system and method
US9823080B2 (en) * 2011-12-22 2017-11-21 At&T Intellectual Property I, L.P. Method, system, and computer program product for providing a facility map
CN102592496A (en) * 2011-12-31 2012-07-18 深圳中兴网信科技有限公司 Electronic-map-based traveling staff distribution display method and query method
US9046981B2 (en) 2012-02-21 2015-06-02 Target Brands, Inc. Trip and travel tool
US20130246207A1 (en) 2012-03-19 2013-09-19 Uber Technologies, Inc. System and method for dynamically adjusting prices for services
US10783481B2 (en) * 2012-03-22 2020-09-22 Fedex Corporate Services, Inc. Systems and methods for trip management
US9659336B2 (en) * 2012-04-10 2017-05-23 Bags, Inc. Mobile baggage dispatch system and method
EP2842086A1 (en) * 2012-04-27 2015-03-04 Fleetmatics Irl Limited System and method for managing vehicle dispatch and fleet workflow
WO2013166410A2 (en) * 2012-05-04 2013-11-07 Fedex Corporate Services, Inc. Systems, methods, and computer-readable media for logical clustering package data and derived analytics and sharing of sensor information
US9307706B2 (en) * 2012-05-21 2016-04-12 Smart Rain Systems, LLC Irrigation management
US9361021B2 (en) * 2012-05-22 2016-06-07 Irobot Corporation Graphical user interfaces including touchpad driving interfaces for telemedicine devices
US9066206B2 (en) 2012-07-03 2015-06-23 Uber Technologies, Inc. System and method for providing dynamic supply positioning for on-demand services
US10346784B1 (en) 2012-07-27 2019-07-09 Google Llc Near-term delivery system performance simulation
US10901426B2 (en) * 2012-07-31 2021-01-26 Transportation Ip Holdings, Llc Vehicle control system
US20140039986A1 (en) * 2012-07-31 2014-02-06 Xerox Corporation Identifying contributions to transportation system schedule deviation
US20140052661A1 (en) * 2012-08-20 2014-02-20 Jonathan J. Shakes Customer centric pickup locations
US9222777B2 (en) 2012-09-07 2015-12-29 The United States Post Office Methods and systems for creating and using a location identification grid
CN103679316A (en) * 2012-09-21 2014-03-26 中国移动通信集团公司 Real-time dispatching and delivery method and device
US10346766B1 (en) * 2012-10-19 2019-07-09 Amazon Technologies, Inc. Determination and optimization of delivery routes
US10181110B1 (en) * 2012-12-05 2019-01-15 Stamps.Com Inc. Systems and methods for mail piece interception, rescue tracking, and confiscation alerts and related services
US9916557B1 (en) 2012-12-07 2018-03-13 United Parcel Service Of America, Inc. Systems and methods for item delivery and pick-up using social networks
WO2014099680A2 (en) * 2012-12-17 2014-06-26 United States Postal Service System and method of coordinating distribution of an item
US10387824B2 (en) 2012-12-21 2019-08-20 United Parcel Service Of America, Inc. Systems and methods for delivery of an item
US11144872B2 (en) 2012-12-21 2021-10-12 United Parcel Service Of America, Inc. Delivery to an unattended location
US20140214716A1 (en) * 2013-01-31 2014-07-31 Neopost Technologies Shipment Planning
US10607178B2 (en) 2013-01-31 2020-03-31 Satori Software Inc. Shipment planning
EP2951765A4 (en) 2013-02-01 2016-08-10 United Parcel Service Inc Systems and methods for package delivery to alternate delivery locations
US10387822B1 (en) 2013-02-07 2019-08-20 United Parcel Service Of America, Inc. Systems and methods for synchronized delivery
US10163119B1 (en) 2013-02-07 2018-12-25 United Parcel Service Of America, Inc. Systems and methods for synchronized delivery
US10229375B2 (en) * 2013-03-12 2019-03-12 United Parcel Service Of America, Inc. Monitoring recurring activities and locations of workers
US10521761B2 (en) 2013-03-12 2019-12-31 United Parcel Service Of America, Inc. Systems and methods of delivering parcels using attended delivery/pickup locations
US20140278637A1 (en) * 2013-03-12 2014-09-18 United Parcel Service Of America, Inc. Monitoring recurring activities
US10268724B2 (en) * 2013-03-15 2019-04-23 Teradata Us, Inc. Techniques for improving the performance of complex queries
US20140351164A1 (en) * 2013-05-22 2014-11-27 ANS Tech, LLC Method of sequencing a delivery route
JP6127753B2 (en) * 2013-06-12 2017-05-17 株式会社デンソー Action suggestion device
EP3410368A1 (en) * 2013-06-19 2018-12-05 United States Postal Service System and method for providing real-time tracking of items in a distribution network
US9858542B2 (en) * 2013-07-31 2018-01-02 International Business Machines Corporation Real-time prediction and correction of scheduled service bunching
US20150046362A1 (en) * 2013-08-07 2015-02-12 Zf Friedrichshafen Ag Delivery forecasting system
US10984368B2 (en) * 2013-08-07 2021-04-20 Fedex Corporate Services, Inc. Methods and systems for managing shipped objects
US11625664B2 (en) * 2013-08-15 2023-04-11 Crc R&D, Llc Apparatus and method for freight delivery and pick-up
US20150066795A1 (en) 2013-08-30 2015-03-05 United Parcel Service Of America, Inc. Systems, methods, and computer program products for providing a customized content exchange platform between two or more parties
JP6123605B2 (en) * 2013-09-20 2017-05-10 株式会社ダイフク Logistics system
US20160300188A1 (en) * 2013-10-02 2016-10-13 Hitachi, Ltd. Device and program for calculating physical distribution base arrangement plan
US11775892B2 (en) 2013-10-03 2023-10-03 Crc R&D, Llc Apparatus and method for freight delivery and pick-up
MX367101B (en) * 2013-10-03 2019-08-05 Cross Road Centers Llc Apparatus and method for freight delivery and pick-up.
US10664787B2 (en) 2013-10-09 2020-05-26 United Parcel Service Of America, Inc. Customer controlled management of shipments
US11562318B2 (en) 2013-10-14 2023-01-24 United Parcel Service Of America, Inc. Systems and methods for conveying a parcel to a consignee, for example, after an unsuccessful delivery attempt
US9709419B2 (en) * 2013-11-11 2017-07-18 Clarion Co., Ltd. Information processing device and information processing method
US11087268B2 (en) * 2013-12-02 2021-08-10 United Parcel Service Of America, Inc. Systems and methods for delivering an item to a dynamic location
US9741011B2 (en) * 2013-12-12 2017-08-22 Main Grade Assets, Llc System for improving efficiencies of on-demand delivery services
US10614407B2 (en) 2013-12-24 2020-04-07 United Parcel Service Of America, Inc. Systems, methods, and computer program products for processing package delivery exceptions
US9836979B2 (en) 2014-01-13 2017-12-05 Conduent Business Services, Llc Method and system for latent demand modeling for a transportation system
WO2015123630A1 (en) * 2014-02-16 2015-08-20 United Parcel Service Of America, Inc. Determining a delivery location and time based on the schedule or location of a consignee
WO2015138013A1 (en) 2014-03-13 2015-09-17 Uber Technologies, Inc. Configurable push notifications for a transport service
US10733563B2 (en) 2014-03-13 2020-08-04 United Parcel Service Of America, Inc. Determining alternative delivery destinations
US9960986B2 (en) * 2014-03-19 2018-05-01 Uber Technologies, Inc. Providing notifications to devices based on real-time conditions related to an on-demand service
US20150269520A1 (en) * 2014-03-21 2015-09-24 Amazon Technologies, Inc. Establishment of a transient warehouse
US9767471B1 (en) 2014-03-24 2017-09-19 Square, Inc. Determining recommendations from buyer information
US9876693B1 (en) 2014-03-25 2018-01-23 United Parcel Service Of America, Inc. Concepts for providing notifications for events of interest
US9888087B2 (en) 2014-03-31 2018-02-06 Uber Technologies, Inc. Adjusting attributes for an on-demand service system based on real-time information
US20160012461A1 (en) * 2014-07-11 2016-01-14 Sunil Paul Systems and methods for providing transportation discounts in shared rides
BR112017002174A2 (en) 2014-08-04 2017-11-21 Uber Technologies Inc determination and provision of predetermined location data points to service providers
WO2016029168A1 (en) 2014-08-21 2016-02-25 Uber Technologies, Inc. Arranging a transport service for a user based on the estimated time of arrival of the user
US11562040B2 (en) * 2014-09-25 2023-01-24 United States Postal Service Methods and systems for creating and using a location identification grid
CA2961554A1 (en) * 2014-10-22 2016-04-28 Halliburton Energy Services, Inc. Managing a supply chain
US10410164B2 (en) 2014-11-14 2019-09-10 United Parcel Service Of America, Inc Systems and methods for facilitating shipping of parcels
WO2016077807A2 (en) 2014-11-14 2016-05-19 United Parcel Service Of America, Inc. Systems and methods for facilitating shipping of parcels for returning items
US9613346B2 (en) * 2014-12-08 2017-04-04 Vendwatch Telematics, Llc Vending machine route management
JP6575066B2 (en) * 2015-01-16 2019-09-18 富士通株式会社 Road construction planning program, road construction planning method and information processing apparatus
US9598238B2 (en) 2015-01-29 2017-03-21 United Parcel Service Of America, Inc. Automated loading and unloading items
US10062047B2 (en) 2015-01-29 2018-08-28 United Parcel Service Of America, Inc. Automated loading and unloading items
US10198702B2 (en) * 2015-01-30 2019-02-05 Acccenture Global Services Limited End-to end project management
US20160232487A1 (en) * 2015-02-11 2016-08-11 Ben Yonker Package Delivery System, Service, Method and Application
US10282684B2 (en) 2015-02-26 2019-05-07 Uber Technologies, Inc. Performing selective operations based on mobile device locations
US9506771B2 (en) * 2015-03-04 2016-11-29 United Parcel Service Of America, Inc. Viewing, modifying, and/or creating routes
US20160275151A1 (en) * 2015-03-18 2016-09-22 Alfredo Lovati Method and System for Dashboard for Event Management
CN104734769B (en) * 2015-03-31 2017-12-29 中铁工程设计咨询集团有限公司 Ground equipment system based on big-dipper satellite time signal
CN104767558B (en) * 2015-03-31 2018-03-13 中铁工程设计咨询集团有限公司 Mobile unit system based on big-dipper satellite time signal
US11017369B1 (en) 2015-04-29 2021-05-25 Square, Inc. Cloud-based inventory and discount pricing management system
US20160350711A1 (en) * 2015-06-01 2016-12-01 Accenture Global Services Limited Alternative delivery destination system
US11068830B2 (en) * 2015-06-23 2021-07-20 Rubicon Technologies, Llc Waste management system having unscheduled stop monitoring
WO2016207901A2 (en) * 2015-06-26 2016-12-29 Optibus Ltd. System and method for real time scheduling
WO2017004430A1 (en) * 2015-07-02 2017-01-05 Cross Road Centers, Inc. Apparatus and method for freight delivery and pick-up
US20170011312A1 (en) * 2015-07-07 2017-01-12 Tyco Fire & Security Gmbh Predicting Work Orders For Scheduling Service Tasks On Intrusion And Fire Monitoring
US10212536B2 (en) 2015-07-10 2019-02-19 Uber Technologies, Inc. Selecting a messaging protocol for transmitting data in connection with a location-based service
US9639394B2 (en) 2015-07-13 2017-05-02 At&T Intellectual Property I, L.P. Determining life-cycle of task flow performance for telecommunication service order
US10909486B1 (en) * 2015-07-15 2021-02-02 Square, Inc. Inventory processing using merchant-based distributed warehousing
US10949796B1 (en) 2015-07-15 2021-03-16 Square, Inc. Coordination of inventory ordering across merchants
US10067988B2 (en) 2015-07-21 2018-09-04 Uber Technologies, Inc. User-based content filtering and ranking to facilitate on-demand services
WO2017023400A1 (en) 2015-08-05 2017-02-09 Giesecke & Devrient America, Inc. Facilitating transfer of cash inventories between entities
WO2017023399A1 (en) * 2015-08-05 2017-02-09 Giesecke & Devrient America, Inc. Cash-point inventory management with demand forecasting
CN105160920A (en) * 2015-08-13 2015-12-16 福建省福信富通网络科技股份有限公司 Accurate dynamic voice broadcast method of traffic information based on GIS data
US11144870B2 (en) 2015-09-21 2021-10-12 United Parcel Service Of America, Inc. Systems and methods for reserving space in carrier vehicles to provide on demand delivery services
WO2017058942A1 (en) * 2015-10-02 2017-04-06 United States Postal Service System and method of entering item into distribution network or service
BR112018007854A2 (en) * 2015-10-19 2018-10-30 Recycle Track Systems Inc system and method for scheduling and facilitating waste removal
US10467583B1 (en) 2015-10-30 2019-11-05 Square, Inc. Instance-based inventory services
US9939279B2 (en) 2015-11-16 2018-04-10 Uber Technologies, Inc. Method and system for shared transport
US10339536B2 (en) * 2015-11-17 2019-07-02 Schneider Enterprise Resources, LLC Geolocation compliance for a mobile workforce
CN106767858A (en) * 2015-11-24 2017-05-31 英业达科技有限公司 Traffic route planning system
US10685416B2 (en) 2015-12-10 2020-06-16 Uber Technologies, Inc. Suggested pickup location for ride services
WO2017105343A1 (en) * 2015-12-18 2017-06-22 Hitachi, Ltd. Model determination devices and model determination methods
US10679311B2 (en) 2016-02-05 2020-06-09 United Parcel Service Of America, Inc. Systems and methods for managing a transportation plan
US20170262803A1 (en) * 2016-03-14 2017-09-14 United Parcel Service Of America, Inc. Determining estimated pick-up/delivery windows using clustering
US10242574B2 (en) 2016-03-21 2019-03-26 Uber Technologies, Inc. Network computer system to address service providers to contacts
KR101869946B1 (en) * 2016-03-31 2018-06-21 쿠팡 주식회사 Control system for packaging delivery article and controlling method for packaging delivery article
US20170308849A1 (en) * 2016-04-22 2017-10-26 United Parcel Service Of America, Inc. Generating notifications using logical groupings
EP3448754B1 (en) 2016-04-29 2020-06-24 United Parcel Service Of America, Inc. Unmanned aerial vehicle pick-up and delivery systems
US10671967B2 (en) 2016-04-29 2020-06-02 Walmart Apollo, Llc Delivery vehicle configurations and corresponding methods
US10730626B2 (en) 2016-04-29 2020-08-04 United Parcel Service Of America, Inc. Methods of photo matching and photo confirmation for parcel pickup and delivery
US10008121B2 (en) 2016-05-02 2018-06-26 Conduent Business Services, Llc Method and system for managing a dispatch of vehicles
US9905100B2 (en) 2016-05-04 2018-02-27 United Parcel Service Of America, Inc. Remote initiation of interaction by a computing entity
US11829927B2 (en) 2016-05-04 2023-11-28 United Parcel Service Of America, Inc. Remote initiation of interaction by a computing entity
CA3187011A1 (en) 2016-05-20 2017-11-23 United Parcel Service Of America, Inc. Sharing location information with a recipient
US10467281B2 (en) * 2016-06-10 2019-11-05 Apple Inc. Relative addressing
US10495787B2 (en) * 2016-06-16 2019-12-03 I.M. Systems Group, Inc. Integrated weather projection systems, methods, and apparatuses
WO2018014158A1 (en) * 2016-07-18 2018-01-25 石莉 Method and system for rail logistics station
CN106228324A (en) * 2016-07-18 2016-12-14 石莉 Water transport logistics website method and system
WO2018014157A1 (en) * 2016-07-18 2018-01-25 石莉 Method and system for water transportation logistics depot
WO2018014156A1 (en) * 2016-07-18 2018-01-25 石莉 Method and system for automobile logistics depot
WO2018014155A1 (en) * 2016-07-18 2018-01-25 石莉 Method and system for air logistics station
US10714121B2 (en) 2016-07-27 2020-07-14 Vocollect, Inc. Distinguishing user speech from background speech in speech-dense environments
US10824982B1 (en) * 2016-08-29 2020-11-03 Psi Systems, Inc. Systems and methods for shipment consolidation
US10460411B2 (en) 2016-08-30 2019-10-29 Uber Technologies, Inc. Real-time resource management for on-demand services
US10600022B2 (en) 2016-08-31 2020-03-24 United Parcel Service Of America, Inc. Systems and methods for synchronizing delivery of related parcels via a computerized locker bank
US9813510B1 (en) 2016-09-26 2017-11-07 Uber Technologies, Inc. Network system to compute and transmit data based on predictive information
US10425490B2 (en) 2016-09-26 2019-09-24 Uber Technologies, Inc. Service information and configuration user interface
US9803994B1 (en) * 2016-10-14 2017-10-31 Rubicon Global Holdings, Llc System having automated route generation and optimization
US11157866B2 (en) * 2016-10-27 2021-10-26 International Business Machines Corporation Intelligent package delivery
US10417589B2 (en) * 2016-11-01 2019-09-17 Uber Technologies, Inc. Pre-selection of drivers in a passenger transport system
US10535169B2 (en) 2016-11-02 2020-01-14 United Parcel Service Of America, Inc. Displaying items of interest in an augmented reality environment
US11120389B2 (en) * 2016-11-15 2021-09-14 United Parcel Service Of America, Inc. Electronically connectable packaging systems configured for shipping items
WO2018102248A1 (en) * 2016-11-29 2018-06-07 Walmart Apollo, Llc Data filter and delivery coordination
CN108122045B (en) * 2016-11-29 2022-03-01 株式会社日立制作所 Logistics vehicle scheduling device and logistics vehicle scheduling method
US10596602B2 (en) * 2016-11-30 2020-03-24 Pathover, Inc. Delivery and routing management based on multi-identifier labels
US20180156625A1 (en) * 2016-12-06 2018-06-07 Delphi Technologies, Inc. Automated-vehicle pickup-location evaluation system
US10157509B2 (en) 2016-12-28 2018-12-18 Conduent Business Services, Llc System for public transit incident rate analysis and display
US10890457B2 (en) 2017-01-13 2021-01-12 Uber Technologies, Inc. Method and system for repositioning a service location
US10180332B2 (en) * 2017-01-13 2019-01-15 Uber Technologies, Inc. Method and system for repositioning a service location
US11036883B2 (en) * 2017-01-23 2021-06-15 Raytheon Technologies Corporation Data filtering for data request workflow system
US9898791B1 (en) 2017-02-14 2018-02-20 Uber Technologies, Inc. Network system to filter requests by destination and deadline
US10963824B2 (en) 2017-03-23 2021-03-30 Uber Technologies, Inc. Associating identifiers based on paired data sets
US10970658B2 (en) * 2017-04-05 2021-04-06 Afiniti, Ltd. Techniques for behavioral pairing in a dispatch center system
JP6362229B1 (en) * 2017-04-06 2018-07-25 株式会社イサナ Logistics system
JP6362240B1 (en) * 2017-04-06 2018-07-25 株式会社イサナ Distribution system and distribution method
US11270246B2 (en) * 2017-06-05 2022-03-08 Accenture Global Solutions Limited Real-time intelligent and dynamic delivery scheduling
US10775792B2 (en) 2017-06-13 2020-09-15 United Parcel Service Of America, Inc. Autonomously delivering items to corresponding delivery locations proximate a delivery route
US20190026671A1 (en) * 2017-07-20 2019-01-24 DTA International FZCO Device, System, and Method for Optimizing Taxi Dispatch Requests
US11797910B2 (en) * 2017-08-15 2023-10-24 United Parcel Service Of America, Inc. Hands-free augmented reality system for picking and/or sorting assets
US11156471B2 (en) 2017-08-15 2021-10-26 United Parcel Service Of America, Inc. Hands-free augmented reality system for picking and/or sorting assets
US10723555B2 (en) * 2017-08-28 2020-07-28 Google Llc Robot inventory updates for order routing
KR101853335B1 (en) * 2017-09-21 2018-06-14 주식회사 에스랩아시아 Delivery control system and method using big data
JP6263668B1 (en) * 2017-10-13 2018-01-17 株式会社Cueworks Chat type task management system
US20190114564A1 (en) 2017-10-18 2019-04-18 United Parcel Service Of America, Inc. Enriched Logistics System for Unmanned Vehicle Delivery of Parcels
US10872089B2 (en) * 2017-10-24 2020-12-22 United Parcel Service Of America, Inc. Automated occupant tracking systems and methods
US10731998B2 (en) 2017-11-05 2020-08-04 Uber Technologies, Inc. Network computer system to arrange pooled transport services
CN107958699A (en) * 2017-11-06 2018-04-24 余帝乾 A kind of method and apparatus based on the patient's physical examination of big data epoch
WO2019095384A1 (en) * 2017-11-20 2019-05-23 深圳市尚佳能源网络有限责任公司 Energy allocation and scheduling method and system
US10318569B1 (en) 2017-12-29 2019-06-11 Square, Inc. Smart inventory tags
US11240976B2 (en) 2018-01-03 2022-02-08 Smart Rain Systems, LLC Remote irrigation control system
LU100674B1 (en) * 2018-01-10 2019-07-17 Krys S A R L Method and system for monitoring transport related activity
US20190228352A1 (en) 2018-01-19 2019-07-25 Walmart Apollo, Llc Systems and methods for combinatorial resource optimization
CN111433796A (en) * 2018-01-26 2020-07-17 松下电器产业株式会社 Presentation device and presentation method
US10860036B2 (en) 2018-02-09 2020-12-08 Micron Technology, Inc. Repurposing autonomous vehicles for package delivery
JP7156834B2 (en) * 2018-06-20 2022-10-19 矢崎エナジーシステム株式会社 Operation management system
CN108960518A (en) * 2018-07-10 2018-12-07 蔚来汽车有限公司 Compensation method, device, controller and the medium of deadline is estimated in generation visitor's power-up
US11861579B1 (en) 2018-07-31 2024-01-02 Block, Inc. Intelligent inventory system
US11443269B2 (en) * 2018-08-13 2022-09-13 International Business Machines Corporation Real-time parcel delivery management in an internet of things (IoT) computing environment
US11397925B2 (en) * 2018-08-28 2022-07-26 Shurpa, Inc. Appointment optimization engine
US10380536B1 (en) * 2018-08-28 2019-08-13 Shurpa, Inc. Geo-segregated scheduled delivery optimization engine
US20200118071A1 (en) * 2018-10-13 2020-04-16 Walmart Apollo, Llc Delivery prediction generation system
US11248921B2 (en) * 2018-10-15 2022-02-15 Ford Global Technologies, Llc Method and apparatus for tunable multi-vehicle routing
US20200143322A1 (en) * 2018-11-01 2020-05-07 United States Postal Service Dynamically configurable item addressing system
US11615368B2 (en) * 2018-11-01 2023-03-28 Walmart Apollo, Llc Systems and methods for determining delivery time and route assignments
US10748423B2 (en) * 2018-11-27 2020-08-18 Toyota Motor North America, Inc. Proximity-based vehicle tagging
US10878394B1 (en) 2018-11-29 2020-12-29 Square, Inc. Intelligent inventory recommendations
LU101202B1 (en) * 2019-04-29 2020-10-29 Luxembourg Inst Science & Tech List Method for improving the routing of a fleet of modular electric vehicles
EP3899817A1 (en) * 2018-12-21 2021-10-27 Luxembourg Institute of Science and Technology (LIST) Method for improving the routing of a fleet of modular electric vehicles
CN109747943A (en) * 2018-12-26 2019-05-14 合肥凯捷技术有限公司 A kind of wisdom box for material circulation based on motive objects network management
US11593728B2 (en) * 2018-12-27 2023-02-28 Clicksoftware, Inc. Systems and methods for scheduling tasks
US11047700B2 (en) 2019-02-01 2021-06-29 Uber Technologies, Inc. Navigation and routing based on image data
US20200258024A1 (en) * 2019-02-07 2020-08-13 Slingshot, LLC Identifying available cargo vehicles
US10467562B1 (en) * 2019-02-18 2019-11-05 Coupang, Corp. Systems and methods for computerized balanced delivery route assignment
US10467563B1 (en) * 2019-02-18 2019-11-05 Coupang, Corp. Systems and methods for computerized balanced delivery route pre-assignment
JP7163820B2 (en) * 2019-02-27 2022-11-01 トヨタ自動車株式会社 Information processing device, information processing method, and program
US11748687B2 (en) 2019-03-28 2023-09-05 Ebay Inc. Dynamically generating visualization data based on shipping events
US11475393B2 (en) * 2019-04-26 2022-10-18 Walmart Apollo, Llc Method and apparatus for delivery order dispatch and assignment
US11185024B2 (en) 2019-04-26 2021-11-30 Smart Rain Systems, LLC Irrigation system map integration
JP2020201551A (en) * 2019-06-06 2020-12-17 株式会社豊田自動織機 Delivery system and server computer used in delivery system
JP7132183B2 (en) * 2019-06-28 2022-09-06 ソフトバンクロボティクス株式会社 Management server, management method and management program
US11587018B2 (en) * 2019-06-28 2023-02-21 Convey, Llc Intermediated shipping logistics system for facilitating delivery appointment scheduling with outsourced carrier systems
JP6927644B2 (en) * 2019-09-06 2021-09-01 株式会社オプティマインド Optimal route determination device and optimum route determination program
CN110599096A (en) * 2019-09-12 2019-12-20 湖北三六五优米网络有限公司 Intelligent distribution planning system
US11188853B2 (en) * 2019-09-30 2021-11-30 The Travelers Indemnity Company Systems and methods for artificial intelligence (AI) damage triage and dynamic resource allocation, routing, and scheduling
US20210158288A1 (en) * 2019-11-21 2021-05-27 Coupang Corp. Systems and methods for computerized balanced delivery route assignment and incentive structure
JP6915033B2 (en) * 2019-12-24 2021-08-04 楽天グループ株式会社 Transport systems, controls, and methods
JP6999882B2 (en) * 2020-06-16 2022-01-19 株式会社オプティマインド Optimal route determination device and optimum route determination program
CN111784248B (en) * 2020-07-01 2023-04-07 深圳市检验检疫科学研究院 Logistics tracing method
US11017347B1 (en) * 2020-07-09 2021-05-25 Fourkites, Inc. Supply chain visibility platform
CN111810144B (en) * 2020-08-28 2023-04-21 四川长宁天然气开发有限责任公司 Shale gas well engineering intelligent scheduling method and system
CN112182081A (en) * 2020-09-23 2021-01-05 金现代信息产业股份有限公司 Commuting passenger vehicle performance analysis method and system
US11443258B2 (en) * 2020-11-26 2022-09-13 Shopify Inc. Real-time order delivery coordination between multiple merchants
US20220282979A1 (en) * 2021-03-03 2022-09-08 Delhivery Private Limited System and Method for Generating and Optimizing Dynamic Dispatch Plans
US11507915B1 (en) * 2021-08-24 2022-11-22 Pitt Ohio System and method for monitoring a transport of a component
KR20230041278A (en) * 2021-09-17 2023-03-24 주식회사 딜리버스 Method, system and non-transitory computer-readable recording medium for supporting transportation of goods
WO2023210109A1 (en) * 2022-04-28 2023-11-02 住友電気工業株式会社 Operation plan generating device, estimation model generating device, operation plan generating method, and computer program
JP7293485B1 (en) * 2022-12-22 2023-06-19 株式会社メジャーサービスジャパン Program, device and method for delivery management
CN116664340B (en) * 2023-07-25 2023-12-12 长江信达软件技术(武汉)有限责任公司 Irrigation area level water quantity scheduling method suitable for arid regions

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0829057A1 (en) 1995-06-01 1998-03-18 United Parcel Service Of America, Inc. Method and system for preparing an electronic record for shipping a parcel
JPH10227147A (en) 1997-02-14 1998-08-25 Yutaka Fukuda Tensile force control unit supported by laminated rubber
US20030114206A1 (en) 2001-08-24 2003-06-19 United Parcel Service Of America, Inc. Portable data acquisition and management system and associated device and method

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3845289A (en) * 1972-07-18 1974-10-29 Avon Inc Method and apparatus employing automatic route control system
US6748318B1 (en) * 1993-05-18 2004-06-08 Arrivalstar, Inc. Advanced notification systems and methods utilizing a computer network
US6243691B1 (en) * 1996-03-29 2001-06-05 Onsale, Inc. Method and system for processing and transmitting electronic auction information
JPH10281788A (en) * 1997-04-10 1998-10-23 Hitachi Ltd Collection and delivery navigation system
US6201540B1 (en) * 1998-01-07 2001-03-13 Microsoft Corporation Graphical interface components for in-dash automotive accessories
US20020103728A1 (en) * 1998-04-01 2002-08-01 Naghshineh Steve F. Bill of lading transmission and processing system for less than a load carriers
US6879962B1 (en) * 1998-05-24 2005-04-12 Joseph D. Smith Logistics system and method
US6405126B1 (en) * 1998-10-22 2002-06-11 Trimble Navigation Limited Pre-programmed destinations for in-vehicle navigation
US6154658A (en) * 1998-12-14 2000-11-28 Lockheed Martin Corporation Vehicle information and safety control system
US6510383B1 (en) * 2000-03-01 2003-01-21 Arrivalstar, Inc. Vehicular route optimization system and method
US6381538B1 (en) * 2000-05-26 2002-04-30 Aerotech Research (U.S.A.), Inc. Vehicle specific hazard estimation, presentation, and route planning based on meteorological and other environmental data
US6411897B1 (en) * 2000-07-10 2002-06-25 Iap Intermodal, Llc Method to schedule a vehicle in real-time to transport freight and passengers
DE10044889A1 (en) * 2000-09-12 2002-04-04 Harman Becker Automotive Sys Method for determining a route of a vehicle
US7222081B1 (en) * 2000-10-05 2007-05-22 Fujitsu Limited System and method for continuous delivery schedule including automated customer notification
US6801850B1 (en) 2000-10-30 2004-10-05 University Of Illionis - Chicago Method and system for tracking moving objects
US7187278B2 (en) * 2001-03-06 2007-03-06 Peter Biffar Rule based proximity and time based tracking system
US6701299B2 (en) * 2001-03-16 2004-03-02 United Parcel Service Of America, Inc. Real-time delivery feasibility analysis systems and methods
US20030040944A1 (en) * 2001-08-22 2003-02-27 Hileman Ryan M. On-demand transportation system
US20030065625A1 (en) * 2001-10-01 2003-04-03 Walter Rosenbaum Overcoming null deliveries
JP2003165627A (en) * 2001-11-29 2003-06-10 Nosu:Kk Cargo pickup and delivery system
ES2309314T3 (en) * 2002-05-16 2008-12-16 United Parcel Service Of America, Inc. SYSTEMS AND PROCEDURES TO CLASSIFY AND DELIVER PACKAGES WITH HELP OF A RADIO FREQUENCY IDENTIFICATION TECHNOLOGY.
US7027915B2 (en) * 2002-10-09 2006-04-11 Craine Dean A Personal traffic congestion avoidance system
US7627535B2 (en) * 2002-12-13 2009-12-01 Newspaper Delivery Technologies, Inc. Method and apparatus for supporting delivery, sale and billing of perishable and time-sensitive goods such as newspapers, periodicals and direct marketing and promotional materials
US6871137B2 (en) * 2003-02-05 2005-03-22 Gannett Fleming, Inc. Intelligent road and rail information systems and methods
US7119716B2 (en) * 2003-05-28 2006-10-10 Legalview Assets, Limited Response systems and methods for notification systems for modifying future notifications
US20050154626A1 (en) * 2004-01-09 2005-07-14 Mike Jones Dynamic window vehicle tracking method
US20060046732A1 (en) * 2004-08-24 2006-03-02 Microsoft Corporation Traffic channel
US8046770B2 (en) * 2004-10-25 2011-10-25 At&T Intellectual Property I, L.P. Methods, systems, and computer program products for managing productivity

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0829057A1 (en) 1995-06-01 1998-03-18 United Parcel Service Of America, Inc. Method and system for preparing an electronic record for shipping a parcel
JPH10227147A (en) 1997-02-14 1998-08-25 Yutaka Fukuda Tensile force control unit supported by laminated rubber
US20030114206A1 (en) 2001-08-24 2003-06-19 United Parcel Service Of America, Inc. Portable data acquisition and management system and associated device and method

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021181346A1 (en) * 2020-03-12 2021-09-16 Ithink Logistic Quick Services Llp System and method to manage last mile product delivery-related issues of sellers

Also Published As

Publication number Publication date
EP2626818A2 (en) 2013-08-14
MX2007012950A (en) 2008-03-14
CA2600835C (en) 2016-02-16
WO2006113588A3 (en) 2007-08-30
CA2600835A1 (en) 2006-10-26
WO2006113588A2 (en) 2006-10-26
EP2626818A3 (en) 2013-10-16
US7624024B2 (en) 2009-11-24
CN101160601A (en) 2008-04-09
CN101160601B (en) 2015-04-01
EP1877978A4 (en) 2010-07-21
US20060235739A1 (en) 2006-10-19
CA2746576A1 (en) 2006-10-26
EP1877978A2 (en) 2008-01-16
EP2620900A3 (en) 2013-10-16
CA2746576C (en) 2016-08-16
JP2008536778A (en) 2008-09-11

Similar Documents

Publication Publication Date Title
US7624024B2 (en) Systems and methods for dynamically updating a dispatch plan
US11727339B2 (en) Systems and methods for updating maps based on telematics data
US7385529B2 (en) Dynamic and predictive information system and method for shipping assets and transport
US7085775B2 (en) Database method and system for conducting integrated dispatching
US9126235B2 (en) Enhanced postal data modeling framework
US20130030873A1 (en) Systems and methods for assessing mobile asset efficiencies
US20070288163A1 (en) Mobile station and method of a navigation system
US20090299805A1 (en) Server-based systems and methods for processing fuel orders
US20090070175A1 (en) Mobile-Based Systems And Methods For Processing Fuel Orders
JP2002123887A (en) System for providing service for planning vehicle allocation, and vehicle allocation planning system
JP2001225926A (en) Delivery support system, sorting support system, and delivery method using electronic tag
JP2003196355A (en) Automatic creation system for daily running report
US20230368114A1 (en) Systems and methods for logistics facility management
Nuser et al. Application of wireless data systems on transportation logistics of the future
Magableh et al. The Impact of Wireless Data Systems on Transportation Systems of the Future

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20130423

AC Divisional application: reference to earlier application

Ref document number: 1877978

Country of ref document: EP

Kind code of ref document: P

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC NL PL PT RO SE SI SK TR

PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

AK Designated contracting states

Kind code of ref document: A3

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC NL PL PT RO SE SI SK TR

RIC1 Information provided on ipc code assigned before grant

Ipc: G06Q 10/00 20120101AFI20130910BHEP

Ipc: G06Q 99/00 20060101ALI20130910BHEP

Ipc: G06Q 10/08 20120101ALI20130910BHEP

17Q First examination report despatched

Effective date: 20160616

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION HAS BEEN REFUSED

18R Application refused

Effective date: 20171218