CN106068442A - 自动确定的起点与所选终点之间的导航路线指引 - Google Patents

自动确定的起点与所选终点之间的导航路线指引 Download PDF

Info

Publication number
CN106068442A
CN106068442A CN201580011373.1A CN201580011373A CN106068442A CN 106068442 A CN106068442 A CN 106068442A CN 201580011373 A CN201580011373 A CN 201580011373A CN 106068442 A CN106068442 A CN 106068442A
Authority
CN
China
Prior art keywords
geographical position
starting point
user
map
viewport
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201580011373.1A
Other languages
English (en)
Other versions
CN106068442B (zh
Inventor
周百谅
朱迪斯·沙德
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.)
Google LLC
Original Assignee
Google 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 Google LLC filed Critical Google LLC
Priority to CN201910757063.4A priority Critical patent/CN110617830A/zh
Publication of CN106068442A publication Critical patent/CN106068442A/zh
Application granted granted Critical
Publication of CN106068442B publication Critical patent/CN106068442B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • 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
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G—PHYSICS
    • 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
    • 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/3667—Display of a road map
    • G01C21/3676—Overview of the route on the road map
    • 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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3885—Transmission of map data to client devices; Reception of map data by client devices
    • 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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3885—Transmission of map data to client devices; Reception of map data by client devices
    • G01C21/3889—Transmission of selected map data, e.g. depending on route
    • 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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3885—Transmission of map data to client devices; Reception of map data by client devices
    • G01C21/3896—Transmission of map data from central databases
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids
    • G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means

Abstract

为了在地图应用中提供导航路线指引，接收地理位置的指示以及包括所述地理位置的地图视口的指示。识别若干候选起点，相比于从所述地图视口内的其他位置人们更有可能从所述若干候选起点访问所述地理位置。从所述若干候选起点当中选择起点，并且生成用于将所述用户设备的用户从所述起点朝向所述地理位置引导的导航路线指引，以在所述用户设备上显示。

Description

自动确定的起点与所选终点之间的导航路线指引
技术领域
本公开涉及数字化的地图数据，更具体地涉及在不接收对导航路线指引的起点的选择的情况下将导航路线指引提供给用户。
背景技术
在本文中所提供的背景技术描述的目的在于大体呈现本公开的背景。目前提名的发明人的工作，在该背景部分中所述的范围内以及在提交时可能尚未作为现有技术的发明内容中的方面，都不应明确或隐含地被视为针对本公开的现有技术。
当今，许多用户请求用于各种地理位置的地图和导航数据。软件应用通常响应于接收指定起点以及终点的用户输入而生成导航数据。
发明内容
一种在网络服务器和/或用户设备中实现的系统，所述系统在不接收对导航路线指引的起点的选择的情况下自动将所述导航路线指引提供给到某一地理位置的用户。用户手动地或自动地(例如，通过提交地理查询)在视口内的数字地图上选择所述地理位置。所述地理位置定义导航路线指引的终点。所述系统然后通过识别相同的地图视口内有可能是用户起点的地理位置而自动地选择这些导航路线指引的起点。例如，所述系统能够识别交通枢纽、流行的兴趣点(POI)、主路出口等。所述系统还能够根据诸如流行度、与到所述地理位置的可能交通模式相关联的可达性(例如，因为机场最有可能需要飞机，而高速公路出口最有可能需要汽车，所以相比于高速公路出口机场更不容易到达)、距所述终点的距离等因素对所述地理位置排名。所述系统然后能够选择一个或几个最高排名的起点并且生成将所述用户从这些起点向所述终点引导的导航路线指引。所述用户设备能够自动地生成这些导航路线指引的可视化。
通过这种方式，所述系统能够为不熟悉该地区且不知道起点为何的用户确定可能的起点并且生成导航路线指引。此外，该技术能够供包括商家位置在地图上的指示的商家网站或者其他第三方网站使用。在不知道查看地图的用户的位置的情况下，所述系统能够基于所述地图的所述视口向用户提供从可能起点出发的路线指引。
具体地，本公开的技术的示例实施例是一种用于在地图应用中提供导航路线指引的方法。所述方法包括：接收地理位置的指示，接收包括所述地理位置的在用户设备上的地图视口的指示，识别若干几个候选起点，相比于从所述地图视口内的其他位置人们更有可能从所述若干候选起点访问所述地理位置，从所述若干候选起点当中选择起点，以及生成用于将所述用户设备的用户从所述起点朝向所述地理位置引导的导航路线指引，以在所述用户设备上显示。所述方法能够在一个或多个计算设备上被执行。
这些技术的另一实施例是一种在客户端设备中用于自动地接收导航路线指引的方法。所述方法包括：经由用户界面在当前地图视口内显示数字地图，在所述当前地图视口内确定地理位置，经由通信网络将所述地理位置的指示以及所述当前地图视口的指示发送至网络服务器，接收(i)在所述视口内的起点的指示，所述起点被所述网络服务器自动选择为用户更有可能从其出发以访问所述地理位置的地点，以及(ii)从所述起点朝向所述地理位置行进的导航路线指引，以及经由所述用户界面提供所述导航路线指引的可视化。
这些技术的又一示例是一种客户端计算设备，所述客户端计算设备包括通信接口、用户界面、耦合至所述通信接口与所述用户界面的一个或多个处理器以及存储指令的非瞬态计算机可读存储介质。所述指令在由所述一个或多个处理器执行时使得所述客户端计算设备：(i)经由所述用户界面在当前地图视口内显示数字地图，(ii)接收在所述当前地图视口内对地理位置的选择，(iii)经由所述通信接口将所述地理位置的指示以及所述当前地图视口的指示发送至网络服务器，从所述网络服务器接收(a)在所述视口内的起点的指示，所述起点被所述网络服务器自动选择为用户更有可能从其出发以访问所述地理位置的地点，以及(b)从所述起点朝向所述地理位置行进的导航路线指引，以及经由所述用户界面提供所述导航路线指引的可视化。
附图说明
图1图示出示例通信系统的框图，其中能够实现用于在未指定起点的情况下提供导航路线指引的技术；
图2A是在第一视口处的地图内容以及到终点的导航路线指引的示例性显示；
图2B是在第二视口处的地图内容以及到与图2A中的终点相同的终点的导航路线指引的示例性显示；
图2C是在第三视口处的地图内容以及到与图2A和2B中的终点相同的终点的导航路线指引的示例性显示；
图3是用于在不指定起点的情况下在地图数据服务器处提供导航路线指引的示例方法的流程图；以及
图4是用于在不指定起点的情况下在客户端计算设备处接收导航路线指引的示例方法的流程图。
具体实施方式
一般而言，用于在不指定起点的情况下提供导航路线指引的技术能够在客户端计算设备、一个或几个网络服务器或者包括这些设备的组合的系统中来实现。然而，为清楚起见，以下示例主要侧重于一种实施例，其中地图应用在用户设备上执行并且指定对应于终点的地图位置，地图数据服务器使用起点评分引擎来确定一个或多个起点，导航服务器生成从一个或多个起点至终点的导航路线指引，并且用户设备显示地图内容以及导航路线指引。
在一个实施方式中，用户设备生成对于到地图视口内的终点的导航路线指引的请求，并且起点评分引擎接收该请求。起点评分引擎识别视口内的几个地理位置并且基于几个因素来对所述地理位置排名，以确定地理位置会是用户的起点的可能性。在对地理位置排名之后，起点评分引擎首先选择最高排名的位置作为起点，并且可以取决于用户设备请求多少个起点按照降序选择更多的地理位置。一旦起点被确定，所述系统便确定用户的交通模式并且根据该交通模式生成从起点至终点的导航路线指引。
例如，如果用户选择伊利诺伊州芝加哥内的威利斯大厦(Willis Tower)，地图视口示出主要在威利斯大厦的西北部并且呈“适中”缩放级别的位置(在此，地图视口约为十个街区的宽度)，则所述系统可以确定一个可能的起点是94号高速公路。另一方面，如果用户选择呈相同的适中缩放级别的威利斯大厦但视口示出主要在威利斯大厦的南部的位置，则所述系统可以确定起点是290号高速公路。然而，如果用户选择威利斯大厦但缩放级别低至地图视口包括整个都市区，则所述系统可以确定起点是在奥黑尔以及中途机场处的位置。
在其他实施方式中，用于确定一个或多个起点以及生成导航路线指引的技术能够在客户端计算设备上来实现。
示例的硬件和软件组件
参照图1，其中能够实现以上概述的技术的示例通信系统包括客户端计算设备10(在文本中也被称作“客户端设备”)。例如，客户端设备10可以是便携式设备，诸如智能电话或者平板计算机。客户端设备10也可以是膝上型计算机、桌面型计算机或者个人数字助理(PDA)。客户端设备10还能够经由有线或者诸如第四或第三代蜂窝网络(分别是4G或3G)的无线通信网络32与各种内容提供者、服务器等进行通信。客户端设备10能够包括显示器28，诸如触摸屏。显示器可以包括用于键入文本输入的软件键盘。此外，客户端设备10包括图形处理单元(GPU)16、一个或多个处理器或者CPU12、GPS模块14、存储器20以及用于经由3G蜂窝网络、4G蜂窝网络或者任何其他适当的网络发送和接收数据的蜂窝通信单元18。
存储器20能够存储例如操作系统24的指令以及作为地图应用22的一部分的、在操作期间调用地图API的起点接收单元26。起点接收单元26能够确定由用户指定的对应于终点的地理位置并且将终点发送至起点评分引擎38。更进一步，起点接收单元26能够从起点评分引擎38接收导航路线指引。
软件组件22、24和26能够包括汇编指令和/或可在运行时翻译的任何适当编程语言的指令。在任何情况下，软件组件22、24和26在一个或多个处理器12上执行。
通常能够对于各自不同的操作系统以不同版本来提供地图应用22。例如，客户端设备10的制造商能够提供软件开发工具包(SDK)，其包括用于AndroidTM平台的地图应用22、用于iOSTM平台的另一SDK等。
客户端设备10能够经由远程无线通信链路(例如，蜂窝链路)访问诸如因特网的广域通信网络32。客户端设备10能够经由蜂窝通信单元18访问通信网络30。在图1的示例配置中，客户端设备10与提供导航数据的导航服务器32以及生成地图数据(例如，以矢量图格式)的地图数据服务器36进行通信。
第三方内容服务器29能够将包括嵌入式数字地图的web内容30提供给客户端10。特别地，web内容30能够包括对地图API的调用31，第三方内容服务器29能够经由该调用31指定地理位置以及视口。在示例情景中，web内容30描述在某一地理位置处的具体企业。企业的经营者希望将较小的数字地图嵌入其网站中以向潜在顾客示出该地理位置。经营者当然不会知道这些潜在顾客可能来自哪里。此外，屏幕实际区域可能不足以显示用于搜索和/或调用路线指引的UI元素。换言之，对于经营者来说，尝试提供web网站的访问者能够使用其指定他们可以抵达该地理位置的出发地的健全界面，是不切实际的。因此，经营者依赖地图数据服务器36来自动地检测起点并且提供到该地理位置的导航路线指引，以便在嵌入式数字地图上(或与其一起)显示。
在一些实施方式中，地图数据服务器36包括存储器37以及一个或多个处理器39。存储器37可以是有形的、非瞬态存储器并且可以包括任何类型的适当存储模块，包括随机存取存储器(RAM)、只读存储器(ROM)、快闪存储器、其他类型的持久性存储器等。存储器37存储在处理器39上可执行的指令，这些指令构成起点评分引擎38，起点评分引擎38识别视口中的一个或多个地理位置并且确定用于导航路线指引的一个或多个起点。
为了确定一个或多个起点，起点评分引擎38从兴趣点(POI)数据库40接收有关地理位置或者兴趣点(POI)会是用户的起点的可能性的信息。例如，该信息可以包括流行度数据。一旦一个或多个起点被确定，则起点评分引擎38便可以调用用于提供导航路线指引的导航服务器32，并且起点评分引擎38可以将导航路线指引发送至客户端设备10。在其他实施例中，起点评分引擎38将一个或多个起点以及终点发送至导航服务器32，并且导航服务器32生成导航路线指引并且将其发送至客户端设备10。
存储器37或者在另一服务器中的存储器还能够存储用于生成地图数据或者用于调用用于生成导航路线指引的导航服务器32的指令。
更一般地，客户端设备10能够与任何数目的适当服务器进行通信。例如，在另一实施例中，建议服务器347基于部分的用户输入来生成建议，交通数据服务器提供沿路线的路况更新，天气数据服务器提供天气数据和/或警报等。
简明起见，图1图示出POI仅作为数据库的一个实例的数据库40。然而，根据一些实施方式的POI数据库40包括一个或多个数据库的组，每一个数据库存储不同的信息。此外，图1图示出仅作为服务器的一个实例的地图数据服务器36。然而，根据一些实施方式的地图数据服务器36包括一个或多个地图数据服务器的组，每一个地图数据服务器装备有一个或多个处理器并且能够独立于其他地图数据服务器来操作。在这样的组中操作的地图数据服务器能够以分布方式或者根据任何其他适当的技术，(例如，基于可用性)单独处理来自客户端设备10的请求，在分布方式中与处理请求相关联的一个操作在一个地图数据服务器上被执行，而与处理相同请求相关联的另一个操作在另一个地图数据服务器上被执行。出于该讨论的目的，术语“地图数据“可以指单独的地图数据服务器或者两个以上地图数据服务器的组。
根据示例情景，在芝加哥计划去旧金山旅行的用户在客户端设备上显示旧金山的某些部分的地图内容。用户决定在旧金山内的几个终点，但不确定她可能开始的起点。然而，用户想要接收导航路线指引并且具有对用户在旅行期间将会身处的大概区域的设想。
在显示到终点的导航路线指引之前，客户端设备10在视口内显示供用户选择的地图内容。图2A、2B和2C图示出在客户端设备上显示的三个不同视口处的示例地图内容以及到终点的导航路线指引。终点通常由用户来选择，并且能够以多种方式来选择。例如，参照图1，当用户在客户端设备10上查看地图内容时，用户可以经由计算机的鼠标、膝上型计算机的跟踪板或者移动设备的触摸屏来点击地图上被自动指定为终点的地理位置。替选地，用户可以经由软件键盘或外部键盘将地理位置的名称或者地址输入在地图上显示的终点栏内。用户也可以被提示点击或者触摸终点，或者用户可以根本不必选择终点。相反，例如，当用户选择零售网站时，网站可以包括零售商的位置，以作为关于网站的终点。在又一示例情景中，用户提交地理查询，并且终点被自动地显示在数字地图上(在该情景中还能够自动地选择地图视口)。然而，这些仅为示例，并且终点能够通过任何数目的方式来选择。
总归，在终点被选择之后，识别视口内的地理位置以便确定一个或多个起点。参照图2A，视口包括以特定缩放级别显示在客户端设备10上的整个地理区域50。显示包括用于放大和缩小地理区域缩放按钮60。此外，用户可以经由鼠标在地图的一部分上双击来进行缩放，或者在触摸屏的情况下，用户能够通过双敲击或捏夹来进行缩放。此外，用户也可以平推显示来查看额外的地理位置。用户能够通过点击与拖动、滚动、轻弹等来进行平推。
在图2A的示例中，旧金山内的现代艺术博物馆(MoMA-SF)42已被选择作为终点并且由冰淇淋卷筒状标签来标定。在图2A的视口50内，识别地理位置以便确定一个或多个起点。例如，蒙哥马利车站44、旧金山四季酒店46、绿色公民公司(GreenCitizen Inc.)48、欧巴布也那公园(Yerba Buena Gardens)52等是视口48内的地理位置，这些地理位置可以被排名以确定一个或多个起点，以便生成导航路线指引。在地理位置被识别之后，起点评分引擎38(如图1中所示)确定每个地理位置会是用户的起点的可能性。
为了确定该可能性，起点评分引擎38考虑到视口50的缩放级别。当视口被放大至高级别时，起点评分引擎假设用户会是在城镇的非常具体的部分内并且有可能在城镇的该具体部分内的景点、POI、公路、交通枢纽等处出发。另一方面，如果视口被缩小，则起点评分引擎38假设用户可能正从很远的位置出发。因此，主要高速公路乃至机场更有可能是用户的起点。
起点评分引擎38还将地理位置的流行度作为因素计入。这能够例如通过使用社交网站对特定位置“签到”的人的数目来确定。此外，流行度能够通过识别地理位置是否是古迹或者著名旅游景点来确定。此外，年份以及日期也可能影响地理位置的流行度。例如，瑞格利球场在夏季期间可能比在冬季期间在流行度方面排名更高。
到地理位置的可达性能够是用于确定地理位置会是用户的起点的可能性的另一因素。可达性与到地理位置的可能的交通模式相关联。例如，机场比高速公路出口更不容易到达，原因是机场最有可能需要飞机，而高速公路出口最有可能需要汽车。进一步针对这一点，诸如火车站的公共交通枢纽比高速公路出口更容易到达，原因是任何人都能够使用公共交通枢纽。此外，从地理位置到终点的距离能够被用于确定地理位置会是起点的可能性。然而，这并非排他性列举，并且任何数目的因素都可以被用于确定地理位置会是用户的起点的可能性。
每个因素都可以获得分值并且因素的分值可以被累加以确定累积分值。可以将每个地理位置的累积分值进行比较，以便排名地理位置。在其他实施例中，可以根据每个因素来排名地理位置，并且然后基于它们在几个因素方面的平均排名来再次排名地理位置。然而，地理位置可以通过任何数目的方式来排名。
回到图2A的示例，蒙哥马利车站44是视口50内的地理位置中的最高排名位置，并且作为结果，蒙哥马利车站44是导航路线指引的起点。这可能是因为蒙哥马利车站是交通枢纽，因此可容易访问此地。蒙哥马利车站也可能是非常受欢迎的火车站。总归，一旦起点评分引擎38确定起点，便生成从起点到终点的导航路线指引56。如图2A中所示，路线指引包括基于交通模式58的抵达终点的时间长度的指示。
针对用于生成路线指引的导航服务器32(如图1中所示)，除起点和终点之外，导航服务器32也可以接收交通模式的指示。用户可以通过选择步行、驾驶、公共交通或者骑行的按钮(未示出)在视口50上选择交通模式。替选地，起点评分引擎38可以基于起点以及其他因素来确定可能的交通模式。例如，从蒙哥马利车站44到现代艺术博物馆42的可能的交通模式可以是步行，原因是由于蒙哥马利车站44是到现代艺术博物馆42最近的火车站或者公交车站，所以用户最有可能在蒙哥马利车站44下火车。此外，从蒙哥马利车站44到现代艺术博物馆42的距离极短，因此步行是可能的。另一方面，如果起点是高速公路出口，则与步行、骑行或者搭乘公共交通相比，交通模式更有可能是驾驶。因此，导航服务器32接收生成从蒙哥马利车站44到现代艺术博物馆42的步行路线指引的请求，并且路线指引56被显示在视口50上。
现在转到图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。
图2C图示出在第三视口80处的地图内容以及到与图2A和2B中的终点42相同的终点42的导航路线指引的示例性显示。在该视口80中，看起来用户已从视口50和70大幅缩小。作为结果，地图数据服务器36(如图1所示)生成用于新的视口的地图数据并且将该地图数据发送至客户端设备10。由于视口处于这样低的缩放级别，因此显示的唯一地理位置是国际机场，诸如旧金山国际机场(SFO)82以及洛杉矶国际机场(LAX)84。在这种情形下，用户有可能正在从国家的另一部分或者另一国家察看地理位置，由此机场更有可能是用户的起点。
由于SFO82比LAX84更接近现代艺术博物馆42，因此起点评分引擎38可以确定SFO82是起点并且请求从SFO82到现代艺术博物馆42的导航路线指引。如果用户没有选择交通模式，则起点评分引擎可以确定可能的交通模块是驾驶或者公共交通并且提供到现代艺术博物馆42的驾驶或者公共交通路线指引。
在图2A至2C的每一个示例中，仅确定一个起点并且显示从一个起点到终点的路线指引。然而，如上所述，可以确定几个起点并且显示从几个起点出发的路线指引。通过按照其排名的降序选择地理位置，直至选择指定数目的起点，可以确定几个起点。起点的数目可以由用户通过在客户端设备10的地图应用22(如图1中所示)上切换设置来指定。替选地，可以指定起点的默认数目。
图3图示出用于在未指定起点的情况下提供导航路线指引的示例方法100，例如，该方法能够在网络服务器(诸如图1的地图数据服务器36)处实现。在其他实施方式中的方法100能够在客户端设备(诸如图1的设备10)上实现，或者部分在网络服务器中实现并且部分在客户端设备中实现。例如，能够使用处理硬件来执行方法100，处理硬件诸如为执行存储在计算机可读存储介质上的指令的一个或多个处理器。
在框102，接收对用于显示数字地图的地图视口的选择。能够例如通过在地图视口的四角处的位置的地理坐标来描述地图视口。如上所讨论，用户能够通过提交搜索查询、访问嵌有数字地图的网站等手动地或者自动地选择地图视口。
在框104，接收对地图视口内的地理位置的选择，该地理位置对应于终点。应指出，根据方法100，没有从用户接收到对起点的选择。然后，识别地图视口内的一个或多个候选起点(框106)。这些候选起点通常是相比于从地图视口内的其他位置人们更有可能从其访问所述地理位置的地理位置。不必根据用户的简档来选择这些候选起点：例如，能够选择交通枢纽、POI(例如莫扎特纪念碑)等。
下一步，基于对应地理位置的流行度、可达性、距终点的距离等，从候选起点当中选择一个或多个起点(框108)。然后生成从一个或多个所选的起点到终点的导航路线指引(框110)。如果在网络服务器中实施框110，则这些导航路线指引能够被提供至客户端设备。在框112，生成导航路线指引的可视化。一般而言，可视化能够是基于文本或者基于图形的，并且能够作为数字地图的一部分或者单独被提供。
如果在框114检测到地图视口中的变化，则流程返回到框104，以便能够重复执行框104至112。如果视口仍包括先前所选的地理位置，则不必重新执行框104，并且能够生成新的候选起点、导航路线指引等。然而，如果视口不再包括先前所选的地理位置，则能够选择新的地理选择，能够执行框104至112中的每一个。如果在框114确定用户尚未进行缩放或者平推，则方法100完成。
图4图示出用于在未指定起点的情况下接收导航路线指引的示例方法120，该方法能够在客户端设备10或者类似设备中实现。类似于方法100，方法120能够作为存储在计算机可读介质上并且在一个或多个处理器上可执行的指令来实现。
在框122，客户端设备确定对应于导航路线指引的终点的地理位置。如上所述，地理位置能够在客户端设备处由用户来选择或者能够被自动地选择。随后，客户端设备在未指定起点的情况下自动地发送对于用于在客户端设备上显示的视口的导航路线指引的请求(框124)。请求能够包括定义终点的地理位置的指示以及地图视口的指示。作为响应，客户端设备接收到从一个或多个起点到终点的导航路线指引(框126)。如果用户在接收路线指引之后进行缩放或者平推(框128)，则流程返回至框124，并且客户端设备发送对于根据新的视口的导航路线指引的请求并且重复所述过程。否则，所述过程结束。
附加考虑
下列附加考虑适用于前述讨论。在本说明书中，多个实例可以实现描述为单个实例的组件、操作或者结构。尽管将一个或多个方法中的单个操作图示和描述为分开的操作，但可以同时执行单个操作中的一个或多个，并且不要求以所示的次序来执行操作。在示例配置中呈现为分开的组件的结构以及功能可以被实现为组合的结构或者组件。类似地，呈现为单独组件的结构和功能可以被实现为分开的组件。这些和其他变化、修改、增加以及改进落入本公开的主题的范围之内。
此外，在本文中将某些实施例描述为包括逻辑的或者数个组件、模块或者机制。模块可以构成软件模块(例如，存储在计算机可读介质上的代码)或者硬件模块。硬件模块是能够执行某些操作的有形单元并且可以通过某种方式来配置或者布置。在示例实施例中，一个或多个计算机系统(例如，独立的客户端或者服务器计算机系统)或者计算机系统的一个或多个硬件模块(例如，处理器或者处理器组)可以通过软件(例如，应用或者应用部分)来配置，以作为操作于执行如本文所述的某些操作的硬件模块。
在各种实施例中，硬件模块可以以机械方式或电子方式来实现。例如，硬件模块可以包括永久性配置用于执行某些操作的专用电路或者逻辑(例如，诸如现场可编程门阵列(FPGA)或者专用集成电路(ASIC)的专用处理器)。硬件模块也可以包括通过软件暂时性配置用于执行某些操作的可编程的逻辑或者电路(例如，包含在通用处理器或者其他可编程处理器内)。应领会到，在专用和永久性配置的电路中或者在暂时性配置的电路中以机械方式实现硬件模块的决定可能受到成本和时间考虑的影响。
因此，应将术语硬件理解成包含有形实体，其是被物理构造、永久性配置(例如，硬接线)或者暂时性配置(例如，编程)以用于以某一方式操作或者执行本文所述的某些操作的实体。虑及硬件模块被暂时配置(例如，编程)的实施例，硬件模块中的每一个不必在任何时间阶段都被配置或者实例化。例如，在硬件模块包括使用软件配置的通用处理器的情况下，通用处理器可以在不同的时间被配置为各自不同的硬件模块。软件可以相应地配置处理器，例如用于在一个时间阶段构成特定的硬件模块并且在不同的时间阶段构成不同的硬件模块。
硬件和软件模块能够将信息提供至其他硬件和/或软件模块并且自其接收信息。因此，所述的硬件模块可以被认为是以通信方式耦合的。在多个这样的硬件或者软件模块并存的情况下，可以通过信号传输(例如，通过适当的电路和总线)来达成连接软件或者硬件模块的通信。在多个硬件模块或者软件在不同的时间被配置或者实例化的实施例中，可以例如通过在多个硬件或者软件模块可以对其访问的存储结构中存储和检索信息来达成这样的硬件或者软件模块之间的通信。例如，一个硬件或者软件模块可以执行操作并且将该操作的输出存储在与其以通信方式耦合的存储设备中。另一个硬件或者软件模块然后可以在稍后的时间访问存储设备以检索和处理所存储的输出。硬件和软件模块也可以发起与输入或者输出设备的通信，并且能够对资源进行操作(例如，信息的采集)。
可以至少部分地通过一个或多个处理器来执行本文所述的示例方法的各种操作，所述处理器被暂时性配置(例如，通过软件)或者永久性配置以用于执行相关的操作。无论暂时性还是永久性配置，这样的处理器都可以构成操作于执行一个或多个操作或者功能的处理器实现的模块。本文中所称的模块在一些示例实施例中可以包括处理器实现的模块。
类似地，本文中所述的方法或者例程可以至少部分由处理器实现。例如，方法的操作中的至少一些可以由一个或多个处理器或者处理器实现的硬件模块来执行。某些操作的执行可以分配给不仅居于单个机器内而且部署在数个机器上的一个或多个处理器。在一些示例实施例中，处理器或者多个处理器可以位于单个位置(例如，在家居环境、办公环境内或者作为服务器群)，而在其他实施例中，多个处理器可以分布在数个位置上。
一个或多个处理器也可以操作用来支持“云计算”环境中的相关操作的执行或者作为SaaS。例如，如上所指出，至少一些操作可以通过计算机组来执行(作为包括处理器的机器的示例)，这些操作可经由网络(例如，因特网)以及经由一个或多个适当的接口(例如，API)来访问。
某些操作的执行可以分配给不仅居于单个机器内而且部署在数个机器上的一个或多个处理器。在一些示例实施例中，一个或多个处理器或者处理器实现的模块可以位于单个地理位置中(例如，在家居环境内、办公环境内、或者服务器群内)。在其他示例实施例中，一个或多个处理器或者处理器实现的模块可以分布于数个地理位置上。
依据对作为比特或二进制数字信号存储在机器存储器(例如，计算机存储器)内的数据的操作的算法或者符号来表示本说明书的一些部分。这些算法或者符号表示是数据处理领域的那些技术人员用于将其工作内容传达给本领域其他技术人员的技术的示例。如本文所用，“算法”或者“例程”是自相一致的操作序列或者引起预期结果的类似处理。就此而论，算法、例程以及操作涉及对物理量的物理操控。通常，但并非必然，这样的量可以采取能够被存储、访问、传递、组合、比较或以其他方式通过机器来操控的电子、磁或者光信号的形式。时常为方便起见，主要是出于公用的原因，提及这样的信号，使用诸如“数据”、“内容”、“位”、“值”、“元素”、“符号”、“字符”、“项”、“数”、“数字”等词语。然而，这些词语仅是便于标注并且将与适当的物理量相关联。
除另有特别说明外，本文中使用诸如“处理”、“计算”、“运算”、“确定”、“呈现”、“显示”等词语的讨论可以指机器(例如，计算机)的动作或者处理，该机器操控或者转换表示为物理(例如，电子、磁或者光)量的数据，该数据在一个或多个存储器(例如，易失性存储器、非易失性存储器或者其组合)、寄存器或者接收、存储、发送或者显示信息的其他机器组件内。
如本文中所用，任何对“一个实施例”或“实施例”的引用意指结合实施例所述的特定元素、特征、结构或者特性包括在至少一个实施例中。在本说明书各处中出现的短语“在一个实施例中”不一定全部指同一实施例。
可以使用表述“耦合”和“连接”连同其派生词来描述一些实施例。例如，可以使用术语“耦合”来描述一些实施例，以指示两个或多个元素直接物理或者电气接触。然而，术语“耦合”也可以意指两个或多个元素并非直接彼此接触，但仍彼此协作或者交互。实施例并不限于此方面。
如本文中所用，术语“包括”、“包含”、“具有”或者其任何其他变形旨在涵盖非排他性包含。例如，包括一系列元素的处理、方法、物件或者装置未必仅限于那些元素，而可以包括没有明确列出或者这样的处理、方法、物件或者装置固有的其他元素。更进一步，除另有明确说明外，“或者”是指可兼或而非不可兼或。例如，下列中任何一个满足条件A或B：A为真(或者存在)并且B为假(或者不存在)；A为假(或者不存在)并且B为真(或者存在)；以及A和B都为真(或者存在)。
此外，本文中“一”的使用是用来描述实施例的元素以及组件。这样做仅为方便起见并且对描述给出一般性含义。该描述应被解读成包括一个或者至少一个，并且除显然另有其他含义外，单数也包括复数。
在阅读本公开后，本领域技术人员将通过本文所公开的原理而领会对于在未接收到对起点的选择的情况下将导航路线指引提供给用户的另外替选的结构性和功能性设计。因此，尽管已图示和描述了特定的实施例和应用，但应理解的是，所公开的实施例不限于本文所公开的明确构造和组件。在不脱离在所附权利要求中所定义的精神和范围的情况下，可以在本文所公开的方法和装置的布置、操作以及细节中做出对本领域技术人员显而易见的各种修改、变化和变形。

Claims (20)

1.一种在地图应用中提供导航路线指引的方法，所述方法包括：
由一个或多个计算设备接收地理位置的指示；
由所述一个或多个计算设备接收包括所述地理位置的在用户设备上的地图视口的指示；
由所述一个或多个计算设备在所述地图视口内识别多个候选起点，相比于从所述地图视口内的其他位置人们更有可能从所述多个候选起点访问所述地理位置；
从所述多个候选起点当中选择起点；
生成用于将所述用户设备的用户从所述起点朝向所述地理位置引导的导航路线指引，以便在所述用户设备上显示。
2.如权利要求1所述的方法，其中，识别所述多个候选起点包括由所述一个或多个计算设备识别以下中的一个或多个：(i)交通枢纽，(ii)兴趣点，或者(iii)主路的出口。
3.如权利要求1所述的方法，其中，从所述多个候选起点当中选择所述起点包括由所述一个或多个计算设备基于以下中的一个或多个对所述多个候选起点排名：(i)流行度，(ii)可达性分值，以及(iii)距所述地理位置的距离。
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)流行度，(ii)可达性分值，以及(iii)距所述地理位置的距离。
14.如权利要求10所述的方法，其中，确定所述地理位置包括从第三方web内容服务器接收所述地理位置，所述第三方web内容服务器在网站中嵌入所述数字地图。
15.如权利要求10所述的方法，其中，在所述当前地图视口内确定所述地理位置包括接收地理查询的结果，其中所述结果指定所述地理位置。
16.一种客户端设备，包括：
通信接口；
用户界面；
一个或多个处理器，耦合至所述通信接口以及所述用户界面；
非瞬态计算机可读存储器，耦合至所述一个或多个处理器并且在其上存储指令，所述指令在由所述一个或多个处理器执行时使得所述客户端计算设备：
经由所述用户界面在当前地图视口内显示数字地图；
在所述当前地图视口内接收对地理位置的选择；
经由所述通信接口将所述地理位置的指示以及所述当前地图视口的指示发送至网络服务器；
从所述网络服务器接收：(i)在所述视口内的起点的指示，所述起点被所述网络服务器自动选择为用户更有可能从其出发以访问所述地理位置的地点，以及(ii)用于从所述起点朝向所述地理位置行进的导航路线指引；以及
经由所述用户界面提供所述导航路线指引的可视化。
17.如权利要求16所述的客户端设备，其中，独立于所述客户端设备的用户的简档来选择所述起点。
18.如权利要求16所述的客户端设备，其中，独立于所述客户端设备的用户的简档来选择所述起点。
19.如权利要求16所述的客户端设备，其中，所述起点是以下中的一个：(i)交通枢纽，(ii)兴趣点，或者(iii)主路的出口。
20.如权利要求16所述的客户端设备，其中，进一步根据以下中的一个或多个来选择所述起点：(i)流行度，(ii)可达性分值，以及(iii)距所述地理位置的距离。
CN201580011373.1A 2014-03-04 2015-03-04 自动确定的起点与所选终点之间的导航路线指引 Active CN106068442B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910757063.4A CN110617830A (zh) 2014-03-04 2015-03-04 自动确定的起点与所选终点之间的导航路线指引

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/196,638 2014-03-04
US14/196,638 US9151627B2 (en) 2014-03-04 2014-03-04 Navigation directions between automatically determined starting points and selected destinations
PCT/US2015/018569 WO2015134558A1 (en) 2014-03-04 2015-03-04 Navigation directions between automatically determined startin points and selected distinations

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201910757063.4A Division CN110617830A (zh) 2014-03-04 2015-03-04 自动确定的起点与所选终点之间的导航路线指引

Publications (2)

Publication Number Publication Date
CN106068442A true CN106068442A (zh) 2016-11-02
CN106068442B CN106068442B (zh) 2019-09-06

Family

ID=52727403

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201910757063.4A Pending CN110617830A (zh) 2014-03-04 2015-03-04 自动确定的起点与所选终点之间的导航路线指引
CN201580011373.1A Active CN106068442B (zh) 2014-03-04 2015-03-04 自动确定的起点与所选终点之间的导航路线指引

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201910757063.4A Pending CN110617830A (zh) 2014-03-04 2015-03-04 自动确定的起点与所选终点之间的导航路线指引

Country Status (8)

Country Link
US (1) US9151627B2 (zh)
EP (1) EP3114673A1 (zh)
JP (2) JP6316980B2 (zh)
KR (1) KR101725886B1 (zh)
CN (2) CN110617830A (zh)
AU (1) AU2015227269B2 (zh)
DE (1) DE202015009184U1 (zh)
WO (1) WO2015134558A1 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110249207A (zh) * 2017-02-02 2019-09-17 罗伯特·博世有限公司 用于更新数字地图的方法和设备
CN110720026A (zh) * 2017-12-15 2020-01-21 谷歌有限责任公司 使用第三方数据在导航应用中自定义可视化
CN110741227A (zh) * 2017-12-05 2020-01-31 谷歌有限责任公司 地标辅助导航
CN110770543A (zh) * 2017-12-13 2020-02-07 谷歌有限责任公司 避开位置相关行驶限制的系统和方法
CN111051818A (zh) * 2017-08-04 2020-04-21 谷歌有限责任公司 提供导航方向

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150290541A1 (en) * 2014-04-15 2015-10-15 King.Com Limited Device, game and methods therefor
US9212924B1 (en) * 2014-08-21 2015-12-15 Microsoft Technology Licensing, Llc Multimode transportation transitions
US10331727B2 (en) * 2016-12-07 2019-06-25 Google Llc Graphical user interface to display commonly categorized entities
JP2020508252A (ja) * 2017-02-10 2020-03-19 ニッサン ノース アメリカ，インク 自律走行車の動作管理
US11702070B2 (en) 2017-10-31 2023-07-18 Nissan North America, Inc. Autonomous vehicle operation with explicit occlusion reasoning
WO2019112566A1 (en) 2017-12-05 2019-06-13 Google Llc Machine learning model for predicting speed based on vehicle type
US11874120B2 (en) 2017-12-22 2024-01-16 Nissan North America, Inc. Shared autonomous vehicle operational management
EP3631643A1 (en) 2018-08-24 2020-04-08 Google LLC. Personalized landmarks
CN111024101A (zh) * 2018-10-10 2020-04-17 上海擎感智能科技有限公司 一种导航路径风景评价方法及系统、存储介质及车载终端
EP3745088A1 (en) * 2019-05-29 2020-12-02 Naver Corporation System and method for generating origin-independent access maps
US10746555B1 (en) 2019-10-07 2020-08-18 Lyft, Inc. Multi-modal transportation route deviation detection and correction
US11733049B2 (en) 2019-10-07 2023-08-22 Lyft, Inc. Multi-modal transportation system
US11226208B2 (en) 2019-10-07 2022-01-18 Lyft, Inc. Transportation route planning and generation
US11733046B2 (en) * 2019-10-07 2023-08-22 Lyft, Inc. Multi-modal transportation proposal generation
US11899454B2 (en) 2019-11-26 2024-02-13 Nissan North America, Inc. Objective-based reasoning in autonomous vehicle decision-making
US11714971B2 (en) 2020-01-31 2023-08-01 Nissan North America, Inc. Explainability of autonomous vehicle decision making
US11782438B2 (en) 2020-03-17 2023-10-10 Nissan North America, Inc. Apparatus and method for post-processing a decision-making model of an autonomous vehicle using multivariate data
CN112710323B (zh) * 2020-12-23 2023-11-03 广州橙行智动汽车科技有限公司 一种车载导航的方法和装置

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5608635A (en) * 1992-04-14 1997-03-04 Zexel Corporation Navigation system for a vehicle with route recalculation between multiple locations
JP2000172171A (ja) * 1998-12-09 2000-06-23 Toshiba Corp 地図作成装置
US6133853A (en) * 1998-07-30 2000-10-17 American Calcar, Inc. Personal communication and positioning system
US20070265770A1 (en) * 2006-05-12 2007-11-15 Pioneer Corporation Mobile terminal apparatus, mobile terminal apparatus control method, mobile terminal apparatus control program, and recording medium for recording the mobile terminal apparatus control program
JP2008234084A (ja) * 2007-03-19 2008-10-02 Casio Hitachi Mobile Communications Co Ltd 携帯端末装置及びプログラム
JP2009177697A (ja) * 2008-01-28 2009-08-06 Zenrin Datacom Co Ltd 携帯端末装置、特定施設情報提示システムおよび特定施設情報提示方法
US20090319166A1 (en) * 2008-06-20 2009-12-24 Microsoft Corporation Mobile computing services based on devices with dynamic direction information
TW201137802A (en) * 2010-04-20 2011-11-01 Univ Chung Yuan Christian Guidance system for taking public transportation and method thereof
EP2466846A1 (en) * 2010-12-16 2012-06-20 Palo Alto Research Center Incorporated Sip-based custodian routing in content-centric networks
US8630800B1 (en) * 2012-02-02 2014-01-14 Google Inc. Travel routes interface

Family Cites Families (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02210485A (ja) * 1989-02-10 1990-08-21 Aisin Aw Co Ltd ナビゲーション装置の案内開始点入力方式
DE69129892T2 (de) 1990-11-09 1999-03-18 Sumitomo Electric Industries Vorrichtung für eine günstige Route-Auswahl
KR100263982B1 (ko) 1996-04-28 2000-08-16 모리 하루오 네비게이션장치
US6148261A (en) * 1997-06-20 2000-11-14 American Calcar, Inc. Personal communication system to send and receive voice data positioning information
US6429813B2 (en) 1999-01-14 2002-08-06 Navigation Technologies Corp. Method and system for providing end-user preferences with a navigation system
US7865306B2 (en) 2000-09-28 2011-01-04 Michael Mays Devices, methods, and systems for managing route-related information
US6591188B1 (en) 2000-11-01 2003-07-08 Navigation Technologies Corp. Method, system and article of manufacture for identifying regularly traveled routes
JP3882554B2 (ja) 2001-09-17 2007-02-21 日産自動車株式会社 ナビゲーション装置
JP3819762B2 (ja) * 2001-11-15 2006-09-13 日本電信電話株式会社 遠隔制御方法，遠隔制御システム，遠隔操作端末，制御サーバ，遠隔操作端末用プログラム，遠隔操作端末用プログラムの記録媒体，制御サーバ用プログラム，および制御サーバ用プログラムの記録媒体
US6845316B2 (en) 2002-10-14 2005-01-18 Mytrafficnews.Com, Inc. Distribution of traffic and transit information
JP2004253935A (ja) * 2003-02-19 2004-09-09 Mazda Motor Corp 地図配信システム、地図配信装置、及び地図配信システム用コンピュータ・プログラム
US7463972B2 (en) 2003-09-26 2008-12-09 Aisin Aw Co., Ltd. Navigation apparatus and method
JP4294509B2 (ja) 2004-02-10 2009-07-15 アルパイン株式会社 ナビゲーション装置、経路探索方法およびプログラム
CA2560560C (en) * 2004-03-23 2011-08-02 Google Inc. Generating and serving tiles in a digital mapping system
US7480567B2 (en) * 2004-09-24 2009-01-20 Nokia Corporation Displaying a map having a close known location
US7835859B2 (en) 2004-10-29 2010-11-16 Aol Inc. Determining a route to a destination based on partially completed route
JP4566844B2 (ja) 2005-07-01 2010-10-20 株式会社デンソー ナビゲーションシステム、および、そのナビゲーションシステムに用いる記憶装置
US7565157B1 (en) 2005-11-18 2009-07-21 A9.Com, Inc. System and method for providing search results based on location
US7702456B2 (en) 2006-04-14 2010-04-20 Scenera Technologies, Llc System and method for presenting a computed route
ATE518216T1 (de) 2006-10-06 2011-08-15 Deutsche Telekom Ag Strassenbenutzungsauswertung
US8457682B2 (en) 2008-03-04 2013-06-04 Dbsd Satellite Services G.P. Method and system for integrated satellite assistance services
US8060298B2 (en) * 2007-10-11 2011-11-15 Microsoft Corporation Multiple directions to a destination without providing a specific origin
US8050862B2 (en) 2007-10-30 2011-11-01 GM Global Technology Operations LLC Vehicular navigation system for recalling preset map views
US8862385B2 (en) 2008-05-08 2014-10-14 Microsoft Corporation Providing augmented travel directions
JP4504441B2 (ja) 2008-06-27 2010-07-14 株式会社トヨタＩｔ開発センター 経路探索装置および経路探索方法
JP4733165B2 (ja) 2008-06-30 2011-07-27 株式会社デンソー 車両ナビゲーションシステム
WO2010048146A1 (en) 2008-10-20 2010-04-29 Carnegie Mellon University System, method and device for predicting navigational decision-making behavior
US8335647B2 (en) 2008-12-04 2012-12-18 Verizon Patent And Licensing Inc. Navigation based on popular user-defined paths
DE102010006702A1 (de) 2009-02-26 2010-09-02 Navigon Ag Verfahren und Vorrichtung zur Berechnung alternativer Routen in einem Navigationssystem
US9261376B2 (en) 2010-02-24 2016-02-16 Microsoft Technology Licensing, Llc Route computation based on route-oriented vehicle trajectories
JP5560229B2 (ja) * 2011-04-26 2014-07-23 株式会社ゼンリンデータコム 経路探索システム及び経路探索方法
US20120282950A1 (en) 2011-05-06 2012-11-08 Gopogo, Llc Mobile Geolocation String Building System And Methods Thereof
WO2012167148A2 (en) * 2011-06-03 2012-12-06 Apple Inc. Devices and methods for comparing and selecting alternative navigation routes
US8768616B2 (en) 2012-01-09 2014-07-01 Ford Global Technologies, Llc Adaptive method for trip prediction
US8688377B1 (en) * 2012-02-17 2014-04-01 Google Inc. System and method of using automatically-identified prominent establishments in driving directions
CN102880686B (zh) * 2012-09-17 2016-03-02 曹欢欢 一种兴趣点搜索方法和装置

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5608635A (en) * 1992-04-14 1997-03-04 Zexel Corporation Navigation system for a vehicle with route recalculation between multiple locations
US6133853A (en) * 1998-07-30 2000-10-17 American Calcar, Inc. Personal communication and positioning system
JP2000172171A (ja) * 1998-12-09 2000-06-23 Toshiba Corp 地図作成装置
US20070265770A1 (en) * 2006-05-12 2007-11-15 Pioneer Corporation Mobile terminal apparatus, mobile terminal apparatus control method, mobile terminal apparatus control program, and recording medium for recording the mobile terminal apparatus control program
JP2008234084A (ja) * 2007-03-19 2008-10-02 Casio Hitachi Mobile Communications Co Ltd 携帯端末装置及びプログラム
JP2009177697A (ja) * 2008-01-28 2009-08-06 Zenrin Datacom Co Ltd 携帯端末装置、特定施設情報提示システムおよび特定施設情報提示方法
US20090319166A1 (en) * 2008-06-20 2009-12-24 Microsoft Corporation Mobile computing services based on devices with dynamic direction information
TW201137802A (en) * 2010-04-20 2011-11-01 Univ Chung Yuan Christian Guidance system for taking public transportation and method thereof
EP2466846A1 (en) * 2010-12-16 2012-06-20 Palo Alto Research Center Incorporated Sip-based custodian routing in content-centric networks
US8630800B1 (en) * 2012-02-02 2014-01-14 Google Inc. Travel routes interface

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110249207A (zh) * 2017-02-02 2019-09-17 罗伯特·博世有限公司 用于更新数字地图的方法和设备
CN110249207B (zh) * 2017-02-02 2024-03-19 罗伯特·博世有限公司 用于更新数字地图的方法和设备
CN111051818A (zh) * 2017-08-04 2020-04-21 谷歌有限责任公司 提供导航方向
CN111051818B (zh) * 2017-08-04 2023-08-11 谷歌有限责任公司 提供导航方向
CN110741227A (zh) * 2017-12-05 2020-01-31 谷歌有限责任公司 地标辅助导航
US11920945B2 (en) 2017-12-05 2024-03-05 Google Llc Landmark-assisted navigation
CN110741227B (zh) * 2017-12-05 2024-03-29 谷歌有限责任公司 地标辅助导航
CN110770543A (zh) * 2017-12-13 2020-02-07 谷歌有限责任公司 避开位置相关行驶限制的系统和方法
CN110720026A (zh) * 2017-12-15 2020-01-21 谷歌有限责任公司 使用第三方数据在导航应用中自定义可视化

Also Published As

Publication number Publication date
JP2017516070A (ja) 2017-06-15
WO2015134558A1 (en) 2015-09-11
US20150253143A1 (en) 2015-09-10
JP6671406B2 (ja) 2020-03-25
JP2018119984A (ja) 2018-08-02
CN106068442B (zh) 2019-09-06
DE202015009184U1 (de) 2016-11-11
AU2015227269A1 (en) 2016-09-01
JP6316980B2 (ja) 2018-04-25
KR101725886B1 (ko) 2017-04-11
US9151627B2 (en) 2015-10-06
CN110617830A (zh) 2019-12-27
KR20160122267A (ko) 2016-10-21
EP3114673A1 (en) 2017-01-11
AU2015227269B2 (en) 2016-09-29

Similar Documents

Publication Publication Date Title
CN106068442A (zh) 自动确定的起点与所选终点之间的导航路线指引
KR102047432B1 (ko) 모바일 디바이스의 현재 지리적 위치와 관련된 위치 엔티티의 모호성을 제거하기 위한 시스템 및 방법
JP5366908B2 (ja) クライアントの旅行者を地理的に関連するデータに接続するインターネットシステム
US9179253B2 (en) Map service method and system of providing target contents based on location
CN109478184B (zh) 识别、处理和显示数据点聚类
CN104050205B (zh) 地址信息输入方法、获取方法、装置、设备和系统
US20160061624A1 (en) Systems and methods for generating and displaying multiple layers on a digital map
US20100146436A1 (en) Displaying content associated with electronic mapping systems
CN105474671A (zh) 聚类移动设备的基于地理围栏的提示
KR102164538B1 (ko) 부동산 개발에 관한 정보를 제공하는 방법, 시스템 및 비일시성의 컴퓨터 판독 가능 기록 매체
CN103927310B (zh) 一种地图数据搜索建议生成方法及装置
US20160267149A1 (en) System and method for providing nearby search service using poi clustering scheme
WO2015103923A1 (zh) 进行位置信息搜索的方法和浏览器终端
US20210233127A1 (en) System and method for identifying wireless communication assets
CN104281638A (zh) Poi信息提供系统、poi信息提供装置、poi信息输出装置和poi信息提供方法
CN104634359A (zh) 通过导航应用获取信息的方法和装置
CN103547887A (zh) 具有用于在短距离内作出多次转向的辅助的导航系统
CN108052631A (zh) 找银行便民查询系统及其工作方法
CN107077268A (zh) 在视口移动时建议目标位置
CN107071864A (zh) 一种用于连接无线接入点的方法、设备及系统
US20150294360A1 (en) Clustering of Ads with Organic Map Content
KR102078619B1 (ko) 위치기반 정보탐색 방법 및 시스템
JP6393469B2 (ja) 施設位置情報表示システム
US20220350853A1 (en) System for obtaining websites having a geolocation near a location of a user computing device
CN113342910A (zh) 用于确定区域类型的方法、装置、电子设备和计算机可读介质

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information
CB02 Change of applicant information

Address after: American California

Applicant after: Google limited liability company

Address before: American California

Applicant before: Google Inc.

GR01 Patent grant
GR01 Patent grant