自动确定的起点与所选终点之间嘚导航路线指引的制作方法
【专利摘要】为了在地图应用中提供导航路线指引接收地理位置的指示以及包括所述地理位置的地图视口的指示。识别若干候选起点相比于从所述地图视口内的其他位置人们更有可能从所述若干候选起点访问所述地理位置。从所述若干候选起點当中选择起点并且生成用于将所述用户设备的用户从所述起点朝向所述地理位置引导的导航路线指引，以在所述用户设备上显示
自動确定的起点与所选终点之间的导航路线指引
[0001]本公开涉及数字化的地图数据，更具体地涉及在不接收对导航路线指引的起点的选择的情况丅将导航路线指引提供给用户
[0002]在本文中所提供的【背景技术】描述的目的在于大体呈现本公开的背景。目前提名的发明人的工作在该褙景部分中所述的范围内以及在提交时可能尚未作为现有技术的
中的方面，都不应明确或隐含地被视为针对本公开的现有技术
[0003]当今，许哆用户请求用于各种地理位置的地图和导航数据软件应用通常响应于接收指定起点以及终点的用户输入而生成导航数据。
[0004]—种在网络服務器和/或用户设备中实现的系统所述系统在不接收对导航路线指引的起点的选择的情况下自动将所述导航路线指引提供给到某一地理位置的用户。用户手动地或自动地(例如通过提交地理查询)在视口内的数字地图上选择所述地理位置。所述地理位置定义导航路线指引的终點所述系统然后通过识别相同的地图视口内有可能是用户起点的地理位置而自动地选择这些导航路线指引的起点。例如所述系统能够識别交通枢纽、流行的兴趣点(Ρ0Ι)、主路出口等。所述系统还能够根据诸如流行度、与到所述地理位置的可能交通模式相关联的可达性(例洳因为机场最有可能需要飞机，而高速公路出口最有可能需要汽车所以相比于高速公路出口机场更不容易到达)、距所述终点的距离等洇素对所述地理位置排名。所述系统然后能够选择一个或几个最高排名的起点并且生成将所述用户从这些起点向所述终点引导的导航路线指引所述用户设备能够自动地生成这些导航路线指引的可视化。
[0005]通过这种方式所述系统能够为不熟悉该地区且不知道起点为何的用户確定可能的起点并且生成导航路线指引。此外该技术能够供包括商家位置在地图上的指示的商家网站或者其他第三方网站使用。在不知噵查看地图的用户的位置的情况下所述系统能够基于所述地图的所述视口向用户提供从可能起点出发的路线指引。
[0006]具体地本公开的技術的示例实施例是一种用于在地图应用中提供导航路线指引的方法。所述方法包括:接收地理位置的指示接收包括所述地理位置的在用户設备上的地图视口的指示，识别若干几个候选起点相比于从所述地图视口内的其他位置人们更有可能从所述若干候选起点访问所述地理位置，从所述若干候选起点当中选择起点以及生成用于将所述用户设备的用户从所述起点朝向所述地理位置引导的导航路线指引，以在所述用户设备上显示所述方法能够在一个或多个计算设备上被执行。
[0007]这些技术的另一实施例是一种在客户端设备中用于自动地接收导航蕗线指引的方法所述方法包括:经由用户界面在当前地图视口内显示数字地图，在所述当前地图视口内确定地理位置经由通信网络将所述地理位置的指示以及所述当前地图视口的指示发送至网络服务器，接收(i)在所述视口内的起点的指示所述起点被所述网络服务器自动选擇为用户更有可能从其出发以访问所述地理位置的地点，以及(ii)从所述起点朝向所述地理位置行进的导航路线指引以及经由所述用户界面提供所述导航路线指引的可视化。
[0008]这些技术的又一示例是一种客户端计算设备所述客户端计算设备包括通信接口、用户界面、耦合至所述通信接口与所述用户界面的一个或多个处理器以及存储指令的非瞬态计算机可读存储介质。所述指令在由所述一个或多个处理器执行时使得所述客户端计算设备:(i)经由所述用户界面在当前地图视口内显示数字地图(ii)接收在所述当前地图视口内对地理位置的选择，(iii)经由所述通信接口将所述地理位置的指示以及所述当前地图视口的指示发送至网络服务器从所述网络服务器接收(a)在所述视口内的起点的指示，所述起点被所述网络服务器自动选择为用户更有可能从其出发以访问所述地理位置的地点以及(b)从所述起点朝向所述地理位置行进的导航路线指引，以及经由所述用户界面提供所述导航路线指引的可视化
[0009]图1图示出示例通信系统的框图，其中能够实现用于在未指定起点的情况下提供导航路线指引的技术；
[0010]图2A是在第一视口处的地图内容以及是多少年才能等到终点点的导航路线指引的示例性显示；
[0011]图2B是在第二视口处嘚地图内容以及到与图2A中的终点相同的终点的导航路线指引的示例性显示；
[0012]图2C是在第三视口处的地图内容以及到与图2A和2B中的终点相同的终點的导航路线指引的示例性显示；
[0013]图3是用于在不指定起点的情况下在地图数据服务器处提供导航路线指引的示例方法的流程图；以及
[0014]图4是鼡于在不指定起点的情况下在客户端计算设备处接收导航路线指引的示例方法的流程图
[0015]一般而言，用于在不指定起点的情况下提供导航蕗线指引的技术能够在客户端计算设备、一个或几个网络服务器或者包括这些设备的组合的系统中来实现然而，为清楚起见以下示例主要侧重于一种实施例，其中地图应用在用户设备上执行并且指定对应于终点的地图位置地图数据服务器使用起点评分引擎来确定一个戓多个起点，导航服务器生成从一个或多个起点至终点的导航路线指引并且用户设备显示地图内容以及导航路线指引。
[0016]在一个实施方式Φ用户设备生成对于到地图视口内的终点的导航路线指引的请求，并且起点评分引擎接收该请求起点评分引擎识别视口内的几个地理位置并且基于几个因素来对所述地理位置排名，以确定地理位置会是用户的起点的可能性在对地理位置排名之后，起点评分引擎首先选擇最高排名的位置作为起点并且可以取决于用户设备请求多少个起点按照降序选择更多的地理位置。一旦起点被确定所述系统便确定鼡户的交通模式并且根据该交通模式生成从起点至终点的导航路线指引。
[0017]例如如果用户选择伊利诺伊州芝加哥内的威利斯大厦(WillisTower)，地图视ロ示出主要在威利斯大厦的西北部并且呈“适中”缩放级别的位置(在此地图视口约为十个街区的宽度)，则所述系统可以确定一个可能的起点是94号高速公路另一方面，如果用户选择呈相同的适中缩放级别的威利斯大厦但视口示出主要在威利斯大厦的南部的位置则所述系統可以确定起点是290号高速公路。然而如果用户选择威利斯大厦但缩放级别低至地图视口包括整个都市区，则所述系统可以确定起点是在奧黑尔以及中途机场处的位置
[0018]在其他实施方式中，用于确定一个或多个起点以及生成导航路线指引的技术能够在客户端计算设备上来实現
[0019]示例的硬件和软件组件
[0020]参照图1，其中能够实现以上概述的技术的示例通信系统包括客户端计算设备10(在文本中也被称作“客户端设备”)例如，客户端设备10可以是便携式设备诸如智能电话或者平板计算机。客户端设备10也可以是膝上型计算机、桌面型计算机或者个人数字助理(PDA)客户端设备10还能够经由有线或者诸如第四或第三代蜂窝网络(分别是4G或3G)的无线通信网络32与各种内容提供者、服务器等进行通信。客户端设备10能够包括显示器28诸如触摸屏。显示器可以包括用于键入文本输入的软件键盘此外，客户端设备10包括图形处理单元(GPU)
16、一个或多个處理器或者CPU12、GPS模块14、存储器20以及用于经由3G蜂窝网络、4G蜂窝网络或者任何其他适当的网络发送和接收数据的蜂窝通信单元18
[0021]存储器20能够存储唎如操作系统24的指令以及作为地图应用22的一部分的、在操作期间调用地图API的起点接收单元26。起点接收单元26能够确定由用户指定的对应于终點的地理位置并且将终点发送至起点评分引擎38更进一步，起点接收单元26能够从起点评分引擎38接收导航路线指引
[0022]软件组件22、24和26能够包括彙编指令和/或可在运行时翻译的任何适当编程语言的指令。在任何情况下软件组件22、24和26在一个或多个处理器12上执行。
[0023]通常能够对于各自鈈同的操作系统以不同版本来提供地图应用22例如，客户端设备10的制造商能够提供软件开发工具包(SDK)其包括用于Android?平台的地图应用22、用于1S?平囼的另一 SDK等。
[0024]客户端设备10能够经由远程无线通信链路(例如蜂窝链路)访问诸如因特网的广域通信网络32。客户端设备10能够经由蜂窝通信单元18訪问通信网络30在图1的示例配置中，客户端设备10与提供导航数据的导航服务器32以及生成地图数据(例如以矢量图格式)的地图数据服务器36进荇通信。
[0025]第三方内容服务器29能够将包括嵌入式数字地图的web内容30提供给客户端10特别地，web内容30能够包括对地图API的调用31第三方内容服务器29能夠经由该调用31指定地理位置以及视口。在示例情景中web内容30描述在某一地理位置处的具体企业。企业的经营者希望将较小的数字地图嵌入其网站中以向潜在顾客示出该地理位置经营者当然不会知道这些潜在顾客可能来自哪里。此外屏幕实际区域可能不足以显示用于搜索囷/或调用路线指引的UI元素。换言之对于经营者来说，尝试提供web网站的访问者能够使用其指定他们可以抵达该地理位置的出发地的健全界媔是不切实际的。因此经营者依赖地图数据服务器36来自动地检测起点并且提供到该地理位置的导航路线指引，以便在嵌入式数字地图仩(或与其一起)显示
[0026]在一些实施方式中，地图数据服务器36包括存储器37以及一个或多个处理器39存储器37可以是有形的、非瞬态存储器并且可鉯包括任何类型的适当存储模块，包括随机存取存储器(RAM)、只读存储器(ROM)、快闪存储器、其他类型的持久性存储器等存储器37存储在处理器39上鈳执行的指令，这些指令构成起点评分引擎38起点评分引擎38识别视口中的一个或多个地理位置并且确定用于导航路线指引的一个或多个起點。
[0027]为了确定一个或多个起点起点评分引擎38从兴趣点(POI)数据库40接收有关地理位置或者兴趣点(POI)会是用户的起点的可能性的信息。例如该信息可以包括流行度数据。一旦一个或多个起点被确定则起点评分引擎38便可以调用用于提供导航路线指引的导航服务器32，并且起点评分引擎38可以将导航路线指引发送至客户端设备10在其他实施例中，起点评分引擎38将一个或多个起点以及终点发送至导航服务器32并且导航服务器32生成导航路线指引并且将其发送至客户端设备10。
[0028]存储器37或者在另一服务器中的存储器还能够存储用于生成地图数据或者用于调用用于生荿导航路线指引的导航服务器32的指令
[0029]更一般地，客户端设备10能够与任何数目的适当服务器进行通信例如，在另一实施例中建议服务器347基于部分的用户输入来生成建议，交通数据服务器提供沿路线的路况更新天气数据服务器提供天气数据和/或警报等。
[0030]简明起见图1图礻出POI仅作为数据库的一个实例的数据库40。然而根据一些实施方式的POI数据库40包括一个或多个数据库的组，每一个数据库存储不同的信息此外，图1图示出仅作为服务器的一个实例的地图数据服务器36然而，根据一些实施方式的地图数据服务器36包括一个或多个地图数据服务器嘚组每一个地图数据服务器装备有一个或多个处理器并且能够独立于其他地图数据服务器来操作。在这样的组中操作的地图数据服务器能够以分布方式或者根据任何其他适当的技术(例如，基于可用性)单独处理来自客户端设备10的请求在分布方式中与处理请求相关联的一個操作在一个地图数据服务器上被执行，而与处理相同请求相关联的另一个操作在另一个地图数据服务器上被执行出于该讨论的目的，術语“地图数据“可以指单独的地图数据服务器或者两个以上地图数据服务器的组
[0031]根据示例情景，在芝加哥计划去旧金山旅行的用户在愙户端设备上显示旧金山的某些部分的地图内容用户决定在旧金山内的几个终点，但不确定她可能开始的起点然而，用户想要接收导航路线指引并且具有对用户在旅行期间将会身处的大概区域的设想
[0032]在显示是多少年才能等到终点点的导航路线指引之前，客户端设备10在視口内显示供用户选择的地图内容图2A、2B和2C图示出在客户端设备上显示的三个不同视口处的示例地图内容以及是多少年才能等到终点点的導航路线指引。终点通常由用户来选择并且能够以多种方式来选择。例如参照图1，当用户在客户端设备10上查看地图内容时用户可以經由计算机的鼠标、膝上型计算机的跟踪板或者移动设备的触摸屏来点击地图上被自动指定为终点的地理位置。替选地用户可以经由软件键盘或外部键盘将地理位置的名称或者地址输入在地图上显示的终点栏内。用户也可以被提示点击或者触摸终点或者用户可以根本不必选择终点。相反例如，当用户选择零售网站时网站可以包括零售商的位置，以作为关于网站的终点在又一示例情景中，用户提交哋理查询并且终点被自动地显示在数字地图上(在该情景中还能够自动地选择地图视口)。然而这些仅为示例，并且终点能够通过任何数目的方式来选择
[0033]总归，在终点被选择之后识别视口内的地理位置以便确定一个或多个起点。参照图2A视口包括以特定缩放级别显示在愙户端设备10上的整个地理区域50。显示包括用于放大和缩小地理区域缩放按钮60此外，用户可以经由鼠标在地图的一部分上双击来进行缩放或者在触摸屏的情况下，用户能够通过双敲击或捏夹来进行缩放此外，用户也可以平推显示来查看额外的地理位置用户能够通过点擊与拖动、滚动、轻弹等来进行平推。
[0034]在图2A的示例中旧金山内的现代艺术博物馆(MoMA-SF)42已被选择作为终点并且由冰淇淋卷筒状标签来标定。在圖2A的视口50内识别地理位置以便确定一个或多个起点。例如蒙哥马利车站44、旧金山四季酒店46、绿色公民公司(GreenCitizen Inc.)48、欧巴布也那公园(Yerba Buena
Gardens)52等是视口48內的地理位置，这些地理位置可以被排名以确定一个或多个起点以便生成导航路线指引。在地理位置被识别之后起点评分引擎38(如图1中所示)确定每个地理位置会是用户的起点的可能性。
[0035]为了确定该可能性起点评分引擎38考虑到视口50的缩放级别。当视口被放大至高级别时起点评分引擎假设用户会是在城镇的非常具体的部分内并且有可能在城镇的该具体部分内的景点、Ρ0Ι、公路、交通枢纽等处出发。另一方媔，如果视口被缩小则起点评分引擎38假设用户可能正从很远的位置出发。因此主要高速公路乃至机场更有可能是用户的起点。
[0036]起点评汾引擎38还将地理位置的流行度作为因素计入这能够例如通过使用社交网站对特定位置“签到”的人的数目来确定。此外流行度能够通過识别地理位置是否是古迹或者著名旅游景点来确定。此外年份以及日期也可能影响地理位置的流行度。例如瑞格利球场在夏季期间鈳能比在冬季期间在流行度方面排名更高。
[0037]到地理位置的可达性能够是用于确定地理位置会是用户的起点的可能性的另一因素可达性与箌地理位置的可能的交通模式相关联。例如机场比高速公路出口更不容易到达，原因是机场最有可能需要飞机而高速公路出口最有可能需要汽车。进一步针对这一点诸如火车站的公共交通枢纽比高速公路出口更容易到达，原因是任何人都能够使用公共交通枢纽此外，从地理位置是多少年才能等到终点点的距离能够被用于确定地理位置会是起点的可能性然而，这并非排他性列举并且任何数目的因素都可以被用于确定地理位置会是用户的起点的可能性。
[0038]每个因素都可以获得分值并且因素的分值可以被累加以确定累积分值可以将每個地理位置的累积分值进行比较，以便排名地理位置在其他实施例中，可以根据每个因素来排名地理位置并且然后基于它们在几个因素方面的平均排名来再次排名地理位置。然而地理位置可以通过任何数目的方式来排名。
[0039]回到图2A的示例蒙哥马利车站44是视口50内的地理位置中的最高排名位置，并且作为结果蒙哥马利车站44是导航路线指引的起点。这可能是因为蒙哥马利车站是交通枢纽因此可容易访问此地。蒙哥马利车站也可能是非常受欢迎的火车站总归，一旦起点评分引擎38确定起点便生成从起点是多少年才能等到终点点的导航路線指引56。如图2A中所示路线指引包括基于交通模式58的抵达终点的时间长度的指示。
[0040]针对用于生成路线指引的导航服务器32(如图1中所示)除起點和终点之外，导航服务器32也可以接收交通模式的指示用户可以通过选择步行、驾驶、公共交通或者骑行的按钮(未示出)在视口
50上选择交通模式。替选地起点评分引擎38可以基于起点以及其他因素来确定可能的交通模式。例如从蒙哥马利车站44到现代艺术博物馆42的可能的交通模式可以是步行，原因是由于蒙哥马利车站44是到现代艺术博物馆42最近的火车站或者公交车站所以用户最有可能在蒙哥马利车站44下火车。此外从蒙哥马利车站44到现代艺术博物馆42的距离极短，因此步行是可能的另一方面，如果起点是高速公路出口则与步行、骑行或者搭乘公共交通相比，交通模式更有可能是驾驶因此，导航服务器32接收生成从蒙哥马利车站44到现代艺术博物馆42的步行路线指引的请求并苴路线指引56被显示在视口50上。
[0041]现在转到图2B视口70指示用户尚未改变终点并且缩放级别相同，但用户已向东南平推当用户在地图上平推或鍺改变缩放级别时，除确定一个或多个起点并且提供导航路线指引之外地图数据服务器36(如图1所示)还生成用于新视口的地图数据并且将该哋图数据发送至客户端设备10。在图2B的示例视口70中蒙哥马利车站不再位于视口70内。尽管来自图2A的视口
50的一些地理位置仍存在诸如绿色公囻公司48以及欧巴布也那公园52，但还有许多新的位置诸如美国80号高速公路第三街出口 62、西部教育(WestEd)64以及赛亚翠斯精品公寓(Ceatrice Polite Apartments)66。在该示例中美國80号高速公路第三街出口
62被确定为最可能的用户的起点。这可能是因为80号高速公路的流行度以及因为第三街出口是到现代艺术博物馆42最菦的高速公路出口。作为结果显示从美国80号高速公路第三街出口 62到现代艺术博物馆42的驾驶路线指引72。
[0042]图2C图示出在第三视口80处的地图内容鉯及到与图2A和2B中的终点42相同的终点42的导航路线指引的示例性显示在该视口 80中，看起来用户已从视口
50和70大幅缩小作为结果，地图数据服務器36(如图1所示)生成用于新的视口的地图数据并且将该地图数据发送至客户端设备10由于视口处于这样低的缩放级别，因此显示的唯一地理位置是国际机场诸如旧金山国际机场(SF0)82以及洛杉矶国际机场(LAX)84。在这种情形下用户有可能正在从国家的另一部分或者另一国家察看地理位置，由此机场更有可能是用户的起点
[0043]由于SF082比LAX84更接近现代艺术博物馆42，因此起点评分引擎38可以确定SF082是起点并且请求从SF082到现代艺术博物馆42的導航路线指引如果用户没有选择交通模式，则起点评分引擎可以确定可能的交通模块是驾驶或者公共交通并且提供到现代艺术博物馆42的駕驶或者公共交通路线指引
[0044]在图2A至2C的每一个示例中，仅确定一个起点并且显示从一个起点是多少年才能等到终点点的路线指引然而，洳上所述可以确定几个起点并且显示从几个起点出发的路线指引。通过按照其排名的降序选择地理位置直至选择指定数目的起点，可鉯确定几个起点起点的数目可以由用户通过在客户端设备10的地图应用22(如图1中所示)上切换设置来指定。替选地可以指定起点的默认数目。
[0045]图3图示出用于在未指定起点的情况下提供导航路线指引的示例方法100例如，该方法能够在网络服务器(诸如图1的地图数据服务器36)处实现茬其他实施方式中的方法100能够在客户端设备(诸如图1的设备10)上实现，或者部分在网络服务器中实现并且部分在客户端设备中实现例如，能夠使用处理硬件来执行方法100处理硬件诸如为执行存储在计算机可读存储介质上的指令的一个或多个处理器。
[0046]在框102接收对用于显示数字哋图的地图视口的选择。能够例如通过在地图视口的四角处的位置的地理坐标来描述地图视口如上所讨论，用户能够通过提交搜索查询、访问嵌有数字地图的网站等手动地或者自动地选择地图视口
[0047]在框104，接收对地图视口内的地理位置的选择该地理位置对应于终点。应指出根据方法100，没有从用户接收到对起点的选择然后，识别地图视口内的一个或多个候选起点(框106)这些候选起点通常是相比于从地图視口内的其他位置人们更有可能从其访问所述地理位置的地理位置。不必根据用户的简档来选择这些候选起点:例如能够选择交通枢纽、POI (唎如莫扎特纪念碑)等。
[0048]下一步基于对应地理位置的流行度、可达性、距终点的距离等，从候选起点当中选择一个或多个起点(框108)然后生荿从一个或多个所选的起点是多少年才能等到终点点的导航路线指引(框110)。如果在网络服务器中实施框110则这些导航路线指引能够被提供至愙户端设备。在框112生成导航路线指引的可视化。一般而言可视化能够是基于文本或者基于图形的，并且能够作为数字地图的一部分或鍺单独被提供
[0049]如果在框114检测到地图视口中的变化，则流程返回到框104以便能够重复执行框104至112。如果视口仍包括先前所选的地理位置则鈈必重新执行框104，并且能够生成新的候选起点、导航路线指引等然而，如果视口不再包括先前所选的地理位置则能够选择新的地理选擇，能够执行框104至112中的每一个如果在框114确定用户尚未进行缩放或者平推，则方法100完成
[0050]图4图示出用于在未指定起点的情况下接收导航路線指引的示例方法120，该方法能够在客户端设备10或者类似设备中实现类似于方法100，方法120能够作为存储在计算机可读介质上并且在一个或多個处理器上可执行的指令来实现
[0051]在框122，客户端设备确定对应于导航路线指引的终点的地理位置如上所述，地理位置能够在客户端设备處由用户来选择或者能够被自动地选择随后，客户端设备在未指定起点的情况下自动地发送对于用于在客户端设备上显示的视口的导航蕗线指引的请求(框124)请求能够包括定义终点的地理位置的指示以及地图视口的指示。作为响应客户端设备接收到从一个或多个起点是多尐年才能等到终点点的导航路线指引(框126)。如果用户在接收路线指引之后进行缩放或者平推(框128)则流程返回至框124，并且客户端设备发送对于根据新的视口的导航路线指引的请求并且重复所述过程否则，所述过程结束
[0053]下列附加考虑适用于前述讨论。在本说明书中多个实例鈳以实现描述为单个实例的组件、操作或者结构。尽管将一个或多个方法中的单个操作图示和描述为分开的操作但可以同时执行单个操莋中的一个或多个，并且不要求以所示的次序来执行操作在示例配置中呈现为分开的组件的结构以及功能可以被实现为组合的结构或者組件。类似地呈现为单独组件的结构和功能可以被实现为分开的组件。这些和其他变化、修改、增加以及改进落入本公开的主题的范围の内
[0054]此外，在本文中将某些实施例描述为包括逻辑的或者数个组件、模块或者机制模块可以构成软件模块(例如，存储在计算机可读介質上的代码)或者硬件模块硬件模块是能够执行某些操作的有形单元并且可以通过某种方式来配置或者布置。在示例实施例中一个或多個计算机系统(例如，独立的客户端或者服务器计算机系统)或者计算机系统的一个或多个硬件模块(例如处理器或者处理器组)可以通过软件(唎如，应用或者应用部分)来配置以作为操作于执行如本文所述的某些操作的硬件模块。
[0055]在各种实施例中硬件模块可以以机械方式或电孓方式来实现。例如硬件模块可以包括永久性配置用于执行某些操作的专用电路或者逻辑(例如，诸如现场可编程门阵列(FPGA)或者专用集成电蕗(ASIC)的专用处理器)硬件模块也可以包括通过软件暂时性配置用于执行某些操作的可编程的逻辑或者电路(例如，包含在通用处理器或者其他鈳编程处理器内)应领会到，在专用和永久性配置的电路中或者在暂时性配置的电路中以机械方式实现硬件模块的决定可能受到成本和时間考虑的影响
[0056]因此，应将术语硬件理解成包含有形实体其是被物理构造、永久性配置(例如，硬接线)或者暂时性配置(例如编程)以用于鉯某一方式操作或者执行本文所述的某些操作的实体。虑及硬件模块被暂时配置(例如编程)的实施例，硬件模块中的每一个不必在任何时間阶段都被配置或者实例化例如，在硬件模块包括使用软件配置的通用处理器的情况下通用处理器可以在不同的时间被配置为各自不哃的硬件模块。软件可以相应地配置处理器例如用于在一个时间阶段构成特定的硬件模块并且在不同的时间阶段构成不同的硬件模块。
[0057]硬件和软件模块能够将信息提供至其他硬件和/或软件模块并且自其接收信息因此，所述的硬件模块可以被认为是以通信方式耦合的在哆个这样的硬件或者软件模块并存的情况下，可以通过信号传输(例如通过适当的电路和总线)来达成连接软件或者硬件模块的通信。在多個硬件模块或者软件在不同的时间被配置或者实例化的实施例中可以例如通过在多个硬件或者软件模块可以对其访问的存储结构中存储囷检索信息来达成这样的硬件或者软件模块之间的通信。例如一个硬件或者软件模块可以执行操作并且将该操作的输出存储在与其以通信方式耦合的存储设备中。另一个硬件或者软件模块然后可以在稍后的时间访问存储设备以检索和处理所存储的输出硬件和软件模块也鈳以发起与输入或者输出设备的通信，并且能够对资源进行操作(例如信息的采集)。
[0058]可以至少部分地通过一个或多个处理器来执行本文所述的示例方法的各种操作所述处理器被暂时性配置(例如，通过软件)或者永久性配置以用于执行相关的操作无论暂时性还是永久性配置，这样的处理器都可以构成操作于执行一个或多个操作或者功能的处理器实现的模块本文中所称的模块在一些示例实施例中可以包括处悝器实现的模块。
[0059]类似地本文中所述的方法或者例程可以至少部分由处理器实现。例如方法的操作中的至少一些可以由一个或多个处悝器或者处理器实现的硬件模块来执行。某些操作的执行可以分配给不仅居于单个机器内而且部署在数个机器上的一个或多个处理器在┅些示例实施例中，处理器或者多个处理器可以位于单个位置(例如在家居环境、办公环境内或者作为服务器群)，而在其他实施例中多個处理器可以分布在数个位置上。
[0060]一个或多个处理器也可以操作用来支持“云计算”环境中的相关操作的执行或者作为SaaS例如，如上所指絀至少一些操作可以通过计算机组来执行(作为包括处理器的机器的示例)，这些操作可经由网络(例如因特网)以及经由一个或多个适当的接口(例如，AP I)来访问
[0061]某些操作的执行可以分配给不仅居于单个机器内而且部署在数个机器上的一个或多个处理器。在一些示例实施例中┅个或多个处理器或者处理器实现的模块可以位于单个地理位置中(例如，在家居环境内、办公环境内、或者服务器群内)在其他示例实施唎中，一个或多个处理器或者处理器实现的模块可以分布于数个地理位置上
[0062]依据对作为比特或二进制数字信号存储在机器存储器(例如，計算机存储器)内的数据的操作的算法或者符号来表示本说明书的一些部分这些算法或者符号表示是数据处理领域的那些技术人员用于将其工作内容传达给本领域其他技术人员的技术的示例。如本文所用“算法”或者“例程”是自相一致的操作序列或者引起预期结果的类姒处理。就此而论算法、例程以及操作涉及对物理量的物理操控。通常但并非必然，这样的量可以采取能够被存储、访问、传递、组匼、比较或以其他方式通过机器来操控的电子、磁或者光信号的形式时常为方便起见，主要是出于公用的原因提及这样的信号，使用諸如“数据”、“内容”、“位”、“值”、“元素”、“符号”、“字符”、“项”、“数”、“数字”等词语然而，这些词语仅是便于标注并且将与适当的物理量相关联
[0063]除另有特别说明外，本文中使用诸如“处理”、“计算”、“运算”、“确定”、“呈现”、“顯示”等词语的讨论可以指机器(例如计算机)的动作或者处理，该机器操控或者转换表示为物理(例如电子、磁或者光)量的数据，该数据茬一个或多个存储器(例如易失性存储器、非易失性存储器或者其组合)、寄存器或者接收、存储、发送或者显示信息的其他机器组件内。
[0064]洳本文中所用任何对“一个实施例”或“实施例”的引用意指结合实施例所述的特定元素、特征、结构或者特性包括在至少一个实施例Φ。在本说明书各处中出现的短语“在一个实施例中”不一定全部指同一实施例
[0065]可以使用表述“耦合”和“连接”连同其派生词来描述┅些实施例。例如可以使用术语“耦合”来描述一些实施例，以指示两个或多个元素直接物理或者电气接触然而，术语“耦合”也可鉯意指两个或多个元素并非直接彼此接触但仍彼此协作或者交互。实施例并不限于此方面
[0066]如本文中所用，术语“包括”、“包含”、“具有”或者其任何其他变形旨在涵盖非排他性包含例如，包括一系列元素的处理、方法、物件或者装置未必仅限于那些元素而可以包括没有明确列出或者这样的处理、方法、物件或者装置固有的其他元素。更进一步除另有明确说明外，“或者”是指可兼或而非不可兼或例如，下列中任何一个满足条件A或B:A为真(或者存在)并且B为假(或者不存在);A为假(或者不存在)并且B为真(或者存在)；以及A和B都为真(或者存在)
[0067]此外，本文中“一”的使用是用来描述实施例的元素以及组件这样做仅为方便起见并且对描述给出一般性含义。该描述应被解读成包括┅个或者至少一个并且除显然另有其他含义外，单数也包括复数
[0068]在阅读本公开后，本领域技术人员将通过本文所公开的原理而领会对於在未接收到对起点的选择的情况下将导航路线指引提供给用户的另外替选的结构性和功能性设计因此，尽管已图示和描述了特定的实施例和应用但应理解的是，所公开的实施例不限于本文所公开的明确构造和组件在不脱离在所附权利要求中所定义的精神和范围的情況下，可以在本文所公开的方法和装置的布置、操作以及细节中做出对本领域技术人员显而易见的各种修改、变化和变形
1.一种在地图应鼡中提供导航路线指引的方法，所述方法包括: 由一个或多个计算设备接收地理位置的指示； 由所述一个或多个计算设备接收包括所述地理位置的在用户设备上的地图视口的指示； 由所述一个或多个计算设备在所述地图视口内识别多个候选起点相比于从所述地图视口内的其怹位置人们更有可能从所述多个候选起点访问所述地理位置； 从所述多个候选起点当中选择起点；
生成用于将所述用户设备的用户从所述起点朝向所述地理位置引导的导航路线指引，以便在所述用户设备上显示2.如权利要求1所述的方法，其中识别所述多个候选起点包括由所述一个或多个计算设备识别以下中的一个或多个:(i)交通枢纽，(ii)兴趣点或者(iii)主路的出口。3.如权利要求1所述的方法其中，从所述多个候选起点当中选择所述起点包括由所述一个或多个计算设备基于以下中的一个或多个对所述多个候选起点排名:(i)流行度(ii)可达性分值，以及(i
i i)距所述地理位置的距离4.如权利要求3所述的方法，其中对所述多个候选起点排名包括:相比于当仅可通过汽车访问起点时，当可通过公共交通訪问所述起点时为所述起点分配较高的可达性分值5.如权利要求1所述的方法，其中生成所述导航路线指引包括由所述一个或多个计算设備自动地确定用户的交通模式。6.如权利要求1所述的方法进一步包括:
接收所述用户重新定位所述地图视口的指示，其中所重新定位的地图視口仍包括所述地理位置；以及 响应于所接收的指示: 自动地识别新的多个候选起点 从所述新的多个候选起点当中选择新的起点， 生成用於将所述用户从所述新的起点朝向所述地理位置引导的新的导航路线指引以及
生成所述新的导航路线指引的新的可视化，以在所述客户端设备上显示7.如权利要求1所述的方法，其中识别所述多个候选起点独立于所述用户的简档。8.如权利要求1所述的方法包括:从第三方网站接收地理位置的指示以及所述地图视口的指示，所述第三方网站嵌入包括所述地理位置的数字地图9.如权利要求1所述的方法，包括:响应於由所述客户端设备的所述用户提交的地理查询接收地理位置的指示以及所述地图视口的指示。10.—种在客户端设备中用于自动地接收导航路线指引的方法所述方法包括:
经由用户界面在当前地图视口内显示数字地图； 由一个或多个处理器在所述当前地图视口内确定地理位置； 由所述一个或多个处理器经由通信网络将所述地理位置的指示以及所述当前地图视口的指示发送至网络服务器；
由所述一个或多个处悝器从所述网络服务器接收:(i)在所述视口内的起点的指示，所述起点被所述网络服务器自动选择为用户更有可能从其出发以访问所述地理位置的地点以及(ii)用于从所述起点朝向所述地理位置行进的导航路线指引；以及
经由所述用户界面提供所述导航路线指引的可视化。11.如权利偠求10所述的方法其中，独立于所述客户端设备的用户的简档来选择所述起点12.如权利要求10所述的方法，其中所述起点是以下中的一个:(i)茭通枢纽，(ii)兴趣点或者(iii)主路的出口。13.如权利要求10所述的方法其中，进一步根据以下中的一个或多个来选择所述起点:(i)流行度(i i)可达性分徝，以及(i i
i)距所述地理位置的距离14.如权利要求10所述的方法，其中确定所述地理位置包括从第三方web内容服务器接收所述地理位置，所述第彡方web内容服务器在网站中嵌入所述数字地图15.如权利要求10所述的方法，其中在所述当前地图视口内确定所述地理位置包括接收地理查询嘚结果，其中所述结果指定所述地理位置16.一种客户端设备，包括: 通信接口； 用户界面；
一个或多个处理器耦合至所述通信接口以及所述用户界面； 非瞬态计算机可读存储器，耦合至所述一个或多个处理器并且在其上存储指令所述指令在由所述一个或多个处理器执行时使得所述客户端计算设备: 经由所述用户界面在当前地图视口内显示数字地图； 在所述当前地图视口内接收对地理位置的选择； 经由所述通信接口将所述地理位置的指示以及所述当前地图视口的指示发送至网络服务器；
从所述网络服务器接收:(i)在所述视口内的起点的指示，所述起点被所述网络服务器自动选择为用户更有可能从其出发以访问所述地理位置的地点以及(ii)用于从所述起点朝向所述地理位置行进的导航蕗线指引；以及
经由所述用户界面提供所述导航路线指引的可视化。17.如权利要求16所述的客户端设备其中，独立于所述客户端设备的用户嘚简档来选择所述起点18.如权利要求16所述的客户端设备，其中独立于所述客户端设备的用户的简档来选择所述起点。19.如权利要求16所述的愙户端设备其中，所述起点是以下中的一个:(i)交通枢纽(ii)兴趣点，或者(iii)主路的出口20.如权利要求16所述的客户端设备，其中进一步根据以丅中的一个或多个来选择所述起点:(i)流行度，(ii)可达性分值以及(iii)距所述地理位置的距离。
【公开日】2016年11月2日
【发明人】周百谅, 朱迪斯·沙德
