Various aspects and attendant advantages of one or more exemplary embodiments and modifications thereto will become more readily appreciated as the same becomes better understood by reference to the following detailed description, when taken in conjunction with the accompanying drawings, wherein:
Exemplary embodiments are illustrated in referenced Figures of the drawings. It is intended that the embodiments and Figures disclosed herein are to be considered illustrative rather than restrictive.
As used herein and in the claims that follow, the term specific route is intended to refer to a route between a starting location and an ending location, that is intended to be traversed a plurality of times. For example, bus operators generally operate buses on a number of different specific routes, which are generally differentiated by a route number. A bus Route 51 might connect a shopping mall and an airport, while a bus Route 52 might connect the airport to a university. Route 51 and Route 52 are each different specific routes. A specific route may include one or more intermediate locations disposed between the starting location and the ending location, such intermediate locations representing geographical locations that the specific route intersects. A specific route may change over time; with intermediate locations being added or deleted from time to time. For example, bus Route 51 between the shopping mall and the airport may add or eliminate various bus stops between the airport and the shopping mall over time, but despite such changes, that bus route remains bus Route 51, a recognizable specific route. For any given specific route, there may be more than one possible path connecting the locations defining the specific route (a path being a set of geographical coordinates that can be navigated in a specific order to traverse a specific route). The term actual route data as employed herein and in the claims that follow refers to a set of data including the geographical coordinates (i.e., geographical position data) navigated by a vehicle as it traverses a specific route. Traversing a specific route using different paths will thus yield different actual route data. The term optimal route (and optimal route data), as used herein and in the claims that follow, refers to a set of data including the geographical coordinates corresponding to a particular path that has been identified as being preferred to other possible paths that can be used to traverse a specific route. In absolute terms, the optimal route may not be the best possible path, it simply is the path that has currently been defined as the optimal route. Preferably, when a better path is identified, the optimal route is redefined. Standards for evaluating whether one path (i.e., one set of actual route data) is better than another path are discussed in greater detail below.
In a block 16, the route is subsequently traversed again, also using a vehicle equipped to collect GPS data, and this subsequent traversal generates actual route data. In a block 18, the actual route data for the subsequent traversal are compared to the optimal route data. In a simple exemplary embodiment, such a comparison only determines the data that corresponds to the least time required to complete the route. If in a decision block 20, it is determined that the subsequent route data represents an improvement over the optimal route data (i.e., if the actual route data for the subsequent traversal is more efficient than the optimal route data), the previous optimal route data are replaced with the subsequent actual route data (i.e., the subsequent route data then becomes the new optimal route data) in a block 22. It should be recognized that many parameters other than time required to complete the route can be used to evaluate whether the subsequent traversal of the route was performed more efficiently than the alternative traversal of the route. Factors such as those identified above with respect to the additional data can be used to compare the optimal route data with subsequently obtained actual route data. Whenever an improvement is identified, the actual route data for the subsequent traversal of the route can automatically be applied to replace the optimal route data, or a route manager can be informed of the improvement, so that the route manager (or other pertinent individual tasked with making such a decision) can determine whether the optimal route data should be replaced with the subsequently obtained actual route data. Once the subsequently obtained actual route data are used to redefine the optimal route, then the method is ready to collect additional actual route data during yet another subsequent traversal of the route, as indicated by the link between block 22 and block 16.
Referring once again to decision block 20, if it is determined that the subsequent traversal of the route is not more efficient than the optimal route as defined by the optimal route data, then in a decision block 24, it is determined whether any deviations between the optimal route data and the actual route data collected in the subsequent traversal have occurred. Such deviations can include missed stops, additional mileage required to complete the route, additional time required to complete the route, higher engine RPMs required during completion of the route, more fuel required during completion of the route, higher engine temperature reached during completion of the route, higher oil temperature reached during completion of the route, higher coolant temperature reached during completion of the route, and/or that a predefined boundary based on the optimal route was breached (for example, the driver ran a personal errand, or took the vehicle home rather than to a fleet yard). If so, then in a block 26 an exception report is generated. The method is then ready to collect additional actual route data for the next (i.e., yet another) traversal of the route, as indicated by the link between block 26 and block 16. Note that generation of an exception report may result in a disciplinary action, if it is determined that a driver of the vehicle violated a fleet policy. In some cases, a deviation will be permissible, because the deviation was required due to traffic conditions, such as accidents or road construction. It should also be recognized that an exception report may not be generated until any deviation exceeds a predefined value. For example, a fleet operator may determine that any reduction in time required to complete a traversal of the route never requires an exception report (as such a reduction in time is generally considered beneficial). Other fleet operators may want exception reports generated even when the deviation represents an increase in efficiency, so that the route manager can study route data representing increases in efficiency. Still other fleet operators may allow deviations of up to a certain percentage change (or other predefined limit) before an exception report is issued, recognizing that regularly changing traffic patterns will cause subtle variations in the route data.
Referring once again to decision block 24, if no deviation is identified, then the method is ready to collect additional actual route data for yet another subsequent traversal of the route, as indicated by the link between block 24 and block 16.
Note that the method described above enables optimal route data to be initially defined, and then regularly dynamically updated when improvements are identified, without requiring the use of route planning software. It should also be recognized that some fleet operators may choose to intentionally vary a subsequent traversal of a route from the optimal route, in order to determine if the variation leads to an improvement. Such intentional variations can be instituted on a case-by-case basis (for example, when exception reports note a trend of decreasing efficiency over time, perhaps due to changes in long term traffic patterns, routes, or traffic volumes), or can be regularly (i.e., periodically) scheduled (e.g., on a weekly, bi-weekly, or monthly basis, it being understood that such intervals are intended to be exemplary and not limiting).
Fleet operators generally operate vehicles over a plurality of different routes. Several techniques can be used to enable optimal route data for a particular route to be correlated to actual route data collected during subsequent traversal of the route. The vehicle operator can input a route identifier (ID) into a data input device that is logically coupled with the geographical position sensor employed to track the vehicle's position as it traverses the route. The route ID can then be incorporated into the actual route data, such that when the actual route data are compared to the optimal route data, the route ID enables the corresponding optimal route data to be identified (because the corresponding optimal route data will include the same route ID). Alternatively, the actual route data can be compared to the optimal route data for all of the fleet operator's routes, until a best match is found. The geographical positions in each set of actual route data and in each set of optimal route data can be considered analogous to fingerprints, and conventional data processing techniques can be used to rapidly determine which set of optimal route data most closely corresponds to a set of subsequently obtained actual route data. Unless the subsequent traversal of a specific route varies significantly from the optimal route as defined by the optimal route data, the subsequently collected actual route data should be able to be matched to the corresponding optimal route data.
In general, analysis of the actual route data (i.e., comparing subsequently obtained actual route data to previously determined optimal route data) will be carried out by a remote computing device. The remote computing device in at least one embodiment comprises a computing system controlled or accessed by the fleet operator. The remote computing device can be operating in a networked environment, and in some cases, may be operated by a third party under contract with the fleet operator to perform such services.
Also included in processing unit 254 are a random access memory (RAM) 256 and non-volatile memory 260, which can include read only memory (ROM) and may include some form of memory storage, such as a hard drive, optical disk (and drive), etc. These memory devices are bi-directionally coupled to CPU 258. Such storage devices are well known in the art. Machine instructions and data are temporarily loaded into RAM 256 from non-volatile memory 260. Also stored in the non-volatile memory are an operating system software and ancillary software. While not separately shown, it will be understood that a generally conventional power supply will be included to provide electrical power at voltage and current levels appropriate to energize computing system 250.
Input device 252 can be any device or mechanism that facilitates user input into the operating environment, including, but not limited to, one or more of a mouse or other pointing device, a keyboard, a microphone, a modem, or other input device. In general, the input device will be used to initially configure computing system 250, to achieve the desired processing (i.e., to compare subsequently collected actual route data with optimal route data, to identify any deviations and/or efficiency improvements). Configuration of computing system 250 to achieve the desired processing includes the steps of loading appropriate processing software into non-volatile memory 260, and launching the processing application (e.g., loading the processing software into RAM 256 for execution by the CPU) so that the processing application is ready for use. Output device 262 generally includes any device that produces output information, but will most typically comprise a monitor or computer display designed for human visual perception of output. Use of a conventional computer keyboard for input device 252 and a computer display for output device 262 should be considered as exemplary, rather than as limiting on the scope of this system. Data link 264 is configured to enable data collected in connection with operation of a vehicle to be input into computing system 250 for subsequent analysis to compare subsequent route data with optimal route data, to identify any deviations and/or efficiency improvements. Those of ordinary skill in the art will readily recognize that many types of data links can be implemented, including, but not limited to, universal serial bus (USB) ports, parallel ports, serial ports, inputs configured to couple with portable memory storage devices, FireWire ports, infrared data ports, wireless data communication such as Wi-Fi and Bluetooth™, network connections via Ethernet ports, and other connections that employ the Internet.
In general, route identification data input 62 comprises a keyboard or function keys logically coupled to GPS unit 64. It should be recognized, however, that other data input structures (i.e., structures other than keyboards) can instead be implemented, and that the concepts disclosed herein are not limited to any specific identification data input device. The operator can also use a handheld electronic data collection device to scan a token that uniquely corresponds to a specific one of the plurality of the predefined routes. For example, the operator can be provided with a plurality of tokens, each of which uniquely corresponds to a different one of the plurality of predefined routes, such that the user selects the appropriate token, and uses the handheld electronic data collection device to scan the appropriate token to input the ID for the selected route. Many different tokens/sensor combinations can be implemented. Barcodes and optical scanners represent one combination, while radio frequency identification (RFID) tags and RFID readers represent another such combination. The advantage of a token/sensor combination is that the handheld electronic data collection device is not required to incorporate a keypad for entry of the route identification data. As a further alternative, the route identification data can be entered verbally, using voice recognition software that can recognize and interpret the verbal input. In embodiments where the route identification data are entered into a portable electronic data collection device, the portable electronic data collection device can also be employed to collect other operational/vehicle data (i.e., operational data other than GPS data, monitored by sensors 66). Alternatively, the other operation data collected from sensors 66 can be conveyed to an onboard computer, or to GPS unit 64, to be combined with the GPS data and the route ID data, to provide the actual route data for transmittal to the remote computing device. The other operational data can include inspection data and/or data collected from sensors incorporated into the vehicle (e.g., sensors configured to collect data such as engine temperature data, oil temperature data, brake temperature data, tire pressure data, and tire temperature data, it being understood that such types of data are intended to be exemplary, rather than limiting).
It should be recognized that alternative configurations to enable the actual route data for a subsequent traversal of a specific route to be conveyed to a remote computer can be employed. For example, GPS data and the route ID data can be stored in an onboard computer, and then conveyed to a remote computer by a variety of different data links, including hard wired data transmission, wireless data transmission, and data transmission accomplished by carrying a portable data storage device from the vehicle to the site of the remote computer. The specific type of data link employed is not significant. Those of ordinary skill in the art will recognize that data can be communicated in a variety of different ways, including, but not limited to, via serial data ports, parallel data ports, USB data ports, infrared communication ports, Firewire ports, and/or using radio frequency transmitter/receivers that are linked in communication.
Although the concepts disclosed herein have been described in connection with the preferred form of practicing them and modifications thereto, those of ordinary skill in the art will understand that many other modifications can be made thereto within the scope of the claims that follow. Accordingly, it is not intended that the scope of these concepts in any way be limited by the above description, but instead be determined entirely by reference to the claims that follow.
This application is a continuation-in-part of prior co-pending application Ser. No. 11/425,222, filed on Jun. 20, 2006, the benefit of the filing date of which is hereby claimed under 35 U.S.C. §120.
Number | Date | Country | |
---|---|---|---|
Parent | 11425222 | Jun 2006 | US |
Child | 11675502 | US |