CN112050823B - Navigation destination correction method, device and computer storage medium - Google Patents
Navigation destination correction method, device and computer storage medium Download PDFInfo
- Publication number
- CN112050823B CN112050823B CN201910490733.0A CN201910490733A CN112050823B CN 112050823 B CN112050823 B CN 112050823B CN 201910490733 A CN201910490733 A CN 201910490733A CN 112050823 B CN112050823 B CN 112050823B
- 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.)
- Active
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 device and a computer storage medium, comprising the following steps: acquiring a historical navigation destination and a corresponding historical parking flameout position of a vehicle; acquiring a historical parking flameout position set according to a historical parking flameout position corresponding to a confirmed target navigation destination, wherein the target navigation destination is any historical navigation destination; clustering the historical parking flameout position sets to obtain historical parking flameout positions 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 into 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, so that the accuracy of the navigation destination can be effectively improved, and the use experience of a user can be improved.
Description
Technical Field
The present invention relates to the field of navigation, and in particular, to a navigation destination correction method, apparatus, and computer storage medium.
Background
With the rapid development of economy, the number of buildings such as roads and houses is increasing, and the overlapping layout of the buildings with each other makes the road condition more complicated. Navigation applications have gained widespread use by providing a navigation route from a departure point to a destination, typically by a user entering a navigation destination name and then selecting any coordinate or object displayed in a navigation system as the destination for navigation. In the related art, due to the reasons that the positioning accuracy of the navigation application program is not high enough, a user may not be able to directly find a truly required destination on the navigation application program, for example, only the name, the coordinates, etc. of the destination at the previous stage on the map presented by the navigation application program, so that the user cannot obtain an accurate navigation destination to perform navigation, and the use experience of the user is affected.
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 the use experience of a user.
In order to achieve the above 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, including:
acquiring a historical navigation destination and a corresponding historical parking flameout position of a vehicle;
acquiring a historical parking flameout position set according to a historical parking flameout position corresponding to a confirmed target navigation destination, wherein the target navigation destination is any historical navigation destination;
clustering the historical parking flameout position sets to obtain historical parking flameout positions 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 into a historical parking flameout position corresponding to the clustering center.
As one embodiment, before the step of obtaining the historical parking stall position set according to the historical parking stall position 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 deleting the historical navigation destination and the corresponding historical parking flameout position when the distance is determined to be larger than a preset first distance threshold.
As one embodiment, the obtaining the historical parking stall position set according to the historical parking stall position corresponding to the confirmed target navigation destination includes:
according to the historical parking flameout position corresponding to the confirmed target navigation destination, acquiring the historical parking flameout position of which the distance between the historical parking flameout position and the target navigation destination is smaller than a preset second distance threshold value;
and acquiring a historical parking flameout position set according to the historical parking flameout position of which the distance between the target navigation destination and the target navigation destination is smaller than a preset first distance threshold.
As one embodiment, the clustering the historical parking flameout position set to obtain the historical parking flameout position corresponding to the clustering center includes:
clustering the historical parking flameout position sets by adopting a density clustering algorithm to obtain a historical parking flameout position set cluster with the maximum density;
and selecting the historical parking flameout positions meeting the set conditions from the historical parking flameout position collection cluster as the historical parking flameout positions corresponding to the clustering center.
As one embodiment, the setting condition is that an average value of distances from all the historical parking stall positions in the historical parking stall position collection cluster is minimum.
As one embodiment, the clustering the historical parking flameout position set to obtain the historical parking flameout 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 largest occurrence frequency as the historical parking flameout position corresponding to the clustering center.
As one embodiment, 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 correct the destination to be searched to a historical parking flameout position corresponding to the clustering center;
and if a confirmation instruction aiming at the recommended message is received, correcting the destination to be searched to be the historical parking flameout position corresponding to the clustering center.
As one embodiment, the operation of sending the recommended message whether to correct the destination to be searched to the historical parking flameout position corresponding to the clustering center is applied to the vehicle navigation device, and the operation is as follows:
and when detecting that the vehicle-mounted navigation equipment starts a navigation destination correction function, sending a recommendation message whether to correct the destination to be searched into a historical parking flameout position corresponding to the clustering center.
As one embodiment, the method for obtaining the historical navigation destination and the corresponding historical parking stall position of the vehicle applied to the cloud server includes:
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 correction device, including: a processor and a memory storing a computer program, which, when run by the processor, implements the steps of the navigation destination correction method as described in the first aspect.
In a third aspect, an embodiment of the present invention provides a computer storage medium having stored therein a computer program which, 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 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 flameout position set according to a historical parking flameout position corresponding to a confirmed target navigation destination, wherein the target navigation destination is any historical navigation destination; clustering the historical parking flameout position sets to obtain historical parking flameout positions 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 into 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 the position really wanted by the user, the accuracy of the navigation destination can be effectively improved, and the use experience of the user can be improved.
Drawings
Fig. 1 is a schematic view of an application environment of a navigation destination correction method according to an embodiment of the present invention;
fig. 2 is a flow chart 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 correction device according to an embodiment of the present invention.
Detailed Description
The technical scheme of the invention is further elaborated below by referring to the drawings in the specification and the specific embodiments. 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 herein in the description of the invention is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. The term "and/or" as used herein includes any and all combinations of one or more of the associated listed items.
Fig. 1 is an application environment schematic diagram of a navigation destination correction method according to an embodiment of the present invention, including a vehicle navigation device 10 and a cloud server 11, where the vehicle 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 the historical navigation destination and the corresponding historical parking flameout position of the vehicle where the vehicle-mounted navigation device 10 is located, and sends the historical navigation destination and the corresponding historical parking flameout position of the vehicle to the cloud server 11 through the network 13. The cloud server 11 receives the historical navigation destination and the corresponding historical parking flameout position of the vehicle sent by the vehicle-mounted navigation device 10, then takes any historical navigation destination as a target navigation destination, acquires a historical parking flameout position set according to the historical parking flameout position corresponding to the target navigation destination, clusters the historical parking flameout position set, and acquires the historical parking flameout position corresponding to a clustering center, so that after receiving a navigation search instruction taking the target navigation destination as a destination to be searched, the destination to be searched is corrected to be the 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 the position really wanted by the user, the accuracy of the navigation destination can be effectively improved, and the use experience of the user is improved. Here, the in-vehicle navigation device may be an electronic device provided inside the vehicle and having a navigation function, wherein the navigation function is implemented by means of a global positioning system, a beidou navigation system, or a green nano navigation system. Alternatively, the in-vehicle navigation apparatus may be a part of the vehicle. The cloud server 11 may be one physical server or one logical server formed by virtualizing a plurality of physical servers, or may be a server cluster formed by a plurality of servers capable of interconnecting communication.
Referring to fig. 2, a navigation destination correction method provided in an embodiment of the present invention may be applied to the vehicle 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;
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 being a destination input or confirmed by a user in the navigation application, and the parking stall position being a position where the vehicle turns off the engine and stops running after or before reaching the navigation destination based on the navigation path. The acquiring the historical navigation destination and the corresponding historical parking flameout position of the vehicle may be that the vehicle navigation device acquires or records the historical navigation destination and the corresponding historical parking flameout position of the vehicle, or the cloud server receives the historical navigation destination and the corresponding historical parking flameout position of the vehicle sent by the vehicle navigation device. The historical navigation destination of the vehicle refers to a navigation destination selected by a user in the process of driving the vehicle by using the vehicle-mounted navigation equipment within a preset time period before the current time, such as 30 days, 90 days and the like, and the corresponding historical parking flameout position refers to 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 a car is driven by a small mine on the 8 th and 1 th 2010, the car navigation device is configured to navigate the car at the position a as a start point and at the position B as a destination, and after the car reaches the position B, the car is configured to perform a stop operation, the navigation destination is the position B, and the corresponding stop position is also the position B.
It is understood that the in-vehicle navigation apparatus may provide a corresponding navigation service through a navigation application installed on itself. However, due to the reasons that the positioning accuracy of the navigation application program is not high enough or the map data is not complete enough, after the destination is input for searching, the navigation application program may only display the position information such as the name, the coordinates and the like of the previous stage of the destination in the search results displayed by the navigation application program, or may only display the position information such as the building and the like near the destination in the search results displayed by the navigation application program, and the user can only select the position which is closer to the really intended destination in the search results as the navigation destination, so that the user may still need to continue to travel to reach the really destination after driving the vehicle to reach the navigation destination indicated by the vehicle-mounted navigation device, and then perform the parking operation on the vehicle at the truly destination. Thus, the navigation destination of the vehicle may or may not be the same as the corresponding parking stall position, i.e., 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 not be the same as the corresponding parking stall position. Taking the vehicle-mounted navigation equipment as a part of the vehicle machine as an example, the vehicle machine can provide a navigation interface in the process that a user drives the vehicle, and the vehicle-mounted navigation equipment detects a destination input by the user in the navigation interface provided by the vehicle machine and takes the destination as a navigation destination to carry out navigation. After the user arrives at the navigation destination according to the navigation prompt, if the vehicle is stopped at the moment, the navigation destination is the same as the stopping position, if the vehicle is not stopped at the moment but continues to run, the position of the vehicle at the final stopping position is recorded as the stopping position corresponding to the navigation destination, and the navigation destination is different from the corresponding stopping position.
Step S102: acquiring a historical parking flameout position set according to a historical parking flameout position corresponding to a confirmed target navigation destination, wherein the target navigation destination is any historical navigation destination;
specifically, the vehicle-mounted navigation device or the cloud server analyzes the historical navigation destination and the corresponding historical parking flameout position of the vehicle obtained in the step S101, sequentially selects each historical navigation destination as a target navigation destination, and obtains a set of historical parking flameout positions corresponding to the target navigation destination according to the historical parking flameout position 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 multiple times, the obtained historical navigation destinations of the vehicle may have the same navigation destination, and in this embodiment, when the same navigation destination is used as the target navigation destination, a plurality of historical stop/stall positions may be corresponding to the navigation destination. For example, assume that the historical navigation destination and corresponding historical parking stall position of the vehicle 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 positions are respectively the position B and the position E.
It will be appreciated that in practical applications, the user may simply go to a certain destination temporarily by using navigation during driving of the vehicle, and after reaching the destination, the user may not perform a stop-and-fire operation on the vehicle, but continue driving the vehicle to a next place farther from the destination, and finally perform a stop-and-fire operation on the vehicle at the place, where it may not make sense to analyze the navigation destination and the corresponding stop-and-fire position generated by the navigation operation, and may also affect the processing speed. In an embodiment, before the obtaining the historical set of parking stall positions according to the historical parking stall positions 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 deleting the historical navigation destination and the corresponding historical parking flameout position when the distance is determined to be larger than a preset first distance threshold. Here, the first distance threshold may be set according to actual situation requirements, for example, may be set to 3 km, 5 km, etc. When the distance between a navigation destination and a corresponding parking stall position is greater than a preset first distance threshold, the distance between the navigation destination and the corresponding parking stall position is far, and the user may only go to the navigation destination temporarily, for example, the user only goes to a navigation destination to connect with a person, or the like, or may be caused by that the vehicle can only be parked in a place far from the navigation destination due to the fact that the vehicle cannot be parked nearby caused by temporary holding activity at the navigation destination, or the like. For example, assuming that a small mine needs to drive a vehicle from a living cell to a train station to connect with a friend, since the small mine is not familiar with a road to the train station, the small mine is input with the train station as a destination in a map application on a vehicle machine, the vehicle is driven to the train station according to a navigation path planned by the map application, and the vehicle is stopped and extinguished immediately after the small mine arrives at the train station, but the vehicle is stopped and extinguished immediately after the small mine arrives at the cell. In this case, the location of the cell that is the stop/fire position corresponding to the navigation destination is not significant for the train station, and therefore, the record of the location of the train station and the corresponding cell can be deleted. Therefore, the navigation destination and the corresponding parking flameout position which lack analysis 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 historical parking stall position set is obtained according to the historical parking stall positions corresponding to the confirmed target navigation destinations, and the purpose of the historical parking stall position set is to obtain the historical parking stall position set corresponding to each target navigation destination respectively. For the set of historical parking stall positions corresponding to each target navigation destination, the set of historical parking stall positions may include all the historical parking stall positions corresponding to the target navigation destination, or may include only a part of the historical parking stall positions corresponding to the target navigation destination. In an embodiment, the obtaining the historical set of parking stall positions according to the historical parking stall positions corresponding to the confirmed target navigation destination includes: according to the historical parking flameout position corresponding to the confirmed target navigation destination, acquiring the historical parking flameout position of which the distance between the historical parking flameout position and the target navigation destination is smaller than a preset second distance threshold value; and acquiring a historical parking flameout position set according to the historical parking flameout position of which the distance between the target navigation destination and the target navigation destination is smaller than a preset second distance threshold. It will be appreciated that in actual situations, since the user typically knows the approximate location of the intended destination, the user, after driving the vehicle to the entered or selected navigation destination, will choose to park the vehicle at a location nearby, i.e. the distance between the navigation destination and the park stall location corresponding to the navigation destination should be small, e.g. less than a preset second distance threshold, at which point the park stall location corresponding to the navigation destination may only make sense with respect to the navigation destination. Here, the second distance threshold may be set according to actual situation requirements, for example, may be set to 1 km, 3 km, etc., and the second distance threshold is smaller than the first distance threshold. For example, assuming that a small Ming sets a first shopping mall as a navigation destination, after driving a vehicle to the first shopping mall, the small Ming generally selects a parking lot in the first shopping mall or a parkable area near the first shopping mall to stop the vehicle. For another example, if a small mine needs to drive a vehicle from a living district to a train station to connect with a friend, the small mine is unfamiliar with a road to the train station, and then the small mine inputs the road to the train station in a map application on a vehicle machine, the vehicle is driven to the train station according to a navigation path planned by the map application, and the vehicle is stopped and flameout after the small mine arrives at the train station and the vehicle cannot be stopped in the train station, the vehicle is driven to a free parking vehicle position near the train station, and at this time, the free parking vehicle position as the parking flameout position corresponding to the navigation destination is significant for the train station, and the free parking vehicle position can be regarded as the parking flameout position corresponding to the train station. Therefore, only the corresponding parking flameout positions with the distance between the navigation destinations being smaller than the preset second distance threshold value are added into the historical parking flameout position set, so that data are screened, the calculated amount of corresponding data is reduced, the effectiveness of the historical parking flameout position set can be improved, and the processing speed is effectively increased.
Step S103: clustering the historical parking flameout position sets to obtain historical parking flameout positions corresponding to a clustering center;
specifically, for each historical parking flameout position set corresponding to the target navigation destination, the historical parking flameout position sets are clustered according to an existing clustering algorithm respectively to obtain historical parking flameout positions corresponding to clustering centers in the historical parking flameout position sets, and the historical parking flameout positions can be also called central historical parking flameout positions.
Here, the clustering algorithm may be a density clustering algorithm such as DBSCAN algorithm, etc., and the clustering algorithm adopted is not specifically limited in this embodiment.
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 into a historical parking flameout position corresponding to the clustering center.
Here, after receiving a navigation search instruction using the target navigation destination as a destination to be searched, the vehicle navigation device or the cloud server may directly and automatically correct the destination to be searched to a historical parking flameout position corresponding to the cluster center. In an embodiment, the correcting the destination to be searched to the historical parking stall position corresponding to the cluster center may include: sending a recommendation message whether to correct the destination to be searched to a historical parking flameout position corresponding to the clustering center; and if a confirmation instruction aiming at the recommended message is received, correcting the destination to be searched to be the historical parking flameout position corresponding to the clustering center. Here, the sending a recommendation message about whether to correct the target navigation destination to the historical parking stall position corresponding to the cluster center after receiving the navigation search instruction about using the target navigation destination as the destination to be searched may be that the vehicle navigation device sends a recommendation message about whether to correct the target navigation destination to the historical parking stall position corresponding to the cluster center after receiving the navigation search instruction about using the target navigation destination as the destination to be searched, or the cloud server sends a recommendation message about whether to correct the destination to be searched to the historical parking stall position corresponding to the cluster center to the vehicle navigation device after receiving the navigation search instruction about using the target navigation destination as the destination to be searched.
It may be understood that taking the vehicle-mounted navigation device as a part of the vehicle machine as an example, after detecting that a user inputs a target navigation destination as a destination to be searched in a navigation interface provided by the vehicle machine, the vehicle-mounted navigation device sends a recommendation message whether the destination to be searched is corrected to a historical parking flameout position corresponding to the clustering center, that is, displays the recommendation message whether the destination to be searched is corrected to the historical parking flameout position corresponding to the clustering center obtained by clustering a set of the historical parking flameout positions corresponding to the target navigation destination on a screen of the vehicle machine, and if a confirmation instruction for determining that the destination to be searched is corrected to the historical parking flameout position corresponding to the clustering center is received, that is, the user needs to flameout the historical parking flameout position corresponding to the clustering center as the destination to be searched, the corresponding navigation route can be generated by taking the historical parking position corresponding to the clustering center as the destination. For example, assuming that a target navigation destination is the eastern cell 1, and a historical parking flameout position corresponding to the cluster center is the eastern cell 10, after the user inputs the eastern cell 1 as the destination in a navigation interface provided by the vehicle machine, the vehicle navigation device may send a recommendation message about whether to use the eastern cell 10 as the destination.
In summary, according to the navigation destination correction method provided by the embodiment of the invention, the navigation destination is corrected according to the historical parking flameout position of the vehicle, so that the navigation destination is corrected to the position really wanted by the user, the accuracy of the navigation destination can be effectively improved, and the use experience of the user can be improved.
In an embodiment, the clustering the set of historical parking flameout positions to obtain the historical parking flameout positions corresponding to the clustering center includes: clustering the historical parking flameout position sets by adopting a density clustering algorithm to obtain a historical parking flameout position set cluster with the maximum density; and selecting the historical parking flameout positions meeting the set conditions from the historical parking flameout position collection cluster as the historical parking flameout positions corresponding to the clustering center. For a navigation destination, there may be a plurality of corresponding historical parking stall positions, and the historical parking stall positions may be the same or different, i.e. the historical parking stall positions may be relatively aggregated or relatively dispersed. Here, by clustering the historical parking flameout position sets by using a density clustering algorithm, a plurality of historical parking flameout position sets clusters with different densities, namely a plurality of historical parking flameout position sets respectively comprising different numbers of historical parking flameout positions, can be obtained, and the historical parking flameout position set cluster with the largest density can represent the range of the parking flameout positions favored by the user under the condition that the vehicles are at the same navigation destination. Therefore, the historical parking flameout positions meeting the set conditions are selected from the historical parking flameout position collection cluster with the maximum density to serve as the historical parking flameout positions corresponding to the clustering centers, so that the central parking flameout positions corresponding to the navigation destination can accurately represent the range information of the parking flameout positions 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 positions corresponding to the clustering center are obtained, the operation is simple and convenient, the navigation destination is corrected through the obtained historical parking flameout positions corresponding to the clustering center, and the accuracy of the navigation destination can be further improved.
In one embodiment, the set condition is that an average of distances from all of the historical parking stall positions in the cluster of historical parking stall positions is minimal. Here, for the most dense historical parking stall position cluster, the distances between all the historical parking stall positions in the most dense historical parking stall position cluster can be calculated first, and then a historical parking stall position is obtained according to the distances to serve as a historical parking stall position corresponding to a clustering center, and the average value of the distances between the historical parking stall position corresponding to the clustering center and all the historical parking stall positions in the historical parking stall position cluster is the smallest. It will be appreciated that when the average of the distances between a historical parking stall position and all of the historical parking stall positions in the cluster of historical parking stall positions is minimal, it is stated that from a geographic location distribution perspective, the historical parking stall position is midway between all of the historical parking stall positions in the cluster of historical parking stall positions. In this way, the accuracy of the navigation destination is further improved by taking the historical parking stall position in the historical parking stall position collection cluster, which is the lowest in average value of the distances between all the historical parking stall positions in the historical parking stall position collection cluster, as the historical parking stall position corresponding to the clustering center.
In an embodiment, the clustering the set of historical parking flameout positions to obtain the historical parking flameout positions 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 largest occurrence frequency as the historical parking flameout position corresponding to the clustering center. Specifically, counting the occurrence times of each historical parking flameout position in the historical parking flameout position set, so as to obtain the occurrence times of different historical parking flameout positions, and taking the historical parking flameout position with the largest occurrence time as the historical parking flameout position corresponding to the clustering center. It can be appreciated that, for a navigation destination, if one of the corresponding historical parking stall positions in the set of historical parking stall positions has the largest occurrence number, it is indicated that after the user drives the vehicle to reach the navigation destination, the user may often perform a parking stall operation on the vehicle at the historical parking stall position with the largest occurrence number. Therefore, the historical parking flameout position with the largest occurrence frequency is used as the historical parking flameout position corresponding to the clustering center, the operation is simple and convenient, and the navigation destination is corrected through the obtained historical parking flameout position corresponding to the clustering center, so that the accuracy of the navigation destination can be further improved.
In an embodiment, the sending the recommended message whether to correct the destination to be searched to the historical parking stall position corresponding to the cluster center includes:
and when detecting that the vehicle-mounted navigation equipment starts a navigation destination correction function, sending a recommendation message whether to correct the destination to be searched into a historical parking flameout position corresponding to the clustering center.
When the navigation destination correction method is applied to the vehicle navigation device, the user may set whether the vehicle navigation device turns on the navigation destination correction function. Taking the car navigation device as a part of a car machine as an example, the car machine is provided with a user interface for controlling a navigation destination correction function, and the user interface may be provided with an on key. When a user touches an opening key, the vehicle-mounted navigation device is equivalent to detecting that the vehicle-mounted navigation device has opened a navigation destination correction function. Therefore, only when the vehicle-mounted navigation equipment starts the navigation destination correction function, a recommendation message is sent whether to correct the destination to be searched into the historical parking flameout position corresponding to the clustering center, so that a user can flexibly set according to actual needs, and the user experience is further improved.
The technical solution of the foregoing embodiments will be described in detail by way of specific examples based on the same inventive concept as the foregoing embodiments. Firstly, after a user navigates to a destination, the vehicle-mounted navigation device reports a corresponding navigation destination to a cloud server, and when a vehicle parks and extinguishes, the vehicle-mounted navigation device reports the position of each user for parking and flameout 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 the parking flameout positions around the navigation destination with a set radius; clustering all the parking flameout positions by adopting a density clustering algorithm to obtain a parking flameout position cluster with the maximum density; and finally, selecting a central parking flameout position in the parking flameout position collection cluster according to the length of the distance, wherein the central parking flameout position is used as a navigation correction point of a corresponding navigation destination for storage. When the user selects the navigation destination again for navigation, the vehicle-mounted navigation device acquires a 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 take the navigation correction point as the navigation destination. Here, the user may select whether to automatically set the navigation correction point. Thus, the navigation destination is corrected to the actual stop position by automatic correction and automatic learning of the navigation destination, and the destination is set to the corrected position automatically or by user configuration selection when the user needs to navigate to the destination again.
Based on the same inventive concept as the foregoing embodiments, an embodiment of the present invention provides a navigation destination correction device, which may be applied to a vehicle navigation apparatus and/or a cloud server, referring to fig. 3, including: a processor 110 and a memory 111 for storing a computer program capable of running on the processor 110; the number of the processors 110 illustrated in fig. 3 is not used to refer to one number of the processors 110, but is merely used to refer to a positional relationship of the processors 110 relative to other devices, and in practical applications, the number of the processors 110 may be one or more; likewise, the memory 111 illustrated in fig. 3 is also used in the same sense, that is, only to refer to the positional relationship of the memory 111 with respect to other devices, and in practical applications, the number of the memories 111 may be one or more. The processor 110 is configured to implement the navigation destination correction method applied to the above-mentioned vehicle navigation device or cloud server when running the computer program.
The navigation destination correction device may further include: at least one network interface 112. The various components of the navigation destination correction device are coupled together by a bus system 113. It is understood that the bus system 113 is used to enable connected communications between these components. The bus system 113 includes a power bus, a control bus, and a status signal bus in addition to the data bus. But for clarity of illustration the various buses are labeled in fig. 3 as bus system 113.
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 correction device. Examples of such data include: any computer program operable on the navigation destination modifying device, such as an operating system and application programs; 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, 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, a program for implementing the method of the embodiment of the present invention may be included in an application program.
Based on the same inventive concept as the previous embodiments, the present embodiment further provides a computer storage medium in which a computer program is stored, where the computer storage medium may be a Memory such as a magnetic random access Memory (FRAM, ferromagnetic random access Memory), a Read Only Memory (ROM), a programmable Read Only Memory (PROM, programmable Read-Only Memory), an erasable programmable Read Only Memory (EPROM, erasable Programmable Read-Only Memory), an electrically erasable programmable Read Only Memory (EEPROM, electrically Erasable Programmable Read-Only Memory), a Flash Memory (Flash Memory), a magnetic surface Memory, an optical disk, or a compact disk Read Only Memory (CD-ROM, compact Disc Read-Only Memory); but may be a variety of devices including one or any combination of the above-described memories, such as a mobile phone, computer, tablet device, personal digital assistant, or the like. When the computer program stored in the computer storage medium is run by the processor, the navigation destination correction method applied to the vehicle navigation equipment or the cloud server is realized. The specific step flow implemented when the computer program is executed by the processor is described with reference to the embodiment shown in fig. 2, and will not be described herein.
The technical features of the above-described embodiments may be arbitrarily combined, and all possible combinations of the technical features in the above-described embodiments are not described for brevity of description, however, as long as there is no contradiction between the combinations of the technical features, they should be considered as the scope of the description.
In this document, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a list of elements is included, and may include other elements not expressly listed. The use of the ordinal adjectives "first", "second", etc., to describe an element, merely indicate that the elements so described are being used in a common sense, and are 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 foregoing is merely illustrative of the present invention, and the present invention is not limited thereto, and any person skilled in the art will readily recognize that variations or substitutions are within the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
Claims (10)
1. A navigation destination correction method, characterized by comprising:
acquiring a historical navigation destination and a corresponding historical parking flameout position of a vehicle; the corresponding historical parking stall position refers to a position at which the vehicle turns off an engine and stops traveling after or before reaching the historical navigation destination based on a navigation path;
acquiring a historical parking flameout position set according to a historical parking flameout position corresponding to a confirmed target navigation destination, wherein the target navigation destination is any historical navigation destination;
clustering the historical parking flameout position sets to obtain historical parking flameout positions 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 into a historical parking flameout position corresponding to the clustering center.
2. The navigation destination correction method as set forth in claim 1, further comprising, before the acquiring the set of historical parking stall positions from the historical parking stall positions corresponding to the confirmed target navigation destination:
acquiring the distance between a historical navigation destination and a corresponding historical parking flameout position;
and deleting the historical navigation destination and the corresponding historical parking flameout position when the distance is determined to be larger than a preset first distance threshold.
3. The navigation destination correction method as set forth in claim 1, wherein the obtaining a set of historical parking stall positions from the historical parking stall positions corresponding to the confirmed target navigation destination includes:
according to the historical parking flameout position corresponding to the confirmed target navigation destination, acquiring the historical parking flameout position of which the distance between the historical parking flameout position and the target navigation destination is smaller than a preset second distance threshold value;
and acquiring a historical parking flameout position set according to the historical parking flameout position of which the distance between the target navigation destination and 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 clustering the set of historical parking stall positions to obtain a historical parking stall position corresponding to a cluster center includes:
clustering the historical parking flameout position sets by adopting a density clustering algorithm to obtain a historical parking flameout position set cluster with the maximum density;
and selecting the historical parking flameout positions meeting the set conditions from the historical parking flameout position collection cluster as the historical parking flameout positions corresponding to the clustering center.
5. The navigation destination correction method as set forth in claim 1, wherein the clustering the set of historical parking stall positions to obtain a historical parking stall position corresponding to a cluster 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.
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 correct the destination to be searched to a historical parking flameout position corresponding to the clustering center;
and if a confirmation instruction aiming at the recommended message is received, correcting the destination to be searched to be the 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 a recommendation message as to whether to correct the destination to be searched to a historical parking stall position corresponding to the cluster center is:
and when detecting that the vehicle-mounted navigation equipment starts a navigation destination correction function, sending a recommendation message whether to correct the destination to be searched into a historical parking flameout position corresponding to the clustering center.
8. The navigation destination correction method according to claim 1, applied to a cloud server, wherein the obtaining the historical navigation destination and the corresponding historical parking stall position of the vehicle includes:
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 correction device, characterized by comprising: a processor and a memory storing a computer program, which when run by the processor, implements the navigation destination correction method according to any one of claims 1 to 8.
10. A computer storage medium storing a computer program which, 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 CN112050823A (en) | 2020-12-08 |
| CN112050823B true 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) |
Families Citing this family (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 |
| CN116182891B (en) * | 2023-04-24 | 2023-08-04 | 深圳市科莱德电子有限公司 | Vehicle navigation method, system, equipment and computer readable storage medium |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006017504A (en) * | 2004-06-30 | 2006-01-19 | Aisin Aw Co Ltd | Navigation system |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101168423B1 (en) * | 2003-02-05 | 2012-07-25 | 가부시키가이샤 자나비 인포메틱스 | Path search method of navigation apparatus and display method of traffic information |
| WO2010081547A1 (en) * | 2009-01-14 | 2010-07-22 | Tomtom International B.V. | 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 |
| US9273972B2 (en) * | 2014-03-14 | 2016-03-01 | Telenav, Inc. | Navigation system with error detection mechanism and method of operation thereof |
| KR101673307B1 (en) * | 2014-12-19 | 2016-11-22 | 현대자동차주식회사 | Navigation system and path prediction method thereby, 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 |
| CN109256029B (en) * | 2018-09-12 | 2021-09-03 | 广州小鹏汽车科技有限公司 | Automatic setting method and device for location attribute |
| 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 (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006017504A (en) * | 2004-06-30 | 2006-01-19 | Aisin Aw Co Ltd | Navigation system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112050823A (en) | 2020-12-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10769950B1 (en) | System and method for identifying available parking locations | |
| CN102027324B (en) | Apparatus and method for determining parking information | |
| CN100507450C (en) | Navigation apparatus and server apparatus | |
| CN110517533A (en) | A kind of autonomous parking method and system | |
| JP3842799B2 (en) | Map data providing device | |
| CN101210825A (en) | Map information generating systems | |
| CN105009182A (en) | Methods for providing navigation route based on network availability and device attributes | |
| CN104200700A (en) | Method for obtaining information of parking lots | |
| CN104053968A (en) | Method and system for updating a POI database for improved vehicle navigation | |
| CN101509777A (en) | Mobile-body navigation system, navigation apparatus and server apparatus | |
| CN104200699A (en) | Device for obtaining information of parking lots | |
| WO2014159291A2 (en) | Planning under destination uncertainty | |
| CN112050823B (en) | Navigation destination correction method, device and computer storage medium | |
| CN101762279A (en) | Navigation method and device | |
| JP2007520687A (en) | Method and system for providing map search service | |
| CN108088459A (en) | A kind of air navigation aid, device, server and computer readable storage medium | |
| CN102112847B (en) | Vehicle-mounted device, navigation system, and control method for navigation system | |
| JP4162978B2 (en) | Map information update system, map update information providing device, and map information update device | |
| CN110610250B (en) | Method, device and equipment for recommending and prompting idle parking spaces and vehicle searching route | |
| CN111896022A (en) | Notification method and device and computer storage medium | |
| US10240940B2 (en) | Route planning system and method | |
| US20210180978A1 (en) | Facility information display system, facility information display device, and facility information display program | |
| RU2459262C2 (en) | Improved navigation device and method | |
| JP4415825B2 (en) | Map data update method, map data update system, map information server, and in-vehicle device | |
| US20210217311A1 (en) | Crowdsourced navigation systems and methods |
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 |