Path oracles for spatial networks
    1.
    发明授权
    Path oracles for spatial networks 有权
    空间网络的路径神话

    公开(公告)号:US08744770B2

    公开(公告)日:2014-06-03

    申请号:US13219163

    申请日:2011-08-26

    摘要: One embodiment of the invention is directed to a method including constructing a path-distance oracle that provides both an intermediate vertex of a shortest path between two vertices in a spatial network and an approximate distance between the two vertices. The constructing comprises decomposing the spatial network into a set of path-coherent pairs (PCPs) that satisfy at least one predefined property.

    摘要翻译: 本发明的一个实施例涉及一种方法,其包括构建在空间网络中的两个顶点之间的最短路径的中间顶点和两个顶点之间的近似距离的路径距离神经。 该构造包括将空间网络分解为满足至少一个预定属性的一组路径相干对(PCP)。

    PATH ORACLES FOR SPATIAL NETWORKS
    2.
    发明申请
    PATH ORACLES FOR SPATIAL NETWORKS 有权
    空间网路径路径

    公开(公告)号:US20120136575A1

    公开(公告)日:2012-05-31

    申请号:US13219163

    申请日:2011-08-26

    IPC分类号: G01C21/00

    摘要: One embodiment of the invention is directed to a method including constructing a path-distance oracle that provides both an intermediate vertex of a shortest path between two vertices in a spatial network and an approximate distance between the two vertices. The constructing comprises decomposing the spatial network into a set of path-coherent pairs (PCPs) that satisfy at least one predefined property.

    摘要翻译: 本发明的一个实施例涉及一种方法,其包括构建在空间网络中的两个顶点之间的最短路径的中间顶点和两个顶点之间的近似距离的路径距离神经。 该构造包括将空间网络分解为满足至少一个预定属性的一组路径相干对(PCP)。

    Automatic mobile communicator depot system and methodology
    3.
    发明授权
    Automatic mobile communicator depot system and methodology 有权
    自动移动通信系统和方法

    公开(公告)号:US08755783B2

    公开(公告)日:2014-06-17

    申请号:US13629245

    申请日:2012-09-27

    IPC分类号: H04W88/04

    摘要: An automatic mobile communicator depot system including a mobile communicator acceptor for accepting mobile communicators and providing mobile communicator acceptance inputs, a mobile communicator dispenser for dispensing substitute mobile communicators in response to substitute mobile communicator dispensing instructions, a customer interface receiving customer inputs identifying a specific mobile communicator with a specific customer, and a depot controller responsive at least to the customer inputs and the acceptance inputs and including dispenser control functionality for providing dispensing instructions to the mobile communicator dispenser to dispense a specific substitute mobile communicator to a specific customer and automatic telephone number transfer functionality for transferring a telephone number from a mobile communicator received by the mobile communicator acceptor from a given customer to the substitute mobile communicator dispensed by the mobile communicator dispenser to the customer.

    摘要翻译: 一种自动移动通信器仓库系统,包括用于接受移动通信器并提供移动通信器接受输入的移动通信器接收器,用于响应于替代的移动通信器分配指令来分配替代移动通信器的移动通信器分配器,接收客户输入的客户接口, 与特定客户的通信者,以及至少响应于客户输入和接受输入的站点控制器,并且包括分配器控制功能,用于向移动通信器分配器提供分配指令以将特定替代移动通信器分配给特定客户和自动电话号码 用于将电话号码从移动通信器接收器从移动通信器接收器从给定客户传送到由移动通信器分配器分配的替代移动通信器的传送功能 给客户