JP2016125979A - 旅程検索システムおよび旅程検索プログラム - Google Patents
旅程検索システムおよび旅程検索プログラム Download PDFInfo
- Publication number
- JP2016125979A JP2016125979A JP2015002194A JP2015002194A JP2016125979A JP 2016125979 A JP2016125979 A JP 2016125979A JP 2015002194 A JP2015002194 A JP 2015002194A JP 2015002194 A JP2015002194 A JP 2015002194A JP 2016125979 A JP2016125979 A JP 2016125979A
- Authority
- JP
- Japan
- Prior art keywords
- facility
- route
- network
- station
- point
- 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
- 238000011156 evaluation Methods 0.000 claims description 13
- 238000010586 diagram Methods 0.000 claims description 9
- 230000015572 biosynthetic process Effects 0.000 claims 2
- 238000003786 synthesis reaction Methods 0.000 claims 2
- 230000002194 synthesizing effect Effects 0.000 claims 1
- 238000004364 calculation method Methods 0.000 description 8
- 238000012546 transfer Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000000034 method Methods 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 241000981595 Zoysia japonica Species 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000008021 deposition Effects 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 210000000707 wrist Anatomy 0.000 description 1
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
全移動={a,b,c,d,e,f,g,h}
経路のアーク総数=8、経路のアーク総数/2=4
着が施設であるアークの順序={a:1,b:2,e:5}
着が施設であるアークの(アークの出現−経路のアーク総数/2)={1−4,2−4,5−4}
={−3,−2,1}
着が施設であるアークの(アークの出現−経路のアーク総数/2)合計
=−3+−2+1=−4
経路149の経路パターンは、出発点−a−施設−b−駅−c−駅−d−施設−e−駅−f−駅−g−施設−h−着地点である。
全移動={a,b,c,d,e,f,g,h}
経路のアーク総数=8、経路のアーク総数/2=4
着が施設であるアークの順序={a:1,d:4,g:7}
着が施設であるアークの(アークの出現−経路のアーク総数/2)={1−4,4−4,7−4}
={−3,0,3}
着が施設であるアークの(アークの出現−経路のアーク総数/2)合計
=−3+0+3=0
20‥基本ネットワーク生成部
30‥公共交通機関のネットワークデータ
40‥施設ネットワーク生成部
50‥施設データベース
50a‥施設テーブル
50b‥駅施設移動テーブル
50c‥施設間移動テーブル
60‥経路生成部
70‥経路リスト絞り込み部
80‥出力部
Claims (19)
- 公共交通機関のネットワークデータを記憶する第1記憶手段と、
施設の属性を記憶する施設テーブル、駅と施設間の移動情報を記憶する駅施設移動テーブル、および施設間の移動情報を記憶する施設間移動テーブルを少なくとも記憶する第2記憶手段と、
出発点、着地点、および許容時間の入力情報に基づいて前記第1記憶手段を検索し、前記許容時間内の前記出発点から前記着地点までの基本ネットワークを生成する基本ネットワーク生成手段と、
前記第2記憶手段を参照して、検索された前記基本ネットワークに応じた各駅に接続される施設ネットワークを動的に生成する施設ネットワーク生成手段と、
前記基本ネットワークと前記施設ネットワークを合成して、前記出発点から前記着地点までの間で前記許容時間内に移動可能な施設ネットワーク経路を生成する経路生成手段と
を有することを特徴とする旅程検索システム。 - 入力手段と、
公共交通機関のネットワークデータを記憶する第1記憶手段と、
施設の属性を記憶する施設テーブル、駅と施設間の移動情報を記憶する駅施設移動テーブル、および施設間の移動情報を記憶する施設間移動テーブルを少なくとも記憶する第2記憶手段と、
前記入力手段からの出発点、着地点、および許容時間を示す入力情報に基づいて前記第1記憶手段を検索し、前記許容時間内の前記出発点から前記着地点までの複数の基本ネットワークを生成する基本ネットワーク生成手段と、
前記第2記憶手段を参照して、検索された前記複数の基本ネットワークに応じた各駅に接続される施設ネットワークを動的に生成する施設ネットワーク生成手段と、
前記基本ネットワークと前記施設ネットワークを合成して、前記出発点から前記着地点までの間で前記許容時間内に移動可能な複数の施設ネットワーク経路を生成する経路生成手段と、
前記複数の施設ネットワーク経路を基に利用者に提供可能な施設経路案内リストを出力する出力手段と
を有することを特徴とする旅程検索システム。 - 前記経路生成手段は、前記施設ネットワーク経路に基づき少なくとも前記出発点から前記着地点までの所要時間、立ち寄り施設数、徒歩時間を示す経路リストを作成することを特徴とする請求項1又は2に記載の旅程検索システム。
- 前記複数の施設ネットワーク経路の絞り込みを行う絞り込み手段を更に有することを特徴とする請求項1又は2に記載の旅程検索システム。
- 前記絞り込み手段の設定要素は、施設の種別、施設の評価、所要時間、立ち寄り施設数、徒歩時間、施設/徒歩時間、施設のばらつき度、出発点/着地点寄りの1つ又はそれらの組み合わせによるものであることを特徴とする請求項4に記載の旅程検索システム。
- 前記施設ネットワーク生成手段は、前記基本ネットワーク毎に別々に前記第2記憶手段を参照して前記施設ネットワークを別々に作成することを特徴とする請求項1又は2に記載の旅程検索システム。
- 前記施設ネットワーク生成手段は、前記複数の基本ネットワークを同時に用いて前記第2記憶手段を参照し前記施設ネットワークを同時に作成することを特徴とする請求項1又は2に記載の旅程検索システム。
- 前記駅施設移動テーブルには、各駅と当該駅に接続された1つ又は複数の施設との間の徒歩を含む移動手段による移動距離又は移動時間が記憶され、
前記施設間移動テーブルには、各駅に接続された複数の施設間を徒歩を含む移動手段による移動距離又は移動時間が記憶されていることを特徴とする請求項1又は1に記載の旅程検索システム。 - 前記施設経路案内リストは、前記出発点から前記着地点までの公共交通機関による移動時間と、徒歩による移動時間、立ち寄り施設の滞在時間が検索経路に応じて時系列に示されているものであることを特徴とする請求項2に記載の旅程検索システム。
- 前記出力手段は、前記施設経路案内リストと対応する前記検索経路を地図上に示した図とを同時に提供することを特徴とする請求項9に記載の旅程検索システム。
- 前記経路生成手段は、前記基本ネットワークで得られた駅の数と前記施設ネットワークで得られた前記駅に接続される施設の数を合計した数を全ノード数として取扱い、前記施設と最寄駅の往復数と前記施設間の数を合計した数を全アーク数として取り扱うことを特徴とする請求項1又は2に記載の旅程検索システム。
- 前記経路生成手段は、前記基本ネットワークと前記施設ネットワークの合成において、ある駅から出てその駅の戻る場合、当該駅の出る時と戻る時に異なるノード番号を付与して前記施設ネットワーク経路を作成することを特徴とする請求項1又は2に記載の旅程検索システム。
- 前記経路生成手段は、前記基本ネットワークと前記施設ネットワークの合成において、ある駅から出てその駅の戻る場合、当該駅の出る時と戻る時に異なるノード番号を付与して前記施設ネットワーク経路を作成することを特徴とする請求項1又は2に記載の旅程検索システム。
- 前記経路生成手段は、同じ施設群に立ち寄る経路同士を類似経路とみなし、前記類似経路が複数存在する場合は所要時間が最短の経路、又はコストが安い経路、又は評価値が高い経路を選択して前記施設ネットワーク経路を作成することを特徴とする請求項1又は2に記載の旅程検索システム。
- 前記経路生成手段は、前記出発点と前記着地点が同じ場所である場合、周遊コースの作成と認識して、前記出発点から立ち寄れる複数の施設群を周回する経路探索を行うことを特徴とする請求項1又は2に記載の旅程検索システム。
- 前記経路リストの項目には、ばらつきを更に有し、
前記ばらつきは、立ち寄る施設が、経路中に満遍なく存在するのか、一箇所に集中しているのかを示すことを特徴とする請求項3に記載の旅程検索システム。 - 前記経路リストの項目には、出発点/着地点寄りを更に有し、
前記出発点/着地点寄りは、立ち寄る施設が着地点(目的地)の近くにあるのか、出発点の近くにあるかを示すことを特徴とする請求項3に記載の旅程検索システム。 - 公共交通機関のネットワークデータを記憶する第1記憶手段と、施設の属性を記憶する施設テーブル、駅と施設間の移動情報を記憶する駅施設移動テーブル、および施設間の移動情報を記憶する施設間移動テーブルを少なくとも記憶する第2記憶手段と、を有する旅程検索システムの旅程検索プログラムであって、
出発点、着地点、および許容時間の入力情報に基づいて前記第1記憶手段を検索し、前記許容時間内の前記出発点から前記着地点までの基本ネットワークを生成する機能と、
前記第2記憶手段を参照して、検索された前記基本ネットワークに応じた各駅に接続される施設ネットワークを動的に生成する機能と、
前記基本ネットワークと前記施設ネットワークを合成して、前記出発点から前記着地点までの間で前記許容時間内に移動可能な複数の施設ネットワーク経路を生成する機能と
をコンピュータによって実現することを特徴とする旅程検索プログラム。 - 公共交通機関のネットワークデータを記憶する第1記憶手段と、施設の属性を記憶する施設テーブル、駅と施設間の移動情報を記憶する駅施設移動テーブル、および施設間の移動情報を記憶する施設間移動テーブルを少なくとも記憶する第2記憶手段と、を有する旅程検索システムの旅程検索プログラムであって、
利用者から出発点、着地点、および許容時間を示す入力情報を受信する機能と、
前記入力情報に基づいて前記第1記憶手段を検索し、前記許容時間内の前記出発点から前記着地点までの複数の基本ネットワークを生成する機能と、
前記第2記憶手段を参照して、検索された前記複数の基本ネットワークに応じた各駅に接続される施設ネットワークを動的に生成する機能と、
前記基本ネットワークと前記施設ネットワークを合成して、前記出発点から前記着地点までの間で前記許容時間内に移動可能な複数の施設ネットワーク経路を生成する機能と、
前記複数の施設ネットワーク経路を基に利用者に提供可能な施設経路案内リストを出力する機能とをコンピュータによって実現することを特徴とする旅程検索プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015002194A JP6460800B2 (ja) | 2015-01-08 | 2015-01-08 | 旅程検索システムおよび旅程検索プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015002194A JP6460800B2 (ja) | 2015-01-08 | 2015-01-08 | 旅程検索システムおよび旅程検索プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016125979A true JP2016125979A (ja) | 2016-07-11 |
JP6460800B2 JP6460800B2 (ja) | 2019-01-30 |
Family
ID=56357869
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015002194A Active JP6460800B2 (ja) | 2015-01-08 | 2015-01-08 | 旅程検索システムおよび旅程検索プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6460800B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018066681A (ja) * | 2016-10-20 | 2018-04-26 | 株式会社ナビタイムジャパン | 情報処理システム、情報処理プログラム、情報処理装置、および情報処理方法 |
JP2018151863A (ja) * | 2017-03-13 | 2018-09-27 | 富士通株式会社 | 場所提示プログラム、場所提示方法および情報処理装置 |
WO2019131354A1 (ja) * | 2017-12-25 | 2019-07-04 | パイオニア株式会社 | 制御装置、制御方法およびプログラム |
JP2021139776A (ja) * | 2020-03-06 | 2021-09-16 | 株式会社MaaS Tech Japan | 情報検索プログラム及び情報検索装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013108804A (ja) * | 2011-11-18 | 2013-06-06 | Nomura Research Institute Ltd | ルート案内装置及び方法 |
JP2013217664A (ja) * | 2012-04-04 | 2013-10-24 | Navitime Japan Co Ltd | 経路情報提供システム、サーバ装置、端末装置、経路情報提供方法、および、プログラム |
JP2014142364A (ja) * | 2014-05-12 | 2014-08-07 | Rakuten Inc | 経路検索システム、経路検索方法、及び経路検索プログラム |
-
2015
- 2015-01-08 JP JP2015002194A patent/JP6460800B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013108804A (ja) * | 2011-11-18 | 2013-06-06 | Nomura Research Institute Ltd | ルート案内装置及び方法 |
JP2013217664A (ja) * | 2012-04-04 | 2013-10-24 | Navitime Japan Co Ltd | 経路情報提供システム、サーバ装置、端末装置、経路情報提供方法、および、プログラム |
JP2014142364A (ja) * | 2014-05-12 | 2014-08-07 | Rakuten Inc | 経路検索システム、経路検索方法、及び経路検索プログラム |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018066681A (ja) * | 2016-10-20 | 2018-04-26 | 株式会社ナビタイムジャパン | 情報処理システム、情報処理プログラム、情報処理装置、および情報処理方法 |
JP7004280B2 (ja) | 2016-10-20 | 2022-01-21 | 株式会社ナビタイムジャパン | 情報処理システム、情報処理プログラム、情報処理装置、および情報処理方法 |
JP2018151863A (ja) * | 2017-03-13 | 2018-09-27 | 富士通株式会社 | 場所提示プログラム、場所提示方法および情報処理装置 |
WO2019131354A1 (ja) * | 2017-12-25 | 2019-07-04 | パイオニア株式会社 | 制御装置、制御方法およびプログラム |
JP2021139776A (ja) * | 2020-03-06 | 2021-09-16 | 株式会社MaaS Tech Japan | 情報検索プログラム及び情報検索装置 |
JP2021139913A (ja) * | 2020-03-06 | 2021-09-16 | 株式会社MaaS Tech Japan | 情報検索プログラム及び情報検索装置 |
JP7520376B2 (ja) | 2020-03-06 | 2024-07-23 | 株式会社MaaS Tech Japan | 情報検索プログラム及び情報検索装置 |
Also Published As
Publication number | Publication date |
---|---|
JP6460800B2 (ja) | 2019-01-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10677604B1 (en) | Continuously updatable computer-generated routes with continuously configurable virtual bus stops for passenger ride-sharing of a fleet of ride-sharing vehicles and computer transportation systems and computer-implemented methods for use thereof | |
JP5666613B2 (ja) | 公共交通機関トリップ計画のためのトランジットルート決定システム | |
JP6460800B2 (ja) | 旅程検索システムおよび旅程検索プログラム | |
CN1997875B (zh) | 路径检索装置、路径检索方法和程序 | |
Smirnov et al. | Intelligent mobile tourist guide: Context-based approach and implementation | |
JP2013511095A5 (ja) | ||
US9273970B2 (en) | Systems and methods for generating a plurality of trip patterns | |
JP2018528415A (ja) | ナビゲーション参照点特定及びナビゲーション方法、装置並びに記憶媒体 | |
CN106017493A (zh) | 运动记录方法以及装置 | |
Bast et al. | Result diversity for multi-modal route planning | |
JP6504259B2 (ja) | 行動選択肢提示装置、行動選択肢提示プログラム及び行動選択肢提示方法 | |
CN104636457B (zh) | 一种位置搜索认知的方法及装置 | |
Bucher et al. | A heuristic for multi-modal route planning | |
Dotoli et al. | A multi-agent decision support system for optimization of co-modal transportation route planning services | |
JP2018129000A (ja) | 情報処理装置、情報処理システム、移動経路決定方法及びプログラム | |
CN106780739A (zh) | 一种变电站智能巡检三维gis***建立方法 | |
JP6966598B2 (ja) | マルチモーダル交通ネットワーク内で旅程を計算するために実現可能な乗り換えのセットを処理する方法 | |
CN111368149A (zh) | 网络化运营条件下基于图论的行程可达性计算和展示方法、计算机设备及存储介质 | |
CN107071721A (zh) | 基于手机定位数据的停留点提取方法 | |
CN109684562A (zh) | 一种搜索方法和装置 | |
Gündling et al. | Time-dependent tourist tour planning with adjustable profits | |
Garcia et al. | Hybrid approach for the public transportation time dependent orienteering problem with time windows | |
JP3534228B2 (ja) | 目的地案内装置 | |
JP2009051293A (ja) | 経路検索サーバ及び経路検索プログラム | |
KR102125472B1 (ko) | 공차시간 감소를 위한 추천경로 안내 시스템 및 그 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20171215 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180925 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180919 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181107 |
|
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: 20181127 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20181225 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6460800 Country of ref document: JP 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 |