JP2001298765A - 携帯電話装置 - Google Patents

Abstract

(57)【要約】 【課題】 携帯電話を持っている歩行者が、利用しよう
としている交通機関の乗車地点へ徒歩で行き、および交
通機関の到達地点から目的地点までを徒歩で行くとした
場合に、利用者が目的地点を指定するだけで、徒歩の区
間も含めて最小コストの経路を探索できる装置を得るこ
とを目的とする 【解決手段】 徒歩および交通機関を考慮した経路探索
が可能な経路探索センターに接続して経路探索を行う携
帯電話において、(1)ＧＰＳ装置を内蔵し、(2)前記ＧＰ
Ｓ装置からの現在地のデータ、および入力された目的地
のデータを一動作で送信することができる経路探索ボタ
ンを設けた。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、歩行と交通機関を
含む交通ネットワークにおける、出発地点から目的地点
までの経路を最小コスト条件下で探索する携帯電話シス
テムに関する。

【０００２】

【従来の技術】近年、ｉｍｏｄｅ（登録商標）に代表さ
れるような携帯電話のパケット通信サービスの普及によ
り、携帯電話を用いた経路探索システムが可能となって
きている。 携帯電話から経路探索センターへ接続し
て、目的地と現在地のデータを送ると、経路探索センタ
ーでは大型コンピュータにより最適経路を見つけて、携
帯電話に返送するシステムがある。

【０００３】複雑な都市交通ネットワークにおいては、
最適な経路を求めることは容易でない。また最適といっ
ても、時間、費用など多くの要素がある。コンピュータ
を用いて、すべての組み合わせを計算すれば最適な経路
は求まるが、ネットワークが複雑になると高性能のコン
ピュータをもってしても計算時間が増加し、実質的に計
算が不可能な事態となる。

【０００４】このような、実質的に計算不可能な事態に
対応すべく、様々な手法が提案されている。交通ネット
ワークに対するコンピュータを用いた最短経路探索でよ
く用いられるラベル確定法は、コンピュータの要処理時
間が少なくてすみ、迅速に回答を得られる。以下、簡単
にこのラベル確定法を説明する。ラベル確定法はこの方
法の発明者の名をとってダイクストラ法と呼ばれること
もある。

【０００５】いま図１のようなネットワークで表現され
るシステムを例に説明する。特定の地点に対応する図の
丸印を「ノード」、そのノードとノードを結ぶ線は地点
間の経路に相当し、「リンク」と呼ぶ。数学的にはこれ
らのノードとリンクの集合をグラフと呼び、リンクに向
きが有るものを有向グラフ、無いものを無向グラフと呼
んでいる。図１の例は有向グラフの例である。このよう
なシステムで、出発点のノードｓから目的点のノードｔ
への経路で、最も短くなるものを見い出す問題が最短路
問題である。

【０００６】いま、ノードｓからノードｔへの最短路Ｐ
を Ｐ＝｛ｓ，ｉ，ｊ，……、ｋ，ｔ｝ とする。このとき、Ｐをあるノードを境にしてＰ１とＰ
２に分割した場合、部分集合Ｐ１とＰ２も、それぞれの
集合内で最短路になっている。これを最適性の原理と呼
ぶ。この原理を利用して数理的に最短路を求めるアルゴ
リズムがラベル確定法である。すなわち、ラベル確定法
は空集合から始めて、ノードに仮ラベルをつけて、最短
路となるノードを一つずつ求めて最短路部分集合を膨ら
ませていき、最終的に全部のノードに対してラベルを永
久ラベルに確定させ、最短路を求める方法である。以下
は、コンピュータでプログラミングするときのアルゴリ
ズムである。

【０００７】ノードｓからノードｔに到るあらゆるノー
ドの集合をＶ、ノードｓからノードｊに至る最短路の長
さｄ（ｊ）、その最短路のノードの集合をＳ１、その補
集合をＳ２（＝Ｖ−Ｓ１）とすると、以下の方法で最短
路が求まる。 (1)初期値化として、 Ｓ１←０（空集合）、Ｓ２←Ｖ ｄ（ｓ）←０、ｄ（ｉ）←∞ とする。ここで、ｉは最短路のノードの補集合Ｓ２に含
まれるノード、Ｘ←ＹはＸをＹで置き換えることを表
す。

【０００８】(2)Ｓ１＝Ｖなら計算終了。 (3)Ｓ１≠Ｖなら、最短路の長さｄ（ｉ）を選び出し、 ｖ←ｉ とする。長さｄ（ｖ）はノードｓからノードｖに至る最
短路となっているから、ノードｖを最短路のノードの集
合Ｓ１に含め、ノードｖを最短路のノードの補集合Ｓ２
から外す。

【０００９】(4)ノードｖから出るリンク（出リンク）
が次に到達する、最短路のノードの補集合Ｓ２に含まれ
るすべてのノードｉに対して ｄ’（ｉ）←ｄ（ｖ）＋ａｖｉ を計算し、 ｄ（ｉ）＞ｄ’（ｉ） なら ｄ（ｉ）←ｄ’（ｉ） かつ ｐ（ｉ）←ｖ とする。ここで、ａｖｉはノードｖからノードｉに至る
長さ（リンクの長さ）であり、ｄ（ｉ）、ｄ’（ｉ）は
出発点ｓからｉに至る経路の長さである。この時点のｄ
（ｉ）は、最短路のノードの集合Ｓ１内のノードからの
最短路長になっている。最短路のノードの補集合Ｓ２に
はもっと短い経路が存在する可能性はあるが、それは繰
り返し計算のなかで求められることになる。(5)ステッ
プ(2)のステップに戻る。

【００１０】以上の方法で求めたｐ（ｉ）に対して、最
終ノードｔからｐ（ｔ）をもとに逆にたどっていけば、
出発ノードｓまでの最短路が求まる。たとえば、図１の
例を上記のアルゴリズムで求めると、 d(1)=0 d(2)=50 d(3)=70 d(4)=65 d(5)=85 p(2)= 1 p(3)= 2 p(4)= 2 p(5)= 3 となる。

【００１１】ｓ＝１、ｔ＝５であるから、ノード５の前
はノード３（p(5)=3）、ノード３の前はノード２（p(3)
=2）、ノード２の前はノード１（p(2)=1）、すなわち出
発点ｓにたどりつく。すなわち、最短路は１→２→３→
５、その長さは８５（=d(5)）である。また、ノード１
からノード４に至る経路（１→２→４）の長さd(4)は、
やはり最短路長になっている。

【００１２】実際に上記のアルゴリズムで用いた図１の
経路をシミュレーションしてみるとわかるが、ノード３
からノード４に至る長さd’(4)は計算しなくてもすむ。
すなわち、ラベル確定法を用いれば、総組み合わせによ
る最短路計算に比べて、計算量がはるかに少なくてす
む。

【００１３】応用例として、ある駅を出発点にして目的
の駅までの経路を求める路線経路探索に上記のラベル確
定法を応用することができる。この場合には、最短路長
を距離だけでなく、時間、運賃など別の単位を取り。こ
のような単位をコストとよぶ概念を使うことで適用でき
る。

【００１４】

【発明が解決しようとする課題】上記の携帯電話を用い
た経路探索システムはいくつかの問題点を有している。
まず携帯電話の構造が、データ入力に必ずしも適してい
ないために、目的地や現在地のデータを入力するのに手
間取る場合が多い。

【００１５】通常の携帯電話で経路探索を行う場合、ま
ず経路探索センターに電話をかけて接続する。普通の携
帯電話は、図１４に示すように、入力が数字キーと上下
左右スクロールバーしかないため、出発地および目的地
の操作は以下のように行う。例えば、弊社（千代田区神
田小川町１−１日光ビル）からお台場の東京デックスビ
ーチに行きたい場合、出発地と目的地付近の駅をあらか
じめ自分で考え、文字で入力する。図９~１３はこの場
合を例にとった画面遷移である。図９では出発地の最寄
駅が淡路町であることから、“あわじちょう”と入力し
たいが、図１４にも示すように携帯電話の入力には普通
は数字キーしかない。そこで文字を入力するために数字
とひらがなを対応させている。

【００１６】つまり、１のボタンに“あ”列、２のボタ
ンに“か”列、３のボタンに“さ”列が対応しており、
例えば２を３回押すと“かきく”の“く”になる。“あ
わじちょう”とすべて入力するためには、１を１回
（“あ”）、０を１回（“わ”）、３を２回と＊を１回
（“じ”）、４を２回（“ち”）、８を６回
（“ょ”）、１を３回（“う”）も押さなければならな
い。このため、途中まで入力し、候補検索ができるよう
になっている。図９の例では“あわじ”までを入力し、
候補検索で“あわじ”で始まる駅名をすべて列挙し（図
１０参照）、その中から選択する。同様に、目的地もキ
ーを何回か押し、設定を行う。

【００１７】図１１，１２は目的地の入力の例を示す図
で、出発地の入力と同様に行われる。出発地と目的地の
入力が終了すると図１３に示すような画面になる。ここ
で探索キーを選択・実行すると経路探索が始まる。

【００１８】本発明は、携帯電話を持っている歩行者
が、利用しようとしている交通機関の乗車地点へ徒歩で
行き、および交通機関の到達地点から目的地点までを徒
歩で行くとした場合に、利用者が目的地点を指定するだ
けで、徒歩の区間も含めて最小コストの経路を探索でき
るシステムにおいて使用するのに適した携帯電話装置を
得ることを目的とする。

【００１９】

【課題を解決するための手段】本発明は上記の課題を解
決するために、請求項１の発明は、徒歩および交通機関
を考慮した経路探索が可能な経路探索センターに接続し
て経路探索を行う携帯電話装置において、(1)ＧＰＳ装
置を内蔵し、(2)前記ＧＰＳ装置からの現在地のデー
タ、および目的地のデータを一動作で送信することがで
きる経路探索ボタンを設けた携帯電話装置とする。

【００２０】請求項２の発明は、徒歩および交通機関を
考慮した経路探索手段を備えた経路探索センターに接続
して経路探索を行う携帯電話装置において、(1)ＧＰＳ
装置を内蔵し、(2)前記ＧＰＳ装置からの現在地の緯度
経度データ、および目的地の緯度経度データを一動作で
送信することができる経路探索ボタンを設けた携帯電話
装置とする。

【００２１】請求項３の発明は、電話番号から地図デー
タを取り出すことができる手段、および徒歩および交通
機関を考慮した経路探索手段を備えた経路探索センター
に接続して経路探索を行う携帯電話装置において、(1)
ＧＰＳ装置を内蔵し、(2)前記ＧＰＳ装置からの現在地
の緯度経度データ、および目的地の電話番号データを一
動作で送信することができる経路探索ボタンを設けた携
帯電話装置とする。

【００２２】本発明では、携帯電話にはＧＰＳ装置を内
蔵し、現在地データを随時、知ることができるようにす
る。また、経路探索センター側に電話番号から目的地の
地図データを取り出すデータベースを備えることで、目
的地の指定を電話番号で行うことができる。携帯電話に
は、経路探索センターへ、ＧＰＳ装置からの現在地のデ
ータ、および目的地のデータを一動作で送信することが
できる「経路探索ボタン」を設ける。

【００２３】本発明の携帯電話の操作としては、目的地
の電話番号を入力して、経路探索ボタンを押すだけで、
経路探索を実行することができる。

【００２４】本発明の経路探索センターでは、出発地点
から目的地点までの経路を、地点をノード、地点間をリ
ンクとして交通ネットワークを表現し、コンピュータを
用いてラベル確定法により最短コスト条件下で探索する
交通ネットワーク経路探索方法において、(1)出発地点
および目的地点から利用する交通機関の駅までの経路と
して、出発地点および目的地点から利用する交通機関の
駅までの直線距離、および目的地点から利用する交通機
関の駅までの直線距離を緯度経度情報を用いて求め、該
直線距離を変数として平均コストを算出し、前記平均コ
ストが指定したコストの範囲内に含まれるすべての利用
交通機関の駅を求め、歩行経路を決定し、(2)前記求め
られた歩行経路を交通機関の交通ネットワーク経路に組
み込んで総合交通ネットワークを表現し、コンピュータ
を用いてラベル確定法により求めるコスト条件下で探索
する。

【００２５】また、歩行経路の決定の異なる次のような
手法も用いることができる。(1)出発地点および目的地
点から利用する交通機関の駅までの経路として、指定し
たコストの範囲内に含まれる駅までの歩行経路を、緯度
経度情報を含む地図データにより作られる道路網ネット
ワークを用いたラベル確定法により、求めるコスト条件
下で歩行経路を決定する、(2)前記求められた１以上の
歩行経路を交通機関の交通ネットワーク経路に組み込ん
で総合交通ネットワークを表現し、コンピュータを用い
てラベル確定法により求めるコスト条件下で探索する。

【００２６】本発明における経路探索センターの働きに
ついて詳細に説明する。出発地点から利用する交通機関
の乗車点（鉄道の場合は駅）、および交通機関の下車点
（鉄道の場合は駅）から目的地点までをそれぞれ歩行
し、その途中は交通機関を利用する、出発地点から目的
地点までの経路をコンピュータを用いて最短コスト条件
下で探索する。まず、全体的な処理から説明する。

【００２７】(1)出発地点から利用する交通機関の乗車
点までの直線距離、および目的地点から利用する交通機
関の下車点までの直線距離を求め、その直線距離から徒
歩で掛かる平均コストを割り出し、平均コストが指定し
たコストの範囲内に含まれるすべての利用交通機関の乗
車点および下車点を求め、この歩行経路を交通機関の交
通ネットワーク経路に組み込む。これを『直線距離によ
る歩行コスト計算』と記すことにする。 (2)地点をノード、地点間をリンクとして交通ネットワ
ークを表現し、出発ノードと特定ノードを結ぶリンク
と、前記出発ノードから特定ノードまでの累計コストを
表すポテンシャルとから構成されるラベルを導入し、
「＊」は出発地点はどのリンクも入ってこないことを意
味し、「Φ」は、まだそのノードにどのリンクも到達し
ていないことを意味し、「∞」は扱う問題において十分
に大きい数を意味する表記としたとき、初期値として出
発ノードに対しては（＊，０）、その他のノードには
（Φ，∞）を仮ラベルとして設定する。 (3)仮ラベルのついたノードのうち最小のポテンシャル
のノードを選択し、このノードが目的地点の場合には経
路探索を終了して下記(5)の終了処理ルーチンを実行
し、目的地点でない場合には以下(4)の処理ルーチンを
続行する、 (4)前記最小のポテンシャルのノードから出るリンクの
うち仮ラベルを有する終点ノードのポテンシャルを算出
し、前記算出された終点ノードのポテンシャルが、前記
終点ノードにつけられている仮ラベルのポテンシャルよ
り小さいときは前記仮ラベルを前記算出された終点ノー
ドのポテンシャルで書き換え、前記最小のポテンシャル
のノードの仮ラベルを永久ラベルに変えて上記(3)の処
理ルーチンを実行する。 (5)目的地点から順に永久ラベルをもとに出発地点まで
の経路をたどり、歩行経路も含めた最小ポテンシャルの
経路を求める。

【００２８】まず、『直線距離による歩行コスト計算』
を説明する。 出発地点から利用する交通機関の乗車点
までの直線距離、および目的地点から利用する交通機関
の下車点までの直線距離の求め方は、次の式を用いる。 COSξ=SINφ1・SINφ2+COSφ1・COSφ2・COS(λ1-λ2) S=R・ξ ……………… （式１） ここで、Ｓは２地点をＡ、Ｂとしたときの直線距離Ａ
Ｂ、Ｒは日本付近の曲率半径（約6370km）、ξは弧ＡＢ
としたときの中心点と各２地点を結ぶ線がなす角度、
（λ1,φ1）はＡ地点の緯度と経度、（λ2,φ2）はＢ地
点の緯度と経度である。緯度経度情報は緯度経度情報を
含む地図データから取得するほかに、ＧＰＳを用いて現
在地点の緯度経度情報を得ることができる。特に、未知
の場所を歩行中などのように、出発地点が本人にとって
不明な場合もあるので、ＧＰＳなどの手段は効果があ
る。

【００２９】ここでは、歩行距離は起点Ａと起点Ｂの直
線距離に比例するものとして扱う。したがってコストを
時間とした場合には、直線距離ＡＢを平均歩行時速で割
れば、出発地点から最寄りの交通機関の乗車点までの所
要時間、および交通機関の到着点から目的地点までの所
要時間がそれぞれ求められる。ここで求められたコスト
を利用する交通機関のネットワークにあらかじめ組み込
んでおく。

【００３０】なお、出発地点から交通機関の起点までの
所要時間、および交通機関から目的地点までの所要時間
の最大コストを予め指定おき、そのコスト内で歩行でき
る交通機関の乗車点または下車点を割り出す。割り出さ
れた点が複数の場合には、出発地点から乗車点までのリ
ンク、および下車点から目的地点までのリンクがそれぞ
れ複数存在することになる。

【００３１】乗車駅候補、下車駅候補を求める方法とし
て、『直線距離による歩行コスト計算』では歩行区間の
コストは２点間を結ぶ直線距離に比例している点に注目
して、簡易的に乗車候補駅および下車候補駅を求めてい
る。通常、都会の道路は直角に曲がることが多いので、
最大で直線距離の２の平方根倍（約１．４）の誤差が生
じる可能性を有している。たとえば、指定歩行コストを
１０分とした場合には、徒歩で最大１４分程度の候補駅
が抽出される場合もある。この点は、プログラミングす
る際に考慮する必要があるかも知れない。

【００３２】図８のようにＡ点からＢ点に行く場合、実
際の経路はＡ→Ｄ→Ｅ→Ｆ→Ｇ→Ｂのような折れ線（い
ずれも直角に曲がるものとしている）で示す経路になっ
ているとすれば、折れ線の距離は直角三角形ＡＢＣの２
辺の和、すなわちＡＣ＋ＣＢで表した方がより正確にコ
スト計算ができる可能性がある。

【００３３】以上のように、歩行区間のリンクが交通ネ
ットワークに組み込まれたあとは、歩行経路が組み込ま
れた交通ネットワークに対して、以下のような探索処理
を行う。 (1)地点をノード、地点間をリンクとして交通ネットワ
ークを表現し、出発ノードと特定ノードを結ぶリンク
と、前記出発ノードから特定ノードまでの累計コストを
表すポテンシャルとから構成されるラベルを導入し、
「＊」は出発地点はどのリンクも入ってこないことを意
味し、「Φ」は、まだそのノードにどのリンクも到達し
ていないことを意味し、「∞」は扱う問題において十分
に大きい数を意味する表記を用いて、初期値として出発
ノードに対しては（＊，０）、その他のノードには
（Φ，∞）を仮ラベルとして設定する。 (2)仮ラベルのついたノードのうち最小のポテンシャル
のノードを選択し、選択されたノードが目的地点の場合
には(4)の終了処理を終了する。それ以外は、(3)の処理
ルーチンを行う。 (3)前記最小のポテンシャルのノードから出るリンクの
うち仮ラベルを有する終点ノードのポテンシャルを算出
し、前記算出された終点ノードのポテンシャルが、前記
終点ノードにつけられている仮ラベルのポテンシャルよ
り小さいときは前記仮ラベルを前記算出された終点ノー
ドのポテンシャルで書き換え、前記最小のポテンシャル
のノードの仮ラベルを永久ラベルに変えて上記(2)の処
理ルーチンを実行する。 (4)目的地点から順に永久ラベルをもとに出発地点まで
の経路をたどり、歩行経路も含めた最小ポテンシャルの
経路を求める。

【００３４】以上のラベル確定方法を従来のラベル確定
法に対して、ここでは便宜上『ポテンシャルによるラベ
ル確定法』と呼ぶことにする。

【００３５】出発地点から利用する交通機関の乗車点
（鉄道機関の場合は駅）、および交通機関の下車点（鉄
道機関の場合は駅）から目的地点までをそれぞれ歩行
し、その途中は交通機関を利用する、出発地点から目的
地点までの経路をコンピュータを用いて最小コスト条件
下で探索する。その方法を以下の手順で示す。 (1)出発地点から利用する交通機関の乗車点までのコス
ト計算、および目的地点から利用する交通機関の下車点
までのコスト計算を、それぞれ道路地図から求め、指定
コストの範囲内に含まれる利用交通機関のすべての点を
求め、この歩行経路を交通機関の交通ネットワーク経路
に組み込む。以下、この処理を『道路地図による歩行コ
スト計算』とよぶことにする。 (2)地点をノード、地点間をリンクとして交通ネットワ
ークを表現し、出発ノードと特定ノードを結ぶリンク
と、前記出発ノードから特定ノードまでの累計コストを
表すポテンシャルとから構成されるラベルを導入し、
「＊」は出発地点はどのリンクも入ってこないことを意
味し、「Φ」は、まだそのノードにどのリンクも到達し
ていないことを意味し、「∞」は扱う問題において十分
に大きい数を意味する表記を用いて、初期値として出発
ノードに対しては（＊，０）、その他のノードには
（Φ，∞）を仮ラベルとして設定する。 (4)仮ラベルのついたノードのうち最小のポテンシャル
のノードを選択し、選択したノードが目的地点の場合に
は経路探索を終了して下記(5)の終了処理ルーチンを実
行し、目的地点でない場合には以下(4)の処理ルーチン
を続行する、 (4)前記最小のポテンシャルのノードから出るリンクの
うち仮ラベルを有する終点ノードのポテンシャルを算出
し、前記算出された終点ノードのポテンシャルが、前記
終点ノードにつけられている仮ラベルのポテンシャルよ
り小さいときは前記仮ラベルを前記算出された終点ノー
ドのポテンシャルで書き換え、前記最小のポテンシャル
のノードの仮ラベルを永久ラベルに変えて上記(3)の処
理ルーチンを実行する。 (5)目的地点から順に永久ラベルをもとに出発地点まで
の経路をたどり、歩行経路も含めた最小ポテンシャルの
経路を求める。

【００３６】請求項１の場合には、出発地点から乗車点
までの歩行によるコスト、および下車点から目的地点ま
での歩行によるコストをそれぞれ直線距離でコスト計算
した。しかし、請求項４の場合は、道路地図から正確な
コストを割り出す。『道路地図による歩行コスト計算』
で求められたコストがあらかじめ決められた範囲内の駅
の場合、その駅と出発地点または目的地点とを結ぶ経路
をリンクとし、利用する交通機関の交通ネットワークに
組み込む。

【００３７】『道路地図による歩行コスト計算』は、
『ポテンシャルによるラベル確定法』を用いる。ただ
し、ここで用いるネットワークは道路地図である。『ポ
テンシャルによるラベル確定法』を若干手直しして使う
ことになる。

【００３８】『道路地図による歩行コスト計算』で求め
られたリンクが組み込まれた交通ネットワークに対し
て、『ポテンシャルによるラベル確定法』を用いて、最
小コスト経路を探索する。

【００３９】『ポテンシャルによるラベル確定法』を具
体的に説明する。『ポテンシャルによるラベル確定法』
では、ラベル確定法にノードのポテンシャルを用いる。
ここでラベルは、各ノードについて （ｌ，ｐ（ｖ）） と定義される。ｌはノードとノードを結ぶリンク、ｖは
現在対象としているノード、ｐ（ｖ）は経路ｖのポテン
シャルである。なおポテンシャルｐ（ｖ）は起点からノ
ードｖに到るまでの経路にかかる累計コストである。

【００４０】最小コストを条件に、出発地点（出発ノー
ド）から発して到達できる目的地点（目的ノード）まで
の経路を求める手法、すなわち『ポテンシャルによるラ
ベル確定法』について説明する。

【００４１】［初期値設定処理］出発ノードｓに仮ラベ
ル（＊，０）を設定し、他のノードに仮ラベル（Φ，
∞）を設定する。「＊」は出発地点はどのリンクも入っ
てこないことを意味し、「Φ」は、まだそのノードにど
のリンクも到達していないことを意味する表記である。
このノードを未探索と呼ぶ。また、「∞」は課題に対し
て十分に大きな数を意味する。

【００４２】［最小ポテンシャルの探索処理］仮ラベル
を有するノードのうち最小ポテンシャルのノードを探索
し、それを最小ポテンシャルノードｖとする。ここで求
められたノードが目的ノード（目的地点）の場合、この
ノードを永久ラベルとして、［終了処理］へ行く。それ
以外は、［経路探索処理］へ行く。

【００４３】［経路探索処理］ノードｖから出るリンク
ａ（出リンクａ）に接続するノードをδ−１ａ、出発ノ
ードからの、すでに求められているポテンシャルを ｐ（ｖ） とすると、ノードδ−１ａのポテンシャルは ｐ（ｖ）＋ｄ（ａ） である。すでにノードδ−１ａ対して設定されているポ
テンシャルを ｐ（δ−１ａ） としたとき、ｐ（ｖ）＋ｄ（ａ）がｐ（δ−１ａ）より
小さければ、 ｐ（ｖ）＋ｄ（ａ） を新たなポテンシャル ｐ（δ−１ａ） とし、仮ラベルを （ａ，ｐ（δ−１ａ）） とする。ｖから出るすべてのリンク（出リンク）に対し
て上記の処理をしたあと、ｖの仮ラベルを永久ラベルと
する。その後、［最小ポテンシャルの探索処理］に戻
る。

【００４４】［終了処理］上記の処理によって得られた
永久ラベルをもつノードを、要求される形式で出力す
る。

【００４５】本発明のシステムについてさらに詳細に説
明する。図２にノードとリンクとの関係を示す。ここで
使用する記号は以下の意味をもつ。 ｖ ：仮ラベルを有するノード中、最小ポテンシャ
ルをもつノード ｕ ：ノードｖに隣接するノード ａ、ｂ ：リンク δ−１ａ ：リンクａが入るノード δ＋１ａ ：リンクａが出て行くノード ｄ（ａ）：リンクａに掛かるコスト ｐ（ｖ）：ノードｖのポテンシャル、起点からの累計コ
スト（＝Σｄ（ａｉ）） ここでノードｖから見たとき、ａは出リンク、ｂは入リ
ンクと呼ぶ。逆にノードｕから見たとき、ａは入リン
ク、ｂは出リンクとなる。ｄ（ａ）は時間、距離、金額
等の、リンクａを利用する場合に掛かるコストである。
単位をどれにするかによって求める結果も異なってく
る。また図２の（３）のような場合、通常はｄ（ａ）＝
ｄ（ｂ）であるが、ｄ（ａ）≠ｄ（ｂ）の場合もある。
ポテンシャルｐ（ｖ）は、起点０からノードｖに到るま
でのコストの累計を表す。

【００４６】ノードｖとリンクａによって接続するノー
ドｕ（δ−１ａ、δ＋１ａと同じ）のラベルは、 （ａ，ｐ（ｖ）＋ｄ（ａ）） または ｕ（ａ，ｐ（ｖ）＋ｄ（ａ）） で定義する。 ｐ（ｖ）＋ｄ（ａ）はｐ（ｕ）であるから、 （ａ，ｐ（ｕ）） または ｕ（ａ，ｐ（ｕ）） とも書ける。

【００４７】すなわち、ラベルはノードｖとノードｕを
結ぶリンクａとノードｕまでのポテンシャルで表され
る。将来、変わることのあるラベルを仮ラベルといい、
それ以上変わらないラベルを永久レベルという。すなわ
ち、永久ラベルはノードｕに到るポテンシャルの最小値
をもっている。なぜなら、本発明のシステムでは起点ノ
ードからの経路探索につねに最小のポテンシャルをもつ
ノードを選んで新しい経路を探索するからである。

【００４８】ノードのポテンシャルの概念の導入は、プ
ログラム記述が簡略化できるようにすることと、処理の
終了時点を判定できるようにする。本発明のシステムで
は探索手法としてはラベル確定法を用いる。図３は、ノ
ードの全集合Ｓと、永久ラベルを有するノードの集合
Ｓ’（斜線部）を表している。まず、最小ポテンシャル
経路を見いだすために、仮ラベルを有するノード中（＝
Ｓ−Ｓ’）からもっとも小さなポテンシャルを有するラ
ベルを探す。それがノードｖだったとしよう。ここでは
外向きのリンクだけを対象にした場合、ノードｖと隣接
するノードがｕ１、ｕ２だったとする。そこでｕ１とｕ
２に仮ラベルが付けられる（ただしここでは、いずれも
未探索のノードと仮定する）。 ｕ１：（ａ１，ｐ（ｖ）＋ｄ（ａ１）） ｕ２：（ａ２，ｐ（ｖ）＋ｄ（ａ２）） そこで、ノードｖの仮ラベル（ｌ，ｐ（ｖ））を永久ラ
ベルに変え、ノードｖを永久ラベルを有するノードの集
合Ｓ’に組み込む。このラベルで示されるポテンシャル
ｐ（ｖ）が最小であることが以下のように証明できる。

【００４９】次に最小ポテンシャルをもつ仮ラベルを検
索したところ、ノードｗが見つかったとしよう。ここで
はノードｗが、リンクｂ１、ｂ２、ｂ３によって隣接ノ
ードｖ、ｕ２、ｘに接続していたとする。それぞれのノ
ードにおける仮ラベルを求めると、 ｖ ：（ｂ１，ｐ（ｗ）＋ｄ（ｂ１）） ｕ２：（ｂ２，ｐ（ｗ）＋ｄ（ｂ２）） ｘ ：（ｂ３，ｐ（ｗ）＋ｄ（ｂ３）） となる。すでに永久ラベル化したノードｖのラベル
（ｌ，ｐ（ｖ））のポテンシャルｐ（ｖ）は、 ｐ（ｖ）≦ｐ（ｗ）＋ｄ（ｂ１） の関係が成り立つ。

【００５０】なぜなら、ｖを探索したとき、ｐ（ｖ）が
最小のポテンシャルとして選ばれたものであるから、ｐ
（ｖ）≦ｐ（ｗ）が成り立っているためである。したが
って、ノードｗの経路探索では、ノードｖとノードｗを
結ぶリンクは選ぶ必要はない。このことは同時に、ノー
ドｖの永久ラベル（ｌ，ｐ（ｖ））はこれ以上変わるこ
とがないことを意味している。ゆえに、ｐ（ｖ）は最小
ポテンシャルであることが証明される。

【００５１】次にｕ２に着目する。すでに設定されてい
る仮ラベル （ａ２，ｐ（ｖ）＋ｄ（ａ２）） と、新たに求められた仮ラベル （ｂ２，ｐ（ｗ）＋ｄ（ｂ２）） のポテンシャルを比較する。かりに ｐ（ｖ）＋ｄ（ａ２）≦ｐ（ｗ）＋ｄ（ｂ２） ならラベルを変えずに、 ｕ２：（ａ２，ｐ（ｖ）＋ｄ（ａ２）） のままとし、 ｐ（ｖ）＋ｄ（ａ２）＞ｐ（ｗ）＋ｄ（ｂ２） なら、ｕ２の仮ラベルを ｕ２：（ｂ２，ｐ（ｗ）＋ｄ（ｂ２）） とする。したがって、このようなラベルの付け変えによ
って、より小さなポテンシャルとなる経路が仮ラベルと
して設定されることになる。

【００５２】以上のことから、永久ラベルには最小ポテ
ンシャルが設定されており、仮ラベルはまだポテンシャ
ルを小さくするような経路が発見される可能性を表して
いる。

【００５３】プログラミング上のテクニックとして、起
点０すなわち経路探索の開始ノードとするためには、初
期値として、起点０の仮ラベルを 起点０：（＊，０） とし、他の仮ラベルを 起点０以外のノード：（Φ，∞） としておけばよいことになる。

【００５４】したがって、本発明の歩行区間を含む最初
コスト探索の終了判定は、「新たに永久ラベル化された
ノードが目的地点」であるかどうかをチェックすればよ
いことになる。以上のことをプログラム化するには、以
下のような処理ステップを踏めばよいことになる。

【００５５】ステップ１（初期値設定） 起点ノードに仮ラベル（＊，０）を設定し、他のノード
に仮ラベル（Φ，∞）を設定する。

【００５６】ステップ２（最小ポテンシャルの探索処
理） 仮ラベルを有するノード中、最小ポテンシャルのノード
を探索し、それを最小ポテンシャルノードｖとする。こ
の最小ポテンシャルと探索されてノードが目的地点の場
合には、ステップ４（終了処理）へ行く。それ以外は、
ステップ３（経路探索処理）へ行く。

【００５７】ステップ３（経路探索処理） ノードｖからリンクａで接続する隣接ノードをδａ、こ
れに掛かるコストｄ（δａ）、起点からのすでに求めら
れているポテンシャルｐ（ｖ）とすると、ノードδａの
ポテンシャルはｐ（ｖ）＋ｄ（ａ）である。すでにノー
ドδａ対して設定されているポテンシャルをｐ（δａ）
としたとき、ｐ（ｖ）＋ｄ（ａ）がｐ（δａ）より小さ
ければ、ｐ（ｖ）＋ｄ（ａ）を新たなポテンシャルｐ
（δａ）とし、仮ラベル（ａ，ｐ（δａ））とする。上
記の処理をしたあと、ｖの仮ラベルを永久ラベルとす
る。その後、ステップ２（最小ポテンシャルの探索処
理）に戻る。

【００５８】ステップ４（終了処理） ｖを永久ラベル化し、ｖから永久ラベルを逆経路をたど
って出発地点までの経路を要求される形式で出力する。

【００５９】図４は、上記の処理をフローチャートにま
とめたものである（図の処理Ｓ「歩行コスト計算」を除
いた処理が、『ポテンシャルによるラベル確定法』に相
当）。図中、ｐ（δａ）はノードδａのすでに設定され
ているポテンシャルである。ｐ（δａ）が新たに計算し
たポテンシャル ｐ（ｖ）＋ｄ（ａ） より大きいときには、ｐ（δａ）を ｐ（ｖ）＋ｄ（ａ） で置き換え、かつリンクをａで置き換えることによっ
て、ノードδａに新しい仮ラベル （ａ，ｐ（δａ）） が付けられる。なお、隣接ノードを探索する場合は、リ
ンクは出リンクのみが検索の対象となる。また図４のフ
ローチャートは“DO WHILE”型の形態にしているため
に、ｖの永久ラベルかは終了処理の「最小ポテンシャル
ｖの検索し、それをｖとする」で行っている。すなわ
ち、上記の説明でステップ２の処理になっているが、フ
ローチャートではステップ３での処理に組み込んであ
る。この点はプログラム上の問題であり、基本的な考え
方に違いはない。

【００６０】以上の経路探索においては、図５に示すよ
うなリンクテーブルをあらかじめ作っておけば、目的地
点の永久ラベルに設定されているリンクでノードをたど
って行けるために、目的地点の永久ラベルを有するノー
ドから起点までの経路がわかる。

【００６１】

【発明の実施の形態】本発明の携帯電話装置は、図１６
に示すように、物理的に経路探索ボタンがついている例
のほかにも、図１５のように、経路探索の可能性のある
画面において、画面上に経路探索ボタンを表示し、決定
キーを操作することも包含する。

【００６２】電話番号を入力したとき、通常は図１５に
示すスクロールバー２の中央を押すか、あるいは電話の
マークを押して通話する。しかし、図１９のように携帯
電話回線網からインターネットを通じて行先検索サーバ
内で、電話番号から緯度経度に変換できれば、電話番号
を目的地入力に使用することができる。現在インターネ
ットタウンページ（登録商標）のように電話番号から緯
度経度に変換し、地図を表示するサービスもある。

【００６３】携帯電話に対するサービスの例として、グ
ルメ情報や宿情報などをインターネットを介して見せる
ものがある。現在の行われているサービスでは、図１７
に示すように“今すぐ電話”というメニューを備えたも
のがある。しかし、実際にそこにすぐ行ってみたいとい
うときには情報不足である。そこで、本発明の装置で
は、“経路探索（ＮＡＶＩ）”コマンドを作るか、図１
８のように“経路探索（ＮＡＶＩ）”ボタンを押すと経
路探索が行えるようにする。

【００６４】図１９は本発明の携帯電話を使用するシス
テムの全体説明図である。この例では、行き先検索サー
バーと経路探索サーバーが用いられている。携帯電話の
使用者は、行きたい場所についての情報を得るために、
行き先検索サーバーに接続する。行き先検索サーバーか
ら得たデータを経路探索サーバーに接続して渡すこと
で、経路探索が行われる。

【００６５】経路探索サーバーは描画地図データベー
ス、経路探索データベース、電車バス等乗り物データベ
ース、などを備え、経路探索エンジンにより最適結果を
携帯電話に送信する。

【００６６】図２０に経路探索ボタンを押して結果が求
まった画面を示す。スクロールバーにより左右にスライ
ドすると第２，第３経路が表示される。上下すると“徒
歩”の上にカーソルが移動し、決定すると図２１のよう
に徒歩ルートの画面が表示される。

【００６７】経路探索の一例として、図６の電車網路線
図を用いて、出発地点を東京、京橋、銀座周辺の緯度経
度とし、目的地点を三越前と人形町の間に位置する緯度
経度としたときの、最小コスト路線経路探索を取り上げ
る。ここで取り上げる実施例１は直線距離により乗車駅
および下車駅を探索し、実施例２では道路地図で乗車駅
および下車駅を探索する。いずれも、徒歩１０分以内の
駅を乗車および下車候補駅として探索するものとする。
なお、実際の探索ソフトでは利用者は出発地点および目
的地点が具体的な地名で指定することになる。その緯度
経度は、あらかじめデータとして用意されている地図情
報から導かれる。なお以下では便宜上、電車の待ち時間
は０分、乗換（図の破線部分）は一律徒歩３分とする。
またここで求める最小コストは時間を単位とする。すな
わち、時間を最小にする経路探索を行う。当然、以下で
扱うポテンシャルの単位も時間である。

【００６８】（実施例１）まず、『直線距離による歩行
コスト計算』から説明する。地図情報から得られる位置
情報が正規座標系（直角座標系）の座標値として得られ
るときには、徒歩１０分に平均時速を掛け、探索範囲内
を求める。平均歩行時速を４ｋｍとしたときには、出発
地点あるいは目的地点から半径約７００ｍの以内の駅を
洗い出し、これを利用候補駅とする。また、地図情報か
ら緯度経度で位置情報が得られる場合には、［課題を解
決するための手段］で示した（式１）を用いて、出発地
点または目的地点と候補駅を結ぶ距離Ｓを求める。

【００６９】出発地点または目的地点の緯度経度を（φ
1，λ1）、候補駅の緯度経度を（φ2，λ2）とすると、
この直線距離Ｓは、 COSξ=SINφ1・SINφ2+COSφ1・COSφ2・COS(λ1-λ2) S=R・ξ と計算される。したがって、S≦700を満たす駅が、出発
地点あるいは目的地点とを結ぶリンクとして路線図に組
み込まれる。このとき、リンクのコストは直線距離Ｓを
平均時速で割った値である。図６の例では、出発地点と
京橋駅を結ぶリンクのコストが４分、出発地点と東京駅
を結ぶリンクのコストが３分と求められたとしてある。
また、目的地点と人形町駅を結ぶリンクのコストが２
分、目的地点と三越前駅を結ぶリンクのコストが３分と
求められたとしてある。これを、図５に示すリンクテー
ブルに組み込み、以下の経路探索を行う。

【００７０】（初期設定）まず初期値設定として、出発
地点の仮ラベルを（＊，０）、その他の駅の仮ラベルを
（Φ，∞）とする。ここで、「＊」は出発地点はどのリ
ンクも入ってこないことを意味し、「Φ」は、まだその
ノードにどのリンクも到達していないことを意味する表
記である。初期状態では、出発地点のノードをｖと置
く。

【００７１】（１回目のループ処理）仮ラベル中で最小
ポテンシャルの駅を探す。ｖから出る終点ノードは東京
駅と京橋駅である。終点ノードはすべて未探索であるた
めに、終点ノードのポテンシャルはｖのポテンシャル０
＋ｖから各終点ノードまでの時間合計となる。したがっ
て、仮ラベルは 丸の内線東京駅 ：（出発地点，３分） 銀座線京橋駅 ：（出発地点，４分） となり、永久ラベルは 出発地点 ：（＊，０） となる。次に仮ラベル中で最小ポテンシャルのノードを
探す。この時点では、丸の内線東京駅が最小ポテンシャ
ル３分であるから、このノードをｖとする。

【００７２】（２回目のループ処理）このｖは目的地点
でないから、処理は続行する。丸の内線東京駅ｖから出
ているリンクは、丸の内線→大手町駅、丸の内線→銀座
駅である。ともにポテンシャルは３＋２すなわち５分で
ある。新たに探索したリンクには仮ラベルが貼られ、丸
の内線東京駅は永久ラベルが貼られる。したがって、こ
の時点では仮ラベルは、 丸の内線大手町駅：（丸の内線東京駅→丸の内線，５
分） 丸の内線銀座駅 ：（丸の内線東京駅→丸の内線，５
分） 銀座線京橋駅 ：（出発地点，４分） であり、永久ラベルは 出発地点 ：（＊，０） 丸の内線東京駅 ：（出発地点，３分） となる。次に仮ラベル中で最小のポテンシャルを検索す
ると、銀座線京橋駅（出発地点、４分）であるから、銀
座線京橋駅ノードをｖとする。

【００７３】（３回目のループ処理）ｖは目的地点でな
いから処理は続行する。銀座線京橋駅ｖから出るリンク
は、銀座線→銀座駅、銀座線→日本橋駅である。ポテン
シャルは前者が４＋１すなわち５分、後者が４＋２すな
わち６分である。新たに探索したリンクには仮ラベルが
貼られ、銀座線京橋駅は永久ラベルが貼られる。したが
って、この時点では仮ラベルは、 丸の内線大手町駅：（丸の内線東京駅→丸の内線，５
分） 丸の内線銀座駅 ：（丸の内線東京駅→丸の内線，５
分） 銀座線銀座駅 ：（銀座線京橋駅→銀座線，５分） 銀座線日本橋駅 ：（銀座線京橋駅→銀座線，６分） であり、永久ラベルは 出発地点 ：（＊，０分） 丸の内線東京駅 ：（出発地点，３分） 銀座線京橋駅 ：（出発地点，４分） となる。次に仮ラベル中で最小のポテンシャルを検索す
ると、５分で３候補あるが、ここでは丸の内線東京駅ノ
ードをｖとする。

【００７４】以上の処理をｖが目的地点に達するまで継
続すると、永久ラベルは以下のように求められる。 出発地点 ：（＊，０分） 丸の内線東京駅 ：（出発地点，３分） 銀座線京橋駅 ：（出発地点，４分） 丸の内線大手町駅：（丸の内線東京駅→丸の内線，５
分） 丸の内線銀座駅 ：（丸の内線東京駅→丸の内線，５
分） 銀座線銀座駅 ：（銀座線京橋駅→銀座線，５分） 銀座線日本橋駅 ：（銀座線京橋駅→銀座線，６分） 丸の内線淡路町 ：（丸の内線大手町駅→丸の内線，７
分） 丸の内線霞ヶ関駅：（丸の内線銀座駅→丸の内線，７
分） 銀座線新橋駅 ：（銀座線銀座駅→銀座線，７分） 銀座線三越前駅 ：（銀座線日本橋駅→銀座線，７分） 日比谷線銀座駅 ：（丸の内線銀座駅→徒歩，８分） 日比谷線大手町駅：（日比谷線大手町駅→徒歩，８分） 銀座線神田橋駅 ：（銀座線三越前→銀座線，８分） 日比谷線日本橋駅：（銀座線日本橋駅→徒歩，９分） 都営浅草線日本橋駅：（銀座線日本橋駅→徒歩，９分） 日比谷線日比谷駅：（日比谷線銀座駅→日比谷線，９
分） 都営浅草線室町駅：（都営浅草線日本橋駅→都営浅草
線，１０分） 日比谷線東銀座駅：（日比谷線銀座駅→日比谷線，１０
分） 日比谷線霞ヶ関駅：（丸の内線霞ヶ関駅→徒歩，１０
分） 都営浅草線新橋駅：（銀座線新橋駅→徒歩，１０分） 日比谷線竹橋駅 ：（日比谷線大手町駅→大手町，１０
分） 目的地点 ：（銀座線三越前駅→徒歩，１０分） したがって、目的地点までは１０分で行けることにな
る。目的地点からの最短経路は永久ラベルをたどること
によって求められる。なお図４のフローチャートに従え
ば、最後の“目的地点：（銀座線三越前駅→徒歩，１０
分）”は、終了処理で目的地点ｖを永久ラベル化するこ
とによって求められる。

【００７５】目的地点のラベルは“目的地点：（銀座線
三越前駅→徒歩，１０分）”なので、目的地点に最初に
到達したのは“銀座線三越前駅→徒歩”である。次に銀
座線三越前駅のラベルを見ると“銀座線三越前駅：（銀
座線日本橋駅→銀座線，７）”なので、銀座線日本橋駅
から銀座線で銀座線三越前駅であることがわかる。以下
同様にして出発地点のラベル（＊，０分）まで経路をた
どれば、最短経路が得られる。したがって、最短経路は
“出発地点→銀座線京橋駅→銀座線日本橋駅→銀座線三
越前駅→目的地点”となる。

【００７６】（実施例２）ここでは、歩行区間を『道路
地図による歩行コスト計算』で求めることにする。使用
する交通機関は実施例１と同様に図６の路線図に従うも
のとする。したがって実施例１と実施例２の違いは、出
発地点から乗車駅まで、または目的地点から下車駅まで
の、リンクを求める方法だけである。本実施例では、図
７の道路網ネットワークを用いて歩行コスト計算を行う
ものとする。図７において、交差点（ノード）が丸印
（○）、道路枝（リンク）が矢印（→）で表してある。
また丸印の中の番号はノード番号、四角（□）の中の番
号はリンク番号である。またリンクに付けられた裸の数
字はコストを表し、単位は分（時間）である。

【００７７】『道路地図による歩行コスト計算』は、基
本的に図４で示した探索方法すなわち『ポテンシャルに
よるラベル確定法』を使える。ただしこの場合、出発地
点および目的地点から求められる駅は指定コストの範囲
内のものであるから、『道路地図による歩行コスト計
算』の計算処理では図４のフローチャート中の判定Ｄ１
を ｐ（ｖ）＞Ｐ と書き換える。ここでｐ（ｖ）はノードｖのポテンシャ
ル、Ｐは歩行区間の指定コストである。また終了処理Ｅ
では、「永久ラベルの付けられた駅を乗車駅候補または
下車駅候補として、電車路線網ネットワークに組み込
む」処理を行う。もちろん、最初の処理Ｓの「歩行コス
ト計算」も不要である。

【００７８】上記のように書き換えた処理を実行する
と、永久ラベルの付いてた駅が複数求められ、出発地点
と乗車候補駅を結ぶリンクおよび下車候補駅と目的地点
を結ぶリンクが図５のリンクテーブルに組み込まれる。
図７の道路網ネットワークにおいて出発地点ノードを１
０（図では２重丸にしてある）としたとき、乗車候補駅
は 丸の内線東京駅２６（経路：１０→１→２６、コスト１
１分） 銀座線京橋駅１４ （経路：１０→５→１４、コスト１
３分） が探索される。上記の経路を１本のリンクとして電車路
線網ネットワークに組み込む。すなわち、 出発地点→丸の内線東京駅Ｌ１，コスト１１分 出発地点→銀座線京橋駅Ｌ２，コスト１３分 として組み込む。ここでＬ１、Ｌ２はリンク暗号を表
し、リンクテーブルにない番号を設定する。

【００７９】目的地点から下車候補駅の探索も、乗車駅
探索と同様に行える。乗車駅探索では出発地点から始
め、出リンクを対象にしたが、下車駅探索では目的地点
から入リンクを対象に目的地点から逆探索する。ただし
歩行の場合には、車の場合と違って一方通行、信号、渋
滞などの影響をほとんど受けないので、出リンクと入リ
ンクのコストは同じとして扱っても問題はない。新しい
リンクが電車路線網ネットワークに組み込まれたあと
は、実施例１と同じように『ポテンシャルによるラベル
確定法』で経路探索が行える。

【００８０】

【発明の効果】本発明の装置によれば、経路探索におけ
る携帯電話でのデータの入力が著しく簡略化され、実用
性が高まる効果がある。本発明の経路探索システムでは
出発地と目的地を直接指定し、歩行区間も含めて経路探
索をするために、正確な最小コスト探索が行える。さら
に、本発明の携帯電話装置によれば、経路探索に係わる
複数の手順を一動作で行うことができるため、使い勝手
が大幅に向上するなどの効果がある。

【図面の簡単な説明】

【図１】従来技術におけるラベル確定法を用いて最適解
を求める方法を具体的に説明するためのネットワーク図
である。

【図２】本発明の実施の形態におけるノード、リンク、
ポテンシャルおよびその記号を説明するための図であ
る。

【図３】本発明の実施の形態における仮ラベルを有する
ノードと永久ラベルを有するノードを説明するための図
である。

【図４】本発明の実施の形態における最小コスト条件下
で出発地点から目的地点までの経路探索を行う処理をフ
ローチャート化したものである。

【図５】本発明の実施の形態におけるリンクテーブルを
説明するための図である。

【図６】本発明の実施の形態において、直線距離による
候補駅探索を含む実施例として使用した地下鉄路線図で
ある。

【図７】本発明の実施の形態において、道路地図による
候補駅探索を含む実施例として使用した道路網ネットワ
ーク図である。

【図８】本発明の実施の形態において、直線距離による
候補駅探索の別形態を補足的に説明した図である。

【図９】従来の携帯電話における出発地入力画面の説明
図である。

【図１０】従来の携帯電話における出発地入力画面の説
明図である。

【図１１】従来の携帯電話における目的地入力画面の説
明図である。

【図１２】従来の携帯電話における目的地入力画面の説
明図である。

【図１３】従来の携帯電話における経路探索画面の説明
図である。

【図１４】従来の携帯電話の説明図である。

【図１５】本発明の携帯電話の説明図である。

【図１６】本発明の携帯電話の説明図である。

【図１７】本発明の携帯電話の説明図である。

【図１８】本発明の携帯電話の説明図である。

【図１９】本発明のシステムの全体説明図である。

【図２０】本発明の経路探索結果の画面の説明図であ
る。

【図２１】本発明の経路探索結果の画面の説明図であ
る。

【符号の説明】

１ 画面表示 ２ スクロールバー ３ 数字キー ４ 経路探索ボタン

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｍ 1/00 Ｈ０４Ｍ 11/00 ３０３ ５Ｋ１０１ 11/00 ３０３ Ｈ０４Ｂ 7/26 １０６Ａ ９Ａ００１ Ｆターム(参考） 2F029 AA07 AB07 AB13 AC02 AC09 AC14 AC19 AC20 5H180 AA21 BB05 CC12 EE05 FF05 FF13 FF22 FF27 5J062 AA03 BB05 CC07 FF01 5K027 AA11 BB01 CC08 FF22 HH26 5K067 AA34 BB04 BB36 EE02 FF03 FF07 JJ52 JJ56 5K101 KK02 LL12 NN03 NN18 NN21 RR12 TT06 9A001 JJ11 JJ77 KK56

Claims (3)

【特許請求の範囲】
1. 【請求項１】徒歩および交通機関を考慮した経路探索が
   可能な経路探索センターに接続して経路探索を行う携帯
   電話装置において、(1)ＧＰＳ装置を内蔵し、(2)前記Ｇ
   ＰＳ装置からの現在地のデータ、および目的地のデータ
   を一動作で送信することができる経路探索ボタンを設け
   たことを特徴とする携帯電話装置。
2. 【請求項２】徒歩および交通機関を考慮した経路探索手
   段を備えた経路探索センターに接続して経路探索を行う
   携帯電話装置において、(1)ＧＰＳ装置を内蔵し、(2)前
   記ＧＰＳ装置からの現在地の緯度経度データ、および目
   的地の電話番号データを一動作で送信することができる
   経路探索ボタンを設けたことを特徴とする携帯電話装
   置。
3. 【請求項３】電話番号から地図データを取り出す手段、
   および徒歩および交通機関を考慮した経路探索手段を備
   えた経路探索センターに接続して経路探索を行う携帯電
   話装置において、(1)ＧＰＳ装置を内蔵し、(2)前記ＧＰ
   Ｓ装置からの現在地の緯度経度データ、および目的地の
   電話番号データを一動作で送信することができる経路探
   索ボタンを設けたことを特徴とする携帯電話装置。