RU2017106739A - Предоставление результатов поиска при навигации, которые уменьшают нарушение маршрута - Google Patents

Предоставление результатов поиска при навигации, которые уменьшают нарушение маршрута Download PDF

Info

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
Application number
RU2017106739A
Other languages
English (en)
Inventor
Финбарр ДАГГАН
Джон МЕРФИ
Гари ШЕРМАН
Original Assignee
МАЙКРОСОФТ ТЕКНОЛОДЖИ ЛАЙСЕНСИНГ, ЭлЭлСи
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by МАЙКРОСОФТ ТЕКНОЛОДЖИ ЛАЙСЕНСИНГ, ЭлЭлСи filed Critical МАЙКРОСОФТ ТЕКНОЛОДЖИ ЛАЙСЕНСИНГ, ЭлЭлСи
Publication of RU2017106739A publication Critical patent/RU2017106739A/ru

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3476Special 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
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3679Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3605Destination input or retrieval
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2457Query processing with adaptation to user needs
    • G06F16/24578Query processing with adaptation to user needs using ranking
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/248Presentation 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.
RU2017106739A 2014-09-02 2015-08-31 Предоставление результатов поиска при навигации, которые уменьшают нарушение маршрута RU2017106739A (ru)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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