CN113590966A - Driving route recommendation method and device and computer equipment - Google Patents
Driving route recommendation method and device and computer equipment Download PDFInfo
- Publication number
- CN113590966A CN113590966A CN202110898057.8A CN202110898057A CN113590966A CN 113590966 A CN113590966 A CN 113590966A CN 202110898057 A CN202110898057 A CN 202110898057A CN 113590966 A CN113590966 A CN 113590966A
- Authority
- CN
- China
- Prior art keywords
- travel
- points
- route
- initial
- point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 48
- 230000004308 accommodation Effects 0.000 claims abstract description 25
- 239000013598 vector Substances 0.000 claims description 22
- 238000004590 computer program Methods 0.000 claims description 9
- 235000012054 meals Nutrition 0.000 claims description 9
- 238000012216 screening Methods 0.000 claims description 8
- 230000004927 fusion Effects 0.000 claims description 3
- 239000000203 mixture Substances 0.000 claims description 3
- 238000012163 sequencing technique Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 4
- 238000006467 substitution reaction Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
The application provides a driving route recommendation method and device and computer equipment. The method comprises the following steps: the method comprises the steps of firstly generating an initial driving route according to a starting point and a terminal point input by a user, and then searching alternative travel points in geographic areas on two sides of the initial driving route based on a preset search range value, wherein the alternative travel points comprise at least any one of scenic spots, catering points and accommodation points. And then selecting target travel points from all the alternative travel points based on a preset rule, and generating at least one recommended travel route according to all the target travel points and the initial travel route. According to the method and the system, the daily driving route can be intelligently generated only by determining the starting point and the terminal point by the user, the nodes such as scenic spots, hotels, restaurants and the like near the driving route are intelligently searched based on the preset search range value and recommended and arranged, the degree of user participation in the whole process is low, and the method and the system are more intelligent.
Description
Technical Field
The application relates to the technical field of computers, in particular to a driving route recommendation method and device and computer equipment.
Background
When planning a driving route, a user is required to select a starting point, a destination point or a passing point by himself, wherein the passing point is a scenic spot, a hotel, a restaurant and the like selected by the user by himself. The system then concatenates the user-selected points in the line in the user-selected order.
Therefore, the existing route planning method has the technical problems that the degree of manual participation is too high, the intelligent recommendation and arrangement cannot be carried out, the route series recommendation is carried out only aiming at the existing points determined manually, and the intelligent recommendation and arrangement cannot be carried out on the nodes of scenic spots, hotels, restaurants and the like in the route.
Disclosure of Invention
In order to solve the technical problem, the application provides a method, a device and a computer device for recommending a driving route, and the specific scheme is as follows:
in a first aspect, an embodiment of the present application provides a driving route recommendation method, where the method includes:
generating an initial driving route according to a starting point and a terminal point input by a user;
searching alternative travel points in geographic areas on two sides of the initial driving route based on a preset search range value, wherein the alternative travel points comprise at least any one of scenic spots, catering points and accommodation points;
selecting a target travel point from all the alternative travel points based on a preset rule;
and generating at least one recommended travel route according to all the target travel points and the initial travel route.
Preferably, the step of generating an initial driving route according to the start point and the end point input by the user includes:
generating a comprehensive driving route corresponding to the total distance according to a starting point and a terminal point input by a user;
determining the driving days according to the single-day driving time threshold, the preset driving speed and the total route of the comprehensive driving route;
and sequentially and equally dividing the comprehensive driving route into initial driving routes of a single day corresponding to the driving days according to the driving days.
Preferably, the target trip point includes a sight point, and the step of selecting the target trip point from all the alternative trip points based on a preset rule includes:
determining a plurality of first combinations matched with each initial driving route according to all the scenic spots included by the alternative travel points, wherein the scenic spots corresponding to the first combinations with the same number of partial scenic spots are different in composition;
determining a comprehensive play time of each first combination according to the reference play time of each attraction;
selecting at least one first combination with the comprehensive play time less than or equal to the preset play time corresponding to the initial driving route as a second combination;
determining the second combination of combined trip trends that match the trip trend of the initial travel route as a target trip point combination associated with the initial travel route.
Preferably, the step of determining the second combination of combined trip directions matching the trip directions of the initial travel route as the target trip point combination associated with the initial travel route comprises:
sequentially connecting the position coordinates of all the scenic spots in the second combination according to different orders to obtain a travel direction vector corresponding to the second combination;
calculating a vector value corresponding to the travel direction vector of each second combination;
selecting a target travel direction vector with the minimum deviation value with the travel direction of the initial travel route according to the vector value;
and determining the sight spot combination corresponding to the target travel trend vector as the target travel point combination associated with the initial driving route.
Preferably, the target trip point includes a dining point, and the step of selecting the target trip point from all the alternative trip points based on a preset rule includes:
determining a corresponding travel range based on the initial travel route and the meal time range;
and selecting the catering points in the driving range from all the alternative travel points as target travel points corresponding to the initial driving route.
Preferably, the target trip point includes an accommodation point, and the step of selecting the target trip point from all the alternative trip points based on a preset rule includes:
determining an accommodation point searching range according to the geographical position information of the end point corresponding to the initial driving route;
and selecting the accommodation points in the accommodation point searching range from all the alternative travel points as target travel points corresponding to the initial driving route.
Preferably, after the step of generating at least one recommended travel route based on all of the target trip points and the initial travel route, the method further comprises:
sequencing all the recommended driving routes according to the matching degree with the screening conditions preconfigured by the user to obtain a matching degree sequence;
selecting a target recommended driving route with the highest matching degree with the screening conditions preconfigured by the user from all the recommended driving routes;
and if a route switching request input by a user is received, sending a route switching instruction to the terminal equipment so as to enable the terminal equipment to display a recommended driving route corresponding to the matching degree in the next sequence in the matching degree sequence.
In a second aspect, an embodiment of the present application provides a driving route recommendation device, where the device includes:
the generating module is used for generating an initial driving route according to a starting point and a terminal point input by a user;
the searching module is used for searching alternative travel points in geographic areas on two sides of the initial driving route based on a preset searching range value, wherein the alternative travel points comprise at least any one of scenic spots, catering points and accommodation points;
the selecting module is used for selecting a target travel point from all the alternative travel points based on a preset rule;
and the fusion module is used for generating at least one recommended driving route according to all the target travel points and the initial driving route.
In a third aspect, the present application provides a computer device, which includes a processor and a memory, where the memory stores a computer program, and the computer program, when executed on the processor, implements the travel route recommendation method according to any one of the embodiments of the first aspect.
In a fourth aspect, the present application provides a computer-readable storage medium, where a computer program is stored, and when executed on a processor, the computer program implements the unmanned device obstacle avoidance method described in any embodiment of the first aspect.
Compared with the prior art, the method has the following beneficial effects:
according to the method and the device, an initial driving route is generated according to a starting point and an end point input by a user, and then alternative travel points are searched in geographic areas on two sides of the initial driving route based on a preset search range value, wherein the alternative travel points comprise at least any one of scenic spots, catering points and accommodation points. And then selecting target travel points from all the alternative travel points based on a preset rule, and generating at least one recommended travel route according to all the target travel points and the initial travel route. According to the method and the system, the daily driving route can be intelligently generated only by determining the starting point and the terminal point by the user, the nodes such as scenic spots, hotels, restaurants and the like near the driving route are intelligently searched based on the preset search range value and recommended and arranged, the degree of user participation in the whole process is low, and the method and the system are more intelligent.
Drawings
In order to more clearly explain the technical solutions of the present application, the drawings needed to be used in the embodiments are briefly introduced below, and 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 of protection of the present application. Like components are numbered similarly in the various figures.
Fig. 1 is a schematic flowchart of a method for recommending a driving route according to an embodiment of the present disclosure;
FIG. 2 is one of the schematic diagrams of a second combined stroke provided by the embodiments of the present application;
fig. 3 is a second schematic view of a second combined stroke provided in the embodiment of the present application;
FIG. 4 is a schematic view of a display interface of a recommended driving route according to an embodiment of the present disclosure;
FIG. 5 is a schematic view of a navigation interface of a target trip point according to an embodiment of the present disclosure;
fig. 6 is a block diagram of a driving route recommendation device according to an embodiment of the present application.
Detailed Description
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 of the embodiments.
The components of the embodiments of the present application, generally described and illustrated in the figures herein, can be arranged and designed in a wide variety of different configurations. Thus, the following detailed description of the embodiments of the present application, presented in the accompanying drawings, is not intended to limit the scope of the claimed application, but is merely representative of selected embodiments of the application. All other embodiments, which can be derived by a person skilled in the art from the embodiments of the present application without making any creative effort, shall fall within the protection scope of the present application.
Hereinafter, the terms "including", "having", and their derivatives, which may be used in various embodiments of the present application, are intended to indicate only specific features, numbers, steps, operations, elements, components, or combinations of the foregoing, and should not be construed as first excluding the existence of, or adding to, one or more other features, numbers, steps, operations, elements, components, or combinations of the foregoing.
Furthermore, the terms "first," "second," "third," and the like are used solely to distinguish one from another and are not to be construed as indicating or implying relative importance.
Unless otherwise defined, all terms (including technical and scientific terms) used herein have the same meaning as commonly understood by one of ordinary skill in the art to which the various embodiments of the present application belong. The terms (such as those defined in commonly used dictionaries) should be interpreted as having a meaning that is consistent with their contextual meaning in the relevant art and will not be interpreted in an idealized or overly formal sense unless expressly so defined herein in various embodiments.
Some embodiments of the present application will be described in detail below with reference to the accompanying drawings. The embodiments described below and the features of the embodiments can be combined with each other without conflict.
Referring to fig. 1, a flow chart of a method for recommending a driving route according to an embodiment of the present application is schematically shown, and as shown in fig. 1, the method mainly includes:
step S101, generating an initial driving route according to a starting point and an end point input by a user.
The user can click the departure point and the destination on the map as the starting point and the ending point, and can input the departure point and the destination as the starting point and the ending point. Firstly, generating a comprehensive driving route corresponding to the total distance according to a starting point and a finishing point input by a user. The "start point" and the "end point" correspond to a start point and an end point of the entire total trip, the integrated travel route refers to a travel route corresponding to the entire total trip, and the initial trip route is a daily travel route in which the integrated travel route is equally divided into the corresponding travel days in order according to the travel days. For example, the starting point of the whole travel route is Beijing, the end point is the general theory, the system divides the whole travel route into 10 days according to a certain rule, the total travel route from the Beijing to the general theory is the comprehensive travel route, and the single-day travel route corresponding to any one of the 10 days is the initial travel route. Wherein the integrated travel route includes at least any one of a shortest travel route and a preset road type travel route. For example, the user may select a route that is the shortest distance for the vehicle to travel in the navigation mode, a high speed priority route, or a combination of other types of roads.
In specific implementation, the driving days are determined according to the single-day driving time threshold, the preset driving speed and the total route of the comprehensive driving route, and then the comprehensive driving route is sequentially equally divided into the single-day initial driving route corresponding to the driving days according to the driving days. The single-day driving time threshold refers to a preset maximum driving time per day, such as 4 hours. The preset driving speed can be determined according to the average driving speed, such as an empirical value, or calculated according to the ratio of the distance and the time measured by navigation. The integrated travel route is then divided equally into several shares, according to the travel time, the daily journey time of which is closest to but does not exceed the upper threshold value. For example, if the preset traveling speed is 50km/h and the total length of the integrated traveling route is 700km, then the traveling time corresponding to the integrated traveling route needs 14h, and then the integrated traveling route may be equally divided into 4 segments each of 175km, and each segment needs 3.5h, so that the time per segment is closest to but does not exceed the upper limit of 4 h. In the above example, the integrated travel route may be divided into an unequal combination of the first 3 legs each having a 4h trip time and the 4 th leg having a 2h trip time. The user can select different daily journey time division methods according to actual requirements.
In specific implementation, in addition to the preset single-day driving time threshold, a total travel time on-line threshold and a meal time threshold corresponding to the initial driving route may be set, which are not specifically limited herein. Such as 14 hours for total daily travel and 1 hour for meals.
And S102, searching alternative travel points in geographical areas on two sides of the initial driving route based on a preset search range value, wherein the alternative travel points comprise at least any one of scenic spots, catering points and accommodation points.
After the initial travel route is generated, the initial travel route may be widened to a banded range, for example, a banded range of 40km width on the left and right sides, according to a preset search range value, for example, 20km, and then alternative travel points including at least any one of scenic spots, dining points and accommodation points may be searched in the banded range of 40km width.
In specific implementation, after the comprehensive driving route is determined, the comprehensive driving route can be directly widened to a belt-shaped range according to a preset search range value. The widened overall driving route is then subdivided into several strip-shaped ranges of the corresponding initial driving route.
And step S103, selecting a target travel point from all the alternative travel points based on a preset rule.
In specific implementation, the preset rule for selecting the target travel point from all the alternative travel points can be divided into three different types corresponding to the scenic spots, the catering points and the accommodation points as follows. For selecting the target trip point from the alternative trip points included in the preset search range value, the target trip point may be preferentially selected according to the user preference, such as the trip point browsed, collected by the user, or the same type as the trip point browsed/collected by the user, which is not specifically limited herein.
A. For a sight: first, a plurality of first combinations matched with each initial driving route can be determined according to all the scenic spots included by the alternative travel points, wherein the scenic spots corresponding to the first combinations with the same number of partial scenic spots are different in composition. For example, 3 scenic spots a, b, and c can be searched on both sides of the initial driving route according to the preset search range value, and a first combination including different scenic spots of a, b, c, a, b, a, c, a, p, and a, p can be formed respectively.
After all of the first combinations are determined, or before the first combination is determined, reference play times corresponding to all of the sights included in the alternative trip points may be taken and combined into a composite play time corresponding to each of the first combinations. Wherein the reference play time is a suggested play time given by the attraction. For example, the reference playing times of the three scenic spots of the first scenic spot, the second scenic spot and the third scenic spot are respectively the scenic spot first-2 hours, the scenic spot second-2.5 hours and the scenic spot third-3.5 hours, and at least one first combination of which the comprehensive playing time is less than or equal to the preset playing time corresponding to the initial driving route is selected to be a second combination according to the reference playing times of the different scenic spots. Specifically, the preset play time is preset, and may be set arbitrarily by the user, or may be further obtained according to the previously set total travel time, driving time, and the like. The total daily journey time was set to 14 hours and the meal time to 1 hour. Corresponding to the above example, if the preset total daily travel time is 14h, the daily journey time is 4h, and the meal time is 1h, the preset play time per day is 14 total travel time-4 journey time-1 × 2 meal time-8 h.
And after two combinations of which the comprehensive playing time is less than or equal to the preset playing time corresponding to the initial driving route are selected from all the first combinations, determining a second combination of which the combined travel direction is matched with the travel direction of the initial driving route as a target travel point combination associated with the initial driving route. When the method is specifically implemented, the position coordinates of all the scenic spots in the second combination are sequentially connected according to different sequences to obtain the travel direction vector corresponding to the second combination. For example, for the first combination "A, B, C", the time spent by different play sequence combinations is not the same when considering travel route and time. The first combination "first and second and third" may be divided into a first combination "first → second → third, first → third → second, second → first → third, second → third, third → fourth → first, third → fourth → third → fourth, and so on, in different playing orders, because even if the sights included in the first combination are the same, such as" first → second → third "and" third → second → third ", but the directions of the sights are not the same, if the current position of the user is closer to the first and farther from the third, selecting the two different second combinations will result in different sights times, so the combinations including the same sights and numbers will be considered as different second combinations. In particular implementation, this step may also directly determine the play order of the sights included in the combination when "determining a plurality of first combinations matching each initial travel route from among all sights included in the alternative travel point". Referring to fig. 2 and 3, fig. 2 is a first schematic view of a second combined stroke provided by the embodiment of the present application, and fig. 3 is a second schematic view of the second combined stroke provided by the embodiment of the present application. For the second combination "A → B → C", the vector corresponding to "A → B" is
(ii) a The vector corresponding to "B → C" is
；
A partial route or the entire initial travel route of the initial travel route corresponding to the second combination "a → b → c" is characterized. For the second combination "B → A → C", the vector corresponding to "B → A" is
(ii) a The vector corresponding to "A → C" is
；
A partial route or the entire initial travel route corresponding to the second combination "b → a → c" in the initial travel route is characterized. And then calculating vector values corresponding to the travel direction vectors of each second combination, and selecting a target travel direction vector with the minimum deviation value with the travel direction of the initial driving route according to the vector values. If the deviation value between the travel direction of a certain second combination and the travel direction of the initial driving route is minimum, the second combination is closest to the travel direction of the initial driving route, and the travel time required for playing the same scenic spot is minimum. Further, if a plurality of second groups of contracts are within the deviation range preset by the user, the second group with the minimum deviation value can be selected, or the second groups are displayed on the display interface of the terminal equipment for the user to select. And determining the sight spot combination corresponding to the target travel trend vector as the target travel point combination associated with the initial travel route.
B. For catering sites: the corresponding travel range may be determined based on the initial travel route and the meal time range. For example, if the total travel time corresponding to the initial travel route is 12h, the start time is 8: the dining time ranges of the point 00 and the ending time of the point 20:00 can be preset to be 11:00-13:00 and 17:00-18:00, so that the system can search the dining points in the geographical areas on two sides of the initial driving route based on the preset search range value in the driving ranges corresponding to the two dining time ranges. If the total travel time corresponding to the initial travel route is 8h, the starting time is 12 a.m.: when the meal time range is determined to be 17:00-18:00, the system can select the catering points in the driving range from all the alternative travel points as the target travel points corresponding to the initial driving route.
In consideration of the fact that the user generally eats dinner near the travel end point in most cases, namely for catering spots at dinner time, the catering spots near the accommodation spot can be screened as target travel points after the accommodation spot is determined.
In specific implementation, after the second combination is selected, the scenic spots in which the time points of the day are located can be determined based on the determined scenic spot sequence, and nearby dining spots are screened as target travel points based on the positions of the scenic spots. For example, for the second combination "a → b → c", the reference playing time of the three scenic spots a, b and c are respectively scenic spot a-2 hours, scenic spot b-2.5 hours and scenic spot c-3.5 hours, and then the time point of the 4 th hour is located in the second scenic spot, that is, the scenic spot a, and then nearby dining spots are screened based on the position coordinates of the scenic spot a. Furthermore, nearby dining points are screened based on the position coordinates of the scenic spots in time, and the dining points on the route between the scenic spot in time and the next scenic spot can be screened instead, such as the dining points in the section of the journey of 'B → C'. Similarly, the above-mentioned restaurant locations that are nearby based on the lodging location screening may be replaced by screening restaurant locations on the route from the last scenic spot to the lodging location on the same day.
C. For accommodation points: firstly, determining an accommodation point searching range according to the geographical position information of a terminal point corresponding to the initial driving route, and then selecting accommodation points in the accommodation point searching range from all the alternative travel points as target travel points corresponding to the initial driving route, wherein the searching range can be customized by a user.
And step S104, generating at least one recommended travel route according to all the target travel points and the initial travel route.
In specific implementation, after at least one recommended driving route is obtained, all the recommended driving routes can be ranked according to the matching degree with the screening conditions preconfigured by the user, and a matching degree sequence is obtained. The user threshold filtering condition may be that the recommended driving route includes the most scenic spots or the highest score of the scenic spots, and is not specifically limited herein. And then selecting a target recommended driving route with the highest matching degree with the screening conditions pre-configured by the user from all the recommended driving routes, and displaying the target recommended driving route in a display interface of the terminal equipment. The user may be presented with a detailed route for the trip, or may be presented with route markings on a map, or an ordered list of the sequence of the various target trip points. Referring to fig. 4, fig. 4 is a schematic view of a display interface of a recommended driving route according to an embodiment of the present application. The recommended driving routes corresponding to each day can be displayed on the terminal equipment of the user, and the user can select any one of the recommended driving routes for display. Meanwhile, the target recommended points through which the recommended driving route passes and information and the like corresponding to the recommended points can be displayed on the display interface.
And after the target recommended driving route is displayed on a display interface of the terminal equipment, if a route switching request input by a user is received, sending a route switching instruction to the terminal equipment so that the terminal equipment displays the recommended driving route corresponding to the matching degree in the next sequence in the matching degree sequence. In specific implementation, the user can generate a new target recommended travel route through refreshing.
Further, the above-described steps S101 to S104 may be repeatedly performed for the daily initial travel route, and the target recommended travel route corresponding to the integrated trip is generated and presented to the user. Referring to fig. 5, fig. 5 is a schematic view of a navigation interface of a target trip point according to an embodiment of the present application. The user may click "one-key navigation" to enter the navigation mode and start the navigation of the first trip with the end of the first initial travel route of the target recommended travel route corresponding to the integrated trip as the end point, or click "navigation" to a certain node in the trip after the user manually clicks the node, which is not specifically limited herein.
According to the driving route recommendation method, the scenic spots, the catering, the accommodation and the like in the journey can be recommended and arranged only by determining the starting point and the finishing point by the user, the whole journey is generated intelligently, the degree of participation of the user is low, and the method is more intelligent.
In correspondence with the above method embodiment, referring to fig. 6, the present invention also provides a travel route recommendation device 600, the travel route recommendation device 600 comprising:
a generating module 601, configured to generate an initial driving route according to a starting point and an ending point input by a user;
a searching module 602, configured to search, based on a preset search range value, alternative travel points in geographic areas on two sides of the initial driving route, where the alternative travel points include at least any one of a scenic spot, a dining spot, and an accommodation spot;
a selecting module 603, configured to select a target trip point from all the alternative trip points based on a preset rule;
a fusion module 604, configured to generate at least one recommended travel route according to all the target travel points and the initial travel route.
Furthermore, a computer device is provided, comprising a processor and a memory, the memory storing a computer program which, when executed on the processor, implements the above travel route recommendation method.
Furthermore, a computer-readable storage medium is provided, which stores a computer program that, when executed on a processor, implements the above-described travel route recommendation method.
For specific implementation processes of the provided computer device and the computer-readable storage medium, reference may be made to the specific implementation processes of the driving route recommendation method provided in the foregoing embodiments, and details are not repeated here.
In the embodiments provided in the present application, it should be understood that the disclosed apparatus and method can be implemented in other ways. The apparatus embodiments described above are merely illustrative and, for example, the flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of apparatus, methods and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
In addition, each functional module or unit in each embodiment of the present invention may be integrated together to form an independent part, or each module may exist separately, or two or more modules may be integrated to form an independent part.
The functions, if implemented in the form of software functional modules and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention or a part of the technical solution that contributes to the prior art in essence can be embodied in the form of a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a smart phone, a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.
The above description is only for the specific embodiments of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily conceive of the changes or substitutions within the technical scope of the present invention, and all the changes or substitutions should be covered within the scope of the present invention.
Claims (10)
1. A method for travel route recommendation, the method comprising:
generating an initial driving route according to a starting point and a terminal point input by a user;
searching alternative travel points in geographic areas on two sides of the initial driving route based on a preset search range value, wherein the alternative travel points comprise at least any one of scenic spots, catering points and accommodation points;
selecting a target travel point from all the alternative travel points based on a preset rule;
and generating at least one recommended travel route according to all the target travel points and the initial travel route.
2. The method of claim 1, wherein the step of generating an initial travel route from the user-entered starting and ending points comprises:
generating a comprehensive driving route corresponding to the total distance according to a starting point and a terminal point input by a user;
determining the driving days according to the single-day driving time threshold, the preset driving speed and the total route of the comprehensive driving route;
and sequentially and equally dividing the comprehensive driving route into initial driving routes of a single day corresponding to the driving days according to the driving days.
3. The method of claim 2, wherein the target travel points include attractions, and wherein the step of selecting a target travel point from all of the alternative travel points based on a predetermined rule comprises:
determining a plurality of first combinations matched with each initial driving route according to all the scenic spots included by the alternative travel points, wherein the corresponding scenic spots in the first combinations with the same number of the scenic spots are different in composition;
determining a comprehensive play time of each first combination according to the reference play time of each attraction;
selecting at least one first combination with the comprehensive play time less than or equal to the preset play time corresponding to the initial driving route as a second combination;
determining the second combination of combined trip trends that match the trip trend of the initial travel route as a target trip point combination associated with the initial travel route.
4. The method of claim 3, wherein the step of determining the second combination of combined trip trends that match the trip trend of the initial travel route as the target trip point combination associated with the initial travel route comprises:
sequentially connecting the position coordinates of all the scenic spots in the second combination according to different orders to obtain a travel direction vector corresponding to the second combination;
calculating a vector value corresponding to the travel direction vector of each second combination;
selecting a target travel direction vector with the minimum deviation value with the travel direction of the initial travel route according to the vector value;
and determining the sight spot combination corresponding to the target travel trend vector as the target travel point combination associated with the initial driving route.
5. The method of claim 1, wherein the target trip points comprise dining points, and the step of selecting a target trip point from all the alternative trip points based on a preset rule comprises:
determining a corresponding travel range based on the initial travel route and the meal time range;
and selecting the catering points in the driving range from all the alternative travel points as target travel points corresponding to the initial driving route.
6. The method of claim 1, wherein the target trip point comprises an accommodation point, and the step of selecting the target trip point from all the alternative trip points based on a preset rule comprises:
determining an accommodation point searching range according to the geographical position information of the end point corresponding to the initial driving route;
and selecting the accommodation points in the accommodation point searching range from all the alternative travel points as target travel points corresponding to the initial driving route.
7. The method of claim 1, wherein after the step of generating at least one recommended travel route based on all of the target trip points and the initial travel route, the method further comprises:
sequencing all the recommended driving routes according to the matching degree with the screening conditions preconfigured by the user to obtain a matching degree sequence;
selecting a target recommended driving route with the highest matching degree with the screening conditions preconfigured by the user from all the recommended driving routes;
and if a route switching request input by a user is received, sending a route switching instruction to the terminal equipment so as to enable the terminal equipment to display a recommended driving route corresponding to the matching degree in the next sequence in the matching degree sequence.
8. A travel route recommendation device, characterized in that the device comprises:
the generating module is used for generating an initial driving route according to a starting point and a terminal point input by a user;
the searching module is used for searching alternative travel points in geographic areas on two sides of the initial driving route based on a preset searching range value, wherein the alternative travel points comprise at least any one of scenic spots, catering points and accommodation points;
the selecting module is used for selecting a target travel point from all the alternative travel points based on a preset rule;
and the fusion module is used for generating at least one recommended driving route from all the target travel points and the initial driving route.
9. A computer device, characterized in that the computer device comprises a processor and a memory, the memory storing a computer program which, when executed on the processor, implements a driving route recommendation method according to any one of claims 1 to 7.
10. A computer-readable storage medium, characterized in that it stores a computer program which, when executed on a processor, implements the travel route recommendation method according to any one of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110898057.8A CN113590966B (en) | 2021-08-05 | 2021-08-05 | Driving route recommendation method and device and computer equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110898057.8A CN113590966B (en) | 2021-08-05 | 2021-08-05 | Driving route recommendation method and device and computer equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113590966A true CN113590966A (en) | 2021-11-02 |
| CN113590966B CN113590966B (en) | 2023-10-27 |
Family
ID=78255641
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110898057.8A Active CN113590966B (en) | 2021-08-05 | 2021-08-05 | Driving route recommendation method and device and computer equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113590966B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117033817A (en) * | 2023-10-09 | 2023-11-10 | 腾讯科技（深圳）有限公司 | Route determination method and device, storage medium and electronic equipment |
Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101963960A (en) * | 2009-07-22 | 2011-02-02 | 刘旸 | Travel route and scheduling generation method and server |
| JP2012207950A (en) * | 2011-03-29 | 2012-10-25 | Navitime Japan Co Ltd | Navigation device, navigation system, navigation server, navigation method, and program |
| US20150046088A1 (en) * | 2013-08-12 | 2015-02-12 | Samsung Electronics Co., Ltd. | Method and system for managing itinerary |
| US20160109252A1 (en) * | 2013-11-25 | 2016-04-21 | Priceline.Com Llc | Locating place of lodging along a route |
| US20160203422A1 (en) * | 2015-01-14 | 2016-07-14 | Nextop Italia Srl Semplificata | Method and electronic travel route building system, based on an intermodal electronic platform |
| CN106557474A (en) * | 2015-09-24 | 2017-04-05 | 北京四维图新科技股份有限公司 | Obtain the method and device of POI, database, navigation terminal and automobile on the way |
| CN109784536A (en) * | 2018-12-14 | 2019-05-21 | 平安科技（深圳）有限公司 | Recommended method, device, computer equipment and the storage medium of tour schedule |
| CN110084432A (en) * | 2019-04-30 | 2019-08-02 | 广州小鹏汽车科技有限公司 | Recommended method, system and the vehicle of route or travel by vehicle |
| CN110222275A (en) * | 2019-04-26 | 2019-09-10 | 平安科技（深圳）有限公司 | A kind of tourism route planing method and relevant device based on intelligent recommendation |
| KR20210051815A (en) * | 2019-10-31 | 2021-05-10 | 주식회사 제일기획 | Slow road guidance system |
-
2021
- 2021-08-05 CN CN202110898057.8A patent/CN113590966B/en active Active
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101963960A (en) * | 2009-07-22 | 2011-02-02 | 刘旸 | Travel route and scheduling generation method and server |
| JP2012207950A (en) * | 2011-03-29 | 2012-10-25 | Navitime Japan Co Ltd | Navigation device, navigation system, navigation server, navigation method, and program |
| US20150046088A1 (en) * | 2013-08-12 | 2015-02-12 | Samsung Electronics Co., Ltd. | Method and system for managing itinerary |
| US20160109252A1 (en) * | 2013-11-25 | 2016-04-21 | Priceline.Com Llc | Locating place of lodging along a route |
| US20160203422A1 (en) * | 2015-01-14 | 2016-07-14 | Nextop Italia Srl Semplificata | Method and electronic travel route building system, based on an intermodal electronic platform |
| CN106557474A (en) * | 2015-09-24 | 2017-04-05 | 北京四维图新科技股份有限公司 | Obtain the method and device of POI, database, navigation terminal and automobile on the way |
| CN109784536A (en) * | 2018-12-14 | 2019-05-21 | 平安科技（深圳）有限公司 | Recommended method, device, computer equipment and the storage medium of tour schedule |
| CN110222275A (en) * | 2019-04-26 | 2019-09-10 | 平安科技（深圳）有限公司 | A kind of tourism route planing method and relevant device based on intelligent recommendation |
| CN110084432A (en) * | 2019-04-30 | 2019-08-02 | 广州小鹏汽车科技有限公司 | Recommended method, system and the vehicle of route or travel by vehicle |
| KR20210051815A (en) * | 2019-10-31 | 2021-05-10 | 주식회사 제일기획 | Slow road guidance system |
Non-Patent Citations (1)
| Title |
|---|
| 林青;晁怡;杨乃;: "一种考虑时间成本的旅游线路推荐方法", 地理与地理信息科学, no. 06, pages 29 - 33 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117033817A (en) * | 2023-10-09 | 2023-11-10 | 腾讯科技（深圳）有限公司 | Route determination method and device, storage medium and electronic equipment |
| CN117033817B (en) * | 2023-10-09 | 2024-02-09 | 腾讯科技（深圳）有限公司 | Route determination method and device, storage medium and electronic equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113590966B (en) | 2023-10-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7937214B2 (en) | Guidance route search device, navigation device, and method of searching guidance route | |
| US7058506B2 (en) | Place guidance system | |
| JP2010032528A (en) | Guide route search device, navigator, and search method of guide route | |
| WO2005031263A1 (en) | Guide route search device and guide route search method | |
| JP6298322B2 (en) | Route search device, route search method and program | |
| CN108225357B (en) | User guidance system | |
| CN105606116B (en) | A kind of air navigation aid, navigation device and its system of navigation of satisfying the need | |
| US20180025060A1 (en) | Information Providing Device | |
| US9448077B2 (en) | Route search system, route search method, and route search program | |
| KR102210184B1 (en) | System and method for providing recommendation service for travel route | |
| CN113590966A (en) | Driving route recommendation method and device and computer equipment | |
| JP4555895B2 (en) | Guide route search device, guide route search method, guide route search program, navigation device | |
| JP4292062B2 (en) | Route search system, server, portable terminal, route search device, route search program | |
| US20180017397A1 (en) | Method for identifying and generating on demand travel route modifications to include stops along an existing travel route | |
| CN110849381B (en) | Multi-route point navigation method | |
| JP4508672B2 (en) | Guide route search device, navigation device, and guide route search method | |
| KR102169110B1 (en) | System and method for providing itinerary recommendation services | |
| JP2013044548A (en) | Facility information output device, facility information output method, and facility information display system | |
| EP3653994A1 (en) | Circular routing | |
| JP2012242237A (en) | Along-pathway facility search system and along-pathway facility search method | |
| JP4534381B2 (en) | Information display method | |
| KR20160092581A (en) | Method for recommending tourist attraction course | |
| JP4820231B2 (en) | Route guidance device, route guidance method, and route guidance program | |
| JP6262271B2 (en) | Information processing system, information processing method, and program | |
| JP2005127993A (en) | Guide route searching device, navigation system, and guide route searching method |
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 |