(57)【要約】【課題】複数の経路検索結果を一つの地図上に同時に表示することで、顧客が単独で容易に最適な経路を選定できるようにする。【解決手段】経路検索部２ｆにて要求に含まれる出発駅と到着駅に基づいて、出発駅から到着駅までの経路を経路データ部２ｆ１から検索し、地図・広告情報生成部２eにて経路が複数である場合に、出発駅と到着駅と複数の経路を１つの地図にて表示可能な尺度の地図を、地図データ部２e１から検索し、地図の識別情報を抽出し、制御部２aにて出発駅と到着駅と複数の経路と地図の識別情報とを含む回答を鉄道券売機１へ送信し、制御部１aにて回答に含まれる地図の識別情報に対する地図を地図データ部１d１から検索し、表示部1bにて検索された地図上に出発駅と到着駅と複数の経路を表示する【選択図】図１
2010026548.tif 000002
【特許請求の範囲】
【請求項１】
要求を受けつけその要求に対する回答を表示する端末と通信可能で、前記要求を前記端末から受信し、その要求に対する回答を前記端末へ送信する経路検索装置において、
尺度の異なる複数の地図であって尺度の異なる地図ごとに異なる識別情報が割り当てられた地図と、経路を記憶する記憶手段と、
前記要求に含まれる出発地点と到着地点に基づいて、前記出発地点から前記到着地点までの経路を前記記憶手段内の前記経路から検索する経路検索手段と、
前記経路が複数である場合に、前記出発地点と前記到着地点と複数の経路を１つの地図にて表示可能な尺度の地図を、前記記憶手段から検索し、前記地図の識別情報を抽出する地図検索手段と、
前記出発地点と前記到着地点と前記複数の経路と前記地図の識別情報とを含む回答を前記端末へ送信する送信手段とを備え、
前記端末は、前記記憶手段内の前記地図に対応する地図を記憶しており、前記回答に含まれる前記地図の識別情報に対する地図を自ら記憶している地図から検索し、検索された前記地図上に前記出発地点と前記到着地点と前記複数の経路を表示することを特徴とする経路検索装置。
【請求項２】
請求項１に記載の経路検索装置において、
前記地図検索手段は、経路ごとに、前記出発地点と前記到着地点とその経路を含む１つの地図の短形を形成し、経路ごとの短形の頂点の座標に基づいて、複数の経路に対する複数の短形を含む合成短形の頂点の座標を求め、前記合成短形を含みかつ縮尺率の小さい地図を、前記出発地点と前記到着地点と複数の経路を１つの地図にて表示可能な尺度の地図として、前記記憶手段から検索することを特徴とする経路検索装置。
【請求項３】
請求項２に記載の経路検索装置において、
前記記憶手段内に記憶された前記地図は、１つの頂点を基点とし、前記記憶手段内に記憶された前記尺度の異なる複数の地図は、前記基点を共通とし、  前記地図検索手段は、前記合成短形の１つの頂点に対応する基点を前記記憶装置から検索し、前記合成短形を含みかつ縮尺率の小さい地図を、前記記憶装置内の前記基点を共通する尺度の異なる複数の地図から検索することを特徴とする経路検索装置。
【請求項４】
要求を受けつけその要求に対する回答を表示する端末と、前記要求を前記端末から受信し、その要求に対する回答を前記端末へ送信するサーバとを備えた経路表示システムにおいて、
前記サーバは、
尺度の異なる複数の地図であって尺度の異なる地図ごとに異なる識別情報が割り当てられた地図と、経路を記憶する第１の記憶手段と、
前記要求に含まれる出発地点と到着地点に基づいて、前記出発地点から前記到着地点までの経路を前記第１の記憶手段内の前記経路から検索する経路検索手段と、
前記経路が複数である場合に、前記出発地点と前記到着地点と複数の経路を１つの地図にて表示可能な尺度の地図を、前記第１の記憶手段から検索し、前記地図の識別情報を抽出する地図検索手段と、
前記出発地点と前記到着地点と前記複数の経路と前記地図の識別情報とを含む回答を前記端末へ送信する送信手段とを備え、
前記端末は、
前記第１の記憶手段内の前記地図に対応する地図を記憶する第２の記憶手段と、
前記回答に含まれる前記地図の識別情報に対する地図を前記第２の記憶手段に記憶している地図から検索する検索手段と、
検索された前記地図上に前記出発地点と前記到着地点と前記複数の経路を表示する手段を備えることを特徴とする経路表示システム。
【請求項５】
要求を受けつけその要求に対する回答を表示する端末と、前記要求を前記端末から受信し、その要求に対する回答を前記端末へ送信するサーバとによって実行される経路表示方法において、
前記サーバが、
尺度の異なる複数の地図であって尺度の異なる地図ごとに異なる識別情報が割り当てられた地図と、経路を記憶する第１の記憶手段に記憶しており、
前記要求に含まれる出発地点と到着地点に基づいて、前記出発地点から前記到着地点までの経路を前記第１の記憶手段内の前記経路から検索し、
前記経路が複数である場合に、前記出発地点と前記到着地点と複数の経路を１つの地図にて表示可能な尺度の地図を、前記第１の記憶手段から検索し、前記地図の識別情報を抽出し、
前記出発地点と前記到着地点と前記複数の経路と前記地図の識別情報とを含む回答を前記端末へ送信し、
前記端末が、
前記第１の記憶手段内の前記地図に対応する地図を第２の記憶手段に記憶しており、
前記回答に含まれる前記地図の識別情報に対する地図を前記第２の記憶手段に記憶している地図から検索し、
検索された前記地図上に前記出発地点と前記到着地点と前記複数の経路を表示することを特徴とする経路表示方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、駅構内や車中、携帯電話等に設置される交通機関の情報を参照可能な端末に係り、特に、経路検索結果の表示方における技術に関する。
【背景技術】
【０００２】
従来の経路検索の表示方としては、テキストのみで表現する方法と、地図上に経路を絵として表示する方法の２パターンがある。
経路検索の結果が複数存在する場合、テキストで表現する際には移動時間や距離が数値で表されるのみで、感覚的に方向や長さを表現することが困難である。
そこで、距離や方向について感覚的に伝えることの可能な地図を用いて検索結果を示すことがある。さらに、地理感覚の無い顧客に向け、表示する地図情報に、場所が限定できる情報（道路・鉄道・建物など）を付加した地図を用いて情報の提供を行う手法（特許文献１）が開示されている。
【０００３】
【特許文献１】特開平６−１１８８７０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
経路検索結果を地図を用いて表示する場合において、複数の候補を同時に表示することはせず、経路検索機能が最適と算出した候補１つのみを表示するだけか、各候補について個別に表示を行い、候補間の比較については顧客の手間に任せているという現状がある。
【０００５】
この場合、複数経路を縮尺の異なる地図にて比較することになり、距離の違いを感覚的に得ることが困難である。その為、最終的には有識者（例えば駅員）に確認をする場合が多い。
【０００６】
本発明では、複数の経路検索結果を一つの地図上に同時に表示することで、顧客が単独で容易に最適な経路を選定できるシステムおよびその方法を提供することを目的とする。
【０００７】
さらに、本発明では、表示する地図に、複数の経路の矩形が地図上から外れること無く、さらにその地図に場所が特定できる情報を含めることにより、顧客に複数の経路の位置関係を理解し易くしたシステムおよびその方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
そこで本発明では、要求に応じた経路が複数である場合に、出発地点（例えば、出発駅）と到着地点（例えば、到着駅）と複数の経路（例えば、行程）を１つの地図にて表示可能な尺度の地図を検索し、その地図の識別情報を抽出し、出発地点と到着地点と複数の経路と地図の識別情報とを含む回答を端末（例えば、鉄道券売機）へ送信する。
【０００９】
さらに、出発地点と到着地点と複数の経路だけでなくその地図に場所が特定できる情報を１つの地図にて表示可能な尺度の地図を検索するのが好ましい。
【発明の効果】
【００１０】
本発明により、顧客が有識者に確認することなく、複数の経路検索結果の候補の中から最適な経路を選定することが可能となる。
【００１１】
本発明により、表示する地図に、複数の経路の矩形が地図上から外れること無く、さらにその地図に場所が特定できる情報を含めることにより、顧客に複数の経路の位置関係を理解しやすくすることが可能となる。
【発明を実施するための最良の形態】
【００１２】
本発明の実施の形態について、図面を用いて説明する。
【００１３】
本実施の形態は、駅構内に設置される列車の指定席券を購入するための鉄道券売機を想定し、出発地点を出発駅、目的地点を到着駅と示し、さらに経路検索をした結果に日時や空席情報、運賃料金等の情報が付加された情報を行程と示し説明するが、本発明はそれに限定されるものではない。また、地図データや経路データを鉄道券売機に予め蓄積しておくことを例とし説明するが、本発明はそれに限定されるものではない。
【００１４】
図１は本発明による鉄道券売機の画面表示方法を実行するための鉄道券売システムの一実施形態を示すシステム構成図である。
【００１５】
１は鉄道券売機、１ａは制御部、１ｂは表示部、１ｃは入力部、１ｄは記憶部、１ｄ1は地図データ部、１ｄ２は経路データ部、２は駅構外のセンタに設置されるホストサーバ、２ａは制御部、２ｂは座席管理部、２ｂ1は在庫データ部、２ｃは運賃料金計算部、２ｃ1は運賃データ部、２ｄは空席案内検索部、２ｄ1は空席データ部、２ｄ2は端末定義データ部、２ｅは地図・広告情報生成部、２ｅ1は地図データ部、２ｅ2は広告データ部、２ｆは経路検索部、２ｆ１は経路データ部、２ｇは運行情報部、２ｇ1は最新運行データ部、３ａ〜３ｃは各路線の運行管理ホスト、４はネットワーク、Ａは要求情報、Ｂは回答情報である。
【００１６】
同図において、鉄道の駅構内に設置されている鉄道券売機１は、ネットワーク４を介してホストサーバ２に接続されており、鉄道券売機１からの指定された端末番号・出発駅・到着駅・乗車日・乗車時間などの要求情報Ａに対し、ホストサーバ２がこの要求に対する行程・地図・広告などの回答情報Ｂを端末番号をもとに鉄道券売機１に提供する。
【００１７】
鉄道券売機１は、表示部１ｂ（例えば、液晶表示装置）や入力部１ｃ（例えば、タッチパネルやテンキー）、記憶部１ｄ（例えば、メモリ）、地図データ部１ｄ1、経路データ部１ｄ２などを備えており、これらが制御部１ａ（例えば、ＣＰＵ）によって制御される。さらに、通信部を備えているのが好ましい。地図データ部１ｄ1と経路データ部１ｄ２は、記憶装置（例えば、ハードディスク）内に形成される。尚、表示部１ｂと入力部１ｃは、一体に形成されてもよい。
【００１８】
入力部１ｃは、表示部１ｂでのタッチパネルやテンキーなどの発券を希望する操作者（以下、顧客という）によって操作されるものであって、顧客がこの入力部１ｃを操作して希望する列車の券などを購入するための要求情報Ａ（ただし、端末番号は除く）を入力すると、制御部１ａの制御のもとに、この要求情報Ａ（図４ａ参照）に記憶部１ｄなどに保持されている端末番号が挿入されネットワーク４を介してホストサーバ２に送信される。ホストサーバ２からは、この要求情報Ａに応じた希望する列車の券などを購入するのための回答情報Ｂがネットワーク４を介して端末番号をもとに鉄道券売機１に提供され、鉄道券売機１では、制御部１ａの制御のもとに、この回答情報Ｂが記憶部１ｄに記憶され、この記憶部１ｄに記憶された回答情報Ｂのうちの必要な情報が読み出されて表示部１ｂに表示される。そして、この表示部１ｂで表示される画面をもとに顧客が入力部１ｃで所定の操作をすると、その操作に応じて次の操作に必要な画面を表示するための回答情報Ｂが記憶部１ｄが読み出され、この回答情報Ｂの画面が表示部１ｂに表示されて顧客が入力部１ｃで次の操作を行なうことができるようになる。
【００１９】
ホストサーバ２から送られてくる回答情報Ｂ（図４ｂ参照）には、要求情報Ａを発信した端末の端末番号と、要求情報Ａに対する行程情報（異常情報、各路線における乗降駅情報、乗降日時、列車情報、空席情報、運賃情報）と、鉄道券売機１で行程結果を表示する際に用いる地図番号、行程に関連した場所での催し物や名所などを宣伝するための広告情報等が含まれている。ホストサーバ２から鉄道券売機１へは、大容量の地図データそのものではなく、小容量の地図番号を送信するので、回答情報Ｂの通信負荷を低減でき、よって、要求から回答、表示までの時間を大幅に短縮できる。
【００２０】
鉄道券売機１に送られてきた回答情報Ｂは、記憶部１ｄに記憶され、必要に応じて表示部１ｂにて表示される。
【００２１】
表示部１ｂにて行程結果を表示する際には、制御部１ａの制御のもとに、記憶部１ｄにて記憶されている地図番号に該当する地図データを地図データ部１ｄ1から読込み、記憶部１ｄにて記憶されている経路に該当する経路データを経路データ部１ｄ２から読込み、地図データと経路データと記憶部１ｄにて記憶されている広告情報とを組み合わせ、表示部１ｂにて表示をする。
【００２２】
鉄道券売機１は起動直後にホストサーバの地図データ部２ｅ１と鉄道券売機１の地図データ部１ｄ１が、ホストサーバの経路データ部２ｆ１と鉄道券売機１の経路データ部１ｄ２が、それぞれ同一データとなっているかバージョンの比較を行う。そして、ホストサーバの地図データ部２ｅ１より鉄道券売機１の地図データ部１ｄ１の方が、ホストサーバの経路データ部２ｆ１より鉄道券売機１の経路データ部１ｄ２が古いバージョンの場合には、ホストサーバ２の地図データ部２ｅ１、経路データ部２ｆ１より各々の差分データをダウンロードし、常に同じバージョンとなるように同期処理を行う。通常、駅などに設置される鉄道券売機１は営業終了時に電源をOFFし、営業開始直前に電源ONするため、毎日同期処理を行うこととなる。また、上記の定時起動以外でも、例えば鉄道券売機１に障害が発生した等でリブート処理を行った場合でも、起動直後に同期処理を行うものとする。起動直後だけでなく、駅員の操作によりまたは定期的に（１時間に１回）行ってもよい。
【００２３】
ホストサーバ２には、座席管理部２ｂと運賃料金計算部２ｃと空席案内検索部２ｄと地図・広告情報生成部２ｅと経路検索部２ｆと運行情報部２ｇとこれらを制御する制御部２ａとが設けられている。座席管理部２ｂと運賃料金計算部２ｃと空席案内検索部２ｄと地図・広告情報生成部２ｅと経路検索部２ｆと運行情報部２ｇと制御部２ａは、ＣＰＵがメモリ上にロードされたプログラムに従って動作することにより、実現される。
【００２４】
座席管理部２ｂは、在庫データ部２ｂ1のデータをもとに、各列車の各停車駅での指定席の状況を管理するものである。在庫データ部２ｂ1では、各列車の各停車駅での指定席の状況に変更（空き状態から予約または販売済みへの変更や予約または販売済みから空きへの変更）があると、これに応じて該当する指定席の状況のデータ（座席データ）が変更され、座席管理部２ｂは、これを管理していて、座席データの変更があると、この変更があった座席データを在庫データ部２ｂ1から読み取り、空席案内検索部２ｄに供給する。
【００２５】
空席案内検索部２ｄは、空席データ部２ｄ1を用いて鉄道券売機１から要求のあった列車での指定席の空席情報を取得し、この鉄道券売機１に送るものであるが、座席管理部２ｂから上記の座席データが供給されると、この座席データに基づいて、空席データ部２ｄ1での空席情報を更新する。即ち、この座席データで指定される列車のある停車駅で空き状態であった指定席が予約または販売済みとなったときには、この指定席が削除され、また、この座席データがこれまで予約または販売済みであった指定席が空き状態となったことを表わすものである場合には、この指定席が、空き状態の座席として、空席データ部２ｄ1に追加される。これにより、空席データ部２ｄ1には、常に現時点での空き状態にある指定席の情報が確保されている。
【００２６】
経路検索部２ｆは、鉄道券売機１から指定席などの要求があった場合、要求情報Ａで指定される出発駅と到着駅とに基づいて、経路データ部２ｆ1を用いて出発駅から到着駅までで、距離や時間の小さい順や料金の安い順によって割り出した最適な経路（経路は、１以上の路線からなっている）と、これら経路毎のこの要求情報Ａで指定される出発駅での出発時刻に該当する列車に関する情報とを検索する。経路は１以上の路線の全部または一部からなり、経路検索部２ｆでは、各経路毎に、１つの路線からなる場合には、その路線名が、複数の路線の全部または一部からなる場合には、各々の路線名とそれらの乗換え駅（通過地点）が各々検索される。また、列車に関しては、出発駅での出発時刻や到着駅での到着時刻、これら乗換え駅については、そこでの到着時刻や出発時刻といった日時情報なども検索される。経路検索部２ｆで検索される情報を、以下、行程情報という。
【００２７】
運行情報部２ｇは、各路線の運行状況を管理するものである。各路線の運行管理ホスト３ａ〜３ｃは、これが管理する路線の運行状況を管理しており、この運行状況に運行停止などの異常があると、これを表わす運行異常情報をホストサーバ２に供給する。Ａ路線に運行停止などの異常があると、これを管理するＡ線運行管理ホスト３ａがＡ路線の異常を示す運行異常情報をホストサーバ２に供給し、Ｂ路線に運行停止などの異常があると、これを管理するＢ線運行管理ホスト３ｂがＢ路線の異常を示す運行異常情報をホストサーバ２に供給し、Ｃ路線に運行停止などの異常があると、これを管理するＣ線運行管理ホスト３ｃがＣ路線の異常を示す運行異常情報をホストサーバ２に供給する。ホストサーバ２では、これらの運行異常情報が最新運行データ部２ｇ1で保存される。路線の異常が解除されて正常な運行が再開されると、各路線の運行管理ホスト３ａ〜３ｃの該当するものとから運行異常解除情報がホストサーバ２に供給され、これにより、最新運行データ部２ｇ1で保存されている該当の運行異常情報が削除される。
【００２８】
運行情報部２ｇは、また、鉄道券売機１からの要求情報Ａに関連する経路に該当する運行異常情報を最新運用データ部２ｇ1で検索し、この該当する運行異常情報が存在すれば、これを読み出して要求があった鉄道券売機１に供給する。
【００２９】
運賃料金計算部２ｃは、鉄道券売機１からの要求情報Ａに関連する経路に該当する運賃料金情報を、運賃データ部２ｃ1から読み取り、顧客に請求する運賃料金を計算する。運賃データ部２ｃ1には、各駅間の乗車券や特急券，座席指定券などの料金の情報が格納されており、運賃料金計算部２ｃは、要求情報Ａに該当する券の料金を運賃データ部２ｃ1から読み出して運賃料金を計算し、要求があった鉄道券売機１に供給する。
【００３０】
地図・広告情報生成部２ｅでは、経路検索部２ｆで検索された要求情報Ａに該当する情報をもとに、経路図データ部２ｅ1で、検索された各経路を全て同時に表示可能な地図を検索する。
【００３１】
また、地図・広告情報生成部２ｅでは、検索された各経路毎に、特に、到着駅や乗換え駅などに関連するイベントや施設など宣伝したいもの（宣伝対象）の画像や写真，テキスト、また、この宣伝対象が開催される場所などからなる広告情報（簡易広告情報と詳細広告情報とがある）を、広告データ部２ｅ2で検索し、この宣伝対象の場所の部分を拡大した地図データも、地図データ部２ｅ1から読み出す。
【００３２】
在庫データ部２ｂ1と運賃データ部２ｃ1と空席データ部２ｄ1と端末定義データ部２ｄ2と地図データ部２ｅ1と広告データ部２ｅ2と経路データ部２ｆ1と最新運行データ部２ｆ2は、記憶装置（例えば、ハードディスク、メモリ）内に形成される。
【００３３】
このようにして、鉄道券売機１からの要求情報Ａに対して、運賃料金計算部２ｃで計算された運賃料金の情報や空席案内検索部２ｄで検索された空席情報が、経路検索部２ｆで検索された経路情報が、また、関係する路線で運行異常があれば、運行情報部２ｇで異常情報が、地図・広告情報生成部２ｅで地図データ部２ｅ1から読み出された地図情報が、地図・広告情報生成部２ｅで得られた拡大した地図データを含む広告情報と共に、ネットワーク４を介して鉄道券売機１に回答情報Ｂとして供給される。鉄道券売機１では、回答情報Ｂが、要求情報Ａに対する応答情報、即ち、券売操作／確認情報として、受信されて記憶部１ｄに記憶され、かかる券売操作／確認情報が順次読み出されて適宜表示部１ｂに表示される。
【００３４】
図２はホストサーバ２の制御部２ａにおける処理の流れを示したフロー図である。
【００３５】
鉄道券売機１より要求情報（要求電文）Ａを受信（Ｓ００１）後、出発駅、到着駅、乗車日、乗車時間情報を用いて経路検索部２ｆにて経路検索を行う（Ｓ００２）。経路検索の結果、各行程における路線と、乗降駅・乗降時間・列車情報を得る。また、経路検索の結果情報の個数をＮ個分（Ｎは１以上の整数）の行程とし（Ｓ００３）、各々の行程に対しつぎの（１）〜（３）の処理を行う。（１）各路線における列車の遅延等の発生状況を運行情報部２ｇにて確認する（Ｓ００４）。（２）空席案内検索部２ｄにて各路線における空席情報の確認をする（Ｓ００６）。（３）各路線における運賃料金を運賃料金計算部２ｃで算出する（Ｓ００７）。尚、運行情報確認の結果、１路線でも異常情報が存在する行程については、異常情報が存在する行程と判断し、（２）（３）の処理は行わず、次の行程における（１）〜（３）の処理を行う（Ｓ００５）。Ｎ行程分の（１）〜（３）の処理が完了後、地図データ部２ｅ1より全行程の矩形を同時に表示可能な最適な地図を選定し、該当データの地図番号を抽出する（Ｓ００９）。詳細については以降に述べる。そして、選定した地図と行程に関連する広告情報を広告データ部２ｅ２より抽出後（Ｓ０１０）、回答情報（回答電文）Ｂを端末番号をもとに鉄道券売機１に送信する（Ｓ０１１）。
【００３６】
図３は鉄道券売機１の制御部１ａとホストサーバ２の制御部２ａ間におけるデータシーケンス図と、制御部２ａと各部（２ｂ〜２ｇ）間におけるデータシーケンス図を示している。
【００３７】
経路検索の結果、推奨できる行程が３パターン存在し、そのうち行程１に運行異常情報が存在し、行程１〜３を同時に表示可能な地図番号が２３０３と選定され、その地図と行程に関連する広告情報として広告ａと広告ｂが抽出された場合を例に挙げている。
【００３８】
ステップ１００において、鉄道券売機１が要求情報Ａをホストサーバ２へ送信する。ステップ１０１のおいて、ホストサーバ２の制御部２ａが各部（経路検索部２ｆ、運行情報部２ｇ、空席案内検索部２ｄ、運賃料金計算部２ｃ、地図・広告情報生成部２ｅ）と、要求と回答を送受信することにより、図２で説明したステップ００１〜ステップ０１０を行う、ステップ１０２において、ホストサーバ２が回答情報Ｂを鉄道券売機１へ送信する。
【００３９】
図４は図３の例における要求情報Ａと回答情報Ｂのデータ構成図の一例を示している。
【００４０】
図４（ａ）は、要求情報Ａを示し、図４（ｂ）は、回答情報Ｂを示す。要求情報Ａは、鉄道券売機１の端末番号と、出発駅の識別情報）と、到着駅の識別情報と、乗車日と、乗車時間を含む。回答情報Ｂは、回答情報Ｂの宛先となる鉄道券売機１の端末番号と、地図番号と、広告情報と、１または複数の行程を含む。
【００４１】
行程２では路線が２パターン存在し、その各々における空席情報を纏めて座席Ａ群とし、各々における運賃情報を運賃α群としている。同様に行程３においても、路線が３パターン存在し、その各々における座席情報を纏めて座席Ｂ群とし、各々における運賃情報をβ群としている。
【００４２】
図５〜図７にかけて、地図・広告情報生成部２ｅにて複数行程を同時に表示可能な地図の選定方法について詳細な説明を行う。
【００４３】
図５では、３行程を同時に表示するために最低限必要な横幅Ｗと縦幅Ｈと基点Ｏの算出方法を示している。
【００４４】
各行程における矩形１〜３について説明をする。各行程は１つ以上の路線にて構成されており、各々の路線の矩形座標とその路線における各駅の座標については経路データ部２ｆ１にて管理されている。尚、座標とは地図を元に決められた値（ｘ軸におけるｘ座標値，ｙ軸におけるｙ座標値）を指す。そして、出発駅から到着駅までの経路を乗換駅が存在する場合にはその駅情報を元に、１行程における必要な路線を組み合わせて矩形を形成する。
【００４５】
矩形１の図においては、必要となる路線情報は１つの為、路線１の矩形座標から出発駅と到着駅までの座標を切り出すことにより、行程１の矩形を表示させるために必要となる最左端下部の座標（ａ，ｂ）を、最左端上部の座標（ａ，ｄ）を、最右端上部の座標（ｃ，ｄ）を、最右端下部の座標（ｃ，ｂ）を求める。
【００４６】
矩形２の図では、行程２を構成するのに必要となる路線は路線２と路線３であり、路線２の矩形座標から出発駅と乗換駅Ａまでの座標を切り出し、路線３の矩形座標から乗換駅Ａから到着駅までの座標を切り出し組み合わせることにより、行程２の矩形を形成する。そして、行程２の矩形を表示させるために必要となる最左端下部の座標（ｅ，ｂ）を、最左端上部の座標（ｅ，ｆ）を、最右端上部の座標（ｃ，ｆ）を、最右端下部の座標（ｃ，ｂ）を求める。ここで、矩形２を表示させるために必要となる座標は、到着駅の座標点よりも左側に位置していることがポイントである。同様に行程３においても行程３の矩形を表示させるために必要となる最左端下部の座標（ａ，ｂ）を、最左端上部の座標（ａ，ｄ）を、最右端上部の座標（ｇ，ｄ）を、最右端下部の座標（ｇ，ｂ）を求める。
【００４７】
矩形１、矩形２、矩形３における各々の座標の関係は、ｘ軸についてはｅ＜ａ＜ｃ＜ｇであり、ｙ軸についてはｂ＜ｄ＜ｆである。そして、ｘ軸における最小値ｅと最大値ｇ、ｙ軸の最小値ｂと最大値ｆにて形成する短形（長方形および正方形、ひし形を含む）が、行程１〜３を同時に表示するのに必要となる座標値となる（合成矩形）。尚、この合成矩形における最左端下部の座標を基点Ｏとし、ｘ軸における最大値から最小値を引いた値を横幅Ｗとし、ｙ軸における最大値から最小値を引いた値を縦幅Ｈとする。基点Ｏも座標値で与えられる。矩形における最左端下部の座標を基点Ｏは、図６で説明する地図データ部２ｅ１の基点Ｏから選択するのが好ましい。
【００４８】
図６はホストサーバ２の地図データ部２ｅ１に格納されている地図データのデータベースの一部をイメージ化したものである。
【００４９】
地図上のある一点を基点（例では基点Ｏ、以下基点Ｏを元に説明する）とし、その基点Ｏからｘ軸の右方向にＷ１幅分、ｙ軸の上方向にＨ１幅分切り取った地図を基点Ｏに対する１枚目の地図として、地図番号を採番する（例では地図番号２３０１）。全国地図を、ｘ軸方向（経度）にＷ１幅分、ｙ軸（緯度）のＨ１幅分の短形（基準短形）で分割し、その短形の各頂点を基点とするのが好ましい。一枚目の地図よりも広域な地図（縮尺率の小さい地図）を用意する場合には、基点からｘ軸の右方向にＷ２幅分、ｙ軸の上方向にＨ２幅分切り取った場合の地図（Ｗ１＜Ｗ２，Ｈ１＜Ｈ２の関係）を基点に対する２枚目の地図（例では地図番号２３０２）として用意し、徐々に表示幅を広げた地図（広域まで表示可能な地図）が地図データ部２ｅ１に基点Ｏに対する地図として蓄積される。尚、端末へ表示可能な地図を用意しておく必要があるため、端末表示部のディスプレイ画面の縦横比率と地図データ部２ｅ１に蓄積される地図データの縦横比率は同一にする。また、地図には道路や鉄道、建物等の情報を含んだ縮尺の地図を用意することで、場所の特定がしやすい地図データとなる。
【００５０】
この地図データ部２ｅ１の基点Ｏに関する地図データから、横幅と縦幅がそれぞれ横幅Ｗと縦幅Ｈよりも大きく、かつその中で最小の表示幅となっている地図を選定することにより、図５で求めた合成矩形を表示可能な地図を選定することが可能となる。例では地図番号２３０３が最適な地図となる。
【００５１】
図７では、図６で選定した地図に全ての行程情報を表示させた結果を示す。つまり、鉄道券売機１の表示図１ｂでの結果の表示画面例である。図７では、出発駅と到着駅と行程１と行程２と行程３のすべての行程を１つの地図上に表示している。尚、行程１には列車の異常等が存在するため実際には乗車が不可であることを示す為、点線にて表示を行っている。さらに、図７では、顧客が場所を特定できる情報として○○線も、１つの地図上に表示するようにしている。顧客が場所を特定できる情報としては、路線に限らず、海や名所であってもよい。
【００５２】
尚、本発明は、鉄道の経路案件以外に、カーナビゲーションをユーザ端末とする自動車のルート検索や、パーソナルナビゲーション装置や携帯電話をユーザ端末とする歩行者のルート検索にも適用可能である。また、本発明は、２次元の地図表示だけでなく、３次元の地図表示にも適用可能である。
【図面の簡単な説明】
【００５３】
【図１】鉄道券売システムの機器構成図
【図２】ホストサーバの制御部の処理フロー図
【図３】鉄道券売機の制御部とホストサーバの制御部間におけるデータシーケンス図およびホストサーバの制御部とホストサーバの他の各部間におけるデータシーケンス図
【図４】要求情報Ａと回答情報Ｂのそれぞれのデータ構成図
【図５】各行程の短形を１つの地図にまとめることを説明した概念図
【図６】ホストサーバの地図データ部内の地図データを説明した概念図
【図７】鉄道券売機の表示図での結果の表示画面例
【符号の説明】
【００５４】
１‥鉄道券売機、１a‥制御部、１b‥表示部、１c‥入力部、１d‥記憶部、２‥ホストサーバ、２a‥制御部、２b‥座席管理部、２c‥運賃料金計算部、２d‥空席案内検索部、２e‥地図・広告情報生成部、２f‥経路検索部、２g‥運行情報部、３a、３b、３c‥運行管理ホスト。
【図１】
2010026548.tif 000003
【図２】
2010026548.tif 000004
【図３】
2010026548.tif 000005
【図４】
2010026548.tif 000006
【図５】
2010026548.tif 000007
【図６】
2010026548.tif 000008
【図７】
2010026548.tif 000009