JP7232412B2 - 経路探索システムおよび経路探索プログラム - Google Patents
経路探索システムおよび経路探索プログラム Download PDFInfo
- Publication number
- JP7232412B2 JP7232412B2 JP2018242124A JP2018242124A JP7232412B2 JP 7232412 B2 JP7232412 B2 JP 7232412B2 JP 2018242124 A JP2018242124 A JP 2018242124A JP 2018242124 A JP2018242124 A JP 2018242124A JP 7232412 B2 JP7232412 B2 JP 7232412B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- transportation
- waypoint
- order
- 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.)
- Active
Links
Images
Landscapes
- Navigation (AREA)
Description
本発明は、前記課題にかんがみてなされたもので、非現実的な経路が探索される可能性を低減する技術の提供を目的とする。
(1)経路探索システムの構成:
(2)経路探索処理:
(3)他の実施形態:
図1は、本発明の一実施形態である経路探索システム10の構成を示すブロック図である。本実施形態にかかる経路探索システム10は、CPU、RAM、ROM等を備える制御部20と、記録媒体30と通信部40とを備えており、制御部20は、当該ROMや記録媒体30に記録されたプログラムを実行することができる。通信部40は、携帯端末Cと無線通信を行うための装置である。すなわち、制御部20は、通信部40を制御することにより、任意のタイミングで携帯端末Cと通信を行って、任意の情報を授受することができる。
次に上述の構成における経路探索処理を詳細に説明する。図2は、当該経路探索処理を示すフローチャートである。経路探索処理は、携帯端末Cが実行した経路探索要求に応じて制御部20が経路を探索する際に実行される。経路探索システム10は、複数の携帯端末Cから経路探索要求を受け付けることができ、経路探索要求を行った各携帯端末Cの経路について経路探索処理を行うことができるが、ここでは、ある特定の携帯端末Cから要求された経路探索に着目して説明を行う。また、ここでは、利用者によって経由地が指定された状態で経路探索要求が行われた場合を想定する。なお、経由地が指定されない場合、制御部20は、移動手段の順序が図3Aに示す順序パターンP1~P5のいずれかである経路を探索すればよい。
以上の実施形態は本発明を実施するための一例であり、経由地に到達する際に利用される移動手段に基づいて経由地の後に利用可能な移動手段を取得する構成としては種々の実施形態を採用可能である。例えば、経路探索システムを構成する各手段は、上述の実施形態のように、1個の装置で実現されてもよいし、2個以上の装置に分かれて存在していても良い。むろん、図1に記載された制御部20以外の制御部が各手段の一部を実行する構成であってもよい。
Claims (3)
- 出発地と経由地と目的地とを取得する地点取得部と、
前記出発地と前記経由地との間の経路である第1経路であって、移動手段が異なる区間を含み得る前記第1経路を探索する第1経路探索部と、
前記第1経路において前記経由地に到達する際に利用される前記移動手段に基づいて、前記経由地の後に利用可能な前記移動手段を取得する移動手段取得部と、
前記経由地の後に利用可能な前記移動手段を利用して前記経由地以後の移動を開始して前記目的地に到達する経路である第2経路であって、前記移動手段が異なる区間を含み得る前記第2経路を探索する第2経路探索部と、
を備え、
前記第1経路および前記第2経路それぞれにおいて利用される前記移動手段の順序として複数の順序パターンが予め決められており、
前記第1経路探索部は、複数の前記順序パターンに従い前記第1経路を探索し、前記順序パターンに従わない順序での探索は行わず、
前記第2経路探索部は、複数の前記順序パターンに従い前記第2経路を探索し、前記順序パターンに従わない順序での探索は行わない、経路探索システム。 - 前記第1経路において前記経由地に到達する際に利用される前記移動手段が利用者の所有する車両でない場合、前記利用者の所有する前記車両は、前記経由地の後に利用可能な前記移動手段に含まれない、
請求項1に記載の経路探索システム。 - コンピュータを、
出発地と経由地と目的地とを取得する地点取得部、
前記出発地と前記経由地との間の経路である第1経路であって、移動手段が異なる区間を含み得る前記第1経路を探索する第1経路探索部、
前記第1経路において前記経由地に到達する際に利用される前記移動手段に基づいて、前記経由地の後に利用可能な前記移動手段を取得する移動手段取得部、
前記経由地の後に利用可能な前記移動手段を利用して前記経由地以後の移動を開始して前記目的地に到達する経路である第2経路であって、前記移動手段が異なる区間を含み得る前記第2経路を探索する第2経路探索部、
として機能させ、
前記第1経路および前記第2経路それぞれにおいて利用される前記移動手段の順序として複数の順序パターンが予め決められており、
前記第1経路探索部は、複数の前記順序パターンに従い前記第1経路を探索し、前記順序パターンに従わない順序での探索は行わず、
前記第2経路探索部は、複数の前記順序パターンに従い前記第2経路を探索し、前記順序パターンに従わない順序での探索は行わない、経路探索プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018242124A JP7232412B2 (ja) | 2018-12-26 | 2018-12-26 | 経路探索システムおよび経路探索プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018242124A JP7232412B2 (ja) | 2018-12-26 | 2018-12-26 | 経路探索システムおよび経路探索プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020106281A JP2020106281A (ja) | 2020-07-09 |
JP7232412B2 true JP7232412B2 (ja) | 2023-03-03 |
Family
ID=71448750
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018242124A Active JP7232412B2 (ja) | 2018-12-26 | 2018-12-26 | 経路探索システムおよび経路探索プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP7232412B2 (ja) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012078112A (ja) | 2010-09-30 | 2012-04-19 | Denso Corp | 通信システムおよび移動端末 |
JP2016053495A (ja) | 2014-09-03 | 2016-04-14 | アイシン・エィ・ダブリュ株式会社 | 経路探索システム、経路探索方法及びコンピュータプログラム |
JP2016090288A (ja) | 2014-10-30 | 2016-05-23 | 株式会社日立公共システム | 行動範囲での施設検索システム及び施設検索方法 |
-
2018
- 2018-12-26 JP JP2018242124A patent/JP7232412B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012078112A (ja) | 2010-09-30 | 2012-04-19 | Denso Corp | 通信システムおよび移動端末 |
JP2016053495A (ja) | 2014-09-03 | 2016-04-14 | アイシン・エィ・ダブリュ株式会社 | 経路探索システム、経路探索方法及びコンピュータプログラム |
JP2016090288A (ja) | 2014-10-30 | 2016-05-23 | 株式会社日立公共システム | 行動範囲での施設検索システム及び施設検索方法 |
Also Published As
Publication number | Publication date |
---|---|
JP2020106281A (ja) | 2020-07-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7016214B2 (ja) | 走行可能領域設定装置および走行可能領域設定方法 | |
CN105683712A (zh) | 用于获得多模式路线的方法及系统 | |
JP3987073B2 (ja) | ナビゲーションシステム、経路探索サーバ、経路探索方法およびプログラム | |
JP5914249B2 (ja) | 経路計算システム、ナビゲーション装置および経路計算方法 | |
TWI704522B (zh) | 旅程路線或旅程路線所需時間的方法、設備與電腦系統 | |
JP4700383B2 (ja) | 走行支援装置、走行支援方法、プログラム、データ構造および記録媒体 | |
CN105702073B (zh) | 一种基于路网决策点行程时间索引值的动态转向导航方法 | |
US20150168149A1 (en) | Systems and Methods for Generating a Plurality of Trip Patterns | |
JP4368404B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法 | |
CN107765691A (zh) | 用于控制无人驾驶车辆的方法和装置 | |
JP4550697B2 (ja) | ナビゲーションシステム、経路探索サーバおよび携帯端末装置 | |
JP7232412B2 (ja) | 経路探索システムおよび経路探索プログラム | |
JP6333341B2 (ja) | 情報処理装置、探索領域設定方法及びプログラム | |
JP6652947B2 (ja) | サービス支援装置、サービス支援方法、およびプログラム | |
JP2021524574A (ja) | ナビゲーション情報を出力する装置及び方法並びに自動車 | |
JP3899946B2 (ja) | 経路設定方法、ナビゲーション装置、並びにそれらのコンピュータ・プログラム | |
JP5773202B2 (ja) | ナビゲーションシステム、ナビゲーションプログラム及びナビゲーション方法 | |
JP6376954B2 (ja) | 経路探索システム、方法およびプログラム | |
JPWO2019150459A1 (ja) | 車載装置、通信経路情報の生成方法、及びコンピュータプログラム | |
JP4419542B2 (ja) | 経路探索装置 | |
JP5822364B2 (ja) | 経路案内システム、経路案内サーバ、経路案内方法および経路案内プログラム | |
JP7269746B2 (ja) | 案内システムおよび案内プログラム | |
JP2005164464A (ja) | 経路探索装置、および経路探索方法 | |
JP6451349B2 (ja) | ナビゲーションシステム、方法およびプログラム | |
JP2006168437A (ja) | ナビゲーションシステム、経路探索サーバおよび端末装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20210423 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210825 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20220622 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220712 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220905 |
|
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: 20230120 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230202 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7232412 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |