(57)【要約】【課題】  ユーザが途中下車することを想定して経路検索をすることができる経路検索装置を提供する。【解決手段】  経路検索部は、時刻表データを参照して、日付選択欄および時刻選択欄で指定されている時刻に出発駅を出発して途中下車駅に到着するまでの経路検索を行う（Ｓ７０）。経路検索部は、途中下車駅への到着時刻に滞在時刻を加算し、途中下車駅の出発時刻を算出する（Ｓ７２）。経路検索部は、時刻表データを参照して、途中下車駅から到着駅までの経路検索を行う（Ｓ７４）。【選択図】      図１９
2005247036.tif 000002
【特許請求の範囲】
【請求項１】
出発地から到着地までの経路を検索する経路検索装置であって、
交通手段の時刻表データを取得する時刻表データ取得手段と、
出発地の入力を受付ける出発地受付け手段と、
到着地の入力を受付ける到着地受付け手段と、
前記出発地から前記到着地までの間の途中下車地の入力を受付ける途中下車地受付け手段と、
前記途中下車地での滞在時間の入力を受付ける滞在時間受付け手段と、
前記時刻表データに基づいて、前記途中下車地での滞在時間を考慮して、前記出発地から前記到着地までの経路を検索する経路検索手段とを備える
ことを特徴とする経路検索装置。
【請求項２】
さらに、前記出発地の出発時刻の入力を受付ける出発時刻受付け手段を備え、
前記経路検索手段は、
前記時刻表データおよび前記出発地の出発時刻に基づいて、前記出発地から前記途中下車地までの経路および前記途中下車地の到着時刻を検索する第１の経路検索部と、
前記途中下車地の到着時刻に前記滞在時間を加算し、前記途中下車地の出発時刻を算出する途中下車地出発時刻算出部と、
前記時刻表データおよび算出された前記途中下車地の出発時刻に基づいて、前記途中下車地から前記到着地までの経路および前記到着地の到着時刻を検索する第２の経路検索部とを含む
ことを特徴とする請求項１に記載の経路検索装置。
【請求項３】
さらに、前記到着地の到着時刻の入力を受付ける到着時刻受付け手段を備え、
前記経路検索手段は、
前記時刻表データおよび前記到着地の到着時刻に基づいて、前記途中下車地から前記到着地までの経路および前記途中下車地の出発時刻を検索する第１の経路検索部と、
前記途中下車地の出発時刻から前記滞在時間を減算し、前記途中下車地の到着時刻を算出する途中下車地到着時刻算出部と、
前記時刻表データおよび算出された前記途中下車地の到着時刻に基づいて、前記出発地から前記途中下車地までの経路および前記出発地の出発時刻を検索する第２の経路検索部とを含む
ことを特徴とする請求項１に記載の経路検索装置。
【請求項４】
さらに、前記出発地から前記途中下車地までの間の経由地の入力を受付ける経由地受付け手段と、
前記経由地を経由する交通手段および当該経由地の出発時刻の入力を受付ける経由交通手段受付け手段とを備え、
前記経路検索手段は、
前記時刻表データおよび前記経由地の出発時刻に基づいて、前記経由地を経由する交通手段を利用した前記経由地から前記途中下車地までの経路および前記途中下車地の到着時刻を検索する第１の経路検索部と、
前記途中下車地の到着時刻に前記滞在時間を加算し、前記途中下車地の出発時刻を算出する途中下車地出発時刻算出部と、
前記時刻表データおよび算出された前記途中下車地の出発時刻に基づいて、前記途中下車地から前記到着地までの経路および前記到着地の到着時刻を検索する第２の経路検索部と、
前記時刻表データおよび前記経由地の出発時刻に基づいて、前記出発地から前記経由地までの経路および前記出発地の出発時刻を検索する第３の経路検索部とを備える
ことを特徴とする請求項１に記載の経路検索装置。
【請求項５】
さらに、前記途中下車地から前記到着地までの間の経由地の入力を受付ける経由地受付け手段と、
前記経由地を経由する交通手段および当該経由地の出発時刻の入力を受付ける経由交通手段受付け手段とを備え、
前記経路検索手段は、
前記時刻表データおよび前記経由地の出発時刻に基づいて、前記経由地を経由する交通手段を利用した前記経由地から前記到着地までの経路および前記到着時の到着時刻を検索する第１の経路検索部と、
前記時刻表データおよび前記経由地の出発時刻に基づいて、前記途中下車地から前記経由地までの経路および前記途中下車地の出発時刻を検索する第２の経路検索部と、
前記途中下車地の出発時刻から前記滞在時間を減算し、前記途中下車地の到着時刻を算出する途中下車地到着時刻算出部と、
前記時刻表データおよび算出された前記途中下車地の到着時刻に基づいて、前記出発地から前記途中下車地までの経路および前記出発地の出発時刻を検索する第３の経路検索部とを備える
ことを特徴とする請求項１に記載の経路検索装置。
【請求項６】
前記経路検索手段で検索される経路は、電車の乗り継ぎ経路である
ことを特徴とする請求項１〜５のいずれか１項に記載の経路検索装置。
【請求項７】
出発地から到着地までの経路を検索する経路検索装置であって、
交通手段の時刻表データを取得する時刻表データ取得手段と、
出発地の入力を受付ける出発地受付け手段と、
到着地の入力を受付ける到着地受付け手段と、
前記出発地から前記到着地までの間の経由地の入力を受付ける経由地受付け手段と、
前記経由地を経由する交通手段および当該経由地の出発時刻の入力を受付ける経由交通手段受付け手段と、
前記時刻表データおよび前記経由地の出発時刻に基づいて、前記経由地を経由する交通手段を利用した前記経由地から前記到着地までの経路および前記到着地の到着時刻を検索する第１の経路検索手段と、
前記時刻表データおよび前記経由地の出発時刻に基づいて、前記出発地から前記経由地までの経路および前記出発地の出発時刻を検索する第２の経路検索手段とを備える
ことを特徴とする経路検索装置。
【請求項８】
前記第１および第２の経路検索手段で検索される経路は、電車の乗り継ぎ経路である
ことを特徴とする請求項７に記載の経路検索装置。
【請求項９】
前記経由交通手段受付け手段は、
前記経由地を経由する交通手段の前記時刻表データをユーザに提示する提示部と、
ユーザに提示された前記時刻表データから前記経由地を経由する交通手段および当該経由地の出発時刻の選択入力を受付ける受付け部とを含む
ことを特徴とする請求項４、５および７のいずれか１項に記載の経路検索装置。
【請求項１０】
コンピュータを、請求項１〜９のいずれか１項に記載の経路検索装置に含まれる手段として機能させる
ことを特徴とするプログラム。
【請求項１１】
請求項１０に記載のプログラムを記録した
ことを特徴とするコンピュータ読取可能な記録媒体。
【請求項１２】
出発地から到着地までの経路を検索する経路検索方法であって、
出発地の入力を受付ける出発地受付けステップと、
到着地の入力を受付ける到着地受付けステップと、
前記出発地から前記到着地までの間の途中下車地の入力を受付ける途中下車地受付けステップと、
前記途中下車地での滞在時間の入力を受付ける滞在時間受付けステップと、
交通手段の時刻表データに基づいて、前記途中下車地での滞在時間を考慮して、前記出発地から前記到着地までの経路を検索する経路検索ステップとを含む
ことを特徴とする経路検索方法。
【請求項１３】
出発地から到着地までの経路を検索する経路検索方法であって、
出発地の入力を受付ける出発地受付けステップと、
到着地の入力を受付ける到着地受付けステップと、
前記出発地から前記到着地までの間の経由地の入力を受付ける経由地受付けステップと、
前記経由地を経由する交通手段および当該経由地の出発時刻の入力を受付ける経由交通手段受付けステップと、
交通手段の時刻表データおよび前記経由地の出発時刻に基づいて、前記経由地を経由する交通手段を利用した前記経由地から前記到着地までの経路および前記到着地の到着時刻を検索する第１の経路検索ステップと、
前記時刻表データおよび前記経由地の出発時刻に基づいて、前記出発地から前記経由地までの経路および前記出発地の出発時刻を検索する第２の経路検索ステップとを含む
ことを特徴とする経路検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、交通機関の経路検索を行う経路検索装置に関する。
【背景技術】
【０００２】
従来、コンピュータを利用した電車等の交通機関の乗換案内システムが様々提案されている（例えば、特許文献１参照。）。例えば、従来の乗換案内システムは、ユーザが出発駅、到着駅、時刻等の各種情報を入力することにより、出発駅から到着駅までの候補経路、出発時刻および到着時刻などの情報を表示する。このため、ユーザは、簡便な操作で、出発駅から到着駅までの経路を知ることができる。
【特許文献１】特開平１１−３４４９２７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、従来の乗換案内システムは、出発駅から到着駅までの経路を表示するだけであって。
そこで、本発明はかかる点に鑑み、より有益な経路検索装置を提供することを目的とする。
【課題を解決するための手段】
【０００４】
上記目的を達成するために、本発明に係る経路検索装置は、出発地から到着地までの経路を検索する経路検索装置であって、交通手段の時刻表データを取得する時刻表データ取得手段と、出発地の入力を受付ける出発地受付け手段と、到着地の入力を受付ける到着地受付け手段と、前記出発地から前記到着地までの間の途中下車地の入力を受付ける途中下車地受付け手段と、前記途中下車地での滞在時間の入力を受付ける滞在時間受付け手段と、前記時刻表データに基づいて、前記途中下車地での滞在時間を考慮して、前記出発地から前記到着地までの経路を検索する経路検索手段とを備えている。
【０００５】
この装置では、途中下車地での滞在時間を考慮して、出発地から到着地までの経路検索を行っている。このため、ユーザは、途中下車をする場合であっても一回の操作で経路検索をすることができる。
例えば、上述の経路検索装置は、さらに、前記出発地の出発時刻の入力を受付ける出発時刻受付け手段を備え、前記経路検索手段は、前記時刻表データおよび前記出発地の出発時刻に基づいて、前記出発地から前記途中下車地までの経路および前記途中下車地の到着時刻を検索する第１の経路検索部と、前記途中下車地の到着時刻に前記滞在時間を加算し、前記途中下車地の出発時刻を算出する途中下車地出発時刻算出部と、前記時刻表データおよび算出された前記途中下車地の出発時刻に基づいて、前記途中下車地から前記到着地までの経路および前記到着地の到着時刻を検索する第２の経路検索部とを含んでいてもよい。または、上述の経路検索装置は、さらに、前記到着地の到着時刻の入力を受付ける到着時刻受付け手段を備え、前記経路検索手段は、前記時刻表データおよび前記到着地の到着時刻に基づいて、前記途中下車地から前記到着地までの経路および前記途中下車地の出発時刻を検索する第１の経路検索部と、前記途中下車地の出発時刻から前記滞在時間を減算し、前記途中下車地の到着時刻を算出する途中下車地到着時刻算出部と、前記時刻表データおよび算出された前記途中下車地の到着時刻に基づいて、前記出発地から前記途中下車地までの経路および前記出発地の出発時刻を検索する第２の経路検索部とを含む構成であってもよい。
【０００６】
本発明の他の局面に係る経路検索装置は、出発地から到着地までの経路を検索する経路検索装置であって、交通手段の時刻表データを取得する時刻表データ取得手段と、出発地の入力を受付ける出発地受付け手段と、到着地の入力を受付ける到着地受付け手段と、前記出発地から前記到着地までの間の経由地の入力を受付ける経由地受付け手段と、前記経由地を経由する交通手段および当該経由地の出発時刻の入力を受付ける経由交通手段受付け手段と、前記時刻表データおよび前記経由地の出発時刻に基づいて、前記経由地を経由する交通手段を利用した前記経由地から前記到着地までの経路および前記到着地の到着時刻を検索する第１の経路検索手段と、前記時刻表データおよび前記経由地の出発時刻に基づいて、前記出発地から前記経由地までの経路および前記出発地の出発時刻を検索する第２の経路検索手段とを備えている。
【０００７】
この装置では、経由交通手段受付け手段で経由駅を経由する交通手段および当該経由地の出発時刻を指定することができる。すなわち、たとえばユーザが経由駅から乗りたい電車を指定することができる。その後、当該交通手段に基づいて経路検索が行われる。よって、ユーザが経由地から乗りたい交通手段を指定することにより経路検索をすることができるようになる。
【０００８】
なお、本発明は、このような特徴的な手段を備える経路検索装置として実現することができるだけでなく、経路検索装置が備える特徴的な手段をステップとする経路検索方法として実現したり、経路検索装置が備える特徴的な手段をコンピュータに実現させるプログラムとして実現したりすることができる。そして、そのようなプログラムは、ＣＤ−ＲＯＭ等の記録媒体やインターネット等の伝送媒体を介して流通させることができるのは言うまでもない。
【発明の効果】
【０００９】
本発明によると、途中下車をする場合であっても一回の操作で経路検索をすることができる。
また、ユーザが経由地から乗りたい交通手段を指定することにより経路検索をすることができるようになる。
したがって、煩雑な操作を伴うことなく複雑な経路検索を行なうことができ、その実用的価値は極めて高い。
【発明を実施するための最良の形態】
【００１０】
以下、図面を参照しながら本発明の実施の形態に係る乗換案内システムについて説明する。
図１は、乗換案内システムの構成を示すブロック図である。乗換案内システム３０は、乗換案内装置３２と、インターネットなどのネットワーク３６を介して乗換案内装置３２と接続されたクライアント装置３４とを備えている。
【００１１】
乗換案内装置３２は、出発駅や到着駅等の検索条件に基づいて乗換案内情報を求め、提供する装置である。乗換案内装置３２の詳細な構成については後述する。
クライアント装置３４は、ユーザが入力した経路検索のための検索条件を乗換案内装置３２に送信するとともに、乗換案内装置３２より乗換案内情報を取得し、画面上に表示する装置である。
【００１２】
図２は、乗換案内装置３２のハードウェア構成を示す機能ブロック図である。乗換案内装置３２は、外部Ｉ／Ｆ（インタフェース）部４２と、入力制御部４４と、経路検索部４６と、運賃計算部４８と、表示画面生成部５０と、時刻表データ記憶部５２と、運賃データ記憶部５４とを備えている。
時刻表データ記憶部５２は、各路線の時刻表データを記憶する記憶装置である。
【００１３】
運賃データ記憶部５４は、各路線の運賃データを記憶する記憶装置である。
外部Ｉ／Ｆ部４２は、ネットワーク３６を介してクライアント装置３４との間でデータのやり取りを行う処理部である。
入力制御部４４は、クライアント装置３４からの検索条件の入力の制御を行なう処理部である。
【００１４】
経路検索部４６は、検索条件に基づいて経路検索を行い、出発駅から到着駅までの経路情報を求める処理部である。
運賃計算部４８は、経路検索部４６で求められた経路情報および運賃データ記憶部５４に記憶された運賃データに基づいて、出発駅から到着駅までの運賃を計算する処理部である。
【００１５】
表示画面生成部５０は、経路検索部４６で求められた経路情報と、運賃計算部４８で求められた運賃情報とから乗換案内情報の表示画面を生成し、外部Ｉ／Ｆ部４２を介してクライアント装置３４に送信する処理部である。
【００１６】
図３〜図５は、時刻表データの一例を示す図である。例えば、図３に示す時刻表データでは、電車「のぞめ１３号」は、東京駅、品川駅、新横浜駅、名古屋駅、京都駅および新大阪駅に停車し、停車時刻はそれぞれ「１０：００」、「１０：１０」、「１０：３０」、「１２：００」、「１２：４０」および「１３：００」であることが示されている。
【００１７】
図６〜図８は、運賃データの一例を示す図である。例えば、図６に示す運賃データでは、東京から名古屋までの電車の運賃が８０００円であることが示されている。
【００１８】
図９は、乗換案内装置３２が実行する処理のフローチャートである。表示画面生成部５０は、検索方法指定画面をネットワーク３６を介してクライアント装置３４に送信し、クライアント装置３４に検索方法指定画面を表示させる（Ｓ２）。図１０は、検索方法指定画面の一例を示す図である。検索方法指定画面には、５つの検索方法が表示されており、ユーザは、そのいずれかを選択することができる。
【００１９】
検索番号「１」は、出発駅から到着駅までの経路検索を行う検索方法である。検索番号「２」は、出発駅から到着駅までの経路の途中に乗る電車（以下「経由電車」という。）を指定して経路検索を行う検索方法である。検索番号「３」は、出発駅から到着駅までの経路の途中に下車する駅（以下「途中下車駅」という。）を指定して経路検索を行う検索方法である。
【００２０】
検索番号「４」および「５」は、出発駅から到着駅までの経路の途中に、経由電車と途中下車駅とを指定して経路検索を行う検索方法であり、検索番号「４」では、経由電車に乗った後に途中下車駅で途中下車をする場合を想定しており、検索番号「５」では、途中下車駅で途中下車をした後に経由電車に乗る場合を想定している。ユーザは、検索番号入力欄６２に「１」から「５」までのいずれかの番号を入力し、ＯＫボタン６４を押下することにより、検索番号を指定することができる。なお、キャンセルボタン６６が押下された場合には、検索番号入力欄６２に入力された番号がクリアされる。
【００２１】
再度図９を参照して、入力制御部４４は、検索番号入力欄６２に検索番号が入力され、ＯＫボタン６４が押下されたか否かを調べる（Ｓ４）。検索番号が入力されると（Ｓ４でＹＥＳ）、入力制御部４４は、検索番号が何番であるかを調べる（Ｓ６〜Ｓ１４）。検索番号が１番の場合には（Ｓ６でＹＥＳ）、検索番号が１番の場合に対応した経路検索処理（後述）が実行される（Ｓ１６）。
【００２２】
検索番号が２番の場合には（Ｓ６でＮＯ、Ｓ８でＹＥＳ）、検索番号が２番の場合に対応した経路検索処理（後述）が実行される（Ｓ１８）。検索番号が３番の場合には（Ｓ６でＮＯ、Ｓ８でＮＯ、Ｓ１０でＹＥＳ）、検索番号が３番の場合に対応した経路検索処理（後述）が実行される（Ｓ２０）。検索番号が４番の場合には（Ｓ６でＮＯ、Ｓ８でＮＯ、Ｓ１０でＮＯ、Ｓ１２でＹＥＳ）、検索番号が４番の場合に対応した経路検索処理（後述）が実行される（Ｓ２２）。検索番号が５番の場合には（Ｓ６でＮＯ、Ｓ８でＮＯ、Ｓ１０でＮＯ、Ｓ１２でＮＯ、Ｓ１４でＹＥＳ）、検索番号が５番の場合に対応した経路検索処理（後述）が実行される（Ｓ２４）。
【００２３】
検索番号がそれ以外の番号の場合には（Ｓ６でＮＯ、Ｓ８でＮＯ、Ｓ１０でＮＯ、Ｓ１２でＮＯ、Ｓ１４でＮＯ）、表示画面生成部５０が再度図１０に示した検索方法指定画面をクライアント装置３４に送信し、クライアント装置３４に検索方法指定画面を表示させる（Ｓ２）。
いずれかの経路検索処理（Ｓ１６〜Ｓ２４）が実行された後、運賃計算部４８は、運賃データ記憶部５４に記憶された運賃データに基づいて、出発駅から到着駅までの運賃を計算する（Ｓ２６）。その後、表示画面生成部５０が経路画面を生成し、ネットワーク３６を介してクライアント装置３４に送信し、クライアント装置３４に経路画面を表示させる（Ｓ２８）。運賃計算処理（Ｓ２６）および経路画面表示処理（Ｓ２８）については具体例を挙げながら後述する。
【００２４】
図１１は、検索番号「１」に対応する経路検索処理のフローチャートである。表示画面生成部５０は、検索条件を入力するための画面（以下「検索条件入力画面」という。）を、ネットワーク３６を介してクライアント装置３４に送信し、クライアント装置３４に表示させる（Ｓ３２）。
【００２５】
図１２は、検索番号「１」に対応する検索条件入力画面の一例を示す図である。検索条件入力画面７１には、出発駅入力欄７２と、到着駅入力欄７４と、日付選択欄７６と、時刻選択欄７８と、出発選択欄８０と、到着選択欄８２と、検索ボタン８４と、戻るボタン８６とが表示されている。
【００２６】
出発駅入力欄７２は、出発駅を入力するための欄である。到着駅入力欄７４は、到着駅を入力するための欄である。日付選択欄７６は、ユーザが電車に乗る日付を選択するための欄である。時刻選択欄７８は、ユーザが希望する出発時刻または到着時刻を選択するための欄である。出発選択欄８０は、日付選択欄７６および時刻選択欄７８に入力された日時が出発時刻であることを示すための選択を行う欄である。到着選択欄８２は、日付選択欄７６および時刻選択欄７８に入力された日時が到着時刻であることを示すための選択を行う欄である。検索ボタン８４は、経路検索を実行するためにユーザがマウス等を用いて押下するためのボタンである。戻るボタン８６は、前の画面に戻るために押下するためのボタンである。
【００２７】
入力制御部４４は、検索ボタン８４が押下されたことを検知すると（Ｓ３４でＹＥＳ）、出発駅入力欄７２等に検索条件が正しく入力されているか否かを判断する（Ｓ３８）。検索条件が正しく入力されているか否かの判断は、出発駅入力欄７２および到着駅入力欄７４に入力された駅名が時刻表データ記憶部５２に登録されているか否か、日付選択欄７６および時刻選択欄７８に日時が選択されているか否か、および出発選択欄８０および到着選択欄８２のいずれかが選択されているか否かを判断することにより行われる。
【００２８】
検索条件が正しく入力されていなければ（Ｓ３８でＮＯ）、入力制御部４４は、検索条件入力画面７１の各種入力欄をクリアした後、再度、検索条件入力画面表示処理（Ｓ３２）を実行する。
検索条件が正しく入力されていれば（Ｓ３８でＹＥＳ）、経路検索部４６は、時刻表データ記憶部５２に記憶された時刻表データを参照して、出発駅から到着駅までの経路検索を実行する（Ｓ４０）。例えば、図１３に示すように、２００４年１月１３日２０時３０分に東京駅を発車し、高の原駅に到着する電車を検索するための検索条件が検索条件入力画面７１の各種入力欄に入力されている場合には、経路検索部４６は、図３に示される東京駅が含まれる時刻表データと、図４に示される高の原駅が含まれる時刻表データとを選択する。その後、それらの時刻表データから、東京駅を２０時４０分に発車する電車「のぞめ４号」に乗り、京都駅で、京都駅発２３：３０分発の普通電車または２３時３５分発の特急電車に乗り換え、高の原駅で下車するという経路を検索する。なお、ある駅から他の駅までの経路検索方法については、本願の主眼ではないためその詳細な説明はここでは繰返さない。
【００２９】
入力制御部４４が戻るボタン８６を押下されたことを検知すると（Ｓ３４でＮＯ、Ｓ３６でＹＥＳ）、入力制御部４４は、検索方法指定画面表示処理（図９のＳ２）を再度実行する。
【００３０】
図１４は、検索番号「２」に対応する経路検索処理のフローチャートである。表示画面生成部５０は、検索条件入力画面を、ネットワーク３６を介してクライアント装置３４に送信し、クライアント装置３４に表示させる（Ｓ４２）。
【００３１】
図１５は、検索番号「２」に対応する検索条件入力画面の一例を示す図である。検索条件入力画面９１には、出発駅入力欄７２と、経由駅入力欄９４と、時刻表ボタン９６と、到着駅入力欄７４と、検索ボタン８４と、戻るボタン８６とが表示されている。図１２に示した検索番号「１」に対応する検索条件入力画面の入力欄等と同様の入力欄等には同様の参照符号を付してある。その名称および機能も同様であるため、その詳細な説明はここでは繰返さない。以降の説明においても同様である。
【００３２】
経由駅入力欄９４は、出発駅から到着駅までの間に経由する経由駅を入力するための欄である。時刻表ボタン９６は、経由駅入力欄９４に入力された経由駅を通る電車の時刻表を表示させるためのボタンである。
入力制御部４４は、検索ボタン８４が押下されたことを検知すると（Ｓ４４でＹＥＳ）、出発駅入力欄７２等に検索条件が正しく入力され、かつ、経由電車が指定されているか否かを判断する（Ｓ４６）。検索条件が正しく入力されているか否かの判断は、検索番号「１」における判断処理（図１１のＳ３８）に加えて、経由駅入力欄９４に経由駅が入力されているか否かおよび経由電車が選択されているか否かにより判断される。なお、経由電車の選択処理については後述する。
【００３３】
検索条件が正しく入力され、かつ、経由電車が指定されていれば（Ｓ４６でＹＥＳ）、経路検索部４６は、時刻表データ記憶部５２に記憶された時刻表データを参照して、経由電車が到着駅に停車するか否かを調べる（Ｓ４８）。経由電車が到着駅に停車する場合には（Ｓ４８でＹＥＳ）、経路検索部４６は、時刻表データを参照して、経由駅から到着駅までの経路を検索する（Ｓ５０）。その後、経路検索部４６は、時刻表データを参照して、経由電車に乗り遅れないような出発駅から経由駅までの経路を検索する（Ｓ５２）。
【００３４】
例えば、図１６に示すように、東京駅を発車し、京都駅を経由して、八木駅に到着する電車を検索するための検索条件が検索条件入力画面９１の各種入力欄に入力されており、かつ経由電車として図４に示す時刻表データより２３時３５分京都駅発の特急が選択されているものとする。この条件の下では、２３時３５分京都駅発の特急は到着駅である八木駅に停車する。したがって、図４に示される時刻表データに従い、経由電車である京都駅２３時３５分発の特急電車に乗り、八木駅に２３時５０分に到着するという経路がまず求められる。その後、京都駅２３時３５分発の特急電車に間に合うように、東京駅２０時４０分発京都駅２３時２０分着の「のぞめ４号」が経路検索される。
【００３５】
経由電車が到着駅に停車しない場合には（Ｓ４８でＮＯ）、経路検索部４６は、経由電車が止まる駅のうち、到着駅に最も近い駅（以下「近傍駅」という。）を探す（Ｓ５４）。経路検索部４６は、時刻表データを参照して、経由駅から近傍駅までの経路を検索する（Ｓ５６）。また、経路検索部４６は、近傍駅から到着駅までの経路を検索する（Ｓ５８）。
【００３６】
例えば、図１７に示すように、東京駅を発車し、京都駅を経由して、桜井駅に到着する電車を検索するための検索条件が検索条件入力画面９１の各種入力欄に入力されており、かつ経由電車として図４に示す時刻表データより２３時３５分京都駅発の特急が選択されているものとする。この条件の下では、２３時３５分京都駅発の特急は到着駅である桜井駅には停車しない。したがって、経由電車が止まる駅のうち桜井駅に最も近い駅が検索される。ここでは、図４および図５に示される時刻表データより八木駅が選択される。よって、図４の時刻表データより経由駅「京都駅」から近傍駅「八木駅」までの経路として、２３時３５分発２３時５０分着の特急電車が選ばれる。また、図５の時刻表より経由駅「八木駅」から到着駅「桜井駅」までの経路として、２３時５５分発０時０分着の普通電車が選ばれる。さらに、図３の時刻表より、京都駅２３時３５分発の特急電車に間に合うように、東京駅２０時４０分発京都駅２３時２０分着の「のぞめ４号」が経路検索される。
【００３７】
次に、経由電車の選択方法について説明する。図１７の検索条件入力画面９１において、ユーザが時刻表ボタン９６を押下すると（Ｓ６０でＹＥＳ）、入力制御部４４は経由駅入力欄９４に経由駅が入力されているか否かを判断する（Ｓ６２）。経由駅が入力されている場合には（Ｓ６２でＹＥＳ）、当該経由駅発の時刻表画面が表示される（Ｓ６４）。図１８は、経由駅を京都駅とした場合の時刻表画面の一例を示す図である。ユーザは、時刻表画面より乗りたい電車の発車時刻を選択することにより、経由電車を指定することができる。例えば、２３時３５分発の八木行き特急に乗車したい場合には、当該時刻が表示されている位置１００を選択することにより、経由電車を指定することができる。
【００３８】
上述のようにして経由電車の指定が行われた場合には（Ｓ６６でＹＥＳ）、検索条件入力画面表示処理（Ｓ４２）に戻り、その後の、経路検索処理が行われる。
戻るボタン８６が押下された場合には、入力制御部４４は、検索方法指定画面表示処理（図９のＳ２）を再度実行する。
図１９は、検索番号「３」に対応する経路検索処理のフローチャートである。表示画面生成部５０は、検索条件入力画面をネットワーク３６を介してクライアント装置３４に送信し、クライアント装置３４に表示させる（Ｓ６２）。
【００３９】
図２０は、検索番号「３」に対応する検索条件入力画面の一例を示す図である。検索条件入力画面１１１には、出発駅入力欄７２と、途中下車駅入力欄１１２と、滞在時間入力欄１１４と、到着駅入力欄７４と、日付選択欄７６と、時刻選択欄７８と、出発選択欄８０と、到着選択欄８２と、検索ボタン８４と、戻るボタン８６とが表示されている。
途中下車駅入力欄１１２は、出発駅から到着駅での間に途中下車する駅を入力するための欄である。滞在時間入力欄１１４は、途中下車駅での滞在時間を入力するための欄である。
【００４０】
入力制御部４４は、検索ボタン８４が押下されたことを検知すると（Ｓ６４でＹＥＳ）、出発駅入力欄７２等に検索条件が正しく入力され、かつ、経由電車が指定されているか否かを判断する（Ｓ６６）。
検索条件が正しく入力されていれば（Ｓ６６でＹＥＳ）、経路検索部４６は、出発選択欄８０が選択されているか、到着選択欄８２が選択されているかを調べる（Ｓ６８）。
【００４１】
出発選択欄８０が選択されている場合には（Ｓ６８でＹＥＳ）、経路検索部４６は、時刻表データを参照して、日付選択欄７６および時刻選択欄７８で指定されている時刻に出発駅を出発して途中下車駅に到着するまでの経路検索を行う（Ｓ７０）。経路検索部４６は、途中下車駅への到着時刻に滞在時刻を加算し、途中下車駅の出発時刻を算出する（Ｓ７２）。経路検索部４６は、時刻表データを参照して、途中下車駅から到着駅までの経路検索を行う（Ｓ７４）。
【００４２】
例えば、図２１に示すように、２００４年１月１４日１０時００分に東京駅を発車し、新横浜駅で２０分間途中下車をし、名古屋駅に到着する電車を検索するための検索条件が検索条件入力画面１１１の各種入力欄に入力されているものとする。この条件の下では、図３に示される時刻表データに基づいて、「のぞめ１３号」で東京駅を１０時００分に出発し、１０時３０分に新横浜駅で下車する。その後、新横浜駅を１０時５０分以降に発車する電車のうち最も早い時間の電車である「おおだま１号」に１０時５５分に乗車し、１２時４０分に名古屋駅で下車するという経路が検索される。
【００４３】
到着選択欄８２が選択されている場合には（Ｓ６８でＮＯ）、経路検索部４６は、時刻表データを参照して、日付選択欄７６および時刻選択欄７８で指定されている時刻に到着駅に到着するように、途中下車駅から到着駅までの経路を検索する（Ｓ７６）。経路検索部４６は、途中下車駅の出発時刻から滞在時刻を減算することにより途中下車駅への到着時刻を算出する（Ｓ７８）。その後、経路検索部４６は、途中下車駅の到着時刻に間に合うように、時刻表データを参照して、出発駅から途中下車駅までの経路を検索する（Ｓ８０）。
【００４４】
図２２は、検索番号「４」に対応する経路検索処理のフローチャートである。表示画面生成部５０は、検索条件入力画面をネットワーク３６を介してクライアント装置３４に送信し、クライアント装置３４に表示させる（Ｓ９２）。
【００４５】
図２３は、検索番号「４」に対応する検索条件入力画面の一例を示す図である。検索条件入力画面１２１には、出発駅入力欄７２と、経由駅入力欄９４と、時刻表ボタン９６と、途中下車駅入力欄１１２と、滞在時間入力欄１１４と、到着駅入力欄７４と、検索ボタン８４と、戻るボタン８６とが表示されている。
【００４６】
検索ボタン８４が押下された場合には（Ｓ９４でＹＥＳ）、入力制御部４４は、出発駅入力欄７２等に検索条件が正しく入力され、かつ、経由電車が指定されているか否かを判断する（Ｓ９６）。検索条件が正しく入力され、かつ、経由電車が指定されている場合には（Ｓ９６でＹＥＳ）、経路検索部４６は、時刻表データ記憶部５２に記憶された時刻表データを参照して、経由電車が途中下車駅に停車するか否かを調べる（Ｓ９８）。経由電車が途中下車駅に停車する場合には（Ｓ９８でＹＥＳ）、経路検索部４６は、当該経由電車の時刻表を参照して、経由駅から途中下車駅までの経路を検索する（Ｓ１００）。その後、経路検索部４６は、途中下車駅への到着時刻に滞在時間を加算することにより途中下車駅の出発時刻を算出する（Ｓ１０２）。経路検索部４６は、求められた出発時刻と時刻表データとに基づいて、途中下車駅から到着駅までの経路を検索する（Ｓ１０４）。また、経路検索部４６は、経由電車に乗り遅れないように時刻表データを参照して、出発駅から経由駅までの経路検索を行う（Ｓ１０６）。
【００４７】
経由電車が途中下車に停車しない場合には（Ｓ９８でＮＯ）、経路検索部４６は、経由電車が止まる駅のうち、途中下車駅に最も近い近傍駅を探す（Ｓ１０８）。経路検索部４６は、時刻表データを参照して、経由駅から近傍駅までの経路を検索する（Ｓ１１０）。また、経路検索部４６は、近傍駅から途中下車駅までの経路を検索する（Ｓ１１２）。その後、その他の経路検索処理（Ｓ１０２〜Ｓ１０６）を実行する。各駅間における経路検索処理は、これまで説明したものと同様である。このため、その詳細な説明はここでは繰返さない。
【００４８】
経由電車の選択処理（Ｓ１１４〜Ｓ１２０）は、図１４を参照して説明した経由電車の選択処理（Ｓ６０〜Ｓ６６）と同様である。このため、その詳細な説明はここでは繰返さない。
戻るボタン８６が押下された場合には（Ｓ１２２でＹＥＳ）、入力制御部４４は、検索方法指定画面表示処理（図９のＳ２）を再度実行する。
【００４９】
例えば、図２４に示すように、東京駅を発車し、京都駅を経由して、高の原駅で２０分間途中下車し、八木駅へ到着する電車を検索するための検索条件が検索条件入力画面１２１の各種入力欄に入力されており、かつ経由電車として図４に示す時刻表データより２３時３５分京都発の特急が選択されているものとする。
この条件の下では、経由電車は途中下車駅である高の原駅に停車する。このため、経由駅から途中下車駅までの経路として、京都駅２３時３５分発高の原駅２３時４０分着の特急電車が選択される（Ｓ１００）。また、途中下車駅の出発時刻としては、高の原駅の到着時刻２３時４０分に２０分間を加算した０時０分が算出される（Ｓ１０２）。さらに、途中下車駅から到着駅までの経路として、高の原駅０時１０分発八木駅０時２５分着の普通電車が選択される（Ｓ１０４）。さらにまた、経由駅である京都駅に２３時３５分に到着するように、出発駅から経由駅までの経路として、東京駅２０時４０分発京都駅２３時２０分着の「のぞめ４号」が選択される（Ｓ１０６）。
【００５０】
図２５は、検索番号「５」に対応する経路検索処理のフローチャートである。表示画面生成部５０は、検索条件入力画面をネットワーク３６を介してクライアント装置３４に送信し、クライアント装置３４に表示させる（Ｓ１３２）。
【００５１】
図２６は、検索番号「５」に対応する検索条件入力画面の一例を示す図である。検索条件入力画面１３１には、出発駅入力欄７２と、途中下車駅入力欄１１２と、滞在時間入力欄１１４と、経由駅入力欄９４と、時刻表ボタン９６と、到着駅入力欄７４と、検索ボタン８４と、戻るボタン８６とが表示されている。
【００５２】
検索ボタン８４が押下された場合には（Ｓ１３４でＹＥＳ）、入力制御部４４は、出発駅入力欄７２等に検索条件が正しく入力され、かつ、経由電車が指定されているか否かを判断する（Ｓ１３６）。検索条件が正しく入力され、かつ、経由電車が指定されている場合には（Ｓ１３６でＹＥＳ）、経路検索部４６は、時刻表データ記憶部５２に記憶されている時刻表データを参照して、経由電車が到着駅に停車するか否かを調べる（Ｓ１３８）。経由電車が到着駅に停車する場合には（Ｓ１３８でＹＥＳ）、経路検索部４６は、当該経由電車の時刻表を参照して、経由駅から到着駅までの経路を検索する（Ｓ１４０）。その後、経路検索部４６は、時刻表データを参照して、経由電車に間に合うように途中下車駅から経由駅までの経路を検索する（Ｓ１４２）。さらに、途中下車駅の出発時間から滞在時間だけ遡ることにより、途中下車駅への到着時刻を算出する（Ｓ１４４）。また、当該到着時刻に間に合うように、出発駅から途中下車駅までの経路を検索する（Ｓ１４６）。
【００５３】
経由電車が到着駅に停車しない場合には（Ｓ１３８でＮＯ）、経路検索部４６は、経由電車が止まる駅のうち、途中下車駅に最も近い近傍駅を探す（Ｓ１４８）。その後、経路検索部４６は、経由電車の時刻表より、経由駅から近傍駅までの経路検索を行う（Ｓ１５０）。また、時刻表データを参照して、近傍駅から到着駅までの経路検索を行う（Ｓ１５２）。その後、その他の経路検索処理（Ｓ１４２〜Ｓ１４６）を実行する。各駅間における経路検索処理は、これまで説明したものと同様である。
【００５４】
経由電車の選択処理（Ｓ１５４〜Ｓ１６０）は、図１４を参照して説明した経由電車の選択処理（Ｓ６０〜Ｓ６６）と同様である。
戻るボタン８６が押下された場合には（Ｓ１６２でＹＥＳ）、入力制御部４４は、検索方法指定画面表示処理（図９のＳ２）を再度実行する。
【００５５】
例えば、図２７に示すように、東京駅を発車し、名古屋駅で６００分間（１０時間）途中下車し、京都駅を経由して、八木駅へ到着する電車を検索するための検索条件が検索条件入力画面１３１の各種入力欄に入力されており、かつ経由電車として図４に示す時刻表データより２３時３５分京都発の特急が選択されているものとする。
【００５６】
この条件の下では、経由電車は到着駅である八木駅に停車する。このため、経由駅から到着駅までの経路として、京都駅２３時３５分発八木駅２３時５０分着の特急電車が選択される（Ｓ１４０）。また、２３時３５分京都駅発に間に合うように、途中下車駅から経由駅までの経路として、名古屋駅２２時４０分発京都駅２３時２０分着の「のぞめ４号」が選択される（Ｓ１４２）。さらに、途中下車駅での滞在時間６００分間を確保するためには名古屋駅に１２時４０分に到着しなければならない（Ｓ１４４）。このため、１２時４０分に名古屋駅に到着するような東京駅から名古屋駅までの経路として、東京駅１０時２０分発名古屋駅１２時４０分着の「おおだま１号」が選択される（Ｓ１４６）。以上のようにして図９のＳ２〜Ｓ２６までに示した経路検索が行われる。
【００５７】
次に、求められた経路の運賃の計算処理（図９のＳ２６）について具体例を挙げながら説明する。例えば、図１４および図１７を参照して説明した経路検索の結果では、東京駅、京都駅、八木駅、桜井駅の順に電車を乗り継ぐ。したがって、図６〜図８に示した運賃データより、東京駅と京都駅との間の運賃１００００円と、京都駅と八木駅との間の運賃６００円と、八木駅と桜井駅との間の運賃１００円とを加算した１０７００円が東京駅桜井駅間の運賃となる。
【００５８】
次に、経路表示処理（図９のＳ２８）について具体例を挙げながら説明する。例えば、図１４および図１７を参照して説明した経路検索の結果では、上述したような経路および運賃が求められる。したがって、図２８に示すような結果が表示される。ここでは、京都駅から八木駅までユーザが指定した特急電車に乗る経路が表示されている。また、図１９および図２１を参照して説明した経路検索の結果によると、図２９に示すような結果が表示される。ここでは、新横浜駅で途中下車することを考慮した経路検索の結果が表示されている。
【００５９】
以上説明したように、本実施の形態によるとユーザが途中下車駅およびその途中下車駅での滞在時間を指定した経路検索を行なうことができる。このため、乗換案内システムのように途中下車する前と後とで二回経路検索を行う必要がなく、一回経路検索を行うだけでよい。
また、ユーザが乗りたい電車を指定した経路検索を行なうことができる。このため、何度も検索条件を変えながら経路検索をしなくとも、一度の条件入力で乗りたい電車を指定した経路検索を行なうことができる。
【００６０】
以上、本発明に係る乗換案内システムについて、実施の形態に基づいて説明したが、本発明は、この実施の形態に限定されるものではない。
例えば、上述の乗換案内システムでは、電車の乗換案内について説明したが、飛行機やバスなどの乗換案内であってもよい。
また、図３に示した検索番号「１」または「３」における検索処理では、出発時刻または到着時刻を入力しないようにしてもよい。そのような場合には、出発駅から到着駅までの所要時間および運賃が算出され、表示される。
【００６１】
さらに、時刻表データまたは運賃データは、乗換案内装置３２に必須の構成要件ではなく、インターネット等のネットワークを介して外部より取得するようにしてもよい。
【産業上の利用可能性】
【００６２】
本発明は、電車、飛行機、バス、船、自動車等の経路を検索する経路検索システムや経路検索システムを利用した旅行案内システム等に適用できる。
【図面の簡単な説明】
【００６３】
【図１】乗換案内システムの構成を示すブロック図である。
【図２】乗換案内装置のハードウェア構成を示す機能ブロック図である。
【図３】時刻表データの一例を示す図である。
【図４】時刻表データの一例を示す図である。
【図５】時刻表データの一例を示す図である。
【図６】運賃データの一例を示す図である。
【図７】運賃データの一例を示す図である。
【図８】運賃データの一例を示す図である。
【図９】乗換案内装置が実行する処理のフローチャートである。
【図１０】検索方法指定画面の一例を示す図である。
【図１１】検索番号「１」に対応する経路検索処理のフローチャートである。
【図１２】検索番号「１」に対応する検索条件入力画面の一例を示す図である。
【図１３】検索条件が入力された検索番号「１」に対応する検索条件入力画面の一例を示す図である。
【図１４】検索番号「２」に対応する経路検索処理のフローチャートである。
【図１５】検索番号「２」に対応する検索条件入力画面の一例を示す図である。
【図１６】検索条件が入力された検索番号「２」に対応する検索条件入力画面の一例を示す図である。
【図１７】検索条件が入力された検索番号「２」に対応する検索条件入力画面の一例を示す図である。
【図１８】経由駅を京都駅とした場合の時刻表画面の一例を示す図である。
【図１９】検索番号「３」に対応する経路検索処理のフローチャートである。
【図２０】検索番号「３」に対応する検索条件入力画面の一例を示す図である。
【図２１】検索条件が入力された検索番号「３」に対応する検索条件入力画面の一例を示す図である。
【図２２】検索番号「４」に対応する経路検索処理のフローチャートである。
【図２３】検索番号「４」に対応する検索条件入力画面の一例を示す図である。
【図２４】検索条件が入力された検索番号「４」に対応する検索条件入力画面の一例を示す図である。
【図２５】検索番号「５」に対応する経路検索処理のフローチャートである。
【図２６】検索番号「５」に対応する検索条件入力画面の一例を示す図である。
【図２７】検索条件が入力された検索番号「５」に対応する検索条件入力画面の一例を示す図である。
【図２８】経路表示の一例を示す図である。
【図２９】経路表示の一例を示す図である。
【符号の説明】
【００６４】
３０  乗換案内システム
３２  乗換案内装置
３４  クライアント装置
３６  ネットワーク
４２  外部Ｉ／Ｆ部
４４  入力制御部
４６  経路検索部
４８  運賃計算部
５０  表示画面生成部
５２  時刻表データ記憶部
５４  運賃データ記憶部
６２  検索番号入力欄
６４  ＯＫボタン
６６  キャンセルボタン
７１，９１，１１１，１２１，１３１  検索条件入力画面
７２  出発駅入力欄
７４  到着駅入力欄
７６  日付選択欄
７８  時刻選択欄
８０  出発選択欄
８２  到着選択欄
８４  検索ボタン
８６  戻るボタン
９４  経由駅入力欄
９６  時刻表ボタン
１００  位置
１１２  途中下車駅入力欄
１１４  滞在時間入力欄
【図１】
2005247036.tif 000003
【図２】
2005247036.tif 000004
【図３】
2005247036.tif 000005
【図４】
2005247036.tif 000006
【図５】
2005247036.tif 000007
【図６】
2005247036.tif 000008
【図７】
2005247036.tif 000009
【図８】
2005247036.tif 000010
【図９】
2005247036.tif 000011
【図１０】
2005247036.tif 000012
【図１１】
2005247036.tif 000013
【図１２】
2005247036.tif 000014
【図１３】
2005247036.tif 000015
【図１４】
2005247036.tif 000016
【図１５】
2005247036.tif 000017
【図１６】
2005247036.tif 000018
【図１７】
2005247036.tif 000019
【図１８】
2005247036.tif 000020
【図１９】
2005247036.tif 000021
【図２０】
2005247036.tif 000022
【図２１】
2005247036.tif 000023
【図２２】
2005247036.tif 000024
【図２３】
2005247036.tif 000025
【図２４】
2005247036.tif 000026
【図２５】
2005247036.tif 000027
【図２６】
2005247036.tif 000028
【図２７】
2005247036.tif 000029
【図２８】
2005247036.tif 000030
【図２９】
2005247036.tif 000031