CN107407572B - 沿路线搜索 - Google Patents

沿路线搜索 Download PDF

Info

Publication number
CN107407572B
CN107407572B CN201680014356.8A CN201680014356A CN107407572B CN 107407572 B CN107407572 B CN 107407572B CN 201680014356 A CN201680014356 A CN 201680014356A CN 107407572 B CN107407572 B CN 107407572B
Authority
CN
China
Prior art keywords
route
entities
user
interest
along
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
Application number
CN201680014356.8A
Other languages
English (en)
Other versions
CN107407572A (zh
Inventor
S·内弗雷卡尔
D·杜尔科
N·托迪克
A·布尔米斯特罗夫
A·沙玛德齐加
D·霍罗维茨
C·米切尔
J·陈
J·帕特尔
Y·格拉巴尔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Technology Licensing LLC
Original Assignee
Microsoft Technology Licensing LLC
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 Microsoft Technology Licensing LLC filed Critical Microsoft Technology Licensing LLC
Publication of CN107407572A publication Critical patent/CN107407572A/zh
Application granted granted Critical
Publication of CN107407572B publication Critical patent/CN107407572B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/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/3626—Details of the output of route guidance instructions
    • 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/3667—Display of a road map
    • G01C21/367—Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
    • 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
    • G01C21/3682—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities output of POI information on a road map
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Abstract

一种架构，其包括支持以下各项的特征：基于沿着路线和偏离路线去往实体的时间的、沿着路线的智能搜索，展示沿着路线的丰富的实体的用户体验(UX)，跨越设备和用户的保存、共享和编辑能力，对实体的智能排名和过滤，以及用户偏好和数字个人助理交互。在行程被构建之后，该行程可以被保存以用于将来使用和/或与朋友和/或其他设备共享。例如，用户可以在稍后时间通过搜索和添加实体来随时更改该行程。可以利用数字个人音频助理以基于行程来提供引导，并且询问用户他们是否想要采取特定的出口以访问某个期望的位置(例如，感兴趣的地点)。

Description

沿路线搜索
背景技术
用户地图搜索中的典型场景可以是手动地找到从起点到目的地的路线，并且然后沿着路线寻找要访问的活动和地点，诸如餐馆、咖啡店、加油站、休息区、景点等。典型的但是通常错位的期望是利用一些智能建议来寻找沿着路线合适地分散的这些活动和地点。
还有一部分用户在规划道路旅行时例如不仅想要寻找沿着路线的活动和地点，而且还想要沿着路线将它们添加到他们的行程中。此外，用户还可能想要与其他人(诸如朋友和家人)分享该行程，其他人然后可以不受影响地使用该行程或者独立地编辑该行程。当前，存在试图解决这些要求的专门的应用(例如“道路旅客(road trippers)”)；然而，这些应用特定于道路旅行场景，缺乏贯穿地理区域(例如，美国的中西部等)的完整的路线或实体，在地理上受到限制(例如，仅美国)，和/或主要依赖于针对构建道路旅行的管理。
发明内容
以下呈现简化的发明内容，以便提供对本文中描述的一些新颖实现的基本理解。该发明内容不是广泛的概述，也不旨在标识关键/必要元素或界定其范围。其唯一目的是以简化的形式呈现一些概念，作为稍后呈现的更详细描述的序言。
所公开的架构通常包括特征，特征包括但不限于：基于沿着路线和偏离路线去往实体的时间的、沿着路线的智能搜索，展示沿着路线的丰富的实体的用户体验(UX)，保存路线的各方面，跨越设备和用户的共享和编辑能力，对实体的智能排名和过滤，以及用户偏好和与智能交互式数字个人助理(例如，微软公司的CortanaTM)的交互。
在行程被构建之后，该行程可以被保存以用于将来使用和/或与朋友和/或其他设备共享。例如，用户可以在稍后的时间通过搜索和添加实体来随时更改行程(在沿着路线行进以执行行程的同时)。可以利用智能交互式个人数字助理以基于行程(例如，新的、旧的或经更新的)来提供语音引导，并且还询问用户他们是否想要采取特定的出口或备选路线来访问某个期望的位置(例如，诸如感兴趣地点的实体)。
所公开的架构可以被实现为一种系统，包括：路线生成部件，其被配置为生成路线用于在地图上呈现的，路线基于对于从地理起点到地理目的地的方向的用户查询被生成；实体标识部件，其被配置为基于用户查询的意图并且基于相对于路线用以行进到沿着路线的实体的时间来标识该实体；实体卡部件，其被配置为生成与沿着路线标识的实体相关联的实体卡，实体卡包括与实体相关联并且与地图一起呈现的实体信息；以及至少一个硬件处理器，其被配置为执行存储器中的计算机可执行指令，指令被执行以支持路线生成部件、地图部件和实体卡部件。
所公开的架构可以被实现为一种方法，包括以下动作：接收对于沿着从地理起点到地理目的地定义的路线的方向的用户查询；基于查询和用户信息来计算用户意图；关于用户意图并且基于到达感兴趣实体的时间来沿着路线标识感兴趣实体；与较不受欢迎的位置相比，在更加受欢迎的位置处向路线分配更大数量的感兴趣实体；以及呈现路线和感兴趣实体。
为了实现上述和相关目的，本文中结合以下描述和附图来描述某些说明性方面。这些方面指示可以实践本文中公开的原理的各种方式，并且其所有方面和等同方案旨在于在所要求保护的主题的范围内。当结合附图来考虑时，从以下详细描述中其他优点和新颖特征将变得显而易见。
附图说明
图1示出了根据所公开的架构的系统。
图2示出了根据所公开的架构的备选系统。
图3示出了根据所公开的架构的提供沿着路线的搜索的备选系统。
图4示出了根据所公开的架构的用户体验地图接口。
图5示出了根据所公开的架构的方法。
图6示出了根据所公开的架构的备选方法。
图7示出了根据所公开的架构的执行沿着路线的搜索的计算系统的框图。
具体实施方式
用户在地图搜索中的典型场景是手动地构建从点A到点B的路线，以及潜在地沿着相同或不同的路线从点B到点A，并且然后寻找沿着路线并且在这些点之间的实体，诸如餐馆、咖啡店、加油站、休息区、景点等。理想的期望是利用一些智能建议(例如，由PDA和/或显示系统呈现)来寻找沿着路线合适地分散的这些实体(例如，基于行进时间、距离、实体类型(例如，吃饭地点相对于风景概览)等)。
除了这些类型的用户之外，还有一部分用户在规划道路旅行(或甚至使用诸如动力滑翔机、无人机、水路上的水上工具等个人飞行器和设备的低空飞行路线)时不仅想要寻找沿着路线进行的活动，而且还想要将这些活动添加到他们的行程中，并且也许与其他用户(诸如朋友和家人)分享该行程和体验，其他用户然后可以出于他们自己的目的而独立地和同时对该行程进行编辑。
用户还可能想要保存完成的道路旅行体验和沿着旅行拍摄的标签(例如，具有时间、日期、位置信息、场景的简要描述等的元数据)照片以作为难忘的体验。此外，用户可能想要启用语音系统(例如，微软公司的CortanaTM)来在整个旅行中导航和引导他们。Cortana提供自然语言处理和语音识别，用于对用户的交互式语音通信和理解。因此，Cortana可以被语音激活，并且了解用户、用户语音、用户动作和活动。
所公开的架构通常包括特征，特征包括但不限于：基于沿着路线和偏离路线去往实体的时间的、沿着路线的智能搜索，展示沿着路线的丰富的实体的用户体验(UX)，跨越设备和用户的保存、共享和编辑能力，对实体的智能排名和过滤，以及用户偏好和使用智能交互式数字个人助理的交互。所公开的架构支持自动路线检测和/或与自动路线检测兼容。例如，给定可用的地理位置标识技术，可以检测对用户运动和行进的跟踪。因此，可以检测在路线(诸如从加利福尼亚州洛杉矶到内华达州拉斯维加斯的I-15)上的用户出行，并且推断用户打算从洛杉矶前往拉斯维加斯。响应于这样的信息，在该出行期间进行的用户搜索然后可以被自动地集中在沿着该标识的路线的实体上。查询不需要特定于该路线，例如，“在到内华达州拉斯维加斯的I-15上的我的出行上寻找餐馆”。相反，查询可以简单地是“寻找餐馆和加油站”，响应于此，所公开的架构将返回沿着从洛杉矶到内华达州拉斯维加斯的I-15的餐馆和加油站。
地图搜索中的期望场景是用户在多个点之间(诸如“去往”(目的地)点和“来自”(起始)点，诸如从点A到点B)构建单个路线或多个路线。一旦该路线被构建，用户然后期望寻找沿着路线的实体，诸如餐馆、咖啡店、加油站、汽车旅馆、酒店、兴趣点、休息区等。一个期望是找到沿着路线合宜地分散并且与一些智能建议(例如，销售、服务通知、突出显示等)相关联的这些实体(例如，地点)。
通过采用利用所获得的贯穿全球的本地商业和地点的知识的搜索引擎，这样的搜索引擎可以以整体方式为用户解决这个问题。利用诸如地图应用Map App、Cortana和MapVertical等服务，用户的体验将是无缝的。机器学习算法可以用来理解用户意图。诸如BingTM等搜索引擎还可以包括用于显现(公开)正确实体(用户的智能实体)的技术。例如，用户通常不想要看到沿着路线的同一供应商(例如最喜爱的咖啡店)的无数位置。用户可能想要查看在受欢迎的位置而不是任何位置处的更多的实体。例如，“如果切兰湖在路上，则示出更多的要在那里做的事情”。
虽然实体的文本通知是有益的，但是可以采用与诸如CortanaTM等计算机化的数字个人助理的集成以使用本地实体的可用的丰富数据(诸如评论、营业时间、预订表等)来描述即将到来的胜地(实体)。这使得用户能够跨越诸如蜂窝电话、台式计算机、平板计算机等若干计算平台来共享和保存道路旅行。
通常，所公开的架构的特征包括但不限于：沿着路线的智能搜索、展示沿着路线的丰富的实体的UX，跨越设备和用户的保存、共享和编辑能力，对实体的智能排名和过滤，以及用户偏好和数字个人助理交互。
架构的后端部分采用支持沿着路线的搜索的服务。输入参数包括但不限于：用户上下文、路线描述、类别/链商业过滤器和/或用户查询。算法解析查询，获得(理解)用户意图和查询的每个令牌的含义，过滤出不重要的令牌(从而保留必要的令牌)，近似路线，以及准备对(商业)索引的请求。地理区域的商业索引列出了在给定区域中可用的(能够从事商业)的尽可能多的商业。搜索还可以包括在地理区域(例如，州、多州区域、城市、郡等)中的例如针对公园等的公共网站、针对交通状况等的社交网络。
在从索引获得排名结果之后，排名结果被后处理(例如，可能稍微被重新排序并且过滤)并且然后被返回给呼叫者。架构的前端部分或客户端(例如，地图垂线(mapvertical)、Cortana、地图应用)提供了沿着路线的自由文本搜索的体验并且通过将发现的实体(例如，商业、观光、胜地等)添加到路线来构建行程。
在行程被构建之后，该行程可以被保存以用于将来使用和/或与朋友和/或其他设备共享。例如，用户可以在稍后时间通过搜索和添加实体来随时更改该行程。Cortana可以用于基于行程来提供引导，并且询问用户他们是否想要采取特定的出口来访问某个期望位置(例如，感兴趣的地点)。
在地图上选择实体示出了关于卡的信息或更多信息。反之，选择卡标识路线上的相应实体点。该架构示出了路线半径内的实体，但是基于到达实体的时间。沿着路线在一定时间内方便可到达的实体被标识。尽管商业可能在距离上接近路线，但是如果因为路线绕行并且需要更复杂的导航来到达实体导致到达商业的实际路线花费太多时间，则该实体可以不被示出。因此，标识并且呈现接近的实体的选项。
可以使得架构是用户可定制的，其中例如相对于默认时间准则的自动选择，用户选择在定时距离(例如，五分钟)内的实体。例如，如果用户正在度假，则用户更有可能有时间以偏离路线行驶更远。而如果用户为了工作而行进，则用户将更有可能想要更快地到达目的地，而不是绕行路线，而且还将想要知道更多的必要服务(诸如食物、汽油等)在哪里，而不是诸如风景概览等实体。备选地，基于用户偏好或用户行进历史，仅标识和呈现与该给定时间内的用户兴趣有关的实体。
用户意图可以是从查询获得的基本意图，但是可以基于过去的用户搜索历史、用户偏好、用户位置、时间等而更加深入地多地探索。
与其共享行程的其他用户也可以被使得能够编辑共享行程。可以为实体中的每一个标记和保存与给定实体相关联的照片、视频、音频文件和其他类型的媒体。此后，当取回被存储的行程时，也这些标记的媒体类型也可以被取回，使得该行程利用其相关联的媒体的丰富性而被呈现。照片可以被标记有位置信息(例如，使用GPS)以与路线上的实体相关联。这些照片可以被存储在单独的照片位置中，然而在稍后的时间在重放或编辑行程时被取回，只要照片来源被链接到行程文件和文件位置。用户可以选择是否保持沿着路线与实体相关联地呈现的实体的相机照片和/或素材照片。这适用于当时生成的其他内容，诸如音频文件、视频文件等。此外，内容可以按时间顺序被保存。
可能的情况是，当共享已经行进的行程时，可以给予其他用户对该行程或其中的部分的访问(考虑到隐私问题)，使得其他用户实际上能够通过查看照片、其他授权/允许的媒体内容等来看到路线可能如何。
另外，来自不同用户的多个不同的行程可以与路线相关联，并且被部分合并或完全合并。因此，用户可以出于他们自己的目的而从多个不同行程中选择部分。这样的行程可以被公开地可用于沿着相同路线但是在相同或不同的条件(例如，假期、工作等)下正开始导航的用户。此外，这些其他行程可以被链接到地图上的行程，并且通常被标识为其他人的行程，或者特定于给定的其他用户。
返回的结果可以被过滤。过滤使得用户能够基于每个结果的细节来过滤结果。例如，对于酒店，“向我示出带有游泳池、或桑拿房、或儿童游乐区的所有酒店”。
所公开的架构还可以应用于不同类型的出行，诸如在机场中的停靠站、商业处的空中出行、港口处的海上巡航、远足路径、火车出行等。例如，针对空中出行的行程可以包括在不同机场处的停靠站，示出所期望的餐厅、登机口位置、靠近登机口位置或到登机口位置的途中的餐饮地点等。对于海上巡航，例如，该架构可以用于巡航船上、港口或两者的行程生成。
还可能的情况是，示出沿着路线的或在沿着路线的区域中的更大数量的实体，其被计算为比其他实体更受欢迎。受欢迎度可以从在该路线上的过去用户行进行为、来自社交网络的趋势信息、其他用户行程等被确定。例如，输出可以经由UX地图接口和/或Cortana。
在所公开的架构的考虑之内，用户交互可以以广泛地被称为支持姿势的方式发生，由此用户采用一个或多个姿势进行交互。例如，姿势可以是自然用户接口(NUI)姿势。NUI可以被定义为使得用户能够以“自然”的方式与设备进行交互而不受诸如鼠标、键盘、遥控器等输入设备的人为约束的任何接口技术。NUI方法的示例包括采用姿势的这些方法，其广泛地被定义为包括但不限于触觉和非触觉接口，诸如语音识别、触摸识别、面部识别、触控笔识别、空中姿势(例如，手姿态和运动以及其他身体/附肢运动/姿态)、头部和眼睛跟踪、声音和语音表达，以及至少与例如视觉、语音、声音、姿态和触摸数据相关的机器学习。
NUI技术包括但不限于：触敏显示器、声音和语音识别、意图和目标理解、使用深度相机的运动姿势检测(例如，立体相机系统、红外相机系统、彩色相机系统和其组合)、使用加速度计/陀螺仪的运动姿势检测、面部识别、3D显示器、头部、眼睛和视线跟踪、沉浸式增强现实和虚拟现实系统，所有这些都提供更自然的用户接口、以及用于使用电场感测电极(例如，脑电图(EEG))和其他神经生物反馈方法感测脑活动的技术。
所公开的架构展示出植根于计算机技术的技术效果，其用于克服在计算机系统和网络领域中特别发生的问题。更具体地，该架构使得能够在地图程序的使用中改善用户效率和增加用户交互性能，用于使用与地图应用的语音通信交互而不仅仅是动手(触觉接触)要求来导航地理位置、感兴趣地点，并且至少用于组织沿着导航路线捕获的图像。此外，行程和一些或所有相关内容可以与其他用户和/或内容消费者共享。
现在参考附图，其中相同的附图标记始终用于指代相同的元素。在下面的描述中，出于解释的目的，阐述了很多具体细节以便提供对其透彻的理解。然而，显然，可以在没有这些具体细节的情况下实践新颖的实现。在其他情况下，以框图形式示出了众所周知的结构和设备，以便于促进其描述。意图是涵盖落入所要求保护的主题的精神和范围内的所有修改、等同物和备选物。
图1示出了根据所公开的架构促进沿着路线的搜索的系统100。系统100可以包括路线生成部件102(或管理器)，其被配置为生成路线104用于在地图用户接口106上呈现。路线生成部件104可以包括支持地图的生成和在地图用户接口106中的呈现的前端和后端系统和服务。路线生成部件104还可以促进与地图用户接口106的对象的用户交互。地图用户接口106被提供有与行程相关的对象，包括在地理区域中示出路线104的交互式地图、地理区域的实体搜索接口(例如，经由查询输入域)、实体信息、以及行程正在被执行时的行程编辑。基于对于从地理起点110到地理目的地112的方向的用户查询108来生成路线104。
查询108可以由查询处理部件114处理，查询处理部件114包括诸如还处理地图查询的搜索引擎(例如，基于web的、基于企业的、基于客户端的、本地实体搜索等)、和/或处理对于本地搜索的地图查询(例如本地商业)的专用地图引擎。查询处理部件114还可以被配置为处理查询，根据查询计算方向意图，执行商业链分类，以及执行商业到分类学分类。方向意图可以包括定义将主要公路作为到目的地的路线的方向，或去往目的地的较少行进的乡村道路，其通常将在到目的地的行进期间提供更多用来看的东西。方向意图还包括两者的组合，使得方向意图可以是采取主要公路，直到到达特定的感兴趣实体(或点)，之后路线可以导航到去往目的地的较少行进和更多风景优美的乡村路线(并且可能还回到去往目的地的主要公路路线)。
商业链分类确定被标识为沿着路线或偏离路线的实体的特定商业是否是公司链的一部分，其中商业的很多实例位于地理区域的不同位置。以这种方式，如果用户具有常去商业的历史，则其可以计算用户在沿着路线行进时可能想要多于一次访问该特定商业。
商业到分类学分类确定商业与能够标识的各种类型的实体类别的关系。商业分类学分类标识商业的种类和/或类别，诸如比萨店、加油站、特价商品购物中心等，并且创建这样的经标识的商业实体的层次结构。在备选实现中，商业到分类学分类还可以用于对非商业实体进行分类，诸如风景概览、车辆可以停在路边的地点、休息站、医疗设施、紧急服务、政府机构和建筑物等。这种能力促进可能被医学上限制于接受预定次数的护理、需要亲身医疗照顾等的旅行者的增强的UX。
实体标识部件116(或管理器)可以被提供并配置为基于用户查询108的意图并且基于相对于(去往和来自)路线104行进到实体118的时间来标识实体118(表示为空圆圈的六个实体118中的两个)。例如，所有路线或给定路线的时间准则可以是标识从路线104行进到实体(例如，实体120)花费不超过五分钟的所有实体。这意味着实体118不需要距路线等距离，而只是基于到达实体的时间准则。备选地，时间准则可以是从路线104到达实体120并且从实体120返回路线104的总时间(往返时间)。
在鲁棒实现中，可以基于用户的交通模式来确定时间准则。例如，如果用户正在骑车，则从路线104到实体120的时间可以大于驾驶汽车的情况。因此，沿着路线104标识的实体118可以比驾驶汽车(相对地，更短时间到达实体118)的情况更靠近路线104(花费更多时间以到达实体)。
在另一实现中，可以基于驾驶员的平均速度或驾驶习惯/行为或该区域的地形自动地调整时间准则。例如，如果用户趋向于快速驾驶，则从路线绕行到实体118的时间可能将花费更少的时间，因为实体120距离路线104更远。另外，如果路线穿过山区几英里，由于与实体120在平地上的情况下行进到实体120相比在山区中行驶到实体120所需的时间增加，则实体120可以更靠近路线。
这意味着当使用时间作为主要准则时，可以调整其他参数以满足不同地理地貌的时间准则、旅行目的(无论是静态的还是改变的)、道路情况、交通情况、天气情况、紧急情况等。
实体生成部件116被配置为在行程被导航时基于用户要求的变化的动态来采用对实体的排名和过滤。也就是说，如果对当前行程的任何方面的用户反应/交互被解释为用户想要看见或进行的内容(用户要求)的改变，则可以基于该新的改变(或要求)来执行过滤和排名。可能的情况是，行程最终没有改变；然而，更有可能的是，行程的某些方面将需要基于该新的要求(例如，计划外的天气情况、道路情况、新的有趣的感兴趣实体等)来被调整。
系统100还可以包括实体卡部件122(或管理器)，其被配置为生成与沿着路线104标识的实体118(和实体120)相关联的一个或多个实体卡124。实体卡124包括与实体(118和120)相关联并且于地图用户接口106一起呈现的实体信息。
例如，对于由查询输入域中的查询发起的针对“加油站”的搜索，生成并且呈现类别实体卡126，其列出了沿着路线104的一些或所有加油站。过滤被应用以消除不符合某种过滤准则(例如，距路线的距离、品牌、价格、服务、营业时间等)的加油站实体。此外，类别实体卡126还包括关于每个加油站的细节，诸如营业时间、地址、电话号码、路线上的出口、供应商名称、汽油价格等。类别实体卡126可以基于某些准则列出加油站，诸如基于用户行进方向、基于实体站的汽油价格、基于除了加油外提供的设施/服务(诸如餐馆)等用户将沿着路线到达给定站点的顺序。
类别实体卡126可以利用特定的图形强调(诸如颜色)被呈现，这使得查看者容易看到。因此，类别实体卡126的所有实体以相同的颜色并且在沿着路线的相应地理位置处被呈现在地图上。因此，用户可以选择要将哪些实体添加到行程、以及将哪些实体不添加到行程。
(扩展的)实体列表卡128列出了沿着路线104的起点、目的地和一个或多个受欢迎实体(感兴趣实体)。实体列表卡128和类别实体卡126可以被呈现在可滚动面板(或卡)130中，使得用户可以滚动到区段以及针对关于与特定实体类型相关的实体的更详细的信息而扩展该区段。这里，可滚动面板130示出了具有与扩展的类别实体卡126的颜色不同颜色的折叠表示。
可能的情况是，当用户到达沿着路线104的点时，地图用户接口106被自动更新。因此，卡和卡的信息可以被呈现为随着用户沿着路线移动而缓慢变化。也可能的情况是，当用户接近沿着路线的感兴趣实体时，地图用户接口106自动地访问和呈现关于接近的感兴趣实体的信息和/或关于用户经过的感兴趣实体的信息。这种系统行为可能引起用户对沿着路线104的返回行进的兴趣。因此，可以基于用户沿着路线104的行进来自动呈现和从视图中去除卡。这通过在用户沿着路线104(在任一方向上)行进时呈现现场滚动体验来增强UX。所公开的架构可以与个人数字助理一起被使用，其支持针对即将到来的实体的描述的交互式语音或手势通信中的至少一项。
图2示出了根据所公开的架构的促进沿着路线的搜索的备选系统200。系统200包括图1的系统100中描绘的框、以及其他框。例如，系统200还指示可以用作查询处理部件114的输入的其他输入数据202，诸如包括用户上下文、路线描述、用户查询、商业类别过滤器和商业链过滤器的输入数据(参数)。
用户上下文可以包括若干不同的方面。例如，用户上下文可以包括用户位置上下文、用户在特定时间点的物理地理位置，如可以使用诸如GPS(全球定位系统)等地理位置坐标系统所标识的那样。用户位置也可以从标识用户已经在某个位置和时间购买了项目或产品的签入系统来被标识。用户位置还可以从社交网络获得，其中用户可以插入能够被处理以标识用户位置的内容(例如，文本、图片等)。
用户上下文还可以包括用户应用上下文，其是由所公开的架构通常使用标识用户交互的技术(例如，文本输入、对象点击、语音设备、语音命令、空中姿势等)获取的关于用户在地图用户接口106和/或设备应用中的活动或交互的知识。例如，当用户选择沿着路线104的兴趣点时，用户应用上下文被标识为与地图图块上的特定兴趣地交互。当用户正与搜索框(查询输入域)交互时，用户应用上下文包括与搜索相关的活动，诸如发起新的搜索、查看先前的搜索、再次处理相同的搜索等。当与卡中的一个卡交互时，用户应用上下文包括这样的卡交互和所选择的特定内容片段。用户应用上下文还可以包括诸如从路线到卡或列表中的特定内容片段的移动的交互序列，交互序列可用于定义各种类型的意图，诸如方向意图。
系统200还可以包括一个或多个索引204，可以针对其来处理搜索。例如，索引204可以包括被配置为索引实体和实体的关系的地理空间索引。关系可以包括距离信息，诸如实体之间的距离(例如，从第一实体到遥远的实体、从第二实体到沿着路线在第二实体的任一侧的相邻实体、从沿着路线的给定实体到在距离给定实体的特定半径内的任何实体等)。
关系可以包括实体沿着地理区域的路线的地理顺序。例如，可以确定从起点用户将按照相继顺序首先沿着路线到达实体-1，紧接着实体-2，然后是实体-3，等等。地理顺序还可以包括到多个实体的并行分支。例如，可能的情况是，多个实体可能沿着路线驻留在第三实体附近，使得地理顺序可以类似于以下：起点→实体-1→实体-2→(实体-3/实体-4/实体-5)→实体-6，依此类推。这指示存在与第三实体相关联的三个实体；第三实体(实体-3)、第四实体(实体-4)和第五实体(实体-5)。此后，在离开第三实体的地理区域之后，地理顺序继续到第六实体(实体-6)，并且沿着路线以此类推。如前所述，可以针对这些关系中的每一个获得距离信息。距离信息可以是“英里”、地理坐标(例如纬度/经度)、物理地址和/或其他合适的方式。
索引204还可以包括馈送索引。馈送是被分析用于关于信息的社会趋势的数据提取的频繁更新的数据源(例如，web馈送)，诸如新闻、远足、路径等，基本上能够被处理和被认为与沿着路线104的实体相关的任何数据。例如，可以有徒步馈送，其基于用户可能想要作为行程的部分而看到的用户偏好提供来自当前正在远足或已经远足到被认为沿着路线104的兴趣点的用户的更新信息。当在沿着路线行进之前准备行程时，当在执行(行进)行程时，和/或当在已经完成行程之后将行程编辑成新行程(例如，“转变”现有的行程，以用于将来重新执行更新行程)时，还可以基于用户在地图用户接口106中的搜索来显现这样的远足馈送信息。
另一种类型的馈送是新闻馈送。可能的情况是用户喜欢拜访可能是“新闻中”的实体。因此，行程可以包括沿着路线的有报导价值的兴趣点，如从馈送索引所确定的。可以访问和采用很多其他类型的馈送以增强所公开的架构中的UX，诸如针对沿着路线的给定城市的交通馈送、建筑馈送、天气馈送等。
由系统100和系统200支持的地图用户接口106(例如，作为服务)能够与行程相关的对象一起被支持，包括示出地理区域中的路线104的交互式地图206(也在系统100中)、地理区域的实体搜索接口(例如，查询输入域)、实体信息(在地图206和卡126、128和130上)以及当正在执行行程时的行程(路线和沿着路线的实体)编辑。
图3示出了根据所公开的架构提供沿着路线的搜索的备选系统300。可以根据系统的区段来描述系统300的实现：用户系统的用户区段、相关性计算系统的相关性区段和数据计算系统的数据区段。
行程数据存储库302在用户区段中存储用户接口类型305(例如，三个)的数据：地图垂线/数据304、地图应用/数据306和智能交互式数字个人助理(IIPDA)/数据308(例如CortanaTM)。行程数据存储库302可以远离用户区段。地图垂线/数据304、地图应用/数据306和IIPDA/数据308可以是分别与接口数据相关联的客户端侧接口。这些接口类型305的数据可以从行程数据存储库302以各种组合(例如，路线和图像；路线和实体；地图、路线、路线信息、实体、实体信息、照片、和实体卡等)单独地并且同步地/异步地被取回，以重建行程体验(例如，全部或部分用于回放、编辑、分享等的地图、用户接口、卡呈现、用户手动交互/语音识别等的整个集合)(例如，在旅行完成后，在旅行正在进行时等)。换言之，在道路旅行期间或已经完成道路旅行之后也可以部分或全部进行共享。
在相关性区段中，提供了查询注释服务(QAS)310，其总体上确定用户正在询问什么(搜索中的意图)。例如，QAS 310可以被实现为系统100和系统200的查询处理部件114的一部分。在地图环境中，例如，如果用户输入对于斯波坎或纽约市的查询，则计算出用户意图是询问针对这些城市的方向；因此，用户被示出在这些位置中和周围的驾驶方向和/或视觉路线。
为了支持从查询获得用户意图，QAS 310包括DIP(方向意图和解析器)部件312、链(商业名称)分类器314和BTC(商业到分类学)分类器316。DIP部件312针对用户意图而分析查询。链分类器314分析查询，并且试图将查询标识为商店的商业链的“链”查询。一旦被标识，商业的标识符就被返回，并且可以被用于填充路线。BTC分类器316标识商业的种类和/或类别，诸如比萨店、加油站等。一旦接收到查询，则分析查询以将查询分配给类别/种类标识符。类别/种类识符然后支持仅针对与该类型的标识符相关的实体的实体搜索。因此，QAS310用于理解(通过分析)用户查询并且输出关于用户意图的信息。
本地API 318是抽象层，其确保客户端侧数据和用户区段的信号被格式化成用于针对相关性区段的系统处理的标准化格式。例如，客户端设备(例如，运行地图中的任何一个或多个地图)可以是移动电话、平板电脑、便携式计算机等，其中的每一个都可以不同地生成和处理数据。路径数据、类别标识符等从本地API 318被传递到构建器部件320。
构建器部件320执行用于行程查询处理和地理空间响应构建的本地搜索处理(例如，商业)，其对具有点的路线分段以能够沿着路线的那些点按照行进时间来搜索。此时使用类别标识符(例如，加油站)以知道用于填充路线的实体的类型。例如，构建部件320可以被实现为系统100和系统200的查询处理部件114的一部分。
构建器部件320的输出被传递到数据区段中的一个或多个索引，诸如地理空间索引322和馈送索引324(例如，两者都作为系统200的索引204的一部分)。在地理空间索引322中，所有的商业都按照到彼此的距离被组织。例如，这个酒店毗邻这个加油站，并且这是两者之间的距离。因此，一旦查询被处理，则地理空间索引322被访问。馈送索引324是索引来自构建器部件320和GDP(全局数据流水线)326的馈送信息的可选索引。
GDP 326访问和管理来自合作伙伴供应商的数据。例如，从旅行顾问和其他相关伙伴来源接收的数据由GDP 326处理以去除重复。POI(兴趣点，也称为感兴趣实体)数据流水线328存储除了商业之外的位置信息，其通常是度假者通常将想要沿着路线访问的胜地、概览、地标等。
地图本体330被提供，其具有诸如针对国家的地点的地图层级。例如，美国的分层本体可以包括在最高级别处的国家，紧接着是下一级的州，紧接着是第三级的郡和第四级的城市等。其他馈送332可以是与远足数据、社交媒体数据(例如，FacebookTM、TwitterTM等)、天气数据、道路情况数据、特殊事件数据、以及针对高峰时间、事故等的交通情况数据相关的输入。
可以通过POI数据流水线328和GDP 326处理其他馈送332和本体330，以获得要在馈送索引324和地理空间索引322中索引的附加信息。
应当理解，在所公开的架构中，某些部件可以被重新排列、组合、省略，并且附加部件可以被包括。另外，在一些实现中，部件中的全部或一些部件存在于客户端上，而在其他实现中，一些部件可以驻留在服务器上或者由本地或远程服务提供。
所公开的架构可以可选地包括隐私部件，其使得用户能够选择暴露或选择不暴露个人信息。隐私部件支持对用户信息的经授权的和安全的处理，诸如跟踪信息，以及可能已经获得的、被维护的和/或可访问的个人信息。可以向用户提供收集个人信息的部分的通知以及选择加入或退出收集过程的机会。同意可以采取若干形式。选择加入同意可以强加于用户在数据被收集之前采取肯定行动。备选地，选择退出同意可以强加于用户以采取肯定行动，以防止在数据被收集之前对数据的收集。
图4示出了根据所公开的架构的用户体验地图接口400。至少关于面板(或卡)130、实体列表卡128和类别实体卡126，地图接口400类似于地图用户接口106。注意，使用任何类型的图形强调(诸如颜色、粗体、字体大小等)，特定类别的实体可以在视觉上与类别实体卡126相关。例如，在针对加油站的类别实体卡126(蓝色)中列出的所有加油站可以匹配沿着路线104的对应加油站实体的颜色(例如蓝色)。类似地，比萨类别实体卡402(例如，着粉红色)的比萨实体可以匹配沿着路线104的对应比萨店实体的颜色(例如，粉红色)。
另外，对沿着路线的特定实体的选择自动地在视觉上标识面板130中的对应实体信息。相反地，对面板130中的特定实体信息的选择自动地在视觉上标识沿着路线104的对应实体。例如，可以提供其他交互式能力，诸如针对所选择的实体的地图的自动缩放、以及响应于定点设备的悬停动作而自动出现的信息对话框。
本文中包括表示用于执行所公开的架构的新颖方面的示例性方法的一组流程图。尽管出于简化说明的目的，将本文中例如以流程图或流程框图的形式示出的一种或多种方法示出和描述为一系列动作，但是应当明白和理解，方法不受动作的顺序的限制，因为一些动作可以据此以与本文中所示和所描述的顺序不同的顺序发生和/或与其他动作同时发生。例如，本领域技术人员将明白和理解，方法可以备选地被表示为一系列相互关联的状态或事件，诸如在状态图中。而且，新颖的实现可能不需要在方法中所示的所有动作。
图5示出了根据所公开的架构的方法。在500处，接收对于沿着从地理起点到地理目的地定义的路线的方向的用户查询。例如，查询可以简单地是“生成从点A到点B的地图”。在502处，基于查询和用户信息来计算用户意图。用户意图可以使用很多不同的方式来被计算。例如，用户意图可以通过解析和分析实质性查询令牌中的每一个来被确定。这还可以包括搜索，同时还考虑用户地理位置，访问用户日程，其可以指示针对诸如假期、会议、商务旅行等某个事件的计划时间。
在504处，关于用户意图并且基于(从该路线)到达感兴趣实体的时间来标识沿着路线的感兴趣实体。用户意图也可以由用户确定，以指示旅行必须在其中被完成的时间段。备选地，可以通过手动地从路线104消除(例如，选择并删除)实体的用户动作来标识该时间段限制。
在506处，与较不受欢迎的位置相比，在更受欢迎的位置处的更大数量的感兴趣实体被分配给路线104。例如，可以根据馈送和地理空间索引来标识受欢迎实体。因此，一旦被指定为沿着路线104的受欢迎实体，则该服务可以操作以标识和利用邻近受欢迎实体的其他实体来填充地图206，诸如通常对于受欢迎实体有用的服务。例如，如果受欢迎的实体是体育赛事，则其他实体可以包括被认为常与这样的受欢迎实体一起使用的酒吧、餐厅、酒店等。
在508处，呈现路线和感兴趣实体(例如，在地图上并且与地图组合)。呈现可以借助于浏览器或其他应用接口，诸如地图应用。可能的情况是，可以将行程输入到典型的导航设备(例如，OnStarTM)并且使用设备的完整的软件和硬件视听能力来执行该行程。
该方法还可以包括与其他用户以及跨越用户的设备共享行程。如前所述，在一个实现中，行程可以被输入到另一专属设备，只要文件和应用执行是兼容的。以其他共享方式，行程文件可以跨越单个用户的设备被传递到其他用户的设备，然后其他用户可以在他们选择时编辑或使用行程。
该方法还可以包括支持对沿着路线获取的内容的标记和存储。所公开的架构使得用户能够深入到所显现的内容。因此，可以如用户期望的那样访问和存储内容。类似地，例如，用户可以拍摄图片，并且上传图片和其他内容(例如，音频文件、视频文件等)，以便与特定实体相关联。例如，如果兴趣点是远足路径，则用户可以将与远足有关的内容上传到行程文件中，并且将其标记用于给定的远足路径实体，以便在稍后时间回放和呈现。因此，在行程的回放期间，一旦执行进行到远足路径实体，则相关联的内容将被播放或提供以用于向用户呈现。
该方法还可以包括编辑行程以在沿着路线发生行进时扩展。换言之，行程是当用户穿越路线时可以实时改变的演进的数据集。实体可以在行程完成之前、期间或之后基于直接用户编辑而被添加或删除。该编辑还包括更改与行程的任何给定实体相关联的内容。
也可能的情况是，给定实体一旦在行进期间被用户检查则实际上可以具有在索引中未被标识的、但是用户现在可以针对该行程而创建的附加子实体。例如，索引的远足实体可能简单地包括路径和一些风景。然而，一旦用户行进，则用户可以建立远足路径的新的子实体，诸如瀑布、池塘、湖泊、幽谷等。一旦被创建并且添加到用户行程，则这些新的“实体”可以被反馈回到所公开的架构作为供其他用户采用的实体。
该方法还可以包括在沿着路线的行进期间执行新搜索，并且基于路线的实体的行进时间来将该行程更新为包括新实体的新行程。在这种情况下，行程受到用户想要在旅行中花费的时间量的限制。例如，如果旅行通常花费两个小时，但是用户现在将分配四个小时，则行程可以被扩展到包括用户可能有兴趣拜访的其他实体。类似地，相反，如果旅行将通常花费两个小时，但是用户想要在两个小时内进行旅行并且是商务旅行，则该行程可以不利用非商务相关的实体来填充，而简单地是休息站、加油站和咖啡店——用户可能想要沿路线看到的最低限度的服务。
该方法还可以包括与作为交互式个人数字助理的设备进行交互式语音通信以与行程交互。例如，所公开的架构兼容用于Cortana型设备，或任何其他语音交互式设备/系统，诸如车辆计算系统、平板电脑、蜂窝电话、便携式计算机等。
该方法还可以包括执行对感兴趣实体的排名和过滤。例如，排名可以基于用户偏好或在行程导航期间改变的其他输入数据被调整。另外，过滤和排名可以基于改变用户偏好、用户意图、搜索、用户上下文等来自动/动态地改变。
图6示出了根据所公开的架构的备选方法。在600处，在设备上接收用户的用户查询，该查询针对沿着从地理起点到地理目的地定义的路线的方向(和/或地图)。在602处，基于查询和用户信息来计算用户意图。在604处，关于用户意图并且基于到达感兴趣实体的时间来标识沿着路线的感兴趣实体。在608处，可以在沿着路线行进期间执行针对新实体的新搜索，并且利用新实体来更新行程。在608处，在地图用户接口中呈现经更新的行程。
该方法还可以包括与较不受欢迎的位置相比，在更受欢迎的位置处向路线分配更大数量的感兴趣实体。例如，调整所示实体的能力提供了供应商利用目标广告和通知来填充实体的广告侵入。
该方法还可以包括在行进路线的同时向用户提示访问沿着路线的感兴趣实体或者在沿着路线的特定点离开路线。用户对通知的反应也可以被用于动态地调整用户意图，并且最终调整行程和沿着路线提供的实体类型。换言之，尽管用户在进行旅行时考虑到第一目标，但是一旦旅行开始，则该目标可能会多次改变，从而也改变行程。可能的情况是，一旦发起更新动作，则保存和存储操作被执行，以便用户能够始终迁移回行程的较早版本。
该方法还可以包括基于从该路线到新实体的行进时间来利用新实体更新行程。该方法还可以包括在地图用户接口中呈现示出实体和实体类别的列表的卡。
如本申请中所使用的，术语“部件”旨在表示计算机相关实体，硬件、软件和有形硬件的组合、软件或者执行中的软件。例如，部件可以是但不限于有形部件，诸如一个或多个微处理器、芯片存储器、大容量存储设备(例如，光驱动器、固态驱动器、磁存储介质驱动器等)、计算机、以及便携式计算和能够计算的设备(例如，蜂窝电话、平板电脑、智能电话等)。软件部件包括在微处理器上运行的进程、对象(在变量中维持状态和使用方法来维持行为的软件实体)、可执行文件、数据结构(存储在易失性或非易失性存储介质中)、模块(程序的部分)、执行线程(能够独立管理的最小指令序列)和/或程序。
作为说明，在服务器上运行的应用和服务器两者都可以是部件。一个或多个部件可以驻留在执行的进程和/或线程内，并且部件可以被本地化在一个计算机上和/或分布在两个或更多个计算机之间。本文中可以使用单词“示例性”来意指用作示例、实例或说明。本文中描述为“示例性”的任何方面或设计不一定被解释为比其他方面或设计优选或有利。
现在参考图7，示出了根据所公开的架构的执行沿着路线的搜索的计算系统700的框图。备选地或附加地，本文中描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如而非限制，可以使用的说明性类型的硬件逻辑部件包括现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、片上系统(SOC)、复杂可编程逻辑器件(CPLD)等，其中模拟、数字和/或混合信号和其他功能可以被实现在基板中。
为了为其各个方面提供附加上下文，图7和以下描述旨在提供其中能够实现各个方面的合适的计算系统700的简要的、一般描述。尽管以上描述在能够在一个或多个计算机上运行的计算机可执行指令的一般上下文中，但是本领域技术人员将认识到，新颖的实现也可以与其他程序模块组合和/或作为硬件和软件的组合来被实现。
用于实现各个方面的计算系统700包括计算机702，计算机702具有微处理单元704(也称为微处理器和处理器)、诸如系统存储器706的计算机可读存储介质(其中介质是在其上数据能够被电子地和/或光学地存储和取回的物理设备或材料)(计算机可读存储介质还包括磁盘、光盘、固态驱动器、外部存储器系统和闪存驱动器)、以及系统总线708。微处理单元704可以是各种商业上可用的微处理器中的任一种，诸如单处理器、多处理器、处理和/或存储电路的单核单元和多核单元。此外，本领域技术人员将理解，可以使用其他计算机系统配置来实践新颖的系统和方法，包括小型计算机、大型计算机、以及个人计算机(例如，台式机、膝上型计算机、平板PC等)、手持计算设备、基于微处理器的或可编程的消费电子产品等，其中的每一个可以被操作地耦合到一个或多个相关联的设备。
计算机702可以是在数据中心和/或计算资源(硬件和/或软件)中采用以支持用于便携式和/或移动计算系统(诸如无线通信设备、蜂窝电话、以及其他支持移动的设备)的云计算服务的若干计算机之一。例如，云计算服务包括但不限于基础架构即服务、平台即服务、软件即服务、存储即服务、桌面即服务、数据即服务、安全即服务以及API(应用程序接口)即服务。
系统存储器706可以包括计算机可读存储(物理存储)介质，诸如易失性(VOL)存储器710(例如，随机存取存储器(RAM))和非易失性存储器(NON-VOL)712(例如ROM、EPROM、EEPROM等)。基本输入/输出系统(BIOS)可以被存储在非易失性存储器712中，并且包括诸如在启动期间便于数据和信号在计算机702内的部件之间的通信的基本例程。易失性存储器710还可以包括高速RAM，诸如用于缓存数据的静态RAM。
系统总线708提供用于系统部件的接口，系统部件包括但不限于到微处理单元704的系统存储器706。系统总线708可以是可以进一步使用各种市售总线架构中的任一种互连到存储器总线(具有或不具有存储器控制器)和外围总线(例如，PCI、PCIe、AGP、LPC等)的若干类型的总线结构中的任一种。
计算机702还包括用于将存储子系统714与系统总线708以及其他期望的计算机部件和电路接口的机器可读存储子系统714和存储接口716。例如，存储子系统714(物理存储介质)可以包括硬盘驱动器(HDD)、磁软盘驱动器(FDD)、固态驱动器(SSD)、闪存驱动器和/或光盘存储驱动器(例如，CD-ROM驱动器、DVD驱动器)中的一个或多个。例如，存储接口716可以包括诸如EIDE、ATA、SATA和IEEE 1394的接口技术。
一个或多个程序和数据可以被存储在存储器子系统706、机器可读和可移除存储器子系统718(例如，闪存驱动器形状因子技术)和/或存储子系统714(例如，光学、磁性、固态)中，包括操作系统720、一个或多个应用程序722、其他程序模块724和程序数据726。
例如，操作系统720、一个或多个应用程序722、其他程序模块724和/或程序数据726可以包括图1的系统100的项目和部件、图2的系统200的项目和部件、图3的系统300的项目和部件、图4的UX地图接口400的项目和元素(类似于地图用户接口106)、由图5和图6的流程图表示的方法。
通常，程序包括执行特定任务、功能或实现特定抽象数据类型的例程、方法、数据结构、其他软件部件等。例如，操作系统720、应用722、模块724和/或数据726中的全部或部分也可以被缓存在存储器中，诸如易失性存储器710和/或非易失性存储器。应当理解，所公开的架构可以利用各种商业可用的操作系统或操作系统的组合来被实现(例如，作为虚拟机)。
存储子系统714和存储器子系统(706和718)用作用于数据、数据结构、计算机可执行指令等的易失性和非易失性存储的计算机可读介质。这样的指令在由计算机或其他机器执行时可以引起计算机或其他机器执行方法的一个或多个动作。计算机可执行指令包括例如引起通用计算机、专用计算机或专用微处理器设备执行某个功能或某组功能的指令和数据。计算机可执行指令可以是例如二进制文件、中间格式指令，诸如汇编语言、或甚至源代码。执行动作的指令可以被存储在一个介质上，或者可以被存储在多个介质上，使得指令统一出现在一个或多个计算机可读存储介质上，而不管所有指令是否在同一介质上。
排除传播的信号本身的计算机可读存储介质可以由计算机702访问，并且包括可移除和/或不可移除的易失性和非易失性内部和/或外部介质。对于计算机702，各种类型的存储介质适应适当的数字格式中的数据的存储。本领域技术人员应当理解，可以采用其他类型的计算机可读介质，诸如压缩(zip)驱动器、固态驱动器、磁带、闪存卡、闪存驱动器、磁盒等，用于存储用于执行所公开的架构的新颖方法(动作)的计算机可执行指令。
用户可以使用诸如键盘和鼠标的外部用户输入设备728以及通过由语音识别促进的语音命令与计算机702、程序和数据交互。其他外部用户输入设备728可以包括麦克风、红外(红外)遥控器、操纵杆、游戏手柄、相机识别系统、触控笔、触摸屏、姿势系统(例如，眼睛运动，诸如与手、手指、手臂、头等相关的身体姿态)等。例如，用户可以使用诸如触摸板、麦克风、键盘等板载用户输入设备730与计算机702、程序和数据交互，其中计算机702是便携式计算机。
这些和其他输入设备经由系统总线708通过输入/输出(I/O)设备接口732被连接到微处理单元704，但是可以通过诸如并行端口、IEEE 1394串行端口、游戏端口、USB端口、IR接口、短距离无线(例如，蓝牙)和其他个人区域网络(PAN)技术等其他接口来被连接。I/O设备接口732还促进输出外围设备734的使用，诸如打印机、音频设备、相机设备等，诸如声卡和/或板载音频处理能力。
一个或多个图形接口736(通常也称为图形处理单元(GPU))在计算机702与外部显示器738(例如，LCD、等离子体)和/或板载显示器740(例如，用于便携式计算机)之间提供图形和视频信号。图形接口736也可以被制造为计算机系统板的部分。
计算机702可以使用经由有线/无线通信子系统742到一个或多个网络和/或其他计算机的逻辑连接在联网环境(例如，基于IP)中操作。其他计算机可以包括工作站、服务器、路由器、个人计算机、基于微处理器的娱乐设施、对等设备或其他公共网络节点，并且通常包括关于计算机702描述的很多或全部元素。逻辑连接可以包括到局域网(LAN)、广域网(WAN)、热点等的有线/无线连接。LAN和WAN网络环境在办公室和公司中很常见，并且促进企业范围的计算机网络(诸如内联网)，所有这些都可以被连接到诸如因特网的全球通信网络。
当在联网环境中使用时，计算机702经由有线/无线通信子系统742(例如，网络接口适配器、板载收发器子系统等)连接到网络以与有线/无线网络、有线/无线打印机、有线/无线输入设备744等进行通信。计算机702可以包括用于通过网络建立通信的调制解调器或其他装置。在联网环境中，关于计算机702的程序和数据可以被存储在远程存储/存储设备中，如与分布式系统相关联。应当理解，示出的网络连接是示例性的，并且可以使用在计算机之间建立通信链路的其他手段。
计算机702可操作以使用诸如IEEE 802.xx标准系列的无线电技术与有线/无线设备或实体进行通信，诸如被操作地设置在例如与以下各项的无线通信(例如，IEEE 802.11空中调制技术)中的无线设备：打印机、扫描仪、桌面和/或便携式计算机、个人数字助理(PDA)、通信卫星、与无线可检测标签相关联的任何设备或位置(例如，报亭、报摊、洗手间)和电话。这至少包括用于热点、WiMax和BluetoothTM无线技术的Wi-FiTM(用于认证无线计算机网络设备的互操作性)。因此，通信可以是利用常规网络或者简单地至少两个设备之间的自组织通信的预定义结构。Wi-Fi网络使用被称为IEEE 802.11x(a、b、g等)的无线电技术来提供安全、可靠、快速的无线连接。可以使用Wi-Fi网络将计算机彼此连接，连接到互联网，以及连接到有线网络(其使用IEEE 802.3相关技术和功能)。
所公开的架构可以被实现为一种系统，包括：用于接收对于沿着从地理起点到地理目的地定义的路线的方向的用户查询的装置；用于基于查询和用户信息来计算用户意图的装置；用于关于用户意图并且基于(从路线)到达感兴趣实体的时间来标识沿着路线的感兴趣实体的装置；用于与较不受欢迎的位置相比在更加受欢迎的位置处向路线分配的更大数量的感兴趣实体的装置；以及用于(例如，在地图上以及与地图组合)呈现路线和感兴趣实体的装置。
所公开的架构可以被实现为一种备选系统，其包括：用于在设备上接收用户对于沿着从地理起点到地理目的地定义的路线的方向的用户查询的装置；用于基于查询和用户信息来计算用户意图的装置；用于关于用户意图并且基于到达感兴趣实体的时间来标识沿着路线的感兴趣实体的装置；用于在沿着路线行进期间执行针对新实体的新搜索的装置，用于利用新实体来更新行程的装置；以及用于在地图用户接口中呈现经更新的行程的装置。
以上已经描述的内容包括所公开架构的示例。当然，不可能描述部件和/或方法的每种可想到的组合，但是本领域普通技术人员可以认识到，很多另外的组合和排列是可能的。因此，新颖的架构旨在包含落在所附权利要求的精神和范围内的所有这样的改变、修改和变化。此外，就术语“包括(includes)”被用在详细描述或权利要求书中来说，这样的术语旨在以与术语“包括(comprising)”类似的方式是包含性的，如“包括(comprising)”作为过渡性词语在权利要求中使用时被解释的。

Claims (20)

1.一种包括计算机可执行指令的方法，所述计算机可执行指令在由一个或多个处理单元执行时，执行以下动作：
接收对于沿着从地理起点到地理目的地定义的路线的方向的用户查询；
使用一种或多种机器学习算法基于所述查询和用户信息来计算用户意图；
关于所述用户意图并且基于从所述路线到一个或多个感兴趣实体的时间来沿着所述路线标识所述感兴趣实体；
与较不受欢迎的位置相比，在更加受欢迎的位置处向所述路线分配更大数量的所述一个或多个感兴趣实体；以及
使得所述路线和所述一个或多个感兴趣实体作为行程被呈现在输出设备上。
2.根据权利要求1所述的方法，还包括：与至少一个其他用户或者所述用户的一个或多个其他设备共享所述行程。
3.根据权利要求1所述的方法，还包括：支持沿着所述路线获得的内容的标记和存储。
4.根据权利要求1所述的方法，还包括：编辑所述行程以在沿着所述路线发生行进时扩展。
5.根据权利要求1所述的方法，还包括：执行与连接到所述输出设备的计算设备的交互式语音通信，以与所述行程交互。
6.根据权利要求1所述的方法，还包括：
基于从所述路线到一个或多个新的感兴趣实体的行进时间，在沿着所述路线行进期间标识所述一个或多个新的感兴趣实体；以及
将所述行程更新为包括所述一个或多个新的感兴趣实体的新行程。
7.根据权利要求1所述的方法，还包括：
对所述一个或多个感兴趣实体进行排名；以及
过滤所述一个或多个感兴趣实体。
8.根据权利要求1所述的方法，其中所述用户信息包括用户搜索历史。
9.一种包括计算机可执行指令的方法，所述计算机可执行指令在由一个或多个处理单元执行时，执行以下动作：
接收对于沿着从地理起点到地理目的地定义的路线的方向的用户查询；
使用一种或多种机器学习算法基于所述查询和用户信息来计算用户意图；
关于所述用户意图并且至少基于从所述路线到一个或多个感兴趣实体的时间来沿着所述路线标识所述一个或多个感兴趣实体；
与较不受欢迎的位置相比，在更加受欢迎的位置处向所述路线分配更大数量的所述一个或多个感兴趣实体；
使得所述一个或多个感兴趣实体和所述路线作为行程被呈现在显示器上的用户界面中；
在沿着所述路线行进期间标识一个或多个新实体；
利用所述一个或多个新的感兴趣实体来更新所述行程；以及
使得经更新的行程被呈现在所述显示器上的所述用户界面中。
10.根据权利要求9所述的方法，还包括：
在行进所述路线时，提示用户访问沿着所述路线的感兴趣实体或在沿着所述路线的特定点处离开所述路线；
基于响应于所述提示而接收到的响应来修改所述用户意图；以及
基于经修改的用户意图来更新在地图用户界面中呈现的所述一个或多个感兴趣实体。
11.根据权利要求9所述的方法，还包括：基于从所述路线到所述新的感兴趣实体的行进时间，利用所述一个或多个新的感兴趣实体来更新所述行程。
12.根据权利要求9所述的方法，还包括：在地图用户界面中呈现一个或多个实体卡，所述一个或多个实体卡示出实体或实体类别的列表中的至少一个。
13.一种系统，包括：
一个或多个处理单元；以及
存储指令的一个或多个存储器，所述指令在由所述一个或多个处理单元执行时，使得所述系统执行方法，所述方法包括：
接收对于沿着从地理起点到地理目的地定义的路线的方向的用户查询；
使用一种或多种机器学习算法至少基于所述查询来计算用户意图；
关于所述用户意图并且基于从所述路线到一个或多个感兴趣实体的时间来沿着所述路线标识所述一个或多个感兴趣实体；
与较不受欢迎的位置相比，在更加受欢迎的位置处向所述路线分配更大数量的所述一个或多个感兴趣实体；
使得所述路线和所述一个或多个感兴趣实体被呈现在显示器上；
在沿着所述路线行进期间标识关于所述用户意图的一个或多个新的感兴趣实体；以及
利用所述一个或多个新的感兴趣实体来更新所述显示器上的所述一个或多个感兴趣实体的呈现。
14.根据权利要求13所述的系统，其中至少基于所述查询来计算所述用户意图包括：基于所述查询和用户信息来计算所述用户意图。
15.根据权利要求13所述的系统，其中在沿着所述路线行进期间标识关于所述用户意图的一个或多个新的感兴趣实体包括：关于所述用户意图并且基于从所述路线到一个或多个新的感兴趣实体的时间，在沿着所述路线行进期间标识所述一个或多个新的感兴趣实体。
16.根据权利要求13所述的系统，其中所述方法还包括：执行与连接到所述显示器的计算设备的交互式语音通信，以与所述显示器上的所述呈现交互。
17.根据权利要求13所述的系统，其中所述方法还包括：
在行进所述路线时，提示用户访问沿着所述路线的感兴趣实体；
基于响应于所述提示而接收到的响应来修改所述用户意图；以及
基于经修改的用户意图来更新在所述显示器上呈现的所述一个或多个感兴趣实体。
18.根据权利要求13所述的系统，其中所述方法还包括：
在行进所述路线时，提示用户在沿着所述路线的特定点处离开所述路线；
基于响应于所述提示而接收到的响应来修改所述用户意图；以及
基于经修改的用户意图来更新在所述显示器上呈现的所述一个或多个感兴趣实体。
19.根据权利要求13所述的系统，其中所述方法还包括：执行与连接到所述显示器的计算设备的交互式语音通信，以修改所述显示器上的所述呈现。
20.根据权利要求13所述的系统，其中所述方法还包括：
接收在沿着所述路线行进时获得的内容；以及
存储所接收的内容，其中所接收的内容包括以下至少一项：
与至少一个感兴趣实体相关联的一个或多个图片；
与至少一个感兴趣实体相关联的一个或多个视频文件；
与至少一个感兴趣实体相关联的一个或多个音频文件；或者
与至少一个感兴趣实体相关联的一个或多个标签。
CN201680014356.8A 2015-03-08 2016-03-08 沿路线搜索 Active CN107407572B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201562129902P 2015-03-08 2015-03-08
US62/129,902 2015-03-08
US15/012,074 2016-02-01
US15/012,074 US10281289B2 (en) 2015-03-08 2016-02-01 Search along the route
PCT/US2016/021284 WO2016144920A2 (en) 2015-03-08 2016-03-08 Search along the route

Publications (2)

Publication Number Publication Date
CN107407572A CN107407572A (zh) 2017-11-28
CN107407572B true CN107407572B (zh) 2020-09-18

Family

ID=56849656

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201680014356.8A Active CN107407572B (zh) 2015-03-08 2016-03-08 沿路线搜索

Country Status (4)

Country Link
US (1) US10281289B2 (zh)
EP (1) EP3268697B1 (zh)
CN (1) CN107407572B (zh)
WO (1) WO2016144920A2 (zh)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2830228C (en) 2011-03-14 2017-08-29 Jonathan David MILLER Processing and fulfilling natural language travel requests
US9659099B2 (en) * 2011-03-14 2017-05-23 Amgine Technologies (Us), Inc. Translation of user requests into itinerary solutions
US11763212B2 (en) 2011-03-14 2023-09-19 Amgine Technologies (Us), Inc. Artificially intelligent computing engine for travel itinerary resolutions
DE102014205341A1 (de) * 2014-03-21 2015-09-24 Volkswagen Aktiengesellschaft Anzeigeverfahren für ein Fahrzeug
US10282797B2 (en) 2014-04-01 2019-05-07 Amgine Technologies (Us), Inc. Inference model for traveler classification
US11049047B2 (en) 2015-06-25 2021-06-29 Amgine Technologies (Us), Inc. Multiattribute travel booking platform
US10041803B2 (en) 2015-06-18 2018-08-07 Amgine Technologies (Us), Inc. Scoring system for travel planning
US11941552B2 (en) 2015-06-25 2024-03-26 Amgine Technologies (Us), Inc. Travel booking platform with multiattribute portfolio evaluation
CN106682755A (zh) * 2015-11-10 2017-05-17 深圳富泰宏精密工业有限公司 电子设备及实现旅游路线规划的方法
US10650621B1 (en) 2016-09-13 2020-05-12 Iocurrents, Inc. Interfacing with a vehicular controller area network
JP6677149B2 (ja) * 2016-12-15 2020-04-08 トヨタ自動車株式会社 利用者誘導システム
US9939272B1 (en) * 2017-01-06 2018-04-10 TCL Research America Inc. Method and system for building personalized knowledge base of semantic image segmentation via a selective random field approach
US10605609B2 (en) 2017-05-03 2020-03-31 Microsoft Technology Licensing, Llc Coupled interactive devices
WO2018222510A2 (en) 2017-06-02 2018-12-06 Apple Inc. Venues map application and system
CN109472995B (zh) * 2017-09-07 2021-01-15 广州极飞科技有限公司 无人飞行器的航区规划方法、装置和遥控器
US10591309B2 (en) 2017-10-12 2020-03-17 International Business Machines Corporation Autonomous vehicle-based guided tour rule selection
WO2020035143A1 (en) * 2018-08-16 2020-02-20 Telefonaktiebolaget Lm Ericsson (Publ) Distributed microphones signal server and mobile terminal
CN110200760B (zh) * 2018-10-30 2020-05-22 深圳前海诶加无障碍生态产业发展有限公司 智能代步轮椅及基于无障碍地图的应用方法
WO2020139319A1 (en) * 2018-12-26 2020-07-02 Google Llc Default map zoom level by travel time
US11320278B2 (en) 2019-08-07 2022-05-03 International Business Machines Corporation Time-based multiple automobile travel coordination
US20210372806A1 (en) * 2020-05-27 2021-12-02 Rm Acquisition, Llc D/B/A Rand Mcnally Routing system that incorporates hours of service into time estimates
US11880853B2 (en) * 2020-11-03 2024-01-23 Capital One Services, Llc Utilizing machine learning and transaction data to determine fuel prices at fuel stations
DE102021210926A1 (de) 2021-09-30 2023-03-30 Volkswagen Aktiengesellschaft Verfahren zum Ausführen eines Reiseplans für eine Reise einesNutzers mittels eines Endgeräts des Nutzers, Computerprogrammprodukt sowie Endgerät
US11869102B2 (en) 2021-10-26 2024-01-09 Honda Motor Co., Ltd. Systems and methods for providing distance based notifications for electric vehicles

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1650533A1 (fr) * 2004-10-20 2006-04-26 France Telecom Procédé de sélection de points remarquables dans un itinéraire
CN1838753A (zh) * 2005-03-22 2006-09-27 微软公司 可扩展内容标识和索引
CN101389928A (zh) * 2006-03-15 2009-03-18 高通股份有限公司 用于基于用户路线来确定相关关注点信息的方法和设备
CN103575290A (zh) * 2012-07-26 2014-02-12 福特全球技术公司 感兴趣地点估计的方法和设备
CN103940441A (zh) * 2014-05-06 2014-07-23 百度在线网络技术（北京）有限公司 一种兴趣点搜索方法和装置
CN104123398A (zh) * 2014-08-15 2014-10-29 百度在线网络技术（北京）有限公司 一种信息推送方法及装置

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5648901A (en) 1990-02-05 1997-07-15 Caterpillar Inc. System and method for generating paths in an autonomous vehicle
US6321158B1 (en) 1994-06-24 2001-11-20 Delorme Publishing Company Integrated routing/mapping information
JP4090912B2 (ja) 2003-02-27 2008-05-28 三菱電機株式会社 車載ナビゲーション装置
US8126424B2 (en) 2006-03-20 2012-02-28 Rave Wireless, Inc. Personalized message escrow with graphical route representation
US20080208445A1 (en) 2007-02-28 2008-08-28 Garmin Ltd. Route shaping systems and methods
EP2217880B1 (en) 2007-11-24 2015-02-18 Routerank Ltd Optimized route planning
US7496444B1 (en) 2008-03-10 2009-02-24 International Business Machines Corporation Near route interactive map search
WO2009121299A1 (en) 2008-04-01 2009-10-08 Decarta Inc. Point of interest search along a route
WO2010040400A1 (en) 2008-10-08 2010-04-15 Tomtom International B.V. Navigation apparatus and method of providing points of interest
US20100205060A1 (en) 2009-02-09 2010-08-12 Yahoo! Inc. Context-sensitive route generation system
AU2009343389B2 (en) 2009-04-01 2015-10-29 Uber Technologies, Inc. Point of interest search along a route with return
US20100332315A1 (en) * 2009-06-26 2010-12-30 Microsoft Corporation Generation of impression plans for presenting and sequencing advertisement and sales opportunities along potential routes
US8600754B2 (en) 2010-04-19 2013-12-03 Qualcomm Incorporated System and method of providing voice updates from a navigation system that recognizes an active conversation
CN102542339A (zh) 2010-12-09 2012-07-04 中华电信股份有限公司 旅游行程规划系统及方法
WO2013101045A1 (en) 2011-12-29 2013-07-04 Intel Corporation Navigation systems and associated methods
US9933265B2 (en) 2012-02-24 2018-04-03 Netclearance Systems, Inc. Way finder using proximity events
US9047691B2 (en) 2012-06-05 2015-06-02 Apple Inc. Route display and review
US10156455B2 (en) 2012-06-05 2018-12-18 Apple Inc. Context-aware voice guidance
US20140040761A1 (en) * 2012-08-03 2014-02-06 Google Inc. Providing an update associated with a user-created point of interest
US9324195B2 (en) 2013-02-26 2016-04-26 Polaris Industries Inc. Recreational vehicle interactive, telemetry, mapping, and trip planning system

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1650533A1 (fr) * 2004-10-20 2006-04-26 France Telecom Procédé de sélection de points remarquables dans un itinéraire
CN1838753A (zh) * 2005-03-22 2006-09-27 微软公司 可扩展内容标识和索引
CN101389928A (zh) * 2006-03-15 2009-03-18 高通股份有限公司 用于基于用户路线来确定相关关注点信息的方法和设备
CN103575290A (zh) * 2012-07-26 2014-02-12 福特全球技术公司 感兴趣地点估计的方法和设备
CN103940441A (zh) * 2014-05-06 2014-07-23 百度在线网络技术（北京）有限公司 一种兴趣点搜索方法和装置
CN104123398A (zh) * 2014-08-15 2014-10-29 百度在线网络技术（北京）有限公司 一种信息推送方法及装置

Also Published As

Publication number Publication date
EP3268697B1 (en) 2019-02-20
WO2016144920A3 (en) 2016-11-03
EP3268697A2 (en) 2018-01-17
US10281289B2 (en) 2019-05-07
CN107407572A (zh) 2017-11-28
US20160258767A1 (en) 2016-09-08
WO2016144920A2 (en) 2016-09-15

Similar Documents

Publication Publication Date Title
CN107407572B (zh) 沿路线搜索
US9976864B2 (en) Predicted travel intent
US9146129B1 (en) Suggesting points of interest on a mapped route using user interests
US10311384B2 (en) Automatic creation and maintenance of a taskline
Chen Historical Oslo on a handheld device–a mobile augmented reality application
US9429435B2 (en) Interactive map
US20140372423A1 (en) Personalized entity preferences model and notifications
US20140358603A1 (en) Iterative public transit scoring
US20150073941A1 (en) Hotel finder interface
KR20170030379A (ko) 사용자 선호에 맞춘 여행 큐레이션 서비스 방법 및 시스템
US20140280053A1 (en) Contextual socially aware local search
KR20170085044A (ko) 검색 내 다중 검색 및 다중 작업 기법
US9514714B2 (en) Kinetic mapping
Le et al. An innovative tour recommendation system for tourists in Japan
Tulić Ceballos The impact of Web 3.0 technologies on tourism information systems
JP2022501708A (ja) 個別化されたデジタルマップ上に表示するための関心地点の選択
US10830597B2 (en) Smart city crosswalk and traffic navigation system
KR102078619B1 (ko) 위치기반 정보탐색 방법 및 시스템
JP7090779B2 (ja) 情報処理装置、情報処理方法及び情報処理システム
KR20170030380A (ko) 지도를 이용한 여행 코스 설계 방법 및 시스템
US20160012482A1 (en) Cross-Vertical Distribution of Sponsored Content
WO2018071275A1 (en) Customized location-specific trip generation
EP4047447A1 (en) Route recommendation method and apparatus, electronic device, and storage medium
US20210248696A1 (en) Optimally ranking accommodation listings based on constraints
Zhou et al. Block Party: Synchronized Planning and Navigation Views for Neighbourhood Expeditions

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant