Method and apparatus for generating route information, device, medium and product
Abstract
The present disclosure provides a method and apparatus for generating route information, a device, a medium and a product, relates to the field of computer technology and specifically to the field of artificial intelligence technology, and can be applied to map navigation scenarios. A specific implementation comprises: acquiring an origin and a destination; determining a candidate route set based on the origin and the destination; generating, for each candidate route in the candidate route set, weight information of the candidate route based on a predicted closure time length of a closed road, in response to determining that the closed road is present in the candidate route; and generating route information based on the weight information of the each candidate route in the candidate route set.
Claims
exact text as granted — not AI-modifiedWhat is claimed is:
1 . A method for generating route information, comprising:
acquiring an origin and a destination; determining a candidate route set based on the origin and the destination; generating, for each candidate route in the candidate route set, weight information of the candidate route based on a predicted closure time length of a closed road, in response to determining that the closed road is present in the candidate route; and generating route information based on the weight information of the each candidate route in the candidate route set.
2 . The method according to claim 1 , further comprising:
determining at least one of historical road closure information or real-time road closure information of the closed road; and determining the predicted closure time length of the closed road based on the at least one of historical road closure information or real-time road closure information.
3 . The method according to claim 1 , wherein generating the weight information of the candidate route based on the predicted closure time length of the closed road comprises:
determining a travel time length from the origin to the closed road; determining time consumption weight information of the candidate route based on the predicted closure time length of the closed road and the travel time length; and generating the weight information of the candidate route based on the time consumption weight information.
4 . The method according to claim 3 , wherein the determining time consumption weight information of the candidate route based on the predicted closure time length of the closed road and the travel time length comprises:
determining, in response to determining that the travel time length is greater than the predicted closure time length, the time consumption weight information of the candidate route based on the travel time length.
5 . The method according to claim 3 , wherein the determining time consumption weight information of the candidate route based on the predicted closure time length of the closed road and the travel time length comprises:
determining, in response to determining that the travel time length is less than or equal to the predicted closure time length, the time consumption weight information of the candidate route based on the predicted closure time length.
6 . The method according to claim 1 , wherein the generating route information based on the weight information of the each candidate route in the candidate route set comprises:
sorting, according to the weight information of the each candidate route in the candidate route set, the each candidate route to obtain each sorted candidate route; and generating the route information based on the each sorted candidate route.
7 . An electronic device, comprising:
at least one processor; and a memory that stores instructions, the instructions, when executed by the at least one processor, cause the at least one processor to perform operations for generating route information, the operations comprising: acquiring an origin and a destination; determining a candidate route set based on the origin and the destination; generating, for each candidate route in the candidate route set, weight information of the candidate route based on a predicted closure time length of a closed road, in response to determining that the closed road is present in the candidate route; and generating route information based on the weight information of the each candidate route in the candidate route set.
8 . The device according to claim 7 , the operations further comprising:
determining at least one of historical road closure information or real-time road closure information of the closed road; and determining the predicted closure time length of the closed road based on the at least one of historical road closure information or real-time road closure information.
9 . The device according to claim 7 , wherein generating the weight information of the candidate route based on the predicted closure time length of the closed road comprises:
determining a travel time length from the origin to the closed road; determining time consumption weight information of the candidate route based on the predicted closure time length of the closed road and the travel time length; and generating the weight information of the candidate route based on the time consumption weight information.
10 . The device according to claim 9 , wherein the determining time consumption weight information of the candidate route based on the predicted closure time length of the closed road and the travel time length comprises:
determining, in response to determining that the travel time length is greater than the predicted closure time length, the time consumption weight information of the candidate route based on the travel time length.
11 . The device according to claim 9 , wherein the determining time consumption weight information of the candidate route based on the predicted closure time length of the closed road and the travel time length comprises:
determining, in response to determining that the travel time length is less than or equal to the predicted closure time length, the time consumption weight information of the candidate route based on the predicted closure time length.
12 . The device according to claim 7 , wherein the generating route information based on the weight information of the each candidate route in the candidate route set comprises:
sorting, according to the weight information of the each candidate route in the candidate route set, the each candidate route to obtain each sorted candidate route; and generating the route information based on the each sorted candidate route.
13 . A non-transitory computer readable storage medium storing instructions that cause a computer to perform operations for generating route information, the operations comprising:
acquiring an origin and a destination; determining a candidate route set based on the origin and the destination; generating, for each candidate route in the candidate route set, weight information of the candidate route based on a predicted closure time length of a closed road, in response to determining that the closed road is present in the candidate route; and generating route information based on the weight information of the each candidate route in the candidate route set.
14 . The medium according to claim 13 , the operations further comprising:
determining at least one of historical road closure information or real-time road closure information of the closed road; and determining the predicted closure time length of the closed road based on the at least one of historical road closure information or real-time road closure information.
15 . The medium according to claim 13 , wherein generating the weight information of the candidate route based on the predicted closure time length of the closed road comprises:
determining a travel time length from the origin to the closed road; determining time consumption weight information of the candidate route based on the predicted closure time length of the closed road and the travel time length; and generating the weight information of the candidate route based on the time consumption weight information.
16 . The medium according to claim 15 , wherein the determining time consumption weight information of the candidate route based on the predicted closure time length of the closed road and the travel time length comprises:
determining, in response to determining that the travel time length is greater than the predicted closure time length, the time consumption weight information of the candidate route based on the travel time length.
17 . The medium according to claim 15 , wherein the determining time consumption weight information of the candidate route based on the predicted closure time length of the closed road and the travel time length comprises:
determining, in response to determining that the travel time length is less than or equal to the predicted closure time length, the time consumption weight information of the candidate route based on the predicted closure time length.
18 . The medium according to claim 13 , wherein the generating route information based on the weight information of the each candidate route in the candidate route set comprises:
sorting, according to the weight information of the each candidate route in the candidate route set, the each candidate route to obtain each sorted candidate route; and generating the route information based on the each sorted candidate route.Join the waitlist — get patent alerts
Track US2022244060A1 — get alerts on status changes and closely related new filings.
We store only your email — no account needed. See our privacy policy.