JP2013060039A - 経路探索システム、経路探索方法および経路探索プログラム - Google Patents
経路探索システム、経路探索方法および経路探索プログラム Download PDFInfo
- Publication number
- JP2013060039A JP2013060039A JP2011198158A JP2011198158A JP2013060039A JP 2013060039 A JP2013060039 A JP 2013060039A JP 2011198158 A JP2011198158 A JP 2011198158A JP 2011198158 A JP2011198158 A JP 2011198158A JP 2013060039 A JP2013060039 A JP 2013060039A
- Authority
- JP
- Japan
- Prior art keywords
- link
- station
- train
- departure
- route search
- 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
- Navigation (AREA)
- Train Traffic Observation, Control, And Security (AREA)
Abstract
【解決手段】経路探索システムにおいて、出発駅、到着駅、出発駅から到着駅の間を走行する列車、出発駅から到着駅に至る平均所要時間、出発駅から到着駅に至る距離、およびこれらを含むレコードに一意に割り振られた第1のリンクIDが格納されたリンクデータ103と、リンクデータ103と関連付けるための第2のリンクID、第2のリンクIDに対応した列車の運転日および列車の1日の出発時刻を特定ビットで表したビット列、および列車の時間帯別の最短所要時間が格納された時刻表ビットパターンデータ104と、探索対象の出発駅から到着駅に至る前記リンクデータの複数のレコードに対応する時刻表ビットパターンデータ104の各ビットを検索し、探索対象の出発駅から到着駅に至る経路を取得する経路探索部102とを備えた。
【選択図】図1
Description
(1)上記特許文献1や、特許文献2の技術を用い、各駅間に平均的な所要時間を設定した鉄道経路ネットワークを生成し、経路探索を実施する。
(2)(1)で求まった経路に対し、経路探索条件として指定された時刻に対して最適となる時刻表を設定する。
図1および図2により、本発明の一実施の形態にかかる経路探索システムの構成について説明する。図1は本発明の一実施の形態にかかる経路探索システムの構成を示す構成図、図2は本発明の一実施の形態にかかる経路探索システムで使用されるリンクデータおよび時刻表ビットパターンデータの一例を示す図である。
次に、図3により、本発明の一実施の形態にかかる経路探索システムで使用されるリンクデータおよび時刻表ビットパターンデータの生成について説明する。図3は本発明の一実施の形態にかかる経路探索システムで使用されるリンクデータおよび時刻表ビットパターンデータの生成の一例を示す図である。
次に、図4により、本発明の一実施の形態にかかる経路探索システムによる経路探索方法について説明する。図4は本発明の一実施の形態にかかる経路探索システムによる経路探索方法を示すフローチャートであり、リンクデータ103、時刻表ビットパターンデータ104を用いた経路探索処理を示している。
●N:探索対象指定駅を格納する値。
●M:経路探索中の現在時分を格納する値、1日の時刻を分(0〜1439)で保持する。
●D:経路探索中の現在日を格納する値。
●B:現リンクに対する時刻表ビットパターンを格納する値。
●L(i):指定駅を発駅とするリンク群。
●E1,E2:通過経路情報。現リンクID、直前リンクID、現在時分、現在日を保持。
●T(x):該当リンク通過時の通過経路情報を格納する配列。x=リンクID。
●B1(x):探索指定日に運行する時刻表ビットパターンを格納した配列。x=リンクID、レコード数はリンクと同一。
●B2(x):探索指定日の翌日に運行する時刻表ビットパターンを格納した配列。x=リンクID、レコード数はリンクと同一。
●S(j):経路探索対象の通過経路情報を格納する配列。
次に、図5により、本発明の一実施の形態にかかる経路探索システムによる経路探索方法の経路探索処理の具体例について説明する。図5は本発明の一実施の形態にかかる経路探索システムによる経路探索方法の経路探索処理の具体例を示す図であり、図5(a)は出発が渋谷駅、到着が恵比寿駅のデータ、図5(b)は出発が恵比寿駅、到着が目黒駅のデータ、図5(c)は出発が目黒駅、到着が白金台駅のデータであり、出発駅:渋谷駅、目的駅:白金台駅、8/2(月)9:00出発の経路探索の一例を示している。
Claims (6)
- 出発駅から到着駅に至る探索条件に合致した経路情報を探索する経路探索システムであって、
出発駅、到着駅、前記出発駅から前記到着駅の間を走行する列車、前記出発駅から前記到着駅に至る平均所要時間、前記出発駅から前記到着駅に至る距離、およびこれらを含むレコードに一意に割り振られた第1のリンクIDが格納されたリンクデータと、
前記リンクデータと関連付けるための第2のリンクID、前記第2のリンクIDに対応した前記列車の運転日および前記列車の1日の出発時刻を特定ビットで表したビット列、および前記列車の時間帯別の最短所要時間が格納された時刻表ビットパターンデータと、
探索対象の出発駅から到着駅に至る前記リンクデータの複数のレコードに対応する前記時刻表ビットパターンデータの各ビットを検索し、前記探索対象の出発駅から到着駅に至る経路で乗り継ぎ可能な経路を取得する経路探索部とを備えたことを特徴とする経路探索システム。 - 請求項1に記載の経路探索システムにおいて、
前記時刻表ビットパターンデータは、ビット列として、1日を1ビットとし、該当する前記リンクIDで運行している列車が運行する日を「1」、運休する日を「0」に設定した列車運転日ビットパターン、および1分を1ビットとし、1日を1440ビットで表し、該当する前記リンクIDで運行している列車の出発時刻の位置に「1」、それ以外を「0」に設定した列車出発時刻ビットパターンを有することを特徴とする経路探索システム。 - 出発駅、到着駅、列車、前記出発駅から前記到着駅に至る平均所要時間、前記出発駅から前記到着駅に至る距離、およびこれらを含むレコードに一意に割り振られた第1のリンクIDが格納されたリンクデータと、前記リンクデータと関連付けるための第2のリンクID、前記第2のリンクIDに対応した前記列車の運転日および前記列車の1日の出発時刻を特定ビットで表したビット列、および前記列車の時間帯別の最短所要時間が格納された時刻表ビットパターンデータとを保有し、経路探索部により、出発駅から到着駅に至る探索条件に合致した経路情報を探索する経路探索システムの経路探索方法であって、
前記経路探索部により、探索対象の出発駅から到着駅に至る前記リンクデータの複数のレコードに対応する前記時刻表ビットパターンデータの各ビットを検索し、前記探索対象の出発駅から到着駅に至る経路で乗り継ぎ可能な経路を取得することを特徴とする経路探索方法。 - 請求項3に記載の経路探索方法において、
前記時刻表ビットパターンデータは、ビット列として、1日を1ビットとし、該当する前記リンクIDで運行している列車が運行する日を「1」、運休する日を「0」に設定した列車運転日ビットパターン、および1分を1ビットとし、1日を1440ビットで表し、該当する前記リンクIDで運行している列車の出発時刻の位置に「1」、それ以外を「0」に設定した列車出発時刻ビットパターンから構成されたことを特徴とする経路探索方法。 - 出発駅、到着駅、列車、前記出発駅から前記到着駅に至る平均所要時間、前記出発駅から前記到着駅に至る距離、およびこれらを含むレコードに一意に割り振られた第1のリンクIDが格納されたリンクデータと、前記リンクデータと関連付けるための第2のリンクID、前記第2のリンクIDに対応した前記列車の運転日および前記列車の1日の出発時刻を特定ビットで表したビット列、および前記列車の時間帯別の最短所要時間が格納された時刻表ビットパターンデータとを保有したコンピュータ上で実行され、出発駅から到着駅に至る探索条件に合致した経路情報を探索する経路探索プログラムであって、
前記コンピュータを、探索対象の出発駅から到着駅に至る前記リンクデータの複数のレコードに対応する前記時刻表ビットパターンデータの各ビットを検索し、前記探索対象の出発駅から到着駅に至る経路で乗り継ぎ可能な経路を取得する経路探索部として機能させることを特徴とする経路探索プログラム。 - 請求項5に記載の経路探索プログラムにおいて、
前記時刻表ビットパターンデータは、ビット列として、1日を1ビットとし、該当する前記リンクIDで運行している列車が運行する日を「1」、運休する日を「0」に設定した列車運転日ビットパターン、および1分を1ビットとし、1日を1440ビットで表し、該当する前記リンクIDで運行している列車の出発時刻の位置に「1」、それ以外を「0」に設定した列車出発時刻ビットパターンから構成されたことを特徴とする経路探索プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011198158A JP5813428B2 (ja) | 2011-09-12 | 2011-09-12 | 経路探索システム、経路探索方法および経路探索プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011198158A JP5813428B2 (ja) | 2011-09-12 | 2011-09-12 | 経路探索システム、経路探索方法および経路探索プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013060039A true JP2013060039A (ja) | 2013-04-04 |
JP5813428B2 JP5813428B2 (ja) | 2015-11-17 |
Family
ID=48185137
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011198158A Active JP5813428B2 (ja) | 2011-09-12 | 2011-09-12 | 経路探索システム、経路探索方法および経路探索プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5813428B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107025308A (zh) * | 2017-05-11 | 2017-08-08 | 职宏坤 | 一种铁路列车时刻网络查询方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08175387A (ja) * | 1994-12-27 | 1996-07-09 | Meidensha Corp | 列車運転間合いの抽出処理装置 |
JPH08239042A (ja) * | 1995-03-06 | 1996-09-17 | Hitachi Ltd | 経路選択制御装置 |
JPH1078981A (ja) * | 1996-09-04 | 1998-03-24 | Buaru Kenkyusho:Kk | 運行案内装置及び命令記憶媒体 |
JP2007083800A (ja) * | 2005-09-21 | 2007-04-05 | Hitachi Information Systems Ltd | 経路探索方法および経路探索プログラムおよび経路探索システム |
-
2011
- 2011-09-12 JP JP2011198158A patent/JP5813428B2/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08175387A (ja) * | 1994-12-27 | 1996-07-09 | Meidensha Corp | 列車運転間合いの抽出処理装置 |
JPH08239042A (ja) * | 1995-03-06 | 1996-09-17 | Hitachi Ltd | 経路選択制御装置 |
JPH1078981A (ja) * | 1996-09-04 | 1998-03-24 | Buaru Kenkyusho:Kk | 運行案内装置及び命令記憶媒体 |
JP2007083800A (ja) * | 2005-09-21 | 2007-04-05 | Hitachi Information Systems Ltd | 経路探索方法および経路探索プログラムおよび経路探索システム |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107025308A (zh) * | 2017-05-11 | 2017-08-08 | 职宏坤 | 一种铁路列车时刻网络查询方法 |
Also Published As
Publication number | Publication date |
---|---|
JP5813428B2 (ja) | 2015-11-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5666613B2 (ja) | 公共交通機関トリップ計画のためのトランジットルート決定システム | |
Van Der Hurk et al. | Deduction of passengers' route choices from smart card data | |
US8494771B2 (en) | Journey planning in public transportation networks | |
US9097535B2 (en) | Public transportation journey planning | |
US6879564B2 (en) | Method for designating communication paths in a network | |
Khani et al. | Trip-based path algorithms using the transit network hierarchy | |
US20150168148A1 (en) | Systems and Methods for Generating Guidebook Routes | |
US8880490B2 (en) | Correlating transportation data | |
US8972190B1 (en) | Systems and methods for generating transit trips | |
TW200638022A (en) | Navigation system, route search server, route search method and route search program | |
US9337649B2 (en) | Fault processing system | |
US20070257786A1 (en) | Sequencing multi-source messages for delivery as partial sets to multiple destinations | |
CN102195844A (zh) | 转发表项的管理方法和设备 | |
JP4358806B2 (ja) | 経路探索方法および経路探索プログラムおよび経路探索システム | |
CN111368149A (zh) | 网络化运营条件下基于图论的行程可达性计算和展示方法、计算机设备及存储介质 | |
JP5813428B2 (ja) | 経路探索システム、経路探索方法および経路探索プログラム | |
Yang et al. | Optimization of station-skip in a cyclic express subway service | |
Greulich et al. | Agent-based multimodal transport planning in dynamic environments | |
US9250077B2 (en) | Ground-transportation network representation | |
Hickman | Robust passenger itinerary planning using transit AVL data | |
CN114379621A (zh) | 一种确报信息处理方法、系统、装置、设备及介质 | |
Rest et al. | Time-dependent travel times and multi-modal transport for daily home health care planning | |
CA2919902A1 (en) | Ground-transportation network representation | |
Senthooran et al. | Freight train threading with different algorithms | |
CN102033940B (zh) | 车流最短径路查询器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140814 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150408 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150414 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150518 |
|
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: 20150901 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150916 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5813428 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |