US20020004703A1 - Method to schedule in real-time the transportion of freight and passengers - Google Patents
Method to schedule in real-time the transportion of freight and passengers Download PDFInfo
- Publication number
- US20020004703A1 US20020004703A1 US09/861,449 US86144901A US2002004703A1 US 20020004703 A1 US20020004703 A1 US 20020004703A1 US 86144901 A US86144901 A US 86144901A US 2002004703 A1 US2002004703 A1 US 2002004703A1
- Authority
- US
- United States
- Prior art keywords
- host
- route
- freight
- vehicle
- requests
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
- G08G1/202—Dispatching vehicles on the basis of a location, e.g. taxi dispatching
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
Definitions
- This application relates to scheduling methods. More specifically, the present invention relates to scheduling, in real time, freight and passenger transportation.
- the transportation demands can change even after the vehicle is in route. For example, where the vehicle was scheduled to travel through Town A for a single delivery, and that delivery has been cancelled, there may no longer be sufficient reason for the vehicle to travel through Town A. Therefore, yet another need exists to update the transportation schedule in real-time based on changes to the transportation needs of the serviced communities.
- Prior art passenger scheduling i.e., airlines, trains, coaches, etc.
- passenger scheduling generally uses fixed schedules. That is, the destinations and corresponding arrival/departure times are fixed whether there is a demand for service at a given location and time or not.
- Passenger schedules can be “bumped” in certain situations. For instance, an airline may reschedule or reroute flights due to weather conditions at one of the airports. However, these schedules are not created in real-time based on the transportation needs of the serviced communities. Instead, these schedules are “bumped” based on external factors (i.e., the weather, engine problems, etc.). These schedules are still fixed.
- prior art freight scheduling typically does not provide fixed schedules due to the ever-changing nature of freight transportation. Instead, prior art freight scheduling generally provides a rate and a cutoff time for requests where the freight must be delivered by a deadline (e.g., a request to deliver freight to a destination by 5 p.m. on Tuesday must be received by 12 noon on the prior Monday).
- Other prior art freight scheduling includes load matching services for equipment owners. For example, where a truck has delivered freight from City A where the truck is based, to City B, a load matching service finds a freight that needs to be delivered from City B to City A or somewhere near City A so that the truck does not make the return trip without a load.
- U.S. Pat. No. 5,444,444 uses a central controller and a GPS system to ascertain the location of delivery vehicles.
- the controller compares the actual location of the delivery vehicle to the delivery location, estimates the time of arrival to the delivery location, and notifies the recipient at the delivery location of the pending delivery time.
- U.S. Pat. No. 4,092,718 sets forth a computerized dispatching system that allows a central computer to plot travel paths for a fleet of buses based upon passenger purchase of tickets. This enables the computer to schedule passengers to embark or disembark from the bus and to skip any other stops.
- the central computer activates indicators at each bus station to show the arrival time of the next vehicle or whether that stop will be skipped.
- a passenger aboard a bus can access the central computer and change a disembarkation stop to another stop.
- the central computer Upon receiving requests such as this, the central computer provides routing instructions and new display information at each station.
- U.S. Pat. No. 5,987,377 pertains to a method and apparatus for determining the expected time of arrival of delivery truck.
- the delivery truck has a mobile unit which determines its vehicle position and expected time of arrival.
- the expected time of arrival is updated continuously throughout the trip.
- a central dispatch can inform the party awaiting the delivery of the lateness and what the new delivery time is.
- U.S. Pat. 6,006,159 sets forth a public transit vehicle arrival information system.
- the transit vehicles have GPS devices which communicate with a central computer.
- a passenger can use a portable access means such as a pager, notebook, a palm computer to ascertain the estimated arrival time.
- This approach is also capable of determining the number of occupied and unoccupied seats in a vehicle.
- the system operates in real time and continually updates predicted arrival time and passenger loads.
- a passenger may carry a portable display module to receive current information as to arrival time or can receive the information over a personal computer, a home, a laptop, etc.
- the present invention is a method to schedule a vehicle in real-time to simultaneously transport freight and passengers.
- the profitability of existing routes increases and new routes can be added (i.e., the transportation of freight provides a guaranteed source of income regardless of the number of passengers, if any).
- a passenger route is reactively scheduled as a result of freight becoming available on the same route.
- passengers or groups of passengers can also submit transportation requests.
- schedules can be created on an “as needed” basis. For example, a vehicle can be scheduled to travel among Towns A, B, and C one day, and Towns A and D the next, based on the transportation needs of the various communities.
- the schedule is not fixed and therefore the method of the present invention accommodates the needs of the various communities.
- requests from shippers and passengers are received using the method of the present invention, and the schedule is continually updated in real-time to reflect any changes due to these requests, fluctuating delivery times (e.g., to allow for time requirements to load larger freight), and actual vehicle travel times.
- the scheduling method of the present invention allows for new unserved or underserved passenger and freight routes to be added on a real-time basis as either becomes available on the route and the schedule is constantly updated as passenger and freight requirements dictate.
- the present invention is a method of scheduling a vehicle in real-time to transport both freight and passengers simultaneously.
- a host receives transportation requests from a freight terminal and/or a passenger terminal connected to the host over a network (e.g., the Internet).
- the transportation requests can be requests to pick up and deliver freight, to transport passengers, to reschedule a previously scheduled or cancelled request, to cancel a previously scheduled request, etc.
- the host then creates a route or routes having destinations based on the received transportation requests.
- the host predicts arrival and departure times for each destination along the route and generates a route schedule including at least the predicted arrival and departure times for each destination along the route.
- the generated route schedule is then transmitted to the vehicle and the vehicle embarks on the route.
- the vehicle transmits actual arrival and departure times back to the host.
- the host uses the actual arrival and departure times to adjust the predicted arrival and departure times of the remaining destinations.
- the host updates the route schedule with the received actual arrival and departure times and the adjusted predicted times.
- the host can also update the route schedule to include new destinations that are added after the vehicle begins traveling the route and to remove destinations when previously scheduled destinations are cancelled.
- the host receives vehicle positioning data from a global positioning system over the network and uses the vehicle positioning data to adjust the predicted arrival and departure times.
- the generated and updated route schedules are posted at said host (e.g., on a web page at an Internet site) so that the route schedule is accessible from any remote terminal (e.g., the passenger terminal, the freight terminal, the vehicle itself, etc.) over the network.
- any remote terminal e.g., the passenger terminal, the freight terminal, the vehicle itself, etc.
- FIG. 1 is a block diagram of a communications system over which a method of the present invention is implemented.
- FIG. 2 is a flow chart setting forth the steps of a preferred method of the present invention.
- FIG. 3 a is an example of a schedule generated using the method of the present invention.
- FIG. 3 b shows the example schedule of FIG. 3 a updated to show an actual arrival and departure time using the method of the present invention.
- FIG. 3 c shows the example schedule of FIG. 3 b updated to show a cancelled destination using the method of the present invention.
- FIG. 3 d shows the example schedule of FIG. 3 c updated to show an added destination using the method of the present invention.
- FIG. 3 e shows the example schedule of FIG. 3 c updated to show predicted arrival and departure times based on a global positioning system and using the method of the present invention.
- FIG. 4 is a flow chart setting forth the process step for creating a route.
- FIG. 5 is a flow chart setting the profitability determination process steps.
- FIGS. 6 ( a ) and 6 ( b ) are passenger and freight vehicles from U.S. patent application Ser. No. 09/634,326.
- the method of the present invention is implemented over a communications system 100 such as that shown in FIG. 1.
- Users access a network 110 from terminals 120 (e.g., P 1 , P 2 , . . . Pi indicating passenger terminals and F 1 , F 2 , . . . Fi indicating freight terminals).
- terminals 120 are designated as passenger terminals P and freight terminals F, the terminals are preferably otherwise indistinguishable and the same terminal can be used by either a passenger or a freight shipper.
- Terminals 120 are interconnected (e.g., line 122 or through an Internet Service Provider 130 ) over the network 110 to a host 140 .
- a similar terminal 120 can also be used on-board the vehicle 150 .
- the host 140 is connected to the network 110 through a direct connection (or through an ISP, not shown) over line 142 .
- the host 140 is used to schedule a vehicle 150 to transport passengers and freight.
- the vehicle 150 is equipped to transport both passengers and freight (such as that disclosed in co-owned U.S. patent application Ser. No. 09/634,326, filed on Aug. 7, 2000) and is preferably scheduled, using the method of the present invention, to provide passenger service to remote areas (e.g., outlying farming or mountain communities) where such service was previously unprofitable or unavailable.
- the vehicle in the aforesaid patent application is shown in FIGS. 6 ( a ) and 6 ( b ).
- the vehicle 600 a has passenger area 620 a and a freight area 630 a .
- the vehicle 600 a is shown carrying two, ten-foot long intermodal containers 650 a and 650 b , removably attached to the freight area 630 a .
- the vehicle 600 a can be operated as a conventional freight carrier in the trucking industry. That is, the doors 610 of container 650 a are opened, and some freight 640 is removed from the container 650 a (e.g., using forklift 625 ), then the doors 610 are closed and the vehicle continues to the next stop with the same container 650 a .
- the freight area 630 a can be an enclosure that is constructed as an integral part of the vehicle 600 a and need not be removable at all.
- entire containers 650 a,b can be delivered, removed, and the vehicle 600 a reloaded with other containers 650 a,b .
- the vehicle 600 a can participate in any number of freight markets.
- the vehicle 600 a can be used to deliver individual shipments to loading docks (e.g., under a post office or package delivery contract, or automobiles to dealerships), deliver individual shipments to multiple destinations (e.g., a shipment of clothes to a retail outlet and a shipment of electronics to another retail outlet or warehouse), or deliver entire containers (e.g., to freight staging areas, warehouses, shipyards, trains), etc.
- the vehicle 600 a can operate in a combination mode where some freight 640 is unloaded at several stops and the entire container 650 a is unloaded from the vehicle 600 a and a full container 650 a is loaded onto the vehicle 600 a at the final stop.
- the above examples are merely illustrative of the various and different types of freight the vehicle 600 a can carry.
- the vehicle 600 a is not to be limited by the type of freight loaded onto freight area 630 a .
- the freight loaded on a flatbed area 630 a i.e., having sufficient support structure or heavy decking as described above
- need not be containerized at all e.g., automobile 650 , construction equipment, lumber, conduit, etc.
- any suitable conventional attachments e.g., straps 660 , chains, gates, etc.
- the vehicle 150 can be any vehicle and is not limited to that disclosed by the above-referenced co-owned patent application.
- the method of the present invention can be used to schedule airplanes, ships, boats, ferries, trains, conventional passenger coaches, etc.
- the method of the present invention can be used to schedule the vehicle 150 for operation in any area and is not limited to outlying areas.
- the vehicle 150 can be scheduled using the method of the present invention to travel in an urban intra-city environment, for inter-city travel, etc.
- the communications system 100 is a conventional Intranet or the Internet and the terminals 120 and the host 140 are personal computers (e.g., conventionally available PENTIUM-based computers) or other Internet appliances (e.g., digital handheld telephones with Internet access) with access to the network 110 (e.g., via modem, network card, direct cable access, etc.).
- Users access a website stored at the host (e.g., in memory 145 ) from the terminals 120 .
- Such access over the Internet is conventional and typically involves the use of a domain name (e.g., www. ⁇ domain name>.com).
- the host 140 receives information input at the terminal 120 and displays the requested website at the terminal 120 .
- the host 140 can also be used to perform routine functions, update the website, permit administrator or operator input, etc. It is understood that the use of websites and the Internet is conventional and other arrangements are possible (e.g., where the website is stored at an ISP).
- any suitable communications system 100 can be used under the teachings of the present invention.
- the network 110 can be land-based, satellite-based, direct cable (e.g., DSL, LAN), etc., or any combination thereof.
- any type of terminal 120 e.g., cellular phones, digital phones, facsimile machines, etc.
- any number of terminals 120 e.g., P 1 , P 2 , . . . Pi; F 1 , F 2 , . . . Fi
- the individual location of the terminals 120 and the host 140 is immaterial to the teachings of the present invention. Indeed, the terminals 120 and the host 140 can be comprised of multiple components such as conventionally networked computers.
- each terminal 120 and the host computer 150 can have individual internal memory (e.g., 160 ).
- memory 145 can be random access memory (RAM), read only memory (ROM), any suitable form of storage disk (e.g., magnetic tape, hard disk, floppy disk, ZIP disk, etc.), or any combination thereof.
- RAM random access memory
- ROM read only memory
- any suitable form of storage disk e.g., magnetic tape, hard disk, floppy disk, ZIP disk, etc.
- the memory 145 can be a single memory or separate memories, and can reside within the host 140 or the terminals 120 or independently thereof with separate access thereto.
- the vehicle 150 is also equipped with a conventionally available global positioning system (GPS) 170 .
- GPS global positioning system
- the GPS provides vehicle positioning data that can be transmitted from the vehicle 150 to the host 140 over the network 110 .
- This vehicle positioning data can be used by the host for any number of functions including predicting and updating the predicted arrival and departure times, as explained in more detail below.
- the vehicle speed and other information can be transmitted from the vehicle 150 to the host 140 .
- the scheduling occurs at the host 140 and begins with step 200 in FIG. 2.
- the host 140 receives transportation requests from the terminals 120 (e.g., passenger terminals P and/or freight terminals F) in step 210 .
- Transportation requests include requests by a potential passenger or a group of passengers to be picked up at one location and taken to a destination.
- a potential passenger can access an Internet site at the host 140 from a passenger (or the number of passengers) terminal P 1 over the network 110 and transmit a request to be picked up at the passenger depot in Town A and taken to the passenger depot in Town B.
- the transportation request can include a desired pick-up time, a desired arrival time, number of passengers, and any other information needed by the host 140 to process the transportation request (e.g., credit card information, telephone number, etc.).
- Transportation requests also include requests by freight shippers to pick up and deliver freight from one location to another location.
- a freight shipper can access an Internet site at the host 140 from a freight terminal F 1 over the network 110 and transmit a request to pick up a specified number of cartons having specified dimensions (i.e., volume) and weight from a warehouse in Town A and deliver it to a store in Town B.
- a transportation request can be a one-time request (e.g., to deliver a shipment from Town A to Town B on Day X) or a standing request (e.g., a mail contract to deliver mail between Town A and Town B daily for three months).
- transportation requests can exclude passenger requests.
- passenger terminals P will only be able to access the route schedule at the host 140 to determine when and where a scheduled vehicle 150 will be available to pick up passengers (i.e., the scheduled destinations of a vehicle 150 ).
- transportation requests for passengers can be accepted only when a group of a predetermined number of passengers (i.e., a group of at least ten passengers) make a request.
- a transportation request will depend on design considerations.
- the operator of vehicle 150 can require a request to transport freight to be specific, describing the size, weight and contents of a delivery.
- a request to transport freight need not be specific as to size and weight so long as it falls within set guidelines (e.g., small, lightweight packages).
- the operator of vehicle 150 can require prepayment at the time the transportation request is submitted, while in other embodiments, the operator can bill the freight shipper.
- the host 140 creates a route in step 220 . That is, preferably the host 140 accesses memory 145 and retrieves a database containing available vehicles and destinations. Where a route already exists (e.g., a vehicle 150 is already scheduled to travel to or near the subject town), the host 140 will determine whether additional passengers, freight and/or destinations can be added. If a route does not already exist or an additional destination cannot be added to an existing route, the host 140 creates a new route (e.g., using conventionally available mapping software) based on past traveled routes, distance between destinations, major highways, etc. A number of routing algorithms are conventionally available to aid in the route planning.
- a route already exists e.g., a vehicle 150 is already scheduled to travel to or near the subject town
- the host 140 will determine whether additional passengers, freight and/or destinations can be added. If a route does not already exist or an additional destination cannot be added to an existing route, the host 140 creates a new route (e.g., using conventionally available mapping software) based
- the host 140 may receive passenger and freight requests to specific destinations over a predetermined period of time or when enough requests are made before generating a new route. For example, it may receive passenger and/or freight requests over a twenty-four hour period so as to schedule a new route. Or, when it receives enough passenger and/or freight requests that make a route profitable, the new route is mapped and scheduled. As another embodiment, with each passenger and/or freight request, the host 140 may re-examine already issued schedules to see if the current passenger and/or freight request can be fitted into an existing schedule to make an existing schedule even more profitable. In this latter embodiment, it may be that two or more schedules are modified with the new passenger/freight request to, for example, generate three profitable routes from the two and the new request. Any of a number of variations to the above are possible under the teachings of the present invention.
- the host 140 then predicts arrival and departure times for each destination along the newly scheduled route in step 230 .
- the host 140 can use any suitable algorithm to predict arrival and departure times based on, for example, mileage, past travel times, speed limits, traffic reports, etc.
- the host 140 generates a route schedule including each destination along the route created in step 220 and a corresponding predicted arrival and departure time for each destination. Other information can also be included, such as directions for the driver of the vehicle 150 , estimated speed, etc.
- the host 140 transmits the generated route schedule to the vehicle 150 and the vehicle 150 begins to travel the route.
- step 250 the host 140 receives actual arrival and departure times from the vehicle 150 as the vehicle 150 travels to destinations on the route. For example, when the vehicle 150 arrives at a warehouse in Town A, the arrival time is transmitted, either automatically or manually by the driver of vehicle 150 , to the host 140 . When the vehicle 150 departs the warehouse in Town A, the departure time is transmitted to the host 140 . The vehicle 150 can also transmit the time at other positions along the route (i.e., with respect to the GPS 170 , discussed below). When the host 140 receives the actual times from the vehicle 150 , the host 140 updates the route schedule in step 260 , changing the predicted arrival or departure time to reflect the actual arrival or departure time.
- step 260 the host 140 updates the predicted arrival and departure times of the other destinations on the route based on the actual times.
- the vehicle is scheduled in real-time. That is, the route schedule is updated to reflect changes to the transportation needs of the serviced communities and the actual travel and loading times of the vehicle 150 .
- the vehicle 150 can transmit actual times to the host 140 , the host 140 can poll the vehicle 150 , the transmission of actual times can be periodic, event driven (i.e., when an actual time is different from a predicted time), etc.
- the schedule need not be constantly updated and can be fixed absent an interrupt (i.e., an actual time that is different from a predicted time).
- step 270 the host 140 posts the route schedule when it is generated (i.e., in step 240 ) and as it is updated (i.e., in step 260 ) so that the posted route schedule is accessible over the network from any remote terminal 120 including at least the passenger terminal P, the freight terminal F, and the vehicle 150 .
- the route schedule is posted as a web page at the Internet site and can be viewed by any remote terminal 120 that accesses that web page from the Internet site.
- posting or “posted” are not limited to passively leaving the schedule at a fixed place to be accessed by the terminals 120 and is also intended to include the host 140 actively transmitting the schedule to the terminals 120 , for example, by facsimile, email, page, voice message, etc.
- FIG. 2 It is to be expressly understood that the steps shown in FIG. 2 are those of a preferred embodiment of the method of the present invention. However, under the teachings of the present invention, the steps shown in FIG. 2 can be performed in any order, additional steps can be added, or steps can be omitted altogether under various embodiments of the present invention.
- vehicles 150 can be scheduled to provide freight and passenger transportation services to areas that previously had few or no mass transit alternatives.
- the operation of vehicles 150 in these areas can be profitable based both on the scheduling flexibility (i.e., providing services on an “as needed” basis) and from fees charged to haul freight in these areas.
- the ability to update the schedule to account for changes in transportation requests and the actual travel times of the vehicle 150 provide passengers and freight shippers with current schedules to better plan their own schedules.
- FIGS. 3 a - 3 e show examples of schedules generated by the host 140 and accessible by the terminals 120 over the network 110 using the method of the present invention.
- FIG. 3 a shows a schedule 300 a generated by the host 140 using the method of the present invention (i.e., in step 240 ).
- Schedule 300 a contains a time field 310 displaying the time that the schedule 300 a was last updated or changed.
- the schedule 300 a is updated immediately upon any changes taking effect.
- Schedule 300 a also contains a two-dimensional data array containing a complete column 320 , a destination column 330 , an arrival column 340 , and a departure column 350 .
- the destination column 330 lists each destination 335 that the vehicle 150 is scheduled to stop at (i.e., the route).
- the arrival and departure columns 340 and 350 respectively, list the corresponding arrival and departure times ( 345 , 355 ) for each destination 335 .
- the vehicle 150 has not arrived at any of the destinations 335 listed in the route schedule 300 a and therefore the times listed under the arrival column 340 and the departure column 350 are predicted times (i.e., determined by the host 140 in step 230 ).
- the complete column 320 indicates whether the vehicle 150 has arrived and/or departed from the corresponding destination, as explained with reference to FIG. 3 b.
- the time field 310 has been updated by the host 140 (i.e., in step 260 ) to indicate the time that the schedule 300 b was last updated (i.e., 8:30 a.m.).
- a marking 325 in the complete column 320 indicates that the vehicle 150 has already departed from the first destination 335 (i.e., the Town A Post Office), and that the arrival time 345 and departure time 355 shown for that destination 335 are actual times received by the host 140 from the vehicle 150 (i.e., in step 250 ).
- the vehicle 150 arrived at the predicted time (i.e., 8:00 a.m. shown in FIG.
- the schedule 300 b has been updated by the host 140 (i.e., in step 260 ) to reflect the new predicted arrival time 345 and predicted departure time 355 from the remaining destinations.
- the predicted arrival and departure times for the Town A Warehouse are shown in FIG. 3 b having been updated to account for the ten minute delay at the Town A Post Office.
- the marking 325 can be any suitable marking and need not be the “X” shown in FIG. 3 b .
- the letter “A” can appear under the complete column 320 when the vehicle 150 has arrived, thus indicating that the arrival time 345 for that destination is an actual time while the departure time is still a predicted time.
- the letter “D” can appear when the vehicle 150 departs, thus indicating that both the arrival time 345 and the departure time 355 are actual times for that destination.
- Other embodiments are also contemplated under the teachings of the present invention.
- the time field 310 has been updated by the host 140 (i.e., in step 260 ) to indicate the time that the schedule 300 c was last updated (i.e., 9:45 a.m.).
- Markings 325 indicate that the vehicle 150 has arrived and departed from the first two destinations and is therefore traveling to the third destination (i.e., the Town C Post Office).
- the arrival and departure times 345 , 355 shown for the first two destinations are actual times and those shown for the remaining destinations are predicted times based on the actual times and other data as described above (e.g., speed limits, travel distance, etc.).
- 3 c has been updated to remove a destination (i.e., the Town B Hardware shown in FIG. 3 a ) from the route (e.g., due to a request to reschedule or a request to cancel a scheduled freight delivery received at the host 140 from a terminal 120 in step 210 ).
- a destination i.e., the Town B Hardware shown in FIG. 3 a
- the predicted arrival and departure times 345 , 355 for the remaining destinations have been updated by the host 140 (i.e., in step 260 ) to reflect this change to the schedule 300 c.
- the vehicle 150 can still stop to pick up passengers if desired under the teachings of the present invention. That is, having received a cancellation, the host 140 can leave the cancelled destination on the route schedule. In one such embodiment, the host 140 can leave cancelled destinations on the route schedule if the cancellation is received within one hour of the vehicle 150 reaching that destination, if there are also requests for passenger transportation at that destination, etc. Alternatively, the host 140 can cancel a destination if another nearby destination has not been cancelled. Such modifications increase the reliability of the route schedule, especially for passengers. These modifications are design considerations and fall within the scope of the method of the present invention.
- the time field 310 has been updated by the host 140 (i.e., in step 260 ) to reflect the time that the schedule 300 d was last updated (i.e., 9:55 a.m.).
- another destination i.e., the Town C Grocery
- the predicted arrival and departure times 345 , 355 for the remaining destinations have been updated by the host 140 (i.e., in step 260 ) to reflect this change to the schedule 300 d.
- FIG. 3 e illustrates an alternative embodiment in which the vehicle 150 is equipped with a global positioning system 170 .
- vehicle positioning data i.e., the vehicle location, speed, etc.
- other electronic equipment i.e., speedometer, etc.
- the vehicle positioning data can be used by the host 140 (i.e., using a suitable algorithm) to update and post nearly instantaneous scheduling data 360 in step 270 (e.g., distance, time, etc. before vehicle 150 reaches a destination 335 ).
- the vehicle positioning data can also be used to update the predicted arrival and departure times 345 , 355 of the remaining destinations, as shown in FIG. 3 e.
- schedules shown in FIGS. 3 a - e are examples and are intended only to illustrate the method of the present invention.
- Other schedules are contemplated under the teachings of the present invention, and can contain more or less information than that shown in FIGS. 3 a - e .
- various color schemes can be employed to indicate additional information. That is, predicted times can appear in red while actual times appear in black.
- the actual times can be posted next to the predicted times so that the predicted times can be compared to the actual times for reliability of the predicted times.
- the current time is displayed in addition to the time the schedule was last updated.
- the time field can also contain the date, a countdown to the next arrival and/or departure of vehicle 150 , etc.
- stage 220 in FIG. 2 is set forth in greater detail.
- the process step, in FIG. 4 enters at 220 a and stops at 220 b .
- Stage 220 is entered after stage 210 receives transportation requests. These transportation requests can be passenger or freight requests.
- step 400 the host 140 searches the existing route pertinent to the received transportation request. This search is performed in memory 145 (FIG. 1) and more specifically in a route database 145 a . Once all available existing routes pertinent to the received transportation request are retrieved, stage 410 is entered to ascertain what whether or not the existing transportation request (these requests can be one or several) can be added to existing routes. If they can be added to existing routes, then stage 420 is entered and these additional transportation requests are added to the existing routes. As will be explained later, with respect to FIG. 5, this determination in stage 410 is one whether or not a passenger seat will be available for a passenger transportation request from the requested pick up to the requested destination and, likewise, freight requirements for a freight transportation request from a requested pick up to a requested destination. If a passenger seat or freight space is available, then in stage 420 , the process of the present invention adds the new request to existing routes. If they cannot be added to existing routes because the routes are filled with respect to the transportation request, then stage 430 is entered.
- stage 430 the host 140 looks at the existing route pertinent to the transportation request selected from the route database 145 a and performs conventional software analysis determining whether or not the routes can be modified, partially combined together, split (e.g., two routes into three) in order to handle the new transportation request. For example, assume two existing routes are uncovered in step 400 and there are four additional transportation requests for passengers and freight. Upon conventional critical path analysis, it is discovered that modifying the two existing routes by creating three routes from the two and the four transportation requests actually results in three new routes which are at least as profitable as the prior two and, most likely, more profitable.
- stage 430 the passenger seat availability for the existing routes and the new route, the freight requirements for the existing routes and the new routes are all considered along with profitability as will be subsequently explained with respect to FIG. 5. If it is possible to modify, then stage 440 is entered and the modification occurs. If not, then the existing routes are left alone and in stage 450 a new route is created for the received transportation requests. If there are not enough received transportation requests, then stage 210 is re-entered and the whole process repeats until enough received transportation requests are obtained to make a new route in stage 450 . In stage 450 , the passenger seat availability, the freight requirements, and the profitability of the new route are all considered and, if proper, stage 460 is entered to create a new route.
- FIG. 2 and FIGS. 4 and 5 is a continuous and iterative process which may be periodic, aperiodic, or continuously operating in the background of the host 140 . From a passenger point of view or from a freight shipment point of view, the destination of each individual transportation request remains the same whether or not the routes are dynamically changing. The goal is to maximize passenger seat usage, ship as much as possible freight, and to receive a maximum profitability figure.
- each new transportation request is evaluated as to available passenger seats in stage 510 , available freight requirements (i.e., volume and weight) in stage 520 , profitability in stage 530 and, if the answer is yes to all three, then adding (stage 420 ), modification (stage 440 ), or creation (stage 450 ) is entered. It is to be expressly understood that many variations on the method presented in FIGS. 4 and 5 can occur. For example, rather than determining profitability in stage 530 , this step can be eliminated since having a predetermined number of passenger seats filled in stage 550 and/or the freight requirements fulfilled in stage 520 would indicate profitability without a separate stage.
- the passenger seats 510 and the freight space 520 could achieve a profit value.
- two or three passengers with eighty percent of the freight space could indicate profitability or ninety percent of the passenger seats filled with twenty percent of the freight requirements utilized could indicate profitability or any suitable combined figure.
- the profit value of each passenger and the profit value of each freight shipment could be determined to arrive at an overall predetermined profit figure for the vehicle traveling the route which would have to be achieved for the travel to occur and the route to be created. It is to be understood that the freight transportation requests include reservations for cubic space (whether or not the space is actually used) in the creation of a route.
Abstract
Description
- This application claims the benefit under 35 U.S.C. §119(e) of U.S. Provisional Application Ser. No. 60/217,247 filed on Jul. 10, 2000 entitled METHOD TO SCHEDULE A VEHICLE IN REAL-TIME TO TRANSPORT FREIGHT AND PASSENGERS.
- 1. Field of the Invention
- This application relates to scheduling methods. More specifically, the present invention relates to scheduling, in real time, freight and passenger transportation.
- 2. Statement of the Problem
- Many routes serviced by passenger coaches to outlying areas (e.g., farming and mountain communities) have become unprofitable as the cost of servicing the route exceeded passenger demand. As such, these routes were dropped, reducing the mobility of people living in these areas who are unable to afford private transportation (e.g., some elderly, disabled, and economically disadvantaged residents). Therefore, a need exists to schedule new routes using a vehicle that can simultaneously transport both passengers and freight, thereby ensuring the profitability of the route with fees charged for transportation of freight while servicing the transportation needs of passengers in these outlying areas.
- In addition, the need to have freight delivered, especially in outlying areas, can change dramatically over short periods of time and can therefore be difficult to schedule in advance. For instance, a sudden change in the weather in a mountain community can cause a local grocery store to run short on supplies and thus require a shipment that was not needed nor predicted just a day earlier. Or a hardware store near a farming community may do heavy business one week and hardly any business the following two weeks. As such shipments are only required on an “as needed” basis. Therefore, another need exists to maintain the flexibility of the transportation schedule for both passenger and freight transportation to accommodate the needs of the various communities.
- Finally, the transportation demands can change even after the vehicle is in route. For example, where the vehicle was scheduled to travel through Town A for a single delivery, and that delivery has been cancelled, there may no longer be sufficient reason for the vehicle to travel through Town A. Therefore, yet another need exists to update the transportation schedule in real-time based on changes to the transportation needs of the serviced communities.
- The prior art does not address scheduling both freight and passenger transportation to meet the needs described above. Prior art passenger scheduling (i.e., airlines, trains, coaches, etc.) generally uses fixed schedules. That is, the destinations and corresponding arrival/departure times are fixed whether there is a demand for service at a given location and time or not. Passenger schedules can be “bumped” in certain situations. For instance, an airline may reschedule or reroute flights due to weather conditions at one of the airports. However, these schedules are not created in real-time based on the transportation needs of the serviced communities. Instead, these schedules are “bumped” based on external factors (i.e., the weather, engine problems, etc.). These schedules are still fixed.
- Likewise, prior art freight scheduling typically does not provide fixed schedules due to the ever-changing nature of freight transportation. Instead, prior art freight scheduling generally provides a rate and a cutoff time for requests where the freight must be delivered by a deadline (e.g., a request to deliver freight to a destination by 5 p.m. on Tuesday must be received by 12 noon on the prior Monday). Other prior art freight scheduling includes load matching services for equipment owners. For example, where a truck has delivered freight from City A where the truck is based, to City B, a load matching service finds a freight that needs to be delivered from City B to City A or somewhere near City A so that the truck does not make the return trip without a load.
- A number of prior art approaches exist which address a portion of the above needs. U.S. Pat. No. 5,444,444 uses a central controller and a GPS system to ascertain the location of delivery vehicles. The controller compares the actual location of the delivery vehicle to the delivery location, estimates the time of arrival to the delivery location, and notifies the recipient at the delivery location of the pending delivery time.
- U.S. Pat. No. 4,092,718 sets forth a computerized dispatching system that allows a central computer to plot travel paths for a fleet of buses based upon passenger purchase of tickets. This enables the computer to schedule passengers to embark or disembark from the bus and to skip any other stops. The central computer activates indicators at each bus station to show the arrival time of the next vehicle or whether that stop will be skipped. In one example, a passenger aboard a bus can access the central computer and change a disembarkation stop to another stop. Upon receiving requests such as this, the central computer provides routing instructions and new display information at each station.
- U.S. Pat. No. 5,987,377 pertains to a method and apparatus for determining the expected time of arrival of delivery truck. The delivery truck has a mobile unit which determines its vehicle position and expected time of arrival. The expected time of arrival is updated continuously throughout the trip. In the event a delivery is late, a central dispatch can inform the party awaiting the delivery of the lateness and what the new delivery time is.
- U.S. Pat. 6,006,159 sets forth a public transit vehicle arrival information system. The transit vehicles have GPS devices which communicate with a central computer. A passenger can use a portable access means such as a pager, notebook, a palm computer to ascertain the estimated arrival time. This approach is also capable of determining the number of occupied and unoccupied seats in a vehicle. The system operates in real time and continually updates predicted arrival time and passenger loads. A passenger may carry a portable display module to receive current information as to arrival time or can receive the information over a personal computer, a home, a laptop, etc.
- None of the above references teach the real time scheduling of both passengers and freight from a single vehicle. Hence, a need exists that provides a scheduling method that utilizes a vehicle that is capable of hauling both freight and transporting passengers that provides a real time scheduling process for both passengers and freight. An example of such a vehicle is found in co-pending patent application Ser. No. 09/634,326, filed Aug. 7, 2000, entitled PASSENGER AND FREIGHT CARRYING VEHICLE owned by the common assignee of the present invention.
- 1. Solution to the Problem
- The present invention is a method to schedule a vehicle in real-time to simultaneously transport freight and passengers. By scheduling the vehicle to transport both passengers and freight, the profitability of existing routes increases and new routes can be added (i.e., the transportation of freight provides a guaranteed source of income regardless of the number of passengers, if any). In addition, under one embodiment of the present invention, a passenger route is reactively scheduled as a result of freight becoming available on the same route. Under another embodiment, passengers or groups of passengers can also submit transportation requests. Thus, schedules can be created on an “as needed” basis. For example, a vehicle can be scheduled to travel among Towns A, B, and C one day, and Towns A and D the next, based on the transportation needs of the various communities. The schedule is not fixed and therefore the method of the present invention accommodates the needs of the various communities. Finally, requests from shippers and passengers are received using the method of the present invention, and the schedule is continually updated in real-time to reflect any changes due to these requests, fluctuating delivery times (e.g., to allow for time requirements to load larger freight), and actual vehicle travel times. Thus, the scheduling method of the present invention allows for new unserved or underserved passenger and freight routes to be added on a real-time basis as either becomes available on the route and the schedule is constantly updated as passenger and freight requirements dictate.
- 2. Summary
- The present invention is a method of scheduling a vehicle in real-time to transport both freight and passengers simultaneously. A host receives transportation requests from a freight terminal and/or a passenger terminal connected to the host over a network (e.g., the Internet). The transportation requests can be requests to pick up and deliver freight, to transport passengers, to reschedule a previously scheduled or cancelled request, to cancel a previously scheduled request, etc. The host then creates a route or routes having destinations based on the received transportation requests. The host predicts arrival and departure times for each destination along the route and generates a route schedule including at least the predicted arrival and departure times for each destination along the route. The generated route schedule is then transmitted to the vehicle and the vehicle embarks on the route. As the vehicle arrives and departs from each destination, the vehicle transmits actual arrival and departure times back to the host. The host uses the actual arrival and departure times to adjust the predicted arrival and departure times of the remaining destinations. The host updates the route schedule with the received actual arrival and departure times and the adjusted predicted times.
- The host can also update the route schedule to include new destinations that are added after the vehicle begins traveling the route and to remove destinations when previously scheduled destinations are cancelled. In another embodiment, the host receives vehicle positioning data from a global positioning system over the network and uses the vehicle positioning data to adjust the predicted arrival and departure times. In each embodiment, the generated and updated route schedules are posted at said host (e.g., on a web page at an Internet site) so that the route schedule is accessible from any remote terminal (e.g., the passenger terminal, the freight terminal, the vehicle itself, etc.) over the network. As such, both the passenger and freight shipper can access updated vehicle schedules and plan their transportation needs accordingly.
- These and other advantages, features, and objects of the present invention will be more readily understood in view of the following detailed description and the drawings.
- FIG. 1 is a block diagram of a communications system over which a method of the present invention is implemented.
- FIG. 2 is a flow chart setting forth the steps of a preferred method of the present invention.
- FIG. 3a is an example of a schedule generated using the method of the present invention.
- FIG. 3b shows the example schedule of FIG. 3a updated to show an actual arrival and departure time using the method of the present invention.
- FIG. 3c shows the example schedule of FIG. 3b updated to show a cancelled destination using the method of the present invention.
- FIG. 3d shows the example schedule of FIG. 3c updated to show an added destination using the method of the present invention.
- FIG. 3e shows the example schedule of FIG. 3c updated to show predicted arrival and departure times based on a global positioning system and using the method of the present invention.
- FIG. 4 is a flow chart setting forth the process step for creating a route.
- FIG. 5 is a flow chart setting the profitability determination process steps.
- FIGS.6(a) and 6(b) are passenger and freight vehicles from U.S. patent application Ser. No. 09/634,326.
- 1. Overview
- The method of the present invention is implemented over a
communications system 100 such as that shown in FIG. 1. Users access a network 110 from terminals 120 (e.g., P1, P2, . . . Pi indicating passenger terminals and F1, F2, . . . Fi indicating freight terminals). It is to be understood that while theterminals 120 are designated as passenger terminals P and freight terminals F, the terminals are preferably otherwise indistinguishable and the same terminal can be used by either a passenger or a freight shipper.Terminals 120 are interconnected (e.g.,line 122 or through an Internet Service Provider 130) over the network 110 to ahost 140. Asimilar terminal 120 can also be used on-board thevehicle 150. Thehost 140 is connected to the network 110 through a direct connection (or through an ISP, not shown) overline 142. - The
host 140 is used to schedule avehicle 150 to transport passengers and freight. Thevehicle 150 is equipped to transport both passengers and freight (such as that disclosed in co-owned U.S. patent application Ser. No. 09/634,326, filed on Aug. 7, 2000) and is preferably scheduled, using the method of the present invention, to provide passenger service to remote areas (e.g., outlying farming or mountain communities) where such service was previously unprofitable or unavailable. - The vehicle in the aforesaid patent application is shown in FIGS.6(a) and 6(b). The
vehicle 600 a haspassenger area 620 a and afreight area 630 a. Thevehicle 600 a is shown carrying two, ten-foot longintermodal containers freight area 630 a. Thevehicle 600 a can be operated as a conventional freight carrier in the trucking industry. That is, thedoors 610 ofcontainer 650 a are opened, and somefreight 640 is removed from thecontainer 650 a (e.g., using forklift 625), then thedoors 610 are closed and the vehicle continues to the next stop with thesame container 650 a. Indeed, thefreight area 630 a can be an enclosure that is constructed as an integral part of thevehicle 600 a and need not be removable at all. Alternatively,entire containers 650 a,b can be delivered, removed, and thevehicle 600 a reloaded withother containers 650 a,b. As such, thevehicle 600 a can participate in any number of freight markets. For example, thevehicle 600 a can be used to deliver individual shipments to loading docks (e.g., under a post office or package delivery contract, or automobiles to dealerships), deliver individual shipments to multiple destinations (e.g., a shipment of clothes to a retail outlet and a shipment of electronics to another retail outlet or warehouse), or deliver entire containers (e.g., to freight staging areas, warehouses, shipyards, trains), etc. Alternatively, thevehicle 600 a can operate in a combination mode where somefreight 640 is unloaded at several stops and theentire container 650 a is unloaded from thevehicle 600 a and afull container 650 a is loaded onto thevehicle 600 a at the final stop. The above examples are merely illustrative of the various and different types of freight thevehicle 600 a can carry. - It is understood that the
vehicle 600 a is not to be limited by the type of freight loaded ontofreight area 630 a. Indeed, in another embodiment shown in FIG. 6(b), the freight loaded on aflatbed area 630 a (i.e., having sufficient support structure or heavy decking as described above) need not be containerized at all (e.g.,automobile 650, construction equipment, lumber, conduit, etc.) and can be attached to thefreight area 630 a using any suitable conventional attachments (e.g., straps 660, chains, gates, etc.). - Although operating a vehicle for passenger service only in these remote areas would not be profitable and indeed may not even cover the operation costs, the operator of
vehicle 150 is able to cover the operation costs and realize a profit by also transporting freight to these remote areas. The operator is thus able to simultaneously offer passenger service to these remote areas using thesame vehicle 150 as used for freight transportation. - It is to be understood that the
vehicle 150 can be any vehicle and is not limited to that disclosed by the above-referenced co-owned patent application. For example, the method of the present invention can be used to schedule airplanes, ships, boats, ferries, trains, conventional passenger coaches, etc. In addition, the method of the present invention can be used to schedule thevehicle 150 for operation in any area and is not limited to outlying areas. For example, thevehicle 150 can be scheduled using the method of the present invention to travel in an urban intra-city environment, for inter-city travel, etc. - In a preferred embodiment, the
communications system 100 is a conventional Intranet or the Internet and theterminals 120 and thehost 140 are personal computers (e.g., conventionally available PENTIUM-based computers) or other Internet appliances (e.g., digital handheld telephones with Internet access) with access to the network 110 (e.g., via modem, network card, direct cable access, etc.). Users access a website stored at the host (e.g., in memory 145) from theterminals 120. Such access over the Internet is conventional and typically involves the use of a domain name (e.g., www.<domain name>.com). Thehost 140 receives information input at the terminal 120 and displays the requested website at the terminal 120. Thehost 140 can also be used to perform routine functions, update the website, permit administrator or operator input, etc. It is understood that the use of websites and the Internet is conventional and other arrangements are possible (e.g., where the website is stored at an ISP). - It is to be expressly understood that any
suitable communications system 100 can be used under the teachings of the present invention. Furthermore, the network 110 can be land-based, satellite-based, direct cable (e.g., DSL, LAN), etc., or any combination thereof. Likewise, any type of terminal 120 (e.g., cellular phones, digital phones, facsimile machines, etc.) and any number of terminals 120 (e.g., P1, P2, . . . Pi; F1, F2, . . . Fi) can be connected over the network 110. Likewise, the individual location of theterminals 120 and thehost 140 is immaterial to the teachings of the present invention. Indeed, theterminals 120 and thehost 140 can be comprised of multiple components such as conventionally networked computers. - In the preferred embodiment, it is to be understood that each terminal120 and the
host computer 150 can have individual internal memory (e.g., 160). Likewise,memory 145 can be random access memory (RAM), read only memory (ROM), any suitable form of storage disk (e.g., magnetic tape, hard disk, floppy disk, ZIP disk, etc.), or any combination thereof. Furthermore, thememory 145 can be a single memory or separate memories, and can reside within thehost 140 or theterminals 120 or independently thereof with separate access thereto. - In another embodiment, the
vehicle 150 is also equipped with a conventionally available global positioning system (GPS) 170. The GPS provides vehicle positioning data that can be transmitted from thevehicle 150 to thehost 140 over the network 110. This vehicle positioning data can be used by the host for any number of functions including predicting and updating the predicted arrival and departure times, as explained in more detail below. Likewise, the vehicle speed and other information can be transmitted from thevehicle 150 to thehost 140. - 2. Scheduling Method
- The scheduling occurs at the
host 140 and begins withstep 200 in FIG. 2. Thehost 140 receives transportation requests from the terminals 120 (e.g., passenger terminals P and/or freight terminals F) instep 210. Transportation requests include requests by a potential passenger or a group of passengers to be picked up at one location and taken to a destination. For example, a potential passenger can access an Internet site at thehost 140 from a passenger (or the number of passengers) terminal P1 over the network 110 and transmit a request to be picked up at the passenger depot in Town A and taken to the passenger depot in Town B. The transportation request can include a desired pick-up time, a desired arrival time, number of passengers, and any other information needed by thehost 140 to process the transportation request (e.g., credit card information, telephone number, etc.). Transportation requests also include requests by freight shippers to pick up and deliver freight from one location to another location. For example, a freight shipper can access an Internet site at thehost 140 from a freight terminal F1 over the network 110 and transmit a request to pick up a specified number of cartons having specified dimensions (i.e., volume) and weight from a warehouse in Town A and deliver it to a store in Town B. A transportation request can be a one-time request (e.g., to deliver a shipment from Town A to Town B on Day X) or a standing request (e.g., a mail contract to deliver mail between Town A and Town B daily for three months). - It is to be expressly understood that under some embodiments, transportation requests can exclude passenger requests. In such an embodiment, passenger terminals P will only be able to access the route schedule at the
host 140 to determine when and where a scheduledvehicle 150 will be available to pick up passengers (i.e., the scheduled destinations of a vehicle 150). Alternatively, transportation requests for passengers can be accepted only when a group of a predetermined number of passengers (i.e., a group of at least ten passengers) make a request. - It is also to be expressly understood that the information conveyed by a transportation request will depend on design considerations. For example, the operator of
vehicle 150 can require a request to transport freight to be specific, describing the size, weight and contents of a delivery. However, in some embodiments, even a request to transport freight need not be specific as to size and weight so long as it falls within set guidelines (e.g., small, lightweight packages). Likewise, in some embodiments, the operator ofvehicle 150 can require prepayment at the time the transportation request is submitted, while in other embodiments, the operator can bill the freight shipper. - Once a transportation request is received at the
host 140, thehost 140 creates a route instep 220. That is, preferably thehost 140 accessesmemory 145 and retrieves a database containing available vehicles and destinations. Where a route already exists (e.g., avehicle 150 is already scheduled to travel to or near the subject town), thehost 140 will determine whether additional passengers, freight and/or destinations can be added. If a route does not already exist or an additional destination cannot be added to an existing route, thehost 140 creates a new route (e.g., using conventionally available mapping software) based on past traveled routes, distance between destinations, major highways, etc. A number of routing algorithms are conventionally available to aid in the route planning. Thehost 140, in one variation, may receive passenger and freight requests to specific destinations over a predetermined period of time or when enough requests are made before generating a new route. For example, it may receive passenger and/or freight requests over a twenty-four hour period so as to schedule a new route. Or, when it receives enough passenger and/or freight requests that make a route profitable, the new route is mapped and scheduled. As another embodiment, with each passenger and/or freight request, thehost 140 may re-examine already issued schedules to see if the current passenger and/or freight request can be fitted into an existing schedule to make an existing schedule even more profitable. In this latter embodiment, it may be that two or more schedules are modified with the new passenger/freight request to, for example, generate three profitable routes from the two and the new request. Any of a number of variations to the above are possible under the teachings of the present invention. - The
host 140 then predicts arrival and departure times for each destination along the newly scheduled route instep 230. Thehost 140 can use any suitable algorithm to predict arrival and departure times based on, for example, mileage, past travel times, speed limits, traffic reports, etc. Instep 240, thehost 140 generates a route schedule including each destination along the route created instep 220 and a corresponding predicted arrival and departure time for each destination. Other information can also be included, such as directions for the driver of thevehicle 150, estimated speed, etc. Once thehost 140 has generated the route schedule instep 240, thehost 140 transmits the generated route schedule to thevehicle 150 and thevehicle 150 begins to travel the route. - In
step 250, thehost 140 receives actual arrival and departure times from thevehicle 150 as thevehicle 150 travels to destinations on the route. For example, when thevehicle 150 arrives at a warehouse in Town A, the arrival time is transmitted, either automatically or manually by the driver ofvehicle 150, to thehost 140. When thevehicle 150 departs the warehouse in Town A, the departure time is transmitted to thehost 140. Thevehicle 150 can also transmit the time at other positions along the route (i.e., with respect to theGPS 170, discussed below). When thehost 140 receives the actual times from thevehicle 150, thehost 140 updates the route schedule instep 260, changing the predicted arrival or departure time to reflect the actual arrival or departure time. Also instep 260, thehost 140 updates the predicted arrival and departure times of the other destinations on the route based on the actual times. As such, the vehicle is scheduled in real-time. That is, the route schedule is updated to reflect changes to the transportation needs of the serviced communities and the actual travel and loading times of thevehicle 150. - It is to be expressly understood that the
vehicle 150 can transmit actual times to thehost 140, thehost 140 can poll thevehicle 150, the transmission of actual times can be periodic, event driven (i.e., when an actual time is different from a predicted time), etc. Likewise, the schedule need not be constantly updated and can be fixed absent an interrupt (i.e., an actual time that is different from a predicted time). - In
step 270, thehost 140 posts the route schedule when it is generated (i.e., in step 240) and as it is updated (i.e., in step 260) so that the posted route schedule is accessible over the network from anyremote terminal 120 including at least the passenger terminal P, the freight terminal F, and thevehicle 150. For example, in the preferred embodiment where the method of the present invention is implemented using an Internet site, the route schedule is posted as a web page at the Internet site and can be viewed by anyremote terminal 120 that accesses that web page from the Internet site. However, it is understood that the terms “posting” or “posted” are not limited to passively leaving the schedule at a fixed place to be accessed by theterminals 120 and is also intended to include thehost 140 actively transmitting the schedule to theterminals 120, for example, by facsimile, email, page, voice message, etc. - It is to be expressly understood that the steps shown in FIG. 2 are those of a preferred embodiment of the method of the present invention. However, under the teachings of the present invention, the steps shown in FIG. 2 can be performed in any order, additional steps can be added, or steps can be omitted altogether under various embodiments of the present invention.
- Using the method of the present invention,
vehicles 150 can be scheduled to provide freight and passenger transportation services to areas that previously had few or no mass transit alternatives. The operation ofvehicles 150 in these areas can be profitable based both on the scheduling flexibility (i.e., providing services on an “as needed” basis) and from fees charged to haul freight in these areas. In addition, the ability to update the schedule to account for changes in transportation requests and the actual travel times of thevehicle 150 provide passengers and freight shippers with current schedules to better plan their own schedules. - 3. Example Schedules. FIGS. 3a-3 e show examples of schedules generated by the
host 140 and accessible by theterminals 120 over the network 110 using the method of the present invention. FIG. 3a shows aschedule 300 a generated by thehost 140 using the method of the present invention (i.e., in step 240).Schedule 300 a contains atime field 310 displaying the time that theschedule 300 a was last updated or changed. Preferably, theschedule 300 a is updated immediately upon any changes taking effect.Schedule 300 a also contains a two-dimensional data array containing acomplete column 320, adestination column 330, anarrival column 340, and adeparture column 350. Thedestination column 330 lists eachdestination 335 that thevehicle 150 is scheduled to stop at (i.e., the route). The arrival anddeparture columns destination 335. In FIG. 3a, thevehicle 150 has not arrived at any of thedestinations 335 listed in theroute schedule 300 a and therefore the times listed under thearrival column 340 and thedeparture column 350 are predicted times (i.e., determined by thehost 140 in step 230). Thecomplete column 320 indicates whether thevehicle 150 has arrived and/or departed from the corresponding destination, as explained with reference to FIG. 3b. - In FIG. 3b, the
time field 310 has been updated by the host 140 (i.e., in step 260) to indicate the time that theschedule 300 b was last updated (i.e., 8:30 a.m.). In addition, a marking 325 in thecomplete column 320 indicates that thevehicle 150 has already departed from the first destination 335 (i.e., the Town A Post Office), and that thearrival time 345 anddeparture time 355 shown for thatdestination 335 are actual times received by thehost 140 from the vehicle 150 (i.e., in step 250). In the example schedule shown in FIG. 3b, thevehicle 150 arrived at the predicted time (i.e., 8:00 a.m. shown in FIG. 3a), but did not depart until 8:25 a.m. As such, theschedule 300 b has been updated by the host 140 (i.e., in step 260) to reflect the new predictedarrival time 345 and predicteddeparture time 355 from the remaining destinations. For example, the predicted arrival and departure times for the Town A Warehouse are shown in FIG. 3b having been updated to account for the ten minute delay at the Town A Post Office. - It is to be understood that the marking325 can be any suitable marking and need not be the “X” shown in FIG. 3b. For example, the letter “A” can appear under the
complete column 320 when thevehicle 150 has arrived, thus indicating that thearrival time 345 for that destination is an actual time while the departure time is still a predicted time. Under this embodiment, the letter “D” can appear when thevehicle 150 departs, thus indicating that both thearrival time 345 and thedeparture time 355 are actual times for that destination. Other embodiments are also contemplated under the teachings of the present invention. - In FIG. 3c, the
time field 310 has been updated by the host 140 (i.e., in step 260) to indicate the time that theschedule 300 c was last updated (i.e., 9:45 a.m.).Markings 325 indicate that thevehicle 150 has arrived and departed from the first two destinations and is therefore traveling to the third destination (i.e., the Town C Post Office). Again, the arrival anddeparture times schedule 300 c shown in FIG. 3c has been updated to remove a destination (i.e., the Town B Hardware shown in FIG. 3a) from the route (e.g., due to a request to reschedule or a request to cancel a scheduled freight delivery received at thehost 140 from a terminal 120 in step 210). As such, the predicted arrival anddeparture times schedule 300 c. - It is to be understood that although a transportation request requesting that a delivery be cancelled is received by the
host 140, thevehicle 150 can still stop to pick up passengers if desired under the teachings of the present invention. That is, having received a cancellation, thehost 140 can leave the cancelled destination on the route schedule. In one such embodiment, thehost 140 can leave cancelled destinations on the route schedule if the cancellation is received within one hour of thevehicle 150 reaching that destination, if there are also requests for passenger transportation at that destination, etc. Alternatively, thehost 140 can cancel a destination if another nearby destination has not been cancelled. Such modifications increase the reliability of the route schedule, especially for passengers. These modifications are design considerations and fall within the scope of the method of the present invention. - In FIG. 3d, the
time field 310 has been updated by the host 140 (i.e., in step 260) to reflect the time that theschedule 300 d was last updated (i.e., 9:55 a.m.). In addition, another destination (i.e., the Town C Grocery) has been added to theschedule 300 d (i.e., in step 210) and the predicted arrival anddeparture times schedule 300 d. - In FIG. 3e, the
time field 310 has been updated by the host 140 (i.e., in step 260) to reflect the time that theschedule 300 d was last updated (i.e., 11:00 a.m.). In addition, FIG. 3e illustrates an alternative embodiment in which thevehicle 150 is equipped with aglobal positioning system 170. As such, vehicle positioning data (i.e., the vehicle location, speed, etc.) determined by theglobal positioning system 170 and/or other electronic equipment (i.e., speedometer, etc.) on thevehicle 150 is transmitted over the network 110 to thehost 140. The vehicle positioning data can be used by the host 140 (i.e., using a suitable algorithm) to update and post nearlyinstantaneous scheduling data 360 in step 270 (e.g., distance, time, etc. beforevehicle 150 reaches a destination 335). The vehicle positioning data can also be used to update the predicted arrival anddeparture times - It is to be expressly understood that the schedules shown in FIGS. 3a-e are examples and are intended only to illustrate the method of the present invention. Other schedules are contemplated under the teachings of the present invention, and can contain more or less information than that shown in FIGS. 3a-e. For example, various color schemes can be employed to indicate additional information. That is, predicted times can appear in red while actual times appear in black. In another embodiment, the actual times can be posted next to the predicted times so that the predicted times can be compared to the actual times for reliability of the predicted times. In yet another embodiment, the current time is displayed in addition to the time the schedule was last updated. Likewise, the time field can also contain the date, a countdown to the next arrival and/or departure of
vehicle 150, etc. - 4. Scheduling Routes
- In FIG. 4, the
process step 220 in FIG. 2 is set forth in greater detail. The process step, in FIG. 4, enters at 220 a and stops at 220 b.Stage 220 is entered afterstage 210 receives transportation requests. These transportation requests can be passenger or freight requests. - In
step 400 thehost 140 searches the existing route pertinent to the received transportation request. This search is performed in memory 145 (FIG. 1) and more specifically in aroute database 145 a. Once all available existing routes pertinent to the received transportation request are retrieved,stage 410 is entered to ascertain what whether or not the existing transportation request (these requests can be one or several) can be added to existing routes. If they can be added to existing routes, then stage 420 is entered and these additional transportation requests are added to the existing routes. As will be explained later, with respect to FIG. 5, this determination instage 410 is one whether or not a passenger seat will be available for a passenger transportation request from the requested pick up to the requested destination and, likewise, freight requirements for a freight transportation request from a requested pick up to a requested destination. If a passenger seat or freight space is available, then instage 420, the process of the present invention adds the new request to existing routes. If they cannot be added to existing routes because the routes are filled with respect to the transportation request, then stage 430 is entered. - In
stage 430, thehost 140 looks at the existing route pertinent to the transportation request selected from theroute database 145 a and performs conventional software analysis determining whether or not the routes can be modified, partially combined together, split (e.g., two routes into three) in order to handle the new transportation request. For example, assume two existing routes are uncovered instep 400 and there are four additional transportation requests for passengers and freight. Upon conventional critical path analysis, it is discovered that modifying the two existing routes by creating three routes from the two and the four transportation requests actually results in three new routes which are at least as profitable as the prior two and, most likely, more profitable. In the modifystage 430, the passenger seat availability for the existing routes and the new route, the freight requirements for the existing routes and the new routes are all considered along with profitability as will be subsequently explained with respect to FIG. 5. If it is possible to modify, then stage 440 is entered and the modification occurs. If not, then the existing routes are left alone and in stage 450 a new route is created for the received transportation requests. If there are not enough received transportation requests, then stage 210 is re-entered and the whole process repeats until enough received transportation requests are obtained to make a new route instage 450. Instage 450, the passenger seat availability, the freight requirements, and the profitability of the new route are all considered and, if proper,stage 460 is entered to create a new route. It is to be expressly understood that the process of FIG. 2 and FIGS. 4 and 5 is a continuous and iterative process which may be periodic, aperiodic, or continuously operating in the background of thehost 140. From a passenger point of view or from a freight shipment point of view, the destination of each individual transportation request remains the same whether or not the routes are dynamically changing. The goal is to maximize passenger seat usage, ship as much as possible freight, and to receive a maximum profitability figure. - In FIG. 5 and in each410, 430, and 450, each new transportation request is evaluated as to available passenger seats in
stage 510, available freight requirements (i.e., volume and weight) instage 520, profitability instage 530 and, if the answer is yes to all three, then adding (stage 420), modification (stage 440), or creation (stage 450) is entered. It is to be expressly understood that many variations on the method presented in FIGS. 4 and 5 can occur. For example, rather than determining profitability instage 530, this step can be eliminated since having a predetermined number of passenger seats filled in stage 550 and/or the freight requirements fulfilled instage 520 would indicate profitability without a separate stage. Indeed, it is the combined usage of the passenger seats 510 and thefreight space 520 that could achieve a profit value. For example, two or three passengers with eighty percent of the freight space could indicate profitability or ninety percent of the passenger seats filled with twenty percent of the freight requirements utilized could indicate profitability or any suitable combined figure. With respect to using a profitability determination instage 530, the profit value of each passenger and the profit value of each freight shipment could be determined to arrive at an overall predetermined profit figure for the vehicle traveling the route which would have to be achieved for the travel to occur and the route to be created. It is to be understood that the freight transportation requests include reservations for cubic space (whether or not the space is actually used) in the creation of a route. - The foregoing discussion of the invention has been presented for purposes of illustration and description. Further, the description is not intended to limit the invention to the form disclosed herein. Consequently, variation and modification commensurate with the above teachings, within the skill and knowledge of the relevant art, are within the scope of the present invention. The embodiment described herein and above is further intended to explain the best mode presently known of practicing the invention and to enable others skilled in the art to utilize the invention as such, or in other embodiments, and with the various modifications required by their particular application or uses of the invention. It is intended that the appended claims be construed to include alternate embodiments to the extent permitted by the prior art.
Claims (16)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/861,449 US6385537B2 (en) | 2000-07-10 | 2001-05-17 | Method to schedule in real-time the transportation of freight and passengers |
US10/029,503 US6411897B1 (en) | 2000-07-10 | 2001-12-20 | Method to schedule a vehicle in real-time to transport freight and passengers |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US21724700P | 2000-07-10 | 2000-07-10 | |
US09/690,820 US6240362B1 (en) | 2000-07-10 | 2000-10-19 | Method to schedule a vehicle in real-time to transport freight and passengers |
US09/861,449 US6385537B2 (en) | 2000-07-10 | 2001-05-17 | Method to schedule in real-time the transportation of freight and passengers |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/690,820 Continuation US6240362B1 (en) | 2000-07-10 | 2000-10-19 | Method to schedule a vehicle in real-time to transport freight and passengers |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/029,503 Continuation US6411897B1 (en) | 2000-07-10 | 2001-12-20 | Method to schedule a vehicle in real-time to transport freight and passengers |
Publications (2)
Publication Number | Publication Date |
---|---|
US20020004703A1 true US20020004703A1 (en) | 2002-01-10 |
US6385537B2 US6385537B2 (en) | 2002-05-07 |
Family
ID=26911757
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/690,820 Expired - Lifetime US6240362B1 (en) | 2000-07-10 | 2000-10-19 | Method to schedule a vehicle in real-time to transport freight and passengers |
US09/861,449 Expired - Lifetime US6385537B2 (en) | 2000-07-10 | 2001-05-17 | Method to schedule in real-time the transportation of freight and passengers |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/690,820 Expired - Lifetime US6240362B1 (en) | 2000-07-10 | 2000-10-19 | Method to schedule a vehicle in real-time to transport freight and passengers |
Country Status (3)
Country | Link |
---|---|
US (2) | US6240362B1 (en) |
AU (1) | AU2001266581A1 (en) |
WO (1) | WO2002004893A1 (en) |
Cited By (142)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040117196A1 (en) * | 2002-12-13 | 2004-06-17 | Brockman Gary B. | 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 |
US20060085203A1 (en) * | 2004-10-19 | 2006-04-20 | Ford Motor Company | Computer-implemented method and system for determining vehicle delivery estimated time of arrival |
US20060149461A1 (en) * | 2004-12-31 | 2006-07-06 | Henry Rowley | Transportation routing |
US20090176508A1 (en) * | 2008-01-03 | 2009-07-09 | Lubeck Olaf M | Method for requesting transportation services |
US20120136572A1 (en) * | 2010-06-17 | 2012-05-31 | Norton Kenneth S | Distance and Location-Aware Reminders in a Calendar System |
US20120233086A1 (en) * | 2011-03-11 | 2012-09-13 | Electronics And Telecommunications Research Institute | Apparatus and method for estimating workload |
US20140052660A1 (en) * | 2012-08-18 | 2014-02-20 | Sung Lee | Mobilized laundry service system |
US20140114718A1 (en) * | 2012-10-19 | 2014-04-24 | United Parcel Service Of America, Inc. | Methods, apparatuses and computer program products for automating arrivals and departures |
US8892446B2 (en) | 2010-01-18 | 2014-11-18 | Apple Inc. | Service orchestration for intelligent automated assistant |
WO2015171772A1 (en) | 2014-05-06 | 2015-11-12 | Lord Robert W | System and methods for verifying that one or more end user transport directives do not conflict with one or more package delivery directives |
US9190062B2 (en) | 2010-02-25 | 2015-11-17 | Apple Inc. | User profiling for voice input processing |
US9262612B2 (en) | 2011-03-21 | 2016-02-16 | Apple Inc. | Device access using voice authentication |
US9300784B2 (en) | 2013-06-13 | 2016-03-29 | Apple Inc. | System and method for emergency calls initiated by voice command |
US9330720B2 (en) | 2008-01-03 | 2016-05-03 | Apple Inc. | Methods and apparatus for altering audio output signals |
US9338493B2 (en) | 2014-06-30 | 2016-05-10 | Apple Inc. | Intelligent automated assistant for TV user interactions |
US9368114B2 (en) | 2013-03-14 | 2016-06-14 | Apple Inc. | Context-sensitive handling of interruptions |
US9430463B2 (en) | 2014-05-30 | 2016-08-30 | Apple Inc. | Exemplar-based natural language processing |
US9483461B2 (en) | 2012-03-06 | 2016-11-01 | Apple Inc. | Handling speech synthesis of content for multiple languages |
US9495129B2 (en) | 2012-06-29 | 2016-11-15 | Apple Inc. | Device, method, and user interface for voice-activated navigation and browsing of a document |
US9502031B2 (en) | 2014-05-27 | 2016-11-22 | Apple Inc. | Method for supporting dynamic grammars in WFST-based ASR |
US9535906B2 (en) | 2008-07-31 | 2017-01-03 | Apple Inc. | Mobile device having human language translation capability with positional feedback |
US9576574B2 (en) | 2012-09-10 | 2017-02-21 | Apple Inc. | Context-sensitive handling of interruptions by intelligent digital assistant |
US9582608B2 (en) | 2013-06-07 | 2017-02-28 | Apple Inc. | Unified ranking with entropy-weighted information for phrase-based semantic auto-completion |
US20170098191A1 (en) * | 2012-08-18 | 2017-04-06 | Chang Shin Lee | Mobilized laundry service system |
WO2017058942A1 (en) * | 2015-10-02 | 2017-04-06 | United States Postal Service | System and method of entering item into distribution network or service |
US9620105B2 (en) | 2014-05-15 | 2017-04-11 | Apple Inc. | Analyzing audio input for efficient speech and music recognition |
US9620104B2 (en) | 2013-06-07 | 2017-04-11 | Apple Inc. | System and method for user-specified pronunciation of words for speech synthesis and recognition |
US9626955B2 (en) | 2008-04-05 | 2017-04-18 | Apple Inc. | Intelligent text-to-speech conversion |
US9633674B2 (en) | 2013-06-07 | 2017-04-25 | Apple Inc. | System and method for detecting errors in interactions with a voice-based digital assistant |
US9633004B2 (en) | 2014-05-30 | 2017-04-25 | Apple Inc. | Better resolution when referencing to concepts |
US9646609B2 (en) | 2014-09-30 | 2017-05-09 | Apple Inc. | Caching apparatus for serving phonetic pronunciations |
US9646614B2 (en) | 2000-03-16 | 2017-05-09 | Apple Inc. | Fast, language-independent method for user authentication by voice |
US9668121B2 (en) | 2014-09-30 | 2017-05-30 | Apple Inc. | Social reminders |
JP2017100855A (en) * | 2015-12-02 | 2017-06-08 | 国土交通省港湾局長 | Vehicle information management system and vehicle information management method |
US9697820B2 (en) | 2015-09-24 | 2017-07-04 | Apple Inc. | Unit-selection text-to-speech synthesis using concatenation-sensitive neural networks |
US9697822B1 (en) | 2013-03-15 | 2017-07-04 | Apple Inc. | System and method for updating an adaptive speech recognition model |
US9711141B2 (en) | 2014-12-09 | 2017-07-18 | Apple Inc. | Disambiguating heteronyms in speech synthesis |
US9715875B2 (en) | 2014-05-30 | 2017-07-25 | Apple Inc. | Reducing the need for manual start/end-pointing and trigger phrases |
US9721566B2 (en) | 2015-03-08 | 2017-08-01 | Apple Inc. | Competing devices responding to voice triggers |
US9734193B2 (en) | 2014-05-30 | 2017-08-15 | Apple Inc. | Determining domain salience ranking from ambiguous words in natural speech |
US20170236091A1 (en) * | 2016-02-11 | 2017-08-17 | Wal-Mart Stores, Inc. | Delivery estimates with improved accuracy |
US9760559B2 (en) | 2014-05-30 | 2017-09-12 | Apple Inc. | Predictive text input |
US9785630B2 (en) | 2014-05-30 | 2017-10-10 | Apple Inc. | Text prediction using combined word N-gram and unigram language models |
US9798393B2 (en) | 2011-08-29 | 2017-10-24 | Apple Inc. | Text correction processing |
US9805529B2 (en) | 2012-10-12 | 2017-10-31 | United Parcel Service Of America, Inc. | Concepts for asset identification |
US9818400B2 (en) | 2014-09-11 | 2017-11-14 | Apple Inc. | Method and apparatus for discovering trending terms in speech requests |
US9842105B2 (en) | 2015-04-16 | 2017-12-12 | Apple Inc. | Parsimonious continuous-space phrase representations for natural language processing |
US9842101B2 (en) | 2014-05-30 | 2017-12-12 | Apple Inc. | Predictive conversion of language input |
US9858925B2 (en) | 2009-06-05 | 2018-01-02 | Apple Inc. | Using context information to facilitate processing of commands in a virtual assistant |
US9865280B2 (en) | 2015-03-06 | 2018-01-09 | Apple Inc. | Structured dictation using intelligent automated assistants |
US9886432B2 (en) | 2014-09-30 | 2018-02-06 | Apple Inc. | Parsimonious handling of word inflection via categorical stem + suffix N-gram language models |
US9886953B2 (en) | 2015-03-08 | 2018-02-06 | Apple Inc. | Virtual assistant activation |
US9899019B2 (en) | 2015-03-18 | 2018-02-20 | Apple Inc. | Systems and methods for structured stem and suffix language models |
US9922642B2 (en) | 2013-03-15 | 2018-03-20 | Apple Inc. | Training an at least partial voice command system |
US9934775B2 (en) | 2016-05-26 | 2018-04-03 | Apple Inc. | Unit-selection text-to-speech synthesis based on predicted concatenation parameters |
US20180101926A1 (en) * | 2015-03-26 | 2018-04-12 | Mesa Digital, Llc | Electric vehicle rescue system |
US9953088B2 (en) | 2012-05-14 | 2018-04-24 | Apple Inc. | Crowd sourcing information to fulfill user requests |
US9959870B2 (en) | 2008-12-11 | 2018-05-01 | Apple Inc. | Speech recognition involving a mobile device |
US9966065B2 (en) | 2014-05-30 | 2018-05-08 | Apple Inc. | Multi-command single utterance input method |
US9966068B2 (en) | 2013-06-08 | 2018-05-08 | Apple Inc. | Interpreting and acting upon commands that involve sharing information with remote devices |
US9971774B2 (en) | 2012-09-19 | 2018-05-15 | Apple Inc. | Voice-based media searching |
US9972304B2 (en) | 2016-06-03 | 2018-05-15 | Apple Inc. | Privacy preserving distributed evaluation framework for embedded personalized systems |
US10002333B2 (en) | 2014-05-06 | 2018-06-19 | Modern Geographia, Llc | System and methods for verifying that one or more directives that direct transport of a second end user |
US10043516B2 (en) | 2016-09-23 | 2018-08-07 | Apple Inc. | Intelligent automated assistant |
US10049668B2 (en) | 2015-12-02 | 2018-08-14 | Apple Inc. | Applying neural network language models to weighted finite state transducers for automatic speech recognition |
US10049663B2 (en) | 2016-06-08 | 2018-08-14 | Apple, Inc. | Intelligent automated assistant for media exploration |
US10057736B2 (en) | 2011-06-03 | 2018-08-21 | Apple Inc. | Active transport based notifications |
US10067938B2 (en) | 2016-06-10 | 2018-09-04 | Apple Inc. | Multilingual word prediction |
US10074360B2 (en) | 2014-09-30 | 2018-09-11 | Apple Inc. | Providing an indication of the suitability of speech recognition |
US10078631B2 (en) | 2014-05-30 | 2018-09-18 | Apple Inc. | Entropy-guided text prediction using combined word and character n-gram language models |
US10079014B2 (en) | 2012-06-08 | 2018-09-18 | Apple Inc. | Name recognition system |
US10083688B2 (en) | 2015-05-27 | 2018-09-25 | Apple Inc. | Device voice control for selecting a displayed affordance |
US10089072B2 (en) | 2016-06-11 | 2018-10-02 | Apple Inc. | Intelligent device arbitration and control |
US10101822B2 (en) | 2015-06-05 | 2018-10-16 | Apple Inc. | Language input correction |
US10127911B2 (en) | 2014-09-30 | 2018-11-13 | Apple Inc. | Speaker identification and unsupervised speaker adaptation techniques |
US10127220B2 (en) | 2015-06-04 | 2018-11-13 | Apple Inc. | Language identification from short strings |
US10134385B2 (en) | 2012-03-02 | 2018-11-20 | Apple Inc. | Systems and methods for name pronunciation |
US20180372502A1 (en) * | 2017-06-22 | 2018-12-27 | Nokia Technologies Oy | Road traffic management |
US20180374021A1 (en) * | 2017-06-26 | 2018-12-27 | Livible, Inc. | Transfer routing and appointment offering based on scheduled or dynamic routes |
US10170123B2 (en) | 2014-05-30 | 2019-01-01 | Apple Inc. | Intelligent assistant for home automation |
US10176167B2 (en) | 2013-06-09 | 2019-01-08 | Apple Inc. | System and method for inferring user intent from speech inputs |
US10186254B2 (en) | 2015-06-07 | 2019-01-22 | Apple Inc. | Context-based endpoint detection |
US10185542B2 (en) | 2013-06-09 | 2019-01-22 | Apple Inc. | Device, method, and graphical user interface for enabling conversation persistence across two or more instances of a digital assistant |
US10192552B2 (en) | 2016-06-10 | 2019-01-29 | Apple Inc. | Digital assistant providing whispered speech |
US10199051B2 (en) | 2013-02-07 | 2019-02-05 | Apple Inc. | Voice trigger for a digital assistant |
US10223066B2 (en) | 2015-12-23 | 2019-03-05 | Apple Inc. | Proactive assistance based on dialog communication between devices |
US10241752B2 (en) | 2011-09-30 | 2019-03-26 | Apple Inc. | Interface for a virtual digital assistant |
US10241644B2 (en) | 2011-06-03 | 2019-03-26 | Apple Inc. | Actionable reminder entries |
US10249300B2 (en) | 2016-06-06 | 2019-04-02 | Apple Inc. | Intelligent list reading |
US10255566B2 (en) | 2011-06-03 | 2019-04-09 | Apple Inc. | Generating and processing task items that represent tasks to perform |
US10255907B2 (en) | 2015-06-07 | 2019-04-09 | Apple Inc. | Automatic accent detection using acoustic models |
FR3072486A1 (en) * | 2017-10-16 | 2019-04-19 | Innovaction Technologies | SYSTEM AND METHOD FOR CONTROLLING THE NAVIGATION OF A MOTOR VEHICLE WITH A REMOVABLE COVERAGE SYSTEM. |
US10269345B2 (en) | 2016-06-11 | 2019-04-23 | Apple Inc. | Intelligent task discovery |
US10276170B2 (en) | 2010-01-18 | 2019-04-30 | Apple Inc. | Intelligent automated assistant |
US10283110B2 (en) | 2009-07-02 | 2019-05-07 | Apple Inc. | Methods and apparatuses for automatic speech recognition |
US10289433B2 (en) | 2014-05-30 | 2019-05-14 | Apple Inc. | Domain specific language for encoding assistant dialog |
US10297253B2 (en) | 2016-06-11 | 2019-05-21 | Apple Inc. | Application integration with a digital assistant |
US10318871B2 (en) | 2005-09-08 | 2019-06-11 | Apple Inc. | Method and apparatus for building an intelligent automated assistant |
US10339474B2 (en) | 2014-05-06 | 2019-07-02 | Modern Geographia, Llc | Real-time carpooling coordinating system and methods |
US10354011B2 (en) | 2016-06-09 | 2019-07-16 | Apple Inc. | Intelligent automated assistant in a home environment |
US10356243B2 (en) | 2015-06-05 | 2019-07-16 | Apple Inc. | Virtual assistant aided communication with 3rd party service in a communication session |
US10366158B2 (en) | 2015-09-29 | 2019-07-30 | Apple Inc. | Efficient word encoding for recurrent neural network language models |
US10410637B2 (en) | 2017-05-12 | 2019-09-10 | Apple Inc. | User-specific acoustic models |
US10445799B2 (en) | 2004-09-30 | 2019-10-15 | Uber Technologies, Inc. | Supply-chain side assistance |
US10446141B2 (en) | 2014-08-28 | 2019-10-15 | Apple Inc. | Automatic speech recognition based on user feedback |
US10446143B2 (en) | 2016-03-14 | 2019-10-15 | Apple Inc. | Identification of voice inputs providing credentials |
US10458801B2 (en) | 2014-05-06 | 2019-10-29 | Uber Technologies, Inc. | Systems and methods for travel planning that calls for at least one transportation vehicle unit |
US10482874B2 (en) | 2017-05-15 | 2019-11-19 | Apple Inc. | Hierarchical belief states for digital assistants |
US10490187B2 (en) | 2016-06-10 | 2019-11-26 | Apple Inc. | Digital assistant providing automated status report |
US10496753B2 (en) | 2010-01-18 | 2019-12-03 | Apple Inc. | Automatically adapting user interfaces for hands-free interaction |
US10509862B2 (en) | 2016-06-10 | 2019-12-17 | Apple Inc. | Dynamic phrase expansion of language input |
US10514816B2 (en) | 2004-12-01 | 2019-12-24 | Uber Technologies, Inc. | Enhanced user assistance |
US10521466B2 (en) | 2016-06-11 | 2019-12-31 | Apple Inc. | Data driven natural language event detection and classification |
JP2020017191A (en) * | 2018-07-27 | 2020-01-30 | 株式会社Hacobu | System, method, and system for vehicle guidance |
US10553209B2 (en) | 2010-01-18 | 2020-02-04 | Apple Inc. | Systems and methods for hands-free notification summaries |
US10552013B2 (en) | 2014-12-02 | 2020-02-04 | Apple Inc. | Data detection |
US10567477B2 (en) | 2015-03-08 | 2020-02-18 | Apple Inc. | Virtual assistant continuity |
US10568032B2 (en) | 2007-04-03 | 2020-02-18 | Apple Inc. | Method and system for operating a multi-function portable electronic device using voice-activation |
US10592095B2 (en) | 2014-05-23 | 2020-03-17 | Apple Inc. | Instantaneous speaking of content on touch devices |
US10593346B2 (en) | 2016-12-22 | 2020-03-17 | Apple Inc. | Rank-reduced token representation for automatic speech recognition |
US10652394B2 (en) | 2013-03-14 | 2020-05-12 | Apple Inc. | System and method for processing voicemail |
US10659851B2 (en) | 2014-06-30 | 2020-05-19 | Apple Inc. | Real-time digital assistant knowledge updates |
US10671428B2 (en) | 2015-09-08 | 2020-06-02 | Apple Inc. | Distributed personal assistant |
US10681199B2 (en) | 2006-03-24 | 2020-06-09 | Uber Technologies, Inc. | Wireless device with an aggregate user interface for controlling other devices |
US10679605B2 (en) | 2010-01-18 | 2020-06-09 | Apple Inc. | Hands-free list-reading by intelligent automated assistant |
US10687166B2 (en) | 2004-09-30 | 2020-06-16 | Uber Technologies, Inc. | Obtaining user assistance |
US10691473B2 (en) | 2015-11-06 | 2020-06-23 | Apple Inc. | Intelligent automated assistant in a messaging environment |
US10705794B2 (en) | 2010-01-18 | 2020-07-07 | Apple Inc. | Automatically adapting user interfaces for hands-free interaction |
US10733993B2 (en) | 2016-06-10 | 2020-08-04 | Apple Inc. | Intelligent digital assistant in a multi-tasking environment |
US10747498B2 (en) | 2015-09-08 | 2020-08-18 | Apple Inc. | Zero latency digital assistant |
US10755703B2 (en) | 2017-05-11 | 2020-08-25 | Apple Inc. | Offline personal assistant |
US10762293B2 (en) | 2010-12-22 | 2020-09-01 | Apple Inc. | Using parts-of-speech tagging and named entity recognition for spelling correction |
US10791216B2 (en) | 2013-08-06 | 2020-09-29 | Apple Inc. | Auto-activating smart responses based on activities from remote devices |
US10791176B2 (en) | 2017-05-12 | 2020-09-29 | Apple Inc. | Synchronization and task delegation of a digital assistant |
US10789041B2 (en) | 2014-09-12 | 2020-09-29 | Apple Inc. | Dynamic thresholds for always listening speech trigger |
US10810274B2 (en) | 2017-05-15 | 2020-10-20 | Apple Inc. | Optimizing dialogue policy decisions for digital assistants using implicit feedback |
US11010550B2 (en) | 2015-09-29 | 2021-05-18 | Apple Inc. | Unified language modeling framework for word prediction, auto-completion and auto-correction |
US11025565B2 (en) | 2015-06-07 | 2021-06-01 | Apple Inc. | Personalized prediction of responses for instant messaging |
US11100434B2 (en) | 2014-05-06 | 2021-08-24 | Uber Technologies, Inc. | Real-time carpooling coordinating system and methods |
US11217255B2 (en) | 2017-05-16 | 2022-01-04 | Apple Inc. | Far-field extension for digital assistant services |
US11481723B2 (en) | 2016-11-18 | 2022-10-25 | Wayforth Inc. | Method, system, and media for management and organization of personal property |
US11587559B2 (en) | 2015-09-30 | 2023-02-21 | Apple Inc. | Intelligent device identification |
Families Citing this family (128)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6748320B2 (en) | 1993-05-18 | 2004-06-08 | Arrivalstar, Inc. | Advance notification systems and methods utilizing a computer network |
US6952645B1 (en) | 1997-03-10 | 2005-10-04 | Arrivalstar, Inc. | System and method for activation of an advance notification system for monitoring and reporting status of vehicle travel |
US6748318B1 (en) | 1993-05-18 | 2004-06-08 | Arrivalstar, Inc. | Advanced notification systems and methods utilizing a computer network |
US6618668B1 (en) * | 2000-04-26 | 2003-09-09 | Arrivalstar, Inc. | System and method for obtaining vehicle schedule information in an advance notification system |
US20030193413A1 (en) * | 1993-05-18 | 2003-10-16 | Jones M. Kelly | Business methods for notification systems |
US20030098802A1 (en) * | 1999-03-01 | 2003-05-29 | Jones Martin Kelly | Base station apparatus and method for monitoring travel of a mobile vehicle |
US7450020B2 (en) * | 1996-01-23 | 2008-11-11 | Mija Industries, Inc. | Signaling pressure detection assembly |
DE19935645A1 (en) * | 1999-07-29 | 2001-02-01 | Bosch Gmbh Robert | Navigation method and navigation device |
FR2800891B1 (en) * | 1999-11-05 | 2002-02-15 | Gerard Lieutet | COMPUTER OR COMPUTERIZABLE PROCESS FOR PLANNING LOGISTICS OPERATIONS |
US6975998B1 (en) | 2000-03-01 | 2005-12-13 | Arrivalstar, Inc. | Package delivery notification system and method |
IT1320329B1 (en) * | 2000-05-04 | 2003-11-26 | Fabrizio Bertone | INTERACTIVE TRANSPORT SYSTEM FOR THE HANDLING OF PEOPLE IN AN ENVIRONMENT. |
US6240362B1 (en) * | 2000-07-10 | 2001-05-29 | Iap Intermodal, Llc | Method to schedule a vehicle in real-time to transport freight and passengers |
US6411897B1 (en) * | 2000-07-10 | 2002-06-25 | Iap Intermodal, Llc | Method to schedule a vehicle in real-time to transport freight and passengers |
US7925524B2 (en) * | 2000-07-14 | 2011-04-12 | United Parcel Service Of America, Inc. | Method and system of delivering items using overlapping delivery windows |
US20020077994A1 (en) * | 2000-09-21 | 2002-06-20 | Access Transport Services, Inc. | System and associated methods for providing claimant services with prioritized dispatch |
US20020091552A1 (en) * | 2000-09-21 | 2002-07-11 | Access Transport Services, Inc. | System and associated methods for providing claimant services and access to claimant records and reports via a computer network |
US20020035491A1 (en) * | 2000-09-21 | 2002-03-21 | Access Transport Services, Inc. | System and associated methods for providing claimant services with increased quality assurance |
WO2002027575A1 (en) * | 2000-09-25 | 2002-04-04 | Kabushiki Kaisha Toshiba | Electronic deal mediating method and electronic deal mediating system |
KR100975610B1 (en) * | 2000-10-10 | 2010-08-17 | 인트라 인코포레이티드 | Common carrier system |
US20030208392A1 (en) * | 2000-10-27 | 2003-11-06 | Manugistics, Inc. | Optimizing resource plans |
GB2368934A (en) * | 2000-11-09 | 2002-05-15 | World Information On Net | Computer system for matching customers & suppliers |
US6675150B1 (en) * | 2000-11-16 | 2004-01-06 | Dorothy Camer | Method for deploying multiplely occupied vehicles to meet the mobility needs in a densely populated urban area |
US20020095326A1 (en) * | 2001-01-16 | 2002-07-18 | Interactive Voice Data Systems, Inc. | Automated and remotely operated vehicle dispatching, scheduling and tracking system |
US6502030B2 (en) * | 2001-01-25 | 2002-12-31 | Labarge, Inc. | Web based vehicle tracking and user on-board status system |
US7409429B2 (en) * | 2001-02-26 | 2008-08-05 | International Business Machines Corporation | Cooperative location based tasks |
US6701299B2 (en) | 2001-03-16 | 2004-03-02 | United Parcel Service Of America, Inc. | Real-time delivery feasibility analysis systems and methods |
US7313530B2 (en) * | 2001-04-10 | 2007-12-25 | General Electric Company | Methods and systems for generating and displaying the capacity of a delivery management system |
WO2002101683A1 (en) * | 2001-06-13 | 2002-12-19 | Immediate A/S | System and method for online ordering of transport services |
US20020198747A1 (en) * | 2001-06-26 | 2002-12-26 | Boyer Stanley Gene | Event driven airport |
EP1274057A1 (en) * | 2001-07-02 | 2003-01-08 | Siemens Schweiz AG | System and method for the provision of guiding information in a mobile communication device |
WO2003023641A1 (en) * | 2001-08-03 | 2003-03-20 | P2P Community Pty Ltd | Delivery system and method |
US6985871B2 (en) * | 2001-08-10 | 2006-01-10 | United Parcel Service Of America, Inc. | Systems and methods for scheduling reoccurring deliveries and pickups |
US7353181B2 (en) * | 2001-08-15 | 2008-04-01 | Hewlett-Packard Development Company, L.P. | Allocating freight haulage jobs |
US20030040944A1 (en) * | 2001-08-22 | 2003-02-27 | Hileman Ryan M. | On-demand transportation system |
US6741921B2 (en) | 2001-10-05 | 2004-05-25 | Caterpillar Inc | Multi-stage truck assignment system and method |
FR2831008B1 (en) * | 2001-10-12 | 2005-04-29 | Alstom | SYSTEM FOR PROVIDING INFORMATION ON A PUBLIC TRANSPORT NETWORK VIA THE INTERNET |
AU2002363473A1 (en) * | 2001-11-05 | 2003-05-19 | Manugistics, Inc. | Optimizing resource plans |
GB0126809D0 (en) * | 2001-11-07 | 2002-01-02 | Isaac Stephen J | A car-sharing system |
US7346528B2 (en) * | 2001-11-13 | 2008-03-18 | Navitaire, Inc. | Integrated decision support system for optimizing the training and transition of airline pilots |
US7249047B2 (en) * | 2002-01-10 | 2007-07-24 | Navitaire, Inc. | Employee transfer and leave optimization processor |
US7240018B2 (en) * | 2002-01-11 | 2007-07-03 | Navitaire, Inc. | Rapid generation of minimum length pilot training schedules |
JP3969100B2 (en) * | 2002-01-21 | 2007-08-29 | 株式会社デンソー | Vehicle boarding fee change system |
US7379887B2 (en) * | 2002-01-31 | 2008-05-27 | Accenture Global Services Gmbh | Integrated decision support system for optimizing the training and transition of airline pilots |
AU2003219749A1 (en) * | 2002-02-11 | 2003-09-04 | Unified Dispatch, Inc. | Automated transportation call-taking system |
US8346588B2 (en) * | 2002-03-28 | 2013-01-01 | General Electric Company | Dynamic resource availability process |
US20030187710A1 (en) * | 2002-03-28 | 2003-10-02 | Baumer Michael J. | Dynamic resource availability process |
US6979199B2 (en) * | 2002-04-26 | 2005-12-27 | Tartan Llc | Method and system for training and organizing on-site event professionals |
US20040030572A1 (en) * | 2002-05-03 | 2004-02-12 | Helen Campbell | Same day product and document delivery management system and process |
US20030233266A1 (en) * | 2002-06-13 | 2003-12-18 | Fu-Yu Liu | System and method for executing mobile commerce |
US7233907B2 (en) * | 2002-08-07 | 2007-06-19 | United Parcel Service Of America, Inc. | Parcel or service delivery with partially scheduled time windows |
US6958709B2 (en) * | 2002-08-08 | 2005-10-25 | General Electric Company | Method, system, and storage medium for integrating vehicle management, transportation and communications functions |
US20040077347A1 (en) * | 2002-08-30 | 2004-04-22 | Ronald Lauber | Modular analog wireless data telemetry system adapted for use with web based location information distribution method and method for developing and disseminating information for use therewith |
AU2003288909A1 (en) * | 2002-09-20 | 2004-04-08 | Racom Products, Inc. | Method for wireless data system distribution and disseminating information for use with web base location information |
TWI277006B (en) * | 2002-10-04 | 2007-03-21 | Hon Hai Prec Ind Co Ltd | Shipment management system and method |
US20040073499A1 (en) * | 2002-10-15 | 2004-04-15 | Martin Lisa S. | Method and system for delivery of distressed shipments |
US20040107110A1 (en) * | 2002-12-02 | 2004-06-03 | Jens Gottlieb | Optimization of transport with multiple vehicles |
CA2520212A1 (en) * | 2003-04-15 | 2004-10-28 | United Parcel Service Of America, Inc. | Rush hour modelling for routing and scheduling |
US7119716B2 (en) | 2003-05-28 | 2006-10-10 | Legalview Assets, Limited | Response systems and methods for notification systems for modifying future notifications |
US20040243452A1 (en) * | 2003-05-29 | 2004-12-02 | Jacqueline Barton | Method and system for proactive shipment delivery |
US20040267580A1 (en) * | 2003-06-26 | 2004-12-30 | Becker Ian Saul | Consolidating engine for passengers of private aircraft |
US20100121662A1 (en) * | 2003-06-26 | 2010-05-13 | Becker Ian S | System and Method of Booking Transportation |
US7634421B2 (en) | 2003-11-20 | 2009-12-15 | Fort James Corporation | System and method for tour planning |
US20050114194A1 (en) * | 2003-11-20 | 2005-05-26 | Fort James Corporation | System and method for creating tour schematics |
US7657452B2 (en) * | 2003-11-20 | 2010-02-02 | Georgia-Pacific Consumer Products Lp | System and method for tour optimization |
US20050125263A1 (en) * | 2003-12-09 | 2005-06-09 | International Business Machines Corporation | System and method for re-accommodating passengers |
US20060009905A1 (en) * | 2004-07-06 | 2006-01-12 | Soderberg Victor J | Communication device for alerting passengers of their destination |
US7406467B1 (en) | 2004-12-03 | 2008-07-29 | Unisys Corporation | Network-based management of airline customer data |
US8497761B2 (en) | 2005-01-13 | 2013-07-30 | Rite-Hite Holding Corporation | System and method for remotely controlling docking station components |
US20060212309A1 (en) * | 2005-03-18 | 2006-09-21 | Pitney Bowes Incorporated | Method for determining the best day of the week for a recipient to receive a mail piece |
US9959519B2 (en) * | 2005-03-30 | 2018-05-01 | Amazon Technologies, Inc. | Method and system for transit characteristic prediction |
JP2008543695A (en) * | 2005-05-09 | 2008-12-04 | ユナイテッド パーセル サービス オブ アメリカ インコーポレイテッド | System and method for routing and scheduling |
DE102005024620A1 (en) * | 2005-05-30 | 2006-12-07 | Liebherr-Werk Nenzing Gmbh, Nenzing | Guidance system for manually guided vehicles |
AU2007217832A1 (en) * | 2006-02-21 | 2007-08-30 | Dynamic Intelligence Inc. | Transportation scheduling system |
US20080059273A1 (en) * | 2006-02-21 | 2008-03-06 | Dynamic Intelligence Inc. | Strategic planning |
US8223009B2 (en) * | 2006-05-15 | 2012-07-17 | TRACK America | Mobile asset tracking system and method |
US20080052093A1 (en) * | 2006-08-24 | 2008-02-28 | Centerpoint Realty Services, Inc. | Methods and apparatus for operating an intermodel facility |
US20090119210A1 (en) * | 2006-08-24 | 2009-05-07 | Centerpoint Realty Services, Inc. | Methods and apparatus for operating an intermodal facility |
US9247516B2 (en) * | 2007-02-28 | 2016-01-26 | Polaris Wireless, Inc. | Estimating whether or not a wireless terminal is in a geographic zone using pattern classification |
US20090005984A1 (en) * | 2007-05-31 | 2009-01-01 | James Roy Bradley | Apparatus and method for transit prediction |
US20080319663A1 (en) * | 2007-06-22 | 2008-12-25 | Chunghwa United Television Co., Ltd | Method for smart broadcasting of stop names |
GB2464054A (en) * | 2007-07-04 | 2010-04-07 | Innovation Science Pty Ltd | Visit feasibility using scheduled transport within a network of connected nodes |
KR101405945B1 (en) * | 2007-10-15 | 2014-06-12 | 엘지전자 주식회사 | Communication and method of generating a moving history therein |
TW200942787A (en) * | 2008-04-11 | 2009-10-16 | Compal Electronics Inc | An intimating system and an intimating method |
US8731746B2 (en) * | 2008-05-29 | 2014-05-20 | Greenbrier Management Services, Llc | Integrated data system for railroad freight traffic |
US10083493B1 (en) * | 2008-07-11 | 2018-09-25 | Creative Mobile Technologies, LLC | Vehicle fleet management |
EP2347372A4 (en) * | 2008-09-22 | 2012-07-25 | 212 Llc Dba Event Ground Global | Event management system |
US20100299177A1 (en) * | 2009-05-22 | 2010-11-25 | Disney Enterprises, Inc. | Dynamic bus dispatching and labor assignment system |
US20100324955A1 (en) * | 2009-06-22 | 2010-12-23 | Mark Rinehart | Asset information reporting |
US20110208667A1 (en) * | 2010-02-24 | 2011-08-25 | General Electric Company | System and method for emissions reduction |
CN102509449B (en) * | 2011-10-24 | 2014-01-15 | 北京东方车云信息技术有限公司 | Vehicle scheduling method based on fuzzy decision |
US20130232089A1 (en) * | 2012-03-04 | 2013-09-05 | Amrinder Arora | Method and System for Adaptive Appointment Scheduling |
US9398795B2 (en) * | 2012-03-09 | 2016-07-26 | Cellco Partnership | Airline baggage tracking and notification system |
US9024752B2 (en) * | 2012-04-05 | 2015-05-05 | Amadeus S.A.S. | Traveler hurry status monitor |
US20140058772A1 (en) * | 2012-08-22 | 2014-02-27 | James Moskos | System and method for conducting an electronic auction for available cargo capacity on a cargo carrier |
JP5967205B2 (en) * | 2012-09-20 | 2016-08-10 | トヨタ自動車株式会社 | On-demand vehicle operation management device, on-demand vehicle operation management method, and on-demand vehicle operation management system |
US9088613B2 (en) | 2012-11-13 | 2015-07-21 | Gogo Llc | Ground system for vehicle data distribution |
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 |
US10352720B2 (en) * | 2013-08-28 | 2019-07-16 | Here Global B.V. | Method and apparatus for assigning vehicles to trips |
AU2014324087A1 (en) | 2013-09-19 | 2017-03-23 | Commonwealth Scientific And Industrial Research Organisation | Determining network maps of transport networks |
CN105094767B (en) * | 2014-05-06 | 2019-02-12 | 华为技术有限公司 | Automatic driving vehicle dispatching method, vehicle scheduling server and automatic driving vehicle |
US9915541B2 (en) * | 2014-10-31 | 2018-03-13 | Ford Global Technologies, Llc | Method and apparatus for dynamic destination arrival time updating |
JP6646069B2 (en) * | 2015-02-10 | 2020-02-14 | ベイジン ディディ インフィニティ テクノロジー アンド ディベロップメント カンパニー リミティッド | Method and system for pushing orders |
WO2016207901A2 (en) * | 2015-06-26 | 2016-12-29 | Optibus Ltd. | System and method for real time scheduling |
US10781062B2 (en) | 2015-11-24 | 2020-09-22 | Systems, LLC | Vehicle restraint system |
KR101714467B1 (en) * | 2015-12-01 | 2017-03-09 | 현대자동차주식회사 | Vehicle and controlling method for the same |
WO2017098494A1 (en) * | 2015-12-08 | 2017-06-15 | Optibus Ltd | Rubust dynamic time scheduling and planning |
US10592964B2 (en) | 2016-03-29 | 2020-03-17 | Walmart Apollo, Llc | Order fulfillment management |
WO2017173209A1 (en) | 2016-04-01 | 2017-10-05 | Wal-Mart Stores, Inc. | Store item delivery systems and methods |
US10991063B2 (en) * | 2016-08-29 | 2021-04-27 | Conduent Business Services, Llc | System and method for optimization of on-demand microtransit |
GB2571874B (en) | 2016-12-14 | 2021-11-10 | Walmart Apollo Llc | System and method for delivering packages to customers |
MX2019007011A (en) | 2016-12-16 | 2019-10-30 | Walmart Apollo Llc | Systems and methods for assessing delivery vehicles. |
US11605044B2 (en) | 2016-12-27 | 2023-03-14 | Walmart Apollo, Llc | Crowdsourced delivery based on a set of requirements |
CN107256627B (en) * | 2017-03-21 | 2020-05-22 | 江建国 | Automatic driving vehicle scheduling method, device and system |
WO2018191451A1 (en) | 2017-04-13 | 2018-10-18 | Walmart Apollo, Llc | Systems and methods for receiving retail products at a delivery destination |
JP6601805B2 (en) * | 2017-04-28 | 2019-11-06 | 株式会社Subaru | vehicle |
US10427846B2 (en) | 2017-06-02 | 2019-10-01 | Walmart Apollo, Llc | System and method for determining package tampering |
US10745220B2 (en) | 2017-06-28 | 2020-08-18 | Systems, LLC | Vehicle Restraint System |
US10906759B2 (en) | 2017-06-28 | 2021-02-02 | Systems, LLC | Loading dock vehicle restraint system |
US10535036B2 (en) | 2017-08-25 | 2020-01-14 | Walmart Apollo, Llc | Systems and methods for delivering products to a customer via another customer and an autonomous transport vehicle |
US20190228352A1 (en) | 2018-01-19 | 2019-07-25 | Walmart Apollo, Llc | Systems and methods for combinatorial resource optimization |
JP6969507B2 (en) * | 2018-06-21 | 2021-11-24 | トヨタ自動車株式会社 | Information processing equipment, information processing methods and programs |
US11068832B1 (en) * | 2018-08-31 | 2021-07-20 | VuTrans Solutions LLC | System and method for identifying freight capacity |
JP7115214B2 (en) * | 2018-10-22 | 2022-08-09 | トヨタ自動車株式会社 | Vehicle notification system |
US11615368B2 (en) * | 2018-11-01 | 2023-03-28 | Walmart Apollo, Llc | Systems and methods for determining delivery time and route assignments |
CN109767613B (en) * | 2019-01-23 | 2021-03-23 | 浙江数链科技有限公司 | Method, device and equipment for early warning of vehicle deviation from preset route and storage medium |
CN112541989B (en) * | 2020-12-01 | 2022-09-27 | 中南民族大学 | Passenger flow data description method for real-time scheduling in one-road-one-line mode |
US11738775B2 (en) | 2020-12-28 | 2023-08-29 | Qualcomm Incorporated | Route optimization for vehicles |
Family Cites Families (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4092718A (en) | 1974-03-21 | 1978-05-30 | Wendt Hans J | Computerized dispatching system |
US5416706A (en) | 1984-04-27 | 1995-05-16 | Hagenbuch; Leroy G. | Apparatus for identifying containers from which refuse is collected and compiling a historical record of the containers |
US5168451A (en) | 1987-10-21 | 1992-12-01 | Bolger John G | User responsive transit system |
US5265006A (en) | 1990-12-14 | 1993-11-23 | Andersen Consulting | Demand scheduled partial carrier load planning system for the transportation industry |
FR2694114B1 (en) | 1992-07-22 | 1994-09-30 | Decaux Jean Claude | Improvements to systems for informing urban transport users about the traffic of vehicles to be used. |
US5758313A (en) | 1992-10-16 | 1998-05-26 | Mobile Information Systems, Inc. | Method and apparatus for tracking vehicle location |
US5736940A (en) | 1993-04-06 | 1998-04-07 | Burgener; E. C. | Portable transit data information system and apparatus |
WO1994027264A1 (en) | 1993-05-14 | 1994-11-24 | Worldwide Notification Systems, Inc. | Apparatus and method of notifying a recipient of an unscheduled delivery |
FR2706059B1 (en) | 1993-06-04 | 1995-08-25 | Decaux Jean Claude | Installation to inform the users of a bus network about the waiting times of these buses. |
US5666493A (en) | 1993-08-24 | 1997-09-09 | Lykes Bros., Inc. | System for managing customer orders and method of implementation |
WO1995027964A1 (en) | 1994-04-12 | 1995-10-19 | Qualcomm Incorporated | Method and apparatus for freight transportation using a satellite navigation system |
US5875412A (en) | 1994-08-03 | 1999-02-23 | Siemens Automotive L.P. | Vehicle navigation and route guidance system |
US5623413A (en) | 1994-09-01 | 1997-04-22 | Harris Corporation | Scheduling system and method |
US5828979A (en) | 1994-09-01 | 1998-10-27 | Harris Corporation | Automatic train control system and method |
US5724243A (en) | 1995-02-10 | 1998-03-03 | Highwaymaster Communications, Inc. | Method and apparatus for determining expected time of arrival |
JP3247274B2 (en) | 1995-02-28 | 2002-01-15 | 松下電器産業株式会社 | Transport route search device |
AU5001096A (en) | 1995-04-06 | 1996-10-23 | Detemobil Deutsche Telekom Mobilnet Gmbh | Process for a vehicle control and information system |
US5922040A (en) | 1995-05-17 | 1999-07-13 | Mobile Information System, Inc. | Method and apparatus for fleet management |
US6006159A (en) | 1995-08-14 | 1999-12-21 | Schmier; Kenneth J. | Public transit vehicle arrival information system |
US5712789A (en) | 1995-08-28 | 1998-01-27 | K&T Ltd. | Container monitoring system and method |
US5774825A (en) | 1995-10-18 | 1998-06-30 | Trimble Navigation Limited | System for automatic vehicle location via cable TV |
US5836529A (en) | 1995-10-31 | 1998-11-17 | Csx Technology, Inc. | Object based railroad transportation network management system and method |
US5835716A (en) | 1995-12-15 | 1998-11-10 | Pitney Bowes Inc. | Method and system for brokering excess carrier capacity |
US6029111A (en) | 1995-12-28 | 2000-02-22 | Magellan Dis, Inc. | Vehicle navigation system and method using GPS velocities |
GB2309320B (en) | 1996-01-18 | 1999-09-08 | Heckett Multiserv Plc | Manufacturing installation and processing operations |
US5812959A (en) | 1996-02-27 | 1998-09-22 | Trimble Navigation Limited | Automated vehicle recommendation system |
US5799263A (en) | 1996-04-15 | 1998-08-25 | Bct Systems | Public transit system and apparatus and method for dispatching public transit vehicles |
DE19625002B4 (en) | 1996-06-22 | 2005-03-10 | Daimler Chrysler Ag | Vehicle communication system |
US5739774A (en) | 1996-07-12 | 1998-04-14 | Olandesi; Antonio Carlos Tambasco | Mass transit monitoring and control system |
US6005494A (en) | 1996-10-16 | 1999-12-21 | Chrysler Corporation | Energy minimization routing of vehicle using satellite positioning an topographic mapping |
US5982298A (en) | 1996-11-14 | 1999-11-09 | Microsoft Corporation | Interactive traffic display and trip planner |
US6078850A (en) | 1998-03-03 | 2000-06-20 | International Business Machines Corporation | Method and apparatus for fuel management and for preventing fuel spillage |
US6087952A (en) | 1998-03-06 | 2000-07-11 | Mobile Information Systems, Inc. | Remote mobile data suite and method |
US6013007A (en) | 1998-03-26 | 2000-01-11 | Liquid Spark, Llc | Athlete's GPS-based performance monitor |
US6097316A (en) | 1998-04-20 | 2000-08-01 | Visteon Technologies, Llc | Communication protocol for a vehicle navigation system |
US6240362B1 (en) * | 2000-07-10 | 2001-05-29 | Iap Intermodal, Llc | Method to schedule a vehicle in real-time to transport freight and passengers |
-
2000
- 2000-10-19 US US09/690,820 patent/US6240362B1/en not_active Expired - Lifetime
-
2001
- 2001-05-15 AU AU2001266581A patent/AU2001266581A1/en not_active Abandoned
- 2001-05-15 WO PCT/US2001/015704 patent/WO2002004893A1/en active Application Filing
- 2001-05-17 US US09/861,449 patent/US6385537B2/en not_active Expired - Lifetime
Cited By (232)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9646614B2 (en) | 2000-03-16 | 2017-05-09 | Apple Inc. | Fast, language-independent method for user authentication by voice |
US20040117196A1 (en) * | 2002-12-13 | 2004-06-17 | Brockman Gary B. | 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 |
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 |
US20100042463A1 (en) * | 2002-12-13 | 2010-02-18 | 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 |
US8712871B2 (en) | 2002-12-13 | 2014-04-29 | Cox Enterprises, 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 |
US8117095B2 (en) | 2002-12-13 | 2012-02-14 | Cox Enterprises, Inc. | Apparatus for supporting delivery and redistribution of perishable and time-sensitive goods using a shuffle run |
US10687166B2 (en) | 2004-09-30 | 2020-06-16 | Uber Technologies, Inc. | Obtaining user assistance |
US10872365B2 (en) | 2004-09-30 | 2020-12-22 | Uber Technologies, Inc. | Supply-chain side assistance |
US10445799B2 (en) | 2004-09-30 | 2019-10-15 | Uber Technologies, Inc. | Supply-chain side assistance |
US20060085203A1 (en) * | 2004-10-19 | 2006-04-20 | Ford Motor Company | Computer-implemented method and system for determining vehicle delivery estimated time of arrival |
US10514816B2 (en) | 2004-12-01 | 2019-12-24 | Uber Technologies, Inc. | Enhanced user assistance |
US9778055B2 (en) | 2004-12-31 | 2017-10-03 | Google Inc. | Transportation routing |
US8606514B2 (en) | 2004-12-31 | 2013-12-10 | Google Inc. | Transportation routing |
US9709415B2 (en) | 2004-12-31 | 2017-07-18 | Google Inc. | Transportation routing |
US7908080B2 (en) * | 2004-12-31 | 2011-03-15 | Google Inc. | Transportation routing |
US8798917B2 (en) | 2004-12-31 | 2014-08-05 | Google Inc. | Transportation routing |
US11092455B2 (en) | 2004-12-31 | 2021-08-17 | Google Llc | Transportation routing |
US9945686B2 (en) | 2004-12-31 | 2018-04-17 | Google Llc | Transportation routing |
US20060149461A1 (en) * | 2004-12-31 | 2006-07-06 | Henry Rowley | Transportation routing |
US10318871B2 (en) | 2005-09-08 | 2019-06-11 | Apple Inc. | Method and apparatus for building an intelligent automated assistant |
US11012552B2 (en) | 2006-03-24 | 2021-05-18 | Uber Technologies, Inc. | Wireless device with an aggregate user interface for controlling other devices |
US10681199B2 (en) | 2006-03-24 | 2020-06-09 | Uber Technologies, Inc. | Wireless device with an aggregate user interface for controlling other devices |
US8942986B2 (en) | 2006-09-08 | 2015-01-27 | Apple Inc. | Determining user intent based on ontologies of domains |
US9117447B2 (en) | 2006-09-08 | 2015-08-25 | Apple Inc. | Using event alert text as input to an automated assistant |
US8930191B2 (en) | 2006-09-08 | 2015-01-06 | Apple Inc. | Paraphrasing of user requests and results by automated digital assistant |
US10568032B2 (en) | 2007-04-03 | 2020-02-18 | Apple Inc. | Method and system for operating a multi-function portable electronic device using voice-activation |
US9094787B2 (en) | 2008-01-03 | 2015-07-28 | Airsmobile Inc. | Method for requesting transportation services |
US9997076B2 (en) | 2008-01-03 | 2018-06-12 | Prosper Technology, Llc | Method for requesting transportation services |
US9826362B2 (en) | 2008-01-03 | 2017-11-21 | Airsmobile Inc. | Method for requesting transportation services |
US9330720B2 (en) | 2008-01-03 | 2016-05-03 | Apple Inc. | Methods and apparatus for altering audio output signals |
US10827304B2 (en) | 2008-01-03 | 2020-11-03 | Lyft, Inc. | Method for requesting transportation services |
US10448206B2 (en) | 2008-01-03 | 2019-10-15 | Lyft, Inc. | Method for requesting transportation services |
US9392418B2 (en) | 2008-01-03 | 2016-07-12 | Airsmobile Inc. | Method for requesting transportation services |
US8131307B2 (en) * | 2008-01-03 | 2012-03-06 | Lubeck Olaf M | Method for requesting transportation services |
US20090176508A1 (en) * | 2008-01-03 | 2009-07-09 | Lubeck Olaf M | Method for requesting transportation services |
US10516967B2 (en) | 2008-01-03 | 2019-12-24 | Lyft, Inc. | Method for requesting transportation services |
US10123173B2 (en) | 2008-01-03 | 2018-11-06 | Prosper Technology, Llc | Requesting transportation services |
US10715956B2 (en) | 2008-01-03 | 2020-07-14 | Lyft, Inc. | Method for requesting transportation services |
US10779117B2 (en) | 2008-01-03 | 2020-09-15 | Lyft, Inc. | Method for requesting transportation services |
US10368198B2 (en) | 2008-01-03 | 2019-07-30 | Lyft, Inc. | Method for requesting transportation services |
US10381016B2 (en) | 2008-01-03 | 2019-08-13 | Apple Inc. | Methods and apparatus for altering audio output signals |
US10952019B2 (en) | 2008-01-03 | 2021-03-16 | Lyft, Inc. | Method for requesting transportation services |
US10959045B2 (en) | 2008-01-03 | 2021-03-23 | Lyft, Inc. | Method for requesting transportation services |
US10547972B2 (en) | 2008-01-03 | 2020-01-28 | Lyft, Inc. | Method for requesting transportation services |
US9723447B2 (en) | 2008-01-03 | 2017-08-01 | Airsmobile Inc. | Method for requesting transportation services |
US9984575B2 (en) | 2008-01-03 | 2018-05-29 | Prosper Technology, Llc | Method for requesting transportation services |
US10708714B2 (en) | 2008-01-03 | 2020-07-07 | Lyft, Inc. | Method for requesting transportation services |
US10362444B2 (en) | 2008-01-03 | 2019-07-23 | Lyft, Inc. | Method for requesting transportation services |
US11070944B2 (en) | 2008-01-03 | 2021-07-20 | Lyft, Inc. | Method for requesting transportation services |
US10362445B2 (en) | 2008-01-03 | 2019-07-23 | Lyft, Inc. | Method for requesting transportation services |
US9646500B2 (en) | 2008-01-03 | 2017-05-09 | Airsmobile Inc. | Method for requesting transportation services |
US9865248B2 (en) | 2008-04-05 | 2018-01-09 | Apple Inc. | Intelligent text-to-speech conversion |
US9626955B2 (en) | 2008-04-05 | 2017-04-18 | Apple Inc. | Intelligent text-to-speech conversion |
US9535906B2 (en) | 2008-07-31 | 2017-01-03 | Apple Inc. | Mobile device having human language translation capability with positional feedback |
US10108612B2 (en) | 2008-07-31 | 2018-10-23 | Apple Inc. | Mobile device having human language translation capability with positional feedback |
US9959870B2 (en) | 2008-12-11 | 2018-05-01 | Apple Inc. | Speech recognition involving a mobile device |
US11080012B2 (en) | 2009-06-05 | 2021-08-03 | Apple Inc. | Interface for a virtual digital assistant |
US10475446B2 (en) | 2009-06-05 | 2019-11-12 | Apple Inc. | Using context information to facilitate processing of commands in a virtual assistant |
US9858925B2 (en) | 2009-06-05 | 2018-01-02 | Apple Inc. | Using context information to facilitate processing of commands in a virtual assistant |
US10795541B2 (en) | 2009-06-05 | 2020-10-06 | Apple Inc. | Intelligent organization of tasks items |
US10283110B2 (en) | 2009-07-02 | 2019-05-07 | Apple Inc. | Methods and apparatuses for automatic speech recognition |
US10553209B2 (en) | 2010-01-18 | 2020-02-04 | Apple Inc. | Systems and methods for hands-free notification summaries |
US10496753B2 (en) | 2010-01-18 | 2019-12-03 | Apple Inc. | Automatically adapting user interfaces for hands-free interaction |
US11423886B2 (en) | 2010-01-18 | 2022-08-23 | Apple Inc. | Task flow identification based on user intent |
US9318108B2 (en) | 2010-01-18 | 2016-04-19 | Apple Inc. | Intelligent automated assistant |
US8903716B2 (en) | 2010-01-18 | 2014-12-02 | Apple Inc. | Personalized vocabulary for digital assistant |
US10679605B2 (en) | 2010-01-18 | 2020-06-09 | Apple Inc. | Hands-free list-reading by intelligent automated assistant |
US10705794B2 (en) | 2010-01-18 | 2020-07-07 | Apple Inc. | Automatically adapting user interfaces for hands-free interaction |
US10706841B2 (en) | 2010-01-18 | 2020-07-07 | Apple Inc. | Task flow identification based on user intent |
US8892446B2 (en) | 2010-01-18 | 2014-11-18 | Apple Inc. | Service orchestration for intelligent automated assistant |
US10276170B2 (en) | 2010-01-18 | 2019-04-30 | Apple Inc. | Intelligent automated assistant |
US9548050B2 (en) | 2010-01-18 | 2017-01-17 | Apple Inc. | Intelligent automated assistant |
US10049675B2 (en) | 2010-02-25 | 2018-08-14 | Apple Inc. | User profiling for voice input processing |
US9633660B2 (en) | 2010-02-25 | 2017-04-25 | Apple Inc. | User profiling for voice input processing |
US9190062B2 (en) | 2010-02-25 | 2015-11-17 | Apple Inc. | User profiling for voice input processing |
US20120136572A1 (en) * | 2010-06-17 | 2012-05-31 | Norton Kenneth S | Distance and Location-Aware Reminders in a Calendar System |
US10762293B2 (en) | 2010-12-22 | 2020-09-01 | Apple Inc. | Using parts-of-speech tagging and named entity recognition for spelling correction |
US20120233086A1 (en) * | 2011-03-11 | 2012-09-13 | Electronics And Telecommunications Research Institute | Apparatus and method for estimating workload |
US10102359B2 (en) | 2011-03-21 | 2018-10-16 | Apple Inc. | Device access using voice authentication |
US9262612B2 (en) | 2011-03-21 | 2016-02-16 | Apple Inc. | Device access using voice authentication |
US10057736B2 (en) | 2011-06-03 | 2018-08-21 | Apple Inc. | Active transport based notifications |
US10255566B2 (en) | 2011-06-03 | 2019-04-09 | Apple Inc. | Generating and processing task items that represent tasks to perform |
US10706373B2 (en) | 2011-06-03 | 2020-07-07 | Apple Inc. | Performing actions associated with task items that represent tasks to perform |
US10241644B2 (en) | 2011-06-03 | 2019-03-26 | Apple Inc. | Actionable reminder entries |
US11350253B2 (en) | 2011-06-03 | 2022-05-31 | Apple Inc. | Active transport based notifications |
US11120372B2 (en) | 2011-06-03 | 2021-09-14 | Apple Inc. | Performing actions associated with task items that represent tasks to perform |
US9798393B2 (en) | 2011-08-29 | 2017-10-24 | Apple Inc. | Text correction processing |
US10241752B2 (en) | 2011-09-30 | 2019-03-26 | Apple Inc. | Interface for a virtual digital assistant |
US10134385B2 (en) | 2012-03-02 | 2018-11-20 | Apple Inc. | Systems and methods for name pronunciation |
US9483461B2 (en) | 2012-03-06 | 2016-11-01 | Apple Inc. | Handling speech synthesis of content for multiple languages |
US9953088B2 (en) | 2012-05-14 | 2018-04-24 | Apple Inc. | Crowd sourcing information to fulfill user requests |
US10079014B2 (en) | 2012-06-08 | 2018-09-18 | Apple Inc. | Name recognition system |
US9495129B2 (en) | 2012-06-29 | 2016-11-15 | Apple Inc. | Device, method, and user interface for voice-activated navigation and browsing of a document |
JP2014038626A (en) * | 2012-08-18 | 2014-02-27 | Lee Sung | Electronic laundry vehicle network system, mobile laundry service vehicle, and method of providing laundry service |
US20170098191A1 (en) * | 2012-08-18 | 2017-04-06 | Chang Shin Lee | Mobilized laundry service system |
US10628785B2 (en) * | 2012-08-18 | 2020-04-21 | Chang Shin Lee | Mobilized laundry service system |
CN103679326A (en) * | 2012-08-18 | 2014-03-26 | 李圣根 | Electric laundry system network system, laundry vehicle and method of providing the service |
US20140052660A1 (en) * | 2012-08-18 | 2014-02-20 | Sung Lee | Mobilized laundry service system |
US9576574B2 (en) | 2012-09-10 | 2017-02-21 | Apple Inc. | Context-sensitive handling of interruptions by intelligent digital assistant |
US9971774B2 (en) | 2012-09-19 | 2018-05-15 | Apple Inc. | Voice-based media searching |
US10008056B2 (en) | 2012-10-12 | 2018-06-26 | Adobe Systems Incorporated | Concepts for asset identification |
US9824517B2 (en) | 2012-10-12 | 2017-11-21 | United Parcel Service Of America, Inc. | Concepts for asset identification |
US10157513B2 (en) | 2012-10-12 | 2018-12-18 | United Parcel Service Of America, Inc. | Concepts for asset identification |
US9805529B2 (en) | 2012-10-12 | 2017-10-31 | United Parcel Service Of America, Inc. | Concepts for asset identification |
US20140114718A1 (en) * | 2012-10-19 | 2014-04-24 | United Parcel Service Of America, Inc. | Methods, apparatuses and computer program products for automating arrivals and departures |
US10978090B2 (en) | 2013-02-07 | 2021-04-13 | Apple Inc. | Voice trigger for a digital assistant |
US10199051B2 (en) | 2013-02-07 | 2019-02-05 | Apple Inc. | Voice trigger for a digital assistant |
US11388291B2 (en) | 2013-03-14 | 2022-07-12 | Apple Inc. | System and method for processing voicemail |
US9368114B2 (en) | 2013-03-14 | 2016-06-14 | Apple Inc. | Context-sensitive handling of interruptions |
US10652394B2 (en) | 2013-03-14 | 2020-05-12 | Apple Inc. | System and method for processing voicemail |
US9922642B2 (en) | 2013-03-15 | 2018-03-20 | Apple Inc. | Training an at least partial voice command system |
US9697822B1 (en) | 2013-03-15 | 2017-07-04 | Apple Inc. | System and method for updating an adaptive speech recognition model |
US9582608B2 (en) | 2013-06-07 | 2017-02-28 | Apple Inc. | Unified ranking with entropy-weighted information for phrase-based semantic auto-completion |
US9966060B2 (en) | 2013-06-07 | 2018-05-08 | Apple Inc. | System and method for user-specified pronunciation of words for speech synthesis and recognition |
US9620104B2 (en) | 2013-06-07 | 2017-04-11 | Apple Inc. | System and method for user-specified pronunciation of words for speech synthesis and recognition |
US9633674B2 (en) | 2013-06-07 | 2017-04-25 | Apple Inc. | System and method for detecting errors in interactions with a voice-based digital assistant |
US9966068B2 (en) | 2013-06-08 | 2018-05-08 | Apple Inc. | Interpreting and acting upon commands that involve sharing information with remote devices |
US10657961B2 (en) | 2013-06-08 | 2020-05-19 | Apple Inc. | Interpreting and acting upon commands that involve sharing information with remote devices |
US10176167B2 (en) | 2013-06-09 | 2019-01-08 | Apple Inc. | System and method for inferring user intent from speech inputs |
US10185542B2 (en) | 2013-06-09 | 2019-01-22 | Apple Inc. | Device, method, and graphical user interface for enabling conversation persistence across two or more instances of a digital assistant |
US9300784B2 (en) | 2013-06-13 | 2016-03-29 | Apple Inc. | System and method for emergency calls initiated by voice command |
US10791216B2 (en) | 2013-08-06 | 2020-09-29 | Apple Inc. | Auto-activating smart responses based on activities from remote devices |
US11669785B2 (en) | 2014-05-06 | 2023-06-06 | Uber Technologies, Inc. | System and methods for verifying that one or more directives that direct transport of a second end user does not conflict with one or more obligations to transport a first end user |
US10458801B2 (en) | 2014-05-06 | 2019-10-29 | Uber Technologies, Inc. | Systems and methods for travel planning that calls for at least one transportation vehicle unit |
WO2015171772A1 (en) | 2014-05-06 | 2015-11-12 | Lord Robert W | System and methods for verifying that one or more end user transport directives do not conflict with one or more package delivery directives |
US11466993B2 (en) | 2014-05-06 | 2022-10-11 | Uber Technologies, Inc. | Systems and methods for travel planning that calls for at least one transportation vehicle unit |
US10657468B2 (en) | 2014-05-06 | 2020-05-19 | Uber Technologies, Inc. | System and methods for verifying that one or more directives that direct transport of a second end user does not conflict with one or more obligations to transport a first end user |
US10002333B2 (en) | 2014-05-06 | 2018-06-19 | Modern Geographia, Llc | System and methods for verifying that one or more directives that direct transport of a second end user |
US10339474B2 (en) | 2014-05-06 | 2019-07-02 | Modern Geographia, Llc | Real-time carpooling coordinating system and methods |
US11100434B2 (en) | 2014-05-06 | 2021-08-24 | Uber Technologies, Inc. | Real-time carpooling coordinating system and methods |
US9620105B2 (en) | 2014-05-15 | 2017-04-11 | Apple Inc. | Analyzing audio input for efficient speech and music recognition |
US10592095B2 (en) | 2014-05-23 | 2020-03-17 | Apple Inc. | Instantaneous speaking of content on touch devices |
US9502031B2 (en) | 2014-05-27 | 2016-11-22 | Apple Inc. | Method for supporting dynamic grammars in WFST-based ASR |
US9715875B2 (en) | 2014-05-30 | 2017-07-25 | Apple Inc. | Reducing the need for manual start/end-pointing and trigger phrases |
US9760559B2 (en) | 2014-05-30 | 2017-09-12 | Apple Inc. | Predictive text input |
US9966065B2 (en) | 2014-05-30 | 2018-05-08 | Apple Inc. | Multi-command single utterance input method |
US10289433B2 (en) | 2014-05-30 | 2019-05-14 | Apple Inc. | Domain specific language for encoding assistant dialog |
US10078631B2 (en) | 2014-05-30 | 2018-09-18 | Apple Inc. | Entropy-guided text prediction using combined word and character n-gram language models |
US10083690B2 (en) | 2014-05-30 | 2018-09-25 | Apple Inc. | Better resolution when referencing to concepts |
US9430463B2 (en) | 2014-05-30 | 2016-08-30 | Apple Inc. | Exemplar-based natural language processing |
US9633004B2 (en) | 2014-05-30 | 2017-04-25 | Apple Inc. | Better resolution when referencing to concepts |
US9842101B2 (en) | 2014-05-30 | 2017-12-12 | Apple Inc. | Predictive conversion of language input |
US9785630B2 (en) | 2014-05-30 | 2017-10-10 | Apple Inc. | Text prediction using combined word N-gram and unigram language models |
US11257504B2 (en) | 2014-05-30 | 2022-02-22 | Apple Inc. | Intelligent assistant for home automation |
US10497365B2 (en) | 2014-05-30 | 2019-12-03 | Apple Inc. | Multi-command single utterance input method |
US11133008B2 (en) | 2014-05-30 | 2021-09-28 | Apple Inc. | Reducing the need for manual start/end-pointing and trigger phrases |
US9734193B2 (en) | 2014-05-30 | 2017-08-15 | Apple Inc. | Determining domain salience ranking from ambiguous words in natural speech |
US10170123B2 (en) | 2014-05-30 | 2019-01-01 | Apple Inc. | Intelligent assistant for home automation |
US10169329B2 (en) | 2014-05-30 | 2019-01-01 | Apple Inc. | Exemplar-based natural language processing |
US10904611B2 (en) | 2014-06-30 | 2021-01-26 | Apple Inc. | Intelligent automated assistant for TV user interactions |
US9338493B2 (en) | 2014-06-30 | 2016-05-10 | Apple Inc. | Intelligent automated assistant for TV user interactions |
US10659851B2 (en) | 2014-06-30 | 2020-05-19 | Apple Inc. | Real-time digital assistant knowledge updates |
US9668024B2 (en) | 2014-06-30 | 2017-05-30 | Apple Inc. | Intelligent automated assistant for TV user interactions |
US10446141B2 (en) | 2014-08-28 | 2019-10-15 | Apple Inc. | Automatic speech recognition based on user feedback |
US10431204B2 (en) | 2014-09-11 | 2019-10-01 | Apple Inc. | Method and apparatus for discovering trending terms in speech requests |
US9818400B2 (en) | 2014-09-11 | 2017-11-14 | Apple Inc. | Method and apparatus for discovering trending terms in speech requests |
US10789041B2 (en) | 2014-09-12 | 2020-09-29 | Apple Inc. | Dynamic thresholds for always listening speech trigger |
US9668121B2 (en) | 2014-09-30 | 2017-05-30 | Apple Inc. | Social reminders |
US9886432B2 (en) | 2014-09-30 | 2018-02-06 | Apple Inc. | Parsimonious handling of word inflection via categorical stem + suffix N-gram language models |
US10074360B2 (en) | 2014-09-30 | 2018-09-11 | Apple Inc. | Providing an indication of the suitability of speech recognition |
US10127911B2 (en) | 2014-09-30 | 2018-11-13 | Apple Inc. | Speaker identification and unsupervised speaker adaptation techniques |
US9986419B2 (en) | 2014-09-30 | 2018-05-29 | Apple Inc. | Social reminders |
US9646609B2 (en) | 2014-09-30 | 2017-05-09 | Apple Inc. | Caching apparatus for serving phonetic pronunciations |
US10552013B2 (en) | 2014-12-02 | 2020-02-04 | Apple Inc. | Data detection |
US11556230B2 (en) | 2014-12-02 | 2023-01-17 | Apple Inc. | Data detection |
US9711141B2 (en) | 2014-12-09 | 2017-07-18 | Apple Inc. | Disambiguating heteronyms in speech synthesis |
US9865280B2 (en) | 2015-03-06 | 2018-01-09 | Apple Inc. | Structured dictation using intelligent automated assistants |
US9721566B2 (en) | 2015-03-08 | 2017-08-01 | Apple Inc. | Competing devices responding to voice triggers |
US9886953B2 (en) | 2015-03-08 | 2018-02-06 | Apple Inc. | Virtual assistant activation |
US10567477B2 (en) | 2015-03-08 | 2020-02-18 | Apple Inc. | Virtual assistant continuity |
US11087759B2 (en) | 2015-03-08 | 2021-08-10 | Apple Inc. | Virtual assistant activation |
US10311871B2 (en) | 2015-03-08 | 2019-06-04 | Apple Inc. | Competing devices responding to voice triggers |
US9899019B2 (en) | 2015-03-18 | 2018-02-20 | Apple Inc. | Systems and methods for structured stem and suffix language models |
US20180101926A1 (en) * | 2015-03-26 | 2018-04-12 | Mesa Digital, Llc | Electric vehicle rescue system |
US10628904B2 (en) * | 2015-03-26 | 2020-04-21 | Mesa Digital, Llc | Electric vehicle rescue system |
US11188995B2 (en) | 2015-03-26 | 2021-11-30 | Ip Venue, Llc | Electric vehicle rescue system |
US9842105B2 (en) | 2015-04-16 | 2017-12-12 | Apple Inc. | Parsimonious continuous-space phrase representations for natural language processing |
US10083688B2 (en) | 2015-05-27 | 2018-09-25 | Apple Inc. | Device voice control for selecting a displayed affordance |
US10127220B2 (en) | 2015-06-04 | 2018-11-13 | Apple Inc. | Language identification from short strings |
US10356243B2 (en) | 2015-06-05 | 2019-07-16 | Apple Inc. | Virtual assistant aided communication with 3rd party service in a communication session |
US10101822B2 (en) | 2015-06-05 | 2018-10-16 | Apple Inc. | Language input correction |
US11025565B2 (en) | 2015-06-07 | 2021-06-01 | Apple Inc. | Personalized prediction of responses for instant messaging |
US10255907B2 (en) | 2015-06-07 | 2019-04-09 | Apple Inc. | Automatic accent detection using acoustic models |
US10186254B2 (en) | 2015-06-07 | 2019-01-22 | Apple Inc. | Context-based endpoint detection |
US10671428B2 (en) | 2015-09-08 | 2020-06-02 | Apple Inc. | Distributed personal assistant |
US11500672B2 (en) | 2015-09-08 | 2022-11-15 | Apple Inc. | Distributed personal assistant |
US10747498B2 (en) | 2015-09-08 | 2020-08-18 | Apple Inc. | Zero latency digital assistant |
US9697820B2 (en) | 2015-09-24 | 2017-07-04 | Apple Inc. | Unit-selection text-to-speech synthesis using concatenation-sensitive neural networks |
US10366158B2 (en) | 2015-09-29 | 2019-07-30 | Apple Inc. | Efficient word encoding for recurrent neural network language models |
US11010550B2 (en) | 2015-09-29 | 2021-05-18 | Apple Inc. | Unified language modeling framework for word prediction, auto-completion and auto-correction |
US11587559B2 (en) | 2015-09-30 | 2023-02-21 | Apple Inc. | Intelligent device identification |
WO2017058942A1 (en) * | 2015-10-02 | 2017-04-06 | United States Postal Service | System and method of entering item into distribution network or service |
US10691473B2 (en) | 2015-11-06 | 2020-06-23 | Apple Inc. | Intelligent automated assistant in a messaging environment |
US11526368B2 (en) | 2015-11-06 | 2022-12-13 | Apple Inc. | Intelligent automated assistant in a messaging environment |
JP2017100855A (en) * | 2015-12-02 | 2017-06-08 | 国土交通省港湾局長 | Vehicle information management system and vehicle information management method |
US10049668B2 (en) | 2015-12-02 | 2018-08-14 | Apple Inc. | Applying neural network language models to weighted finite state transducers for automatic speech recognition |
US10223066B2 (en) | 2015-12-23 | 2019-03-05 | Apple Inc. | Proactive assistance based on dialog communication between devices |
US20170236091A1 (en) * | 2016-02-11 | 2017-08-17 | Wal-Mart Stores, Inc. | Delivery estimates with improved accuracy |
US10446143B2 (en) | 2016-03-14 | 2019-10-15 | Apple Inc. | Identification of voice inputs providing credentials |
US9934775B2 (en) | 2016-05-26 | 2018-04-03 | Apple Inc. | Unit-selection text-to-speech synthesis based on predicted concatenation parameters |
US9972304B2 (en) | 2016-06-03 | 2018-05-15 | Apple Inc. | Privacy preserving distributed evaluation framework for embedded personalized systems |
US10249300B2 (en) | 2016-06-06 | 2019-04-02 | Apple Inc. | Intelligent list reading |
US10049663B2 (en) | 2016-06-08 | 2018-08-14 | Apple, Inc. | Intelligent automated assistant for media exploration |
US11069347B2 (en) | 2016-06-08 | 2021-07-20 | Apple Inc. | Intelligent automated assistant for media exploration |
US10354011B2 (en) | 2016-06-09 | 2019-07-16 | Apple Inc. | Intelligent automated assistant in a home environment |
US10509862B2 (en) | 2016-06-10 | 2019-12-17 | Apple Inc. | Dynamic phrase expansion of language input |
US10067938B2 (en) | 2016-06-10 | 2018-09-04 | Apple Inc. | Multilingual word prediction |
US10490187B2 (en) | 2016-06-10 | 2019-11-26 | Apple Inc. | Digital assistant providing automated status report |
US11037565B2 (en) | 2016-06-10 | 2021-06-15 | Apple Inc. | Intelligent digital assistant in a multi-tasking environment |
US10733993B2 (en) | 2016-06-10 | 2020-08-04 | Apple Inc. | Intelligent digital assistant in a multi-tasking environment |
US10192552B2 (en) | 2016-06-10 | 2019-01-29 | Apple Inc. | Digital assistant providing whispered speech |
US10521466B2 (en) | 2016-06-11 | 2019-12-31 | Apple Inc. | Data driven natural language event detection and classification |
US10297253B2 (en) | 2016-06-11 | 2019-05-21 | Apple Inc. | Application integration with a digital assistant |
US10269345B2 (en) | 2016-06-11 | 2019-04-23 | Apple Inc. | Intelligent task discovery |
US10089072B2 (en) | 2016-06-11 | 2018-10-02 | Apple Inc. | Intelligent device arbitration and control |
US11152002B2 (en) | 2016-06-11 | 2021-10-19 | Apple Inc. | Application integration with a digital assistant |
US10553215B2 (en) | 2016-09-23 | 2020-02-04 | Apple Inc. | Intelligent automated assistant |
US10043516B2 (en) | 2016-09-23 | 2018-08-07 | Apple Inc. | Intelligent automated assistant |
US11481723B2 (en) | 2016-11-18 | 2022-10-25 | Wayforth Inc. | Method, system, and media for management and organization of personal property |
US10593346B2 (en) | 2016-12-22 | 2020-03-17 | Apple Inc. | Rank-reduced token representation for automatic speech recognition |
US10755703B2 (en) | 2017-05-11 | 2020-08-25 | Apple Inc. | Offline personal assistant |
US10410637B2 (en) | 2017-05-12 | 2019-09-10 | Apple Inc. | User-specific acoustic models |
US11405466B2 (en) | 2017-05-12 | 2022-08-02 | Apple Inc. | Synchronization and task delegation of a digital assistant |
US10791176B2 (en) | 2017-05-12 | 2020-09-29 | Apple Inc. | Synchronization and task delegation of a digital assistant |
US10482874B2 (en) | 2017-05-15 | 2019-11-19 | Apple Inc. | Hierarchical belief states for digital assistants |
US10810274B2 (en) | 2017-05-15 | 2020-10-20 | Apple Inc. | Optimizing dialogue policy decisions for digital assistants using implicit feedback |
US11217255B2 (en) | 2017-05-16 | 2022-01-04 | Apple Inc. | Far-field extension for digital assistant services |
US20180372502A1 (en) * | 2017-06-22 | 2018-12-27 | Nokia Technologies Oy | Road traffic management |
US20180374021A1 (en) * | 2017-06-26 | 2018-12-27 | Livible, Inc. | Transfer routing and appointment offering based on scheduled or dynamic routes |
WO2019076640A1 (en) * | 2017-10-16 | 2019-04-25 | Innovaction Technologies | System and method of controlling the navigation of a motor vehicle equipped with a removable covering system |
FR3072486A1 (en) * | 2017-10-16 | 2019-04-19 | Innovaction Technologies | SYSTEM AND METHOD FOR CONTROLLING THE NAVIGATION OF A MOTOR VEHICLE WITH A REMOVABLE COVERAGE SYSTEM. |
JP2020017191A (en) * | 2018-07-27 | 2020-01-30 | 株式会社Hacobu | System, method, and system for vehicle guidance |
Also Published As
Publication number | Publication date |
---|---|
WO2002004893A1 (en) | 2002-01-17 |
AU2001266581A1 (en) | 2002-01-21 |
US6240362B1 (en) | 2001-05-29 |
US6385537B2 (en) | 2002-05-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6240362B1 (en) | Method to schedule a vehicle in real-time to transport freight and passengers | |
US6411897B1 (en) | Method to schedule a vehicle in real-time to transport freight and passengers | |
Boysen et al. | Last-mile delivery concepts: a survey from an operational research perspective | |
EP1833292B1 (en) | Method and system for gps augmentation of mail carrier efficiency | |
Glaschenko et al. | Multi-agent real time scheduling system for taxi companies | |
US20060059023A1 (en) | Method system and apparatus for providing transportation services | |
US5604676A (en) | System and method for coordinating personal transportation | |
Bakach et al. | A two‐tier urban delivery network with robot‐based deliveries | |
Lin et al. | The hierarchical network design problem for time-definite express common carriers | |
BR112019015176B1 (en) | SYSTEMS FOR ROUTING AND CONTROL OF VEHICLES FOR FREIGHT | |
JP3959245B2 (en) | Shared vehicle operation scheduling system | |
EP1297472A2 (en) | Transportation planning, execution, and freight payment managers and related methods | |
WO2010108224A1 (en) | Improvements relating to efficient transport | |
JP2008536778A (en) | System and apparatus for dynamically updating a delivery plan | |
JP2016091563A (en) | System and method for smart passenger and freight transportation | |
JP2002259522A (en) | Efficiency improving system for load transportation service | |
He et al. | Parcel delivery by collaborative use of truck fleets and bus-transit vehicles | |
Masmoudi et al. | Container truck transportation routing as a mixed fleet heterogeneous dial-a-ride problem | |
US20230104886A1 (en) | Heavyweight quoting and associating plane types with package sizes | |
Ramos et al. | A new hybrid distribution paradigm: Integrating drones in medicines delivery | |
JP2002183481A (en) | Vehicle dispatch intermediary device and method | |
JP2002207798A (en) | Delivery management center, warehouse company terminal, and physical distribution system terminal | |
Qi et al. | Innovative Countermeasures for Reducing the Truck Waiting Time at Marine Terminals | |
JP7374509B2 (en) | Programs and information processing equipment | |
WO2024005086A1 (en) | Information processing system, information processing device, information processing method, and program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: SMALL ENTITY |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
AS | Assignment |
Owner name: BNY ASSET SOLUTIONS LLC, TEXAS Free format text: SECURITY AGREEMENT;ASSIGNOR:IAP INTERMODAL LLC;REEL/FRAME:014428/0881 Effective date: 20030827 |
|
FEPP | Fee payment procedure |
Free format text: PAT HOLDER CLAIMS SMALL ENTITY STATUS, ENTITY STATUS SET TO SMALL (ORIGINAL EVENT CODE: LTOS); ENTITY STATUS OF PATENT OWNER: SMALL ENTITY |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
AS | Assignment |
Owner name: GASPARD, JAMES G. II, COLORADO Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:IAP INTERMODAL, LLC, A DELAWARE LIMITED LIABILITY COMPANY;REEL/FRAME:020261/0972 Effective date: 20071218 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
FPAY | Fee payment |
Year of fee payment: 12 |
|
AS | Assignment |
Owner name: KESTREL TRANSPORTATION, LLC, TEXAS Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:GASPARD, JAMES G., II;REEL/FRAME:038616/0971 Effective date: 20160516 |