JP5266094B2 - ナビゲーション装置及び交通制御システム - Google Patents
ナビゲーション装置及び交通制御システム Download PDFInfo
- Publication number
- JP5266094B2 JP5266094B2 JP2009043411A JP2009043411A JP5266094B2 JP 5266094 B2 JP5266094 B2 JP 5266094B2 JP 2009043411 A JP2009043411 A JP 2009043411A JP 2009043411 A JP2009043411 A JP 2009043411A JP 5266094 B2 JP5266094 B2 JP 5266094B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- information
- road
- cost
- unit
- 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
Links
Images
Landscapes
- Traffic Control Systems (AREA)
- Navigation (AREA)
Description
ETC割引サービスを利用すれば、高速道路通行料金が減額されるので、利用者はこのETC割引サービスを積極的に利用しようとする傾向がみられる。
有料道路管理会社にとって、通行料金を減額してもその管理下にある高速道路の利用が促進されれば、その目的に合致することとなる。
しかしながらETC割引サービスはその歴史が短いこと、サービスの種類が複数存在することなどが相まって、利用者にとってわかりにくいサービスとなっている。
このようなETC割引サービスの利用をサポートする技術が特許文献1及び特許文献2に開示されている。
このことはまた有料道路管理会社にとっても、ETC割引サービスの利用促進の妨げとなっている。
さらに敷衍して、ナビゲーション装置において、ETC割引サービス以外のサービスが行われる地点(例えば、所望の道路、交差点又はその他の施設)を通過する経路の表示順序を制御することにより、ドライバを積極的に若しくは消極的に当該サービスへ誘導できることに気がついた。他方、渋滞等が予想される場合はその地点を通過する経路の表示順序を下げることにより(推奨経路として表示され難くすることにより)、渋滞道路への誘導を避けることができる。
かかるナビゲーションの機能を利用すれば、交通制御を行うことができる。例えば、所定の道路への車輌の進入を抑制したい場合には、交通制御センターから当該道路を指定して、当該道路を通行止めとしたり、また当該道路のコスト情報を極端に高くしたりすることで、ナビゲーション装置により案内される経路に当該道路が含まれないようにすることができる。
所定のルールに従い道路情報を参照して出発地から目的地までの経路を探索する探索部と、
予め付与された第1の道路情報を保存する道路情報保存部と、
指定された道路要素に対応する第2の道路情報を生成する道路情報生成部と、を備え、
前記探索部は生成された前記第2の道路情報を前記第1の道路情報に優先して参照し、前記経路を探索する、ことを特徴とするナビゲーション装置。
これにより、指定された道路要素が経路に含まれるか又は含まれないかにより、経路の表示順序が変更される。即ち、推奨経路としてその表示され易さが変更される。
道路要素には道路及び交差点が含まれる。
道路情報には少なくともリンクに関する情報、ノードに関する情報及びコスト情報が含まれる。コスト情報は、例えば道路(リンク)毎に定められており、経路を構成する全ての道路のコスト情報を加算して経路コストが演算される。この経路コストが小さい経路ほどナビゲーション装置において推奨順位が高くなる。即ち、より上位に表示される。コストを交差点(ノード)に対応して定めることもできる。
これに対し、第1の局面に記載の発明では指定された道路要素に対応する第2の道路情報が生成され、この生成された第2の道路情報が優先的に参照される。したがって、第1の道路情報も使用可能な状態である。
この発明の第2の局面では、第2の道路情報を第1の道路情報に関連付けて、即ち第1の道路情報に基づき生成する。即ち、この発明の第2の局面は次のように規定される。
第1の局面で規定されるナビゲーション装置において、前記道路情報生成部は前記道路情報保存部から読み出した第1の道路情報に基づき前記第2の道路情報を生成する。
ナビゲーション装置の持つ経路探索の個性は当該ナビゲーション装置へ予めインストールされる第1の道路情報に起因する面が大きく、したがって、第2の局面で規定されるように、第2の道路情報を第1の道路情報に基づき生成することにより、第2の道路情報を利用して経路探索を行ったときにもナビゲーション装置の個性が維持される。
即ち、この発明の第3の局面は次のように規定される。
第1又は第2の局面に規定のナビゲーション装置において、前記探索部が前記指定された道路要素にアクセスしたとき、前記道路情報生成部は前記第2の道路情報を生成する。
第1〜第3のいずれかの局面に規定のナビゲーション装置において、前記道路情報は経路コストを計算するためのコスト情報を含み、前記道路情報保存部は予め定められた第1のコスト情報を保存するコスト情報保存部を含み、
前記道路情報生成部は指定された道路要素に対応する第2のコスト情報を生成するコスト情報生成部を含み、
前記探索部は探索した経路の経路コストを演算する経路コスト演算部を含み、該経路コスト演算部は生成された前記第2のコスト情報を前記第1のコスト情報に優先して参照し、前記探索した経路の経路コストを演算する。
コスト情報の観点から、例えば、所望の道路へより多くの車輌を誘導したいときに、当該道路を指定して当該道路のコスト情報を低減する。これにより、当該道路を含む経路の経路コストは低減し、もってその表示順序が上位にくる(より推奨道路となりやすくなる)。他方、所望の位置への車輌の誘導を制限したいときには、当該位置の属する道路を指定して当該道路のコスト情報を上げる。これにより、当該道路を含む経路の経路コストが増大し、もってその表示順序は下位に維持される。
第1〜4のいずれかの局面で規定するナビゲーション装置において、前記道路情報生成部は指定された条件に適合した場合に前記指定された道路要素に対応する前記第2の道路情報を生成する。
このように規定される第5の局面のナビゲーション装置によれば、条件を指定することにより、より詳細な目的に適用可能なように車輌の誘導が可能となる。第5の局面を実施するとき、同一の道路要素(例えば同一の道路)に対応して、指定された条件によって、第1の道路情報及び第2の道路情報のいずれか一方が利用される。したがって、第1の道路情報は常に利用可能な状態になければならない。そのため、この発明では、第1の道路情報を書き換えることなく、第2の道路情報を生成している。
予め付与された第1のコスト情報を保存するコスト情報保存部と、
指定された道路要素に対応する第2のコスト情報を生成するコスト情報生成部と、
第1のルールに従い出発地から目的地までの経路を探索する第1の探索部であって、生成された前記第2のコスト情報を前記第1のコスト情報に優先して参照し、出発地から目的地までの第1の経路(優先)を探索する第1の探索部(優先)と、前記第1のコスト情報のみを参照し、前記出発地から前記目的地までの第1の経路(基礎)を探索する第1の探索部(基礎)とを備える第1の探索部と、
第2のルールに従い前記出発地から前記目的地までの第2の経路を探索する第2の探索部と、
前記第1の経路(優先)、第1の経路(基礎)及び前記第2の経路の経路コストを演算する経路コスト演算部と、
前記経路コスト演算部により演算された経路コストに基づき前記第1の経路(優先)及び前記第2の経路の表示順序と、前記第1の経路(基礎)及び前記第2の経路の表示順序とを特定する表示順序特定部と、
該表示順序特定部の特定した前記第1の経路(優先)及び前記第2の経路の表示順序と、前記第1の経路(基礎)及び前記第2の経路の表示順序とにおいて、前記第2の経路の表示順位が異なるとき、カウンタ値を変更するカウンタ部と、
を備える、ことを特徴とするナビゲーション装置。
第8の局面に規定のナビゲーション装置において、前記コスト情報生成部は前記コスト情報保存部から読み出した第1のコスト情報に基づき前記第2のコスト情報を生成する。
このように規定される第9の局面に規定のナビゲーション装置によれば、第8の局面の作用に加えて、第2の局面で説明した作用も奏する。
第8又は第9の局面に規定のナビゲーション装置において、前記コスト情報生成部は前記第1の探索部(優先)が前記指定された道路要素にアクセスしたとき、前記第2のコスト情報を生成する。
このように規定される第10の局面のナビゲーション装置は第3の局面のナビゲーション装置と同等の作用を奏する。
このように規定される第11の局面のナビゲーション装置は第5の局面のナビゲーション装置と同等の作用を奏する。
このように規定された第12の局面のナビゲーション装置によれば、第6の局面のナビゲーション装置と同等の作用を奏する。
第11の局面に規定のナビゲーション装置において、前記指定された条件は利用者情報、期間、及び/又は渋滞情報である。
このように規定される第13の局面のナビゲーション装置によれば、第7の局面のナビゲーション装置と同等の作用を奏する。
この発明の第14の局面は次のように規定できる。即ち、
道路要素を指定する道路要素指定部と、
所定のルールに従い道路情報を参照して出発地から目的地までの経路を探索する探索部と、
予め付与された第1の道路情報を保存する道路情報保存部と、
前記道路要素指定部により指定された道路要素に対応する第2の道路情報を生成する道路情報生成部と、を備え、
前記探索部は生成された前記第2の道路情報を前記第1の道路情報に優先して参照し、前記経路を探索する、ことを特徴とする交通制御システム。
このように規定される第15の局面に規定の交通制御システムによれば、第2の局面と同等の作用を奏する。
このように規定される第16の局面の交通制御システムによれば、第3の局面と同等の作用を奏する。
前記道路情報生成部は指定された道路要素に対応する第2のコスト情報を生成するコスト情報生成部を含み、
前記探索部は探索した経路の経路コストを演算する経路コスト演算部を含み、該経路コスト演算部は生成された前記第2のコスト情報を前記第1のコスト情報に優先して参照し、前記探索した経路の経路コストを演算する。
このように規定される第17の局面の交通制御システムによれば、第4の局面と同等の作用を奏する。
前記道路情報生成部は前記条件指定手段により指定された条件に適合した場合に前記指定された道路要素に対応する前記第2の道路情報を生成する。
このように規定される第18の局面の交通制御システムによれば、第5の局面と同等の作用を奏する。
図1に示すナビゲーション装置1は、ナビゲーション情報配信部10とナビゲーション情報利用部100を備えてなる。ナビゲーション情報配信部10はナビゲーション装置としての情報処理を担当し、ナビゲーション情報利用部100をクライアントとするサーバとして機能する。このナビゲーション情報配信部10へネットワークN1を介して複数の利用者端末A〜Mが接続される。当該複数の利用者端末A〜Mによりナビゲーション情報利用部100が構成される。
一つの利用者端末Aは制御部101、表示部103、入力部105、自車位置検出部111及びメモリ部113を備えている。
メモリ部113にはコンピュータプログラムが保存され、このコンピュータプログラムはコンピュータ装置である制御部101に読み込まれて、これを機能させる。
他の利用者端末も上記利用者端末Aと同等の構成を有し、ネットワークN1を介してナビゲーション情報配信部10へ連結される。
メモリ部15にはコンピュータプログラムが保存されており、このコンピュータプログラムはCPUからなる制御部11に読み込まれて制御部11を機能させる。制御部11はナビゲーション情報配信部10を構成する各要素を制御する。
利用者により探索経路が特定されていないとき、最も経路コストの低い経路が探索モード毎に特定され、全ての探索モードにおいて最も経路コストの低い経路が推奨経路として表示される。
経路コスト演算部210で演算された経路コストは経路コスト保存部50に保存される。
表示順序特定部55は経路コスト保存部50に保存された各経路の経路コストを参照して、経路の表示順序を特定する。最も経路コストの小さい経路が推奨経路としてナビゲーション情報利用部100の表示部に表示されることとなる。
カウンタ値はカウンタメモリ610に保存される。
この指令P1〜PXは道路情報生成部40へ入力されて第2のコスト情報等の生成を規定するとともに、比較部60にも送られ、カウンタメモリ610に各指令P1〜PXに対応したカウンタ値を保存する領域610−1〜610−Xを形成する(図2参照)。各領域610−1〜610−Xには各指令P1〜PXが原因となった経路の表示順序変更がカウンタ値として保存されるので、当該カウンタ値を読み取ることにより、各指令P1〜PXの効果測定を行える。
コスト情報保存部310には道路要素(リンク、ノード)に対応するコスト情報(第1のコスト情報)が付与される。
リンク・ノード等情報保存部301やコスト情報保存部310に保存される情報は予め定められている。これらの情報は、ナビゲーション装置のメンテナンス時以外に書き換えられることはない。
コスト情報生成部410の詳細構成を図3に示す。
コスト情報生成部410はコスト情報生成制御部411、指令保存部412、第2のコスト情報特定部415を備える。
コスト情報生成制御部411はコスト情報生成部410を構成する各種要素を制御する。
指令保存部412はユーザにより指定された指令P1〜PXを保存するための、指令保存領域412P1〜412PXが備えられる。ユーザにより指定される各指令はコストを変更すべき道路要素を指定する道路要素情報、コスト情報を生成するときの条件、及び第1のコスト情報に基づき第2のコスト情報を演算するときのパラメータを含み、これらに応じて各指令保存領域412P1〜412PXには指定道路要素保存部4121、指定条件保存部4122及びパラメータ保存部4123が備えられる。
パラメータ保存部4123に保存されるパラメータは第2のコストを生成するときの基準となる第1のコスト情報(数値)へ加算する定数(負数の場合あり)を保存する。
また、パラメータ保存部4123へ、第2のコスト情報を直接的に既述するデータを保存させておいて、第2のコスト情報特定部415はこの第2のコスト情報をパラメータ保存部4123から直接読み出すことによりこれを生成することもできる。
例えば、指定した道路への侵入を確実に防止したいとき、第2のコスト情報として大きなコスト情報を付与することとなるが、このとき、第1のコスト情報と無関係に第2のコスト情報を定めても何ら問題が生じないからである。
図4に示すとおり、リンク・ノード等情報生成部401はリンク・ノード等情報生成制御部403、指令保存部402、第2のリンク・ノード等情報特定部405を備える。
リンク・ノード等情報生成制御部403はリンク・ノード等情報生成部401を構成する各種要素を制御する。
指令保存部402はユーザにより指定された指令P1〜PXを保存するための、指令保存領域402P1〜402PXが備えられる。ユーザにより指定される各指令は道路要素を指定する道路要素情報、第2の道路情報を生成するときの条件、及び第2のリンク・ノード等情報を含み、これらに応じて各指令保存領域402P1〜402PXには指定道路要素保存部4021、指定条件保存部4022及び第2のリンク・ノード等情報保存部4023が備えられる。
このリンク・ノード等情報生成部401に用いられる指令によれば、指定された道路要素に対応して第2のリンク・ノード等情報が定められており、第2のリンク・ノード等情報特定部405は当該情報を対応する保存部4023から読み出してこれを特定する。
この実施例において第2のリンク・ノード等情報特定部405は第2のリンク・ノード等情報を特定するにあたり、リンク・ノード等情報保存部301に保存されている第1のリンク・ノード等情報をなんら参照していないが、勿論、第1のリンク・ノード等情報を参照して第2のリンク・ノード等情報を生成することもできる。
有料道路の通常の通行料金は通行料金保存部820に保存されている。ETC利用時の割引サービスに関する情報はETC割引情報保存部810に保存されている。ETC割引情報保存部810において基本情報保存部813には基本的な(換言すれば不変的な)割引サービスに関する情報が保存されている。かかる基本的割引情報として深夜割引などが挙げられる。
ETC割引情報は対象となる有料道路の区間、時間帯及び割引率等から構成される。
例えば有料道路管理会社が管理する道路管理サーバAよりETC割引情報を更新すべき指令Q1がETC割引情報更新部70へ送られ、ETC割引情報更新部70は更新情報保存部811の保存内容(ETC割引情報)を書き換える。
これにより、更新されたETC割引情報に関連する有料道路の区間を含み、当該区間の通行予定時間が割引対象時間帯内となるような経路がより上位に表示される。これにより、更新されたETC割引サービスの利用が促進される。
新たに提供されたETC割引サービス(時間限定)が適用される有料道路の区間を道路要素として指定し、当該区間へ利用者端末の載置された車輌を積極的に誘導しようとするものである。
ナビゲーション情報配信部10にネットワークN2を介して接続される有料道路管理会社等の道路管理サーバA〜NのいずれかにおいてそのETC割引情報指定部91により、ETC割引情報を更新する旨の指令Q1がナビゲーション情報配信部10へ入力されると、ETC割引情報更新部70は当該更新すべきETC割引情報を更新情報保存部811に書き込み、保存する。
更新情報保存部811に保存されたETC割引情報は有料道路の区間、ETC割引サービスが適用される期間、及び割引率を含んでいる。
通行料金演算部80は探索部20の特定した経路に基づき有料道路区間を特定し、通行料金保存部820に保存されている通行料金表を参照して有料道路区間の通行料金を演算する。複数の有料道路区間を利用する場合は区間毎に演算する。ここで演算される通行料金は通常料金であり、ETC割引は反映されていない。
次に計算部830は、ETC割引情報保存部810に保存されているETC割引情報を参照して、探索された経路に含まれる有料道路区間と当該有料道路区間の通行予定時間に基づき、ETC割引料金を演算する。
ETC割引情報を利用する際に、計算部830は最初に更新情報保存部811に保存されている情報にアクセスし、その後に基本情報保存部813の情報にアクセスする。更新されたETC割引情報を優先的に利用するためである。
このナビゲーション情報はメモリ部15へ保存される。
それぞれの利用者端末からの要求に基づき形成されたナビゲーション情報も全てこのメモリ部15に保存される。
図7において、「ETC」とあるのは、ETC割引料金が適用されている旨を示している。即ち、探索されたルートに沿って車輌を運行させるとETC割引サービスが適用され、その結果、通常通行料金よりもETC割引料金分が安くなっている。
図5のフローチャートにおいて、有料道路管理会社が更新したETC割引サービスの利用促進を図るに際し、道路要素指定部93、条件指定部95を介して、指令P1を発信する。P1は、更新情報保存部811に保存されているETC割引情報に対応して、ETC割引サービスが適用される(1)有料道路の区間、(2)期間、及び(3)パラメータを含み、(1)有料道路の区間は、図3に示すように、指定道路要素保存部4121に保存される。他方、(2)ETC割引サービスの適用期間は同じく指定条件保存部4122に保存される。(3)変更パラメータはパラメータ保存部4123に保存される。
ステップ7において探索部20は経路探索を実行することになる。この場合、探索モードは特に指定されておらず、その結果全ての探索モードを実行して、最も経路コストの小さい経路を推奨経路としてナビゲーション情報利用部100の表示部103へ表示させる。
なお、指令P1をコスト情報生成部410へ保存したときに第2のコスト情報特定部415を動作させて第2のコスト情報を生成し、バッファメモリに保存させておくこともできるが、この実施例では、第1の経路探索部201が指定道路要素保存部4121に保存されている指定された道路要素にアクセスする毎に第2のコスト情報特定部415を作動させ、第2のコスト情報を生成している。これにより、ナビゲーション装置のハードウエアにかかる負担を軽減できる。
条件が一致したときには仮決めした第1の経路(優先)を確定してその経路コストを演算し、経路コスト保存部50に保存する(ステップ75)。
条件不一致の道路要素については第2のコスト情報の適用をキャンセルし、第1のコスト情報を対応させて再度経路検索を行い(ステップ74)、再検索された経路の経路コストを演算し、経路コスト保存部50に保存する(ステップ75)。
図5のフローチャートにもどり、
図8の処理を全ての探索モード1〜nについて行い(ステップ9,11)、表示順序特定部55が第1〜第nの経路(優先)と第1〜第nの経路(基礎)の経路コストを比較して表示順序を特定する(ステップ13)。
ここに、指令P1による道路要素の指定が、ナビゲーション装置において、その道路要素を含む経路の表示順序に変化を与えたか否かがステップ15及びステップ16により検証できる。
そして、指令P1により表示順序に変化が認められたとき、カウンタ601を動作させてカウンタ値をカウンタメモリ610に保存する。このカウンタ値はカウンタメモリ610の指令P1に対応するカウンタ値保存領域610−1に保存される。指令P1により表示順序が変化して推奨経路となった場合が全てカウントアップされる。
また上記の例では、条件指定の有無にかかわらず第2のコスト情報を優先して第kの経路(優先)を仮決めし、その後、条件に合致しない道路要素については第1のコスト情報を参照して経路を再探索させている。勿論、第1のコスト情報と第2のコスト情報とを経路探索時の都度参照しながら経路を探索することもできる。更には、第1のコスト情報に基づき経路を仮決めし、その後指定された道路要素については第2のコスト情報を反映して経路を再探索するようにしてもよい。
図1のナビゲーション装置1のナビゲーション情報配信部10と利用者端末100とを結合して図9のナビゲーション装置1000は構成される。
即ちこのナビゲーション装置1000は各車両に搭載されて利用される。ユーザインタフェース部1100は図1のナビゲーション情報利用部100と同じ動作を奏する。
このナビゲーション装置1000は各車両に搭載されるので、カウンタメモリ610には当該車両の結果としてのカウンタ値しか保存されない。したがって、各ナビゲーション装置1000のカウンタ値を吸い上げて集計する管理サーバ97をネットワークN2に接続することが好ましい。
(1) 所定のルールに従い道路情報を参照して出発地から目的地までの経路を探索する探索ステップと、
指定された道路要素に対応する第2の道路情報を生成する道路情報生成ステップと、を備え、
前記探索ステップは、前記生成された前記第2の道路情報を、予め付与された第1の道路情報に優先して参照し、前記経路を探索する、ことを特徴とするナビゲーション方法。
(2) 前記道路情報生成ステップは、前記道路情報保存部から読み出した第1の道路情報に基づき前記第2の道路情報を生成する、ことを特徴とする(1)に記載のナビゲーション方法。
(3) 前記探索ステップの探索中に前記指定された道路要素にアクセスしたとき、前記道路情報生成ステップは前記第2の道路情報を生成する、ことを特徴とする(1)又は(2)に記載のナビゲーション方法。
(4) 前記道路情報生成ステップは、前記指定された道路要素に対応する第2のコスト情報を生成するコスト情報生成ステップを含み、
前記探索ステップは、前記探索した経路の経路コストを演算する経路コスト演算ステップを含み、該経路コスト演算ステップは生成された前記第2のコスト情報を、予め定められた第1のコスト情報に優先して参照し、前記探索した経路の経路コストを演算する、ことを特徴とする(1)〜(3)に記載のナビゲーション方法。
(5) 前記道路情報生成ステップは、指定された条件に適合した場合に前記指定された道路要素に対応する前記第2の道路情報を生成する、ことを特徴とする(1)〜(4)のいずれかに記載のナビゲーション方法。
(6) 前記指定された道路要素はETC割引サービスが適用される有料道路の区間であり、前記指定された条件は前記ETC割引サービスが適用される時間であり、前記探索した経路に前記ETC割引サービスが適用される有料道路の区間が含まれかつ該区間の通行予定時間が前記ETC割引サービスの適用される時間であるとき、前記道路情報生成ステップは、前記ETC割引サービスが適用される有料道路の区間に対応する前記第1のコスト情報を低減して前記第2のコスト情報を生成する、ことを特徴とする(5)に記載のナビゲーション方法。
(7) 前記指定された条件は利用者情報、期間、及び/又は渋滞情報である、ことを特徴とする(5)に記載のナビゲーション方法。
(8) 指定された道路要素に対応する第2のコスト情報を生成するコスト情報生成ステップと、
第1のルールに従い出発地から目的地までの経路を探索する第1の探索ステップであって、該第1の探索ステップは、前記生成された前記第2のコスト情報を、予め付与された第1のコスト情報に優先して参照し、出発地から目的地までの第1の経路(優先)を探索する第1の探索ステップ(優先)と、前記第1のコスト情報のみを参照し、前記出発地から前記目的地までの第1の経路(基礎)を探索する第1の探索ステップ(基礎)とを備える前記第1の探索ステップと、
第2のルールに従い前記出発地から前記目的地までの第2の経路を探索する第2の探索ステップと、
前記第1の経路(優先)、前記第1の経路(基礎)及び前記第2の経路の経路コストを演算する経路コスト演算ステップと、
前記経路コスト演算部により演算された経路コストに基づき前記第1の経路(優先)及び前記第2の経路の表示順序と、前記第1の経路(基礎)及び前記第2の経路の表示順序とを特定する表示順序特定ステップと、
該表示順序特定部の特定した前記第1の経路(優先)及び前記第2の経路の表示順序と、前記第1の経路(基礎)及び前記第2の経路の表示順序とにおいて、前記第2の経路の表示順位が異なるとき、カウンタ値を変更するカウントステップと、
を備える、ことを特徴とするナビゲーション方法。
(9) 前記コスト情報生成ステップは、前記第1のコスト情報に基づき前記第2のコスト情報を生成する、ことを特徴とする(8)に記載のナビゲーション方法。
(10) 前記コスト情報生成ステップは、前記第1の探索ステップ(優先)の探索中に前記指定された道路要素にアクセスしたとき、前記第2のコスト情報を生成する、ことを特徴とする(8)又は(9)に記載のナビゲーション方法。
(11) 前記コスト情報生成ステップは、指定された条件に適合した場合に前記指定された道路要素に対応する前記第2のコスト情報を生成する、ことを特徴とする(8)〜(10)のいずれかに記載のナビゲーション方法。
(12) 前記指定された道路要素はETC割引サービスが適用される有料道路の区間であり、前記指定された条件は前記ETC割引サービスが適用される時間であり、前記探索した経路に前記ETC割引サービスが適用される有料道路の区間が含まれかつ該区間の通行予定時間が前記ETC割引サービスの適用される時間であるとき、前記コスト情報生成ステップは、前記ETC割引サービスが適用される有料道路の区間に対応する前記第1のコスト情報を低減して前記第2のコスト情報を生成する、ことを特徴とする(11)に記載のナビゲーション方法。
(13) 前記指定された条件は利用者情報、期間、及び/又は渋滞情報である、ことを特徴とする(11)に記載のナビゲーション方法。
(14) 道路要素を指定する道路要素指定ステップと、
所定のルールに従い道路情報を参照して出発地から目的地までの経路を探索する探索ステップと、
前記道路要素指定部により指定された道路要素に対応する第2の道路情報を生成する道路情報生成ステップと、を備え、
前記探索ステップは、前記生成された前記第2の道路情報を、予め付与された第1の道路情報に優先して参照し、前記経路を探索する、ことを特徴とする交通制御方法。
(15) 前記道路情報生成ステップは、前記道路情報保存部から読み出した第1の道路情報に基づき前記第2の道路情報を生成する、ことを特徴とする(14)に記載の交通制御方法。
(16) 前記探索ステップの探索中に前記指定された道路要素にアクセスしたとき、前記道路情報生成ステップは前記第2の道路情報を生成する、ことを特徴とする(14)又は(15)に記載の交通制御方法。
(17) 前記道路情報生成ステップは、前記指定された道路要素に対応する第2のコスト情報を生成するコスト情報生成ステップを含み、
前記探索ステップは、前記探索した経路の経路コストを演算する経路コスト演算ステップを含み、該経路コスト演算ステップは生成された前記第2のコスト情報を、前記予め定められた第1のコスト情報に優先して参照し、前記探索した経路の経路コストを演算する、ことを特徴とする(14)〜(16)のいずれかに記載の交通制御方法。
(18) 前記道路要素に対応する条件を指定する条件指定ステップが更に備えられ、
前記道路情報生成ステップは、前記条件指定ステップにより指定された条件に適合した場合に前記指定された道路要素に対応する前記第2の道路情報を生成する、ことを特徴とする(14)〜(17)のいずれかに記載の交通制御方法。
(19) ナビゲーションするためのコンピュータプログラムであって、コンピュータを、
所定のルールに従い道路情報を参照して出発地から目的地までの経路を探索する探索手段と、
指定された道路要素に対応する第2の道路情報を生成する道路情報生成手段、として機能させ、
前記探索手段を、前記生成された前記第2の道路情報を予め付与された第1の道路情報に優先して参照し、前記経路を探索する探索手段、として機能させる、ことを特徴とするコンピュータプログラム。
(20) 前記コンピュータを、
前記道路情報保存部から読み出した第1の道路情報に基づき前記第2の道路情報を生成する道路情報生成手段、として機能させる、ことを特徴とする(19)に記載のコンピュータプログラム。
(21) 前記コンピュータを、
前記探索部が前記指定された道路要素にアクセスしたとき、前記第2の道路情報を生成する道路情報生成手段、として機能させる、ことを特徴とする(19)又は(20)に記載のコンピュータプログラム。
(22) 前記コンピュータを、更に、
前記道路情報生成手段が、前記指定された道路要素に対応する第2のコスト情報を生成するコスト情報生成手段を含み、
前記探索手段が、前記探索した経路の経路コストを演算する経路コスト演算手段を含み、前記生成された前記第2のコスト情報を、予め定められた第1のコスト情報に優先して参照し、前記探索した経路の経路コストを演算する経路コスト演算手段、として機能させる、ことを特徴とする(19)〜(21)に記載のコンピュータプログラム。
(23) 前記コンピュータを、
指定された条件に適合した場合に前記指定された道路要素に対応する前記第2の道路情報を生成する道路情報生成手段、として機能させる、ことを特徴とする(19)〜(22)のいずれかに記載のコンピュータプログラム。
(24) 前記コンピュータを、
前記指定された道路要素はETC割引サービスが適用される有料道路の区間であり、前記指定された条件は前記ETC割引サービスが適用される時間であり、前記探索した経路に前記ETC割引サービスが適用される有料道路の区間が含まれかつ該区間の通行予定時間が前記ETC割引サービスの適用される時間であるとき、前記ETC割引サービスが適用される有料道路の区間に対応する前記第1のコスト情報を低減して前記第2のコスト情報を生成する道路情報生成手段、として機能させる、ことを特徴とする(23)に記載のコンピュータプログラム。
(25) 前記指定された条件は利用者情報、期間、及び/又は渋滞情報である、ことを特徴とする(23)に記載のコンピュータプログラム。
(26)ナビゲーションをするためのコンピュータプログラムであって、コンピュータを、
指定された道路要素に対応する第2のコスト情報を生成するコスト情報生成手段と、
第1のルールに従い出発地から目的地までの経路を探索する第1の探索手段であって、該第1の探索手段は、前記生成された前記第2のコスト情報を、コスト情報保存部に保存され予め付与された第1のコスト情報に優先して参照し、出発地から目的地までの第1の経路(優先)を探索する第1の探索手段(優先)と、前記第1のコスト情報のみを参照し、前記出発地から前記目的地までの第1の経路(基礎)を探索する第1の探索手段(基礎)とを備える前記第1の探索手段と、
第2のルールに従い前記出発地から前記目的地までの第2の経路を探索する第2の探索手段と、
前記第1の経路(優先)、前記第1の経路(基礎)及び前記第2の経路の経路コストを演算する経路コスト演算手段と、
前記経路コスト演算部により演算された経路コストに基づき前記第1の経路(優先)及び前記第2の経路の表示順序と、前記第1の経路(基礎)及び前記第2の経路の表示順序とを特定する表示順序特定手段と、
該表示順序特定部の特定した前記第1の経路(優先)及び前記第2の経路の表示順序と、前記第1の経路(基礎)及び前記第2の経路の表示順序とにおいて、前記第2の経路の表示順位が異なるとき、カウンタ値を変更するカウント手段、
として機能させる、ことを特徴とするコンピュータプログラム。
(27)前記コンピュータを、
前記第1のコスト情報に基づき前記第2のコスト情報を生成するコスト情報生成手段、として機能させる、ことを特徴とする(26)に記載のコンピュータプログラム。
(28)前記コンピュータを、
前記第1の探索手段(優先)の探索中に前記指定された道路要素にアクセスしたとき、前記第2のコスト情報を生成するコスト情報生成手段、として機能させる、ことを特徴とする(26)又は(27)に記載のコンピュータプログラム。
(29) 指定された条件に適合した場合に前記指定された道路要素に対応する前記第2のコスト情報を生成するコスト情報生成手段、として機能させる、ことを特徴とする(26)〜(28)のいずれかに記載のコンピュータプログラム。
(30) 前記指定された道路要素はETC割引サービスが適用される有料道路の区間であり、前記指定された条件は前記ETC割引サービスが適用される時間であり、前記探索した経路に前記ETC割引サービスが適用される有料道路の区間が含まれかつ該区間の通行予定時間が前記ETC割引サービスの適用される時間であるとき、前記ETC割引サービスが適用される有料道路の区間に対応する前記第1のコスト情報を低減して前記第2のコスト情報を生成するコスト情報生成手段、として機能させる、ことを特徴とする(29)に記載のコンピュータプログラム。
(31) 前記指定された条件は利用者情報、期間、及び/又は渋滞情報である、ことを特徴とする(29)に記載のコンピュータプログラム。
(32) 前記コンピュータを、更に、
道路要素を指定する道路要素指定手段、として機能させる、ことを特徴とする(14)〜(31)のいずれかに記載のコンピュータプログラム。
(33) (19)〜(32)のいずれかに記載のコンピュータプログラムを記録する記録媒体。
20 探索部
30 道路情報保存部
310 コスト情報保存部
40 道路情報生成部
410 コスト情報生成部、
50 経路コスト保存部
55 表示順序特定部
Claims (6)
- 予め付与された第1のコスト情報を保存するコスト情報保存部と、
ETC割引サービスが適用される有料道路の区間に対応する第2のコスト情報を生成するコスト情報生成部と、
有料道路優先モードに従い出発地から目的地までの経路を探索する第1の探索部であって、生成された前記第2のコスト情報を前記第1のコスト情報に優先して参照し、出発地から目的地までの第1の経路(優先)を探索する第1の探索部(優先)と、前記第1のコスト情報のみを参照し、前記出発地から前記目的地までの第1の経路(基礎)を探索する第1の探索部(基礎)とを備える第1の探索部と、
前記有料道路優先モード以外の他のモードに従い前記出発地から前記目的地までの第2の経路であって、生成された前記第2のコスト情報を前記第1のコスト情報に優先して参照し、出発地から目的地までの第2の経路(優先)を探索する第2の探索部(優先)と、前記第1のコスト情報のみを参照し、前記出発地から前記目的地までの第2の経路(基礎)を探索する第2の探索部(基礎)とを備える第2の探索部と、
前記第1の経路(優先)、前記第1の経路(基礎)及び前記第2の経路(基礎)又は前記第2の経路(優先)の経路コストを演算する経路コスト演算部と、
前記経路コスト演算部により演算された経路コストに基づき前記第1の経路(優先)及び前記第2の経路(基礎)又は前記第2の経路(優先)の表示順序と、前記第1の経路(基礎)及び前記第2の経路(基礎)又は前記第2の経路(優先)の表示順序とを特定する表示順序特定部と、
該表示順序特定部の特定した前記第1の経路(優先)及び前記第2の経路(基礎)又は前記第2の経路(優先)の表示順序と、前記第1の経路(基礎)及び前記第2の経路(基礎)又は前記第2の経路(優先)の表示順序とにおいて、前記第2の経路(基礎)又は前記第2の経路(優先)の表示順位が異なるとき、カウンタ値を変更するカウンタ部と、
を備える、ことを特徴とするナビゲーション装置。 - 前記コスト情報生成部は前記コスト情報保存部から読み出した第1のコスト情報に基づき前記第2のコスト情報を生成する、ことを特徴とする請求項1に記載のナビゲーション装置。
- 前記コスト情報生成部は前記第1の探索部(優先)が前記ETC割引サービスが適用される有料道路の区間にアクセスしたとき、前記第2のコスト情報を生成する、ことを特徴とする請求項1又は2に記載のナビゲーション装置。
- 前記コスト情報生成部は指定された条件に適合した場合に前記ETC割引サービスが適用される有料道路の区間に対応する前記第2のコスト情報を生成する、ことを特徴とする請求項1〜3のいずれかに記載のナビゲーション装置。
- 前記指定された条件は前記ETC割引サービスが適用される時間であり、前記探索部が探索した経路に前記ETC割引サービスが適用される有料道路の区間が含まれかつ該区間の通行予定時間が前記ETC割引サービスの適用される時間であるとき、前記コスト情報生成部は前記ETC割引サービスが適用される有料道路の区間に対応する前記第1のコスト情報を低減して前記第2のコスト情報を生成する、ことを特徴とする請求項4に記載のナビゲーション装置。
- 前記指定された条件は利用者情報、期間、及び/又は渋滞情報である、ことを特徴とする請求項4に記載のナビゲーション装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009043411A JP5266094B2 (ja) | 2009-02-26 | 2009-02-26 | ナビゲーション装置及び交通制御システム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009043411A JP5266094B2 (ja) | 2009-02-26 | 2009-02-26 | ナビゲーション装置及び交通制御システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010197261A JP2010197261A (ja) | 2010-09-09 |
JP5266094B2 true JP5266094B2 (ja) | 2013-08-21 |
Family
ID=42822126
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009043411A Expired - Fee Related JP5266094B2 (ja) | 2009-02-26 | 2009-02-26 | ナビゲーション装置及び交通制御システム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5266094B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5406952B2 (ja) | 2012-02-06 | 2014-02-05 | 本田技研工業株式会社 | ナビサーバ及びナビシステム |
JP6501221B2 (ja) * | 2015-04-13 | 2019-04-17 | アルパイン株式会社 | 電子装置、処理プログラムおよび処理方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3461660B2 (ja) * | 1996-04-17 | 2003-10-27 | 松下電器産業株式会社 | 経路探索装置 |
JP3718579B2 (ja) * | 1996-11-19 | 2005-11-24 | 住友電気工業株式会社 | 映像監視システム |
JPH11160091A (ja) * | 1997-11-28 | 1999-06-18 | Alpine Electron Inc | ナビゲーション装置 |
JP2003214879A (ja) * | 2002-01-17 | 2003-07-30 | Alpine Electronics Inc | ナビゲーション装置 |
JP3801159B2 (ja) * | 2003-09-02 | 2006-07-26 | 株式会社デンソー | ナビゲーション装置 |
JP2005201793A (ja) * | 2004-01-16 | 2005-07-28 | Xanavi Informatics Corp | ナビゲーション装置の経路探索方法 |
JP2008032439A (ja) * | 2006-07-26 | 2008-02-14 | Toyota Motor Corp | 経路探索装置 |
-
2009
- 2009-02-26 JP JP2009043411A patent/JP5266094B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2010197261A (ja) | 2010-09-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11378404B2 (en) | Methods and systems for generating a horizon for use in an advanced driver assistance system (ADAS) | |
JP5033885B2 (ja) | ユーザーの移動に適応可能な交通情報 | |
CN101971181B (zh) | 用于动态自适应道路网络分级结构和路线选择的方法和*** | |
US10060753B2 (en) | On-demand shortcut computation for routing | |
US10395520B2 (en) | Method and apparatus for constructing a traffic model | |
US10018476B2 (en) | Live traffic routing | |
JP2013029595A (ja) | 地図差分データ作成装置及び地図差分データ作成方法 | |
US11079245B1 (en) | Techniques for route planning optimization | |
JP2013190218A (ja) | 経路探索方法、経路探索装置、及びプログラム | |
US11733052B2 (en) | Analysis of network effects of avoidance areas on routing | |
JP5532024B2 (ja) | 地図差分データ作成装置及びプログラム | |
US11914382B2 (en) | Systems and methods for overlap-aware ranking of navigation avoidance areas for autonomous vehicles | |
CN108268974A (zh) | 一种路径推荐的方法及装置 | |
US20170219365A1 (en) | System and method for vehicle fuel consumption optimization | |
US8219313B2 (en) | Navigation device and program | |
WO2010109762A1 (ja) | ナビゲーションシステム、ナビゲーション方法、ナビゲーション方法を実行するためのコンピュータプログラム及びそのコンピュータプログラムを記録した記録媒体 | |
US20170178268A1 (en) | Management of mobile objects and resources | |
JP6515807B2 (ja) | 車両誘導システム、車両誘導方法、管理装置およびその制御方法 | |
JP5266094B2 (ja) | ナビゲーション装置及び交通制御システム | |
JP6912859B2 (ja) | 地図更新装置、地図更新方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
CN115402323A (zh) | 换道决策方法和电子设备 | |
US11170030B2 (en) | Selecting properties using location constraints based on travel time contours | |
US20220206497A1 (en) | Vehicle driving guidance system and operation method thereof | |
CN110875836B (zh) | 基于网络预测的应用缓存方法、***、设备及存储介质 | |
JP2004127104A (ja) | 交通情報予測システム、及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20111031 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130214 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130219 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130409 |
|
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: 20130430 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130502 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5266094 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
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 |