JP2001143187A

JP2001143187A - 情報処理装置および方法、並びにプログラム格納媒体

Info

Publication number: JP2001143187A
Application number: JP32189999A
Authority: JP
Inventors: Takashi Kuwayama; 高史桑山
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1999-11-12
Filing date: 1999-11-12
Publication date: 2001-05-25

Abstract

(57)【要約】【課題】探索された出発地から目的地までの最適なル
ートのうち地図表示の必要な部分の地図、並びに行程お
よび予備行程を出力する。【解決手段】ステップＳ２１において、地図表示が必
要とされる部分が抽出される。ステップＳ２２におい
て、ステップＳ２１の処理で抽出された部分の地図デー
タが読み出される。ステップＳ２３において、記憶され
た乗り換え行程表と予備行程表とが読み出され、地図デ
ータと共に印刷プレビュとして表示される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、情報処理装置およ
び方法、並びにプログラム格納媒体に関し、特に、出発
地から目的地までの最適なルートの行程および予備行程
を出力し、詳細な地図が必要とされる部分の地図を出力
することにより、移動にかかる行程と経路を示す総合的
で、かつ、行程に対して柔軟な案内図の作成を可能にし
た情報処理装置および方法、並びにプログラム格納媒体
に関する。

【０００２】

【従来の技術】列車経路を探索するソフトウェアが普及
しつつある。この列車経路を探索するソフトウェアは、
出発駅と到着駅を指定し、所要時間や運賃による優先条
件により最適な列車経路を探索し、探索された最適な列
車経路の行程が出力されるものである。

【０００３】

【発明が解決しようとする課題】しかしながら、出発地
と目的地が、駅であることは稀であり、出発地および目
的地は、駅から離れた場所にあることが普通である。こ
のため、出発地および目的地の最寄駅までの経路に関す
る情報は、別の地図ソフトと連携して入手しなければな
い。ところが、連携される別の地図ソフトにおいて、入
手可能な地図は、駅周辺の地図に限定されており、任意
の地点から最寄駅までの経路を詳細に示した地図を入手
するには、さらに、別の地図ソフトを使用して、入手し
なければならないという課題があった。

【０００４】また、出発時刻や到着時刻を指定して、最
適なルートの行程を作成した場合、探索された時刻に基
づいて移動することが前提となるため、例えば、探索さ
れた時刻に基づいて、指定された出発時刻に発車する公
共交通機関の乗り物に乗り遅れると、その探索された行
程は、役に立たないものとなってしまうという課題があ
った。

【０００５】本発明はこのような状況に鑑みてなされた
ものであり、探索された最適なルートに対する行程と、
その行程の所定の出発時刻よりも遅れた場合の予備行程
を出力すると共に、最適なルートとして探索されたルー
ト上で地図による表示が必要とされる部分の地図を、全
て同時に出力することにより、移動にかかる行程と経路
を示す総合的で、かつ、行程に対して柔軟な案内図を作
成できるようにするものである。

【０００６】

【課題を解決するための手段】請求項１に記載の情報処
理装置は、最適なルートに対応した標準行程を探索する
行程探索手段と、行程探索手段により探索された行程の
予備行程を探索する予備行程探索手段と、行程探索手段
により探索された標準行程と、予備工程探索手段により
探索された予備工程とを、同時に出力する出力手段とを
備えることを特徴とする。

【０００７】前記予備行程は、出発時刻と到着時刻の少
なくとも一方に基づいて探索された交通機関の出発時刻
に遅れた場合の出発時刻に対応する行程とすることがで
きる。

【０００８】前記最適なルートのうち、地図表示が必要
とされる部分の地図を取得する地図取得手段をさらに設
けるようにすることができる。

【０００９】前記地図表示が必要とされる部分は、最適
なルート上の徒歩の部分とすることができる。

【００１０】請求項５に記載の情報処理方法は、最適な
ルートに対応した標準行程を探索する行程探索ステップ
と、行程探索ステップの処理で探索された行程の予備行
程を探索する予備行程探索ステップと、行程探索ステッ
プの処理で探索された標準行程と、予備工程探索ステッ
プの処理で探索された予備工程とを、同時に出力する出
力ステップとを含むことを特徴とする。

【００１１】請求項６に記載のプログラム格納媒体のプ
ログラムは、最適なルートに対応した標準行程を探索す
る行程探索ステップと、行程探索ステップの処理で探索
された行程の予備行程を探索する予備行程探索ステップ
と、行程探索ステップの処理で探索された標準行程と、
予備工程探索ステップの処理で探索された予備工程と
を、同時に出力する出力ステップとを含むことを特徴と
する。

【００１２】請求項１に記載の情報処理装置、請求項５
に記載の情報処理方法、および請求項６に記載のプログ
ラム格納媒体においては、最適なルートに対応した標準
行程が探索され、探索された行程の予備行程が探索さ
れ、探索された標準行程と、探索された予備工程とが、
同時に出力される。

【００１３】

【発明の実施の形態】図１乃至図４は、本発明に係るノ
ート型のパーソナルコンピュータの一実施の形態の外観
を示す図である。このパーソナルコンピュータ１は、基
本的に、本体２と、この本体２に対して開閉自在とされ
る表示部３により構成されている。図１は表示部３を本
体２に対して開いた状態を示す外観斜視図である。図２
は本体２の平面図、図３は本体２に設けられている後述
するジョグダイヤル４の拡大図である。また、図４は本
体２のジョグダイヤル４の側面図である。

【００１４】本体２には、各種の文字や記号などを入力
するとき操作されるキーボード５、ＬＣＤ７に表示され
るポインタ（マウスカーソル）を移動させるときなどに
操作されるポインティングデバイスとしてのタッチパッ
ト６、および電源スイッチ８がその上面に設けられてい
る。また、ジョグダイヤル４およびＩＥＥＥ１３９４ポ
ート１０１等が、本体２の側面に設けられている。な
お、タッチパット６に代えて、スティック式のポインテ
ィングデバイスを設けることも可能である。

【００１５】また、表示部３の正面には、画像を表示す
るＬＣＤ（Liquid Crystal Display）７が設けられてい
る。表示部３の右上部には、電源ランプＰＬ、電池ラン
プＢＬ、必要に応じて設けられるメッセージランプＭＬ
（図示せず）およびその他のＬＥＤより成るランプが設
けられている。さらに、表示部３の上部中央部には、Ｃ
ＣＤ（固体撮像素子）を備えるＣＣＤビデオカメラ１０
２を有する撮像部１０３、およびマイクロフォン１０４
が設けられている。本体２の図１中の右上側にはビデオ
カメラ１０２を操作するためのシャッタボタン１０５が
設けられている。撮像部１０３は、回動自在に表示部３
に固定されている。例えば、撮像部１０３は、使用者の
操作により、ＣＣＤビデオカメラ１０２がパーソナルコ
ンピュータ１を操作する使用者自身を撮像する位置か
ら、パーソナルコンピュータ１を操作する使用者の視線
と同じ方向を撮像する位置に回動される。

【００１６】なお、電源ランプＰＬや電池ランプＢＬ、
メッセージランプＭＬ等は表示部３の下部に設けること
も可能である。

【００１７】次に、ジョグダイヤル４は、例えば、本体
２上のキーボード５の図２中の右側に配置されているキ
ーＡおよびキーＢの間に、その上面がキーＡおよびキー
Ｂとほぼ同じ高さになるように取り付けられている。ジ
ョグダイヤル４は、図３中の矢印ａに示す回転操作に対
応して所定の処理（例えば、画面のスクロールの処理）
を実行し、同図中矢印ｂに示す移動操作に対応した処理
（例えば、アイコンの選択の決定の処理）を実行する。

【００１８】なお、ジョグダイヤル４は、本体２の左側
面に配置してもよく、ＬＣＤ７が設けられた表示部３の
左側面若しくは右側面、または、キーボード５のＧキー
とＨキーとの間に縦方向に（すなわち、ジョグダイヤル
４がＹキーまたはＢキーのいずれかの方向に回転するよ
うに）配置してもよい。

【００１９】また、ジョグダイヤル４は、タッチパッド
６を人差し指で操作しながら親指で操作可能なように、
本体２の前面の中央部に配置してもよく、タッチパッド
６の上端縁又は下端縁に沿って横方向に配置しても、ま
たは、タッチパッド６の右ボタンと左ボタンとの間に縦
方向に配置してもよい。さらに、ジョグダイヤル４は、
縦方向や横方向に限定せず、各指で操作し易い斜め方向
へ、所定角度を付けて配置してもよい。その他、ジョグ
ダイヤル４は、ポインティングデバイスであるマウスの
側面の親指で操作可能な位置に配置することも可能であ
る。ジョグダイヤルとしては、本件出願人と共同の出願
人により出願された、特開平８−２０３３８７号公報に
開示されているプッシュスイッチ付回転操作型電子部品
を使用することが可能である。

【００２０】ＧＰＳ（Global Positioning System）ア
ンテナ１０６は、表示部３に装着され、図示せぬＧＰＳ
衛星群から送信された疑似雑音コードを受信して、受信
した疑似雑音コードに対応する信号を、後述するＵＳＢ
（Universal Serial Bus）ポートを介して、パーソナル
コンピュータ１に供給する。

【００２１】ＩＥＥＥ（Institute of Electrical and
Electronics Engineers）１３９４ポート１０１は、Ｉ
ＥＥＥ１３９４に規定されている規格に基づいた構造を
有し、ＩＥＥＥ１３９４に規定されている規格に基づい
たケーブルが接続される。

【００２２】次に、パーソナルコンピュータ１の一実施
の形態の構成について図５を参照して説明する。

【００２３】中央処理装置（ＣＰＵ（Central Processi
ng Unit））５１は、例えば、インテル（Intel）社製の
ペンティアム（Pentium：商標）プロセッサ等で構成さ
れ、ホストバス５２に接続されている。ホストバス５２
には、さらに、ブリッジ５３（いわゆる、ノースブリッ
ジ）が接続されており、ブリッジ５３は、ＡＧＰ（Acce
lerated Graphics Port）５０を有し、ＰＣＩ(Peripher
al Component Interconnect/Interface)バス５６に接続
されている。

【００２４】ブリッジ５３は、例えば、インテル社製の
AGP Host Bridge Controllerである４００ＢＸなどで構
成されており、ＣＰＵ５１およびＲＡＭ(Random-Access
Memory)５４（いわゆる、メインメモリ）等を制御す
る。さらに、ブリッジ５３は、ＡＧＰ５０を介して、ビ
デオコントローラ５７を制御する。なお、このブリッジ
５３とブリッジ（いわゆる、サウスブリッジ（PCI-ISA
Bridge））５８とで、いわゆるチップセットが構成され
ている。

【００２５】ブリッジ５３は、さらに、キャッシュメモ
リ５５とも接続されている。キャッシュメモリ５５は、
ＳＲＡＭ（Static RAM）などＲＡＭ５４に比較して、よ
り高速に書き込みまたは読み出しの動作を実行できるメ
モリで構成され、ＣＰＵ５１が使用するプログラムまた
はデータをキャッシュする（一時的に記憶する）。

【００２６】なお、ＣＰＵ５１は、その内部に１次的な
（キャッシュメモリ５５に比較して、より高速に動作で
きるメモリで、ＣＰＵ５１自身が制御する）キャッシュ
メモリを有する。

【００２７】ＲＡＭ５４は、例えば、ＤＲＡＭ（Dynami
c RAM）で構成され、ＣＰＵ５１が実行するプログラ
ム、またはＣＰＵ５１の動作に必要なデータを記憶す
る。具体的には、例えば、ＲＡＭ５４は、起動が完了し
た時点において、ＨＤＤ６７からロードされた、電子メ
ールプログラム５４Ａ、オートパイロットプログラム５
４Ｂ、ジョグダイヤル状態監視プログラム５４Ｃ、ジョ
グダイヤルドライバ５４Ｄ、オペレーティングプログラ
ム（ＯＳ）５４Ｅ、ナビゲーションプログラム５４Ｆ、
キャプチャプログラム５４Ｇ、その他のアプリケーショ
ンプログラム５４Ｈ1乃至５４Ｈnを記憶する。

【００２８】電子メールプログラム５４Ａは、モデム７
５を介して電話回線７６などの通信回線などを介して、
通信文（いわゆる、ｅメール）を授受するプログラムで
ある。電子メールプログラム５４Ａは、着信メール取得
機能を有している。この着信メール取得機能は、インタ
ーネットサービスプロバイダ７７が備えるメールサーバ
７８に対して、そのメールボックス７９内に使用者宛の
メールが着信しているかどうかを確認して、使用者宛の
メールがあれば取得する処理を実行する。

【００２９】オートパイロットプログラム５４Ｂは、予
め設定された複数の処理（またはプログラム）などを、
予め設定された順序で順次起動して、処理するプログラ
ムである。

【００３０】ジョグダイヤル状態監視プログラム５４Ｃ
は、ジョグダイヤル４に対応しているか否かの通知を、
上述した各アプリケーションプログラムから受け取り、
ジョグダイヤル４に対応している場合、ジョグダイヤル
４を操作することで何が行えるかをＬＣＤ７に表示させ
る。

【００３１】ジョグダイヤル状態監視プログラム５４Ｃ
は、ジョグダイヤル４のイベント（ジョグダイヤル４が
図３の矢印ａに示す方向に回転される、または図３の矢
印ｂに示す方向に押圧されるなどの操作）を検出して、
検出されたイベントに対応する処理を実行する。ジョグ
ダイヤル状態監視プログラム５４Ｃは、アプリケーショ
ンプログラムからの通知を受け取るリストを有する。ジ
ョグダイヤルドライバ５４Ｄは、ジョグダイヤル４の操
作に対応して各種機能を実行する。

【００３２】ＯＳ（Operating System）５４Ｅは、例え
ばマイクロソフト社のいわゆるウィンドウズ（Window
s）９５（商標）若しくはウィンドウズ９８（商標）、
またはアップルコンピュータ社のいわゆるマックＯＳ
（商標）等に代表される、コンピュータの基本的な動作
を制御するプログラムである。

【００３３】ナビゲーションプログラム５４Ｆは、ＧＰ
Ｓアンテナ１０６から供給された疑似雑音コードを基
に、コード相関の処理を実行して、疑似雑音コードを復
号するとともに、ＧＰＳ衛星群を構成するＧＰＳ衛星が
送信する疑似雑音コードの伝搬時間（疑似雑音コードが
ＧＰＳ衛星から出力されてから、アンテナ２６で受信さ
れるまでの時間）を示すデータを生成して、復号された
データ（ＧＰＳ衛星の位置、および時計誤差などから構
成される）および生成されたデータを基に、現在位置を
算出する。ナビゲーションプログラム５４Ｆは、算出し
た現在位置を基に、ＬＣＤ７に現在位置に対応する地図
の画像を表示させる。

【００３４】ビデオコントローラ５７は、ＡＧＰ５０を
介してブリッジ５３に接続されており、ＡＧＰ５０およ
びブリッジ５３を介してＣＰＵ５１から供給されるデー
タ（イメージデータまたはテキストデータなど）を受信
して、受信したデータに対応するイメージデータを生成
するか、または受信したデータをそのまま記憶する。ビ
デオコントローラ５７は、表示部３のＬＣＤ７に、記憶
されているイメージデータに対応する画像を表示させ
る。また、ビデオコントローラ５７は、ＣＣＤビデオカ
メラ１０２から供給されたビデオデータをＰＣＩバス５
６を介して、ＲＡＭ５４に供給する。

【００３５】ＰＣＩバス５６には、サウンドコントロー
ラ６４が接続されている。サウンドコントローラ６４
は、マイクロフォン６６から音声に対応する信号を取り
込み、音声に対応するデータを生成して、ＲＡＭ５４に
出力する。または、サウンドコントローラ６４は、スピ
ーカ６５を駆動して、スピーカ６５に音声を出力させ
る。

【００３６】また、ＰＣＩバス５６にはモデム７５が接
続されている。モデム７５は、公衆電話回線７６および
インターネットサービスプロバイダ７７を介して、イン
ターネット等の通信ネットワーク８０またはメールサー
バ７８に所定のデータを送信するとともに、通信ネット
ワーク８０またはメールサーバ７８から所定のデータを
受信する。

【００３７】ＰＣカードスロットインターフェース１１
１は、ＰＣＩバス５６に接続され、スロット９に装着さ
れたインターフェースカード１１２から供給されたデー
タを、ＣＰＵ５１またはＲＡＭ５４に供給するととも
に、ＣＰＵ５１から供給されたデータをインターフェー
スカード１１２に出力する。ドライブ１１３は、ＰＣカ
ードスロットインターフェース１１１およびインターフ
ェースカード１１２を介して、ＰＣＩバス５６に接続さ
れている。

【００３８】ドライブ１１３は、装着されている磁気デ
ィスク１２１、光ディスク１２２、光磁気ディスク１２
３、または半導体メモリ１２４に記録されているデータ
を読み出し、読み出したデータをＰＣカードスロットイ
ンターフェース１１１、インターフェースカード１１
２、およびＰＣＩバス５６を介して、ＲＡＭ５４に供給
する。

【００３９】また、ＰＣＩバス５６にはブリッジ５８
（いわゆる、サウスブリッジ）も接続されている。ブリ
ッジ５８は、例えば、インテル社製のＰＩＩＸ４Ｅなど
で構成されており、ＩＤＥ（Integrated Drive Electro
nics）コントローラ／コンフィギュレーションレジスタ
５９、タイマ回路６０、ＩＤＥインターフェース６１、
およびＵＳＢインターフェース６８等を内蔵している。
ブリッジ５８は、ＩＤＥバス６２に接続されるデバイ
ス、またはＩＳＡ／ＥＩＯ（Industry Standard Archit
ecture / Extended Input Output）バス６３若しくはＩ
／Ｏインターフェース６９を介して接続されるデバイス
の制御等、各種のＩ／Ｏ（Input / Output）を制御す
る。

【００４０】ＩＤＥコントローラ／コンフィギュレーシ
ョンレジスタ５９は、いわゆるプライマリＩＤＥコント
ローラとセカンダリＩＤＥコントローラとの２つのＩＤ
Ｅコントローラ、およびコンフィギュレーションレジス
タ（configuration register）等から構成されている
（いずれも図示せず）。

【００４１】プライマリＩＤＥコントローラには、ＩＤ
Ｅバス６２を介して、ＨＤＤ６７が接続されている。ま
た、セカンダリＩＤＥコントローラには、他のＩＤＥバ
スに、図示しないＣＤ−ＲＯＭドライブまたはＨＤＤな
どの、いわゆるＩＤＥデバイスが装着されたとき、その
装着されたＩＤＥデバイスが電気的に接続される。

【００４２】なお、ＨＤＤ６７は、電子メールプログラ
ム６７Ａ、オートパイロットプログラム６７Ｂ、ジョグ
ダイヤル状態監視プログラム６７Ｃ、ジョグダイヤルド
ライバ６７Ｄ、ＯＳ６７Ｅ、アプリケーションプログラ
ムとしてナビゲーションプログラム６７Ｆ、キャプチャ
プログラム６７Ｇ、その他の複数のアプリケーションプ
ログラム６７Ｈ1乃至６７Ｈn等を記録する。ＨＤＤ６７
に記録されている電子メールプログラム６７Ａ、オート
パイロットプログラム６７Ｂ、ジョグダイヤル状態監視
プログラム６７Ｃ、ジョグダイヤルドライバ６７Ｄ、Ｏ
Ｓ６７Ｅ、ナビゲーションプログラム６７Ｆ、キャプチ
ャプログラム６７Ｇ、およびアプリケーションプログラ
ム６７Ｈ1乃至６７Ｈn等は、起動（ブートアップ）処理
の過程で、ＲＡＭ５４に順次供給され、ロードされる。

【００４３】ＵＳＢインターフェース６８は、ＵＳＢポ
ート１０７を介して、接続されているＧＰＳアンテナ１
０６から疑似雑音コードを受信して、受信した疑似雑音
コードをＰＣＩバス５６を介して、ＲＡＭ５４に送信す
る。

【００４４】ＩＳＡ／ＥＩＯバス６３には、さらに、Ｉ
／Ｏインターフェース６９が接続されている。このＩ／
Ｏインターフェース６９は、エンベディットコントロー
ラから構成され、その内部において、ＲＯＭ７０、ＲＡ
Ｍ７１、およびＣＰＵ７２が相互に接続されている。

【００４５】ＲＯＭ７０は、ＩＥＥＥ１３９４インター
フェースプログラム７０Ａ、ＬＥＤ制御プログラム７０
Ｂ、タッチパッド入力監視プログラム７０Ｃ、キー入力
監視プログラム７０Ｄ、ウェイクアッププログラム７０
Ｅ、およびジョグダイヤル状態監視プログラム７０Ｆ等
を予め記憶している。

【００４６】ＩＥＥＥ１３９４インターフェースプログ
ラム７０Ａは、ＩＥＥＥ１３９４ポート１０１を介し
て、ＩＥＥＥ１３９４で規定される規格に準拠するデー
タ（パケットに格納されているデータ）を送信するとと
もに受信する。ＬＥＤ制御プログラム７０Ｂは、電源ラ
ンプＰＬ、電池ランプＢＬ、必要に応じてメッセージラ
ンプＭＬ、またはその他のＬＥＤよりなるランプの点灯
の制御を行う。タッチパッド入力監視プログラム７０Ｃ
は、利用者の操作に対応したタッチパッド６からの入力
を監視するプログラムである。

【００４７】キー入力監視プログラム７０Ｄは、キーボ
ード５またはその他のキースイッチからの入力を監視す
るプログラムである。ウェイクアッププログラム７０Ｅ
は、ブリッジ５８のタイマ回路６０から供給される現在
時刻を示すデータに基づいて、予め設定された時刻にな
ったかどうかをチェックして、設定された時刻になった
とき、所定の処理（またはプログラム）等を起動するた
めに、パーソナルコンピュータ１を構成する各チップの
電源を管理するプログラムである。ジョグダイヤル状態
監視プログラム７０Ｆは、ジョグダイヤル４の回転型エ
ンコーダが回転されたか否か、またはジョグダイヤル４
が押されたか否かを常に監視するためのプログラムであ
る。

【００４８】ＲＯＭ７０には、さらにＢＩＯＳ（Basic
Input/Output System（基本入出力システム））７０Ｇ
が書き込まれている。ＢＩＯＳ７０Ｇは、ＯＳまたはア
プリケーションプログラムと周辺機器（タッチパッド
６、キーボード５、またはＨＤＤ６７等）との間で、デ
ータの受け渡し（入出力）を制御する。

【００４９】ＲＡＭ７１は、ＬＥＤ制御、タッチパッド
入力ステイタス、キー入力ステイタス、若しくは設定時
刻用の各レジスタ、ジョグダイヤル状態監視用のＩ／Ｏ
レジスタ、またはＩＥＥＥ１３９４Ｉ／Ｆレジスタ等
を、レジスタ７１Ａ乃至７１Ｆとして有している。例え
ば、ＬＥＤ制御レジスタは、ジョグダイヤル４が押され
て、電子メールプログラム５４Ａの起動されたとき、所
定の値が格納され、格納されている値に対応して、メッ
セージランプＭＬの点灯が制御される。キー入力ステイ
タスレジスタは、ジョグダイヤル４が押圧されると、所
定の操作キーフラグが格納される。設定時刻レジスタ
は、使用者によるキーボード５などの操作に対応して、
所定の時刻が設定される。

【００５０】また、このＩ／Ｏインターフェース６９
は、図示を省略したコネクタを介して、ジョグダイヤル
４、キーボード５、タッチパッド６、ＩＥＥＥ１３９４
ポート１０１、およびシャッタボタン１０５等が接続さ
れ、ジョグダイヤル４、キーボード５、タッチパッド
６、またはシャッタボタン１０５それぞれに対する操作
に対応した信号をＩＳＡ／ＥＩＯバス６３に出力する。
また、Ｉ／Ｏインターフェース６９は、ＩＥＥＥ１３９
４ポート１０１を介して、接続されている機器とのデー
タの送受信を制御する。さらに、Ｉ／Ｏインターフェー
ス６９には、電源ランプＰＬ、電池ランプＢＬ、メッセ
ージランプＭＬ、電源制御回路７３、およびその他のＬ
ＥＤよりなるランプが接続されている。

【００５１】電源制御回路７３は、内蔵バッテリ７４ま
たはＡＣ電源に接続されており、各ブロックに、必要な
電源を供給するとともに、内蔵バッテリ７４または周辺
装置のセカンドバッテリの充電のための制御を行う。ま
た、Ｉ／Ｏインターフェース６９は、電源をオンまたは
オフするとき操作される電源スイッチ８を監視してい
る。

【００５２】Ｉ／Ｏインターフェース６９は、電源がオ
フの状態でも、内部に設けられた電源により、ＩＥＥＥ
１３９４インターフェースプログラム７０Ａ乃至ジョグ
ダイヤル状態監視プログラム７０Ｆを実行する。すなわ
ち、ＩＥＥＥ１３９４インターフェースプログラム７０
Ａ乃至ジョグダイヤル状態監視プログラム７０Ｆは、常
時動作している。

【００５３】従って、電源スイッチ８がオフでＣＰＵ５
１がＯＳ５４Ｅを実行していない場合でも、Ｉ／Ｏイン
ターフェース６９は、ジョグダイヤル状態監視プログラ
ム７０Ｆを実行するので、例えば、省電力状態、または
電源オフの状態で、ジョグダイヤル４が押圧されたと
き、パーソナルコンピュータ１は、予め設定した所定の
ソフトウェアまたはスクリプトファイルの処理を起動す
る。

【００５４】このように、パーソナルコンピュータ１に
おいては、ジョグダイヤル４がプログラマブルパワーキ
ー（ＰＰＫ）機能を有するので、専用のキーを設ける必
要がない。

【００５５】プリンタ１３１は、ＰＣＩバス５６に接続
されており、ＣＰＵ５１からの指令に基づいて様々な印
刷データを印刷する。

【００５６】次に、図６のフローチャートを参照して、
ナビゲーションプログラム５４Ｆを利用して、出発地か
ら目的地までの最適なルートを探索するときの処理につ
いて説明する。

【００５７】ユーザが、キーボード５またはタッチパッ
ド６を操作して、ＲＡＭ５４に格納されているナビゲー
ションプログラム５４Ｆが起動されると処理が開始され
る。

【００５８】ステップＳ１において、ＣＰＵ５１は、キ
ーボード５またはタッチパッド６からの入力に対応し
て、図７に示すようなナビゲーションプログラムの開始
画面をＬＣＤ７に表示させる。ユーザは、この表示に従
って、探索条件を入力する。

【００５９】図７の開始画面には、メインウィンドウ２
０１のツールバー２１１の右下にサブウィンドウ２２１
として地図が表示されている。また、ツールバー２１１
の左下には、ルート探索ウィンドウ２２２が表示されて
いる。

【００６０】ルート探索ウィンドウ２２２には、上から
探索モード表示欄２３１、探索ルート数表示欄２３２、
優先条件選択欄２３３、詳細設定ボタン２３４、使用路
線ボタン２３５、および、次へのボタン２３６が表示さ
れている。

【００６１】探索モード表示欄２３１は、その横にある
ボタン２３１ａをクリックすることによって、いくつか
の探索モードがドロップダウンリストとして表示され
（図示せず）、その探索モードの一覧から選択された探
索モードが表示される。この例では、「トラベルルート
探索」と表示されている。このトラベルルート探索は、
徒歩または公共交通機関を使用する場合の探索モードで
ある。この他に「ドライブルート探索」などがあり、こ
の場合、従来のカーナビゲーションシステムと同様に自
動車を利用するときのルート探索が実行できる。

【００６２】探索ルート数表示欄２３２には、ルート探
索結果の最適とされるルートから、後述する優先条件の
下で上位の探索ルートとして表示されるルートの数を表
示している。ユーザは、その右横にあるボタン２３２ａ
をクリックすることにより、表示されるドロップダウン
リストの数値から任意の数値を選ぶことができる。この
例においては、「３」と表示されているので、ルート探
索結果のうち、優先条件に応じた上位３つのルートを探
索結果として表示することが示されている。

【００６３】優先条件選択欄２３３は、ルート探索にお
ける優先条件を選択するものである。優先条件として
は、「時間優先」、「料金優先」、および「徒歩が少な
いことを優先」があり、ユーザは、この中から所望の優
先条件を選択する。「時間優先」とは、出発地から目的
地までの所要時間が最短となることを優先するものであ
り、「料金優先」は、出発地から目的地までの所要運賃
が最小となることを優先するものであり、「徒歩が少な
いことを優先」は、徒歩となる距離が最小となることを
優先させるものである。この例においては、「時間優
先」が選択されている（マークされている）。

【００６４】詳細設定ボタン２３４は、ユーザによりク
リックされると、詳細設定画面が表示され（図示せ
ず）、例えば、徒歩の区間を自転車またはバスなどを利
用した場合のルートを探索するように設定したりするこ
とができる。また、後述する出発地または目的地からの
最寄駅の検索範囲を設定することができる。

【００６５】使用路線ボタン２３５は、ユーザによりク
リックされると、使用路線設定画面が表示され（図示せ
ず）、例えば、使用する列車の路線を指定した場合のル
ートを探索するように設定できる。

【００６６】次へのボタン２３６は、以上の設定が完了
したところで、ユーザによりクリックされると、次の設
定画面へと進む。閉じるボタン２３７が、ユーザにより
クリックされると、ルート探索ウィンドウ２２２が閉じ
られる。

【００６７】ここで、図６のフローチャートの説明に戻
る。

【００６８】ユーザにより上記の検索条件が入力され、
次へのボタン２３６がクリックされると、ＣＰＵ５１
は、ステップＳ２の処理に進み、図８に示すような設定
画面をＬＣＤ７に表示させる。

【００６９】図８のルート探索ウィンドウ２２２には、
上から探索日表示欄２４１、時刻指定選択欄２４２、出
発地表示欄２４３、目的地表示欄２４４、クリアボタン
２４５、入れ替えボタン２４６、条件ボタン２４７、お
よび、探索ボタン２４８が表示されている。

【００７０】探索日表示欄２４１は、探索する日が表示
されている。ボタン２４１ａが、クリックされると、ド
ロップダウンリストが表示され（表示せず）探索日の一
覧が表示され、その一覧表から選択された日付が、探索
日表示欄２４１に表示される。この例においては、１９
９９年１０月２６日が表示されている。

【００７１】時刻指定選択欄２４２には、ルート探索す
るときの時刻の指定条件が表示され、出発時刻を指定す
る「出発」、到着時刻を指定する「到着」、および、時
刻に関係なく平均的な所要時間でルート探索をする「平
均」とが選択できるようになされている。この例におい
ては、出発時刻を指定する「出発」が、選択されてい
る。

【００７２】出発地表示欄２４３には、出発地の地名ま
たは名称が表示されている。出発地の指定は、この出発
地表示欄２４３に、カーソルを移動させて入力すること
もできるが、タッチパッドを利用して、サブウィンドウ
２２１の地図上で所望の指定位置をクリックすることに
より、地図上の位置が検索され、その検索結果が表示さ
れるようにすることもできる。出発位置が指定される
と、サブウィンドウ２２１上の地図上に出発地として出
発地マーク２６１が表示される。出発時刻表示欄２４３
ａには、出発地として指定された出発時刻が表示され、
ボタン２４３ｂをクリックすると時刻を進ませることが
でき、ボタン２４３ｃをクリックすると時刻を遅らせる
ことができる。

【００７３】目的地表示欄２４４には、目的地の地名が
表示されている。目的地の指定は、出発地表示欄２４３
と同様に、目的地表示欄２４４に、カーソルを移動させ
て入力することもできるが、タッチパッドを利用して、
サブウィンドウ２２１の地図上で所望の指定位置をクリ
ックすることにより、地図上の位置が検索され、この検
索結果が表示されるようにすることもできる。目的地が
指定されると、サブウィンドウ２２１上の地図上に出発
地として目的地マーク２６２が表示される。この例にお
いては、「東急」と表示されている。到着時刻表示欄２
４４ａには、目的地として指定された到着時刻が表示さ
れ、ボタン２４４ｂをクリックすると時刻を進ませるこ
とができ、ボタン２４４ｃをクリックすると時刻を遅ら
せることができる。

【００７４】この例においては、時刻指定選択欄２４２
において、出発時刻が選択されているので、出発時刻表
示欄２４３ａだけに出発時刻として「15:06」が表示さ
れている。

【００７５】クリアボタン２４５は、ユーザによりクリ
ックされると、探索日表示欄２４１、出発地表示欄２４
３、および、目的地表示欄２４４に入力された内容が消
去される。

【００７６】入れ替えボタン２４６は、ユーザによりク
リックされると、出発地表示欄２４３に指定された出発
地と、目的地表示欄２４４に表示された目的地を入れ替
えて設定することができる。これにより、往路と復路の
設定が可能となる。

【００７７】条件ボタン２４７は、クリックされると、
図７に示した条件設定の画面に戻る。また、探索ボタン
２４８が、クリックされると、ＣＰＵ５１は、上記の設
定内容に従ってルート探索を開始する。

【００７８】ここで、図６のフローチャートの説明に戻
る。

【００７９】ステップＳ２において、出発地と目的地に
関する設定が完了し、探索ボタン２４８がクリックされ
ると、ステップＳ３の処理に進む。

【００８０】ステップＳ３において、ＣＰＵ５１は、入
力された出発地と目的地から所定の半径内の最寄駅を検
索する。

【００８１】ステップＳ４において、ＣＰＵ５１は、検
索された出発地と目的地の最寄駅までのそれぞれの距離
と所要時間を求める。例えば、最寄駅までは徒歩である
場合、徒歩による所要時間が求められることになる。

【００８２】ステップＳ５において、ＣＰＵ５１は、出
発時刻が指定されているか否かを判定する。この例にお
いては、出発時刻が指定されているので、ステップＳ６
の処理に進む。

【００８３】ステップＳ６において、ＣＰＵ５１は、求
められた最寄駅までの所要時間に基づいて計算される時
刻を、モデム７５および電話回線７６を介して、インタ
ーネットサービスプロバイダ７７に送信し、路線選択用
の検索エンジンに出力し、指定された出発時刻に対し
て、全ての最寄駅の列車出発時刻を求める。すなわち、
ＣＰＵ５１は、出発地の出発時刻に所要時間を加えた時
刻以降に発車する列車の出発時刻を、路線選択用の検索
エンジンに問い合わせ、検索結果を受信し、ＨＤＤ６７
に記憶させる。

【００８４】ステップＳ７において、ＣＰＵ５１は、求
められた全ての出発地の最寄駅の列車出発時刻と目的地
の最寄駅を、モデム７５および電話回線７６を介して、
インターネットサービスプロバイダ７７に送信し、路線
選択用の検索エンジンに出力して、全ての出発駅と到着
駅の組み合わせについて路線の経路、行程、および運賃
を検索させ、この検索結果を受信し、ＨＤＤ２７に記憶
させる。

【００８５】ステップＳ８において、ＣＰＵ５１は、Ｈ
ＤＤ２７に記憶された全ての路線と運賃の検索結果に、
最寄駅までの徒歩時間を合わせた全ルートを求め、優先
条件に基づいて、評価し、そのルートの探索結果を並べ
なおす。この例においては、「時間優先」であるので、
所要時間の合計が小さい順にルートの探索結果が並べな
おされる。

【００８６】ステップＳ９において、ＣＰＵ５１は、並
び替えられたルートの行程について、ステップＳ６の処
理で求められた出発時刻に遅れた場合の予備行程を検索
エンジンに計算させ、その予備行程を受信し、ＨＤＤ６
７に記憶させる。尚、この予備行程は、図１２のフロー
チャートを参照して後述する印刷処理のときに必要とさ
れるデータである。

【００８７】ステップＳ１０において、ＣＰＵ５１は、
並べ替えられたルートの中で、指定された数の上位のル
ートを、ルート探索結果として図９示すようにＬＣＤ７
に表示させ、処理を終了する。

【００８８】ルート探索結果は、図９のように示され、
サブウィンドウ２２１上には、出発地マーク２６１から
目的地マーク２６２までの最適なルートを示す太線が表
示される。また、ルート探索ウィンドウ２２２には、探
索されたルートの一覧を表示するタブ２７１ａ、最適な
ルートであるルート１の情報を示すタブ２７１ｂ、２番
目に最適なルート２の情報を示すタブ２７１ｃ、３番目
に最適なルート３の情報を示すタブ２７１ｄが表示され
る。この例では、一覧を示すタブ２７１ａが、選択さ
れ、表示されている。

【００８９】タブ２７１ａには、ルート名表示欄２７１
ｅにルート名が表示されている。この例では、ルート名
として「八重洲〜東急」と表示されている。ルート名表
示欄２７１ｅの下には、出発日時表示欄２７１ｆが、表
示されており、この例では、図８で指定された「1999年
10月26日15:06」が表示されている。尚、到着時刻が指
定されていた場合、この欄は、到着時刻表示欄となり、
到着時刻が表示される。

【００９０】出発時刻表示欄２７１ｆの下には、ルート
表示欄２７１ｇがあり、探索されたルートが、図７で指
定した上位３つのルートが表示されており、この例で
は、ルート１乃至３として表示されている。また、その
横には、各ルート毎に、予想時間、乗換（回数）、およ
び運賃が、それぞれ表示されている。この例において
は、ルート１として、予想時間0時間37分、乗換0回、運
賃190円、ルート２として、予想時間0時間38分、乗換0
回、運賃190円、ルート１として、予想時間0時間38分、
乗換1回、運賃290円と表示されている。

【００９１】すべて保存ボタン２７２は、クリックされ
ると探索された全てのルートの情報が、ＨＤＤ６７に記
録される。さらに、図９のタブ２７１ｂが、クリックさ
れると図１０のようなルート１の詳細が表示される。

【００９２】図１０は、ルート１のタブ２７１ｂをクリ
ックしたときの例を示している。ルート探索ウィンドウ
２２２には、詳細表示欄２８１が表示され、さらにその
中に、予想時間、距離、乗換回数、および、金額が表示
される。この例においては、予想時間として、0時間37
分（乗車17分、徒歩18分）、距離として、8.9km、乗換
回数として、0回、金額として、190円が表示されてい
る。

【００９３】さらに、その下には、経路表示欄２８１ａ
が、表示されている。この例では、出発地である八重洲
を15時6分に出発すると、徒歩７分で最寄駅である営団
地下鉄の京橋駅に15時13分に到着する。そして、京橋駅
を15時15分発の営団銀座線に乗ると17分間で、渋谷駅に
到着し、渋谷駅から徒歩10分で目的地である東急に到着
することが示されている。

【００９４】尚、ルート２，３を示すタブ２７１ｃ，２
７１ｄにおいても、同様である。

【００９５】経路表示欄２８１ａの下には、全体表示ボ
タン２８２、印刷ボタン２８３、および、保存ボタン２
８４が表示されている。全体表示ボタン２８２は、ユー
ザによりクリックされると、図１１に示すように、出発
地から目的地までのルートを示す地図が表示される。印
刷ボタン２８３は、クリックされると、行程と地図表示
が必要とされる部分の地図の印刷プレビュが表示され、
印刷が可能となる。尚、この印刷処理については、図１
２のフローチャートを参照して後述する。保存ボタン２
８４は、クリックされると、ルート１の情報が、ＨＤＤ
６７に記録される。

【００９６】ステップＳ５において、出発時刻が指定さ
れていないと判定された場合、ステップＳ１１の処理に
進み、到着時刻が指定されているか否かが判定される。
ステップＳ１１において、到着時刻が指定されていると
判定された場合、ステップＳ１２の処理に進む。

【００９７】ステップＳ１２において、ＣＰＵ５１は、
求められた最寄駅までの所要時間に基づいて、指定され
た到着時刻に対して、最寄駅の列車到着時刻を求め、ス
テップＳ７の処理に進み、それ以降の処理が繰り返され
る。

【００９８】ステップＳ１１において、到着時刻が指定
されていないと判定された場合、すなわち、平均時間に
設定されていた場合、ステップＳ１３の処理に進み、Ｃ
ＰＵ５１は、時刻と無関係に、求められた全ての出発地
の最寄駅と目的地の最寄駅を、モデム７５および電話回
線７６を介して、サービスプロバイダに送信し、列車路
線検索用の検索エンジンに出力し、全ての出発駅と到着
駅の組み合わせについて路線の経路と運賃を検索させ、
検索結果を受信し、ステップＳ１４の処理に進む。

【００９９】ステップＳ１４において、ＣＰＵ５１は、
ＨＤＤ２７に記憶された全ての路線と運賃の検索結果
に、最寄駅までの徒歩時間を合わせた全ルートを求め、
優先条件に基づいて、評価し、そのルートの探索結果を
並べなおし、ステップＳ１０の処理に進み、それ以降の
処理が繰り返される。

【０１００】次に、図１２のフローチャートを参照し
て、印刷ボタン２８３がクリックされ、印刷プレビュを
表示するときの処理を説明する。例えば、出発地を「フ
ァミリーマート」、目的地を「東京タワー」、探索ルー
ト数を１、出発時刻を12時20分として、図６のフローチ
ャートの処理を実行し、図１３（図６のフローチャート
の説明における図１０に相当する）の様に処理結果が表
示された場合、ユーザが、印刷ボタン２８３をクリック
すると処理が開始される。

【０１０１】ステップＳ２１において、ＣＰＵ５１は、
探索された最適ルートのうち、地図表示を必要とする部
分経路を抽出する。この例においては、図１３に示すよ
うに、ファミリーマートから自由が丘駅までと、神谷町
駅から東京タワーまでの徒歩区間が地図表示が必要な経
路となるので、この部分が抽出される。

【０１０２】ステップＳ２２において、ＣＰＵ５１は、
ステップＳ２１の処理で抽出されたファミリーマートか
ら自由が丘までと、神谷町駅から東京タワーまでの区間
の地図データをナビゲーションプログラム５４Ｆに内蔵
される地図データを読み出しキャッシュメモリ５５に記
憶させる。

【０１０３】ステップＳ２３において、ＣＰＵ５１は、
キャッシュメモリ５５に記憶させた地図データと共に、
図６のフローチャート中ステップＳ７，Ｓ９の処理で、
ＨＤＤ６７に記憶させた行程および予備行程のデータを
図１４に示すメインウィンドウ２０１ａのようにプレビ
ュとして表示し、処理を終了する。さらに、ツールバー
２１１ａの図中左の印刷ボタンがクリックされると、Ｃ
ＰＵ５１は、図１４の印刷データをプリンタ１３１に印
刷させる。

【０１０４】図１４は、印刷プレビュの例を示してい
る。図中左側は、徒歩区間の経路を示す地図が表示され
ている。ファミリーマートから自由が丘駅までの地図
が、地図２９１に、また、神谷町駅から東京タワーまで
の地図が、地図２９２に示されている。

【０１０５】「Best Plan」と表示された行程表示欄２
９３には、検索された最適な時刻に対応する行程が表示
されており、また、「Backup Plan」と表示された予備
行程表示欄２９４には、行程表示欄２９３に表示される
出発地最寄駅の列車出発時刻の次の列車を利用した場合
の行程が表示されている。

【０１０６】すなわち、行程表示欄２９３には、ユーザ
が、出発地であるファミリーマートを出発時刻12時20分
に出発し、徒歩で8分進んだ後、最寄駅である自由が丘
駅12時29分発の東急東横線で、7分乗車し、12時36分に
中目黒駅に到着する。そして、ユーザは、中目黒駅で乗
り換え、乗り換え時間として4分経過した後、12時40分
発の営団日比谷線に乗車し、11分間乗車した後、神谷町
駅に12時51分に到着する。さらに、ユーザは、神谷町駅
から徒歩で8分進んだ後、13時00分に目的地である東京
タワーに到着することが示されている。

【０１０７】これに対して、予備行程表示欄２９４に
は、最適な時刻として計算された最寄駅である自由が丘
駅12時29分発の次の列車である12時33分発の列車に乗車
した場合の行程が示されており、8分乗車し、12時41分
に中目黒駅に到着する。そして、ユーザは、中目黒駅で
乗り換え、乗り換え時間として4分経過した後、12時45
分発の営団日比谷線に乗車し、11分間乗車した後、神谷
町駅に12時56分に到着する。さらに、ユーザは、神谷町
駅から徒歩で8分進んだ後、13時05分に目的地である東
京タワーに到着することが示されている。

【０１０８】尚、この例において、徒歩にかかる時間に
は、1分の余裕が付加されている。

【０１０９】また、この例においては、探索ルート数
が、１である場合について説明してきたが、図６のフロ
ーチャートで説明してきたように、探索ルート数が３で
ある場合、図１０に示されるようにルート１乃至３につ
いて、各々、印刷ボタン２８３をクリックすることで、
同様の処理ができ、さらに多くの探索ルート数であって
もよく、また、同時に複数ページに分けて印刷するよう
にしても良い。

【０１１０】さらに、この例においては、地図表示が必
要な部分として、徒歩区間である場合について説明した
が、徒歩区間に自転車を利用した場合やその他の公共交
通機関を利用しない場合にも適用することができる。

【０１１１】上述した一連の処理は、ハードウェアによ
り実行させることもできるが、ソフトウェアにより実行
させることもできる。一連の処理をソフトウェアにより
実行させる場合には、そのソフトウェアを構成するプロ
グラムが、専用のハードウェアに組み込まれているコン
ピュータ、または、各種のプログラムをインストールす
ることで、各種の機能を実行させることが可能な、例え
ば汎用のパーソナルコンピュータなどにプログラム格納
媒体からインストールされる。

【０１１２】このプログラム格納媒体は、図５に示すよ
うにパーソナルコンピュータ１に予め組み込まれた状態
でユーザに提供される、プログラムが記録されているハ
ードディスクドライブ６７だけではなく、コンピュータ
とは別に、ユーザにプログラムを提供するために配布さ
れる、プログラムが記録されている磁気ディスク１２１
（フロッピーディスクを含む）、光ディスク１２２（CD
-ROM(Compact Disk-Read Only Memory)，DVD（Digital
Versatile Disk）を含む）、光磁気ディスク１２３（MD
（Mini-Disk）を含む）、もしくは半導体メモリ１２４
などよりなるパッケージメディアにより構成される。

【０１１３】尚、本明細書において、プログラム格納媒
体に記録されるプログラムを記述するステップは、記載
された順序に沿って時系列的に行われる処理は、もちろ
ん、必ずしも時系列的に処理されなくとも、並列的ある
いは個別に実行される処理を含むものである。

【０１１４】

【発明の効果】請求項１に記載の情報処理装置、請求項
５に記載の情報処理方法、および請求項６に記載のプロ
グラム格納媒体によれば、最適なルートに対応した標準
行程を探索し、探索した行程の予備行程を探索し、探索
した標準行程と、探索した予備工程とを、同時に出力す
るようにしたので、移動にかかる行程と経路を示す総合
的で、かつ、行程に対して柔軟な案内図を作成すること
が可能となる。

【図面の簡単な説明】

【図１】本発明を適用したパーソナルコンピュータの外
観斜視図である。

【図２】図１のパーソナルコンピュータの本体の平面図
である。

【図３】図１のジョグダイヤルの拡大図である。

【図４】図１のジョグダイヤルの側面図である。

【図５】図１のパーソナルコンピュータの構成を示すブ
ロック図である。

【図６】図１のパーソナルコンピュータが、ルート探索
をするときの処理を説明するフローチャートである。

【図７】図１のＬＣＤに表示される設定画面を示す図で
ある。

【図８】図１のＬＣＤに表示される設定画面を示す図で
ある。

【図９】図１のＬＣＤに表示される探索結果の表示画面
を示す図である。

【図１０】図１のＬＣＤに表示される探索結果の表示画
面を示す図である。

【図１１】図１０の探索結果の全体表示された表示画面
を示す図である。

【図１２】図１０の探索結果を印刷する処理を説明する
フローチャートである。

【図１３】探索結果の例を示す図である。

【図１４】印刷プレビュの例を示す図である。

【符号の説明】

１パーソナルコンピュータ，２本体，３表示部，
４ジョグダイヤル，５キーボード，６タッチパッ
ド，７ＬＣＤ，８電源スイッチ，９スロット，５
１ＣＰＵ，５４ＲＡＭ，５４Ｆナビゲーションプ
ログラム，５５キャッシュメモリ，５６ＰＣＩバス，
６２ＩＤＥバス，６８ＵＳＢインターフェース，６
９Ｉ／Ｏインターフェース，１０１ IEEE1394ポー
ト，１０６ＧＰＳアンテナ，１０７ＵＳＢポート，
２２１サブウィンドウ，２２２ルート探索ウィンド
ウ，２３１探索モード表示欄，２３２探索ルート数
表示欄，２３３優先条件選択欄，２４１探索日表示
欄，２４２時刻指定選択欄，２４３出発地表示欄，
２４４目的地表示欄，２６１出発地マーク，２６２
目的地マーク，２７１探索結果表示欄，２７１ａ乃
至ｄタブ，２７１ｅルート名表示欄，２７１ｆ出
発時刻表示欄，２７１ｇルート表示欄，２７１ｈ予
想時間表示欄，２７１ｋタブ，２８１詳細表示欄，
２８１ａ経路表示欄，２９１，２９２地図，２９３
行程表示欄，２９４予備行程表示欄

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号ＦＩテーマコート゛(参考）Ｇ０９Ｂ 29/10 Ｇ０９Ｂ 29/10 ＡＦターム(参考） 2C032 HB02 HB05 HB22 HB31 HC13 HC27 HC31 HD16 HD21 2F029 AA07 AB07 AB13 AC02 AC09 AC14 AC16 5H161 AA01 CC13 DD21 GG12 GG17 GG22 5H180 AA21 BB05 CC12 FF05 FF22 FF32 5J062 AA03 AA05 BB01 CC07 HH05

Claims

【特許請求の範囲】

【請求項１】出発地から目的地までの最適なルート
を、出発時刻と到着時刻の少なくとも一方に基づいて探
索する情報処理装置において、前記最適なルートに対応した標準行程を探索する行程探
索手段と、前記行程探索手段により探索された行程の予備行程を探
索する予備行程探索手段と、前記行程探索手段により探索された前記標準行程と、前
記予備工程探索手段により探索された前記予備工程と
を、同時に出力する出力手段とを備えることを特徴とす
る情報処理装置。
【請求項２】前記予備行程は、前記出発時刻と到着時
刻の少なくとも一方に基づいて探索された交通機関の出
発時刻に遅れた場合の出発時刻に対応する行程であるこ
とを特徴とする請求項１に記載の情報処理装置。
【請求項３】前記最適なルートのうち、地図表示が必
要とされる部分の地図を取得する地図取得手段をさらに
備えることを特徴とする請求項１に記載の情報処理装
置。
【請求項４】前記地図表示が必要とされる部分は、前
記最適なルート上の徒歩の部分であることを特徴とする
請求項３に記載の情報処理装置。
【請求項５】出発地から目的地までの最適なルート
を、出発時刻と到着時刻の少なくとも一方に基づいて探
索する情報処理装置の情報処理方法において、前記最適なルートに対応した標準行程を探索する行程探
索ステップと、前記行程探索ステップの処理で探索された行程の予備行
程を探索する予備行程探索ステップと、前記行程探索ステップの処理で探索された前記標準行程
と、前記予備工程探索ステップの処理で探索された前記
予備工程とを、同時に出力する出力ステップとを含むこ
とを特徴とする情報処理方法。
【請求項６】出発地から目的地までの最適なルート
を、出発時刻と到着時刻の少なくとも一方に基づいて探
索する情報処理装置を制御するプログラムであって、前記最適なルートに対応した標準行程を探索する行程探
索ステップと、前記行程探索ステップの処理で探索された行程の予備行
程を探索する予備行程探索ステップと、前記行程探索ステップの処理で探索された前記標準行程
と、前記予備工程探索ステップの処理で探索された前記
予備工程とを、同時に出力する出力ステップとを含むこ
とを特徴とするコンピュータが読み取り可能なプログラ
ムが格納されているプログラム格納媒体。