JP2012058157A - 経路探索装置及びプログラム - Google Patents
経路探索装置及びプログラム Download PDFInfo
- Publication number
- JP2012058157A JP2012058157A JP2010203590A JP2010203590A JP2012058157A JP 2012058157 A JP2012058157 A JP 2012058157A JP 2010203590 A JP2010203590 A JP 2010203590A JP 2010203590 A JP2010203590 A JP 2010203590A JP 2012058157 A JP2012058157 A JP 2012058157A
- Authority
- JP
- Japan
- Prior art keywords
- route
- link
- data
- transportation
- destination
- 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
Images
Landscapes
- Devices For Checking Fares Or Tickets At Control Points (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Train Traffic Observation, Control, And Security (AREA)
- Traffic Control Systems (AREA)
- Navigation (AREA)
Abstract
【解決手段】車、鉄道、バス、及び徒歩を含む複数の交通手段に対する複数のネットワークを表わし、複数のネットワークにおける対応する乗換ノード間が乗換リンクで結ばれた多階層ネットワークデータを、ネットワーク記憶部14に記憶している。手段経路探索部18は、出発時間、出発地、目的地、及び公共交通の時刻表データを入力として、多階層ネットワークデータに基づいて、目的地までの経路の各リンクにおける、交通手段毎に算出されるリンクコストの合計値を最小にする、目的地までの経路のリンクを表わす経路情報を探索する。
【選択図】図1
Description
次のステップ130では、上記ステップ128で探索された経路について算出されたリンクコストの合計値を、基準コストとしてメモリに記憶させる。そして、ステップ250において、上記ステップ128で探索された経路データと、処理対象の個人の個人データの到着時間とに基づいて、出発時間を逆算し、個人データ記憶部12の個人データに、出発時間を記憶させる。
12 個人データ記憶部
14 ネットワークデータ記憶部
16 時刻表データ記憶部
18 手段経路探索部
20 経路データ記憶部
22 交通流シミュレーション部
24 経験情報生成部
26 コストデータ記憶部
28 変更判断部
212 出発時間決定部
214 到着時間データ記憶部
Claims (11)
- 複数の交通手段に対して、複数のノード間を結ぶ複数のリンクで表される、公共交通ネットワーク及び道路ネットワークを含む複数のネットワークを表わし、前記複数のネットワークの各々の複数のリンクは乗換ノードを含み、前記複数のネットワークにおける対応する前記乗換ノード間がリンクで結ばれた階層ネットワークデータを記憶したネットワーク記憶手段と、
出発時間又は到着時間、出発地、目的地、及び公共交通の時刻表データを入力として、前記階層ネットワークデータに基づいて、目的地までの経路の各リンクにおける、前記交通手段毎に算出されるリンクコストの合計値を最小にする、目的地までの経路のリンクを表わす経路情報を探索する経路探索手段と、
を含む経路探索装置。 - 複数の交通手段に対して、複数のノード間を結ぶ複数のリンクで表される、軌道交通ネットワーク及び道路ネットワークを含む複数のネットワークを表わし、前記複数のネットワークの各々の複数のリンクは乗換ノードを含み、前記複数のネットワークにおける対応する前記乗換ノード間がリンクで結ばれた階層ネットワークデータを記憶したネットワーク記憶手段と、
出発時間又は到着時間、出発地、目的地、及び軌道交通の時刻表データを入力として、前記階層ネットワークデータに基づいて、目的地までの経路の各リンクにおける、前記交通手段毎に算出されるリンクコストの合計値を最小にする、目的地までの経路のリンクを表わす経路情報を探索する経路探索手段と、
を含む経路探索装置。 - 前記複数の交通手段は、車、バス、鉄道、又は徒歩を含む請求項1又は2記載の経路探索装置。
- 前記複数の交通手段は、車を含み、
前記経路探索手段は、車の利用可否を含む個人属性を更に入力とし、前記個人属性に基づいて車に対するリンクコストを算出して、前記経路情報を探索する請求項1〜請求項3の何れか1項記載の経路探索装置。 - 前記複数の交通手段は、徒歩を含み、
前記経路探索手段は、年齢を含む個人属性を更に入力とし、前記個人属性に基づいて徒歩に対するリンクコストを算出して、前記経路情報を探索する請求項1〜請求項4の何れか1項記載の経路探索装置。 - 前記経路探索手段は、複数の個人に対する、出発時間又は到着時間、出発地、及び目的地を表わす個人データに基づいて、前記複数の個人に対して前記経路情報を探索し、
前記複数の個人に対する個人データ、及び前記経路探索手段によって探索された前記複数の個人に対する前記経路情報を入力として、前記複数のネットワークにおける、前記複数の個人の各々の挙動を含む交通流を計算する交通流計算手段を更に含む請求項1〜請求項5の何れか1項記載の経路探索装置。 - 前記交通流計算手段により計算された前記交通流の各個人の挙動に基づいて、各個人について、目的地までの各リンクのリンク旅行時間、公共交通の混雑度又は待ち時間を含む経験情報を生成する経験情報生成手段と、
各個人について、前記経験情報に基づいて算出される前記リンクコストの合計値に対する、前記経路探索手段によって探索された前記経路情報について算出された前記リンクコストの合計値の差分又は比が、所定値以上である場合、前記経路情報を変更する変更手段とを更に含み、
前記交通流計算手段は、前記変更手段により変更された前記経路情報を更に用いて前記複数のネットワークにおける前記交通流を計算する請求項6記載の経路探索装置。 - 前記交通流計算手段により計算された前記交通流の各個人の挙動に基づいて、各個人について、目的地への到着時間を含む経験情報を生成する経験情報生成手段と、
各個人について、前記経験情報の到着時間に対する、前記個人データの到着時間の差分が、所定値以上である場合、前記経路情報又は出発時間を変更する変更手段とを更に含み、
前記交通流計算手段は、前記変更手段により変更された前記経路情報又は前記出発時間を更に用いて前記複数のネットワークにおける前記交通流を計算する請求項6又は7記載の経路探索装置。 - 前記変更手段は、前記個人の前記経路情報を、前記経路探索手段によって前記個人に対する前記経験情報を用いて再度探索された前記経路情報に変更する請求項7又は8記載の経路探索装置。
- 複数の交通手段に対して、複数のノード間を結ぶ複数のリンクで表される、公共交通ネットワーク及び道路ネットワークを含む複数のネットワークを表わし、前記複数のネットワークの各々の複数のリンクは乗換ノードを含み、前記複数のネットワークの各々の前記乗換ノードがリンクで接続された階層ネットワークデータを記憶したネットワーク記憶手段を含むコンピュータを、
出発時間又は到着時間、出発地、目的地、及び公共交通の時刻表データを入力として、前記階層ネットワークデータに基づいて、目的地までの経路の各リンクにおける、前記交通手段毎に算出されるリンクコストの合計値を最小にする、目的地までの経路のリンクを表わす経路情報を探索する経路探索手段
として機能させるためのプログラム。 - 複数の交通手段に対して、複数のノード間を結ぶ複数のリンクで表される、軌道交通ネットワーク及び道路ネットワークを含む複数のネットワークを表わし、前記複数のネットワークの各々の複数のリンクは乗換ノードを含み、前記複数のネットワークの各々の前記乗換ノードがリンクで接続された階層ネットワークデータを記憶したネットワーク記憶手段を含むコンピュータを、
出発時間又は到着時間、出発地、目的地、及び軌道交通の時刻表データを入力として、前記階層ネットワークデータに基づいて、目的地までの経路の各リンクにおける、前記交通手段毎に算出されるリンクコストの合計値を最小にする、目的地までの経路のリンクを表わす経路情報を探索する経路探索手段
として機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010203590A JP5668380B2 (ja) | 2010-09-10 | 2010-09-10 | 経路探索装置及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010203590A JP5668380B2 (ja) | 2010-09-10 | 2010-09-10 | 経路探索装置及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012058157A true JP2012058157A (ja) | 2012-03-22 |
JP5668380B2 JP5668380B2 (ja) | 2015-02-12 |
Family
ID=46055418
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010203590A Expired - Fee Related JP5668380B2 (ja) | 2010-09-10 | 2010-09-10 | 経路探索装置及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5668380B2 (ja) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014103149A1 (en) | 2012-12-27 | 2014-07-03 | Toyota Jidosha Kabushiki Kaisha | Travel time information providing apparatus and travel time information providing method |
JP2015222537A (ja) * | 2014-05-23 | 2015-12-10 | 日産自動車株式会社 | 道路交通需要予測装置及び道路交通需要予測方法 |
JP2016161501A (ja) * | 2015-03-04 | 2016-09-05 | 株式会社Nttドコモ | 経路探索装置、経路探索システム、経路探索方法及びプログラム |
JP2017515728A (ja) * | 2014-05-07 | 2017-06-15 | コリア レイルロード リサーチ インスティチュート | 知能型の列車スケジューリング方法 |
JP2018073360A (ja) * | 2016-11-04 | 2018-05-10 | 日本電信電話株式会社 | 入力パラメータ探索装置、入力パラメータ探索方法、及び入力パラメータ探索プログラム |
JP2018097399A (ja) * | 2016-12-07 | 2018-06-21 | トヨタ自動車株式会社 | 負担感推定装置及び負担感推定プログラム |
US10132638B2 (en) | 2014-09-03 | 2018-11-20 | Aisin Aw Co., Ltd. | Route search system, route search method, and computer program |
JP2019001448A (ja) * | 2017-06-13 | 2019-01-10 | 公益財団法人鉄道総合技術研究所 | プログラム及び旅客移動経路推定装置 |
JP2019527902A (ja) * | 2016-09-30 | 2019-10-03 | バイドゥ オンライン ネットワーク テクノロジー (ベイジン) カンパニー リミテッド | バスルート推薦方法、装置、デバイス及びコンピュータ記憶媒体 |
JP2020166380A (ja) * | 2019-03-28 | 2020-10-08 | 株式会社ゼンリン | 輸送方法探索システム及びデータ構造 |
CN112964268A (zh) * | 2013-08-19 | 2021-06-15 | 通腾导航技术股份有限公司 | 用于获得多模式路线的方法及系统 |
JP2022508280A (ja) * | 2018-08-07 | 2022-01-19 | ディジタル エコシステムズ エルエルシー | マルチモーダル貨物サービスの自動生成の方法とシステム |
JP7483358B2 (ja) | 2019-12-03 | 2024-05-15 | 株式会社ゼンリン | 処理装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005274144A (ja) * | 2004-03-22 | 2005-10-06 | Aisin Aw Co Ltd | ナビゲーションシステム |
JP2008286596A (ja) * | 2007-05-16 | 2008-11-27 | Navitime Japan Co Ltd | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 |
JP2010127716A (ja) * | 2008-11-26 | 2010-06-10 | Fujitsu Ltd | 情報処理装置、コンピュータプログラム及び交通路誘導システム |
JP2010175361A (ja) * | 2009-01-29 | 2010-08-12 | Navitime Japan Co Ltd | ナビゲーションシステム、音声案内方法、経路探索サーバおよび端末装置 |
JP2010210561A (ja) * | 2009-03-12 | 2010-09-24 | Navitime Japan Co Ltd | ナビゲーションシステム、経路探索サーバ、端末装置および経路案内方法 |
-
2010
- 2010-09-10 JP JP2010203590A patent/JP5668380B2/ja not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005274144A (ja) * | 2004-03-22 | 2005-10-06 | Aisin Aw Co Ltd | ナビゲーションシステム |
JP2008286596A (ja) * | 2007-05-16 | 2008-11-27 | Navitime Japan Co Ltd | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 |
JP2010127716A (ja) * | 2008-11-26 | 2010-06-10 | Fujitsu Ltd | 情報処理装置、コンピュータプログラム及び交通路誘導システム |
JP2010175361A (ja) * | 2009-01-29 | 2010-08-12 | Navitime Japan Co Ltd | ナビゲーションシステム、音声案内方法、経路探索サーバおよび端末装置 |
JP2010210561A (ja) * | 2009-03-12 | 2010-09-24 | Navitime Japan Co Ltd | ナビゲーションシステム、経路探索サーバ、端末装置および経路案内方法 |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9696168B2 (en) | 2012-12-27 | 2017-07-04 | Toyota Jidosha Kabushiki Kaisha | Travel time information providing apparatus and travel time information providing method |
WO2014103149A1 (en) | 2012-12-27 | 2014-07-03 | Toyota Jidosha Kabushiki Kaisha | Travel time information providing apparatus and travel time information providing method |
CN112964268A (zh) * | 2013-08-19 | 2021-06-15 | 通腾导航技术股份有限公司 | 用于获得多模式路线的方法及系统 |
JP2017515728A (ja) * | 2014-05-07 | 2017-06-15 | コリア レイルロード リサーチ インスティチュート | 知能型の列車スケジューリング方法 |
JP2015222537A (ja) * | 2014-05-23 | 2015-12-10 | 日産自動車株式会社 | 道路交通需要予測装置及び道路交通需要予測方法 |
US10132638B2 (en) | 2014-09-03 | 2018-11-20 | Aisin Aw Co., Ltd. | Route search system, route search method, and computer program |
JP2016161501A (ja) * | 2015-03-04 | 2016-09-05 | 株式会社Nttドコモ | 経路探索装置、経路探索システム、経路探索方法及びプログラム |
JP2019527902A (ja) * | 2016-09-30 | 2019-10-03 | バイドゥ オンライン ネットワーク テクノロジー (ベイジン) カンパニー リミテッド | バスルート推薦方法、装置、デバイス及びコンピュータ記憶媒体 |
JP2018073360A (ja) * | 2016-11-04 | 2018-05-10 | 日本電信電話株式会社 | 入力パラメータ探索装置、入力パラメータ探索方法、及び入力パラメータ探索プログラム |
JP2018097399A (ja) * | 2016-12-07 | 2018-06-21 | トヨタ自動車株式会社 | 負担感推定装置及び負担感推定プログラム |
JP2019001448A (ja) * | 2017-06-13 | 2019-01-10 | 公益財団法人鉄道総合技術研究所 | プログラム及び旅客移動経路推定装置 |
JP2022508280A (ja) * | 2018-08-07 | 2022-01-19 | ディジタル エコシステムズ エルエルシー | マルチモーダル貨物サービスの自動生成の方法とシステム |
JP2020166380A (ja) * | 2019-03-28 | 2020-10-08 | 株式会社ゼンリン | 輸送方法探索システム及びデータ構造 |
JP7269065B2 (ja) | 2019-03-28 | 2023-05-08 | 株式会社ゼンリン | 輸送方法探索システム及び輸送方法探索プログラム |
JP7483358B2 (ja) | 2019-12-03 | 2024-05-15 | 株式会社ゼンリン | 処理装置 |
Also Published As
Publication number | Publication date |
---|---|
JP5668380B2 (ja) | 2015-02-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5668380B2 (ja) | 経路探索装置及びプログラム | |
CN107545320B (zh) | 一种基于图论的城市轨道交通乘客路径规划方法及系统 | |
Shaheen et al. | Mobility and the sharing economy: Potential to facilitate the first-and last-mile public transit connections | |
JP6613235B2 (ja) | 複合経路を取得する方法及びシステム | |
US8799038B2 (en) | Dynamic taxi-sharing system and sharing method thereof | |
JP5676806B2 (ja) | 公共の輸送の反復的なスコアリング | |
JP4038528B1 (ja) | 経路探索システム、経路探索サーバ、端末装置および経路探索方法 | |
CN114076606A (zh) | 用于提供从出发地点到目标地点的旅程路线或旅程路线所需时间的方法与计算机系统 | |
CN104838433A (zh) | 交通运输计划创建支持设备和交通运输计划创建支持方法 | |
JP5273106B2 (ja) | 交通流計算装置及びプログラム | |
Carlier et al. | A supernetwork approach towards multimodal travel modeling | |
Comi et al. | A new generation of individual real-time transit information systems | |
Su et al. | The multimodal trip planning system of intercity transportation in Taiwan | |
Tasic et al. | Use of spatiotemporal constraints to quantify transit accessibility: Case study of potential transit-oriented development in West Valley City, Utah | |
Nuzzolo et al. | An advanced traveller advisory tool based on individual preferences | |
Jamal et al. | Tour planning and ride matching for an urban social carpooling service | |
Kim et al. | Integrated decision model of mode, line, and frequency for a new transit line to improve the performance of the transportation network | |
Akgöl et al. | Prediction of modal shift using artificial neural networks | |
Bahrehdar et al. | A decision support system for urban journey planning in multimodal public transit network | |
Hannon et al. | Transit investments in an age of uncertainty | |
Rouhieh et al. | Optimizing route choice in multimodal transportation networks | |
Jha et al. | Optimizing station locations along transit rail lines with geographic information systems and artificial intelligence | |
CN111275970A (zh) | 一种考虑实时公交信息的最优线路规划方法 | |
Salcedo et al. | Unscheduled public transport intelligent navigation system | |
Gökay et al. | Implementation and Evaluation of an On-Demand Bus System |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130722 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140527 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140603 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140801 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140826 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141027 |
|
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: 20141118 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141201 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5668380 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |