JP2021173539A - コンピュータシステムおよびデータ構造 - Google Patents

Abstract

【課題】移動手段の変更に関する柔軟な検索を実現すること。【解決手段】一実施形態に係るコンピュータシステムはプロセッサを備える。プロセッサは、交通結節点を構成する複数の構成施設を示し、且つ複数の構成施設のうちの一つの構成施設が交通結節点を代表する施設であることを識別可能とした地図データに基づいて、交通結節点での移動手段の変更に関する検索を実行する。【選択図】図２

Description

本開示の一側面はコンピュータシステム、処理方法、プログラム、および／またはデータ構造に関する。

特許文献１には、複数のネットワークにおける対応する乗換ノード間がリンクで結ばれた階層ネットワークデータに基づいて、目的地までの経路のリンクを表わす経路情報を探索する経路探索装置が記載されている。

特開２０１２−５８１５７号公報

移動手段の変更に関する柔軟な検索を実現することを目的とする。

本開示の一側面に係るコンピュータシステムはプロセッサを備える。プロセッサは、交通結節点を構成する複数の構成施設を示し、且つ複数の構成施設のうちの一つの構成施設が交通結節点を代表する施設であることを識別可能とした地図データに基づいて、交通結節点での移動手段の変更に関する検索を実行する。

交通結節点の一例を示す図である。 実施形態に係る経路検索システムの一例を示す図である。 サーバのハードウェア構成の一例を示す図である。 地図データの一例を示す図である。 地図データの一例を示す図である。 地図データの一例を示す図である。 地図データの一例を示す図である。 実施形態に係る経路検索システムの動作の一例を示すフローチャートである。 経路検索の一例を説明する図である。 経路検索の一例を説明する図である。 経路検索の一例を説明する図である。 移動手段の変更に関する処理の一例を示すフローチャートである。 ４層を有する交通結節点の一例を示す図である。 図１３に対応する地図データの一例を示す図である。

以下、添付図面を参照しながら本開示での実施形態を詳細に説明する。図面の説明において同一または同等の要素には同一の符号を付し、重複する説明を省略する。

［システムの概要］
本実施形態では、一例として、本開示に係るコンピュータシステムを経路検索システム１に適用する。実施形態に係る経路検索システム１は、ユーザにより指定された出発地から目的地までの移動経路を検索してユーザにその移動経路を提供するコンピュータシステムである。ユーザとは、経路検索システム１などのような、本開示に係るコンピュータシステムを利用して情報を入手する人をいう。出発地とは、移動経路を検索するための始点として設定される場所のことをいい、目的地とはその検索のための終点として設定される場所をいう。出発地および目的地はいずれも経路検索の基準点である。移動経路とは、或る地点から別の地点までの移動に関する情報をいう。一例では、移動経路は、出発地から目的地までの経路だけでなく、その経路の属性（以下では「経路属性」という）も示すことができる。経路属性とは、経路の性質、特徴、または状況を表す任意の情報である。例えば、経路属性は、交通機関などの移動手段と、経路を移動するための所要時間または費用と、経路の状況（例えば交通情報）と、経路に関連する地物（すなわち地物情報）と、経路に関連する事業者（すなわち事業者情報）と、経路に関連するサービス情報（例えば広告情報、クーポン情報など）とのうちの少なくとも一つを含んでもよい。

地物とは、地上に存在する任意の有体物または無体物である。地物は自然物でも人工物でもよい。例えば、地物は、山地、農地、住宅地、更地、河川、湖、海、観光地、道路、鉄道、建物、公園、塔、信号機、踏切、横断歩道、歩道橋、浮標などを含み得る。無体物である地物の例として、任意の目的で設定された区域（例えば、撮影禁止区域、一時的な進入禁止区域など）、イベントが開催される区域、集合場所、撮影スポットなどが挙げられる。当然ながら、地物の種類はこれらに限定されない。

一例では、経路検索システム１は様々な交通機関または交通手段を含む選択肢から適切な１以上の移動経路を検索してその移動経路をユーザに提供する。この経路検索において、経路検索システム１は移動手段の変更に関する検索を実行し得る。移動手段とは、移動するための方法をいう。移動手段は移動体に限定されず、移動体を用いない方法も含む概念である。移動手段は公共交通機関でもよいし、ユーザが自分で操作する移動体でもよい。移動手段は、地上または地下の移動体でもよいし、空中の移動体でもよいし、水上または水中の移動体でもよい。移動手段の例として徒歩、自転車、バイク、自家用車、バス、タクシー、在来線、高速鉄道、航空機、およびフェリーが挙げられるが、当然ながら移動手段はこれらに限定されるものではない。「移動手段の変更」とは或る移動手段から別の移動手段に変えることをいう。移動手段が限定されないことに対応して、移動手段の変更も限定されない。或る移動手段から別の移動手段への乗換は、移動手段の変更の一例である。移動手段の変更の例として、タクシーから在来線への乗換、或る路線（鉄道路線、バス路線など）から別の路線（鉄道路線、バス路線など）への乗換、自家用車から徒歩への変更、徒歩から在来線への変更、が挙げられる。「移動手段の変更に関する検索」とは、移動手段の変更に関係する情報を探し出す処理をいう。乗換方法の検索は移動手段の変更に関する検索の一例である。

移動手段の変更に関連して、経路検索システム１は交通結節点に関する処理を実行する。交通結節点とは移動手段の変更が実施される場所（要するに、移動手段が変わる場所）をいう。より具体的には、交通結節点は、複数の同種あるいは異種の移動手段の接続が行われる場所をいう。交通結節点は少なくとも二つの構成施設と関連付けられる。構成施設とは、移動手段を変更するためにユーザに利用される施設をいう。構成施設は、交通結節点を構成する要素として経路検索システム１により処理される。構成施設の例として、駅、バス停、タクシー乗り場、港、空港、駐車場、および駐輪場が挙げられるが、構成施設はこれらに限定されない。一つの構成施設が複数の交通結節点に属してもよい。したがって、交通結節点および構成施設は多対多の関係（言い換えるとＭ：Ｎの関係）にある。

図１は交通結節点の一例を示す図である。この例では、地下鉄２１０、在来線２２０、道路ネットワーク２３０、および道路ネットワーク２４０を含む地図２００を模式的に示す。地図２００において、白丸は構成施設を表し、破線は交通結節点を表す。図１では４個の交通結節点を例示するが、地図２００内においてさらなる交通結節点が存在し得ることに留意されたい。

この例において、交通結節点２５１は地下鉄のＡ駅と、在来線のＡ駅と、駐車場Ｐａとにより構成される。人々は交通結節点２５１で、地下鉄と在来線との間で乗換をしたり、車を駐車場に置いて地下鉄または在来線に乗ったり、地下鉄を降りて徒歩で移動するなどの様々な方法で移動手段を変更することができる。交通結節点２５２は在来線のＢ駅と、駐車場Ｐｂとにより構成される。人々は交通結節点２５２で、在来線から降りて駐車場から自分の車に乗ったり、駅まで歩いて来て在来線に乗ったりするなどの様々な方法で移動手段を変更することができる。交通結節点２５３は在来線のＣ駅により構成される。人々は交通結節点２５３で、在来線から降りて徒歩で移動したり、駅まで車で送ってもらって在来線に乗ったりすることができる。交通結節点２５４は駐車場Ｐｃ，Ｐｄ，Ｐｅにより構成される。人々は車で交通結節点２５４に来ていずれかの駐車場にその車を置き、その駐車場から徒歩で移動することができる。

［システムの構成］
図２は経路検索システム１の一例を示す図である。経路検索システム１は、移動経路をユーザに提供するコンピュータであるサーバ１０を備える。一例では、サーバ１０は通信ネットワークを介して地図データベース２０、および１以上のユーザ端末３０と接続する。

サーバ１０は経路検索システム１の主要な機能を実行するコンピュータである。サーバ１０はユーザ端末３０からの要求に基づいて経路検索を実行し、検索された移動経路をユーザ端末３０に提供する。この経路検索において、サーバ１０は移動手段の変更に関する検索を実行する。

図２はサーバ１０の機能構成の一例も示す。サーバ１０は機能モジュールとして通信部１１および検索部１２を備える。通信部１１はユーザ端末３０との間でデータを送受信する機能モジュールである。具体的には、通信部１１は経路検索の要求をユーザ端末３０から受信し、検索された移動経路を検索結果としてそのユーザ端末３０に送信する。検索部１２は移動経路を検索する機能モジュールである。

サーバ１０として機能するコンピュータは限定されない。一例では、サーバ１０は業務用サーバなどの大型のコンピュータによって構成される。図３は、サーバ１０のハードウェア構成の一例を示す。例えば、サーバ１０は制御回路１００を有する。一例では、制御回路１００は、一つまたは複数のプロセッサ１０１と、メモリ１０２と、ストレージ１０３と、通信ポート１０４と、入出力ポート１０５とを有する。プロセッサ１０１はオペレーティングシステムおよびアプリケーションプログラムを実行する。ストレージ１０３はハードディスク、不揮発性の半導体メモリ、または取り出し可能な媒体（例えば、磁気ディスク、光ディスクなど）の記憶媒体で構成され、オペレーティングシステムおよびアプリケーションプログラムを記憶する。メモリ１０２は、ストレージ１０３からロードされたプログラム、またはプロセッサ１０１による演算結果を一時的に記憶する。一例では、プロセッサ１０１は、メモリ１０２と協働してプログラムを実行することで、サーバ１０の各機能モジュールとして機能する。通信ポート１０４は、プロセッサ１０１からの指令に従って、通信ネットワークＮＷを介して他の装置との間でデータ通信を行う。入出力ポート１０５は、プロセッサ１０１からの指令に従って、キーボード、マウス、モニタなどの入出力装置（ユーザインタフェース）との間で電気信号の入出力を実行する。

ストレージ１０３は、コンピュータをサーバ１０として機能させるためのプログラム１２０を記憶する。プログラム１２０は、コンピュータを通信部１１および検索部１２として機能させるためのプログラムコードを含む。プログラム１２０は、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、半導体メモリなどの非一時的な記録媒体に固定的に記録された上で提供されてもよい。あるいは、プログラム１２０は、搬送波に重畳されたデータ信号として通信ネットワークを介して提供されてもよい。

サーバ１０は一つまたは複数のコンピュータにより構成され得る。複数のコンピュータが用いられる場合には、通信ネットワークを介してこれらのコンピュータが互いに接続されることで論理的に一つのサーバ１０が構成される。

地図データベース２０は、経路検索に必要な地図データ２１を永続的に記憶する非一時的な記憶媒体または記憶装置である。地図データベース２０は経路検索システム１の一部として構築されてもよいし、経路検索システム１とは別のコンピュータシステムに設けられてもよい。

地図データ２１は、地図を構成する地図要素を示す。地図要素の種類および表現方法は限定されず、任意の方針で設計されてよい。地図要素の例としてノードおよびリンクが挙げられる。ノードとは、経路を特徴づける位置をいい、より具体的には、移動体の移動方法（例えば方向、速度など）を変えることができる位置、または該移動方法が変わる位置をいう（例えば、駅、バス停、駐車場等の乗り換え地点、交差点など）。交通結節点に属する構成施設はノードの一種であり得る。リンクとは、経路を示すために設定される仮想的な線のことをいい、隣接するノード間を結ぶ。リンクの形状は直線でも曲線でもよく、あるいは、直線と曲線との組合せでもよい。地上においては、リンクの形状は道路の形状に依存し得る。ノードおよびリンクが設定される位置は限定されず、例えば、ノードおよびリンクは地上、地下、空中、水上、または水中に設定され得る。

ユーザ端末３０はユーザによって操作されるコンピュータ（クライアント端末）である。ユーザ端末３０は固定端末でもよいし携帯端末でもよい。ユーザ端末３０の例として、携帯電話機、スマートフォン、タブレット端末、ウェアラブル端末、またはパーソナルコンピュータが挙げられるが、端末の種類はこれらに限定されない。図２では一つのユーザ端末３０のみを示すが、経路検索システム１にアクセスするユーザ端末３０の台数は限定されない。

［地図データ］
地図データ２１は経路検索のために用いられ、一例では、移動手段の変更を含む経路を検索するために用いられる。地図データ２１は、交通結節点と、該交通結節点を構成する少なくとも一つの構成施設との関連付けを表現する。交通結節点と構成施設との関係を定義するための具体的なデータ構造は限定されず、任意の手法で実装されてよい。図４〜図７を参照しながら、地図データ２１のデータ構造の様々な例を説明する。図４〜図７はいずれも、地図データ２１のデータ構造の一例を示す図であり、より具体的には、交通結節点および構成施設に関するデータ構造を示す。これらの例はいずれも一つの交通結節点についての情報を示すが、当然ながら交通結節点は複数存在し、これに伴って、地図データ２１は複数の交通結節点についての情報を示すことに留意されたい。

図４に示す地図データ２１Ａは、交通結節点テーブル２３、構成施設テーブル２４、および乗換テーブル２５を含む。交通結節点テーブル２３は、交通結節点に関する情報を示す交通結節点データを記憶するデータテーブルである。一例では、交通結節点データの各レコードは、個々の交通結節点を一意に特定する交通結節点ＩＤと、交通結節点の名称（交通結節点名）とを含む。構成施設テーブル２４は、構成施設に関する情報を示す構成施設データを記憶するデータテーブルである。一例では、構成施設データの各レコードは、個々の構成施設を一意に特定する構成施設ＩＤと、その構成施設に対応する交通結節点ＩＤと、構成施設の名称（施設名）と、代表フラグとを含む。代表フラグは、その構成施設が一つの交通結節点における２以上の構成施設を代表するか否かを示す情報であり、二値で示される。一例では、代表フラグは、構成施設が代表であることを示す「１」、および、構成施設が代表でないことを示す「０」のいずれかである。乗換テーブル２５は、交通結節点での乗換に関する情報を示す乗換データを記憶するデータテーブルである。一例では、乗換データの各レコードは、個々の乗換方法を一意に特定する乗換ＩＤと、乗換に用いられる二つの構成施設のＩＤ（第１構成施設ＩＤおよび第２構成施設ＩＤ）とを含む。

構成施設テーブル２４は交通結節点ＩＤによって交通結節点テーブル２３と関連付けられ、この関係によって、交通結節点に属する構成施設を特定することができる。乗換テーブル２５は二つの構成施設ＩＤによって構成施設テーブル２４と関連付けられ、この関係によって、交通結節点で可能な乗換方法を特定することができる。

図４の例は、交通結節点「ハブＨａ」が「駅Ｓａ」および「駐車場Ｐｘ」という二つの構成施設によって構成され、駅Ｓａと駐車場Ｐｘとの間で移動手段の変更が可能であることを示す。この例では、構成施設テーブル２４は、駅Ｓａが代表である場合の情報セット２４ａと、駐車場Ｐｘが代表である場合の情報セット２４ｂとを含む。このように、構成施設に関する情報は、或る構成施設が代表である場合の情報と、別の構成施設が代表である場合の情報とを含んでよい。図４に示すような情報セットの個数は２に限定されず、１でもよいし３以上でもよい。情報セットが複数である場合に、経路検索においてどの情報セットを用いるかは任意に設計されてよい。

地図データは次のような構成であってもよい。或る交通結節点が「駅Ｓ１」、「バス停Ｂ１」、「駐車場Ｐ１」、および「駐車場Ｐ２」という四つの構成施設で構成され、駅Ｓ１が代表であるとする。また、別の交通結節点が「駅Ｓ１」、「バス停Ｂ１」、「駐車場Ｐ２」、および「駐車場Ｐ３」という四つの構成施設で構成され、バス停Ｂ１が代表であるとする。駐車場Ｐ１は駅Ｓ１には近いがバス停Ｂ１からは比較的遠い。駐車場Ｐ２は駅Ｓ１とバス停Ｂ１の双方に近い。駐車場Ｐ３は駅Ｓ１から比較的遠いがバス停Ｂ１には近い。このような構成施設間の距離が考慮された当該地図データを利用することにより、検索部１２は、電車とバスを乗り継ぐ経路として、駅Ｓ１およびバス停Ｂ１を経由する経路を検索できる。また、検索部１２は車と電車を乗り継ぐ経路として、駐車場Ｐ１および駅Ｓ１を経由する経路を検索できる。さらに、検索部１２は車とバスを乗り継ぐ経路として、駐車場Ｐ３およびバス停Ｂ１を経由する経路を検索できる。

図５に示す地図データ２１Ｂは、交通結節点テーブル２３、目的テーブル２６、および構成施設テーブル２４を含む。目的テーブル２６は、交通結節点での目的に関する情報を示す目的データを記憶するデータテーブルである。交通結節点での目的とは、人が交通結節点に向かう目的をいう。一例では、目的データは、交通結節点および目的の組合せを一意に特定する目的ＩＤと、交通結節点ＩＤと、目的の名称（目的名）とを含む。目的名の表現方法は限定されず、例えば、目的名は、移動の理由、目指す場所などの任意の意味を持つ語句で表現されてよい。地図データ２１Ｂでは、構成施設データの各レコードが目的ＩＤをさらに含む。

目的テーブル２６は交通結節点ＩＤによって交通結節点テーブル２３と関連付けられ、この関係によって、交通結節点での目的を特定することができる。構成施設テーブル２４は目的ＩＤと交通結節点ＩＤとの組合せによって目的テーブル２６と関連付けられ、この関係によって、交通結節点での目的に対応する構成施設を特定することができる。

図５の例は、交通結節点「エリアＨｂ」が「駐車場Ｐｆ」、「駐車場Ｐｇ」、「駐車場Ｐｈ」、および「駐車場Ｐｉ」という四つの構成施設によって構成されることを示す。このエリアＨｂについて、「キャンプ場」、「公園」、および「自然観察センタ」という三つの目的が設定されている。駐車場Ｐｆ，Ｐｇは「キャンプ場」という目的に、駐車場Ｐｈは「公園」という目的に、駐車場Ｐｉは「自然観察センタ」という目的に、それぞれ対応する。目的と構成施設とのこのような対応関係は、例えば、駐車場Ｐｆ，Ｐｇがキャンプ場に近く、駐車場Ｐｈが公園に近く、駐車場Ｐｉが自然観察センタに近いことを示す。したがって、その対応関係によって、目的に応じた便利な構成施設を特定することができる。

地図データ２１Ａは交通結節点に構成施設を直接に関連付けたデータ構造を持つので、地図データ２１Ａでは交通結節点と構成施設との関係が２層の構造によって表現される。一方、地図データ２１Ｂは、交通結節点に目的を関連付け、その目的に構成施設を関連付けたデータ構造を持つので、地図データ２１Ｂでは交通結節点と構成施設との関係が３層の構造によって表現される。交通結節点と構成施設との対応関係は様々なデータ構造によって表現することが可能であり、例えば、４以上の層の構造によって表現されてもよい。

図６に示す地図データ２１Ｃは、交通結節点テーブル２３、構成施設テーブル２４、乗換テーブル２５、および期間テーブル２７を含む。期間テーブル２７は、構成施設の有効期間を示す期間データを記憶するデータテーブルである。構成施設の有効期間とは、人が構成施設を利用することができる期間をいう。本開示では、有効期間が設定された構成施設を「時限施設」ともいう。一例では、期間データの各レコードは、レコードを一意に特定する期間ＩＤと、構成施設ＩＤと、有効期間の始期である開始日時と、有効期間の終期である終了日時とを含む。期間データと関連付けられた構成施設データは、開始日時に有効になり、終了日時に無効になる。このような有効化は構成施設テーブルにレコードを追加することで実現され、無効化は構成施設テーブル２４からレコードを削除することで実現されてもよい。このようなレコード操作は自動で実行されてもよいし、オペレータの操作に従って実行されてもよい。また、そのレコード操作は経路検索システム１において実行されてもよいし、他のコンピュータシステムにより実行されてもよい。

交通結節点テーブル２３、構成施設テーブル２４、および乗換テーブル２５の関係は地図データ２１Ａと同じである。期間テーブル２７は構成施設ＩＤによって構成施設テーブル２４と関連付けられ、この関係によって、構成施設の有効期間を特定することができる。

図６の例は、交通結節点「ハブＨｃ」が「駅Ｓｂ」、「バス停Ｂａ」、および「臨時バス停Ｂｂ」という三つの構成施設によって構成され、駅Ｓｂ、バス停Ｂａ、および臨時バス停Ｂｂとの間で移動手段の変更が可能であることを示す。ただし、臨時バス停Ｂｂは２０２０年３月１日１０：００から２０２０年３月１５日１８：００までに限って有効である時限施設である。これは、臨時バス停Ｂｂのデータがその有効期間に限ってサーバ１０により抽出され得ることを意味する。

図６の例では、有効期間が開始日時および終了日時の双方によって規定されるが、有効期間は開始日時および終了日時の一方のみによって規定されてもよい。例えば、新規に設けられる常設の構成施設の有効期間が開始日時のみによって規定されてもよく、廃止される予定の構成施設の有効期間が終了日時のみによって規定されてもよい。

図７に示す地図データ２１Ｄは、交通結節点テーブル２３、構成施設テーブル２４、乗換テーブル２５、および利用属性テーブル２８を含む。利用属性テーブルは、構成施設の利用属性を示す利用属性データを記憶するデータテーブルである。構成施設の利用属性とは、構成施設の利用に関する特徴または性質をいう。本開示では、利用属性が設定された構成施設を「属性限定施設」ともいう。一例では、利用属性データの各レコードは、レコードを一意に特定する利用属性ＩＤと、構成施設ＩＤと、利用属性の種別と、対象施設と、ユーザ属性と、ユーザリストとを含む。利用属性の種別とは、レコードの中で参照可能な利用属性の１以上の種類をいう。対象施設、ユーザ属性、およびユーザリストにはいずれも、経路検索において構成施設が候補として抽出されるための条件を示す値が設定される。種別には「対象施設」、「ユーザ属性」、および「ユーザリスト」のうちの少なくとも一つの値が設定される。種別に「対象施設」が設定される場合には、データ項目「対象施設」には、検索条件として指定され得る施設の名称が設定される。種別に「ユーザ属性」が設定される場合には、データ項目「ユーザ属性」には、検索条件として指定され得るユーザ属性が設定される。ユーザ属性とは、ユーザの性質、特徴、または状況を表す任意の情報である。種別に「ユーザリスト」が設定される場合には、データ項目「ユーザリスト」には、検索条件として指定され得る１以上のユーザＩＤが設定される。ユーザＩＤは個々のユーザを一意に特定する識別子である。

交通結節点テーブル２３、構成施設テーブル２４、および乗換テーブル２５の関係は地図データ２１Ａと同じである。利用属性テーブル２８は構成施設ＩＤによって構成施設テーブル２４と関連付けられ、この関係によって、構成施設の利用属性を特定することができる。

図７の例は、交通結節点「ハブＨｄ」が「駅Ｓｃ」、「バス停Ｂｃ」、および「バス停Ｂｄ」という三つの構成施設によって構成され、駅Ｓｃ、バス停Ｂｃ、およびバス停Ｂｄとの間で移動手段の変更が可能であることを示す。ただし、バス停Ｂｄは、検索条件に含まれるユーザ属性が利用属性データのユーザ属性と対応する場合に限って有効である属性限定施設である。これは、検索条件がバス停Ｂｄのユーザリストに対応する場合に限ってバス停Ｂｄのデータが抽出され得ることを意味する。

上述したように地図データ２１のデータ構造は図４〜図７の例に限定されない。例えば、ある一つの構成施設について期間データおよび利用属性データの双方が関連付けられてもよい。期間テーブル２７および利用属性テーブル２８は、目的テーブル２６を有する地図データ２１に適用されてもよい。期間データおよび利用属性データの少なくとも一方は交通結節点データに関連付けられてもよい。すなわち、特定の期間に限って経路検索の検索結果に現れ得る交通結節点が存在してもよく、本開示ではこのような交通結節点を「時限の交通結節点」ともいう。特定の利用属性に対応する場合に限って経路検索の検索結果に現れ得る交通結節点が存在してもよく、本開示ではこのような交通結節点を「属性限定の交通結節点」ともいう。個々のデータテーブルの構造も限定されず、任意の方針でデータ構造が設計されてよい。例えば、上述した各種データテーブルの少なくとも一つが任意の方針で正規化または非正規化されて一または複数のデータテーブル上に記憶されてもよい。

個々のデータの個々のデータ項目は静的に設定されてもよいし動的に設定されてもよい。「静的に設定される」とは、値が予め設定され、人手の介入がない限りはその設定が変更されないことをいう。一方、「動的に設定される」とは、値が任意の事象に応じて人手の介入無しに変更され得ることをいう。動的な設定は、所与のデータ項目を制御するプログラムが所定のコンピュータ上で実行されることで実現される。動的な設定は経路検索システム１により実行されてもよいし、別のコンピュータシステムにより実行されてもよい。

［システムでの処理手順］
図８を参照しながら、経路検索システム１の動作を説明するとともに本実施形態に係る経路検索方法を説明する。図８は経路検索システム１の動作の一例を示すフローチャートであり、より具体的には、経路検索の全体の流れを処理フローＳ１として示す。

ステップＳ１１では、通信部１１がユーザ端末３０から検索要求を受信する。検索要求は移動経路の検索条件を示すデータ信号である。ユーザはユーザ端末３０を操作して、経路検索に必要な情報を入力し、その情報の送信を指示する。ユーザ端末３０はその操作に応答して検索条件を生成し、この検索条件を示す検索要求をサーバ１０に向けて送信する。通信部１１はその検索要求を受信する。検索条件は、ユーザにより指定された出発地および目的地を少なくとも示す。検索条件は出発日時および到着日時のうちの少なくとも一つ、少なくとも一つの経由地などの、他のデータ項目をさらに含んでもよい。検索条件は目的に関するデータ項目をさらに含んでもよい。目的の表現方法は限定されず、例えば、目的は移動の理由、目指す場所などの任意の意味を示してよい。検索条件はユーザに関するデータ項目を含んでもよく、例えば、ユーザＩＤを含んでもよいし、ユーザ属性に関する少なくとも一つのデータ項目をさらに含んでもよい。

ステップＳ１２では、検索部１２が、経路検索に必要なデータを地図データベース２０から取得する。一例では、検索部１２は検索条件に対応する１以上の移動経路が存在する地理的範囲を算出し、その地理的範囲内に位置する交通結節点および構成施設を抽出し、その抽出された交通結節点および構成施設に関するデータを地図データベース２０から取得する。地理的範囲の算出方法は限定されず、検索部１２は任意のアルゴリズムを用いてその計算を実行してよい。この処理で抽出される交通結節点および構成施設は、検索条件に合致する移動経路を構成する可能性がある交通結節点および構成施設である。

或る構成施設に目的が設定されている場合には、検索部１２は、その目的が検索条件に対応する場合にその構成施設を抽出する。例えば、検索部１２は、目的データで示される目的名が検索条件の目的に対応する場合に、その目的名に対応する構成施設を抽出する。その目的名が検索条件の目的に対応しない場合には、検索部１２はその目的名に対応する構成施設を抽出しない。

時限施設が設定されている場合には、検索部１２は、検索条件から特定される検索日時において有効である時限施設を抽出する。検索日時の種類は限定されないが、例えば、検索日時は出発日時から到着日時の間の任意の日時でもよい。以下では、その任意の日時を「移動日時」ともいう。一例では、検索部１２は出発日時および到着日時の少なくとも一つから移動日時を特定する、そして検索部１２は、その移動日時が時限施設の期間データの開始日時および終了日時の間に含まれる場合（すなわち、移動日時が有効期間内である場合）にその時限施設を抽出する。その移動日時が有効期間外であれば、検索部１２はその時限施設を抽出しない。時限の交通結節点が設定されている場合には、検索部１２は、検索条件から特定される移動日時において有効である、時限の交通結節点を抽出する。時限の交通結節点の具体的な抽出方法は、時限施設の抽出方法と同様である。

属性限定施設が設定されている場合には、検索部１２は、利用属性が検索条件に対応する属性限定施設を抽出する。例えば、検索部１２は、属性限定施設の利用属性データで示される対象施設が検索条件の出発地、目的地、または経由地に対応する場合に、その属性限定施設を抽出する。その対象施設がその出発地、目的地、および経由地のいずれにも対応しない場合には、検索部１２はその属性限定施設を抽出しない。別の例として、検索部１２は、属性限定施設の利用属性データで示されるユーザ属性が検索条件のユーザ属性に対応する場合に、その属性構成施設を抽出する。利用属性データのユーザ属性が検索条件のユーザ属性に対応しない場合には、検索部１２はその属性限定施設を抽出しない。さらに別の例として、検索部１２は、属性限定施設の利用属性データで示されるユーザリストが検索条件のユーザＩＤを含む場合に、その属性限定施設を抽出する。利用属性データのユーザリストが検索条件のユーザＩＤを含まない場合には、検索部１２はその属性構成施設を抽出しない。属性限定の交通結節点が設定されている場合には、検索部１２は、その利用属性が検索条件に対応する場合にその交通結節点を抽出する。属性限定の交通結節点の具体的な抽出方法は、属性限定施設の抽出方法と同様である。

或る一つの構成施設について、目的、有効期間、および利用属性（対象施設、ユーザ属性、およびユーザリストのうちの少なくとも一つ）のうちの任意の二つの要素が設定される場合があり得る。この場合には、検索部１２は、その２以上の要素のいずれも検索条件に合致する場合に限ってその構成施設を抽出する。同様に、或る一つの交通結節点について、有効期間および利用属性（対象施設、ユーザ属性、およびユーザリストのうちの少なくとも一つ）の両方が設定される場合があり得る。この場合には、検索部１２は、その両方の要素のいずれも検索条件に合致する場合に限ってその交通結節点を抽出する。

このように、検索部１２は様々な手法を用いて交通結節点および構成施設を抽出することができる。いずれにしても、検索部１２は抽出された交通結節点および構成施設に関するデータを地図データベース２０から取得する。

ステップＳ１３では、検索部１２が、抽出されたデータを参照して、検索条件を満たす１以上の移動経路を検索する。検索部１２は複数の移動経路を検索してもよく、例えば、道筋が互いに異なる複数の移動経路、道筋は同じだが交通手段または移動日時が互いに異なる複数の移動経路、あるいはこれらの移動経路の双方を検索してもよい。個々の移動経路の具体的な検索方法は限定されず、検索部１２は任意のアルゴリズムを用いて移動経路を検索してよい。この検索処理の中で、検索部１２は移動手段の変更に関する検索を実行し得る。例えば、検索部１２は乗換方法の検索を実行する。乗換手段の変更に関する処理の例については、後で図１２を参照しながら処理フローＳ２として説明する。

ステップＳ１２，Ｓ１３の実行順序は限定されない。例えば、検索部１２は移動経路の検索の中で適宜、地図データベース２０から必要なデータを取得してもよい。すなわち、検索部１２はステップＳ１３の中でステップＳ１２を実行してもよい。

ステップＳ１４では、通信部１１が検索結果をユーザ端末３０に向けて送信する。検索結果は、検索された１以上の移動経路を示すデータ信号である。一例では、ユーザ端末３０はその検索結果を受信および表示し、これによりユーザはその検索結果を確認することができる。ユーザ端末３０は検索結果を音声によって出力してもよい。移動経路が移動手段の変更を含む場合には、ユーザはどこでその変更をすればよいか（例えば、どこで乗り換えればよいか）を知ることができる。

図９〜図１１を参照しながら、処理フローＳ１に基づく経路検索の具体例を説明する。図９〜図１１はいずれも経路検索の一例を示す図である。

図９に示す例は地図データ２１Ｂに対応する。この例では、ユーザがエリアＨｂ内の公園に車で行くための検索を行ったとする。この場合、検索部１２はステップＳ１２において、交通結節点が「エリアＨｂ」であり且つ目的名が「公園」であるデータを取得する。一例では、取得されるデータは、交通結節点ＩＤ「Ｈ０００２０」を含む交通結節点データ、目的ＩＤ「Ｖ１０００２」を含む目的データ、および構成施設ＩＤ「Ｆ１００２３」を含む構成施設データである。検索部１２はこれらのデータの参照を含む経路検索により。駐車場Ｐｈまで車で行く経路３０１と、そこから歩いて公園に向かう経路３０２を含む移動経路を得る。検索部１２はこの経路検索において、車から徒歩への変更に関する検索を実行する。

地図データ２１Ｂを用いることで、サーバ１０は検索条件で示される目的に合う構成施設を正確に抽出することができる。例えば、ユーザは、到着地周辺の土地勘に乏しい場合にも、目的を含む検索条件を入力することで、その目的に合った駐車場を検索結果として得ることができる。図９の例に基づけば、公園に行きたいユーザは検索条件においてその公園を目的として設定することで、その公園に近い駐車場Ｐｈを目的地とする移動経路を知ることができる。

図１０に示す例は地図データ２１Ｃに対応する。この例では、ユーザが駅Ｓｂを経由してスタジアムＸに行くための検索条件を指定したとする。また、バス停ＢａからスタジアムＸまでの定期バスが存在し、時期によっては臨時バス停ＢｂからスタジアムＸまでの臨時バスが存在するものとする。図１０の例（ａ）は、臨時バス停Ｂｂが利用できない場合、すなわち、移動日時が臨時バス停Ｂｂの有効期間外である場合を示す。この場合、地図データ２１Ｃでは臨時バス停Ｂｂが無効なので、検索部１２はステップＳ１２において、バス停Ｂａのデータは抽出するが臨時バス停Ｂｂのデータを抽出しない。したがって、検索部１２はバス停ＢａからスタジアムＸまでのバス移動３１１を含む移動経路のみを検索する。一方、図１０の例（ｂ）は、臨時バス停Ｂｂが利用できる場合、すなわち、移動日時が臨時バス停Ｂｂの有効期間内である場合を示す。この場合、地図データ２１Ｃでは臨時バス停Ｂｂが有効なので、検索部１２はステップＳ１２において、バス停Ｂａおよび臨時バス停Ｂｂの双方のデータを抽出する。したがって、検索部１２はバス移動３１１を含む移動経路に加えて、臨時バス停ＢｂからスタジアムＸまでのバス移動３１２を含む別の移動経路も検索することができる。

臨時バス停Ｂｂのように、現実世界では、特定の期間においてのみ設けられる構成施設が存在する。地図データ２１Ｃを用いることで、サーバ１０はそのような現実の場面に即した柔軟な検索を実行することができる。図１０の例に基づけば、ユーザは臨時バス停Ｂｂの開設を知らなくても、その臨時バス停Ｂｂを経由する移動経路を得ることができる。

図１１に示す例は地図データ２１Ｄに対応する。この例では、ユーザが駅Ｓｃを経由して教習所Ｃに行くための検索条件を指定したとする。このユーザが教習所Ｃの生徒であれば、検索部１２はステップＳ１２においてバス停Ｂｃのデータだけでなくバス停Ｂｄのデータも取得する。したがって、検索部１２はバス停Ｂｄから教習所Ｃまでのバス移動３２１を含む移動経路を検索することができる。そのユーザが教習所Ｃの生徒でない場合には、検索部１２はステップＳ１２においてバス停Ｂｃのデータは取得するがバス停Ｂｄのデータは取得しない。したがって、検索部１２は例えば、バス停Ｂｃから、教習所Ｃに近いバス停Ｂｘまでのバス移動３２２と、バス停Ｂｘから教習所Ｃまでの徒歩経路３２３とを含む移動経路を検索する。もし、地図データ２１Ｄの利用属性データにおいて、利用属性ＩＤ「Ａ０００１０」に対応して対象施設「教習所Ｃ」が設定されているのであれば、検索部１２はバス移動３２１を含む移動経路を、ユーザが誰かにかかわらず検索し得る。

教習所Ｃのように、現実世界では、主に特定の人に限って利用される場所が存在する。地図データ２１Ｄを用いることで、サーバ１０はそのような現実の場面に即した柔軟な検索を実行することができる。図１１の例に基づけば、教習所Ｃの生徒はその場所への直接の移動経路を知ることができる。利用属性ＩＤ「Ａ０００１０」に対応して対象施設「教習所Ｃ」が設定された場合には、教習所Ｃにこれから入校しようとする人もその場所への直接の移動経路を知ることができる。利用属性の設定方法によっては、特定の人向けの交通機関（例えば、女性専用タクシー、女性専用の夜行バスなど）を含む移動経路の提供も可能である。

図１２を参照しながら、移動手段の変更に関する処理について説明する。図１２はその処理の一例を示すフローチャートであり、より具体的には、或る交通結節点における第１移動手段から第２移動手段への変更に関する検索の一例を処理フローＳ２として示す。処理フローＳ２はステップＳ１３において少なくとも一回実行され得る。

ステップＳ２１では、検索部１２が、第１移動手段の終点である構成施設を第１構成施設として特定する。上述したように移動経路の検索方法は限定されないので、検索部１２は任意のアルゴリズムを用いて第１構成施設を特定してよい。

ステップＳ２２では、検索部１２がその第１構成施設に対応する交通結節点、すなわち、その第１構成施設が属する交通結節点を特定する。一例では、検索部１２はまず第１構成施設の構成施設データを参照して交通結節点ＩＤを特定する。構成施設テーブル２４が複数の情報セットを記憶する場合には、検索部１２は、第１構成施設が代表として設定されている情報セットを参照し、その情報セットに存在する第１構成施設の構成施設データを参照して交通結節点ＩＤを特定してもよい。上述したように、一つの構成施設が複数の交通結節点に属する場合がある。この場合には、検索部１２は次の第２移動手段を任意のアルゴリズムによって決定し、その第２移動手段に対応する第１構成施設の構成施設データを参照して交通結節点ＩＤを特定する。続いて、検索部１２はその交通結節点ＩＤを有する交通結節点データを参照する。このように、一例では検索部１２は、第１構成施設の構成施設データに対応する交通結節点データを参照することで交通結節点を特定する。

ステップＳ２３では、検索部１２が、特定された交通結節点と第２移動手段との双方に対応する構成施設を第２構成施設として特定する。一例では、検索部１２は、特定された交通結節点ＩＤを有し、且つ第２移動手段に対応する構成施設を示す構成施設データを参照し、これにより第２構成施設を特定する。この第２構成施設は第２移動手段の始点である。

ステップＳ２４では、検索部１２が第２移動手段による経路を検索する。上述したように、検索部１２は任意のアルゴリズムを用いてその経路を検索してよい。

処理フローＳ２の具体例として、地図データ２１Ａを前提とする、鉄道から車への変更に関する検索を説明する。ステップＳ２１では、検索部１２は第１移動手段の終点である駅Ｓａを第１構成施設として特定する。ステップＳ２２では、検索部１２は駅Ｓａが代表として設定されている情報セット２４ａに存在する駅Ｓａの構成施設データを参照して交通結節点ＩＤ「Ｈ００００１」を特定する。そして、検索部１２はその交通結節点ＩＤを有する交通結節点データ、すなわちハブＨａの交通結節点データを参照する。ステップＳ２３では、検索部１２は交通結節点ＩＤ「Ｈ００００１」を有し、且つ第２移動手段に対応する駐車場Ｐｘの構成施設データを参照することで、その駐車場Ｐｘを第２構成施設として特定する。ステップＳ２４では、検索部１２が第２移動手段による、駐車場Ｐｘから目的地または経由地（第２移動手段から別の移動手段への乗換地点）までの経路を検索する。

地図データ２１Ｂ〜２１Ｄのいずれにおいても、地図データ２１Ａと同様に交通結節点と構成施設との対応が定義されている。したがって当然ながら、サーバ１０は地図データ２１Ｂ〜２１Ｄのいずれに基づいても処理フローＳ２を実行することができる。地図データ２１が交通結節点と構成施設との関係を示すので、サーバ１０はその交通結節点における移動手段の変更を柔軟に検索することができる。

［効果］
以上説明したように、本開示の一側面に係るコンピュータシステムはプロセッサを備える。プロセッサは、交通結節点を構成する複数の構成施設を示し、且つ複数の構成施設のうちの一つの構成施設が交通結節点を代表する施設であることを識別可能とした地図データに基づいて、交通結節点での移動手段の変更に関する検索を実行する。

本開示の一側面に係るデータ構造は、交通結節点を構成する複数の構成施設を示し、且つ前記複数の構成施設のうちの一つの構成施設が前記交通結節点を代表する施設であることを識別可能とした地図データのデータ構造である。

このような側面においては、地図データが交通結節点と構成施設との関係、および代表施設を示すので、その交通結節点における移動手段の変更を柔軟に検索することができる。

他の側面に係るコンピュータシステムでは、地図データが、交通結節点における目的を示す目的データと、該目的と構成施設との対応を示す構成施設データとを含んでもよい。プロセッサは検索において、交通結節点を構成し、且つ検索条件で示される目的に対応する構成施設を抽出してもよい。一般に、ユーザは何らかの目的を持って特定の場所に向かう。地図データが構成施設の目的を示すことで、検索条件で示される目的に合う構成施設を正確に抽出することができる。

他の側面に係るコンピュータシステムでは、地図データが、複数の構成施設のうち時限施設についての有効期間を示す期間データを含んでもよい。プロセッサは、検索条件から特定される検索日時が有効期間内である場合には、検索において時限施設を抽出し、検索日時が有効期間外である場合には、検索において時限施設を抽出しなくてもよい。現実世界では実際に、交通結節点を構成する施設の中に、利用期間が限られるものが存在する。そのような時限付きの構成施設を地図データ上で管理することで、現実の場面に即した柔軟な検索を実行することが可能になる。

他の側面に係るコンピュータシステムでは、地図データが、複数の構成施設のうち属性限定施設についての利用属性を示す利用属性データを含んでもよい。プロセッサは、利用属性が検索条件に対応する場合には、検索において属性限定施設を抽出し、利用属性が検索条件に対応しない場合は、検索において属性限定施設を抽出しなくてもよい。現実世界では実際に、主に特定の人に限って利用される場所が存在する。そのような場所に関連する構成施設を地図データ上で管理することで、現実の場面に即した柔軟な検索を実行することが可能になる。

他の側面に係るコンピュータシステムでは、利用属性が、施設名と、ユーザ属性と、１以上のユーザＩＤを含むユーザリストとのうちの少なくとも一つにより表されてもよい。この場合には、特定の場所、特定のユーザ属性、または特定のユーザに応じた柔軟な検索を実行することができる。

［変形例］
以上、本開示をその実施形態に基づいて詳細に説明した。しかし、本開示は上記実施形態に限定されるものではない。本開示は、その要旨を逸脱しない範囲で様々な変形が可能である。

上述したように地図データのデータ構造は限定されない。図１３は４層を有する交通結節点の一例を示す図である。図１４は、図１３に対応する地図データの一例を地図データ２１Ｅとして示す図である。図１３は空港Ｈに対応する交通結節点の層構造を示す。第１層は空港Ｈであり、第２層に国際線ターミナルおよび国内線ターミナルが位置する。国内線ターミナルについては第３層に第１ターミナルおよび第２ターミナルが位置する。第１ターミナルについては第４層に第１駐車場および第２駐車場が位置し、第２ターミナルについては第４層に第３駐車場および第４駐車場が位置する。

これらの施設のそれぞれは、交通結節点を代表する施設（代表施設）になり得る。地図データ２１Ｅのデータテーブル２１１は、それぞれの構成施設が代表施設になる場合の交通結節点の構成を示す。データテーブル２１１の各レコードは、代表施設およびその交通結節点ＩＤと、残りの構成施設とを示す。データテーブル２１２の各レコードは、交通結節点ＩＤおよび交通結節点名を示す。データテーブル２１３は施設間の親子関係を示す。データテーブル２１３の各レコードは、施設の親子関係を一意に特定する親子関係ＩＤと、下位の層に位置する施設の交通結節点ＩＤである子ＩＤと、上位の層に位置する施設の交通結節点ＩＤである親ＩＤとを含む。これらのデータテーブル２１１〜２１３を含む地図データ２１Ｅによって、図１３に示す４層構造が表現される。

上記実施形態では本開示に係るコンピュータシステムをクライアントサーバシステムに適用するが、本開示に係るコンピュータシステムはスタンドアロンのコンピュータに適用されてもよい。

本開示に係るコンピュータシステム、方法、およびプログラムは経路検索以外の用途に適用されてもよく、例えば、乗換場所での乗換方法をユーザに提供する技術に適用されてもよい。

本開示において、「少なくとも一つのプロセッサが、第１の処理を実行し、第２の処理を実行し、…第ｎの処理を実行する。」との表現、またはこれに対応する表現は、第１の処理から第ｎの処理までのｎ個の処理の実行主体（すなわちプロセッサ）が途中で変わる場合を含む概念を示す。すなわち、この表現は、ｎ個の処理のすべてが同じプロセッサで実行される場合と、ｎ個の処理においてプロセッサが任意の方針で変わる場合との双方を含む概念を示す。

コンピュータシステム内で二つの数値の大小関係を比較する際には、「以上」および「よりも大きい」という二つの基準のどちらを用いてもよく、「以下」および「未満」の二つの基準のうちのどちらを用いてもよい。このような基準の選択は、二つの数値の大小関係を比較する処理についての技術的意義を変更するものではない。

少なくとも一つのプロセッサにより実行される方法の処理手順は上記実施形態での例に限定されない。例えば、上述したステップ（処理）の一部が省略されてもよいし、別の順序で各ステップが実行されてもよい。また、上述したステップのうちの任意の２以上のステップが組み合わされてもよいし、ステップの一部が修正または削除されてもよい。あるいは、上記の各ステップに加えて他のステップが実行されてもよい。

以上の実施形態の全部または一部に記載された態様は、適切な移動手段の変更、適切な経路検索、処理速度の向上、処理精度の向上、使い勝手の向上、データを利用した機能の向上または適切な機能の提供その他の機能向上または適切な機能の提供、データおよび／またはプログラムの容量の削減、装置および／またはシステムの小型化等の適切なデータ、プログラム、記録媒体、装置および／またはシステムの提供、並びにデータ、プログラム、装置またはシステムの制作・製造コストの削減、制作・製造の容易化、制作・製造時間の短縮等のデータ、プログラム、記録媒体、装置および／またはシステムの制作・製造の適切化のいずれか一つの課題を解決する。

１…経路検索システム、１０…サーバ、１１…通信部、１２…検索部、２０…地図データベース、３０…ユーザ端末、２１，２１Ａ，２１Ｂ，２１Ｃ，２１Ｄ，２１Ｅ…地図データ、２３…交通結節点テーブル、２４…構成施設テーブル、２５…乗換テーブル、２６…目的テーブル、２７…期間テーブル、２８…利用属性テーブル、１２０…プログラム。

Claims (6)

1. プロセッサを備え、
   前記プロセッサが、交通結節点を構成する複数の構成施設を示し、且つ前記複数の構成施設のうちの一つの構成施設が前記交通結節点を代表する施設であることを識別可能とした地図データに基づいて、前記交通結節点での移動手段の変更に関する検索を実行する、
   コンピュータシステム。
2. 前記地図データが、前記交通結節点における目的を示す目的データと、該目的と前記構成施設との対応を示す構成施設データとを含み、
   前記プロセッサが前記検索において、前記交通結節点を構成し、且つ検索条件で示される目的に対応する構成施設を抽出する、
   請求項１に記載のコンピュータシステム。
3. 前記地図データが、前記複数の構成施設のうち時限施設についての有効期間を示す期間データを含み、
   前記プロセッサが、
   検索条件から特定される検索日時が前記有効期間内である場合には、前記検索において前記時限施設を抽出し、
   前記検索日時が前記有効期間外である場合には、前記検索において前記時限施設を抽出しない、
   請求項１または２に記載のコンピュータシステム。
4. 前記地図データが、前記複数の構成施設のうち属性限定施設についての利用属性を示す利用属性データを含み、
   前記プロセッサが、
   前記利用属性が検索条件に対応する場合には、前記検索において前記属性限定施設を抽出し、
   前記利用属性が前記検索条件に対応しない場合は、前記検索において前記属性限定施設を抽出しない、
   請求項１〜３のいずれか一項に記載のコンピュータシステム。
5. 前記利用属性が、施設名と、ユーザ属性と、１以上のユーザＩＤを含むユーザリストとのうちの少なくとも一つにより表される、
   請求項４に記載のコンピュータシステム。
6. 交通結節点を構成する複数の構成施設を示し、且つ前記複数の構成施設のうちの一つの構成施設が前記交通結節点を代表する施設であることを識別可能とした地図データのデータ構造。

Images