JP2000099580A - 旅行ルート作成システム及びプログラムを記録したコンピュータ可読媒体 - Google Patents
旅行ルート作成システム及びプログラムを記録したコンピュータ可読媒体Info
- Publication number
- JP2000099580A JP2000099580A JP26548298A JP26548298A JP2000099580A JP 2000099580 A JP2000099580 A JP 2000099580A JP 26548298 A JP26548298 A JP 26548298A JP 26548298 A JP26548298 A JP 26548298A JP 2000099580 A JP2000099580 A JP 2000099580A
- Authority
- JP
- Japan
- Prior art keywords
- data
- route
- cost
- link
- input
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 claims description 13
- 238000010586 diagram Methods 0.000 description 9
- 230000001186 cumulative effect Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
トを得ることができる旅行ルート検索システムを提供す
る。 【解決手段】マウス11又はキーボード12によって、
旅行の出発地点、目的地点、ルート条件、快適度を特定
するデータが入力される。記憶装置205には、道路ネ
ットワークデータと、標準リンクコストデータと、ルー
トリンクコストデータと、快適度リンクコストデータ
と、地図の画像データと、景観情報ファイルが記憶され
る。制御部208により、出発地点、目的地点、ルート
条件、及び快適度を特定するデータに基づいて、記憶装
置205に記憶された道路ネットワークデータ及び快適
度リンクコストデータから、旅行ルートが検索される。
制御部208により、検索された旅行ルートのコストが
算出される。表示装置13の表示画面上に、検索された
旅行ルート及び算出されたコストを示す画像が表示され
る。
Description
作成するための旅行ルート作成システムに関するもので
ある。
力することにより、ダイクストラ法を用いて、旅行の最
短時間ルートを求める旅行ルート作成システムが利用さ
れている。
来の旅行ルート作成システムでは、次の様な問題点があ
った。
では、最短時間ルートを得ることができるものの、必ず
しも最短時間ルートが旅行ルートとして適しているとは
限らない。これは、観光名所等として立ち寄るまでには
至らないが、旅行計画に組み入れたいと欲するような旅
行に適したルートも多数存在するからである。旅行者か
らすれば、最短時間ルートを利用するよりも、例えば、
海岸沿いの風光明媚な景色を楽しむ旅を希望することも
ある。また、時間の制約上立ち寄ることができない観光
名所を、交通機関による移動過程にて眺めたい場合もあ
る。このようなルートを設定すれば、交通機関での移動
中も十分楽しむことができることとなる。 本発明の技
術的課題は、このような従来の旅行ルート作成システム
の問題点に鑑み、出発地点から目的地点へ至るルートで
あって、より観光に適したルートを検索することができ
る旅行ルート作成システムを提供することである。
ることができる旅行ルート作成システムを提供すること
を技術的課題とする。
するために、以下の手段を採用した。本願の第1の発明
は、上述した課題を解決するため、画像を表示する表示
手段と、ノードとリンクとからなる道路ネットワークデ
ータと、前記道路ネットワークデータ中の各リンクの標
準的な所要時間のデータをコストデータとして各リンク
に対応させた標準リンクコストデータと、前記標準リン
クコストデータ中の各コストデータの値に対しルート条
件に従って重みづけをしたルートリンクコストデータと
を記憶する記憶手段と、旅行の出発地点及び目的地点を
特定するデータを入力する地点データ入力手段と、ルー
ト条件を特定するデータを入力するルート条件データ入
力手段と、前記地点データ入力手段によって入力された
出発地点を特定するデータ及び目的地点を特定するデー
タによって特定される出発地点と目的地点とを結ぶルー
トを、前記ルート条件データ入力手段によって入力され
たルート条件に従って、前記記憶手段に記憶された前記
道路ネットワークデータ及び前記ルートリンクコストデ
ータから検索するルート検索手段と、前記ルート検索手
段によって検索されたルートのコストを、前記記憶手段
に記憶された前記標準リンクコストデータによって算出
するコスト算出手段と、前記ルート検索手段によって検
索されたルートを示す画像を、前記コスト算出手段によ
って算出されたコストを示す画像とともに前記表示手段
の表示画面上に表示させる表示指示手段とを備えたこと
を特徴とする(請求項1に対応)。
って、画像が表示される。また、記憶手段によって、ノ
ードとリンクとからなる道路ネットワークデータと、前
記道路ネットワークデータ中の各リンクの標準的な所要
時間のデータをコストデータとして各リンクに対応させ
た標準リンクコストデータと、前記標準リンクコストデ
ータ中の各コストデータの値に対しルート条件に従って
重みづけをしたルートリンクコストデータとが記憶され
る。
の出発地点及び目的地点を特定するデータが入力され
る。ルート条件データ入力手段によって、ルート条件を
特定するデータが入力される。
点データ入力手段によって入力された出発地点を特定す
るデータ及び目的地点を特定するデータによって特定さ
れる出発地点と目的地点とを結ぶルートが、前記ルート
条件データ入力手段によって入力されたルート条件に従
って、前記記憶手段に記憶された前記道路ネットワーク
データ及び前記ルートリンクコストデータから検索され
る。
手段によって検索されたルートのコストが、前記記憶手
段に記憶された前記標準リンクコストデータによって算
出される。
段によって検索されたルートを示す画像が、前記コスト
算出手段によって算出されたコストを示す画像とともに
前記表示手段の表示画面上に表示される。
ルートがルート条件に従って検索されるので、より観光
に適したルートを得ることができる。また、本願の第2
の発明は、上述した課題を解決するため、画像を表示す
る表示手段と、ノードとリンクとからなる道路ネットワ
ークデータと、前記道路ネットワークデータ中の各リン
クの標準的な所要時間のデータをコストデータとして各
リンクに対応させた標準リンクコストデータと、前記標
準リンクコストデータ中の各コストデータの値に対しル
ート条件に従って重みづけをしたルートリンクコストデ
ータと、前記標準リンクコストデータ中のコストデータ
の値及び前記ルートリンクコストデータ中の各コストデ
ータの値をルートの快適度に夫々対応させた快適度リン
クコストデータとを記憶する記憶手段と、旅行の出発地
点及び目的地点を特定するデータを入力する地点データ
入力手段と、ルート条件を特定するデータを入力するル
ート条件データ入力手段と、快適度を特定するデータを
入力する快適度データ入力手段と、前記地点データ入力
手段によって入力された出発地点を特定するデータ及び
目的地点を特定するデータによって特定される出発地点
と目的地点とを結ぶルートを、前記ルート条件データ入
力手段によって入力されたルート条件及び前記快適度デ
ータ入力手段によって入力された快適度に従って、前記
記憶手段に記憶された道路ネットワークデータ及び快適
度リンクコストデータから検索するルート検索手段と、
前記ルート検索手段によって検索されたルートのコスト
を、前記記憶手段に記憶された標準リンクコストデータ
によって算出するコスト算出手段と、前記ルート検索手
段によって検索されたルートを示す画像を、前記コスト
算出手段によって算出されたコストを示す画像とともに
前記表示手段の表示画面上に表示させる表示指示手段と
を備えたことを特徴とする(請求項2に対応)。
って、画像が表示される。また、記憶手段によって、ノ
ードとリンクとからなる道路ネットワークデータと、前
記道路ネットワークデータ中の各リンクの標準的な所要
時間のデータをコストデータとして各リンクに対応させ
た標準リンクコストデータと、前記標準リンクコストデ
ータ中の各コストデータの値に対しルート条件に従って
重みづけをしたルートリンクコストデータと、前記標準
リンクコストデータ中のコストデータの値及び前記ルー
トリンクコストデータ中の各コストデータの値をルート
の快適度に夫々対応させた快適度リンクコストデータと
が記憶される。
の出発地点及び目的地点を特定するデータが入力され
る。ルート条件データ入力手段によって、ルート条件を
特定するデータが入力される。快適度データ入力手段に
よって、快適度を特定するデータが入力される。
点データ入力手段によって入力された出発地点を特定す
るデータ及び目的地点を特定するデータによって特定さ
れる出発地点と目的地点とを結ぶルートが、前記ルート
条件データ入力手段によって入力されたルート条件及び
前記快適度データ入力手段によって入力された快適度に
従って、前記記憶手段に記憶された道路ネットワークデ
ータ及び快適度リンクコストデータから検索される。
ート検索手段によって検索されたルートのコストが、前
記記憶手段に記憶された標準リンクコストデータによっ
て算出される。
検索手段によって検索されたルートを示す画像が、前記
コスト算出手段によって算出されたコストを示す画像と
ともに前記表示手段の表示画面上に表示される。
ルートがルート条件及び快適度に従って検索されるの
で、より観光に適したルートを得ることができる。ま
た、本願の第3の発明は、上述した課題を解決するた
め、画像を表示する表示手段と、ノードとリンクとから
なる道路ネットワークデータと、前記道路ネットワーク
データ中の各リンクの標準的な所要時間のデータをコス
トデータとして各リンクに対応させた標準リンクコスト
データと、前記標準リンクコストデータ中の各コストデ
ータの値に対しルート条件に従って重みづけをしたルー
トリンクコストデータと、前記標準リンクコストデータ
中のコストデータの値及び前記ルートリンクコストデー
タ中の各コストデータの値をルートの快適度に夫々対応
させた快適度リンクコストデータとを記憶する記憶手段
と、旅行の出発地点及び目的地点を特定するデータを入
力する地点データ入力手段と、ルート条件を特定するデ
ータを入力するルート条件データ入力手段と、快適度を
特定するデータを入力する快適度データ入力手段と、前
記地点データ入力手段によって入力された出発地点を特
定するデータ及び目的地点を特定するデータによって特
定される出発地点と目的地点とを結ぶルートを前記記憶
手段に記憶された前記道路ネットワークデータ及び前記
標準リンクコストデータから検索する最短ルート検索手
段と、前記地点データ入力手段によって入力された出発
地点を特定するデータ及び目的地点を特定するデータに
よって特定される出発地点と目的地点とを結ぶルート
を、前記ルート条件データ入力手段によって入力された
ルート条件及び前記快適度データ入力手段によって入力
された快適度に従って、前記記憶手段に記憶された道路
ネットワークデータ及び快適度リンクコストデータから
検索するルート検索手段と、前記最短ルート検索手段に
よって検索されたルートのコストを、前記記憶手段に記
憶された前記標準リンクコストデータによって算出する
最短コスト算出手段と、前記ルート検索手段によって検
索されたルートのコストを、前記記憶手段に記憶された
標準リンクコストデータによって算出するコスト算出手
段と、前記ルート検索手段によって検索されたルートを
示す画像と前記最短ルート検索手段によって検索された
最短ルートを示す画像とを、前記コスト算出手段によっ
て算出されたコスト及び前記最短コスト算出手段によっ
て算出されたコストを示す画像とともに前記表示手段の
表示画面上に表示させる表示指示手段とを備えたことを
特徴とする(請求項3に対応)。
って、画像が表示される。また、記憶手段によって、ノ
ードとリンクとからなる道路ネットワークデータと、前
記道路ネットワークデータ中の各リンクの標準的な所要
時間のデータをコストデータとして各リンクに対応させ
た標準リンクコストデータと、前記標準リンクコストデ
ータ中の各コストデータの値に対しルート条件に従って
重みづけをしたルートリンクコストデータと、前記標準
リンクコストデータ中のコストデータの値及び前記ルー
トリンクコストデータ中の各コストデータの値をルート
の快適度に夫々対応させた快適度リンクコストデータと
が記憶される。
の出発地点及び目的地点を特定するデータが入力され
る。ルート条件データ入力手段によって、ルート条件を
特定するデータが入力される。快適度データ入力手段に
よって、快適度を特定するデータが入力される。
地点データ入力手段によって入力された出発地点を特定
するデータ及び目的地点を特定するデータによって特定
される出発地点と目的地点とを結ぶルートが前記記憶手
段に記憶された前記道路ネットワークデータ及び前記標
準リンクコストデータから検索される。ルート検索手段
によって、前記地点データ入力手段によって入力された
出発地点を特定するデータ及び目的地点を特定するデー
タによって特定される出発地点と目的地点とを結ぶルー
トが、前記ルート条件データ入力手段によって入力され
たルート条件及び前記快適度データ入力手段によって入
力された快適度に従って、前記記憶手段に記憶された道
路ネットワークデータ及び快適度リンクコストデータか
ら検索される。
記最短ルート検索手段によって検索されたルートのコス
トが、前記記憶手段に記憶された前記標準リンクコスト
データによって算出される。
手段によって検索されたルートのコストが、前記記憶手
段に記憶された標準リンクコストデータによって算出さ
れる。 さらに、表示指示手段によって、前記ルート検
索手段によって検索されたルートを示す画像と前記最短
ルート検索手段によって検索された最短ルートを示す画
像とが、前記コスト算出手段によって算出されたコスト
及び前記最短コスト算出手段によって算出されたコスト
を示す画像とともに前記表示手段の表示画面上に表示さ
れる。
ルートがルート条件及び快適度に従って検索され、その
ルート及びコストが最短ルート及び最短コストとともに
表示されるので、より観光に適したルートを最短ルート
と比較しつつ得ることができる。
を解決するため、前記記憶手段は、地図の画像データを
更に記憶するものであり、前記表示指示手段は、前記記
憶手段に記憶された地図の画像データに基づいて地図の
画像を表示するとともに、前記ルート検索手段によって
検索されたルートを示す画像と前記最短ルート検索手段
によって検索された最短ルートを示す画像とを地図の画
像上に重ねて表示させるものであることとして、第3の
発明を特定したものである(請求項4に対応)。
って、地図の画像データが更に記憶される。表示指示手
段によって、前記記憶手段に記憶された地図の画像デー
タに基づいて地図の画像が表示されるとともに、前記ル
ート検索手段によって検索されたルートを示す画像と前
記最短ルート検索手段によって検索された最短ルートを
示す画像とが地図の画像上に重ねて表示される。
ルートがルート条件及び快適度に従って検索され、その
ルート及びコストが最短ルート及び最短コストとともに
地図の画像上に重ねて表示されるので、より観光に適し
たルートを得ることができる。
を解決するため、前記記憶手段は、景観情報のデータを
前記道路ネットワークデータ中の各リンク毎に対応させ
た景観情報ファイルを更に記憶するものであり、前記表
示指示手段は、前記ルート検索手段によって検索された
ルート中の各リンクに対応させて前記景観情報ファイル
に基づく画像を更に表示させるものであることとして、
第3の発明又は第4の発明のいずれかに記載の発明を特
定したものである(請求項5に対応)。
によって、景観情報のデータを前記道路ネットワークデ
ータ中の各リンク毎に対応させた景観情報ファイルが更
に記憶される。前記表示指示手段によって、前記ルート
検索手段によって検索されたルート中の各リンクに対応
させて前記景観情報ファイルに基づく画像が更に表示さ
れる。
ルートがルート条件及び快適度に従って検索され、その
ルート及びコストが景観情報とともに表示されるので、
より観光に適したルートを得ることができる。
を解決するため、画像を表示する表示手段と、データを
入力する入力手段と、ノードとリンクとからなる道路ネ
ットワークデータと、前記道路ネットワークデータ中の
各リンクの標準的な所要時間のデータをコストデータと
して各リンクに対応させた標準リンクコストデータと、
前記標準リンクコストデータ中の各コストデータの値に
対しルート条件に従って重みづけをしたルートリンクコ
ストデータと、前記標準リンクコストデータ中のコスト
データの値及び前記ルートリンクコストデータ中の各コ
ストデータの値をルートの快適度に夫々対応させた快適
度リンクコストデータと、地図の画像データと、景観情
報のデータを前記道路ネットワークデータ中の各リンク
毎に対応させた景観情報ファイルとを記憶する記憶手段
とを備えたコンピュータに、旅行の出発地点及び目的地
点を特定するデータを前記入力手段へ入力させ、ルート
条件を特定するデータを前記入力手段へ入力させ、快適
度を特定するデータを前記入力手段へ入力させ、前記入
力手段によって入力された出発地点を特定するデータ及
び目的地点を特定するデータによって特定される出発地
点と目的地点とを結ぶ最短ルートを前記記憶手段に記憶
された前記道路ネットワークデータ及び前記標準リンク
コストデータから検索させ、前記入力手段によって入力
された出発地点を特定するデータ及び目的地点を特定す
るデータによって特定される出発地点と目的地点とを結
ぶルートを、前記入力手段によって入力されたルート条
件及び前記入力手段によって入力された快適度に従っ
て、前記記憶手段に記憶された道路ネットワークデータ
及び快適度リンクコストデータから検索させ、検索され
た最短ルートのコストを、前記記憶手段に記憶された前
記標準リンクコストデータによって算出させ、検索され
たルートのコストを、前記記憶手段に記憶された標準リ
ンクコストデータによって算出させ、前記記憶手段に記
憶された地図の画像データに基づいて地図の画像を前記
表示手段の表示画面上に表示させるとともに、検索され
たルートを示す画像と、検索された最短ルートを示す画
像と、算出されたコストを示す画像と、算出された最短
コストを示す画像と、検索されたルート中の各リンクに
対応させて前記記憶手段に記憶された前記景観情報ファ
イルに基づく画像とを表示させるプログラムを記録した
ことを特徴とする(請求項9に対応)。
de Ray Tube),液晶ディスプレイ等であ
り、記憶手段とはハードディスク等であり、地点データ
入力手段、ルート条件データ入力手段、快適度データ入
力手段とはとはマウス,キーボード等であり、ルート検
索手段、コスト算出手段、最短ルート検索手段、最短コ
スト算出手段とはCPU(Central Proce
ssing Unit)等であり、表示指示手段とはC
RTコントローラ等である。
ドデータとリンクデータとから、構成されるが、ここ
で、ノードとは、道路の交差点、袋小路、変曲点等であ
る。また、リンクとは、一対のノードを結ぶベクトルで
ある。更に、リンクコストとは、リンクを通過する想定
時間をいい、リンクの距離を設定速度で除して求めるこ
とができる。
〜図12の図面に基いて説明する。図1は、本発明の一
実施の形態による旅行ルート作成システム10を示して
いる。図1に示すように、旅行ルート作成システム10
は、マウス11と、キーボード12と、表示装置13
と、プリンタ14と、コンピュータ本体20とから構成
されている。また、コンピュータ本体20は、バスBに
よって相互に接続されたマウスインタフェース201、
キーボードインタフェース202、表示用メモリ20
3、表示装置インタフェース204、記憶装置インタフ
ェース206、メインメモリ207、制御部208、及
びプリンタインタフェース209と、記憶装置インタフ
ェース206を介してバスBに接続された記憶装置20
5とから構成されている。
201を介してバスBと接続されており、キーボード1
2はキーボードインタフェース202を介してバスBと
接続されている。また、表示装置13は表示装置インタ
フェース204を介してバスBと接続されるとともに、
プリンタ14はプリンタインタフェース209を介して
バスBと接続されている。
ート作成作業者がデータの入力等を行うための装置であ
る。このマウス11及びキーボード12が、地点データ
入力手段、ルート条件データ入力手段、快適度データ入
力手段に相当する。
された文字等を表示するための装置である。この表示装
置13が、表示手段に相当する。コンピュータ本体20
は、プログラムの実行等を行うための装置である。
ら入力されたデータをマウス11から受け取ってバスB
へ伝達する装置である。また、キーボードインタフェー
ス202は、ユーザから入力されたデータをキーボード
12から受け取ってバスBへ伝達する装置である。
om Access Memory)等で構成され、表
示装置13に表示する文字,画像等のデータを保持する
ためのメモリである。
画像等を表示装置13に表示させるための装置である。
記憶装置205は、制御部208が処理するプログラ
ム、道路ネットワークデータ、標準リンクコストデー
タ、ルート条件に基づくルートリンクコストデータ、ル
ート条件及び快適度に基づく快適度リンクコストデータ
等を記憶するハードディスク装置である。
とリンクデータとから構成される。ここで、ノードと
は、道路の交差点、袋小路、変曲点等である。また、リ
ンクとは、一対のノードを結ぶベクトルである。さら
に、リンクコストとは、リンクを通過する想定時間をい
い、リンクの距離を設定速度で除して求める。なお、リ
ンクコストは、設定速度、道路幅員、道路種別、渋滞度
等を考慮し、公知の補正手段により補正することが望ま
しい。
クコストデータを、各リンクデータに対応させたデータ
である。図4は、標準リンクコストデータの例を示して
いる(単位は分である。)。また、図5は、前述した道
路ネットワークデータに標準リンクコストデータ中のリ
ンクコストデータの値を付した例を示している。図5に
おいて、丸はノードを示している。また、ノードを示す
丸の中の数は、ノード番号を示している。さらに、ノー
ドを示す丸と丸とを結ぶ線は、リンクを示している。ま
た、リンクを示す線に付された数は、リンク番号を示し
ている。さらに、リンクを示す線に付された下線付きの
数は、標準リンクコスト(単位は分である。)を示して
いる。
等をいい、例えば「海岸ルート」、「紅葉ルート」、
「夕日・朝日眺望ルート」、「高原・花畑ルート」、
「河川・湖沼ルート」、「高原・山岳ルート」等をい
う。また、地域によっては砂丘や湿原等の特色あるルー
トがあるが、そのようなルートを集めて「特別ルート」
としてもよい。さらに、これら各ルートを全てまとめて
「快適ルート」としても良い。 ルートリンクコストデ
ータとは、上述したルート条件毎に、標準リンクコスト
データ中の当該ルートに対応する各リンクコストデータ
にルートリンク係数”0”を乗じたデータである。
示している。図6に示されているルートリンクコストデ
ータは、ルート条件「海岸ルート」に対応するルートリ
ンクコストデータの例である。図6において、リンク番
号1〜12、14、15、22、27〜31によって特
定されるリンクのリンクコストデータは、0となってい
る。すなわち、リンク番号1〜12、14、15、2
2、27〜31によって特定されるリンクが、海岸沿い
を辿ることを示している。なお、道路近隣に観光要素が
ある場合等には、実際のリンクより広範囲のリンクコス
トデータにルートリンク係数”0”を乗じても良い。同
様に、優れた景観地がスポットとして存在する場合に、
当該景観地に至るリンクコストデータにルートリンク係
数”0”を乗じても良い。
いい、例えば「最適」、「快適」、「まあまあ快適」等
をいう。快適度リンクコストデータとは、前述したルー
トリンクコストデータ中のリンクコストデータが”0”
であるリンクを上述した快適度毎に分類し、各リンクコ
ストデータを”0”とすべき快適度を特定し、その他の
快適度のリンクコストデータは前述した標準リンクコス
トデータ中の当該リンクに対応するリンクコストデータ
としたものである。図7は、快適度リンクコストデータ
の例を示している。図7に示されている快適度リンクコ
ストデータは、図6に示されているルートリンクコスト
データに基づいて、快適度を「最適」、「快適」、「ま
あまあ快適」の3段階に分類した快適度リンクコストデ
ータの例である。図7において、図6中のリンクコスト
データの値が”0”であるリンク番号1〜12、14、
15、22、27〜31によって特定されるリンクのう
ち、リンク番号1〜6を快適度「快適」に、リンク番号
7〜12を快適度「最適」に、リンク番号14、15、
22、27〜31を快適度「まあまあ快適」に夫々対応
させて、該当するリンクコストデータの値を”0”とし
ている。また、図7において、快適度「快適」について
リンクコストデータの値を”0”としたリンク番号1〜
6については、他の快適度「最適」及び「まあまあ快
適」に対応するリンクコストデータの値は、標準リンク
コストデータの値となっている。同様に、図7におい
て、快適度「最適」についてリンクコストデータの値
を”0”としたリンク番号7〜12について他の快適度
「快適」及び「まあまあ快適」に対応するリンクコスト
データの値、及び快適度「まあまあ快適」についてリン
クコストデータの値を”0”としたリンク番号22、2
7〜31について他の快適度「最適」及び「快適」に対
応するリンクコストデータの値は、夫々標準リンクコス
トデータの値となっている。
において、実際の環境より広範囲のリンクについてルー
トリンク係数”0”を乗じた場合、快適度リンクコスト
データにおいても、同様の範囲について、リンクコスト
データの値を”0”とすると良い。また、実際の道路環
境等を考慮して、同一のリンクに対して複数の快適度に
ついてリンクコストデータを”0”としても良い。
リンクコストデータ、快適度リンクコストデータが作成
されて、記憶装置205に記憶されている。この記憶装
置205が、記憶手段に相当する。
置205へのデータの書き込みや、記憶装置205から
のデータの読み出しを行う装置である。メインメモリ2
07は、RAM等で構成され、制御部208の作業用に
用いられるメモリである。
示用メモリ203に文字,画像等のデータを書き込み、
表示装置インタフェース204に対して画面表示指示を
行う。また、制御部208は、記憶装置インタフェース
206に対して、記憶装置205へのデータ書き込み指
示、記憶装置205からのデータ読み出し指示を行う。
さらに、制御部208は、マウスインタフェース201
を介してマウス11から入力データを受け取り、キーボ
ードインタフェース202を介してキーボード12から
入力データを受け取る。また、制御部208は、マウス
11及びキーボード12から入力された文字等のデータ
の処理、表示装置13に表示する画面データの処理を行
う。さらに、制御部208は、プリンタインタフェース
209に対して印字指示を行う。この制御部208が、
ルート検索手段、コスト算出手段、最短ルート検索手
段、最短コスト算出手段に相当し、制御部208及び表
示装置インタフェース204が、表示指示手段に相当す
る。
部208が記憶装置205に格納されているプログラム
を実行することによって実現される制御の内容を、図2
及び図3のフローチャートによって説明する。
ータをマウス11又はキーボード12から受け取ると、
制御部208は、図2及び図3に示される制御をスター
トする。
は、制御部208は、出発地点及び目的地点を特定する
データがマウス11又はキーボード12から入力される
のを待つ。なお、入力された出発地点とノードとが一致
しない場合には、出発地点に最も近いノードを計算開始
ノードとする。同様に、入力された目的地点とノードと
が一致しない場合には、目的地点に最も近いノードを計
算終了ノードとする。また、出発地点及び目的地点の特
定に際して、出発地点及び目的地点の地名をキーボード
12から入力するようにしてもよいし、表示装置13の
表示画面上に一覧表示された地名から出発地点及び目的
地点を選択するようにしてもよい。そして、制御部20
8は、出発地点及び目的地点を特定するデータが入力さ
れていなければ処理をステップS001へ戻し、入力さ
れていれば処理をステップS002へ移す。
点を特定するデータが入力されていると判断した場合、
制御部208は、ステップS002において、ルート条
件を特定するデータがマウス11又はキーボード12か
ら入力されるのを待つ。なお、ルート条件の特定に際し
て、ルート条件をキーボード12から入力するようにし
てもよいし、表示装置13の表示画面上に一覧表示され
たルート条件から選択入力するようにしてもよい。そし
て、制御部208は、ルート条件を特定するデータが入
力されていなければ処理をステップS002へ戻し、入
力されていれば処理をステップS003へ移す。
るデータが入力されていると判断した場合、制御部20
8は、ステップS003において、快適度を特定するデ
ータがマウス11又はキーボード12から入力されるの
を待つ。なお、快適度の特定に際して、快適度をキーボ
ード12から入力するようにしてもよいし、表示装置1
3の表示画面上に一覧表示された快適度から選択入力す
るようにしてもよい。そして、制御部208は、快適度
を特定するデータが入力されていなければ処理をステッ
プS003へ戻し、入力されていれば処理をステップS
004へ移す。ステップS003にて快適度を特定する
データが入力されていると判断した場合、制御部208
は、ステップS004において、ステップS003にて
入力された快適度を特定するデータが「設定なし」のデ
ータであるか否かを、チェックする。そして、もしステ
ップS003にて入力された快適度を特定するデータが
「設定なし」のデータであれば処理をステップS005
へ移し、そうでなければ処理をステップS007へ移
す。
ータが「設定なし」のデータであると判断した場合、ス
テップS005において、制御部208は、ステップS
001にて入力された出発地点を特定するデータによっ
て特定される地点及び目的地点を特定するデータによっ
て特定される地点を結ぶルートを、ステップS002に
て入力されたルート条件を特定するデータによって特定
されるルート条件のルートリンクコストデータに基づい
て、検索する。なお、検索にはダイクストラ法等を用い
ればよい。
は、ステップS005にて得られたルートを、表示装置
13の表示画面上に表示する。なお、ルートを表示する
際に、最短ルートと対照するように表示することとして
もよいし、最短ルートとの時間差を表示することとして
もよい。制御部208は、その後処理を終了する。
するデータが「設定なし」以外のデータであると判断し
た場合、ステップS007において、制御部208は、
ステップS001にて入力された出発地点を特定するデ
ータによって特定される地点及び目的地点を特定するデ
ータによって特定される地点を結ぶルートを、ステップ
S002にて入力されたルート条件及びステップS00
3にて入力された快適度によって特定される快適度リン
クコストデータに基づいて、検索する。なお、検索には
ダイクストラ法等を用いれば良い。
は、ステップS007にて得られたルートを、表示装置
13の表示画面上に表示する。なお、ルートを表示する
際に、最短ルートと対照するように表示することとして
もよいし、最短ルートとの時間差を表示することとして
もよい。制御部208は、その後処理を終了する。
けたファイルを作成し、最適ルートをコメントとともに
表示装置13の表示画面上に表示することとしてもよ
い。図11は、景観情報ファイルの例を示している。図
11において、道路ネットワークを構成する各リンク毎
にコメントを対応させてある。さらに、景観情報とし
て、各リンク毎に景色の画像をJPEG(Joint
PhotographicExpert Group)
画像として対応させて保持することとしてもよい。最適
ルート検索後、そのルートで通過するリンクに対応させ
たコメントや画像が保持されている場合には、当該レコ
ードを読み出して、最適ルートとともに表示させること
としてもよい(図12参照)。
に表示する際には、各リンクのリンク番号を表示せず、
出発地点から目的地点に至るルートを構成する各リンク
に連番を付与し、当該連番を表示する。景観情報のコメ
ントや画像も、当該連番に一致させて表示させる。
ねて表示させることとしてもよい。また、ルート条件、
快適度を変更して検索した結果をメインメモリ207に
記憶させ、表示装置13の表示画面上に相互に表示させ
ることとしてもよい。
て、検索の結果得られたルートの所要時間を出発時刻に
加算し、到着時刻を表示させることとしてもよい。
に、本実施の形態によるルート検索の例を、図8〜図1
0を用いて具体的に説明する。
データを付した道路ネットワークデータにおいて、出発
地点(地点A)をノード番号2によって特定されるノー
ド、目的地点(地点B)をノード番号20によって特定
されるノードとして、最短ルートを探索すると、図8に
示されるようなルートが得られる。図8において、地点
A→リンク番号38→リンク番号34→リンク番号35
→リンク番号26→リンク番号27→リンク番号28→
リンク番号29→リンク番号30→リンク番号20→リ
ンク番号10→地点Bというルートが、示されている。
このルートの累積コストは”195”となる。即ち、こ
のルートの所要時間は、”195”分となる。
「最適」を入力し検索すると、図9に示されるようなル
ートが得られる。図9において、地点A→リンク番号3
8→リンク番号39→リンク番号14→リンク番号4→
リンク番号5→リンク番号6→リンク番号7→リンク番
号8→リンク番号9→リンク番号10→地点Bというル
ートが、示されている。このルートの累積コストは”1
10”となる。このルートのコストを標準リンクコスト
データで算出すると、”215”が得られる。即ち、こ
のルートの所要時間は、”215”分となる。なお、本
例では、快適度「快適」を入力しても快適度「最適」を
入力した場合と同様のルートが得られる。また、検索の
際には、まず快適度「最適」で検索し、次いで快適度
「快適」で検索をすることが望ましい。
「まあまあ最適」を入力し検索すると、図10に示され
るようなルートが得られる。図10において、地点A→
リンク番号38→リンク番号39→リンク番号14→リ
ンク番号4→リンク番号15→リンク番号27→リンク
番号28→リンク番号29→リンク番号30→リンク番
号20→リンク番号10→地点Bというルートが、示さ
れている。このルートの累積コストは”85”となる。
このルートのコストを標準リンクコストデータで算出す
ると、”200”が得られる。即ち、このルートの所要
時間は、”200”分となる。
ートの所要時間は、”195”分である。また、ルート
条件「海岸ルート」、快適度「最適」を入力した場合に
得られるルートの所要時間は、”215”分である。さ
らに、ルート条件「海岸ルート」、快適度「まあまあ快
適」を入力した場合に得られるルートの所要時間は、”
200”分である。従って、地点A、B間の最短時間ル
ートの所要時間と、ルート条件「海岸ルート」、快適度
「最適」を入力した場合に得られるルートの所要時間と
の差は、”20”分である。また、地点A、B間の最短
時間ルートの所要時間と、ルート条件「海岸ルート」、
快適度「まあまあ快適」を入力した場合に得られるルー
トの所要時間との差は、”5”分である。
の表示画面上に、「最短時間ルートルートNo.1 所
要時間 1時間15分」、「海岸ルート/最適 ルート
No.2 所要時間 1時間35分」、「海岸ルート/
まあまあ快適 ルートNo.3 所要時間 1時間20
分」等と表示される。
地点から目的地点に至るまでのルートであって所望のル
ート条件及び快適度に合致するルートを容易に検索する
ことができる。
ら目的地点に至るまでのルートであって所望のルート条
件及び快適度に合致するルートの所要時間を知得するこ
とができる。
から目的地点に至るまでのルートであって所望のルート
条件及び快適度に合致するルートを地図画像上に重ねて
表示させることとして、ルートの近傍に山がある、砂浜
がある等を容易に知得することができる。
トデータを求めるのに、ルート条件毎に、標準リンクコ
ストデータ中の当該ルートに対応する各リンクコストデ
ータにルートリンク係数”0”を乗じて得たが、最短ル
ートとの兼ね合いを考慮して、ルートリンク係数をその
他の値(例えば0.1や0.3等)に変更して算出しても
よい。また、快適度は3種類より多くさらに細分化して
設定してもよい。
出発地点と目的地点との間のルートであって所望のルー
ト条件及び快適度に合致するルート、即ち、より観光に
適したルートを容易に検索することができる。
地点に至るまでのルートであって所望のルート条件及び
快適度に合致するルートの所要時間を容易に知得するこ
とができる。
的地点に至るまでのルートであって所望のルート条件及
び快適度に合致するルートを地図画像上に重ねて表示さ
れるので、より観光に適したルートを容易に検索するこ
とができる。
テムの回路構成を示すブロック図
すフローチャート
すフローチャート
データの例を示す図
データの例を示す図
トデータの例を示す図
トデータの例を示す図
間ルートの例を示す図
ートの例を示す図
ルートの例を示す図
ルの例を示す図
図画像及び最適ルートの例を示す図
Claims (6)
- 【請求項1】画像を表示する表示手段と、 ノードとリンクとからなる道路ネットワークデータと、
前記道路ネットワークデータ中の各リンクの標準的な所
要時間のデータをコストデータとして各リンクに対応さ
せた標準リンクコストデータと、前記標準リンクコスト
データ中の各コストデータの値に対しルート条件に従っ
て重みづけをしたルートリンクコストデータとを記憶す
る記憶手段と、 旅行の出発地点及び目的地点を特定するデータを入力す
る地点データ入力手段と、 ルート条件を特定するデータを入力するルート条件デー
タ入力手段と、 前記地点データ入力手段によって入力された出発地点を
特定するデータ及び目的地点を特定するデータによって
特定される出発地点と目的地点とを結ぶルートを、前記
ルート条件データ入力手段によって入力されたルート条
件に従って、前記記憶手段に記憶された前記道路ネット
ワークデータ及び前記ルートリンクコストデータから検
索するルート検索手段と、 前記ルート検索手段によって検索されたルートのコスト
を、前記記憶手段に記憶された前記標準リンクコストデ
ータによって算出するコスト算出手段と、 前記ルート検索手段によって検索されたルートを示す画
像を、前記コスト算出手段によって算出されたコストを
示す画像とともに前記表示手段の表示画面上に表示させ
る表示指示手段とを備えたことを特徴とする旅行ルート
作成システム。 - 【請求項2】画像を表示する表示手段と、 ノードとリンクとからなる道路ネットワークデータと、
前記道路ネットワークデータ中の各リンクの標準的な所
要時間のデータをコストデータとして各リンクに対応さ
せた標準リンクコストデータと、前記標準リンクコスト
データ中の各コストデータの値に対しルート条件に従っ
て重みづけをしたルートリンクコストデータと、前記標
準リンクコストデータ中のコストデータの値及び前記ル
ートリンクコストデータ中の各コストデータの値をルー
トの快適度に夫々対応させた快適度リンクコストデータ
とを記憶する記憶手段と、 旅行の出発地点及び目的地点を特定するデータを入力す
る地点データ入力手段と、 ルート条件を特定するデータを入力するルート条件デー
タ入力手段と、 快適度を特定するデータを入力する快適度データ入力手
段と、 前記地点データ入力手段によって入力された出発地点を
特定するデータ及び目的地点を特定するデータによって
特定される出発地点と目的地点とを結ぶルートを、前記
ルート条件データ入力手段によって入力されたルート条
件及び前記快適度データ入力手段によって入力された快
適度に従って、前記記憶手段に記憶された道路ネットワ
ークデータ及び快適度リンクコストデータから検索する
ルート検索手段と、 前記ルート検索手段によって検索されたルートのコスト
を、前記記憶手段に記憶された標準リンクコストデータ
によって算出するコスト算出手段と、 前記ルート検索手段によって検索されたルートを示す画
像を、前記コスト算出手段によって算出されたコストを
示す画像とともに前記表示手段の表示画面上に表示させ
る表示指示手段とを備えたことを特徴とする旅行ルート
作成システム。 - 【請求項3】画像を表示する表示手段と、 ノードとリンクとからなる道路ネットワークデータと、
前記道路ネットワークデータ中の各リンクの標準的な所
要時間のデータをコストデータとして各リンクに対応さ
せた標準リンクコストデータと、前記標準リンクコスト
データ中の各コストデータの値に対しルート条件に従っ
て重みづけをしたルートリンクコストデータと、前記標
準リンクコストデータ中のコストデータの値及び前記ル
ートリンクコストデータ中の各コストデータの値をルー
トの快適度に夫々対応させた快適度リンクコストデータ
とを記憶する記憶手段と、 旅行の出発地点及び目的地点を特定するデータを入力す
る地点データ入力手段と、 ルート条件を特定するデータを入力するルート条件デー
タ入力手段と、 快適度を特定するデータを入力する快適度データ入力手
段と、 前記地点データ入力手段によって入力された出発地点を
特定するデータ及び目的地点を特定するデータによって
特定される出発地点と目的地点とを結ぶルートを前記記
憶手段に記憶された前記道路ネットワークデータ及び前
記標準リンクコストデータから検索する最短ルート検索
手段と、 前記地点データ入力手段によって入力された出発地点を
特定するデータ及び目的地点を特定するデータによって
特定される出発地点と目的地点とを結ぶルートを、前記
ルート条件データ入力手段によって入力されたルート条
件及び前記快適度データ入力手段によって入力された快
適度に従って、前記記憶手段に記憶された道路ネットワ
ークデータ及び快適度リンクコストデータから検索する
ルート検索手段と、 前記最短ルート検索手段によって検索されたルートのコ
ストを、前記記憶手段に記憶された前記標準リンクコス
トデータによって算出する最短コスト算出手段と、 前記ルート検索手段によって検索されたルートのコスト
を、前記記憶手段に記憶された標準リンクコストデータ
によって算出するコスト算出手段と、 前記ルート検索手段によって検索されたルートを示す画
像と前記最短ルート検索手段によって検索された最短ル
ートを示す画像とを、前記コスト算出手段によって算出
されたコスト及び前記最短コスト算出手段によって算出
されたコストを示す画像とともに前記表示手段の表示画
面上に表示させる表示指示手段とを備えたことを特徴と
する旅行ルート作成システム。 - 【請求項4】前記記憶手段は、地図の画像データを更に
記憶するものであり、 前記表示指示手段は、前記記憶手段に記憶された地図の
画像データに基づいて地図の画像を表示するとともに、
前記ルート検索手段によって検索されたルートを示す画
像と前記最短ルート検索手段によって検索された最短ル
ートを示す画像とを地図の画像上に重ねて表示させるも
のであることを特徴とする請求項3に記載の旅行ルート
作成システム。 - 【請求項5】前記記憶手段は、景観情報のデータを前記
道路ネットワークデータ中の各リンク毎に対応させた景
観情報ファイルを更に記憶するものであり、 前記表示指示手段は、前記ルート検索手段によって検索
されたルート中の各リンクに対応させて前記景観情報フ
ァイルに基づく画像を更に表示させるものであることを
特徴とする請求項3又は4のいずれかに記載の旅行ルー
ト作成システム。 - 【請求項6】画像を表示する表示手段と、 データを入力する入力手段と、 ノードとリンクとからなる道路ネットワークデータと、
前記道路ネットワークデータ中の各リンクの標準的な所
要時間のデータをコストデータとして各リンクに対応さ
せた標準リンクコストデータと、前記標準リンクコスト
データ中の各コストデータの値に対しルート条件に従っ
て重みづけをしたルートリンクコストデータと、前記標
準リンクコストデータ中のコストデータの値及び前記ル
ートリンクコストデータ中の各コストデータの値をルー
トの快適度に夫々対応させた快適度リンクコストデータ
と、地図の画像データと、景観情報のデータを前記道路
ネットワークデータ中の各リンク毎に対応させた景観情
報ファイルとを記憶する記憶手段とを備えたコンピュー
タに、 旅行の出発地点及び目的地点を特定するデータを前記入
力手段へ入力させ、 ルート条件を特定するデータを前記入力手段へ入力さ
せ、 快適度を特定するデータを前記入力手段へ入力させ、 前記入力手段によって入力された出発地点を特定するデ
ータ及び目的地点を特定するデータによって特定される
出発地点と目的地点とを結ぶ最短ルートを前記記憶手段
に記憶された前記道路ネットワークデータ及び前記標準
リンクコストデータから検索させ、 前記入力手段によって入力された出発地点を特定するデ
ータ及び目的地点を特定するデータによって特定される
出発地点と目的地点とを結ぶルートを、前記入力手段に
よって入力されたルート条件及び前記入力手段によって
入力された快適度に従って、前記記憶手段に記憶された
道路ネットワークデータ及び快適度リンクコストデータ
から検索させ、 検索された最短ルートのコストを、前記記憶手段に記憶
された前記標準リンクコストデータによって算出させ、 検索されたルートのコストを、前記記憶手段に記憶され
た標準リンクコストデータによって算出させ、 前記記憶手段に記憶された地図の画像データに基づいて
地図の画像を前記表示手段の表示画面上に表示させると
ともに、検索されたルートを示す画像と、検索された最
短ルートを示す画像と、算出されたコストを示す画像
と、算出された最短コストを示す画像と、検索されたル
ート中の各リンクに対応させて前記記憶手段に記憶され
た前記景観情報ファイルに基づく画像とを表示させるプ
ログラムを記録したコンピュータ可読媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP26548298A JP3415040B2 (ja) | 1998-09-18 | 1998-09-18 | 旅行ルート作成システム及びプログラムを記録したコンピュータ可読媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP26548298A JP3415040B2 (ja) | 1998-09-18 | 1998-09-18 | 旅行ルート作成システム及びプログラムを記録したコンピュータ可読媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2000099580A true JP2000099580A (ja) | 2000-04-07 |
JP3415040B2 JP3415040B2 (ja) | 2003-06-09 |
Family
ID=17417799
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP26548298A Expired - Fee Related JP3415040B2 (ja) | 1998-09-18 | 1998-09-18 | 旅行ルート作成システム及びプログラムを記録したコンピュータ可読媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3415040B2 (ja) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20010111407A (ko) * | 2000-06-08 | 2001-12-19 | 이기형 | 여행 서비스 시스템 및 그 운영방법 |
KR20020007790A (ko) * | 2000-07-19 | 2002-01-29 | 전상렬 | 인터넷을 통한 최적화된 여행 계획 작성 서비스 제공 방법 |
KR20020011543A (ko) * | 2000-08-02 | 2002-02-09 | 박진형 | 여행 일정 자동 생성 및 실시간 맞춤형 여행 정보의 제공방법 및 시스템 |
KR20020037435A (ko) * | 2000-11-14 | 2002-05-21 | 양진운 | 통신상의 여행상품 판매방법 |
KR20020062073A (ko) * | 2001-01-19 | 2002-07-25 | 박상열 | 온라인/오프라인을 통한 실시간 예약 시스템 |
JP2003170830A (ja) * | 2001-12-07 | 2003-06-17 | Nec Soft Ltd | 経路探索システム |
KR100390929B1 (ko) * | 2000-06-07 | 2003-07-10 | 주식회사 마이디지털 | 인터넷을 이용한 여행 상품 검색 시스템 및 이를 이용한여행 상품 추천 방법 |
KR20030084109A (ko) * | 2002-04-25 | 2003-11-01 | 윤치성 | 인터넷 기반의 여행 패키지 운영 시스템 및 서비스 제공방법 |
KR20030094931A (ko) * | 2002-06-10 | 2003-12-18 | 장도현 | 정보통신망을 이용한 유학비용 산출방법 |
KR100441968B1 (ko) * | 2000-06-07 | 2004-07-27 | 주식회사 메투코 | 인터넷을 이용한 의료 및 관광 통합서비스 시스템 및 그운용방법 |
JP2008210278A (ja) * | 2007-02-27 | 2008-09-11 | Fujitsu Ltd | ルート提示装置、ルート提示方法、およびコンピュータプログラム |
CN112539761A (zh) * | 2020-12-22 | 2021-03-23 | 北京百度网讯科技有限公司 | 数据处理方法、装置、设备、存储介质及计算机程序产品 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08106492A (ja) * | 1994-10-07 | 1996-04-23 | Hitachi Ltd | 旅行計画支援システム |
JPH0950591A (ja) * | 1995-08-09 | 1997-02-18 | Toyota Motor Corp | 移動計画監視装置 |
JPH09198439A (ja) * | 1996-01-22 | 1997-07-31 | Toyota Motor Corp | 旅行計画作成システム |
JPH09204475A (ja) * | 1996-01-24 | 1997-08-05 | Toyota Motor Corp | 旅行計画作成装置 |
JPH09212563A (ja) * | 1996-01-31 | 1997-08-15 | Toyota Motor Corp | 旅行計画作成装置 |
JPH09280880A (ja) * | 1996-04-18 | 1997-10-31 | Sumitomo Electric Ind Ltd | 経路算出装置及び経路算出方法 |
JPH1026932A (ja) * | 1996-07-10 | 1998-01-27 | Omron Corp | 最適経路探索装置および最適経路の探索方法 |
-
1998
- 1998-09-18 JP JP26548298A patent/JP3415040B2/ja not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08106492A (ja) * | 1994-10-07 | 1996-04-23 | Hitachi Ltd | 旅行計画支援システム |
JPH0950591A (ja) * | 1995-08-09 | 1997-02-18 | Toyota Motor Corp | 移動計画監視装置 |
JPH09198439A (ja) * | 1996-01-22 | 1997-07-31 | Toyota Motor Corp | 旅行計画作成システム |
JPH09204475A (ja) * | 1996-01-24 | 1997-08-05 | Toyota Motor Corp | 旅行計画作成装置 |
JPH09212563A (ja) * | 1996-01-31 | 1997-08-15 | Toyota Motor Corp | 旅行計画作成装置 |
JPH09280880A (ja) * | 1996-04-18 | 1997-10-31 | Sumitomo Electric Ind Ltd | 経路算出装置及び経路算出方法 |
JPH1026932A (ja) * | 1996-07-10 | 1998-01-27 | Omron Corp | 最適経路探索装置および最適経路の探索方法 |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100390929B1 (ko) * | 2000-06-07 | 2003-07-10 | 주식회사 마이디지털 | 인터넷을 이용한 여행 상품 검색 시스템 및 이를 이용한여행 상품 추천 방법 |
KR100441968B1 (ko) * | 2000-06-07 | 2004-07-27 | 주식회사 메투코 | 인터넷을 이용한 의료 및 관광 통합서비스 시스템 및 그운용방법 |
KR20010111407A (ko) * | 2000-06-08 | 2001-12-19 | 이기형 | 여행 서비스 시스템 및 그 운영방법 |
KR20020007790A (ko) * | 2000-07-19 | 2002-01-29 | 전상렬 | 인터넷을 통한 최적화된 여행 계획 작성 서비스 제공 방법 |
KR20020011543A (ko) * | 2000-08-02 | 2002-02-09 | 박진형 | 여행 일정 자동 생성 및 실시간 맞춤형 여행 정보의 제공방법 및 시스템 |
KR20020037435A (ko) * | 2000-11-14 | 2002-05-21 | 양진운 | 통신상의 여행상품 판매방법 |
KR20020062073A (ko) * | 2001-01-19 | 2002-07-25 | 박상열 | 온라인/오프라인을 통한 실시간 예약 시스템 |
JP2003170830A (ja) * | 2001-12-07 | 2003-06-17 | Nec Soft Ltd | 経路探索システム |
KR20030084109A (ko) * | 2002-04-25 | 2003-11-01 | 윤치성 | 인터넷 기반의 여행 패키지 운영 시스템 및 서비스 제공방법 |
KR20030094931A (ko) * | 2002-06-10 | 2003-12-18 | 장도현 | 정보통신망을 이용한 유학비용 산출방법 |
JP2008210278A (ja) * | 2007-02-27 | 2008-09-11 | Fujitsu Ltd | ルート提示装置、ルート提示方法、およびコンピュータプログラム |
CN112539761A (zh) * | 2020-12-22 | 2021-03-23 | 北京百度网讯科技有限公司 | 数据处理方法、装置、设备、存储介质及计算机程序产品 |
Also Published As
Publication number | Publication date |
---|---|
JP3415040B2 (ja) | 2003-06-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7460952B2 (en) | Navigation apparatus, and data processing method and computer program used therewith | |
US7526492B2 (en) | Data structure of map data, map data storage medium, map data updating method and map data processing apparatus | |
US11281652B2 (en) | In-vehicle device and map updating system | |
US20120016582A1 (en) | System and method for efficient routing on a network in the presence of multiple-edge restrictions and other constraints | |
JP2006220756A (ja) | 地図情報処理装置および地図情報の記憶媒体 | |
JP2000099580A (ja) | 旅行ルート作成システム及びプログラムを記録したコンピュータ可読媒体 | |
JPH1089990A (ja) | ナビゲーション装置 | |
JP6244137B2 (ja) | 3次元地図表示システム | |
JP2007205948A (ja) | 現在位置推定方法 | |
JP6202799B2 (ja) | ナビゲーション装置 | |
WO2013178068A1 (zh) | 一种电子地图测距方法和装置 | |
JP5242038B2 (ja) | 地図データ生成方法及び地図表示装置 | |
JP4148159B2 (ja) | ナビゲーションシステム | |
JP6685824B2 (ja) | 航続可能範囲表示装置、航続可能範囲表示方法及びプログラム | |
JP5203588B2 (ja) | 地図データ生成方法及び地図表示装置 | |
JP5019129B2 (ja) | ナビゲーション装置及びナビゲーションプログラム | |
JP2882785B1 (ja) | 経路探索システム及びプログラムを記録したコンピュータ可読媒体 | |
JP4126284B2 (ja) | インタラクティブ経路案内装置 | |
JP2005024374A (ja) | ナビゲーション装置 | |
JP4008746B2 (ja) | ナビゲーション装置 | |
JP3577426B2 (ja) | ナビゲーション映像要約方法およびナビゲーション映像要約プログラムを記録した記録媒体 | |
JP4455173B2 (ja) | ナビゲーション装置 | |
JP3773015B2 (ja) | 地図描画用データ作成方法及びナビゲーション装置 | |
JP3434933B2 (ja) | 経路探索装置 | |
JP3390342B2 (ja) | 経路探索装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D03 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090404 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100404 Year of fee payment: 7 |
|
S303 | Written request for registration of pledge or change of pledge |
Free format text: JAPANESE INTERMEDIATE CODE: R316304 Free format text: JAPANESE INTERMEDIATE CODE: R316303 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100404 Year of fee payment: 7 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100404 Year of fee payment: 7 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
S303 | Written request for registration of pledge or change of pledge |
Free format text: JAPANESE INTERMEDIATE CODE: R316314 |
|
S321 | Written request for registration of change in pledge agreement |
Free format text: JAPANESE INTERMEDIATE CODE: R316321 |
|
S343 | Written request for registration of root pledge or change of root pledge |
Free format text: JAPANESE INTERMEDIATE CODE: R316350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100404 Year of fee payment: 7 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100404 Year of fee payment: 7 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
S303 | Written request for registration of pledge or change of pledge |
Free format text: JAPANESE INTERMEDIATE CODE: R316314 |
|
S321 | Written request for registration of change in pledge agreement |
Free format text: JAPANESE INTERMEDIATE CODE: R316321 |
|
S343 | Written request for registration of root pledge or change of root pledge |
Free format text: JAPANESE INTERMEDIATE CODE: R316350 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
S303 | Written request for registration of pledge or change of pledge |
Free format text: JAPANESE INTERMEDIATE CODE: R316314 |
|
S321 | Written request for registration of change in pledge agreement |
Free format text: JAPANESE INTERMEDIATE CODE: R316321 |
|
S343 | Written request for registration of root pledge or change of root pledge |
Free format text: JAPANESE INTERMEDIATE CODE: R316350 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110404 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110404 Year of fee payment: 8 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110404 Year of fee payment: 8 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120404 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120404 Year of fee payment: 9 |
|
S803 | Written request for registration of cancellation of provisional registration |
Free format text: JAPANESE INTERMEDIATE CODE: R316805 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120404 Year of fee payment: 9 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120404 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130404 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130404 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140404 Year of fee payment: 11 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |