JP2016099295A - 経路取得システム、方法およびプログラム - Google Patents
経路取得システム、方法およびプログラム Download PDFInfo
- Publication number
- JP2016099295A JP2016099295A JP2014238322A JP2014238322A JP2016099295A JP 2016099295 A JP2016099295 A JP 2016099295A JP 2014238322 A JP2014238322 A JP 2014238322A JP 2014238322 A JP2014238322 A JP 2014238322A JP 2016099295 A JP2016099295 A JP 2016099295A
- Authority
- JP
- Japan
- Prior art keywords
- visit
- route
- order
- destinations
- history
- 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 description 27
- 238000007726 management method Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000007796 conventional method Methods 0.000 description 2
- 238000005265 energy consumption Methods 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/10—Map spot or coordinate position indicators; Map reading aids
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3605—Destination input or retrieval
- G01C21/3617—Destination input or retrieval using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/003—Maps
- G09B29/006—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
- G09B29/008—Touring maps or guides to public transport networks
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/003—Maps
- G09B29/006—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
- G09B29/007—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes using computer methods
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- Educational Technology (AREA)
- Educational Administration (AREA)
- Mathematical Physics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Social Psychology (AREA)
- Life Sciences & Earth Sciences (AREA)
- Ecology (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
Abstract
Description
本発明は、上記課題にかんがみてなされたもので、利用者の望む訪問順序で目的地を訪問する経路を取得することを目的とする。
(1)ナビゲーションシステムの構成:
(2)経路案内処理:
(3)他の実施形態:
図1は、本発明にかかる経路取得システムを含むナビゲーションシステム10の構成を示すブロック図である。ナビゲーションシステム10は、CPU,RAM,ROM等を備える制御部20、記録媒体30を備えており、記録媒体30やROMに記憶されたプログラムを制御部20で実行することができる。本実施形態においては、このプログラムとして経路取得プログラム21および図示しないナビゲーションプログラムが含まれている。
次に、経路取得プログラム21およびナビゲーションプログラムによる経路案内処理を説明する。本実施形態においては、利用者がユーザI/F44を操作して、複数の目的地への経路案内の実行開始を指示した場合、制御部20は、図2に示す経路案内処理を実行する。経路案内処理が開始されると、制御部20は、目的地入力受付部21aの処理により、複数の目的地の入力を受け付ける(ステップS100)。すなわち、制御部20は、ユーザI/F44の表示部に制御信号を出力し、利用者に対して複数の目的地を入力するよう促す表示を行う。利用者が、ユーザI/F44の音声入力部またはタッチパネルによって複数の目的地(目的地が区別される場合は最終目的地および経由目的地)を入力すると、制御部20は、ユーザI/F44の音声入力部またはタッチパネルの出力信号に基づいて検索対象の目的地を特定し、検索対象の目的地を地図情報30aから検索することにより、利用者が入力した複数の目的地を特定する。
以上の実施形態は本発明を実施するための一例であり、他にも種々の実施形態を採用可能である。例えば、ナビゲーションシステム10は車両Cに固定的に搭載されていても良いし、持ち運び可能な端末が車両C内に持ち込まれて利用される態様であっても良い。また、持ち運び可能な端末によって実現されたナビゲーションシステム10が歩行者に利用されてもよいし、他の車両(自転車等)の搭乗者に利用されてもよい。
Claims (8)
- 複数の目的地の入力を受け付ける目的地入力受付手段と、
過去に訪問された訪問地点の履歴を前記訪問地点の訪問順序とともに示す訪問履歴を取得する訪問履歴取得手段と、
前記訪問地点の訪問順序に基づいて複数の前記目的地への訪問順序を設定して複数の前記目的地への訪問経路を取得する経路取得手段と、
を備える経路取得システム。 - 前記経路取得手段は、
複数の前記目的地と前記訪問地点とが完全一致する前記訪問履歴が存在する場合、当該訪問履歴が示す前記訪問地点の訪問順序を複数の前記目的地への訪問順序に設定して前記訪問経路を取得する、
請求項1に記載の経路取得システム。 - 前記経路取得手段は、
複数の前記目的地と他の地点とが前記訪問地点である前記訪問履歴が存在する場合、当該訪問履歴が示す前記訪問地点の訪問順序から前記他の地点を除外した順序を複数の前記目的地への訪問順序に設定して前記訪問経路を取得する、
請求項1または請求項2のいずれかに記載の経路取得システム。 - 前記経路取得手段は、
前記訪問地点が複数の前記目的地の一部である前記訪問履歴が複数個存在する場合、当該訪問履歴が示す訪問順序の中で最も頻度の多い順序に基づいて複数の前記目的地への訪問順序を設定して前記訪問経路を取得する、
請求項1〜請求項3のいずれかに記載の経路取得システム。 - 前記経路取得手段は、
前記訪問地点が複数の前記目的地の一部である前記訪問履歴が存在する場合、当該訪問履歴に含まれない前記目的地を前記訪問地点に追加することで前記訪問地点の訪問順序を修正し、修正された順序で複数の前記目的地を訪問する経路の中から、総距離が最少になる経路を前記訪問経路として取得する、
請求項1〜請求項4のいずれかに記載の経路取得システム。 - 前記経路取得手段は、
前記訪問地点が複数の前記目的地の一部である前記訪問履歴が存在する場合、当該訪問履歴に含まれない前記目的地を前記訪問地点に追加することで前記訪問地点の訪問順序を修正し、修正された順序で複数の前記目的地を訪問する経路の中から、前記訪問地点の訪問順序の修正が行われなかった地点間の経路の距離が最長になる経路を前記訪問経路として取得する、
請求項1〜請求項5いずれかに記載の経路取得システム。 - 複数の目的地の入力を受け付ける目的地入力受付工程と、
過去に訪問された訪問地点の履歴を前記訪問地点の訪問順序とともに示す訪問履歴を取得する訪問履歴取得工程と、
前記訪問地点の訪問順序に基づいて複数の前記目的地への訪問順序を設定して複数の前記目的地への訪問経路を取得する経路取得工程と、
を含む経路取得方法。 - 複数の目的地の入力を受け付ける目的地入力受付機能と、
過去に訪問された訪問地点の履歴を前記訪問地点の訪問順序とともに示す訪問履歴を取得する訪問履歴取得機能と、
前記訪問地点の訪問順序に基づいて複数の前記目的地への訪問順序を設定して複数の前記目的地への訪問経路を取得する経路取得機能と、
をコンピュータに実現させる経路取得プログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014238322A JP6333158B2 (ja) | 2014-11-26 | 2014-11-26 | 経路取得システム、方法およびプログラム |
US15/519,712 US20170241792A1 (en) | 2014-11-26 | 2015-11-19 | Route aquisition system, method, and program |
PCT/JP2015/082520 WO2016084692A1 (ja) | 2014-11-26 | 2015-11-19 | 経路取得システム、方法およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014238322A JP6333158B2 (ja) | 2014-11-26 | 2014-11-26 | 経路取得システム、方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016099295A true JP2016099295A (ja) | 2016-05-30 |
JP6333158B2 JP6333158B2 (ja) | 2018-05-30 |
Family
ID=56074259
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014238322A Expired - Fee Related JP6333158B2 (ja) | 2014-11-26 | 2014-11-26 | 経路取得システム、方法およびプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US20170241792A1 (ja) |
JP (1) | JP6333158B2 (ja) |
WO (1) | WO2016084692A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020076632A (ja) * | 2018-11-07 | 2020-05-21 | 株式会社デンソーテン | ナビゲーション装置及びナビゲーション方法 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101896993B1 (ko) * | 2016-06-08 | 2018-09-11 | 아주대학교산학협력단 | 이동체의 경로 결정 방법 및 장치 |
JP7136717B2 (ja) * | 2019-02-12 | 2022-09-13 | トヨタ自動車株式会社 | 情報処理装置、情報処理方法、及びプログラム |
CN109883430A (zh) * | 2019-02-13 | 2019-06-14 | 平安科技(深圳)有限公司 | 导航路线推荐方法、装置、存储介质及计算机设备 |
CN111105190B (zh) * | 2019-12-12 | 2024-01-23 | 北京旷视机器人技术有限公司 | 站点访问顺序的确定方法、装置及电子设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0894374A (ja) * | 1994-09-26 | 1996-04-12 | Nissan Diesel Motor Co Ltd | 車両の走行経路案内装置 |
JP2003114134A (ja) * | 2001-10-05 | 2003-04-18 | Equos Research Co Ltd | ナビゲーション装置 |
JP2005233630A (ja) * | 2004-02-17 | 2005-09-02 | Kenwood Corp | 案内経路探索装置、ナビゲーション装置および案内経路探索方法 |
WO2009008178A1 (ja) * | 2007-07-12 | 2009-01-15 | Panasonic Corporation | 旅程提示装置および旅程提示方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110270517A1 (en) * | 2010-04-29 | 2011-11-03 | Nokia Corporation | Method and apparatus for providing personalized presentations based on navigation information |
-
2014
- 2014-11-26 JP JP2014238322A patent/JP6333158B2/ja not_active Expired - Fee Related
-
2015
- 2015-11-19 US US15/519,712 patent/US20170241792A1/en not_active Abandoned
- 2015-11-19 WO PCT/JP2015/082520 patent/WO2016084692A1/ja active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0894374A (ja) * | 1994-09-26 | 1996-04-12 | Nissan Diesel Motor Co Ltd | 車両の走行経路案内装置 |
JP2003114134A (ja) * | 2001-10-05 | 2003-04-18 | Equos Research Co Ltd | ナビゲーション装置 |
JP2005233630A (ja) * | 2004-02-17 | 2005-09-02 | Kenwood Corp | 案内経路探索装置、ナビゲーション装置および案内経路探索方法 |
WO2009008178A1 (ja) * | 2007-07-12 | 2009-01-15 | Panasonic Corporation | 旅程提示装置および旅程提示方法 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020076632A (ja) * | 2018-11-07 | 2020-05-21 | 株式会社デンソーテン | ナビゲーション装置及びナビゲーション方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2016084692A1 (ja) | 2016-06-02 |
US20170241792A1 (en) | 2017-08-24 |
JP6333158B2 (ja) | 2018-05-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6333158B2 (ja) | 経路取得システム、方法およびプログラム | |
US10274328B2 (en) | Generating personalized routes with route deviation information | |
EP3209969B1 (en) | Alternative routes | |
US20180112995A1 (en) | Methods of obtaining point of interest data | |
JP4531646B2 (ja) | ナビゲーションシステム、および、そのナビゲーションシステムに用いる係数決定プログラム | |
JP4135110B2 (ja) | 地点検索装置、検索方法 | |
US7418342B1 (en) | Autonomous destination determination | |
JP2010112797A (ja) | 経路設定装置、ナビゲーション装置、及びプログラム | |
US10775795B2 (en) | Navigation system, navigation method, and recording medium | |
JP6330508B2 (ja) | 車両用目的地決定装置および車両用目的地決定システム | |
JP2009210517A (ja) | 車両用ナビゲーション装置 | |
JP6626262B2 (ja) | 経路探索システム、方法およびプログラム | |
JP6455277B2 (ja) | 施設案内システム、施設案内方法および施設案内プログラム | |
JP6376954B2 (ja) | 経路探索システム、方法およびプログラム | |
JP7077068B2 (ja) | 案内システムおよび案内プログラム | |
JP5920072B2 (ja) | 検索装置 | |
JP2004317447A (ja) | 情報提供方法、情報提供システム、情報端末装置およびセンター | |
JP2004294148A (ja) | 経路案内装置、経路案内方法および経路案内システム | |
JP6582610B2 (ja) | 経路探索システム、方法およびプログラム | |
JP6565214B2 (ja) | 経路探索システム、方法およびプログラム | |
JP6423288B2 (ja) | 経路探索システム、方法およびプログラム | |
JP2011180086A (ja) | 地物特定装置、方法およびプログラム | |
JP2014081239A (ja) | 経路探索装置、ナビゲーション装置、経路探索方法、経路探索プログラム、及びナビゲーションプログラム | |
JP6692261B2 (ja) | 経路探索システムおよび経路探索プログラム | |
JP2020180896A (ja) | 案内システムおよび案内プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170427 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180109 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180309 |
|
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: 20180327 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180424 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6333158 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |