(57)【要約】  方法は、複数の事故記録を取得することであって、それぞれの事故記録は、対象ユーザ端末と関連付けられ、かつ複数の位置を含む、ことと、前記複数の事故記録のそれぞれについて、第１のクラスタリング処理の入力として、前記対象ユーザ端末の前記対応する複数の位置を用いて、前記第１のクラスタリング処理を操作し、かつ前記第１のクラスタリング処理の第１の結果を前記対象ユーザ端末の前記複数の位置の絞り込まれた事故位置として割り当てることによって、複数の絞り込まれた事故位置を決定することと、第２のクラスタリング処理の入力として、前記複数の事故記録に対応する前記複数の絞り込まれた事故位置を用いて、前記第２のクラスタリング処理を操作することによって、少なくとも１つの事故多発道路区間を決定することと、を含む。
2021502541.tif 000002
【特許請求の範囲】
【請求項１】
第１の操作システム、及び事故多発道路区間を少なくとも１つの情報受信端末に提供するための第１の操作システムと互換性のある命令のセットを含む、少なくとも１つの記憶媒体と、
前記記憶媒体と通信する少なくとも１つのプロセッサと、を備える、交通事故位置を予測するための１つ以上の電子デバイスのシステムであって、
前記第１の操作システム及び前記命令のセットを実行するとき、前記少なくとも１つのプロセッサは、
複数の交通事故の複数の事故記録を取得することであって、前記複数の事故記録のそれぞれが、対応する対象ユーザ端末と関連付けられ、かつ交通事故の記録上の事故時間と、前記対象ユーザ端末が前記記録上の事故時間の前後に出現した複数の位置とを含む、ことと、
前記複数の事故記録のそれぞれについて、第１のクラスタリング処理の入力として、前記対象ユーザ端末の前記対応する複数の位置を用いて、第１のクラスタリング処理を操作し、かつ前記第１のクラスタリング処理の第１の結果を前記対象ユーザ端末の前記複数の位置の絞り込まれた事故位置として割り当てることによって、複数の絞り込まれた事故位置を決定することと、
前記複数の絞り込まれた事故位置の前記決定に応じて、第２のクラスタリング処理の入力として、前記複数の事故記録に対応する前記複数の絞り込まれた事故位置を用いて、第２のクラスタリング処理を操作することによって、少なくとも１つの事故多発道路区間を決定することと、
前記少なくとも１つの事故多発道路区間の前記決定に応じて、前記少なくとも１つの事故多発道路区間のうちの１つの情報を含む電子信号を生成することと、
前記電子信号を前記情報受信端末に送信することによって、前記少なくとも１つの事故多発道路区間を提示するためにインタフェースを表示することを前記情報受信端末に指示することと、を指示される、
システム。
【請求項２】
前記第１のクラスタリング処理を操作するために、前記少なくとも１つのプロセッサは、
前記入力に対応する複数の地点を識別することと、
前記複数の地点から候補地点クラスタを選択し、前記候補地点クラスタから候補地点を選択し、第１の停止基準が満たされるまで、複数の第１の反復を含む第１の反復操作を操作する、ことを含む地点識別操作によって、結果クラスタ、及び前記結果クラスタに関連する結果地点を決定することと、を指示され、
前記第１の反復のそれぞれは、
前記候補地点を中心地点として使用し、前記候補地点クラスタを対象地点クラスタとして使用することと、
前記対象地点クラスタから、前記中心地点から所定の距離内にある地点クラスタを前記候補地点クラスタとして識別することと、
前記候補地点クラスタから、地点を前記候補地点として識別することと、を含む、請求項１のシステム。
【請求項３】
前記第１の反復のそれぞれにおいて、前記第１の反復における前記候補地点は、前記第１の反復における前記対応する候補地点クラスタの平均座標と関連付けられる、請求項２のシステム。
【請求項４】
前記少なくとも１つのプロセッサは、さらに、
前記第１の反復操作の最終の第１の反復で識別された前記候補地点クラスタが、前記第１の停止基準を満たす際に、
前記最終の第１の反復に対応する前記候補地点クラスタを前記第１の反復操作の結果クラスタとして取得することと
前記最終の第１の反復に対応する前記候補地点を前記第１の反復操作の結果地点として取得することと、を指示される、請求項２のシステム。
【請求項５】
前記少なくとも１つのプロセッサは、さらに、前記第１の反復操作の結果地点を前記第１のクラスタリング処理の前記第１の結果として出力することを指示される、請求項４のシステム。
【請求項６】
前記結果地点は、複数の結果地点のうちの１つであり、前記結果クラスタは、複数の結果クラスタのうちの１つであり、
前記少なくとも１つのプロセッサは、さらに、第２の停止基準が満たされるまで、複数の第２の反復を含む第２の反復操作を操作することによって、前記第１の反復操作の前記出力に基づいて、複数の後続の結果地点及び複数の後続の結果クラスタを取得すること、を指示され、
前記第２の反復のそれぞれは、
前記第２の反復操作の前記最後の反復で識別された前記結果位置クラスタを前記複数の地点から除去することによって、前記複数の地点を更新することと、
前記地点識別操作を実行することによって、前記更新された複数の地点に基づいて、後続の結果地点クラスタ及び後続の結果地点を決定することと、を含む、請求項４のシステム。
【請求項７】
前記少なくとも１つのプロセッサは、さらに、
前記複数の結果クラスタのそれぞれについて、前記結果クラスタにおける地点の数に基づいて、停止時間を決定することと、
前記結果クラスタに関連する前記停止時間が時間閾値より大きいか否かを判定することと
前記停止時間が前記時間閾値より大きいことに応じて、前記結果クラスタに対応する前記結果地点を前記絞り込まれた事故位置として割り当てることと、を指示される、請求項６のシステム。
【請求項８】
前記第２のクラスタリング処理は、前記第１のクラスタリング処理を含み、
前記少なくとも１つの事故多発道路区間を決定するために、前記プロセッサは、さらに、
前記複数の絞り込まれた事故位置を取得することと、
前記第２のクラスタリング処理の入力として、前記複数の絞り込まれた事故位置を用いて、第２のクラスタリング処理を操作することによって、複数の結果クラスタを決定することと、
前記複数の結果クラスタのそれぞれについて、前記結果クラスタに関連する道路区間を事故多発道路区間として割り当てることと、を指示される、請求項１のシステム。
【請求項９】
前記少なくとも１つのプロセッサは、さらに、
前記複数の結果クラスタのそれぞれについて、前記結果クラスタにおける地点の数を決定することと、
前記数が密度閾値より大きいか否かを判定することと、
前記数が密度閾値より大きいことに応じて、前記結果クラスタにおける地点に基づいて、前記結果クラスタに関連する道路区間を決定することと、を指示される、請求項８のシステム。
【請求項１０】
前記複数の事故記録を取得するために、前記少なくとも１つのプロセッサは、さらに、
複数の事故報告を受信することであって、前記複数の事故報告のそれぞれが、対応する対象ユーザ端末と関連付けられ、かつ記録上の事故時間と記録上の事故位置とを含む、ことと、
前記対象ユーザ端末の複数の履歴位置を取得することと、
前記複数の事故報告のそれぞれについて、前記対応する対象ユーザ端末に関連する事故記録を取得するために、前記対応する記録上の事故時間及び前記記録上の事故位置を前記対応する対象ユーザ端末の前記履歴位置とマージすることと、を指示される、請求項１のシステム。
【請求項１１】
前記複数の事故報告のそれぞれは、
対象ユーザ端末のユーザによって報告された事故報告、
保険会社によって報告された事故報告、又は
交通警察によって報告された事故報告のうちの少なくとも１つを含む、請求項１０のシステム。
【請求項１２】
少なくとも１つの記憶媒体と、前記少なくとも１つの記憶媒体と通信する少なくとも１つのプロセッサとを有する１つ以上の電子デバイス上で実施される、交通事故位置を予測するための方法であって、
複数の交通事故の複数の事故記録を取得することであって、前記複数の事故記録のそれぞれが、対応する対象ユーザ端末と関連付けられ、かつ交通事故の記録上の事故時間と、前記対象ユーザ端末が前記記録上の事故時間の前後に出現した複数の位置とを含む、ことと、
前記複数の事故記録のそれぞれについて、第１のクラスタリング処理の入力として、前記対象ユーザ端末の前記対応する複数の位置を用いて、第１のクラスタリング処理を操作し、かつ前記第１のクラスタリング処理の第１の結果を前記対象ユーザ端末の前記複数の位置の絞り込まれた事故位置として割り当てることによって、複数の絞り込まれた事故位置を決定することと、
第２のクラスタリング処理の入力として、前記複数の絞り込まれた事故位置の前記決定に応じて、前記複数の事故記録に対応する前記複数の絞り込まれた事故位置を用いて、第２のクラスタリング処理を操作することによって、少なくとも１つの事故多発道路区間を決定することと、
前記少なくとも１つの事故多発道路区間の前記決定に応じて、前記少なくとも１つの事故多発道路区間のうちの１つの情報を含む電子信号を生成することと、
前記電子信号を情報受信端末に送信することによって、前記少なくとも１つの事故多発道路区間を提示するためにインタフェースを表示することを前記情報受信端末に指示することと、
を含む、方法。
【請求項１３】
前記第１のクラスタリング処理を操作することは、
前記入力に対応する複数の地点を識別することと、
前記複数の地点から候補地点クラスタを選択し、前記候補地点クラスタから候補地点を選択し、第１の停止基準が満たされるまで、複数の第１の反復を含む第１の反復操作を操作する、ことを含む地点識別操作によって、結果クラスタ、及び前記結果クラスタに関連する結果地点を決定することと、を含み、
前記第１の反復のそれぞれは、
前記候補地点を中心地点として使用し、前記候補地点クラスタを対象地点クラスタとして使用することと、
前記対象地点クラスタから、前記候補地点クラスタとして、前記中心地点から所定の距離内にある地点クラスタを識別すことと、
前記候補地点クラスタから、地点を前記候補地点として識別することと、を含む、請求項１２の方法。
【請求項１４】
前記第１の反復のそれぞれにおいて、前記第１の反復における前記候補地点は、前記第１の反復における前記対応する候補地点クラスタの平均座標と関連付けられる、請求項１３の方法。
【請求項１５】
前記第１の反復操作の最終の第１の反復で識別された前記候補地点クラスタが、前記第１の停止基準を満たす際に、
前記最終の第１の反復に対応する前記候補地点クラスタを前記第１の反復操作の結果クラスタとして取得することと、
前記最終の第１の反復に対応する前記候補地点を前記第１の反復操作の結果地点として取得することと、をさらに含む、請求項１３の方法。
【請求項１６】
前記第１の反復操作の前記結果地点を前記第１のクラスタリング処理の前記第１の結果として出力すること、をさらに含む、請求項１５の方法。
【請求項１７】
前記結果地点は、複数の結果地点のうちの１つであり、前記結果クラスタは、複数の結果クラスタのうちの１つであり、
前記方法は、さらに、
第２の停止基準が満たされるまで、複数の第２の反復を含む第２の反復操作を操作することによって、前記第１の反復操作の前記出力に基づいて、複数の後続の結果地点及び複数の後続の結果クラスタを取得することを含み、
前記第２の反復のそれぞれは、
前記第２の反復操作の前記最後の反復で識別された前記結果位置クラスタを前記複数の地点から除去することによって、前記複数の地点を更新することと、
前記地点識別操作を実行することによって、前記更新された複数の地点に基づいて、後続の結果地点クラスタ及び後続の結果地点を決定することと、を含む、請求項１５のシステム。
【請求項１８】
前記複数の結果クラスタのそれぞれについて、
前記結果クラスタにおける地点の数に基づいて、停止時間を決定することと、
前記結果クラスタに関連する前記停止時間が時間閾値より大きいか否かを判定することと、
前記停止時間が前記時間閾値より大きいことに応じて、前記結果クラスタに対応する前記結果地点を前記絞り込まれた事故位置として割り当てることと、をさらに含む、請求項１７の方法。
【請求項１９】
前記第２のクラスタリング処理は、前記第１のクラスタリング処理を含み、
前記少なくとも１つの事故多発道路区間を決定することは、
前記複数の絞り込まれた事故位置を取得することと、
前記第２のクラスタリング処理の入力として、前記複数の絞り込まれた事故位置を用いて、前記第２のクラスタリング処理を操作することによって、複数の結果クラスタを決定することと、
前記複数の結果クラスタのそれぞれについて、前記結果クラスタに関連する道路区間を事故多発道路区間として割り当てることと、を含む、請求項１２の方法。
【請求項２０】
前記複数の結果クラスタのそれぞれについて、
前記結果クラスタにおける地点の数を決定することと、
前記数が密度閾値より大きいか否かを判定することと、
前記数が密度閾値より大きいことに応じて、前記結果クラスタにおける地点に基づいて、前記結果クラスタに関連する道路区間を決定することと、をさらに含む、請求項１９の方法。
【請求項２１】
前記複数の事故記録を取得することは、
複数の事故報告を受信することであって、前記複数の事故報告のそれぞれが、対応する対象ユーザ端末と関連付けられ、かつ記録上の事故時間と記録上の事故位置とを含む、ことと、
前記対象ユーザ端末の複数の履歴位置を取得することと、
前記複数の事故報告のそれぞれについて、前記対応する対象ユーザ端末に関連する事故記録を取得するために、前記対応する記録上の事故時間及び前記記録上の事故位置を前記対応する対象ユーザ端末の前記履歴位置とマージすることと、を含む、請求項１２の方法。
【請求項２２】
前記複数の事故報告のそれぞれは、
対象ユーザ端末のユーザによって報告された事故報告、
保険会社によって報告された事故報告、又は
交通警察によって報告された事故報告のうちの少なくとも１つを含む、請求項２１の方法。
【請求項２３】
操作システム、及び交通事故位置を予測するための前記操作システムと互換性のある少なくとも１つの命令のセットを含む、非一時的なコンピュータ可読媒体であって、
１つ以上の電子デバイスの少なくとも１つのプロセッサによって実行されるとき、前記少なくとも１つの命令のセットは、前記少なくとも１つのプロセッサに、
複数の交通事故の複数の事故記録を取得することであって、前記複数の事故記録のそれぞれが、対応する対象ユーザ端末と関連付けられ、かつ交通事故の記録上の事故時間と、前記対象ユーザ端末が前記記録上の事故時間の前後に出現した複数の位置とを含む、ことと、
前記複数の事故記録のそれぞれについて、第１のクラスタリング処理の入力として、前記対象ユーザ端末の前記対応する複数の位置を用いて、第１のクラスタリング処理を操作し、かつ前記第１のクラスタリング処理の第１の結果を前記対象ユーザ端末の前記複数の位置の絞り込まれた事故位置として割り当てることによって、複数の絞り込まれた事故位置を決定することと、
前記複数の絞り込まれた事故位置の前記決定に応じて、第２のクラスタリング処理の入力として、前記複数の事故記録に対応する前記複数の絞り込まれた事故位置を用いて、第２のクラスタリング処理を操作することによって、少なくとも１つの事故多発道路区間を決定することと、
前記少なくとも１つの事故多発道路区間の前記決定に応じて、前記少なくとも１つの事故多発道路区間のうちの１つの情報を含む電子信号を生成することと、
前記電子信号を前記情報受信端末に送信することによって、前記少なくとも１つの事故多発道路区間を提示するためにインタフェースを表示することを前記情報受信端末に指示することと、を指示する、
非一時的なコンピュータ可読媒体。
【請求項２４】
交通事故位置を予測するためのシステムであって、
複数の交通事故の複数の事故記録を取得するように構成された記録取得モジュールであって、前記複数の事故記録のそれぞれが、対応する対象ユーザ端末と関連付けられ、かつ交通事故の記録上の事故時間と、前記対象ユーザ端末が前記記録上の事故時間の前後に出現した複数の位置とを含む、記録取得モジュールと、
前記複数の事故記録のそれぞれについて、第１のクラスタリング処理の入力として、前記対象ユーザ端末の前記対応する複数の位置を用いて、前記第１のクラスタリング処理を操作し、かつ前記第１のクラスタリング処理の第１の結果を前記対象ユーザ端末の前記複数の位置の絞り込まれた事故位置として割り当てることによって、複数の絞り込まれた事故位置を決定するように構成された事故位置決定モジュールと、
前記複数の絞り込まれた事故位置の前記決定に応じて、第２のクラスタリング処理の入力として、前記複数の事故記録に対応する前記複数の絞り込まれた事故位置を用いて、第２のクラスタリング処理を操作することによって、少なくとも１つの事故多発道路区間を決定するように構成された道路区間決定モジュールと、
前記少なくとも１つの事故多発道路区間の情報を情報受信端末に送信するように構成された情報送信モジュールと、
を含む、システム。
【請求項２５】
交通事故位置を予測するための１つ以上の電子デバイスの人工知能システムであって、
複数の交通事故の複数の事故記録を受信するための情報提供システムの少なくとも１つの情報受信ポートであって、前記複数の事故記録のそれぞれが、対応する対象ユーザ端末と関連付けられ、かつ交通事故の記録上の事故時間、及び前記対象ユーザ端末が前記記録上の事故時間の前後に出現した複数の位置を含み、前記複数の位置は、情報提供システムの少なくとも１つのＧＰＳシステムからネットワークを介して取得される、情報受信ポートと、
少なくとも１つの情報受信端末に信号を送信するための情報受信システムの少なくとも１つの情報送信ポートであって、前記少なくとも１つの情報受信端末は、前記信号に応答するために、そこにインストールされたアプリケーションを操作する、情報送信ポートと、
第１の操作システム、及び事故多発道路区間を前記少なくとも１つの情報受信端末に提供するための第１の操作システムと互換性のある命令のセットを含む、少なくとも１つの記憶媒体と、
前記記憶媒体と通信する少なくとも１つのプロセッサと、を含み、
前記第１の操作システム及び前記命令のセットを実行するとき、前記少なくとも１つのプロセッサは、
前記少なくとも１つの情報受信ポートから受信された前記複数の事故記録を取得することと、
前記複数の事故記録のそれぞれについて、第１のクラスタリング処理の入力として、前記対象ユーザ端末の前記対応する複数の位置を用いて、前記第１のクラスタリング処理を操作し、かつ前記第１のクラスタリング処理の第１の結果を前記対象ユーザ端末の前記複数の位置の絞り込まれた事故位置として割り当てることによって、複数の絞り込まれた事故位置を決定することと、
前記複数の絞り込まれた事故位置の前記決定に応じて、第２のクラスタリング処理の入力として、前記複数の事故記録に対応する前記複数の絞り込まれた事故位置を用いて、前記第２のクラスタリング処理を操作することによって、少なくとも１つの事故多発道路区間を決定することと、
前記少なくとも１つの事故多発道路区間の前記決定に応じて、前記少なくとも１つの事故多発道路区間のうちの１つとトリガーコードとについての情報を含む電子信号を生成することであって、前記トリガーコードは、前記情報受信端末にインストールされた前記アプリケーションによって認識可能なフォーマットであり、かつ前記アプリケーションをレンダリングして前記情報受信端末のインタフェース上に前記少なくとも１つの事故多発道路区間の表示を生成するように構成される、ことと、
前記電子信号を前記情報送信ポートに送信することによって、前記事故多発道路区間を提示するために前記インタフェースを表示することを前記情報受信端末に指示することと、を指示される、
人工知能システム。
【請求項２６】
前記第１のクラスタリング処理を操作するために、前記少なくとも１つのプロセッサは、
前記入力に対応する複数の地点を識別することと、
前記複数の地点から候補地点クラスタを選択し、前記候補地点クラスタから候補地点を選択し、第１の停止基準が満たされるまで、複数の第１の反復を含む第１の反復操作を操作する、ことを含む地点識別操作によって、結果クラスタ、及び前記結果クラスタに関連する結果地点を決定することと、を指示され、
前記第１の反復のそれぞれは、
前記候補地点を中心地点として使用し、前記候補地点クラスタを対象地点クラスタとして使用することと、
前記対象地点クラスタから、前記候補地点クラスタとして、前記中心地点から所定の距離内にある地点クラスタを識別することと、
前記候補地点クラスタから、地点を前記候補地点として識別することと、を含む、請求項２５のシステム。
【請求項２７】
前記第１の反復のそれぞれにおいて、前記第１の反復における前記候補地点は、前記第１の反復における前記対応する候補地点クラスタの平均座標と関連付けられる、請求項２６のシステム。
【請求項２８】
前記少なくとも１つのプロセッサは、さらに、
前記第１の反復操作の最終の第１の反復で識別された前記候補地点クラスタが、前記第１の停止基準を満たす（決定）際に、
前記最終の第１の反復に対応する前記候補地点クラスタを前記第１の反復操作の結果クラスタとして取得することと、
前記最終の第１の反復に対応する前記候補地点を前記第１の反復操作の結果地点として取得することと、を指示される、請求項２６のシステム。
【請求項２９】
前記少なくとも１つのプロセッサは、さらに、前記第１の反復操作の結果地点を前記第１のクラスタリング処理の前記第１の結果として出力することを指示される、請求項２８のシステム。
【請求項３０】
前記結果地点は、複数の結果地点のうちの１つであり、前記結果クラスタは、複数の結果クラスタのうちの１つであり、
前記少なくとも１つのプロセッサは、さらに、第２の停止基準が満たされるまで、複数の第２の反復を含む第２の反復操作を操作することによって、前記第１の反復操作の前記出力に基づいて、複数の後続の結果地点及び複数の後続の結果クラスタを取得することを指示され、
前記第２の反復のそれぞれは、
前記第２の反復操作の前記最後の反復で識別された前記結果位置クラスタを前記複数の地点から除去することによって、前記複数の地点を更新することと、
前記地点識別操作を実行することによって、前記更新された複数の地点に基づいて、後続の結果地点クラスタ及び後続の結果地点を決定することと、を含む、請求項２８のシステム。
【請求項３１】
前記少なくとも１つのプロセッサは、さらに、
前記複数の結果クラスタのそれぞれについて、
前記結果クラスタにおける地点の数に基づいて、停止時間を決定することと、
前記候補結果クラスタに関連する前記停止時間が時間閾値より大きいか否かを判定することと、
前記停止時間が前記時間閾値より大きいことに応じて、前記候補結果クラスタに対応する前記結果地点を前記絞り込まれた事故位置として割り当てることと、を指示される、請求項３０のシステム。
【請求項３２】
前記第２のクラスタリング処理、前記第１のクラスタリング処理を含み、
また、前記少なくとも１つの事故多発道路区間を決定するために、前記プロセッサは、さらに、
前記複数の絞り込まれた事故位置を取得することと、
前記第２のクラスタリング処理の入力として、前記複数の絞り込まれた事故位置を用いて、第２のクラスタリング処理を操作することによって、複数の結果クラスタを決定することと、
前記複数の結果クラスタのそれぞれについて、前記結果クラスタに対応する道路区間を事故多発道路区間として割り当てることと、を指示される、請求項２５のシステム。
【請求項３３】
前記少なくとも１つのプロセッサは、さらに、
前記複数の結果クラスタのそれぞれについて、
前記結果クラスタにおける地点の数を決定することと、
前記数が密度閾値より大きいか否かを判定することと、
前記数が密度閾値より大きいことに応じて、前記結果クラスタにおける地点に基づいて、前記結果クラスタに関連する道路区間を決定することと、を指示される、請求項３２のシステム。
【請求項３４】
前記複数の事故記録を取得するために、前記少なくとも１つのプロセッサは、さらに、
複数の事故報告を受信することであって、前記複数の事故報告のそれぞれが、対応する対象ユーザ端末と関連付けられ、かつ記録上の事故時間と記録上の事故位置とを含む、ことと、
前記対象ユーザ端末の複数の履歴位置を取得することと、
前記複数の事故報告のそれぞれについて、前記対応する対象ユーザ端末に関連する事故記録を取得するために、前記対応する記録上の事故時間及び前記記録上の事故位置を前記対応する対象ユーザ端末の前記履歴位置とマージすることと、を指示される、請求項２５のシステム。
【請求項３５】
前記複数の事故報告のそれぞれは、
対象ユーザ端末のユーザによって報告された事故報告、
保険会社によって報告された事故報告、又は
交通警察によって報告された事故報告のうちの少なくとも１つを含む、請求項３４の方法。
【請求項３６】
情報提供システムの少なくとも１つの情報受信ポートと、情報受信システムの少なくとも１つの情報送信ポートと、少なくとも１つの記憶媒体と、前記記憶媒体と通信する少なくとも１つのプロセッサとを有する１つ以上の電子デバイス上で実施される、交通事故位置を予測するための方法であって、
前記少なくとも１つの情報受信ポートから受信された複数の交通事故の複数の事故記録を取得することであって、前記複数の事故記録のそれぞれが、対応する対象ユーザ端末と関連付けられ、かつ交通事故の記録上の事故時間と、前記対象ユーザ端末が前記記録上の事故時間の前後に出現した複数の位置とを含む、ことと、
前記複数の事故記録のそれぞれについて、第１のクラスタリング処理の入力として、前記対象ユーザ端末の前記対応する複数の位置を用いて、前記第１のクラスタリング処理を操作し、かつ前記第１のクラスタリング処理の第１の結果を前記対象ユーザ端末の前記複数の位置の絞り込まれた事故位置として割り当てることによって、複数の絞り込まれた事故位置を決定することと、
前記複数の絞り込まれた事故位置の前記決定に応じて、第２のクラスタリング処理の入力として、前記複数の事故記録に対応する前記複数の絞り込まれた事故位置を用いて、前記第２のクラスタリング処理を操作することによって、少なくとも１つの事故多発道路区間を決定することと、
前記少なくとも１つの事故多発道路区間の前記決定に応じて、前記少なくとも１つの事故多発道路区間のうちの１つとトリガーコードとについての情報を含む電子信号を生成することであって、前記トリガーコードは、前記情報受信端末にインストールされた前記アプリケーションによって認識可能なフォーマットであり、かつ前記アプリケーションをレンダリングして前記情報受信端末のインタフェース上に前記少なくとも１つの事故多発道路区間の表示を生成するように構成される、ことと、
前記電子信号を前記情報送信ポートに送信することによって、前記事故多発道路区間を提示するために前記インタフェースを表示することを前記情報受信端末に指示することと、
を含む、方法。
【請求項３７】
前記第１のクラスタリング処理を操作することは、
前記入力に対応する複数の地点を識別することと、
前記複数の地点から候補地点クラスタを選択し、前記候補地点クラスタから候補地点を選択し、第１の停止基準が満たされるまで、複数の第１の反復を含む第１の反復操作を操作する、ことを含む地点識別操作によって、結果クラスタ、及び前記結果クラスタに関連する結果地点を決定することと、を含み、
前記第１の反復のそれぞれは、
前記候補地点を中心地点として使用し、前記候補地点クラスタを対象地点クラスタとして使用することと、
前記対象地点クラスタから、前記中心地点から所定の距離内にある地点クラスタを前記候補地点クラスタとして識別することと、
前記候補地点クラスタから、地点を前記候補地点として識別することと、を含む、請求項３６の方法。
【請求項３８】
前記第１の反復のそれぞれにおいて、前記第１の反復における前記候補地点は、前記第１の反復における前記対応する候補地点クラスタの平均座標と関連付けられる、請求項３７の方法。
【請求項３９】
前記第１の反復操作の最終の第１の反復で識別された前記候補地点クラスタが、前記第１の停止基準を満たす際に、
前記最終の第１の反復に対応する前記候補地点クラスタを前記第１の反復操作の結果クラスタとして取得することと、
前記最終の第１の反復に対応する前記候補地点を前記第１の反復操作の結果地点として取得することと、をさらに含む、請求項３７の方法。
【請求項４０】
前記第１の反復操作の前記結果地点を前記第１のクラスタリング処理の前記第１の結果として出力することをさらに含む、請求項３９の方法。
【請求項４１】
前記結果地点は、複数の結果地点のうちの１つであり、前記結果クラスタは、複数の結果クラスタのうちの１つであり、
前記方法は、さらに、
第２の停止基準が満たされるまで、複数の第２の反復を含む第２の反復操作を操作することによって、前記第１の反復操作の前記出力に基づいて、複数の後続の結果地点及び複数の後続の結果クラスタを取得することを含み、
前記第２の反復のそれぞれは、
前記第２の反復操作の前記最後の反復で識別された前記結果位置クラスタを前記複数の地点から除去することによって、前記複数の地点を更新することと、
前記地点識別操作を実行することによって、前記更新された複数の地点に基づいて、後続の結果地点クラスタ及び後続の結果地点を決定することと、を含む、請求項３９の方法。
【請求項４２】
前記複数の結果クラスタのそれぞれについて、
前記結果クラスタにおける地点の数に基づいて、停止時間を決定することと、
前記候補結果クラスタに関連する前記停止時間が時間閾値より大きいか否かを判定することと、
前記停止時間が前記時間閾値より大きいことに応じて、前記候補結果クラスタに対応する前記結果地点を前記絞り込まれた事故位置として割り当てることと、をさらに含む、請求項４１の方法。
【請求項４３】
前記第２のクラスタリング処理は、前記第１のクラスタリング処理を含み、
前記少なくとも１つの事故多発道路区間を決定することは、
前記複数の絞り込まれた事故位置を取得することと、
前記第２のクラスタリング処理の入力として、前記複数の絞り込まれた事故位置を用いて、前記第２のクラスタリング処理を操作することによって、複数の結果クラスタを決定することと、
前記複数の結果クラスタのそれぞれについて、前記結果クラスタに関連する道路区間を事故多発道路区間として割り当てることと、を含む、請求項３６の方法。
【請求項４４】
前記複数の結果クラスタのそれぞれについて、
前記結果クラスタにおける地点の数を決定することと、
前記数が密度閾値より大きいか否かを判定することと、
前記数が密度閾値より大きいことに応じて、前記結果クラスタにおける地点に基づいて、前記結果クラスタに関連する道路区間を決定することと、をさらに含む、請求項４３の方法。
【請求項４５】
前記複数の事故記録を取得することは、
複数の事故報告を受信することであって、前記複数の事故報告のそれぞれが、対応する対象ユーザ端末と関連付けられ、かつ記録上の事故時間と記録上の事故位置とを含む、ことと、
前記対象ユーザ端末の複数の履歴位置を取得することと、
前記複数の事故報告のそれぞれについて、前記対応する対象ユーザ端末に関連する事故記録を取得するために、前記対応する記録上の事故時間及び前記記録上の事故位置を前記対応する対象ユーザ端末の前記履歴位置とマージすることと、を含む、請求項３６の方法。
【請求項４６】
前記複数の事故報告のそれぞれは、
対象ユーザ端末のユーザによって報告された事故報告、
保険会社によって報告された事故報告、又は
交通警察によって報告された事故報告のうちの少なくとも１つを含む、請求項４５の方法。
【請求項４７】
操作システム、及び交通事故位置を予測するための前記操作システムと互換性のある少なくとも１つの命令のセットを含む、非一時的なコンピュータ可読媒体であって、
１つ以上の電子デバイスの少なくとも１つのプロセッサによって実行されるとき、前記少なくとも１つの命令のセットは、前記少なくとも１つのプロセッサに、
複数の交通事故の複数の事故記録を取得することであって、前記複数の事故記録のそれぞれが、対応する対象ユーザ端末と関連付けられ、かつ交通事故の記録上の事故時間と、前記対象ユーザ端末が前記記録上の事故時間の前後に出現した複数の位置とを含む、ことと、
前記複数の事故記録のそれぞれについて、第１のクラスタリング処理の入力として、前記対象ユーザ端末の前記対応する複数の位置を用いて、前記第１のクラスタリング処理を操作し、かつ前記第１のクラスタリング処理の第１の結果を前記対象ユーザ端末の前記複数の位置の絞り込まれた事故位置として割り当てることによって、複数の絞り込まれた事故位置を決定することと、
前記複数の絞り込まれた事故位置の前記決定に応じて、第２のクラスタリング処理の入力として、前記複数の事故記録に対応する前記複数の絞り込まれた事故位置を用いて、前記第２のクラスタリング処理を操作することによって、少なくとも１つの事故多発道路区間を決定することと、
前記少なくとも１つの事故多発道路区間の前記決定に応じて、前記少なくとも１つの事故多発道路区間のうちの１つとトリガーコードとについての情報を含む電子信号を生成することであって、前記トリガーコードは、情報受信端末にインストールされたアプリケーションによって認識可能なフォーマットであり、かつ前記アプリケーションをレンダリングして前記情報受信端末のインタフェース上に前記少なくとも１つの事故多発道路区間の表示を生成するように構成される、ことと、
前記電子信号を前記情報送信ポートに送信することによって、前記事故多発道路区間を提示するために前記インタフェースを表示することを前記情報受信端末に指示することと、を指示する、
非一時的なコンピュータ可読媒体。
【請求項４８】
交通事故位置を予測するための１つ以上の電子デバイスのシステムであって、
第１の操作システム、及び交通事故位置を予測するための前記第１の操作システムと互換性のある命令のセットを含む、少なくとも１つの記憶媒体と、
前記記憶媒体と通信する少なくとも１つのプロセッサと、を含み、
前記第１の操作システム及び前記命令のセットを実行するとき、前記少なくとも１つのプロセッサは、
複数の交通事故の複数の事故記録を取得することであって、前記複数の事故記録のそれぞれが、対応する対象ユーザ端末と関連付けられ、かつ交通事故の記録上の事故時間と、前記対象ユーザ端末が前記記録上の事故時間の前後に出現した複数の位置とを含む、ことと、
前記複数の事故記録のそれぞれについて、第１のクラスタリング処理の入力として、前記対象ユーザ端末の前記対応する複数の位置を用いて、第１のクラスタリング処理を操作し、かつ前記第１のクラスタリング処理の第１の結果を前記対象ユーザ端末の前記複数の位置の絞り込まれた事故位置として割り当てることによって、複数の絞り込まれた事故位置を決定することと、を指示される、
システム。
【請求項４９】
前記第１のクラスタリング処理を操作するために、前記少なくとも１つのプロセッサは、
前記入力に対応する複数の地点を識別することと、
前記複数の地点から候補地点クラスタを選択し、前記候補地点クラスタから候補地点を選択し、第１の停止基準が満たされるまで、複数の第１の反復を含む第１の反復操作を操作する、ことを含む地点識別操作によって、結果クラスタ、及び前記結果クラスタに関連する結果地点を決定することと、を指示され、
前記第１の反復のそれぞれは、
前記候補地点を中心地点として使用し、前記候補地点クラスタを対象地点クラスタとして使用することと、
前記対象地点クラスタから、前記中心地点から所定の距離内にある地点クラスタを前記候補地点クラスタとして識別することと、
前記候補地点クラスタから、地点を前記候補地点として識別することと、を含む、請求項４８のシステム。
【請求項５０】
前記第１の反復のそれぞれにおいて、前記第１の反復における前記候補地点は、前記第１の反復における前記対応する候補地点クラスタの平均座標と関連付けられる、請求項４９のシステム。
【請求項５１】
前記少なくとも１つのプロセッサは、さらに、
前記第１の反復操作の最後の第１の反復で識別された前記候補地点クラスタが、前記第１の停止基準を満たす際に、
前記最終の第１の反復に対応する前記候補地点クラスタを前記第１の反復操作の結果クラスタとして取得することと、
前記最終の第１の反復に対応する前記候補地点を前記第１の反復操作の結果地点として取得することと、を指示される、請求項４９のシステム。
【請求項５２】
前記少なくとも１つのプロセッサは、さらに、前記第１の反復操作の結果地点を前記第１のクラスタリング処理の前記第１の結果として出力することを指示される、請求項５１のシステム。
【請求項５３】
前記結果地点は、複数の結果地点のうちの１つであり、前記結果クラスタは、複数の結果クラスタのうちの１つであり、
前記少なくとも１つのプロセッサは、さらに、第２の停止基準が満たされるまで、複数の第２の反復を含む第２の反復操作を操作することによって、前記第１の反復操作の前記出力に基づいて、複数の後続の結果地点及び複数の後続の結果クラスタを取得することを指示され、
前記第２の反復のそれぞれは、
前記第２の反復操作の前記最後の反復で識別された前記結果位置クラスタを前記複数の地点から除去することによって、前記複数の地点を更新することと、
前記地点識別操作を実行することによって、前記更新された複数の地点に基づいて、後続の結果地点クラスタ及び後続の結果地点を決定することと、を含む、請求項５１のシステム。
【請求項５４】
前記少なくとも１つのプロセッサは、さらに、
前記複数の絞り込まれた事故位置の前記決定に応じて、第２のクラスタリング処理の入力として、前記複数の事故記録に対応する前記複数の絞り込まれた事故位置を用いて、前記第２のクラスタリング処理を操作することによって、少なくとも１つの事故多発道路区間を決定することと、
前記少なくとも１つの事故多発道路区間の前記決定に応じて、前記少なくとも１つの事故多発道路区間のうちの１つの情報を含む電子信号を生成することと、
前記電子信号を前記情報受信端末に送信することによって、前記少なくとも１つの事故多発道路区間を提示するためにインタフェースを表示することを前記情報受信端末に指示することと、を指示される、請求項４８のシステム。
【請求項５５】
前記第２のクラスタリング処理は、前記第１のクラスタリング処理を含み、
また、前記少なくとも１つの事故多発道路区間を決定するために、前記プロセッサは、さらに、
前記複数の絞り込まれた事故位置を取得することと、
前記第２のクラスタリング処理の入力として、前記複数の絞り込まれた事故位置を用いて、前記第２のクラスタリング処理を操作することによって、複数の結果クラスタを決定することと、
前記複数の結果クラスタのそれぞれについて、前記結果クラスタに関連する道路区間を事故多発道路区間として割り当てることと、を指示される、請求項５４のシステム。
【請求項５６】
少なくとも１つの記憶媒体と、前記少なくとも１つの記憶媒体と通信する少なくとも１つのプロセッサとを有する１つ以上の電子デバイス上で実施される、交通事故位置を予測するための方法であって、
複数の交通事故の複数の事故記録を取得することであって、前記複数の事故記録のそれぞれが、対応する対象ユーザ端末と関連付けられ、かつ交通事故の記録上の事故時間と、前記対象ユーザ端末が前記記録上の事故時間の前後に出現した複数の位置とを含む、ことと、
前記複数の事故記録のそれぞれについて、第１のクラスタリング処理の入力として、前記対象ユーザ端末の前記対応する複数の位置を用いて、前記第１のクラスタリング処理を操作し、かつ前記第１のクラスタリング処理の第１の結果を前記対象ユーザ端末の前記複数の位置の絞り込まれた事故位置として割り当てることによって、複数の絞り込まれた事故位置を決定することと、
を含む、方法。
【請求項５７】
前記第１のクラスタリング処理を操作することは、
前記入力に対応する複数の地点を識別することと、
前記複数の地点から候補地点クラスタを選択し、前記候補地点クラスタから候補地点を選択し、第１の停止基準が満たされるまで、複数の第１の反復を含む第１の反復操作を操作する、ことを含む地点識別操作によって、結果クラスタ、及び前記結果クラスタに関連する結果地点を決定することと、を含み、
前記第１の反復のそれぞれは、
前記候補地点を中心地点として使用し、前記候補地点クラスタを対象地点クラスタとして使用することと、
前記対象地点クラスタから、前記中心地点から所定の距離内にある地点クラスタを前記候補地点クラスタとして識別することと、
前記候補地点クラスタから、地点を前記候補地点として識別することと、を含む、請求項５６の方法。
【請求項５８】
前記第１の反復のそれぞれにおいて、前記第１の反復における前記候補地点は、前記第１の反復における前記対応する候補地点クラスタの平均座標と関連付けられる、請求項５７の方法。
【請求項５９】
前記第１の反復操作の最後の第１の反復で識別された前記候補地点クラスタが、前記第１の停止基準を満たす際に、
前記最終の第１の反復に対応する前記候補地点クラスタを前記第１の反復操作の結果クラスタとして取得することと、
前記最終の第１の反復に対応する前記候補地点を前記第１の反復操作の結果地点として取得することと、をさらに含む、請求項５７の方法。
【請求項６０】
前記第１の反復操作の前記結果地点を前記第１のクラスタリング処理の前記第１の結果として出力することをさらに含む、請求項５９の方法。
【請求項６１】
前記結果地点は、複数の結果地点のうちの１つであり、前記結果クラスタは、複数の結果クラスタのうちの１つであり、
前記方法は、さらに、
第２の停止基準が満たされるまで、複数の第２の反復を含む第２の反復操作を操作することによって、前記第１の反復操作の前記出力に基づいて、複数の後続の結果地点及び複数の後続の結果クラスタを取得することを含み、
前記第２の反復のそれぞれは、
前記第２の反復操作の前記最後の反復で識別された前記結果位置クラスタを前記複数の地点から除去することによって、前記複数の地点を更新することと、
前記地点識別操作を実行することによって、前記更新された複数の地点に基づいて、後続の結果地点クラスタ及び後続の結果地点を決定することと、を含む、請求項５９の方法。
【請求項６２】
前記複数の絞り込まれた事故位置の前記決定に応じて、第２のクラスタリング処理の入力として、前記複数の事故記録に対応する前記複数の絞り込まれた事故位置を用いて、前記第２のクラスタリング処理を操作することによって、少なくとも１つの事故多発道路区間を決定することと、
前記少なくとも１つの事故多発道路区間の前記決定に応じて、前記少なくとも１つの事故多発道路区間のうちの１つの情報を含む電子信号を生成することと、
前記電子信号を前記情報受信端末に送信することによって、前記少なくとも１つの事故多発道路区間を提示するためにインタフェースを表示することを前記情報受信端末に指示することと、をさらに含む、請求項５６の方法。
【請求項６３】
前記第２のクラスタリング処理は、前記第１のクラスタリング処理を含み、
前記少なくとも１つの事故多発道路区間を決定することは、
前記複数の絞り込まれた事故位置を取得することと、
前記第２のクラスタリング処理の入力として、前記複数の絞り込まれた事故位置を用いて、前記第２のクラスタリング処理を操作することによって、複数の結果クラスタを決定することと、
前記複数の結果クラスタのそれぞれについて、前記結果クラスタに関連する道路区間を事故多発道路区間として割り当てることと、を含む、請求項６２の方法。
【請求項６４】
交通事故位置を予測するためのシステムであって、
複数の交通事故の複数の事故記録を取得するように構成された記録取得モジュールであって、前記複数の事故記録のそれぞれが、対応する対象ユーザ端末と関連付けられ、かつ交通事故の記録上の事故時間と、前記対象ユーザ端末が前記記録上の事故時間の前後に出現した複数の位置とを含む、記録取得モジュールと、
前記複数の事故記録のそれぞれについて、第１のクラスタリング処理の入力として、前記対象ユーザ端末の前記対応する複数の位置を用いて、前記第１のクラスタリング処理を操作し、かつ前記第１のクラスタリング処理の第１の結果を前記対象ユーザ端末の前記複数の位置の絞り込まれた事故位置として割り当てることによって、複数の絞り込まれた事故位置を決定するように構成された事故位置決定モジュールと、
前記複数の絞り込まれた事故位置の前記決定に応じて、第２のクラスタリング処理の入力として、前記複数の事故記録に対応する前記複数の絞り込まれた事故位置を用いて、前記第２のクラスタリング処理を操作することによって、少なくとも１つの事故多発道路区間を決定するように構成された道路区間決定モジュールと、
を含む、システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、全体として、交通事故位置及び事故多発道路区間を決定し、かつ事故多発道路区間をユーザのモバイルデバイスに表示するために、人工知能を使用するシステム及び方法に関する。
【背景技術】
【０００２】
車両は、公共交通において広く使用され、人々の日常の通勤でますます人気が出てきている。事故が発生した場合、車両の運転者、車両の乗客、事故の目撃者又は警察官は、道端での支援、救急サービス、消防車支援、又は保険サービスを求めるために、事故時間と事故位置（例えば、事故がいつ、どこで発生したか）を報告する必要がある。しかしながら、報告された事故時間及び事故位置がしばしば不正確であるため、実際の事故を位置決めすることが困難であり、必要なサービスを提供するのが遅れる。したがって、事故の効率的な位置決めを達成できるように、正確な事故時間及び正確な事故位置を遠隔的に決定するためのシステム及び方法を提供することが望ましい。さらに、複数の事故多発地帯を予測し、運転者に安全運転支援を提供するためのシステム及び方法を提供することが望ましい。
【発明の概要】
【０００３】
本開示の一態様は、交通事故位置を予測するための１つ以上の電子デバイスのシステムを紹介し、前記システムは、第１の操作システム、及び事故多発道路区間を少なくとも１つの情報受信端末に提供するための前記第１の操作システムと互換性のある命令のセットを含む少なくとも１つの記憶媒体と、前記記憶媒体と通信する少なくとも１つのプロセッサと、を備えることができ、前記第１の操作システム及び前記命令のセットを実行するとき、前記少なくとも１つのプロセッサは、複数の交通事故の複数の事故記録を取得することであって、前記複数の事故記録のそれぞれが、対応する対象ユーザ端末と関連付けられ、かつ交通事故の記録上の事故時間と、前記対象ユーザ端末が前記記録上の事故時間の前後に出現した複数の位置とを含む、ことと、前記複数の事故記録のそれぞれについて、第１のクラスタリング処理の入力として、前記対象ユーザ端末の前記対応する複数の位置を用いて、第１のクラスタリング処理を操作し、かつ前記第１のクラスタリング処理の第１の結果を前記対象ユーザ端末の前記複数の位置の絞り込まれた事故位置として割り当てることによって、複数の絞り込まれた事故位置を決定することと、前記複数の絞り込まれた事故位置の前記決定に応じて、第２のクラスタリング処理の入力として、前記複数の事故記録に対応する前記複数の絞り込まれた事故位置を用いて、第２のクラスタリング処理を操作することによって、少なくとも１つの事故多発道路区間を決定することと、前記少なくとも１つの事故多発道路区間の前記決定に応じて、前記少なくとも１つの事故多発道路区間のうちの１つの情報を含む電子信号を生成することと、前記電子信号を前記情報受信端末に送信することによって、前記少なくとも１つの事故多発道路区間を提示するためにインタフェースを表示することを前記情報受信端末に指示することと、を指示される。
【０００４】
いくつかの実施形態では、前記第１のクラスタリング処理を操作するために、前記少なくとも１つのプロセッサは、前記入力に対応する複数の地点を識別することと、前記複数の地点から候補地点クラスタを選択し、前記候補地点クラスタから候補地点を選択し、第１の停止基準が満たされるまで、複数の第１の反復を含む第１の反復操作を操作する、ことを含む、地点識別操作によって、結果クラスタ及び前記結果クラスタに関連する結果地点を決定することと、を指示され、前記第１の反復のそれぞれは、前記候補地点を中心地点として使用し、前記候補地点クラスタを対象地点クラスタとして使用することと、前記対象地点クラスタから、前記中心地点から所定の距離内にある地点クラスタを前記候補地点クラスタとして識別することと、前記候補地点クラスタから、地点を前記候補地点として識別することと、を含む。
【０００５】
いくつかの実施形態では、前記第１の反復のそれぞれにおいて、前記第１の反復における前記候補地点は、前記第１の反復における前記対応する候補地点クラスタの平均座標と関連付けられる。
【０００６】
いくつかの実施形態では、前記少なくとも１つのプロセッサは、さらに、前記第１の反復操作の最終の第１の反復で識別された前記候補地点クラスタが、前記第１の停止基準を満たす際に、前記最終の第１の反復に対応する前記候補地点クラスタを前記第１の反復操作の結果クラスタとして取得することと、前記最終の第１の反復に対応する前記候補地点を前記第１の反復操作の結果地点として取得することと、を指示される。
【０００７】
いくつかの実施形態では、前記少なくとも１つのプロセッサは、さらに、前記第１の反復操作の前記結果地点を前記第１のクラスタリング処理の前記第１の結果として出力することを指示される。
【０００８】
いくつかの実施形態では、前記結果地点は、複数の結果地点のうちの１つであり、前記結果クラスタは、複数の結果クラスタのうちの１つであり、前記少なくとも１つのプロセッサは、さらに、第２の停止基準が満たされるまで、複数の第２の反復を含む第２の反復操作を操作することによって、前記第１の反復操作の前記出力に基づいて、複数の後続の結果地点及び複数の後続の結果クラスタを取得することを指示され、前記第２の反復のそれぞれは、前記第２の反復操作の前記最後の反復で識別された前記結果位置クラスタを前記複数の地点から除去することによって、前記複数の地点を更新することと、前記地点識別操作を実行することによって、前記更新された複数の地点に基づいて、後続の結果地点クラスタ及び後続の結果地点を決定することと、を含む。
【０００９】
いくつかの実施形態では、前記少なくとも１つのプロセッサは、さらに、前記複数の結果クラスタのそれぞれについて、前記結果クラスタにおける地点の数に基づいて、停止時間を決定することと、前記結果クラスタに関連する前記停止時間が時間閾値より大きいか否かを判定することと、前記停止時間が前記時間閾値より大きいことに応じて、前記結果クラスタに対応する前記結果地点を前記絞り込まれた事故位置として割り当てることと、を指示される。
【００１０】
いくつかの実施形態では、前記第２のクラスタリング処理は、前記第１のクラスタリング処理を含み、前記少なくとも１つの事故多発道路区間を決定するために、前記プロセッサは、さらに、前記複数の絞り込まれた事故位置を取得すること、前記第２のクラスタリング処理の入力として、前記複数の絞り込まれた事故位置を用いて、第２のクラスタリング処理を操作することによって、複数の結果クラスタを決定することと、前記複数の結果クラスタのそれぞれについて、前記結果クラスタに関連する道路区間を事故多発道路区間として割り当てることと、を指示される。
【００１１】
いくつかの実施形態では、前記少なくとも１つのプロセッサは、さらに、前記複数の結果クラスタのそれぞれについて、前記結果クラスタにおける地点の数を決定することと、前記数が密度閾値より大きいか否かを判定することと、前記数が密度閾値より大きいことに応じて、前記結果クラスタにおける地点に基づいて、前記結果クラスタに関連する道路区間を決定することと、を指示される。
【００１２】
いくつかの実施形態では、前記複数の事故記録を取得するために、前記少なくとも１つのプロセッサは、さらに、複数の事故報告を受信することであって、前記複数の事故報告のそれぞれが、対応する対象ユーザ端末と関連付けられ、かつ記録上の事故時間と記録上の事故位置とを含む、ことと、前記対象ユーザ端末の複数の履歴位置を取得することと、前記複数の事故報告のそれぞれについて、前記対応する対象ユーザ端末に関連する事故記録を取得するために、前記対応する記録上の事故時間及び前記記録上の事故位置を前記対応する対象ユーザ端末の前記履歴位置とマージすることと、を指示される。
【００１３】
いくつかの実施形態では、前記複数の事故報告のそれぞれは、対象ユーザ端末のユーザによって報告された事故報告、保険会社によって報告された事故報告、又は交通警察によって報告された事故報告のうちの少なくとも１つを含む。
【００１４】
本開示の別の態様によれば、少なくとも１つの記憶媒体と、前記少なくとも１つの記憶媒体と通信する少なくとも１つのプロセッサとを有する１つ以上の電子デバイス上で実施される、交通事故位置を予測するための方法は、複数の交通事故の複数の事故記録を取得することであって、前記複数の事故記録のそれぞれが、対応する対象ユーザ端末と関連付けられ、かつ交通事故の記録上の事故時間と、前記対象ユーザ端末が前記記録上の事故時間の前後に出現した複数の位置とを含むことと、前記複数の事故記録のそれぞれについて、第１のクラスタリング処理の入力として、前記対象ユーザ端末の前記対応する複数の位置を用いて、第１のクラスタリング処理を操作し、かつ前記第１のクラスタリング処理の第１の結果を前記対象ユーザ端末の前記複数の位置の絞り込まれた事故位置として割り当てることによって、複数の絞り込まれた事故位置を決定することと、前記複数の絞り込まれた事故位置の前記決定に応じて、第２のクラスタリング処理の入力として、前記複数の事故記録に対応する前記複数の絞り込まれた事故位置を用いて、第２のクラスタリング処理を操作することによって、少なくとも１つの事故多発道路区間を決定することと、前記少なくとも１つの事故多発道路区間の前記決定に応じて、前記少なくとも１つの事故多発道路区間のうちの１つの情報を含む電子信号を生成することと、前記電子信号を情報受信端末に送信することによって、前記少なくとも１つの事故多発道路区間を提示するためにインタフェースを表示することを前記情報受信端末に指示することと、を含むことができる。
【００１５】
本開示のさらに別の態様によれば、非一時的なコンピュータ可読媒体は、操作システム、及び交通事故位置を予測するための前記操作システムと互換性のある少なくとも１つの命令のセットを含み、１つ以上の電子デバイスの少なくとも１つのプロセッサによって実行されるとき、前記少なくとも１つの命令のセットは、前記少なくとも１つのプロセッサに、複数の交通事故の複数の事故記録を取得することであって、前記複数の事故記録のそれぞれが、対応する対象ユーザ端末と関連付けられ、かつ交通事故の記録上の事故時間と、前記対象ユーザ端末が前記記録上の事故時間の前後に出現した複数の位置とを含む、ことと、前記複数の事故記録のそれぞれについて、第１のクラスタリング処理の入力として、前記対象ユーザ端末の前記対応する複数の位置を用いて、第１のクラスタリング処理を操作し、かつ前記第１のクラスタリング処理の第１の結果を前記対象ユーザ端末の前記複数の位置の絞り込まれた事故位置として割り当てることによって、複数の絞り込まれた事故位置を決定することと、前記複数の絞り込まれた事故位置の前記決定に応じて、第２のクラスタリング処理の入力として、前記複数の事故記録に対応する前記複数の絞り込まれた事故位置を用いて、第２のクラスタリング処理を操作することによって、少なくとも１つの事故多発道路区間を決定することと、前記少なくとも１つの事故多発道路区間の前記決定に応じて、前記少なくとも１つの事故多発道路区間のうちの１つの情報を含む電子信号を生成することと、前記電子信号を情報受信端末に送信することによって、前記少なくとも１つの事故多発道路区間を提示するためにインタフェースを表示することを前記情報受信端末に指示することと、を指示する。
【００１６】
本開示のさらに別の態様によれば、交通事故位置を予測するためのシステムは、複数の交通事故の複数の事故記録を取得するように構成された記録取得モジュールであって、前記複数の事故記録のそれぞれが、対応する対象ユーザ端末と関連付けられ、かつ交通事故の記録上の事故時間と、前記対象ユーザ端末が前記記録上の事故時間の前後に出現した複数の位置とを含む、記録取得モジュールと、前記複数の事故記録のそれぞれについて、第１のクラスタリング処理の入力として、前記対象ユーザ端末の前記対応する複数の位置を用いて、前記第１のクラスタリング処理を操作し、かつ前記第１のクラスタリング処理の第１の結果を前記対象ユーザ端末の前記複数の位置の絞り込まれた事故位置として割り当てることによって、複数の絞り込まれた事故位置を決定するように構成された事故位置決定モジュールと、前記複数の絞り込まれた事故位置の前記決定に応じて、第２のクラスタリング処理の入力として、前記複数の事故記録に対応する前記複数の絞り込まれた事故位置を用いて、第２のクラスタリング処理を操作することによって、少なくとも１つの事故多発道路区間を決定するように構成された道路区間決定モジュールと、前記少なくとも１つの事故多発道路区間の情報を情報受信端末に送信するように構成された情報送信モジュールと、を含むことができる。
【００１７】
さらなる特徴は、以下の説明に部分的に記載され、当業者であれば、以下の図面及び添付の図面を検討することにより部分的に明らかになるか、又は実施例の製造又は動作によって学習してもよい。本開示の特徴は、以下に説明する詳細な実施例に示される方法論、手段及び組み合わせの様々な態様を実施又は使用することによって実現及び達成されてもよい。
【図面の簡単な説明】
【００１８】
本開示は、例示的な実施形態に関してさらに説明される。これらの例示的な実施形態は、図面を参照しながら詳細に説明される。これらの実施形態は、図面のいくつかの図を通して同様の参照符号が類似の構造を表す非限定的な例示的実施形態である。
【００１９】
【図１】本開示のいくつかの実施形態に係る、例示的な人工知能（ＡＩ）システムを示す概略図である。
【図２】本開示のいくつかの実施形態に係る、コンピューティングデバイスの例示的なハードウェア及び／又はソフトウェアコンポーネントを示す概略図である。
【図３】本開示のいくつかの実施形態に係る、モバイルデバイスの例示的なハードウェア及び／又はソフトウェアコンポーネントを示す概略図である。
【図４】本開示のいくつかの実施形態に係る、例示的な処理エンジンを示すブロック図である。
【図５Ａ】本開示のいくつかの実施形態に係る、少なくとも１つの事故多発道路区間を決定するための例示的なプロセスを示すフローチャートである。
【図５Ｂ】本開示のいくつかの実施形態に係る、事故多発道路区間を提示するための情報受信端末の例示的なユーザインタフェースである。
【図６】本開示のいくつかの実施形態に係る、第１のクラスタリング処理を操作するための例示的なプロセスを示すフローチャートである。
【図７】本開示のいくつかの実施形態に係る、地点識別操作を操作するための例示的なプロセスを示すフローチャートである。
【図８】本開示のいくつかの実施形態に係る、第１の反復操作を操作するための例示的なプロセスを示すフローチャートである。
【図９】本開示のいくつかの実施形態に係る、第１のクラスタリング処理を操作するための例示的なプロセスを示すフローチャートである。
【図１０】本開示のいくつかの実施形態に係る、第２の反復操作を操作するための例示的なプロセスを示すフローチャートである。
【図１１】本開示のいくつかの実施形態に係る、絞り込まれた事故位置を決定するための例示的なプロセスを示すフローチャートである。
【図１２】本開示のいくつかの実施形態に係る、少なくとも１つの事故多発道路区間を決定するための例示的なプロセスを示すフローチャートである。
【図１３】本開示のいくつかの実施形態に係る、少なくとも１つの事故多発道路区間を決定するための例示的なプロセスを示すフローチャートである。
【図１４】本開示のいくつかの実施形態に係る、複数の事故記録を取得するための例示的なプロセスを示すフローチャートである。
【発明を実施するための形態】
【００２０】
以下の説明は、当業者が本開示を作成し、使用することができるように提示され、かつ特定の用途及びその要件の文脈において提供される。開示された実施形態に対する様々な変更は、当業者には明らかであり、本明細書で定義された一般的な原理は、本開示の精神及び範囲から逸脱することなく、他の実施形態及び用途に適用されてもよい。したがって、本開示は、示された実施形態に限定されるものではなく、特許請求の範囲と矛盾しない最大の範囲まで許容されるものとする。
【００２１】
本明細書で用いられる用語は、具体的な例示的実施形態を記述することのみを目的とするものであり、限定的であることを意図しない。本明細書で用いられる場合には、「１」、「１つ」の単数形及び「前記」は、文脈上明確に別途示されない限り、同様に複数形も包含することを意図するものとする。「備える」、「からなる」、「含む」、及び／又は「含有する」などの用語は、本開示において用いられる場合、言及される特徴、整数、ステップ、動作、要素、及び／又は構成部品の存在を明示しているが、１つ以上の他の特徴、整数、ステップ、動作、要素、構成部品、及び／又はそれらの群の存在又は追加を排除するものではないことがさらに理解されるべきである。
【００２２】
本開示の上記及び上記以外の特徴及び性質、ならびに関連する構成要素及び各部分の組み合わせの動作方法と機能、及び製造の経済性については、添付の図面を参照して以下の詳細な説明を検討することにより、さらに明らかになり、これらはいずれも本明細書の一部を構成する。しかしながら、図面が、例示及び説明のみを目的とするものであり、本開示の範囲を限定するものではないことは、明確に理解されるべきである。図面は、縮尺通りではないことを理解すべきである。
【００２３】
本開示において用いられるフローチャートは、本開示のいくつかの実施形態に従ってシステムが実施する操作を示す。フローチャートの操作が順序通りに実施されなくてもよいことは、明確に理解されるべきである。逆に、操作は、逆の順序で、又は同時に実施されてもよい。さらに、１つ以上の他の操作は、フローチャートに追加されてもよい。１つ以上の操作は、フローチャートから削除されてもよい。
【００２４】
本開示において用いられる位置決め技術は、全地球測位システム（ＧＰＳ）、全地球航法衛星システム（ＧＬＯＮＡＳＳ）、コンパス測位システム（ＣＯＭＰＡＳＳ）、ガリレオ測位システム、準天頂衛星システム（ＱＺＳＳ）、ワイヤレスフィデリティ（ＷｉＦｉ）測位技術など、又はそれらの任意の組み合わせを含むことができる。上記測位技術のうちの１つ以上は、本開示において互換的に用いることができる。
【００２５】
本開示の一態様は、正確な交通事故位置及び事故多発道路区間を予測し、事故多発道路区間をユーザモバイルデバイスのユーザに提示するためのシステム及び方法に関する。この目的のために、システム及び方法は、事故車両の運転軌跡を分析し、事故情報提供者（例えば、事故車両の運転者、事故車両の保険会社など）によって報告された事故時間及び事故位置を前記運転軌跡のデータとマッチすることができる。前記システムは、さらに、前記事故車両の位置データを取得し、正確な交通事故位置を決定することができる。前記システムは、さらに、地帯内の車両の停止期間に従って、位置データをクラスタ化し、前記事故車両の正確な交通事故位置を取得することができる。さらに、前記システムは、複数の事故の複数の正確な交通事故位置を取得し、事故多発道路区間を決定することができる。前記システムは、交通事故の頻度に従って、前記複数の正確な交通事故位置をクラスタ化し、事故多発道路区間を取得し、そして事故多発道路区間を提示して、事故多発道路区間を通過するときに慎重になるように情報受信機（例えば、運転者、乗客など）に警告することができる。
【００２６】
図１は、本開示のいくつかの実施形態に係る、例示的なＡＩシステム１００の概略図である。いくつかの実施形態では、ＡＩシステム１００は、オンライン・ツー・オフラインサービスＡＩシステムであってもよい。例えば、ＡＩシステム１００は、タクシー配車、運転代行、配達車両、相乗り、バス運行、運転手付きハイヤ、往復運行、及びオンラインナビゲーションサービスなどの輸送サービス用のオンライン・ツー・オフラインサービスプラットフォームであってもよい。ＡＩシステム１００は、サーバ１１０、ユーザ端末１２０、情報源１３０、ストレージ１４０、ネットワーク１５０及び情報受信端末１６０を含むオンラインプラットフォームであってもよい。サーバ１１０は、処理エンジン１１２を含むことができる。
【００２７】
サーバ１１０は、事故記録に関連する情報及び／又はデータを処理するように構成することができる。例えば、サーバ１１０は、各事故記録について絞り込まれた事故位置を決定することができる。別の例として、サーバ１１０は、複数の事故記録に関連する複数の絞り込まれた事故位置に基づいて、複数の事故多発道路区間を決定することができる。前記絞り込まれた事故位置は、事故記録に含まれた実際の交通事故が発生する正確な位置であってもよい。前記事故多発道路区間は、交通事故が他の場所又は地帯よりも発生する可能性が高い場所又は地帯であってもよい。
【００２８】
いくつかの実施形態では、サーバ１１０は、単一のサーバ又はサーバ群であってよい。前記サーバ群は、集中型であっても分散型であってもよい（例えば、サーバ１１０は、分散型システムであってよい）。いくつかの実施形態では、サーバ１１０は、ローカルであってもリモートであってもよい。例えば、サーバ１１０は、ネットワーク１５０を介して、情報証明システム１３０及び／又はストレージ１３０に記憶された情報及び／又はデータにアクセスすることができる。他の例として、サーバ１１０は、記憶された情報及び／又はデータにアクセスするために、ストレージ１３０に接続することができる。いくつかの実施形態では、サーバ１１０は、クラウドプラットフォームで実装されてもよい。単に例として、クラウドプラットフォームは、プライベートクラウド、パブリッククラウド、ハイブリッドクラウド、コミュニティクラウド、分散クラウド、インタークラウド、マルチクラウドなど、又はそれらの任意の組み合わせを含むことができる。いくつかの実施形態では、サーバ１１０は、本開示の図２に示す１つ以上のコンポーネントを有するコンピューティングデバイス２００で実装されてもよい。
【００２９】
いくつかの実施形態では、サーバ１１０は、処理エンジン１１２を含むことができる。処理エンジン１１２は、本開示に記載された１つ以上の機能を実行するために、事故記録に関連する情報及び／又はデータを処理することができる。例えば、処理エンジン１１２は、各事故記録について絞り込まれた事故位置を決定することができる。別の例として、処理エンジン１１２は、複数の事故記録に関連する複数の絞り込まれた事故位置に基づいて、複数の事故多発道路区間を決定することができる。いくつかの実施形態では、処理エンジン１１２は、１つ以上の処理エンジン（例えば、シングルコア処理エンジン又はマルチコアプロセッサ）を含むことができる。単に例として、処理エンジン１１２は、中央処理装置（ＣＰＵ）、特定用途向け集積回路（ＡＳＩＣ）、特定用途向け命令セットプロセッサ（ＡＳＩＰ）、画像処理装置（ＧＰＵ）、物理演算処理装置（ＰＰＵ）、デジタルシグナルプロセッサ（ＤＳＰ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プログラマブルロジックデバイス（ＰＬＤ）、コントローラ、マイクロコントローラユニット、縮小命令セットコンピュータ（ＲＩＳＣ）、マイクロプロセッサなど、又はそれらの任意の組み合わせなどの１つ以上のハードウェアプロセッサを含むことができる。
【００３０】
ユーザ端末１２０は、交通事故を報告するために、ユーザによって使用される任意の種類のデバイスであってもよい。例えば、ユーザ端末１２０は、交通事故を報告するために、記録された事故時間及び記録された事故位置を含む事故報告をサーバ１１０に送信することができる。ユーザ端末１２０のユーザは、例えば、交通事故の運転者（又は乗客）、交通事故を取り扱う交通警察、交通事故の保険会社の職員、交通事故の目撃者など、又はそれらの任意の組み合わせなどの交通事故を報告する任意の組織又は個人であってもよい。記録された事故時間及び記録された事故位置は、対応する実際の事故時間及び実際の事故位置とは異なってもよい。
【００３１】
いくつかの実施形態では、ユーザ端末１２０は、例えば、モバイルデバイス、電子デバイス、自動車など、又はそれらの任意の組み合わせなどの任意の種類のデバイスを含むことができる。例えば、ユーザ端末１２０は、デスクトップコンピュータ１２０−１、ラップトップコンピュータ１２０−２、自動車の内蔵デバイス１２０−３、モバイルデバイス１２０−４など、又はそれらの任意の組み合わせを含むことができる。内蔵デバイス１２０−３は、車載コンピュータ、車載テレビ、車載測位システムなどを含むことができる。モバイルデバイス１２０−４は、ウェアラブルデバイス、スマートモバイルデバイス、仮想現実デバイス、拡張現実デバイスなど、又はそれらの任意の組み合わせを含むことができる。いくつかの実施形態では、ウェアラブルデバイスは、スマートブレスレット、スマートフットギア、スマートグラス、スマートヘルメット、スマートウォッチ、スマートクロージング、スマートバックパック、スマートアクセサリーなど、又はそれらの任意の組み合わせを含むことができる。いくつかの実施形態では、スマートモバイルデバイスは、スマートフォン、パーソナルデジタルアシスタント（ＰＤＡ）、ゲーミングデバイス、ナビゲーションデバイス、販売時点情報管理（ＰＯＳ）装置など、又はそれらの任意の組み合わせを含むことができる。いくつかの実施形態では、前記仮想現実デバイス及び／又は前記拡張現実デバイスは、仮想現実ヘルメット、仮想現実グラス、仮想現実パッチ、拡張現実ヘルメット、拡張現実グラス、拡張現実パッチなど、又はそれらの任意の組み合わせを含むことができる。例えば、前記仮想現実デバイス及び／又は前記拡張現実デバイスは、グーグルグラスＴＭ、リフトコンＴＭ、フラグメンツＴＭ、ギヤＶＲＴＭなどを含むことができる。いくつかの実施形態では、ユーザ端末１２０は、ユーザ端末１２０及び／又はそのユーザの位置を位置決めするための測位技術を備えたデバイスであってもよい。いくつかの実施形態では、ユーザ端末１２０は、本開示において、図２に示す１つ以上のコンポーネントを有するコンピューティングデバイス２００、又は図３に示す１つ以上のコンポーネントを有するモバイルデバイス３００で実装されてもよい。
【００３２】
情報源１３０は、システム１００に情報を提供するように構成されたソースであってよい。例えば、情報源１３０は、交通事故報告をシステム１００に提供することができる。情報源１３０は、交通警察の交通システム又は保険会社の保険システムであってもよい。別の例として、情報源１３０は、ニュース、リアルタイムの交通状況、道路監視画像又はビデオなどの交通事故に関連する情報及び／又はデータをシステム１００に提供することができる。情報源１３０は、テレビ局、ラジオ局、リアルタイムメディア、道路網、道路監視装置など、又はそれらの任意の組み合わせであってもよい。いくつかの実施形態では、情報源１３０は、ＡＩシステム１００内の１つ以上のコンポーネント（例えば、サーバ１１０、ストレージ１４０など）に情報を送信及び／又は受信するためのネットワークポートを含むことができる。例えば、情報１３０は、ネットワークポートを介して、複数の事故報告をサーバ１１０に送信することができる。
【００３３】
ストレージ１４０は、データ及び／又は命令を記憶することができる。例えば、ストレージ１４０は、ユーザ端末１２０（例えば、位置決めデータ）から取得されたデータを記憶することができる。別の例として、ストレージ１４０は、本開示に記載された例示的な方法を実施するためにサーバ１１０が実行するか又は使用するデータ及び／又は命令を記憶することができる。いくつかの実施形態では、ストレージ１４０は、マスストレージ、リムーバブルストレージ、揮発性読み出し書き込みメモリ、読み出し専用メモリ（ＲＯＭ）など、又はそれらの任意の組み合わせを含むことができる。例示的なマスストレージは、磁気ディスク、光ディスク、ソリッドステートドライブなどを含むことができる。例示的なリムーバブルストレージは、フラッシュドライブ、フロッピーディスク、光ディスク、メモリカード、ジップディスク、磁気テープなどを含むことができる。例示的な揮発性読み出し書き込みメモリは、ランダムアクセスメモリ（ＲＡＭ）を含むことができる。例示的なＲＡＭは、ダイナミックＲＡＭ（ＤＲＡＭ）、ダブルデータレート同期ダイナミックＲＡＭ（ＤＤＲＳ＿ＤＲＡＭ）、スタティックＲＡＭ（ＳＲＡＭ）、サイリスタＲＡＭ（Ｔ−ＲＡＭ）及びゼロキャパシタＲＡＭ（Ｚ−ＲＡＭ）などを含むことができる。例示的なＲＯＭは、マスクＲＯＭ（ＭＲＯＭ）、プログラマブルＲＯＭ（ＰＲＯＭ）、消去可能プログラマブルＲＯＭ（ＥＰＲＯＭ）、電気的消去可能プログラマブルＲＯＭ（ＥＥＰＲＯＭ）、コンパクトディスクＲＯＭ（ＣＤ−ＲＯＭ）及びデジタルバーサタイルディスクＲＯＭなどを含むことができる。いくつかの実施形態では、ストレージ１４０は、クラウドプラットフォームで実装されてもよい。単に例として、クラウドプラットフォームは、プライベートクラウド、パブリッククラウド、ハイブリッドクラウド、コミュニティクラウド、分散クラウド、インタークラウド、マルチクラウドなど、又はそれらの任意の組み合わせを含むことができる。
【００３４】
いくつかの実施形態では、ストレージ１４０は、ＡＩシステム１００内の他のデバイスと通信するための少なくとも１つのネットワークポートを含むことができる。例えば、ストレージ１４０は、少なくとも１つのネットワークポートを介して、ＡＩシステム１００の１つ以上のコンポーネント（例えば、サーバ１１０、ユーザ端末１２０）と通信するために、ネットワーク１５０に接続されてもよい。ＡＩシステム１００内の１つ以上のコンポーネントは、ネットワーク１５０を介して、ストレージ１４０に記憶されたデータ又は命令にアクセスすることができる。いくつかの実施形態では、ストレージ１４０は、ＡＩシステム１００内の１つ以上のコンポーネント（例えば、サーバ１１０、ユーザ端末１２０など）に直接接続されるか又はそれらと通信することができる。いくつかの実施形態では、ストレージ１４０は、サーバ１１０の一部であってもよい。
【００３５】
ネットワーク１５０は、情報及び／又はデータの交換を円滑化することができる。いくつかの実施形態では、オンライン・ツー・オフラインサービスＡＩシステム１００の１つ以上のコンポーネント（例えば、サーバ１１０、ユーザ端末１２０及びストレージ１４０）は、ネットワーク１５０を介して、情報及び／又はデータをオンライン・ツー・オフラインサービスＡＩシステム１００内の他のコンポーネントに送信することができる。例えば、サーバ１１０は、ネットワーク１５０を介して、情報源１３０の情報受信ポートから複数の事故記録を取得することができる。いくつかの実施形態では、ネットワーク１５０は、任意の種類の有線又は無線ネットワーク、又はそれらの組み合わせであってもよい。単に例として、ネットワーク１５０は、ケーブルネットワーク、有線ネットワーク、光ファイバーネットワーク、テレコミュニケーションネットワーク、イントラネット、インターネット、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）、メトロポリタンエリアネットワーク（ＭＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、公衆電話交換網（ＰＳＴＮ）、Ｂｌｕｅｔｏｏｔｈ（登録商標）ネットワーク、ＺｉｇＢｅｅネットワーク、近距離無線通信（ＮＦＣ）ネットワークなど、又はそれらの任意の組み合わせを含むことができる。いくつかの実施形態では、ネットワーク１５０は、１つ以上のネットワークアクセスポイントを含むことができる。例えば、ネットワーク１５０は、基地局及び／又はインターネット交換ポイント１５０−１、１５０−２などのような有線又は無線ネットワークアクセスポイントを含むことができ、それを介して、オンライン・ツー・オフラインサービスＡＩシステム１００の１つ以上のコンポーネントは、ネットワーク１５０に接続され、それらの間でデータ及び／又は情報を交換することができる。
【００３６】
情報受信端末１６０は、事故多発道路区間に関連する情報を受信するために、ユーザによって使用される任意の種類のデバイスであってもよい。例えば、情報受信端末１６０が事故多発道路区間の周囲に出現する場合、情報受信端末１６０は、サーバ１１０から事故多発道路区間の警告音声又は警告表示を受信するモバイルデバイスであってもよい。情報受信端末１６０のユーザは、運転者、乗客、歩行者など、又はそれらの任意の組み合わせであってもよい。いくつかの実施形態では、情報受信端末１６０は、ユーザ端末１２０と同様又は同一のデバイスであってもよい。いくつかの実施形態では、情報受信端末１６０は、情報受信端末１６０及び／又はそのユーザの位置を位置決めするための測位技術を備えたデバイスであってもよい。いくつかの実施形態では、情報受信端末１６０は、本開示において、図２に示す１つ以上のコンポーネントを有するコンピューティングデバイス２００、又は図３に示す１つ以上のコンポーネントを有するモバイルデバイス３００で実装されてもよい。
【００３７】
図２は、サーバ１１０及び／又はユーザ端末１３０が本開示のいくつかの実施形態に従って実装することができるコンピューティングデバイス２００の例示的なハードウェア及びソフトウェアコンポーネントを示す概略図である。例えば、処理エンジン１１２は、コンピューティングデバイス２００で実装されると共に、本開示で開示された処理エンジン１１２の機能を実行するように構成することができる。
【００３８】
コンピューティングデバイス２００は、本開示で開示された１つ以上の機能を実行するＡＩシステム１００の任意のコンポーネントを実装するように使用される。例えば、処理エンジン１１２は、そのハードウェア、ソフトウェアプログラム、ファームウェア又はそれらの組み合わせを介して、コンピューティングデバイス２００で実装されてもよい。そのようなコンピュータが１つのみ示されるが、便宜上、本明細書に記載されたオンライン・ツー・オフラインサービスに関連するコンピュータ機能は、処理負荷を分散させるために、多数の同様のプラットフォーム上に分散方式で実装されてもよい。
【００３９】
例えば、コンピューティングデバイス２００は、データ通信を円滑化するために、それに接続されたネットワークに接続されたか、又はそこから接続されたネットワークから接続されたＣＯＭポート２５０を含むことができる。ＣＯＭポート２５０は、データ通信を円滑化するために、任意のネットワークポート、情報交換ポート、又は任意の情報送信ポートを指すことがある。コンピューティングデバイス２００は、プログラム命令を実行するための１つ以上のプロセッサ（例えば、論理回路）の形態のプロセッサ（例えば、プロセッサ２２０）を含むこともできる。例えば、プロセッサは、その中にインタフェース回路と処理回路を含むことができる。インタフェース回路は、バス２１０から、処理回路が処理するための構造化データ及び／又は命令を符号化する電子信号を受信するように構成される。処理回路は、論理計算を行い、次に、電子信号として符号化された結論、結果及び／又は命令を決定することができる。処理回路は、さらに、結論又は結果（例えば、事故多発道路区間）及びトリガコードを含む電子信号を生成することができる。いくつかの実施形態では、トリガコードは、ＡＩシステム１００内の電子デバイス（例えば、ユーザ端末１２０）の操作システム（又はその中にインストールされたアプリケーション）によって認識可能なフォーマットであってもよい。例えば、トリガコードは、携帯電話の特定の機能及び／又は操作を作動させるか、又は携帯電話に所定のプログラムを実行させることができる命令、コード、マーク、シンボルなど、又はそれらの任意の組み合わせを含むことができる。いくつかの実施形態では、トリガコードは、電子デバイスの操作システム（又はアプリケーション）をレンダリングして、電子デバイスのインタフェースに結論又は結果（例えば、事故多発道路区間）の提示を生成するように構成されてもよい。そして、インタフェース回路は、バス２１０を介して、電子信号を処理回路から送信することができる。
【００４０】
例示的なコンピューティングデバイスは、様々なデータファイルをコンピュータデバイスによって処理及び／又は送信するために、内部通信バス２１０、プログラムストレージ、及び、例えばディスク２７０、読み出し専用メモリ（ＲＯＭ）２３０又はランダムアクセスメモリ（ＲＡＭ）２４０を含む異なる形式のデータストレージを含むことができる。例示的なコンピューティングデバイスは、ＲＯＭ２３０、ＲＡＭ２４０、及び／又はプロセッサ２２０によって実行される他の種類の非一時的な記憶媒体に記憶されたプログラム命令を含むこともできる。本開示の方法及び／又はプロセスは、プログラム命令として実装されてもよい。例示的なコンピューティングデバイスは、ＲＯＭ２３０、ＲＡＭ２４０、及び／又はプロセッサ２２０によって実行される他の種類の非一時的な記憶媒体に記憶された操作システムを含むこともできる。プログラム命令は、オンライン・ツー・オフラインサービスを提供するための操作システムと互換性があってもよい。コンピューティングデバイス２００は、コンピュータと他のコンポーネントとの間の入力及び／又は出力をサポートするＩ／Ｏコンポーネント２６０を含むこともできる。コンピューティングデバイス２００は、ネットワーク通信を介してプログラミング及びデータを受信することもできる。
【００４１】
単なる例示を目的とし、１つのプロセッサのみが図２に示される。複数のプロセッサも考えられ、したがって、本開示で説明されるように、１つのプロセッサによって実施される動作及び／又は方法ステップは、複数のプロセッサによって共同で、又は、別々に実施されてもよい。例えば、本開示において、コンピューティングデバイス２００のプロセッサがステップＡ及びステップＢの両方を実行する場合、ステップＡ及びステップＢは、コンピューティングデバイス２００において２つの異なるプロセッサによって共同で、又は、別々に実施されてもよい（例えば、第１のプロセッサがステップＡを実行し、第２のプロセッサがステップＢを実行し、又は第１のプロセッサと第２のプロセッサがステップＡ及びステップＢを共同で実行する）と理解される。
【００４２】
図３は、本開示のいくつかの実施形態に係る、その上にユーザ端末１３０が実装されてもよい例示的なモバイルデバイス３００の例示的なハードウェア及び／又はソフトウェアコンポーネントを示す概略図である。
【００４３】
図３に示すように、モバイルデバイス３００は、通信ユニット３１０、ディスプレイ３２０、グラフィック処理ユニット（ＧＰＵ）３３０、中央処理装置（ＣＰＵ）３４０、Ｉ／Ｏ３５０、メモリ３６０及びストレージ３９０を含むことができる。ＣＰＵは、プロセッサ２２０と同様のインタフェース回路及び処理回路を含むことができる。いくつかの実施形態では、システムバス又はコントローラ（図示せず）を含むが、これらに限定されない任意の他の適切なコンポーネントも、モバイルデバイス３００に含まれてもよい。いくつかの実施形態では、ＣＰＵ３４０によって実行されるために、モバイルオペレーティングシステム３７０（例えば、ｉＯＳＴＭ、ＡｎｄｒｏｉｄＴＭ、ＷｉｎｄｏｗｓＰｈｏｎｅＴＭなど）及び１つ以上のアプリケーション３８０は、ストレージ３９０からメモリ３６０にロードされてもよい。アプリケーション３８０は、サービスに対する音声要求に関連する情報を受信しレンダリングするためのブラウザ又は他の任意の適切なモバイルアプリを含むことができる。情報ストリームとのユーザ対話は、Ｉ／Ｏ３５０を介して実現され、ネットワーク１２０を介して、ＡＩシステム１００の処理エンジン１１２及び／又は他のコンポーネントに提供されてもよい。通信ユニット３１０は、データ通信を円滑化するための任意の情報交換ポート、情報送信ポート、又はネットワークポートであってもよい。
【００４４】
本開示に記載された様々なモジュール、ユニット及びそれらの機能を実装するために、コンピュータハードウェアプラットフォームは、本明細書に記載された１つ以上の要素（例えば、ＡＩシステム１００及び／又は図１−１４に関して記載されたＡＩシステム１００の他のコンポーネント）のハードウェアプラットフォームとして使用されてもよい。そのようなコンピュータのハードウェア要素、オペレーティングシステム及びプログラミング言語は、本質的に従来のものであり、当業者は、これらの技術を本明細書で説明するような音声要求に応答してサービスを提供するように適合させることに十分に精通していると推定される。ユーザインタフェース要素を備えたコンピュータは、パーソナルコンピュータ（ＰＣ）又は他の種類のワークステーション又は端末装置を実装するために使用されてもよいが、コンピュータは、適切にプログラムされる場合にはサーバとしても機能することができる。当業者は、そのようなコンピュータ機器の構造、プログラミング及び一般的な操作に精通し、その結果として図面は自明のものとなるはずであると考えられる。
【００４５】
当業者であれば、ＡＩシステム１００の要素が実行する場合、この要素は、電気信号及び／又は電磁信号を介して実行することができることを理解する。例えば、ユーザ端末１２０が交通事故の報告などのタスクを処理するとき、ユーザ端末１２０は、そのようなタスクを処理するために、そのプロセッサ内の論理回路を操作することができる。ユーザ端末１２０が事故報告を送信するとき、ユーザ端末１２０のプロセッサは、事故報告を符号化する電気信号を生成することができる。そして、ユーザ端末１２０のプロセッサは、ユーザ端末１２０に関連する情報提供システムの少なくとも１つの情報受信ポートに電気信号を送信することができる。情報提供システムは、ユーザ端末１２０、ネットワーク１５０、及びネットワーク１５０とサーバ１１０との間の情報受信ポートを含むことができる。ユーザ端末１２０は、有線ネットワークを介して情報提供システムと通信し、少なくとも１つの情報交換ポートは、電気信号をサーバ１１０の入力ポート（例えば、情報交換ポート）にさらに送信してもよいケーブルに物理的に接続されてもよい。ユーザ端末１２０が無線ネットワークを介して、情報提供システムと通信する場合、情報提供システムの少なくとも１つの情報受信ポートは、電気信号を電磁信号に変換することができる１つ以上のアンテナであってもよい。ユーザ端末１２０及び／又はサーバ１１０などの電子デバイス内において、そのプロセッサが、命令を処理し、命令を送信し、及び／又は動作を実行するとき、命令及び／又は動作は、電気信号を介して行われる。例えば、プロセッサが記憶媒体（例えば、ストレージ１４０）からデータを検索又は保存するとき、プロセッサは、記憶媒体の構造化データを読み出すか又は書き込むことができる記憶媒体の読み出し／書き込み装置に電気信号を送信することができる。構造化データは、電子デバイスのバスを介して、電気信号の形でプロセッサに送信することができる。ここで、電気信号は、１つの電気信号、一連の電気信号、及び／又は複数の離散電気信号を指すことができる。サーバ１１０のプロセッサが結果を決定した後、プロセッサは、結果を符号化する電気信号を生成し、この電気信号を情報受信システムの少なくとも１つの情報送信ポートに送信することができる。情報受信システムは、情報受信端末１６０、ネットワーク１５０、及びネットワーク１５０とサーバ１１０との間の情報送信ポートを含むことができる。情報受信端末１６０は、有線ネットワークを介して、情報受信システムと通信し、少なくとも１つの情報送信ポートは、電気信号をサーバ１１０の入力ポート（例えば、情報交換ポート）にさらに送信してもよいケーブルに物理的に接続されてもよい。情報受信端末１６０が、無線ネットワークを介して情報受信システムと通信する場合、情報受信システムの少なくとも１つの情報送信ポートは、電気信号を電磁信号に変換することができる１つ以上のアンテナであってもよい。
【００４６】
図４は、本開示のいくつかの実施形態に係る、例示的な処理エンジン１１２を示すブロック図である。処理エンジン１１２は、記録取得モジュール４１０、事故位置決定モジュール４２０、道路区間決定モジュール４３０、情報送信モジュール４４０及びデータマージモジュール４５０を含むことができる。
【００４７】
記録取得モジュール４１０は、複数の事故記録を取得するように構成されてもよい。いくつかの実施形態では、複数の事故記録のそれぞれは、対応する対象ユーザ端末と関連付けられ、記録上の事故時間と、対象ユーザ端末が記録上の事故時間の前後に出現した複数の位置とを含む。例えば、複数の事故記録のうちの１つの事故記録は、対象ユーザ端末に関連する車両の交通事故を記録することができる。記録上の事故時間は、交通事故を目撃したユーザによって報告された時間であってもよい。対象ユーザ端末が記録上の事故時間の前後に出現した複数の履歴位置は、対象ユーザ端末のすべての履歴位置を記録上の事故時間とマッチングすることによって取得されてもよい。
【００４８】
事故位置決定モジュール４２０は、複数の絞り込まれた事故位置を決定するように構成されてもよい。絞り込まれた事故位置は、実際の交通事故が発生する正確な位置であってもよい。いくつかの実施形態では、事故位置決定モジュール４２０は、対象ユーザ端末の複数の位置に基づいて、第１のクラスタリング処理を使用することができる。例えば、事故位置決定モジュール４２０は、対象ユーザ端末の複数の位置を第１のクラスタリング処理の入力とすることができる。事故位置決定モジュール４２０は、第１のクラスタリング処理の第１の結果を、対象ユーザ端末の複数の位置のうちの絞り込まれた事故位置として割り当てることができる。いくつかの実施形態では、事故位置決定モジュール４２０は、対応する複数の事故記録について複数の絞り込まれた事故位置を決定することができる。複数の絞り込まれた事故位置の決定の詳細な説明は、本開示の他の場所（例えば、図５−１１及びその説明）に見出すことができる。
【００４９】
道路区間決定モジュール４３０は、少なくとも１つの事故多発道路区間を決定するように構成されてもよい。事故多発道路区間は、交通事故が他の地帯よりも発生する可能性が高い地帯であってもよい。いくつかの実施形態では、道路区間決定モジュール４３０は、複数の事故記録に対応する複数の絞り込まれた事故位置を入力として用いて、第２のクラスタリング処理を使用して少なくとも１つの事故多発道路区間を決定することができる。複数の絞り込まれた事故位置の決定の詳細な説明は、本開示の他の場所（例えば、図５−１３及びその説明）に見出すことができる。
【００５０】
情報送信モジュール４４０は、少なくとも１つの事故多発道路区間に関連する情報を情報受信端末に送信するように構成されてもよい。いくつかの実施形態では、少なくとも１つの事故多発道路区間に関連する情報は、トリガコードと共に複数の電子信号のフォーマットであってもよい。トリガコードは、アプリケーションをレンダリングして、情報受信端末のインタフェース上で少なくとも１つの事故多発道路区間の提示を生成するように構成されてもよい。
【００５１】
データマージモジュール４５０は、対象ユーザ端末の複数の事故報告及び複数の履歴位置を取得するように構成されてもよい。データマージモジュール４５０は、各事故報告における記録上の事故時間及び記録上の事故位置を、対象ユーザ端末の複数の履歴位置とマージして、対応する対象ユーザ端末に関連する事故記録を取得することができる。事故記録を取得するためのデータのマージの詳細な説明は、本開示の他の場所（例えば、図１４及びその説明）に見出すことができる。
【００５２】
処理エンジン１１２内のモジュールは、有線接続又は無線接続を介して互いに接続又は通信することができる。有線接続は、金属ケーブル、光ケーブル、ハイブリッドケーブルなど、又はそれらの任意の組み合わせを含むことができる。無線接続は、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、Ｂｌｕｅｔｏｏｔｈ（登録商標）、ＺｉｇＢｅｅ、近距離通信（ＮＦＣ）など、又はそれらの任意の組み合わせを含むことができる。２つ以上のモジュールは、単一のモジュールに組み合わせられてもよく、いずれか１つのモジュールは、２つ以上のユニットに分割されてもよい。例えば、記録取得モジュール４１０及びデータマージモジュール４５０は、事故報告をマージして事故記録を取得することができる単一のモジュールとして組み合わせられてもよい。別の例として、処理エンジン１１２は、絞り込まれた事故位置及び／又は事故多発道路区間を決定するためのデータ及び／又は情報を記憶するために使用されたストレージモジュール（図示せず）を含むことができる。
【００５３】
図５Ａは、本開示のいくつかの実施形態に係る、少なくとも１つの事故多発道路区間を決定するための例示的なプロセスを示すフローチャートである。プロセス５００は、オンデマンドサービスＡＩシステム１００によって実行されてもよい。例えば、プロセス５００は、ストレージＲＯＭ２３０又はＲＡＭ２４０に記憶された命令のセット（例えば、アプリケーション）として実装されてもよい。プロセッサ２２０は、命令のセットを実行することができ、そして命令を実行するとき、プロセス５００を実行するように構成されてもよい。以下に提示される図示のプロセスの操作は、例示を意図したものである。いくつかの実施形態では、プロセス５００は、記載のない１つ以上の追加的操作と共に達成され、及び／又は１つ以上の説明された操作を伴わずに達成されてもよい。さらに、図５Ａに示され、以下に説明されるプロセスの操作の順序は、限定的であることを意図しない。
【００５４】
プロセス５１０において、処理エンジン１１２（例えば、プロセッサ２２０、記録取得モジュール４１０）は、複数の事故記録を取得することができる。いくつかの実施形態では、複数の事故記録のそれぞれは、対応する対象ユーザ端末と関連付けられ、記録上の事故時間と、対象ユーザ端末が記録上の事故時間の前後に出現した複数の位置とを含む。
【００５５】
いくつかの実施形態では、複数の事故記録のうちの１つの事故記録は、対象ユーザ端末に関連する車両の交通事故を記録することができる。交通事故が発生したとき、対象ユーザ端末のユーザ（又は交通事故に対処する保険会社の職員、交通事故を取り扱う交通警察）は、記録上の事故時間及び記録上の事故位置を報告することができる。記録上の事故時間は、交通事故を目撃したユーザによって報告された時間であってもよい。いくつかの実施形態では、記録上の事故時間は、交通事故が発生したときの実際の事故時間と異なってもよい。例えば、実際の事故時間は１５：００であり、交通事故を目撃したユーザによって報告された記録上の事故時間は約１５：２４である。記録上の事故位置は、交通事故を目撃したユーザによって報告された位置であってもよい。いくつかの実施形態では、記録上の事故位置は、交通事故を目撃したユーザによって報告された実際の事故位置と異なってもよい。例えば、実際の事故位置は、１号道路と２号道路の交差点であり、記録上の事故位置は、１号道路の周囲である。
【００５６】
いくつかの実施形態では、対象ユーザ端末は、車両のリアルタイム位置を取得するための測位技術を含むデバイスであってもよい。例えば、対象ユーザ端末は、運転者の携帯端末又は車両の乗客の携帯端末、車両ナビゲーションシステム、車載測位システムなど、又はそれらの任意の組み合わせであってもよい。リアルタイム位置は、複数の履歴位置として、ＡＩシステム１００の記憶媒体（例えば、ストレージ１４０、ＲＯＭ２３０、ＲＡＭ２４０など）に記憶されてもよい。例えば、対象ユーザ端末は、所定の期間毎（例えば、５秒毎、１０秒毎、３０秒毎など）に位置を取得し、その位置及びその位置に対応する時間を記憶媒体に送信することができる。処理エンジン１１２が車両の交通事故報告を取得するとき、処理エンジン１１２は、記憶媒体にアクセスして、記録上の事故時間及び／又は記録上の事故位置を複数の履歴位置とマッチングすることによって、対象ユーザ端末が記録上の事故時間の前後及び／又は記録上の事故位置の周囲に出現した複数の位置を取得することができる。対象ユーザ端末が記録上の事故時間の前後に出現した複数の位置は、ユーザ端末が記録上の事故時間の前の第１の所定の期間から記録上の事故時間の後の第２の所定の期間に及ぶ期間中に出現した位置を含むことができる。第１及び／又は第２の所定の期間は、処理エンジン１１２及びそのユーザによって決定されてもよい。例えば、記録上の事故時間が１５：００であるとき、処理エンジン１１２は、１４：００−１６：００の間に対象ユーザ端末の複数の位置を取得することができる。対象ユーザ端末が記録上の事故位置の周囲に出現した複数の位置は、ユーザ端末が記録上の事故位置から所定の距離の範囲の地帯内に出現した位置を含むことができる。所定の距離は、処理エンジン１１２及びそのユーザによって決定されてもよい。例えば、記録上の事故位置が交差道路１である場合、処理エンジン１１２は、交差道路１から５ｋｍの範囲の地帯内の対象ユーザ端末の複数の位置を取得することができる。
【００５７】
プロセス５２０において、処理エンジン１１２（又は事故位置決定モジュール４２０）は、複数の絞り込まれた事故位置を決定することができる。いくつかの実施形態では、複数の絞り込まれた事故位置は、対象ユーザ端末の複数の位置に基づいて、第１のクラスタリング処理を使用して決定される。例えば、処理エンジン１１２は、対象ユーザ端末の複数の位置を第１のクラスタリング処理の入力とすることができる。処理エンジン１１２は、第１のクラスタリング処理の第１の結果を、対象ユーザ端末の複数の位置のうちの絞り込まれた事故位置として割り当てることができる。いくつかの実施形態では、絞り込まれた事故位置は、実際の交通事故が発生する正確な位置であってもよい。
【００５８】
いくつかの実施形態では、対象ユーザ端末の複数の位置は、地図上の複数の地点にマッピングされてもよい。所定の期間中の複数の地点の密度は、複数の位置における対象ユーザ端末に関連する車両の停止時間を反映することができる。例えば、１時間の間に地図上の高密度地点を含む地帯は、同じ１時間の間に地図上の低密度地点を含む地帯よりも長い地帯で車両が停止することを示す。いくつかの実施形態では、処理エンジン１１２は、対応する車両の停止時間に基づいて、第１のクラスタリング処理を操作することができる。第１のクラスタリング処理は、対象ユーザ端末の複数の位置に対応する複数の地点をクラスタ化するための方法及び／又はアルゴリズムであってもよい。例えば、処理エンジン１１２は、複数の地点を第１のクラスタリング処理に入力することができる。第１のクラスタリング処理は、複数の地点をクラスタ化して最密地点を含むクラスタを取得し、クラスタ内の地点の平均座標に関連する地点を第１のクラスタリング処理の第１の結果として選択することができる。処理エンジン１１２は、選択された地点に対応する位置を対象ユーザ端末の絞り込まれた事故位置として決定することができる。いくつかの実施形態では、第１のクラスタリング処理は、ＤＢＳＣＡＮアルゴリズム、ＯＰＴＩＣＳアルゴリズム、平均シフトアルゴリズム、ＤＥＮＣＬＵＥアルゴリズムなど、又はそれらの組み合わせのような密度ベースのクラスタリング方法であってもよい。いくつかの実施形態では、第１のクラスタリング処理の例示的な方法は、本開示の他の場所（例えば、図６−１０及びその説明）に見出すことができる。
【００５９】
プロセス５３０において、複数の絞り込まれた事故位置の決定に基づいて、処理エンジン１１２（又は道路区間決定モジュール４３０）は、少なくとも１つの事故多発道路区間を決定することができる。いくつかの実施形態では、少なくとも１つの事故多発道路区間は、複数の絞り込まれた事故位置を入力として用いた第２のクラスタリング処理を使用して決定されてもよい。
【００６０】
いくつかの実施形態では、事故多発道路区間は、交通事故が他の地帯よりも発生する可能性が高い地帯であってもよい。事故多発道路区間は、正確な位置（例えば、道路交差点）、道路セグメント（例えば、高速道路の入口の前の側道の１００メートルから３００メートルまで）など、又はそれらの任意の組み合わせであってもよい。
【００６１】
いくつかの実施形態では、複数の絞り込まれた事故位置は、地図上の複数の地点にマッピングされてもよい。複数の地点の密度は、過去に発生した事故の数を反映することができる。地点の密度が高い地帯は、地点の密度が低い地帯よりも交通事故が多い可能性がある。いくつかの実施形態では、処理エンジン１１２は、複数の地点を入力として用いて第２のクラスタリング処理を操作することができる。第２のクラスタリング処理は、複数の絞り込まれた事故位置に対応する複数の地点をクラスタ化するための方法及びアルゴリズムであってもよい。例えば、処理エンジン１１２は、複数の地点を第２のクラスタリング処理に入力することができる。第２のクラスタリング処理は、複数の地点をクラスタリングして、他のクラスタよりも密度の高い地点を含む少なくとも１つのクラスタを取得し、少なくとも１つのクラスタのそれぞれについて地帯（例えば正確な位置、道路セグメント）を事故多発道路区間として識別することができる。いくつかの実施形態では、処理エンジン１１２は、対応するクラスタに基づいて、地帯を識別することができる。例えば、処理エンジン１１２は、少なくとも１つのクラスタ内の複数の地点の平均座標を決定し、平均座標から所定の距離内の道路セグメントを対応する事故多発道路区間として割り当てることができる。いくつかの実施形態では、第２のクラスタリング処理は、ＤＢＳＣＡＮアルゴリズム、ＯＰＴＩＣＳアルゴリズム、平均シフトアルゴリズム、ＤＥＮＣＬＵＥアルゴリズムなど、又はそれらの組み合わせのような密度ベースのクラスタリング方法であってもよい。いくつかの実施形態では、第２のクラスタリング処理の例示的な方法は、本開示の他の場所（例えば、図６−１１及びその説明）に見出すことができる。第２のクラスタリング処理は、第１のクラスタリング処理と同じ方法であってもよい。例えば、第２のクラスタリング処理及び第１のクラスタリング処理は、図６−１１及びその説明で説明された例示的な方法であってもよい。あるいは、第２のクラスタリング処理は、第１のクラスタリング処理と異なる方法であってもよい。例えば、第２のクラスタリング処理は、ＤＢＳＣＡＮアルゴリズムであり、第１のクラスタリング方法は、図６−１１及びその説明で説明された例示的な方法であってもよい。
【００６２】
いくつかの実施形態では、少なくとも１つの事故多発道路区間を決定した後、処理エンジン１１２（例えば、プロセッサ２２０、情報送信モジュール４４０）は、少なくとも１つの事故多発道路区間及びトリガ信号を含む電子信号を生成することができる。いくつかの実施形態では、トリガコードは、情報受信端末にインストールされたアプリケーション（例えば、輸送サービスアプリケーション、タクシー配車サービスアプリケーション、ナビゲーションサービスアプリケーションなど）によって認識可能なフォーマットであってもよい。例えば、トリガコードは、情報受信端末を起動するか、又は情報受信端末にコンピュータ可読プログラムを実行させることができる命令、コード、マーク、シンボルなど、又はそれらの任意の組み合わせであってもよい。トリガコードは、アプリケーションをレンダリングして、情報受信端末のインタフェース上で少なくとも１つの事故多発道路区間の提示を生成するように構成されてもよい。例えば、情報受信端末が、少なくとも１つの事故多発道路区間のうちの１つから所定の距離内の地帯に入ったとき、処理エンジン１１２は、対応する事故多発道路区間を表示するように情報受信端末に指示して、慎重に運転するか又は歩くようにユーザに注意することができる。いくつかの実施形態では、処理エンジン１１２（例えば、プロセッサ２２０、情報送信モジュール４４０）は、情報受信システムの情報送信ポートを介して、電子信号を情報受信端末に送信することができる。電子信号の受信に応答して、情報受信端末は、そのインタフェース上に事故多発道路区間を提示して、気を付けるようにユーザに注意することができる。図５Ｂは、本開示のいくつかの実施形態に係る、事故多発道路区間を提示するための情報受信端末の例示的なユーザインタフェースである。
【００６３】
図６は、本開示のいくつかの実施形態に係る、第１のクラスタリング処理を操作するための例示的なプロセスを示すフローチャートである。プロセス６００は、ＡＩシステム１００によって実行されてもよい。例えば、プロセス６００は、ストレージＲＯＭ２３０又はＲＡＭ２４０に記憶された命令のセット（例えば、アプリケーション）として実装されてもよい。プロセッサ２２０は、命令のセットを実行することができ、そして命令を実行するとき、プロセス６００を実行するように構成されてもよい。以下に提示される図示のプロセスの操作は、例示を意図したものである。いくつかの実施形態では、プロセス６００は、記載のない１つ以上の追加的操作と共に達成され、及び／又は１つ以上の説明された操作を伴わずに達成されてもよい。さらに、図６に示され、以下に説明されるプロセスの操作の順序は、限定的なものではない。
【００６４】
プロセス６１０において、処理エンジン１１２（例えば、プロセッサ２２０）は、第１のクラスタリング処理の入力に対応する複数の地点を識別することができる。いくつかの実施形態では、対象ユーザ端末の複数の位置のそれぞれは、位置の座標に従って、地図上の地点にマッピングされてもよい。
【００６５】
プロセス６２０において、処理エンジン１１２（例えば、プロセッサ２２０）は、地点識別操作によって結果クラスタ及び結果クラスタに関連する結果地点を決定することができる。
【００６６】
いくつかの実施形態では、処理エンジン１１２は、いくつかの所定のルールに従って、複数の識別された地点を複数のクラスタに分割し、複数のクラスタから結果クラスタを選択することができる。例えば、処理エンジン１１２は、最密地点を含むクラスタを結果クラスタとして選択することができる。いくつかの実施形態では、処理エンジン１１２は、結果クラスタ内の地点に基づいて、結果地点を決定することができる。例えば、処理エンジン１１２は、結果クラスタ内の地点の平均座標又は加重平均座標を決定し、平均座標又は加重平均座標を有する地点を結果地点として割り当てることができる。別の例として、処理エンジン１１２は、平均座標又は加重平均座標に最も近い結果クラスタ内の地点を結果地点として決定することができる。地点識別操作は、結果クラスタ及び結果地点を決定するための方法又はアルゴリズムであってもよい。地点識別操作の詳細な説明は、図７及びその説明に見出すことができる。
【００６７】
図７は、本開示のいくつかの実施形態に係る、地点識別操作を操作するための例示的なプロセスを示すフローチャートである。プロセス７００は、ＡＩシステム１００によって実行されてもよい。例えば、プロセス７００は、ストレージＲＯＭ２３０又はＲＡＭ２４０に記憶された命令のセット（例えば、アプリケーション）として実装されてもよい。プロセッサ２２０は、命令のセットを実行することができ、そして命令を実行するとき、プロセス７００を実行するように構成されてもよい。以下に提示される図示のプロセスの操作は、例示を意図したものである。いくつかの実施形態では、プロセス７００は、記載のない１つ以上の追加的操作と共に達成され、及び／又は１つ以上の説明された操作を伴わずに達成されてもよい。さらに、図７に示され、以下に説明されるプロセスの操作の順序は、限定的なものではない。
【００６８】
プロセス７１０において、処理エンジン１１２（例えば、プロセッサ２２０）は、複数の地点から候補地点クラスタを選択することができる。いくつかの実施形態では、候補地点クラスタは、対象ユーザ端末の複数の位置に対応する複数の地点のすべてを含むことができる。あるいは、候補地点クラスタは、対象ユーザ端末の複数の位置に対応する複数の地点の一部を含むことができる。
【００６９】
プロセス７２０において、処理エンジン１１２（例えば、プロセッサ２２０）は、候補地点クラスタから候補地点を選択することができる。いくつかの実施形態では、候補地点は、候補地点クラスタの平均座標、候補地点クラスタの加重平均座標、又は候補地点クラスタの任意の計算値であってもよい。いくつかの実施形態では、候補地点は、候補地点クラスタの平均座標、候補地点クラスタの加重平均座標、又は候補地点クラスタの任意の計算値に最も近い候補地点クラスタ内の地点であってもよい。
【００７０】
プロセス７３０において、処理エンジン１１２（例えば、プロセッサ２２０）は、候補クラスタ及び候補地点に関して第１の反復操作を操作することができる。いくつかの実施形態では、第１の反復操作は、複数の反復を含むことができる。
【００７１】
図８は、本開示のいくつかの実施形態に係る、第１の反復操作を操作するための例示的なプロセスを示すフローチャートである。複数の反復のそれぞれは、順番に８１０−８３０の３つのプロセスを含むことができる。
【００７２】
プロセス８１０において、処理エンジン１１２（例えば、プロセッサ２２０）は、候補地点を中心地点として使用し、候補地点クラスタを対象地点クラスタとして使用することができる。中心地点は、中心地点から所定の距離内にある地点クラスタを取得するための中間点として使用されてもよい。
【００７３】
プロセス８２０において、処理エンジン１１２（例えば、プロセッサ２２０）は、対象地点クラスタから、中心地点から所定の距離内にある地点クラスタを候補地点クラスタとして識別することができる。例えば、処理エンジン１１２は、中心地点から所定の距離内にある対象地点クラスタから複数の地点を選択することによって、候補地点クラスタを更新することができる。別の例として、処理エンジン１１２は、中心地点から対象地点クラスタのそれぞれの地点の距離を決定し、対応する距離が所定の距離内にある複数の地点を選択して候補地点クラスタを取得することができる。
【００７４】
いくつかの実施形態では、所定の距離は、対象ユーザ端末に関連する車両の種類、対象ユーザ端末に関連する車両の平均走行速度、対象ユーザ端末に関連する対応する車両の交通事故の種類など、又はそれらの任意の組み合わせに基づいて決定されてもよい。例えば、自動車に対応する所定の距離は、電動自転車に対応する所定の距離とは異なる。自動車に対応する所定の距離は１５メートルであり、電動自転車に対応する所定の距離は８メートルである。
【００７５】
プロセス８３０において、処理エンジン１１２（例えば、プロセッサ２２０）は、候補地点クラスタから地点を候補地点として識別することができる。いくつかの実施形態では、処理エンジン１１２は、候補地点クラスタの平均座標、候補地点クラスタの加重平均座標、又は候補地点クラスタの任意の計算値を計算することができる。候補地点は、候補地点クラスタの平均座標、候補地点クラスタの加重平均座標、又は候補地点クラスタの任意の計算値に最も近い候補地点クラスタ内の地点であってもよい。いくつかの実施形態では、候補地点は、候補地点クラスタの平均座標、候補地点クラスタの加重平均座標、又は候補地点クラスタの任意の計算値に最も近い候補地点クラスタ内の地点として更新されてもよい。
【００７６】
第１の反復操作の各反復後、プロセス７４０において、処理エンジン１１２（例えば、プロセッサ２２０）は、候補クラスタ（又は候補地点）が第１の停止基準を満たすか否かを判定することができる。候補クラスタ（又は候補地点）が第１の停止基準を満たす場合、処理エンジン１１２は、プロセス７５０に進むことができる。候補クラスタ（又は候補地点）が第１の停止基準を満たさない場合、処理エンジン１１２は、図８に示されるように、プロセス８００における第１の反復操作の次の反復に進むことができる。例えば、処理エンジン１１２は、プロセス８１０に戻って、最後の反復でプロセス８３０から識別された候補地点を中心地点として使用し、最後の反復でプロセス８２０から識別された候補地点クラスタを対象地点クラスタとして使用して、候補クラスタ（又は候補地点）が第１の停止基準を満たすまで、第１の反復操作で反復を継続する。
【００７７】
いくつかの実施形態では、第１の停止基準は、第１の反復操作における複数の反復の間に、反復で生成された候補クラスタ（又は候補地点）が、最後の反復で生成された候補クラスタ（又は候補地点）と同じである、ということであってもよい。例えば、２つの連続する反復の候補クラスタ（又は候補地点）が同じである場合、処理エンジン１１２は、結果クラスタ及び／又は結果地点を取得するために、第１の反復操作を停止することができる。いくつかの実施形態では、第１の停止基準は、第１の反復操作における反復の数が第１の反復閾値より大きいことであってもよい。第１の反復閾値は、異なるアプリケーションシーンに従って、処理エンジン１１２又はそのユーザによって、予め決定された任意の値であってもよい。例えば、第１の反復操作における反復の数が２０より大きい場合、処理エンジン１１２は、第１の反復操作を停止して、第１の反復操作の結果クラスタ及び／又は結果地点を取得することができる。
【００７８】
プロセス７５０において、処理エンジン１１２（例えば、プロセッサ２２０）は、最終の反復に対応する候補地点クラスタを第１の反復操作の結果クラスタとして取得することができる。最終の反復は、候補クラスタ（又は候補地点）が第１の停止基準を満たす前の最後の反復であってもよい。処理エンジン１１２は、最終の反復における候補地点クラスタを第１の反復操作の結果クラスタとして割り当てることができる。いくつかの実施形態では、結果クラスタは、第１の反復操作後の複数の候補クラスタの中で最密のクラスタであってもよい。
【００７９】
プロセス７６０において、処理エンジン１１２（又はプロセッサ２２０）は、最終の反復に対応する候補地点を第１の反復操作の結果地点として取得することができる。処理エンジン１１２は、最終の反復における候補地点を第１の反復操作の結果地点として割り当てることができる。いくつかの実施形態では、結果地点は、最密のクラスタの平均座標に最も近い地点であってもよい。
【００８０】
いくつかの実施形態では、処理エンジン１１２（又はプロセッサ２２０）は、第１の反復操作の結果地点を第１のクラスタリング処理の第１の結果として出力することができる。第１の反復操作の結果地点は、対象ユーザ端末に関連する絞り込まれた事故位置として割り当てられてもよい。例えば、結果地点は、ユーザ端末の複数の位置に対応する複数の地点の中で最密のクラスタの平均座標に最も近い地点である。結果クラスタが、結果クラスタに対応する地帯内で交通事故が発生する可能性が高いことを示す複数の候補クラスタの中で最密のクラスタであるので、結果地点は、対象ユーザ端末が最長の時間で停止する最も可能性の高い事故位置を示すことができる。したがって、処理エンジン１１２は、結果地点を絞り込まれた事故位置として割り当てることができる。
【００８１】
図９は、本開示のいくつかの実施形態に係る、第１のクラスタリング処理を操作するための例示的なプロセスを示すフローチャートである。プロセス９００は、ＡＩシステム１００によって実行されてもよい。例えば、プロセス９００は、ストレージＲＯＭ２３０又はＲＡＭ２４０に記憶された命令のセット（例えば、アプリケーション）として実装されてもよい。プロセッサ２２０は、命令のセットを実行することができ、そして命令を実行するとき、プロセス９００を実行するように構成されてもよい。以下に提示される図示のプロセスの操作は、例示を意図したものである。いくつかの実施形態では、プロセス９００は、記載のない１つ以上の追加的操作と共に達成され、及び／又は１つ以上の説明された操作を伴わずに達成されてもよい。さらに、図９に示され、以下に説明されるプロセスの操作の順序は、限定的なものではない。
【００８２】
いくつかの実施形態では、処理エンジン１１２は、第１のクラスタリング処理をさらに操作するために、図６におけるプロセス６００の後に図９におけるプロセス９００を実装することができる。処理エンジン１１２は、第１のクラスタリング処理を操作することによって、複数の結果地点及び複数の結果クラスタを決定することができる。いくつかの実施形態では、図６におけるプロセス６２０で決定された結果地点は、複数の結果地点の１つであってもよく、図６におけるプロセス６２０で決定された結果クラスタは、複数の結果クラスタのうちの１つであってもよい。
【００８３】
プロセス９１０において、処理エンジン１１２（又はプロセッサ２２０）は、第２の反復操作を操作することによって、第１の反復操作の出力に基づいて、複数の後続の結果地点及び複数の後続の結果クラスタを取得することができる。いくつかの実施形態では、第２の反復操作は、複数の反復を含むことができる。
【００８４】
図１０は、本開示のいくつかの実施形態に係る、第２の反復操作を操作するための例示的なプロセスを示すフローチャートである。第２の反復操作は、複数の反復を含むことができる。複数の反復のそれぞれは、順番に１０１０−１０３０の３つのプロセスを含むことができる。
【００８５】
プロセス１０１０において、処理エンジン１１２（又はプロセッサ２２０）は、第２の反復操作の最後の反復で識別された結果地点クラスタを複数の地点から除去することによって、複数の地点を更新することができる。最初のステップにおいて、（図７におけるプロセス７６０に示されるように）複数の地点を更新して第１の反復操作で識別された結果地点クラスタを除去することができる。さらに、複数の地点を更新して、第２の反復操作の最後の反復で識別された結果地点クラスタを除去することができる。
【００８６】
プロセス１０２０において、処理エンジン１１２（又はプロセッサ２２０）は、図７−８に示されるように、地点識別操作を実行することによって、更新された複数の地点に基づいて、後続の結果地点クラスタ及び後続の結果地点を決定することができる。第２の反復操作の反復で識別された後続の結果地点クラスタは、第２の反復操作の前の反復で識別された結果地点クラスタよりも密度が低くてもよい。したがって、第２の反復操作を実行することによって、すなわち、前の反復から識別された結果地点クラスタを除去するために、複数の地点を反復して更新することによって、１つ以上の後続の結果地点クラスタ及び１つ以上の後続の結果地点が得られる。さらに、第２の反復操作の反復中に順次識別された１つ以上の後続の結果クラスタは、密度に関して降順であってもよい。
【００８７】
プロセス９２０において、処理エンジン１１２（又はプロセッサ２２０）は、第２の反復操作が第２の停止基準を満たすか否かを判定することができる。第２の反復操作が第２の停止基準を満たす場合、処理エンジン１１２は、第２の反復操作を停止することができる。第２の反復操作が第２の停止基準を満たさない場合、処理エンジン１１２は、第２の反復操作が第２の停止基準を満たすまで、反復（例えば、プロセス１０１０−１０２０）を継続することができる。
【００８８】
いくつかの実施形態では、第２の停止基準は、第２の反復操作における複数の反復の間に、反復で生成された候補クラスタ（又は候補地点）が、最後の反復で生成された候補クラスタ（又は候補地点）と同じである、ということであってもよい。例えば、２つの連続する反復の候補クラスタ（又は候補地点）が同じである場合、処理エンジン１１２は、第２の反復操作を停止することができる。いくつかの実施形態では、第２の停止基準は、第２の反復操作における反復の数が第２の反復閾値より大きいことであってもよい。第２の反復閾値は、異なるアプリケーションシーンに従って、処理エンジン１１２又はそのユーザによって、予め決定された任意の値であってもよい。例えば、第２の反復操作における反復の数が１０より大きい場合、処理エンジン１１２は、第２の反復操作を停止して、複数の結果地点の残りの結果地点と、複数の結果クラスタの残りの結果クラスタとを取得することができる。
【００８９】
図１１は、本開示のいくつかの実施形態に係る、絞り込まれた事故位置を決定するための例示的なプロセスを示すフローチャートである。プロセス１１００は、ＡＩシステム１００によって実行されてもよい。例えば、プロセス１１００は、ストレージＲＯＭ２３０又はＲＡＭ２４０に記憶された命令のセット（例えば、アプリケーション）として実装されてもよい。プロセッサ２２０は、命令のセットを実行することができ、そして命令を実行するとき、プロセス１１００を実行するように構成されてもよい。以下に提示される図示のプロセスの操作は、例示を意図したものである。いくつかの実施形態では、プロセス１１００は、記載のない１つ以上の追加的操作と共に達成され、及び／又は１つ以上の説明された操作を伴わずに達成されてもよい。さらに、図１１に示され、以下に説明されるプロセスの操作の順序は、限定的なものではない。
【００９０】
プロセス１１１０において、複数の結果クラスタのそれぞれについて、処理エンジン１１２（又はプロセッサ２２０）は、結果クラスタ内の地点の数に基づいて、停止時間を決定することができる。停止時間は、対象ユーザ端末が結果クラスタに関連する地帯で停止する期間であってもよい。例えば、対象ユーザ端末が５秒毎に結果クラスタに対応する地帯の位置の１つの地点を取得する場合、対象ユーザ端末の位置に対応する結果クラスタ内の地点の数は２００である。処理エンジンは、結果クラスタに関連する停止時間が１０００秒（２００＊５）であると計算することができる。
【００９１】
プロセス１１２０において、処理エンジン１１２（又はプロセッサ２２０）は、結果クラスタに関連する停止時間が時間閾値よりも大きいか否かを判定することができる。いくつかの実施形態では、時間閾値は、異なるアプリケーションシーンに従って、処理エンジン１１２又はそのユーザによって予め決定されてもよい。例えば、時間閾値は、車両が存在する道路の交通状況に基づいて決定されてもよい。別の例として、時間閾値は、交通信号の最長待ち時間に基づいて決定されてもよい。いくつかの実施形態では、停止時間が時間閾値よりも大きいという決定により、処理エンジン１１２は、一時滞在であるか又は交通信号を待つだけの車両で結果クラスタを除去することができる。
【００９２】
いくつかの実施形態では、結果クラスタに関連する停止時間が時間閾値よりも大きい場合、処理エンジン１１２は、処理１１３０に進むことができる。結果クラスタに関連する停止時間が時間閾値より大きくない場合、処理エンジン１１２は、処理１１４０に進むことができる。
【００９３】
プロセス１１３０において、処理エンジン１１２（又はプロセッサ２２０）は、結果クラスタに対応する結果地点を絞り込まれた事故位置として割り当てることができる。例えば、車両が地帯内で十分長い時間停止した場合、処理エンジン１１２はその地帯内に交通事故があると予測することができる。したがって、処理エンジン１１２は、結果クラスタに対応する結果地点を絞り込まれた事故位置として割り当てることができる。
【００９４】
プロセス１１４０において、処理エンジン１１２（又はプロセッサ２２０）は、対応する事故記録を破棄して、別の対象ユーザ端末の別の事故記録に進むことができる。例えば、車両が地帯内で短い時間のみ停止した場合、処理エンジン１１２は、その地帯内に交通事故がないと予測することができる。いくつかの実施形態では、処理エンジン１１２は、本開示における図６−１１に記載された方法に従って、別の対象ユーザ端末の別の事故記録に進むことができる。
【００９５】
図１２は、本開示のいくつかの実施形態に係る、少なくとも１つの事故多発道路区間を決定するための例示的なプロセスを示すフローチャートである。プロセス１２００は、ＡＩシステム１００によって実行されてもよい。例えば、プロセス１２００は、ストレージＲＯＭ２３０又はＲＡＭ２４０に記憶された命令のセット（例えば、アプリケーション）として実装されてもよい。プロセッサ２２０は、命令のセットを実行することができ、そして命令を実行するとき、プロセス１２００を実行するように構成されてもよい。以下に提示される図示のプロセスの操作は、例示を意図したものである。いくつかの実施形態では、プロセス１２００は、記載のない１つ以上の追加的操作と共に達成され、及び／又は１つ以上の説明された操作を伴わずに達成されてもよい。さらに、図１２に示され、以下に説明されるプロセスの操作の順序は、限定的なものではない。
【００９６】
プロセス１２１０において、処理エンジン１１２（又はプロセッサ２２０）は、複数の絞り込まれた事故位置を取得することができる。いくつかの実施形態では、複数の絞り込まれた事故位置は、本開示における図６−１１で説明されるように、第１のクラスタ処理を操作することによって決定されてもよい。いくつかの実施形態では、複数の絞り込まれた事故位置は、予め決定され、ＡＩシステム１００の記憶媒体（例えば、ストレージ１４０、ＲＯＭ２３０、ＲＡＭ２４０など）に記憶されてもよい。
【００９７】
プロセス１２２０において、処理エンジン１１２（又はプロセッサ２２０）は、複数の絞り込まれた事故位置を第２のクラスタリング処理の入力として用いて第２のクラスタリング処理を操作することによって、複数の結果クラスタを決定することができる。
【００９８】
いくつかの実施形態では、第２のクラスタリング処理は、第１のクラスタリング処理と同じであってもよい。例えば、処理エンジン１１２は、地図上の複数の絞り込まれた事故位置に対応する複数の地点を識別することができる。処理エンジン１１２は、地点識別操作によって結果クラスタを決定することができる。例えば、処理エンジン１１２は、複数の絞り込まれた事故位置に対応する複数の地点から候補地点クラスタを選択することができる。候補地点クラスタは、複数の地点の全部又は複数の地点の一部を含むことができる。処理エンジン１１２は、候補地点クラスタから候補地点を選択することができる。候補地点は、平均座標、加重平均座標など、又はそれらの任意の組み合わせのような候補地点クラスタに基づいて計算された任意の値であってもよい。処理エンジン１１２は、第１の停止基準が満たされるまで、複数の反復を含む第１の反復操作を操作することができる。第１の反復操作の各反復中に、処理エンジン１１２は、最後の反復で生成された候補地点を中心地点として使用し、最後の反復で生成された候補クラスタを対象地点クラスタとして使用して、対象地点クラスタから、中心地点から所定の距離内にある地点クラスタを候補地点クラスタとして識別し、候補地点クラスタからの地点を候補地点として識別することができる。候補地点クラスタは、中心地点から所定の距離内にある新しい地点クラスタに更新されてもよい。いくつかの実施形態では、所定の距離は、処理エンジン１１２又はそのユーザによって予め決定されてもよい。例えば、所定の距離は、絞り込まれた事故位置に対応する地帯、絞り込まれた事故位置に対応する道路の道路種類、又はそれらの任意の組み合わせに基づいて決定されてもよい。単に例として、所定の距離は、３００メートル、５００メートル、１０００メートルなどであってもよい。第１の反復操作の最終反復において識別された候補地点クラスタが第１の停止基準を満たす場合、処理エンジン１１２は、最終反復に対応する候補地点クラスタを第１の反復操作の結果クラスタとして取得することができる。さらに、処理エンジン１１２は、第２の停止基準が満たされて複数の結果クラスタの残りを取得するまで、複数の反復を含む第２の反復操作を操作することができる。第２の反復操作の各反復中に、処理エンジン１１２は、第１の反復操作で識別された結果地点クラスタを複数の地点から除去して複数の地点を更新し、上述の地点識別操作によって、複数の結果クラスタのうちの別のクラスタを決定することができる。複数の結果クラスタを決定するための複数の反復の後、処理エンジン１１２は、絞り込まれた事故位置の密度の降順で、絞り込まれた事故位置のクラスタを取得することができる。第１の結果クラスタは、交通事故が第１の結果クラスタに関連する道路区間で発生する可能性が高いことを示すことができる絞り込まれた事故位置の最密のクラスタであってもよい。
【００９９】
プロセス１２３０において、複数の結果クラスタのそれぞれについて、処理エンジン１１２（又はプロセッサ２２０）は、結果クラスタに関連する道路区間を事故多発道路区間として割り当てることができる。
【０１００】
いくつかの実施形態では、道路区間は、道路上の場所又は地帯であってもよい。いくつかの実施形態では、処理エンジン１１２は、結果クラスタに基づいて道路区間を決定することができる。例えば、処理エンジン１１２は、結果地点クラスタの中心地点を計算し、その中心地点の周囲の場所を事故多発道路区間として割り当てることができる。別の例として、処理エンジン１１２は、中心地点から所定の距離内にある地帯を事故多発道路区間として割り当てることができる。所定の距離は、異なるアプリケーションシーンに従って決定されてもよい。例えば、中心地点から５００メートル以内の地帯を事故多発道路区間として割り当ててもよい。
【０１０１】
図１３は、本開示のいくつかの実施形態に係る、少なくとも１つの事故多発道路区間を決定するための例示的なプロセスを示すフローチャートである。プロセス１３００は、ＡＩシステム１００によって実行されてもよい。例えば、プロセス１３００は、ストレージＲＯＭ２３０又はＲＡＭ２４０に記憶された命令のセット（例えば、アプリケーション）として実装されてもよい。プロセッサ２２０は、命令のセットを実行することができ、そして命令を実行するとき、プロセス１３００を実行するように構成されてもよい。以下に提示される図示のプロセスの操作は、例示を意図したものである。いくつかの実施形態では、プロセス１３００は、記載のない１つ以上の追加的操作と共に達成され、及び／又は１つ以上の説明された操作を伴わずに達成されてもよい。さらに、図１３に示され、以下に説明されるプロセスの操作の順序は、限定的なものではない。
【０１０２】
プロセス１３１０において、複数の結果クラスタのそれぞれについて、処理エンジン１１２（又はプロセッサ２２０）は、結果クラスタ内の地点の数を決定することができる。いくつかの実施形態では、地点の数は、交通事故の頻度を示すことができる。地点の数が多いほど、交通事故の頻度が高くなる。
【０１０３】
プロセス１３２０において、処理エンジン１１２（又はプロセッサ２２０）は、数が密度閾値より大きいか否かを判定することができる。いくつかの実施形態では、密度閾値は、異なるアプリケーションシーンに従って、処理エンジン１１２又はそのユーザによって予め決定されてもよい。例えば、密度閾値は、結果地点クラスタに対応する道路の道路種類に基づいて決定されてもよい。別の例として、密度閾値は、２以上の値であってもよい。すなわち、結果クラスタ内に２つ以上の絞り込まれた交通事故位置がある場合、結果クラスタに対応する地帯は、事故多発地帯であってもよい。
【０１０４】
いくつかの実施形態では、数が密度閾値よりも大きい場合、処理エンジン１１２は、処理１３３０に進むことができる。数が密度閾値より大きくない場合、処理エンジン１１２は、処理１３４０に進むことができる。
【０１０５】
プロセス１３３０において、処理エンジン１１２（又はプロセッサ２２０）は、結果クラスタ内の地点に基づいて結果クラスタに対応する道路区間を決定することができる。例えば、結果地点クラスタに対応する道路区間で発生する交通事故の頻度が高いことを示す、結果クラスタ内の地点の数が十分に多い場合、処理エンジン１１２は、対応する道路区間が事故多発道路区間であると予測することができる。
【０１０６】
プロセス１３４０において、処理エンジン１１２（又はプロセッサ２２０）は、結果クラスタをスキップすることができる。例えば、結果地点クラスタに対応する道路区間で発生する交通事故の頻度が低いことを示す、結果クラスタ内の地点の数が少ない場合、処理エンジン１１２は、対応する道路区間が事故多発道路区間ではないと予測し、事故多発道路区間があるか否かを判定するために、別の結果クラスタに進むことができる。
【０１０７】
図１４は、本開示のいくつかの実施形態に係る、複数の事故記録を取得するための例示的なプロセスを示すフローチャートである。プロセス１４００は、ＡＩシステム１００によって実行されてもよい。例えば、プロセス１４００は、ストレージＲＯＭ２３０又はＲＡＭ２４０に記憶された命令のセット（例えば、アプリケーション）として実装されてもよい。プロセッサ２２０は、命令のセットを実行することができ、そして命令を実行するとき、プロセス１４００を実行するように構成されてもよい。以下に提示される図示のプロセスの操作は、例示を意図したものである。いくつかの実施形態では、プロセス１４００は、記載のない１つ以上の追加的操作と共に達成され、及び／又は１つ以上の説明された操作を伴わずに達成されてもよい。さらに、図１４に示され、以下に説明されるプロセスの操作の順序は、限定的なものではない。
【０１０８】
プロセス１４１０において、処理エンジン１１２（又はプロセッサ２２０、データマージモジュール４５０）は、複数の事故報告を受信することができる。いくつかの実施形態では、複数の事故報告のそれぞれは、対応する対象ユーザ端末と関連付けられ、記録上の事故時間と記録上の事故位置とを含む。
【０１０９】
いくつかの実施形態では、交通事故が発生したとき、対象ユーザ端末のユーザ（例えば、交通事故を発生させた車両の運転者、車両の乗客、交通事故を取り扱う保険会社に対処する職員、交通事故を取り扱う交通警察、又は事故の目撃者）は、事故を報告して、保険サービス、道端での支援、救急車サービス、消防車支援など、又はそれらの任意の組み合わせを求めることができる。事故報告は、記録上の事故時間及び記録上の事故位置を含むことができる。記録上の事故時間は、ユーザ端末のユーザによって報告された時間であってもよい。いくつかの実施形態では、記録上の事故時間は、交通事故が発生したときの実際の事故時間と異なってもよい。例えば、実際の事故時間は１５：００であり、ユーザによって報告された記録上の事故時間は約１５：２４である。記録上の事故位置は、ユーザ端末のユーザによって報告された位置であってもよい。いくつかの実施形態では、記録上の事故位置は、ユーザ端末のユーザによって報告された実際の事故位置と異なってもよい。例えば、実際の事故位置は、１号道路と２号道路の交差点であり、記録上の事故位置は、１号道路の周囲である。
【０１１０】
プロセス１４２０において、処理エンジン１１２（又はプロセッサ２２０、データマージモジュール４５０）は、対象ユーザ端末の複数の履歴位置を取得することができる。
【０１１１】
いくつかの実施形態では、対象ユーザ端末は、車両のリアルタイム位置を取得するための測位技術を含むデバイスであってもよい。例えば、対象ユーザ端末は、運転者の携帯端末又は車両の乗客の携帯端末、車両ナビゲーションシステム、車載測位システムなど、又はそれらの任意の組み合わせであってもよい。リアルタイム位置は、複数の履歴位置として、ＡＩシステム１００の記憶媒体（例えば、ストレージ１４０、ＲＯＭ２３０、ＲＡＭ２４０など）に記憶されてもよい。例えば、対象ユーザ端末は、所定の期間毎（例えば、５秒毎、１０秒毎、３０秒毎など）に位置を取得し、その位置及びその位置に対応する時間を記憶媒体に送信することができる。
【０１１２】
プロセス１４３０において、複数の事故報告のそれぞれについて、処理エンジン１１２（又はプロセッサ２２０、データマージモジュール４５０）は、対応する記録上の事故時間及び記録上の事故位置を対応する対象ユーザ端末の履歴位置とマージして、対応する対象ユーザ端末に関連する事故記録を取得することができる。
【０１１３】
処理エンジン１１２が車両の交通事故報告を取得するとき、処理エンジン１１２は、記憶媒体にアクセスして、記録上の事故位置を複数の履歴位置とマッチングすることによって、対象ユーザ端末が記録上の事故時間の前後及び／又は記録上の事故位置の周囲に出現した複数の位置を取得することができる。対象ユーザ端末が記録上の事故時間の前後に出現した複数の位置は、ユーザ端末が記録上の事故時間の前の第１の所定の期間から記録上の事故時間の後の第２の所定の期間に及ぶ期間中に出現した位置を含むことができる。第１及び／又は第２の所定の期間は、処理エンジン１１２及びそのユーザによって決定されてもよい。例えば、記録上の事故時間が１５：００であるとき、処理エンジン１１２は、１４：００−１６：００の間に対象ユーザ端末の複数の位置を取得することができる。対象ユーザ端末が記録上の事故位置の周囲に出現した複数の位置は、ユーザ端末が記録上の事故位置から所定の距離の範囲の地帯内に出現した位置を含むことができる。所定の距離は、処理エンジン１１２及びそのユーザによって決定されてもよい。例えば、記録上の事故位置が交差道路１である場合、処理エンジン１１２は、交差道路１から５ｋｍの範囲の地帯内の対象ユーザ端末の複数の位置を取得することができる。
【０１１４】
以上のように基本概念を説明してきたが、この詳細な開示を読んだ当業者には、この詳細な開示は、前述の詳細な開示が単なる例として提示されているにすぎず、限定的ではないことは明らかである。本明細書には明示的に述べられていないが、様々な変更、改良、及び修正が想起され、それらは当業者に意図される。これらの変更、改良及び修正は、本開示によって示唆されることが意図されており、かつ本開示の例示的な実施形態の精神及び範囲内にある。
【０１１５】
さらに、所定の用語は、本開示の実施形態を説明するために用いられている。例えば、「一実施形態」、「実施形態」及び／又は「いくつかの実施形態」という用語は、この実施形態に関連して説明される特定の特徴、構造又は特性が本開示の少なくとも１つの実施形態に含まれることを意味する。したがって、本明細書の様々な部分における「実施形態」又は「一実施形態」又は「代替実施形態」の２つ以上の言及は、必ずしもすべてが同一の実施形態を指しているわけではないことを強調し、それを理解するものとする。さらに、特定の特徴、構造、又は特性は、本開示の１つ以上の実施形態では適切に組み合わせられてもよい。
【０１１６】
さらに、当業者には理解されるように、本開示の態様は、本明細書において、任意の新規かつ有用なプロセス、機械、製造、又は組成物、又はそれらの新規かつ有用な改善を含む、多くの特許性のある種類又は文脈のいずれかで例示して説明されてもよい。したがって、本開示の態様は、完全にハードウェア、完全にソフトウェア（ファームウェア、常駐ソフトウェア、マイクロコードなどを含む）、又はソフトウェアとハードウェアとの組み合わせによる実装により実施されてもよく、実装は、一般に、「ブロック」、「モジュール」、「エンジン」、「ユニット」、「コンポーネント」、又は「システム」と総称されてもよい。さらに、本開示の態様は、具現化されたコンピュータ可読プログラムコードを有する１つ以上のコンピュータ可読媒体に具現化されたコンピュータプログラム製品の形態を用いてよい。
【０１１７】
コンピュータ可読信号媒体は、例えば、ベースバンドに、又は搬送波の一部として組み込まれたコンピュータ可読プログラムコードを有する伝搬データ信号を含むことができる。このような伝搬信号は、電磁気、光学など、又はそれらの任意の適切な組み合わせを含む様々な形態のいずれかを用いてもよい。コンピュータ可読信号媒体は、コンピュータ可読記憶媒体ではないが、命令実行システム、機器又は装置によって使用されるか又はこれらに関連させて使用するためのプログラムを通信、伝搬又は伝送し得る任意のコンピュータ可読媒体であってもよい。コンピュータ可読信号媒体上に具現化されたプログラムコードは、無線、有線、光ファイバケーブル、ＲＦなど、又はこれらの任意の適切な組み合わせを含む任意の適切な媒体を使用して送信されてもよい。
【０１１８】
本開示の態様の動作を実行するコンピュータプログラムコードは、Ｊａｖａ（登録商標）、Ｓｃａｌａ、Ｓｍａｌｌｔａｌｋ、Ｅｉｆｆｅｌ、ＪＡＤＥ、Ｅｍｅｒａｌｄ、Ｃ＋＋、Ｃ＃、ＶＢ．ＮＥＴ、Ｐｙｔｈｏｎなどのオブジェクト指向プログラミング言語、「Ｃ」プログラミング言語、Ｖｉｓｕａｌ＿Ｂａｓｉｃ、Ｆｏｒｔｒａｎ１７０３、Ｐｅｒｌ、ＣＯＢＯＬ１７０２、ＰＨＰ、ＡＢＡＰなどの従来の手続き型プログラミング言語、Ｐｙｔｈｏｎ、Ｒｕｂｙ、Ｇｒｏｏｖｙなどの動的プログラミング言語、又は他のプログラミング言語を含む１つ以上のプログラミング言語の任意の組み合わせで記述されてもよい。プログラムコードは、全体的にユーザのコンピュータ上で、部分的にはユーザのコンピュータ上で、スタンドアロンのソフトウェアパッケージとして、部分的にユーザのコンピュータ上で、部分的にリモートコンピュータ上で、又は全体的にリモートコンピュータもしくはサーバ上で実行されてもよい。後者のシナリオでは、リモートコンピュータは、ローカルエリアネットワーク（ＬＡＮ）又はワイドエリアネットワーク（ＷＡＮ）を含む任意の種類のネットワークを介してユーザのコンピュータに接続されてもよく、あるいは、接続は、外部コンピュータ（例えば、インターネットサービスプロバイダを使用してインターネットを介して）もしくはクラウドコンピューティング環境で行われるか、又はサービスとしてのソフトウェア（ＳａａＳ）などのサービスとして提供されてもよい。
【０１１９】
さらに、処理要素もしくはシーケンス、又はそれに対する数、文字、もしくは他の名称の使用の、列挙された順序は、特許請求の範囲に特定され得るものを除き、請求された処理及び方法を任意の順序に限定することを意図するものではない。上記開示は、現在、本開示の様々な有用な実施形態であると現在考えられる様々な実施例を通して論じているが、そのような詳細事項は説明を目的としてなされているにすぎず、添付の特許請求の範囲は、開示される実施形態に限定されず、むしろ、開示される実施形態の精神及び範囲内にある変形例及び均等な構成を包含するように意図されることが理解されるべきである。例えば、上述した様々な構成要素の実装は、ハードウェア装置で具体化されてもよいが、ソフトウェアのみの解決策として、例えば、既存のサーバ又はモバイルデバイス上にインストールとして実装されてもよい。
【０１２０】
同様に、本開示の実施形態の前述の説明では、本開示を簡素化し、１つ以上の様々な実施形態の理解に資するため、様々な特徴が単一の実施形態、図、又はその説明にまとめられることが理解されるべきである。しかしながら、本開示の方法は、請求された主題が各請求項において明示的に記載されるものよりも多くの特徴を必要とするという意図を反映するものとして解釈されるべきではない。むしろ、特許請求された主題は、前述の単一の開示される実施形態のすべての特徴よりも少ない範囲にある。
【０１２１】
いくつかの実施形態では、本出願の特定の実施形態を記載して主張するために用いられる量又は特性を表す数は、いくつかの実例では用語「約」、「おおよそ」又は「実質的」によって修正されると理解されるべきである。例えば、別途に規定されない限り、「約」、「おおよそ」又は「実質的」は、それらが記載する値の±２０％変化量を表すことができる。したがって、いくつかの実施形態では、明細書又は添付した特許請求の範囲に記載される数値パラメータは、特定の実施形態によって取得されると求められる所望の特性に応じて変化し得る近似値である。いくつかの実施形態では、数値パラメータは、報告された有効数字の数に照らして、通常の丸め技術を適用することによって解釈されるべきである。本出願のいくつか実施形態の広範囲を記載している数値の範囲又はパラメータが近似値であるにもかかわらず、特定の実施例に記載される数値は、実行可能な限り正確に報告されるべきである。
【０１２２】
本明細書で参照された、特許、特許出願、特許出願の出版物、及び、論文、書籍、明細書、刊行物、文書、物などの他の資料はいずれも、あらゆる目的のためにその全体が参照として本明細書に組み込まれるが、それらに関連した起訴ファイル履歴、本文書と矛盾する又は抵触するもの、又は、現在又は今後に本文書に関連した請求項の最も広い範囲に対して限定的な効果を有し得るものを除く。一例として、本明細書に組み込まれた資料のいずれかに関連した説明、定義及び／又は用語の使用と本文書に関連した説明、定義及び／又は用語の使用との間に、矛盾又は抵触が存在する場合、本文書における説明、定義及び／又は用語の使用が優先される。
【０１２３】
最後に、本明細書に開示された本出願の実施形態は、本出願の実施形態の原理を例示するものであると理解されるべきである。使用され得る他の変更は、本出願の範囲内であるべきである。そのため、一例として、本出願の実施形態の代替的な構成は、本明細書の教示に応じて利用されてもよいが、これに限定されない。したがって、本出願の実施形態は、示され説明されたものに厳密には限定されない。
【符号の説明】
【０１２４】
１００  システム
１１０  サーバ
１１２  処理エンジン
１２０  ユーザ端末
１２０−１  デスクトップコンピュータ
１２０−２  ラップトップコンピュータ
１２０−３  自動車の内蔵デバイス
１２０−３  内蔵デバイス
１２０−４  モバイルデバイス
１３０  情報源
１４０  ストレージ
１５０  ネットワーク
１５０−１  インターネット交換ポイント
１５０−２  インターネット交換ポイント
１６０  情報受信端末
２００  コンピューティングデバイス
２１０  バス
２２０  プロセッサ
２３０  読み出し専用メモリ（ＲＯＭ）
２４０  ランダムアクセスメモリ（ＲＡＭ）
２５０  ポート
２７０  ディスク
３００  モバイルデバイス
３１０  通信ユニット
３２０  ディスプレイ
３３０  グラフィック処理ユニット（ＧＰＵ）
３４０  中央処理装置（ＣＰＵ）
３６０  メモリ
３７０  モバイルオペレーティングシステム
３８０  アプリケーション
３９０  ストレージ
４１０  記録取得モジュール
４２０  事故位置決定モジュール
４３０  道路区間決定モジュール
４４０  情報送信モジュール
４５０  データマージモジュール
【図１】
2021502541.tif 000003
【図２】
2021502541.tif 000004
【図３】
2021502541.tif 000005
【図４】
2021502541.tif 000006
【図５Ａ】
2021502541.tif 000007
【図５Ｂ】
2021502541.tif 000008
【図６】
2021502541.tif 000009
【図７】
2021502541.tif 000010
【図８】
2021502541.tif 000011
【図９】
2021502541.tif 000012
【図１０】
2021502541.tif 000013
【図１１】
2021502541.tif 000014
【図１２】
2021502541.tif 000015
【図１３】
2021502541.tif 000016
【図１４】
2021502541.tif 000017
【手続補正書】
【提出日】平成31年2月25日(2019.2.25)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
第１の操作システム、及び事故多発道路区間を少なくとも１つの情報受信端末に提供するための第１の操作システムと互換性のある命令のセットを含む、少なくとも１つの記憶媒体と、
前記記憶媒体と通信する少なくとも１つのプロセッサと、を備える、交通事故位置を予測するための１つ以上の電子デバイスのシステムであって、
前記第１の操作システム及び前記命令のセットを実行するとき、前記少なくとも１つのプロセッサは、
複数の交通事故の複数の事故記録を取得することであって、前記複数の事故記録のそれぞれが、対応する対象ユーザ端末と関連付けられ、かつ交通事故の記録上の事故時間と、前記対象ユーザ端末が前記記録上の事故時間の前後に出現した複数の位置とを含む、ことと、
前記複数の事故記録のそれぞれについて、第１のクラスタリング処理の入力として、前記対象ユーザ端末の前記対応する複数の位置を用いて、第１のクラスタリング処理を操作し、かつ前記第１のクラスタリング処理の第１の結果を前記対象ユーザ端末の前記複数の位置の絞り込まれた事故位置として割り当てることによって、複数の絞り込まれた事故位置を決定することと、
前記複数の絞り込まれた事故位置の前記決定に応じて、第２のクラスタリング処理の入力として、前記複数の事故記録に対応する前記複数の絞り込まれた事故位置を用いて、第２のクラスタリング処理を操作することによって、少なくとも１つの事故多発道路区間を決定することと、
前記少なくとも１つの事故多発道路区間の前記決定に応じて、前記少なくとも１つの事故多発道路区間のうちの１つの情報を含む電子信号を生成することと、
前記電子信号を前記情報受信端末に送信することによって、前記少なくとも１つの事故多発道路区間を提示するためにインタフェースを表示することを前記情報受信端末に指示することと、を指示される、
システム。
【請求項２】
前記第１のクラスタリング処理を操作するために、前記少なくとも１つのプロセッサは、
前記入力に対応する複数の地点を識別することと、
前記複数の地点から候補地点クラスタを選択し、前記候補地点クラスタから候補地点を選択し、第１の停止基準が満たされるまで、複数の第１の反復を含む第１の反復操作を操作する、ことを含む地点識別操作によって、結果クラスタ、及び前記結果クラスタに関連する結果地点を決定することと、を指示され、
前記第１の反復のそれぞれは、
前記候補地点を中心地点として使用し、前記候補地点クラスタを対象地点クラスタとして使用することと、
前記対象地点クラスタから、前記中心地点から所定の距離内にある地点クラスタを前記候補地点クラスタとして識別することと、
前記候補地点クラスタから、地点を前記候補地点として識別することと、を含む、請求項１のシステム。
【請求項３】
前記第１の反復のそれぞれにおいて、前記第１の反復における前記候補地点は、前記第１の反復における前記対応する候補地点クラスタの平均座標と関連付けられる、請求項２のシステム。
【請求項４】
前記少なくとも１つのプロセッサは、さらに、
前記第１の反復操作の最終の第１の反復で識別された前記候補地点クラスタが、前記第１の停止基準を満たす際に、
前記最終の第１の反復に対応する前記候補地点クラスタを前記第１の反復操作の結果クラスタとして取得することと
前記最終の第１の反復に対応する前記候補地点を前記第１の反復操作の結果地点として取得することと、を指示される、請求項２のシステム。
【請求項５】
前記少なくとも１つのプロセッサは、さらに、前記第１の反復操作の結果地点を前記第１のクラスタリング処理の前記第１の結果として出力することを指示される、請求項４のシステム。
【請求項６】
前記結果地点は、複数の結果地点のうちの１つであり、前記結果クラスタは、複数の結果クラスタのうちの１つであり、
前記少なくとも１つのプロセッサは、さらに、第２の停止基準が満たされるまで、複数の第２の反復を含む第２の反復操作を操作することによって、前記第１の反復操作の前記出力に基づいて、複数の後続の結果地点及び複数の後続の結果クラスタを取得すること、を指示され、
前記第２の反復のそれぞれは、
前記第２の反復操作の前記最後の反復で識別された前記結果位置クラスタを前記複数の地点から除去することによって、前記複数の地点を更新することと、
前記地点識別操作を実行することによって、前記更新された複数の地点に基づいて、後続の結果地点クラスタ及び後続の結果地点を決定することと、を含む、請求項４のシステム。
【請求項７】
前記少なくとも１つのプロセッサは、さらに、
前記複数の結果クラスタのそれぞれについて、前記結果クラスタにおける地点の数に基づいて、停止時間を決定することと、
前記結果クラスタに関連する前記停止時間が時間閾値より大きいか否かを判定することと
前記停止時間が前記時間閾値より大きいことに応じて、前記結果クラスタに対応する前記結果地点を前記絞り込まれた事故位置として割り当てることと、を指示される、請求項６のシステム。
【請求項８】
前記第２のクラスタリング処理は、前記第１のクラスタリング処理を含み、
前記少なくとも１つの事故多発道路区間を決定するために、前記プロセッサは、さらに、
前記複数の絞り込まれた事故位置を取得することと、
前記第２のクラスタリング処理の入力として、前記複数の絞り込まれた事故位置を用いて、第２のクラスタリング処理を操作することによって、複数の結果クラスタを決定することと、
前記複数の結果クラスタのそれぞれについて、前記結果クラスタに関連する道路区間を事故多発道路区間として割り当てることと、を指示される、請求項１乃至７のいずれか一項に記載のシステム。
【請求項９】
前記少なくとも１つのプロセッサは、さらに、
前記複数の結果クラスタのそれぞれについて、前記結果クラスタにおける地点の数を決定することと、
前記数が密度閾値より大きいか否かを判定することと、
前記数が密度閾値より大きいことに応じて、前記結果クラスタにおける地点に基づいて、前記結果クラスタに関連する道路区間を決定することと、を指示される、請求項８のシステム。
【請求項１０】
前記複数の事故記録を取得するために、前記少なくとも１つのプロセッサは、さらに、
複数の事故報告を受信することであって、前記複数の事故報告のそれぞれが、対応する対象ユーザ端末と関連付けられ、かつ記録上の事故時間と記録上の事故位置とを含む、ことと、
前記対象ユーザ端末の複数の履歴位置を取得することと、
前記複数の事故報告のそれぞれについて、前記対応する対象ユーザ端末に関連する事故記録を取得するために、前記対応する記録上の事故時間及び前記記録上の事故位置を前記対応する対象ユーザ端末の前記履歴位置とマージすることと、を指示される、請求項１乃至９のいずれか一項に記載のシステム。
【請求項１１】
前記複数の事故報告のそれぞれは、
対象ユーザ端末のユーザによって報告された事故報告、
保険会社によって報告された事故報告、又は
交通警察によって報告された事故報告のうちの少なくとも１つを含む、請求項１０のシステム。
【請求項１２】
少なくとも１つの記憶媒体と、前記少なくとも１つの記憶媒体と通信する少なくとも１つのプロセッサとを有する１つ以上の電子デバイス上で実施される、交通事故位置を予測するための方法であって、
複数の交通事故の複数の事故記録を取得することであって、前記複数の事故記録のそれぞれが、対応する対象ユーザ端末と関連付けられ、かつ交通事故の記録上の事故時間と、前記対象ユーザ端末が前記記録上の事故時間の前後に出現した複数の位置とを含む、ことと、
前記複数の事故記録のそれぞれについて、第１のクラスタリング処理の入力として、前記対象ユーザ端末の前記対応する複数の位置を用いて、第１のクラスタリング処理を操作し、かつ前記第１のクラスタリング処理の第１の結果を前記対象ユーザ端末の前記複数の位置の絞り込まれた事故位置として割り当てることによって、複数の絞り込まれた事故位置を決定することと、
第２のクラスタリング処理の入力として、前記複数の絞り込まれた事故位置の前記決定に応じて、前記複数の事故記録に対応する前記複数の絞り込まれた事故位置を用いて、第２のクラスタリング処理を操作することによって、少なくとも１つの事故多発道路区間を決定することと、
前記少なくとも１つの事故多発道路区間の前記決定に応じて、前記少なくとも１つの事故多発道路区間のうちの１つの情報を含む電子信号を生成することと、
前記電子信号を情報受信端末に送信することによって、前記少なくとも１つの事故多発道路区間を提示するためにインタフェースを表示することを前記情報受信端末に指示することと、
を含む、方法。
【請求項１３】
前記第１のクラスタリング処理を操作することは、
前記入力に対応する複数の地点を識別することと、
前記複数の地点から候補地点クラスタを選択し、前記候補地点クラスタから候補地点を選択し、第１の停止基準が満たされるまで、複数の第１の反復を含む第１の反復操作を操作する、ことを含む地点識別操作によって、結果クラスタ、及び前記結果クラスタに関連する結果地点を決定することと、を含み、
前記第１の反復のそれぞれは、
前記候補地点を中心地点として使用し、前記候補地点クラスタを対象地点クラスタとして使用することと、
前記対象地点クラスタから、前記候補地点クラスタとして、前記中心地点から所定の距離内にある地点クラスタを識別すことと、
前記候補地点クラスタから、地点を前記候補地点として識別することと、を含む、請求項１２の方法。
【請求項１４】
前記第２のクラスタリング処理は、前記第１のクラスタリング処理を含み、
前記少なくとも１つの事故多発道路区間を決定することは、
前記複数の絞り込まれた事故位置を取得することと、
前記第２のクラスタリング処理の入力として、前記複数の絞り込まれた事故位置を用いて、前記第２のクラスタリング処理を操作することによって、複数の結果クラスタを決定することと、
前記複数の結果クラスタのそれぞれについて、前記結果クラスタに関連する道路区間を事故多発道路区間として割り当てることと、を含む、請求項１２または１３に記載の方法。
【請求項１５】
操作システム、及び交通事故位置を予測するための前記操作システムと互換性のある少なくとも１つの命令のセットを含む、非一時的なコンピュータ可読媒体であって、
１つ以上の電子デバイスの少なくとも１つのプロセッサによって実行されるとき、前記少なくとも１つの命令のセットは、前記少なくとも１つのプロセッサに、
複数の交通事故の複数の事故記録を取得することであって、前記複数の事故記録のそれぞれが、対応する対象ユーザ端末と関連付けられ、かつ交通事故の記録上の事故時間と、前記対象ユーザ端末が前記記録上の事故時間の前後に出現した複数の位置とを含む、ことと、
前記複数の事故記録のそれぞれについて、第１のクラスタリング処理の入力として、前記対象ユーザ端末の前記対応する複数の位置を用いて、第１のクラスタリング処理を操作し、かつ前記第１のクラスタリング処理の第１の結果を前記対象ユーザ端末の前記複数の位置の絞り込まれた事故位置として割り当てることによって、複数の絞り込まれた事故位置を決定することと、
前記複数の絞り込まれた事故位置の前記決定に応じて、第２のクラスタリング処理の入力として、前記複数の事故記録に対応する前記複数の絞り込まれた事故位置を用いて、第２のクラスタリング処理を操作することによって、少なくとも１つの事故多発道路区間を決定することと、
前記少なくとも１つの事故多発道路区間の前記決定に応じて、前記少なくとも１つの事故多発道路区間のうちの１つの情報を含む電子信号を生成することと、
前記電子信号を前記情報受信端末に送信することによって、前記少なくとも１つの事故多発道路区間を提示するためにインタフェースを表示することを前記情報受信端末に指示することと、を指示する、
非一時的なコンピュータ可読媒体。
【国際調査報告】
2021502541.tif 000018
2021502541.tif 000019