JP5630184B2 - Computer, in-vehicle device, route notification method, and route display method - Google Patents

Computer, in-vehicle device, route notification method, and route display method Download PDF

Info

Publication number
JP5630184B2
JP5630184B2 JP2010220305A JP2010220305A JP5630184B2 JP 5630184 B2 JP5630184 B2 JP 5630184B2 JP 2010220305 A JP2010220305 A JP 2010220305A JP 2010220305 A JP2010220305 A JP 2010220305A JP 5630184 B2 JP5630184 B2 JP 5630184B2
Authority
JP
Japan
Prior art keywords
route
vehicle
vehicles
compliance
travel
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2010220305A
Other languages
Japanese (ja)
Other versions
JP2012073981A (en
Inventor
北川 英志
英志 北川
拓郎 池田
拓郎 池田
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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2010220305A priority Critical patent/JP5630184B2/en
Publication of JP2012073981A publication Critical patent/JP2012073981A/en
Application granted granted Critical
Publication of JP5630184B2 publication Critical patent/JP5630184B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

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

Description

本発明は動的に経路を案内するためのコンピュータ、車載機、経路通知方法、および経路表示方法に関する。   The present invention relates to a computer, a vehicle-mounted device, a route notification method, and a route display method for dynamically guiding a route.

交通の円滑化のための一施策として、交通状況に応じて経路を案内する動的経路誘導が提案されている。動的経路誘導方式では、個々の車両に対する通知によって、目的地に至る特定道路に車両が集中しないよう複数の経路に交通量を分配する。これにより、道路ネットワーク全体の交通を円滑化が可能となる。   As one measure for facilitating traffic, dynamic route guidance that guides routes according to traffic conditions has been proposed. In the dynamic route guidance method, traffic is distributed to a plurality of routes so that the vehicles do not concentrate on a specific road to the destination by notification to each vehicle. This makes it possible to smooth the traffic on the entire road network.

このような交通量の分配を行うために、例えば経路毎の誘導可能車両数を算出し最適な誘導比率を決定する技術がある。また、指示した走行経路に対する忠実度に対応した還元コストを算出し、還元コストに対応するポイントを車両あるいは運転者に付与する技術も考えられている。   In order to perform such traffic distribution, for example, there is a technique for calculating an optimum guidance ratio by calculating the number of guideable vehicles for each route. In addition, a technique for calculating a return cost corresponding to the fidelity to the instructed travel route and giving a point corresponding to the return cost to the vehicle or the driver is also considered.

特開2000−194984号公報JP 2000-194984 A 特開2004−77240号公報JP 2004-77240 A

しかし、ポイントを付与したとしても、誘導に従わない運転手が依然として存在する。従来、誘導経路を通知したにも関わらず誘導経路を走行しない車両があると、意図した通りの交通量の分配が行われず、適切な交通の円滑化が図れなかった。   However, even if points are awarded, there are still drivers who do not follow the guidance. Conventionally, if there is a vehicle that does not travel on the guidance route even though the guidance route is notified, the traffic distribution as intended is not performed, and appropriate traffic cannot be smoothed.

本発明はこのような点に鑑みてなされたものであり、通知した誘導経路を走行しない車両が存在しても適切な交通の円滑化が可能なコンピュータ、車載機、経路通知方法、および経路表示方法を提供することを目的とする。   The present invention has been made in view of such points, and a computer, an in-vehicle device, a route notification method, and a route display capable of facilitating appropriate traffic even when a vehicle that does not travel on the notified guidance route exists. It aims to provide a method.

上記課題を解決するために、取得手段、選択手段、および通知手段を有するコンピュータが提供される。取得手段は、複数の車両から走行予定経路を取得する。選択手段は、第1の経路を走行予定経路とする車両それぞれに関する、過去に通知した経路通りに走行した割合を示す遵守度に基づいて、選択した車両に経路を通知することで第1の経路以外の経路を走行させることができる車両数の期待値を計算し、該期待値が所定の値に近づくように、第1の経路を走行予定経路とする車両のうちの少なくとも一部の車両を選択する。通知手段は、選択した車両に対して、第1の経路と同じ開始点および終端点を有する第2の経路を通知する。   In order to solve the above problems, a computer having an acquisition unit, a selection unit, and a notification unit is provided. The acquisition means acquires a scheduled travel route from a plurality of vehicles. The selecting means notifies the selected vehicle of the route based on the degree of compliance indicating the ratio of traveling along the route notified in the past for each vehicle having the first route as the planned traveling route. The expected value of the number of vehicles that can travel on a route other than the above is calculated, and at least some of the vehicles that use the first route as the scheduled travel route are selected so that the expected value approaches a predetermined value. select. The notifying means notifies the selected route of the second route having the same start point and end point as the first route.

また、上記課題を解決するために、車両に搭載して使用される車載機において、記憶手段、送信手段、表示手段、および更新手段を有する車載機が提供される。記憶手段は、過去に通知された経路通りに車両が走行した割合を示す遵守度を記憶する。送信手段は、車両の走行予定経路と遵守度とをコンピュータへ送信する。表示手段は、コンピュータから、走行予定経路中の少なくとも一部の経路と同じ開始点および終端点を有する他の経路が通知された場合、通知された該他の経路を表示する。更新手段は、他の経路と、開始点から終端点までの車両の走行経路との一致度に基づいて遵守度を更新する。   Moreover, in order to solve the said subject, the vehicle equipment which has a memory | storage means, a transmission means, a display means, and an update means in the vehicle equipment mounted and used for a vehicle is provided. The storage means stores a compliance level indicating a rate at which the vehicle has traveled along the route notified in the past. The transmission means transmits the planned travel route of the vehicle and the degree of compliance to the computer. The display means displays the notified other route when the computer notifies the other route having the same start point and end point as at least a part of the planned traveling route. The update unit updates the degree of compliance based on the degree of coincidence between the other route and the travel route of the vehicle from the start point to the end point.

また、上記コンピュータと同様の処理を実行する経路通知方法が提供される。さらに、上記車載機と同様の処理を実行する経路表示方法が提供される。   Further, a route notification method for executing the same processing as that of the computer is provided. Furthermore, there is provided a route display method for executing the same processing as that of the in-vehicle device.

誘導に従わない車両が存在しても適切な交通の円滑化が可能となる。   Even if there are vehicles that do not follow the guidance, it is possible to facilitate smooth traffic.

第1の実施の形態に係るシステムの機能構成例を示す図である。It is a figure which shows the function structural example of the system which concerns on 1st Embodiment. 第2の実施の形態のシステム構成例を示す図である。It is a figure which shows the system configuration example of 2nd Embodiment. センタ装置のハードウェアの一構成例を示す図である。It is a figure which shows the example of 1 structure of the hardware of a center apparatus. 車載機のハードウェアの一構成例を示す図である。It is a figure which shows one structural example of the hardware of a vehicle equipment. 第2の実施の形態のセンタ装置と車載機との機能を示すブロック図である。It is a block diagram which shows the function of the center apparatus and vehicle equipment of 2nd Embodiment. 経路情報記憶部内のデータ構造例を示す図である。It is a figure which shows the example of a data structure in a route information storage part. 遵守度記憶部のデータ構造例を示す図である。It is a figure which shows the example of a data structure of a compliance degree memory | storage part. 第2の実施の形態における経路誘導のセンタ装置側の処理を示すフローチャートである。It is a flowchart which shows the process by the side of the center apparatus of the route guidance in 2nd Embodiment. 経路間の目標移動台数決定処理の手順を示すフローチャートである。It is a flowchart which shows the procedure of the target moving number determination process between paths. 第2の実施の形態における通知車両選択処理の手順を示すフローチャートである。It is a flowchart which shows the procedure of the notification vehicle selection process in 2nd Embodiment. 選択フラグが設定された遵守度記憶部の例を示す図である。It is a figure which shows the example of the compliance memory | storage part to which the selection flag was set. 第2の実施の形態における車両側の車載機で実行される処理の手順を示すフローチャートである。It is a flowchart which shows the procedure of the process performed with the vehicle-mounted vehicle equipment in 2nd Embodiment. 第1の経路誘導例を示す図である。It is a figure which shows the 1st route guidance example. 誘導経路表示画面の一例を示す図である。It is a figure which shows an example of a guidance route display screen. 誘導対象区間内の期待される通行状況を示す図である。It is a figure which shows the expected traffic situation in a guidance object area. 第2の経路誘導例を示す図である。It is a figure which shows the 2nd route guidance example. 第3の実施の形態のセンタ装置側の処理手順を示すフローチャートである。It is a flowchart which shows the process sequence by the side of the center apparatus of 3rd Embodiment. 第3の実施の形態における通知車両選択処理の手順を示すフローチャートである。It is a flowchart which shows the procedure of the notification vehicle selection process in 3rd Embodiment. 第3の実施の形態における車両側の車載機で実行される処理の手順を示すフローチャートである。It is a flowchart which shows the procedure of the process performed with the vehicle equipment by the side of the vehicle in 3rd Embodiment. 偽推奨経路表示画面の一例を示す図である。It is a figure which shows an example of a false recommendation path | route display screen. 第4の実施の形態における通知車両選択処理の手順を示すフローチャートである。It is a flowchart which shows the procedure of the notification vehicle selection process in 4th Embodiment. ロジットモデルを用いた選択により選択フラグが設定された遵守度記憶部の例を示す図である。It is a figure which shows the example of the compliance memory | storage part by which the selection flag was set by selection using a logit model. 第5の実施の形態のセンタ装置と車載機との機能を示すブロック図である。It is a block diagram which shows the function of the center apparatus and vehicle equipment of 5th Embodiment. 第6の実施の形態のセンタ装置と車載機との機能を示すブロック図である。It is a block diagram which shows the function of the center apparatus and vehicle equipment of 6th Embodiment. 第6の実施の形態のセンタ装置の遵守度記憶部のデータ構造例を示す図である。It is a figure which shows the example of a data structure of the compliance memory | storage part of the center apparatus of 6th Embodiment.

以下、本実施の形態について図面を参照して説明する。なお、各実施の形態は、矛盾のない範囲で複数を組み合わせて実施しても構わない。
〔第1の実施の形態〕
図1は、第1の実施の形態に係るシステムの機能構成例を示す図である。第1の実施の形態に係るシステムは、コンピュータ1と車両3,3a,3b,3c,3d,・・・に搭載して使用される車載機2とを有する。なお、図1では、1台の車両3の車載機2の機能を示しているが、他の車両3a,3b,3c,3d,・・・にも、車載機2と同様の機能を有する車載機が搭載されている。
Hereinafter, the present embodiment will be described with reference to the drawings. In addition, you may implement each embodiment combining multiple in the range without a contradiction.
[First Embodiment]
FIG. 1 is a diagram illustrating a functional configuration example of a system according to the first embodiment. The system according to the first embodiment includes a computer 1 and an in-vehicle device 2 that is mounted and used on vehicles 3, 3a, 3b, 3c, 3d,. 1 shows the function of the in-vehicle device 2 of one vehicle 3, but the other vehicles 3a, 3b, 3c, 3d,... Have the same function as the in-vehicle device 2. The machine is installed.

コンピュータ1は、取得手段1a、特定手段1b、選択手段1c、および通知手段1dを有する。
取得手段1aは、複数の車両3,3a,3b,3c,3d,・・・から走行予定経路を取得する。例えば取得手段1aは、光ビーコンや無線基地局を介して車両3,3a,3b,3c,3d,・・・に搭載された車載機と通信し、車載機から走行予定経路4を取得する。走行予定経路4は、例えば車両が走行する予定の道路の識別情報の配列である。また取得手段1aは、各車両から、過去に通知した経路通りに走行した割合を示す遵守度5を取得することもできる。
The computer 1 includes an acquisition unit 1a, a specification unit 1b, a selection unit 1c, and a notification unit 1d.
The acquisition unit 1a acquires a planned travel route from a plurality of vehicles 3, 3a, 3b, 3c, 3d,. For example, the acquisition unit 1a communicates with the vehicle-mounted devices mounted on the vehicles 3, 3a, 3b, 3c, 3d,... Via the optical beacon or the wireless base station, and acquires the planned travel route 4 from the vehicle-mounted device. The planned travel route 4 is, for example, an array of identification information of roads on which the vehicle is scheduled to travel. Moreover, the acquisition means 1a can also acquire the compliance degree 5 which shows the ratio which drive | worked according to the path | route notified in the past from each vehicle.

特定手段1bは、取得した走行予定経路に基づいて、走行する予定の単位時間当たりの車両数が許容量を超えている経路を特定する。例えば特定手段1bには、予め誘導対象区間が定められている。誘導対象区間は、開始点Oと終端点Dとの位置座標(例えば緯度と経度)で定義される。特定手段1bは、誘導対象区間の開始点Oから終端点Dに至るまでの複数の経路に関して、走行する予定の単位時間当たりの車両数が許容量を超えているか否かを判断する。なお許容量は、例えば渋滞を発生させずに走行可能な、単位時間当たりの最大の車両数である。そして特定手段1bは、誘導対象区間に対応する経路の中から、走行する予定の単位時間当たりの車両数が許容量を超えている経路を特定する。   The specifying unit 1b specifies a route on which the number of vehicles per unit time scheduled to travel exceeds the allowable amount based on the acquired planned travel route. For example, the guidance target section is determined in advance in the specifying unit 1b. The guidance target section is defined by position coordinates (for example, latitude and longitude) between the start point O and the end point D. The specifying unit 1b determines whether or not the number of vehicles per unit time scheduled to travel exceeds the allowable amount for a plurality of routes from the start point O to the end point D of the guidance target section. The allowable amount is, for example, the maximum number of vehicles per unit time that can travel without causing traffic congestion. And the specifying means 1b specifies the route where the number of vehicles per unit time scheduled to travel exceeds the allowable amount from the routes corresponding to the guidance target section.

また特定手段1bは、特定した経路から他の経路へ移動させる車両の台数を示す目標移動台数を算出してもよい。目標移動台数は、例えば、特定された経路を走行する予定の単位時間当たりの車両数から、その経路の許容量を減算した値を、目標移動台数とする。   Further, the specifying unit 1b may calculate a target moving number indicating the number of vehicles moved from the specified route to another route. The target moving number is, for example, a value obtained by subtracting the allowable amount of the route from the number of vehicles per unit time scheduled to travel on the specified route.

選択手段1cは、第1の経路を走行予定経路とする車両それぞれに関する遵守度に基づいて、選択した車両に経路を通知することで第1の経路以外の経路を走行させることができる車両数の期待値を計算する。そして選択手段1cは、期待値が所定の値に近づくように、第1の経路を走行予定経路とする車両のうちの少なくとも一部の車両を選択する。なお、第1の経路は、例えば特定手段1bによって特定された経路である。遵守度は、例えば複数の車両3,3a,3b,3c,3d,・・・から取得できる。また選択手段1cは、経路を通知した車両から、通知後の走行経路を取得し、通知した経路と走行経路とから、その車両の遵守度を計算することもできる。期待値は、例えば、選択した車両の遵守度の合計である。選択手段1cは、例えば、期待値が目標移動台数を超えるまで、遵守度が高い順に1台ずつ車両を選択する。選択手段1cは、例えば、次の1台の車両を選択すると期待値が目標移動台数を超えてしまう場合、車両の選択を終了する。   The selection means 1c is configured to notify the selected vehicle of the route based on the degree of compliance with respect to each vehicle having the first route as the planned travel route, so that the number of vehicles that can travel on the route other than the first route. Calculate the expected value. Then, the selection unit 1c selects at least some of the vehicles that use the first route as the scheduled travel route so that the expected value approaches a predetermined value. The first route is, for example, a route specified by the specifying unit 1b. The degree of compliance can be acquired from, for example, a plurality of vehicles 3, 3a, 3b, 3c, 3d,. The selection unit 1c can also acquire the travel route after the notification from the vehicle that has notified the route, and calculate the degree of compliance of the vehicle from the notified route and the travel route. The expected value is, for example, the total degree of compliance of the selected vehicle. For example, the selection unit 1c selects vehicles one by one in descending order of compliance until the expected value exceeds the target number of moving vehicles. For example, when the next one vehicle is selected and the expected value exceeds the target moving number, the selection unit 1c ends the vehicle selection.

通知手段1dは、選択した車両に対して、特定された経路と同じ開始点Oおよび終端点Dを有する第2の経路(誘導経路6)を通知する。例えば通知手段1dは、特定手段1bによって、単位時間当たりの走行予定の車両台数が許容量に満たないと判定された経路を、誘導経路6とする。誘導経路6は、例えば車両を誘導する道路の識別情報の配列である。   The notification unit 1d notifies the selected vehicle of the second route (guidance route 6) having the same start point O and end point D as the specified route. For example, the notification unit 1 d sets the route determined by the specifying unit 1 b that the number of vehicles scheduled to travel per unit time is less than the allowable amount as the guidance route 6. The guide route 6 is, for example, an array of road identification information for guiding the vehicle.

車載機2は、記憶手段2a、送信手段2b、表示手段2c、および更新手段2dを有する。
記憶手段2aは、過去に通知された経路通りに車両が走行した割合を示す遵守度を記憶する。例えば遵守度は、0以上1以下の実数で表される。また記憶手段2aは、例えば走行予定経路を記憶することもできる。走行予定経路は、例えば車両3の目的地に応じてカーナビゲーションシステムが算出した経路である。
The in-vehicle device 2 includes a storage unit 2a, a transmission unit 2b, a display unit 2c, and an update unit 2d.
The memory | storage means 2a memorize | stores the compliance which shows the ratio which the vehicle drive | worked according to the route notified in the past. For example, the degree of compliance is expressed as a real number between 0 and 1. Moreover, the memory | storage means 2a can also memorize | store a driving planned route, for example. The planned travel route is a route calculated by the car navigation system according to the destination of the vehicle 3, for example.

なお、カーナビゲーションシステムは、車両3に搭載されていてもよいし、カーナビゲーションシステムとして機能するコンピュータに車載機2からアクセスできるようになっていてもよい。コンピュータのカーナビゲーションシステムを利用する場合、例えば車載機2がコンピュータに現在地と目的地とを送信する。するとコンピュータから目的地までの最適な経路情報が送信される。車載機2は、コンピュータから送られた経路情報を、走行予定経路として記憶手段2aに格納する。なお、記憶手段2aは、例えば、車載機2に実装されたフラッシュメモリなどの記録媒体である。   Note that the car navigation system may be mounted on the vehicle 3, or a computer functioning as the car navigation system may be accessible from the in-vehicle device 2. When using a car navigation system of a computer, for example, the vehicle-mounted device 2 transmits the current location and the destination to the computer. Then, the optimum route information from the computer to the destination is transmitted. The in-vehicle device 2 stores the route information sent from the computer in the storage unit 2a as the planned traveling route. Note that the storage unit 2 a is a recording medium such as a flash memory mounted on the in-vehicle device 2, for example.

送信手段2bは、車両3の走行予定経路4と遵守度5とをコンピュータ1へ送信する。例えば送信手段2bは、コンピュータ1からの要求に応じて、走行予定経路4と遵守度5とを送信する。   The transmission unit 2 b transmits the scheduled travel route 4 and the compliance level 5 of the vehicle 3 to the computer 1. For example, the transmission unit 2 b transmits the planned travel route 4 and the compliance level 5 in response to a request from the computer 1.

表示手段2cは、コンピュータ1から、走行予定経路中の少なくとも一部の経路と同じ開始点Oおよび終端点Dを有する他の経路(誘導経路6)が通知された場合、通知された誘導経路6を表示する。誘導経路6を表示する表示画面7には、例えば、車両3の走行予定経路から誘導経路6への経路変更を促す情報が表示される。   When the computer 1 is notified of another route (guidance route 6) having the same start point O and end point D as at least a part of the planned travel route, the display unit 2c is informed of the notified guidance route 6 Is displayed. On the display screen 7 that displays the guidance route 6, for example, information that prompts the user to change the route from the planned travel route of the vehicle 3 to the guidance route 6 is displayed.

更新手段2dは、誘導経路6と、開始点Oから終端点Dまでの車両の走行経路との一致度に基づいて遵守度を更新する。走行経路は、例えば開始点Oから終端点Dまでに車両が走行した道路の識別情報の配列である。例えば更新手段2dは、車両3が、コンピュータ1から通知された誘導経路6の終端点に達すると、終端点に至るまでの車両の走行経路と、通知された誘導経路6とを比較し、一致度を求める。例えば誘導経路6に含まれる道路の識別情報のうち、走行経路に含まれている割合が、一致度とされる。更新手段2dは、一致度が記憶手段2aに格納された遵守度よりも大きければ、例えば現在の遵守度の値を増加させる。また、更新手段2dは、一致度が記憶手段2aに格納された遵守度よりも小さければ、例えば現在の遵守度の値を減少させる。   The updating unit 2d updates the compliance level based on the degree of coincidence between the guidance route 6 and the vehicle travel route from the start point O to the end point D. The travel route is, for example, an array of identification information of the road on which the vehicle traveled from the start point O to the end point D. For example, when the vehicle 3 reaches the terminal point of the guidance route 6 notified from the computer 1, the updating unit 2d compares the traveling route of the vehicle up to the terminal point with the notified guidance route 6 to find a match. Find the degree. For example, of the road identification information included in the guidance route 6, the ratio included in the travel route is set as the coincidence. If the degree of coincidence is larger than the degree of compliance stored in the storage unit 2a, the updating unit 2d increases the value of the current degree of compliance, for example. Further, if the coincidence degree is smaller than the compliance level stored in the storage unit 2a, the updating unit 2d decreases the value of the current compliance level, for example.

このようなシステムによれば、通知した誘導経路に従って走行しない車両があっても、渋滞の発生が予測される経路の交通量が許容量を超えるのを抑止できる。例えば図1には、開始点Oから終端点Dまでの区間を誘導対象区間として、車両の誘導を行う場合の例が示されている。誘導対象区間には、経路Aと経路Bとの2つの経路が存在する。このとき、コンピュータ1では、取得手段1aにより、所定期間(例えば10分)内に開始点Oに到達可能な範囲の各車両3,3a,3b,3c,3d,・・・から走行予定経路が取得される。例えば取得手段1aは、各車両3,3a,3b,3c,3d,・・・に対して走行予定経路を要求する。すると各車両3,3a,3b,3c,3d,・・・の車載機が、走行予定経路をコンピュータ1に送信する。例えば車両3の送信手段2bは、記憶手段2aから走行予定経路を取得し、コンピュータ1に送信する。   According to such a system, even if there is a vehicle that does not travel according to the notified guidance route, it is possible to prevent the traffic volume on the route on which the occurrence of traffic congestion is predicted from exceeding the allowable amount. For example, FIG. 1 shows an example in which the vehicle is guided using a section from the start point O to the end point D as a guidance target section. There are two routes, route A and route B, in the guidance target section. At this time, in the computer 1, the acquisition means 1a makes it possible to obtain a planned travel route from each of the vehicles 3, 3a, 3b, 3c, 3d,... Within a range that can reach the start point O within a predetermined period (for example, 10 minutes). To be acquired. For example, the acquisition unit 1a requests a scheduled travel route for each of the vehicles 3, 3a, 3b, 3c, 3d,. Then, the vehicle-mounted devices of the respective vehicles 3, 3 a, 3 b, 3 c, 3 d,... Transmit the travel schedule route to the computer 1. For example, the transmission unit 2 b of the vehicle 3 acquires the planned travel route from the storage unit 2 a and transmits it to the computer 1.

すると特定手段1bにより、取得した走行予定経路に基づいて、走行する予定の単位時間当たりの車両数が許容量を超えている経路が特定される。図1の例では、経路Aの許容量は10分当たり100台であるのに対し、経路Aを走行予定経路とする車両数は60台である。また経路Bの許容量は10分当たり100台であるのに対し、経路Bを走行予定経路とする車両数は120台である。この場合、特定手段1bにより、走行する予定の単位時間当たりの車両数が許容量を超えている経路として、経路Bが特定される。   Then, the route in which the number of vehicles per unit time scheduled to travel exceeds the allowable amount is specified by the specifying unit 1b based on the acquired planned travel route. In the example of FIG. 1, the allowable amount of the route A is 100 units per 10 minutes, while the number of vehicles having the route A as the planned traveling route is 60 units. The allowable amount of the route B is 100 per 10 minutes, whereas the number of vehicles having the route B as the planned traveling route is 120. In this case, the specifying unit 1b specifies the route B as a route in which the number of vehicles per unit time scheduled to travel exceeds the allowable amount.

経路Bでは、今後10分間の走行予定車両数が、許容量を20台分超過している。他方、経路Aは、許容量に対する走行予定車両数は、40台分の余裕がある。そこで、特定手段1bにより、経路Bから経路Aへ誘導する車両の目標移動台数が、20台と決定される。   On route B, the number of vehicles scheduled to travel in the next 10 minutes exceeds the allowable amount by 20 vehicles. On the other hand, the route A has a margin for 40 vehicles with respect to the allowable amount. Therefore, the target moving number of vehicles guided from the route B to the route A is determined as 20 by the specifying unit 1b.

目標移動台数が決定されると、選択手段1cにより、誘導経路の通知対象とする車両が選択される。例えば、選択手段1cは、取得手段1aに、経路Bを走行予定経路としている車両からの遵守度の取得を依頼する。すると取得手段1aは、経路Bを走行予定経路としている各車両に対して、遵守度を要求する。車両3の送信手段2bは、記憶手段2aから遵守度を取得し、コンピュータ1に送信する。取得手段1aは、取得した各車両の遵守度を、選択手段1cに渡す。   When the target number of movements is determined, the vehicle to be notified of the guidance route is selected by the selection means 1c. For example, the selection unit 1c requests the acquisition unit 1a to acquire the degree of compliance from a vehicle having the route B as the planned travel route. Then, the acquisition unit 1a requests the degree of compliance for each vehicle that uses the route B as the planned travel route. The transmission unit 2 b of the vehicle 3 acquires the compliance level from the storage unit 2 a and transmits it to the computer 1. The acquisition unit 1a passes the acquired degree of compliance of each vehicle to the selection unit 1c.

選択手段1cは、遵守度に基づいて車両を選択する。例えば、遵守度が高い順に車両が選択される。このとき、選択手段1cは、例えば、車両を選択するごとに、それまでに選択したすべての車両の遵守度の合計値を計算し、計算結果を期待値とする。選択手段1cは、期待値が目標移動台数に達すると、車両の選択を終了する。図1の例では、期待値が20に達するまで、車両が選択される。   The selection means 1c selects a vehicle based on the degree of compliance. For example, vehicles are selected in descending order of compliance. At this time, for example, every time a vehicle is selected, the selection unit 1c calculates a total value of the degree of compliance of all the vehicles that have been selected so far, and sets the calculation result as an expected value. When the expected value reaches the target moving number, the selection unit 1c ends the vehicle selection. In the example of FIG. 1, the vehicle is selected until the expected value reaches 20.

車両が選択されると、通知手段1dにより、選択された車両に対して誘導経路6が通知される。図1の例では、経路Aへの経路変更を促す誘導経路6が通知される。
誘導経路6は、車両3の車載機2で受信される。車載機2では、表示手段2cにより、誘導経路6が表示画面7に表示される。その後、車両3が誘導対象区間を走行し、終端点Dに到達すると、更新手段2dにより、遵守度が更新される。例えば、車両3が経路Aを走行した場合、遵守度が増加する。他方、誘導経路6の通知にも関わらず、車両3が経路Bを走行した場合、遵守度が減少する。更新された遵守度は、更新手段2dにより記憶手段2aに格納される。
When the vehicle is selected, the notification route 1d is notified to the selected vehicle by the notification means 1d. In the example of FIG. 1, the guidance route 6 that prompts the route change to the route A is notified.
The guidance path 6 is received by the in-vehicle device 2 of the vehicle 3. In the in-vehicle device 2, the guide route 6 is displayed on the display screen 7 by the display unit 2 c. Thereafter, when the vehicle 3 travels in the guidance target section and reaches the terminal point D, the degree of compliance is updated by the updating unit 2d. For example, when the vehicle 3 travels on the route A, the degree of compliance increases. On the other hand, when the vehicle 3 travels along the route B despite the notification of the guidance route 6, the degree of compliance decreases. The updated compliance level is stored in the storage unit 2a by the updating unit 2d.

このように、第1の実施の形態では、コンピュータ1により、遵守度により求められた期待値が目標移動台数となるように車両が選択される。そしてコンピュータ1から選択された車両に誘導経路6が通知される。これにより、目標移動台数分の車両について、所定の経路から他の経路へ誘導することができる。その結果、所定の経路を走行する車両数を、適切な数に抑制することができる。すなわち、指示に従わない車両が存在しても、所定の経路を走行する車両数の適切な抑制が可能となる。その結果、交通の円滑化を実現しやすくなる。   As described above, in the first embodiment, the vehicle is selected by the computer 1 so that the expected value obtained from the degree of compliance becomes the target moving number. Then, the guidance route 6 is notified to the vehicle selected from the computer 1. Thereby, it is possible to guide from the predetermined route to another route for the target number of vehicles. As a result, the number of vehicles traveling on the predetermined route can be suppressed to an appropriate number. That is, even if there are vehicles that do not follow the instructions, it is possible to appropriately suppress the number of vehicles traveling on a predetermined route. As a result, it becomes easy to realize smooth traffic.

なお上記の説明では、道路の識別情報の配列で、走行予定経路、誘導経路、および走行経路を示す例を示しているが、その他の方法で走行予定経路、誘導経路、および走行経路を示してもよい。例えば、走行予定経路、誘導経路、および走行経路を、所定間隔での位置情報(緯度、経度)によって示すことも可能である。   In the above description, the road identification information array shows an example of the planned travel route, the guidance route, and the travel route. However, other methods are used to indicate the planned travel route, the guidance route, and the travel route. Also good. For example, the planned travel route, the guidance route, and the travel route can be indicated by position information (latitude, longitude) at predetermined intervals.

なおコンピュータ1の取得手段1a、特定手段1b、選択手段1c、および通知手段1dは、コンピュータ1のCPU(Central Processing Unit)の演算処理により実現される。取得手段1a、特定手段1b、選択手段1c、および通知手段1dが処理する情報は、コンピュータ1のメモリなどの記憶装置に格納される。   The acquisition unit 1a, the identification unit 1b, the selection unit 1c, and the notification unit 1d of the computer 1 are realized by arithmetic processing of a CPU (Central Processing Unit) of the computer 1. Information processed by the acquisition unit 1a, the identification unit 1b, the selection unit 1c, and the notification unit 1d is stored in a storage device such as a memory of the computer 1.

また車載機2の送信手段2b、表示手段2c、および更新手段2dは、車載機2のCPUの演算処理により実現される。送信手段2b、表示手段2c、および更新手段2dが処理する情報は、車載機2のメモリなどの記憶装置に格納される。記憶手段2aは、車載機2のメモリなどの記憶装置で実現される。   The transmission unit 2b, the display unit 2c, and the update unit 2d of the in-vehicle device 2 are realized by arithmetic processing of the CPU of the in-vehicle device 2. Information processed by the transmission unit 2b, the display unit 2c, and the update unit 2d is stored in a storage device such as a memory of the in-vehicle device 2. The storage unit 2 a is realized by a storage device such as a memory of the in-vehicle device 2.

〔第2の実施の形態〕
第2の実施の形態は、自動車のカーナビゲーションシステムを用いて、センタ側からの経路案内を行うものである。なお、以下の説明では、車両の経路誘導を行うセンタに配置されたコンピュータをセンタ装置と呼ぶこととする。
[Second Embodiment]
In the second embodiment, route guidance from the center side is performed using a car navigation system of an automobile. In the following description, a computer arranged at a center that guides the route of a vehicle is referred to as a center device.

図2は、第2の実施の形態のシステム構成例を示す図である。第2の実施の形態では、ネットワーク10を介してセンタ装置100と複数の基地局21,22とが接続されている。各車両31〜33は、いずれかの基地局21,22と通信可能な範囲を走行している。基地局21,22は、車両31〜33に搭載されている車載機200,200a,200bと無線による通信を行う。車両31〜33に搭載されている車載機200,200a,200bは、基地局21,22を介して、センタ装置100との間で情報通信を行う。   FIG. 2 is a diagram illustrating a system configuration example according to the second embodiment. In the second embodiment, the center apparatus 100 and a plurality of base stations 21 and 22 are connected via the network 10. Each of the vehicles 31 to 33 travels in a range where communication with any one of the base stations 21 and 22 is possible. The base stations 21 and 22 perform wireless communication with the in-vehicle devices 200, 200a, and 200b mounted on the vehicles 31 to 33. The in-vehicle devices 200, 200 a, and 200 b mounted on the vehicles 31 to 33 perform information communication with the center device 100 via the base stations 21 and 22.

次に、センタ装置100と車載機200とのハードウェア構成について説明する。
図3は、センタ装置のハードウェアの一構成例を示す図である。センタ装置100は、CPU101によって装置全体が制御されている。CPU101には、バス108を介してRAM(Random Access Memory)102と複数の周辺機器が接続されている。
Next, the hardware configuration of the center device 100 and the in-vehicle device 200 will be described.
FIG. 3 is a diagram illustrating a configuration example of hardware of the center device. The center apparatus 100 is controlled by the CPU 101 as a whole. A RAM (Random Access Memory) 102 and a plurality of peripheral devices are connected to the CPU 101 via a bus 108.

RAM102は、センタ装置100の主記憶装置として使用される。RAM102には、CPU101に実行させるOS(Operating System)のプログラムやアプリケーションプログラムの少なくとも一部が一時的に格納される。また、RAM102には、CPU101による処理に必要な各種データが格納される。   The RAM 102 is used as a main storage device of the center device 100. The RAM 102 temporarily stores at least part of an OS (Operating System) program and application programs to be executed by the CPU 101. The RAM 102 stores various data necessary for processing by the CPU 101.

バス108に接続されている周辺機器としては、ハードディスクドライブ(HDD:Hard Disk Drive)103、グラフィック処理装置104、入力インタフェース105、光学ドライブ装置106、および通信インタフェース107がある。   Peripheral devices connected to the bus 108 include a hard disk drive (HDD) 103, a graphic processing device 104, an input interface 105, an optical drive device 106, and a communication interface 107.

HDD103は、内蔵したディスクに対して、磁気的にデータの書き込みおよび読み出しを行う。HDD103は、センタ装置100の二次記憶装置として使用される。HDD103には、OSのプログラム、アプリケーションプログラム、および各種データが格納される。なお、二次記憶装置としては、フラッシュメモリなどの半導体記憶装置を使用することもできる。   The HDD 103 magnetically writes and reads data to and from the built-in disk. The HDD 103 is used as a secondary storage device of the center device 100. The HDD 103 stores an OS program, application programs, and various data. Note that a semiconductor storage device such as a flash memory can also be used as the secondary storage device.

グラフィック処理装置104には、モニタ11が接続されている。グラフィック処理装置104は、CPU101からの命令に従って、画像をモニタ11の画面に表示させる。モニタ11としては、CRT(Cathode Ray Tube)を用いた表示装置や液晶表示装置などがある。   A monitor 11 is connected to the graphic processing device 104. The graphic processing device 104 displays an image on the screen of the monitor 11 in accordance with a command from the CPU 101. Examples of the monitor 11 include a display device using a CRT (Cathode Ray Tube) and a liquid crystal display device.

入力インタフェース105には、キーボード12とマウス13とが接続されている。入力インタフェース105は、キーボード12やマウス13から送られてくる信号をCPU101に送信する。なお、マウス13は、ポインティングデバイスの一例であり、他のポインティングデバイスを使用することもできる。他のポインティングデバイスとしては、タッチパネル、タブレット、タッチパッド、トラックボールなどがある。   A keyboard 12 and a mouse 13 are connected to the input interface 105. The input interface 105 transmits a signal sent from the keyboard 12 or the mouse 13 to the CPU 101. The mouse 13 is an example of a pointing device, and other pointing devices can also be used. Examples of other pointing devices include a touch panel, a tablet, a touch pad, and a trackball.

光学ドライブ装置106は、レーザ光などを利用して、光ディスク14に記録されたデータの読み取りを行う。光ディスク14は、光の反射によって読み取り可能なようにデータが記録された可搬型の記録媒体である。光ディスク14には、DVD(Digital Versatile Disc)、DVD−RAM、CD−ROM(Compact Disc Read Only Memory)、CD−R(Recordable)/RW(ReWritable)などがある。   The optical drive device 106 reads data recorded on the optical disk 14 using laser light or the like. The optical disk 14 is a portable recording medium on which data is recorded so that it can be read by reflection of light. The optical disk 14 includes a DVD (Digital Versatile Disc), a DVD-RAM, a CD-ROM (Compact Disc Read Only Memory), a CD-R (Recordable) / RW (ReWritable), and the like.

通信インタフェース107は、ネットワーク10に接続されている。通信インタフェース107は、ネットワーク10を介して、他のコンピュータまたは通信機器との間でデータの送受信を行う。   The communication interface 107 is connected to the network 10. The communication interface 107 transmits and receives data to and from other computers or communication devices via the network 10.

なお第1の実施の形態で示したコンピュータ1も、図3のセンタ装置100と同様のハードウェアで実現することができる。すなわち第1の実施の形態におけるコンピュータ1の機能は、CPU101の演算処理によって実現できる。   Note that the computer 1 shown in the first embodiment can also be realized by the same hardware as the center device 100 of FIG. That is, the function of the computer 1 in the first embodiment can be realized by the arithmetic processing of the CPU 101.

図4は、車載機のハードウェアの一構成例を示す図である。車載機200は、カーナビゲーションシステムとしての機能を有している。車載機200は、制御回路201、ディスプレイユニット202、無線通信回路203、GPS(Global Positioning System)情報受信回路204、アンプ205、スピーカ206、およびHDD207を有している。   FIG. 4 is a diagram illustrating a configuration example of hardware of the in-vehicle device. The in-vehicle device 200 has a function as a car navigation system. The in-vehicle device 200 includes a control circuit 201, a display unit 202, a wireless communication circuit 203, a GPS (Global Positioning System) information receiving circuit 204, an amplifier 205, a speaker 206, and an HDD 207.

制御回路201は、車載機200全体を制御する。制御回路201は、CPU201a、RAM201b、およびROM201cを有している。ROM201cは、フラッシュメモリなどの不揮発性の書き換え可能な大容量記憶媒体であり、各種プログラムおよび各種データを格納する。また、RAM201bは、CPU201aが実行するプログラムや、プログラムの実行に利用されるデータを一時的に格納する。CPU201aは、ROM201cから各プログラムおよび各データを読み出すことにより、これらプログラムに従った処理を実行する。   The control circuit 201 controls the entire in-vehicle device 200. The control circuit 201 includes a CPU 201a, a RAM 201b, and a ROM 201c. The ROM 201c is a non-volatile rewritable mass storage medium such as a flash memory, and stores various programs and various data. The RAM 201b temporarily stores a program executed by the CPU 201a and data used for executing the program. The CPU 201a reads out each program and each data from the ROM 201c, and executes processing according to these programs.

ディスプレイユニット202は、制御回路201から送られた画像データを表示する。ディスプレイユニット202は、タッチパネル式ディスプレイ202aや操作ボタン202bを有している。タッチパネル式ディスプレイ202aは、例えば、表面にタッチパネルが設けられた液晶表示装置である。ディスプレイユニット202は、制御回路201から送られた画像データに基づく画像を、タッチパネル式ディスプレイ202aに表示する。またディスプレイユニット202は、タッチパネル式ディスプレイ202aのタッチパネルが押されると、押された位置を示す情報を制御回路201に対して出力する。さらにディスプレイユニット202は、操作ボタン202bが押されると、押された操作ボタンに対応する信号を制御回路201に送信する。   The display unit 202 displays the image data sent from the control circuit 201. The display unit 202 has a touch panel display 202a and operation buttons 202b. The touch panel display 202a is, for example, a liquid crystal display device having a touch panel on the surface. The display unit 202 displays an image based on the image data sent from the control circuit 201 on the touch panel display 202a. When the touch panel of the touch panel display 202a is pressed, the display unit 202 outputs information indicating the pressed position to the control circuit 201. Further, when the operation button 202b is pressed, the display unit 202 transmits a signal corresponding to the pressed operation button to the control circuit 201.

無線通信回路203は、通信アンテナ41に接続されている。無線通信回路203は、制御回路201から出力された情報を、通信アンテナ41を介して基地局21,22に無線通信により送信する。また無線通信回路203は、基地局21,22から車載機200宛に送信された情報を通信アンテナ41を介して受信し、制御回路201に出力する。   The wireless communication circuit 203 is connected to the communication antenna 41. The wireless communication circuit 203 transmits the information output from the control circuit 201 to the base stations 21 and 22 through the communication antenna 41 by wireless communication. The wireless communication circuit 203 receives information transmitted from the base stations 21 and 22 to the in-vehicle device 200 via the communication antenna 41 and outputs the information to the control circuit 201.

GPS情報受信回路204は、GPSアンテナ42に接続されている。GPS情報受信回路204は、GPSアンテナ42を介してGPS衛星からの電波の信号を受信する。GPS情報受信回路204は、受信した信号を制御回路201へ出力する。なお、GPSは、地球を周回する多数のGPS衛星のうち少なくとも3つ以上の衛星からの電波に基づいて車両の位置を測位するシステムである。制御回路201は、複数のGPS衛星の電波の信号を解析して、車両31の現在位置を判断する。   The GPS information receiving circuit 204 is connected to the GPS antenna 42. The GPS information receiving circuit 204 receives a radio wave signal from a GPS satellite via the GPS antenna 42. The GPS information receiving circuit 204 outputs the received signal to the control circuit 201. GPS is a system that measures the position of a vehicle based on radio waves from at least three or more of the GPS satellites that orbit the earth. The control circuit 201 determines the current position of the vehicle 31 by analyzing radio wave signals from a plurality of GPS satellites.

アンプ205は、スピーカ206に接続されている。アンプ205は、制御回路201から送られる音声信号を増幅してスピーカ206に出力する。
HDD207は、地図データなどの各種データを記憶する。制御回路201は、HDD207に格納された地図データに基づいて、目的地までの経路を判断する。
The amplifier 205 is connected to the speaker 206. The amplifier 205 amplifies the audio signal sent from the control circuit 201 and outputs it to the speaker 206.
The HDD 207 stores various data such as map data. The control circuit 201 determines a route to the destination based on the map data stored in the HDD 207.

なお第1の実施の形態で示した車載機2も、図4の車載機200と同様のハードウェアで実現することができる。すなわち第1の実施の形態における車載機2の機能は、CPU201aの演算処理によって実現できる。   The in-vehicle device 2 shown in the first embodiment can also be realized by the same hardware as the in-vehicle device 200 in FIG. That is, the function of the vehicle-mounted device 2 in the first embodiment can be realized by the arithmetic processing of the CPU 201a.

以上のようなハードウェア構成によって、センタ装置100と車載機200に必要な処理機能を実現することができる。
図5は、第2の実施の形態のセンタ装置と車載機との機能を示すブロック図である。センタ装置100は、地図データ記憶部110、経路情報記憶部120、遵守度記憶部130、誘導経路決定部140、および車両選択部150を有している。
With the hardware configuration as described above, processing functions necessary for the center device 100 and the vehicle-mounted device 200 can be realized.
FIG. 5 is a block diagram illustrating functions of the center device and the in-vehicle device according to the second embodiment. The center device 100 includes a map data storage unit 110, a route information storage unit 120, a compliance level storage unit 130, a guidance route determination unit 140, and a vehicle selection unit 150.

地図データ記憶部110は、車両が通行可能な道路地図を示す地図データを記憶する。例えば、RAM102またはHDD103の記憶領域の一部が、地図データ記憶部110として使用される。   The map data storage unit 110 stores map data indicating a road map through which the vehicle can pass. For example, a part of the storage area of the RAM 102 or the HDD 103 is used as the map data storage unit 110.

経路情報記憶部120は、誘導対象区間、その誘導対象区間内の経路、および誘導対象区間を走行する予定の各車両の走行予定経路を記憶する。例えば経路情報記憶部120には、予め誘導対象区間、その誘導対象区間内の経路が設定される。そして予め設定された誘導対象区間の開始点から所定の距離内の車両の走行予定経路が、定期的に経路情報記憶部120に記憶される。また例えば、RAM102またはHDD103の記憶領域の一部が、経路情報記憶部120として使用される。   The route information storage unit 120 stores a guidance target section, a route in the guidance target section, and a planned travel route of each vehicle scheduled to travel in the guidance target section. For example, in the route information storage unit 120, a guidance target section and a route in the guidance target section are set in advance. Then, the planned travel route of the vehicle within a predetermined distance from the starting point of the guidance target section set in advance is periodically stored in the route information storage unit 120. For example, a part of the storage area of the RAM 102 or the HDD 103 is used as the path information storage unit 120.

遵守度記憶部130は、所定の車両の遵守度を記憶する。例えば、誘導対象区間内で渋滞が予想される経路を走行予定の車両の遵守度が、遵守度記憶部130に記憶される。また例えば、RAM102またはHDD103の記憶領域の一部が、遵守度記憶部130として使用される。   The compliance level storage unit 130 stores the compliance level of a predetermined vehicle. For example, the compliance level of a vehicle scheduled to travel on a route in which traffic congestion is expected in the guidance target section is stored in the compliance level storage unit 130. Further, for example, a part of the storage area of the RAM 102 or the HDD 103 is used as the compliance level storage unit 130.

誘導経路決定部140は、誘導対象区間の経路のうち、渋滞予測経路と誘導経路とを決定する。渋滞予測経路は、渋滞の発生が予想される経路である。誘導経路は、渋滞の発生が予想されていない経路である。例えば誘導経路決定部140は、誘導対象区間付近の車両に搭載された車載機から、走行予定経路を取得する。誘導経路決定部140には、例えば、開始点の位置と終了点の位置とにより誘導対象区間が定義されている。誘導経路決定部140は、誘導対象区間の開始点の位置から所定の距離内に設置された基地局を介して、その基地局が通信可能な範囲内の車両の車載機から、走行予定経路を示す経路情報を取得する。誘導経路決定部140は、取得した走行予定経路を経路情報記憶部120に格納する。   The guidance route determination unit 140 determines a traffic jam prediction route and a guidance route among the routes in the guidance target section. The traffic jam predicted route is a route on which traffic jam is expected. The guidance route is a route in which occurrence of traffic congestion is not expected. For example, the guidance route determination unit 140 acquires a planned travel route from an in-vehicle device mounted on a vehicle near the guidance target section. In the guidance route determination unit 140, for example, a guidance target section is defined by the position of the start point and the position of the end point. The guide route determination unit 140 obtains a travel route from a vehicle-mounted device within a range in which the base station can communicate via a base station installed within a predetermined distance from the position of the start point of the guidance target section. The indicated route information is acquired. The guide route determination unit 140 stores the acquired planned travel route in the route information storage unit 120.

次に誘導経路決定部140は、取得した走行予定経路に基づいて、所定期間(例えば、現在から10分以内)に誘導対象区間の開始点に到達し、誘導対象区間内のいずれかの経路を走行予定の車両数を判断する。そして誘導経路決定部140は、所定期間内の通過可能な車両数(許容量)を超えた車両が通過予定の経路を、渋滞予測経路に決定する。また、誘導経路決定部140は、所定期間内の通過可能な車両数未満の車両が通過予定の経路を、誘導経路に決定する。   Next, the guidance route determination unit 140 arrives at the start point of the guidance target section within a predetermined period (for example, within 10 minutes from the present) based on the acquired planned travel route, and selects any route in the guidance target section. Determine the number of vehicles scheduled to travel. Then, the guidance route determination unit 140 determines, as a traffic jam prediction route, a route on which a vehicle exceeding the number of vehicles that can pass within a predetermined period (allowable amount) is scheduled to pass. In addition, the guidance route determination unit 140 determines a guidance route that is less than the number of vehicles that can pass within a predetermined period of time.

誘導経路決定部140は、渋滞予測経路と誘導経路とが決定すると、各経路の誘導後の走行車両数を決定する。例えば、誘導経路決定部140は、走行予定経路とは別の経路に誘導する車両数を最小限に抑制するように、各経路の誘導後の走行車両数を決定する。そして誘導経路決定部140は、各経路の誘導後の走行車両数とするために、渋滞予測経路から誘導系とへ経路変更させる車両の台数(目標移動台数)を決定する。誘導経路決定部140は、渋滞予測経路、誘導経路、および目標移動台数を示す情報を、車両選択部150に通知する。   When the traffic jam prediction route and the guidance route are determined, the guidance route determination unit 140 determines the number of traveling vehicles after guidance of each route. For example, the guidance route determination unit 140 determines the number of traveling vehicles after guidance of each route so that the number of vehicles guided to a route different from the planned travel route is minimized. Then, the guidance route determination unit 140 determines the number of vehicles (target movement number) to be changed from the traffic jam prediction route to the guidance system in order to obtain the number of traveling vehicles after guidance of each route. The guidance route determination unit 140 notifies the vehicle selection unit 150 of information indicating the traffic jam prediction route, the guidance route, and the target number of moving vehicles.

車両選択部150は、渋滞予測経路から誘導経路へ誘導する車両を選択する。例えば車両選択部150は、誘導に従わない車両が存在することを想定した上で、移動目標台数分の車両が渋滞予測経路から誘導経路へ走行経路を変更するように、誘導する車両を選択する。車両の選択は、各車両の遵守度に基づいて行われる。遵守度は、過去の誘導に対して、各車両がどの程度従ったのかを示す指標である。各車両の遵守度は、車両に搭載された車載機から取得することができる。例えば車両選択部150は、車載機に対して遵守度取得要求を送信する。すると車載機からセンタ装置100へ、その車載機を搭載する車両の遵守度が送信される。車両選択部150は、取得した各車両の遵守度を、遵守度記憶部130に格納する。   The vehicle selection unit 150 selects a vehicle to be guided from the traffic jam prediction route to the guidance route. For example, the vehicle selection unit 150 selects a vehicle to be guided so that the target number of vehicles change the travel route from the traffic jam prediction route to the guide route, assuming that there is a vehicle that does not follow the guide. . The vehicle is selected based on the degree of compliance of each vehicle. The degree of compliance is an index indicating how much each vehicle complies with the past guidance. The degree of compliance of each vehicle can be acquired from an in-vehicle device mounted on the vehicle. For example, the vehicle selection unit 150 transmits a compliance level acquisition request to the in-vehicle device. Then, the compliance level of the vehicle on which the in-vehicle device is mounted is transmitted from the in-vehicle device to the center device 100. The vehicle selection unit 150 stores the acquired compliance level of each vehicle in the compliance level storage unit 130.

車両選択部150は、遵守度が「0.5」の車両を誘導した場合、50%の確率で誘導に従うと判断する。すると遵守度が50%の2台の車両を誘導した場合に、1台の車両が誘導経路へ経路を変更するものと期待できる。車両選択部150は、選択した車両の遵守度に基づいて、誘導に従って経路を変更する車両数の期待値を計算し、期待値が移動目標台数に達するまで車両の選択を繰り返す。そして車両選択部150は、選択した車両の車載機に対して、誘導経路への経路変更を促す誘導経路情報を送信する。   When the vehicle having a compliance level of “0.5” is guided, the vehicle selection unit 150 determines to follow the guidance with a probability of 50%. Then, when two vehicles having a compliance level of 50% are guided, one vehicle can be expected to change the route to the guidance route. The vehicle selection unit 150 calculates an expected value of the number of vehicles whose routes are changed according to guidance based on the degree of compliance of the selected vehicle, and repeats vehicle selection until the expected value reaches the target number of movements. And the vehicle selection part 150 transmits the guidance route information which urges | changes the route to a guidance route with respect to the vehicle equipment of the selected vehicle.

車載機200は、地図データ記憶部211、遵守度記憶部212、経路案内部220、走行予定経路送信部230、誘導経路取得部240、表示制御部250、走行経路記録部260、経路比較部270、遵守度計算部280、および遵守度送信部290を有している。   The in-vehicle device 200 includes a map data storage unit 211, a compliance level storage unit 212, a route guide unit 220, a planned travel route transmission unit 230, a guidance route acquisition unit 240, a display control unit 250, a travel route recording unit 260, and a route comparison unit 270. , A compliance level calculation unit 280 and a compliance level transmission unit 290.

地図データ記憶部211は、車両が通行可能な道路地図を示す地図データを記憶する。例えば、RAM201bまたはHDD207の記憶領域の一部が、地図データ記憶部211として使用される。   The map data storage unit 211 stores map data indicating a road map through which the vehicle can pass. For example, a part of the storage area of the RAM 201b or the HDD 207 is used as the map data storage unit 211.

遵守度記憶部212は、車載機200を搭載する車両31の現在の遵守度を記憶する。例えば、RAM201bまたはHDD207の記憶領域の一部が、遵守度記憶部212として使用される。遵守度は、誘導対象区間を通過する際に誘導経路情報の通知を受け取り、車両が誘導対象区間を通過した場合に、遵守度計算部280によって更新される。   The compliance level storage unit 212 stores the current compliance level of the vehicle 31 on which the in-vehicle device 200 is mounted. For example, a part of the storage area of the RAM 201 b or the HDD 207 is used as the compliance level storage unit 212. The compliance level is updated by the compliance level calculation unit 280 when a notification of guidance route information is received when passing through the guidance target section and the vehicle passes through the guidance target section.

経路案内部220は、カーナビゲーション機能を有し、車両31の運転者に対する経路案内を行う。例えば経路案内部220は、地図データ記憶部211内の地図データに基づき、操作入力により指定された目的地までの効率的な経路を計算する。そして経路案内部220は、計算した経路を走行予定経路として、運転者に案内する。経路案内は、例えば、タッチパネル式ディスプレイ202aへの経路表示や、スピーカ206を介した音声出力によって行われる。   The route guidance unit 220 has a car navigation function and performs route guidance for the driver of the vehicle 31. For example, the route guidance unit 220 calculates an efficient route to the destination designated by the operation input based on the map data in the map data storage unit 211. Then, the route guidance unit 220 guides the driver using the calculated route as the planned travel route. The route guidance is performed, for example, by route display on the touch panel display 202a or by voice output via the speaker 206.

走行予定経路送信部230は、走行予定経路をセンタ装置100に送信する。例えば走行予定経路送信部230は、センタ装置100からの要求に応じて、その時点での走行予定経路を経路案内部220から取得し、センタ装置100に送信する。   The planned travel route transmission unit 230 transmits the planned travel route to the center device 100. For example, in response to a request from the center device 100, the planned travel route transmission unit 230 acquires the planned travel route at that time from the route guide unit 220 and transmits it to the center device 100.

誘導経路取得部240は、センタ装置100が車載機200宛に送信した誘導経路情報を取得する。誘導経路取得部240は取得した誘導経路情報を、表示制御部250、走行経路記録部260、および経路比較部270に渡す。   The guide route acquisition unit 240 acquires guide route information transmitted from the center device 100 to the in-vehicle device 200. The guide route acquisition unit 240 passes the acquired guide route information to the display control unit 250, the travel route recording unit 260, and the route comparison unit 270.

表示制御部250は、タッチパネル式ディスプレイ202aへの画像表示を制御する。例えば表示制御部250は、経路案内部220から走行予定経路を取得し、走行予定経路をタッチパネル式ディスプレイ202aに表示する。また表示制御部250は、誘導経路取得部240から誘導経路情報を取得し、誘導経路への経路変更指示をタッチパネル式ディスプレイ202aに表示する。   The display control unit 250 controls image display on the touch panel display 202a. For example, the display control unit 250 acquires the planned travel route from the route guide unit 220 and displays the planned travel route on the touch panel display 202a. In addition, the display control unit 250 acquires guide route information from the guide route acquisition unit 240 and displays a route change instruction for the guide route on the touch panel display 202a.

走行経路記録部260は、誘導対象区間内における車両31の走行経路を示す走行経路情報をRAM201bなどの記録媒体に記録する。例えば、走行経路記録部260は、GPS情報受信回路204が受信したGPS情報に基づいて、車両の現在位置を計算する。そして走行経路記録部260は、誘導経路情報で示される誘導経路の開始点に車両31が到達すると位置情報のRAM201bへの記録を開始し、誘導経路の終端点に車両31が到達すると位置情報の記録を終了する。走行経路記録部260は、記録した位置情報により車両31の軌跡を生成し、走行経路情報としてRAM201b内に記録する。そして走行経路記録部260は、走行経路情報を経路比較部270に渡す。   The travel route recording unit 260 records travel route information indicating the travel route of the vehicle 31 in the guidance target section on a recording medium such as the RAM 201b. For example, the travel route recording unit 260 calculates the current position of the vehicle based on the GPS information received by the GPS information receiving circuit 204. The travel route recording unit 260 starts recording the position information in the RAM 201b when the vehicle 31 reaches the start point of the guide route indicated by the guide route information, and stores the position information when the vehicle 31 reaches the end point of the guide route. End recording. The travel route recording unit 260 generates a trajectory of the vehicle 31 based on the recorded position information and records it in the RAM 201b as travel route information. Then, the travel route recording unit 260 passes the travel route information to the route comparison unit 270.

経路比較部270は、誘導経路取得部240から取得した誘導経路情報と、走行経路記録部260から取得した走行経路情報とを比較する。すなわち、経路比較部270は、誘導経路情報に示される誘導経路と、走行経路情報に示される走行経路との一致する部分と、異なる部分とを判別する。   The route comparison unit 270 compares the guidance route information acquired from the guidance route acquisition unit 240 and the travel route information acquired from the travel route recording unit 260. That is, the route comparison unit 270 determines a portion where the guidance route indicated by the guidance route information matches the traveling route indicated by the traveling route information, and a different portion.

遵守度計算部280は、経路比較部270による比較結果に基づいて、車両31の遵守度を計算する。例えば、遵守度計算部280は、経路比較部270による最新の比較結果に基づいて前回計算した遵守度を更新し、現在の遵守度とする。遵守度計算部280は、計算した遵守度を、遵守度記憶部212に格納する。   The compliance level calculation unit 280 calculates the compliance level of the vehicle 31 based on the comparison result by the route comparison unit 270. For example, the compliance level calculation unit 280 updates the compliance level calculated last time based on the latest comparison result by the route comparison unit 270 to obtain the current compliance level. The compliance level calculation unit 280 stores the calculated compliance level in the compliance level storage unit 212.

遵守度送信部290は、遵守度記憶部212に格納されている遵守度を、センタ装置100に送信する。例えば遵守度送信部290は、センタ装置100からの要求に応じて遵守度記憶部212から遵守度を取得する。そして遵守度送信部290は、車両IDと遵守度との組をセンタ装置100に送信する。なお、車両IDは、例えば車載機200のROM201cに予め記録されている。   The compliance level transmission unit 290 transmits the compliance level stored in the compliance level storage unit 212 to the center apparatus 100. For example, the compliance level transmission unit 290 acquires the compliance level from the compliance level storage unit 212 in response to a request from the center device 100. Compliance level transmission unit 290 transmits a set of vehicle ID and compliance level to center device 100. In addition, vehicle ID is previously recorded on ROM201c of the vehicle equipment 200, for example.

次に、各情報のデータ構造について説明する。なお、地図データ記憶部110,211内の地図データは、既存のカーナビゲーションシステム用の地図データを使用することができるため、具体的なデータ構造の説明は省略する。   Next, the data structure of each information will be described. Note that the map data in the map data storage units 110 and 211 can use existing map data for a car navigation system, and therefore a detailed description of the data structure is omitted.

図6は、経路情報記憶部内のデータ構造例を示す図である。経路情報記憶部120には、誘導対象区間情報121、経路リスト122、および走行予定経路管理テーブル123が格納されている。   FIG. 6 is a diagram illustrating an example of a data structure in the route information storage unit. The route information storage unit 120 stores guidance target section information 121, a route list 122, and a scheduled travel route management table 123.

誘導対象区間情報121には、誘導対象区間の開始点と終端点とが定義されている。図6の例では、開始点と終端点とのそれぞれの緯度と経度とが設定されている。
経路リスト122には、誘導対象区間の開始点から終端点に至ることができる複数の経路が設定されている。経路リスト122には、各経路は、経路名と経路の軌跡を示す経路情報との組を有する。経路情報は、例えば経路上の交差点等の特徴のある地点の位置情報のリストである。
In the guidance target section information 121, the start point and the end point of the guidance target section are defined. In the example of FIG. 6, the latitude and longitude of the start point and the end point are set.
In the route list 122, a plurality of routes that can reach from the start point to the end point of the guidance target section are set. In the route list 122, each route has a set of a route name and route information indicating a route trajectory. The route information is, for example, a list of position information of points having characteristics such as intersections on the route.

走行予定経路管理テーブル123には、車両IDと走行予定経路との欄が設けられている。
車両IDの欄には、車両の識別情報(車両ID)が設定される。車両IDは、例えば、各車両に搭載された車載機に付与されたユニークな情報を用いることができる。
The planned travel route management table 123 includes columns for vehicle ID and planned travel route.
Vehicle identification information (vehicle ID) is set in the column of vehicle ID. As the vehicle ID, for example, unique information given to an in-vehicle device mounted on each vehicle can be used.

走行予定経路の欄には、対応する車両IDで示される車両の、誘導対象区間内での走行予定経路が設定される。図6の例では、誘導対象区間内に「経路A」と「経路B」との2つの経路がある。走行予定経路の欄には、各車両に対して「経路A」と「経路B」とのいずれかの経路が設定されている。   In the column of the scheduled travel route, the planned travel route in the guidance target section of the vehicle indicated by the corresponding vehicle ID is set. In the example of FIG. 6, there are two routes of “route A” and “route B” in the guidance target section. In the column of the scheduled travel route, one of “route A” and “route B” is set for each vehicle.

なお、走行予定経路管理テーブル123の内容は、所定間隔(例えば10分間隔)で更新される。
図7は、遵守度記憶部のデータ構造例を示す図である。遵守度記憶部130には、遵守度管理テーブル131が格納されている。遵守度管理テーブル131には、車両ID、走行予定経路、遵守度、選択フラグ、および誘導経路の欄が設けられている。
Note that the content of the planned travel route management table 123 is updated at a predetermined interval (for example, every 10 minutes).
FIG. 7 is a diagram illustrating an example of the data structure of the compliance level storage unit. The compliance level storage unit 130 stores a compliance level management table 131. The compliance level management table 131 includes columns for vehicle ID, planned travel route, compliance level, selection flag, and guidance route.

車両IDの欄には、遵守度を取得した車両の車両IDが設定される。なお、遵守度は、渋滞が予想される経路を走行予定の車両から取得される。図7には「経路B」において渋滞が予想される場合の例が示されている。   In the column of vehicle ID, the vehicle ID of the vehicle that has acquired the compliance level is set. The degree of compliance is acquired from a vehicle that is scheduled to travel on a route that is expected to be congested. FIG. 7 shows an example in which a traffic jam is expected on “Route B”.

走行予定経路の欄には、対応する車両IDで示される車両の走行予定経路が設定される。図7の例では「経路B」を通過する予定の車両から遵守度が取得されているため、すべての車両の走行予定経路は「経路B」となっている。   In the column of the scheduled travel route, the planned travel route of the vehicle indicated by the corresponding vehicle ID is set. In the example of FIG. 7, the degree of compliance is acquired from the vehicle that is scheduled to pass “route B”, and therefore the planned travel route of all the vehicles is “route B”.

遵守度の欄には、対応する車両IDで示される車両の遵守度が設定される。
選択フラグの欄には、通知対象として選択された車両の車両IDに対応付けて、「選択」を示す情報が設定される。
The compliance level of the vehicle indicated by the corresponding vehicle ID is set in the compliance level column.
In the selection flag column, information indicating “selection” is set in association with the vehicle ID of the vehicle selected as the notification target.

誘導経路の欄には、車両を選択した際の受け入れ可能経路が、選択した車両の誘導経路として設定される。
次に、経路誘導処理の手順について説明する。
In the guidance route column, an acceptable route when a vehicle is selected is set as the guidance route of the selected vehicle.
Next, the procedure of route guidance processing will be described.

図8は、第2の実施の形態における経路誘導のセンタ装置側の処理を示すフローチャートである。以下、図8に示す処理をステップ番号に沿って説明する。
[ステップS11]誘導経路決定部140は、誘導対象区間の開始点から所定の範囲内のすべての車両から、走行予定経路を取得する。例えば、誘導経路決定部140は、誘導対象区間の開始点から所定の範囲内を管轄する基地局を介して、その基地局から通信可能なすべての車載機に対し、走行予定経路取得要求を送信する。すると、走行予定経路取得要求を受け取った車載機から、走行予定経路が送られてくる。誘導経路決定部140は、取得した各車両の走行予定経路を経路情報記憶部120に格納する。なお、誘導対象区間の開始点から所定の範囲内の車両台数をN(Nは1以上の整数)とする。
FIG. 8 is a flowchart illustrating processing on the center device side of route guidance in the second exemplary embodiment. In the following, the process illustrated in FIG. 8 will be described in order of step number.
[Step S11] The guidance route determination unit 140 acquires planned travel routes from all vehicles within a predetermined range from the start point of the guidance target section. For example, the guidance route determination unit 140 transmits a planned travel route acquisition request to all in-vehicle devices that can communicate from the base station via a base station that has jurisdiction over a predetermined range from the start point of the guidance target section. To do. Then, the planned travel route is sent from the in-vehicle device that has received the planned travel route acquisition request. The guide route determination unit 140 stores the acquired planned travel route of each vehicle in the route information storage unit 120. Note that the number of vehicles within a predetermined range from the starting point of the guidance target section is N (N is an integer of 1 or more).

[ステップS12]誘導経路決定部140は、各車両の走行予定経路に基づいて、誘導対象区間の開始点と終端点との2地点を結ぶ各経路の走行予定の車両数を算出する。例えば誘導対象区間内に「経路A」と「経路B」とがある場合、誘導経路決定部140は、「経路A」を走行する予定の車両数Na(Naは0以上の整数)と、「経路B」を走行する予定の車両数Nb(Nbは0以上の整数)とを求める。例えば「経路A」を走行する予定の車両数(Na)が100台、「経路B」を走行する予定の車両数(Nb)が200台といった値が算出される。   [Step S12] The guide route determination unit 140 calculates the number of vehicles scheduled to travel on each route connecting the two points of the start point and the end point of the guidance target section based on the planned travel route of each vehicle. For example, when there are “route A” and “route B” in the guidance target section, the guidance route determination unit 140 determines the number of vehicles Na (Na is an integer greater than or equal to 0) that will travel on “route A”, “ The number of vehicles Nb (Nb is an integer of 0 or more) scheduled to travel along the route “B” is obtained. For example, values such as 100 vehicles (Na) scheduled to travel on “Route A” and 200 vehicles (Nb) scheduled to travel on “Route B” are calculated.

[ステップS13]車両選択部150は、振り分けにより渋滞の解消が可能か否かを判断する。例えば車両選択部150は、誘導対象区間内の経路数をq(qは、1以上の整数)とする。また車両選択部150は、経路リスト122において上からj番目の経路j(jは、1以上q以下の整数(1≦j≦q))に所定時間(例えば10分)内に流入し、渋滞を発生させずに通過可能な車両数(許容量)をCjとする。さらに車両選択部150は、経路jに所定時間内に流入予定の車両数をNjとする。このとき、以下の式(1)が真か偽かの判定により、振り分けにより渋滞の解消が可能か否かを判断できる。 [Step S <b> 13] The vehicle selection unit 150 determines whether or not the congestion can be eliminated by sorting. For example, the vehicle selection unit 150 sets the number of routes in the guidance target section to q (q is an integer of 1 or more). In addition, the vehicle selection unit 150 flows into the j-th route j from the top in the route list 122 (j is an integer of 1 or more and q or less (1 ≦ j ≦ q)) within a predetermined time (for example, 10 minutes). Let C j be the number of vehicles that can pass without generating (allowable amount). Further, the vehicle selection unit 150 sets N j as the number of vehicles scheduled to flow into the path j within a predetermined time. At this time, it can be determined whether or not the congestion can be eliminated by sorting by determining whether the following expression (1) is true or false.

Figure 0005630184
Figure 0005630184

式(1)の左辺は、誘導対象区間に所定時間内に流入予定の車両数を表している。式(1)の右辺は、所定時間内に誘導対象区間に流入し、誘導対象区間内のすべての経路で渋滞を発生させずに、誘導対象区間内を通過可能な車両の最大数を表している。式(1)が真であれば、誘導対象区間に所定時間内に流入予定の車両の総数が、誘導対象区間で渋滞を発生させずに通過可能な車両の総数を超えていることとなる。この場合どのように振り分けてもどこかで渋滞が発生するため、車両の振り分けによる渋滞の解消は困難であると判断される。逆に、式(1)が偽であれば、車両の振り分けにより渋滞の解消が可能であると判断される。車両の振り分けによる渋滞の解消は不可能な場合、センタ装置側の処理が終了する。車両の振り分けによる渋滞の解消が可能な場合、車両選択部150は処理をステップS14に進める。   The left side of Equation (1) represents the number of vehicles scheduled to flow into the guidance target section within a predetermined time. The right side of Equation (1) represents the maximum number of vehicles that can flow into the guidance target section within a predetermined time and pass through the guidance target section without causing congestion on all routes in the guidance target section. Yes. If the expression (1) is true, the total number of vehicles scheduled to flow into the guidance target section within a predetermined time exceeds the total number of vehicles that can pass without causing traffic jam in the guidance target section. In this case, a traffic jam occurs somewhere, regardless of how the traffic is sorted. Therefore, it is determined that it is difficult to eliminate the traffic jam by sorting the vehicles. On the other hand, if the formula (1) is false, it is determined that the congestion can be resolved by the vehicle distribution. If it is impossible to eliminate the traffic jam due to the distribution of the vehicles, the processing on the center device side ends. When the congestion due to the distribution of the vehicles can be eliminated, the vehicle selection unit 150 proceeds with the process to step S14.

[ステップS14]誘導経路決定部140は、経路を誘導する際の渋滞予測経路と受け入れ可能経路とを特定し、これらの経路間の目標移動台数を決定する。渋滞予測経路は、渋滞の発生が予測される経路である。受け入れ可能経路は、渋滞予測経路を走行予定の車両の誘導先の経路として指定可能な経路である。   [Step S14] The guidance route determination unit 140 identifies a traffic congestion prediction route and an acceptable route when guiding the route, and determines a target number of movements between these routes. The traffic jam prediction route is a route where occurrence of traffic jam is predicted. The acceptable route is a route that can designate a traffic jam prediction route as a guidance destination route of a vehicle scheduled to travel.

例えば「経路B」が渋滞予測経路、「経路A」が受け入れ可能経路の場合、誘導経路決定部140は、渋滞予測経路を走行予定の車両の削減台数を決定する。例えば「経路B」を走行する予定の車両数(Nb)から、「経路B」を所定時間で走行可能な車両台数NB(NBは0以上の整数)を減算した値が、削減台数とされる。「経路B」を所定時間(10分)で走行可能な車両台数NBが166台(1時間当たり1000台)であれば、削減台数は、「n=Nb−NB=34台」となる。削減台数分の車両を「経路A」が受け入れ可能であれば、削減台数が「経路B」から「経路A」への目標移動台数となる。なお、ステップS14に示す処理の詳細は後述する(図9参照)。   For example, when “route B” is a traffic jam prediction route and “route A” is an acceptable route, the guidance route determination unit 140 determines the number of vehicles that are scheduled to travel on the traffic jam prediction route. For example, a value obtained by subtracting the number of vehicles NB (NB is an integer greater than or equal to 0) that can travel on the “route B” in a predetermined time from the number of vehicles scheduled to travel on the “route B” (Nb). . If the number of vehicles NB that can travel on the “route B” in a predetermined time (10 minutes) is 166 (1000 per hour), the number of reduction is “n = Nb−NB = 34”. If “route A” can accept the reduced number of vehicles, the reduced number of vehicles will be the target number of vehicles moved from “route B” to “route A”. Details of the process shown in step S14 will be described later (see FIG. 9).

[ステップS15]車両選択部150は、1つの渋滞予測経路と1つの受け入れ可能経路との組を選択する。
[ステップS16]車両選択部150は、選択した渋滞予測経路から選択した受け入れ可能経路への目標移動台数が1以上か否かを判断する。車両選択部150は、目標移動台数が1以上であれば、処理をステップS17に進める。車両選択部150は、目標移動台数が0であれば、処理をステップS18に進める。
[Step S15] The vehicle selection unit 150 selects a set of one congestion prediction route and one acceptable route.
[Step S <b> 16] The vehicle selection unit 150 determines whether or not the target number of moving vehicles from the selected traffic jam prediction route to the selected acceptable route is 1 or more. If vehicle target unit 150 is 1 or more, the vehicle selection unit 150 proceeds with the process to step S17. If the target moving number is zero, vehicle selection unit 150 advances the process to step S18.

[ステップS17]車両選択部150は、選択した渋滞予測経路を走行予定の車両の中から、選択した受け入れ可能経路を誘導経路として通知する対象の車両を選択する。この処理の詳細は後述する(図10参照)。   [Step S <b> 17] The vehicle selection unit 150 selects a target vehicle to be notified of the selected acceptable route as a guidance route from vehicles scheduled to travel on the selected traffic jam prediction route. Details of this processing will be described later (see FIG. 10).

[ステップS18]車両選択部150は、渋滞予測経路と受け入れ可能経路との未選択の組があるか否かを判断する。車両選択部150は、未選択の組があれば、処理をステップS15に進める。車両選択部150は、未選択の組がなければ、処理をステップS19に進める。   [Step S18] The vehicle selection unit 150 determines whether or not there is an unselected pair of a traffic jam prediction route and an acceptable route. If there is an unselected set, vehicle selection unit 150 proceeds with the process to step S15. If there is no unselected set, vehicle selection unit 150 proceeds with the process to step S19.

[ステップS19]車両選択部150は、通知対象として選択された車両に誘導経路を通知する。例えば車両選択部150は、渋滞予測経路である「経路B」を走行予定の車両のうちの選択された車両宛に、受け入れ可能経路である「経路A」の通行を促す情報を送信する。   [Step S19] The vehicle selection unit 150 notifies the guidance route to the vehicle selected as the notification target. For example, the vehicle selection unit 150 transmits information that prompts the passage of the “route A” that is an acceptable route to the selected vehicle among the vehicles that are scheduled to travel along the “route B” that is a traffic jam prediction route.

このようにして、選択された車両の誘導が行われる。なお、どの車両が選択されたのかは、遵守度記憶部130内の遵守度管理テーブル131に設定された各車両の選択フラグに基づいて判断できる。   In this way, the selected vehicle is guided. Note that which vehicle is selected can be determined based on the selection flag of each vehicle set in the compliance level management table 131 in the compliance level storage unit 130.

次に、経路間の目標移動台数決定処理について詳細に説明する。
図9は、経路間の目標移動台数決定処理の手順を示すフローチャートである。以下、図9の処理をステップ番号に沿って説明する。
Next, the target moving number determination process between routes will be described in detail.
FIG. 9 is a flowchart showing a procedure for determining the number of target movements between routes. In the following, the process of FIG. 9 will be described in order of step number.

[ステップS31]車両選択部150は、渋滞予測経路を検出する。例えば車両選択部150は、すべての経路について、「所定時間内に通過予定の車両数(Nj)>通過可能な車両数(Cj)」が真か偽かを判断する。車両選択部150は、経路jについて「Nj>Cj」が真なら番号jを、渋滞予測経路の集合Sに設定する。また車両選択部150は、経路jについて「Nj>Cj」が偽なら番号jを、受け入れ可能経路の集合Tに設定する。集合Sに設定された番号が、渋滞予測経路を表している。 [Step S31] The vehicle selection unit 150 detects a traffic jam prediction route. For example, the vehicle selection unit 150 determines whether “the number of vehicles scheduled to pass within a predetermined time (N j )> the number of vehicles that can pass (C j )” is true or false for all routes. If “N j > C j ” is true for the route j, the vehicle selection unit 150 sets the number j to the set S of traffic jam prediction routes. In addition, if “N j > C j ” is false for the route j, the vehicle selection unit 150 sets the number j to the set T of acceptable routes. The number set in the set S represents the traffic jam prediction route.

[ステップS32]車両選択部150は、集合Sから渋滞予測経路を1つ選択する。例えば車両選択部150は、選択中の経路を示す変数s(sは、1以上の整数)に、集合Sの最初の要素の値を設定する。   [Step S32] The vehicle selection unit 150 selects one congestion prediction route from the set S. For example, the vehicle selection unit 150 sets the value of the first element of the set S to a variable s (s is an integer of 1 or more) indicating the route being selected.

[ステップS33]車両選択部150は、選択した渋滞予測経路からの通過予定車両の削減台数を計算する。例えば車両選択部150は、選択した渋滞予測経路(経路s)から他の経路へ移動する車両の台数(削減台数)Msを、「Ms=Ns−Cs」で計算する。すなわち、s番目の経路の通過予定車両数Nsから、s番目の経路の通過可能な車両数Csを減算した値を、削減台数Msとする。 [Step S33] The vehicle selection unit 150 calculates the reduced number of vehicles scheduled to pass from the selected traffic jam prediction route. For example, the vehicle selection unit 150 calculates the number (reduction number) M s of vehicles moving from the selected predicted traffic jam route (route s) to another route as “M s = N s −C s ”. In other words, the s-th planned passage vehicle speed N s of the path, the s-th value obtained by subtracting the passable vehicle speed C s path, and reduces the number M s.

[ステップS34]車両選択部150は、集合Tから受け入れ可能経路を1つ選択する。例えば車両選択部150は、選択中の経路を示す変数t(tは、1以上の整数)に、集合Tの最初の要素の値を設定する。   [Step S34] The vehicle selection unit 150 selects one acceptable route from the set T. For example, the vehicle selection unit 150 sets the value of the first element of the set T to a variable t (t is an integer of 1 or more) indicating the route being selected.

[ステップS35]車両選択部150は、選択した受け入れ可能経路における受け入れ可能台数を計算する。例えば車両選択部150は、選択した受け入れ可能経路(経路t)が受け入れ可能な車両の台数(受け入れ可能台数Rt)を、「Rt=Ct−Nt」で計算する。すなわち、t番目の経路の通過可能な車両数Ctから、t番目の経路の通過予定車両数Ntを減算した値を、受け入れ可能台数Rtとする。 [Step S35] The vehicle selection unit 150 calculates the number of acceptable vehicles on the selected acceptable route. For example, the vehicle selection unit 150 calculates the number of vehicles that can be accepted by the selected acceptable route (route t) (acceptable number R t ) as “R t = C t −N t ”. That is, the t-th passable vehicle number C t of the path, the t-th value obtained by subtracting the planned passage vehicle speed N t of the path, the acceptable number R t.

[ステップS36]車両選択部150は、選択した渋滞予測経路の削減台数分を、選択した受け入れ可能経路で受け入れ可能か否かを判断する。受け入れ可能台数Rtが削減台数Ms以上であれば、受け入れ可能である。例えば車両選択部150は、「Rt≧Ms」の真偽を判断する。「Rt≧Ms」が真であれば、受け入れ可能と判断される。「Rt≧Ms」が偽であれば、受け入れ不可能と判断される。車両選択部150は、受け入れ可能な場合、処理をステップS40に進める。車両選択部150は、受け入れ不可能な場合、処理をステップS37に進める。 [Step S <b> 36] The vehicle selection unit 150 determines whether or not the reduced number of selected traffic jam prediction routes can be accepted on the selected acceptable route. If the acceptable number Rt is equal to or greater than the reduced number Ms , it is acceptable. For example, the vehicle selection unit 150 determines whether “R t ≧ M s ” is true or false. If “R t ≧ M s ” is true, it is determined to be acceptable. If “R t ≧ M s ” is false, it is determined that it is not acceptable. If vehicle accepting unit 150 is acceptable, the process proceeds to step S40. If vehicle selection unit 150 cannot accept the vehicle, processing proceeds to step S37.

[ステップS37]ステップS36で受け入れ不可能と判断すると、車両選択部150は、受け入れ可能台数を用いて目標移動台数と削減台数を更新する。具体的には車両選択部150は、経路リスト122におけるs番目の経路からt番目の経路への目標移動台数Ms,tとする。なお、目標移動台数Ms,tの初期値は「0」とする。そして、車両選択部150は、s番目の経路の削減台数Msから、t番目の経路の受け入れ可能台数Rtを減算した値を、s番目の経路のあらたな削減台数Msとする。この処理を式で表すと、以下のようになる。
s,t=Rt ・・・(2)
s=Ms−Rt ・・・(3)
式(2)、式(3)の”=”の記号は代入演算子であり、右辺の値を、左辺の変数に代入することを意味する。
[Step S37] If it is determined in step S36 that the vehicle cannot be accepted, the vehicle selection unit 150 updates the target moving number and the reduced number using the acceptable number. Specifically, the vehicle selection unit 150 sets the target moving number M s, t from the sth route to the tth route in the route list 122. Note that the initial value of the target moving number M s, t is “0”. Then, the vehicle selection unit 150 sets a value obtained by subtracting the acceptable number R t of the t-th route from the reduced number M s of the s-th route as a new reduced number M s of the s-th route. This process is expressed as follows.
M s, t = R t (2)
M s = M s −R t (3)
The symbol “=” in Expressions (2) and (3) is an assignment operator, which means that the value on the right side is assigned to the variable on the left side.

[ステップS38]車両選択部150は、未選択の受け入れ可能経路の1つを選択する。例えば車両選択部150は、集合Tの現在選択している要素の次の要素の値を、選択中の経路を示す変数tに設定する。   [Step S38] The vehicle selection unit 150 selects one of the unselected acceptable routes. For example, the vehicle selection unit 150 sets the value of the element next to the currently selected element of the set T to the variable t indicating the selected route.

[ステップS39]車両選択部150は、選択した受け入れ可能経路における受け入れ可能台数を計算する。車両選択部150は、計算した値を、選択した受け入れ可能経路(経路t)の受け入れ可能台数Rtとする。その後、車両選択部150は、処理をステップS36に進める。 [Step S39] The vehicle selection unit 150 calculates the number of acceptable vehicles on the selected acceptable route. The vehicle selection unit 150 sets the calculated value as the acceptable number R t of the selected acceptable route (route t). Thereafter, the vehicle selection unit 150 proceeds with the process to step S36.

[ステップS40]ステップS36で受け入れ可能と判断すると、車両選択部150は、削減台数を用いて目標移動台数と受け入れ可能台数を更新する。具体的には車両選択部150は、s番目の経路の削減台数を、s番目の経路からt番目の経路への目標移動台数Ms,tに加算する。そして、車両選択部150は、t番目の経路の受け入れ可能台数Rtから、s番目の経路の削減台数Msを減算した値を、t番目の経路のあらたな受け入れ可能台数Rtとする。この処理を式で表すと、以下のようになる。
s,t=Ms ・・・(4)
t=Rt−Ms ・・・(5)
式(4)、式(5)の”=”の記号は代入演算子である。
[Step S40] If it is determined in step S36 that the vehicle can be accepted, the vehicle selection unit 150 updates the target moving number and the acceptable number using the reduced number. Specifically, the vehicle selection unit 150 adds the reduction number of the sth route to the target number of movements M s, t from the sth route to the tth route. Then, the vehicle selector 150, the acceptable number R t of t th path, a value obtained by subtracting the reduced number M s of the s-th route, and new acceptable number R t of t th path. This process is expressed as follows.
M s, t = M s (4)
R t = R t −M s (5)
The symbol “=” in the expressions (4) and (5) is an assignment operator.

[ステップS41]車両選択部150は、未選択の渋滞予想経路があるか否かを判断する。例えば車両選択部150は、集合Sの先頭から順に要素を選択している場合、集合Sの次の要素があるか否かにより、未選択の渋滞予想経路があるか否かを判断する。集合Sの次の要素があれば、未選択の渋滞予想経路があると判断され、集合Sの次の要素がなければ、未選択の渋滞予想経路がないと判断される。車両選択部150は、未選択の渋滞予想経路がある場合、処理をステップS42に進める。車両選択部150は、未選択の渋滞予想経路がなければ、経路間の目標移動台数決定処理を終了する。   [Step S41] The vehicle selection unit 150 determines whether or not there is an unselected traffic jam prediction route. For example, when the elements are sequentially selected from the head of the set S, the vehicle selection unit 150 determines whether there is an unselected traffic jam predicted route depending on whether there is a next element of the set S. If there is a next element of the set S, it is determined that there is an unselected traffic jam predicted route. If there is no next element of the set S, it is determined that there is no unselected traffic jam predicted route. If there is an unselected traffic jam prediction route, the vehicle selection unit 150 proceeds with the process to step S42. If there is no unselected traffic jam prediction route, the vehicle selection unit 150 ends the target moving number determination process between the routes.

[ステップS42]車両選択部150は、未選択の渋滞予測経路の1つを選択する。例えば車両選択部150は、集合Sの現在選択している要素の次の要素の値を、選択中の経路を示す変数sに設定する。   [Step S42] The vehicle selection unit 150 selects one of the unselected traffic jam prediction routes. For example, the vehicle selection unit 150 sets the value of the element next to the currently selected element of the set S to the variable s indicating the currently selected route.

[ステップS43]車両選択部150は、選択した渋滞予測経路の削減台数を計算する。車両選択部150は、計算した値を、選択した渋滞予測経路(経路s)の削減台数Msとする。その後、車両選択部150は、処理をステップS36に進める。 [Step S43] The vehicle selection unit 150 calculates the number of reduced traffic congestion prediction routes selected. The vehicle selection unit 150 sets the calculated value as the reduced number M s of the selected congestion prediction route (route s). Thereafter, the vehicle selection unit 150 proceeds with the process to step S36.

このようにして、渋滞が予想される経路それぞれから、他の経路への移動車両数が決定される。
次に、誘導車両選択処理について、詳細に説明する。
In this way, the number of moving vehicles to other routes is determined from each route where traffic congestion is expected.
Next, the guided vehicle selection process will be described in detail.

図10は、第2の実施の形態における通知車両選択処理の手順を示すフローチャートである。以下、図10に示す処理をステップ番号に沿って説明する。
[ステップS51]車両選択部150は、誘導対象区間の開始点から所定の範囲内のすべての車両のうち、渋滞予測経路を走行予定の車両の遵守度を取得する。例えば、「経路B」が渋滞予測経路であれば、車両選択部150は、経路情報記憶部120を参照し、走行予定経路が「経路B」となっているすべての車両の車両IDを抽出する。そして、車両選択部150は、抽出した車両IDに対応する車両に搭載された車載機宛に遵守度取得要求を送信する。すると走行予定経路が「経路B」となっているすべての車両の車載機から、対応する車両の遵守度が送り返される。車両選択部150は、取得した各車両の遵守度を、車両IDと走行予定経路とに対応付けて、遵守度管理テーブル131に格納する。
FIG. 10 is a flowchart illustrating a procedure of notification vehicle selection processing according to the second embodiment. In the following, the process illustrated in FIG. 10 will be described in order of step number.
[Step S51] The vehicle selection unit 150 acquires the degree of compliance of vehicles scheduled to travel on the traffic jam prediction route among all vehicles within a predetermined range from the start point of the guidance target section. For example, if “route B” is a traffic jam prediction route, the vehicle selection unit 150 refers to the route information storage unit 120 and extracts the vehicle IDs of all the vehicles whose planned travel route is “route B”. . Then, the vehicle selection unit 150 transmits a compliance level acquisition request to the in-vehicle device mounted on the vehicle corresponding to the extracted vehicle ID. Then, the degree of compliance of the corresponding vehicle is sent back from the in-vehicle devices of all the vehicles whose travel schedule route is “route B”. The vehicle selection unit 150 stores the acquired compliance level of each vehicle in the compliance level management table 131 in association with the vehicle ID and the planned travel route.

[ステップS52]車両選択部150は、遵守度管理テーブル131内の車両を遵守度の高い順にソートする。
[ステップS53]車両選択部150は、変数i=1とする(iは、1以上、渋滞予測経路を通過予定の車両数以下の整数)。渋滞予測経路が「経路B」のみであれば、iは「1≦i≦Nb」の整数である。
[Step S52] The vehicle selection unit 150 sorts the vehicles in the compliance management table 131 in descending order of compliance.
[Step S53] The vehicle selection unit 150 sets a variable i = 1 (i is an integer equal to or greater than 1 and equal to or less than the number of vehicles scheduled to pass through the traffic jam prediction route). If the traffic jam prediction route is only “route B”, i is an integer of “1 ≦ i ≦ Nb”.

[ステップS54]車両選択部150は、i番目の車両の遵守度Kiを遵守度記憶部130から取得する。遵守度Kiは、0以上1以下の実数で表される。車両の遵守度Kiの値が1に近いほど、その車両が誘導に従って走行する可能性が高いことを意味する。 [Step S <b> 54] The vehicle selection unit 150 acquires the compliance K i of the i-th vehicle from the compliance storage 130. The degree of compliance K i is expressed as a real number between 0 and 1. Closer to the value of the degree of compliance K i of the vehicle 1, it means that there is a high possibility that the vehicle travels in accordance with induction.

[ステップS55]車両選択部150は、ステップS54で取得した遵守度Kiに基づいて、移動台数の期待値Eを更新する。期待値Eは、0以上の実数である。期待値Eは、以下の式(6)で計算される。 [Step S55] The vehicle selection unit 150 updates the expected value E of the number of moving vehicles based on the degree of compliance K i acquired in step S54. The expected value E is a real number of 0 or more. The expected value E is calculated by the following formula (6).

Figure 0005630184
Figure 0005630184

式(6)において、mは1以上i以下の整数である。すなわち期待値Eは、1番目からi番目までの車両の遵守度の合計である。
[ステップS56]車両選択部150は、i番目の車両を通知対象として選択する。例えば車両選択部150は、遵守度管理テーブル131のi番目の車両の選択フラグの欄に、「選択」を示す情報を設定する。また車両選択部150は、遵守度管理テーブル131のi番目の車両の誘導経路の欄に、現在選択されている受け入れ可能経路を設定する。
In Formula (6), m is an integer of 1 or more and i or less. That is, the expected value E is the sum of the degree of compliance of the first to i-th vehicles.
[Step S56] The vehicle selection unit 150 selects the i-th vehicle as a notification target. For example, the vehicle selection unit 150 sets information indicating “selection” in the selection flag column of the i-th vehicle in the compliance level management table 131. In addition, the vehicle selection unit 150 sets the currently selected acceptable route in the guidance route column of the i-th vehicle in the compliance level management table 131.

[ステップS57]車両選択部150は、期待値Eが目標移動台数n以上となったか否かを判断する。車両選択部150は、期待値Eが目標移動台数n以上となった場合(E≧n)、誘導車両選択処理を終了する。車両選択部150は、期待値Eが目標移動台数未満の場合(E<n)、処理をステップS58に進める。   [Step S57] The vehicle selection unit 150 determines whether or not the expected value E is equal to or greater than the target moving number n. When the expected value E is equal to or greater than the target moving number n (E ≧ n), the vehicle selection unit 150 ends the guided vehicle selection process. If the expected value E is less than the target moving number (E <n), the vehicle selection unit 150 advances the process to step S58.

[ステップS58]車両選択部150は、変数iに1を加算する。
[ステップS59]車両選択部150は、変数iが、渋滞予測経路を通過予定の車両台数を超えたか否かを判断する。車両選択部150は、変数iが車両台数を超えた場合、誘導車両選択処理を終了する。また車両選択部150は、変数iが車両台数を超えていなければ、処理をステップS54に進める。
[Step S58] The vehicle selection unit 150 adds 1 to the variable i.
[Step S59] The vehicle selection unit 150 determines whether or not the variable i exceeds the number of vehicles scheduled to pass through the traffic jam prediction route. When the variable i exceeds the number of vehicles, the vehicle selection unit 150 ends the guided vehicle selection process. Moreover, if the variable i does not exceed the number of vehicles, the vehicle selection unit 150 proceeds with the process to step S54.

このようにして、期待値Eが目標移動台数となるように、渋滞予測経路を走行予定経路とする車両のうちの一部の車両が、通知対象として選択される。選択された車両は、遵守度記憶部130内で選択フラグで示される。   In this way, some vehicles among the vehicles that use the traffic jam prediction route as the scheduled travel route are selected as notification targets so that the expected value E becomes the target number of movements. The selected vehicle is indicated by a selection flag in the compliance level storage unit 130.

なお、全車両を選択しても期待値Eが目標移動台数nに達しない場合があり得る。例えば、渋滞予測経路を走行予定の大多数の車両の遵守度が、非常に小さい値の場合である。その場合、車両選択部150は、変数iが渋滞予測経路を通過する車両数を超えた時点で通知車両選択処理を終了する。すなわち全車両が選択された時点で、通知車両選択処理が終了する。   Even if all the vehicles are selected, the expected value E may not reach the target moving number n. For example, this is a case where the degree of compliance of the majority of vehicles scheduled to travel on the traffic jam prediction route has a very small value. In that case, the vehicle selection unit 150 ends the notification vehicle selection process when the variable i exceeds the number of vehicles passing through the traffic jam prediction route. That is, the notification vehicle selection process ends when all the vehicles are selected.

図11は、選択フラグが設定された遵守度記憶部の例を示す図である。図11に示すように遵守度管理テーブル131の各レコードは、遵守度の高い順にソートされている。すなわち、遵守度の高い車両のレコードほど、遵守度管理テーブル131の上位に設定されている。そして、車両の選択は、遵守度管理テーブル131の上位から順に行われている。   FIG. 11 is a diagram illustrating an example of the compliance level storage unit in which the selection flag is set. As shown in FIG. 11, the records in the compliance level management table 131 are sorted in descending order of compliance level. That is, the record of a vehicle with a higher compliance level is set higher in the compliance level management table 131. And the selection of the vehicle is performed in order from the top of the compliance level management table 131.

なお、図11の例では3台の車両のみが選択されているが、期待値Eが目標移動台数nを超えるまで、遵守度管理テーブル131の上位から順に車両が選択される。そして、車両が選択されるごとに、選択された車両の選択フラグが遵守度管理テーブル131に設定される。   In the example of FIG. 11, only three vehicles are selected, but the vehicles are selected in order from the top of the compliance level management table 131 until the expected value E exceeds the target moving number n. Each time a vehicle is selected, a selection flag for the selected vehicle is set in the compliance level management table 131.

車両側では、車載機によって誘導された経路が画面表示される。また車載機は、ユーザが誘導された経路に従ったか否かに基づいて、車両の遵守度を更新する。
図12は、第2の実施の形態における車両側の車載機で実行される処理の手順を示すフローチャートである。以下、図12に示す処理をステップ番号に沿って説明する。なお以下の説明では、車両31に搭載された車載機200が処理を実行するものとする。また車載機200が搭載された車両31は、通知対象として選択されたものとする。
On the vehicle side, the route guided by the vehicle-mounted device is displayed on the screen. Further, the in-vehicle device updates the degree of compliance of the vehicle based on whether or not the user has followed the guided route.
FIG. 12 is a flowchart illustrating a procedure of processes executed by the vehicle-side in-vehicle device according to the second embodiment. In the following, the process illustrated in FIG. 12 will be described in order of step number. In the following description, it is assumed that the in-vehicle device 200 mounted on the vehicle 31 executes the process. In addition, it is assumed that the vehicle 31 on which the in-vehicle device 200 is mounted is selected as a notification target.

[ステップS61]走行予定経路送信部230は、走行予定経路をセンタ装置100に送信する。例えば走行予定経路送信部230は、センタ装置100から走行予定経路取得要求を受け取ると、経路案内部220から現在の走行予定経路を取得する。そして、走行予定経路送信部230は、取得した走行予定経路をセンタ装置100に送信する。   [Step S <b> 61] The planned travel route transmission unit 230 transmits the planned travel route to the center device 100. For example, when the planned travel route transmission unit 230 receives a planned travel route acquisition request from the center device 100, the travel planned route transmission unit 230 acquires the current planned travel route from the route guide unit 220. Then, the planned travel route transmission unit 230 transmits the acquired planned travel route to the center device 100.

[ステップS62]遵守度送信部290は、車両31の遵守度をセンタ装置100に送信する。例えば遵守度送信部290は、センタ装置100から遵守度取得要求を受け取ると、遵守度記憶部212から車両31の最新の遵守度を取得する。そして、遵守度送信部290は、取得した遵守度をセンタ装置100に送信する。なお、ステップS62以降の処理は、車両31の走行予定経路が、誘導対象区間における渋滞予想経路を含んでいる場合に実行される。   [Step S <b> 62] The compliance level transmission unit 290 transmits the compliance level of the vehicle 31 to the center device 100. For example, when the compliance level transmission unit 290 receives a compliance level acquisition request from the center device 100, the compliance level transmission unit 290 acquires the latest compliance level of the vehicle 31 from the compliance level storage unit 212. Then, the compliance level transmission unit 290 transmits the acquired compliance level to the center apparatus 100. Note that the processing after step S62 is executed when the planned travel route of the vehicle 31 includes the expected congestion route in the guidance target section.

[ステップS63]誘導経路取得部240は、センタ装置100から誘導経路を取得する。なお、ステップS63以降の処理は、車両31が、通知対象として選択された場合に実行される。   [Step S <b> 63] The guidance route acquisition unit 240 acquires a guidance route from the center device 100. In addition, the process after step S63 is performed when the vehicle 31 is selected as a notification target.

[ステップS64]誘導経路取得部240は、取得した誘導経路を表示制御部250を介して画面に表示する。車両31の運転手は、誘導経路が表示された画面を見て、走行予定経路とは異なる経路への誘導が行われていることを認識できる。   [Step S64] The guidance route acquisition unit 240 displays the acquired guidance route on the screen via the display control unit 250. The driver of the vehicle 31 can recognize that guidance to a route different from the planned travel route is being performed by looking at the screen on which the guidance route is displayed.

[ステップS65]走行経路記録部260は、車両31が誘導経路の開始点に到着したか否かを判断する。走行経路記録部260は、開始点に到着した場合、処理をステップS66に進める。また走行経路記録部260は、開始点に到着していなければ、ステップS65の処理を繰り返す。   [Step S65] The travel route recording unit 260 determines whether or not the vehicle 31 has arrived at the starting point of the guidance route. When the travel route recording unit 260 arrives at the start point, the travel route recording unit 260 proceeds to step S66. In addition, the travel route recording unit 260 repeats the process of step S65 if it has not arrived at the start point.

[ステップS66]走行経路記録部260は、車両31の走行経路を記録する。
[ステップS67]走行経路記録部260は、車両31が誘導経路の終端点に到着したか否かを判断する。走行経路記録部260は、終端点に到着した場合、記録した走行経路を経路比較部270に渡し、処理をステップS68に進める。また走行経路記録部260は、終端点に到着していなければ、処理をステップS66に進める。
[Step S66] The travel route recording unit 260 records the travel route of the vehicle 31.
[Step S67] The travel route recording unit 260 determines whether or not the vehicle 31 has arrived at the terminal point of the guidance route. When the travel route recording unit 260 arrives at the terminal point, the travel route recording unit 260 passes the recorded travel route to the route comparison unit 270, and the process proceeds to step S68. In addition, if the travel route recording unit 260 has not arrived at the terminal point, the travel route recording unit 260 proceeds to step S66.

[ステップS68]経路比較部270は、誘導経路と走行経路との一致度pを計算する。例えば誘導経路全体(距離D)に対し、実際の走行経路が重なる部分の距離をdとする。このとき一致度pは、以下の式(7)で求められる。
p=d/D ・・・(7)
ただし、d/D>1のときはp=1とする。これにより、経路の一致度pは、0以上1以下の値となる(0≦p≦1)。
[Step S68] The route comparison unit 270 calculates the degree of coincidence p between the guidance route and the travel route. For example, let d be the distance where the actual travel route overlaps the entire guidance route (distance D). At this time, the degree of coincidence p is obtained by the following equation (7).
p = d / D (7)
However, when d / D> 1, p = 1. As a result, the path matching degree p becomes a value between 0 and 1 (0 ≦ p ≦ 1).

[ステップS69]遵守度計算部280は、経路比較部270が算出した一致度pに基づいて遵守度Kを計算する。例えば遵守度計算部280は、前回計算した遵守度Kを用いて、最新の遵守度Kを計算する。その場合、u回目(uは1以上の整数)の遵守度Kuを、以下の式(8)で計算できる。
u=(1−α)Ku-1+αp ・・・(8)
ここでKuは、誘導経路のu回目の通知に応じて誘導対象区間を走行した後に算出される遵守度である。ただし、遵守度の初期値K0=0.5とする。Ku-1は、誘導経路のu−1回目の通知に応じて誘導対象区間を走行した後に算出される遵守度である。またαは、履歴の重視度合いを示す重みパラメータである。αは、0以上1以下の任意の値が予め設定される(0≦α≦1)。
[Step S <b> 69] The compliance level calculation unit 280 calculates the compliance level K based on the matching level p calculated by the route comparison unit 270. For example, the compliance level calculation unit 280 calculates the latest compliance level K using the previously calculated compliance level K. In this case, the u-th (u is an integer of 1 or more) compliance K u can be calculated by the following equation (8).
K u = (1−α) K u−1 + αp (8)
Here, Ku is the degree of compliance calculated after traveling in the guidance target section according to the u-th notification of the guidance route. However, the initial value K 0 of compliance is set to 0.5. Ku-1 is the degree of compliance calculated after traveling the guidance target section in response to the u-1th notification of the guidance route. Α is a weighting parameter indicating the importance of history. α is set in advance to an arbitrary value between 0 and 1 (0 ≦ α ≦ 1).

そして遵守度計算部280は、計算した遵守度を遵守度記憶部212に格納する。
このようにして、誘導経路を受け取った車両31では、誘導経路が表示されると共に、誘導対象区間を通過後に遵守度が更新される。
The compliance level calculation unit 280 stores the calculated compliance level in the compliance level storage unit 212.
In this way, in the vehicle 31 that has received the guidance route, the guidance route is displayed and the compliance level is updated after passing through the guidance target section.

次に、具体的な車両の誘導例について説明する。
図13は、第1の経路誘導例を示す図である。第1の経路誘導例では、開始点Oから終端点Dまでを誘導対象区間として誘導を行うる。開始点Oと終端点Dとを結ぶ経路は、経路Aと経路Bとの2つがある。経路Aと経路Bとは、いずれも途中にボトルネック部分があり、経路の許容量は共に1時間当たり1000台(1000台/h)である。
Next, a specific vehicle guidance example will be described.
FIG. 13 is a diagram illustrating a first route guidance example. In the first route guidance example, guidance is performed using the start point O to the end point D as a guidance target section. There are two paths, the path A and the path B, connecting the start point O and the end point D. Both the route A and the route B have a bottleneck portion in the middle, and the allowable amount of the route is 1000 units per hour (1000 units / h).

なお、経路Aと経路Bとには、開始点O以外からの車両の流入が発生しないか、車両の流入が発生したとしても全体に対する影響が無視できるほど少量であるものとする。もし経路Aと経路Bとのいずれかの途中に、車両が大量に流入する場所が存在する場合、その場所から終端点Dまでを誘導対象区間として経路誘導を行えばよい。   In addition, it is assumed that there is no inflow of vehicles from other than the starting point O in the route A and the route B, or even if the inflow of the vehicle occurs, the influence on the whole is negligible. If there is a place where a large amount of vehicles flows in the middle of either route A or route B, route guidance may be performed using the place to the end point D as a guidance target section.

センタ装置100は、10分間隔で経路誘導処理を実行するものとする。この場合、センタ装置100では、今後10分以内に開始点Oに到達可能な車両51〜55,・・・から走行予定経路の経路情報を収集する。図13では、走行予定経路が経路Aの車両の上に「A」の文字を付与し、走行予定経路が経路Bの車両の上に「B」の文字を付与している。   It is assumed that the center apparatus 100 performs route guidance processing at 10-minute intervals. In this case, the center apparatus 100 collects the route information of the planned traveling route from the vehicles 51 to 55 that can reach the start point O within the next 10 minutes. In FIG. 13, the letter “A” is given to the vehicle on the route A in the planned travel route, and the letter “B” is given to the vehicle on the route B in the planned travel route.

図13の例では、今後10分以内に開始点Oに到達し、最終的に誘導終端点Dを通過する予定の車両が300台あるものとする。そのうち経路Aを走行予定車両数が100台(Na=100)、経路Bを走行予定車両数が200台(Nb=200)であるものとする。また、現時点で経路Aおよび経路Bのいずれにも渋滞はないものとする。   In the example of FIG. 13, it is assumed that there are 300 vehicles that will reach the start point O within the next 10 minutes and eventually pass the guidance end point D. It is assumed that the number of vehicles scheduled to travel on route A is 100 (Na = 100) and the number of vehicles scheduled to travel on route B is 200 (Nb = 200). In addition, it is assumed that there is no traffic jam on either route A or route B at the present time.

このような状況下で、センタ装置100により経路誘導処理が行われる。その場合、まず目標移動台数が計算される。経路Aを走行予定の車両数(100台)を1時間当たりの車両数に換算すると600台となる。また、経路Bを走行予定の車両数(200台)を1時間当たりの車両数に換算すると1200台となる。すると、経路Bについては、許容量(1000第/h)以上の車両が走行予定となっている。そのため、経路Bにおいて渋滞の発生が予測される。この場合、誘導後に経路Bを走行する車両数を166台(NB=166台)にすれば、経路Bの1時間当たりの走行車両数は約1000台となる。1時間当たり1000台の走行量は、経路Bの許容量以下である。この場合、経路Bを走行する車両数を166台にするには、経路Bを走行予定の車両のうち34台(200台−166台)の車両が経路Aを走行するように誘導すればよいことが分かる。   Under such circumstances, route guidance processing is performed by the center device 100. In that case, the target moving number is first calculated. When the number of vehicles scheduled to travel on the route A (100 vehicles) is converted into the number of vehicles per hour, it becomes 600 vehicles. Further, when the number of vehicles scheduled to travel on the route B (200 vehicles) is converted into the number of vehicles per hour, it becomes 1200 vehicles. Then, with respect to the route B, a vehicle having an allowable amount (1000th / h) or more is scheduled to travel. Therefore, the occurrence of traffic jam is predicted on route B. In this case, if the number of vehicles traveling on the route B after guidance is 166 (NB = 166), the number of traveling vehicles per hour on the route B is about 1000. The traveling amount of 1000 units per hour is less than the allowable amount of the route B. In this case, in order to reduce the number of vehicles traveling on the route B to 166, 34 vehicles (200 to 166 vehicles) among the vehicles scheduled to travel on the route B may be guided so as to travel on the route A. I understand that.

34台の車両を経路Bから経路Aに誘導すると、誘導後に経路Aを走行する車両数は134台(NA=134台)となる。この場合、経路Aの1時間当たりの走行車両数は約800台となる。1時間当たり800台の通行量は、経路Aの許容量以下である。   When 34 vehicles are guided from route B to route A, the number of vehicles traveling on route A after guidance is 134 (NA = 134). In this case, the number of traveling vehicles per hour on the route A is about 800. The traffic volume of 800 vehicles per hour is less than the allowable amount of route A.

よって、目標移動台数nを34台とすることで、どちらの経路でもボトルネックとなる容量以下で車両を通過させることができる。すなわち、渋滞の発生が抑制される。
そこで、目標移動台数が34台(n=34)に決定され、期待値Eが34に達するまで、経路Bを走行予定の200台の車両のうち、遵守度の高い車両から順に通知対象車両として選択される。例えば、すべての車両の遵守度が「1」であれば、34台の車両が通知対象車両として選択されたとき、期待値Eが34となる。またすべての車両の遵守度が「0.5」であれば、68台の車両が通知対象車両として選択されたとき、期待値Eが34となる。そして、選択された車両に対して、経路Aを示す誘導経路が通知される。すると、選択された車両の車載機が有する表示装置の画面に、誘導経路が表示される。
Therefore, by setting the target number n of movements to 34, it is possible to allow the vehicle to pass with a capacity that is a bottleneck on either route. That is, the occurrence of traffic congestion is suppressed.
Therefore, until the target moving number is determined to be 34 (n = 34) and the expected value E reaches 34, among the 200 vehicles scheduled to travel on the route B, the vehicles to be notified in order from the vehicle with the highest degree of compliance. Selected. For example, if the degree of compliance of all the vehicles is “1”, the expected value E is 34 when 34 vehicles are selected as the vehicles to be notified. If the compliance level of all the vehicles is “0.5”, the expected value E becomes 34 when 68 vehicles are selected as the notification target vehicles. Then, the guidance route indicating the route A is notified to the selected vehicle. Then, the guidance route is displayed on the screen of the display device included in the in-vehicle device of the selected vehicle.

図14は、誘導経路表示画面の一例を示す図である。誘導経路表示画面60には、渋滞予測経路と判定された走行予定経路から、誘導経路への誘導を案内するメッセージが表示されている。図14の例では、「渋滞緩和のため経路Bから経路Aに変更してください」と表示されている。また、渋滞予測経路である経路Bが波線で表示され、誘導経路である経路Aが実線で表示されている。これにより、経路Aが強調表示されている。   FIG. 14 is a diagram illustrating an example of a guidance route display screen. The guidance route display screen 60 displays a message that guides guidance to the guidance route from the planned travel route determined to be a traffic jam prediction route. In the example of FIG. 14, “Please change from route B to route A to reduce congestion” is displayed. Further, a route B that is a traffic jam prediction route is displayed with a wavy line, and a route A that is a guidance route is displayed with a solid line. Thereby, the route A is highlighted.

図14に示したような誘導経路表示画面60が、通知対象車両それぞれの車載機で表示される。その結果、各車両の運転手が誘導経路表示画面60を参考にして経路を選択し、誘導対象区間内を運転する。運転手の中には、経路誘導に従って誘導経路を通る者と、経路誘導に逆らって渋滞予測経路を通る者とがいることが予想される。その結果、目標移動台数である34台の車両が、当初の走行予定経路である経路Bを通らずに、経路Aを走行することが期待できる。   A guidance route display screen 60 as shown in FIG. 14 is displayed on the in-vehicle device of each notification target vehicle. As a result, the driver of each vehicle selects a route with reference to the guidance route display screen 60 and drives in the guidance target section. It is expected that some drivers pass the guidance route according to the route guidance and some people pass the traffic jam prediction route against the route guidance. As a result, it can be expected that 34 vehicles, which are the target number of vehicles, travel along route A without passing through route B, which is the originally planned travel route.

図15は、誘導対象区間内の期待される通行状況を示す図である。図15では、走行予定経路が経路Aの車両の上に「A」の文字を付与し、走行予定経路が経路Bの車両の上に「B」の文字を付与し、経路Bから経路Aへ誘導された通知対象車両の上に「B→A」の文字を付与している。   FIG. 15 is a diagram illustrating an expected traffic situation in the guidance target section. In FIG. 15, the planned travel route gives a letter “A” on the vehicle on route A, and the planned travel route gives a character “B” on the vehicle on route B, from route B to route A. The letter “B → A” is assigned on the guided vehicle to be notified.

経路Aは、元から経路Aを走行予定経路としていた100台の車両が流入する。また、経路Bから経路Aに誘導され、その誘導に従った34台の車両が経路Aに流入する。その結果、経路Aへ、10分間で134台の車両が流入する。他方、経路Bへは、元から経路Bを走行予定経路としていた車両と、経路Bから経路Aに誘導されたがその誘導に従わなかった車両とを併せて、166台の車両が流入する。   On the route A, 100 vehicles that originally used the route A as the planned traveling route flow in. Further, the vehicle is guided from the route B to the route A, and 34 vehicles in accordance with the guidance flow into the route A. As a result, 134 vehicles flow into route A in 10 minutes. On the other hand, 166 vehicles flow into route B, including the vehicle that originally used route B as the planned travel route and the vehicle that was guided from route B to route A but did not follow the guidance.

このようにして、経路Bの渋滞の発生を抑制することができる。
次に、誘導対象区間内に経路が3つあり、そのうちの2つの経路において渋滞が予測された場合の経路誘導例について説明する。
In this way, the occurrence of traffic congestion on the route B can be suppressed.
Next, an example of route guidance when there are three routes in the guidance target section and traffic congestion is predicted on two of the routes will be described.

図16は、第2の経路誘導例を示す図である。第2の経路誘導例では、地点Oが誘導開始区間の開始点であり、地点Dを誘導開始区間の終端点である。開始点Oと終端点Dとを結ぶ経路は、経路A、経路Bおよび経路Cの3つがある。経路A、経路Bおよび経路Cは、いずれも途中にボトルネック部分があり、許容量は共に1時間当たり1000台(1000台/h)である。   FIG. 16 is a diagram illustrating a second route guidance example. In the second route guidance example, the point O is the start point of the guidance start section, and the point D is the end point of the guidance start section. There are three routes connecting the start point O and the end point D: route A, route B, and route C. The route A, the route B, and the route C all have a bottleneck portion in the middle, and the allowable amount is 1000 units per hour (1000 units / h).

センタ装置100は、10分間隔で経路誘導処理を実行するものとする。この場合、センタ装置100では、今後10分以内に開始点Oに到達可能な車両51〜55,・・・から走行経路情報を収集する。図16では、走行予定経路が経路Aの車両の上に「A」の文字を付与し、走行予定経路が経路Bの車両の上に「B」の文字を付与している。   It is assumed that the center apparatus 100 performs route guidance processing at 10-minute intervals. In this case, the center apparatus 100 collects the travel route information from the vehicles 51 to 55 that can reach the start point O within the next 10 minutes. In FIG. 16, the letter “A” is given to the vehicle on the route A for the planned travel route, and the letter “B” is given to the vehicle on the route B for the planned travel route.

図16の例では、今後10分以内に開始点Oに到達し、最終的に誘導終端点Dを通過する予定の車両が500台あるものとする。そのうち経路Aを走行予定車両数が100台(Na=100)、経路Bを走行予定車両数が200台(Nb=200)、経路Cを走行予定車両数が200台(Nc=200)であるものとする。また、現時点で経路A、経路Bおよび経路Cのいずれにも渋滞はないものとする。   In the example of FIG. 16, it is assumed that there are 500 vehicles that will reach the start point O within the next 10 minutes and will eventually pass through the guidance end point D. Among them, the number of vehicles scheduled to travel on route A is 100 (Na = 100), the number of vehicles scheduled to travel on route B is 200 (Nb = 200), and the number of vehicles scheduled to travel on route C is 200 (Nc = 200). Shall. In addition, it is assumed that there is no traffic jam in any of route A, route B, and route C at the present time.

このような状況下で、センタ装置100により経路誘導処理が行われる。その場合、まず目標移動台数が計算される。経路Aを走行予定の車両数(100台)を1時間当たりの車両数に換算すると600台となる。また、経路Bを走行予定の車両数(200台)を1時間当たりの車両数に換算すると1200台となる。同様に経路Cを走行予定の車両数(200台)を1時間当たりの車両数に換算すると1200台となる。この場合、誘導後に経路Bと経路Cとのそれぞれを走行する車両数を、共に166台(NB=NC=166台)にすれば、経路Bと経路Cとの1時間当たりの走行車両数はそれぞれ約1000台となる。1時間当たり1000台の通行量は、経路Bと経路Cとの許容量以下である。この場合、経路Bを走行予定の車両のうち、34台(200台−166台)の車両が経路Aを走行するように誘導し、経路Cを走行予定の車両のうち、34台(200台−166台)の車両が経路Aを走行するように誘導すればよいことが分かる。   Under such circumstances, route guidance processing is performed by the center device 100. In that case, the target moving number is first calculated. When the number of vehicles scheduled to travel on the route A (100 vehicles) is converted into the number of vehicles per hour, it becomes 600 vehicles. Further, when the number of vehicles scheduled to travel on the route B (200 vehicles) is converted into the number of vehicles per hour, it becomes 1200 vehicles. Similarly, when the number of vehicles scheduled to travel on the route C (200 vehicles) is converted into the number of vehicles per hour, it becomes 1200 vehicles. In this case, if the number of vehicles traveling on each of the route B and the route C after guidance is 166 (NB = NC = 166), the number of traveling vehicles per hour on the route B and the route C is Each will be about 1000 units. The traffic volume of 1000 vehicles per hour is less than the allowable amount of route B and route C. In this case, 34 (200-166) of the vehicles scheduled to travel on the route B are guided to travel on the route A, and 34 (200) of the vehicles scheduled to travel on the route C. It can be seen that it is only necessary to guide the vehicle to travel along route A.

34台の車両を経路Bから経路Aに誘導し、34台の車両を経路Cから経路Aに誘導すると、誘導後に経路Aを走行する車両数を168台(NA=168台)となる。この場合、経路Aの1時間当たりの走行車両数は約1000台となる。1時間当たり1000台の通行量は、経路Aの許容量以下である。   When 34 vehicles are guided from the route B to the route A and 34 vehicles are guided from the route C to the route A, the number of vehicles traveling on the route A after the guidance is 168 (NA = 168). In this case, the number of traveling vehicles per hour on the route A is about 1000. The traffic volume of 1000 vehicles per hour is less than the allowable amount of route A.

よって、経路Bから経路Aへ誘導する目標移動台数nbaを34台とし、経路Cから経路Aへ誘導する目標移動台数ncaを34台とすることで、いずれの経路でもボトルネック容量以下で車両を通過させることができる。すなわち、渋滞の発生が抑制される。 Therefore, the target moving number nba guided from the route B to the route A is set to 34, and the target moving number nca guided from the route C to the route A is set to 34, so that the bottleneck capacity is less than the bottleneck capacity in any route. The vehicle can be passed. That is, the occurrence of traffic congestion is suppressed.

そこで、経路Bから経路Aへ誘導する目標移動台数が34台(nba=34)に決定され、期待値Eが34に達するまで、経路Bを走行予定の200台の車両が、遵守度の高い車両から順に通知対象車両として選択される。さらに、経路Cから経路Aへ誘導する目標移動台数が34台(nca=34)に決定され、期待値Eが34に達するまで、経路Cを走行予定の200台の車両が、遵守度の高い車両から順に通知対象車両として選択される。そして、選択された車両に対して、経路Aを示す誘導経路が通知される。 Accordingly, the target number of vehicles to be guided from the route B to the route A is determined to be 34 (n ba = 34), and the 200 vehicles scheduled to travel on the route B until the expected value E reaches 34, The notification target vehicles are selected in order from the highest vehicle. Furthermore, until the target number of vehicles to be guided from the route C to the route A is determined to be 34 (n ca = 34) and the expected value E reaches 34, 200 vehicles scheduled to travel on the route C The notification target vehicles are selected in order from the highest vehicle. Then, the guidance route indicating the route A is notified to the selected vehicle.

このようにして、誘導対象区間内の経路が3以上であっても、適正に車両を誘導し、渋滞の発生を抑制することができる。
なお、第2の実施の形態では、遵守度の高い順に車両を選択している。遵守度の高い車両の運転者は、誘導に従う可能性が高く、経路を気まぐれに選択する可能性が低いものと考えられる。すなわち遵守度の高い車両では、誘導経路を通知したときの、走行経路と誘導経路との一致度のばらつきが少ない。そのため、遵守度の高い順に車両を選択すれば、期待値と実際に誘導に従った車両数との差が小さく抑えられ、各経路に期待通りの車両を通行させることができる。
In this way, even when there are three or more routes in the guidance target section, it is possible to properly guide the vehicle and suppress the occurrence of traffic congestion.
In the second embodiment, vehicles are selected in descending order of compliance. It is considered that a driver of a vehicle with a high degree of compliance is likely to follow the guidance and has a low possibility of selecting a route in a whim. That is, in a vehicle with a high degree of compliance, there is little variation in the degree of coincidence between the travel route and the guidance route when the guidance route is notified. Therefore, if the vehicles are selected in descending order of compliance, the difference between the expected value and the number of vehicles actually following the guidance can be kept small, and the vehicle can be passed as expected on each route.

〔第3の実施の形態〕
第3の実施の形態は、天邪鬼な運転手を考慮して通知対象車両を選択するものである。第3の実施の形態では、誘導対象区間内の経路は2つであるものとする。この場合に、遵守度の低い運転手(天邪鬼な運転手)は、指示された経路の逆を選択することが期待できる。そこで、第3の実施の形態では、センタ装置は、遵守度の低い車両を優先的に選択し、選択した車両に対して、誘導したい経路の逆の経路(渋滞が予測される経路)を推奨する偽推奨経路を通知する。
[Third Embodiment]
In the third embodiment, a notification target vehicle is selected in consideration of a natural driver. In the third embodiment, it is assumed that there are two routes in the guidance target section. In this case, a driver with a low degree of compliance (a natural driver) can be expected to select the reverse of the instructed route. Therefore, in the third embodiment, the center device preferentially selects a vehicle with a low degree of compliance, and recommends a route opposite to the route that the user wants to guide (a route where traffic congestion is predicted) to the selected vehicle. Notify the recommended fake route.

なお、第3の実施の形態のシステム構成は、図2に示された第2の実施の形態のシステム構成と同様である。また第3の実施の形態のセンタ装置と車載機とは、それぞれ図5に示された第2の実施の形態のセンタ装置100と車載機200と同じ要素を有する。そこで、図5に示した各装置および要素を用いて第3の実施の形態の処理について以下に説明する。また、以下の説明では、誘導対象区間内の2つの経路を「経路A」、「経路B」とする。   The system configuration of the third embodiment is the same as the system configuration of the second embodiment shown in FIG. Further, the center device and the vehicle-mounted device of the third embodiment have the same elements as the center device 100 and the vehicle-mounted device 200 of the second embodiment shown in FIG. Therefore, the processing of the third embodiment will be described below using each device and element shown in FIG. In the following description, two routes in the guidance target section are referred to as “route A” and “route B”.

図17は、第3の実施の形態のセンタ装置側の処理手順を示すフローチャートである。以下、図17に示す処理をステップ番号に沿って説明する。
[ステップS71]誘導経路決定部140は、誘導対象区間の開始点から所定の範囲内のすべての車両(台数N:Nは1以上の整数)から、走行予定経路を取得する。この処理の詳細は、図8に示すステップS11と同様である。
FIG. 17 is a flowchart illustrating a processing procedure on the center device side according to the third embodiment. In the following, the process illustrated in FIG. 17 will be described in order of step number.
[Step S71] The guidance route determination unit 140 acquires a scheduled travel route from all the vehicles (number N: N is an integer of 1 or more) within a predetermined range from the start point of the guidance target section. The details of this process are the same as step S11 shown in FIG.

[ステップS72]誘導経路決定部140は、各車両の走行予定経路に基づいて、所定時間内に誘導対象区間の開始点と終端点との2地点を結ぶ各経路の走行予定の車両数を算出する。この処理の詳細は、図8に示すステップS12と同様である。   [Step S72] The guide route determination unit 140 calculates the number of vehicles scheduled to travel on each route connecting the start point and the end point of the guidance target section within a predetermined time based on the planned travel route of each vehicle. To do. The details of this process are the same as step S12 shown in FIG.

[ステップS73]車両選択部150は、振り分けにより渋滞の解消が可能か否かを判断する。車両の振り分けによる渋滞の解消は不可能な場合、センタ装置側の処理が終了する。車両の振り分けによる渋滞の解消が可能な場合、車両選択部150は処理をステップS74に進める。この処理の詳細は、図8に示すステップS13と同様である。   [Step S <b> 73] The vehicle selection unit 150 determines whether or not the congestion can be resolved by the sorting. If it is impossible to eliminate the traffic jam due to the distribution of the vehicles, the processing on the center device side ends. When the congestion due to the distribution of the vehicles can be eliminated, the vehicle selection unit 150 proceeds with the process to step S74. The details of this process are the same as step S13 shown in FIG.

[ステップS74]車両選択部150は、渋滞予測経路を検出する。例えば車両選択部150は、「経路A」と「経路B」とのそれぞれについて、「所定時間内に通過予定の車両数>所定時間内に通過可能な車両数」が真か偽かを判断する。車両選択部150は、「所定時間内に通過予定の車両数>所定時間内に通過可能な車両数」が真である経路を渋滞予測経路とし、偽である経路を受け入れ可能経路とする。   [Step S74] The vehicle selection unit 150 detects a traffic jam prediction route. For example, for each of “route A” and “route B”, the vehicle selection unit 150 determines whether “the number of vehicles scheduled to pass within a predetermined time> the number of vehicles that can pass within a predetermined time” is true or false. . The vehicle selection unit 150 sets a route in which “the number of vehicles scheduled to pass within a predetermined time> the number of vehicles that can pass within a predetermined time” is true as a traffic jam prediction route, and sets a false route as an acceptable route.

[ステップS75]車両選択部150は、目標移動台数nを計算する。例えば車両選択部150は、渋滞予測経路の所定時間内に通過予定の車両数から所定時間内に通過可能な車両数を減算した結果を、目標移動台数nとする。   [Step S75] The vehicle selection unit 150 calculates a target movement number n. For example, the vehicle selection unit 150 sets the result of subtracting the number of vehicles that can pass within the predetermined time from the number of vehicles scheduled to pass within the predetermined time of the traffic jam prediction route as the target movement number n.

[ステップS76]車両選択部150は、渋滞予測経路の通行を推奨する偽推奨経路を通知する対象の車両を選択する。この処理の詳細は後述する(図18参照)。
[ステップS77]車両選択部150は、通知対象として選択された車両に偽推奨経路を通知する。例えば、渋滞予測経路が「経路B」、受け入れ可能経路が「経路A」であれば、車両選択部150は、「経路B」を走行予定の車両のうちの選択された車両宛に、「経路B」の通行を推奨する情報を送信する。
[Step S76] The vehicle selection unit 150 selects a target vehicle to be notified of a false recommended route that recommends passage of a traffic jam prediction route. Details of this processing will be described later (see FIG. 18).
[Step S77] The vehicle selection unit 150 notifies the vehicle selected as a notification target of a false recommended route. For example, if the traffic jam prediction route is “route B” and the acceptable route is “route A”, the vehicle selection unit 150 sends the “route B” to the selected vehicle among the vehicles scheduled to travel “route B”. The information recommending the passage of “B” is transmitted.

次に、誘導車両選択処理について、詳細に説明する。
図18は、第3の実施の形態における通知車両選択処理の手順を示すフローチャートである。以下、図18に示す処理をステップ番号に沿って説明する。
Next, the guided vehicle selection process will be described in detail.
FIG. 18 is a flowchart illustrating a procedure of notification vehicle selection processing according to the third embodiment. In the following, the process illustrated in FIG. 18 will be described in order of step number.

[ステップS81]車両選択部150は、誘導対象区間の開始点から所定の範囲内のすべての車両のうち、渋滞予測経路を走行予定の車両の遵守度を取得する。この処理の詳細は、図10に示すステップS51と同様である。   [Step S81] The vehicle selection unit 150 acquires the degree of compliance of vehicles scheduled to travel on the traffic jam prediction route among all vehicles within a predetermined range from the start point of the guidance target section. The details of this process are the same as step S51 shown in FIG.

[ステップS82]車両選択部150は、遵守度管理テーブル131内の車両を遵守度の低い順にソートする。
[ステップS83]車両選択部150は、変数i=1とする(iは、1以上、渋滞予測経路を通過予定の車両数以下の整数)。
[Step S82] The vehicle selection unit 150 sorts the vehicles in the compliance level management table 131 in ascending order of compliance level.
[Step S83] The vehicle selection unit 150 sets the variable i = 1 (i is an integer equal to or greater than 1 and equal to or less than the number of vehicles scheduled to pass through the traffic jam prediction route).

[ステップS84]車両選択部150は、i番目の車両の遵守度Kiを遵守度記憶部130から取得する。
[ステップS85]車両選択部150は、ステップS84で取得した遵守度Kiに基づいて、移動台数の期待値Eを更新する。期待値Eは、以下の式(9)で計算される。
[Step S <b> 84] The vehicle selection unit 150 acquires the compliance level K i of the i-th vehicle from the compliance level storage unit 130.
[Step S85] The vehicle selection unit 150 updates the expected value E of the number of vehicles to be moved based on the compliance K i acquired in Step S84. The expected value E is calculated by the following formula (9).

Figure 0005630184
Figure 0005630184

式(9)において、mは1以上i以下の整数である。すなわち期待値Eは、1番目からi番目までの車両の遵守度を1から減算した値の合計である。遵守度を1から減算した値(1−Km)は、m番目の車両が偽推奨経路と異なる経路を走行する可能性の高さを示している。すなわち、天邪鬼な運転手が運転する車両に対して渋滞予測経路を偽推奨経路とする案内を行えば、遵守度を1から減算した値の確率で、その車両が誘導経路を走行するものと予想される。 In Formula (9), m is an integer of 1 or more and i or less. That is, the expected value E is the sum of values obtained by subtracting from 1 the degree of compliance of the first to i-th vehicles. A value obtained by subtracting the degree of compliance from 1 (1−K m ) indicates a high possibility that the m-th vehicle travels on a route different from the false recommended route. In other words, if guidance is provided with a traffic jam prediction route as a false recommended route for a vehicle driven by a natural driver, the vehicle is expected to travel on the guidance route with a probability of a value obtained by subtracting the degree of compliance from 1. Is done.

[ステップS86]車両選択部150は、i番目の車両を、通知対象として選択する。この処理の詳細は、図10に示すステップS56と同様である。
[ステップS87]車両選択部150は、期待値Eが目標移動台数n以上となったか否かを判断する。車両選択部150は、期待値Eが目標移動台数n以上の場合(E≧n)、誘導車両選択処理を終了する。車両選択部150は、期待値Eが目標移動台数未満の場合(E<n)、処理をステップS88に進める。
[Step S86] The vehicle selection unit 150 selects the i-th vehicle as a notification target. The details of this process are the same as step S56 shown in FIG.
[Step S87] The vehicle selection unit 150 determines whether or not the expected value E is equal to or greater than the target moving number n. When the expected value E is equal to or greater than the target moving number n (E ≧ n), the vehicle selection unit 150 ends the guided vehicle selection process. When the expected value E is less than the target moving number (E <n), the vehicle selection unit 150 proceeds with the process to step S88.

[ステップS88]車両選択部150は、変数iに1を加算する。
[ステップS89]車両選択部150は、変数iが、渋滞予測経路を通過予定の車両台数を超えたか否かを判断する。車両選択部150は、変数iが車両台数を超えた場合、誘導車両選択処理を終了する。また車両選択部150は、変数iが車両台数を超えていなければ、処理をステップS84に進める。
[Step S88] The vehicle selection unit 150 adds 1 to the variable i.
[Step S89] The vehicle selection unit 150 determines whether or not the variable i exceeds the number of vehicles scheduled to pass the traffic jam prediction route. When the variable i exceeds the number of vehicles, the vehicle selection unit 150 ends the guided vehicle selection process. Moreover, if the variable i does not exceed the number of vehicles, the vehicle selection unit 150 proceeds with the process to step S84.

このように、第3の実施の形態では、偽推奨経路の通知を受けた車両が偽推奨経路とは別の誘導経路を走行する期待値Eが計算され、その期待値Eが目標移動台数を超えるまで、遵守度の低い順に車両が選択される。選択された車両には、渋滞予測経路の走行を推奨する情報が送信される。   As described above, in the third embodiment, the expected value E for the vehicle that has received the notification of the false recommended route to travel on the guidance route different from the false recommended route is calculated, and the expected value E indicates the target number of moving vehicles. Vehicles are selected in ascending order of compliance until it exceeds. Information that recommends traveling on a traffic jam predicted route is transmitted to the selected vehicle.

なお車両選択部150は、変数iが渋滞予測経路を通過する車両数を超えた場合、その時点で図18に示す通知車両選択処理を終了する。
車両側では、車載機によって推奨された経路が画面表示される。また車載機は、ユーザが誘導された経路に従ったか否かに基づいて、車両の遵守度を更新する。
When the variable i exceeds the number of vehicles passing through the traffic jam prediction route, the vehicle selection unit 150 ends the notification vehicle selection process shown in FIG.
On the vehicle side, a route recommended by the in-vehicle device is displayed on the screen. Further, the in-vehicle device updates the degree of compliance of the vehicle based on whether or not the user has followed the guided route.

図19は、第3の実施の形態における車両側の車載機で実行される処理の手順を示すフローチャートである。以下、図19に示す処理をステップ番号に沿って説明する。なお以下の説明では、車両31に搭載された車載機200が処理を実行するものとする。また車載機200が搭載された車両31は、通知対象として選択されたものとする。   FIG. 19 is a flowchart illustrating a procedure of processes executed by the vehicle-side in-vehicle device according to the third embodiment. In the following, the process illustrated in FIG. 19 will be described in order of step number. In the following description, it is assumed that the in-vehicle device 200 mounted on the vehicle 31 executes the process. In addition, it is assumed that the vehicle 31 on which the in-vehicle device 200 is mounted is selected as a notification target.

[ステップS91]走行予定経路送信部230は、走行予定経路をセンタ装置100に送信する。
[ステップS92]遵守度送信部290は、車両31の遵守度をセンタ装置100に送信する。
[Step S <b> 91] The planned travel route transmission unit 230 transmits the planned travel route to the center device 100.
[Step S <b> 92] The compliance level transmission unit 290 transmits the compliance level of the vehicle 31 to the center device 100.

[ステップS93]誘導経路取得部240は、センタ装置100から偽推奨経路を取得する。
[ステップS94]誘導経路取得部240は、取得した偽推奨経路を、表示制御部250を介して画面に表示する。車両31の運転手は、偽推奨経路が表示された画面を見て、走行予定経路の走行が推奨されていることを認識できる。
[Step S <b> 93] The guide route acquisition unit 240 acquires a false recommended route from the center device 100.
[Step S94] The guidance route acquisition unit 240 displays the acquired false recommended route on the screen via the display control unit 250. The driver of the vehicle 31 can recognize that traveling on the planned traveling route is recommended by looking at the screen on which the false recommended route is displayed.

[ステップS95]走行経路記録部260は、車両31が偽推奨経路の開始点に到着したか否かを判断する。走行経路記録部260は、開始点に到着した場合、処理をステップS96に進める。また走行経路記録部260は、開始点に到着していなければ、ステップS95の処理を繰り返す。   [Step S95] The travel route recording unit 260 determines whether or not the vehicle 31 has arrived at the start point of the false recommended route. When the travel route recording unit 260 arrives at the start point, the travel route recording unit 260 proceeds to step S96. In addition, the travel route recording unit 260 repeats the process of step S95 if it has not arrived at the start point.

[ステップS96]走行経路記録部260は、車両31の走行経路を記録する。
[ステップS97]走行経路記録部260は、車両31が偽推奨経路の終端点に到着したか否かを判断する。走行経路記録部260は、終端点に到着した場合、記録した走行経路を経路比較部270に渡し、処理をステップS98に進める。また走行経路記録部260は、終端点に到着していなければ、処理をステップS96に進める。
[Step S96] The travel route recording unit 260 records the travel route of the vehicle 31.
[Step S97] The travel route recording unit 260 determines whether or not the vehicle 31 has arrived at the end point of the false recommended route. When the travel route recording unit 260 arrives at the terminal point, the travel route recording unit 260 passes the recorded travel route to the route comparison unit 270, and the process proceeds to step S98. If the travel route recording unit 260 has not arrived at the terminal point, the travel route recording unit 260 proceeds to step S96.

[ステップS98]経路比較部270は、偽推奨経路と走行経路との一致度pを計算する。例えば偽推奨経路全体(距離D)に対し、実際の走行経路が重なる部分の距離をdとする。このとき一致度pは、前述の式(7)で求められる。   [Step S98] The route comparison unit 270 calculates a matching degree p between the false recommended route and the travel route. For example, let d be the distance where the actual travel route overlaps the entire false recommended route (distance D). At this time, the degree of coincidence p is obtained by the above-described equation (7).

[ステップS99]遵守度計算部280は、経路比較部270が算出した一致度pに基づいて遵守度Kを計算する。そして遵守度計算部280は、計算した遵守度を遵守度記憶部212に格納する。この処理の詳細は、図12に示すステップS69の処理と同じである。   [Step S99] The compliance level calculation unit 280 calculates the compliance level K based on the matching level p calculated by the route comparison unit 270. The compliance level calculation unit 280 stores the calculated compliance level in the compliance level storage unit 212. The details of this process are the same as the process of step S69 shown in FIG.

このようにして、偽推奨経路を受け取った車両では、偽推奨経路が表示されると共に、誘導対象区間を通過後に遵守度が更新される。偽推奨経路を受け取った車両が偽推奨経路(渋滞予測経路)を走行した場合、遵守度が上げられる。逆に偽推奨経路を受け取った車両が偽推奨経路以外の経路(例えば受け入れ可能経路)を走行した場合、遵守度が下げられる。   In this way, in the vehicle that has received the false recommended route, the false recommended route is displayed, and the compliance level is updated after passing through the guidance target section. When the vehicle that has received the false recommended route travels on the false recommended route (traffic congestion prediction route), the degree of compliance is increased. Conversely, when the vehicle that has received the false recommended route travels on a route other than the false recommended route (for example, an acceptable route), the degree of compliance is lowered.

図20は、偽推奨経路表示画面の一例を示す図である。偽推奨経路表示画面61には、渋滞予測経路の走行を推奨するメッセージが表示されている。図20の例では、「渋滞緩和のため皆様に経路Bの走行をお勧めしています」と表示されている。また地図上で、渋滞が予測される経路Bを強調表示している。   FIG. 20 is a diagram illustrating an example of a false recommended route display screen. On the false recommended route display screen 61, a message recommending traveling on a traffic jam prediction route is displayed. In the example of FIG. 20, the message “I recommend you to travel on Route B to alleviate traffic congestion” is displayed. In addition, the route B where traffic congestion is predicted is highlighted on the map.

図20に示したような偽推奨経路表示画面61が、通知対象車両それぞれの車載機で表示される。その結果、各車両の運転手が偽推奨経路表示画面61を参考にして経路を選択し、誘導対象区間内を運転する。この際、運転手が天邪鬼であるほど、推奨された経路Bとは別の経路Aを通ることが予想される。その結果、目標移動台数分の車両が、当初の走行予定経路である経路Bを通らずに、経路Aを走行することが期待できる。   A false recommended route display screen 61 as shown in FIG. 20 is displayed on the in-vehicle device of each vehicle to be notified. As a result, the driver of each vehicle selects a route with reference to the false recommended route display screen 61 and drives in the guidance target section. At this time, it is expected that the more the driver is a natural evil spirit, the route A is different from the recommended route B. As a result, it can be expected that vehicles corresponding to the number of target movements travel along route A without passing through route B, which is the originally planned travel route.

このようにして、遵守度の低い車両に対しても、各経路が適切な交通量となるように誘導することが可能となる。
〔第4の実施の形態〕
第4の実施の形態は、同じ車両ばかりが誘導されることを抑止するものである。例えば第2の実施の形態に示したように遵守度が高い車両から順に誘導経路の通知対象として選択すると、遵守度が1に近い車両は、走行予定経路で渋滞が予測されると、常に他の経路へ誘導される。他方、遵守度が低い車両に関しては、走行予定経路で渋滞が予測されても、常に予定通りの経路を走行できる。このような不公平を緩和するため、第4の実施の形態では、センタ装置は、ロジットモデルによって確率的に、誘導経路の通知対象の車両を選択する。
In this way, it is possible to guide a vehicle with a low degree of compliance so that each route has an appropriate traffic volume.
[Fourth Embodiment]
In the fourth embodiment, only the same vehicle is prevented from being guided. For example, as shown in the second embodiment, if vehicles with a high compliance level are selected in order from the vehicle with the highest compliance level, vehicles with a compliance level close to 1 will always be To the other route. On the other hand, a vehicle having a low degree of compliance can always travel on a planned route even if traffic congestion is predicted on the planned traveling route. In order to alleviate such unfairness, in the fourth embodiment, the center device probabilistically selects the vehicle to be notified of the guidance route by the logit model.

例えば、センタ装置は、車両の遵守度に応じたその車両の選択確率を、ロジットモデルによって算出する。選択確率の計算式は、以下の式(10)で表される。   For example, the center device calculates the selection probability of the vehicle according to the degree of compliance of the vehicle using a logit model. The calculation formula of the selection probability is expressed by the following formula (10).

Figure 0005630184
Figure 0005630184

ここでPiは、i番目の車両の選択確率である。Kiは、i番目の車両の遵守度である。nは、選択された渋滞予測経路を通過予定の車両台数である。vは、1以上n以下の整数である。θは、感度パラメータであり、0以上1以下の実数である(0≦θ≦1)。θが0に近いほど各車両の選択確率が同じ値に近づき、1に近いほど各車両の選択確率が遵守度に近づく。 Here, P i is the selection probability of the i-th vehicle. K i is the degree of compliance of the i-th vehicle. n is the number of vehicles scheduled to pass through the selected traffic jam prediction route. v is an integer of 1 to n. θ is a sensitivity parameter and is a real number between 0 and 1 (0 ≦ θ ≦ 1). As θ becomes closer to 0, the selection probability of each vehicle approaches the same value, and as it becomes closer to 1, the selection probability of each vehicle approaches the compliance level.

このようなロジットモデルを用いることで、遵守度の高い車両ほど高い選択確率を与えることができる。その結果、遵守度が高い車両が選択されやすくなる。ただし、確率的に選択されるので、第2の実施の形態の方式と違い、遵守度が低い車両でも選択される可能性がある。   By using such a logit model, a vehicle with a higher degree of compliance can be given a higher selection probability. As a result, a vehicle with a high degree of compliance is easily selected. However, since it is selected probabilistically, there is a possibility that even a vehicle with a low degree of compliance may be selected, unlike the method of the second embodiment.

なお、各車両を確率的に選択すると、渋滞予測経路を通過予定のすべての車両に対して選択するか否かの判断を行った後でも、移動台数の期待値が目標移動台数を超えることができない場合があり得る。この場合は、最初の車両から選択処理をやり直すことで、期待値が目標移動台数を超えるまで車両が選択される。ただし、全車両を選択しても期待値が目標移動台数に達しない場合があり得る。このような場合、選択処理を繰り返し実行しても、期待値が目標移動台数に達しない。そこで、例えば最初の車両から選択処理をやり直す繰り返し回数を、所定回数に制限する。   If each vehicle is selected stochastically, the expected value of the number of vehicles may exceed the target number of vehicles even after determining whether or not to select all vehicles scheduled to pass the traffic jam prediction route. It may not be possible. In this case, the vehicle is selected until the expected value exceeds the target moving number by redoing the selection process from the first vehicle. However, even if all the vehicles are selected, the expected value may not reach the target moving number. In such a case, the expected value does not reach the target moving number even if the selection process is repeatedly executed. Therefore, for example, the number of repetitions of redoing the selection process from the first vehicle is limited to a predetermined number.

第4の実施の形態のシステム構成は、図2に示された第2の実施の形態のシステム構成と同様である。また第4の実施の形態のセンタ装置と車載機とは、それぞれ図5に示された第2の実施の形態のセンタ装置100と車載機200と同じ要素を有する。そこで、図5に示した各装置および要素を用いて第4の実施の形態の処理について以下に説明する。   The system configuration of the fourth embodiment is the same as the system configuration of the second embodiment shown in FIG. Moreover, the center apparatus and vehicle equipment of 4th Embodiment have the same element as the center apparatus 100 and vehicle equipment 200 of 2nd Embodiment respectively shown by FIG. Therefore, the processing of the fourth embodiment will be described below using each device and element shown in FIG.

第4の実施の形態における第2の実施の形態との相違点は、通知車両選択処理のみである。
図21は、第4の実施の形態における通知車両選択処理の手順を示すフローチャートである。以下、図21に示す処理をステップ番号に沿って説明する。
The difference of the fourth embodiment from the second embodiment is only the notification vehicle selection process.
FIG. 21 is a flowchart illustrating a procedure of notification vehicle selection processing according to the fourth embodiment. In the following, the process illustrated in FIG. 21 will be described in order of step number.

[ステップS101]車両選択部150は、誘導対象区間の開始点から所定の範囲内のすべての車両のうち、渋滞予測経路を走行予定の車両の遵守度を取得する。この処理の詳細は、図10に示したステップS51と同様である。   [Step S101] The vehicle selection unit 150 acquires the degree of compliance of vehicles scheduled to travel on the traffic jam prediction route among all vehicles within a predetermined range from the start point of the guidance target section. The details of this process are the same as step S51 shown in FIG.

[ステップS102]車両選択部150は、取得した遵守度を用いて、式(10)に示すロジットモデルの分母を計算する。
[ステップS103]車両選択部150は、遵守度管理テーブル131内の車両を遵守度の高い順にソートする。
[Step S102] The vehicle selection unit 150 calculates the denominator of the logit model shown in Expression (10) using the acquired degree of compliance.
[Step S103] The vehicle selection unit 150 sorts the vehicles in the compliance management table 131 in descending order of compliance.

[ステップS104]車両選択部150は、変数i=1に初期化する。なお車両選択部150は、変数iの初期化を行うごとに初期化回数をカウントアップする。
[ステップS105]車両選択部150は、i番目の車両が通知対象として選択済みか否かを判断する。例えば車両選択部150は、遵守度記憶部130内の遵守度管理テーブル131に登録されたi番目のレコードを参照する。車両選択部150は、参照したレコードに選択フラグが設定されていれば、選択済みであると判断する。車両選択部150は、選択済みであれば、処理をステップS111に進める。車両選択部150は、未選択であれば、処理をステップS106に進める。
[Step S104] The vehicle selection unit 150 initializes the variable i = 1. Note that the vehicle selection unit 150 counts up the number of times of initialization every time the variable i is initialized.
[Step S105] The vehicle selection unit 150 determines whether or not the i-th vehicle has been selected as a notification target. For example, the vehicle selection unit 150 refers to the i-th record registered in the compliance level management table 131 in the compliance level storage unit 130. The vehicle selection unit 150 determines that the selection has been made if the selection flag is set in the referenced record. If vehicle selection unit 150 has already been selected, the process proceeds to step S111. If vehicle selection unit 150 is not selected, the process proceeds to step S106.

なお、各車両を選択するか否かの判定の1サイクル目では、ステップS105の判定は必ず「NO」となる。iが渋滞予測経路を通過予定の車両数を超え、iが1に戻された後は、既に選択されている車両が存在するため、ステップS105の判定で「YES」となる場合がある。   In the first cycle of determining whether or not to select each vehicle, the determination in step S105 is always “NO”. After i exceeds the number of vehicles scheduled to pass through the traffic jam prediction route and i is returned to 1, there is a case where there is a vehicle that has already been selected.

[ステップS106]車両選択部150は、i番目の車両の遵守度Kiを遵守度記憶部130から取得する。
[ステップS107]車両選択部150は、取得した遵守度に応じた選択確率で、i番目の車両を選択候補にするか否かを判定する。具体的には、車両選択部150は、取得した遵守度に基づいて、式(10)に示したロジットモデルの分子を計算し、計算結果をステップS102で計算した分母の値で除算する。車両選択部150は、除算結果を選択確率piとする。さらに車両選択部150は、0.0〜1.0の小数点第一位までの数値の一様乱数ρを生成する。一様乱数とは、すべての値の出現確率が等しい乱数である。車両選択部150は、生成した一様乱数ρが、計算した選択確率より小さければ(ρ<pi)、i番目の車両を選択候補にすると判定する。車両選択部150は、i番目の車両を選択候補にする場合、処理をステップS108に進める。車両選択部150は、i番目の車両を選択しない場合、処理をステップS111に進める。
[Step S <b> 106] The vehicle selection unit 150 acquires the compliance K i of the i-th vehicle from the compliance storage 130.
[Step S107] The vehicle selection unit 150 determines whether or not the i-th vehicle is to be a selection candidate with a selection probability corresponding to the acquired degree of compliance. Specifically, vehicle selection unit 150 calculates the numerator of the logit model shown in Expression (10) based on the acquired degree of compliance, and divides the calculation result by the denominator value calculated in step S102. The vehicle selection unit 150 sets the division result as the selection probability p i . Furthermore, the vehicle selection part 150 produces | generates the uniform random number (rho) of the numerical value to the first decimal place of 0.0-1.0. The uniform random number is a random number having the same appearance probability of all values. Vehicle selection unit 150 determines that the generated uniform random numbers [rho was is smaller than the calculated selection probability ([rho <p i), a is the selection candidate i th vehicle. When selecting the i-th vehicle as a selection candidate, the vehicle selection unit 150 proceeds with the process to step S108. The vehicle selection part 150 advances a process to step S111, when not selecting an i-th vehicle.

[ステップS108]車両選択部150は、移動台数の期待値Eを更新する。例えば、車両選択部150は、期待値Eの初期値を0とし、ステップS107において車両が選択候補と判定されるごとに、その車両の遵守度を期待値Eに加算する。   [Step S108] The vehicle selection unit 150 updates the expected value E of the number of moving vehicles. For example, the vehicle selection unit 150 sets the initial value of the expected value E to 0, and adds the degree of compliance of the vehicle to the expected value E every time the vehicle is determined as a selection candidate in step S107.

[ステップS109]車両選択部150は、i番目の車両を、通知対象として選択する。例えば車両選択部150は、遵守度管理テーブル131のi番目の車両の選択フラグの欄に、「選択」を示す情報を設定する。また車両選択部150は、遵守度管理テーブル131のi番目の車両の誘導経路の欄に、現在選択されている受け入れ可能経路を設定する。   [Step S109] The vehicle selection unit 150 selects the i-th vehicle as a notification target. For example, the vehicle selection unit 150 sets information indicating “selection” in the selection flag column of the i-th vehicle in the compliance level management table 131. In addition, the vehicle selection unit 150 sets the currently selected acceptable route in the guidance route column of the i-th vehicle in the compliance level management table 131.

[ステップS110]車両選択部150は、期待値Eが目標移動台数n以上となったか否かを判断する。車両選択部150は、期待値Eが目標移動台数n以上の場合(E≧n)、通知車両選択処理を終了する。車両選択部150は、期待値Eが目標移動台数未満であれば(E<n)、処理をステップS111に進める。   [Step S110] The vehicle selection unit 150 determines whether or not the expected value E is equal to or greater than the target moving number n. When the expected value E is equal to or greater than the target moving number n (E ≧ n), the vehicle selection unit 150 ends the notification vehicle selection process. If the expected value E is less than the target moving number (E <n), the vehicle selection unit 150 advances the process to step S111.

[ステップS111]車両選択部150は、変数iに1を加算する。
[ステップS112]車両選択部150は、変数iが、渋滞予測経路を通過予定の車両台数を超えたか否かを判断する。車両選択部150は、変数iが車両台数を超えた場合、処理をステップS113に進める。また車両選択部150は、変数iが車両台数を超えていなければ、処理をステップS105に進める。
[Step S111] The vehicle selection unit 150 adds 1 to the variable i.
[Step S112] The vehicle selection unit 150 determines whether or not the variable i exceeds the number of vehicles scheduled to pass the traffic jam prediction route. When the variable i exceeds the number of vehicles, the vehicle selection unit 150 proceeds with the process to step S113. Moreover, the vehicle selection part 150 will advance a process to step S105, if the variable i does not exceed the number of vehicles.

[ステップS113]車両選択部150は、ステップS104による変数iの初期化回数が、予め設定された所定回数に達しているか否かを判断する。車両選択部150は、初期化回数が所定回数に達していれば、車両選択処理を終了する。車両選択部150は、初期化回数が所定回数に達していなければ、処理をステップS105に進める。   [Step S113] The vehicle selection unit 150 determines whether or not the number of times of initialization of the variable i in step S104 has reached a predetermined number set in advance. The vehicle selection part 150 will complete | finish a vehicle selection process, if the frequency | count of initialization has reached predetermined number of times. If the number of initializations has not reached the predetermined number, vehicle selection unit 150 advances the process to step S105.

このようにして選択された車両が誘導経路の通知対象となる。第4の実施の形態ではロジットモデルによって確率的に車両を選択するため、遵守度が高い車両が必ず優先的に選択されるとは限らない。   The vehicle selected in this way becomes a notification target of the guidance route. In the fourth embodiment, a vehicle is selected probabilistically by the logit model, and therefore a vehicle with a high degree of compliance is not always selected preferentially.

図22は、ロジットモデルを用いた選択により選択フラグが設定された遵守度記憶部の例を示す図である。図22の例では、上位から2つの車両は選択されているが、3番目の車両は選択されていない。その一方で、4番目の車両は選択されている。   FIG. 22 is a diagram illustrating an example of a compliance level storage unit in which a selection flag is set by selection using a logit model. In the example of FIG. 22, two vehicles from the top are selected, but the third vehicle is not selected. On the other hand, the fourth vehicle is selected.

このように、ロジットモデルを用いたことで、上位から非連続の車両が選択される。その結果、同じ車両ばかりが選択されることを抑制できる。
〔第5の実施の形態〕
第5の実施の形態は、センタ装置側で遵守度を計算するようにしたものである。
In this way, discontinuous vehicles are selected from the top by using the logit model. As a result, it can suppress that only the same vehicle is selected.
[Fifth Embodiment]
In the fifth embodiment, the compliance level is calculated on the center device side.

図23は、第5の実施の形態のセンタ装置と車載機との機能を示すブロック図である。センタ装置300は、地図データ記憶部310、経路情報記憶部320、誘導経路決定部330、車両選択部340、および複数の遵守度管理部350,350a,350b,・・・を有している。このうち地図データ記憶部310、経路情報記憶部320、および誘導経路決定部330の機能は、図5に示した第2の実施の形態の同名の要素と同じである。   FIG. 23 is a block diagram illustrating functions of the center device and the vehicle-mounted device according to the fifth embodiment. The center device 300 includes a map data storage unit 310, a route information storage unit 320, a guidance route determination unit 330, a vehicle selection unit 340, and a plurality of compliance level management units 350, 350a, 350b,. Among these, the functions of the map data storage unit 310, the route information storage unit 320, and the guidance route determination unit 330 are the same as the elements of the same name in the second embodiment shown in FIG.

車両選択部340は、渋滞予測経路から誘導経路へ誘導する車両を選択する。この際、車両選択部340は、各車両の遵守度を、車両ごとの遵守度管理部350,350a,350b,・・・から取得する点が第2の実施の形態と異なる。各車両の遵守度を用いた車両の選択手順は、第2の実施の形態と同様である。   The vehicle selection unit 340 selects a vehicle to be guided from the traffic jam prediction route to the guidance route. At this time, the vehicle selection unit 340 is different from the second embodiment in that the compliance level of each vehicle is acquired from the compliance level management units 350, 350a, 350b,. The vehicle selection procedure using the degree of compliance of each vehicle is the same as that in the second embodiment.

複数の遵守度管理部350,350a,350b,・・・は、それぞれ車両に対応付けられている。例えば遵守度管理部350は、車載機400が搭載された車両に対応付けられている。   A plurality of compliance level management units 350, 350a, 350b,... Are associated with vehicles. For example, the compliance level management unit 350 is associated with a vehicle on which the in-vehicle device 400 is mounted.

遵守度管理部350は、走行経路取得部351、経路比較部352、遵守度計算部353、および遵守度記憶部354を有している。
走行経路取得部351は、誘導経路を送信した車両の車載機400から、誘導対象区間内の走行経路を取得する。走行経路取得部351は、取得した走行経路を経路比較部352に渡す。
The compliance level management unit 350 includes a travel route acquisition unit 351, a route comparison unit 352, a compliance level calculation unit 353, and a compliance level storage unit 354.
The travel route acquisition unit 351 acquires the travel route in the guidance target section from the vehicle-mounted device 400 of the vehicle that has transmitted the guide route. The travel route acquisition unit 351 passes the acquired travel route to the route comparison unit 352.

経路比較部352は、誘導経路決定部330から誘導対象区間で車両を誘導する際の誘導経路を取得する。そして経路比較部352は、取得した誘導経路と、車載機400から取得した走行経路とを比較し、一致度を計算する。一致度は、例えば第2の実施の形態と同様に、式(7)によって計算される。   The route comparison unit 352 acquires a guidance route when the vehicle is guided in the guidance target section from the guidance route determination unit 330. Then, the route comparison unit 352 compares the acquired guidance route with the travel route acquired from the in-vehicle device 400, and calculates the degree of coincidence. The degree of coincidence is calculated by the equation (7), for example, as in the second embodiment.

遵守度計算部353は、経路比較部352による比較結果に基づいて、遵守度を計算する。遵守度は、例えば第2の実施の形態と同様に、式(8)によって計算される。遵守度計算部353は、計算した遵守度を、遵守度管理部350に対応する車両の車両IDに対応付けて、遵守度記憶部354に格納する。   The compliance level calculation unit 353 calculates the compliance level based on the comparison result by the route comparison unit 352. The degree of compliance is calculated by the equation (8), for example, as in the second embodiment. The compliance level calculation unit 353 stores the calculated compliance level in the compliance level storage unit 354 in association with the vehicle ID of the vehicle corresponding to the compliance level management unit 350.

遵守度記憶部354は、対応する車両の車両IDと、その車両の遵守度との組を記憶する。例えば、センタ装置300内のRAMまたはHDDの記憶領域の一部が遵守度記憶部354として使用される。   The compliance level storage unit 354 stores a set of the vehicle ID of the corresponding vehicle and the compliance level of the vehicle. For example, a part of the RAM or HDD storage area in the center device 300 is used as the compliance storage unit 354.

車載機400は、地図データ記憶部410、経路案内部420、走行予定経路送信部430、誘導経路取得部440、表示制御部450、走行経路記録部460、および走行経路送信部470を有する。このうち地図データ記憶部410、経路案内部420、走行予定経路送信部430、誘導経路取得部440、および表示制御部450の機能は、図5に示した第2の実施の形態の同名の要素と同じである。   The in-vehicle device 400 includes a map data storage unit 410, a route guide unit 420, a planned travel route transmission unit 430, a guidance route acquisition unit 440, a display control unit 450, a travel route recording unit 460, and a travel route transmission unit 470. Among these, the functions of the map data storage unit 410, the route guidance unit 420, the planned travel route transmission unit 430, the guidance route acquisition unit 440, and the display control unit 450 are the same elements as those in the second embodiment shown in FIG. Is the same.

走行経路記録部460は、誘導対象区間内における車両の走行経路を示す走行経路情報をRAMなどの記録媒体に記録する。そして、走行経路記録部460は、誘導対象区間の終端点に達すると、記録した走行経路情報を走行経路送信部470に渡す。   The travel route recording unit 460 records travel route information indicating the travel route of the vehicle in the guidance target section on a recording medium such as a RAM. Then, when the travel route recording unit 460 reaches the terminal point of the guidance target section, the travel route recording unit 460 passes the recorded travel route information to the travel route transmission unit 470.

走行経路送信部470は、走行経路記録部460から受け取った走行経路情報をセンタ装置300に送信する。
このようなシステムによれば、誘導経路の通知を受けた車両の車載機400では、誘導経路が画面表示されると共に、誘導対象区間の開始点から終端点までの走行経路が記録される。そして車両が誘導対象区間の終端点に到達すると、走行経路送信部470により、車載機400からセンタ装置300へ走行経路情報が送信される。
The travel route transmission unit 470 transmits the travel route information received from the travel route recording unit 460 to the center device 300.
According to such a system, in the vehicle-mounted device 400 of the vehicle that has received the notification of the guidance route, the guidance route is displayed on the screen and the travel route from the start point to the end point of the guidance target section is recorded. When the vehicle reaches the terminal point of the guidance target section, the travel route transmission unit 470 transmits travel route information from the in-vehicle device 400 to the center device 300.

センタ装置300では、走行経路取得部351により走行経路情報が取得される。取得された走行経路情報は経路比較部352に渡され、誘導経路との一致度が計算される。次に、計算された一致度に基づいて、遵守度計算部353により遵守度が計算され、計算された遵守度が遵守度記憶部354に格納される。このような遵守度の計算および格納処理は、車両に対応する遵守度管理部350,350a,350b,・・・それぞれで実行され、誘導経路を通知したすべての車両の遵守度が計算される。   In the center device 300, travel route information is acquired by the travel route acquisition unit 351. The acquired travel route information is passed to the route comparison unit 352, and the degree of coincidence with the guidance route is calculated. Next, the compliance level is calculated by the compliance level calculation unit 353 based on the calculated degree of coincidence, and the calculated compliance level is stored in the compliance level storage unit 354. Such compliance level calculation and storage processing is executed by each of the compliance level management units 350, 350a, 350b,... Corresponding to the vehicles, and the compliance levels of all the vehicles that have notified the guide route are calculated.

センタ装置300では、車両の遵守度を内部で管理している。そのため、車両選択部340が誘導経路を通知する際の通知対象車両を選択する際には、車両選択部340では、遵守度管理部350,350a,350b,・・・それぞれから遵守度が取得され、車両の選択処理を行われる。   The center device 300 manages the degree of vehicle compliance internally. Therefore, when the vehicle selection unit 340 selects a vehicle to be notified when the guidance route is notified, the vehicle selection unit 340 acquires the compliance level from each of the compliance level management units 350, 350a, 350b,. A vehicle selection process is performed.

このように第5の実施の形態では、車両の遵守度の管理をセンタ装置300で行うようにしている。これにより、車載機400側の負荷の軽減や消費電力の削減が可能となる。
〔第6の実施の形態〕
第6の実施の形態は、運転手ごとの遵守度を計算し、各車両を運転している運転手の遵守度をその時点での車両の遵守度とみなし、誘導経路を通知する車両を選択するものである。
Thus, in the fifth embodiment, the center device 300 manages the degree of compliance of the vehicle. As a result, it is possible to reduce the load on the vehicle-mounted device 400 and reduce the power consumption.
[Sixth Embodiment]
In the sixth embodiment, the degree of compliance for each driver is calculated, the degree of compliance of the driver driving each vehicle is regarded as the degree of compliance of the vehicle at that time, and the vehicle for notifying the guidance route is selected. To do.

図24は、第6の実施の形態のセンタ装置と車載機との機能を示すブロック図である。センタ装置500は、地図データ記憶部510、経路情報記憶部520、遵守度記憶部530、誘導経路決定部540、および車両選択部550を有する。このうち地図データ記憶部510、経路情報記憶部520、および誘導経路決定部540の機能は、図5に示した第2の実施の形態の同名の要素と同じである。   FIG. 24 is a block diagram illustrating functions of the center device and the vehicle-mounted device according to the sixth embodiment. The center device 500 includes a map data storage unit 510, a route information storage unit 520, a compliance level storage unit 530, a guidance route determination unit 540, and a vehicle selection unit 550. Among these, the functions of the map data storage unit 510, the route information storage unit 520, and the guidance route determination unit 540 are the same as the elements of the same name in the second embodiment shown in FIG.

遵守度記憶部530は、各車両から取得された運転手ごとの遵守度を記憶する。例えばセンタ装置500のRAMまたはHDDの記憶領域の一部が遵守度記憶部530として使用される。   Compliance level storage unit 530 stores the level of compliance for each driver acquired from each vehicle. For example, a part of the RAM or HDD storage area of the center device 500 is used as the compliance storage unit 530.

車両選択部550は、渋滞予測経路から誘導経路へ誘導する車両を選択する。例えば車両選択部550は、誘導に従わない車両が存在することを想定した上で、移動目標台数分の車両が渋滞予測経路から誘導経路へ走行経路を変更するように、誘導する車両を選択する。車両の選択は、各車両を運転している運転手の遵守度に基づいて行われる。遵守度は、過去の誘導に対して、各運転手がどの程度従ったのかを示す指標である。各運転手の遵守度は、その運転手が運転する車両に搭載された車載機から取得することができる。例えば車両選択部550は、車載機に対して遵守度取得要求を送信する。すると車載機600からセンタ装置500へ、その車載機を搭載する車両をその時点で運転している運転手の遵守度が送信される。車両選択部550は、取得した各運転手の遵守度を、遵守度記憶部530に格納する。   The vehicle selection unit 550 selects a vehicle to be guided from the traffic jam prediction route to the guidance route. For example, the vehicle selection unit 550 selects a vehicle to be guided so that vehicles for the number of movement targets change the travel route from the traffic jam predicted route to the guide route, assuming that there is a vehicle that does not follow the guide. . The vehicle is selected based on the degree of compliance of the driver driving each vehicle. The degree of compliance is an index indicating how much each driver complies with the past guidance. The degree of compliance of each driver can be acquired from an in-vehicle device mounted on a vehicle driven by the driver. For example, the vehicle selection unit 550 transmits a compliance level acquisition request to the in-vehicle device. Then, the degree of compliance of the driver who is driving the vehicle on which the vehicle-mounted device is mounted at that time is transmitted from the vehicle-mounted device 600 to the center device 500. The vehicle selection unit 550 stores the acquired compliance level of each driver in the compliance level storage unit 530.

車両選択部550は、遵守度が「0.5」の運転手が運転する車両を誘導した場合、50%の確率で誘導に従うと判断する。すると遵守度が50%の運転手が運転する2台の車両を誘導した場合に、1台の車両が誘導経路へ経路を変更するものと期待できる。車両選択部550は、選択した車両を運転する運転手の遵守度に基づいて、誘導に従って経路を変更する車両数の期待値を計算し、期待値が移動目標台数に達するまで車両の選択を繰り返す。そして車両選択部550は、選択した車両の車載機に対して、誘導経路への経路変更を促す誘導経路情報を送信する。   The vehicle selection unit 550 determines that the guidance is to be followed with a probability of 50% when the driver driving the driver whose degree of compliance is “0.5” is guided. Then, when two vehicles driven by a driver with a compliance level of 50% are guided, one vehicle can be expected to change the route to the guidance route. The vehicle selection unit 550 calculates an expected value of the number of vehicles whose routes are changed according to the guidance based on the degree of compliance of the driver who drives the selected vehicle, and repeats the selection of the vehicle until the expected value reaches the target number of movements. . And the vehicle selection part 550 transmits the guidance route information which urges | changes the route to a guidance route with respect to the vehicle equipment of the selected vehicle.

車載機600は、地図データ記憶部611、遵守度記憶部612、経路案内部620、走行予定経路送信部630、誘導経路取得部640、表示制御部650、走行経路記録部660、経路比較部670、遵守度計算部680、運転手特定部681、および遵守度送信部690を有している。このうち地図データ記憶部611、経路案内部620、走行予定経路送信部630、誘導経路取得部640、表示制御部650、走行経路記録部660、および経路比較部670の機能は、図5に示した第2の実施の形態の同名の要素と同じである。   The in-vehicle device 600 includes a map data storage unit 611, a compliance level storage unit 612, a route guide unit 620, a planned travel route transmission unit 630, a guidance route acquisition unit 640, a display control unit 650, a travel route recording unit 660, and a route comparison unit 670. , A compliance level calculation unit 680, a driver identification unit 681, and a compliance level transmission unit 690. Among these, the functions of the map data storage unit 611, the route guide unit 620, the planned travel route transmission unit 630, the guidance route acquisition unit 640, the display control unit 650, the travel route recording unit 660, and the route comparison unit 670 are shown in FIG. This is the same as the element of the same name in the second embodiment.

遵守度記憶部612は、車載機600を搭載する車両を運転したことのある運転手の現在の遵守度を記憶する。例えば、RAMまたはHDDの記憶領域の一部が、遵守度記憶部612として使用される。   The compliance level storage unit 612 stores the current compliance level of a driver who has driven a vehicle on which the in-vehicle device 600 is mounted. For example, a part of the storage area of the RAM or HDD is used as the compliance level storage unit 612.

遵守度計算部680は、経路比較部670による比較結果に基づいて、現在運転している運転手の遵守度を計算する。例えば、遵守度計算部680は、運転手特定部681から、現在運転している運転手の識別子(運転手ID)を取得する。そして遵守度計算部680は、経路比較部670による最新の比較結果に基づいて、現在運転している運転手に対して前回計算した遵守度を更新し、現在運転している運転手の現在の遵守度とする。遵守度計算部680は、計算した遵守度を、遵守度記憶部212に格納する。なお遵守度は、第2の実施の形態に示した式(8)と同様の計算式で計算できる。遵守度計算部680は、計算した遵守度を、運転手IDに対応付けて遵守度記憶部612に格納する。   The compliance level calculation unit 680 calculates the compliance level of the driver currently driving based on the comparison result by the route comparison unit 670. For example, the compliance level calculation unit 680 acquires an identifier (driver ID) of the driver who is currently driving from the driver identification unit 681. Based on the latest comparison result from the route comparison unit 670, the compliance level calculation unit 680 updates the compliance level calculated last time for the driver currently driving, and updates the current level of the driver currently driving. Adherence level. The compliance level calculation unit 680 stores the calculated compliance level in the compliance level storage unit 212. The degree of compliance can be calculated by the same calculation formula as the formula (8) shown in the second embodiment. The compliance level calculation unit 680 stores the calculated compliance level in the compliance level storage unit 612 in association with the driver ID.

運転手特定部681は、車載機600が搭載されている車両を運転している運転手を特定する。そして運転手特定部681は、特定した運転手を一意に示す運転手IDを、遵守度計算部680と遵守度送信部690とに渡す。   The driver specifying unit 681 specifies a driver who is driving a vehicle on which the in-vehicle device 600 is mounted. Then, the driver identification unit 681 passes the driver ID uniquely indicating the identified driver to the compliance level calculation unit 680 and the compliance level transmission unit 690.

例えば運転手特定部681は、運転手が車両を運転する際にキーを鍵穴に差し込むと、キーの識別子(キーID)をキーから読み取る。例えば、キーにRFID(Radio Frequency IDentification)タグが内蔵されている場合が考えられる。この場合、運転手特定部681にRFIDリーダを内蔵しておく。そして運転手特定部681は、鍵穴に差し込まれたキー内のRFIDからキーIDを読み取る。車両を運転する可能性がある運転手が、それぞれ個別のキーを所持していれば、各運転手が所持するキーのキーIDをその運転手の運転手IDとすることができる。   For example, if the driver inserts the key into the keyhole when the driver drives the vehicle, the driver specifying unit 681 reads the key identifier (key ID) from the key. For example, a case where an RFID (Radio Frequency IDentification) tag is built in the key can be considered. In this case, an RFID reader is built in the driver identification unit 681. Then, the driver identification unit 681 reads the key ID from the RFID in the key inserted into the keyhole. If a driver who can drive the vehicle has an individual key, the key ID of the key possessed by each driver can be used as the driver ID of the driver.

また、運転手の運転免許証に、その運転手の運転手IDが書き込まれたRFIDタグが内蔵されている場合も考えられる。この場合、運転手特定部681は、運転手が所持する運転免許証から運転手IDを読み取り、その運転手IDを遵守度計算部680に渡す。このとき、運転手特定部681は、車両に搭載されたECU(Electronic Control Unit)と連携し、運転手IDの読み取りが完了するまで車両のエンジンまたはモータが始動しないようにすることもできる。   It is also conceivable that the driver's driver's license incorporates an RFID tag in which the driver's driver ID is written. In this case, the driver identification unit 681 reads the driver ID from the driver's license possessed by the driver, and passes the driver ID to the compliance degree calculation unit 680. At this time, the driver identification unit 681 can also cooperate with an ECU (Electronic Control Unit) mounted on the vehicle so that the engine or motor of the vehicle is not started until the reading of the driver ID is completed.

遵守度送信部690は、遵守度記憶部612に格納されている運転手の遵守度を、センタ装置500に送信する。例えば遵守度送信部690は、センタ装置500からの要求に応じて、現在車両を運転している運転手の運転手IDに対応する遵守度を遵守度記憶部612から取得する。そして、遵守度送信部690は、運転手ID、車両ID、および遵守度の組をセンタ装置500に送信する。   Compliance level transmission unit 690 transmits the driver's compliance level stored in compliance level storage unit 612 to center device 500. For example, the compliance level transmission unit 690 acquires the compliance level corresponding to the driver ID of the driver currently driving the vehicle from the compliance level storage unit 612 in response to a request from the center device 500. Compliance level transmission unit 690 transmits a set of driver ID, vehicle ID, and compliance level to center apparatus 500.

図25は、第6の実施の形態のセンタ装置の遵守度記憶部のデータ構造例を示す図である。遵守度記憶部530には、遵守度管理テーブル531が格納されている。遵守度管理テーブル531には、運転手ID、車両ID、走行予定経路、遵守度、選択フラグ、および誘導経路の欄が設けられている。ここで車両ID以外の欄には、図7に示す第2の実施の形態の遵守度管理テーブル131における同名の欄と同種の情報が設定される。   FIG. 25 is a diagram illustrating a data structure example of a compliance level storage unit of the center device according to the sixth embodiment. The compliance level storage unit 530 stores a compliance level management table 531. The compliance level management table 531 includes columns for driver ID, vehicle ID, planned travel route, compliance level, selection flag, and guidance route. Here, in the columns other than the vehicle ID, the same type of information as the column of the same name in the compliance level management table 131 of the second embodiment shown in FIG. 7 is set.

運転手IDの欄には、誘導対象区間を所定時間内に走行予定の車両を運転する運転手の識別子(運転手ID)が設定される。
なお図25の例では、運転手ごとの遵守度であることを示すために遵守度管理テーブル531に運転手IDの欄が設けられているが、センタ装置500側では運転手IDを保持していなくてもよい。すなわち、運転手と遵守度との対応関係は、車載機600において管理していればよい。センタ装置500では、経路誘導実行時点での車両の運転手の遵守度を車載機600から取得することができれば、取得した遵守度に基づいて適切な経路誘導が可能である。
In the driver ID column, an identifier (driver ID) of a driver who drives a vehicle scheduled to travel within a predetermined time in the guidance target section is set.
In the example of FIG. 25, a driver ID column is provided in the compliance level management table 531 to indicate the level of compliance for each driver, but the center device 500 side holds the driver ID. It does not have to be. That is, the correspondence relationship between the driver and the degree of compliance may be managed in the in-vehicle device 600. In the center device 500, if the vehicle driver's compliance level at the time of route guidance execution can be acquired from the in-vehicle device 600, appropriate route guidance is possible based on the acquired compliance level.

このようなシステムによれば、センタ装置500で誘導対象区間内の1つの経路で渋滞の発生が予測されると、車両選択部550により、渋滞予測経路を走行予定の車両を運転している運転手の遵守度に基づいて、誘導経路情報を通知する対象の車両が選択される。そして車両選択部550により、選択された車両に誘導経路情報が送信される。   According to such a system, when the center device 500 predicts the occurrence of a traffic jam on one route in the guidance target section, the vehicle selection unit 550 drives the vehicle driving the vehicle scheduled to travel on the traffic jam predicted route. Based on the degree of adherence of the hand, a target vehicle to be notified of the guidance route information is selected. The vehicle selection unit 550 transmits guide route information to the selected vehicle.

車載機600では、誘導経路情報が通知され誘導対象区間を走行すると、遵守度計算部680によって、そのとき車両を運転している運転手の遵守度が計算され、遵守度記憶部612に格納される。   In the in-vehicle device 600, when the guidance route information is notified and the vehicle travels in the guidance target section, the compliance level calculation unit 680 calculates the compliance level of the driver who is driving the vehicle at that time, and stores it in the compliance level storage unit 612. The

このように運転手の遵守度に基づいて誘導情報の通知対象の車両を選択することで、1台の車両を複数の運転手が共用する場合においても、適切な誘導が可能となる。すなわち、遵守度は、運転手個人の資質に依存する。そのため複数の運転手で共用する車両の場合、運転手が異なれば誘導に従う度合いも異なるものと考えられる。第6の実施の形態のように、車載機600で運転手を特定し、運転手ごとの遵守度を管理するようにしたことで、運転手の遵守度に応じた車両の選択が可能となる。その結果、より正確に、目標移動台数分の車両を、渋滞予測経路から移動経路へ移動させることが可能となる。   As described above, by selecting a vehicle to be notified of guidance information based on the driver's degree of compliance, appropriate guidance can be performed even when a plurality of drivers share one vehicle. That is, the degree of compliance depends on the personal qualities of the driver. Therefore, in the case of a vehicle shared by a plurality of drivers, it is considered that the degree of following guidance is different if the drivers are different. As in the sixth embodiment, the driver is specified by the in-vehicle device 600 and the degree of compliance for each driver is managed, so that the vehicle can be selected according to the degree of driver's compliance. . As a result, it is possible to more accurately move the target number of vehicles from the traffic congestion prediction route to the movement route.

〔その他の実施の形態〕
上記の実施の形態では、誘導対象区間が1つしか設けられていないが、複数の誘導対象区間を設けることもできる。その場合、誘導対象区間ごとに、個別に車両の誘導が行われる。複数の誘導対象区間を設けた場合、誘導対象区間の重複があってもよい。
[Other Embodiments]
In the above embodiment, only one guidance target section is provided, but a plurality of guidance target sections can also be provided. In this case, the vehicle is guided individually for each guidance target section. When a plurality of guidance target sections are provided, there may be overlapping guidance target sections.

また、センタ装置と車載機との間の通信は、光ビーコンを介して行うこともできる。光ビーコンは、走行車両の車載機との双方向通信機能と車両感知機能を併せ持つ装置である。光ビーコンは、道路の上方に設置され、下を走行する車両の車載機と、近赤外線を用いて通信を行う。   In addition, communication between the center device and the vehicle-mounted device can be performed via an optical beacon. An optical beacon is a device having both a bidirectional communication function with a vehicle-mounted device of a traveling vehicle and a vehicle sensing function. An optical beacon is installed above a road and communicates with an in-vehicle device of a vehicle traveling underneath using near infrared rays.

なお、上記の各実施の形態に記載した処理機能は、コンピュータによって実現することができる。その場合、センタ装置または車載機が有すべき機能の処理内容を記述したプログラムが提供される。そのプログラムをコンピュータで実行することにより、上記処理機能がコンピュータ上で実現される。処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては、磁気記憶装置、光ディスク、光磁気記録媒体、半導体メモリなどがある。磁気記憶装置には、ハードディスク装置(HDD)、フレキシブルディスク(FD)、磁気テープなどがある。光ディスクには、DVD、DVD−RAM、CD−ROM/RWなどがある。光磁気記録媒体には、MO(Magneto-Optical disc)などがある。   The processing functions described in the above embodiments can be realized by a computer. In that case, a program describing the processing contents of the functions that the center device or the in-vehicle device should have is provided. By executing the program on a computer, the above processing functions are realized on the computer. The program describing the processing contents can be recorded on a computer-readable recording medium. Examples of the computer-readable recording medium include a magnetic storage device, an optical disk, a magneto-optical recording medium, and a semiconductor memory. Examples of the magnetic storage device include a hard disk device (HDD), a flexible disk (FD), and a magnetic tape. Optical discs include DVD, DVD-RAM, CD-ROM / RW, and the like. Magneto-optical recording media include MO (Magneto-Optical disc).

プログラムを流通させる場合には、例えば、そのプログラムが記録されたDVD、CD−ROMなどの可搬型記録媒体が販売される。また、プログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することもできる。   When distributing the program, for example, a portable recording medium such as a DVD or a CD-ROM in which the program is recorded is sold. It is also possible to store the program in a storage device of a server computer and transfer the program from the server computer to another computer via a network.

プログラムを実行するコンピュータは、例えば、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、自己の記憶装置に格納する。そして、コンピュータは、自己の記憶装置からプログラムを読み取り、プログラムに従った処理を実行する。なお、コンピュータは、可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することもできる。また、コンピュータは、サーバコンピュータからプログラムが転送されるごとに、逐次、受け取ったプログラムに従った処理を実行することもできる。   The computer that executes the program stores, for example, the program recorded on the portable recording medium or the program transferred from the server computer in its own storage device. Then, the computer reads the program from its own storage device and executes processing according to the program. The computer can also read the program directly from the portable recording medium and execute processing according to the program. Further, each time the program is transferred from the server computer, the computer can sequentially execute processing according to the received program.

また、上記の処理機能の少なくとも一部を、DSP(Digital Signal Processor)、ASIC(Application Specific Integrated Circuit)、PLD(Programmable Logic Device)などの電子回路で実現することもできる。   In addition, at least a part of the above processing functions can be realized by an electronic circuit such as a DSP (Digital Signal Processor), an ASIC (Application Specific Integrated Circuit), or a PLD (Programmable Logic Device).

以上、実施の形態を例示したが、実施の形態で示した各部の構成は同様の機能を有する他のものに置換することができる。また、他の任意の構成物や工程が付加されてもよい。さらに、前述した実施の形態のうちの任意の2以上の構成(特徴)を組み合わせたものであってもよい。   As mentioned above, although embodiment was illustrated, the structure of each part shown by embodiment can be substituted by the other thing which has the same function. Moreover, other arbitrary structures and processes may be added. Further, any two or more configurations (features) of the above-described embodiments may be combined.

以上の実施の形態に開示された技術には、以下の付記に示す技術が含まれる。
(付記1) コンピュータにおいて、
複数の車両から走行予定経路を取得する取得手段と、
第1の経路を走行予定経路とする車両それぞれに関する、過去に前記コンピュータから通知した経路通りに走行した割合を示す遵守度に基づいて、選択した車両に経路を通知することで前記第1の経路以外の経路を走行させることができる車両数の期待値を計算し、該期待値が所定の値に近づくように、前記第1の経路を走行予定経路とする車両のうちの少なくとも一部の車両を選択する選択手段と、
前記選択した車両に対して、前記第1の経路と同じ開始点および終端点を有する第2の経路を通知する通知手段と、
を有するコンピュータ。
The techniques disclosed in the above embodiments include the techniques shown in the following supplementary notes.
(Supplementary note 1)
Acquisition means for acquiring a planned travel route from a plurality of vehicles;
The first route by notifying the selected vehicle of the route based on the degree of compliance indicating the proportion of the vehicle that has traveled according to the route notified from the computer in the past with respect to each vehicle having the first route as the planned travel route. The expected value of the number of vehicles that can travel on a route other than the above is calculated, and at least some of the vehicles that use the first route as the scheduled travel route so that the expected value approaches a predetermined value A selection means for selecting
Notifying means for notifying the selected vehicle of a second route having the same start point and end point as the first route;
Having a computer.

(付記2) 取得した前記走行予定経路に基づいて、走行する予定の単位時間当たりの車両数が許容量を超えている経路を特定する特定手段をさらに有し、
前記選択手段は、特定された前記経路を前記第1の経路とすることを特徴とする付記1記載のコンピュータ。
(Additional remark 2) It further has a specifying means for specifying a route on which the number of vehicles per unit time scheduled to travel exceeds an allowable amount based on the acquired planned travel route,
The computer according to appendix 1, wherein the selecting means sets the identified route as the first route.

(付記3) 前記特定手段は、前記第1の経路の許容量と、前記第1の経路を走行する予定の単位時間当たりの車両数との差分を計算し、
前記選択手段は、前記差分を前記所定の値とすることを特徴とする付記2記載のコンピュータ。
(Supplementary Note 3) The specifying unit calculates a difference between an allowable amount of the first route and the number of vehicles per unit time scheduled to travel on the first route,
The computer according to appendix 2, wherein the selecting means sets the difference as the predetermined value.

(付記4) 前記選択手段は、前記第1の経路を走行予定の車両それぞれを、前記遵守度に応じた確率で選択することを特徴とする付記1乃至3のいずれかに記載のコンピュータ。   (Supplementary note 4) The computer according to any one of Supplementary notes 1 to 3, wherein the selection unit selects each vehicle scheduled to travel on the first route with a probability corresponding to the degree of compliance.

(付記5) 前記選択手段は、前記第1の経路を走行予定の車両それぞれに対して乱数を生成し、前記遵守度よりも小さな値の乱数が生成された車両を選択することを特徴とする付記4記載のコンピュータ。   (Additional remark 5) The said selection means produces | generates a random number with respect to each vehicle which is going to drive | work a said 1st path | route, and selects the vehicle by which the random number of the value smaller than the said compliance was produced | generated. The computer according to appendix 4.

(付記6) 前記選択手段は、選択した車両の遵守度の合計を前記期待値とすることを特徴とする付記1乃至5のいずれかに記載のコンピュータ。
(付記7) 前記選択手段は、前記遵守度が高い車両から順に選択することを特徴とする付記1乃至3のいずれかに記載のコンピュータ。
(Supplementary Note 6) The computer according to any one of Supplementary Notes 1 to 5, wherein the selection unit sets a total degree of compliance of the selected vehicle as the expected value.
(Supplementary note 7) The computer according to any one of supplementary notes 1 to 3, wherein the selection means selects in order from a vehicle having a high degree of compliance.

(付記8) 前記取得手段は、前記第1の経路を走行予定の車両から、該車両の遵守度を取得することを特徴とする付記1乃至7のいずれかに記載のコンピュータ。
(付記9) 前記取得手段は、前記選択された車両から、前記第2の経路の開始点から終端点までの該車両の走行経路を取得し、
車両から取得した前記走行経路と、通知した前記第2の経路との一致度に基づいて、該車両の遵守度を計算する計算手段をさらに有することを特徴とする付記1乃至8のいずれかに記載のコンピュータ。
(Supplementary Note 8) The computer according to any one of Supplementary Notes 1 to 7, wherein the acquisition unit acquires a degree of compliance of the vehicle from a vehicle scheduled to travel on the first route.
(Supplementary Note 9) The acquisition unit acquires a travel route of the vehicle from the start point to the end point of the second route from the selected vehicle,
Any one of Supplementary notes 1 to 8, further comprising calculation means for calculating a degree of compliance of the vehicle based on the degree of coincidence between the travel route acquired from the vehicle and the notified second route. The listed computer.

(付記10) 車両に搭載して使用される車載機において、
過去に他のコンピュータから通知された経路通りに前記車両が走行した割合を示す遵守度を記憶する記憶手段と、
前記車両の走行予定経路と遵守度とを前記他のコンピュータへ送信する送信手段と、
前記他のコンピュータから、前記走行予定経路中の少なくとも一部の経路と同じ開始点および終端点を有する他の経路が通知された場合、通知された該他の経路を表示する表示手段と、
前記他の経路と、前記開始点から前記終端点までの前記車両の走行経路との一致度に基づいて遵守度を更新する更新手段と、
を有する車載機。
(Supplementary Note 10) In an in-vehicle device used in a vehicle,
Storage means for storing a degree of compliance indicating a rate at which the vehicle has traveled along a route notified from another computer in the past;
Transmitting means for transmitting the planned traveling route and the degree of compliance of the vehicle to the other computer;
Display means for displaying the notified other route when the other computer is notified of the other route having the same start point and end point as at least a part of the planned traveling route;
Updating means for updating the degree of compliance based on the degree of coincidence between the other route and the travel route of the vehicle from the start point to the end point;
In-vehicle device having

(付記11) 前記更新手段は、前記他の経路の開始点から終端点までの前記車両の走行経路と、前記他の経路との一致度に基づいて、前記車両の遵守度を計算することを特徴とする付記10記載の車載機。   (Supplementary Note 11) The updating means calculates the degree of compliance of the vehicle based on the degree of coincidence between the travel route of the vehicle from the start point to the end point of the other route and the other route. The in-vehicle device according to appendix 10, which is characterized.

(付記12) 前記車両を運転している運転手を特定する特定手段をさらに有し、
前記記憶手段は、運転手ごとの遵守度を記憶し、
前記送信手段は、前記特定された運転手の遵守度を前記他のコンピュータに送信する、
ことを特徴とする付記10または11のいずれかに記載の車載機。
(Additional remark 12) It further has a specific means which specifies the driver who is driving the vehicle,
The storage means stores the degree of compliance for each driver,
The transmission means transmits the degree of compliance of the identified driver to the other computer.
The in-vehicle device according to any one of appendix 10 or 11, characterized in that.

(付記13) コンピュータが、
複数の車両から走行予定経路を取得し、
第1の経路を走行予定経路とする車両それぞれに関する、過去に前記コンピュータから通知した経路通りに走行した割合を示す遵守度に基づいて、選択した車両に経路を通知することで前記第1の経路以外の経路を走行させることができる車両数の期待値を計算し、該期待値が所定の値に近づくように、前記第1の経路を走行予定経路とする車両のうちの少なくとも一部の車両を選択し、
前記選択した車両に対して、前記第1の経路と同じ開始点および終端点を有する他の経路を通知する、
ことを特徴とする経路通知方法。
(Supplementary note 13)
Obtain travel schedule routes from multiple vehicles,
The first route by notifying the selected vehicle of the route based on the degree of compliance indicating the proportion of the vehicle that has traveled according to the route notified from the computer in the past with respect to each vehicle having the first route as the planned travel route. The expected value of the number of vehicles that can travel on a route other than the above is calculated, and at least some of the vehicles that use the first route as the scheduled travel route so that the expected value approaches a predetermined value Select
Notifying the selected vehicle of another route having the same start point and end point as the first route;
A route notification method characterized by the above.

(付記14) 車両に搭載して使用される車載機による経路表示方法において、
前記車載機が、
過去に他のコンピュータから通知された経路通りに前記車両が走行した割合を示す遵守度を記憶手段から取得し、前記車両の走行予定経路と遵守度とを前記他のコンピュータへ送信し、
前記他のコンピュータから、前記走行予定経路中の少なくとも一部の経路と同じ開始点および終端点を有する他の経路が通知された場合、通知された該他の経路を表示し、
前記他の経路と、前記開始点から前記終端点までの前記車両の走行経路との一致度に基づいて遵守度を更新する、
ことを特徴とする経路表示方法。
(Supplementary note 14) In the route display method by the in-vehicle device used by being mounted on a vehicle,
The in-vehicle device is
Obtaining the degree of compliance indicating the percentage that the vehicle has traveled along the route notified from the other computer in the past from the storage means, and transmitting the planned travel route and the degree of compliance of the vehicle to the other computer,
When the other computer is notified of another route having the same start point and end point as at least a part of the route in the planned travel route, the notified other route is displayed,
Updating the compliance based on the degree of coincidence between the other route and the travel route of the vehicle from the start point to the end point;
A route display method characterized by the above.

1 サーバ
1a 取得手段
1b 特定手段
1c 選択手段
1d 通知手段
2 車載機
2a 記憶手段
2b 送信手段
2c 表示手段
2d 更新手段
3,3a,3b,3c,3d,・・・ 車両
4 走行予定経路
5 遵守度
6 誘導経路
7 表示画面
DESCRIPTION OF SYMBOLS 1 Server 1a Acquisition means 1b Specification means 1c Selection means 1d Notification means 2 Onboard equipment 2a Storage means 2b Transmission means 2c Display means 2d Update means 3, 3a, 3b, 3c, 3d, ... Vehicle 4 Scheduled travel route 5 Compliance 6 Guide route 7 Display screen

Claims (9)

コンピュータにおいて、
複数の車両から走行予定経路を取得する取得手段と、
第1の経路を走行予定経路とする車両それぞれに関する、過去に前記コンピュータから通知した経路通りに走行した割合を示す遵守度に基づいて、選択した車両に経路を通知することで前記第1の経路以外の経路を走行させることができる車両数の期待値を計算し、該期待値が所定の値に近づくように、前記第1の経路を走行予定経路とする車両のうちの少なくとも一部の車両を選択する選択手段と、
前記選択した車両に対して、前記第1の経路と同じ開始点および終端点を有する第2の経路を通知する通知手段と、
を有するコンピュータ。
In the computer,
Acquisition means for acquiring a planned travel route from a plurality of vehicles;
The first route by notifying the selected vehicle of the route based on the degree of compliance indicating the proportion of the vehicle that has traveled according to the route notified from the computer in the past with respect to each vehicle having the first route as the planned travel route. The expected value of the number of vehicles that can travel on a route other than the above is calculated, and at least some of the vehicles that use the first route as the scheduled travel route so that the expected value approaches a predetermined value A selection means for selecting
Notifying means for notifying the selected vehicle of a second route having the same start point and end point as the first route;
Having a computer.
取得した前記走行予定経路に基づいて、走行する予定の単位時間当たりの車両数が許容量を超えている経路を特定する特定手段をさらに有し、
前記選択手段は、特定された前記経路を前記第1の経路とすることを特徴とする請求項1記載のコンピュータ。
Based on the acquired planned travel route, further comprising a specifying means for specifying a route in which the number of vehicles per unit time scheduled to travel exceeds an allowable amount;
The computer according to claim 1, wherein the selection unit sets the identified route as the first route.
前記特定手段は、前記第1の経路の許容量と、前記第1の経路を走行する予定の単位時間当たりの車両数との差分を計算し、
前記選択手段は、前記差分を前記所定の値とすることを特徴とする請求項2記載のコンピュータ。
The specifying means calculates a difference between the allowable amount of the first route and the number of vehicles per unit time scheduled to travel on the first route;
The computer according to claim 2, wherein the selection unit sets the difference as the predetermined value.
前記選択手段は、前記第1の経路を走行予定の車両それぞれを、前記遵守度に応じた確率で選択することを特徴とする請求項1乃至3のいずれかに記載のコンピュータ。   The computer according to claim 1, wherein the selection unit selects each vehicle scheduled to travel on the first route with a probability corresponding to the degree of compliance. 前記選択手段は、前記遵守度が高い車両から順に選択することを特徴とする請求項1乃至3のいずれかに記載のコンピュータ。   The computer according to any one of claims 1 to 3, wherein the selecting means selects in order from a vehicle having a high degree of compliance. 車両に搭載して使用される車載機において、
過去に他のコンピュータから通知された経路通りに前記車両が走行した割合を示す第1の遵守度を記憶する記憶手段と、
前記車両の走行予定の第1の経路と前記第1の遵守度とを前記他のコンピュータへ送信する送信手段と、
前記他のコンピュータにより、前記第1の経路を走行予定経路とする車両それぞれに関する、過去に前記他のコンピュータから通知した経路通りに走行した割合を示す遵守度に基づいて、選択した車両に経路を通知することで前記第1の経路以外の経路を走行させることができる車両数の期待値が計算され、該期待値が所定の値に近づくように、前記第1の経路を走行予定経路とする車両のうちの少なくとも一部の車両が選択されたときに、前記一車両が選択され、前記他のコンピュータから、前記第1の経路中の少なくとも一部の経路と同じ開始点および終端点を有する第2の経路が通知された場合、通知された前記第2の経路を表示する表示手段と、
前記第2の経路と、前記開始点から前記終端点までの前記車両の走行経路との一致度に基づいて前記第1の遵守度を更新する更新手段と、
を有する車載機。
In an in- vehicle device that is used on one vehicle,
Storage means for storing a first degree of compliance indicating the ratio of said one vehicle has traveled the path as notified from another computer in the past,
Transmission means for transmitting a first path between the first degree of compliance of the planned travel of said one vehicle to the other computer,
The route to the selected vehicle based on the degree of compliance indicating the proportion of each vehicle that has traveled according to the route notified from the other computer in the past, with respect to each vehicle having the first route as the planned travel route by the other computer. The expected value of the number of vehicles that can travel on routes other than the first route is calculated by notification, and the first route is set as the planned travel route so that the expected value approaches a predetermined value. When at least some of the vehicles are selected, the one vehicle is selected and has the same start and end points from the other computer as at least some of the routes in the first route If the second path is notified, a display unit that displays the notified second path,
Said second path, and updating means for updating the first degree of compliance based on matching degree between the travel path of said one vehicle from the start point to the end point,
In-vehicle device having
前記更新手段は、前記第2の経路の前記開始点から前記終端点までの前記車両の走行経路と、前記第2の経路との一致度に基づいて、前記車両の前記第1の遵守度を計算することを特徴とする請求項6記載の車載機。 Said updating means includes a traveling path of said one vehicle from the starting point of the second path to the termination point, based on the degree of coincidence between said second path, said first compliance of the one vehicle 6 Symbol mounting of the vehicle-mounted device according to claim, characterized in that calculating a degree. コンピュータが、
複数の車両から走行予定経路を取得し、
第1の経路を走行予定経路とする車両それぞれに関する、過去に前記コンピュータから通知した経路通りに走行した割合を示す遵守度に基づいて、選択した車両に経路を通知することで前記第1の経路以外の経路を走行させることができる車両数の期待値を計算し、該期待値が所定の値に近づくように、前記第1の経路を走行予定経路とする車両のうちの少なくとも一部の車両を選択し、
前記選択した車両に対して、前記第1の経路と同じ開始点および終端点を有する第2の経路を通知する、
ことを特徴とする経路通知方法。
Computer
Obtain travel schedule routes from multiple vehicles,
The first route by notifying the selected vehicle of the route based on the degree of compliance indicating the proportion of the vehicle that has traveled according to the route notified from the computer in the past with respect to each vehicle having the first route as the planned travel route. The expected value of the number of vehicles that can travel on a route other than the above is calculated, and at least some of the vehicles that use the first route as the scheduled travel route so that the expected value approaches a predetermined value Select
Notifying the selected vehicle of a second route having the same start point and end point as the first route;
A route notification method characterized by the above.
車両に搭載して使用される車載機による経路表示方法において、
前記車載機が、
過去に他のコンピュータから通知された経路通りに前記車両が走行した割合を示す第1の遵守度を記憶手段から取得し、前記車両の走行予定の第1の経路と前記第1の遵守度とを前記他のコンピュータへ送信し、
前記他のコンピュータにより、前記第1の経路を走行予定経路とする車両それぞれに関する、過去に前記他のコンピュータから通知した経路通りに走行した割合を示す遵守度に基づいて、選択した車両に経路を通知することで前記第1の経路以外の経路を走行させることができる車両数の期待値が計算され、該期待値が所定の値に近づくように、前記第1の経路を走行予定経路とする車両のうちの少なくとも一部の車両が選択されたときに、前記一車両が選択され、前記他のコンピュータから、前記第1の経路中の少なくとも一部の経路と同じ開始点および終端点を有する第2の経路が通知された場合、通知された前記第2の経路を表示し、
前記第2の経路と、前記開始点から前記終端点までの前記車両の走行経路との一致度に基づいて前記第1の遵守度を更新する、
ことを特徴とする経路表示方法。

In the route display method by the in-vehicle device that is used in one vehicle
The in-vehicle device is
Get the first degree of compliance to the route as notified from another computer in the past indicating the rate at which said one vehicle has traveled from the storage means, the first path and the first observance of the planned travel of said one vehicle Send the degree to the other computer,
The route to the selected vehicle based on the degree of compliance indicating the proportion of each vehicle that has traveled according to the route notified from the other computer in the past, with respect to each vehicle having the first route as the planned travel route by the other computer. The expected value of the number of vehicles that can travel on routes other than the first route is calculated by notification, and the first route is set as the planned travel route so that the expected value approaches a predetermined value. When at least some of the vehicles are selected, the one vehicle is selected and has the same start and end points from the other computer as at least some of the routes in the first route When the second route is notified, the notified second route is displayed,
Said second path, updating the first degree of compliance based on matching degree between the travel path of said one vehicle from the start point to the end point,
A route display method characterized by the above.

JP2010220305A 2010-09-30 2010-09-30 Computer, in-vehicle device, route notification method, and route display method Expired - Fee Related JP5630184B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2010220305A JP5630184B2 (en) 2010-09-30 2010-09-30 Computer, in-vehicle device, route notification method, and route display method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2010220305A JP5630184B2 (en) 2010-09-30 2010-09-30 Computer, in-vehicle device, route notification method, and route display method

Publications (2)

Publication Number Publication Date
JP2012073981A JP2012073981A (en) 2012-04-12
JP5630184B2 true JP5630184B2 (en) 2014-11-26

Family

ID=46170054

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010220305A Expired - Fee Related JP5630184B2 (en) 2010-09-30 2010-09-30 Computer, in-vehicle device, route notification method, and route display method

Country Status (1)

Country Link
JP (1) JP5630184B2 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6515807B2 (en) * 2013-10-08 2019-05-22 日本電気株式会社 Vehicle guidance system, vehicle guidance method, management apparatus and control method thereof
US10540891B2 (en) 2015-08-27 2020-01-21 Nec Corporation Traffic-congestion prevention system, traffic-congestion prevention method, and recording medium
JP6589499B2 (en) * 2015-09-18 2019-10-16 オムロン株式会社 Action control system and action control method
JP6631258B2 (en) * 2016-01-13 2020-01-15 住友電気工業株式会社 Traffic flow control device, terminal device, and control program
JP6631259B2 (en) * 2016-01-13 2020-01-15 住友電気工業株式会社 Traffic flow control device, terminal device, and control program

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05250594A (en) * 1992-03-04 1993-09-28 Hitachi Ltd Road traffic simulation system
JP3553007B2 (en) * 2000-09-22 2004-08-11 住友電気工業株式会社 Route guidance system
JP3488192B2 (en) * 2000-09-25 2004-01-19 三菱電機株式会社 Road traffic management system
JP5194837B2 (en) * 2008-01-28 2013-05-08 日本電気株式会社 Traffic flow dispersion system and traffic flow dispersion method

Also Published As

Publication number Publication date
JP2012073981A (en) 2012-04-12

Similar Documents

Publication Publication Date Title
CN100580380C (en) Navigation apparatus and navigation system containing same
US9239242B2 (en) Route calculation system, navigation device, and route calculation method
CN101154317B (en) Traffic state predicting apparatus
EP1271103B1 (en) Navigation system, server system for a navigation system, and computer-readable information recorded medium in which destination prediction program is recorded
US8896464B2 (en) Navigation device and method for providing warnings for a speed trap
KR100916493B1 (en) Guide system for optimal pass and method thereof
JP5630184B2 (en) Computer, in-vehicle device, route notification method, and route display method
CN1938561A (en) Navigation device, route searching method, route searching program, and computer-readable recording medium
KR20150143822A (en) Methods and apparatus for providing travel information
US20080272938A1 (en) Map information display apparatus and method thereof
CN108885116B (en) Communication terminal, server device, movement guidance system, and computer program
JP2012068041A (en) On-vehicle equipment, control method of on-vehicle equipment, and program
CN102016501A (en) Map display
JP6552150B2 (en) Car navigation system and car navigation device
JP2006162323A (en) Traffic information display method of navigation system
CN108779987A (en) Communication terminal, server unit, route search system and computer program
JP4949189B2 (en) NAVIGATION DEVICE, NAVIGATION METHOD, NAVIGATION PROGRAM, AND RECORDING MEDIUM
JP2010287251A (en) Traffic congestion prediction program, computer readable recording medium recording the same and traffic congestion prediction apparatus, and navigation program, computer readable storage medium recording the same and navigation apparatus
JP4762726B2 (en) Navigation server and navigation device
JP2005292145A (en) Navigator
JP2020165688A (en) Control device, control system, and control method
JP5016627B2 (en) In-vehicle device, information communication system, in-vehicle device communication control method and program
CN102112847A (en) Vehicle-mounted device, navigation system, and control method for navigation system
JP3661754B2 (en) Navigation device and recording medium
CN1746628B (en) Navigation apparatus

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20130702

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140527

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20140529

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140723

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20140909

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20140922

R150 Certificate of patent or registration of utility model

Ref document number: 5630184

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees