JP2004139584A - 経路探索装置、経路探索方法及び経路探索プログラム - Google Patents

Abstract

【課題】　所定の区間を優先して経由する経路を求める経路探索装置１を提供する。
【解決手段】　交通機関の経路データを記憶した経路データ記憶装置１１と、交通機関の運行時刻データを記憶した時刻表データ記憶装置１２と、ユーザに優先する定期区間を指定させ、定期区間データ記憶装置１３に登録する定期区間登録手段２４と、経路データ及び運行時刻データを参照して、定期区間登録手段２４で指定された優先する区間を優先して利用する経路を探索する定期区間優先経路探索手段２５と、探索された経路を提示する探索経路提示手段２６とを備える
【選択図】　　　図１

Description

　本発明は、交通機関を利用して出発地から目的地まで移動する経路を探索する経路探索装置、経路探索方法及び経路探索プログラムに関する。

　近年、コンピュータ、ＰＤＡ、携帯電話等の情報機器の普及に伴い、今まで本などで調べていた情報を情報機器によって簡易に調べることができるようになってきた。

　例えば、従来は、出発地から目的地まで電車などの交通手段を乗り継いで移動する場合、乗り継ぐ電車、時間などの情報は時刻表を参照しながら調べていた。

しかし現在は、情報機器上でアプリケーションを稼働させ、出発地、目的地、出発予定時刻等を入力することにより、最短時間（或いは最小金額、最小乗換回数）で移動できる電車等の情報を取得することができる。取得できる情報としては、更に、出発地での出発時刻、乗換地での到着時刻と出発時刻、目的地での到着時刻、所要時間、料金等も挙げられる。

　又、近年のインターネットの著しい発達に伴い、情報機器上でアプリケーションを稼働させるのではなく、情報機器からインターネット上のサーバに検索条件を送信し、情報機器でその結果を受信することもできる（例えば、特許文献１）。しかし、この特許文献１は、出発地から目的地までの乗換を検索するものであるが、特定区間を優先的に利用した場合の乗換の検索については触れられていない。

　又、乗換の検索において、出発地、目的地等を指定する方法として、路線図を表示し、マウスなどで選択する方法がある（例えば、特許文献２）。しかし、この特許文献２は、単に出発地、目的地等を設定するものであり、特定区間を優先的に利用したい場合の乗換の検索については触れられていない。

　一方、出発地から目的地までの第１乃至第Ｋ番目に短い経路である第１乃至第Ｋ最短パスを求めるアルゴリズムとしては、例えばMartins et al. のアルゴリズム（E.Q.V.Martins et al., "An algorithm for ranking loopless paths", Research Report, Univ. de Coimbra,1999 ）が知られている。

　Martins et al. のアルゴリズムにおいて、各辺に重み（コスト）が割り振られたグラフをネットワークと呼ぶ。又、ここではネットワークは連結であると仮定する。又、出発地、乗換地、経由地、目的地など、経路上に設けられたポイントをノードと呼ぶ。

　例えばネットワークＧ において、出発ノードｓから目的ノードｔ へのパスを考える。出発ノードｓから目的ノードｔ への第ｉ番目に短いパスを出発ノードｓから目的ノードｔへの第ｉ最短パスと言う。第１最短パスがいわゆる最短パスである。最短パスは、従来から良く知られているようにダイクストラ法によって高速に求まる。第２最短パス以降の最短パスを求めるアルゴリズムについても古くから研究され、種々の効率良いアルゴリズムが提案されている。

　電車の駅、空港、バス停を含む交通機関の駅をノードに持ち、駅間の路線及び徒歩や乗換の経路をアークで表現するネットワークにおいて、これまで、定期券区間の様に、所定の区間を優先して経由するような経路を求める要求がある。
特開平１０−７８９８１号公報 特開平５−１５８４０６号公報

　しかし、従来の最短パスを求めるアルゴリズムにおいては、所定の区間を優先して経由する経路を求めるのが困難であった。

　第１に、従来の経路を探索するアルゴリズムは、最短経路探索のためのアルゴリズムであるため、特定区間を遠回りしてでも経由する経路を求めることはできない。

　第２に、特定のノードを経由するようにすると、遠回りして何のメリともないような冗長な経路が求まってしまう。

　このように、所定の区間を優先して経由するような経路を求めるのが困難であった。

　従って本発明の目的は、所定の区間を優先して経由する経路を求める経路探索装置、経路探索方法及び経路探索プログラムを提供することである。

　上記課題を解決するために、本発明の第１の特徴に係る経路探索装置は、交通機関を利用して出発地から目的地まで移動する経路を探索する経路探索装置に関する。即ち、本発明の第１の特徴に係る経路探索装置は、交通機関の経路データを記憶する経路データ記憶手段と、交通機関の運行時刻データを記憶する時刻表データ記憶手段と、ユーザに優先する区間を指定させ、優先区間データ記憶装置に登録する優先区間登録手段と、経路データ及び運行時刻データを参照して、優先区間登録手段で指定された優先する区間を優先して利用する経路を探索する優先区間経路探索手段と、探索された経路を提示する探索経路提示手段とを備える。

　ここで、優先区間データとは、ユーザが優先して利用する区間のデータであって、例えば、定期券区間、できれば通りたい区間などのことである。

　本発明の第１の特徴に係る経路探索装置によれば、ユーザが指定する区間を優先的に利用する経路を検索することができる。

　又、経路データ及び運行時刻データを参照して、出発地から目的地まで移動する経路を探索する経路探索手段を更に備え、優先区間経路探索手段は、経路探索手段で探索された経路について、優先区間登録手段で登録された優先する経路の重みを軽く設定することにより、優先する経路を探索するのが好ましい。

　これにより、重みを設定することにより優先する経路を検索するので、必ずその区間を通るが、遠回りになってしまう経路を排除することができる。

　又、探索経路提示手段は、優先する区間を、他の区間と識別して提示するのが好ましい。

　これにより、ユーザは自分が指定した区間の視認性を向上させることができる。

　本発明の第２の特徴に係る経路探索方法は、交通機関を利用して出発地から目的地まで移動する経路を探索する経路探索方法に関する。即ち、本発明の第２の特徴に係る経路探索方法は、交通機関の経路データを記憶する経路データ記憶ステップと、交通機関の運行時刻データを記憶する時刻表データ記憶ステップと、ユーザに優先する区間を指定させ、優先区間データ記憶装置に登録する優先区間登録ステップと、経路データ及び運行時刻データを参照して、優先区間登録ステップで指定された優先する区間を優先して利用する経路を探索する優先区間経路探索ステップと、探索された経路を提示する探索経路提示ステップとを備える。

　又、経路データ及び運行時刻データを参照して、出発地から目的地まで移動する経路を探索する経路探索ステップを更に備え、優先区間経路探索ステップは、経路探索ステップで探索された経路について、優先区間登録ステップで登録された優先する経路の重みを軽く設定することにより、優先する経路を探索するのが好ましい。

　又、探索経路提示ステップは、優先する区間を、他の区間と識別して提示するのが好ましい。

　本発明の第３の特徴に係る経路探索プログラムは、交通機関を利用して出発地から目的地まで移動する経路を探索する経路探索プログラムに関する。即ち、本発明の第３の特徴に係る経路探索プログラムは、交通機関の経路データを記憶する経路データ記憶ステップと、交通機関の運行時刻データを記憶する時刻表データ記憶ステップと、ユーザに優先する区間を指定させ、優先区間データ記憶装置に登録する優先区間登録ステップと、経路データ及び運行時刻データを参照して、優先区間登録ステップで指定された優先する区間を優先して利用する経路を探索する優先区間経路探索ステップと、探索された経路を提示する探索経路提示ステップとをコンピュータに実行させる。

　又、経路データ及び運行時刻データを参照して、出発地から目的地まで移動する経路を探索する経路探索ステップを更にコンピュータに実行させ、優先区間経路探索ステップは、経路探索ステップで探索された経路について、優先区間登録ステップで登録された優先する経路の重みを軽く設定することにより、優先する経路を探索するのが好ましい。

　又、探索経路提示ステップは、優先する区間を、他の区間と識別して提示するのが好ましい。

　本発明によれば、所定の区間を優先して経由する経路を求める経路探索装置、経路探索方法及び経路探索プログラムを提供することができる。

　次に、図面を参照して、本発明の実施の形態を説明する。以下の図面の記載において、同一又は類似の部分には同一又は類似の符号を付している。

（最良の実施の形態）
　図１を参照して、本発明の最良の実施の形態に係る経路探索装置１を説明する。

　本発明の最良の実施の形態に係る経路探索装置１は、経路データ記憶装置１１、時刻表データ記憶装置１２、定期区間データ記憶装置１３、経路探索メニュー提示手段２１、経路探索条件取得手段２２、経路探索手段２３、定期区間登録手段２４、定期区間優先経路探索手段２５、探索経路提示手段２６、入出力制御装置３１、入力装置３２、出力装置３３を備えている。

　経路データ記憶装置１１は、電車、バス、被告期、船などの交通機関の路線名、乗換駅、乗換可能な路線、乗換に必要な時間等が記録された記憶装置である。

　時刻表データ記憶装置１２は、経路データ記憶装置１１で記録された交通機関の運行時刻データを記憶する記憶装置である。ここで、更に、運賃に関するデータが記録されていても良い。

　定期区間データ記憶装置１３は、ユーザが指定した、優先的に利用したい区間が登録されている記憶装置である。ここでは、優先的に利用したい区間として、定期券の区間を例に挙げて説明するが、優先的に利用したい区間とは、定期券の区間でなくても良く、回数券でも良い。要は所定の区間が決まっていれば良い。

　経路探索メニュー提示手段２１は、経路探索装置が経路探索できる経路メニューを出力装置３３に提示し、入力装置３２を介してユーザに選択させる手段である。

　例えば、定期区間を優先して経路を検索させる、又、複数の定期が定期区間データ記憶装置１３に記憶されている場合、どの定期を使用するか、などのメニューを提示する。

　経路探索条件取得手段２２は、経路探索メニュー提示手段２１で入力された経路探索条件を取得する手段である。ここでは、出発地、目的地、出発地の出発時刻、目的地の到着時刻、検索の優先順位、定期区間を優先させる、利用する交通機関の制限条件などの経路を探索する条件を取得する。

　定期区間登録手段２４は、入力装置３２と出力装置３３を介して、ユーザに定期区間を登録させる手段である。

　経路探索手段２３は、経路探索条件取得手段２２で取得した経路探索条件に基づいて、経路データ記憶装置１１と時刻表データ記憶装置１２を参照して、経路を探索する手段である。

　定期区間優先経路探索手段２５は、経路探索条件取得手段２２で取得された経路探索条件に基づいて、経路データ記憶装置１１、時刻表データ記憶装置１２、定期区間データ記憶装置１３を参照して、定期区間を優先した経路を探索する手段である。定期区間優先経路探索手段２５は、定期区間登録手段２４で登録された優先する経路の重みを軽く設定することにより、優先する経路を探索する。

　探索経路提示手段２６は、経路探索手段２３又は定期区間優先経路探索手段２５で取得された経路を出力装置３３に出力する手段である。探索経路提示手段は、優先する区間を、他の区間と識別して提示するのが好ましい。

　入出力制御装置３１は、経路探索装置１の入力装置３２及び出力装置３３の入出力を制御する装置である。

　入力装置３２は、キーボード、マウス、トラックボール等の入力装置で、出力装置３３は、液晶ディスプレイ、ＣＲＴディスプレイ等の表示装置である。

　本発明の最良の実施の形態に係る経路探索装置１は、一般のコンピュータに所定の機能を備えたソフトウェアプログラムをインストールすることにより実現される。

　図２を参照して、本発明の最良の実施の形態に係る経路探索装置１が処理する経路探索方法を説明する。

　まず、ステップＳ１０１において、経路探索メニュー提示手段２１によって、出力装置３３に、経路探索メニューを提示し、ステップＳ１０２において、経路探索条件取得手段２２によって、経路を検索する条件を取得する。

　次に、ステップＳ１０３において、ステップＳ１０２で取得した条件が、定期区間優先探索か否か判定する。定期区間優先探索の場合、ステップＳ１０４において、定期区間優先経路探索手段２５によって、定期区間を優先した経路を探索する。定期区間優先探索でない場合、ステップＳ１０５において、経路探索手段２３によって、通常の経路の探索を行う。

　最後に、ステップＳ１０６において、ステップＳ１０４或いはステップＳ１０５で取得された経路を、探索経路提示手段２６によって、出力装置３３に提示する。

　図３を参照して、本発明の最良の実施の形態に係る定期区間優先経路探索手段２５を詳細に説明する。

　まず、ステップＳ２０１において、初期化処理を行う。ここでは、検索条件を元に、時刻表データ、経路データによりネットワークの初期化を行う。ここでネットワークは、路線をアークとし、駅をノードとして構成されており、各アークには所要時間を基準に算出したコストが付与される。

　次に、ステップＳ２０２において、ステップＳ２０１で初期化されたネットワークを用い、例えば、Martins et al. のアルゴリズムに従って、第１から第Ｋ最短パスの探索を行い、Ｋ本の経路を求める。ここでは定期区間データは使用せず、単純に、出発地（出発点ノード）から終着点（終着点ノード）までのコストが小さい経路をＫ本求める。

　次に、ステップＳ２０３において、定期区間データ記憶装置１３を参照し、ネットワーク上の定期区間に該当するアークのコストをX倍することで重み付けを行い、実際のアークのコストより小さい値となるように設定する。この際の重みXには1未満の正の値、例えば０．１などが用いられるのが好ましい。この操作により、定期区間を使用した経路がコスト面で有利になるため、Martins et al. のアルゴリズムで優先的に探索されるようになる。

　更に、ステップＳ２０４において、ステップＳ２０３において重みが変更されたネットワークで、第１から第Ｎ最短パスの探索を行い、Ｎ本の経路を求める。

　次に、ステップＳ２０５において、重複経路の除去を行う。即ち、ステップＳ２０２とステップＳ２０４において冗長な同一経路が重複して求まっている可能性があるため、これらの重複経路を削除する。

　次に、ステップＳ２０６において、経路データ記憶装置１１及び時刻表データ記憶装置１２を参照して、運賃の割り当て処理を行う。ここで、定期区間を考慮した運賃計算を行う。

　最後に、ステップＳ２０７において、有効経路の抽出を行う。ここでは、運賃の安い経路、所要時間の短い経路、乗換回数の少ない経路など、質の高い経路を抽出して、出力する。

　図４乃至図９を参照して、本発明の最良の実施の形態に係る経路探索装置１が提示する画面の一例を説明する。

　図４に示すように、条件入力画面Ｐ１０１は、条件入力部５１と、補助条件入力部５２を備えている。

　条件入力部５１は、発駅、着駅、定期券利用の有無、定期区間優先の有無などを、ユーザに選択させる。これらの条件を入力後、ユーザによって検索ボタンＢ１０１がクリックされると、入力された条件に基づいて経路を探索し、図５に示す出力画面Ｐ１０２を提示する。

　定期券情報が複数登録されており、使用する定期券を選択する場合、ユーザによって定期区間選択ボタンＢ１０２がクリックされると、図８に示す定期区間選択画面Ｐ１０５を提示する。定期区間を新しく登録したい場合、ユーザによって定期区間選択ボタンＢ１０３がクリックされると、定期区間設定画面Ｐ１０３を提示する。

　補助条件入力部５２は、キーボードで操作しなくてもマウスを操作するのみで、発駅や着駅を設定でき、又、設定内容の地理的特徴を把握しやすくするインタフェースを提供する。具体的には、路線図を表示し、発駅や着駅を路線図上の駅をマウスでクリックすることで、条件入力部５１に自動的に駅名が入力される。

又、選択された駅や設定された定期区間を路線図上に強調表示させることで、入力した条件や、定期の有効委区間の視認性を向上させる。

　本実施の形態における強調表示とは、色で識別、点滅表示、縁取りなどにより実現される。又、この路線図は、拡大縮小させたり、又、特定の路線を不可視にするなども可能である。

　図５に示すように、出力画面Ｐ１０２は、一覧情報出力部５３、詳細情報出力部５４、補助情報出力部５５を備えている。

　一覧情報出力部５３では、経路探索により求まった経路の大まかな特徴のみを一覧で出力する。ここで出力する大まかな特徴とは、総所要時間、総運賃、乗換回数、又、各経路の特徴を表現するフレーズ（例えば所要時間最小、運賃最安、定期利用、航空路線利用、新幹線利用など）である。又、この一覧で出力される経路は、所要時間順、運賃順などの基準で並び替えすることも可能である。一覧情報出力で出力された経路をマウスやキーボードなどで選択されることにより、詳細情報出力部５４と補助情報出力部５５に選択された経路の情報を提示する。

　詳細情報出力部５４では、一覧情報出力部５３で選択された経路の詳細な情報を提示する。ここで提示する情報は、発駅、乗換駅、着駅、それぞれの発時刻、着時刻、利用路線、各電鉄会社区間ごとの運賃などである。

　補助情報出力部５５は、経路の地理的特徴を視認しやすくするための情報を出力する。具体的には、路線図上に一覧情報出力部５３で出力された経路、発駅、着駅、乗換駅を強調表示する。又、設定された定期区間を強調表示させることや、選択した経路との比較を容易にするため、一覧情報出力部の経路で特徴的な経路（例えば、最も所要時間の短い経路）を、補助情報出力部５５の路線図上に常に強調表示させることも可能である。その際、選択された経路と識別するため、それぞれ別の色で表示するなどの工夫が必要である。この路線図は拡大縮小させたり、又、特定の路線を不可視にするなども可能である。

　図６に示すように、定期区間設定画面Ｐ１０３は、条件入力部５６と、条件入力補助部５７を備えている。

　条件入力部５６では、定期区間の発駅、着駅をユーザに選択させ、検索ボタンＢ１０４がクリックされると、図７に示す経路選択画面Ｐ１０４を提示する。

　条件入力補助部５７は、キーボードの操作をしなくても、マウスの操作のみで発駅や着駅を設定でき、又、設定内容の地理的特徴を把握しやすくするインタフェースを提供する。具体的には、路線図を表示し、発駅や着駅を路線図上の駅をマウスでクリックすることにより、条件入力部５６に自動的に駅名が入力される。又、選択された駅を路線頭上に強調表示する。この路線図は、拡大縮小させたり、又特定の路線を不可視にするなども可能である。

　図７に示すように、経路選択画面Ｐ１０４は、定期区間選択部５８と定期区間選択補助部５９を備えている。

　定期区間選択部５８は、候補として考えられる定期区間経路を複数表示する。

ユーザによってこの候補の中で登録したい経路を選択され、定期区間登録ボタンＢ１０５がクリックされると、選択された経路で定期区間が登録される。

　定期区間選択補助部５９は、ユーザによって定期区間選択部５８で選択された経路が経路図上に強調表示される。

　図８に示すように、定期区間選択画面Ｐ１０５は、定期区間選択部６０と定期区間選択補助部６１を備えている。

　一つ以上の定期区間が設定されている場合、定期区間選択画面Ｐ１０５において、どの定期を有効にするかユーザに選択させる。決定ボタンＢ１０６がクリックされると、利用する定期区間が指定される。

　定期区間選択補助部６１は、有効になっている定期区間を路線図上に強調表示する。これにより、定期の有効区間の視認性が向上する。

　以上の図では、マウスで駅を選択する場合に説明したが、マウスなどの入力装置で経路をなぞることにより、区間を設定することも可能である。

　図９に示すように、定期区間登録画面Ｐ１０６は、定期区間登録部６２と定期区間選択補助部６３を備えている。

　ユーザによって、定期区間選択補助部６３に提示された路線図上がなぞられると、その経路が、定期区間登録部６２に提示される。路線図上をなぞっただけでは一意に経路が決まらない場合、候補をリストアップし、ユーザに選択させることで区間が選択される。設定された区間は、定期区間登録部６２に詳細情報とともに提示する。ユーザによって定期区間登録ボタンＢ１０７がクリックされると、選択された経路を定期区間に設定することができる。

（その他の実施の形態）
　上記のように、本発明の最良の実施の形態によって記載したが、この開示の一部をなす論述及び図面はこの発明を限定するものであると理解すべきではない。

この開示から当業者には様々な代替実施の形態、実施例及び運用技術が明らかとなろう。

　本発明の最良の実施の形態によれば、特定の区間を定期区間として説明したが、定期区間に限るものではなく、特定区間を使用不能の区間、又は必ず通過しなければいけない区間とした経路探索も行うことができる。

　使用不能の区間については、重みを無限大に重く設定したり、所定の区間を無効にすることにより、実現することができる。

　又、本発明の最良の実施の形態においては、経路探索装置はスタンドアロンで稼働するよう記載したが、通信ネットワークに接続された端末から、通信ネットワークを介して検索条件を受信し、検索結果を提示しても良い。

　この様な、本発明はここでは記載していない様々な実施の形態等を含むことは勿論である。従って、本発明の技術的範囲は上記の説明から妥当な特許請求の範囲に係る発明特定事項によってのみ定められるものである。

本発明の最良の実施の形態に係る経路探索装置の機能ブロック図である。 本発明の最良の実施の形態に係る経路探索方法のフローチャートである。 本発明の最良の実施の形態に係る経路探索装置の定期間優先経路探索手段の詳細なフローチャートである。 本発明の最良の実施の形態に係る経路探索装置が提示する画面例で、条件を入力する画面の一例である。 本発明の最良の実施の形態に係る経路探索装置が提示する画面例で、結果を出力する出力画面の一例である。 本発明の最良の実施の形態に係る経路探索装置が提示する画面例で、定期区間を設定する定期区間設定画面の一例である。 本発明の最良の実施の形態に係る経路探索装置が提示する画面例で、経路を選択する定期区間選択画面の一例である。 本発明の最良の実施の形態に係る経路探索装置が提示する画面例で、定期区間を選択する定期区間選択画面の一例である。 本発明の最良の実施の形態に係る経路探索装置が提示する画面例で、定期区間を登録する定期区間登録画面の一例である。

符号の説明

　１…経路探索装置
　１１…経路データ記憶装置
　１２…時刻表データ記憶装置
　１３…定期区間データ記憶装置
　２１…経路探索メニュー提示手段
　２２…経路探索条件取得手段
　２３…経路探索手段
　２４…定期区間登録手段
　２５…定期区間優先経路探索手段
　２６…探索経路提示手段
　３１…入出力制御装置
　３２…入力装置
　３３…出力装置
　５１、５６…条件入力部
　５２、５７…補助条件入力部
　５３…一覧情報出力部
　５４…詳細情報出力部
　５５…補助情報出力部
　５８、６０…定期区間選択部
　５９、６１、６３…定期区間選択補助部
　６２…定期区間登録部

Claims (9)

1. 　交通機関を利用して出発地から目的地まで移動する経路を探索する経路探索装置であって、
   　前記交通機関の経路データを記憶する経路データ記憶手段と、
   　前記交通機関の運行時刻データを記憶する時刻表データ記憶手段と、
   　ユーザに優先する区間を指定させ、優先区間データ記憶装置に登録する優先区間登録手段と、
   　前記経路データ及び前記運行時刻データを参照して、前記優先区間登録手段で指定された前記優先する区間を優先して利用する前記経路を探索する優先区間経路探索手段と、
   　前記探索された経路を提示する探索経路提示手段と
   　を備えることを特徴とする経路探索装置。
2. 　前記経路データ及び前記運行時刻データを参照して、前記出発地から前記目的地まで移動する経路を探索する経路探索手段を更に備え、
   　前記優先区間経路探索手段は、前記経路探索手段で探索された前記経路について、前記優先区間登録手段で登録された前記優先する経路の重みを軽く設定することにより、前記優先する経路を探索する
   　ことを特徴とする請求項１に記載の経路探索装置。
3. 　前記探索経路提示手段は、前記優先する区間を、他の区間と識別して提示する
   　ことを特徴とする請求項１又は２に記載の経路探索装置。
4. 　交通機関を利用して出発地から目的地まで移動する経路を探索する経路探索方法であって、
   　前記交通機関の経路データを記憶する経路データ記憶ステップと、
   　前記交通機関の運行時刻データを記憶する時刻表データ記憶ステップと、
   　ユーザに優先する区間を指定させ、優先区間データ記憶装置に登録する優先区間登録ステップと、　前記経路データ及び前記運行時刻データを参照して、前記優先区間登録ステップで指定された前記優先する区間を優先して利用する前記経路を探索する優先区間経路探索ステップと、
   　前記探索された経路を提示する探索経路提示ステップと
   　を備えることを特徴とする経路探索方法。
5. 　前記経路データ及び前記運行時刻データを参照して、前記出発地から前記目的地まで移動する経路を探索する経路探索ステップを更に備え、
   　前記優先区間経路探索ステップは、前記経路探索ステップで探索された前記経路について、前記優先区間登録ステップで登録された前記優先する経路の重みを軽く設定することにより、前記優先する経路を探索する
   　ことを特徴とする請求項４に記載の経路探索方法。
6. 　前記探索経路提示ステップは、前記優先する区間を、他の区間と識別して提示する
   　ことを特徴とする請求項４又は５に記載の経路探索方法。
7. 　交通機関を利用して出発地から目的地まで移動する経路を探索する経路探索プログラムであって、
   　前記交通機関の経路データを記憶する経路データ記憶ステップと、
   　前記交通機関の運行時刻データを記憶する時刻表データ記憶ステップと、
   　ユーザに優先する区間を指定させ、優先区間データ記憶装置に登録する優先区間登録ステップと、
   　前記経路データ及び前記運行時刻データを参照して、前記優先区間登録ステップで指定された前記優先する区間を優先して利用する前記経路を探索する優先区間経路探索ステップと、
   　前記探索された経路を提示する探索経路提示ステップと
   　をコンピュータに実行させることを特徴とする経路探索プログラム。
8. 　前記経路データ及び前記運行時刻データを参照して、前記出発地から前記目的地まで移動する経路を探索する経路探索ステップを更にコンピュータに実行させ、
   　前記優先区間経路探索ステップは、前記経路探索ステップで探索された前記経路について、前記優先区間登録ステップで登録された前記優先する経路の重みを軽く設定することにより、前記優先する経路を探索する
   　ことを特徴とする請求項７に記載の経路探索プログラム。
9. 　前記探索経路提示ステップは、前記優先する区間を、他の区間と識別して提示する
   　ことを特徴とする請求項７又は８に記載の経路探索プログラム。
   
   

Images