JP2018059882A - Re-retrieval system, and re-retrieval program - Google Patents

Re-retrieval system, and re-retrieval program Download PDF

Info

Publication number
JP2018059882A
JP2018059882A JP2016199380A JP2016199380A JP2018059882A JP 2018059882 A JP2018059882 A JP 2018059882A JP 2016199380 A JP2016199380 A JP 2016199380A JP 2016199380 A JP2016199380 A JP 2016199380A JP 2018059882 A JP2018059882 A JP 2018059882A
Authority
JP
Japan
Prior art keywords
search
route
travel
vehicle
target vehicle
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
Application number
JP2016199380A
Other languages
Japanese (ja)
Inventor
直和 尾崎
Naokazu Ozaki
直和 尾崎
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Aisin AW Co Ltd
Original Assignee
Aisin AW Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Aisin AW Co Ltd filed Critical Aisin AW Co Ltd
Priority to JP2016199380A priority Critical patent/JP2018059882A/en
Publication of JP2018059882A publication Critical patent/JP2018059882A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide a re-retrieval system and re-retrieval program that, upon re-retrieval, can prevent drivers from travelling a non-prioritized guidance road such as a narrow street road not suitable for travelling, for example, the non-prioritized guidance road including a road where vehicles are hard to travel, a risky road with a little traffic of the vehicle, or the like.SOLUTION: A re-retrieval system is the re-retrieval system that re-retrieves a travelling route of a retrieval object vehicle, and the re-retrieval system comprises: an initial retrieval unit 7a that retrieves the travelling route of the retrieval object vehicle passing only a priority guide road; a travelling history DB 8b that stores a travelling history of a collection object vehicle; a determination unit 7c that determines whether a re-retrieval timing of the travelling route of the retrieval object vehicle arrives; and a re-retrieval unit 7d that, when it is determined in the determination unit 7c that the re-retrieval timing arrives, re-retrieves the travelling route of the retrieval object vehicle on the basis of the travelling history stored in the travelling history DB 8b, and including the travelling history of a non-priority guide road by the collection object vehicle.SELECTED DRAWING: Figure 1

Description

本発明は、再探索システム、及び再探索プログラムに関する。   The present invention relates to a re-search system and a re-search program.

従来、走行ルートを探索するシステムにおいて、車両の安全な通行が可能な主要路のみを通る走行ルートを探索していた。しかし、実際には、車両の安全な通行が可能であるか確認されていない細街路であっても、車両が実際に頻繁に走行されている細街路のような車両が安全に通行できる細街路があった。そこで、収集対象車両による細街路の走行履歴を用いて、細街路を通るルートを探索するシステムが提案されている(例えば、特許文献1参照)。   Conventionally, in a system for searching for a travel route, a travel route that passes only through a main road that allows safe passage of the vehicle has been searched. However, in fact, even if it is a narrow street where it is not confirmed that the vehicle can be safely passed, a narrow street where vehicles such as a narrow street where vehicles are actually traveling frequently can safely pass was there. Therefore, a system for searching for a route passing through a narrow street using a travel history of the narrow street by a collection target vehicle has been proposed (for example, see Patent Document 1).

特開2004−61429号公報JP 2004-61429 A

ここで、特許文献1に記載の技術は、初期探索時に細街路を通るルートを探索するものであり、同様に再探索時にも細街路を通るルートを探索するものと考えられる。しかし、このようにいかなる探索時であっても細街路を通るルートを探索すると、主要路と比べると走行し辛い細街路を体感的に走行したくないユーザにとっては不便である可能性があった。そこで、細街路の探索が必ずしも必要ではないタイミングにまで細街路を案内してしまうことに伴い、ユーザの利便性が低下してしまうことを防止できるシステムが要望されていた。   Here, the technique described in Patent Document 1 is to search for a route passing through a narrow street at the time of initial search, and similarly to search for a route passing through a narrow street at the time of re-searching. However, searching for a route through a narrow street at any time in this way may be inconvenient for users who do not want to experience the narrow street that is difficult to travel compared to the main street. . Therefore, there has been a demand for a system that can prevent the convenience of the user from being lowered due to the guidance of the narrow street until the time when the search for the narrow street is not necessarily required.

本発明は、上記に鑑みてなされたものであって、細街路の如き非優先案内道路の探索が必ずしも必要ではないタイミングにまで非優先案内道路を探索してしまうことに伴い、ユーザの利便性が低下してしまうことを防止できる再探索システム、及び再探索プログラムを提供することを目的とする。   The present invention has been made in view of the above, and it is convenient for the user to search for a non-priority guide road at a timing when a search for a non-priority guide road such as a narrow street is not necessarily required. It is an object of the present invention to provide a re-search system and a re-search program that can prevent a decrease in image quality.

上述した課題を解決し、目的を達成するために、本発明に係る再探索システムは、探索対象車両の走行ルートを再探索する再探索システムであって、優先案内道路のみを通る前記探索対象車両の走行ルートを探索する探索手段と、収集対象車両の走行履歴を格納する走行履歴格納手段と、前記探索対象車両の走行ルートの再探索タイミングが到来したか否かを判定する判定手段と、前記判定手段において再探索タイミングが到来したと判定した場合に、前記格納手段格納手段に格納された走行履歴であって、前記収集対象車両による非優先案内道路の走行履歴を含む走行履歴に基づいて、前記探索対象車両の走行ルートを再探索する再探索手段と、を備える。   In order to solve the above-described problems and achieve the object, a re-search system according to the present invention is a re-search system that re-searches a travel route of a search target vehicle, and the search target vehicle passes only through a priority guide road. Search means for searching for the travel route, travel history storage means for storing the travel history of the collection target vehicle, determination means for determining whether or not a re-search timing of the travel route of the search target vehicle has arrived, When the determination means determines that the re-search timing has arrived, based on the travel history stored in the storage means storage means, including the travel history of the non-priority guide road by the collection target vehicle, Re-search means for re-searching the travel route of the search target vehicle.

また、本発明に係る再探索プログラムは、探索対象車両の走行ルートを再探索する再探索プログラムであって、コンピュータを、優先案内道路のみを通る前記探索対象車両の走行ルートを探索する探索手段と、収集対象車両の走行履歴を格納する走行履歴格納手段と、前記探索対象車両の走行ルートの再探索タイミングが到来したか否かを判定する判定手段と、前記判定手段において再探索タイミングが到来したと判定した場合に、前記格納手段格納手段に格納された走行履歴であって、前記収集対象車両による非優先案内道路の走行履歴を含む走行履歴に基づいて、前記探索対象車両の走行ルートを再探索する再探索手段と、として機能させる。   Further, the re-search program according to the present invention is a re-search program for re-searching the travel route of the search target vehicle, wherein the computer searches the travel route of the search target vehicle that passes only the priority guide road, A travel history storage unit that stores a travel history of the collection target vehicle, a determination unit that determines whether or not a re-search timing of a travel route of the search target vehicle has arrived, and a re-search timing has arrived in the determination unit The travel route of the search target vehicle is re-established based on the travel history stored in the storage means storage means and including the travel history of the non-priority guide road by the collection target vehicle. It functions as re-search means for searching.

本発明に係る再探索システム、及び再探索プログラムによれば、再探索タイミングが到来した際に、収集対象車両による非優先案内道路の走行履歴を含む走行履歴に基づいて走行ルートを再探索するので、初期探索時のように非優先案内道路の探索が必ずしも必要ではないタイミングにまで非優先案内道路を探索してしまうことに伴い、ユーザの利便性が低下してしまうことを防止できる。   According to the re-search system and the re-search program according to the present invention, when the re-search timing arrives, the travel route is re-searched based on the travel history including the travel history of the non-priority guide road by the collection target vehicle. Further, it is possible to prevent the convenience of the user from being lowered due to the search for the non-priority guide roads to the timing when the search for the non-priority guide roads is not necessarily required as in the initial search.

本発明の実施の形態に係る再探索システムを例示するブロック図である。It is a block diagram which illustrates the re-search system concerning an embodiment of the invention. 探索対象車両の走行ルートの一例を示す図である。It is a figure which shows an example of the driving | running route of a search object vehicle. 初期探索後処理のフローチャートである。It is a flowchart of an initial search post-process. 判定処理のフローチャートである。It is a flowchart of a determination process. 再探索処理のフローチャートである。It is a flowchart of a re-search process.

(実施の形態)
以下、本発明に係る再探索システム、及び再探索プログラムの実施の形態について図面を参照しつつ詳細に説明する。ただし、実施の形態によって本発明が限定されるものではない。
(Embodiment)
Embodiments of a re-search system and a re-search program according to the present invention will be described below in detail with reference to the drawings. However, the present invention is not limited to the embodiments.

[実施の形態の基本的概念]
まずは、本実施の形態の基本的概念について説明する。
[Basic concept of the embodiment]
First, the basic concept of this embodiment will be described.

本発明に係る再探索システムは、車両の走行ルートを再探索するシステムである。ここで、「車両」とは、例えば、四輪自動車、二輪自動車、及び自転車等を含む概念であるが、以下では、車両が四輪自動車である場合について説明する。本発明の車両には、概略的に、収集対象車両と、探索対象車両が含まれる。「収集対象車両」とは、走行履歴を収集するための車両であって、例えば公知のプローブカー等を含む概念である。「探索対象車両」とは、走行ルートを再探索する対象となる車両であって、運転者によって走行ルートの再探索の指示がされた車両を含む概念である。また、「再探索」とは、一度走行ルートを探索(以下、初期探索)した後に、走行ルートを探索し直すことである。なお、再探索結果として、初期探索により抽出された走行ルート(以下、初期探索ルート)と同一の走行ルートを抽出することや、初期探索ルートと異なる走行ルートを抽出することを含む。このような再探索を行うタイミング(以下、再探索タイミング)としては、例えば、運転者によって走行ルートの再探索の指示がされたタイミングや、探索対象車両が初期探索ルートを外れて走行したタイミングや、初期探索ルートに渋滞が発生したタイミング等を含む。   The re-search system according to the present invention is a system for re-searching a travel route of a vehicle. Here, the “vehicle” is a concept including, for example, a four-wheeled vehicle, a two-wheeled vehicle, a bicycle, and the like. Hereinafter, a case where the vehicle is a four-wheeled vehicle will be described. The vehicles of the present invention generally include a collection target vehicle and a search target vehicle. The “collection target vehicle” is a vehicle for collecting travel histories and has a concept including a known probe car, for example. The “search target vehicle” is a concept that includes a vehicle that is a target for re-searching a travel route and that is instructed by the driver to re-search for the travel route. Further, “re-search” refers to searching for a travel route once after searching for a travel route (hereinafter referred to as initial search). The re-search result includes extracting the same travel route as the travel route extracted by the initial search (hereinafter referred to as the initial search route) or extracting a travel route different from the initial search route. Examples of the timing for performing such re-search (hereinafter referred to as re-search timing) include, for example, the timing when the driver gives an instruction for re-searching the travel route, the timing when the search target vehicle travels off the initial search route, Including the timing when the traffic jam occurs in the initial search route.

ここで、本実施の形態に係る道路は、優先案内道路と非優先案内道路の2種類の道路を含む。「優先案内道路」とは、初期探索時に探索対象車両に優先的に案内する道路であって、例えば道路幅5m以上の主要路である。「非優先案内道路」とは、初期探索時に探索対象車両に優先的に案内しない道路であって、例えば道路幅5m未満の細街路である。   Here, the road according to the present embodiment includes two types of roads: a priority guide road and a non-priority guide road. The “priority guide road” is a road that preferentially guides the vehicle to be searched during the initial search, and is a main road having a road width of 5 m or more, for example. The “non-priority guide road” is a road that is not preferentially guided to the search target vehicle during the initial search, and is a narrow street having a road width of less than 5 m, for example.

[実施の形態の具体的内容]
続いて、本実施の形態の具体的内容について説明する。
[Specific contents of the embodiment]
Next, specific contents of the present embodiment will be described.

(構成)
まずは、本実施の形態に係る再探索システムの構成について説明する。図1は、本実施の形態に係る再探索システムを例示するブロック図である。ここで、再探索システムは、複数の車載装置1及びセンター装置10を備えている。
(Constitution)
First, the configuration of the re-search system according to the present embodiment will be described. FIG. 1 is a block diagram illustrating a re-search system according to this embodiment. Here, the re-search system includes a plurality of in-vehicle devices 1 and a center device 10.

(構成−車載装置)
まず、本実施の形態に係る車載装置1について説明する。この車載装置1は、車両に搭載される装置であり、具体的には、車載用ナビゲーション装置等を含む概念である。ここで、車載装置1は、概略的に、タッチパッド2、ディスプレイ3、スピーカ4、現在位置検出部5、通信部6、制御部7、及びデータ記録部8を備えている。
(Configuration-In-vehicle device)
First, the in-vehicle device 1 according to the present embodiment will be described. The in-vehicle device 1 is a device mounted on a vehicle, and specifically has a concept including an in-vehicle navigation device and the like. Here, the in-vehicle device 1 generally includes a touch pad 2, a display 3, a speaker 4, a current position detection unit 5, a communication unit 6, a control unit 7, and a data recording unit 8.

(構成−車載装置−タッチパッド)
タッチパッド2は、ユーザの指等で押圧されることにより、当該ユーザから各種操作入力を受け付ける操作手段である。このタッチパッド2の具体的な構成は任意であるが、例えば、抵抗膜方式や静電容量方式等による操作位置検出手段を備えた公知のものを用いることができる。
(Configuration-In-vehicle device-Touchpad)
The touch pad 2 is an operation unit that receives various operation inputs from the user when pressed by a user's finger or the like. Although the specific configuration of the touch pad 2 is arbitrary, for example, a publicly known one provided with an operation position detecting means by a resistance film method or a capacitance method can be used.

(構成−車載装置−ディスプレイ)
ディスプレイ3は、各種の画像を表示する表示手段である。このディスプレイ3の具体的な構成は任意であるが、例えば、公知の液晶ディスプレイや有機ELディスプレイの如きフラットパネルディスプレイ等を用いることができる。なお、上記のタッチパッド2と当該ディスプレイ3をタッチパネルとして一体形成しても構わない。
(Configuration-In-vehicle device-Display)
The display 3 is display means for displaying various images. Although the specific configuration of the display 3 is arbitrary, for example, a known flat panel display such as a liquid crystal display or an organic EL display can be used. Note that the touch pad 2 and the display 3 may be integrally formed as a touch panel.

(構成−車載装置−スピーカ)
スピーカ4は、情報を音声にて出力する音声出力手段である。このスピーカ4から出力される音声の具体的な態様は任意であり、必要に応じて生成された合成音声や、予め録音された音声を出力することができる。
(Configuration-In-vehicle device-Speaker)
The speaker 4 is sound output means for outputting information by sound. The specific form of the sound output from the speaker 4 is arbitrary, and it is possible to output a synthesized sound generated as necessary and a sound recorded in advance.

(構成−車載装置−現在位置検出部)
現在位置検出部5は、車載装置1の現在位置を検出する現在位置検出手段である。この現在位置検出部5は、GPSやジャイロセンサ、距離センサ(いずれも図示省略)を有し、現在の車載装置1の位置(座標)及び方位等を公知の方法にて検出する。
(Configuration-On-vehicle device-Current position detector)
The current position detection unit 5 is a current position detection unit that detects the current position of the in-vehicle device 1. The current position detection unit 5 includes a GPS, a gyro sensor, and a distance sensor (all of which are not shown), and detects the current position (coordinates), direction, and the like of the in-vehicle device 1 by a known method.

(構成−車載装置−通信部)
通信部6は、センター装置10との間でネットワークを介した通信を行う通信手段である。この通信手段の具体的な種類や構成は任意であるが、例えば、公知の移動体無線通信手段や、FM多重放送やビーコンを介した公知のVICS(登録商標)システム用の無線通信手段を用いることができる。
(Configuration-In-vehicle device-Communication unit)
The communication unit 6 is a communication unit that performs communication with the center apparatus 10 via a network. The specific type and configuration of the communication means are arbitrary. For example, a known mobile wireless communication means or a known VICS (registered trademark) system wireless communication means via FM multiplex broadcasting or beacon is used. be able to.

(構成−車載装置−制御部)
制御部7は、車載装置1を制御する制御手段であり、具体的には、CPU、当該CPU上で解釈実行される各種のプログラム(OSなどの基本制御プログラムや、OS上で起動され特定機能を実現するアプリケーションプログラムを含む)、及びプログラムや各種のデータを格納するためのRAMの如き内部メモリを備えて構成されるコンピュータである。特に、実施の形態に係る再探索プログラムは、任意の記録媒体又はネットワークを介して車載装置1にインストールされることで、制御部7の各部を実質的に構成する。
(Configuration-In-vehicle device-Control unit)
The control unit 7 is a control unit that controls the in-vehicle device 1, and specifically, a CPU, various programs interpreted and executed on the CPU (basic control programs such as an OS, and a specific function that is activated on the OS. And an internal memory such as a RAM for storing the program and various data. In particular, the re-search program according to the embodiment substantially configures each unit of the control unit 7 by being installed in the in-vehicle device 1 via an arbitrary recording medium or network.

また、この制御部7は、機能概念的に、初期探索部7a、及び初期探索後処理部7bを備えている。初期探索部7aは、優先案内道路のみを通る探索対象車両の走行ルートを探索する探索手段である。初期探索後処理部7bは、初期探索部7aにて探索が行われた後の各種処理を実行する探索後処理手段であって、判定部7c、及び再探索部7dを備えている。判定部7cは、探索対象車両の走行ルートの再探索タイミングが到来したか否かを判定する判定手段である。再探索部7dは、判定部7cにおいて再探索タイミングが到来したと判定した場合に、走行履歴DB8b(後述する)に格納された走行履歴であって、収集対象車両による非優先案内道路の走行履歴を含む走行履歴に基づいて、探索対象車両の走行ルートを再探索する再探索手段である。   The control unit 7 includes an initial search unit 7a and an initial search post-processing unit 7b in terms of functions. The initial search unit 7a is search means for searching for a travel route of a search target vehicle that passes only through the priority guide road. The initial search post-processing unit 7b is a post-search processing unit that executes various processes after the search is performed by the initial search unit 7a, and includes a determination unit 7c and a re-search unit 7d. The determination unit 7c is a determination unit that determines whether or not the re-search timing of the travel route of the search target vehicle has arrived. When the determination unit 7c determines that the re-search timing has arrived, the re-search unit 7d is a travel history stored in the travel history DB 8b (described later), and the travel history of the non-priority guide road by the collection target vehicle Is a re-search means for re-searching the travel route of the vehicle to be searched based on the travel history including.

(構成−車載装置−データ記録部)
データ記録部8は、車載装置1の動作に必要なプログラム及び各種のデータを記録する記録手段であり、例えば、外部記録装置としてのハードディスク(図示省略)を用いて構成されている。ただし、ハードディスクに代えてあるいはハードディスクと共に、磁気ディスクの如き磁気的記録媒体、又はDVDやブルーレイディスクの如き光学的記録媒体を含む、その他の任意の記録媒体を用いることができる。
(Configuration-On-vehicle device-Data recording unit)
The data recording unit 8 is a recording unit that records a program and various data necessary for the operation of the in-vehicle device 1, and is configured using, for example, a hard disk (not shown) as an external recording device. However, any other recording medium including a magnetic recording medium such as a magnetic disk or an optical recording medium such as a DVD or a Blu-ray disk can be used instead of or together with the hard disk.

また、このデータ記録部8は、地図データベース(以下、DB)8a、及び走行履歴DB8bを備えている。   The data recording unit 8 includes a map database (hereinafter referred to as DB) 8a and a travel history DB 8b.

地図DB8aは、地図情報を格納する地図情報格納手段である。ここで、「地図情報」とは、ユーザに対して地図を提示するための情報であり、具体的には、道路、道路の交差点、道路構造物、施設等を含む各種の位置の特定に必要な情報であり、例えば、道路上に設定された各ノードに関するノードデータ(例えばノードID、座標等)や、道路上に設定された各リンクに関するリンクデータ(例えばリンクID(以下、LID)、リンク名、接続ノードID、道路座標、道路種別(例えば、細街路、一般道路、主要国道、及び高速道路等)、道路幅、車線数等)、地物データ(例えば信号機、道路標識、ガードレール、施設、施設カテゴリ等)、地形データ等を含んで構成されている。このような地図DB8aの地図情報については、所定の記録媒体を介して入力することにより記録されたり、不図示の地図配信センターから配信された情報を受信することにより記録されたりする。   The map DB 8a is map information storage means for storing map information. Here, the “map information” is information for presenting a map to the user, and specifically, is necessary for specifying various positions including roads, road intersections, road structures, facilities, etc. For example, node data related to each node set on the road (for example, node ID, coordinates, etc.), link data related to each link set on the road (for example, link ID (hereinafter referred to as LID), link Name, connection node ID, road coordinates, road type (for example, narrow streets, general roads, major national roads, and expressways), road width, number of lanes, etc.), feature data (for example, traffic lights, road signs, guardrails, facilities) , Facility category, etc.), terrain data, etc. Such map information in the map DB 8a is recorded by inputting via a predetermined recording medium, or recorded by receiving information distributed from a map distribution center (not shown).

走行履歴DB8bは、収集対象車両の走行履歴を格納する走行履歴格納手段である。ここで、この走行履歴DB8bに格納される情報(走行履歴)は任意であるが、本実施の形態では、例えば項目「車両ID」に対応する情報と、項目「収集時刻」に対応する情報と、項目「走行ルート」に対応する情報と、を相互に関連付けて格納される。ここで、項目「車両ID」に対応する情報は、収集対象車両を一意に特定するための車両特定情報であり、項目「収集時刻」に対応する情報は、走行履歴を収集した時刻に関する情報であり、項目「走行ルート」に対応する情報は、収集対象車両が走行した走行ルートを特定するための情報であり、例えば走行リンクを一意に特定する情報であるLIDを走行した順に並べた情報である。なお、この走行リンクのLIDには、優先案内道路のLIDだけでなく、非優先案内道路のLIDも含まれる。また、このように収集対象車両にて走行履歴を収集する具体的な方法については公知であるため詳細な説明を省略する。   The travel history DB 8b is a travel history storage unit that stores the travel history of the collection target vehicle. Here, the information (travel history) stored in the travel history DB 8b is arbitrary, but in the present embodiment, for example, information corresponding to the item “vehicle ID” and information corresponding to the item “collection time” The information corresponding to the item “travel route” is stored in association with each other. Here, the information corresponding to the item “vehicle ID” is vehicle specifying information for uniquely specifying the collection target vehicle, and the information corresponding to the item “collection time” is information regarding the time when the travel history is collected. Yes, the information corresponding to the item “travel route” is information for specifying the travel route on which the collection target vehicle has traveled, for example, information arranged in the order of travel of LIDs, which are information for uniquely identifying travel links. is there. The travel link LID includes not only the LID of the priority guide road but also the LID of the non-priority guide road. In addition, since a specific method for collecting travel histories in the collection target vehicle is well known, detailed description thereof is omitted.

この車載装置1の走行履歴DB8bに格納される情報は、後述するセンター装置10の走行履歴DB16bに格納される情報と同一の情報である。具体的には、センター装置10は、所定の時刻間隔(例えば1日毎)で、センター装置10の走行履歴DB16bに含まれる情報を含む同期信号をすべての車載装置1へ送信し、この同期信号を受信した各車載装置1は、同期信号に含まれる情報に基づいて車載装置1の走行履歴DB8bを更新する。なお、センター装置10の走行履歴DB16bに情報を格納する具体的方法は後述する。   The information stored in the travel history DB 8b of the in-vehicle device 1 is the same information as the information stored in the travel history DB 16b of the center device 10 described later. Specifically, the center device 10 transmits a synchronization signal including information included in the travel history DB 16b of the center device 10 to all the in-vehicle devices 1 at a predetermined time interval (for example, every day). Each received in-vehicle device 1 updates the travel history DB 8b of the in-vehicle device 1 based on information included in the synchronization signal. A specific method for storing information in the travel history DB 16b of the center device 10 will be described later.

(構成−センター装置)
図1に戻り、続いて、本実施の形態に係るセンター装置10について説明する。このセンター装置10は、各車両の車載装置1と通信可能な装置であって、例えば基地局に設置された公知のサーバ等によって構成することができる。ここで、センター装置10は、概略的に、タッチパッド11、ディスプレイ12、スピーカ13、通信部14、制御部15、及びデータ記録部16を備えている。
(Configuration-Center device)
Returning to FIG. 1, the center device 10 according to the present embodiment will be described. The center device 10 is a device that can communicate with the in-vehicle device 1 of each vehicle, and can be configured by, for example, a known server installed in a base station. Here, the center apparatus 10 generally includes a touch pad 11, a display 12, a speaker 13, a communication unit 14, a control unit 15, and a data recording unit 16.

(構成−センター装置−タッチパッド)
タッチパッド11は、ユーザの指等で押圧されることにより、当該ユーザから各種操作入力を受け付ける操作手段である。このタッチパッド11の具体的な構成は任意であるが、例えば、抵抗膜方式や静電容量方式等による操作位置検出手段を備えた公知のものを用いることができる。
(Configuration-Center device-Touchpad)
The touch pad 11 is an operation unit that receives various operation inputs from the user when pressed by a user's finger or the like. Although the specific configuration of the touch pad 11 is arbitrary, for example, a publicly known one provided with an operation position detecting means by a resistance film method or a capacitance method can be used.

(構成−センター装置−ディスプレイ)
ディスプレイ12は、各種の画像を表示する表示手段である。このディスプレイ12の具体的な構成は任意であるが、例えば、公知の液晶ディスプレイや有機ELディスプレイの如きフラットパネルディスプレイ等を用いることができる。なお、上記のタッチパッド11と当該ディスプレイ12をタッチパネルとして一体形成しても構わない。
(Configuration-Center device-Display)
The display 12 is a display unit that displays various images. Although the specific configuration of the display 12 is arbitrary, for example, a known flat panel display such as a liquid crystal display or an organic EL display can be used. Note that the touch pad 11 and the display 12 may be integrally formed as a touch panel.

(構成−センター装置−スピーカ)
スピーカ13は、情報を音声にて出力する音声出力手段である。このスピーカ13から出力される音声の具体的な態様は任意であり、必要に応じて生成された合成音声や、予め録音された音声を出力することができる。
(Configuration-Center device-Speaker)
The speaker 13 is sound output means for outputting information by sound. The specific form of the sound output from the speaker 13 is arbitrary, and it is possible to output a synthesized sound generated as necessary or a sound recorded in advance.

(構成−センター装置−通信部)
通信部14は、車載装置1との間でネットワークを介した通信を行う通信手段である。この通信手段の具体的な種類や構成は任意であるが、例えば、公知の移動体無線通信手段や、FM多重放送やビーコンを介した公知のVICS(登録商標)システム用の無線通信手段を用いることができる。
(Configuration-Center device-Communication unit)
The communication unit 14 is a communication unit that performs communication with the in-vehicle device 1 via a network. The specific type and configuration of the communication means are arbitrary. For example, a known mobile wireless communication means or a known VICS (registered trademark) system wireless communication means via FM multiplex broadcasting or beacon is used. be able to.

(構成−センター装置−制御部)
制御部15は、センター装置10を制御する制御手段であり、具体的には、CPU、当該CPU上で解釈実行される各種のプログラム(OSなどの基本制御プログラムや、OS上で起動され特定機能を実現するアプリケーションプログラムを含む)、及びプログラムや各種のデータを格納するためのRAMの如き内部メモリを備えて構成されるコンピュータである。特に、実施の形態に係る再探索プログラムは、任意の記録媒体又はネットワークを介してセンター装置10にインストールされることで、制御部15の各部を実質的に構成する。
(Configuration-Center device-Control unit)
The control unit 15 is a control unit that controls the center device 10, and specifically, a CPU, various programs interpreted and executed on the CPU (basic control programs such as an OS, and a specific function that is activated on the OS. And an internal memory such as a RAM for storing the program and various data. In particular, the re-search program according to the embodiment substantially configures each unit of the control unit 15 by being installed in the center device 10 via an arbitrary recording medium or network.

(構成−センター装置−データ記録部)
データ記録部16は、センター装置10の動作に必要なプログラム及び各種のデータを記録する記録手段であり、例えば、外部記録装置としてのハードディスク(図示省略)を用いて構成されている。ただし、ハードディスクに代えてあるいはハードディスクと共に、磁気ディスクの如き磁気的記録媒体、又はDVDやブルーレイディスクの如き光学的記録媒体を含む、その他の任意の記録媒体を用いることができる。
(Configuration-Center device-Data recording unit)
The data recording unit 16 is a recording unit that records a program and various data necessary for the operation of the center apparatus 10, and is configured by using, for example, a hard disk (not shown) as an external recording device. However, any other recording medium including a magnetic recording medium such as a magnetic disk or an optical recording medium such as a DVD or a Blu-ray disk can be used instead of or together with the hard disk.

また、このデータ記録部16は、地図DB16a、及び走行履歴DB16bを備えている。   The data recording unit 16 includes a map DB 16a and a travel history DB 16b.

地図DB16aは、地図情報を格納する地図情報格納手段である。このような地図DB16aの地図情報については、所定の記録媒体を介して入力することにより記録されたり、不図示の地図配信センターから配信された情報を受信することにより記録されたりする。   The map DB 16a is map information storage means for storing map information. Such map information in the map DB 16a is recorded by inputting via a predetermined recording medium, or recorded by receiving information distributed from a map distribution center (not shown).

走行履歴DB16bは、収集対象車両の走行履歴を格納する走行履歴格納手段である。このセンター装置10の走行履歴DB16bにこの走行履歴を入力する具体的な方法については、一例としては、収集対象車両で収集した走行履歴を含む走行履歴信号をセンター装置10に公知の方法で送信し、センター装置10はこの走行履歴信号を受信し、受信した走行履歴信号に含まれる各種情報をセンター装置10の走行履歴DB16bに格納する。なお、同様の収集処理が各車載装置1で実行されるため、センター装置10の走行履歴DB16bには多数の収集対象車両の走行履歴に関する情報が格納されていく。また、上述したように、車載装置1の走行履歴DB8bはセンター装置10の走行履歴DB16bと同期されるので、車載装置1側でも他の車載装置1の走行履歴に関する情報を保持できる。   The travel history DB 16b is a travel history storage unit that stores the travel history of the collection target vehicle. As a specific method for inputting the travel history to the travel history DB 16b of the center device 10, for example, a travel history signal including the travel history collected by the collection target vehicle is transmitted to the center device 10 by a known method. The center device 10 receives the travel history signal, and stores various information included in the received travel history signal in the travel history DB 16b of the center device 10. In addition, since the same collection process is performed in each vehicle-mounted apparatus 1, the information regarding the traveling history of a large number of collection target vehicles is stored in the traveling history DB 16b of the center device 10. Further, as described above, since the travel history DB 8b of the in-vehicle device 1 is synchronized with the travel history DB 16b of the center device 10, the in-vehicle device 1 can also hold information related to the travel history of the other in-vehicle devices 1.

(処理)
次に、このように構成される再探索システムによって実行される処理について説明する。なお、以下の各処理の説明において、制御主体を特記しない処理については、車載装置1の制御部7又はセンター装置10の制御部15にて実行されるものとし、情報の取得元や取得経路を特記しない場合については、公知のタイミング及び公知の方法にて、車載装置1のデータ記録部8又はセンター装置10のデータ記録部16に予め格納されており、あるいは、車載装置1のタッチパッド2又はセンター装置10のタッチパッド11を介してユーザ等によって入力されるものとする。また、ステップを「S」と略記する。
(processing)
Next, processing executed by the re-search system configured as described above will be described. In the following description of each process, the process that does not specify the control subject is assumed to be executed by the control unit 7 of the in-vehicle device 1 or the control unit 15 of the center device 10, and the information acquisition source and acquisition route are determined. Unless otherwise specified, the data is stored in advance in the data recording unit 8 of the in-vehicle device 1 or the data recording unit 16 of the center device 10 by a known timing and a known method, or the touch pad 2 of the in-vehicle device 1 or It is assumed that the user or the like inputs via the touch pad 11 of the center device 10. Step is abbreviated as “S”.

ここで、再探索システムによって実行される処理には、初期探索処理、及び初期探索後処理が含まれる。以下では、各処理について適宜図を参照しつつ説明する。   Here, the process executed by the re-search system includes an initial search process and an initial search post-process. Hereinafter, each process will be described with reference to the drawings as appropriate.

(処理−初期探索処理)
初期探索処理は、初期探索部7aにて、優先案内道路のみを通る探索対象車両の走行ルートを初期探索する処理である。図2は、探索対象車両の走行ルートの一例を示す図である。この初期探索後処理を実行するタイミングは任意であるが、実施の形態では、車載装置1の電源が投入された後に起動されるものとして説明する。
(Processing-Initial search process)
The initial search process is an initial search process of the travel route of the search target vehicle that passes only the priority guide road in the initial search unit 7a. FIG. 2 is a diagram illustrating an example of a travel route of the search target vehicle. Although the timing for executing the initial search post-processing is arbitrary, the embodiment will be described as being started after the vehicle-mounted device 1 is powered on.

ここで、図2では、優先案内道路を太い実線で示し、非優先案内道路(細街路)のうち通行量が基準値以上の道路を細い実線で示し、非優先案内道路(細街路)のうち通行量が基準値未満の道路を細い点線で示している。また、当該初期探索処理では、探索対象車両は自車位置Aにおり、目的地に至るまでのルートを初期探索部7aにて探索したものとする。なお、このような走行ルートの探索を行う具体的な方法は任意で、例えば各走行リンクを通過するための所要時間、所要料金、道幅等をリンクコストとしてダイクストラ法を用いてコストが最小となるルートを選択する公知の方法で探索できるため、詳細な説明を省略する。   Here, in FIG. 2, the priority guide road is indicated by a thick solid line, and among the non-priority guide roads (narrow streets), the road whose traffic volume is equal to or greater than the reference value is indicated by a thin solid line, and among the non-priority guide roads (narrow streets) Roads with a traffic volume less than the standard value are indicated by thin dotted lines. In the initial search process, it is assumed that the search target vehicle is at the own vehicle position A and the route to the destination is searched by the initial search unit 7a. A specific method for searching for such a travel route is arbitrary. For example, the cost is minimized by using the Dijkstra method with the required time, travel fee, road width, etc. for passing through each travel link as the link cost. Since the search can be performed by a known method of selecting a route, detailed description is omitted.

なお、当該初期探索処理では、走行ルート探索の結果として、ルートR1(ノードN1、N7、N10、N2を通って目的地に至るルート)を走行ルートとして抽出し、このルートR1が案内ルートとして車載装置1に登録されているものとする。なお、このように案内ルートとして登録されているルートは、例えば車載装置1のディスプレイ3に表示され、適宜音声ガイダンス等により探索対象車両の運転者に案内される。   In the initial search process, as a result of the travel route search, a route R1 (route that reaches the destination through the nodes N1, N7, N10, and N2) is extracted as a travel route, and this route R1 is mounted on the vehicle as a guide route. It is assumed that it is registered in the device 1. The route registered as the guidance route is displayed on the display 3 of the in-vehicle device 1, for example, and is appropriately guided to the driver of the search target vehicle by voice guidance or the like.

(処理−初期探索後処理)
初期探索後処理は、初期探索後処理部7bにて、初期探索処理の後に実行される処理である。図3は、初期探索後処理のフローチャートである。この初期探索後処理を実行するタイミングは任意であるが、実施の形態では、上述した初期探索処理が終了した後に起動されるものとして説明する。
(Processing-Initial search post-processing)
The initial search post-process is a process executed after the initial search process in the initial search post-processing unit 7b. FIG. 3 is a flowchart of the initial search post-processing. Although the timing for executing the initial search process is arbitrary, the embodiment will be described as being started after the above-described initial search process is completed.

まず、図3に示すように、SA1にて初期探索後処理部7bは、判定処理を実行する。ここで、図4は、判定処理のフローチャートである。この判定処理は、再探索タイミングが到来したか否かを判定するための処理である。   First, as shown in FIG. 3, in SA1, the initial search post-processing unit 7b executes a determination process. Here, FIG. 4 is a flowchart of the determination process. This determination process is a process for determining whether or not the re-search timing has arrived.

SB1にて判定部7cは、再探索アイコンが押圧されたか否かを判定する。この判定の具体的な方法は任意で、例えば車載装置1のディスプレイ3に再探索アイコン(図示省略)を表示しておき、タッチパッド2におけるこの再探索アイコンと対応する位置をユーザが押圧しているか否かを判定する。そして、再探索アイコンが押圧されている場合(SB1、Yes)、ユーザから再探索要求があり、再探索タイミングが到来したものとし、SB4に移行する。一方、再探索アイコンの押圧が無い場合(SB1、No)、ユーザからの再探索要求がなく、再探索タイミングが到来していないものとし、SB2に移行する。   In SB1, the determination unit 7c determines whether or not the re-search icon is pressed. The specific method of this determination is arbitrary. For example, a re-search icon (not shown) is displayed on the display 3 of the in-vehicle device 1, and the user presses a position corresponding to the re-search icon on the touch pad 2. It is determined whether or not. If the re-search icon is pressed (SB1, Yes), it is assumed that there is a re-search request from the user and the re-search timing has arrived, and the process proceeds to SB4. On the other hand, when the re-search icon is not pressed (SB1, No), it is assumed that there is no re-search request from the user and the re-search timing has not arrived, and the process proceeds to SB2.

SB2にて判定部7cは、現在の案内ルートに渋滞が発生しているか否かを判定する。この判定の具体的な方法は任意で、以下では一例を示す。まずは、現在の案内ルートを特定する。この案内ルートは、上述した初期探索処理にて探索されたルートであって、具体的にはルートR1である。続いて、ルートR1に渋滞が発生しているか否かを例えばVICS(登録商標)等から取得して判定する。そして、ルートR1に渋滞が発生している場合(SB2、Yes)、渋滞を避けるために再探索が必要であり、再探索タイミングが到来したものとし、SB4に移行する。一方、ルートR1に渋滞が発生していない場合(SB2、No)、現在の案内ルートでも渋滞を通らず、再探索タイミングが到来していないものとし、SB3に移行する。   In SB2, the determination unit 7c determines whether or not there is a traffic jam on the current guidance route. The specific method of this determination is arbitrary, and an example is shown below. First, the current guidance route is specified. This guide route is a route searched in the above-described initial search process, and specifically, is the route R1. Subsequently, it is determined from, for example, VICS (registered trademark) whether or not there is a traffic jam on the route R1. If there is a traffic jam on the route R1 (SB2, Yes), a re-search is necessary to avoid the traffic jam, and it is assumed that the re-search timing has arrived, and the process proceeds to SB4. On the other hand, when there is no traffic jam on the route R1 (SB2, No), it is determined that the current guidance route does not pass the traffic jam and the re-search timing has not arrived, and the process proceeds to SB3.

SB3にて判定部7cは、車両の現在位置が現在の案内ルートを外れたか否かを判定する。この判定の具体的な方法は任意で、例えば車載装置1の現在位置検出部5にて取得した車両の現在位置が、案内ルートとして特定されているルートのリンク以外のリンク上にあるか否かを判定してもよい。そして、現在の案内ルートを外れている場合(SB3、Yes)、ユーザが道を間違えており現在走行しているルートを通っても目的地に到着できない可能性があるので、再探索タイミングが到来したものとし、SB4に移行する。一方、現在の案内ルートを外れていない場合(SB3、No)、ユーザは道を間違えておらず現在の案内ルートを通って目的地に到着できるので、再探索タイミングが到来していないものとし、判定処理を終了して図3に示す探索後処理に戻る。   In SB3, the determination unit 7c determines whether or not the current position of the vehicle has deviated from the current guidance route. The specific method of this determination is arbitrary. For example, whether or not the current position of the vehicle acquired by the current position detection unit 5 of the in-vehicle device 1 is on a link other than the link of the route specified as the guide route. May be determined. If the current guidance route has been deviated (SB3, Yes), the user may have made a mistake on the road and may not be able to reach the destination even if the route that is currently traveling is reached. And proceed to SB4. On the other hand, if the current guidance route is not deviated (SB3, No), the user can arrive at the destination through the current guidance route without making a mistake, and the re-search timing has not arrived. The determination process is terminated and the process returns to the post-search process shown in FIG.

SB4にて判定部7cは、車載装置1のデータ記録部8に格納された再探索フラグをONにする。例えば再探索フラグとしては、ONを意味する「1」又はOFFを意味する「0」のいずれかが格納されるものとし、初期値=「0」であるとする。SB4ではこの再探索フラグに「1」を格納する。この再探索フラグは初期状態ではOFFになっており、上述したように(SB1、Yes)、(SB2、Yes)、又は(SB3、Yes)の場合に、再探索が必要であるものとし、ONになる。再探索フラグをONにした後は、判定処理を終了して図3に示す初期探索後処理に戻る。   In SB4, the determination unit 7c turns on the re-search flag stored in the data recording unit 8 of the in-vehicle device 1. For example, as the re-search flag, either “1” meaning ON or “0” meaning OFF is stored, and the initial value = “0”. In SB4, “1” is stored in this re-search flag. This re-search flag is OFF in the initial state, and as described above, in the case of (SB1, Yes), (SB2, Yes), or (SB3, Yes), it is assumed that a re-search is necessary and ON. become. After the re-search flag is turned ON, the determination process is terminated and the process returns to the initial post-search process shown in FIG.

なお、再探索タイミングが到来したか否かの判定としては、上述したように、再探索アイコンが押圧されたか否か(SB1)、現在の案内ルートに渋滞が発生しているか否か(SB2)、車両の現在位置が現在の案内ルートを外れたか否か(SB3)の3種類の判定を行ったが、これらは一例に過ぎず、これに限らない。   Note that, as described above, whether or not the re-search timing has arrived is determined as to whether or not the re-search icon has been pressed (SB1), and whether or not there is traffic on the current guidance route (SB2). The three types of determinations are made as to whether or not the current position of the vehicle deviates from the current guidance route (SB3), but these are only examples and are not limited thereto.

図3に戻り、SA2にて初期探索後処理部7bは、再探索フラグがONになっているか否かを判定する。この判定の具体的な方法は任意で、例えば、車載装置1のデータ記録部8の再探索フラグにONを意味する「1」又はOFFを意味する「0」のいずれが格納されているか否かを確認することにより判定できる。そして、再探索フラグがOFFである場合(SA2、No)、再探索フラグがONになるまでSA1の判定処理を繰り返し実行する。一方、再探索フラグがONである場合(SA2、Yes)、SA3に移行する。   Returning to FIG. 3, at SA2, the initial search post-processing unit 7b determines whether or not the re-search flag is ON. The specific method of this determination is arbitrary, for example, whether “1” meaning ON or “0” meaning OFF is stored in the re-search flag of the data recording unit 8 of the in-vehicle device 1. It can be determined by checking. When the re-search flag is OFF (SA2, No), the SA1 determination process is repeatedly executed until the re-search flag is turned ON. On the other hand, when the re-search flag is ON (SA2, Yes), the process proceeds to SA3.

SA3にて初期探索後処理部7bは、再探索処理を実行する。ここで、図5は、再探索処理のフローチャートである。この再探索処理は、再探索部7dが、案内ルートを再探索するための処理である。なお、以下では、案内ルートとしてルートR1が登録されていたにも関わらず、探索対象車両が自車位置Bまで移動してしまい、ルートR1を外れてしまった場合(すなわち、図4の判定処理における(SB3、Yes)により再探索フラグがON(SB4)になっている場合)を想定して再探索処理について説明する。   In SA3, the initial search post-processing unit 7b executes a re-search process. Here, FIG. 5 is a flowchart of the re-search process. This re-search process is a process for the re-search unit 7d to re-search the guidance route. In the following, when the route R1 is registered as the guide route, the search target vehicle moves to the vehicle position B and deviates from the route R1 (that is, the determination process of FIG. 4). The re-search process will be described assuming that the re-search flag is ON (SB4) due to (SB3, Yes).

SC1にて再探索部7dは、探索対象車両の現在位置(自車位置B)から目的地に至るまでの全走行ルートを抽出する。この抽出の具体的な方法は任意で、例えば自車位置Bから目的地に至るまでに存在するリンクの組み合わせをダイクストラ法で特定してもよい。   In SC1, the re-search unit 7d extracts all travel routes from the current position (vehicle position B) of the search target vehicle to the destination. The specific method of this extraction is arbitrary, and for example, a combination of links existing from the vehicle position B to the destination may be specified by the Dijkstra method.

SC2にて再探索部7dは、車載装置1の走行履歴DB8bを抽出する。この車載装置1の走行履歴DB8bには、上述したように多数の収集対象車両による走行の履歴が格納されており、例えば図2に示す細街路の走行履歴についても格納されている。   In SC2, the re-search unit 7d extracts the travel history DB 8b of the in-vehicle device 1. The traveling history DB 8b of the in-vehicle device 1 stores traveling histories by a large number of collection target vehicles as described above, and also stores, for example, traveling histories on narrow streets shown in FIG.

SC3にて再探索部7dは、SC1にて抽出された走行ルートのうち、コストの最も低い走行ルートを特定する。ここで、各リンクのコストには、SC2にて抽出した走行履歴を反映させる。この反映の具体的な内容については任意であるが、本実施の形態では、収集対象車両の各リンクの走行頻度を反映させる。具体的には、各リンクのうち走行頻度が高いリンクは、交通量が多く安全に走行できるものとし、リンクのコストを下げる。一方、各リンクのうち走行頻度が低いリンクは、交通量が少なく安全に走行できない可能性があるものとし、リンクのコストを上げる。このような各リンクのコストの具体的な決定方法は任意であるが、例えば、まず、走行履歴DB8bの項目「走行ルート」に対応する情報に基づいて、全収集対象車両による基準期間(例えば1週間)内での各リンクの走行回数の総和(つまり、各リンクの走行頻度)を定期的に(例えば1日毎に)集計して車載装置1の走行履歴DB8bに格納しておく。そして、当該SC3では、当該各リンクの走行回数の総和と反比例するように各リンクのコストを求め、このコストに基づいて最も低いコストで走行できる走行ルートを特定する。ただし、各リンクの走行頻度の集計は、SC3を実行する毎に行ってもよい。なお、本実施の形態では、再探索部7dによって図2に示すルートR2(ノードN5、N8、N9、N10、N2を順次通るルート)が最もコストの低いルートとして特定されたものとする。   In SC3, the re-search unit 7d identifies the travel route with the lowest cost among the travel routes extracted in SC1. Here, the travel history extracted in SC2 is reflected in the cost of each link. Although the specific content of this reflection is arbitrary, in this embodiment, the traveling frequency of each link of the collection target vehicle is reflected. Specifically, a link having a high traveling frequency among the links is assumed to be capable of traveling safely with a large amount of traffic, thereby reducing the cost of the link. On the other hand, a link with a low traveling frequency among the links is assumed to have a low traffic volume and may not be able to travel safely, increasing the cost of the link. A specific method for determining the cost of each link is arbitrary. For example, first, based on information corresponding to the item “travel route” in the travel history DB 8b, a reference period (for example, 1 The sum total of the number of times of travel of each link within a week) (that is, the frequency of travel of each link) is tabulated regularly (for example, every day) and stored in the travel history DB 8b of the in-vehicle device 1. Then, in SC3, the cost of each link is obtained so as to be inversely proportional to the total number of times of travel of each link, and the travel route that can travel at the lowest cost is specified based on this cost. However, the running frequency of each link may be counted each time SC3 is executed. In the present embodiment, it is assumed that the route R2 (route sequentially passing through the nodes N5, N8, N9, N10, and N2) shown in FIG. 2 is specified as the route with the lowest cost by the re-search unit 7d.

上記のような車載装置1の走行履歴DB8bに格納された非優先案内道路の走行履歴を参照した走行ルートの特定方法を採用することで、優先案内道路だけでなく非優先案内道路を通る走行ルートを抽出することが可能となる。ただし、再探索の結果として必ず非優先案内道路を通る走行ルートが抽出されるわけではなく、優先案内道路のみを通るルートの方がリンクのコストが低い場合には優先案内道路のみを通る走行ルートを抽出することもあり得る。   By adopting a method for identifying a travel route that refers to the travel history of the non-priority guide road stored in the travel history DB 8b of the in-vehicle device 1 as described above, the travel route that passes through the non-priority guide road as well as the priority guide road Can be extracted. However, the route that passes through the non-priority guide road is not always extracted as a result of the re-search. If the cost of the link is lower for the route that passes only the priority guide road, the route that passes only the priority guide road May be extracted.

SC4にて再探索部7dは、SC3にて特定した走行ルートを案内ルート(ルートR2)として上書きする。このように案内ルートを上書きすることで、再探索後の新しいルートについて探索対象車両の運転者に案内できる。したがって、本実施の形態に係る再探索システムでは、「非優先案内道路の走行履歴を用いずに再探索するシステム」と比べて、車両や歩行者のいずれにとっても安全な走行ルートを案内できる。すなわち、このような「非優先案内道路の走行履歴を用いずに再探索するシステム」では、例えば自車位置Bにて再探索した場合であっても、優先案内道路のみを通るルートを再探索するので、抽出される走行ルートは例えば図2のルートR3(ノードN5、N8、N3、N4、N2を順次通るルート)である。このような遠回りのルートが案内された場合、探索対象車両の運転者は自らの判断で、非優先案内道路を通る走行ルート(例えばルートR4(ノードN5、N6、N7、N10、N2を順次通るルート))で元の案内ルートR1の途中に戻ってから目的地へと走行する。しかし、このような自己判断により、普段殆ど車両が通らない細街路を走行してしまうと、車両や歩行者に危険が及ぶ可能性がある。そこで本実施の形態に係る再探索システム(非優先案内道路の走行履歴を用いて再探索するシステム)では、非優先案内道路も含めた再探索ができ、ルートR2のように細街路の中でも比較的通行量が多い細街路を案内できるので、車両や歩行者にとって安全な経路案内が可能となる。   In SC4, the search unit 7d overwrites the travel route specified in SC3 as the guide route (route R2). By overwriting the guidance route in this way, it is possible to guide the driver of the vehicle to be searched for a new route after the re-search. Therefore, in the re-search system according to the present embodiment, it is possible to guide a safe travel route for both the vehicle and the pedestrian compared to the “system for re-searching without using the travel history of the non-priority guide road”. That is, in such a “system for re-searching without using the travel history of non-priority guide roads”, for example, even when re-searching at the vehicle position B, a route that passes only through the priority guide roads is re-searched. Therefore, the extracted travel route is, for example, the route R3 in FIG. 2 (route that sequentially passes through the nodes N5, N8, N3, N4, and N2). When such a roundabout route is guided, the driver of the vehicle to be searched is at his / her own discretion and travels through a non-priority guide road (for example, route R4 (nodes N5, N6, N7, N10, N2 sequentially) The route)) returns to the middle of the original guide route R1, and then travels to the destination. However, due to such self-judgment, if a vehicle travels on a narrow street where almost no vehicle normally passes, there is a possibility that the vehicle and pedestrians may be at risk. Therefore, in the re-search system according to the present embodiment (a system for re-searching using the travel history of non-priority guide roads), it is possible to perform a re-search including non-priority guide roads. Since a narrow street with a large amount of traffic can be guided, route guidance safe for vehicles and pedestrians becomes possible.

さらに、本実施の形態に係る再探索システムでは、従来技術に係るような、「いかなる探索時でも非優先案内道路を含めた探索をするシステム」と比べて、運転者の利便性を向上できる。すなわち、このような「いかなる探索時でも非優先案内道路を含めた探索をするシステム」では、初期探索時にも非優先案内道路を通るルートを探索するので、非優先案内道路を通って目的地に至るルートを最適ルート(例えば最もコストの低いルート)として初期探索時に案内することがある。しかし、例え最適ルートであっても、非優先案内道路を多く含むルートは走行し辛い可能性があり、またユーザによっては必要なタイミング(例えば本願に示す「再探索タイミング」)でない限り非優先案内道路を走行したくないと感じる場合もある。そこで本実施の形態に係る再探索システムでは、再探索タイミングが到来した際にのみ非優先案内道路を含めた再探索ができ、初期探索時のような必ずしも必要でないタイミングにまで非優先案内道路を探索してしまうことに伴い、ユーザの利便性が低下してしまうことを防止できる。   Furthermore, the re-search system according to the present embodiment can improve the convenience of the driver as compared to the “system that searches for non-priority guide roads at any time of search” as in the prior art. In other words, in such a “system that includes a non-priority guide road at any time of search”, a route that passes through the non-priority guide road is searched even during the initial search. The route to reach may be guided as an optimum route (for example, the route with the lowest cost) during the initial search. However, even if it is an optimal route, it may be difficult to travel on a route including many non-priority guide roads, and non-priority guidance unless it is necessary for some users (for example, “re-search timing” shown in the present application). Sometimes you don't want to drive on the road. Therefore, in the re-search system according to the present embodiment, the re-search including the non-priority guide road can be performed only when the re-search timing arrives, and the non-priority guide roads are not necessarily required as in the initial search. It can prevent that a user's convenience falls by searching.

SC5にて再探索部7dは、車載装置1のデータ記録部8に格納された再探索フラグをOFFにする。例えばSC5では再探索フラグにOFFを意味する「0」を格納する。すなわち、SC4にて既に再探索を終えているので再度再探索を行う必要はないものとし、再探索フラグをOFFにする。以上にて再探索処理を終了し、図3に示す初期探索後処理に戻り、初期探索後処理を終了する。これ以降は、車載装置1の電源がONになっている限り、同様の初期探索後処理を繰り返し実行する。   In SC5, the re-search unit 7d turns off the re-search flag stored in the data recording unit 8 of the in-vehicle device 1. For example, in SC5, “0” meaning OFF is stored in the re-search flag. That is, since the re-search has already been completed in SC4, it is not necessary to perform the re-search again, and the re-search flag is turned OFF. This completes the re-search process, returns to the post-initial search process shown in FIG. 3, and ends the post-initial search process. Thereafter, as long as the power source of the in-vehicle device 1 is turned on, the same post-initial search process is repeatedly executed.

(実施の形態の効果)
このように本実施の形態によれば、再探索タイミングが到来した際に、収集対象車両による非優先案内道路の走行履歴を含む走行履歴に基づいて走行ルートを再探索するので、初期探索時のように非優先案内道路の探索が必ずしも必要ではないタイミングにまで非優先案内道路を探索してしまうことに伴い、ユーザの利便性が低下してしまうことを防止できる。
(Effect of embodiment)
As described above, according to the present embodiment, when the re-search timing arrives, the travel route is re-searched based on the travel history including the travel history of the non-priority guide road by the collection target vehicle. As described above, it is possible to prevent the convenience of the user from being lowered due to the search for the non-priority guide roads to the timing at which the search for the non-priority guide roads is not necessarily required.

また、再探索タイミングが到来した際に、収集対象車両による非優先案内道路の走行頻度を含む走行履歴に基づいて走行ルートを再探索するので、再探索時に車両の往来が多く安全性が高い非優先案内道路を優先的に探索でき、運転者が、車両の往来が少なく危険な非優先案内道路を走行してしまうことを防止できる。   In addition, when the re-search timing arrives, the travel route is re-searched based on the travel history including the travel frequency of the non-priority guide road by the collection target vehicle. The priority guide road can be preferentially searched, and the driver can be prevented from traveling on a dangerous non-priority guide road with less traffic.

〔実施の形態に対する変形例〕
以上、本発明に係る実施の形態について説明したが、本発明の具体的な構成及び手段は、特許請求の範囲に記載した本発明の技術的思想の範囲内において、任意に改変及び改良することができる。以下、このような変形例について説明する。
[Modifications to Embodiment]
Although the embodiments of the present invention have been described above, the specific configuration and means of the present invention may be arbitrarily modified and improved within the scope of the technical idea of the present invention described in the claims. Can do. Hereinafter, such a modification will be described.

(解決しようとする課題や発明の効果について)
まず、発明が解決しようとする課題や発明の効果は、上述の内容に限定されるものではなく、発明の実施環境や構成の細部に応じて異なる可能性があり、上述した課題の一部のみを解決することや、上述した効果の一部のみを奏することがある。
(About problems to be solved and effects of the invention)
First, the problems to be solved by the invention and the effects of the invention are not limited to the above contents, and may vary depending on the implementation environment and details of the configuration of the invention. In some cases, only a part of the effects described above can be achieved.

(分散や統合について)
また、上述した各電気的構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各部の分散や統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散又は統合して構成できる。本出願における「システム」とは、複数の装置によって構成されたものに限定されず、単一の装置によって構成されたものを含む。また、本出願における「装置」とは、単一の装置によって構成されたものに限定されず、複数の装置によって構成されたものを含む。例えば、車載装置1やセンター装置10の各部を、相互に通信可能に構成された複数の装置に分散して構成し、これら複数の装置が互いに通信することにより、車載装置1やセンター装置10と同様な機能を発揮するようにしてもよい。
(About distribution and integration)
Further, each of the electrical components described above is functionally conceptual and does not necessarily need to be physically configured as illustrated. In other words, the specific forms of distribution and integration of each unit are not limited to those shown in the drawings, and all or a part thereof may be functionally or physically distributed or integrated in arbitrary units according to various loads or usage conditions. Can be configured. The “system” in the present application is not limited to one configured by a plurality of devices, but includes one configured by a single device. In addition, the “apparatus” in the present application is not limited to one configured by a single apparatus, but includes one configured by a plurality of apparatuses. For example, each unit of the in-vehicle device 1 and the center device 10 is configured by being distributed among a plurality of devices configured to be able to communicate with each other, and the plurality of devices communicate with each other, whereby the in-vehicle device 1 and the center device 10 You may make it exhibit the same function.

(形状、数値、構造、時系列について)
実施の形態や図面において例示した構成要素に関して、形状、数値、又は複数の構成要素の構造若しくは時系列の相互関係については、本発明の技術的思想の範囲内において、任意に改変及び改良することができる。
(About shape, numerical value, structure, time series)
Regarding the constituent elements exemplified in the embodiment and the drawings, the shape, numerical value, or the structure of a plurality of constituent elements or the mutual relationship in time series may be arbitrarily modified and improved within the scope of the technical idea of the present invention. Can do.

(初期探索処理について)
本実施の形態では、初期探索処理では車載装置1の走行履歴DB8bに基づくことなく走行ルートを探索したが、これに限らず、初期探索処理においても車載装置1の走行履歴DB8bを参照して走行ルートを探索しても構わない。また、この際に参照する走行履歴としては、優先案内道路の走行履歴のみならず、非優先案内道路の走行履歴を用いてもよい。ただし、この場合においても、最終的に初期探索の結果抽出されるルートは優先案内道路である。
(About initial search processing)
In the present embodiment, in the initial search process, the travel route is searched without being based on the travel history DB 8b of the in-vehicle device 1. However, the present invention is not limited to this, and the initial search process also refers to the travel history DB 8b of the in-vehicle device 1. You may search for routes. Further, as the travel history to be referred to at this time, not only the travel history of the priority guide road but also the travel history of the non-priority guide road may be used. However, even in this case, the route finally extracted as a result of the initial search is the priority guide road.

(初期探索処理について)
本実施の形態では、図5に示す初期探索後処理において、SC3にて再探索部7は、走行履歴DBに格納された各リンクの走行頻度のみに基づいて各リンクのコストを特定したが、他の要素に基づいてコストを特定してもよい。例えば、ユーザによってはなるべく早く元の案内ルート(例えば初期探索ルート)に戻りたいと望むので、望みに合うように、SC3にて再探索部7は、元の案内ルートのリンクや、元の案内ルートに繋がるリンクのコストを下げてもよい。これらのリンクのコストを下げることで、元の案内ルートに戻るような走行ルートが新たな案内ルートとして特定されやすくなり、ユーザにとっての利便性が向上する。
(About initial search processing)
In the present embodiment, in the initial search post-process shown in FIG. 5, in SC3, the re-search unit 7 specifies the cost of each link based only on the travel frequency of each link stored in the travel history DB. Costs may be identified based on other factors. For example, since some users desire to return to the original guidance route (for example, the initial search route) as soon as possible, at SC3, the re-search unit 7 links the original guidance route or the original guidance so as to meet the desire. You may reduce the cost of the link connected to a route. By reducing the cost of these links, it becomes easy to specify a travel route that returns to the original guide route as a new guide route, and convenience for the user is improved.

〔実施の形態の特徴と効果の一部〕
最後に、これまでに説明した実施の形態の特徴と効果の一部を、以下に例示する。ただし、実施の形態の特徴と効果は、以下の内容に限定されず、以下の特徴の一部のみを具備することによって以下の効果の一部のみを奏する場合や、以下の特徴以外の他の特徴を具備することによって以下の効果以外の他の効果を奏する場合がある。
[Characteristics and effects of the embodiment]
Finally, some of the features and effects of the embodiments described so far are exemplified below. However, the features and effects of the embodiment are not limited to the following contents, and only some of the following effects are achieved by including only a part of the following features, or other than the following features. By providing the characteristics, there may be other effects than the following effects.

実施の形態の1つの側面1に係る再探索システムは、探索対象車両の走行ルートを再探索する再探索システムであって、優先案内道路のみを通る前記探索対象車両の走行ルートを探索する探索手段と、収集対象車両の走行履歴を格納する走行履歴格納手段と、前記探索対象車両の走行ルートの再探索タイミングが到来したか否かを判定する判定手段と、前記判定手段において再探索タイミングが到来したと判定した場合に、前記走行履歴格納手段に格納された走行履歴であって、前記収集対象車両による非優先案内道路の走行履歴を含む走行履歴に基づいて、前記探索対象車両の走行ルートを再探索する再探索手段と、を備える。   A re-search system according to one aspect 1 of the embodiment is a re-search system that re-searches a travel route of a search target vehicle, and searches for a travel route of the search target vehicle that passes only a priority guide road. A travel history storage means for storing the travel history of the collection target vehicle, a determination means for determining whether or not a re-search timing for the travel route of the search target vehicle has arrived, and a re-search timing has arrived at the determination means The travel history stored in the travel history storage means, the travel route of the search target vehicle is determined based on the travel history including the travel history of the non-priority guide road by the collection target vehicle. Re-searching means for re-searching.

上記側面1に係る再探索システムによれば、再探索タイミングが到来した際に、収集対象車両による非優先案内道路の走行履歴を含む走行履歴に基づいて走行ルートを再探索するので、再探索時に走行に適した非優先案内道路を含めた走行ルートの再探索ができ、運転者が、走行に適さない非優先案内道路であって、例えば車両が走行し難い道路や車両の往来が少なく危険な道路等を含む非優先案内道路を走行してしまうことを防止できる。   According to the re-search system according to aspect 1, when the re-search timing arrives, the travel route is re-searched based on the travel history including the travel history of the non-priority guide road by the collection target vehicle. It is possible to re-search the driving route including the non-priority guide road suitable for driving, and the driver is a non-priority guide road that is not suitable for driving, for example, a road on which a vehicle is difficult to travel or traffic of the vehicle is dangerous. It is possible to prevent traveling on non-priority guide roads including roads and the like.

実施の形態の他の側面2に係る再探索システムは、上記側面1に記載の再探索システムにおいて、前記収集対象車両による非優先案内道路の走行履歴は、前記収集対象車両による非優先案内道路の走行頻度に関する情報を含む。   The re-search system according to another aspect 2 of the embodiment is the re-search system according to the above aspect 1, wherein the travel history of the non-priority guide road by the collection target vehicle is the non-priority guide road by the collection target vehicle. Contains information on driving frequency.

上記側面2に係る再探索システムによれば、再探索タイミングが到来した際に、収集対象車両による非優先案内道路の走行頻度を含む走行履歴に基づいて走行ルートを再探索するので、再探索時に車両の往来が多く安全性が高い非優先案内道路を優先的に探索でき、運転者が、車両の往来が少なく危険な非優先案内道路を走行してしまうことを防止できる。   According to the re-search system according to the aspect 2, when the re-search timing arrives, the travel route is re-searched based on the travel history including the travel frequency of the non-priority guide road by the collection target vehicle. It is possible to preferentially search for a non-priority guide road with a lot of traffic of vehicles and high safety, and it is possible to prevent the driver from traveling on a dangerous non-priority guide road with less traffic of vehicles.

実施の形態の他の側面3に係る再探索プログラムは、探索対象車両の走行ルートを再探索する再探索プログラムであって、コンピュータを、優先案内道路のみを通る前記探索対象車両の走行ルートを探索する探索手段と、収集対象車両の走行履歴を格納する走行履歴格納手段と、前記探索対象車両の走行ルートの再探索タイミングが到来したか否かを判定する判定手段と、前記判定手段において再探索タイミングが到来したと判定した場合に、前記格納手段格納手段に格納された走行履歴であって、前記収集対象車両による非優先案内道路の走行履歴を含む走行履歴に基づいて、前記探索対象車両の走行ルートを再探索する再探索手段と、として機能させる。   A re-search program according to another aspect 3 of the embodiment is a re-search program for re-searching a travel route of a search target vehicle, and searches a travel route of the search target vehicle that passes only a priority guide road. Search means, travel history storage means for storing the travel history of the collection target vehicle, determination means for determining whether or not a re-search timing for the travel route of the search target vehicle has arrived, and re-search in the determination means When it is determined that the timing has arrived, based on the travel history stored in the storage means storage means and including the travel history of the non-priority guide road by the collection target vehicle, the search target vehicle It functions as re-search means for re-searching the travel route.

上記側面3に係る再探索システムによれば、再探索タイミングが到来した際に、収集対象車両による非優先案内道路の走行履歴を含む走行履歴に基づいて走行ルートを再探索するので、再探索時に走行に適した非優先案内道路を含めた走行ルートの再探索ができ、運転者が、走行に適さない非優先案内道路であって、例えば車両が走行し難い道路や車両の往来が少なく危険な道路等を含む非優先案内道路を走行してしまうことを防止できる。   According to the re-search system according to the above aspect 3, when the re-search timing arrives, the travel route is re-searched based on the travel history including the travel history of the non-priority guide road by the collection target vehicle. It is possible to re-search the driving route including the non-priority guide road suitable for driving, and the driver is a non-priority guide road that is not suitable for driving, for example, a road on which a vehicle is difficult to travel or traffic of the vehicle is dangerous. It is possible to prevent traveling on non-priority guide roads including roads and the like.

1 車載装置
2 タッチパッド
3 ディスプレイ
4 スピーカ
5 現在位置検出部
6 通信部
7 制御部
7a 初期探索部
7b 初期探索後処理部
7c 判定部
7d 再探索部
8 データ記録部
8a 地図DB
8b 基準地点DB
8c 走行履歴DB
10 センター装置
11 タッチパッド
12 ディスプレイ
13 スピーカ
14 通信部
15 制御部
16 データ記録部
16a 地図DB
16b 基準地点DB
16c 走行履歴DB
A 自車位置
B 自車位置
N1〜N10 ノード
R1〜R4 ルート
DESCRIPTION OF SYMBOLS 1 In-vehicle apparatus 2 Touchpad 3 Display 4 Speaker 5 Current position detection part 6 Communication part 7 Control part 7a Initial search part 7b Initial search post-processing part 7c Determination part 7d Re-search part 8 Data recording part 8a Map DB
8b Reference point DB
8c Travel history DB
DESCRIPTION OF SYMBOLS 10 Center apparatus 11 Touchpad 12 Display 13 Speaker 14 Communication part 15 Control part 16 Data recording part 16a Map DB
16b Reference point DB
16c Travel history DB
A own vehicle position B own vehicle position N1-N10 node R1-R4 route

Claims (3)

探索対象車両の走行ルートを再探索する再探索システムであって、
優先案内道路のみを通る前記探索対象車両の走行ルートを探索する探索手段と、
収集対象車両の走行履歴を格納する走行履歴格納手段と、
前記探索対象車両の走行ルートの再探索タイミングが到来したか否かを判定する判定手段と、
前記判定手段において再探索タイミングが到来したと判定した場合に、前記走行履歴格納手段に格納された走行履歴であって、前記収集対象車両による非優先案内道路の走行履歴を含む走行履歴に基づいて、前記探索対象車両の走行ルートを再探索する再探索手段と、を備える、
再探索システム。
A re-search system for re-searching a travel route of a search target vehicle,
Search means for searching for a travel route of the search target vehicle that passes only through the priority guide road;
Traveling history storage means for storing the traveling history of the vehicle to be collected;
A determination means for determining whether or not a re-search timing of the travel route of the search target vehicle has arrived;
When the determination means determines that the re-search timing has arrived, the travel history is stored in the travel history storage means and is based on the travel history including the travel history of the non-priority guide road by the collection target vehicle. Re-search means for re-searching the travel route of the search target vehicle,
Re-search system.
前記収集対象車両による非優先案内道路の走行履歴は、前記収集対象車両による非優先案内道路の走行頻度に関する情報を含む、
請求項1に記載の再探索システム。
The travel history of the non-priority guide road by the collection target vehicle includes information on the travel frequency of the non-priority guide road by the collection target vehicle.
The re-search system according to claim 1.
探索対象車両の走行ルートを再探索する再探索プログラムであって、
コンピュータを、
優先案内道路のみを通る前記探索対象車両の走行ルートを探索する探索手段と、
収集対象車両の走行履歴を格納する走行履歴格納手段と、
前記探索対象車両の走行ルートの再探索タイミングが到来したか否かを判定する判定手段と、
前記判定手段において再探索タイミングが到来したと判定した場合に、前記格納手段格納手段に格納された走行履歴であって、前記収集対象車両による非優先案内道路の走行履歴を含む走行履歴に基づいて、前記探索対象車両の走行ルートを再探索する再探索手段と、
として機能させるための再探索プログラム。
A re-search program for re-searching a travel route of a search target vehicle,
Computer
Search means for searching for a travel route of the search target vehicle that passes only through the priority guide road;
Traveling history storage means for storing the traveling history of the vehicle to be collected;
A determination means for determining whether or not a re-search timing of the travel route of the search target vehicle has arrived;
When the determination means determines that the re-search timing has arrived, based on the travel history stored in the storage means storage means and including the travel history of the non-priority guide road by the collection target vehicle Re-search means for re-searching the travel route of the search target vehicle;
Re-search program to function as.
JP2016199380A 2016-10-07 2016-10-07 Re-retrieval system, and re-retrieval program Pending JP2018059882A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2016199380A JP2018059882A (en) 2016-10-07 2016-10-07 Re-retrieval system, and re-retrieval program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2016199380A JP2018059882A (en) 2016-10-07 2016-10-07 Re-retrieval system, and re-retrieval program

Publications (1)

Publication Number Publication Date
JP2018059882A true JP2018059882A (en) 2018-04-12

Family

ID=61908506

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016199380A Pending JP2018059882A (en) 2016-10-07 2016-10-07 Re-retrieval system, and re-retrieval program

Country Status (1)

Country Link
JP (1) JP2018059882A (en)

Similar Documents

Publication Publication Date Title
CN102037324B (en) Method and system for point-of-interest search along a route
JP6447725B2 (en) Candidate route providing system, in-vehicle device, and candidate route providing method
JP6813347B2 (en) Communication terminals, mobile guidance systems and computer programs
JP2010281802A (en) Route search device and route search method
JP2008096361A (en) Travel route guide device for vehicle
JP4328381B2 (en) Moving path search device, method thereof, program thereof, recording medium recording the program, and guidance guidance device
JP5172753B2 (en) Navigation server and navigation system
JP2014132227A (en) Route search system, route search method and program
JP2007285998A (en) Navigation apparatus and method of producing alternative route
US11885634B2 (en) Display system and display program
JP2018066691A (en) On-vehicle device, route guidance system and on-vehicle program
JP2014035273A (en) Cost calculation device, cost calculation program, and navigation device
JP6533675B2 (en) Transfer information transmitting system, transfer information transmitting apparatus, guidance terminal, transfer information transmitting method, and transfer information transmitting program
JP2018059882A (en) Re-retrieval system, and re-retrieval program
JP6184250B2 (en) Driving support device and driving support method
JP6136410B2 (en) Facility search system, facility search method, and facility search program
JP5830075B2 (en) Route search apparatus and route search method
JP2018169323A (en) Navigation system and navigation program
JP2018066692A (en) Navigation system and navigation program
JP2013011524A (en) Display device, display method, and program
JP2009186381A (en) Car navigation system
JP4561355B2 (en) Navigation device
JP2018080933A (en) Guidance system and guidance program
JP2018169322A (en) Navigation system and navigation program
JP6398646B2 (en) Guidance system, guidance method, and guidance program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20190415

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20200318

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20200324

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20200929