CN115655301A - Vehicle navigation route selection method and device, electronic equipment and medium - Google Patents
Vehicle navigation route selection method and device, electronic equipment and medium Download PDFInfo
- Publication number
- CN115655301A CN115655301A CN202211413173.7A CN202211413173A CN115655301A CN 115655301 A CN115655301 A CN 115655301A CN 202211413173 A CN202211413173 A CN 202211413173A CN 115655301 A CN115655301 A CN 115655301A
- Authority
- CN
- China
- Prior art keywords
- route
- historical
- point coordinate
- navigation
- vehicle
- 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.)
- Pending
Links
- 238000010187 selection method Methods 0.000 title description 5
- 238000000034 method Methods 0.000 claims abstract description 64
- 230000015654 memory Effects 0.000 claims description 19
- 238000000926 separation method Methods 0.000 claims description 9
- 238000012545 processing Methods 0.000 claims description 7
- 238000005516 engineering process Methods 0.000 abstract description 7
- 210000004027 cell Anatomy 0.000 description 8
- 238000004891 communication Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 238000004590 computer program Methods 0.000 description 5
- 238000001914 filtration Methods 0.000 description 3
- 210000003771 C cell Anatomy 0.000 description 2
- 210000004128 D cell Anatomy 0.000 description 2
- 238000013459 approach Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000012216 screening Methods 0.000 description 2
- 230000008094 contradictory effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000004043 dyeing Methods 0.000 description 1
- 238000000802 evaporation-induced self-assembly Methods 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Landscapes
- Navigation (AREA)
Abstract
The application discloses a method and a device for selecting a vehicle navigation route, electronic equipment and a medium. By applying the technical scheme of the application, the technical scheme that when the navigation request is received, the navigation route is planned for the target vehicle based on relatively complete track information generated when other vehicles pass through the starting point and the terminal point in the history period can be realized. Therefore, the problem that a correct navigation route cannot be generated for a user in time when a newly-built road, a remote road and a re-planned road are faced due to the fact that road information needs to be collected to regenerate the navigation route in the related technology is solved. On the other hand, the disadvantage of consuming system computing resources caused by the fact that the navigation route needs to be planned for the vehicle every time is also reduced.
Description
Technical Field
The present application relates to data processing technologies, and in particular, to a method, an apparatus, an electronic device, and a medium for selecting a vehicle navigation route.
Background
In the related art, in a scene that a user drives to travel daily, the user often encounters a problem of driving on an unfamiliar road section. This can also result in the driver not being able to determine the appropriate route, resulting in a situation where a significant amount of time is spent or a penalty is incurred when entering a forbidden zone,
in the related art, the current generation method of the navigation route generally adopts a professional road information collection device to collect road information by a route developer, and generates a corresponding navigation route by using the collected road information and sends the navigation route to a driving user.
However, in the above manner of generating a navigation route by acquiring road information, for a newly built road, a remote road and a re-planned road, a situation that a correct navigation route cannot be generated for a user in time occurs, which also affects the driving experience of the user.
Disclosure of Invention
The embodiment of the application provides a method and a device for selecting a vehicle navigation route, electronic equipment and a medium. The method and the device are used for solving the problem that a correct navigation route cannot be generated for a user in time due to the fact that road information needs to be collected and then a navigation route needs to be generated in the related technology.
According to an aspect of the embodiments of the present application, a method for selecting a navigation route of a vehicle is provided, including:
receiving a navigation request sent by a target vehicle, wherein the navigation request comprises the vehicle type of the target vehicle, a first starting point coordinate and a first destination point coordinate;
selecting at least one historical driving route from a historical driving route set matched with the vehicle type, wherein the historical driving route has a historical time period and passes through the first starting point coordinate and the first destination point coordinate, and the route integrity rate of each historical driving route meets a preset condition;
and selecting a target driving route between the first starting point coordinate and the first destination point coordinate from the historical driving routes as a navigation route of the target vehicle.
Optionally, in another embodiment based on the above method of the present application, the selecting at least one historical driving route from a set of historical driving routes matching the vehicle type and passing through the first starting point coordinate and the first destination point coordinate in a historical time period includes:
traversing all candidate historical travel routes in the historical travel route set that pass through the first start point coordinate and the first destination point coordinate within the historical time period;
respectively detecting coordinate points of every other preset route distance in each candidate historical driving route, and counting the coordinate point missing rate in the candidate historical driving routes;
determining the candidate historical driving route with the coordinate point missing rate lower than a first threshold value as the historical driving route with the route integrity rate meeting the preset condition.
Optionally, in another embodiment based on the above method of the present application, after traversing all candidate historical travel routes of the first start point coordinate and the first destination point coordinate within the historical time period in the historical travel route set, the method further includes:
respectively detecting a second starting point coordinate and a second destination point coordinate corresponding to each candidate historical driving route;
calculating a first separation distance between each second starting point coordinate and the first starting point coordinate; and calculating a second separation distance between each second destination point and the first destination point;
and determining the candidate historical driving route with the first interval distance and/or the second interval distance larger than a preset distance threshold as the historical driving route with the route integrity rate meeting the preset condition.
Optionally, in another embodiment based on the above method of the present application, the selecting a target driving route between the first start point coordinate and the first destination point coordinate from the historical driving routes as the navigation route of the target vehicle includes:
if the number of the target driving routes is determined to be multiple, selecting at least one target driving route closest to the current time point as a candidate driving route;
and obtaining the navigation route of the target vehicle based on the running information of at least one candidate running route.
Optionally, in another embodiment based on the above method of the present application, the obtaining the navigation route of the target vehicle based on the driving information of at least one candidate driving route includes:
calculating a high speed route ratio existing in each candidate driving route, and taking the candidate driving route in which the high speed route ratio is lower than a second threshold value as a navigation route of the target vehicle;
or the like, or, alternatively,
calculating a travel time period required for each candidate travel route, and regarding a candidate travel route in which the travel time period is lower than a third threshold value as the navigation route of the target vehicle.
Optionally, in another embodiment of the foregoing method based on the present application, after the receiving a navigation request sent by a target vehicle, the method further includes:
detecting body size information and license plate information corresponding to the vehicle type;
and acquiring the historical driving route set matched with the vehicle body size information and the license plate information from a database.
Optionally, in another embodiment based on the above method of the present application, after the selecting a target driving route between the first start point coordinate and the first destination point coordinate from the historical driving routes as the navigation route of the target vehicle, the method further includes:
sending the navigation route to the target vehicle;
after determining that the target vehicle reaches the first destination point coordinate, acquiring track information generated by the target vehicle based on the navigation route, and storing the track information into the historical driving route set.
According to another aspect of the embodiments of the present application, there is provided a vehicle navigation route selecting device, including:
the system comprises a receiving module, a processing module and a display module, wherein the receiving module is configured to receive a navigation request sent by a target vehicle, and the navigation request comprises a vehicle type of the target vehicle, a first starting point coordinate and a first destination point coordinate;
the selecting module is configured to select at least one historical driving route from a historical driving route set matched with the vehicle type, wherein the historical driving route passes through the first starting point coordinate and the first destination point coordinate in a historical time period, and the route integrity rate of each historical driving route meets a preset condition;
a generation module configured to select a target travel route between the first start point coordinate and the first destination point coordinate from the historical travel routes as a navigation route of the target vehicle.
According to another aspect of the embodiments of the present application, there is provided an electronic device including:
a memory for storing executable instructions; and
a display for communicating with the memory to execute the executable instructions to perform any of the above-described vehicle navigation route selection methods.
According to a further aspect of the embodiments of the present application, there is provided a computer-readable storage medium for storing computer-readable instructions, which when executed, perform the operations of any one of the above-mentioned vehicle navigation route selection methods.
In the method, a navigation request sent by a target vehicle is received, wherein the navigation request comprises the vehicle type of the target vehicle, a first starting point coordinate and a first destination point coordinate; selecting at least one historical driving route from a historical driving route set matched with the type of the vehicle, wherein the historical driving route has a historical time period and passes through a first starting point coordinate and a first destination point coordinate, and the route integrity rate of each historical driving route meets a preset condition; and selecting a target running route between the first starting point coordinate and the first destination point coordinate from the historical running routes as a navigation route of the target vehicle. By applying the technical scheme of the application, the technical scheme that the navigation route is planned for the target vehicle based on the complete track information generated when other vehicles pass through the starting point and end point areas in the history period when the navigation request is received can be realized. Therefore, the problem that a correct navigation route cannot be generated for a user in time when a newly-built road, a remote road and a re-planned road are faced due to the fact that road information needs to be collected to regenerate the navigation route in the related technology is solved. On the other hand, the disadvantage of consuming system computing resources caused by the fact that the navigation route needs to be planned for the vehicle every time is also reduced.
The technical solution of the present application is further described in detail by the accompanying drawings and examples.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments of the application and together with the description, serve to explain the principles of the application.
The present application may be more clearly understood from the following detailed description with reference to the accompanying drawings, in which:
FIG. 1 is a schematic diagram illustrating a method for selecting a navigation route of a vehicle according to an embodiment of the present application;
FIG. 2 is a flow chart illustrating a method for selecting a navigation route of a vehicle according to an embodiment of the present application;
FIG. 3 is a flow chart illustrating another method for selecting a vehicle navigation route according to an embodiment of the present application;
fig. 4 is a schematic structural diagram of an electronic device according to an embodiment of the present application;
fig. 5 is a schematic structural diagram of an electronic device according to an embodiment of the present application;
fig. 6 shows a schematic diagram of a storage medium provided in an embodiment of the present application.
Detailed Description
Various exemplary embodiments of the present application will now be described in detail with reference to the accompanying drawings. It should be noted that: the relative arrangement of the components and steps, the numerical expressions, and numerical values set forth in these embodiments do not limit the scope of the present application unless specifically stated otherwise.
Meanwhile, it should be understood that the sizes of the respective portions shown in the drawings are not drawn in an actual proportional relationship for the convenience of description.
The following description of at least one exemplary embodiment is merely illustrative in nature and is in no way intended to limit the application, its application, or uses.
Techniques, methods, and apparatus known to those of ordinary skill in the relevant art may not be discussed in detail but are intended to be part of the specification where appropriate.
It should be noted that: like reference numbers and letters refer to like items in the following figures, and thus, once an item is defined in one figure, further discussion thereof is not required in subsequent figures.
In addition, technical solutions between the various embodiments of the present application may be combined with each other, but it must be based on the realization of the technical solutions by a person skilled in the art, and when the technical solutions are contradictory or cannot be realized, such a combination of technical solutions should be considered to be absent and not within the protection scope of the present application.
It should be noted that all directional indicators (such as upper, lower, left, right, front, and rear … …) in the present embodiment are only used to explain the relative position relationship between the components, the motion situation, etc. in a specific posture (as shown in the drawings), and if the specific posture is changed, the directional indicator is changed accordingly.
A method for performing vehicle navigation route selection according to an exemplary embodiment of the present application is described below in conjunction with fig. 1-3. It should be noted that the following application scenarios are merely illustrated for the convenience of understanding the spirit and principles of the present application, and the embodiments of the present application are not limited in this respect. Rather, embodiments of the present application may be applied to any scenario where applicable.
The application also provides a vehicle navigation route selection method, a vehicle navigation route selection device, electronic equipment and a medium.
Fig. 1 schematically shows a flow chart of a method for selecting a vehicle navigation route according to an embodiment of the present application. As shown in fig. 1, the method includes:
s101, a navigation request sent by a target vehicle is received, wherein the navigation request comprises the vehicle type of the target vehicle, first starting point coordinates and first destination point coordinates.
In the related art, along with the popularization of automobiles, road congestion becomes a problem which people pay more attention to. It can be understood that driving users increasingly pay more attention to the time taken to reach the destination when people drive their cars, and the key point is whether the service platform can provide the users with the best route to the destination.
Furthermore, in the current generation method of the navigation route, route developers usually adopt professional road information acquisition equipment to acquire road information, and generate a corresponding navigation route by using the acquired road information and send the navigation route to a driving user. However, in the above manner of generating a navigation route by acquiring road information, for a newly built road, a remote road and a re-planned road, a situation that a correct navigation route cannot be generated for a user in time occurs, which also affects the driving experience of the user.
Further, in order to solve the existing problems, the present application provides a method for selecting a vehicle navigation route, and the idea is to implement a technical scheme for planning the current navigation route for a target vehicle based on relatively complete track information generated by other vehicles when passing through a starting point and an end point region during a history period when a navigation request is received.
S102, selecting at least one historical driving route from a historical driving route set matched with the type of the vehicle, wherein the historical driving route has a historical time period and passes through a first starting point coordinate and a first destination point coordinate, and the route integrity rate of each historical driving route meets a preset condition.
Specifically, the embodiment of the application can select one or more historical driving routes from a historical driving route set matched with a vehicle type corresponding to a certain target vehicle when the target vehicle is detected to initiate a navigation request.
It will be appreciated that the one or more historical travel routes need to include at least a travel route from the start point (i.e., first start point coordinates) to the end point (i.e., first destination point coordinates) of the present target vehicle. For example, the starting point of the target vehicle is beijing and the ending point is shanghai. The historical driving route may be the same or longer route including the route from beijing to shanghai (for example, the route with the starting point of vinpoch, the transit point of beijing-shanghai, and the end point of nanjing).
In one mode, each historical driving route in the present application needs to be guaranteed to be a driving route with a route integrity rate meeting a preset condition. Namely, each historical driving route is a collected complete track route. It can be understood that the collection rate of many driving routes is not complete due to the influence of network interference factors or insufficient electric quantity factors, or factors such as the driving user actively quitting navigation. I.e. many coordinate points are missing in the middle.
It will be appreciated that the lack of excessive travel routes for the coordinate points is not recommended for use by the user as a navigation. Therefore, after obtaining a plurality of historical driving routes, the embodiment of the application also needs to interpret the route integrity rate. And subsequently recommending the historical driving route in which the route integrity rate meets the preset conditions to the user for navigation.
And S103, selecting a target running route between the first starting point coordinate and the first destination point coordinate from the historical running routes as a navigation route of the target vehicle.
Further, after the historical driving route is determined, the target driving route including the first starting point coordinate and the first destination point coordinate can be extracted to be used as the navigation route of the target vehicle.
For example, the starting point of the target vehicle is Beijing and the ending point is Shanghai. If the starting point of the historical driving route is vinpoch, the transit point is beijing-shanghai, and the end point is a track route of Nanjing, in the embodiment of the application, a target driving route between beijing-shanghai in the historical driving route needs to be extracted as a navigation route of a target vehicle.
Further, the present application, with reference to fig. 2, describes the specific steps of the scheme:
step 1, receiving a navigation request sent by a target vehicle.
The navigation request includes a vehicle type of the target vehicle, a first start point coordinate, and a first destination point coordinate.
In one embodiment, the present application does not specifically limit the target vehicle, and the target vehicle may be, for example, a passenger car with a smaller vehicle body size, or a truck or a bus with a larger vehicle body size.
And 2, detecting the size information and the license plate information of the vehicle corresponding to the vehicle type, and acquiring a historical driving route set matched with the size information and the license plate information of the vehicle from a database.
In one approach, different navigation routes may need to be planned for different types of vehicles (e.g., passenger cars, trucks, buses, etc.). Therefore, in the embodiment of the application, the body size information and the license plate information of the target vehicle need to be acquired. And deducing the vehicle type of the target vehicle according to the vehicle type, so as to pertinently select a proper historical driving route set for the target vehicle.
In one approach, for the historical travel route set, it may be the travel routes generated by vehicles of the respective vehicle types collected in advance. As an example, each vehicle may be equipped with a beidou vehicle-mounted terminal, and the vehicle-mounted terminal regularly collects and reports the current state (including coordinates, driving speed, driving direction, current altitude, and the like) of the vehicle, and analyzes the protocol in real time by the communication service.
Specifically, the server can respectively collect the GPS data reported by the vehicle-mounted terminal and push the GPS data to the message queue kafka in real time. And the real-time consumption queue kafka report point data is stored to a search engine based on real-time computing service, so that the fast search and analysis based on longitude and latitude are facilitated.
The server can retrieve all the vehicle running track data passing a certain starting place and a certain destination according to the starting place coordinates and the destination longitude and latitude coordinates of each vehicle, and combine the vehicles and the corresponding historical track data into the historical running route set.
And 3, traversing all candidate historical driving routes of the first starting point coordinate and the first destination point coordinate in the historical driving route set in the historical time period.
In one mode, the application can acquire the historical track data corresponding to each vehicle according to the unique vehicle identification recorded in the historical driving route set. And performing area division from the historical track data to determine whether the vehicle passes through the starting point area and the heavy ending point area.
It is understood that if a certain historical driving route passes through a single area, it is judged that the retrieval start place and the retrieval destination are not passed, and the vehicle data is filtered. And on the contrary, sorting the vehicle driving routes passing through the two areas according to gps time, and screening out at least one historical driving route which accords with the first starting point coordinate and the first destination point coordinate.
The historical time period is not limited in the present application, and may be, for example, a week or 3 days.
And 4, respectively detecting coordinate points of every preset route distance in each candidate historical driving route, and counting the coordinate point missing rate.
And 5, determining the candidate historical driving route in which the coordinate point missing rate is lower than the first threshold value as the historical driving route of which the route integrity rate meets the preset condition.
The collection rate of a plurality of historical driving routes is not complete due to interference of network interference factors or insufficient electric quantity factors and the like. I.e. many coordinate points are missing in the middle.
It will be appreciated that the lack of excessive travel routes for coordinate points may not be recommended for a user to use as a navigation. Therefore, after obtaining a plurality of historical driving routes, the embodiment of the application needs to interpret the route integrity rate. And subsequently recommending the historical driving route in which the route integrity rate meets the preset conditions to the user for navigation.
In one manner, the manner of determining whether the route integrity rate of the historical driving route meets the preset condition may be determined by counting the number of coordinate points at every preset route distance in each candidate historical driving route. It will be appreciated that the greater the number of exact coordinate points therein. The lower its route integrity rate.
By way of example, the embodiment of the present application may count coordinate points every 1 km in a certain candidate historical driving route. If the result is counted, the coordinate point is considered to be not missing. If not, the coordinate point is considered to be missing. In one mode, if the coordinate point missing rate is lower than 5% (i.e., the first threshold), the candidate historical driving route is considered as a historical driving route with a route integrity rate meeting the preset condition.
Step 6, respectively detecting a second starting point coordinate and a second destination point coordinate corresponding to each candidate historical driving route, and calculating a first interval distance between each second starting point coordinate and each first starting point coordinate; and calculating a second separation distance between each second destination point and the first destination point.
And 7, determining the candidate historical driving route with the first interval distance and/or the second interval distance larger than a preset distance threshold value as the historical driving route with the route integrity rate meeting the preset condition.
In one mode, in the process of selecting the historical driving route, the application needs to select a longer track route including the track route between the first starting point coordinate and the first destination point coordinate.
In other words, the starting point (i.e., the second starting point coordinate point) of the historical travel route needs to be a distance (i.e., greater than the preset distance threshold) from the first starting point coordinate. And/or the end point of the historical travel route (i.e., the second destination coordinate point) may need to be a distance from the first destination coordinate (i.e., greater than a preset distance threshold).
For example, the starting point of the current target vehicle is a cell a, and the ending point is a cell B. The historical driving route can be a longer track route including the track route from the cell A to the cell B.
As an example, for example, a starting point of a certain historical driving route is C cell, and the C cell is more than a preset distance threshold from a cell a, a transit point is a cell a-B cell, an end point is a D cell, and the D cell is more than a preset distance threshold from a cell B. Then the route integrity rate of the historical driving route is considered to meet the preset condition.
In other words, the historical driving route with the route integrity ratio meeting the preset condition must include the target driving route between the first start point coordinate and the first destination point coordinate, and on the basis, a driving distance is added.
It should be noted that, the purpose of this step is that, since the user is driving the vehicle on the total driving route from the starting point to the end point, there is often a delay due to some factors (for example, forgetting to take the item and return, needing to go to a shopping place to buy the item, filling the oil, etc.) when the user just starts. And/or there may be times when the user is delayed due to certain factors (e.g., need to go to a shopping venue to buy something, need to go to a toilet due to long travel time, etc.) when the user is arriving. These all result in a disturbed range.
It will be appreciated that the only range in the middle of the segment is the range that is minimally affected by other interference factors. Based on the method, the second starting point coordinates and the second destination point coordinates corresponding to each candidate historical driving route are detected respectively, and the first interval distance between each second starting point coordinate and the first starting point coordinate is calculated; and after calculating a second spacing distance between each second destination point and the first destination point, determining the candidate historical driving route in which the first spacing distance and/or the second spacing distance is greater than a preset distance threshold value as the historical driving route with the route integrity rate meeting the preset condition.
And 8, if the number of the target driving routes is determined to be multiple, selecting at least one target driving route which is closest to the current time point as a candidate driving route.
And 9, obtaining the navigation route of the target vehicle based on the running information of at least one candidate running route.
In one mode, the method for obtaining the navigation route of the target vehicle based on the driving information of the at least one candidate driving route can be realized by one of the following two modes:
the first mode is as follows:
the expressway ratio existing in each of the candidate traveling routes is calculated, and the candidate traveling route in which the expressway ratio is lower than the second threshold value is taken as the navigation route of the target vehicle.
Further, in the embodiment of the present application, the driving mileage corresponding to each candidate driving route may be calculated first. And taking a candidate travel route in which the high-speed route takes a relatively low percentage as the navigation route of the target vehicle for the purpose of saving high-speed cost.
The second mode is as follows:
the travel time period required for each of the candidate travel routes is calculated, and the candidate travel route in which the travel time period is below the third threshold value is taken as the navigation route of the target vehicle.
Further, in the embodiment of the present application, the driving mileage corresponding to each candidate driving route may be calculated first. And taking the candidate travel route in which the travel time length is low as the navigation route of the target vehicle for the purpose of saving the driving time length for the user.
And step 10, sending the navigation route to a target vehicle.
And 11, after determining that the target vehicle reaches the first destination point coordinate, acquiring track information generated by the target vehicle based on the navigation route, and storing the track information into the historical driving route set.
In the method, a navigation request sent by a target vehicle is received, wherein the navigation request comprises the vehicle type of the target vehicle, a first starting point coordinate and a first destination point coordinate; selecting at least one historical driving route from a historical driving route set matched with the type of the vehicle, wherein the historical driving route has a historical time period and passes through a first starting point coordinate and a first destination point coordinate, and the route integrity rate of each historical driving route meets a preset condition; and selecting a target running route between the first starting point coordinate and the first destination point coordinate from the historical running route as a navigation route of the target vehicle.
By applying the technical scheme of the application, the technical scheme that when the navigation request is received, the navigation route is planned for the target vehicle based on relatively complete track information generated when other vehicles pass through the starting point and the terminal point in the history period can be realized. Therefore, the problem that a correct navigation route cannot be generated for a user in time when a newly-built road, a remote road and a re-planned road are faced due to the fact that road information needs to be collected to regenerate the navigation route in the related technology is solved. On the other hand, the defect that system computing resources are consumed due to the fact that the navigation route needs to be planned for the vehicle every time is reduced.
Optionally, in another embodiment of the method according to the present application, the selecting at least one historical driving route from a historical driving route set matched with the vehicle type, the historical driving route having a historical time period passing through the first starting point coordinate and the first destination point coordinate, includes:
traversing all candidate historical travel routes in the historical travel route set that pass through the first start point coordinate and the first destination point coordinate within the historical time period;
respectively detecting coordinate points of every other preset route distance in each candidate historical driving route, and counting the coordinate point missing rate in the candidate historical driving routes;
determining the candidate historical driving route with the coordinate point missing rate lower than a first threshold value as the historical driving route with the route integrity rate meeting the preset condition.
Optionally, in another embodiment based on the above method of the present application, after traversing all candidate historical travel routes of the first start point coordinate and the first destination point coordinate within the historical time period in the historical travel route set, the method further includes:
respectively detecting a second starting point coordinate and a second destination point coordinate corresponding to each candidate historical driving route;
calculating a first separation distance between each second starting point coordinate and the first starting point coordinate; and calculating a second separation distance between each second destination point and the first destination point;
and determining the candidate historical driving route with the first interval distance and/or the second interval distance larger than a preset distance threshold as the historical driving route with the route integrity rate meeting the preset condition.
Optionally, in another embodiment based on the above method of the present application, the selecting a target driving route between the first start point coordinate and the first destination point coordinate from the historical driving routes as the navigation route of the target vehicle includes:
if the number of the target driving routes is determined to be multiple, selecting at least one target driving route closest to the current time point as a candidate driving route;
and obtaining the navigation route of the target vehicle based on the running information of at least one candidate running route.
Optionally, in another embodiment based on the above method of the present application, the obtaining the navigation route of the target vehicle based on the driving information of at least one candidate driving route includes:
calculating a high speed route proportion existing in each candidate driving route, and taking the candidate driving route of which the high speed route proportion is lower than a second threshold value as the navigation route of the target vehicle;
or the like, or, alternatively,
calculating a travel time period required for each candidate travel route, and regarding a candidate travel route in which the travel time period is lower than a third threshold as a navigation route of the target vehicle.
Optionally, in another embodiment based on the foregoing method of the present application, after the receiving the navigation request sent by the target vehicle, the method further includes:
detecting body size information and license plate information corresponding to the vehicle type;
and acquiring the historical driving route set matched with the vehicle body size information and the license plate information from a database.
Optionally, in another embodiment based on the above method of the present application, after the selecting a target driving route between the first start point coordinate and the first destination point coordinate from the historical driving routes as the navigation route of the target vehicle, the method further includes:
sending the navigation route to the target vehicle;
after determining that the target vehicle reaches the first destination point coordinate, acquiring track information generated by the target vehicle based on the navigation route, and storing the track information into the historical driving route set.
In one mode, with reference to fig. 3, the embodiment of the present application will continue to describe a method for selecting a vehicle navigation route provided by the present application. The technical scheme can be realized by a vehicle track real-time data acquisition device module, a track data storage module, a route retrieval module, a route optimization module and a route display device module together.
2. The main module implementation flow (diagram one) is as follows:
wherein, for the data acquisition device module, it includes:
real-time acquisition of trajectory data
In one mode, a Beidou vehicle terminal is installed on each vehicle type, and the track data is obtained by reporting a real-time position through a vehicle-mounted terminal and analyzing a protocol through a communication service. The vehicle machine regularly collects and reports the current state of the vehicle (including coordinates, driving speed, driving direction, current altitude and the like).
Wherein, for the track data storage module, it includes:
in one mode, GPS data reported by a collection vehicle machine is pushed to a message queue kafka in real time. And the real-time consumption queue kafka report point data is stored to a search engine based on real-time computing service, so that the fast search and analysis based on longitude and latitude are facilitated.
Wherein, for the route retrieval module, it includes:
in one mode, the nearby vehicles and track point data in the passing area are quickly retrieved by a search engine according to longitude and latitude, a preset search radius (300 m) and a historical driving route retrieval time threshold (5 d) on the basis of the search engine geographic coordinate type (Geo-point) according to the starting place coordinates and the destination longitude and latitude coordinates of the vehicles of the vehicle types. And dyeing all the vehicle running track data passed by the searched starting place and destination, identifying the region to which the track data belongs, distinguishing the starting place and destination sources, and simultaneously merging the data into the historical running route set.
In another mode, the area route intersection analysis is also needed to be performed on the above-mentioned track set data.
And performing grouping processing based on the unique vehicle identification, wherein each vehicle corresponds to the associated regional track data.
And judging each historical driving route in the historical driving route set so as to determine whether the vehicle passes through a starting point region and an end point region, if the vehicle is a single region, judging that the starting point and the destination are not searched, and filtering the vehicle data.
And sequencing the vehicle track data passing through the two areas according to gps time, traversing the vehicle track data, identifying a cross-area driving route based on the area to which the track point data belongs, and screening out at least one historical driving route which accords with a passing starting place and a passing destination.
Wherein, for the route preference module, the route preference module comprises:
1) At least one historical travel route is determined.
2) And calculating the driving mileage and the driving time length of the historical driving route according to the starting point and the end point latitude and longitude time to obtain the track.
3) And judging the continuity rate of the historical driving route, and filtering the route with the track continuity rate lower than 0.7. The track continuity rate is the ratio of the continuous driving mileage of the last week to the total mileage.
4) Trace point with filter speed of 0.
5) And calculating the mileage ratio (track mileage/hundred-degree mileage) >1.5, and filtering the historical driving route.
6) And if the number of the target driving routes is determined to be multiple, selecting at least one target driving route which is closest to the current time point as a candidate driving route.
7) And performing road network matching based on the track, and calculating the high-speed mileage proportion.
8) And sorting according to the reverse order of the track arrival time, selecting a route closest to the current search time, and setting a label as a 'latest route'.
9) And selecting the forward sequence of the calculated travel distance, selecting 2 distance shortest routes and setting a label 'latest route'.
10 Based on the high-speed mileage-to-ratio sorting, 1 route with less walking and high speed is selected, and a label of 'less walking and high speed' is set.
11 Whether the same driving route is calculated based on the proportion of the route network matching the same link section. And carrying out deduplication processing on the newly selected track and the track which is selected according to a deduplication rule.
Wherein, for the route display device, include:
1) And providing a running route data display device.
2) The mobile phone terminal device dynamically selects a departure place and a destination, and dynamically obtains an optimal driving route based on historical track data for displaying.
By applying the technical scheme of the application, the technical scheme that the navigation route is planned for the target vehicle based on the complete track information generated when other vehicles pass through the starting point and end point areas in the history period when the navigation request is received can be realized. Therefore, the problem that a correct navigation route cannot be generated for a user in time when a newly-built road, a remote road and a re-planned road are faced due to the fact that road information needs to be collected to regenerate the navigation route in the related technology is solved. On the other hand, the disadvantage of consuming system computing resources caused by the fact that the navigation route needs to be planned for the vehicle every time is also reduced.
Optionally, in another embodiment of the present application, as shown in fig. 4, the present application further provides a device for selecting a vehicle navigation route. Which comprises the following steps:
the navigation method includes a receiving module 201, configured to receive a navigation request sent by a target vehicle, where the navigation request includes a vehicle type of the target vehicle, a first start point coordinate, and a first destination point coordinate;
a selecting module 202 configured to select at least one historical driving route from a set of historical driving routes matched with the vehicle type, wherein the route integrity rate of each historical driving route meets a preset condition, and the at least one historical driving route passes through the first starting point coordinate and the first destination point coordinate in a historical time period;
a generating module 203 configured to select a target travel route between the first start point coordinate and the first destination point coordinate from the historical travel routes as a navigation route of the target vehicle.
By applying the technical scheme of the application, the technical scheme that the navigation route is planned for the target vehicle based on the complete track information generated when other vehicles pass through the starting point and end point areas in the history period when the navigation request is received can be realized. Therefore, the problem that a correct navigation route cannot be generated for a user in time when a newly-built road, a remote road and a re-planned road are faced due to the fact that road information needs to be collected to regenerate the navigation route in the related technology is solved. On the other hand, the disadvantage of consuming system computing resources caused by the fact that the navigation route needs to be planned for the vehicle every time is also reduced.
In another embodiment of the present application, the selecting module 202 is configured to perform the steps of:
traversing all candidate historical travel routes in the historical travel route set that pass through the first start point coordinate and the first destination point coordinate within the historical time period;
respectively detecting coordinate points of every other preset route distance in each candidate historical driving route, and counting the coordinate point missing rate in the candidate historical driving routes;
determining the candidate historical driving route with the coordinate point missing rate lower than a first threshold value as the historical driving route with the route integrity rate meeting the preset condition.
In another embodiment of the present application, the selecting module 202 is configured to perform the steps of:
respectively detecting a second starting point coordinate and a second destination point coordinate corresponding to each candidate historical driving route;
calculating a first separation distance between each second starting point coordinate and the first starting point coordinate; and calculating a second separation distance between each second destination point and the first destination point;
and determining the candidate historical driving route with the first interval distance and/or the second interval distance larger than a preset distance threshold as the historical driving route with the route integrity rate meeting the preset condition.
In another embodiment of the present application, the selecting module 202 is configured to perform the steps of:
if the number of the target driving routes is determined to be multiple, selecting at least one target driving route closest to the current time point as a candidate driving route;
and obtaining the navigation route of the target vehicle based on the running information of at least one candidate running route.
In another embodiment of the present application, the selecting module 202 is configured to perform the steps of:
calculating a high speed route ratio existing in each candidate driving route, and taking the candidate driving route in which the high speed route ratio is lower than a second threshold value as a navigation route of the target vehicle;
or the like, or, alternatively,
calculating a travel time period required for each candidate travel route, and regarding a candidate travel route in which the travel time period is lower than a third threshold as a navigation route of the target vehicle.
In another embodiment of the present application, the selecting module 202 is configured to perform the steps of:
detecting body size information and license plate information corresponding to the vehicle type;
and acquiring the historical driving route set matched with the vehicle body size information and the license plate information from a database.
In another embodiment of the present application, the selecting module 202 is configured to perform the steps of:
sending the navigation route to the target vehicle;
after determining that the target vehicle reaches the first destination point coordinate, acquiring track information generated by the target vehicle based on the navigation route, and storing the track information into the historical driving route set.
The embodiment of the application also provides electronic equipment for executing the method for selecting the vehicle navigation route. Please refer to fig. 5, which illustrates a schematic diagram of an electronic device according to some embodiments of the present application. As shown in fig. 5, the electronic apparatus 5 includes: the system comprises a processor 300, a memory 301, a bus 302 and a communication interface 303, wherein the processor 300, the communication interface 303 and the memory 301 are connected through the bus 302; the memory 301 stores a computer program operable on the processor 300, and the processor 300 executes the computer program to perform the method for selecting a navigation route of a vehicle provided in any of the foregoing embodiments of the present application.
The Memory 301 may include a Random Access Memory (RAM) and a non-volatile Memory (non-volatile Memory), such as at least one disk Memory. The communication connection between the network element of the apparatus and at least one other network element is realized through at least one communication interface 303 (which may be wired or wireless), and the internet, a wide area network, a local network, a metropolitan area network, etc. may be used.
The electronic device provided by the embodiment of the application and the method for selecting the vehicle navigation route provided by the embodiment of the application have the same inventive concept and have the same beneficial effects as the method adopted, operated or realized by the electronic device.
Referring to fig. 6, the computer readable storage medium is an optical disc 40, on which a computer program (i.e., a program product) is stored, and when the computer program is executed by a processor, the computer program performs the method for selecting the vehicle navigation route according to any of the embodiments.
It should be noted that examples of the computer-readable storage medium may also include, but are not limited to, a phase change memory (PRAM), a Static Random Access Memory (SRAM), a Dynamic Random Access Memory (DRAM), other types of Random Access Memories (RAM), a Read Only Memory (ROM), an Electrically Erasable Programmable Read Only Memory (EEPROM), a flash memory, or other optical and magnetic storage media, which are not described in detail herein.
The computer-readable storage medium provided by the above embodiments of the present application and the method for selecting a vehicle navigation route provided by the embodiments of the present application have the same beneficial effects as the method adopted, operated or implemented by the application program stored in the computer-readable storage medium.
It should be noted that:
in the description provided herein, numerous specific details are set forth. However, it is understood that embodiments of the application may be practiced without these specific details. In some instances, well-known structures and techniques have not been shown in detail in order not to obscure an understanding of this description. Is/are as follows
Similarly, it should be appreciated that in the foregoing description of exemplary embodiments of the application, various features of the application are sometimes grouped together in a single embodiment, figure, or description thereof for the purpose of streamlining the application and aiding in the understanding of one or more of the various inventive aspects. However, the disclosed method should not be interpreted to reflect the following schematic: this application is intended to cover such departures from the present disclosure as come within known or customary practice in the art to which this invention pertains.
Rather, as the following claims reflect, inventive aspects lie in less than all features of a single foregoing disclosed embodiment. Thus, the claims following the detailed description are hereby expressly incorporated into this detailed description, with each claim standing on its own as a separate embodiment of this application.
Furthermore, those skilled in the art will appreciate that while some embodiments described herein include some features included in other embodiments, rather than other features, combinations of features of different embodiments are meant to be within the scope of the application and form different embodiments.
For example, in the following claims, any of the claimed embodiments may be used in any combination.
The above description is only for the preferred embodiment of the present application, but the scope of the present application is not limited thereto, and any changes or substitutions that can be easily conceived by those skilled in the art within the technical scope of the present application should be covered within the scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.
Claims (10)
1. A method for selecting a vehicle navigation route is characterized by comprising the following steps:
receiving a navigation request sent by a target vehicle, wherein the navigation request comprises the vehicle type of the target vehicle, a first starting point coordinate and a first destination point coordinate;
selecting at least one historical driving route from a historical driving route set matched with the vehicle type, wherein the historical driving route has a historical time period and passes through the first starting point coordinate and the first destination point coordinate, and the route integrity rate of each historical driving route meets a preset condition;
and selecting a target driving route between the first starting point coordinate and the first destination point coordinate from the historical driving routes as a navigation route of the target vehicle.
2. The method according to claim 1, wherein said selecting at least one historical travel route from a set of historical travel routes matching the vehicle type over a historical time period past the first start point coordinate and the first destination point coordinate comprises:
traversing all candidate historical travel routes in the historical travel route set that pass through the first start point coordinate and the first destination point coordinate within the historical time period;
respectively detecting coordinate points of every other preset route distance in each candidate historical driving route, and counting the coordinate point missing rate in the candidate historical driving routes;
determining the candidate historical driving route with the coordinate point missing rate lower than a first threshold value as the historical driving route with the route integrity rate meeting the preset condition.
3. The method of claim 2, wherein after traversing all candidate historical travel routes of the first start point coordinate and the first destination point coordinate within the historical period of time in the set of historical travel routes, further comprising:
respectively detecting a second starting point coordinate and a second destination point coordinate corresponding to each candidate historical driving route;
calculating a first separation distance between each second starting point coordinate and the first starting point coordinate; and calculating a second separation distance between each second destination point and the first destination point;
and determining the candidate historical driving route with the first interval distance and/or the second interval distance larger than a preset distance threshold as the historical driving route with the route integrity rate meeting the preset condition.
4. The method of claim 1, wherein the selecting a target travel route between the first start point coordinate and the first destination point coordinate from the historical travel routes as the navigation route of the target vehicle comprises:
if the number of the target driving routes is determined to be multiple, selecting at least one target driving route closest to the current time point as a candidate driving route;
and obtaining the navigation route of the target vehicle based on the running information of at least one candidate running route.
5. The method of claim 4, wherein the deriving the navigation route for the target vehicle based on the travel information for the at least one candidate travel route comprises:
calculating a high speed route ratio existing in each candidate driving route, and taking the candidate driving route in which the high speed route ratio is lower than a second threshold value as a navigation route of the target vehicle;
or the like, or, alternatively,
calculating a travel time period required for each candidate travel route, and regarding a candidate travel route in which the travel time period is lower than a third threshold as a navigation route of the target vehicle.
6. The method of claim 1, after said receiving a navigation request transmitted by a target vehicle, further comprising:
detecting body size information and license plate information corresponding to the vehicle type;
and acquiring the historical driving route set matched with the vehicle body size information and the license plate information from a database.
7. The method of claim 1, further comprising, after said selecting a target travel route between the first start point coordinate and the first destination point coordinate from the historical travel routes as a navigation route for the target vehicle:
sending the navigation route to the target vehicle;
after determining that the target vehicle reaches the first destination point coordinate, acquiring track information generated by the target vehicle based on the navigation route, and storing the track information into the historical driving route set.
8. A vehicle navigation route selection device, comprising:
the system comprises a receiving module, a processing module and a display module, wherein the receiving module is configured to receive a navigation request sent by a target vehicle, and the navigation request comprises a vehicle type of the target vehicle, a first starting point coordinate and a first destination point coordinate;
the selecting module is configured to select at least one historical driving route from a historical driving route set matched with the vehicle type, wherein the historical driving route passes through the first starting point coordinate and the first destination point coordinate in a historical time period, and the route integrity rate of each historical driving route meets a preset condition;
a generation module configured to select a target travel route between the first start point coordinate and the first destination point coordinate from the historical travel routes as a navigation route of the target vehicle.
9. An electronic device, comprising:
a memory for storing executable instructions; and the number of the first and second groups,
a processor for executing the executable instructions to perform the operations of the method for selecting a vehicle navigation route according to any one of claims 1 to 7.
10. A computer-readable storage medium storing computer-readable instructions that, when executed by a processor, perform the operations of the method for vehicle navigation route selection according to any one of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211413173.7A CN115655301A (en) | 2022-11-11 | 2022-11-11 | Vehicle navigation route selection method and device, electronic equipment and medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211413173.7A CN115655301A (en) | 2022-11-11 | 2022-11-11 | Vehicle navigation route selection method and device, electronic equipment and medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN115655301A true CN115655301A (en) | 2023-01-31 |
Family
ID=85021970
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202211413173.7A Pending CN115655301A (en) | 2022-11-11 | 2022-11-11 | Vehicle navigation route selection method and device, electronic equipment and medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115655301A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116659537A (en) * | 2023-07-27 | 2023-08-29 | 高德软件有限公司 | Navigation route determining method, navigation route determining device, electronic equipment and storage medium |
| CN117740021A (en) * | 2024-02-07 | 2024-03-22 | 深圳市捷易科技有限公司 | Park navigation task execution method and device, electronic equipment and readable storage medium |
| CN117740021B (en) * | 2024-02-07 | 2024-05-31 | 深圳市捷易科技有限公司 | Park navigation task execution method and device, electronic equipment and readable storage medium |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109147323A (en) * | 2018-08-28 | 2019-01-04 | 华南理工大学 | A kind of vehicle GPS data processing method for highway passenger and freight transportation indicator-specific statistics |
| CN110260873A (en) * | 2019-06-12 | 2019-09-20 | 阿里巴巴集团控股有限公司 | A kind of route recommendation method and system based on user's habit |
| CN111553732A (en) * | 2020-04-24 | 2020-08-18 | 北京爱笔科技有限公司 | Method and device for processing movement track |
| WO2020237710A1 (en) * | 2019-05-31 | 2020-12-03 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for route planning |
| CN112815954A (en) * | 2021-01-19 | 2021-05-18 | 北京中交兴路信息科技有限公司 | Method, device, electronic equipment and medium for determining vehicle navigation route |
| CN114281908A (en) * | 2021-11-12 | 2022-04-05 | 上海国际港务（集团）股份有限公司 | Historical driving path reconstruction method and device and computer equipment |
| CN114563003A (en) * | 2022-03-28 | 2022-05-31 | 阿里云计算有限公司 | Path planning method and device, electronic equipment and storage medium |
-
2022
- 2022-11-11 CN CN202211413173.7A patent/CN115655301A/en active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109147323A (en) * | 2018-08-28 | 2019-01-04 | 华南理工大学 | A kind of vehicle GPS data processing method for highway passenger and freight transportation indicator-specific statistics |
| WO2020237710A1 (en) * | 2019-05-31 | 2020-12-03 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for route planning |
| CN110260873A (en) * | 2019-06-12 | 2019-09-20 | 阿里巴巴集团控股有限公司 | A kind of route recommendation method and system based on user's habit |
| CN111553732A (en) * | 2020-04-24 | 2020-08-18 | 北京爱笔科技有限公司 | Method and device for processing movement track |
| CN112815954A (en) * | 2021-01-19 | 2021-05-18 | 北京中交兴路信息科技有限公司 | Method, device, electronic equipment and medium for determining vehicle navigation route |
| CN114281908A (en) * | 2021-11-12 | 2022-04-05 | 上海国际港务（集团）股份有限公司 | Historical driving path reconstruction method and device and computer equipment |
| CN114563003A (en) * | 2022-03-28 | 2022-05-31 | 阿里云计算有限公司 | Path planning method and device, electronic equipment and storage medium |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116659537A (en) * | 2023-07-27 | 2023-08-29 | 高德软件有限公司 | Navigation route determining method, navigation route determining device, electronic equipment and storage medium |
| CN116659537B (en) * | 2023-07-27 | 2023-11-17 | 高德软件有限公司 | Navigation route determining method, navigation route determining device, electronic equipment and storage medium |
| CN117740021A (en) * | 2024-02-07 | 2024-03-22 | 深圳市捷易科技有限公司 | Park navigation task execution method and device, electronic equipment and readable storage medium |
| CN117740021B (en) * | 2024-02-07 | 2024-05-31 | 深圳市捷易科技有限公司 | Park navigation task execution method and device, electronic equipment and readable storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11067404B2 (en) | Vehicle usage-based pricing alerts | |
| US20070001873A1 (en) | Travel time database generating device, method and program | |
| US9043151B2 (en) | Large scale demand responsive transit framework | |
| CN101339042B (en) | Personalized dynamic road condition information creation and navigation system | |
| CN113847925A (en) | Method, device, equipment and medium for detecting vehicle yaw based on track data | |
| CN109754594A (en) | A kind of road condition information acquisition method and its equipment, storage medium, terminal | |
| CN107403550B (en) | Public transport road network data acquisition method and device and terminal equipment | |
| CN106022846A (en) | Automobile insurance pricing method, second-hand automobile pricing method and corresponding devices | |
| JP2007241987A (en) | Method and device for generating traffic information | |
| CN110782656B (en) | Road bottleneck point identification method and device, electronic equipment and storage medium | |
| CN101644584A (en) | Safe driving evaluation system and safe driving evaluation method | |
| CN104677367A (en) | Path predication-based interest point searching method | |
| CN112749740B (en) | Method, device, electronic equipment and medium for determining vehicle destination | |
| US20200124438A1 (en) | Method, apparatus, and computer program product for lane-level route guidance | |
| CN110646004A (en) | Intelligent navigation method and device based on road condition prediction | |
| CN107452207B (en) | Floating car data source evaluation method, device and system | |
| US20220324478A1 (en) | Electronic control device, control method, and automatic driving system | |
| CN105026893A (en) | Time-efficient traffic routing system | |
| CN115655301A (en) | Vehicle navigation route selection method and device, electronic equipment and medium | |
| US20200109960A1 (en) | Toll tracking and estimating system | |
| CN110696627A (en) | Feedback method and device for vehicle reach range, automobile and storage medium | |
| CN112633812B (en) | Track segmentation method, device, equipment and storage medium for freight vehicle | |
| CN114049757B (en) | Regular bus arrival time estimation method and device, computer equipment and storage medium | |
| CN112923942B (en) | Method and device for vehicle reference driving route between starting point and end point | |
| CN102795171B (en) | Vehicle-mounted assistant system |
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 |