RU2017106739A - Предоставление результатов поиска при навигации, которые уменьшают нарушение маршрута - Google Patents
Предоставление результатов поиска при навигации, которые уменьшают нарушение маршрута Download PDFInfo
- Publication number
- RU2017106739A RU2017106739A RU2017106739A RU2017106739A RU2017106739A RU 2017106739 A RU2017106739 A RU 2017106739A RU 2017106739 A RU2017106739 A RU 2017106739A RU 2017106739 A RU2017106739 A RU 2017106739A RU 2017106739 A RU2017106739 A RU 2017106739A
- Authority
- RU
- Russia
- Prior art keywords
- route
- pois
- search
- computing device
- poi
- Prior art date
Links
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/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
-
- 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/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2457—Query processing with adaptation to user needs
- G06F16/24578—Query processing with adaptation to user needs using ranking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/248—Presentation of query results
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Automation & Control Theory (AREA)
- Computational Linguistics (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Claims (40)
1. Способ для предоставления результатов поиска, причем способ содержит этапы, на которых:
принимают выбор способа перемещения для маршрута;
определяют отклонение от маршрута, причем это определение основывается, по меньшей мере, частично на способе перемещения;
определяют область поиска, основываясь, по меньшей мере, частично на отклонении от маршрута и части маршрута от текущего местоположения вычислительного устройства до пункта назначения;
принимают (604) результат поиска от поиска точек интереса (POI) в пределах области поиска для маршрута, при этом результат поиска содержит набор POI;
определяют критерии нарушения маршрута для одной или нескольких POI;
ранжируют (606) набор POI в результате поиска, основываясь, по меньшей мере, частично на критериях нарушения маршрута, при этом критерии нарушения маршрута для данной одной из POI определяют величину, по меньшей мере, либо добавочного времени , либо добавочного расстояния передвижения, если маршрут изменяется, чтобы включать в себя данную POI; и
представляют (608) одну или несколько из ранжированного набора POI на вычислительном устройстве.
2. Способ по п. 1, который дополнительно содержит этапы, на которых:
принимают выбор POI из ранжированного набора POI; и
корректируют маршрут, чтобы он включал в себя выбранную POI.
3. Способ по п. 1, в котором критериями нарушения маршрута являются время нарушения маршрута, при этом время нарушения маршрута для данной одной из POI определяет величину добавочного времени передвижения, если маршрут изменяется, чтобы включать в себя данную POI.
4. Способ по п. 1, который дополнительно содержит этап, на котором:
принимают поисковый рейтинг для каждой из набора POI в результате поиска, причем ранжирование каждой из набора POI в результате поиска также основывается, по меньшей мере, частично, по меньшей мере, либо на поисковом рейтинге, либо на близости POI к текущему местоположению вычислительного устройства или к точке доступа на маршруте, которая является ближайшей к POI.
5. Вычислительное устройство, которое включает в себя обрабатывающее устройство и запоминающее устройство, причем вычислительное устройство обеспечивает возможность выполнения способа для предоставления результатов поиска, при этом способ содержит этапы, на которых:
принимают (702) входные данные, конкретизирующие категорию точек интереса (POI);
определяют (704) область поиска вдоль установленного маршрута, причем область поиска включает в себя область вокруг части установленного маршрута, расположенную между текущим местоположением вычислительного устройства и пунктом назначения, связанным с установленным маршрутом;
в ответ на прием результата поиска, содержащего набор POI, расположенных в пределах области поиска и связанных с категорией POI:
определяют (706) для каждой POI в пределах набора POI критерии нарушения маршрута, связанные с добавочным временем передвижения, если установленный маршрут изменяется, чтобы включать в себя эту POI; и
ранжируют (708) набор POI, основываясь, по меньшей мере, частично на показателях нарушения маршрута, чтобы сгенерировать ранжированный список POI; и
представляют (710) POI с наивысшим рангом из ранжированного списка POI на вычислительном устройстве,
при этом определение области поиска также основывается, по меньшей мере, частично на отклонении от маршрута, причем отклонение от маршрута выбирается, основываясь, по меньшей мере, частично на способе перемещения, используемом для передвижения по установленному маршруту.
6. Вычислительное устройство по п. 5, в котором способ дополнительно содержит этап, на котором:
принимают входные данные, конкретизирующие область поиска, которая включает в себя область вокруг части установленного маршрута, расположенную между текущим местоположением вычислительного устройства и пунктом назначения, причем входные данные, конкретизирующие область поиска, принимаются по мере предоставления навигационных дорожных инструкций для езды на личном транспорте между начальным пунктом установленного маршрута и пунктом назначения.
7. Вычислительное устройство по п. 5, в котором способ дополнительно содержит этапы, на которых:
получают доступ к профилю пользователя, связанному с вычислительным устройством; и
получают входные данные, конкретизирующие категорию POI, из архива электронной почты или доступного в сети календаря, связанного с профилем пользователя.
8. Один или несколько машиночитаемых информационных носителей, хранящие исполняемые компьютером инструкции для того, чтобы заставить вычислительное устройство выполнять способ для предоставления результатов поиска, при этом способ содержит этапы, на которых:
принимают (802) входные данные, конкретизирующие пункт назначения;
выбирают (804) маршрут передвижения от текущего местоположения вычислительного устройства до пункта назначения, причем выбор основывается, по меньшей мере, частично на способе перемещения;
определяют (806) отклонение от маршрута, при этом отклонение от маршрута, по меньшей мере, частично задает область поиска, причем определение области поиска основывается, по меньшей мере, частично на отклонении от маршрута и части маршрута от текущего местоположения до пункта назначения, при этом область поиска располагается:
вдоль части маршрута, если способом перемещения является езда на личном транспорте, езда на велосипеде или ходьба пешком; или
вокруг остановки общественного транспорта на маршруте, если способом перемещения является общественный транспорт;
принимают (808) результат поиска от поиска точек интереса (POI) в пределах области поиска, причем результат поиска содержит набор POI, связанных с категорией POI;
ранжируют (810) набор POI в результате поиска, основываясь, по меньшей мере, частично на критериях нарушения маршрута, причем критерии нарушения маршрута для данной одной из POI определяет величину, по меньшей мере, либо добавочного времени, либо добавочного расстояния передвижения, если маршрут изменяется, чтобы включать в себя данную POI; и
представляют одну или несколько из ранжированного набора POI.
9. Способ по п. 1, который дополнительно содержит этап, на котором:
принимают выбор категории POI для поиска POI, при этом набор POI содержит одну или несколько POI, которые удовлетворяют категории POI.
10. Способ по п. 1, в котором маршрут связан с временем передвижения по маршруту, основываясь, по меньшей мере, частично на способе перемещения.
11. Вычислительное устройство по п. 5, в котором ранжирование набора POI также основывается, по меньшей мере, частично на расстоянии от соответственных POI до текущего местоположения вычислительного устройства или расстоянии от соответственных POI до точки доступа на маршруте, которая является ближайшей к POI.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/475,143 US20160061617A1 (en) | 2014-09-02 | 2014-09-02 | Providing in-navigation search results that reduce route disruption |
US14/475,143 | 2014-09-02 | ||
PCT/US2015/047628 WO2016036622A1 (en) | 2014-09-02 | 2015-08-31 | Providing in-navigation search results that reduce route disruption |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2017106739A true RU2017106739A (ru) | 2018-09-03 |
Family
ID=54064632
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2017106739A RU2017106739A (ru) | 2014-09-02 | 2015-08-31 | Предоставление результатов поиска при навигации, которые уменьшают нарушение маршрута |
Country Status (11)
Country | Link |
---|---|
US (1) | US20160061617A1 (ru) |
EP (1) | EP3189306A1 (ru) |
JP (1) | JP2017536527A (ru) |
KR (1) | KR20170046675A (ru) |
CN (1) | CN106796116A (ru) |
AU (1) | AU2015312169A1 (ru) |
BR (1) | BR112017003027A2 (ru) |
CA (1) | CA2959037A1 (ru) |
MX (1) | MX2017002696A (ru) |
RU (1) | RU2017106739A (ru) |
WO (1) | WO2016036622A1 (ru) |
Families Citing this family (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9758728B2 (en) | 2012-06-08 | 2017-09-12 | Battelle Memorial Institute | Combined hydrothermal liquefaction and catalytic hydrothermal gasification system and process for conversion of biomass feedstocks |
WO2014183098A2 (en) | 2013-05-09 | 2014-11-13 | Amazon Technologies, Inc. | Mobile device interfaces |
US20210009136A1 (en) * | 2014-03-03 | 2021-01-14 | Inrix, Inc. | Presenting geographic search results using location projection and time windows |
US10692370B2 (en) * | 2014-03-03 | 2020-06-23 | Inrix, Inc. | Traffic obstruction detection |
US10380146B2 (en) * | 2015-08-17 | 2019-08-13 | Oath Inc. | Locale of interest identification |
JP2017068520A (ja) * | 2015-09-29 | 2017-04-06 | 本田技研工業株式会社 | リマインダ通知システム及びリマインダ通知方法 |
EP3361439A4 (en) * | 2015-10-09 | 2018-08-15 | Fujitsu Limited | Action option presentation device, action option presentation program, and action option presentation method |
US10685029B2 (en) * | 2015-11-23 | 2020-06-16 | Google Llc | Information ranking based on properties of a computing device |
CN105865481B (zh) * | 2016-03-31 | 2019-05-07 | 百度在线网络技术(北京)有限公司 | 一种基于地图的导航方法和装置 |
CN109556622B (zh) * | 2016-04-29 | 2020-09-15 | 玉环看知信息科技有限公司 | 一种兴趣点查找方法和装置 |
US10337876B2 (en) | 2016-05-10 | 2019-07-02 | Microsoft Technology Licensing, Llc | Constrained-transportation directions |
US10386197B2 (en) * | 2016-05-17 | 2019-08-20 | Microsoft Technology Licensing, Llc | Calculating an optimal route based on specified intermediate stops |
US9956876B2 (en) | 2016-05-25 | 2018-05-01 | Baidu Usa Llc | System and method for providing content in autonomous vehicles based on real-time traffic information |
US20180017400A1 (en) * | 2016-07-15 | 2018-01-18 | Microsoft Technology Licensing, Llc | Point of interest identification based on polyline route and progress along route |
US10219105B1 (en) | 2016-12-14 | 2019-02-26 | Groupon, Inc. | Apparatus and method for distance-based option data object filtering and modification |
JP6897481B2 (ja) * | 2017-10-16 | 2021-06-30 | トヨタ自動車株式会社 | 降車位置設定装置 |
US10648826B2 (en) | 2017-12-20 | 2020-05-12 | Mastercard International Incorporated | Providing stop recommendations based on a travel path and transaction data |
CN108279017B (zh) * | 2018-01-29 | 2021-03-16 | 吉林大学 | 一种在导航过程中实时计算和添加途经点的方法 |
JP7087832B2 (ja) * | 2018-08-28 | 2022-06-21 | トヨタ自動車株式会社 | 情報処理装置、情報処理方法および情報処理プログラム |
US10484817B1 (en) | 2018-09-04 | 2019-11-19 | Verizon Patent And Licensing Inc. | Methods and systems for surfacing a user-customized segment within a geospatial navigation application |
US10394859B1 (en) * | 2018-10-19 | 2019-08-27 | Palantir Technologies Inc. | Systems and methods for processing and displaying time-related geospatial data |
DK201970121A1 (en) | 2018-10-30 | 2020-06-04 | Aptiv Technologies Limited | GENERATION OF OPTIMAL TRAJECTORIES FOR NAVIGATION OF VEHICLES |
US10402455B1 (en) * | 2019-04-07 | 2019-09-03 | Viraj Phanse | Location and content based search for a mobile device |
US10805374B1 (en) | 2019-08-19 | 2020-10-13 | Palantir Technologies Inc. | Systems and methods for providing real-time streaming data processing at edge servers |
CN111708858B (zh) * | 2020-06-10 | 2023-09-05 | 北京百度网讯科技有限公司 | 一种地图数据处理方法、装置、设备以及存储介质 |
KR20220059629A (ko) * | 2020-11-03 | 2022-05-10 | 현대자동차주식회사 | 차량 및 그의 제어방법 |
WO2022146417A1 (en) * | 2020-12-29 | 2022-07-07 | Google Llc | Content delivery about a selected point of interest in real-time guided navigation |
CN115116258A (zh) * | 2022-06-24 | 2022-09-27 | 武汉元光科技有限公司 | 一种公交车运营状态的识别方法、装置以及处理设备 |
US20240019256A1 (en) * | 2022-07-15 | 2024-01-18 | Ford Global Technologies, Llc | Systems and methods for water generation estimation |
CN115206122B (zh) * | 2022-07-26 | 2024-01-12 | 广州文远知行科技有限公司 | 轨迹显示方法、装置、存储介质及计算机设备 |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6401034B1 (en) * | 1999-09-02 | 2002-06-04 | Navigation Technologies Corp. | Method and system for finding intermediate destinations with a navigation system |
US7272489B2 (en) * | 2002-07-18 | 2007-09-18 | Alpine Electronics, Inc. | Navigation method and system for extracting, sorting and displaying POI information |
US7480566B2 (en) * | 2004-10-22 | 2009-01-20 | Alpine Electronics, Inc. | Method and apparatus for navigation system for searching easily accessible POI along route |
KR100696801B1 (ko) * | 2005-03-04 | 2007-03-19 | 엘지전자 주식회사 | 네비게이션 시스템 및 그 관심위치 검색방법 |
US7698712B2 (en) * | 2005-07-21 | 2010-04-13 | Sap Ag | Selectively transmitting transaction data |
JPWO2007074600A1 (ja) * | 2005-12-26 | 2009-06-04 | 日本電気株式会社 | 特徴抽出装置、特徴抽出方法、および特徴抽出プログラム |
EP1990789A1 (en) * | 2006-02-27 | 2008-11-12 | Navitime Japan Co., Ltd. | Map display system, method of inputting conditions for searching for poi, method of displaying guidance to poi, and terminal device |
KR20080105160A (ko) * | 2006-03-15 | 2008-12-03 | 퀄컴 인코포레이티드 | 사용자의 루트에 기초하여 관련된 관심 지점 정보를 결정하는 방법 및 장치 |
JP2009146068A (ja) * | 2007-12-12 | 2009-07-02 | Sony Corp | 情報処理装置、情報提供方法、プログラム、および情報提供システム |
WO2009121299A1 (en) * | 2008-04-01 | 2009-10-08 | Decarta Inc. | Point of interest search along a route |
US9646025B2 (en) * | 2008-05-27 | 2017-05-09 | Qualcomm Incorporated | Method and apparatus for aggregating and presenting data associated with geographic locations |
US8600577B2 (en) * | 2008-12-29 | 2013-12-03 | Motorola Mobility Llc | Navigation system and methods for generating enhanced search results |
US8433512B1 (en) * | 2009-11-12 | 2013-04-30 | Google Inc. | Enhanced identification of interesting points-of-interest |
US8239130B1 (en) * | 2009-11-12 | 2012-08-07 | Google Inc. | Enhanced identification of interesting points-of-interest |
US8589069B1 (en) * | 2009-11-12 | 2013-11-19 | Google Inc. | Enhanced identification of interesting points-of-interest |
US8498953B2 (en) * | 2010-03-30 | 2013-07-30 | Sap Ag | Method for allocating trip sharing |
KR101170882B1 (ko) * | 2010-08-12 | 2012-08-03 | 팅크웨어(주) | 관심지점 표시장치 및 방법 |
EP2541484B1 (en) * | 2011-06-30 | 2023-02-15 | Orange | Geo-spatial recommendation and discovery system |
US9677892B2 (en) * | 2011-08-16 | 2017-06-13 | Walk Score Management LLC | System and method for assessing quality of transit networks at specified locations |
US8983973B2 (en) * | 2011-10-12 | 2015-03-17 | Mapquest, Inc. | Systems and methods for ranking points of interest |
US9141988B2 (en) * | 2012-02-22 | 2015-09-22 | Ebay, Inc. | Systems and methods to provide search results based on time to obtain |
US9341479B2 (en) * | 2013-03-05 | 2016-05-17 | Google Inc. | Configurable point of interest alerts |
EP2843367A1 (en) * | 2013-08-27 | 2015-03-04 | Robert Bosch Gmbh | A navigation device to add a Point-Of-Interest (POI) into a POI list |
-
2014
- 2014-09-02 US US14/475,143 patent/US20160061617A1/en not_active Abandoned
-
2015
- 2015-08-31 WO PCT/US2015/047628 patent/WO2016036622A1/en active Application Filing
- 2015-08-31 MX MX2017002696A patent/MX2017002696A/es unknown
- 2015-08-31 AU AU2015312169A patent/AU2015312169A1/en not_active Abandoned
- 2015-08-31 JP JP2017512336A patent/JP2017536527A/ja active Pending
- 2015-08-31 KR KR1020177005795A patent/KR20170046675A/ko unknown
- 2015-08-31 RU RU2017106739A patent/RU2017106739A/ru not_active Application Discontinuation
- 2015-08-31 CA CA2959037A patent/CA2959037A1/en not_active Abandoned
- 2015-08-31 CN CN201580047139.4A patent/CN106796116A/zh not_active Withdrawn
- 2015-08-31 BR BR112017003027A patent/BR112017003027A2/pt not_active Application Discontinuation
- 2015-08-31 EP EP15760049.5A patent/EP3189306A1/en not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
JP2017536527A (ja) | 2017-12-07 |
MX2017002696A (es) | 2017-06-19 |
KR20170046675A (ko) | 2017-05-02 |
CA2959037A1 (en) | 2016-03-10 |
CN106796116A (zh) | 2017-05-31 |
EP3189306A1 (en) | 2017-07-12 |
AU2015312169A1 (en) | 2017-03-09 |
WO2016036622A1 (en) | 2016-03-10 |
BR112017003027A2 (pt) | 2017-11-21 |
US20160061617A1 (en) | 2016-03-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2017106739A (ru) | Предоставление результатов поиска при навигации, которые уменьшают нарушение маршрута | |
US10274328B2 (en) | Generating personalized routes with route deviation information | |
US10520326B2 (en) | Driving route matching method and apparatus, and storage medium | |
Lim et al. | Personalized tour recommendation based on user interests and points of interest visit durations | |
US9200921B2 (en) | Parking information based on destination | |
US10788330B2 (en) | Route generation based on aggregated path data | |
EP2947608A1 (en) | Systems and methods for personalized multi-destination trip planning | |
JP6122551B2 (ja) | 地図問い合わせ方法、装置、デバイスおよびコンピュータ記憶媒体 | |
WO2018034820A1 (en) | On-demand shortcut computation for routing | |
US20100057357A1 (en) | Device for selecting area to be introduced and method thereof | |
US20180052002A1 (en) | Live Traffic Routing | |
KR20210009359A (ko) | 매핑 애플리케이션에 개인화된 랜드마크 표시 | |
JP2015161557A5 (ru) | ||
Chia et al. | Trip planning route optimization with operating hour and duration of stay constraints | |
US20180216948A1 (en) | Route recommendation in map service | |
CN103136298A (zh) | 电子设备及其信息呈现方法 | |
JP2014142364A (ja) | 経路検索システム、経路検索方法、及び経路検索プログラム | |
JP5655427B2 (ja) | 経路探索装置および探索方法 | |
JP5009433B2 (ja) | ナビゲーション装置、ルート検索方法及びコンピュータプログラム | |
Wei et al. | Discovering pattern-aware routes from trajectories | |
Bock et al. | SmarterROUTES—A data-driven context-aware solution for personalized dynamic routing and navigation | |
KR20150015259A (ko) | 추천 poi 생성 방법 및 이를 지원하는 poi 추천 서버 | |
US20200271472A1 (en) | Method for selecting travel routes based on user-defined essential points of interest | |
JP6223019B2 (ja) | 経路探索装置および経路探索方法 | |
JP2022059497A (ja) | 検索装置、検索方法、およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FA93 | Acknowledgement of application withdrawn (no request for examination) |
Effective date: 20180903 |