Route recommendation method and system based on Beidou positioning
By generating and splitting candidate routes, collecting and analyzing section status information, calculating section evaluation scores and recommending routes, the shortcomings of complex road conditions and diverse user needs in the existing technology are solved, and high-precision and intelligent path planning and recommendation are achieved.
Patent Information
- Application Number
- CN202510118074.3
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2025-01-24
- Publication Date
- 2025-04-18
AI Technical Summary
The existing navigation and monitoring system based on Beidou positioning has shortcomings in dealing with complex road conditions and diverse user needs, especially in the limited monitoring and analysis capabilities of people and vehicles, and the impact of complex road sections on path planning is not fully considered.
By generating multiple candidate routes based on the user's navigation target information, splitting the road sections of each candidate route, collecting section operation status information and road surface status information, calculating the evaluation scores of each section, and finally calculating the recommended scores of the candidate route based on these evaluation scores, and pushing the optimal route to the user in real time.
It significantly improves the accuracy and intelligence level of path planning, can comprehensively characterize the traffic flow characteristics and route difficulty characteristics of each section, realize a comprehensive evaluation of complex road conditions, dynamically push the optimal route, and improve the real-time and accuracy of path recommendations.
Smart Images
Figure CN119845292A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of navigation and positioning technology, and in particular to a route recommendation method based on Beidou positioning and a route recommendation system based on Beidou positioning. Background Art
[0002] With the large-scale construction and widespread application of the Beidou satellite navigation system, navigation and monitoring technologies have become important tools for people's daily lives and social management. The Beidou system has all-weather, all-day, high-precision positioning, navigation and timing capabilities, and has shown great application potential in transportation, agriculture, forestry, fishery, hydrological monitoring and other fields. Especially in the field of transportation, the Beidou system provides precise technical support for road navigation, traffic flow monitoring and path planning. However, the existing Beidou-based navigation and monitoring methods still have some shortcomings and are difficult to meet the scenarios of complex road conditions and diverse user needs.
[0003] Current navigation monitoring systems are mostly designed with motor vehicles as the main body, and lack the ability to comprehensively monitor pedestrian and vehicle flows. When the pedestrian flow on the road is large and the vehicle flow is small, the existing system cannot issue warnings or suggest detours to vehicle navigation users, which may affect the driving experience and safety. In addition, for the complexity of road routes (such as slope, curvature, road surface quality, etc.), existing solutions only provide simple path planning and fail to fully consider the impact of complex road conditions on user driving behavior. For example, in mountainous areas or complex terrain, some difficult sections may not be the best choice for users, but existing navigation systems often lack comprehensive analysis of such sections.
[0004] In addition, in urban environments, due to the high concurrency of traffic networks and the complexity of multi-base station networking, existing systems may face problems such as insufficient IT resources, increased latency, and decreased stability when processing large-scale data. Especially in the data collection and processing stages, the system is difficult to dynamically adapt to rapidly changing road conditions, resulting in inaccurate or insufficient real-time route recommendations.
[0005] Therefore, the existing technology has limited monitoring and analysis capabilities for pedestrian and vehicle traffic and does not fully consider the impact of complex road sections on path planning. These problems urgently need to be solved through a new technical solution to meet users' diverse navigation and monitoring needs and improve the system's real-time, stability and intelligence level. Summary of the invention
[0006] The purpose of the embodiments of the present invention is to provide a route recommendation method and system based on Beidou positioning, so as to at least solve the problems in the prior art of limited monitoring and analysis capabilities of pedestrian and vehicle flow and failure to fully consider the impact of complex road sections on route planning.
[0007] In order to achieve the above-mentioned purpose, the first aspect of the present invention provides a route recommendation method based on Beidou positioning, the method comprising: based on the user's navigation target information, generating multiple candidate routes, and splitting each candidate route into sections to construct a section set; respectively collecting the section operation status information and the section road surface status information of each section in the section set as the section evaluation information; wherein the section operation status information is used to characterize the flow information of the traffic participants of the corresponding section; the section road surface status information is used to characterize the route difficulty information of the corresponding section; based on the section evaluation information of each section, respectively executing the recommendation score calculation of each section to obtain the evaluation score of each section; executing the recommendation score calculation of each candidate route based on the evaluation score of each section, and pushing the candidate route with the highest recommendation score to the user end in real time.
[0008] Optionally, the method generates multiple candidate routes based on the user's navigation target information, including: in response to the user's navigation request signal, collecting the user's current position based on Beidou positioning; constructing a corresponding coordinate system with the user's current position as the coordinate origin, and determining the position coordinates of the navigation end point in the coordinate system; determining all feasible routes based on the user's current position and the navigation end point, and generating all feasible routes in the coordinate system as candidate routes.
[0009] Optionally, the step of splitting each candidate route into sections and constructing a section set includes: splitting each candidate route into multiple sections based on the intersection of each candidate section as a segmentation point to obtain a section set of each candidate route; and performing a union process on the section set of each candidate section to obtain a section set.
[0010] Optionally, the road section operation status information includes: vehicle flow information and pedestrian flow information; the collection rules of the road section operation status information are: based on the video surveillance information of the previous time interval, counting the total vehicle flow and total pedestrian flow of the corresponding section; based on the time length information of the previous time interval, and the total vehicle flow and total pedestrian flow of the corresponding section, generate the average vehicle flow and average pedestrian flow per unit time of the corresponding section, respectively as the vehicle flow information and pedestrian flow information.
[0011] Optionally, the road section pavement status information includes: the starting coordinate information of the corresponding road section and the end point coordinate information of the corresponding road section; the collection rules of the road section pavement status information are: in the coordinate system, locate the corresponding road section, and identify the starting coordinate information of the corresponding road section and the end point coordinate information of the corresponding road section based on the positioning result.
[0012] Optionally, the recommended score calculation for each road section is performed based on the road section evaluation information to obtain the evaluation score of each road section, including: calculating the operation status evaluation score of the corresponding road section based on the road section operation status information; calculating the road surface condition evaluation score of the corresponding road section based on the road section road surface condition information; and using the operation status evaluation score and the road surface condition evaluation score as the evaluation score of the corresponding road section.
[0013] Optionally, the calculation rule for calculating the operation status evaluation score of the corresponding road section based on the road section operation status information is:
[0014]
[0015] Among them, F i is the running status evaluation score of the ith road section; F is the running status evaluation score of the ith road section when both the vehicle flow information and the pedestrian flow information are 0; R i and T i are the vehicle flow information and pedestrian flow information of the ith road section respectively; K1 and K2 are the weight of the vehicle flow information and the weight of the pedestrian flow information of the ith road section respectively; the calculation rule for calculating the road surface condition evaluation score of the corresponding road section based on the road surface condition information of the road section is: calculate the height span between the starting point and the end point of the road section based on the starting coordinates of the starting point of the corresponding road section and the end coordinates of the end point of the road section; calculate the length of the road section based on the starting coordinates of the starting point of the corresponding road section and the end coordinates of the end point of the road section; take the ratio between the height span and the length of the road section as the basic value of the road surface condition evaluation score of the corresponding road section; assign the road surface condition evaluation score based on the relationship between the basic value of the road surface condition evaluation score and the preset minimum route difficulty tolerance and the preset maximum route difficulty tolerance.
[0016] Optionally, the method of calculating the recommendation score of each candidate route based on the evaluation score of each road section and pushing the candidate route with the highest recommendation score to the user end in real time includes: identifying the evaluation score of each road section based on the road section set of each candidate route; obtaining the route operation status information score and the route road surface status information evaluation score of the corresponding candidate route by summing up the evaluation score of each road section; performing weighted summation on the route operation status information score and the route road surface status information evaluation score of the route to obtain the recommendation score of the corresponding candidate route, and pushing the candidate route with the highest recommendation score to the user end in real time.
[0017] The second aspect of the present invention provides a route recommendation system based on Beidou positioning, the system comprising: an initialization unit, used to generate multiple candidate routes based on the user's navigation target information, and split each candidate route into sections to construct a section set; a collection unit, used to respectively collect the section operation status information and the section road surface status information of each section in the section set as the section evaluation information; wherein the section operation status information is used to characterize the flow information of the traffic participants of the corresponding section; the section road surface status information is used to characterize the route difficulty information of the corresponding section; a processing unit, used to respectively perform the recommendation score calculation of each section based on the section evaluation information of each section, and obtain the evaluation score of each section; a recommendation unit, used to perform the recommendation score calculation of each candidate route based on the evaluation score of each section, and push the candidate route with the highest recommendation score to the user end in real time.
[0018] On the other hand, the present invention provides a computer-readable storage medium having instructions stored thereon, which, when executed on a computer, enables the computer to execute the above-mentioned route recommendation method based on Beidou positioning.
[0019] Through the above technical scheme, the scheme of the present invention generates multiple candidate routes based on the user's navigation target information, and splits and evaluates the candidate routes, which significantly improves the accuracy and intelligence level of path planning. By collecting and analyzing the section operation status information and the section road surface status information, it is possible to comprehensively characterize the traffic flow characteristics and route difficulty characteristics of each section, and realize a comprehensive evaluation of complex road conditions. The recommended score of the candidate route is calculated based on the evaluation score to ensure that the system can dynamically push the optimal route, thereby improving the real-time and accuracy of the route recommendation. In addition, the method can effectively identify and avoid congested or difficult sections in complex traffic environments with high pedestrian and vehicle traffic densities, and provide users with personalized and highly reliable navigation services. Finally, the present invention overcomes the shortcomings of the prior art in traffic monitoring and complex road condition path planning, and enhances the practicality and user experience of the navigation system.
[0020] Other features and advantages of the embodiments of the present invention will be described in detail in the following detailed description. BRIEF DESCRIPTION OF THE DRAWINGS
[0021] The accompanying drawings are used to provide a further understanding of the embodiments of the present invention and constitute a part of the specification. Together with the following specific embodiments, they are used to explain the embodiments of the present invention, but do not constitute a limitation on the embodiments of the present invention. In the accompanying drawings:
[0022] Figure 1 It is a flowchart of the steps of a route recommendation method based on Beidou positioning provided by an embodiment of the present invention;
[0023] Figure 2It is a system structure diagram of a route recommendation system based on Beidou positioning provided by an embodiment of the present invention. DETAILED DESCRIPTION
[0024] The specific implementation of the present invention is described in detail below in conjunction with the accompanying drawings. It should be understood that the specific implementation described here is only used to illustrate and explain the present invention, and is not used to limit the present invention.
[0025] Figure 1 FIG. 1 is a flowchart of a route recommendation method based on Beidou positioning provided by an embodiment of the present invention. Figure 1 As shown, an embodiment of the present invention provides a route recommendation method based on Beidou positioning, the method comprising:
[0026] Step S10: Based on the user's navigation target information, multiple candidate routes are generated, and each candidate route is split into sections to construct a section set.
[0027] Specifically, the method generates multiple candidate routes based on the user's navigation target information, including: responding to the user's navigation request signal, collecting the user's current position based on Beidou positioning; constructing a corresponding coordinate system with the user's current position as the coordinate origin, and determining the position coordinates of the navigation end point in the coordinate system; determining all feasible routes based on the user's current position and the navigation end point, and generating all feasible routes in the coordinate system as candidate routes.
[0028] In the embodiment of the present invention, in response to the user's navigation request signal, the Beidou satellite positioning system is used to collect the user's current position to ensure high-precision measurement of the user's position. Based on this position information, the system takes the user's current position as the coordinate origin and constructs a local coordinate system. The coordinate system is based on the user and can accurately represent the geographical location and navigation target around the user.
[0029] On the basis of building the coordinate system, the system then determines all possible feasible routes based on the geographical relationship between the user's current location and the navigation destination. These routes will cover different paths from the user's current location to the navigation destination, including a variety of road network combinations such as main roads, secondary roads, and expressways. The generation process of all feasible routes is based on the coordinate conversion and calculation of the coordinate system. Through the integration and analysis of geographic information, candidate routes are generated, and a data basis is provided for subsequent path selection and optimization.
[0030] The generation of these candidate routes requires an assessment of the feasibility and actual conditions of use of the roads. For example, some routes may be unsuitable for travel due to road closures, traffic control or bad weather conditions. Therefore, by generating multiple candidate routes, the system provides users with a variety of choices and improves the flexibility and adaptability of navigation.
[0031] Furthermore, the segmentation of each candidate route to construct a segment set includes: splitting each candidate route into multiple segments based on the intersection of each candidate segment as a segmentation point to obtain a segment set of each candidate route; performing a union process on the segment set of each candidate segment to obtain a segment set.
[0032] In the implementation of the present invention, each candidate route is split into multiple sections based on the intersections of the candidate sections as segmentation points. In actual operation, this splitting process determines the starting and ending points of the sections as intersections, i.e., the intersections between two sections. These intersections are the most appropriate segmentation points because the intersections represent the connection points of different roads and can more accurately divide the characteristics of each section of the road.
[0033] Each segment after splitting will be analyzed and evaluated separately, so that independent traffic status assessment and road condition analysis can be provided for each segment. For example, in a complex urban traffic network, each candidate route may pass through multiple intersections or turning points. By splitting the segments, the capacity, traffic flow, road conditions and other factors affecting driving safety and comfort of a certain section of road can be more accurately evaluated. The segmented segment set can not only provide detailed information on each section of the road, but can also be dynamically updated based on real-time traffic data to ensure the accuracy and timeliness of route selection.
[0034] Next, for each segment set split from the candidate route, a union process is performed, that is, the segments in each candidate route are merged to obtain the final segment set. The purpose of this process is to integrate the segment information in all candidate routes to form a unified segment set, avoid repeated calculation of redundant segments, and provide clear and comprehensive segment data for subsequent route optimization and recommendation. Through the union process, the final segment set can fully cover all possible path information, thereby providing a richer selection basis for path planning.
[0035] In another possible implementation, the route is divided into sections according to the curvature of the route, and the sections are divided according to the curvature being less than a preset curvature threshold (i.e. the corresponding section approaches a straight line). In this way, the candidate routes can be divided into multiple sections approaching a straight line.
[0036] In the embodiment of the present invention, the curvature of each road section in each candidate route is evaluated. If the curvature of a road section is less than a preset curvature threshold, the road section is considered to be close to a straight line, and the system divides the road section into an independent sub-segment. This method can accurately split each candidate road section according to its curvature, so that the geometric shape of each road section is more consistent with the characteristics of a straight line or a nearly straight line.
[0037] The key to this division method lies in the preset curvature threshold, which is set according to the specific characteristics of the road and navigation requirements. For example, in urban roads, sections with many bends and large curvatures may need to be divided into multiple sub-sections, while those sections that are close to straight lines can be regarded as a whole. Through this strategy, the system can divide each section of the road according to its geometric shape, avoiding unnecessary refinement, while also ensuring the rationality and accuracy of the section division.
[0038] The technical advantage of this road segmentation method is that it can make route planning more intuitive and concise. Especially when facing complex traffic networks, the system can identify and optimize those road segments that are close to straight lines, avoid overly complex path refinement, and improve calculation efficiency. In addition, since the curvature of each road segment has been quantified, the system can better judge the route's passability, traffic flow, and other factors that may affect driving safety and speed, providing users with more efficient and comfortable route selection.
[0039] Step S20: respectively collecting the section operation status information and the section road surface status information of each section in the section set as the section evaluation information.
[0040] Specifically, the road section operation status information includes: vehicle flow information and pedestrian flow information; the collection rules of the road section operation status information are: based on the video surveillance information of the previous time interval, the total vehicle flow and total pedestrian flow of the corresponding road section are counted; based on the time length information of the previous time interval, and the total vehicle flow and total pedestrian flow of the corresponding road section, the average vehicle flow and average pedestrian flow per unit time of the corresponding road section are generated, which are used as the vehicle flow information and pedestrian flow information respectively.
[0041] Furthermore, the road section pavement status information includes: the starting coordinate information of the corresponding road section and the end point coordinate information of the corresponding road section; the collection rule of the road section pavement status information is: in the coordinate system, locate the corresponding road section, and identify the starting coordinate information of the corresponding road section and the end point coordinate information of the corresponding road section based on the positioning result.
[0042] In the implementation of the present invention, the key to the road section operation status information is to accurately measure the vehicle flow and pedestrian flow of each road section. These data are crucial for evaluating the road's traffic capacity and congestion. Specifically, the vehicle flow information and pedestrian flow information reflect the traffic density and pedestrian activity density on the road section, respectively. In order to achieve this collection, the system first counts the vehicle flow and pedestrian flow on the road section based on the video surveillance information of the previous time interval. In this process, video surveillance technology plays a vital role. It can capture and analyze the traffic and pedestrian flow on a specific road section. Through video surveillance, vehicles and pedestrians can be accurately identified and counted, thereby obtaining the total vehicle flow and total pedestrian flow in the time period.
[0043] Furthermore, based on the time length information of the previous time interval, as well as the total vehicle flow and total pedestrian flow of the corresponding road section, the system will calculate the average vehicle flow and average pedestrian flow per unit time of each road section within the time interval. This calculation can accurately reflect the traffic conditions of the road section during the time period, and thus provide a reliable data basis for subsequent route planning and traffic forecasting. For example, during peak hours, the vehicle flow and pedestrian flow per unit time usually increase. Such information can help the navigation system dynamically adjust the recommended route to avoid congested areas.
[0044] Furthermore, in addition to the road section operation status information, the system also collects the road surface status information of the road section, which is crucial for the selection of the route. The road surface status of the road section is mainly defined by the starting coordinates and the end coordinates of the road section. In order to conduct an effective road surface status assessment, the system first needs to locate the road section in the coordinate system and determine the starting coordinates and the end coordinates of the road section. This process usually relies on the high-precision positioning technology of the Beidou system to ensure that the positioning of each road section is accurate. Through this positioning method, the system can clearly define the boundaries of the road section and provide basic data for subsequent road surface status analysis.
[0045] Step S30: Calculate the recommended score of each road section based on the road section evaluation information of each road section to obtain the evaluation score of each road section.
[0046] Specifically, the operation status evaluation score of the corresponding road section is calculated based on the road section operation status information; the road surface condition evaluation score of the corresponding road section is calculated based on the road section road surface condition information; and the operation status evaluation score and the road surface condition evaluation score are used as the evaluation score of the corresponding road section.
[0047] Furthermore, the calculation rule for calculating the operation status evaluation score of the corresponding road section based on the road section operation status information is:
[0048]
[0049] Among them, F i is the running status evaluation score of the ith road section; F is the running status evaluation score of the ith road section when both the vehicle flow information and the pedestrian flow information are 0; R i and T iare the vehicle flow information and pedestrian flow information of the ith road section respectively; K1 and K2 are the weight of the vehicle flow information and the weight of the pedestrian flow information of the ith road section respectively; the calculation rule for calculating the road surface condition evaluation score of the corresponding road section based on the road surface condition information of the road section is: calculate the height span between the starting point and the end point of the road section based on the starting coordinates of the starting point of the corresponding road section and the end coordinates of the end point of the road section; calculate the length of the road section based on the starting coordinates of the starting point of the corresponding road section and the end coordinates of the end point of the road section; take the ratio between the height span and the length of the road section as the basic value of the road surface condition evaluation score of the corresponding road section; assign the road surface condition evaluation score based on the relationship between the basic value of the road surface condition evaluation score and the preset minimum route difficulty tolerance and the preset maximum route difficulty tolerance.
[0050] In a possible implementation, the coordinate origin is the user position (0, 0, 0), the x-axis direction is a fixed horizontal direction, the y-axis direction is another horizontal direction perpendicular to the x-axis, and the z-axis direction is a direction perpendicular to the x-axis and the y-axis. As the user moves, the coordinate system and the end point coordinates change continuously, which are recorded in real time as (X P , Y P , Z P ) ; Divide the Pth route into n sections of roads, which are roads close to straight line sections. The length of the Pth route is S through Beidou high-precision positioning monitoring. P , the length of the i-th section of the P-th route is S i , the number of people on the i-th section of the P-th route is R i and the number of vehicles T i , the coordinates of the starting point of the i-th section of the P-th route are (x i ,y i , z i ) and the end point coordinates are (X i , Y i , Z i ), P=1, 2, 3,..., m, i=1, 2, 3,..., n.
[0051] 4) S4: Score the route operation status and route road surface status of each route respectively, calculate the route comprehensive score by integrating the route operation status and route road surface status of the route, and transmit the recommended route information to the user.
[0052] First, the length S of the i-th section of the P-th route is calculated based on the coordinates obtained by Beidou high-precision positioning. i :
[0053]
[0054] Determine the route operation status of the i-th section of the P-th route, and calculate the route operation score F of the i-th section of the P-th route i :
[0055]
[0056] Where F is the number of people on the road R i is 0 and the number of vehicles is T i The highest score of the route operation status when is 0, K1 is the weight of the number of people in the existing route operation score, and K2 is the weight of the number of vehicles in the existing route operation score. Calculate the route road surface route difficulty H of the i-th section of the P-th route i :
[0057]
[0058] When H i i > h2, the road surface score f of the i-th road section in the P-th route i =0, h1 is the preset minimum route difficulty tolerance, and h2 is the preset maximum route difficulty tolerance.
[0059] When h2 ≥ H i ≥ h1, the road surface score f of the i-th section of the P-th route i :
[0060] f i =fH i
[0061] Where f is the route difficulty H of the i-th section of the established P-th route. i = 0, when the route pavement score of the i-th section of the P-th route is f i =0, mark the i-th road section in the P-th route.
[0062] Step S40: Calculate the recommendation score of each candidate route based on the evaluation score of each road section, and push the candidate route with the highest recommendation score to the user end in real time.
[0063] Specifically, based on the road section set of each candidate route, the evaluation score of each road section is identified respectively; based on the evaluation score of each road section, the route operation status information score and the route road surface status information evaluation score of the corresponding candidate route are obtained by summing up operation respectively; the route operation status information score and the route road surface status information evaluation score of the route are weightedly summed up to obtain the recommendation score of the corresponding candidate route, and the candidate route with the highest recommendation score is pushed to the user end in real time.
[0064] In a possible implementation, the route operation status score FP of the Pth route is calculated:
[0065]
[0066] The fewer the number of people and vehicles in the Pth route, the higher the route operation status score F of the Pth route. P The higher the value, the better. Calculate the road surface score f of the Pth route P :
[0067]
[0068] Among them, the road surface score f of the Pth route P It decreases as the difficulty of the route increases.
[0069] Finally, the route comprehensive score D is calculated based on the route operation status and route road surface status. P :
[0070] D P =L1*F P +L2*f P
[0071] Among them, L1 is the weight of the route running status when the route is comprehensively scored, and L2 is the weight of the route road surface status when the route is comprehensively scored. The route scores are compared when {P=1, 2, 3, …, m}, and the set of a routes with the best scores {P=P1, P2, P3, …, P a}Recommended for users.
[0072] Example:
[0073] The system uses Beidou to monitor the user's starting position and records it as (0, 0, 0), and the end position is (6, 7, 1). The Dijkstra algorithm is used to obtain the four routes between the starting position and the end position. The first processing module preliminarily determines that the length of the first route is 11.83, which is divided into 4 sections. The coordinate starting point of the first section is (0, 0, 0) and the coordinate end point is (2, 2, 0.4); the coordinate starting point of the second section is (2, 2, 0.4) and the coordinate end point is (6, 2, 1); the coordinate starting point of the third section is (6, 2, 1) and the coordinate end point is (6, 5, 1.1); the coordinate starting point of the fourth section is (6, 5, 1.1) and the coordinate end point is (6, 7, 1); the four sections are calculated as S1 = 2.83, S2 = 4, S3 = 3, and S4 = 2.
[0074] Set the maximum route operation status score F = 100, the number of people weight K1 = 0.7, and the number of vehicles weight K2 = 0.3. The number of people and vehicles in the first section of the monitored road is 100 and 80. Calculate the operation status score F1 of the first section of route 1:
[0075]
[0076] The number of people monitoring the second section of the road is 60 and the number of vehicles is 100. Calculate the operating status score F2 of the second section of the first route:
[0077]
[0078] The number of people and vehicles on the third section of the monitored road is 0. Calculate the running status score F3 of the third section of the first route:
[0079] F3=100
[0080] The number of people and vehicles on the fourth section of the road is 100. Calculate the operating status score F4 of the fourth section of the first route:
[0081]
[0082] In summary, the route operation status score Q1 of the first route is calculated:
[0083]
[0084] Calculate the route difficulty H1 for the first section of route 1:
[0085]
[0086] Calculate the route difficulty H2 for the second section of route 1:
[0087]
[0088] Calculate the route difficulty H3 for the third section of route 1:
[0089]
[0090] Calculate the route difficulty H4 for the fourth section of route 1:
[0091]
[0092] The system sets the minimum tolerance of route difficulty to -0.4, the maximum tolerance of route difficulty to 0.6, and the route road surface score f = 1; it determines f1 = 0.86, f2 = 0.85, f3 = 0.97, f4 = 1.05, and calculates the route road surface score W1 of the first route:
[0093]
[0094] When the system sets the route comprehensive score, the weight of the route operation status is L1=1, L2=100, and the comprehensive score D1 of the first route is calculated:
[0095] D1=68.1*1-0.92*100=160.1
[0096] The system continues to calculate and obtains the comprehensive score D2 for the second route, the comprehensive score D3 for the third route, and the comprehensive score D4 for the fourth route. After comparing the comprehensive scores of the four routes, the system recommends the two routes with the highest scores to the user.
[0097] Figure 2 FIG. 1 is a system structure diagram of a route recommendation system based on Beidou positioning provided by an embodiment of the present invention. Figure 2 As shown, an embodiment of the present invention provides a route recommendation system based on Beidou positioning, and the system includes: an initialization unit, which is used to generate multiple candidate routes based on the user's navigation target information, and split each candidate route into sections to construct a section set; a collection unit, which is used to respectively collect the section operation status information and the section road surface status information of each section in the section set as the section evaluation information; wherein the section operation status information is used to characterize the flow information of the traffic participants of the corresponding section; the section road surface status information is used to characterize the route difficulty information of the corresponding section; a processing unit, which is used to respectively perform the recommendation score calculation of each section based on the section evaluation information of each section to obtain the evaluation score of each section; a recommendation unit, which is used to perform the recommendation score calculation of each candidate route based on the evaluation score of each section, and push the candidate route with the highest recommendation score to the user end in real time.
[0098] The embodiment of the present invention further provides a computer-readable storage medium, on which instructions are stored, which, when executed on a computer, enable the computer to execute the above-mentioned route recommendation method based on Beidou positioning.
[0099] Those skilled in the art will understand that all or part of the steps in the method for implementing the above-mentioned embodiments can be completed by instructing the relevant hardware through a program, and the program is stored in a storage medium, including several instructions for making a single-chip microcomputer, a chip or a processor (processor) perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk and other media that can store program codes.
[0100] The optional embodiments of the present invention are described in detail above in conjunction with the accompanying drawings. However, the embodiments of the present invention are not limited to the specific details in the above embodiments. Within the technical concept of the embodiments of the present invention, the technical scheme of the embodiments of the present invention can be subjected to a variety of simple modifications, and these simple modifications all belong to the protection scope of the embodiments of the present invention. It should also be noted that the various specific technical features described in the above specific embodiments can be combined in any suitable manner without contradiction. In order to avoid unnecessary repetition, the embodiments of the present invention will not further describe various possible combinations.
[0101] In addition, various embodiments of the present invention may be arbitrarily combined, and as long as they do not violate the concept of the embodiments of the present invention, they should also be regarded as the contents disclosed in the embodiments of the present invention.
Claims
1. A route recommendation method based on Beidou positioning, characterized in that: The method comprises: Based on the user's navigation target information, multiple candidate routes are generated, and each candidate route is split into sections to construct a section set; The section operation status information and the section road surface status information of each section in the section set are collected respectively as the section evaluation information; wherein, The road section operation status information is used to characterize the flow information of traffic participants on the corresponding road section; The road section road surface state information is used to represent the route difficulty information of the corresponding road section; Calculating the recommended scores of each road section based on the evaluation information of each road section to obtain the evaluation scores of each road section; The recommended score of each candidate route is calculated based on the evaluation score of each road section, and the candidate route with the highest recommended score is pushed to the user end in real time.
2. The method according to claim 1, characterized in that The generating of multiple candidate routes based on the navigation target information of the user includes: In response to a navigation request signal from a user, collecting the user's current location based on Beidou positioning; Take the user's current location as the coordinate origin, build a corresponding coordinate system, and determine the location coordinates of the navigation end point in the coordinate system; All feasible routes are determined based on the user's current location and the navigation destination, and all feasible routes are generated in the coordinate system as candidate routes.
3. The method according to claim 2, characterized in that The step of dividing each candidate route into sections and constructing a section set includes: Based on the intersection of each candidate road segment as a segmentation point, each candidate route is split into multiple road segments to obtain a road segment set of each candidate route, and the road segment set of each candidate road segment is subjected to a union process to obtain a road segment set; or, The curvature of each road section in each candidate route is identified, and each road section with a curvature less than a preset curvature threshold is divided into an independent road section to obtain a road section set of each candidate route, and a union process is performed on the road section set of each candidate road section to obtain a road section set.
4. The method according to claim 3, characterized in that The section operation status information includes: Traffic flow information and pedestrian flow information; The collection rules of road section operation status information are as follows: Based on the video surveillance information of the previous time interval, the total vehicle flow and total pedestrian flow of the corresponding road section are counted; Based on the time length information of the previous time interval, and the total vehicle flow and total pedestrian flow of the corresponding road section, the average vehicle flow and average pedestrian flow per unit time of the corresponding road section are generated as the vehicle flow information and pedestrian flow information, respectively.
5. The method according to claim 4, characterized in that The road section pavement status information includes: The starting coordinate information of the corresponding road section and the ending coordinate information of the corresponding road section; The collection rules of road surface status information are as follows: In the coordinate system, the corresponding road section is located, and the starting coordinate information of the corresponding road section and the ending coordinate information of the corresponding road section are identified based on the positioning result.
6. The method according to claim 5, characterized in that Based on the evaluation information of each road section, the recommended score calculation of each road section is performed respectively to obtain the evaluation score of each road section, including: Calculate the operation status evaluation score of the corresponding road section based on the road section operation status information; Calculate the road surface condition evaluation score of the corresponding road section based on the road surface condition information of the road section; The operating status evaluation score and the road surface status evaluation score are used as the evaluation scores of the corresponding road sections.
7. The method according to claim 6, characterized in that The calculation rule for calculating the operation status evaluation score of the corresponding road section based on the road section operation status information is as follows: Among them, F i is the operating status evaluation score of the i-th road section; F is the running status evaluation score of the i-th road section when both the vehicle flow information and the pedestrian flow information are 0; R i and T i are the vehicle flow information and pedestrian flow information of the i-th road section respectively; K1 and K2 are the weight of vehicle flow information and pedestrian flow information of the i-th road section respectively; The calculation rule for calculating the road surface condition evaluation score of the corresponding road section based on the road surface condition information is as follows: Calculate the height span between the start point of the road section and the end point of the road section based on the start point coordinates of the corresponding road section start point and the end point coordinates of the road section end point; Calculate the length of the road section based on the starting point coordinates of the corresponding road section starting point and the ending point coordinates of the road section ending point; The ratio between the height span and the length of the road section is used as the basic value of the road surface condition evaluation score of the corresponding road section; The road surface condition evaluation score is assigned based on the relationship between the road surface condition evaluation score base value and the preset minimum route difficulty tolerance and the preset maximum route difficulty tolerance.
8. The method according to claim 7, characterized in that The method of calculating the recommendation score of each candidate route based on the evaluation score of each road section and pushing the candidate route with the highest recommendation score to the user terminal in real time includes: Based on the road segment set of each candidate route, identifying the evaluation score of each road segment respectively; Based on the evaluation scores of each road section, the route operation status information scores and the route road surface status information evaluation scores of the corresponding candidate routes are obtained through summation operations; A weighted sum is performed on the route operation status information score and the route road surface status information evaluation score of the route to obtain the recommendation score of the corresponding candidate route, and the candidate route with the highest recommendation score is pushed to the user end in real time.
9. A route recommendation system based on Beidou positioning, characterized in that: The system comprises: An initialization unit, used to generate multiple candidate routes based on the user's navigation target information, and split each candidate route into sections to construct a section set; The collecting unit is used to collect the section operation status information and the section road surface status information of each section in the section set respectively as the section evaluation information; wherein, The road section operation status information is used to characterize the flow information of traffic participants on the corresponding road section; The road section road surface state information is used to represent the route difficulty information of the corresponding road section; A processing unit, configured to respectively calculate the recommended score of each road section based on the road section evaluation information of each road section, and obtain the evaluation score of each road section; The recommendation unit is used to calculate the recommendation score of each candidate route based on the evaluation score of each road section, and push the candidate route with the highest recommendation score to the user end in real time.
10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores instructions, which, when executed on a computer, enable the computer to execute the route recommendation method based on Beidou positioning as described in any one of claims 1 to 8.