CN101657697A - 对点地址产生参考地理编码的系统、方法和计算机程序产品 - Google Patents
对点地址产生参考地理编码的系统、方法和计算机程序产品 Download PDFInfo
- Publication number
- CN101657697A CN101657697A CN200880011920A CN200880011920A CN101657697A CN 101657697 A CN101657697 A CN 101657697A CN 200880011920 A CN200880011920 A CN 200880011920A CN 200880011920 A CN200880011920 A CN 200880011920A CN 101657697 A CN101657697 A CN 101657697A
- Authority
- CN
- China
- Prior art keywords
- geocoding
- sample
- samples
- delivery
- location data
- 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
Links
Images
Classifications
-
- 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
-
- 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/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
-
- 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
- G01S19/42—Determining position
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
提供的系统和方法用于对多个点地址的每一个产生参考位置数据集,比如参考经纬度点。根据在先前投递到或收取自某点地址期间使用便携式计算设备已经获得的先前地理编码样本比如GPS读数的历史,可以对所述点地址确定参考位置数据集。位置数据服务收集这样的地理编码样本并处理所述样本以便对每个唯一点地址产生参考位置数据集,比如参考经纬度以及所述参考经纬度周围的可信区。为了判断某物品是否正在被投递到错误地址,投递期间获得的当前位置数据可以与所述位置数据服务对所述投递地址产生的所述参考位置数据进行对比。
Description
技术领域
一般来说,本发明的实施例涉及对多个点地址产生参考地理编码信息的系统和方法,更确切地说,涉及在某物品投递到或收取自某点地址期间捕获样本的地理编码并使用所述样本的地理编码对所述点地址产生参考地理编码的系统。
背景技术
每天对通过运输系统的海量物流进行说明产生了巨大的后勤挑战。结果,跟踪和可视系统通过允许货主和运输人员都能够跟踪物流而在大多数运输系统中扮演着不可缺少的角色。不过,尽管存在着这样的现有技术的系统,但是通过运输系统流动的物品仍然不时地晚于预期送达位置、误送到不正确的地址甚至在途中某处丢失(或被盗)。无论是根据被运送物品对发货人的相对重要性还是根据其原始经济价值,当它被视为“高价值”物品时,这些和其他这样的不幸可能尤为麻烦。高价值物品的实例可以包括运送钻石、计算机芯片、轿车或敏感文档,举几个例子而已。
业内公知的物品跟踪服务在其通常不是设计为针对以上讨论的问题类型的意义上而言,多半是被动的。例如,假若某物品被送达的地址不同于它要发往的地址,比如在某物品被送达正确的街道但是错误的门牌号、送达错误的街道但是正确的门牌号或者送达错误的街道和错误的门牌号时可能发生的情况,在发货人或收货人电话查询物品下落时才可能察觉出了这样的问题。不过,此时可能已经过去了很长时间,运输和安全人员很难查明问题。这种延迟往往降低了能够纠正该问题的可能性。例如,在某些情况下,实际上收到误送物品的收货人后来可能否认曾经收到它。
不仅如此,虽然常常可能通过采取了更严格的安全措施的特殊航道运送物品,但是这样做并非总是可取的。例如,发货人通过特殊的航道运送物品,可能实际上表明了该物品对潜在的罪犯是高价值物品。因此在某些情况下,通过标准的方式运送该物品,使得该物品在其很可能通过的不同发货场、枢纽站位置和其他运输点,不突出显示为具有特定价值的物品,可能实际上更安全。
所以,为了监视某物品是否恰当地投递到指定的投递点,在工业界对克服了现有技术中若干不足(以上讨论了其中一部分)的改进的系统和方法的需要尚未满足。
发明内容
本发明的若干实施例提供的系统、方法和计算机程序产品用于对多个点地址的每一个产生参考位置数据集,比如参考经纬度点。根据在先前投递到或收取自某点地址期间使用便携式计算设备已经获得的先前地理编码样本比如GPS读数的历史,可以对所述点地址确定参考位置数据集。位置数据服务收集这样的地理编码样本并处理所述样本以便对每个唯一点地址产生参考位置数据集,比如参考经纬度以及所述参考经纬度周围的可信区。为了判断某物品是否正在被投递到错误地址,投递期间获得的当前位置数据,比如GPS读数,可以与所述位置数据服务对所述投递地址产生的所述参考位置数据进行对比。
在本发明的一个实施例中,提供了对多个唯一点地址产生参考位置数据的方法。所述方法包括接收与唯一点地址相关联的多个地理编码样本。每个地理编码样本都包括在物品的投递或收取期间捕获,该物品上的地址写为去往或来自所述唯一点地址的位置数据。所述方法也包括根据所述多个地理编码样本的至少一部分,为所述唯一点地址计算参考地理编码。在一个实施例中,所述方法包括通过对比投递点附近取得的当前地理编码读数和与所述唯一点地址相关联的所述参考地理编码,来判断其上所写地址为所述唯一点地址的物品是否正在被投递到不正确位置。
在一个实施例中,所述方法可以包括计算所述参考地理编码周围的可信区。所述可信区可以包括以所述参考地理编码为圆心的置信圆。
在一个实施例中,所述多个地理编码样本和所述参考地理编码的每一个都包括经纬度数据。例如,所述多个地理编码样本可能由其上所写地址为去往或来自所述唯一点地址的物品的所述投递或所述收取期间由全球定位系统(GPS)传感器捕获的GPS记录组成。在这点上,根据所述多个地理编码样本计算所述参考地理编码可能包括使用所述多个地理编码样本的至少一部分的所述经纬度数据计算参考纬度和参考经度。
在一个实施例中,所述多个地理编码样本的至少一个是响应与所述投递或收取过程相关联的预定义触发事件而捕获的。例如,在所述投递或收取期间,可以响应由便携式设备识别的预定义触发事件,由所述设备捕获地理编码样本。所述预定义的触发事件可以包括例如物品扫描事件、电子签名捕获事件、表明所述物品已经留在所述当前位置的对所述便携式设备的输入以及/或者对所述设备表明所述物品的投递或收取现在完成的输入或事件。所述方法也可以包括根据与每个地理编码样本相关联的触发事件的类型,对所述多个地理编码样本分配相对权重,所述权重一般提供了根据预定义的规则对所述地理编码样本假设准确度的指示。
在一个实施例中,所述方法包括根据一条或多条预定义的规则对所述多个地理编码样本的至少一部分进行彼此相对加权,然后使用所述多个地理编码样本的相对权重,计算平均纬度和平均经度,以便计算与所述多个地理编码样本的至少一部分相关联的经纬度数据的加权平均值。在所述地理编码样本由便携式计算设备的地理编码传感器记录、所述地理编码传感器检测来自地理编码系统的地理编码信息以及所述便携式计算设备通过响应所述投递或收取期间发生的至少一个预定义的触发事件来记录所述检测到的地理编码信息而捕获地理编码样本的一个实施例中,所述方法包括根据所述地理编码传感器检测到所述地理编码信息时与所述触发事件发生时二者之间的时间长短,对地理编码样本的至少一部分进行彼此相对加权。
在一个实施例中,根据所述多个地理编码样本计算所述参考地理编码包括忽略与所述投递或所述收取不成功的的指示相关联的地理编码样本。
在一个实施例中,所述方法包括运行最近邻算法,以便从所述多个地理编码样本中排除远方的地理编码样本。在这点上,根据所述多个地理编码样本计算所述参考地理编码可以包括从所述多个地理编码样本中排除远方的地理编码样本,并对所述多个地理编码样本中的剩余地理编码样本取平均值,以便为所述唯一点地址产生不带远方位置的平均位置点。忽略远方的地理编码样本可以包括对每个地理编码样本产生处于所述地理编码样本周围区域中的其他地理编码样本的密度的度量,以及根据所述密度的度量从所述多个地理编码样本中确定远方的地理编码样本。对每个地理编码样本产生密度的度量可以包括计算所述地理编码样本与所述其他地理编码样本的至少一部分中的每一个之间距离的平方和。
在一个实施例中,根据所述多个地理编码样本计算参考地理编码的过程包括对所述多个地理编码样本取平均值以便产生平均位置点。所述过程可以进一步包括通过对每个地理编码样本离开所述平均位置点的距离取平均值来计算平均距离。所述过程也可以包括忽略所述多个地理编码样本中离开所述平均位置点的距离大于计算的平均距离的因子的地理编码样本,然后对全部未忽略的地理编码样本取平均值,以便产生所述参考地理编码。在所述方法进一步包括产生置信圆的一个实施例中,所述参考地理编码可以用作所述置信圆的中心。通过提供预定义基础半径并向所述平均距离与预定义半径比例因子的积加入所述基础半径,可以产生所述置信圆的半径。
本发明的若干实施例也提供了对多个唯一点地址产生参考位置数据的系统。所述系统可以包括地理编码样本接收模块,被配置为接收与唯一点地址相关联的多个地理编码样本。一般来说,每个地理编码样本都在物品的投递或收取期间捕获,该物品上的地址写为去往或来自所述唯一点地址。所述系统也包括参考位置数据生成系统,被配置为根据所述多个地理编码样本,为所述唯一点地址计算参考地理编码。所述参考位置数据生成系统可以进一步被配置为计算所述参考地理编码周围的可信区。
在所述多个地理编码样本的至少一个是响应与所述投递或收取过程相关联的预定义触发事件而捕获的一个实施例中,所述参考位置数据生成系统可以被配置为根据与每个地理编码样本相关联的触发事件的类型,对所述多个地理编码样本进行加权以计算所述参考地理编码。
在一个实施例中,所述参考位置数据生成系统被配置计算所述参考地理编码时忽略与所述投递或所述收取不成功的的指示相关联的地理编码样本。
在每一个地理编码样本都包括经纬度数据的实施例中,所述参考位置数据生成系统可以包括算法模块,被配置为通过为使用所述多个地理编码样本的至少一部分的所述经纬度数据计算参考纬度和参考经度来计算所述参考地理编码。
在一个实施例中,所述地理编码样本由便携式计算设备的地理编码传感器记录,所述地理编码传感器被配置为检测来自地理编码系统的地理编码信息。在这样的实施例中,所述便携式计算设备可以被配置为通过响应所述投递或收取期间发生的至少一个预定义的触发事件来记录所述检测到的地理编码信息而捕获地理编码样本。所述参考位置数据生成系统可以另外包括商业逻辑模块,被配置为根据所述地理编码传感器检测到所述地理编码信息时与所述触发事件发生时二者之间的时间长短,对地理编码样本的至少一部分进行彼此相对加权。
在一个实施例中,所述参考位置数据生成系统包括商业逻辑模块,被配置为根据一条或多条预定义规则,对所述多个地理编码样本的至少一部分进行彼此相对加权。在这样的实施例中,所述参考位置数据生成系统可以进一步包括算法模块,被配置为使用所述多个地理编码样本的相对权重,计算平均纬度和平均经度,以便计算与所述多个地理编码样本的至少一部分相关联的经纬度数据的加权平均值。
在一个实施例中,所述参考位置数据生成系统包括算法模块,被配置为运行最近邻算法,以便从所述多个地理编码样本中排除远方的地理编码样本。在这点上,所述算法模块可以被配置为从所述多个地理编码样本中排除远方的地理编码样本,然后对所述多个地理编码样本中剩余的地理编码样本取平均值,以便为所述唯一点地址产生不带远方位置的平均位置点。所述算法模块可以进一步被配置为对每个地理编码样本产生处于所述地理编码样本周围区域中的其他地理编码样本的密度的度量,然后根据所述密度的度量从所述多个地理编码样本中确定远方的地理编码样本。所述算法模块可以进一步被配置为计算所述地理编码样本与所述其他地理编码样本的至少一部分中的每一个之间距离的平方和,然后使用所述和对所述地理编码样本产生所述密度的度量。
在一个实施例中,所述参考位置数据生成系统包括算法模块,被配置为:对所述多个地理编码样本取平均值以便产生平均位置点;通过对每个地理编码样本离开所述平均位置点的距离取平均值而计算平均距离;忽略所述多个地理编码样本中离开所述平均位置点的距离大于计算的平均距离的因子的地理编码样本;以及对全部未忽略的地理编码样本取平均值,以便产生参考地理编码。在这样的实施例中,所述算法模块可以进一步被配置为:使用所述参考地理编码作为所述置信圆的中心;以及通过提供预定义基础半径并向所述平均距离与预定义半径比例因子的积加入所述基础半径,计算所述置信圆的半径。
所述参考位置数据生成系统可以包括:获得数据模块,被配置为对所述地理编码样本接收模块收到的地理编码样本数据重定格式;商业逻辑模块,被配置为对所述地理编码样本数据应用预定义的商业逻辑规则,以便产生地理编码样本的加权数据库,每个地理编码样本都根据若干预定义的商业逻辑规则加权;算法模块,被配置为对所述多个加权的地理编码样本应用统计算法,以便产生所述参考地理编码;和/或通信模块,用于向一个或多个其他系统提供参考数据。
本发明的若干实施例也提供了对多个唯一点地址产生参考位置数据的计算机程序产品。所述计算机程序产品包括至少一种计算机可读的存储介质,其中存储着计算机可读的程序代码逻辑。在一个实施例中,所述计算机可读的程序代码逻辑包括:第一代码逻辑,被配置为接收与唯一点地址相关联的多个地理编码样本;每个地理编码样本都在物品的投递或收取期间捕获,该物品上的地址写为去往或来自所述唯一点地址;以及第二代码逻辑,被配置为根据所述多个地理编码样本,为所述唯一点地址计算参考地理编码。所述计算机程序产品可以进一步包括代码逻辑,被配置为计算所述参考地理编码周围的可信区。所述计算机程序产品可以包括代码逻辑,被配置为忽略与所述投递或所述收取不成功的的指示相关联的地理编码样本。
在所述地理编码样本是响应与所述投递或收取过程相关联的多个类型的触发事件中的一个类型而捕获的实施例中,所述计算机程序产品可以包括代码逻辑,被配置为根据与每个地理编码样本相关联的触发事件的类型,对所述多个地理编码样本加权。
在每一个地理编码样本都包括经纬度数据的若干实施例中,所述计算机程序产品可以进一步包括代码逻辑,被配置为使用所述多个地理编码样本的至少一部分的所述经纬度数据计算参考纬度和参考经度。
在一个实施例中,所述地理编码样本由便携式计算设备的地理编码传感器响应所述投递或收取期间发生的至少一个预定义的触发事件而记录,所述地理编码传感器被配置为检测来自地理编码系统的地理编码信息。在这样的实施例中,所述计算机程序产品可以包括代码逻辑,被配置为根据所述地理编码传感器检测到所述地理编码信息时与所述触发事件发生时二者之间的时间长短,对地理编码样本的至少一部分进行彼此相对加权。
在每一个地理编码样本都包括经纬度数据的实施例中,所述计算机程序产品可以进一步包括:代码逻辑,被配置为根据一条或多条预定义规则,对所述多个地理编码样本的至少一部分进行彼此相对加权;以及代码逻辑,被配置为使用所述多个地理编码样本的相对权重,计算平均纬度和平均经度,以便计算与所述多个地理编码样本的至少一部分相关联的经纬度数据的加权平均值。
在一个实施例中,所述计算机程序产品包括代码逻辑,被配置为运行最近邻算法,以便从所述多个地理编码样本中排除远方的地理编码样本。在这点上,所述计算机程序产品可以包括代码逻辑,被配置为从所述多个地理编码样本中排除远方的地理编码样本;以及代码逻辑,被配置为对所述多个地理编码样本中剩余的地理编码样本取平均值,以便为所述唯一点地址产生不带远方位置的平均位置点。所述计算机程序产品可以进一步包括代码逻辑,被配置为对每个地理编码样本产生处于所述地理编码样本周围区域中的其他地理编码样本的密度的度量;以及代码逻辑,被配置为根据所述密度的度量从所述多个地理编码样本中确定远方的地理编码样本。被配置为对地理编码样本计算密度度量的所述代码逻辑可以包括代码逻辑,被配置为计算所述地理编码样本与所述其他地理编码样本的至少一部分中的每一个之间距离的平方和。
在一个实施例中,所述计算机程序产品包括:代码逻辑,被配置为对所述多个地理编码样本取平均值以便产生平均位置点;代码逻辑,被配置为通过对每个地理编码样本离开所述平均位置点的距离取平均值而计算平均距离;代码逻辑,被配置为忽略所述多个地理编码样本中离开所述平均位置点的距离大于计算的平均距离的因子的地理编码样本;以及代码逻辑,被配置为对全部未忽略的地理编码样本取平均值,以便产生参考地理编码。在这样的实施例中,所述计算机程序产品可以进一步包括:代码逻辑,被配置为使用所述参考地理编码作为所述置信圆的中心;以及代码逻辑,被配置为通过提供预定义基础半径并向所述平均距离与预定义半径比例因子的积加入所述基础半径,计算所述置信圆的半径。
所述计算机程序产品的若干实施例可以进一步包括代码逻辑,被配置为与一个或多个远程系统交流参考位置数据。
附图说明
因此,已经概括地介绍了本发明后,现在将参考附图,它们不一定按比例绘制,其中:
图1显示了根据本发明实施例的投递监视系统的高级别框图,它可以用于检测物品是否正在被投递到错误地址;
图2显示了根据本发明实施例图1的投递监视系统可以如何用于检测包裹投递途中误投递发生的图形展示;
图3显示了根据本发明实施例图1的便携式计算设备可以如何用于在投递位置收集位置数据和处理误投递数据的图形展示;
图4显示了根据本发明实施例的图1的投递管理系统的高级别框图;
图5显示了根据本发明实施例的图1的便携式计算设备的高级别框图;
图6A-6B显示了处理流程图,它展示了根据本发明实施例判断在投递停车点是否可能正在发生潜在的误投递的步骤;
图7展示了根据本发明实施例的三幅示范显示图,它们可以显示在图1的便携式计算设备上,以响应肯定的、中性的和否定的误投递反馈事件;
图8展示了根据本发明实施例的示范地图型显示图,它们可以显示在图1的便携式计算设备上作为反馈;
图9显示了根据本发明实施例的图4的位置数据服务的框图;
图10显示了根据本发明实施例的图9的位置数据服务控制面板的示范图形用户界面;
图11显示了处理流程图,它展示了根据本发明实施例使用地理编码样本产生参考位置数据集的过程;
图12显示了流程图,它展示了根据本发明实施例向远程请求实体提供参考位置数据的过程;
图13A-13B显示了流程图,它展示了根据本发明实施例由图9的商业逻辑模块执行的过程;
图14显示了流程图,它展示了根据本发明实施例由图9的OR算法模块执行的过程;
图15显示了流程图,它展示了根据本发明实施例由图14中论述的OR算法模块在运行最近邻算法时执行的过程;
图16显示了流程图,它展示了根据本发明实施例由图14中论述的OR算法模块在运行COC算法时执行的过程。
具体实施方式
现在将在后文中参考附图更全面地介绍本发明,在这些附图中显示了本发明某些但不是全部实施例。本发明确实能够以许多不同的形式实施,所以不应当解释为局限于本文阐述的实施例;相反,提供这些实施例是为了使本公开将满足可申请的法定需求。从头至尾类似编号是指类似要素。
以下介绍本发明时参考了根据本发明实施例的方法、装置(即系统)和计算机程序产品的框图和流程图展示。应当理解,这些框图和流程图展示的每个方框,以及框图和流程图展示中若干方框的组合,分别能够由计算机程序指令实施。这些计算机程序指令可以加载到通用计算机、专用计算机或其他可编程数据处理装置上,产生机器,使得在计算机或其他可编程数据处理装置上执行的这些指令创建出实施本系统或流程图方框中指定功能的装置。
这些计算机程序指令也可以存储在计算机可读的存储器中,它可以指引计算机或其他可编程数据处理装置以特定方式运行,所以计算机可读的存储器中存储的这些指令产生了制成品,包括实施流程图方框中指定功能的指令装置。这些计算机程序指令也可以加载到计算机或其他可编程数据处理装置上,使一系列操作步骤在计算机或其他可编程装置上执行,产生计算机实施的过程,使得在计算机或其他可编程装置上执行的这些指令提供实施流程图方框中指定功能的步骤。
所以,这些框图和流程图展示中的方框支持执行指定功能的装置的组合、执行指定功能的步骤的组合以及执行指定功能的程序指令装置。也应当理解,这些框图和流程图展示中的每个方框,以及框图和流程图展示中若干方框的组合,能够由执行指定的功能或步骤的基于专用硬件的计算机系统实施,也可以由专用硬件与计算机指令的组合实施。
A.投递监视系统
图1显示了投递监视系统10的高级别框图,它可以用于检测物品是否正在被投递到错误地址。近年来,邮件、包裹、货物和其他这样的物品的投递已经得益于保持了地址和投递相关数据的便携式手持设备。这样的便携式设备已经被投递公司用于为与便携式设备相关联的驾驶员保持投递清单以及允许驾驶员扫描与投递物品相关联的条形码标签、RFID标签或其他机器可读的标签。例如,UPS的驾驶员从1990年代早期开始就已经携带着投递信息采集设备(DIAD)单元。自从引入它之后,UPS的驾驶员已经使用DIAD单元收集包裹信息。DIAD单元的新版本配备了蜂窝无线电台,从而能够在DIAD单元与中心存储设施之间直接传输包裹数据。
在这样的便携式设备中包括全球定位系统(GPS)接收机,进一步提供了保持和处理位置数据的能力,比如经纬度数据,用于物品投递(或收取)的位置。所以,在本发明的一个实施例中,便携式计算设备30可以用于通过例如对比当前GPS读数和与指定投递地址相关联的参考地理编码(如参考经纬度位置),来判断物品是否正在被投递到错误地址。如本文所用,地理编码是指能够用于指示地理空间中某位置的编码或其他指标。例如,地理编码可以通过指定某位置的经纬度而指示该位置。在这点上,在一个实例中,地理编码可以包括GPS记录。在一个实施例中,如果当前GPS读数与参考地理编码之间的距离超过预定义的阈值,即如果物品投递表现出要发生在参考地理编码周围的可信区之外,那么便携式计算设备30可以被配置为通知驾驶员潜在的误投递可能正在发生。
为了实现这种能力,根据本发明若干实施例实施的若干过程包括对物品可能投递到的每个点地址建立参考位置数据集(如参考地理编码和/或可信区)。在一个实施例中,通过在一段时间内在每个投递或收取地址使用便携式计算设备30收集地理编码样本,比如GPS读数,可以做到这一点。这种数据然后可以上传到投递管理系统20,它在地理编码样本的数目足够后,处理这些样本数据并对每个投递地址创建参考位置数据集。这样的参考位置数据集可以包括参考地理编码(如参考经纬度)和相关的度量(如定义有关参考地理编码的可信区的信息)。对投递清单中每个投递地址的参考位置数据集然后可以下载到便携式计算设备30,以便用于检测误投递,如上所述。
因此,在高级别上,图1所示的架构包括创建流水线,用于若干地理编码样本(如GPS读数)从便携式计算设备30流向投递管理系统20,以及用于参考位置数据(即参考地理编码和相关的度量)流回便携式计算设备30,以便用于检测误投递的发生。一般概念是创建地理编码样本和参考位置数据集的知识库,并将这种位置数据与点地址(如潜在的投递位置)相关联。然后,正如在包裹投递业界常见的,在为便携式计算设备30创建工作单元(UOW)货物清单时,适当的参考位置数据集(即参考地理编码和相关的度量)可以附加到每个UOW,以便用于检测物品是否正在被投递到错误地址。
图2显示了根据本发明的一个实施例图1的投递监视系统10可以如何用于检测包裹投递途中误投递发生的图形展示。应当注意,虽然本发明若干实施例的某些方面可以在包裹投递系统的语境中介绍,但是本领域的普通技术人员将不难理解,本文介绍的监视系统配合其他类型的投递系统也将同样优越。在图2中,投递车60显示为从投递中心64向位于沿着投递路线68的多个指定投递点66运送物品62(如包裹)。为了协助这样的物品的投递,投递车60的驾驶员携带着便携式计算设备30(或其他这样的设备),它保持着地址和投递数据。如上所述,便携式计算设备30可以被配置为收集并处理位置数据,以便用于判断物品是否正在被投递到错误地址。
更确切地说,便携式计算设备30可以被配置为在该设备识别出一个或多个预定义的触发事件发生时收集地理编码样本(如GPS读数)。这样的预定义触发事件可以包括但是不限于:(1)停车时的初次包裹扫描事件;(2)电子签名捕获事件;(3)表明驾驶员已经将特定包裹留在当前位置(如没有获得签名)的对该设备的输入;(4)对该设备表明当前停车点现在完成的输入或事件;和/或(5)确切地指示该设备捕获地理编码样本的输入。因此,在每个指定的投递停车点,便携式计算设备30都可以响应相应的触发事件,取得一个或多个地理编码样本,如GPS读数。如上所述,新捕获的地理编码样本可以存储并在某个点处上传到投递管理系统20,以便用于对每个这样的点地址产生参考位置数据集(如参考地理编码和/或可信区)。例如,投递管理系统20可以被配置为对地址计算参考地理编码,参考地理编码包括与该地址相关联的若干地理编码样本的平均纬度和平均经度。分配给每个地址的参考位置数据集然后可以用于向驾驶员(或远程监视系统)提供反馈,在投递停车点是否正在发生潜在的误投递。在一个实施例中,做到这一点的方式为判断物品的投递(或收取)是否正在发生在分配给该地址的参考经纬度周围定义的可信区内,它在一个实施例中是置信圆70。
图3显示了根据本发明的一个实施例图1的便携式计算设备30可以如何用于在投递位置66收集和处理误投递数据的图形展示。在所展示的实施例中,对于投递地址,围绕参考经纬度71显示的置信圆70定义了物品62的投递在该置信圆内被视为可接受的区域或范围(即如果投递发生在这个范围内,就假设该物品正在被投递到正确地址)。在所展示的实施例中可见,可信区(如置信圆70)可以是圆形的。不过,在其他实施例中,物流适当情况下也可以使用非圆形的可信区。实现不同形状的方式可以是例如定义适当的度量与分配给当前投递地址的参考地理编码相关联。在某些情况下,这样可以允许监视系统10对物品62的投递是否正在发生的“在”还是“不在”性质提供更精确的判断。所以应当理解,本文介绍点可信区70为圆形的并非在所有情况下都是关键性的,而是可以采取多种形状(方形、矩形、不规则等)以适应具体应用的需要。
当投递车60的驾驶员到达物品62将要投递的位置时,便携式计算设备30执行与该停车点相关联的误投递数据收集和处理。在每次发生适当的GPS触发事件时,都可以执行误投递数据收集和处理。如上所述,GPS触发事件可以包括但是不限于停车时的初次包裹扫描事件、电子签名捕获事件、表明包裹或物品已经留在当前位置(即没有获得签名)的对设备30的输入和对该设备表明当前停车点现在完成的输入或事件。例如,当投递车60的驾驶员使用便携式计算设备30扫描与物品62相关联的标签(如条形码、RFID标签等)72时,便可以启动误投递数据收集和处理。便携式设备30响应这个动作,获得它已经从远程GPS系统80收到的最新的GPS位置数据。便携式设备30然后可以执行临近计算,以确定应当向驾驶员提供什么类型的反馈。在某些情况下,反馈信息和其他投递数据可以通过无线链接实时地向远程监视系统90提供。
在一个实施例中,一般地介绍了临近计算,对比当前的GPS位置数据和与当前工作单元(如物品62的投递)相关联的对应参考位置数据集,以判断潜在的误投递是否可能正在发生。在一个实施例中,在每个GPS触发点算出的临近距离可以计算如下:临近距离=(地球半径)*acos[cos(GPSLat)*cos(RefLat)*cos(GPSLong-RefLong)+sin(GPSLat)*sin(RefLat)],其中GPSLat为从当前GPS读数收到的纬度,GPSLong为从当前GPS读数收到的经度,RefLat为投递地址的参考纬度,它是参考地理编码的纬度,RefLong为投递地址的参考经度,它是参考地理编码的,地球半径大约为6378km或3963(法定)英里。例如,在参考位置数据集包括圆心在参考地理编码指定的经纬度的置信圆70时,如果临近距离小于置信圆70的半径(即当前投递位置似乎在该圆内部),便携式计算设备30可以被配置为向驾驶员提供“肯定的”反馈(即音频、视觉或其他方式)。反之,如果临近距离大于置信圆70的半径(即当前投递位置似乎在该圆外部),便携式设备30可以被配置为提供“否定的”反馈。在所有其他情况下,设备30可以被配置为提供某种形式的“中性的”反馈或者根本不提供反馈。
计算临近距离是在一个实施例中便携式设备30如何可以判断当前GPS位置数据是否落在特定地址的可信区之内的一个实例。在其他实施例中,其他技术可以用于对比来自当前GPS读数的当前经纬度数据与参考地理编码和/或可信区边界的参考经纬度。不仅如此,除了进行临近计算或以其他方式对比当前GPS数据和可信区,在投递期间的若干适当触发事件时,最新的GPS读数可以存储在便携式设备30中,并在某点处上传到投递管理系统20作为地理编码样本,以便潜在地用于产生与投递地址相关联的参考位置数据集。下面更详细地介绍使用地理编码样本产生参考位置数据比如参考地理编码和可信区的系统和方法。不仅如此,尽管本文将本发明的若干实施例介绍为使用GPS,但是其他类似类型的定位系统也可以用于产生对比当前位置和参考位置以及产生地理编码样本所用的位置数据。
图4显示了根据本发明的一个实施例的图1的投递监视系统10的更详细框图。除了其他投递管理功能,投递监视系统10具有与使用地理编码检测潜在误投递的至少两项主要功能:(1)对物品可能投递到的每个点地址产生参考位置数据集(如参考地理编码和/或可信区);以及(2)向便携式计算设备30提供这样的参考位置数据集以便在途中用于检测潜在的误投递。为了实现这些目标,投递管理系统20包括上传模块21,它从便携式计算设备30上传途中收集的地理编码样本(如GPS记录)以及其他相关的投递或地理编码信息,并将这种数据输出到便携式设备信息知识库22。便携式设备信息知识库22基本用于存储便携式设备30对每个唯一点地址收集的投递信息,包括在过去投递(或收取)期间由便携式设备30收集的地理编码样本(如GPS经纬度记录)。
注意,尽管本文一般来说关于投递来介绍本发明的若干实施例,但是本发明的若干实施例也可以适用于收取。例如,除了在物品投递到点地址时以外,在点地址收取物品时也可以由投递服务产生地理编码样本。
再次参考图4,在一个实施例中,每个途中收集的数据集(如地理编码样本以及其他投递和地理编码信息)都包括唯一位置标识符(如唯一点地址或唯一点地址的唯一编码),它允许上传模块21知晓地理编码样本和其他信息应用在哪个位置。这就能够使每个途中新收集的数据集与相关联的点地址相关联。除了地理编码样本,每个途中收集的数据集还可以包括其他相关的投递信息,比如引起地理编码样本获取的触发事件类型、获取地理编码样本的时间/日期、触发事件发生的时间/日期以及与样本相关联提供的反馈(如果有的话)的类型,举几个例子而已。根据本发明的若干实施例,下面介绍途中收集的数据集可以包括的投递信息的更详细说明。
如图4所示,投递管理系统20包括位置数据服务(LDS)23,它从便携式设备信息知识库22接收地理编码样本和其他投递信息并使用这种信息对每个唯一点地址产生参考位置数据集。在一个实施例中,由LDS与点地址相关联地产生的每个参考位置数据集都包括参考地理编码和对应的可信区信息。在一个实施例中,可信区信息包括半径,它定义了参考地理编码(如参考经纬度)周围的置信圆。如上所述,如果物品投递发生在相关联的可信区之内,一般假设该物品正在投递到正确地址。在可信区是圆的一个实施例中,定义置信圆尺寸的半径对全部潜在的投递停车点可以是固定值。在这样的实施例中,半径通常可以存储在便携式设备30中,并且在一个实施例中,可能不与具体的点地址相关联,不在由便携式设备30从LDS 23收到的参考位置数据集中通信。在另一个实施例中,根据地理编码样本的分布或附加信息,比如具体的停车点是不是具有多种访问点的商业中心或不同地址相对密集的住宅投递停车点,可以对每个点地址定制半径的值。
在一个实施例中,为了对每个点地址计算参考位置数据集,LDS23定期查询便携式设备信息知识库22中的新地理编码样本,或者定期检查信息知识库22中自从上次查询后已经改变的位置数据。在其他实施例中,LDS 23使用例如适当的位置标识符(如唯一点地址),从便携式设备信息知识库22请求特定信息。便携式设备信息知识库22响应该查询,可以返回与唯一点地址相关联的过去地理编码样本(如GPS读数)的历史。正如下面更详细的介绍,便携式设备信息知识库22也可以返回与唯一点地址相关联的其他投递信息和/或有关地理编码样本本身的信息。
在一个实施例中,对点地址产生适当的参考位置数据集时,LDS23对返回的历史地理编码样本集基本执行两步处理。首先,LDS 23试图通过应用例如“最近邻”算法,从历史地理编码样本的原始集排除即去除一切远方样本。正如本领域的普通技术人员公知,最近邻算法落在基于距离的远方检测技术的一般伞下,它可以用于从数据集比如LDS 23提供的历史地理编码样本集检测并排除远方数据。一般来说,这样的技术通过查看给定点离数据集内其他点有多远而能够检测远方数据。因此,术语“远方”通常是指处于离整体数据集内数据点主要群体异常距离的特定观察或数据点。因为可以假设这些数据点(即这些远方点)很可能表示不准确的或假的读数,优选情况下先从数据集去除它们,再对特定点地址计算平均经纬度和/或其他统计参数。这个初始步骤在本文称为“擦除”原始数据集以产生清洁的数据集,它可能提供了所度量结果的更准确描述。
去除了远方点后,LDS 23然后可以对清洁的数据集应用多种统计技术,以确定剩余历史地理编码样本的参考经纬度(即参考地理编码)。也可以计算其他有用的统计参数,包括例如方差,它是数据点的分布如何分散的度量。在一个实施例中,方差(或其他这样的参数)可以用于对特定点地址定制可信区的尺寸。例如,假若与特定地址相关联的方差不大,对应参考地理编码有关的可信区便可以定义为包括更小的区域。同样,假若方差大,可信区可能需要定义为包括更大的区域,以便使假警报的数目保持在可接受的阈值以下。对已识别的点地址已经计算了参考位置数据后,LDS 23将信息集存储在参考位置数据集知识库(未显示)中。
路程管理器25通常负责编制投递清单,它列出了期望投递驾驶员在其工作日的里程中要进行的全部工作单元(UOW)。路程管理器25可以从例如预加载协助系统15接收UOW。正如在包裹投递业界常见的,驾驶员的UOW被下载到驾驶员的便携式设备30,形式为投递清单,以协助驾驶员得知沿着驾驶员的投递路程在何处以及往往在何时投递(或收取)每件物品。为了增加通常会与每个UOW相关联地提供的传统地址和投递数据,LDS 23允许路程管理器25对与每个UOW相关联的点地址获得适当的参考位置数据,比如参考地理编码以及在某些实施例中的其他信息比如可信区信息。在一个实施例中,做到这一点的方式可以是使路程管理器25根据与每个UOW相关联的位置标识符(如唯一地址或地址ID编码)向LDS的参考位置数据知识库提交位置数据的请求。对每个UOW已经收到了全部可用的位置数据后,路程管理器25可以将投递清单(包括参考位置数据)下载到适当的便携式设备30。便携式设备30然后可以在投递期间使用参考位置数据进行误投递检测,正如本文的介绍。
在一个实施例中,投递管理系统20包括便携式设备控制系统17,被配置为与便携式计算设备30通信。便携式设备控制系统17将配置信息传送到便携式设备30,它可以包括GPS配置信息。
B.便携式计算设备
图5显示了根据本发明的一个实施例的图1和图4的便携式计算设备30的高级别框图。便携式设备30包括处理器31,它通过系统接口即总线32与该设备内的其他元件通信。便携式设备30也包括显示设备/输入设备33、数据捕获设备34和时间戳模块35,它们可以用于使时间和数据信息与每个数据捕获事件相关联。显示设备/输入设备33可以是例如键盘、触摸板、触摸屏或与显示屏或监视器结合使用的定点设备。数据捕获设备34可以是条形码读取器、RFID询问器或者业内公知的任何其他类型的自动或手动数据捕获设备。便携式计算设备30进一步包括用于接收和处理GPS数据的GPS模块36,以及通信模块37,它允许处理器31使用例如IEEE 802.11协议、802.15.4协议或标准的3G无线通信协议比如CDMA2000 1x EV-DO、GPRS或WCDMA之一无线地(或以其他方式)与远程设备和系统通信。通信模块37也便利了往返设备30的投递/位置数据的下载和上传。
GPS模块36可以包括GPS传感器,它被配置为采集例如纬度、经度、高度、航向、速度、世界时(UTC)和日期,其中这样的数据可以以国际电气制造业协会(NEMA)数据格式或其他适当数据格式采集。本领域的技术人员将认识到,GPS传感器310采集数据,常常公知为星历数据,识别可见卫星的数目和这些卫星的相对位置。此外,还可以捕获关于例如航向和ETA的数据,它增强了对GPS传感器位置的确定,并允许根据该数据的公共特征描绘或划分某区域。
计算设备30进一步包括存储器40,它可以用于存储许多程序模块和数据项,比如操作系统41、误投递软件应用程序42和下载的投递清单43。误投递应用程序42用于控制与响应每个预定义的触发事件而取得的位置读数(即地理编码样本)的收集和处理都相关联的功能。如上所述,下载的投递清单43通常包括驾驶员在其工作日的里程中要投递(或收取)的物品的列表。在一个实施例中,下载的投递清单43中列出的每个UOW 45都包括跟踪号46、地址数据47和对应的参考位置数据集48。每个参考位置数据集48都可以包括参考地理编码(如经纬度参考点)和定义对应可信区的一个或多个度量,相关物品的投递在可信区内视为可接受的。每个UOW 45也可以包括其他的投递相关数据49,比如关于是否无须签名而留下物品的指令,以及该物品是否安排在一定的时间投递的指令,举几个例子而已。
存储器40也包括误投递数据收集存储区域50,用于存储若干地理编码样本数据集,比如GPS位置数据集52,收集它们时与设备30检测的每个GPS触发事件相关联。在所示实施例中,每个GPS位置数据集52都包括:位置标识符(如唯一地址或地址ID编码),用于识别据信该GPS读数取得之处(即试图投递地址);触发类型,用于识别便利GPS数据捕获事件的GPS触发事件的类型;响应这样的事件而获得的GPS位置读数(如经纬度读数);时间戳数据,用于识别事件发生的大约时间/日期和GPS读数的时间,如果不同于触发事件的时间;以及反馈信息,用于识别设备30发布的反馈(如果有的话)的类型。存储器40既可以被视为主存储器,仅仅在运行期间才保留内容的RAM或其他形式,也可以是非易失性存储器,比如一直保留存储器内容的ROM、EPROM、EEPROM、FLASH或其他类型的存储器。存储器40也可以是次级存储器,比如磁盘存储器,它存储着海量数据。
如上所述,在一个实施例中,每个GPS位置数据集52的时间戳都可以进一步包括与响应触发事件而记录的GPS读数的“年龄”有关的信息。在这点上,GPS模块36可以被配置为连续地或定期地存储临时的GPS读数,无论触发事件是否已经发生。这可能有益,因为GPS读数可能并非在任何给定时刻都一直可获得,因为GPS信号可能临时地被附近物体或设备阻塞,或者因为其他原因不可用。如果触发事件发生在GPS模块36无法立即获得GPS读数的时刻,GPS模块36获得的上一个GPS读数(或者在某些实施例中下一个GPS读数)可以与当前触发事件相关联,以取代触发事件同时取得的GPS。在这样的实施例中,便携式设备30可以存储GPS读数的时间和相关联的触发事件的时间有关的信息,所以投递管理系统20可以使用这样的信息确定GPS读数的“准确度”。便携式设备30可以以许多不同方式存储这种信息。例如在一个实施例中,除了相关联的触发事件的时间外还可以存储GPS读数的时间。在另一个实施例中,可以记录触发事件与相关联的GPS读数之间的时间。
尽管本文将便携式计算设备30一般地介绍为包括手持计算机和/或扫描仪,但是在其他实施例中,便携式计算设备30可以包括其他设备。例如在某些实施例中,传感器可以安装在投递车辆上或附近,比如车辆的引擎、门和其他电器上,所以允许便携式计算设备30收集附加的包裹投递细节、GPS读数以及/或者其他位置数据和投递数据。传感器可以与便携式设备30通信,也可以通过有线或无线通信网络与投递管理系统20直接通信。在另一个实例中,一台或多台用户界面设备可以安装在投递车辆上或附近,所以允许驾驶员与便携式计算设备30和/或投递管理系统20之间通信。例如,可以为驾驶员提供挡风玻璃映像显示,以便在驾驶员坐在投递车辆的驾驶员座位上时向驾驶员呈现信息,比如误投递反馈信息。
图6A和6B显示了处理流程图,它展示了根据本发明的一个实施例在便携式计算设备30或其他设备判断在投递停车点是否可能正在发生潜在的误投递时可能发生的过程。本过程开始于步骤101,其中系统(如便携式计算设备30上运行的误投递应用程序42)等待预定义的GPS触发事件发生。这样的预定义的GPS触发事件可以包括但是不限于停车时的初次标签扫描事件、电子签名捕获事件;表明驾驶员已经将特定物品留在当前位置(即没有获得签名)的对设备30的输入、对该设备表明当前停车点现在完成的输入或事件或确切地指示该设备捕获GPS读数的输入。当GPS触发事件确实发生(如驾驶员进行停车点的初次包裹扫描)时,本过程进至步骤102,其中系统响应触发事件,从GPS模块36获得最新的GPS位置。
如果系统在步骤103判定GPS模块36已经返回某个错误(如串行连接断开),本过程进至步骤104,其中系统将误投递反馈的类型设置为“中性的”。误投递反馈通常包括任何类型的音频和/或视觉指标,或者任何其他这样的指标,它通知驾驶员(或远程监视系统90)潜在的误投递是否可能正在发生。中性的反馈通常暗示由于各种各样的原因,连同当前的GPS触发事件,设备30无法判断潜在的误投递是否可能正在发生。如果GPS模块36没有返回错误,本过程进至步骤105,其中系统查看所收到的最新的可用GPS数据是否新到足以提供当前位置的有效估计。确切地说,如果系统判定自从上一次有效的GPS记录起的时间超过了预定义的到期值(如假若上一次的有效GPS记录是在大于10秒以前),系统可以再次将误投递反馈的类型设置为中性的。
另一方面,如果收到的上一次的有效GPS记录是新到足以提供当前位置的有效估计(如自从上一次有效的GPS记录起的时间等于或小于预定义的到期值),本过程进至步骤106,其中系统开始获得与当前UOW相关联的参考位置数据集48。如上所述,在一个实施例中,每个参考位置数据集48都包括参考地理编码(如参考经纬度)和定义参考地理编码周围的置信圆(COC)的半径值,相关物品的投递在其内被视为可接受的。同样如上所述,在优选实施例中,便携式设备30利用从路程管理器25获得的投递清单接收这样的参考位置数据。因此,步骤106可以包括系统访问便携式设备30的存储器中存储的数据以获得与当前UOW相关联的参考位置数据集48。不过在另一个实施例中,便携式设备30可以无线地访问投递管理系统20,试图获得参考位置数据。在又一个实施例中,便携式设备30可以无线地将GPS记录传送到投递管理系统20并等待来自投递管理系统20的误投递反馈。如果系统在步骤107判定没有当前UOW的参考位置数据,系统再次将误投递反馈的类型设置为中性的。
不过,如果在例如便携式设备30的存储器40中存储的参考位置数据集48中有适当的参考位置数据,本过程进至步骤108,其中系统判断当前的GPS读数是否在参考位置数据定义的可信区之内。在展示的示范实施例中,这个步骤包括计算当前GPS经纬度读数与参考位置数据集中提供的参考经纬度之间的临近距离。在一个实施例中,在每个GPS触发点算出的临近距离可以计算如下:临近距离=(地球半径)*acos[cos(GPSLat)*cos(RefLat)*cos(GPSLong-RefLong)+sin(GPSLat)*sin(RefLat)],其中GPSLat为从当前GPS读数收到的纬度,GPSLong为从当前GPS读数收到的经度,RefLat为参考位置数据集中提供的参考纬度,RefLong为参考位置数据集中提供的参考经度,地球半径大约为6378km或3963(法定)英里。下一步,在步骤109,在可信区是圆的实施例中,系统判断算出的临近距离是否小于参考位置数据集48中提供的置信圆半径。
如果系统判定GPS读数在参考可信区之内(如算出的临近距离小于置信圆的半径),本过程进至步骤110,其中系统将误投递反馈的类型设置为“肯定的”,所以可以向驾驶员(或远程监视系统90)提供肯定的误投递反馈。反之,如果系统判定GPS读数在参考可信区之外(如算出的临近距离大于置信圆的半径),本过程进至步骤111,其中系统将误投递反馈的类型设置为“否定的”,所以可以向驾驶员(或远程监视系统90)提供否定的误投递反馈。
在步骤112,系统向驾驶员(或远程监视系统90)显示或发布误投递反馈的适当类型。在一个实施例中,向驾驶员提供中性的反馈是通过在便携式设备30的显示器上显示适当的中性视觉指标,提供肯定的反馈是通过显示适当的肯定视觉指标,而提供否定的反馈是通过显示适当的否定视觉指标并通过发出对应的可闻音调。例如,图7展示了三幅示范显示图,它们可以显示在便携式设备30上,以响应肯定的、中性的和否定的误投递反馈事件。显示图130展示了肯定的视觉指标,它可以包括肯定图标140。在展示的实施例中,肯定图标140是带有十字丝的绿色靶心符号。显示图131展示了中性的视觉指标,它可以包括肯定中性141。在展示的实施例中,中性图标141是黄色靶心符号。显示图132展示了否定的视觉指标,它可以包括否定图标142。在展示的实施例中,否定图标142是带有斜线划过的红色靶心符号。在其他实施例中,便携式设备30可以以其他方式向驾驶员提供反馈,以补充或替代图标140、141和142。例如在图8展示的一个实施例中,便携式设备30可以显示地图150,带有的视觉指标表示参考地理编码(如经纬度参考点)152、可信区153以及一个或多个GPS读数的视觉指标155和/或156。以这种方式,驾驶员可以在地图150上看见当前GPS读数是否在可信区153之内以及当前GPS读数与可信区的相对关系。
在步骤113,系统存储与当前GPS触发事件相关联的一切相关数据,包括但是不限于位置标识符(如唯一地址或地址编码)、GPS触发事件的类型、GPS位置读数(即经纬度)、时间戳数据以及连同当前GPS触发事件发布(如果有的话)的误投递反馈类型的信息。如果系统在步骤114判定当前停车点已经结束,当前停车点的误投递处理也结束。不过,如果系统判定该停车点尚未结束,本过程返回步骤101,其中系统等待下一个GPS触发事件发生。由便携式设备30存储的这种数据可以在某点上上传到便携式设备信息知识库22,如图4所示,响应一定的预定义触发事件而取得的GPS读数或其他位置信息可以用作地理编码样本,LDS 23使用它们产生或修改相关联点地址的参考位置数据。
C.位置数据服务
图9主要展示了图4的位置数据服务(LDS)23的框图。如上所述,LDS 23从便携式设备信息知识库22接收地理编码样本,比如GPS记录,以及其他相关的地理编码和/或投递信息,并使用地理编码样本和其他信息对每个唯一点地址产生参考位置数据集(如参考地理编码和可信区)。
尽管本文参考投递管理系统20介绍LDS 23的许多实施例,但是LDS 23的其他实施例以及与之相关联的系统和过程可以用于使地理编码与点地址相关联的其他系统。例如,尽管本文将LDS 23介绍为在投递/收取服务中从驾驶员使用的便携式设备30获得地理编码样本,但是LDS 23的其他实施例可以从其他来源接收地理编码样本。同样,尽管本文将LDS 23介绍为将参考位置数据集传送到投递驾驶员使用的便携式设备30,但是LDS 23的其他实施例可以向其他实体提供参考位置数据(如参考地理编码)和相关的度量,比如地图服务。在这点上,连接投递路程信息和投递地址与GPS传感器在投递期间捕获的地理编码信息的能力因此允许创建对仅仅为人口普查和邮政编码+4数据改进的数据标准。这样做的益处比仅仅防止误投递大得多。虽然这样的数据的一种用途是提高包裹投递业内货主数据的准确度,但是这项数据在包裹投递和收取业界之外也具有价值,这对本领域的普通技术人员将是显而易见的。例如,本文介绍的LDS 23以及某些或全部其他系统可以用于创建许多应用中能够使用的地址和相关联地理编码的更准确的数据库,比如引导紧急响应人员到特定地址。
参考图9,在展示的实施例中,LDS 23具有两个主要的执行系统:作业控制系统200和消息处理系统210。作业控制系统200控制着便携式设备信息(如GPS记录、投递信息等)的接收以及这种信息到每个唯一点地址的参考地理编码和相关度量的转换。消息处理系统210处理到来的消息,比如对与一定的地址相关联的参考位置数据(如参考地理编码)的请求。
作业控制系统200根据作业表230中描绘的作业进行工作。作业控制系统200通过调用LDS 23的多种模块进行工作。在这点上,LDS23包括知识库订阅模块208,被配置为与便携式设备信息知识库22通信并接收便携式设备信息知识库22中存储的数据。如上所述,便携式设备信息知识库22包括从一台或多台便携式设备30收到的信息。这样的信息可以包括唯一位置标识符(如唯一地址和/或地址编码)以及相关联的地理编码样本(如GPS记录),还有相关的地理编码和/或投递信息(如提示要记录每个地理编码样本的触发事件的指示、时间戳数据、每个地理编码样本的年龄或“准确度”等等)。知识库订阅模块208可以通过有线或无线连接通信地连接到便携式设备信息知识库22,这些连接可以包括局域网、广域网或全球网(如因特网)。
在一个实施例中,知识库订阅模块208使用文件传输协议(FTP)连接到信息知识库22并从其接收数据。例如,知识库订阅模块208可以被配置为定期检查便携式设备信息知识库22的FTP目录,获得LDS 23尚未处理的便携式设备信息输出文件的最新集。如果知识库订阅模块208在便携式设备信息知识库22中发现了新的输出文件,知识库订阅模块208然后可以使用FTP从便携式设备信息知识库22服务器拉过这些输出文件并下载数据到本地目录或数据文件系统220。
从信息知识库22收到的数据可能为压缩形式或者LDS 23的多种部件不太欢迎的特定格式。因此,知识库订阅模块208可以先对数据解压(如“unzip”)或以其他方式重定格式,再将数据存储在LDS的知识库数据文件系统220中。在一个实施例中,知识库信息在文件系统220中存储为限定的文本文件,比如逗号分隔数值(CSV)文件类型。
知识库订阅模块208从便携式设备信息知识库22收到新的数据文件后,知识库订阅模块208然后可以创建作业表230中的新作业,它将调用LDS 23的作业控制系统200的其他模块,以便处理数据文件系统220中存储的新数据。在这点上,LDS 23进一步包括获得知识库数据模块202。获得知识库数据模块202被配置为从文件系统220获得数据,比如通过解析限定的文本文件,并将数据输入到一个或多个便携式设备信息历史表222中。
在一个实施例中,获得知识库数据模块202将便携式设备信息数据输入到四个表中:地址表、停车点表、包裹表和地理编码触发表。地址表包括由LDS 23处理的每个唯一地址的记录。地址表也可以包括每个唯一地址的唯一键值或“点ID”。点ID是LDS 23和/或投递管理系统10为了识别唯一点地址而使用的唯一点地址的唯一快捷表达。在一个实施例中,点ID是LDS 23通过取得地址的主要元素(如门牌号、街名、城市、邮政编码和/或国家)并运行某算法比如MD5散列算法而产生的16字节数字。尽管便携式设备信息历史表222中的许多数据,比如停车点、包裹和触发表,可能视为临时的或数据的“工作集”,由系统处理然后删除,但是在一个实施例中,地址表中的数据(如唯一地址和相关联的点ID)不删除。
对于地址表中存储的每个唯一地址,在停车点表中创建至少一个停车点记录。每个停车点记录都包括对相关联的唯一地址进行的投递或收取停车点有关的信息。对于停车点表中存储的每个停车点记录,在包裹表中创建至少一个包裹记录。每个包裹记录都包括相关联的停车期间在相关联的地址投递或收取的物品有关的信息。物品信息可以包括物品有关的和/或物品是否成功地投递或收取有关的信息。对于包裹表中存储的每个包裹记录,在地理编码触发表中创建至少一个地理编码触发记录。每个地理编码触发记录都包括对相关联的物品或包裹在相关联的停车期间在相关联的地址发生的地理编码触发事件有关的信息。地理编码触发事件信息可以包括诸如响应该触发事件而记录的GPS读数(如经纬度信息)、触发事件的类型、触发事件发生时间有关的时间戳信息取得GPS读数相对于触发事件的时间有关的信息、任何反馈信息等等之类的信息。
LDS 23进一步包括商业逻辑模块204。商业逻辑模块204通常被配置为接收便携式设备信息历史表222、通过对数据应用多种商业相关的逻辑而过滤并处理其中存储的数据以及产生加权地理编码样本数据224。加权地理编码样本数据224包括商业逻辑模块204处理后的地理编码样本记录。所以,加权地理编码样本数据224包括LDS 23已经处理过的每个唯一点地址的一个或多个地理编码样本的记录。在一个实施例中,商业逻辑模块204对每个合格的投递(或收取)停车点创建一个加权地理编码样本。在其他实施例中,商业逻辑模块204可以对每个停车点创建多个加权地理编码样本,比如对每个合格停车点发生的多个合格触发事件的每一个创建一个加权地理编码样本。
更确切地说,在一个实施例中,商业逻辑模块204可以被配置为选择哪些停车点可能适于在产生参考位置数据中使用。例如,包裹表可以包括每个包裹的一个或多个包裹状态码。包裹状态码可以包括指明包裹投递或收取不成功的编码。如果在某停车点全部包裹的包裹状态码都具有例如与其相关联的“不成功”状态码,那么商业逻辑模块204可以被配置为完全忽略该停车点。
同样,在一个实施例中,商业逻辑模块204可以被配置为选择哪些触发事件可能适于在产生参考位置数据中使用以及/或者对触发事件期间记录的每个地理编码样本加多大权。例如,商业逻辑模块204可以被配置为根据触发事件的类型(如收货人签收包裹之时捕获的GPS读数可以被视为比投递驾驶员在卡车内扫描包裹之时捕获的GPS读数更可靠的地理编码样本)和/或记录地理编码之时它的“年龄”(如在触发事件之时取得的GPS读数可以被视为比实际上在触发事件之前三十秒取得的GPS读数更可靠)而忽略地理编码样本或对其加权。在某些实施例中,一旦商业逻辑模块204结束了处理便携式设备信息历史数据222,商业逻辑模块204可以被配置为删除地址和点ID数据以外的数据222。以下介绍的图13对根据本发明的实施例商业逻辑模块204执行的过程提供了更详细的说明。
LDS 23进一步包括“运筹学”(OR)算法模块206。OR算法模块206通常被配置为读取商业逻辑模块204产生的加权地理编码样本数据并据其产生参考位置数据(如参考地理编码和/或可信区)。OR算法模块206也可以被配置为执行其他任务,比如在与特定点地址相关联的地理编码样本多于某个预定义的最大数目时删除加权地理编码样本数据中的多余地理编码样本。
一般来说,OR算法模块206被配置为通过对与每个唯一点地址相关联的加权地理编码样本的集合应用统计算法,对每个唯一点地址创建单一参考位置数据集。例如,OR算法模块206可以对给定点地址的地理编码样本的集合运行平均计算以及一种或多种最近邻类型的计算或其他算法,以便排除远方记录并确定平均地理编码(如平均经纬度)以用作参考地理编码。OR算法模块206也可以被配置为对每个点地址产生可信区参数,比如置信圆半径。可信区可以根据例如预先确定的数值,也可以根据最近邻算法或其他算法的结果。OR算法模块206对每个点地址产生的参考位置数据集(如参考地理编码和/或可信区参数)然后可以存储在参考位置数据集知识库226中。
在一个实施例中,OR算法模块206也被配置为“清除”或删除加权地理编码样本知识库224中存储的多余地理编码样本。例如,每个唯一地址的地理编码样本数目的上限可以确定为一定的最大值,使得系统不致受陷于太多的样本。例如,在商业逻辑模块204产生的新的加权地理编码样本导致加权地理编码样本知识库224中存储的特定点地址的地理编码样本数目大于每个点地址可允许的地理编码样本的预先确定的最大值时,OR算法模块206可以被配置为删除知识库224中的一个或多个地理编码样本,使得特定地址的地理编码样本总数低于地理编码样本的允许最大值。在一个实施例中,OR算法模块206根据样本的相对年龄和/或样本的相对权重(如较旧的记录和权重较小的记录可以被视为不如较新的记录和权重较大的记录可靠)删除地理编码样本。以下介绍的图14对根据本发明的实施例OR算法模块206执行的过程提供了更详细的说明。
投递管理系统10也可以包括LDS控制面板232。LDS控制面板232可以向系统管理员或其他用户提供对LDS 23的访问,并可以允许用户编辑LDS 23的作业表230中存储的现有作业或指定LDS 23执行的新作业。在LDS 23的作业控制系统200执行多种作业时,作业控制系统200可以更新作业表230中每个作业的状态。LDS控制面板232能够以这种方式用于监视LDS 23正在执行的一个或多个作业的进程。在这点上,图10展示了根据本发明的一个实施例的LDS控制面板232的示范图形用户界面233。
除了以上介绍的作业控制系统200,LDS 23还进一步包括消息处理系统210,被配置为处理到来的消息,比如对作业控制系统200产生的某些或全部参考位置数据集226的请求。在这点上,消息处理系统210可以包括路程管理器订阅模块212,用于向路程管理器25或向其他远程系统交流参考位置数据集(如参考地理编码和/或可信区信息)。
例如在一个实施例中,路程管理器订阅模块212从与特定投递分配中心相关联的远程路程管理器25接收请求。来自路程管理器25的请求可以包括路程管理器上一次以来自LDS 23的参考位置数据更新有关的信息。作为响应,路程管理器订阅模块212可以访问参考位置数据集知识库226并传送自从路程管理器25上次更新以来已经改变的参考位置数据集。在其他实例中,路程管理器订阅模块212可以被配置为向路程管理器25或其他远程实体传递知识库226中存储的全部参考位置数据集。在另外的其他实例中,路程管理器订阅模块212可以被配置为接收对一个或多个特定点地址的参考位置数据的请求,路程管理器订阅模块212对此可以仅仅以与一个或多个请求的点地址相关联的参考位置数据集为响应。在一个实施例中,路程管理器订阅模块212使用可扩展标记语言(XML)向路程管理器25和/或其他远程实体传递参考位置数据。在这点上,路程管理器订阅模块212可以进一步被配置为先对参考位置数据进行压缩或编码,再通过通信网络将它传送到路程管理器25或其他实体。
位置数据服务23可以包括单一服务器或多台服务器。当LDS 23包括多台服务器时,这多台LDS服务器可以相同,也可以被配置为处理不同的信息。例如在一个实施例中,可以提供多台相同的LDS服务器,它们使用将作业和数据请求分配到不同LDS服务器的轮询负载均衡算法,以便以实质上平稳的方式在多台服务器之间分配工作负载。在另一个示范实施例中,多台LDS服务器中的每一台都被配置为仅仅处理从一定的预定义来源收到的位置数据,比如从预定义组的投递分配中心。在这样的实施例中,每台LDS服务器都知晓哪台LDS服务器处理哪些分配中心,所以如果第一台LDS服务器收到了对不同LDS服务器所处理位置数据的数据请求,第一台LDS服务器便能够将数据请求转发到适当的LDS服务器。当然其他的服务器安排也可以用于执行LDS 23的功能,正如本领域的技术人员阅读本公开材料后将显而易见。
图11提供了流程图,它展示了根据本发明实施例对多个点地址的每一个接收地理编码样本并产生参考位置数据集的过程。如上所述,这样的过程可以由LDS 23执行,确切地说,由LDS 23的作业控制系统200执行。在步骤300,LDS 23可以定期(如每天)在便携式设备信息知识库22中检查新数据,比如从便携式投递设备30收到的新地理编码样本和/或投递数据。如上所述,LDS 23可以包括知识库订阅模块208以执行在知识库22中检查新数据的任务,它们可以用于产生参考位置数据集,其中“新数据”是自从订阅模块208上一次检查知识库22和/或从其收到数据开始知识库22中已经加入的数据或已经修改的数据。
在步骤305,LDS 23从便携式设备信息知识库22接收新数据,然后在步骤310,将新数据保存在本地文件系统或数据知识库中。例如,如上所述,LDS 23的知识库订阅模块208可以将新数据保存在知识库数据文件系统220中,并且在这样做时,将数据解压、编码和/或解码到预定义的数据或文件格式。在步骤315,LDS的知识库订阅模块208然后可以创建作业表230中的新作业,它通知LDS 23有新数据需要LDS的作业控制系统200进一步处理。
在步骤320,LDS 23可以取得LDS文件系统220中存储的新数据并将新数据组织到一个或多个便携式设备信息历史表222。如上所述,LDS 23可以使用获得知识库数据模块202从文件系统220获得数据并将它组织到多个表中,比如地址表、停车点表、包裹表和地理编码触发表。在步骤320,LDS 23也可以对它在数据中收到的每个唯一点地址创建唯一点ID。在一个实施例中,获得知识库数据模块202在创建地址表时,通过使用预定义的算法,比如M5散列算法,对它收到的每个新的唯一地址创建唯一点ID。
在步骤325,LDS 23对包含新数据的历史表222进行过滤、加权和/或以其他方式处理,以便为加权地理编码样本数据知识库224创建新的加权地理编码样本。一般说来,步骤325包括读取新数据中的每个地理编码样本(如GPS记录)和地理编码样本有关的任何相关联的前后关系信息,然后确定每个地理编码样本可以如何用于准确地识别相关联点地址的真实位置(如真实经纬度)。每个地理编码样本然后可以根据其相对于其他地理编码样本而确定的有用性加权。例如,与投递管理系统20或便携式计算设备30自动产生的数据相比,由投递驾驶员产生的手工输入的数据可以被视为往往不准确。因此在一个实施例中,手工输入的数据可以被加权0并在计算参考位置数据时有效地忽略。在另一个实例中,如果在收货人签收包裹之时由便携式设备30记录GPS读数,GPS记录可以被加权很高。这样的加权规则在外部配置,并可以将停车点和地理编码读数的这样的属性对应于停车点类型、触发类型、自从上一次停车后的时间、GPS读数的年龄等等。如上所述,LDS 23可以使用商业逻辑模块204对收到的新数据应用这样的过滤和/或加权规则。以下介绍的图13对根据本发明的实施例商业逻辑模块204执行的过程提供了更详细的说明。
在步骤330,LDS 23将新的加权地理编码样本数据存储在加权地理编码样本数据知识库224中,对其中已经存储的任何先前产生的地理编码样本数据进行更新或增加。
在步骤335,LDS 23使用加权地理编码样本数据知识库224中存储的地理编码样本数据对每个合格的点地址计算参考地理编码。为了这样做,LDS 23可以使用一种或多种统计算法,对来自可能与点地址相关联的多个不同地理编码样本的每个合格点地址产生单一参考地理编码(如参考经纬度)。例如,LDS 23可以应用平均算法从可能与点地址相关联的多个样本经纬度记录计算平均纬度和平均经度。此平均算法可以是在计算平均位置数据时使用步骤325中分配给地理编码样本的权重的加权平均算法。
在某些实施例中,LDS 23在计算参考地理编码期间使用一种或多种最近邻算法以忽略远方地理编码样本。在某些实施例中,如果某点地址具有与之相关联的具有非零权重的加权地理编码样本多于预定义的数目,该点地址便被视为合格地具有算出的参考位置数据。如上所述,LDS 23可以使用OR算法模块206执行这样的统计计算并对每个合格的点地址创建参考地理编码。以下介绍的图14对根据本发明的实施例OR算法模块206执行的过程提供了更详细的说明。
在步骤340,LDS 23可以连同多种统计算法使用步骤335中产生的参考地理编码对每个合格的点地址产生可信区。如上所述,可信区是参考地理编码附近的区域,其中当前GPS读数被假设为可接受地靠近参考地理编码。可信区识别出处理中可能固有的不准确度,比如在GPS读数、地理编码样本生成和参考地理编码样本生成中。可信区也可以被调整为适应要使用参考地理编码的具体应用。在某些实施例中,可信区可以对全部点地址都相同,而在其他实施例中,可信区可以被调整为适应具体点地址(如仅仅具有单一点地址与之相关联的大商业中心具有的可信区可以大于邻居布局紧密的住宅地址)以及/或者非零加权地理编码样本中的方差或非零加权地理编码样本离算出的参考位置的平均距离。在一个实施例中,可信区包括置信圆,而统计算法用于确定与每个点地址相关联的置信圆的适当半径。如上所述,在一个实施例中,LDS 23使用OR算法模块206对每个合格的点地址创建可信区。以下介绍的图14对根据本发明的实施例OR算法模块206执行的过程提供了更详细的说明。
在步骤345,LDS 23将每个地址的参考位置数据集(如参考地理编码和相关联的可信区)存储在参考位置数据集知识库226中。LDS 23连续地或定期地重复步骤300-345,以便连续地处理便携式设备30或其他来源收集的新的地理编码数据和/或相关联的投递数据。
图12提供了流程图,它展示了根据本发明的一个实施例向远程请求实体提供参考位置数据的过程。如上所述,这样的过程可以由LDS23执行,确切地说,由LDS 23的消息处理系统210执行。在步骤350,LDS 23可以接收对参考位置数据的请求。例如在一个实施例中,LDS23的订阅模块接收请求,它包括请求实体上一次从LDS 23收到更新的日期和时间,在步骤355,订阅模块响应这样的请求,可以访问参考位置数据知识库226,并且在步骤360,向请求实体传送自从请求实体上一次更新的日期和时间后已经增加或修改的任何参考位置数据集。在其他实施例中,订阅模块可以以请求实体需要其参考位置数据的特定点地址的形式接收请求。在另外的其他实施例中,对LDS 23的请求可以以其他方式进行,正如本领域的技术人员阅读本公开材料后将显而易见。
在一个实施例中,请求实体是投递服务的路程管理器25。一般来说,路程管理器25产生被下载到便携式设备30的投递清单。投递设备可以具有许多路程管理器25,每台路程管理器都服务于一个或多个投递分配中心,而每个分配中心服务于特定地理区域。当请求实体是多台路程管理器之一时,LDS 23的路程管理器订阅模块212可以被配置为识别特定的路程管理器25,并且仅仅传送属于由该路程管理器25所服务的位置(比如由该路程管理器服务的分配中心所服务的位置)的新的或修改的参考数据集。因此在某些实施例中,LDS 23识别出请求实体并仅仅传送属于由请求实体所服务的地址的新的或修改的参考数据。
图13A和图13B提供的流程图展示了根据本发明的一个实施例,对便携式设备信息应用预定义的商业逻辑规则并使用这样的规则对地理编码样本进行过滤和/或加权的过程。一般来说,商业逻辑规则是确定每个记录作为计算参考位置数据中使用的地理编码样本的有用性的规则。商业逻辑规则确定有用性的方式为做出对地理编码样本的准确度有关的假设时根据比如以下信息:地理编码样本的年龄、提示记录该样本的触发事件、与点地址相关联的位置类型、在通过触发事件记录地理编码读数之时地理编码读数(比如GPS读数)的年龄、与地理编码样本相关联的投递或收取停车是否被视为是成功的投递或收取停车以及与投递或收取以及/或者地理编码读数有关的其他信息。
例如,在图13A和图13B展示的实施例中,在步骤400,商业逻辑模块204接收便携式设备信息历史数据并且认为该数据与特定唯一点地址有关。对于每个点地址,该数据都可以包含对该地址进行的一次或多次投递或收取停车的信息。因此在步骤405,商业逻辑模块204选择与该特定点地址相关联的某停车记录。每个停车记录都可以具有与之相关联的多个包裹记录,例如在向该点地址投递和/或从此处收取了多个物品时。
便携式设备信息历史数据可以包括与每个包裹记录相关联的一个或多个状态码。投递服务可以使用状态码指示有关特定包裹或物品的投递或收取状态的信息。LDS 23可以将某些状态码指派为“忽略码”,以表明可能产生不可靠的地理编码样本所以应当忽略的记录。例如,一定的状态码可以指示包裹或其他物品的收取或投递被认为是不成功的,因为地址不正确或由于某种其他原因。在某些实施例中,即使认为投递或收取成功,由于可能导致不准确理编码样本具有高于可接受概率的其他因素,也可以忽略若干记录。例如在一个实施例中,包括手动输入的地址数据的样本可以忽略,在另一个实施例中,可以忽略全部收取记录。在步骤410,如果某次特定停车的全部包裹记录都具有与其相关联的忽略码,那么商业逻辑模块204就完全忽略该停车记录并进至步骤460,在此商业逻辑模块204继续考虑与该特定点地址相关联的任何其他停车记录。
应当指出,在商业逻辑模块204“忽略”特定记录时,它可以在加权地理编码样本知识库224中不存储与该记录相关联的一个或多个地理编码样本,它也可以在知识库中存储权重为零的一个或多个地理编码样本。不过在步骤410,如果对于特定停车至少一个包裹记录不具有与之相关联的忽略码,那么商业逻辑模块204便进至步骤415,在此商业逻辑模块204从可能与该停车记录相关联的多个触发事件记录中选择触发事件记录。
如上所述,在一个实施例中,LDS 23可以根据在响应触发事件记录读数之时的地理编码读数(如GPS读数)的“年龄”,对地理编码样本进行过滤或加权。例如根据一个实施例,每个触发事件记录都包括指明GPS读数获得时间的时间戳以及指明触发事件发生之时的时间戳(即与触发事件相关联而记录GPS读数的时间)。尽管优选情况下GPS读数与触发事件同时获得,但是在某些情况下便携式设备可能无法一直接收GPS信号。因此,便携式设备可以被配置为如果无法得到当前的GPS读数,便定期捕获GPS读数并且将上一次捕获的GPS读数与触发事件相关联。
所以,在一个实施例中,在步骤420,商业逻辑模块204考虑GPS读数是否为相关联的触发事件发生之时捕获。如果GPS读数是在触发事件发生之时捕获,那么商业逻辑模块204进至步骤425,模块204在此将该GPS记录指派为类型“A”的记录。如果GPS读数不是在触发事件发生之时捕获,商业逻辑模块204便进至步骤430,商业逻辑模块204在此考虑GPS读数是否为触发事件的预定义时间之内捕获。如果GPS读数是在触发事件的预定义时间之内捕获,那么商业逻辑模块204进至步骤435,它在此将该GPS记录指派为类型“接近A”。不过,如果GPS读数不是在触发事件的预定义时间之内捕获,那么商业逻辑模块204进至步骤440,它在此将该GPS记录指派为类型“V”。在步骤450,商业逻辑模块204然后根据GPS记录的类型(如“A”、“接近A”或“V”),对与触发事件相关联的地理编码样本进行加权。例如在一个实施例中,商业逻辑模块204被配置为对具有类型“A”地理编码记录的地理编码样本加权高于具有类型“接近A”地理编码记录的地理编码样本,并被配置为对具有类型“接近A”地理编码记录的地理编码样本加权高于具有类型“V”地理编码记录的地理编码样本。
尽管在图13A和图13B展示的本发明实施例中地理编码读数(如GPS读数)的类型由商业逻辑模块204使用从便携式设备30收到的时间戳信息而确定,但是在其他实施例中,地理编码读数的类型可以由其他实体确定,并且地理编码读数的类型可以包括在商业逻辑模块204对地理编码样本进行加权所用的触发事件数据表中。例如,便携式设备30可以被配置为根据触发事件之时GPS读数的年龄对每个GPS记录分配类型指标。这样的类型指标然后可以与GPS记录相关联,并且传送到商业逻辑模块204以便在地理编码样本过滤和/或加权中使用。
在步骤450,商业逻辑模块204也可以被配置为根据提示记录地理编码样本的触发事件的类型对地理编码样本进行加权。如上所述,在示范实施例中,在物品投递期间由便携式计算设备30响应一定的预定义触发事件而记录地理编码样本。例如,触发事件可以包括:(1)停车点的初次包裹扫描事件;(2)电子签名捕获事件(如收货人的签名);(3)表明驾驶员已经将特定包裹留在当前位置(如没有获得签名)的对该设备的输入;以及(4)对该设备表明当前停车点现在完成的输入或事件。在一个实施例中,对响应签名捕获事件所捕获的地理编码样本进行的加权要高于响应其他事件所捕获的地理编码样本,因为在收货人签收物品时捕获的地理编码读数,比如GPS读数更有可能在与投递地址正确相关联的位置处捕获。在地理编码样本可以从其他来源收到的其他实施例中,商业逻辑模块204可以被配置为根据提供地理编码样本的来源对地理编码样本进行加权。
在步骤455,商业逻辑模块204考虑是否存在与该停车记录相关联的其他触发事件记录。如果存在其他触发记录,商业逻辑模块204便返回步骤415,并且对与下一个触发事件记录相关联的地理编码样本进行加权或其他方式的处理,如上所述。如果不再有与该停车记录相关联的触发事件记录,商业逻辑模块204便进至步骤460,以便判断是否存在与当前点地址相关联的其他停车记录。如果存在其他停车记录,商业逻辑模块204便返回步骤405并且处理下一个停车记录,如上所述。如果不存在与当前点地址相关联的其他停车记录,商业逻辑模块204便进至步骤465,将加权后的地理编码样本(如加权后的GPS经纬度数据)存储在加权地理编码样本知识库224中。商业逻辑模块204也可以被配置为,在步骤470,删除知识库222中存储的便携式设备信息历史数据(如上所述,尽管地址表可以保留)。商业逻辑模块204然后可以返回步骤400,以便处理具有新的便携式设备信息历史数据与之相关联的下一个唯一点地址。
对地理编码样本进行加权所用的上述商业逻辑规则是预定义的规则的实例,它们可以用于确定在对特定点地址的正确位置进行近似时特定地理编码样本是如何的有用。其他商业逻辑规则可以用于补充或替代上述规则,正如本领域的技术人员阅读本公开材料后将显而易见。一般来说,这些商业逻辑规则对于最终参考位置数据的质量将具有很大的影响。因此,这些商业逻辑规则以及这些规则应用的加权因子通常被配置为容易修改并且可外部配置。表1显示了配置表的示范实施例,用于开启和关闭示范商业逻辑规则以及设置某些商业逻辑规则对多种地理编码样本加权所使用的加权因子。
表1
参考表1,DeleteDeviceHistoryRecords入口可以是真也可以是假,并且指示系统,一旦已经使用了便携式设备信息历史记录222创建了存储在加权地理编码样本知识库224中的加权后的地理编码样本,是否应当删除这些历史记录。DeleteLoadFiles入口可以是真也可以是假,并且指示系统是否应当删除临时加载文件。IgnoreManAG入口可以是真(打开)也可以是假(关闭),并且指示系统是否应当忽略具有手工输入地址的触发记录。这条商业逻辑规则可以帮助减少在LDS数据库中的错误地址。
MaxTimeSinceLastA用于根据记录地理编码读数之时它的年龄确定地理编码记录的类型,因为地理编码记录是地理编码读数是便携式设备30记录它之时的当前读数的记录(如地理编码读数的时间与提示将地理编码读数记录为地理编码样本的触发事件的时间相同)。所有其他的地理编码读数不是类型“接近A”就是类型“V”,并且与TimeSinceLastA数值相关联。TimeSinceLastA数值指示自从“接近A”或“V”类型读数是当前读数以来的时间长短(如将这些读数记录为地理编码样本之时这些读数的“年龄”)。如果某地理编码记录的TimeSinceLastA数值大于或等于MaxTimeSinceLastA数值,那么就忽略该地理编码记录(如提供零权重)。这个配置入口可以通过忽略在触发事件之前很长时间(和可能很远距离)取得的地理编码读数(如GPS读数)的地理编码样本,来改进参考位置数据的准确度。
StatusCodeToIgnoreList入口是可以与便携式设备历史记录相关联的状态码列表。这些状态码通常与有关产生相关联地理编码样本期间的投递或收取的前后关系信息有关。如果与当前停车记录相关联的每个包裹记录都具有至少一个所列出的状态码,那么就忽略该停车点(如可以对地理编码样本提供零权重)。一般来说,这样的状态码由投递系统产生并且表明了可能形成该地理编码样本的投递或收取时有些情况不可靠。例如,指示某次投递不成功的状态码,比如“没有这条街道”、“未找到”以及“需要房间号”,可以包括在这个列表上。
NearATimeSinceLastA用于将非“A”类型的地理编码记录划分成“接近A”和“V”类型的记录。如果地理编码记录的TimeSinceLastA数值小于或等于NearATimeSinceLastA数值,那么就认为地理编码记录是“接近A”类型的记录。根据与每个地理编码样本相关联的地理编码读数的“年龄”划分地理编码样本,允许根据读数的年龄(以及假设的读数准确度)对地理编码样本加权。例如,“A”记录通常收到的权重要高于“接近A”记录,它停车收到的权重又高于“V”记录。
表1中的剩余配置入口根据触发类型和地理编码读数的年龄将相对权重数值分配给每个地理编码样本。DriverRelease入口将相关联的加权因子应用于响应驾驶员表明物品留在所假设的投递地址(如没有签名)而捕获的地理编码样本。PScan入口将相关联的加权因子应用于响应驾驶员在投递(或者收取)期间扫描包裹或其他物品而捕获的地理编码样本。Signature入口将相关联的加权因子应用于响应某人在假设的投递地址签收物品而捕获的地理编码样本。StopComplete入口将相关联的加权因子应用于响应驾驶员表明某次停车完成而捕获的地理编码样本。一般来说,假设签名触发事件能够比其他触发事件产生更准确的地理编码样本。所以,对响应某触发事件所捕获的地理编码样本通常所进行的加权要高于响应其他触发事件所捕获的地理编码样本。这些权重可以进一步基于地理编码记录的类型,正如在表1中的展示。
应当指出,正如本文所使用,以加权因子为0对样本或其他记录进行加权被认为等同于商业逻辑模块和/或OR算法模块“忽略”该样本或记录。
图14提供的流程图展示了根据本发明的实施例,为了产生唯一点地址的参考位置数据集,将统计算法应用于与唯一点地址相关联的一组地理编码样本的过程。本过程可以由LDS 23执行,确切地说,由LDS 23的OR算法模块206执行。
在步骤500,OR算法模块206接收地理编码样本已经改变(如增加或被以其他方式修改)的特定唯一点地址的加权地理编码样本。例如,OR算法模块206可以从商业逻辑模块204处理过并存储在加权地理编码样本数据知识库224中的地理编码样本中接收加权地理编码样本。在步骤505,OR算法模块206可以判断是否存在足够品质的与点地址相关联的地理编码样本,以便计算点地址的参考位置数据。例如在一个实施例中,OR算法模块206在计算参考位置数据之前,可能需要多于预定义数目的权重大于零或某个其他预定义数字的地理编码样本。如果OR算法模块206判定不存在足够品质的地理编码样本,对该地址就不计算新的参考位置数据,正如步骤510所表明,并且本模块返回步骤500,在此接收另一个地址的加权地理编码样本。
不过,如果OR算法模块206判定存在着足够品质的地理编码样本对该地址计算参考位置数据,那么OR算法模块206进至步骤514。在步骤514,OR算法模块206运行最近邻算法,以便从与点地址相关联的地理编码样本集中排除远方样本。正如以下更详细的介绍,除了从地理编码样本集中去除远方的地理编码样本,最近邻算法还可以包括通过从非远方的地理编码样本,计算位置(比如平均经纬度)的(加权后或简单的)平均而产生第一平均位置点。OR算法模块206然后可以使用非远方的地理编码样本和第一平均位置点作为在步骤525中所使用算法的输入,以便产生点地址的参考位置数据。
在一个实施例中,在步骤514中算出的第一平均位置点可以被用作该点地址的参考地理编码。不过在其他实施例中,地理编码样本先经历进一步的处理,再对该点地址产生参考地理编码和/或可信区。例如在所展示的实施例中,在步骤525,OR算法运行“置信圆”(COC)的算法,以便产生该点地址的参考地理编码和位于参考地理编码周围的COC半径。
一旦OR算法产生了点地址的新的参考位置数据,在某些实施例中,OR算法模块206然后可以通过添加新的数据集或者通过修改与点地址相关联的现有数据集,更新参考位置数据集知识库226。不过在所展示的实施例中,为了减少在某些实施例中被传送到远程系统的参考位置数据更新的数量,OR算法模块206被配置为仅仅当某地址的新的参考位置数据集将表现出在知识库226中存储的该地址的任何当前参考位置数据集上有“显著的”变化时,才更新参考位置数据集知识库226。在这点上,OR算法模块206通过例如对比纬度的变化、经度的变化、平均距离的变化和/或COC半径的变化与如步骤550所示的在知识库226中要更新参考位置数据集所需要的预定义最小变化,可以判断出显著的变化。OR算法模块206然后可以对地理编码样本已经改变的下一个点地址重复一个或多个所展示的步骤。
图15显示了流程图,它展示了根据本发明实施例由OR算法模块206在运行最近邻算法时执行的过程。如步骤515所示,OR算法模块接收某点地址的地理编码样本。正如早先介绍,在一个实施例中,这些地理编码样本经过彼此相对加权。在步骤516,OR算法模块对点地址确定数字“k”。在步骤517,OR算法模块挑选对给定点地址所收到的地理编码样本的第一地理编码样本。在步骤518,OR算法模块对所选定地理编码样本的k个最接近的地理编码样本。这k个最接近的地理编码样本然后用于计算所选定地理编码样本的分数,该分数指明了邻近样本点的密度。
数字k对于每个点地址可以改变并且可以在步骤516中根据对该点地址所收到的地理编码样本数目确定。对该点地址所收到的地理编码样本数目越大,对该点地址的数字k就可以越大。不过,这个数字k可以限制到最近邻的预定义的最大数字。最近邻的这个最大数字可以通过本文称为“MaxNN”的参数指定。在这样的实施例中,k个最近邻是位于最接近所选定地理编码样本的地理编码样本,直至最近邻的最大数字。例如,在对于给定点地址初始算出的k值是12,而MaxNN值是10时,对于与该点地址相关联的一切地理编码样本最终分配的k数将是10,并且在步骤518,OR算法模块将为与所选定点地址相关联的选定地理编码样本的每一个都确定出10个最近邻。不过,在对于该点地址初始算出的k值仅仅是8时,对于与该点地址相关联的一切地理编码最终分配的k数也将是8,并且在步骤518,OR算法模块将为与所选定点地址相关联的选定地理编码样本的每一个都确定出8个最近邻。更确切地说,在一个实施例中,步骤518包括OR算法模块确定与该点地址相关联的每个地理编码样本离所选定地理编码样本的距离。OR算法模块然后确定出哪些地理编码样本是所选定的地理编码样本的k个最近邻。
在步骤519,OR算法模块计算所选定的地理编码样本与其k个最近邻中每一个之间距离的平方和。OR算法模块然后计算这个和的平方根,以便对所选定的地理编码样本产生“最近邻分数(NN分数)”。地理编码样本的最近邻分数表明了位于所选定地理编码点周围其他地理编码样本点的密度。相对低的最近邻分数表明相对高的邻近样本点密度,而相对高的最近邻分数表明相对低的邻近样本点密度。因此,如果某地理编码样本是远方样本,与不是远方样本的其他地理编码样本相比,该地理编码样本将趋向于具有较低的密度,因此具有较高的最近邻分数。
一旦对所选定地理编码样本已经算出了最近邻分数,OR算法然后就可以判断是否还有与该点地址相关联的任何其他地理编码样本尚未计算最近邻分数,正如流程图中步骤520所示。如果有与该点地址相关联的其他地理编码样本需要为其计算最近邻分数,OR算法模块便在步骤521,选择与该点地址相关联的另一个地理编码样本,并且返回步骤518,开始所对选定地理编码样本计算最近邻分数的过程。这个过程继续到OR算法模块已经算出了与特定点地址相关联的所收到地理编码样本的每一个地理编码样本的最近邻分数。
一旦对所收到的与点地址相关联的一切地理编码样本都已经计算了最近邻分数,OR算法模块然后就对比所收到的一切地理编码样本和它们各自的最近邻分数,以便确定哪些地理编码样本有可能是远方样本。在优选实施例中,给定点地址的远方地理编码样本的判断方式为对比与该点地址相关联的地理编码样本的最近邻分数和与同一点地址相关联的其他地理编码样本的最近邻分数。在这点上,如流程图中步骤522所示,OR算法模块可以被配置为在与该点地址相关联的地理编码样本最近邻分数的预定义百分点处确定最近邻分数。OR算法模块然后可以在步骤523对比每一个地理编码样本的最近邻分数和预定义百分点的最近邻分数,并且如果地理编码样本的最近邻分数高于预定义百分点的最近邻分数,便将该地理编码样本标注为远方样本。例如在一个实施例中,OR算法模块对特定点地址确定与所收到地理编码样本相关联的全部最近邻分数的中值。在一个这样的实施例中,具有的最近邻分数超过最近邻分数中值的地理编码样本可以标注为远方样本。在另一个这样的实施例中,只有具有的最近邻分数超过最近邻分数中值某预定义因子的地理编码样本才被认为是远方样本。这个因子可以通过预定义的“OutlierFactor”参数指定。在一个实施例中,计算预定义百分点的最近邻分数所在的百分点通过预定义的“Quartile”参数指定。例如,如果将Quartile参数设置为数值“1”,就计算在最近邻分数的第一个四分位数处(即25%的地理编码样本的最近邻分数值在该给定值处或低于该给定值的最近邻分数值)的最近邻分数值。如果将Quartile参数设置为数值“2”,那么就计算地理编码样本的最近邻分数值的中值。
一旦OR算法模块已经确定了哪些与点地址相关联的地理编码样本是远方样本,那么OR算法模块就可以使用不认为是远方样本的地理编码样本计算该点地址的平均位置点,如步骤524所示。由OR算法模块用于计算平均位置点的平均算法可以包括简单平均算法或加权平均算法。例如,加权平均算法可以使用由商业逻辑模块204分配给地理编码样本的权重计算加权平均。在每个地理编码样本都包括经纬度数据时,平均可以包括平均经度数据以产生平均经度以及平均纬度数据以产生平均纬度。因此在一个示范实施例中,平均位置点包括平均经度和平均纬度。所以一般来说,执行最近邻算法的OR算法模块接收特定点地址的多个地理编码样本,并且输出该点地址的平均位置点,以及与该点地址相关联的哪些地理编码样本被视为远方样本的指示。
在本发明的一个实施例中,从图14的步骤514中最近邻算法所产生的第一平均位置点被作为该点地址的参考地理编码。在这样的实施例中,使用参考地理编码周围的预定义半径可以确定置信圆。不过,在优选实施例中,最近邻算法的输出被COC算法进一步处理,以便产生该点地址的参考位置数据(如参考地理编码和置信圆),如图14的步骤525所示。
在这点上,图16显示了流程图,它展示了根据本发明实施例由OR算法模块在运行COC算法时执行的过程。OR算法模块使用由图14的步骤514中的最近邻算法所产生的第一平均位置点,连同被认为不是远方样本的地理编码样本,作为COC算法的输入,如图16的步骤526所示。
正如流程图的步骤527所示,OR算法模块然后计算“第一平均距离”,它表示地理编码样本离开第一平均位置点处的平均距离。使用简单或加权平均可以计算第一平均距离。
在步骤528,OR算法模块可以对比平均距离和预定义的最大可允许的平均距离。预定义的最大平均距离可以由预定义的“MaxMDWO”(没有远方样本的最大平均距离)参数所指定。如果该平均距离大于最大可允许的平均距离,那么OR算法模块可以认为地理编码样本太分散,无法产生准确的或有用的参考位置数据。在这种情况下,对于特定的点地址不计算新的参考位置数据,如步骤529所示,并且OR算法返回步骤526开始对下一个点地址创建新参考位置数据的过程。不过,如果算出的平均距离小于或等于预定义的最大可允许的平均距离,那么OR算法模块206可以进至步骤530。
在步骤530,OR算法被配置为忽略离开第一平均位置点的距离大于所算出的平均距离与预定义“擦除”因子的积的地理编码样本。
在步骤531,OR算法模块使用剩余的地理编码样本(如在步骤530中未被忽略的地理编码样本)作为对图15介绍的最近邻算法的第二次执行的输入,以便计算第二平均位置点。
在所展示实施例的步骤532,OR算法模块206可以使用第二平均位置点作为参考地理编码。OR算法模块可以进一步按照预定义的基础COC半径加上平均距离与COC比例因子的积,计算置信圆的半径(COC)。可以认为参考地理编码是COC的中心。
如同商业逻辑规则,在产生参考位置数据期间所使用的统计算法和多种预定义的参数将往往对最终参考位置数据的质量具有很大的影响。因此,优选情况下在上述过程中所使用的算法和预定义参数容易修改并且可外部配置。表2显示了根据本发明的一个实施例的配置表的示范实施例,用于启动和关闭算法以及设置由上述某些算法所使用的多种预定义因子。
表2
表2的ProcessAll入口指示OR算法模块206是对具有在地理编码样本数据知识库224中存储的地理编码样本的全部唯一点地址的地理编码样本进行处理,还是仅仅对在知识库224中具有新的或修改后数据的那些点地址的地理编码样本进行处理。ProcessAll入口可以是真(即处理全部地址的数据)也可以是假(即仅仅处理具有新的或修改后数据的那些地址的数据)。表2的DeleteLoadFiles入口可以是真也可以是假,并且指示系统是否应当删除临时加载文件。
表2的Algorithm_Assembly入口是.NET汇编的名称,比如动态链接库(DLL),包含着逻辑算法的实施。这种入口允许通过在配置项中放置新的DLL名称从而安装新的DLL而添加新的OR算法。
表2的MinGeoSamp入口向OR算法模块206表明执行用于产生参考位置数据的计算所需要的地理编码的最小数目。这可以基于地理编码样本数据知识库224中存储的全部地理编码样本,也可以仅仅基于在知识库中加权高于某个预定义权重值的样本。例如在一个实施例中,MinGeoSamp值与知识库224中非零加权的样本相比。在图14的步骤505中可以使用这个参数,如上所述。
MaxNN、OutlierFactor和Quartile入口被用于控制最近邻算法的若干方面。更确切地说,当产生地理编码样本的最近邻分数时,MaxNN表示被认为是某地理编码样本最近邻的最大数目。这个过程以上参考图15的步骤516进行了介绍。根据本发明的一个实施例使用OutlierFactor和Quartile参数,以上参考图15的步骤522和步骤523进行了介绍。
MaxMDWO、MinCOCRadius、BaseCOCRadius、COCScaleFactor和SampleDistToMeanScrubFactor入口在计算参考地理编码和有关参考地理编码的置信圆(COC)期间,由OR算法使用。MaxMDWO入口标识对于要产生的参考位置数据,可允许的无远方样本的最大平均距离。MaxMDWO可以用作例如以上参考图16的步骤528所介绍的预定义的最大平均距离。如果在排除远方样本后,地理编码样本离开平均位置点的平均距离大于这个最大平均距离值,那么就可以认为这些样本太分散,对于相关联点地址无法产生的准确的参考位置数据集。
MinCOCRadius入口标识参考位置数据集的最小COC半径。这个值确认由某些变量天天变化所导致的不精确,例如驾驶员的投递和收取方法以及GPS或其他地理编码读数的质量。
BaseCOCRadius入口标识在计算COC半径中使用的基础半径,例如参考图16的步骤532的介绍。这个值也确认GPS读数可重复性中的不精确。同样,COCScaleFactor在计算COC半径中使用,例如在以上参考图16的步骤532的介绍。这个值确认OR算法自身的不精确。SampleDistToMeanScrubFactor值是所用的“擦除”因子,例如以上参考图16的步骤530的介绍。
如上所述,在某些实施例中,OR算法模块206可以仅仅当某地址的新的参考位置数据集将表现出在知识库226中存储的该地址的当前参考位置数据集上有“显著的”变化时,才更新参考位置数据集知识库226。在这点上,OR算法模块206通过例如对比纬度的变化、经度的变化、平均距离的变化和/或COC半径的变化与在知识库226中要更新参考位置数据集所需要的预定义最小变化,可以判断出显著的变化。ChangThresholdLatLong值是在知识库226中对参考位置数据集进行改变时所需要的纬度或经度的变化。ChangThresholdMeanDist值是在知识库226中对参考位置数据集进行改变时所需要的算出的平均距离的变化。ChangThresholdRadius值是在知识库226中对参考位置数据集进行改变时所需要的COC半径的变化。
虽然在图14中未显示,但是OR算法模块206也可以被配置为在与点地址相关联的地理编码数目大于预定义的最大数目时,通过删除与该地址相关联的地理编码样本而清除地理编码样本知识库224。在这点上,MaxGeoSampToKeep值是在加权地理编码样本知识库224中允许保留的地理编码样本的最大数目。在一个实施例中,具有最低权重的样本首先被删除。如果两个样本具有相同的权重,那么首先删除最老的样本。MinGeoSampAgeBeforeDelete值是这些删除规则能够应用于地理编码样本时地理编码样本的最低年龄(如以日计算)。由于某些位置可能具有多个投递点(如条带购物街),这个值有助于为每个投递点保持多个样本,以便使产生的COC能够大到足以覆盖全部投递点。AbsoluteMaxSamples值优先于MinLocSampAgeBeforeDelete值,以便防止由单一位置的样本点太多所导致的超载问题。例如,某些位置比如大厦每天都可能会有非常大数量的投递点。
应当强调,以上介绍的本发明实施例,尤其是任何“优选实施例”,仅仅是实施的可能实例,仅仅是为了清楚地理解本发明的原理而阐述。可以对本发明的上述实施例作出改变和修改而本质上不脱离本发明原理的实质。一切这样的修改和改变都意在包括在本文的公开材料和本发明的范围之内并且由以下权利要求书所保护。
本文阐述的本发明的许多修改和其他实施例,本发明适合的本领域技术人员在受益于前述说明和相关联的图示所呈现的教导后将会想到。所以应当理解,本发明不限于所公开的特定实施例,并且若干修改和其他实施例意在包括在所附带的权利要求书的范围之内。虽然本文采用了特定的术语,但是使用它们仅仅在一般性和描述性意义上,而不是为了限制的目的。
Claims (54)
1.一种对多个唯一点地址产生参考位置数据的方法,所述方法包括:
接收与唯一点地址相关联的多个地理编码样本;每个地理编码样本都在物品的投递或收取期间捕获,该物品上的地址写为去往或来自所述唯一点地址;以及
根据所述多个地理编码样本的至少一部分,为所述唯一点地址计算参考地理编码。
2.根据权利要求1的方法,其中所述多个地理编码样本和所述参考地理编码的每一个都包括经纬度数据。
3.根据权利要求1的方法,其中所述多个地理编码样本包括全球定位系统(GPS)记录。
4.根据权利要求1的方法,进一步包括:
计算所述参考地理编码周围的可信区。
5.根据权利要求4的方法,其中,所述可信区包括以所述参考地理编码为圆心的置信圆。
6.根据权利要求1的方法,其中,所述多个地理编码样本包括GPS记录,每个GPS记录都由GPS传感器在所述投递或收取期间记录。
7.根据权利要求1的方法,其中,所述多个地理编码样本的至少一个是响应与所述投递或收取过程相关联的预定义触发事件而捕获的。
8.根据权利要求7的方法,其中,所述多个地理编码样本的所述至少一个是在所述投递或收取期间由便携式设备捕获,并且所述预定义的触发事件包括物品扫描事件、电子签名捕获事件、表明所述物品已经留在所述当前位置的对所述便携式设备的输入或者对所述设备表明所述物品的投递或收取现在完成的输入或事件的至少一个。
9.根据权利要求1的方法,其中,所述地理编码样本的每一个都是响应与所述投递或收取过程相关联的多个类型的触发事件中的一个类型而捕获的,并且根据所述多个地理编码样本计算所述参考地理编码包括:
根据与每个地理编码样本相关联的触发事件的类型对所述多个地理编码样本进行加权。
10.根据权利要求1的方法,其中,根据所述多个地理编码样本计算所述参考地理编码包括:
忽略与所述投递或所述收取不成功的的指示相关联的地理编码样本。
11.根据权利要求1的方法,其中,每个地理编码样本都包括经纬度数据,并且根据所述多个地理编码样本计算所述参考地理编码包括:
使用所述多个地理编码样本的至少一部分的所述经纬度数据,计算参考纬度和参考经度。
12.根据权利要求1的方法,其中,所述地理编码样本由便携式计算设备的地理编码传感器记录,所述地理编码传感器检测来自地理编码系统的地理编码信息,所述便携式计算设备通过响应所述投递或收取期间发生的至少一个预定义的触发事件来记录所述检测到的地理编码信息而捕获地理编码样本,并且根据所述多个地理编码样本计算所述参考地理编码包括:
根据所述地理编码传感器检测到所述地理编码信息时与所述触发事件发生时二者之间的时间长短,对地理编码样本的至少一部分进行彼此相对加权。
13.根据权利要求1的方法,其中,所述地理编码样本的每一个都包括经纬度数据,并且根据所述多个地理编码样本计算所述参考地理编码包括:
根据一条或多条预定义的规则,对所述多个地理编码样本的至少一部分进行彼此相对加权;以及
使用所述多个地理编码样本的相对权重,计算平均纬度和平均经度,以便计算与所述多个地理编码样本的至少一部分相关联的所述经纬度数据的加权平均值。
14.根据权利要求1的方法,其中,根据所述多个地理编码样本计算所述参考地理编码包括:
运行最近邻算法,以便从所述多个地理编码样本中排除远方的地理编码样本。
15.根据权利要求1的方法,其中,根据所述多个地理编码样本计算所述参考地理编码包括:
从所述多个地理编码样本中忽略远方的地理编码样本;以及
对所述多个地理编码样本中的剩余地理编码样本取平均值,以便为所述唯一点地址产生不带远方位置的平均位置点。
16.根据权利要求15的方法,其中,忽略远方的地理编码样本包括:
对每个地理编码样本产生处于所述地理编码样本周围区域中的其他地理编码样本的密度的度量;以及
根据所述密度的度量从所述多个地理编码样本中确定远方的地理编码样本。
17.根据权利要求16的方法,其中,对每个地理编码样本产生密度的度量包括:
计算所述地理编码样本与所述其他地理编码样本的至少一部分中的每一个之间距离的平方和。
18.根据权利要求1的方法,其中,根据所述多个地理编码样本计算所述参考地理编码包括:
对所述多个地理编码样本取平均值,以便产生平均位置点;
通过对每个地理编码样本离开所述平均位置点的距离取平均值来计算平均距离;
忽略所述多个地理编码样本中离开所述平均位置点的距离大于计算的平均距离的因子的地理编码样本;以及
对全部未忽略的地理编码样本取平均值,以便产生所述参考地理编码。
19.根据权利要求18的方法,进一步包括:
产生置信圆,其中,产生置信圆包括:
使用所述参考地理编码作为所述置信圆的中心;以及
通过提供预定义基础半径并向所述平均距离与预定义半径比例因子的积加入所述基础半径而计算所述置信圆的半径。
20.根据权利要求1的方法,进一步包括:
通过对比投递点附近取得的当前地理编码读数和与所述唯一点地址相关联的所述参考地理编码,来判断其上所写地址为所述唯一点地址的物品是否正在被投递到不正确位置。
21.一种对多个唯一点地址产生参考位置数据的系统,所述系统包括:
地理编码样本接收模块,被配置为接收与唯一点地址相关联的多个地理编码样本;每个地理编码样本都在物品的投递或收取期间捕获,该物品上的地址写为去往或来自所述唯一点地址;以及
参考位置数据生成系统,被配置为根据所述多个地理编码样本,为所述唯一点地址计算参考地理编码。
22.根据权利要求21的系统,其中,所述多个地理编码样本和所述参考地理编码的每一个都包括经纬度数据。
23.根据权利要求21的系统,其中,所述多个地理编码样本包括GPS记录,每个GPS记录都由GPS传感器在所述投递或收取期间记录。
24.根据权利要求21的系统,其中,所述参考位置数据生成系统进一步被配置为计算所述参考地理编码周围的可信区。
25.根据权利要求21的系统,其中,所述多个地理编码样本的至少一个是响应与所述投递或收取过程相关联的预定义触发事件而捕获的。
26.根据权利要求21的系统,其中,所述地理编码样本的每一个都是响应与投递或收取过程相关联的多个类型的触发事件中的一个类型而捕获的,并且所述参考位置数据生成系统被配置为通过根据与每个地理编码样本相关联的触发事件的类型对所述多个地理编码样本进行加权来计算所述参考地理编码。
27.根据权利要求21的系统,其中,所述参考位置数据生成系统进一步被配置为通过忽略与所述投递或所述收取不成功的指示相关联的地理编码样本来计算所述参考地理编码。
28.根据权利要求21的系统,其中,每个地理编码样本都包括经纬度数据,并且所述参考位置数据生成系统包括:
算法模块,被配置为通过使用所述多个地理编码样本的至少一部分的所述经纬度数据计算参考纬度和参考经度来计算所述参考地理编码。
29.根据权利要求21的系统,其中,所述地理编码样本由便携式计算设备的地理编码传感器记录,所述地理编码传感器检测来自地理编码系统的地理编码信息,所述便携式计算设备被配置为通过响应所述投递或收取期间发生的至少一个预定义的触发事件来记录所述检测到的地理编码信息而捕获地理编码样本,并且所述参考位置数据生成系统包括:
商业逻辑模块,被配置为根据所述地理编码传感器检测到所述地理编码信息时与所述触发事件发生时二者之间的时间长短,对地理编码样本的至少一部分进行彼此相对加权。
30.根据权利要求21的系统,其中,所述地理编码样本的每一个都包括经纬度数据,并且所述参考位置数据生成系统包括:
商业逻辑模块,被配置为根据一条或多条预定义的规则,对所述多个地理编码样本的至少一部分进行彼此相对加权;以及
算法模块,被配置为使用所述多个地理编码样本的相对权重,计算平均纬度和平均经度,以便计算与所述多个地理编码样本的至少一部分相关联的所述经纬度数据的加权平均值。
31.根据权利要求21的系统,其中,所述参考位置数据生成系统包括:
算法模块,被配置为运行最近邻算法,以便从所述多个地理编码样本中排除远方的地理编码样本。
32.根据权利要求21的系统,其中,所述参考位置数据生成系统包括:
算法模块,被配置为:
从所述多个地理编码样本中忽略远方的地理编码样本;以及
对所述多个地理编码样本中的剩余地理编码样本取平均值,以便为所述唯一点地址产生不带远方位置的平均位置点。
33.根据权利要求32的系统,其中,所述算法模块进一步被配置为:
对每个地理编码样本产生处于所述地理编码样本周围区域中的其他地理编码样本的密度的度量;以及
根据所述密度的度量从所述多个地理编码样本中确定远方的地理编码样本。
34.根据权利要求33的系统,其中,所述算法模块进一步被配置为:
计算所述地理编码样本与所述其他地理编码样本的至少一部分中的每一个之间距离的平方和;以及
使用所述和对所述地理编码样本产生所述密度的度量。
35.根据权利要求21的系统,其中,所述参考位置数据生成系统包括:
算法模块,被配置为:
对所述多个地理编码样本取平均值,以便产生平均位置点;
通过对每个地理编码样本离开所述平均位置点的距离取平均值来计算平均距离;
忽略所述多个地理编码样本中离开所述平均位置点的距离大于计算的平均距离的因子的地理编码样本;以及
对全部未忽略的地理编码样本取平均值,以便产生所述参考地理编码。
36.根据权利要求35的系统,其中,所述参考位置数据生成系统进一步被配置为产生置信圆,并且所述算法模块被配置为:
使用所述参考地理编码作为所述置信圆的中心;以及
通过提供预定义基础半径并向所述平均距离与预定义半径比例因子的积加入所述基础半径而计算所述置信圆的半径。
37.根据权利要求21的系统,进一步包括:
通信模块,用于向一个或多个远程系统提供参考位置数据。
38.根据权利要求21的系统,其中,所述参考位置数据生成系统包括:
获得数据模块,被配置为对所述地理编码样本接收模块收到的地理编码样本数据重定格式;
商业逻辑模块,被配置为对所述地理编码样本数据应用预定义的商业逻辑规则,以便产生地理编码样本的加权数据库,每个地理编码样本都根据若干所述预定义的商业逻辑规则加权;
算法模块,被配置为对所述多个加权的地理编码样本应用统计算法,以便产生所述参考地理编码;以及
通信模块,用于向一个或多个其他系统提供参考数据。
39.一种对多个唯一点地址产生参考位置数据的计算机程序产品,所述计算机程序产品包括至少一种计算机可读的存储介质,其中存储着计算机可读的程序代码逻辑,所述计算机可读的程序代码逻辑包括:
第一代码逻辑,被配置为接收与唯一点地址相关联的多个地理编码样本;每个地理编码样本都在物品的投递或收取期间捕获,该物品上的地址写为去往或来自所述唯一点地址;以及
第二代码逻辑,被配置为根据所述多个地理编码样本,为所述唯一点地址计算参考地理编码。
40.根据权利要求39的计算机程序产品,其中,所述多个地理编码样本和所述参考地理编码的每一个都包括经纬度数据。
41.根据权利要求39的计算机程序产品,其中,所述多个地理编码样本包括全球定位系统(GPS)记录。
42.根据权利要求39的计算机程序产品,进一步包括:
第三代码逻辑,被配置为计算所述参考地理编码周围的可信区。
43.根据权利要求39的计算机程序产品,其中,所述地理编码样本的每一个都是响应与所述投递或收取过程相关联的多个类型的触发事件中的一个类型而捕获,并且所述计算机可读程序代码逻辑进一步包括:
第三代码逻辑,被配置为根据与每个地理编码样本相关联的触发事件的类型,对所述多个地理编码样本加权。
44.根据权利要求39的计算机程序产品,进一步包括:
第三代码逻辑,被配置为忽略与所述投递或所述收取不成功的指示相关联的地理编码样本。
45.根据权利要求39的计算机程序产品,其中,每个地理编码样本都包括经纬度数据,并且所述计算机可读程序代码逻辑进一步包括:
第三代码逻辑,被配置为使用所述多个地理编码样本的至少一部分的所述经纬度数据计算参考纬度和参考经度。
46.根据权利要求39的计算机程序产品,其中,所述地理编码样本由便携式计算设备的地理编码传感器记录,所述地理编码传感器检测来自地理编码系统的地理编码信息,所述便携式计算设备通过响应所述投递或收取期间发生的至少一个预定义的触发事件来记录所述检测到的地理编码信息而捕获地理编码样本,并且所述计算机可读程序代码逻辑进一步包括:
第三代码逻辑,被配置为根据所述地理编码传感器检测到所述地理编码信息时与所述触发事件发生时二者之间的时间长短,对地理编码样本的至少一部分进行彼此相对加权。
47.根据权利要求39的计算机程序产品,其中,所述地理编码样本的每一个都包括经纬度数据,并且所述计算机可读程序代码逻辑进一步包括:
第三代码逻辑,被配置为根据一条或多条预定义的规则,对所述多个地理编码样本的至少一部分进行彼此相对加权;以及
第四代码逻辑,被配置为使用所述多个地理编码样本的相对权重,计算平均纬度和平均经度,以便计算与所述多个地理编码样本的至少一部分相关联的所述经纬度数据的加权平均值。
48.根据权利要求39的计算机程序产品,进一步包括:
第三代码逻辑,被配置为运行最近邻算法,以便从所述多个地理编码样本中排除远方的地理编码样本。
49.根据权利要求39的计算机程序产品,其中,所述第二代码逻辑包括:
第三代码逻辑,被配置为从所述多个地理编码样本中忽略远方的地理编码样本;以及
第四代码逻辑,被配置为对所述多个地理编码样本中的剩余地理编码样本取平均值,以便为所述唯一点地址产生不带远方位置的平均位置点。
50.根据权利要求49的计算机程序产品,其中,所述第三代码逻辑包括:
第五代码逻辑,被配置为对每个地理编码样本产生处于所述地理编码样本周围区域中的其他地理编码样本的密度的度量;以及
第六代码逻辑,被配置为根据所述密度的度量从所述多个地理编码样本中确定远方的地理编码样本。
51.根据权利要求50的计算机程序产品,其中,所述第五代码逻辑包括:
第七代码逻辑,被配置为计算所述地理编码样本与所述其他地理编码样本的至少一部分中的每一个之间距离的平方和。
52.根据权利要求39的计算机程序产品,进一步包括:
第三代码逻辑,被配置为对所述多个地理编码样本取平均值,以便产生平均位置点;
第四代码逻辑,被配置为通过对每个地理编码样本离开所述平均位置点的距离取平均值来计算平均距离;
第五代码逻辑,被配置为忽略所述多个地理编码样本中离开所述平均位置点的距离大于计算的平均距离的因子的地理编码样本;以及
第六代码逻辑,被配置为对全部未忽略的地理编码样本取平均值,以便产生所述参考地理编码。
53.根据权利要求52的计算机程序产品,进一步包括:
第七代码逻辑,被配置为产生置信圆,其中,所述第七代码逻辑包括:
第八代码逻辑,被配置为使用所述参考地理编码作为所述置信圆的中心;以及
第九代码逻辑,被配置为通过提供预定义基础半径并向所述平均距离与预定义半径比例因子的积加入所述基础半径而计算所述置信圆的半径。
54.根据权利要求39的计算机程序产品,进一步包括:
第三代码逻辑,被配置为向一个或多个远程系统传送参考位置数据。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/735,030 | 2007-04-13 | ||
US11/735,030 US7840340B2 (en) | 2007-04-13 | 2007-04-13 | Systems, methods, and computer program products for generating reference geocodes for point addresses |
PCT/US2008/003798 WO2008127540A2 (en) | 2007-04-13 | 2008-03-21 | Systems, methods, and computer program products for generating reference geocodes for point addresses |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101657697A true CN101657697A (zh) | 2010-02-24 |
CN101657697B CN101657697B (zh) | 2013-05-01 |
Family
ID=39854499
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008800119206A Active CN101657697B (zh) | 2007-04-13 | 2008-03-21 | 对点地址产生参考地理编码的系统和方法 |
Country Status (5)
Country | Link |
---|---|
US (3) | US7840340B2 (zh) |
EP (1) | EP2137492A4 (zh) |
CN (1) | CN101657697B (zh) |
CA (1) | CA2682052C (zh) |
WO (1) | WO2008127540A2 (zh) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103403734A (zh) * | 2011-03-21 | 2013-11-20 | 亚马逊技术股份有限公司 | 快递管理 |
CN103617254A (zh) * | 2013-11-29 | 2014-03-05 | 北京京东尚科信息技术有限公司 | 一种建立地理位置坐标信息库的方法、系统和设备 |
CN104134145A (zh) * | 2013-05-02 | 2014-11-05 | 北京京东尚科信息技术有限公司 | 收货地址纠错方法及系统 |
CN104485014A (zh) * | 2014-11-17 | 2015-04-01 | 成都和音科技有限公司 | 编码设定机构 |
WO2018014839A1 (zh) * | 2016-07-21 | 2018-01-25 | 北京京东尚科信息技术有限公司 | 基于gis技术的订单妥投异常的监控方法、装置及系统 |
CN109074370A (zh) * | 2016-04-12 | 2018-12-21 | 北京嘀嘀无限科技发展有限公司 | 确定兴趣点的系统和方法 |
US10417601B2 (en) | 2013-06-28 | 2019-09-17 | United Parcel Service Of America, Inc. | Confidence ratings for delivery of items |
CN110892394A (zh) * | 2017-06-29 | 2020-03-17 | 亚马逊科技公司 | 对包裹交付的不正确地址的标识 |
CN112461244A (zh) * | 2020-11-23 | 2021-03-09 | 江苏云柜网络技术有限公司 | 一种基于经纬度的快递柜定位方法、装置及电子设备 |
CN113112034A (zh) * | 2021-03-09 | 2021-07-13 | 摩拜(北京)信息技术有限公司 | 还车处理方法、自行车、服务器及用户终端 |
TWI736975B (zh) * | 2019-08-28 | 2021-08-21 | 新加坡商鴻運科股份有限公司 | 調整封包長度的方法、行動裝置及電腦可讀儲存媒體 |
Families Citing this family (83)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8050625B2 (en) * | 2000-12-22 | 2011-11-01 | Terahop Networks, Inc. | Wireless reader tags (WRTs) with sensor components in asset monitoring and tracking systems |
US7840340B2 (en) | 2007-04-13 | 2010-11-23 | United Parcel Service Of America, Inc. | Systems, methods, and computer program products for generating reference geocodes for point addresses |
US20080299991A1 (en) * | 2007-06-04 | 2008-12-04 | Newbury Mark E | Method for locating a mobile unit |
US8510268B1 (en) * | 2007-11-13 | 2013-08-13 | Google Inc. | Editable geographic data for maps, and applications thereof |
US8649775B2 (en) * | 2007-12-28 | 2014-02-11 | uFollowit, Inc. | Acquisition of a voice signature for status tracking and proof of delivery of shipped goods |
US8271510B2 (en) * | 2009-12-28 | 2012-09-18 | Verizon Patent And Licensing Inc. | Translating and geocoding addresses |
US9009132B2 (en) * | 2010-03-05 | 2015-04-14 | The Dun & Bradstreet Corporation | Location-aware business data retrieval |
US20110218933A1 (en) * | 2010-03-05 | 2011-09-08 | Theodore Thomas Hunsaker | Method and Apparatus for Managing Mobile Storage |
EP2395461A1 (de) * | 2010-06-08 | 2011-12-14 | Deutsche Post AG | System zur Optimierung von Abhol- und/oder Lieferfahrten |
US8526743B1 (en) | 2010-11-01 | 2013-09-03 | Raf Technology, Inc. | Defined data patterns for object handling |
US8543586B2 (en) | 2010-11-24 | 2013-09-24 | International Business Machines Corporation | Determining points of interest using intelligent agents and semantic data |
EP2472228A1 (de) * | 2010-12-30 | 2012-07-04 | Deutsche Post AG | System zur Ortserfassung von Adressen |
US9443298B2 (en) | 2012-03-02 | 2016-09-13 | Authentect, Inc. | Digital fingerprinting object authentication and anti-counterfeiting system |
US8774455B2 (en) | 2011-03-02 | 2014-07-08 | Raf Technology, Inc. | Document fingerprinting |
US9152862B2 (en) | 2011-09-15 | 2015-10-06 | Raf Technology, Inc. | Object identification and inventory management |
US8698598B2 (en) * | 2011-03-11 | 2014-04-15 | Google Inc. | Digital punch card for mobile device |
US20120259544A1 (en) * | 2011-04-05 | 2012-10-11 | Christopher Evan Watson | Feature Location and Resource Management System and Method |
US8504288B2 (en) | 2011-05-11 | 2013-08-06 | Google Inc. | Quality control of mapping data |
US8583400B2 (en) | 2011-05-13 | 2013-11-12 | Google Inc. | Indoor localization of mobile devices |
US8981995B2 (en) | 2011-06-03 | 2015-03-17 | Microsoft Technology Licensing, Llc. | Low accuracy positional data by detecting improbable samples |
US10242456B2 (en) | 2011-06-23 | 2019-03-26 | Limitless Computing, Inc. | Digitally encoded marker-based augmented reality (AR) |
US8548738B1 (en) * | 2011-07-08 | 2013-10-01 | Google Inc. | Constructing paths based on a particle model |
US9464903B2 (en) | 2011-07-14 | 2016-10-11 | Microsoft Technology Licensing, Llc | Crowd sourcing based on dead reckoning |
US9470529B2 (en) | 2011-07-14 | 2016-10-18 | Microsoft Technology Licensing, Llc | Activating and deactivating sensors for dead reckoning |
US8635023B2 (en) | 2011-11-22 | 2014-01-21 | Google Inc. | Position indication controls for device locations |
US20130254131A1 (en) * | 2012-03-23 | 2013-09-26 | Freightgate | Global rfp/rfq/tender management |
WO2013148940A1 (en) | 2012-03-28 | 2013-10-03 | Pioneer Advanced Solutions, Inc. | Method for increasing waypoint accuracies for crowd-sourced routes |
CN103383688B (zh) * | 2012-05-02 | 2018-11-02 | Sap欧洲公司 | 用于地理编码/地理处理的内存空间数据库 |
US9817125B2 (en) | 2012-09-07 | 2017-11-14 | Microsoft Technology Licensing, Llc | Estimating and predicting structures proximate to a mobile device |
US9842120B1 (en) * | 2013-02-15 | 2017-12-12 | United Parcel Service Of America, Inc. | Standardization of addresses and location information |
US20140351164A1 (en) * | 2013-05-22 | 2014-11-27 | ANS Tech, LLC | Method of sequencing a delivery route |
WO2014197497A2 (en) * | 2013-06-03 | 2014-12-11 | The Morey Corporation | Geospatial asset tracking systems, methods and apparatus for acquiring, manipulating and presenting telematic metadata |
US9267805B2 (en) | 2013-06-07 | 2016-02-23 | Apple Inc. | Modeling significant locations |
WO2015035185A1 (en) | 2013-09-06 | 2015-03-12 | Apple Inc. | Providing transit information |
CA3002459C (en) | 2013-06-19 | 2019-09-10 | United States Postal Service | System and method for providing real-time tracking of items in a distribution network |
US9544721B2 (en) * | 2013-07-26 | 2017-01-10 | Apple Inc. | Address point data mining |
US9984348B2 (en) | 2013-11-29 | 2018-05-29 | Fedex Corporate Services, Inc. | Context management of a wireless node network |
US20220171599A1 (en) * | 2014-01-27 | 2022-06-02 | K & R Ventures, Llc Ein # 38-3942959 | System and method for providing mobile personal visual communications display |
US10453023B2 (en) | 2014-05-28 | 2019-10-22 | Fedex Corporate Services, Inc. | Methods and node apparatus for adaptive node communication within a wireless node network |
US20150350843A1 (en) | 2014-05-30 | 2015-12-03 | Apple Inc. | Location application program interface |
US11238397B2 (en) | 2015-02-09 | 2022-02-01 | Fedex Corporate Services, Inc. | Methods, apparatus, and systems for generating a corrective pickup notification for a shipped item using a mobile master node |
US9609973B1 (en) * | 2015-05-24 | 2017-04-04 | Anthem Andrew Pleasant | Automated postal delivery notification based on geolocation |
US9985839B2 (en) | 2015-07-08 | 2018-05-29 | Fedex Corporate Services, Inc. | Systems, apparatus, and methods of event monitoring for an event candidate within a wireless node network based upon sighting events, sporadic events, and benchmark checkpoint events |
US10082937B2 (en) | 2015-09-11 | 2018-09-25 | International Business Machines Corporation | Intelligent rendering of webpages |
US11645608B2 (en) | 2015-09-29 | 2023-05-09 | Amazon Technologies, Inc. | Managing notifications of a delivery method based on a passive device |
EP3357014A1 (en) * | 2015-09-29 | 2018-08-08 | Amazon Technologies Inc. | Managing notifications of a delivery method based on an active device |
US10592844B2 (en) | 2015-09-29 | 2020-03-17 | Amazon Technologies, Inc. | Managing notifications of a delivery method based on an active device |
US20170124509A1 (en) | 2015-10-28 | 2017-05-04 | International Business Machines Corporation | Entity location management using vehicle logistics information |
EP3400523A4 (en) * | 2016-01-05 | 2019-07-03 | United States Postal Service | ACCURATE PRODUCT DELIVERY TRACKING USING A RELIABILITY EVENT RECORDER |
US10621594B2 (en) | 2016-02-19 | 2020-04-14 | Alitheon, Inc. | Multi-level authentication |
ZA201601827B (en) * | 2016-03-16 | 2017-08-30 | John O'neill Mcginty | Method and system for tracking products |
EP3433809A4 (en) | 2016-03-23 | 2019-10-02 | Fedex Corporate Services, Inc. | SYSTEMS, APPARATUS AND METHODS FOR AUTOMATIC ADJUSTMENT OF BROADCAST ADJUSTMENT OF A NODE IN A WIRELESS NODE NETWORK |
US10867301B2 (en) | 2016-04-18 | 2020-12-15 | Alitheon, Inc. | Authentication-triggered processes |
US10614302B2 (en) | 2016-05-26 | 2020-04-07 | Alitheon, Inc. | Controlled authentication of physical objects |
US10740767B2 (en) | 2016-06-28 | 2020-08-11 | Alitheon, Inc. | Centralized databases storing digital fingerprints of objects for collaborative authentication |
US10915612B2 (en) | 2016-07-05 | 2021-02-09 | Alitheon, Inc. | Authenticated production |
US10902540B2 (en) | 2016-08-12 | 2021-01-26 | Alitheon, Inc. | Event-driven authentication of physical objects |
US10839528B2 (en) | 2016-08-19 | 2020-11-17 | Alitheon, Inc. | Authentication-based tracking |
US20190251505A1 (en) * | 2018-02-15 | 2019-08-15 | John Simms | System and Method for Managing Deliveries of Goods |
EP3435287A3 (en) | 2017-07-25 | 2019-05-01 | Alitheon, Inc. | Model-based digital fingerprinting |
US11361273B2 (en) | 2017-10-09 | 2022-06-14 | United States Postal Service | Use of geospatial coordinate systems for tracking item delivery |
EP3514715A1 (en) | 2018-01-22 | 2019-07-24 | Alitheon, Inc. | Secure digital fingerprint key object database |
WO2019180608A1 (en) * | 2018-03-19 | 2019-09-26 | Roadwarez Inc. | Wearable system and method for protecting skiers |
BR112020024927A2 (pt) * | 2018-06-26 | 2021-03-09 | Medipal Holdings Corporation | Sistema e método de gerenciamento de distribuição, e, programa. |
CN112470186A (zh) * | 2018-07-31 | 2021-03-09 | 本田技研工业株式会社 | 访问管理装置、访问管理方法和访问管理系统 |
US10963670B2 (en) | 2019-02-06 | 2021-03-30 | Alitheon, Inc. | Object change detection and measurement using digital fingerprints |
EP3734506A1 (en) | 2019-05-02 | 2020-11-04 | Alitheon, Inc. | Automated authentication region localization and capture |
EP3736717A1 (en) | 2019-05-10 | 2020-11-11 | Alitheon, Inc. | Loop chain digital fingerprint method and system |
US10607179B1 (en) * | 2019-07-15 | 2020-03-31 | Coupang Corp. | Computerized systems and methods for address correction |
US11238146B2 (en) | 2019-10-17 | 2022-02-01 | Alitheon, Inc. | Securing composite objects using digital fingerprints |
US11071083B2 (en) * | 2019-10-17 | 2021-07-20 | Ambit Microsystems (Shanghai) Ltd. | Method and system for adjusting packet length and mobile device using the method |
EP3859603A1 (en) | 2020-01-28 | 2021-08-04 | Alitheon, Inc. | Depth-based digital fingerprinting |
EP3885984A1 (en) | 2020-03-23 | 2021-09-29 | Alitheon, Inc. | Facial biometrics system and method of using digital fingerprints |
EP3885982A3 (en) | 2020-03-23 | 2021-12-22 | Alitheon, Inc. | Hand biometrics system and method using digital fingerprints |
CN111447303B (zh) * | 2020-04-03 | 2022-09-09 | 宁波市水利水电规划设计研究院有限公司 | 一种基于gps的物联平台设备动态编码方法 |
EP3929806A3 (en) | 2020-04-06 | 2022-03-09 | Alitheon, Inc. | Local encoding of intrinsic authentication data |
US11663849B1 (en) | 2020-04-23 | 2023-05-30 | Alitheon, Inc. | Transform pyramiding for fingerprint matching system and method |
US11983957B2 (en) | 2020-05-28 | 2024-05-14 | Alitheon, Inc. | Irreversible digital fingerprints for preserving object security |
EP3926496A1 (en) | 2020-06-17 | 2021-12-22 | Alitheon, Inc. | Asset-backed digital security tokens |
KR102257108B1 (ko) * | 2020-07-03 | 2021-05-27 | 쿠팡 주식회사 | 전자 장치 및 그의 동작 방법 |
US11861546B1 (en) * | 2020-09-24 | 2024-01-02 | Amazon Technologies, Inc. | Location-based package drop-off instructions |
US10979848B1 (en) * | 2021-01-05 | 2021-04-13 | Near Pte. Ltd. | Method for identifying a device using attributes and location signatures from the device |
CN112733500A (zh) * | 2021-02-22 | 2021-04-30 | 城云科技(中国)有限公司 | 快速逆地理编码方法、装置及其电子设备 |
Family Cites Families (146)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US586250A (en) * | 1897-07-13 | Frank c | ||
US3956740A (en) | 1974-11-29 | 1976-05-11 | Telxon Corporation | Portable data entry apparatus |
US4408782A (en) | 1981-01-19 | 1983-10-11 | Merriam, Marshall & Bicknell | Graphic means and method for maximizing utilization of cargo space |
US4850009A (en) | 1986-05-12 | 1989-07-18 | Clinicom Incorporated | Portable handheld terminal including optical bar code reader and electromagnetic transceiver means for interactive wireless communication with a base communications station |
US4832204A (en) | 1986-07-11 | 1989-05-23 | Roadway Package System, Inc. | Package handling and sorting system |
US5227614A (en) | 1986-08-15 | 1993-07-13 | Norand Corporation | Core computer processor module, and peripheral shell module assembled to form a pocket size data capture unit |
US5292004A (en) | 1988-02-03 | 1994-03-08 | Roger Cesarini | Process for addressing to a recipient |
US5014206A (en) | 1988-08-22 | 1991-05-07 | Facilitech International Incorporated | Tracking system |
GB2225459B (en) | 1988-10-17 | 1993-03-24 | Andrew Stephen Holder | Event recorder |
CA2006788C (en) | 1988-12-29 | 1999-07-27 | Shigeaki Sano | Portable type data input terminal |
US5532694A (en) | 1989-01-13 | 1996-07-02 | Stac Electronics, Inc. | Data compression apparatus and method using matching string searching and Huffman encoding |
US5146221A (en) | 1989-01-13 | 1992-09-08 | Stac, Inc. | Data compression apparatus and method |
US5190210A (en) | 1989-09-13 | 1993-03-02 | Walz Postal Solutions, Inc. | Continuous mailing forms and mailing preparation system |
US5468110A (en) | 1990-01-24 | 1995-11-21 | Automated Healthcare, Inc. | Automated system for selecting packages from a storage area |
US5751973A (en) | 1990-05-17 | 1998-05-12 | At/Comm Incorporated | Electronic parking and dispatching management method and apparatus |
US5347274A (en) | 1990-05-17 | 1994-09-13 | At/Comm Incorporated | Hazardous waste transport management system |
US6749122B1 (en) | 1990-05-25 | 2004-06-15 | Broadcom Corporation | Multi-level hierarchial radio-frequency system communication system |
US5682379A (en) | 1993-12-23 | 1997-10-28 | Norand Corporation | Wireless personal local area network |
US5869819A (en) | 1994-08-17 | 1999-02-09 | Metrologic Instuments Inc. | Internet-based system and method for tracking objects bearing URL-encoded bar code symbols |
WO1993009501A1 (en) | 1991-11-01 | 1993-05-13 | Yeh Keming W | Portable device having data storage capability for transferring data between a portable computer and a desktop computer |
US5808564A (en) | 1992-02-06 | 1998-09-15 | Simms Security Corp. | Personal security system with remote activation |
US5313051A (en) | 1992-04-06 | 1994-05-17 | International Business Machines Corp. | Paperless parcel tracking system |
JP3217519B2 (ja) * | 1993-02-12 | 2001-10-09 | パイオニア株式会社 | 双方向リモコンシステム |
WO1994027264A1 (en) | 1993-05-14 | 1994-11-24 | Worldwide Notification Systems, Inc. | Apparatus and method of notifying a recipient of an unscheduled delivery |
NL9301301A (nl) | 1993-07-23 | 1995-02-16 | Nederland Ptt | Stelsel en inrichting voor het overdragen van voertuiggegevens. |
US5347724A (en) * | 1993-08-02 | 1994-09-20 | Hankins Daniel C | Cropping template |
US5995950A (en) | 1993-08-23 | 1999-11-30 | Pitney Bowes Inc. | Carrier management system having a capability to determine discounted shipping charges for groups of parcels having the same consignee |
US5497149A (en) | 1993-09-02 | 1996-03-05 | Fast; Ray | Global security system |
US5472097A (en) | 1993-10-01 | 1995-12-05 | Villachica; John | Document sorting workstation and method |
US5905232A (en) | 1993-10-14 | 1999-05-18 | Ascom Hasler Mailing Systems, Inc. | Electronic postage scale system and method |
DE4412097C1 (de) | 1994-04-08 | 1995-06-14 | Hellmann Gmbh & Co Kg Geb | Verfahren zur Verteilung von Paketen |
US5496992A (en) | 1994-06-21 | 1996-03-05 | Lxe, Inc. | Dual trigger multiplexed data entry terminal |
US5948040A (en) | 1994-06-24 | 1999-09-07 | Delorme Publishing Co. | Travel reservation information and planning system |
US5534684A (en) | 1994-08-30 | 1996-07-09 | Norand Corporation | Portable optical reader with motion sensing system and method |
US5500516A (en) | 1994-08-30 | 1996-03-19 | Norand Corporation | Portable oblique optical reader system and method |
US5834749A (en) | 1994-08-30 | 1998-11-10 | Durbin; Dennis A. | Optical image capture system for reading targets at oblique angles |
ES2124023T3 (es) | 1994-10-14 | 1999-01-16 | United Parcel Service Inc | Sistema de seguimiento de paquetes multifase. |
US5778377A (en) | 1994-11-04 | 1998-07-07 | International Business Machines Corporation | Table driven graphical user interface |
US8280682B2 (en) | 2000-12-15 | 2012-10-02 | Tvipr, Llc | Device for monitoring movement of shipped goods |
US5803502A (en) | 1994-12-23 | 1998-09-08 | Noll; Virginia | Method and structure for properly positioning freight in a trailer, container or other freight receptacle |
US5496922A (en) * | 1994-12-27 | 1996-03-05 | Monsanto Company | Decolorization of polysuccinimide |
US5635693A (en) | 1995-02-02 | 1997-06-03 | International Business Machines Corporation | System and method for tracking vehicles in vehicle lots |
EP0742682B1 (en) | 1995-05-12 | 2005-02-23 | STMicroelectronics, Inc. | Low-profile socketed integrated circuit packaging system |
JP3181809B2 (ja) | 1995-05-31 | 2001-07-03 | シャープ株式会社 | データ圧縮のための圧縮コードの復元回路 |
US6889194B1 (en) | 1995-06-01 | 2005-05-03 | United Parcel Service Of America, Inc. | Method and system for preparing an electronic record for shipping a parcel |
US5650967A (en) | 1995-07-06 | 1997-07-22 | Micron Technology, Inc. | Method and apparatus for writing and erasing flash memory |
US5805416A (en) | 1995-09-11 | 1998-09-08 | Norand Corporation | Modular hand-held data capture terminal |
US5764774A (en) | 1995-09-25 | 1998-06-09 | Intermec Corporation | Source data compression and decompression in code symbol printing and decoding |
US5770841A (en) | 1995-09-29 | 1998-06-23 | United Parcel Service Of America, Inc. | System and method for reading package information |
US5801944A (en) | 1995-10-11 | 1998-09-01 | E-Stamp Corporation | System and method for printing postage indicia directly on documents |
GB2307324B (en) | 1995-11-15 | 1999-07-21 | Leonard Sim | Queue management system |
JPH09180689A (ja) | 1995-12-27 | 1997-07-11 | Idemitsu Petrochem Co Ltd | 密閉型二次電池用電槽材料及びそれを用いた密閉型二次電池用電槽 |
US6868386B1 (en) | 1996-01-29 | 2005-03-15 | Progressive Casualty Insurance Company | Monitoring system for determining and communicating a cost of insurance |
US5797134A (en) | 1996-01-29 | 1998-08-18 | Progressive Casualty Insurance Company | Motor vehicle monitoring system for determining a cost of insurance |
US6018715A (en) | 1996-02-29 | 2000-01-25 | Electronic Data Systems Corporation | Automated travel planning system |
US6034379A (en) | 1996-03-01 | 2000-03-07 | Intermec Ip Corp. | Code reader having replaceable optics assemblies supporting multiple illuminators |
US6003773A (en) | 1996-03-01 | 1999-12-21 | Intermec Ip Corp. | Tablet style indicia reader with system for handling multiple indicia |
US5855006A (en) | 1996-03-01 | 1998-12-29 | Humware | Personal activity scheduling apparatus |
US5790429A (en) | 1996-03-04 | 1998-08-04 | M.A.I.L. Code, Inc. | Mail coding system |
JP3305190B2 (ja) | 1996-03-11 | 2002-07-22 | 富士通株式会社 | データ圧縮装置及びデータ復元装置 |
US6182053B1 (en) | 1996-03-26 | 2001-01-30 | Recovery Sales Corporation | Method and apparatus for managing inventory |
US5862500A (en) | 1996-04-16 | 1999-01-19 | Tera Tech Incorporated | Apparatus and method for recording motor vehicle travel information |
KR0178456B1 (ko) * | 1996-04-25 | 1999-05-15 | 김흥기 | 2-메틸-1,4-나프토퀴논(비타민 k3)의 제조방법 |
DE19618535A1 (de) | 1996-05-08 | 1997-07-24 | Siemens Ag | Fahrerinformationssystem |
SE509254C2 (sv) | 1996-05-23 | 1998-12-21 | Unwire Ab | Förfarande och anordning för att övervaka ett flertal rörliga föremål |
US5919239A (en) | 1996-06-28 | 1999-07-06 | Fraker; William F. | Position and time-at-position logging system |
US20040139049A1 (en) | 1996-08-22 | 2004-07-15 | Wgrs Licensing Company, Llc | Unified geographic database and method of creating, maintaining and using the same |
US6084528A (en) | 1996-09-05 | 2000-07-04 | Symbol Technologies, Inc. | Intranet scanning terminal system |
US5867382A (en) | 1996-09-10 | 1999-02-02 | Mclaughlin; Michael G. | Generic control systems using a virtual rack module |
US5822739A (en) | 1996-10-02 | 1998-10-13 | E-Stamp Corporation | System and method for remote postage metering |
US5938721A (en) * | 1996-10-24 | 1999-08-17 | Trimble Navigation Limited | Position based personal digital assistant |
US6002982A (en) | 1996-11-01 | 1999-12-14 | Fry; William R. | Sports computer with GPS receiver and performance tracking capabilities |
JPH10166780A (ja) | 1996-12-12 | 1998-06-23 | Mitsubishi Pencil Co Ltd | 水性ゲルインキボールペン |
US6006106A (en) | 1996-12-31 | 1999-12-21 | Ericsson Inc. | Method for automatic transceiver selection in a mobile multiple RF transceiver apparatus |
US5835377A (en) | 1997-03-24 | 1998-11-10 | International Business Machines Corporation | Method and system for optimized material movement within a computer based manufacturing system utilizing global positioning systems |
JPH10281788A (ja) | 1997-04-10 | 1998-10-23 | Hitachi Ltd | 集配ナビゲーションシステム |
US6134437A (en) | 1997-06-13 | 2000-10-17 | Ericsson Inc. | Dual-mode satellite/cellular phone architecture with physically separable mode |
US5971587A (en) | 1997-08-01 | 1999-10-26 | Kato; Kiroku | Package and mail delivery system |
WO1999013676A2 (en) | 1997-09-12 | 1999-03-18 | Williams Wireless, Inc. | Wide area telemetry network |
US5992753A (en) | 1997-10-30 | 1999-11-30 | Metanetics Corporation | Hand held dataform reader utilizing binarization process for dataform and signature area capture |
US6175826B1 (en) | 1997-12-18 | 2001-01-16 | Pitney Bowes Inc. | Postage metering system and method for a stand-alone meter having virtual meter functionality |
US6246672B1 (en) | 1998-04-28 | 2001-06-12 | International Business Machines Corp. | Singlecast interactive radio system |
US6332098B2 (en) | 1998-08-07 | 2001-12-18 | Fedex Corporation | Methods for shipping freight |
US7181410B1 (en) | 1998-08-27 | 2007-02-20 | Travelocity.Com Lp | Goal oriented travel planning system |
US6532152B1 (en) | 1998-11-16 | 2003-03-11 | Intermec Ip Corp. | Ruggedized hand held computer |
US6493550B1 (en) | 1998-11-20 | 2002-12-10 | Ericsson Inc. | System proximity detection by mobile stations |
US6189702B1 (en) | 1998-11-25 | 2001-02-20 | United Parcel Service Of America, Inc. | Overhead mounted sorter for conveyors |
US6241099B1 (en) | 1999-05-12 | 2001-06-05 | Northrop Grumman Corporation | Flats bundle collator |
US6211781B1 (en) | 1999-05-24 | 2001-04-03 | United States Postal Service | Method and apparatus for tracking and locating a moveable article |
US6648770B1 (en) | 1999-06-10 | 2003-11-18 | John M. Snyder | Training golf iron |
US6532452B1 (en) * | 1999-06-24 | 2003-03-11 | Pitney Bowes Inc. | System and method for employing digital postage marks as part of value-added services in a mailing system |
US6173209B1 (en) | 1999-08-10 | 2001-01-09 | Disney Enterprises, Inc. | Method and system for managing attraction admission |
US6232915B1 (en) | 1999-08-31 | 2001-05-15 | Qwest Communications International Inc. | System and method for identifying clusters of geographic locations |
GB9930645D0 (en) | 1999-12-23 | 2000-02-16 | Koninkl Philips Electronics Nv | Location alarm |
GB2358427B (en) | 2000-01-21 | 2004-01-21 | Roke Manor Research | Automatic locking system |
JP2001209468A (ja) | 2000-01-28 | 2001-08-03 | Digi-Tek Inc | ネットワークシステム |
GB0002985D0 (en) | 2000-02-09 | 2000-03-29 | Travelfusion Limited | Integrated journey planner |
JP2001278414A (ja) | 2000-03-29 | 2001-10-10 | Toshiba Corp | 集配情報管理方法およびシステム、ならびに集荷担当者携帯用端末 |
US6731940B1 (en) | 2000-04-28 | 2004-05-04 | Trafficmaster Usa, Inc. | Methods of using wireless geolocation to customize content and delivery of information to wireless communication devices |
WO2001091438A1 (en) | 2000-05-19 | 2001-11-29 | Synapse Wireless, Inc. | Method and apparatus for generating dynamic graphical representations and real-time notification of the status of a remotely monitored system |
US6819267B1 (en) | 2000-05-31 | 2004-11-16 | International Business Machines Corporation | System and method for proximity bookmarks using GPS and pervasive computing |
US7599847B2 (en) | 2000-06-09 | 2009-10-06 | Airport America | Automated internet based interactive travel planning and management system |
US20020010604A1 (en) | 2000-06-09 | 2002-01-24 | David Block | Automated internet based interactive travel planning and reservation system |
GB2363884A (en) | 2000-06-19 | 2002-01-09 | Sandra Matthews | Vehicle alarm system |
FI111778B (fi) | 2000-06-22 | 2003-09-15 | Nokia Corp | Radiopuhelimen käyttöliittymä |
US6329919B1 (en) | 2000-08-14 | 2001-12-11 | International Business Machines Corporation | System and method for providing reservations for restroom use |
US6408233B1 (en) | 2000-09-18 | 2002-06-18 | Axiom Navigation, Inc. | GPS data logger with automatic wireless download |
US6801850B1 (en) | 2000-10-30 | 2004-10-05 | University Of Illionis - Chicago | Method and system for tracking moving objects |
US7034683B2 (en) | 2000-11-06 | 2006-04-25 | Loran Technologies, Inc. | Electronic vehicle product and personnel monitoring |
US20020065065A1 (en) | 2000-11-30 | 2002-05-30 | E. Michael Lunsford | Method and system for applying line of sight IR selection of a receiver to implement secure transmission of data to a mobile computing device via an RF link |
US6885991B2 (en) | 2000-12-07 | 2005-04-26 | United Parcel Service Of America, Inc. | Telephony-based speech recognition for providing information for sorting mail and packages |
CA2430836C (en) | 2000-12-11 | 2016-06-07 | Juan R. Perez | Compression utility for use with smart label printing and pre-loading |
US6496775B2 (en) | 2000-12-20 | 2002-12-17 | Tracer Net Corporation | Method and apparatus for providing automatic status information of a delivery operation |
US6847823B2 (en) | 2000-12-20 | 2005-01-25 | Nokia Corporation | System and method for accessing local services with a mobile terminal |
US7613634B2 (en) | 2000-12-21 | 2009-11-03 | Sony Corporation | Method and system for performing electronic retailing |
DE60028586T2 (de) | 2000-12-22 | 2006-12-21 | Ford Global Technologies, LLC, Dearborn | Ein System zur Kraftfahrzeug- Zustandsanzeige |
US6745027B2 (en) | 2000-12-22 | 2004-06-01 | Seekernet Incorporated | Class switched networks for tracking articles |
US20020085515A1 (en) | 2000-12-28 | 2002-07-04 | Jaynes Christopher O. | Object specific information relaying system |
US6441752B1 (en) | 2000-12-30 | 2002-08-27 | Mundi Fomukong | Method and apparatus for locating mobile units tracking another or within a prescribed geographic boundary |
US20020137472A1 (en) | 2001-01-23 | 2002-09-26 | Quinn Liam B. | Wireless antenna switching system |
US20020132632A1 (en) | 2001-03-16 | 2002-09-19 | Brassil John T. | High data rate communication |
US7478062B2 (en) | 2001-03-19 | 2009-01-13 | Alcatel-Lucent Usa Inc. | Financial management system and method |
US6433732B1 (en) | 2001-03-30 | 2002-08-13 | International Business Machines Corporation | Package tracking system |
US6571197B1 (en) | 2001-04-18 | 2003-05-27 | Penske Truck Leasing Co., L.P. | System and method for identifying a vehicle based on a load to be transported |
US6459969B1 (en) | 2001-06-15 | 2002-10-01 | International Business Machines Corporation | Apparatus, program product and method of processing diagnostic data transferred from a host computer to a portable computer |
US20030040946A1 (en) | 2001-06-25 | 2003-02-27 | Sprenger Stanley C. | Travel planning system and method |
JP2004535029A (ja) | 2001-07-10 | 2004-11-18 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 電子ルート計画と仮想待ち行列処理のための方法とシステム |
EP1423718B1 (en) | 2001-08-07 | 2004-12-29 | Vehicle Enhancement Systems, Inc | System and method for monitoring performance data related to an electrical component |
US20030114206A1 (en) | 2001-08-24 | 2003-06-19 | United Parcel Service Of America, Inc. | Portable data acquisition and management system and associated device and method |
US20030055690A1 (en) | 2001-09-19 | 2003-03-20 | Garback Brent J. | Internet-based computer travel planning system |
CA2463889A1 (en) | 2001-10-16 | 2003-04-24 | Outtask, Inc. | System and method for managing booking and expensing of travel products and services |
US20030083060A1 (en) | 2001-10-25 | 2003-05-01 | Menendez Robert J. | System for monitoring a service vehicle |
US7151453B2 (en) | 2002-01-11 | 2006-12-19 | Sap Aktiengesellschaft | Bi-directional data flow in a real time tracking system |
US6816784B1 (en) | 2002-03-08 | 2004-11-09 | Navteq North America, Llc | Method and system using delivery trucks to collect address location data |
JP2005527891A (ja) | 2002-03-21 | 2005-09-15 | ユナイテッド パーセル サービス オブ アメリカ インコーポレイテッド | テレマティックプログラミング論理制御ユニットおよびその使用方法 |
JP4279506B2 (ja) | 2002-04-24 | 2009-06-17 | 株式会社東海理化電機製作所 | 車両用遠隔操作装置及び駆動放置警告方法 |
CA2752641C (en) | 2002-05-16 | 2016-02-09 | United Parcel Service Of America, Inc. | Systems and methods for package sortation and delivery using radio frequency identification technology |
US7076505B2 (en) | 2002-07-11 | 2006-07-11 | Metrobot Llc | Method, apparatus, and computer program product for providing a graphical user interface with a linear map component |
US7324666B2 (en) * | 2002-11-15 | 2008-01-29 | Whitegold Solutions, Inc. | Methods for assigning geocodes to street addressable entities |
US7472109B2 (en) * | 2002-12-30 | 2008-12-30 | International Business Machines Corporation | Method for optimization of temporal and spatial data processing |
US20100033330A1 (en) | 2003-04-09 | 2010-02-11 | Visible Assets, Inc. | Auditable security for cargo containers and other repositories |
US20040249557A1 (en) | 2003-05-28 | 2004-12-09 | Wherenet Corp | Vehicle tag used for transmitting vehicle telemetry data |
US6934634B1 (en) * | 2003-09-22 | 2005-08-23 | Google Inc. | Address geocoding |
US7895132B2 (en) | 2003-12-22 | 2011-02-22 | United Parcel Service Of America, Inc. | Manifest generation and download systems and methods |
US7660666B2 (en) | 2005-11-18 | 2010-02-09 | Navteq North America, Llc | Geographic database with detailed local data |
US7840340B2 (en) | 2007-04-13 | 2010-11-23 | United Parcel Service Of America, Inc. | Systems, methods, and computer program products for generating reference geocodes for point addresses |
-
2007
- 2007-04-13 US US11/735,030 patent/US7840340B2/en active Active
-
2008
- 2008-03-21 CN CN2008800119206A patent/CN101657697B/zh active Active
- 2008-03-21 EP EP08742204A patent/EP2137492A4/en not_active Ceased
- 2008-03-21 WO PCT/US2008/003798 patent/WO2008127540A2/en active Search and Examination
- 2008-03-21 CA CA2682052A patent/CA2682052C/en active Active
-
2010
- 2010-10-15 US US12/905,477 patent/US7953547B2/en active Active
-
2011
- 2011-04-18 US US13/088,926 patent/US8065076B2/en active Active
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103403734A (zh) * | 2011-03-21 | 2013-11-20 | 亚马逊技术股份有限公司 | 快递管理 |
CN103403734B (zh) * | 2011-03-21 | 2016-08-17 | 亚马逊技术股份有限公司 | 快递管理 |
CN104134145A (zh) * | 2013-05-02 | 2014-11-05 | 北京京东尚科信息技术有限公司 | 收货地址纠错方法及系统 |
US10417601B2 (en) | 2013-06-28 | 2019-09-17 | United Parcel Service Of America, Inc. | Confidence ratings for delivery of items |
CN103617254A (zh) * | 2013-11-29 | 2014-03-05 | 北京京东尚科信息技术有限公司 | 一种建立地理位置坐标信息库的方法、系统和设备 |
CN104485014A (zh) * | 2014-11-17 | 2015-04-01 | 成都和音科技有限公司 | 编码设定机构 |
CN109074370A (zh) * | 2016-04-12 | 2018-12-21 | 北京嘀嘀无限科技发展有限公司 | 确定兴趣点的系统和方法 |
CN109074370B (zh) * | 2016-04-12 | 2022-04-05 | 北京嘀嘀无限科技发展有限公司 | 确定兴趣点的系统和方法 |
WO2018014839A1 (zh) * | 2016-07-21 | 2018-01-25 | 北京京东尚科信息技术有限公司 | 基于gis技术的订单妥投异常的监控方法、装置及系统 |
CN110892394A (zh) * | 2017-06-29 | 2020-03-17 | 亚马逊科技公司 | 对包裹交付的不正确地址的标识 |
CN110892394B (zh) * | 2017-06-29 | 2023-11-17 | 亚马逊科技公司 | 对包裹交付的不正确地址的标识 |
TWI736975B (zh) * | 2019-08-28 | 2021-08-21 | 新加坡商鴻運科股份有限公司 | 調整封包長度的方法、行動裝置及電腦可讀儲存媒體 |
CN112461244A (zh) * | 2020-11-23 | 2021-03-09 | 江苏云柜网络技术有限公司 | 一种基于经纬度的快递柜定位方法、装置及电子设备 |
CN113112034A (zh) * | 2021-03-09 | 2021-07-13 | 摩拜(北京)信息技术有限公司 | 还车处理方法、自行车、服务器及用户终端 |
Also Published As
Publication number | Publication date |
---|---|
US20110040696A1 (en) | 2011-02-17 |
US8065076B2 (en) | 2011-11-22 |
CA2682052C (en) | 2016-08-16 |
CN101657697B (zh) | 2013-05-01 |
US7953547B2 (en) | 2011-05-31 |
EP2137492A4 (en) | 2012-02-22 |
EP2137492A2 (en) | 2009-12-30 |
US7840340B2 (en) | 2010-11-23 |
CA2682052A1 (en) | 2008-10-23 |
WO2008127540A2 (en) | 2008-10-23 |
US20080255758A1 (en) | 2008-10-16 |
WO2008127540A3 (en) | 2009-03-05 |
US20110208751A1 (en) | 2011-08-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101657697B (zh) | 对点地址产生参考地理编码的系统和方法 | |
US11295623B2 (en) | Community drone monitoring and information exchange | |
US11748694B2 (en) | Systems and methods for delivery of an item | |
US11276025B2 (en) | Automated occupant tracking systems and methods | |
US8275758B2 (en) | Search system of communications device | |
CN107533691B (zh) | 基于安全位置的事件和通知 | |
US7218228B2 (en) | Article management apparatus and information processing methods | |
US20060229928A1 (en) | System and method of tracking objects being serviced | |
US20070145113A1 (en) | Barcode based time and location tracking method and system | |
KR101955527B1 (ko) | 배송기사 단말에 설치된 어플리케이션을 이용하여 배송 서비스를 제공하는 방법 및 시스템 | |
US8713045B2 (en) | Location-type tagging using collected traveler data | |
CN102948117A (zh) | 信息追踪系统和方法 | |
US8477034B2 (en) | Information providing system and information providing method | |
CN105868799A (zh) | 使用电子标签的信息推送系统及方法 | |
US20220012651A1 (en) | Using randomness compensating factors to improve forecast accuracy | |
US20210326806A1 (en) | Asset Return Technology | |
CN110276580A (zh) | 分布式物流管控装置、方法及计算机可读存储介质 | |
KR20190035155A (ko) | 앱기반 영업사원 관리용 차량관제 시스템 및 그의 구동방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |