(57)【要約】【課題】  利用者端末から交通情報を受信し、交通情報照会サービスを提供する交通情報収集・検索システム及び交通情報収集・検索方法を提供する。【解決手段】  交通情報収集・検索システムは、地図知識ベースを形成するために、道路および交通地点の属性、属性に対応する属性値、電子地図に基づいた属性値中の空間的位置関係を含む情報を生成する地図知識ベース生成装置、利用者端末から交通情報を受信し、地図知識ベースに基づいて交通情報を分解することが可能である場合、道路あるいは交通地点の属性値に対応する交通情報を生成するために、交通情報を分解する交通情報処理部、利用者端末から照会要求を受信し分析し、地図知識ベースに基づいて照会要求を分解することが可能である場合、照会要求を分解し、分解した照会要求に基づいて交通情報データベースを検索する照会情報処理部を備える。【選択図】  図２
2007141243.tif 000002
【特許請求の範囲】
【請求項１】
地図知識ベースを形成するために、道路および交通地点の属性と、属性に対応する属性値と、電子地図に基づいた属性値間の空間的位置情報とで構成される情報を生成する地図知識ベース生成部と、
利用者端末から交通情報を受信し、前記地図知識ベースによって交通情報を分解することが可能であると判定した場合、道路あるいは交通地点の属性値に対応する交通情報を生成するために前記交通情報を分解する交通情報処理部と
を備えることを特徴とする交通情報収集装置。
【請求項２】
前記地図知識ベース生成部が、
前記電子地図から道路と交通地点の属性に対応する属性値を抽出する属性値抽出ユニットと、
道路と交通地点の属性値間の空間的位置の対応関係を形成する属性値−空間的位置関係形成ユニットと、
前記地図知識ベースを形成するために、道路と交通地点の属性と、属性に対応する属性値と、属性値間の空間的位置の対応関係と、空間的位置対応関係に基づく公理を組み合わせる組み合わせユニットと
を備えることを特徴とする請求項１に記載の交通情報収集装置。
【請求項３】
前記交通情報処理部が、
前記利用者端末から交通情報を第１の交通情報として受信する交通情報受信ユニットと、
前記第１の交通情報のフォーマットを識別し、前記地図知識ベースに従って前記第１の交通情報を分解することが可能である場合、前記第１の交通情報を道路或いは交通地点の属性値に対応する第２の交通情報に分解する交通情報分析ユニットと、
交通情報データベースの交通情報に第１と第２の交通情報を統合し、統合した交通情報を使用することにより、前記交通情報データベースを更新する交通情報統合ユニットと
を備えることを特徴とする請求項１に記載の交通情報収集装置。
【請求項４】
前記交通情報分析ユニットは、
前記第１の交通情報のフォーマット識別に際し、
前記第１の交通情報が、“場所、交通状態”、“場所、方角、交通状態”、“場所、交通状態、時間”、“場所、方角、交通状態、時間”のフォーマットの１つに対応するかどうかを判定し、
対応していない場合、前記第１の交通情報を前記フォーマットのうちの１つに対応するフォーマットに変換することを特徴とする請求項３に記載の交通情報収集装置。
【請求項５】
地図知識ベースを形成するために、道路および交通地点の属性と、属性に対応する属性値と、電子地図に基づいた属性値間の空間的位置情報とで構成される情報を生成する地図知識ベース生成ステップと、
利用者端末から交通情報を受信し、前記地図知識ベースによって交通情報を分解することが可能であると判定した場合、道路あるいは交通地点の属性値に対応する交通情報を生成するために前記交通情報を分解する交通情報処理ステップと
を有することを特徴とする交通情報収集方法。
【請求項６】
前記地図知識ベース生成ステップが、
前記電子地図から道路と交通地点の属性に対応する属性値を抽出する属性値抽出ステップと、
道路と交通地点の属性値間の空間的位置の対応関係を形成する属性値−空間的位置関係形成ステップと、
前記地図知識ベースを形成するために、道路と交通地点の属性と、属性に対応する属性値と、属性値間の空間的位置の対応関係と、空間的位置対応関係に基づく公理を組み合わせる組み合わせステップと
を含むことを特徴とする請求項５に記載の交通情報収集方法。
【請求項７】
前記交通情報処理ステップが、
前記利用者端末から交通情報を第１の交通情報として受信する交通情報受信ステップと、
前記第１の交通情報のフォーマットを識別し、前記地図知識ベースに従って前記第１の交通情報を分解することが可能である場合、前記第１の交通情報を道路或いは交通地点の属性値に対応する第２の交通情報に分解する交通情報分析ステップと、
交通情報データベースの交通情報に第１と第２の交通情報を統合し、統合した交通情報を使用することにより、前記交通情報データベースを更新する交通情報統合ステップと
を含むことを特徴とする請求項５に記載の交通情報収集方法。
【請求項８】
前記交通情報分析ステップは、
前記第１の交通情報のフォーマット識別に際し、
前記第１の交通情報が、“場所、交通状態”、“場所、方角、交通状態”、“場所、交通状態、時間”、“場所、方角、交通状態、時間”のフォーマットの１つに対応するかどうかを判定し、
対応していない場合、前記第１の交通情報を前記フォーマットのうちの１つに対応するフォーマットに変換することを特徴とする請求項７に記載の交通情報収集方法。
【請求項９】
利用者端末から交通情報を第１の交通情報として受信する交通情報受信部と、
前記第１の交通情報のフォーマットを識別し、道路および交通地点の属性と、属性に対応する属性値と、電子地図に基づいた属性値の空間的位置情報とに関する知識を含む地図知識ベースに従って前記第１の交通情報を分解することが可能である場合、前記第１の交通情報を道路或いは交通地点の属性値に対応する第２の交通情報に分解する交通情報分析部と、
交通情報データベースの交通情報に第１と第２の交通情報を統合し、統合した交通情報を使用することにより、前記交通情報データベースを更新する交通情報統合部と
を備えることを特徴とする交通情報収集装置。
【請求項１０】
地図知識ベースを備えることを特徴とする請求項９に記載の交通情報収集装置。
【請求項１１】
前記交通情報分析部は、
前記第１の交通情報のフォーマット識別に際し、
前記第１の交通情報が、“場所、交通状態”、“場所、方角、交通状態”、“場所、交通状態、時間”、“場所、方角、交通状態、時間”のフォーマットの１つに対応するかどうかを判定し、
対応していない場合、前記第１の交通情報を前記フォーマットのうちの１つに対応するフォーマットに変換することを特徴とする請求項１０に記載の交通情報収集装置。
【請求項１２】
利用者端末から交通情報を第１の交通情報として受信する交通情報受信ステップと、
前記第１の交通情報のフォーマットを識別し、道路および交通地点の属性と、属性に対応する属性値と、電子地図に基づいた属性値の空間的位置情報とに関する知識を含む地図知識ベースに従って前記第１の交通情報を分解することが可能である場合、前記第１の交通情報を道路或いは交通地点の属性値に対応する第２の交通情報に分解する交通情報分析ステップと、
交通情報データベースの交通情報に第１と第２の交通情報を統合し、統合した交通情報を使用することにより、前記交通情報データベースを更新する交通情報統合ステップと
を有することを特徴とする交通情報収集方法。
【請求項１３】
前記交通情報分析ステップは、
前記第１の交通情報のフォーマット識別に際し、
前記第１の交通情報が、“場所、交通状態”、“場所、方角、交通状態”、“場所、交通状態、時間”、“場所、方角、交通状態、時間”のフォーマットの１つに対応するかどうかを判定し、
対応していない場合、前記第１の交通情報を前記フォーマットのうちの１つに対応するフォーマットに変換することを特徴とする請求項１２に記載の交通情報収集方法。
【請求項１４】
地図知識ベースを形成するために、道路および交通地点の属性と、属性に対応する属性値と、電子地図に基づいた属性値間の空間的位置情報とで構成される情報を生成する地図知識ベース生成部と、
利用者端末から交通情報を受信し、地図知識ベースによって交通情報を分解することが可能であると判定した場合、道路あるいは交通地点の属性値に対応する交通情報を生成するために前記交通情報を分解する交通情報処理部と、
前記利用者端末からの照会要求を受信して分析し、前記地図知識ベースに従って当該照会要求を分解可能であると判断した場合に、前記照会要求を分解し、分解された前記照会要求に従って交通情報データベースを検索する照会情報処理部とを備え、
前記利用者端末から交通情報を受信し、交通情報照会サービスを提供することを特徴とする交通情報収集・検索システム。
【請求項１５】
前記地図知識ベース生成部が、
前記電子地図から道路と交通地点の属性に対応する属性値を抽出する属性値抽出ユニットと、
道路と交通地点の属性値間の空間的位置の対応関係を形成する属性値−空間的位置関係形成ユニットと、
前記地図知識ベースを形成するために、道路と交通地点の属性と、属性に対応する属性値と、属性値間の空間的位置の対応関係と、空間的位置対応関係に基づく公理を組み合わせる組み合わせユニットと
を備えることを特徴とする請求項１４に記載の交通情報収集・検索システム。
【請求項１６】
前記交通情報処理部が、
前記利用者端末から交通情報を第１の交通情報として受信する交通情報受信ユニットと、
前記第１の交通情報のフォーマットを識別し、前記地図知識ベースに従って前記第１の交通情報を分解することが可能である場合、前記第１の交通情報を道路或いは交通地点の属性値に対応する第２の交通情報に分解する交通情報分析ユニットと、
前記交通情報データベースの交通情報に第１と第２の交通情報を統合し、統合した交通情報を使用することにより、前記交通情報データベースを更新する交通情報統合ユニットと
を備えることを特徴とする請求項１４に記載の交通情報収集・検索システム。
【請求項１７】
前記交通情報分析ユニットは、
前記第１の交通情報のフォーマット識別に際し、
前記第１の交通情報が、“場所、交通状態”、“場所、方角、交通状態”、“場所、交通状態、時間”、“場所、方角、交通状態、時間”のフォーマットの１つに対応するかどうかを判定し、
対応していない場合、前記第１の交通情報を前記フォーマットのうちの１つに対応するフォーマットに変換することを特徴とする請求項１６に記載の交通情報収集・検索システム。
【請求項１８】
前記照会情報処理部は、
前記利用者端末から照会要求を第１の照会要求として受信する照会要求受信ユニットと、
前記第１の照会要求のフォーマットを識別し、前記地図知識ベースに従って前記第１の照会要求を分解することが可能である場合、前記第１の照会要求を道路或いは交通地点の属性値に対応する第２の照会要求に分解する照会要求分析ユニットと、
前記第１の照会要求あるいは前記第２の照会要求に従って交通情報を取得するために交通情報データベースを検索し、前記照会要求に対応する照会結果に最初の検索結果を要約する検索ユニットと、
前記利用者端末に照会結果を送信する送信ユニットとを備えることを特徴とする請求項１４に記載の交通情報収集・検索システム。
【請求項１９】
前記照会情報処理部が、
照会結果を形成するために最初の検索された結果から類似する交通情報を組み合わせる交通結果組み合わせユニットをさらに備えることを特徴とする請求項１８に記載の交通情報収集・検索システム。
【請求項２０】
照会結果が交通情報の概略部分と詳細説明部分から成ることを特徴とする請求項１９に記載の交通情報収集・検索システム。
【請求項２１】
前記照会要求分析ユニットは、
前記第１の照会要求のフォーマット識別に際し、
前記第１の照会要求が、“場所”、“場所、方角”、“場所、質問”、“場所、時間”、“場所、方角、質問”、“場所、時間、質問”、“場所、方角、時間”、“場所、方角、質問、時間”
のフォーマットの１つに対応するかどうかを判定し、
対応していない場合、前記照会要求をフォーマットのうちの１つに対応するフォーマットに変換することを特徴とする請求項１８に記載の交通情報収集・検索システム。
【請求項２２】
前記送信ユニットは、少なくともテキストフォーマット、画像フォーマット、音声フォーマットの何れかで前記照会結果を送信することを特徴とする請求項１８に記載の交通情報収集・検索システム。
【請求項２３】
前記利用者端末が、無線通信端末又は有線通信装置であることを特徴とする請求項１４に記載の交通情報収集・検索システム。
【請求項２４】
地図知識ベースを形成するために、道路および交通地点の属性と、属性に対応する属性値と、電子地図に基づいた属性値間の空間的位置情報とで構成される情報を生成する地図知識ベース生成ステップと、
利用者端末から交通情報を受信し、前記地図知識ベースによって交通情報を分解することが可能であると判定した場合、道路あるいは交通地点の属性値に対応する交通情報を生成するために前記交通情報を分解する交通情報処理ステップと、
前記利用者端末からの照会要求を受信して分析し、前記地図知識ベースに従って当該照会要求を分解可能であると判断した場合に、前記照会要求を分解し、分解された前記照会要求に従って交通情報データベースを検索する照会情報処理ステップとを有し、
前記利用者端末から交通情報を受信し、交通情報照会サービスを提供することを特徴とする交通情報収集・検索方法。
【請求項２５】
前記地図知識ベース生成ステップが、
前記電子地図から道路と交通地点の属性に対応する属性値を抽出する属性値抽出ステップと、
道路と交通地点の属性値間の空間的位置の対応関係を形成する属性値−空間的位置関係形成ステップと、
前記地図知識ベースを形成するために、道路と交通地点の属性と、属性に対応する属性値と、属性値間の空間的位置の対応関係と、空間的位置対応関係に基づく公理を組み合わせる組み合わせステップと
を含むことを特徴とする請求項２４に記載の交通情報収集・検索方法。
【請求項２６】
前記交通情報処理ステップが、
前記利用者端末から交通情報を第１の交通情報として受信する交通情報受信ステップと、
前記第１の交通情報のフォーマットを識別し、前記地図知識ベースに従って前記第１の交通情報を分解することが可能である場合、前記第１の交通情報を道路或いは交通地点の属性値に対応する第２の交通情報に分解する交通情報分析ステップと、
前記交通情報データベースの交通情報に第１と第２の交通情報を統合し、統合した交通情報を使用することにより、前記交通情報データベースを更新する交通情報統合ステップとを含むことを特徴とする請求項２４に記載の交通情報収集・検索方法。
【請求項２７】
前記交通情報分析ステップは、
前記第１の交通情報のフォーマット識別に際し、
前記第１の交通情報が、“場所、交通状態”、“場所、方角、交通状態”、“場所、交通状態、時間”、“場所、方角、交通状態、時間”のフォーマットの１つに対応するかどうかを判定し、
対応していない場合、前記第１の交通情報を前記フォーマットのうちの１つに対応するフォーマットに変換することを特徴とする請求項２６に記載の交通情報収集・検索方法。
【請求項２８】
前記照会情報処理ステップは、
前記利用者端末から照会要求を第１の照会要求として受信する照会要求受信ステップと、
前記第１の照会要求のフォーマットを識別し、前記地図知識ベースに従って前記第１の照会要求を分解することが可能である場合、前記第１の照会要求を道路或いは交通地点の属性値に対応する第２の照会要求に分解する照会要求分析ステップと、
前記第１の照会要求あるいは前記第２の照会要求に従って交通情報を取得するために前記交通情報データベースを検索し、前記照会要求に対応する照会結果に最初の検索結果を要約する検索ステップと、
前記利用者端末に照会結果を送信する送信ステップとを含むことを特徴とする請求項２４に記載の交通情報収集・検索方法。
【請求項２９】
前記照会情報処理ステップが、
照会結果を形成するために最初の検索された結果から類似する交通情報を組み合わせる交通結果組み合わせステップをさらに含むことを特徴とする請求項２８に記載の交通情報収集・検索方法。
【請求項３０】
照会結果が交通情報の概略部分と詳細説明部分から成ることを特徴とする請求項２９に記載の交通情報収集・検索方法。
【請求項３１】
前記照会要求分析ステップは、
前記第１の照会要求のフォーマット識別に際し、
前記第１の照会要求が、“場所”、“場所、方角”、“場所、質問”、“場所、時間”、“場所、方角、質問”、“場所、時間、質問”、“場所、方角、時間”、“場所、方角、質問、時間”
のフォーマットの１つに対応するかどうかを判定し、
対応していない場合、前記照会要求をフォーマットのうちの１つに対応するフォーマットに変換することを特徴とする請求項２８に記載の交通情報収集・検索方法。
【請求項３２】
前記送信ステップは、少なくともテキストフォーマット、画像フォーマット、音声フォーマットの何れかで前記照会結果を送信することを特徴とする請求項２８に記載の交通情報収集・検索システム。
【請求項３３】
前記利用者端末が、無線通信端末又は有線通信装置であることを特徴とする請求項２４に記載の交通情報収集・検索方法。
【請求項３４】
利用者端末から交通情報を受信し、道路および交通地点の属性と、属性に対応する属性値と、電子地図に基づいた属性値の空間的位置情報とに関する知識を含む地図知識ベースによって交通情報を分解することが可能であると判定した場合、道路あるいは交通地点の属性値に対応する交通情報を生成するために前記交通情報を分解する交通情報処理部と、
前記利用者端末からの照会要求を受信し、前記地図知識ベースに従って当該照会要求を分解可能であると判断した場合に、前記照会要求を分解し、分解された前記照会要求に従って交通情報データベースを検索する照会情報処理部とを備え、
前記利用者端末から交通情報を受信し、交通情報照会サービスを提供することを特徴とする交通情報収集・検索システム。
【請求項３５】
地図知識ベースをさらに備えることを特徴とする請求項３４に記載の交通情報収集・検索システム。
【請求項３６】
前記交通情報処理部が、
前記利用者端末から交通情報を第１の交通情報として受信する交通情報受信ユニットと、
前記第１の交通情報のフォーマットを識別し、前記地図知識ベースに従って前記第１の交通情報を分解することが可能である場合、前記第１の交通情報を道路或いは交通地点の属性値に対応する第２の交通情報に分解する交通情報分析ユニットと、
前記交通情報データベースの交通情報に第１と第２の交通情報を統合し、統合した交通情報を使用することにより、前記交通情報データベースを更新する交通情報統合ユニットと
を備えることを特徴とする請求項３４に記載の交通情報収集・検索システム。
【請求項３７】
前記交通情報分析ユニットは、
前記第１の交通情報のフォーマット識別に際し、
前記第１の交通情報が、“場所、交通状態”、“場所、方角、交通状態”、“場所、交通状態、時間”、“場所、方角、交通状態、時間”のフォーマットの１つに対応するかどうかを判定し、
対応していない場合、前記第１の交通情報を前記フォーマットのうちの１つに対応するフォーマットに変換することを特徴とする請求項３６に記載の交通情報収集・検索システム。
【請求項３８】
前記照会情報処理部は、
前記利用者端末から照会要求を第１の照会要求として受信する照会要求受信ユニットと、
前記第１の照会要求のフォーマットを識別し、前記地図知識ベースに従って前記第１の照会要求を分解することが可能である場合、前記第１の照会要求を道路或いは交通地点の属性値に対応する第２の照会要求に分解する照会要求分析ユニットと、
前記第１の照会要求あるいは前記第２の照会要求に従って交通情報を取得するために交通情報データベースを検索し、前記照会要求に対応する照会結果に最初の検索結果を要約する検索ユニットと、
前記利用者端末に照会結果を送信する送信ユニットとを備えることを特徴とする請求項３４に記載の交通情報収集・検索システム。
【請求項３９】
前記照会情報処理部が、
照会結果を形成するために最初の検索された結果から類似する交通情報を組み合わせる交通結果組み合わせユニットをさらに備えることを特徴とする請求項３８に記載の交通情報収集・検索システム。
【請求項４０】
照会結果が交通情報の概略部分と詳細説明部分から成ることを特徴とする請求項３９に記載の交通情報収集・検索システム。
【請求項４１】
前記照会要求分析ユニットは、
前記第１の照会要求のフォーマット識別に際し、
前記第１の照会要求が、“場所”、“場所、方角”、“場所、質問”、“場所、時間”、“場所、方角、質問”、“場所、時間、質問”、“場所、方角、時間”、“場所、方角、質問、時間”
のフォーマットの１つに対応するかどうかを判定し、
対応していない場合、前記照会要求をフォーマットのうちの１つに対応するフォーマットに変換することを特徴とする請求項３８に記載の交通情報収集・検索システム。
【請求項４２】
前記送信ユニットは、少なくともテキストフォーマット、画像フォーマット、音声フォーマットの何れかで前記照会結果を送信することを特徴とする請求項３８に記載の交通情報収集・検索システム。
【請求項４３】
前記利用者端末が、無線通信端末又は有線通信装置であることを特徴とする請求項３４に記載の交通情報収集・検索システム。
【請求項４４】
利用者端末から交通情報を受信し、道路および交通地点の属性と、属性に対応する属性値と、電子地図に基づいた属性値の空間的位置情報とに関する知識を含む地図知識ベースによって交通情報を分解することが可能であると判定した場合、道路あるいは交通地点の属性値に対応する交通情報を生成するために前記交通情報を分解する交通情報処理ステップと、
前記利用者端末からの照会要求を受信し、前記地図知識ベースに従って当該照会要求を分解可能であると判断した場合に、前記照会要求を分解し、分解された前記照会要求に従って交通情報データベースを検索する照会情報処理ステップとを有し、
前記利用者端末から交通情報を受信し、交通情報照会サービスを提供することを特徴とする交通情報収集・検索方法。
【請求項４５】
前記交通情報処理ステップが、
前記利用者端末から交通情報を第１の交通情報として受信する交通情報受信ステップと、
前記第１の交通情報のフォーマットを識別し、前記地図知識ベースに従って前記第１の交通情報を分解することが可能である場合、前記第１の交通情報を道路或いは交通地点の属性値に対応する第２の交通情報に分解する交通情報分析ステップと、
前記交通情報データベースの交通情報に第１と第２の交通情報を統合し、統合した交通情報を使用することにより、前記交通情報データベースを更新する交通情報統合ステップと
を含むことを特徴とする請求項４４に記載の交通情報収集・検索方法。
【請求項４６】
前記交通情報分析ステップは、
前記第１の交通情報のフォーマット識別に際し、
前記第１の交通情報が、“場所、交通状態”、“場所、方角、交通状態”、“場所、交通状態、時間”、“場所、方角、交通状態、時間”のフォーマットの１つに対応するかどうかを判定し、
対応していない場合、前記第１の交通情報を前記フォーマットのうちの１つに対応するフォーマットに変換することを特徴とする請求項４５に記載の交通情報収集・検索方法。
【請求項４７】
前記照会情報処理ステップは、
前記利用者端末から照会要求を第１の照会要求として受信する照会要求受信ステップと、
前記第１の照会要求のフォーマットを識別し、前記地図知識ベースに従って前記第１の照会要求を分解することが可能である場合、前記第１の照会要求を道路或いは交通地点の属性値に対応する第２の照会要求に分解する照会要求分析ステップと、
前記第１の照会要求あるいは前記第２の照会要求に従って交通情報を取得するために交通情報データベースを検索し、前記照会要求に対応する照会結果に最初の検索結果を要約する検索ステップと、
前記利用者端末に照会結果を送信する送信ステップとを含むことを特徴とする請求項４４に記載の交通情報収集・検索方法。
【請求項４８】
前記照会情報処理ステップが、
照会結果を形成するために最初の検索された結果から類似する交通情報を組み合わせる交通結果組み合わせステップをさらに含むことを特徴とする請求項４７に記載の交通情報収集・検索方法。
【請求項４９】
照会結果が交通情報の概略部分と詳細説明部分から成ることを特徴とする請求項４８に記載の交通情報収集・検索方法。
【請求項５０】
前記照会要求分析ステップは、
前記第１の照会要求のフォーマット識別に際し、
前記第１の照会要求が、“場所”、“場所、方角”、“場所、質問”、“場所、時間”、“場所、方角、質問”、“場所、時間、質問”、“場所、方角、時間”、“場所、方角、質問、時間”
のフォーマットの１つに対応するかどうかを判定し、
対応していない場合、前記照会要求をフォーマットのうちの１つに対応するフォーマットに変換することを特徴とする請求項４７に記載の交通情報収集・検索方法。
【請求項５１】
前記送信ステップは、少なくともテキストフォーマット、画像フォーマット、音声フォーマットの何れかで前記照会結果を送信することを特徴とする請求項４７に記載の交通情報収集・検索方法。
【請求項５２】
前記利用者端末が、無線通信端末又は有線通信装置であることを特徴とする請求項４４に記載の交通情報収集・検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、利用者端末からの交通情報を収集し、交通情報照会を処理する技術分野に関し、特に、交通情報収集装置とその方法、交通情報収集・照会システムとその方法に関する。
【背景技術】
【０００２】
道路工事に対する膨大な金融資源と人的資源の継続的な投資にもかかわらず、車両数の急速な増加は、なおも道路収容能力の過負荷を引き起こすと共に、交通渋滞の原因となっている。実際、道路混雑は多くの都市の永続的な主要因である。従って、ドライバーに対して適切な注意を課することに加えて、的確な交通情報の提供を考慮することが必要となる。それにより、ドライバーは、効率的に目的地への移動ルートを予定することができる。そこで、ドライバーに対してリアルタイムの交通情報とその履歴を提供することがとても必要である。
【０００３】
米国特許出願No.20050080552 A1（車両交通データと情報を設計し処理するための方法及びシステム、及びそれらの適用方法）は、ルートの推奨とナビゲーションのシステム及びその方法を開示している。
【０００４】
ＥＰ特許出願No.1503355（統計的な交通情報を処理するための装置、システム及び方法）は、履歴的な交通情報に基づいた交通状態予測システムとその方法を開示している。
【０００５】
図１は、交通情報の収集と提示方法を示すブロック図である。
この交通情報収集方法は、固定センサ、監視装置、モバイルセンサ、交通監視員等から情報を収集するステップ（Ｓ１）、異なる交通情報源からの交通情報を変換し、情報を組合せ、統合処理を実行するステップ（Ｓ２）、交通ガイド指示器あるいは無線放送を介して利用者のもとへ交通情報を送信するステップ（Ｓ３）を含んでいる。
【０００６】
既存の先行技術は、交通センサ／モバイルセンサによる情報等に基づいた交通情報サービスだけを提供する。実際には、この種の情報だけが利用できるだけでは不十分である。基礎設備と維持に多くの費用が必要であるため、例えば、多くの都市では主要な路上に単にセンサを設置するだけである。しかしながら、利用者は、現実に、主要な道路に関する交通情報だけでなく補助道路に関する交通情報も取得したいと望んでいる。
【０００７】
交通情報源は制限されている。従って、交通情報に対する利用者からの要求は膨大であるので、現在の交通情報収集方法によって集められた交通情報では、交通情報に対する利用者の要求を満たすことは不可能である。
【０００８】
通常、テキストの交通情報は手動で処理されるか、或いはコンピュータ装置によって自動的に処理される。しかし、処理の正確さについては十分とは言えない。その理由は、一般に、テキストの交通情報が隠れた深いレベルの情報を包含するためである。現在の方法では、その隠れた情報を分析することができない。例えば、テキストの交通情報源が“西セカンドリング通り（第２環状通り）、北方面、交通低速（West second ring, north bound, traffic slow）”を知らせる場合、そのテキスト交通情報がテキスト交通情報の文字どおりの情報に応じてのみ処理されると、利用者は、“西直門橋(Xizhimen bridge)”の北方面、“広元橋(Guanyuan bridge)”、“広元公園（Guanyuan park）”、“阜城門橋(Fuchengmen bridge)”、“復興門橋(Fuxingmen bridge)”等の場所が交通低速であるという情報を得ることはできない。電子地図によれば、“西直門橋(Xizhimen bridge)”、“広元橋(Guanyuan
bridge)”、“阜城門橋(Fuchengmen bridge)”、“復興門橋(Fuxingmen bridge)”等の場所は、“西セカンドリング通り”上の地点であり、“広元公園（Guanyuan park）”は、“西セカンドリング通り”の路傍の地点である。“西セカンドリング通り、北方面、交通低速”から西セカンドリング通り上の地点が北方面で交通低速であることが導き出される。
【特許文献１】米国特許出願No.20050080552A1
【特許文献２】ＥＰ特許出願No.1503355
【非特許文献１】「Proposed design for gR, a graphical modelstoolkit for R，Kevin P. Murphy，2003」
【非特許文献２】http://www.cs.ubc.ca/~murphyk/Software/BNT/gr03.pdf
【発明の開示】
【発明が解決しようとする課題】
【０００９】
従来の交通情報を提供する方法は、交通情報を提供すること、地図上に交通情報をオーバーラップさせてその情報を表示することを含んでいる。しかし、利用者は、放送に基づいて適時に必要とする交通情報を取得することができなかった。また、取得した交通情報も十分に正確とは言えなかった。利用者の要求に応じた必要な交通情報が取得できず、また、利用者は交通情報を受動的に受信するだけである。加えて、交通情報を地図上にオーバーラップさせる場合、ＧＰＳのような追加の装置が必要である。交通情報の独創的な照会サービスは利用者に提供されていない。
【００１０】
本発明は、上述した課題を解決するためになされたものである。本発明の目的は、利用者から送信される交通情報を受信して情報を集め、その情報を処理する交通情報収集装置を提供するにある。本発明の他の目的は、交通情報を照会するためのＣ２Ｃ（利用者間）の交通情報収集・検索システムを提供することにある。ここで、Ｃ２Ｃは、利用者間、すなわち、利用者間における自己支援によるサービスを意味する。交通情報源が広まるよう、利用者は手軽にかつ適時に交通情報を送信する。他方、利用者端末は、補足装置を必要とせずに、適時に交通情報を照会することができる共に、交通情報を手軽にかつ的確に照会することができるようになる。これにより、コストが抑えられる。
【課題を解決するための手段】
【００１１】
第１の本発明による交通情報収集装置は、
地図知識ベースを形成するために、道路および交通地点の属性と、属性に対応する属性値と、電子地図に基づいた属性値間の空間的位置情報とで構成される情報を生成する地図知識ベース生成部と、
利用者端末から交通情報を受信し、地図知識ベースによって交通情報を分解することが可能であると判定した場合、道路あるいは交通地点の属性値に対応する交通情報を生成するために前記交通情報を分解する交通情報処理部と
を備えることを特徴とする。
【００１２】
第２の本発明による交通情報収集方法は、
によれば、地図知識ベースを形成するために、道路および交通地点の属性と、属性に対応する属性値と、電子地図に基づいた属性値間の空間的位置情報とで構成される情報を生成する地図知識ベース生成ステップと、
利用者端末から交通情報を受信し、地図知識ベースによって交通情報を分解することが可能であると判定した場合、道路あるいは交通地点の属性値に対応する交通情報を生成するために前記交通情報を分解する交通情報処理ステップとを有することを特徴とする。
【００１３】
第３の本発明による交通情報収集装置は、
利用者端末から交通情報を第１の交通情報として受信する交通情報受信部と、
前記第１の交通情報のフォーマットを識別し、道路および交通地点の属性と、属性に対応する属性値と、電子地図に基づいた属性値の空間的位置情報とに関する知識を含む地図知識ベースに従って前記第１の交通情報を分解することが可能である場合、前記第１の交通情報を道路或いは交通地点の属性値に対応する第２の交通情報に分解する交通情報分析部と、
交通情報データベースの交通情報に第１と第２の交通情報を統合し、統合した交通情報を使用することにより、前記交通情報データベースを更新する交通情報統合部とを備えることを特徴とする。
【００１４】
第４の本発明による交通情報収集方法は、
利用者端末から交通情報を第１の交通情報として受信する交通情報受信ステップと、
前記第１の交通情報のフォーマットを識別し、道路および交通地点の属性と、属性に対応する属性値と、電子地図に基づいた属性値の空間的位置情報とに関する知識を含む地図知識ベースに従って前記第１の交通情報を分解することが可能である場合、前記第１の交通情報を道路或いは交通地点の属性値に対応する第２の交通情報に分解する交通情報分析ステップと、
交通情報データベースの交通情報に第１と第２の交通情報を統合し、統合した交通情報を使用することにより、前記交通情報データベースを更新する交通情報統合ステップとを有することを特徴とする。
【００１５】
第５の本発明による交通情報収集・検索システムは、
地図知識ベースを形成するために、道路および交通地点の属性と、属性に対応する属性値と、電子地図に基づいた属性値間の空間的位置情報とで構成される情報を生成する地図知識ベース生成部と、
利用者端末から交通情報を受信し、地図知識ベースによって交通情報を分解することが可能であると判定した場合、道路あるいは交通地点の属性値に対応する交通情報を生成するために前記交通情報を分解する交通情報処理部と、
利用者端末からの照会要求を受信して分析し、地図知識ベースに従って当該照会要求を分解可能であると判断した場合に、前記照会要求を分解し、分解された前記照会要求に従って交通情報データベースを検索する照会情報処理部とを備え、
利用者端末から交通情報を受信し、交通情報照会サービスを提供することを特徴とする。
【００１６】
第６の本発明による交通情報収集・検索方法は、
地図知識ベースを形成するために、道路および交通地点の属性と、属性に対応する属性値と、電子地図に基づいた属性値間の空間的位置情報とで構成される情報を生成する地図知識ベース生成ステップと、
利用者端末から交通情報を受信し、地図知識ベースによって交通情報を分解することが可能であると判定した場合、道路あるいは交通地点の属性値に対応する交通情報を生成するために前記交通情報を分解する交通情報処理ステップと、
利用者端末からの照会要求を受信して分析し、地図知識ベースに従って当該照会要求を分解可能であると判断した場合に、前記照会要求を分解し、分解された前記照会要求に従って交通情報データベースを検索する照会情報処理ステップとを有し、
利用者端末から交通情報を受信し、交通情報照会サービスを提供することを特徴とする。
【００１７】
第７の本発明による交通情報収集・検索システムは、
利用者端末から交通情報を受信し、道路および交通地点の属性と、属性に対応する属性値と、電子地図に基づいた属性値の空間的位置情報とに関する知識を含む地図知識ベースによって交通情報を分解することが可能であると判定した場合、道路あるいは交通地点の属性値に対応する交通情報を生成するために前記交通情報を分解する交通情報処理部と、
利用者端末からの照会要求を受信し、地図知識ベースに従って当該照会要求を分解可能であると判断した場合に、前記照会要求を分解し、分解された前記照会要求に従って交通情報データベースを検索する照会情報処理部とを備え、
利用者端末から交通情報を受信し、交通情報照会サービスを提供することを特徴とする。
【００１８】
第８の本発明による交通情報収集・検索方法は、
利用者端末から交通情報を受信し、道路および交通地点の属性と、属性に対応する属性値と、電子地図に基づいた属性値の空間的位置情報とに関する知識を含む地図知識ベースによって交通情報を分解することが可能であると判定した場合、道路あるいは交通地点の属性値に対応する交通情報を生成するために前記交通情報を分解する交通情報処理ステップと、
利用者端末からの照会要求を受信し、地図知識ベースに従って当該照会要求を分解可能であると判断した場合に、前記照会要求を分解し、分解された前記照会要求に従って交通情報データベースを検索する照会情報処理ステップとを有し、
利用者端末から交通情報を受信し、交通情報照会サービスを提供することを特徴とする。
【発明の効果】
【００１９】
本発明の交通情報収集・検索システムの使用により、非常に多くの交通情報を収集することが可能であるという効果が実現される。利用者端末は、交通情報のための照会要求の効果を手軽にかつ適時に実現することができるようになる。交通情報照会要求システムが地図知識ベースの知識に従って利用者の照会要求を最小の照会要求に分解することから、本発明は利用者の照会要求の意図を理解した上で正確な照会を実行するという効果的な利点を有する。
【発明を実施するための最良の形態】
【００２０】
以下、本発明の実施の形態について図面を参照して説明する。図中、同一の構成要素は、同一の記号あるいは数字が付されている。さらに、本発明の以下の説明において、適用する既知の機能および構成の詳細な説明については、本発明の主題を不明瞭にしないように省略する。
【００２１】
図２に本発明の好適な実施の形態による交通情報収集装置を示す。交通情報収集装置は、地図知識ベース生成装置１０、交通情報処理装置２０、交通照会処理装置２０、図示されない交通状態について記述する交通状態記述テーブルを格納するための記憶装置を備えて構成されている。この地図知識ベース生成装置１０は、電子地図１０１、属性値抽出ユニット１０２、属性値−空間的位置関係形成ユニット１０３、組み合わせユニット１０４、地図知識ベース１０５を備えて構成されている。交通情報処理装置２０は、交通情報受信ユニット２０１、交通情報分析ユニット２０２、交通情報統合ユニット２０３及び交通情報データベース２０４を備えている。
【００２２】
利用者端末４０は、通信ネットワーク（図示されない）を介して交通情報収集装置に接続されている。この利用者端末４０は、様々な種類の無線あるいは有線の通信装置であって、携帯電話、ＰＤＡ(personal digital assistant)、コンピュータ装置等によって実現される（必ずしもこれらに限定されない）。
【００２３】
交通情報処理装置２０は、交通情報が通信ネットワークを介して受信されると、地図知識ベース生成装置１０によって生成された地図知識ベース１０５に従って交通情報を分析し、交通情報データベース２０４を更新するために交通情報を統合する。その結果、利用者端末から送信された交通情報は、交通情報収集装置を利用して自動的に集められ処理される。このように、必要とする交通情報が収集される。
【００２４】
図３は、地図知識ベース生成装置によって生成される地図知識ベースの生成処理を示すフローチャートである。分かりやすく説明するために、地図知識ベース１０５の構成について図４を参照して説明する。図４に示されるように、地図知識ベース１０５は３つの部分、すなわちコンセプト部、関係部および公理部を含んでいる。
【００２５】
（１）コンセプト部は、電子地図内の道路および交通ポイント間の様々な属性を含み、（属性：属性値１、属性値２、・・・）のように表わされる。属性のタイプには２つの異なる種類がある。１つは、一種の道路および交通ポイントであり、特に、道路名、道路区分、橋、交差点および路傍目標建物（例えば、「道路名：セカンドリング（第２環状）、…」などのように）などを含んでいる。第２は、道路と交通の地点の特性である。特に、方角（例えば、図４に示すように、「方角：北方面、南方面、南北方面、…」のように）等を含んでいる。
【００２６】
（２）関係部は、コンセプト部における道路および交通地点間の属性に対応する属性値の空間的位置関係を定義するために使用される。例えば、“区分（ｘ，ｙ）”「segment-of (x, y)」は、道路区分ｘが道路ｙの一部であることを記述している。例えば、西セカンドリング通りはセカンドリングの一部である。“地点（ｘ１，ｘ２，・・・，ｙ）”「point-of(x1,x2,・・・,y)」は、ある交通地点ｘ１が道路ｙ上の地点であることを記述している。例えば、西直門橋（Xizhimen bridge）、広元橋(Guanyuan bridge)、阜城門橋(Fuchengmen bridge)、復興門橋(Fuxingmen bridge)は、セカンドリング上の地点である。更に、“方角（ｘ１，ｘ２，・・・，ｙ）”「direction-of
(x1, x2, ・・・,y)」は、道路または交通の地点ｙが、方角ｘ１、ｘ２、…を含むことを記述している。例えば、西直門橋(Xizhimen bridge)は、北方面、南方面および南北方面の３つの方角を含んでいる。関係部の機能は、道路と交通の地点間の属性値の空間的位置関係を導き出すことである。例えば、“地点(西直門橋（Xizhimen bridge）, 広元橋(Guanyuan bridge), 阜城門橋(Fuchengmen
bridge), 復興門橋(Fuxingmen bridge),西セカンドリング)”「point-of(the Xizhimen bridge, the Guanyuan
bridge, the Fuchengmen bridge, the Fuxingmen bridge, the West second ring)」に従って、西直門橋（Xizhimen bridge）、広元橋(Guanyuan bridge)、阜城門橋(Fuchengmen bridge)、復興門橋(Fuxingmen bridge)がセカンドリング上の地点であることを導き出す。
【００２７】
（３）公理部は、さらなる推論（推定）を行うことを可能とする定理を含んでいる。公理部は、関係部に基づいて、以下のように表される。
【数１】
2007141243.tif 000003
【００２８】
西セカンドリング通りがセカンドリング道路の１つの区分で、西直門橋（Xizhimen
bridge）が西セカンドリング通りの地点である場合、同様に、西直門橋（Xizhimen
bridge）がセカンドリング道路上の地点であることを導き出すことが可能である。公理部の定理の合計数は制限されており、必要に応じて拡張することが可能である。図４においては、２つの例のみを示している。通常、公理部は手動で組み立てられ確定される。
【００２９】
地図知識ベース生成装置１０は、地図知識ベース１０５に電子地図１０１内の道路および交通地点の属性値間の空間的位置関係等の情報を入力するために使用される。地図知識ベース生成装置１０は、主に、ＧＩＳ（Geographical Information System：地図情報システム）プラットフォームによって提供される機能に基づいている。これらの機能は、本発明の属する技術分野における当業者にとって一般的に使用される。代表的なＧＩＳプラットフォームとしては、MapInfo、ArcInfo及びSuperMapがある。
【００３０】
地図知識ベース生成装置１０によって図４に示すような地図知識ベース１０５を生成する処理手続きについて、図３を参照して詳細に説明する。
【００３１】
図３を参照すると、ステップＳ３１０で、属性値抽出ユニット１０２は、ＧＩＳ機能を使用することにより電子地図１０１内の道路と交通地点の各々の中の属性に対応する属性値を抽出する。これにより、コンセプト部は、道路および交通地点の中の属性とそれらの対応する属性値によって構成される。すなわち、道路名、道路区分、橋、交差点及び路傍目標建物等を含む属性に対応する属性値が抽出される。例えば、属性「橋」に関して、属性「橋：西直門橋(Xizhimen bridge)、広元橋(Guanyuan bridge)、阜城門橋(Fuchengmen bridge)、復興門(Fuxingmen)・・・」を取得する。交通地点は道路上の交通情報と関係のある地点であり、より具体的には、橋、道路区分、交差点および路傍目標建物を含む。すなわち、交通地点は、道路上のノード（橋、道路区分、交差点等）と道路付近の路傍地点（路傍目印建物等）を含んでいる。
【００３２】
ステップＳ３１２で、属性値−空間的位置関係形成ユニット１０３は、ＧＩＳ機能の使用により、道路および交通地点の属性値の空間的対応関係を形成する。それによって、地図知識ベースの関係部は、例えば、関係に関して“地点（ｘ１、ｘ２、…、ｙ）”「point-of (x1,x2,・・・,y)」のように形成される。
SuperMapの中の対応する機能は、“soDatasetVector.QueryEx(objGeometry
As soGemometry, scsCommonPoint, “”) as soRecordset”である。この機能は道路上にどれだけの地点（橋）があるかを照会するために利用される。それは、上述した機能“地点(西直門橋(Xizhimen bridge), 広元橋(Guanyuan bridge), 阜城門橋(Fuchengmen bridge),
復興門橋(Fuxingmen
bridge),西セカンドリング通り(West second
ring)”「point-of(the Xizhimen
bridge, the Guanyuan bridge, the Fuchengmen bridge, the Fuxingmen bridge, the
West second ring)」から取得することができる。それは、西直門橋(Xizhimen bridge)、広元橋(Guanyuan bridge)、阜城門橋(Fuchengmen bridge)、復興門橋(Fuxingmen bridge)が西セカンドリング通り(West
second ring)の地点（橋）であることを意味している。
【００３３】
ステップＳ３１４で、組み合わせユニット１０４は、図４に示すような地図知識ベース１０５を形成するために、道路および交通地点の属性に対応する属性値と、その属性と、道路および交通地点の属性値の記述された空間的位置関係と、関係部に基づいた公理部とを組み合わせる。地図知識ベース１０５は、深いレベルで処理される道路および交通地点の属性値の中の空間的位置情報の提供のために使用される。
【００３４】
図５は、地図知識ベースに対応するマップ構造を示している。地図知識ベースは、図５に示すようなマップ構造に変換され、コンピュータ装置のメモリへ格納される。
【００３５】
その変換方法は、以下のステップから構成される。
（１）コンセプト部における属性名と属性値、及び関係部における関係名を、ノード（長方形のブロックに示されるような）として取得する。
（２）コンセプト部における属性と属性値間の関連、関係部における道路および交通地点の属性値の依存関係を、リンク（２つの長方形ブロックを接続するリンク）として取得する。
【００３６】
図５に示されるマップ構造に基づいて推論（演繹）を得るために使用される多くの方法が存在する。
「Proposed design for gR, a graphical models toolkit for R，Kevin
P. Murphy，2003」を参照（詳細については、以下のウエブサイトを参照。http://www.cs.ubc.ca/~murphyk/Software/BNT/gr03.pdf）。なお、必要に応じて、ある程度の推論（演繹）は、図４に示される公理部で定理を使用することにより実行される。それらの定理は図５に基づいて設定される。推論機能については当該技術分野の当業者において広く知られている。
【００３７】
図６は、利用者端末から送信された交通情報を分析する処理のフローチャートを示す。受信ユニット２０１は、例えば、自動車電話等の利用者端末４０からテキストの交通情報を受信する。
【００３８】
一般に、利用者端末から送信されるテキストの交通情報は、以下のようなフォーマットを含む。
“場所，交通状態”（“Where, traffic status”）（例えば、“広元橋(Guanyuan bridge)，交通渋滞”）；
“場所，方角，交通状態”（“Where,
Direction, traffic
status”）（例えば、“西直門橋(Xizhimen
bridge)，北方面，交通低速”）；
“場所，交通状態，時間”（“Where, traffic status，time”） （例えば、“西直門橋(Xizhimen bridge)，北方面，交通低速，９：１２”）；
“場所，方角，交通状態，時間”（“Where,
Direction, traffic
status”） （例えば、“西セカンドリング通り，北方面，交通低速，１０時”）；
“どの地点からどの地点へ，方角，交通状態”(“from where to where，direction，traffic status”)（例えば、“西直門橋(Xizhimen
bridge)から復興門橋(Fuxingmen bridge)，北方面，交通渋滞”）。利用者端末から送信される交通情報は「時間」を含むこともある。
【００３９】
交通情報の処理を説明するために一例としてテキストの交通情報フォーマットを示したが、本発明は、上述したフォーマットからなるテキストの交通情報に限定されない。
【００４０】
受信後に、交通情報分析ユニット２０２は、交通情報（例えば“西セカンドリング通り，北方面，交通低速”）を分析する。
【００４１】
まず、ステップＳ６０２で、受信した交通情報のフォーマットが分解する必要があるかどうかを判定する。利用者端末から送信された交通情報“西セカンドリング通り，北方面，交通低速”（"the West second ring, North bound, traffic slow"）について、交通情報分析ユニット２０２は、それがフォーマット“場所，方角，交通状態”（“Where, Direction,
traffic status”）に属することを確認する。ここで、“場所＝西セカンドリング通り”，“方角＝北方面”，“交通状態＝交通低速”である。
【００４２】
その後、交通情報分析ユニット２０２は、地図知識ベース１０５内のコンセプト部の“道路名”、“道路区分”、“橋”、“路傍目標構築物”のような属性値と照合することにより、交通情報内の“場所”("Where")を識別する。
【００４３】
交通情報分析ユニット２０２は、地図知識１０５におけるコンセプト部の“方角”("direction")と照合することにより、交通情報内の方角”("direction")を識別し、かつ、図８ｂに示される交通状態記述テーブルと照合することにより、交通情報内の“交通状態”(“traffic status”)を識別する。
図８は、交通渋滞、交通低速、事故、正常、高速等の情報を含む交通状態記述テーブルの一例を示している。
【００４４】
“場所("Where")＝西セカンドリング通り”であるので、交通情報分析ユニット２０２は、地図知識ベース１０５における関係部に従って交通情報を分解すべきであると判定する。利用者端末から送信された交通情報がが“広元橋(Guanyuan bridge)，交通渋滞”である場合、交通情報分析ユニット２０２は、地図知識ベース１０５における関係部に従って“広元橋(Guanyuan bridge)”を分解する必要がないと判定する。
【００４５】
さらに、確認した交通情報が“どの地点からどの地点へ，方角，交通状態”(“from
where to where，direction，traffic
status”)のフォーマットである場合、交通情報分析ユニット２０２は、“どの地点から”と“どの地点へ”を識別し、それらを“場所”("Where")に変換する。その後、上述した照合ステップが実行される。
【００４６】
その後、交通情報分析ユニット２０２は、地図知識ベース１０５に格納された地図知識に従って最小の交通情報に分解する必要のある交通情報を分解する。
最小の交通情報とは、受信した交通情報がそれ以上分解することができない道路および交通地点に分解されることを意味する。
【００４７】
図１３ａと図１３ｃを参照すると、図１３ｃは“西セカンドリング通り”の区分を示している。受信した交通情報“西セカンドリング通り，北方面，交通低速”における“西セカンドリング通り”については、地図知識ベース１０５の関係部における関係“地点（西直門橋(the Xizhimen bridge)、広元橋(the Guanyuan bridge)、阜城門橋(the Fuchengmen bridge)、復興門橋(the Fuxingmen bridge)、西セカンドリング通り(the West second ring)”「"point-of (the Xizhimen bridge, the
Guanyuan bridge, the Fuchengmen bridge, the Fuxingmen bridge, the West second
ring)"」に従って、“西直門橋(Xizhimen bridge)”、“広元橋(Guanyuan
bridge)”、“阜城門橋(Fuchengmen bridge)”と“復興門橋(Fuxingmen bridge)”が“西セカンドリング通り(the West second ring)”の地点であることを推定することができる。
【００４８】
“広元公園（Guanyuan park）”が“西洋セカンドリング通り”付近の地点であることが、“路傍目標構築物（広元公園，西セカンドリング通り）”("roadside representing construction (Guanyuan park, West
second ring)")から導き出される。
【００４９】
西セカンドリング通りに関する全ての交通情報は、“西直門橋(Xizhimen bridge)”と、“広元橋(Guanyuan bridge)”と、“阜城門橋(Fuchengmen bridge)”と、“復興門橋(Fuxingmen bridge)”と、広元公園（Guanyuan
park）”に分解され、それ以上分解することはできない。そして、交通情報分析ユニット２０２は、分析した交通情報を交通情報統合ユニット２０３に送信する。
【００５０】
図７は、本発明による交通情報を統合する処理を示すフローチャートである。交通情報の際立った特徴の１つにその冗長性がある。何百もの交通情報のうち、多分それらの半数は、同じ道路および交通地点に関するものである。従って、交通情報の冗長情報を統合することは非常に重要である。
【００５１】
図７を参照すると、ステップＳ７０１で、交通情報統合ユニット２０３は、交通情報分析ユニット２０２によって分解された最小の交通情報を受信する。
ステップＳ７０２で、交通情報統合ユニット２０３は、交通地点、方角、交通状態及び時間のようなデータ項目に従って、分解された交通情報と交通情報データベース２０４内の類似する交通情報とを統合する。その後、ステップＳ７０３で、古い交通情報が交通情報データベース２０４から削除され、統合された交通情報が交通情報データベース２０４へ記録され、交通情報データベース２０４が更新される。図９は、交通情報の分析及び統合の一例を示している。
【００５２】
図８ａは、本発明による交通情報データベースの一例を示している。図示の交通情報データベースのデータ項目は、道路名、交通地点、方角、交通状態及び時間等を含んでいる。
【００５３】
道路と交通地点の属性値に関する交通情報は、交通情報データベースに記憶される。それらの交通地点は、ノード（節点）（例えば、橋、道路区分及び交差点等）と、道路の付近の路傍地点（例えば、路傍目標構築物等）を含む。従って、より詳細な交通情報が交通情報データベースに記憶される。
【００５４】
図２において、本発明による交通情報収集装置が、地図知識ベース生成装置１０、交通情報処理装置２０及び交通状態記述テーブル（図示せず）を記憶する記憶装置で構成される場合を示したが、交通情報収集装置が交通情報処理装置２０と交通状態記述テーブルを記憶する記憶装置だけを備え、交通情報処理装置２０の外部或いは内部の既知の地図知識ベースを用いるように構成することができるのは言うまでもない。
【００５５】
例えば、地図知識ベースが電子地図から生成された道路と交通の地点の属性、その属性地と属性値間の空間的位置関係に対応する属性値に関する知識を記憶するだけであれば、地図知識ベースをマニュアルで作成することが可能である。
【００５６】
図１０は、本発明の第１の実施例による交通情報収集・検索システムの構成を示すブロック図である。この交通情報収集・検索システムは、地図知識ベース生成装置１０と、利用者から受信した交通情報を処理するための交通情報処理装置２０と、利用者から受信した照会要求を処理するための照会情報処理装置３０と、交通状態記述テーブルを記憶する記憶ユニットと、通信ネットワーク（図示せず）を備えて構成される。
【００５７】
地図知識ベース生成装置１０及び交通情報処理装置２０については、図２に示した地図知識ベース生成装置１０及び交通情報処理装置２０と全く同一である。よって、ここでは、それらに関する説明を省略する。
【００５８】
照会情報処理装置３０は、照会要求受信ユニット３０１、照会分析ユニット３０２、検索ユニット３０３、照会結果組み合わせユニット３０４及び送信ユニット３０５を備えている。
【００５９】
照会情報処理装置３０の照会分析ユニット３０２は、地図知識ベース生成装置１０によって生成された地図知識ベース１０５を用いることにより、受信した照会要求を分析し、交通情報データベース２０４を用いることにより交通情報を検索する。本発明による照会情報処理装置３０の処理を示すフローチャートについて、図１１、図１２を参照して説明する。
【００６０】
照会情報処理装置３０の照会分析ユニット３０２は、ステップＳ１１０１で、利用者端末４０によって送信されたテキストの照会要求を受信する。一般に、テキストの照会要求は次のようなフォーマットを含んでいる。
【００６１】
“場所”（“Where”）（例えば、“西直門橋(Xizhimen
bridge)？”）；
“場所，方角”（“Where, Direction”）（例えば、“西直門橋(Xizhimen bridge)，北方面？”）；
“場所，質問”（“Where，Question”）（例えば、“広元橋(Guanyuan bridge)，交通渋滞？”），
“場所，方角，質問”（“Where，Direction，Question”）（例えば、“西セカンドリング通り，北方面，交通低速？”），
“場所，時間”（“Where，Time”）（例えば、“西直門橋(Xizhimen bridge)，8:30？”）；
“場所，方角，時間”（“Where，Direction，Time”）（例えば、“西直門橋(Xizhimen bridge)，北方面，8:30？”）；
“場所，質問，時間”“Where，Question，Time”（例えば、“広元橋(Guanyuan bridge)，交通渋滞，8:30？”），
“場所，方角，質問，時間”“Where，Direction，Question，Time”（例えば、“西セカンドリング通り，北方面，交通低速，8:30？”）；
“どの地点からどの地点へ，方角，質問”“from where to where，direction，Question”（ 例えば、“西直門橋(Xizhimen
bridge)から新阜城門橋(Fuchengmen bridge)，北方面，交通渋滞？”）
【００６２】
照会要求の処理を説明するために一例としてテキストの照会要求フォーマットを示したが、本発明は、上述したフォーマットからなるテキストの照会に限定されない。
【００６３】
照会分析ユニット３０２は、受信後に、照会要求（例えば、図１３ｂに示すような“西セカンドリング通り，北方面，交通低速？”）を分析する。
【００６４】
まず、ステップＳ１１０２で、照会分析ユニット２０２は、受信した照会要求のフォーマットを確認し、照会要求を分解する必要があるかどうかを判断する。
【００６５】
利用者照会要求““西セカンドリング通り、北方面、交通低速？”(“the West second ring, North bound, traffic slow?")について、照会分析ユニット３０２は、それがフォーマット“場所，方角，質問”("Where, Direction, Question")に属することを確認する。ここで、“場所(Where)＝西セカンドリング通り”,“方角(Direction)＝北方面”、“質問(Question)＝交通低速”である。
【００６６】
その後、照会分析ユニット３０２は、地図知識ベース１０５内のコンセプト部の「道路名」、「道路区分」、「橋」、「路傍目標構築物」のような属性値と照合することにより、照会要求内の"Where"を識別する。
【００６７】
照会分析ユニット３０２は、地図知識１０５におけるコンセプト部の“方角(direction)”と照合することにより、照会要求内の“方角(direction)”を識別し、かつ、図８ｂに示される交通状態記述テーブルと照合することにより、照会要求内の“質問(Question)”を識別する。
【００６８】
“場所＝西セカンドリング通り(Where =
the West second ring)”であるので、照会分析ユニット３０２は、地図知識ベース１０５における関係部に従って照会要求を分解すべきであると判定する。
【００６９】
利用者の照会要求が“広元橋(Guanyuan
bridge)、交通渋滞？”("Guanyuan
bridge, traffic jam?")である場合、照会分析ユニット３０２は、“広元橋(Guanyuan bridge)”を分解する必要がないと判定する。
【００７０】
さらに、照会分析ユニット３０２が、照会要求が“どの地点からどの地点へ，方角，質問”(“from
where to where，direction，Question”)のフォーマットであることを確認した場合、分析ユニット２０２は、どの地点から”("from where")と“どの地点へ”("to where")を識別する。その後、識別した照会要求を“場所”("Where")に変換し、上述した照合ステップを実行する。
【００７１】
その後、ステップＳ１１０３で、照会要求分析ユニット３０２は、地図知識ベース１０５に記憶された知識に従って分解する必要のある照会要求を最小の照会要求に分解する。最小の照会要求とは、受信した照会要求がそれ以上分解することができない道路および交通地点の属性値に分解されていることを意味する。図１３ｂと図１３ｃを参照すると、照会要求内の"West second ring"については、地図知識ベース１０５の関係部における関係“地点（西直門橋(the Xizhimen bridge)、広元橋(the Guanyuan bridge)、阜城門橋(the Fuchengmen bridge)、復興門橋(the Fuxingmen bridge)、西セカンドリング通り(the West second ring)”「"point-of (the Xizhimen bridge, the
Guanyuan bridge, the Fuchengmen bridge, the Fuxingmen bridge, the West second
ring)"」に従って、“西直門橋(Xizhimen bridge)”、“広元橋(Guanyuan
bridge)”、“阜城門橋(Fuchengmen bridge)”と“復興門橋(Fuxingmen bridge)”が“西セカンドリング通り(the West second ring)”の地点であることを推定することができる。
【００７２】
西セカンドリング通りに関する全ての照会要求は、“西直門橋(Xizhimen bridge)”、“広元橋(Guanyuan bridge)”、“阜城門橋(Fuchengmen bridge)”と“復興門橋(Fuxingmen bridge)”に分解される。これらはそれ以上分解できない。
【００７３】
図１２を参照すると、検索ユニット３０３は、交通情報データベース２０４から交通情報を検索する（ステップＳ１２０１）ために、照会分析ユニット３０２によって分解された最小の照会要求を使用する。
【００７４】
ステップ１２０２で、照会結果組み合わせユニット３０４は、交通情報データベース２０４からの最初の検索結果に基づいて、交通地点、方角、交通状態、時間のようなデータ項目を用いることにより、類似する交通情報を組み合わせる。その結果、組み合わせた照会結果（交通情報）が生成される。これにより、利用者に対して、大量の交通情報を繰り返し提示する必要がなくなり、或いは大量の類似する交通情報を提示する必要がなくなる。小さなディスプレイを備える利用者端末にとっては、照会結果が組み合わされるため、利用者は、画面をスクロールすることなく、手軽にかつ直接的に必要な交通情報をすべて見ることが可能である。
【００７５】
特に、多くの交通情報を組み合わせた検索結果は、２つの部分を含んでいる。概要部分と詳細な説明部分である。
【００７６】
概要部分は、交通状態を簡潔に示すために使用される。また、詳細な説明部分は対応する交通地点に関する交通状態を示すために使用される。
【００７７】
一般に、概要は、照会結果内の主要な交通状態の統計的データにより得られる。例えば、照会結果“交通状態”（"traffic status"）の大部分が、"slow"（低速）を示すことに集中している場合、概要部分の交通状態は徐行と決定される。
【００７８】
ステップＳ１２０３で、送信ユニット３０５は、組み合わせた照会結果を通信ネットワークを介して利用者端末４０に送信する。送信ユニット３０５は、テキストフォーマット、画像フォーマットおよび音声フォーマットの少なくとも１つで組み合わせた照会結果を送信する。
【００７９】
照会要求分析ユニット３０２が照会要求を分解する必要があると判断した場合、検索するユニット３０３は、照会要求に応じて交通情報データベースを検索し、照会結果が利用者端末４０に送信される。
【００８０】
図１３ｄに、交通情報照会処理の一例を示す。図１３ｄで、交通情報照会システムは、利用者端末によって入力された照会要求を分析し、検索された最初の照会結果を組み合わせる。従って、利用者は、明確で正確な交通情報“９：５９、西セカンドリング通り  交通低速、特に、西直門橋(Xizhimen bridge)、北方面、交通渋滞；広元橋(Guanyuan bridge)、復興門橋(Fuxingmen
bridge)、北方面、交通低速；阜城門橋(Fuchengmen bridge)、北方面、交通低速、南方面、交通低速”を取得するためには、単に照会要求“西セカンドリング通り、北方面、交通低速？”を入力するだけである。
【００８１】
上記の説明では、照会情報処理装置３０が検索ユニット３０３と照会結果組み合わせユニット３０４を備える構成について説明したが、照会情報処理装置３０が検索ユニット３０３のみで構成できることは言うまでもなく、それは本発明の属する技術分野における当業者にとって自明なことである。
【００８２】
図１４は、本発明の他の例による交通情報収集・検索システムのブロック図を示す。
【００８３】
この交通情報収集・検索システムは、利用者端末から受信された交通情報を処理するための交通情報制御演算装置２０、利用者端末から受信された照会要求を処理するための照会情報処理装置３０、交通状態の交通状態記述テーブルを記憶する記憶装置及び通信ネットワーク（図示せず）から構成されている。
【００８４】
地図知識ベース１０は、道路および交通地点の属性、関連属性に対応する属性値および属性値間の空間的位置情報と関係のある知識を格納する既知の知識ベースである。交通地点は通常道路のノード（接続点）および路傍の地点を含んでいる。地図知識ベース１０５は、交通情報制御演算装置２０及び照会情報処理装置３０からアクセスするために、交通情報収集・検索システム内部かあるいは交通情報収集・検索システム外部に備えられる。交通情報制御演算装置２０と照会情報処理装置３０の構成ついては、図１０に示した構成と同一であるので、ここではそれらの説明を省略する。
【００８５】
本発明の交通情報収集・検索システムの使用により、非常に多くの交通情報を収集することが可能であるという効果が実現される。利用者端末は、交通情報のための照会要求の効果を手軽にかつ適時に実現することができるようになる。交通情報照会要求システムが地図知識ベースの知識に従って利用者の照会要求を最小の照会要求に分解することから、本発明は利用者の照会要求の意図を理解した上で正確な照会を実行するという効果的な利点を有する。
【００８６】
本発明の具体的な実施の形態について図示して説明したが、本発明が、上述した構成及び構成要素に限定されないことは言うまでもない。本発明は、その思想あるいは本質的特徴から外れない範囲で、他の特定の態様において具体化されることも可能である。また、本発明の範囲は、実施例の記載ではなく請求の範囲によって示される。さらにクレームと同等の意味及び範囲内に含まれる全ての変形例は本発明に包含される。
【図面の簡単な説明】
【００８７】
【図１】本発明による交通情報の収集と提示の方法を示す図である。
【図２】本発明による交通情報収集装置の構成を示すブロック図である。
【図３】本発明による地図知識ベースを生成する処理を説明するフローチャートである。
【図４】本発明による地図知識ベースの一例を示す図である。
【図５】地図知識ベースに対応するマップ構造を示す図である。
【図６】利用者端末により送信された交通情報を分析する処理を示すフローチャートである。
【図７】本発明による交通情報を統合する処理を示すフローチャートである。
【図８ａ】本発明による交通情報データベースの例を示す図である。
【図８ｂ】交通状態記述テーブルの例を示す図である。
【図９】交通情報の分析および統合の例を示す図である。
【図１０】本発明の第１の実施の形態による交通情報収集・検索システムの構成を示すブロック図である。
【図１１】本発明によって利用者の照会の分析を実行する処理を示すフローチャートである。
【図１２】交通情報照会を実行し、照会結果を組み合わせる処理を示すフローチャートである。
【図１３ａ】受信した交通情報の分析結果の例を示す図である。
【図１３ｂ】利用者照会の分析結果の例を示す図である。
【図１３ｃ】利用者の交通情報の分析と関連する地図の一部を示す図である。
【図１３ｄ】利用者の交通情報照会を分析し照会結果を組み合わせる処理の概略を示す図である。
【図１４】本発明の他の実施の形態による交通情報収集・検索システムの構成例を示すブロック図である。
【符号の説明】
【００８８】
１０：地図知識ベース生成装置
２０：交通情報処理装置
３０：照会情報処理装置
４０：利用者端末
１０１：電子地図
１０２：属性値抽出ユニット
１０３：属性値−空間的位置関係形成ユニット
１０４：組み合わせユニット
１０５：地図知識ベース
２０１：交通情報受信ユニット
２０２：交通情報分析ユニット
２０３：交通情報統合ユニット
２０４：交通情報データベース２０４
３０１：照会要求受信ユニット
３０２：照会分析ユニット
３０３：検索ユニット
３０４：照会結果組み合わせユニット
３０５：送信ユニット
【図１】
2007141243.tif 000004
【図２】
2007141243.tif 000005
【図３】
2007141243.tif 000006
【図４】
2007141243.tif 000007
【図５】
2007141243.tif 000008
【図６】
2007141243.tif 000009
【図７】
2007141243.tif 000010
【図８ａ】
2007141243.tif 000011
【図８ｂ】
2007141243.tif 000012
【図９】
2007141243.tif 000013
【図１０】
2007141243.tif 000014
【図１１】
2007141243.tif 000015
【図１２】
2007141243.tif 000016
【図１３ａ】
2007141243.tif 000017
【図１３ｂ】
2007141243.tif 000018
【図１３ｃ】
2007141243.tif 000019
【図１３ｄ】
2007141243.tif 000020
【図１４】
2007141243.tif 000021
【外国語明細書】
2007141243000001.pdf