JP6376954B2 - 経路探索システム、方法およびプログラム - Google Patents
経路探索システム、方法およびプログラム Download PDFInfo
- Publication number
- JP6376954B2 JP6376954B2 JP2014232357A JP2014232357A JP6376954B2 JP 6376954 B2 JP6376954 B2 JP 6376954B2 JP 2014232357 A JP2014232357 A JP 2014232357A JP 2014232357 A JP2014232357 A JP 2014232357A JP 6376954 B2 JP6376954 B2 JP 6376954B2
- Authority
- JP
- Japan
- Prior art keywords
- destination
- route
- candidate
- nth
- cost
- 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
Description
本発明は、前記課題にかんがみてなされたもので、最終目的地の前に到達すべき目的地が複数個存在し、かつ、各目的地の候補が複数個存在する場合に、少ない演算量で経路を探索することが可能な技術を提供することを目的とする。
(1)ナビゲーション装置の構成:
(2)経路探索処理:
(3)他の実施形態:
図1は、本発明の一実施形態である携帯端末10の構成を示すブロック図である。携帯端末10は、CPU、RAM、ROM等を備える制御部20を備えており、制御部20は、当該ROMや記録媒体30に記録された所望のプログラムを実行することができる。本実施形態においては、このプログラムの一つとしてナビゲーションプログラムを実行可能である。当該ナビゲーションプログラムは、表示部に現在地と現在地周辺の地図を表示する機能と目的地までの経路を探索して案内する機能を制御部20に実現させることができる。すなわち、携帯端末10においてナビゲーションプログラムが実行されることにより、携帯端末10がナビゲーションシステムとして機能する。なお、本実施形態においては、携帯端末10が車両(乗用車)内で使用され、車両内で携帯端末10がナビゲーションシステムとして機能する状態が想定されている。
次に、経路探索処理について詳細に説明する。図2は、経路探索処理のフローチャートである。本実施形態においては、利用者がユーザI/F部42によって経路探索の実行指示を行った場合に、制御部20が経路探索処理を実行する。経路探索処理において、制御部20は、目的地候補取得部21aの処理により、目的地を取得する(ステップS100)。すなわち、制御部20は、ユーザI/F部42が出力する信号に基づいて目的地に関して利用者が入力した情報を取得する。制御部20は、利用者が入力した目的地に順序を付与して1番目からN番目の目的地と見なす。
以上の実施形態は本発明を実施するための一例であり、n番目の目的地の候補のそれぞれについて中間経路を1個探索し、中間経路をつなぎ合わせることで出発地から最終目的地までの経路を取得する限りにおいて、他にも種々の実施形態を採用可能である。例えば、汎用的な携帯端末10ではなく専用端末によって本発明の実施形態を構成しても良い。車両以外の移動方法で移動する利用者が、携帯端末10のナビゲーション機能を利用できるように構成されていても良い。この場合、車両以外の移動方法、例えば、徒歩で移動可能な道路区間について地図情報30aが定義される。
Claims (3)
- n番目(N以下の自然数:Nは3以上)の目的地の候補を、nが1〜Nのそれぞれについて1個以上であるとともに、nが1〜Nの少なくとも1個について複数個取得する目的地候補取得手段と、
道路区間の連結を示す地図情報に基づいて、出発地を0番目の目的地の前記候補とし、(n−1)番目の目的地の前記候補から出発してn番目の目的地の前記候補に到達する中間経路が、n番目の目的地の前記候補のそれぞれについて1個になるように、nが1からNの各場合についての前記中間経路を探索し、探索された前記中間経路をつなぎ合わせて前記出発地からN番目の目的地の前記候補までの経路を取得する経路探索手段と、
を備え、
前記経路探索手段は、
n番目の目的地の前記候補に到達する前記中間経路のコストをn番目の目的地の前記候補の初期コストとして、(n+1)番目の目的地の前記候補に到達する前記中間経路のコストを取得し、N番目の目的地の前記候補に到達する前記中間経路のうち、コストが最少の前記中間経路から逆に前記中間経路を辿ることで前記出発地からN番目の目的地の前記候補までの経路を取得する、
経路探索システム。 - コンピュータによって、
n番目(N以下の自然数:Nは3以上)の目的地の候補を、nが1〜Nのそれぞれについて1個以上取得する目的地候補取得工程と、
道路区間の連結を示す地図情報に基づいて、出発地を0番目の目的地の前記候補とし、(n−1)番目の目的地の前記候補から出発してn番目の目的地の前記候補に到達する中間経路が、n番目の目的地の前記候補のそれぞれについて1個になるように、nが1からNの各場合についての前記中間経路を探索し、探索された前記中間経路をつなぎ合わせて前記出発地からN番目の目的地の前記候補までの経路を取得する経路探索工程と、
を行い、
前記経路探索工程では、
n番目の目的地の前記候補に到達する前記中間経路のコストをn番目の目的地の前記候補の初期コストとして、(n+1)番目の目的地の前記候補に到達する前記中間経路のコストを取得し、N番目の目的地の前記候補に到達する前記中間経路のうち、コストが最少の前記中間経路から逆に前記中間経路を辿ることで前記出発地からN番目の目的地の前記候補までの経路を取得する、
経路探索方法。 - コンピュータを、
n番目(N以下の自然数:Nは3以上)の目的地の候補を、nが1〜Nのそれぞれについて1個以上取得する目的地候補取得部、
道路区間の連結を示す地図情報に基づいて、出発地を0番目の目的地の前記候補とし、(n−1)番目の目的地の前記候補から出発してn番目の目的地の前記候補に到達する中間経路が、n番目の目的地の前記候補のそれぞれについて1個になるように、nが1からNの各場合についての前記中間経路を探索し、探索された前記中間経路をつなぎ合わせて前記出発地からN番目の目的地の前記候補までの経路を取得する経路探索部、
として機能させ、
前記経路探索部は、
n番目の目的地の前記候補に到達する前記中間経路のコストをn番目の目的地の前記候補の初期コストとして、(n+1)番目の目的地の前記候補に到達する前記中間経路のコストを取得し、N番目の目的地の前記候補に到達する前記中間経路のうち、コストが最少の前記中間経路から逆に前記中間経路を辿ることで前記出発地からN番目の目的地の前記候補までの経路を取得するようにコンピュータを機能させる、
経路探索プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014232357A JP6376954B2 (ja) | 2014-11-17 | 2014-11-17 | 経路探索システム、方法およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014232357A JP6376954B2 (ja) | 2014-11-17 | 2014-11-17 | 経路探索システム、方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016095256A JP2016095256A (ja) | 2016-05-26 |
JP6376954B2 true JP6376954B2 (ja) | 2018-08-22 |
Family
ID=56070666
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014232357A Active JP6376954B2 (ja) | 2014-11-17 | 2014-11-17 | 経路探索システム、方法およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6376954B2 (ja) |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3750400B2 (ja) * | 1999-03-08 | 2006-03-01 | 株式会社ナビタイムジャパン | 交通ネットワーク経路探索方法および装置 |
JP4507333B2 (ja) * | 2000-02-07 | 2010-07-21 | ソニー株式会社 | 経路探索,地図表示,ナビゲートの方法及び装置並びに自動車 |
JP3941095B2 (ja) * | 2001-10-12 | 2007-07-04 | 株式会社エクォス・リサーチ | ナビゲーション装置 |
JP2007263580A (ja) * | 2006-03-27 | 2007-10-11 | Pioneer Electronic Corp | 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 |
-
2014
- 2014-11-17 JP JP2014232357A patent/JP6376954B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2016095256A (ja) | 2016-05-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8682576B2 (en) | Navigation based on user-defined points and paths | |
JP2021073448A (ja) | 代替経路 | |
US9097553B2 (en) | Navigation based on direction of travel/user-defined path | |
JP5590950B2 (ja) | ナビゲーション装置および誘導経路探索方法 | |
US20100057357A1 (en) | Device for selecting area to be introduced and method thereof | |
CN103900596A (zh) | 基于路段的导航路径规划方法及其装置 | |
US9459102B2 (en) | Managing navigation changes | |
JP2005164384A (ja) | 経路探索システム、サーバ、携帯端末、経路探索装置、経路探索プログラム | |
JP3656964B2 (ja) | ナビゲーション装置 | |
US20210333112A1 (en) | Route search system and route search program | |
JP6376954B2 (ja) | 経路探索システム、方法およびプログラム | |
JP6626262B2 (ja) | 経路探索システム、方法およびプログラム | |
JP2013044548A (ja) | 施設情報出力装置、施設情報出力方法、及び施設情報表示システム | |
JP2010054754A (ja) | 地図データのデータ構造 | |
JP5773202B2 (ja) | ナビゲーションシステム、ナビゲーションプログラム及びナビゲーション方法 | |
US11933618B2 (en) | Determining a route on a map through trace matching with a corresponding route on another map | |
KR101676847B1 (ko) | 여행경로 추천에 의한 여행일정 제작 방법 및 그 시스템 | |
JP6764735B2 (ja) | 経路案内装置、経路案内方法、およびコンピュータプログラム | |
JP5822364B2 (ja) | 経路案内システム、経路案内サーバ、経路案内方法および経路案内プログラム | |
JP6270751B2 (ja) | ナビゲーション装置及びナビゲーション方法 | |
JP5557312B2 (ja) | 地図情報表示装置、地図情報表示方法、及びプログラム | |
JP4128423B2 (ja) | 経路探索装置およびナビゲーション装置 | |
JP7431779B2 (ja) | 情報処理装置、情報処理方法、およびプログラム | |
JPWO2014148104A1 (ja) | ナビゲーションシステム、方法およびプログラム | |
JP6423288B2 (ja) | 経路探索システム、方法およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170731 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20170731 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20170731 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180418 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180424 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180618 |
|
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: 20180703 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180724 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6376954 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |