# US 2021/0239483 A1 · Method and apparatus for building route time consumption estimation model, and method and apparatus for estimating route time consumption

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0239483 A1
- Document ID: US20210239483A1
- Status: Published application
- Kind: A1
- Application number: 17/033,211
- Filed: 2020-09-25
- Published: 2021-08-05
- Earliest claimed: 2020-02-03
- Assignees: Baidu Online Network Technology (Beijing) Co., Ltd.
- Applicants: Baidu Online Network Technology (Beijing) Co., Ltd.
- Inventors: Xiaomin FANG; Jizhou Huang; Fan Wang; Lingke Zeng; Haijin Liang; Haifeng Wang
- Web page: https://patentgrep.com/patent/US20210239483A1

## CPC

- G01C 21/3492: {employing speed data or traffic data, e.g. real-time or historical (traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968)}
- G06Q 10/047: Optimisation of routes or paths, e.g. travelling salesman problem
- G01C 21/3407: {specially adapted for specific applications}
- G01C 21/3626: {Details of the output of route guidance instructions (traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968)}
- G06F 18/214: Generating training patterns; Bootstrap methods, e.g. bagging or boosting
- G06N 3/045: Combinations of networks
- G06N 3/0464: Convolutional networks [CNN, ConvNet]
- G06N 3/08: Learning methods
- G06N 3/09: Supervised learning
- G06N 3/044: Recurrent networks, e.g. Hopfield networks
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- 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
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## Abstract

A method and apparatus for building a route time consumption estimation model, and a method and apparatus for estimating a route time consumption are provided. The method comprises: obtaining training data from user trajectory data; obtaining the route time consumption estimation model by using the training data, wherein the route time consumption estimation model comprises: a road condition subnetwork estimating road condition feature representations of road segments included by the route by using the time information and road network feature representations of road segments included by the route; an integration subnetwork determining an estimated time consumption on the route according to a feature representation of the time information, vector representations of the road segments included by the route and road condition feature representations of the road segments included by the route; a training target of the route time consumption estimation model is to minimize a difference between the estimated time consumption and an actual time consumption on the route. The accuracy of the estimation of time consumption on the route can be improved.

## Claims

### Claim 1

A method for building a route time consumption estimation model, wherein the method comprises:
obtaining training data from user trajectory data, the training data comprising: a route through which a user passes, time information when the user passes through the route, and actual time consumption information for the user to pass through the route;
obtaining the route time consumption estimation model by using the training data, wherein the route time consumption estimation model comprises: a road condition subnetwork and an integration subnetwork;
the road condition subnetwork estimating road condition feature representations of road segments included by the route by using the time information and road network feature representations of road segments included by the route;
the integration subnetwork determining an estimated time consumption on the route according to a feature representation of the time information, vector representations of the road segments included by the route and road condition feature representations of the road segments included by the route;
a training target of the route time consumption estimation model being to minimize a difference between the estimated time consumption and an actual time consumption on the route.

### Claim 2 (depends on 1)

The method according to claim 1, wherein the route time consumption estimation model further comprises: a time subnetwork and/or a road segment subnetwork;
the time subnetwork being used to obtain the feature representation of the time information;
the road segment subnetwork being used to obtain the vector representations of the road segments included by the route.

### Claim 3 (depends on 2)

The method according to claim 2, wherein the obtaining the vector representations of the road segments included by the route comprises:
obtaining the road segments included by the route and contexts of the road segments;
performing encoding with respect to each road segment and the context of the road segment by using a neural network to obtain the vector representation of the road segment.

### Claim 4 (depends on 1)

The method according to claim 1, wherein the estimating the road condition feature representations of the road segments by using the time information comprises:
obtaining road condition features of the road segment at time points in a preset historical time length before the time information;
concatenating road network features of the road segment, the road condition features at time points in the preset historical time length before the time information and features of the time points in the historical time length, to obtain a spatiotemporal tensor corresponding to the road segment;
mapping the spatiotemporal tensor using an attention mechanism to obtain the road condition feature representation for estimating the road segment.

### Claim 5 (depends on 4)

The method according to claim 4, wherein the obtaining road condition features of the road segment at time points in a preset historical time length before the time information comprises:
obtaining, from road condition diagrams at time points in the preset historical time length before the time information, road condition sub-diagrams corresponding to the road segment and its context;
encoding the road condition sub-diagrams to obtain road condition features of the road segment at the time points in the preset historical time length before the time information.

### Claim 6 (depends on 4)

The method according to claim 4, wherein in the concatenating, performing random masking on partial road condition features at time points in the preset historical time length.

### Claim 7 (depends on 1)

The method according to claim 1, wherein the determining the estimated time consumption on the route comprises:
the integration subnetwork integrating according to the feature representation of time information, vector representations of road segments included by the route and road condition feature representations of road segments included by the route, and then respectively obtaining estimated time consumptions on the road segments through mapping of a fully-connected layer;
obtaining the estimated time consumption on the route according to the estimated time consumptions on the road segments.

### Claim 8 (depends on 7)

The method according to claim 7, wherein the minimizing a difference between the estimated time consumption and an actual time consumption on the route comprises:
determining a loss function according to the difference between the estimated time consumption on the route and the actual time consumption on the route, and performing feed-forward according to the loss function to update parameters of the route time consumption estimation model; or
determining a loss function according to a difference between estimated time consumptions on road segments on the route and actual time consumptions on the road segments, and performing feed-forward according to the loss function to update parameters of the route time consumption estimation model; or
determining a loss function according to the difference between the estimated time consumptions on road segments on the route and the actual time consumptions on the road segments, and the difference between the estimated time consumption on the route and the actual time consumption on the route, and performing feed-forward according to the loss function to update parameters of the route time consumption estimation model.

### Claim 9 (depends on 1)

A method for estimating a route time consumption,
wherein the method comprises:
obtaining a route to be estimated and time information for estimation;
inputting the route and the time information into a route time consumption estimation model to obtain an estimated time consumption on the route output by the route time consumption estimation model;
wherein the route time consumption estimation model is pre-built by the method according to claim 1.

### Claim 10

An electronic device, comprising
at least one processor; and
a memory communicatively connected with the at least one processor;
wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to perform a method for building a route time consumption estimation model, wherein the method comprises:
obtaining training data from user trajectory data, the training data comprising: a route through which a user passes, time information when the user passes through the route, and actual time consumption information for the user to pass through the route;
obtaining the route time consumption estimation model by using the training data, wherein the route time consumption estimation model comprises: a road condition subnetwork and an integration subnetwork;
the road condition subnetwork estimating road condition feature representations of road segments included by the route by using the time information and road network feature representations of road segments included by the route;
the integration subnetwork determining an estimated time consumption on the route according to a feature representation of the time information, vector representations of the road segments included by the route and road condition feature representations of the road segments included by the route;
a training target of the route time consumption estimation model being to minimize a difference between the estimated time consumption and an actual time consumption on the route.

### Claim 11 (depends on 10)

The electronic device according to claim 10, wherein the route time consumption estimation model further comprises a time subnetwork and/or a road segment subnetwork;
the time subnetwork being used to obtain the feature representation of the time information;
the road segment subnetwork being used to obtain the vector representations of the road segments included by the route.

### Claim 12 (depends on 11)

The electronic device according to claim 11, wherein the obtaining the vector representations of the road segments included by the route comprises:
obtaining the road segments included by the route and contexts of the road segments;
performing encoding with respect to each road segment and the context of the road segment by using a neural network to obtain the vector representation of the road segment.

### Claim 13 (depends on 10)

The electronic device according to claim 10, wherein the estimating the road condition feature representations of the road segments by using the time information comprises:
obtaining road condition features of the road segment at time points in a preset historical time length before the time information;
concatenating road network features of the road segment, the road condition features at time points in the preset historical time length before the time information and features of the time points in the historical time length, to obtain a spatiotemporal tensor corresponding to the road segment;
mapping the spatiotemporal tensor using an attention mechanism to obtain the road condition feature representation for estimating the road segment.

### Claim 14 (depends on 13)

The electronic device according to claim 13,
wherein the obtaining road condition features of the road segment at time points in a preset historical time length before the time information comprises:
obtaining, from road condition diagrams at time points in the preset historical time length before the time information, road condition sub-diagrams corresponding to the road segment and its context;
encoding the road condition sub-diagrams to obtain road condition features of the road segment at the time points in the preset historical time length before the time information.

### Claim 15 (depends on 13)

The electronic device according to claim 13, wherein in the concatenating, performing random masking on partial road condition features at time points in the preset historical time length.

### Claim 16 (depends on 10)

The electronic device according to claim 10, wherein the determining the estimated time consumption on the route comprises:
the integration subnetwork integrating according to the feature representation of time information, vector representations of road segments included by the route and road condition feature representations of road segments included by the route, and then respectively obtaining estimated time consumptions on the road segments through mapping of a fully-connected layer;
obtaining the estimated time consumption on the route according to the estimated time consumptions on the road segments.

### Claim 17 (depends on 16)

The electronic device according to claim 16,
wherein the minimizing a difference between the estimated time consumption and an actual time consumption on the route comprises:
determining a loss function according to the difference between the estimated time consumption on the route and the actual time consumption on the route, and performing feed-forward according to the loss function to update parameters of the route time consumption estimation model; or
determining a loss function according to a difference between estimated time consumptions on road segments on the route and actual time consumptions on the road segments, and performing feed-forward according to the loss function to update parameters of the route time consumption estimation model; or
determining a loss function according to the difference between the estimated time consumptions on road segments on the route and the actual time consumptions on the road segments, and the difference between the estimated time consumption on the route and the actual time consumption on the route, and performing feed-forward according to the loss function to update parameters of the route time consumption estimation model.

### Claim 18 (depends on 1)

An electronic device, comprising
at least one processor; and
a memory communicatively connected with the at least one processor;
wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to perform a method for estimating a route time consumption, wherein the method comprises:
obtaining a route to be estimated and time information for estimation;
inputting the route and the time information into a route time consumption estimation model to obtain an estimated time consumption on the route output by the route time consumption estimation model;
wherein the route time consumption estimation model is pre-built by the method according to claim 1.

### Claim 19

A non-transitory computer-readable storage medium storing computer instructions therein, wherein the computer instructions are used to cause the computer to perform a method for building a route time consumption estimation model, wherein the method comprises the following steps:
obtaining training data from user trajectory data, the training data comprising: a route through which a user passes, time information when the user passes through the route, and actual time consumption information for the user to pass through the route;
obtaining the route time consumption estimation model by using the training data, wherein the route time consumption estimation model comprises: a road condition subnetwork and an integration subnetwork;
the road condition subnetwork estimating road condition feature representations of road segments included by the route by using the time information and road network feature representations of road segments included by the route;
the integration subnetwork determining an estimated time consumption on the route according to a feature representation of the time information, vector representations of the road segments included by the route and road condition feature representations of the road segments included by the route;
a training target of the route time consumption estimation model being to minimize a difference between the estimated time consumption and an actual time consumption on the route.

### Claim 20 (depends on 1)

A non-transitory computer-readable storage medium storing computer instructions therein, wherein the computer instructions are used to cause the computer to perform a method for building a method for estimating a route time consumption, wherein the method comprises the following steps:
obtaining a route to be estimated and time information for estimation;
inputting the route and the time information into a route time consumption estimation model to obtain an estimated time consumption on the route output by the route time consumption estimation model;
wherein the route time consumption estimation model is pre-built by the method according to claim 1.
