CN112050823A - Navigation destination correction method and device and computer storage medium - Google Patents
Navigation destination correction method and device and computer storage medium Download PDFInfo
- Publication number
- CN112050823A CN112050823A CN201910490733.0A CN201910490733A CN112050823A CN 112050823 A CN112050823 A CN 112050823A CN 201910490733 A CN201910490733 A CN 201910490733A CN 112050823 A CN112050823 A CN 112050823A
- Authority
- CN
- China
- Prior art keywords
- historical parking
- destination
- navigation
- historical
- navigation destination
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Social Psychology (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
The invention discloses a navigation destination correction method, a navigation destination correction device and a computer storage medium, wherein the navigation destination correction method comprises the following steps: acquiring a historical navigation destination and a corresponding historical parking flameout position of a vehicle; acquiring a historical parking stall position set according to a historical parking stall position corresponding to a confirmed target navigation destination, wherein the target navigation destination is any one of the historical navigation destinations; clustering the historical parking flameout position set to obtain a historical parking flameout position corresponding to a clustering center; and after receiving a navigation searching instruction taking the target navigation destination as a destination to be searched, correcting the destination to be searched to be a historical parking flameout position corresponding to the clustering center. According to the navigation destination correction method, the navigation destination correction device and the computer storage medium, the navigation destination is corrected according to the historical parking flameout position of the vehicle, the accuracy of the navigation destination can be effectively improved, and the user experience is improved.
Description
Technical Field
The present invention relates to the field of navigation, and in particular, to a method and an apparatus for correcting a navigation destination, and a computer storage medium.
Background
With the rapid development of economy, the number of buildings such as roads and houses is increased, and the road conditions are more complicated due to the overlapped layout of the buildings. Navigation applications are widely used to provide a navigation route from a departure point to a destination point, and generally, a user inputs a name of a navigation destination and then selects any displayed coordinate or object as the destination in a navigation system for navigation. In the related art, due to the reason that the positioning accuracy of the navigation application program is not high enough, the user may not be able to directly find a really required destination on the navigation application program, for example, only a place name, a coordinate and the like of an upper level of the destination are on a map presented by the navigation application program, and therefore, the user cannot acquire an accurate navigation destination for navigation, which affects the user experience.
Disclosure of Invention
The invention aims to provide a navigation destination correction method, a navigation destination correction device and a computer storage medium, which can effectively improve the accuracy of a navigation destination and improve the user experience.
In order to achieve the purpose, the technical scheme of the invention is realized as follows:
in a first aspect, an embodiment of the present invention provides a navigation destination correction method, where the navigation destination correction method includes:
acquiring a historical navigation destination and a corresponding historical parking flameout position of a vehicle;
acquiring a historical parking stall position set according to a historical parking stall position corresponding to a confirmed target navigation destination, wherein the target navigation destination is any one of the historical navigation destinations;
clustering the historical parking flameout position set to obtain a historical parking flameout position corresponding to a clustering center;
and after receiving a navigation searching instruction taking the target navigation destination as a destination to be searched, correcting the destination to be searched to be a historical parking flameout position corresponding to the clustering center.
As one embodiment, before acquiring the set of historical parking stall positions according to the historical parking stall positions corresponding to the confirmed target navigation destination, the method further includes:
acquiring the distance between a historical navigation destination and a corresponding historical parking flameout position;
and when the distance is determined to be larger than a preset first distance threshold value, deleting the historical navigation destination and the corresponding historical parking flameout position.
As one embodiment, the acquiring a set of historical parking stall positions according to the historical parking stall positions corresponding to the confirmed target navigation destination includes:
acquiring a historical parking flameout position, wherein the distance between the historical parking flameout position and the target navigation destination is smaller than a preset second distance threshold value, according to the historical parking flameout position corresponding to the confirmed target navigation destination;
and acquiring a historical parking stall position set according to the historical parking stall positions of which the distance to the target navigation destination is smaller than a preset first distance threshold.
As an embodiment, the clustering the historical parking stall position set to obtain the historical parking stall position corresponding to the clustering center includes:
clustering the historical parking and flameout position set by adopting a density clustering algorithm to obtain a historical parking and flameout position set cluster with the highest density;
and selecting the historical parking flameout position meeting the set condition from the historical parking flameout position set cluster as the historical parking flameout position corresponding to the cluster center.
As one of the embodiments, the setting condition is that an average value of distances to all the historical parking stall positions in the cluster of the set of historical parking stall positions is minimum.
As an embodiment, the clustering the historical parking stall position set to obtain the historical parking stall position corresponding to the clustering center includes:
counting the occurrence times of different historical parking flameout positions in the historical parking flameout position set;
and taking the historical parking flameout position with the maximum occurrence frequency as the historical parking flameout position corresponding to the clustering center.
As an embodiment, the modifying the destination to be searched to the historical parking stall position corresponding to the cluster center includes:
sending a recommendation message whether to modify the destination to be searched to the historical parking flameout position corresponding to the clustering center;
and if a confirmation instruction aiming at the recommendation message is received, correcting the destination to be searched to be a historical parking flameout position corresponding to the clustering center.
As one embodiment, the method is applied to a vehicle navigation device, and the operation of sending out the recommendation message whether to correct the destination to be searched to the historical parking stall position corresponding to the clustering center is as follows:
and sending a recommendation message for judging whether the destination to be searched is corrected to be the historical parking flameout position corresponding to the clustering center when detecting that the vehicle-mounted navigation equipment starts a navigation destination correction function.
As one embodiment, the method is applied to a cloud server, and the obtaining of the historical navigation destination and the corresponding historical parking stall position of the vehicle comprises:
and receiving the historical navigation destination and the corresponding historical parking flameout position of the vehicle where the vehicle-mounted navigation equipment is located, which are reported by the vehicle-mounted navigation equipment.
In a second aspect, an embodiment of the present invention provides a navigation destination correcting apparatus, including: a processor and a memory storing a computer program, the steps of the navigation destination correction method according to the first aspect being implemented when the computer program is run by the processor.
In a third aspect, an embodiment of the present invention provides a computer storage medium, in which a computer program is stored, and the computer program, when executed by a processor, implements the steps of the navigation destination correction method according to the first aspect.
The embodiment of the invention provides a navigation destination correction method, a navigation destination correction device and a computer storage medium, wherein the navigation destination correction method comprises the following steps: acquiring a historical navigation destination and a corresponding historical parking flameout position of a vehicle; acquiring a historical parking stall position set according to a historical parking stall position corresponding to a confirmed target navigation destination, wherein the target navigation destination is any one of the historical navigation destinations; clustering the historical parking flameout position set to obtain a historical parking flameout position corresponding to a clustering center; and after receiving a navigation searching instruction taking the target navigation destination as a destination to be searched, correcting the destination to be searched to be a historical parking flameout position corresponding to the clustering center. Therefore, the navigation destination is corrected according to the historical parking flameout position of the vehicle, so that the navigation destination is corrected to be the position which the user really wants to go, the accuracy of the navigation destination can be effectively improved, and the user experience is improved.
Drawings
Fig. 1 is a schematic application environment diagram of a navigation destination correction method according to an embodiment of the present invention;
fig. 2 is a schematic flowchart of a navigation destination correction method according to an embodiment of the present invention;
fig. 3 is a schematic structural diagram of a navigation destination correcting apparatus according to an embodiment of the present invention.
Detailed Description
The technical scheme of the invention is further elaborated by combining the drawings and the specific embodiments in the specification. Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. The terminology used in the description of the invention herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. As used herein, the term "and/or" includes any and all combinations of one or more of the associated listed items.
Fig. 1 is a schematic view of an application environment of the navigation destination correction method according to the embodiment of the present invention, which includes a vehicle-mounted navigation device 10 and a cloud server 11, where the vehicle-mounted navigation device 10 is connected to the cloud server 11 through a network 12, and the network 13 may be a mobile communication network, for example, a wireless fidelity network, a long term evolution network, a 4G network, or a 5G network. The vehicle-mounted navigation device 10 collects a historical navigation destination and a corresponding historical parking stall position of a vehicle where the vehicle-mounted navigation device 10 is located, and sends the historical navigation destination and the corresponding historical parking stall position of the vehicle to the cloud server 11 through the network 13. After receiving the historical navigation destinations and the corresponding historical parking flameout positions of the vehicle sent by the vehicle-mounted navigation device 10, the cloud server 11 takes any one of the historical navigation destinations as a target navigation destination, acquires a set of historical parking flameout positions according to the historical parking flameout positions corresponding to the target navigation destination, clusters the set of historical parking flameout positions, acquires the historical parking flameout positions corresponding to a cluster center, and corrects the destination to be searched to the historical parking flameout position corresponding to the cluster center after receiving a navigation search instruction taking the target navigation destination as the destination to be searched. Therefore, the navigation destination can be corrected according to the historical parking flameout position of the vehicle, the navigation destination can be corrected to be the position which the user really wants to go, the accuracy of the navigation destination can be effectively improved, and the user experience can be improved. Here, the in-vehicle navigation apparatus may be an electronic apparatus provided inside a vehicle and having a navigation function, wherein the navigation function is realized by means of a global positioning system, a beidou navigation system, or a greens navigation system. Optionally, the vehicle-mounted navigation device may also be a part of the vehicle-mounted device. The cloud server 11 may be a physical server or a logical server formed by virtualizing a plurality of physical servers, or may be a server cluster formed by a plurality of servers capable of communicating with each other.
Referring to fig. 2, a navigation destination correction method provided in the embodiment of the present invention can be applied to the vehicle-mounted navigation device 10 or the cloud server 11 shown in fig. 1, and includes the following steps:
step S101: acquiring a historical navigation destination and a corresponding historical parking flameout position of a vehicle;
it should be noted that the navigation destination of the vehicle corresponds to the parking stall position one by one, that is, the vehicle corresponds to one parking stall position each time the vehicle navigates to any one navigation destination based on the navigation application, the navigation destination refers to a destination input or confirmed by the user in the navigation application, and the parking stall position refers to a position where the vehicle turns off the engine and stops traveling after or before reaching the navigation destination based on the navigation path. The obtaining of the historical navigation destination and the corresponding historical parking stall position of the vehicle may be that the vehicle-mounted navigation device collects or records the historical navigation destination and the corresponding historical parking stall position of the vehicle, or the cloud server receives the historical navigation destination and the corresponding historical parking stall position of the vehicle sent by the vehicle-mounted navigation device. The historical navigation destination of the vehicle is a navigation destination selected by a user in the process of driving the vehicle by using vehicle-mounted navigation equipment within a preset time length before the current time, such as 30 days, 90 days and the like, and the corresponding historical parking flameout position is a position corresponding to the final parking flameout of the vehicle in the process of navigating to the navigation destination by using the vehicle-mounted navigation equipment. For example, if the xiaoming drives the vehicle on 8/1/2010, navigates the vehicle using the vehicle-mounted navigation device with the position a as a starting point and the position B as a destination, and performs a parking stall operation on the vehicle after reaching the position B, the navigation destination is the position B, and the corresponding parking stall position is also the position B.
It is understood that the car navigation device may provide a corresponding navigation service through a navigation application installed in the car navigation device. However, due to reasons such as insufficient positioning accuracy of the navigation application program or incomplete map data, after a destination is input for searching, only the location information such as the place name and coordinates of the destination at the previous stage may be included in the search results presented by the navigation application program, or only the location information such as buildings near the destination may be included in the search results presented by the navigation application program, and the user may only select a location closer to the really desired destination as the navigation destination from the search results, so that the user may need to continue to travel to reach the real destination after driving the vehicle to reach the navigation destination indicated by the vehicle-mounted navigation device, and then stop the vehicle at the real destination. Therefore, the navigation destination of the vehicle may be the same as or different from the corresponding parking stall position, that is, when the navigation destination is the destination that the user really wants to go, the navigation destination of the vehicle may be the same as the corresponding parking stall position, and when the navigation destination is not the destination that the user really wants to go, the navigation destination of the vehicle may be different from the corresponding parking stall position. Taking the vehicle-mounted navigation device as an example of a part of a vehicle machine, the vehicle machine can provide a navigation interface in the process of driving a vehicle by a user, and the vehicle-mounted navigation device detects a destination input by the user in the navigation interface provided by the vehicle machine and takes the destination as a navigation destination for navigation. After the user arrives at the navigation destination according to the navigation prompt, if the vehicle stops and stops flaming out at the moment, the navigation destination is the same as the parking flameout position, if the vehicle does not stop and flame out at the moment but continues to run, the position where the vehicle finally stops and flame out is recorded as the parking flameout position corresponding to the navigation destination, and the navigation destination is different from the corresponding parking flameout position.
Step S102: acquiring a historical parking stall position set according to a historical parking stall position corresponding to a confirmed target navigation destination, wherein the target navigation destination is any one of the historical navigation destinations;
specifically, the vehicle-mounted navigation device or the cloud server analyzes the historical navigation destinations and the corresponding historical parking stall positions of the vehicle acquired in step S101, sequentially selects each historical navigation destination as a target navigation destination, and acquires a historical parking stall position set corresponding to the target navigation destination according to the historical parking stall positions corresponding to the confirmed target navigation destination.
It should be noted that, since the user may use the same destination as the navigation destination for navigation for multiple times, the same navigation destination may exist in the obtained historical navigation destinations of the vehicle, and the merging analysis of the same navigation destination in the present embodiment may correspond to multiple historical parking stall positions when the navigation destination is used as the target navigation destination. For example, assume that the vehicle's historical navigation destination and corresponding historical parking stall location include the following three pieces of information: when the navigation destination is the position A, the corresponding parking flameout position is the position B, when the navigation destination is the position C, the corresponding parking flameout position is the position D, when the navigation destination is the position A, the corresponding parking flameout position is the position E, and when the target navigation destination is the position A, the corresponding parking flameout position is respectively provided with the position B and the position E.
It can be understood that, in practical applications, a user may only use navigation to temporarily go to a certain destination while driving a vehicle, and after the vehicle reaches the destination, the user does not perform parking stall operation on the vehicle, but continues to drive the vehicle to a next location far away from the destination, and finally performs parking stall operation on the vehicle at the location, at which time, it may not make sense to analyze the navigation destination and the corresponding parking stall position generated by the navigation operation, and may also affect the processing speed. In an embodiment, before acquiring the historical parking stall position set according to the historical parking stall position corresponding to the confirmed target navigation destination, the method may further include: acquiring the distance between a historical navigation destination and a corresponding historical parking flameout position; and when the distance is determined to be larger than a preset first distance threshold value, deleting the historical navigation destination and the corresponding historical parking flameout position. Here, the first distance threshold may be set according to actual requirements, for example, may be set to 3 km, 5 km, and the like. When the distance between one navigation destination and the corresponding parking stall position is larger than the preset first distance threshold, it indicates that the distance between the two navigation destinations is long, and the user may only go to the navigation destination temporarily, for example, the user only goes to the navigation destination to receive a person, or the user may also be caused by the fact that the user cannot stop nearby due to the temporary activity at the navigation destination and only stops the vehicle at a place far away from the navigation destination. For example, if the xiao ming needs to drive a vehicle to go to a railway station from a residential district to receive friends, because the xiao ming is unfamiliar with roads going to the railway station, the destination is the railway station by inputting the map application on the vehicle machine, the train goes to the railway station according to a navigation path planned by the map application, and the vehicle does not stop and flameout after the xiao ming arrives at the railway station, but leaves the railway station immediately after receiving friends, and stops and flameout after arriving at the residential district. In this case, since the location of the cell as the parking stall location corresponding to the navigation destination is meaningless for the train station, it is possible to delete the record of the location of the train station and the corresponding cell. Therefore, the navigation destination and the corresponding parking flameout position which lack analytical significance are deleted, so that the data are screened, the calculated amount of the corresponding data is reduced, and the processing speed can be effectively increased.
Here, the acquisition of the set of the historical parking stall positions from the historical parking stall positions corresponding to the confirmed target navigation destinations aims to acquire the set of the historical parking stall positions corresponding to each target navigation destination. For the historical parking stall position set corresponding to each target navigation destination, all the historical parking stall positions corresponding to the target navigation destination may be included in the historical parking stall position set, or only a part of the historical parking stall positions corresponding to the target navigation destination may be included in the historical parking stall position set. In one embodiment, the acquiring a set of historical parking stall positions according to the historical parking stall positions corresponding to the confirmed target navigation destination includes: acquiring a historical parking flameout position, wherein the distance between the historical parking flameout position and the target navigation destination is smaller than a preset second distance threshold value, according to the historical parking flameout position corresponding to the confirmed target navigation destination; and acquiring a historical parking stall position set according to the historical parking stall positions of which the distance to the target navigation destination is smaller than a preset second distance threshold. It is understood that, in practical situations, since the user usually knows the approximate location of the desired destination, the user may choose to stop the vehicle at a nearby location after driving the vehicle to the input or selected navigation destination, that is, the distance between the navigation destination and the stop-and-go location corresponding to the navigation destination should be small, for example, the distance is smaller than the preset second distance threshold, and at this time, the stop-and-go location corresponding to the navigation destination may be meaningful relative to the navigation destination. Here, the second distance threshold may be set according to actual needs, for example, may be set to 1 km, 3 km, and the like, and the second distance threshold is smaller than the first distance threshold. For example, if the xiaoming sets an first shopping mall as a navigation destination, the xiaoming usually selects a parking lot inside the first shopping mall or a parking available area near the first shopping mall to stop the vehicle when the vehicle is driven to the first shopping mall. For another example, if the user needs to drive a vehicle to a train station from a residential district to pick up friends from the train station, the user is unfamiliar with the road to the train station, and the destination is the train station by inputting the map application on the vehicle machine, the user goes to the train station according to the navigation path planned by the map application, and if the user arrives at the train station after the user arrives at the train station, the vehicle is parked and stalled after the user drives the vehicle to a free parking vehicle position near the train station due to the fact that the vehicle cannot be parked in the train station, and at the moment, the free parking vehicle position serving as the parking stall position corresponding to the navigation destination is significant for the train station, and the free parking vehicle position can be used as the parking stall position corresponding to the train station. Therefore, only the corresponding parking stall position with the distance between the navigation destination and the navigation destination smaller than the preset second distance threshold is added into the historical parking stall position set, so that data are screened, the calculated amount of the corresponding data is reduced, the effectiveness of the historical parking stall position set can be improved, and the processing speed is effectively increased.
Step S103: clustering the historical parking flameout position set to obtain a historical parking flameout position corresponding to a clustering center;
specifically, for a historical parking stall position set corresponding to each target navigation destination, clustering is performed on the historical parking stall position set according to an existing clustering algorithm, so as to obtain a historical parking stall position corresponding to a clustering center in the historical parking stall position set, which may also be referred to as a central historical parking stall position.
Here, the clustering algorithm may be a density clustering algorithm, such as a DBSCAN algorithm, and the clustering algorithm used in this embodiment is not specifically limited.
Step S104: and after receiving a navigation searching instruction taking the target navigation destination as a destination to be searched, correcting the destination to be searched to be a historical parking flameout position corresponding to the clustering center.
Here, after receiving a navigation search instruction with the target navigation destination as a destination to be searched, the vehicle-mounted navigation device or the cloud server may directly and automatically correct the destination to be searched to a historical parking stall position corresponding to the cluster center. In an embodiment, the modifying the destination to be searched to the historical parking stall position corresponding to the cluster center may include: sending a recommendation message whether to modify the destination to be searched to the historical parking flameout position corresponding to the clustering center; and if a confirmation instruction aiming at the recommendation message is received, correcting the destination to be searched to be a historical parking flameout position corresponding to the clustering center. Here, the sending of the recommendation message whether to correct the destination to be searched to the historical parking stall position corresponding to the cluster center after receiving the navigation search instruction with the target navigation destination as the destination to be searched may be that the vehicle-mounted navigation device sends the recommendation message whether to correct the destination to be searched to the historical parking stall position corresponding to the cluster center after receiving the navigation search instruction with the target navigation destination as the destination to be searched, or the cloud server sends the recommendation message whether to correct the destination to be searched to the historical parking stall position corresponding to the cluster center after receiving the navigation search instruction with the target navigation destination as the destination to be searched.
It can be understood that, taking the vehicle-mounted navigation device as a part of a vehicle-mounted navigation device as an example, after detecting that a target navigation destination is input as a destination to be searched in a navigation interface provided by the vehicle-mounted navigation device by a user, the vehicle-mounted navigation device sends a recommendation message whether to modify the destination to be searched to a historical parking stall position corresponding to the cluster center, that is, displays on a screen of the vehicle-mounted navigation device a recommendation message whether to modify the destination to be searched to a historical parking stall position corresponding to a cluster center obtained by clustering a set of historical parking stall positions corresponding to the target navigation destination, and if a confirmation instruction is received to determine that the destination to be searched is modified to the historical parking stall position corresponding to the cluster center, that is, the user needs to take the historical parking stall position corresponding to the cluster center as the destination to be searched, a corresponding navigation route may be generated with the historical parking stall position corresponding to the cluster center as a destination. For example, if a target navigation destination is the east cell 1 and a historical parking fire-extinguishing position corresponding to the clustering center is the east cell 10, the vehicle-mounted navigation device may send a recommendation message indicating whether the east cell 10 is the destination or not after the user inputs the east cell 1 as the destination in the navigation interface provided by the vehicle-mounted navigation device.
In summary, the navigation destination correction method provided by the embodiment of the invention corrects the navigation destination according to the historical parking stall position of the vehicle, so that the navigation destination is corrected to a position really desired by the user, the accuracy of the navigation destination can be effectively improved, and the user experience can be improved.
In an embodiment, the clustering the historical parking stall position set to obtain the historical parking stall position corresponding to a clustering center includes: clustering the historical parking and flameout position set by adopting a density clustering algorithm to obtain a historical parking and flameout position set cluster with the highest density; and selecting the historical parking flameout position meeting the set condition from the historical parking flameout position set cluster as the historical parking flameout position corresponding to the cluster center. For a navigation destination, there may be a plurality of corresponding historical parking stall positions, and each historical parking stall position may be the same or different, that is, each historical parking stall position may be relatively aggregated or may be relatively dispersed. Here, by clustering the historical parking stall position sets by using a density clustering algorithm, a plurality of historical parking stall position set clusters with different densities, that is, a plurality of historical parking stall position set clusters respectively including a different number of historical parking stall positions can be obtained, and the historical parking stall position set cluster with the highest density can represent the range of parking stall positions preferred by a user when the vehicle is at the same navigation destination. Therefore, the historical parking stall position meeting the set condition is selected from the historical parking stall position set cluster with the highest density as the historical parking stall position corresponding to the cluster center, so that the central parking stall position corresponding to the navigation destination can accurately represent the range information of the parking stall position of the vehicle when the user navigates to the navigation destination. Therefore, the target parking flameout position set is clustered through the density clustering algorithm, so that the historical parking flameout position corresponding to the clustering center is obtained, the operation is simple and convenient, the navigation destination is corrected through the obtained historical parking flameout position corresponding to the clustering center, and the accuracy of the navigation destination can be further improved.
In one embodiment, the setting condition is that an average of distances to all the historical parking stall positions in the cluster of the set of historical parking stall positions is minimum. Here, for the historical parking stall and stall position cluster with the highest density, the distance between all the historical parking stall and stall positions in the historical parking stall and stall position cluster with the highest density may be calculated, and then a historical parking stall and stall position may be obtained according to the distance as the historical parking stall and stall position corresponding to the cluster center, where the average value of the distances between the historical parking stall and stall positions in the historical parking stall and stall position cluster is the smallest. It is to be understood that when the average of the distances between a historical parking stall position and all the historical parking stall positions in the cluster of the set of historical parking stall positions is the smallest, the historical parking stall position is at the middle position of all the historical parking stall positions in the cluster of the set of historical parking stall positions from the viewpoint of geographical location distribution. In this way, by using, as the historical parking stall position corresponding to the cluster center, the historical parking stall position in the historical parking stall position cluster at which the average value of the distances between all the historical parking stall positions in the historical parking stall position cluster is the smallest, the accuracy of the navigation destination is further improved.
In an embodiment, the clustering the historical parking stall position set to obtain the historical parking stall position corresponding to a clustering center includes: counting the occurrence times of different historical parking flameout positions in the historical parking flameout position set; and taking the historical parking flameout position with the largest occurrence frequency as the historical parking flameout position corresponding to the clustering center. Specifically, the frequency of occurrence of each historical parking stall position in the historical parking stall position set is counted, so that the frequency of occurrence of different historical parking stall positions is obtained, and the historical parking stall position with the largest frequency of occurrence is used as the historical parking stall position corresponding to the clustering center. It can be understood that, for a navigation destination, if the number of occurrences of one historical parking stall position in the corresponding historical parking stall position set is the largest, it indicates that the user may often perform parking stall operations on the vehicle at the historical parking stall position with the largest number of occurrences after driving the vehicle to the navigation destination. In this way, the historical parking stall position with the largest occurrence frequency is used as the historical parking stall position corresponding to the clustering center, so that the operation is simple and convenient, and the accuracy of the navigation destination can be further improved by correcting the navigation destination through the obtained historical parking stall position corresponding to the clustering center.
In one embodiment, the sending of the recommendation message whether to modify the destination to be searched to the historical parking stall position corresponding to the cluster center is performed by:
and sending a recommendation message for judging whether the destination to be searched is corrected to be the historical parking flameout position corresponding to the clustering center when detecting that the vehicle-mounted navigation equipment starts a navigation destination correction function.
It should be noted that, when the navigation destination correction method is applied to the vehicle-mounted navigation device, the user may set whether the vehicle-mounted navigation device starts the navigation destination correction function. Taking the vehicle-mounted navigation device as a part of a vehicle machine as an example, the vehicle machine is provided with a user interface for controlling a navigation destination correction function, and the user interface can be provided with an open key. When a user touches an opening key, the vehicle-mounted navigation equipment detects that the vehicle-mounted navigation equipment has opened a navigation destination correction function. Therefore, only when the vehicle-mounted navigation equipment starts the navigation destination correction function, the recommendation message of whether the destination to be searched is corrected to the historical parking flameout position corresponding to the clustering center is sent, so that the user can flexibly set the destination according to actual needs, and the user experience is further improved.
Based on the same inventive concept of the foregoing embodiments, the present embodiment describes technical solutions of the foregoing embodiments in detail through specific examples. Firstly, after a user navigates to a destination, the vehicle-mounted navigation equipment reports the corresponding navigation destination to the cloud server, and when the vehicle stops and extinguishes, the parking and extinguishment position of the user every time is also reported to the cloud server. The cloud server executes the following operations according to the information reported by the vehicle navigation equipment: for each navigation destination of each user, roughly acquiring all parking stall positions around the user by a set radius; clustering all parking flameout positions by adopting a density clustering algorithm to obtain a parking flameout position set cluster with the maximum density; and finally, selecting a central parking flameout position in the parking flameout position set cluster according to the length of the distance, wherein the central parking flameout position is stored as a navigation correction point corresponding to the navigation destination. When the user selects the navigation destination again for navigation, the vehicle-mounted navigation equipment acquires the navigation correction point of the navigation destination from the server and recommends the navigation correction point to the user so as to prompt the user whether to use the navigation correction point as the navigation destination. Here, the user can select whether or not to automatically set the navigation correction point. In this way, the guidance navigation destination is corrected to the actual parking stall position by automatic correction and automatic learning of the navigation destination, and when the user needs to navigate to the destination again, the user automatically or configures and selects to set the destination to the corrected position.
Based on the same inventive concept as the foregoing embodiment, an embodiment of the present invention provides a navigation destination correction apparatus, which can be applied to a vehicle navigation device and/or a cloud server, and please refer to fig. 3, the navigation destination correction apparatus includes: a processor 110 and a memory 111 for storing computer programs capable of running on the processor 110; the processor 110 illustrated in fig. 3 is not used to refer to the number of the processors 110 as one, but is only used to refer to the position relationship of the processor 110 relative to other devices, and in practical applications, the number of the processors 110 may be one or more; similarly, the memory 111 illustrated in fig. 3 is also used in the same sense, that is, it is only used to refer to the position relationship of the memory 111 relative to other devices, and in practical applications, the number of the memory 111 may be one or more. The processor 110 is configured to implement the navigation destination correction method applied to the vehicle navigation device or the cloud server when the computer program is executed.
The navigation destination correcting apparatus may further include: at least one network interface 112. The various components in the navigation destination correction device are coupled together by a bus system 113. It will be appreciated that the bus system 113 is used to enable communications among the components. The bus system 113 includes a power bus, a control bus, and a status signal bus in addition to the data bus. For clarity of illustration, however, the various buses are labeled as bus system 113 in FIG. 3.
The memory 111 in the embodiment of the present invention is used to store various types of data to support the operation of the navigation destination correcting apparatus. Examples of such data include: any computer program for operating on the navigation destination correcting apparatus, such as an operating system and an application program; contact data; telephone book data; a message; a picture; video, etc. The operating system includes various system programs, such as a framework layer, a core library layer, a driver layer, and the like, and is used for implementing various basic services and processing hardware-based tasks. The application programs may include various application programs such as a Media Player (Media Player), a Browser (Browser), etc. for implementing various application services. Here, the program that implements the method of the embodiment of the present invention may be included in an application program.
Based on the same inventive concept of the foregoing embodiments, this embodiment further provides a computer storage medium, where a computer program is stored in the computer storage medium, where the computer storage medium may be a Memory such as a magnetic random access Memory (FRAM), a Read Only Memory (ROM), a Programmable Read Only Memory (PROM), an Erasable Programmable Read Only Memory (EPROM), an Electrically Erasable Programmable Read Only Memory (EEPROM), a Flash Memory (Flash Memory), a magnetic surface Memory, an optical Disc, or a Compact Disc Read Only Memory (CD-ROM), and the like; or may be a variety of devices including one or any combination of the above memories, such as a mobile phone, computer, tablet device, personal digital assistant, etc. When the computer program stored in the computer storage medium is run by the processor, the navigation destination correction method applied to the vehicle-mounted navigation device or the cloud server is realized. Please refer to the description of the embodiment shown in fig. 2 for a specific step flow realized when the computer program is executed by the processor, which is not described herein again.
The technical features of the embodiments described above may be arbitrarily combined, and for the sake of brevity, all possible combinations of the technical features in the embodiments described above are not described, but should be considered as being within the scope of the present specification as long as there is no contradiction between the combinations of the technical features.
As used herein, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, including not only those elements listed, but also other elements not expressly listed. The use of the ordinal adjectives "first", "second", etc., to describe an element is merely for distinguishing between similar elements and not intended to imply that the elements so described must be in a given sequence, either temporally, spatially, in ranking, or in any other manner.
The above description is only for the specific embodiments of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily conceive of the changes or substitutions within the technical scope of the present invention, and all the changes or substitutions should be covered within the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the appended claims.
Claims (10)
1. A navigation destination correction method, comprising:
acquiring a historical navigation destination and a corresponding historical parking flameout position of a vehicle;
acquiring a historical parking stall position set according to a historical parking stall position corresponding to a confirmed target navigation destination, wherein the target navigation destination is any one of the historical navigation destinations;
clustering the historical parking flameout position set to obtain a historical parking flameout position corresponding to a clustering center;
and after receiving a navigation searching instruction taking the target navigation destination as a destination to be searched, correcting the destination to be searched to be a historical parking flameout position corresponding to the clustering center.
2. The navigation destination correction method according to claim 1, wherein before acquiring the set of historical parking stall positions from the historical parking stall positions corresponding to the confirmed target navigation destination, the method further comprises:
acquiring the distance between a historical navigation destination and a corresponding historical parking flameout position;
and when the distance is determined to be larger than a preset first distance threshold value, deleting the historical navigation destination and the corresponding historical parking flameout position.
3. The navigation destination correction method according to claim 1, wherein the acquiring a set of historical parking stall positions from the historical parking stall positions corresponding to the confirmed target navigation destination includes:
acquiring a historical parking flameout position, wherein the distance between the historical parking flameout position and the target navigation destination is smaller than a preset second distance threshold value, according to the historical parking flameout position corresponding to the confirmed target navigation destination;
and acquiring a historical parking stall position set according to the historical parking stall positions of which the distance to the target navigation destination is smaller than a preset second distance threshold.
4. The navigation destination correction method according to any one of claims 1 to 3, wherein the clustering the historical parking stall position set to obtain the historical parking stall position corresponding to a clustering center includes:
clustering the historical parking and flameout position set by adopting a density clustering algorithm to obtain a historical parking and flameout position set cluster with the highest density;
and selecting the historical parking flameout position meeting the set condition from the historical parking flameout position set cluster as the historical parking flameout position corresponding to the cluster center.
5. The method for correcting the navigation destination according to claim 1, wherein the clustering the historical parking stall position set to obtain the historical parking stall position corresponding to a clustering center comprises:
counting the occurrence times of different historical parking flameout positions in the historical parking flameout position set;
and taking the historical parking flameout position with the largest occurrence frequency as the historical parking flameout position corresponding to the clustering center.
6. The navigation destination correction method according to claim 1, wherein the correcting the destination to be searched to the historical parking stall position corresponding to the cluster center includes:
sending a recommendation message whether to modify the destination to be searched to the historical parking flameout position corresponding to the clustering center;
and if a confirmation instruction aiming at the recommendation message is received, correcting the destination to be searched to be a historical parking flameout position corresponding to the clustering center.
7. The navigation destination correction method according to claim 6, applied to a vehicle-mounted navigation apparatus, wherein the operation of issuing the recommendation message whether to correct the destination to be searched to the historical parking stall position corresponding to the cluster center is:
and sending a recommendation message for judging whether the destination to be searched is corrected to be the historical parking flameout position corresponding to the clustering center when detecting that the vehicle-mounted navigation equipment starts a navigation destination correction function.
8. The navigation destination correction method according to claim 1, applied to a cloud server, wherein the acquiring of the historical navigation destination and the corresponding historical parking stall position of the vehicle comprises:
and receiving the historical navigation destination and the corresponding historical parking flameout position of the vehicle where the vehicle-mounted navigation equipment is located, which are reported by the vehicle-mounted navigation equipment.
9. A navigation destination correcting apparatus characterized by comprising: a processor and a memory storing a computer program which, when executed by the processor, implements the navigation destination correction method according to any one of claims 1 to 8.
10. A computer storage medium characterized by storing a computer program that, when executed by a processor, implements the navigation destination correction method according to any one of claims 1 to 8.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910490733.0A CN112050823B (en) | 2019-06-06 | 2019-06-06 | Navigation destination correction method, device and computer storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910490733.0A CN112050823B (en) | 2019-06-06 | 2019-06-06 | Navigation destination correction method, device and computer storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112050823A true CN112050823A (en) | 2020-12-08 |
| CN112050823B CN112050823B (en) | 2023-06-27 |
Family
ID=73609770
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910490733.0A Active CN112050823B (en) | 2019-06-06 | 2019-06-06 | Navigation destination correction method, device and computer storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112050823B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113506227A (en) * | 2021-07-08 | 2021-10-15 | 江苏省地质测绘院 | Method and system for avoiding invalid acquisition of vehicle-mounted point cloud data correction points |
| CN116182891A (en) * | 2023-04-24 | 2023-05-30 | 深圳市科莱德电子有限公司 | Vehicle navigation method, system, equipment and computer readable storage medium |
Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1536514A (en) * | 2003-02-05 | 2004-10-13 | ��ʽ�������λ��Ѷ�鱨 | Route searching method of navigation device and communication information display method |
| JP2006017504A (en) * | 2004-06-30 | 2006-01-19 | Aisin Aw Co Ltd | Navigation system |
| US20120098677A1 (en) * | 2009-01-14 | 2012-04-26 | Pieter Geelen | Navigation apparatus, server apparatus and method of collecting parking location information |
| JP2012093297A (en) * | 2010-10-28 | 2012-05-17 | Clarion Co Ltd | Navigation device and navigation system |
| US20150260533A1 (en) * | 2014-03-14 | 2015-09-17 | Telenav, Inc. | Navigation system with error detection mechanism and method of operation thereof |
| US20160178377A1 (en) * | 2014-12-19 | 2016-06-23 | Hyundai Motor Company | Navigation system, path prediction method thereof and computer readable medium for performing the same |
| CN108088453A (en) * | 2017-11-29 | 2018-05-29 | 努比亚技术有限公司 | A kind of generation method of navigation routine, terminal and computer readable storage medium |
| CN109239660A (en) * | 2018-08-31 | 2019-01-18 | 平安科技（深圳）有限公司 | Indoor navigation method, device, computer equipment and storage medium |
| CN109256029A (en) * | 2018-09-12 | 2019-01-22 | 广州小鹏汽车科技有限公司 | A kind of automatic setting method and device of site attribute |
| CN109425355A (en) * | 2017-09-05 | 2019-03-05 | 上海博泰悦臻网络技术服务有限公司 | Recommended method of navigating and system, car-mounted terminal and vehicle |
| CN109813318A (en) * | 2019-02-12 | 2019-05-28 | 北京百度网讯科技有限公司 | Coordinates compensation method and device, equipment and storage medium |
-
2019
- 2019-06-06 CN CN201910490733.0A patent/CN112050823B/en active Active
Patent Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1536514A (en) * | 2003-02-05 | 2004-10-13 | ��ʽ�������λ��Ѷ�鱨 | Route searching method of navigation device and communication information display method |
| JP2006017504A (en) * | 2004-06-30 | 2006-01-19 | Aisin Aw Co Ltd | Navigation system |
| US20120098677A1 (en) * | 2009-01-14 | 2012-04-26 | Pieter Geelen | Navigation apparatus, server apparatus and method of collecting parking location information |
| JP2012093297A (en) * | 2010-10-28 | 2012-05-17 | Clarion Co Ltd | Navigation device and navigation system |
| US20150260533A1 (en) * | 2014-03-14 | 2015-09-17 | Telenav, Inc. | Navigation system with error detection mechanism and method of operation thereof |
| US20160178377A1 (en) * | 2014-12-19 | 2016-06-23 | Hyundai Motor Company | Navigation system, path prediction method thereof and computer readable medium for performing the same |
| CN109425355A (en) * | 2017-09-05 | 2019-03-05 | 上海博泰悦臻网络技术服务有限公司 | Recommended method of navigating and system, car-mounted terminal and vehicle |
| CN108088453A (en) * | 2017-11-29 | 2018-05-29 | 努比亚技术有限公司 | A kind of generation method of navigation routine, terminal and computer readable storage medium |
| CN109239660A (en) * | 2018-08-31 | 2019-01-18 | 平安科技（深圳）有限公司 | Indoor navigation method, device, computer equipment and storage medium |
| CN109256029A (en) * | 2018-09-12 | 2019-01-22 | 广州小鹏汽车科技有限公司 | A kind of automatic setting method and device of site attribute |
| CN109813318A (en) * | 2019-02-12 | 2019-05-28 | 北京百度网讯科技有限公司 | Coordinates compensation method and device, equipment and storage medium |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113506227A (en) * | 2021-07-08 | 2021-10-15 | 江苏省地质测绘院 | Method and system for avoiding invalid acquisition of vehicle-mounted point cloud data correction points |
| CN116182891A (en) * | 2023-04-24 | 2023-05-30 | 深圳市科莱德电子有限公司 | Vehicle navigation method, system, equipment and computer readable storage medium |
| CN116182891B (en) * | 2023-04-24 | 2023-08-04 | 深圳市科莱德电子有限公司 | Vehicle navigation method, system, equipment and computer readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112050823B (en) | 2023-06-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10168175B2 (en) | Navigation apparatus, server apparatus and method of collecting parking location information | |
| CN102027324B (en) | Apparatus and method for determining parking information | |
| EP2751523B1 (en) | System and method for automatically presenting path-relevant information to a vehicle operator | |
| US20120316772A1 (en) | Navigation system and method for planning route thereof | |
| US9329048B2 (en) | Navigation device and method providing a logging function | |
| WO2014159291A2 (en) | Planning under destination uncertainty | |
| JP5362337B2 (en) | Information distribution system, information distribution server, and program | |
| CN105009182A (en) | Methods for providing navigation route based on network availability and device attributes | |
| CN101013527A (en) | Navigation system | |
| CN104135716A (en) | Push method and system of interest point information | |
| CN102829790A (en) | Method and system capable of acquiring drive circuit and updating original navigation map | |
| CN101419075A (en) | Navigation system and weather forecast information acquisition method thereof | |
| CN112050823B (en) | Navigation destination correction method, device and computer storage medium | |
| JP2007520687A (en) | Method and system for providing map search service | |
| CN102112847B (en) | Vehicle-mounted device, navigation system, and control method for navigation system | |
| RU2459262C2 (en) | Improved navigation device and method | |
| CN111896022A (en) | Notification method and device and computer storage medium | |
| US10240940B2 (en) | Route planning system and method | |
| EP2406583B1 (en) | Apparatus for enriching a representation of a parking location and method of enriching a representation of a parking location | |
| CN113112850A (en) | Crowdsourcing navigation system and method | |
| JP5123814B2 (en) | MAP INFORMATION UPDATE SYSTEM, MAP INFORMATION UPDATE METHOD, NAVIGATION DEVICE, AND MAP INFORMATION DISTRIBUTION CENTER | |
| EP2220459B1 (en) | Improved navigation device and method | |
| CN113326446A (en) | Method, system and recording medium for providing content context information-based service | |
| KR20210109759A (en) | Apparatus and method of providing contents based route information for vehicle | |
| US20240284141A1 (en) | Information processing device and method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |