JP2019120601A - Route search system, and route search device - Google Patents
Route search system, and route search device Download PDFInfo
- Publication number
- JP2019120601A JP2019120601A JP2018001080A JP2018001080A JP2019120601A JP 2019120601 A JP2019120601 A JP 2019120601A JP 2018001080 A JP2018001080 A JP 2018001080A JP 2018001080 A JP2018001080 A JP 2018001080A JP 2019120601 A JP2019120601 A JP 2019120601A
- Authority
- JP
- Japan
- Prior art keywords
- route
- user
- search
- destination
- guidance
- 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.)
- Pending
Links
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
本発明は、目的地までの経路の探索を行う経路探索システム及び経路探索装置に関する。 The present invention relates to a route search system and a route search device for searching for a route to a destination.
近年、車両の走行案内を行い、運転者が所望の目的地に容易に到着できるようにしたナビゲーション装置が車両に搭載されていることが多い。ここで、ナビゲーション装置とは、GPS受信機などにより自車の現在位置を検出し、その現在位置に対応する地図データをDVD−ROMやHDDなどの記録媒体またはネットワークを通じて取得して液晶モニタに表示することが可能な装置である。更に、かかるナビゲーション装置には、所望する目的地を入力すると、自車位置から目的地までの最適経路を探索する経路探索機能を備えており、探索された最適経路を案内経路として設定し、ディスプレイ画面に案内経路を表示するとともに、交差点に接近した場合等には音声による案内をすることによって、ユーザを所望の目的地まで確実に案内するようになっている。また、近年は携帯電話機、スマートフォン、タブレット型端末、パーソナルコンピュータ等においても上記ナビゲーション装置と同様の機能を有するものがある。 2. Description of the Related Art In recent years, in many cases, a navigation device is mounted on a vehicle, which provides travel guidance of the vehicle and allows a driver to easily arrive at a desired destination. Here, the navigation device detects the current position of the vehicle with a GPS receiver or the like, acquires map data corresponding to the current position through a recording medium such as a DVD-ROM or HDD or through a network, and displays it on the liquid crystal monitor A device that can Furthermore, such a navigation device is provided with a route search function for searching for an optimum route from the vehicle position to the destination when a desired destination is input, and the searched optimum route is set as a guide route, and displayed. A guidance route is displayed on the screen, and voice guidance is provided when approaching an intersection, etc., thereby reliably guiding the user to a desired destination. Also, in recent years, some mobile phones, smart phones, tablet terminals, personal computers and the like have the same function as the above navigation device.
しかしながら、上記探索された経路が必ずしもユーザにとって最適な経路でない場合もある。例えば、案内経路に走行し難い道路を含んでいる場合も考えられる。そこで、特開2007−322172号公報では、各車両から収集したプローブ情報に基づいて、各車両の使用頻度の高い道路を特定し、そのような使用頻度の高い道路を迂回経路の候補として選択して走行中のユーザに対して提案することについて開示されている。 However, the searched route may not necessarily be the optimum route for the user. For example, it may be considered that the guidance route includes a road that is difficult to travel. Therefore, in Japanese Patent Application Laid-Open No. 2007-322172, a road with a high frequency of use of each vehicle is identified based on probe information collected from each vehicle, and a road with such high frequency of use is selected as a candidate for a detour route. It is disclosed about suggestion to the user who is driving.
ここで、走行する道路の選択にはユーザの嗜好性が大きく影響する。例えば、目的地に早く到着することを優先するユーザもいれば、目的地に早く到着することよりも空いている道路を走行したいユーザもいる。したがって、そのようなユーザの嗜好性を考慮しなければユーザにとって最適な経路を提供することは難しい。しかしながら、上記特許文献1に記載の技術では、そのようなユーザの嗜好性については考慮しておらず、単純に使用頻度の高い道路を迂回経路の候補として選択していた。
Here, the preference of the user greatly influences the selection of a road to travel. For example, some users prioritize giving early arrival to a destination, while others want to travel on a vacant road rather than arriving early at a destination. Therefore, it is difficult to provide an optimal route for the user without considering such user preference. However, in the technology described in
本発明は前記従来における問題点を解消するためになされたものであり、ユーザの嗜好性を考慮することによって、ユーザにとってより最適な目的地までの経路を探索することを可能にした経路探索システム及び経路探索装置を提供することを目的とする。 The present invention has been made to solve the above-mentioned problems in the prior art, and a route search system that makes it possible to search for a route to a destination more optimal for the user by considering the preference of the user. And providing a route search device.
前記目的を達成するため本発明に係る経路探索システムは、ユーザにより指定された目的地までの経路の探索条件を取得する探索条件取得手段と、ユーザの目的地までの移動案内を行う案内端末で設定された目的地までの案内経路を取得する案内経路取得手段と、前記案内端末において移動案内が行われた結果、前記ユーザが実際に移動した移動経路を取得する経路情報取得手段と、同一又は類似する探索条件毎に区分して、前記案内経路と前記移動経路との相違部分を特定する相違経路情報を紐付けて格納するユーザ嗜好格納手段と、目的地までの経路探索を行う場合に、ユーザにより指定された探索条件と同一又は類似する探索条件に紐付けられた前記相違経路情報に基づいて目的地までの経路を探索する経路探索手段と、を有する。 In order to achieve the above object, a route search system according to the present invention is a search condition acquisition unit that acquires a search condition of a route to a destination designated by a user, and a guide terminal that performs movement guidance to the destination of the user. The same or as a route information acquisition unit for acquiring a guide route to a set destination, and a route information acquisition unit for acquiring a travel route actually traveled by the user as a result of movement guidance being performed in the guidance terminal User preference storage means for dividing and storing different route information for specifying different parts between the guide route and the movement route by dividing them into similar search conditions and searching for a route to a destination And route searching means for searching for a route to a destination based on the difference route information linked to a search condition which is the same as or similar to a search condition designated by a user.
また、本発明に係る経路探索装置は、ユーザにより指定された目的地までの経路の探索条件を取得する探索条件取得手段と、ユーザの目的地までの移動案内を行う案内端末で設定された目的地までの案内経路を取得する案内経路取得手段と、前記案内端末において移動案内が行われた結果、前記ユーザが実際に移動した移動経路を取得する経路情報取得手段と、同一又は類似する探索条件毎に区分して、前記案内経路と前記移動経路との相違部分を特定する相違経路情報を紐付けて格納するユーザ嗜好格納手段と、目的地までの経路探索を行う場合に、ユーザにより指定された探索条件と同一又は類似する探索条件に紐付けられた前記相違経路情報に基づいて目的地までの経路を探索する経路探索手段と、を有する。 Further, the route searching apparatus according to the present invention has a purpose set by a search condition acquiring unit that acquires a search condition of a route to a destination designated by a user, and a guidance terminal that performs movement guidance to the destination of the user. Search conditions that are the same as or similar to guide route acquisition means for acquiring a guide route to the ground, and route information acquisition means for acquiring a movement route actually traveled by the user as a result of movement guidance performed in the guidance terminal User preference storage means for dividing and storing different route information for identifying different parts between the guide route and the movement route by dividing the information into individual routes and when searching for a route to a destination, And route searching means for searching for a route to a destination based on the different route information linked to a search condition identical or similar to the search condition.
前記構成を有する本発明に係る経路探索システム及び経路探索装置によれば、案内経路とユーザが実際に移動した移動履歴との相違について、ユーザが指定した目的地までの探索条件毎に区分してデータベース化しておくことによって、経路探索を行うユーザの嗜好性に応じた経路を提供することが可能となる。 According to the route search system and the route search device according to the present invention having the above configuration, the difference between the guide route and the movement history actually moved by the user is divided for each search condition to the destination designated by the user. By creating a database, it is possible to provide a route according to the preference of the user who performs the route search.
以下、本発明に係る経路探索システムについて具体化した一実施形態に基づき図面を参照しつつ詳細に説明する。先ず、本実施形態に係る経路探索システム1の概略構成について図1及び図2を用いて説明する。図1は本実施形態に係る経路探索システム1を示した概略構成図である。図2は本実施形態に係る経路探索システム1の構成を示したブロック図である。
Hereinafter, based on one embodiment which materialized about a route search system concerning the present invention, it explains in detail, referring to drawings. First, a schematic configuration of the
図1に示すように、本実施形態に係る経路探索システム1は、プローブセンタ2が備えるサーバ装置(経路探索装置)3と、車両4に搭載された通信(案内)端末であるナビゲーション装置5と、を基本的に有する。また、サーバ装置3とナビゲーション装置5は通信ネットワーク網6を介して互いに電子データを送受信可能に構成されている。尚、ナビゲーション装置5の代わりに、例えば携帯電話機、スマートフォン、タブレット型端末、パーソナルコンピュータを用いても良い。
As shown in FIG. 1, the
ここで、本実施形態に係る経路探索システム1は所謂プローブカーシステムを構成する。ここで、プローブカーシステムとは、車両4をセンサとして情報を収集するシステムである。具体的には、車両4が速度データをはじめ、ステアリング操作やシフト位置等の各システムの作動状況をGPSの位置情報とともに予め車両4に搭載された通信装置を介してプローブセンタ2に送信し、センタ側でその収集データを様々な情報として再利用するシステムをいう。
Here, the
そして、プローブセンタ2が備えるサーバ装置3は、全国を走行する各車両4から現在時刻や走行情報等を含むプローブ情報(材料情報)を適宜収集して蓄積するとともに、蓄積されたプローブ情報から道路に関する各種支援情報(例えば道路の通行止め情報、事故情報、渋滞情報、旅行時間等)を生成し、生成された支援情報をナビゲーション装置5に対して配信したり、支援情報を用いた各種処理を行う情報管理サーバである。特に本実施形態では、サーバ装置3は、ユーザによって指定された経路の探索条件、車両4に搭載されたナビゲーション装置5で設定された案内経路、走行案内が行われた際における実際の車両の走行経路(走行履歴)等を各車両4から収集し、収集した各情報に基づいてユーザの嗜好性とユーザが移動する経路とを紐付けたデータベースを作成する。
Then, the server device 3 included in the
また、サーバ装置3は、最新バージョンの地図情報を備え、ナビゲーション装置5の要求に応じて上記“データベース”を用いた経路探索についても行う。具体的には、ナビゲーション装置5において目的地が設定された場合に、ナビゲーション装置5からサーバ装置3へと出発地や目的地等の経路探索に必要な情報が経路探索要求とともに送信される。そして経路探索要求を受信したサーバ装置3は、サーバ装置3の有する地図情報やプローブ情報に基づいて作成された“データベース”を用いて経路探索を行い、出発地から目的地までの推奨経路(センタールート)を特定する。その後、特定された推奨経路に関する経路情報を要求元のナビゲーション装置5へと送信する。そして、ナビゲーション装置5はサーバ装置3から受信した経路情報を用いて案内経路を設定する。
Further, the server device 3 is provided with the latest version of map information, and also performs route search using the above “database” in response to a request from the
但し、経路探索処理については必ずしもサーバ装置3で行う必要は無く、ナビゲーション装置5で行っても良い。その場合には、プローブ情報に基づいて作成された“データベース”に関する情報をサーバ装置3からナビゲーション装置5へと配信し、ナビゲーション装置5は配信された情報やナビゲーション装置5が有する地図情報等に基づいて経路探索を行う。
However, the route search processing does not necessarily have to be performed by the server device 3, and may be performed by the
一方、ナビゲーション装置5は、車両4に搭載され、格納する地図データに基づいて自車位置周辺の地図を表示したり、地図画像上において車両の現在位置を表示したり、設定された案内経路に沿った移動案内を行う車載機である。また、ナビゲーション装置5は外部のサーバ装置等から受信した渋滞度等の交通情報を利用者に対して案内することについても行う。尚、ナビゲーション装置5の詳細については後述する。
On the other hand, the
また、通信ネットワーク網6は全国各地に配置された多数の基地局と、各基地局を管理及び制御する通信会社とを含み、基地局及び通信会社を有線(光ファイバー、ISDN等)又は無線で互いに接続することにより構成されている。ここで、基地局はナビゲーション装置5との通信をするトランシーバー(送受信機)とアンテナを有する。そして、基地局は通信会社の間で無線通信を行う一方、通信ネットワーク網6の末端となり、基地局の電波が届く範囲(セル)にあるナビゲーション装置5の通信をサーバ装置3との間で中継する役割を持つ。
Further, the
続いて、経路探索システム1におけるサーバ装置3の構成について図2を用いてより詳細に説明する。サーバ装置3は、図2に示すようにサーバ制御ECU11と、サーバ制御ECU11に接続された情報記録手段としてのプローブ情報DB12と、ユーザ嗜好DB13と、サーバ側地図DB14と、サーバ側通信装置15とを備える。
Subsequently, the configuration of the server device 3 in the
サーバ制御ECU11(エレクトロニック・コントロール・ユニット)は、サーバ装置3の全体の制御を行う電子制御ユニットであり、演算装置及び制御装置としてのCPU21、並びにCPU21が各種の演算処理を行うにあたってワーキングメモリとして使用されるRAM22、制御用のプログラムのほか、後述のプローブ情報収集処理プログラム(図7)、ユーザ嗜好DB作成処理プログラム(図8)、経路探索処理プログラム(図9参照)等が記録されたROM23、ROM23から読み出したプログラムを記憶するフラッシュメモリ24等の内部記憶装置を備えている。尚、サーバ制御ECU11は、後述のナビゲーション装置5のECUとともに処理アルゴリズムとしての各種手段を有する。例えば、探索条件取得手段は、ユーザにより指定された目的地までの経路の探索条件を取得する。案内経路取得手段は、ユーザの目的地までの移動案内を行うナビゲーション装置5で設定された目的地までの案内経路を取得する。経路情報取得手段は、ナビゲーション装置5において移動案内が行われた結果、ユーザが実際に移動した移動経路を取得する。ユーザ嗜好格納手段は、同一又は類似する探索条件毎に区分して、案内経路と移動経路との相違部分を特定する相違経路情報を紐付けて格納する。経路探索手段は、目的地までの経路探索を行う場合に、ユーザにより指定された探索条件と同一又は類似する探索条件に紐付けられた相違経路情報に基づいて目的地までの経路を探索する。
The server control ECU 11 (electronic control unit) is an electronic control unit that controls the entire server device 3 and is used as a working memory when the
また、プローブ情報DB12は、全国を走行する各車両4から収集したプローブ情報を累積的に記憶する記憶手段である。尚、本実施形態においては、例えば車両4から収集されるプローブ情報として、(a)ユーザによって指定された経路の探索条件(ユーザ嗜好)、(b)ナビゲーション装置5で設定された案内経路、(c)走行案内が行われた際における実際の車両の走行経路(走行履歴)が含まれる。
The
尚、本実施形態では経路の探索条件として『距離』、『時間』、『経済性』、『快適性』、『景観』の5つの項目について、ユーザが1〜10のパラメータ値を夫々設定する。パラメータ値が大きい程、その項目を優先することを示す。例えば『距離』に対して高いパラメータ値を設定すれば、目的地までの距離が短くなることを優先した経路探索を行う。『時間』に対して高いパラメータ値を設定すれば、目的地までの所要時間が短くなることを優先した経路探索を行う。『経済性』に対して高いパラメータ値を設定すれば、目的地までの走行に必要な料金が少なくなることを優先した経路探索を行う。『快適性』に対して高いパラメータ値を設定すれば、交通量が少なく走行し易い道路を含むことを優先した経路探索を行う。『景観』に対して高いパラメータ値を設定すれば、眺望の良い道路(例えばシーニックバイウェイに登録された経路)を含むことを優先した経路探索を行う。尚、ユーザによる各項目のパラメータの設定は、ナビゲーション装置5のメニュー画面において行っても良いし、経路を探索する時点において設定しても良い。各項目に対して設定されたパタメータ値は、経路探索に対するユーザの嗜好性を示すものである。
In the present embodiment, the user sets parameter values of 1 to 10 for each of five items of “distance”, “time”, “economy”, “comfort”, and “landscape” as a route search condition. . A larger parameter value indicates that the item is prioritized. For example, if a high parameter value is set for "distance", a route search is performed with priority given to shortening of the distance to the destination. If a high parameter value is set for "time", a route search is performed with priority given to shortening of the time required for the destination. If a high parameter value is set for "economy", a route search is performed with priority given to reducing the charge required for traveling to the destination. If a high parameter value is set for “comfortability”, a route search is performed with priority given to including a road with a small amount of traffic and easy to travel. If a high parameter value is set for "landscape", a route search is performed with priority given to including a road with a good view (for example, a route registered in the scenic by way). The setting of the parameters of each item by the user may be performed on the menu screen of the
図3はプローブ情報DB12に記憶されるプローブ情報の一例を示した図である。図3に示すように、プローブ情報は、送信元の車両を識別する車両IDと、上記(a)〜(c)に関する情報等が含まれる。例えば、図3に示すプローブ情報は、12月2日の9:12にID“A”の車両4において探索条件(『距離』10、『時間』8、『経済性』1、『快適性』5、『景観』1)で探索されてナビゲーション装置5で設定された案内経路と、走行案内が行われた際における実際の走行経路が記憶されている。案内経路は、特に走行開始時点で設定されていた案内経路(リルートした場合はリルート前)とする。尚、図3に示す例では案内経路や走行経路はリンクIDによって特定されているが、ノードIDや座標列で特定しても良い。同様にして、他のプローブ情報についても記憶されている。
FIG. 3 is a diagram showing an example of probe information stored in the
そして、サーバ装置3は、プローブ情報DB12に記憶されるプローブ情報を統計することによって、全国の各道路に関する支援情報を生成する。特に本実施形態でサーバ装置3は、ユーザの嗜好性とユーザが走行する経路との紐付けを行い、ユーザの嗜好性とユーザの走行する経路との関連性を示すユーザ嗜好DB13を作成する。そして、サーバ装置3は、作成されたユーザ嗜好DB13に基づいて後述のようにセンタールートの経路探索を行う。例えば図4はユーザ嗜好DB13に記憶されるデータの一例を示した図である。
And the server apparatus 3 produces | generates the support information regarding each road of the whole country by statistics of the probe information memorize | stored in probe information DB12. In particular, in the present embodiment, the server device 3 links the preference of the user to the route on which the user travels, and creates a
図4に示すようにユーザ嗜好DB13には、ユーザに指定された経路の探索条件(ユーザ嗜好)毎に区分して、相違案内経路と相違走行経路とがそれぞれ紐付けて格納される。ここで、相違案内経路は、ナビゲーション装置5で設定された案内経路の内、車両4が実際に走行した走行経路と重複しない区間の経路である。一方、相違走行経路は、車両4が実際に走行した走行経路の内、ナビゲーション装置5で設定された案内経路と重複しない区間の経路である。相違案内経路及び相違走行経路が相違経路情報に相当する。尚、案内経路は、特に走行開始時点でナビゲーション装置5に設定されていた案内経路(リルートした場合はリルート前)とする。
As shown in FIG. 4, in the
例えば、図5に示すようにナビゲーション装置5に案内経路28が設定され、走行案内が行われた結果、案内経路28と車両4が実際に走行した走行経路29とが異なった場合には、リンクA及びリンクBが相違案内経路となり、リンクCとリンクDが相違走行経路となる。そして、サーバ装置3は、プローブ情報DB12に記憶されるプローブ情報毎に、上記相違案内経路及び相違走行経路を特定し、特定された相違案内経路及び相違走行経路を同一の経路の探索条件(ユーザ嗜好)で区分(即ちグループ分け)して図4に示すように格納する。尚、案内経路と走行経路が完全に一致するプローブ情報については、相違案内経路及び相違走行経路は存在しないので、そのようなプローブ情報に関してはユーザ嗜好DB13への格納対象とならない。
For example, as shown in FIG. 5, when the
また、図4に示す例では同一の経路の探索条件(パラメータ値が一致)毎に区分して相違案内経路と相違走行経路とがそれぞれ紐付けて格納されているが、類似する経路の探索条件毎に区分して相違案内経路と相違走行経路とをそれぞれ紐付けて記憶しても良い。例えば、設定されたパラメータ値が±2以内を類似する探索条件とする。 Further, in the example shown in FIG. 4, the difference guide route and the difference travel route are stored in association with each other by dividing the same route search condition (the parameter values match) and the difference guide route and the different travel route are stored. The different guidance routes and the different travel routes may be associated with each other and stored. For example, it is assumed that the set parameter value is within ± 2 as a similar search condition.
その結果作成されたユーザ嗜好DB13は、ユーザの嗜好性とユーザの走行する経路との関連性を示すものとなる。従って、サーバ装置3はユーザ嗜好DB13に記憶された情報を用いて、ユーザの嗜好性毎に好んで走行する傾向のある経路を把握することが可能となる。そして、それらの傾向を考慮してセンタールートの経路探索を行う。詳細については後述する。
The
一方、サーバ側地図DB14は、外部からの入力データや入力操作に基づいて登録された最新のバージョンの地図情報であるサーバ側地図情報25が記憶される記憶手段である。ここで、サーバ側地図情報25は、ナビゲーション装置5に格納されている地図情報と基本的に同一の構成を有しており、道路網を始めとして経路探索、経路案内及び地図表示に必要な各種情報から構成されている。例えば、道路網を示すノード及びリンクを含むネットワークデータ26、道路(リンク)に関するリンクデータ27、ノード点に関するノードデータ、各交差点に関する交差点データ、施設等の地点に関する地点データ、地図を表示するための地図表示データ、経路を探索するための探索データ、地点を検索するための検索データ等からなる。
On the other hand, the server-
一方、サーバ側通信装置15はプローブ情報の収集対象となる各車両4のナビゲーション装置5と通信ネットワーク網6を介して通信を行う為の通信装置である。また、ナビゲーション装置5以外にインターネット網や、交通情報センタ、例えば、VICS(登録商標:Vehicle Information and Communication System)センタ等から送信された渋滞情報、規制情報、交通事故情報等の各情報から成る交通情報の受信についても可能である。
On the other hand, the server-
次に、ナビゲーション装置5の概略構成について図6を用いて説明する図6は本実施形態に係るナビゲーション装置5であるナビゲーション装置の制御系を模式的に示すブロック図である。
Next, the schematic configuration of the
図6に示すように本実施形態に係るナビゲーション装置5は、ナビゲーション装置5が搭載された車両4の現在位置を検出する現在位置検出部31と、各種のデータが記録されたデータ記録部32と、入力された情報に基づいて、各種の演算処理を行うナビゲーションECU33と、ユーザからの操作を受け付ける操作部34と、ユーザに対して地図や目的地までの案内経路を表示する液晶ディスプレイ35と、経路案内に関する音声ガイダンスを出力するスピーカ36と、記憶媒体であるDVDを読み取るDVDドライブ37と、サーバ装置3やVICSセンタ等との間で通信を行う通信モジュール38と、を有する。
As shown in FIG. 6, the
以下に、ナビゲーション装置5を構成する各構成要素について順に説明する。
現在位置検出部31は、GPS41、車速センサ42、ステアリングセンサ43、ジャイロセンサ44等からなり、現在の車両の位置、方位、車両の走行速度、現在時刻等を検出することが可能となっている。ここで、特に車速センサ42は、車両の移動距離や車速を検出する為のセンサであり、車両の駆動輪の回転に応じてパルスを発生させ、パルス信号をナビゲーションECU33に出力する。そして、ナビゲーションECU33は発生するパルスを計数することにより駆動輪の回転速度や移動距離を算出する。尚、上記4種類のセンサをナビゲーション装置5が全て備える必要はなく、これらの内の1又は複数種類のセンサのみをナビゲーション装置5が備える構成としても良い。
Below, each component which comprises the
The current
また、データ記録部32は、外部記憶装置及び記録媒体としてのハードディスク(図示せず)と、ハードディスクに記録された端末側地図DB45、走行履歴DB46、配信情報DB47及び所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバである記録ヘッド(図示せず)とを備えている。尚、データ記録部32をハードディスクの代わりに不揮発性メモリ、メモリーカード、CDやDVD等の光ディスクにより構成しても良い。
In addition, the
ここで、端末側地図DB45は、ナビゲーション装置5における経路探索や走行案内に用いられる地図情報が記憶される記憶手段である。尚、地図情報を外部のサーバから取得する場合については端末側地図DB45は必ずしも必要でない。
Here, the terminal
また、走行履歴DB46は、車両4の走行情報を累積して記憶した記憶手段である。尚、本実施形態では特に車両4が過去に走行した経路を記憶する。走行履歴DB46に記憶された走行情報はプローブ情報としてサーバ装置3へと随時送信される。
The
また、配信情報DB47は、サーバ装置3から配信された配信情報(走行に関する支援情報)が記憶される記憶手段である。
Further, the
一方、ナビゲーションECU(エレクトロニック・コントロール・ユニット)33は、ナビゲーション装置5の全体の制御を行う電子制御ユニットであり、演算装置及び制御装置としてのCPU51、並びにCPU51が各種の演算処理を行うにあたってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるRAM52、制御用のプログラムの他、後述のプローブ情報収集処理プログラム(図7参照)等が記録されたROM53、ROM53から読み出したプログラムを記憶するフラッシュメモリ54等の内部記憶装置を備えている。
On the other hand, the navigation ECU (Electronic Control Unit) 33 is an electronic control unit that controls the
操作部34は、走行開始地点としての出発地及び走行終了地点としての目的地を入力する際等に操作され、各種のキー、ボタン等の複数の操作スイッチ(図示せず)を有する。そして、ナビゲーションECU33は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。尚、操作部34は液晶ディスプレイ35の前面に設けたタッチパネルを有しても良い。また、マイクと音声認識装置を有しても良い。
The
また、液晶ディスプレイ35には、道路を含む地図画像、交通情報、操作案内、操作メニュー、キーの案内、出発地から目的地までの案内経路、案内経路に沿った案内情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。尚、液晶ディスプレイ35の代わりに、HUDやHMDを用いても良い。
In addition, the
また、スピーカ36は、ナビゲーションECU33からの指示に基づいて案内経路に沿った走行を案内する音声ガイダンスや、交通情報の案内を出力する。
Further, the
また、DVDドライブ37は、DVDやCD等の記録媒体に記録されたデータを読み取り可能なドライブである。そして、読み取ったデータに基づいて音楽や映像の再生、端末側地図DB45の更新等が行われる。尚、DVDドライブ37に替えてメモリーカードを読み書きする為のカードスロットを設けても良い。
Also, the
また、通信モジュール38は、例えば、サーバ装置3やVICSセンタや地図配信センタ等から送信された地図更新情報、支援情報、交通情報等の各情報を受信する為の通信装置であり、例えば携帯電話機やDCMが該当する。
The
続いて、前記構成を有する本実施形態に係る経路探索システム1を構成するサーバ装置3及びナビゲーション装置5において実行するプローブ情報収集処理プログラムについて図7に基づき説明する。図7は本実施形態に係るプローブ情報収集処理プログラムのフローチャートである。ここで、プローブ情報収集処理プログラムは車両4のACC電源(accessory power supply)がONされた後に実行され、ナビゲーション装置5で設定された経路の探索条件や車両4の走行経路に関する情報をプローブ情報としてサーバ装置3へと送信するプログラムである。尚、以下の図7〜図9にフローチャートで示されるプログラムは、ナビゲーションECU33が備えているRAM52やROM53又はサーバ装置3が備えているRAM22やROM23等に記憶されており、CPU51又はCPU21により実行される。
Subsequently, a probe information collection processing program executed in the server device 3 and the
先ず、ナビゲーション装置5において実行されるプローブ情報収集処理プログラムについて説明する。
ステップ(以下、Sと略記する)1においてCPU51は、ナビゲーション装置5において案内経路が設定されているか否かを判定する。尚、本実施形態では基本的に目的地までの経路探索はサーバ装置3において後述の経路探索処理プログラム(図9)により行われる。ナビゲーション装置5は、サーバ装置3において最終的に特定された推奨経路(センタールート)を受信し、ユーザの操作に基づいて受信した推奨経路を案内経路として設定する。但し、ユーザ嗜好DB13に関する情報をサーバ装置3からナビゲーション装置5が取得すれば、ナビゲーション装置5で経路探索を行うことも可能である。
First, a probe information collection processing program executed in the
In step 1 (hereinafter abbreviated as S), the
そして、ナビゲーション装置5において案内経路が設定されていると判定された場合(S1:YES)には、S2へと移行する。それに対して、ナビゲーション装置5において案内経路が設定されていないと判定された場合(S1:NO)には、当該プローブ情報収集処理プログラムを終了する。 Then, when it is determined that the guide route is set in the navigation device 5 (S1: YES), the process proceeds to S2. On the other hand, when it is determined that the guide route is not set in the navigation device 5 (S1: NO), the probe information collection processing program is ended.
S2においてCPU51は、車両が案内経路に設定された目的地に到達したか否かを判定する。例えば、車両の現在位置と目的地の座標が所定距離(例えば50m)以内となった場合に、目的地に到達したと判定する。
In S2, the
そして、車両が案内経路に設定された目的地に到達したと判定された場合(S2:YES)には、S3へと移行する。それに対して、車両が案内経路に設定された目的地に到達していないと判定された場合(S2:NO)には、目的地に到達するまで待機する。 Then, when it is determined that the vehicle has reached the destination set in the guidance route (S2: YES), the process proceeds to S3. On the other hand, when it is determined that the vehicle has not reached the destination set in the guidance route (S2: NO), the process waits until the destination is reached.
S3においてCPU51は、ユーザによって指定された経路の探索条件(ユーザ嗜好)と、今回の走行開始時点においてナビゲーション装置5で設定されていた案内経路と、案内経路に沿った走行案内が行われた結果、車両が実際に走行した出発地から目的地までの走行経路をそれぞれ取得する。尚、“経路の探索条件”は前述したように『距離』、『時間』、『経済性』、『快適性』、『景観』の5つの項目に対して設定されたパラメータ値(1〜10)であり、ユーザによって経路探索時或いはメニュー画面において予め指定される。また“案内経路”や“走行経路”はリンク或いは座標列により特定され、フラッシュメモリ54や走行履歴DB46から取得される。
In S3, the
その後、S4においてCPS51は、前記S3で取得した情報をプローブ情報としてサーバ装置3へと送信する。具体的には、“車両が走行した日時”と、“自車を識別する車両ID”と、“経路の探索条件(ユーザ嗜好)”と、“ナビゲーション装置5で設定されていた案内経路”と“車両が実際に走行した走行経路”を送信する。その後、当該プローブ情報収集処理プログラムを終了する。
Thereafter, in S4, the
次に、サーバ装置3において実行されるプローブ情報収集処理プログラムについて説明する。
先ず、S11においてCPU21は、全国を走行する各車両4からプローブ情報の送信があるか否か判定する。
Next, a probe information collection processing program executed in the server device 3 will be described.
First, in S11, the
そして、プローブ情報の送信があると判定された場合(S11:YES)には、送信されるプローブ情報を受信する(S12)。そして、CPU21は受信したプローブ情報をプローブ情報DB12へと累積的に格納する(S13)。
When it is determined that there is transmission of probe information (S11: YES), the transmitted probe information is received (S12). Then, the
一方、プローブ情報の送信がないと判定された場合(S11:NO)には、当該プローブ情報収集処理プログラムを終了する。尚、前記S12で受信するプローブ情報は、ユーザの嗜好や車両の走行経路に関する情報であり、“車両が走行した日時”と、“自車を識別する車両ID”と、“経路の探索条件(ユーザ嗜好)”と、“ナビゲーション装置5で設定されていた案内経路”と“車両が実際に走行した走行経路”等が含まれる(図3参照)。
On the other hand, when it is determined that the probe information is not transmitted (S11: NO), the probe information collection processing program is ended. The probe information received in S12 is information on the preference of the user and the travel route of the vehicle, and "date and time when the vehicle traveled", "vehicle ID for identifying own vehicle", and "search condition for route ( "User preference", "guided route set by the
続いて、本実施形態に係る経路探索システム1を構成するサーバ装置3においてCPU21が実行するユーザ嗜好DB作成処理プログラムについて図8に基づき説明する。図8は本実施形態に係るユーザ嗜好DB作成処理プログラムのフローチャートである。ここで、ユーザ嗜好DB作成処理プログラムは所定時間間隔(例えば24時間間隔)で実行され、各車両4から収集したプローブ情報を統計することによってユーザの嗜好性とユーザの走行する経路とを紐付けたDBを作成するプログラムである。
Subsequently, a user preference DB creation processing program executed by the
ここで、ユーザ嗜好DB作成処理プログラムでは、S21においてCPU21は、プローブ情報DB12を参照し、前回の処理時からプローブ情報が新たに格納されたか否か判定する。尚、プローブ情報は前述したプローブ情報収集処理プログラム(図7)において、全国を走行する各車両から随時送信されプローブ情報DB12に格納される。
Here, in the user preference DB creation processing program, the
そして、プローブ情報が新たに格納されたと判定された場合(S21:YES)には、S22へと移行する。それに対して、プローブ情報が新たに格納されていないと判定された場合(S21:NO)には、当該ユーザ嗜好DB作成処理プログラムを終了する。 Then, if it is determined that the probe information is newly stored (S21: YES), the process proceeds to S22. On the other hand, when it is determined that the probe information is not newly stored (S21: NO), the user preference DB creation processing program is ended.
S22においてCPU21は、新たに格納されたと判定されたプローブ情報をプローブ情報DB12から読み出す。そして、以下のS23以降の処理はプローブ情報DB12から読み出されたプローブ情報に対して行う。複数のプローブ情報が対象となる場合にはプローブ情報毎に行う。
In S22, the
S23においてCPU21は、処理対象のプローブ情報に含まれる“ナビゲーション装置5で設定されていた案内経路”と、案内経路に沿った走行案内が行われた結果“車両が実際に走行した走行経路”を抽出する。
In S23, the
次に、S24においてCPU21は、抽出された“ナビゲーション装置5で設定されていた案内経路”と“車両が実際に走行した走行経路”とを比較し、両者が一致しているか否かを判定する。尚、ナビゲーション装置5の走行案内に従って目的地まで走行した車両から収集したプローブ情報は、“ナビゲーション装置5で設定されていた案内経路”と“車両が実際に走行した走行経路”が一致することとなる。一方で、ナビゲーション装置5の走行案内に従わずに案内経路から外れて走行した車両から収集したプローブ情報は、“ナビゲーション装置5で設定されていた案内経路”と“車両が実際に走行した走行経路”が一致しないこととなる。
Next, in S24, the
そして、“ナビゲーション装置5で設定されていた案内経路”と“車両が実際に走行した走行経路”とが一致していると判定された場合(S24:YES)には、S25へと移行する。それに対して、“ナビゲーション装置5で設定されていた案内経路”と“車両が実際に走行した走行経路”とが一致していない判定された場合(S24:NO)には、S26へと移行する。
Then, when it is determined that the "guide route set by the
S25においてCPU21は、処理対象のプローブ情報はユーザがナビゲーション装置5によって案内された通りに走行したことを示すものであり、プローブ情報からはユーザの趣向性とユーザの走行する経路との関連性を特定できないと推定する。従って、処理対象のプローブ情報は統計対象(DBへの格納対象)から除外する。CPU21はユーザ嗜好DB13を更新することなく当該ユーザ嗜好DB作成処理プログラムを終了する。
In S25, the
一方でS25においてCPU21は、処理対象のプローブ情報はユーザがナビゲーション装置5による案内に従わずに自分の意志で他の経路を走行したことを示すものであり、プローブ情報からはユーザの趣向性とユーザの走行する経路との関連性を特定できると推定する。従って、先ずCPU21は、処理対象のプローブ情報から相違案内経路と相違走行経路を特定する。ここで、相違案内経路は、ナビゲーション装置5で設定された案内経路の内、車両4が実際に走行した走行経路と重複しない区間の経路である。一方、相違走行経路は、車両4が実際に走行した走行経路の内、ナビゲーション装置5で設定された案内経路と重複しない区間の経路である。
On the other hand, in S25, the
その後、S27においてCPU21は、特定された相違案内経路及び相違走行経路を同一の経路の探索条件(ユーザ嗜好)で区分(即ちグループ分け)して格納する(図4参照)。尚、同一の経路の探索条件ではなく類似する経路の探索条件毎に区分して相違案内経路と相違走行経路とを格納しても良い。例えば、設定されたパラメータ値が±2以内を類似する探索条件とする。
Thereafter, in S27, the
上記ユーザ嗜好DB作成処理プログラムによって作成されたユーザ嗜好DB13は、ユーザの嗜好性(より具体的には経路の探索に関する嗜好性)とユーザの走行する経路との関連性を示すものとなる。従って、サーバ装置3はユーザ嗜好DB13に記憶された情報を用いて、ユーザの嗜好性毎に好んで走行する傾向のある経路を把握することが可能となる。
The
次に、本実施形態に係る経路探索システム1を構成するサーバ装置3においてCPU21が実行する経路探索処理プログラムについて図9に基づき説明する。図9は本実施形態に係る経路探索処理プログラムのフローチャートである。ここで、経路探処理プログラムはユーザが経路探索を行う為の所定の操作を行った場合(初期探索時)、或いは案内経路の再探索(リルート)の条件を満たした場合等に実行され、ユーザ嗜好DB13に格納された情報を用いて目的地までの推奨経路を探索するプログラムである。
Next, a route search processing program executed by the
先ず、S31においてCPU21は、ナビゲーション装置5から送信される経路探索要求を受信する。尚、経路探索要求には、経路探索要求の送信元のナビゲーション装置5を特定する端末IDと、出発地(例えば車両の現在位置)と目的地とを特定する情報と、送信元のナビゲーション装置5において現時点で設定されている経路の探索条件とが含まれている。尚、“経路の探索条件”は前述したように『距離』、『時間』、『経済性』、『快適性』、『景観』の5つの項目に対して設定されたパラメータ値(1〜10)であり、ユーザによって経路探索時或いはメニュー画面において予め指定される。尚、再探索時については目的地を特定する情報は必ずしも必要では無い。
First, in S31, the
その後、S32においてCPU21は、サーバ側地図情報25に含まれるネットワークデータ26に基づいて、車両の現在位置(出発地)から目的地までの間にある推奨経路を構成し得る各リンクを抽出する。そして、抽出された各リンクのリンクデータ27をサーバ側地図情報25から取得する。更に、取得した各リンクのリンクデータ27及び前記S31で取得した経路の探索条件に基づいて各リンクのコスト値を算出する。例えば経路の探索条件として『距離』に対して高いパラメータ値が設定されている場合には、リンク長の短いリンク程、コストが小さくなるようにコスト値を調整する。また、『時間』に対して高いパラメータ値が設定されている場合には、平均旅行時間の短いリンク程、コストが小さくなるようにコスト値を調整する。また、『経済性』に対して高いパラメータ値が設定されている場合には、一般道のリンクについて高速道路等の有料道路よりもコストが小さくなるようにコスト値を調整する。また、『快適性』に対して高いパラメータ値が設定されている場合には、交通量の少ないリンク程、コストが小さくなるようにコスト値を調整する。また、『景観』に対して高いパラメータ値が設定されている場合には、シーニックバイウェイに含まれるリンクについて他のリンクよりもコストが小さくなるようにコスト値を調整する。
Thereafter, in S32, the
その後、CPU21は算出されたコスト値を用いて車両の現在位置から目的地までの経路探索処理を行う。具体的には、公知のダイクストラ法を用い、コスト値の合計が最小となる経路を推奨経路とする。尚、前記S32において探索された推奨経路はフラッシュメモリ24等に一旦格納される。
Thereafter, the
次に、S33においてCPU21は、ユーザ嗜好DB13(図4)に記憶された情報の内、前記S31で取得した経路の探索条件と同一の経路の探索条件が紐付けられた情報を抽出する。尚、抽出される情報には、相違案内経路と相違走行経路とを含む。尚、同一の経路の探索条件ではなく類似する経路の探索条件が紐付けられた情報を抽出しても良い。例えば、設定されたパラメータ値が±2以内を類似する探索条件とする。
Next, in S33, the
続いて、S34においてCPU21は、ユーザ嗜好DB13(図4)に記憶された情報の内、前記S31で取得した経路の探索条件と同一の経路の探索条件が紐付けられた情報があるか否か、即ち前記S33において情報が抽出できたか否かを判定する。
Subsequently, in S34, the
そして、ユーザ嗜好DB13に記憶された情報の内、前記S31で取得した経路の探索条件と同一の経路の探索条件が紐付けられた情報があると判定された場合(S34:YES)には、S35へと移行する。それに対して、ユーザ嗜好DB13に記憶された情報の内、前記S31で取得した経路の探索条件と同一の経路の探索条件が紐付けられた情報がないと判定された場合(S34:NO)には、S37へと移行する。 Then, when it is determined that there is information associated with the search condition of the same route as the search condition of the route acquired in S31 among the information stored in the user preference DB 13 (S34: YES), Move to S35. On the other hand, when it is determined that there is no information associated with the search condition of the same route as the search condition of the route acquired in S31 among the information stored in the user preference DB 13 (S34: NO) The process shifts to S37.
続いて、S35においてCPU21は、前記S32で探索された推奨経路を読み出し、該推奨経路が前記S33でユーザ嗜好DB13から抽出された相違案内経路を含むか否かを判定する。尚、前記S33において相違案内経路が複数抽出された場合には、少なくとも一以上の相違案内経路を含むか否かが判定される。但し、相違案内経路の一部のみ(例えば図4に示す例ではリンク10111と10112の内、リンク10111のみ)を含む場合については、相違案内経路を含まないとみなす。
Subsequently, in S35, the
そして、前記S32で探索された推奨経路が前記S33でユーザ嗜好DB13から抽出された相違案内経路を含むと判定された場合(S35:YES)には、S36へと移行する。それに対して、前記S32で探索された推奨経路が前記S33でユーザ嗜好DB13から抽出された相違案内経路を含まないと判定された場合(S35:NO)には、S37へと移行する。
If it is determined that the recommended route searched in S32 includes the difference guide route extracted from the
S36においてCPU21は、前記S32で探索された推奨経路について、相違案内経路に代えて相違走行経路を含む経路へと修正する。即ち、相違案内経路よりも相違走行経路を優先的に選択した経路とする。その結果、経路探索を行うユーザの嗜好性と同一又は類似する嗜好性を有する他のユーザが好んで走行する傾向にある経路へと推奨経路を修正することが可能となる。
In S36, the
例えば図10に示すように前記S32において推奨経路61が探索されている場合において、ユーザ嗜好DB13内に同一又は類似する経路の探索条件に紐付けられたリンクA、Bを相違案内経路、リンクC、Dを相違走行経路とする情報が含まれている場合には、過去に同一又は類似する嗜好性を有する他のユーザがA、BよりもリンクC、Dを好んで走行していることが分かる。従って、推奨経路61の内、リンクA、BをリンクC、Dに置き換えた経路62を新たな推奨経路とする。
For example, as shown in FIG. 10, when the recommended
その後、S37においてCPU21は、前記S32で探索された推奨経路(S36で修正された場合には修正後の推奨経路)を、経路探索要求のあったナビゲーション装置5へと配信する。そして、推奨経路の配信されたナビゲーション装置5では、目的地を設定した初回の経路探索時においては、配信された推奨経路を液晶ディスプレイ35等を介してユーザに案内する。そして、ユーザの操作に基づいて案内された推奨経路がナビゲーション装置5の案内経路として設定され、設定された案内経路に基づく走行案内が行われる。一方、ナビゲーション装置5において既に案内経路が設定されている再探索時においては、現在の案内経路を配信された推奨経路へと置き換える。
Thereafter, in S37, the
尚、前記S36で推奨経路の修正を行っている場合には、修正前の推奨経路と修正後の推奨経路の両方をナビゲーション装置5へ配信し、ユーザにより走行する経路をいずれか一方に選択させても良い。
If the recommended route is corrected in S36, both the recommended route before the correction and the recommended route after the correction are distributed to the
尚、サーバ装置3ではなくナビゲーション装置5において、上記経路探索処理(S32〜S39)を実行させる構成としても良い。その場合には、ユーザ嗜好DB13をサーバ装置3からナビゲーション装置5へと配信するように構成する。また、ユーザ嗜好DB作成処理プログラム(図8)についてもナビゲーション装置5で実行させる構成としても良い。
The route searching process (S32 to S39) may be executed not in the server device 3 but in the
以上詳細に説明した通り、本実施形態に係る経路探索システム1及びサーバ装置3では、ユーザにより指定された目的地までの経路の探索条件、ナビゲーション装置5で設定された目的地までの案内経路、及びナビゲーション装置5での走行案内が行われた結果、車両が実際に走行した走行経路を取得し(S12)、同一又は類似する探索条件毎に区分して、案内経路と走行経路との相違部分を特定する相違経路情報を紐付けて格納してユーザ嗜好DB13を作成する(S26、S27)。そして、目的地までの経路探索を行う場合に、ユーザにより指定された探索条件と同一又は類似する探索条件に紐付けられた相違経路情報に基づいて目的地までの経路を探索する(S31〜S36)ので、経路探索を行うユーザの嗜好性に応じた経路を提供することが可能となる。
As described above in detail, in the
尚、本発明は前記実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
例えば、本実施形態では、一のサーバ装置3がユーザ嗜好DB13を作成する処理と推奨経路の探索を行う処理をそれぞれ行っているが、ユーザ嗜好DB13を作成する処理と推奨経路の探索を行う処理は別々のサーバ装置が行うようにしても良い。例えば、サーバ装置3が他のサーバ装置で作成されたユーザ嗜好DB13を受信して、経路探索処理を行うようにしても良い。
The present invention is not limited to the above embodiment, and it is needless to say that various improvements and modifications can be made without departing from the scope of the present invention.
For example, in the present embodiment, one server device 3 performs the process of creating the
また、本実施形態では、前記S36において相違案内経路を相違走行経路に置き換えることにより推奨経路を修正しているが、相違案内経路よりも相違走行経路を優先的に選択可能であれば修正方法としては他の方法を用いても良い。例えば、相違走行経路に含まれるリンクのコスト値を下げて再探索を行うようにしても良い。 Further, in the present embodiment, the recommended route is corrected by replacing the difference guide route with the different travel route in S36, but if the difference travel route can be selected preferentially over the difference guide route, the correction method is used May use other methods. For example, the cost value of the link included in the different travel route may be lowered to perform the re-search.
また、本実施形態では、経路の探索条件として『距離』、『時間』、『経済性』、『快適性』、『景観』の5つの項目について、ユーザが1〜10のパラメータ値を夫々設定することとしているが、上記5つの項目の内の1〜4の項目のみを経路の探索条件として用いても良い。また、具体的なパラメータ値を設定するのではなく、5つの項目のうち優先する項目を指定する等の方法によって経路の探索条件を設定しても良い。
Also, in the present embodiment, the user sets parameter values of 1 to 10 for each of five items of “distance”, “time”, “economy”, “comfort”, and “landscape” as a route search condition. However, only
また、本実施形態では図8に示すユーザ嗜好DB作成処理プログラム、図9に示す経路探索処理プログラムの実行主体は、サーバ装置3であったが、ナビゲーション装置5が一部又は全部を実行する構成としても良い。また、ナビゲーション装置5の代わりに、経路探索機能を有する他の装置で経路探索システム1を構成することも可能である。例えば、携帯電話機、スマートフォン、タブレット端末、パーソナルコンピュータ等が可能である。更に、経路探索システム1において収集対象並びに探索対象とする経路は、車両以外の移動手段(例えば歩行者、自転車、バス、電車等)で移動する経路であっても良い。
Further, although the execution subject of the user preference DB creation processing program shown in FIG. 8 and the route search processing program shown in FIG. 9 is the server device 3 in this embodiment, the
また、本発明に係る経路探索システムを具体化した実施例について上記に説明したが、経路探索システムは以下の構成を有することも可能であり、その場合には以下の効果を奏する。 Further, although the embodiment in which the route search system according to the present invention is embodied has been described above, the route search system can also have the following configuration, in which case the following effects can be obtained.
例えば、第1の構成は以下のとおりである。
ユーザにより指定された目的地までの経路の探索条件を取得する探索条件取得手段(21)と、ユーザの目的地までの移動案内を行う案内端末(5)で設定された目的地までの案内経路(28)を取得する案内経路取得手段(21)と、前記案内端末において移動案内が行われた結果、前記ユーザが実際に移動した移動経路(29)を取得する経路情報取得手段(21)と、同一又は類似する探索条件毎に区分して、前記案内経路と前記移動経路との相違部分を特定する相違経路情報を紐付けて格納するユーザ嗜好格納手段(21)と、目的地までの経路探索を行う場合に、ユーザにより指定された探索条件と同一又は類似する探索条件に紐付けられた前記相違経路情報に基づいて目的地までの経路を探索する経路探索手段(21)と、を有する。
上記構成を有する経路探索システムによれば、案内経路とユーザが実際に移動した移動履歴との相違について、ユーザが指定した目的地までの探索条件毎に区分してデータベース化しておくことによって、経路探索を行うユーザの嗜好性に応じた経路を提供することが可能となる。
For example, the first configuration is as follows.
Guide route to the destination set by the search condition acquiring means (21) for acquiring the search condition of the route to the destination designated by the user and the guide terminal (5) for performing the movement guide to the destination of the user (28) Guide route acquiring means (21) for acquiring, and route information acquiring means (21) for acquiring a movement route (29) which the user has actually moved as a result of the movement guidance being performed in the guidance terminal User preference storage means (21) for storing different route information which specifies different parts between the guide route and the movement route by dividing them into the same or similar search conditions and storing them, and a route to the destination Route searching means (21) for searching for a route to a destination based on the difference route information linked to a search condition that is the same as or similar to a search condition specified by a user when performing a search; That.
According to the route search system having the above configuration, the difference between the guide route and the movement history actually moved by the user is divided into a database for each search condition to the destination designated by the user. It becomes possible to provide a route according to the preference of the user who is searching.
また、第2の構成は以下のとおりである。
前記経路探索手段(21)は、前記案内経路(28)と前記移動経路(29)との相違部分については前記移動経路を目的地までの経路として優先的に選択する。
上記構成を有する経路探索システムによれば、経路探索を行うユーザの嗜好性と同一又は類似する嗜好性を有する他のユーザが好んで走行する傾向にある経路を探索することが可能となる。
The second configuration is as follows.
The route searching means (21) preferentially selects the moving route as a route to a destination for the difference between the guide route (28) and the moving route (29).
According to the route search system having the above configuration, it is possible to search for a route that is likely to be traveled by another user who has the same or similar preference as the preference of the user who performs the route search.
また、第3の構成は以下のとおりである。
前記相違経路情報は、前記案内経路の内、前記移動経路と重複しない区間の経路である相違案内経路と、前記移動経路の内、前記案内経路と重複しない区間の経路である相違移動経路と、を特定する情報を含み、前記経路探索手段(21)は、ユーザにより指定された探索条件に基づいて探索された経路に前記相違案内経路を含む場合に、該相違案内経路に代えて前記相違移動経路を含む経路へと修正する。
上記構成を有する経路探索システムによれば、経路探索を行うユーザの嗜好性と同一又は類似する嗜好性を有する他のユーザが好んで走行する傾向にある経路を探索することが可能となる。
The third configuration is as follows.
The difference route information includes a difference guide route which is a route of a section not overlapping with the movement route among the guide routes, and a difference movement route which is a route of a section not overlapping with the guide route among the movement routes; When the route searching means (21) includes the difference guide route in the route searched based on the search condition specified by the user, the route search means (21) replaces the difference guide route instead of the difference guide route. Modify the route including the route.
According to the route search system having the above configuration, it is possible to search for a route that is likely to be traveled by another user who has the same or similar preference as the preference of the user who performs the route search.
また、第4の構成は以下のとおりである。
前記探索条件は、目的地までの距離、目的地までの所要時間、経済性、快適性、景観の内、少なくとも一以上の項目に対する優先度合いを指定した条件である。
上記構成を有する経路探索システムによれば、特に経路の探索を行う際に優先する項目に基づいてユーザの嗜好性を特定可能であり、経路探索を行うユーザの嗜好性に応じた経路を提供することが可能となる。
The fourth configuration is as follows.
The search condition is a condition specifying the distance to the destination, the time taken to the destination, the economy, the comfort, and the priority for at least one or more items among the landscape.
According to the route search system having the above configuration, it is possible to specify the preference of the user based on the priority items particularly when searching for a route, and provide a route according to the preference of the user who performs the route search. It becomes possible.
1 経路探索システム
2 プローブセンタ
3 サーバ装置
4 車両
5 ナビゲーション装置
11 サーバ制御ECU
12 プローブ情報DB
13 ユーザ嗜好DB
21 CPU
22 RAM
23 ROM
28 案内経路
29 走行経路
1
12 Probe Information DB
13 User Preference DB
21 CPU
22 RAM
23 ROM
28
Claims (5)
ユーザの目的地までの移動案内を行う案内端末で設定された目的地までの案内経路を取得する案内経路取得手段と、
前記案内端末において移動案内が行われた結果、前記ユーザが実際に移動した移動経路を取得する経路情報取得手段と、
同一又は類似する探索条件毎に区分して、前記案内経路と前記移動経路との相違部分を特定する相違経路情報を紐付けて格納するユーザ嗜好格納手段と、
目的地までの経路探索を行う場合に、ユーザにより指定された探索条件と同一又は類似する探索条件に紐付けられた前記相違経路情報に基づいて目的地までの経路を探索する経路探索手段と、を有する経路探索システム。 Search condition acquisition means for acquiring a search condition of a route to a destination designated by a user;
Guide route acquisition means for acquiring a guidance route to a destination set by a guidance terminal that performs movement guidance to a user's destination;
Route information acquisition means for acquiring a movement route actually moved by the user as a result of the movement guidance being performed in the guidance terminal;
User preference storage means for storing difference route information that specifies different parts between the guide route and the movement route by dividing them into the same or similar search conditions;
Route searching means for searching for a route to a destination based on the different route information linked to a search condition that is the same as or similar to the search condition specified by the user when performing a route search to the destination; A route search system having
前記案内経路の内、前記移動経路と重複しない区間の経路である相違案内経路と、
前記移動経路の内、前記案内経路と重複しない区間の経路である相違移動経路と、を特定する情報を含み、
前記経路探索手段は、ユーザにより指定された探索条件に基づいて探索された経路に前記相違案内経路を含む場合に、該相違案内経路に代えて前記相違移動経路を含む経路へと修正する請求項2に記載の経路探索システム。 The difference route information is
Among the guide routes, a difference guide route which is a route of a section not overlapping with the movement route;
Information that specifies a different movement route that is a route of a section that does not overlap the guidance route among the movement routes,
When the route searched for includes the difference guide route in the route searched based on the search condition specified by the user, the route search means corrects the route to include the difference movement route instead of the difference guide route. The route search system according to 2.
ユーザの目的地までの移動案内を行う案内端末で設定された目的地までの案内経路を取得する案内経路取得手段と、
前記案内端末において移動案内が行われた結果、前記ユーザが実際に移動した移動経路を取得する経路情報取得手段と、
同一又は類似する探索条件毎に区分して、前記案内経路と前記移動経路との相違部分を特定する相違経路情報を紐付けて格納するユーザ嗜好格納手段と、
目的地までの経路探索を行う場合に、ユーザにより指定された探索条件と同一又は類似する探索条件に紐付けられた前記相違経路情報に基づいて目的地までの経路を探索する経路探索手段と、を有する経路探索装置。 Search condition acquisition means for acquiring a search condition of a route to a destination designated by a user;
Guide route acquisition means for acquiring a guidance route to a destination set by a guidance terminal that performs movement guidance to a user's destination;
Route information acquisition means for acquiring a movement route actually moved by the user as a result of the movement guidance being performed in the guidance terminal;
User preference storage means for storing difference route information that specifies different parts between the guide route and the movement route by dividing them into the same or similar search conditions;
Route searching means for searching for a route to a destination based on the different route information linked to a search condition that is the same as or similar to the search condition specified by the user when performing a route search to the destination; A route search device having
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018001080A JP2019120601A (en) | 2018-01-09 | 2018-01-09 | Route search system, and route search device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018001080A JP2019120601A (en) | 2018-01-09 | 2018-01-09 | Route search system, and route search device |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2019120601A true JP2019120601A (en) | 2019-07-22 |
Family
ID=67307243
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018001080A Pending JP2019120601A (en) | 2018-01-09 | 2018-01-09 | Route search system, and route search device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2019120601A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7456909B2 (en) | 2020-10-06 | 2024-03-27 | 株式会社トヨタマップマスター | Information processing device, information processing method, and information processing program |
-
2018
- 2018-01-09 JP JP2018001080A patent/JP2019120601A/en active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7456909B2 (en) | 2020-10-06 | 2024-03-27 | 株式会社トヨタマップマスター | Information processing device, information processing method, and information processing program |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2556339B1 (en) | Method and device for generating a cost function | |
JP6813347B2 (en) | Communication terminals, mobile guidance systems and computer programs | |
JP6664469B2 (en) | Communication terminal, route search system, and computer program | |
EP3190386B1 (en) | Route searching system, route search method, and computer program | |
JP6718715B2 (en) | Communication terminal, server device, movement guidance system and computer program | |
JP6476870B2 (en) | Movement guide device, map information update method for movement guide device, and computer program | |
JP6752269B2 (en) | Communication terminals, server devices, mobile guidance systems and computer programs | |
JP6646731B2 (en) | Server device, communication terminal, route search system, and computer program | |
JP6160364B2 (en) | Map information update system, map information update device, map information update method, and computer program | |
JP6652326B2 (en) | Content activation control device, content activation method, and content activation system | |
JP6747098B2 (en) | Server device, communication terminal, information distribution system, and computer program | |
JP5716611B2 (en) | Posted sentence providing system, posted sentence providing apparatus, posted sentence providing method, and computer program | |
JP2019120601A (en) | Route search system, and route search device | |
JP6630818B2 (en) | Travel guide device and computer program | |
JP4738947B2 (en) | Navigation device data update method, data update system, server, and data update program | |
US20200011685A1 (en) | Route searching device and computer program | |
JP6487739B2 (en) | Route search system, route search method and computer program | |
JP6834693B2 (en) | Communication terminals, mobile guidance systems and computer programs | |
JP6747097B2 (en) | Server device and computer program | |
JP6700599B2 (en) | Advertisement evaluation device, advertisement evaluation system and computer program | |
JP2018119909A (en) | Communication terminal, route search system, and computer program | |
JP2019045296A (en) | Route search device, route search method and computer program | |
JP2019184327A (en) | System and device for searching for route | |
JP5978971B2 (en) | Posted sentence search system, posted sentence search apparatus, posted sentence search method, and computer program | |
JP2017078775A (en) | Map information updating system, map information updating method, and computer program |