JPS608974A - 交通案内サ−ビスシステム - Google Patents
交通案内サ−ビスシステムInfo
- Publication number
- JPS608974A JPS608974A JP58115850A JP11585083A JPS608974A JP S608974 A JPS608974 A JP S608974A JP 58115850 A JP58115850 A JP 58115850A JP 11585083 A JP11585083 A JP 11585083A JP S608974 A JPS608974 A JP S608974A
- Authority
- JP
- Japan
- Prior art keywords
- route
- name
- shortest
- expense
- stations
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Geometry (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Navigation (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の利用分野〕
本発明は、交通案内サービスシステムに係り、特に、現
在地と目的地とを最短時間や最小費用で行きたい場合に
、最短時間や最小費用に応じた交通路線、時間、費用を
知るには好適なサービスシステムに関する。
在地と目的地とを最短時間や最小費用で行きたい場合に
、最短時間や最小費用に応じた交通路線、時間、費用を
知るには好適なサービスシステムに関する。
従来の交通案内サービスは、駅前などにサービスセンタ
ーを設け、その土地に詳しい人が、不案内な人の相談に
応じていた。しかし、目的地までの交通路線を教えるこ
とはできても、最短時間や最小費用、それに応じた交通
路線までを教えることは難しかった。しかも、最近では
、大都市の交通に詳しい人が少なくなっておシ、交通案
内サービスは不十分な状況になっている。
ーを設け、その土地に詳しい人が、不案内な人の相談に
応じていた。しかし、目的地までの交通路線を教えるこ
とはできても、最短時間や最小費用、それに応じた交通
路線までを教えることは難しかった。しかも、最近では
、大都市の交通に詳しい人が少なくなっておシ、交通案
内サービスは不十分な状況になっている。
本発明の目的は、上記従来方法の問題点を解決するため
に、現在地から目的地までの最短時間や最小費用、それ
に応じた交通路線を瞬時に教えてくれる交通案内サービ
スシステムを提供することにある。
に、現在地から目的地までの最短時間や最小費用、それ
に応じた交通路線を瞬時に教えてくれる交通案内サービ
スシステムを提供することにある。
上記目的を達成するため本発明では、ダイクストラ法（
処理ほか：ネットワーク理論１日科技連。
処理ほか：ネットワーク理論１日科技連。
１）Ｉ）、３４〜３７．１９７６）など、ネットワーク
の最短路をめる方法を利用して、現在地から目的地まで
の最短時間や最小費用、それに応じた交通路線をめて、
表示する点に特徴がある。
の最短路をめる方法を利用して、現在地から目的地まで
の最短時間や最小費用、それに応じた交通路線をめて、
表示する点に特徴がある。
以下、本発明の実施例を第１図から第９図により詳細に
説明する。
説明する。
第１図は、本発明による交通案内サービスシステムを実
現する一実施例の構成を示すものである。
現する一実施例の構成を示すものである。
第１図において、初期データ入力装置１０１は、地名（
停車場名）、国鉄、私鉄、私パスなどの路線名、各路線
上の２停車場間の費用、２停車場間の平均所要時間を入
力する装置である。入力データ信号１０Ｂのうち、停車
場名、路線名、２停車場間の平均所要時間は最短時間経
路計算装置１０２へ、停車場名、路線名、２停車場間の
費用は最小費用経路計算装置１０３へ入力する。
停車場名）、国鉄、私鉄、私パスなどの路線名、各路線
上の２停車場間の費用、２停車場間の平均所要時間を入
力する装置である。入力データ信号１０Ｂのうち、停車
場名、路線名、２停車場間の平均所要時間は最短時間経
路計算装置１０２へ、停車場名、路線名、２停車場間の
費用は最小費用経路計算装置１０３へ入力する。
最短時間経路計算装置１０２では、与えられた入力デー
タとネットワークの最短路をめる方法（ダイクストラ法
、ウオーシャル・フロイド法；９理ほか：ネットワーク
理論、日科技連、ｐｐ。
タとネットワークの最短路をめる方法（ダイクストラ法
、ウオーシャル・フロイド法；９理ほか：ネットワーク
理論、日科技連、ｐｐ。
４７〜５２．１９７６などがある）を用いて最短時間経
路と最短所要時間をめる。この−例を第２図によシ以下
に説明する。
路と最短所要時間をめる。この−例を第２図によシ以下
に説明する。
第２図は６地点間の交通網を表わしたもので、図中の丸
印内の数字が停車場（地点）名、矢印と数字は運行の方
向と隣接２停車場間の平均所要時間を示している。また
、ｉｘｋは路線名である。
印内の数字が停車場（地点）名、矢印と数字は運行の方
向と隣接２停車場間の平均所要時間を示している。また
、ｉｘｋは路線名である。
簡単のために隣接２地点間は一種類の路線のみとする。
いま、現在地を１とし、他の任意の地点または他の指定
の地点までの最短時間経路と最短所要時間を知シたいと
きは、ダイクスト法を用いてめる。この例の計算結果を
第３図に示す。第３図よシ明らかなように、地点２まで
は路線ｊによ９３０分で行ける。地点４までは路線ｉに
よ多地点５まで行き、地点５で路線ｍに乗シ換えて５０
分で行けることがわかる。
の地点までの最短時間経路と最短所要時間を知シたいと
きは、ダイクスト法を用いてめる。この例の計算結果を
第３図に示す。第３図よシ明らかなように、地点２まで
は路線ｊによ９３０分で行ける。地点４までは路線ｉに
よ多地点５まで行き、地点５で路線ｍに乗シ換えて５０
分で行けることがわかる。
現在地を２．３．・・・、６と変更してダイクストラ法
をそれぞれの場合に適用すれば任意の２地点間の最短時
間経路と最短所要時間をめることができる。ウオーシャ
ル・フロイド法を用いれば現在地を順次変更することな
く、任意の２地点間の最短時間経路と最短所要時間をめ
ることができる。
をそれぞれの場合に適用すれば任意の２地点間の最短時
間経路と最短所要時間をめることができる。ウオーシャ
ル・フロイド法を用いれば現在地を順次変更することな
く、任意の２地点間の最短時間経路と最短所要時間をめ
ることができる。
これらの計算結果は信号１０９によシメモリ１０５に記
憶される。この例を第４図に示す。
憶される。この例を第４図に示す。
たとえば、第４図の１行２列の枠内は、地点１から地点
２までの最短所要時間は３０分で路線はｊであることを
示す。１行４列の枠内は、地点１から地点４までの最短
所要時間は５０分で路線はｉで地点５まで行き、地点５
で路線ｍに乗シ換えることを表わしている。
２までの最短所要時間は３０分で路線はｊであることを
示す。１行４列の枠内は、地点１から地点４までの最短
所要時間は５０分で路線はｉで地点５まで行き、地点５
で路線ｍに乗シ換えることを表わしている。
最小費用経路と最小費用は、最小費用経路計算装置１０
３によ請求めることができる請求める方法は、第２図、
第３図で示した２停車場間の平均所要時間を費用でおき
かえて、ダイクストラ法やウオーシャル・フロイド法を
適用すればよい。計算結果は信号１１０によシメモリ１
０６に記憶する。この場合も第４図と同様のテーブルで
記憶する。
３によ請求めることができる請求める方法は、第２図、
第３図で示した２停車場間の平均所要時間を費用でおき
かえて、ダイクストラ法やウオーシャル・フロイド法を
適用すればよい。計算結果は信号１１０によシメモリ１
０６に記憶する。この場合も第４図と同様のテーブルで
記憶する。
利用者用データ入力装置１０４は、利用者からの入力デ
ータである現在地の番号、目的地の番号、最小費用経路
を知シたいか最短時間経路を知シたいかを入力する装置
である。この実施例を第５図に示す。例えば、現在地が
東京、目的地が向ケ丘遊園、最短時間経路を知りたいと
すれば、まず、■■とボタンを押し、次に■■■と押し
、最後に■を押せば良い。押した番号が確認できる様に
右側には番号表示器を設けておく。
ータである現在地の番号、目的地の番号、最小費用経路
を知シたいか最短時間経路を知シたいかを入力する装置
である。この実施例を第５図に示す。例えば、現在地が
東京、目的地が向ケ丘遊園、最短時間経路を知りたいと
すれば、まず、■■とボタンを押し、次に■■■と押し
、最後に■を押せば良い。押した番号が確認できる様に
右側には番号表示器を設けておく。
利用者用データ入力装置１０４からの信号１１１が最短
時間経路を知シたい場合に相当する際はメモリ１０５か
ら該当する信号１１２によシ出力表示装置１０７へ送ら
れる。最小費用経路を知シたい場合はメモリ１０６から
該当する信号が信号１１３によシ出力表示装置１０７へ
送られる。
時間経路を知シたい場合に相当する際はメモリ１０５か
ら該当する信号１１２によシ出力表示装置１０７へ送ら
れる。最小費用経路を知シたい場合はメモリ１０６から
該当する信号が信号１１３によシ出力表示装置１０７へ
送られる。
出力表示装置１０７の実施例を第６図に示す。
第６図（ａ）は最小費用経路を知シたい場合、第６図（
ｂ）は最短時間経路を知シたい場合の例である。
ｂ）は最短時間経路を知シたい場合の例である。
なお、本実施例の変形例として以下のものが考えられる
。
。
（１）任意の地点からではなく、常に、現在地かの最小
費用経路や最短時間経路を知ることができれば良い場合
は、第４図に示したテーブルは１行目だけが必要となシ
、メモリの節約ができる。第５図の現在地番号も不要と
なる。
費用経路や最短時間経路を知ることができれば良い場合
は、第４図に示したテーブルは１行目だけが必要となシ
、メモリの節約ができる。第５図の現在地番号も不要と
なる。
（２）現在地から一定時間内で行ける地点をすべて知シ
たい場合は、第４図から、一定時間以内の地点をすべて
抽出し、表示すればよい。
たい場合は、第４図から、一定時間以内の地点をすべて
抽出し、表示すればよい。
（３）平均所要時間や費用は停車場間に与えるのが自然
であり、必ずしも地名とは一致しない。
であり、必ずしも地名とは一致しない。
地名で本交通案内サービスシステムを利用したい場合は
、地名と最寄シの停車場名との対応表を利用者用データ
入力装置に追加すればよい。
、地名と最寄シの停車場名との対応表を利用者用データ
入力装置に追加すればよい。
（４）隣接２地点間に二種類以上の路線がある場合は第
７図に示すようにして初期データ入力を作る。
７図に示すようにして初期データ入力を作る。
第７図において、地点は３点、路線は地点１と地点２の
間に三種類、地点２と地点３の間に二種類あるとする。
間に三種類、地点２と地点３の間に二種類あるとする。
丸印内の数字、たとえば、１−２は地点１で路線２が停
車することを示す。また、路Ｈ３は地点２が終点とする
。
車することを示す。また、路Ｈ３は地点２が終点とする
。
路線が二種類以上ある場合には途中で乗シ換えることも
可能である。たとえば、地点１から路線２（１−２）で
地点２（２−２）まで行き、地点２で路線１（２−１）
に乗シ換え、地点３（３−１）へ行くことができる。
可能である。たとえば、地点１から路線２（１−２）で
地点２（２−２）まで行き、地点２で路線１（２−１）
に乗シ換え、地点３（３−１）へ行くことができる。
この場合には、１−２と２−２との間に平均所要時間ｔ
（１−２，２−２）と費用ｆ（１−２，２−２）を与
え、２−１と３−１との間にｔ （２−１，３−１）、
ｆ （２−１，３−１）を与え、２−２と２−１との
間に平均乗シ換え時間ｔ （２−２，２−１）と乗シ換
え費用ｆ （２−２，２−１）＝Ｏを与えればよい。ｆ
を０とするのは乗＃）換えの費用は不要ということであ
る。
（１−２，２−２）と費用ｆ（１−２，２−２）を与
え、２−１と３−１との間にｔ （２−１，３−１）、
ｆ （２−１，３−１）を与え、２−２と２−１との
間に平均乗シ換え時間ｔ （２−２，２−１）と乗シ換
え費用ｆ （２−２，２−１）＝Ｏを与えればよい。ｆ
を０とするのは乗＃）換えの費用は不要ということであ
る。
しかし、乗っている路線で目的地まで行けるにもかかわ
らず、途中で乗り換えれば、時間も費用も多く必要とな
るのが普通である。
らず、途中で乗り換えれば、時間も費用も多く必要とな
るのが普通である。
このため、実質的には２−２と２−１との間のデータは
不要となる。ただし、２−３のように、終点となる場合
は乗シ換えが必要となるから、２−３と２−２の間のデ
ータは必要となる。
不要となる。ただし、２−３のように、終点となる場合
は乗シ換えが必要となるから、２−３と２−２の間のデ
ータは必要となる。
（５）普通の交通機関では隣接２地点間の費用を順次加
えて行くと、現在地から目的地までの費用と異なる。こ
の問題に対処するには、第８図に示すようなネットワー
クを考え、それぞれの経路に、第８図の示すような所要
時間ｔと費用ｆを与えればよい。
えて行くと、現在地から目的地までの費用と異なる。こ
の問題に対処するには、第８図に示すようなネットワー
クを考え、それぞれの経路に、第８図の示すような所要
時間ｔと費用ｆを与えればよい。
（６）同一路線においても、普通列車、急行列車などか
あシ、所要時間が異なったシ、急行料金が必要などで費
用が異なる場合がある。この問題に対処するには、第９
図に示すようなネットワークを考え、それぞれの経路に
第９図に示すような所要時間ｔと費用ｆを与えればよい
。
あシ、所要時間が異なったシ、急行料金が必要などで費
用が異なる場合がある。この問題に対処するには、第９
図に示すようなネットワークを考え、それぞれの経路に
第９図に示すような所要時間ｔと費用ｆを与えればよい
。
第９図において、地点１−１と３−１には急行と普通列
車が停車し、地点２−１には普通列車のみが停車するも
のとする。また、ｆ′は急行料金を表わす。
車が停車し、地点２−１には普通列車のみが停車するも
のとする。また、ｆ′は急行料金を表わす。
（９）
本発明によれば、２地点間の最短時間経路と所要時間、
最小費用経路と費用、現在地から一定時間以内で行ける
地点を容易に知ることができる。
最小費用経路と費用、現在地から一定時間以内で行ける
地点を容易に知ることができる。
自動券売機の近くに設置すれば、効果、利用率の高い交
通案内サービスシステムとして大きな効果が期待できる
。
通案内サービスシステムとして大きな効果が期待できる
。
第１図は本発明の一構成例を示す図、第２図は交通網の
一例を示す図、第３図は第２図で示した交通網を対象と
して最短時間経路と最短所要時間をめた結果を示す図、
第４図はメモリ内のテーブル仕様の一例を示す図、第５
図は利用者用データ入力装置の概観図、第６図は出力表
示装置の概観図、第７図、第８図、第９図は本発明の他
の実施例の説明図である。 （１０） 第 ３ 図 第４図 第 ５ 腑 い 。 飯田橋 シ １野 − 「＝−
一例を示す図、第３図は第２図で示した交通網を対象と
して最短時間経路と最短所要時間をめた結果を示す図、
第４図はメモリ内のテーブル仕様の一例を示す図、第５
図は利用者用データ入力装置の概観図、第６図は出力表
示装置の概観図、第７図、第８図、第９図は本発明の他
の実施例の説明図である。 （１０） 第 ３ 図 第４図 第 ５ 腑 い 。 飯田橋 シ １野 − 「＝−
Claims (1)
- 利用者の要求事項を入力する第１の入力手段と、サービ
スに必要な初期データを入力する第２の入力手段と、最
短時間とその経路を計算する第１の計算手段と、最小費
用とその経路を計算する第２の計算手段と、該第１およ
び第２の計算手段による計算結果にもとづき案内情報を
表示する出力表示手段とからなることを特徴とする交通
案内サービスシステム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58115850A JPS608974A (ja) | 1983-06-29 | 1983-06-29 | 交通案内サ−ビスシステム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58115850A JPS608974A (ja) | 1983-06-29 | 1983-06-29 | 交通案内サ−ビスシステム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS608974A true JPS608974A (ja) | 1985-01-17 |
Family
ID=14672679
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58115850A Pending JPS608974A (ja) | 1983-06-29 | 1983-06-29 | 交通案内サ−ビスシステム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS608974A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0561133U (ja) * | 1993-01-13 | 1993-08-10 | 村田機械株式会社 | ロボットによる物品のパレタイジング装置 |
| JPH06332901A (ja) * | 1993-05-21 | 1994-12-02 | Nec Corp | 交通網における経路選択システム |
| JP2002245333A (ja) * | 2001-02-16 | 2002-08-30 | Mitsubishi Electric Corp | 店舗情報提供システム |
-
1983
- 1983-06-29 JP JP58115850A patent/JPS608974A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0561133U (ja) * | 1993-01-13 | 1993-08-10 | 村田機械株式会社 | ロボットによる物品のパレタイジング装置 |
| JPH06332901A (ja) * | 1993-05-21 | 1994-12-02 | Nec Corp | 交通網における経路選択システム |
| JP2002245333A (ja) * | 2001-02-16 | 2002-08-30 | Mitsubishi Electric Corp | 店舗情報提供システム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Farzin | Constructing an automated bus origin–destination matrix using farecard and global positioning system data in Sao Paulo, Brazil | |
| Buehler | Can public transportation compete with automated and connected cars? | |
| WO2006114894A1 (ja) | ナビゲーションシステム、経路探索サーバ、経路探索方法およびプログラム | |
| CN111310077A (zh) | 一种旅客智能行程推荐系统和方法 | |
| Wang et al. | Influence of a new rail transit line on travel behavior: Evidence from repeated cross-sectional surveys in Hong Kong | |
| JP5824695B2 (ja) | 経路算出方法及び経路算出装置 | |
| EP2031570B1 (en) | Route search system, route search server, terminal, and route search method | |
| Gilibert Junyent et al. | Main design factors for shared ride-hailing services from a user perspective | |
| JPH10318770A (ja) | 最適経路探索システム | |
| CN113538957B (zh) | 一种交互式的智能电子站牌系统 | |
| JPH1166015A (ja) | 交通機関利用案内装置 | |
| CN109811673B (zh) | 旅游地多路公交站牌的设置方法以及旅游地多路公交站牌 | |
| Fleischman et al. | A preliminary account of TravTek route guidance use by rental and local drivers | |
| CN113053156A (zh) | 一种智能公交半径法站点寻址方法 | |
| JP6983560B2 (ja) | 情報処理システム、情報処理プログラム、情報処理装置および情報処理方法 | |
| Zhuzhgova et al. | On the formation of transport interchange hubs (TPU) in the city of Yekaterinburg | |
| CN108537378A (zh) | 一种非直达城市间使用高铁出行的换乘方法 | |
| Swantari et al. | Travel to The City of Jakarta Using Public Transportation | |
| Wang et al. | Planning of Urban Cycling Routes Aiming at Improving Cycling Quality | |
| Jou et al. | Parking Preferences of Tourists in Sun Moon Lake National Scenic Area, Taiwan | |
| JP3470134B2 (ja) | 走行車走行ルート作成装置及び方法及び記録媒体 | |
| TWM628176U (zh) | 智能化停車位租用系統 | |
| Calhoun et al. | Surfaces of Exchange: Formulating connections and experiences in the physical and digital landscape | |
| Csiszár | Computerised route choice planning on public transport network | |
| Lerner-Lam | A regional transit pass for San Diego: A key to operating efficiencies and rider convenience |