CN102037324A - 沿路线搜索兴趣点 - Google Patents

沿路线搜索兴趣点 Download PDF

Info

Publication number
CN102037324A
CN102037324A CN2009801185125A CN200980118512A CN102037324A CN 102037324 A CN102037324 A CN 102037324A CN 2009801185125 A CN2009801185125 A CN 2009801185125A CN 200980118512 A CN200980118512 A CN 200980118512A CN 102037324 A CN102037324 A CN 102037324A
Authority
CN
China
Prior art keywords
route
distance
point
interest
little
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
CN2009801185125A
Other languages
English (en)
Other versions
CN102037324B (zh
Inventor
R·F·波彭
唐卫东
D·R·布朗斯通
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.)
De Kaarta LLC
Uber Technologies Inc
Original Assignee
DeCarta 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 DeCarta LLC filed Critical DeCarta LLC
Publication of CN102037324A publication Critical patent/CN102037324A/zh
Application granted granted Critical
Publication of CN102037324B publication Critical patent/CN102037324B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3626Details of the output of route guidance instructions
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3476Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3605Destination input or retrieval
    • G01C21/3617Destination input or retrieval using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3679Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42Determining position

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Social Psychology (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Navigation (AREA)

Abstract

系统包括GPS模块、用户界面模块、数据库和路线引擎。在一个实施例中,为了找到附近的POI,路线引擎在数据库中确定在欧几里得距离中位于距规划路线阈值距离内的POI。路线引擎通过测定公路网以便确定每个POI在行驶距离上是否位于路线阈值距离内而对结果进行过滤。过滤可包括从POI外部测定,直到位于阈值距离内的所有公路都被测定或者到达路线;可选的,到POI的距离可通过从路线外部测定直到所有公路都位于路线的阈值距离内来进行核查。对于测定到的那些POI,可获知位于路线上的最近点以及到该点的距离。基于行驶时间而不是基于距离来进行类似的搜索。

Description

沿路线搜索兴趣点
相关申请的交叉引用
本申请要求于2008年4月1日提交的美国临时申请61/041,496的权益,并且通过引用全文并入本文中。
技术领域
本发明涉及导航系统的使用。具体的说,本发明使得能够提供关于沿路线的兴趣点的更好计时和路线信息。
背景技术
导航系统已经广泛用于将出行者引导到目的地。这种系统可以安装到车辆内,或是可独立于不同车辆而移动,该系统适于由驾驶员和/或行人使用;其作为特定目的的设备或作为应用于通用设备(诸如个人数字助理或移动电话)上的设备应用;以及作为整个独立的系统或作为利用远程服务器来执行一些或其所有计算的系统。我们通常将这些系统称为“导航系统”。
由于导航系统的通常用途是将出行者引导到希望的目的地,因此这种系统的一个重要功能就是目的地的选择。在某些情况下,驾驶员通过输入地址来选择目的地。在其它情况下,驾驶员从通常包括家庭住址和工作地址的个人存储目的地列表中来选择目的地。此外,驾驶员通常希望从“兴趣点”的目录中来选择目的地。
兴趣点(POI)包括驾驶员会希望找到的各种目的地,要么是当在家附近外出时或远离家行驶时,诸如旅馆、饭店、加油站、各类商场、路边休息区,以及诸如医院或警察局的应急服务点。驾驶员会希望搜索给定类型的任意POI(例如,任何饭店),或者希望搜索给定类型的具有给定名称的POI(例如,其名称包含“Taqueria”的饭店),或者希望搜索任何类型的具有给定名称的POI(例如,其名称包含“Taqueria”的饭店,但是不清楚该类型应该是“饭店”还是“快餐店”)。驾驶员会希望搜索当前位置的径向周围内的POI,不考虑任何先前的或当前的目的地。可选的,驾驶员会希望搜索计算机已经确定路线附近的POI,例如,找到从当前到目的地的规划路线附近的加油站。所有这些类型的搜索通常在现代的导航系统中都是支持的。
发明内容
本发明使得能够搜索沿路线的兴趣点。驾驶员会寻找更紧急或较不紧急的POI,并且因此会希望从当前规划的路线行驶更长或更短的距离。突然注意到燃油量表接近“空”的驾驶员会希望偏离路线行驶几米就能迅速找到加油站,而刚开始感到饥饿的驾驶员会希望沿着路线行驶半个小时才找到非常接近路线的饭店。本发明还使得能够搜索沿着当前路线的POI,甚至当路线没有由驾驶员预先规划过。
根据本发明的系统包括GPS模块、用户界面模块、数据库和路线引擎。在一个实施例中,为了找到附近POI的列表,例如基于驾驶员的请求,路线引擎在数据库中确定在欧几里得距离中位于距规划路线阈值距离内的POI。然后路线引擎通过测定公路网以便确定每个POI在行驶距离内是否位于路线阈值距离内而对结果进行过滤。过滤可包括从POI外部测定,例如利用Dijkstra算法,直到位于阈值距离内的所有公路都被测定或者到达路线;可选的,到POI的距离可通过从路线外部测定直到所有公路都位于路线的阈值距离内来进行核查。对于测定到的那些POI,可获知位于路线上的最近点以及到该点的距离。基于行驶时间而不是基于距离来进行类似的搜索。
附图说明
图1是根据本发明一个实施例的导航设备的框图;
图2示出根据本发明一个实施例的从离开点到目的地和兴趣点的路线;
图3示出根据本发明一个实施例的从离开点到兴趣点的多条路线;
图4示出根据本发明一个实施例的用于提供沿路线搜索兴趣点的方法的流程图;
图5示出根据本发明一个实施例的在移动设备和服务器之间的通信。
具体实施例
由于导航系统广泛由车辆驾驶员使用,我们通常将这种系统的用户称为“驾驶员”。然而,下述说明不仅限定于车辆驾驶员;其同样可用于任何用途,其中系统的用户是任意类型的行驶者,例如包括:行人、骑自行车的人、或者使用多种运输模式的人,诸如行人和坐公交车的人。此外,虽然在本文中描述了公交车道和公路,但是所述的系统和方法也可用于飞机导航和航海导航。
图1是根据本发明一个实施例的系统100的图。系统100包括用户界面(UI)模块102、路线引擎104、数据库106、以及GPS模块108。界面UI模块102提供一个或多个信息屏,并且能够使得驾驶员与导航系统100通信。路线引擎104管理路线规划和引导功能,包括如下所述的沿路线到POI的路线。数据库106为导航系统100提供本地存储,并且可包括关于POI以及诸如公路、十字路口、地形地势等的其它特征的信息。GPS模块108执行GPS定位功能,并且接收来自GPS卫星110的GPS信号。应该注意虽然所述实施例中导航系统100利用GPS来确定其位置,但是尤其是因为研发了更新的技术,因此也可使用可替代的技术。不管系统100得到其位置的方式,同样可应用本发明。
用户界面模块102提供便于在个人导航设备上得到的一些用户界面功能。例如,UI模块102容许用户通过输入地址或从列表选择来指定目的地。此外,在本发明的各个实施例中,UI模块102包括用于接收来自驾驶员的POI搜索偏好以及用于呈现POI搜索结果和路线信息的界面元素,如下面更详细描述的那样。
我们从一个实例开始来解释说明系统100的操作。在该实例中,驾驶员开始从加利福尼亚州的旧金山到弗吉尼亚州的亚历山大的较长公路旅程。路线引擎104标绘出最佳路线,并且考虑到驾驶员选定的任何偏好,例如,避免收费公路。用户界面模块102显示所标绘的路线,以及驾驶员沿着州际公路80向东行驶。
在驾驶几个小时后,驾驶员开始感到饥饿。通过参考用户界面,驾驶员获知其刚通过内华达州的Mill城市。沿其路线的下一大的城镇是Winnemucca,其可能有几个饭店选择。可选的,仅具有一个饭店的小城镇Cosgrave更近。但是,Cosgrave没有在州际公路上,并且会与驾驶员规划的路线偏离一定距离。虽然对于驾驶员而言一般期望及早吃上饭,但是对于他而言在天黑之前到达犹他的盐湖城也是重要的。他不确定当偏离到Cosgrave饭店而造成的延迟,因此将愿意做一个被告知的选择。
通过在用户界面中选择POI搜索功能,由系统100呈现给驾驶员从其中进行选择的POI列表。取决于实现方式,可以用各种方式呈现列表。例如在一个实施例中,用户选择POI搜索,之后由饭店类型进行过滤。之后用户界面模块102呈现给驾驶员在给定距离(如下面所述,其可以是径向的、行驶时间、或者是行驶距离)内的饭店列表。对于没有沿着驾驶员路线的每个POI,用户界面模块102显示两个距离:第一距离是沿着路线到达驾驶员从那个点离开并前往到POI的离开点的距离(到“路线离开点”的“沿着路线的距离”);第二距离是POI偏离路线的距离(“偏离路线的距离”)。在我们的实例中,沿着路线的距离是8.5米,而偏离路线的距离是1.1米。可选的,驾驶员可将系统100设定成显示估计的由基于存储于数据库106中关于绕路而行信息的偏离导致的偏离路线的时间,例如包括沿着偏离路线部分的估计速度。在该实例中,延迟约两分钟。驾驶员做出决定,两分钟是可接受的时间,因此偏离行驶到Cosgrave。
图2示出沿着路线的距离和偏离路线距离之间的区别。在图2中,驾驶员规划的路线是从点202到点204。假定POI位于点206处,而且为了到达POI,驾驶员不得不在点208处离开路线到另一公路上。因此沿着路线的距离210是从点202到点208的距离,以及偏离路线的距离212是从点208到点206的距离。
在另一实施例中,两个距离分别是:第一距离是沿着路线的距离与偏离路线距离的总和(“总距离”),并且第二距离是偏离路线的距离。还在另一实施例中,两个距离分别是沿着路线的距离、和总距离。
在传统的导航系统中示出到达每一POI的一个距离,POI通常以距离增加的顺序被存储。在本发明的一个实施例中,路线引擎104以沿着路线的距离增加的顺序对POI分类。在其它实施例中,路线引擎104以总距离增加的顺序或以偏离路线的距离增加的顺序对POI分类。应该注意用作分类标准的距离没有必要是由用户界面模块102显示距离的其中之一。
在一个实施例中,以及参照图3,沿着路线的距离和偏离路线的距离仅仅是纯几何学的计算。在该实施例中,路线离开点308是在欧几里得距离上在路线上距POI 306最近的点,POI的偏离路线距离是从路线离开点308到POI 306的欧几里得距离314,以及沿着路线的距离312是沿着路线测量的从当前位置302到路线离开点308的距离。在另一实施例中,通过测量行驶距离来计算沿着路线的距离和偏离路线的距离。在该实施例中,路线离开点是在路线310上的点,从该点到POI的行驶距离(不是欧几里得距离)最短,偏离路线的距离是沿着公路的从路线离开点310到POI 306的行驶距离,而不是欧几里得距离,以及沿着路线的距离是沿着路线从当前位置302到路线离开点310的行驶距离。在另一实施例中,代替行驶距离,采用被最小化的另一度量。例如,可使用估计行驶时间。在该情况下,路线离开点是在路线上的点302,从该点302到POI 306的估计行驶时间被最小化,偏离路线的“距离”是从路线离开点316到POI 306的估计行驶时间,以及沿着路线的“距离”是从当前点302到达路线离开点316的估计行驶时间。本领域的普通技术人员将理解可使用各种的距离测量方式。
在一些实施例中,可以用如下方式对沿着路线和偏离路线的距离的定义进行略微变化:路线离开点是在路线上的一点,从而使得沿着路线到该点的距离加上从该点到POI的距离被最小化。此处“距离”可以是行驶距离、估计行驶时间、或者任意其它可被最小化的距离的测量值。
在一个实施例中,对POI的搜索受到“搜索距离”的限制,也就是,距离路线的指定的距离(根据欧几里得距离、行驶距离、估计行驶时间、或者另一距离测量值)。这样,仅处于该距离阈值内的POI才显示给用户。在一个实施例中,用户针对不同类型指定不同默认搜索距离。例如,驾驶员会希望从路线行驶5公里而到达加油站,但是从路线仅行驶3公里就能到达饭店。在一个实施例中,用户界面模块102为驾驶员不仅提供具有沿着路线的距离和偏离路线的距离的POI列表之外还提供“更紧急”和/或“较不紧急”按钮。如将了解的那样,与用户界面的其它部件一样,“按钮”可以是真实按钮、触摸屏上的虚拟按钮、或者是其它合适类型的用户界面元素。当按压“更紧急”按钮时,路线引擎104重复搜索,但是对于最大偏离路线的距离有更大的限制。之后路线引擎104将趋于找到更靠近当前位置的更多的POI,但是其偏离路线更远。当按压“较不紧急”按钮时,路线引擎104重复搜索,但是对于偏离路线的最大距离有更小的限制。之后路线引擎104将趋于找到距离当前位置更远的POI,但是距离行驶路线更近,因此如果驾驶员希望在到达POI之前行驶更远距离则对于驾驶员而言更方便。
在一个实施例中,对于驾驶员来说,通过设置可由用户访问的更少动作(例如通过按压更少的按钮)的一个或多个“我需要”的按钮可使得同样的POI搜索比通用POI搜索更方便。例如在一个实施例中,用户界面模块102的地图显示屏在屏幕上具有“我需要汽油”按钮和“我需要食物”按钮,以便快速访问来进行搜索。在另一实施例中,地图显示屏具有“我需要”按钮;当按压“我需要”按钮时,屏幕切换到具有非常普通大众化选择的简单菜单,例如,“我需要汽油”、“我需要宾馆”以及“我需要食物”。在某些实施例中,位于地图主屏上和位于地图次屏上的“我需要”按钮由用户来配置。因此,喜欢咖啡的一个驾驶员可在快速“我需要”菜单中输入咖啡商店,而不喜欢咖啡但喜欢在便利店购买软饮料的另一驾驶员可将咖啡从快速“我需要”菜单中去除而包括便利店。
在某些实施例中,甚至当前没有计算的路线时路线引擎104也能沿着路线搜索。例如,由于驾驶员特别熟悉路线而不需要引导,驾驶员可不需要计算的路线。此外,驾驶员甚至希望搜索沿着熟悉路线的诸如加油站或快餐店的不熟悉的POI。路线引擎104通过推断可能的路线使得能够执行这种搜索。在一个实施例中,路线引擎104假定驾驶员将沿着具有相同名称的路线尽可能远的继续行进,以及假定当公路名称没有继续而驾驶员将继续沿着同样的公路或更重要的公路尽可能接近直线继续行驶。接着路线引擎104采用该推断路线作为沿其进行搜索的路线。在这种情况下,可以传统方式对路线进行搜索,或者使用在此描述的技术。在可选的实施例中,路线引擎104通过跟踪多次旅程后的驾驶员行为,进行更可能的推论,并且当驾驶员位于系统100认为是驾驶员习惯行为中经常行驶的公路上时,推断驾驶员当位于当前公路上时将沿着他或她最通常行驶的路线行进。在一个实施例中,系统100存储由驾驶员所取的先前路线(不管是否预先规划)的历史记录。根据设计者和/或驾驶员的偏好改变历史记录中的路线数目。之后路线引擎104搜索先前路线以便预测驾驶员当前是否按其中之一行驶。接着路线生成器104选择具有最高预测分值的路线以便推断路线和提供POI援助。在另一实施例中,路线生成器104维护过去目的地(相对于通往目的地的路线)的列表,并且识别位于行驶方向上或者在行驶方向附近的一个或多个过去目的地。在一个实施例中,如果到达目的地的距离在减少,那么目的地则位于行驶方向上或者在行驶方向附近。然后,路线生成器104选择作为最快到达的先前的目的地并且标绘到达该目的地的路线。然后,该路线就是沿路线搜索POI的预期路线。
图4是根据本发明一个实施例的用于提供沿路线搜索兴趣点的方法的流程图。系统100接收来自驾驶员的请求(步骤402)以便显示附近POI的列表。如注意到的那样,该请求会受到特定类型的限制,或者仅可以是针对沿着路线的所有已知POI的请求。同样如注意到的那样,请求包括距离或时间限制,或可选的,采用默认限制。路线引擎104例如利用数据库106进行搜索并识别一组附近的POI(步骤404)。然后,路线引擎104根据由驾驶员提供的距离或时间参数或根据默认值来过滤列表(步骤406)。用户界面模块102显示经过滤的列表以及包括如上所述的沿着路线的距离和偏离路线的距离或时间的偏离信息(步骤408)。例如在驾驶员不需要引导到POI的一个实施例中,驾驶员仅在不获取其它路线引导的情况下继续前进。可选的,驾驶员提出请求,并且用户界面模块接收POI的选择(步骤410),然后标绘通往所选POI的路线(步骤412)。
在各个实施例中,上述描述的计算不是在移动设备上执行而是在服务器上执行。图5示出经由通信网络506与移动设备502进行通信的服务器504。由移动设备502经由通信网络506将驾驶员对于POI的特定请求以及关于驾驶员当前位置和行驶的规划路线或方向的数据发送到服务器504。服务器504确定合适结果的列表并且将信息返回到移动设备102以便显示给用户。这容许用较少的处理和存储需求来操作移动设备502,并且还容许对POI以及路线信息更集中地进行更新。
对于本领域的普通技术人员而言基于欧几里得距离搜索的技术是已知的。有在一个区域(诸如沿着路线的区域)内进行搜索的许多方法。在NO.5,963,956的美国专利中教导了一个索引方案,通过引用全文将其并入本文中。在该方法中,以及在一些其它已知索引方法中,可找到落入路线的指定距离内的记录。可以在这种记录中检索所有POI,然后计算到路线的欧几里得距离以及在路线上的最近点,然后将到路线的欧几里得距离超过希望阈值的那些POI丢弃。
当基于行驶距离搜索时,可基于欧几里得距离开始的搜索来进行搜索,然后增加额外的过滤步骤。假定阈值距离为d km。如果POI在欧几里得距离中距离路线超过d km,那么在行驶距离中距离路线当然超过d km,因为行驶距离必须至少与欧几里得距离(其基本为一直线)一样长。因此第一搜索操作可找到在欧几里得距离中距离路线在d km内的那些POI。然后可测定公路网络以便确定POI是否在行驶距离中距离路线在d km内。
可以用两种方式中的任一种来执行该第二过滤操作。可从POI外部测定公路网络(例如使用Dijkstra算法,其对于本领域的技术人员是众所周知的)直到所有公路都在距离内(如果测定到d km),或者直到到达路线,不管哪个首先实现。如果找不到POI位于d km内的路线,POI在行驶距离中距离路线超过d km,此时可被排除掉。如果找到POI位于d km内的路线内,我们就获知了路线上最近的点以及到该最近点的距离。
可选的,可通过从路线外部而不是从POI测定公路网络(例如使用Dijkstra算法)来同时核查到达多个POI的距离。可执行测定直到测定到所有的公路在路线的d km内。对于测定到的那些POI,我们就获知了路线上的最近点以及到该点的距离。没有测定到的那些POI未处于路线的d km内。
在某些情况下,根据POI测定是更有效的,以及在其它测定下根据路线是更有效的。通常,POI更密集地位于路线附近的区域内,其在路线处开始执行搜索就更有效。在一些实施例中,不管是基于包括路线长度、搜索半径以及经过初始测试的POI数目的标准来从POI进行搜索、还是从路线进行搜索,都要用行驶时间做决定。在一个这种实施例中,按照如下进行测试:假定花费在搜索上的计算量与搜索面积大致成比例。如果路线长度为l,并且最大的搜索距离为r,如果搜索在路线处开始,则将被搜索的面积大约为2lr+πr2。此外,如果经过初始过滤的POI数目为n,如果搜索在POI处开始,则将被搜索的面积大约为nπr2。这意味着如果并且只有当nπr2>2lr+πr2时,即,如果并且只有当(n-1)πr>2l时,即,如果并且只有当n>1+2l/πr时,在POI处开始花费的计算量超过在路线处开始花费的计算量。因此,如果n≤1+2l/πr,则根据POI进行搜索,而如果n>1+2l/πr,则根据路线进行搜索。(其中n精确等于1+2l/πr的情况是罕见的,因此在该情况下进行哪种决定仅存在较小差异或没有差异)。
当基于行驶时间搜索时,大多以相同方式进行搜索。如果被估计的是行驶时间,那么存在与地图中每个公路元素相关联的速度。因此路线引擎104可获知与数据库中任何地方任何公路相关联的最大速度。通过利用该最大速度,可以确定最大的距离,使得在以最大行驶速度行驶的最大行驶时间内的任何POI也必须在最大距离内。(如果行驶时间阈值为t小时,以及在数据库中任意地方的最大速度为s km/h,那么在t小时的行驶时间内的任意点也将在st km的行驶距离内,因此也在st km的欧几里得距离内)。可如上所述执行第一过滤,接着可如上所述利用行驶时间精确执行测定,以便利用行驶距离来进行测定。
如上所述,在一些实施例中,选择路线离开点以便使得从路线到POI的行驶距离不是最小的,而是使得从离开点到路线离开点的距离加上到POI距离的总距离最小。在这种实施例中,可对Dijkstra算法进行改变来执行找到路线离开点的步骤。如通常使用的Dijkstra算法保持从离开点到测定中的每一节点的最佳己知距离,以及距离开点的最佳路线中的先前节点的指示。在该实施例中,对Dijkstra算法进行改变,这样对于每个节点,保持距离开点的最佳已知距离以及距初始路线的距离,以及先前节点的指示。对于初始路线中的每一节点,距离开点的最佳已知距离初始化为从离开点到该节点的距离,以及距路线的距离被初始化为零。接着以通常方式应用Dijkstra算法,但是如果距路线的距离大于限制距离,则不测定给定节点。没有落入该测定中的POI在限制距离之外。将从离开点到每一POI的距离最小化的路线通过参照先前节点来获得,从POI返回直到达到原始路线。
虽然相对于有限数目的实施例在上述对本发明进行了详细的描述,但是其它实施例也是可能的。组件的具体命名以及其程序或结构方面不是强制性的或不重要,以及实现本发明或其特征的机构可具有不同的名称、格式或协议。此外,可如上所述经由硬件和软件的结合来执行系统,或整个为硬件组件。此外,在描述于此的各个系统组件之间的具体功能划分仅仅是示例性的,不是强制性的;由单个系统组件执行的功能可由多个组件代替执行(例如由图4的描述所示),以及由多个组件执行的功能可由单个组件代替执行。例如,路线引擎104的具体功能可以由许多或一个模块来提供。
虽然在功能上或逻辑上进行了描述,但是上述操作可通过存储在一个或多个计算机可读介质上的计算机程序执行以及由处理器完成。例如计算机可读介质包括任意类型的磁盘,包括软盘、光盘、CD-ROM、磁性光盘、只读存储器(ROM)、随机存取存储器(RAM)、EPROM、EEPROM、磁性或光学卡片、专用集成电路(ASIC)、或者适于存储电子指令的任何类型的介质,并且每个耦合到计算机系统总线。此外。在说明书中所谓的计算机可包括单个处理器或可以是用于增强计算机能力的应用多个处理器设计的体系机构。
贯通该说明书,用诸如“处理”或“计算”或“确定”或“显示”等的术语的论述指的是特定计算机系统、或类似的电子计算设备的动作和程序,其操纵并传送表示物理特征或对物理特征建模的数据,并且所述数据以计算机系统存储器或寄存器或其它这种信息存储、传送或显示设备内的物理(电子)量来表示。
上述的算法和显示没有内在地与任何特定的计算机或其它设备相关联。可通过描述于此的教导来对各种通用系统进行改变,或者其可证实便于构建更专门的设备以便执行所述的方法步骤。对于各类这些系统而言,所需的结构从上述说明将显而易见。此外,没有参照任何特定的程序语言对本发明进行描述,可由实现者选择任意合适的其中之一。
最后,应该注意在本说明书中使用的语言原则上是为了可读性和指导性目的而选择的,并不是为了表示或限制发明性的主题而选择的。因此,本发明的说明意欲是解释说明性的,而不是对本发明范围进行限制。

Claims (55)

1.一种用于提供到兴趣点的路线的方法,所述方法包括:
识别位于规划的导航路线的第一阈值距离内的至少一个兴趣点;
识别路线离开点,所述路线离开点位于所述规划的导航路线上;
确定从当前位置到所述路线离开点的沿着路线的距离;
确定从所述路线离开点到所述兴趣点的偏离路线的距离;以及
在用户界面上显示到所述兴趣点的距离的一个或多个标记。
2.根据权利要求1所述的方法,其中所识别出的兴趣点还位于所述当前位置的第二阈值距离内。
3.根据权利要求2所述的方法,进一步包括:
接收用于指示更接近所述当前位置的兴趣点的偏好的用户输入;
增加所述第一阈值距离;
识别位于增加的第一阈值距离和所述第二阈值距离内的至少一个新兴趣点;以及
显示到所述新兴趣点的距离的一个或多个标记。
4.根据权利要求3所述的方法,其中通过所述用户经由选择单个用户界面元素来接收所述用户输入。
5.根据权利要求2所述的方法,其中所述第二阈值距离被指定为估计的行驶时间。
6.根据权利要求2所述的方法,其中所述第二阈值距离是径向距离。
7.根据权利要求2所述的方法,其中所述第二阈值距离是行驶距离。
8.根据权利要求2所述的方法,其中所述第二阈值距离作为所述用户输入被接收。
9.根据权利要求2所述的方法,其中所述第二阈值距离与所述兴趣点的类型相关联。
10.根据权利要求1所述的方法,其中所显示的标记包括所述沿着路线的距离。
11.根据权利要求1所述的方法,其中所显示的标记包括所述偏离路线的距离。
12.根据权利要求1所述的方法,其中所显示的标记包括所述沿着路线的距离和所述偏离路线的距离的总和。
13.根据权利要求1所述的方法,其中所显示的标记包括所述沿着路线的距离、以及所述沿着路线的距离和所述偏离路线的距离的总和。
14.根据权利要求1所述的方法,其中所显示的标记包括所述偏离路线的距离、以及所述沿着路线的距离和所述偏离路线的距离的总和。
15.根据权利要求1所述的方法,其中所显示的标记包括所述沿着路线的距离和所述偏离路线的距离。
16.根据权利要求1所述的方法,进一步包括:
估计从所述当前位置到所述兴趣点的行驶时间,所述行驶时间包括从所述当前位置到所述路线离开点的行驶时间的估计和从所述路线离开点到所述兴趣点的行驶时间的估计;以及
在所述用户界面上显示从所述当前位置到所述兴趣点的估计的行驶时间。
17.根据权利要求1所述的方法,其中所述规划的导航路线是机动车路线。
18.根据权利要求1所述的方法,其中所述规划的导航路线是航海路线。
19.根据权利要求1所述的方法,其中所述规划的导航路线是航空路线。
20.根据权利要求1所述的方法,进一步包括利用GPS确定所述当前位置。
21.根据权利要求1所述的方法,其中所述兴趣点是饭店。
22.根据权利要求1所述的方法,其中所述兴趣点是旅馆。
23.根据权利要求1所述的方法,其中所述兴趣点是零售店。
24.根据权利要求1所述的方法,其中所述兴趣点是加油站。
25.根据权利要求1所述的方法,其中所述兴趣点是机动车修理厂。
26.根据权利要求1所述的方法,其中所述兴趣点是医疗机构。
27.根据权利要求1所述的方法,进一步包括:
接收用于指示更远离所述当前位置的兴趣点的偏好的用户输入;
减少所述第一阈值距离;
识别第二兴趣点,所述第二兴趣点位于初始的第一距离内,而不位于减少的第一阈值距离内;以及
从距离的所述显示标记移动到所述第二兴趣点。
28.根据权利要求27所述的方法,其中通过所述用户经由选择单个用户界面元素来接收所述用户输入。
29.根据权利要求1所述的方法,其中所述第一阈值距离被指定为估计的行驶时间。
30.根据权利要求1所述的方法,其中显示到所述兴趣点的距离的一个或多个标记进一步包括显示到所述兴趣点的估计的行驶时间。
31.根据权利要求30所述的方法,其中所述标记进一步包括到所述兴趣点的估计的偏离路线行驶时间。
32.根据权利要求1所述的方法,其中所述第一阈值距离是径向距离。
33.根据权利要求1所述的方法,其中所述第一阈值距离是行驶距离。
34.根据权利要求1所述的方法,其中识别多个兴趣点,以及按增加沿着路线的距离的顺序来显示到所述兴趣点的距离的标记。
35.根据权利要求1所述的方法,其中识别多个兴趣点,以及按增加总距离的顺序来显示到所述兴趣点的距离的标记。
36.根据权利要求1所述的方法,其中识别多个兴趣点,以及按增加偏离路线的距离的顺序来显示到所述兴趣点的距离的标记。
37.根据权利要求1所述的方法,其中所述第一阈值距离作为用户输入被接收。
38.根据权利要求1所述的方法,其中所述第一阈值距离与所述兴趣点的类型相关联。
39.根据权利要求1所述的方法,其中所述路线离开点是位于所述路线上的以欧几里得距离测量的距离所述兴趣点最近的点。
40.根据权利要求1所述的方法,其中所述偏离路线的距离是从所述路线离开点到所述兴趣点的欧几里得距离。
41.根据权利要求1所述的方法,其中所述路线离开点是位于所述路线上的从该点到所述兴趣点的行驶距离被最小化的点。
42.根据权利要求41所述的方法,其中所述偏离路线的距离是沿着公路从所述路线离开点到所述兴趣点的行驶距离,以及所述沿着路线的距离是沿着所述路线的从所述当前位置到路线离开点的行驶距离。
43.根据权利要求1所述的方法,其中所述路线离开点是位于所述路线上的从该点到所述兴趣点的估计的行驶时间被最小化的点。
44.根据权利要求43所述的方法,其中所述偏离路线的距离是从所述路线离开点到所述兴趣点的估计的行驶时间,以及所述沿着路线的距离是从所述当前位置到所述路线离开点的估计的行驶时间。
45.根据权利要求1所述的方法,其中所述路线离开点是位于所述路线上的、以使得沿着所述路线到该点的距离加上从该点到所述兴趣点的距离被最小化的点。
46.根据权利要求45所述的方法,其中所述距离是行驶距离。
47.根据权利要求45所述的方法,其中所述距离是估计的行驶时间。
48.一种用于提供到兴趣点的路线的方法,所述方法包括:
推断用户的当前路线;
识别位于所推断出的路线的第一阈值距离和当前位置的第二阈值距离内的至少一个兴趣点;
识别路线离开点,所述路线离开点位于所述推断出的路线上;
确定从所述当前位置到所述路线离开点的沿着路线的距离;
确定从所述路线离开点到所述兴趣点的偏离路线的距离;以及
在用户界面上显示到所述兴趣点的距离的一个或多个标记。
49.根据权利要求48所述的方法,其中推断所述用户的当前路线进一步包括:
识别与所述当前位置相关联的街道名称;
识别与所述用户的当前移动相关联的行驶方向;
按照当前的行驶方向创建沿着所识别出的街道名称的路线;以及
推断所述用户的当前路线是所创建的路线。
50.根据权利要求49所述的方法,其中所创建的路线继续行进通过沿着第二街道所识别出的街道名称的终点,所述第二街道具有接近于行驶方向的方向。
51.根据权利要求48所述的方法,其中推断所述用户的当前路线进一步包括:
检索一组先前行驶的路线;
识别先前行驶的路线,所述先前行驶的路线包括所述当前位置、并且具有与所述用户的当前移动相关联的行驶方向相同的行驶方向;以及
推断所述用户的当前路线是所识别出的先前行驶路线。
52.根据权利要求48所述的方法,其中推断所述用户的当前路线进一步包括:
检索一组先前的目的地;
识别位于所述用户的行驶方向上的一个或多个检索到的目的地;
选择所述用户最快接近的所识别出的目的地;以及
将从所述用户的当前位置到所选择的识别出的目的地的路线推断为所述用户的路线。
53.一种用于提供到兴趣点的路线的系统,包括:
数据库,其存储兴趣点数据;
全球导航卫星无线电系统,其适于确定用户的当前位置;
路线引擎,其耦合到所述全球导航卫星无线电系统和所述数据库,所述路线引擎适于:
识别存储在所述数据库中并且位于规划的导航路线的第一阈值距离内的至少一个兴趣点;
识别路线离开点,所述路线离开点位于规划的导航路线上;
确定从所述当前位置到所述路线离开点的沿着路线的距离;
确定从所述路线离开点到所述兴趣点的偏离路线的距离;以及
耦合到所述路线引擎的用户界面模块,适于显示到所述兴趣点的距离的一个或多个标记。
54.根据权利要求53所述的方法,其中所述全球导航卫星系统无线电是GPS无线电。
55.一种用于提供到兴趣点的路线的计算机程序产品,所述计算机程序产品存储在计算机可读介质上并且包括适于使计算机执行下述步骤的指令,所述步骤包括:
推断用户的当前路线;
识别位于所推断出的路线的第一阈值距离和当前位置的第二阈值距离内的至少一个兴趣点;
识别路线离开点,所述路线离开点位于所述推断出的路线上;
确定从所述当前位置到所述路线离开点的沿着路线的距离;
确定从所述路线离开点到所述兴趣点的偏离路线的距离;以及
在用户界面上显示到所述兴趣点的距离的一个或多个标记。
CN200980118512.5A 2008-04-01 2009-04-01 用于提供到兴趣点的路线的方法及系统 Active CN102037324B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US4149608P 2008-04-01 2008-04-01
US61/041,496 2008-04-01
PCT/CN2009/071127 WO2009121299A1 (en) 2008-04-01 2009-04-01 Point of interest search along a route

Publications (2)

Publication Number Publication Date
CN102037324A true CN102037324A (zh) 2011-04-27
CN102037324B CN102037324B (zh) 2015-05-13

Family

ID=41134847

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200980118512.5A Active CN102037324B (zh) 2008-04-01 2009-04-01 用于提供到兴趣点的路线的方法及系统

Country Status (7)

Country Link
US (4) US9304008B2 (zh)
EP (1) EP2265898A4 (zh)
CN (1) CN102037324B (zh)
AU (2) AU2009231001A1 (zh)
CA (1) CA2719702C (zh)
HK (1) HK1153808A1 (zh)
WO (1) WO2009121299A1 (zh)

Cited By (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103487057A (zh) * 2013-10-08 2014-01-01 百度在线网络技术(北京)有限公司 基于端点扩展的路径规划方法及装置
CN104103189A (zh) * 2013-04-03 2014-10-15 福特全球技术公司 用于情境人机界面的基于位置的特征使用预测系统
WO2016008230A1 (zh) * 2014-07-17 2016-01-21 高德信息技术有限公司 兴趣点绑定道路的方法及装置
CN105302870A (zh) * 2015-09-30 2016-02-03 百度在线网络技术(北京)有限公司 一种加油站poi自动发现的方法和装置
CN105765342A (zh) * 2013-11-12 2016-07-13 大陆汽车有限责任公司 导航系统和用于运行该导航系统的方法
CN105783937A (zh) * 2016-05-12 2016-07-20 哈尔滨天源石化工程设计有限责任公司 用于显示电子地图路线内指定场所的方法和电子导航装置
CN105865478A (zh) * 2016-03-29 2016-08-17 乐视控股(北京)有限公司 一种导航信息推送方法和装置、设备
CN106123904A (zh) * 2016-07-31 2016-11-16 北京九五智驾信息技术股份有限公司 行车导航方法
CN106341311A (zh) * 2016-09-29 2017-01-18 四川研宝科技有限公司 基于路线和实时位置的数据分享方法及终端、服务器
CN106657231A (zh) * 2016-09-29 2017-05-10 四川研宝科技有限公司 基于特定路线和实时位置的数据分享方法及终端、服务器
CN106649332A (zh) * 2015-10-29 2017-05-10 阿里巴巴集团控股有限公司 一种在地图上搜索兴趣点的方法及装置
CN106796116A (zh) * 2014-09-02 2017-05-31 微软技术许可有限责任公司 提供减少路线中断的导航中搜索结果
CN107036610A (zh) * 2016-11-18 2017-08-11 四川研宝科技有限公司 一种基于预设路线向用户推送数据的方法、终端及服务器
CN107330553A (zh) * 2017-06-28 2017-11-07 深圳市沃特沃德股份有限公司 共享单车的寻车方法和装置
CN107367287A (zh) * 2016-04-26 2017-11-21 沃尔沃汽车公司 选择性地允许移动中的用户装置利用与前方实体相关联数字内容的方法和系统
WO2018018249A1 (zh) * 2016-07-24 2018-02-01 金蕾 酒店筛选技术的数据采集方法及订房系统
CN108073727A (zh) * 2018-02-02 2018-05-25 斑马网络技术有限公司 场所搜索的数据处理方法与装置
CN108537575A (zh) * 2012-02-22 2018-09-14 电子湾有限公司 用于车载导航购物的系统和方法
CN114041178A (zh) * 2019-03-28 2022-02-11 比特利亚互动有限责任公司 组织飞行中感兴趣的地方
US11593864B2 (en) 2013-11-14 2023-02-28 Ebay Inc. Shopping trip planner
CN117824647A (zh) * 2023-12-20 2024-04-05 深圳市腾进达信息技术有限公司 一种可穿戴设备地图数据处理方法和地图显示方法
US12117310B2 (en) 2012-03-23 2024-10-15 Ebay Inc. Systems and methods for in-vehicle navigated shopping

Families Citing this family (95)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9141640B2 (en) * 2008-07-09 2015-09-22 MLSListings, Inc. Methods and systems of advanced real estate searching
US8606612B2 (en) * 2008-12-10 2013-12-10 Alpine Electronics, Inc Method and apparatus for improving efficiency in event information exchange among parties of event
US20100305842A1 (en) * 2009-05-27 2010-12-02 Alpine Electronics, Inc. METHOD AND APPARATUS TO FILTER AND DISPLAY ONLY POIs CLOSEST TO A ROUTE
US9767209B2 (en) * 2009-05-28 2017-09-19 Apple Inc. Search filtering based on expected future time and location
JP5649398B2 (ja) * 2009-11-18 2015-01-07 キヤノン株式会社 情報処理装置およびその制御方法およびプログラム
EP2532199B1 (en) * 2010-02-04 2019-09-04 TomTom Traffic B.V. Location-determining system and method
JP5017398B2 (ja) * 2010-03-09 2012-09-05 日立オートモティブシステムズ株式会社 経路計画装置及び経路計画システム
KR20120007220A (ko) * 2010-07-14 2012-01-20 엔에이치엔(주) 이동 경로 정보를 기반으로 하는 관심 컨텐츠 결정 방법 및 시스템
JP4777476B1 (ja) * 2010-08-31 2011-09-21 株式会社東芝 電子地図データ処理システム
US9507485B2 (en) 2010-09-27 2016-11-29 Beijing Lenovo Software Ltd. Electronic device, displaying method and file saving method
CN105955578A (zh) * 2010-09-28 2016-09-21 联想(北京)有限公司 电子设备及其显示方法
US8566026B2 (en) * 2010-10-08 2013-10-22 Trip Routing Technologies, Inc. Selected driver notification of transitory roadtrip events
US8825383B1 (en) * 2010-12-10 2014-09-02 Google Inc. Extracting patterns from location history
US8810437B2 (en) * 2011-02-02 2014-08-19 Mapquest, Inc. Systems and methods for generating electronic map displays with points-of-interest information based on reference locations
US8681022B2 (en) 2011-02-02 2014-03-25 Mapquest, Inc. Systems and methods for generating electronic map displays with points-of-interest based on density thresholds
US8669884B2 (en) 2011-02-02 2014-03-11 Mapquest, Inc. Systems and methods for generating electronic map displays with points of-interest information
US20130024113A1 (en) * 2011-07-22 2013-01-24 Robert Bosch Gmbh Selecting and Controlling the Density of Objects Rendered in Two-Dimensional and Three-Dimensional Navigation Maps
US9267806B2 (en) * 2011-08-29 2016-02-23 Bayerische Motoren Werke Aktiengesellschaft System and method for automatically receiving geo-relevant information in a vehicle
US9491146B2 (en) 2011-09-07 2016-11-08 Elwha Llc Computational systems and methods for encrypting data for anonymous storage
US9159055B2 (en) 2011-09-07 2015-10-13 Elwha Llc Computational systems and methods for identifying a communications partner
US9747561B2 (en) * 2011-09-07 2017-08-29 Elwha Llc Computational systems and methods for linking users of devices
US9432190B2 (en) 2011-09-07 2016-08-30 Elwha Llc Computational systems and methods for double-encrypting data for subsequent anonymous storage
US10523618B2 (en) 2011-09-07 2019-12-31 Elwha Llc Computational systems and methods for identifying a communications partner
US9690853B2 (en) 2011-09-07 2017-06-27 Elwha Llc Computational systems and methods for regulating information flow during interactions
US10546306B2 (en) 2011-09-07 2020-01-28 Elwha Llc Computational systems and methods for regulating information flow during interactions
US9141977B2 (en) 2011-09-07 2015-09-22 Elwha Llc Computational systems and methods for disambiguating search terms corresponding to network members
US10546295B2 (en) 2011-09-07 2020-01-28 Elwha Llc Computational systems and methods for regulating information flow during interactions
US10185814B2 (en) 2011-09-07 2019-01-22 Elwha Llc Computational systems and methods for verifying personal information during transactions
US9928485B2 (en) 2011-09-07 2018-03-27 Elwha Llc Computational systems and methods for regulating information flow during interactions
US9195848B2 (en) 2011-09-07 2015-11-24 Elwha, Llc Computational systems and methods for anonymized storage of double-encrypted data
US9167099B2 (en) 2011-09-07 2015-10-20 Elwha Llc Computational systems and methods for identifying a communications partner
TWI435054B (zh) * 2011-10-03 2014-04-21 Wistron Corp 針對動態目標以進行導航之方法及其相關可攜式電子裝置
US8990010B2 (en) * 2011-12-21 2015-03-24 Here Global B.V. System and method for using skyline queries to search for points of interest along a route
US9026480B2 (en) * 2011-12-21 2015-05-05 Telenav, Inc. Navigation system with point of interest classification mechanism and method of operation thereof
US8620577B2 (en) 2011-12-21 2013-12-31 Navteq B.V. System and method for searching for points of interest along a route
CN103425659B (zh) * 2012-05-15 2017-06-09 阿里巴巴集团控股有限公司 基于地理位置的信息搜索方法及服务器
US9052197B2 (en) 2012-06-05 2015-06-09 Apple Inc. Providing navigation instructions while device is in locked mode
US10156455B2 (en) 2012-06-05 2018-12-18 Apple Inc. Context-aware voice guidance
US9482296B2 (en) 2012-06-05 2016-11-01 Apple Inc. Rendering road signs during navigation
US9418672B2 (en) 2012-06-05 2016-08-16 Apple Inc. Navigation application with adaptive instruction text
US9886794B2 (en) 2012-06-05 2018-02-06 Apple Inc. Problem reporting in maps
US9008966B2 (en) 2012-06-19 2015-04-14 Google Inc. Route-based modifications to a map
US20130345958A1 (en) * 2012-06-26 2013-12-26 Microsoft Corporation Computing Recommendations for Stopping During a Trip
WO2014045146A1 (en) 2012-09-23 2014-03-27 Telmap Ltd Inferring user risk profile from travel patterns
WO2014066562A2 (en) * 2012-10-25 2014-05-01 Intel Corporation Route optimization including points of interest
US9921072B2 (en) 2012-11-09 2018-03-20 Visa International Service Association Systems and methods for route prediction
US20140172572A1 (en) * 2012-12-19 2014-06-19 Ebay Inc. Systems and methods to provide recommendations
US9439036B2 (en) * 2013-01-25 2016-09-06 Visa International Service Association Systems and methods to select locations of interest based on distance from route points or route paths
US20150089425A1 (en) * 2013-09-25 2015-03-26 Fisoc, Inc. Information dense user interface mechanics for geolocation
US9894476B2 (en) 2013-10-02 2018-02-13 Federico Fraccaroli Method, system and apparatus for location-based machine-assisted interactions
US9151631B2 (en) 2013-10-14 2015-10-06 Ford Global Technologies, Llc Vehicle fueling route planning
DE102013222864A1 (de) * 2013-11-11 2015-05-13 Continental Automotive Gmbh Navigationssystem zur besonderen Berücksichtigung von Nutzungsbeschränkungen und Verfahren zu seinem Betrieb
DE102013225019A1 (de) * 2013-12-05 2015-06-11 Continental Automotive Gmbh Verfahren zur Bestimmung von Kostenfaktoren für das Anfahren von ausgehend von einer Hauptroute erreichbaren Orten von Interesse mittels einer Datenverarbeitungseinrichtung
US20150211882A1 (en) * 2014-01-28 2015-07-30 GM Global Technology Operations LLC Systems and methods for providing interval-based point of interest information
GB201403493D0 (en) * 2014-02-27 2014-04-16 Tomtom Int Bv Method for associating a hazard with a zone of a digital map
US20150254581A1 (en) * 2014-03-04 2015-09-10 iCarpool, Inc. Rideshare system and method to facilitate instant carpooling
US9332396B2 (en) 2014-03-17 2016-05-03 Visa International Service Association Systems and methods to provide location-dependent information during an optimal time period
US9175973B2 (en) 2014-03-26 2015-11-03 Trip Routing Technologies, Llc Selected driver notification of transitory roadtrip events
JP6353322B2 (ja) * 2014-09-04 2018-07-04 日立建機株式会社 運搬車両及びその走行制御装置
US9599484B2 (en) * 2014-11-10 2017-03-21 International Business Machines Corporation Social media based weighted route selection
US9857194B2 (en) * 2014-12-11 2018-01-02 Red Hat, Inc. Time related points of interest for navigation system
US9541409B2 (en) 2014-12-18 2017-01-10 Nissan North America, Inc. Marker aided autonomous vehicle localization
US9625906B2 (en) 2015-01-15 2017-04-18 Nissan North America, Inc. Passenger docking location selection
US9519290B2 (en) 2015-01-15 2016-12-13 Nissan North America, Inc. Associating passenger docking locations with destinations
US9448559B2 (en) 2015-01-15 2016-09-20 Nissan North America, Inc. Autonomous vehicle routing and navigation using passenger docking locations
US9697730B2 (en) 2015-01-30 2017-07-04 Nissan North America, Inc. Spatial clustering of vehicle probe data
US9568335B2 (en) 2015-01-30 2017-02-14 Nissan North America, Inc. Associating parking areas with destinations based on automatically identified associations between vehicle operating information and non-vehicle operating information
US10281289B2 (en) * 2015-03-08 2019-05-07 Microsoft Technology Licnensing, LLC Search along the route
US9778658B2 (en) * 2015-03-13 2017-10-03 Nissan North America, Inc. Pattern detection using probe data
EP3315912B1 (en) 2015-06-23 2021-03-24 Nissan Motor Co., Ltd. Candidate route providing system, vehicle-mounted device, and candidate route providing method
JP2018537739A (ja) 2016-03-16 2018-12-20 ベイジン ディディ インフィニティ テクノロジー アンド ディベロップメント カンパニー リミティッド 位置を決定するためのシステムおよび方法
EP3239659B1 (en) * 2016-04-26 2019-02-27 Volvo Car Corporation Method and system for in a timed manner enabling a user device on the move to utilize digital content associated with entities ahead
US10139243B2 (en) * 2016-04-30 2018-11-27 Toyota Motor Engineering & Manufacturing North America, Inc. High level instruction for navigational routing systems
US20170358113A1 (en) 2016-06-12 2017-12-14 Apple Inc. Dynamically Adjusting Style of Display Area for Presenting Information Associated with a Displayed Map
US10066949B2 (en) * 2016-06-28 2018-09-04 International Business Machines Corporation Technology for giving users cognitive mapping capability
US10401187B2 (en) 2016-07-15 2019-09-03 Here Global B.V. Method, apparatus and computer program product for a navigation system user interface
US20190027046A1 (en) * 2017-05-22 2019-01-24 Avis Budget Car Rental, LLC Connected driver communications system and platform
US10371537B1 (en) * 2017-11-29 2019-08-06 Palantir Technologies Inc. Systems and methods for flexible route planning
US10899348B2 (en) * 2017-12-20 2021-01-26 Here Global B.V. Method, apparatus and computer program product for associating map objects with road links
GB201802493D0 (en) 2018-02-15 2018-04-04 Palantir Technologies Inc System and method
JP6876194B2 (ja) * 2018-02-21 2021-05-26 日立Astemo株式会社 電動ブレーキおよび制御装置
CN108875033B (zh) * 2018-06-25 2021-10-01 上海小驴帮网络科技有限公司 旅游行程信息展示方法、装置、服务器及存储介质
RU2711127C2 (ru) * 2018-07-03 2020-01-15 Общество С Ограниченной Ответственностью "Яндекс" Способ получения пользовательской команды процессором электронного устройства с помощью сенсорного экрана электронного устройства
US20200011690A1 (en) * 2018-07-05 2020-01-09 Here Global B.V. Method, apparatus, and computer program product for generation of a route including multiple waypoints
US10942952B1 (en) 2018-08-16 2021-03-09 Palantir Technologies Inc. Graph analysis of geo-temporal information
US11222470B1 (en) 2018-08-21 2022-01-11 Palantir Technologies Inc. Systems and methods for generating augmented reality content
DE102019112922A1 (de) 2019-05-16 2020-11-19 Dr. Ing. H.C. F. Porsche Aktiengesellschaft Verfahren und Vorrichtung zur Navigation
US11193779B2 (en) 2019-05-22 2021-12-07 Here Global B.V. Decoding routes to pois in proximity searches using bloom filters
US11187546B2 (en) 2019-05-22 2021-11-30 Here Global B.V. Bloom filter route encoding
US11566911B2 (en) * 2019-05-22 2023-01-31 Here Global B.V. Encoding routes to POIs in proximity searches using bloom filters
US11578989B2 (en) 2019-05-22 2023-02-14 Here Global B.V. Encoding parking search cruise routes using bloom filters
JP7417384B2 (ja) * 2019-08-29 2024-01-18 株式会社Subaru 情報処理装置、情報処理方法、プログラム、情報処理システム
US11391584B2 (en) * 2019-12-20 2022-07-19 Gm Cruise Holdings Llc Autonomous vehicle augmented reality display for displaying contextual information
US11112937B2 (en) * 2019-12-31 2021-09-07 Motorola Solutions, Inc. Incident management system and method with card-based workflow integration and map thumbnail hot zones
US11755553B2 (en) 2020-05-20 2023-09-12 Here Global B.V. Traffic-aware route decoding using a probabilistic encoding data structure

Family Cites Families (90)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6321158B1 (en) 1994-06-24 2001-11-20 Delorme Publishing Company Integrated routing/mapping information
DE19614940A1 (de) 1996-04-16 1997-10-23 Bosch Gmbh Robert Navigationsvorrichtung für ein Fahrzeug
US5893081A (en) 1996-11-25 1999-04-06 Etak, Inc. Using multiple levels of costs for a pathfinding computation
US5978730A (en) 1997-02-20 1999-11-02 Sony Corporation Caching for pathfinding computation
US5963956A (en) 1997-02-27 1999-10-05 Telcontar System and method of optimizing database queries in two or more dimensions
US6038509A (en) 1998-01-22 2000-03-14 Etak, Inc. System for recalculating a path
FI106823B (fi) 1998-10-23 2001-04-12 Nokia Mobile Phones Ltd Tiedonhakujärjestelmä
US6401034B1 (en) * 1999-09-02 2002-06-04 Navigation Technologies Corp. Method and system for finding intermediate destinations with a navigation system
JP3719640B2 (ja) 1999-12-21 2005-11-24 松下電器産業株式会社 経路選出方法およびシステム並びに記録媒体
US6587782B1 (en) * 2000-03-14 2003-07-01 Navigation Technologies Corp. Method and system for providing reminders about points of interests while traveling
US6377889B1 (en) 2000-10-13 2002-04-23 Trimble Navigation Limited Non-linear method of guiding to arbitrary curves with adaptive feedback
JP4643031B2 (ja) 2001-01-31 2011-03-02 クラリオン株式会社 経路探索装置
US6542817B2 (en) 2001-03-13 2003-04-01 Alpine Electronics, Inc. Route search method in navigation system
US7076741B2 (en) 2001-03-16 2006-07-11 Alpine Electronics, Inc. Point-of-interest icon and point-of-interest mark display method
DE10132887A1 (de) * 2001-07-06 2003-01-16 Bosch Gmbh Robert System und Verfahren zum Navigieren eines Fortbewegungsmittels
JP2003035547A (ja) 2001-07-23 2003-02-07 Alpine Electronics Inc ナビゲーション装置
US7082365B2 (en) 2001-08-16 2006-07-25 Networks In Motion, Inc. Point of interest spatial rating search method and system
JP3907994B2 (ja) 2001-10-12 2007-04-18 アルパイン株式会社 誘導経路探索方法及びナビゲーション装置
KR20040058097A (ko) 2001-11-05 2004-07-03 아이신에이더블류 가부시키가이샤 차량용 네비게이션 장치 및 프로그램
JP2003185453A (ja) 2001-12-20 2003-07-03 Mitsubishi Electric Corp ナビゲーション装置および経路探索方法
JP2003337035A (ja) 2002-05-20 2003-11-28 Nissan Motor Co Ltd 車載経路誘導装置および経路誘導方法
JP4408635B2 (ja) 2002-06-27 2010-02-03 ナヴィゲイション テクノロジーズ コーポレイション 経路情報と共に位置に基づく広告を提供する方法
US7133771B1 (en) 2002-08-29 2006-11-07 America Online, Inc. Automated route determination to avoid a particular maneuver
US20060106534A1 (en) 2002-10-22 2006-05-18 Yukihiro Kawamata Map data delivering method for communication-type navigation system
JP2004144577A (ja) 2002-10-23 2004-05-20 Pioneer Electronic Corp 経路提供装置、経路提供方法、ナビゲーション装置、及び、コンピュータプログラム
JP4069378B2 (ja) 2002-12-18 2008-04-02 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置並びに該装置用プログラム及び記録媒体
US7818116B1 (en) 2002-12-30 2010-10-19 Mapquest, Inc. Presenting a travel route in a ground-based vehicle
US7321824B1 (en) 2002-12-30 2008-01-22 Aol Llc Presenting a travel route using more than one presentation style
US7474960B1 (en) 2002-12-30 2009-01-06 Mapquest, Inc. Presenting a travel route
US7953858B2 (en) * 2003-01-17 2011-05-31 Hewlett-Packard Development Company, L.P. Method and apparatus for mapping peers to an overlay network
JP4090912B2 (ja) 2003-02-27 2008-05-28 三菱電機株式会社 車載ナビゲーション装置
US20040243307A1 (en) 2003-06-02 2004-12-02 Pieter Geelen Personal GPS navigation device
US7155339B2 (en) * 2003-06-13 2006-12-26 Alpine Electronics, Inc. Display method and apparatus for navigation system for searching POI and arranging listing order of POI
US7406665B2 (en) 2003-11-19 2008-07-29 Alpine Electronics, Inc. Display method and apparatus for navigation system
EP1690194A4 (en) 2003-11-25 2007-10-17 Google Inc SYSTEM FOR AUTOMATICALLY INTEGRATING A DIGITAL CARD SYSTEM
JP2005201793A (ja) 2004-01-16 2005-07-28 Xanavi Informatics Corp ナビゲーション装置の経路探索方法
US20050171686A1 (en) 2004-01-30 2005-08-04 Davis Scott B. Method and apparatus for obtaining and providing information related to a point-of-interest
JP2005249589A (ja) * 2004-03-04 2005-09-15 Xanavi Informatics Corp ナビゲーション装置、要約地図配信装置、車両案内方法および地図表示装置
JP2005274213A (ja) 2004-03-23 2005-10-06 Denso Corp 経路設定装置、地図表示装置、ナビゲーションシステム
US20050228553A1 (en) 2004-03-30 2005-10-13 Williams International Co., L.L.C. Hybrid Electric Vehicle Energy Management System
US7835859B2 (en) * 2004-10-29 2010-11-16 Aol Inc. Determining a route to a destination based on partially completed route
JP4479484B2 (ja) 2004-11-29 2010-06-09 株式会社デンソー 車載ナビゲーション装置
JP2006170950A (ja) * 2004-12-20 2006-06-29 Alpine Electronics Inc ナビゲーション装置および目的地候補表示方法
KR100696801B1 (ko) 2005-03-04 2007-03-19 엘지전자 주식회사 네비게이션 시스템 및 그 관심위치 검색방법
US7565239B2 (en) 2005-05-06 2009-07-21 Alpine Electronics, Inc. Method and apparatus for navigation system for searching selected type of information along route to destination
JP4566844B2 (ja) 2005-07-01 2010-10-20 株式会社デンソー ナビゲーションシステム、および、そのナビゲーションシステムに用いる記憶装置
JP4511426B2 (ja) 2005-07-01 2010-07-28 株式会社デンソー 車両用ナビゲーション装置
JP2007024624A (ja) * 2005-07-14 2007-02-01 Navitime Japan Co Ltd ナビゲーションシステム、情報配信サーバ、携帯端末
JP4603950B2 (ja) 2005-07-29 2010-12-22 株式会社ナビタイムジャパン ナビゲーションシステム、poi探索方法、情報配信サーバおよび携帯端末
JP4983088B2 (ja) 2005-08-03 2012-07-25 株式会社デンソー 地図データ生成装置および情報案内装置
CN101243444A (zh) 2005-09-28 2008-08-13 爱信艾达株式会社 周边检索数据制成系统、周边检索系统、方法及导航装置
US7561964B2 (en) * 2006-01-05 2009-07-14 Alpine Electronics, Inc. Off-route recalculation method and apparatus for navigation system
US7698062B1 (en) * 2006-01-12 2010-04-13 Sprint Spectrum L.P. Most convenient point of interest finder apparatus and method
JP2007218770A (ja) 2006-02-17 2007-08-30 Matsushita Electric Ind Co Ltd 地図表示装置、方法およびプログラム
WO2007097037A1 (ja) 2006-02-27 2007-08-30 Navitime Japan Co., Ltd. 地図表示システム、poi検索条件の入力方法およびpoi案内表示方法ならびに端末装置
JP4506688B2 (ja) 2006-02-28 2010-07-21 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置
JP4680105B2 (ja) 2006-03-22 2011-05-11 アルパイン株式会社 車載用ナビゲーション装置、経路案内方法及びコンピュータ読み取り可能な記録媒体
JP4801481B2 (ja) 2006-03-30 2011-10-26 クラリオン株式会社 ナビゲーション装置、ナビゲーションシステム
US7668647B2 (en) 2006-04-14 2010-02-23 Avidyne Corporation Computer method and apparatus for filling in an entry field using geographical proximity and character criteria
US7945386B2 (en) 2006-08-25 2011-05-17 Mitac International Corporation Rerouting in vehicle navigation systems
JP2008083918A (ja) 2006-09-27 2008-04-10 Aisin Aw Co Ltd ナビゲーション装置
US7512487B1 (en) 2006-11-02 2009-03-31 Google Inc. Adaptive and personalized navigation system
US8095303B1 (en) * 2006-12-29 2012-01-10 Mapquest, Inc. Identifying a route configured to travel through multiple points of interest
CN101000371B (zh) 2006-12-30 2011-02-16 深圳市凯立德计算机系统技术有限公司 一种基于位置监控的导航方法及设备
EP2102602B1 (en) 2007-01-10 2016-03-30 TomTom International B.V. Improved navigation device interface
JP4293242B2 (ja) 2007-01-22 2009-07-08 株式会社デンソー 車両用ナビゲーション装置
JP4623050B2 (ja) 2007-04-25 2011-02-02 アイシン・エィ・ダブリュ株式会社 道路情報生成装置、道路情報生成方法および道路情報生成プログラム
US9074907B2 (en) 2007-07-12 2015-07-07 Alpine Electronics, Inc. Navigation method and system for selecting and visiting scenic places on selected scenic byway
WO2009021078A1 (en) 2007-08-06 2009-02-12 Decarta Inc. Generalization of features in a digital map using round number coordinates
KR20090018380A (ko) 2007-08-17 2009-02-20 주식회사 대우아이에스 자동 경로 안내 네비게이션 시스템 및 그 방법
JP4434251B2 (ja) 2007-09-25 2010-03-17 株式会社デンソー ナビゲーション装置およびナビゲーション装置用のプログラム
US20090088964A1 (en) 2007-09-28 2009-04-02 Dave Schaaf Map scrolling method and apparatus for navigation system for selectively displaying icons
US20090216732A1 (en) 2008-02-27 2009-08-27 Kyte Feng Method and apparatus for navigation system for searching objects based on multiple ranges of desired parameters
EP2101149B1 (en) 2008-03-14 2011-09-14 Harman Becker Automotive Systems GmbH Method of operating a navigation system for a vehicle and navigation system for a vehicle
CN102016508B (zh) 2008-04-01 2014-04-09 德卡尔塔公司 使用路径id在客户端和服务器端之间传送路径
KR101469542B1 (ko) 2008-05-09 2014-12-08 삼성전자주식회사 네비게이션 시스템의 맵 업데이트 방법 및 장치
US9200901B2 (en) 2008-06-19 2015-12-01 Microsoft Technology Licensing, Llc Predictive services for devices supporting dynamic direction information
US8121749B1 (en) 2008-09-25 2012-02-21 Honeywell International Inc. System for integrating dynamically observed and static information for route planning in a graph based planner
US20100088018A1 (en) 2008-10-08 2010-04-08 Kevin Tsurutome Glance ahead navigation
US8249805B2 (en) 2008-12-12 2012-08-21 Alpine Electronics, Inc. Automatic updating of favorite places for navigation system upon change of home address
CA2757148C (en) 2009-04-01 2017-05-16 Decarta Inc. Point of interest search along a route with return
US8560227B2 (en) 2009-04-17 2013-10-15 Alpine Electronics, Inc. Route planning apparatus and method for navigation system
US8681635B2 (en) 2009-12-31 2014-03-25 Mapquest, Inc. Computer-implemented systems and methods for planning a route
US20150066649A1 (en) * 2010-04-27 2015-03-05 Google Inc. System and method of providing touristic paths
JP5370386B2 (ja) * 2011-01-31 2013-12-18 株式会社デンソー ナビゲーション装置
US8630791B2 (en) 2011-03-04 2014-01-14 Honda Motor Co., Ltd. Dynamic route guidance
US8892350B2 (en) 2011-12-16 2014-11-18 Toyoda Jidosha Kabushiki Kaisha Journey learning system
WO2014066562A2 (en) 2012-10-25 2014-05-01 Intel Corporation Route optimization including points of interest
JP6669660B2 (ja) 2013-10-31 2020-03-18 トムトム ナビゲーション ベスローテン フエンノートシャップTomTom Navigation B.V. 電子地図を用いてパスを決定する装置及び方法
US20180017397A1 (en) 2016-07-12 2018-01-18 Lee Li Hou Method for identifying and generating on demand travel route modifications to include stops along an existing travel route

Cited By (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108537575A (zh) * 2012-02-22 2018-09-14 电子湾有限公司 用于车载导航购物的系统和方法
CN108564435A (zh) * 2012-02-22 2018-09-21 电子湾有限公司 用于车载导航购物的系统和方法
US12117310B2 (en) 2012-03-23 2024-10-15 Ebay Inc. Systems and methods for in-vehicle navigated shopping
CN104103189A (zh) * 2013-04-03 2014-10-15 福特全球技术公司 用于情境人机界面的基于位置的特征使用预测系统
CN103487057A (zh) * 2013-10-08 2014-01-01 百度在线网络技术(北京)有限公司 基于端点扩展的路径规划方法及装置
CN105765342A (zh) * 2013-11-12 2016-07-13 大陆汽车有限责任公司 导航系统和用于运行该导航系统的方法
US11593864B2 (en) 2013-11-14 2023-02-28 Ebay Inc. Shopping trip planner
WO2016008230A1 (zh) * 2014-07-17 2016-01-21 高德信息技术有限公司 兴趣点绑定道路的方法及装置
CN106796116A (zh) * 2014-09-02 2017-05-31 微软技术许可有限责任公司 提供减少路线中断的导航中搜索结果
CN105302870A (zh) * 2015-09-30 2016-02-03 百度在线网络技术(北京)有限公司 一种加油站poi自动发现的方法和装置
US11314830B2 (en) 2015-09-30 2022-04-26 Baidu Online Network Technology (Beijing) Co., Ltd. Method and apparatus for automatically discovering gas station POI, storage medium and device
CN106649332A (zh) * 2015-10-29 2017-05-10 阿里巴巴集团控股有限公司 一种在地图上搜索兴趣点的方法及装置
CN106649332B (zh) * 2015-10-29 2021-02-19 创新先进技术有限公司 一种在地图上搜索兴趣点的方法及装置
CN105865478A (zh) * 2016-03-29 2016-08-17 乐视控股(北京)有限公司 一种导航信息推送方法和装置、设备
CN107367287B (zh) * 2016-04-26 2021-09-14 沃尔沃汽车公司 选择性地允许移动中的用户装置利用与前方实体相关联数字内容的方法和系统
CN107367287A (zh) * 2016-04-26 2017-11-21 沃尔沃汽车公司 选择性地允许移动中的用户装置利用与前方实体相关联数字内容的方法和系统
CN105783937A (zh) * 2016-05-12 2016-07-20 哈尔滨天源石化工程设计有限责任公司 用于显示电子地图路线内指定场所的方法和电子导航装置
WO2018018249A1 (zh) * 2016-07-24 2018-02-01 金蕾 酒店筛选技术的数据采集方法及订房系统
CN106123904A (zh) * 2016-07-31 2016-11-16 北京九五智驾信息技术股份有限公司 行车导航方法
CN106657231A (zh) * 2016-09-29 2017-05-10 四川研宝科技有限公司 基于特定路线和实时位置的数据分享方法及终端、服务器
CN106341311A (zh) * 2016-09-29 2017-01-18 四川研宝科技有限公司 基于路线和实时位置的数据分享方法及终端、服务器
CN107036610A (zh) * 2016-11-18 2017-08-11 四川研宝科技有限公司 一种基于预设路线向用户推送数据的方法、终端及服务器
CN107330553B (zh) * 2017-06-28 2021-01-19 深圳市沃特沃德股份有限公司 共享单车的寻车方法和装置
CN107330553A (zh) * 2017-06-28 2017-11-07 深圳市沃特沃德股份有限公司 共享单车的寻车方法和装置
CN108073727A (zh) * 2018-02-02 2018-05-25 斑马网络技术有限公司 场所搜索的数据处理方法与装置
CN114041178A (zh) * 2019-03-28 2022-02-11 比特利亚互动有限责任公司 组织飞行中感兴趣的地方
CN117824647A (zh) * 2023-12-20 2024-04-05 深圳市腾进达信息技术有限公司 一种可穿戴设备地图数据处理方法和地图显示方法
CN117824647B (zh) * 2023-12-20 2024-07-09 深圳市腾进达信息技术有限公司 一种可穿戴设备地图数据处理方法和地图显示方法

Also Published As

Publication number Publication date
WO2009121299A1 (en) 2009-10-08
US9304008B2 (en) 2016-04-05
US9778059B2 (en) 2017-10-03
US20160209229A1 (en) 2016-07-21
CN102037324B (zh) 2015-05-13
AU2009231001A1 (en) 2009-10-08
AU2014280972A1 (en) 2015-01-22
AU2014280972B2 (en) 2017-06-08
EP2265898A4 (en) 2012-12-05
US20180010920A1 (en) 2018-01-11
CA2719702C (en) 2017-03-21
EP2265898A1 (en) 2010-12-29
US20200103246A1 (en) 2020-04-02
US20110106429A1 (en) 2011-05-05
US10527444B2 (en) 2020-01-07
HK1153808A1 (zh) 2012-04-05
CA2719702A1 (en) 2009-10-08

Similar Documents

Publication Publication Date Title
CN102037324B (zh) 用于提供到兴趣点的路线的方法及系统
CN102449439B (zh) 沿返回路线搜索兴趣点
US7788030B2 (en) Navigation system
JP5692628B2 (ja) ナビゲーション装置、及びナビゲーションプログラム
JP4468964B2 (ja) 地点名称生成装置および地点名称生成方法
US20060047424A1 (en) Navigation device, data structure, and route search and display method
JP5892425B2 (ja) コスト算出装置、コスト算出プログラム、及びナビゲーション装置
JP2002310695A (ja) ナビゲーション装置及びナビゲーションプログラム
JP5191475B2 (ja) 地点名称生成装置および地点名称生成方法
JP2011179933A (ja) ナビゲーション装置、及びナビゲーション用プログラム

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1153808

Country of ref document: HK

C14 Grant of patent or utility model
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1153808

Country of ref document: HK

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20160715

Address after: California, USA

Patentee after: Uber Technologies, Inc.

Address before: California, USA

Patentee before: De kaarta LLC

Effective date of registration: 20160715

Address after: California, USA

Patentee after: De kaarta LLC

Address before: California, USA

Patentee before: Decarta Inc.