JP2009216500A - ナビゲーションシステム、経路探索サーバおよび経路探索方法 - Google Patents
ナビゲーションシステム、経路探索サーバおよび経路探索方法 Download PDFInfo
- Publication number
- JP2009216500A JP2009216500A JP2008059628A JP2008059628A JP2009216500A JP 2009216500 A JP2009216500 A JP 2009216500A JP 2008059628 A JP2008059628 A JP 2008059628A JP 2008059628 A JP2008059628 A JP 2008059628A JP 2009216500 A JP2009216500 A JP 2009216500A
- Authority
- JP
- Japan
- Prior art keywords
- station
- entrance
- route
- route search
- exit
- 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
- 238000000034 method Methods 0.000 title claims abstract description 82
- 238000005457 optimization Methods 0.000 claims description 38
- 238000004891 communication Methods 0.000 description 12
- 238000010586 diagram Methods 0.000 description 10
- 238000013500 data storage Methods 0.000 description 4
- 230000007812 deficiency Effects 0.000 description 3
- 238000005452 bending Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Navigation (AREA)
Abstract
【解決手段】 経路探索手段は、出発地から目的地までの経路探索によって得られた経路における最適な最寄駅および駅出入口を選択し、複数の出入口を有する各駅につき、出入口の位置情報及び出入口毎の利用可能な時間情報を記憶する記憶手段と、経路探索手段によって得られた前記駅出入口の到着予想時刻が通行可能な時刻か否か前記時間情報を参照して判断を行う判断手段と、判断手段によって判断した結果、前記駅出入口の到着予想時刻が通行可能な時刻である場合には、当初選択された駅出入口の変更は行わず、前記駅出入口の到着予想時刻が通行不可能な時刻である場合には、前記駅出入口を再度選択する最適化手段と、を備えることで推奨経路を決定する。
【選択図】 図3
Description
出発地と目的地を含む経路探索要求に基づいて、探索用ネットワークデータを参照して交通機関を利用した経路を含む推奨経路を探索する経路探索手段を備え、前記経路探索手段が探索した推奨経路に基づいて経路案内を行うナビゲーションシステムにおいて、
前記経路探索手段は、出発地から目的地までの経路探索によって得られた経路における最適な最寄駅および駅出入口を選択し、
複数の出入口を有する各駅につき、出入口の位置情報及び出入口毎の利用可能な時間情報を記憶する記憶手段と、
前記経路探索手段によって得られた前記駅出入口の到着予想時刻が通行可能な時刻か否か前記時間情報を参照して判断を行う判断手段と、
前記判断手段によって判断した結果、前記駅出入口の到着予想時刻が通行可能な時刻である場合には、当初選択された駅出入口の変更は行わず、前記駅出入口の到着予想時刻が通行不可能な時刻である場合には、前記駅出入口を再度選択する最適化手段と、
を備えることで推奨経路を決定するようにしたことを特徴とする。
ネットワークを介して経路探索要求を送信するナビゲーション端末装置と接続される経路探索サーバであって、出発地と目的地を含む経路探索要求に基づいて、探索用ネットワークデータを参照して交通機関を利用した経路を含む推奨経路を探索する経路探索手段を備え、前記経路探索手段が探索した推奨経路に基づいて経路案内を行う経路探索サーバにおいて、
前記経路探索手段は、出発地から目的地までの経路探索によって得られた経路における最適な最寄駅および駅出入口を選択し、
複数の出入口を有する各駅につき、出入口の位置情報及び出入口毎の利用可能な時間情報を記憶する記憶手段と、
前記経路探索手段によって得られた前記駅出入口の到着予想時刻が通行可能な時刻か否か前記時間情報を参照して判断を行う判断手段と、
前記判断手段によって判断した結果、前記駅出入口の到着予想時刻が通行可能な時刻である場合には、当初選択された駅出入口の変更は行わず、前記駅出入口の到着予想時刻が通行不可能な時刻である場合には、前記駅出入口を再度選択する最適化手段と、
を備えることで推奨経路を決定するようにしたことを特徴とする。
出発地と目的地を含む経路探索要求に基づいて、探索用ネットワークデータを参照して交通機関を利用した経路を含む推奨経路を探索する経路探索手段を備え、前記経路探索手段が探索した推奨経路に基づいて経路案内を行うナビゲーションシステムにおける経路探索方法において、
前記ナビゲーションシステムは、複数の出入口を有する各駅につき、出入口の位置情報及び出入口毎の利用可能な時間情報を記憶しておき、
前記経路探索手段が前記推奨経路を探索する際に、出発地から目的地までの経路探索によって得られた経路における最適な最寄駅および駅出入口を選択し、
前記経路探索手段によって得られた前記駅出入口の到着予想時刻が通行可能な時刻か否か前記時間情報を参照して判断を行う判断ステップと、
前記判断ステップによって判断した結果、前記駅出入口の到着予想時刻が通行可能な時刻である場合には、当初選択された駅出入口の変更は行わず、前記駅出入口の到着予想時刻が通行不可能な時刻である場合には、前記駅出入口を再度選択する最適化ステップと、
を備えることで推奨経路を決定するようにしたことを特徴とする。
すなわち、請求項1にかかる発明においては、経路探索手段は、出発地から目的地までの経路探索によって得られた経路における最適な最寄駅および駅出入口を選択し、
複数の出入口を有する各駅につき、出入口の位置情報及び出入口毎の利用可能な時間情報を記憶する記憶手段と、
前記経路探索手段によって得られた前記駅出入口の到着予想時刻が通行可能な時刻か否か前記時間情報を参照して判断を行う判断手段と、
前記判断手段によって判断した結果、前記駅出入口の到着予想時刻が通行可能な時刻である場合には、当初選択された駅出入口の変更は行わず、前記駅出入口の到着予想時刻が通行不可能な時刻である場合には、前記駅出入口を再度選択する最適化手段と、
を備えることで推奨経路を決定するように構成した。
このような構成によれば、出発地や目的地、あるいは乗り継ぎ場所などの最寄りの駅出入口の利用可能時間を考慮して経路探索を行うことにより、案内通りに駅出入口に向かっても駅出入口の利用可能時間外であるために駅出入口が利用できないという不備を解消することが可能である。また、利用不可であった駅出入口で利用者が再度経路探索を実行するといった手間を必要としないため、利用者はさらに安心して経路探索サービスを利用することが可能になる。
11、12・・ネットワーク
20・・・・ナビゲーション端末装置
21・・・・制御手段
22・・・・通信手段
23・・・・測位手段
24・・・・表示手段
25・・・・操作入力手段
26・・・・配信要求編集手段
27・・・・案内経路データ記憶手段
30・・・・経路探索サーバ
31・・・・制御手段
32・・・・通信手段
33・・・・経路探索手段
33−1・・・・判断手段
33−2・・・・最適化手段
34・・・・経路案内手段
35・・・・POI属性情報データベース
36・・・・探索用ネットワークデータベース
36−1・・・・道路ネットワークデータ
36−2・・・・交通ネットワークデータ
50・・・・POI情報提供サーバ
Claims (9)
- 出発地と目的地を含む経路探索要求に基づいて、探索用ネットワークデータを参照して交通機関を利用した経路を含む推奨経路を探索する経路探索手段を備え、前記経路探索手段が探索した推奨経路に基づいて経路案内を行うナビゲーションシステムにおいて、
前記経路探索手段は、出発地から目的地までの経路探索によって得られた経路における最適な最寄駅および駅出入口を選択し、
複数の出入口を有する各駅につき、出入口の位置情報及び出入口毎の利用可能な時間情報を記憶する記憶手段と、
前記経路探索手段によって得られた前記駅出入口の到着予想時刻が通行可能な時刻か否か前記時間情報を参照して判断を行う判断手段と、
前記判断手段によって判断した結果、前記駅出入口の到着予想時刻が通行可能な時刻である場合には、当初選択された駅出入口の変更は行わず、前記駅出入口の到着予想時刻が通行不可能な時刻である場合には、前記駅出入口を再度選択する最適化手段と、
を備えることで推奨経路を決定するようにしたことを特徴とするナビゲーションシステム。 - 前記判断手段によって判断した結果、前記駅出入口の到着予想時刻が通行不可能な時刻であると判断され、前記最適化手段によって前記駅出入口を再度選択する場合には、当初選択されていた前記駅出入口を駅出入口候補から除外した上で、前記駅出入口を選択させることを特徴とする請求項1に記載のナビゲーションシステム。
- 前記経路探索手段によって得られた出発地から目的地までの経路において、前記判断手段と前記最適化手段は、出発地側における前記最寄駅の駅出入口と、目的地側における前記最寄駅の駅出入口と、経由する乗り継ぎ場所における駅出入口のうち、少なくとも一つで行われることを特徴とする請求項1または請求項2に記載のナビゲーションシステム。
- ネットワークを介して経路探索要求を送信するナビゲーション端末装置と接続される経路探索サーバであって、出発地と目的地を含む経路探索要求に基づいて、探索用ネットワークデータを参照して交通機関を利用した経路を含む推奨経路を探索する経路探索手段を備え、前記経路探索手段が探索した推奨経路に基づいて経路案内を行う経路探索サーバにおいて、
前記経路探索手段は、出発地から目的地までの経路探索によって得られた経路における最適な最寄駅および駅出入口を選択し、
複数の出入口を有する各駅につき、出入口の位置情報及び出入口毎の利用可能な時間情報を記憶する記憶手段と、
前記経路探索手段によって得られた前記駅出入口の到着予想時刻が通行可能な時刻か否か前記時間情報を参照して判断を行う判断手段と、
前記判断手段によって判断した結果、前記駅出入口の到着予想時刻が通行可能な時刻である場合には、当初選択された駅出入口の変更は行わず、前記駅出入口の到着予想時刻が通行不可能な時刻である場合には、前記駅出入口を再度選択する最適化手段と、
を備えることで推奨経路を決定するようにしたことを特徴とする経路探索サーバ。 - 前記判断手段によって判断した結果、前記駅出入口の到着予想時刻が通行不可能な時刻であると判断され、前記最適化手段によって前記駅出入口を再度選択する場合には、当初選択されていた前記駅出入口を駅出入口候補から除外した上で、前記駅出入口を選択させることを特徴とする請求項4に記載の経路探索サーバ。
- 前記経路探索手段によって得られた出発地から目的地までの経路において、前記判断手段と前記最適化手段は、出発地側における前記最寄駅の駅出入口と、目的地側における前記最寄駅の駅出入口と、経由する乗り継ぎ場所における駅出入口のうち、少なくとも一つで行われることを特徴とする請求項4または請求項5に記載の経路探索サーバ。
- 出発地と目的地を含む経路探索要求に基づいて、探索用ネットワークデータを参照して交通機関を利用した経路を含む推奨経路を探索する経路探索手段を備え、前記経路探索手段が探索した推奨経路に基づいて経路案内を行うナビゲーションシステムにおける経路探索方法において、
前記ナビゲーションシステムは、複数の出入口を有する各駅につき、出入口の位置情報及び出入口毎の利用可能な時間情報を記憶しておき、
前記経路探索手段が前記推奨経路を探索する際に、出発地から目的地までの経路探索によって得られた経路における最適な最寄駅および駅出入口を選択し、
前記経路探索手段によって得られた前記駅出入口の到着予想時刻が通行可能な時刻か否か前記時間情報を参照して判断を行う判断ステップと、
前記判断ステップによって判断した結果、前記駅出入口の到着予想時刻が通行可能な時刻である場合には、当初選択された駅出入口の変更は行わず、前記駅出入口の到着予想時刻が通行不可能な時刻である場合には、前記駅出入口を再度選択する最適化ステップと、
を備えることで推奨経路を決定するようにしたことを特徴とする経路探索方法。 - 前記判断ステップによって判断した結果、前記駅出入口の到着予想時刻が通行不可能な時刻であると判断され、前記最適化ステップによって前記駅出入口を再度選択する場合には、当初選択されていた前記駅出入口を駅出入口候補から除外した上で、前記駅出入口を選択させることを特徴とする請求項7に記載の経路探索方法。
- 前記経路探索手段によって得られた出発地から目的地までの経路において、前記判断ステップと前記最適化ステップは、出発地側における前記最寄駅の駅出入口と、目的地側における前記最寄駅の駅出入口と、経由する乗り継ぎ場所における駅出入口のうち、少なくとも一つで行われることを特徴とする請求項7または請求項8に記載の経路探索方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008059628A JP4368404B2 (ja) | 2008-03-10 | 2008-03-10 | ナビゲーションシステム、経路探索サーバおよび経路探索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008059628A JP4368404B2 (ja) | 2008-03-10 | 2008-03-10 | ナビゲーションシステム、経路探索サーバおよび経路探索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009216500A true JP2009216500A (ja) | 2009-09-24 |
JP4368404B2 JP4368404B2 (ja) | 2009-11-18 |
Family
ID=41188514
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008059628A Active JP4368404B2 (ja) | 2008-03-10 | 2008-03-10 | ナビゲーションシステム、経路探索サーバおよび経路探索方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4368404B2 (ja) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2465454A (en) * | 2008-11-21 | 2010-05-26 | Mitac Int Corp | Personal navigation device creating suggested pathways for guiding pedestrians across open spaces |
US20110231357A1 (en) * | 2010-03-19 | 2011-09-22 | Kabushiki Kaisha Toshiba | Inter-facility movement estimation apparatus, method and program |
JP2012237583A (ja) * | 2011-05-10 | 2012-12-06 | Navitime Japan Co Ltd | 経路探索装置、経路探索システム、経路探索方法及びコンピュータプログラム |
JP2013167516A (ja) * | 2012-02-15 | 2013-08-29 | Buaru Kenkyusho:Kk | 経路探索装置、コンピュータプログラム |
KR101698521B1 (ko) * | 2015-07-23 | 2017-01-20 | 현대자동차주식회사 | 운전불가시간(curfew) 위반 알림 장치 및 방법 |
JP2018147427A (ja) * | 2017-03-09 | 2018-09-20 | 株式会社日立ビルシステム | 位置情報管理装置及び位置情報管理方法 |
CN112632413A (zh) * | 2020-12-30 | 2021-04-09 | 北京嘀嘀无限科技发展有限公司 | 辅助行程的方法、装置、设备、存储介质和程序产品 |
CN113139138A (zh) * | 2020-01-19 | 2021-07-20 | 百度在线网络技术(北京)有限公司 | 信息推荐方法和装置、电子设备、存储介质 |
CN114021823A (zh) * | 2021-11-09 | 2022-02-08 | 上海市隧道工程轨道交通设计研究院 | 一种地铁与其它公共交通换乘信息***及其工作方法 |
-
2008
- 2008-03-10 JP JP2008059628A patent/JP4368404B2/ja active Active
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2465454A (en) * | 2008-11-21 | 2010-05-26 | Mitac Int Corp | Personal navigation device creating suggested pathways for guiding pedestrians across open spaces |
GB2465454B (en) * | 2008-11-21 | 2011-10-05 | Mitac Int Corp | Apparatus and method for creating suggested pathways for helping pedestrians cross open spaces |
US20110231357A1 (en) * | 2010-03-19 | 2011-09-22 | Kabushiki Kaisha Toshiba | Inter-facility movement estimation apparatus, method and program |
US8510256B2 (en) * | 2010-03-19 | 2013-08-13 | Kabushiki Kaisha Toshiba | Inter-facility movement estimation apparatus, method and program |
JP2012237583A (ja) * | 2011-05-10 | 2012-12-06 | Navitime Japan Co Ltd | 経路探索装置、経路探索システム、経路探索方法及びコンピュータプログラム |
JP2013167516A (ja) * | 2012-02-15 | 2013-08-29 | Buaru Kenkyusho:Kk | 経路探索装置、コンピュータプログラム |
KR101698521B1 (ko) * | 2015-07-23 | 2017-01-20 | 현대자동차주식회사 | 운전불가시간(curfew) 위반 알림 장치 및 방법 |
JP2018147427A (ja) * | 2017-03-09 | 2018-09-20 | 株式会社日立ビルシステム | 位置情報管理装置及び位置情報管理方法 |
CN113139138A (zh) * | 2020-01-19 | 2021-07-20 | 百度在线网络技术(北京)有限公司 | 信息推荐方法和装置、电子设备、存储介质 |
CN113139138B (zh) * | 2020-01-19 | 2024-04-09 | 百度在线网络技术(北京)有限公司 | 信息推荐方法和装置、电子设备、存储介质 |
CN112632413A (zh) * | 2020-12-30 | 2021-04-09 | 北京嘀嘀无限科技发展有限公司 | 辅助行程的方法、装置、设备、存储介质和程序产品 |
CN112632413B (zh) * | 2020-12-30 | 2024-05-14 | 北京嘀嘀无限科技发展有限公司 | 辅助行程的方法、装置、设备、存储介质和程序产品 |
CN114021823A (zh) * | 2021-11-09 | 2022-02-08 | 上海市隧道工程轨道交通设计研究院 | 一种地铁与其它公共交通换乘信息***及其工作方法 |
Also Published As
Publication number | Publication date |
---|---|
JP4368404B2 (ja) | 2009-11-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4368404B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法 | |
JP3987073B2 (ja) | ナビゲーションシステム、経路探索サーバ、経路探索方法およびプログラム | |
JP5053370B2 (ja) | ナビゲーションシステム、経路探索サーバおよび携帯端末装置ならびに経路案内方法 | |
JP4423349B2 (ja) | 経路案内システム、経路探索サーバおよび経路案内方法ならびに端末装置 | |
JP4097677B2 (ja) | ナビゲーションシステム、経路探索サーバおよび端末装置 | |
JP2012189438A (ja) | 経路案内システムおよび車載ナビゲーション装置 | |
JP4309866B2 (ja) | バス時刻案内システム、情報配信サーバ、案内端末装置およびプログラム | |
JP2008151570A (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP4460613B2 (ja) | ナビゲーションシステムおよび端末装置ならびに経路案内方法 | |
JP4550697B2 (ja) | ナビゲーションシステム、経路探索サーバおよび携帯端末装置 | |
JP5114254B2 (ja) | 地図表示システム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP4755612B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP2010101668A (ja) | ナビゲーションシステム、経路探索サーバおよび候補経路表示方法 | |
JP2010204115A (ja) | 情報提供システム、サーバ装置、端末装置および情報提供方法ならびにプログラム | |
JP2006171959A (ja) | 空席経路探索システム、空席経路探索装置および端末装置 | |
JP5822364B2 (ja) | 経路案内システム、経路案内サーバ、経路案内方法および経路案内プログラム | |
JP4436701B2 (ja) | ナビゲーションシステム、ナビゲーション装置 | |
JP5001328B2 (ja) | 経路探索システム、経路探索サーバおよび経路探索方法 | |
JP5495391B2 (ja) | ナビゲーションシステム、経路探索サーバ及び経路探索方法 | |
JP4496324B2 (ja) | ナビゲーションシステム、ナビゲーション装置 | |
JP4737647B2 (ja) | ナビゲーションシステム、経路探索サーバ及び経路探索方法 | |
JP2019179045A (ja) | 経路探索システム、経路探索方法及びコンピュータプログラム | |
JP2009276193A (ja) | ナビゲーションシステム、経路探索サーバおよび経路案内方法ならびに端末装置 | |
JP2016211980A (ja) | 経路探索システム、経路探索方法及びコンピュータプログラム | |
JP2020149124A (ja) | プログラム及び情報処理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090714 |
|
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: 20090818 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090825 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4368404 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120904 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120904 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120904 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120904 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130904 Year of fee payment: 4 |
|
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 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |