JPWO2013190689A1 - ルートの検索装置及びルートの検索方法 - Google Patents
ルートの検索装置及びルートの検索方法 Download PDFInfo
- Publication number
- JPWO2013190689A1 JPWO2013190689A1 JP2014521175A JP2014521175A JPWO2013190689A1 JP WO2013190689 A1 JPWO2013190689 A1 JP WO2013190689A1 JP 2014521175 A JP2014521175 A JP 2014521175A JP 2014521175 A JP2014521175 A JP 2014521175A JP WO2013190689 A1 JPWO2013190689 A1 JP WO2013190689A1
- Authority
- JP
- Japan
- Prior art keywords
- route
- information
- route search
- posting
- unit
- 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 54
- 239000011159 matrix material Substances 0.000 claims description 9
- 238000007405 data analysis Methods 0.000 description 19
- 230000000694 effects Effects 0.000 description 9
- 238000010586 diagram Methods 0.000 description 8
- 230000002776 aggregation Effects 0.000 description 5
- 238000004220 aggregation Methods 0.000 description 5
- 230000004397 blinking Effects 0.000 description 3
- 230000001105 regulatory effect Effects 0.000 description 3
- 230000004931 aggregating effect Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 2
- 239000003086 colorant Substances 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000007717 exclusion Effects 0.000 description 1
- 239000000446 fuel Substances 0.000 description 1
- 230000005484 gravity Effects 0.000 description 1
- 238000010187 selection method Methods 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
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/096838—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality
-
- 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
-
- 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/3697—Output of additional, non-guidance related information, e.g. low fuel level
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
-
- 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
- G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Automation & Control Theory (AREA)
- Theoretical Computer Science (AREA)
- Educational Administration (AREA)
- Educational Technology (AREA)
- Business, Economics & Management (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Abstract
Description
以下、本発明にかかるルートの検索装置及びルートの検索方法を具体化した第1の実施の形態について図1〜図8を参照して説明する。
次に、本発明にかかるルートの検索装置及びルートの検索方法の第2の実施の形態を、第1の実施の形態との相違点を中心に、図9〜図12を参照して説明する。なお、本実施の形態にかかるルートの検索装置及びルートの検索方法も、その基本的な構成は第1の実施の形態と同等であり、図9〜図12においても第1の実施の形態と実質的に同一の要素にはそれぞれ同一の符号を付して示し、重複する説明は割愛する。
次に、本発明にかかるルートの検索装置及びルートの検索方法の第3の実施の形態を、第1の実施の形態との相違点を中心に、先の図1に対応する図である図13を参照して説明する。なお、本実施の形態にかかるルートの検索装置及びルートの検索方法も、その基本的な構成は第1の実施の形態と同等であり、図13においても第1の実施の形態と実質的に同一の要素にはそれぞれ同一の符号を付して示し、重複する説明は割愛する。
なお、上記各実施の形態は、以下のような形態をもって実施することもできる。
また、投稿情報が、投稿位置が含まれる領域毎に管理されるとともに、各領域に推奨度レベルが設定される。このため、投稿情報が無数に存在し、その投稿位置が無数に存在したとしても、こうした投稿情報が領域を単位として管理される。そして、こうして管理される領域を単位として各領域の推奨度レベルが規定されたり、設定された各領域の推奨度レベルに基づきルートが検索されることにより、推奨度レベルの設定やルートの検索に際して処理すべき情報量が低減されることとなる。これにより、推奨度レベルの設定やルートの検索の処理負荷が低減され、ひいては、推奨度レベルの設定やルートの検索が円滑に行われることとなる。
さらに、こうして管理される領域を単位として各領域の推奨度レベルが規定されることにより、或る領域の推奨度レベルが該領域に包含される全ての投稿情報に基づき設定されることで、各領域に内容の誤った投稿情報や精度の低い投稿情報等が混在していたとしてもこうしたノイズとなり得る投稿情報の影響が低減されることとなる。これにより、推奨度レベルやルートの検索結果の信頼性が高く維持されることとなる。
Claims (15)
- 移動体のルートを検索するルートの検索装置であって、
ユーザにより投稿される複数の投稿情報の中から、規定された用語を含む投稿情報を選定する情報選定部と、
前記選定された投稿情報に基づいて前記移動体のルートを検索するルート検索部と、を備える
ことを特徴とするルートの検索装置。 - 前記ルート検索部は、前記選定された投稿情報が示す特定の地点を経由するルートを検索する
請求項1に記載のルートの検索装置。 - 前記投稿情報には、その投稿位置を示す位置情報が含まれ、
前記ルート検索部は、前記選定された投稿情報の位置情報に基づきその投稿位置を特定し、該特定した投稿位置が相対的に多く含まれるルートを検索する
請求項1または2に記載のルートの検索装置。 - 請求項1〜3のいずれか一項に記載のルートの検索装置において、
前記投稿情報には、その投稿位置を示す位置情報が含まれ、
前記投稿情報をその投稿位置に基づき所定の領域毎に管理する情報管理部と、
該管理される領域に包含される1乃至複数の投稿情報の選定結果に基づいて各領域の推奨度レベルを設定するレベル設定部と、を
さらに備えることを特徴とするルートの検索装置。 - 前記情報管理部は、マトリクス状に区画された領域、予め規定された範囲の領域、及び投稿位置の地名のいずれか一つを単位として前記投稿情報を管理し、
前記レベル設定部は、前記単位とされた領域当たりに含まれる投稿情報の情報量に基づいて推奨度レベルの設定を行う
請求項4に記載のルートの検索装置。 - 前記ルート検索部は、移動時間及び移動距離及び移動に必要な料金である移動料金の少なくとも1つを移動コストとして前記検索したルートの移動コストを求めるとともに、前記求めた移動コストが規定した閾値以上となるルートを除外する処理を行う
請求項1〜5のいずれか一項に記載のルートの検索装置。 - 前記情報選定部は、少なくとも特定の地点もしくは店舗に関する肯定的な用語を含む投稿情報を選定する
請求項1〜6のいずれか一項に記載のルートの検索装置。 - 請求項1〜7のいずれか一項に記載のルートの検索装置において、
前記検索したルートを提示するルート提示部をさらに備える
ことを特徴とするルートの検索装置。 - 前記ルート検索部は、移動時間及び移動距離及び移動に必要な料金である移動料金の少なくとも1つを移動コストとしてルートをさらに求め、前記ルート提示部は、該求められたルートと前記選定された投稿情報に基づき検索されたルートとを提示する
請求項8に記載のルートの検索装置。 - 請求項1〜9のいずれか一項に記載のルートの検索装置において、
当該ルートの検索装置は、前記投稿情報を収集するとともに該収集した投稿情報に基づき検索したルートに関する情報を情報端末に配信するセンターに設けられてなる
ことを特徴とするルートの検索装置。 - 当該ルートの検索装置は、前記投稿情報を収集するとともに該収集した投稿情報に基づき検索したルートに関する情報を提示するルート提示部を備えた情報端末に設けられてなる
請求項1〜9のいずれか一項に記載のルートの検索装置。 - 前記情報端末が、前記移動体を構成する車両に搭載されたナビゲーションシステム、及び前記配信されるルートに関する情報に基づきルート案内を行うアプリケーションを実行可能な多機能電話機器のうちの少なくとも1つからなる
請求項10または11に記載のルートの検索装置。 - 移動体のルートを検索するルートの検索方法であって、
ユーザにより投稿される複数の投稿情報の中から、予め規定された用語を含む投稿情報を選定する選定ステップと、
前記選定された投稿情報に基づいて前記移動体のルートを検索する検索ステップと、を
含むことを特徴とするルートの検索方法。 - 前記検索ステップでは、前記選定した投稿情報が示す特定の地点を経由するルートを検索する
請求項13に記載のルートの検索方法。 - 請求項13または14に記載のルートの検索方法において、
前記投稿情報には、その投稿位置を示す位置情報が含まれ、
前記検索ステップでは、前記選定した投稿情報の位置情報に基づきその投稿位置を特定し、該特定した投稿位置が相対的に多く含まれるルートを検索する
ことを特徴とするルートの検索方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2012/065915 WO2013190689A1 (ja) | 2012-06-21 | 2012-06-21 | ルートの検索装置及びルートの検索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2013190689A1 true JPWO2013190689A1 (ja) | 2016-02-08 |
JP5971336B2 JP5971336B2 (ja) | 2016-08-17 |
Family
ID=49768318
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014521175A Expired - Fee Related JP5971336B2 (ja) | 2012-06-21 | 2012-06-21 | ルートの検索装置及びルートの検索方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US9448078B2 (ja) |
EP (1) | EP2865994B1 (ja) |
JP (1) | JP5971336B2 (ja) |
CN (1) | CN104471351B (ja) |
WO (1) | WO2013190689A1 (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3136055A4 (en) * | 2014-04-21 | 2018-04-11 | Sony Corporation | Communication system, control method, and storage medium |
US9599484B2 (en) * | 2014-11-10 | 2017-03-21 | International Business Machines Corporation | Social media based weighted route selection |
US20160258765A1 (en) * | 2015-03-02 | 2016-09-08 | Lenovo (Singapore) Pte, Ltd. | Apparatus, method, and program product for reducing road travel costs |
JP2017049220A (ja) * | 2015-09-04 | 2017-03-09 | パイオニア株式会社 | 表示装置、表示方法、検索装置、端末装置、及び、プログラム |
JP6529450B2 (ja) * | 2016-02-16 | 2019-06-12 | 日本電信電話株式会社 | 道路特性理解装置、方法、及びプログラム |
JP6692262B2 (ja) * | 2016-09-01 | 2020-05-13 | アイシン・エィ・ダブリュ株式会社 | 経路探索システムおよび経路探索プログラム |
JP6551424B2 (ja) * | 2017-01-10 | 2019-07-31 | トヨタ自動車株式会社 | 充電制御装置及び充電制御方法 |
US10094679B1 (en) | 2017-06-02 | 2018-10-09 | International Business Machines Corporation | Generating a navigation route referencing digital signage |
JP6984423B2 (ja) * | 2018-01-11 | 2021-12-22 | トヨタ自動車株式会社 | 行先情報検索装置、プログラム及び行先情報検索システム |
JP2019211917A (ja) * | 2018-06-01 | 2019-12-12 | 東芝テック株式会社 | 誘導装置及びプログラム |
CN110887498B (zh) * | 2018-09-07 | 2022-11-22 | 北京搜狗科技发展有限公司 | 导航路线推荐方法、装置、电子设备及可读存储介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004069438A (ja) * | 2002-08-05 | 2004-03-04 | Sony Corp | ガイドシステム、コンテンツサーバ、携帯装置、情報処理方法、情報処理プログラム、及び記憶媒体 |
JP2008193336A (ja) * | 2007-02-02 | 2008-08-21 | Fujitsu Ltd | 情報伝達システム、移動端末装置および情報サーバ |
JP2010020390A (ja) * | 2008-07-08 | 2010-01-28 | Toyota Central R&D Labs Inc | 感情推定装置及び感情推定プログラム |
JP2010038778A (ja) * | 2008-08-06 | 2010-02-18 | Nissan Motor Co Ltd | 情報配信システム、情報提示方法、情報配信装置、車載装置 |
JP2010102685A (ja) * | 2008-09-29 | 2010-05-06 | Hitachi Ltd | 広告情報提供サーバとその移動体端末 |
JP2011065470A (ja) * | 2009-09-17 | 2011-03-31 | Fujitsu Ltd | 情報提供装置、情報提供方法及びコンピュータプログラム |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US455406A (en) * | 1891-07-07 | Ibis peters co | ||
US72009A (en) * | 1867-12-10 | Alden t | ||
US7082365B2 (en) | 2001-08-16 | 2006-07-25 | Networks In Motion, Inc. | Point of interest spatial rating search method and system |
US8818331B2 (en) * | 2005-04-29 | 2014-08-26 | Jasper Technologies, Inc. | Method for enabling a wireless device for geographically preferential services |
CN101271630A (zh) * | 2007-03-23 | 2008-09-24 | 陆欣 | 基于数字多媒体广播的车载交通信息终端 |
US20090182498A1 (en) * | 2008-01-11 | 2009-07-16 | Magellan Navigation, Inc. | Systems and Methods to Provide Navigational Assistance Using an Online Social Network |
US9646025B2 (en) * | 2008-05-27 | 2017-05-09 | Qualcomm Incorporated | Method and apparatus for aggregating and presenting data associated with geographic locations |
JP2010210339A (ja) | 2009-03-09 | 2010-09-24 | Clarion Co Ltd | 車載用ナビゲーション装置、車載用ナビゲーション装置の制御方法及び制御プログラム |
JP5506253B2 (ja) | 2009-06-17 | 2014-05-28 | 株式会社ゼンリンデータコム | 経路案内システム、経路案内装置、経路案内方法、およびコンピュータプログラム |
CN101634569B (zh) * | 2009-09-01 | 2011-12-28 | 中兴通讯股份有限公司 | 利用行车时间确定行车路线的方法与装置 |
JP5607419B2 (ja) | 2010-05-10 | 2014-10-15 | 株式会社 ミックウェア | 情報通信システム、サーバ、地図情報表示装置、情報処理方法、及びプログラム |
JP5656456B2 (ja) * | 2010-05-28 | 2015-01-21 | 富士通テン株式会社 | 車載用表示装置および表示方法 |
CA2823827C (en) * | 2010-11-14 | 2018-08-28 | Triangle Software Llc | Crowd sourced traffic reporting |
JP5420607B2 (ja) | 2011-08-22 | 2014-02-19 | 株式会社ゼンリンデータコム | ガイド情報選別システム |
-
2012
- 2012-06-21 JP JP2014521175A patent/JP5971336B2/ja not_active Expired - Fee Related
- 2012-06-21 CN CN201280074026.XA patent/CN104471351B/zh active Active
- 2012-06-21 EP EP12879537.4A patent/EP2865994B1/en active Active
- 2012-06-21 WO PCT/JP2012/065915 patent/WO2013190689A1/ja active Application Filing
- 2012-06-21 US US14/408,442 patent/US9448078B2/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004069438A (ja) * | 2002-08-05 | 2004-03-04 | Sony Corp | ガイドシステム、コンテンツサーバ、携帯装置、情報処理方法、情報処理プログラム、及び記憶媒体 |
JP2008193336A (ja) * | 2007-02-02 | 2008-08-21 | Fujitsu Ltd | 情報伝達システム、移動端末装置および情報サーバ |
JP2010020390A (ja) * | 2008-07-08 | 2010-01-28 | Toyota Central R&D Labs Inc | 感情推定装置及び感情推定プログラム |
JP2010038778A (ja) * | 2008-08-06 | 2010-02-18 | Nissan Motor Co Ltd | 情報配信システム、情報提示方法、情報配信装置、車載装置 |
JP2010102685A (ja) * | 2008-09-29 | 2010-05-06 | Hitachi Ltd | 広告情報提供サーバとその移動体端末 |
JP2011065470A (ja) * | 2009-09-17 | 2011-03-31 | Fujitsu Ltd | 情報提供装置、情報提供方法及びコンピュータプログラム |
Also Published As
Publication number | Publication date |
---|---|
US9448078B2 (en) | 2016-09-20 |
EP2865994A4 (en) | 2015-07-01 |
EP2865994A1 (en) | 2015-04-29 |
JP5971336B2 (ja) | 2016-08-17 |
EP2865994B1 (en) | 2020-01-15 |
WO2013190689A1 (ja) | 2013-12-27 |
CN104471351A (zh) | 2015-03-25 |
CN104471351B (zh) | 2017-08-25 |
US20150226564A1 (en) | 2015-08-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5971336B2 (ja) | ルートの検索装置及びルートの検索方法 | |
US9151617B2 (en) | Selected driver notification of transitory roadtrip events | |
TWI428249B (zh) | 車載裝置及其行車輔助系統與行車輔助資訊提供方法 | |
CN107421555B (zh) | 确定导航路径的方法和装置 | |
EP3048422A1 (en) | Method and apparatus for providing relevant point of interest on a multi-modal route | |
CN105180956A (zh) | 能源站点的导航方法、装置、导航设备及交通工具 | |
JPWO2010084615A1 (ja) | 地図情報提供仲介システム、地図情報提供仲介サーバおよび地図情報提供仲介システムにおける地図情報提供方法 | |
JP2020021327A (ja) | 広告システムおよび情報処理方法 | |
JP2011252816A (ja) | 充電スタンド情報表示システム | |
JP2020038318A (ja) | 情報処理装置および情報処理方法 | |
US10173695B2 (en) | Method and apparatus for providing notifications based on ranking of road links | |
JP5325954B2 (ja) | 経路探索装置、誘導端末装置、経路探索システム | |
JP2020194280A (ja) | 情報処理装置、情報処理方法、プロブラム | |
US20180180431A1 (en) | Determining Commute Tolerance Areas | |
JP7045871B2 (ja) | 情報処理装置、情報処理方法及びプログラム | |
JP2009145222A (ja) | 広告情報提供装置、広告情報提供方法及び広告情報提供プログラム | |
JP2013231660A (ja) | 情報提示装置及び情報配信システム、並びに情報提示方法及び情報配信方法 | |
JP5494501B2 (ja) | 情報処理システム | |
US20220012656A1 (en) | Method and apparatus for using pedestrian probe data for ridesharing services | |
JP2012185168A (ja) | 広告情報提供装置及び広告情報提供方法 | |
JP6164854B2 (ja) | 地図データ生成方法及びコンピュータプログラム | |
JP2019191183A (ja) | 情報提供装置 | |
JP5710796B2 (ja) | 情報提供装置、情報提供方法及び情報提供プログラム | |
JP2013254316A (ja) | 情報端末装置および情報端末装置におけるアイコン画像の設定方法 | |
JP2013246036A (ja) | 情報提供装置、情報提供方法および情報提供プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160301 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160422 |
|
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: 20160614 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160627 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5971336 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
LAPS | Cancellation because of no payment of annual fees |