経路探索装置及び経路探索用プログラム
【課題】移動体の移動前の計画段階において、移動を開始してしまってからでは採り得ない移動諸元をも幅広く考慮して効率的な移動計画の作成に資することが可能な経路探索装置等を提供する。
【解決手段】目的地点への移動体の移動の計画作成に用いられるルートを探索する場合に、目的地点への移動体の出発予定時刻を入力し（ステップＳ１）、入力された出発予定時刻に出発するとした場合のルートの諸元を算出し（ステップＳ２）、入力された出発予定時刻以外の時刻に出発するとした場合のルートの諸元を算出し（ステップＳ１０、Ｓ１１）、夫々算出された諸元を比較し（ステップＳ１２）、比較結果として元の出発時刻以外の時刻に出発された方が効率的である場合、その比較結果を表示する（ステップＳ１６、Ｓ１７）。
【解決手段】目的地点への移動体の移動の計画作成に用いられるルートを探索する場合に、目的地点への移動体の出発予定時刻を入力し（ステップＳ１）、入力された出発予定時刻に出発するとした場合のルートの諸元を算出し（ステップＳ２）、入力された出発予定時刻以外の時刻に出発するとした場合のルートの諸元を算出し（ステップＳ１０、Ｓ１１）、夫々算出された諸元を比較し（ステップＳ１２）、比較結果として元の出発時刻以外の時刻に出発された方が効率的である場合、その比較結果を表示する（ステップＳ１６、Ｓ１７）。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、経路探索装置及び経路探索用プログラムの技術分野に属し、より詳細には、車両や人等の移動体の移動計画の作成に用いられる経路を探索する経路探索装置及び経路探索用プログラムの技術分野に関する。
【背景技術】
【０００２】
近年、車両や人等である移動体の移動を、地図等を表示しつつ補助するナビゲーション装置が広く一般化している。
【０００３】
ここで、当該ナビゲーション装置に係る技術を示す従来例として、下記特許文献１に記載された技術がある。この特許文献１には、目的地点に至る経路上の位置（例えばサービスエリア等）において、その位置より先の区間で通行料が割引になる時間帯に当該区間を通過するようになる出発時刻（その位置からの出発時刻）まで待機する旨を、運転者に報知する旨が開示されている。
【特許文献１】特開２００１−４１７６０号公報（第４図、第７図及び段落番号［００３０］、［００３１］及び［００４３］等）
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、当該特許文献１に記載されている技術は、あくまで目的地点に向かって出発した後の経由地点等において、そこから先の移動について調整をするためのものであり、当該出発前における移動計画の作成に用いられる経路探索のための情報提供等については、何ら開示も示唆もされていない。
【０００５】
従って、特許文献１に記載されている技術では、既に移動が開始されてしまっていることが前提となっていることから、移動前に認識していればそちらを移動したであろう他の効率的な移動経路については、もはやこれを選択することはできないという問題点がある。
【０００６】
一方、近年では、例えばＥＴＣ（Electric Tool Control）システムにおける時間帯割引等、同じ目的地点へ向かう場合でも移動時間帯に依存して通行料が複雑に変わる傾向にある。そして、これらの変動に対応して費用等の点で効率的な移動を行うためには、その移動自体の開始前（出発前）において、移動経路と時間帯とを広く比較して最適な移動経路を選択する必要がある。
【０００７】
そこで、本願は、上記の問題点や要請等に対応すべく為されたものであり、その目的の一例は、移動体の移動前の計画段階において、移動を開始してしまってからでは採り得ない移動諸元をも幅広く考慮して効率的な移動計画の作成に資することが可能な経路探索装置及び経路探索用プログラムを提供することにある。
【課題を解決するための手段】
【０００８】
上記課題を解決するために、請求項１に記載の発明は、目的地点への移動体の移動の計画作成に用いられる経路を探索する経路探索装置において、前記目的地点への前記移動体の出発予定時刻を入力するために用いられる操作部等の入力手段と、前記入力された出発予定時刻に出発するとした場合の移動諸元である予定諸元を算出する処理部等の予定諸元算出手段と、前記入力された出発予定時刻以外の時刻である予定外出発時刻に出発するとした場合の移動諸元である予定外諸元を算出する処理部等の予定外諸元算出手段と、前記算出された予定諸元と、前記算出された予定外諸元と、を比較する処理部等の比較手段と、前記比較された予定外諸元が前記予定諸元よりも効率的である場合、前記予定外出発時刻と、前記予定外諸元自体又は前記比較手段による比較結果の少なくともいずれか一方と、を告知するディスプレイ等の告知手段と、を備える。
【０００９】
上記の課題を解決するために、請求項８に記載の発明は、コンピュータを、請求項１から７のいずれか一項に記載の経路探索装置として機能させる。
【発明を実施するための最良の形態】
【００１０】
次に、本願を実施するための最良の形態について、図面に基づいて説明する。なお、以下に説明する各実施形態は、車両や人等である移動体がこれから移動を開始しようとする目的地点までの経路を探索して当該移動体の移動計画等の作成に供させる経路探索装置に対して本願を適用した場合の実施の形態である。
（Ｉ）第１実施形態
初めに、本願に係る第1実施形態について、図１乃至図３を用いて説明する。なお、図１は第１実施形態に係る経路探索装置の概要構成を示すブロック図であり、図２は当該経路探索装置における処理を示すフローチャートであり、図３は当該経路探索装置における処理の際に表示される画面例を示す図である。
【００１１】
図１に示すように、第１実施形態に係る経路探索装置Ｓは、パーソナルコンピュータ等により実現されるものであり、具体的には、ＣＰＵ等からなり且つ予定諸元算出手段、予定外諸元算出手段及び比較手段としての処理部１と、キーボード及びマウス等からなり且つ入力手段、選択手段及び設定手段としての操作部２と、ＣＲＴ（Cathode Ray Tube）又は液晶ディスプレイ等からなり且つ告知手段としてのディスプレイ３と、揮発性及び不揮発性領域を有するメモリ部４と、不揮発性の磁気記録方式にデータを記録／再生するハードディスクを備えるＨＤＤ（Hard Disc Drive）部５と、インターネット等のネットワーク２０を介して外部のサーバ１０と接続されているインターフェース部６と、により構成されている。
【００１２】
この構成において、インターフェース部６は、ネットワーク２０を介して、外部のサーバ１０との間で地図データ又は経路探索用データ等の授受を行う。
【００１３】
これにより、処理部１は、操作部２において実行された操作に基づき、サーバ１０から取得した或いはＨＤＤ部５に予め蓄積されている上記地図データ又は経路探索用データ等を用いて、第１実施形態に係る後述の経路探索処理及びこれに伴う表示処理等を統括制御する。
【００１４】
なお、当該処理部１による統括制御処理において一時的に記憶すべきデータ等は、メモリ部４内に一時的に記憶され、必要に応じて読み出されて当該統括制御に供される。
【００１５】
また、処理部１による処理の結果としての探索結果や費用の比較結果等は、ディスプレイ３により使用者に表示（告知）される。
【００１６】
次に、処理部１を中心として実行される、第１実施形態に係る経路探索処理について、具体的に図１乃至図３を用いて説明する。なお、以下に説明する第１実施形態は、上記移動体が実際に移動を開始する前の移動計画の作成段階において、当該移動の目的地点及び出発地点等に対応する移動経路を作成してその費用等を算出する場合における経路探索処理を示す実施形態である。
【００１７】
第１実施形態に係る経路探索処理においては、図２（ａ）に示すように、先ず操作部２において、その後に移動が予定されている移動経路（以下、当該移動経路を単に予定経路と称する）に対応する出発地点を示す情報及び目的地点を示す情報と共に、その時点で予定されている出発時刻（出発地点からの出発予定時刻）が入力される（ステップＳ１）。このとき、当該出発地点を示す情報としては、例えば当該出発地点の位置を示す緯度／経度情報の他に、出発地点の名称等が入力される構成でも良い。また同様に、当該目的地点を示す情報としては、例えば当該目的地点の位置を示す緯度／経度情報の他に、目的地点の名称等が入力される構成でも良い。
【００１８】
ステップＳ１の処理において予定経路に係る出発地点及び目的地点を示す情報と出発時刻が入力されると、次に、当該各入力された情報を用いて、入力された出発時刻に出発地点を出発したときの当該目的地点への予定経路（ルート）が探索される（ステップＳ２）。このステップＳ２における予定経路の探索処理は、具体的には従来の探索アルゴリズムに沿ったもので構わない。
【００１９】
また、ステップＳ２における探索処理には、入力された（ステップＳ１）出発時刻に出発地点を出発して目的地点に至るまでに必要な有料道路における通常の（換言すれば割引がない状態での）通行料等の費用の算出処理と、当該有料道路に対応する料金所夫々の通過予定日時の探索処理が含まれている。但し、当該費用の算出処理及び通過予定日時の探索処理は、探索された予定経路内に有料道路が含まれている場合にのみ、必要となる処理である。
【００２０】
予定経路が探索されると（ステップＳ２）、次に、当該探索された予定経路中に高速道路等の上記有料道路が含まれているか否かが確認される（ステップＳ３）。そして、探索された予定経路中に有料道路が含まれていないときは（ステップＳ３；ＮＯ。この場合、上記費用は言うまでもなく無料となる）、従来の方法に則ってディスプレイ３上に当該予定経路の詳細等を表示して（ステップＳ４）、第１実施形態に係る経路探索処理を完了する。
【００２１】
一方、ステップＳ３の確認において、予定経路中に有料道路が含まれているときは（ステップＳ３；ＹＥＳ）、ステップＳ２の処理において算出された通常の費用及び料金所の通過予定日時を夫々メモリ部４に一時的に記憶する（ステップＳ５）。
【００２２】
次に、各料金所の通過予定日時に基づく割引料金の計算処理を、通過予定の各有料道路毎（各料金所毎）に実行する（ステップＳ６）。
【００２３】
ここで、当該ステップＳ６の処理として具体的には、図２（ｂ）に示すように、初めに、対象となっている料金所の通過予定日時と、対応する各有料道路における通行料の割引条件と、を照合し、当該通過予定日時に料金所を通過した場合に適用される割引条件を判断する（ステップＳ３０）。このとき、ステップＳ３０における照合の対象となる割引条件は、予めＨＤＤ部５内に記憶されているものであっても良いし、当該照合の際に外部のサーバ１０から取得されるものであってもよい。
【００２４】
そして、ステップＳ３０において判断された割引条件を用いて、各有料道路毎且つ各料金所毎に、割引後の通行料を含む割引後の費用を算出し（ステップＳ３１）、図２（ａ）に示すメインルーチンに戻る。
【００２５】
ステップＳ６の処理において割引後の費用が算出されると、次に、上記ステップＳ１において入力された出発予定時刻を前又は後にずらした（変更した）場合の新たな予定経路及び費用等を使用者に対して提示する旨の指示操作が、操作部２を用いて予め為されているか否かを確認する（ステップＳ７）。そして、当該確認処理において当該提示を行う旨の指示操作が為されていないときは（ステップＳ７；ＮＯ）、上記ステップＳ２の処理において算出されている費用（通常の通行料を含む費用）及び上記ステップＳ６の処理において算出されている割引後の費用を、従来と同様の方法によりディスプレイ３上に表示して（ステップＳ８）、第１実施形態に係る経路探索処理を完了する。
【００２６】
一方、ステップＳ７の確認において、当該提示を行う旨の指示操作が為されているときは（ステップＳ７；ＹＥＳ）、当該出発時刻を前又は後にずらす時間幅として予め指定されている時間幅を取得する（ステップＳ９）。
【００２７】
ここで、ステップＳ９の処理における指定時間幅の取得方法としては、例えば以下に例示する二つの方法が好適である。
（Ａ）使用者が例えば分単位で予め操作部２を用いて入力してメモリ部４に記憶されておいた任意の時間幅（例えば、ステップＳ１において入力された出発時刻±ｎ分（ｎは自然数））を、当該メモリ部４から読み出して取得する構成。この場合、ステップＳ１において入力された出発時刻の前後において同じ時間幅としてもよいし、或いは異なる時間幅を指定可能としてもよい。
（Ｂ）予め初期状態において設定されてメモリ部４に記憶されている複数の時間幅（例えば、±３０分、±９０分、±１２０分）を、使用者が操作部２を用いて選択可能とする構成。この場合でも、上記（Ａ）と同様にステップＳ１において入力された出発時刻の前後で同じ時間幅を選択可能としてもよいし、異なる時間幅を選択可能としてもよい。
【００２８】
ステップＳ９において時間幅（以下の説明では、説明の簡略化のため、元の出発時刻の前後で同じ時間幅ｎ分であるとする）が取得されると、次に、上記ステップＳ５においてメモリ部４に記憶した各料金所の通過予定日時をｎ分だけ前にずらした通過予定日時に基づく割引料金の計算処理を、通過予定の各有料道路毎に実行する（ステップＳ１０）。また同様に、ステップＳ５においてメモリ部４に記憶した各料金所の通過予定日時をｎ分だけ後にずらした通過予定日時に基づく割引料金の計算処理を、通過予定の各有料道路毎に実行する（ステップＳ１１）。
【００２９】
ここで、上記ステップＳ１０及びＳ１１において実行される割引料金の計算処理は、夫々、ｎ分だけ前にずらした場合（ステップＳ１０の場合）又は後にずらした場合（ステップＳ１１）の各料金所の通過予定時刻を用いて、図２（ｂ）に示すステップＳ３０及びＳ３１の処理を実行する。また、当該割引料金としては、例えば、ＥＴＣシステムに基づく利用料金の変動に応じた割引料金が該当する。
【００３０】
そして、上記ステップＳ６の割引料金算出処理の結果としての割引料金、上記ステップＳ１０の割引料金算出処理の結果としての割引料金、及び上記ステップＳ１１の割引料金算出処理の結果としての割引料金、の三者を比較し（ステップＳ１２）、その比較結果として元のステップＳ１において入力された出発時刻に対応する割引料金（上記ステップＳ６において算出された割引料金）が最も安い料金であるか否かを確認する（ステップＳ１３）。
【００３１】
ステップＳ１３の確認の結果、元の出発時刻に対応する割引料金が最も安い場合は（ステップＳ１３；ＹＥＳ）、当該元の出発時刻に対応する割引料金及び出発時刻の変更提案がない（すなわち、元の出発時刻が、最も安い費用で目的地点まで到達できる出発時刻であること）旨をディスプレイ３上に表示して（ステップＳ１４）、第１実施形態に係る経路探索処理を完了する。
【００３２】
一方、ステップＳ１３の確認において、元の出発時刻に対応する割引料金が最も安い料金でない場合は（ステップＳ１３；ＮＯ）、次に、ステップＳ１において入力された出発時刻をｎ分だけ前にずらした出発時刻に対応する割引料金（上記ステップＳ１０において算出された割引料金）が最も安い料金であるか否かを確認する（ステップＳ１５）。
【００３３】
ステップＳ１５の確認の結果、ｎ分だけ前にずらした出発時刻に対応する割引料金が最も安い場合は（ステップＳ１５；ＹＥＳ）、当該前にずらした出発時刻に対応する割引料金と、それに対応する料金所等の通過予定時刻を含む予定経路と、出発時刻を前にずらす旨の提案がある旨の表示と、をディスプレイ３上に表示する（ステップＳ１６）。
【００３４】
他方、ステップＳ１５の確認の結果、ｎ分だけ前にずらした出発時刻に対応する割引料金が最も安い料金でない場合は（ステップＳ１５；ＮＯ）、ステップＳ１において入力された出発時刻をｎ分だけ後にずらした出発時刻に対応する割引料金（上記ステップＳ１１において算出された割引料金）と、それに対応する料金所等の通過予定時刻を含む予定経路と、出発時刻を後にずらす旨の提案がある旨の表示と、をディスプレイ３上に表示する（ステップＳ１７）。
【００３５】
ここで、上記ステップＳ１６又はＳ１７のいずれかにおける表示例としては、例えば図３に例示するように、出発地点マーク１０１、目的地点マーク１０２、予定経路表示１０３、予定経路説明欄１０４及び出発時刻変更提案表示１０５を含む表示画面１００が好適である。このとき、当該出発時刻変更提案表示１０５としては、ｎ分前に出発する旨及びｎ分前に出発したときの割引料金（ステップＳ１５；ＹＥＳの場合）、又はｎ分後に出発する旨及びｎ分後に出発したときの割引料金（ステップＳ１５；ＮＯの場合）、のいずれかを含む出発時刻変更提案表示１０５が表示されることとなる。
【００３６】
また、予定経路表示１０３としては、ｎ分前（又はｎ分後）に出発地点を出発したときの予定経路を改めて再探索した結果ではなく、上記ステップＳ２の処理において探索された予定経路が、暫定的に表示される。
【００３７】
そして、出発時刻を変更した場合の割引料金等の表示が完了したときは（ステップＳ１６又はＳ１７）、当該表示されている（変更後の）出発時刻を採用して改めて目的地点までの予定経路を探索するか否かが確認され（ステップＳ１８）、当該再探索を行わない場合は（ステップＳ１８；ＮＯ）、そのまま第１実施形態に係る経路探索処理を完了する。
【００３８】
一方、ステップＳ１８の確認において、当該再探索を行う旨の指示操作が操作部２において実行されたときは（ステップＳ１８；ＹＥＳ）、出発時刻をｎ分だけ前にずらして（ステップＳ１５；ＹＥＳの場合）、又はｎ分だけ後にずらして（ステップＳ１５；ＮＯの場合）、上記ステップＳ１において入力されている出発地点から目的地点までの予定経路を改めて探索する（ステップＳ１９）。そして、当該探索結果を各割引料金と共にディスプレイ３上に表示して（ステップＳ２０）、第１実施形態に係る経路探索処理を完了する。
【００３９】
以上説明したように、第１実施形態の経路探索装置Ｓの処理によれば、目的地点への出発前において、出発時刻を出発予定時刻から前又は後ろにずらした場合における予定経路の諸元（費用等）を、出発予定時刻通りに出発した場合の当該諸元との比較において前もって認識することができるので、効率的な目的地点への予定経路の探索を出発前において簡易に作成することができる。
【００４０】
よって、移動を開始してしまってからでは採り得ない予定経路の諸元をも幅広く考慮して効率的な移動計画の作成に資することができる。
【００４１】
また、出発時刻を後にずらした場合の諸元も算出されるので、より効率的な目的地点への移動計画の作成に資することができる。
【００４２】
更に、予定経路を再探索（図２ステップＳ１９）を実際に実行する前に、既に探索されている（図２ステップＳ２参照）予定経路で複数の出発時刻を用いた割引料金の算出を行うので、実際に再探索してから改めて割引料金の算出を行う場合に比して、処理部１における処理負担を軽減することができる。
【００４３】
更にまた、元の出発予定時刻以外の出発時刻を使用者が設定可能とされているので、使用者の意図により沿った形で移動を計画することができる。
【００４４】
また、予定経路の諸元に割引料金等の費用が含まれているので、元の出発予定時刻に出発して移動する場合と、当該移動よりも費用が安い他の移動形態とを比較して移動計画を作成することができる。
【００４５】
更に、移動費用が有料道路の利用料金であるので、例えばＥＴＣシステムに基づく利用料金の変動に応じた最適な予定経路及び出発時刻を認識して移動計画を作成することができる。
（II）第２実施形態
次に、本願に係る他の実施形態である第２実施形態について、図４及び図５を用いて説明する。なお、図４は第２実施形態に係る経路探索装置の処理を示すフローチャートであり、図５は当該経路探索装置における処理の際に表示される画面例を示す図である。
【００４６】
また、第２実施形態に係る経路探索装置のハードウエアとしての構成は、基本的には第１実施形態に係る経路探索装置Ｓと同一である。よって以下の説明では、第２実施形態に係る経路探索装置の構成を、図１を代用しつつ同一の部材番号を用いて説明する。更に図４に示すフローチャートにおいて、図２に示すフローチャートと同様の処理については、同様のステップ番号を付して細部の説明は省略する。
【００４７】
上述した第１実施形態では、出発時刻の変更を試みた場合において最も割引料金が安くなる場合の出発時刻（変更前の出発時刻を含む）のみを表示する（図３参照）構成について説明したが、以下に説明する第２実施形態では、出発時刻の変更を試みた場合における割引料金等と、元の（変更前の）出発時刻の場合における割引料金等と、を共に表示し、使用者にいずれの出発時刻を採用するかを選択させる構成とする。
【００４８】
すなわち、図４に示すように、第２実施形態に係る経路探索処理においては、初めに第１実施形態に係る経路探索処理と同様のステップＳ１乃至Ｓ１４の処理が実行される。
【００４９】
そして、ステップＳ１３の確認において、元の出発時刻に対応する割引料金が最も安い料金でない場合は（ステップＳ１３；ＮＯ）、次に、ステップＳ１において入力された出発時刻をｎ分だけ前にずらした出発時刻に対応する割引料金（上記ステップＳ１０において算出された割引料金）と、ステップＳ１において入力された出発時刻をｎ分だけ後にずらした出発時刻に対応する割引料金（上記ステップＳ１１において算出された割引料金）と、それに対応する料金所等の通過予定時刻を含む予定経路と、出発時刻を前にずらす又は後にずらす提案がある旨の表示と、をディスプレイ３上に表示する（ステップＳ２１）。
【００５０】
ここで、上記ステップＳ２１における表示例としては、例えば図５（ａ）に例示するように、出発地点マーク２０１、目的地点マーク２０２、予定経路表示２０３、予定経路説明欄２０４、費用表示欄２０５、比較表示指示ボタン２０６及び探索条件変更指示ボタン２０７を含む表示画面２００が好適である。このとき、当該費用表示欄２０５としては、元の出発時刻に出発した場合の通常料金（ステップＳ２参照）と、割引料金（ステップＳ６参照）と、の双方を含む費用表示欄２０５が表示されることとなる。
【００５１】
そして、図５（ａ）に示す比較表示指示ボタン２０６が操作部２を構成するマウス等により操作されると、次に、例えば図５（ｂ）に例示するような比較表示画面２１０が表示される。この比較表示画面２１０には、元の出発時刻に出発する場合の当該出発予定時刻及び割引料金、元の出発時刻からｎ分（図５（ｂ）に例示する場合は１２０分（二時間））前に出発時刻をずらして出発する場合の当該出発予定時刻及び割引料金、及び、元の出発時刻からｎ分後に出発時刻をずらして出発する場合の当該出発予定時刻及び割引料金、の三者の表示を含む比較表示欄２１１と、出発時刻を変更した時の予定経路を改めて探索する際（図４ステップＳ１９参照）に上記マウス等により操作される変更ボタン２１２と、図５（ａ）に例示する表示画面２００に戻る際に上記マウス等により選択される戻るボタン２１３と、が含まれている。
【００５２】
なお、図５（ａ）に示す比較表示指示ボタン２０６が操作部２を構成するマウス等により操作されたときに表示される比較表示画面としては、図５（ｂ）に示したものの他、図５（ｃ）に例示する比較表示画面２２０でもよい。この比較表示画面２２０には、元の出発時刻に出発する場合の当該出発予定時刻及び割引料金、元の出発時刻からｎ分（図５（ｃ）に例示する場合は１２０分（二時間））前に出発時刻をずらして出発する場合の当該出発予定時刻及び割引料金、並びに、元の出発時刻からｎ分後に出発時刻をずらして出発する場合の当該出発予定時刻及び割引料金、の三者の表示を含む比較表示欄２２１と、出発時刻を変更した時の予定経路を改めて探索する際（図４ステップＳ１９参照）に上記マウス等により操作される変更ボタン２２２と、予定経路を変更せずに以降の処理に移行する際に操作される変更なしボタン２２３と、が含まれている。また、上記比較表示欄２２１には、夫々の出発時刻毎に、当該各出発時刻に夫々対応する予定経路を使用した場合の移動時間及び当該予定経路上のある使用料金所の概要等の経路詳細表示２２４が含まれている。
【００５３】
そして、上述したステップＳ２１の処理が実行された後は、第１実施形態に係る経路探索処理におけるステップＳ１８乃至Ｓ２０の処理が実行され、第２実施形態に係る経路探索処理を完了する。
【００５４】
以上説明したように、第２実施形態の経路探索装置の処理によれば、第１実施形態に係る経路探索装置Ｓの処理による作用効果に加えて、元の出発予定時刻通りに出発した場合の予定経路の諸元及び出発時刻を変更した場合の予定経路の諸元と、当該出発予定時刻及び予定外出発時刻が夫々表示されると共に、元の出発時刻に出発した場合の予定経路と出発時刻を変更した場合の予定経路とのいずれかが選択可能とされるので、使用者の意思に応じていずれかの諸元に対応する予定経路を選択して移動計画の用いることができる。
【００５５】
また、予定経路の諸元に移動時間が含まれているので、元の出発予定時刻に出発して移動する場合と、当該移動よりも移動時間が短いである他の出発時刻とを比較して移動計画を作成することができる。
（III）変形形態
次に、本願に係る変形形態について、夫々説明する。
【００５６】
先ず、第一の変形形態として、上述した各実施形態において、出発時刻に対応する予定経路を探索する際、例えばサーバ１０から取得した渋滞情報を反映させて最短時間で目的地点まで到達できる予定経路を探索するように構成することもできる。
【００５７】
次に、第二の変形形態として、例えば割引率等に関するデータが取得できない場合等の考慮として、図２又は図４ステップＳ１の処理において入力された出発時刻と、図２又は図４ステップＳ９の処理において取得した出発時刻との間の一以上の時刻を細分化した出発時刻として割引料金の算出を行ってもよい。このとき、図２又は図４ステップＳ１の処理において入力された出発時刻の更に前後の時刻と、図２又は図４ステップＳ９の処理において取得した出発時刻の更に前後の時刻と、を、細分化した出発時刻に加えてもよい。更に、出発地点（具体的には、自宅又は自宅以外の現在地点）における滞在時間を現在の設定時間よりも更に確保することを考慮して、後にずらす出発時刻の細分化（ずらす時間の細分化）を行って割引料金の算出を行うように構成することもできる。
【００５８】
更に、第三の変形形態として、図２又は図４ステップＳ９の処理において取得した出発時刻のうち前にずらした出発時刻（ｎ分前にずらした出発時刻）が処理部１内の図示しない計時部において取得した現在時刻よりも前の時刻となる場合は、例えば、当該現在時刻自体又は現在時刻より予め設定された所定時間だけ後の時刻を図２又は図４ステップＳ１０の処理において取得した出発時刻に置換して割引料金を算出（図２又は図４ステップＳ１０参照）するように構成することもできる。
【００５９】
更に、第四の変形形態として、例えばある催し物の開始時刻に間に合うように出発することを考慮すべく、図２又は図４ステップＳ９の処理において取得した出発時刻のうち後にずらした出発時刻（ｎ分後にずらした出発時刻）が当該催し物の開始時刻後とならないように、当該ステップＳ９において取得する、後にずらす出発時刻を変更するように構成することも可能である。
【００６０】
また、第五の変形形態として、初めに設定した（図２又は図４ステップＳ１参照）出発予定時刻の前後の出発時刻ではなく、例えば、使用者が指定したある時刻から他のある時刻までの間、又は上記各実施形態におけるｎ分前の出発時刻の更にｍ分前（ｍは自然数）からｎ分後の出発時刻の更にｍ分後のまでの間、で最も割引料金が安くなる予定経路と出発時刻を提示するように構成することも可能である。
【００６１】
更に、第六の変形形態として、割引料金の算出につき、出発時刻変更における時間間隔は、処理部１の処理負荷の多少、或いは出発時刻の変更操作に係る使用者の操作や思考負担を軽減する等の観点から設定するのが好適である。更に、一の予定経路における通行料が変化する地点（料金所がある地点を除く）を考慮して割引料金を算出してもよい。
【００６２】
更にまた、第七の変形形態として、図２又は図４に夫々示す各フローチャートに夫々対応するプログラムを、フレキシブルディスク又はハードディスク等の情報記録媒体に記録しておき、又はインターネット等を介して取得して記録しておき、これらを汎用のコンピュータで読み出して実行することにより、当該コンピュータを各実施形態に係る処理部１として夫々活用することも可能である。
【００６３】
また、第八の変形形態として、上述した各実施形態では、経路探索装置Ｓをパーソナルコンピュータにより実現する場合について説明したが、これ以外に、移動の開始前（出発前）に例えば車載済みのナビゲーション装置を用いて移動計画を作成する際の経路探索処理を行う場合に本願を適用することも可能である。
【図面の簡単な説明】
【００６４】
【図１】第１実施形態に係る経路探索装置の概要構成を示すブロック図である。
【図２】第１実施形態に係る経路探索装置の処理を示すフローチャートであり、（ａ）は当該処理の全体を示すフローチャートであり、（ｂ）は当該処理の一部である割引料金計算処理の細部を示すフローチャートである。
【図３】第１実施形態に係る経路探索装置の処理における表示画面例を示す図である。
【図４】第２実施形態に係る経路探索装置の処理の全体を示すフローチャートである。
【図５】第２実施形態に係る経路探索装置の処理における表示画面例を示す図であり（ａ）は当該表示画面の第一例を示す図であり、（ｂ）は当該表示画面の第二例を示す図であり、（ｃ）は当該表示画面の第三例を示す図である。
【符号の説明】
【００６５】
１ 処理部
２ 操作部
３ ディスプレイ
４ メモリ部
５ ＨＤＤ部
６ インターフェース部
１０ サーバ
２０ ネットワーク
１００、２００ 表示画面
１０１、２０１ 出発地点マーク
１０２、２０２ 目的地点マーク
１０３、２０３ 予定経路表示
１０４、２０４ 予定経路説明欄
１０５ 出発時刻変更提案表示
２０５ 費用表示欄
２０６ 比較表示指示ボタン
２０７ 探索条件変更指示ボタン
２１０、２２０ 比較表示画面
２１１、２２１ 比較表示欄
２１２、２２２ 変更ボタン
２１３ 戻るボタン
２２３ 変更なしボタン
２２４ 経路詳細表示
Ｓ 経路探索装置
【技術分野】
【０００１】
本願は、経路探索装置及び経路探索用プログラムの技術分野に属し、より詳細には、車両や人等の移動体の移動計画の作成に用いられる経路を探索する経路探索装置及び経路探索用プログラムの技術分野に関する。
【背景技術】
【０００２】
近年、車両や人等である移動体の移動を、地図等を表示しつつ補助するナビゲーション装置が広く一般化している。
【０００３】
ここで、当該ナビゲーション装置に係る技術を示す従来例として、下記特許文献１に記載された技術がある。この特許文献１には、目的地点に至る経路上の位置（例えばサービスエリア等）において、その位置より先の区間で通行料が割引になる時間帯に当該区間を通過するようになる出発時刻（その位置からの出発時刻）まで待機する旨を、運転者に報知する旨が開示されている。
【特許文献１】特開２００１−４１７６０号公報（第４図、第７図及び段落番号［００３０］、［００３１］及び［００４３］等）
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、当該特許文献１に記載されている技術は、あくまで目的地点に向かって出発した後の経由地点等において、そこから先の移動について調整をするためのものであり、当該出発前における移動計画の作成に用いられる経路探索のための情報提供等については、何ら開示も示唆もされていない。
【０００５】
従って、特許文献１に記載されている技術では、既に移動が開始されてしまっていることが前提となっていることから、移動前に認識していればそちらを移動したであろう他の効率的な移動経路については、もはやこれを選択することはできないという問題点がある。
【０００６】
一方、近年では、例えばＥＴＣ（Electric Tool Control）システムにおける時間帯割引等、同じ目的地点へ向かう場合でも移動時間帯に依存して通行料が複雑に変わる傾向にある。そして、これらの変動に対応して費用等の点で効率的な移動を行うためには、その移動自体の開始前（出発前）において、移動経路と時間帯とを広く比較して最適な移動経路を選択する必要がある。
【０００７】
そこで、本願は、上記の問題点や要請等に対応すべく為されたものであり、その目的の一例は、移動体の移動前の計画段階において、移動を開始してしまってからでは採り得ない移動諸元をも幅広く考慮して効率的な移動計画の作成に資することが可能な経路探索装置及び経路探索用プログラムを提供することにある。
【課題を解決するための手段】
【０００８】
上記課題を解決するために、請求項１に記載の発明は、目的地点への移動体の移動の計画作成に用いられる経路を探索する経路探索装置において、前記目的地点への前記移動体の出発予定時刻を入力するために用いられる操作部等の入力手段と、前記入力された出発予定時刻に出発するとした場合の移動諸元である予定諸元を算出する処理部等の予定諸元算出手段と、前記入力された出発予定時刻以外の時刻である予定外出発時刻に出発するとした場合の移動諸元である予定外諸元を算出する処理部等の予定外諸元算出手段と、前記算出された予定諸元と、前記算出された予定外諸元と、を比較する処理部等の比較手段と、前記比較された予定外諸元が前記予定諸元よりも効率的である場合、前記予定外出発時刻と、前記予定外諸元自体又は前記比較手段による比較結果の少なくともいずれか一方と、を告知するディスプレイ等の告知手段と、を備える。
【０００９】
上記の課題を解決するために、請求項８に記載の発明は、コンピュータを、請求項１から７のいずれか一項に記載の経路探索装置として機能させる。
【発明を実施するための最良の形態】
【００１０】
次に、本願を実施するための最良の形態について、図面に基づいて説明する。なお、以下に説明する各実施形態は、車両や人等である移動体がこれから移動を開始しようとする目的地点までの経路を探索して当該移動体の移動計画等の作成に供させる経路探索装置に対して本願を適用した場合の実施の形態である。
（Ｉ）第１実施形態
初めに、本願に係る第1実施形態について、図１乃至図３を用いて説明する。なお、図１は第１実施形態に係る経路探索装置の概要構成を示すブロック図であり、図２は当該経路探索装置における処理を示すフローチャートであり、図３は当該経路探索装置における処理の際に表示される画面例を示す図である。
【００１１】
図１に示すように、第１実施形態に係る経路探索装置Ｓは、パーソナルコンピュータ等により実現されるものであり、具体的には、ＣＰＵ等からなり且つ予定諸元算出手段、予定外諸元算出手段及び比較手段としての処理部１と、キーボード及びマウス等からなり且つ入力手段、選択手段及び設定手段としての操作部２と、ＣＲＴ（Cathode Ray Tube）又は液晶ディスプレイ等からなり且つ告知手段としてのディスプレイ３と、揮発性及び不揮発性領域を有するメモリ部４と、不揮発性の磁気記録方式にデータを記録／再生するハードディスクを備えるＨＤＤ（Hard Disc Drive）部５と、インターネット等のネットワーク２０を介して外部のサーバ１０と接続されているインターフェース部６と、により構成されている。
【００１２】
この構成において、インターフェース部６は、ネットワーク２０を介して、外部のサーバ１０との間で地図データ又は経路探索用データ等の授受を行う。
【００１３】
これにより、処理部１は、操作部２において実行された操作に基づき、サーバ１０から取得した或いはＨＤＤ部５に予め蓄積されている上記地図データ又は経路探索用データ等を用いて、第１実施形態に係る後述の経路探索処理及びこれに伴う表示処理等を統括制御する。
【００１４】
なお、当該処理部１による統括制御処理において一時的に記憶すべきデータ等は、メモリ部４内に一時的に記憶され、必要に応じて読み出されて当該統括制御に供される。
【００１５】
また、処理部１による処理の結果としての探索結果や費用の比較結果等は、ディスプレイ３により使用者に表示（告知）される。
【００１６】
次に、処理部１を中心として実行される、第１実施形態に係る経路探索処理について、具体的に図１乃至図３を用いて説明する。なお、以下に説明する第１実施形態は、上記移動体が実際に移動を開始する前の移動計画の作成段階において、当該移動の目的地点及び出発地点等に対応する移動経路を作成してその費用等を算出する場合における経路探索処理を示す実施形態である。
【００１７】
第１実施形態に係る経路探索処理においては、図２（ａ）に示すように、先ず操作部２において、その後に移動が予定されている移動経路（以下、当該移動経路を単に予定経路と称する）に対応する出発地点を示す情報及び目的地点を示す情報と共に、その時点で予定されている出発時刻（出発地点からの出発予定時刻）が入力される（ステップＳ１）。このとき、当該出発地点を示す情報としては、例えば当該出発地点の位置を示す緯度／経度情報の他に、出発地点の名称等が入力される構成でも良い。また同様に、当該目的地点を示す情報としては、例えば当該目的地点の位置を示す緯度／経度情報の他に、目的地点の名称等が入力される構成でも良い。
【００１８】
ステップＳ１の処理において予定経路に係る出発地点及び目的地点を示す情報と出発時刻が入力されると、次に、当該各入力された情報を用いて、入力された出発時刻に出発地点を出発したときの当該目的地点への予定経路（ルート）が探索される（ステップＳ２）。このステップＳ２における予定経路の探索処理は、具体的には従来の探索アルゴリズムに沿ったもので構わない。
【００１９】
また、ステップＳ２における探索処理には、入力された（ステップＳ１）出発時刻に出発地点を出発して目的地点に至るまでに必要な有料道路における通常の（換言すれば割引がない状態での）通行料等の費用の算出処理と、当該有料道路に対応する料金所夫々の通過予定日時の探索処理が含まれている。但し、当該費用の算出処理及び通過予定日時の探索処理は、探索された予定経路内に有料道路が含まれている場合にのみ、必要となる処理である。
【００２０】
予定経路が探索されると（ステップＳ２）、次に、当該探索された予定経路中に高速道路等の上記有料道路が含まれているか否かが確認される（ステップＳ３）。そして、探索された予定経路中に有料道路が含まれていないときは（ステップＳ３；ＮＯ。この場合、上記費用は言うまでもなく無料となる）、従来の方法に則ってディスプレイ３上に当該予定経路の詳細等を表示して（ステップＳ４）、第１実施形態に係る経路探索処理を完了する。
【００２１】
一方、ステップＳ３の確認において、予定経路中に有料道路が含まれているときは（ステップＳ３；ＹＥＳ）、ステップＳ２の処理において算出された通常の費用及び料金所の通過予定日時を夫々メモリ部４に一時的に記憶する（ステップＳ５）。
【００２２】
次に、各料金所の通過予定日時に基づく割引料金の計算処理を、通過予定の各有料道路毎（各料金所毎）に実行する（ステップＳ６）。
【００２３】
ここで、当該ステップＳ６の処理として具体的には、図２（ｂ）に示すように、初めに、対象となっている料金所の通過予定日時と、対応する各有料道路における通行料の割引条件と、を照合し、当該通過予定日時に料金所を通過した場合に適用される割引条件を判断する（ステップＳ３０）。このとき、ステップＳ３０における照合の対象となる割引条件は、予めＨＤＤ部５内に記憶されているものであっても良いし、当該照合の際に外部のサーバ１０から取得されるものであってもよい。
【００２４】
そして、ステップＳ３０において判断された割引条件を用いて、各有料道路毎且つ各料金所毎に、割引後の通行料を含む割引後の費用を算出し（ステップＳ３１）、図２（ａ）に示すメインルーチンに戻る。
【００２５】
ステップＳ６の処理において割引後の費用が算出されると、次に、上記ステップＳ１において入力された出発予定時刻を前又は後にずらした（変更した）場合の新たな予定経路及び費用等を使用者に対して提示する旨の指示操作が、操作部２を用いて予め為されているか否かを確認する（ステップＳ７）。そして、当該確認処理において当該提示を行う旨の指示操作が為されていないときは（ステップＳ７；ＮＯ）、上記ステップＳ２の処理において算出されている費用（通常の通行料を含む費用）及び上記ステップＳ６の処理において算出されている割引後の費用を、従来と同様の方法によりディスプレイ３上に表示して（ステップＳ８）、第１実施形態に係る経路探索処理を完了する。
【００２６】
一方、ステップＳ７の確認において、当該提示を行う旨の指示操作が為されているときは（ステップＳ７；ＹＥＳ）、当該出発時刻を前又は後にずらす時間幅として予め指定されている時間幅を取得する（ステップＳ９）。
【００２７】
ここで、ステップＳ９の処理における指定時間幅の取得方法としては、例えば以下に例示する二つの方法が好適である。
（Ａ）使用者が例えば分単位で予め操作部２を用いて入力してメモリ部４に記憶されておいた任意の時間幅（例えば、ステップＳ１において入力された出発時刻±ｎ分（ｎは自然数））を、当該メモリ部４から読み出して取得する構成。この場合、ステップＳ１において入力された出発時刻の前後において同じ時間幅としてもよいし、或いは異なる時間幅を指定可能としてもよい。
（Ｂ）予め初期状態において設定されてメモリ部４に記憶されている複数の時間幅（例えば、±３０分、±９０分、±１２０分）を、使用者が操作部２を用いて選択可能とする構成。この場合でも、上記（Ａ）と同様にステップＳ１において入力された出発時刻の前後で同じ時間幅を選択可能としてもよいし、異なる時間幅を選択可能としてもよい。
【００２８】
ステップＳ９において時間幅（以下の説明では、説明の簡略化のため、元の出発時刻の前後で同じ時間幅ｎ分であるとする）が取得されると、次に、上記ステップＳ５においてメモリ部４に記憶した各料金所の通過予定日時をｎ分だけ前にずらした通過予定日時に基づく割引料金の計算処理を、通過予定の各有料道路毎に実行する（ステップＳ１０）。また同様に、ステップＳ５においてメモリ部４に記憶した各料金所の通過予定日時をｎ分だけ後にずらした通過予定日時に基づく割引料金の計算処理を、通過予定の各有料道路毎に実行する（ステップＳ１１）。
【００２９】
ここで、上記ステップＳ１０及びＳ１１において実行される割引料金の計算処理は、夫々、ｎ分だけ前にずらした場合（ステップＳ１０の場合）又は後にずらした場合（ステップＳ１１）の各料金所の通過予定時刻を用いて、図２（ｂ）に示すステップＳ３０及びＳ３１の処理を実行する。また、当該割引料金としては、例えば、ＥＴＣシステムに基づく利用料金の変動に応じた割引料金が該当する。
【００３０】
そして、上記ステップＳ６の割引料金算出処理の結果としての割引料金、上記ステップＳ１０の割引料金算出処理の結果としての割引料金、及び上記ステップＳ１１の割引料金算出処理の結果としての割引料金、の三者を比較し（ステップＳ１２）、その比較結果として元のステップＳ１において入力された出発時刻に対応する割引料金（上記ステップＳ６において算出された割引料金）が最も安い料金であるか否かを確認する（ステップＳ１３）。
【００３１】
ステップＳ１３の確認の結果、元の出発時刻に対応する割引料金が最も安い場合は（ステップＳ１３；ＹＥＳ）、当該元の出発時刻に対応する割引料金及び出発時刻の変更提案がない（すなわち、元の出発時刻が、最も安い費用で目的地点まで到達できる出発時刻であること）旨をディスプレイ３上に表示して（ステップＳ１４）、第１実施形態に係る経路探索処理を完了する。
【００３２】
一方、ステップＳ１３の確認において、元の出発時刻に対応する割引料金が最も安い料金でない場合は（ステップＳ１３；ＮＯ）、次に、ステップＳ１において入力された出発時刻をｎ分だけ前にずらした出発時刻に対応する割引料金（上記ステップＳ１０において算出された割引料金）が最も安い料金であるか否かを確認する（ステップＳ１５）。
【００３３】
ステップＳ１５の確認の結果、ｎ分だけ前にずらした出発時刻に対応する割引料金が最も安い場合は（ステップＳ１５；ＹＥＳ）、当該前にずらした出発時刻に対応する割引料金と、それに対応する料金所等の通過予定時刻を含む予定経路と、出発時刻を前にずらす旨の提案がある旨の表示と、をディスプレイ３上に表示する（ステップＳ１６）。
【００３４】
他方、ステップＳ１５の確認の結果、ｎ分だけ前にずらした出発時刻に対応する割引料金が最も安い料金でない場合は（ステップＳ１５；ＮＯ）、ステップＳ１において入力された出発時刻をｎ分だけ後にずらした出発時刻に対応する割引料金（上記ステップＳ１１において算出された割引料金）と、それに対応する料金所等の通過予定時刻を含む予定経路と、出発時刻を後にずらす旨の提案がある旨の表示と、をディスプレイ３上に表示する（ステップＳ１７）。
【００３５】
ここで、上記ステップＳ１６又はＳ１７のいずれかにおける表示例としては、例えば図３に例示するように、出発地点マーク１０１、目的地点マーク１０２、予定経路表示１０３、予定経路説明欄１０４及び出発時刻変更提案表示１０５を含む表示画面１００が好適である。このとき、当該出発時刻変更提案表示１０５としては、ｎ分前に出発する旨及びｎ分前に出発したときの割引料金（ステップＳ１５；ＹＥＳの場合）、又はｎ分後に出発する旨及びｎ分後に出発したときの割引料金（ステップＳ１５；ＮＯの場合）、のいずれかを含む出発時刻変更提案表示１０５が表示されることとなる。
【００３６】
また、予定経路表示１０３としては、ｎ分前（又はｎ分後）に出発地点を出発したときの予定経路を改めて再探索した結果ではなく、上記ステップＳ２の処理において探索された予定経路が、暫定的に表示される。
【００３７】
そして、出発時刻を変更した場合の割引料金等の表示が完了したときは（ステップＳ１６又はＳ１７）、当該表示されている（変更後の）出発時刻を採用して改めて目的地点までの予定経路を探索するか否かが確認され（ステップＳ１８）、当該再探索を行わない場合は（ステップＳ１８；ＮＯ）、そのまま第１実施形態に係る経路探索処理を完了する。
【００３８】
一方、ステップＳ１８の確認において、当該再探索を行う旨の指示操作が操作部２において実行されたときは（ステップＳ１８；ＹＥＳ）、出発時刻をｎ分だけ前にずらして（ステップＳ１５；ＹＥＳの場合）、又はｎ分だけ後にずらして（ステップＳ１５；ＮＯの場合）、上記ステップＳ１において入力されている出発地点から目的地点までの予定経路を改めて探索する（ステップＳ１９）。そして、当該探索結果を各割引料金と共にディスプレイ３上に表示して（ステップＳ２０）、第１実施形態に係る経路探索処理を完了する。
【００３９】
以上説明したように、第１実施形態の経路探索装置Ｓの処理によれば、目的地点への出発前において、出発時刻を出発予定時刻から前又は後ろにずらした場合における予定経路の諸元（費用等）を、出発予定時刻通りに出発した場合の当該諸元との比較において前もって認識することができるので、効率的な目的地点への予定経路の探索を出発前において簡易に作成することができる。
【００４０】
よって、移動を開始してしまってからでは採り得ない予定経路の諸元をも幅広く考慮して効率的な移動計画の作成に資することができる。
【００４１】
また、出発時刻を後にずらした場合の諸元も算出されるので、より効率的な目的地点への移動計画の作成に資することができる。
【００４２】
更に、予定経路を再探索（図２ステップＳ１９）を実際に実行する前に、既に探索されている（図２ステップＳ２参照）予定経路で複数の出発時刻を用いた割引料金の算出を行うので、実際に再探索してから改めて割引料金の算出を行う場合に比して、処理部１における処理負担を軽減することができる。
【００４３】
更にまた、元の出発予定時刻以外の出発時刻を使用者が設定可能とされているので、使用者の意図により沿った形で移動を計画することができる。
【００４４】
また、予定経路の諸元に割引料金等の費用が含まれているので、元の出発予定時刻に出発して移動する場合と、当該移動よりも費用が安い他の移動形態とを比較して移動計画を作成することができる。
【００４５】
更に、移動費用が有料道路の利用料金であるので、例えばＥＴＣシステムに基づく利用料金の変動に応じた最適な予定経路及び出発時刻を認識して移動計画を作成することができる。
（II）第２実施形態
次に、本願に係る他の実施形態である第２実施形態について、図４及び図５を用いて説明する。なお、図４は第２実施形態に係る経路探索装置の処理を示すフローチャートであり、図５は当該経路探索装置における処理の際に表示される画面例を示す図である。
【００４６】
また、第２実施形態に係る経路探索装置のハードウエアとしての構成は、基本的には第１実施形態に係る経路探索装置Ｓと同一である。よって以下の説明では、第２実施形態に係る経路探索装置の構成を、図１を代用しつつ同一の部材番号を用いて説明する。更に図４に示すフローチャートにおいて、図２に示すフローチャートと同様の処理については、同様のステップ番号を付して細部の説明は省略する。
【００４７】
上述した第１実施形態では、出発時刻の変更を試みた場合において最も割引料金が安くなる場合の出発時刻（変更前の出発時刻を含む）のみを表示する（図３参照）構成について説明したが、以下に説明する第２実施形態では、出発時刻の変更を試みた場合における割引料金等と、元の（変更前の）出発時刻の場合における割引料金等と、を共に表示し、使用者にいずれの出発時刻を採用するかを選択させる構成とする。
【００４８】
すなわち、図４に示すように、第２実施形態に係る経路探索処理においては、初めに第１実施形態に係る経路探索処理と同様のステップＳ１乃至Ｓ１４の処理が実行される。
【００４９】
そして、ステップＳ１３の確認において、元の出発時刻に対応する割引料金が最も安い料金でない場合は（ステップＳ１３；ＮＯ）、次に、ステップＳ１において入力された出発時刻をｎ分だけ前にずらした出発時刻に対応する割引料金（上記ステップＳ１０において算出された割引料金）と、ステップＳ１において入力された出発時刻をｎ分だけ後にずらした出発時刻に対応する割引料金（上記ステップＳ１１において算出された割引料金）と、それに対応する料金所等の通過予定時刻を含む予定経路と、出発時刻を前にずらす又は後にずらす提案がある旨の表示と、をディスプレイ３上に表示する（ステップＳ２１）。
【００５０】
ここで、上記ステップＳ２１における表示例としては、例えば図５（ａ）に例示するように、出発地点マーク２０１、目的地点マーク２０２、予定経路表示２０３、予定経路説明欄２０４、費用表示欄２０５、比較表示指示ボタン２０６及び探索条件変更指示ボタン２０７を含む表示画面２００が好適である。このとき、当該費用表示欄２０５としては、元の出発時刻に出発した場合の通常料金（ステップＳ２参照）と、割引料金（ステップＳ６参照）と、の双方を含む費用表示欄２０５が表示されることとなる。
【００５１】
そして、図５（ａ）に示す比較表示指示ボタン２０６が操作部２を構成するマウス等により操作されると、次に、例えば図５（ｂ）に例示するような比較表示画面２１０が表示される。この比較表示画面２１０には、元の出発時刻に出発する場合の当該出発予定時刻及び割引料金、元の出発時刻からｎ分（図５（ｂ）に例示する場合は１２０分（二時間））前に出発時刻をずらして出発する場合の当該出発予定時刻及び割引料金、及び、元の出発時刻からｎ分後に出発時刻をずらして出発する場合の当該出発予定時刻及び割引料金、の三者の表示を含む比較表示欄２１１と、出発時刻を変更した時の予定経路を改めて探索する際（図４ステップＳ１９参照）に上記マウス等により操作される変更ボタン２１２と、図５（ａ）に例示する表示画面２００に戻る際に上記マウス等により選択される戻るボタン２１３と、が含まれている。
【００５２】
なお、図５（ａ）に示す比較表示指示ボタン２０６が操作部２を構成するマウス等により操作されたときに表示される比較表示画面としては、図５（ｂ）に示したものの他、図５（ｃ）に例示する比較表示画面２２０でもよい。この比較表示画面２２０には、元の出発時刻に出発する場合の当該出発予定時刻及び割引料金、元の出発時刻からｎ分（図５（ｃ）に例示する場合は１２０分（二時間））前に出発時刻をずらして出発する場合の当該出発予定時刻及び割引料金、並びに、元の出発時刻からｎ分後に出発時刻をずらして出発する場合の当該出発予定時刻及び割引料金、の三者の表示を含む比較表示欄２２１と、出発時刻を変更した時の予定経路を改めて探索する際（図４ステップＳ１９参照）に上記マウス等により操作される変更ボタン２２２と、予定経路を変更せずに以降の処理に移行する際に操作される変更なしボタン２２３と、が含まれている。また、上記比較表示欄２２１には、夫々の出発時刻毎に、当該各出発時刻に夫々対応する予定経路を使用した場合の移動時間及び当該予定経路上のある使用料金所の概要等の経路詳細表示２２４が含まれている。
【００５３】
そして、上述したステップＳ２１の処理が実行された後は、第１実施形態に係る経路探索処理におけるステップＳ１８乃至Ｓ２０の処理が実行され、第２実施形態に係る経路探索処理を完了する。
【００５４】
以上説明したように、第２実施形態の経路探索装置の処理によれば、第１実施形態に係る経路探索装置Ｓの処理による作用効果に加えて、元の出発予定時刻通りに出発した場合の予定経路の諸元及び出発時刻を変更した場合の予定経路の諸元と、当該出発予定時刻及び予定外出発時刻が夫々表示されると共に、元の出発時刻に出発した場合の予定経路と出発時刻を変更した場合の予定経路とのいずれかが選択可能とされるので、使用者の意思に応じていずれかの諸元に対応する予定経路を選択して移動計画の用いることができる。
【００５５】
また、予定経路の諸元に移動時間が含まれているので、元の出発予定時刻に出発して移動する場合と、当該移動よりも移動時間が短いである他の出発時刻とを比較して移動計画を作成することができる。
（III）変形形態
次に、本願に係る変形形態について、夫々説明する。
【００５６】
先ず、第一の変形形態として、上述した各実施形態において、出発時刻に対応する予定経路を探索する際、例えばサーバ１０から取得した渋滞情報を反映させて最短時間で目的地点まで到達できる予定経路を探索するように構成することもできる。
【００５７】
次に、第二の変形形態として、例えば割引率等に関するデータが取得できない場合等の考慮として、図２又は図４ステップＳ１の処理において入力された出発時刻と、図２又は図４ステップＳ９の処理において取得した出発時刻との間の一以上の時刻を細分化した出発時刻として割引料金の算出を行ってもよい。このとき、図２又は図４ステップＳ１の処理において入力された出発時刻の更に前後の時刻と、図２又は図４ステップＳ９の処理において取得した出発時刻の更に前後の時刻と、を、細分化した出発時刻に加えてもよい。更に、出発地点（具体的には、自宅又は自宅以外の現在地点）における滞在時間を現在の設定時間よりも更に確保することを考慮して、後にずらす出発時刻の細分化（ずらす時間の細分化）を行って割引料金の算出を行うように構成することもできる。
【００５８】
更に、第三の変形形態として、図２又は図４ステップＳ９の処理において取得した出発時刻のうち前にずらした出発時刻（ｎ分前にずらした出発時刻）が処理部１内の図示しない計時部において取得した現在時刻よりも前の時刻となる場合は、例えば、当該現在時刻自体又は現在時刻より予め設定された所定時間だけ後の時刻を図２又は図４ステップＳ１０の処理において取得した出発時刻に置換して割引料金を算出（図２又は図４ステップＳ１０参照）するように構成することもできる。
【００５９】
更に、第四の変形形態として、例えばある催し物の開始時刻に間に合うように出発することを考慮すべく、図２又は図４ステップＳ９の処理において取得した出発時刻のうち後にずらした出発時刻（ｎ分後にずらした出発時刻）が当該催し物の開始時刻後とならないように、当該ステップＳ９において取得する、後にずらす出発時刻を変更するように構成することも可能である。
【００６０】
また、第五の変形形態として、初めに設定した（図２又は図４ステップＳ１参照）出発予定時刻の前後の出発時刻ではなく、例えば、使用者が指定したある時刻から他のある時刻までの間、又は上記各実施形態におけるｎ分前の出発時刻の更にｍ分前（ｍは自然数）からｎ分後の出発時刻の更にｍ分後のまでの間、で最も割引料金が安くなる予定経路と出発時刻を提示するように構成することも可能である。
【００６１】
更に、第六の変形形態として、割引料金の算出につき、出発時刻変更における時間間隔は、処理部１の処理負荷の多少、或いは出発時刻の変更操作に係る使用者の操作や思考負担を軽減する等の観点から設定するのが好適である。更に、一の予定経路における通行料が変化する地点（料金所がある地点を除く）を考慮して割引料金を算出してもよい。
【００６２】
更にまた、第七の変形形態として、図２又は図４に夫々示す各フローチャートに夫々対応するプログラムを、フレキシブルディスク又はハードディスク等の情報記録媒体に記録しておき、又はインターネット等を介して取得して記録しておき、これらを汎用のコンピュータで読み出して実行することにより、当該コンピュータを各実施形態に係る処理部１として夫々活用することも可能である。
【００６３】
また、第八の変形形態として、上述した各実施形態では、経路探索装置Ｓをパーソナルコンピュータにより実現する場合について説明したが、これ以外に、移動の開始前（出発前）に例えば車載済みのナビゲーション装置を用いて移動計画を作成する際の経路探索処理を行う場合に本願を適用することも可能である。
【図面の簡単な説明】
【００６４】
【図１】第１実施形態に係る経路探索装置の概要構成を示すブロック図である。
【図２】第１実施形態に係る経路探索装置の処理を示すフローチャートであり、（ａ）は当該処理の全体を示すフローチャートであり、（ｂ）は当該処理の一部である割引料金計算処理の細部を示すフローチャートである。
【図３】第１実施形態に係る経路探索装置の処理における表示画面例を示す図である。
【図４】第２実施形態に係る経路探索装置の処理の全体を示すフローチャートである。
【図５】第２実施形態に係る経路探索装置の処理における表示画面例を示す図であり（ａ）は当該表示画面の第一例を示す図であり、（ｂ）は当該表示画面の第二例を示す図であり、（ｃ）は当該表示画面の第三例を示す図である。
【符号の説明】
【００６５】
１ 処理部
２ 操作部
３ ディスプレイ
４ メモリ部
５ ＨＤＤ部
６ インターフェース部
１０ サーバ
２０ ネットワーク
１００、２００ 表示画面
１０１、２０１ 出発地点マーク
１０２、２０２ 目的地点マーク
１０３、２０３ 予定経路表示
１０４、２０４ 予定経路説明欄
１０５ 出発時刻変更提案表示
２０５ 費用表示欄
２０６ 比較表示指示ボタン
２０７ 探索条件変更指示ボタン
２１０、２２０ 比較表示画面
２１１、２２１ 比較表示欄
２１２、２２２ 変更ボタン
２１３ 戻るボタン
２２３ 変更なしボタン
２２４ 経路詳細表示
Ｓ 経路探索装置
【特許請求の範囲】
【請求項１】
目的地点への移動体の移動の計画作成に用いられる経路を探索する経路探索装置において、
前記目的地点への前記移動体の出発予定時刻を入力するために用いられる入力手段と、
前記入力された出発予定時刻に出発するとした場合の移動諸元である予定諸元を算出する予定諸元算出手段と、
前記入力された出発予定時刻以外の時刻である予定外出発時刻に出発するとした場合の移動諸元である予定外諸元を算出する予定外諸元算出手段と、
前記算出された予定諸元と、前記算出された予定外諸元と、を比較する比較手段と、
前記比較された予定外諸元が前記予定諸元よりも効率的である場合、前記予定外出発時刻と、前記予定外諸元自体又は前記比較手段による比較結果の少なくともいずれか一方と、を告知する告知手段と、
を備えることを特徴とする経路探索装置。
【請求項２】
請求項１に記載の経路探索装置において、
前記告知手段は、前記比較された予定外諸元が前記予定諸元よりも効率的である場合、前記少なくともいずれか一方に代えて、前記算出された予定外諸元と、前記算出された予定諸元と、前記出発予定時刻と、を更に告知すると共に、
前記予定諸元に対応する前記移動及び前記出発予定時刻と、前記予定外諸元に対応する前記移動及び前記予定外出発時刻と、のいずれかを選択するために用いられる選択手段を更に備えることを特徴とする経路探索装置。
【請求項３】
請求項１又は２に記載の経路探索装置において、
前記予定外諸元算出手段は、前記予定前出発時刻に出発するとした場合における前記移動諸元と、前記入力された出発予定時刻よりも後の時刻である予定後出発時刻に出発するとした場合における前記移動諸元と、を前記予定外諸元として共に算出することを特徴とする経路探索装置。
【請求項４】
請求項１から３のいずれか一項に記載の経路探索装置において、
前記予定外出発時刻を設定するために用いられる設定手段を更に備えることを特徴とする経路探索装置。
【請求項５】
請求項１から４のいずれか一項に記載の経路探索装置において、
前記移動諸元はいずれかの前記移動に必要な費用であることを特徴とする経路探索装置。
【請求項６】
請求項５に記載の経路探索装置において、
前記費用は有料道路の利用料金であることを特徴とする経路探索装置。
【請求項７】
請求項１から５のいずれか一項に記載の経路探索装置において、
前記移動諸元はいずれかの前記移動に必要は時間であることを特徴とする経路探索装置。
【請求項８】
コンピュータを、請求項１から７のいずれか一項に記載の経路探索装置として機能させることを特徴とする経路探索用プログラム。
【請求項１】
目的地点への移動体の移動の計画作成に用いられる経路を探索する経路探索装置において、
前記目的地点への前記移動体の出発予定時刻を入力するために用いられる入力手段と、
前記入力された出発予定時刻に出発するとした場合の移動諸元である予定諸元を算出する予定諸元算出手段と、
前記入力された出発予定時刻以外の時刻である予定外出発時刻に出発するとした場合の移動諸元である予定外諸元を算出する予定外諸元算出手段と、
前記算出された予定諸元と、前記算出された予定外諸元と、を比較する比較手段と、
前記比較された予定外諸元が前記予定諸元よりも効率的である場合、前記予定外出発時刻と、前記予定外諸元自体又は前記比較手段による比較結果の少なくともいずれか一方と、を告知する告知手段と、
を備えることを特徴とする経路探索装置。
【請求項２】
請求項１に記載の経路探索装置において、
前記告知手段は、前記比較された予定外諸元が前記予定諸元よりも効率的である場合、前記少なくともいずれか一方に代えて、前記算出された予定外諸元と、前記算出された予定諸元と、前記出発予定時刻と、を更に告知すると共に、
前記予定諸元に対応する前記移動及び前記出発予定時刻と、前記予定外諸元に対応する前記移動及び前記予定外出発時刻と、のいずれかを選択するために用いられる選択手段を更に備えることを特徴とする経路探索装置。
【請求項３】
請求項１又は２に記載の経路探索装置において、
前記予定外諸元算出手段は、前記予定前出発時刻に出発するとした場合における前記移動諸元と、前記入力された出発予定時刻よりも後の時刻である予定後出発時刻に出発するとした場合における前記移動諸元と、を前記予定外諸元として共に算出することを特徴とする経路探索装置。
【請求項４】
請求項１から３のいずれか一項に記載の経路探索装置において、
前記予定外出発時刻を設定するために用いられる設定手段を更に備えることを特徴とする経路探索装置。
【請求項５】
請求項１から４のいずれか一項に記載の経路探索装置において、
前記移動諸元はいずれかの前記移動に必要な費用であることを特徴とする経路探索装置。
【請求項６】
請求項５に記載の経路探索装置において、
前記費用は有料道路の利用料金であることを特徴とする経路探索装置。
【請求項７】
請求項１から５のいずれか一項に記載の経路探索装置において、
前記移動諸元はいずれかの前記移動に必要は時間であることを特徴とする経路探索装置。
【請求項８】
コンピュータを、請求項１から７のいずれか一項に記載の経路探索装置として機能させることを特徴とする経路探索用プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図２】
【図３】
【図４】
【図５】
【公開番号】特開２００９−５３１１５（Ｐ２００９−５３１１５Ａ）
【公開日】平成２１年３月１２日（２００９．３．１２）
【国際特許分類】
【出願番号】特願２００７−２２１６９２（Ｐ２００７−２２１６９２）
【出願日】平成１９年８月２８日（２００７．８．２８）
【出願人】（０００００５０１６）パイオニア株式会社 (3,620)
【出願人】（５９５１０５５１５）インクリメント・ピー株式会社 (197)
【Ｆターム（参考）】
【公開日】平成２１年３月１２日（２００９．３．１２）
【国際特許分類】
【出願日】平成１９年８月２８日（２００７．８．２８）
【出願人】（０００００５０１６）パイオニア株式会社 (3,620)
【出願人】（５９５１０５５１５）インクリメント・ピー株式会社 (197)
【Ｆターム（参考）】
[ Back to top ]