System and method for operation of electric and hybrid vehicles

BACKGROUND OF THE INVENTION

0001Embodiments of the invention relate generally to hybrid and electric vehicles, and more specifically to a system and method for energy management and operation of hybrid and electric vehicles.

0002Hybrid electric vehicles combine an internal combustion engine and an electric motor that is typically powered by one or more electrical energy storage components. Such a combination may increase overall fuel efficiency by enabling the combustion engine and the electric motor to each operate in respective ranges of increased efficiency. Electric motors, for example, may be efficient at accelerating from a standing start, while combustion engines may be efficient during sustained periods of constant engine operation, such as in highway driving. Having an electric motor to boost initial acceleration allows combustion engines in hybrid vehicles to be smaller and more fuel efficient.

0003In many conventional hybrid vehicles, electric motors also enable the capture of braking energy by acting as generators and providing such captured braking energy to energy storage components (ESCs). ESCs such as batteries, ultracapacitors, or flywheels are used to capture energy present during braking or generation operations for reuse at a later time. These components also provide load-leveling functionality to reduce transient loading to the primary power-producing device in the system. Such installations generally operate with limited or no information about the environment or terrain and lack predictive capability to foresee upcoming events. This often results in sub-optimal usage of the ESCs that can shorten life because of unnecessary applied stresses. Often, ESCs are over-sized for the application to ensure that stress limits are not exceeded, which adds cost to the system. Because such vehicles typically operate without information regarding environment or terrain, in order to react to charging and discharging events, the state of charge of the ESC is typically maintained near the midpoint of the useable storage range of the ESC.

0004If the vehicle is traveling in a valley or along a high point in the local terrain, hybrid energy recovery may not be maximized. For example, if the vehicle were at a high point in the local terrain with the ESC state of charge at the midpoint, the impending downhill regenerative capture opportunity ceases when the battery reaches full state of charge, which may occur partway down the hill. Accordingly, the full downhill regenerative capture opportunity is stopped short. In addition, the battery will likely charge at 100% power, operate at the limits of stress, and create excessive heat and temperature rise. The converse is true for starting at a low point in the terrain where the hybrid assist is halted when the battery is exhausted of charge prior to reaching the summit.

0005Typically, during a trip along a route, a control scheme for the vehicle may be based on conventional parameters such as elevation, route, terrain, and other topographical information. Such a control scheme can result, as an example, in a battery reaching a full charge despite having additional regenerative energy available. In this example, after the battery reaches a full charge, some regenerative energy that could otherwise be captured is lost, and overall system efficiency is thus lower than it otherwise could have been. In another example of a conventional control scheme, peak power demands may cause a battery bank to be fully depleted, resulting in an overall decreased life expectancy. Future trips along the same route that are based on these conventional parameters may repeat the same inefficiencies and fail to learn from past or historical experience.

0006A control scheme could include this historical knowledge to optimize overall system efficiency while improving overall life expectancy for future trips along the route. This control scheme may include, for instance, reducing battery bank storage in order to take full advantage of available regenerative power, or it may include avoiding full battery depletion while traveling along the route to reduce a deep draw on the battery that can reduce overall life of the battery. Such a control scheme may be based on historical knowledge that is input to a database and made available for future use. Thus, after one or more trips along the route, it is possible to adjust the operating or control parameters in order to learn from past experience and continually improve subsequent control schemes over the route. Each trip along the route thereby improves overall system performance, and as more data is accumulated of the route, peak overall performance can be achieved that is tailored to current operating conditions.

0007In order to enable later access to the historical data, the historical data is typically uploaded to a historical database. However, due to accuracy tolerances in Global Positioning System (GPS) sensors, GPS trajectories may not align with a road the vehicle is driving on. Thus, although useful information may be gained from a trip, such information may be lost due to an inability to match a location with links within a map, and thus it may not be properly associated with a known location in a map database. Further, conventional algorithms for determining a position within a map via a GPS sensor can be computationally intensive or burdensome. Thus, while useful data that includes position readings from a GPS sensor and associated power-use and other statistical information may be gained from a trip, the useful data may be lost in some instances when the algorithm for determining a vehicle location in a map database and uploading data to the historical database becomes overwhelmed and is unable to keep up with the realtime data acquisition rates.

0008It would therefore be desirable to have a system and method capable of efficiently creating a database and operation of a hybrid power system.

BRIEF DESCRIPTION OF THE INVENTION

0009Embodiments of the invention are directed to a system and method for creating a database that overcome the aforementioned drawbacks.

0010According to an aspect of the invention, a system for operating an electric or hybrid-electric vehicle includes a computer programmed to identify a location of a vehicle, access a map and identify a plurality of links therein, pre-screen the plurality of links to identify if any of the plurality of links is within a given bounds of the current location, and if one or more possible links are identified, then match the current location of the vehicle to one of the identified links, and upload power data for the vehicle corresponding to the matched location into a database.

0011According to another aspect of the invention, a method of controlling operation of an electric or hybrid-electric vehicle includes identifying a current location of a vehicle, applying a pre-screening algorithm with respect to a link within a map and the current location, determining if the one or more links are within a given bounds, and, if so, then matching the current location of the vehicle to the link within the map via a subsequential matching algorithm, and uploading power information used by the vehicle along the link and at the current location into a historical power-use database.

0012According to another aspect of the invention, a computer readable storage medium having a computer program stored thereon and representing a set of instructions that when executed by a computer causes the computer to measure a current location of a vehicle, execute a pre-screening algorithm to determine possible links of a map that are within a predetermined distance from the current location and, if one or more links are within the predetermined distance from the current location, then the computer is caused to execute a map-matching algorithm to determine which of the one or more links corresponds to the actual link along which the vehicle is traveling, and upload power information related to the vehicle at the current location to a historical database.

0013Various other features and advantages will be made apparent from the following detailed description and the drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

0014The drawings illustrate one or more embodiments of the invention.

0015In the drawings:

0016<figref idref="f0001">FIG. 1</figref> is a schematic diagram of a hybrid system according to an embodiment of the invention.

0017<figref idref="f0002">FIG. 2</figref> is a flowchart showing a technique for acquiring and storing energy and power usage data during vehicle travel according to an embodiment of the invention.

0018<figref idref="f0002">FIG. 3</figref> is a plot showing exemplary data measured along a route using a time-based measurement interval.

0019<figref idref="f0003">FIG. 4</figref> is a plot showing exemplary data measured along a route using a positional-based measurement interval.

0020<figref idref="f0003">FIG. 5</figref> is a schematic diagram showing links from which information may be measured and stored in a link database according to an embodiment of the invention.

0021<figref idref="f0004">FIG. 6</figref> is a flowchart showing a technique for calculating expected power usage and optimizing state of charge values for an energy storage component according to an embodiment of the invention.

0022<figref idref="f0005">FIG. 7</figref> is a flowchart showing a technique for screening a map and uploading data to a database according to an embodiment of the invention.

0023<figref idref="f0006">FIG. 8</figref> is a flowchart showing a technique for pre-screening possible links in a map database according to an embodiment of the invention.

0024<figref idref="f0007">FIG. 9</figref> is illustrates aspects of a location-to-link test according to an embodiment of the invention.

0025<figref idref="f0007">FIG. 10</figref> illustrates points on a GPS trajectory for subsequential matching according to an embodiment of the invention.

DETAILED DESCRIPTION

0026The invention includes embodiments that relate to optimization of energy storage component usage. The invention includes embodiments that relate to methods for generating expected power usage for a hybrid vehicle and for uploading power usage and other data obtained during operation of a hybrid vehicle to a historical database. The invention is described with respect to a hybrid vehicle. The embodiments and methods illustrated herein may be applied to hybrid vehicles, range extended electric vehicles, plug-in hybrid electric vehicles (PHEV), multi-energy storage electric vehicles, and the like. The embodiments and methods illustrated herein may be broadly applied to passenger and commercial hybrid vehicles as well as to locomotives and off-highway vehicles. It should also be understood that a vehicular implementation is only one of many uses for this technology. Any system containing power generation, consumption, and energy storage components is a candidate for incorporating embodiments of the invention.

0027<figref idref="f0001">FIG. 1</figref> illustrates an exemplary hybrid vehicle 10 incorporating embodiments of the invention. Hybrid vehicle 10 includes an energy management system (EMS) 12 configured to impart power to a wheel or axle 14 via an electric or traction drive 16 of hybrid vehicle 10. Energy management system 12 is also configured to impart power to accessories 18 of hybrid vehicle 10. Accessories 18 may include, but are not limited to, an air conditioning/heating system, a radio, and a vehicle lighting system. Hybrid vehicle 10 includes a fuel conversion unit 20, such as an internal combustion engine (ICE), coupled to EMS 12 and may include a fuel cell 22 coupled to EMS 12. An energy storage component (ESC) or bank of ESCs 24 is also coupled to EMS 12. ESCs may be, for example, batteries.

0028Hybrid vehicle 10 includes a computer/controller 26 coupled to EMS 12 to selectively control power transfer to traction drive 16 from fuel conversion unit 20, fuel cell 22, or the ESCs 24. Energy management system 12 may include a DC/DC converter 28 for each energy source input into EMS 12 if DC conversion from the energy source to a DC link 30 is needed. <figref idref="f0001">FIG. 1</figref> shows three DC/DC converters 28 in EMS 12; however, it is contemplated that more or less than three DC/DC converters 28 may be included. Furthermore, fuel conversion unit 20 may be coupled to energy management system 12 via a torque/DC converter 32 for converting torque from fuel conversion unit 20 into DC energy suitable for DC link 30.

0029By controlling both fuel conversion unit 20 and ESCs 24 to supply input power into EMS 12, ESCs 24 may assist fuel conversion unit 20 in imparting power to traction drive 16 by drawing energy therefrom. In this manner, ESCs 24 and fuel conversion unit 20 may simultaneously provide power to traction drive 16 during periods of acceleration or hill climbs, for example.

0030It is contemplated that, in a parallel configuration shown in phantom, fuel conversion unit 20 may be coupled to axle 14 via a clutch/transmission assembly 34. In this configuration, the coupling of fuel conversion unit 20 to energy management system 12 via torque/DC converter 32 would not be needed. Other hybrid configurations such as, for example, a hydraulic hybrid including a manifold are contemplated and envisioned herein.

0031Further, traction drive 16 and EMS 12 may be controlled to provide recharging power to recharge ESCs 24. For example, during braking operations of hybrid vehicle 10, by controlling EMS 12 and by operating traction drive 16 in a generator mode, torque generated in wheel or axle 14 may be directed to electric motor 16 to slow or brake hybrid vehicle 10 and to convert and store the energy therefrom in ESCs 24. As such, energy used to slow or stop hybrid vehicle 10 during regenerative braking may be recaptured and stored in ESCs 24 for later use to provide power to hybrid vehicle 10 or accessories 18 thereof. Monitoring of the state of charge (SOC) of the battery 24 may be accomplished via a state of charge sensor 36 coupled to ESCs 24 and to computer 26 to aid in the charging and discharging of energy from ESCs 24.

0032<figref idref="f0001">FIG. 1</figref> further illustrates computer 26 configured to receive information from a plurality of sensors 38 and to store the received information in a computer readable memory storage 40. In an embodiment of the invention as described below with respect to <figref idref="f0002">FIG. 2</figref>, computer 26 may be configured to receive sensor data from sensors 38 while hybrid vehicle 10 travels along a road network and to store the sensor data in memory storage 40 for further processing and storage in a database 42. In an embodiment of the invention as described below with respect to <figref idref="f0004">FIG. 6</figref>, computer 26 may be configured to generate and optimize an expected power usage for the route based on the data stored in database 42.

0033While <figref idref="f0001">FIG. 1</figref> is illustrated with respect to an exemplary hybrid vehicle 10, embodiments of the invention are not limited to such. It is contemplated that embodiments of the invention also include any electric-based vehicle having, for example, a fuel conversion unit or not. Examples of vehicles incorporating embodiments of the invention include, but are not limited to, hybrid vehicles, electric vehicles (EVs), range extended EVs, plug-in hybrid electric vehicles (PHEVs), multi-energy storage EVs, and the like.

0034<figref idref="f0002">FIG. 2</figref> shows a technique 44 for acquiring and storing energy and power usage data during vehicle travel according to an embodiment of the invention. Technique 44 may be programmed into a computer or controller such as computer 26 of <figref idref="f0001">FIG. 1</figref>. At block 46, data sets are measured or acquired of a hybrid vehicle via sensors such as sensors 38 of <figref idref="f0001">FIG. 1</figref> as the vehicle travels from one location to another. Examples of measured data include, but are not limited to, traction motor power usage, accessory load power usage, vehicle speed, latitude and longitude of the vehicle, and date and time stamps of when the data is acquired. Other types of statistics and data relevant to an energy optimization technique may also be measured and uploaded to a historical database, according to embodiments of the invention.

0035In one embodiment, each data set is measured or recorded at regular measurement intervals such as an interval of time (e.g., once per second) or such as an interval of position (e.g., once per five hundred feet). <figref idref="f0002">FIG. 3</figref> shows an exemplary plot of data measured using a time interval as the measurement interval. <figref idref="f0003">FIG. 4</figref> shows an exemplary plot of data measured using a position interval such as latitude and longitude as the measurement interval. Each measured data set also relates to the direction or heading of travel.

0036Referring again to <figref idref="f0002">FIG. 2</figref>, each collected data set is stored in a memory storage such as memory storage 40 of <figref idref="f0001">FIG. 1</figref> at block 48. As the hybrid vehicle travels from one location to another, multiple data sets are acquired and stored as the measurement intervals direct. However, according to an embodiment of the invention, terrain data, including relief or surface features/configuration of an area of land such as gradients, elevation, or topography, are not stored. In this manner, topographical, elevational, or three-dimensional mapping data is not needed for expected energy optimization.

0037The stored data is segmented at block 50. Segmenting splits the stored acquired data into a plurality of sub-records or links such that the records can be conveniently stored into the database. Similar to a road map network representation, links are uniquely defined by start and end nodes. Often, a start or end node overlaps with a start or end node of another link. Nodes may be defined in a number of ways. A first way is to directly define nodes using the nodes defined on a digital map of a region of interest containing the routes that the hybrid vehicle has traveled. A second way is to define nodes based on characteristic changes of the recorded power or related waveforms. A third way is to set nodes as the intersections of cycle trajectories, which can be analytically determined from the measured data stored in the database. After nodes are such defined, links between start and end nodes are identified and uniquely numbered.

0038At block 52, technique 44 determines whether a link identified in the segmenting block is associated with a link already stored in a database such as database 42 of <figref idref="f0001">FIG. 1</figref>. If the link is not associated with stored data 54, then the link data is added as a new entry into the database at block 56. If the link is associated with data previously stored in the database 58, then the acquired link data is combined with the existing link data at 60.

0039Combining combines acquired data and stored records for the same cycles and operating regimes into a single record. Combining considers process variation and measurement errors to best represent measured values for the same indices as one process. The acquired data can be interpolated or averaged with the stored data. In addition, different cycles in the same operating regime can be interpolated or averaged to reduce the collected data set. Acquired data from one or more different vehicles of a fleet and from different days and times may be combined in this manner. Also, combining may include combinations performed only for the cycles within a window of an independent index such as time of day or ambient temperature. Statistics of the combining records are calculated and stored. Statistics may include the number of times or frequency of hybrid vehicle travel along a particular link.

0040Power, speed, and other performance information associated with each link measured at regular intervals along the link are combined or stored into the database with, for example, link identifications (IDs) as the key field. Table 1 illustrates an example of link data stored in the database for link L112. <tables id="tabl0001" num="0001"><table frame="all"><title>TABLE 1</title><tgroup cols="2"><colspec colnum="1" colname="col1" colwidth="24mm" /><colspec colnum="2" colname="col2" colwidth="12mm" /><thead><row><entry valign="top">LINK ID</entry><entry valign="top">L112</entry></row></thead><tbody><row><entry>Start Node</entry><entry>N35</entry></row><row><entry>End Node</entry><entry>N23</entry></row><row><entry>Power</entry><entry>(a)</entry></row><row><entry>Speed</entry><entry>(b)</entry></row><row><entry>Frequency</entry><entry>8</entry></row><row><entry>Time Window</entry><entry>3</entry></row></tbody></tgroup></table></tables>

0041In an embodiment of the invention, data associated with the power and speed of link L112 illustrated in Table 1 are multi-element vectors corresponding to measured points along the link. Data associated with nodes such as start node N35 may be stored in a separate table in the database. The node data may include longitude and latitude positions measured or calculated for the node.

0042In one embodiment, the node IDs in the database may be related to each of the links leading to and from the node together with the frequency that a hybrid vehicle has traveled along the link. Table 2 illustrates an example of a relationship between nodes and links together with the frequency of vehicle travel data recordation. <tables id="tabl0002" num="0002"><table frame="all"><title>TABLE 2</title><tgroup cols="5"><colspec colnum="1" colname="col1" colwidth="10mm" /><colspec colnum="2" colname="col2" colwidth="18mm" /><colspec colnum="3" colname="col3" colwidth="16mm" /><colspec colnum="4" colname="col4" colwidth="20mm" /><colspec colnum="5" colname="col5" colwidth="25mm" /><thead><row><entry valign="top" /><entry valign="top">NODE ID</entry><entry valign="top">LINK IN</entry><entry valign="top">LINK OUT</entry><entry valign="top">FREQUENCY (%)</entry></row></thead><tbody><row><entry>1</entry><entry>N22</entry><entry>L111</entry><entry>L117</entry><entry>100</entry></row><row><entry>2</entry><entry>N22</entry><entry>L116</entry><entry>L117</entry><entry>40</entry></row><row><entry>3</entry><entry>N22</entry><entry>L116</entry><entry>L113</entry><entry>60</entry></row><row><entry>4</entry><entry>N23</entry><entry>L109</entry><entry>L111</entry><entry>70</entry></row><row><entry>5</entry><entry>N23</entry><entry>L109</entry><entry>L114</entry><entry>15</entry></row><row><entry>6</entry><entry>N23</entry><entry>L109</entry><entry>L115</entry><entry>15</entry></row><row><entry>7</entry><entry>N23</entry><entry>L112</entry><entry>L110</entry><entry>40</entry></row><row><entry>8</entry><entry>N23</entry><entry>L112</entry><entry>L111</entry><entry>30</entry></row><row><entry>9</entry><entry>N23</entry><entry>L112</entry><entry>L115</entry><entry>10</entry></row><row><entry>10</entry><entry>N23</entry><entry>L113</entry><entry>L110</entry><entry>80</entry></row><row><entry>11</entry><entry>N23</entry><entry>L113</entry><entry>L114</entry><entry>15</entry></row><row><entry>12</entry><entry>N23</entry><entry>L113</entry><entry>L115</entry><entry>5</entry></row><row><entry>13</entry><entry>N23</entry><entry>L118</entry><entry>L110</entry><entry>50</entry></row><row><entry>14</entry><entry>N23</entry><entry>L118</entry><entry>L111</entry><entry>30</entry></row><row><entry>15</entry><entry>N23</entry><entry>L118</entry><entry>L114</entry><entry>20</entry></row></tbody></tgroup></table></tables>

0043As shown in Table 2, node 1D N22 has two incoming links and two outgoing links associated therewith. Node ID N23 has four incoming links and four outgoing links associated therewith.

0044After acquired data is stored 56 or combined 60, technique 44 determines whether data for more sub-records or links remain to be stored or combined at block 62. If more link data remain 64, process control returns to block 62 and continues as described above. If all link data has been stored 66, technique 44 ends 68.

0045Accordingly, technique 44 includes the creation and storage of a database that that includes historical power usage data by the electric motor and other electrical components of a hybrid vehicle along one or more links. It is contemplated that technique 44 is performed as an on-going process as the links are repeatedly traveled by vehicles such that data for each link may be refined. Expected energy usage along a link or expected route may be optimized based on the data stored in the database created via technique 44 as will be described below with respect to <figref idref="f0004">FIG. 6</figref>.

0046<figref idref="f0003">FIG. 5</figref> shows a schematic diagram or network of links from which information may be measured and stored in a link database according to an embodiment of the invention. A first link 70, identified by a link identifier of L113, represents a current link that a vehicle 72 is currently travelling on. First link 70 has a start node 74, identified by a node identifier of N22, and an end node 76, identified by a node identifier of N23. A plurality of links 78, 80, 82, identified by link identifiers L110, L114, and L115, respectfully, has node N23 as a starting node. Links 78-82 have respective end nodes 84, 86, 88, identified by node identifiers N21, N35, and N25, respectively. Links 70, 78-82 are directional such that travel, for example, from node 76 to node 84 corresponds to one link, L110, while travel in the opposite direction from node 84 to node 76 corresponds to another link, L109.

0047<figref idref="f0004">FIG. 6</figref> shows a technique 96 for calculating expected power usage and optimizing state of charge values for an energy storage component according to an embodiment of the invention. Technique 96 may be programmed into a computer or controller such as computer 26 of <figref idref="f0001">FIG. 1</figref>. Technique 96 begins at block 98 by associating a vehicle current position to a link in a database. The link may be found by measuring the latitude and longitude or position of the vehicle and a direction of vehicle travel via a Global Positioning System (GPS) sensor, for example. The vehicle position data may be compared with end node position data for the links in the database and with positions interpolated between the end nodes. At block 100, technique 96 determines whether a link from the database has been found having data corresponding to the vehicle position and direction of vehicle travel.

0048If no link in the database is found 102, a traditional or conventional ESC control is used at block 104 because no historical data exists in the database. According to one embodiment, the traditional ESC control controls a state of charge of the energy storage component(s) of the hybrid vehicle toward a midpoint value in the range of state of charge values. For example, the default state of charge of the energy storage component of the hybrid vehicle may be set to a value midway between a maximum charge and a minimum charge of the energy storage component. If a link is found 106, the link is set as the current link, and historical values for the current link are acquired from the database at block 108. According to an embodiment of the invention, terrain data, gradients, elevation, or topography for the current link are not acquired.

0049At block 110, the position of the vehicle within the current link is determined, and the time the vehicle will likely take to reach the end of the current link is calculated. In one embodiment, technique 96 calculates expected power usage and optimizes, over a window of time or time interval, the state of charge values for energy storage components of a hybrid vehicle. For example, optimization of the state of charge settings may include optimizing the settings for a five-minute interval. Other intervals of time are also contemplated herein. <figref idref="f0003">FIG. 5</figref> illustrates an example of a time window 90 extending from the current position of vehicle 72 and in the direction of travel.

0050At block 112, technique 96 determines whether the time calculated for the vehicle to reach the end of the current link is greater than the time window. If the time calculated for the vehicle to travel in the current link is greater than the time window 114, an expected power usage by the hybrid vehicle is calculated at block 116 based on the historical values acquired at block 108, based on the time window, and based on the vehicle position. For example, <figref idref="f0003">FIG. 5</figref> shows that time window 90, which begins at the position of vehicle 72, is less than the time expected for vehicle 72 to reach the end of link L113.

0051If the vehicle is expected to reach the end of the current link and to continue travel via another future link before the end of the time window 118, technique 96 includes data based on the future link when calculating expected power usage. Accordingly, technique 96 includes identification of one or more future links 120 that the vehicle may travel along after reaching the end node of the current link. In one embodiment, all links that have a start node in common with the end node of the current link may be selected for identification. Future link identification may ignore a link that travels in the opposite direction to the current link if desired.

0052After identification of future links at block 120, the database of historical stored values is queried at block 122 to retrieve data related to the future link(s). For example, the historical power usage data, frequency of link travel, and other statistics of each identified future link may be retrieved. Additionally, relevant link data such as data related to the current time of the day or vehicle type may be retrieved while link data related to a different time of the day may be ignored. According to an embodiment of the invention, the retrieved data is absent terrain data.

0053Expected power usage is calculated at block 124 based on the time window and vehicle position and based on the acquired historical values of the portions of the current and future links corresponding to the expected vehicle travel. In one embodiment, the portion of expected power usage that is based on future link travel may be determined solely from the future link having the highest frequency of travel after the end node of the current link is reached. For example, referring to <figref idref="f0003">FIG. 5</figref> and rows 10-12 in Table 2 above, a time window 92 (shown in phantom) based on a position 94 of vehicle 72 extends beyond end node N23 of link L113. As shown in Table 2, link L110 has a higher frequency of travel than links L114 and L115 when vehicle 72 travels beyond node N23 after travelling on link L113. In this embodiment, the respective portions of the current link, L113, and the most likely future link, L110, are used to calculate the expected power usage.

0054In another embodiment, the portion of expected power usage that is based on future link travel may be determined from a weighted average of some or all probable future links based on their frequency of travel after the end node of the current link is reached. For example, referring to <figref idref="f0003">FIG. 5</figref> and rows 10-12 in Table 2 above and based on position 94 of vehicle 72, portions of links L110, L114, and L115 each contribute to that portion of expected power usage calculation based on future link travel. In this embodiment, the relevant data from links L110, L114, and L115 are averaged according to weights 0.80, 0.15, and 0.05, respectively, based on their frequency.

0055Based on the historical power usage demands previously measured along the link or links that the vehicle is expected to travel, the expected power usage calculated at either block 116 or block 124 determines biasing state of charge setpoints of the battery or energy storage component of the hybrid vehicle above or below a midpoint state of charge to optimize battery power usage. The biasing state of charge setpoints are optimized based on specified cost functions at block 126. The cost functions are used to provide vehicle operation optimization of the energy storage components used with the engine or fuel cell. By assigning costs to different aspects of battery use and energy management, a reduced life cycle cost for the vehicle system can be provided. Examples of cost functions are amp-hour throughput; depth of discharge, charge, and discharge rates; fuel converter operating points (efficiency); emission outputs; and the like. In this manner, optimization of the battery may consider trade-offs between life cycle and efficiency costs.

0056The optimization of state of charge settings may set biasing state of charge setpoints along an expected route of vehicle travel such that the battery may be near a fully-charged state of charge just prior to large or sustained power requirements to supply boosting power during increased power usage periods. The optimization of state of charge settings may also set biasing state of charge setpoints along the expected route such that the battery may be near a fully-discharged state of charge just prior to large or sustained power generation opportunity to such that regenerative braking of a traction motor may supply charging power to recharge the battery to the next biasing state of charge setpoint. Furthermore, the optimization of state of charge settings may optimize the charging or discharging of the battery to extend its life. For example, a rate of charging may be reduced based on knowledge of the historical data that an extended opportunity for charging will occur. In this manner, the battery may be slowly recharged over, for example, a 10 mile stretch of road to a 100% state of charge instead of being quickly recharged over the first 2 miles of the 10 mile stretch while leaving no recharging during the last 8 miles. In this manner, lower stresses to the battery, lower resistive losses, crystal growth control, and lower battery temperature all contribute to an increase in battery life while increasing efficiency considering charging losses.

0057Accordingly, optimization of state of charge settings includes optimization of engine or fuel cell and energy storage component usage along the expected route of vehicle travel. For example, the optimized state of charge settings may cause the computer 26 of <figref idref="f0001">FIG. 1</figref> to reduce a current state of charge of the ESCs 24 to a lower level such that efficient use of the fuel conversion unit 20 may be achieved during a period of acceleration based on the cost functions. The optimized state of charge settings may also cause the computer 26 of <figref idref="f0001">FIG. 1</figref> to increase a current state of charge of the ESCs 24 to a higher level set by the expected power such that efficient use of regenerative braking may be achieved during a period of negative power use based on the cost functions. Additionally, the optimized state of charge settings may cause the computer 24 to operate traction motor 16 in a generating mode to increase a current state of charge of the ESCs 24 to a higher level even when a regenerative braking opportunity is not imminent such that a sustained power boost may be supplied thereafter by the traction motor 16 in a motoring or traction mode during an upcoming increased power demand period.

0058After the state of charge settings are optimized 126, the ESC state of charge may be regulated according to the optimized state of charge settings at block 128 during travel of the hybrid vehicle along the expected route. Referring also to <figref idref="f0001">FIG. 1</figref>, if a target biasing state of charge setpoint set by the optimized state of charge settings according to the present location of hybrid vehicle 10 within the current link is lower than the current ESC state of charge measured or determined by state of charge sensor 36, the optimized state of charge settings cause the computer 26 to reduce a current state of charge of ESCs 24 to the lower biasing state of charge setpoint set by the optimized state of charge settings. Decreasing the ESC state of charge may be achieved by operating the traction motor 16 via ESCs 24 in a motoring or traction mode. If the biasing state of charge setpoint set by the optimized state of charge settings according to the present location of hybrid vehicle 10 within the current link is higher than the current ESC state of charge, the optimized state of charge settings cause the computer 26 to charge battery 24 to the higher biasing state of charge setpoint set by the optimized state of charge settings. Increasing the ESC state of charge may be achieved during a regenerative braking mode when no power from fuel conversion unit 20 is being supplied to EMS 12 or during transfer of some power from fuel conversion unit 20 to EMS 12.

0059The present location of hybrid vehicle 10 within the current link along the expected route may be determined from a location sensor 38 or via a time interval, for example. If the current link that the vehicle is travelling along is determined to be a different one than is set for the current optimized state of charge settings, a new set of optimized state of charge settings may be generated as described above.

0060Embodiments of the invention allow energy storage components of hybrid power systems to be prepared for upcoming events. Accordingly, rather than including a large energy storage component set to maintain a state of charge at 50% to provide power for unknown future events, a smaller energy storage component may be used by taking advantage of known future power demands for state of charge control. Accordingly, controlling energy storage component according to embodiments of the invention allows for a cost reduction achieved through a smaller device and through increasing its life cycle due to lower life-impacting stresses thereof such as high current charging and discharging.

0061Referring now to <figref idref="f0005">FIG. 7</figref>, an overall scheme 200 for database access, vehicle control, and database upload is illustrated according to an embodiment of the invention. Scheme 200 is preferably implemented in a controller or computer system of an electric or hybrid vehicle for traveling from one location to another. Scheme 200 starts at block 202, and a map database is loaded at block 204 and converted to map links at block 206. Typically, the map links may be defined by known features in a map such as road intersections, by known addresses, or by map coordinates, as examples. In one embodiment the route is loaded at block 208, and in another embodiment the route is accessed in realtime at block 208 and while traveling. A historical database is accessed at block 210 and in one embodiment the historical links of the database are correlated to map links that were converted in step 206. Accordingly, map intersections, for instance, may be defined as nodes within the map database, which may correspond to node locations within the historical database. One skilled in the an will recognize that nodes defined in the historical database can be correlated to known features within the map. The current location of the vehicle along the route is identified at block 212 via, for instance, a GPS unit, and the current location is pre-screened against links of the map at block 214 as will be discussed with in <figref idref="f0006">FIGS. 8</figref> and <figref idref="f0007">9</figref>.

0062Referring to <figref idref="f0006">FIG. 8</figref>, pre-screening block 214 of <figref idref="f0005">FIG. 7</figref> is illustrated as pre-screening process or technique 216, according to an embodiment of the invention. Technique 216 starts at block 218, and an initial matching or location-to-link distance test 220 is conducted to find one or more possible links for correlating map links with the current position of the vehicle. Test 220 includes an assumption that a current location of the hybrid vehicle is known, having been obtained for instance by a GPS system as described with respect to block 212 of <figref idref="f0005">FIG. 7</figref>.

0063Typically, a map database includes links that are uniquely defined by start and end nodes (i.e., intersections, addresses, map coordinates, and the like) as described above. According to this embodiment of the invention, the location-to-link distance test 220 includes a distance calculation from a current location of the vehicle to links within the map database. In one embodiment, the distance calculation calculates the distance of the current location to the closest portion of each of the links in the map database. Based on the distance calculations, test 220 includes an algorithm that can screen out links within a map database that are far away from the current vehicle location in order to quickly find one or more possible links for determining or estimating a true location of the vehicle location on the map.

0064Referring to <figref idref="f0007">FIG. 9</figref>, elements of the location-to-link test 220 of <figref idref="f0006">FIG. 8</figref> are illustrated according to an embodiment of the invention. Test 220 includes determining a distance between a location "<i>i</i>" and endpoints A and B of a link "<i>m</i>", and using the distances determined to quickly screen all links within a map database. Because the map database has been correlated to the historical database, once the map link has been identified, then historical data corresponding therewith is available for determining control parameters for the vehicle, according to embodiments of the invention. Further, one skilled in the art will recognize that the location-to-link test may be based on an assumption that the link distance (i.e., <i>l_m)</i> is linear, though it is recognized that the links in the map database are not always linear and may have a curvature associated therewith.

0065The variable <i>h</i> denotes the distance from location <i>i</i> to link <i>m</i>, and the variable ε is a parameter that may be selected based on what level of screening is desired to find candidate links within a map. In one embodiment ε is selected to correspond to a parameter related to GPS accuracy, such as 5 meters. In another example, ε is set much larger, for instance 100 meters, to screen a larger number of possible map links while still removing a large percentage, such as 99% or more, of the total links in the map database. To illustrate, for any <i>ε ></i> 0 <i>, h ≥ ε</i> , if the distance from location <i>i</i> to either of the nodes A, B of link <i>m</i> is greater than <i>l</i>_max + 2<i>ε</i> , where <i>l</i>_max is the maximal link length among all links of the map database, and neither of the angle α and β in <figref idref="f0007">FIG. 9</figref> is greater than 90°. According to the triangle illustrated, the following inequalities may be generated <maths id="math0001"><math display="inline"><mi>h</mi><mo>≥</mo><mi>a</mi><mo>-</mo><msub><mi>l</mi><mrow><mi>m</mi><mo>⁢</mo><mn>1</mn></mrow></msub><mo>;</mo><mi>h</mi><mo>≥</mo><mi>b</mi><mo>-</mo><msub><mi>l</mi><mrow><mi>m</mi><mo>⁢</mo><mn>2</mn></mrow></msub><mn>.</mn></math><img file="EP2368751A2_D0001.tif" /></maths> Hence, <maths id="math0002"><math display="inline"><mi>h</mi><mo>≥</mo><mfrac><mrow><mi>a</mi><mo>+</mo><mi>b</mi><mo>-</mo><msub><mi>l</mi><mi>m</mi></msub></mrow><mn>2</mn></mfrac><mo>≥</mo><mfrac><mrow><mi>a</mi><mo>+</mo><mi>b</mi><mo>-</mo><msub><mi>l</mi><mi>max</mi></msub></mrow><mn>2</mn></mfrac><mo>≥</mo><mfrac><mrow><mi>max</mi><mfenced><mi>a</mi><mo>⁢</mo><mi>b</mi></mfenced><mo>-</mo><msub><mi>l</mi><mi>max</mi></msub></mrow><mn>2</mn></mfrac><mn>.</mn></math><img file="EP2368751A2_D0002.tif" /></maths>As such, <i>h</i> ≥ <i>ε</i> if <maths id="math0003"><math display="inline"><mfrac><mrow><mi>max</mi><mfenced><mi>a</mi><mo>⁢</mo><mi>b</mi></mfenced><mo>-</mo><msub><mi>l</mi><mi>max</mi></msub></mrow><mn>2</mn></mfrac><mo>≥</mo><mi>ε</mi><mn>.</mn></math><img file="EP2368751A2_D0003.tif" /></maths>Thus: <maths id="math0004" num="eqn.1"><math display="block"><mi>max</mi><mfenced><mi>a</mi><mo>⁢</mo><mi>b</mi></mfenced><mo>≥</mo><msub><mi>l</mi><mi>max</mi></msub><mo>+</mo><mn>2</mn><mo>⁢</mo><mi>ε</mi><mo>;</mo></math><img file="EP2368751A2_D0004.tif" /></maths>

0066As such, based on a current location, distances a, b to respective nodes A, B can be calculated and their maximum can be compared to a simple sum <i>l</i>_max + 2<i>ε</i>. As stated, <i>l_max</i> is the maximum link length in the map database, and ε corresponds to a preset value (5 meters in one example and 100 meters in another example). Thus, simple length-node calculations can be computed and a simple comparison can be conducted according to Eqn. 1 in order to quickly screen the map database for links that are close to the current location of the hybrid vehicle and within a distance ε from the current location. Links that do not meet the criteria are discarded, and remaining links that meet the criteria are possible links to which the distance is calculated from the current measured location.

0067Referring back to <figref idref="f0006">FIG. 8</figref>, an inquiry is made at block 222 as described with respect to Eqn. 1. If block 222 passes 224, (i.e., one or more links of the map database meet the criteria of Eqn. 1), then a flag is indicated at block 226 in, for instance, a computer algorithm to determine the closest of the candidate links and perform a subsequential matching step, which will be described later. If block 222 does not pass 228 the criteria, then an off-road flag is indicated at block 230, and no links are deemed present within the bounds defined in Eqn. 1. Pre-screening technique 216 ends at block 232.

0068Referring back to <figref idref="f0005">FIG. 7</figref>, as described above, pre-screening block 214 of technique 200 sets a flag that signifies whether the vehicle is off-road or whether a subsequential matching block will be performed. Referring to decision block 234, if flagged off-road 236, then a conventional control scheme is implemented. According to one embodiment, at block 238 a determination is made whether several sequential locations (i.e., "K" locations ― an integer greater than one, and 10 as one example) have been flagged to be off-road. If not 240, then a conventional vehicle control scheme is implemented at block 242, and process control is returned to block 212. However, if K sequential locations have been flagged to be off-road 244, then for the next M locations measured, conventional control is implemented 246 without pre-screening the M locations while assuming that the M locations are off-road locations, thus reducing computational burden, according to an embodiment of the invention. It is to be understood that in some instances the vehicle will actually be traveling off-road, while in other instances the vehicle may be traveling on a road that has not been entered into the map link database, such as in the case of a new road that has been built after the database was generated.

0069In embodiments of the invention M is an integer value that is greater than one, and may be 10 as an example. In another embodiment, M is set equal to K, and K may be set to any integer greater than one. Thus, scheme 200 includes a loop that determines whether the vehicle is off-road and includes a method or means to skip additional calculations if several sequential locations are off-road. No historical data is stored when the vehicle is off-road because there is no link associated therewith in the map. While one or more positions of the vehicle may not correspond to an off-road location if each of the M locations was to be pre-screened, any loss of such historical data is considered to be minimal against an overall reduction in computational demand afforded by technique 200.

0070Still referring to <figref idref="f0005">FIG. 7</figref>, if at block 234 the hybrid vehicle is not determined to be off-road 248 (i.e., flagged for subsequential matching, which may typically occur for a majority of locations screened), then a map-matching algorithm is implemented at block 250 and, according to one embodiment, block 250 includes the subsequential matching algorithm as discussed above. If one or more map links have been found to meet the criteria of Eqn. 1 and a subsequential matching algorithm has been flagged, then the link corresponding to vehicle location may be based on a trajectory of GPS locations according to an embodiment of the invention.

0071Referring to <figref idref="f0007">FIG. 10</figref>, points on a GPS trajectory are illustrated for subsequential matching GPS points along a trajectory of a map, according to an embodiment of the invention. According to this embodiment, a trajectory 252 includes a boundary or value 254 σ that serves as a bounds for subsequentially matching GPS locations 256. GPS locations 256 may be correlated to trajectory 252 based on a current GPS location and whether the current location is generally parallel or generally tracks to a map link. In one embodiment σ is 20 meters, but one skilled in the art will recognize boundary of value 254 may be a different value, depending on a particular application. Thus, instead of calculating more computationally burdensome distances to a point in the nearest map link or links identified from Eqn. 1, a simple determination may be implemented to determine whether measured locations 256 generally follow a trajectory of a previously determined map link and, if so, the algorithm determines the vehicle has not deviated from link and the current location is determined to again correlate or match to the last link. In embodiments of the invention, trajectory 252 may be in a linear direction as illustrated, however it is to be recognized that trajectory 252 may include curves as well, and the measured GPS locations 256 may be correlated thereto. Once the link is identified and based on the vehicle's current location, the historical database may be accessed at a location that corresponds to the current GPS location and along the link identified.

0072Thus, referring back to <figref idref="f0005">FIG. 7</figref>, at block 258 and after determination of the current historical database location as discussed, scheme 200 determines if historical data is available for the current location and link. If so 260, then control of the vehicle includes use of the available historical data at block 262 as discussed above. If not 264 (i.e., no prior data for the given location has been uploaded to the historical database for this location), then control of the vehicle is conventional at block 266. Regardless of whether control of the vehicle includes historical data, because travel is over a known map link, power and other statistical data related to operation of the hybrid vehicle such as acceleration, deceleration, stop-start information, and the like is then available for upload to the historical database at block 268, and the historical database may be both A) used for determining a control scheme based on previously measured data, and B) updated with information related to the current pass along the link. After upload at block 268, block 270 determines whether the last location (i.e., the end of the trip) has been reached. If not 272, then process control returns to block 212 where a current location is identified, and the process repeats by pre-screening at block 214. If the last location 274, the scheme 200 ends at block 276.

0073Thus, scheme 200 operates at a high degree of computational efficiency by quickly identifying and pre-screening the current location and map matching via a subsequential matching algorithm. Available historical data may be used to improve overall system efficiency at a given link, and information learned during traversal of the link may be uploaded to the database to further refine power use and other important control information during future traversals thereon. If off-road operation is identified for a series of locations, then scheme 200 may avoid possible delay by assuming a subsequent series of locations is also off-road.

0074A technical contribution for the disclosed system and method is that it provides for a computer-implemented system and method for creating a database for energy management and operation of hybrid and electric vehicles.

0075Therefore, according to an embodiment of the invention, a system for operating an electric or hybrid-electric vehicle includes a computer programmed to identify a location of a vehicle, access a map and identify a plurality of links therein, pre-screen the plurality of links to identify if any of the plurality of links is within a given bounds of the current location, and if one or more possible links are identified, then match the current location of the vehicle to one of the identified links, and upload power data for the vehicle corresponding to the matched location into a database.

0076According to another embodiment of the invention, a method of controlling operation of an electric or hybrid-electric vehicle includes identifying a current location of a vehicle, applying a pre-screening algorithm with respect to a link within a map and the current location, determining if the one or more links are within a given bounds, and, if so, then matching the current location of the vehicle to the link within the map via a subsequential matching algorithm, and uploading power information used by the vehicle along the link and at the current location into a historical power-use database.

0077According to another embodiment of the invention, a computer readable storage medium having a computer program stored thereon and representing a set of instructions that when executed by a computer causes the computer to measure a current location of a vehicle, execute a pre-screening algorithm to determine possible links of a map that are within a predetermined distance from the current location and, if one or more links are within the predetermined distance from the current location, then the computer is caused to execute a map-matching algorithm to determine which of the one or more links corresponds to the actual link along which the vehicle is traveling, and upload power information related to the vehicle at the current location to a historical database.

0078While the invention has been described in detail in connection with only a limited number of embodiments, it should be readily understood that the invention is not limited to such disclosed embodiments. Rather, the invention can be modified to incorporate any number of variations, alterations, substitutions or equivalent arrangements not heretofore described, but which are commensurate with the spirit and scope of the invention. Additionally, while various embodiments of the invention have been described, it is to be understood that aspects of the invention may include only some of the described embodiments. Accordingly, the invention is not to be seen as limited by the foregoing description, but is only limited by the scope of the appended claims. Various aspects of the present invention are defined in the following numbered clauses: <ol id="ol0001"><li>1. A system for operating a hybrid vehicle comprising a computer programmed to: <ul id="ul0001" list-style="none"><li>identify a location of a hybrid vehicle;</li><li>access a map and identify a plurality of links therein;</li><li>pre-screen the plurality of links to identify if any of the plurality of links is within a given bounds of the current location; and</li><li>if one or more possible links are identified, then: <ul id="ul0002" list-style="none"><li>match the current location of the hybrid vehicle to one of the identified links; and</li><li>upload power data for the hybrid vehicle corresponding to the matched location into a database.</li></ul></li></ul></li><li>2. The system of clause 1, wherein the computer, in being programmed to pre-screen the pool of possible links, is programmed to identify which links are within the given bounds of the current location via a location-to-link distance test.</li><li>3. The system of clause 1 or clause 2, wherein the computer, in being programmed to match the current location of the hybrid vehicle to one of the identified links, is programmed to match the current location of the hybrid vehicle to the one of the identified links via a subsequential matching algorithm.</li><li>4. The system of any preceding clause, wherein the computer is programmed to determine that the current location of the hybrid vehicle is off-road if no possible link is identified.</li><li>5. The system of any preceding clause, wherein the computer is programmed to: <ul id="ul0003" list-style="none"><li>determine a number (K) of consecutive identified current locations that have been determined to be off-road; and</li><li>set a next number (M) of subsequent identified current locations to be off-road if K is greater than a threshold value, wherein K and M are each integers greater than 1.</li></ul></li><li>6. The system of any preceding clause, wherein the computer, if one or more possible links are identified, is programmed to: <ul id="ul0004" list-style="none"><li>acquire historical power data from the database that corresponds to the link matched to the current location; and</li><li>control operation of the hybrid vehicle based on the acquired historical data.</li></ul></li><li>7. The system of any preceding clause, wherein the computer is programmed to identify the current location of the hybrid vehicle via a global positioning system (GPS) sensor.</li><li>8. A method of controlling operation of a hybrid vehicle comprising: <ul id="ul0005" list-style="none"><li>identifying a current location of a hybrid vehicle;</li><li>applying a pre-screening algorithm with respect to a link within a map and the current location;</li><li>determining if the one or more links are within a given bounds, and, if so, then: <ul id="ul0006" list-style="none"><li>matching the current location of the hybrid vehicle to the link within the map via a subsequential matching algorithm; and</li><li>uploading power information used by the hybrid vehicle along the link and at the current location into a historical power-use database.</li></ul></li></ul></li><li>9. The method of clause 8, comprising determining that the vehicle is off-road if one or more links are determined not to be within the given bounds.</li><li>10. The method of clause 8 or clause 9, comprising assuming M subsequent current locations to be off-road if K consecutive current locations are determined to be off-road, wherein K and M are each integers greater than 1.</li><li>11. The method of any of clauses 8 to 10, comprising controlling operating parameters of the hybrid vehicle based on historical information stored in the power-use database regarding the link.</li><li>12. The method of any of clauses 8 to 11, wherein identifying the current location of the hybrid vehicle comprises identifying the current location via a global positioning system (GPS).</li><li>13. A computer readable storage medium having a computer program stored thereon and representing a set of instructions that when executed by a computer causes the computer to: <ul id="ul0007" list-style="none"><li>measure a current location of a hybrid vehicle;</li><li>execute a pre-screening algorithm to determine possible links of a map that are within a predetermined distance from the current location and: <ul id="ul0008" list-style="none" compact="compact"><li>if one or more links are within the predetermined distance from the current location, then the computer is caused to: <ul id="ul0009" list-style="none"><li>execute a map-matching algorithm to determine which of the one or more links corresponds to the actual link along which a hybrid vehicle is traveling; and</li><li>upload power information related to the hybrid vehicle at the current location to a historical database.</li></ul></li></ul></li></ul></li><li>14. The computer readable storage medium of clause 13, wherein the instructions that cause the computer to execute the pre-screening algorithm cause the computer to determine the possible links via a location-to-link test.</li><li>15. The computer readable storage medium of clause 13 or clause 14, wherein, if one or more links are within the predetermined distance from the current location, the instructions that cause the computer to execute the map-matching algorithm cause the computer to match the current location of the hybrid vehicle to the actual link within the map via a subsequential matching algorithm.</li><li>16. The computer readable storage medium of any of clauses 13 to 15, wherein, if no link is within the predetermined distance from the current location, the instructions cause the computer to determine that the current location of the vehicle is off-road.</li><li>17. The computer readable storage medium of any of clauses 13 to 16, wherein, if K consecutive current locations are determined to be off-road, then the instructions cause the computer to assume that a next M subsequent current locations are off-road, wherein K and M are each integers greater than 1.</li><li>18. The computer readable storage medium of any of clauses 13 to 17, wherein the instructions cause the computer to control operation of the hybrid vehicle using operating parameters based on historical information stored in a historical database.</li><li>19. The computer readable storage medium of any of clauses 13 to 18, wherein the instructions cause the computer to determine the operating parameters based on historical power-use data regarding the current link.</li><li>20. The computer readable storage medium of any of clauses 13 to 19, wherein the instructions cause the computer to measure the current location of the hybrid vehicle via a global positioning system (GPS).</li></ol>