Connect public, paid and private patent data with Google Patents Public Datasets

计算地理地点之间的路径

Download PDF

Info

Publication number
CN105547314A
CN105547314A CN 201510934136 CN201510934136A CN105547314A CN 105547314 A CN105547314 A CN 105547314A CN 201510934136 CN201510934136 CN 201510934136 CN 201510934136 A CN201510934136 A CN 201510934136A CN 105547314 A CN105547314 A CN 105547314A
Authority
CN
Grant status
Application
Patent type
Prior art keywords
geographical
localities
technology
paths
path
Prior art date
Application number
CN 201510934136
Other languages
English (en)
Inventor
A·V·克尔蒂
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

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 preceding groups
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in preceding groups
    • G01C21/26Navigation; Navigational instruments not provided for in preceding groups 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
    • AHUMAN NECESSITIES
    • A63SPORTS; GAMES; AMUSEMENTS
    • A63FCARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F3/00Board games; Raffle games
    • A63F3/00173Characteristics of game boards, alone or in relation to supporting structures or playing piece
    • A63F3/00176Boards having particular shapes, e.g. hexagonal, triangular, circular, irregular
    • A63F2003/00201Octagonal game board
    • AHUMAN NECESSITIES
    • A63SPORTS; GAMES; AMUSEMENTS
    • A63FCARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F3/00Board games; Raffle games
    • A63F3/00003Types of board games
    • A63F3/00063Board games concerning economics or finance, e.g. trading
    • A63F3/00072Board games concerning economics or finance, e.g. trading played along an endless track, e.g. monopoly

Abstract

计算地理地点之间的路径。总地描述了用于计算地理地点之间的路径的技术。所述技术可以接收对两个或更多个地理地点之间的路径的请求,并且至少基于中间地理地点的受欢迎等级来计算路径。

Description

计算地理地点之间的路径

[0001 ] 本申请是申请号为201180066595 · 5、国际申请号为PCT/IB2011/052612、申请日为 2011年6月16日、发明名称为"计算地理地点之间的路径"的发明专利申请的分案申请。

技术领域

[0002] 本发明涉及用于计算地理地点之间的路径的技术。

背景技术

[0003] 存在多种用于计算地理地点之间的路径的技术。例如,BING® MAP S、GOOG L E® MAPS和MAPQUEST®是接收始发地和目的地并计算从始发地到目的地的路径的在线服 务。然而,在全部三种情况中,根据逐向(turn-by-turn)方向提供方向。

[0004]逐向方向是适合于熟悉阅读地图的人或者居住在所有街道有名称的发达区域的 人的方向。然而,在一些区域,例如,在一些发展中国家,不是所有的街道都具有街道名称。 此外,这些区域的许多人根据街道、距离和转弯而不考虑方向。

发明内容

[0005] 描述了用于计算地理地点之间的路径的技术。所述技术可以接收对两个或更多个 地理地点之间的路径的请求,并且至少基于中间地理地点的受欢迎等级来计算路径。

[0006] 所述技术可以接收地理地点的四个或更多个标识的集合,其中,所述地理地点中 的至少一个地理地点通常能够通过名称或区域而不是邮政街道地址来进行标识;接收四个 或更多个地理地点的所述集合的至少子集之间的连接的集合,其中,任何两个地理地点之 间的连接指示所述两个地理地点之间的路径;至少对第一地理地点的受欢迎等级进行标 识,其中,所述第一地理地点的所述受欢迎等级超过第二地理地点的受欢迎等级;接收请求 以提供从所述第二地理地点到第三地理地点的方向,其中,所述方向通过一条或更多条路 径而被指定,各条路径被指定为一系列连接;确定从所述第二地理地点到所述第三地理地 点存在至少两条路径,其中,在所述第二地理地点和所述第三地理地点之间不存在连接,其 中,第一路径包括所述第一地理地点但不包括第四地理地点,第二路径包括所述第四地理 地点但不包括所述第一地理地点;以及因为所述第一地理地点的受欢迎等级超过所述第四 地理地点的受欢迎等级,所以将所述第一路径标识为优选路径,所述第一路径从而包括从 所述第二地理地点到所述第一地理地点到所述第三地理地点的连接。

[0007] 前面的发明内容仅为说明性的,并且在任何方面没有意图是限制性的。除了上面 描述的说明性多方面、实施方式和特征,其它方面、实施方式和特征通过参照附图和下面的 详细描述将变得明显。

附图说明

[0008] 图1 a- 1C是示出描述穿过地理地点的路径的简示图(graph)的框图。

[0009] 图2是示出通过一系列地理地点的路径的路径示图。

[0010] 图3是示出各种实施方式中的公开的技术的部件的框图。

[0011] 图4是示出公开的技术可以在各种实施方式中采用的表的表示图。

[0012] 图5是示出公开的技术在各种实施方式中可以调用的用于收集多个网站的受欢迎 等级的例程的流程图。

[0013] 图6是示出公开的技术在各种实施方式中可以调用的用于基于网站内容计算地理 地点的受欢迎等级的例程的流程图。

[0014] 图7是示出各种实施方式中的公开的技术的部件的框图。

[0015] 图8是示出公开的技术在各种实施方式中可以调用的用于计算从始发地到目的地 的路径的例程的流程图。

[0016] 图9A是示出地理区域的地图的地图示图。

[00Ί7]图9B是示出与图9A中示出的地理区域相对应的地理地点的简示图的简示图。

[0018] 图9C是图9B的简示图叠加在上面的地图示图。

[0019] 图10是示出公开的技术可以在各种实施方式中调用的对请求始发地到目的地之 间的路径做出响应的例程的流程图。

[0020] 图11是示出公开的技术在各种实施方式中可以调用的用于对路径中的可能适合 使用的地理地点之间的连接进行标识的例程的流程图。

[0021] 图12是示出公开的技术可以在各种实施方式中调用的对请求多个位置之间的路 径做出响应的例程的流程图。

[0022]图13是根据本公开的至少一些实施方式的被设置为计算地理地点之间的路径的 计算装置的说明性实施方式的框图。

[0023]图14是示出公开的技术可以在各种实施方式中调用的计算路径的例程的流程图。

[0024] 图15是示出各种实施方式中的技术的部件的框图。

具体实施方式

[0025] 在下面的详细描述中,参照构成描述的一部分的附图。在附图中,类似的符号通常 标识类似的部件,除非上下文另外指出。在详细的描述中描述的说明性实施方式、附图和权 利要求不表示是限制性的。可以利用其它的实施方式,并且在不脱离这里呈现的主题的精 神和范围的情况下,可以进行其它改变。将容易地理解,如这里广泛描述和附图中示出的本 公开的范围可以在广泛的多种不同配置中被设置、替换、组合、分离和设计,所有这些在这 里被明确地预想到。

[0026] 在一些地理区域中,人们根据地理地点和地理地点之间的连接来考虑方向。地理 地点的示例是地标、邻近地区、商店、十字路口、宗教场所和人工制品等。作为示例,当提供 从始发地到目的地的方向时,人可以建议步行到附近受欢迎的商店,乘坐通过公交车号码 标识出的公交车,在体育馆下车,步行到寺院,然后步行到标识即将上映的电影或政治集会 的一些大的招牌。这些地理地点中的一些可能甚至不具有邮政地址。作为示例,道路中间的 柱子、主干道的天桥交汇点或者公园可能不具有邮政地址。

[0027]描述用于计算地理地点之间的路径的技术("所述技术")。在多个实施方式中,所 述技术利用地理地点的受欢迎等级来计算方向:当地理地点位于从始发地到目的地的路径 上时,该地理地点越受欢迎,越可能被包括在从始发地到目的地的路径中。作为示例,如果 从始发地到目的地有两条路径,第一路径经过更受欢迎的地理地点,第二路径经过不太受 欢迎的地理地点,则所述技术可以选择第一路径。受欢迎的地理地点通常将更容易被不熟 悉该区域的人找到,这是因为更多的人将知道该地理地点在哪儿以及如何到达那里。因此, 旅行者能够例如通过向他人询问方向来更容易地对路径进行导航。

[0028]可以利用各种手段来计算特定地理地点的受欢迎等级。作为示例,可以通过定期 扫描信息源(例如,互联网网站、社交网站、新闻源等)来计算受欢迎等级。每当在信息源中 找到特定地理地点时,该特定地理地点的受欢迎等级增加。通过"众包(crowd-sourcing)" 地理地点的受欢迎等级,所述技术能够采用改变地理地点的受欢迎等级或受欢迎知识。通 过计算和采用受欢迎等级,所述技术能够向用户提供相关方向。作为示例,方向可以在一个 月份包括受欢迎电影院或政治集会地点,但在不同月份包括新的附近的百货商店,二者均 是针对相同的始发地和目的地。

[0029]在各种实施方式中,所述技术可以考虑经过地理地点之间的特定连接的吸引力。 连接可以与它们的重要性度量(或"权重")相关。作为示例,具有多个交通模式的公路(例 如,具有频繁公交车的多条公交线路)可以比弯曲的小路更具有吸引力(例如,更"重要"或 具有更大的"权重")。另一方面,小路是捷径,并且与大路上的旅行相比,基本减小了两个地 理地点之间的经过时间,小路可以比大路更具有吸引力。

[0030] 在各种实施方式中,所述技术可以接收一个始发地和多个目的地的列表,并且创 建包括全部目的地的路径。作为示例,用户可以期待去杂货店、看医生和去药房。所述技术 可以对附近的受欢迎杂货店、医生和药房进行标识,和/或计算经过受欢迎地理地点的路 径。可以按与以上针对地理地点所描述的方式类似的方式计算用于各种目的地的受欢迎等 级。计算出的路径可以是使旅行时间或距离最小化的一条路径。始发地也可以是最终目的 地。

[0031] 在各种实施方式中,所述技术可以使得路径个性化。作为示例,所述技术可以使得 用户能够提供已知地理地点的集合。用户可能知道特定商店、路标、街道等的位置,并且可 能熟悉到所述位置的各种路径。当计算始发地到目的地之间的路径时,所述技术可以扫描 已知地理地点的集合,并且例如当经由已知地理地点存在连接时,尝试在路径中采用所述 已知地点的集合。当这些地点使得旅行者走非常绕行的路线或者严重增加旅行时间(例如, 超过25 % )时,所述技术可以忽略已知地理地点。

[0032] 现在将参照附图描述所述技术。图1A-图1C是分别示出简示图100、150和180的框 图,每个框图描述穿过地理地点的一条或多条路径。图1A描述简示图100。简示图100包括5 个地理地点:A 102、B 104、C 106、D 108和E 110。以变化的尺寸(较大尺寸指示更高的受欢 迎等级)描述地理地点。因此,例如,比地理地点C 106大的地理地点B 104具有比地理地点C 106更高的受欢迎等级。简示图100还包括地理地点之间的连接:地理地点A 102和C 106之 间的连接112;地理地点A 102和B 104之间的连接114;地理地点B 104和C 106之间的连接 116;地理地点B 104和D 108之间的连接118;地理地点B 104和E 110之间的连接120;地理 地点D 108和E 110之间的连接122;和地理地点C 106和D 108之间的连接124。因为存在多 个交通模式、频繁公共交通等,所以一些连接可以比其它连接更具有吸引力或更"重要"。可 以利用更粗的线示出更重要的连接,用更细的线示出不太重要的连接。作为示例,连接112 和118可以比其它连接更重要,如通过更粗的相应线所示。

[0033] 图1B示出具有从地理地点A 102经由地理地点B 104到地理地点D 108的路径的简 示图150。所选择的连接是连接152和154。因为与地理地点C 106相比,地理地点B 104的受 欢迎等级更高,所以所述技术选择了连接152和154(分别与图1A的连接114和118相对应)。 [0034] 相反,图1C示出具有从地理地点A 102经由地理地点C 106到地理地点D 108的路 径的简示图180。所选择的连接是连接182和184。因为连接112比连接114更重要(或具有吸 引力),所以所述技术选择了连接182和184(分别与图1A的连接112和124相对应)。在一些实 施方式中,所述技术可以采用各种启发法以确定是否向地理地点的受欢迎等级或连接的重 要性等级给予附加权重。作为示例,因为旅行者可能希望花费较少的时间旅行,即使这意味 着经过较少的受欢迎地理地点,所以连接的重要性可被更多地加权。因此,例如,因为地理 地点A 102与B 104和C 106二者之间的距离都为长,所以所述技术可以选择连接182和184。 [0035]图2是示出通过一系列地理地点的路径200的路径示图。路径200被示出为从里士 满镇(Richmond Town)到Turf倶乐部。路径经过公交路线335E、圣雄甘地路(〃MG路〃)、地铁 或铁路联络线、板球场和乘坐火车或出租车的选项。示出的路径指示下一趟火车按照计划 何时到达。在各种实施方式中,所述技术可以在屏幕上显示示出的路径,经由文本消息例如 向诸如移动电话的移动装置发送逐步的地理地点或连接,或者经由电子邮件发送路径。在 一些实施方式中,所述技术可以针对路径提供"鱼眼"视图。作为示例,所述技术可以在路径 的始发地或目的地附近提供更多颗粒方向(granular direction)并且在路径的始发地到 目的地之间的过渡地理地点附近提供更少颗粒方向。由此,用户能够容易地找到与路径有 关的地理地点。通过在始发地或目的地附近提供更多颗粒方向,所述技术使得旅行者能够 更容易地找到始发地或目的地。通过在始发地到目的地之间提供更少颗粒方向,所述技术 使得旅行者在询问方向或者对公共车站进行标识时能够采用相关的地理地点。所述技术可 以例如通过监测用户的位置来对标识出的连接和地理地点自动排序。作为示例,用户携带 的移动装置可以发送用户的位置,并且当用户处于或靠近形成路径的地理地点或连接时, 可以向用户发送一个或更多个后续的地理地点或连接。

[0036] 图3是示出各种实施方式中的公开的技术的部件300的框图。部件300可以包括一 个或更多个服务器计算装置(例如,服务器1 302a至服务器m 302m)。服务器可以按可通信 方式与一个或更多个存储装置(例如,存储装置304a至304m)连接。服务器可以经由网络310 与客户机计算装置(例如,客户机计算装置306a至306η)按可通信方式连接。网络310可以是 内部网、互联网或其它类型的网络。客户机计算装置也可以与一个或多个存储装置(例如, 存储装置308a至308η)按可通信方式连接。存储装置可以被用于存储数据、可执行代码等。

[0037] 服务器计算装置可以存储与计算地理地点之间的路径相关的各种信息。作为示 例,服务器计算装置可以存储地理地点、受欢迎等级、连接、连接的重要性或权重、用户偏好 等。服务器计算装置可以对客户机请求(例如,经由互联网到达的客户机请求、文本消息(例 如,SMS)等)作出响应。

[0038] 客户机计算装置可以向服务器计算装置发送路径请求和/或地点信息,并且可以 显示路径。客户机计算装置的示例是个人计算机、移动计算机、个人数字助理、智能电话等。 [0039]图4是示出公开的技术可以在各种实施方式中采用的表400和420的表示图。所述 技术可以采用表400以存储地理地点的受欢迎等级。如所描述的,表400包括ID列402、地理 地点列404和受欢迎等级列406。所述表可以存储针对一个或更多个地理地点的受欢迎等 级。作为示例,与地理地点A相对应的行408存储受欢迎等级5;与地理地点B相对应的行410 存储受欢迎等级25;与地理地点C相对应的行412存储受欢迎等级10;与地理地点D相对应的 行414存储受欢迎等级7;与地理地点E相对应的行416存储受欢迎等级5。

[0040] 所述技术可以采用表420存储与连接相对应的权重(例如,重要性等级)。如所描述 的,表420包括ID列422、地理地点列424、连接的地点列426和权重列428。所述表可以存储用 于一个或更多个连接的权重。作为示例,与地理地点A和B之间的连接相对应的行428不具有 权重;与地理地点A和C之间的连接相对应的行430具有权重15;与地理地点B和C之间的连接 相对应的行432具有权重2;与地理地点B和D之间的连接相对应的行434具有权重15;与地理 地点B和E之间的连接相对应的行436具有权重3.

[0041] 尽管图4示出了内容和组织被设计为使得所述内容和组织更容易被人类读者理解 的表,但是本领域技术人员将理解,方便被用于存储该信息的实际的数据结构可以与所示 的表不同,那样,例如可以按不同的方式被组织;可以包含比所示的信息多或少的信息;可 以被压缩和/或加密;等等。在各种实施方式中,所述技术可以具有比图4所示的表更多的 表。

[0042] 图5是示出公开的技术在各种实施方式中可以调用的用于收集多个网站的受欢迎 等级的例程500的流程图。例程500在框502开始。例程在框504继续。在框504,例程接收网站 的列表。在各种实施方式中,例程可以采用已知网站或相关网站的数据库。例程在框506继 续。在框506,例程选择第一网站。例程在决策框508继续。如果在决策框508例程确定选择了 网站,则例程在框510继续。否则,例程在框514返回。在框510,例程调用用于计算所选择的 网站的受欢迎等级的子例程。下面将关于图6更详细地描述该子例程。然后例程在框512继 续,在框512,例程选择下一网站。然后例程在决策框508继续。因此,框508、510和512的循环 可以通过多个网站迭代。在各种实施方式中,例程可以选择网络的列表的子集以定期(例 如,每夜)进行处理。

[0043]本领域的技术人员将理解,图5中示出和以上描述并且下面讨论的流程图中的每 一个中的逻辑可以按各种方式改变。例如,逻辑的顺序可以被重新设置,子逻辑可以被并行 执行,示出的逻辑可以被省略,其它逻辑可以被包括等。

[0044] 图6是示出公开的技术在各种实施方式中可以调用的用于基于网站内容计算地理 地点的受欢迎等级的例程600的流程图。例程600在框602开始。例程在框604继续。

[0045] 在框604,例程请求和接收网站内容。在各种实施方式中,例程可以接收到网站内 容的链接(例如,统一资源定位符或"URL"),或者可以接收先前下载的网站内容。如果例程 接收到网站内容的链接,则例程可以下载通过链接标识出的网站内容。例程在框606继续。 [0046] 在框606,例程对网站内容中包含的地理地点进行标识。作为示例,例程可以采用 已知地理地点的列表,并且从所述列表中搜索针对地理地点的网站内容。在一些实施方式 中,例程能够基于网站内容中所包含的文本或语义信息来对网站内容中的地理地点进行标 识。作为示例,例程可以识别出网站内容中的一些文本表示地址或其它位置。例程在框608 继续。

[0047]在框608,例程选择在网站内容中标识出的第一地理地点。例程在决策框610继续。 在决策框610,例程确定是否选择出地理地点。如果选择出地理地点,则例程在框612继续。 否则,例程在框616返回。在框612,例程增加计数(例如,针对标识出的地理地点的受欢迎等 级的计数)。计数越高,选择出的地理地点可以越受欢迎。例程在框614继续。在框614,例程 选择下一地理地点。然后例程在决策框610继续。因此,在框610、612和614的循环中,例程通 过在网站内容中标识出的地理地点中的至少一些地理地点进行迭代。

[0048]在各种实施方式中,所述技术可以采用或标识普及的名称。作为示例,当新的结构 出现在先前以不同的名称而被知道的区域上或附近时,即使地图通过该区域的先前名称对 该区域进行标识,所述技术也可以容易地采用新的普遍使用的名称。因此,通过基于被存储 为网站的内容计算受欢迎等级,所述技术能够提供标识出旅行者可能熟悉的地理地点的路 径。

[0049]图7是示出各种实施方式中的公开的技术的部件700的框图。部件700可以包括受 欢迎等级评估器702、网站列表704、受欢迎等级706、连接和权重708、路径产生器710、地理 地点的标识符712、地理地点之间的连接的标识符714和用户偏好(例如,用户已知的地理地 点的列表)716。

[0050] 受欢迎等级评估器部件702可以评估地理地点的受欢迎等级。作为示例,受欢迎等 级评估器部件702可以实现与图6相关的以上示出和描述的例程。网站列表部件704可以提 供所述技术将对其进行评估以确定地理地点的受欢迎度的网站的列表。受欢迎等级部件 706可以存储一个或更多个地理地点的受欢迎等级。连接和权重部件708可以存储地理地点 之间的连接和用于一个或更多个存储的连接的权重的列表。权重可以指示特定连接的重要 性或吸引力。路径产生器部件710可以产生任何两个地理地点之间的路径。所述技术可以采 用地理地点部件712的标识符来对下载的网站内容中的地理地点进行标识。所述技术可以 采用地理地点部件714之间的连接的标识符来对地理地点之间的连接进行标识。作为示例, 部件714可以对通常导航的连接(而不是其它连接)进行标识。用户偏好部件716可以存储用 户偏好(例如,只要可能用户优选经过的地理地点的列表)。

[0051] 图8是示出公开的技术在各种实施方式中可以调用的用于计算从始发地到目的地 的路径的例程的流程图800。例程800在框80 2开始。例程在框804继续。在框804,例程接收始 发地和目的地的指示。始发地和目的地可以是地理地点。例程在框806继续。

[0052]在框806,例程基于始发地、目的地与中间地理地点之间的连接产生简示图(例如, 有向图(d jirected graph))。中间地理地点是彼此之间具有连接的地理地点和/或始发地 或目的地。各种技术在用于例如从已知点的列表或数据库产生任何两个给定点之间的已知 点的子集的领域中是已知的。例程在框808继续。

[0053]在框808,例程针对从始发地到目的地的各条路径计算受欢迎等级和连接权重的 和。在一些实施方式中,例程可以针对从始发地到目的地的路径的所选择的子集执行该计 算。例程在框810继续。

[0054]在框810,例程选择具有受欢迎等级和连接权重的优选(例如,最佳)和的路径。在 各种实施方式中,路径可以采用各种算法或启发法以向计算出的受欢迎等级或连接权重的 和提供附加的重要性或较少的重要性。作为示例,当两个地理地点之间的距离为长时,例程 可以向连接权重提供更高的重要性。

[0055]在各种实施方式中,所述技术可以采用迪杰斯特拉(Dijkstra)算法,迪杰斯特拉 算法在计算简示图中的任何两个点之间的路径的领域中是已知的算法。在其它实施方式 中,所述技术可以采用其它已知算法(例如,Bellman-Ford算法、幅度第一搜索、深度第一搜 索、欧几里德最短路径算法、Floyd-Warshal 1算法)等。

[0056] 例程在框812继续,在框812,例程返回所选择的路径。

[0057] 图9A是示出地理区域的地图的地图示图。地图包括各种道路和地理地点。地图上 描述的地理地点的示例是Richmond Town(里士满镇)、Langford Gardens(兰福德公园)、 Gandhi Nagar(甘地纳加尔)和Bangalore Turf Club(班加罗尔跑马场倶乐部)。在下面的 示例中,旅行者希望从里士满镇(始发地被指示为气泡中的"A")旅行到班加罗尔跑马场倶 乐部(目的地被指示为气泡中的"B")。

[0058] 图9B是示出与图9A中示出的地理区域相对应的地理地点的简示图900的简示图。 简示图900与图1A-1C的简示图类似:用与地理地点的受欢迎等级相对应的地理地点的尺寸 来描述地理地点以及地理地点之间的连接。虚线描述所述技术已经标识出的旅行者从里士 满镇到班加罗尔跑马场倶乐部的路径:经过圣雄甘地路(图9A的地图上的"MG Road")和 Chinnaswamy板球场(在地图上在Chinnaswamy Grounds上或者邻近Chinnaswamy Grounds, 但源于来自网站内容的被更普遍使用的场地名称)。

[0059] 图9C是图9B的简示图叠加在上面的地图。叠加的图像可以被渲染(例如,在屏幕 上),使得用户可以容易从点到点进行导航。在各种实施方式中,所述技术还可以在屏幕上 渲染图9A和图9B的地图和简示图,使得用户可以容易从点到点进行导航。

[0060] 图10是示出公开的技术可以在各种实施方式中调用的对请求始发地到目的地之 间的路径做出响应的例程1000的流程图。例程1000在框1002开始。例程可以接收始发地和 目的地。在一些实施方式中,例程可以接收始发地、用户希望参观的一个或更多个其它地理 地点以及目的地。例程在框1004继续。在框1004,例程例如通过在地理地点的列表或数据中 查询始发地和目的地附近或者之间的地理地点来对地理地点进行标识。例程在框1006继 续。在框1006,例程对标识出的地点之间的相关连接进行标识。作为示例,例程可以通过使 用图11中示出已经下面关于图11描述的子例程来对相关的连接进行标识。在其它实施方式 中,例程可以使用其它方法以(例如,基于用户偏好)选择相关连接或者相关连接的一些组 合。例程在框1008继续。在框1008,例程计算例如从始发地到目的地以及可选地经由用户已 经指示的其它地理地点的路径。例程在框1010继续。在框1010,例程例如通过显示路径或返 回路径信息来对路径请求做出响应。然后例程在框1012继续,在框1012例程返回。

[0061] 图11是示出公开的技术在各种实施方式中可以调用的用于对路径中的可能适合 使用的地理地点之间的连接进行标识的例程1100的流程图。例程1100在框1102开始。例程 在框1104继续。在框1104,例程接收第一地理地点和第二地理地点之间的连接的列表。例程 在框1106继续。在框1106,例程选择第一连接。例程在决策框1108继续。如果在决策框1108 例程确定选择了连接,则例程在框1112继续。否则,例程在框1110返回。在框1112,如果第一 地理地点和第二地理地点之间的距离小于指定的阈值距离,或者如果所述地理地点中的一 个是用户标识出的地理地点的集合中的一部分,则例程将第一地理地点和第二地理地点标 识为相邻地理地点。例程在决策框1114继续。在决策框1114,例程确定是否存在具有小于第 一地理地点和第二地理地点之间的特定转弯数量的转弯的道路。如果存在这种情况,则例 程在框1120继续。否则,例程在决策框1116继续。在决策框1116,例程确定第一地理地点和 第二地理地点之间的距离是否小于指定的阈值并且这两个地理地点是否在市区。如果是这 种情况,则例程在框1120继续。否则,例程在决策框1118继续。在决策框1118,例程确定第一 地理地点和第二地理地点是否均在普通的公共运输线上。如果是这种情况,则例程在框 1120继续。否则,例程在框1122继续。在框1120,例程将连接添加到用于计算路径的参考连 接的列表。例程在框1122继续。在框1122,例程选择连接列表的下一个连接。然后例程在决 策框1108继续。因此,例程通过连接进行迭代,并且对适合于包括(例如,与使用相关)在路 径中的连接进行标识。

[0062]图12是示出公开的技术可以在各种实施方式中调用的对请求多个位置之间的路 径做出响应的例程1200的流程图。例程1200在框1202开始。例程在框1204继续。在框1204, 例程接收位置的列表。作为示例,例程可以接收始发地、目的地以及一个或更多个其它地理 地点。作为示例,例程可以接收商店、办公场所或用户希望参观的其它位置。例程在框1206 继续。在框1206,例程经由接收的位置列表计算路径(例如,"最佳"路径)。所述技术可以使 用上述例程计算任何两个地理地点之间的路径。作为示例,例程可以计算使得旅行时间量 或距离最小化的最佳路径。例程在框1210继续。在框1210,例程例如通过返回计算出的路径 来对路径请求做出响应。然后例程在框1212继续,在框1212例程返回。

[0063]图13是示出根据本公开的至少一些实施方式的被设置为计算地理地点之间的路 径的示例计算装置1300的框图。在非常基本的配置1302中,计算装置1300通常包括一个或 更多个处理器1304和系统存储器1306。存储总线1308可以用于处理器1304和系统存储器 1306之间的通信。

[0064] 根据所希望的配置,处理器1304可以是包括但不限于微处理器(μΡ)、微控制器(μ C)、数字信号处理器(DSP)或以上部件的任何组合的任何类型。处理器1304可以包括一个多 级高速缓存(例如,第一级高速缓存1310和第二级高速缓存1312、处理器核1314和寄存器 1316)。处理器核1314的示例可以包括算术逻辑单元(ALU)、浮点单元(FPU)、数字信号处理 器核(DSP核)或者以上单元的任何组合。示例存储控制器1318还可以与处理器1304-起使 用,或者在一些实现中,存储控制器1318可以是处理器1304的内部一部分。

[0065]根据所希望的配置,系统存储器1306可以是包括但不限于易失性存储器(例如, RAM)、非易失性存储器(例如,R0M、闪存等)或者以上部件的任何组合的任何类型。系统存储 器1306可以包括操作系统1320、一个或更多个应用1322和程序数据1324。应用1322可以包 括被设置为产生路径的路程产生器部件1326。程序数据1324可以包括如这里所述的可以有 利于产生路径的地理地点和连接信息1328。在一些实施方式中,应用1322可以被设置为在 操作系统1320上与程序数据1324-起操作,使得例如根据显示器的方位可以计算地理地点 之间的路径。通过内部虚线内的那些部件来在图13中示出描述的该基本配置1302。

[0066]计算装置1300可以具有附加的特征或功能和附加接口,以方便基本配置1302与任 何所需装置和接口之间的通信。例如,可以使用总线/接口控制器1330以方便经由存储接口 总线1334的基本配置1302和一个或更多个数据存储装置1332之间的通信。数据存储装置 1332可以是可移除存储装置1336、不可移除存储装置1338或二者的组合。举例来说,可移除 存储装置和不可移除存储装置的示例包括磁盘装置(例如,柔性盘驱动器和硬盘驱动器 (HDD))、光盘驱动器(例如,压缩盘(CD)驱动器或数字通用盘(DVD)驱动器)、固态驱动器 (SSD)和带驱动器。示例接收机存储介质可以包括以用于存储信息(例如,计算机可读指令、 数据结构、程序模块或其它数据)的任何方法或技术实现的易失性和非易失性、可移除和不 可移除介质。

[0067]系统存储器1306、可移除存储装置1336和不可移除存储装置1338是计算机存储介 质的示例。计算机存储介质包括但不限于RAM、R0M、EEPR0M、闪存或其它存储技术、CD-R0M、 数字通用盘(DVD)或其它光学存储器、磁带盒、磁带、磁盘存储器或其它磁性存储装置、或者 可以用于存储希望的信息并且可以被计算装置访问的任何其它介质。任何这种计算机存储 介质可以是计算装置1300的一部分。

[0068] 计算装置1300还可以包括接口总线1340,所述接口总线方便经由总线/接口控制 器1330从各种接口装置(例如,输出装置1342、外围接口 1344和通信装置1346)到基本配置 1302的通信。示例输出装置1342包括图形处理单元1348和音频处理单元1350,所述图形处 理单元1348和所述音频处理单元1350可以被配置为经由一个或更多个A/V端口 1352到诸如 显示器或扬声器的各种外部装置的通信。示例外围接口 1344包括串行接口控制器1354或并 行接口控制器1356,所述串行接口控制器1354或所述并行接口控制器1356可以被配置为经 由一个或更多个I/O端口 1358与诸如输入装置(例如,键盘、鼠标、笔、语音输入装置、触摸输 入装置等)的外部装置或其它外围装置(例如,打印机、扫描仪等)进行通信。示例通信装置 1346包括网络控制器1360,所述网络控制器1360可以被设置为方便经由一个或更多个通信 端口 1364通过网络通信链接与一个或更多个其它计算装置1362通信。

[0069] 网络通信链接可以是通信介质的一个示例。通信介质通常可以由计算机可读质 量、数据结构、程序模块或诸如载波或其它传输机制的调制数据信号中的其它数据来实现, 并且可以包括任何信息传输介质。"调制数据信号"可以是这样的信号:该信号具有与一个 或更多个它的特性设置,或者按这种方式改变以对该信号中的信息进行编码。举例来说,并 且没有限制,通信介质可以包括有线介质(例如,有线网络或直接连线连接)和无线介质(例 如,听觉、射频(RF)、微波、红外(IR)和其它无线介质)。这里使用的术语计算机可读介质可 以包括存储介质和通信介质二者。

[0070] 计算装置1300可以被实现为小型因素便携式(或移动)电子装置(例如,蜂窝电话、 个人数据助理(PDA)、个人媒体播放器装置、无线网络观看装置、个人头戴耳机装置、专用装 置或包括以上功能中的任何一个的混合装置)。计算装置1300还可以被实现为包括膝上型 计算机和非膝上型计算机配置二者的个人计算机。

[0071] 在各种实施方式中,所述技术计算在各种地理地点(例如,大学校园、企业校园、购 物中心等)在内的路径。在这些实施方式中,所述技术可以将其对地理地点的搜索限制到地 理位置中包含的那些地理地点。作为示例,针对购物中心,所述技术可以搜索特定商店、设 施等。针对大学校园,所述技术可以搜索特定的大学建筑、喷泉或其它标志性建筑。因此,所 述技术不限于城市和城镇或其中的地理地点。

[0072]图14是示出公开的技术可以在各种实施方式中调用的计算路径的例程的流程图。 在各种实施方式中,所述技术实现由具有处理器和存储装置的计算系统执行的方法1400, 所述方法1400包括以下步骤:接收地理地点的四个或更多个标识的集合,所述地理地点中 的至少一个地理地点通常能够通过名称或区域而不是通过邮政街道地址来进行标识1404; 接收四个或更多个地理地点的集合的至少子集之间的连接的集合,其中,任何两个地理地 点之间的连接指示两个地理地点之间的路径1406;至少对第一地理地点的受欢迎等级进行 标识,其中,第一地理地点的受欢迎等级超过第二地理地点的受欢迎等级1408;接收请求以 提供从第二地理地点到第三地理地点的方向,所述方向通过一条或更多条路径被指定,各 条路径被指定为一系列连接1410;确定从第二地理地点到第三地理地点存在至少两条路 径,其中,第二地理地点和第三地理地点之间不存在连接,其中,第一路径包括第一地理地 点但不包括第四地理地点,第二路径包括第四地理地点但不包括第一地理地点1412;以及 因为第一地理地点的受欢迎等级超过第四地理地点的受欢迎等级,所以将第一路径标识为 优选路径,第一路径从而包括从第二地理地点到第一地理地点到第三地理地点的连接 1414。例程在框1402开始,然后在框1404继续;接着是1406;接着是1408;接着是1410;接着 是1412;接着是1414;并在1416返回。

[0073]方法还可以包括接收第一地理地点和第二地理地点之间的多个连接的集合。该方 法还可以包括接收第四地理地点和第二地理地点之间的多个连接的集合,但因为第一地理 地点的受欢迎等级而选择第一地理地点。所述方法还可以包括使得第一路径被渲染。第一 路径可以被渲染为示意图或简示图。渲染的简示图的顶点的大小可以基于其相对受欢迎等 级而改变,和/或渲染的简示图的边的粗细可以基于其相对重要性而改变。如果第一连接具 有比第二连接更大的旅行量,则第一连接可以比第二连接更重要。在第二地理地点和第三 地理地点附近比在第一地理地点或第四地理地点附近渲染得更详细。第一路径可以被渲染 为地理地点的列表。

[0074] 所述方法还可以包括与不同地理地点相对应的列表中的项不同地渲染与下一地 理地点相对应的列表中的项。所述方法还可以包括:至少对第一地理地点的受欢迎等级进 行标识的步骤包括对一个或更多个网站的内容进行分析。受欢迎等级可以是具有对所述地 理地点中的一个或更多个地理地点进行标识的内容的网页的数量的函数。受欢迎等级可以 是具有对所述地理地点中的一个或更多个地理地点进行标识的内容的网页的页面排名的 函数。至少对第一地理地点的受欢迎等级进行标识可以包括对一个或更多个社交网站的内 容进行分析。所述方法还可以包括产生简示图,其中,所述简示图的顶点表示地理地点并且 简示图的边表示连接。所述方法还可以包括通过采用用于解决有向简示图问题的计算方案 来产生对接收到的请求的响应。连接中的至少一个可以是铁路、道路、公交路线或人行道中 的一个。接收连接的集合的步骤可以包括:如果连接是相对直的道路,则采用该连接。接收 连接的集合步骤可以包括:如果连接将分开少于大约250米的两个地理地点连接起来,则采 用该连接。接收连接的集合的步骤可以包括:如果连接将在同一条公共交通线路上的两个 地理地点连接起来,则采用该连接。所述方法还可以包括:接收自动感测到的从其接收了请 求的用户的当前位置。受欢迎等级可以基于用户指示的偏好。

[0075]在各种实施方式中,所述技术采用存储指令的一个或更多个计算机可读存储装 置,所述指令包括:接收地理地点的四个或更多个标识的集合,所述地理地点中的至少一个 地理地点通常能够通过可以名称或区域而进行标识;接收四个或更多个地理地点的集合的 至少子集之间的连接的集合,其中,任何两个地理地点之间的连接指示两个地理地点之间 的路径;接收至少第一地理地点和第四地理地点的受欢迎等级,其中,第一地理地点的受欢 迎等级超过第四地理地点的受欢迎等级;接收请求以提供从第二地理地点到第三地理地点 的方向;确定从第二地理地点到第三地理地点存在至少两条路径,其中,第二地理地点和第 三地理地点之间不存在连接,其中,第一路径包括第一地理地点,第二路径包括第四地理地 点;以及因为第一地理地点的受欢迎等级超过第四地理地点的受欢迎等级,所以将第一路 径标识为优选路径。

[0076]图15是示出各种实施方式中的技术的部件的框图。在各种实施方式中,所述技术 实现系统1500,所述系统1500包括:部件1502,其被配置为接收地理地点的四个或更多个标 识的集合,所述地理地点中的至少一个地理地点通常能够通过名称或区域而不是通过邮政 地址进行标识;部件1504,其被配置为接收四个或更多个地理地点的集合的至少子集之间 的连接的集合,其中,任何两个地理地点之间的连接指示两个地理地点之间的路径;部件 1506,其被配置为至少对第一地理地点的受欢迎等级进行标识,其中,第一地理地点的受欢 迎等级超过第四地理地点的受欢迎等级;部件1508,其被配置为接收请求以提供从第二地 理地点到第三地理地点的方向;部件1510,其被配置为确定从第二地理地点到第三地理地 点存在至少两条路径,其中,第二地理地点和第三地理地点之间不存在连接,其中,第一路 径包括第一地理地点但不包括第四地理地点,第二路径包括第四地理地点但不包括第一地 理地点;和部件1512,因为第一地理地点的受欢迎等级超过第二地理地点的受欢迎等级,所 以所述部件1512将第一路径标识为优选路径,第一路径从而包括从第二地理地点到第一地 理地点到第三地理地点的连接。所述系统还可以包括如下部件:该部件被配置为从用户接 收地理地点的第五标识,并且可以将第五地理地点包括在优选路径中。

[0077]尽管已按专用于结构特征和/或方法逻辑动作的语言描述了主题,但应该理解,所 附权利要求中所限定的主题没有必要限于上述特定特征或动作。而是,上述特定特征和动 作被公开为实现权利要求的示例形式。因此,本发明只受所附权利要求的限制。

Claims (12)

1. 一种计算系统,所述计算系统包括: 用于接收地理地点之间的连接的集合的装置,各连接将一个地理地点连接至另一个地 理地点而不经中间地理地点; 用于接收提供从第一地理地点到第二地理地点的路径的请求的装置; 用于至少部分基于接收的所述连接的集合确定从所述第一地理地点到所述第二地理 地点的第一路径和从所述第一地理地点到所述第二地理地点的第二路径的装置, 其中,所述第一路径包括第三地理地点但不包括第四地理地点, 其中,所述第二路径包括所述第四地理地点但不包括所述第三地理地点; 用于至少部分基于针对所述第三地理地点的受欢迎等级和针对所述第四地理地点的 受欢迎等级标识所述第一地理地点与所述第二地理地点之间的路径的装置。
2. 根据权利要求1所述的计算系统,所述计算系统还包括: 用于为所述第一路径中的多个地理地点中的每个地理地点确定针对该地理地点的受 欢迎等级的装置; 用于为所述第二路径中的多个地理地点中的每个地理地点确定针对该地理地点的受 欢迎等级的装置。
3. 根据权利要求2所述的计算系统,其中,用于标识所述第一地理地点与所述第二地理 地点之间的路径的装置包括: 用于确定为所述第一路径中的所述多个地理地点确定的受欢迎等级的第一总和的装 置; 用于确定为所述第二路径中的所述多个地理地点确定的受欢迎等级的第二总和的装 置。
4. 根据权利要求1所述的计算系统,所述计算系统还包括: 用于为多个所述连接中的每个连接确定针对该连接的权重的装置,其中,至少部分基 于确定的权重中的至少一个,来至少部分基于针对所述第三地理地点的受欢迎等级和针对 所述第四地理地点的受欢迎等级标识所述第一地理地点与所述第二地理地点之间的所标 识的路径。
5. 根据权利要求1所述的计算系统,所述计算系统还包括: 用于渲染所标识的路径的装置。
6. 根据权利要求1所述的计算系统,其中,针对所述第三地理地点的受欢迎等级至少部 分基于与所述第三地理地点关联的一个或多个网站处的内容的分析。
7. -种由具有处理器的计算系统执行的方法,所述方法包括: 接收地理地点之间的连接的集合,各连接将一个地理地点连接至另一个地理地点; 接收提供从第一地理地点到第二地理地点的路径的请求; 至少部分基于接收的所述连接的集合确定从所述第一地理地点到所述第二地理地点 的第一路径,其中,所述第一路径包括第三地理地点但不包括第四地理地点,其中,接收的 所述连接的集合不包括所述第一地理地点与所述第二地理地点之间的连接; 至少部分基于接收的所述连接的集合确定从所述第一地理地点到所述第二地理地点 的第二路径,其中,所述第二路径包括第四地理地点但不包括第三地理地点; 由所述处理器至少部分基于针对所述第三地理地点的受欢迎等级和针对所述第四地 理地点的受欢迎等级标识所述第一地理地点与所述第二地理地点之间的路径。
8. 根据权利要求7所述的方法,所述方法还包括: 为所述第一路径中的多个地理地点中的每个地理地点确定针对该地理地点的受欢迎 等级; 为所述第二路径中的多个地理地点中的每个地理地点确定针对该地理地点的受欢迎 等级。
9. 根据权利要求8所述的方法,其中,标识所述第一地理地点与所述第二地理地点之间 的所标识的路径包括: 确定为所述第一路径中的所述多个地理地点确定的受欢迎等级的第一总和; 确定为所述第二路径中的所述多个地理地点确定的受欢迎等级的第二总和; 将所述第一总和与所述第二总和进行比较。
10. 根据权利要求9所述的方法,其中,与所述第一路径关联的第一连接具有第一权重, 其中,与所述第二路径关联的第二连接具有第二权重,其中,所述第一总和至少部分基于所 述第一权重,其中,所述第二总和至少部分基于所述第二权重。
11. 根据权利要求8所述的方法,所述方法还包括: 为多个所述连接中的每个连接确定针对该连接的至少一个权重。
12. 根据权利要求11所述的方法,其中,为第一连接确定的至少一个权重至少部分基于 与所述第一连接关联的旅行量。
CN 201510934136 2011-02-01 2011-06-16 计算地理地点之间的路径 CN105547314A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
IN296CH2011 2011-02-01
CN 201180066595 CN103429988B (zh) 2011-02-01 2011-06-16 计算地理地点之间的路径

Publications (1)

Publication Number Publication Date
CN105547314A true true CN105547314A (zh) 2016-05-04

Family

ID=46602115

Family Applications (2)

Application Number Title Priority Date Filing Date
CN 201180066595 CN103429988B (zh) 2011-02-01 2011-06-16 计算地理地点之间的路径
CN 201510934136 CN105547314A (zh) 2011-02-01 2011-06-16 计算地理地点之间的路径

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN 201180066595 CN103429988B (zh) 2011-02-01 2011-06-16 计算地理地点之间的路径

Country Status (4)

Country Link
US (3) US8457885B2 (zh)
KR (2) KR20130124536A (zh)
CN (2) CN103429988B (zh)
WO (1) WO2012104682A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8457885B2 (en) * 2011-02-01 2013-06-04 Empire Technology Development Llc Computing paths between geographical localities
US8731835B2 (en) * 2012-05-25 2014-05-20 Xerox Corporation System and method for trip plan crowdsourcing using automatic fare collection data

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030182052A1 (en) * 1994-06-24 2003-09-25 Delorme David M. Integrated routing/mapping information system
CN101498585A (zh) * 2007-08-12 2009-08-05 郑志豪 出租车导航系统
CN101578626A (zh) * 2007-01-08 2009-11-11 微软公司 显示在地图绘制应用程序中的模式信息
CN101701827A (zh) * 2009-10-20 2010-05-05 深圳市凯立德计算机系统技术有限公司 一种路径指引方法和路径指引设备
US20100185382A1 (en) * 2006-03-03 2010-07-22 Inrix, Inc. Displaying road traffic condition information and user controls

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5030117A (en) * 1987-09-25 1991-07-09 Delorme David M Digital global map generating system
US5452212A (en) * 1992-08-19 1995-09-19 Aisin Aw Co., Ltd. Navigation system for vehicle
US5848373A (en) * 1994-06-24 1998-12-08 Delorme Publishing Company Computer aided map location system
JPH09321869A (ja) * 1996-05-31 1997-12-12 Nec Corp 呼情報試験方法とその装置
US6522875B1 (en) * 1998-11-17 2003-02-18 Eric Morgan Dowling Geographical web browser, methods, apparatus and systems
CA2402047A1 (en) * 2000-03-03 2001-09-07 Super Internet Site System Pty Ltd. On-line geographical directory
US7660441B2 (en) * 2004-07-09 2010-02-09 Southern California, University System and method for fusing geospatial data
US7389181B2 (en) * 2004-08-31 2008-06-17 Visre, Inc. Apparatus and method for producing video drive-by data corresponding to a geographic location
US7516010B1 (en) 2006-01-27 2009-04-07 Navteg North America, Llc Method of operating a navigation system to provide parking availability information
US20090319172A1 (en) * 2007-04-26 2009-12-24 Timebi, Lda Travel time prediction system
WO2009129266A3 (en) * 2008-04-14 2013-04-04 Worldrelay, Inc Numeric based addressing for enhanced telephony and multimedia services
US9626363B2 (en) * 2008-06-08 2017-04-18 Apple Inc. System and method for placeshifting media playback
US8401681B2 (en) * 2008-06-08 2013-03-19 Apple Inc. System and method for placeshifting media playback
US8219316B2 (en) * 2008-11-14 2012-07-10 Google Inc. System and method for storing and providing routes
US8335647B2 (en) * 2008-12-04 2012-12-18 Verizon Patent And Licensing Inc. Navigation based on popular user-defined paths
US8352178B2 (en) * 2009-08-25 2013-01-08 Research In Motion Limited Method and device for generating and communicating geographic route information between wireless communication devices
US8121618B2 (en) * 2009-10-28 2012-02-21 Digimarc Corporation Intuitive computing methods and systems
WO2011060388A1 (en) * 2009-11-13 2011-05-19 Zoll Medical Corporation Community-based response system
US20120154633A1 (en) * 2009-12-04 2012-06-21 Rodriguez Tony F Linked Data Methods and Systems
US8200247B1 (en) * 2010-02-08 2012-06-12 Google Inc. Confirming a venue of user location
US20110208427A1 (en) * 2010-02-25 2011-08-25 Peter S. Brennan Location Identification Systems and Methods
US20110275441A1 (en) * 2010-05-09 2011-11-10 Brian Wilson Portable real estate social game and information sharing system
US20120041777A1 (en) * 2010-08-12 2012-02-16 Case Brian C Mobile applications for blood centers
US20120158705A1 (en) * 2010-12-16 2012-06-21 Microsoft Corporation Local search using feature backoff
US8457885B2 (en) 2011-02-01 2013-06-04 Empire Technology Development Llc Computing paths between geographical localities
US8311741B1 (en) * 2011-11-04 2012-11-13 Google Inc. Method and system for generating travel routes based on wireless coverage

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030182052A1 (en) * 1994-06-24 2003-09-25 Delorme David M. Integrated routing/mapping information system
US20100185382A1 (en) * 2006-03-03 2010-07-22 Inrix, Inc. Displaying road traffic condition information and user controls
CN101578626A (zh) * 2007-01-08 2009-11-11 微软公司 显示在地图绘制应用程序中的模式信息
CN101498585A (zh) * 2007-08-12 2009-08-05 郑志豪 出租车导航系统
CN101701827A (zh) * 2009-10-20 2010-05-05 深圳市凯立德计算机系统技术有限公司 一种路径指引方法和路径指引设备

Also Published As

Publication number Publication date Type
US20130311090A1 (en) 2013-11-21 application
US8457885B2 (en) 2013-06-04 grant
US8560238B2 (en) 2013-10-15 grant
US8731833B2 (en) 2014-05-20 grant
US20130226456A1 (en) 2013-08-29 application
KR20170069295A (ko) 2017-06-20 application
WO2012104682A1 (en) 2012-08-09 application
KR20130124536A (ko) 2013-11-14 application
CN103429988B (zh) 2016-01-13 grant
CN103429988A (zh) 2013-12-04 application
US20120232796A1 (en) 2012-09-13 application

Similar Documents

Publication Publication Date Title
Arikawa et al. NAVITIME: Supporting pedestrian navigation in the real world
Iacono et al. Measuring non-motorized accessibility: issues, alternatives, and execution
US6542812B1 (en) Technique for effective navigation based on user preferences
US7480567B2 (en) Displaying a map having a close known location
US6526350B2 (en) Route guide apparatus and guidance method
US20090319181A1 (en) Data services based on gesture and location information of device
Burigat et al. Location-aware visualization of VRML models in GPS-based mobile guides
US20090005968A1 (en) Location-based information determination
US20070233384A1 (en) Method and system for off-board navigation with a portable device
Steiniger et al. Foundations of LBS
US20090319177A1 (en) Predictive services for devices supporting dynamic direction information
Krüger et al. The connected user interface: Realizing a personal situated navigation service
US20110288762A1 (en) method and system for transmitting and/or receiving at least one location reference, enhanced by at least one focusing factor
US6697734B1 (en) System and method for displaying a map having two scales
US7826965B2 (en) Systems and methods for determining a relevance rank for a point of interest
US7822547B2 (en) Apparatus and method for enhancing the utilization of distance measuring devices
US8433512B1 (en) Enhanced identification of interesting points-of-interest
Noguera et al. A mobile 3D-GIS hybrid recommender system for tourism
US7920965B1 (en) Identifying a route configured to travel through multiple points of interest
US20110270517A1 (en) Method and apparatus for providing personalized presentations based on navigation information
US20120259541A1 (en) Route selection employing metrics
US20120123867A1 (en) Location Event Advertising
US20120197714A1 (en) Systems and methods for generating electronic map displays with points-of-interest information based on reference locations
Zheng et al. Learning travel recommendations from user-generated GPS traces
Raper et al. Applications of location–based services: a selected review

Legal Events

Date Code Title Description
C06 Publication
C10 Entry into substantive examination