CN111859194B - Intelligent travel service platform and automatic travel path planning method based on same - Google Patents
Intelligent travel service platform and automatic travel path planning method based on same Download PDFInfo
- Publication number
- CN111859194B CN111859194B CN202010769534.6A CN202010769534A CN111859194B CN 111859194 B CN111859194 B CN 111859194B CN 202010769534 A CN202010769534 A CN 202010769534A CN 111859194 B CN111859194 B CN 111859194B
- Authority
- CN
- China
- Prior art keywords
- destination
- tour
- tourist
- suggested
- time
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/14—Travel agencies
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- General Business, Economics & Management (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Navigation (AREA)
Abstract
The invention discloses an intelligent travel service platform, which comprises: the automatic tourist path planning system is used for automatically acquiring navigation data of tourist points at all destinations and recommended tourist time of each destination according to the destination points confirmed by tourists, solving a preset path planning model by taking the least time spent in the tourist points at all destinations as constraint based on the acquired navigation data and the recommended tourist time, generating a recommended tourist route according to the solving result, and displaying the recommended tourist route to the tourists through a platform interface. Unlike available comprehensive intelligent tourist service platform, the present invention has the main advantages of raised portability and practicability, raised tourist efficiency and lowered travel fatigue. The invention also provides a platform-based automatic travel path planning method.
Description
Technical Field
The invention relates to the technical field of intelligent travel, in particular to an intelligent travel service platform and an automatic travel path planning method based on the same.
Background
To a strange city tour, tourists generally make a tour plan in a manner of making a trip in advance, list which scenic spots must arrive, which restaurant must be checked, which hotel is worth holding, and the like, but make a tour trip and need to consult a large amount of data in combination with own journey, for example, firstly, the position of the hotel needs to be determined, then which scenic spots are listed with the hotel position as the center, then the information of each scenic spot is queried to further screen out the scenic spots interested by oneself, finally, the journey of each scenic spot to the hotel needs to be clarified through map software, and then the tour route suitable for the tourists needs to be planned by combining the distance degree of each scenic spot to the hotel and the convenience of each scenic spot to visit. The traditional travel route planning method is time-consuming and labor-consuming, few people need more than a few hours and more than a few days, the travel route planned by the user is often not scientific, the user can usually take longer time to complete the whole travel route, and the fatigue of the travel is increased.
Disclosure of Invention
The invention aims to provide an intelligent travel service platform and an automatic travel path planning method based on the same, so as to solve the technical problems.
To achieve the purpose, the invention adopts the following technical scheme:
an intelligent travel service platform is provided, which operates on an intelligent terminal and comprises:
the automatic tourist path planning system is used for automatically acquiring navigation data of tourists on destination scenic spots and suggested tourist time of each destination scenic spot according to the determined destination scenic spot, solving a preset path planning model by taking the least time spent on the tourists on the destination scenic spots as constraint based on the acquired navigation data and the suggested tourist time, and finally generating a suggested tourist route according to a solving result and displaying the suggested tourist route to the tourists through a platform interface.
As a preferred aspect of the present invention, the automatic travel path planning system includes:
the scenic spot display module is used for displaying scenic spot information of all scenic spots pre-stored through the platform interface to tourists;
the destination sight point input module is used for providing tourists with input of destination sight points of interest and confirmation;
the tourist location information acquisition module is used for acquiring the current location information of the tourist or automatically searching the location information of the corresponding hotel according to the possibly-down hotel name input by the tourist;
the destination scenic spot tour navigation data acquisition module is respectively connected with the destination scenic spot input module and the tourist position information acquisition module and is used for automatically acquiring navigation data of tourists on each destination scenic spot according to the position information of each destination scenic spot which the tourist needs to go to and the current position information of the tourist or the position information of a hotel where the tourist possibly gets down;
the destination scenic spot suggested visiting time acquisition module is connected with the destination scenic spot input module and is used for automatically acquiring the suggested visiting time of each destination scenic spot which the tourist confirms visiting from an intelligent tour service database installed on a background server;
the tour path planning module is respectively connected with the destination sight tour navigation data acquisition module and the destination sight suggested tour time acquisition module and is used for solving the path planning model based on the acquired navigation data and the suggested tour time associated with each destination sight, and taking the least time consumption for tour of each destination sight as constraint to obtain the solving result;
the suggested tour route generation module is connected with the tour route planning module and used for automatically generating the suggested tour route according to the solving result;
and the suggested tour route display module is connected with the suggested tour route generation module and used for displaying the suggested tour route to tourists through the platform interface.
As a preferred solution of the present invention, the starting destination sight of the proposed tour route is the destination sight closest to the current location of the tourist or to the location where the tourist may be in the hotel.
As a preferred aspect of the invention, the navigation data includes the distance and time required for a guest from one of the destination attractions to another of the destination attractions, and the distance and time required for a guest from the current location or from the location of a hotel that may be off-couch to each of the destination attractions.
As a preferred embodiment of the present invention, the path planning model is expressed by the following formula (1):
in the formula (1), T road Representing the total time spent by the tourist en route to each of the destination attractions;
T play representing tourists visiting each of the destination scenic spotsSuggesting total time spent on tour time;
x ij =1 indicates that the tourist is from one of the destination attractions V i To another said destination sight V j The tour path of (a) is direct arrival;
x ij =0 indicates that the tourist is from one of the destination attractions V i To another said destination sight V j Is not directly reached;
t ij representing tourists from the destination sight V i Reaching another said destination sight V j Time spent en route;
T i representing suggested tourists at the destination sight V i Is a tourist time of (a);
n is the number of destination scenic spots the tourist confirms to visit, i is less than or equal to n, j is less than or equal to n, n is a natural number greater than or equal to 1.
As a preferred aspect of the present invention, the automatic travel path planning system further includes:
the continuous tour time period input module is used for providing tourists with input of time periods capable of being continuously browsed and confirmation;
the tour path planning module is connected with the continuous tour time period input module, and is used for solving a tour route planning model in a suggested tour time period based on the acquired navigation data, the suggested tour time associated with each destination sight and the time period capable of continuously visiting, which is confirmed by tourists, by taking the minimum number of the suggested tour time periods required by visiting all the destination sights interested by the tourists as a constraint, so as to obtain the suggested tour route in each suggested tour time period;
the tour route generation module generates the suggested tour routes that suggest tourists within each of the suggested tour time periods.
As a preferred embodiment of the present invention, the proposed tour time period calculation model is expressed by the following formula (2):
min m
in formula (2), h represents the period of time during which the guest confirms that continuous tour is possible;
y a representing the recommended tour time period as calculated by the system;
m represents the number of suggested tour time periods required by the guest to complete tour of all destination sights of interest;
g n+1 and indicating the total time consumed by tourists to visit from the first destination scenic spot to the last nth destination scenic spot in a non-rest continuous tour mode according to the suggested tour route and finally returning to the first destination scenic spot.
As a preferred embodiment of the present invention, g n+1 Calculated by the following formula (3):
in the formula (3), l 1(n+1) Representing the total time taken to visit from the first said destination sight to the last nth said destination sight and finally back to the first said destination sight;
T k representing the proposed tour time at a kth of the destination sight;
n is the number of destination scenic spots, and k is less than or equal to n.
The invention also provides an automatic travel path planning method based on the intelligent travel service platform, which comprises the following steps:
the tourist determines the destination scenic spot to be forwarded from all the scenic spots displayed on the platform interface;
acquiring the current position information of the tourist or the position information of a hotel which can be checked out;
according to the destination scenic spots which the tourists need to go to and the position information of the tourists at present, navigation data for visiting the destination scenic spots are automatically obtained;
automatically acquiring suggested tour times of each destination sight that tourists need to go to from an intelligent tour service database;
based on the acquired navigation data and the suggested tour time for tour of each destination sight, solving a path planning model and generating suggested tour routes by taking the minimum total consumption time for tour of each destination sight as a constraint;
and displaying the suggested tour route to the tourist through a platform interface for the tourist to refer to.
As a preferred embodiment of the present invention, the path planning model is expressed by the following formula (4):
in the formula (4), T road Representing the total time spent by the tourist en route to each of the destination attractions;
T play representing the total time taken by the tourist to visit the suggested visit times for each of the destination attractions;
x ij =1 indicates that the tourist is from one of the destination attractions V i To another said destination sight V j The tour path of (a) is direct arrival;
x ij =0 indicates that the tourist is from one of the destination attractions V i To another said destination sight V j Is not directly reached;
t ij representing tourists from the destination sight V i Reaching another said destination sight V j Time spent en route;
T i indicating that suggested guests are at the destinationIs a ground view point V i Is a tourist time of (a);
n is the number of destination scenic spots the tourist confirms to visit, i is less than or equal to n, j is less than or equal to n, n is a natural number greater than or equal to 1.
According to the intelligent tourist service platform, all the scenic spots worth playing in a scenic spot are listed and displayed to tourists, the tourists only need to select the destination scenic spot to be browsed and input the approximate position information of a hotel on the lower couch in all the scenic spots displayed by the intelligent tourist service platform, the tourist path automatic planning system can plan the tourist route suitable for the tourists, time and labor are saved, the tourists do not need to plan the tourist route by themselves through a large amount of reference data, the planned tourist route considers the recommended residence time of each destination scenic spot, the planned tourist route is more scientific on the premise of ensuring the tourist experience, the tourist is beneficial to reducing the fatigue of the tourists.
Drawings
In order to more clearly illustrate the technical solution of the embodiments of the present invention, the drawings that are required to be used in the embodiments of the present invention will be briefly described below. It is evident that the drawings described below are only some embodiments of the present invention and that other drawings may be obtained from these drawings without inventive effort for a person of ordinary skill in the art.
FIG. 1 is a schematic diagram of a system architecture of an automatic travel path planning system according to an embodiment of the present invention;
fig. 2 is a method step diagram of an automatic planning method for a travel path according to an embodiment of the invention.
Detailed Description
The technical scheme of the invention is further described below by the specific embodiments with reference to the accompanying drawings.
Wherein the drawings are for illustrative purposes only and are shown in schematic, non-physical, and not intended to be limiting of the present patent; for the purpose of better illustrating embodiments of the invention, certain elements of the drawings may be omitted, enlarged or reduced and do not represent the size of the actual product; it will be appreciated by those skilled in the art that certain well-known structures in the drawings and descriptions thereof may be omitted.
The same or similar reference numbers in the drawings of embodiments of the invention correspond to the same or similar components; in the description of the present invention, it should be understood that, if the terms "upper", "lower", "left", "right", "inner", "outer", etc. indicate orientations or positional relationships based on the orientations or positional relationships shown in the drawings, only for convenience in describing the present invention and simplifying the description, rather than indicating or implying that the apparatus or elements being referred to must have a specific orientation, be constructed and operated in a specific orientation, so that the terms describing the positional relationships in the drawings are merely for exemplary illustration and should not be construed as limiting the present patent, and that the specific meaning of the terms described above may be understood by those of ordinary skill in the art according to specific circumstances.
In the description of the present invention, unless explicitly stated and limited otherwise, the term "coupled" or the like should be interpreted broadly, as it may be fixedly coupled, detachably coupled, or integrally formed, as indicating the relationship of components; can be mechanically or electrically connected; can be directly connected or indirectly connected through an intermediate medium, and can be communication between the two parts or interaction relationship between the two parts. The specific meaning of the above terms in the present invention will be understood in specific cases by those of ordinary skill in the art.
The intelligent travel service platform provided by the embodiment of the invention operates on the intelligent terminal, is in communication connection with a background server, and accesses an intelligent travel service database installed in the background server according to the operation instruction of tourists on the platform to realize various business logic functions of intelligent travel. Unlike available comprehensive intelligent tourist service platform, the present invention has no self-service ticket purchasing, scenic spot tourist information pushing and other functions embedded into the service platform, and the present invention solves the problems of great time and labor consumption and possibly unscientific tourist line, and has raised platform function portability and practicability, raised travelling efficiency and lowered travelling fatigue.
To achieve the object, the intelligent travel service platform provided by the invention comprises:
the automatic tourist path planning system is used for automatically acquiring navigation data (namely the current position of the tourist or the distance between the hotel position where the tourist possibly gets down and each destination sight and the distance between each destination sight) of each destination sight and the suggested tourist time for visiting each destination sight according to the destination sight which the tourist determines to go to; and then, based on the acquired navigation data and the suggested tour time, solving a preset path planning model by taking the least time consumption for completing tour of all the destination scenic spots as constraint, and finally, generating a suggested tour route according to the solving result and displaying the suggested tour route to tourists through a platform interface (a platform interface of an intelligent tour service platform).
In order to implement the above-mentioned automatic tourist route planning function, as shown in fig. 1, the automatic tourist route planning system includes:
the scenic spot display module 1 is used for displaying scenic spot information of all pre-stored scenic spots to tourists through a platform interface; the scenic spot information display mode can be pictures, videos, VR videos and the like;
a destination sight input module 2 for providing tourists with input of destination sight of interest and confirmation; the input mode of the destination scenic spot can be a text input mode, and tourists input the destination scenic spot interested in visiting through the platform interface, such as a western lake, a mosque and a Yue Fei temple. In order to facilitate the tourist to input destination scenic spots, a selected icon can be arranged below scenic spot display information such as scenic spot video, the tourist can select a plurality of destination scenic spots at the same time, and then a confirmation key below a scenic spot information display page is clicked to confirm the destination scenic spots interested in the tourist;
the tourist location information acquisition module 3 is used for acquiring the current location information of the tourist or automatically searching the location information of the corresponding hotel according to the possibly-down hotel name input by the tourist;
the destination scenic spot tour navigation data acquisition module 4 is respectively connected with the destination scenic spot input module 2 and the tourist position information acquisition module 3 and is used for automatically acquiring navigation data of all destination scenic spots to be browsed according to the position information of all destination scenic spots to be required to go to by the tourist and the current position information of the tourist or the position information of a hotel where the tourist is likely to get down;
the destination sight suggested visit time acquisition module 5 is connected with the destination sight input module 2 and is used for automatically acquiring suggested visit time of each destination sight determined to visit by tourists from the intelligent tour service database;
the tour path planning module 6 is respectively connected with the destination sight point tour navigation data acquisition module 4 and the destination sight point suggested tour time acquisition module 5, and is used for solving the path planning model based on the acquired navigation data and the suggested tour time associated with each destination sight point by taking the least time consumption for tour of each destination sight point as a constraint to obtain a solving result;
the tour route generation module 7 is connected with the tour route planning module 6 and is used for automatically generating a suggested tour route according to the solving result;
the suggested tour route display module 8 is connected with the suggested tour route generation module 7 and is used for displaying the suggested tour route to tourists through the platform neps.
In general, if reachability factors such as people's flows and weather conditions of each destination sight are not considered, the starting destination sight of the proposed tour route of the system plan is the destination sight closest to the current location of the tourist or to the location where the tourist may get off the hotel. In the second-stage development of the system, the influence of the reachability factors on the planned tour route is considered, the second-stage development system is more intelligent, and the planned suggested tour route is more scientific.
The path planning model adopted by the invention is expressed by the following formula (1):
formula (1)In T road Representing the total time spent by the tourist en route to each destination attraction;
T play representing the total time taken by the tourist to visit the suggested tour time of each destination sight;
x ij =1 indicates that the tourist is from a destination sight point V i To another destination sight V j The tour path of (a) is direct arrival;
x ij =0 indicates that the tourist is from a destination sight point V i To another destination sight V j Is not directly reached;
t ij representing tourists from destination sight V i Scenic spot V reaching another destination j Time spent en route;
T i representing suggested tourists at destination attraction V i Is a recommended tour time of (1);
n is the number of destination scenic spots the tourist determines to visit, i is less than or equal to n, j is less than or equal to n, and n is a natural number greater than or equal to 1.
In the formula (1), t ij Can be obtained by calculating the distance between every two destination scenic spots, t ij For example, the travel tool can be selected by various existing map software to calculate the destination scenic spot V i Scenic spot V reaching another destination j The time required.
Suggested tour time T for each destination sight i The method is summarized through questionnaire investigation and self-tour experience modes, and has quite reasonable. For most guests, the proposed tour time given by the system is sufficient to obtain a better tour experience.
There are many methods for solving the above formula (1), for example, the existing ant colony algorithm, genetic algorithm or neural network algorithm can be applied, and the specific solving process of the formula (1) is not described herein.
In the above technical solution, the proposed tour route of the system planning is more suitable for tourists who can visit continuously, for example, a tourist wants to visit 5 destination sceneries in one day, if the tourist can visit all sceneries smoothly on the premise of ensuring tour experience according to the proposed tour route of the system planning in one day, the proposed tour route of the system planning is reasonable. However, in practical situations, it is impossible for tourists to visit all scenic spots without rest throughout the day, and in many cases, it is desired to visit each scenic spot in a time period, for example, 8 to 11 am is one tourist time period, and 2 to 5 pm is another tourist time period. So if the one-time tour of the proposed tour route of the system exceeds the period of time that the tourist can visit, for example, 8 hours are required for the tourist to visit the proposed tour route of the system, and the total period of time that the tourist can visit on the same day is 6 hours, the proposed tour route of the system planning has little reference meaning for the tourist. So in order to solve this problem, as shown in fig. 1, the automatic travel path planning system further includes:
a continuous tour time period input module 9 for providing tourists with input of time periods for continuous tour and confirmation; the user input time period is, for example, 180 minutes from 8 am to 11 am;
the tour path planning module 6 is simultaneously connected with a continuous tour time period input module 9, and is used for solving a tour route planning model in a suggested tour time period by taking the minimum number of the suggested tour time periods required for tour of all destination scenic spots interested by tourists as a constraint based on the acquired navigation data, the suggested tour time associated with each destination scenic spot and the time period capable of being continuously browsed and confirmed by the tourists, so as to obtain the suggested tour route in each suggested tour time period;
the tour route generation module 7 then generates suggested tour routes that suggested tourists may be in each of the suggested tour time periods.
The proposed tour time period travel route planning model is expressed by the following formula (2):
min m
in equation (2), h represents the period of time that the guest confirms that a continuous tour is possible, such as 3 hours 180 minutes for 8 to 11 am each day;
y a representing a recommended tour period, such as the first morning, afternoon, second morning, afternoon, evening, etc. of a tour trip;
m is the number of the proposed tour time periods required by the tourist to complete tour of all the destination attractions of interest;
g n+1 indicating the total time taken by the guest to visit from the first destination attraction to the last nth destination attraction, and finally back to the first destination attraction, in a non-rest continuous tour according to the suggested tour route.
g n+1 Calculated by the following formula (3):
in the formula (3), l 1(n+1) Representing the total time taken to visit from the first destination sight to the last nth said destination sight and finally back to the first destination sight;
T k a suggested tour time representing a point at a kth destination sight;
n is the number of destination scenic spots, and k is less than or equal to n.
The following briefly describes the process of solving a travel route planning model over a proposed tour period:
for example, the tourist determines the destination scenic spot to be visited as V 1 ～V 10 10 scenic spots, determining the time period for continuous tour to be 180 minutes, and calculating the time in transit of tourists from one destination scenic spot to another destination scenic spot, such as destination scenic spot V, according to the distance between destination scenic spots and the travel mode of tourists by the system 1 To V 2 Then go to V 3 The total time required to be spent on the way is 10 minutes, and the system acquires the sights V of the sights 1 、V 2 And V 3 The sum of the recommended tour times of (2) is 150 minutes, so tourists visit the destination sight V 1 、V 2 And V 3 The total time required is 160 minutes, which is less than or equal to 180 minutes for the tourist to visit continuously, so the system will V 1 -V 2 -V 3 Is stored as an alternative suggested tour route;
and then the system plans out a plurality of alternative tour routes meeting the requirements of the continuous tour time periods according to the same mode, and solves the suggested tour time periods for visiting all the destination scenic spots and the suggested tour routes in each suggested tour time period by taking the minimum number of the suggested tour time periods as the constraint.
According to the technical scheme, the travel route planning model in the recommended tour time period can be solved through the graphshorttestpath function. The specific solution is not described here.
The invention also provides a travel path automatic planning method based on the intelligent travel service platform, as shown in fig. 2, which comprises the following steps:
step S1, a tourist determines a destination scenic spot to be moved to from all scenic spots displayed on a platform interface;
step S2, acquiring the current position information of the tourist or the position information of a hotel which can go down;
step S3, determining each destination scenic spot to be moved to and the position information of the hotel where the tourist is currently located or the hotel which can go down to automatically acquire navigation data of visiting each destination scenic spot according to the tourist;
step S4, automatically acquiring suggested tour time of each destination scenic spot which the tourist needs to go to from an intelligent tour service database;
step S5, based on the acquired navigation data and the suggested visit time for visiting each destination scenic spot, solving a path planning model to generate a suggested visit line by taking the minimum total consumption time for visiting each destination scenic spot as a constraint;
and S6, displaying the suggested tour route to the tourist through a platform interface for the tourist to reference.
In step S5, the path planning model is expressed by the following formula (4):
in the formula (4), T road Representing the total time spent by the tourist en route to each destination attraction;
T play representing the total time taken by the tourist to visit the suggested tour time of each destination sight;
x ij =1 indicates that the tourist is from a destination sight point V i To another destination sight V j The tour path of (a) is direct arrival;
x ij =0 indicates that the tourist is from a destination sight point V i To another destination sight V j Is not directly reached;
t ij representing tourists from destination sight V i Scenic spot V reaching another destination j Time spent en route;
T i representing suggested tourists at destination attraction V i Is a tourist time of (a);
n is the number of destination scenic spots the tourist determines to visit, i is less than or equal to n, j is less than or equal to n, and n is a natural number greater than or equal to 1.
It should be understood that the above description is only illustrative of the preferred embodiments of the present invention and the technical principles employed. It will be apparent to those skilled in the art that various modifications, equivalents, variations, and the like can be made to the present invention. However, such modifications are intended to fall within the scope of the present invention without departing from the spirit of the present invention. In addition, some terms used in the specification and claims of the present application are not limiting, but are merely for convenience of description.
Claims (3)
1. An intelligent travel service platform operating on an intelligent terminal, comprising:
the automatic tourist path planning system is used for automatically acquiring navigation data of tourists on each destination scenic spot and recommended tourist time of each destination scenic spot according to the destination scenic spot determined by the tourists, then solving a preset path planning model by taking the least time spent on the tourists on each destination scenic spot as constraint based on the acquired navigation data and the recommended tourist time, and finally generating a recommended tourist route according to the solving result and displaying the recommended tourist route to the tourists through a platform interface;
the automatic travel path planning system further includes:
the scenic spot display module is used for displaying scenic spot information of all scenic spots pre-stored through the platform interface to tourists;
the destination sight point input module is used for providing tourists with input of destination sight points of interest and confirmation;
the tourist location information acquisition module is used for acquiring the current location information of the tourist or automatically searching the location information of the corresponding hotel according to the possibly-down hotel name input by the tourist;
the destination scenic spot tour navigation data acquisition module is respectively connected with the destination scenic spot input module and the tourist position information acquisition module and is used for automatically acquiring navigation data of the tourist on each destination scenic spot according to the position information of the destination scenic spot which the tourist needs to go to and the current position information of the tourist or the position information of the hotel where the tourist leaves the couch;
the destination scenic spot suggested visiting time acquisition module is connected with the destination scenic spot input module and is used for automatically acquiring the suggested visiting time of each destination scenic spot which the tourist confirms visiting from an intelligent tour service database installed on a background server;
the tour path planning module is respectively connected with the destination sight tour navigation data acquisition module and the destination sight suggested tour time acquisition module and is used for solving the path planning model based on the acquired navigation data and the suggested tour time associated with each destination sight, and taking the least time consumption for tour of each destination sight as constraint to obtain the solving result;
the suggested tour route generation module is connected with the tour route planning module and used for automatically generating the suggested tour route according to the solving result;
the suggested tour route display module is connected with the suggested tour route generation module and used for displaying the suggested tour route to tourists through the platform interface;
the path planning model is expressed by the following formula (1):
in the formula (1), T road Representing the total time spent by the tourist en route to each of the destination attractions;
T play representing the total time taken by the tourist to visit the suggested visit times for each of the destination attractions;
x ij =1 indicates that the tourist is from one of the destination attractions V i To another said destination sight V j The tour path of (a) is direct arrival;
x ij =0 indicates that the tourist is from one of the destination attractions V i To another said destination sight V j Is not directly reached;
t ij representing tourists from the destination sight V i Reaching another said destination sight V j Time spent en route;
T i representing suggested tourists at the destination sight V i Is a tourist time of (a);
n is the number of destination scenic spots the tourist confirms to visit, i is less than or equal to n, j is less than or equal to n, n is a natural number greater than or equal to 1.
The automatic travel path planning system further includes:
the continuous tour time period input module is used for providing tourists with input of time periods capable of being continuously browsed and confirmation;
the tour path planning module is connected with the continuous tour time period input module, and is used for solving a tour route planning model in a suggested tour time period based on the acquired navigation data, the suggested tour time associated with each destination sight and the time period capable of continuously visiting, which is confirmed by tourists, by taking the minimum number of the suggested tour time periods required by visiting all the destination sights interested by the tourists as a constraint, so as to obtain the suggested tour route in each suggested tour time period;
the tour route generation module generates the suggested tour route for suggested tourists within each of the suggested tour time periods;
the proposed tour period calculation model is expressed by the following formula (2):
min m
in formula (2), h represents the period of time during which the guest confirms that continuous tour is possible;
y a representing the recommended tour time period as calculated by the system;
m represents the number of suggested tour time periods required by the guest to complete tour of all destination sights of interest;
g n+1 representing the total time spent by tourists visiting from the first destination scenic spot to the last nth destination scenic spot in a non-rest continuous visiting mode according to the suggested visiting route and finally returning to the first destination scenic spot;
g n+1 calculated by the following formula (3):
in the formula (3), l 1(n+1) Representing a tour from a first said destination sight to a last nth said destinationThe total time taken for the attraction, and ultimately to return to the first said destination attraction;
T k representing the proposed tour time at a kth of the destination sight;
n is the number of destination scenic spots, and k is less than or equal to n.
2. The intelligent travel service platform according to claim 1, wherein the starting destination attraction of the proposed tour is the destination attraction closest to the location where the guest is currently located or to the hotel where the guest is on the hotel.
3. The intelligent travel service platform of claim 2, wherein the navigation data includes a distance and time required for a guest from one of the destination attractions to another of the destination attractions, and a distance and time required for a guest from a current location or from a hotel down to each of the destination attractions.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010769534.6A CN111859194B (en) | 2020-08-03 | 2020-08-03 | Intelligent travel service platform and automatic travel path planning method based on same |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010769534.6A CN111859194B (en) | 2020-08-03 | 2020-08-03 | Intelligent travel service platform and automatic travel path planning method based on same |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111859194A CN111859194A (en) | 2020-10-30 |
| CN111859194B true CN111859194B (en) | 2024-01-30 |
Family
ID=72953638
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010769534.6A Active CN111859194B (en) | 2020-08-03 | 2020-08-03 | Intelligent travel service platform and automatic travel path planning method based on same |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111859194B (en) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112651580A (en) * | 2021-01-28 | 2021-04-13 | 四川壹贰叁云天科技有限公司 | Timing and charging system based on multi-scene-point tour route planning |
| CN112905910A (en) * | 2021-03-03 | 2021-06-04 | 浪潮云信息技术股份公司 | Method and system for intelligently recommending scenic spot tour routes based on public transport means |
| CN113701782A (en) * | 2021-10-28 | 2021-11-26 | 深圳市羽翼数码科技有限公司 | Navigation system for realizing multi-destination optimal path planning |
| CN114913037A (en) * | 2022-03-30 | 2022-08-16 | 四川智胜慧旅科技有限公司 | Intelligent management method and system suitable for scenic spot and SAAS (software as a service) rental platform |
| CN115130722A (en) * | 2022-05-10 | 2022-09-30 | 杭州快盈信息科技有限公司 | Man-machine interaction control system of multi-scene-area model |
| CN115096314B (en) * | 2022-06-24 | 2025-09-09 | 天翼电信终端有限公司 | Route navigation method, device, equipment and storage medium based on AR technology |
| CN115098801B (en) * | 2022-06-29 | 2025-05-06 | 中国工商银行股份有限公司 | A method and device for recommending scenic spot tour routes |
| CN115935094A (en) * | 2022-11-29 | 2023-04-07 | 泰康保险集团股份有限公司 | Tour route planning method and device, electronic equipment and readable storage medium |
| CN117010580B (en) * | 2023-07-31 | 2024-07-23 | 广西旅发科技股份有限公司 | Personalized tour path planning optimization method and system and related device |
| CN117669782A (en) * | 2023-12-19 | 2024-03-08 | 湖北聚游科技有限公司 | A cultural tourism service tourist attraction route display platform and reservation system |
| CN118378774B (en) * | 2024-06-25 | 2024-09-06 | 山东省国土空间生态修复中心(山东省地质灾害防治技术指导中心、山东省土地储备中心) | Travel path planning method and system suitable for geological culture village |
| CN120179927B (en) * | 2025-05-21 | 2025-08-01 | 青岛他坦科技服务有限公司 | Scenic spot travel route dynamic planning system and method |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104463730A (en) * | 2014-12-29 | 2015-03-25 | 广州神马移动信息科技有限公司 | Method and equipment for excavating tour route based on tour destination |
| CN106447090A (en) * | 2016-09-07 | 2017-02-22 | 平安科技（深圳）有限公司 | Exception reminding method for tourist planning route and server |
| TW201717113A (en) * | 2015-11-09 | 2017-05-16 | 南開科技大學 | System for arranging travel by grouping attractions and method thereof |
| CN110610263A (en) * | 2019-08-30 | 2019-12-24 | 深圳市奥芯博电子科技有限公司 | Tour route planning method and system |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8302007B2 (en) * | 2008-08-12 | 2012-10-30 | Google Inc. | Touring in a geographic information system |
-
2020
- 2020-08-03 CN CN202010769534.6A patent/CN111859194B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104463730A (en) * | 2014-12-29 | 2015-03-25 | 广州神马移动信息科技有限公司 | Method and equipment for excavating tour route based on tour destination |
| TW201717113A (en) * | 2015-11-09 | 2017-05-16 | 南開科技大學 | System for arranging travel by grouping attractions and method thereof |
| CN106447090A (en) * | 2016-09-07 | 2017-02-22 | 平安科技（深圳）有限公司 | Exception reminding method for tourist planning route and server |
| CN110610263A (en) * | 2019-08-30 | 2019-12-24 | 深圳市奥芯博电子科技有限公司 | Tour route planning method and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111859194A (en) | 2020-10-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111859194B (en) | Intelligent travel service platform and automatic travel path planning method based on same | |
| US5802492A (en) | Computer aided routing and positioning system | |
| Vansteenwegen et al. | The mobile tourist guide: an OR opportunity | |
| TW319845B (en) | ||
| EP2217880B1 (en) | Optimized route planning | |
| JP3125669B2 (en) | Travel planning equipment | |
| US7937214B2 (en) | Guidance route search device, navigation device, and method of searching guidance route | |
| CA2279191C (en) | Travel reservation and information planning system | |
| US20070198306A1 (en) | Travel information departure date/duration grid | |
| US8392224B2 (en) | Travel information fare history graph | |
| CN110175722A (en) | Tour schedule planning system | |
| US20110270654A1 (en) | Pedestrian Mapping System | |
| CN106033589A (en) | Personalized service method and system for tour route | |
| US8374895B2 (en) | Travel information interval grid | |
| US20070198308A1 (en) | Travel information route map | |
| KR100873047B1 (en) | Real time tourism service provision method and system | |
| KR20170046333A (en) | Service system for travel planning | |
| JP5486873B2 (en) | Customer information provision system for commercial vehicles | |
| CN110472161A (en) | It is a kind of based on the intelligent recommendation tourism route method classified to business information analysis | |
| US20130253963A1 (en) | Interactive mapping system and related methods | |
| CN101763795A (en) | Portable electronic device and travel guiding method | |
| US20070198307A1 (en) | Travel information future fare graph | |
| JP2014112426A (en) | Passenger information providing system for business vehicle | |
| KR20110011286A (en) | Travel information provision system and method | |
| KR100826906B1 (en) | Travel Map System Using Internet |
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 |