CN104812654B - 将交通对象的位置信息动态地提供给计算装置 - Google Patents

将交通对象的位置信息动态地提供给计算装置 Download PDF

Info

Publication number
CN104812654B
CN104812654B CN201380058199.7A CN201380058199A CN104812654B CN 104812654 B CN104812654 B CN 104812654B CN 201380058199 A CN201380058199 A CN 201380058199A CN 104812654 B CN104812654 B CN 104812654B
Authority
CN
China
Prior art keywords
point
group
traffic
gps
position candidate
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201380058199.7A
Other languages
English (en)
Other versions
CN104812654A (zh
Inventor
P-P·霍尔登
M·斯威尼
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.)
Uber Technologies Inc
Original Assignee
Uber Technologies Inc
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 Uber Technologies Inc filed Critical Uber Technologies Inc
Priority to CN201710930465.0A priority Critical patent/CN107764267A/zh
Publication of CN104812654A publication Critical patent/CN104812654A/zh
Application granted granted Critical
Publication of CN104812654B publication Critical patent/CN104812654B/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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO 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/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/50—Monitoring users, programs or devices to maintain the integrity of platforms, e.g. of processors, firmware or operating systems
    • G06F21/55—Detecting local intrusion or implementing counter-measures
    • G06F21/552—Detecting local intrusion or implementing counter-measures involving long-term monitoring or reporting
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0833—Tracking
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
    • G08G1/127—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams to a central station ; Indicators in a central station
    • G08G1/13—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams to a central station ; Indicators in a central station the indicator being in the form of a map
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • G08G1/205—Indicating the location of the monitored vehicles as destination, e.g. accidents, stolen, rental
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/024—Guidance services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • H04W4/44—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for communication between vehicles and infrastructures, e.g. vehicle-to-cloud [V2C] or vehicle-to-home [V2H]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2221/00—Indexing scheme relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/21—Indexing scheme relating to G06F21/00 and subgroups addressing additional information or applications relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/2111—Location-sensitive, e.g. geographical location, GPS
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2221/00—Indexing scheme relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/21—Indexing scheme relating to G06F21/00 and subgroups addressing additional information or applications relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/2115—Third party
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services

Abstract

本发明提供一种用于将交通对象的位置信息提供给计算装置的系统和方法。可定时地接收交通对象的全球定位卫星(GPS)信息。针对一些所述GPS信息中的每个，可基于所述GPS信息识别交通系统的一个或更多个候选点。使用所述一个或更多个候选点，可确定最可能的行驶路径。沿着所述最可能的行驶路径的额外位置点可被推断并且被传输给计算装置。

Description

将交通对象的位置信息动态地提供给计算装置
技术领域
本公开一般地涉及将交通对象的位置信息动态地提供给计算装置。
背景技术
用于可视化对象位置的当前系统通常在地图上显示对象的原始全球定位系统(GPS)数据。这种GPS数据被更新且随后被重新显示来展示对象的新位置。但是，在许多情况中，原始GPS数据未提供对象的实际位置和运动的准确描绘。
发明内容
根据一方面，本公开提供一种将交通对象的位置信息提供给一个或多个计算装置的方法，所述方法由计算系统的一个或更多个处理器执行且包括：
(a)在所述计算系统处从第一计算装置接收(i)在第一时间点处所述交通对象的第一全球定位卫星(GPS)位置点以及相应的第一GPS误差量，以及(ii)在随后的第二时间点处所述交通对象的第二GPS位置点以及相应的第二GPS误差量，每个GPS位置点对应于所述交通对象的纬度和经度坐标；
(b)(i)针对所述第一GPS位置点，识别对应于所述第一GPS位置点的第一GPS误差量的第一距离内的交通系统的第一组一个或更多个候选位置点，以及(ii)针对所述第二GPS位置点，识别对应于所述第二GPS位置点的第二GPS误差量的第二距离内的所述交通系统的第二组一个或更多个候选位置点；
(c)基于所述交通系统的所述第一组和第二组一个或更多个候选位置点，确定所述交通对象在所述第一组一个或更多个候选位置点的第一候选位置点与所述第二组一个或更多个候选位置点的第二候选位置点之间的最可能行驶路径；
(d)沿着所述最可能行驶路径，确定定位在来自所述第一组的所述第一候选位置点与来自所述第二组的第二候选位置点之间的一个或更多个推断位置点；以及
(e)将一组所述一个或更多个推断位置点以及至少所述第一候选位置点或所述第二候选位置点从所述计算系统传输至第二计算装置，以使得所述第二计算装置在显示在所述第二计算装置的显示器上的地图用户界面上呈现所述交通对象的图示，其中所述图示被描绘为以基于所述组一个或更多个推断位置点以及至少所述第一候选位置点或所述第二候选位置点的方式移动；并且
其中(a)至(e)与在提供共乘或递送服务时用户操作所述第二计算装置以使得选择操作所述第一计算装置的驾驶员、以及驾驶员操作所述第一计算装置以接取所述第二计算装置的用户相联系地来执行。
在一个实施例中，识别所述交通系统的所述第一组和第二组一个或更多个候选位置点包括参考所述交通系统的交通空间数据库。
在一个实施例中，所述第一组的至少一个候选位置点和所述第二组的至少一个候选位置点的每个对应于所述交通空间数据库中识别的行驶路径上的位置点。
在一个实施例中，所述第一GPS位置点包括第一时戳或与第一时戳相关联且其中所述第二GPS位置点包括第二时戳或与第二时戳相关联，且其中确定所述最可能行驶路径包括结合路由引擎、物理引擎或隐马尔科夫模型求解器中的至少一个使用所述第一和第二GPS位置点的所述第一和第二时戳。
在一个实施例中，沿着所述最可能行驶路径确定所述一个或更多个推断位置点包括针对所述一个或更多个推断位置点中的每一个确定推断的时戳。
在一个实施例中，将所述组一个或更多个推断位置点传输至所述第二计算装置包括确定与所述第二计算装置相关联的当前时间，以及基于所述当前时间传输所述组一个或更多个推断位置点。
根据另一方面，本公开提供一种用于将交通对象的位置信息提供给一个或多个计算装置的系统，所述系统包括：
存储指令的存储器资源；
网络接口；以及
一个或更多个处理器，其耦合至所述存储器资源和所述网络接口，以执行所述指令，其中所述指令在由所述一个或更多个处理器执行时使得所述系统：
(a)经由所述网络接口在所述系统处从第一计算装置接收(i)在第一时间点处所述交通对象的第一全球定位卫星(GPS)位置点以及相应的第一GPS误差量，以及(ii)在随后的第二时间点处所述交通对象的第二GPS位置点以及相应的第二GPS误差量，每个GPS位置点对应于所述交通对象的纬度和经度；
(b)(i)针对所述第一GPS位置点，识别对应于所述第一GPS位置点的第一GPS误差量的第一距离内的交通系统的第一组一个或更多个候选位置点，以及(ii)针对所述第二GPS位置点，识别对应于所述第二GPS位置点的第二GPS误差量的第二距离内的所述交通系统的第二组一个或更多个候选位置点；
(c)基于所述交通系统的所述第一组和第二组一个或更多个候选位置点，确定所述交通对象在所述第一组一个或更多个候选位置点的第一候选位置点与所述第二组一个或更多个候选位置点的第二候选位置点之间的最可能行驶路径；
(d)沿着所述最可能行驶路径，确定定位在来自所述第一组的所述第一候选位置点与来自所述第二组的第二候选位置点之间的一个或更多个推断位置点；以及
(e)经由所述网络接口将一组所述一个或更多个推断位置点以及至少所述第一候选位置点或所述第二候选位置点从所述系统传输至第二计算装置，以使得所述第二计算装置在显示在所述第二计算装置的显示器上的地图用户界面上呈现所述交通对象的图示，其中所述图示被描绘为以基于所述组一个或更多个推断位置点以及至少所述第一候选位置点或所述第二候选位置点的方式移动；并且
其中(a)至(e)与在提供共乘或递送服务时用户操作所述第二计算装置以使得选择操作所述第一计算装置的驾驶员、以及驾驶员操作所述第一计算装置以接取所述第二计算装置的用户相联系地来执行。
在一个实施例中，所述指令使得所述系统通过参考所述交通系统的交通空间数据库来识别所述交通系统的所述第一组和第二组一个或更多个候选位置点。
在一个实施例中，所述第一组的至少一个候选位置点和所述第二组的至少一个候选位置点的每个对应于所述交通空间数据库中识别的行驶路径上的位置点。
在一个实施例中，所述第一GPS位置点包括第一时戳或与第一时戳相关联且其中所述第二GPS位置点包括第二时戳或与第二时戳相关联，且其中所述一个或更多个处理器通过结合路由引擎、物理引擎或隐马尔科夫模型求解器中的至少一个使用所述第一和第二GPS位置点的所述第一和第二时戳来确定所述最可能行驶路径。
在一个实施例中，所述指令使得所述系统通过针对所述一个或更多个推断位置点中的每一个确定推断的时戳来沿着所述最可能行驶路径确定所述一个或更多个推断位置点。
在一个实施例中，所述指令使得所述系统通过确定与所述第二计算装置相关联的当前时间以及基于所述当前时间传输所述组一个或更多个推断位置点而将所述组一个或更多个推断位置点传输至所述第二计算装置。
根据又一方面，提供一种将交通对象的位置信息提供给一个或多个计算装置的设备，所述设备包括：
单元(a)，用于在所述系统处从第一计算装置接收(i)在第一时间点处交通对象的第一全球定位卫星(GPS)位置点以及相应的第一GPS误差量，以及(ii)在随后的第二时间点处所述交通对象的第二GPS位置点以及相应的第二GPS误差量，每个GPS位置点对应于所述交通对象的纬度和经度；
单元(b)，用于参考交通系统的交通空间数据库来(i)针对所述第一GPS位置点，识别对应于所述第一GPS位置点的第一GPS误差量的第一距离内的所述交通系统的第一组一个或更多个候选位置点，以及(ii)针对所述第二GPS位置点，识别对应于所述第二GPS位置点的第二GPS误差量的第二距离内的所述交通系统的第二组一个或更多个候选位置点；
单元(c)，用于基于所述交通系统的所述第一组和第二组一个或更多个候选位置点，确定所述交通对象在所述第一组一个或更多个候选位置点的第一候选位置点与所述第二组一个或更多个候选位置点的第二候选位置点之间的最可能行驶路径；
单元(d)，用于沿着所述最可能行驶路径，确定定位在来自所述第一组的所述第一候选位置点与来自所述第二组的第二候选位置点之间的一个或更多个推断位置点；以及
单元(e)，用于将一组所述一个或更多个推断位置点以及至少所述第一候选位置点或所述第二候选位置点从所述系统传输至第二计算装置，以使得所述第二计算装置在显示在所述第二计算装置的显示器上的地图用户界面上呈现所述交通对象的图示，其中所述图示被描绘为以基于所述组一个或更多个推断位置点以及至少所述第一候选位置点或所述第二候选位置点的方式移动；并且
其中单元(a)至(e)与在提供共乘或递送服务时用户操作所述第二计算装置以使得选择操作所述第一计算装置的驾驶员、以及驾驶员操作所述第一计算装置以接取所述第二计算装置的用户相联系地执行处理。
在一个实施例中，所述设备还包括用于通过针对所述一个或更多个推断位置点中的每一个确定推断的时戳来沿着所述最可能行驶路径确定所述一个或更多个推断位置点的单元。
在一个实施例中，识别所述交通系统的所述第一组和第二组一个或更多个候选位置点包括参考所述交通系统的交通空间数据库。
在一个实施例中，所述第一组的至少一个候选位置点和所述第二组的至少一个候选位置点的每个对应于所述交通空间数据库中识别的行驶路径上的位置点。
在一个实施例中，所述第一GPS位置点包括第一时戳或与第一时戳相关联且其中所述第二GPS位置点包括第二时戳或与第二时戳相关联，且其中确定所述最可能行驶路径包括结合路由引擎、物理引擎或隐马尔科夫模型求解器中的至少一个使用所述第一和第二GPS位置点的所述第一和第二时戳。
在一个实施例中，将所述组一个或更多个推断位置点传输至所述第二计算装置包括确定与所述第二计算装置相关联的当前时间，以及基于所述当前时间传输所述组一个或更多个推断位置点。
附图说明
图1图示依据实施方案的示例性追踪系统。
图2图示根据实施方案的用于确定交通对象的行驶路径的示例性方法。
图3图示根据实施方案的图示图2的示例性方法的一部分的示例性模型。
图4A图示依据实施方案的用于将交通对象的位置信息提供给计算装置的示例性方法。
图4B图示根据实施方案的图示图4A的示例性方法的一部分的示例性模型。
图5图示依据实施方案的图示显示在计算装置上的交通对象的轨迹的示例性用户界面。
图6是图示其上可实施本文中描述的实施方案的计算机系统的方框图。
图7是图示其上可实施本文中描述的实施方案的移动计算装置的方框图。
具体实施方式
本文中描述的实施方案提供一种系统，其将交通对象的实时(或接近实时)位置和运动信息传递给客户端应用程序。系统可在交通对象位置移动时从交通对象(例如，车辆、自行车、火车等)的交通装置(例如，计算装置)接收原始全球定位系统(GPS)数据并且可使用所述数据来确定交通对象在基础交通系统上的最可能行驶路径。
在一些实施方案中，交通对象的操作者或驾驶者可使用计算装置(例如，也被称作交通装置)，所述计算装置可在给定时刻将对应于其实时位置的GPS数据传达给系统。在许多情况下，这种GPS数据可能由于GPS误差和/或信号问题而不准确。例如，交通对象的不准确位置信息对于正使用客户端应用程序请求服务的最终用户而言可能存在问题。
通过将原始GPS数据拟合至基础交通系统，系统可将交通对象的轨迹或移动的更准确描绘提供给最终用户。运行客户端应用程序的计算装置(例如，也被称作观测装置)可接收交通对象的最可能行驶路径的位置信息并且呈现交通对象的轨迹的可视化，其将交通对象的实际移动准确地反映给用户。
根据实施方案，系统可经由网络从一个或更多个交通装置定时地接收原始GPS数据。由于交通装置的位置对应于相应交通对象的位置，所以交通装置的GPS数据可在某一时刻识别交通对象的位置(例如，纬度、经度、海拔等)。当交通对象实时移动时，可在不同时刻将GPS数据定时地提供给系统，由此提供指示交通对象的移动的经更新位置信息。
在一些实施方案中，对于每个接收到的GPS点，系统可识别交通系统(例如，马路、行人道、铁路、船舶航线、飞机航线等)的一个或更多个候选点，其可对应于针对所述GPS点的交通对象的可能位置。例如，针对接收到的GPS点识别的候选点可具有非常接近(例如，在特定距离内)所述GPS点的纬度和经度。系统随后可使用或应用一个或更多个交通模型来针对每个交通对象确定交通系统上的最可能行驶路径。
交通装置可为计算装置，其运行被配置来与系统通信的应用程序。类似地，观测装置可运行也被配置来与系统通信并且呈现交通对象的轨迹的可视化的客户端应用程序。如本文中描述，“交通装置”和“观测装置”指的是计算装置，其可对应于台式计算机、蜂窝装置或智能电话、个人数字助理(PDA)、膝上型计算机、平板装置、电视(IP电视)等，其可提供网络连接和处理资源以使用户能经由网络与系统通信。交通装置也可对应于出租车计费器、交通对象的其它计费装置或客户硬件等。还如本文中使用，“交通对象”指的是可在运动中的对象，诸如，例如车辆(例如，轿车、SUV、豪华轿车)、摩托车、自行车、火车、轻轨车辆、飞机、直升飞机、船舶或人(例如，步行、跑步、滑板的个人)。
更进一步，系统例如可实现在使用计算装置(或观测装置)的个人与经由交通对象提供服务的可得服务提供者之间安排服务(诸如运输服务、快递服务、娱乐服务)。作为实例，用户可请求服务，诸如运输或快递服务(例如，外卖、送信服务、快餐车服务或产品运送)或使用系统的娱乐服务(例如，街头乐队、弦乐四重奏)，且服务提供者(诸如驾驶者、食品提供者、乐队等)可与系统和/或用户通信来安排服务。如本文中描述，“用户”、“最终用户”、“请求者”或“客户”总是用来指使用他或她的计算装置上的应用程序请求或订购服务的个人。也如本文中描述，“提供者”、“服务提供者”、“供应者”或“商家”总是用来指可提供服务的个人或实体。
在一些实施方案中，一旦系统确定交通对象在交通系统上的最可能行驶路径，系统就可沿着最可能行驶路径推断额外位置点。随后可经由网络将一组推断点无线地传输至在最终用户的计算装置(例如，观测装置)上存储并且运行的客户端应用程序。客户端应用程序可使用一组推断点并且呈现交通对象的轨迹的可视化，其将交通对象的实际移动准确地反映给用户。
本文中描述的一个或更多个实施方案提供由计算装置执行的方法、技术和行动通过程序执行或作为计算机实施方法执行。如本文中使用，通过程序意指通过使用代码或计算机可执行指令。这些指令可存储在计算装置的一个或更多个存储器资源中。通过程序执行的步骤可能是自动的或可能不是自动的。
本文中描述的一个或更多个实施方案可使用程序模块、引擎或组件实施。程序模块、引擎或组件可包括程序、子程序、程序的一部分或能够执行一个或更多个规定任务或功能的软件组件或硬件组件。如本文中所使用，模块或组件可独立于其它模块或组件存在于硬件组件上。替代地，模组或组件可为其它模块、程序或机器的共用元件或程序。
本文中描述的一些实施方案可大致需要使用计算装置，包括处理和存储器资源。例如，本文中描述的一个或更多个实施方案可整体或部分实施在计算装置上，诸如服务器、台式计算机、蜂窝或智能电话、个人数字助理(例如，PDA)、膝上型计算机、打印机、数字相框、网络设备(例如路由器)和平板装置。存储器、处理和网络资源都可结合本文中描述的任意实施方案的建立、使用或执行使用(包括结合任意方法的执行或结合任意系统的实施)。
此外，本文中描述的一个或更多个实施方案可通过使用可由一个或更多个处理器执行的指令实施。这些指令可携载在计算机可读介质上。结合图6-7示出或描述的机器提供上方可携载及/或执行用于实施本发明的实施方案的指令的处理资源和计算机可读介质的实例。尤其，结合本发明的实施方案示出的许多机器包括处理器和用于保存数据和指令的多种形式的存储器。计算机可读介质的实例包括永久存储器存储装置，诸如个人计算机或服务器上的硬盘驱动器。计算机存储介质的其它实例包括便携式存储单元，诸如CD或DVD单元、闪存(诸如携载在智能手机、多功能装置或平板上)和磁存储器。计算机、终端、网络支持装置(例如，移动装置，诸如手机)是利用处理器、存储器和存储在计算机可读介质上的指令的机器和装置的所有实例。此外，实施方案可实施为计算机程序或能够携载这样一种程序的计算机可使用携载介质的形式。
系统描述
图1图示依据实施方案的示例性追踪系统。具体地，图1图示一种系统，其可结合另一系统或作为其部分操作，所述另一系统将实现被安排在双方之间的服务(例如，在服务请求者与服务提供者之间安排运输或快递)。例如，追踪系统可通过提供请求者区域内的可得服务提供者的可视化(接近实时)而为请求者提供服务。在一些实例中，系统100可从对应于一个或更多个交通对象的一个或更多个交通装置定时地接收GPS数据，使用所述GPS数据确定一个或更多个交通对象的最可能行驶路径且将所述最可能行驶路径的一组推断点提供给观测装置。以此方式，系统可将交通对象的位置信息动态地提供给用户的计算装置，使得可将交通对象的轨迹的流畅及准确可视化显示给用户。诸如所描述的系统可在各种背景下实施。
系统100可动态地提供对于任意相应交通系统(例如，马路、行人道、铁路、船舶航线、飞机航线等)而言在运动中的任意类型的对象(例如，车辆、自行车、船舶、火车等)的位置信息。在一个实例中，系统100可追踪自行车信使。由于自行车信使可能在特定马路上以及穿过公园或开阔地(而非在高速公路或河流中)骑行，所以自行车信使的相应基础交通系统可包括车辆无法行驶的一些道路或其它路径(例如，相应交通系统只包括可能行驶的大道)。
在另一个实例中，系统100可追踪火车在特定铁路和铁道(即，火车的相应交通系统)上的移动，和/或可追踪飞机在飞行路线和航线(即飞机的相应交通系统)中的移动。飞机交通系统还可考虑例如禁飞区或机场之间的典型航线。系统100也可追踪车辆的移动。一般来说，车辆可在多数道路和高速公路上行驶，但仅在例如某些桥梁上或仅在穿过具有街道的某些公园的可选择街道上行驶。虽然系统100不限于车辆和道路，但是出于简化本申请的目的，主要参考可在道路(即车辆的各自交通系统)上行驶的车辆描述系统100。
系统100包括追踪服务110、交通模型数据库140、交通装置界面190和观测装置界面195。在一些实施中，追踪服务110还可包括行驶路径(POT)确定120、交通模型确定130、位置推断150和数据存储器160。系统100的组件可组合来将一个或更多个交通对象的位置信息动态地提供给一个或更多个观测装置180。例如，系统100的组件可实施在网络侧资源上，诸如一个或更多个服务器上。系统100也可通过替代架构(例如，对等网络等)中的其它计算机系统实施。
作为替代或补充，系统100的一些或所有组件可诸如通过在交通装置170和/或观测装置180上运行的应用程序实施在客户端机器或装置上。例如，在交通装置和/或观测装置上运行的客户端应用程序可执行来执行由系统100的各种组件描述的一个或更多个的程序。系统100可经由网络接口(例如，无线地或使用电缆)在网络上通信以与一个或更多个交通装置170和一个或更多个观测装置180通信。
交通装置界面190和观测装置界面195的每一个管理在系统100与相应装置之间经由网络的通信。在一些实施中，每个交通装置170可下载、存储并且操作应用程序，所述应用程序可与交通装置界面190介接以经由蜂窝或Wi-Fi网络将信息提供给系统100和/或从系统100接收信息。类似地，每个观测装置180可下载、存储并且操作应用程序(例如，与由客户使用的应用程序不同的应用程序或相同的应用程序)，所述应用程序可与观测装置界面195介接以将信息提供给系统100和/或从系统100接收信息。
例如，应用程序可包括或使用应用程序编程界面(API)(诸如面向外部的API)以与各自装置界面190、195传达数据。面向外部的API可通过任意数量的方法(诸如网络表单、经由restful API的编程访问、简单对象访问协议(SOAP)、远程过程调用(PRC)、脚本访问等)经由网络上的安全访问通道提供至系统100的访问，同时也提供安全访问方法(包括基于密钥的访问)来确保系统100保持安全且仅经授权用户、服务提供者和/或第三方可获得系统100的访问。
追踪服务110可经由交通装置界面190从一个或更多个交通装置170接收GPS数据171。交通装置170可为与交通对象(例如，车辆，诸如轿车、出租车、SUV等)定位在一起的计算装置，使得其位置对应于交通对象的位置。当交通对象移动时，例如，沿着一条或更多条道路行驶时，其实际位置改变且通过交通装置170的一个或更多个传感器(例如，GPS组件和磁力计)测量/识别。由交通装置170提供的GPS数据171可对应于在不同时刻确定的交通装置170的位置或GPS信息(例如，GPS快照)。
例如，在时间t＝T1处，交通装置170可位于由纬度和经度(例如，Lat1,Long1)识别的特定位置或GPS点。交通装置170可在时间t＝T1处将包括纬度和经度以及GPS读数的时戳(例如，时戳将为t＝T1)和GPS误差量的GPS数据171提供给POT确定120。在一些实施中，GPS数据171也可包括GPS方位(或磁力计方位)或其它信息，诸如附近的Wi-Fi网络、蜂窝网络强度等。如果在时间t＝T2处，交通对象在移动，那么交通装置可在分别由不同纬度和经度(Lat2及Long2)识别的不同位置或GPS点上。这个GPS数据171还连同这个特定GPS测量下的时戳(t＝T2)和GPS误差量一起提供给追踪服务110。以此方式，交通装置170可定时地取得交通对象的当前状态或位置的GPS测量值(例如，每三秒、每四秒等)并且将这些测量值提供给追踪服务110。在另一个实例中，每当新或经更新的GPS测量值被取得或可得时，交通装置170可提供GPS数据171。
在一些实施中，当交通对象移动并且在不同时刻提供经更新的GPS数据171时，POT确定120可针对每个交通对象(例如，针对每个交通装置170)维持GPS数据的运行历史。例如，对于每个交通对象，所述交通对象的GPS数据171可被持续添加至先前接收的GPS数据的列表或表格。POT确定120可包括数据存储器或缓冲器来存储从交通装置170接收的GPS数据171。在不同时刻使用GPS数据171，POT确定120试图识别车辆实际上在哪条道路或公路(例如，当在追踪车辆时)上移动。
当POT确定120在不同时刻接收到GPS数据171(例如，接收GPS快照)时，POT确定120识别可对应于给定GPS点的交通系统的一个或更多个候选点。候选点是对应于基础交通系统上的位置的点(具有纬度和经度读数)。例如，车辆交通系统，候选点可为对应于街道上或街道之间的交叉口的位置的点。为了识别一个或更多个候选点，必须识别基础交通系统(基于追踪服务110所追踪的交通对象的类型)。
在一个实施中，POT确定120针对一个或更多个适当的交通模型或空间数据库查询121交通模型确定130。POT确定120可使用交通模型和/或空间数据库来识别一个或更多个候选点及针对特定交通对象确定最可能行驶路径。查询121可识别追踪服务110将追踪的交通对象的类型(例如，自行车、车辆、飞机等)。基于交通对象的类型，交通模型确定130可从交通模型数据库140选择可由POT确定120使用的一个或更多个所选择的交通模型和/或空间数据库123。
例如，交通模型数据库140可存储多种交通系统空间数据库。交通系统空间数据库是可查询数据库，其识别沿着给定交通对象可使用的交通路径的不同点(例如，具有纬度和经度和/或海拔)和不同点如何与其它点连接的信息。一些交通系统空间数据库还可包括识别景点或地标位置的点。
有关车辆，车辆交通系统空间数据库可包括对应于道路、公路、高速公路等上的位置的点和有关道路的其它信息，诸如交叉口、单行道、不同道路和街道如何彼此连接等。类似地，有关飞机，飞机交通系统空间数据库可包括对应于沿着飞机航线的位置的点及哪些点是禁飞区的边界，而对于火车，火车交通系统空间数据库可包括对应于铁道和铁路上的位置的点及铁道在何处连接/如何连接。因实时更新和变化，额外空间数据库可创建及/或添加至交通模型数据库140。
POT确定120参考交通系统空间数据库以识别对应于交通系统上的位置的一个或更多个候选点。因此，对于交通对象的特定GPS点，候选点可为交通装置170的可探测实际(或现实)位置。这可为交通对象的最佳近似位置，其匹配基础交通系统上的实际位置。POT确定120识别一个或更多个候选点，因此在许多情况下，GPS测量可能并非完全准确。这可能是计算装置的不良GPS组件的结果或在取得GPS读数时不良信号或干扰的结果。由于GPS数据171可能不准确，测量(及传输的)交通装置170的纬度和经度可能不一定对应于交通装置170的实际位置。例如，由于GPS测量值的不一致，车辆的给定GPS点可识别Lat1,Long1(其对应于街道附近的建筑)作为交通装置170在时间t＝T1处的位置，但是在现实中，交通装置170在时间t＝T1处可定位在Lat2,Long2(其对应于街道上的位置)。使用位置Lat2,Long2将更准确地确定交通装置170的最可能行驶路径(尤其在Lat1,Long 1识别车辆在与车辆实际行驶的道路不同的道路上的情况下)。
基于所选择的空间数据库或模型123，POT确定120可针对在不同时刻接收的每个(或一些)GPS点(例如，GPS快照)识别所选择的交通系统的一个或更多个候选点。例如，如果追踪服务110在追踪车辆，那么所选择的空间数据库123可对应于车辆交通系统空间数据库，所述车辆交通系统空间数据库包括对应于道路上的位置的点。通过参考车辆交通系统空间数据库，对于给定GPS点(例如，具有纬度和经度、时戳、方位和GPS误差量)，POT确定120识别靠近或接近测量到(及接收到)的GPS点的一个或更多个候选点(例如，对应于道路上的位置的点)。可通过搜索在某一时刻与给定GPS点相距预定距离内的点而识别候选点。依据实施，预定距离可由系统100的管理员或其它用户配置或设置或可对应于由交通装置的各自GPS组件提供的给定GPS点的GPS误差量。
当交通对象移动并且在不同时刻将经更新的GPS数据171提供给POT确定120时，POT确定120继续在不同时刻识别每个GPS点的候选点(或作为替代，非每个GPS点，而是仅针对所选择的GPS点)。POT确定120随后可基于交通系统上的所识别候选点确定最可能行驶路径。在一个实例中，POT确定120可查询121交通模型确定130(在其查询空间数据库的同时或在不同时间)以选择其它交通模型来确定最可能行驶路径。这些交通模型可使用所识别的一个或更多个候选点来进行这个确定。例如，存储在数据库140中的其它交通模型包括路由引擎、物理引擎、隐马尔科夫(Markov)模型求解器或可个别或组合用于确定一个或更多个交通对象的最佳或最可能行驶路径的其它模型。
例如，路由引擎、物理引擎和/或隐马尔科夫模型求解器(或其它模型)可提供一种机制，POT确定120可使用所述机制来从所有(或许多)可能的行驶路径中选择一个行驶路径作为交通对象的最可能行驶路径。基于各时刻(对应于每个接收到的GPS点)的所识别候选点，路由引擎和/或物理引擎例如可使用GPS点的时戳来产生交通系统中两个点之间的计时距离和行驶路径。使用这种信息，路由引擎和/或物理引擎可确定在道路上按特定速度(例如，基于速度限制)行驶的典型车辆从一个GPS点到达另一个GPS点(或GPS点的一个候选点至后一GPS点的另一个候选点)将(或应)花费多长时间。这可提供有关(与其它行驶路径相比)哪条行驶路径是车辆的最可能行驶路径的更好指示。在另一个实例中，隐马尔科夫模型求解器(或其它马尔科夫模型)也可由POT确定120用于确定交通对象的最可能行驶路径。
由于所识别的候选点仅对应于交通装置170的可能位置，所以POT确定120仅考虑特定类型的交通对象的可能行驶大道(例如，针对车辆的马路、针对自行车的马路和行人道、针对火车的铁道)用于确定最可能行驶路径。在追踪车辆的情况下，最可能行驶路径可包括例如，马路1至马路2至马路3等，同时继续逗留在这些马路上(例如，无法在马路之间跳跃)。以此方式，交通对象的GPS数据171可匹配至基础交通系统且可针对每个交通对象确定最可能行驶路径。
在一些实施中，当POT确定120继续处理GPS数据171时(例如，当持续或定时从交通装置170接收GPS数据时)，所确定的最可能行驶路径125可继续存储在数据存储器160中。POT确定120可继续识别一个或更多个候选点且确定最可能行驶路径，直至交通装置170停止提供GPS数据171(例如关掉或关闭/登出应用程序)或直至接收到其它触发。例如，如果交通装置170在执行服务(例如，不可得)或不能使用，那么交通装置170可停止将GPS数据171提供给追踪服务110。
位置推断150可基于所确定的最可能行驶路径125产生交通对象的位置数据。作为补充或替代，位置推断150可从数据存储器160检索所存储的最可能行驶路径151。使用通过POT确定120确定的最可能行驶路径151，位置推断150可推断沿着最可能行驶路径的额外位置点。
例如，如果在时间t＝T1处，GPS点或候选点被确定为沿着最可能行驶路径的点且在四秒后的时间t＝T2处，另一个GPS点或候选点被确定为沿着最可能行驶路径的点，那么可在t＝T1与t＝T2处的点之间沿着最可能行驶路径产生额外的推断数据点。对于每个推断点，也可产生相应的推断时戳。可选地，每个推断数据点也可包括方位或航向。通过产生推断点，可将在时间上更靠在一起的额外点(例如，与四秒相比的一秒、半秒或三分之一秒等)提供给观测装置180(经由观测装置界面195)，使得交通装置的移动的可视化可更流畅地显示给用户。
经由观测装置界面195将推断数据155点提供给观测装置180。在观测装置180上运行(且与系统100通信)的应用程序可使用推断数据点155来实时(或接近实时)显示(例如，作为地图的一部分)交通对象的位置和轨迹。在车辆的实例中，由于推断数据点155(其也可包括所选择的GPS点或候选点)对应于马路、公路和高速公路上的实际位置，所以表示交通对象的图形(例如，车辆的图像)可形成动画来在地图上的适当道路上移动。这通过将推断数据点155中识别的位置匹配至在用户的观测装置180上显示的基础地图而完成。以此方式，可将准确反映交通对象的实际移动的交通对象的轨迹的流畅可视化呈现给用户。
位置推断150也可从一个或更多个观测装置180接收计时信息181(经由观测装置界面195)以调整或控制推断数据点155的传递的计时及/或控制将提供给个别观测装置180的推断数据的数量。观测装置180通常可依不同时钟操作。例如，观测装置180-1可与观测装置180-2相差十秒。类似地，交通装置170也可依不同时钟操作。虽然有装置的时钟不同步的事实，但是系统100提供无需同步的可视化服务，使得交通装置170和观测装置180无需同步来使位置信息被准确地提供给观测装置180。
位置推断150可提供推断数据点155的窗(例如，一组推断数据点155)，其跨交通对象的特定持续时间(例如，十秒)。这个推断数据点155的窗可具有开始时间和结束时间(其对应于沿着最可能行驶路径的开始点和结束点)。一组推断数据点155(例如，跨十秒或十五秒等的持续时间)可有利于观测装置180丢失信号或无法从追踪服务110接收后续的推断数据点155组的情况。在观测装置180上运行的应用程序可继续显示交通对象的可视化达一定时间直至重新建立信号且接收到额外的推断数据点155。位置推断150可继续定时检查/接收个别观测装置180的计时信息181来调整或控制推断数据点155的传递的计时及/或控制将提供给个别观测装置180的推断数据的数量。此外，基于观测装置180的计时信息181，位置推断150也可确定延迟(例如，确定回退多远来使用及提供交通对象的位置点)并且将交通对象的推断数据点155的窗提供给特定观测装置180来考虑时钟差异。
在一些实施中，当位置推断150将额外的推断数据点155窗传输至观测装置180时，这个额外窗可与先前传输窗重叠(例如，一些后续传输的推断点可共用先前传输的点)。在这样一种情况下，在观测装置180上运行的应用程序可用更近接收的推断数据替换或修改冗余数据(例如，在相同时间t＝T5处具有两个数据点)且将其它更近接收的推断数据点155添加/附加至先前接收的推断数据点155。以此方式，虽然可在不连续时间接收数据段，但是交通对象的可视化在观测装置180可为无缝的。
追踪服务110(经由位置推断150)也可维持用户账户的数据库(例如，使用数据存储器160或其它数据存储器)，并且可监控交通装置170和观测装置180的当前位置。在一些实例中，仅在特定区域内或与观测装置180相距预定距离内的交通对象的推断数据点155将被传输给观测装置180(例如，与观测装置180相距一定距离内，诸如15英里(24.14公里)半径或20分钟距离或在观测装置180当前所处的城市范围或市区内等)。
追踪服务110还在追踪服务110和/或系统100的一个或更多个组件故障的情况下提供自动防故障。例如，追踪服务110可继续从交通装置170接收原始GPS数据171并且将原始GPS数据直接提供给观测装置180，而不处理(例如，不将GPS数据拟合至基础交通系统)GPS数据。在观测装置180上运行的应用程序可使用原始GPS数据来在不同时刻提供交通对象的估计位置。类似地，如果例如一些交通装置依不提供GPS误差及/或无法被映射至交通系统的较旧应用程序操作，那么原始GPS点仍可被提供给系统100，所述原始GPS点随后(在不处理的情况下)被传输给观测装置180。以此方式，追踪服务110可通过使系统100的不同组件能在任意不同装置上操作及/或甚至在一个或更多个组件故障时操作而可水平扩展。
在一些变型中，系统100中描述的一些组件可被提供作为个别组件或作为相同组件的部分。例如，交通模型确定130可被提供作为POT确定120的部分或位置推断150可被提供作为POT确定120的部分。逻辑可用各种应用程序(例如，软件)和/或用实施系统100的计算机系统的硬件实施。
方法
图2图示根据实施方案的用于确定交通对象的行驶路径的示例性方法。诸如通过图2的实施方案描述的方法可使用例如结合图1的实施方案描述的组件实施。相应地，对图1的元件的参考是为了图示用于执行所描述的步骤或子步骤的适当元件或组件的目的。
追踪系统从一个或更多个交通装置定时地接收GPS信息(步骤210)。由交通装置提供的GPS信息可包括在给定时刻交通装置的纬度和经度、时戳、方位和GPS误差量。交通装置的GPS组件可针对每个测量到的GPS数据确定GPS误差(例如，在每个给定时刻)。以此方式，当交通装置(和相应的交通对象)移动并且改变位置时，交通装置可继续将GPS信息提供给追踪系统来指示新及/或经更新的位置。
例如，为了说明的目的参考图3，追踪系统(如图1中描述)在追踪一个或更多个车辆(交通对象)的移动。因此，基础交通系统对应于车辆交通系统。在这种情况下，在时间t＝T1处，交通装置提供GPS信息，其识别其具有纬度和经度的位置GPS1、GPS误差量Δ1和时戳t＝T1。在这种情况下，虽然交通装置可在马路上行驶(例如，交通对象可为车辆)，但是由于GPS测量的不准确性，GPS1可能不一定展示在马路上。类似地，在时间t＝T2处，交通装置提供GPS信息，其识别其具有纬度和经度的位置GPS2、GPS误差量Δ2和时戳t＝T2及在时间t＝T3处，交通装置提供GPS信息，其识别其具有纬度和经度的位置GPS3、GPS误差量Δ3和时戳t＝T3等等。交通装置可在其继续移动时继续提供GPS信息。对于在给定时刻的每个GPS信息，也可包括方位信息(例如，南、东南等)。
使用GPS信息，追踪系统可针对给定时刻的每个GPS点识别交通系统的一个或更多个候选点(步骤220)。可通过参考一个或更多个交通系统空间数据库及确定哪些点靠近或接近测量到(及接收到)的GPS点而识别候选点。以此方式，可在确定最可能行驶路径时考虑GPS测量值的不准确性。可通过搜索某一时刻与给定GPS点相距预定距离内或一定GPS误差量内的点(各具有纬度和经度)而识别候选点(子步骤222)。GPS误差量也可能因在不同位置变化的信号质量和/或不同的干扰而在点之间变化且可表示为椭圆形(例如，其中纬度误差和经度误差可能不同)或圆形(例如，其中纬度误差和经度误差相同)。作为替代或补充，可针对每个GPS点将GPS误差量归一化(见GPS误差量Δ3，其已被归一化来表示圆形)以执行半径(例如，归一化GPS误差量)内候选点的搜索。
再次参考图3中的实例，追踪系统已从交通模型数据库选择车辆交通系统空间数据库(例如因为在本实例中，追踪系统在追踪车辆的移动)。对于每个GPS点，追踪系统可识别对应于道路、公路、高速公路等上的位置的一个或更多个候选点来确定交通装置实际所处的实际道路。例如，对于在时间t＝T1处的GPS点GPS1，已通过追踪系统识别分别具有纬度和经度Lat1,Long1、Lat2,Long2和Lat3,Long3的三个候选点。在这种情况下，GPS1具有GPS误差量Δ1，其大于GPS误差量Δ2和Δ3，由此涵盖候选点的较大搜索区域。因此，追踪系统识别交通装置的实际位置可潜在地在街道A、街道B和街道B与主街道的交叉口上。对于时间t＝T2处的GPS2，已分别识别具有纬度和经度Lat4,Long4和Lat5,Long5的两个候选点，且对于时间t＝T3处的GPS3，仅识别具有纬度和经度Lat6,Long6的唯一候选点。
基于所识别的候选点(和相应的时戳)，追踪系统可确定交通系统上交通对象的最可能行驶路径(步骤230)。例如，追踪系统可个别或组合应用或使用一个或更多个交通模型，诸如路由引擎、物理引擎、隐马尔科夫模型求解器或其它模型来确定交通对象的最佳或最可能行驶路径。参考图3，追踪系统可确定例如车辆(交通对象)的最可能行驶路径来自下列位置：Lat1,Long1至Lat4,Long4且至Lat6,Long6(也见图4B)。
基于所选择的候选点，其它行驶路径可能是可行的。例如，交通装置可能已从Lat2,Long2行驶至Lat4,Long4。但是，交通模型可基于在给定时刻与每个GPS点一起提供的时戳考虑行驶时间以更好地确定Lat1,Long1至Lat4,Long4或Lat2,Long2至Lat4,Long4之间的更可能行驶路径。例如，从Lat2,Long2至Lat4,Long4的行驶时间将比替代情况长得多。类似地，街道C上的Lat5,Long5也是沿着可能行驶路径的点。再次，使用交通模型，诸如隐马尔科夫模型求解器，追踪系统可确定候选点Lat5,Long5与Lat4,Long4相比是不可能的(基于概率、计时等)。
图4A图示依据实施方案的用于将交通对象的位置信息提供给计算装置的示例性方法。诸如通过图4的实施方案描述的方法可使用例如结合图1的实施方案描述的组件实施。相应地，对图1的元件的参考是为了图示用于执行所描述的步骤或子步骤的适当元件或组件的目的。在一些实施中，可响应于所确定的最可能行驶路径自动执行图4A的步骤410(例如，在图2的步骤230之后)。
追踪系统可推断沿着最可能行驶路径的额外位置点(例如，除被确定在最可能行驶路径上的GPS点或候选点以外)(步骤410)。例如，参考图4B，如果在时间t＝T1处，GPS点GPS1的候选点Lat1,Long1被确定为沿着最可能行驶路径的点(例如，从街道B至主街道的黑线)及在一定持续时间之后(例如，五秒)的时间t＝T2处，时间t＝T2处的GPS点GPS2的候选点Lat4,Long4被确定为沿着最可能行驶路径的另一个点，那么可在t＝T1及t＝T2处的点之间沿着最可能行驶路径产生额外的推断数据点(由X标记)。当继续确定最可能行驶路径时，可推断额外点。例如，接下来可在Lat4,Long4与Lat6,Long6之间推断点。对于具有纬度和经度的每个这些推断点(用X标记)，也可产生相应的推断时戳。每个推断的数据点也可包括方位或航向。
将推断数据传输至一个或更多个观测装置(步骤420)。在观测装置上运行的应用程序可使用推断数据来实时(或接近实时)显示(例如，作为地图的部分)交通对象的位置和轨迹。在如图3和图4B中所示的车辆的实例中，由于推断数据(其也可包括所选择的GPS点或候选点)对应于马路、公路和高速公路上的实际位置，所以可使表示交通对象的图形(例如，车辆的图像)形成动画以在地图上的适当马路上移动。这可通过将在推断数据中识别的位置匹配至显示在用户的观测装置上的基础地图而完成。以此方式，可将准确地反映交通对象的实际移动的交通对象的轨迹的流畅可视化呈现给用户。
在一个实例中，追踪系统还可确定或接收来自一个或更多个观测装置的计时信息。基于计时信息，追踪系统可调整或控制推断数据的传递计时及/或控制将提供给个别观测装置的推断数据量(子步骤422)。基于观测装置的计时信息，追踪系统也可确定延迟(例如，确定回退多远来使用和提供交通对象的位置点)及将交通对象的一组推断点提供给特定观测装置来考虑系统与观测装置之间的时钟差异。
用户界面实例
图5图示依据实施方案的图示显示在计算装置上的交通对象的轨迹的示例性用户界面。用户界面500图示可由在观测装置(例如，智能电话)和/或交通装置(在一些实施中)上运行或操作的服务应用程序提供的用户界面。在一个实施中，用户界面500包括地图510和表示观测装置的当前位置的指示符520。在所示的实例中，用户界面500至少部分由用户可用于请求在观测装置的用户与可得服务提供者之间安排运输服务的运输服务应用程序提供。
在一些实施中，追踪系统可与可被安排来为请求者提供服务的一队车辆通信。可针对一队车辆(例如，多个交通对象)接收GPS数据并且所述GPS数据由追踪系统处理。追踪系统随后可基于观测装置和交通对象的地理位置将所选择的交通对象的位置信息(例如，推断数据)提供给各自观测装置。以此方式，观测装置的用户可看见交通对象在他或她的区域中的位置和移动(而非在太远而无法服务用户的其它区域中用户不关注的对象)以在请求服务时作出更明智决定。
用户界面500可提供将交通对象的实际位置和移动准确地反映给用户的一个或更多个交通对象(例如，在本实例中，运输服务提供者)的位置和轨迹的实时(或接近实时)可视化。使用推断的位置数据(如参考图1至图4B所述)，应用程序可在地图510上呈现车辆的图形图像V1。图形图像V1可以准确地反映交通对象在现实中的移动的方式沿着马路(例如，市场街(Market Street))移动。类似地，车辆的第二图形图像V2也可呈现在地图510上且相应地动态地形成动画。
根据实施，图形图像也可依据交通对象而变化。图形图像可匹配车辆的类型，例如来提供车辆作为轿车、SUV、豪华轿车等的准确描绘。类似地，对于在基础交通系统上的其它交通对象(例如，自行车、火车、飞机、船舶等)，也可呈现各自图形图像。此外，图形图像也可面向(例如，指向)正确方向来匹配实际交通对象的方位和轨迹。在图5中提供的实例中，V1被示为装置的正面朝向市场街上的用户行驶，而V2被示为装置的正面在Geary St上朝西行驶。以此方式，可根据服务将交通对象的实时和实际移动的准确描绘提供给用户。
硬件图
图6是其上可实施本文中描述的实施例的计算机系统的方框图。例如，在图1的背景下，系统100可使用诸如图6描述的计算机系统实施。系统100也可使用如图6描述的多个计算机系统的组合实施。
在一个实施中，计算机系统600包括处理资源(诸如处理器610)、主存储器620、ROM630、存储装置640和通信接口650。计算机系统600包括用于处理信息的至少一个处理器610，和用于存储将由处理器610执行的信息和指令的主存储器620，诸如随机存取存储器(RAM)或其它动态存储装置。主存储器620也可用于在将由处理器610执行的指令的执行期间存储临时变量或其它中间信息。计算机系统600也可包括只读存储器(ROM)630或用于存储处理器610的静态信息和指令的其它静态存储装置。提供存储装置640(诸如磁碟或光碟)用于存储信息和指令。
通信接口650可使计算机系统600能通过使用网络链路(无线或电缆)而与一个或更多个网络680(例如，蜂窝网络)通信。使用网络链路，计算机系统600可与一个或多个计算装置和一个或更多个服务器通信。在一些变型中，计算机系统600可被配置来经由网络链路从一个或更多个交通装置(例如，属于服务提供者)接收传感器数据(例如，诸如GPS数据)。传感器数据652可由处理器610处理并且可存储在例如存储装置640中。处理器610可处理交通装置的传感器数据652来确定对应于交通装置的交通对象的最可能行驶路径。可经由网络680将推断的位置信息654传输至一个或更多个观测装置来使在观测装置上运行的应用程序能使用位置信息654来呈现交通对象的实际移动的可视化。
计算机系统600也可包括例如用于将图形和信息显示给用户的显示装置660，诸如阴极射线管(CRT)、LCD监视器或电视机。输入机构670(诸如包括字母数字键和其它键的键盘)可耦合至计算机系统600用于将信息和命令选择传达给处理器610。输入机构670的其它非限制性、说明性实例包括用于将方向信息和命令选择传达给处理器610及用于控制显示器660上的光标移动的鼠标、轨迹球、触控屏幕或光标方向键。
本文中描述的实例涉及将计算机系统600用于实施本文中描述的技术。根据一个实施方案，由计算机系统600响应于处理器610执行主存储器620中所含的一个或更多个指令的一个或更多个序列而执行这些技术。这些指令可从另一个机器可读介质(诸如存储装置640)被读出至主存储器620中。主存储器620中所含的指令序列的执行使处理器610执行本文中描述的程序步骤。在替代实施中，硬接线电路可取代软件指令或与其组合来实施本文中描述的实例。因此，所描述的实例不限于硬件电路和软件的任意具体组合。
图7是图示其上可实施本文中描述的实施方案的移动计算装置的方框图。在一个实施方案中，计算装置700可对应于移动计算装置，诸如具有电话、短信息和数据服务功能的蜂窝装置。计算装置700可对应于交通装置和观测装置的每一个。这些装置的实例包括手机运营商的智能电话、手机或平板装置。计算装置700包括处理器710、存储器资源720、显示装置730(例如，诸如触控显示装置)、一个或更多个通信子系统740(包括无线通信子系统)、输入机构750(例如，输入机构可包括触控显示装置或作为其部分)和一个或更多个位置探测机构(例如，GPS组件)760。在一个实例中，至少一个通信子系统740经由数据通道和语音通道发送并且接收蜂窝数据。
处理器710用软件和/或其它逻辑配置来执行结合诸如图1至图5及在本申请的其它部分描述的实施描述一个或更多个程序、步骤和其它功能。处理器710用存储在存储器资源720中的指令和数据配置以操作如图1至图5中描述的服务应用程序。例如，用于操作服务应用程序来显示用户界面(诸如图4中描述的用户界面)的指令可存储在计算装置700的存储器资源720中。
从服务提供者的角度看，操作交通装置(诸如计算装置700)的服务提供者可操作服务应用程序，使得可从GPS组件760确定传感器数据(诸如定位/位置数据765)。这种定位/位置数据765随后可经由通信子系统740无线地传输至系统。从最终用户的角度看，用户可操作服务应用程序来从系统接收一个或更多个交通对象的位置信息745(经由通信子系统740)。
处理器710可通过执行存储在存储器资源720中的指令和/或应用程序而将内容提供给显示器730。在一些实例中，可由处理器710至少部分基于所接收的一个或更多个交通对象的位置信息745而提供一个或更多个用户界面715(诸如服务应用程序的用户界面)。虽然图7针对移动计算装置图示，但是一个或更多个实施方案可实施在其它类型的装置上，包括全功能计算机，诸如膝上型计算机和台式计算机(例如，PC)。
设想本文中描述的实施方案独立于其它概念、理念或系统，扩展至本文中描述的个别元件和概念，以及设想实施方案包括本申请其它部分中所叙述的元件的组合。虽然本文中参考附图详细描述实施方案，但是应了解本发明不限于所述准确实施方案。因而，本领域熟练人员将了解许多修改和变化。因此，本发明的范围旨在由随附权利要求和其等效物定义。此外，即使其它特征和实施方案未提及具体特征，也可设想个别或作为实施方案的部分描述的特定特征可与其它个别描述的特征或其它实施方案的部分组合。因此，未描述组合不阻碍发明者要求这些组合的权利。

Claims (24)

1.一种将交通对象的位置信息提供给一个或多个计算装置的方法，所述方法由计算系统的一个或更多个处理器执行且包括：
(a)在所述计算系统处从第一计算装置接收(i)在第一时间点处所述交通对象的第一全球定位卫星(GPS)位置点以及相应的第一GPS误差量，以及(ii)在随后的第二时间点处所述交通对象的第二GPS位置点以及相应的第二GPS误差量，每个GPS位置点对应于所述交通对象的纬度和经度坐标；
(b)(i)针对所述第一GPS位置点，识别对应于所述第一GPS位置点的第一GPS误差量的第一距离内的交通系统的第一组一个或更多个候选位置点，以及(ii)针对所述第二GPS位置点，识别对应于所述第二GPS位置点的第二GPS误差量的第二距离内的所述交通系统的第二组一个或更多个候选位置点；
(c)基于所述交通系统的所述第一组和第二组一个或更多个候选位置点，确定所述交通对象在所述第一组一个或更多个候选位置点的第一候选位置点与所述第二组一个或更多个候选位置点的第二候选位置点之间的最可能行驶路径；
(d)沿着所述最可能行驶路径，确定定位在来自所述第一组的所述第一候选位置点与来自所述第二组的第二候选位置点之间的一个或更多个推断位置点；以及
(e)将一组所述一个或更多个推断位置点以及至少所述第一候选位置点或所述第二候选位置点从所述计算系统传输至第二计算装置，以使得所述第二计算装置在显示在所述第二计算装置的显示器上的地图用户界面上呈现所述交通对象的图示，其中所述图示被描绘为以基于所述组一个或更多个推断位置点以及至少所述第一候选位置点或所述第二候选位置点的方式移动；并且
其中(a)至(e)与在提供共乘或递送服务时用户操作所述第二计算装置以使得选择操作所述第一计算装置的驾驶员、以及驾驶员操作所述第一计算装置以接取所述第二计算装置的用户相联系地来执行。
2.根据权利要求1所述的方法，其中识别所述交通系统的所述第一组和第二组一个或更多个候选位置点包括参考所述交通系统的交通空间数据库。
3.根据权利要求2所述的方法，其中所述第一组的至少一个候选位置点和所述第二组的至少一个候选位置点的每个对应于所述交通空间数据库中识别的行驶路径上的位置点。
4.根据权利要求1所述的方法，其中所述第一GPS位置点包括第一时戳或与第一时戳相关联且其中所述第二GPS位置点包括第二时戳或与第二时戳相关联，且其中确定所述最可能行驶路径包括结合路由引擎、物理引擎或隐马尔科夫模型求解器中的至少一个使用所述第一和第二GPS位置点的所述第一和第二时戳。
5.根据权利要求1所述的方法，其中沿着所述最可能行驶路径确定所述一个或更多个推断位置点包括针对所述一个或更多个推断位置点中的每一个确定推断的时戳。
6.根据权利要求1所述的方法，其中将所述组一个或更多个推断位置点传输至所述第二计算装置包括确定与所述第二计算装置相关联的当前时间，以及基于所述当前时间传输所述组一个或更多个推断位置点。
7.一种用于将交通对象的位置信息提供给一个或多个计算装置的系统，所述系统包括：
存储指令的存储器资源；
网络接口；以及
一个或更多个处理器，其耦合至所述存储器资源和所述网络接口，以执行所述指令，其中所述指令在由所述一个或更多个处理器执行时使得所述系统：
(a)经由所述网络接口在所述系统处从第一计算装置接收(i)在第一时间点处所述交通对象的第一全球定位卫星(GPS)位置点以及相应的第一GPS误差量，以及(ii)在随后的第二时间点处所述交通对象的第二GPS位置点以及相应的第二GPS误差量，每个GPS位置点对应于所述交通对象的纬度和经度；
(b)(i)针对所述第一GPS位置点，识别对应于所述第一GPS位置点的第一GPS误差量的第一距离内的交通系统的第一组一个或更多个候选位置点，以及(ii)针对所述第二GPS位置点，识别对应于所述第二GPS位置点的第二GPS误差量的第二距离内的所述交通系统的第二组一个或更多个候选位置点；
(c)基于所述交通系统的所述第一组和第二组一个或更多个候选位置点，确定所述交通对象在所述第一组一个或更多个候选位置点的第一候选位置点与所述第二组一个或更多个候选位置点的第二候选位置点之间的最可能行驶路径；
(d)沿着所述最可能行驶路径，确定定位在来自所述第一组的所述第一候选位置点与来自所述第二组的第二候选位置点之间的一个或更多个推断位置点；以及
(e)经由所述网络接口将一组所述一个或更多个推断位置点以及至少所述第一候选位置点或所述第二候选位置点从所述系统传输至第二计算装置，以使得所述第二计算装置在显示在所述第二计算装置的显示器上的地图用户界面上呈现所述交通对象的图示，其中所述图示被描绘为以基于所述组一个或更多个推断位置点以及至少所述第一候选位置点或所述第二候选位置点的方式移动；并且
其中(a)至(e)与在提供共乘或递送服务时用户操作所述第二计算装置以使得选择操作所述第一计算装置的驾驶员、以及驾驶员操作所述第一计算装置以接取所述第二计算装置的用户相联系地来执行。
8.根据权利要求7所述的系统，其中所述指令使得所述系统通过参考所述交通系统的交通空间数据库来识别所述交通系统的所述第一组和第二组一个或更多个候选位置点。
9.根据权利要求8所述的系统，其中所述第一组的至少一个候选位置点和所述第二组的至少一个候选位置点的每个对应于所述交通空间数据库中识别的行驶路径上的位置点。
10.根据权利要求7所述的系统，其中所述第一GPS位置点包括第一时戳或与第一时戳相关联且其中所述第二GPS位置点包括第二时戳或与第二时戳相关联，且其中所述一个或更多个处理器通过结合路由引擎、物理引擎或隐马尔科夫模型求解器中的至少一个使用所述第一和第二GPS位置点的所述第一和第二时戳来确定所述最可能行驶路径。
11.根据权利要求7所述的系统，其中所述指令使得所述系统通过针对所述一个或更多个推断位置点中的每一个确定推断的时戳来沿着所述最可能行驶路径确定所述一个或更多个推断位置点。
12.根据权利要求7所述的系统，其中所述指令使得所述系统通过确定与所述第二计算装置相关联的当前时间以及基于所述当前时间传输所述组一个或更多个推断位置点而将所述组一个或更多个推断位置点传输至所述第二计算装置。
13.一种将交通对象的位置信息提供给一个或多个计算装置的设备，所述设备包括：
单元(a)，用于在系统处从第一计算装置接收(i)在第一时间点处交通对象的第一全球定位卫星(GPS)位置点以及相应的第一GPS误差量，以及(ii)在随后的第二时间点处所述交通对象的第二GPS位置点以及相应的第二GPS误差量，每个GPS位置点对应于所述交通对象的纬度和经度；
单元(b)，用于参考交通系统的交通空间数据库来(i)针对所述第一GPS位置点，识别对应于所述第一GPS位置点的第一GPS误差量的第一距离内的所述交通系统的第一组一个或更多个候选位置点，以及(ii)针对所述第二GPS位置点，识别对应于所述第二GPS位置点的第二GPS误差量的第二距离内的所述交通系统的第二组一个或更多个候选位置点；
单元(c)，用于基于所述交通系统的所述第一组和第二组一个或更多个候选位置点，确定所述交通对象在所述第一组一个或更多个候选位置点的第一候选位置点与所述第二组一个或更多个候选位置点的第二候选位置点之间的最可能行驶路径；
单元(d)，用于沿着所述最可能行驶路径，确定定位在来自所述第一组的所述第一候选位置点与来自所述第二组的第二候选位置点之间的一个或更多个推断位置点；以及
单元(e)，用于将一组所述一个或更多个推断位置点以及至少所述第一候选位置点或所述第二候选位置点传输至第二计算装置，以使得所述第二计算装置在显示在所述第二计算装置的显示器上的地图用户界面上呈现所述交通对象的图示，其中所述图示被描绘为以基于所述组一个或更多个推断位置点以及至少所述第一候选位置点或所述第二候选位置点的方式移动；并且
其中单元(a)至(e)与在提供共乘或递送服务时用户操作所述第二计算装置以使得选择操作所述第一计算装置的驾驶员、以及驾驶员操作所述第一计算装置以接取所述第二计算装置的用户相联系地执行处理。
14.根据权利要求13所述的设备，还包括用于通过针对所述一个或更多个推断位置点中的每一个确定推断的时戳来沿着所述最可能行驶路径确定所述一个或更多个推断位置点的单元。
15.根据权利要求13所述的设备，其中识别所述交通系统的所述第一组和第二组一个或更多个候选位置点包括参考所述交通系统的交通空间数据库。
16.根据权利要求15所述的设备，其中所述第一组的至少一个候选位置点和所述第二组的至少一个候选位置点的每个对应于所述交通空间数据库中识别的行驶路径上的位置点。
17.根据权利要求13所述的设备，其中所述第一GPS位置点包括第一时戳或与第一时戳相关联且其中所述第二GPS位置点包括第二时戳或与第二时戳相关联，且其中确定所述最可能行驶路径包括结合路由引擎、物理引擎或隐马尔科夫模型求解器中的至少一个使用所述第一和第二GPS位置点的所述第一和第二时戳。
18.根据权利要求13所述的设备，其中将所述组一个或更多个推断位置点传输至所述第二计算装置包括确定与所述第二计算装置相关联的当前时间，以及基于所述当前时间传输所述组一个或更多个推断位置点。
19.一种存储指令的非暂态计算机可读介质，所述指令在由系统的一个或更多个处理器执行时使所述系统：
(a)在所述系统处从第一计算装置接收(i)在第一时间点处交通对象的第一全球定位卫星(GPS)位置点以及相应的第一GPS误差量，以及(ii)在随后的第二时间点处所述交通对象的第二GPS位置点以及相应的第二GPS误差量，每个GPS位置点对应于所述交通对象的纬度和经度；
(b)参考交通系统的交通空间数据库来(i)针对所述第一GPS位置点，识别对应于所述第一GPS位置点的第一GPS误差量的第一距离内的所述交通系统的第一组一个或更多个候选位置点，以及(ii)针对所述第二GPS位置点，识别对应于所述第二GPS位置点的第二GPS误差量的第二距离内的所述交通系统的第二组一个或更多个候选位置点；
(c)基于所述交通系统的所述第一组和第二组一个或更多个候选位置点，确定所述交通对象在所述第一组一个或更多个候选位置点的第一候选位置点与所述第二组一个或更多个候选位置点的第二候选位置点之间的最可能行驶路径；
(d)沿着所述最可能行驶路径，确定定位在来自所述第一组的所述第一候选位置点与来自所述第二组的第二候选位置点之间的一个或更多个推断位置点；以及
(e)将一组所述一个或更多个推断位置点以及至少所述第一候选位置点或所述第二候选位置点从所述系统传输至第二计算装置，以使得所述第二计算装置在显示在所述第二计算装置的显示器上的地图用户界面上呈现所述交通对象的图示，其中所述图示被描绘为以基于所述组一个或更多个推断位置点以及至少所述第一候选位置点或所述第二候选位置点的方式移动；并且
其中(a)至(e)与在提供共乘或递送服务时用户操作所述第二计算装置以使得选择操作所述第一计算装置的驾驶员、以及驾驶员操作所述第一计算装置以接取所述第二计算装置的用户相联系地来执行。
20.根据权利要求19所述的非暂态计算机可读介质，其中所述指令使所述系统通过针对所述一个或更多个推断位置点中的每一个确定推断的时戳来沿着所述最可能行驶路径确定所述一个或更多个推断位置点。
21.根据权利要求19所述的非暂态计算机可读介质，其中识别所述交通系统的所述第一组和第二组一个或更多个候选位置点包括参考所述交通系统的交通空间数据库。
22.根据权利要求21所述的非暂态计算机可读介质，其中所述第一组的至少一个候选位置点和所述第二组的至少一个候选位置点的每个对应于所述交通空间数据库中识别的行驶路径上的位置点。
23.根据权利要求19所述的非暂态计算机可读介质，其中所述第一GPS位置点包括第一时戳或与第一时戳相关联且其中所述第二GPS位置点包括第二时戳或与第二时戳相关联，且其中确定所述最可能行驶路径包括结合路由引擎、物理引擎或隐马尔科夫模型求解器中的至少一个使用所述第一和第二GPS位置点的所述第一和第二时戳。
24.根据权利要求19所述的非暂态计算机可读介质，其中将所述组一个或更多个推断位置点传输至所述第二计算装置包括确定与所述第二计算装置相关联的当前时间，以及基于所述当前时间传输所述组一个或更多个推断位置点。
CN201380058199.7A 2012-11-08 2013-10-24 将交通对象的位置信息动态地提供给计算装置 Active CN104812654B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710930465.0A CN107764267A (zh) 2012-11-08 2013-10-24 将交通对象的位置信息动态地提供给计算装置

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/672,643 US9671233B2 (en) 2012-11-08 2012-11-08 Dynamically providing position information of a transit object to a computing device
US13/672,643 2012-11-08
PCT/US2013/066529 WO2014074319A1 (en) 2012-11-08 2013-10-24 Dynamically providing position information of a transit object to a computing device

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201710930465.0A Division CN107764267A (zh) 2012-11-08 2013-10-24 将交通对象的位置信息动态地提供给计算装置

Publications (2)

Publication Number Publication Date
CN104812654A CN104812654A (zh) 2015-07-29
CN104812654B true CN104812654B (zh) 2017-11-03

Family

ID=50623126

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201380058199.7A Active CN104812654B (zh) 2012-11-08 2013-10-24 将交通对象的位置信息动态地提供给计算装置
CN201710930465.0A Pending CN107764267A (zh) 2012-11-08 2013-10-24 将交通对象的位置信息动态地提供给计算装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201710930465.0A Pending CN107764267A (zh) 2012-11-08 2013-10-24 将交通对象的位置信息动态地提供给计算装置

Country Status (7)

Country Link
US (4) US9671233B2 (zh)
EP (1) EP2917088B1 (zh)
CN (2) CN104812654B (zh)
AU (1) AU2013341619B2 (zh)
CA (1) CA2889824C (zh)
HK (1) HK1214573A1 (zh)
WO (1) WO2014074319A1 (zh)

Families Citing this family (160)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102598046A (zh) 2009-10-13 2012-07-18 平方股份有限公司 通过小型化读卡器进行金融交易的系统和方法
AU2010325793B2 (en) 2009-12-04 2015-03-12 Uber Technologies, Inc. System and method for arranging transport amongst parties through use of mobile devices
US9230292B2 (en) 2012-11-08 2016-01-05 Uber Technologies, Inc. Providing on-demand services through use of portable computing devices
DE202012100620U1 (de) 2011-11-22 2012-06-13 Square, Inc. System zur Bearbeitung von kartenlosen Bezahlungstransaktionen
US9741045B1 (en) 2012-03-16 2017-08-22 Square, Inc. Ranking of merchants for cardless payment transactions
US9157748B2 (en) 2012-07-31 2015-10-13 Flatiron Apps LLC System and method for hailing taxicabs
US9671233B2 (en) 2012-11-08 2017-06-06 Uber Technologies, Inc. Dynamically providing position information of a transit object to a computing device
US9940616B1 (en) 2013-03-14 2018-04-10 Square, Inc. Verifying proximity during payment transactions
US9704146B1 (en) 2013-03-14 2017-07-11 Square, Inc. Generating an online storefront
US10467554B2 (en) 2013-03-14 2019-11-05 Lyft, Inc. System for connecting a driver and a rider
US10215586B2 (en) 2013-06-01 2019-02-26 Apple Inc. Location based features for commute assistant
US10192220B2 (en) 2013-06-25 2019-01-29 Square, Inc. Integrated online and offline inventory management
US9697531B1 (en) 2013-09-20 2017-07-04 Square, Inc. Dynamic pricing for physical stores
US8892462B1 (en) 2013-10-22 2014-11-18 Square, Inc. Proxy card payment with digital receipt delivery
US10417635B1 (en) 2013-10-22 2019-09-17 Square, Inc. Authorizing a purchase transaction using a mobile device
US9721314B2 (en) 2013-10-28 2017-08-01 Square, Inc. Apportioning shared financial expenses
US10319013B2 (en) 2013-10-28 2019-06-11 Square, Inc. Electronic ordering system
US20150134439A1 (en) 2013-11-08 2015-05-14 Square, Inc. Interactive digital receipt
US10380564B1 (en) 2013-12-05 2019-08-13 Square, Inc. Merchant performed banking-type transactions
AU2014362392A1 (en) * 2013-12-11 2016-06-23 Uber Technologies, Inc. Intelligent queuing for user selection in providing on-demand services
US10810682B2 (en) 2013-12-26 2020-10-20 Square, Inc. Automatic triggering of receipt delivery
US9984574B2 (en) 2014-01-21 2018-05-29 Tribal Rides, Inc. Method and system for anticipatory deployment of autonomously controlled vehicles
US9965783B2 (en) 2014-02-07 2018-05-08 Uber Technologies, Inc. User controlled media for use with on-demand transport services
US10198731B1 (en) 2014-02-18 2019-02-05 Square, Inc. Performing actions based on the location of mobile device during a card swipe
US10152864B2 (en) 2014-02-28 2018-12-11 Tyco Fire & Security Gmbh Distributed rules engines for robust sensor networks
US10379873B2 (en) * 2014-02-28 2019-08-13 Tyco Fire & Security Gmbh Distributed processing system
US10878323B2 (en) 2014-02-28 2020-12-29 Tyco Fire & Security Gmbh Rules engine combined with message routing
US8965791B1 (en) 2014-03-10 2015-02-24 Square, Inc. Quick legend receipt system
CA2942339C (en) 2014-03-13 2022-06-07 Uber Technologies, Inc. Configurable push notifications for a transport service
US10692064B2 (en) 2014-03-19 2020-06-23 Square, Inc. Merchant platform
US9767471B1 (en) 2014-03-24 2017-09-19 Square, Inc. Determining recommendations from buyer information
US9619792B1 (en) 2014-03-25 2017-04-11 Square, Inc. Associating an account with a card based on a photo
US9569767B1 (en) 2014-05-06 2017-02-14 Square, Inc. Fraud protection based on presence indication
US10026083B1 (en) 2014-05-11 2018-07-17 Square, Inc. Tab for a venue
US9536271B2 (en) 2014-05-16 2017-01-03 Uber Technologies, Inc. User-configurable indication device for use with an on-demand transport service
US20150332223A1 (en) 2014-05-19 2015-11-19 Square, Inc. Transaction information collection for mobile payment experience
US10467896B2 (en) 2014-05-29 2019-11-05 Rideshare Displays, Inc. Vehicle identification system and method
US9892637B2 (en) 2014-05-29 2018-02-13 Rideshare Displays, Inc. Vehicle identification system
US20150356703A1 (en) * 2014-06-10 2015-12-10 Uber Technologies, Inc. Arranging a transport service based on computed vectors associated with service providers
CA2956063A1 (en) 2014-07-22 2016-01-28 Lyft, Inc. Ride chaining
EP3175421A4 (en) 2014-07-30 2017-12-13 Uber Technologies Inc. Arranging a transport service for multiple users
KR20170041237A (ko) * 2014-08-04 2017-04-14 우버 테크놀로지스, 인크. 미리 결정된 위치 데이터 포인트를 결정하고, 서비스 제공자에게 제공하는 방법
US10949888B1 (en) 2014-09-10 2021-03-16 Square, Inc. Geographically targeted, time-based promotions
CN105530602B (zh) * 2014-09-30 2019-02-26 丰田汽车（中国）投资有限公司 无线通信设备、远程控制中心、监视控制系统及方法
US11151634B2 (en) 2014-09-30 2021-10-19 Square, Inc. Persistent virtual shopping cart
US10231111B2 (en) 2014-10-03 2019-03-12 Daniel Ursitti System and method for establishing a user connection
US9706519B2 (en) 2014-10-03 2017-07-11 Daniel Ursitti System and method for establishing a user connection
US10140623B1 (en) 2014-10-27 2018-11-27 Square, Inc. Detection and explanation of lifts in merchant data
US10909563B1 (en) 2014-10-30 2021-02-02 Square, Inc. Generation and tracking of referrals in receipts
US20160195404A1 (en) 2015-01-05 2016-07-07 Ford Global Technologies, Llc Peer to peer car sharing social-graph configurator
AU2016208929B2 (en) * 2015-01-20 2019-09-12 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for providing information for an on-demand service
AU2016215092A1 (en) 2015-02-05 2017-08-17 Uber Technologies, Inc. Programmatically determining location information in connection with a transport service
US10444018B2 (en) 2015-02-27 2019-10-15 Microsoft Technology Licensing, Llc Computer-implemented method to test the sensitivity of a sensor for detecting movement of a tracking device within an established frame of reference of a moving platform
US10111620B2 (en) * 2015-02-27 2018-10-30 Microsoft Technology Licensing, Llc Enhanced motion tracking using transportable inertial sensors to determine that a frame of reference is established
US11017369B1 (en) 2015-04-29 2021-05-25 Square, Inc. Cloud-based inventory and discount pricing management system
US9721251B1 (en) 2015-05-01 2017-08-01 Square, Inc. Intelligent capture in mixed fulfillment transactions
DE102015006138A1 (de) 2015-05-12 2016-11-17 Elektrobit Automotive Gmbh Fahrerassistenzsystem und Verfahren zur Vermeidung von Kollisionen
US10026062B1 (en) 2015-06-04 2018-07-17 Square, Inc. Apparatuses, methods, and systems for generating interactive digital receipts
US11080631B2 (en) * 2015-06-05 2021-08-03 Apple Inc. Enriching transit data and transit data processing
US9726506B2 (en) 2015-06-06 2017-08-08 Apple Inc. Display of transit features in mapping application
US10514271B2 (en) 2015-06-06 2019-12-24 Apple Inc. Mapping application with transit mode
US9702724B2 (en) 2015-06-06 2017-07-11 Apple Inc. Mapping application with transit mode
US10302442B2 (en) 2015-06-07 2019-05-28 Apple Inc. Transit incident reporting
US10197409B2 (en) 2015-06-07 2019-02-05 Apple Inc. Frequency based transit trip characterizations
US9891065B2 (en) 2015-06-07 2018-02-13 Apple Inc. Transit incidents
US9911315B2 (en) 2015-06-19 2018-03-06 Honeywell International Inc. Personalized real time outdoor guidance application for mass evacuation
US10909486B1 (en) 2015-07-15 2021-02-02 Square, Inc. Inventory processing using merchant-based distributed warehousing
US10949796B1 (en) 2015-07-15 2021-03-16 Square, Inc. Coordination of inventory ordering across merchants
US20170039621A1 (en) * 2015-08-04 2017-02-09 Glen Russell Harding Multi-Agent System for GPS Web Services
US10121119B2 (en) 2015-08-27 2018-11-06 Indooratlas Oy Order management
US20170197710A1 (en) * 2015-09-07 2017-07-13 Tao Ma Passenger transport systems based on pilotless vertical takeoff and landing (vtol) aircraft
US10000124B2 (en) 2015-11-04 2018-06-19 Zoox, Inc. Independent steering, power, torque control and transfer in vehicles
US9916703B2 (en) 2015-11-04 2018-03-13 Zoox, Inc. Calibration for autonomous vehicle operation
US10496766B2 (en) 2015-11-05 2019-12-03 Zoox, Inc. Simulation system and methods for autonomous vehicles
WO2017079341A2 (en) 2015-11-04 2017-05-11 Zoox, Inc. Automated extraction of semantic information to enhance incremental mapping modifications for robotic vehicles
US9802661B1 (en) 2015-11-04 2017-10-31 Zoox, Inc. Quadrant configuration of robotic vehicles
US9517767B1 (en) 2015-11-04 2016-12-13 Zoox, Inc. Internal safety systems for robotic vehicles
US9720415B2 (en) 2015-11-04 2017-08-01 Zoox, Inc. Sensor-based object-detection optimization for autonomous vehicles
US9701239B2 (en) 2015-11-04 2017-07-11 Zoox, Inc. System of configuring active lighting to indicate directionality of an autonomous vehicle
US9507346B1 (en) 2015-11-04 2016-11-29 Zoox, Inc. Teleoperation system and method for trajectory modification of autonomous vehicles
US9734455B2 (en) 2015-11-04 2017-08-15 Zoox, Inc. Automated extraction of semantic information to enhance incremental mapping modifications for robotic vehicles
US10248119B2 (en) 2015-11-04 2019-04-02 Zoox, Inc. Interactive autonomous vehicle command controller
US9910441B2 (en) 2015-11-04 2018-03-06 Zoox, Inc. Adaptive autonomous vehicle planner logic
US9804599B2 (en) 2015-11-04 2017-10-31 Zoox, Inc. Active lighting control for communicating a state of an autonomous vehicle to entities in a surrounding environment
US9878664B2 (en) 2015-11-04 2018-01-30 Zoox, Inc. Method for robotic vehicle communication with an external environment via acoustic beam forming
US10401852B2 (en) 2015-11-04 2019-09-03 Zoox, Inc. Teleoperation system and method for trajectory modification of autonomous vehicles
US10334050B2 (en) 2015-11-04 2019-06-25 Zoox, Inc. Software application and logic to modify configuration of an autonomous vehicle
US9754490B2 (en) 2015-11-04 2017-09-05 Zoox, Inc. Software application to request and control an autonomous vehicle service
US9606539B1 (en) 2015-11-04 2017-03-28 Zoox, Inc. Autonomous vehicle fleet service and system
US9632502B1 (en) 2015-11-04 2017-04-25 Zoox, Inc. Machine-learning systems and techniques to optimize teleoperation and/or planner decisions
US9958864B2 (en) 2015-11-04 2018-05-01 Zoox, Inc. Coordination of dispatching and maintaining fleet of autonomous vehicles
US10745003B2 (en) 2015-11-04 2020-08-18 Zoox, Inc. Resilient safety system for a robotic vehicle
US11283877B2 (en) 2015-11-04 2022-03-22 Zoox, Inc. Software application and logic to modify configuration of an autonomous vehicle
US9612123B1 (en) 2015-11-04 2017-04-04 Zoox, Inc. Adaptive mapping to navigate autonomous vehicles responsive to physical environment changes
US10277597B2 (en) 2015-11-09 2019-04-30 Silvercar, Inc. Vehicle access systems and methods
US9939279B2 (en) 2015-11-16 2018-04-10 Uber Technologies, Inc. Method and system for shared transport
US9771018B2 (en) 2015-12-03 2017-09-26 Opus Inspection, Inc. System and method for identification of transport vehicles and drivers
US10685416B2 (en) 2015-12-10 2020-06-16 Uber Technologies, Inc. Suggested pickup location for ride services
US9939276B2 (en) 2016-01-28 2018-04-10 Uber Technologies, Inc. Simplifying GPS data for map building and distance calculation
US10410200B2 (en) 2016-03-15 2019-09-10 Square, Inc. Cloud-based generation of receipts using transaction information
US10628811B2 (en) 2016-03-15 2020-04-21 Square, Inc. System-based detection of card sharing and fraud
CA3018209A1 (en) * 2016-03-18 2017-09-21 Walmart Apollo, Llc Unmanned aircraft systems and methods
US10636019B1 (en) 2016-03-31 2020-04-28 Square, Inc. Interactive gratuity platform
CN107341558A (zh) * 2016-04-28 2017-11-10 李哲荣 共乘路径的计算方法及使用此方法的计算装置与记录媒体
US10929866B1 (en) 2016-06-27 2021-02-23 Square, Inc. Frictionless entry into combined merchant loyalty program
US11182709B2 (en) 2016-08-16 2021-11-23 Teleport Mobility, Inc. Interactive real time system and real time method of use thereof in conveyance industry segments
US11176500B2 (en) 2016-08-16 2021-11-16 Teleport Mobility, Inc. Interactive real time system and real time method of use thereof in conveyance industry segments
US11087252B2 (en) 2016-08-16 2021-08-10 Teleport Mobility, Inc. Interactive real time system and real time method of use thereof in conveyance industry segments
US9813510B1 (en) 2016-09-26 2017-11-07 Uber Technologies, Inc. Network system to compute and transmit data based on predictive information
US10425490B2 (en) 2016-09-26 2019-09-24 Uber Technologies, Inc. Service information and configuration user interface
US10325442B2 (en) 2016-10-12 2019-06-18 Uber Technologies, Inc. Facilitating direct rider driver pairing for mass egress areas
US10963887B1 (en) 2016-11-30 2021-03-30 Square, Inc. Utilizing proxy contact information for merchant communications
US10740822B1 (en) 2016-12-19 2020-08-11 Square, Inc. Using data analysis to connect merchants
US11880788B1 (en) 2016-12-23 2024-01-23 Block, Inc. Methods and systems for managing retail experience
US10355788B2 (en) 2017-01-06 2019-07-16 Uber Technologies, Inc. Method and system for ultrasonic proximity service
US10522043B2 (en) * 2017-01-09 2019-12-31 Satori Worldwide, Llc Systems and methods for managing assets in a geographical location
US10890457B2 (en) 2017-01-13 2021-01-12 Uber Technologies, Inc. Method and system for repositioning a service location
US10803418B2 (en) 2017-03-09 2020-10-13 Square, Inc. Provisioning temporary functionality to user devices
US10338594B2 (en) * 2017-03-13 2019-07-02 Nio Usa, Inc. Navigation of autonomous vehicles to enhance safety under one or more fault conditions
US10415983B2 (en) * 2017-03-21 2019-09-17 Sony Corporation System and method for automatic passenger sharing among vehicles
US11023873B1 (en) 2017-03-31 2021-06-01 Square, Inc. Resources for peer-to-peer messaging
US11087412B1 (en) 2017-03-31 2021-08-10 Square, Inc. Intelligent compensation management
US9769616B1 (en) * 2017-04-04 2017-09-19 Lyft, Inc. Geohash-related location predictions
US10423162B2 (en) 2017-05-08 2019-09-24 Nio Usa, Inc. Autonomous vehicle logic to identify permissioned parking relative to multiple classes of restricted parking
WO2018207074A1 (en) * 2017-05-08 2018-11-15 Bharadwaj Hari Computer implemented method and system for providing emergency services in real time
US10701759B2 (en) 2017-05-19 2020-06-30 Uber Techologies, Inc. Predictive location selection transportation optimization system
US11295337B1 (en) 2017-05-31 2022-04-05 Block, Inc. Transaction-based promotion campaign
US11042901B1 (en) 2017-05-31 2021-06-22 Square, Inc. Multi-channel distribution of digital items
US10515342B1 (en) 2017-06-22 2019-12-24 Square, Inc. Referral candidate identification
US10453056B2 (en) * 2017-06-29 2019-10-22 Square, Inc. Secure account creation
US10369974B2 (en) 2017-07-14 2019-08-06 Nio Usa, Inc. Control and coordination of driverless fuel replenishment for autonomous vehicles
US10710633B2 (en) 2017-07-14 2020-07-14 Nio Usa, Inc. Control of complex parking maneuvers and autonomous fuel replenishment of driverless vehicles
US10437247B2 (en) 2017-08-10 2019-10-08 Udelv Inc. Multi-stage operation of autonomous vehicles
US10990948B1 (en) 2017-08-24 2021-04-27 Square, Inc. Server-based order persistence and/or fulfillment
US10586222B1 (en) 2017-08-24 2020-03-10 Square, Inc. Server-based order persistence and/or fulfillment
US11257123B1 (en) 2017-08-31 2022-02-22 Square, Inc. Pre-authorization techniques for transactions
US10567520B2 (en) 2017-10-10 2020-02-18 Uber Technologies, Inc. Multi-user requests for service and optimizations thereof
US10731998B2 (en) 2017-11-05 2020-08-04 Uber Technologies, Inc. Network computer system to arrange pooled transport services
WO2019104553A1 (en) * 2017-11-29 2019-06-06 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for evaluating performance of models
US10921133B2 (en) 2017-12-07 2021-02-16 International Business Machines Corporation Location calibration based on movement path and map objects
US10349223B1 (en) 2017-12-14 2019-07-09 Lyft, Inc. Initiating transportation requests
US10264389B1 (en) 2017-12-31 2019-04-16 Lyft, Inc. Optimizing pickup locations for transportation requests based on context information
US11022971B2 (en) 2018-01-16 2021-06-01 Nio Usa, Inc. Event data recordation to identify and resolve anomalies associated with control of driverless vehicles
US10467581B2 (en) 2018-01-19 2019-11-05 Udelv Inc. Delivery management system
US10467601B1 (en) 2018-03-30 2019-11-05 Square, Inc. Itemized digital receipts
US11395098B2 (en) * 2018-04-03 2022-07-19 Motogo, Llc Apparatus and method for container labeling
DE102018108538A1 (de) * 2018-04-11 2019-10-17 Audi Ag Verfahren zur Ermittlung von Verkehrsinformationen
US11861579B1 (en) 2018-07-31 2024-01-02 Block, Inc. Intelligent inventory system
US11210721B1 (en) 2018-10-15 2021-12-28 Square, Inc. Converting items into vectors to determine optimized locations
US10867291B1 (en) 2018-11-28 2020-12-15 Square, Inc. Remote association of permissions for performing an action
US10878394B1 (en) 2018-11-29 2020-12-29 Square, Inc. Intelligent inventory recommendations
US11047700B2 (en) 2019-02-01 2021-06-29 Uber Technologies, Inc. Navigation and routing based on image data
US20200314662A1 (en) * 2019-03-29 2020-10-01 Toyota Jidosha Kabushiki Kaisha Position-based beam sweeping for directional vehicle-to-everything (v2x) networks
US11887102B1 (en) 2019-07-31 2024-01-30 Block, Inc. Temporary virtual payment card
WO2021108906A1 (en) * 2019-12-02 2021-06-10 Wsp Global Inc. Railway management system with cable management and related method
US11570276B2 (en) 2020-01-17 2023-01-31 Uber Technologies, Inc. Forecasting requests based on context data for a network-based service
US11017347B1 (en) * 2020-07-09 2021-05-25 Fourkites, Inc. Supply chain visibility platform
US20220244725A1 (en) * 2021-02-04 2022-08-04 GM Cruise Holdings, LLC Autonomous trailing logistical support vehicle
US20220309934A1 (en) * 2021-03-23 2022-09-29 Honeywell International Inc. Systems and methods for detect and avoid system for beyond visual line of sight operations of urban air mobility in airspace
CN115546951A (zh) * 2022-11-25 2022-12-30 北京忠业兴达科技有限公司 载体出入管理方法、装置、设备及可读存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6421587B2 (en) * 1999-12-30 2002-07-16 Ge Harris Railway Electronics, Llc Methods and apparatus for locomotive consist determination
CN1800783A (zh) * 2004-12-31 2006-07-12 集嘉通讯股份有限公司 路径规划系统及方法
CN101136140A (zh) * 2006-08-29 2008-03-05 亿阳信通股份有限公司 道路交通的通行速度计算和匹配的方法和系统

Family Cites Families (188)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2332361C3 (de) 1973-06-26 1980-08-28 Kienzle Apparate Gmbh, 7730 Villingen-Schwenningen Elektronischer Taxameter für Linientaxisystem
DE4415993A1 (de) 1994-05-06 1995-11-09 Bosch Gmbh Robert Korrekturverfahren und Navigationssystem für die Koppelortung eines Kraftfahrzeuges
US5828979A (en) * 1994-09-01 1998-10-27 Harris Corporation Automatic train control system and method
US5862244A (en) 1995-07-13 1999-01-19 Motorola, Inc. Satellite traffic reporting system and methods
US5930474A (en) 1996-01-31 1999-07-27 Z Land Llc Internet organizer for accessing geographically and topically based information
US6519463B2 (en) 1996-02-28 2003-02-11 Tendler Cellular, Inc. Location based service request system
US6243657B1 (en) * 1997-12-23 2001-06-05 Pii North America, Inc. Method and apparatus for determining location of characteristics of a pipeline
IL123420A0 (en) 1998-02-24 1998-09-24 Jaffe Shai Request dispatch system
JP3046578B2 (ja) 1998-06-11 2000-05-29 株式会社ナムコ 画像生成装置及び情報記憶媒体
US6179252B1 (en) * 1998-07-17 2001-01-30 The Texas A&M University System Intelligent rail crossing control system and train tracking system
US7023913B1 (en) * 2000-06-14 2006-04-04 Monroe David A Digital security multimedia sensor
US6184802B1 (en) * 1998-10-13 2001-02-06 Robert Goodman Lamb Autonomous estimator of vehicle arrival time
ATE487206T1 (de) * 1998-11-23 2010-11-15 Integrated Transp Information System zur unmittelbaren verkehrsüberwachung
US6754485B1 (en) 1998-12-23 2004-06-22 American Calcar Inc. Technique for effectively providing maintenance and information to vehicles
US20020194129A1 (en) 1999-04-08 2002-12-19 Hitachi, Ltd. IC card reader/writer
JP2000318613A (ja) * 1999-05-13 2000-11-21 Mitsubishi Electric Corp 列車監視システム
US6401034B1 (en) * 1999-09-02 2002-06-04 Navigation Technologies Corp. Method and system for finding intermediate destinations with a navigation system
US6756913B1 (en) 1999-11-01 2004-06-29 Mourad Ben Ayed System for automatically dispatching taxis to client locations
US8271316B2 (en) 1999-12-17 2012-09-18 Buzzmetrics Ltd Consumer to business data capturing system
US7434177B1 (en) 1999-12-20 2008-10-07 Apple Inc. User interface for providing consolidation and access
US6516056B1 (en) 2000-01-07 2003-02-04 Vesta Corporation Fraud prevention system and method
US20100005396A1 (en) 2000-02-18 2010-01-07 Nason D David Method and system for controlling a comlementary user interface on a display surface
US6697730B2 (en) 2000-04-04 2004-02-24 Georgia Tech Research Corp. Communications and computing based urban transit system
WO2001086492A1 (en) 2000-05-05 2001-11-15 Abm Industries Pty. Ltd. End user to mobile service provider message exchange system based on proximity
JP2002024659A (ja) 2000-07-06 2002-01-25 Hitachi Ltd 配車予約システム
US6356838B1 (en) 2000-07-25 2002-03-12 Sunil Paul System and method for determining an efficient transportation route
KR20000063909A (ko) 2000-08-10 2000-11-06 기준성 통신망을 이용한 운송정보 처리시스템과 그 방법
US20020077905A1 (en) 2000-08-11 2002-06-20 Tvx Internet Services, Inc. Integrated system for differentiation and positioning of a commercial offering
US20020034292A1 (en) 2000-08-22 2002-03-21 Tuoriniemi Veijo M. System and a method to match demand and supply based on geographical location derived from a positioning system
AU2001276617A1 (en) * 2000-08-23 2002-03-04 Nokia Corporation Travel-tracking and real-time routing information system
US7552063B1 (en) 2000-11-03 2009-06-23 Quality Data Management, Inc. Physician office viewpoint survey system and method
US7698450B2 (en) * 2000-11-17 2010-04-13 Monroe David A Method and apparatus for distributing digitized streaming video over a network
US20090106124A1 (en) 2000-12-08 2009-04-23 Ping Yang Method and apparatus for ordering and delivering of meals
US7245925B2 (en) 2000-12-19 2007-07-17 At&T Intellectual Property, Inc. System and method for using location information to execute an action
US20020095326A1 (en) 2001-01-16 2002-07-18 Interactive Voice Data Systems, Inc. Automated and remotely operated vehicle dispatching, scheduling and tracking system
US6456207B1 (en) 2001-02-20 2002-09-24 John Yen Intelligent taxi total service system
US20020138338A1 (en) 2001-03-23 2002-09-26 Trauth Gregory L. Customer complaint alert system and method
US7082365B2 (en) 2001-08-16 2006-07-25 Networks In Motion, Inc. Point of interest spatial rating search method and system
US20030040944A1 (en) 2001-08-22 2003-02-27 Hileman Ryan M. On-demand transportation system
US7093201B2 (en) 2001-09-06 2006-08-15 Danger, Inc. Loop menu navigation apparatus and method
DE60225029T2 (de) 2001-09-20 2009-02-12 Matsushita Electric Industrial Co., Ltd., Kadoma-shi Leitsystem, leitvorrichtung und funkvorrichtung, die mit der leitvorrichtung kommuniziert
GB2382203A (en) 2001-11-20 2003-05-21 Hewlett Packard Co Alerting users to impending events
US6484094B1 (en) * 2002-02-19 2002-11-19 Alpine Electronics, Inc. Display method and apparatus for navigation system
ATE488746T1 (de) 2002-03-01 2010-12-15 Telecomm Systems Inc Verfahren und vorrichtung zum senden, empfangen und planen von ortsrelevanten informationen
JP2003318613A (ja) 2002-04-18 2003-11-07 Mitsubishi Electric Corp 導波管マイクロストリップ変換器
EP2463627B1 (en) 2002-04-30 2017-07-19 Intel Corporation Navigation system using corridor maps
TWI238348B (en) 2002-05-13 2005-08-21 Kyocera Corp Portable information terminal, display control device, display control method, and recording media
AU2003258018A1 (en) 2002-08-02 2004-02-23 Limoq, Inc. Method, system and apparatus for providing transportation services
US7143241B2 (en) * 2002-08-06 2006-11-28 Hewlett-Packard Development Company, L.P. Cache management in a mobile device
JP2004157698A (ja) 2002-11-06 2004-06-03 Nec Corp タクシーサービスシステム、携帯端末装置及びそれに用いるタクシーサービス方法並びにそのプログラム
US6631322B1 (en) * 2002-12-06 2003-10-07 General Electric Co. Method and apparatus for vehicle management
KR20040050957A (ko) 2002-12-11 2004-06-18 씨엔씨엔터프라이즈 주식회사 부가서비스를 제공하는 택시요금징수단말기
WO2004068424A2 (en) 2003-01-28 2004-08-12 Cellport Systems, Inc. Secure telematics
GB0302886D0 (en) 2003-02-07 2003-03-12 Faith Jonathan D Transportation ordering system
JP2004295159A (ja) 2003-02-07 2004-10-21 Sony Corp アイコン表示システム、アイコン表示方法、電子機器装置およびコンピュータプログラム
US7412042B2 (en) 2003-02-14 2008-08-12 Grape Technology Group, Inc. Technique for providing information assistance including a concierge-type service
US7421334B2 (en) * 2003-04-07 2008-09-02 Zoom Information Systems Centralized facility and intelligent on-board vehicle platform for collecting, analyzing and distributing information relating to transportation infrastructure and conditions
US8773378B2 (en) 2010-10-01 2014-07-08 Z124 Smartpad split screen
US7009501B2 (en) * 2003-05-22 2006-03-07 Disney Enterprises, Inc. System and method of optical data communication with multiple simultaneous emitters and receivers
US7119716B2 (en) 2003-05-28 2006-10-10 Legalview Assets, Limited Response systems and methods for notification systems for modifying future notifications
US7627422B2 (en) * 2003-06-24 2009-12-01 At&T Intellectual Property I, Lp Methods, systems and computer program products for ride matching based on selection criteria and drive characteristic information
US6925381B2 (en) 2003-06-24 2005-08-02 Bellsouth Intellectual Property Corporation Methods, systems and computer program products for ride matching based on current location information
US7676534B2 (en) 2003-06-27 2010-03-09 Tohru Nishioka Coordinate mutual converting module
KR20050015772A (ko) 2003-08-07 2005-02-21 현대자동차주식회사 택시요금 결제 시스템 및 그 제어방법
DE10343486A1 (de) 2003-09-19 2005-04-14 Robert Bosch Gmbh System für die Vermittlung von Diensten
US6990637B2 (en) 2003-10-23 2006-01-24 Microsoft Corporation Graphical user interface for 3-dimensional view of a data collection based on an attribute of the data
US7561069B2 (en) 2003-11-12 2009-07-14 Legalview Assets, Limited Notification systems and methods enabling a response to change particulars of delivery or pickup
US20050149382A1 (en) 2003-12-24 2005-07-07 Fenner John D. Method for administering a survey, collecting, analyzing and presenting customer satisfaction feedback
US8050688B2 (en) * 2003-12-31 2011-11-01 Motorola Mobility, Inc. Method and apparatus for delivering services
US7672677B2 (en) 2004-01-16 2010-03-02 Compasscom Software Corporation Method and system to transfer and to display location information about an object
US20050278114A1 (en) 2004-06-15 2005-12-15 Ahmad Ahmad M Method and system for selecting destinations
JP2006040007A (ja) 2004-07-28 2006-02-09 Nobutoshi Umeda タクシー配車システム及び配車方法
US8028250B2 (en) 2004-08-31 2011-09-27 Microsoft Corporation User interface having a carousel view for representing structured data
US20060136254A1 (en) 2004-11-24 2006-06-22 Mark Greenstein System and method for dispatching transportation to persons who want transportation
US20060149681A1 (en) 2004-12-04 2006-07-06 Meisner Philip H Method and system for the process of music creation, development, and distribution
US20110208732A1 (en) 2010-02-24 2011-08-25 Apple Inc. Systems and methods for organizing data items
US7355509B2 (en) * 2005-02-25 2008-04-08 Iwapi Inc. Smart modem device for vehicular and roadside applications
US7394386B2 (en) 2005-03-03 2008-07-01 Motorola, Inc. Location signaling for transport system
US8370054B2 (en) 2005-03-24 2013-02-05 Google Inc. User location driven identification of service vehicles
US20060271867A1 (en) 2005-05-27 2006-11-30 Wang Kong Q Mobile communications terminal and method therefore
US7797641B2 (en) 2005-05-27 2010-09-14 Nokia Corporation Mobile communications terminal and method therefore
US7487467B1 (en) 2005-06-23 2009-02-03 Sun Microsystems, Inc. Visual representation and other effects for application management on a device with a small screen
AU2005203074A1 (en) 2005-07-14 2007-02-01 Canon Information Systems Research Australia Pty Ltd Image browser
US7957871B1 (en) * 2005-09-29 2011-06-07 Hopstop.com, Inc. Methods and apparatuses for navigation in urban environments
US8024112B2 (en) 2005-09-29 2011-09-20 Microsoft Corporation Methods for predicting destinations from partial trajectories employing open-and closed-world modeling methods
US7525427B2 (en) * 2005-10-11 2009-04-28 Joseph Mauriello Automotive horn audit system
US7720581B2 (en) * 2005-10-11 2010-05-18 Toshiba America Research, Inc. Monitoring of vehicle conditions utilizing cellular broadcasts
WO2007056449A2 (en) 2005-11-07 2007-05-18 Google Inc. Mapping in mobile devices
US20070130153A1 (en) 2005-12-02 2007-06-07 Palm, Inc. Techniques to communicate and process location information from communications networks on a mobile computing device
US20140172727A1 (en) 2005-12-23 2014-06-19 Raj V. Abhyanker Short-term automobile rentals in a geo-spatial environment
US7590490B2 (en) * 2006-01-09 2009-09-15 Mitac International Corporation Smart detour
US9373149B2 (en) * 2006-03-17 2016-06-21 Fatdoor, Inc. Autonomous neighborhood vehicle commerce network and community
US20090157566A1 (en) 2006-03-21 2009-06-18 Bernard Grush Method and process to ensure that a vehicular travel path recording that includes positional errors can be used to determine a reliable and repeatable road user charge
JP4681504B2 (ja) * 2006-05-22 2011-05-11 ヤマハ発動機株式会社 リモコン用電子制御装置及びそれを用いた遠隔操作システム
EP2024836A4 (en) * 2006-06-06 2009-08-26 Steelcase Dev Corp REMOTE DIAGNOSIS FOR AN ELECTRONIC WHITE PANEL
EP2070053A2 (en) 2006-09-12 2009-06-17 Itis Holdings PLC Apparatus and method for implementing a road pricing scheme
US8832575B2 (en) 2006-09-26 2014-09-09 Core Wireless Licensing S.A.R.L Speed dependent displaying of information items in a graphical user interface
US20080114629A1 (en) 2006-11-09 2008-05-15 Yahoo! Inc. System for matching users and transportation providers
US8099085B2 (en) 2007-01-16 2012-01-17 At&T Intellectual Property I, Lp Method and system for communicating with users of wireless devices when approaching a predetermined destination
US7751971B2 (en) 2007-01-17 2010-07-06 Microsoft Corporation Location mapping for key-point based services
KR101496451B1 (ko) 2007-01-19 2015-03-05 엘지전자 주식회사 단말기 및 이를 이용한 스크롤 바의 표시방법
US20080189207A1 (en) 2007-02-02 2008-08-07 Mach 9 Travel, Llc System and Method of Transferring Reservations for Transportation Services
WO2008100489A2 (en) 2007-02-12 2008-08-21 Sean O'sullivan Shared transport system and service network
US7692655B2 (en) * 2007-02-16 2010-04-06 Mitac International Corporation Apparatus and method of generating curved baseline for map labeling
US20080307512A1 (en) 2007-05-26 2008-12-11 Pankaj Tandon Property Centric Real Estate Maps with Personalized Points of Interest
GB0710126D0 (en) 2007-05-26 2007-07-04 Tann Ltd Global positioning system error correction and global positioning system vehicle tracking
CN101681566B (zh) 2007-05-30 2012-05-02 株式会社纳维泰 地图显示系统、地图显示装置及地图显示方法
US20090030885A1 (en) 2007-07-26 2009-01-29 Ridecharge Method and system for on-demand and scheduled services relating to travel and transportation
US9009210B2 (en) 2007-08-15 2015-04-14 Sony Corporation Distribution of multimedia files using a transportation provider wireless device
US20090083111A1 (en) 2007-09-21 2009-03-26 Bob Carr Systems and Methods for Coordinating Transportation Between Riders and Volunteer Drivers
US20090099971A1 (en) 2007-10-10 2009-04-16 Oneway Llc. Methods and systems for marketing distressed inventory
US9606240B2 (en) 2007-11-27 2017-03-28 General Electric Company Vehicle determination system and method using a kalman filter and critical milepost data
US8005488B2 (en) 2007-12-14 2011-08-23 Promptu Systems Corporation Automatic service vehicle hailing and dispatch system and method
JP5034931B2 (ja) 2007-12-26 2012-09-26 ソニー株式会社 表示装置、プログラム、及び記録媒体
KR20090071076A (ko) 2007-12-27 2009-07-01 엘지전자 주식회사 네비게이션 장치 및 이의 관심 지점 정보 제공방법
WO2009089182A1 (en) 2008-01-03 2009-07-16 Lubeck Olaf M Method for requesting transportation services
US8355862B2 (en) 2008-01-06 2013-01-15 Apple Inc. Graphical user interface for presenting location information
US20090177502A1 (en) 2008-01-08 2009-07-09 Nick Doinoff System for matching drivers with customers seeking to hire a driver
EP2078928A1 (en) 2008-01-09 2009-07-15 Wayfinder Systems AB Method and device for presenting information associated to geographical data
US20090192851A1 (en) 2008-01-25 2009-07-30 Bishop Paul L Location-Based Transportation Management
US20090216600A1 (en) 2008-02-27 2009-08-27 Montiss Llc Systems and methods for arranging a transport transaction
US8190312B2 (en) 2008-03-13 2012-05-29 General Electric Company System and method for determining a quality of a location estimation of a powered system
US20090254270A1 (en) 2008-04-02 2009-10-08 O2Micro, Inc. System and method for tracking a path of a vehicle
US8856671B2 (en) 2008-05-11 2014-10-07 Navteq B.V. Route selection by drag and drop
US20090313077A1 (en) 2008-06-17 2009-12-17 Wheeler Iv George Y Consumer initiated, service provider direct dispatching system
US9519921B2 (en) 2008-06-27 2016-12-13 E-Lantis Corporation GPS and wireless integrated fleet management system and method
US20100070334A1 (en) 2008-09-08 2010-03-18 Dante Monteverde Method and system for location-based mobile device predictive services
US20100076988A1 (en) 2008-09-10 2010-03-25 Expanse Networks, Inc. Masked Data Service Profiling
US9159238B2 (en) 2008-10-02 2015-10-13 Microsoft Technology Licensing, LLP Location-aware selection of public transportation
KR101104551B1 (ko) * 2008-10-30 2012-01-11 한국전력공사 전력설비 네비게이션 시스템
US7855683B2 (en) 2008-11-04 2010-12-21 At&T Intellectual Property I, L.P. Methods and apparatuses for GPS coordinates extrapolation when GPS signals are not available
KR20100050103A (ko) 2008-11-05 2010-05-13 엘지전자 주식회사 맵 상에서의 3차원 개체 제어방법과 이를 이용한 이동 단말기
US20100121689A1 (en) 2008-11-12 2010-05-13 Wallace Collin D System and method for wireless ordering in a venue
US8188745B2 (en) * 2008-12-05 2012-05-29 Metrotech Corporation Inc. Precise location and orientation of a concealed dipole transmitter
US20100153292A1 (en) 2008-12-11 2010-06-17 Microsoft Corporation Making Friend and Location Recommendations Based on Location Similarities
US8364389B2 (en) 2009-02-02 2013-01-29 Apple Inc. Systems and methods for integrating a portable electronic device with a bicycle
US20100228415A1 (en) 2009-03-05 2010-09-09 Sunil Paul System and method for reducing the cost of efficient vehicles
US8164543B2 (en) * 2009-05-18 2012-04-24 GM Global Technology Operations LLC Night vision on full windshield head-up display
US20120327009A1 (en) 2009-06-07 2012-12-27 Apple Inc. Devices, methods, and graphical user interfaces for accessibility using a touch-sensitive surface
KR102094130B1 (ko) 2009-06-08 2020-03-30 집카, 인크 차량과 통신하기 위한 모바일 디바이스 애플리케이션
US9684911B2 (en) 2009-07-09 2017-06-20 Mathieu Audet Method of communicating and repartitioning vehicles
KR101068542B1 (ko) 2009-08-31 2011-09-28 주식회사 뉴로스 저널 포일 에어베어링
US20110060600A1 (en) 2009-09-10 2011-03-10 Transittix, Llc Systems and Methods For Tracking the Transportation of Passengers
WO2011037558A1 (en) 2009-09-22 2011-03-31 Apple Inc. Device, method, and graphical user interface for manipulating user interface objects
JP5415205B2 (ja) 2009-09-30 2014-02-12 株式会社野村総合研究所 走行リンク確定装置及びリンク旅行時間算出装置
US9595300B2 (en) 2009-10-21 2017-03-14 Media Ip, Llc Contextual chapter navigation
US10002198B2 (en) 2009-10-28 2018-06-19 Verizon Patent And Licensing Inc. Mobile taxi dispatch system
US20110137709A1 (en) 2009-12-04 2011-06-09 3Pd Triggering and conducting an automated survey
AU2010325793B2 (en) 2009-12-04 2015-03-12 Uber Technologies, Inc. System and method for arranging transport amongst parties through use of mobile devices
US9230292B2 (en) 2012-11-08 2016-01-05 Uber Technologies, Inc. Providing on-demand services through use of portable computing devices
US8688532B2 (en) * 2009-12-11 2014-04-01 General Motors Llc Real-time ride share system
US8483962B2 (en) 2009-12-21 2013-07-09 Entertainment Machine Operator Method for providing route information and the system thereof
US8838586B2 (en) 2010-03-05 2014-09-16 Apple Inc. Relevancy ranking for map-related search
EP2556335A2 (en) 2010-04-08 2013-02-13 Way Better Ltd. Public transport optimization
US20110313880A1 (en) 2010-05-24 2011-12-22 Sunil Paul System and method for selecting transportation resources
US9241000B2 (en) 2010-09-22 2016-01-19 Abdullah Celik Erdal Trusted social network
US20120130627A1 (en) 2010-11-23 2012-05-24 Islam Mohammad R Taxi dispatch system
US20130132887A1 (en) 2010-12-06 2013-05-23 Uber Technologies, Inc. Transitioning user interface features for on-demand services through use of portable computing devices
US20130132246A1 (en) 2010-12-06 2013-05-23 Uber Technologies, Inc. Providing a summary or receipt for on-demand services through use of portable computing devices
KR20120071160A (ko) * 2010-12-22 2012-07-02 한국전자통신연구원 이동체용 실외 지도 제작 방법 및 그 장치
KR20120090445A (ko) 2011-02-08 2012-08-17 삼성전자주식회사 안전한 택시 서비스를 제공하는 방법 및 장치
US8442848B2 (en) 2011-03-09 2013-05-14 David Myr Automatic optimal taxicab mobile location based dispatching system
US20120239452A1 (en) 2011-03-17 2012-09-20 Aarjav Trivedi Fleet Management Systems and Processes
US20130219429A1 (en) * 2011-04-06 2013-08-22 Media Direct, Inc. Systems and methods for a television and set-top box application development and deployment platform
GB201106555D0 (en) 2011-04-19 2011-06-01 Tomtom Int Bv Taxi dispatching system
CA2786075A1 (en) 2011-08-12 2013-02-12 Collin Richard Spires System and method for real-time satisfaction survey feedback
US20170164315A1 (en) * 2011-08-18 2017-06-08 Rivada Research, Llc Method and System for Performing Trilateration for Fixed Infrastructure Nodes (FIN) Based On Enhanced Location Based Information
US9877299B2 (en) * 2011-08-18 2018-01-23 Rivada Research, Llc Method and system for performing trilateration for fixed infrastructure nodes (FIN) based on enhanced location based information
US10237688B2 (en) * 2011-08-18 2019-03-19 Rivada Research, Llc Method and system for improving the location of fixed wireless CBSD nodes
US8836698B2 (en) 2011-12-26 2014-09-16 TrackThings LLC Method and apparatus for identifying a 3-D object from a 2-D display of a portable unit
US8660867B2 (en) 2012-01-17 2014-02-25 Intuit Inc. Method and system for automated transportation use tracking and billing
US20130185124A1 (en) 2012-01-18 2013-07-18 Square Inc. Mobile Card Processing Using Multiple Wireless Devices
US8660861B2 (en) 2012-01-24 2014-02-25 Fmr Llc Allocation of financial incentives for employee wellness programs
US20130204676A1 (en) 2012-01-26 2013-08-08 Flywheel Software, Inc. Method and system for dynamically categorizing service providers
US9305310B2 (en) 2012-03-19 2016-04-05 Uber Technologies, Inc. Enabling a user to verify a price change for an on-demand service
US20130282602A1 (en) 2012-04-18 2013-10-24 Yingjie Wang TaxiZag
US20130290040A1 (en) 2012-04-25 2013-10-31 Alexander Perry Method and System for Arranging Taxi and Transportation Services
GB201301576D0 (en) * 2013-01-29 2013-03-13 Georeach System
US20140047346A1 (en) 2012-08-13 2014-02-13 TollShare, Inc. User interface elements for transportation sharing
US20140067491A1 (en) 2012-08-30 2014-03-06 Frias Transportation Infrastructure Llc Transportation control and regulation system and method for for-hire vehicles
US9671233B2 (en) 2012-11-08 2017-06-06 Uber Technologies, Inc. Dynamically providing position information of a transit object to a computing device
US20140129302A1 (en) 2012-11-08 2014-05-08 Uber Technologies, Inc. Providing a confirmation interface for on-demand services through use of portable computing devices
US20140180733A1 (en) 2012-12-21 2014-06-26 Blackjet, Inc. System And Method For Arranging Aggregated Unscheduled Transport Service
US20140180732A1 (en) 2012-12-21 2014-06-26 Blackjet, Inc. System And Method For Arranging Aggregated Unscheduled Transport Service
WO2015002765A1 (en) 2013-07-03 2015-01-08 Uber Technologies, Inc. System and method for splitting a fee for an on-demand service
US9581455B2 (en) * 2014-05-06 2017-02-28 Elwha Llc Systems and methods for providing at least a portion of a travel plan that calls for at least one transportation vehicle unit
US9295011B1 (en) * 2014-11-06 2016-03-22 At&T Mobility Ii Llc Low power chaining
US10909612B2 (en) * 2017-07-13 2021-02-02 Walmart Apollo Llc Systems and methods for determining an order collection start time

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6421587B2 (en) * 1999-12-30 2002-07-16 Ge Harris Railway Electronics, Llc Methods and apparatus for locomotive consist determination
CN1800783A (zh) * 2004-12-31 2006-07-12 集嘉通讯股份有限公司 路径规划系统及方法
CN101136140A (zh) * 2006-08-29 2008-03-05 亿阳信通股份有限公司 道路交通的通行速度计算和匹配的方法和系统

Also Published As

Publication number Publication date
US9671233B2 (en) 2017-06-06
WO2014074319A1 (en) 2014-05-15
AU2013341619A1 (en) 2015-05-21
EP2917088A4 (en) 2016-06-29
CN104812654A (zh) 2015-07-29
HK1214573A1 (zh) 2016-07-29
CA2889824A1 (en) 2014-05-15
US20170248430A1 (en) 2017-08-31
US10180330B2 (en) 2019-01-15
US20210025720A1 (en) 2021-01-28
CN107764267A (zh) 2018-03-06
US11371852B2 (en) 2022-06-28
US20140129135A1 (en) 2014-05-08
EP2917088B1 (en) 2020-12-09
US20190145782A1 (en) 2019-05-16
EP2917088A1 (en) 2015-09-16
CA2889824C (en) 2018-03-06
US10935382B2 (en) 2021-03-02
AU2013341619B2 (en) 2019-04-18

Similar Documents

Publication Publication Date Title
CN104812654B (zh) 将交通对象的位置信息动态地提供给计算装置
US10620009B2 (en) Simplifying GPS data for map building and distance calculation
US20190120639A1 (en) Systems and methods for route planning
AU2014244449B2 (en) Determining an amount for a toll based on location data points provided by a computing device
CN102265114B (zh) 用于存储和提供路线的系统和方法
US8934923B1 (en) System and method for geo-positioning guidance with respect to a land tract boundary
KR101786737B1 (ko) 사용자 동선 기반 지도데이터 부분 업데이트 시스템 및 방법, 그리고, 이를 위한 기록 매체
KR20210016065A (ko) 리턴 여정 지연에 기초하여 사용자에게 교통 경고 제공
EP2878925B1 (en) Method and apparatus for probe-based routing
CN104685433A (zh) 协作空间定位
US10281291B2 (en) Graphical user interface for smooth animation rendering of probe points
US11761772B2 (en) Method and apparatus for providing speculative navigation routing in incomplete offline maps
AU2017397651B2 (en) Providing navigation directions
US20190390971A1 (en) Determining cumulative estimated time for requested services
US11501403B2 (en) Clickable access point
JP2016138812A (ja) ナビゲーション装置及びナビゲーション方法
JP2014178261A (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
CB02 Change of applicant information

Address after: American California

Applicant after: UBER TECHNOLOGIES INC.

Address before: American California

Applicant before: You Bu scientific & technical corporation

COR Change of bibliographic data
GR01 Patent grant
GR01 Patent grant