JP4621976B2 - Vehicle navigation device - Google Patents

Vehicle navigation device Download PDF

Info

Publication number
JP4621976B2
JP4621976B2 JP2005004678A JP2005004678A JP4621976B2 JP 4621976 B2 JP4621976 B2 JP 4621976B2 JP 2005004678 A JP2005004678 A JP 2005004678A JP 2005004678 A JP2005004678 A JP 2005004678A JP 4621976 B2 JP4621976 B2 JP 4621976B2
Authority
JP
Japan
Prior art keywords
route
vehicle
search
interchange
destination
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.)
Expired - Fee Related
Application number
JP2005004678A
Other languages
Japanese (ja)
Other versions
JP2006194651A (en
Inventor
誠治 加藤
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 JP2005004678A priority Critical patent/JP4621976B2/en
Publication of JP2006194651A publication Critical patent/JP2006194651A/en
Application granted granted Critical
Publication of JP4621976B2 publication Critical patent/JP4621976B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Instructional Devices (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Description

本発明は、特に使用者が指定した目的地までの最適な経路を探索する車両用ナビゲーション装置に関するものである。   The present invention relates to a vehicle navigation apparatus that searches for an optimum route to a destination designated by a user.

車両の走行に伴ってGPS(Global Positioning System:全地球測位システム)等により現在位置を検出し、その現在位置を表示装置上に道路地図と共に表示して、現在地から目的地までの適切な経路を設定し、表示装置や音声出力装置などによって案内する車両用ナビゲーション装置は、使用者の効率的で安全な運転に貢献している(特許文献1参照)。   As the vehicle travels, the current position is detected by GPS (Global Positioning System), etc., and the current position is displayed on the display device together with the road map, and an appropriate route from the current position to the destination is displayed. A vehicle navigation device that is set and guided by a display device, a voice output device, or the like contributes to efficient and safe driving for a user (see Patent Document 1).

特開平9−292251号公報JP-A-9-292251

従来の経路探索機能では、車両用ナビゲーション装置にあらかじめ記憶されている道路パラメータ(コスト)にしたがって経路探索を行なうものと、使用者が普段通行する道路を学習することにより使用者の希望する経路に近づけるものがある。   In the conventional route search function, a route search is performed according to road parameters (costs) stored in advance in the vehicle navigation device, and a route desired by the user is learned by learning a road on which the user normally passes. There is something close.

しかしながら、例えば車両の現在位置付近に高速道路のインターチェンジがない場合に目的地までの経路探索を行なうと、インターチェンジを探索することができずに一般道のみを使用して目的地へと向かう経路を探索する。また、ナビゲーション装置に記憶されている道路パラメータを変えることや、学習された経路を用いることにより、一般道のみを使用する経路ではなく有料道路を通過する経路を探索することが可能となる。しかし、現在地点から最も近いインターチェンジを通過する経路が使用者の希望する経路ではないこともある。   However, if there is no highway interchange near the current position of the vehicle, for example, if a route search to the destination is performed, it is not possible to search for the interchange and the route to the destination using only the general road Explore. Further, by changing the road parameters stored in the navigation device or using the learned route, it is possible to search for a route passing through a toll road, not a route using only a general road. However, the route that passes through the closest interchange from the current location may not be the route desired by the user.

また、従来の経路再探索における経路探索機能は上記の道路パラメータを用いて、初期経路から外れている現在位置から初期の探索経路までの部分経路探索を行ないその部分経路と残りの初期経路をつなげる方法と、初期経路から外れている現在位置から目的地までの全体探索を行なう方法がある。しかし、使用者に何らかの目的または、道路状況の異変が生じたことによりナビゲーションシステムの探索経路に従えない場合、度重なる経路再探索による経路案内が煩わしいという問題があった。   The route search function in the conventional route re-search performs the partial route search from the current position deviating from the initial route to the initial searched route using the above road parameters, and connects the partial route and the remaining initial route. There is a method and a method of performing an overall search from the current position deviating from the initial route to the destination. However, when the user cannot follow the search route of the navigation system because of some purpose or a change in road conditions, there is a problem that route guidance by repeated route re-search is troublesome.

上記問題を背景として、本発明の課題は、使用者の希望経路を探索して案内することを可能とする車両用ナビゲーション装置を提供することにある。   Against the background of the above problems, an object of the present invention is to provide a vehicle navigation device that enables a user to search and guide a desired route.

課題を解決するための手段および発明の効果Means for Solving the Problems and Effects of the Invention

本発明は、上記課題を解決するための車両用ナビゲーション装置を提供するものである。即ち、請求項1によれば、電子地図上で車両の現在地を表示して予め探索された経路に基づき車両を案内する車両用ナビゲーション装置において、目的地までの経路を探索する探索手段と、所定の目的地に対する実際に車両が走行した過去の経路履歴に関し、インターチェンジを含む経路を使用した際の少なくともインターチェンジの使用履歴を目的地の位置または方向に対応して記憶するインターチェンジ履歴記憶手段と、所定の目的地への経路探索の際に、目的地の位置または方向に対応してインターチェンジ履歴記憶手段に記憶されているインターチェンジの履歴情報を読み出す読出し手段とを備え、探索手段は、その読出しにより過去のインターチェンジの使用履歴が存在する場合は、当該インターチェンジを含むように目的地までの経路を探索経路として決定することを特徴とする車両用ナビゲーション装置として構成される。 The present invention provides a vehicle navigation apparatus for solving the above-described problems. That is, according to claim 1, in the vehicle navigation system for guiding a vehicle based on the previously searched route by displaying the current position of the vehicle on an electronic map, and search means for searching for a route to the destination, predetermined An interchange history storage means for storing at least the interchange usage history corresponding to the position or direction of the destination when using a route including the interchange with respect to the past route history of the vehicle actually traveling to the destination A search means for reading interchange history information stored in the interchange history storage means corresponding to the position or direction of the destination when searching for a route to the destination. If there is a history of use of the interchange, the destination must be included to include the interchange. Determining a route as searched route configured as a vehicle navigation apparatus according to claim.

本発明は、例えば現在地から目的地への走行方向毎に過去に使用したインターチェンジを記憶して学習することにより、以降同じような方向へ行く場合には学習したインターチェンジを用いて使用者の希望経路を探索し案内することを目的とするものである。上記構成によって、使用者の希望する経路を案内できるようになる。   The present invention, for example, stores and learns interchanges used in the past for each traveling direction from the current location to the destination, so that the user's desired route can be used using the learned interchanges when going in the same direction thereafter. The purpose is to search for and guide. With the above configuration, a route desired by the user can be guided.

図2のように、従来の経路探索方法では、高速道路を使用する条件あるいは使用者がよく走行する道路を使用する条件で経路探索を行なうと、出発地あるいは車両の現在位置S2〜使用者がよく走行する一般道R22〜出発地あるいは車両の現在地に最も近いインターチェンジIC22〜高速道路H22〜目的地P2という経路C22が探索される。また、高速道路を使用しない条件で経路探索を行なうと、出発地あるいは車両の現在位置S2〜一般道R23〜目的地P2という経路C23が探索される。この場合、使用者がインターチェンジIC21を含む経路C21を走行したい場合には、経路探索時に経由地条件としてインターチェンジIC21を設定しなければならない。   As shown in FIG. 2, in the conventional route search method, when a route search is performed under the condition of using a highway or the condition of using a road on which a user often travels, the departure location or the current position S2 of the vehicle is used by the user. A route C22 is searched from the general road R22 that travels frequently to the departure IC or the interchange IC22 that is closest to the current location of the vehicle to the highway H22 to the destination P2. Further, when a route search is performed under the condition that the expressway is not used, a route C23 from the starting point or the current position S2 of the vehicle to the general road R23 to the destination P2 is searched. In this case, when the user wants to travel on the route C21 including the interchange IC 21, the interchange IC 21 must be set as a waypoint condition when searching for the route.

また、従来技術では、経路C22あるいは経路C23が探索された場合に使用者が一般道R21を走行すると、「経路を外れている」旨を報知して、車両の現在位置から経路C22あるいは経路C23に復帰するように経路を探索する。   Further, in the related art, when the route C22 or the route C23 is searched and the user travels on the general road R21, the user is notified that the vehicle is off the route and the route C22 or the route C23 is determined from the current position of the vehicle. Search for a route to return to.

しかし、本発明では、使用者の意思つまり車両の走行方向を経路探索の最重要パラメータとして経路を再探索するものである。即ち、経路C22あるいは経路C23が探索された場合に使用者が一般道R21を走行していて、過去にインターチェンジIC21を使用したことがある場合には、以下のように経路が再探索される。
(1)高速道路を使用する条件で経路探索を行なう場合は、車両の現在位置〜一般道R21〜インターチェンジIC21〜高速道路H21〜目的地P2という経路C21が再探索される。
(2)高速道路を使用しない条件で経路探索を行なうと、車両の現在位置〜一般道R21〜一般道R21あるいは別の一般道〜目的地P2という経路(図示せず)が再探索される。
そして、以降に出発地あるいは車両の現在位置S2から目的地P2へ向かう場合には、上記の(1)または(2)の経路が探索される。
However, in the present invention, the route is re-searched using the user's intention, that is, the traveling direction of the vehicle as the most important parameter for the route search. That is, when the route C22 or the route C23 is searched and the user is traveling on the general road R21 and has used the interchange IC 21 in the past, the route is searched again as follows.
(1) When the route search is performed under the condition of using the expressway, the route C21 from the current position of the vehicle to the general road R21 to the interchange IC21 to the expressway H21 to the destination P2 is searched again.
(2) When a route search is performed under the condition that the highway is not used, a route (not shown) from the current position of the vehicle to the general road R21 to the general road R21 or another general road to the destination P2 is searched again.
Then, when going from the departure point or the current position S2 of the vehicle to the destination P2, the route (1) or (2) is searched.

請求項2によれば、請求項1の車両用ナビゲーション装置に加えて、読み出し手段により所定の目的地の位置または方向に対応して過去のインターチェンジの履歴が読み出された際に、探索経路として当該インターチェンジを含む経路に決定するかどうかを当該ナビゲーション装置の使用者に選択させる選択手段とを含み、探索手段は、選択手段による選択に従い、探索経路として、読み出し手段により読み出された過去のインターチェンジを含む経路か、それとは別の経路かを決定する車両用ナビゲーション装置として構成することもできる。 According to claim 2, in addition to the vehicle navigation device of claim 1, when a past interchange history is read by the reading means corresponding to the position or direction of the predetermined destination , Selection means for allowing the user of the navigation device to select whether or not to determine the route including the interchange, and the search means follows the selection by the selection means, and the past interchange read by the reading means as the search route It can also be configured as a vehicle navigation device that determines whether the route includes a route different from the route including the route.

上記構成によって、使用者が何度も探索経路から外れた場合、使用者はその外れ続けた方向に行きたいと認識し、その方向への経路を優先とする経路探索を行なうことが可能となる。よって、使用者に何らかの目的または、道路状況の異変が生じたことによりナビゲーションシステムの探索経路に従えない場合、度重なるリルートも行われず、従来技術のような経路案内が煩わしいという問題も解消される。また、どの経路を走行するかを使用者が選択できるので、使用者の望みどおりの経路探索および経路案内を行なうことが可能となる。   With the above configuration, when the user deviates from the searched route many times, the user can recognize that he / she wants to go in the deviated direction and can perform route search giving priority to the route in that direction. . Therefore, when the user cannot follow the search route of the navigation system due to some purpose or a change in road condition, repeated reroute is not performed, and the problem that the route guidance is troublesome as in the prior art is solved. . In addition, since the user can select which route to travel, it is possible to perform route search and route guidance as desired by the user.

図2の例では、出発地あるいは車両の現在位置S2から目的地P2へ向かう場合には、上記の(1)または(2)の経路,経路C22,経路C23のうちから所望の経路を選択することができ、選択された経路に基づいて経路案内が行なわれる。   In the example of FIG. 2, when heading from the departure point or the current position S2 of the vehicle to the destination P2, a desired route is selected from the route (1) or (2), the route C22, and the route C23. And route guidance is performed based on the selected route.

請求項3によれば、本発明の車両用ナビゲーション装置におけるインターチェンジ履歴記憶手段は、過去に使用した乗りインターチェンジと降りインターチェンジとを目的地の位置または方向に応じて対で記憶している構成をとることもできる。   According to claim 3, the interchange history storage means in the vehicle navigation device of the present invention has a configuration in which the ride interchange and the descend interchange used in the past are stored in pairs according to the position or direction of the destination. You can also

上記構成によって、単にインターチェンジ使用したという履歴を記憶するだけでなく、乗降・走行方向を記憶しておくことにより真のインターチェンジの使用履歴を記憶することができ、木目の細かい経路探索を行なうことが可能となる。   With the above configuration, it is possible not only to store the history of using the interchange, but also to store the actual use history of the interchange by storing the boarding / exiting direction, and to perform a detailed route search. It becomes possible.

請求項4によれば、本発明の車両用ナビゲーション装置における探索手段は、インターチェンジ履歴記憶手段に記憶されている乗りインターチェンジを通過する経路、および降りインターチェンジを通過する経路を探索することにより使用者が希望することが予測される経路を電子地図上に表示し、選択手段は、使用者にインターチェンジ履歴記憶手段に記憶されている乗りインターチェンジおよび降りインターチェンジを使用するかどうかを選択させ、その選択に基づいて最終的に探索経路が決定される構成をとることもできる。   According to the fourth aspect of the present invention, the search means in the vehicle navigation apparatus according to the present invention allows the user to search for a route passing through the ride interchange stored in the interchange history storage means and a route passing through the descending interchange. The route predicted to be desired is displayed on the electronic map, and the selection means allows the user to select whether to use the ride interchange and the exit interchange stored in the interchange history storage means, and based on the selection. It is also possible to adopt a configuration in which the search route is finally determined.

上記構成によって、インターチェンジを使用するかどうかを電子地図上で選択できるので、選択メニュー画面を呼び出して選択操作をする場合に比べて短時間で使用インターチェンジの選択および経路の再探索を行なうことが可能となり、使用者のナビゲーション装置の操作負荷も低減される。そして、使用者の望みどおりの経路探索および経路案内を行なうことが可能となる。   With the above configuration, whether or not to use an interchange can be selected on an electronic map, so it is possible to select a used interchange and re-search for a route in a shorter time than when a selection menu screen is called and a selection operation is performed. Thus, the operation load on the navigation device for the user is also reduced. It is possible to perform route search and route guidance as desired by the user.

請求項5によれば、請求項1ないし4のいずれか1項に記載の車両用ナビゲーション装置において、探索経路と実際の車両の走行経路とを比較して車両が探索経路から逸脱したかどうかを判定する逸脱判定手段と、車両の走行方向を特定する走行方向特定手段と、逸脱した車両の現在地が探索経路から予め定められた範囲内にあるときに、車両の走行方向の変化を検出する走行方向変化検出手段と、車両の走行方向が所定の回数以上変化した場合は、探索経路に復帰させる誘導よりも車両の逸脱方向への走行を優先して新たに目的地への経路の再探索を行う再探索手段と、を含む構成をとることもできる。 According to claim 5, in the vehicle navigation device according to any one of claims 1 to 4, it is determined whether the vehicle has deviated from the searched route by comparing the searched route with the actual traveling route of the vehicle. A deviation determining means for determining, a traveling direction specifying means for specifying the traveling direction of the vehicle, and a traveling for detecting a change in the traveling direction of the vehicle when the current location of the deviating vehicle is within a predetermined range from the searched route. and direction change detecting means, when the traveling direction of the vehicle has changed more than a predetermined number of times, re-search of a new route to the destination in preference to traveling to the departure direction of the vehicle than induced to return to the search path It is possible to adopt a configuration including re-searching means for performing the above.

探索された経路を走行中に経路から外れた店舗に立ち寄った場合、あるいは事故や祭り等の催し物などによる迂回等の交通規制がある場合、従来のダイクストラ法等によって目的地までの経路が再探索される。例えば、車両が南から北へ北進している場合に前方で交通規制があって迂回する必要がある場合、交通規制地点の手前で左折(西進)→右折(北進)→右折(東進)→左折(北進)のように走行して迂回を終了し元の探索経路に戻る。つまり、車両の走行方向が4回変化している。この場合、目的地は変化していないし使用者には別ルートを走行したい意思はないため、車両の走行方向が変化した度に再探索を行なうと使用者は煩わしく感じるだけである。   If you stop by a store that is off the route while traveling, or if there are traffic restrictions such as detours due to events such as accidents or festivals, the route to the destination will be re-searched by the conventional Dijkstra method etc. Is done. For example, when the vehicle is moving north from north to south, if there is traffic restriction ahead and it is necessary to make a detour, turn left (westward) → right (northward) → right turn (eastward) → left before the traffic restriction point Travel like (north) and finish the detour and return to the original search route. That is, the traveling direction of the vehicle has changed four times. In this case, since the destination has not changed and the user does not want to travel on another route, the user only feels troublesome if a re-search is performed each time the traveling direction of the vehicle changes.

本発明の構成によって、その逸脱した回数が所定の回数に達しない場合は目的地への経路の再探索を行なわないので、不要な経路再探索によって使用者が煩わしく感じることもなくなる。   According to the configuration of the present invention, when the number of deviations does not reach a predetermined number, the route to the destination is not re-searched, so that the user does not feel bothered by unnecessary route re-search.

請求項6によれば、請求項5に記載の車両用ナビゲーション装置は、探索経路に復帰させる誘導よりも車両の逸脱方向への走行を優先して新たに目的地への経路の再探索を行なうかどうかを選択する再探索選択手段を備え、車両が探索経路から逸脱したと判定され、かつ車両の逸脱方向への走行を優先して新たに目的地への経路の再探索を行なう選択がなされた場合、再探索手段により、探索経路に復帰させる誘導よりも車両の逸脱方向への走行を優先して新たに目的地への経路の再探索を行なう構成をとることができる。   According to claim 6, the vehicle navigation device according to claim 5 newly re-searches the route to the destination by giving priority to traveling in the departure direction of the vehicle rather than the guidance for returning to the searched route. Re-search selection means for selecting whether or not the vehicle has deviated from the searched route, and a new re-search for the route to the destination is made with priority given to traveling in the departure direction of the vehicle. In this case, it is possible to adopt a configuration in which the re-search means re-searches the route to the destination with priority given to traveling in the departure direction of the vehicle over the guidance for returning to the searched route.

上記構成によって、逸脱した回数が所定の回数に達しない場合、あるいは逸脱した回数が所定の回数に達する前でも経路の再探索を行なうことが可能となり、運転者の意思に迅速に対応できる。そして、所望の経路が迅速に再探索されることで、運転者は地理不案内な場所を走行している場合でも不安やストレスを感じることなく車両の運転に集中できる。   With the above configuration, when the number of departures does not reach the predetermined number of times or before the number of departures reaches the predetermined number of times, the route can be re-searched, and the driver's intention can be quickly dealt with. By quickly re-searching for a desired route, the driver can concentrate on driving the vehicle without feeling anxiety or stress even when driving in a geographically unguided place.

また、上記課題を解決するための車両用ナビゲーション装置は、以下のように構成することもできる。即ち、電子地図上で車両の現在地を表示して予め探索された経路に基づき車両を案内する車両用ナビゲーション装置において、目的地までの経路を探索する探索手段と、その探索経路と実際の車両の走行経路とを比較して車両が探索経路から逸脱したかどうかを判定する逸脱判定手段と、その逸脱した回数が所定の回数に達したかどうかを判定する逸脱回数判定手段と、その逸脱した回数が所定の回数に達したと判断された場合は、探索経路に復帰させる誘導よりも車両の逸脱方向への走行を優先して新たに目的地への経路の再探索を行なう再探索手段と、を含むことを特徴とする車両用ナビゲーション装置として構成される。 Moreover, the navigation apparatus for vehicles for solving the said subject can also be comprised as follows. That is, in a vehicle navigation apparatus that displays a current location of a vehicle on an electronic map and guides the vehicle based on a previously searched route, search means for searching for a route to the destination, the search route, and an actual vehicle Deviation determination means for determining whether the vehicle has deviated from the searched route by comparing with the travel route, deviation number determination means for determining whether the number of departures has reached a predetermined number, and the number of departures When it is determined that the predetermined number of times has been reached, re-search means for re-searching the route to the destination in preference to traveling in the departure direction of the vehicle over guidance to return to the search route; It is comprised as a vehicle navigation apparatus characterized by including.

図3において、従来技術による経路探索で出発地S1〜目的地P1までの経路とて経路C11が探索されたときに使用者がその経路C11を走行せずジグザグ状の経路T1を走行した場合、車両の走行方向が変化したたびに経路再探索を行なうが、上記構成では車両の走行方向が変化した回数が所定の値を超えた場合に初めて経路再探索を行なって、車両の走行方向D1の延長上にある使用者が走行したい経路C12を探索するため、走行したくもない経路を再探索されて表示されるというような、使用者に煩わしさを感じさせることはなくなる。   In FIG. 3, when the route C11 is searched as a route from the departure point S1 to the destination P1 in the route search according to the conventional technique, the user does not travel the route C11 but travels the zigzag route T1. The route re-search is performed every time the traveling direction of the vehicle is changed. In the above configuration, the route re-search is performed only when the number of times the traveling direction of the vehicle has changed exceeds a predetermined value. Since the user on the extension searches for the route C12 that the user wants to travel, the user does not feel bothered by re-searching and displaying the route that the user does not want to travel.

また、本発明の車両用ナビゲーション装置は、探索経路に復帰させる誘導よりも車両の逸脱方向への走行を優先して新たに目的地への経路の再探索を行なうかどうかを選択する再探索選択手段を備え、車両が探索経路から逸脱したと判定され、かつ車両の逸脱方向への走行を優先して新たに目的地への経路の再探索を行なう選択がなされた場合、再探索手段により、探索経路に復帰させる誘導よりも車両の逸脱方向への走行を優先して新たに目的地への経路の再探索を行なう構成をとることができる。
In addition, the vehicle navigation apparatus of the present invention selects whether or not to re-search for a route to the destination by giving priority to traveling in the departure direction of the vehicle over guidance for returning to the search route. The vehicle is determined to have deviated from the search route, and when the selection to re-search for the route to the destination with priority given to traveling in the departure direction of the vehicle is made, It is possible to adopt a configuration in which re-searching of a route to a destination is newly performed with priority given to traveling in the departure direction of the vehicle over guidance for returning to the searched route.

上記構成によって、逸脱した回数が所定の回数に達しない場合、あるいは逸脱した回数が所定の回数に達する前でも経路の再探索を行なうことが可能となり、運転者の意思に迅速に対応できる。そして、所望の経路が迅速に再探索されることで、運転者は地理不案内な場所を走行している場合でも不安やストレスを感じることなく車両の運転に集中できる。   With the above configuration, when the number of departures does not reach the predetermined number of times or before the number of departures reaches the predetermined number of times, the route can be re-searched, and the driver's intention can be quickly dealt with. By quickly re-searching for a desired route, the driver can concentrate on driving the vehicle without feeling anxiety or stress even when driving in a geographically unguided place.

使用者の希望経路を探索して案内することを可能とする車両用ナビゲーション装置を提供するという目的を、当初の探索経路から外れた場合、使用者はその外れ続けた方向への経路を優先とする経路探索を行なう車両用ナビゲーション装置により実現した。   When the purpose of providing a vehicle navigation device that enables a user to search for a desired route and provide guidance is deviated from the original searched route, the user prioritizes the route in the direction that has continued to deviate. This is realized by a vehicle navigation device that performs a route search.

以下、本発明の実施の形態である車両用ナビゲーション装置について、図面を参照しながら説明する。図1は車両用ナビゲーション装置(以下、ナビゲーション装置と略称する)100の全体構成を示すブロック図である。ナビゲーション装置100は、位置検出器1,地図データ入力器6,操作スイッチ群7,リモートコントロール(以下リモコンと称する)センサ11,音声案内などを行なうスピーカ15,半導体記憶装置9,表示装置10,これらの接続された制御回路8,リモコン端末12,ハードディスク装置(HDD)21を備えている。   Hereinafter, a vehicle navigation apparatus according to an embodiment of the present invention will be described with reference to the drawings. FIG. 1 is a block diagram showing an overall configuration of a vehicle navigation apparatus (hereinafter abbreviated as a navigation apparatus) 100. The navigation device 100 includes a position detector 1, a map data input device 6, an operation switch group 7, a remote control (hereinafter referred to as remote control) sensor 11, a speaker 15 for performing voice guidance, a semiconductor memory device 9, a display device 10, and the like. Are connected to a control circuit 8, a remote control terminal 12, and a hard disk device (HDD) 21.

位置検出器1は、周知の地磁気センサ2,ジャイロスコープ3,距離センサ4,および衛星からの電波に基づいて車両の位置を検出するGPSのためのGPS受信機5を有している。これらのセンサ等2,3,4,5は各々が性質の異なる誤差を持っているため、複数のセンサにより各々補完しながら使用するように構成されている。なお、精度によっては前述したうちの一部センサで構成してもよく、さらに、ステアリングの回転センサや各転動輪の車輪センサ等を用いてもよい。   The position detector 1 has a known geomagnetic sensor 2, a gyroscope 3, a distance sensor 4, and a GPS receiver 5 for GPS that detects the position of the vehicle based on radio waves from a satellite. Since these sensors 2, 3, 4, and 5 have errors of different properties, they are configured to be used while being complemented by a plurality of sensors. Depending on the accuracy, a part of the sensors described above may be used, and further, a steering rotation sensor, a wheel sensor of each rolling wheel, or the like may be used.

地図データ入力器6は、位置検出の精度向上のためのいわゆるマップマッチング用データ、道路の接続を表した道路データを含む各種データを記憶媒体20から入力するための装置である。記憶媒体としては、そのデータ量からCD−ROMやDVDを用いるのが一般的であるが、例えばメモリカード等の他の媒体を用いてもよい。   The map data input device 6 is a device for inputting various data including so-called map matching data for improving the accuracy of position detection and road data representing road connections from the storage medium 20. As a storage medium, a CD-ROM or DVD is generally used because of the amount of data, but another medium such as a memory card may be used.

地図データは、表示用となる所定の地図画像情報を記憶すると共に、リンク情報やノード情報等を含む道路網情報を記憶する。リンク情報は、各道路を構成する所定の区間情報であって、位置座標、距離、所要時間、道幅、車線数、制限速度等から構成される。また、ノード情報は、交差点(分岐路)等を規定する情報であって、位置座標、右左折車線数、接続先道路リンク等から構成される。また、リンク間接続情報には、通行の可不可を示すデータなどが設定されている。   The map data stores predetermined map image information for display and road network information including link information and node information. The link information is predetermined section information constituting each road, and includes position coordinates, distance, required time, road width, number of lanes, speed limit, and the like. The node information is information that defines an intersection (branch road) and the like, and includes position coordinates, the number of right / left turn lanes, a connection destination road link, and the like. In addition, data indicating whether or not traffic is possible is set in the inter-link connection information.

操作スイッチ群7は、例えば表示装置10と一体になったタッチスイッチもしくはメカニカルなスイッチ等が用いられる。タッチスイッチは、表示装置10の画面上に縦横に微細に配置された赤外線センサより構成されており、例えば指やタッチペンなどでその赤外線を遮断すると、その遮断した位置が2次元座標値(X,Y)として検出される。また、マウスやカーソル等のポインティングデバイスを用いてもよい。これら操作スイッチ群7およびリモコン端末12によって、種々の指示を入力することが可能である。   As the operation switch group 7, for example, a touch switch or a mechanical switch integrated with the display device 10 is used. The touch switch is composed of infrared sensors that are finely arranged vertically and horizontally on the screen of the display device 10. For example, when the infrared ray is cut off with a finger, a touch pen, or the like, the cut-off position becomes a two-dimensional coordinate value (X, Y). A pointing device such as a mouse or a cursor may be used. Various instructions can be input by the operation switch group 7 and the remote control terminal 12.

操作スイッチ群7およびリモコン端末12の他に、音声認識ユニット30を用いて種々の指示を入力することも可能である。これは、音声認識ユニット30に接続されるマイク31から音声を入力することによって、その音声信号を周知の音声認識技術により音声認識処理して、その結果に応じた操作コマンドに変換するものである。   In addition to the operation switch group 7 and the remote control terminal 12, it is also possible to input various instructions using the voice recognition unit 30. In this method, when a voice is input from a microphone 31 connected to the voice recognition unit 30, the voice signal is subjected to voice recognition processing by a known voice recognition technique, and converted into an operation command corresponding to the result. .

送受信機13は、例えばVICS(Vehicle Information and Communication System:道路交通情報通信システム)センタ14から道路交通情報を受信するための装置である。   The transceiver 13 is a device for receiving road traffic information from, for example, a VICS (Vehicle Information and Communication System) center 14.

また、通信ユニット19に携帯電話機17あるいは自動車電話機等の移動体通信機器を接続することによっても、外部ネットワークとの接続が可能で、インターネット等に接続することができる。さらに、ETC(自動料金収受システム,ETC:Electronic Toll Collection)車載器16と通信することにより、ETC車載器16がETC路上器から受信した、料金情報などを本ナビゲーション装置100に取り込むことができる。また、ETC車載器16によって外部ネットワークと接続することも可能である。これら携帯電話機17あるいはETC車載器16を介してVICSセンタ14との通信を行なう構成をとってもよい。   Further, by connecting a mobile communication device such as a mobile phone 17 or a car phone to the communication unit 19, it is possible to connect to an external network and connect to the Internet or the like. Furthermore, by communicating with an ETC (Automatic Toll Collection System, ETC: Electronic Toll Collection) vehicle-mounted device 16, the fee information received by the ETC vehicle-mounted device 16 from the ETC road device can be taken into the navigation device 100. Moreover, it is also possible to connect with an external network by the ETC onboard equipment 16. A configuration for communicating with the VICS center 14 via the cellular phone 17 or the ETC vehicle-mounted device 16 may be adopted.

本発明の探索手段,読出し手段,逸脱回数判定手段,逸脱判定手段,再探索手段である、制御回路8は通常のコンピュータとして構成されており、周知のCPU81,ROM82,RAM83,入出力回路であるI/O84およびこれらの構成を接続するバスライン85が備えられている。CPU81は、HDD21に記憶されたナビプログラム21pおよびデータにより制御を行なう。また、HDD21へのデータの読み書きの制御はCPU81によって行なわれる。   The control circuit 8, which is the search means, reading means, departure frequency determination means, departure determination means, and re-search means of the present invention, is configured as a normal computer, and is a well-known CPU 81, ROM 82, RAM 83, and input / output circuit. An I / O 84 and a bus line 85 connecting these components are provided. The CPU 81 controls the navigation program 21p and data stored in the HDD 21. The CPU 81 controls the reading / writing of data to / from the HDD 21.

HDD21に地図データを記憶する構成をとってもよい。また、HDD21には経路案内の補助情報や娯楽情報、その他にユーザが独自にデータを書き込むことができる。これらのデータは、操作スイッチ群7およびリモコン端末12の操作あるいはマイク31からの音声入力によって内容の書き換えが可能である。また、地図データ入力器6を用いて記憶媒体20から地図データ等を読み込んでHDD21の内容を更新することも可能である。また、車内の他の制御装置との間でデータの遣り取りを行なう車内LAN(Local Area Network)22を介して受信したデータを記録する構成をとってもよい。   The HDD 21 may be configured to store map data. In addition, the user can independently write data to the HDD 21 in addition to auxiliary information for route guidance, entertainment information, and the like. The contents of these data can be rewritten by operating the operation switch group 7 and the remote control terminal 12 or by inputting voice from the microphone 31. It is also possible to read the map data from the storage medium 20 using the map data input device 6 and update the contents of the HDD 21. Moreover, the structure which records the data received via in-vehicle LAN (Local Area Network) 22 which exchanges data between the other control apparatuses in a vehicle may be taken.

半導体記憶装置9はRAMまたはフラッシュROM等の書き換え可能な半導体によって構成され、ナビゲーション装置100の動作に必要な情報およびデータが記憶されている。なお、半導体記憶装置9は、車両のアクセサリスイッチがオフ状態(即ち、ナビゲーション装置100がオフ状態)になっても、記憶内容が保持されるようになっている。   The semiconductor memory device 9 is composed of a rewritable semiconductor such as a RAM or a flash ROM, and stores information and data necessary for the operation of the navigation device 100. The semiconductor storage device 9 is configured to retain the stored contents even when the accessory switch of the vehicle is turned off (that is, the navigation device 100 is turned off).

また、半導体記憶装置9の代わりにナビゲーション装置100の動作に必要な情報およびデータをHDD21に記憶してもよい。さらに、ナビゲーション装置100の動作に必要な情報およびデータを半導体記憶装置9とHDD21に分けて記憶してもよい。この場合、HDD21よりも半導体記憶装置9へのアクセス速度の方が速いため、読み書きの頻度が比較的多いものを半導体記憶装置9に記憶し、読み書きの頻度が比較的少ないものをHDD21に記憶するとよい。半導体記憶装置9に記憶された内容をHDD21にバックアップ保存するようにしてもよい。   Further, information and data necessary for the operation of the navigation device 100 may be stored in the HDD 21 instead of the semiconductor memory device 9. Further, information and data necessary for the operation of the navigation device 100 may be stored separately in the semiconductor storage device 9 and the HDD 21. In this case, since the access speed to the semiconductor storage device 9 is higher than that of the HDD 21, a relatively frequent read / write frequency is stored in the semiconductor storage device 9, and a relatively low read / write frequency is stored in the HDD 21. Good. The contents stored in the semiconductor memory device 9 may be backed up and saved in the HDD 21.

表示装置10は周知のカラー液晶表示器により構成されており、制御回路8からの表示指示に基づいて表示装置10に含まれる図示しないドライバ回路によって画面表示を行なう。表示装置10の画面には位置検出器1から入力された車両の現在位置マークと、記憶媒体20から入力された地図データと、更に地図上に表示する誘導経路等付加データとを重ね合わせて表示すると共に、本画面に経路案内の設定および経路誘導中の案内や画面の切り換え操作を行なうためのメニューボタンが表示される。   The display device 10 is constituted by a known color liquid crystal display, and performs screen display by a driver circuit (not shown) included in the display device 10 based on a display instruction from the control circuit 8. On the screen of the display device 10, the vehicle current position mark input from the position detector 1, the map data input from the storage medium 20, and additional data such as a guide route displayed on the map are displayed in a superimposed manner. At the same time, a menu button for setting route guidance, guidance during route guidance, and a screen switching operation is displayed on this screen.

スピーカ15は制御回路8のI/O34に接続される図示しない周知の音声合成回路24に接続され、ナビプログラム21pの指令によって半導体記憶装置9あるいはHDD21に記憶されるデジタル音声データを音声合成回路24においてアナログ音声に変換してスピーカ15に送出する。   The speaker 15 is connected to a well-known voice synthesis circuit 24 (not shown) connected to the I / O 34 of the control circuit 8, and the voice synthesis circuit 24 converts the digital voice data stored in the semiconductor storage device 9 or the HDD 21 in accordance with a command from the navigation program 21p. In FIG. 2, the sound is converted into analog sound and sent to the speaker 15.

車速センサ23は周知のロータリエンコーダ等の回転検出部を含み、例えば車輪取り付け部付近に設置されて車輪の回転を検出してパルス信号として制御回路8に送るものである。制御回路8では、その車輪の回転数を車両の速度に換算して、車両の現在位置と所定の場所までの予想到達時間を算出したり、車両の走行区間毎の平均車速を算出する。車速データを車内LAN(Local Area Network)22を介して他の車載機器から取得する方法をとってもよい。   The vehicle speed sensor 23 includes a rotation detection unit such as a known rotary encoder. For example, the vehicle speed sensor 23 is installed in the vicinity of the wheel mounting unit to detect the rotation of the wheel and send it to the control circuit 8 as a pulse signal. The control circuit 8 converts the number of rotations of the wheel into the speed of the vehicle, calculates the current position of the vehicle and the expected arrival time to a predetermined location, and calculates the average vehicle speed for each travel section of the vehicle. A method of acquiring vehicle speed data from other in-vehicle devices via an in-vehicle LAN (Local Area Network) 22 may be used.

このような構成を持つことにより、ナビゲーション装置100は、制御回路8のCPU81によりナビプログラム21pが起動されると、使用者が操作スイッチ群7あるいはリモコン端末12の操作あるいはマイク31からの音声入力によって、表示装置10上に表示されるメニューから目的地経路を表示装置10に表示させるための経路案内処理を選択した場合、次のような処理を実施する。   With this configuration, when the navigation program 21p is activated by the CPU 81 of the control circuit 8, the navigation device 100 can be operated by the user operating the operation switch group 7 or the remote control terminal 12 or inputting voice from the microphone 31. When the route guidance process for displaying the destination route on the display device 10 is selected from the menu displayed on the display device 10, the following processing is performed.

即ち、使用者が表示装置10上の地図に基づいて目的地を入力すると、GPS受信機5から得られる衛星のデータに基づき車両の現在位置が求められ、該現在位置から目的地までの最適な経路を求める処理が行われる。そして、表示装置10上の道路地図に誘導経路を重ねて表示し、使用者に適切な経路を案内する。このような自動的に最適な経路を設定する手法は、ダイクストラ法等の手法が知られている。また、表示装置10およびスピーカ15の少なくとも一方によって、操作時のガイダンスや動作状態に応じたメッセージの報知を行なう。   That is, when the user inputs a destination based on the map on the display device 10, the current position of the vehicle is obtained based on the satellite data obtained from the GPS receiver 5, and the optimum position from the current position to the destination is determined. A process for obtaining a route is performed. Then, the guidance route is displayed on the road map on the display device 10 so as to guide the user to the appropriate route. As a method for automatically setting an optimal route, a method such as the Dijkstra method is known. In addition, at least one of the display device 10 and the speaker 15 provides a notification according to the guidance during operation or the operation state.

ダイクストラ法では、上述のリンク情報,ノード情報,リンク間接続情報を用いて、現在地から各ノードに至るまでの経路評価値(経路計算コスト)を算出し、目的地までの全ての経路評価値の計算が終了した段階で、総評価値が最小となるリンクを接続して目的地までの経路を設定している。この場合の評価値は、道路長・道路種別・道路幅員・車線数・交差点での右左折・信号機の有無などに応じて設定されている。例えば、道路幅員が広いほど評価値が低く、車線数が多いほど評価値が低い。   In the Dijkstra method, using the above-mentioned link information, node information, and inter-link connection information, a route evaluation value (route calculation cost) from the current location to each node is calculated, and all route evaluation values to the destination are calculated. When the calculation is completed, a link to the smallest total evaluation value is connected and a route to the destination is set. The evaluation value in this case is set according to the road length, road type, road width, number of lanes, right / left turn at the intersection, presence / absence of traffic lights, and the like. For example, the evaluation value is lower as the road width is wider, and the evaluation value is lower as the number of lanes is larger.

(方向型経路探索処理1)
図4を用いて、方向型経路探索処理について説明する。なお、本処理はCPU81により実行されるナビプログラム21pに含まれ、ナビプログラム21pの他の処理とともに繰り返し実行される。
(Direction type route search process 1)
The direction type route search process will be described with reference to FIG. This process is included in the navigation program 21p executed by the CPU 81, and is repeatedly executed together with other processes of the navigation program 21p.

半導体記憶装置9あるいはHDD21に確保されている走行軌跡記憶領域を参照し、地図データを用いて車両の現在位置から目的地との間に過去に使用した有料道路があるかどうか、すなわち走行軌跡に現在位置から目的地との間に含まれる有料道路上に車両の位置が記憶されているかどうかを調べる。その結果、該当する有料道路がある場合(S11:Yes)は、車両の走行方向にあって、その有料道路において過去に使用したことがあるインターチェンジ(IC)を使用するように経路を再探索する(S12)。   Referring to the travel locus storage area secured in the semiconductor storage device 9 or the HDD 21, whether or not there is a toll road used in the past between the current position of the vehicle and the destination using the map data, that is, in the travel locus It is checked whether the position of the vehicle is stored on the toll road included between the current position and the destination. As a result, when there is a corresponding toll road (S11: Yes), the route is re-searched to use an interchange (IC) that has been used in the past on the toll road in the traveling direction of the vehicle. (S12).

図2の例では、当初の経路探索では有料道路を使用しないという条件で経路C23が探索されたが、車両は一般道R21を走行しているので、車両の走行軌跡から一般道R21上の車両の現在位置と目的地P2との間にある過去に使用した有料道路があるかどうかを調べたところ、車両の走行方向の延長上に有料道路である高速道路H21が走行軌跡に含まれていたので、過去に使用したことがあるインターチェンジIC21を使用するように経路が再探索され、その結果、経路C21が再探索される。   In the example of FIG. 2, the route C23 is searched on the condition that the toll road is not used in the initial route search. However, since the vehicle is traveling on the general road R21, the vehicle on the general road R21 is determined based on the travel locus of the vehicle. When it was investigated whether there was a toll road used in the past between the current position of the car and the destination P2, the travel path included the expressway H21, which is a toll road, on the extension of the travel direction of the vehicle Therefore, the route is searched again so that the interchange IC 21 that has been used in the past is used, and as a result, the route C21 is searched again.

なお、車両の走行軌跡は単位時間毎あるいは単位距離毎の車両の位置を検出して半導体記憶装置9あるいはHDD21に確保されている走行軌跡記憶領域に記憶するものである。   Note that the vehicle travel locus is for detecting the position of the vehicle for each unit time or unit distance and storing it in a travel locus storage area secured in the semiconductor storage device 9 or the HDD 21.

また、車両の走行方向は車両の現在位置と車両の走行軌跡とにより求めることができる。例えば、車両の現在位置と走行軌跡記憶領域に記憶されている直近の5個の車両の位置とを用いて直線近似を行ない、車両の現在位置のある向きを走行方向とする。   Further, the traveling direction of the vehicle can be obtained from the current position of the vehicle and the traveling locus of the vehicle. For example, a straight line approximation is performed using the current position of the vehicle and the positions of the five latest vehicles stored in the travel locus storage area, and the direction in which the current position of the vehicle is located is set as the travel direction.

車両の走行軌跡と走行方向とによって、インターチェンジを使用したかどうか、どのインターチェンジから乗って上り・下りのどちらの方向に走行してどのインターチェンジで降りたかという情報を取得することが可能である。この情報を、インターチェンジを使用する度に走行軌跡記憶領域に記憶させておく。情報の内容としては、使用日時,使用インターチェンジ,乗り降りの区別,走行方向(上り・下り)の区別,乗降・走行方向毎の使用回数,所要時間などが挙げられる。半導体記憶装置9あるいはHDD21が本発明のインターチェンジ履歴記憶手段に相当する。   It is possible to obtain information on whether or not an interchange was used, and on which interchange the vehicle traveled in the up or down direction and the exit at which the interchange was exited, depending on the travel locus and travel direction of the vehicle. This information is stored in the travel locus storage area every time the interchange is used. The contents of the information include use date / time, use interchange, distinction of getting on / off, distinction of traveling direction (up / down), number of times of use for each getting on / off / traveling direction, required time, and the like. The semiconductor storage device 9 or the HDD 21 corresponds to the interchange history storage means of the present invention.

(方向型経路探索処理2)
図5を用いて、方向型経路探索処理の別の例について説明する。なお、本処理は図4を用いて説明した処理の変形例であるため、図4と同様の部分の詳細な説明は割愛する。
(Direction type route search process 2)
Another example of the directional route search process will be described with reference to FIG. Since this process is a modification of the process described with reference to FIG. 4, a detailed description of the same part as in FIG. 4 is omitted.

車両の現在位置から目的地との間に過去に使用した有料道路がある場合(S21:Yes)、例えば表示装置10に表示される地図において該有料道路と使用したインターチェンジ(IC)を点滅表示させ、該有料道路と該使用したインターチェンジを使用するかどうかの選択画面を、表示装置10上にサブウィンドウとして表示する。該サブウィンドウには例えば「使用する」,「使用しない」のタッチ式ボタンが表示されるので、使用者によって選択するボタンをタッチする。   When there is a toll road used in the past between the current position of the vehicle and the destination (S21: Yes), for example, the interchange (IC) used with the toll road is blinked on the map displayed on the display device 10. A selection screen for determining whether to use the toll road and the interchange used is displayed on the display device 10 as a subwindow. For example, touch buttons “Use” and “Not use” are displayed in the sub-window, and the user selects a button to be selected.

「使用する」ボタンを押した場合(S22:Yes)には、表示装置10で点滅表示されているどのインターチェンジを使用するかを選択する(S23)。選択方法は表示装置10上のサブウィンドウに表示されるインターチェンジのリストから使用したいインターチェンジを選択する方法、点滅表示されているインターチェンジをタッチする方法のいずれを用いてもよい。たとえば、表示装置10上に図2のような地図が表示されている場合には、インターチェンジIC21をタッチして選択する。   When the “use” button is pressed (S22: Yes), which interchange blinking on the display device 10 is used is selected (S23). As a selection method, either a method of selecting an interchange to be used from a list of interchanges displayed in a sub window on the display device 10 or a method of touching a blinking interchange may be used. For example, when a map as shown in FIG. 2 is displayed on the display device 10, the interchange IC 21 is touched for selection.

使用したいインターチェンジをタッチして選択すると、選択されたインターチェンジを使用するように経路を再探索する(S24)。図2の例では、選択されたインターチェンジIC21から目的地P2までの経路として、高速道路H21を使用する経路C21が探索される。   When the interchange to be used is touched and selected, the route is re-searched to use the selected interchange (S24). In the example of FIG. 2, a route C21 using the highway H21 is searched for as a route from the selected interchange IC 21 to the destination P2.

走行軌跡から過去に使用した有料道路およびインターチェンジにおいて、有料道路では上り・下りの走行方向、インターチェンジでは乗り降りを判別することが可能である。よって、上述の再探索例1および再探索例2において、図2の例で、一般道R21を走行中の再探索処理でインターチェンジIC21を入って高速道路H21に乗る経路が探索されたが、走行軌跡では高速道路H21を降りてインターチェンジIC21を出る使用しかしていない場合、表示装置10上にサブウィンドウを表示して、該サブウィンドウにIC21は出口の使用しかしていないが高速道路H21に乗るかどうかを確認する旨のメッセージ表示を行なう。そして、該メッセージ表示と共に「使用する」,「使用しない」のタッチ式ボタンが表示されるので、使用者はいずれかを選択する。「使用しない」を選択した場合には、高速道路H21を使用しない条件でもう一度経路探索が行なわれる。   In the toll roads and interchanges used in the past from the travel trajectory, it is possible to determine whether the toll road is in the up / down direction, or in the interchange. Therefore, in the above-described re-search example 1 and re-search example 2, in the example of FIG. 2, the route for entering the highway H21 through the interchange IC21 was searched in the re-search process while traveling on the general road R21. If the track is only used to get off the interchange IC21 after getting off the expressway H21, a subwindow is displayed on the display device 10, and the IC21 is used only at the exit in the subwindow to check whether it is on the expressway H21. A message to the effect is displayed. Then, touch buttons “Use” and “Do not use” are displayed together with the message display, and the user selects one of them. When “not use” is selected, the route search is performed again under the condition that the highway H21 is not used.

インターチェンジの選択は、操作スイッチ群7,リモコン端末12の操作あるいはマイク31からの音声入力によって行なってもよい。表示装置10,操作スイッチ群7,リモコン端末12,マイク31が本発明の選択手段に相当する。   The selection of the interchange may be performed by operating the operation switch group 7 and the remote control terminal 12 or by inputting voice from the microphone 31. The display device 10, the operation switch group 7, the remote control terminal 12, and the microphone 31 correspond to selection means of the present invention.

車両の現在位置から目的地との間に、車両の走行方向にほぼ一致する、過去に使用したインターチェンジが複数存在する場合は、そのインターチェンジのうちで過去の使用頻度が最も高いインターチェンジを含む経路が自動探索されるようにしてもよい。   If there are multiple previously used interchanges between the current position of the vehicle and the destination, which almost match the direction of travel of the vehicle, the route that includes the interchange with the highest frequency of past use is among those interchanges. An automatic search may be performed.

(方向型経路探索処理3)
図6を用いて、方向型経路探索処理のさらに別の例について説明する。なお、本処理はCPU81により実行されるナビプログラム21pに含まれ、ナビプログラム21pの他の処理とともに繰り返し実行される。
(Direction type route search processing 3)
Still another example of the directional route search process will be described with reference to FIG. This process is included in the navigation program 21p executed by the CPU 81, and is repeatedly executed together with other processes of the navigation program 21p.

車両の現在の案内経路から外れた店舗までの距離あるいは交通規制の区間すなわち迂回距離の範囲を予め定め、該範囲内(例えば2km以内)で車両の走行方向が所定の回数以上変化した場合(S31:Yes)、車両の所定の進行方向と目的地との間で経路の再探索を行なう(S32)。勿論、経路の再探索を行なう場合に、上述のように、過去に使用したインターチェンジが存在する場合に、該インターチェンジを使用するように経路を再探索してもよい。   When the distance from the current guidance route of the vehicle to the store or the section of the traffic regulation, that is, the range of the detour distance is determined in advance, and the traveling direction of the vehicle changes within the range (for example, within 2 km) by a predetermined number of times (S31) : Yes), the route is re-searched between the predetermined traveling direction of the vehicle and the destination (S32). Of course, when re-searching for a route, as described above, when there is an interchange used in the past, the route may be re-searched to use the interchange.

(方向型経路探索処理4)
図7を用いて、方向型経路探索処理のさらに別の例について説明する。なお、本処理はCPU81により実行されるナビプログラム21pに含まれ、ナビプログラム21pの他の処理とともに繰り返し実行される。
(Direction type route search process 4)
Still another example of the directional route search process will be described with reference to FIG. This process is included in the navigation program 21p executed by the CPU 81, and is repeatedly executed together with other processes of the navigation program 21p.

車両の走行方向が変化して案内経路から逸脱した場合、表示装置10上にサブウィンドウを表示して、該サブウィンドウに現在の車両の走行方向を優先して新たに目的地への経路の再探索を行なうかどうかを選択するためのメッセージ表示を行なう。そして、該メッセージ表示と共に「再探索を行なう」,「再探索を行なわない」のタッチ式ボタンが表示されるので、使用者はいずれかを選択する。「再探索を行なう」を選択した場合(S41:Yes)には、目的地への経路の再探索が行なわれ(S42)、その再探索経路に基づいて案内が行なわれる。   When the traveling direction of the vehicle changes and deviates from the guidance route, a sub-window is displayed on the display device 10, and a new search for a route to the destination is newly performed in the sub-window giving priority to the current traveling direction of the vehicle. A message is displayed to select whether or not to perform. Along with the message display, touch-type buttons for “re-search” and “do not perform re-search” are displayed, and the user selects one of them. When “Research” is selected (S41: Yes), the route to the destination is researched (S42), and guidance is performed based on the research route.

現在の車両の走行方向を優先して新たに目的地への経路の再探索を行なうかどうかの選択は、操作スイッチ群7,リモコン端末12の操作あるいはマイク31からの音声入力によって行なってもよい。表示装置10,操作スイッチ群7,リモコン端末12,マイク31が本発明の再探索選択手段に相当する。   The selection of whether or not to re-search for the route to the destination with priority given to the current traveling direction of the vehicle may be performed by operating the operation switch group 7, the remote control terminal 12 or by voice input from the microphone 31. . The display device 10, the operation switch group 7, the remote control terminal 12, and the microphone 31 correspond to the re-search selection means of the present invention.

ナビゲーション装置100において上記の方向型経路探索処理1〜4を実施するかどうかを、使用者が設定することも可能である。つまり、使用者が操作スイッチ群7あるいはリモコン端末12の操作あるいはマイク31からの音声入力によって、表示装置10上に表示されるメニューからナビゲーション装置100の機能設定メニューを表示させ、そのメニュー画面から経路再探索に関する設定画面を選択して表示させ、各々の再探索を実施するかどうかを設定するものである。設定された内容は、半導体記憶装置9あるいはHDD21の所定の領域に記憶される。   It is also possible for the user to set whether or not to perform the above-described directional route search processes 1 to 4 in the navigation device 100. In other words, the function setting menu of the navigation device 100 is displayed from the menu displayed on the display device 10 by the operation of the operation switch group 7 or the remote control terminal 12 or the voice input from the microphone 31, and the route is displayed from the menu screen. A setting screen related to re-search is selected and displayed, and whether or not each re-search is performed is set. The set contents are stored in a predetermined area of the semiconductor storage device 9 or the HDD 21.

例えば、方向型経路探索処理2と方向型経路探索処理3とを組み合わせて用いた場合、車両の走行方向が所定の回数以上変化すると(図6,S31:Yes)、車両の現在位置から目的地との間に過去に使用した有料道路がある場合(図5,S21:Yes)、該有料道路と該使用したインターチェンジを使用するかどうかの選択画面を、表示装置10上にサブウィンドウとして表示する。そして、使用したいインターチェンジをタッチして選択すると(図5,S23)、選択されたインターチェンジを使用するように経路を再探索する(図5,S24)。   For example, when the direction-type route search process 2 and the direction-type route search process 3 are used in combination, if the traveling direction of the vehicle changes more than a predetermined number of times (FIG. 6, S31: Yes), the current position of the vehicle is changed to the destination. When there is a toll road that has been used in the past (FIG. 5, S21: Yes), a selection screen as to whether to use the toll road and the used interchange is displayed on the display device 10 as a subwindow. When the interchange to be used is touched and selected (FIG. 5, S23), the route is searched again so as to use the selected interchange (FIG. 5, S24).

また、方向型経路探索処理3と方向型経路探索処理4とを組み合わせて用いた場合、車両の走行方向が変化して案内経路から逸脱した場合、表示装置10上にサブウィンドウを表示して、該サブウィンドウに現在の車両の走行方向を優先して新たに目的地への経路の再探索を行なうかどうかを選択するためのメッセージ表示を行なう。ここで「再探索を行なう」を選択した場合(図7,S41:Yes)には、目的地への経路の再探索が行なわれる(図7,S42)。一方、「再探索を行わない」を選択した場合(図7,S41:No)には、車両の走行方向が車両の走行方向が変化した回数を数え、所定の回数以上変化した場合(図6,S31:Yes)、車両の所定の進行方向と目的地との間で経路の再探索が行なわれる(図6,S32)。   Further, when the direction type route search process 3 and the direction type route search process 4 are used in combination, when the traveling direction of the vehicle changes and deviates from the guide route, a sub-window is displayed on the display device 10, A message for selecting whether or not to re-search for a route to the destination with priority given to the current vehicle traveling direction is displayed on the sub-window. If “Research” is selected here (FIG. 7, S41: Yes), the route to the destination is researched (FIG. 7, S42). On the other hand, when “Do not perform re-search” is selected (FIG. 7, S41: No), the number of times the traveling direction of the vehicle has changed is counted, and when the traveling direction has changed a predetermined number of times (FIG. 6). , S31: Yes), the route is re-searched between the predetermined traveling direction of the vehicle and the destination (FIG. 6, S32).

以上、本発明の実施の形態を説明したが、これらはあくまで例示にすぎず、本発明はこれらに限定されるものではなく、特許請求の範囲の趣旨を逸脱しない限りにおいて、当業者の知識に基づく種々の変更が可能である。   Although the embodiments of the present invention have been described above, these are merely examples, and the present invention is not limited to them, and the knowledge of those skilled in the art can be used without departing from the scope of the claims. Various modifications based on this are possible.

ナビゲーション装置の構成を示すブロック図。The block diagram which shows the structure of a navigation apparatus. 方向型経路探索処理の概念を説明するための図。The figure for demonstrating the concept of a direction type route search process. 方向型経路探索処理の別の処理の概念を説明するための図。The figure for demonstrating the concept of another process of a direction type route search process. 方向型経路探索処理を説明するためのフロー図(方向型経路探索処理1)。The flowchart for demonstrating direction type route search processing (direction type route search processing 1). 方向型経路探索処理を説明するためのフロー図(方向型経路探索処理2)。The flow figure for explaining direction type route search processing (direction type route search processing 2). 方向型経路探索処理を説明するためのフロー図(方向型経路探索処理3)。The flow figure for explaining direction type route search processing (direction type route search processing 3). 方向型経路探索処理を説明するためのフロー図(方向型経路探索処理4)。The flow figure for explaining direction type route search processing (direction type route search processing 4).

符号の説明Explanation of symbols

1 位置検出器
7 操作スイッチ群(選択手段,再探索選択手段)
8 制御回路(探索手段,読出し手段,逸脱回数判定手段,逸脱判定手段,再探索手段)
9 半導体記憶装置(インターチェンジ履歴記憶手段)
10 表示装置(選択手段,再探索選択手段)
21 ハードディスク装置(インターチェンジ履歴記憶手段)
31 マイク(選択手段,再探索選択手段)
100 ナビゲーション装置
1 Position detector 7 Operation switch group (selection means, re-search selection means)
8 Control circuit (searching means, reading means, departure frequency determination means, departure determination means, re-search means)
9 Semiconductor memory device (interchange history storage means)
10 Display device (selection means, re-search selection means)
21 Hard disk device (interchange history storage means)
31 Microphone (selection means, re-search selection means)
100 Navigation device

Claims (6)

電子地図上で車両の現在地を表示して予め探索された経路に基づき車両を案内する車両用ナビゲーション装置において、
目的地までの経路を探索する探索手段と、
所定の目的地に対する実際に車両が走行した過去の経路履歴に関し、インターチェンジを含む経路を使用した際の少なくともインターチェンジの使用履歴を前記目的地の位置または方向に対応して記憶するインターチェンジ履歴記憶手段と、
前記所定の目的地への経路探索の際に、前記目的地の位置または方向に対応して前記インターチェンジ履歴記憶手段に記憶されているインターチェンジの履歴情報を読み出す読出し手段とを備え、
前記探索手段は、その読出しにより過去のインターチェンジの使用履歴が存在する場合は、当該インターチェンジを含むように前記目的地までの前記経路を探索経路として決定することを特徴とする車両用ナビゲーション装置。
In a vehicle navigation apparatus for displaying a current location of a vehicle on an electronic map and guiding the vehicle based on a previously searched route,
Search means for searching for a route to the destination;
Interchange history storage means for storing at least an interchange use history corresponding to the position or direction of the destination when using a route including an interchange with respect to a past route history on which the vehicle has actually traveled to a predetermined destination. ,
During the route search to the predetermined destination, and a reading means for reading the history information interchange stored in the interchange history storage means in correspondence with the position or direction of the destination,
The vehicle navigation apparatus according to claim 1, wherein the search means determines the route to the destination as a search route so as to include the interchange when there is a past use history of the interchange by the reading.
請求項1の車両用ナビゲーション装置に加えて、
前記読み出し手段により前記所定の目的地の位置または方向に対応して過去のインターチェンジの履歴が読み出された際に、
前記探索経路として当該インターチェンジを含む経路に決定するかどうかを当該ナビゲーション装置の使用者に選択させる選択手段とを含み、
前記探索手段は、前記選択手段による選択に従い、前記探索経路として、前記読み出し手段により読み出された過去のインターチェンジを含む経路か、それとは別の経路かを決定する車両用ナビゲーション装置。
In addition to the vehicle navigation device of claim 1,
When past interchange history in correspondence with the position or direction of the predetermined destination is read by the reading means,
Selection means for allowing the user of the navigation device to select whether to determine the route including the interchange as the search route ,
The search means is a vehicle navigation apparatus that determines whether the search route is a route including a past interchange read by the read device or a route different from the search route according to the selection by the selection device.
前記インターチェンジ履歴記憶手段は、過去に使用した乗りインターチェンジと降りインターチェンジとを前記目的地の位置または方向に応じて対で記憶している請求項2に記載の車両用ナビゲーション装置。 The vehicle navigation apparatus according to claim 2 , wherein the interchange history storage unit stores a ride interchange and a descend interchange used in the past in pairs according to the position or direction of the destination. 前記探索手段は、前記インターチェンジ履歴記憶手段に記憶されている前記乗りインターチェンジを通過する経路、および前記降りインターチェンジを通過する経路を探索することにより使用者が希望することが予測される経路を電子地図上に表示し、
前記選択手段は、前記使用者に前記インターチェンジ履歴記憶手段に記憶されている前記乗りインターチェンジおよび前記降りインターチェンジを使用するかどうかを選択させ、その選択に基づいて最終的に前記探索経路が決定される請求項3に記載の車両用ナビゲーション装置。
The search means, the interchange history storage means in the path passing through the ride interchange stored, and electronic map a route the user is expected to wish by searching for a route that passes through the down Interchange Displayed above
Said selection means, said user on to select whether to use the interchange history the ride interchange and the down interchange stored in the storage means, the search path is determined ultimately based on the selection The vehicle navigation apparatus according to claim 3.
請求項1ないし4のいずれか1項に記載の車両用ナビゲーション装置において、
前記探索経路と実際の車両の走行経路とを比較して車両が前記探索経路から逸脱したかどうかを判定する逸脱判定手段と、
前記車両の走行方向を特定する走行方向特定手段と、
逸脱した前記車両の現在地が前記探索経路から予め定められた範囲内にあるときに、前記車両の走行方向の変化を検出する走行方向変化検出手段と、
前記車両の走行方向が所定の回数以上変化した場合は、前記探索経路に復帰させる誘導よりも車両の逸脱方向への走行を優先して新たに前記目的地への経路の再探索を行う再探索手段と、
を含む車両用ナビゲーション装置。
The vehicle navigation device according to any one of claims 1 to 4,
And determining deviation determining means for determining whether the vehicle has deviated from the search path by comparing the traveling path of the actual vehicle and the searched route,
Traveling direction specifying means for specifying the traveling direction of the vehicle;
Travel direction change detecting means for detecting a change in the travel direction of the vehicle when the current location of the deviating vehicle is within a predetermined range from the searched route;
When the traveling direction of the vehicle has changed more than a predetermined number of times, re-searched again newly the route to the destination in preference to traveling to the departure direction of the vehicle than induced to return to the search path Search means;
A vehicle navigation device including:
前記探索経路に復帰させる誘導よりも前記車両の逸脱方向への走行を優先して新たに前記目的地への経路の再探索を行なうかどうかを選択する再探索選択手段を備え、
前記車両が探索経路から逸脱したと判定され、かつ前記車両の逸脱方向への走行を優先して新たに前記目的地への経路の再探索を行なう選択がなされた場合、
前記再探索手段により、前記探索経路に復帰させる誘導よりも前記車両の逸脱方向への走行を優先して新たに前記目的地への経路の再探索を行なうものである請求項5に記載の車両用ナビゲーション装置。
Comprising a re-search selecting means for selecting whether to re-search for a new path of the to the destination in preference to traveling to the departure direction of the vehicle than induced to return to the search path,
If the vehicle is determined to have deviated from the searched route, and re-search selecting performing route to travel preferentially to newly the destination to the departure direction of the vehicle is made,
Wherein the re-search means, the vehicle according to claim 5 also performs a re-search of the route to the newly the destination in preference to traveling to the departure direction of the vehicle than induced to return to the search path Navigation device.
JP2005004678A 2005-01-12 2005-01-12 Vehicle navigation device Expired - Fee Related JP4621976B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005004678A JP4621976B2 (en) 2005-01-12 2005-01-12 Vehicle navigation device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005004678A JP4621976B2 (en) 2005-01-12 2005-01-12 Vehicle navigation device

Publications (2)

Publication Number Publication Date
JP2006194651A JP2006194651A (en) 2006-07-27
JP4621976B2 true JP4621976B2 (en) 2011-02-02

Family

ID=36800860

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005004678A Expired - Fee Related JP4621976B2 (en) 2005-01-12 2005-01-12 Vehicle navigation device

Country Status (1)

Country Link
JP (1) JP4621976B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4673105B2 (en) * 2005-03-29 2011-04-20 クラリオン株式会社 Navigation device, navigation method, and navigation program

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0668382A (en) * 1992-08-19 1994-03-11 Aisin Aw Co Ltd Navigation device for vehicle
JPH1194580A (en) * 1997-07-23 1999-04-09 Toyota Motor Corp Device and method for searching route for vehicle and recording medium recording route search program
JP2002318126A (en) * 2001-04-20 2002-10-31 Aisin Aw Co Ltd Navigation apparatus for vehicle and program

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0668382A (en) * 1992-08-19 1994-03-11 Aisin Aw Co Ltd Navigation device for vehicle
JPH1194580A (en) * 1997-07-23 1999-04-09 Toyota Motor Corp Device and method for searching route for vehicle and recording medium recording route search program
JP2002318126A (en) * 2001-04-20 2002-10-31 Aisin Aw Co Ltd Navigation apparatus for vehicle and program

Also Published As

Publication number Publication date
JP2006194651A (en) 2006-07-27

Similar Documents

Publication Publication Date Title
US6771189B2 (en) Display method and apparatus for navigation system
JP4277746B2 (en) Car navigation system
US8670922B2 (en) Guiding route generation device and guiding route generation method
US6484094B1 (en) Display method and apparatus for navigation system
US6859723B2 (en) Display method and apparatus for navigation system
JP3397146B2 (en) Route setting device and navigation device
US6529822B1 (en) Navigation system with zoomed maneuver instruction
US20080033643A1 (en) Route retrieval apparatus
KR19980024711A (en) Vehicle navigation device and storage media
JP4849237B2 (en) Traveling route guidance device for vehicles
JP2003121186A (en) Guide route searching method for navigator
JP2006092513A (en) Item search device
JP4760792B2 (en) Vehicle navigation device
JP3969373B2 (en) Navigation device
JP4328381B2 (en) Moving path search device, method thereof, program thereof, recording medium recording the program, and guidance guidance device
US6691027B1 (en) Method and apparatus for finding shortest overall path of multiple destinations by navigation system
JP3991946B2 (en) Route setting device, vehicle navigation device, and program
JP4305181B2 (en) Navigation device
JP4621976B2 (en) Vehicle navigation device
JP2007113940A (en) Route searching apparatus for vehicle
JP4270104B2 (en) Car navigation system
JP2006064661A (en) Navigation system
JP4635376B2 (en) Navigation device and navigation program
JP4457916B2 (en) Vehicle navigation device
JP4547616B2 (en) Navigation device

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070226

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20100115

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100122

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100316

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: 20101004

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20101017

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131112

Year of fee payment: 3

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