"出発駅から到着駅に至る探索条件に合致した経路情報を探索する経路探索システムであって、出発駅、到着駅、前記出発駅から前記到着駅の間を走行する列車、前記出発駅から前記到着駅に至る平均所要時間、前記出発駅から前記到着駅に至る距離、およびこれらを含むレコードに一意に割り振られた第1のリンクIDが格納されたリンクデータと、前記リンクデータと関連付けるための第2のリンクID、前記第2のリンクIDに対応した前記列車の運転日および前記列車の1日の出発時刻を特定ビットで表したビット列、および前記列車の時間帯別の最短所要時間が格納された時刻表ビットパターンデータと、探索対象の出発駅から到着駅に至る前記リンクデータの複数のレコードに対応する前記時刻表ビットパターンデータの各ビットを検索し、前記探索対象の出発駅から到着駅に至る経路で乗り継ぎ可能な経路を取得する経路探索部とを備えたことを特徴とする経路探索システム。請求項1に記載の経路探索システムにおいて、前記時刻表ビットパターンデータは、ビット列として、1日を1ビットとし、該当する前記リンクIDで運行している列車が運行する日を1、運休する日を0に設定した列車運転日ビットパターン、および1分を1ビットとし、1日を1440ビットで表し、該当する前記リンクIDで運行している列車の出発時刻の位置に1、それ以外を0に設定した列車出発時刻ビットパターンを有することを特徴とする経路探索システム。出発駅、到着駅、列車、前記出発駅から前記到着駅に至る平均所要時間、前記出発駅から前記到着駅に至る距離、およびこれらを含むレコードに一意に割り振られた第1のリンクIDが格納されたリンクデータと、前記リンクデータと関連付けるための第2のリンクID、前記第2のリンクIDに対応した前記列車の運転日および前記列車の1日の出発時刻を特定ビットで表したビット列、および前記列車の時間帯別の最短所要時間が格納された時刻表ビットパターンデータとを保有し、経路探索部により、出発駅から到着駅に至る探索条件に合致した経路情報を探索する経路探索システムの経路探索方法であって、前記経路探索部により、探索対象の出発駅から到着駅に至る前記リンクデータの複数のレコードに対応する前記時刻表ビットパターンデータの各ビットを検索し、前記探索対象の出発駅から到着駅に至る経路で乗り継ぎ可能な経路を取得することを特徴とする経路探索方法。請求項3に記載の経路探索方法において、前記時刻表ビットパターンデータは、ビット列として、1日を1ビットとし、該当する前記リンクIDで運行している列車が運行する日を1、運休する日を0に設定した列車運転日ビットパターン、および1分を1ビットとし、1日を1440ビットで表し、該当する前記リンクIDで運行している列車の出発時刻の位置に1、それ以外を0に設定した列車出発時刻ビットパターンから構成されたことを特徴とする経路探索方法。出発駅、到着駅、列車、前記出発駅から前記到着駅に至る平均所要時間、前記出発駅から前記到着駅に至る距離、およびこれらを含むレコードに一意に割り振られた第1のリンクIDが格納されたリンクデータと、前記リンクデータと関連付けるための第2のリンクID、前記第2のリンクIDに対応した前記列車の運転日および前記列車の1日の出発時刻を特定ビットで表したビット列、および前記列車の時間帯別の最短所要時間が格納された時刻表ビットパターンデータとを保有したコンピュータ上で実行され、出発駅から到着駅に至る探索条件に合致した経路情報を探索する経路探索プログラムであって、前記コンピュータを、探索対象の出発駅から到着駅に至る前記リンクデータの複数のレコードに対応する前記時刻表ビットパターンデータの各ビットを検索し、前記探索対象の出発駅から到着駅に至る経路で乗り継ぎ可能な経路を取得する経路探索部として機能させることを特徴とする経路探索プログラム。請求項5に記載の経路探索プログラムにおいて、前記時刻表ビットパターンデータは、ビット列として、1日を1ビットとし、該当する前記リンクIDで運行している列車が運行する日を1、運休する日を0に設定した列車運転日ビットパターン、および1分を1ビットとし、1日を1440ビットで表し、該当する前記リンクIDで運行している列車の出発時刻の位置に1、それ以外を0に設定した列車出発時刻ビットパターンから構成されたことを特徴とする経路探索プログラム。ところで、前述した一般的な鉄道経路探索の場合、1の段階では時刻表を考慮しない探索となるため、臨時列車等の平均的に運行していない列車についての最適な探索が困難である。時刻表を直接探索するという選択もあるが、時刻表データは膨大であるため、探索負荷が大きく、性能面で問題がある。また、鉄道経路網空路、バス、船舶等の交通網も含むは、出発駅、到着駅、列車、出発駅から到着駅に至る所要時間、距離等の駅間列車情報を表すリンクと、前記リンクで表現されるネットワーク上を実際に運行する列車の発着時刻出発駅XX時XX分出発~到着駅XX時XX分到着を表す時刻表で構成されている。前記時刻表は、例えばリンクA駅→B駅に対して、06:00出発、06:30出発、というように、1つのリンクに対して複数存在している。日本全国の鉄道に対する時刻表データのレコード数は膨大であり、またリンクと時刻表が1対多の関係であることが、時刻表を加味して経路探索を行うことを困難にしている。以上のように、従来の技術では、鉄道経路網空路、バス、船舶等の交通網も含むにおいて、時刻表を加味した経路探索を少ない探索負荷で実施することは困難であった。そこで、本発明の目的は、鉄道経路網において、少ない負荷で時刻表を加味した経路探索を実現することができる経路探索システム、経路探索方法および経路探索プログラムを提供することにある。本発明の前記ならびにその他の目的と新規な特徴は、本明細書の記述および添付図面から明らかになるであろう。本願において開示される発明のうち、代表的なものの概要を簡単に説明すれば、次の通りである。すなわち、代表的なものの概要は、経路探索システムにおいて、出発駅、到着駅、出発駅から到着駅の間を走行する列車、出発駅から到着駅に至る平均所要時間、出発駅から到着駅に至る距離、およびこれらを含むレコードに一意に割り振られた第1のリンクIDが格納されたリンクデータと、リンクデータと関連付けるための第2のリンクID、第2のリンクIDに対応した列車の運転日および列車の1日の出発時刻を特定ビットで表したビット列、および列車の時間帯別の最短所要時間が格納された時刻表ビットパターンデータと、探索対象の出発駅から到着駅に至るリンクデータの複数のレコードに対応する時刻表ビットパターンデータの各ビットを検索し、探索対象の出発駅から到着駅に至る経路で乗り継ぎ可能な経路を取得する経路探索部とを備えたものである。また、経路探索方法において、出発駅、到着駅、列車、出発駅から到着駅に至る平均所要時間、出発駅から到着駅に至る距離、およびこれらを含むレコードに一意に割り振られた第1のリンクIDが格納されたリンクデータと、リンクデータと関連付けるための第2のリンクID、第2のリンクIDに対応した列車の運転日および列車の1日の出発時刻を特定ビットで表したビット列、および列車の時間帯別の最短所要時間が格納された時刻表ビットパターンデータとを保有し、経路探索部により、探索対象の出発駅から到着駅に至るリンクデータの複数のレコードに対応する時刻表ビットパターンデータの各ビットを検索し、探索対象の出発駅から到着駅に至る経路で乗り継ぎ可能な経路を取得するものである。また、経路探索プログラムにおいて、出発駅、到着駅、列車、出発駅から到着駅に至る平均所要時間、出発駅から到着駅に至る距離、およびこれらを含むレコードに一意に割り振られた第1のリンクIDが格納されたリンクデータと、リンクデータと関連付けるための第2のリンクID、第2のリンクIDに対応した列車の運転日および列車の1日の出発時刻を特定ビットで表したビット列、および列車の時間帯別の最短所要時間が格納された時刻表ビットパターンデータとを保有したコンピュータ上で実行され、コンピュータを、探索対象の出発駅から到着駅に至るリンクデータの複数のレコードに対応する時刻表ビットパターンデータの各ビットを検索し、探索対象の出発駅から到着駅に至る経路で乗り継ぎ可能な経路を取得する経路探索部として機能させるものである。本願において開示される発明のうち、代表的なものによって得られる効果を簡単に説明すれば以下の通りである。すなわち、代表的なものによって得られる効果は、時刻表を加味し、臨時運行列車や臨時運休列車を加味した経路探索を、高い精度で且つ少ない負荷で実行することができる。例えば、災害時等、急遽変更が発生した状態においても、変更内容を反映した時刻表を取り込むことにより、当変更内容を加味した精度の高い経路探索を実行することができる。以下、本発明の実施の形態を図面に基づいて詳細に説明する。なお、実施の形態を説明するための全図において、同一の部材には原則として同一の符号を付し、その繰り返しの説明は省略する。<経路探索システムの構成>図1および図2により、本発明の一実施の形態にかかる経路探索システムの構成について説明する。図1は本発明の一実施の形態にかかる経路探索システムの構成を示す構成図、図2は本発明の一実施の形態にかかる経路探索システムで使用されるリンクデータおよび時刻表ビットパターンデータの一例を示す図である。図1において、経路探索システム100は、経路探索サーバ101および経路探索部102から構成され、経路探索サーバ101には、公衆通信回線網106を介して利用者107が操作する端末などが接続され、利用者からの経路探索の条件の入力や利用者への経路探索結果の送信などが行われる。経路探索部102には、リンクデータ103、リンクデータ103と1対1に関連付けられビットパターン化した時刻表データ以下、時刻表ビットパターンデータ104と呼ぶ、列車の乗り換えに関する情報が格納された乗換情報データ105が格納されたデータベースが接続され、各データは経路探索部102で実行される経路探索プログラムによる経路探索処理に使用される。図1においては、経路探索部102で実行されている経路探索プログラムにより、リンクデータ103、時刻表ビットパターンデータ104、および乗換情報データ105を用いて、経路探索部102で経路探索を行い、回答経路を導出している。図2において、リンクデータ103とは、レコードに一意に割り振られたリンクID、出発駅、到着駅、列車、出発駅から到着駅に至るのに必要な平均的な所要時間、距離等を保持したデータである。このリンクデータ103を全ての駅間について保持したリンクテーブルを用いて、出発駅から目的駅まで接続するリンクを順に探索していくことにより、経路を導出することができる。時刻表ビットパターンデータ104とは、リンクデータ103の各レコードと関連付けるためのリンクID、1分を1ビットとし、1日60分×24時間=1440分を1440ビットで表し、該当するリンクIDで運行している列車の出発時刻の位置に1、それ以外を0に設定した列車出発時刻ビットパターンと、1日を1ビットとし、該当するリンクIDで運行している列車が運行する日を1、運休する日を0に設定した列車運転日ビットパターン、および該当するリンクIDで運行している列車群の出発駅から到着駅までの所要時間において、各時間帯別0時台、1時台、...、23時台に最も短い所要時間を設定した時間帯別最短所要時間からなるデータである。リンクデータ103と時刻表ビットパターンデータ104は、リンクIDで関連付けられており、1対1の関連となる。<リンクデータ103および時刻表ビットパターンデータ104の生成>次に、図3により、本発明の一実施の形態にかかる経路探索システムで使用されるリンクデータおよび時刻表ビットパターンデータの生成について説明する。図3は本発明の一実施の形態にかかる経路探索システムで使用されるリンクデータおよび時刻表ビットパターンデータの生成の一例を示す図である。まず鉄道の時刻表は、図3の時刻表に示すように、列車毎に、列車名、運転日、運転区間の出発駅、出発時刻、到着駅、到着時刻等の項目で表現されている。図3の時刻表に示したようなフォーマットで日本全国全ての列車についてデータ化されたものが、鉄道時刻表販売業者により販売されており、当該時刻表データより、リンクデータ103、時刻表ビットパターンデータ104を生成する。まず、リンクデータ103については、時刻表データの全列車の駅間について、図3に示すようなフォーマットで生成される。リンクデータ103は、図3に示すように、JR山手線は、1日に朝から晩まで何本も運行しているため、時刻表データ上に同一区間を別時刻で運行する列車データが複数存在している。同一区間については1レコードに纏める。平均所要時間については、当該区間を1日に運行する全列車の所要時間の平均値から求める等して設定する。距離については、各駅間において固定で定められているので、その値を設定する。次に、時刻表ビットパターンデータ104については、該当リンクの区間を運行する列車の出発時刻を基に、列車出発時刻ビットパターンの該当位置に1を設定し、当該列車の運転日情報を基に、列車運転日ビットパターンの該当位置に1を設定する。例えば図3に示したJR山手線は、同一区間を1日に朝から晩まで何本も運行しているため、1レコードの時刻表ビットパターンデータにおける列車出発時刻ビットパターンの様々な位置に1が設定される。図3に示す時刻表ビットパターンデータ104の網掛けの太字箇所が、図3の時刻表で示している時刻表データに対するビット設定であり、それ以外は別時刻に運行する列車に対するものである。列車運転日ビットパターンについては、当該区間を運行する全列車に対して設定するものである。例えば、図3に示したJR山手線の時刻表においては、1の列車は全日運転であり、毎日同じ時刻で運行するが、2の列車は平日運転、3の列車は土休運転であり、運転日によって運行時刻が異なる。リンクデータ103と時刻表ビットパターンデータ104を1対1に関連付けるため、該当リンク区間に対して、運転日パターン毎に時刻表ビットパターンレコードを生成する必要がある。図3に示す例では、2と3は運転時刻が異なるため、平日運転日のレコードと、土休運転日のレコードを別々に生成する必要がある。時間帯別最短所要時間については、該当リンク区間を該当運転日に運行する該当時間帯の全列車の中で、最短の所要時間を設定する。ここで平均ではなく最短の所要時間を設定しているのは、経路探索時にリンクAからリンクBへの乗継が可能かを判定する際、リンクBに対する時刻表ビットパターンデータ104の列車出発時刻ビットパターンで、リンクBの最短乗継可能時刻をチェックするが、リンクAの所要時間が平均値であった場合、最短乗継時間をオーバーし、最適なリンクBへの乗継を取得できない可能性がある。このため、確実に最短の乗継が取得できるよう、最短所要時間を設定する。このリンクデータ103、時刻表ビットパターンデータ104について、経路探索時に時刻表データから生成するのは負荷が非常に大きいため、時刻表データからリンクデータ103、時刻表ビットパターンデータ104を生成する変換プログラム等を用意しておき、事前にデータファイル化しておく。当該データファイルを用いることで、経路検索時にリンクデータ103、時刻表ビットパターンデータ104を当フォーマットのまま利用でき、データ生成の負荷をなくすことができる。<経路探索方法の詳細>次に、図4により、本発明の一実施の形態にかかる経路探索システムによる経路探索方法について説明する。図4は本発明の一実施の形態にかかる経路探索システムによる経路探索方法を示すフローチャートであり、リンクデータ103、時刻表ビットパターンデータ104を用いた経路探索処理を示している。始めに、経路探索処理で用いる値について説明する。●N:探索対象指定駅を格納する値。●M:経路探索中の現在時分を格納する値、1日の時刻を分0~1439で保持する。●D:経路探索中の現在日を格納する値。●B:現リンクに対する時刻表ビットパターンを格納する値。●Li:指定駅を発駅とするリンク群。●E1,E2:通過経路情報。現リンクID、直前リンクID、現在時分、現在日を保持。●Tx:該当リンク通過時の通過経路情報を格納する配列。x=リンクID。●B1x:探索指定日に運行する時刻表ビットパターンを格納した配列。x=リンクID、レコード数はリンクと同一。●B2x:探索指定日の翌日に運行する時刻表ビットパターンを格納した配列。x=リンクID、レコード数はリンクと同一。●Sj:経路探索対象の通過経路情報を格納する配列。まず、Nに出発駅、Mに探索指定日時、Dに0を設定するステップ401。次に、時刻表ビットパターンデータ104を取得する。日本国内を運行する列車であれば、寝台列車等、翌日へ跨いで運行する列車が存在するが、翌々日まで跨いで運行する列車は存在しない。よって、必要となる時刻表ビットパターンデータは、探索指定日分と、その翌日分である。B1に探索指定日に運行列車運転日ビットパターンの探索指定日位置に1が設定されているの時刻表ビットパターンデータ104を設定しステップ402、B2に探索指定日の翌日に運行列車運転日ビットパターンの探索指定日翌日位置に1が設定されているの時刻表ビットパターンデータ104を設定するステップ403。1つのリンクに対して、1運行日に対する時刻表ビットパターンデータ104は1レコードのみなので、リンクデータ103とB1およびB2に設定された時刻表ビットパターンデータ104のレコード数は同一となり、1対1の関連となる。次に、Nを発駅とするリンク群をLに設定しステップ404、リンク群が存在するか否かを判定しステップ405、ステップ405でLが空である場合はNから繋がるリンクが存在しないので、ここで探索終了とする。ステップ405でNから繋がるリンクが存在する場合、リンク群Lの添字をiとし、i=1として、リンクLiの通過経路情報についての処理を行うステップ406。まず、リンクLiが存在するか否かを判定しステップ431、ステップ431でリンクLiが存在する場合は、Mに直前リンクからの乗換時間を加算するステップ407。乗換時間は、直前リンク、現リンクを基に、乗換情報データより取得する。乗換時間を加算したことで、Mが1440以上となっているか否かを判定するステップ408。ステップ408でMが1440以上となっている場合、1日分の時間範囲60分×24時間=1440分を超えているので、翌日設定をする必要がある。ここで、Dが0であるか否かを判定しステップ409、ステップ409でDが0でなければ、既に翌日であり、翌々日となってしまうので、探索終了とする。ステップ409でDが0であれば、Mから1440を減算し、翌日の時刻に設定し、Dを1に設定するステップ410。ステップ408でMが1440未満であれば、Dが0か否かを判定するステップ411。ステップ411でDが0であれば、探索指定日当日であるので、時刻表ビットパターンデータB1から該当リンクに対する時刻表ビットパターンデータレコードB1Liを取得し、Bに格納するステップ412。ステップ411でDが0でなければDが1、探索指定日翌日であるので、時刻表ビットパターンデータB2から取得し、Bに格納するステップ413。現在時刻Mで乗継可能な最早の列車は、現在時刻以降で最も小さい時刻の列車である。Bの列車出発時刻ビットパターンから、M以上で最小となるビット位置を検索するステップ414。具体的には、Bの列車出発時刻ビットパターンにおいて、現在時刻Mのビット位置から、ビット位置を1つずつインクリメントし、最初に1となる位置を取得する。次に、ステップ414での検索によりビット位置が見つかるか否かを判定しステップ415、ステップ415でビット位置が見つからない場合、つまり列車出発時刻ビットパターンの最終位置1440まで検索しても1がなかった場合は、翌日に跨いでいる可能性がある。この場合は、Dが0か否かを判定しステップ416、ステップ416でDが0でなかった場合は、翌々日へ跨いでしまうので、探索終了とする。ステップ416でDが0の場合は、翌日となるので、時刻表ビットパターンデータB2から該当リンクに対する時刻表ビットパターンデータレコードB2Liを取得し、Bに格納しステップ417、Mに0を設定、Dに1を設定しステップ418、ステップ414を再度実行する。ステップ415で、ビット位置が見つかった場合は、Mに見つかったビット位置を設定するステップ419。その後、当該リンクの運行時間を加算するため、Mから現在時刻を判定し、該当するBの時間帯別最短所要時間値を取得し、Mに加算するステップ420。次に、ステップ408~ステップ410と同様に、翌日判定、設定を行いステップ421~ステップ423、E2にM,Dの値を設定するステップ424。次に、Liが未通過か否かを判定しステップ425、ステップ425でLiが未通過の場合、SにLiについての通過経路情報E2を追加しステップ426、TLiにE2を追加するステップ429。ステップ425でLiが未通過ではなく既に通過済みである場合、MがTLiの持つ時分より小さいか否かを判定しステップ427、ステップ427で小さければ、SのLiについての通過経路情報をE2に書き換えステップ428、TLiにE2を追加するステップ429。ステップ427で小さくなければ、iを1加算しステップ430、ステップ431に戻り、Liが存在しなくなるまで前記処理を繰り返す。ステップ431で、Liが存在しなくなった、つまりNを発駅とするリンク全てについて処理が完了すると、Sが空か否かを判定しステップ432、ステップ432でSが空の場合は、探索対象となる通過経路情報がないため終了する。ステップ432でSが空でない場合は、Sから次の探索対象となる通過経路情報を取得する。Sの最早通過経路情報をE1に設定しステップ433、E1に設定した値は探索対象となったので、Sから削除するステップ434。NにE1の現リンクの着駅、MにE1の時分、DにE1の日を設定するステップ435。次に、Nが目的駅か否かを判定しステップ436、ステップ436でNが目的駅であれば、出発駅から目的駅まで到達しているので、現リンクに対するTから、直前リンクIDを基に出発駅まで辿って、出発駅から目的駅の経路を生成するステップ437。ステップ436でNが目的駅でなければ、ステップ404に戻り、Nを発駅とするリンク群を取得し、これまでの処理を目的駅に到達するまで繰り返す。以上で出発駅から目的駅までの経路を取得することができる。前記で説明した処理では、出発駅の出発時刻を指定した出発時刻指定経路探索であるが、経路探索時の使用者の要望としては、目的駅の到着時刻を指定した経路探索もある。到着時刻指定経路探索では、探索指定日と探索指定日前日の時刻表ビットパターンデータ104を取得し、目的駅から出発駅の方向に、現在時刻を減算していくように前記経路探索処理を実行することで実現できる。<経路探索処理の具体例>次に、図5により、本発明の一実施の形態にかかる経路探索システムによる経路探索方法の経路探索処理の具体例について説明する。図5は本発明の一実施の形態にかかる経路探索システムによる経路探索方法の経路探索処理の具体例を示す図であり、図5aは出発が渋谷駅、到着が恵比寿駅のデータ、図5bは出発が恵比寿駅、到着が目黒駅のデータ、図5cは出発が目黒駅、到着が白金台駅のデータであり、出発駅:渋谷駅、目的駅:白金台駅、8/2月9:00出発の経路探索の一例を示している。まず、図5aに示すように、最初に検索指定日8/2月と検索指定日翌日8/3火が運転となっている時刻表ビットパターンデータ104のみを取得する。次に、渋谷駅を出発し、恵比寿駅へ運行するJR山手線のリンクIDが1のレコードを取得する。リンクIDが1のレコードに該当する時刻表ビットパターンを取得すると、9:00以降で最小の出発時刻は9:01であることがわかる。現在時刻9:01に9時台の最短所要時間2分を加算し、現在時刻を9:03とする。次に、図5bに示すように、恵比寿駅を出発するリンクIDのレコードを取得する。恵比寿駅を出発し、目黒駅へ運行するJR山手線のリンクIDが2のレコードを取得する。リンクIDが2のレコードには、8/2月は運行しない時刻表ビットパターンデータも存在するが、当データは運転日不一致で取得されない。リンクIDが1のレコードの列車とリンクIDが2のレコードの列車は両方ともJR山手線であり、乗換が発生しないため、乗換時間の加算はない。リンクIDが2のレコードに該当する時刻表ビットパターンデータ104を取得すると、9:01出発の列車があることがわかるが、現在時刻より過去であるため、乗継不可であることがわかる。現在時刻9:03以降では、9:03出発となる列車があることがわかるので、リンクIDが1のレコードからリンクIDが2のレコードは乗継可能である。9:03に9時台の最短所要時間3分を加算し、現在時刻を9:06とする。次に、図5cに示すように、目黒駅を出発するリンクIDを取得する。目黒駅を出発し、白金台駅へ運行する東京メトロ南北線のリンクIDが3のレコードを取得する。リンクIDが2のレコードとリンクIDが3のレコードは別列車で乗換が発生するため、乗換情報データ105より乗換時間5分が取得される。現在時刻9:06に乗換時間5分を加算し、現在時刻を9:11とする。リンクIDが3のレコードに該当する時刻表ビットパターンデータ104を取得すると、9:11以降では9:12に出発する列車があるので、リンクIDが2のレコードの列車からリンクIDが3のレコードの列車は乗継可能であることがわかる。当該リンクにより、目的駅である白金台駅へ到達する。このような手法で経路探索を行う。1つのリンクIDで特定される区間を運行する列車は、1日の間で数多く存在する。例えば、図5のaに示すリンクIDが1のレコードの区間渋谷駅出発、恵比寿駅到着のJR山手線を運行する列車は、1日で500本以上存在する。このため、時刻表データをそのまま利用する場合、当該リンクIDに対して500本以上の列車から最適な時間で乗継可能な列車を選択し、次のリンクIDを取得、当リンクIDに対してまた数多くの列車を探索、という処理を繰り返すことになり、経路探索処理の負荷が非常に大きい。本実施の形態では、上述したような経路探索方法を用いることにより、1つのリンクIDに対して1つの時刻表となり、数多くの列車を探索する負荷を省くことが可能である。また、乗継可能時刻をビット位置検索で実現しているが、ビット位置検索は、NumberofLeadingZeroNLZビット列を左側から見て、最初に1が立っているビット位置を探す、NumberofTrainingZeroNTZビット列を右側から見て、最初に1が立っているビット位置を探すという分野で、高速に実行するアルゴリズムが研究されており、このような高速アルゴリズムを適用することで、高速な処理を実現することが可能である。更に、特許第4358806号公報などで述べられているブリッジテーブルの概念を用いることで、リンク間乗継時の検索処理の負荷を省くことができ、更なる処理効率の向上が図れる。また、特許第4358806号公報などに記載の探索方法を適用することで、時刻表を加味した優秀な代替経路を導出することができる。以上、本発明者によってなされた発明を実施の形態に基づき具体的に説明したが、本発明は前記実施の形態に限定されるものではなく、その要旨を逸脱しない範囲で種々変更可能であることはいうまでもない。"