(57)【特許請求の範囲】
【請求項１】
ジャンルの指定を受け付けるジャンル指定受付部と、
上記ジャンル指定受付部により指定が受け付けられたジャンルに属する複数の施設に係る複数の位置情報を地図情報から抽出する施設抽出部と、
上記施設抽出部により位置情報が抽出された施設である複数の抽出施設に立ち寄る誘導経路を生成すべき旨の指示を受け付ける生成指示受付部と、
上記生成指示受付部により上記誘導経路を生成すべき旨の指示が受け付けられた場合に、現在位置の位置情報、および、上記施設抽出部により抽出されたｎ個の抽出施設の位置情報に基づいて、上記ｎ個の抽出施設のなかから上記現在位置からのコストが最小である上記抽出施設を選択し、選択した上記抽出施設の立寄順序を１番目と設定し、立寄順序を設定していない上記抽出施設のなかから立寄順序をｐ番目（ｐは１以上ｎ−１以下の整数）と設定した上記抽出施設からのコストが最小である上記抽出施設を選択し、選択した上記抽出施設の立寄順序をｐ＋１番目と設定することにより、上記ｎ個の抽出施設をそれぞれ設定した立寄順序に従って立ち寄る最寄経路を生成する最寄経路生成部と、
上記ｎ個の施設の全てに立ち寄る上記誘導経路のうちトータルのコストが最小である全体最小経路を生成する全体最小経路生成部と、
上記ジャンル指定受付部により指定が受け付けられたジャンルに応じて、上記最寄経路を生成する最寄経路生成モードまたは上記全体最小経路を生成する全体最小経路生成モードの何れかのモードを自動設定するモード自動設定部と、
上記最寄経路生成部により生成された上記最寄経路または上記全体最小経路生成部により生成された上記全体最小経路を表示部に出力する経路出力制御部と、
上記最寄経路または上記全体最小経路の表示部への出力の要否を受け付ける出力要否選択画面を表示部に表示し、上記出力要否選択画面を介して、上記最寄経路または上記全体最小経路の表示部への出力の要否を受け付ける出力要否選択受付部とを備え、
上記生成指示受付部により上記誘導経路を生成すべき旨の指示が受け付けられた場合に、上記モード自動設定部により上記最寄経路生成モードが自動設定されていたときは上記最寄経路生成部が上記最寄経路を生成する一方、上記モード自動設定部により上記全体最小経路生成モードが自動設定されていたときは上記全体最小経路生成部が上記全体最小経路を生成し、
上記経路出力制御部は、上記モード自動設定部により上記最寄経路生成モードが自動設定されていたときは上記最寄経路生成部により生成された上記最寄経路を表示部に出力する一方、上記モード自動設定部により上記全体最小経路生成モードが自動設定されていたときは上記全体最小経路生成部により生成された上記全体最小経路を表示部に出力し、
上記出力要否選択受付部は、上記経路出力制御部による上記最寄経路または上記全体最小経路の表示部への表示中における電源オフ後の電源オン時に、上記出力要否選択画面を表示部に表示し、
上記経路出力制御部は、上記最寄経路または上記全体最小経路の表示部への出力中に、上記出力要否選択受付部が上記出力要否選択画面を介して上記最寄経路または上記全体最小経路の表示部への出力は不要である旨を受け付けた場合、上記最寄経路または上記全体最小経路の表示部への出力を規制することを特徴とする経路生成装置。
【請求項２】
ジャンルの指定を受け付けるジャンル指定受付ステップと、
上記ジャンル指定受付ステップにより指定が受け付けられたジャンルに属する複数の施設に係る複数の位置情報を地図情報から抽出する施設抽出ステップと、
上記施設抽出ステップにより位置情報が抽出された施設である複数の抽出施設に立ち寄る誘導経路を生成すべき旨の指示を受け付ける生成指示受付ステップと、
上記生成指示受付ステップにより上記誘導経路を生成すべき旨の指示が受け付けられた場合に、現在位置の位置情報、および、上記施設抽出ステップにより抽出されたｎ個の抽出施設の位置情報に基づいて、上記ｎ個の抽出施設のなかから上記現在位置からのコストが最小である上記抽出施設を選択し、選択した上記抽出施設の立寄順序を１番目と設定し、立寄順序を設定していない上記抽出施設のなかから立寄順序をｐ番目（ｐは１以上ｎ−１以下の整数）と設定した上記抽出施設からのコストが最小である上記抽出施設を選択し、選択した上記抽出施設の立寄順序をｐ＋１番目と設定することにより、上記ｎ個の抽出施設をそれぞれ設定した立寄順序に従って立ち寄る最寄経路を生成する最寄経路生成ステップと、
上記ｎ個の施設の全てに立ち寄る上記誘導経路のうちトータルのコストが最小である全体最小経路を生成する全体最小経路生成ステップと、
上記ジャンル指定受付ステップにより指定が受け付けられたジャンルに応じて、上記最寄経路を生成する最寄経路生成モードまたは上記全体最小経路を生成する全体最小経路生成モードの何れかのモードを自動設定するモード自動設定ステップと、
上記最寄経路生成ステップにより生成された上記最寄経路または上記全体最小経路生成ステップにより生成された上記全体最小経路を表示部に出力する経路出力制御ステップと、
上記最寄経路または上記全体最小経路の表示部への出力の要否を受け付ける出力要否選択画面を表示部に表示し、上記出力要否選択画面を介して、上記最寄経路または上記全体最小経路の表示部への出力の要否を受け付ける出力要否選択受付ステップとを備え、
上記生成指示受付ステップにより上記誘導経路を生成すべき旨の指示が受け付けられた場合に、上記モード自動設定ステップにより上記最寄経路生成モードが自動設定されていたときは上記最寄経路生成ステップにより上記最寄経路を生成する一方、上記モード自動設定ステップにより上記全体最小経路生成モードが自動設定されていたときは上記全体最小経路生成ステップにより上記全体最小経路を生成し、
上記経路出力制御ステップは、上記モード自動設定ステップにより上記最寄経路生成モードが自動設定されていたときは上記最寄経路生成ステップにより生成された上記最寄経路を表示部に出力する一方、上記モード自動設定ステップにより上記全体最小経路生成モードが自動設定されていたときは上記全体最小経路生成ステップにより生成された上記全体最小経路を表示部に出力し、
上記出力要否選択受付ステップは、上記経路出力制御ステップによる上記最寄経路または上記全体最小経路の表示部への表示中における電源オフ後の電源オン時に、上記出力要否選択画面を表示部に表示し、
上記経路出力制御ステップは、上記最寄経路または上記全体最小経路の表示部への出力中に、上記出力要否選択受付ステップが上記出力要否選択画面を介して上記最寄経路または上記全体最小経路の表示部への出力は不要である旨を受け付けた場合、上記最寄経路または上記全体最小経路の表示部への出力を規制することを特徴とする経路生成方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路生成装置および経路生成方法に関し、特に、複数の施設に立ち寄る経路を生成する経路生成装置および経路生成方法に関するものである。
【背景技術】
【０００２】
一般に、車両の走行案内を行うナビゲーション装置において、複数の経由地を巡回する巡回経路を探索する技術が知られている（例えば、特許文献１参照）。当該技術は、例えば、宅配経路の決定に利用され得る。また、ジャンルに一致する施設が密集する最寄エリアを探索する技術が知られている（例えば、特許文献２参照）。当該技術においては、巡回経路の探索に関する具体的な技術の開示はないものの、最寄エリアの探索後に最寄エリア内の各施設を経由地として効率的に巡回する巡回経路を探索する旨の言及がある。
【０００３】
ところで、案内中の巡回経路上のある経由地に立ち寄った場合に、当該巡回経路に従ってその後走行する必要がなくなってしまうことがある。例えば、消費者Ａが、商品Ｂを購入する目的で、商品Ｂを販売する５つの店舗を巡回する巡回経路に従って走行する場面にて、消費者Ａが巡回経路上の２番目の店舗に立ち寄って商品Ｂを購入した場合、２番目の店舗から先の３番目、４番目、５番目の店舗を巡回する巡回経路に従って走行する必要がなくなってしまう。２番目の店舗において商品Ｂを購入するという目的が達成できたからである。そして、案内中の巡回経路上のある経由地に立ち寄った場合に、当該巡回経路に従ってその後走行する必要がなくなってしまったときは、不要となった巡回経路の案内は、利用者の入力操作によって消去されている。不要となった巡回経路の案内は、却って走行の邪魔になるからである。
【特許文献１】特開平１１−４４５４６号公報
【特許文献２】特開２００６−３０８２９５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、案内中の巡回経路上のある経由地に立ち寄った場合に当該巡回経路に従ってその後走行する必要がなくなってしまったときは、利用者は、不要となった巡回経路の案内を消去するために、複数回の入力操作をしなければならず、当該巡回経路の案内を消去するのが面倒であるという問題があった。複数回の入力操作とは、少なくとも２回の入力操作である。例えば、案内中の巡回経路を消去する旨の入力を受け付ける消去画面を表示させるための１回目の入力操作、および、消去画面上において案内中の巡回経路を消去する旨の２回目の入力操作である。
【０００５】
本発明は、このような問題を解決するために成されたものである。すなわち、案内中の巡回経路上のある経由地に立ち寄った場合に当該巡回経路に従ってその後走行する必要がなくなってしまったときに、簡便な操作によって、不要となった巡回経路の案内を消去することができるようにすることを目的とする。
【課題を解決するための手段】
【０００６】
上記した課題を解決するために、本発明では、ｎ個の施設を最寄りの順番に沿って順次立ち寄る最寄経路を生成する最寄経路生成モード、またはｎ個の施設についてトータルのコストが最小である全体最小経路を生成する全体最小経路生成モードの何れかのモードを指定ジャンルに応じて自動設定する。そして、誘導経路を生成すべき旨の指示が受け付けられた場合に、最寄経路生成モードが自動設定されていたときは最寄経路を生成して表示する一方、全体最小経路生成モードが自動設定されていたときは全体最小経路を生成して表示する。
また、本発明では、巡回経路の一例である最寄経路または全体最小経路の表示部への表示中における電源オフ後の電源オン時に、最寄経路または全体最小経路の表示部への出力の要否を受け付ける出力要否選択画面を表示部に表示するようにしている。そして、出力要否選択画面を介して最寄経路または全体最小経路の表示部への出力は不要である旨を受け付けた場合、最寄経路または全体最小経路の表示部への出力を規制するようにしている。
【発明の効果】
【０００７】
上記のように構成した本発明によれば、利用者が最寄経路上のある施設にキーオフして立ち寄った後に乗車してキーオンした時に、最寄経路の表示部への出力の要否を受け付ける出力要否選択画面が自動的に表示部に表示されようになるので、利用者は、自動的に表示された出力要否選択画面上において最寄経路の表示部への出力は不要である旨を入力するだけで、最寄経路の表示部への出力を消去することができる。すなわち、案内中の最寄経路上のある施設に立ち寄った場合に当該最寄経路に従ってその後走行する必要がなくなってしまったときに、簡便な操作（自動的に出力された出力要否選択画面上での最寄経路の表示部への出力は不要である旨の１回の入力操作）によって、不要となった最寄経路の案内を消去することできる。
【発明を実施するための最良の形態】
【０００８】
以下、本発明の一実施形態を図面に基づいて説明する。図１は、本発明の第１の実施形態である経路生成装置１０の構成例を示す図である。図２は、画面記憶部１０１に記憶される画面の一例を示す図である。図３は、ジャンル関連情報記憶部１０３に記憶される情報の一例を示す図である。図４は、最寄経路生成部１６０により生成される最寄経路を模式的に示す図である。
【０００９】
図１において、経路生成装置１０は、利用者の指示に基づいて複数の施設に立ち寄る経路を自動的に生成する。経路生成装置１０は、図１に示すように、画面記憶部１０１、地図情報記憶部１０２、ジャンル関連情報記憶部１０３、抽出情報記憶部１０６、生成経路記憶部１０７、現在位置測定部１１４、ジャンル指定受付部１２０、施設抽出部１３０、生成指示受付部１５０、最寄経路生成部１６０、経路出力制御部１７０、出力要否選択受付部１８０および表示部１９０を備えて構成される。
【００１０】
画面記憶部１０１は、ジャンル指定受付部１２０、生成指示受付部１５０および出力要否選択受付部１８０によって表示部１９０に表示される画面を記憶する。具体的には、画面記憶部１０１は、ジャンル指定受付部１２０によって表示部１９０に表示される図２（ａ）に示すジャンル指定受付画面、生成指示受付部１５０によって表示部１９０に表示される図２（ｂ）に示す経路生成指示受付画面、および、出力要否選択受付部１８０によって表示部１９０に表示される図２（ｃ）に示す出力要否選択受付画面を記憶する。また、画面記憶部１０１は、ジャンル指定受付画面、経路生成指示受付画面、および、出力要否選択受付画面を読み出す初期メニュー画面（非図示）を記憶する。
【００１１】
地図情報記憶部１０２は、道路情報および施設に関する施設情報（施設の所在位置、施設名、施設を識別する施設ＩＤ、施設のジャンルを識別するジャンルＩＤなどを含む情報）などを含む地図情報を記憶する。地図情報記憶部１０２に記憶されている道路情報などは地図情報表示部（非図示）によって表示部１９０に表示される。
【００１２】
ジャンル関連情報記憶部１０３は、ジャンルに関する情報を記憶する。具体的には、ジャンル関連情報記憶部１０３は、図３（ａ）に示すように、ジャンル指定受付部１２０により指定を受け付けたジャンルを識別するジャンルＩＤを一時記憶する。なお、図３（ａ）に示す例において、ジャンル関連情報記憶部１０３は、指定を受け付けたジャンルＡを識別するジャンルＩＤ「Ｊ００１」を一時記憶している。
【００１３】
抽出情報記憶部１０６は、施設抽出部１３０によって抽出された施設（以下、施設抽出部１３０により位置情報等が抽出された施設を「抽出施設」という。後述する施設抽出部２３０、施設抽出部３３０、施設抽出部４３０および施設抽出部５３０により位置情報が抽出された施設も同じ）に関する位置情報等を一時記憶する。なお、施設抽出部１３０が複数の位置情報を抽出する動作については後述する。
【００１４】
生成経路記憶部１０７は、最寄経路生成部１６０によって生成された誘導経路（以下、最寄経路生成部１６０によって生成される誘導経路を「最寄経路」という。後述する最寄経路生成部２６０、最寄経路生成部３６０、最寄経路生成部４６０および最寄経路生成部５６０によって生成される誘導経路も同じ）を一時記憶する。なお、最寄経路生成部１６０が最寄経路を生成する動作については後述する。
【００１５】
ジャンル指定受付部１２０は、ジャンルの指定、および、指定されたジャンルに属する施設に関する情報を抽出すべき旨の指示を受け付ける。例えば、ジャンル指定受付部１２０は、まず、初期メニュー画面を介してジャンル指定受付画面を表示部１９０に表示させる入力を利用者から受け付けて、図２（ａ）に示すジャンル指定受付画面を表示部１９０に表示する。次に、ジャンル指定受付部１２０は、ジャンル指定受付画面のプルダウンメニューにおいてジャンルの指定を利用者から受け付ける。そして、ジャンル指定受付部１２０は、ジャンル指定受付画面においてボタン「抽出」が押下された場合に、指定されたジャンルに属する施設に関する情報を抽出すべき旨の指示を受け付ける。ジャンル指定受付部１２０は、指定されたジャンルに属する施設に関する情報を抽出すべき旨の指示を受け付けた場合には、指定されたジャンルを識別するジャンルＩＤをジャンル関連情報記憶部１０３に一時記憶するとともに、指定されたジャンルに属する施設を抽出すべき旨の要求（以下、「抽出要求」という）を施設抽出部１３０に通知する。
【００１６】
現在位置測定部１１４は、自立航法センサ、ＧＰＳ受信機、位置計算用ＣＰＵ等で構成され、車両の現時位置を測定する。自立航法センサは、所定走行距離毎に１個のパルスを出力して車両の移動距離を検出する車速センサ（距離センサ）と、車両の回転角度（移動方位）を検出する振動ジャイロ等の角速度センサ（相対方位センサ）とを含んでいる。自立航法センサは、車速センサおよび角速度センサによって車両の相対位置および方位を検出する。
【００１７】
位置計算用ＣＰＵは、自立航法センサから出力される自車の相対的な位置および方位のデータに基づいて、絶対的な自車位置（推定車両位置）および車両方位を計算する。また、ＧＰＳ受信機は、複数のＧＰＳ衛星から送られてくる電波をＧＰＳアンテナで受信して、３次元測位処理あるいは２次元測位処理を行って車両の絶対位置および方位を計算する（車両方位は、現時点における自車位置と１サンプリング時間ΔＴ前の自車位置とに基づいて計算する）。
【００１８】
施設抽出部１３０は、指定されたジャンルに属する複数の施設に関する情報を地図情報から抽出する。具体的には、施設抽出部１３０は、ジャンル指定受付部１２０から抽出要求を取得した場合に、現在位置測定部１１４により測定された現在位置、ジャンル関連記憶部１０３に一時記憶されているジャンルＩＤ、および、地図情報記憶部１０２に記憶されている地図情報に基づいて、指定されたジャンルに属する施設であって、現在位置からのコストが小さい上位から所定数の施設に係る位置情報、施設名、施設ＩＤを地図情報から抽出する。また、施設抽出部１３０は、現在位置からのコストが小さい上位から所定数の施設に代えて、現在位置からのコストが所定の範囲内にある全ての施設に係る位置情報、施設名、施設ＩＤを地図情報から抽出してもよい。なお、コストとは、距離をもとに、道路幅員、道路種別（一般道、高速道などの別）、右折および左折、交通規制などに応じた所定の定数を乗じた値であり、誘導経路として適正の程度を数値化したものである。施設抽出部１３０は、抽出した位置情報等を抽出情報記憶部１０６に記憶する。
【００１９】
生成指示受付部１５０は、施設抽出部１３０により位置情報等が抽出された抽出施設に立ち寄る誘導経路を生成すべき旨の指示を受け付ける。例えば、生成指示受付部１５０は、施設抽出部１３０が抽出施設の位置情報等を抽出した場合に、図２（ｂ）に示す経路生成指示受付画面を表示部１９０に表示する。生成指示受付部１５０は、経路生成指示受付画面においてボタン「生成」が押下された場合に、誘導経路を生成すべき旨の指示を受け付ける。生成指示受付部１５０は、誘導経路を生成すべき旨の指示を受け付けた場合には、誘導経路を生成すべき旨の要求（以下、「経路生成要求」という）を最寄経路生成部１６０に通知する。
【００２０】
最寄経路生成部１６０は、抽出施設に立ち寄る最寄経路を生成する。具体的には、施設抽出部１３０によりｎ個の抽出施設の位置情報が抽出された後に生成指示受付部１５０から経路生成要求を取得した場合に、まず、ｎ個の抽出施設を識別する施設ＩＤを抽出情報記憶部１０６から取得する。次に、最寄経路生成部１６０は、地図情報記憶部１０２に記憶されている地図情報を参照し、現在位置測定部１１４により測定された現在位置、および、抽出情報記憶部１０６から取得したｎ個の抽出施設の位置情報に基づいて、ｎ個の抽出施設のなかから現在位置からのコストが最小である抽出施設を選択し、選択した抽出施設の立寄順序を１番目と設定する。次に、最寄経路生成部１６０は、立寄順序を設定していない抽出施設のなかから立寄順序をｐ番目（ｐは１以上ｎ−１以下の整数）と設定した抽出施設からのコストが最小である抽出施設を選択し、選択した抽出施設の立寄順序をｐ＋１番目と設定する。そして、最寄経路生成部１６０は、ｎ個の抽出施設をそれぞれ設定した立寄順序に従って立ち寄る最寄経路を生成する。
【００２１】
例えば、図４に示すように、施設抽出部１３０により抽出施設Ａ、Ｂ、Ｃ、Ｄの位置情報が抽出された後に生成指示受付部１５０から経路生成要求を出された場合に、最寄経路生成部１６０は、まず、抽出施設Ａ、Ｂ，Ｃ，Ｄを識別する施設ＩＤを抽出情報記憶部１０６から取得する。
【００２２】
次に、最寄経路生成部１６０は、地図情報記憶部１０２に記憶されている地図情報を参照し、現在位置測定部１１４により測定された現在位置Ｓ、および、抽出施設Ａ、Ｂ、Ｃ、Ｄの位置情報に基づいて、抽出施設Ａ、Ｂ、Ｃ、Ｄのなかから、現在位置Ｓからのコストが最小である抽出施設Ａを選択して立寄順序を１番目と設定する。次に、最寄経路生成部１６０は、立寄順序を設定していない抽出施設Ｂ、Ｃ、Ｄのなかから立寄順序を１番目と設定した抽出施設Ａからのコストが最小である抽出施設Ｂを選択して立寄順序を２番目と設定する。同様に、最寄経路生成部１６０は、立寄順序を設定していない抽出施設Ｃ、Ｄのなかから立寄順序を２番目と設定した抽出施設Ｂからのコストが最小である抽出施設Ｃを選択して立寄順序を３番目と設定するとともに、残る抽出施設Ｄの立寄順序を４番目と設定する。そして、最寄経路生成部１６０は、抽出施設Ａ、Ｂ、Ｃ、Ｄをそれぞれ設定した立寄順序に従って立ち寄る最寄経路（矢印）を生成する。最寄経路生成部１６０は、生成した最寄経路を生成経路記憶部１０７に記憶する。
【００２３】
経路出力制御部１７０は、生成経路記憶１０７に記憶されている最寄経路を表示部１９０に出力する。
【００２４】
出力要否選択受付部１８０は、最寄経路の表示部１９０への出力の要否を受け付ける。例えば、出力要否選択受付部１８０は、最寄経路の表示部１９０への表示中における電源オフ後の電源オン時に、図２（ｃ）に示す出力要否選択画面を表示部１９０に表示する。出力要否選択受付部１８０は、出力要否選択画面においてボタン「消去する」が押下された場合に、最寄経路の表示部１９０への出力は不要である旨を受け付け、ボタン「消去しない」が押下された場合に、最寄経路の表示部１９０への出力は不要でない旨（必要である旨）を受け付ける。出力要否選択受付部１８０は、最寄経路の表示部１９０への出力は不要である旨を受け付けた場合には、生成経路記憶１０７に記憶されている最寄経路を消去する。生成経路記憶１０７に記憶されている最寄経路が消去された場合には、経路出力制御部１７０は、自動的に、表示中であった最寄経路の表示部１９０への出力を規制（消去）することとなる。
【００２５】
なお、電源オフ、電源オンは、ＡＣＣ（アクセサリ）のオン／オフに連動する。つまり、出力要否選択受付部１８０は、ＡＣＣオフに連動して電源オフを感知し、ＡＣＣオンに連動して電源オンを感知する。例えば、ある抽出施設に到着した際のＡＣＣオフに連動して電源オフを感知し、当該抽出施設から出発する際のＡＣＣオンに連動して電源オンを感知する（後述する出力要否選択受付部２８０、４８０、５８０も同じ）。
【００２６】
なお、出力要否選択受付部１８０は、最寄経路の表示部１９０への出力は不要である旨を受け付けた場合に、生成経路記憶１０７に記憶されている最寄経路を消去することに代えて、最寄経路の表示部１９０への出力を規制すべき旨の要求（以下、「出力規制要求」という）を経路出力制御部１７０に通知してもよい（後述する出力要否選択受付部２８０、３８０、４８０、５８０も同じ）。この場合は、経路出力制御部１７０は、最寄経路の表示部１９０への出力中に、出力要否選択受付部１８０から出力規制要求を取得した場合、表示中の最寄経路の表示部１９０への出力を規制（消去）する。
【００２７】
以下、経路生成装置１０の動作について説明する。図５は、図１に示す経路生成装置１０の動作の一例を示すフローチャートである。図５（ａ）のフローチャートは、最寄経路が表示部１９０に表示されるまでの動作を示す。図５（ｂ）のフローチャートは、最寄経路の表示部１９０への表示中における電源オフ後の電源オン時の動作を示す。
【００２８】
図５（ａ）において、ジャンル指定受付部１２０は、ジャンルの指定、および、指定されたジャンルに属する施設に関する情報を抽出すべき旨の指示を受け付ける（ステップＳ１００）。ジャンル指定受付部１２０は、指定されたジャンルを識別するジャンルＩＤをジャンル関連情報記憶部１０３に一時記憶するとともに、抽出要求を施設抽出部１３０に通知する。
【００２９】
ジャンル指定受付部１２０から抽出要求を取得した施設抽出部１３０は、現在位置測定部１１４により測定された現在位置、ジャンル関連記憶部１０３に一時記憶されているジャンルＩＤ、および、地図情報記憶部１０２に記憶されている地図情報に基づいて、指定されたジャンルに属する複数の施設に関する情報を地図情報から抽出する（ステップＳ１２０）。施設抽出部１３０は、抽出した位置情報を抽出情報記憶部１０６に記憶する。
【００３０】
生成指示受付部１５０は、経路生成指示受付画面を表示部１９０に表示することにより、誘導経路を生成すべき旨の指示を受け付ける（ステップＳ１４０）。誘導経路を生成すべき旨の指示を受け付けた生成指示受付部１５０は、経路生成要求を最寄経路生成部１６０に通知する。
【００３１】
生成指示受付部１５０から経路生成要求を取得した最寄経路生成部１６０は、地図情報記憶部１０２に記憶されている地図情報を参照し、現在位置の位置情報、および、施設抽出部により抽出されたｎ個の抽出施設の位置情報に基づいて、ｎ個の抽出施設をそれぞれ設定した立寄順序に従って立ち寄る最寄経路を生成する（ステップＳ１６０）。最寄経路生成部１６０は、生成した最寄経路を生成経路記憶部１０７に記憶する。経路出力制御部１７０は、生成経路記憶１０７に記憶されている最寄経路を表示部１９０に出力する（ステップＳ１８０）。そして本フローチャートは終了する。
【００３２】
図５（ｂ）において、最寄経路の表示部１９０への表示中における電源オフ後の電源オン時に、出力要否選択受付部１８０は、出力要否選択画面を表示部１９０に表示する（ステップＳ２１０）。出力要否選択受付部１８０は、出力要否選択画面を介して最寄経路の表示部１９０への出力は不要である旨を受け付けたか否かを判断する（ステップＳ２２０）。最寄経路の表示部１９０への出力は不要である旨を受け付けていないと出力要否選択受付部１８０にて判断した場合（ステップＳ２２０：Ｎｏ）、本フローチャートは終了する。
【００３３】
一方、最寄経路の表示部１９０への出力は不要である旨を受け付けたと出力要否選択受付部１８０にて判断した場合（ステップＳ２２０：Ｙｅｓ）、生成経路記憶１０７に記憶されている最寄経路を消去する。これにより、経路出力制御部１７０は、表示中であった最寄経路の表示部１９０への出力を規制（消去）する（ステップＳ２３０）。そして本フローチャートは終了する。
【００３４】
以上、経路生成装置１０によれば、利用者が抽出施設に立ち寄る最寄経路上のある施設にキーオフして立ち寄った後に乗車してキーオンした時のように、抽出施設に立ち寄る最寄経路の表示部１９０への表示中における電源オフ後の電源オン時に、出力要否選択画面が表示部１９０に自動的に表示されるようになるので、利用者は、簡便な操作（自動的に出力された出力要否選択画面上での最寄経路の表示部への出力は不要である旨の１回の入力操作）によって、不要となった最寄経路の案内を消去させることできる。
【００３５】
続いて、本発明の他の実施形態を図面に基づいて説明する。図６は、本発明の第２の実施形態である経路生成装置２０の構成例を示す図である。経路生成装置２０は、図６に示すように、画面記憶部２０１、地図情報記憶部２０２、ジャンル関連情報記憶部２０３、立寄施設記憶部２０５、抽出情報記憶部２０６、生成経路記憶部２０７、現在位置測定部２１４、ジャンル指定受付部２２０、施設抽出部２３０、生成指示受付部２５０、目的地立寄判定部２５２、最寄経路生成部２６０、経路出力制御部２７０、出力要否選択受付部２８０および表示部２９０を備えて構成される。
【００３６】
なお、画面記憶部２０１、地図情報記憶部２０２、ジャンル関連情報記憶部２０３、抽出情報記憶部２０６、生成経路記憶部２０７、現在位置測定部２１４、ジャンル指定受付部２２０、経路出力制御部２７０および表示部２９０は、図１に示す経路生成装置１０の画面記憶部１０１、地図情報記憶部１０２、ジャンル関連情報記憶部１０３、抽出情報記憶部１０６、生成経路記憶部１０７、現在位置測定部２１４、ジャンル指定受付部１２０、経路出力制御部１７０および表示部１９０と同様なので説明を省略する。
【００３７】
立寄施設記憶部２０５は、抽出施設の中で実際に立ち寄った施設に関する位置情報（以下、「立寄情報」という）を記憶する。具体的には、立寄施設記憶部２０５は、目的地立寄判定部２５２により立寄情報が記憶される。
【００３８】
目的地立寄判定部２５２は、現在位置測定部２１４により測定された現在位置、生成経路記憶部２０７に記憶されている最寄経路を参照し、目的地である抽出施設に立ち寄ったか否かを判定する。具体的には、目的地立寄判定部２５２は、ある抽出施設に係る位置情報により示される位置において、ＡＣＣオフ後のＡＣＣオンを感知した場合に、当該抽出施設に立ち寄ったと判定する。目的地立寄判定部２５２は、ある施設に立ち寄ったと判定した場合、当該抽出施設に係る立寄情報を立寄情報記憶部２０５に記憶するとともに、抽出施設に立ち寄った旨を示す情報（以下、「立寄判定情報」という）を生成指示受付部２５０に通知する。なお、目的地立寄判定部２５２は、ある抽出施設に係る位置情報により示される位置において、ＡＣＣオフ時から所定時間の超過後にＡＣＣオンを感知した場合にのみ、当該抽出施設に立ち寄ったと判定してもよい。
【００３９】
出力要否選択受付部２８０は、図１に示す経路生成装置１０の出力要否選択受付部１８０と同様に、最寄経路の表示部２９０への出力の要否を受け付ける。出力要否選択受付部２８０は、最寄経路の表示部２９０への出力は不要である旨を受け付けた場合には、生成経路記憶２０７に記憶されている最寄経路を消去する一方、最寄経路の表示部２９０への出力は不要でない旨（必要である旨）を受け付けた場合には、最寄経路が必要である旨を示す情報（以下、「経路要情報」という）を生成指示受付部２５０に通知する。
【００４０】
生成指示受付部２５０は、図１に示す経路生成装置１０の生成指示受付部１５０と同様に、施設抽出部２３０が抽出施設の位置情報等を抽出した場合に、図２（ｂ）に示す経路生成指示受付画面を表示部２９０に表示することにより、誘導経路を生成すべき旨の指示を受け付ける。生成指示受付部２５０は、誘導経路を生成すべき旨の指示を受け付けた場合には、経路生成要求を最寄経路生成部２６０に通知する。
【００４１】
更に、生成指示受付部２５０は、施設抽出部２３０が抽出施設の位置情報等を抽出した場合に加え、目的地立寄判定部２５２から立寄判定情報を取得し、かつ、出力要否選択受付部２８０から経路要情報を取得した場合に、図２（ｂ）に示す経路生成指示受付画面を表示部２９０に表示することにより、新たに誘導経路を生成すべき旨の指示を受け付ける。具体的には、生成指示受付部２５０は、経路生成指示受付画面においてボタン「生成」が押下された場合に、新たに誘導経路を生成すべき旨の指示を受け付ける。生成指示受付部２５０は、新たに誘導経路を生成すべき旨の指示を受け付けた場合には、未だ立ち寄っていない施設（以下、「未立寄施設」という）に関する情報を抽出すべき旨の要求（以下、「未立寄抽出要求」という）を施設抽出部２３０に通知する。
【００４２】
施設抽出部２３０は、図１に示す経路生成装置１０の施設抽出部１３０と同様に、ジャンル指定受付部２２０から抽出要求を取得した場合には、指定されたジャンルに属する複数の施設に関する情報を地図情報から抽出する。施設抽出部２３０は、抽出した位置情報を抽出情報記憶部２０６に記憶する。
【００４３】
更に、施設抽出部２３０は、生成指示受付部２５０から未立寄抽出要求を取得した場合には、指定されたジャンルに属する複数の未立寄施設に関する情報を地図情報から抽出する。具体的には、生成指示受付部２５０から未立寄抽出要求を取得した施設抽出部２３０は、現在位置測定部２１４により測定された現在位置、ジャンル関連記憶部２０３に一時記憶されているジャンルＩＤ、地図情報記憶部２０２に記憶されている地図情報および立寄施設記憶部２０５に記憶されている立寄情報に基づいて、指定されたジャンルに属する未立寄施設であって、現在位置からのコストが小さい上位から所定数の未立寄施設に係る位置情報、施設名、施設ＩＤを地図情報から抽出する（以下、施設抽出部２３０により位置情報が抽出された未立寄施設を「未立寄抽出施設」という）。施設抽出部２３０は、抽出した位置情報を抽出情報記憶部２０６に記憶するとともに、経路生成要求を最寄経路生成部２６０に通知する。
【００４４】
最寄経路生成部２６０は、図１に示す経路生成装置１０の最寄経路生成部１６０と同様に、生成指示受付部２５０から経路生成要求を取得した場合に、抽出施設に係る最寄経路を生成する。また、最寄経路生成部２６０は、施設抽出部２３０から経路生成要求を取得した場合に、未立寄施設に係る最寄経路を生成する。
【００４５】
具体的には、最寄経路生成部２６０は、施設抽出部２３０によりｍ個の未立寄抽出施設の位置情報が抽出された後に施設抽出部２３０から経路生成要求を取得した場合に、まず、ｍ個の未立寄抽出施設を識別する施設ＩＤを抽出情報記憶部１０６から取得する。次に、最寄経路生成部２６０は、地図情報記憶部２０２に記憶されている地図情報を参照し、現在位置測定部２１４により測定された現在位置、および、抽出情報記憶部２０６から取得したｎ個の抽出施設の位置情報に基づいて、ｍ個の未立寄抽出施設のなかから現在位置からのコストが最小である未立寄抽出施設を選択し、選択した未立寄抽出施設の立寄順序を１番目と設定する。次に、最寄経路生成部２６０は、立寄順序を設定していない未立寄抽出施設のなかから立寄順序をｑ番目（ｑは１以上ｍ−１以下の整数）と設定した未立寄抽出施設からのコストが最小である未立寄抽出施設を選択し、選択した未立寄抽出施設の立寄順序をｑ＋１番目と設定する。そして、最寄経路生成部２６０は、ｍ個の未立寄抽出施設をそれぞれ設定した立寄順序に従って立ち寄る最寄経路を生成する。最寄経路生成部２６０は、生成した最寄経路を生成経路記憶部２０７に記憶する。
【００４６】
以下、経路生成装置２０の動作について説明する。図７は、図６に示す経路生成装置２０の動作の一例を示すフローチャートである。図７のフローチャートは、最寄経路の表示部２９０への表示中における電源オフ後の電源オン時の動作を示す。なお、図７のステップＳ３１０、ステップＳ３２０およびステップＳ３３０は、図５（ｂ）のステップＳ２１０、ステップＳ２２０およびステップＳ２３０と同様であるので説明を省略する。また、図７のステップＳ３８０は、図５（ａ）のステップＳ１８０と同様であるので説明を省略する。なお、経路生成装置２０における、最寄経路が表示部２９０に表示されるまでの動作は、図１に示す経路生成装置１０の動作と同様である。
【００４７】
図７において、最寄経路の表示部２９０への出力は不要である旨を受け付けていないと出力要否選択受付部２８０にて判断した場合（ステップＳ３２０：Ｎｏ）、出力要否選択受付部２８０は、経路要情報を生成指示受付部２５０に通知する。
【００４８】
出力要否選択受付部２８０から経路要情報を取得した生成指示受付部２５０は、抽出施設に立ち寄ったか否かを判断する（ステップＳ３４０）。生成指示受付部２５０は、目的地立寄判定部２５２から立寄判定情報を取得した場合に、抽出施設に立ち寄ったと判断する。抽出施設に立ち寄っていないと生成指示受付部２５０にて判断した場合（ステップＳ３４０：Ｎｏ）、本フローチャートは終了する。
【００４９】
一方、抽出施設に立ち寄ったと生成指示受付部２５０にて判断した場合（ステップＳ３４０：Ｙｅｓ）、生成指示受付部２５０は、経路生成指示受付画面を表示部２９０に表示することにより、新たな誘導経路を生成すべき旨の指示を受け付ける（ステップＳ３５０）。新たな誘導経路を生成すべき旨の指示を受け付けた生成指示受付部２５０は、未立寄抽出要求を施設抽出部２３０に通知する。
【００５０】
生成指示受付部２５０から未立寄抽出要求を取得した施設抽出部２３０は、現在位置測定部２１４により測定された現在位置、ジャンル関連記憶部２０３に一時記憶されているジャンルＩＤ、地図情報記憶部２０２に記憶されている地図情報および立寄施設記憶部２０５に記憶されている立寄情報に基づいて、指定されたジャンルに属する複数の未立寄施設に関する情報を地図情報から抽出する（ステップＳ３６０）。施設抽出部２３０は、抽出した位置情報を抽出情報記憶部２０６に記憶するとともに、経路生成要求を最寄経路生成部２６０に通知する。
【００５１】
施設抽出部２３０から経路生成要求を取得した最寄経路生成部２６０は、未立寄抽出施設に係る最寄経路を生成する（ステップＳ３７０）。そして、ステップＳ３８０を実行した後に、本フローチャートは終了する。
【００５２】
以上、経路生成装置２０によれば、利用者が、最寄経路の途中地点または最終地点にて、再度、最寄経路を再探索させるような場合に、既に立ち寄った施設を含まない効率的な最寄経路を簡便に（自動的に表示される経路生成指示画面で「生成」を指示する入力操作）、再探索することができる。そして、再探索した最寄経路についても、電源オフ後の電源オン時に自動的に表示される出力要否選択画面において、利用者は、簡便な操作によって、不要となった最寄経路の案内を消去させることできる。
【００５３】
なお、経路生成装置２０は、最寄経路の途中地点ではなく最寄経路の最終地点に立ち寄った場合にのみ、新たな誘導経路を生成すべき旨の指示を受けることにより、既に立ち寄った施設を含まない最寄経路を再探索してもよい。
【００５４】
具体的には、出力要否選択受付部２８０は、最終地点の抽出施設において、出力要否選択画面を表示部２９０に表示することなく生成経路記憶２０７に記憶されている最寄経路を消去するとともに、経路要情報を生成指示受付部２５０に通知する。また、目的地立寄判定部２５２は、最終地点の抽出施設に立ち寄ったと判定した場合にのみ、立寄判定情報を生成指示受付部２５０に通知する。すなわち、生成指示受付部２５０は、最寄経路の最終地点に立ち寄った場合にのみ、経路生成指示受付画面を表示部２９０に表示する。なお、目的地立寄判定部２５２は、最寄経路の各抽出施設（途中地点および最終地点の抽出施設）に立ち寄ったと判定した場合、当該抽出施設に係る立寄情報を立寄情報記憶部２０５に記憶する。
【００５５】
続いて、本発明の他の実施形態を図面に基づいて説明する。図８は、本発明の第３の実施形態である経路生成装置３０の構成例を示す図である。経路生成装置３０は、図８に示すように、画面記憶部３０１、地図情報記憶部３０２、ジャンル関連情報記憶部３０３、抽出情報記憶部３０６、生成経路記憶部３０７、現在位置測定部３１４、ジャンル指定受付部３２０、施設抽出部３３０、生成指示受付部３５０、最寄経路生成部３６０、経路出力制御部３７０、出力要否選択受付部３８０、時間超過判断部３８２および表示部３９０を備えて構成される。
【００５６】
なお、画面記憶部３０１、地図情報記憶部３０２、抽出情報記憶部３０６、生成経路記憶部３０７、現在位置測定部３１４、ジャンル指定受付部３２０、施設抽出部３３０、生成指示受付部３５０、最寄経路生成部３６０、経路出力制御部３７０および表示部３９０は、図１に示す経路生成装置１０における画面記憶部１０１、地図情報記憶部１０２、抽出情報記憶部１０６、生成経路記憶部１０７、現在位置測定部１１４、ジャンル指定受付部１２０、施設抽出部１３０、生成指示受付部１５０、最寄経路生成部１６０、経路出力制御部１７０および表示部１９０と同様なので説明を省略する。
【００５７】
ジャンル関連情報記憶部３０３は、ジャンルに関する情報を記憶する。具体的には、ジャンル関連情報記憶部３０３は、図３（ａ）に示すように、ジャンル指定受付部３２０により指定を受け付けたジャンルを識別するジャンルＩＤを一時記憶するとともに、図３（ｂ）に示すように、各ジャンルＩＤに対応付けて閾値（時間）を記憶する。図３（ｂ）に示す例において、ジャンル関連情報記憶部３０３は、ジャンルＡを識別するジャンルＩＤ「Ｊ００１」に対応付けて閾値「１０分」を記憶している。
【００５８】
なお、閾値として記憶されている時間は、立ち寄った施設において目的が達成できたか否かを判断するための目安となる時間である。例えば、高価な商品を販売する施設に関係するジャンルに対応付けられている閾値は、安価な商品を販売する施設に関係するジャンルに対応付けられている閾値よりも大きい。商品の購入という目的の達成に要する時間は、一般に、高価な方が大きいと考えられるからである。
【００５９】
時間超過判断部３８２は、最寄経路の表示部３９０への表示中における電源オフ後の電源オン時に、電源オフから電源オンまでの所要時間が、指定されたジャンルの閾値を超過していたか否かを判断する。具体的には、時間超過判断部３８２は、最寄経路の表示部３９０への表示中における電源オフ後の電源オン時に、まず、ジャンル関連情報記憶部３０３を参照し、ジャンル関連記憶部３０３に一時記憶されているジャンルＩＤを取得し、そのジャンルＩＤに対応付けられている閾値を取得する。そして、時間超過判断部３８２は、電源オフから電源オンまでの所要時間が、ジャンル関連情報記憶部３０３から取得した閾値を超過したか否かを判断する。時間超過判断部３８２は、判断結果を出力要否選択受付部３８０に通知する。なお、時間超過判断部３８２は、ＡＣＣオフに連動して電源オフを感知し、ＡＣＣオンに連動して電源オンを感知する。例えば、ある抽出施設に到着した際のＡＣＣオフに連動して電源オフを感知し、当該抽出施設から出発する際のＡＣＣオンに連動して電源オンを感知する。
【００６０】
出力要否選択受付部３８０は、最寄経路の表示部３９０への出力の要否を受け付ける。例えば、出力要否選択受付部３８０は、最寄経路の表示部１９０への表示中における電源オフ後の電源オン時に、電源オフから電源オンまでの所要時間が閾値を超過している旨の判断結果を時間超過判断部３８２から取得したときに、図２（ｃ）に示す出力要否選択画面を表示部３９０に表示する。出力要否選択受付部３８０は、出力要否選択画面を介して、最寄経路の表示部３９０への出力は不要である旨を受け付けた場合には、生成経路記憶３０７に記憶されている最寄経路を消去する。
【００６１】
以下、経路生成装置３０の動作について説明する。図９は、図８に示す経路生成装置３０の動作の一例を示すフローチャートである。図９のフローチャートは、最寄経路の表示部３９０への表示中における電源オフ後の電源オン時の動作を示す。なお、図９のステップＳ４２０およびステップＳ４３０は、図５（ｂ）のステップＳ２２０およびステップＳ２３０と同様であるので説明を省略する。なお、経路生成装置３０における、最寄経路が表示部３９０に表示されるまでの動作は、図１に示す経路生成装置１０の動作と同様である。
【００６２】
図９において、最寄経路の表示部３９０への表示中における電源オフ後の電源オン時に、時間超過判断部３８２は、電源オフから電源オンまでの所要時間が、指定されたジャンルの閾値を超過したか否かを判断する（ステップＳ４００）。電源オフから電源オンまでの所要時間が指定されたジャンルの閾値を超過していると時間超過判断部３８２にて判断した場合（ステップＳ４００：Ｙｅｓ）、時間超過判断部３８２は、電源オフから電源オンまでの所要時間が閾値を超過している旨の判断結果を出力要否選択受付部３８０に通知する。一方、電源オフから電源オンまでの所要時間が指定されたジャンルの閾値を超過していないと時間超過判断部３８２にて判断した場合（ステップＳ４００：Ｎｏ）、時間超過判断部３８２は、電源オフから電源オンまでの所要時間が閾値を超過していない旨の判断結果を出力要否選択受付部３８０に通知する。
【００６３】
出力要否選択受付部３８０は、電源オフから電源オンまでの所要時間が閾値を超過している旨の判断結果を時間超過判断部３８２から取得した場合、出力要否選択画面を表示部３９０に表示する（ステップＳ４１０）。以下、ステップＳ４２０およびステップＳ４３０を実行して本フローチャートは終了する。一方、出力要否選択受付部３８０は、電源オフから電源オンまでの所要時間が閾値を超過していない旨の判断結果を時間超過判断部３８２から取得した場合、出力要否選択画面を表示部３９０に表示しない。つまり、表示部３９０には最寄経路が引き続き表示される。以下、ステップＳ４２０およびステップＳ４３０を実行せず本フローチャートは終了する。
【００６４】
以上、経路生成装置３０によれば、電源オフから電源オンまでの所要時間が閾値を超過していない場合には、出力要否選択画面が表示部３９０に自動的に表示されることはないので、立ち寄った施設において目的が達成できず最寄経路がまだ必要であると推測されるような所要時間においても、出力要否選択画面が表示部３９０に自動的に表示されるということを抑えることができる。特に、ジャンル毎に閾値を変えることによって、出力要否選択画面を自動的に表示させるか否かをきめ細やかに制御することができる。
【００６５】
続いて、本発明の他の実施形態を図面に基づいて説明する。図１０は、本発明の第４の実施形態である経路生成装置４０の構成例を示す図である。経路生成装置４０は、図１０に示すように、画面記憶部４０１、地図情報記憶部４０２、ジャンル関連情報記憶部４０３、抽出情報記憶部４０６、生成経路記憶部４０７、現在位置測定部４１４、ジャンル指定受付部４２０、施設抽出部４３０、施設選択受付部４４０、生成指示受付部４５０、最寄経路生成部４６０、経路出力制御部４７０、出力要否選択受付部４８０および表示部４９０を備えて構成される。
【００６６】
なお、地図情報記憶部４０２、ジャンル関連情報記憶部４０３、生成経路記憶部４０７、現在位置測定部４１４、ジャンル指定受付部４２０、施設抽出部４３０、経路出力制御部４７０、出力要否選択受付部４８０および表示部４９０は、図１に示す経路生成装置１０における地図情報記憶部１０２、ジャンル関連情報記憶部１０３、生成経路記憶部１０７、現在位置測定部１１４、ジャンル指定受付部１２０、施設抽出部１３０、経路出力制御部１７０、出力要否選択受付部１８０および表示部１９０と同様なので説明を省略する。
【００６７】
画面記憶部４０１は、ジャンル指定受付部４２０、施設選択受付部４４０、生成指示受付部４５０および出力要否選択受付部４８０によって表示部４９０に表示される画面を記憶する。具体的には、画面記憶部４０１は、図１に示す画面記憶部１０１と同様に、図２（ａ）に示すジャンル指定受付画面、図２（ｂ）に示す経路生成指示受付画面、図２（ｃ）に示す出力要否選択受付画面および初期メニュー画面（非図示）を記憶するほか、施設選択受付部４４０によって表示部４９０に表示される図２（ｄ）に示す施設選択受付画面を記憶する。
【００６８】
抽出情報記憶部４０６は、施設抽出部４３０によって抽出された抽出施設に関する位置情報等を一時記憶する。また、抽出情報記憶部４０６は、施設選択受付部４４０によって選択を受け付けた施設（以下、「選択受付施設」という）に関する位置情報等を一時記憶する。
【００６９】
施設選択受付部４４０は、施設抽出部４３０により抽出されたｎ個の抽出施設のなかからｊ個（ｊ≦ｎ）の施設の選択を受け付ける。例えば、施設選択受付部４４０は、施設抽出部４３０が抽出施設の位置情報等を抽出した場合に、ｎ個の抽出施設を示す情報（例えば、施設名）を出力した、図２（ｄ）に示す施設選択受付画面を表示部４９０に表示する。次に、施設選択受付部４４０は、施設選択受付画面のｎ個の抽出施設のそれぞれに対応付けられたチェック欄にて各施設を選択するか否かの指示を受け付ける。そして、施設選択受付部４４０は、施設選択受付画面においてボタン「実行」が押下された場合に、選択する旨の指示を受け付けていたｊ個の施設の選択を受け付ける。施設選択受付部４４０は、選択受付施設に関する位置情報等を抽出情報記憶部４０６に記憶する。
【００７０】
生成指示受付部４５０は、施設選択受付部４４０により選択された複数の選択受付施設に立ち寄る誘導経路を生成すべき旨の指示を受け付ける。具体的には、生成指示受付部４５０は、施設選択受付部４４０が選択受付施設を受け付けた場合に、生成指示受付画面を表示部４９０に表示する。そして、生成指示受付部４５０は、生成指示受付画面を介して誘導経路を生成すべき旨の指示を利用者から受け付ける。生成指示受付部４５０は、誘導経路を生成すべき旨の指示を受け付けた場合には、経路生成要求を最寄経路生成部４６０に通知する。
【００７１】
最寄経路生成部４６０は、選択受付施設に立ち寄る最寄経路を生成する。具体的には、施設選択受付部４４０によりｊ個の選択受付施設が受け付けられた後に生成指示受付部４５０から経路生成要求を取得した場合に、まず、ｊ個の選択受付施設を識別する情報を抽出情報記憶部４０６から取得する。次に、最寄経路生成部４６０は、地図情報記憶部４０２に記憶されている地図情報を参照し、現在位置の位置情報、および、抽出情報記憶部４０６から取得したｊ個の選択受付施設の位置情報に基づいて、ｊ個の選択受付施設のなかから現在位置からのコストが最小である選択受付施設を選択し、選択した選択受付施設の立寄順序を１番目と設定する。次に、最寄経路生成部４６０は、立寄順序を設定していない選択受付施設のなかから立寄順序をｒ番目（ｒは１以上ｊ−１以下の整数）と設定した選択受付施設からのコストが最小である選択受付施設を選択し、選択した選択受付施設の立寄順序をｒ＋１番目と設定する。そして、最寄経路生成部４６０は、ｊ個の選択受付施設をそれぞれ設定した立寄順序に従って立ち寄る最寄経路を生成する。最寄経路生成部４６０は、生成した最寄経路を生成経路記憶部４０７に記憶する。
【００７２】
以下、経路生成装置４０の動作について説明する。図１１は、図１０に示す経路生成装置４０の動作の一例を示すフローチャートである。図１１のフローチャートは、最寄経路が表示部４９０に表示されるまでの動作を示す。なお、図１１のステップＳ５００、ステップＳ５２０およびステップＳ５８０は、図５（ａ）のステップＳ１００、ステップＳ１２０およびステップＳ１８０と同様であるので説明を省略する。なお、経路生成装置４０における、最寄経路の表示部４９０への表示中における電源オフ後の電源オン時の動作は、図１に示す経路生成装置１０の動作と同様である。
【００７３】
図１１において、ステップＳ５２０に続いて、施設選択受付部４４０は、施設抽出部１３０により抽出されたｎ個の抽出施設のなかからｊ個（ｊ≦ｎ）の選択受付施設の選択を受け付ける（ステップＳ５３０）。施設選択受付部４４０は、選択受付施設に関する位置情報等を抽出情報記憶部４０６に記憶する。
【００７４】
生成指示受付部４５０は、施設選択受付部４４０により選択された複数の選択受付施設に立ち寄る誘導経路を生成すべき旨の指示を受け付ける（ステップＳ５４０）。誘導経路を生成すべき旨の指示を受け付けた生成指示受付部４５０は、経路生成要求を最寄経路生成部４６０に通知する。
【００７５】
生成指示受付部４５０から経路生成要求を取得した最寄経路生成部４６０は、地図情報記憶部４０２に記憶されている地図情報を参照し、現在位置の位置情報、および、抽出情報記憶部４０６から取得したｊ個の選択受付施設の位置情報に基づいて、ｊ個の選択受付施設をそれぞれ設定した立寄順序に従って立ち寄る最寄経路を生成する（ステップＳ５６０）。最寄経路生成部４６０は、生成した最寄経路を生成経路記憶部４０７に記憶する。以下、ステップＳ５８０を実行して本フローチャートは終了する。
【００７６】
なお、最寄経路生成部４６０は、選択受付施設に立ち寄る最寄経路に代えて、抽出施設から選択受付施設を除いた施設に立ち寄る最寄経路を生成してもよい。具体的には、施設選択受付部４４０によりｎ個の抽出施設のなかからｋ個の選択受付施設が受け付けられた後に生成指示受付部４５０から経路生成要求を取得した場合に、まず、ｎ個の抽出施設を識別する情報を抽出情報記憶部４０６から取得するとともに、ｋ個の選択受付施設を識別する情報を抽出情報記憶部４０６からから取得する。
【００７７】
次に、最寄経路生成部４６０は、地図情報記憶部４０２に記憶されている地図情報を参照し、現在位置の位置情報、および、ｎ個の抽出施設からｋ個の選択受付施設を除いたｎ−ｋ個の施設の位置情報に基づいて、ｎ−ｋ個の施設のなかから現在位置からのコストが最小である施設を選択し、選択した施設の立寄順序を１番目と設定する。次に、最寄経路生成部４６０は、立寄順序を設定していない施設のなかから立寄順序をｓ番目（ｓは１以上ｎ−ｋ−１以下の整数）と設定した施設からのコストが最小である施設を選択し、選択した施設の立寄順序をｓ＋１番目と設定する。そして、最寄経路生成部４６０は、ｎ−ｋ個の施設をそれぞれ設定した立寄順序に従って立ち寄る最寄経路を生成する。最寄経路生成部４６０は、生成した最寄経路を生成経路記憶部４０７に記憶する。
【００７８】
以上、経路生成装置４０によれば、利用者は、抽出施設のうちから選択された選択受付施設に立ち寄る最寄経路、または、抽出施設から選択受付施設を除いた施設に立ち寄る最寄経路を、簡便に（施設選択受付画面のチェック欄にチェックする入力操作）、探索させることができる。そして、探索した最寄経路について、電源オフ後の電源オン時に自動的に表示される出力要否選択画面における利用者の簡便な操作によって、不要となった最寄経路の案内を消去することできる。
【００７９】
続いて、本発明の他の実施形態を図面に基づいて説明する。図１２は、本発明の第５の実施形態である経路生成装置５０の構成例を示す図である。経路生成装置５０は、図１２に示すように、画面記憶部５０１、地図情報記憶部５０２、ジャンル関連情報記憶部５０３、モード記憶部５０４、抽出情報記憶部５０６、生成経路記憶部５０７、フラグ記憶部５０８、モード設定受付部５１０、モード自動設定部５１２、現在位置測定部５１４、ジャンル指定受付部５２０、施設抽出部５３０、生成指示受付部５５０、最寄経路生成部５６０、全体最小経路生成部５６２、経路出力制御部５７０、出力要否選択受付部５８０および表示部５９０を備えて構成される。
【００８０】
なお、地図情報記憶部５０２、抽出情報記憶部５０６、現在位置測定部５１４、ジャンル指定受付部５２０、施設抽出部５３０および表示部５９０は、図１に示す地図情報記憶部１０２、抽出情報記憶部１０６、現在位置測定部１１４、ジャンル指定受付部１２０、施設抽出部１３０および表示部１９０と同様なので説明を省略する。
【００８１】
画面記憶部５０１は、モード設定受付部５１０、ジャンル指定受付部５２０、生成指示受付部５５０および出力要否選択受付部５８０によって表示部５９０に表示される画面を記憶する。具体的には、画面記憶部５０１は、図１に示す画面記憶部１０１と同様に、図２（ａ）に示すジャンル指定受付画面、図２（ｂ）に示す経路生成指示受付画面、図２（ｃ）に示す出力要否選択受付画面および初期メニュー画面（非図示）を記憶するほか、モード設定受付部５１０によって表示部５９０に表示される図２（ｅ）に示すモード設定受付画面を記憶する。
【００８２】
ジャンル関連情報記憶部５０３は、ジャンルに関する情報を記憶する。具体的には、ジャンル関連情報記憶部５０３は、図１に示すジャンル関連情報記憶部１０３と同様に、図３（ａ）に示すように、ジャンル指定受付部５２０により指定を受け付けたジャンルを識別するジャンルＩＤを一時記憶するとともに、図３（ｃ）に示すように、各ジャンルＩＤに対応付けて誘導経路を生成するモード（以下、「経路生成モード」という）を識別するモードＩＤを記憶する。
【００８３】
例えば、ジャンル関連情報記憶部５０３は、図３（ｃ）に示す例において、ジャンルＡ、Ｂを識別するジャンルＩＤ「Ｊ００１」「Ｊ００２」に対応付けて、最寄経路を生成するモード（以下、「最寄経路生成モード」という）を識別するモードＩＤ「１」を記憶し、ジャンルＣを識別するジャンルＩＤ「Ｊ００３」に対応付けて、全ての施設に立ち寄る場合のトータルのコストが最小である経路（以下、「全体最小経路」という）を生成するモード（以下、「全体最小経路生成モード」という）を識別するモードＩＤ「２」を記憶している。なお、全体最小経路とは、巡回セールスマン問題において求まる経路である。
【００８４】
なお、現在位置から誘導経路の最終地点に至るまでのトータルのコストを基準に全体最小経路と最寄経路とを比較すれば、全体最小経路の方が最寄経路よりも有利である（コストが小さい）。全体最小経路は、現在位置から全ての抽出施設を通って最終地点に至るまでのトータルのコストが最小である経路であるから、両経路が偶然に完全に一致しない限り、全体最小経路のコストは最寄経路のコストより小さくなるからである。一方、現在位置から誘導経路上の途中地点までのコストを基準として両者を比較すれば、最寄経路の方が全体最小経路よりも有利である場合が多い。一般に、途中地点が現在位置から近く最終地点から遠いようなときには、最寄経路の方が全体最小経路よりも有利である（例えば、途中地点が１番目の抽出施設であるならば、両経路における１番目の抽出施設が一致しない限り、最寄経路のコストは全体最小経路のコストより小さい）。
【００８５】
以上から、全体最小経路生成モードは、誘導経路を完走またはほぼ完走するような場面（全部またはほぼ全部の抽出施設に立ち寄る場合）に好適な経路生成モードである。一方、最寄経路生成モードは、誘導経路を少ししか走らない場合（少数の抽出施設にのみ立ち寄る場合）に好適な経路生成モードである。従って、ジャンル関連情報記憶部５０３は、誘導経路を完走またはほぼ完走するようなジャンルを識別するジャンルＩＤに対応付けて全体最小経路生成モードを識別するモードＩＤ「２」を記憶し、誘導経路を少ししか走らないようなジャンルを識別するジャンルＩＤに対応付けて最寄経路生成モードを識別するモードＩＤ「１」を記憶することが好ましい。なお、誘導経路を完走またはほぼ完走するようなジャンルは、高価な商品、比較検討して購入する商品などを取り扱う施設に係るジャンルである。一方、誘導経路を少ししか走らないようなジャンルは、安価な商品、比較検討することなく購入する商品などを取り扱う施設に係るジャンルである。
【００８６】
なお、経路を探索する計算量を基準に全体最小経路と最寄経路とを比較すれば、最寄経路の方が全体最小経路よりも有利である（計算量が少ない）。特に、抽出施設が多いときに有利である。全体最小経路の探索の計算量は、最寄経路の探索の計算量に比べ、抽出施設の数に応じて著しく大きくなるからである。従って施設抽出部５３０は、現在位置からのコストが所定の範囲内にある全ての施設に係る位置情報等を抽出するよりも、現在位置からのコストが小さい上位から所定数の施設に係る位置情報等を抽出するほうが好ましい。
【００８７】
モード記憶部５０４は、現在設定されている経路生成モードを識別するモードＩＤを記憶する。具体的には、モード記憶部５０４は、最寄経路生成モードを識別するモードＩＤ「１」、または、全体最小経路生成モードを識別するモードＩＤ「２」を記憶している。なお、モード記憶部５０４にモードＩＤが記憶される動作については後述する。
【００８８】
生成経路記憶部５０７は、最寄経路生成部５６０によって生成された最寄経路、または、全体最小経路生成部５６２によって生成された全体最小経路を一時記憶する。
【００８９】
フラグ記憶部５０８は、経路生成モード（最寄経路生成モードまたは全体最小経路生成モード）を自動的に設定するか否かを示すフラグ（以下、「自動設定フラグ」という）を記憶する。自動設定フラグがオンのときは経路生成モードが自動設定され、自動設定フラグがオフのときは経路生成モードが自動設定されない（手動設定）。
【００９０】
モード設定受付部５１０は、経路生成モードに関する設定を受け付ける。具体的には、モード設定受付部５１０は、まず、初期メニュー画面を介してモード設定受付画面を表示部５９０に表示させる入力を利用者から受け付けて、モード設定受付画面を表示部５９０に表示する。そして、モード設定受付部５１０は、モード設定受付画面を介して経路生成モードに関する設定を利用者から受け付ける。例えば、モード設定受付部５１０は、図２（ｅ）に示すモード設定受付画面において、経路生成モードを手動設定する旨の指定または経路生成モードを自動設定する旨の指定を受け付ける。また、モード設定受付部５１０は、経路生成モードを手動設定する旨の指定を受け付けた場合には、最寄経路生成モードまたは全体最小経路生成モードの何れかの経路生成モードの指定を受け付ける。
【００９１】
例えば、利用者は、誘導経路の完走することを希望する場合（全部またはほぼ全部の抽出施設に立ち寄ることを希望する場合）は、経路生成モードを手動設定する旨、および、全体最小経路生成モードを指定する。一方、利用者は、誘導経路を少ししか走らないことを希望する場合（少数の抽出施設にのみ立ち寄ることを希望する場合）には、経路生成モードを手動設定する旨、および、最寄経路生成モードを指定する。また、利用者は、毎回のモード設定受付画面上での設定を省略したい場合など簡便さを優先する場合には、経路生成モードを自動設定する旨を指定する。
【００９２】
モード設定受付部５１０は、経路生成モードを手動設定する旨の指定、および、最寄経路生成モードの指定を受け付けた場合には、最寄経路生成モードを識別するモードＩＤ「１」をモード記憶部５０４に記憶するとともに、フラグ記憶部５０８に記憶されている自動設定フラグをオフにする。モード設定受付部５１０は、経路生成モードを手動設定する旨の指定、および、全体最小経路生成モードの指定を受け付けた場合には、全体最小経路生成モードを識別するモードＩＤ「２」をモード記憶部５０４に記憶するとともに、フラグ記憶部５０８に記憶されている自動設定フラグをオフにする。モード設定受付部５１０は、経路生成モードを自動設定する旨の指定を受け付けた場合には、フラグ記憶部５０８に記憶されている自動設定フラグをオンにする。
【００９３】
モード自動設定部５１２は、モード設定受付部５１０により経路生成モードを自動設定する旨の指定が受け付けられている場合に、ジャンル指定受付部５２０により指定が受け付けられたジャンルに応じて最寄経路生成モードまたは全体最小経路生成モードの何れかの経路生成モードを自動設定する。具体的には、まず、モード自動設定部５１２は、ジャンル指定受付部５２０がジャンル関連情報記憶部５０３にジャンルＩＤを一時記憶したときに、フラグ記憶部５０８に記憶されている自動設定フラグを参照する。モード自動設定部５１２は、自動設定フラグがオンであったときは、ジャンル関連記憶部５０３に一時記憶されているジャンルＩＤを取得し、そのジャンルＩＤに対応付けられている経路生成モードを取得する。そして、モード自動設定部５１２は、ジャンル関連情報記憶部５０３から取得した経路生成モードをモード記憶部５０４に記憶する。なお、モード自動設定部５１２は、自動設定フラグがオフであったときには何もしない。
【００９４】
生成指示受付部５５０は、施設抽出部５３０により位置情報が抽出された複数の抽出施設に立ち寄る誘導経路を生成すべき旨の指示を受け付ける。生成指示受付部５５０は、誘導経路を生成すべき旨の指示を受け付けた場合には、経路生成要求を最寄経路生成部５６０および全体最小経路生成部５６２に通知する。
【００９５】
最寄経路生成部５６０は、施設抽出部５３０によりｎ個の抽出施設の位置情報が抽出された後に生成指示受付部５５０から経路生成要求を取得した場合に、モード記憶部５０４に記憶されている経路生成モードを取得する。最寄経路生成部５６０は、モード記憶部５０４から取得した経路生成モードが最寄経路生成モードを識別するモードＩＤ「１」であったときには、抽出施設に立ち寄る最寄経路を生成する。最寄経路生成部５６０は、生成した最寄経路を生成経路記憶部５０７に記憶する。なお、最寄経路生成部５６０は、モード記憶部５０４から取得した経路生成モードが全体最小経路生成モードを識別するモードＩＤ「２」であったときには何もしない。
【００９６】
全体最小経路生成部５６２は、施設抽出部５３０によりｎ個の抽出施設の位置情報が抽出された後に生成指示受付部５５０から経路生成要求を取得した場合に、モード記憶部５０４に記憶されている経路生成モードを取得する。全体最小経路生成部５６２は、モード記憶部５０４から取得した経路生成モードが全体最小経路生成モードを識別するモードＩＤ「２」であったときには、抽出施設に立ち寄る全体最小経路を生成する。全体最小経路生成部５６２は、生成した全体最小経路を生成経路記憶部５０７に記憶する。なお、全体最小経路生成部５６２は、モード記憶部５０４から取得した経路生成モードが最寄経路生成モードを識別するモードＩＤ「１」であったときには何もしない。
【００９７】
経路出力制御部５７０は、生成経路記憶部５０７に記憶されている最寄経路または全体最小経路を表示部５９０に出力する。従って、生成経路記憶５０７に記憶されている最寄経路または全体最小経路が消去された場合には、経路出力制御部５７０は、表示中であった最寄経路または全体最少経路の表示部５９０への出力を自動的に規制（消去）することとなる。
【００９８】
出力要否選択受付部５８０は、最寄経路または全体最小経路の表示部５９０への出力の要否を受け付ける。例えば、出力要否選択受付部５８０は、最寄経路または全体最小経路の表示部５９０への表示中における電源オフ後の電源オン時に、図２（ｃ）に示す出力要否選択画面を表示部５９０に表示する。出力要否選択受付部５８０は、出力要否選択画面においてボタン「消去する」が押下された場合に、表示中の経路（最寄経路または全体最小経路）の表示部５９０への出力は不要である旨を受け付け、ボタン「消去しない」が押下された場合に、表示中の経路の表示部５９０への出力は不要でない旨（必要である旨）を受け付ける。出力要否選択受付部５８０は、表示中の経路の表示部５９０への出力は不要である旨を受け付けた場合には、生成経路記憶５０７に記憶されている最寄経路または全体最小経路を消去する。
【００９９】
以下、経路生成装置５０の動作について説明する。図１３は、図１２に示す経路生成装置５０の動作の一例を示すフローチャートである。図１３のフローチャートは、最寄経路または全体最小経路が表示部５９０に表示されるまでの動作を示す。なお、図１３のステップＳ７００、ステップＳ７２０およびステップＳ７８０は、図５（ａ）のステップＳ１００、ステップＳ１２０およびステップＳ１８０と同様であるので説明を省略する。なお、経路生成装置５０における、最寄経路または全体最小経路の表示部５９０への表示中における電源オフ後の電源オン時の動作は、図１に示す経路生成装置１０の動作と同様である。
【０１００】
図１３において、ステップＳ７２０に続いて、生成指示受付部５５０は、施設抽出部５３０により位置情報等が抽出された複数の抽出施設に立ち寄る誘導経路を生成すべき旨の指示を受け付ける（ステップＳ７４０）。誘導経路を生成すべき旨の指示を受け付けた生成指示受付部５５０は、経路生成要求を最寄経路生成部５６０および全体最小経路生成部５６２に通知する。
【０１０１】
生成指示受付部５５０から経路生成要求を取得した最寄経路生成部５６０および全体最小経路生成部５６２はそれぞれ、モード記憶部５０４に記憶されている経路生成モードを取得する。最寄経路生成部５６０および全体最小経路生成部５６２はそれぞれ、モード記憶部５０４から取得した経路生成モードが最寄経路生成モードを識別するモードＩＤ「１」であるか否かを判断する（ステップＳ７５０）。
【０１０２】
モード記憶部５０４から取得した経路生成モードが最寄経路生成モードを識別するモードＩＤ「１」であると最寄経路生成部５６０および全体最小経路生成部５６２にて判断した場合には（ステップＳ７５０：Ｙｅｓ）、最寄経路生成部５６０は抽出施設に立ち寄る最寄経路を生成する（ステップＳ７６０）。なお、全体最小経路生成部５６２は何もしない。一方、モード記憶部５０４から取得した経路生成モードが最寄経路生成モードを識別するモードＩＤ「１」でないと最寄経路生成部５６０および全体最小経路生成部５６２にて判断した場合には（ステップＳ７５０：Ｎｏ）、全体最小経路生成部５６２は抽出施設に立ち寄る全体最小経路を生成する（ステップＳ７７０）。なお、最寄経路生成部５６０は何もしない。そして、ステップＳ７８０を実行した後に、本フローチャートは終了する。
【０１０３】
以上、経路生成装置５０によれば、利用者は、状況に応じた効率的な誘導経路として、最寄経路または全体最小経路の何れか一方を探索して表示させることができる。また、利用者は、ジャンルに応じて経路生成モードが自動的に設定される自動設定を活用し、ジャンルに応じた誘導経路を簡便に表示させることができる。そして、何れかのモードで探索した最寄経路または全体最小経路について、電源オフ後の電源オン時に自動的に表示される出力要否選択画面における利用者の簡便な操作によって、不要となった最寄経路または全体最小経路の案内を消去することできる。
【０１０４】
以上、上記第１〜第５の実施形態に係る経路生成装置１０、２０、３０、４０、５０について説明したが、本発明の実施形態である経路生成装置は、経路生成装置１０、２０、３０、４０、５０のうちの２以上を組み合わせたものであってもよい。
【０１０５】
なお、上記第１〜第５の実施形態は、何れも本発明を実施するにあたっての具体化の一例を示したものに過ぎず、これらによって本発明の技術的範囲が限定的に解釈されてはならないものである。すなわち、本発明はその精神、またはその主要な特徴から逸脱することなく、様々な形で実施することができる。
【図面の簡単な説明】
【０１０６】
【図１】本発明の第１の実施形態である経路生成装置の構成例を示す図である。
【図２】画面記憶部に記憶される画面の一例を示す図である。
【図３】ジャンル関連情報記憶部に記憶される情報の一例を示す図である。
【図４】最寄経路生成部により生成される最寄経路を模式的に示す図である。
【図５】図１に示す経路生成装置の動作の一例を示すフローチャートである。
【図６】本発明の第２の実施形態である経路生成装置の構成例を示す図である。
【図７】図６に示す経路生成装置の動作の一例を示すフローチャートである。
【図８】本発明の第３の実施形態である経路生成装置の構成例を示す図である。
【図９】図８に示す経路生成装置の動作の一例を示すフローチャートである。
【図１０】本発明の第４の実施形態である経路生成装置の構成例を示す図である。
【図１１】図１０に示す経路生成装置の動作の一例を示すフローチャートである。
【図１２】本発明の第５の実施形態である経路生成装置の構成例を示す図である。
【図１３】図１２に示す経路生成装置の動作の一例を示すフローチャートである。
【符号の説明】
【０１０７】
１０  経路生成装置
２０  経路生成装置
３０  経路生成装置
４０  経路生成装置
５０  経路生成装置
１２０  ジャンル指定受付部
１３０  施設抽出部
１５０  生成指示受付部
１６０  最寄経路生成部
１７０  経路出力制御部
１８０  出力要否選択受付部
２２０  ジャンル指定受付部
２３０  施設抽出部
２５０  生成指示受付部
２６０  最寄経路生成部
２７０  経路出力制御部
２８０  出力要否選択受付部
３２０  ジャンル指定受付部
３３０  施設抽出部
３５０  生成指示受付部
３６０  最寄経路生成部
３７０  経路出力制御部
３８０  出力要否選択受付部
３８２  時間超過判断部
４２０  ジャンル指定受付部
４３０  施設抽出部
４４０  施設選択受付部
４５０  生成指示受付部
４６０  最寄経路生成部
４７０  経路出力制御部
４８０  出力要否選択受付部
５１０  モード設定受付部
５１２  モード自動設定部
５２０  ジャンル指定受付部
５３０  施設抽出部
５５０  生成指示受付部
５６０  最寄経路生成部
５６２  全体最小経路生成部
５７０  経路出力制御部
５８０  出力要否選択受付部
【図１】
0005106152.tif 000002
【図２】
0005106152.tif 000003
【図３】
0005106152.tif 000004
【図４】
0005106152.tif 000005
【図５】
0005106152.tif 000006
【図６】
0005106152.tif 000007
【図７】
0005106152.tif 000008
【図８】
0005106152.tif 000009
【図９】
0005106152.tif 000010
【図１０】
0005106152.tif 000011
【図１１】
0005106152.tif 000012
【図１２】
0005106152.tif 000013
【図１３】
0005106152.tif 000014