JP5303216B2 - 経路検索サーバおよび経路検索プログラム - Google Patents
経路検索サーバおよび経路検索プログラム Download PDFInfo
- Publication number
- JP5303216B2 JP5303216B2 JP2008219465A JP2008219465A JP5303216B2 JP 5303216 B2 JP5303216 B2 JP 5303216B2 JP 2008219465 A JP2008219465 A JP 2008219465A JP 2008219465 A JP2008219465 A JP 2008219465A JP 5303216 B2 JP5303216 B2 JP 5303216B2
- Authority
- JP
- Japan
- Prior art keywords
- train
- data
- station
- last
- route
- 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.)
- Active
Links
- 238000012546 transfer Methods 0.000 claims abstract description 74
- 238000000034 method Methods 0.000 claims description 70
- 230000008569 process Effects 0.000 claims description 59
- 238000013500 data storage Methods 0.000 claims description 40
- 238000004364 calculation method Methods 0.000 claims description 26
- 238000012986 modification Methods 0.000 description 30
- 230000004048 modification Effects 0.000 description 30
- 238000012545 processing Methods 0.000 description 27
- 238000004891 communication Methods 0.000 description 13
- 230000008859 change Effects 0.000 description 6
- 239000000284 extract Substances 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 125000002066 L-histidyl group Chemical group [H]N1C([H])=NC(C([H])([H])[C@](C(=O)[*])([H])N([H])[H])=C1[H] 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Landscapes
- Navigation (AREA)
- Train Traffic Observation, Control, And Security (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
本発明の最良の実施の形態に係る経路検索システムは、経路検索サーバ1、クライアント端末2a等を備えている。経路検索サーバ1とクライアント端末2a等は、インターネット等の通信ネットワーク3によって、相互に接続されている。
図7および図8を参照して、本発明の最良の実施の形態に係る終電列車検索手段32および終電後列車割当手段33による終電後列車割当処理を説明する。
つぎに図9ないし図12を参照して本発明の第1の変形例を説明する。
第2の変形例では、第1の変形例と同様に複数の終電後の経路データを出力することができるが、その算出方法が異なる。
つぎに図17および図18を参照して本発明の第3の変形例を説明する。
上記のように、本発明の最良の実施の形態および第1ないし第3の変形例によって記載したが、この開示の一部をなす論述および図面はこの発明を限定するものであると理解すべきではない。この開示から当業者には様々な代替実施の形態、実施例および運用技術が明らかとなる。
2 クライアント端末
3 通信ネットワーク
11 条件取得手段
12 経路検索手段
13 結果提示手段
21 検索条件データ記憶部
22 経路データ記憶部
23 時刻表データ記憶部
24 運賃データ記憶部
25 タクシー料金データ記憶部
26 結果データ記憶部
31 平均経路探索手段
32 終電列車割当手段
33 終電後列車割当手段
34 列車料金算出手段
35 タクシー料金算出手段
36 出力順序算出手段
101 中央処理制御装置
102 ROM
103 RAM
104 入力装置
105 表示装置
106 通信制御装置
107、30 記憶装置
108 リムーバブルディスク
109 入出力インタフェース
110 バス
Claims (12)
- 出発地から目的地までの移動データであって、時刻表に従って運行する交通機関を利用した終電後の移動データを検索する経路検索サーバであって、
交通機関の経路と、前記経路の駅とが関連づけられた経路データを、記憶装置に記憶する経路データ記憶手段と、
前記乗換の条件を取得する条件取得手段と、
前記記憶装置から前記経路データを読み出し、前記条件取得手段によって取得された条件に従って、平均経路データを検索して出力する平均経路検索手段と、
前記平均経路データに基づいて、前記出発地から前記目的地までの前記交通機関の終電となる第1の終電データを算出する終電列車割当手段と、
前記平均経路検索手段によって検索された平均経路データについて、前記第1の終電データにおける前記出発地の出発時刻の単位時間以上後に出発し、前記出発地から前記目的地まで移動する列車を割り当てて乗換データを算出するとともに、該乗換データについて、翌日の列車の乗車駅となる日越え駅を算出して終電後列車到着駅を決定し、前記出発地から前記終電後列車到着駅までの前記交通機関の終電となる第2の終電データを算出し、前記第2の終電データを含む移動データを算出する終電後列車割当手段と、
前記移動データを出力する結果提示手段
とを備えることを特徴とする経路検索サーバ。 - 前記交通機関の各駅間のタクシー料金が関連づけられたタクシー料金データを、前記記憶装置に記憶するタクシー料金データ記憶手段と、
前記記憶装置から前記タクシー料金データを読み出して、前記終電後列車到着駅と前記目的地とのタクシー料金を算出するタクシー料金算出手段をさらに備え、
前記移動データは、前記タクシー料金算出手段によって算出された前記タクシー料金を含む
ことを特徴とする請求項1に記載の経路検索サーバ。 - 前記平均経路検索手段はさらに、前記経路上の駅間の距離を記憶し、
前記平均経路検索手段が複数の平均経路データを算出した場合、
前記終電後列車割当手段は、前記平均経路検索手段が算出したすべての平均経路データについて前記乗換データおよび前記日越え駅を算出し、前記目的地との距離が最も小さい日越え駅を前記終電後列車到着駅とする
ことを特徴とする請求項1に記載の経路検索サーバ。 - 前記終電後列車割当手段は、さらに、
前記第2の終電データにおける前記出発地の出発時刻の単位時間以上後に出発し、前記出発地から前記目的地まで移動する新たな乗換データを算出するとともに、該新たな乗換データについての新たな日越え駅を算出して新たな終電後列車到着駅を決定し、前記出発地から前記新たな終電後列車到着駅までの前記交通機関の終電となる第3の終電データを算出し、前記第3の終電データを含む新たな移動データを算出する
ことを特徴とする請求項1に記載の経路検索サーバ。 - 前記終電後列車割当手段は、前記新たな終電後列車到着駅が前記出発地になるまで、前記新たな移動データを算出する処理を繰り返す
ことを特徴とする請求項4に記載の経路検索サーバ。 - 前記タクシー料金算出手段はさらに、前記新たな終電後列車到着駅と前記目的地との新たなタクシー料金を算出し、
前記新たな移動データは、前記タクシー料金算出手段によって算出された前記新たなタクシー料金を含む
ことを特徴とする請求項4または5に記載の経路検索サーバ。 - 出発地から目的地までの移動データであって、時刻表に従って運行する交通機関を利用した終電後の移動データを検索する経路検索プログラムであって、
交通機関の経路と、前記経路の駅とが関連づけられた経路データを、記憶装置に記憶する経路データ記憶手段と、
前記乗換の条件を取得する条件取得手段と、
前記記憶装置から前記経路データを読み出し、前記条件取得手段によって取得された条件に従って、平均経路データを検索して出力する平均経路検索手段と、
前記平均経路データに基づいて、前記出発地から前記目的地までの前記交通機関の終電となる第1の終電データを算出する終電列車割当手段と、
前記平均経路検索手段によって検索された平均経路データについて、前記第1の終電データにおける前記出発地の出発時刻の単位時間以上後に出発し、前記出発地から前記目的地まで移動する列車を割り当てて乗換データを算出するとともに、該乗換データについて、翌日の列車の乗車駅となる日越え駅を算出して終電後列車到着駅を決定し、前記出発地から前記終電後列車到着駅までの前記交通機関の終電となる第2の終電データを算出し、前記第2の終電データを含む移動データを算出する終電後列車割当手段と、
前記移動データを出力する結果提示手段
とを、コンピュータに機能させることを特徴とする経路検索プログラム。 - 前記交通機関の各駅間のタクシー料金が関連づけられたタクシー料金データを、前記記憶装置に記憶するタクシー料金データ記憶手段と、
前記記憶装置から前記タクシー料金データを読み出して、前記終電後列車到着駅と前記目的地とのタクシー料金を算出するタクシー料金算出手段をさらに前記コンピュータに機能させ、
前記移動データは、前記タクシー料金算出手段によって算出された前記タクシー料金を含む
ことを特徴とする請求項7に記載の経路検索プログラム。 - 前記平均経路検索手段はさらに、前記経路上の駅間の距離を記憶し、
前記平均経路検索手段が複数の平均経路データを算出した場合、
前記終電後列車割当手段は、前記平均経路検索手段が算出したすべての平均経路データについて前記乗換データおよび前記日越え駅を算出し、前記目的地との距離が最も小さい日越え駅を前記終電後列車到着駅とする
ことを特徴とする請求項7に記載の経路検索プログラム。 - 前記終電後列車割当手段は、さらに、
前記第2の終電データにおける前記出発地の出発時刻の単位時間以上後に出発し、前記出発地から前記目的地まで移動する新たな乗換データを算出するとともに、該新たな乗換データについての新たな日越え駅を算出して新たな終電後列車到着駅を決定し、前記出発地から前記新たな終電後列車到着駅までの前記交通機関の終電となる第3の終電データを算出し、前記第3の終電データを含む新たな移動データを算出する
ことを特徴とする請求項7に記載の経路検索プログラム。 - 前記終電後列車割当手段は、前記新たな終電後列車到着駅が前記出発地になるまで、前記新たな移動データを算出する処理を繰り返す
ことを特徴とする請求項10に記載の経路検索プログラム。 - 前記タクシー料金算出手段はさらに、前記新たな終電後列車到着駅と前記目的地との新たなタクシー料金を算出し、
前記新たな移動データは、前記タクシー料金算出手段によって算出された前記新たなタクシー料金を含む
ことを特徴とする請求項10または11に記載の経路検索プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008219465A JP5303216B2 (ja) | 2008-08-28 | 2008-08-28 | 経路検索サーバおよび経路検索プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008219465A JP5303216B2 (ja) | 2008-08-28 | 2008-08-28 | 経路検索サーバおよび経路検索プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010052576A JP2010052576A (ja) | 2010-03-11 |
JP5303216B2 true JP5303216B2 (ja) | 2013-10-02 |
Family
ID=42068954
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008219465A Active JP5303216B2 (ja) | 2008-08-28 | 2008-08-28 | 経路検索サーバおよび経路検索プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5303216B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016080513A (ja) * | 2014-10-16 | 2016-05-16 | 株式会社ナビタイムジャパン | 情報処理システム、情報処理装置、情報処理方法、および、情報処理プログラム |
JP6400626B2 (ja) * | 2016-04-26 | 2018-10-03 | 株式会社ナビタイムジャパン | 情報処理装置、情報処理システム、情報処理方法、情報処理プログラムおよび端末装置 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1191569A (ja) * | 1997-09-18 | 1999-04-06 | Toshiba Corp | 交通情報提供装置、交通情報提供方法、記録媒体および情報提供センタ |
JP2002046613A (ja) * | 2000-08-03 | 2002-02-12 | Nippon Telegr & Teleph Corp <Ntt> | 交通機関案内装置と方法 |
JP2002169922A (ja) * | 2000-12-04 | 2002-06-14 | Nec Corp | 最適経路情報の通知サービス方法とシステム及び検索サービスセンター装置 |
JP2002175383A (ja) * | 2000-12-06 | 2002-06-21 | Casio Comput Co Ltd | 宿泊施設案内装置、宿泊施設案内システム、宿泊施設案内方法、および記録媒体 |
JP4485095B2 (ja) * | 2001-03-30 | 2010-06-16 | アイシン・エィ・ダブリュ株式会社 | コンピュータシステム及び経路案内情報配信方法 |
JP2003097969A (ja) * | 2001-09-26 | 2003-04-03 | Toshiba Corp | 移動ルート案内サーバ及び移動ルート案内方法 |
JP3958236B2 (ja) * | 2003-03-27 | 2007-08-15 | 株式会社駅前探険倶楽部 | 経路探索方法、経路探索装置、経路探索プログラム及び推奨値テーブル作成方法 |
JP2005107836A (ja) * | 2003-09-30 | 2005-04-21 | Fujitsu Ltd | 情報提供方法 |
JP5038597B2 (ja) * | 2005-04-07 | 2012-10-03 | 株式会社ナビタイムジャパン | 経路探索方法、自動車移動を含むナビゲーションシステム、経路探索サーバ、ナビゲーション端末装置およびプログラム |
JP5007152B2 (ja) * | 2007-05-16 | 2012-08-22 | 株式会社ナビタイムジャパン | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 |
-
2008
- 2008-08-28 JP JP2008219465A patent/JP5303216B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2010052576A (ja) | 2010-03-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9116007B2 (en) | System and method for journey planning, finding K shortest paths through a time/space network | |
JP4427631B1 (ja) | 経路案内システム、経路案内サーバ、経路案内仲介サーバおよび経路案内方法 | |
JP5902607B2 (ja) | 旅行時間情報提供装置、旅行時間情報提供方法 | |
JP4056076B2 (ja) | 空席経路探索システム、空席経路探索装置および端末装置 | |
JP2007114030A (ja) | ナビゲーションシステム、携帯端末装置および経路探索サーバ | |
WO2012111217A1 (ja) | 資源運用計画作成装置および資源運用計画作成方法 | |
JP2010126028A (ja) | 経路情報提示装置、経路情報提示システム、経路探索装置、端末装置、経路探索装置用プログラム、端末装置用プログラム及び経路情報提示方法 | |
JP2009216500A (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法 | |
JP6995338B2 (ja) | 情報処理システム、情報処理プログラム、情報処理装置および情報処理方法 | |
JP5294592B2 (ja) | 経路検索サーバ及び経路検索プログラム | |
JP5007152B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP5303216B2 (ja) | 経路検索サーバおよび経路検索プログラム | |
JP4990408B2 (ja) | 経路情報提示装置、外部装置、経路情報提示方法及び経路探索方法 | |
JP2004139584A (ja) | 経路探索装置、経路探索方法及び経路探索プログラム | |
JP4851402B2 (ja) | 情報配信システム、情報配信サーバ、携帯端末装置、及び情報配信方法 | |
JP2019215798A (ja) | 情報処理方法および情報処理装置 | |
KR100839157B1 (ko) | 경로 최적화 시스템 및 방법과 이를 위한 이동통신 단말기 | |
JP2009103657A (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP4694534B2 (ja) | ナビゲーションシステム、経路案内方法および経路探索サーバならびに端末装置 | |
JP2006171959A (ja) | 空席経路探索システム、空席経路探索装置および端末装置 | |
JP2011145078A (ja) | データ生成装置、データ生成方法及び経路探索装置 | |
JP2010101668A (ja) | ナビゲーションシステム、経路探索サーバおよび候補経路表示方法 | |
JP5205162B2 (ja) | 経路検索サーバおよび経路検索プログラム | |
JP7472441B2 (ja) | 顧客の公共交通機関の選択肢に基づいて作業ブースを予約するためのシステム及び方法、コンピュータシステム及びプログラム | |
US20170243309A1 (en) | Non-transitory computer-readable recording medium, itinerary display method, and itinerary display device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110706 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120920 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120925 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130604 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130624 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5303216 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
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 |
|
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 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
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 |
|
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 |