CN110849384B - Navigation route generation method and device, readable storage medium and computer equipment - Google Patents

Navigation route generation method and device, readable storage medium and computer equipment Download PDF

Info

Publication number
CN110849384B
CN110849384B CN201911086184.7A CN201911086184A CN110849384B CN 110849384 B CN110849384 B CN 110849384B CN 201911086184 A CN201911086184 A CN 201911086184A CN 110849384 B CN110849384 B CN 110849384B
Authority
CN
China
Prior art keywords
risk
road
route
road section
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201911086184.7A
Other languages
Chinese (zh)
Other versions
CN110849384A (en
Inventor
侯琛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN201911086184.7A priority Critical patent/CN110849384B/en
Publication of CN110849384A publication Critical patent/CN110849384A/en
Application granted granted Critical
Publication of CN110849384B publication Critical patent/CN110849384B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3407Route searching; Route guidance specially adapted for specific applications
    • G01C21/343Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3446Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3461Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman problem
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0635Risk analysis of enterprise or organisation activities
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route

Abstract

The application relates to a navigation route generation method, a navigation route generation device, a readable storage medium and computer equipment, wherein the method comprises the following steps: receiving a navigation route generation request uploaded by a terminal, wherein the navigation route generation request carries an initial position and a target position; generating a plurality of reference routes based on the starting location and the target location; acquiring risk assessment data and route mileage corresponding to the reference route; inputting the risk assessment data into a road risk assessment model to obtain a road risk corresponding to the reference route; evaluating the reference route according to the road risk and the route mileage to obtain an evaluation result; and screening the reference route according to the evaluation result to obtain a target navigation route, and returning the target navigation route to the terminal so that the terminal displays the target navigation route. The scheme provided by the application can effectively improve the accuracy of generating the navigation route with smaller road risk.

Description

Navigation route generation method and device, readable storage medium and computer equipment
Technical Field
The present application relates to the field of computer technologies, and in particular, to a navigation route generation method and apparatus, a computer-readable storage medium, and a computer device.
Background
With the development of computer technology, navigation technology has emerged. The user may generate a navigation route by a navigation technique to reach a destination from a departure point along a predetermined navigation route. Therefore, in a road traffic network, how to determine a reasonable navigation route between a departure point and a destination is more critical.
In the conventional method, a navigation route is generally generated according to the length of the route or the congestion condition of roads, and the road risk of the navigation route is evaluated according to the length of the route or the congestion condition. However, the length of the route or the congestion condition may not accurately reflect the road risk of the navigation route, and thus the navigation route with less road risk may not be accurately determined. Therefore, how to accurately generate a navigation route with less road risk becomes a technical problem to be solved at present.
Disclosure of Invention
Based on this, it is necessary to provide a navigation route generation method, an apparatus, a computer-readable storage medium, and a computer device for solving the technical problem that a navigation route with less road risk cannot be accurately generated.
A navigation route generation method, comprising:
receiving a navigation route generation request uploaded by a terminal, wherein the navigation route generation request carries an initial position and a target position;
generating a plurality of reference routes based on the starting location and the target location;
acquiring risk assessment data and route mileage corresponding to the reference route;
inputting the risk evaluation data into a road risk evaluation model to obtain the road risk corresponding to the reference route;
evaluating the reference route according to the road risk and the route mileage to obtain an evaluation result;
and screening the reference route according to the evaluation result to obtain a target navigation route, and returning the target navigation route to the terminal so that the terminal displays the target navigation route.
A navigation route generation apparatus, the apparatus comprising:
the communication module is used for receiving a navigation route generation request uploaded by a terminal, and the navigation route generation request carries an initial position and a target position;
a reference route generation module for generating a plurality of reference routes based on the starting position and the target position;
the data acquisition module is used for acquiring risk assessment data and route mileage corresponding to the reference route;
the road risk assessment module is used for inputting the risk assessment data into a road risk assessment model to obtain the road risk corresponding to the reference route;
the reference route evaluation module is used for evaluating the reference route according to the road risk and the route mileage to obtain an evaluation result;
and the navigation route generation module is used for screening the reference route according to the evaluation result to obtain a target navigation route, and returning the target navigation route to the terminal so that the terminal displays the target navigation route.
A computer-readable storage medium storing a computer program which, when executed by a processor, performs the steps of:
receiving a navigation route generation request uploaded by a terminal, wherein the navigation route generation request carries an initial position and a target position;
generating a plurality of reference routes based on the starting location and the target location;
acquiring risk assessment data and route mileage corresponding to the reference route;
inputting the risk evaluation data into a road risk evaluation model to obtain the road risk corresponding to the reference route;
evaluating the reference route according to the road risk and the route mileage to obtain an evaluation result;
and screening the reference route according to the evaluation result to obtain a target navigation route, and returning the target navigation route to the terminal so that the terminal displays the target navigation route.
A computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, the processor implementing the following steps when executing the computer program:
receiving a navigation route generation request uploaded by a terminal, wherein the navigation route generation request carries an initial position and a target position;
generating a plurality of reference routes based on the starting location and the target location;
acquiring risk assessment data and route mileage corresponding to the reference route;
inputting the risk evaluation data into a road risk evaluation model to obtain the road risk corresponding to the reference route;
evaluating the reference route according to the road risk and the route mileage to obtain an evaluation result;
and screening the reference route according to the evaluation result to obtain a target navigation route, and returning the target navigation route to the terminal so that the terminal displays the target navigation route.
According to the navigation route generation method, the navigation route generation device, the computer readable storage medium and the computer equipment, after the navigation route generation request uploaded by the terminal is received, a plurality of reference routes are generated according to the initial position and the target position carried by the navigation route generation request. And evaluating the road risk corresponding to the reference route according to the risk evaluation data corresponding to the reference route, so that more accurate road risk can be obtained. And evaluating the reference route from multiple dimensions by combining more accurate road risk and route mileage to obtain a multi-dimensional evaluation result. And screening the reference route according to the multi-dimensional evaluation result to obtain the target navigation route. The target navigation route is screened through the multi-dimensional evaluation result, and the accuracy of generating the navigation route with low road risk is effectively improved.
Drawings
FIG. 1 is a diagram of an exemplary embodiment of a navigation route generation method;
FIG. 2 is a diagram of an application environment of a navigation route generation method in another embodiment;
FIG. 3 is a flow diagram illustrating a method for generating a navigation route according to one embodiment;
FIG. 4 is a schematic flow chart illustrating a step of inputting risk assessment data into a road risk assessment model to obtain road risks corresponding to a reference route according to an embodiment;
FIG. 5 is a schematic flow chart illustrating a step of inputting risk assessment data into a road risk assessment model to obtain road risk corresponding to a reference route according to another embodiment;
FIG. 6 is a flow diagram illustrating a method for generating a navigation route according to one embodiment;
FIG. 7 is a block diagram showing the construction of a navigation route generation apparatus according to an embodiment;
FIG. 8 is a block diagram that illustrates the architecture of a computing device in one embodiment.
Detailed Description
In order to make the objects, technical solutions and advantages of the present application more apparent, the present application is described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of and not restrictive on the broad application.
FIG. 1 is a diagram of an exemplary embodiment of a navigation route generation method. Referring to fig. 1, the navigation route generation method is applied to a navigation route generation system. The navigation route generation system may include a terminal 110 and a server 120. The terminal 110 and the server 120 are connected through a network. The terminal 110 may specifically be a mobile terminal or a desktop terminal, and the mobile terminal may specifically be at least one of a mobile phone, a car navigation device, a notebook computer, a tablet computer, and the like. The server 120 may be implemented as a stand-alone server or a server cluster comprising a plurality of servers.
Fig. 2 is an application environment diagram of a navigation route generation method in another embodiment. Referring to fig. 2, the navigation route generation method is applied to a navigation route generation system. The navigation route generation system may include a terminal 210, an edge cloud 220, and a center cloud 230. The terminal 210 is connected to the edge cloud 220 through a network, and the edge cloud 220 is connected to the center cloud 230 through a network. The terminal 110 may specifically be a mobile terminal or a desktop terminal, and the mobile terminal may specifically be at least one of a mobile phone, a car navigation device, a notebook computer, a tablet computer, and the like. The edge cloud 220 and the center cloud 230 may be cloud computing datacenters. The edge cloud 220 may cache data uploaded by the terminal 210 to the central cloud 230 and data downloaded by the central cloud 230 to the terminal 210. The terminal 210 may upload the navigation route generation request to the center cloud 230 through the edge cloud 220. The center cloud 230 generates a target navigation route in response to the navigation route generation request, and returns the target navigation route to the terminal 210 through the edge cloud 220, so that the terminal 210 displays the target navigation route.
As shown in FIG. 3, in one embodiment, a navigation route generation method is provided. The embodiment is mainly illustrated by applying the method to the server 120 in fig. 1. Referring to fig. 3, the method for generating a navigation route specifically includes the following steps:
s302, receiving a navigation route generation request uploaded by a terminal, wherein the navigation route generation request carries an initial position and a target position.
The navigation route generation request is a request uploaded to the server by the terminal for instructing the server to generate a navigation route. The start position refers to a start point of a navigation route generated by the navigation route generation request. The starting position may be the current position of the terminal, or may be a position other than the current position. Correspondingly, the initial position can be acquired by a positioning device corresponding to the terminal, and can also be input by a user through an input device corresponding to the terminal. The target position refers to an end point of the navigation route generated by the navigation route generation request. The terminal may acquire a target location input by a user through an input device or selected from at least one location.
The terminal can acquire the initial position and the target position, generate a navigation route generation request according to the triggered navigation operation, and send the generated navigation route generation request to the server through the connection established between the terminal and the server. And the server responds to the navigation route generation request after receiving the navigation route generation request uploaded by the terminal. Specifically, the server may analyze the navigation route generation request to obtain an initial position and a target position carried in the navigation route generation request, and generate the navigation route from the initial position to the target position according to the navigation route generation request.
S304, generating a plurality of reference routes based on the starting position and the target position.
The reference route refers to a route that can lead from a starting location to a target location. The server may generate a plurality of reference routes according to the start position and the target position, the reference routes may include at least one road segment, and the road segments included in the reference routes may be denoted as reference segments. The server may determine one or more target navigation routes from the generated plurality of reference routes. In one embodiment, when the server generates only one reference route according to the starting position and the target position, the server may return the reference route to the terminal as the target navigation route.
The server can determine a target area to which the starting position and the target position belong together, and acquire traffic road information corresponding to the target area. Specifically, the server may obtain traffic road information corresponding to a preset target area, and the target area and the traffic road information are stored in a database corresponding to the server in a correlated manner, so that the server can conveniently obtain the traffic road information corresponding to the target area from the corresponding database, thereby improving the efficiency of generating the navigation route by the server.
The traffic road information corresponding to the target area may include information such as a road identifier, a road length, and a road direction corresponding to a road in the target area. The server may generate a reference route connecting the start position and the target position according to the traffic road information. The reference route may include at least one reference road segment. When the reference route includes two or more reference sections, the reference sections may be connected to each other through intersections. The direction of the reference route is directed from the starting position to the target position along the reference route.
And S306, acquiring risk assessment data and route mileage corresponding to the reference route.
The risk assessment data refers to data for assessing a road risk corresponding to the reference route. The risk assessment data may include data in multiple dimensions. For example, the risk assessment data may include at least one of road environment data, weather data, time data, and vehicle travel data, among other data of different dimensions. The road environment data may include data of multiple dimensions such as road blind areas, fuzzy signs, sunken road segments, large curves, intersections, and the like. The risk assessment data may include dimensions corresponding to risk types of road risks, and the risk assessment data for each dimension may be used to assess road risks for the corresponding risk type.
The server may obtain risk assessment data and route mileage corresponding to the reference route. Specifically, the server may obtain a road segment identifier corresponding to the reference route including at least one reference road segment, and a risk dimension to be evaluated. The server acquires road section risk data of a reference road section corresponding to the road section identification according to the risk dimension, and the server counts the road section risk data corresponding to the reference road section to obtain risk assessment data corresponding to the reference route. The server can extract the road section length corresponding to the road section identification from the traffic road information, and count the road section length of at least one reference road section to obtain the route mileage corresponding to the reference route. Wherein the segment identification is used to mark the reference segment. The server may mark the reference road segment as a road segment identification based on a variety of data. For example, the link identifier may be a link name or a link number corresponding to the reference link.
And S308, inputting the risk evaluation data into the road risk evaluation model to obtain the road risk corresponding to the reference route.
The road risk assessment model is a model obtained by training in advance according to training data, and can be used for assessing road risks corresponding to the reference route. After the server establishes and trains the road risk assessment model, the road risk assessment model can be configured in the server. After the server obtains the risk assessment data corresponding to the multiple reference routes respectively, the server can call the road risk assessment model according to the navigation route generation request, and the road risk corresponding to the reference routes is assessed according to the road risk assessment model.
Specifically, the server may call the road risk assessment model, input the risk assessment data corresponding to the reference route into the road risk assessment model, and perform an operation on the input risk assessment data by using the road risk assessment model to obtain the road risk corresponding to the reference route output by the road risk assessment model. The road risk refers to a risk probability that the road environment of the reference route may cause a traffic accident.
In one embodiment, when the risk assessment data corresponding to the reference route includes data of multiple dimensions, the risk assessment data of each dimension may correspond to one risk type. The server can call the road risk assessment model to respectively calculate the data of the multiple dimensions, and sub-risks corresponding to multiple risk types are obtained. The server can generate road risks corresponding to the reference route according to the sub-risks corresponding to the multiple risk types respectively. Specifically, the server may calculate the road risk corresponding to the reference route according to the plurality of sub-risks in a plurality of ways. For example, the server may directly calculate a sum or an average of a plurality of sub-risks, and use the sum or the average of the plurality of sub-risks as the road risk corresponding to the reference route. The server can also obtain a type weight corresponding to the risk type, and determine the road risk corresponding to the reference route according to the sub-risk corresponding to the risk type and the type weight.
In this embodiment, the server calculates sub-risks corresponding to multiple risk types according to the risk assessment data of multiple dimensions, determines the road risk corresponding to the reference route according to the sub-risks, and effectively improves the accuracy of the road risk corresponding to the reference route.
And S310, evaluating the reference route according to the road risk and the route mileage to obtain an evaluation result.
The route mileage indicates a length of a road traveled from a start position to a target position according to a reference route. The server can evaluate the reference routes according to the road risks and route mileage corresponding to the multiple reference routes respectively to obtain evaluation results corresponding to the multiple reference routes respectively. The evaluation result can be an evaluation value or an evaluation grade obtained after the server carries out evaluation according to the road risk and the route mileage, so that the real road condition of the reference route can be accurately evaluated.
Specifically, because the route mileage and the road risk have different dimensions and data units, the server can normalize the route mileage corresponding to the reference route, convert the dimensional route mileage into dimensionless mileage data, and obtain the processed mileage data. Because the importance of the road risk and the road mileage in evaluating the reference route may be different, the server may obtain evaluation weights corresponding to the road mileage and the road risk, evaluate the reference route according to the processed mileage data and the obtained evaluation weights corresponding to the road risk, obtain an evaluation result corresponding to the reference route, avoid selecting a reference route with too long mileage due to a small road risk as a target navigation route, and ensure the rationality of screening the target navigation route.
Compared with the traditional mode that the route risk is directly evaluated according to the route length so as to determine the navigation route, in the embodiment, the road risk of the reference route is evaluated according to the risk evaluation data with multiple dimensions, the reference route is evaluated again according to the road risk and the route mileage, the obtained evaluation result can reflect the road condition corresponding to the reference route more truly and accurately, and the navigation route can be more accurately determined according to the evaluation result.
S312, screening the reference route according to the evaluation result to obtain a target navigation route, and returning the target navigation route to the terminal so that the terminal displays the target navigation route.
The server can screen the reference routes according to the evaluation results corresponding to the multiple obtained reference routes respectively to obtain the screened reference routes, and the screened reference routes are taken as the target navigation routes. Specifically, the server may obtain preset conditions for screening the reference route. The server can compare the evaluation results corresponding to the multiple reference routes according to the preset conditions, and screen the reference routes according to whether the evaluation results meet the preset conditions. And if the evaluation result corresponding to the reference route meets the preset condition, marking the reference route meeting the preset condition as the target navigation route. Otherwise, excluding the reference route of which the evaluation result does not meet the preset condition.
The preset conditions can be preset by a user according to actual requirements, the preset conditions set according to different actual requirements can be different, and the server can screen out different reference routes as the target navigation route according to different preset conditions. Specifically, when the evaluation result obtained after the evaluation by the server is an evaluation value, the server may compare the evaluation values corresponding to the multiple reference routes, and filter the reference route with the smallest evaluation value from the multiple evaluation values as the target navigation route, so that the road risk corresponding to the target navigation route is smaller, and the route mileage is shorter. The server may also filter a preset number of target navigation routes from the plurality of reference routes according to preset conditions. For example, the server may filter a preset number of target navigation routes having smaller evaluation values according to the sequence of the evaluation value ranks. The preset number may be a fixed value, such as 3. The server can also respectively screen at least one reference route corresponding to the minimum evaluation value, the minimum road risk or the minimum route mileage, and the like.
The server can respond to a navigation route generation request uploaded by the terminal and return the obtained target navigation route to the terminal. The terminal can display the target navigation route returned by the server in one or more combined modes. For example, the terminal may display the target navigation route through the display interface, the terminal may also display the target navigation route in a voice manner, and the terminal may also display the target navigation route in a manner of combining the voice with the display interface. When the server returns a plurality of target navigation routes, the terminal can receive the navigation route selected by the user after displaying, and navigation is carried out according to the navigation route selected by the user.
In this embodiment, after receiving a navigation route generation request uploaded by a terminal, a server generates a plurality of reference routes according to an initial position and a target position carried by the navigation route generation request. The server calculates the road risk according to the risk assessment data of multiple dimensions corresponding to the reference route, and can more accurately assess the road risk corresponding to the reference route. And the server evaluates the reference route from multiple dimensions according to the road risk and the route mileage, and screens the reference route according to an evaluation result to obtain the target navigation route. Compared with the traditional mode, more accurate road risks can be obtained according to the risk assessment data of multiple dimensions, and the reference route is assessed again according to the road risks and the route mileage, so that the target navigation route is screened according to the multi-dimensional assessment result, and the accuracy of generating the navigation route with smaller road risks is effectively improved.
In one embodiment, it is highly likely that the user will return to the starting location from the target location after the user reaches the target location from the starting location. For example, a user goes from home to the company to work, and needs to return home from the company when going out of work. The user's travel route may be a loop including a start location and a target location. The navigation type is also carried in the navigation route generation request uploaded by the terminal. When the navigation type is loop navigation, the server may mark a target navigation route pointing from the start position to the target position as a first target route. The server can exchange the initial position and the target position carried in the navigation route generation request, and generate a second target route according to the exchanged initial position and the exchanged target position.
Specifically, the server may exchange the start position and the target position, use the start position carried in the navigation route generation request as the exchanged target position, and use the target position carried in the navigation route generation request as the exchanged start position. The server may generate the second target route according to the switched start position and the switched target position according to the navigation route generation method in the above embodiment. The server may generate a target loop route based on the first target route and the second target route. The server may return the target loop route to the terminal, so that the terminal displays the target loop route, and performs navigation according to the target loop route.
In this embodiment, the server generates a second target route returning from the target position to the start position by exchanging the start position and the target position, and generates a target loop route according to the first target route and the second target route. The server can return the target loop route to the terminal, provides the navigation route including the forward and return for the user, does not need the user to obtain the navigation route again when returning, and effectively improves the convenience of the navigation route, thereby improving the user experience.
In one embodiment, as shown in fig. 4, the step of inputting the risk assessment data into the road risk assessment model to obtain the road risk corresponding to the reference route includes:
s402, acquiring historical traffic accident data of the target area in a preset time period.
S404, acquiring accident frequency ratios corresponding to multiple risk types according to historical traffic accident data.
And S406, acquiring the road condition information corresponding to the risk types in the target area.
And S408, calling a road risk assessment model, and assessing the road risk corresponding to the reference route according to the risk assessment data, the road condition information and the accident frequency ratio.
The target area refers to an area including a start position, a target position, and a reference route. The server can determine the target area according to the city division, and can also determine the target area according to the starting position and the target position. The server may obtain historical traffic accident data for the target area.
Specifically, the server may obtain historical traffic accident data of the target area within a preset time period from the traffic accident set. The traffic accident set may include traffic accident data in a plurality of regions, and the traffic accident set may be stored in a database corresponding to the server. The traffic accident set comprises a plurality of subsets corresponding to the areas, and the subsets comprise traffic accident data corresponding to the areas. The server can obtain a target subset corresponding to the target area from the traffic accident set. The preset time period may be a time period preset by a user according to actual needs. The preset time period may be a fixed value, for example, the preset time period may be the past year since responding to the navigation route generation request. The preset time period may also be variable. For example, the preset time period may be a time corresponding to the occurrence of a fixed number of traffic accidents. For example, the predetermined time period may be a time corresponding to the last 5000 pieces of historical traffic accidents. The historical traffic accident data includes the number of times of occurrence of traffic accidents in the target area within a preset time period, the type and the incident position corresponding to the traffic accidents, and the like.
In one embodiment, the server may update the set of traffic accidents stored in the database. Specifically, the server may trigger the update of the set of traffic accidents in a variety of ways. For example, the server may update the set of traffic accidents according to a preset period. The server can also update the traffic accident set when a traffic accident occurs. The server can crawl traffic accident data from the network, acquire the incident position corresponding to the traffic accident, and update the traffic accident data to the subset corresponding to the area to which the incident position belongs. In the embodiment, the server updates the traffic accident set so as to obtain accurate historical traffic accident data, and the accuracy of the road risk assessment corresponding to the reference route is effectively improved.
The server can obtain accident frequency ratios corresponding to multiple risk types according to historical traffic accident data. Specifically, the historical traffic accident data includes a risk type corresponding to the historical traffic accident, and the risk type corresponding to the traffic accident may be a factor type causing the occurrence of the corresponding historical traffic accident. Each historical traffic accident may be caused by one or more factor types, and thus each historical traffic accident may correspond to one or more risk types. The server can count accident times corresponding to each risk type according to historical traffic accident data, and determine accident times of the accident times corresponding to the risk types in the total traffic accident times according to the total traffic accident times in a preset time period in the historical traffic accident data.
The server can acquire road condition information corresponding to multiple risk types in the target area, and the risk types corresponding to the road condition information can correspond to the risk types corresponding to the risk assessment data. Specifically, the server may obtain risk assessment data corresponding to the reference route according to the risk types, and obtain road condition information corresponding to the target area according to the same risk types. It can be understood that the traffic information may include risk assessment data corresponding to the reference route. For example, when the risk types used for the road risk assessment include a sinking link and an intersection, the server may acquire the number of sinking links and the number of intersections included on the road corresponding to the reference route as risk assessment data corresponding to the reference route. The server obtains the number of sinking road sections and the number of intersections included in all roads in the target area as road condition information corresponding to the target area.
The server can call the road risk assessment model, calculate risk assessment data, road condition information and accident frequency proportion by using the road risk assessment model, and output the road risk corresponding to the reference route. Specifically, the road risk assessment model includes a road risk assessment function, and the server may perform calculation according to the road risk assessment function to obtain the road risk corresponding to the reference route.
In one embodiment, the expression of the road risk assessment function may be expressed as:
Figure BDA0002265480970000111
wherein Q represents a road risk corresponding to the reference route. n represents the risk type and m represents the number of risk types. That is, the road risk may include m risk types, n ∈ [1,m ]]。P n And indicating the accident frequency corresponding to the risk type. A. The n Representing risk assessment data corresponding to the risk type, B n And representing road condition information corresponding to the risk types.
Figure BDA0002265480970000112
Representing the corresponding sub-risk of risk type n.
In this embodiment, the server determines an accident frequency ratio corresponding to the risk type according to historical traffic accident data of a target area within a preset time period, and estimates the road risk by using the accident frequency ratio and road condition information corresponding to the risk type. According to the road risk corresponding to the real historical traffic accident data, the risk assessment data is objectively assessed, the accuracy of road risk assessment is effectively improved, and therefore the target navigation route with low road risk is accurately generated.
In one embodiment, the navigation route generation request also carries a user identification. As shown in fig. 5, the step of inputting the risk assessment data into the road risk assessment model to obtain the road risk corresponding to the reference route includes:
s502, acquiring a corresponding user portrait according to the user identification, wherein the user portrait comprises risk type factors.
And S504, determining the road driving risks corresponding to the multiple risk types based on the risk type factors and the risk assessment data.
S506, determining the road risks corresponding to the reference route according to the road driving risks corresponding to the multiple risk types.
The user representation includes feature labels corresponding to user attributes. The user representation may be a user driving representation corresponding to a user identification, the user driving representation including a feature tag corresponding to a user driving attribute. The server can analyze the historical driving data corresponding to the user identification to obtain the driving portrait of the user. After analyzing the user representation, the server may store the user identification in association with the user representation in a database corresponding to the server. In one embodiment, the server can receive driving behavior data collected by the terminal, and update the user portrait corresponding to the user identifier according to the collected driving behavior data, so that the accuracy of the user portrait is guaranteed.
The navigation route generation request uploaded by the terminal can also carry a user identifier, and the user identifier is used for marking the user identity corresponding to the terminal. The server may parse the navigation route generation request to obtain the user identification. The server may retrieve a user representation associated with the user identification from a database based on an association between the user identification and the user representation.
The user representation includes a risk type factor corresponding to the user identifier. The risk of accidents while driving on roads of different risk types may be different for users of different driving characteristics. For example, some users have a high risk of an accident when driving to a sunken road section, and some users have a high risk of an accident when driving to an intersection. Therefore, the server can obtain the risk type factor corresponding to the user identification according to the user portrait and evaluate the road risk corresponding to different users on the reference route by combining the risk type factor. The accuracy of road risk assessment is effectively improved by combining the user portrait with the driving characteristics of the user.
The user representation may include risk type factors corresponding to each of a plurality of risk types. After the server calculates the sub-risks corresponding to the multiple risk types according to the risk assessment data, the risk type factors can be used as type weights, and the road driving risk corresponding to the risk types is determined according to the sub-risks corresponding to the risk types and the risk type factors. The server can determine the road risk corresponding to the reference route according to the road driving risk corresponding to the multiple risk types.
In this embodiment, the server obtains a corresponding user representation according to the user identifier, determines road driving risks corresponding to multiple risk types based on risk type factors included in the user representation, and calculates to obtain a road risk corresponding to the reference route according to the multiple road driving risks. The risk assessment factors corresponding to the user figures are considered for the road risks, the corresponding road risks can be assessed according to different driving characteristics of the users, the accuracy of road risk assessment is effectively improved, and therefore the accuracy of generating a navigation route with low risk is improved.
In one embodiment, the user representation further includes an assessment factor, the assessment factor including a risk assessment factor and a mileage assessment factor. The method comprises the following steps of evaluating a reference route according to road risks and route mileage to obtain an evaluation result: determining a risk evaluation result of the reference route according to the risk evaluation factor and the road risk; determining a mileage evaluation result of a reference route according to the mileage evaluation factor and the route mileage; and determining an evaluation result corresponding to the reference route based on the risk evaluation result and the mileage evaluation result.
The user portrait corresponding to the user identification further comprises an evaluation factor, and the evaluation factor is used for evaluating according to the road risk and the route mileage to obtain an evaluation result corresponding to the reference route. The evaluation factor may be a coefficient for evaluating the reference route, and the server may evaluate the reference route with the evaluation factor as an evaluation weight.
The assessment factors include a risk assessment factor and a mileage assessment factor. The server may determine a risk assessment result according to the risk assessment factor and the road risk, and determine a mileage assessment result according to the mileage assessment factor and the route mileage. Specifically, the server may calculate a first product between the risk assessment factor and the road risk, and use the calculated first product as a risk assessment result corresponding to the reference route. And the server calculates a second product between the mileage evaluation factor and the route mileage, and takes the calculated second product as a mileage evaluation result corresponding to the reference route. The server can determine the evaluation result corresponding to the reference route based on the risk evaluation result and the mileage evaluation result, and screen the reference route according to the evaluation results corresponding to the multiple reference routes to obtain the target navigation route.
In the embodiment, the server acquires an evaluation factor in the user portrait corresponding to the user identification, and evaluates the reference route based on the evaluation factor. Different weights of different users between the road risk and the route mileage are fully considered, the driving characteristics corresponding to the users are combined, the road risk and the route mileage account for the weight in the evaluation according to the evaluation factor condition corresponding to the user identification, the obtained evaluation result can reflect the road condition corresponding to the reference route of the users more truly and accurately, and the navigation route can be determined more accurately according to the evaluation result.
In one embodiment, the reference route includes at least one reference road segment. As shown in fig. 6, the method for generating a navigation route further includes:
and S602, acquiring road section risk data corresponding to the reference road section.
And S604, calling the road risk assessment model, and acquiring the road section risk corresponding to the reference road section based on the road section risk data.
And S606, acquiring the current position of the terminal, and determining a reference road section to which the current position belongs as a target road section.
And S608, when the road section risk corresponding to the target road section is larger than the threshold value, generating road section risk prompt information, and sending the road section risk prompt information to the terminal.
Each reference route may include at least one road segment, and the road segments included in the reference route may be referred to as reference segments. The server may obtain link risk data corresponding to each reference link. The road section risk data refers to data for evaluating a road section risk corresponding to the reference road section, and the road section risk data may include data corresponding to a plurality of risk types. The risk type corresponding to the road segment risk data may be consistent with the risk type corresponding to the risk assessment data of the reference route.
It will be appreciated that the road segment risk data corresponding to the reference road segment may be a subset of the risk assessment data for the reference route. For example, when the risk types used for the road risk assessment include a sink link and an intersection, the server may acquire the number of sink links and the number of intersections on the road corresponding to each reference link included in the reference route as link risk data corresponding to the reference link. The server may use a set of the road segment risk data corresponding to the plurality of reference road segments as risk assessment data of the reference routes corresponding to the plurality of reference road segments.
The server can call the road risk assessment model, calculate the road section risk data corresponding to the reference road section according to the road risk assessment function, and obtain the road section risk corresponding to the reference road section output by the road risk assessment model. In the navigation process, the server may receive the location information uploaded by the terminal, and the location information uploaded by the terminal may be the current location of the current terminal. The server can obtain a reference road section to which the current position corresponding to the terminal belongs, and mark the reference road section to which the current position belongs as a target road section.
The server may compare the link risk corresponding to the target link with a threshold. The threshold value may be a minimum risk value preset by the user according to actual needs. When the road section risk corresponding to the target road section is smaller than or equal to the threshold value, the server can repeatedly acquire the current position corresponding to the terminal. When the road section risk corresponding to the target road section is larger than the threshold value, the server can generate road section risk prompt information according to the road section risk and send the road section risk prompt information to the corresponding terminal, so that the terminal can display the road section risk prompt information after receiving the road section risk prompt information. The terminal can display the road section risk prompt information through the display interface, and can also display the road section risk prompt information in a voice mode, so that the user is prompted that the road section risk of the road section to which the current position belongs is high.
In this embodiment, in the navigation process, the server detects whether a road segment risk corresponding to a reference road segment to which the current position of the terminal belongs is greater than a threshold value. When the road section risk corresponding to the target road section is larger than the threshold value, the server can generate road section risk prompt information according to the road section risk and send the road section risk prompt information to the terminal, so that the terminal displays the road section risk prompt information to prompt that the road section risk of the road section to which the current position of the user belongs is larger, and the driving safety of the vehicle is improved.
In one embodiment, in the navigation process, the server may further obtain a current position of the terminal, and determine a reference road segment to which the current position belongs as the target road segment. And the server acquires the road section risk data corresponding to the target road section, calls the road risk assessment model, and calculates based on the road section risk data corresponding to the target road section to obtain the target road section risk corresponding to the target road section. The server may compare the target road segment risk corresponding to the target road segment with a threshold. When the target road section risk is larger than the threshold value, the server can generate road section risk prompt information according to the target road section risk. The server can send the road section risk prompt information to the corresponding terminal, so that the terminal displays the road section risk prompt information.
In this embodiment, the server calculates the target road segment risk corresponding to the target road segment according to the current position of the terminal, so as to prevent the calculation of the road segment risk corresponding to the unnecessary reference road segment when the vehicle corresponding to the terminal does not completely travel according to the navigation route, thereby effectively avoiding the waste of the server operation resources and saving the server resources.
In one embodiment, the step of obtaining risk assessment data and route mileage corresponding to the reference route comprises: the method comprises the steps of counting road condition information of a target area to which a reference route belongs; acquiring reference road section information corresponding to a reference route, wherein the reference road section information comprises road section identification corresponding to a reference road section; acquiring road section risk data and road section length corresponding to a reference road section from road condition information according to the road section identification; and carrying out statistics on the road section risk data and the road section length corresponding to the reference road section to obtain risk evaluation data and the route mileage corresponding to the reference route.
The server can count the road condition information of the target area to which the reference route belongs. The road condition information of the target area includes road data corresponding to all road segments in the target area, and the road data may be associated with segment identifiers corresponding to the road segments. The road data may include data corresponding to a plurality of risk types.
After the server generates the reference route according to the starting position and the target position, the server may obtain reference section information corresponding to the reference route, where the reference section information may be information corresponding to a reference section included in the reference section. The reference road segment information may include road segment identifiers corresponding to one or more reference road segments, and the reference road segments corresponding to the road segment identifiers may be connected into a reference route pointing from the starting position to the target position.
The server can acquire road data corresponding to the road section identification from the road condition information according to the road section identification, and extract road section risk data and road section length corresponding to the reference road section from the road data. The server may count the road data corresponding to the reference road segment. Specifically, when the reference route includes one reference road segment, the server may record the road segment risk data and the road segment length corresponding to the reference road segment as the risk assessment data and the route mileage corresponding to the reference route, respectively. When the reference route includes a plurality of reference road segments, the server may count road segment risk data and road segment lengths corresponding to the plurality of reference road segments, use the road segment risk data of the plurality of reference road segments as risk assessment data of the reference route, and use a sum of the road segment lengths corresponding to the plurality of reference road segments as the route mileage of the reference route.
In this embodiment, the server may extract, according to the road segment identifier corresponding to the reference road segment included in the reference route, the road segment risk data and the road segment length corresponding to the road segment identifier from the road condition information in the target area, and count the road segment risk data and the road segment length corresponding to the reference road segment to obtain the risk assessment data and the route mileage corresponding to the reference route, thereby effectively improving the accuracy of the risk assessment data and the route mileage corresponding to the reference route, further improving the accuracy of the assessment result corresponding to the reference route, and facilitating accurate screening of the target navigation route with smaller risk according to the assessment result.
In one embodiment, the method for generating a navigation route further includes: receiving driving road section information uploaded by a terminal, wherein the driving road section information comprises a driving road section identifier corresponding to a driving road section and road section road condition information; updating the road condition information of the corresponding area of the driving road section identification according to the road condition information of the road section; evaluating the driving road section according to the updated road condition information to obtain a road section evaluation result; and generating a candidate navigation route according to the road section evaluation result, and returning the candidate navigation route to the terminal.
The driving section information may be section information corresponding to a driving section acquired by the terminal in a road driving process. The driving section information may include a driving section identifier and section traffic information corresponding to the driving section, and the section traffic information may include section risk data corresponding to multiple risk types.
The terminal can collect the information of the driving road section corresponding to the driving road section in the driving process of the corresponding vehicle and upload the collected information of the driving road section to the server. Specifically, the terminal may acquire the information of the travel section corresponding to the travel section through a V2X (vehicle wireless communication technology). The terminal can upload the acquired information of the driving road section to the server in real time in the driving process. The terminal can also upload the information of the driving road section to the server according to a certain period. For example, the terminal may upload travel link information of a corresponding road link to the server after finishing one road link. The terminal can also upload the information of the driving road section according to the preset frequency.
The server can receive the information of the driving road section uploaded by the terminal, acquire the corresponding target area according to the identification of the driving road section, and update the road condition information corresponding to the target area according to the road condition information of the road section to obtain the updated road condition information. Specifically, the server may compare the road condition information of the road section with the road condition information corresponding to the driving road section identifier in the database. And when the road condition information of the road section is different from the road condition information of the corresponding road section in the database, replacing the road condition information of the corresponding road section in the database by the road condition information of the road section to obtain the updated road condition information.
After the road condition information is updated, the server can evaluate the driving road section according to the updated road condition information to obtain a road section evaluation result. The server can generate a candidate navigation route according to the road section evaluation result and return the candidate navigation route to the terminal. The terminal may present the received candidate navigation routes for selection by the user. The terminal can receive a route replacement instruction triggered by a user and navigate according to a route selected by the user from the candidate navigation routes.
In this embodiment, the server may receive the information of the traveling section uploaded by the terminal, update the road condition information according to the information of the traveling section, evaluate the traveling section according to the updated road condition information, and generate a candidate navigation route according to a section evaluation result and return the candidate navigation route to the corresponding terminal. The server can update the road condition information according to the information of the running road sections uploaded by the terminal, so that errors of evaluation results caused by changes of the road sections are avoided, the accuracy of the evaluation results is effectively improved, and the navigation route with smaller risk is accurately generated.
Fig. 3 to 6 are respectively a flow chart of a navigation route generating method in one embodiment. It should be understood that although the various steps in the flow charts of fig. 3-6 are shown in order as indicated by the arrows, the steps are not necessarily performed in order as indicated by the arrows. The steps are not limited to being performed in the exact order illustrated and, unless explicitly stated herein, may be performed in other orders. Moreover, at least some of the steps in fig. 3-6 may include multiple sub-steps or multiple stages that are not necessarily performed at the same time, but may be performed at different times, and the order of performance of the sub-steps or stages is not necessarily sequential, but may be performed in turn or alternating with other steps or at least some of the sub-steps or stages of other steps.
In one embodiment, as shown in fig. 7, there is provided a navigation route generating apparatus 700 including: a communication module 702, a reference route generation module 704, a data acquisition module 706, a road risk assessment module 708, a reference route assessment module 710, and a navigation route generation module 712, wherein:
the communication module 702 is configured to receive a navigation route generation request uploaded by a terminal, where the navigation route generation request carries an initial position and a target position.
A reference route generating module 704 for generating a plurality of reference routes based on the starting location and the target location.
And a data obtaining module 706, configured to obtain risk assessment data and route mileage corresponding to the reference route.
The road risk assessment module 708 is configured to input the risk assessment data into the road risk assessment model to obtain the road risk corresponding to the reference route.
And the reference route evaluation module 710 is configured to evaluate the reference route according to the road risk and the route mileage to obtain an evaluation result.
And the navigation route generating module 712 is configured to filter the reference route according to the evaluation result to obtain a target navigation route, and return the target navigation route to the terminal, so that the terminal displays the target navigation route.
In this embodiment, after receiving a navigation route generation request uploaded by a terminal, a server generates a plurality of reference routes according to an initial position and a target position carried by the navigation route generation request. The server calculates the road risk according to the risk assessment data of multiple dimensions corresponding to the reference route, and can more accurately assess the road risk corresponding to the reference route. And the server evaluates the reference route from multiple dimensions according to the road risk and the route mileage, and screens the reference route according to an evaluation result to obtain the target navigation route. Compared with the traditional mode, more accurate road risks can be obtained according to the risk assessment data of multiple dimensions, and the reference route is assessed again according to the road risks and the route mileage, so that the target navigation route is screened according to the multi-dimensional assessment result, and the accuracy of generating the navigation route with smaller road risks is effectively improved.
In one embodiment, the road risk assessment module 708 is further configured to obtain historical traffic accident data of a target area within a preset time period; acquiring accident frequency proportion corresponding to various risk types according to historical traffic accident data; acquiring road condition information corresponding to the risk types in the target area; and calling a road risk assessment model, and assessing the road risk corresponding to the reference route according to the risk assessment data, the road condition information and the accident frequency ratio.
In one embodiment, the navigation route generation request also carries a user identification. The road risk assessment module 708 is further configured to obtain a corresponding user representation according to the user identifier, where the user representation includes a risk type factor; determining road driving risks corresponding to multiple risk types based on the risk type factors and the risk evaluation data; and determining the road risk corresponding to the reference route according to the road driving risks corresponding to the multiple risk types.
In one embodiment, the user profile further includes an evaluation factor, the evaluation factor includes a risk evaluation factor and a mileage evaluation factor, and the reference route evaluation module 710 is further configured to determine a risk evaluation result of the reference route according to the risk evaluation factor and the road risk; determining a mileage evaluation result of the reference route according to the mileage evaluation factor and the route mileage; and determining an evaluation result corresponding to the reference route based on the risk evaluation result and the mileage evaluation result.
In one embodiment, the reference route includes at least one reference road segment, and the navigation route generating device 700 further includes a road segment risk prompting module, configured to obtain road segment risk data corresponding to the reference road segment; calling a road risk evaluation model, and acquiring a road section risk corresponding to a reference road section based on the road section risk data; acquiring the current position of a terminal, and determining a reference road section to which the current position belongs as a target road section; and when the road section risk corresponding to the target road section is greater than the threshold value, generating road section risk prompt information, and sending the road section risk prompt information to the terminal.
In one embodiment, the data obtaining module 706 is further configured to count road condition information of a target area to which the reference route belongs; acquiring reference road section information corresponding to a reference route, wherein the reference road section information comprises road section identification corresponding to a reference road section; acquiring road section risk data and road section length corresponding to a reference road section from road condition information according to the road section identification; and carrying out statistics on the road section risk data and the road section length corresponding to the reference road section to obtain risk evaluation data and the route mileage corresponding to the reference route.
In one embodiment, the navigation route generating device 700 further includes a candidate route generating module, configured to receive driving section information uploaded by the terminal, where the driving section information includes a driving section identifier corresponding to a driving section and section road condition information; updating the road condition information of the corresponding area of the driving road section identification according to the road condition information of the road section; evaluating the driving road section according to the updated road condition information to obtain a road section evaluation result; and generating a candidate navigation route according to the road section evaluation result, and returning the candidate navigation route to the terminal.
FIG. 8 is a diagram illustrating an internal structure of a computer device in one embodiment. The computer device may specifically be the server 120 in fig. 1. As shown in fig. 8, the computer device includes a processor, a memory, a network interface, and a database connected by a system bus. The memory comprises a nonvolatile storage medium and an internal memory. The non-volatile storage medium of the computer device stores an operating system and may also store a computer program that, when executed by the processor, causes the processor to implement the navigation route generation method. The internal memory may also have a computer program stored therein, which when executed by the processor, causes the processor to perform the navigation route generation method.
Those skilled in the art will appreciate that the architecture shown in fig. 8 is merely a block diagram of some of the structures associated with the disclosed aspects and is not intended to limit the computing devices to which the disclosed aspects apply, as particular computing devices may include more or less components than those shown, or may combine certain components, or have a different arrangement of components.
In one embodiment, the navigation route generation apparatus provided by the present application may be implemented in the form of a computer program, and the computer program may be executed on a computer device as shown in fig. 8. The memory of the computer device may store therein various program modules constituting the navigation route generation apparatus, such as a communication module 702, a reference route generation module 704, a data acquisition module 706, a road risk assessment module 708, a reference route assessment module 710, and a navigation route generation module 712 shown in fig. 7. The respective program modules constitute computer programs that cause the processors to execute the steps in the navigation route generation methods of the respective embodiments of the present application described in the present specification.
For example, the computer device shown in fig. 8 may execute, through the communication module 702 in the navigation route generation apparatus shown in fig. 7, a navigation route generation request uploaded by the receiving terminal, where the navigation route generation request carries the start position and the target position. The computer device may perform generating a plurality of reference routes based on the starting location and the target location by the reference route generation module 704. The computer device may perform the obtaining of risk assessment data corresponding to the reference route and the route mileage by the data obtaining module 706. The computer device may perform the risk assessment data input to the road risk assessment model via the road risk assessment module 708 to obtain the road risk corresponding to the reference route. The computer device may perform an evaluation of the reference route according to the road risk and the route mileage by the reference route evaluation module 710, resulting in an evaluation result. The computer device may perform screening on the reference route according to the evaluation result through the navigation route generation module 712 to obtain a target navigation route, and return the target navigation route to the terminal, so that the terminal displays the target navigation route.
In one embodiment, a computer device is provided, comprising a memory and a processor, the memory storing a computer program which, when executed by the processor, causes the processor to perform the steps of the above-described navigation route generation method. Here, the steps of the navigation route generation method may be steps in the navigation route generation methods of the respective embodiments described above.
In one embodiment, a computer-readable storage medium is provided, which stores a computer program that, when executed by a processor, causes the processor to perform the steps of the above-described navigation route generation method. Here, the steps of the navigation route generation method may be steps in the navigation route generation methods of the respective embodiments described above.
It will be understood by those skilled in the art that all or part of the processes of the methods of the embodiments described above may be implemented by a computer program, which may be stored in a non-volatile computer readable storage medium, and when executed, may include the processes of the embodiments of the methods described above. Any reference to memory, storage, database, or other medium used in the embodiments provided herein may include non-volatile and/or volatile memory, among others. Non-volatile memory can include read-only memory (ROM), programmable ROM (PROM), electrically Programmable ROM (EPROM), electrically Erasable Programmable ROM (EEPROM), or flash memory. Volatile memory can include Random Access Memory (RAM) or external cache memory. By way of illustration and not limitation, RAM is available in a variety of forms such as Static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double Data Rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous Link DRAM (SLDRAM), rambus (Rambus) direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM).
All possible combinations of the technical features in the above embodiments may not be described for the sake of brevity, but should be considered as being within the scope of the present disclosure as long as there is no contradiction between the combinations of the technical features.
The above-mentioned embodiments only express several embodiments of the present application, and the description thereof is more specific and detailed, but not construed as limiting the scope of the present application. It should be noted that, for a person skilled in the art, several variations and modifications can be made without departing from the concept of the present application, and these are all within the scope of protection of the present application. Therefore, the protection scope of the present patent shall be subject to the appended claims.

Claims (16)

1. A navigation route generation method, comprising:
receiving a navigation route generation request uploaded by a terminal, wherein the navigation route generation request carries an initial position and a target position;
generating a plurality of reference routes based on the starting location and the target location;
acquiring risk assessment data and route mileage corresponding to the reference route; the risk assessment data corresponding to the reference route comprises risk assessment data corresponding to various risk types respectively; the risk assessment data includes at least one of road environment data, weather data, or time data;
inputting the risk assessment data into a road risk assessment model to obtain the road risk corresponding to the reference route, wherein the method comprises the following steps: the method comprises the steps that risk evaluation data of each dimension corresponds to a risk type, historical traffic accident data of a target area in a preset time period are obtained for each risk type, accident times corresponding to each risk type are counted according to the historical traffic accident data, accident time ratio of the accident times corresponding to the risk types in the total traffic accident times is determined according to the total traffic accident times in the preset time period in the historical traffic accident data, road condition information corresponding to the risk types in the target area is obtained, the risk evaluation data corresponding to the risk types, the road condition information and the corresponding accident time ratio are input into a road risk evaluation model, and sub-risks corresponding to the risk types are obtained; the target area refers to an area including the starting position, the target position and a reference route;
obtaining the road risk corresponding to the reference route according to each sub-risk;
evaluating the reference route according to the road risk and the route mileage to obtain an evaluation result;
and screening the reference route according to the evaluation result to obtain a target navigation route, and returning the target navigation route to the terminal so that the terminal displays the target navigation route.
2. The method of claim 1, wherein generating a plurality of reference routes based on the starting location and the target location comprises:
acquiring traffic road information corresponding to the target area;
and generating a reference route connecting the starting position and the target position according to the traffic road information.
3. The method of claim 1, wherein the navigation route generation request further carries a user identifier, the inputting the risk assessment data into a road risk assessment model, and obtaining the road risk corresponding to the reference route further comprises:
acquiring a corresponding user portrait according to the user identification, wherein the user portrait comprises a risk type factor;
determining road driving risks corresponding to multiple risk types based on the risk type factors and the risk assessment data;
and determining the road risk corresponding to the reference route according to the road driving risks corresponding to the multiple risk types.
4. The method of claim 3, wherein the user profile further includes an evaluation factor, the evaluation factor including a risk evaluation factor and a mileage evaluation factor, the evaluating the reference route according to the road risk and the route mileage, the evaluating including:
determining a risk evaluation result of the reference route according to the risk evaluation factor and the road risk;
determining a mileage evaluation result of the reference route according to the mileage evaluation factor and the route mileage;
and determining an evaluation result corresponding to the reference route based on the risk evaluation result and the mileage evaluation result.
5. The method of claim 1, wherein the reference route includes at least one reference segment, the method further comprising:
acquiring road section risk data corresponding to the reference road section;
calling a road risk assessment model, and acquiring a road section risk corresponding to the reference road section based on the road section risk data;
acquiring the current position of the terminal, and determining a reference road section to which the current position belongs as a target road section;
and when the road section risk corresponding to the target road section is greater than a threshold value, generating road section risk prompt information, and sending the road section risk prompt information to the terminal.
6. The method of any one of claims 1 to 5, wherein the obtaining risk assessment data and route mileage corresponding to the reference route comprises:
the road condition information of the target area of the reference route is counted;
acquiring reference road section information corresponding to the reference route, wherein the reference road section information comprises road section identification corresponding to a reference road section;
acquiring road section risk data and road section length corresponding to a reference road section from the road condition information according to the road section identification;
and calculating the road section risk data and the road section length corresponding to the reference road section to obtain the risk evaluation data and the route mileage corresponding to the reference route.
7. The method of claim 6, further comprising:
receiving traveling road section information uploaded by the terminal, wherein the traveling road section information comprises traveling road section identification and road section road condition information corresponding to a traveling road section;
updating the road condition information of the corresponding area of the driving road section identification according to the road section road condition information;
evaluating the driving road section according to the updated road condition information to obtain a road section evaluation result;
and generating a candidate navigation route according to the road section evaluation result, and returning the candidate navigation route to the terminal.
8. A navigation route generation apparatus, characterized in that the apparatus comprises:
the communication module is used for receiving a navigation route generation request uploaded by a terminal, wherein the navigation route generation request carries an initial position and a target position;
a reference route generation module for generating a plurality of reference routes based on the starting position and the target position;
the data acquisition module is used for acquiring risk assessment data and route mileage corresponding to the reference route; the risk assessment data corresponding to the reference route comprises risk assessment data corresponding to various risk types respectively; the risk assessment data comprises at least one of road environment data, weather data, or time data;
the road risk assessment module is used for inputting the risk assessment data into a road risk assessment model to obtain the road risk corresponding to the reference route, and comprises the following steps: the method comprises the steps that risk evaluation data of each dimension corresponds to a risk type, historical traffic accident data of a target area in a preset time period are obtained for each risk type, accident times corresponding to each risk type are counted according to the historical traffic accident data, accident time ratio of the accident times corresponding to the risk types in the total traffic accident times is determined according to the total traffic accident times in the preset time period in the historical traffic accident data, road condition information corresponding to the risk types in the target area is obtained, the risk evaluation data corresponding to the risk types, the road condition information and the corresponding accident time ratio are input into a road risk evaluation model, and sub-risks corresponding to the risk types are obtained, wherein the target area refers to an area comprising an initial position, the target position and a reference route; obtaining the road risk corresponding to the reference route according to each sub-risk;
the reference route evaluation module is used for evaluating the reference route according to the road risk and the route mileage to obtain an evaluation result;
and the navigation route generation module is used for screening the reference route according to the evaluation result to obtain a target navigation route, and returning the target navigation route to the terminal so that the terminal displays the target navigation route.
9. The apparatus of claim 8, wherein the reference route generation module is further configured to:
acquiring traffic road information corresponding to the target area;
and generating a reference route connecting the starting position and the target position according to the traffic road information.
10. The apparatus of claim 8, wherein the navigation route generation request further carries a user identifier, and wherein the road risk assessment module is further configured to:
acquiring a corresponding user portrait according to the user identification, wherein the user portrait comprises a risk type factor;
determining road driving risks corresponding to multiple risk types based on the risk type factors and the risk assessment data;
and determining the road risk corresponding to the reference route according to the road driving risks corresponding to the multiple risk types.
11. The apparatus of claim 10, wherein the user profile further comprises an assessment factor, the assessment factor comprising a risk assessment factor and a mileage assessment factor, the reference route assessment module further configured to:
determining a risk evaluation result of the reference route according to the risk evaluation factor and the road risk;
determining a mileage evaluation result of the reference route according to the mileage evaluation factor and the route mileage;
and determining an evaluation result corresponding to the reference route based on the risk evaluation result and the mileage evaluation result.
12. The apparatus of claim 8, wherein the reference route comprises at least one reference segment, the apparatus being further configured to:
acquiring road section risk data corresponding to the reference road section;
calling a road risk assessment model, and acquiring a road section risk corresponding to the reference road section based on the road section risk data;
acquiring the current position of the terminal, and determining a reference road section to which the current position belongs as a target road section;
and when the road section risk corresponding to the target road section is greater than a threshold value, generating road section risk prompt information, and sending the road section risk prompt information to the terminal.
13. The apparatus according to any one of claims 8 to 12, wherein the data acquisition module is further configured to:
counting road condition information of a target area to which the reference route belongs;
acquiring reference road section information corresponding to the reference route, wherein the reference road section information comprises road section identification corresponding to a reference road section;
acquiring road section risk data and road section length corresponding to a reference road section from the road condition information according to the road section identification;
and calculating the road section risk data and the road section length corresponding to the reference road section to obtain the risk evaluation data and the route mileage corresponding to the reference route.
14. The apparatus of claim 13, wherein the apparatus is further configured to:
receiving driving road section information uploaded by the terminal, wherein the driving road section information comprises driving road section identification and road section road condition information corresponding to a driving road section;
updating the road condition information of the corresponding area of the driving road section identification according to the road condition information of the road section;
evaluating the driving road section according to the updated road condition information to obtain a road section evaluation result;
and generating a candidate navigation route according to the road section evaluation result, and returning the candidate navigation route to the terminal.
15. A computer-readable storage medium, storing a computer program which, when executed by a processor, causes the processor to carry out the steps of the method according to any one of claims 1 to 7.
16. A computer device comprising a memory and a processor, the memory storing a computer program that, when executed by the processor, causes the processor to perform the steps of the method according to any one of claims 1 to 7.
CN201911086184.7A 2019-11-08 2019-11-08 Navigation route generation method and device, readable storage medium and computer equipment Active CN110849384B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911086184.7A CN110849384B (en) 2019-11-08 2019-11-08 Navigation route generation method and device, readable storage medium and computer equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911086184.7A CN110849384B (en) 2019-11-08 2019-11-08 Navigation route generation method and device, readable storage medium and computer equipment

Publications (2)

Publication Number Publication Date
CN110849384A CN110849384A (en) 2020-02-28
CN110849384B true CN110849384B (en) 2022-10-25

Family

ID=69599277

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911086184.7A Active CN110849384B (en) 2019-11-08 2019-11-08 Navigation route generation method and device, readable storage medium and computer equipment

Country Status (1)

Country Link
CN (1) CN110849384B (en)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111220149B (en) * 2020-03-02 2022-01-28 腾讯科技(深圳)有限公司 Navigation method, device and equipment of mobile equipment and computer storage medium
CN111397625B (en) * 2020-03-30 2021-09-10 腾讯科技(深圳)有限公司 Vehicle navigation method and related device
CN111504339B (en) * 2020-05-09 2023-08-18 腾讯科技(深圳)有限公司 Navigation method and device for movable platform and computer equipment
CN112414420B (en) * 2020-08-13 2023-05-02 腾讯科技(深圳)有限公司 Navigation method based on traffic flow and related device
CN112287051A (en) * 2020-09-30 2021-01-29 汉海信息技术(上海)有限公司 Merchant navigation method, device, server and storage medium
CN112232581B (en) * 2020-10-26 2024-04-12 腾讯科技(深圳)有限公司 Driving risk prediction method and device, electronic equipment and storage medium
CN112380443B (en) * 2020-11-25 2024-03-15 北京爱笔科技有限公司 Guide recommendation method, device, computer equipment and storage medium
CN113870560B (en) * 2021-09-27 2022-10-04 公安部道路交通安全研究中心 Highway portrayal evaluation and safety risk research and judgment system based on multi-source data
CN113916233A (en) * 2021-10-20 2022-01-11 上海擎朗智能科技有限公司 Navigation route determining method, device, equipment and storage medium

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110033615A (en) * 2019-03-22 2019-07-19 山西省交通科学研究院有限公司 A kind of road hazard cargo transport dynamic risk appraisal procedure based on Internet of Things

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8606512B1 (en) * 2007-05-10 2013-12-10 Allstate Insurance Company Route risk mitigation
CN104567898B (en) * 2013-10-17 2017-09-12 中国移动通信集团公司 A kind of traffic route planing method, system and device
CN106643747B (en) * 2015-11-04 2020-09-08 中国移动通信集团公司 Navigation method and device
CN106920003A (en) * 2017-01-25 2017-07-04 百度在线网络技术(北京)有限公司 A kind of route planning method, device, server and storage medium
CN109099903B (en) * 2018-07-09 2019-10-18 百度在线网络技术(北京)有限公司 Method and apparatus for generating navigation routine
CN109636235A (en) * 2018-12-26 2019-04-16 北京汽车研究总院有限公司 The determination method and processing system of driving behavior portrait model
CN109801491B (en) * 2019-01-18 2022-09-13 深圳壹账通智能科技有限公司 Intelligent navigation method, device and equipment based on risk assessment and storage medium

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110033615A (en) * 2019-03-22 2019-07-19 山西省交通科学研究院有限公司 A kind of road hazard cargo transport dynamic risk appraisal procedure based on Internet of Things

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Road Risk Modeling and Cloud-Aided Safety-Based Route Planning;Zhaojian Li等;《IEEE Transactions on Cybernetics》;20151002;第46卷(第11期);第2473-2483页 *
基于线形风险指数的高速公路线形风险评估方法研究;杨峰;《公路交通科技》;20170615(第06期);全文 *

Also Published As

Publication number Publication date
CN110849384A (en) 2020-02-28

Similar Documents

Publication Publication Date Title
CN110849384B (en) Navigation route generation method and device, readable storage medium and computer equipment
CN108053673B (en) Road condition forecasting method, storage medium and server
CN110111575B (en) Urban traffic flow network analysis method based on complex network theory
CN107945507B (en) Travel time prediction method and device
WO2019237522A1 (en) Vehicle leasing method and apparatus, and computer device and storage medium
CN108286981B (en) Vehicle path planning method and device of Internet of vehicles and computer equipment
CN112380448B (en) Vehicle data processing method and device, computer equipment and storage medium
CN112863172B (en) Highway traffic running state judgment method, early warning method, device and terminal
DE102019205821A1 (en) ESTABLISHMENT AND PROCEDURE FOR TRAFFIC INFORMATION SERVICE
CN110807950B (en) Risk assessment method and device based on vehicle collision and computer equipment
CN113570867B (en) Urban traffic state prediction method, device, equipment and readable storage medium
CN110460962B (en) Rail transit user identification method and device
CN110598917B (en) Destination prediction method, system and storage medium based on path track
CN116758744A (en) Smart city operation and maintenance management method, system and storage medium based on artificial intelligence
CN103793763A (en) Optimal bus taking route excavating system based on big data and cloud computing
CN112556717B (en) Travel mode screening method and travel route recommending method and device
US20230273040A1 (en) System and method of creating custom dynamic neighborhoods for individual drivers
CN104599002A (en) Order value predicting method and equipment
Gore et al. Congestion index and reliability-based freeway level of service
CN111091215B (en) Vehicle identification method, device, computer equipment and storage medium
CN110599301B (en) Vehicle management method, device, computer equipment and storage medium
CN112328719A (en) Path information display method, device, terminal and storage medium
JP2009015739A (en) Traffic information distribution server, traffic information distribution system, and traffic information distribution method
CN116698075B (en) Road network data processing method and device, electronic equipment and storage medium
JP2018077756A (en) Device, program, and method for estimating traffic volume on the basis of moving position range group including target route

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 40022942

Country of ref document: HK

GR01 Patent grant
GR01 Patent grant