CN113405561B - Driving route recommendation method, device, equipment and storage medium - Google Patents

Driving route recommendation method, device, equipment and storage medium Download PDF

Info

Publication number
CN113405561B
CN113405561B CN202110761657.XA CN202110761657A CN113405561B CN 113405561 B CN113405561 B CN 113405561B CN 202110761657 A CN202110761657 A CN 202110761657A CN 113405561 B CN113405561 B CN 113405561B
Authority
CN
China
Prior art keywords
route
driving
travel
intersection point
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.)
Active
Application number
CN202110761657.XA
Other languages
Chinese (zh)
Other versions
CN113405561A (en
Inventor
严牧
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Wencheng Hengyuan Tianjin Supply Chain Management Service Co ltd
Original Assignee
Wencheng Hengyuan Tianjin Supply Chain Management Service Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Wencheng Hengyuan Tianjin Supply Chain Management Service Co ltd filed Critical Wencheng Hengyuan Tianjin Supply Chain Management Service Co ltd
Priority to CN202110761657.XA priority Critical patent/CN113405561B/en
Publication of CN113405561A publication Critical patent/CN113405561A/en
Application granted granted Critical
Publication of CN113405561B publication Critical patent/CN113405561B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3407Route searching; Route guidance specially adapted for specific applications
    • G01C21/343Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28Navigation; 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/30Map- or contour-matching
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3469Fuel consumption; Energy use; Emission aspects
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical

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

Driving route recommendation method, device, equipment and storage medium
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 conventional map navigation software mainly comprises comprehensive travel users, supports the users to select various travel modes such as public transport, self-driving, taxi taking and the like, and preferentially recommends a travel route with short travel time and low 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 greatly different, 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 for recommending a driving route is applied to a map navigation system, the map navigation system is configured to provide a map navigation service for a target user who is traveling by self-driving, and the method for recommending a driving route includes:
acquiring a plurality of first driving routes between a starting position and an end position in response to the starting position and the end position input by the target user; 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 routes 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 number of times of rest and the time length of single rest 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 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 driving time of the vehicle;
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 a minimum 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: acquiring a plurality of first driving routes between a starting position and an end position in response to the starting position and the end position input by the target user; 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 designation operation of 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: 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 application;
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 of the alternative driving routes 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, as generally described and illustrated in the figures herein, could be arranged and designed in a wide variety of different configurations. Thus, the following detailed description of the embodiments of the present application, as presented in the figures, 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 travels, multiple travel indexes can be input into the map navigation system by combining with the actual travel requirement of the target user, and the map navigation system is used for recommending a driving route meeting the travel requirement of the target user to the target user according to the multiple travel 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: a congested road section is avoided, and a high-speed road section is prioritized; 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 application is not limited to the specific number of the first driving routes 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 a route intersection point of the first travel route 3 and the first travel route 1 is a1, and route intersection points of the first travel route 5 and the first travel route 1 are b1 and b2; the route intersection point: a1, b2 divide the first driving route 1 into 4 driving road sections; the link section of the driving link 1 is [ a, a1], the link section of the driving link 2 is [ a1, B1], the link section of the driving link 3 is [ B1, B2], the link section of the driving 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 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.
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 the route intersection point a1 segments the first travel route 1 into a travel section a and a travel section B; the route intersection a1 divides 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 condition 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 combinations of the driving links meeting the route reorganization 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, 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 an alternative driving route with the maximum route driving 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 shows a schematic flow chart of a method for splitting 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 a2; according to the position coordinates of the route intersection point a1 and the route intersection point a2 on the first driving route f, determining that the road grade of the route intersection point a1 on the first driving route f is an expressway, and the road grade of the route intersection point a2 on the first driving route f is an expressway; and determining 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 according to the position coordinates of the route intersection point a1 and the route intersection point a2 on the second driving route g.
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 of the route intersection a2 corresponding to the first traveling route f is an expressway, the road grade of the route intersection a2 corresponding to the second traveling route g is an overpass, and the road grades of the route intersection a2 corresponding to the first traveling route f and the second traveling route g are different, the route intersection a2 cannot be used as a dividing point, the route intersection a2 belongs to a pseudo intersection, and the route intersection a2 is deleted; since the road grades of the route intersection a1 are the same for the first travel route f and the second travel route g, 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 of the route on the overpass and the route under the overpass mentioned in step S102, the intersection of the routes may also be the intersection of the first driving route and the second driving 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 actually intersected with the second travel route only by means of 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 an example, regarding a route intersection a1, taking a1 as a center of a circle and 50 meters as a radius, respectively obtaining an intersection coverage area c1 of the route intersection a1 on the first driving route f and an intersection coverage area c2 of the route intersection a1 on the second driving route g on the first driving route f and the second driving route g; it is determined whether there is an overlapping area between the intersection point coverage c1 and the intersection point 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.
In an exemplary description, for the route intersection a1, if there is an overlapping area between the intersection coverage c1 of the route intersection a1 on the first traveling route f and the intersection coverage c2 of the route intersection a1 on the second traveling route g, it means that the route intersection a1 is a route intersection where the first traveling route f and the second traveling route g actually intersect at the high-speed intersection, the route intersection a1 is determined as a dividing point, and the first traveling route f is divided by the route intersection a1.
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.
As an example, for 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 a1 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 an SDK interface of a map application provider, a map navigation system can acquire road section data information such as road section driving distance, road section driving time and road types related to each driving road section, wherein the road section data information corresponds 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.
In an exemplary description, 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 that the rest time of the driver corresponding to the alternative driving route is determined according to the way 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.
In 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 time length of a single rest 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.
For example, if the preset night driving time interval is [22, 00,4: 17, taking the alternative driving route 1 as an example, the time and value of the alternative driving route 1 is 8 hours, and the time interval corresponding to the time and value of the alternative driving route 1 is [ 17.
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 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 section x and the section z only comprise highways, and the section y 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 oil 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
Trailing hook 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 section 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; the oil consumption coefficient corresponding to the section z is 0.78, and the road section driving distance corresponding to the section z is 120 kilometers; the fuel consumption cost corresponding to the z segment is: 634.608 yuan.
And S605, calculating sum values 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; 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 alternate travel route 1 is 2082.716 yuan.
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 values of the target travel index corresponding to each alternative driving route.
In a specific embodiment, taking a data rendering mode as an example, 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 travel 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 slide button 801 by the target user, when the slide button 801 slides to the left end point of the slide shaft 800, the target user is presented with the alternative travel route corresponding to the minimum route travel time, and is presented with the index values of the travel indexes such as the route travel time, the route travel cost, and the route travel distance corresponding to the alternative travel route.
S703, in response to the finishing operation of the sliding operation, displaying the index values of the 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 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 travel indexes input by the target user, index values of the travel 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: 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 or not;
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 range corresponding to the route intersection point on the first driving route is intersected with the intersection coverage range corresponding to the route intersection point on the second driving route, taking the route intersection point as a segmentation point, and performing segmentation processing 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 journey;
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;
in response to the sliding operation of the target user on a sliding button, taking the alternative driving route with the smallest 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 sliding button is located on the sliding 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 a minimum 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 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 type of logical functional division, and other divisions may be realized in practice, 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 may be stored in a computer-readable storage medium if they are implemented in the form of software functional units and sold or used as separate products. Based on such understanding, the technical solutions of the present application or portions thereof that substantially contribute to the prior art may be embodied in the form of a software product, which is stored in a storage medium and includes several 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 methods described in 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: those skilled in the art can still make modifications or changes to the embodiments described in the foregoing embodiments, or make equivalent substitutions for some features, within the technical scope of the present disclosure; 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 (9)

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 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 sections forming the first driving 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 designation operation of 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;
the method for segmenting the first driving route by using the route intersection point of the first driving route and the second driving route comprises the following steps:
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.
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 when the travel index is the route travel time, the determining the index value of each of the travel indexes corresponding to each of the alternative travel routes 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.
4. The recommendation method according to claim 3, 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.
5. 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;
for each running road section in the alternative running route, 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;
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.
6. 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;
in response to the sliding operation of the target user on a sliding button, taking the alternative driving route with the smallest 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 sliding button is located on the sliding 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.
7. 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 driving route by utilizing route intersection points of the first driving route and the second driving route aiming at each first driving route to obtain a plurality of driving sections forming the first driving 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: a sliding shaft;
wherein, when the first driving route is segmented by using the route intersection point of the first driving route and the second driving route, the route segmentation module is 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.
8. 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 6.
9. 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 6.
CN202110761657.XA 2021-07-06 2021-07-06 Driving route recommendation method, device, equipment and storage medium Active CN113405561B (en)

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 CN113405561A (en) 2021-09-17
CN113405561B true 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)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
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
CN116481547B (en) * 2022-09-09 2024-02-13 丰疆智能(深圳)有限公司 Route planning method, electronic device and storage medium

Citations (9)

* Cited by examiner, † Cited by third party
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
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

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112129304B (en) * 2019-06-25 2022-11-15 北京百度网讯科技有限公司 Electronic navigation method, electronic navigation device, electronic equipment and storage medium

Patent Citations (9)

* Cited by examiner, † Cited by third party
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
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)

* Cited by examiner, † Cited by third party
Title
基于GIS与约束条件下的最优路径规划研究;王美玲等;《北京理工大学学报》;20160815(第08期);全文 *

Also Published As

Publication number Publication date
CN113405561A (en) 2021-09-17

Similar Documents

Publication Publication Date Title
CN113405561B (en) Driving route recommendation method, device, equipment and storage medium
Alexander et al. Assessing the impact of real-time ridesharing on urban traffic using mobile phone data
CN111854779B (en) Route planning method and device, electronic equipment and readable storage medium
US6801901B1 (en) Systems and methods for building and improving the quality of inventory load configurations
CN112665600A (en) Path planning method and device, computer readable storage medium and processor
CN107195175A (en) A kind of order allocation method and system
KR20170090974A (en) System and Method for Assessing Rate of Premium on Usage-Based Insurance
CN111915893B (en) Road bottleneck point identification method and device, electronic equipment and storage medium
Gitelman et al. The relationship between free-flow travel speeds, infrastructure characteristics and accidents, on single-carriageway roads
CN110288205B (en) Traffic influence evaluation method and device
CN108573600B (en) Driver behavior induction and local traffic flow optimization method
CN112805762B (en) System and method for improving traffic condition visualization
CN111859178A (en) Method and system for recommending boarding points
CN111261017B (en) Map fence display method and device
JP7390746B2 (en) Information processing system, information processing program, and information processing method
CN111861643A (en) Riding position recommendation method and device, electronic equipment and storage medium
US20190236382A1 (en) Roadside image tracking system
EP4242591A2 (en) Generating navigation routes and identifying carpooling options in view of calculated trade-offs between parameters
CN112734242A (en) Method and device for analyzing availability of vehicle running track data, storage medium and terminal
CN111860904A (en) Method and device for sequencing getting-on points
CN110610284A (en) Information processing method and information processing apparatus
US11473918B2 (en) System for determining a risk of an accident on a driving route
CN113739812A (en) Distribution plan generating method, device, system and computer readable storage medium
CN111612493B (en) User grouping method and device
CN114413923B (en) Driving route recommendation method, device, storage medium and 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