JP2014206486A - 経路探索装置 - Google Patents

Abstract

【課題】経路に対して新たな予定を追加しても固定した到着時刻にこの到着時刻を固定した場所に到着可能か否かをユーザが認識できるようにする。
【解決手段】ユーザ操作に応じて目的地の到着時刻が固定された状態で、経路に対して新たな予定を追加する操作が行われた場合、ユーザ操作に応じて固定した到着時刻に目的地に到着するように新たな予定を追加した場合の経路を探索し、当該経路の出発地の出発時刻を特定する（Ｓ１０８）。この出発時刻に基づいて経路に対して新たな予定を追加すると固定された到着時刻に目的地に到着することができないと判定した場合、判定の結果をユーザに通知する（Ｓ１１４）。
【選択図】図２

Description

本発明は、出発地から目的地に至る経路を探索し、出発地の出発時刻および目的地の到着時刻を含む経路情報画面を表示部に表示させる経路探索装置に関するものである。

従来、出発地から目的地に至る経路を探索するとともに出発地の出発時刻および目的地の到着時刻を含む経路情報画面を表示する経路探索装置が種々提案されている。

また、移動体上においてＧＰＳ衛星の電波を受信して受信情報により該移動体の現在位置を検出し、かつメモリに目的地位置情報を登録しておいて、移動体から見た目的地の方向あるいは移動体から目的地までの距離等の相対位置を演算し移動体上で表示するナビゲーション装置もある（例えば、特許文献１参照）。

特開平４−１２２９７８号公報

ところで、出発地から目的地に至る経路の探索を実行し、この経路の出発時刻と目的地到着時刻が確定した後で、経路の途中に新たな経由地を設定するなど、経路に対して新たな予定を追加したくなる場合がある。しかし、新たな予定を追加した場合、目的地到着時刻までに目的地に到着できなくなってしまう可能性がある。この場合、目的地到着時刻を固定した状態で、経路の途中に新たな経由地を設定して経路の探索を行うようにすれば、新たに設定された経由地を経由して目的地到着時刻までに目的地に到着することが可能である。

しかし、出発時刻が早くなり現在時刻が出発時刻を過ぎてしまっている場合や、出発時刻にユーザが出発することのできない予定が入っている場合など、出発時刻が早まると、新たな予定を追加したことにより、固定した到着時刻までに到着時刻を固定した場所に到着できなくなってしまうといった問題がある。

本発明は上記問題に鑑みたもので、経路に対して新たな予定を追加しても固定した到着時刻にこの到着時刻を固定した場所に到着可能か否かをユーザが認識できるようにすることを目的とする。

上記目的を達成するため、請求項１に記載の発明は、出発地から目的地に至る経路を探索し、出発地の出発時刻および目的地の到着時刻を含む経路情報画面を表示部に表示させる経路探索装置であって、ユーザ操作に応じて目的地および経由地の少なくとも一方の地点の到着時刻を固定する時刻固定手段と、時刻固定手段により到着時刻が固定された状態で、経路に対して新たな予定を追加する操作が行われた場合、ユーザ操作に応じて固定した到着時刻に当該到着時刻が固定された地点に到着するように新たな予定を追加した場合の経路を探索し、当該経路の出発地の出発時刻を特定する出発時刻特定手段と、出発時刻特定手段により特定された出発時刻に基づいて経路に対して新たな予定を追加してもユーザ操作に応じて固定した到着時刻に当該到着時刻が固定された地点に到着することが可能か否かの到着可否判定を行う到着可否判定手段と、経路に対して新たな予定を追加するとユーザ操作に応じて固定した到着時刻に当該到着時刻が固定された地点に到着することができないと判定された場合、当該判定の結果をユーザに通知する通知手段と、を備えたことを特徴としている。

このような構成によれば、ユーザ操作に応じて目的地および経由地の少なくとも一方の地点の到着時刻が固定された状態で、経路に対して新たな予定を追加する操作が行われた場合、ユーザ操作に応じて固定した到着時刻に当該到着時刻が固定された地点に到着するように新たな予定を追加した場合の経路を探索し、当該経路の出発地の出発時刻を特定し、この出発時刻に基づいて経路に対して新たな予定を追加してもユーザ操作に応じて固定した到着時刻に当該到着時刻が固定された地点に到着することが可能か否かの到着可否判定を行い、経路に対して新たな予定を追加するとユーザ操作に応じて固定した到着時刻に当該到着時刻が固定された地点に到着することができないと判定された場合、当該判定の結果がユーザに通知されるので、経路に対して新たな予定を追加しても固定した到着時刻にこの到着時刻を固定した場所に到着可能か否かをユーザが認識することができる。

本発明の一実施形態に係る経路探索装置のブロック構成を示す図である。 制御部のフローチャートである。 経路情報画面の表示例を示した図である。 経路情報画面の表示例を示した図である。

本発明の一実施形態に係る経路探索装置の構成を図１に示す。本経路探索装置は、携帯電話やスマートフォンに相当する携帯型通信端末を用いて構成されている。本携帯型通信端末は、位置検出部１０、操作部１１、マイク１２、表示部１３、スピーカ１４、通信部１５および制御部１６を備えている。

位置検出部１０は、ＧＰＳ衛星からの測位情報を受信するＧＰＳ受信機により構成されており、現在位置を特定するための情報を制御部１６へ出力する。

操作部１１は、表示部１３のディスプレイの前面に重ねて設けられたタッチスイッチ、表示部１３のディスプレイの周囲に設けられたメカニカルスイッチ等の各種スイッチを有しており、ユーザのスイッチ操作に応じた信号を制御部１６へ出力する。

マイク１２は、ユーザの音声を集音し、ユーザの音声に応じた音声信号を制御部１６へ出力する。表示部１３は、液晶等のディスプレイを有し、制御部１６より入力される映像信号に応じた映像をディスプレイに表示させる。スピーカ１４は、制御部１６より入力される音声信号に応じた音声を出力するものである。

通信部１５は、無線通信網に接続するためのものである。本携帯型通信端末は、通信部１５を介して無線通信網に接続し、音声通話、メールの送受信、ウェブの閲覧等を行うことが可能となっている。

制御部１６は、ＣＰＵ、ＲＡＭ、ＲＯＭ、フラッシュメモリ、Ｉ／Ｏ等を備えたコンピュータとして構成されており、ＣＰＵはＲＯＭに記憶されたプログラムに従って各種処理を実施する。

制御部１６の処理としては、位置検出部１０より入力される現在位置を特定するための情報に基づいて現在位置を特定する現在位置特定処理、通信部１５を介して公衆無線通信網に接続し、相手の通信機器と通話を行う通話処理、通信部１５を介してメールの送受信を行うメール送受信処理等がある。

また、本携帯型通信端末には、地図表示や経路探索を行うための地図アプリケーション、ユーザの予定を登録するスケジューラ等の各種アプリケーションがインストールされている。

地図アプリケーションは、地図上の現在位置に現在位置マークを重ねて表示する地図表示機能、目的地を検索する目的地検索機能、出発地から目的地に至る最適な経路を探索し、出発地の出発時刻および目的地の到着時刻を含む経路情報画面を表示部に表示させる経路探索機能等を備えている。

また、スケジューラは、ユーザ操作によって入力される予定内容とともに開始予定日時、終了予定日時等をフラッシュメモリ等の記憶媒体に記憶させるものである。

本携帯型通信端末の制御部１６のフローチャートを図２に示す。ユーザ操作に応じて地図アプリケーションが起動されると、本携帯型通信端末の制御部１６は、図に示す処理を実施する。

まず、目的地を設定する（Ｓ１００）。具体的には、目的地設定画面を表示部１３に表示させ、ユーザによる経路探索条件の入力操作を受け付けて目的地を設定する。例えば、ユーザ操作により出発地、経由地、目的地等が指定され、更に、出発地の出発時刻および目的地の到着時刻のいずれか一方が指定されると、これらの経路探索条件をＲＡＭに記憶させる。

次に、経路探索を実行する（Ｓ１０２）。具体的には、ユーザにより表示部１３に表示された探索実行ボタンが操作されると、ＲＡＭから経路探索条件を読み出して出発地から目的地に至る経路を、入力された出発時刻または到着時刻を満たすように探索し、当該経路とともに出発地の出発時刻および目的地への到着時刻を含む経路情報画面を表示部１３に表示させる。

図３に、表示部１３の表示例を示す。図に示すように、画面右側に、探索された経路を現す地図画面が表示され、画面左側に、経路情報画面が表示されるようになっている。ここでは、経路情報画面に示されているように、１０時３０分にＡ氏自宅を出発し、１１時３０分に経由地であるＢ氏自宅に到着し、１２時００分に目的地であるＡＢＣスピードウェイに到着する経路が探索されている。

また、経路情報画面には、鍵の絵柄のアイコン２０が表示されている。このアイコン２０は、時刻を固定するためのものである。例えば、目的地の到着時刻が表示された領域上に、アイコン２０をドラッグ操作すると、アイコン２０がドラッグ操作された領域に表示されている目的地の到着時刻が固定された状態となる。また、経由地の到着時刻が表示された領域上に、アイコン２０をドラッグ操作すると、アイコン２０がドラッグ操作された領域に表示されている経由地の到着時刻が固定された状態となる。

ここで、図に示すように、ユーザにより目的地の到着時刻が表示された周辺領域上に、アイコン２０がドラッグ操作されると、目的地の到着時刻を固定する（Ｓ１０４）。図３に示されるように、目的地の到着時刻として１２時００分が表示された領域上に、アイコン２０がドラッグ操作されると、目的地の到着時刻を１２時００分に固定する。

その後、ユーザが経路に対して新たな経由地を追加する操作を実施すると、その経路に新たな経由地を追加する（Ｓ１０６）。例えば、ユーザにより、出発地であるＡ氏自宅と経由地であるＢ氏自宅の間に新たな経由地としてＣ氏自宅を追加する操作が実施されると、Ａ氏自宅とＢ氏自宅の間に新たな経由地としてＣ氏自宅を追加する。

その後、ユーザにより経路探索の実行が指示されると、新たな経由地を追加した場合の経路を探索するとともに、ユーザ操作に応じて固定された時刻に目的地に到着するように、新たな経由地が追加された場合の出発時刻を特定する。（Ｓ１０８）。具体的には、新たな経由地としてＣ氏自宅を追加した場合の経路を探索するとともに、１２時００分に目的地であるＡＢＣスピードウェイに到着するように新たな経由地が追加された場合の出発地の出発時刻と各経由地の到着時刻を算出する。

図４に、表示部１３の表示例を示す。経路情報画面に示されているように、１０時１５分にＡ氏自宅を出発し、１１時００分に新たな経由地であるＣ氏自宅に到着し、１１時３０分に経由地であるＢ氏自宅に到着し、１２時００分に目的地であるＡＢＣスピードウェイに到着する経路が探索されている。すなわち、新たな経由地としてＣ氏自宅を追加したことにより、Ａ氏自宅の出発時刻が１０時３０分から１０時１５分へ早くなっている。なお、経路情報画面において、目的地の到着時刻である１２時００分の左側には、目的地の到着時刻が固定されていることを示すアイコン２１が表示されている。

次に、出発時刻に基づいて経路に対して新たな予定を追加してもＳ１０４にて固定された目的地の到着時刻に目的地に到着することが可能か否かを判定する（Ｓ１１０）。

ここで、例えば、現在時刻が、経路に対する新たな経由地が追加された場合の出発地の出発時刻である１０時１５分を過ぎている場合、あるいは、ユーザの予定を登録するスケジューラを参照して、経路に対する新たな経由地が追加された場合の出発地の出発時刻にユーザが出発することのできない予定が登録されていることを判定した場合、経路に対する新たな経由地が追加された場合の出発地の出発時刻にユーザが出発することができないため、Ｓ１１０の判定はＮＯとなり、１１０の判定の結果をユーザに通知する（Ｓ１１４）。具体的には、経路に対して新たな経由地を追加すると固定された目的地の到着時刻に目的地に到着することができない旨をユーザに通知し、本処理を終了する。

また、出発時刻に基づいて経路に対して新たな予定を追加してもＳ１０４にて固定された目的地の到着時刻に目的地に到着することができる場合には、Ｓ１１０の判定はＹＥＳとなり、経路に対して新たな予定を追加しても目的地の到着時刻を変更することなく目的地に到着する旨をユーザに通知し（Ｓ１１２）、本処理を終了する。

上記した構成によれば、ユーザ操作に応じて目的地および経由地の少なくとも一方の地点の到着時刻が固定された状態で、経路に対して新たな予定を追加する操作が行われた場合、ユーザ操作に応じて固定した到着時刻に当該到着時刻が固定された地点に到着するように新たな予定を追加した場合の経路を探索し、当該経路の出発地の出発時刻を特定し、この出発時刻に基づいて経路に対して新たな予定を追加してもユーザ操作に応じて固定した到着時刻に当該到着時刻が固定された地点に到着することが可能か否かの到着可否判定を行い、経路に対して新たな予定を追加するとユーザ操作に応じて固定した到着時刻に当該到着時刻が固定された地点に到着することができないと判定された場合、当該判定の結果がユーザに通知されるので、経路に対して新たな予定を追加しても固定した到着時刻にこの到着時刻を固定した場所に到着可能か否かをユーザが認識することができる。

なお、目的地および経由地の到着時刻が表示された領域上に、到着時刻の固定を表す表示体がドラッグ操作された場合、表示体がドラッグ操作された領域に表示されている到着時刻を固定するようになっているので、ユーザは簡単な操作で目的地および経由地の到着時刻を固定することができる。

また、経路に対して新たな予定を追加する操作としては、例えば、経路に対して新たな経由地を追加する操作とすることができる。

また、現在時刻が、経路に対する新たな経由地が追加された場合の経路の出発時刻を経過しているか否かに基づいて到着可否判定を行うことができ、また、ユーザの予定を登録するスケジューラを参照して、経路に対する新たな経由地が追加された場合に経路の出発時刻にユーザが出発することのできない予定が登録されているか否かに基づいて到着可否判定を行うこともできる。

なお、本発明は上記実施形態に限定されるものではなく、本発明の趣旨に基づいて種々なる形態で実施することができる。

例えば、上記実施形態では、携帯電話やスマートフォンに相当する携帯型通信端末を用いて経路探索装置を構成したが、例えば、パーソナルコンピュータ、車載ナビゲーション装置等を用いて経路探索装置を構成してもよい。

また、上記実施形態では、Ｓ１００にて、ユーザによる経路探索条件の入力操作を受け付けて出発地の出発時刻または目的地の到着時刻を特定したが、スケジューラを参照して、目的地の到着時刻を特定するようにしてもよい。例えば、スケジューラに、目的地と同じキーワード（例えば、ＡＢＣスピードウェイ）と到着時刻が登録されている場合には、その到着時刻を目的地の到着時刻として特定してもよい。

また、上記実施形態では、Ｓ１０４にて目的地の到着時刻を固定する例を示したが、１または複数の経由地の到着時刻を固定するように構成してもよい。また、目的地の到着時刻と経由地の到着時刻の両方を固定するように構成してもよい。また、経由地の出発時刻を固定するように構成してもよい。

また、上記実施形態では、ユーザ操作に応じて目的地の到着時刻を固定した状態で、経路に対して新たな経由地を追加する操作が行われた場合に、新たな経由地を追加した場合の経路を探索し、当該経路の出発地の出発時刻を特定する例を示したが、このような例に限定されるものではなく、例えば、経路に対して既に経由地として設定されている場所で、この場所での滞在時間を延長する操作が行われた場合に、滞在時間を延長するようにした場合の経路を探索し、当該経路の出発地の出発時刻を特定するように構成してもよい。

また、上記実施形態では、目的地の到着時刻が表示された領域上に、アイコン２０をドラッグ操作すると、アイコン２０がドラッグ操作された領域に表示されている目的地の到着時刻が固定された状態となる例を示したが、目的地が表示された領域上に、アイコン２０をドラッグ操作すると、アイコン２０がドラッグ操作された領域に表示されている目的地の到着時刻が固定された状態となるように構成してもよく、また、経由地が表示された領域上に、アイコン２０をドラッグ操作すると、アイコン２０がドラッグ操作された領域に表示されている経由地の到着時刻が固定された状態となるように構成してもよい。

なお、上記実施形態における構成と特許請求の範囲の構成との対応関係について説明すると、Ｓ１０４が時刻固定手段に相当し、Ｓ１０８が出発時刻特定手段に相当し、Ｓ１１０が到着可否判定手段に相当し、Ｓ１１４が通知手段に相当する。

１０ 位置検出部
１１ 操作部
１２ マイク
１３ 表示部
１４ スピーカ
１５ 通信部
１６ 制御部

Claims (5)

1. 出発地から目的地に至る経路を探索し、前記出発地の出発時刻および前記目的地の到着時刻を含む経路情報画面を表示部に表示させる経路探索装置であって、
   ユーザ操作に応じて前記目的地および経由地の少なくとも一方の地点の到着時刻を固定する時刻固定手段と、
   前記時刻固定手段により前記到着時刻が固定された状態で、前記経路に対して新たな予定を追加する操作が行われた場合、ユーザ操作に応じて固定した前記到着時刻に当該到着時刻が固定された地点に到着するように前記新たな予定を追加した場合の経路を探索し、当該経路の出発地の出発時刻を特定する出発時刻特定手段と、
   前記出発時刻特定手段により特定された前記出発時刻に基づいて前記経路に対して新たな予定を追加してもユーザ操作に応じて固定した前記到着時刻に当該到着時刻が固定された地点に到着することが可能か否かの到着可否判定を行う到着可否判定手段と、
   前記経路に対して新たな予定を追加するとユーザ操作に応じて固定した前記到着時刻に当該到着時刻が固定された地点に到着することができないと判定された場合、当該判定の結果をユーザに通知する通知手段と、を備えたことを特徴とする経路探索装置。
2. 前記時刻固定手段は、前記目的地および前記経由地の到着時刻が表示された領域上に、前記到着時刻の固定を表す表示体がドラッグ操作された場合、前記表示体がドラッグ操作された領域に表示されている前記到着時刻を固定することを特徴とする請求項１に記載の経路探索装置。
3. 前記新たな予定は、新たな経由地であることを特徴とする請求項１または２に記載の経路探索装置。
4. 前記到着可否判定手段は、現在時刻が、前記経路に対する新たな経由地が追加された場合の前記経路の出発時刻を経過しているか否かに基づいて前記到着可否判定を行うことを特徴とする請求項３に記載の経路探索装置。
5. 前記到着可否判定手段は、ユーザの予定を登録するスケジューラを参照して、前記経路に対する新たな経由地が追加された場合に前記経路の出発時刻にユーザが出発することのできない予定が登録されているか否かに基づいて前記到着可否判定を行うことを特徴とする請求項３に記載の経路探索装置。

Images