JP2019179045A - 経路探索システム、経路探索方法及びコンピュータプログラム - Google Patents
経路探索システム、経路探索方法及びコンピュータプログラム Download PDFInfo
- Publication number
- JP2019179045A JP2019179045A JP2019136614A JP2019136614A JP2019179045A JP 2019179045 A JP2019179045 A JP 2019179045A JP 2019136614 A JP2019136614 A JP 2019136614A JP 2019136614 A JP2019136614 A JP 2019136614A JP 2019179045 A JP2019179045 A JP 2019179045A
- Authority
- JP
- Japan
- Prior art keywords
- station
- route
- candidate
- boarding
- 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
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
また、リンクコストは、探索コストの算出対象となる経路に含まれるリンク毎に設定され、リンク長を基本にして、該リンクの道路属性や道路種別、道路幅、車線数、線路を走行する列車種別(地下鉄、在来線、特急等)、駅間の所要時間等を考慮して算出される。
例えば、本実施形態では出発地から乗車駅までを車両で移動する第1経路と、乗車駅から降車駅までを鉄道で移動する第2経路と、降車駅から目的地までを徒歩で移動する第3経路とを含む推奨経路を探索する構成(即ち、本発明に係る利用駅を鉄道の乗車を開始する乗車駅とする構成)としているが、出発地から乗車駅までを徒歩で移動する第1経路と、乗車駅から降車駅までを鉄道で移動する第2経路と、降車駅から目的地までを車両で移動する第3経路とを含む推奨経路を探索する構成(即ち、本発明に係る利用駅を鉄道の乗車を終了する降車駅とする構成)としても良い。
鉄道により移動する経路を含む出発地から目的地までの推奨経路を探索する経路探索システム(1)であって、前記出発地又は前記目的地の周辺にある駅を探索する駅探索手段(21)と、前記駅探索手段により探索された駅毎に、駅周辺の駐車場の情報から鉄道の乗車を開始又は終了する利用駅としての適性を示す値である適正度を算出する適正度算出手段(21)と、前記適正度算出手段により算出された前記適正度を用いて、前記駅探索手段により探索された駅の内から、前記利用駅の候補となる利用候補駅を絞り込む利用候補駅抽出手段(21)と、前記利用候補駅毎に前記利用候補駅を利用駅として用いた経路を探索して、前記出発地から目的地までの推奨経路を特定する経路探索手段(21)と、を有する。
上記構成を有する経路探索システムによれば、鉄道により移動する経路を含む推奨経路を探索する場合において、経路探索処理を行う前に鉄道の乗車を開始又は終了する駅の候補を、適正度を用いて絞り込むことが可能となる。その結果、ユーザに対して適切な経路を探索することを可能としつつ、経路探索に係る処理負担や処理時間について軽減することが可能となる。
前記利用候補駅抽出手段(21)は、前記適正度を用いて利用駅としての適性を複数の駅の間で相対的に評価することにより、前記駅探索手段により探索された駅の内から前記利用候補駅を絞り込む。
上記構成を有する経路探索システムによれば、出発地又は目的地の周辺に多数の駅が存在する場合においても、鉄道の乗車を開始又は終了する駅として適当な駅を抽出して利用候補駅とすることができる。
前記駐車場の情報は、駅周辺にある駐車場の数である。
上記構成を有する経路探索システムによれば、出発地又は目的地の周辺に多数の駅が存在する場合においても、駅周辺にある駐車場の数を用いて鉄道の乗車を開始又は終了する駅として適当な駅を抽出して利用候補駅とすることができる。
前記適正度算出手段(21)は、周辺にある駐車場が多い駅程、高い適正度を算出する。
上記構成を有する経路探索システムによれば、車両の駐車が行い易い駅程、優先して利用候補駅として抽出することが可能となる。
前記適正度算出手段(21)は、周辺に所定数以上の駐車場のある駅について駐車場が所定数未満の駅よりも高い適正度を算出する。
上記構成を有する経路探索システムによれば、車両の駐車が行い易い駅程、優先して利用候補駅として抽出することが可能となる。
前記駐車場の情報は、駅周辺にある駐車スペースの数である。
上記構成を有する経路探索システムによれば、出発地又は目的地の周辺に多数の駅が存在する場合においても、駅周辺にある駐車スペースの数を用いて鉄道の乗車を開始又は終了する駅として適当な駅を抽出して利用候補駅とすることができる。
前記利用候補駅は、鉄道の乗車を開始する乗車駅の候補となる乗車候補駅と、鉄道の乗車を終了する降車駅の候補となる降車候補駅と、を含み、前記経路探索手段(21)は、出発地から乗車候補駅までの第1経路と、乗車候補駅から降車候補駅までの第2経路と、降車候補駅から目的地までの第3経路とを組み合わせることにより、前記推奨経路を特定する。
上記構成を有する経路探索システムによれば、鉄道で移動する経路を含む推奨経路を特定することが可能となる。
前記第1経路は、乗車候補駅毎に探索された出発地から乗車候補駅までの探索コストの合計が最小となる経路であり、前記第2経路は、乗車候補駅毎且つ降車候補駅毎に探索された乗車候補駅から降車候補駅までの探索コストの合計が最小となる経路であり、前記第3経路は、降車候補駅毎に探索された降車候補駅から目的地までの探索コストの合計が最小となる経路である。
上記構成を有する経路探索システムによれば、鉄道で移動する経路を含む推奨経路を特定することが可能となる。
前記推奨経路は、探索コストの合計が最小となる前記第1経路と前記第2経路と前記第3経路の組み合わせである。
上記構成を有する経路探索システムによれば、鉄道で移動する経路を含む推奨経路を特定することが可能となる。
2 地図情報センタ
3 経路探索サーバ
4 ユーザ
5 情報端末
6 通信ネットワーク網
11 サーバ制御ECU
21 CPU
22 RAM
23 ROM
Claims (11)
- 鉄道により移動する経路を含む出発地から目的地までの推奨経路を探索する経路探索システムであって、
前記出発地又は前記目的地の周辺にある駅を探索する駅探索手段と、
前記駅探索手段により探索された駅毎に、駅周辺の駐車場の情報から鉄道の乗車を開始又は終了する利用駅としての適性を示す値である適正度を算出する適正度算出手段と、
前記適正度算出手段により算出された前記適正度を用いて、前記駅探索手段により探索された駅の内から、前記利用駅の候補となる利用候補駅を絞り込む利用候補駅抽出手段と、
前記利用候補駅毎に前記利用候補駅を利用駅として用いた経路を探索して、前記出発地から目的地までの推奨経路を特定する経路探索手段と、を有する経路探索システム。 - 前記利用候補駅抽出手段は、前記適正度を用いて利用駅としての適性を複数の駅の間で相対的に評価することにより、前記駅探索手段により探索された駅の内から前記利用候補駅を絞り込む請求項1に記載の経路探索システム。
- 前記駐車場の情報は、駅周辺にある駐車場の数である請求項1又は請求項2に記載の経路探索システム。
- 前記適正度算出手段は、周辺にある駐車場が多い駅程、高い適正度を算出する請求項3に記載の経路探索システム。
- 前記適正度算出手段は、周辺に所定数以上の駐車場のある駅について駐車場が所定数未満の駅よりも高い適正度を算出する請求項3に記載の経路探索システム。
- 前記駐車場の情報は、駅周辺にある駐車スペースの数である請求項1又は請求項2に記載の経路探索システム。
- 前記利用候補駅は、鉄道の乗車を開始する乗車駅の候補となる乗車候補駅と、鉄道の乗車を終了する降車駅の候補となる降車候補駅と、を含み、
前記経路探索手段は、出発地から乗車候補駅までの第1経路と、乗車候補駅から降車候補駅までの第2経路と、降車候補駅から目的地までの第3経路とを組み合わせることにより、前記推奨経路を特定する請求項1乃至請求項6のいずれかに記載の経路探索システム。 - 前記第1経路は、乗車候補駅毎に探索された出発地から乗車候補駅までの探索コストの合計が最小となる経路であり、
前記第2経路は、乗車候補駅毎且つ降車候補駅毎に探索された乗車候補駅から降車候補駅までの探索コストの合計が最小となる経路であり、
前記第3経路は、降車候補駅毎に探索された降車候補駅から目的地までの探索コストの合計が最小となる経路である請求項7に記載の経路探索システム。 - 前記推奨経路は、探索コストの合計が最小となる前記第1経路と前記第2経路と前記第3経路の組み合わせである請求項8に記載の経路探索システム。
- 鉄道により移動する経路を含む出発地から目的地までの推奨経路を探索する経路探索方法であって、
駅探索手段が、前記出発地又は前記目的地の周辺にある駅を探索するステップと、
適正度算出手段が、前記駅探索手段により探索された駅毎に、駅周辺の駐車場の情報から鉄道の乗車を開始又は終了する利用駅としての適性を示す値である適正度を算出するステップと、
利用候補駅抽出手段が、前記適正度算出手段により算出された前記適正度を用いて、前記駅探索手段により探索された駅の内から、前記利用駅の候補となる利用候補駅を絞り込むステップと、
経路探索手段が、前記利用候補駅毎に前記利用候補駅を利用駅として用いた経路を探索して、前記出発地から目的地までの推奨経路を特定するステップと、を有する経路探索方法。 - 鉄道により移動する経路を含む出発地から目的地までの推奨経路を探索するコンピュータプログラムであって、
コンピュータを、
前記出発地又は前記目的地の周辺にある駅を探索する駅探索手段と、
前記駅探索手段により探索された駅毎に、駅周辺の駐車場の情報から鉄道の乗車を開始又は終了する利用駅としての適性を示す値である適正度を算出する適正度算出手段と、
前記適正度算出手段により算出された前記適正度を用いて、前記駅探索手段により探索された駅の内から、前記利用駅の候補となる利用候補駅を絞り込む利用候補駅抽出手段と、
前記利用候補駅毎に前記利用候補駅を利用駅として用いた経路を探索して、前記出発地から目的地までの推奨経路を特定する経路探索手段と、
して機能させる為のコンピュータプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019136614A JP2019179045A (ja) | 2019-07-25 | 2019-07-25 | 経路探索システム、経路探索方法及びコンピュータプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019136614A JP2019179045A (ja) | 2019-07-25 | 2019-07-25 | 経路探索システム、経路探索方法及びコンピュータプログラム |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015096314A Division JP6563682B2 (ja) | 2015-05-11 | 2015-05-11 | 経路探索システム、経路探索方法及びコンピュータプログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2019179045A true JP2019179045A (ja) | 2019-10-17 |
Family
ID=68278378
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019136614A Pending JP2019179045A (ja) | 2019-07-25 | 2019-07-25 | 経路探索システム、経路探索方法及びコンピュータプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2019179045A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022201779A1 (ja) * | 2021-03-23 | 2022-09-29 | 日本電気株式会社 | 経路情報提供装置、経路情報提供システム、経路情報提供方法およびコンピュータ可読媒体 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10170288A (ja) * | 1996-12-13 | 1998-06-26 | Toyota Motor Corp | 乗車情報提供システム |
JP2003182578A (ja) * | 2001-12-16 | 2003-07-03 | Navitime Japan Co Ltd | 最適経路探索装置、最適経路探索方法 |
WO2009096021A1 (ja) * | 2008-01-31 | 2009-08-06 | Pioneer Corporation | 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 |
JP2011075392A (ja) * | 2009-09-30 | 2011-04-14 | Sanyo Electric Co Ltd | ナビゲーション装置 |
JP2013108804A (ja) * | 2011-11-18 | 2013-06-06 | Nomura Research Institute Ltd | ルート案内装置及び方法 |
US8949028B1 (en) * | 2013-12-02 | 2015-02-03 | Ford Global Technologies, Llc | Multi-modal route planning |
-
2019
- 2019-07-25 JP JP2019136614A patent/JP2019179045A/ja active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10170288A (ja) * | 1996-12-13 | 1998-06-26 | Toyota Motor Corp | 乗車情報提供システム |
JP2003182578A (ja) * | 2001-12-16 | 2003-07-03 | Navitime Japan Co Ltd | 最適経路探索装置、最適経路探索方法 |
WO2009096021A1 (ja) * | 2008-01-31 | 2009-08-06 | Pioneer Corporation | 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 |
JP2011075392A (ja) * | 2009-09-30 | 2011-04-14 | Sanyo Electric Co Ltd | ナビゲーション装置 |
JP2013108804A (ja) * | 2011-11-18 | 2013-06-06 | Nomura Research Institute Ltd | ルート案内装置及び方法 |
US8949028B1 (en) * | 2013-12-02 | 2015-02-03 | Ford Global Technologies, Llc | Multi-modal route planning |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022201779A1 (ja) * | 2021-03-23 | 2022-09-29 | 日本電気株式会社 | 経路情報提供装置、経路情報提供システム、経路情報提供方法およびコンピュータ可読媒体 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3987073B2 (ja) | ナビゲーションシステム、経路探索サーバ、経路探索方法およびプログラム | |
JP5053370B2 (ja) | ナビゲーションシステム、経路探索サーバおよび携帯端末装置ならびに経路案内方法 | |
US8335648B2 (en) | Route searching system, route searching server and route searching method | |
JP5038597B2 (ja) | 経路探索方法、自動車移動を含むナビゲーションシステム、経路探索サーバ、ナビゲーション端末装置およびプログラム | |
JP6326329B2 (ja) | 経路探索システム、経路探索方法及びコンピュータプログラム | |
JP4118006B2 (ja) | 情報提供システム | |
WO2009133596A1 (ja) | 経路案内システム、経路探索サーバおよび経路案内方法ならびに端末装置 | |
JP2020056739A (ja) | 経路探索装置及びコンピュータプログラム | |
JP2012189438A (ja) | 経路案内システムおよび車載ナビゲーション装置 | |
JP4368404B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法 | |
JP4097673B2 (ja) | ナビゲーションシステムおよび経路探索方法並びに経路探索サーバおよびナビゲーション端末装置 | |
JP4550697B2 (ja) | ナビゲーションシステム、経路探索サーバおよび携帯端末装置 | |
JP4755612B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP2011038775A (ja) | 経路探索システム、経路探索サーバ、携帯端末装置および省電力復帰方法ならびにナビゲーション装置 | |
JP6563682B2 (ja) | 経路探索システム、経路探索方法及びコンピュータプログラム | |
JP4460613B2 (ja) | ナビゲーションシステムおよび端末装置ならびに経路案内方法 | |
JP2019179045A (ja) | 経路探索システム、経路探索方法及びコンピュータプログラム | |
JP4834165B2 (ja) | 情報提供システム、サーバ装置、端末装置および情報提供方法ならびにプログラム | |
JP6232926B2 (ja) | 経路探索システム、経路探索方法および経路探索プログラム | |
JP4461184B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路案内方法ならびに端末装置 | |
KR101116688B1 (ko) | 대중교통 수단의 운행경로 안내 시스템 및 방법 | |
JP2010101668A (ja) | ナビゲーションシステム、経路探索サーバおよび候補経路表示方法 | |
JP5822364B2 (ja) | 経路案内システム、経路案内サーバ、経路案内方法および経路案内プログラム | |
JP2010256159A (ja) | 経路探索システム、経路探索サーバおよび経路探索方法 | |
JP4419542B2 (ja) | 経路探索装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190802 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20190819 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20190819 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200529 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200707 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20210105 |