JP5952025B2 - 経路探索装置、及びコンピュータプログラム - Google Patents
経路探索装置、及びコンピュータプログラム Download PDFInfo
- Publication number
- JP5952025B2 JP5952025B2 JP2012034418A JP2012034418A JP5952025B2 JP 5952025 B2 JP5952025 B2 JP 5952025B2 JP 2012034418 A JP2012034418 A JP 2012034418A JP 2012034418 A JP2012034418 A JP 2012034418A JP 5952025 B2 JP5952025 B2 JP 5952025B2
- Authority
- JP
- Japan
- Prior art keywords
- train
- route search
- position information
- information
- station
- 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
- 238000004590 computer program Methods 0.000 title claims description 7
- 238000010586 diagram Methods 0.000 claims description 27
- 230000006870 function Effects 0.000 description 11
- 238000000034 method Methods 0.000 description 8
- 230000006854 communication Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 6
- 230000003111 delayed effect Effects 0.000 description 5
- 230000008569 process Effects 0.000 description 4
- 238000007726 management method Methods 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 230000007175 bidirectional communication Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
本発明は、上記の問題を解決し、実際の最新の運行状況に応じた経路探索を可能にする運行経路情報の探索技術を提供することを主たる課題とする。
経路探索サーバ10は、このようにして把握した最新の運行状況を反映させた経路案内およびそれに基づく経路探索サービスを各ユーザに提供可能する。
図2、図3により、線路情報DB131に格納されるデータについて、更に説明する。図2は、線路情報DB131の概念を説明するための図である。D駅下りホームには、16、17番線があり、線路は分岐して、16、17番線に延びている。また、16番線側の線路からは、後駅の他に、車庫に通じる線路が分岐している。線路は、領域1〜15に分割される。図3は、図2のホームと線路の関係から得られる線路情報DB131の例示図である。携帯端末50から所定の時間間隔で収集する位置情報がどの領域にあるかを判断することで、該携帯端末50を所持するユーザが乗車する列車の運行状況を知ることができる。例えば、携帯端末50の位置が1つの領域に留まり、それが駅のホームに接する領域3〜7、10〜14で無ければ、駅以外の線路上で、列車が止まっていることになり、列車に何らかのトラブルがあったものと推測できる。
データ通信用インタフェース100は、携帯端末50との双方向通信を可能にするとともに、アクセスしてきた情報端末50に、階層ページ画面を提供する。この階層ページ画面は、現在の運行状況の案内や経路探索のWebサービスを行なうためのもので、案内画面や経路探索条件の精緻な指定をシステム側とユーザとの間でインタラクティブに行なうことにより、ダイヤ変更情報の案内および経路探索を行なう環境をユーザに提供する。経路探索結果の表示も、このページ画面で行なうことができる。
位置情報整理部111は、携帯端末50から収集した位置情報を、線路情報DB131の列車位置情報に変換する。列車位置情報は、当該携帯端末50の端末ID、収集した時刻、及び収集した位置情報とともに位置情報DB134に蓄積される。例えば、経度、緯度の情報として収集した位置情報に該当する位置がどの路線の線路情報DB131のどの範囲内に含まれるかを確認して、位置情報を、路線、方向及び起点駅からの距離に変換する。
位置情報整理部111について、更に詳述する。位置情報整理部111は、携帯端末50から収集した位置情報を列車位置情報に変換する他に、複数の列車位置情報のマージを行うことができる。
図4は、列車位置情報を生成するためのフローチャートである。以下の説明で、「S」は処理ステップを表す。
経路探索サーバ10は、当該携帯端末50からの位置情報を再び収集する(S104)。位置情報整理部111は、再び収集した位置情報に相当する位置の属性が「駅」または「駅間」に当たるかを、線路情報DB131を用いて判断する(S105)。「駅」または「駅間」であれば、当該携帯端末50を所持するユーザが列車に乗車中であると判断できる。その場合、S103に戻り、収集した端末ID、位置情報を収集した時刻、及び位置情報を位置情報DB134に追記する(S105:Y、S103)。これにより位置情報DB134には、現在位置の軌跡が蓄積される。「駅」または「駅間」でなければ、列車から降車したと判断して、処理を終了する(S105:N)。
図10は、正常運行DB133の例示図である。正常運行DB133は、同じダイヤで運行された日に収集した位置情報に基づいて作成されており、収集回数・平均地点・標準偏差(または分散状況が把握できる指標)を記録しておく。
遅延状況判断部112は、上述の通り、列車位置情報と、時刻表DB132及び正常運行DB133とから、列車の遅延の有無や遅延内容を判断する。
図11は、時刻表DB132の例示図である。時刻表DB132では、A駅〜D駅までの発着時刻と番線が示される。C駅は、列車3号のみが停車し、他の列車では通過駅となる。図12及び図13は、遅延状況判断部112による判断結果である遅延状況データの一例であり、このような遅延状況データは、遅延状況記憶部114に記憶される。
遅延状況判断部112は、遅延状況判断結果の遅延時間について、正常とみなす範囲を標準偏差の1倍までとしている場合、当該列車5号は、09:02 に到達すべき地点(28.2[km]±0.8[km])には到達しているものの、09:03 に到達すべき地点(30.9[km]±1.0[km])には到達していないので、09:03 からの時間経過を遅延時間として判断する。
ここで、図13のB駅3番線を09:00に発車した列車の位置情報を収集した後に、B駅3番線を09:04 に発車した列車の位置情報を(09:05頃に)収集した場合、B駅を09:00に発車した列車を列車5号と照合したままだと、B駅を09:04に発車した列車と照合できる列車が時刻表DB132にはない。次に発車予定の列車7号がB駅を09:04に発車(6分早発)するとは考えにくい。そこで、この場合には、09:00発の列車を列車3号(4分遅れ)に、09:04発の列車を列車5号(4分遅れ)に修正する。
経路検索エンジン113は、遅延が発生している場合に、遅延状況判断部112による判断結果を考慮した経路案内を行う。
(1)G駅→H駅について
直近にこの区間を走行し終えた列車21号の遅延時間が5分増加しているので、この区間では遅延時間が5分増加すると予想する。
(2)F駅→G駅について
直近にこの区間を走行し終えた列車23号の遅延時間が15分増加しているが、現在この区間を走行中の列車25号において、すでにこの区間で遅延時間が20分増加しているので、この区間では遅延時間が20分増加すると予想する。
(3)E駅→F駅について
直近にこの区間を走行し終えた列車25号の遅延時間が5分増加しているので、この区間では遅延時間が5分増加すると予想する。
(4)E駅(始発駅)の発車について
始発駅を未発車の列車29号について、図14では始発駅を定時発車することとしたが、始発駅時点で遅延が生じると予想してもよい。
通過線が存在せず、あるいは通過線を通過していない場合に、当該駅で携帯端末50の流入又は流出があったことを位置情報から確認できれば、つまりユーザの乗降があれば、当該列車が当該駅停車の列車種別と判断できる(S201:N、S203:Y、S204)。
ユーザの乗降が無く、当該駅付近の列車軌跡から当該駅に停車したと考えられる場合には、当該列車が当該駅停車の列車種別である可能性が高いと判断できる(S203:N、S205:Y、S206)。
当該駅に停車したと考えられない場合には、当該列車が当該駅通過の列車種別である可能性が高いと判断できる(S205:N、S207)。
Claims (5)
- 路線名・方向・列車種別・列車番号・各駅の発着時刻を含むダイヤ情報を格納する時刻表DB及び列車が正常に運行したときの列車の軌跡を表すデータを格納する正常運行DBにアクセスするアクセス手段と、
携帯端末の位置情報と前記ダイヤ情報とを照合することにより、前記携帯端末を所持するユーザが乗車している列車とその現在位置とを特定する位置情報整理手段と、
特定した列車の現在位置の軌跡を蓄積する軌跡蓄積手段と、
前記軌跡蓄積手段に蓄積された前記軌跡と、前記時刻表DBに格納された前記ダイヤ情報及び前記正常運行DBに格納された前記データとの照合により前記列車の遅延状況を判断し、その判断結果を更新する遅延状況管理手段と、
前記時刻表DBに格納された前記ダイヤ情報と最新の遅延状況とに基づいて経路探索を行う経路探索手段と、
を備えて成る経路探索装置。 - 前記位置情報整理手段は、
携帯端末の位置情報を列車位置情報に変換するとともに、複数の列車位置情報をマージするマージ手段を有する、
請求項1記載の経路探索装置。 - 前記マージ手段は、
同じ列車について駅と列車停止位置とが共通する複数の列車位置情報をマージする、
請求項2記載の経路探索装置。 - 列車の所要時間実績と、列車運行間隔を基準に到着予想時刻を算出し、
複数の列車種別が存在する路線では、携帯端末の位置情報と列車位置情報とから列車種別を推測する、
請求項2記載の経路探索装置。 - コンピュータを列車の経路探索装置として動作させるためのコンピュータプログラムであって、
前記コンピュータを、
路線名・方向・列車種別・列車番号・各駅の発着時刻を含むダイヤ情報を格納する時刻表DB及び列車が正常に運行したときの列車の軌跡を表すデータを格納する正常運行DBにアクセスするアクセス手段、
携帯端末の位置情報と前記ダイヤ情報とを照合することにより、前記携帯端末を所持するユーザが乗車している列車とその現在位置とを特定する位置情報整理手段、
特定した列車の現在位置の軌跡を所定の記憶装置へ蓄積する軌跡蓄積手段、
前記軌跡蓄積手段に蓄積された前記軌跡と、前記時刻表DBに格納された前記ダイヤ情報及び前記正常運行DBに格納された前記データとの照合により前記列車の遅延状況を判断し、その判断結果を更新する遅延状況管理手段、
前記時刻表DBに格納された前記ダイヤ情報と最新の遅延状況とに基づいて経路探索を行う経路探索手段、
として機能させる、コンピュータプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012034418A JP5952025B2 (ja) | 2012-02-20 | 2012-02-20 | 経路探索装置、及びコンピュータプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012034418A JP5952025B2 (ja) | 2012-02-20 | 2012-02-20 | 経路探索装置、及びコンピュータプログラム |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016115066A Division JP6154519B2 (ja) | 2016-06-09 | 2016-06-09 | 列車の運行管理装置及びコンピュータプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013170901A JP2013170901A (ja) | 2013-09-02 |
JP5952025B2 true JP5952025B2 (ja) | 2016-07-13 |
Family
ID=49264939
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012034418A Active JP5952025B2 (ja) | 2012-02-20 | 2012-02-20 | 経路探索装置、及びコンピュータプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5952025B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015199474A (ja) * | 2014-04-10 | 2015-11-12 | 日本電気株式会社 | 運行情報提供装置、運行情報提供システム及び運行情報提供方法 |
JP6429657B2 (ja) * | 2015-02-04 | 2018-11-28 | 株式会社日立製作所 | 経路検索支援システム、経路検索支援方法、および経路検索支援プログラム |
JP6447585B2 (ja) * | 2016-06-30 | 2019-01-09 | トヨタ自動車株式会社 | 位置推定システム、センタ |
JP7129893B2 (ja) * | 2018-12-10 | 2022-09-02 | ソフトバンク株式会社 | 乗換案内装置、乗換案内方法、および乗換案内プログラム |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005149095A (ja) * | 2003-11-14 | 2005-06-09 | New Industry Research Organization | 利用交通機関の推定方法及び利用交通機関推定プログラム |
US7469827B2 (en) * | 2005-11-17 | 2008-12-30 | Google Inc. | Vehicle information systems and methods |
JP5243896B2 (ja) * | 2008-09-16 | 2013-07-24 | 株式会社ゼンリンデータコム | 情報表示システム、情報表示方法、および、コンピュータプログラム |
JP2011020611A (ja) * | 2009-07-17 | 2011-02-03 | Nippon Signal Co Ltd:The | 列車到着時刻予測処理を用いた列車運行管理装置、及び列車到着時刻通知方法 |
JP2011053819A (ja) * | 2009-08-31 | 2011-03-17 | Pioneer Electronic Corp | 情報処理装置、情報処理方法及び情報処理プログラム |
JP2011164817A (ja) * | 2010-02-08 | 2011-08-25 | Toppan Printing Co Ltd | 情報配信システム及び情報格納媒体 |
JP5566144B2 (ja) * | 2010-03-18 | 2014-08-06 | 株式会社デンソーアイティーラボラトリ | 乗車車両推定システム、乗車車両推定装置、及び、乗車車両推定方法 |
JP2012008957A (ja) * | 2010-06-28 | 2012-01-12 | Navitime Japan Co Ltd | 位置特定システム、サーバ装置、端末装置、位置特定方法、および、プログラム |
-
2012
- 2012-02-20 JP JP2012034418A patent/JP5952025B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2013170901A (ja) | 2013-09-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6154519B2 (ja) | 列車の運行管理装置及びコンピュータプログラム | |
US9377319B2 (en) | Estimating times to leave and to travel | |
Mazloumi et al. | Using GPS data to gain insight into public transport travel time variability | |
JP6258952B2 (ja) | 乗客誘導システム、および乗客誘導方法 | |
US20140149164A1 (en) | Scheduling management system and scheduling management method | |
JP5952025B2 (ja) | 経路探索装置、及びコンピュータプログラム | |
JP2012145592A (ja) | 旅行計画方法、システム及び論理プログラム | |
CN108492558B (zh) | 一种高速公路预约出行方法、存储介质及终端 | |
CN107871400B (zh) | 路网信息更新方法及装置 | |
JP7283077B2 (ja) | 情報処理装置、情報処理方法、プログラム | |
JP2007198769A (ja) | 移動経路探索システム及び方法、移動経路探索サーバ、移動経路探索プログラム | |
CN104769618B (zh) | 确定运输工具的实时延迟 | |
JP2014203370A (ja) | 移動手段案内装置および移動手段案内方法 | |
CN111649754A (zh) | 一种基于熟路路线的导航方法、系统和服务器 | |
JP2023087058A (ja) | 情報処理システム、情報処理プログラムおよび情報処理方法 | |
JP5097213B2 (ja) | 立寄り場所情報提供装置、立寄り場所情報提供方法、立寄り場所情報提供プログラム及び記憶媒体 | |
JPWO2016084125A1 (ja) | 経路情報提供システム、経路情報提供方法及び経路情報提供プログラム | |
JP6267276B2 (ja) | 経路案内方法、経路案内装置、及びコンピュータプログラム | |
JP6066752B2 (ja) | 情報処理装置、情報処理方法及びプログラム | |
JP7112357B2 (ja) | 移動方法判定システム、移動方法判定方法 | |
WO2020049775A1 (ja) | 旅客案内システムおよび旅客案内方法 | |
JP2011163788A (ja) | ナビゲーションシステム、方法、及び、プログラム | |
JP5956120B2 (ja) | 情報処理システム、情報処理装置、情報処理プログラムおよび情報処理方法 | |
US20140344454A1 (en) | Information management device, network system, information management program, and information management method | |
JP2004125429A (ja) | ナビゲーションシステム、ナビゲーションセンタ、車載ナビゲーション装置、およびナビゲーション方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150113 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150925 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20151006 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151202 |
|
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: 20160510 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160609 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5952025 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 |