ホーム > 特許ランキング > 三菱重工機械システム株式会社
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2023096382
(43)【公開日】2023-07-07
(54)【発明の名称】通過判定装置、通過判定方法、およびプログラム
(51)【国際特許分類】
G08G 1/01 20060101AFI20230630BHJP
【ＦＩ】
G08G1/01 C
【審査請求】未請求
【請求項の数】8
【出願形態】ＯＬ
(21)【出願番号】P 2021212096
(22)【出願日】2021-12-27
(71)【出願人】
【識別番号】309036221
【氏名又は名称】三菱重工機械システム株式会社
(74)【代理人】
【識別番号】100149548
【弁理士】
【氏名又は名称】松沼 泰史
(74)【代理人】
【識別番号】100162868
【弁理士】
【氏名又は名称】伊藤 英輔
(74)【代理人】
【識別番号】100161702
【弁理士】
【氏名又は名称】橋本 宏之
(74)【代理人】
【識別番号】100189348
【弁理士】
【氏名又は名称】古都 智
(74)【代理人】
【識別番号】100196689
【弁理士】
【氏名又は名称】鎌田 康一郎
(72)【発明者】
【氏名】伊藤 大和
【テーマコード（参考）】
5H181
【Ｆターム（参考）】
5H181AA01
5H181BB13
5H181FF04
5H181FF10
5H181FF13
5H181FF27
5H181MC12
5H181MC27
(57)【要約】
【課題】車両が判定対象エリアを通過したか否かを精度よく判定することができる通過判定装置を提供する。
【解決手段】通過判定装置は、判定対象エリアについて多角形で地図上に規定された仮想領域であって、前記多角形の一つ以上の辺について進入辺および退出辺が定められたポリゴンエリアの情報を取得するエリア情報取得部と、対象車両のプローブ情報を逐次受信する受信部と、前記プローブ情報に示される前記対象車両の測位位置の時刻歴から、前記対象車両が前記ポリゴンエリアに進入および退出したか判定し、進入および退出の判定結果の組み合わせが所定条件を満たした場合に、前記対象車両が前記判定対象エリアを通過したと判定する通過判定部と、を備える。
【選択図】図１
【解決手段】通過判定装置は、判定対象エリアについて多角形で地図上に規定された仮想領域であって、前記多角形の一つ以上の辺について進入辺および退出辺が定められたポリゴンエリアの情報を取得するエリア情報取得部と、対象車両のプローブ情報を逐次受信する受信部と、前記プローブ情報に示される前記対象車両の測位位置の時刻歴から、前記対象車両が前記ポリゴンエリアに進入および退出したか判定し、進入および退出の判定結果の組み合わせが所定条件を満たした場合に、前記対象車両が前記判定対象エリアを通過したと判定する通過判定部と、を備える。
【選択図】図１
【特許請求の範囲】
【請求項1】
判定対象エリアについて多角形で地図上に規定された仮想領域であって、前記多角形の一つ以上の辺について進入辺および退出辺が定められたポリゴンエリアの情報を取得するエリア情報取得部と、
対象車両のプローブ情報を逐次受信する受信部と、
前記プローブ情報に示される前記対象車両の測位位置の時刻歴から、前記対象車両が前記ポリゴンエリアに進入および退出したか判定し、進入および退出の判定結果の組み合わせが所定条件を満たした場合に、前記対象車両が前記判定対象エリアを通過したと判定する通過判定部と、
を備え、
前記通過判定部は、
新たに受信した前記プローブ情報および前回受信した前記プローブ情報に示される前記対象車両の測位位置から構成される測位軌跡が、前記進入辺と交差して前記ポリゴンエリアに含まれることとなった場合に、前記対象車両が前記ポリゴンエリアに進入したと判定し、
新たに受信した前記プローブ情報および前回受信した前記プローブ情報に示される前記対象車両の測位位置から構成される測位軌跡が、前記退出辺と交差して前記ポリゴンエリアから外れることとなった場合に、前記対象車両が前記ポリゴンエリアを退出したと判定する、
通過判定装置。
対象車両のプローブ情報を逐次受信する受信部と、
前記プローブ情報に示される前記対象車両の測位位置の時刻歴から、前記対象車両が前記ポリゴンエリアに進入および退出したか判定し、進入および退出の判定結果の組み合わせが所定条件を満たした場合に、前記対象車両が前記判定対象エリアを通過したと判定する通過判定部と、
を備え、
前記通過判定部は、
新たに受信した前記プローブ情報および前回受信した前記プローブ情報に示される前記対象車両の測位位置から構成される測位軌跡が、前記進入辺と交差して前記ポリゴンエリアに含まれることとなった場合に、前記対象車両が前記ポリゴンエリアに進入したと判定し、
新たに受信した前記プローブ情報および前回受信した前記プローブ情報に示される前記対象車両の測位位置から構成される測位軌跡が、前記退出辺と交差して前記ポリゴンエリアから外れることとなった場合に、前記対象車両が前記ポリゴンエリアを退出したと判定する、
通過判定装置。
【請求項2】
前記通過判定部は、前記対象車両が前記進入辺として定められた辺から前記ポリゴンエリアに進入し、且つ、前記退出辺として定められた辺から前記ポリゴンエリアを退出した場合に、前記所定条件を満たしたと判定する、
請求項１に記載の通過判定装置。
請求項１に記載の通過判定装置。
【請求項3】
前記通過判定部は、前記対象車両が前記進入辺として定められた辺から前記ポリゴンエリアに進入した場合、または、前記退出辺として定められた辺から前記ポリゴンエリアを退出した場合に、前記所定条件を満たしたと判定する、
請求項１に記載の通過判定装置。
請求項１に記載の通過判定装置。
【請求項4】
前記通過判定部は、新たに受信した前記プローブ情報に示される前記対象車両の測位位置の平均誤差半径が所定の閾値を超える場合に、新たに受信した前記プローブ情報を前記ポリゴンエリアの進入および退出の判定から除外する、
請求項１から３の何れか一項に記載の通過判定装置。
請求項１から３の何れか一項に記載の通過判定装置。
【請求項5】
前記通過判定部は、新たに受信した前記プローブ情報に示される測位位置と、前回のプローブ情報に示される測位位置とを結ぶ線の長さが所定距離より大きい場合に、新たに受信した前記プローブ情報を前記ポリゴンエリアの進入および退出の判定から除外する、
請求項１から４の何れか一項に記載の通過判定装置。
請求項１から４の何れか一項に記載の通過判定装置。
【請求項6】
前記判定対象エリアは複数の前記ポリゴンエリアを含み、
前記通過判定部は、前記対象車両が定められた順番で複数の前記ポリゴンエリアに進入および退出した場合に、前記所定条件を満たしたと判定する、
請求項１から５の何れか一項に記載の通過判定装置。
前記通過判定部は、前記対象車両が定められた順番で複数の前記ポリゴンエリアに進入および退出した場合に、前記所定条件を満たしたと判定する、
請求項１から５の何れか一項に記載の通過判定装置。
【請求項7】
判定対象エリアについて多角形で地図上に規定された仮想領域であって、前記多角形の一つ以上の辺について進入辺および退出辺が定められたポリゴンエリアの情報を取得するステップと、
対象車両のプローブ情報を逐次受信するステップと、
前記プローブ情報に示される前記対象車両の測位位置の時刻歴から、前記対象車両が前記ポリゴンエリアに進入および退出したか判定し、進入および退出の判定結果の組み合わせが所定条件を満たした場合に、前記対象車両が前記判定対象エリアを通過したと判定するステップと、
を有し、
前記対象車両が前記判定対象エリアを通過したか判定するステップにおいて、
新たに受信した前記プローブ情報および前回受信した前記プローブ情報に示される前記対象車両の測位位置から構成される測位軌跡が、前記進入辺と交差して前記ポリゴンエリアに含まれることとなった場合に、前記対象車両が前記ポリゴンエリアに進入したと判定し、
新たに受信した前記プローブ情報および前回受信した前記プローブ情報に示される前記対象車両の測位位置から構成される測位軌跡が、前記退出辺と交差して前記ポリゴンエリアから外れることとなった場合に、前記対象車両が前記ポリゴンエリアを退出したと判定する、
通過判定方法。
対象車両のプローブ情報を逐次受信するステップと、
前記プローブ情報に示される前記対象車両の測位位置の時刻歴から、前記対象車両が前記ポリゴンエリアに進入および退出したか判定し、進入および退出の判定結果の組み合わせが所定条件を満たした場合に、前記対象車両が前記判定対象エリアを通過したと判定するステップと、
を有し、
前記対象車両が前記判定対象エリアを通過したか判定するステップにおいて、
新たに受信した前記プローブ情報および前回受信した前記プローブ情報に示される前記対象車両の測位位置から構成される測位軌跡が、前記進入辺と交差して前記ポリゴンエリアに含まれることとなった場合に、前記対象車両が前記ポリゴンエリアに進入したと判定し、
新たに受信した前記プローブ情報および前回受信した前記プローブ情報に示される前記対象車両の測位位置から構成される測位軌跡が、前記退出辺と交差して前記ポリゴンエリアから外れることとなった場合に、前記対象車両が前記ポリゴンエリアを退出したと判定する、
通過判定方法。
【請求項8】
判定対象エリアについて多角形で地図上に規定された仮想領域であって、前記多角形の一つ以上の辺について進入辺および退出辺が定められたポリゴンエリアの情報を取得するステップと、
対象車両のプローブ情報を逐次受信するステップと、
前記プローブ情報に示される前記対象車両の測位位置の時刻歴から、前記対象車両が前記ポリゴンエリアに進入および退出したか判定し、進入および退出の判定結果の組み合わせが所定条件を満たした場合に、前記対象車両が前記判定対象エリアを通過したと判定するステップと、
を通過判定装置に実行させるプログラムであって、
前記対象車両が前記判定対象エリアを通過したか判定するステップにおいて、
新たに受信した前記プローブ情報および前回受信した前記プローブ情報に示される前記対象車両の測位位置から構成される測位軌跡が、前記進入辺と交差して前記ポリゴンエリアに含まれることとなった場合に、前記対象車両が前記ポリゴンエリアに進入したと判定し、
新たに受信した前記プローブ情報および前回受信した前記プローブ情報に示される前記対象車両の測位位置から構成される測位軌跡が、前記退出辺と交差して前記ポリゴンエリアから外れることとなった場合に、前記対象車両が前記ポリゴンエリアを退出したと判定する、
プログラム。
対象車両のプローブ情報を逐次受信するステップと、
前記プローブ情報に示される前記対象車両の測位位置の時刻歴から、前記対象車両が前記ポリゴンエリアに進入および退出したか判定し、進入および退出の判定結果の組み合わせが所定条件を満たした場合に、前記対象車両が前記判定対象エリアを通過したと判定するステップと、
を通過判定装置に実行させるプログラムであって、
前記対象車両が前記判定対象エリアを通過したか判定するステップにおいて、
新たに受信した前記プローブ情報および前回受信した前記プローブ情報に示される前記対象車両の測位位置から構成される測位軌跡が、前記進入辺と交差して前記ポリゴンエリアに含まれることとなった場合に、前記対象車両が前記ポリゴンエリアに進入したと判定し、
新たに受信した前記プローブ情報および前回受信した前記プローブ情報に示される前記対象車両の測位位置から構成される測位軌跡が、前記退出辺と交差して前記ポリゴンエリアから外れることとなった場合に、前記対象車両が前記ポリゴンエリアを退出したと判定する、
プログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本開示は、通過判定装置、通過判定方法、およびプログラムに関する。
【背景技術】
【0002】
近年では、衛星から受信した電波に基づいて、車両の位置を測位するＧＮＳＳ（Global Positioning System）が広く利用されている。また、各時刻に測位した位置の時刻毎の変化を示す時刻歴から、車両の経路を特定する技術が知られている。例えば、特許文献１には、ＧＮＳＳによる測位およびマップマッチング結果から特定される車両の位置が、所定の境界線上または境界線の延長線上を横切ったことを検出した場合に、車両が道路の所定位置を通過したと判定する装置が記載されている。
【先行技術文献】
【特許文献】
【0003】
【特許文献1】特開２０１０－３８７２７号公報
【発明の概要】
【発明が解決しようとする課題】
【0004】
しかしながら、従来の技術では、機器の性能や衛星からの電波の受信状況の影響によって測位精度が低下した場合など、一般道路と有料道路のように走行する車両に対する処理の異なる道路が並行して設けられている区間では、車両がどちらの道路を走行したか正しく判定することが困難となる可能性がある。そうすると、各道路の所定の判定対象エリアにおいて、車両に所定の処理（例えば、有料道路の通行料金の課金処理、交通情報や案内情報を通知する処理等）を実行するシステムにおいて、車両がどちらの道路の判定対象エリアを通過したか正しく判定できず、車両に対する処理を適切に行えなくなる可能性がある。
【0005】
本開示は、このような課題に鑑みてなされたものであって、車両が判定対象エリアを通過したか否かを精度よく判定することができる通過判定装置、通過判定方法、およびプログラムを提供する。
【課題を解決するための手段】
【0006】
本開示の一態様によれば、通過判定装置は、判定対象エリアについて多角形で地図上に規定された仮想領域であって、前記多角形の一つ以上の辺について進入辺および退出辺が定められたポリゴンエリアの情報を取得するエリア情報取得部と、対象車両のプローブ情報を逐次受信する受信部と、前記プローブ情報に示される前記対象車両の測位位置の時刻歴から、前記対象車両が前記ポリゴンエリアに進入および退出したか判定し、進入および退出の判定結果の組み合わせが所定条件を満たした場合に、前記対象車両が前記判定対象エリアを通過したと判定する通過判定部と、を備え、前記通過判定部は、新たに受信した前記プローブ情報および前回受信した前記プローブ情報に示される前記対象車両の測位位置から構成される測位軌跡が、前記進入辺と交差して前記ポリゴンエリアに含まれることとなった場合に、前記対象車両が前記ポリゴンエリアに進入したと判定し、新たに受信した前記プローブ情報および前回受信した前記プローブ情報に示される前記対象車両の測位位置から構成される測位軌跡が、前記退出辺と交差して前記ポリゴンエリアから外れることとなった場合に、前記対象車両が前記ポリゴンエリアを退出したと判定する。
【0007】
本開示の一態様によれば、通過判定方法は、判定対象エリアについて多角形で地図上に規定された仮想領域であって、前記多角形の一つ以上の辺について進入辺および退出辺が定められたポリゴンエリアの情報を取得するステップと、対象車両のプローブ情報を逐次受信するステップと、前記プローブ情報に示される前記対象車両の測位位置の時刻歴から、対象車両が前記ポリゴンエリアに進入および退出したか判定し、進入および退出の判定結果の組み合わせが所定条件を満たした場合に、前記対象車両が前記判定対象エリアを通過したと判定するステップと、を有し、前記対象車両が前記判定対象エリアを通過したか判定するステップにおいて、新たに受信した前記プローブ情報および前回受信した前記プローブ情報に示される前記対象車両の測位位置から構成される測位軌跡が、前記進入辺と交差して前記ポリゴンエリアに含まれることとなった場合に、前記対象車両が前記ポリゴンエリアに進入したと判定し、新たに受信した前記プローブ情報および前回受信した前記プローブ情報に示される前記対象車両の測位位置から構成される測位軌跡が、前記退出辺と交差して前記ポリゴンエリアから外れることとなった場合に、前記対象車両が前記ポリゴンエリアを退出したと判定する。
【0008】
本開示の一態様によれば、プログラムは、判定対象エリアについて多角形で地図上に規定された仮想領域であって、前記多角形の一つ以上の辺について進入辺および退出辺が定められたポリゴンエリアの情報を取得するステップと、対象車両のプローブ情報を逐次受信するステップと、前記プローブ情報に示される前記対象車両の測位位置の時刻歴から、前記対象車両が前記ポリゴンエリアに進入および退出したか判定し、進入および退出の判定結果の組み合わせが所定条件を満たした場合に、前記対象車両が前記判定対象エリアを通過したと判定するステップと、を通過判定装置に実行させるプログラムであって、前記対象車両が前記判定対象エリアを通過したか判定するステップにおいて、新たに受信した前記プローブ情報および前回受信した前記プローブ情報に示される前記対象車両の測位位置から構成される測位軌跡が、前記進入辺と交差して前記ポリゴンエリアに含まれることとなった場合に、前記対象車両が前記ポリゴンエリアに進入したと判定し、新たに受信した前記プローブ情報および前回受信した前記プローブ情報に示される前記対象車両の測位位置から構成される測位軌跡が、前記退出辺と交差して前記ポリゴンエリアから外れることとなった場合に、前記対象車両が前記ポリゴンエリアを退出したと判定する。
【発明の効果】
【0009】
本開示に係る通過判定装置、通過判定方法、およびプログラムによれば、車両が判定対象エリアを通過したか否かを精度よく判定することができる。
【図面の簡単な説明】
【0010】
【図1】本開示の一実施形態に係る通過判定システムの全体構成、および通過判定装置の機能構成を示す図である。
【図2】本開示の一実施形態に係る判定対象エリアおよびポリゴンエリアの一例を示す第１の図である。
【図3】本開示の一実施形態に係る判定対象エリアおよびポリゴンエリアの一例を示す第２の図である。
【図4】本開示の一実施形態に係る判定対象エリアおよびポリゴンエリアの一例を示す第３の図である。
【図5】本開示の一実施形態に係るエリアテーブルの一例を示す図である。
【図6】本開示の一実施形態に係るポリゴンテーブルの一例を示す図である。
【図7】本開示の一実施形態に係る通過判定装置の処理の一例を示す第１のフローチャートである。
【図8】本開示の一実施形態に係る通過判定装置の処理の一例を示す第２のフローチャートである。
【図9】本開示の一実施形態に係る通過履歴の一例を示す図である。
【図10】本開示の一実施形態に係る通過判定装置の処理の一例を示す第３のフローチャートである。
【発明を実施するための形態】
【0011】
以下、本開示の一実施形態に係る通過判定システム１および通過判定装置２０について、図を参照しながら説明する。
【0012】
（全体構成）
図１は、本開示の第１の実施形態に係る通過判定システムの全体構成、および通過判定装置の機能構成を示す図である。
図１に示すように、通過判定システム１は、車両Ｖに搭載される車載器１０と、通過判定装置２０とを備えている。
図１は、本開示の第１の実施形態に係る通過判定システムの全体構成、および通過判定装置の機能構成を示す図である。
図１に示すように、通過判定システム１は、車両Ｖに搭載される車載器１０と、通過判定装置２０とを備えている。
【0013】
車載器１０は、ＧＮＳＳ衛星の電波（以下、「衛星電波」とも記載する。）を受信して、自機が搭載された車両Ｖ（以下、「自車両」とも記載する。）の位置を特定（測位）する。また、車載器１０は、自車両の測位位置を含むプローブ情報を、例えば携帯電話通信網等の通信網を介して通過判定装置２０に逐次送信する。
【0014】
通過判定装置２０は、車載器１０を搭載する車両Ｖ（以下、「対象車両」とも記載する。）からプローブ情報を逐次受信して、プローブ情報に示される測位位置の時刻歴に基づき対象車両Ｖが所定の判定対象エリア（道路、区間）を通過したか判定する。
【0015】
通過判定システム１は、例えば有料道路、課金エリア等の課金システムにおいて、対象車両Ｖが課金ポイントの設けられた判定対象エリア（入口料金所、出口料金所、本線料金所等）を通過したか判定するために用いられる。なお、通過判定システム１の用途はこれに限られることはなく、他の様々なシステムにおいて用いられてもよい。また、例えば、通過判定システム１は、交通情報や料金情報等の案内情報を通知する案内情報提供システムにおいて、車両Ｖが判定対象エリア（案内情報を提供する区間）を通過したか判定するために用いられる。さらに、通過判定システム１は、タクシー等の走行経路を記録する経路記録システム、バス等の運行管理システム、各エリアの車両からプローブ情報を収集する情報収集システムなどの様々なシステムにおいて、対象車両Ｖが判定対象エリア（例えば、測位誤差やマップマッチング誤差が生じやすい区間、バス停が設けられた区間、プローブ情報収集エリアなど）を通過したか判定するために用いられてもよい。
【0016】
（通過判定装置の機能構成）
通過判定装置２０の機能構成について、図１を参照しながら説明する。
図１に示すように、通過判定装置２０は、プロセッサ２１と、メインメモリ２２と、ストレージ２３と、通信インタフェース２４とを備えている。
通過判定装置２０の機能構成について、図１を参照しながら説明する。
図１に示すように、通過判定装置２０は、プロセッサ２１と、メインメモリ２２と、ストレージ２３と、通信インタフェース２４とを備えている。
【0017】
プロセッサ２１は、例えばＣＰＵであり、通過判定装置２０の各処理を実行する。プロセッサ２１の機能については後述する。
【0018】
メインメモリ２２は、プロセッサ２１の動作に必要なメモリ領域を有する。
【0019】
ストレージ２３は、いわゆる補助記憶装置であって、例えば、ＨＤＤ（Hard Disk Drive）、ＳＳＤ（Solid State Drive）等である。
【0020】
通信インタフェース２４は、外部装置（車載器１０）と情報の送受信を行うためのインタフェースである。
【0021】
次に、プロセッサ２１の機能について説明する。プロセッサ２１は、所定のプログラムに従って動作することにより、エリア情報取得部２１０、受信部２１１、および通過判定部２１２としての機能を発揮する。
【0022】
エリア情報取得部２１０は、判定対象エリアについて多角形で地図上に規定された領域であって、多角形の一つ以上の辺について進入辺および退出辺が定められたポリゴンエリアの情報を取得する。
【0023】
受信部２１１は、対象車両Ｖのプローブ情報を逐次受信する。プローブ情報には、対象車両Ｖの識別情報（車載器ＩＤ等）、測位日時、測位位置（緯度、経度）、平均誤差半径、速度等が含まれている。平均誤差半径は、測位位置の精度を表す値である。また、受信したプローブ情報は、対象車両Ｖ（車載器ＩＤ）ごとに区別可能にストレージ２３に保存される。
【0024】
通過判定部２１２は、プローブ情報に示される対象車両Ｖの測位位置の時刻歴から、対象車両Ｖがポリゴンエリアに進入および退出したか判定し、進入および退出の判定結果の組み合わせが所定条件を満たした場合に、対象車両Ｖが判定対象エリアを通過したと判定する。
【0025】
なお、通過判定部２１２は、新たに受信したプローブ情報および前回受信したプローブ情報に示される対象車両Ｖの測位位置から構成される測位軌跡が、進入辺と交差してポリゴンエリアに含まれることとなった場合に、対象車両Ｖが進入辺からポリゴンエリアに進入したと判定する。また、新たに受信したプローブ情報および前回受信したプローブ情報に示される対象車両Ｖの測位位置から構成される測位軌跡が、退出辺と交差してポリゴンエリアから外れることとなった場合に、対象車両Ｖが退出辺からポリゴンエリアを退出したと判定する。
【0026】
（判定対象エリア及びポリゴンエリアについて）
図２は、本開示の一実施形態に係る判定対象エリアおよびポリゴンエリアの一例を示す第１の図である。
図２には、判定対象エリアＡ０１が有料道路Ｒ２の入口料金所ＴＢ付近に設定されている例が示されている。図２に示すように、料金所ＴＢの上流側には一般道路Ｒ１が接続され、料金所ＴＢの下流側には有料道路Ｒ２のランプＲ２１が接続されている。判定対象エリアＡ０１は、車両Ｖが入口料金所ＴＢを通過したか、すなわち、一般道路Ｒ１から有料道路Ｒ２（ランプＲ２１）に進入したかを判定するためのエリアである。また、図２の例では、有料道路Ｒ２のランプＲ２１は、有料道路Ｒ２の本線車道Ｒ２２と並行して設けられており、下流側で本線車道Ｒ２２に合流する。
図２は、本開示の一実施形態に係る判定対象エリアおよびポリゴンエリアの一例を示す第１の図である。
図２には、判定対象エリアＡ０１が有料道路Ｒ２の入口料金所ＴＢ付近に設定されている例が示されている。図２に示すように、料金所ＴＢの上流側には一般道路Ｒ１が接続され、料金所ＴＢの下流側には有料道路Ｒ２のランプＲ２１が接続されている。判定対象エリアＡ０１は、車両Ｖが入口料金所ＴＢを通過したか、すなわち、一般道路Ｒ１から有料道路Ｒ２（ランプＲ２１）に進入したかを判定するためのエリアである。また、図２の例では、有料道路Ｒ２のランプＲ２１は、有料道路Ｒ２の本線車道Ｒ２２と並行して設けられており、下流側で本線車道Ｒ２２に合流する。
【0027】
判定対象エリアＡ０１は、多角形で地図上に規定された仮想領域であるポリゴンエリアＰ０１を有している。地図上の複数の座標点（緯度及び経度）を結ぶ辺で構成された多角形をポリゴンと定義し、そのポリゴンで示される領域を「ポリゴンエリア」と定義する。ポリゴンエリアの形状および大きさは、判定対象エリア内に含まれる道路の形状などに応じて任意に設定される。例えば、図２に示すように、判定対象エリアＡ０１のポリゴンエリアＰ０１は、測位誤差により測位位置が道路上から外れてしまうようなケースを考慮して、入口料金所ＴＢの前後に接続される一般道路Ｒ１および有料道路Ｒ２のランプＲ２１の一部と、その周囲の領域とを含むように設定されてもよい。また、図２の例のように、ポリゴンエリアＰ０１は、有料道路Ｒ２の本線車道Ｒ２２の進行方向下流側の領域が含まれないように、一部を切り欠いた五角形の形状に設定されてもよい。
【0028】
ポリゴンエリアには、進入辺および退出辺が設定される。通過判定装置２０は、ポリゴンエリアを構成する複数の辺のうち、進入辺として設定された辺からポリゴンエリアに進入し、退出辺として設定された辺からポリゴンエリアを退出した場合に、このポリゴンエリアを通過したと判定する。なお、ポリゴンエリアを構成する辺のうち、ポリゴンエリア外部から内部に進入する際に通過する辺を「進入辺」、ポリゴンエリア内部から外部へ退出する際に通過する辺を「退出辺」と定義する。
【0029】
例えば、図２のポリゴンエリアＰ０１は、辺Ｅ１０～Ｅ１４のうち、辺Ｅ１０が進入辺に設定され、辺Ｅ１２が退出辺に設定されている。また、図２には、車両Ｖ１のプローブ情報が示す測位位置ＬＡ１～ＬＡ５の例が示されている。車両Ｖ１の測位位置ＬＡ２は、ポリゴンエリアＰ０１に含まれている。この測位位置ＬＡ２と、一つ前の測位位置ＬＡ１とを結ぶ進入線は、ポリゴンエリアＰ０１の進入辺Ｅ１０と交差している。この場合、通過判定装置２０は、車両Ｖ１が進入辺Ｅ１０を通ってポリゴンエリアＰ０１に進入したと判断する。また、車両Ｖ１の測位位置ＬＡ２～ＬＡ４はポリゴンエリアＰ０１に含まれ、測位位置ＬＡ５はポリゴンエリアＰ０１から外れている。測位位置ＬＡ５と、一つ前の測位位置ＬＡ４とを結ぶ退出線は、ポリゴンエリアＰ０１の退出辺Ｅ１２と交差している。この場合、通過判定装置２０は、車両Ｖ１が退出辺Ｅ１２からポリゴンエリアＰ０１を退出したと判断する。通過判定装置２０は、車両Ｖ１がポリゴンエリアＰ０１に設定された進入辺Ｅ１０および退出辺Ｅ１２を通っているため、この車両Ｖ１がポリゴンエリアＰ０１を通過した、すなわち、判定対象エリアＡ０１（入口料金所ＴＢ）を通過したと判定する。
【0030】
一方、図２の車両Ｖ２のプローブ情報が示す測位位置ＬＢ１～ＬＢ４によれば、車両Ｖ２は進入辺Ｅ１０を通ってポリゴンエリアＰ０１に進入しているものの、退出辺Ｅ１２とは異なる辺Ｅ１１からポリゴンエリアＰ０１を退出している。このため、通過判定装置２０は、車両Ｖ２はポリゴンエリアＰ０１を通過していない、すなわち、判定対象エリアＡ０１（入口料金所ＴＢ）を通過していないと判定する。
【0031】
このように、通過判定装置２０は、ポリゴンエリアに対して車両Ｖが通過した進入辺および退出辺の組み合わせに基づいて、車両ＶがポリゴンエリアＰ０１を通過したか判定する。また、通過判定装置２０は、ポリゴンエリアＰ０１を通過したか否かに基づいて、図２の例のように一般道路Ｒ１から有料道路Ｒ２（ランプＲ２１）へ進入する車両Ｖ１と、既に有料道路Ｒ２（本線車道Ｒ２２）を走行中の車両Ｖ２とを区別することができる。
【0032】
なお、進入辺および退出辺は複数設定されていてもよい。例えば、図２のポリゴンエリアＰ０１の進入辺として、Ｅ１０およびＥ１３の二つが設定されていてもよい。
【0033】
また、他のポリゴンエリアでは、進入辺および退出辺のいずれか一方のみが設定されていてもよい。例えば、進入辺のみが設定されているポリゴンエリアについて、通過判定装置２０は、車両Ｖが進入辺からポリゴンエリアに進入した場合、どの辺から退出したとしても、このポリゴンエリアを通過したと判定する。一方、通過判定装置２０は、車両Ｖが進入辺以外の辺からポリゴンエリアに進入した場合、このポリゴンエリアを通過していないと判定する。
【0034】
また、さらに他のポリゴンエリアでは、進入辺および退出辺のいずれも設定されてなくてもよい。この場合、通過判定装置２０は、車両Ｖがどの辺から進入および退出したかに関わらず、車両Ｖの測位位置がポリゴンエリアに含まれたときは、このポリゴンエリアを通過したと判定する。
【0035】
図３は、本開示の一実施形態に係る判定対象エリアおよびポリゴンエリアの一例を示す第２の図である。
図３には、判定対象エリアＡ０２が有料道路Ｒ３の付近に設定されている例が示されている。図３に示すように、有料道路Ｒ３に並行して、一般道路Ｒ４が設けられている。判定対象エリアＡ０２は、車両Ｖが有料道路Ｒ３を走行しているか判定するためのエリアである。
図３には、判定対象エリアＡ０２が有料道路Ｒ３の付近に設定されている例が示されている。図３に示すように、有料道路Ｒ３に並行して、一般道路Ｒ４が設けられている。判定対象エリアＡ０２は、車両Ｖが有料道路Ｒ３を走行しているか判定するためのエリアである。
【0036】
図３の例ように、判定対象エリアＡ０２は、複数のポリゴンエリアＰ０２およびＰ０３を有していてもよい。例えば、図３の車両Ｖ２は一般道路Ｒ４を走行している。また、測位誤差やマップマッチング誤差等により、車両Ｖ２の測位位置ＬＢ１～ＬＢ６のうち、測位位置ＬＢ５が有料道路Ｒ３上のポリゴンエリアＰ０３内にプロットされてしまったとする。ここで、判定対象エリアＡ０２に一つのポリゴンエリアＰ０３のみが設定されていると、車両Ｖ２がポリゴンエリアＰ０３を通過した、すなわち、有料道路Ｒ３を走行していると誤認識される可能性がある。このため、このように二つの道路が並行して設けられているような判定対象エリアＡ０２については、複数のポリゴンエリアＰ０２～Ｐ０３を設ける。また、通過判定装置２０は、車両Ｖが判定対象エリアＡ０２内の複数のポリゴンエリアを定められた順番で通過した場合に、判定対象エリアＡ０２を通過した、すなわち、有料道路Ｒ３を走行していると判定する。
【0037】
図３の例では、車両Ｖ１は、判定対象エリアＡ０２に規定されたとおり、ポリゴンエリアＰ０２、ポリゴンエリアＰ０３の順に通過している。このため、通過判定装置２０は、車両Ｖ１が判定対象エリアＡ０２を通過した、すなわち、有料道路Ｒ３を走行していると判定する。一方、車両Ｖ２は、ポリゴンエリアＰ０２を通過せず、ポリゴンエリアＰ０３のみを通過している。このため、通過判定装置２０は、車両Ｖ２が判定対象エリアＡ０２を通過していない、すなわち、有料道路Ｒ３を走行していないと正しく判定することができる。
【0038】
また、ポリゴンエリアＰ０２のように、少なくとも一つのポリゴンエリアは、判定対象エリアＡ０２に含まれる有料道路Ｒ４のうち、一般道路Ｒ４の位置、進行方向との違いが大きい領域に設定されることが望ましい。このようにすることで、測位誤差等が生じたとしても、一般道路Ｒ４を走行中の車両Ｖ２の測位位置がポリゴンエリアＰ０２に含まれてしまう可能性を低減することができる。これにより、通過判定装置２０は、車両Ｖ２が判定対象エリアＡ０２を通過したと誤判定してしまう可能性を低減することができる。
【0039】
図４は、本開示の一実施形態に係る判定対象エリアおよびポリゴンエリアの一例を示す第３の図である。
図４には、判定対象エリアＡ０３およびＡ０４が有料道路Ｒ５の付近に設定されている例が示されている。図４に示すように、有料道路Ｒ５は、並行に設けられた上り車線Ｒ５１および下り車線Ｒ５２を有している。判定対象エリアＡ０３は、車両Ｖが有料道路Ｒ５の上り車線Ｒ５１を走行しているか判定するためのエリアである。判定対象エリアＡ０４は、車両Ｖが有料道路Ｒ５の下り車線Ｒ５２を走行しているか判定するためのエリアである。
図４には、判定対象エリアＡ０３およびＡ０４が有料道路Ｒ５の付近に設定されている例が示されている。図４に示すように、有料道路Ｒ５は、並行に設けられた上り車線Ｒ５１および下り車線Ｒ５２を有している。判定対象エリアＡ０３は、車両Ｖが有料道路Ｒ５の上り車線Ｒ５１を走行しているか判定するためのエリアである。判定対象エリアＡ０４は、車両Ｖが有料道路Ｒ５の下り車線Ｒ５２を走行しているか判定するためのエリアである。
【0040】
図４の例のように、判定対象エリアＡ０３およびＡ０４は、上り車線Ｒ５１及び下り車線Ｒ５２に跨る共通のポリゴンエリアＰ０４を有していてもよい。この場合、判定対象エリアＡ０３（上り車線Ｒ５１）において、ポリゴンエリアＰ０４の辺Ｅ４０が進入辺、辺Ｅ４２が退出辺として設定される。また、判定対象エリアＡ０４（下り車線Ｒ５２）において、ポリゴンエリアＰ０４の辺Ｅ４２が進入辺、辺Ｅ４０が退出辺として設定される。
【0041】
図４に例示する車両Ｖ１の測位位置ＬＡ１～ＬＡ５によれば、車両Ｖ１はポリゴンエリアＰ０４に辺Ｅ４０から進入し、辺Ｅ４２から退出している。このため、通過判定装置２０は、車両Ｖ１は判定対象エリアＡ０３（上り車線Ｒ５１）を通過したと判定する。一方、図４に例示する車両Ｖ２の測位位置ＬＢ１～ＬＢ５によれば、車両Ｖ２はポリゴンエリアＰ０４に辺Ｅ４２から進入し、辺Ｅ４０から退出している。このため、通過判定装置２０は、車両Ｖ２は判定対象エリアＡ０４（下り車線Ｒ５２）を通過したと判定する。このように、通過判定装置２０は、車両ＶがポリゴンエリアＰ０４に進入した辺と、退出した辺との組み合わせから、車両Ｖが有料道路Ｒ５の上り車線Ｒ５１および下り車線Ｒ５２のどちらを走行しているかを区別して判定することが可能となる。
【0042】
（エリアテーブルについて）
図５は、本開示の一実施形態に係るエリアテーブルの一例を示す図である。
図５に示すように、通過判定装置２０のストレージ２３は、各判定対象エリアのエリアＩＤ、エリア名称、道路名称、エリア範囲等を記録するエリアテーブルＴ１を予め保存している。エリアＩＤは、判定対象エリアを特定可能な識別情報である。エリア名称は、判定対象エリアの識別用に設定された名称である。道路名称は、判定対象エリアが設けられた道路（通過判定の対象となる道路）の名称である。エリア範囲は、地図上における判定対象エリアの位置および大きさを特定可能な情報であり、例えば、判定対象エリアの開始座標および終了座標で表される。
図５は、本開示の一実施形態に係るエリアテーブルの一例を示す図である。
図５に示すように、通過判定装置２０のストレージ２３は、各判定対象エリアのエリアＩＤ、エリア名称、道路名称、エリア範囲等を記録するエリアテーブルＴ１を予め保存している。エリアＩＤは、判定対象エリアを特定可能な識別情報である。エリア名称は、判定対象エリアの識別用に設定された名称である。道路名称は、判定対象エリアが設けられた道路（通過判定の対象となる道路）の名称である。エリア範囲は、地図上における判定対象エリアの位置および大きさを特定可能な情報であり、例えば、判定対象エリアの開始座標および終了座標で表される。
【0043】
また、エリアテーブルＴ１は、各判定対象エリアの用途を示すエリア区分をさらに含んでいてもよい。例えば、エリア区分は、特定のポイント（有料道路の入口料金所、出口料金所、および本線料金所）を通過したか判定するエリアであることを示す区分、分岐のある道路でどの方面の道路を走行したか判定するエリアであることを示す区分、案内情報を通知するポイントを通過したか判定するエリアであることを示す区分等が含まれる。
【0044】
（ポリゴンテーブルについて）
図６は、本開示の一実施形態に係るポリゴンテーブルの一例を示す図である。
図６に示すように、通過判定装置２０のストレージ２３は、各ポリゴンエリアの情報を記録するポリゴンテーブルＴ２を予め保存している。ポリゴンテーブルＴ２は、ポリゴンＩＤ、エリアＩＤ、判定順序、進入辺番号、退出辺番号、ポリゴン範囲等を含む。
図６は、本開示の一実施形態に係るポリゴンテーブルの一例を示す図である。
図６に示すように、通過判定装置２０のストレージ２３は、各ポリゴンエリアの情報を記録するポリゴンテーブルＴ２を予め保存している。ポリゴンテーブルＴ２は、ポリゴンＩＤ、エリアＩＤ、判定順序、進入辺番号、退出辺番号、ポリゴン範囲等を含む。
【0045】
ポリゴンＩＤは、ポリゴンエリアを特定可能な識別情報である。エリアＩＤは、ポリゴンエリアがどの判定対象エリアに設けられているかを示す情報である。
【0046】
判定順序は、複数のポリゴンエリアが設けられている判定対象エリアを車両が通過する際に、各ポリゴンエリアをどの順で通過すべきであるかを示す情報である。例えば、図３に示すように、複数のポリゴンエリアＰ０２、Ｐ０３が設定された判定対象エリアＡ０２では、車両Ｖが最初にポリゴンエリアＰ０２を通過し、次にポリゴンエリアＰ０３を通過した場合に、この判定対象エリアＡ０２を通過したと判定する。このとき、ポリゴンエリアＰ０２の判定順序は「１」に設定され、ポリゴンエリアＰ０３の判定順序は「２」に設定される。
【0047】
進入辺番号は、車両Ｖがポリゴンエリアに進入したと判定するための進入辺を示す番号（識別情報）である。例えば、図２および図６に示すように、ポリゴンエリアＰ０１の進入辺として、辺Ｅ１０が設定されている。車両ＶのポリゴンエリアＰ０１内に含まれる測位位置と、その一つ前の測位位置とを結ぶ進入線が、進入辺である辺Ｅ１０と交差する場合に、車両ＶがポリゴンエリアＰ０１に進入したと判定される。なお、図６に示すポリゴンエリアＰ０３のように、進入辺番号が設定されていなくてもよい。この場合、車両Ｖの測位位置がポリゴンエリアＰ０３内に含まれていれば、車両Ｖの進入線がポリゴンエリアＰ０３のどの辺と交差したとしても、ポリゴンエリアＰ０３に進入したと判定される。
【0048】
退出辺番号は、車両Ｖがポリゴンエリアから退出したと判定するための退出辺を示す番号（識別情報）である。例えば、図２および図６に示すように、ポリゴンエリアＰ０１の退出辺として、辺Ｅ１２が設定されている。
車両ＶのポリゴンエリアＰ０１から外れた測位位置と、その一つ前のポリゴンエリアＰ０１内の測位位置とを結ぶ退出線が、退出辺である辺Ｅ１２と交差する場合に、車両ＶがポリゴンエリアＰ０１から退出したと判定される。なお、図６に示すポリゴンエリアＰ０２のように、退出辺番号が設定されていなくてもよい。この場合、ポリゴンエリアＰ０２に進入したと判定された車両Ｖについて、測位位置がポリゴンエリアＰ０２から外れた場合には、車両Ｖの退出線がポリゴンエリアＰ０２のどの辺と交差したとしても、ポリゴンエリアＰ０２から退出したと判定される。
車両ＶのポリゴンエリアＰ０１から外れた測位位置と、その一つ前のポリゴンエリアＰ０１内の測位位置とを結ぶ退出線が、退出辺である辺Ｅ１２と交差する場合に、車両ＶがポリゴンエリアＰ０１から退出したと判定される。なお、図６に示すポリゴンエリアＰ０２のように、退出辺番号が設定されていなくてもよい。この場合、ポリゴンエリアＰ０２に進入したと判定された車両Ｖについて、測位位置がポリゴンエリアＰ０２から外れた場合には、車両Ｖの退出線がポリゴンエリアＰ０２のどの辺と交差したとしても、ポリゴンエリアＰ０２から退出したと判定される。
【0049】
また、図６に示すポリゴンエリアＰ０５のように、進入辺および退出辺のいずれも設定されてなくてもよい。この場合、車両Ｖがどの辺を通ったかに関わらず、車両Ｖの測位位置がポリゴンエリアＰ０５に含まれたときは、車両ＶがこのポリゴンエリアＰ０５を通過したと判定される。
【0050】
ポリゴン範囲は、地図上におけるポリゴンエリアの位置および形状を特定可能な情報である。例えば、ポリゴン範囲は、ポリゴンエリアを構成する多角形の各頂点の座標で表される。なお、ポリゴンエリアの大きさは、車両Ｖから逐次受信するプローブ情報のうち、少なくとも一つのプローブ情報（測位位置）がポリゴンエリアに含まれるように、プローブ情報の受信間隔等に応じて設定される。
【0051】
（通過判定装置の処理フロー）
図７は、本開示の一実施形態に係る通過判定装置の処理の一例を示す第１のフローチャートである。
以下、図７を参照しながら、通過判定装置２０が対象車両Ｖについて判定対象エリアを通過したか判定する処理の流れについて説明する。
図７は、本開示の一実施形態に係る通過判定装置の処理の一例を示す第１のフローチャートである。
以下、図７を参照しながら、通過判定装置２０が対象車両Ｖについて判定対象エリアを通過したか判定する処理の流れについて説明する。
【0052】
まず、エリア情報取得部２１０は、ストレージ２３のエリアテーブルＴ１およびポリゴンテーブルＴ２から、判定対象エリアの情報、およびこの判定対象エリアに含まれるポリゴンエリアの情報を取得する（ステップＳ１０）。このとき、エリア情報取得部２１０は、対象車両Ｖのプローブ情報に示される測位位置から所定距離以内の判定対象エリアに関する情報のみを抽出して取得するようにしてもよい。
【0053】
また、受信部２１１は、対象車両Ｖの車載器１０から、プローブ情報を受信する（ステップＳ１１）。受信したプローブ情報は、対象車両Ｖごとに区別可能にストレージ２３に保存される。
【0054】
通過判定部２１２は、新たに受信したプローブ情報に含まれる平均誤差半径が所定の閾値を超えるか判断する（ステップＳ１２）。平均誤差半径が所定の閾値を超える場合（ステップＳ１２；ＹＥＳ）、通過判定部２１２は、このプローブ情報に示される測位位置は誤差が大きい可能性があるため、通過判定処理から除外する。この場合、通過判定装置２０は、ステップＳ１１に戻り、次のプローブ情報を受信するまで待機する。
【0055】
一方、平均誤差半径が閾値以下である場合（ステップＳ１２；ＮＯ）、通過判定部２１２は、対象車両Ｖが通過中のポリゴンエリアの有無を判断する（ステップＳ１３）。通過中のポリゴンエリアがない場合（ステップＳ１３；ＮＯ）、通過判定部２１２は、新たに受信したプローブ情報に基づいて、対象車両Ｖのポリゴンエリアへの進入判定処理Ｓ２０を行う。進入判定処理Ｓ２０の流れについては、図８のフローチャートを参照しながら説明する。
【0056】
図８は、本開示の一実施形態に係る通過判定装置の処理の一例を示す第２のフローチャートである。
進入判定処理Ｓ２０において、まず、通過判定部２１２は、新たに受信したプローブ情報に示される測位位置がポリゴンエリア内に位置しているか判定する（ステップＳ２００）。
進入判定処理Ｓ２０において、まず、通過判定部２１２は、新たに受信したプローブ情報に示される測位位置がポリゴンエリア内に位置しているか判定する（ステップＳ２００）。
【0057】
例えば、図２の車両Ｖ１が対象車両であり、新たに受信したプローブ情報に測位位置ＬＡ１が含まれていたとする。図２の例では、測位位置ＬＡ１は、ポリゴンエリアＰ０１内に位置していない（ステップＳ２００；ＮＯ）。この場合、通過判定部２１２は、対象車両Ｖ１がポリゴンエリアに進入していないと判定する（ステップＳ２０２）。そうすると、通過判定部２１２は、進入判定処理Ｓ２０を終了して、図７のフローチャートに戻る。図７のフローチャートにおいて、通過判定装置２０は、ステップＳ１１に戻り、次のプローブ情報を受信するまで待機する。
【0058】
また、図２の例のように、新たに受信したプローブ情報に測位位置ＬＡ２が含まれていたとする。測位位置ＬＡ２は、ポリゴンエリアＰ０１内に位置している（ステップＳ２００；ＹＥＳ）。この場合、通過判定部２１２は、測位位置ＬＡ２と、前回の測位位置ＬＡ１とを結ぶ測位軌跡である進入線ＬＡ１－ＬＡ２の長さが所定の進入判定距離よりも大きいか判定する（ステップＳ２０１）。
【0059】
進入線ＬＡ１－ＬＡ２の長さが進入判定距離よりも大きい場合（ステップＳ２０１；ＹＥＳ）、対象車両Ｖ１がポリゴンエリアＰ０１内に入る際に、どの辺を通ったかを正しく判定できない可能性がある。このため、このように測位位置間の距離が離れすぎている場合、通過判定部２１２は、対象車両Ｖ１はポリゴンエリアＰ０１に進入していないと判定する（ステップＳ２０２）。そうすると、通過判定部２１２は、進入判定処理Ｓ２０を終了して、図７のフローチャートに戻る。図７のフローチャートにおいて、通過判定装置２０は、ステップＳ１１に戻り、次のプローブ情報を受信するまで待機する。
【0060】
また、進入線ＬＡ１－ＬＡ２の長さが進入判定距離以下である場合（ステップＳ２０１：ＮＯ）、通過判定部２１２は、ポリゴンエリアの通過順序が正しいかさらに判定する（ステップＳ２０３）。
【0061】
例えば、図３および図６に示す判定対象エリアＡ０２について、対象車両の進入判定処理Ｓ２０を行うとする。図３及び図６の例では、判定順序「１」のポリゴンエリアＰ０２、判定順序「２」のポリゴンエリアＰ０３の順に通過した場合に、判定対象エリアＡ０２を通過したと判定される。また、図３の車両Ｖ２が対象車両であり、新たに受信したプローブ情報に測位位置ＬＢ５が含まれていたとする。対象車両Ｖ２の測位位置ＬＢ５は、判定順序「２」のポリゴンエリアＰ０３に含まれており（ステップＳ２００；ＹＥＳ）、進入線ＬＢ４－ＬＢ５の長さは所定距離以下である（ステップＳ２０１；ＮＯ）。しかしながら、判定対象エリアＡ０２において対象車両Ｖ２が最初に通過しようとしているポリゴンエリアは、１番目に通過すべきポリゴンエリアＰ０２ではなく、２番目に通過すべきポリゴンエリアＰ０３である。このため、通過判定部２１２は、対象車両Ｖ２のポリゴンエリアの通過順序が正しくないと判定する（ステップＳ２０３；ＮＯ）。この場合、通過判定部２１２は、対象車両Ｖ２はポリゴンエリアＰ０３に進入していないと判定する（ステップＳ２０２）。そうすると、通過判定部２１２は、進入判定処理Ｓ２０を終了して、図７のフローチャートに戻る。図７のフローチャートにおいて、通過判定装置２０は、ステップＳ１１に戻り、次のプローブ情報を受信するまで待機する。
【0062】
また、図３の車両Ｖ１が対象車両であり、新たに受信したプローブ情報に測位位置ＬＡ２が含まれていたとする。対象車両Ｖ１の測位位置ＬＡ２はポリゴンエリアＰ０２に含まれており（ステップＳ２００；ＹＥＳ）、進入線ＬＡ１－ＬＡ２の長さは所定距離以下である（ステップＳ２０１；ＮＯ）。さらに、判定対象エリアＡ０２において対象車両Ｖ１が最初に通過しようとしているポリゴンエリアは、１番目に通過すべきポリゴンエリアＰ０２である。このため、通過判定部２１２は、対象車両Ｖ１のポリゴンエリアの通過順序が正しいと判定する（ステップＳ２０３；ＹＥＳ）。この場合、通過判定部２１２は、対象車両Ｖ１がポリゴンエリアＰ０２に進入したと判定し（ステップＳ２０４）、ポリゴンエリアＰ０２を通過中ポリゴンエリアに設定する（ステップＳ２０５）。
【0063】
なお、図３の車両Ｖ１が対象車両であり、新たに受信したプローブ情報に測位位置ＬＡ５が含まれていたとする。この場合も、判定対象エリアＡ０２において対象車両Ｖ１が２番目に通過しようとしているポリゴンエリアは、２番目に通過すべきポリゴンエリアＰ０３であるので、通過判定部２１２は、対象車両Ｖ１のポリゴンエリアの通過順序が正しいと判定する（ステップＳ２０３；ＹＥＳ）。この場合、通過判定部２１２は、対象車両Ｖ１がポリゴンエリアＰ０３に進入したと判定し（ステップＳ２０４）、ポリゴンエリアＰ０３を通過中ポリゴンエリアに設定する（ステップＳ２０５）。
【0064】
また、通過判定部２１２は、進入判定処理Ｓ２０および後述の退出判定処理Ｓ３０を行う毎に、対象車両Ｖ１のポリゴンエリアの進入順序、および、どの辺からポリゴンエリアに進入および退出したかを、対象車両Ｖ１の通過履歴Ｔ３（図９）として記録してもよい。
【0065】
図９は、本開示の一実施形態に係る通過履歴の一例を示す図である。
図９に示すように、通過判定部２１２は、対象車両Ｖ毎の通過履歴Ｔ３を記録してストレージ２３に保存する。通過履歴Ｔ３には、対象車両Ｖの識別情報、判定対象エリアのエリアＩＤ、通過中ポリゴンエリアのポリゴンＩＤ、通過済みポリゴンエリアのポリゴンＩＤ等が含まれる。図３の測位位置ＬＡ５について、通過判定部２１２は、対象車両Ｖ１がポリゴンエリアＰ０３に進入したと判定すると（ステップＳ２０４）、通過履歴Ｔ３の通過中ポリゴンエリアの項にポリゴンエリアＰ０３のポリゴンＩＤを記録する（ステップＳ２０５）。また、通過判定部２１２は、対象車両Ｖ１が、進入線ＬＡ４－ＬＡ５が交差した辺Ｅ３０からポリゴンエリアＰ０３に進入したことを記録する。また、通過判定部２１２は、後述の退出判定処理Ｓ３０において、対象車両Ｖ１がポリゴンエリアＰ０２を通過したと判定された場合に、このポリゴンエリアＰ０２のポリゴンＩＤと、対象車両Ｖ１が進入および退出の際に通った辺Ｅ２０、Ｅ２２を通過済みポリゴンエリアの項に記録する。
図９に示すように、通過判定部２１２は、対象車両Ｖ毎の通過履歴Ｔ３を記録してストレージ２３に保存する。通過履歴Ｔ３には、対象車両Ｖの識別情報、判定対象エリアのエリアＩＤ、通過中ポリゴンエリアのポリゴンＩＤ、通過済みポリゴンエリアのポリゴンＩＤ等が含まれる。図３の測位位置ＬＡ５について、通過判定部２１２は、対象車両Ｖ１がポリゴンエリアＰ０３に進入したと判定すると（ステップＳ２０４）、通過履歴Ｔ３の通過中ポリゴンエリアの項にポリゴンエリアＰ０３のポリゴンＩＤを記録する（ステップＳ２０５）。また、通過判定部２１２は、対象車両Ｖ１が、進入線ＬＡ４－ＬＡ５が交差した辺Ｅ３０からポリゴンエリアＰ０３に進入したことを記録する。また、通過判定部２１２は、後述の退出判定処理Ｓ３０において、対象車両Ｖ１がポリゴンエリアＰ０２を通過したと判定された場合に、このポリゴンエリアＰ０２のポリゴンＩＤと、対象車両Ｖ１が進入および退出の際に通った辺Ｅ２０、Ｅ２２を通過済みポリゴンエリアの項に記録する。
【0066】
通過中ポリゴンエリアの設定、および通過履歴Ｔ３の記録を完了すると、通過判定部２１２は、進入判定処理Ｓ２０を終了して、図７のフローチャートに戻る。図７のフローチャートにおいて、通過判定装置２０は、ステップＳ１１に戻り、次のプローブ情報を受信するまで待機する。
【0067】
なお、例えば図２の例のように、判定対象エリアＡ０１が一つのポリゴンエリアＰ０１のみを有している場合、ステップＳ２０３を省略してもよい。
【0068】
次に、図７のフローチャートに戻り、対象車両Ｖがポリゴンエリアに進入したと判定された後の処理、すなわち、通過中ポリゴンエリアが設定されている場合（ステップＳ１３；ＮＯ）の処理について説明する。
【0069】
通過判定部２１２は、新たに受信したプローブ情報に示される測位位置がポリゴンエリア内に位置しているか判定する（ステップＳ１４）。
【0070】
例えば、図２に示す車両Ｖ１が対象車両であり、新たに受信したプローブ情報に測位位置ＬＡ５が含まれていたとする。測位位置ＬＡ５は、ポリゴンエリアＰ０１から外れている（ステップＳ１４；ＮＯ）。この場合、通過判定部２１２は、新たに受信したプローブ情報に基づいて、対象車両Ｖ１のポリゴンエリアＰ０１からの退出判定処理Ｓ３０を行う。退出判定処理Ｓ３０の流れについては、図１０のフローチャートを参照しながら説明する。
【0071】
図１０は、本開示の一実施形態に係る通過判定装置の処理の一例を示す第３のフローチャートである。
退出判定処理Ｓ３０において、まず、通過判定部２１２は、新たに受信したプローブ情報に示される測位位置ＬＡ５と、前回の測位位置ＬＡ４とを結ぶ測位軌跡である退出線ＬＡ４－ＬＡ５の長さが所定の退出判定距離よりも大きいか判定する（ステップＳ３００）。なお、この所定距離は、進入判定処理Ｓ２０（図８）のステップＳ２０１で用いられる進入判定距離と同じ値でもよい。
退出判定処理Ｓ３０において、まず、通過判定部２１２は、新たに受信したプローブ情報に示される測位位置ＬＡ５と、前回の測位位置ＬＡ４とを結ぶ測位軌跡である退出線ＬＡ４－ＬＡ５の長さが所定の退出判定距離よりも大きいか判定する（ステップＳ３００）。なお、この所定距離は、進入判定処理Ｓ２０（図８）のステップＳ２０１で用いられる進入判定距離と同じ値でもよい。
【0072】
退出線ＬＡ４－ＬＡ５の長さが退出判定距離よりも大きい場合（ステップＳ３００；ＹＥＳ）、対象車両Ｖ１がポリゴンエリアＰ０１から出る際に、どの辺を通ったかを正しく判定できない可能性がある。このため、このように測位位置間の距離が離れすぎている場合、通過判定部２１２は、対象車両Ｖ１は通過中ポリゴンエリアに設定されたポリゴンエリアＰ０１を通過しなかったと判定する（ステップＳ３０１）。このとき、通過判定部２１２は、通過中ポリゴンエリアを削除する（ステップＳ３０２）。具体的には、通過判定部２１２は、通過履歴Ｔ３（図９）の通過中ポリゴンエリアの項からポリゴンエリアＰ０１のポリゴンＩＤを削除して、空欄（通過中のポリゴンエリアなしの状態）にする。そうすると、通過判定部２１２は、退出判定処理Ｓ３０を終了して、図７のフローチャートに戻る。
【0073】
また、退出線ＬＡ４－ＬＡ５の長さが退出判定距離以下である場合（ステップＳ３００；ＮＯ）、通過判定部２１２は、対象車両Ｖ１が、通過判定システム１のポリゴンテーブルＴ２においてポリゴンエリアＰ０１に設定された進入辺および退出辺の組み合わせ通りに、ポリゴンエリアＰ０１を通過したか判定する。
【0074】
（ケース１：進入辺および退出辺が設定されているポリゴンエリア）
まず、進入辺および退出辺が設定されているポリゴンエリアＰ０１のケースについて説明する（ステップＳ３０３；ＹＥＳ）。このとき、通過判定部２１２は、通過履歴Ｔ３（図９）を参照して、対象車両Ｖ１が通過中ポリゴンエリアＰ０１へ進入する際に、ポリゴンエリアＰ０１の進入辺Ｅ１０を通ったか判断する。また、通過判定部２１２は、退出線ＬＡ４－ＬＡ５が、ポリゴンエリアＰ０１の退出辺Ｅ１２と交差しているか、すなわち、対象車両Ｖ１が通過中ポリゴンエリアＰ０１から退出する際に退出辺Ｅ１２を通ったか判断する。通過判定部２１２は、対象車両Ｖ１が進入辺Ｅ１０を通ってポリゴンエリアＰ０１に入り、且つ、退出辺Ｅ１２を通ってポリゴンエリアＰ０１から出た場合（ステップＳ３０４；ＹＥＳ）、対象車両Ｖ１は通過中ポリゴンエリアＰ０１を正しく通過したと判定する（ステップＳ３０５）。このとき、通過判定部２１２は、通過履歴Ｔ３の通過済みポリゴンエリアの項に、ポリゴンエリアＰ０１のポリゴンＩＤと、対象車両Ｖ１が通過した進入辺Ｅ１０および退出辺Ｅ１２を記録する。また、通過判定部２１２は、通過中ポリゴンエリアを削除し（ステップＳ３０２）、退出判定処理Ｓ３０を終了して図７のフローチャートに戻る。
まず、進入辺および退出辺が設定されているポリゴンエリアＰ０１のケースについて説明する（ステップＳ３０３；ＹＥＳ）。このとき、通過判定部２１２は、通過履歴Ｔ３（図９）を参照して、対象車両Ｖ１が通過中ポリゴンエリアＰ０１へ進入する際に、ポリゴンエリアＰ０１の進入辺Ｅ１０を通ったか判断する。また、通過判定部２１２は、退出線ＬＡ４－ＬＡ５が、ポリゴンエリアＰ０１の退出辺Ｅ１２と交差しているか、すなわち、対象車両Ｖ１が通過中ポリゴンエリアＰ０１から退出する際に退出辺Ｅ１２を通ったか判断する。通過判定部２１２は、対象車両Ｖ１が進入辺Ｅ１０を通ってポリゴンエリアＰ０１に入り、且つ、退出辺Ｅ１２を通ってポリゴンエリアＰ０１から出た場合（ステップＳ３０４；ＹＥＳ）、対象車両Ｖ１は通過中ポリゴンエリアＰ０１を正しく通過したと判定する（ステップＳ３０５）。このとき、通過判定部２１２は、通過履歴Ｔ３の通過済みポリゴンエリアの項に、ポリゴンエリアＰ０１のポリゴンＩＤと、対象車両Ｖ１が通過した進入辺Ｅ１０および退出辺Ｅ１２を記録する。また、通過判定部２１２は、通過中ポリゴンエリアを削除し（ステップＳ３０２）、退出判定処理Ｓ３０を終了して図７のフローチャートに戻る。
【0075】
一方、通過判定部２１２は、対象車両Ｖ１が進入辺Ｅ１０を通らずにポリゴンエリアＰ０１に入った場合、または、対象車両Ｖ１が退出辺Ｅ１２を通らずにポリゴンエリアＰ０１から出た場合（ステップＳ３０４；ＮＯ）、対象車両Ｖ１は通過中ポリゴンエリアＰ０１を通過しなかったと判定する（ステップＳ３０１）。この場合、通過判定部２１２は、通過中ポリゴンエリアを削除し（ステップＳ３０２）、退出判定処理Ｓ３０を終了して図７のフローチャートに戻る。
【0076】
また、図４の例のように、判定対象エリアＡ０３およびＡ０４が一つのポリゴンエリアＰ０４を共有している場合について説明する。対象車両が車両Ｖ１である場合、通過判定部２１２は、対象車両Ｖ１の通過履歴Ｔ３および退出線ＬＡ４－ＬＡ５に基づいて、この対象車両Ｖ１が辺Ｅ４０を通ってポリゴンエリアＰ０４に入り、辺Ｅ４２を通ってポリゴンエリアＰ０４から出たと判断する。この場合、対象車両Ｖ１は、判定対象エリアＡ０３（上り車線Ｒ５１）のポリゴンエリアＰ０４の進入辺Ｅ４０および退出辺Ｅ４２を正しく通っているため（ステップＳ３０４；ＹＥＳ）、判定対象エリアＡ０３のポリゴンエリアＰ０４を通過したと判定する（ステップＳ３０５）。一方、対象車両が車両Ｖ２である場合、通過判定部２１２は、対象車両Ｖ２の通過履歴Ｔ３および退出線ＬＢ３－ＬＢ４に基づいて、この対象車両Ｖ２が辺Ｅ４２を通ってポリゴンエリアＰ０４に入り、辺Ｅ４０を通ってポリゴンエリアＰ０４から出たと判断する。この場合、対象車両Ｖ２は、判定対象エリアＡ０３（下り車線Ｒ５２）のポリゴンエリアＰ０４の進入辺Ｅ４２および退出辺Ｅ４０を正しく通っているため（ステップＳ３０４；ＹＥＳ）、判定対象エリアＡ０４のポリゴンエリアＰ０４を通過したと判定する（ステップＳ３０５）。このように、通過判定部２１２は、対象車両がポリゴンエリアＰ０４の辺を通過した順番から、判定対象エリアＡ０３（上り車線Ｒ５１）のポリゴンエリアＰ０４を通過したのか、判定対象エリアＡ０４（下り車線Ｒ５２）のポリゴンエリアＰ０４を通過したのかを区別して判定することができる。
【0077】
（ケース２：進入辺のみが設定されているポリゴンエリア）
また、図３および図６に例示するポリゴンエリアＰ０２のように、進入辺のみが設定されているケースについて説明する（ステップＳ３０３；ＮＯ、且つ、ステップＳ３０６；ＹＥＳ）。このとき、通過判定部２１２は、通過履歴Ｔ３（図９）を参照して、対象車両Ｖ１が通過中ポリゴンエリアＰ０２へ進入する際に、ポリゴンエリアＰ０２の進入辺Ｅ２０を通ったか判断する（ステップＳ３０７）。通過判定部２１２は、対象車両Ｖ１が進入辺Ｅ２０を通ってポリゴンエリアＰ０２に入っている場合（ステップＳ３０７；ＹＥＳ）、対象車両Ｖ１がポリゴンエリアＰ０２を出る際にどの辺を通ったかに関わらず、対象車両Ｖ１は通過中ポリゴンエリアＰ０２を正しく通過したと判定する（ステップＳ３０５）。このとき、通過判定部２１２は、通過履歴Ｔ３の通過済みポリゴンエリアの項に、ポリゴンエリアＰ０２のポリゴンＩＤと、対象車両Ｖ１が通過した進入辺Ｅ２０および退出辺Ｅ２２を記録する。また、通過判定部２１２は、通過中ポリゴンエリアを削除し（ステップＳ３０２）、退出判定処理Ｓ３０を終了して図７のフローチャートに戻る。
また、図３および図６に例示するポリゴンエリアＰ０２のように、進入辺のみが設定されているケースについて説明する（ステップＳ３０３；ＮＯ、且つ、ステップＳ３０６；ＹＥＳ）。このとき、通過判定部２１２は、通過履歴Ｔ３（図９）を参照して、対象車両Ｖ１が通過中ポリゴンエリアＰ０２へ進入する際に、ポリゴンエリアＰ０２の進入辺Ｅ２０を通ったか判断する（ステップＳ３０７）。通過判定部２１２は、対象車両Ｖ１が進入辺Ｅ２０を通ってポリゴンエリアＰ０２に入っている場合（ステップＳ３０７；ＹＥＳ）、対象車両Ｖ１がポリゴンエリアＰ０２を出る際にどの辺を通ったかに関わらず、対象車両Ｖ１は通過中ポリゴンエリアＰ０２を正しく通過したと判定する（ステップＳ３０５）。このとき、通過判定部２１２は、通過履歴Ｔ３の通過済みポリゴンエリアの項に、ポリゴンエリアＰ０２のポリゴンＩＤと、対象車両Ｖ１が通過した進入辺Ｅ２０および退出辺Ｅ２２を記録する。また、通過判定部２１２は、通過中ポリゴンエリアを削除し（ステップＳ３０２）、退出判定処理Ｓ３０を終了して図７のフローチャートに戻る。
【0078】
一方、通過判定部２１２は、対象車両Ｖ１が進入辺Ｅ２０を通らずにポリゴンエリアＰ０２に入った場合（ステップＳ３０７；ＮＯ）、対象車両Ｖ１は通過中ポリゴンエリアＰ０２を通過しなかったと判定する（ステップＳ３０１）。この場合、通過判定部２１２は、通過中ポリゴンエリアを削除し（ステップＳ３０２）、退出判定処理Ｓ３０を終了して図７のフローチャートに戻る。
【0079】
（ケース３：退出辺のみが設定されているポリゴンエリア）
また、図３および図６に例示するポリゴンエリアＰ０３のように、退出辺のみが設定されているケースについて説明する（ステップＳ３０３；ＮＯ、ステップＳ３０６；ＮＯ、且つ、ステップＳ３０８；ＹＥＳ）。このとき、通過判定部２１２は、退出線ＬＡ５－ＬＡ６が、ポリゴンエリアＰ０３の退出辺Ｅ３２と交差しているか、すなわち、対象車両Ｖ１が通過中ポリゴンエリアＰ０３から退出する際に退出辺Ｅ３２を通ったか判断する（ステップＳ３０９）。通過判定部２１２は、対象車両Ｖ１が退出辺Ｅ３２を通ってポリゴンエリアＰ０３から出た場合（ステップＳ３０９；ＹＥＳ）、対象車両Ｖ１は通過中ポリゴンエリアＰ０３を正しく通過したと判定する（ステップＳ３０５）。このとき、通過判定部２１２は、通過履歴Ｔ３の通過済みポリゴンエリアの項に、ポリゴンエリアＰ０３のポリゴンＩＤと、対象車両Ｖ１が通過した進入辺Ｅ３０および退出辺Ｅ３２を記録する。なお、通過判定部２１２は、判定対象エリアＡ０２において、対象車両Ｖ１が複数のポリゴンエリアを通過したと判定した場合には、通過済みポリゴンエリアの項に、通過順序を示す番号とともに各ポリゴンエリアのＩＤを記録してもよい。また、通過判定部２１２は、通過中ポリゴンエリアを削除し（ステップＳ３０２）、退出判定処理Ｓ３０を終了して図７のフローチャートに戻る。
また、図３および図６に例示するポリゴンエリアＰ０３のように、退出辺のみが設定されているケースについて説明する（ステップＳ３０３；ＮＯ、ステップＳ３０６；ＮＯ、且つ、ステップＳ３０８；ＹＥＳ）。このとき、通過判定部２１２は、退出線ＬＡ５－ＬＡ６が、ポリゴンエリアＰ０３の退出辺Ｅ３２と交差しているか、すなわち、対象車両Ｖ１が通過中ポリゴンエリアＰ０３から退出する際に退出辺Ｅ３２を通ったか判断する（ステップＳ３０９）。通過判定部２１２は、対象車両Ｖ１が退出辺Ｅ３２を通ってポリゴンエリアＰ０３から出た場合（ステップＳ３０９；ＹＥＳ）、対象車両Ｖ１は通過中ポリゴンエリアＰ０３を正しく通過したと判定する（ステップＳ３０５）。このとき、通過判定部２１２は、通過履歴Ｔ３の通過済みポリゴンエリアの項に、ポリゴンエリアＰ０３のポリゴンＩＤと、対象車両Ｖ１が通過した進入辺Ｅ３０および退出辺Ｅ３２を記録する。なお、通過判定部２１２は、判定対象エリアＡ０２において、対象車両Ｖ１が複数のポリゴンエリアを通過したと判定した場合には、通過済みポリゴンエリアの項に、通過順序を示す番号とともに各ポリゴンエリアのＩＤを記録してもよい。また、通過判定部２１２は、通過中ポリゴンエリアを削除し（ステップＳ３０２）、退出判定処理Ｓ３０を終了して図７のフローチャートに戻る。
【0080】
一方、通過判定部２１２は、対象車両Ｖ１が退出辺Ｅ３２を通らずにポリゴンエリアＰ０３から出た場合（ステップＳ３０９；ＮＯ）、対象車両Ｖ１は通過中ポリゴンエリアＰ０３を通過しなかったと判定する（ステップＳ３０１）。この場合、通過判定部２１２は、通過中ポリゴンエリアを削除し（ステップＳ３０２）、退出判定処理Ｓ３０を終了して図７のフローチャートに戻る。
【0081】
（ケース４：進入辺および退出辺が設定されていないポリゴンエリア）
また、図６に例示するポリゴンエリアＰ０５のように、進入辺および退出辺のいずれも設定されていないケースについて説明する（ステップＳ３０３；ＮＯ、ステップＳ３０６；ＮＯ、且つ、ステップＳ３０８；ＮＯ）。このとき、通過判定部２１２は、対象車両ＶがポリゴンエリアＰ０５のどの辺を通ったかに関わらず、通過中ポリゴンエリアＰ０５を通過したと判定する（ステップＳ３０５）。このとき、通過判定部２１２は、通過履歴Ｔ３の通過済みポリゴンエリアの項に、ポリゴンエリアＰ０５のポリゴンＩＤを記録する。通過判定部２１２は、対象車両Ｖ１が通過した進入辺および退出辺をさらに記録してもよい。また、通過判定部２１２は、通過中ポリゴンエリアを削除し（ステップＳ３０２）、退出判定処理Ｓ３０を終了して図７のフローチャートに戻る。
また、図６に例示するポリゴンエリアＰ０５のように、進入辺および退出辺のいずれも設定されていないケースについて説明する（ステップＳ３０３；ＮＯ、ステップＳ３０６；ＮＯ、且つ、ステップＳ３０８；ＮＯ）。このとき、通過判定部２１２は、対象車両ＶがポリゴンエリアＰ０５のどの辺を通ったかに関わらず、通過中ポリゴンエリアＰ０５を通過したと判定する（ステップＳ３０５）。このとき、通過判定部２１２は、通過履歴Ｔ３の通過済みポリゴンエリアの項に、ポリゴンエリアＰ０５のポリゴンＩＤを記録する。通過判定部２１２は、対象車両Ｖ１が通過した進入辺および退出辺をさらに記録してもよい。また、通過判定部２１２は、通過中ポリゴンエリアを削除し（ステップＳ３０２）、退出判定処理Ｓ３０を終了して図７のフローチャートに戻る。
【0082】
次に、図７のフローチャートに戻り、退出判定処理Ｓ３０を終えた後の処理について説明する。新たに受信したプローブ情報に示される測位位置が、通過中ポリゴンエリアとは異なるポリゴンエリア内に位置している場合（ステップＳ１３；ＮＯ、ステップＳ１４；ＹＥＳ、且つステップＳ１５；ＮＯ）、通過判定部２１２は、通過中ポリゴンエリアの退出判定処理Ｓ３０を行った後、新たな測位位置が含まれるポリゴンエリアへの進入判定処理Ｓ２０を続けて行う。この進入判定処理Ｓ２０は、先に説明した図８のフローチャートに示す一連の処理と同じものであるため、説明を省略する。
【0083】
また、通過中のポリゴンエリアがあり（ステップＳ１３；ＮＯ）、新たに受信したプローブ情報に示される測位位置がポリゴンエリア内ではなかった場合（ステップＳ１４；ＮＯ）、ポリゴンエリアの退出判定処理Ｓ３０が完了すると、通過判定部２１２は、判定対象エリアに規定された所定条件を満たしたか判定する（ステップＳ１７）。
【0084】
例えば、図２の車両Ｖ１が判定対象エリアＡ０１を通過したか判定する場合について説明する。図２および図６の例では、判定対象エリアＡ０１は、対象車両がポリゴンエリアＰ０１を通過した場合に所定条件を満たしたと判定される。したがって、通過判定部２１２は、対象車両Ｖ１の通過履歴Ｔ３（図９）の通過済みポリゴンエリアを参照し、対象車両Ｖ１がポリゴンエリアＰ０１を通過したことが記録されている場合、この対象車両Ｖ１は判定対象エリアＡ０１の所定条件を満たしたと判定する（ステップＳ１７；ＹＥＳ）。この場合、通過判定部２１２は、対象車両Ｖ１が判定対象エリアＡ０１を通過したと判定する（ステップＳ１８）。
【0085】
なお、図２の車両Ｖ２が対象車両であったとする。図２の例では、対象車両Ｖ２は、進入辺Ｅ１０を通ってポリゴンエリアＰ０１に進入したものの、退出辺Ｅ１２とは異なる辺Ｅ１１を通ってポリゴンエリアＰ０１を退出している。このため、通過判定部２１２は、対象車両Ｖ２はポリゴンエリアＰ０１を通過していないと判定し（図１０のステップＳ３０４；ＮＯ）、通過履歴Ｔ３の通過済みポリゴンエリアに記録しない。そうすると、通過判定部２１２は、対象車両Ｖ２は判定対象エリアＡ０１の所定条件（ポリゴンエリアＰ０１の通過）を満たしていないと判定し（ステップＳ１７；ＮＯ）、判定対象エリアＡ０１を通過しなかったと判定する（ステップＳ１９）。
【0086】
また、図３の車両Ｖ１が判定対象エリアＡ０２を通過したか判定する場合について説明する。図３および図６の例では、判定対象エリアＡ０２は、対象車両がポリゴンエリアＰ０２、ポリゴンエリアＰ０３の順に通過した場合に、所定条件を満たしたと判定される。通過判定部２１２は、対象車両Ｖ１の通過履歴Ｔ３（図９）の通過済みポリゴンエリアを参照し、対象車両Ｖ１がポリゴンエリアＰ０２、ポリゴンエリアＰ０３の順に通過したことが記録されている場合、この対象車両Ｖ１は判定対象エリアＡ０２の所定条件を満たしたと判定する（ステップＳ１７；ＹＥＳ）。この場合、通過判定部２１２は、対象車両Ｖ１が判定対象エリアＡ０２を通過したと判定する（ステップＳ１８）。
【0087】
なお、図３の車両Ｖ２が対象車両であったとする。図３の例では、対象車両Ｖ２は、１番目に通過すべきポリゴンエリアＰ０２を通過せずに、ポリゴンエリアＰ０３に進入している。このため、通過判定部２１２は、対象車両Ｖ２の通過順序が正しくないと判定し（図８のステップＳ２０３；ＮＯ）、対象車両Ｖ２の通過履歴Ｔ３には、ポリゴンエリアＰ０２およびポリゴンエリアＰ０３は通過済みポリゴンエリアとして記録しない。そうすると、通過判定部２１２は、対象車両Ｖ２は判定対象エリアＡ０２の所定条件（ポリゴンエリアＰ０２、Ｐ０３を順に通過）を満たしていないと判定し（ステップＳ１７；ＮＯ）、判定対象エリアＡ０１を通過しなかったと判定する（ステップＳ１９）。
【0088】
また、図４の車両Ｖ１について、通過判定部２１２は、通過履歴Ｔ３にこの車両Ｖ１が判定対象エリアＡ０３のポリゴンエリアＰ０４を通過したことが記録されているので、この対象車両Ｖ１が判定対象エリアＡ０３（上り車線Ｒ５１）を通過したと判定する（ステップＳ１７；ＹＥＳ、ステップＳ１８）。同様に、図４の車両Ｖ２について、通過判定部２１２は、通過履歴Ｔ３にこの車両Ｖ２が判定対象エリアＡ０４のポリゴンエリアＰ０４を通過したことが記録されているので、この対象車両Ｖ１が判定対象エリアＡ０４（下り車線Ｒ５２）を通過したと判定する（ステップＳ１７；ＹＥＳ、ステップＳ１８）。
【0089】
通過判定装置２０は、新たなプローブ情報を受信する度に、図７のフローチャートに示す一連の処理を繰り返し実行する。また、通過判定装置２０の判定結果は、逐次、課金システム等に通知され、各システムの処理に用いられる。例えば、課金システムは、通過判定装置２０から、対象車両Ｖが有料道路の入口および出口を示す判定対象エリアを通過したことを示す判定結果を受信した場合、この入口から出口までの距離に応じた通行料金を対象車両Ｖに課金する処理を行う。また、案内情報提供システムは、通過判定装置２０から、対象車両Ｖが案内ポイント（交通情報、分岐等の案内）の直前に設けられた判定対象エリアを通過したことを示す判定結果を受信した場合、対象車両Ｖにこの案内ポイントに設定された案内情報を通知する処理を行う。
【0090】
（作用効果）
以上のように、本実施形態に係る通過判定装置２０は、判定対象エリアのポリゴンエリアの情報を取得するエリア情報取得部２１０と、対象車両Ｖのプローブ情報を逐次受信する受信部２１１と、プローブ情報に示される対象車両Ｖの測位位置の時刻歴から、対象車両Ｖがポリゴンエリアに進入および退出したか判定し、進入および退出の判定結果の組み合わせが所定条件を満たした場合に、対象車両Ｖが判定対象エリアを通過したと判定する通過判定部２１２と、を備える。通過判定部２１２は、新たに受信したプローブ情報および前回受信したプローブ情報に示される対象車両Ｖの測位位置から構成される測位軌跡が、進入辺と交差してポリゴンエリアに含まれることとなった場合に、対象車両Ｖがポリゴンエリアに進入したと判定し、新たに受信したプローブ情報および前回受信したプローブ情報に示される対象車両Ｖの測位位置から構成される測位軌跡が、退出辺と交差してポリゴンエリアから外れることとなった場合に、対象車両Ｖがポリゴンエリアを退出したと判定する。
以上のように、本実施形態に係る通過判定装置２０は、判定対象エリアのポリゴンエリアの情報を取得するエリア情報取得部２１０と、対象車両Ｖのプローブ情報を逐次受信する受信部２１１と、プローブ情報に示される対象車両Ｖの測位位置の時刻歴から、対象車両Ｖがポリゴンエリアに進入および退出したか判定し、進入および退出の判定結果の組み合わせが所定条件を満たした場合に、対象車両Ｖが判定対象エリアを通過したと判定する通過判定部２１２と、を備える。通過判定部２１２は、新たに受信したプローブ情報および前回受信したプローブ情報に示される対象車両Ｖの測位位置から構成される測位軌跡が、進入辺と交差してポリゴンエリアに含まれることとなった場合に、対象車両Ｖがポリゴンエリアに進入したと判定し、新たに受信したプローブ情報および前回受信したプローブ情報に示される対象車両Ｖの測位位置から構成される測位軌跡が、退出辺と交差してポリゴンエリアから外れることとなった場合に、対象車両Ｖがポリゴンエリアを退出したと判定する。
【0091】
このようにすることで、通過判定装置２０は、対象車両Ｖが、判定対象エリアに規定されたポリゴンエリアに進入したかを示す判定結果と、退出したかを示す判定結果とに基づいて、対象車両Ｖが判定対象エリアを通過したか否かを精度よく判定することができる。
【0092】
また、通過判定部２１２は、対象車両Ｖが進入辺として定められた辺からポリゴンエリアに進入し、且つ、退出辺として定められた辺からポリゴンエリアを退出した場合に、所定条件を満たしたと判定する。
【0093】
このようにすることで、通過判定装置２０は、対象車両Ｖがポリゴンエリアに進入および退出したときに通過した辺の組み合わせから、対象車両Ｖが判定対象エリアを通過したか否かを精度よく判定することができる。また、通過判定装置２０は、例えば複数の道路が隣接して設けられている判定対象エリアであっても、ポリゴンエリアの進入辺および退出辺を道路の形状等に合わせて設定することにより、これら複数の道路のうち、特定の道路に対応する判定対象エリアを通過したかを精度よく判定することができる。
【0094】
また、通過判定部２１２は、対象車両Ｖが進入辺として定められた辺からポリゴンエリアに進入した場合、または、退出辺として定められた辺からポリゴンエリアを退出した場合に、所定条件を満たしたと判定する。
【0095】
このようにすることで、通過判定装置２０は、ポリゴンエリアに設定されている進入辺または退出辺を通過したか否かに基づいて、対象車両Ｖが判定対象エリアを通過したか否かを精度よく判定することができる。
【0096】
また、通過判定部２１２は、新たに受信したプローブ情報に示される対象車両Ｖの測位位置の平均誤差半径が所定の閾値を超える場合に、新たに受信した前記プローブ情報をポリゴンエリアの進入および退出の判定から除外する。
【0097】
このようにすることで、通過判定装置２０は、測位誤差の可能性が大きい測位位置を判定の対象から除外して、判定精度の低下を抑制することができる。
【0098】
また、通過判定部２１２は、新たに受信したプローブ情報に示される測位位置と、前回のプローブ情報に示される測位位置とを結ぶ線の長さが所定距離より大きい場合に、新たに受信したプローブ情報をポリゴンエリアの進入および退出の判定から除外する。
【0099】
このようにすることで、通過判定装置２０は、測位位置間の距離が離れすぎている場合は、この測位位置を判定の対象から除外して、判定精度の低下を抑制することができる。
【0100】
また、判定対象エリアは複数のポリゴンエリアを含み、通過判定部２１２は、対象車両Ｖが定められた順番で複数のポリゴンエリアに進入および退出した場合に、所定条件を満たしたと判定する。
【0101】
このようにすることで、通過判定装置２０は、例えば二つの道路が並行して設けられているような判定対象エリアであっても、複数のポリゴンエリアを正しい順番で通過しているかに基づいて、対象車両Ｖが判定対象エリアに対応する道路を通過したか否かを精度よく判定することができる。
【0102】
以上のとおり、本開示に係るいくつかの実施形態を説明したが、これら全ての実施形態は、例として提示したものであり、発明の範囲を限定することを意図していない。これらの実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で種々の省略、置き換え、変更を行うことができる。これらの実施形態及びその変形は、発明の範囲や要旨に含まれると同様に、特許請求の範囲に記載された発明とその均等の範囲に含まれる。
【0103】
＜付記＞
上述の実施形態に記載の通過判定装置、通過判定方法、およびプログラムは、例えば以下のように把握される。
上述の実施形態に記載の通過判定装置、通過判定方法、およびプログラムは、例えば以下のように把握される。
【0104】
（１）本開示の第１の態様によれば、通過判定装置（２０）は、判定対象エリアについて多角形で地図上に規定された仮想領域であって、多角形の一つ以上の辺について進入辺および退出辺が定められたポリゴンエリアの情報を取得するエリア情報取得部（２１０）と、対象車両のプローブ情報を逐次受信する受信部（２１１）と、プローブ情報に示される対象車両の測位位置の時刻歴から、対象車両がポリゴンエリアに進入および退出したか判定し、進入および退出の判定結果の組み合わせが所定条件を満たした場合に、対象車両が判定対象エリアを通過したと判定する通過判定部（２１２）と、を備える。通過判定部（２１２）は、新たに受信したプローブ情報及び前回受信したプローブ情報に示される対象車両の測位位置から構成される測位軌跡が、進入辺と交差してポリゴンエリアに含まれることとなった場合に、対象車両がポリゴンエリアに進入したと判定し、新たに受信したプローブ情報および前回受信したプローブ情報に示される対象車両の測位位置から構成される測位軌跡が、退出辺と交差してポリゴンエリアから外れることとなった場合に、対象車両がポリゴンエリアを退出したと判定する。
【0105】
このようにすることで、通過判定装置は、判定対象エリアに規定されたポリゴンエリアに正しく進入または退出したかに基づいて、対象車両が判定対象エリアを通過したか否かを精度よく判定することができる。
【0106】
（２）本開示の第２の態様によれば、第１の態様に係る通過判定装置（２０）において、通過判定部（２１２）は、対象車両が進入辺として定められた辺からポリゴンエリアに進入し、且つ、退出辺として定められた辺からポリゴンエリアを退出した場合に、所定条件を満たしたと判定する。
【0107】
このようにすることで、通過判定装置は、対象車両がポリゴンエリアに進入および退出したときに通過した辺の組み合わせから、対象車両が判定対象エリアを通過したか否かを精度よく判定することができる。また、通過判定装置は、例えば複数の道路が隣接して設けられている判定対象エリアであっても、ポリゴンエリアの進入辺および退出辺を道路の形状等に合わせて設定することにより、これら複数の道路のうち、特定の道路に対応する判定対象エリアを通過したかを精度よく判定することができる。
【0108】
（３）本開示の第３の態様によれば、第１の態様に係る通過判定装置（２０）において、通過判定部（２１２）は、対象車両が進入辺として定められた辺からポリゴンエリアに進入した場合、または、退出辺として定められた辺からポリゴンエリアを退出した場合に、所定条件を満たしたと判定する。
【0109】
このようにすることで、通過判定装置は、ポリゴンエリアに設定されている進入辺または退出辺を通過したか否かに基づいて、対象車両が判定対象エリアを通過したか否かを精度よく判定することができる。
【0110】
（４）本開示の第４の態様によれば、第１から第３の何れか一の態様に係る通過判定装置（２０）において、通過判定部（２１２）は、新たに受信したプローブ情報に示される対象車両の測位位置の平均誤差半径が所定の閾値を超える場合に、新たに受信したプローブ情報をポリゴンエリアの進入および退出の判定から除外する。
【0111】
このようにすることで、通過判定装置は、測位誤差の可能性が大きい測位位置を判定の対象から除外して、判定精度の低下を抑制することができる。
【0112】
（５）本開示の第５の態様によれば、第１から第４の何れか一の態様に係る通過判定装置（２０）において、通過判定部（２１２）は、新たに受信したプローブ情報に示される測位位置と、前回のプローブ情報に示される測位位置とを結ぶ線の長さが所定距離より大きい場合に、新たに受信したプローブ情報をポリゴンエリアの進入および退出の判定から除外する。
【0113】
このようにすることで、通過判定装置は、測位位置間の距離が離れすぎている場合は、この測位位置を判定の対象から除外して、判定精度の低下を抑制することができる。
【0114】
（６）本開示の第６の態様によれば、第１から第５の何れか一の態様に係る通過判定装置（２０）において、判定対象エリアは複数のポリゴンエリアを含み、通過判定部（２１２）は、対象車両が定められた順番で複数のポリゴンエリアに進入および退出した場合に、所定条件を満たしたと判定する。
【0115】
このようにすることで、通過判定装置は、例えば二つの道路が並行して設けられているような判定対象エリアであっても、複数のポリゴンエリアを正しい順番で通過しているかに基づいて、対象車両が判定対象エリアに対応する道路を通過したか否かを精度よく判定することができる。
【0116】
（７）本開示の第７の態様によれば、通過判定方法は、判定対象エリアについて多角形で地図上に規定された領域であって、多角形の一つ以上の辺について進入辺および退出辺が定められたポリゴンエリアの情報を取得するステップと、対象車両のプローブ情報を逐次受信するステップと、プローブ情報に示される対象車両の測位位置の時刻歴から、対象車両がポリゴンエリアに進入および退出したか判定し、進入および退出の判定結果の組み合わせが所定条件を満たした場合に、対象車両が判定対象エリアを通過したと判定するステップと、を有する。対象車両が判定対象エリアを通過したか判定するステップにおいて、新たに受信したプローブ情報および前回受信した前記プローブ情報に示される対象車両の測位位置から構成される測位軌跡が、進入辺と交差してポリゴンエリアに含まれることとなった場合に、対象車両がポリゴンエリアに進入したと判定し、新たに受信したプローブ情報および前回受信した前記プローブ情報に示される対象車両の測位位置から構成される測位軌跡が、退出辺と交差してポリゴンエリアから外れることとなった場合に、対象車両がポリゴンエリアを退出したと判定する。
【0117】
（８）本開示の第８の態様によれば、プログラムは、判定対象エリアについて多角形で地図上に規定された領域であって、多角形の一つ以上の辺について進入辺および退出辺が定められたポリゴンエリアの情報を取得するステップと、対象車両のプローブ情報を逐次受信するステップと、プローブ情報に示される対象車両の測位位置の時刻歴から、対象車両がポリゴンエリアに進入および退出したか判定し、進入及び退出の判定結果の組み合わせが所定条件を満たした場合に、対象車両が判定対象エリアを通過したと判定するステップと、を通過判定装置（２０）に実行させるプログラムであって、対象車両が判定対象エリアを通過したか判定するステップにおいて、新たに受信したプローブ情報および前回受信した前記プローブ情報に示される対象車両の測位位置から構成される測位軌跡が、進入辺と交差してポリゴンエリアに含まれることとなった場合に、対象車両がポリゴンエリアに進入したと判定し、新たに受信したプローブ情報および前回受信した前記プローブ情報に示される対象車両の測位位置から構成される測位軌跡が、退出辺と交差してポリゴンエリアから外れることとなった場合に、対象車両がポリゴンエリアを退出したと判定する。
【符号の説明】
【0118】
１ 通過判定システム
１０ 車載器
２０ 通過判定装置
２１ プロセッサ
２１０ エリア情報取得部
２１１ 受信部
２１２ 通過判定部
２２ メインメモリ
２３ ストレージ
２４ 通信インタフェース
１０ 車載器
２０ 通過判定装置
２１ プロセッサ
２１０ エリア情報取得部
２１１ 受信部
２１２ 通過判定部
２２ メインメモリ
２３ ストレージ
２４ 通信インタフェース
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】