Application Programming Interface for Vehicle Routing Applications

    公开(公告)号:US20190042986A1

    公开(公告)日:2019-02-07

    申请号:US15668292

    申请日:2017-08-03

    Applicant: Google Inc.

    Abstract: Provided are systems and methods for a tour optimization application programming interface (API). The API can include a first set of instructions associated with a tour optimization data structure that can be associated with the API and specify a plurality of messages including one or more fields. The plurality of messages can be associated with a set of shipments and a set of vehicles. A second set of instructions can be associated with a modeling function that can implement one or more calls to generate model data based in part on the plurality of messages. A third set of instructions can be associated with implementation of a tour optimization service and can generate routing data for a user of the software application based on the model data. The routing data can include a set of routes based in part on the set of shipments and the set of vehicles.

    Determining orders of execution of a neural network

    公开(公告)号:US10699186B2

    公开(公告)日:2020-06-30

    申请号:US14956699

    申请日:2015-12-02

    Applicant: Google Inc.

    Abstract: Systems and methods are provided for determining an order of execution of a neural network. For instance, data indicative of a neural network and data indicative of an amount of available memory in a constrained memory space can be obtained. The neural network can include a plurality of operators. An order of execution associated with the neural network can then be determined. The order of execution specifies an order in which to execute each of the plurality of operators. The order of execution is determined based at least in part on the available memory in the constrained memory space. In particular, one or more graph search algorithms can be performed on a graph that is representative of the neural network to obtain the order of execution.

    ITERATIVE PUBLIC TRANSIT SCORING
    4.
    发明申请
    ITERATIVE PUBLIC TRANSIT SCORING 审中-公开
    迭代公共交通评估

    公开(公告)号:US20140358603A1

    公开(公告)日:2014-12-04

    申请号:US13905026

    申请日:2013-05-29

    Applicant: Google Inc.

    CPC classification number: G06Q10/08 G06Q10/00 G06Q50/30

    Abstract: Computer-implemented methods for scoring and ranking transit stops and transit lines are provided. In one aspect, a method includes determining data and factors associated with a first transit stop or line and calculating a score for the first transit stop or line. The data and factors used in the scoring calculation may be a combination of the number of vehicle departures from the transit stop, the number of transit lines connected to the transit stop, a point of interest proximity factor, a population center factor, the number of trips on the transit line, the number of transit stops on the transit line, the number of interconnected transit lines and the travel distance of the transit line. The transit stop and transit lines scores may be iterated over each other. Systems and machine-readable media for scoring and ranking transit stops and transit lines are also provided.

    Abstract translation: 提供了计算机实现的方法,用于评分和排名过境站和公交线路。 在一个方面,一种方法包括确定与第一过境停车或线路相关联的数据和因素,并计算第一过境停车站或线路的分数。 评分计算中使用的数据和因素可以是与过境站的车辆离开数量,连接到过境站的公交线路数,兴趣点接近度,人口中心因素,人口中心因素的数量 运输线上的行程,中转线上的过境站数量,相互连接的公交线路数以及公交线路的行驶距离。 过境站和公交线路得分可以相互迭代。 还提供了系统和机器可读介质,用于对转运站和运输线进行评分和排名。

    Transit routing system for public transportation trip planning
    5.
    发明授权
    Transit routing system for public transportation trip planning 有权
    公共交通旅行规划运输路线系统

    公开(公告)号:US08738286B2

    公开(公告)日:2014-05-27

    申请号:US13797767

    申请日:2013-03-12

    Applicant: Google Inc.

    Abstract: A public transit travel planning system and methodology that uses an extensive pre-processing approach of transit information prior to query time on order to determine optimal public transit routes for journeys. At query time, since the transit information has already been processed by the system, very little computation is needed in order to fulfill the query. The system then provides users with public transit directions in response to the queries for public transit journeys.

    Abstract translation: 一个公共交通旅行规划系统和方法,在查询时间之前使用广泛的过境信息预处理方法,以确定最佳的公共交通路线。 在查询时,由于传输信息已被系统处理,所以为了满足查询需要很少的计算。 该系统随后向公众提供公共交通路线,以响应公共交通工具的查询。

    Determining Orders of Execution of a Neural Network

    公开(公告)号:US20170161604A1

    公开(公告)日:2017-06-08

    申请号:US14956699

    申请日:2015-12-02

    Applicant: Google Inc.

    Abstract: Systems and methods are provided for determining an order of execution of a neural network. For instance, data indicative of a neural network and data indicative of an amount of available memory in a constrained memory space can be obtained. The neural network can include a plurality of operators. An order of execution associated with the neural network can then be determined. The order of execution specifies an order in which to execute each of the plurality of operators. The order of execution is determined based at least in part on the available memory in the constrained memory space. In particular, one or more graph search algorithms can be performed on a graph that is representative of the neural network to obtain the order of execution.

    Constructing a transit transfer network from transit data
    8.
    发明授权
    Constructing a transit transfer network from transit data 有权
    从过境数据构建过境转运网络

    公开(公告)号:US08972185B1

    公开(公告)日:2015-03-03

    申请号:US13632472

    申请日:2012-10-01

    Applicant: Google Inc.

    CPC classification number: G01C21/3446 G01C21/3423 G06F17/30958 G06Q10/047

    Abstract: A computer-implemented method of constructing a transit transfer network from transit data comprises processing transit data to define a plurality of transfer endpoints; determining a set of acceptable transfer durations for each of a plurality of transfers associated with the transfer endpoints; determining one or more groups of endpoints to be merged, each group comprising two or more endpoints, wherein transfers associated with the endpoints in each said group have one or more common acceptable transfer durations; and merging the endpoints in each group to form one or more merged endpoints.

    Abstract translation: 从运输数据构建过境转运网络的计算机实现的方法包括处理过境数据以定义多个转移端点; 确定与所述传送端点相关联的多个传输中的每一个的可接受转移持续时间的集合; 确定要合并的一个或多个端点组,每个组包括两个或更多个端点,其中与每个所述组中的端点相关联的传输具有一个或多个公共可接受传输持续时间; 并合并每个组中的端点以形成一个或多个合并的端点。

    TRANSIT ROUTING SYSTEM FOR PUBLIC TRANSPORTATION TRIP PLANNING
    9.
    发明申请
    TRANSIT ROUTING SYSTEM FOR PUBLIC TRANSPORTATION TRIP PLANNING 审中-公开
    公交运输行车规划运输路线系统

    公开(公告)号:US20140180570A1

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

    申请号:US14191026

    申请日:2014-02-26

    Applicant: Google Inc.

    Abstract: A public transit travel planning system and methodology that uses an extensive pre-processing approach of transit information prior to query time on order to determine optimal public transit routes for journeys. At query time, since the transit information has already been processed by the system, very little computation is needed in order to fulfill the query. The system then provides users with public transit directions in response to the queries for public transit journeys.

    Abstract translation: 一个公共交通旅行规划系统和方法,在查询时间之前使用广泛的过境信息预处理方法,以确定最佳的公共交通路线。 在查询时,由于传输信息已被系统处理,所以为了满足查询需要很少的计算。 该系统随后向公众提供公共交通路线,以响应公共交通工具的查询。

    TRANSIT ROUTING SYSTEM FOR PUBLIC TRANSPORTATION TRIP PLANNING
    10.
    发明申请
    TRANSIT ROUTING SYSTEM FOR PUBLIC TRANSPORTATION TRIP PLANNING 有权
    公交运输行车规划运输路线系统

    公开(公告)号:US20130197794A1

    公开(公告)日:2013-08-01

    申请号:US13797767

    申请日:2013-03-12

    Applicant: Google Inc.

    Abstract: A public transit travel planning system and methodology that uses an extensive pre-processing approach of transit information prior to query time on order to determine optimal public transit routes for journeys. At query time, since the transit information has already been processed by the system, very little computation is needed in order to fulfill the query. The system then provides users with public transit directions in response to the queries for public transit journeys.

    Abstract translation: 一个公共交通旅行规划系统和方法,在查询时间之前使用广泛的过境信息预处理方法,以确定最佳的公共交通路线。 在查询时,由于传输信息已被系统处理,所以为了满足查询需要很少的计算。 该系统随后向公众提供公共交通路线,以响应公共交通工具的查询。

Patent Agency Ranking