Systems and methods for digital route planning
AssigneeBeijing Didi Infinity Technology and Development Co., Ltd.
InventorsRui Pan, Zheng Wang
Life of this patent
Estimating the term…
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.
Claims18
A method implemented on at least one device each of which has at least one processor and a storage device, the method comprising:
- obtaining, by the at least one processor, a first start point and a first end point relating to a road network, wherein the first start point is acquired from a location device;
- obtaining, by the at least one processor, a route recommendation model, wherein the route recommendation model is generated based on a method for generating a recommended route, the method comprising:
- obtaining a second start point and a second end point relating to the road network;
- obtaining a plurality of historical routes from a storage device, each of the plurality of historical routes including the second start point and the second end point;
- determining a plurality of links between the second start point and the second end point;
- determining primary weights of the plurality of links;
- determining one or more ordinary routes from the second start point to the second end point based, at least in part, on the primary weights of the plurality of links;
- adjusting primary weights of links on the one or more ordinary routes;
- adjusting primary weights of links on the historical routes;
- and
- determining the route recommendation model based on the adjusted weights of the links on the one or more ordinary routes and the adjusted weights of the links on the historical routes;
- determining, by the at least one processor, 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.
A system for recommending a route, comprising:
- a storage device including a set of instructions;
- at least one processor in communication with the storage device, wherein when executing the set of instructions, the at least one processor is configured to cause the system to:
- obtain a first start point and a first end point relating to a road network, wherein the first start point is acquired from a location device;
- obtain a second start point and a second end point relating to the road network;
- obtain, from a storage device, a plurality of historical routes, each of the plurality of historical routes including the second start point and the second end point;
- determine a plurality of links between the second start point and the second end point;
- determine primary weights of the plurality of links;
- determine one or more ordinary routes from the second start point to the second end point based, at least in part, on the primary weights of the plurality of links;
- adjust primary weights of links on the one or more ordinary routes;
- adjust primary weights of links on the historical routes;
- determine a route recommendation model based on the adjusted weights of the links on the one or more ordinary routes and the adjusted weights of the links on the historical routes;
- determine a recommended route from the first start point to the first end point based on the route recommendation model;
- and
- cause a user terminal to display an recommended route on the user interface.
A non-transitory computer readable medium storing instructions, the instructions, when executed by a computing device, causing the computing device to:
- obtain a first start point and a first end point relating to a road network, wherein the first start point is acquired from a location device;
- obtain a second start point and a second end point relating to the road network;
- obtain, from a storage device, a plurality of historical routes, each of the plurality of historical routes including the second start point and the second end point;
- determine a plurality of links between the second start point and the second end point;
- determine primary weights of the plurality of links;
- determine one or more ordinary routes from the second start point to the second end point based, at least in part, on the primary weights of the plurality of links;
- adjust primary weights of links on the one or more ordinary routes;
- adjust primary weights of links on the historical routes;
- determine a route recommendation model based on the adjusted weights of the links on the one or more ordinary routes and the adjusted weights of the links on the historical routes
- the route recommendation model being related to weights of a first plurality of links, the first plurality of links being between the first start point and the first end point;
- determine a recommended route from the first start point to the first end point based on the route recommendation model;
- and
- cause a user terminal to display the recommended route on an user interface.
Dependencies are inferred from the claim text.