CN-122015868-A - Vehicle navigation path optimization method and device, electronic equipment and storage medium

CN122015868ACN 122015868 ACN122015868 ACN 122015868ACN-122015868-A

Abstract

The application relates to the technical field of vehicles and discloses a vehicle navigation path optimization method, a vehicle navigation path optimization device, electronic equipment and a storage medium. The method comprises the steps of recording driving track data of a vehicle, identifying repeated trips of any non-driving position user based on the driving track data, further screening non-driving position on-off vehicle points in a clustering mode under each repeated trip, establishing a user commute behavior model to output the confidence scores of the on-off vehicle points of each non-driving position, responding to a navigation request initiated by the user, detecting whether a current navigation route comprises the on-off vehicle points of which the confidence scores meet preset conditions, and inserting at least the on-off vehicle points of the non-driving position as implicit passing points into the current navigation route to obtain an optimized navigation route when the current navigation route comprises the on-off vehicle points of the non-driving position of which the confidence scores meet preset conditions and the on-off vehicle points of the non-driving position meet preset conditions. The application is at least beneficial to improving the navigation intellectualization level and the user experience.

Inventors

WANG NANNAN

Assignees

中国第一汽车股份有限公司
一汽(北京)软件科技有限公司

Dates

Publication Date: 20260512
Application Date: 20260323

Claims (10)

1. The vehicle navigation path optimizing method is characterized by at least comprising the following steps: Recording driving track data of a vehicle, identifying repeated trips of any non-driving-position user based on the driving track data, and screening non-driving-position get-on and get-off points under each repeated trip according to at least parking time, state changes of corresponding non-driving positions before and after parking, repeated occurrence times of parking positions in the similar trips and geographic coordinate deviation clusters of the parking positions in the similar trips; establishing a user commute behavior model at least related to the non-driving position on-off point, the travel direction, the time period and the starting and ending point pair so as to output the position score of each non-driving position on-off point; responding to a navigation request initiated by a user, and detecting whether the current navigation route comprises the non-driving position on-off point position of which the confidence score meets a preset condition; And when the current navigation route comprises the non-driving position on-off point position with the confidence score meeting the preset condition and the non-driving position on-off point position meeting the set condition, at least inserting the non-driving position on-off point position into the current navigation route as an implicit passing point to obtain an optimized navigation route.
2. The method for optimizing a vehicle navigation path according to claim 1, wherein when the current navigation route includes the non-driving on/off point whose confidence score satisfies the preset condition, and the non-driving on/off point satisfies a set condition, inserting at least the non-driving on/off point as an implicit passing point into the current navigation route to obtain an optimized navigation path, at least specifically including: And when the current navigation route comprises the non-driving position on-off point position with the confidence score meeting the preset condition and the ratio of time loss generated by the non-driving position on-off point position to the total use time of the navigation route does not exceed a preset threshold, at least inserting the non-driving position on-off point position into the current navigation route as the implicit passing point to obtain the optimized navigation route.
3. The method for optimizing a vehicle navigation path according to claim 1, wherein after said detecting whether the current navigation route includes the non-driving on-off point where the confidence score satisfies a preset condition in response to the user-initiated navigation request, further comprising at least: And when the current navigation route comprises the non-driving position on-off point position with the confidence score meeting the preset condition, but the non-driving position on-off point position does not meet the set condition, providing route optimization options of point position confirmation or point position neglect for a user at least through prompting a pushing mode, and further updating the current navigation route according to user selection.
4. The vehicle navigation path optimization method according to claim 3, wherein when the current navigation route includes the non-driving on/off point location whose confidence score satisfies the preset condition but the non-driving on/off point location does not satisfy the set condition, providing a route optimization option of point location confirmation or point location omission for a user at least by prompting a push form, and further updating the current navigation route according to a user selection, further comprising: and when the number of times of neglecting the user point positions of any non-driving position on-off point position reaches a preset number of times limit value, reducing the position degree score of the on-off point position corresponding to the non-driving position until the point position fails.
5. A vehicle navigation path optimizing apparatus for performing the vehicle navigation path optimizing method according to any one of claims 1 to 4; The vehicle navigation path optimizing device at least comprises: The point screening module is used for acquiring driving track data of the vehicle, identifying repeated trips of any non-driving position user based on the driving track data, and further screening non-driving position on-off points in a clustering mode according to at least parking duration, state changes of corresponding non-driving positions before and after parking, repeated occurrence times of parking positions in the same type of trips and geographic coordinate deviation of the parking positions in the same type of trips; the scoring output module is used for establishing a user commute behavior model at least related to the non-driving position on-off point, the travel direction, the time period and the starting and ending point pair so as to output the confidence score of each non-driving position on-off point; The point position detection module is used for responding to a navigation request initiated by a user and detecting whether the current navigation route comprises the non-driving position on-off point position of which the confidence score meets a preset condition; And the route optimization module is used for inserting the non-driving position on-off point into the current navigation route as an implicit passing point to obtain an optimized navigation route when the current navigation route comprises the non-driving position on-off point with the confidence score meeting the preset condition and the non-driving position on-off point meets the set condition.
6. The vehicle navigation path optimization apparatus according to claim 5, wherein the route optimization module is at least specifically configured to: And when the current navigation route comprises the non-driving position on-off point position with the confidence score meeting the preset condition and the ratio of time loss generated by the non-driving position on-off point position to the total use time of the navigation route does not exceed a preset threshold, at least inserting the non-driving position on-off point position into the current navigation route as the implicit passing point to obtain the optimized navigation route.
7. The vehicle navigation path optimization apparatus according to claim 5, further comprising at least an option pushing module; The option pushing module is at least used for: And when the current navigation route comprises the non-driving position on-off point position with the confidence score meeting the preset condition, but the non-driving position on-off point position does not meet the set condition, providing route optimization options of point position confirmation or point position neglect for a user at least through prompting a pushing mode, and further updating the current navigation route according to user selection.
8. The vehicle navigation path optimization apparatus according to claim 7, further comprising at least a score reduction module; The score reduction module is at least for: and when the number of times of neglecting the user point positions of any non-driving position on-off point position reaches a preset number of times limit value, reducing the position degree score of the on-off point position corresponding to the non-driving position until the point position fails.
9. An electronic device comprising a memory and a processor, the memory storing a computer program executable on the processor, characterized in that the processor implements the steps of the car navigation path optimization method of any one of claims 1-4 when the program is executed.
10. A computer readable storage medium having stored thereon a computer program, characterized in that the computer program, when executed by a processor, implements the steps of the car navigation path optimization method of any one of claims 1-4.

Description

Vehicle navigation path optimization method and device, electronic equipment and storage medium Technical Field The present invention relates to the field of vehicle technologies, and in particular, to a method and apparatus for optimizing a vehicle navigation path, an electronic device, and a storage medium. Background Currently, when planning a route, a mainstream car navigation system (such as a Goodyear map, a hundred degree map, a Google Maps, etc.) generally generates a direct route with the shortest time or shortest distance only according to a start point and an end point input by a user. However, in an actual commute scenario, many users have highly regular travel behaviors, such as getting off or on a bus at some fixed location (e.g., subway station, school, cell gate) at all times, for example, on a daily commute. If the user does not manually add the position as a path point, the navigation system ignores the requirement and directly guides the vehicle to drive to a final destination, so that the user needs to temporarily interrupt navigation and manually detour, and the driving safety and experience are seriously affected. In the prior art, although some systems support a memory function of 'common places', the memory function is mainly used for quickly selecting starting points/end points, route points cannot be automatically deduced and inserted when no explicit instruction exists, and research for predicting destinations based on algorithms such as machine learning exists, but an automatic recognition and path re-planning mechanism aiming at 'middle get-on/get-off events' is quite available. Disclosure of Invention The invention aims to provide a vehicle-mounted navigation path optimization method, device, electronic equipment and storage medium, which at least can solve the problem that the existing vehicle-mounted navigation system can not automatically identify fixed non-main driving boarding and disembarking points in the way of user commuting, and provide a method capable of intelligently inserting reasonable passing points in a navigation path without manual setting of a user, thereby being beneficial to improving navigation intelligence level and user experience. In order to solve the above technical problems, in a first aspect, the present invention provides a vehicle navigation path optimization method, which at least includes: Recording driving track data of a vehicle, identifying repeated trips of any non-driving-position user based on the driving track data, and screening non-driving-position get-on and get-off points under each repeated trip according to at least parking time, state changes of corresponding non-driving positions before and after parking, repeated occurrence times of parking positions in the similar trips and geographic coordinate deviation clusters of the parking positions in the similar trips; establishing a user commute behavior model at least related to the non-driving position on-off point, the travel direction, the time period and the starting and ending point pair so as to output the position score of each non-driving position on-off point; responding to a navigation request initiated by a user, and detecting whether the current navigation route comprises the non-driving position on-off point position of which the confidence score meets a preset condition; And when the current navigation route comprises the non-driving position on-off point position with the confidence score meeting the preset condition and the non-driving position on-off point position meeting the set condition, at least inserting the non-driving position on-off point position into the current navigation route as an implicit passing point to obtain an optimized navigation route. Optionally, when the current navigation route includes the non-driving position on/off point location with the confidence score meeting the preset condition and the non-driving position on/off point location meets a set condition, at least inserting the non-driving position on/off point location as an implicit passing point into the current navigation route to obtain an optimized navigation path, where the method at least specifically includes: And when the current navigation route comprises the non-driving position on-off point position with the confidence score meeting the preset condition and the ratio of time loss generated by the non-driving position on-off point position to the total use time of the navigation route does not exceed a preset threshold, at least inserting the non-driving position on-off point position into the current navigation route as the implicit passing point to obtain the optimized navigation route. Optionally, after the detecting whether the current navigation route includes the non-driving on-off point location with the confidence score meeting a preset condition in response to the navigation request initiated by the user, at least further includes: And when the current navigation rout