JP2004245630A - ナビゲーションシステム - Google Patents
ナビゲーションシステム Download PDFInfo
- Publication number
- JP2004245630A JP2004245630A JP2003033554A JP2003033554A JP2004245630A JP 2004245630 A JP2004245630 A JP 2004245630A JP 2003033554 A JP2003033554 A JP 2003033554A JP 2003033554 A JP2003033554 A JP 2003033554A JP 2004245630 A JP2004245630 A JP 2004245630A
- Authority
- JP
- Japan
- Prior art keywords
- route
- order
- traveling
- navigation device
- current position
- 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.)
- Granted
Links
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
【解決手段】車載ナビゲーション装置10の制御部11は、入力された目的地、経由地点及び探索条件と現在位置取得部13で取得した現在位置を基地局装置20に送信する。基地局装置20の制御部21は、受信した現在位置、経由地点、目的地、探索条件を巡回経路演算部23に設定して探索条件を満足する現在位置から目的地まで経由地点を漏れなく経由して行く経路の経由地点の巡回順を算出させ、算出された巡回順を車載ナビゲーション装置10に送信する。車載ナビゲーション装置10の制御部11は、受信した巡回順で経由地点を経由して目的地に至る経路を算出して表示部14に出力する。
【選択図】 図1
Description
【発明の属する技術分野】
本発明はナビゲーションシステムに関し、特に車載のナビゲーション装置とこのナビゲーション装置と通信して情報を送受信する基地局装置とを備えるナビゲーションシステムに関する。
【0002】
【従来の技術】
従来、車両などの現在位置を通知するナビゲーション装置があり、車両用のナビゲーション装置では、GPS(Global Positioning System)受信装置や自立航法装置から現在位置を検出し、この現在位置に基づいて記憶手段から周辺の地図情報を読み出し、読み出した地図情報に検出した現在位置を加えてディスプレイに地図を表示していた。
【0003】
さらに、目的地や経由地点(複数でも可)を設定させ、設定された経由地点を経由して目的地へ至る経路を、走行時間や走行距離が短くなるように計算してディスプレイに表示した地図上にその経路を表示することもできるようになっていた。
【0004】
また、目的地や経由地点を管理するセンター装置と地上の所定の地点に設置され車載のナビゲーション装置と通信して情報を送受信する基地局設備とを有し、センター装置が管理している目的地や経由地点を基地局設備を介して車載のナビゲーション装置に送信し、車載のナビゲーション装置で受信した目的地や経由地点から、経由地点を経由して目的地に最短時間や最短距離で行ける経路を算出してナビゲーション装置のディスプレイに地図とともに表示するものもあった(例えば、特許文献1参照)。
【0005】
【特許文献1】
特開2000−293572号公報 (第6頁)
【0006】
【発明が解決しようとする課題】
しかしながら、このような従来のナビゲーション装置では、経由地点が多数設定されると、最適な経路を算出する演算量が経由地点数に応じて相乗的に多くなり、車載のために限られた演算手段しか持つことができないナビゲーション装置では処理に大量の時間が掛かってしまうという問題があった。
【0007】
本発明はこのような問題を解決するためになされたもので、限られた演算手段しか持つことができないため経路算出に時間が掛かってしまうナビゲーション装置でも、経由地点を経由して目的地に至る最適な経路を短時間で探索することができるナビゲーションシステムを提供するものである。
【0008】
【課題を解決するための手段】
本発明のナビゲーションシステムは、現在位置を取得する現在位置取得部を有し、入力された目的地および経由地点に基づき経由地点を経由して目的地に至る経路を案内するナビゲーション装置と、前記現在位置から前記経由地点を経由して目的地に至る経路を探索し、前記経由地点の巡回順を求める巡回経路演算部を有し、前記ナビゲーション装置と通信して情報を送受信する巡回順探索装置とを備え、前記ナビゲーション装置は、前記現在位置取得部で取得した現在位置と、入力された目的地および経由地点とを探索情報として前記巡回順探索装置に送信し、前記巡回順探索装置は、前記ナビゲーション装置から送信された探索情報に基づいて前記巡回経路演算部で巡回順を求めて前記ナビゲーション装置に送信し、前記ナビゲーション装置は、前記巡回順探索装置から送信された巡回順で前記経由地点を経由して前記目的地に至る経路を探索して前記経路を案内する構成を有している。
【0009】
この構成により、巡回順探索装置の巡回経路演算部で目的地に至るまでの経由地点の巡回順が求められ、ナビゲーション装置で求められた巡回順に従って経路が探索される。したがって、ナビゲーション装置の処理負荷が軽減されることとなる。
【0010】
また、本発明のナビゲーションシステムは、現在位置を取得する現在位置取得部を有し、経由地点を経由して目的地に至る経路を案内するナビゲーション装置と、前記現在位置から前記経由地点を経由して目的地に至る経路を探索して前記経由地点の巡回順を求める巡回経路演算部を有し、予め前記目的地および前記経由地点が設定されているとともに前記ナビゲーション装置と通信して情報を送受信する巡回順探索装置とを備え、前記ナビゲーション装置は、前記現在位置取得部で取得した現在位置を前記巡回順探索装置に送信し、前記巡回順探索装置は、前記ナビゲーション装置から現在位置を受信すると、受信した現在位置と予め設定された前記目的地および前記経由地点に基づいて前記巡回経路演算部で巡回順を求めて前記ナビゲーション装置に送信し、前記ナビゲーション装置は、前記巡回順探索装置から巡回順を受信すると、受信した巡回順で前記経由地点を経由して前記目的地に至る経路を探索して前記経路を案内する構成を有している。
【0011】
この構成により、巡回順探索装置の巡回経路演算部で目的地に至るまでの経由地点の巡回順が求められ、ナビゲーション装置で求められた巡回順に従って経路が探索される。したがって、ナビゲーション装置の処理負荷が軽減されることとなる。
【0012】
ここで、前記巡回経路演算部は、複数の経由地点から前記巡回順を求めるときに、前記経由地点を所定領域で分割されたグループに分けて、前記経由地点を含むグループを巡回する巡回順を求め、前記巡回順探索装置が前記経由地点を含むグループを巡回する巡回順を前記ナビゲーション装置に送信する構成とした。
【0013】
この構成により、巡回順を求める処理が分割され、計算量が軽減されることとなる。
【0014】
また、前記巡回経路演算部は、複数の経由地点から前記巡回順を求めるときに、前記経由地点を所定領域で分割されたグループに分けて、前記経由地点を含むグループを巡回する巡回順と、それぞれのグループに含まれる前記経由地点を巡回する巡回順を求めて、前記巡回順探索装置が、前記グループを巡回する順序で、それぞれのグループに含まれる前記経由地点を巡回する巡回順を前記ナビゲーション装置に送信する構成とした。
【0015】
この構成により、巡回順を求める処理が分割され、計算量が軽減されることとなる。
【0016】
また、前記巡回経路演算部は、前記グループに含まれる経由地点の中心点をグループの位置として前記グループを巡回する巡回順を求める構成とした。
【0017】
この構成により、グループの巡回順を、経由地点を経由する経路を求めるのと同じように求めることができ、処理を共通化することができる。
【0018】
また、前記グループが、行政区域で分割される構成とした。
【0019】
この構成により、経由地点の住所により容易にグループ分けを行うことができ、処理時間が短縮されることとなる。
【0020】
また、前記巡回経路演算部は、前記複数の経由地点を巡回する巡回順を、時間または距離または道路幅員のいずれかを優先して求める構成とした。
【0021】
この構成により、時間、距離、道路幅員のうちから利用者が優先したい条件により巡回順を求めることができる。
【0022】
また、前記巡回順探索装置が、交通情報を取得する渋滞情報取得手段を備え、前記巡回経路演算部は、前記交通情報に基づいて前記複数の経由地点を巡回する巡回順を求める構成とした。
【0023】
この構成により、渋滞情報取得手段が取得した交通情報に基づいて、渋滞などを避けた巡回順を求めることができる。
【0024】
また、前記巡回経路演算部で求めた巡回順とともに前記交通情報を前記ナビゲーション装置へ送信する構成とした。
【0025】
この構成により、ナビゲーション装置においても、交通情報に基づいて、渋滞などを避けた経路を探索することができる。
【0026】
また、前記巡回順探索装置は、少なくともひとつの経由地点に到着する到着時刻を取得する到着時刻取得手段を備え、前記巡回経路演算部は、前記経由地点への到着時刻が前記到着時刻取得手段で取得した到着時刻となる巡回順を求める構成とした。
【0027】
この構成により、到着時刻取得手段の取得した到着時刻となるように巡回順が求められ、利用者の希望する到着時刻に合った巡回順を求めることができる。
【0028】
また、前記巡回順探索装置は、前記経由地点に基づく経由地点情報を取得し、前記巡回経路演算部で求めた巡回順とともに前記経由地点情報を前記ナビゲーション装置へ送信する構成とした。
【0029】
この構成により、ナビゲーション装置で経由地点とともに経由地点情報を案内することができる。
【0030】
また、前記巡回順探索装置は、前記ナビゲーション装置が前記巡回順探索装置から送信された巡回順で経由地点を経由して目的地に至る経路を探索するときの地図データの識別情報を取得する地図識別情報取得手段を備え、前記巡回経路演算部が巡回順を求めるときの地図データと前記地図識別情報取得手段で取得した識別情報に基づく地図データの差分情報を前記巡回順探索装置から前記ナビゲーション装置へ送信する構成とした。
【0031】
この構成により、ナビゲーション装置の地図データを巡回順探索装置の地図データを一致させることができ、ナビゲーション装置で巡回順探索装置の探索結果に合った経路を案内することができる。
【0032】
本発明のナビゲーション装置は、現在位置を取得する現在位置取得部と、巡回順探索装置と送受信する通信部とを備え、少なくとも前記現在位置を含む探索情報を、現在位置から経由地点を経由して目的地に至る前記経由地点の巡回順を求める前記巡回順探索装置へ送信し、また前記巡回順探索装置から前記経由地点の巡回順を受信して、受信した巡回順で前記経由地点を経由する経路を探索して、探索した経路を案内する構成を有している。
【0033】
この構成により、経由地点の巡回順が決められ、決められた巡回順に経由地点を経由して目的地に至るまでの経路が探索される。したがって、経路探索の処理負荷が軽減されることとなる。
【0034】
本発明の巡回順探索装置は、ナビゲーション装置と送受信する通信部と、前記ナビゲーション装置から送信された現在位置と、前記ナビゲーション装置から送信された経由地点および目的地、あるいは予め記憶された経由地点および目的地とに基づき、前記現在位置から前記経由地点を経由して前記目的地に至る経路を探索し、前記経由地点の巡回順を求める巡回経路演算部とを備え、前記巡回経路演算部で求められた経由地点の巡回順を前記ナビゲーション装置へ送信する構成を有している。
【0035】
この構成により、与えられた現在位置、経由地点、目的地から求められた経由地点の巡回順がナビゲーション装置に送信される。したがって、経路探索の処理が分散され、処理負荷が軽減されることとなる。
【0036】
【発明の実施の形態】
以下、本発明の実施の形態について、図面を参照して説明する。
図1は本発明の一実施の形態のナビゲーションシステムを示すブロック図である。
【0037】
図1に示すように、本実施の形態のナビゲーションシステムは、車両に搭載され地図情報や経路を表示する車載ナビゲーション装置10と、地上の所定の地点に設置され車載ナビゲーション装置10と無線通信により情報を送受信する巡回順探索装置である基地局装置20とを備えている。
【0038】
車載ナビゲーション装置10は、装置各部を制御してナビゲーション装置の機能を実現する制御部11と、表示する地図情報や経路の計算に必要なデータを記憶する記憶部12と、GPS衛星からの情報や車速センサ、角度センサ、加速度センサからの情報などにより現在位置を取得する現在位置取得部13と、地図や地図上の現在位置や経路を表示する表示部14と、無線通信により基地局装置20と情報の送受信を行なう通信部15とを備えている。
【0039】
基地局装置20は、装置各部を制御して基地局装置の機能を実現する制御部21と、現在位置、経由地点、目的地から経路を計算するための地図情報や経路の計算に必要なデータを記憶しておく記憶部22と、現在位置、経由地点、目的地から経由地点を経由して最短時間や最短距離などで目的地に至る経路の経由地点の巡回順を算出する巡回経路演算部23と、無線通信により車載ナビゲーション装置10と情報の送受信を行なう通信部24とを備えている。
【0040】
なお、巡回経路演算部23の経路探索の処理能力は車載ナビゲーション装置10の制御部11より高く、その演算能力やメモリ容量などは自由に設定できるようになっている。
【0041】
また、基地局装置20は、予め登録設定された複数の車載ナビゲーション装置10と同時に通信することが可能となっており、複数の車載ナビゲーション装置10からの経路探索の要求を受け付けて処理をできるようになっている。
【0042】
このようなナビゲーションシステムにおいて、経由地点を経由して目的地に至る経路を算出して表示する処理について説明する。
【0043】
まず、車載ナビゲーション装置10の制御部11は、図2のフローチャートに示すように目的地、経由地点、探索条件などの入力を受け付けて、現在位置とともに基地局装置20に送信する。
【0044】
具体的には、制御部11は、表示部14に図3(a)に示すように表示させ、利用者に巡回したい経由地点(AAA、BBB、CCC)及び目的地を入力させる(S11)。このとき、経由地点の中で通過希望時刻を設定できるようになっている(図3(a)では、CCCに12:00)。
【0045】
この経由地点及び目的地に設定する地点は、予め車載ナビゲーション装置10と基地局装置20との間で共通に設定された地点(および位置情報)に共通の識別情報が付けられており、この識別情報の一覧を表示部14に表示し、その中から選択させるようになっている。
【0046】
すなわち、車載ナビゲーション装置10と基地局装置20との間では識別情報により同じ地点を識別できるようになっているため、車載ナビゲーション装置10と基地局装置20との間の経由地点及び目的地の情報としては識別情報のみを送受信すればいいようになっている。
【0047】
経由地点および目的地の設定が完了すると、制御部11は、表示部14に図3(b)に示すように表示させ、利用者に時間優先、距離優先、幅員優先などの探索条件を入力させる(S12)。
【0048】
ここで、時間優先とは、高速道路、主要道路、細街路など制限速度や平均速度の違いあるいは、渋滞、規制などの交通情報を考慮して走行時間が最少となる経路を探索すること、距離優先とは、走行距離が最少となる経路を探索すること、幅員優先とは、道路幅員が大きな道を選択して走行時間が最少となる経路を探索することである。
【0049】
また、通過希望時刻が設定された場合、希望時刻に該当経由地点を通過でき、かつ上記探索条件を満たすような経路を探索させることができる。
【0050】
探索条件が選択され、送信が要求されると、制御部11は、現在位置取得部13から現在位置の情報(例えば、緯度経度)を取得し、取得した現在位置の情報と設定された目的地、経由地点および探索条件などを通信部15により基地局装置20に送信する(S13)。
【0051】
次に、基地局装置20の制御部21は、図4のフローチャートに示すように現在位置から目的地までの探索条件に合った経由地点の巡回順を求め、求めた巡回順を車載ナビゲーション装置10に送信する。
【0052】
具体的には、基地局装置20の制御部21は、通信部24で車載ナビゲーション装置10から受信した情報を受けると、記憶部22に受信した情報である現在位置、経由地点、目的地および探索条件などを格納する(S21)。
【0053】
次いで、制御部21は、巡回経路演算部23に現在位置、経由地点、目的地、探索条件を設定し(S22)、巡回経路探索を行なわせる(S23)。
【0054】
巡回経路演算部23は、探索条件にしたがって、現在位置から目的地まで経由地点を漏れなく経由して行く経路を算出し、探索結果として経由地点を経由する順番に並べて順次出力する。
【0055】
ここで、経由地点設定時に通過希望時刻が設定されていた経由地点については、通過する道路の制限速度や平均速度の違いや外部から取得した渋滞、規制などの交通情報などに基づいた通過予定時刻が求められる。
【0056】
制御部21は、巡回経路演算部23から出力される経由地点を順次受けると、それぞれの経由地点の周辺のコンビニエンスストアや銀行などの目印となる情報を検索し(S24)、目印情報として探索結果の経由地点とともに通信部24を介して車載ナビゲーション装置10に順次送信する(S25)。
【0057】
このとき、探索結果と目印情報と一緒に、経由地点や目的地周辺の渋滞、規制などの交通情報を交通情報センターやインターネット上などから取得し、送信してもよい。
【0058】
次に、車載ナビゲーション装置10の制御部11は、図5のフローチャートに示すようにして求められた巡回順に経由地点を巡回する経路を算出する。
【0059】
具体的には、車載ナビゲーション装置10の制御部11は、通信部15で順次基地局装置20から受信した情報を受けると、記憶部12に受信した巡回順の経由地点の一覧と各経由地点の目印情報を格納し、探索結果を巡回順に一覧にして表示部14に図3(c)に示すように表示する(S31)。
【0060】
ここで、経由地点設定時に通過希望時刻が設定されていた経由地点については、通過する道路の制限速度や平均速度の違いや渋滞、規制などの交通情報などに基づいた通過予定時刻が表示される(CCCは12:00に通過希望時刻が設定されていたが、通過予定時刻は12:35として表示される)。
【0061】
次いで、探索開始が選択されると、制御部11は、現在位置から最初の経由地点までの経路を経由地点設定時に選択された探索条件にしたがって算出する(S32)。このときの現在位置は、最初に基地局装置20に送信した現在位置でもよいし、新たに現在位置取得部13から現在位置を取得してもよい。
【0062】
このような2地点間の経路の探索を目的地に到達するまで順次行い(S33)、目的地までの経路の探索が終了すると、制御部11は、表示部14に図6に示すような、地図上に現在位置(現在位置マークMで示される)から経由地点BBB、CCC、AAAを順に経由し目的地に至るまでの経路(ルート)を示したものを表示する(S34)。
【0063】
ここで、経路を探索するとき、基地局装置20から探索結果と目印情報と一緒に経由地点や目的地周辺の渋滞、規制などの交通情報が送信されていれば、基地局装置20からの交通情報を経路探索のための情報として使ってもよい。
【0064】
次いで、制御部11は、表示したルートにしたがって、経路の案内を開始する(S35)。なお、通信部15で受信した経由地点は、表示部14に表示したり、探索開始が選択されずとも探索を開始してもよい。
【0065】
このように本実施の形態においては、CPU(Central Processing Unit)の演算能力およびメモリ容量に制限のある車載ナビゲーション装置10に代えて、求められる演算能力によって巡回経路演算部23の演算能力およびメモリ容量などのシステム性能を自由に選択することができる基地局装置20で目的地までの経路を探索し、その経由地点の巡回順を車載ナビゲーション装置10に通知しているので、膨大な演算を高速で処理することができ、目的地までの経路探索に要する時間を短縮することができる。
【0066】
例えば、車載ナビゲーション装置10において巡回順が決められた10個の経由地点を経由する経路を算出するのにT秒係る場合、10個の経由地点の巡回順の組み合わせは10の階乗である362万通りあるので、車載ナビゲーション装置10で全ての巡回順の経路から最適な経路を探索するにはT秒の362万倍の時間がかかるが、CPUの演算能力が高くメモリ容量の大きい基地局装置20の巡回経路演算部23で探索を行なえば、高速に演算することができるので、短時間で最適な巡回順を求めることができ、車載ナビゲーション装置10と基地局装置20との間の通信などに時間が掛かったとしても、目的地までの経路探索に要する時間を短縮することができる。
【0067】
また、基地局装置20の探索結果として経由地点の巡回順しか車載ナビゲーション装置10に送信していないので、経由地点間の細かい経路を全て送信する場合に比べ、通信時間を短縮することができ、通信費用を削減することができる。
【0068】
また、1つの基地局装置20で複数の車載ナビゲーション装置10の経路探索要求を処理するので、基地局装置20の巡回経路演算部23の能力を有効に使用することができる。
【0069】
また、車載ナビゲーション装置10の記憶部12に記憶している地図情報のバージョンを基地局装置20で取得し、巡回経路演算部23が算出した経路が、道路の追加または廃止などにより車載ナビゲーション装置10の地図情報では探索できない場合、追加または廃止などの道路の情報を車載ナビゲーション装置10に送り、車載ナビゲーション装置10で該当の道路の情報を修正して経路の探索を行なえば、基地局装置20の探索結果に合った経路を案内することができる。
【0070】
なお、本実施の形態においては、基地局装置20を地上に設置するようにしたが、これに限定されるものではなく、車載ナビゲーション装置10と無線通信ができるものであれば、人工衛星のように地上になくてもかまわない。
【0071】
また、本実施の形態においては、車載ナビゲーション装置10と基地局装置20との間で識別情報により目的地や経由地点の情報を送受信したが、これに限定されるものではなく、例えば、緯度経度を目的地や経由地点を指定する情報として送受信してもよい。
【0072】
また、本実施の形態においては、目的地や経由地点を車載ナビゲーション装置10において利用者に設定させたが、これに限定されるものではなく、基地局装置20側に目的地や経由地点を設定して、探索結果を指定された車載ナビゲーション装置10に送信するようにしてもよい。
【0073】
なお、目的地を経由地点と区別せずに、いずれかひとつの経由地点を目的地としてもよい。さらに、基地局装置20からナビゲーション装置10へ経由地点を順次送信するときに、基地局装置20では、それぞれの経由地点の送信間隔を、例えばナビゲーション装置10が以前に送信した経由地点までの、経路探索を終える予想時間、あるいは到着する予想時間に応じて広く開けて送信してもよく、またナビゲーション装置10は基地局装置20からひとつの経由地点が送信されたときに、その経由地点までの経路探索や、探索されていた経路の表示を行うように処理を開始するようにしてもよい。
【0074】
本実施の形態の他の態様としては、基地局装置20で経由地点の巡回順を算出するときに、図7に示すように、複数の経由地点を市、区、町、番地などを考慮したグループ、または予め設定されたエリア毎のグループにグループ分けし、グループ間で巡回順を探索した後、それぞれのグループ内での巡回順を探索し、グループでの巡回順に繋げて全体の巡回順を求めるようにする。
【0075】
具体的には、図7に示すように、目的地までの経由地点としてAAAからHHHまでの地点が設定されたとき、基地局装置の制御部21は、予め設定されたエリアによりグループ分けする(図では、第1のグループR1と第2のグループR2)。
【0076】
次いで、制御部21は、図8に示すように、各グループに含まれる経由地点の中心点(第1のグループR1ではP1、第2のグループR2ではP2)を仮想経由地点として巡回経路演算部23により仮想経由地点を経由して目的地に至る経路を探索し、この仮想経由地点の巡回順を求め、仮想経由地点を当該仮想経由地点の属するグループに置き換えてグループの巡回順を決定する。
【0077】
次いで、制御部21は、求めたグループの巡回順に基づいて、巡回順で連結する2つのグループ毎に(順番が連続している2つのグループ毎に)、一方のグループ内の経由地点と他方のグループ内の経由地点との間の距離が最も近い2つの経由地点を検索し(図7の第1のグループR1と第2のグループR2では、FFFとHHH)、巡回順が先のグループで検索された経由地点(図7ではFFF)を当該グループの目的地とし、巡回順が後のグループで検索された経由地点(図7ではHHH)を当該グループの出発地(現在位置)とし、各グループ毎に検索した出発地から目的地までの巡回順を巡回経路演算部23により探索する。
【0078】
次いで、制御部21は、巡回経路演算部23による各グループの経由地点の巡回順を各グループの巡回順に並べて、現在位置から目的地までの経由地点の巡回順を求める。
【0079】
このように構成することによって、経由地点が多い場合に演算時間を大幅に削減させることができる。
【0080】
【発明の効果】
以上説明したように、本発明によれば、経路探索の処理を車載ナビゲーション装置と基地局装置で分散し、基地局装置では処理能力の高い巡回経路演算部で経路探索を行なうことにより、車載ナビゲーション装置での処理負荷を軽減することができ、限られた演算手段しか持つことができない車載ナビゲーション装置でも、経路を短時間で探索することができる。
【図面の簡単な説明】
【図1】本発明の一実施の形態のナビゲーションシステムを示す全体構成図
【図2】本発明の一実施の形態のナビゲーションシステムの目的地、経由地点及び探索条件を入力させる処理を示すフローチャート
【図3】(a)本発明の一実施の形態のナビゲーションシステムの目的地及び経由地点の入力画面を示す図
(b)本発明の一実施の形態のナビゲーションシステムの探索条件の入力画面を示す図
(c)本発明の一実施の形態のナビゲーションシステムの巡回順の出力画面を示す図
【図4】本発明の一実施の形態のナビゲーションシステムの基地局装置の巡回順決定処理を示すフローチャート
【図5】本発明の一実施の形態のナビゲーションシステムの車載ナビゲーション装置の経路探索処理を示すフローチャート
【図6】本発明の一実施の形態のナビゲーションシステムの車載ナビゲーション装置の探索経路出力画面を示す図
【図7】本発明の一実施の形態のナビゲーションシステムの巡回順決定時のグループ分けの例を示す図
【図8】本発明の一実施の形態のナビゲーションシステムのグループの巡回順決定時の仮想経由地点の例を示す図
【符号の説明】
10 車載ナビゲーション装置
11 制御部
12 記憶部
13 現在位置取得部
14 表示部
15 通信部
20 基地局装置
21 制御部
22 記憶部
23 巡回経路演算部
24 通信部
Claims (14)
- 現在位置を取得する現在位置取得部を有し、入力された目的地および経由地点に基づき経由地点を経由して目的地に至る経路を案内するナビゲーション装置と、前記現在位置から前記経由地点を経由して目的地に至る経路を探索し、前記経由地点の巡回順を求める巡回経路演算部を有し、前記ナビゲーション装置と通信して情報を送受信する巡回順探索装置とを備え、前記ナビゲーション装置は、前記現在位置取得部で取得した現在位置と、入力された目的地および経由地点とを探索情報として前記巡回順探索装置に送信し、前記巡回順探索装置は、前記ナビゲーション装置から送信された探索情報に基づいて前記巡回経路演算部で巡回順を求めて前記ナビゲーション装置に送信し、前記ナビゲーション装置は、前記巡回順探索装置から送信された巡回順で前記経由地点を経由して前記目的地に至る経路を探索して前記経路を案内することを特徴とするナビゲーションシステム。
- 現在位置を取得する現在位置取得部を有し、経由地点を経由して目的地に至る経路を案内するナビゲーション装置と、前記現在位置から前記経由地点を経由して目的地に至る経路を探索して前記経由地点の巡回順を求める巡回経路演算部を有し、予め前記目的地および前記経由地点が設定されているとともに前記ナビゲーション装置と通信して情報を送受信する巡回順探索装置とを備え、前記ナビゲーション装置は、前記現在位置取得部で取得した現在位置を前記巡回順探索装置に送信し、前記巡回順探索装置は、前記ナビゲーション装置から現在位置を受信すると、受信した現在位置と予め設定された前記目的地および前記経由地点に基づいて前記巡回経路演算部で巡回順を求めて前記ナビゲーション装置に送信し、前記ナビゲーション装置は、前記巡回順探索装置から巡回順を受信すると、受信した巡回順で前記経由地点を経由して前記目的地に至る経路を探索して前記経路を案内することを特徴とするナビゲーションシステム。
- 前記巡回経路演算部は、複数の経由地点から前記巡回順を求めるときに、前記経由地点を所定領域で分割されたグループに分けて、前記経由地点を含むグループを巡回する巡回順を求め、前記巡回順探索装置が前記経由地点を含むグループを巡回する巡回順を前記ナビゲーション装置に送信することを特徴とする請求項1または請求項2に記載のナビゲーションシステム。
- 前記巡回経路演算部は、複数の経由地点から前記巡回順を求めるときに、前記経由地点を所定領域で分割されたグループに分けて、前記経由地点を含むグループを巡回する巡回順と、それぞれのグループに含まれる前記経由地点を巡回する巡回順を求めて、前記巡回順探索装置が、前記グループを巡回する順序で、それぞれのグループに含まれる前記経由地点を巡回する巡回順を前記ナビゲーション装置に送信することを特徴とする請求項1または請求項2に記載のナビゲーションシステム。
- 前記巡回経路演算部は、前記グループに含まれる経由地点の中心点をグループの位置として前記グループを巡回する巡回順を求めることを特徴とする請求項3または請求項4に記載のナビゲーションシステム。
- 前記グループが、行政区域で分割されることを特徴とする請求項3から請求項5のいずれかに記載のナビゲーションシステム。
- 前記巡回経路演算部は、前記複数の経由地点を巡回する巡回順を、時間または距離または道路幅員のいずれかを優先して求めることを特徴とする請求項1から請求項6のいずれかに記載のナビゲーションシステム。
- 前記巡回順探索装置が、交通情報を取得する渋滞情報取得手段を備え、前記巡回経路演算部は、前記交通情報に基づいて前記複数の経由地点を巡回する巡回順を求めることを特徴とする請求項1から請求項7のいずれかに記載のナビゲーションシステム。
- 前記巡回経路演算部で求めた巡回順とともに前記交通情報を前記ナビゲーション装置へ送信することを特徴とする請求項8に記載のナビゲーションシステム。
- 前記巡回順探索装置は、少なくともひとつの経由地点に到着する到着時刻を取得する到着時刻取得手段を備え、前記巡回経路演算部は、前記経由地点への到着時刻が前記到着時刻取得手段で取得した到着時刻となる巡回順を求めることを特徴とする請求項1から請求項9のいずれかに記載のナビゲーションシステム。
- 前記巡回順探索装置は、前記経由地点に基づく経由地点情報を取得し、前記巡回経路演算部で求めた巡回順とともに前記経由地点情報を前記ナビゲーション装置へ送信することを特徴とする請求項1から請求項10のいずれかに記載のナビゲーションシステム。
- 前記巡回順探索装置は、前記ナビゲーション装置が前記巡回順探索装置から送信された巡回順で経由地点を経由して目的地に至る経路を探索するときの地図データの識別情報を取得する地図識別情報取得手段を備え、前記巡回経路演算部が巡回順を求めるときの地図データと前記地図識別情報取得手段で取得した識別情報に基づく地図データの差分情報を前記巡回順探索装置から前記ナビゲーション装置へ送信することを特徴とする請求項1から請求項11のいずれかに記載のナビゲーションシステム。
- 現在位置を取得する現在位置取得部と、巡回順探索装置と送受信する通信部とを備え、少なくとも前記現在位置を含む探索情報を、現在位置から経由地点を経由して目的地に至る前記経由地点の巡回順を求める前記巡回順探索装置へ送信し、また前記巡回順探索装置から前記経由地点の巡回順を受信して、受信した巡回順で前記経由地点を経由する経路を探索して、探索した経路を案内することを特徴とするナビゲーション装置。
- ナビゲーション装置と送受信する通信部と、前記ナビゲーション装置から送信された現在位置と、前記ナビゲーション装置から送信された経由地点および目的地、あるいは予め記憶された経由地点および目的地とに基づき、前記現在位置から前記経由地点を経由して前記目的地に至る経路を探索し、前記経由地点の巡回順を求める巡回経路演算部とを備え、前記巡回経路演算部で求められた経由地点の巡回順を前記ナビゲーション装置へ送信することを特徴とする巡回順探索装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003033554A JP4648614B2 (ja) | 2003-02-12 | 2003-02-12 | ナビゲーションシステム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003033554A JP4648614B2 (ja) | 2003-02-12 | 2003-02-12 | ナビゲーションシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004245630A true JP2004245630A (ja) | 2004-09-02 |
JP4648614B2 JP4648614B2 (ja) | 2011-03-09 |
Family
ID=33019499
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003033554A Expired - Fee Related JP4648614B2 (ja) | 2003-02-12 | 2003-02-12 | ナビゲーションシステム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4648614B2 (ja) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006096077A1 (en) * | 2005-03-10 | 2006-09-14 | Navman Wireless Uk Limited | Vehicle location and navigation system |
JP2012032339A (ja) * | 2010-08-02 | 2012-02-16 | Mega Chips Corp | デジタルカメラ |
JP2012167942A (ja) * | 2011-02-10 | 2012-09-06 | Hitachi Ltd | 最適経路検索システム及び最適経路検索方法 |
US8727056B2 (en) | 2011-04-01 | 2014-05-20 | Navman Wireless North America Ltd. | Systems and methods for generating and using moving violation alerts |
US9659500B2 (en) | 2011-12-05 | 2017-05-23 | Navman Wireless North America Ltd. | Safety monitoring in systems of mobile assets |
CN111208812A (zh) * | 2018-11-01 | 2020-05-29 | 丰田自动车株式会社 | 巡回系统及巡回系统的服务器 |
KR102377055B1 (ko) * | 2020-12-11 | 2022-03-22 | 포티투닷 주식회사 | 주행 경로를 생성하기 위한 방법 및 장치 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10232991A (ja) * | 1997-02-18 | 1998-09-02 | Sumitomo Electric Ind Ltd | 車両運行計画作成方法、装置、車両運行システム、及び記録媒体 |
JPH11304522A (ja) * | 1998-04-23 | 1999-11-05 | Casio Comput Co Ltd | ルート決定装置、及び記憶媒体 |
JP2001004384A (ja) * | 1999-06-18 | 2001-01-12 | Nippon Telegr & Teleph Corp <Ntt> | 地図表示方法、地図表示システム、地図生成装置、及び地図生成プログラムを記録した記録媒体 |
JP2001124582A (ja) * | 1999-10-28 | 2001-05-11 | Matsushita Electric Ind Co Ltd | 目的地案内装置 |
JP2001147133A (ja) * | 1999-11-19 | 2001-05-29 | Equos Research Co Ltd | ナビゲーション方法、ナビゲーションシステムを構成する移動体装置及びセンタ装置、並びに購入希望商品入力プログラムを記録した媒体 |
JP2001209894A (ja) * | 2000-01-28 | 2001-08-03 | Aisin Seiki Co Ltd | 乗合車両運行システム |
JP2002083393A (ja) * | 2000-09-07 | 2002-03-22 | Denso Corp | スケジュール管理システム及び車載装置 |
JP2003002444A (ja) * | 2001-06-22 | 2003-01-08 | Nissan Motor Co Ltd | 配送計画支援装置 |
JP2004078417A (ja) * | 2002-08-13 | 2004-03-11 | Internet Gis:Kk | 訪問先管理方法 |
-
2003
- 2003-02-12 JP JP2003033554A patent/JP4648614B2/ja not_active Expired - Fee Related
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10232991A (ja) * | 1997-02-18 | 1998-09-02 | Sumitomo Electric Ind Ltd | 車両運行計画作成方法、装置、車両運行システム、及び記録媒体 |
JPH11304522A (ja) * | 1998-04-23 | 1999-11-05 | Casio Comput Co Ltd | ルート決定装置、及び記憶媒体 |
JP2001004384A (ja) * | 1999-06-18 | 2001-01-12 | Nippon Telegr & Teleph Corp <Ntt> | 地図表示方法、地図表示システム、地図生成装置、及び地図生成プログラムを記録した記録媒体 |
JP2001124582A (ja) * | 1999-10-28 | 2001-05-11 | Matsushita Electric Ind Co Ltd | 目的地案内装置 |
JP2001147133A (ja) * | 1999-11-19 | 2001-05-29 | Equos Research Co Ltd | ナビゲーション方法、ナビゲーションシステムを構成する移動体装置及びセンタ装置、並びに購入希望商品入力プログラムを記録した媒体 |
JP2001209894A (ja) * | 2000-01-28 | 2001-08-03 | Aisin Seiki Co Ltd | 乗合車両運行システム |
JP2002083393A (ja) * | 2000-09-07 | 2002-03-22 | Denso Corp | スケジュール管理システム及び車載装置 |
JP2003002444A (ja) * | 2001-06-22 | 2003-01-08 | Nissan Motor Co Ltd | 配送計画支援装置 |
JP2004078417A (ja) * | 2002-08-13 | 2004-03-11 | Internet Gis:Kk | 訪問先管理方法 |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006096077A1 (en) * | 2005-03-10 | 2006-09-14 | Navman Wireless Uk Limited | Vehicle location and navigation system |
AU2006221152B2 (en) * | 2005-03-10 | 2009-03-26 | Teletrac Navman Us Ltd. | Vehicle location and navigation system |
JP2012032339A (ja) * | 2010-08-02 | 2012-02-16 | Mega Chips Corp | デジタルカメラ |
JP2012167942A (ja) * | 2011-02-10 | 2012-09-06 | Hitachi Ltd | 最適経路検索システム及び最適経路検索方法 |
US8727056B2 (en) | 2011-04-01 | 2014-05-20 | Navman Wireless North America Ltd. | Systems and methods for generating and using moving violation alerts |
US9659500B2 (en) | 2011-12-05 | 2017-05-23 | Navman Wireless North America Ltd. | Safety monitoring in systems of mobile assets |
CN111208812A (zh) * | 2018-11-01 | 2020-05-29 | 丰田自动车株式会社 | 巡回系统及巡回系统的服务器 |
KR102377055B1 (ko) * | 2020-12-11 | 2022-03-22 | 포티투닷 주식회사 | 주행 경로를 생성하기 위한 방법 및 장치 |
WO2022124779A1 (ko) * | 2020-12-11 | 2022-06-16 | 포티투닷 주식회사 | 주행 경로를 생성하기 위한 방법 및 장치 |
KR20220083640A (ko) * | 2020-12-11 | 2022-06-20 | 포티투닷 주식회사 | 주행 경로를 생성하기 위한 방법 및 장치 |
KR102500375B1 (ko) | 2020-12-11 | 2023-02-16 | 포티투닷 주식회사 | 주행 경로를 생성하기 위한 방법 및 장치 |
Also Published As
Publication number | Publication date |
---|---|
JP4648614B2 (ja) | 2011-03-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1717552A1 (en) | Guide route search device, guide route search method, and computer program thereof | |
CN107063287B (zh) | 信息处理装置及方法、以及车辆的信息处理装置及方法 | |
US7634356B2 (en) | Navigation device | |
JP4120651B2 (ja) | 経路探索装置 | |
KR20060049729A (ko) | 내비게이션 시스템 | |
US20110213548A1 (en) | Method and apparatus for displaying guidance for navigation system | |
JP2012159433A (ja) | 経路演算装置 | |
US8494769B2 (en) | Information system, terminal device, and information center device | |
US20040044470A1 (en) | Method for route guidance, and terminal equipment and central apparatus for use therein | |
WO2004059254A1 (ja) | 道路情報提供サーバ、道路情報提供システム、道路情報提供方法、経路検索サーバ、経路検索システム及び経路検索方法 | |
US20090043488A1 (en) | Navigation system, server, method, and program | |
KR20060041101A (ko) | 다중경로를 이용하여 경로를 안내하는 네비게이션 장치 및방법 | |
JP4018345B2 (ja) | 渋滞情報提供システム、渋滞情報提供装置に用いられるサーバ装置およびナビゲーション装置 | |
JP4728753B2 (ja) | 経路探索装置 | |
JP4648614B2 (ja) | ナビゲーションシステム | |
JP2002365076A (ja) | 滞在時間計算装置、ナビゲーション装置、及びプログラム | |
JPH1038594A (ja) | 車両用経路探索装置およびこれを用いた走行制御装置 | |
JP3443246B2 (ja) | 車載用ナビゲーション装置 | |
KR100456223B1 (ko) | 차량의 최적경로 제공시스템 및 방법 | |
JP2004125448A (ja) | ナビゲーション装置 | |
JPH09133540A (ja) | 複数経路取得方法及びこの方法を用いた車載ナビゲーション装置 | |
JP2005331442A (ja) | 通信型ナビゲーション装置および推奨経路表示方法 | |
JP2004012214A (ja) | カーナビゲーション装置 | |
JP4003688B2 (ja) | ナビゲーションシステム | |
KR102464582B1 (ko) | 관심지점 검색 장치 및 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051202 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080321 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080520 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080710 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090217 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090414 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091110 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100824 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101105 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20101110 |
|
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: 20101130 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20101210 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131217 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4648614 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |