CN113405561A - Driving route recommendation method, device, equipment and storage medium - Google Patents
Driving route recommendation method, device, equipment and storage medium Download PDFInfo
- Publication number
- CN113405561A CN113405561A CN202110761657.XA CN202110761657A CN113405561A CN 113405561 A CN113405561 A CN 113405561A CN 202110761657 A CN202110761657 A CN 202110761657A CN 113405561 A CN113405561 A CN 113405561A
- Authority
- CN
- China
- Prior art keywords
- route
- driving
- travel
- running
- alternative
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3469—Fuel consumption; Energy use; Emission aspects
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special 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
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
The application provides a method, a device, equipment and a storage medium for recommending a driving route, wherein the method comprises the following steps: acquiring a plurality of first driving routes between a starting position and a final position; for each first driving route, performing segmentation processing on the first driving route by using a route intersection point of the first driving route and a second driving route to obtain a plurality of driving road sections; combining the driving road sections meeting the route recombination conditions, and taking a combination result as an alternative driving route; in response to a plurality of travel indexes input by a target user, determining the index value of each travel index corresponding to each alternative driving route; and in response to the target user's designated operation on the target travel index, sorting each alternative travel route by taking the index value of the target travel index as a sorting element, and displaying a sorting result to the target user in a data rendering mode. Therefore, the multi-level driving requirements of the user can be met, and the recommendation accuracy of the driving route is improved.
Description
Technical Field
The application relates to the technical field of map navigation, in particular to a method, a device, equipment and a storage medium for recommending a driving route.
Background
Before a user goes out, a travel route is often planned in advance by using map navigation software. The map navigation software recommends various travel routes between the departure position and the destination position to the user according to the departure position and the destination position input by the user and the travel tool selected by the user. For example, the departure position input by the user is the current position, the destination position is city a, and the travel tool selected by the user is an airplane; and the map navigation software displays the flight route between the current position and the city A to the user according to the flight information between the current position and the city A for the user to select.
Most of the current common map navigation software is mainly integrated travel users, supports the users to select various travel modes such as public transportation, self-driving, taxi taking and the like, and preferentially recommends a travel route with short journey time and small traffic jam probability for the users according to the travel mode selected by the users. Due to the fact that travel demands of users under different travel modes are different greatly, for example, for a truck driver, besides the distance time, when the truck driver travels, the truck driver also has specific demands on travel indexes such as cost of travel routes, driving fatigue degree, number of approach rest points and travel weather; therefore, the existing travel route recommendation method is relatively single in recommendation strategy for the travel route, cannot meet multi-level travel requirements of users, and is low in recommendation success rate of the travel route, so that the recommendation accuracy of the travel route is reduced.
Disclosure of Invention
In view of this, an object of the present application is to provide a method, an apparatus, a device, and a storage medium for recommending a driving route, so as to intuitively display each of the selectable driving routes to a user according to a priority order specified by the user in a data rendering manner on the basis of satisfying a multi-level driving requirement of the user, thereby improving a recommendation accuracy of the driving route.
In a first aspect, an embodiment of the present application provides a method for recommending a driving route, where the method is applied to a map navigation system, the map navigation system is configured to provide a map navigation service for a target user in a self-driving trip, and the method for recommending a driving route includes:
responding to a starting position and an end position input by the target user, and acquiring a plurality of first driving routes between the starting position and the end position; each first driving route corresponds to a preset traveling strategy;
for each first running route, performing segmentation processing on the first running route by using a route intersection point of the first running route and a second running route to obtain a plurality of running road sections forming the first running route; wherein the second travel route is a first travel route other than the first travel route among the plurality of first travel routes;
combining the driving road sections meeting the route recombination condition by using the plurality of driving road sections corresponding to each first driving route, and taking a plurality of third driving routes formed after combination as alternative driving routes to be recommended; wherein the third travel route is a travel route between the start position and the end position that is not repeated with the first travel route;
responding to a plurality of travel indexes input by the target user, and determining the index value of each travel index corresponding to each alternative driving route; wherein the travel index at least comprises: a route travel distance, a route travel time, and a route travel cost;
in response to the target user's designated operation on a target travel index, sorting each alternative travel route by taking the index value of the target travel index as a sorting element, and displaying a sorting result to the target user in a data rendering manner; wherein the data rendering mode at least comprises the following steps: a sliding shaft.
Optionally, when the target user further inputs a position of a passing point between the start position and the end position, the acquiring a plurality of first driving routes between the start position and the end position includes:
aiming at each route point position, taking the starting position as a starting point of a route, taking the route point position as an end point of the route, and acquiring a plurality of first routes between the starting position and the route point position;
aiming at the end position, taking the starting position as a starting point of a route and taking the end position as an end point of the route, and acquiring a plurality of second routes between the starting position and the end position;
and taking each first route and each second route as the plurality of first traveling routes.
Optionally, the performing, by using the route intersection point of the first travel route and the second travel route, the splitting process on the first travel route includes:
for each route intersection point, judging whether the road grade corresponding to the route intersection point on the first driving route is the same as the road grade corresponding to the route intersection point on the second driving route;
if the road grade corresponding to the route intersection point on the first driving route is different from the road grade corresponding to the route intersection point on the second driving route, determining that the route intersection point belongs to a pseudo intersection point, and deleting the route intersection point;
if the road grade corresponding to the route intersection point on the first driving route is the same as the road grade corresponding to the route intersection point on the second driving route, judging whether the intersection point coverage range corresponding to the route intersection point on the first driving route is intersected with the intersection point coverage range corresponding to the route intersection point on the second driving route according to a preset intersection point coverage range;
if it is determined that the intersection coverage area of the route intersection point corresponding to the first driving route is intersected with the intersection coverage area of the route intersection point corresponding to the second driving route, the route intersection point is used as a splitting point, and splitting processing is carried out on the first driving route;
and if the intersection point coverage range of the route intersection point corresponding to the first driving route does not intersect with the intersection point coverage range of the route intersection point corresponding to the second driving route, determining that the route intersection point belongs to the pseudo intersection point, and deleting the route intersection point.
Optionally, when the travel index is the route travel time, the determining the index value of each travel index corresponding to each alternative travel route includes:
calculating the sum of the road section running time corresponding to each running road section in the alternative running route aiming at each alternative running route, and taking the calculation result as the vehicle running time corresponding to the alternative running route; the vehicle running time is used for representing the time consumed by the target user when the target user travels according to the alternative running route under the condition of no break in the whole process;
judging whether the rest times and the single rest duration input by the target user are received or not;
if the number of times of rest and the single time of rest input by the target user are received, calculating the product of the number of times of rest and the single time of rest, and taking the calculation result as the rest time of the driver corresponding to the alternative driving route;
if the rest times and the single rest duration input by the target user are not received, determining the rest time of the driver corresponding to the alternative driving route according to the rest period corresponding to the continuous fatigue driving and the vehicle driving time;
and calculating the time and the value of the rest time of the driver and the vehicle running time, and taking the calculation result as the route running time of the alternative running route.
Optionally, after the calculating the time and the value of the driver rest time and the vehicle driving time, the recommending method further includes:
responding to the starting time input by the target user, and determining a time interval corresponding to the time and the value according to the starting time and the value;
judging whether the time interval is intersected with a night driving time interval or not by utilizing a preset night driving time interval;
and if the time interval is determined to be intersected with the night driving time interval, responding to the sleeping time length input by the target user, calculating the sum of the time sum and the sleeping time length, and taking the calculation result as the route driving time of the alternative driving route.
Optionally, when the travel index is the route travel cost, the determining the index value of each travel index corresponding to each alternative travel route includes:
for each alternative driving route, determining road section toll corresponding to each driving road section according to the road type of each driving road section in the alternative driving route; wherein the road section toll at least comprises: high speed and road and bridge fees;
determining the road section running speed corresponding to the running road section according to the road section running time and the road section running distance corresponding to the running road section aiming at each running road section in the alternative running route;
responding to the license plate number input by the target user, and determining the oil consumption coefficient corresponding to the running road section according to the vehicle type corresponding to the license plate number and the road section running speed;
calculating the product of the road section driving distance, the oil consumption coefficient and the oil price cost by using the oil price cost of the place where the license plate number belongs according to the road section driving distance and the oil consumption coefficient corresponding to the driving road section, and taking the calculation result as the fuel consumption cost corresponding to the driving road section;
and calculating the sum of the road section passing cost and the fuel consumption cost corresponding to each driving road section in the alternative driving route, and taking the calculation result as the route driving cost of the alternative driving route.
Optionally, when the data rendering mode is a sliding axis, the displaying the sorting result to the target user in the data rendering mode includes:
determining a corresponding display position of each alternative driving route on the sliding shaft according to the sequencing sequence of each alternative driving route in the sequencing result; the sorting result is obtained by sorting according to the ascending order or the descending order of the index values of the target travel index corresponding to each alternative driving route;
responding to the sliding operation of the target user on a sliding button, taking the alternative driving route with the minimum distance between the display position and the sliding button as a target driving route, and displaying the index values of the travel indexes corresponding to the target driving route to the target user; wherein the slide button is located on the slide shaft;
in response to the finishing operation of the sliding operation, displaying index values of various travel indexes corresponding to the recommended travel route to the target user; wherein the recommended travel route is an alternative travel route having the smallest index value of the target travel index.
In a second aspect, an embodiment of the present application provides a driving route recommendation device, where the recommendation device is applied to a map navigation system, where the map navigation system is configured to provide a map navigation service for a target user on a self-driving trip, and the recommendation device includes:
the route acquisition module is used for responding to a starting position and an end position input by the target user and acquiring a plurality of first driving routes between the starting position and the end position; each first driving route corresponds to a preset traveling strategy;
the route dividing module is used for dividing the first running route by utilizing the route intersection point of the first running route and the second running route aiming at each first running route to obtain a plurality of running road sections forming the first running route; wherein the second travel route is a first travel route other than the first travel route among the plurality of first travel routes;
the route recombination module is used for combining the driving road sections meeting the route recombination condition by using the plurality of driving road sections corresponding to each first driving route, and taking a plurality of third driving routes formed after combination as alternative driving routes to be recommended; wherein the third travel route is a travel route between the start position and the end position that is not repeated with the first travel route;
the determining module is used for responding to a plurality of travel indexes input by the target user and determining the index value of each travel index corresponding to each alternative driving route; wherein the travel index at least comprises: a route travel distance, a route travel time, and a route travel cost;
the display module is used for responding to the target user's designated operation on the target travel index, sequencing each alternative driving route by taking the index value of the target travel index as a sequencing element, and displaying a sequencing result to the target user in a data rendering mode; wherein the data rendering mode at least comprises the following steps: a sliding shaft.
In a third aspect, the present application provides a computer device, which includes a memory, a processor, and a computer program stored on the memory and executable on the processor, and the processor implements the steps of the above-mentioned method for recommending a driving route when executing the computer program.
In a fourth aspect, the present application provides a computer-readable storage medium, on which a computer program is stored, where the computer program is executed by a processor to execute the steps of the above-mentioned method for recommending a driving route.
The technical scheme provided by the embodiment of the application can have the following beneficial effects:
the application provides a recommendation method, a recommendation device, equipment and a storage medium of a driving route, wherein the recommendation method is applied to a map navigation system, the map navigation system is used for providing map navigation service for target users who travel by self-driving, and the recommendation method comprises the following steps: responding to a starting position and an end position input by the target user, and acquiring a plurality of first driving routes between the starting position and the end position; each first driving route corresponds to a preset traveling strategy; for each first running route, performing segmentation processing on the first running route by using a route intersection point of the first running route and a second running route to obtain a plurality of running road sections forming the first running route; wherein the second travel route is a first travel route other than the first travel route among the plurality of first travel routes; combining the driving road sections meeting the route recombination condition by using the plurality of driving road sections corresponding to each first driving route, and taking a plurality of third driving routes formed after combination as alternative driving routes to be recommended; wherein the third travel route is a travel route between the start position and the end position that is not repeated with the first travel route; responding to a plurality of travel indexes input by the target user, and determining the index value of each travel index corresponding to each alternative driving route; wherein the travel index at least comprises: a route travel distance, a route travel time, and a route travel cost; in response to the target user's designated operation on a target travel index, sorting each alternative travel route by taking the index value of the target travel index as a sorting element, and displaying a sorting result to the target user in a data rendering manner; wherein the data rendering mode at least comprises the following steps: a sliding shaft.
By the aid of the recommendation method, each optional driving route can be visually displayed to the user in a data rendering mode according to the sequencing priority specified by the user on the basis of meeting multi-level driving requirements of the user, and the recommendation accuracy of the driving route is improved.
In order to make the aforementioned objects, features and advantages of the present application more comprehensible, preferred embodiments accompanied with figures are described in detail below.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings that are required to be used in the embodiments will be briefly described below, it should be understood that the following drawings only illustrate some embodiments of the present application and therefore should not be considered as limiting the scope, and for those skilled in the art, other related drawings can be obtained from the drawings without inventive effort.
FIG. 1 is a flow chart illustrating a method for recommending a driving route according to an embodiment of the present disclosure;
fig. 2 is a schematic diagram illustrating a result of a segmentation process of a travel road segment according to an embodiment of the present application;
fig. 3 is a flowchart illustrating a method for obtaining a first driving route according to an embodiment of the present disclosure;
fig. 4 is a schematic flowchart illustrating a method for performing a splitting process on a first driving route according to an embodiment of the present application;
FIG. 5 is a flowchart illustrating a method for determining a route driving time corresponding to each alternative driving route according to an embodiment of the present application;
FIG. 6 is a flowchart illustrating a method for determining a route driving cost corresponding to each alternative driving route according to an embodiment of the present application;
FIG. 7 is a flowchart illustrating a method for presenting ranking results of alternative driving routes to a target user according to an embodiment of the present application;
FIG. 8 is a schematic structural diagram illustrating data rendering using a sliding axis according to an embodiment of the present disclosure;
fig. 9 is a schematic structural diagram illustrating a driving route recommending apparatus according to an embodiment of the present application;
fig. 10 is a schematic structural diagram of a computer device 1000 according to an embodiment of the present application.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only a part of the embodiments of the present application, and not all the embodiments. The components of the embodiments of the present application, generally described and illustrated in the figures herein, can be arranged and designed in a wide variety of different configurations. Thus, the following detailed description of the embodiments of the present application, presented in the accompanying drawings, is not intended to limit the scope of the claimed application, but is merely representative of selected embodiments of the application. All other embodiments, which can be derived by a person skilled in the art from the embodiments of the present application without making any creative effort, shall fall within the protection scope of the present application.
The embodiment of the application provides a method, a device, equipment and a storage medium for recommending a driving route, and is described by the embodiment below.
Example one
Fig. 1 is a flowchart illustrating a method for recommending a driving route according to an embodiment of the present application, where the method is applied to a map navigation system for providing a map navigation service to a target user on a self-driving trip, and the method includes steps S101-S105; specifically, the method comprises the following steps:
s101, responding to a starting position and an end position input by the target user, and acquiring a plurality of first driving routes between the starting position and the end position.
In the embodiment of the application, before the target user drives and goes out, a plurality of trip indexes can be input into the map navigation system by combining with the actual trip demand of the target user, and the map navigation system is used for recommending a driving route meeting the trip demand of the target user to the target user according to the plurality of trip indexes input by the target user.
In a specific embodiment, each first travel route corresponds to a preset travel strategy; the map navigation system responds to a starting position and an end position input by a target user, sends a route planning request to a map application provider according to a plurality of preset travel strategies by calling an SDK (Software Development Kit) interface of the map application provider, and sends a plurality of first travel routes which accord with the travel strategies to the map navigation system by taking the starting position as a route starting point and the end position as a route end point in response to the received route planning request.
Illustratively, the preset multiple travel strategies may be route recommendation strategies commonly used in existing map navigation software; for example: the preset 3 travel strategies are respectively as follows: the travel strategy 1 is: avoiding congested road sections without passing through high-speed road sections; the travel strategy 2 is: avoiding congested road sections, and giving priority to high-speed road sections; the travel strategy 3 is: avoiding congested road sections and avoiding passing through toll stations; the map navigation system responds to a starting position A and an end position B input by a target user, sends a route planning request to a map application company according to the 3 travel strategies, and the map application company plans a route between the starting position A and the end position B according to the 3 travel strategies respectively to obtain 3 first travel routes according with a travel strategy 1, 4 first travel routes according with a travel strategy 2 and 2 first travel routes according with a travel strategy 3; as an optional embodiment, the map application dealer filters the 9 first driving routes, removes the repeated routes, and sends the filtered first driving routes to the map navigation system.
It should be noted that, on the basis of considering that the data processing efficiency of the map navigation system may be reduced when the number of the acquired first travel routes is too large, as an optional embodiment, the map navigation system may further configure a maximum acquisition amount of the first travel route, for example, if the maximum acquisition amount of the first travel route configured by the map navigation system is 9, and when the number of routes which are screened by the map application and meet the travel policy exceeds 9, the map navigation system acquires only the top 9 recommended routes from the map application as the first travel routes. The present application is not limited to the specific number of the first travel route that can be obtained.
S102, aiming at each first running route, dividing the first running route by using a route intersection point of the first running route and a second running route to obtain a plurality of running road sections forming the first running route.
In the embodiment of the present application, the second travel route is a first travel route other than the first travel route among the plurality of first travel routes. For example, if the total number of the first travel routes is 9, the first travel route 1 is divided into a plurality of travel links by dividing the first travel route 1 into a plurality of travel links by using route intersections of the first travel route 1 and the other 8 first travel routes with respect to the first travel route 1.
For illustrative purposes, still taking the first travel route 1 as an example, if only the first travel route 3 and the first travel route 5 of the other 8 first travel routes have route intersections with the first travel route 1; wherein the route intersection point of the first travel route 3 and the first travel route 1 is a1, and the route intersection points of the first travel route 5 and the first travel route 1 are b1 and b 2; the route intersection point: a1, b1, b2 divide the first driving route 1 into 4 driving road segments; here, the link section of the travel link 1 is [ a, a1], the link section of the travel link 2 is [ a1, B1], the link section of the travel link 3 is [ B1, B2], the link section of the travel link 4 is [ B2, B ], a is a start position input by the target user, and B is an end position input by the target user.
For example, if the first travel route intersects with the second travel route at a point a, however, the point a corresponds to the position coordinate on the viaduct on the first travel route, and the point a corresponds to the position coordinate under the viaduct on the second travel route, then the point a does not belong to the route intersection where the first travel route and the second travel route intersect with each other, and the splitting process of the first travel route by the point a is not required.
And S103, combining the running road sections meeting the route recombination condition by using the running road sections corresponding to each first running route, and taking a plurality of third running routes formed after combination as alternative running routes to be recommended.
In a particular embodiment, the third travel route is a travel route between the start position and the end position that is not repeated with the first travel route; the route regrouping condition is that the divided driving sections are randomly combined according to the starting position as the starting point of the route and the end position as the end point of the route, and a plurality of nonrepeating driving section combinations from the starting point of the route to the end point of the route are obtained.
Exemplarily explaining, as shown in fig. 2, fig. 2 is a schematic diagram illustrating a result of a segmentation process of a travel section provided in an embodiment of the present application, where a is a start position, B is an end position, and in the above example, the first travel route 3 and the first travel route 1 are taken as examples, a route intersection point of the first travel route 1 and the first travel route 3 is a1, and a route intersection point a1 segments the first travel route 1 into a travel section a and a travel section B; the route intersection a1 splits the first travel route 3 into a travel section c and a travel section d; combining the driving road section a and the driving road section d which meet the route recombination conditions to obtain a third driving route 1 consisting of the driving road section a and the driving road section d; and combining the driving road section c and the driving road section b which meet the route recombination condition to obtain a third driving route 2 consisting of the driving road section c and the driving road section b.
It should be noted that the number of the third driving routes is related to the number of the combinations of the driving links meeting the route re-combination condition, and is not influenced by human subjective factors, and therefore, the specific number of the third driving routes is not specifically limited in the present application.
S104, in response to a plurality of travel indexes input by the target user, determining index values of the travel indexes corresponding to each alternative driving route.
In a specific embodiment, the travel index at least includes: a route travel distance, a route travel time, and a route travel cost; in addition to the three travel indexes, the travel indexes may further include: and the conditional travel indexes such as the travel budget cost, the latest time for reaching the terminal position, the travel weather limiting conditions and the like are used for screening the alternative travel routes.
For example, taking the route travel time and the latest time to reach the destination position in the travel index as an example, if the total number of the candidate travel routes is 5, where the route travel time of the candidate travel route 3 plus the time to reach the destination position obtained after the departure time input by the target user exceeds the latest time to reach the destination position, at this time, as an optional embodiment, the candidate travel route 3 may be deleted from the 5 candidate travel routes, and the remaining 4 candidate travel routes may be used as candidate travel routes for recommendation to the target user.
S105, in response to the target user' S designation operation on the target travel index, sorting each alternative travel route by taking the index value of the target travel index as a sorting element, and displaying a sorting result to the target user in a data rendering manner.
In a specific embodiment, the target travel index is a travel index specified by the target user from the plurality of travel indexes, and the data rendering manner at least includes: a sliding shaft; besides the sliding shaft, geometric shapes of different shapes such as cubes, circles, spheres, cuboids and the like or charts and the like can be used as specific forms of data rendering, data rendering is carried out on the sequencing results, the sequencing results of the alternative driving routes after data rendering are displayed to the target user, so that the target user can more visually check the index value of the specific travel index corresponding to each alternative driving route, the target user is supported to change the recommended sequencing sequence of the alternative driving routes by changing the specified target travel index, multi-dimensional screening is carried out on the alternative driving routes, and the recommendation success rate of the driving routes and the accuracy of the driving route recommendation are favorably improved.
Taking route running time as an example of a target travel index, in response to a specified operation of a target user on the route running time, sequencing all the alternative running routes according to the sequence of the route running time from small to large, and performing data rendering on a sequencing result in a sliding axis manner, wherein the leftmost end of the sliding axis corresponds to the alternative running route with the minimum route running time; the rightmost end of the sliding shaft corresponds to the alternative running route with the maximum running time; and in response to the sliding operation of the target user on the sliding shaft, displaying the corresponding alternative driving route to the target user.
In a possible embodiment, when the target user further inputs a position of a passing point between the start position and the end position, fig. 3 shows a flowchart of a method for obtaining a first driving route provided in an embodiment of the present application, and as shown in fig. 3, when step S101 is executed, the method further includes S301-S303; specifically, the method comprises the following steps:
s301, for each of the positions of the route points, taking the starting position as a starting point of a route, and taking the position of the route point as an end point of the route, and acquiring a plurality of first routes between the starting position and the positions of the route points.
S302, aiming at the end position, taking the starting position as a starting point of a route and taking the end position as an end point of the route, and acquiring a plurality of second routes between the starting position and the end position.
S303, using each of the first routes and each of the second routes as the plurality of first travel routes.
In a specific embodiment, as seen from the above steps S301 to S303, after the start position and the end position are determined in consideration of the actual travel requirement of the target user, the target user may specify one or more passing point positions passing through between the start position and the end position, and stop or browse at the passing point positions; therefore, besides the initial position and the end position, the map navigation system can also receive the positions of the route points input by a target user, take each position of the route point as the route end point, still take the initial position as the route start point, and obtain a plurality of first routes between the initial position and each position of the route point from a map application provider; taking the end position as a route end point, and acquiring a plurality of second routes between the starting position and the end position from a map application provider; and taking the acquired first route and the acquired second route as the first driving route.
It should be noted that the specific method for acquiring the first route and the second route is the same as the method for acquiring the first travel route described in step S101, and therefore, the detailed description thereof is omitted.
In a possible embodiment, fig. 4 is a schematic flow chart of a method for performing a splitting process on a first driving route according to an embodiment of the present application, and as shown in fig. 4, when step S102 is executed, the method further includes S401-S405; specifically, the method comprises the following steps:
s401, for each route intersection, determining whether the road grade corresponding to the route intersection on the first driving route is the same as the road grade corresponding to the route intersection on the second driving route.
In the specific embodiment, as can be seen from step S102, the route intersection obtained in step S102 is not necessarily the route intersection where the first driving route and the second driving route actually intersect, and therefore, the route intersection obtained in step S102 needs to be subjected to the filtering process for removing the false and leaving the true, and only the route intersection where the first driving route and the second driving route actually intersect is reserved as the route dividing point of the dividing process.
Illustratively, the route intersections of the first travel route f and the second travel route g are a1 and a 2; determining that the road grade corresponding to the route intersection point a1 on the first driving route f is an expressway and the road grade corresponding to the route intersection point a2 on the first driving route f is an expressway according to the position coordinates of the route intersection point a1 and the route intersection point a2 on the first driving route f; according to the position coordinates of the route intersection point a1 and the route intersection point a2 on the second driving route g, it is determined that the road grade corresponding to the route intersection point a1 on the second driving route g is an expressway, and the road grade corresponding to the route intersection point a2 on the second driving route g is an overpass.
S402, if the road grade of the route intersection point on the first driving route is different from the road grade of the route intersection point on the second driving route, determining that the route intersection point belongs to a pseudo intersection point, and deleting the route intersection point.
Illustratively still taking the above example as an example, since the road grade corresponding to the route intersection a2 on the first travel route f is an expressway, the road grade corresponding to the route intersection a2 on the second travel route g is an overpass, and the road grade corresponding to the route intersection a2 on the first travel route f and the second travel route g is not the same, the route intersection a2 cannot be a dividing point, the route intersection a2 belongs to a pseudo intersection, and the route intersection a2 is deleted; since the road grade corresponding to the route intersection a1 is the same for the first travel route f and the second travel route g, a further determination of the route intersection a1 is required.
And S403, if the road grade corresponding to the route intersection point on the first driving route is the same as the road grade corresponding to the route intersection point on the second driving route, judging whether the intersection point coverage range corresponding to the route intersection point on the first driving route and the intersection point coverage range corresponding to the route intersection point on the second driving route are intersected according to a preset intersection point coverage range.
In a specific embodiment, in addition to the special case of the intersection point of the route on the overpass and the route under the overpass mentioned in step S102, the intersection point of the routes may also be the intersection point of the first travel route and the second travel route at the intersection; at this time, the route intersection points belong to the same road class on the first and second travel routes, but it is difficult to determine whether the first travel route is truly intersected with the second travel route only by means of the point coordinates of the route intersection points; therefore, it is also necessary to determine whether the intersection of the route is the intersection where the first driving route and the second driving route are truly intersected within a certain preset distance range.
By way of example, taking a preset circular coverage area with a coverage area of 50 meters as a radius as an example, regarding a route intersection point a1, taking a1 as a center of a circle and 50 meters as a radius, on a first driving route f and a second driving route g, respectively, acquiring an intersection coverage area c1 of the route intersection point a1 on the first driving route f, and acquiring an intersection coverage area c2 of the route intersection point a1 on the second driving route g; it is determined whether there is an overlapping area between the intersection coverage c1 and the intersection coverage c 2.
S404, if the intersection coverage range of the route intersection point corresponding to the first driving route is determined to be intersected with the intersection coverage range of the route intersection point corresponding to the second driving route, the route intersection point is used as a splitting point, and splitting processing is carried out on the first driving route.
For example, regarding the route intersection a1, if there is an overlapping area between the intersection coverage c1 of the route intersection a1 on the first travel route f and the intersection coverage c2 of the route intersection a1 on the second travel route g, it indicates that the route intersection a1 is a route intersection where the first travel route f and the second travel route g actually intersect at the highway intersection, determines the route intersection a1 as a splitting point, and performs splitting processing on the first travel route f by using the route intersection a 1.
S405, if the intersection point coverage range corresponding to the route intersection point on the first driving route is determined to be not intersected with the intersection point coverage range corresponding to the route intersection point on the second driving route, determining that the route intersection point belongs to a pseudo intersection point, and deleting the route intersection point.
In a specific embodiment, the pseudo intersection point refers to a virtual pseudo intersection point where the first travel route and the second travel route do not actually intersect.
For example, regarding the route intersection a1, if there is no overlapping area between the intersection coverage c1 of the route intersection a1 on the first travel route f and the intersection coverage c2 of the route intersection a1 on the second travel route g, it means that there is no real intersection between the intersection coverage c1 and the intersection coverage c2, and therefore, the route intersection a1 belongs to a pseudo intersection, the route intersection a1 cannot be used as a dividing point, and the route intersection 1 can be deleted from the route intersections.
In a possible implementation, when the travel index is the route travel time, fig. 5 is a flowchart illustrating a method for determining a route travel time corresponding to each alternative travel route, provided by an example of the present application, and as shown in fig. 5, when step S104 is executed, the method further includes S501-S505; specifically, the method comprises the following steps:
and S501, calculating the sum of the road section running time corresponding to each running road section in the alternative running route aiming at each alternative running route, and taking the calculation result as the vehicle running time corresponding to the alternative running route.
In a specific embodiment, the vehicle travel time is used for representing time consumed by the target user when traveling according to the alternative travel route under the condition of no break in the whole journey; in connection with step S103, after the road segment recombination, each alternative driving route can be regarded as a combination of a plurality of driving road segments; by calling the SDK interface of the map application provider, the map navigation system can acquire road section data information such as road section driving distance, road section driving time and road type related to each driving road section; the acquired road section running time is calculated without adding rest time of a driver, therefore, the road section running time corresponding to each running road section in the alternative running route is summed, and the obtained vehicle running time can be used for representing the time consumed by a target user when the target user travels according to the alternative running route under the condition of no rest in the whole process.
For an exemplary illustration, taking the alternative driving route 1 as an example, if the driving road sections included in the alternative driving route 1 are x sections, y sections and z sections; acquiring that the driving time of a road section corresponding to an x section is 2 hours, the driving time of a road section corresponding to a y section is 3 hours, and the driving time of a road section corresponding to a z section is 2 hours by calling an SDK interface of a map application provider; the vehicle travel time corresponding to the alternative travel route 1 can be calculated to be 7 hours.
And S502, judging whether the rest times and the single rest duration input by the target user are received.
In the specific implementation mode, the actual travel demand of the target user is combined, and considering that when the distance between the end position input by the target user and the initial position is far, the continuous driving time of the target user may exceed the fatigue driving specified by 4 hours, in order to avoid the fatigue driving condition of the target user and guarantee the travel safety of the target user, the rest time can be set by the target user or automatically planned by a map navigation system, and the rest time can be planned for each alternative driving route in two modes.
Illustratively, judging whether the number of times of rest and the single time of rest input by the target user are received or not from a plurality of travel indexes input by the target user, and if the number of times of rest and the single time of rest input by the target user are received, determining the rest time of the driver corresponding to the alternative driving route in a mode that the target user sets the rest time by himself; and if the rest times and the single rest duration input by the target user are not received, determining the rest time of the driver corresponding to the alternative driving route according to the mode of automatically planning the rest time by the map navigation system.
And S503, if the number of times of rest and the single time of rest input by the target user are received, calculating the product of the number of times of rest and the single time of rest, and taking the calculation result as the rest time of the driver corresponding to the alternative driving route.
For an exemplary description, still taking the alternative driving route 1 as an example, if the number of times of rest input by the target user is received is 3, and the single rest duration is 20 minutes, the rest time of the driver corresponding to the alternative driving route is calculated to be 1 hour.
S504, if the number of times of rest and the single time of rest input by the target user are not received, determining the rest time of the driver corresponding to the alternative driving route according to the rest period corresponding to the continuous fatigue driving and the vehicle driving time.
In a specific embodiment, the definition of fatigue driving in the relevant specification is that continuous driving cannot be performed for more than 4 hours, specifically, the map navigation system may use the definition of fatigue driving in the relevant specification, or may define the fatigue driving by itself, but the self-defined fatigue driving time period cannot exceed the definition of continuous fatigue driving in the relevant specification, for example, if the definition of fatigue driving by the map navigation system is that continuous driving does not exceed 2 hours, the rest period corresponding to continuous fatigue driving is 2 hours.
For an exemplary description, still taking the alternative driving route 1 as an example, if the number of times of rest and the single time of rest input by the target user are not received, the map navigation system determines that the number of times of rest corresponding to the alternative driving route 1 is 3 according to the rest period corresponding to the continuous fatigue driving being 2 hours and the vehicle driving time of the alternative driving route 1 being 7 hours, and determines that the driver's rest time corresponding to the alternative driving route 1 is 1 hour according to the fixed rest time configured in the map navigation system, which may be 20 minutes, for example.
And S505, calculating the time and the value of the rest time of the driver and the vehicle running time, and taking the calculation result as the route running time of the alternative running route.
Still taking the alternative driving route 1 as an example, if the rest time of the driver corresponding to the alternative driving route 1 is 1 hour and the vehicle driving time is 7 hours, it may be determined that the route driving time corresponding to the alternative driving route 1 is 8 hours.
In particular embodiments, it is contemplated that the target user may be involved in night driving situations, for example, when a truck driver is in long-distance transport, night driving is often involved; in view of the sleep requirement of the target user during night driving, in the embodiment of the present application, as an optional embodiment, after the calculating the time and the value of the rest time of the driver and the driving time of the vehicle, the recommending method further includes:
responding to the starting time input by the target user, and determining a time interval corresponding to the time and the value according to the starting time and the value;
judging whether the time interval is intersected with a night driving time interval or not by utilizing a preset night driving time interval;
and if the time interval is determined to be intersected with the night driving time interval, responding to the sleeping time length input by the target user, calculating the sum of the time sum and the sleeping time length, and taking the calculation result as the route driving time of the alternative driving route.
Illustratively, if the preset night driving time interval is [22:00,4:00], the departure time input by the target user is: 17:00, taking the alternative driving route 1 as an example, the time and value of the alternative driving route 1 are 8 hours, the time interval corresponding to the time and value of the alternative driving route 1 is [17:00,1:00], at this time, the time interval intersects with the night driving time interval, whether the target user needs to sleep in the driving route or not can be prompted, in response to the sleep time duration input by the target user, if the sleep time duration input by the target user is 3 hours, the sleep time duration is added on the basis of the original time and value of 8 hours, and the route driving time of the alternative driving route 1 is calculated to be 11 hours.
In a possible embodiment, when the travel index is the route driving cost, fig. 6 shows a flowchart of a method for determining a route driving cost corresponding to each alternative driving route provided by an example of the present application, and as shown in fig. 6, when step S104 is executed, the method further includes S601-S605; specifically, the method comprises the following steps:
s601, aiming at each alternative driving route, determining road section passing cost corresponding to each driving road section according to the road type of each driving road section in the alternative driving route; wherein the road section toll at least comprises: high speed fees and road and bridge fees.
In a specific embodiment, by calling an SDK interface of a map application provider, a map navigation system may obtain road section data information such as a road section travel distance, a road section travel time, and a road type related to a travel road section corresponding to each travel road section; according to the type of the road to which each driving road section belongs, the map navigation system can obtain the high speed fee and the road and bridge fee corresponding to each driving road section from a map application provider.
Illustratively, the travel sections included in the alternative travel route 1 are an x section, a y section, and a z section; the x section and the z section only comprise highways, and the y section comprises a road bridge; acquiring that the high-speed fee corresponding to the x section is 20 yuan, the road and bridge fee is 0 yuan, the high-speed fee corresponding to the y section is 40 yuan, the road and bridge fee is 30 yuan, and the high-speed fee corresponding to the z section is 20 yuan and the road and bridge fee is 0 yuan by calling an SDK interface of a map application provider; the road section passing cost corresponding to the section x is 20 yuan, the road section passing cost corresponding to the section y is 70 yuan, and the road section passing cost corresponding to the section z is 20 yuan.
S602, determining the road section running speed corresponding to the running road section according to the road section running time and the road section running distance corresponding to the running road section for each running road section in the alternative running route.
Taking the alternative driving route 1 as an example, by calling an SDK interface of a map application provider, it is obtained that the driving time of the road segment corresponding to the x segment is 2 hours, the driving distance of the road segment is 120 kilometers, the driving time of the road segment corresponding to the y segment is 3 hours, the driving distance of the road segment is 150 kilometers, the driving time of the road segment corresponding to the z segment is 2 hours, and the driving distance of the road segment is 120 kilometers; the driving speed of the road section corresponding to the section x is 60 kilometers per hour; the driving speed of the section corresponding to the section y is 50 kilometers per hour; the travel speed of the road section corresponding to the section z is 60 kilometers per hour.
S603, responding to the license plate number input by the target user, and determining the oil consumption coefficient corresponding to the driving road section according to the vehicle type corresponding to the license plate number and the road section driving speed.
In a specific embodiment, the fuel cost consumed by the vehicle running is the product of the distance the vehicle runs, the fuel consumption coefficient and the unit price of the fuel cost, wherein the fuel consumption coefficient table is shown in the following table 1:
type of vehicle | Number of axes | Speed of travel along a road | Coefficient of fuel consumption |
Single machine | 2 | 1-15KM/H | 1 |
Single machine | 2 | 15-35KM/H | 0.85 |
Single machine | 2 | 35-45KM/H | 0.65 |
Single machine | 2 | 45-55KM/H | 0.7 |
Single machine | 2 | 55-65KM/H | 0.78 |
Single machine | 2 | 65-75KM/H | 0.85 |
Single machine | 2 | 75-85KM/H | 0.95 |
Single machine | 2 | 85-100KM/H | 1 |
Drag-hang | 6 | 1-15KM/H | 1 |
Drag-hang | 6 | 15-35KM/H | 0.85 |
Drag-hang | 6 | 35-45KM/H | 0.7 |
Drag-hang | 6 | 45-55KM/H | 0.72 |
Drag-hang | 6 | 55-65KM/H | 0.8 |
Drag-hang | 6 | 65-75KM/H | 0.85 |
Drag-hang | 6 | 75-85KM/H | 0.95 |
Drag-hang | 6 | 85-100KM/H | 1 |
TABLE 1
Illustratively, according to the license plate number input by the target user, the vehicle type corresponding to the license plate number can be determined, and if the vehicle driven by the target user is determined to be a single-machine type, the oil consumption coefficient corresponding to the x section can be determined to be 0.78 by combining the road section driving speed corresponding to each driving road section in the example; the oil consumption coefficient corresponding to the section y is 0.7; the fuel consumption coefficient corresponding to the section z is 0.78.
S604, calculating the product of the road section driving distance, the oil consumption coefficient and the oil price cost by using the oil price cost of the place to which the license plate number belongs according to the road section driving distance and the oil consumption coefficient corresponding to the driving road section, and taking the calculation result as the fuel consumption cost corresponding to the driving road section.
For example, taking the oil price cost of the place where the license plate number belongs to 6.78 yuan/liter as an example, the oil consumption coefficient corresponding to the section x is 0.78, and the road section running distance corresponding to the section x is 120 kilometers; the fuel consumption cost corresponding to the x segment is: 634.608 yuan; the oil consumption coefficient corresponding to the y section is 0.7, and the driving distance of the road section corresponding to the y section is 150 kilometers; the fuel consumption cost corresponding to the y segment is: 703.5 yuan; the oil consumption coefficient corresponding to the section z is 0.78, and the driving distance of the road section corresponding to the section z is 120 kilometers; the fuel consumption cost for segment z is: 634.608 yuan.
S605, calculating the sum of the road section passing cost and the fuel consumption cost corresponding to each driving road section in the alternative driving route, and taking the calculation result as the route driving cost of the alternative driving route.
For example, still taking the alternative driving route 1 as an example, the road section passing cost corresponding to the x section is 20 yuan, and the fuel consumption cost is: 634.608 yuan; the road section passing cost corresponding to the y section is 70 yuan, and the fuel consumption cost is as follows: 703.5 yuan; the road section passing cost corresponding to the section z is 20 yuan, and the fuel consumption cost is as follows: 634.608 yuan; the route travel cost for the alternative travel route 1 is 2082.716 dollars.
In a possible embodiment, when the data rendering manner is a sliding axis, fig. 7 shows a flowchart of a method for presenting a ranking result of alternative driving routes to a target user according to an embodiment of the present application, as shown in fig. 7, when step S105 is executed, the method further includes S701-S703; specifically, the method comprises the following steps:
s701, determining a corresponding display position of each alternative driving route on the sliding shaft according to the sequencing sequence of each alternative driving route in the sequencing result; and the sequencing result is obtained by sequencing according to the ascending order or the descending order of the index value of the target travel index corresponding to each alternative driving route.
In a specific embodiment, taking a data rendering mode as an example of a sliding axis, if the sorting result is obtained by sorting according to an ascending order of the index values of the target travel index corresponding to each alternative driving route; the corresponding display position of the alternative driving route with the minimum index value of the target trip index on the sliding shaft is the left end point of the sliding shaft; the corresponding display position of the candidate running route with the maximum index value of the target trip index on the sliding shaft is the right end point of the sliding shaft.
As an optional embodiment, when data rendering is performed, the map navigation system calls a scale corresponding to the target trip index according to a pre-stored mapping relation library of the scale and the trip index, acquires a maximum value and a minimum value of the index value of the target trip index from the sorting result, converts the maximum scale value and the minimum scale value of the called scale by using the acquired maximum value and minimum value, and renders the converted scale into the sliding axis; wherein, when rendering, also can render the scale after the conversion into the slip axis that has the color gradual change effect, to the concrete form that data were rendered, this application does not restrict.
S702, responding to the sliding operation of the target user on a sliding button, taking the alternative driving route with the minimum distance between the display position and the sliding button as a target driving route, and displaying the index values of the travel indexes corresponding to the target driving route to the target user; wherein the slide button is located on the slide shaft.
In specific implementation, fig. 8 is a schematic structural diagram illustrating data rendering using a sliding axis according to an embodiment of the present disclosure; as shown in fig. 8, taking the target trip index as the route travel time as an example, sorting the n alternative travel routes according to the ascending order of the route travel time to obtain the sorting results of the n alternative travel routes; the map navigation system calls a graduated scale 802 corresponding to the route running time, and obtains the maximum route running time and the minimum route running time of the n alternative running routes from the sequencing result; converting the scale value of the scale 802 by using the right end point of the scale 802 corresponding to the maximum route running time and the left end point of the scale 802 corresponding to the minimum route running time, and rendering the converted scale 802 into the sliding shaft 800; in response to the sliding operation of the target user on the slide button 801, when the slide button 801 slides to the left end point of the slide axis 800, the candidate travel route corresponding to the minimum route travel time is displayed to the target user, and the index values of the trip indexes such as the route travel time, the route travel cost, the route travel distance, and the like corresponding to the candidate travel route are displayed.
S703, in response to the finishing operation of the sliding operation, displaying index values of various trip indexes corresponding to the recommended driving route to the target user; wherein the recommended travel route is an alternative travel route having the smallest index value of the target travel index.
In a specific embodiment, as shown in fig. 8, on the sliding shaft 800, in response to the sliding operation of the sliding button 801 by the target user, different alternative driving routes may be slidingly displayed; in response to the end operation of the sliding operation, as an alternative embodiment, the slide button 801 may automatically return to the left end point of the slide axis 800, since the left end point of the slide axis 800 corresponds to the alternative travel route having the minimum index value of the target travel index; therefore, in response to the ending operation of the sliding operation, the index values of the travel indexes corresponding to the recommended travel route can be displayed for the target user; wherein the recommended travel route is an alternative travel route having the smallest index value of the target travel index.
Example two
Fig. 9 is a schematic structural diagram illustrating a structure of a driving route recommendation device according to an embodiment of the present application, where the recommendation device is applied to a map navigation system, where the map navigation system is configured to provide a map navigation service for a target user on a self-driving trip, and the recommendation device includes:
a route obtaining module 901, configured to obtain, in response to a start position and an end position input by the target user, a plurality of first driving routes between the start position and the end position; each first driving route corresponds to a preset traveling strategy;
a route dividing module 902, configured to, for each first travel route, perform division processing on the first travel route by using a route intersection of the first travel route and a second travel route to obtain a plurality of travel sections constituting the first travel route; wherein the second travel route is a first travel route other than the first travel route among the plurality of first travel routes;
a route recombination module 903, configured to combine the travel road segments meeting the route recombination condition by using the multiple travel road segments corresponding to each first travel route, and use multiple third travel routes formed after combination as alternative travel routes to be recommended; wherein the third travel route is a travel route between the start position and the end position that is not repeated with the first travel route;
a determining module 904, configured to determine, in response to multiple trip indexes input by the target user, index values of the trip indexes corresponding to each alternative driving route; wherein the travel index at least comprises: a route travel distance, a route travel time, and a route travel cost;
a display module 905, configured to respond to a target travel index designation operation by the target user, sort each alternative driving route by using an index value of the target travel index as a sort element, and display a sort result to the target user in a data rendering manner; wherein the data rendering mode at least comprises the following steps: a sliding shaft.
Optionally, when the target user further inputs a position of a passing point between the start position and the end position, the route obtaining module 901 is specifically configured to:
aiming at each route point position, taking the starting position as a starting point of a route, taking the route point position as an end point of the route, and acquiring a plurality of first routes between the starting position and the route point position;
aiming at the end position, taking the starting position as a starting point of a route and taking the end position as an end point of the route, and acquiring a plurality of second routes between the starting position and the end position;
and taking each first route and each second route as the plurality of first traveling routes.
Optionally, when the first driving route is split by using the route intersection of the first driving route and the second driving route, the route splitting module 902 is specifically configured to:
for each route intersection point, judging whether the road grade corresponding to the route intersection point on the first driving route is the same as the road grade corresponding to the route intersection point on the second driving route;
if the road grade corresponding to the route intersection point on the first driving route is different from the road grade corresponding to the route intersection point on the second driving route, determining that the route intersection point belongs to a pseudo intersection point, and deleting the route intersection point;
if the road grade corresponding to the route intersection point on the first driving route is the same as the road grade corresponding to the route intersection point on the second driving route, judging whether the intersection point coverage range corresponding to the route intersection point on the first driving route is intersected with the intersection point coverage range corresponding to the route intersection point on the second driving route according to a preset intersection point coverage range;
if it is determined that the intersection coverage area of the route intersection point corresponding to the first driving route is intersected with the intersection coverage area of the route intersection point corresponding to the second driving route, the route intersection point is used as a splitting point, and splitting processing is carried out on the first driving route;
and if the intersection point coverage range of the route intersection point corresponding to the first driving route does not intersect with the intersection point coverage range of the route intersection point corresponding to the second driving route, determining that the route intersection point belongs to the pseudo intersection point, and deleting the route intersection point.
Optionally, when the travel index is the route travel time, the determining module 904 is specifically configured to:
calculating the sum of the road section running time corresponding to each running road section in the alternative running route aiming at each alternative running route, and taking the calculation result as the vehicle running time corresponding to the alternative running route; the vehicle running time is used for representing the time consumed by the target user when the target user travels according to the alternative running route under the condition of no break in the whole process;
judging whether the rest times and the single rest duration input by the target user are received or not;
if the number of times of rest and the single time of rest input by the target user are received, calculating the product of the number of times of rest and the single time of rest, and taking the calculation result as the rest time of the driver corresponding to the alternative driving route;
if the rest times and the single rest duration input by the target user are not received, determining the rest time of the driver corresponding to the alternative driving route according to the rest period corresponding to the continuous fatigue driving and the vehicle driving time;
and calculating the time and the value of the rest time of the driver and the vehicle running time, and taking the calculation result as the route running time of the alternative running route.
Optionally, after the calculating the time and the value of the driver rest time and the vehicle driving time, the determining module 904 is further configured to:
responding to the starting time input by the target user, and determining a time interval corresponding to the time and the value according to the starting time and the value;
judging whether the time interval is intersected with a night driving time interval or not by utilizing a preset night driving time interval;
and if the time interval is determined to be intersected with the night driving time interval, responding to the sleeping time length input by the target user, calculating the sum of the time sum and the sleeping time length, and taking the calculation result as the route driving time of the alternative driving route.
Optionally, when the travel index is the route travel cost, the determining module 904 is specifically configured to:
for each alternative driving route, determining road section toll corresponding to each driving road section according to the road type of each driving road section in the alternative driving route; wherein the road section toll at least comprises: high speed and road and bridge fees;
determining the road section running speed corresponding to the running road section according to the road section running time and the road section running distance corresponding to the running road section aiming at each running road section in the alternative running route;
responding to the license plate number input by the target user, and determining the oil consumption coefficient corresponding to the running road section according to the vehicle type corresponding to the license plate number and the road section running speed;
calculating the product of the road section driving distance, the oil consumption coefficient and the oil price cost by using the oil price cost of the place where the license plate number belongs according to the road section driving distance and the oil consumption coefficient corresponding to the driving road section, and taking the calculation result as the fuel consumption cost corresponding to the driving road section;
and calculating the sum of the road section passing cost and the fuel consumption cost corresponding to each driving road section in the alternative driving route, and taking the calculation result as the route driving cost of the alternative driving route.
Optionally, when the data rendering mode is a sliding axis, the display module 905 is specifically configured to:
determining a corresponding display position of each alternative driving route on the sliding shaft according to the sequencing sequence of each alternative driving route in the sequencing result; the sorting result is obtained by sorting according to the ascending order or the descending order of the index values of the target travel index corresponding to each alternative driving route;
responding to the sliding operation of the target user on a sliding button, taking the alternative driving route with the minimum distance between the display position and the sliding button as a target driving route, and displaying the index values of the travel indexes corresponding to the target driving route to the target user; wherein the slide button is located on the slide shaft;
in response to the finishing operation of the sliding operation, displaying index values of various travel indexes corresponding to the recommended travel route to the target user; wherein the recommended travel route is an alternative travel route having the smallest index value of the target travel index.
EXAMPLE III
As shown in fig. 10, an embodiment of the present application provides a computer device 1000 for executing the method for recommending a driving route in the present application, the device includes a memory 1001, a processor 1002, and a computer program stored on the memory 1001 and executable on the processor 1002, wherein the processor 1002 implements the steps of the method for recommending a driving route when executing the computer program.
Specifically, the memory 1001 and the processor 1002 may be general-purpose memory and processor, and are not specifically limited herein, and when the processor 1002 executes a computer program stored in the memory 1001, the method for recommending a driving route can be performed.
Corresponding to the recommendation method for driving routes in the application, the embodiment of the application also provides a computer readable storage medium, wherein a computer program is stored on the computer readable storage medium, and the computer program is executed by a processor to execute the steps of the recommendation method for driving routes.
Specifically, the storage medium can be a general-purpose storage medium, such as a removable disk, a hard disk, or the like, and when the computer program on the storage medium is executed, the above-described method for recommending a driving route can be performed.
In the embodiments provided in the present application, it should be understood that the disclosed system and method may be implemented in other ways. The above-described system embodiments are merely illustrative, and for example, the division of the units is only one logical functional division, and there may be other divisions in actual implementation, and for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection of systems or units through some communication interfaces, and may be in an electrical, mechanical or other form.
The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.
In addition, functional units in the embodiments provided in the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit.
The functions, if implemented in the form of software functional units and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present application or portions thereof that substantially contribute to the prior art may be embodied in the form of a software product stored in a storage medium and including instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present application. And the aforementioned storage medium includes: various media capable of storing program codes, such as a usb disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk, or an optical disk.
It should be noted that: like reference numbers and letters refer to like items in the following figures, and thus once an item is defined in one figure, it need not be further defined and explained in subsequent figures, and moreover, the terms "first", "second", "third", etc. are used merely to distinguish one description from another and are not to be construed as indicating or implying relative importance.
Finally, it should be noted that: the above-mentioned embodiments are only specific embodiments of the present application, and are used for illustrating the technical solutions of the present application, but not limiting the same, and the scope of the present application is not limited thereto, and although the present application is described in detail with reference to the foregoing embodiments, those skilled in the art should understand that: any person skilled in the art can modify or easily conceive the technical solutions described in the foregoing embodiments or equivalent substitutes for some technical features within the technical scope disclosed in the present application; such modifications, changes or substitutions do not depart from the spirit and scope of the present disclosure, which should be construed in light of the above teachings. Are intended to be covered by the scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.
Claims (10)
1. A recommendation method for a driving route is applied to a map navigation system, the map navigation system is used for providing map navigation service for target users in a self-driving trip, and the recommendation method comprises the following steps:
responding to a starting position and an end position input by the target user, and acquiring a plurality of first driving routes between the starting position and the end position; each first driving route corresponds to a preset traveling strategy;
for each first running route, performing segmentation processing on the first running route by using a route intersection point of the first running route and a second running route to obtain a plurality of running road sections forming the first running route; wherein the second travel route is a first travel route other than the first travel route among the plurality of first travel routes;
combining the driving road sections meeting the route recombination condition by using the plurality of driving road sections corresponding to each first driving route, and taking a plurality of third driving routes formed after combination as alternative driving routes to be recommended; wherein the third travel route is a travel route between the start position and the end position that is not repeated with the first travel route;
responding to a plurality of travel indexes input by the target user, and determining the index value of each travel index corresponding to each alternative driving route; wherein the travel index at least comprises: a route travel distance, a route travel time, and a route travel cost;
in response to the target user's designated operation on a target travel index, sorting each alternative travel route by taking the index value of the target travel index as a sorting element, and displaying a sorting result to the target user in a data rendering manner; wherein the data rendering mode at least comprises the following steps: a sliding shaft.
2. The recommendation method according to claim 1, wherein when the target user further inputs a position of a via point between the start position and the end position, the acquiring a plurality of first travel routes between the start position and the end position includes:
aiming at each route point position, taking the starting position as a starting point of a route, taking the route point position as an end point of the route, and acquiring a plurality of first routes between the starting position and the route point position;
aiming at the end position, taking the starting position as a starting point of a route and taking the end position as an end point of the route, and acquiring a plurality of second routes between the starting position and the end position;
and taking each first route and each second route as the plurality of first traveling routes.
3. The recommendation method according to claim 1, wherein the performing the splitting process on the first travel route by using the route intersection of the first travel route and the second travel route includes:
for each route intersection point, judging whether the road grade corresponding to the route intersection point on the first driving route is the same as the road grade corresponding to the route intersection point on the second driving route;
if the road grade corresponding to the route intersection point on the first driving route is different from the road grade corresponding to the route intersection point on the second driving route, determining that the route intersection point belongs to a pseudo intersection point, and deleting the route intersection point;
if the road grade corresponding to the route intersection point on the first driving route is the same as the road grade corresponding to the route intersection point on the second driving route, judging whether the intersection point coverage range corresponding to the route intersection point on the first driving route is intersected with the intersection point coverage range corresponding to the route intersection point on the second driving route according to a preset intersection point coverage range;
if it is determined that the intersection coverage area of the route intersection point corresponding to the first driving route is intersected with the intersection coverage area of the route intersection point corresponding to the second driving route, the route intersection point is used as a splitting point, and splitting processing is carried out on the first driving route;
and if the intersection point coverage range of the route intersection point corresponding to the first driving route does not intersect with the intersection point coverage range of the route intersection point corresponding to the second driving route, determining that the route intersection point belongs to the pseudo intersection point, and deleting the route intersection point.
4. The recommendation method according to claim 1, wherein when the travel index is the route travel time, the determining the index value of each travel index corresponding to each alternative travel route includes:
calculating the sum of the road section running time corresponding to each running road section in the alternative running route aiming at each alternative running route, and taking the calculation result as the vehicle running time corresponding to the alternative running route; the vehicle running time is used for representing the time consumed by the target user when the target user travels according to the alternative running route under the condition of no break in the whole process;
judging whether the rest times and the single rest duration input by the target user are received or not;
if the number of times of rest and the single time of rest input by the target user are received, calculating the product of the number of times of rest and the single time of rest, and taking the calculation result as the rest time of the driver corresponding to the alternative driving route;
if the rest times and the single rest duration input by the target user are not received, determining the rest time of the driver corresponding to the alternative driving route according to the rest period corresponding to the continuous fatigue driving and the vehicle driving time;
and calculating the time and the value of the rest time of the driver and the vehicle running time, and taking the calculation result as the route running time of the alternative running route.
5. The recommendation method according to claim 4, characterized in that after said calculating the time and value of the driver's rest time and the vehicle travel time, the recommendation method further comprises:
responding to the starting time input by the target user, and determining a time interval corresponding to the time and the value according to the starting time and the value;
judging whether the time interval is intersected with a night driving time interval or not by utilizing a preset night driving time interval;
and if the time interval is determined to be intersected with the night driving time interval, responding to the sleeping time length input by the target user, calculating the sum of the time sum and the sleeping time length, and taking the calculation result as the route driving time of the alternative driving route.
6. The recommendation method according to claim 1, wherein when the travel index is the route travel cost, the determining the index value of each travel index corresponding to each alternative travel route includes:
for each alternative driving route, determining road section toll corresponding to each driving road section according to the road type of each driving road section in the alternative driving route; wherein the road section toll at least comprises: high speed and road and bridge fees;
determining the road section running speed corresponding to the running road section according to the road section running time and the road section running distance corresponding to the running road section aiming at each running road section in the alternative running route;
responding to the license plate number input by the target user, and determining the oil consumption coefficient corresponding to the running road section according to the vehicle type corresponding to the license plate number and the road section running speed;
calculating the product of the road section driving distance, the oil consumption coefficient and the oil price cost by using the oil price cost of the place where the license plate number belongs according to the road section driving distance and the oil consumption coefficient corresponding to the driving road section, and taking the calculation result as the fuel consumption cost corresponding to the driving road section;
and calculating the sum of the road section passing cost and the fuel consumption cost corresponding to each driving road section in the alternative driving route, and taking the calculation result as the route driving cost of the alternative driving route.
7. The recommendation method according to claim 1, wherein when the data rendering manner is a sliding axis, the presenting the ranking result to the target user by the data rendering manner comprises:
determining a corresponding display position of each alternative driving route on the sliding shaft according to the sequencing sequence of each alternative driving route in the sequencing result; the sorting result is obtained by sorting according to the ascending order or the descending order of the index values of the target travel index corresponding to each alternative driving route;
responding to the sliding operation of the target user on a sliding button, taking the alternative driving route with the minimum distance between the display position and the sliding button as a target driving route, and displaying the index values of the travel indexes corresponding to the target driving route to the target user; wherein the slide button is located on the slide shaft;
in response to the finishing operation of the sliding operation, displaying index values of various travel indexes corresponding to the recommended travel route to the target user; wherein the recommended travel route is an alternative travel route having the smallest index value of the target travel index.
8. A recommendation device for a driving route is applied to a map navigation system, the map navigation system is used for providing map navigation service for target users on a self-driving trip, and the recommendation device comprises:
the route acquisition module is used for responding to a starting position and an end position input by the target user and acquiring a plurality of first driving routes between the starting position and the end position; each first driving route corresponds to a preset traveling strategy;
the route dividing module is used for dividing the first running route by utilizing the route intersection point of the first running route and the second running route aiming at each first running route to obtain a plurality of running road sections forming the first running route; wherein the second travel route is a first travel route other than the first travel route among the plurality of first travel routes;
the route recombination module is used for combining the driving road sections meeting the route recombination condition by using the plurality of driving road sections corresponding to each first driving route, and taking a plurality of third driving routes formed after combination as alternative driving routes to be recommended; wherein the third travel route is a travel route between the start position and the end position that is not repeated with the first travel route;
the determining module is used for responding to a plurality of travel indexes input by the target user and determining the index value of each travel index corresponding to each alternative driving route; wherein the travel index at least comprises: a route travel distance, a route travel time, and a route travel cost;
the display module is used for responding to the target user's designated operation on the target travel index, sequencing each alternative driving route by taking the index value of the target travel index as a sequencing element, and displaying a sequencing result to the target user in a data rendering mode; wherein the data rendering mode at least comprises the following steps: a sliding shaft.
9. An electronic device, comprising: a processor, a memory and a bus, the memory storing machine-readable instructions executable by the processor, the processor and the memory communicating via the bus when the electronic device is running, the machine-readable instructions when executed by the processor performing the steps of the method for recommending a driving route according to any of claims 1 to 7.
10. A computer-readable storage medium, characterized in that the computer-readable storage medium has stored thereon a computer program which, when being executed by a processor, carries out the steps of the method for recommending a driving route according to any of claims 1 to 7.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110761657.XA CN113405561B (en) | 2021-07-06 | 2021-07-06 | Driving route recommendation method, device, equipment and storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110761657.XA CN113405561B (en) | 2021-07-06 | 2021-07-06 | Driving route recommendation method, device, equipment and storage medium |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113405561A true CN113405561A (en) | 2021-09-17 |
CN113405561B CN113405561B (en) | 2022-11-25 |
Family
ID=77685226
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110761657.XA Active CN113405561B (en) | 2021-07-06 | 2021-07-06 | Driving route recommendation method, device, equipment and storage medium |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113405561B (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114754783A (en) * | 2021-11-10 | 2022-07-15 | 广州汽车集团股份有限公司 | User travel information recommendation method and system and automobile |
CN115394107A (en) * | 2022-08-03 | 2022-11-25 | 内蒙古巨宇测绘有限公司 | Off-peak parking method and system |
CN115482660A (en) * | 2022-09-02 | 2022-12-16 | 江苏中寰卫星导航通信有限公司 | Path determining method, device, equipment and storage medium |
WO2024051039A1 (en) * | 2022-09-09 | 2024-03-14 | 丰疆智能(深圳)有限公司 | Route planning method, electronic device and storage medium |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0844997A (en) * | 1994-08-03 | 1996-02-16 | Nissan Motor Co Ltd | Navigation device for vehicle |
JPH09292263A (en) * | 1996-04-29 | 1997-11-11 | Aisin Aw Co Ltd | Navigation system |
JP2005172582A (en) * | 2003-12-10 | 2005-06-30 | Xanavi Informatics Corp | Route searching method for navigation apparatus |
CN105865472A (en) * | 2016-04-06 | 2016-08-17 | 重庆邮电大学 | Vehicle-mounted navigation method based on least oil consumption |
CN112050824A (en) * | 2020-09-17 | 2020-12-08 | 北京百度网讯科技有限公司 | Route planning method, device and system for vehicle navigation and electronic equipment |
CN112129304A (en) * | 2019-06-25 | 2020-12-25 | 北京百度网讯科技有限公司 | Electronic navigation method, electronic navigation device, electronic equipment and storage medium |
CN112629524A (en) * | 2020-12-03 | 2021-04-09 | 文诚恒远(天津)供应链管理服务有限公司 | Travel path recommendation management method and device and electronic equipment |
CN112697160A (en) * | 2020-12-03 | 2021-04-23 | 文诚恒远(天津)供应链管理服务有限公司 | Navigation path recommendation method and device and electronic equipment |
CN112766607A (en) * | 2021-02-02 | 2021-05-07 | 腾讯科技(深圳)有限公司 | Travel route recommendation method and device, electronic device and readable storage medium |
JP2021092592A (en) * | 2020-06-05 | 2021-06-17 | バイドゥ オンライン ネットワーク テクノロジー (ベイジン) カンパニー リミテッド | Navigation data processing method, route guide method, apparatus, device, storage medium, and program |
-
2021
- 2021-07-06 CN CN202110761657.XA patent/CN113405561B/en active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0844997A (en) * | 1994-08-03 | 1996-02-16 | Nissan Motor Co Ltd | Navigation device for vehicle |
JPH09292263A (en) * | 1996-04-29 | 1997-11-11 | Aisin Aw Co Ltd | Navigation system |
JP2005172582A (en) * | 2003-12-10 | 2005-06-30 | Xanavi Informatics Corp | Route searching method for navigation apparatus |
CN105865472A (en) * | 2016-04-06 | 2016-08-17 | 重庆邮电大学 | Vehicle-mounted navigation method based on least oil consumption |
CN112129304A (en) * | 2019-06-25 | 2020-12-25 | 北京百度网讯科技有限公司 | Electronic navigation method, electronic navigation device, electronic equipment and storage medium |
JP2021092592A (en) * | 2020-06-05 | 2021-06-17 | バイドゥ オンライン ネットワーク テクノロジー (ベイジン) カンパニー リミテッド | Navigation data processing method, route guide method, apparatus, device, storage medium, and program |
CN112050824A (en) * | 2020-09-17 | 2020-12-08 | 北京百度网讯科技有限公司 | Route planning method, device and system for vehicle navigation and electronic equipment |
CN112629524A (en) * | 2020-12-03 | 2021-04-09 | 文诚恒远(天津)供应链管理服务有限公司 | Travel path recommendation management method and device and electronic equipment |
CN112697160A (en) * | 2020-12-03 | 2021-04-23 | 文诚恒远(天津)供应链管理服务有限公司 | Navigation path recommendation method and device and electronic equipment |
CN112766607A (en) * | 2021-02-02 | 2021-05-07 | 腾讯科技(深圳)有限公司 | Travel route recommendation method and device, electronic device and readable storage medium |
Non-Patent Citations (1)
Title |
---|
王美玲等: "基于GIS与约束条件下的最优路径规划研究", 《北京理工大学学报》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114754783A (en) * | 2021-11-10 | 2022-07-15 | 广州汽车集团股份有限公司 | User travel information recommendation method and system and automobile |
CN115394107A (en) * | 2022-08-03 | 2022-11-25 | 内蒙古巨宇测绘有限公司 | Off-peak parking method and system |
CN115482660A (en) * | 2022-09-02 | 2022-12-16 | 江苏中寰卫星导航通信有限公司 | Path determining method, device, equipment and storage medium |
WO2024051039A1 (en) * | 2022-09-09 | 2024-03-14 | 丰疆智能(深圳)有限公司 | Route planning method, electronic device and storage medium |
Also Published As
Publication number | Publication date |
---|---|
CN113405561B (en) | 2022-11-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113405561B (en) | Driving route recommendation method, device, equipment and storage medium | |
US11175152B2 (en) | Method and system for risk determination of a route | |
Alexander et al. | Assessing the impact of real-time ridesharing on urban traffic using mobile phone data | |
CN112665600B (en) | Path planning method and device, computer readable storage medium and processor | |
CN111854779B (en) | Route planning method and device, electronic equipment and readable storage medium | |
EP3794315B1 (en) | Generating navigation routes and identifying carpooling options in view of calculated trade-offs between parameters | |
JP7541051B2 (en) | Methods for improving traffic visualization | |
KR20170090974A (en) | System and Method for Assessing Rate of Premium on Usage-Based Insurance | |
CN105466443A (en) | Navigation method and terminal | |
CN108573600B (en) | Driver behavior induction and local traffic flow optimization method | |
CN111859178A (en) | Method and system for recommending boarding points | |
EP3992828A1 (en) | Method, apparatus, and computer program product for anonymizing trajectories | |
CN111915893B (en) | Road bottleneck point identification method and device, electronic equipment and storage medium | |
CN111861643A (en) | Riding position recommendation method and device, electronic equipment and storage medium | |
JP6786376B2 (en) | Evaluation device, evaluation method and evaluation program | |
CN111261017B (en) | Map fence display method and device | |
EP3965043A1 (en) | Automated autonomous vehicle recommendations based on personalized transition tolerance | |
CN113984075A (en) | Navigation method, navigation device, navigation equipment and computer readable storage medium | |
CN111325986A (en) | Abnormal parking monitoring method and device, electronic equipment and storage medium | |
CN111860904A (en) | Method and device for sequencing getting-on points | |
CN113739812B (en) | Distribution plan generating method, device, system and computer readable storage medium | |
Devunuri et al. | Bus stop spacing statistics: Theory and evidence | |
JP2020056730A (en) | Route search program, route search method, and route search system | |
CN107111941A (en) | Traffic link-speeds Forecasting Methodology and the device for it | |
CN112581146A (en) | Feedback method of travel problems, user request terminal and service evaluation feedback system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |