JP2011021914A5 - - Google Patents

Claims (10)

1. 設定された出発地から目的地までの最適経路を探索して経路案内するナビゲーションシステムであって、経路探索条件として経由地が設定された場合は、出発地から経由地を経て目的地に至る最適経路を探索し、経路案内において該経由地の通過を判定し、通過が判定されない時には、現在位置から該経由地までの経路を再探索して案内するナビゲーションシステムにおいて、
   前記ナビゲーションシステムは、経由地仮想ライン設定手段と、通過判定手段と、を備え、前記経由地が、少なくとも道路から該エリアに入るリンクと、該エリアから道路に戻るリンクと、これらのリンク間を接続する１又は複数の接続リンクとで構成され、ある面積を有するエリアであり、前記最適経路が、経路である道路から分岐ノードを経て経由地であるエリアに入り、合流ノードによって経由地であるエリアから前記道路に戻る構成である場合、前記経由地仮想ライン設定手段は、前記分岐ノードから合流ノードに至る道路の第１のリンクまたはリンク群における所定の位置を第１ポイントとし、前記分岐ノードから合流ノードに至る経由地であるエリア内の前記１又は複数の接続リンクにおける所定の位置を第２ポイントとし、前記第１ポイントと第２ポイントを通り、前記経由地であるエリアを区分する線分であって、その端点を経由地であるエリアを超えて延長した経由地仮想ラインを設定し、前記通過判定手段は、車両の現在位置に基づいて、車両が前記経由地仮想ラインを通過したか否かを検出して前記経由地の通過判定を行うことを特徴とするナビゲーションシステム。
2. 前記第１ポイントは、前記分岐ノードから合流ノードに至る道路の第１のリンクまたはリンク群の距離の中点を含む所定の距離範囲内の位置とすることを特徴とする請求項１に記載のナビゲーションシステム。
3. 前記第２ポイントは、経由地を示す地点位置が前記分岐ノードから合流ノードに至る経由地であるエリア内の前記１又は複数の接続リンクの上にある場合は、前記経由地を示す地点位置とすることを特徴とする請求項１または請求項２に記載のナビゲーションシステム。
4. 前記第２ポイントは、経由地を示す地点位置が前記分岐ノードから合流ノードに至る経由地であるエリア内の前記１又は複数の接続リンクの上にない場合は、前記分岐ノードから合流ノードに至る経由地であるエリア内の第２のリンクまたはリンク群の距離の中点を含む所定の距離範囲内の位置、または、前記経由地を示す地点位置に最も近い前記第２のリンクまたはリンク群上の位置とすることを特徴とする請求項１または請求項２に記載のナビゲーションシステム。
5. 前記経由地仮想ラインの端点は、前記経由地であるエリアを超えて、前記経路である道路以外の他の道路のリンクと交差しない位置とすることを特徴とする請求項１または請求項２に記載のナビゲーションシステム。
6. 前記通過判定手段が、車両が経由地を通過していないと判定した場合、現在位置から該経由地までの経路を再探索するに際して、経路再探索の対象地点を選択するための選択画面を表示手段に表示させ、再探索の地点を選択させるようにしたことを特徴とする請求項１ないし請求項５の何れか１項に記載のナビゲーションシステム。
7. ネットワークを介して接続される端末装置によって設定された出発地から目的地までの最適経路を探索して経路案内する経路探索サーバであって、経路探索条件として経由地が設定された場合は、出発地から経由地を経て目的地に至る最適経路を探索し、経路案内において該経由地の通過を判定し、通過が判定されない時には、現在位置から該経由地までの経路を再探索して前記端末装置に案内する経路探索サーバにおいて、
   前記経路探索サーバは、経由地仮想ライン設定手段と、通過判定手段と、を備え、前記経由地が、少なくとも道路から該エリアに入るリンクと、該エリアから道路に戻るリンクと、これらのリンク間を接続する１又は複数の接続リンクとで構成され、ある面積を有するエリアであり、前記最適経路が、経路である道路から分岐ノードを経て経由地であるエリアに入り、合流ノードによって経由地であるエリアから前記道路に戻る構成である場合、前記経由地仮想ライン設定手段は、前記分岐ノードから合流ノードに至る道路の第１のリンクまたはリンク群における所定の位置を第１ポイントとし、前記分岐ノードから合流ノードに至る経由地であるエリア内の前記１又は複数の接続リンクにおける所定の位置を第２ポイントとし、前記第１ポイントと第２ポイントを通り、前記経由地であるエリアを区分する線分であって、その端点を経由地であるエリアを超えて延長した経由地仮想ラインを設定し、前記通過判定手段は、車両の現在位置に基づいて、車両が前記経由地仮想ラインを通過したか否かを検出して前記経由地の通過判定を行うことを特徴とする経路探索サーバ。
8. 設定された出発地から目的地までの最適経路を探索して経路案内するナビゲーションシステムであって、経路探索条件として経由地が設定された場合は、出発地から経由地を経て目的地に至る最適経路を探索し、経路案内において該経由地の通過を判定し、通過が判定されない時には、現在位置から該経由地までの経路を再探索して案内するナビゲーションシステムにおける経路探索方法において、
   前記ナビゲーションシステムは、経由地仮想ライン設定手段と、通過判定手段と、を備え、前記経由地が、少なくとも道路から該エリアに入るリンクと、該エリアから道路に戻るリンクと、これらのリンク間を接続する１又は複数の接続リンクとで構成され、ある面積を有するエリアであり、前記最適経路が、経路である道路から分岐ノードを経て経由地であるエリアに入り、合流ノードによって経由地であるエリアから前記道路に戻る構成である場合、前記経由地仮想ライン設定手段は、前記分岐ノードから合流ノードに至る道路の第１のリンクまたはリンク群における所定の位置を第１ポイントとし、前記分岐ノードから合流ノードに至る経由地であるエリア内の前記１又は複数の接続リンクにおける所定の位置を第２ポイントとし、前記第１ポイントと第２ポイントを通り、前記経由地であるエリアを区分する線分であって、その端点を経由地であるエリアを超えて延長した経由地仮想ラインを設定し、前記通過判定手段は、車両の現在位置に基づいて、車両が前記経由地仮想ラインを通過したか否かを検出して前記経由地の通過判定を行うことを特徴とする経路探索方法。
9. 設定された出発地から目的地までの最適経路を探索して経路案内する経路探索サーバであって、経路探索条件として経由地が設定された場合は、出発地から経由地を経て目的地に至る最適経路を探索し、経路案内において該経由地の通過を判定し、通過が判定されない時には、現在位置から該経由地までの経路を再探索して前記端末装置に案内する経路探索サーバにネットワークを介して接続される端末装置おいて、
   前記経路探索サーバは、経由地仮想ライン設定手段と、通過判定手段と、を備え、前記経由地が、少なくとも道路から該エリアに入るリンクと、該エリアから道路に戻るリンクと、これらのリンク間を接続する１又は複数の接続リンクとで構成され、ある面積を有するエリアであり、前記最適経路が、経路である道路から分岐ノードを経て経由地であるエリアに入り、合流ノードによって経由地であるエリアから前記道路に戻る構成である場合、前記経由地仮想ライン設定手段は、前記分岐ノードから合流ノードに至る道路の第１のリンクまたはリンク群における所定の位置を第１ポイントとし、前記分岐ノードから合流ノードに至る経由地であるエリア内の前記１又は複数の接続リンクにおける所定の位置を第２ポイントとし、前記第１ポイントと第２ポイントを通り、前記経由地であるエリアを区分する線分であって、その端点を経由地であるエリアを超えて延長した経由地仮想ラインを設定し、前記通過判定手段は、車両の現在位置に基づいて、車両が前記経由地仮想ラインを通過したか否かを検出して前記経由地の通過判定を行うことを特徴とする経路探索サーバであって、
   前記端末装置は、出発地と目的地を設定して経路探索要求を生成する際、所望の経由地を設定する手段を有することを特徴とする端末装置。
10. 設定された出発地から目的地までの最適経路を探索して経路案内するナビゲーション装置であって、経路探索条件として経由地が設定された場合は、出発地から経由地を経て目的地に至る最適経路を探索し、経路案内において該経由地の通過を判定し、通過が判定されない時には、現在位置から該経由地までの経路を再探索して案内するナビゲーション装置において、
    前記ナビゲーション装置は、経由地仮想ライン設定手段と、通過判定手段と、を備え、前記経由地が、少なくとも道路から該エリアに入るリンクと、該エリアから道路に戻るリンクと、これらのリンク間を接続する１又は複数の接続リンクとで構成され、ある面積を有するエリアであり、前記最適経路が、経路である道路から分岐ノードを経て経由地であるエリアに入り、合流ノードによって経由地であるエリアから前記道路に戻る構成である場合、前記経由地仮想ライン設定手段は、前記分岐ノードから合流ノードに至る道路の第１のリンクまたはリンク群における所定の位置を第１ポイントとし、前記分岐ノードから合流ノードに至る経由地であるエリア内の前記１又は複数の接続リンクにおける所定の位置を第２ポイントとし、前記第１ポイントと第２ポイントを通り、前記経由地であるエリアを区分する線分であって、その端点を経由地であるエリアを超えて延長した経由地仮想ラインを設定し、前記通過判定手段は、車両の現在位置に基づいて、車両が前記経由地仮想ラインを通過したか否かを検出して前記経由地の通過判定を行うことを特徴とするナビゲーション装置。