JP2017156175A

JP2017156175A - 情報処理システム、情報処理プログラム、情報処理装置、情報処理方法、交通流シミュレーション方法および地図作成方法

Info

Publication number: JP2017156175A
Application number: JP2016038302A
Authority: JP
Inventors: 田恒平太; Kohei Ota
Original assignee: Navitime Japan Co Ltd
Current assignee: Navitime Japan Co Ltd
Priority date: 2016-02-29
Filing date: 2016-02-29
Publication date: 2017-09-07
Anticipated expiration: 2036-02-29
Also published as: JP7279964B2; JP2021140817A; JP6895223B2

Abstract

【課題】精密な交通流のシミュレーションを低コストで行う。【解決手段】実施形態による情報処理システム１は、複数の経路探索条件に基づいて探索された複数の移動経路であって、分析対象箇所を通行する移動経路を含む複数の移動経路を取得する経路取得手段３２２と、取得された複数の移動経路に基づいて、複数の移動経路のうち少なくとも１つの移動経路を構成する道路および／または交差点の通行度合いを算出する算出手段３２３と、算出された通行度合いを出力する出力手段２２２、２４と、を備える。【選択図】図１

Description

本発明は、情報処理システム、情報処理プログラム、情報処理装置、情報処理方法、交通流シミュレーション方法および地図作成方法に関する。

従来から、交通流をシミュレーションするための各種のシステムが提案されている。例えば、特許文献１では、道路上の交通情報計測器と計算機とを用いて交通渋滞を予想するシステムが提案されている。このシステムでは、シミュレータによる交通状況に関する短時間の予測結果を、変動要因に基づいて補正している。また、特許文献２では、プローブ情報と信号切換タイミング情報とに基づいて交差点における交通量を算出するシステムが提案されている。

特開平５−２５０５９４号公報特開２００８−７７５０５号公報

しかしながら、従来のシステムは、実際の車両の走行データが必要であり、かつ、シミュレーションに要する設備のコストが高いといった問題があった。また、実際の車両の走行データを使用する場合は、走行の際の条件のばらつきが避けられず、シミュレーションの精度を上げることが困難であるといった問題があった。

本発明は、精密な交通流のシミュレーションを低コストで行うことができる情報処理システム、情報処理プログラム、情報処理装置、情報処理方法、交通流シミュレーション方法および地図作成方法を提供する。

本発明に係る情報処理システムは、
複数の経路探索条件に基づいて探索された複数の移動経路であって、分析対象箇所を通行する移動経路を含む複数の移動経路を取得する経路取得手段と、
前記取得された複数の移動経路に基づいて、前記複数の移動経路のうち少なくとも１つの移動経路を構成する道路および／または交差点の通行度合いを算出する算出手段と、
前記算出された通行度合いを出力する出力手段と、
を備える。

本発明によれば、精密な交通流のシミュレーションを低コストで行うことができる。

第１の実施形態に係る情報処理システム１の概略的な構成を示す図である。第１の実施形態に係る情報処理システム１の処理動作の一例を示すシーケンス図である。第１の実施形態に係る端末装置２の表示画面の一例である。第２の実施形態に係る情報処理システム１の処理動作の一例を示すシーケンス図である。図５（Ａ）は、第２の実施形態に係る端末装置２の表示画面の一例であり、図５（Ｂ）は、図５（Ａ）と異なる表示画面の一例である。第３の実施形態に係る情報処理システム１の概略的な構成を示す図である。第３の実施形態に係る情報処理システム１の処理動作の一例を示すシーケンス図である。第３の実施形態に係る端末装置２の表示画面の一例である。

以下、本発明に係る実施形態について、図面を参照しながら具体的に説明する。なお、各図において同等の機能を有する構成要素には同一の符号を付し、同一符号の構成要素の詳しい説明は繰り返さない。

（第１の実施形態）
本発明の第１の実施形態に係る情報処理システム１について説明する。第１の実施形態に係る情報処理システム１は、パソコンやモバイル端末（スマートフォン、携帯電話、タブレット端末等）などの電子機器の使用者（以下、単に「ユーザ」ともいう）に対して交通流のシミュレーション結果を提供するシステムである。交通流とは、通路（道路および交差点）を通行する車両（四輪車、二輪車、バス、タクシー等）の流れである。

情報処理システム１は、図１に示すように、端末装置２と、サーバ３とを備えている。端末装置２とサーバ３とは、インターネット等のネットワークを介して互いに通信可能に接続されている。ネットワークとは、有線回線および無線回線のいずれでもよく、回線の種類や形態は問わない。なお、端末装置２およびサーバ３の少なくとも一部は、コンピュータにより実現される。

端末装置２は、交通流をシミュレーションするためにユーザが使用するものであり、例えば、デスクトップ型のパソコンである。なお、端末装置２は、スマートフォンやタブレット端末等のモバイル端末であってもよい。

端末装置２は、図１に示すように、通信部２１と、制御部２２と、入力部２３と、出力部２４とを有する。まず、端末装置２の構成要素のうち、制御部２２以外の構成要素、即ち、通信部２１、入力部２３および出力部２４について説明する。

通信部２１は、ネットワークを介して制御部２２とサーバ３との間で情報を送受信するためのインターフェースである。

入力部２３は、ユーザが端末装置２に情報を入力するためのインターフェースであり、例えばデスクトップ型のパソコンにおけるキーボード、モバイル端末におけるタッチパネルやマイクロフォン、タッチパッドもしくはダイヤルボタンであってもよい。

出力部２４は、端末装置２からユーザに対して各種情報を出力するインターフェースであり、例えば液晶ディスプレイ等の映像表示手段である。具体的には、出力部２４は、ユーザからの操作を受け付けるためのＧＵＩ（Graphical User Interface）や、通行度合いなどのシミュレーション結果を表示する。あるいは、出力部２４は、通行度合いなどを音声で出力するスピーカであってもよい。

ここで、通行度合いとは、通路上の対象箇所を車両が通行する度合いである。通行とは、対象箇所を通過することに限定されず、対象箇所を移動の始点または終点とする場合も含む。

この通行度合いは、例えば道路上の対象箇所を車両が通行する頻度すなわち交通量、台数または割合であってもよい。通行度合いの更なる詳細については、後述の動作例において説明する。

出力部２４は、ユーザに情報を直接提示するものでなくてもよい。例えば、出力部２４は、端末装置２の外部に接続される映像表示手段や音声出力手段に、映像信号や音声信号を出力するものであってもよいし、外部に接続される印刷装置にデータを出力するものであってもよいし、端末装置２内もしくは外部の記憶装置にデータを出力して記憶させるものであってもよい。

次に、端末装置２の制御部２２について説明する。制御部２２は、図１に示すように、分析条件取得部２２１と、情報提示部２２２とを有する。これら各部は、端末装置２内のプロセッサが所定のプログラムを実行することによって実現されてもよい。

分析条件取得部２２１は、交通流を分析するための分析条件を取得する。分析条件は、通路上における交通流を分析する箇所である分析対象箇所を含む。分析対象箇所は、例えばジャンクション（ＪＣＴ）、インターチェンジ、高速道路の一部区間または所定の地域等のエリアなどであってもよい。分析対象箇所は、出発地や目的地（すなわち到着地）であってもよい。また、分析対象箇所は１箇所に限らず複数個所であってもよい。分析条件取得部２２１は、複数の分析対象箇所を同時にまたは連続して取得してもよい。

分析条件取得部２２１は、入力部２３から入力された分析条件を取得する。分析条件は、通信部２１からネットワークを介してサーバ３に送信される。

情報提示部２２２は、出力部２４とともに出力手段として機能し、通行度合い等の各種情報を、出力部２４を介してユーザに提示する。

なお、出力部２４が映像表示手段である場合、情報提示部２２２は、提示すべき情報を映像信号に変換して出力部２４に出力し、出力部２４が音声出力手段である場合には、情報提示部２２２は、提示すべき情報を音声信号に変換して出力部２４に出力する。

次に、サーバ３について説明する。図１に示すように、サーバ３は、通信部３１と、制御部３２と、記憶部３３とを有する。制御部３２について説明する前に、通信部３１および記憶部３３について説明する。

通信部３１は、ネットワークを介して端末装置２と、サーバ３の制御部３２との間で情報を送受信するインターフェースである。

記憶部３３は、例えばハードディスク等の固定型データストレージであり、各種データベースを格納する。なお、記憶部３３は、必ずしもサーバ３内に設けられなくてもよく、ネットワークを介してサーバ３と通信可能に接続された別の装置内に設けられてもよい。

記憶部３３は、経路ネットワークデータベース３３１と、探索条件データベース３３２とを有する。

経路ネットワークデータベース３３１は、経路探索用のデータベースであり、経路ネットワーク情報として、例えば地図情報、および交通ネットワーク情報を含む。地図情報は、全国または各地方の道路地図などの地図データを含み、地図データに対応付けられた地図オブジェクト情報（施設情報、注記情報、記号情報等）を含んでよい。交通ネットワーク情報は、道路網を規定する情報である。道路網の情報は、例えば交差点等の道路網表現上の結節点（ノード）のデータと、結節点間の道路区間であるリンクのデータとの組み合わせによって表現される。また、道路網の情報は、高速道路等の有料道路の料金に関する情報を含んでもよい。

探索条件データベース３３２は、複数の経路探索条件を格納したデータベースである。経路探索条件は、出発地および目的地を含む。経路探索条件は、出発地や目的地の他、経由地、出発時刻、到着時刻等を含んでもよい。また、経路探索条件は、推奨、無料優先および距離優先などの探索条件を含んでもよい。

経路探索条件は、例えば、ナビゲーションシステムの利用者から取得した経路探索の履歴に含まれた態様で探索条件データベース３３２に格納されている。経路探索の履歴に含まれる経路探索条件は、探索された移動経路（すなわち経路探索条件での探索結果）と対応付けられている。経路探索条件に対応付けられた移動経路は、探索条件データベース３３２内に格納されていてもよく、または、探索条件データベース３３２外のデータベースに格納されていてもよい。

また、経路探索条件は、出発地と目的地とを組み合わせたテストパターンの態様で探索条件データベース３３２に格納されていてもよい。なお、テストパターンは、コンピュータで自動作成されたものであってもよく、または、人作業で作成されたものであってもよい。

次に、サーバ３の制御部３２について説明する。制御部３２は、図１に示すように、経路探索部３２１と、経路取得部３２２と、通行度合い算出部３２３とを有する。これら各部は、サーバ３内のプロセッサが所定のプログラムを実行することにより実現されてもよい。

経路探索部３２１は、端末装置２から送信された分析対象箇所を通信部３１から取得する。分析対象箇所の取得後、経路探索部３２１は、経路ネットワークデータベース３３１内の経路ネットワーク情報を用いて、探索条件データベース３３２内の複数の経路探索条件に基づいた経路探索を行う。経路探索を行うことで、経路探索部３２１は、複数の経路探索条件のそれぞれに対応した複数の移動経路を取得する。

経路探索に用いる経路探索条件は、探索条件データベース３３２内の全部の経路探索条件および一部の経路探索条件のいずれであってもよい。探索条件データベース３３２内の一部の経路探索条件を用いる場合、例えば所定期間中に探索条件データベース３３２内に格納された経路探索条件を用いてもよい。または、分析対象箇所を通る境界線の一方の領域に存在する地点を出発地とし、境界線の他方の領域に存在する地点を目的地とした経路探索条件を用いてもよい。この場合、境界線の一方および他方の各領域のうち、分析対象箇所に直近の所定数のメッシュ内に存在する地点を出発地、目的地とした経路探索条件を用いてもよい。また、分析対象箇所の一例である対象道路の両端に位置する２つの行政界に含まれる地点（代表地点（県庁、市役所等））のそれぞれを出発地および目的地とする経路探索条件を用いてもよい。

また、分析対象箇所を通行する確度がより高い移動経路で分析するため、経路探索部３２１は、分析対象箇所を通行する移動経路が探索された経路探索履歴中の経路探索条件を用いてもよい。また、分析対象箇所が複数の場合は、複数の分析対象箇所全てまたは一部を通行する移動経路が探索された経路探索履歴中の経路探索条件を用いてもよい。

経路取得部３２２は、経路探索部３２１で探索された複数の移動経路のうち、分析対象箇所を通行する移動経路を含む複数の移動経路を経路探索部３２１から取得する。経路探索部３２１で取得される複数の移動経路は、例えば、その全てが分析対象箇所を通行する。経路探索部３２１で取得される複数の移動経路には、分析対象箇所を通行しない移動経路を含んでいてもよい。

通行度合い算出部３２３は、経路取得部３２２で取得された複数の移動経路に基づいて、各移動経路を構成する道路および交差点の通行度合いを算出する。なお、交差点は、複数の道路が交わる場所であれば特に限定されず、例えば一般道の平面交差による交差点や、ジャンクションやインターチェンジなどの高速道路などにおける立体交差による交差点であってもよい。既述したように、経路取得部３２２で取得された複数の移動経路は、その全部または一部が分析対象箇所を通過する。したがって、通行度合い算出部３２３は、分析対象箇所を通行する移動経路を構成する道路および交差点の通行度合いを算出できる。

移動経路および通行度合いの情報は、通信部３１からネットワークを介して端末装置２に送信される。送信された移動経路および通行度合いは、端末装置２において地図上に表示される。地図表示の具体例は、以下の動作例において説明する。

（動作例）
次に、図１の情報処理システム１の動作例について説明する。図２は、第１の実施形態に係る情報処理システム１の処理動作の一例を示すシーケンス図である。

先ず、図２に示すように、端末装置２は、分析対象箇所を設定する（ステップＳ２１）。分析対象箇所の設定は、例えば、出力部２４によって分析対象箇所の設定用画面を表示し、設定用画面に対する入力部２３の操作結果を分析条件取得部２２１が取得することで行ってもよい。

多様な分析条件に応じた交通流をシミュレーションするため、分析対象箇所の設定は、時間帯、時期、季節または天候などの各種の分析条件の指定をともなってもよい。この場合、探索条件データベース３３２内の各経路探索条件を各種の分析条件に対応付けておけば、経路探索部３２１は、入力部２３で指定された分析条件に応じた経路探索条件を探索条件データベース３３２から取得できる。

分析対象箇所の設定後、通信部２１は、設定された分析対象箇所のデータをサーバ３に送信する（ステップＳ２２）。

サーバ３の経路探索部３２１は、端末装置２から送信された分析対象箇所を通信部３１から取得する（ステップＳ３１）。分析対象箇所を取得した後、経路探索部３２１は、探索条件データベース３３２から複数の経路探索条件を取得する（ステップＳ３２）。例えば、経路探索部３２１は、数週間前から現在までの期間やある週の平日５日間などの経路探索期間が所定の期間内の経路探索条件を探索条件データベース３３２から取得してもよい。また、経路探索部３２１は、通行時間帯などの分析対象箇所以外の分析条件が指定されている場合には、指定されている分析条件を満足する経路探索条件を探索条件データベース３３２から取得すればよい。

複数の経路探索条件の取得後、経路探索部３２１は、経路ネットワークデータベース３３１内の経路ネットワーク情報を用いて、複数の経路探索条件に基づいた経路探索を行う（ステップＳ３３）。これにより、複数の経路探索条件のそれぞれに対応した複数の移動経路が探索される。探索された移動経路の中には、分析対象箇所を通行しない移動経路も含まれる。

分析対象箇所と地理的な関連性が高い移動経路の通行度合いを算出するため、経路取得部３２２は、経路探索後に、複数の移動経路のうち分析対象箇所を通行する複数の移動経路を取得する（ステップＳ３４）。なお、一つの経路探索条件に基づいた経路探索によって複数の移動経路が探索された場合、経路取得部３２２は、所定の基準に基づいて一つの移動経路を選択する。例えば、候補順位が最も高い移動経路（所要時間が最も短い経路等）や、ユーザがカレンダー登録またはメール送信した移動経路などを選択する。また、分析対象箇所を通行する移動経路の取得は、経路探索部３２１が探索済みの複数の移動経路の中から分析対象箇所を含む移動経路を抽出し、抽出された移動経路を経路取得部３２２に出力することで行ってもよい。

次いで、通行度合い算出部３２３は、経路取得部３２２で取得された分析対象箇所を通行する複数の移動経路に基づいて、各移動経路を構成する道路および交差点の通行度合いを算出する（ステップＳ３５）。

通行度合いは、例えば、分析対象箇所を通る移動経路の総数に対する移動経路上の各算出地点（道路網における道路の一部または全部区間、または、交差点）での移動経路の本数の百分率として表現することができる。算出地点は、道路および交差点のいずれであってもよい。例えば、分析対象箇所を通る移動経路の総数が４００本であるのに対して、移動経路上の或る算出地点を通行する移動経路の本数が１００本である場合、その算出地点での通行度合いは、２５％となる。通行度合いがこのように定義される場合は、通行度合いは分析対象箇所において最大値である１００％となる。

なお、通行度合いの表現は以上に限定されない。例えば、通行度合いの母数は、分析対象箇所の通行の有無を問わない全ての移動経路の総数であってもよい。

通行度合いの算出後、通信部３１は、算出された通行度合いを端末装置２に送信する（ステップＳ３６）。

端末装置２の情報提示部２２２は、サーバ３から送信された通行度合いを通信部２１から取得する。情報提示部２２２は、出力手段として機能し、出力部２４を介して通行度合いに基づいた地図表示を行う（ステップＳ２３）。

地図表示の一例を図３に示す。図３は、第１の実施形態に係る端末装置２の表示画面の一例である。

図３に示すように、情報提示部２２２は、分析対象箇所Ｐを通る移動経路を構成する道路上および交差点上の位置（すなわち算出地点）に、通行度合いを数字で表示している。図３の分析対象箇所Ｐは、例えばジャンクションである。

図３に示すように、通行度合いは、分析対象箇所Ｐに近いほど大きく、分析対象箇所Ｐにおいて、最大値である１００となる。なお、図３において、通行度合いの単位である％の表示は視認性の観点から省略されている。

図３に示すように、移動経路の道なりに数値で通行度合いが表示されるので、ユーザは、交通流を詳細かつ直感的に把握できる。

従来のように道路上の交通情報計測器や計算機あるいはプローブ情報に基づいて通行度合いを算出する場合、実走行データを要するのでコストが高くなる。これに対して、第１の実施形態では、経路探索条件のデータベースに基づいて、実走行データを要することなく詳細な交通流を予測できる。さらに、通行度合いを算出するために用いられる移動経路は、分析対象箇所を通行する確度が高い経路探索条件に基づく経路探索により得られたものであるため、精密に交通流を予測できる。したがって、第１の実施形態によれば、精密な交通流のシミュレーションを低コストで行うことができる。

また、図３に示すように、情報提示部２２２は、通行度合いを、移動経路を示す線４の太さとしても表現している。具体的には、情報提示部２２２は、移動経路を示す強調線４のうち、対応する通行度合いが大きい部分を、対応する通行度合いが小さい部分よりも太い線幅で表示している。これにより、ユーザは、通行度合いをより直感的に把握できる。

また、図３に示すように、情報提示部２２２は、分析対象箇所Ｐに対する進入側の移動経路に対応する強調線４ａと、分析対象箇所Ｐに対する脱出側の移動経路に対応する強調線４ｂとを、異なる表示態様で表示している。例えば、情報提示部２２２は、進入側の強調線４ａと脱出側の強調線４ｂとを、異なる色で表示している。これにより、ユーザは、進入側の交通流と脱出側の交通流とを容易に比較できる。

なお、通行度合いは、地図表示の態様で出力されることに限定されない。例えば、通行度合いは、表形式（例えば算出地点の名称と通行度合いの表）で表示されてもよく、または、音声出力されてもよい。

また、通行度合いは、移動経路を構成する道路および交差点の双方について算出することに限定されず、移動経路を構成する道路および交差点の一方について算出してもよい。また、通行度合いは、分析対象箇所を通行する複数の移動経路のうち、全ての移動経路について算出してもよく、または、一部の移動経路について算出してもよい。

以上述べたように、第１の実施形態によれば、複数の経路探索条件に基づいて、分析対象箇所を通行する信憑性が高い移動経路の通行度合いを算出する。これにより、精密な交通流のシミュレーションを低コストで行うことができる。

（第２の実施形態）
次に、第２の実施形態として、経路ネットワーク情報を変更する実施形態について説明する。図４は、第２の実施形態に係る情報処理システム１の処理動作の一例を示すシーケンス図である。

図４に示すように、第２の実施形態において、端末装置２は、通行度合いに基づいた地図表示（ステップＳ２３）の後に、分析対象箇所への規制の設定を行う（ステップＳ２４）。規制の設定は、経路ネットワーク情報の変更の一態様である。規制の設定は、経路探索に用いる経路ネットワーク情報を変更する変更手段の一例である入力部２３を用いて行う。規制の設定は、規制の時期や時間帯の設定をともなってもよい。分析対象箇所の設定（ステップＳ２１）が時期や時間帯の設定を含む場合、規制の時期や時間帯は、分析対象箇所の設定の際の時期や時間帯の設定をそのまま引き継いだかたちで自動的に設定されてもよい。すなわち、規制前後の分析条件は、同時に与えられてもよい。

規制の設定後、通信部２１は、設定された規制を示す規制情報をサーバ３に送信する（ステップＳ２５）。

サーバ３の経路探索部３２１は、端末装置２から送信された規制情報を通信部３１から取得する（ステップＳ３７）。規制情報を取得した後、経路探索部３２１は、規制情報を加味した経路ネットワーク情報を用いて、分析対象箇所を通行する移動経路が探索された経路探索条件に基づいた経路再探索を行う（ステップＳ３８）。

経路再探索後、通行度合い算出部３２３は、経路再探索で探索された複数の再探索経路に基づいて、再探索経路を構成する道路および交差点の通行度合いを算出する（ステップＳ３９）。

通行度合いの算出後、通信部３１は、算出された通行度合いを端末装置２に送信する（ステップＳ３１０）。

端末装置２の情報提示部２２２は、サーバ３から送信された通行度合いを通信部２１から取得する。情報提示部２２２は、出力手段として機能し、出力部２４を介して通行度合いに基づいた地図表示を行う（ステップＳ２６）。このとき、情報提示部２２２は、規制設定前の移動経路に対応する通行度合いと、規制設定後の再探索経路に対応する通行度合いとを比較可能に表示する。

地図表示の一例を図５（Ａ）および図５（Ｂ）に示す。図５（Ａ）は、第２の実施形態に係る端末装置２の表示画面の一例であり、図５（Ｂ）は、図５（Ａ）と異なる表示画面の一例である。具体的には、図５（Ａ）は、規制設定前の地図表示画面であり、図５（Ｂ）は、規制設定後の地図表示画面である。

図５（Ａ）および図５（Ｂ）の例では、分析対象箇所の一例である第１地点ｐ１と第２地点ｐ２との間の道路区間Ｒに規制を設定した。規制が設定されることで、図５（Ｂ）に示すように、規制設定前に移動経路として表示されていた道路区間Ｒは、規制設定後は移動経路でなくなることで強調表示されなくなった。図５（Ｂ）には、規制区間Ｒを迂回する移動経路が、その通行度合いとともに表示されている。

図５（Ａ）および図５（Ｂ）に示すように、情報提示部２２２は、規制設定前の地図と規制設定後の地図とを同一画面上に並列表示している。規制設定前の地図と規制設定後の地図とが並列表示されているので、ユーザは、規制設定前の交通流と規制設定後の交通流とを容易に比較できる。なお、規制設定前の移動経路に対応する通行度合いと、規制設定後の再探索経路に対応する通行度合いとを比較可能に表示する方法はこれに限られず、他の方法として、規制設定前の地図と規制設定後の地図とが交互に表示されるようにしてもよい。

なお、道路規制は、時間帯や時期を決めて計画的に行われる場合がある。例えば、道路工事にともなう道路規制は、夜の時間帯に行われることが多い。したがって、規制の設定が例えば夜の時間帯の設定を含むようであれば、経路探索部３２１は、探索条件データベース３３２から夜の時間帯を出発時刻および到着時刻とした経路探索条件を取得するようにする。そして、経路探索部３２１は、夜の時間帯に規制を迂回する移動経路を探索でき、通行度合い算出部３２３は、探索された移動経路に対応する通行度合いを算出できる。したがって、規制の時間帯や時期の設定を行うことで、道路が規制されたときに生じる現実に即した信憑性が高い交通流をシミュレーションすることができる。

現実にナビゲーションシステムに要求された経路検索ログは、時間帯によって総数や条件（出発地・目的地）にバラツキがある。これに対して、第２の実施形態によれば、規制の時間帯に対応する経路検索条件に絞り込むことができるので、より精緻に信憑性が高い交通流のシミュレーションが可能になる。

また、第２の実施形態は、規制の設定以外の経路ネットワーク情報の変更にも適用できる。例えば、第２の実施形態は、分析対象箇所への渋滞の設定や、新規道路の追加（追加前後のネットワークデータを用いてシミュレーションした交通流を比較する）などに適用してもよい。

また、第２の実施形態は、有料道路の料金変更などの経路ネットワーク情報以外の分析条件の変更に適用してよい。

第２の実施形態によれば、経路ネットワーク情報の変更に応じた交通流の変化を低コストで把握できる。また、道路工事が交通流に与える影響を容易に把握できる。

（第３の実施形態）
次に、第３の実施形態として、変更前の経路ネットワーク情報を用いて探索された移動経路と、変更後の経路ネットワーク情報を用いて探索された再探索経路との分岐点を抽出する実施形態について説明する。図６は、第３の実施形態に係る情報処理システム１の概略的な構成を示す図である。

第２の実施形態では、経路ネットワーク情報を変更し、変更後の経路ネットワーク情報を用いて再探索された再探索経路の通行度合いを算出していた。第３の実施形態では、第２の実施形態の構成に加えて、更に、後述する移動経路と再探索経路との分岐点をユーザに提供する。

具体的には、図６に示すように、第３の実施形態の情報処理システム１において、サーバ３の制御部３１は、第１の実施形態の構成に加えて、更に、分岐点抽出部３２４を備える。

分岐点抽出部３２４は、変更前の経路ネットワーク情報を用いて探索された移動経路と、変更後の経路ネットワーク情報を用いて探索された再探索経路との分岐点を抽出する。分岐点は、例えば、移動経路と再探索経路との双方に含まれるノードのうち、再探索経路のみに含まれるリンクの一端に存在するノードである。

情報提示部２２２は、抽出された分岐点を出力する。具体的には、この情報提示部２２２は、抽出された分岐点を、移動経路および再探索経路とともに地図上に表示する。より具体的には、情報提示部２２２は、分岐点を、看板などの案内表示の設定場所として地図上に表示する。なお、案内表示は、例えば、規制を迂回するために再探索経路側に進路変更することを推奨する情報が表示されたものであってもよい。また、抽出した分岐点は地図上に表示するに限らず、リスト形式で表示するようにしてもよい。

図７は、第３の実施形態に係る情報処理システム１の処理動作の一例を示すシーケンス図である。

図７に示すように、分岐点抽出部３２４は、第２の実施形態で説明した経路再探索（ステップＳ３８）の後、規制設定前に探索された移動経路と規制設定後に探索された再探索経路との分岐点を抽出する（ステップＳ３１１）。

また、第３の実施形態において、通信部３１は、ステップＳ３８の経路再探索で探索された複数の再探索経路に基づいた通行度合の算出（ステップＳ３９）の後、当該通行度合いとともに、ステップＳ３１１で抽出された分岐点を端末装置２に送信する。

情報提示部２２２は、サーバ３から送信された、再探索経路に基づく通行度合いおよび分岐点を通信部２１から取得する。情報提示部２２２は、出力手段として機能し、出力部２４を介して通行度合いおよび分岐点に基づいた地図表示を行う（ステップＳ２７）。

地図表示の一例を図８に示す。図８は、第３の実施形態に係る端末装置２の表示画面の一例である。図８の例では、規制設定前に探索された移動経路と規制設定後に探索された再探索経路との分岐点Ｐａが丸枠で囲まれた表示態様で強調表示されている。

道路を工事する場合、道路規制が必要な場合がある。道路を規制する場合、道路上の看板等によって規制を迂回できる道路が道路利用者に案内されることが望ましい。第３の実施形態によれば、移動経路と再探索経路との分岐点Ｐａを表示することで、道路事業者は、分岐点Ｐａに迂回を促す看板を設置すればよいことを簡便に把握できる。

なお、図８に示すように、移動経路と再探索経路との合流地点Ｐｂが強調表示されてもよい。また、規制の設定以外の経路ネットワーク情報の変更（例えば、渋滞の設定や新規道路の設定等）にともなって再探索された再探索経路と移動経路との分岐点および合流点を強調表示してもよい。なお、第２の実施形態同様、分岐点の分析においても、経路ネットワーク情報以外の分析条件を適用することが可能である。例えば、高速道路の料金の変更を分析条件とすれば、料金変更前後の分岐地点のシミュレーションが可能である。

また、第３実施形態においては、移動経路および再探索経路の通行度合いの算出を省略してもよい。

第３の実施形態によれば、分岐点の案内を低コストで行うことができる。また、看板の設置場所を容易に決めることができる。また、道路工事が行われていることを、影響を受ける道路利用者に事前に周知することができる。

上述した実施形態で説明した情報処理システムの少なくとも一部は、ハードウェアで構成してもよいし、ソフトウェアで構成してもよい。ソフトウェアで構成する場合には、情報処理システムの少なくとも一部の機能を実現するプログラムをフレキシブルディスクやＣＤ−ＲＯＭ等の記録媒体に収納し、コンピュータに読み込ませて実行させてもよい。記録媒体は、磁気ディスクや光ディスク等の着脱可能なものに限定されず、ハードディスク装置やメモリなどの固定型の記録媒体でもよい。

また、情報処理システムの少なくとも一部の機能を実現するプログラムを、インターネット等の通信回線（無線通信も含む）を介して頒布してもよい。さらに、同プログラムを暗号化したり、変調をかけたり、圧縮した状態で、インターネット等の有線回線や無線回線を介して、あるいは記録媒体に収納して頒布してもよい。

さらに、一つまたは複数の情報処理装置によって情報処理システムを機能させてもよい。複数の情報処理装置を用いる場合、情報処理装置のうちの１つをコンピュータとし、当該コンピュータが所定のプログラムを実行することにより情報処理システムの少なくとも１つの手段として機能が実現されてもよい。

また、方法の発明においては、全ての工程（ステップ）をコンピュータによって自動制御で実施するようにしてもよい。また、各工程をコンピュータに実施させながら、工程間の進行制御を人の手によって実施するようにしてもよい。また、さらには、全工程のうちの少なくとも一部を人の手によって実施するようにしてもよい。

上記の記載に基づいて、当業者であれば、本発明の追加の効果や種々の変形を想到できるかもしれないが、本発明の態様は、上述した個々の実施形態に限定されるものではない。特許請求の範囲に規定された内容及びその均等物から導き出される本発明の概念的な思想と趣旨を逸脱しない範囲で種々の追加、変更及び部分的削除が可能である。

１情報処理システム
２端末装置
２１通信部
２２制御部
２２１分析条件取得部
２２２情報提示部
２３入力部
２４出力部
３サーバ
３１通信部
３２制御部
３２１経路探索部
３２２経路取得部
３２３通行度合い算出部
３３記憶部
３３１経路ネットワークデータベース
３３２探索条件データベース

Claims

複数の経路探索条件に基づいて探索された複数の移動経路であって、分析対象箇所を通行する移動経路を含む複数の移動経路を取得する経路取得手段と、
前記取得された複数の移動経路に基づいて、前記複数の移動経路のうち少なくとも１つの移動経路を構成する道路および／または交差点の通行度合いを算出する算出手段と、
前記算出された通行度合いを出力する出力手段と、
を備えた情報処理システム。
前記算出手段は、前記取得された複数の移動経路のうち前記分析対象箇所を通行する移動経路を構成する道路および／または交差点の通行度合いを算出する請求項１に記載の情報処理システム。
前記複数の経路探索条件は、経路探索の履歴に含まれる経路探索条件であって、前記分析対象箇所を通行する移動経路が探索された経路探索条件である請求項１または２に記載の情報処理システム。
前記複数の経路探索条件は、前記分析対象箇所を通行する可能性がある出発地と目的地との組み合わせを含む経路探索条件である請求項１または２に記載の情報処理システム。
前記出力手段は、前記通行度合いを地図上に表示する請求項１〜４のいずれか１項に記載の情報処理システム。
経路探索に用いるネットワーク情報を変更する変更手段をさらに備え、
前記経路取得手段は、前記変更されたネットワーク情報を用いて前記複数の経路探索条件に基づいて探索された複数の再探索経路を取得し、
前記算出手段は、前記取得された複数の再探索経路に基づいて、前記複数の再探索経路のうち少なくとも１つの再探索経路を構成する道路および／または交差点の通行度合いを算出する請求項１〜５のいずれか１項に記載の情報処理システム。
前記出力手段は、前記算出された再探索経路を構成する道路および／または交差点の通行度合いと、前記算出された移動経路を構成する道路および／または交差点の通行度合いとを比較可能に出力する請求項６に記載の情報処理システム。
前記移動経路と前記再探索経路との分岐点を抽出する分岐点抽出手段をさらに備え、
前記出力手段は、前記抽出された分岐点を出力する請求項７に記載の情報処理システム。
前記出力手段は、前記移動経路と前記再探索経路とともに、前記抽出された分岐点を地図上に表示する請求項８に記載の情報処理システム。
前記出力手段は、前記抽出された分岐点を、案内表示設置場所として出力する請求項８または９に記載の情報処理システム。
コンピュータを、
複数の経路探索条件に基づいて探索された複数の移動経路であって、分析対象箇所を通行する移動経路を含む複数の移動経路に基づいて、前記複数の移動経路のうち少なくとも１つの移動経路を構成する道路および／または交差点の通行度合いを出力する出力手段、
として機能させる情報処理プログラム。
コンピュータを、
複数の経路探索条件に基づいて探索された複数の移動経路であって、分析対象箇所を通行する移動経路を含む複数の移動経路を取得する経路取得手段、
前記取得された複数の移動経路に基づいて、前記複数の移動経路のうち少なくとも１つの移動経路を構成する道路および／または交差点の通行度合いを算出する算出手段、
前記算出された通行度合いを出力する出力手段、
として機能させる情報処理プログラム。
通信可能に接続された複数のコンピュータによって構成される情報処理システムであって、
複数の経路探索条件に基づいて探索された複数の移動経路であって、分析対象箇所を通行する移動経路を含む複数の移動経路を取得する経路取得手段と、
前記取得された複数の移動経路に基づいて、前記複数の移動経路のうち少なくとも１つの移動経路を構成する道路および／または交差点の通行度合いを算出する算出手段と、
前記算出された通行度合いを出力する出力手段と、
を備えた情報処理システムを機能させるために、
上記コンピュータの少なくとも１つを上記手段の少なくとも１つとして機能させるための情報処理プログラム。
通信可能に接続された複数のコンピュータによって、請求項１〜１０のいずれかに記載の情報処理システムを機能させるために、
上記コンピュータのうちの１つを請求項１〜１０のいずれかに記載の情報処理システムにおける各手段の少なくとも１つとして機能させるための情報処理プログラム。
コンピュータを、請求項１〜１０のいずれかに記載の情報処理システムにおける各手段の少なくとも１つとして機能させるための情報処理プログラム。
通信可能に接続された複数の情報処理装置によって、
複数の経路探索条件に基づいて探索された複数の移動経路であって、分析対象箇所を通行する移動経路を含む複数の移動経路を取得する経路取得手段と、
前記取得された複数の移動経路に基づいて、前記複数の移動経路のうち少なくとも１つの移動経路を構成する道路および／または交差点の通行度合いを算出する算出手段と、
前記算出された通行度合いを出力する出力手段と、
を備えた情報処理システムを構成するために、
上記手段の少なくとも１つを備えた情報処理装置。
経路取得手段が、複数の経路探索条件に基づいて探索された複数の移動経路であって、分析対象箇所を通行する移動経路を含む複数の移動経路を取得するステップと、
算出手段が、前記取得された複数の移動経路に基づいて、前記複数の移動経路のうち少なくとも１つの移動経路を構成する道路および／または交差点の通行度合いを算出するステップと、
出力手段が、前記算出された通行度合いを出力するステップと、
を有する情報処理方法。
複数の経路探索条件に基づいて探索された複数の移動経路であって、分析対象箇所を通行する移動経路を含む複数の移動経路を取得するステップと、
前記取得された複数の移動経路に基づいて、前記複数の移動経路のうち少なくとも１つの移動経路を構成する道路および／または交差点の通行度合いを算出するステップと、
前記算出された通行度合いを出力するステップと、
を有する交通流シミュレーション方法。
複数の経路探索条件に基づいて探索された複数の移動経路であって、分析対象箇所を通行する移動経路を含む複数の移動経路を取得し、
前記取得された複数の移動経路に基づいて、前記複数の移動経路のうち少なくとも１つの移動経路を構成する道路および／または交差点の通行度合いを算出し、
前記算出された通行度合いを地図上に重畳することを特徴とする地図作成方法。
経路探索に用いるネットワーク情報を変更する変更手段と、
変更前の前記ネットワーク情報を用いて複数の経路探索条件に基づいて探索された複数の移動経路であって、分析対象箇所を通行する移動経路を含む複数の移動経路と、変更後の前記ネットワーク情報を用いて前記複数の経路探索条件に基づいて探索された複数の再探索経路と、を取得する経路取得手段と、
前記取得された複数の移動経路のうち少なくとも１つの移動経路と、前記取得された複数の再探索経路のうち少なくとも１つの再探索経路との分岐点を抽出する分岐点抽出手段と、
を備えた情報処理システム。
コンピュータを、
変更前のネットワーク情報を用いて複数の経路探索条件に基づいて探索された複数の移動経路であって、分析対象箇所を通行する移動経路を含む複数の移動経路のうち、少なくとも１つの移動経路と、変更後の前記ネットワーク情報を用いて前記複数の経路探索条件に基づいて探索された複数の再探索経路のうち、少なくとも１つの再探索経路との分岐点を抽出する分岐点抽出手段、
として機能させる情報処理プログラム。
コンピュータを、
経路探索に用いるネットワーク情報を変更する変更手段、
変更前の前記ネットワーク情報を用いて複数の経路探索条件に基づいて探索された複数の移動経路であって、分析対象箇所を通行する移動経路を含む複数の移動経路と、変更後の前記ネットワーク情報を用いて前記複数の経路探索条件に基づいて探索された複数の再探索経路と、を取得する経路取得手段、
前記取得された複数の移動経路のうち少なくとも１つの移動経路と、前記取得された複数の再探索経路のうち少なくとも１つの再探索経路との分岐点を抽出する分岐点抽出手段、
として機能させる情報処理プログラム。
通信可能に接続された複数のコンピュータによって構成される情報処理システムであって、
経路探索に用いるネットワーク情報を変更する変更手段と、
変更前の前記ネットワーク情報を用いて複数の経路探索条件に基づいて探索された複数の移動経路であって、分析対象箇所を通行する移動経路を含む複数の移動経路と、変更後の前記ネットワーク情報を用いて前記複数の経路探索条件に基づいて探索された複数の再探索経路と、を取得する経路取得手段と、
前記取得された複数の移動経路のうち少なくとも１つの移動経路と、前記取得された複数の再探索経路のうち少なくとも１つの再探索経路との分岐点を抽出する分岐点抽出手段と、
を備えた情報処理システムを機能させるために、
上記コンピュータの少なくとも１つを上記手段の少なくとも１つとして機能させるための情報処理プログラム。
通信可能に接続された複数のコンピュータによって、請求項２０に記載の情報処理システムを機能させるために、
上記コンピュータのうちの１つを請求項２０に記載の情報処理システムにおける各手段の少なくとも１つとして機能させるための情報処理プログラム。
コンピュータを、請求項２０に記載の情報処理システムにおける各手段の少なくとも１つとして機能させるための情報処理プログラム。
通信可能に接続された複数の情報処理装置によって、
経路探索に用いるネットワーク情報を変更する変更手段と、
変更前の前記ネットワーク情報を用いて複数の経路探索条件に基づいて探索された複数の移動経路であって、分析対象箇所を通行する移動経路を含む複数の移動経路と、変更後の前記ネットワーク情報を用いて前記複数の経路探索条件に基づいて探索された複数の再探索経路と、を取得する経路取得手段と、
前記取得された複数の移動経路のうち少なくとも１つの移動経路と、前記取得された複数の再探索経路のうち少なくとも１つの再探索経路との分岐点を抽出する分岐点抽出手段と、
を備えた情報処理システムを構成するために、
上記手段の少なくとも１つを備えた情報処理装置。
変更手段が、経路探索に用いるネットワーク情報を変更するステップと、
経路取得手段が、変更前の前記ネットワーク情報を用いて複数の経路探索条件に基づいて探索された複数の移動経路であって、分析対象箇所を通行する移動経路を含む複数の移動経路と、変更後の前記ネットワーク情報を用いて前記複数の経路探索条件に基づいて探索された複数の再探索経路と、を取得するステップと、
分岐点抽出手段が、前記取得された複数の移動経路のうち少なくとも１つの移動経路と、前記取得された複数の再探索経路のうち少なくとも１つの再探索経路との分岐点を抽出するステップと、
を有する情報処理方法。
経路探索に用いるネットワーク情報を変更するステップと、
変更前の前記ネットワーク情報を用いて複数の経路探索条件に基づいて探索された複数の移動経路であって、分析対象箇所を通行する移動経路を含む複数の移動経路と、変更後の前記ネットワーク情報を用いて前記複数の経路探索条件に基づいて探索された複数の再探索経路と、を取得するステップと、
前記取得された複数の移動経路のうち少なくとも１つの移動経路と、前記取得された複数の再探索経路のうち少なくとも１つの再探索経路との分岐点を抽出するステップと、
を有する交通流シミュレーション方法。
経路探索に用いるネットワーク情報を変更し、
変更前の前記ネットワーク情報を用いて複数の経路探索条件に基づいて探索された複数の移動経路であって、分析対象箇所を通行する移動経路を含む複数の移動経路と、変更後の前記ネットワーク情報を用いて前記複数の経路探索条件に基づいて探索された複数の再探索経路と、を取得し、
前記取得された複数の移動経路のうち少なくとも１つの移動経路と、前記取得された複数の再探索経路のうち少なくとも１つの再探索経路との分岐点を抽出し、
前記抽出された分岐点を地図上に重畳することを特徴とする地図作成方法。