Tourism route planning method capable of avoiding roundabout

Abstract

The invention relates to the technical field of route planning, in particular to a travel route planning method capable of avoiding detour, which comprises the following steps: collecting real-time position data and destination information of vehicles and pedestrians, monitoring traffic states by adopting a GPS (Global Positioning System), carrying out data integration, and constructing a road network initial state diagram by matching state updating conditions of road network nodes and edges. According to the method, real-time road conditions are allowed to be updated and responded in real time through comprehensive analysis of real-time and historical traffic data in combination with an integrated GPS monitoring and data analysis technology, the instantaneity and accuracy in the path selection process are optimized, and the path selection efficiency is improved. Through evaluation of future traffic flow and prediction of speed change, the scheme is excellent in performance in the aspect of avoiding peak periods, potential congestion is effectively avoided, historical data are analyzed through a time sequence, the prediction capacity of the traffic trend is improved, the smoothness and efficiency of a journey are remarkably improved, and the journey experience is improved. And the flexibility and response speed of path planning in the face of emergencies and real-time traffic changes are ensured.

Description

Technical Field

[0001] The present invention relates to the technical field of route planning, and in particular to a method for planning a tourist route that avoids detours. Background Art

[0002] The field of route planning technology focuses on planning to determine the optimal path from one location to another, involving analysis of traffic conditions, geographic information, user preferences, and other environmental factors, including but not limited to the route selection with the shortest path, lowest cost, shortest time, or least environmental impact. It is widely used in car navigation systems, mobile applications, logistics and transportation planning, and urban planning. With the advancement of artificial intelligence and machine learning technology, route planning technology is developing in a more efficient, adaptive, and personalized direction.

[0003] Among them, the purpose of the travel route planning method that avoids detours is to provide an effective route planning method, so that travelers can reach their destination in the shortest time or by the most direct route, avoid unnecessary detours, and use algorithms to analyze multiple route options, optimize travel routes, and reduce travel time and costs. Its main purpose is to provide more efficient navigation services in travel planning, daily commuting or logistics transportation, and help users formulate the best travel plans based on real-time traffic information and personal preferences.

[0004] Traditional route planning technologies usually lack the ability to quickly process and dynamically update complex real-time data, and often cannot immediately reflect the latest changes in current traffic conditions, limiting the real-time and adaptability of route selection. Although route selection can be provided based on known parameters, it is insufficient in predicting future traffic flows and adjusting routes to cope with sudden changes, especially in predicting and avoiding congestion during peak hours. For example, the lack of prediction of future congestion may lead to unexpected jams in actual navigation, affecting trip efficiency and increasing travel time, which is particularly evident in the context of the growing and complex urban traffic. The lack of ability to process and analyze large amounts of dynamic traffic data may lead to significant deviations between the recommended route and the actual optimal route, reducing the user experience and the overall effectiveness of the system. Summary of the invention

[0005] The purpose of the present invention is to solve the shortcomings in the prior art and to propose a method for planning a tourist route that avoids detours.

[0006] In order to achieve the above object, the present invention adopts the following technical solution: a method for planning a tourist route to avoid detours, comprising the following steps:

[0007] S1: Collect real-time location data and destination information of vehicles and pedestrians, use GPS to monitor traffic status, integrate data, and build an initial state map of the road network by matching the status updates of road network nodes and edges;

[0008] S2: Based on the initial state diagram of the road network, simulate the route selection of different vehicles and pedestrians, evaluate the potential traffic flow conditions of the road section in the future, analyze the change of travel speed, and obtain the dynamic evaluation results of the traffic flow;

[0009] S3: By comparing the traffic flow and travel time of different tourist routes through the traffic flow dynamic evaluation results, route efficiency evaluation and selection are performed to determine the tourist route with the fastest travel speed and obtain a direct path selection record;

[0010] S4: Collect and analyze historical traffic flow data in different time periods, predict future traffic flow changes through time series analysis, identify traffic peaks in future time periods, analyze congestion periods, and obtain congestion period prediction results;

[0011] S5: combining the congestion period prediction result and the direct path selection record, dynamically optimizing the travel path, avoiding the congestion period, optimizing the path smoothness, and obtaining a smooth travel path;

[0012] S6: According to the smooth travel path, update the travel path information to respond to emergencies and real-time traffic status changes, optimize the itinerary through continuous monitoring and path adjustment, and generate a dynamically adjusted travel path.

[0013] As a further solution of the present invention, the road network initial state diagram includes road network node status, road network edge status and real-time traffic data, the traffic flow dynamic evaluation results include route selection simulation results, future traffic flow prediction records and travel speed change prediction results, the direct path selection records include the fastest travel route, route efficiency evaluation results and travel path selection results, the congestion period prediction results include traffic peak identification records and congestion period analysis results, the smooth travel path includes congestion period avoidance path analysis records and path smoothness optimization results, and the dynamically adjusted travel path includes real-time traffic status update records, emergency response records and path information update records.

[0014] As a further solution of the present invention, the specific steps of collecting real-time location data and destination information of vehicles and pedestrians, using GPS to monitor traffic status, integrating data, and building an initial state graph of the road network by matching the status updates of road network nodes and edges are as follows:

[0015] S101: collect real-time location data of vehicles and pedestrians through GPS, integrate the data according to timestamps, and update the database to generate location and destination data sets;

[0016] S102: Perform spatial analysis on the location and destination data set, identify the actual road network nodes and connecting edges of each data point, perform spatial relationship correspondence to determine the location of the data point on the road network, and generate a road network matching data set;

[0017] S103: extracting road network flow and congestion information based on the road network matching data set, dynamically updating the states of nodes and edges of the road network graph, adjusting road network state parameters according to current traffic conditions, and constructing an initial state graph of the road network.

[0018] As a further solution of the present invention, based on the initial state diagram of the road network, the route selection of different vehicles and pedestrians is simulated, the potential traffic flow conditions of the road section in the future are evaluated, and the travel speed change analysis is performed to obtain the specific steps of the dynamic evaluation result of the traffic flow:

[0019] S201: Based on the road network initial state diagram, analyzing the vehicle flow and pedestrian flow of all current road sections, calibrating the usage frequency of each road section, recording the traffic flow data of the current road section, and generating a route selection analysis result;

[0020] S202: quantitatively evaluating the traffic flow conditions in the current period based on the route selection analysis results, evaluating the vehicle and pedestrian flow, determining the current congested road section, and generating the traffic flow analysis results for the current road section;

[0021] S203: Based on the traffic flow analysis result of the current road section, determine the travel speed of all current routes, calculate the actual travel time of the tourist route according to the road section congestion situation, and generate a dynamic evaluation result of the traffic flow.

[0022] As a further solution of the present invention, the actual travel time of the tourist route is calculated according to the formula:

[0023]

[0024] Calculate, where T represents the actual travel time, L represents the length of the road segment, and v represents the actual distance of the road segment. p1 Represents the expected speed, which indicates the vehicle speed under ideal conditions on the road section, v a1 represents the actual speed, indicating the actual speed of vehicles on this road section under the current traffic conditions, d1 represents traffic accident data, ρ1 represents traffic density, and a1 represents the road section congestion index.

[0025] As a further solution of the present invention, the specific steps of comparing the traffic flow and travel time of different tourist routes through the traffic flow dynamic evaluation results, evaluating and selecting the route efficiency, determining the tourist route with the fastest travel speed, and obtaining the direct path selection record are as follows:

[0026] S301: Based on the traffic flow dynamic evaluation result, the traffic data of different tourist routes are analyzed, the time efficiency of each route is evaluated, the data format is unified, and the tourist route time analysis result is generated;

[0027] S302: using the tourist route time analysis result, according to the comprehensive comparison of traffic data and travel time, determining the time advantages and potential delays of all tourist routes, and generating a route evaluation result;

[0028] S303: Based on the route evaluation result, select the route with the shortest driving time as the recommended travel route, record the starting point, end point, estimated driving time and key way points of the route, and generate a direct path selection record.

[0029] As a further solution of the present invention, the specific steps of collecting and analyzing historical traffic flow data of different time periods, predicting future traffic flow changes through time series analysis, identifying traffic peaks in future time periods, analyzing congestion periods, and obtaining congestion period prediction results are as follows:

[0030] S401: Using urban traffic cameras and sensors, collect historical data on vehicle and pedestrian traffic at different time periods, clean the data, and verify the accuracy and completeness of the data to build a historical traffic flow database;

[0031] S402: Based on the historical traffic flow database, time series analysis is performed to estimate the traffic flow changes of the tourist routes in the future time period, and a future traffic flow change analysis record is generated;

[0032] S403: Using the future traffic change analysis record, identify potential peak periods in the future, mark peak times and corresponding road sections, collect congestion information, and generate congestion period prediction results.

[0033] As a further solution of the present invention, the change in the flow of the tourist route in the future time period is calculated according to the formula:

[0034]

[0035] Calculate the predicted traffic value Y, where b represents the baseline traffic of the model, that is, the default traffic value when there are no other variables affecting it; X1 represents the historical traffic data for the same period, which is used to reflect the traffic benchmark at the same time point in history; X2 represents the real-time score of weather conditions, which reflects the immediate impact of weather on traffic by multiplying the historical traffic data X1; and X3 represents the number of days to the nearest holiday.

[0036] As a further solution of the present invention, the specific steps of dynamically optimizing the travel path, avoiding the congested period, optimizing the path smoothness, and obtaining the smooth travel path are as follows:

[0037] S501: Based on the congestion period prediction result and the direct path selection record, information integration is performed to analyze the intersection between the recommended travel route and the predicted congestion period, and a route congestion intersection analysis record is generated;

[0038] S502: adjusting the tourist route affected by the congestion according to the route congestion intersection analysis record, setting alternative time and route for the tourist route, dynamically adjusting the tourist route, and generating a tourist route adjustment plan;

[0039] S503: According to the travel route adjustment plan, the itinerary of the travel route is updated to ensure that each route runs during non-peak hours, optimize the overall travel route smoothness, and generate and update the travel smooth path.

[0040] As a further solution of the present invention, according to the smooth travel path, the travel path information is updated to respond to emergencies and real-time traffic status changes, and the specific steps of optimizing the itinerary route and generating a dynamically adjusted travel path through continuous monitoring and path adjustment are as follows:

[0041] S601: Based on the smooth travel route, monitor the traffic flow and pedestrian flow of the road section, synchronize real-time accident and road closure information, and integrate and output a comprehensive traffic status snapshot;

[0042] S602: Using the comprehensive traffic status snapshot, identify traffic events that potentially interfere with the travel route, adjust the travel time and route of the affected route, avoid identifying obstacles and congestion, and generate an instant route adjustment plan;

[0043] S603: According to the instant route adjustment plan, the tourist route guidance is updated, all tourist routes are confirmed to avoid real-time traffic obstacles, the smoothness and safety of the itinerary are optimized, and a dynamically optimized tourist route is generated.

[0044] Compared with the prior art, the advantages and positive effects of the present invention are:

[0045] In the present invention, through comprehensive analysis of real-time and historical traffic data, combined with integrated GPS monitoring and data analysis technology, real-time updates and responses to immediate road conditions are allowed, the immediacy and accuracy of the path selection process are optimized, and the evaluation of future traffic flows and prediction of speed changes enable the solution to excel in avoiding peak hours and effectively avoid potential congestion. Through time series analysis of historical data, the ability to predict traffic trends is improved, the smoothness and efficiency of the journey are significantly improved, and the flexibility and responsiveness of path planning in the face of emergencies and real-time traffic changes are ensured. BRIEF DESCRIPTION OF THE DRAWINGS

[0046] Figure 1It is a schematic diagram of the steps of the present invention;

[0047] Figure 2 is a flow chart of the steps of S1 of the present invention;

[0048] Figure 3 is a flow chart of the steps of S2 of the present invention;

[0049] Figure 4 is a flow chart of the steps of S3 of the present invention;

[0050] Figure 5 is a flow chart of the steps of S4 of the present invention;

[0051] Figure 6 is a flow chart of the steps of S5 of the present invention;

[0052] Figure 7 is a flow chart of the steps of S6 of the present invention; DETAILED DESCRIPTION

[0053] In order to make the purpose, technical solution and advantages of the present invention more clearly understood, the present invention is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention and are not intended to limit the present invention.

[0054] In the description of the present invention, it should be understood that the terms "length", "width", "up", "down", "front", "back", "left", "right", "vertical", "horizontal", "top", "bottom", "inside", "outside" and the like indicate positions or positional relationships based on the positions or positional relationships shown in the drawings, and are only for the convenience of describing the present invention and simplifying the description, rather than indicating or implying that the device or element referred to must have a specific orientation, be constructed and operated in a specific orientation, and therefore cannot be understood as limiting the present invention. In addition, in the description of the present invention, "multiple" means two or more, unless otherwise clearly and specifically defined.

[0055] See also Figure 1 , a method for planning a travel route to avoid detours, comprising the following steps:

[0056] S1: Collect real-time location data and destination information of vehicles and pedestrians, use GPS to monitor traffic status, integrate data, and build an initial state map of the road network by matching the status updates of road network nodes and edges;

[0057] S2: Based on the initial state diagram of the road network, simulate the route selection of different vehicles and pedestrians, evaluate the potential traffic flow conditions of the road section in the future, analyze the change of travel speed, and obtain the dynamic evaluation results of traffic flow;

[0058] S3: Through the dynamic evaluation results of traffic flow, the traffic volume and travel time of different tourist routes are compared, the route efficiency is evaluated and selected, the tourist route with the fastest travel speed is determined, and the direct path selection record is obtained;

[0059] S4: Collect and analyze historical traffic flow data in different time periods, predict future traffic flow changes through time series analysis, identify traffic peaks in future time periods, analyze congestion periods, and obtain congestion period prediction results;

[0060] S5: Combine the congestion period prediction results and direct path selection records to dynamically optimize the travel path, avoid congestion periods, optimize the path smoothness, and obtain a smooth travel path;

[0061] S6: Based on the smooth travel path, update the travel path information to respond to emergencies and real-time traffic status changes, optimize the itinerary through continuous monitoring and path adjustment, and generate a dynamically adjusted travel path.

[0062] The initial state diagram of the road network includes the status of road network nodes, the status of road network edges and real-time traffic data. The dynamic evaluation results of traffic flow include route selection simulation results, future traffic flow prediction records and travel speed change prediction results. The direct path selection records include the fastest tourist route, route efficiency evaluation results and tourist path selection results. The congestion period prediction results include traffic peak identification records and congestion period analysis results. The smooth tourist path includes congestion period avoidance path analysis records and path smoothness optimization results. The dynamically adjusted tourist path includes real-time traffic status update records, emergency response records and path information update records.

[0063] See also Figure 2 , the specific steps of S1 are:

[0064] S101: collect real-time location data of vehicles and pedestrians through GPS, integrate the data according to timestamps, and update the database to generate location and destination data sets;

[0065] The real-time location data of vehicles and pedestrians are collected through GPS technology, and the data is integrated according to the timestamp. When integrating the data, the system will first sort the collected location data according to the timestamp to ensure the timing correctness of the data, ensure the consistency and integrity during the data update process, and use SQL batch commands to update the location data table, including inserting new location records or updating the location information of existing records to ensure the real-time and accuracy of the data. At the same time, data cleaning is performed to eliminate those obviously erroneous or incomplete data records, such as records with abnormal speed or records with missing location information. After the above steps, the location and destination data sets in the database are updated and generated.

[0066] S102: Perform spatial analysis on the location and destination data set, identify the actual road network nodes and connecting edges of each data point, perform spatial relationship correspondence to determine the location of the data point on the road network, and generate a road network matching data set;

[0067] Spatial analysis is performed on the location and destination datasets to identify the actual road network nodes and connecting edges for each data point. The location data is geometrically processed using GIS tools. The geographic location data is first converted into a format suitable for spatial analysis, and the longitude and latitude coordinates are converted into coordinates in a specific map projection system. The location data points are then matched with the pre-defined nodes and edges in the road network database. During the matching process, the nearest neighbor query is used to determine the closest road network node to each location point, and the connecting edges are determined by the distance between the geographic locations. The directionality and connectivity of the road network are taken into account to avoid erroneously associating data points with illogical road sections. The speed and movement direction of the data points are also used to assist in determining their position in the road network, and ultimately a road network matching dataset is generated.

[0068] S103: extracting road network flow and congestion information based on the road network matching data set, dynamically updating the states of nodes and edges of the road network graph, adjusting the road network state parameters according to the current traffic conditions, and constructing an initial state graph of the road network;

[0069] Road network flow and congestion information is extracted based on the road network matching data set. By analyzing the location information and timestamps in the road network matching data set, the traffic flow and speed changes of a specific road section are estimated. First, the number of vehicles in each road section in different time windows is counted, and the data points in the road network matching data set are aggregated by road section. The number of data points in each aggregated section is counted, and the average vehicle speed is calculated. This is usually achieved by dividing the length of the road section by the average time it takes for vehicles to pass through the road section. Time periods and sections with high and low flow rates can be identified. In addition, for congestion identification, the system will calibrate the congestion of the road section based on the situation where the vehicle speed is lower than a certain threshold. The congestion information will be further used to update the status of the nodes and edges of the road network graph. During the update process, the status parameters of each node and edge will be adjusted according to the real-time traffic conditions to construct an initial road network graph that reflects the current traffic conditions.

[0070] See also Figure 3 , the specific steps of S2 are:

[0071] S201: Based on the initial state diagram of the road network, analyze the vehicle flow and pedestrian flow of all current road sections, calibrate the usage frequency of each road section, record the traffic flow data of the current road section, and generate a route selection analysis result;

[0072] Based on the initial state map of the road network, vehicle and pedestrian flow analysis is carried out. First, GIS is used to calibrate the usage frequency of each road section, and the geographic location data is combined with the road network data. The vehicle and pedestrian flow of each road section is counted, and a detailed list containing the usage frequency of each road section is generated. The vehicle and pedestrian flow information is integrated together. Through further analysis of the data, high-frequency and less-used sections can be identified. The data processing process includes not only data aggregation, but also data sorting and screening to ensure the accuracy and real-time nature of the analysis results. The final route selection analysis results include a detailed section usage report, which lists the flow conditions of each section in detail.

[0073] S202: quantitatively evaluating the traffic flow conditions in the current period based on the route selection analysis results, evaluating the vehicle and pedestrian flow, determining the current congested road section, and generating the traffic flow analysis results for the current road section;

[0074] The route selection analysis results are used to quantitatively evaluate the traffic flow in the current period. The previously generated route selection analysis results are used to conduct a detailed evaluation of vehicle and pedestrian flows, including the use of statistical software to analyze the collected data to determine the specific values ​​and distribution of the flow. First, the data is grouped according to the section identifier, and then the total flow and average flow of each section are counted. After statistical analysis of the data, abnormal points with higher than average flow are identified, and the flow change trend is simultaneously evaluated. By comparing the data changes in consecutive time periods, the flow increase and decrease trend is determined, including linear and nonlinear regression analysis, which is used to predict possible future flow changes. The final generated traffic flow analysis result for the current section is a detailed report containing specific congested sections and flow distribution. This report will serve as the basis for further traffic management decisions.

[0075] S203: Based on the traffic flow analysis results of the current road section, determine the travel speed of all current routes, calculate the actual travel time of the tourist route according to the congestion situation of the road section, and generate a dynamic evaluation result of the traffic flow;

[0076] The actual travel time of the tourist route is calculated according to the formula:

[0077]

[0078] Calculate, where T represents the actual travel time, L represents the length of the road segment, and v represents the actual distance of the road segment. p1 Represents the expected speed, which indicates the vehicle speed under ideal conditions on the road section, v a1 represents the actual speed, indicating the actual speed of vehicles on this road section under the current traffic conditions, d1 represents traffic accident data, ρ1 represents traffic density, and a1 represents the road section congestion index.

[0079] The following data is collected:

[0080] L=5000 meters, road length.

[0081] v p1 =15 m / s, the speed limit or ideal driving speed in a non-congested environment.

[0082] v a1 = 10 m / s, the current speed obtained from the traffic monitoring system, showing that congestion leads to a reduction in speed.

[0083] d1=3, the number of traffic accidents that occurred on this road section in the past month.

[0084] ρ1=100 vehicles / km, a higher traffic density value.

[0085] a1=4, the traffic congestion index is assessed based on slow traffic and vehicle volume, ranging from 0 to 10, with 4 indicating slight congestion.

[0086] Calculate the absolute value of the speed difference and take its square root:

[0087]

[0088] Calculate the logarithmic adjustment for the accident data:

[0089]

[0090] Calculate the square root adjustment for the congestion index:

[0091]

[0092] Substitute all the results into the formula to calculate T:

[0093]

[0094] The results show that taking into account the current length of the section, speed difference, accident data, and traffic density and congestion, it is expected to take about 3027 seconds, or about 50 minutes, to pass this section.

[0095] See also Figure 4 , the specific steps of S3 are:

[0096] S301: Based on the traffic flow dynamic evaluation results, analyze the traffic data of different tourist routes, evaluate the time efficiency of each route, unify the data format, and generate tourist route time analysis results;

[0097] The analysis is based on the dynamic evaluation results of traffic flow. First, the traffic data of each route is integrated using a unified data format. The traffic flow data is imported into a central database and integrated using a unified data model to ensure data consistency. The vehicle and pedestrian traffic flows are calculated separately by route, and the time data of each route is recorded. The traffic flow changes of each route in different time periods are considered. Through comparative analysis, the routes with time advantages are identified. Finally, the system will generate the time analysis results of the tourist route, which lists the time efficiency of each route in detail and provides a data basis for further route evaluation.

[0098] S302: using the tourist route time analysis results, according to the comprehensive comparison of traffic data and travel time, determine the time advantages and potential delays of all tourist routes, and generate route evaluation results;

[0099] Using the results of the tourist route time analysis, the system will conduct a comprehensive comparison of the time advantages and potential delays of all tourist routes in the current period, and use time data and traffic data to compare the time efficiency and traffic levels of each route, including the use of multivariate regression analysis to correlate time and traffic data, and evaluate the performance of each route under different traffic conditions. The data is then clustered to identify groups of routes with similar performance, thereby determining which routes remain efficient under high traffic conditions and which routes are more advantageous under low traffic conditions, detecting the impact of small traffic changes on travel time, and understanding the potential performance of each route under different conditions. The final route evaluation results will list in detail the time advantages and possible delays of each route.

[0100] S303: Based on the route evaluation result, the route with the shortest travel time is selected as the recommended travel route, the starting point, end point, estimated travel time and key waypoints of the route are recorded, and a direct path selection record is generated;

[0101] Based on the route evaluation results, the route with the shortest driving time is selected as the recommended travel route. First, the evaluation results are sorted out, focusing on the driving time data, and all routes are sorted from shortest to longest according to the estimated driving time. The route with the shortest driving time is selected as the recommended option. The system records the detailed information of this route, including the starting point, end point, estimated driving time and key points on the way, and marks this route on the map so that users can intuitively see the specific path of the route. The generated direct path selection record provides clear navigation support for tourists.

[0102] See also Figure 5 , the specific steps of S4 are:

[0103] S401: Using urban traffic cameras and sensors, collect historical data on vehicle and pedestrian traffic at different time periods, clean the data, and verify the accuracy and completeness of the data to build a historical traffic flow database;

[0104] The vehicle and pedestrian flow data collected by urban traffic cameras and sensors are cleaned to eliminate erroneous or incomplete data records, such as data points with incorrect timestamps or abnormal coordinates. The integrity and accuracy of each data point are checked, and the quality of the data is evaluated. The cleaned data is then stored in the historical traffic flow database. The data stored in the database includes key information such as the number of vehicles and pedestrians, timestamps, and location coordinates. The data is stored in a structured data format to facilitate complex query and analysis operations. The constructed historical traffic flow database will contain detailed traffic flow data for multiple time periods and multiple road sections, providing a basis for future traffic flow analysis and prediction.

[0105] S402: Based on the historical traffic flow database, time series analysis is performed to estimate the traffic flow changes of the tourist routes in the future time period, and a future traffic flow change analysis record is generated;

[0106] The change of tourist route flow in the future time period is based on the formula:

[0107]

[0108] Calculate the predicted traffic value Y, where b represents the baseline traffic of the model, that is, the default traffic value when there are no other variables affecting it; X1 represents the historical traffic data for the same period, which is used to reflect the traffic benchmark at the same time point in history; X2 represents the real-time score of weather conditions, which reflects the immediate impact of weather on traffic by multiplying the historical traffic data X1; and X3 represents the number of days to the nearest holiday.

[0109] b, baseline traffic, represents the traffic value when there are no other influencing factors. This parameter is usually determined based on the long-term average of historical traffic data. Set b = 50 vehicles / hour, which is derived from the average traffic value of the same period in the past ten years.

[0110] X1, historical traffic data for the same period, is used to reflect the traffic benchmark at the same time point in the past. It is obtained through data monitoring, and X1 = 200 vehicles / hour is set to represent the actual traffic value at the same time last year.

[0111] X2, the real-time score of weather conditions, is obtained by converting the data provided by the weather forecast agency, and the quantitative standard is as follows: clear = 100 points, cloudy = 80 points, light rain = 60 points, heavy rain = 40 points. Assuming that the forecast for the day is cloudy, X2 = 80 points.

[0112] X3, the number of days to the nearest holiday, affects the smooth transition of the holiday effect. Setting X3 = 10 days means the tenth day after the National Day.

[0113] With the above parameters, the formula is calculated as follows:

[0114]

[0115] X1·X2=200×80=16000

[0116]

[0117] Y = 50 + 5063.29 = 5113.29 vehicles / hour

[0118] The results show that, taking into account the combined effects of historical traffic volume, weather scores and the number of days until holidays, the predicted traffic volume is approximately 5,113 vehicles per hour.

[0119] S403: using the future traffic change analysis record to identify the potential peak periods in the future, marking the peak times and corresponding road sections, collecting congestion information, and generating congestion period prediction results;

[0120] Utilize the future traffic change analysis records to identify the potential peak hours and corresponding road sections in the future, conduct in-depth analysis of the traffic data in the analysis records, identify traffic peaks and abnormal growth patterns, determine the time and road sections where peaks may occur, and mark the peak hours. When the predicted traffic exceeds this threshold, the time period and road section are marked as peak. In order to further confirm the congestion information, the traffic data of different time periods and road sections are counted and compared. Through comparison, the time periods and road sections with high congestion probabilities can be accurately marked. Finally, the system will generate a congestion period prediction result, listing all marked peak hours and road sections in detail, providing a visual display of future traffic flow, and helping traffic planning and management departments to take corresponding traffic control and management measures during peak periods.

[0121] See also Figure 6 , the specific steps of S5 are:

[0122] S501: Based on the congestion period prediction results and the direct path selection records, information is integrated to analyze the intersection of the recommended travel route and the predicted congestion period, and a route congestion intersection analysis record is generated;

[0123] Information integration is performed based on the congestion period prediction results and direct path selection records. First, the data on congestion periods and detailed information on the selected tourist routes are extracted from the database. Then data matching is performed, and the itinerary of each tourist route and the predicted congestion period are cross-analyzed to analyze which tourist routes may encounter congestion during their itinerary, and evaluate the specific impact of the severity of congestion on the tourist routes. Finally, a route congestion cross-analysis record is generated, which lists in detail which tourist routes may be affected by congestion when and where, providing accurate data support for subsequent route adjustments.

[0124] S502: adjusting the tourist route affected by the congestion according to the route congestion intersection analysis record, setting alternative time and route for the tourist route, dynamically adjusting the tourist route, and generating a tourist route adjustment plan;

[0125] According to the route congestion cross-analysis records, the system adjusts the tourist routes affected by congestion. First, the system analyzes the congestion level of each route in different time periods, and according to the analysis results, sets alternative times and routes for each affected tourist route. In the process, it optimizes travel time and avoids peak hours. Then, through the real-time data update function, it matches the alternative routes and times with the existing traffic conditions to ensure that the alternative plans provided are based on the latest traffic data, dynamically adjust the tourist routes, and generate tourist route adjustment plans. The plans detail the new travel time, new route path and expected traffic flow of each route. The process ensures that the tourist routes are optimized according to real-time traffic conditions, providing a smoother and more efficient travel plan.

[0126] S503: according to the travel route adjustment plan, updating the itinerary of the travel route, ensuring that each route runs during off-peak hours, optimizing the overall travel route smoothness, and generating and updating the travel smooth path;

[0127] According to the travel route adjustment plan, the system updates the itinerary of each travel route to ensure that the route runs during non-peak hours. First, the system collects detailed information on each adjusted travel route, including the new starting point, end point, estimated travel time and key points on the way. Then the information is compared with the traffic peak time data to determine the best departure time for each route. Subsequently, the system generates an updated itinerary for each route. Tourists and travel service providers can access the latest itinerary information. The final generated travel smooth path record includes a detailed route description and timetable, which helps ensure that the travel route runs at the best time and avoids congestion during peak hours.

[0128] See also Figure 7 , the specific steps of S6 are:

[0129] S601: Based on the tourist smooth path, monitor the traffic and pedestrian flow of the road section, synchronize real-time accident and road closure information, and integrate and output a comprehensive traffic status snapshot;

[0130] Based on the vehicle and pedestrian flow of the tourist smooth path monitoring section, the system simultaneously collects real-time accident and road closure information. First, the system collects traffic data from multiple data sources, including real-time data from urban surveillance cameras and traffic sensors, and then merges vehicle flow, pedestrian flow, accident records and road closure information into one data platform. This integration process includes data formatting and time synchronization to ensure that all data is accurate and consistent. The comprehensive data is then processed to identify key traffic events and possible congestion points, generate a comprehensive traffic status snapshot, describe the current traffic situation in detail, and provide real-time data support for traffic management, which helps to quickly respond to sudden traffic events and optimize traffic flow.

[0131] S602: Using the snapshot of comprehensive traffic conditions, identify traffic events that potentially interfere with the travel route, adjust the travel time and route of the affected route, avoid identifying obstacles and congestion, and generate an instant route adjustment plan;

[0132] Using comprehensive traffic condition snapshots, we identify traffic events that potentially interfere with travel routes. We first analyze the data in the snapshots, such as accident information and road closures, and then determine how the events may affect the planned travel routes. Based on the location and time information of the traffic events, we adjust the paths and travel times of the affected travel routes to find the optimal path that avoids congestion and obstacles. Finally, we generate an instant path adjustment plan, which lists in detail all the adjusted travel routes and their new travel times and paths, providing tourists with the best route options to avoid traffic interference.

[0133] S603: updating the travel route guidance according to the real-time route adjustment plan, confirming that all travel routes avoid real-time traffic obstacles, optimizing the smoothness and safety of the itinerary, and generating a dynamically optimized travel route;

[0134] According to the real-time route adjustment plan, the tourist route guidance is updated, and all adjusted route details and new travel time are integrated into the itinerary of the tourist route. Then, the update is synchronized in real time to the navigation provided by the tourism service through the Geographic Information System (GIS), including the update of the geometric data of the route and the optimization of the time schedule. Then, it is ensured that all updated tourist routes avoid real-time traffic obstacles and operate during off-peak hours to improve the smoothness and safety of the trip. In addition, a final traffic and time analysis will be carried out to verify the efficiency of the new route. Finally, a dynamically optimized tourist route is generated, which not only reflects the current best travel plan, but also provides reliable information on improvements in travel conditions, helping tourists and travel agencies to manage and execute travel plans more effectively.

[0135] The above are only preferred embodiments of the present invention and are not intended to limit the present invention in other forms. Any technician familiar with the profession may use the technical contents disclosed above to change or modify them into equivalent embodiments with equivalent changes and apply them to other fields. However, any simple modification, equivalent change and modification made to the above embodiments based on the technical essence of the present invention without departing from the technical solution of the present invention still falls within the protection scope of the technical solution of the present invention.

Claims

1. A method for planning a tourist route to avoid detours, characterized in that: The following steps are involved: Collect real-time location data and destination information of vehicles and pedestrians, use GPS to monitor traffic status, integrate data, and build an initial state map of the road network by matching the status updates of road network nodes and edges; Based on the initial state diagram of the road network, the route selection of different vehicles and pedestrians is simulated, the potential traffic flow conditions of the road section in the future are evaluated, and the travel speed change analysis is performed to obtain the dynamic evaluation results of the traffic flow; By comparing the traffic flow and travel time of different tourist routes through the traffic flow dynamic evaluation results, the route efficiency is evaluated and selected, the tourist route with the fastest travel speed is determined, and the direct path selection record is obtained; Collect and analyze historical traffic flow data in different time periods, predict future traffic changes through time series analysis, identify traffic peaks in future time periods, analyze congestion periods, and obtain congestion period prediction results; Combining the congestion period prediction result and the direct path selection record, dynamically optimizing the travel path, avoiding congestion periods, optimizing the path smoothness, and obtaining a smooth travel path; According to the smooth travel path, the travel path information is updated to respond to emergencies and real-time traffic status changes. Through continuous monitoring and path adjustment, the itinerary route is optimized to generate a dynamically adjusted travel path.

2. The method for planning a tourist route to avoid detours according to claim 1, characterized in that: The road network initial state diagram includes the road network node status, road network edge status and real-time traffic data; the traffic flow dynamic evaluation results include route selection simulation results, future traffic flow prediction records and travel speed change prediction results; the direct path selection records include the fastest travel route, route efficiency evaluation results and travel path selection results; the congestion period prediction results include traffic peak identification records and congestion period analysis results; the smooth travel path includes congestion period avoidance path analysis records and path smoothness optimization results; the dynamically adjusted travel path includes real-time traffic status update records, emergency response records and path information update records.

3. The method for planning a tourist route to avoid detours according to claim 1, characterized in that: The specific steps of collecting real-time location data and destination information of vehicles and pedestrians, using GPS to monitor traffic status, integrating data, and building the initial state graph of the road network by matching the status updates of road network nodes and edges are as follows: Collect real-time location data of vehicles and pedestrians through GPS, integrate the data according to timestamps, and update the database to generate location and destination data sets; Performing spatial analysis on the location and destination data sets, identifying actual road network nodes and connecting edges of each data point, performing spatial relationship correspondence to determine the location of the data point on the road network, and generating a road network matching data set; The road network flow and congestion information is extracted based on the road network matching data set, the states of the nodes and edges of the road network graph are dynamically updated, the road network state parameters are adjusted according to the current traffic conditions, and the road network initial state graph is constructed.

4. The method for planning a tourist route to avoid detours according to claim 1, characterized in that: Based on the initial state diagram of the road network, the specific steps of simulating the route selection of different vehicles and pedestrians, evaluating the potential traffic flow conditions of the road section in the future, and analyzing the change of the travel speed to obtain the dynamic evaluation results of the traffic flow are as follows: Based on the initial state diagram of the road network, analyze the vehicle flow and pedestrian flow of all current road sections, calibrate the usage frequency of each road section, record the traffic flow data of the current road section, and generate a route selection analysis result; Through the route selection analysis results, the traffic flow conditions of the current period are quantitatively evaluated, the vehicle and pedestrian flow are evaluated, the current congested road section is determined, and the traffic flow analysis results of the current road section are generated; Based on the current road section traffic flow analysis results, the travel speeds of all current routes are determined, the actual travel time of the tourist route is calculated according to the road section congestion situation, and the traffic flow dynamic evaluation results are generated.

5. The method for planning a tourist route to avoid detours according to claim 4, characterized in that: The actual travel time of the travel route is calculated according to the formula: Calculate, where T represents the actual travel time, L represents the length of the road section, and v p1 represents the expected velocity, v a1 represents the actual speed, d1 represents the traffic accident data, ρ1 represents the traffic density, and a1 represents the road congestion index.

6. The method for planning a tourist route to avoid detours according to claim 1, characterized in that: By comparing the traffic flow and travel time of different tourist routes through the traffic flow dynamic evaluation results, evaluating and selecting the route efficiency, determining the tourist route with the fastest travel speed, and obtaining the specific steps of the direct path selection record are as follows: Based on the traffic flow dynamic evaluation results, traffic data of different tourist routes are analyzed, the time efficiency of each route is evaluated, the data format is unified, and the tourist route time analysis results are generated; Using the travel route time analysis results, based on a comprehensive comparison of traffic data and travel time, determine the time advantages and potential delays of all travel routes, and generate route evaluation results; Based on the route evaluation results, the route with the shortest travel time is selected as the recommended travel route, the starting point, end point, estimated travel time and key way points of the route are recorded, and a direct path selection record is generated.

7. The method for planning a tourist route to avoid detours according to claim 1, characterized in that: Collect and analyze historical traffic flow data of different time periods, predict future traffic changes through time series analysis, identify traffic peaks in future time periods, analyze congestion periods, and obtain congestion period prediction results in the following specific steps: Through urban traffic cameras and sensors, historical data on vehicle and pedestrian traffic at different time periods are collected, and data is cleaned and verified for accuracy and completeness to build a historical traffic flow database; Based on the historical traffic flow database, time series analysis is performed to estimate the traffic flow changes of tourist routes in future time periods, and to generate future traffic flow change analysis records; The future traffic change analysis record is used to identify potential peak periods in the future, mark peak times and corresponding road sections, collect congestion information, and generate congestion period prediction results.

8. The method for planning a tourist route to avoid detours according to claim 7, characterized in that: The change in the flow of tourist routes in the future time period is calculated according to the formula: Calculate the predicted traffic value Y, where b represents the baseline traffic of the model, X1 represents the historical traffic data for the same period, X2 represents the real-time score of weather conditions, and X3 represents the number of days to the nearest holiday.

9. The method for planning a tourist route to avoid detours according to claim 1, characterized in that: Combined with the congestion period prediction result and the direct path selection record, the travel path is dynamically optimized to avoid congestion periods and optimize the path smoothness. The specific steps of obtaining a smooth travel path are as follows: Based on the congestion period prediction result and the direct path selection record, information integration is performed to analyze the intersection between the recommended travel route and the predicted congestion period, and generate a route congestion intersection analysis record; According to the route congestion intersection analysis record, adjust the tourist route affected by the congestion, set alternative time and route for the tourist route, dynamically adjust the tourist route, and generate a tourist route adjustment plan; According to the travel route adjustment plan, the itinerary of the travel route is updated to ensure that each route runs during non-peak hours, optimize the overall travel route smoothness, and generate and update the travel smooth path.

10. The method for planning a tourist route to avoid detours according to claim 1, characterized in that: According to the smooth travel path, the travel path information is updated to respond to emergencies and real-time traffic status changes, and the itinerary is optimized through continuous monitoring and path adjustment to generate a dynamically adjusted travel path. The specific steps are: Based on the said travel smooth path, monitoring the traffic and pedestrian flow of the road section, synchronizing the real-time accident and road closure information, integrating and outputting a comprehensive traffic status snapshot; Using the comprehensive traffic status snapshot, traffic events that potentially interfere with travel routes are identified, travel times and routes of affected routes are adjusted, obstacles and congestion are avoided, and an immediate route adjustment plan is generated; According to the instant path adjustment plan, the travel route guidance is updated, all travel routes are confirmed to avoid real-time traffic obstacles, the smoothness and safety of the journey are optimized, and a dynamically optimized travel route is generated.

Images