JP2010252409A - Navigation apparatus and method of navigating electric automobile - Google Patents

Navigation apparatus and method of navigating electric automobile Download PDF

Info

Publication number
JP2010252409A
JP2010252409A JP2009095890A JP2009095890A JP2010252409A JP 2010252409 A JP2010252409 A JP 2010252409A JP 2009095890 A JP2009095890 A JP 2009095890A JP 2009095890 A JP2009095890 A JP 2009095890A JP 2010252409 A JP2010252409 A JP 2010252409A
Authority
JP
Japan
Prior art keywords
cost
temperature
link
route
value
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
Application number
JP2009095890A
Other languages
Japanese (ja)
Other versions
JP5316185B2 (en
Inventor
Seiki Taguchi
清貴 田口
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Denso Corp
Original Assignee
Denso Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Denso Corp filed Critical Denso Corp
Priority to JP2009095890A priority Critical patent/JP5316185B2/en
Publication of JP2010252409A publication Critical patent/JP2010252409A/en
Application granted granted Critical
Publication of JP5316185B2 publication Critical patent/JP5316185B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02TCLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T90/00Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
    • Y02T90/10Technologies relating to charging of electric vehicles
    • Y02T90/16Information or communication technologies improving the operation of electric vehicles

Abstract

<P>PROBLEM TO BE SOLVED: To provide a navigation apparatus for setting routes to reliably suppress temperature rise of motors for drive. <P>SOLUTION: An information processor 12 of the navigation apparatus 11 estimates a temperature change of the motor 3 for drive when an electric automobile 1 travels according to a route to a searched destination, and changes the route so that temperature of the motor 3 for drive does not rise to a level, where the performance of the motor 3 deteriorates. Concretely, an integrated value of link costs is calculated based on the link costs and link cost coefficients set for each link to search the route for minimizing the integrated value of the link costs. An integrated value of temperature costs is also calculated, based on temperature costs and temperature cost coefficients set for each link, and the route is changed so that the temperature costs do not exceed a performance deterioration threshold set corresponding to temperature, where the performance of the motor 3 for drive deteriorates. <P>COPYRIGHT: (C)2011,JPO&INPIT

Description

本発明は、駆動用モータにより車輪を駆動して走行する電気自動車に搭載されるナビゲーション装置及び電気自動車のナビゲーション方法に関する。   The present invention relates to a navigation device mounted on an electric vehicle that travels by driving wheels by a drive motor and a navigation method for the electric vehicle.

車両に搭載されるナビゲーション装置は、通常、目的地に到達するまでの時間,若しくは距離が最短になる経路を優先したり、有料道路の選択を優先したり交通情報を加味するなどして、走行効率が良好となる経路を探索するようになっている。また、一般的に電気自動車においては、走行中に駆動用モータや当該モータに駆動用電源を供給するバッテリが熱をもつと効率が極端に低下するという問題がある。
したがって、走行効率を優先して探索された経路に沿って電気自動車が走行すると、駆動用モータが連続して駆動されるため、モータやバッテリの温度が大きく上昇することが想定される。すると、自動車の速度が上がらなくなったり、走行が不安定なったり、バッテリの消費効率が低下するなどの影響が出ると考えられる。
A navigation device mounted on a vehicle usually travels by giving priority to the route that takes the shortest time or distance to reach the destination, giving priority to the selection of toll roads, or considering traffic information. A route that improves efficiency is searched. Further, in general, in an electric vehicle, there is a problem that if the driving motor or a battery that supplies driving power to the motor has heat during traveling, the efficiency is extremely lowered.
Therefore, when the electric vehicle travels along the route searched with priority on traveling efficiency, the driving motor is continuously driven, so that it is assumed that the temperature of the motor or the battery greatly increases. Then, it is considered that there is an influence such as that the speed of the automobile cannot be increased, the running is unstable, and the battery consumption efficiency is lowered.

例えば特許文献1には、電気自動車に搭載された走行用のモータやインバータ,バッテリの温度上昇を抑制し、車両の走行性能を確保するため、経路案内が行なわれているとき、モータやインバータ,バッテリの温度上昇が生じると共に次の走行区間が登坂路であるときは、その登坂路の走行を禁止して目的地まで走行できる迂回路を設定する技術が開示されている。   For example, Patent Document 1 discloses a motor, an inverter, a motor for driving mounted on an electric vehicle, a battery, and a motor, an inverter, When the battery temperature rises and the next travel section is an uphill road, a technique for disabling the uphill road and setting a detour that can travel to the destination is disclosed.

特開2005−269878号公報JP 2005-269878 A

しかしながら、特許文献1のように迂回路を設定するだけでは、モータ等の発熱を抑制できる程度に限界があり、温度の上昇に伴う悪影響を確実に回避できるとは言えない。
本発明は上記事情に鑑みてなされたものであり、その目的は、駆動用モータの温度上昇をより確実に抑制するように経路を設定できるナビゲーション装置及び電気自動車のナビゲーション方法を提供することにある。
However, just setting a detour as in Patent Document 1 has a limit to the extent that heat generation by a motor or the like can be suppressed, and it cannot be said that an adverse effect associated with a rise in temperature can be reliably avoided.
The present invention has been made in view of the above circumstances, and an object of the present invention is to provide a navigation device and a navigation method for an electric vehicle that can set a route so as to more reliably suppress a temperature rise of a drive motor. .

請求項1記載のナビゲーション装置によれば、経路変更手段は、探索した目的地までの経路に従って電気自動車が走行する場合について、駆動用モータの温度変化を推定し、駆動用モータの温度が当該モータの性能が劣化するレベルまで上昇しないように経路を変更する。すなわち、駆動用モータの温度変化を推定して評価することで、駆動用モータの温度が、その性能が劣化するレベルまで上昇することを回避するように経路を変更するので、駆動用モータの性能を維持した状態で電気自動車1の走行を継続させることができる。   According to the navigation device of the first aspect, the route changing means estimates the temperature change of the driving motor when the electric vehicle travels according to the searched route to the destination, and the temperature of the driving motor is the motor. The route is changed so as not to increase to a level where the performance of the device deteriorates. That is, by estimating and evaluating the temperature change of the driving motor, the path is changed so as to avoid the temperature of the driving motor from rising to a level at which the performance deteriorates. The traveling of the electric vehicle 1 can be continued while maintaining the above.

請求項2記載のナビゲーション装置によれば、経路変更手段は、各リンクについて設定されるリンクコストとリンクコスト係数とに基づいてリンクコストの積算値を計算し、そのリンクコストの積算値を最小にする経路を探索する。また、各リンクについて設定した温度コストと温度コスト係数とに基づいて温度コストの積算値も計算し、その温度コストが駆動用モータの性能が劣化する温度に対応して設定される性能劣化閾値を超えないように経路を変更する。   According to the navigation device of the second aspect, the route changing means calculates the integrated value of the link cost based on the link cost and the link cost coefficient set for each link, and minimizes the integrated value of the link cost. Search for a route to go. Also, the integrated value of the temperature cost is calculated based on the temperature cost and the temperature cost coefficient set for each link, and the performance deterioration threshold value that is set corresponding to the temperature at which the performance of the drive motor deteriorates is calculated. Change the route so that it does not exceed.

すなわち、各リンクの道路状態などの属性を考慮すれば、電気自動車がそのリンクを走行した場合に駆動用モータの温度がどのように変化するかを推定できるので、その状態に応じて温度コストを計算することが可能である。そして、温度コストを計算すれば、駆動用モータの温度変化を定量的に評価できるので、その温度がモータ性能が劣化するレベルを超えないように回避できる。   In other words, if attributes such as road conditions of each link are taken into account, it is possible to estimate how the temperature of the drive motor will change when an electric vehicle travels on that link. It is possible to calculate. If the temperature cost is calculated, the temperature change of the driving motor can be quantitatively evaluated, so that the temperature can be avoided from exceeding the level at which the motor performance deteriorates.

請求項3記載のナビゲーション装置によれば、経路変更手段は、交通情報取得手段を介して得られる経路の渋滞情報に基づいて経路変更を行う。すなわち、道路の混雑状態は、自動車の走行速度等に大きく影響するので、渋滞情報を加味して駆動用モータの温度変化を推定すれば、温度上昇をより確実に抑制する経路を選択できる。   According to the navigation device of the third aspect, the route changing means changes the route based on the traffic jam information of the route obtained through the traffic information acquiring means. In other words, the road congestion state greatly affects the traveling speed of the automobile and the like. If the temperature change of the drive motor is estimated in consideration of traffic jam information, a route that more reliably suppresses the temperature rise can be selected.

請求項4記載のナビゲーション装置によれば、経路変更手段は、経路に含まれる各リンクの渋滞情報に基づいて混雑度を複数レベルに判別し、各混雑度レベルに対応するリンクコスト係数及び温度コスト係数を設定してリンクコストの積算値を計算する。その場合に、温度コストが性能劣化閾値を超えた場合は、先に位置するリンクのリンクコスト係数の大小関係を逆転させてリンクコストの再計算を行う。すなわち、通常の最短距離,若しくは最短時間を目指す経路計算の場合は、リンクの混雑度が高い状態は望ましくない。しかし、駆動用モータの温度が上昇して性能劣化閾値を超えるような場合になると、混雑度が高く、走行速度を低下させざるを得ない状況は、温度上昇を抑制する観点から好ましくなる。したがって、斯様な場合にリンクコスト係数の大小関係を逆転させてリンクコストを再計算すれば、駆動モータの温度上昇を抑制するために寄与できる経路が選択され易くなる。   According to the navigation device of claim 4, the route changing means determines the congestion level to a plurality of levels based on the traffic jam information of each link included in the route, and the link cost coefficient and the temperature cost corresponding to each congestion level. Set the coefficient and calculate the link cost integrated value. In this case, when the temperature cost exceeds the performance deterioration threshold, the link cost is recalculated by reversing the magnitude relation of the link cost coefficient of the link located first. That is, in the case of route calculation aiming at the normal shortest distance or the shortest time, a state where the degree of congestion of the link is high is not desirable. However, when the temperature of the drive motor rises and exceeds the performance deterioration threshold, the situation where the degree of congestion is high and the traveling speed must be reduced is preferable from the viewpoint of suppressing the temperature rise. Therefore, if the link cost is recalculated by reversing the magnitude relationship of the link cost coefficients in such a case, it is easy to select a path that can contribute to suppressing the temperature increase of the drive motor.

請求項5記載のナビゲーション装置によれば、経路変更手段は、経路に付与されている勾配情報に基づいて経路を変更する。すなわち、この経路変更自体は一見すると特許文献1と同様のようであるが、本発明では経路について温度コストを計算して駆動用モータの温度変化を推定しているので、より確実な効果が得られる。   According to the navigation device of the fifth aspect, the route changing means changes the route based on the gradient information given to the route. That is, this route change itself appears to be similar to that of Patent Document 1, but in the present invention, a temperature cost is calculated for the route and the temperature change of the driving motor is estimated, so a more reliable effect is obtained. It is done.

請求項6記載のナビゲーション装置によれば、経路変更手段は、経路に含まれる各リンクの勾配情報に対応するリンクコスト係数を設定してリンクコスト計算すると共に、温度コストが前記性能劣化閾値を超えた場合は、先に位置するリンクのリンクコスト係数の大小関係を逆転させてリンクコストの再計算を行う。すなわち、請求項5と同様の理由から、リンクコスト係数の大小関係を逆転させてリンクコストを再計算すれば、駆動モータの温度上昇を抑制するために寄与できる経路が選択され易くなる。   According to the navigation device of the sixth aspect, the route changing means calculates the link cost by setting the link cost coefficient corresponding to the gradient information of each link included in the route, and the temperature cost exceeds the performance deterioration threshold. If this happens, the link cost is recalculated by reversing the magnitude relationship of the link cost coefficients of the link located earlier. That is, for the same reason as in claim 5, if the link cost is recalculated by reversing the magnitude relationship of the link cost coefficients, a path that can contribute to suppressing the temperature increase of the drive motor is easily selected.

請求項7記載のナビゲーション装置によれば、経路変更手段は、温度コストの積算値を再計算した結果、温度コストが前記性能劣化閾値よりも所定値だけ低下した場合は、逆転させたリンクコスト係数値の設定を元に戻して更に再計算を行う。すなわち、この場合、駆動用モータの負荷状況について若干の余裕が生じたことになるので、リンクコスト係数値の設定を元に戻すことで、走行時間若しくは走行距離の短縮を目指した経路探索を行うことができる。   According to the navigation device of the seventh aspect, the route change means re-calculates the integrated value of the temperature cost. As a result, when the temperature cost is lower than the performance deterioration threshold by a predetermined value, the link cost unit that has been reversed is used. Restore the value setting and perform the recalculation. That is, in this case, there is a slight margin for the load status of the drive motor, so the route search aiming to shorten the travel time or travel distance is performed by returning the link cost coefficient value to the original setting. be able to.

請求項8記載のナビゲーション装置によれば、経路変更手段は、温度コストについて性能劣化閾値よりも大となる限界閾値を設定し、温度コストがその限界閾値を超えた場合は、その先に位置するリンクについてはコストの計算を中止する。すなわち、温度コストが限界閾値を超えるような状態になった場合は、そのノードを選択対象から外して異なる経路を選択することで、駆動モータの温度上昇を抑制することが可能な経路を探索する。   According to the navigation device of the eighth aspect, the route changing unit sets a limit threshold value that is larger than the performance deterioration threshold value for the temperature cost, and if the temperature cost exceeds the limit threshold value, the route changing unit is positioned ahead of the limit value. The cost calculation is stopped for the link. That is, when the temperature cost exceeds the limit threshold, the node is removed from the selection target and a different path is selected to search for a path that can suppress the temperature rise of the drive motor. .

請求項9記載のナビゲーション装置によれば、経路変更手段は、駆動用モータの温度が上昇する傾向が確認された場合には、交差点に対応するコスト(すなわち、交差点コスト),或いは交差点自身に付与されるリンクコストを低下させ、交差点により多く案内するように経路を変更する。すなわち、走行経路中に交差点があれば、信号が赤になっている場合には電気自動車が停止することになるので、駆動用モータの温度低下を促進させることができる。   According to the navigation device of the ninth aspect, when it is confirmed that the temperature of the drive motor rises, the route changing means gives the cost corresponding to the intersection (that is, the intersection cost) or the intersection itself. The cost is reduced, and the route is changed so as to guide more to the intersection. That is, if there is an intersection in the travel route, the electric vehicle stops when the signal is red, so that the temperature drop of the drive motor can be promoted.

本発明の一実施例であり、駆動用モータ制御システムの全体構成を示す図The figure which is one Example of this invention, and shows the whole structure of the drive motor control system ナビゲーション装置の電気的構成を示すブロック図Block diagram showing the electrical configuration of the navigation device ナビゲーション装置の制御内容を示すフローチャートFlow chart showing control contents of navigation device 図3のステップS7の詳細を示すフローチャートThe flowchart which shows the detail of step S7 of FIG. 最適ルート探索の一例を示す図The figure which shows an example of optimal route search

以下、本発明の一実施例について図面を参照して説明する。図1は、駆動用モータ制御システム全体の構成を示すものである。電気自動車1は、4つの車輪2(FL,FR,RL,RR)ごとに駆動用モータ3(FL,FR,RL,RR)がそれぞれ配置されており、各車輪2の駆動力を個別に制御可能となっている。各駆動用モータ3には、独立したバッテリ4(FL,FR,RL,RR)から駆動用電源が供給され、駆動用モータ3は、インバータ回路等の駆動回路を内蔵しており、その駆動回路に対してモータ制御装置5からの制御指令が与えられる。   An embodiment of the present invention will be described below with reference to the drawings. FIG. 1 shows the configuration of the entire drive motor control system. In the electric vehicle 1, a drive motor 3 (FL, FR, RL, RR) is arranged for each of the four wheels 2 (FL, FR, RL, RR), and the driving force of each wheel 2 is individually controlled. It is possible. Each drive motor 3 is supplied with drive power from an independent battery 4 (FL, FR, RL, RR), and the drive motor 3 incorporates a drive circuit such as an inverter circuit. Is given a control command from the motor control device 5.

電気自動車1に搭載されるナビゲーション装置11は、モータ制御装置5との通信が可能であり、モータ制御装置5に対して駆動用モータ3の制御情報を送信する。モータ制御装置5は、前記制御情報に基づいて各駆動用モータ3の制御指令を生成すると、上述したように各駆動用モータ3の駆動回路に出力する。また、モータ制御装置5は、各駆動用モータ3に配置されている温度計6(FL,FR,RL,RR,温度センサ)より出力される温度情報を得るようになっている。モータ制御装置5は、各バッテリ4についても、出力電圧や出力電流を監視したり、図示しない温度計によって温度を監視する。   The navigation device 11 mounted on the electric vehicle 1 can communicate with the motor control device 5 and transmits control information of the drive motor 3 to the motor control device 5. When the motor control device 5 generates a control command for each drive motor 3 based on the control information, the motor control device 5 outputs it to the drive circuit of each drive motor 3 as described above. The motor control device 5 is adapted to obtain temperature information output from thermometers 6 (FL, FR, RL, RR, temperature sensors) arranged in each drive motor 3. The motor control device 5 also monitors the output voltage and output current of each battery 4 and monitors the temperature with a thermometer (not shown).

図2は、ナビゲーション装置11の電気的構成を示すブロック図である。ナビゲーション装置11は、マイコンを主体として構成された情報処理装置(経路変更手段)12、車両の現在位置を検出するためのGPS(Global Positioning System)13、地図データベース(DB)14、操作部15、外部通信装置(交通情報取得手段)16、例えばTFT(Thin Film Transistor)を用いたカラー液晶ディスプレイ等からなる表示装置(報知手段)17、スピーカ(報知手段)18、車内センサ部19,車外センサ部20及び車内通信装置21などを備えて構成されている。   FIG. 2 is a block diagram showing an electrical configuration of the navigation device 11. The navigation device 11 includes an information processing device (route changing means) 12 mainly composed of a microcomputer, a GPS (Global Positioning System) 13 for detecting the current position of the vehicle, a map database (DB) 14, an operation unit 15, External communication device (traffic information acquisition means) 16, for example, a display device (notification means) 17 comprising a color liquid crystal display using TFT (Thin Film Transistor), a speaker (notification means) 18, an in-vehicle sensor unit 19, an outside sensor unit 20 and an in-vehicle communication device 21 and the like.

前記情報処理装置12は、CPU12a、ROM12b、RAM12c、フラッシュメモリ12d、タイマ12eなどを備えている。GPS13は、人工衛星からの送信電波に基づいて車両の現在位置を検出(測位)するGPS(Global Positioning System)のための受信機である。車内センサ部19は、図示しないが車速センサや車両のピッチ角を検出するためのGセンサ、車両のロール角を検出するためのジャイロスコープ、車両の走行距離を検出する距離センサなどである。更に、車内センサ部19には、その他ステアリングの回転センサや各駆動輪の車輪センサ等を用いてもよい。情報処理装置12は、GPS13及び車内センサ部19からの信号に基づいて、車両の現在位置、進行方向、速度、走行距離、現在時刻等を高精度で検出するようになっている。   The information processing apparatus 12 includes a CPU 12a, a ROM 12b, a RAM 12c, a flash memory 12d, a timer 12e, and the like. The GPS 13 is a receiver for GPS (Global Positioning System) that detects (positions) the current position of the vehicle based on the radio wave transmitted from the artificial satellite. The in-vehicle sensor unit 19 is a vehicle speed sensor, a G sensor for detecting the pitch angle of the vehicle, a gyroscope for detecting the roll angle of the vehicle, a distance sensor for detecting the travel distance of the vehicle, etc. although not shown. Further, for the in-vehicle sensor unit 19, other steering rotation sensors, wheel sensors for the respective drive wheels, and the like may be used. The information processing device 12 detects the current position, traveling direction, speed, travel distance, current time, and the like of the vehicle with high accuracy based on signals from the GPS 13 and the in-vehicle sensor unit 19.

地図データベース14は、道路地図データ、目印データ、マップマッチング用データ、目的地データ(施設データベース)、交通情報を道路データに変換するためのテーブルデータなどの各種データを記録した地図データ記録メディアからデータを読み出すためのドライブ装置により構成されている。地図データ記録メディアには、DVD等の大容量記憶媒体を用いるのが一般的であるが、メモリカード、ハードディスク装置等の媒体を用いてもよい。   The map database 14 is data from a map data recording medium that records various data such as road map data, landmark data, map matching data, destination data (facility database), and table data for converting traffic information into road data. It is comprised by the drive device for reading. As the map data recording medium, a large-capacity storage medium such as a DVD is generally used, but a medium such as a memory card or a hard disk device may be used.

上記道路地図データは、道路形状、道路状況(転がり抵抗、勾配抵抗)、道路幅、道路名、信号、踏切、建造物、各種施設、地名、地形等のデータを含むとともに、その道路地図を表示装置17の画面上に表示するためのデータを含んでいる。また、目的地データは、駅等の交通機関、レジャー施設、宿泊施設、公共施設等の施設や、小売店、デパート、レストラン等の各種の店舗、住居やマンション、地名などに関する情報からなり、このデータにはそれらの電話番号や住所、緯度および経度等のデータが含まれるとともに、施設を示すランドマーク等を、表示装置17の画面上に道路地図に重ね合せて表示するためのデータを含んで構成されている。   The above road map data includes data such as road shape, road condition (rolling resistance, slope resistance), road width, road name, signal, railroad crossing, building, various facilities, place name, topography, etc., and the road map is displayed. Data to be displayed on the screen of the device 17 is included. Destination data consists of information about transportation facilities such as stations, leisure facilities, accommodation facilities, public facilities, various stores such as retail stores, department stores, restaurants, residences, condominiums, and place names. The data includes data such as the telephone number, address, latitude and longitude, and also includes data for displaying a landmark indicating the facility on the road map on the display device 17 screen. It is configured.

操作部15は、詳しく図示はしないが、表示装置17の画面の近傍に設けられたメカニカルスイッチや、表示装置17の画面上に設けられるタッチパネル、リモコンスイッチを含んで構成されている。利用者(ドライバ)は、この操作部5を用いて、目的地、目的地の検索に必要な情報の入力、および表示装置17の画面や表示態様の切り替え等を行う各種のコマンドの入力を行うようになっている。   Although not shown in detail, the operation unit 15 includes a mechanical switch provided near the screen of the display device 17, a touch panel provided on the screen of the display device 17, and a remote control switch. The user (driver) uses the operation unit 5 to input a destination, information necessary for searching for the destination, and various commands for switching the screen and display mode of the display device 17. It is like that.

外部通信装置16は、外部の例えばVICS(登録商標)やテレマチックスなど種々の交通情報センタ22等との間で無線通信によりデータの受信を行うものであり、渋滞情報などを取得可能である。表示装置17は報知手段に相当するものであり、その画面には、車両の位置周辺の地図が各種縮尺で表示されるとともに、その表示に重ね合わせて、車両の現在位置と進行方向とを示す現在地マーク(ポインタ)が表示されるようになっている。また、目的地までのルート探索時には、探索された複数ルートを同時に表示するようになっている。この目的地までのルート案内の実行時には、ルート案内用の画面が表示されるようになっている。さらに、表示装置17には、利用者が目的地の検索に必要な情報等を入力したり、目的地の検索や設定を行うための入力用の画面や、各種のメッセージ等も表示されるようになっている。スピーカ18は、ルート案内時のメッセージを音声で出力する他、種々の音声報知を行なう。   The external communication device 16 receives data by wireless communication with various traffic information centers 22 such as VICS (registered trademark) and telematics outside, and can acquire traffic jam information and the like. The display device 17 corresponds to notifying means, and a map around the position of the vehicle is displayed on the screen at various scales, and the current position and the traveling direction of the vehicle are shown superimposed on the display. The current location mark (pointer) is displayed. Further, when searching for a route to the destination, a plurality of searched routes are displayed simultaneously. When the route guidance to this destination is executed, a route guidance screen is displayed. Furthermore, the display device 17 displays an input screen for the user to input information necessary for searching for the destination, search for the destination and setting, various messages, and the like. It has become. The speaker 18 outputs a voice message for route guidance and performs various voice notifications.

ここで、情報処理装置12におけるルート探索手段としての機能は、車両の出発地(現在位置)から目的地までの推奨する走行ルートを自動計算するものであり、その手法としては、例えばダイクストラ法が用いられている。
車外センサ部20は、主として自車両の道路交通状況をリアルタイムで検知するためのセンサであり、例えばレーダセンサ,レーザセンサ,カメラユニットなどからなる。情報処理装置12は、これらにより自車両の前方に位置している車両の存在の有無や距離などを検知することで、交通渋滞の程度を把握する。
Here, the function as the route search means in the information processing apparatus 12 is to automatically calculate a recommended travel route from the starting point (current position) of the vehicle to the destination, and for example, the Dijkstra method is used as the method. It is used.
The vehicle exterior sensor unit 20 is a sensor mainly for detecting the road traffic situation of the host vehicle in real time, and includes, for example, a radar sensor, a laser sensor, a camera unit, and the like. The information processing apparatus 12 grasps the degree of traffic jam by detecting the presence / absence and distance of the vehicle located in front of the host vehicle.

次に、本実施例の作用について図3乃至図5も参照して説明する。図3は、ナビゲーション装置11の情報処理装置12を中心として実行される制御内容を、本発明の要旨に係る部分について示すフローチャートである。情報処理装置12は、GPS13や車内センサ部19により電気自動車1の現在位置を測位し(ステップS1)、外部通信装置16により案内経路の交通情報を受信する(ステップS2)。そして、ユーザにより設定された目的地があるか否を判断する(ステップS3)。目的地があれば(YES)目的地を決定し(ステップS4)、温度計6により計測される駆動用モータ3の温度(初期温度)を取得する(ステップS5)。それから、駆動用モータ3の温度上昇を抑制するのに最適となる案内経路を探索する(ステップS6)。   Next, the operation of the present embodiment will be described with reference to FIGS. FIG. 3 is a flowchart showing the contents of control executed mainly by the information processing apparatus 12 of the navigation apparatus 11 with respect to the portion related to the gist of the present invention. The information processing device 12 measures the current position of the electric vehicle 1 using the GPS 13 or the in-vehicle sensor unit 19 (step S1), and receives the traffic information of the guide route using the external communication device 16 (step S2). Then, it is determined whether there is a destination set by the user (step S3). If there is a destination (YES), the destination is determined (step S4), and the temperature (initial temperature) of the drive motor 3 measured by the thermometer 6 is acquired (step S5). Then, a guide route that is optimal for suppressing the temperature rise of the drive motor 3 is searched (step S6).

また、ステップS3において目的地が設定されていない場合(NO)、情報処理装置12は、車内センサ部19により電気自動車1の進行方向を予測し(ステップS8)、ステップS5と同様に駆動用モータ3の温度を取得し(ステップS9)、その進行方向に沿ったルート探索を行う(道なりルート探索,ステップS10)。
ステップS6又はS10でルート探索を行うと、その時点での駆動用モータ3の温度が、予め設定されているモータの動作限界温度から、所定のマージンα度を減じた温度よりも高いか否かを判定する(ステップS7)。[(限界温度−α)≧モータ温度]であれば(NO)そのまま処理を終了し、[(限界温度−α)<モータ温度]であれば(YES)ステップS3に戻る。
If the destination is not set in step S3 (NO), the information processing apparatus 12 predicts the traveling direction of the electric vehicle 1 by the in-vehicle sensor unit 19 (step S8), and the drive motor is the same as in step S5. 3 is obtained (step S9), and a route search is performed along the traveling direction (road route search, step S10).
When the route search is performed in step S6 or S10, whether or not the temperature of the driving motor 3 at that time is higher than a temperature obtained by subtracting a predetermined margin α degree from a preset operating limit temperature of the motor. Is determined (step S7). If [(limit temperature−α) ≧ motor temperature] (NO), the process ends as it is, and if [(limit temperature−α) <motor temperature] (YES), the process returns to step S3.

図4は、ステップS6における最適ルート探索の処理内容を示すフローチャートである。一般に、ナビゲーションのルート探索に使用されるダイクストラ法では、リンクコストが最小になるように経路計算が行われるが、本実施例では、リンクコストに併せて、電気自動車1が各リンクを走行した場合に駆動用モータ3の温度が変化すると推定されるレベルに応じて「温度コスト」を設定し、その温度コストの積算値も計算する。   FIG. 4 is a flowchart showing the processing contents of the optimum route search in step S6. In general, in the Dijkstra method used for navigation route search, route calculation is performed so that the link cost is minimized. In this embodiment, the electric vehicle 1 travels along each link in accordance with the link cost. The “temperature cost” is set according to the level at which the temperature of the driving motor 3 is estimated to change, and the integrated value of the temperature cost is also calculated.

図4において、先ず、リンクコスト及び温度コストの初期化を行う(ステップS11)。それから、始点(出発地)におけるリンクコストの積算値sum[0]を「=0」に設定し、温度コストの積算値Temp[0]には、ステップS5で測定した温度に所定の係数βを乗じた値を初期値として設定する(ステップS12)。以降のステップS13〜S32は、終点(目的地)までの探索が完了するまで、すなわちsum[N−1]=−1(未探索),となっている間にループするメインループとなる。   In FIG. 4, first, link cost and temperature cost are initialized (step S11). Then, the link cost integrated value sum [0] at the starting point (departure point) is set to “= 0”, and the temperature cost integrated value Temp [0] is set to the temperature measured in step S5 by a predetermined coefficient β. The multiplied value is set as an initial value (step S12). The subsequent steps S13 to S32 become a main loop that loops until the search to the end point (destination) is completed, that is, while sum [N-1] =-1 (unsearched).

続くステップS14では、最小値を保持する変数minを、最大値INT_MAXに設定する。以降のステップS15〜S30は、未探索のノードが存在する間に(i=0,1,2,…,N−1)ループするサブループとなる。ステップS16では、現在のノードiが探索済みか、すなわちsum[i]≠−1か否かを判断し、探索済みであれば(YES)ステップS17〜S29の未探索ノードループを実行する。また、探索済みでなければ(NO)、未探索ノードループを抜けてポインタiをインクリメントし、探索済みノードループを回る。   In the following step S14, the variable min that holds the minimum value is set to the maximum value INT_MAX. Subsequent steps S15 to S30 become a sub-loop that loops (i = 0, 1, 2,..., N−1) while there are unsearched nodes. In step S16, it is determined whether or not the current node i has been searched, that is, whether sum [i] ≠ −1. If it has been searched (YES), the unsearched node loop of steps S17 to S29 is executed. If the search has not been completed (NO), the process leaves the unsearched node loop, increments the pointer i, and goes around the searched node loop.

ステップS18では、現在のノードjが未探索か、すなわちsum[j]=−1か否かを判断し、未探索であれば(YES)ノードi,jが繋がっているか否かを判断する(ステップS19)。ノードi,jが繋がっている場合、graph[i][j]には所定のリンクコストが付与されている(≠0)ので(YES)、情報制御装置12は、外部通信装置16を介して、そのリンク[i][j]についての交通情報を取得する(ステップS20)。   In step S18, it is determined whether or not the current node j is unsearched, that is, sum [j] = − 1. If not searched (YES), it is determined whether or not the nodes i and j are connected ( Step S19). When nodes i and j are connected, graph [i] [j] is assigned a predetermined link cost (≠ 0) (YES), so the information control device 12 passes through the external communication device 16. The traffic information about the link [i] [j] is acquired (step S20).

それから、電気自動車1がノードiに到達した時点での温度コストTemp[i]が、駆動モータ3の性能劣化温度コスト値(性能劣化閾値)を超えているか否かを判断する(ステップS21)。尚、温度コストTemp[i]は、後述するステップS24で計算されている。ステップS24で計算されるのはTemp[j]であるが、この時点では、前回に計算されたものがTemp[i]となっている。また、「性能劣化温度コスト値」は、駆動モータ3の温度が上昇することで、モータ性能が劣化することが推定される温度コスト値である。
ここで、電気自動車1のように駆動モータ3を複数備えている場合には、全ての駆動モータ3について個別に温度コストを計算しても良いし、何れか1つの駆動モータ3についてのみ温度コストを計算しても良い。
Then, it is determined whether or not the temperature cost Temp [i] when the electric vehicle 1 reaches the node i exceeds the performance deterioration temperature cost value (performance deterioration threshold) of the drive motor 3 (step S21). The temperature cost Temp [i] is calculated in step S24 described later. In step S24, Temp [j] is calculated, but at this time, the previously calculated is Temp [i]. Further, the “performance deterioration temperature cost value” is a temperature cost value that is estimated to deteriorate the motor performance as the temperature of the drive motor 3 increases.
Here, when a plurality of drive motors 3 are provided as in the electric vehicle 1, the temperature cost may be calculated individually for all the drive motors 3, or the temperature cost only for any one drive motor 3. May be calculated.

ステップS21において、温度コストTemp[i]が性能劣化温度コスト値を超えていなければ(NO)、リンクコスト係数Tの設定を通常通りにする(ステップS23)。一方、温度コストTemp[i]が性能劣化温度コスト値を超えている場合は(YES)、リンクコスト係数Tの設定を、劣化温度範囲に対応するものに切り換える(ステップS22)。   If the temperature cost Temp [i] does not exceed the performance deterioration temperature cost value in step S21 (NO), the link cost coefficient T is set as usual (step S23). On the other hand, when the temperature cost Temp [i] exceeds the performance deterioration temperature cost value (YES), the setting of the link cost coefficient T is switched to one corresponding to the deterioration temperature range (step S22).

リンクコスト係数Tは、後述するステップS26,S27においてリンクコストの積算値を計算する場合に使用される。そして、ステップS20で取得した交通情報に基づくリンク[i][j]の混雑状況に応じて値を変化させる。例えば、混雑度を「順調」,「混雑」,「渋滞」の3段階に判別すると、例えばステップS23における「通常」設定の場合は「順調」=1,「混雑」=2,「渋滞」=4とする。そして、ステップS22における「劣化温度範囲」設定の場合は「順調」=2,「混雑」=1,「渋滞」=4とする。
すなわち、通常のナビゲーションであれば、混雑度が低く「順調」である道路を走行するように案内した方が、目的地までの走行時間が短縮できるので、「順調」から「渋滞」へ、リンクコスト係数Tの値を小から大となるように設定する。一方、ステップS22では、電気自動車1の走行状態を、駆動モータ3の温度を低下させる方向に導くのが望ましい。したがって、「順調」と「混雑」との間でリンクコスト係数Tの大小関係を逆転させる。
The link cost coefficient T is used when calculating an integrated value of the link cost in steps S26 and S27 described later. And a value is changed according to the congestion condition of link [i] [j] based on the traffic information acquired by step S20. For example, if the degree of congestion is discriminated into three stages of “smooth”, “crowded”, and “congested”, for example, “normal” = 1, “congested” = 2, “congested” = when “normal” is set in step S23. 4 In the case of the “deterioration temperature range” setting in step S22, “smooth” = 2, “congestion” = 1, and “congestion” = 4.
In other words, with normal navigation, it is possible to reduce the travel time to the destination by guiding the user to drive on a road with low traffic and “good”, so link from “good” to “traffic”. The value of the cost coefficient T is set from small to large. On the other hand, in step S22, it is desirable to guide the traveling state of the electric vehicle 1 in the direction of decreasing the temperature of the drive motor 3. Therefore, the magnitude relationship of the link cost coefficient T is reversed between “smooth” and “congestion”.

また、一度ステップS22を実行した場合は、その状態をフラグ等により記憶しておき、ステップS21で「NO」と判断した場合に上記のフラグをチェックし、フラグがセットされていれば、積算値Temp[i]が性能劣化温度コスト値より所定値γを超えて低下している場合にステップS23を実行し、所定値γ以内の低下幅である場合は、ステップS22の設定を継続させても良い。斯様に処理した場合は、積算値Temp[i]が短時間内に再び性能劣化温度コスト値を超えることをより確実に防止できる。加えて、走行時間若しくは走行距離の短縮を目指した経路探索を行うことができる。   Further, once step S22 is executed, the state is stored by a flag or the like, and when it is determined “NO” in step S21, the above flag is checked. If the flag is set, the integrated value is obtained. If Temp [i] is lower than the performance deterioration temperature cost value by a predetermined value γ, step S23 is executed. If the decrease is within the predetermined value γ, the setting in step S22 is continued. good. In such a case, it is possible to more reliably prevent the integrated value Temp [i] from exceeding the performance deterioration temperature cost value again within a short time. In addition, it is possible to perform a route search aimed at shortening the travel time or travel distance.

続くステップS24では、ノードjに到達した時点での温度コストTemp[j]を次式により計算する。
Temp[j]=Tm*graph[i][j]+Temp[i] …(1)
但しTmは、温度コスト係数であり、やはり道路の混雑度に応じて「順調」=4,「混雑」=1,「渋滞」=−1とする。すなわち、「順調」の場合は駆動モータ3の温度が上昇するため値を大きくし、「渋滞」の場合は温度が低下することが期待されるので符号をマイナスに設定する。そして、(1)式は、ノードiに到達した時点での温度コストTemp[i]に、リンク[i][j]のリンクコストに温度コスト係数Tmを乗じたものを加えることでノードjにおける温度コストTemp[j]を求めている。
In the subsequent step S24, the temperature cost Temp [j] at the time when the node j is reached is calculated by the following equation.
Temp [j] = Tm * graph [i] [j] + Temp [i] (1)
However, Tm is a temperature cost coefficient, and “smooth” = 4, “congestion” = 1, and “congestion” = − 1 according to the degree of congestion on the road. That is, in the case of “smooth”, the value is increased because the temperature of the drive motor 3 increases, and in the case of “congestion”, the temperature is expected to decrease. The equation (1) is obtained by adding the cost of the link [i] [j] multiplied by the temperature cost coefficient Tm to the temperature cost Temp [i] at the time of reaching the node i. The temperature cost Temp [j] is obtained.

次に、上記温度コストTemp[j]が、駆動モータ3の限界温度コスト値(限界閾値)を超えているか否かを判断する(ステップS25)。「限界温度コスト値」は、駆動モータ3の温度が上昇することで、動作限界に至ることが推定される温度コスト値である。温度コストTemp[j]が限界温度コスト値を超えていなければ(NO)、その時点でのリンクコスト積算値を次式で計算し、
sum[i]+T*graph[i][j] …(2)
上記積算値が、その時点の最小値minよりも小さいか否かを判断する(ステップS26)。そして、最小値minよりも小さければ(YES)、上記積算値を新たな最小値minに設定する(ステップS27)。
Next, it is determined whether or not the temperature cost Temp [j] exceeds the limit temperature cost value (limit threshold) of the drive motor 3 (step S25). The “limit temperature cost value” is a temperature cost value that is estimated to reach an operation limit when the temperature of the drive motor 3 rises. If the temperature cost Temp [j] does not exceed the limit temperature cost value (NO), the link cost integrated value at that time is calculated by the following equation:
sum [i] + T * graph [i] [j] (2)
It is determined whether or not the integrated value is smaller than the minimum value min at that time (step S26). If it is smaller than the minimum value min (YES), the integrated value is set to a new minimum value min (step S27).

続くステップS28では、ノードiのポインタをsnode,ノードjのポインタをenodeに設定する。尚、ステップS18,S19,S26で「NO」と判断した場合、またステップS25で「YES」と判断した場合は、ポインタjをインクリメントして未探索ノードループを回る。   In subsequent step S28, the pointer of node i is set to snode, and the pointer of node j is set to enode. If "NO" is determined in steps S18, S19, and S26, and if "YES" is determined in step S25, the pointer j is incremented and an unsearched node loop is made.

探索済みノードループを抜けると、その時点の最小コスト積算値minを保持し、また、探索した経路におけるノードの繋がりを記憶するため、
sum[enode]=min
from[enode]=snode
とする(ステップS31)。それから、メインループを回る。最終的に、終点が探索済みとなることで、
sum[N−1]≠−1
になるとメインループを抜けて、その時点にsum[enode],from[enode]に格納されているものが、リンクコスト積算値が最小の値を示す最適ルートのリンクリストとなる。
When exiting the searched node loop, the minimum cost integrated value min at that time is held, and the connection of the nodes in the searched route is stored.
sum [enode] = min
from [enode] = snode
(Step S31). Then go around the main loop. Finally, the end point is already searched,
sum [N−1] ≠ −1
Then, after exiting the main loop, what is stored in sum [enode] and from [enode] at that time becomes the link list of the optimum route showing the minimum link cost integrated value.

図5は、図4のフローに従って最適ルートを探索した場合の一例を示すダイヤグラムである。円内部の番号はノードであり、[1]が出発地,[9]が目的地である。各ノード間のリンクには、それぞれのリンクコストと交通情報より得られた混雑度とを示している。そして、各ノードには、ルート探索を行った途中の状態を、
(リンクリスト,温度コスト,リンクコスト)
で示している。また、温度コストについては、例えば正常範囲が「0〜14」,性能劣化範囲が「15〜22」(すなわち「14」が性能劣化温度コスト値),限界範囲が「23〜」(すなわち「22」が限界温度コスト値)に設定されている。
FIG. 5 is a diagram showing an example when an optimum route is searched according to the flow of FIG. The number inside the circle is a node, [1] is the departure place, and [9] is the destination. The link between each node indicates the link cost and the degree of congestion obtained from the traffic information. And each node is in the middle of the route search,
(Link list, temperature cost, link cost)
Is shown. Regarding the temperature cost, for example, the normal range is “0 to 14”, the performance deterioration range is “15 to 22” (that is, “14” is the performance deterioration temperature cost value), and the limit range is “23 to” (that is, “22” "Is set as the limit temperature cost value).

例えばノード[1]から[2]に向かう場合は、リンクコストは「3」であり、混雑度が「順調」であるから、リンクコスト係数Tは「1」,温度コスト係数Tmは「4」となる。その結果、ノード[2]における各値は(1−2,12,3)となる。また、ノード[1]から[3]に向かう場合、リンクコストは同じく「3」であるが、混雑度が「渋滞」であるから、リンクコスト係数Tは「2」,温度コスト係数Tmは「−1」となる。その結果、ノード[3]における各値は(1−3,0,12)となる。尚、温度コストの積算値が負の値になる場合は「0」に設定する。
そして、ノード[2]から[4]に向かう場合は、温度コストが限界範囲を超えた「24」となるのでこのリンクを選択せず、ノード[5]に向かう場合を計算する。こちらは混雑度が「混雑」であるから温度コストは「15」となる。
For example, when going from node [1] to [2], the link cost is “3” and the degree of congestion is “smooth”, so the link cost coefficient T is “1” and the temperature cost coefficient Tm is “4”. It becomes. As a result, each value in the node [2] is (1-2, 12, 3). Also, when going from node [1] to [3], the link cost is also “3”, but the congestion degree is “congestion”, so the link cost coefficient T is “2” and the temperature cost coefficient Tm is “ −1 ”. As a result, each value in the node [3] is (1-3, 0, 12). When the integrated value of the temperature cost is a negative value, it is set to “0”.
Then, when going from node [2] to [4], the temperature cost is “24” exceeding the limit range, so this link is not selected and the case going to node [5] is calculated. Since the degree of congestion is “congested”, the temperature cost is “15”.

ノード[7]に至る時点で、リンクリストはL1[1−2−5−7],L2[1−3−5−7]の2通りあるが、前者L1の温度コストは劣化温度範囲を超えた「18」となっている。したがって、目的地ノード[9]に向かう場合に、「混雑」のリンクコスト係数を「1」にして計算する。一方、正常範囲である後者L2については、リンクコスト係数を「2」にして計算する。
また、ノード[8]に至る時点で、リンクリストはL3[1−2−5−8],L4[1−3−5−8],L5[1−2−6−8]の3通りある。L3の温度コストは限界範囲を超えた「23」となっているので、ここで打ち切る。
When reaching node [7], there are two linked lists, L1 [1-2-5-7] and L2 [1-3-5-7], but the temperature cost of the former L1 exceeds the degradation temperature range. “18”. Therefore, when going to the destination node [9], the link cost coefficient of “congestion” is set to “1”. On the other hand, the latter L2, which is in the normal range, is calculated by setting the link cost coefficient to “2”.
At the time of reaching node [8], there are three link lists, L3 [1-2-5-8], L4 [1-3-5-8], and L5 [1-2-6-8]. . Since the temperature cost of L3 is “23” which exceeds the limit range, it is terminated here.

そして、目的地ノード[9]に至る時点で、リンクリストはL1,L2,L4,L5の4通りあるが、L4,L5の温度コストは限界範囲を超えた「24」,「27」となっている。また、L1の温度コストは性能劣化範囲を超えた「22」となっているから、最終的にはリンクリストL2のルートが選択される。   At the time of reaching the destination node [9], there are four link lists L1, L2, L4, and L5, but the temperature costs of L4 and L5 are “24” and “27” exceeding the limit range. ing. Further, since the temperature cost of L1 is “22” exceeding the performance deterioration range, the route of the link list L2 is finally selected.

以上のように本実施例によれば、ナビゲーション装置11の情報処理装置12は、探索した目的地までの経路に従って電気自動車1が走行する場合について、走行開始時に温度計6により計測した駆動用モータ3の温度に基づいて、すなわち前記温度に所定の係数を乗じて初期値を決定すると、駆動用モータ3の温度変化を推定し、駆動用モータ3の温度が当該モータ3の性能が劣化するレベルまで上昇しないように経路を変更するようにした。したがって、駆動用モータ3の性能を維持した状態で電気自動車1の走行を継続させることができる。   As described above, according to the present embodiment, the information processing device 12 of the navigation device 11 performs the driving motor measured by the thermometer 6 at the start of traveling when the electric vehicle 1 travels according to the route to the searched destination. 3, that is, when the initial value is determined by multiplying the temperature by a predetermined coefficient, the temperature change of the driving motor 3 is estimated, and the temperature of the driving motor 3 is a level at which the performance of the motor 3 deteriorates. The route was changed so as not to rise. Therefore, it is possible to continue the travel of the electric vehicle 1 while maintaining the performance of the drive motor 3.

この場合、情報処理装置12は、各リンクについて設定されるリンクコストとリンクコスト係数とに基づきリンクコストの積算値を計算し、そのリンクコストの積算値を最小にする経路を探索する。また、各リンクについて設定した温度コストと温度コスト係数とに基づいて温度コストの積算値も計算し、その温度コストが駆動用モータ3の性能が劣化する温度に対応して設定される性能劣化温度コスト値を超えないように経路を変更する。
すなわち、各リンクの道路状態などの属性を考慮すれば、電気自動車1がそのリンクを走行した場合に駆動用モータ3の温度がどのように変化するかを推定できるので、その状態に応じた温度コストを計算することが可能であるから、温度コストの積算値を計算すれば、駆動用モータ3の温度変化を定量的に評価できる、推定した温度が性能劣化温度コスト値を超えないように回避できる。
In this case, the information processing apparatus 12 calculates an integrated value of the link cost based on the link cost and the link cost coefficient set for each link, and searches for a route that minimizes the integrated value of the link cost. Further, an integrated value of the temperature cost is also calculated based on the temperature cost and temperature cost coefficient set for each link, and the performance cost is set corresponding to the temperature at which the performance of the drive motor 3 deteriorates. Change the route so that the cost value is not exceeded.
In other words, if attributes such as road conditions of each link are taken into account, it can be estimated how the temperature of the drive motor 3 changes when the electric vehicle 1 travels on the link. Since it is possible to calculate the cost, if the integrated value of the temperature cost is calculated, the temperature change of the drive motor 3 can be quantitatively evaluated, and the estimated temperature is avoided so as not to exceed the performance degradation temperature cost value it can.

また、情報処理装置12は、外部通信装置16を介して得られる経路の渋滞情報に基づいて経路変更を行う。すなわち、道路の混雑状態は、自動車の走行速度等に大きく影響するので、渋滞情報を加味して駆動用モータ3の温度変化を推定すれば、温度上昇をより確実に抑制する経路を選択できる。具体的には、渋滞情報に基づいて混雑度を「通常」,「混雑」,「渋滞」の3レベルに判別し、各混雑度レベルに対応するリンクコスト係数を設定してリンクコストの積算値を計算する。その場合に、温度コストが性能劣化温度コスト値を超えた場合は、先に位置するリンクのリンクコスト係数の大小関係を逆転させてリンクコストの再計算を行うので、駆動モータ3の温度上昇を抑制するために寄与できる経路が選択され易くなる。   Further, the information processing apparatus 12 changes the route based on the traffic jam information of the route obtained via the external communication device 16. That is, the congestion state of the road greatly affects the traveling speed of the automobile and the like, and if the temperature change of the driving motor 3 is estimated in consideration of traffic jam information, a route that more reliably suppresses the temperature rise can be selected. Specifically, based on the traffic jam information, the degree of congestion is discriminated into three levels of “normal”, “crowded”, and “traffic jam”, and the link cost coefficient corresponding to each congestion level is set and the link cost integrated value Calculate In this case, when the temperature cost exceeds the performance degradation temperature cost value, the link cost is recalculated by reversing the size relationship of the link cost coefficient of the link located earlier, so the temperature rise of the drive motor 3 is increased. A route that can contribute to the suppression is easily selected.

また、情報処理装置12は、温度コストの積算値を再計算した結果、温度コストが前記性能劣化温度コスト値よりも所定値γだけ低下した場合に、逆転させたリンクコスト係数値の設定を元に戻して更に再計算を行うので、駆動用モータ3の負荷状況について若干の余裕が生じた場合に、走行時間若しくは走行距離の短縮を目指した経路探索を行うことができる。
加えて、情報処理装置12は、温度コストについて性能劣化値よりも大となる限界温度コスト値を設定し、温度コストがその限界温度コスト値を超えた場合は、その先に位置するリンクについてはコストの計算を中止するので、そのノードを含む先の経路を選択対象から外し、駆動モータ3の温度上昇をより確実に抑制可能な経路を選択する。
Further, as a result of recalculating the integrated value of the temperature cost, the information processing apparatus 12 uses the setting of the reversed link cost coefficient value when the temperature cost is lower than the performance deterioration temperature cost value by a predetermined value γ. Since the calculation is further recalculated, it is possible to perform a route search aiming at shortening the travel time or travel distance when there is a slight margin in the load status of the drive motor 3.
In addition, the information processing device 12 sets a limit temperature cost value that is greater than the performance deterioration value for the temperature cost, and if the temperature cost exceeds the limit temperature cost value, Since the cost calculation is stopped, the previous path including the node is excluded from the selection targets, and the path that can more reliably suppress the temperature rise of the drive motor 3 is selected.

その他、以下のように構成しても良い。
・地図データの経路に付与されている勾配情報に基づいて経路を変更する。すなわち、この経路変更自体は一見すると特許文献1と同様のようであるが、本発明では経路について温度コストを計算して駆動用モータ3の温度変化を推定しているので、より確実な効果が得られる。
In addition, you may comprise as follows.
-The route is changed based on the gradient information given to the route of the map data. That is, this route change itself appears to be similar to that of Patent Document 1, but in the present invention, the temperature cost of the route is calculated and the temperature change of the driving motor 3 is estimated. can get.

・経路に含まれる各リンクの勾配情報に対応するリンクコスト係数を設定してリンクコスト計算すると共に、温度コストが前記性能劣化温度コスト値を超えた場合は、先に位置するリンクのリンクコスト係数の大小関係を逆転させてリンクコストの再計算を行う。この場合も、上記実施例と同様に、駆動モータ3の温度上昇を抑制するために寄与できる経路が選択され易くなる。   A link cost coefficient corresponding to the gradient information of each link included in the path is set to calculate the link cost, and when the temperature cost exceeds the performance degradation temperature cost value, the link cost coefficient of the link located first The link cost is recalculated by reversing the size relationship. Also in this case, a path that can contribute to suppressing the temperature increase of the drive motor 3 is easily selected as in the above-described embodiment.

・駆動用モータ3の温度が上昇する傾向が確認された場合には、交差点に対応するコスト(交差点コスト),或いは交差点自身に付与されるリンクコストを低下させ、交差点により多く案内するように経路を変更する。すなわち、走行経路中に交差点があれば、信号が赤になっている場合には電気自動車1が停止することになるので、駆動用モータ3の温度低下を促進させることができる。   When a tendency for the temperature of the drive motor 3 to rise is confirmed, the route is such that the cost corresponding to the intersection (intersection cost) or the link cost given to the intersection itself is lowered and more guidance is provided at the intersection. To change. That is, if there is an intersection in the travel route, the electric vehicle 1 stops when the signal is red, so that the temperature drop of the drive motor 3 can be promoted.

本発明は上記し又は図面に記載した実施例にのみ限定されるものではなく、以下のような変形又は拡張が可能である。
混雑度は、2レベルや4レベル以上に判別しても良い。また、交通情報としては、その他道路工事に関する情報や事故の発生情報などを用いても良い。また、必ずしも交通情報を使用する必要はない。
リンクコスト係数や温度コスト係数の設定は一例であり、個別の設計に応じて適宜変更しても良い。また、性能劣化温度範囲や限界範囲の温度コスト値についても同様である。
車外センサ部20を、交通情報取得手段として利用しても良い。
The present invention is not limited to the embodiments described above or shown in the drawings, and the following modifications or expansions are possible.
The degree of congestion may be determined as 2 levels or 4 levels or more. Further, as traffic information, other road construction information, accident occurrence information, or the like may be used. Moreover, it is not always necessary to use traffic information.
The setting of the link cost coefficient and the temperature cost coefficient is an example, and may be appropriately changed according to individual design. The same applies to the temperature cost value in the performance deterioration temperature range and the limit range.
The outside sensor unit 20 may be used as a traffic information acquisition unit.

ステップS10における「道なりルート探索」についても、図4に示す処理に準じて行えば良い。
ステップS7において「YES」と判断し、ステップS6又はS10を再実行する場合には、温度コストに基づく駆動用モータ3の温度推定が、高めに見積もられていた可能性がある。したがって、この場合には、リンクコスト係数及び/又は温度コスト係数の値をより低めに設定するように変更を行うようにしても良い。すなわち、温度計6により計測された駆動用モータ3の温度に基づいて温度推定結果を補正しても良い。
The “road route search” in step S10 may be performed in accordance with the processing shown in FIG.
If “YES” is determined in step S7 and step S6 or S10 is re-executed, the temperature estimation of the drive motor 3 based on the temperature cost may have been estimated higher. Therefore, in this case, the link cost coefficient and / or the temperature cost coefficient may be changed to be set lower. That is, the temperature estimation result may be corrected based on the temperature of the drive motor 3 measured by the thermometer 6.

駆動用モータ3の温度を推定する場合の初期値については、その他例えば、エンジンルームの気温や外気温を検出する温度センサの測定結果に基づいて決定しても良い。
必ずしも、4つの車輪2の全てに対応して駆動用モータ3が設けられているものに限らず、駆動用モータは1つ以上あれば良い。
ガソリンエンジンとの組み合わせで構成されるハイブリッドタイプの電気自動車に適用しても良い。
The initial value for estimating the temperature of the drive motor 3 may be determined based on, for example, the measurement result of a temperature sensor that detects the temperature of the engine room or the outside air temperature.
The drive motor 3 is not necessarily provided corresponding to all of the four wheels 2, and one or more drive motors are sufficient.
You may apply to the hybrid type electric vehicle comprised by a combination with a gasoline engine.

1は電気自動車、2は車輪、3は駆動用モータ、4はバッテリ、5はモータ制御装置、6は温度計(温度センサ)、11はナビゲーション装置、12は情報処理装置(経路変更手段)、16は外部通信装置(交通情報取得手段)を示す。   1 is an electric vehicle, 2 is a wheel, 3 is a drive motor, 4 is a battery, 5 is a motor control device, 6 is a thermometer (temperature sensor), 11 is a navigation device, 12 is an information processing device (path changing means), Reference numeral 16 denotes an external communication device (traffic information acquisition means).

Claims (18)

駆動用モータにより車輪を駆動して走行する電気自動車に搭載されるナビゲーション装置において、
探索した目的地までの経路に従って前記電気自動車が走行する場合について前記駆動用モータの温度変化を推定し、前記駆動用モータの温度が、当該モータの性能が劣化するレベルまで上昇しないように経路を変更する経路変更手段を備えたことを特徴とするナビゲーション装置。
In a navigation device mounted on an electric vehicle that travels by driving wheels by a drive motor,
When the electric vehicle travels according to the route to the searched destination, the temperature change of the drive motor is estimated, and the route is set so that the temperature of the drive motor does not rise to a level at which the performance of the motor deteriorates. A navigation device comprising route changing means for changing.
前記経路変更手段は、各リンクについて設定されるリンクコスト及びリンクコスト係数に基づいてリンクコストの積算値を計算し、前記リンクコストの積算値を最小にする経路を探索すると共に、各リンクについて設定した温度コスト及び前記温度コスト係数に基づいて温度コストの積算値も計算し、前記温度コストが、前記駆動用モータの性能が劣化する温度に対応して設定される性能劣化閾値を超えないように前記経路を変更することを特徴とする請求項1記載のナビゲーション装置。   The route changing means calculates a link cost integrated value based on a link cost and a link cost coefficient set for each link, searches for a route that minimizes the link cost integrated value, and sets for each link. An integrated value of the temperature cost is also calculated based on the temperature cost and the temperature cost coefficient so that the temperature cost does not exceed a performance deterioration threshold set corresponding to a temperature at which the performance of the driving motor deteriorates. The navigation device according to claim 1, wherein the route is changed. 外部より道路交通情報を取得する交通情報取得手段を備え、
前記経路変更手段は、前記交通情報取得手段を介して得られる前記経路の渋滞情報に基づいて、前記経路を変更することを特徴とする請求項2記載のナビゲーション装置。
Provide traffic information acquisition means to acquire road traffic information from outside,
The navigation device according to claim 2, wherein the route changing unit changes the route based on traffic congestion information of the route obtained through the traffic information acquisition unit.
前記経路変更手段は、前記経路に含まれる各リンクの渋滞情報に基づいて混雑度を複数レベルに判別し、各混雑度レベルに対応するリンクコスト係数を設定してリンクコストの積算値を計算すると共に、
前記温度コストが前記性能劣化閾値を超えた場合は、先に位置するリンクのリンクコスト係数の少なくとも一部について、大小関係を逆転させてリンクコストの再計算を行うことを特徴とする請求項3記載のナビゲーション装置。
The route changing means determines congestion levels to a plurality of levels based on congestion information of each link included in the route, sets a link cost coefficient corresponding to each congestion level, and calculates an integrated value of link costs. With
The link cost is recalculated by reversing the magnitude relationship for at least a part of the link cost coefficient of the link located earlier when the temperature cost exceeds the performance deterioration threshold. The navigation device described.
前記経路変更手段は、前記経路に付与されている勾配情報に基づいて、前記経路を変更することを特徴とする請求項2乃至4の何れか1項に記載のナビゲーション装置。   5. The navigation device according to claim 2, wherein the route changing unit changes the route based on gradient information given to the route. 6. 前記経路変更手段は、前記経路に含まれる各リンクの勾配情報に対応するリンクコスト係数を設定してリンクコスト計算すると共に、
前記温度コストが前記性能劣化閾値を超えた場合は、先に位置するリンクのリンクコスト係数の少なくとも一部について、大小関係を逆転させてリンクコストの再計算を行うことを特徴とする請求項5記載のナビゲーション装置。
The route changing means sets a link cost coefficient corresponding to the gradient information of each link included in the route and calculates a link cost,
6. The link cost is recalculated by reversing the magnitude relationship for at least a part of a link cost coefficient of a link located earlier when the temperature cost exceeds the performance deterioration threshold. The navigation device described.
前記経路変更手段は、前記温度コストの積算値を再計算した結果、温度コストが前記性能劣化閾値よりも所定値だけ低下した場合は、逆転させたコスト係数値の設定を元に戻して更に再計算を行うことを特徴とする請求項4又は6記載のナビゲーション装置。   The route changing means recalculates the integrated value of the temperature cost, and as a result, if the temperature cost is reduced by a predetermined value from the performance deterioration threshold value, the reversed cost coefficient value setting is restored to the original value, and further re-executed. The navigation apparatus according to claim 4 or 6, wherein calculation is performed. 前記経路変更手段は、前記温度コストについて前記性能劣化値よりも大となる限界閾値を設定し、前記温度コストが前記限界閾値を超えた場合は、その先に位置するリンクについてはコストの計算を中止することを特徴とする請求項2乃至7の何れか1項に記載のナビゲーション装置。   The path changing unit sets a limit threshold value that is greater than the performance degradation value for the temperature cost, and when the temperature cost exceeds the limit threshold value, calculates a cost for a link positioned ahead of the temperature cost. The navigation device according to any one of claims 2 to 7, wherein the navigation device is stopped. 前記経路変更手段は、前記駆動用モータの温度が上昇する傾向が確認された場合には、交差点に対応するコスト,或いは交差点自身に付与されるリンクコストを低下させ、交差点により多く案内するように経路を変更することを特徴とする請求項2乃至8の何れか1項に記載のナビゲーション装置。   When it is confirmed that the temperature of the driving motor rises, the route changing means lowers the cost corresponding to the intersection or the link cost given to the intersection itself, and guides more to the intersection. The navigation device according to any one of claims 2 to 8, wherein the route is changed. 駆動用モータにより車輪を駆動して走行する電気自動車に搭載されるナビゲーション装置により実行されるナビゲーション方法において、
探索した目的地までの経路に従って前記電気自動車が走行する場合について前記駆動用モータの温度変化を推定し、前記駆動用モータの温度が、当該モータの性能が劣化するレベルまで上昇しないように経路を変更することを特徴とする電気自動車のナビゲーション方法。
In a navigation method executed by a navigation device mounted on an electric vehicle that travels by driving wheels by a drive motor,
When the electric vehicle travels according to the route to the searched destination, the temperature change of the drive motor is estimated, and the route is set so that the temperature of the drive motor does not rise to a level at which the performance of the motor deteriorates. A method for navigation of an electric vehicle, characterized by changing.
各リンクについて設定されるリンクコスト及びリンクコスト係数に基づいてリンクコストの積算値を計算し、前記リンクコストの積算値を最小にする経路を探索すると共に、各リンクについて設定した温度コスト及び前記温度コスト係数に基づいて温度コストの積算値も計算し、前記温度コストが、前記駆動用モータの性能が劣化する温度に対応して設定される性能劣化閾値を超えないように前記経路を変更することを特徴とする請求項10記載の電気自動車のナビゲーション方法。   Based on the link cost and link cost coefficient set for each link, a link cost integrated value is calculated, a path that minimizes the link cost integrated value is searched, and the temperature cost and the temperature set for each link are searched. An integrated value of the temperature cost is also calculated based on the cost coefficient, and the path is changed so that the temperature cost does not exceed a performance deterioration threshold set corresponding to a temperature at which the performance of the driving motor deteriorates. The method for navigating an electric vehicle according to claim 10. 外部より道路交通情報を取得すると、前記道路交通情報として得られる前記経路の渋滞情報に基づいて、前記経路を変更することを特徴とする請求項11記載の電気自動車のナビゲーション方法。   12. The electric vehicle navigation method according to claim 11, wherein when the road traffic information is acquired from the outside, the route is changed based on traffic congestion information of the route obtained as the road traffic information. 前記経路に含まれる各リンクの渋滞情報に基づいて混雑度を複数レベルに判別し、各混雑度レベルに対応するリンクコスト係数及び温度コスト係数を設定してリンクコストの積算値を計算すると共に、
前記温度コストが前記性能劣化閾値を超えた場合は、先に位置するリンクのリンクコスト係数の大小関係を逆転させてリンクコストの再計算を行うことを特徴とする請求項12記載の電気自動車のナビゲーション方法。
Based on the congestion information of each link included in the route, the degree of congestion is determined at a plurality of levels, a link cost coefficient and a temperature cost coefficient corresponding to each congestion level are set, and an integrated value of the link cost is calculated.
13. The electric vehicle according to claim 12, wherein when the temperature cost exceeds the performance deterioration threshold, the link cost is recalculated by reversing the magnitude relation of the link cost coefficient of the link located earlier. Navigation method.
前記経路に付与されている勾配情報に基づいて、前記経路を変更することを特徴とする請求項11乃至13の何れか1項に記載の電気自動車のナビゲーション方法。   The navigation method for an electric vehicle according to claim 11, wherein the route is changed based on gradient information given to the route. 前記経路に含まれる各リンクの勾配情報に対応するリンクコスト係数及び温度コスト係数を設定してリンクコスト計算すると共に、
前記温度コストが前記性能劣化閾値を超えた場合は、先に位置するリンクのコスト係数の大小関係を逆転させてリンクコスト及び温度コストの再計算を行うことを特徴とする請求項14記載の電気自動車のナビゲーション方法。
While setting a link cost coefficient and a temperature cost coefficient corresponding to the gradient information of each link included in the path to calculate the link cost,
15. The electricity according to claim 14, wherein when the temperature cost exceeds the performance deterioration threshold value, recalculation of the link cost and the temperature cost is performed by reversing the magnitude relation of the cost coefficient of the link located earlier. Car navigation method.
前記温度コストの積算値を再計算した結果、温度コストが前記性能劣化閾値よりも所定値だけ低下した場合は、逆転させたコスト係数値の設定を元に戻して更に再計算を行うことを特徴とする請求項13又は15記載の電気自動車のナビゲーション方法。   As a result of recalculating the integrated value of the temperature cost, when the temperature cost is lower than the performance deterioration threshold by a predetermined value, the inverted cost coefficient value is set back to the original value and further recalculated. The navigation method for an electric vehicle according to claim 13 or 15. 前記温度コストについて前記性能劣化値よりも大となる限界閾値を設定し、前記温度コストが前記限界閾値を超えた場合は、その先に位置するリンクについてはコストの計算を中止することを特徴とする請求項11乃至16の何れか1項に記載の電気自動車のナビゲーション方法。   A limit threshold value that is larger than the performance degradation value is set for the temperature cost, and when the temperature cost exceeds the limit threshold value, the cost calculation is stopped for a link located ahead of the temperature cost. The electric vehicle navigation method according to any one of claims 11 to 16. 前記駆動用モータの温度が上昇する傾向が確認された場合には、交差点に対応するコスト,或いは交差点自身に付与されるリンクコストを低下させ、交差点により多く案内するように経路を変更することを特徴とする請求項11乃至17の何れか1項に記載の電気自動車のナビゲーション方法。   If a tendency to increase the temperature of the driving motor is confirmed, the cost corresponding to the intersection or the link cost given to the intersection itself is reduced, and the route is changed so as to guide more to the intersection. The navigation method for an electric vehicle according to any one of claims 11 to 17, characterized in that:
JP2009095890A 2009-04-10 2009-04-10 Navigation device and navigation method for electric vehicle Expired - Fee Related JP5316185B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2009095890A JP5316185B2 (en) 2009-04-10 2009-04-10 Navigation device and navigation method for electric vehicle

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2009095890A JP5316185B2 (en) 2009-04-10 2009-04-10 Navigation device and navigation method for electric vehicle

Publications (2)

Publication Number Publication Date
JP2010252409A true JP2010252409A (en) 2010-11-04
JP5316185B2 JP5316185B2 (en) 2013-10-16

Family

ID=43314114

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009095890A Expired - Fee Related JP5316185B2 (en) 2009-04-10 2009-04-10 Navigation device and navigation method for electric vehicle

Country Status (1)

Country Link
JP (1) JP5316185B2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014066542A (en) * 2012-09-25 2014-04-17 Nissan Motor Co Ltd Battery temperature estimation device and method
WO2014156483A1 (en) * 2013-03-29 2014-10-02 アイシン・エィ・ダブリュ株式会社 Travel support system, travel support method, and computer program

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007183205A (en) * 2006-01-10 2007-07-19 Toyota Motor Corp Temperature rise predicting device, route guide system having the same, vehicle having the same, temperature rise predicting method, route guide method, and thermal load predicting device
JP2009008573A (en) * 2007-06-29 2009-01-15 Panasonic Corp Navigation device, navigation method, and navigation program

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007183205A (en) * 2006-01-10 2007-07-19 Toyota Motor Corp Temperature rise predicting device, route guide system having the same, vehicle having the same, temperature rise predicting method, route guide method, and thermal load predicting device
JP2009008573A (en) * 2007-06-29 2009-01-15 Panasonic Corp Navigation device, navigation method, and navigation program

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014066542A (en) * 2012-09-25 2014-04-17 Nissan Motor Co Ltd Battery temperature estimation device and method
WO2014156483A1 (en) * 2013-03-29 2014-10-02 アイシン・エィ・ダブリュ株式会社 Travel support system, travel support method, and computer program
CN105074387A (en) * 2013-03-29 2015-11-18 爱信艾达株式会社 Travel support system, travel support method, and computer program
US9658075B2 (en) 2013-03-29 2017-05-23 Aisin Aw Co., Ltd. Travel assist system, travel assist method, and computer program

Also Published As

Publication number Publication date
JP5316185B2 (en) 2013-10-16

Similar Documents

Publication Publication Date Title
JP5051170B2 (en) Navigation device and route calculation method for navigation device
US10514265B2 (en) Map display device, navigation device and map display method
JP5218193B2 (en) Navigation device, electric motor drive motor control system, and drive motor control method
US6622087B2 (en) Method and apparatus for deriving travel profiles
CN104567900B (en) vehicle fueling route planning system
US8710797B2 (en) Driving support device, method, and program
US10076968B2 (en) Drivable distance calculation device and drivable distance calculation method
US20140019041A1 (en) Method of estimating an ability of a vehicle to reach a target road segment, method of generating a database, and navigation system
JP4626663B2 (en) Driving support system, driving support method, and computer program
JP2007163508A (en) Local navigation system
JP5545202B2 (en) Charging guidance device and charging guidance method
JP2008290610A (en) Vehicular navigation device
JP2003240574A (en) Navigation apparatus and method therefor
US20200056903A1 (en) Driving support system and computer program
JP2006350953A (en) Car navigation system
JP6268751B2 (en) Destination information providing system and method, and computer program
US20020077746A1 (en) Method and apparatus for providing routes using auto ferries and channels
JP4863086B2 (en) Driving support device, navigation device, and computer program
JP2007139573A (en) Navigation system
JP5316185B2 (en) Navigation device and navigation method for electric vehicle
JP2010127690A (en) Car navigation device
JP2008032558A (en) Guiding device for vehicle
CN110892229B (en) Notification control device and notification control method
JP2004108874A (en) Navigation device
WO2023139817A1 (en) Information output device and information output method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20110304

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120705

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120731

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120928

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20130226

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130516

A911 Transfer of reconsideration by examiner before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20130523

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20130611

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130624

R151 Written notification of patent or utility model registration

Ref document number: 5316185

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees