# US 2020/0400450 A1 · Systems and methods for digital route planning

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

- Number: US 2020/0400450 A1
- Document ID: US20200400450A1
- Status: Published application
- Kind: A1
- Application number: 17/012,196
- Filed: 2020-09-04
- Published: 2020-12-24
- Earliest claimed: 2017-05-16
- Assignees: Beijing Didi Infinity Technology and Development Co., Ltd.
- Applicants: Beijing Didi Infinity Technology and Development Co., Ltd.
- Inventors: Rui PAN; Zheng WANG
- Web page: https://patentgrep.com/patent/US20200400450A1

## CPC

- G01C 21/3446: {Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags or using precalculated routes}
- G01C 21/3453: {Special cost functions, i.e. other than distance or default speed limit of road segments}
- G06F 15/76: Architectures of general purpose stored program computers (with program plugboard G06F15/08; multicomputers G06F15/16)
- G06N 20/00: Machine learning
- G01C 21/3484: {Personalized, e.g. from learned user behaviour or user-defined profiles}
- 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)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## Abstract

A method for recommending a route includes obtaining a first start point and a first end point relating to a road network. The method also includes obtaining a route recommendation model. The method further includes determining a recommendation route from the first start point to the first end point based on the route recommendation model.

## Claims

### Claim at position 1

1-20. (canceled)

### Claim 21

A method implemented on at least one device each of which has at least one processor and a storage device, the method comprising:
obtaining a first start point and a first end point relating to a road network, wherein the road network includes multiple links, and the first start point and the first end point are acquired from a location device;
obtaining a route recommendation model, wherein a parameter of the route recommendation model includes weights of the multiple links of the road network, the weight of each link is determined based at least partially on a model different from the route recommendation model, and parameters of the model are updated in iterations according to an optimization algorithm;
determining a recommended route from the first start point to the first end point based on the route recommendation model; and
causing a user terminal to display the recommended route on an user interface.

### Claim 22 (depends on 21)

The method of claim 21, wherein the model includes a linear regression model.

### Claim 23 (depends on 22)

The method of claim 22, wherein parameters of the model include a first parameter related to road length and a second parameter related to road width.

### Claim 24 (depends on 23)

The method of claim 23, wherein the first parameter and the second parameter are determined according to a maximum margin planning (MMP) algorithm or a maximum entropy inverse reinforcement learning (IRL) algorithm.

### Claim 25 (depends on 24)

The method of claim 24, wherein the updates of the parameters of the model in the iterations are different for a link of the multiple links of the road network on a historical route and a link of the multiple links of the road network on an ordinary route.

### Claim 26 (depends on 25)

The method of claim 25, wherein the ordinary route is determined according to an MMP algorithm, the ordinary route being the shortest route from a second start point to a second end point.

### Claim 27 (depends on 25)

The method of claim 25, wherein the parameters of the model remain unchanged if the link is neither on the ordinary route nor on the historical route.

### Claim 28 (depends on 25)

The method of claim 25, further comprising:
obtaining validation data;
determining a hit rate of the recommended route based on the validation data, the recommended route being determined based on the route recommendation model;
determining whether the hit rate is smaller than a threshold; and
in response to the hit rate being smaller than the threshold, adjusting a weight of the link on ordinary route of the weights and a weight of the link on the historical route of the weights .

### Claim 29 (depends on 28)

The method of claim 28, further comprising:
in response to the hit rate being larger than the threshold, outputting the route recommendation model to the user terminal.

### Claim 30

A system, comprising:
at least one storage medium including a set of instructions; and
at least one processor configured to communicate with the at least one storage medium, wherein when executing the set of instructions, the at least one processor is directed to perform operations comprising:
obtaining a first start point and a first end point relating to a road network, wherein the road network includes multiple links, and the first start point and the first end point are acquired from a location device;
obtaining a route recommendation model, wherein a parameter of the route recommendation model includes weights of the multiple links of the road network, the weight of each link is determined based at least partially on a model different from the route recommendation model, and parameters of the model are updated in iterations according to an optimization algorithm;
determining a recommended route from the first start point to the first end point based on the route recommendation model; and
causing a user terminal to display the recommended route on an user interface.

### Claim 31 (depends on 30)

The system of claim 30, wherein the model includes a linear regression model.

### Claim 32 (depends on 31)

The system of claim 31, wherein parameters of the model include a first parameter related to road length and a second parameter related to road width.

### Claim 33 (depends on 32)

The system of claim 32, wherein the first parameter and the second parameter are determined according to a maximum margin planning (MMP) algorithm or a maximum entropy inverse reinforcement learning (IRL) algorithm.

### Claim 34 (depends on 32)

The system of claim 32, wherein the updates of the parameters of the model in the iterations are different for a link of the multiple links of the road network on a historical route and a link of the multiple links of the road network on an ordinary route.

### Claim 35 (depends on 34)

The system of claim 34, wherein the ordinary route is determined according to an MMP algorithm, the ordinary route being the shortest route from a second start point to a second end point.

### Claim 36 (depends on 34)

The system of claim 34, wherein the parameters of the model remain unchanged if the link is neither on the ordinary route nor on the historical route.

### Claim 37 (depends on 34)

The system of claim 34, further comprising:
obtaining validation data;
determining a hit rate of the recommended route based on the validation data, the recommended route being determined based on the route recommendation model;
determining whether the hit rate is smaller than a threshold; and
in response to the hit rate being smaller than the threshold, adjusting a weight of the link on ordinary route of the weights and a weight of the link on the historical route of the weights.

### Claim 38 (depends on 37)

The system of claim 37, further comprising:
in response to the hit rate being larger than the threshold, outputting the route recommendation model to the user terminal.

### Claim 39

A non-transitory computer readable medium storing instructions, the instructions, when executed by a computing device, causing the computing device to perform a method, the method comprising:
obtaining a first start point and a first end point relating to a road network, wherein the road network includes multiple links, and the first start point and the first end point are acquired from a location device;
obtaining a route recommendation model, wherein a parameter of the route recommendation model includes weights of the multiple links of the road network, the weight of each link is determined based at least partially on a model different from the route recommendation model, and parameters of the model are updated in iterations according to an optimization algorithm;
determining a recommended route from the first start point to the first end point based on the route recommendation model; and
causing a user terminal to display the recommended route on an user interface.
