US2022244060A1PendingUtilityA1

Method and apparatus for generating route information, device, medium and product

Assignee: BEIJING BAIDU NETCOM SCI & TECH CO LTDPriority: Sep 30, 2021Filed: Apr 21, 2022Published: Aug 4, 2022
Est. expirySep 30, 2041(~15.2 yrs left)· nominal 20-yr term from priority
G08G 1/096844G08G 1/096838G08G 1/0968G01C 21/3446G01C 21/3492G01C 21/3461
51
PatentIndex Score
0
Cited by
0
References
0
Claims

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-modified
What 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.