(57)【特許請求の範囲】
【請求項１】
経路探索用のネットワークデータを参照して少なくとも出発駅から目的駅までの最適交通機関経路を探索する最適交通機関経路探索手段と、
探索された前記最適交通機関経路に基づいて、前記出発駅の出発時刻のうち、前記目的駅までの前記最適交通機関経路となる前記出発時刻を用いて編集された時刻表案内情報を生成する時刻表編集手段と、
を備えることを特徴とする時刻表編集システム。
【請求項２】
前記時刻表編集手段は、前記最適交通機関経路の前記出発時刻として、
（Ａ）一の交通機関経路と同一時刻または前記一の交通機関経路よりも遅い時刻に前記出発駅を出発し、かつ前記一の交通機関経路よりも早い時刻に前記目的駅に到着する他の交通機関経路が存在しない前記一の交通機関経路、
（Ｂ）一の交通機関経路よりも遅い時刻に前記出発駅を出発し、かつ前記一の交通機関経路と同一時刻または前記一の交通機関経路よりも早い時刻に前記目的駅に到着する他の交通機関経路が存在しない前記一の交通機関経路、
の２つの条件を満たす前記一の交通機関経路の前記出発時刻を取得することを特徴とする請求項１に記載の時刻表編集システム。
【請求項３】
前記出発駅と前記目的駅とを結ぶ交通機関の路線と必要に応じて交通機関の乗換駅とで構成される、少なくとも１つの交通機関経路の道筋を時刻表表示条件として設定する道筋設定手段を備えることを特徴とする請求項１又は２に記載の時刻表編集システム。
【請求項４】
前記時刻表編集手段は、前記出発駅と前記目的駅とを結ぶ交通機関の路線と必要に応じて交通機関の乗換駅とで構成される、複数の交通機関経路の道筋につき、前記最適交通機関経路を取得し、前記複数の交通機関経路の道筋の前記最適交通機関経路につき、１つの時刻表形式に編集して時刻表を作成することを特徴とする請求項１〜３のいずれか１項に記載の時刻表編集システム。
【請求項５】
前記時刻表案内情報を出力する出力手段を備えることを特徴とする請求項１〜４のいずれか１項に記載の時刻表編集システム。
【請求項６】
前記時刻表編集手段は、前記出発駅と前記目的駅とを結ぶ交通機関の路線と必要に応じて交通機関の乗換駅とで構成される、複数の交通機関経路の道筋につき、前記最適交通機関経路を取得し、前記複数の交通機関経路の道筋の前記最適交通機関経路につき、１つの時刻表形式に編集して時刻表を作成し、
前記時刻表案内情報に基づいて前記時刻表を表示する表示手段を備えることを特徴とする請求項２又は３に記載の時刻表編集システム。
【請求項７】
前記表示手段は、前記時刻表編集手段が前記複数の交通機関経路の道筋の前記最適交通機関経路について前記時刻表を編集した場合、異なる道筋の前記最適交通機関経路の前記出発時刻を互いに異なる表示態様で識別可能に表示することを特徴とする請求項６に記載の時刻表編集システム。
【請求項８】
前記表示手段に表示する前記時刻表の時刻を所定時間だけ前の時刻にずらすためのオフセット時間を設定するオフセット時間設定手段を備え、
前記オフセット時間が設定された場合、前記時刻表編集手段は、探索された前記最適交通機関経路における前記出発駅の前記出発時刻から、前記オフセット時間だけ前の時刻にずらした時刻を、時刻表形式に編集して前記時刻表を作成することを特徴とする請求項６又は７に記載の時刻表編集システム。
【請求項９】
前記オフセット時間設定手段は、出発地設定手段と、出発地から出発駅までの所要時間を算出する時間算出手段とを備え、算出された所要時間を前記オフセット時間として設定することを特徴とする請求項８に記載の時刻表編集システム。
【請求項１０】
前記表示手段に表示されている前記時刻表の前記各出発時刻に対して、ユーザが評価を付与することのできる評価付与手段と、前記時刻表とともに前記評価を記憶する時刻表記憶手段とを備え、
前記表示手段は、前記時刻表記憶手段に記憶された前記時刻表を表示する際に、前記評価が付与されている前記出発時刻に対し、前記評価が付与されている旨、前記評価自体の少なくとも一方を関連づけて表示することを特徴とする請求項６〜９のいずれか１項に記載の時刻表編集システム。
【請求項１１】
端末装置にネットワークを介して接続され、前記端末装置に経路探索結果を送信する経路探索サーバであって、
前記経路探索サーバは、
経路探索用のネットワークデータを参照して少なくとも出発駅から目的駅までの最適交通機関経路を探索する最適交通機関経路探索手段と、
探索された前記最適交通機関経路に基づいて、前記出発駅の出発時刻のうち、前記目的駅までの前記最適交通機関経路となる前記出発時刻を用いて編集された時刻表案内情報を生成する時刻表編集手段と、
を備えることを特徴とする経路探索サーバ。
【請求項１２】
経路探索用のネットワークデータを参照して少なくとも出発駅から目的駅までの最適交通機関経路を探索する最適交通機関経路探索手段と、
探索された前記最適交通機関経路に基づいて、前記出発駅の出発時刻のうち、前記目的駅までの前記最適交通機関経路となる前記出発時刻を用いて編集された時刻表案内情報を生成する時刻表編集手段と、
を備えることを特徴とする経路探索装置。
【請求項１３】
最適交通機関経路探索手段と、時刻表編集手段とを備える時刻表編集システムにおける時刻表編集方法であって、
前記最適交通機関経路探索手段により経路探索用のネットワークデータを参照して少なくとも出発駅から目的駅までの最適交通機関経路を探索するステップと、
前記時刻表編集手段により探索された前記最適交通機関経路に基づいて、前記出発駅の出発時刻のうち、前記目的駅までの前記最適交通機関経路となる前記出発時刻を用いて編集された時刻表案内情報を生成するステップと、
を備えることを特徴とする時刻表編集方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、交通機関を利用した交通機関経路を含む経路を探索する時刻表表示システム、に関するものであり、特に、出発地と目的地間の交通機関を利用した交通機関経路を含む複数の候補経路を探索し、出発地または出発地の最寄り駅の出発時刻を含む時刻表情報を編集して利用者独自の時刻表情報を提供できるようにした時刻表編集システム、経路探索サーバ、端末装置、経路探索装置および時刻表編集システムにおける時刻表編集方法に関するものである。
【背景技術】
【０００２】
従来から、地図データ、道路データを用いて、所望の出発地から目的地までの経路を探索して利用者を案内するナビゲーション装置、ナビゲーションシステムが知られており、このようなナビゲーション装置、ナビゲーションシステムとしては、自動車に搭載して運転者に経路を案内するカーナビゲーション装置や、携帯電話をナビゲーション端末として利用して経路探索サーバに経路探索要求を送り、その結果を受信して経路案内を受ける通信型のナビゲーションシステム等が実用化されている。
【０００３】
特に、通信型のナビゲーションシステムは、携帯電話等の携帯端末をナビゲーション端末として利用したシステムであって、歩行者用のナビゲーションシステムとしても用いられるものである。歩行者用のナビゲーションシステムとしては、交通機関を含めた経路案内機能を付加することが好ましく、徒歩経路の探索と案内に加えて、経路探索サーバに交通機関の路線や運行時刻データを蓄積し、所望の出発駅から所望の目的駅までの経路（乗車候補列車）を、徒歩経路の探索と案内に加えて案内する機能を有するナビゲーションシステムも存在する。また、徒歩経路の経路探索を伴わずに情報配信サーバから交通機関の路線や時刻表、乗車可能な列車等の情報の配信を受けて表示する交通案内システムも存在する。
【０００４】
一般的なナビゲーション装置、通信ナビゲーションシステムに使用される経路探索装置、経路探索方法は、例えば、下記の特許文献１（特開２００１−１６５６８１号公報）に開示されている。このナビゲーションシステムは、携帯ナビゲーション端末から出発地と目的地の情報を情報配信サーバに送り、情報配信サーバで道路網や交通網のデータから探索条件に合致した経路を探索して案内するように構成されている。探索条件としては、出発地から目的地までの移動手段、例えば、徒歩、自動車、鉄道と徒歩の併用等があり、これを探索条件の１つとして経路探索する。
【０００５】
情報配信サーバは、地図データの道路（経路）をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、全てのリンクのコスト情報（距離や所要時間）をデータベースとして備えている。そして、情報配信サーバは、データベースを参照して、出発地のノードから目的地のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるノード、リンクをたどって案内経路とすることによって最短の経路を携帯ナビゲーション端末に案内することができる。このような経路探索の手法としてはラベル確定法あるいはダイクストラ法と言われる手法が用いられる。上記特許文献１には、このダイクストラ法を用いた経路探索方法も開示されている。
【０００６】
また、下記の特許文献２（特開２００３−１７９９７９号公報）には、所望の興味対象場所（ＰＯＩ：Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ）を検索し、検索されたＰＯＩを目的地あるいは出発地として、徒歩と交通機関を用いた経路を探索して案内する情報配信システムが開示されている。この情報配信システムにおいては、出発地周辺の異なる最寄り駅および目的地周辺の異なる最寄り駅を利用した複数の最適な候補経路を探索して、利用者に案内するように構成されている。
【０００７】
交通機関を利用する経路を探索する経路探索システムは、ユーザが指定する出発日時、出発地、目的地、到着時刻等の経路探索条件に基づいて、各交通機関の運行時刻データをデータベース化した運行時刻データベースと、これに基づいて交通ネットワークをデータベース化した交通ネットワークデータベースを備えている。そして、これらのデータベースを参照して、乗り継ぎ（乗換え）を含めて出発地と目的地を結ぶ、利用可能な各交通手段（個々の列車や路線バス）を経路として順次たどり、経路探索条件に合致する案内経路（出発地駅、目的地駅、路線、列車等の交通手段）の候補を１つまたは複数提示するように構成される。経路探索条件としては更に、所要時間、乗り継ぎ回数、運賃等の条件を指定できるようにされているのが一般的である。
【０００８】
このような経路探索システムにおいては、経路探索の結果として得られた経路情報に含まれる所望の駅や乗車すべき列車を指定して、該当する路線の駅時刻表や列車の運行時刻表を表示することもできる。また、交通機関に関する検索、案内を行うシステムとして、携帯電話等の端末装置から交通機関の路線情報や時刻表情報を案内する情報配信サーバに接続して所望の出発駅、出発時刻、目的駅等を指定して、乗車可能な路線や列車、列車等の交通手段の情報配信を受け、端末装置に表示することができる案内システムも提供されている。
【０００９】
例えば、下記の特許文献３（特開２００８−９７４２７号公報）には、時刻表データをユーザ端末に提供する時刻表サーバを備え、ユーザ端末は、時刻表サーバに、所定の路線に対応する時刻表データを時刻表データベースから検索させて取得する時刻表受信部と、取得した時刻表データの中から、所定の乗車駅の発車時刻表を表示し、ユーザに乗車する列車の選択を促す表示部と、発車時刻表からユーザに選択された列車を受け付ける操作部とを含み、選択された列車の停車駅毎の到着時刻一覧を表示部に表示するようにした時刻表検索システムが開示されている。
【００１０】
更に、下記の特許文献４（特開平１０−２６８７６７号公報）には、表示された路線名を選択すると、路線上の駅名が表示され、駅名を選択する画面となり、選択により、画面は駅時刻表に変わり、次に、時刻を選択すると列車時刻表が表示され、この表示では選択した列車と近接する他の列車の時刻表が識別可能に表示され、さらに、列車時刻表から駅を指定して当該時刻の駅時刻表を選択して表示できるようにした時刻表表示装置が開示されている。
【先行技術文献】
【特許文献】
【００１１】
【特許文献１】特開２００１−１６５６８１号公報（図１、図２）
【特許文献２】特開２００３−１７９９７９号公報（図１、図２１）
【特許文献３】特開２００８−９７４２７号公報（図１、図１１）
【特許文献４】特開平１０−２６８７６７号公報（図１６）
【発明の概要】
【発明が解決しようとする課題】
【００１２】
上記特許文献１や特許文献２に開示された経路探索システムを用いることによって、所望の出発地から所望の目的地まで、交通機関を利用し、あるいは徒歩と交通機関を利用して移動するための最短経路や複数の候補経路を探索することができる。また、これらの経路探索システムを用いた経路探索においては、目的地への到着時刻を経路探索条件として設定することも可能であり、出発地を出発すべき出発時刻も探索された経路情報に従った経路案内を受けることもできる。
【００１３】
また、交通機関を用いた経路区間においては、乗車すべき列車の出発時刻や目的地の最寄り駅への到着時刻が案内され、探索された経路に乗換えが含まれる場合は乗換え駅への到着時刻、乗換え駅から乗換えるべき路線および乗換えるべき列車の出発時刻、乗換えのための待ち時間等の案内を受けることができる。そして、特許文献３や特許文献４に開示された時刻表表示機能を適用すれば、利用者は案内された経路の情報に基づいて、所望の路線、駅を選択して駅時刻表を参照し、案内された時刻の列車の前後に運行される列車の時刻を確認したり、駅時刻表に掲載された所望の列車を選択してその列車の運行時刻表を表示したりして、希望の駅への到着時刻等を調べることも可能になる。
【００１４】
本来、各鉄道会社によって提供される駅時刻表や運行時刻表は不特定多数の利用者に向けて作成されるものであり、上記特許文献３や特許文献４に開示された時刻表表示技術は、これら鉄道会社が提供する時刻表データから、単に選択された路線、駅の駅時刻表や選択された列車の運行時刻表を抽出して表示するものである。ところで、特許文献２のように複数の候補経路が案内された場合、所望の駅時刻表や運行時刻表を表示させる際には、複数の候補経路から特定の候補経路を選択し、路線や駅、列車あるいは時刻を特定する必要がある。従って、異なる候補経路に関する駅時刻表や列車の運行時刻表を表示させる際には、当該異なる候補経路の情報に戻り、同様に異なる路線や駅の時刻情報を表示する場合も、その路線や駅を特定して表示させなければならず、操作が煩雑になる。すなわち、異なる複数の交通機関経路の道筋を通る経路（ルート）に関する時刻表はそれぞれ個別に切り替えて表示しなければならないという問題点があった。
【００１５】
また、各候補経路について表示した時刻表の情報は、異なる候補経路に関する時刻表を選択して表示すると、表示情報が切り替わってしまい、先に表示していた時刻表の情報は失われて（選択した候補経路の時刻表表示に切り替えられて）しまう。このため、複数の候補経路の時刻表の情報を一覧して経路を比較検討することができないという問題点があった。このため、利用者は、表示した時刻表の情報をその都度メモする等の作業をしなければならないという煩わしさが生じていた。
【００１６】
また、個々のルート（交通機関経路の道筋）に関する時刻表表示、例えば出発駅をＡ駅、目的駅をＣ駅として探索すると、乗換駅がＢ駅となり、Ａ駅−Ｂ駅−Ｃ駅というルートが探索される場合の時刻表表示についても、次のような問題がある。例えば、Ａ駅からＢまでのα路線は１時間に６本のペースで運行（すべて各駅）されているとともにＢ駅からＣ駅までのβ路線は１時間に１本のペースで運行（すべて各駅）されているようなケースでは、ユーザがＡ駅における時刻表を要求すると、Ａ駅におけるα路線の時刻表が表示（１時間に６本）されることになる。しかし、α路線を降りてＢ駅で乗り換えるβ路線は１時間に１本の運行であるため、Ａ駅における時刻表表示のうち６本中５本はＢ駅での乗換待ち時間が最適化されていないものになってしまう。
【００１７】
すなわち、経路探索をした場合には、最適でない経路（他の同一経路と比較した場合に、到着時間が遅い経路、または、出発時刻が早いのに到着時刻が同時である経路のこと。ここでいう同一経路とは、Ａ駅−Ｂ駅−Ｃ駅ルートとＡ駅−Ｂ駅−Ｃ駅ルートのことをいい、Ａ駅−Ｂ駅−Ｃ駅ルートとＡ駅−Ｄ駅−Ｃ駅ルートは別ルートとなる。）は探索結果として出力されないのが一般的であるにも関わらず、時刻表にはその最適でない経路の時刻が表示されてしまうという問題がある。
【００１８】
更に、上記特許文献２のように徒歩経路を利用した経路区間と交通機関を利用した経路区間を含む経路探索においては、例えば、出発地から出発地周辺の最寄り駅までの徒歩経路が含まれるが、徒歩経路区間については交通機関の時刻表の概念はないので、単に各候補経路において出発地を出発すべき時刻（出発時刻）が算出されるだけであり、時刻表データのように表示することができないという問題点もある。
【００１９】
本願の発明者は、上記の問題点を解消すべく種々検討を重ねた結果、交通機関を利用した交通機関経路の時刻表を表示する時刻表表示システムにおいて、出発地と目的地間の交通機関を利用した複数の交通機関経路を探索し、出発地あるいは出発地の最寄り駅である出発駅の出発時刻を含む時刻表情報を編集して利用者独自の時刻表情報を提供するようになせば、上記の問題点を解消し得ることに想到して本発明を完成するに至ったものである。
【００２０】
すなわち、本発明は上記の問題点を解消することを課題とし、出発地と目的地間の交通機関を利用した交通機関経路を含む複数の候補経路を探索し、出発地あるいは出発地の最寄り駅である出発駅の出発時刻を含む時刻表情報を編集して利用者独自の時刻表情報を提供することが可能な経路探索システムを提供することを目的とするものである。
【課題を解決するための手段】
【００２１】
前記課題を解決するために、本願の請求項１にかかる発明は、
少なくとも出発駅と目的駅とを含む時刻表表示条件を設定する条件設定手段と、
経路探索用のネットワークデータを参照して前記出発駅から前記目的駅までの最適交通機関経路を探索する最適交通機関経路探索手段と、
探索された前記最適交通機関経路の情報から前記出発駅の出発時刻を抽出し、前記出発時刻を時刻表形式に編集して時刻表を作成する時刻表編集手段と、
前記時刻表を表示する表示手段と、
を備えることを特徴とする。
本願の請求項２にかかる発明は、請求項１にかかる発明において、
前記最適交通機関経路探索手段は、前記最適交通機関経路として、
（Ａ）一の交通機関経路と同一時刻または前記一の交通機関経路よりも遅い時刻に前記出発駅を出発し、かつ前記一の交通機関経路よりも早い時刻に前記目的駅に到着する他の交通機関経路が存在しない前記一の交通機関経路、
（Ｂ）一の交通機関経路よりも遅い時刻に前記出発駅を出発し、かつ前記一の交通機関経路と同一時刻または前記一の交通機関経路よりも早い時刻に前記目的駅に到着する他の交通機関経路が存在しない前記一の交通機関経路、
の２つの条件を満たす前記一の交通機関経路を探索することを特徴とする。
本願の請求項３にかかる発明は、請求項１または請求項２にかかる発明において、
前記最適交通機関経路探索手段は、前記出発駅の所定の前記出発時刻からダイヤにより決定される所定時間間隔毎に前記最適交通機関経路を探索することを特徴とする。
本願の請求項４にかかる発明は、請求項１〜請求項３のいずれかにかかる発明において、
前記最適交通機関経路探索手段は、前記出発駅の所定の前記出発時刻に対して前記最適交通機関経路を探索し、次いで、１つ前に探索された前記最適交通機関経路の前記出発時刻を基準として、次の前記最適交通機関経路を探索することを特徴とする。
本願の請求項５にかかる発明は、請求項１〜請求項４のいずれかにかかる発明において、
前記条件設定手段は、前記時刻表表示条件として指定時間帯を設定し、
前記最適交通機関経路探索手段は、前記指定時間帯の始点を基準時刻として前記最適交通機関経路を探索し、前記基準時刻が前記指定時間帯の終点を超えた時に探索を打ち切ることを特徴とする。
【００２２】
本願の請求項６にかかる発明は、請求項１〜請求項５のいずれかにかかる発明において、
前記条件設定手段は、前記出発駅と前記目的駅とを結ぶ交通機関の路線と必要に応じて交通機関の乗換駅とで構成される、少なくとも１つの交通機関経路の道筋を前記時刻表表示条件として設定する道筋設定手段を備えることを特徴とする。
【００２３】
本願の請求項７にかかる発明は、請求項１〜請求項６のいずれかにかかる発明において、
前記最適交通機関経路探索手段は、前記出発駅と前記目的駅とを結ぶ交通機関の路線と必要に応じて交通機関の乗換駅とで構成される、複数の交通機関経路の道筋につき、前記最適交通機関経路を探索し、
前記時刻表編集手段は、前記複数の交通機関経路の道筋の前記最適交通機関経路につき、１つの時刻表形式に編集して前記時刻表を作成することを特徴とする。
【００２４】
本願の請求項８にかかる発明は、請求項７にかかる発明において、
前記表示手段は、前記時刻表編集手段が前記複数の交通機関経路の道筋の前記最適交通機関経路について前記時刻表を編集した場合、異なる道筋の前記最適交通機関経路の前記出発時刻を互いに異なる表示態様で識別可能に表示することを特徴とする。
【００２５】
本願の請求項９にかかる発明は、請求項１〜請求項８のいずれかにかかる発明において、
前記条件設定手段は、前記表示手段に表示する前記時刻表の時刻を所定時間だけ前の時刻にずらすためのオフセット時間を設定するオフセット時間設定手段を有し、
前記オフセット時間が設定された場合、前記時刻表編集手段は、探索された前記最適交通機関経路における前記出発駅の前記出発時刻から、前記オフセット時間だけ前の時刻にずらした時刻を、時刻表形式に編集して前記時刻表を作成することを特徴とする。
【００２６】
本願の請求項１０にかかる発明は、請求項９にかかる発明において、
前記オフセット時間設定手段は、出発地設定手段と、出発地から出発駅までの所要時間を算出する時間算出手段とを備え、算出された所要時間を前記オフセット時間として設定することを特徴とする。
【００２７】
本願の請求項１１にかかる発明は、
少なくとも出発地と目的地とを含む時刻表表示条件を設定する条件設定手段と、
経路探索用のネットワークデータを参照して前記出発地から前記目的地までの少なくとも交通機関経路を含む最適全体経路を探索する全体経路探索手段と、
探索された前記最適全体経路の情報から前記出発地を出発する出発時刻を抽出し、前記出発時刻を時刻表形式に編集して時刻表を作成する時刻表編集手段と、
前記時刻表を表示する表示手段と、
を備えることを特徴とする。
本願の請求項１２にかかる発明は、請求項１１にかかる発明において、
前記全体経路探索手段は、前記最適全体経路として、
（Ｃ）一の全体経路と同一時刻または前記一の全体経路よりも遅い時刻に出発地を出発し、かつ前記一の全体経路よりも早い時刻に目的地に到着する他の全体経路が存在しない前記一の全体経路、
（Ｄ）一の全体経路よりも遅い時刻に出発地を出発し、かつ前記一の全体経路と同一時刻または前記一の全体経路よりも早い時刻に目的地に到着する他の全体経路が存在しない前記一の全体経路、
の２つの条件を満たす前記一の全体経路を探索することを特徴とする。
本願の請求項１３にかかる発明は、請求項１１または請求項１２にかかる発明において、
前記全体経路探索手段は、前記出発地の所定の前記出発時刻から前記出発地の最寄り駅のダイヤにより決定される所定時間間隔毎に前記最適全体経路を探索することを特徴とする。
本願の請求項１４にかかる発明は、請求項１１〜請求項１３のいずれかにかかる発明において、
前記全体経路探索手段は、前記出発地の所定の前記出発時刻に対して前記最適全体経路を探索し、次いで、１つ前に探索された前記最適全体経路の前記出発時刻を基準として、次の前記最適全体経路を探索することを特徴とする。
本願の請求項１５にかかる発明は、請求項１１〜請求項１４のいずれかにかかる発明において、
前記条件設定手段は、前記時刻表表示条件として指定時間帯を設定し、
前記全体経路探索手段は、前記指定時間帯の始点を基準時刻として前記最適全体経路を探索し、前記基準時刻が前記指定時間帯の終点を超えた時に探索を打ち切ることを特徴とする。
【００２８】
本願の請求項１６にかかる発明は、請求項１〜請求項１５のいずれかにかかる発明において、
前記時刻表表示システムは、前記時刻表を記憶する時刻表記憶手段を備え、
前記表示手段は、前記時刻表記憶手段に記憶された前記時刻表を表示することを特徴とする。
【００２９】
本願の請求項１７にかかる発明は、請求項１６にかかる発明において、
前記時刻表表示システムは、前記表示手段に表示されている前記時刻表の前記各出発時刻に対して、ユーザが評価を付与することのできる評価付与手段を備え、
前記時刻表記憶手段は、前記時刻表とともに前記評価を記憶し、
前記表示手段は、前記時刻表記憶手段に記憶された前記時刻表を表示する際に、前記評価が付与されている前記出発時刻に対し、前記評価が付与されている旨、前記評価自体の少なくとも一方を関連づけて表示することを特徴とする。
【００３０】
本願の請求項１８にかかる発明は、
少なくとも出発駅と目的駅とを含む時刻表表示条件を設定する条件設定手段と、編集された時刻表を表示する表示手段と、を備えた端末装置にネットワークを介して接続され、前記端末装置に経路探索結果を送信する経路探索サーバであって、
前記経路探索サーバは、
経路探索用のネットワークデータを参照して前記出発駅から前記目的駅までの最適交通機関経路を探索する最適交通機関経路探索手段と、
探索された前記最適交通機関経路の情報から前記出発駅の出発時刻を抽出し、前記出発時刻を時刻表形式に編集して前記時刻表を作成する時刻表編集手段と、
を備えることを特徴とする。
【００３３】
本願の請求項１９にかかる発明は、
少なくとも出発地と目的地とを含む時刻表表示条件を設定する条件設定手段と、編集された時刻表を表示する表示手段と、を備えた端末装置にネットワークを介して接続され、前記端末装置に経路探索結果を送信する経路探索サーバであって、
前記経路探索サーバは、
経路探索用のネットワークデータを参照して前記出発地から前記目的地までの少なくとも交通機関経路を含む最適全体経路を探索する全体経路探索手段と、
探索された前記最適全体経路の情報から前記出発地を出発する出発時刻を抽出し、前記出発時刻を時刻表形式に編集して前記時刻表を作成する時刻表編集手段と、
を備えることを特徴とする。
【００３４】
また、本願の請求項２０にかかる発明は、
経路探索用のネットワークデータを参照して出発駅から目的駅までの最適交通機関経路を探索する最適交通機関経路探索手段と、
探索された前記最適交通機関経路の情報から前記出発駅の出発時刻を抽出し、前記出発時刻を時刻表形式に編集して時刻表を作成する時刻表編集手段と、を備える経路探索サーバにネットワークを介して接続される端末装置であって、
前記端末装置は、
少なくとも前記出発駅と前記目的駅とを含む時刻表表示条件を設定する条件設定手段と、
前記経路探索サーバから送信された前記時刻表を表示する表示手段と、
を備えることを特徴とする。
【００３９】
本願の請求項２１にかかる発明は、
経路探索用のネットワークデータを参照して出発地から目的地までの少なくとも交通機関経路を含む最適全体経路を探索する全体経路探索手段と、
探索された前記最適全体経路の情報から前記出発地を出発する出発時刻を抽出し、前記出発時刻を時刻表形式に編集して時刻表を作成する時刻表編集手段と、を備える経路探索サーバにネットワークを介して接続される端末装置であって、
前記端末装置は、
少なくとも前記出発地と前記目的地とを含む時刻表表示条件を設定する条件設定手段と、
前記経路探索サーバから送信された前記時刻表を表示する表示手段と、
を備えることを特徴とする。
【００４２】
また、本願の請求項２２にかかる発明は、
少なくとも出発駅と目的駅とを含む時刻表表示条件を設定する条件設定手段と、
経路探索用のネットワークデータを参照して前記出発駅から前記目的駅までの最適交通機関経路を探索する最適交通機関経路探索手段と、
探索された前記最適交通機関経路の情報から前記出発駅の出発時刻を抽出し、前記出発時刻を時刻表形式に編集して時刻表を作成する時刻表編集手段と、
前記時刻表を表示する表示手段と、
を備えることを特徴とする。
【００４８】
本願の請求項２３にかかる発明は、
少なくとも出発地と目的地とを含む時刻表表示条件を設定する条件設定手段と、
経路探索用のネットワークデータを参照して前記出発地から前記目的地までの少なくとも交通機関経路を含む最適全体経路を探索する全体経路探索手段と、
探索された前記最適全体経路の情報から前記出発地を出発する出発時刻を抽出し、前記出発時刻を時刻表形式に編集して時刻表を作成する時刻表編集手段と、
前記時刻表を表示する表示手段と、
を備えることを特徴とする。
【００５１】
また、本願の請求項２４にかかる発明は、
少なくとも出発駅と目的駅とを含む時刻表表示条件を設定するステップと、
経路探索用のネットワークデータを参照して前記出発駅から前記目的駅までの最適交通機関経路を探索するステップと、
探索された前記最適交通機関経路の情報から前記出発駅の出発時刻を抽出し、前記出発時刻を時刻表形式に編集して時刻表を作成するステップと、
前記時刻表を表示するステップと、
を備えることを特徴とする。
【００５７】
本願の請求項２５にかかる発明は、
少なくとも出発地と目的地とを含む時刻表表示条件を設定するステップと、
経路探索用のネットワークデータを参照して前記出発地から前記目的地までの少なくとも交通機関経路を含む最適全体経路を探索するステップと、
探索された前記最適全体経路の情報から前記出発地を出発する出発時刻を抽出し、前記出発時刻を時刻表形式に編集して時刻表を作成するステップと、
前記時刻表を表示するステップと、
を備えることを特徴とする。
【発明の効果】
【００６０】
上記の構成により、本発明は以下に示すような優れた効果を奏する。すなわち、請求項１に記載の経路探索システムの発明よれば、
少なくとも出発駅と目的駅とを含む時刻表表示条件を設定する条件設定手段と、
経路探索用のネットワークデータを参照して前記出発駅から前記目的駅までの最適交通機関経路を探索する最適交通機関経路探索手段と、
探索された前記最適交通機関経路の情報から前記出発駅の出発時刻を抽出し、前記出発時刻を時刻表形式に編集して時刻表を作成する時刻表編集手段と、
前記時刻表を表示する表示手段と、
を備えることを特徴とする。
【００６１】
かかる構成によれば、時刻表編集手段は、ユーザが設定した時刻表表示条件に合致する交通機関経路のみの出発駅の出発時刻表を編集して表示することができるようになる。
請求項２にかかる発明においては、請求項１にかかる発明において、前記最適交通機関経路探索手段は、前記最適交通機関経路として、
（Ａ）一の交通機関経路と同一時刻または前記一の交通機関経路よりも遅い時刻に前記出発駅を出発し、かつ前記一の交通機関経路よりも早い時刻に前記目的駅に到着する他の交通機関経路が存在しない前記一の交通機関経路、
（Ｂ）一の交通機関経路よりも遅い時刻に前記出発駅を出発し、かつ前記一の交通機関経路と同一時刻または前記一の交通機関経路よりも早い時刻に前記目的駅に到着する他の交通機関経路が存在しない前記一の交通機関経路、
の２つの条件を満たす前記一の交通機関経路を探索する。
請求項３にかかる発明においては、請求項１または請求項２にかかる発明において、前記最適交通機関経路探索手段は、前記出発駅の所定の前記出発時刻からダイヤにより決定される所定時間間隔毎に前記最適交通機関経路を探索する。
請求項４にかかる発明においては、請求項１〜請求項３のいずれか１項にかかる発明において、前記最適交通機関経路探索手段は、前記出発駅の所定の前記出発時刻に対して前記最適交通機関経路を探索し、次いで、１つ前に探索された前記最適交通機関経路の前記出発時刻を基準として、次の前記最適交通機関経路を探索する。
請求項５にかかる発明においては、請求項１〜請求項４のいずれか１項にかかる発明において、前記条件設定手段は、前記時刻表表示条件として指定時間帯を設定し、前記最適交通機関経路探索手段は、前記指定時間帯の始点を基準時刻として前記最適交通機関経路を探索し、前記基準時刻が前記指定時間帯の終点を超えた時に探索を打ち切る。
【００６２】
また、請求項６にかかる発明においては、請求項１〜請求項５のいずれか１項にかかる発明において、前記条件設定手段は、前記出発駅と前記目的駅とを結ぶ交通機関の路線と必要に応じて交通機関の乗換駅とで構成される、少なくとも１つの交通機関経路の道筋を前記時刻表表示条件として設定する道筋設定手段を備える。
【００６３】
かかる構成によれば、乗換えを含む交通機関経路を条件として設定し、ユーザが設定した時刻表表示条件に合致する交通機関経路のみの出発駅の出発時刻表を編集して表示することができるようになる。
【００６４】
また、請求項７にかかる発明においては、請求項１〜請求項６のいずれか１項にかかる発明において、前記最適交通機関経路探索手段は、前記出発駅と前記目的駅とを結ぶ交通機関の路線と必要に応じて交通機関の乗換駅とで構成される、複数の交通機関経路の道筋につき、前記最適交通機関経路を探索し、前記時刻表編集手段は、前記複数の交通機関経路の道筋の前記最適交通機関経路につき、１つの時刻表形式に編集して前記時刻表を作成する。
【００６５】
かかる構成によれば、出発駅と目的駅とを結ぶ複数の交通機関経路の道筋につき、最適交通機関経路を探索し、時刻表編集手段は、複数の交通機関経路の道筋の最適交通機関経路について出発駅の出発時刻を１つの時刻表形式に編集するから、ユーザ固有の時刻表を提供することができる。異なる別々の交通機関経路の道筋を通る経路であってもその出発時刻を、別々の時刻表に表示して切換え表示することなく、同一の時刻表（固有時刻表）に表示することができるようになるので、個々のユーザにとって非常に便利な時刻表を編集して提供できる。
【００６６】
また、請求項８にかかる発明においては、請求項７にかかる発明において、前記表示手段は、前記時刻表編集手段が前記複数の交通機関経路の道筋の前記最適交通機関経路について前記時刻表を編集した場合、異なる道筋の前記最適交通機関経路の前記出発時刻を互いに異なる表示態様で識別可能に表示する。
【００６７】
かかる構成によれば、異なる別々の交通機関経路の道筋を通る経路は、それぞれが異なる表示態様、例えば、表示色や表示フォントを変えて表示し、あるいは下線を付して表示するので、１つの時刻表に出発時刻が表示されていても、ユーザは容易に識別することができる。
【００６８】
また、請求項９にかかる発明においては、請求項１〜請求項８のいずれか１項にかかる発明において、前記条件設定手段は、前記表示手段に表示する前記時刻表の時刻を所定時間だけ前の時刻にずらすためのオフセット時間を設定するオフセット時間設定手段を有し、
前記オフセット時間が設定された場合、前記時刻表編集手段は、探索された前記最適交通機関経路における前記出発駅の前記出発時刻から、前記オフセット時間だけ前の時刻にずらした時刻を、時刻表形式に編集して前記時刻表を作成する。
【００６９】
かかる構成によれば、オフセット時間として出発地から出発駅までの徒歩区間の所要時間を設定することで、出発駅ではなく出発地における出発時刻が編集され、その時刻表が表示手段に表示されることになり、ユーザは時刻表を参照するだけで、出発地の最適な出発時刻を認知することが可能となる。
【００７０】
また、請求項１０にかかる発明においては、請求項９にかかる発明において、前記オフセット時間設定手段は、出発地設定手段と、出発地から出発駅までの所要時間を算出する時間算出手段とを備え、算出された所要時間を前記オフセット時間として設定する。
【００７１】
かかる構成によれば、出発地を設定することにより、例えば、出発地から出発駅までの最適経路を探索して、出発地から出発駅までの所要時間が自動的にオフセット時間として設定でき、ユーザが出発地を設定するだけで出発駅ではなく出発地における出発時刻を編集させることができる。
【００７２】
また、請求項１１にかかる発明においては、
少なくとも出発地と目的地とを含む時刻表表示条件を設定する条件設定手段と、
経路探索用のネットワークデータを参照して前記出発地から前記目的地までの少なくとも交通機関経路を含む最適全体経路を探索する全体経路探索手段と、
探索された前記最適全体経路の情報から前記出発地を出発する出発時刻を抽出し、前記出発時刻を時刻表形式に編集して時刻表を作成する時刻表編集手段と、
前記時刻表を表示する表示手段と、
を備える。
【００７３】
かかる構成によれば、時刻表編集手段は、出発地から出発駅まで、および、目的駅から目的地までの徒歩経路の区間を含み、ユーザが設定した時刻表表示条件に合致する交通機関経路のみの出発地の出発時刻表を編集して表示することができるようになる。
請求項１２にかかる発明においては、請求項１１にかかる発明において、前記全体経路探索手段は、前記最適全体経路として、
（Ｃ）一の全体経路と同一時刻または前記一の全体経路よりも遅い時刻に出発地を出発し、かつ前記一の全体経路よりも早い時刻に目的地に到着する他の全体経路が存在しない前記一の全体経路、
（Ｄ）一の全体経路よりも遅い時刻に出発地を出発し、かつ前記一の全体経路と同一時刻または前記一の全体経路よりも早い時刻に目的地に到着する他の全体経路が存在しない前記一の全体経路、
の２つの条件を満たす前記一の全体経路を探索する。
請求項１３にかかる発明においては、請求項１１または請求項１２にかかる発明において、前記全体経路探索手段は、前記出発地の所定の前記出発時刻から前記出発地の最寄り駅のダイヤにより決定される所定時間間隔毎に前記最適全体経路を探索する。
請求項１４にかかる発明においては、請求項１１〜請求項１３のいずれか１項にかかる発明において、前記全体経路探索手段は、前記出発地の所定の前記出発時刻に対して前記最適全体経路を探索し、次いで、１つ前に探索された前記最適全体経路の前記出発時刻を基準として、次の前記最適全体経路を探索する。
請求項１５にかかる発明においては、請求項１１〜請求項１４のいずれか１項にかかる発明において、前記条件設定手段は、前記時刻表表示条件として指定時間帯を設定し、前記全体経路探索手段は、前記指定時間帯の始点を基準時刻として前記最適全体経路を探索し、前記基準時刻が前記指定時間帯の終点を超えた時に探索を打ち切る。
【００７４】
また、請求項１６にかかる発明においては、請求項１〜請求項１５のいずれか１項にかかる発明において、前記時刻表表示システムは、前記時刻表を記憶する時刻表記憶手段を備え、前記表示手段は、前記時刻表記憶手段に記憶された前記時刻表を表示する。
【００７５】
かかる構成によれば、ユーザが一度時刻表表示条件を設定して所望の時刻表を編集しておけば、その都度時刻表を編集することなく所望の時刻表を表示することができる。例えば、時刻表の改正があった場合に改めて時刻表を編集すればよい。
【００７６】
また、請求項１７にかかる発明においては、請求項１６にかかる発明において、前記時刻表表示システムは、前記表示手段に表示されている前記時刻表の前記各出発時刻に対して、ユーザが評価を付与することのできる評価付与手段を備え、前記時刻表記憶手段は、前記時刻表とともに前記評価を記憶し、前記表示手段は、前記時刻表記憶手段に記憶された前記時刻表を表示する際に、前記評価が付与されている前記出発時刻に対し、前記評価が付与されている旨、前記評価自体の少なくとも一方を関連づけて表示する。
【００７７】
かかる構成によれば、時刻表に表示されるそれぞれの出発時刻に対してユーザの評価を関連付けて記憶し、それを表示することが可能となる。これによりユーザは時刻表に表示された評価を参照することにより、どの出発時刻がもっとも都合がよいか容易に認知することが可能となる。評価とは、例えば、ユーザ実際にその出発時刻で移動した回数を表すものであってもよいし、ユーザの主観に基づいて決定された移動しやすさの評価であってもよい。
【００７８】
また、請求項１８、１９にかかる発明においては、請求項１〜１７にかかる時刻表表示システムを構成する経路探索サーバが提供できるようになり、請求項２０、２１にかかる発明においては、請求項１〜１７にかかる時刻表表示システムを構成する端末装置を提供することができるようになる。また、請求項２２、２３にかかる発明においては、請求項１〜１７にかかる時刻表表示システムをスタンドアロンで実現する経路探索装置を提供することができ、請求項２４、２５にかかる発明においては、請求項１〜１７にかかる時刻表表示システムにおける時刻表編集方法を提供することができるようになる。
【図面の簡単な説明】
【００７９】
【図１】本発明の実施例にかかる時刻表表示システムの構成を示すシステム構成図である。
【図２】図１の時刻表表示システムの詳細な構成を示すブロック図である。
【図３】本発明の経路探索に使用される道路ネットワークデータを説明する概念図である。
【図４】本発明の経路探索に使用される交通ネットワークデータを説明する概念図である。
【図５】本発明の実施例１にかかる時刻表表示システムにおける経路探索と固有時刻表の作成についての動作を示したフローチャートである。
【図６】本発明の実施例２にかかる時刻表表示システムにおける経路探索と固有時刻表の作成についての動作を示したフローチャートである。
【図７】本発明にかかる固有時刻表の編集のための探索経路を説明するための第１の例を示す模式図である。
【図８】図８（ａ）は、図７のＡ駅、Ｘ路線における従来型の駅時刻表であり、図８（ｂ）は、図７のＡ駅、Ｓ路線における従来型の駅時刻表である。
【図９】図７のＡ駅における固有時刻表である。
【図１０】図７のＡ駅の出発時刻からさらに徒歩経路の所要時間を差し引いて表示した出発地Ｓにおける固有時刻表である。
【図１１】本発明にかかる固有時刻表の編集のための探索経路を説明するための第２の例を示す模式図である。
【図１２】図１２（ａ）は、図１１のＡ駅、Ｘ路線における従来型の駅時刻表であり、図１２（ｂ）は、図１１のＡ駅、Ｓ路線における従来型の駅時刻表であり、図１２（ｃ）は、図１１のＢ駅、Ｙ路線における従来型の駅時刻表であり、図１２（ｄ）は、図１１のＤ駅、Ｔ路線における従来型の駅時刻表である。
【図１３】図１１のＡ駅における固有時刻表である。
【図１４】図１１のＡ駅の出発時刻からさらに徒歩経路の所要時間を差し引いて表示した出発地Ｓにおける固有時刻表である。
【発明を実施するための形態】
【００８０】
以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。但し、以下に示す実施例は、本発明の技術思想を具体化するための時刻表表示システムを例示するものであって、本発明をこの時刻表表示システムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態の時刻表表示システムにも等しく適用し得るものである。
【実施例１】
【００８１】
図１は、本発明の実施例にかかる時刻表表示システムの構成を示すシステム構成図である。本発明の実施例にかかる時刻表表示システム１０は、図１に示すように、携帯電話やＰＤＡ、ミュージックプレーヤー等の携帯型端末を用いた端末装置２０と経路探索サーバ３０とがインターネット等のネットワーク１２を介して接続される構成になっている。経路探索サーバ３０は、経路探索のための道路ネットワークデータＤＢ１を蓄積したデータベース、時刻表データに基づく交通ネットワークデータＤＢ２を蓄積したデータベース、交通機関の各列車等の運行ダイヤに基づく時刻表や運賃を蓄積した時刻表・運賃データＤＢ３を蓄積したデータベース、表示用の地図データＤＢ４を蓄積したデータベースを備えている。時刻表・運賃データは、ネットワークを介して情報配信サーバ５０から取得することができる。
【００８２】
本発明にかかる時刻表表示システム１０は、上記の構成に限られるものではなく、経路探索サーバ３０はナビゲーションサービス機能とともにＰＯＩ所在場所の地図を配信する地図配信サーバの機能を有していてもよい。また、端末装置２０も携帯電話を用いることができ、またＰＤＡや音楽プレイヤーや携帯ゲーム機等の携帯機器であってもよい。
【００８３】
図２は、図１に示す時刻表表示システム１０の詳細な構成を示すブロック図である。本発明の実施例にかかる時刻表表示システム１０は、図２のブロック図に示すようにインターネット等のネットワーク１２を介して通信する端末装置２０と、経路探索サーバ３０と、情報配信サーバ５０を備えて構成されている。
【００８４】
端末装置２０は、経路探索サーバ３０に出発地と目的地等の経路探索条件を設定して経路探索要求を送信し、経路探索サーバ３０は、経路探索条件に従って最適経路または複数の候補経路を探索し、探索した最適経路や候補経路を案内経路データに編集して端末装置２０に配信する。
【００８５】
端末装置２０は、制御手段２０１、通信手段２１、位置情報取得手段２２、経路探索要求手段２３、固有時刻表記憶手段２４、表示手段２５、操作入力手段２６、経路データ記憶手段２７、経路選択手段２８、等を備えて構成されている。
【００８６】
制御手段２０１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段２１はネットワーク１２を介して経路探索サーバ３０等と通信データを送受信するための通信インターフェースである。
【００８７】
位置情報取得手段２２は、ＧＰＳ受信機などで構成され、ＧＰＳ衛星から送信される信号を受信し、現在位置を算出する。経路探索要求手段２３は、操作入力手段２６によって入力指定された出発地及び目的地の情報を経路探索要求とともに通信手段２１を介して経路探索サーバ３０に送信することによって経路探索要求を行う。固有時刻表記憶手段２４は、経路探索サーバ３０において経路探索された経路候補から抽出され、時刻表形式に編集された固有時刻表データを記憶する。
【００８８】
表示手段２５は、例えば、液晶表示ユニットで構成され、経路探索結果である経路候補、経路データ、固有時刻表データ等を表示する。操作入力手段２６は、キーボード、キーパッド、タッチパネル式入力装置等の入力装置であり、ユーザが出発地や目的地、経路探索条件、固有時刻表の表示指示を選択入力するためのものである。経路データ記憶手段２７は、経路探索サーバ３０における経路探索の結果としての経路データを記憶する。経路選択手段２８は、複数の経路候補が存在する場合に、表示手段２５に表示する経路候補を選択する。
【００８９】
経路探索サーバ３０は、制御手段３０１、通信手段３１、探索要求記憶手段３２、経路探索手段３３、時刻データ抽出手段３４、固有時刻表編集手段３５、経路データ編集手段３６、道路ネットワークデータＤＢ１、交通ネットワークデータＤＢ２、時刻表・運賃データＤＢ３、地図データＤＢ４を備えて構成される。
経路探索サーバ３０の各部の説明
【００９０】
制御手段３０１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段３１はネットワーク１２を介して端末装置２０等と通信データを送受信するための通信インターフェースである。探索要求記憶手段３２は、端末装置２０から送信されてきた経路探索要求と、それに付随する出発地や目的地等の条件を記憶する。経路探索手段３３は、道路ネットワークデータＤＢ１と交通ネットワークデータＤＢ２とを参照しながら最適経路、或いは候補経路を探索する。
【００９１】
一般的には、ユーザが選択した移動手段（徒歩、交通機関、自動車、あるいは、徒歩と交通機関などの組合せ）に基づいて、適切な経路探索用のネットワークデータ（道路ネットワークＤＢ１や交通ネットワークのデータＤＢ２）を用いて経路探索が実行される。交通機関が移動手段として選択されている場合は、交通機関を用いた交通機関経路の区間を含む候補経路が探索される。
【００９２】
時刻データ抽出手段３４は、探索された複数の候補経路から乗車駅や出発地を出発する出発時刻の時刻データを抽出し、固有の時刻表を編集するための固有時刻表編集手段３５がそれら抽出された時刻データを時刻表形式に編集する。経路データ編集手段３６は、経路探索結果である候補経路を端末装置２０に返信可能な形式に編集したり、乗換え駅での待ち時間や所要時間等の案内を編集したり、時刻表・運賃データＤＢ３を参照しながら運賃データ等の補助的案内を編集したりする。
【００９３】
道路ネットワークデータＤＢ１について図３を参照して説明する。なお、図３は、本発明の経路探索に使用される道路ネットワークデータを説明する概念図である。道路ネットワークデータＤＢ１は、以下のように構成されている。例えば、道路が、図３に示すように道路Ａ、Ｂ、Ｃからなる場合、道路Ａ、Ｂ、Ｃの端点、交差点、屈曲点等をノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ（ノードの緯度・経度）、リンクデータ（リンク番号）と各リンクのリンクコスト（リンクの距離またはリンクを走行するのに必要な所要時間）をデータとしたリンクコストデータとで構成される。
【００９４】
すなわち、図３において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は道路の交差点を示している。各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、道路の上り、下りそれぞれの方向を向いたリンクが存在するが、図３では図示を簡略化するため矢印の向きのリンクのみを図示している。
【００９５】
このような道路ネットワークデータＤＢ１を経路探索用のデータベースとして用いて経路探索を行う場合、出発地のノードから目的地のノードまで連結されたリンクをたどりそのリンクコストを累積し、累積リンクコストの最少になる経路を探索して案内する。すなわち、図３において出発地をノードＡＸ、目的地をノードＣＹとして経路探索を行う場合、ノードＡＸから道路Ａを走行して２つ目の交差点で右折して道路Ｃに入りノードＣＹにいたるリンクを順次たどりリンクコストを累積し、リンクコストの累積値が最少になる経路を探索して案内する。
【００９６】
図３ではノードＡＸからノードＣＹに至る他の経路は図示されていないが、実際にはそのような経路が他にも存在するため、ノードＡＸからノードＣＹに至ることが可能な複数の経路を同様にして探索し、それらの経路のうちリンクコストが最少になる経路を最適経路として決定するものである。この手法は、例えば、ダイクストラ法と呼ばれる周知の手法によって行われる。リンクコストの小さい経路から順に、所望の数の候補経路を提示することもできる。
【００９７】
これに対して、交通機関の経路探索のための交通ネットワークデータＤＢ２は図４のように構成されている。図４は、本発明の経路探索に使用される交通ネットワークデータを説明する概念図である。例えば、図４に示すように交通路線Ａ、Ｂ、Ｃからなる場合、各交通路線Ａ、Ｂ、Ｃに設けられた各駅（航空機の路線においては各空港）をノードとし、各ノード間を結ぶ区間を有向性のリンクで表し、ノードデータ（緯度・経度）、リンクデータ（リンク番号）をネットワークデータとしている。図４において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は交通路線の乗り継ぎ点（乗換え駅等）を示し、各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、交通路線の上り、下りそれぞれの方向を向いたリンクが存在するが、図４では図示を簡略化するため矢印の向きのリンクのみを図示している。
【００９８】
しかしながら、交通ネットワークは道路ネットワークと比べ、リンクコストが基本的に異なる。すなわち、道路ネットワークではリンクコストは固定的、静的なものであったが、交通ネットワークでは、図４に示すように交通路線を運行する列車や航空機（以下個々の列車や航空機等の各経路を交通手段と称する）が複数ある。交通手段毎に、あるノードを出発する時刻と次のノードに到着する時刻とが定まっており（時刻表データ、運行データで規定される）、かつ、個々の経路が必ずしも隣接するノードにリンクしない場合がある。例えば、急行と各駅停車の列車のような場合である。このような場合には同じ交通路線上に異なる複数のリンクが存在することになり、またノード間の所要時間が交通手段により異なる場合もある。
【００９９】
図４に例示する交通ネットワークにおいては、交通路線Ａの同じリンクに複数の交通手段（経路）Ａａ〜Ａｃ・・・、交通路線Ｃに複数の交通手段（経路）Ｃａ〜Ｃｃ・・・が存在することになる。従って、交通機関の運行ネットワークは、単純な道路ネットワークと異なり、ノード、リンク、リンクコストの各データは交通手段（個々の航空機や列車等の経路）の総数に比例したデータ量になる。
【０１００】
このような交通ネットワークデータを用いて、ある出発地からある目的地までの経路を探索するためには、出発地から目的地まで到達する際に使用（乗車）できる全ての交通手段を探索して探索条件に合致する交通手段を特定する必要がある。
【０１０１】
例えば、図４において、出発地を交通路線ＡのノードＡＸとしてある特定の出発時刻を指定して、交通路線ＣのノードＣＹを目的地とする経路探索を行う場合、交通路線Ａ上を運行する交通手段Ａａ〜Ａｃ・・・のうち出発時刻以降の全ての交通手段を順次出発時の経路として選択する。そして交通路線Ｃへの乗り継ぎノードへの到着時刻に基づいて、交通路線Ｃ上を運行する各交通手段Ｃａ〜Ｃｃ・・・のうち、乗り継ぎノードにおいて乗車可能な時刻以降の交通手段の全ての組み合わせを探索して各経路の所要時間や乗り換え回数等を累計して案内することになる。
【０１０２】
時刻表・運賃データＤＢ３は、各交通機関の各駅における列車等の発着時刻を記憶した駅時刻表データ、各駅間の運賃データを記憶している。地図データＤＢ４は、各縮尺の地図画像データを単位メッシュごとに蓄積することにより構成され、ユーザが徒歩経路を歩行中に経路案内をする場合に、必要となる部分の地図画像データが抽出されて端末装置２０に配信され、経路案内の用途のために提供される。
【０１０３】
交通機関における時刻表は不特定多数の利用者に対して提供されるものであり、表示した時刻表の情報には、特定のユーザが必要とする情報の他に必要としない情報が含まれるのは当然の結果であった。また、ユーザが徒歩で出発する「出発地」の時刻表に類するものは存在するわけもなく、単に「出発駅」（候補経路として探索された出発駅）を出発すべき時刻と、出発地から出発駅までの所要時間を勘案して出発地を出発すべき時刻が案内されるのみであった。
【０１０４】
本発明においては、経路探索の結果として得られた交通機関経路の情報に基づいて、出発地や最寄り駅のユーザ独自の固有時刻表を編集し、記憶できるようにする。例えば、勤務先から得意先までの経路を得意先への到着時間帯別に経路探索しておき、時間帯別の候補経路のデータに基づいて、勤務先を出発すべき時刻表や、探索された交通機関経路における最寄りの出発駅の出発時刻表をユーザ固有の時刻表として記憶しておく。そのような時刻表が本発明のごとくして予め用意されていれば、例えば、得意先における会議時刻が設定された場合、記憶しておいたユーザ固有の時刻表を読み出して参照すれば、会議時刻に間に合うように勤務先あるいは最寄り駅を何時に出発すればよいかを直ちに知ることができるようになる。
【０１０５】
次に、図５を参照して、本発明の実施例１にかかる時刻表表示システム１０における経路探索と固有時刻表の作成について説明する。なお、図５は、時刻表表示システムにおける経路探索と固有時刻表の作成についての動作を示したフローチャートである。本実施例１にかかる時刻表表示システム１０においては、端末装置２０のユーザが、出発駅、目的駅および所望の経由駅を入力、設定して交通機関経路の道筋を決定し、決定された道筋について最適交通機関経路探索を行い、その結果に基づいて時刻表表示を行う。
【０１０６】
端末装置２０は、操作入力手段２６を用いて、少なくとも出発駅と目的駅と、所望の経由駅を含む時刻表表示条件を設定する。この場合、操作入力手段２６は時刻表の表示条件を設定する条件設定手段として機能する。端末装置２０は設定された時刻表表示条件を経路探索サーバ３０に経路探索要求として送信する。経路探索サーバ３０はステップＳ１０１において、時刻表表示条件を含む経路探索要求を受信する。
【０１０７】
端末装置２０からの経路探索要求を受信すると、経路探索サーバ３０において、経路探索手段３３は、経路探索用のネットワークデータを参照して出発駅から目的駅までの最適交通機関経路を探索する。この場合、経路探索手段３３は、以下のような探索を行う最適交通機関経路探索手段として機能する。すなわち、最適交通機関経路探索手段は、最適交通機関経路として、（Ａ）その交通機関経路と同一時刻またはその交通機関経路よりも遅い時刻に出発駅を出発し、かつその交通機関経路よりも早い時刻に目的駅に到着する他の交通機関経路が存在しない交通機関経路、（Ｂ）その交通機関経路よりも遅い時刻に出発駅を出発し、かつその交通機関経路と同一時刻またはその交通機関経路よりも早い時刻に目的駅に到着する他の交通機関経路が存在しない交通機関経路、の２つの条件を両方とも満たす交通機関経路を探索する（ステップＳ１０２）。
【０１０８】
次いで、時刻データステップＳ１０２の探索で得られた最適交通機関経路の情報から、出発駅の出発時刻を抽出し、固有時刻表編集手段３５は抽出された出発時刻を基に固有時刻表を通常の時刻表形式に編集する（ステップＳ１０３）。経路探索サーバ３０は、編集された時刻表（出発駅の出発時刻を通常の時刻表形式に編集したもの）を端末装置２０に送信する（ステップＳ１０４）。端末装置２０は経路探索サーバ３０から受信した固有時刻表を固有時刻表記憶手段２４に保存（記憶）しておき、必要に応じて表示手段２５
に表示する。
【０１０９】
ステップＳ１０２で探索される最適交通機関経路は、その交通機関経路と同一時刻またはその交通機関経路よりも遅い時刻に出発駅を出発し、かつその交通機関経路よりも早い時刻に目的駅に到着する他の交通機関経路が存在しない交通機関経路、および、その交通機関経路よりも遅い時刻に出発駅を出発し、かつその交通機関経路と同一時刻またはその交通機関経路よりも早い時刻に目的駅に到着する他の交通機関経路が存在しない交通機関経路の２つの条件を満たす交通機関経路であるから、ユーザが設定した時刻表表示条件に合致し、かつユーザにとって無駄な時間が生じない交通機関経路の出発駅の出発時刻表を編集して表示することができるようになる。
【０１１０】
このような探索は具体的には、次のように行うことができる。すなわち、同一時刻またはその交通機関経路よりも遅い時刻に出発駅を出発し、かつその交通機関経路よりも早い時刻に目的駅に到着する他の候補交通機関経路がなく、また、遅い時刻に出発駅を出発し、かつその交通機関経路と同一時刻またはその交通機関経路よりも早い時刻に目的駅に到着する他の候補交通機関経路がない候補交通機関経路を判別しその交通機関経路を最適交通機関経路とすればよい。
【０１１１】
あるいは、ある時刻以降で最も早く出発する最適交通機関経路を求める処理Aを、所定時刻（例えば出発駅における始発出発時刻）から所定間隔（ダイヤの間隔により決定する）毎に行い、それら複数回の処理によって求められた最適交通機関経路から出発時刻を抽出するようにしても良い。
【０１１２】
また、上記処理Aを行う上記所定間隔の代わりに、２回目以降の処理Aについては、１つ前の処理Aで求められた最適交通機関経路の出発時刻を基準として処理を行うようにすれば、無駄なくかつ漏れのない最適交通機関経路の抽出を行うことができる。
また、上記時刻表表示条件として、時刻表の時間帯指定（例えば、「１４時から２０時まで」など）がなされた場合には、指定時間帯の始点を最初に行う処理Aの基準時刻とし、順次行われる処理Aの基準時刻が指定時間帯の終点を超えた時に処理を打ち切るようにすれば良い。
【０１１３】
ここでは、処理A、すなわち「ある時刻以降で最も早く出発する最適交通機関経路を求める処理」による構成について説明したが、本発明はこれに限定されず、例えば、「ある時刻以前で最も遅く到着する最適交通機関経路を求める処理」を、時刻を遡って行うようにしても良い。
【０１１４】
これにより、例えば出発駅をＡ駅、目的駅をＣ駅として、乗換駅であるＢ駅を経由するＡ駅−Ｂ駅−Ｃ駅という道筋（ルート）の交通機関経路が探索される場合であって、Ａ駅からＢまでのα路線は１時間に６本のペースで運行（説明を簡単化するため全て各駅停車の電車とする）されており、Ｂ駅からＣ駅までのβ路線は１時間に１本のペースで運行（α線と同様、全て各駅停車とする）されているようなケースでは、次のようになる。すなわち、α路線を降りたＢ駅で乗り換えるβ路線は１時間に１本の運行であるため、Ａ駅における時刻表表示のうち６本中５本は最適交通機関経路とはならず、β路線の１時間に１本に対応した交通機関経路のみが最適交通機関経路となり、時刻表として編集される。よって、Ｂ駅での乗換待ち時間が最適化されていない５本は最適交通機関経路として探索されなくなる。
【０１１５】
したがって、上記の実施例にかかる時刻表表示システムによれば、時刻表編集手段は、出発駅から目的駅までの交通機関経路の道筋の全体（経路全体）を考慮した最適交通機関経路探索の結果、時刻表編集手段は、ユーザが設定した時刻表表示条件に合致し、かつユーザにとって無駄な時間の生じない交通機関経路の出発駅出発時刻表を編集して表示することができるようになる。
【実施例２】
【０１１６】
実施例１にかかる時刻表表示システムにおいては、出発駅から目的駅までの交通機関経路の道筋が１つの場合を例にしたが、本発明はこれに限られるものではなく、複数の交通機関経路の道筋についてそれぞれの最適交通機関経路を探索して時刻表を編集する場合にも適用することができる。また、出発地から出発駅まで、目的駅から目的地まで徒歩で移動する経路区間がある場合の出発地の出発時刻表を編集する場合にも適用することができる。
【０１１７】
以下に、複数の交通機関経路の道筋について、徒歩区間を有する場合に本発明にかかる時刻表編集を行う時刻表表示システムを実施例２として説明する。なお、実施例２の時刻表表示システムの構成は、実施例１において説明したのと同様であるので、その説明は省略する。
【０１１８】
次に、図６を参照して、本発明の実施例２にかかる時刻表表示システム１０における経路探索と固有時刻表の作成について説明する。なお、図６は、時刻表表示システムにおける経路探索と固有時刻表の作成についての動作を示したフローチャートである。
【０１１９】
端末装置２０は、ユーザが操作入力手段２６を操作することによって入力・指定された出発地や目的地、出発地の出発時刻や目的地への到着時刻等の時刻表表示条件を指定すると、経路探索要求手段２３がネットワーク１２を介してそれらの時刻表表示条件とともに経路探索要求を経路探索サーバ３０に送信する。ステップＳ５０１において、経路探索サーバ３０が経路探索要求を受信すると、これらの時刻表表示条件は探索要求記憶手段３２に記憶される。
【０１２０】
実施例１にかかる時刻表表示システム１０においては、端末装置２０のユーザが、出発駅、目的駅および所望の経由駅を入力、設定して交通機関経路の道筋を決定し、決定された道筋について最適交通機関経路探索を行い、その結果に基づいて時刻表表示を行うものであった。本実施例２にかかる時刻表表示システム１０においては、出発駅と目的駅を含む時刻表表示条件に基づいて、複数の交通機関経路の道筋を通る候補経路を探索し、それら候補経路の道筋からユーザが特定の１以上の道筋を決定し、決定された道筋について最適交通機関経路探索を行う。
【０１２１】
次いで、ステップＳ５０２において、経路探索手段３３は、時刻表表示条件としての時刻を初期化、つまり、出発地の出発時刻又は到着地の到着時刻の条件の範囲の始めの時刻に条件を設定し、ステップＳ５０３において、最適交通機関経路の探索を行う。このとき、経路探索手段３３は、移動の手段として交通機関のみを用いる場合は、交通ネットワークＤＢ２を参照し、徒歩と交通機関の両方を用いる場合には道路ネットワークデータＤＢ１、交通ネットワークデータＤＢ２を参照して現在位置から目的地までの複数の交通機関経路の道筋のそれぞれについて最適交通機関経路を探索する。この場合、徒歩経路区間は道路ネットワークデータＤＢ１が参照され、交通機関を用いる交通機関経路の区間は交通ネットワークデータＤＢ２が参照される。
【０１２２】
複数の交通機関経路の道筋のそれぞれについて出発駅から目的駅までの最適交通機関経路を経路探索手段３３が探索する方法は、実施例１について説明したと全く同様の方法である。探索された最適交通機関経路のデータには、出発駅の出発時刻、目的駅への到着時刻、乗換え駅が含まれる場合には、乗換え駅への到着時刻、乗換え駅で乗換えるべき列車やその出発時刻が含まれることになる。
【０１２３】
また、時刻表表示条件の設定を変更することで、各種の条件に該当する経路を探索できる。例えば、徒歩経路区間が最も小さい経路を要求する場合には、徒歩経路区間を最短とする条件を設定する。また、乗換え回数が最小になる経路探索を要求する場合は、乗換え回数を最小とする条件を設定する。更に、交通機関を利用した経路区間の運賃が最小になる条件を設定することもできる。これらの条件設定は、交通機関を用いた経路探索においては一般的なものであるので、説明を省略する。
【０１２４】
ステップＳ５０４において、探索された複数の道筋におけるそれぞれの最適交通機関経路は経路記憶手段（図示せず）に一時的に記憶される。次いで、ステップＳ５０５において、経路探索手段３３は、時刻表表示条件である出発時刻又は到着時刻を所定時間だけシフトする。つまり、時刻表表示条件の時刻を例えば、５分又は１０分シフトする。次いでステップＳ５０６において、時刻表表示条件の時刻が、探索要求記憶手段３２に記憶されている当初の経路探索条件の時刻範囲の他端を超過しているか否かを判定し、超過している場合にはステップＳ５０７の処理に進み、超過していない場合にはステップＳ５０３の処理に戻って、再び最適交通機関経路の探索を行う。なお、このように時刻条件をシフトすることによって所定時間幅の経路探索結果を得る経路探索の手法は、本出願と同一の出願人が先に出願した特願２００７−０６９４２６号（特開２００８−２３２６７１号公報）に開示された方法と同様であり、本実施例２では、最適交通機関経路を探索する点のみが異なる。
【０１２５】
ステップＳ５０７において、経路記憶手段（図示せず）に記憶された最適交通機関経路のデータは経路データ編集手段３６によって端末装置２０に送信するためのデータに編集され通信手段３１を介して端末装置２０に送信される。このとき、最適交通機関経路に対応するように地図データＤＢ４から適切な地図画像データが抽出されて端末装置２０に送信される。或いは、地図画像データは、端末装置２０からの要求に基づいて送信するようにしてもよい。端末装置２０は経路探索サーバ３０から受信した最適交通機関経路のデータや地図画像データを経路データ記憶手段２７に記憶し、必要により表示手段２５に表示する。
【０１２６】
最適交通機関経路の情報は表示手段２５に表示される。複数の最適交通機関経路を受信した場合、端末装置２０の利用者は、それらの経路を比較し、所望の最適交通機関経路を案内経路として選択することにより、経路案内を受けることができる。案内経路は、地図画像とともに表示手段２５に表示され、経路案内が行われる。案内経路に徒歩経路区間が含まれる場合、案内経路の情報には、出発地から最寄り駅までの徒歩経路、出発地の最寄り駅から目的地の最寄り駅までの最適交通機関経路の路線、乗車すべき列車やバス等の交通手段の時刻、乗換え駅が含まれる場合には乗換え駅への到着時刻、乗換え駅で乗換えるべき列車やバス等の交通手段の詳細な情報、そして目的地の最寄り駅から目的地までの徒歩経路と、が含まれる。
【０１２７】
ステップＳ５０８において、時刻データ抽出手段３４は、経路記憶手段（図示せず）に記憶された最適交通機関経路のデータから、出発地の時刻或いは、出発地の最寄の駅の出発時刻を抽出し、固有時刻表編集手段３５がそれら抽出されたデータを基に固有時刻表を作成する。
【０１２８】
徒歩経路区間の所要時間を考慮した出発地の出発時刻の特定には、次の２つの方法を用いる。第１は、出発地から出発駅までの所要時間を算出し、算出された所要時間をオフセット時間として設定する方法である。オフセット時間が設定された場合、時刻表編集手段は、探索された最適交通機関経路における出発駅の出発時刻から、オフセット時間だけ前の時刻にずらした時刻を、出発地の出発時刻として特定し時刻表形式に編集する。
【０１２９】
第２は、出発地から目的地までの、経路探索手段３３において、最適交通機関経路と、徒歩経路とを含む全体経路を探索し、時刻表編集手段は、探索された全体経路における出発地を出発する出発時刻を特定し時刻表形式に編集する方法である。この場合、経路探索手段３３は全体経路探索手段として機能する。
【０１３０】
ここで、ステップＳ５０８における固有時刻表の作成について図７〜図１４を参照して詳細に説明する。
図７は、本発明にかかる固有時刻表の編集のための最適交通機関経路を説明するための第１の例を示す模式図であり、ある時間帯に目的地に到着すように経路探索された最適交通機関経路の１例を示している。ユーザは、上記のステップＳ５０１で説明したように、端末装置２０において操作入力手段２６を用いて、所望の出発地Ｓ、目的地Ｇ、時刻条件、更には、徒歩区間が最短、乗換え回数が最小、運賃が最小等の条件を設定して経路探索サーバ３０に経路探索を要求する。例えば、出発地Ｓはユーザの勤務先であり、目的地Ｇは得意先であり、時刻条件は目的地Ｇへの到着時刻であり、午前１０時から午後４時まで、１時間毎の時間帯に到着する最適交通機関経路を探索して、ユーザ固有の時刻表を編集する例をとり、以下の説明を進める。
【０１３１】
図７において、上記のステップＳ５０２〜Ｓ５０７の最適交通機関経路を探索した結果、２つの交通機関経路の道筋に代表される複数の最適交通機関経路が得られたとする。最適交通機関経路の１つ（第１経路という）は、出発地Ｓから徒歩でＡ駅に至り、Ａ駅からＸ路線の列車に乗ってＣ駅で下車し、Ｃ駅から徒歩で目的地に至る経路であり、もう一方の最適交通機関経路（第２経路という）は、出発地Ｓから徒歩でＡ駅に至り、Ａ駅からＳ路線の列車に乗ってＣ駅で下車し、Ｃ駅から徒歩で目的地に至る経路である。なお、本実施例においては、出発駅から目的駅までの異なる路線または乗換を含む路線の組み合わせのそれぞれを交通機関経路の道筋と称している。
【０１３２】
ここで、ユーザが第１経路についてＡ駅を出発する他の列車の時刻表を表示する場合、端末装置２０の表示手段２５に表示される経路において、従来は、Ａ駅、Ｘ路線を指定し、図８（ａ）に示すような駅時刻表を表示させていた。なお、図８（ａ）は、図７のＡ駅、Ｘ路線における従来型の駅時刻表である。この場合に表示される駅時刻表は、当然にＸ路線におけるＡ駅を発車するすべての列車の発車時刻、行き先等の情報から構成されている。また、ユーザが第２経路についてＡ駅を出発するＳ路線の列車の発車時刻を調べたい場合には、Ｓ路線を指定し、図８（ｂ）に示すような駅時刻表を表示させていた。なお、図８（ｂ）は、図７のＡ駅、Ｓ路線における従来型の駅時刻表である。この時刻表はＳ路線におけるＡ駅を発車するすべての列車の発車時刻、行き先等の情報から構成されている。この場合、先に表示されたＡ駅、Ｘ路線の時刻表の表示データは失われてしまっていた。なお、図８では、駅時刻表の時刻は１１時〜１時台までの時刻帯のみが表示されているが、実際には、その他の時刻帯の出発時刻も表示されている。
【０１３３】
本発明では、経路探索の結果を反映させた形式での時刻表表示を行うことができる。図９は、図７のＡ駅における固有時刻表の一例を示すが、出発地を出発地Ｓ、目的地を目的地Ｇとし、到着時刻を１２時〜２時に設定して最適交通機関経路を探索した結果に基づいて時刻表表示を行うようにしたものである。ここで、出発地ＳからＡ駅までは徒歩で１０分かかり、Ａ駅からＸ路線を使用してＣ駅までは列車で３５分間かかる。また、Ａ駅からＳ路線を使用してＣ駅に達する場合も３５分間かかり、さらにＣ駅から徒歩で５分間歩いて目的地Ｇに達する。従って、図９では、目的地Ｇにおける到着時刻から４０分を差し引いた１１時２０分〜１時２０分の間にＡ駅を出発するＸ路線、Ｓ路線の列車の出発時刻が時刻データ抽出手段３４によって抽出され、固有時刻表編集手段３６によって固有時刻表として編集される。ステップＳ５０９において、この固有時刻表のデータは端末装置２０に送信され、ステップＳ５１０において端末装置２０において固有時刻表の表示要求があると判定された場合には、ステップＳ５１１において、これらの時刻が一つの表に統合された固有時刻表が表示される。
【０１３４】
＜出発地最寄り駅の固有時刻表の具体例＞
例えば、Ａ駅におけるＸ路線の時刻表において、Ａ駅を１時台に出発する列車は、１時４分、２４分、４４分の３本の列車があるが、このうち、２時までに目的地Ｇに到着するために利用できる列車は１時４分の列車だけである。また、Ａ駅におけるＳ路線の時刻表において、Ａ駅を１時台に出発する列車は、１時０分、１５分、３０分の３本の列車があるが、このうち、２時までに目的地Ｇに到着するために利用できる列車は、１時０分、１５分の２本の列車である。そこで、図９に示す最適交通機関経路の探索結果を反映させた時刻表では、これらＸ路線の列車の出発時刻とＳ路線の列車の出発時刻とを統合して一つの表にまとめて表示されており、１時０分、４分、１５分の３本の列車が利用可能に表示されている。なお、図９では、Ｘ路線を使用した場合の発車時刻に下線を付して表示し、Ｓ路線を使用した場合の発車時刻と識別できるように表示してある。なお、使用路線が異なる場合の発車時刻の表示方法は、下線を付すだけに限られず、色分け表示をしてもよい。
【０１３５】
なお、図９において、Ｘ路線を使用した場合の発車時刻とＳ路線を使用した場合の発車時刻とが混在して表示されているが、時刻表の欄外に表示された路線名を選択することによって、Ｘ路線のみの発車時刻を表示したり、又はＳ路線のみの発車時刻を表示したり強調表示したりできるようにしてもよい。この場合、表示手段２５に路線名の選択肢を表示し、操作入力手段２６によって路線が選択されると、選択された路線情報が経路探索サーバ３０に送信され、時刻データ抽出手段３４が選択された路線の発車時刻を抽出して端末装置２０に送信するようにすればよい。或いは、端末装置２０において、選択された路線の発車時刻を抽出して編集し、表示するようにしてもよい。路線の選択は、経路選択手段２８によって行うよう構成すればよい。
【０１３６】
＜出発地の固有時刻表の具体例＞
図９では、出発地の最寄り駅であるＡ駅における時刻表表示を行ったが、ユーザが実際に知りたいのは、出発地Ｓにおける出発時刻である場合が多い。そこで、図１０は、Ａ駅の出発時刻からさらに徒歩経路の所要時間（オフセット時間）を差し引いて表示した出発地Ｓにおける固有時刻表の一例を示す。オフセット時間は、表示する時刻表の時刻を所定時間だけ前の時刻にずらすためのオフセット時間を設定するオフセット時間設定手段を用いて入力してもよく、出発地から出発駅までの所要時間を算出する時間算出手段により算出された所要時間を用いて設定してもよい。
【０１３７】
例えば、出発地ＳからＡ駅までは、徒歩で１０分かかることが経路探索の結果分かるので、図９の時刻表から徒歩経路の所要時間である１０分を差し引いた時刻表（図１０）が作成される。図１０の時刻表を参照すれば、ユーザが１時台に出発地Ｓを出発して２時までに目的地Ｇに到着したいという場合には、１時５分に出発地Ｓを出発すればよいことが分かる。この場合、ユーザは、１時５分に出発地Ｓを出発し、徒歩で１０分間かけてＡ駅まで行き、Ａ駅でＳ路線の１時１５分発の列車に乗車し、３５分かけてＣ駅に到達して下車し、Ｃ駅から徒歩で５分間移動して目的地Ｇに１時５５分に到着することになる。
【０１３８】
固有時刻表記憶手段２４は、経路探索サーバ３０において探索された最適交通機関経路から抽出された出発時刻を時刻表形式に編集した固有時刻表データを記憶するが、さらに、この出発時刻にごとにユーザの評価を関連付けして記憶するようにしてもよい。このユーザの評価は、固有時刻表を表示手段２５に表示している際にユーザが操作入力手段２６によって入力するようにしてもよい。ユーザの評価は、例えば、実際にその出発時刻で移動した回数を表すものであってもよいし、ユーザの主観に基づいて決定された移動しやすさの評価であってもよい。これらの評価は、時刻表を表示する際にそれぞれの出発時刻の周囲に表示される（図示せず）。
【０１３９】
＜乗り換えを含む場合の固有時刻表の具体例＞
図７〜図１０では、ステップＳ５０８の処理において固有時刻表を作成する際に、Ａ駅から２つの路線が分岐し、これらがＣ駅に直接到達しているため、乗換えを考慮する必要のない場合について考慮したが、実際には、最初に列車に乗車する駅と最終的に下車する駅との間に複数の乗換え駅が含まれる場合が多い。そこで、下記には、途中で乗換え駅が含まれる場合の固有時刻表の作成について詳細に説明する。図１１は、本実施例２にかかる固有時刻表の編集のための探索経路を説明するための第２の例を示す模式図である。図１１においては、上記のステップＳ５０３〜Ｓ５０７の処理の結果、２つの交通機関経路の道筋に代表されるそれぞれの最適交通機関経路が探索されたとする。最適交通機関経路の１つ（第1経路という）は、出発地Ｓから徒歩でＡ駅に至り、Ａ駅からＸ路線の列車に乗ってＢ駅に至り、Ｂ駅でＹ路線の列車に乗り換えてＣ駅で下車し、Ｃ駅から徒歩で目的地Ｇに至る経路であり、もう一方の最適交通機関経路（第２経路という）は、出発地Ｓから徒歩でＡ駅に至り、Ａ駅からＳ路線の列車に乗ってＤ駅に至り、Ｄ駅でＴ路線の列車に乗り換えてＣ駅で下車し、Ｃ駅から徒歩で目的地Ｇに至る経路であったものとする。
【０１４０】
図１２（ａ）は、上記の場合に、Ａ駅、Ｘ路線を指定した場合に表示される従来型の駅時刻表である。この時刻表は、図８（ａ）に示したものと同じであるが、Ｘ路線におけるＡ駅を発車するすべての列車の発車時刻、行き先等の情報から構成されている。同様に、図１２（ｂ）は、Ａ駅、Ｓ路線を指定した場合に表示される従来型の駅時刻表であり、この時刻表は図８（ｂ）に示したものと同じである。
【０１４１】
図１２（ｃ）は、Ａ駅からＸ路線を利用し、Ｂ駅でＹ路線に乗り換えてＣ駅に向かう際の、Ｂ駅におけるＹ路線の従来型の駅時刻表である。Ｙ路線は、Ｘ路線よりも列車の運行本数がかなり少なく、図１２（ｃ）に示されるように、１１時３６分、１２時３８分、１時３３分というように、１時間に１本程度の運行となっている。
【０１４２】
図１２（ｄ）は、Ａ駅からＳ路線を利用し、Ｄ駅でＴ路線に乗り換えてＣ駅に向かう際の、Ｄ駅におけるＴ路線の従来型の駅時刻表である。Ｔ路線は、Ｓ路線よりも列車の運行本数がかなり少なく、図１２（ｄ）に示されるように、１１時２５分、４８分、２７分、３２分というように、１時間に1〜２本程度の運行となっている。
【０１４３】
ここで、出発地ＳからＡ駅までは徒歩で１０分かかり、Ａ駅からＢ駅まではＸ路線の列車で１５分かかり、Ｂ駅からＣ駅まではＹ路線の列車で２０分かかり、Ａ駅からＤ駅まではＳ路線の列車で１０分かかり、Ｄ駅からＣ駅まではＴ路線の列車で２５分かかり、Ｃ駅から目的地Ｇまでは徒歩で５分間かかるものとする。
【０１４４】
上記の乗換え駅を含む２つの交通路線経路の道筋における最適交通機関経路がある場合に、Ａ駅における時刻表を、図１２（ａ）、図１２（ｂ）に示したような時刻表だけではなく、乗換え駅であるＢ駅、Ｃ駅での乗り継ぎを考慮して作成する。例えば、Ｂ駅からＣ駅で下車して目的地Ｇに向かう場合の所要時間は２５分であるから、目的地Ｇに到着するためには、Ｂ駅を出発する１１時３６分、１２時３８分、１時３３分のいずれの列車に乗車してもよい。そこで、これらの列車にタイミングよく接続するＸ路線の列車を探索すると、Ａ駅を１１時１６分、１２時１２分、１時４分に出発する３本の列車が最適であることになる。
【０１４５】
同様に、Ｄ駅からＣ駅で下車して目的地Ｇに向かう場合の所要時間は３０分であるから、Ｄ駅を１１時２５分、４８分、１２時２７分に出発する列車に乗車すれば２時までに目的地Ｇに到着できる。１時３２分の列車に乗車した場合は、目的地Ｇに到着するのが２時過ぎになってしまうので、探索結果として採用されない。上記の３本の列車にタイミングよく接続するＳ路線の列車を探索すると、Ａ駅を１１時１３分、３３分、１２時５分の３本の列車が探索結果として得られる。ステップＳ５０７においてこれらの時刻データは時刻データ抽出手段３４が経路探索結果と時刻表・運賃データＤＢ３から抽出し、固有時刻表編集手段３５が固有時刻表の形式に編集し、ステップＳ５０９において端末装置２０に送信し、固有時刻表記憶手段２４に記憶する。
【０１４６】
ステップＳ５１０において、固有時刻表の表示要求があった場合は、ステップＳ５１１において固有時刻表記憶手段２４に記憶されている図１３に一例を示す固有時刻表を表示手段２５に表示する。なお、図１３は、図１１のＡ駅における固有時刻表である。図１３を参照すると分かるように、目的地Ｇに２時までに到着するためには、１１時１３分、１６分、３３分、１２時５分、１２分、１時４分の６つの列車のいずれかを利用すればよいことが一目瞭然で分かる。例えば、１１時１３分の列車に乗車した場合、Ａ駅からＳ路線のこの列車に１０分間乗車して、１１時２３分にＤ駅に到着し、Ｄ駅を１１時２５分に発車するＴ路線の列車に２５分間乗車してＣ駅に１１時５０分に到着し、徒歩で５分間移動して１１時５５分に目的地Ｇに到着できる。また、１１時１６分の列車に乗車した場合、Ａ駅からＸ路線のこの列車に１５分間乗車してＢ駅に１１時３１分に到着し、Ｂ駅を１１時３６分に発車するＹ路線の列車に２０分間乗車してＣ駅に１１時５６分に到着し、徒歩で５分間移動して目的地Ｇに１２時１分に到着できる。
【０１４７】
図１３では、Ａ駅における時刻表表示を行ったが、ユーザが実際に知りたいのは、出発地Ｓにおける出発時刻である場合が多い。そこで、図１４は、Ａ駅の出発時刻からさらに徒歩経路の所要時間を差し引いて表示した出発地Ｓにおける固有時刻表の一例を示す。出発地ＳからＡ駅までは、徒歩で１０分かかることが経路探索の結果分かるので、図１３の時刻表から徒歩経路の所要時間である１０分を差し引いた時刻表が作成される。例えば、１２時台に出発地Ｓを出発して２時までに目的地Ｇに到着するためには、１２時２分又は１２時５４分に出発地Ｓを出発すればよいことが図１４から分かる。１２時２分に出発地Ｓを出発した場合、徒歩で１０分間かけてＡ駅まで行き、Ａ駅でＸ路線の１２時１２分発の列車に乗車し、１５分間かけてＢ駅に行き、Ｂ駅で１２時３８分発の列車に乗換え、２０分間かけてＣ駅に到達して下車し、Ｃ駅から徒歩で５分間移動して目的地Ｇに１時３分に到着することになる。
【０１４８】
また、１２時５４分に出発地Ｓを出発した場合、徒歩で１０分間かけてＡ駅まで行き、Ａ駅でＸ路線の１時４分発の列車に乗車し、１５分間かけてＢ駅に行き、Ｂ駅で１時３３分発の列車に乗り換え、２０分間かけてＣ駅に到達して下車し、Ｃ駅から徒歩で５分間移動して目的地Ｇに１時５８分に到着することになる。
【０１４９】
以上、説明したように、目的地Ｇまでに至る経路に含まれる乗り継ぎに関する経路探索結果を反映させた固有時刻表を作成することによって、ユーザは、タイミングよく列車を乗り継いで目的地まで到達することが可能になる。また、端末装置２０において、この固有時刻表を保存しておき、必要に応じて読み出すようにできる。このようにすると、予め時間帯別に経路探索を行い、その時間帯毎に固有時刻表を編集させておけば、所望の目的地到着時間帯を指定するだけで、それに応じた出発時刻を直ちに知ることができるようになる。
【０１５０】
以上、本発明の固有時刻表の編集や表示について説明したが、従来は、案内された最適経路や候補経路の情報に基づいて、所望の駅、例えば、出発地の最寄り駅の駅時刻表を参照する場合、ユーザは駅を指定し、また複数の異なる路線がそれぞれの候補経路に含まれる場合には、所望の候補経路の路線を指定して駅時刻表を表示していた。ある候補経路について表示した時刻表の情報は、異なる候補経路に関する時刻表を表示すると、表示情報が切り替わってしまい、先に表示していた時刻表の情報は失われてしまっていた。
【０１５１】
また、時刻表は不特定多数の利用者に対して提供されるものであり、表示した時刻表の情報には、特定のユーザが必要とする情報の他に必要としない情報が含まれるのは当然の結果であった。また、ユーザが徒歩で出発する「出発地」の時刻表に類するものは存在するわけもなく、単に「出発駅」（候補経路として探索された出発駅）を出発すべき時刻と、出発地から出発駅までの所要時間を勘案して出発地を出発すべき時刻が案内されるのみであった。
【０１５２】
本発明においては、上記に説明したように、経路探索の結果として得られた最適交通機関経路の情報に基づいて、出発地の時刻表、出発駅の固有時刻表を編集し、記憶できるようにする。例えば、勤務先から得意先までの経路を得意先への到着時間帯別に経路探索しておき、時間帯別の最適交通機関経路のデータに基づいて、勤務先を出発すべき時刻表や、最適交通機関経路における最寄りの出発駅の出発時刻表をユーザ固有の時刻表として記憶しておく。そのような時刻表が予め用意されていれば、例えば、得意先における会議時刻が設定された場合、記憶しておいたユーザ固有の時刻表を読み出して参照すれば、会議時刻に間に合うように勤務先あるいは最寄り駅を何時に出発すればよいかを直ちに知ることができるようになる。
【０１５３】
また、勤務先から得意先まで複数の異なる路線を利用することができ、到着時刻の時間帯によっては、最適経路になる路線が異なる場合、それら複数の路線の出発時刻に基づく時刻表に編集しておけば、その都度、路線を指定して一般の時刻表を参照する必要もなくなる。
【符号の説明】
【０１５４】
１０・・・・時刻表表示システム
１２・・・・ネットワーク
２０・・・・端末装置
２０１・・・・制御手段
２１・・・・通信手段
２２・・・・位置情報取得手段
２３・・・・経路探索要求手段
２４・・・・固有時刻表記憶手段
２５・・・・表示手段
２６・・・・操作入力手段
２７・・・・経路データ記憶手段
２８・・・・経路選択手段
３０・・・・経路探索サーバ
３０１・・・・制御手段
３１・・・・通信手段
３２・・・・探索要求記憶手段
３３・・・・経路探索手段
３４・・・・時刻データ抽出手段
３５・・・・固有時刻表編集手段
３６・・・・経路データ編集手段
ＤＢ１・・・道路ネットワークデータ（データベース）
ＤＢ２・・・交通ネットワークデータ（データベース）
ＤＢ３・・・時刻表・運賃データ（データベース）
ＤＢ４・・・地図データ（データベース）
【図１】
0005689632.tif 000002
【図２】
0005689632.tif 000003
【図３】
0005689632.tif 000004
【図４】
0005689632.tif 000005
【図５】
0005689632.tif 000006
【図６】
0005689632.tif 000007
【図７】
0005689632.tif 000008
【図８】
0005689632.tif 000009
【図９】
0005689632.tif 000010
【図１０】
0005689632.tif 000011
【図１１】
0005689632.tif 000012
【図１２】
0005689632.tif 000013
【図１３】
0005689632.tif 000014
【図１４】
0005689632.tif 000015