CN107944595A - The processing method of dynamic time variable in the route planning of scenic spot - Google Patents
The processing method of dynamic time variable in the route planning of scenic spot Download PDFInfo
- Publication number
- CN107944595A CN107944595A CN201710980677.XA CN201710980677A CN107944595A CN 107944595 A CN107944595 A CN 107944595A CN 201710980677 A CN201710980677 A CN 201710980677A CN 107944595 A CN107944595 A CN 107944595A
- Authority
- CN
- China
- Prior art keywords
- time
- tourist
- redundancy
- playing
- scenic spot
- 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.)
- Pending
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 17
- 230000002123 temporal effect Effects 0.000 claims description 10
- 238000000034 method Methods 0.000 claims description 7
- 230000001960 triggered effect Effects 0.000 claims description 3
- 230000003542 behavioural effect Effects 0.000 abstract description 4
- 230000001186 cumulative effect Effects 0.000 description 4
- 238000012512 characterization method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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; CALCULATING OR 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
- Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Game Theory and Decision Science (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (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 processing method of dynamic time variable in scenic spot route planning provided by the invention, is related to route planning field, including determines traveling time and play the time, sets aside some time definite redundancy with reference to floating;Current redundancy is calculated after tourist has gone sight-seeing a sight spot;According to the redundancy numerical value being calculated, with reference to default redundancy threshold value, the tour and visiting time of tourist are reminded.By the concept that dynamic time variable is converted into search while the reserved float time of introducing that a definite value model can be completed in limiting time to optimal path, so as to remain the behavioral characteristics of time, the time that enabling tourist has abundance plays, and according to regular time completion can be required to play, the time of playing can effectively track and make alignment processing so that it is guaranteed that playing property in corresponding situation.
Description
Technical field
The present invention relates to the processing method of dynamic time variable in route planning field, more particularly to scenic spot route planning.
Background technology
When current tourist goes sight-seeing at scenic spot, may it is unreasonable due to route planning, sight spot flow of the people is excessive causes for some
Actually play the time with it is expected that the time of playing be not inconsistent, even differ greatly, it is possible to cause sight spot in the works not go sight-seeing
Finish, have impact on experience of playing.
The content of the invention
The present invention is intended to provide the concept of temporal redundancy, so as to carry out effectively tracking and in correspondence to the time of playing
Situation make alignment processing so that it is guaranteed that in the scenic spot route planning of playing property dynamic time variable processing method.
In order to realize the purpose, the processing method of dynamic time variable, institute in scenic spot route planning provided by the invention
Processing method is stated, including:
Tourist traveling time t for spending in distance movement is determined according to the mode of transportation of tourist1, according to the traffic of tourist
What mode tourist spent when playing on scenic area and scenic spot play time t2, determine to float according to traveling time and time of playing reserved
Time t=t1+t2;
Determine the actual t that sets aside some time that floatsh, redundancy η is determined with reference to the floating t that sets aside some time;
Crucial moment node is denoted as at the time of tourist has been gone sight-seeing a sight spot, triggers and calculates in each crucial moment node
The calculation procedure of redundancy η corresponding with crucial moment node, obtains redundancy η corresponding with each crucial moment node;
According to the redundancy η numerical value being calculated, with reference to default redundancy threshold value, tour and trip to tourist
Look at the time and reminded.
Optionally, the mode of transportation according to tourist determines the traveling time t that tourist spends in distance movement1, bag
Include:
ReserveNotet1Be tourist distance movement in will spend when
Between.
Optionally, the time t that plays that the mode of transportation tourist according to tourist spends when playing on scenic area and scenic spot2,
Including:
ReserveNotet1Will be spent in playing for tourist at sight spot when
Between.
Optionally, the definite actual t that sets aside some time that floatsh, determine redundancy η with reference to the floating t that sets aside some time, including:
Floating used is set aside some time as th, n=1 or 2, introduces temporal redundancy η,Show actual road
Producing level of the line for float time.
Optionally, the redundancy η numerical value that the basis is calculated, with reference to default redundancy threshold value, the trip to tourist
Look at route and visiting time is reminded, including:
Equipped with redundancy threshold value η0, η1, η2, the magnitude relationship of wherein three is followed successively by 0<η0<η1<η2≤1;
η2For warning line, if η1<η<η2Can trigger warning, remind tourist to must be noted that the time of playing, control play section gather from
And ensure to preselect smoothly completing for route;
η1For terminated line, work as η0<η<η1When send prompting " set aside some time and exhausted ", it is necessary to carried out according to setting time
Play and just can ensure that the completion of projected route;
When temporal redundancy is less than η0Display current route can not be completed within remaining time, it is necessary to re-start road
Line search is so that tourist can complete to play in limiting time.
Following advantageous effects can be obtained by implementing the present invention:
It can be completed in limiting time to optimal by the way that dynamic time variable is converted into a definite value model
The search in path introduces the concept of reserved float time at the same time, so as to remain the behavioral characteristics of time, tourist is had and fills
The time of foot plays, and that can play according to regular time requirement completion.Effectively tracking can be carried out simultaneously to the time of playing
Alignment processing is made so that it is guaranteed that playing property in corresponding situation.
Brief description of the drawings
Fig. 1 is the flow signal of the processing method of dynamic time variable in scenic spot route planning disclosed by the embodiments of the present invention
Figure.
Embodiment
For the ease of the understanding of those skilled in the art, the present invention is made further with reference to specific embodiment
It is bright:
Embodiment 1:
The processing method of dynamic time variable in scenic spot route planning provided by the invention, as shown in Figure 1, the processing side
Method, including:
11st, tourist traveling time t for spending in distance movement is determined according to the mode of transportation of tourist1, according to tourist's
What mode of transportation tourist spent when playing on scenic area and scenic spot play time t2, determine to float according to traveling time and time of playing
Set aside some time t=t1+t2;
12nd, the actual t that sets aside some time that floats is determinedh, redundancy η is determined with reference to the floating t that sets aside some time;
13rd, crucial moment node is denoted as at the time of tourist having been gone sight-seeing a sight spot, is triggered in each crucial moment node
The calculation procedure of redundancy η corresponding with crucial moment node is calculated, obtains redundancy corresponding with each crucial moment node
η;
14th, according to the redundancy η numerical value that is calculated, with reference to default redundancy threshold value, to the tour of tourist with
And visiting time is reminded.
In force, processing method provided in an embodiment of the present invention, is determined by the way that dynamic time variable is converted into one
Value enables model to complete the search in limiting time to optimal path while introduces the concept of reserved float time, from
And the behavioral characteristics of time are remained, the time that enabling tourist has abundance plays, and can be required according to regular time
Completion is played.In order to ensure the completion of route, we introduce the concept of temporal redundancy, so as to play the time into
Row effectively tracks and makes alignment processing so that it is guaranteed that playing property in corresponding situation.
Specifically, treatment method according to tourist in each scenic spot distance movement on traveling time difference, determine with
It is actual mobile to spend time corresponding redundancy, and just obtained and current time stipulated that often having gone sight-seeing a sight spot in tourist
Corresponding redundancy numerical value, and then reminded according to visit mode of the redundancy to tourist, realize and play the time to tourist
Effectively tracking, and the time of actually playing is carried out, for reminding, effectively to plan the time of playing of tourist, avoid because playing
The situation that time distribution inequality causes sight spot to be missed occurs.
During specific implementation, the time difference of playing of cost is estimated at each sight spot according to tourist, is caused actual
Redundancy changes, and dynamic time variable is converted into quantitative Treatment, the complexity of model is reduced, easy to optimal path
Search, and then by the setting to temporal redundancy and time-critical node allow our whole process be monitored so as to really
What guarantor played is smoothed out.
Optionally, the mode of transportation according to tourist determines the traveling time that tourist spends in distance movement, including:
ReserveNotet1Be tourist distance movement in will spend when
Between.
In force, tourist is going to the distance at scenic spot to be divided into some sections during actually playing, here
The time spent in every section of distance is denoted asAnd the time that tourist will spend in distance movement is denoted as t1, the latter is the former
It is cumulative and, in this way, determining tourist's time to be spent in distance moving process by way of cumulative summation.
Optionally, the time t that plays that the mode of transportation tourist according to tourist spends when playing on scenic area and scenic spot2,
Including:
ReserveNotet1Will be spent in playing for tourist at sight spot when
Between.
In force, it is similar with previous step, the time that tourist plays on each sight spot at scenic spot is denoted asAnd swim
The time that visitor will spend in distance movement is denoted as t2, the latter for the former cumulative and, in this way, by way of cumulative summation
Determine tourist play at scenic spot during the time to be spent.
Optionally, the definite actual t that sets aside some time that floatsh, determine redundancy η with reference to the floating t that sets aside some time, including:
Floating used is set aside some time as th, n=1 or 2, introduces temporal redundancy η,Show actual road
Producing level of the line for float time.Wherein, t is set to set aside some time as floating.
In force, the t obtained according to first two steps1、t2, determine that floating is set aside some time th, and then during according to floating reserved
Between, determine producing level of the characterization tourist in the actual travel time in scenic spot to float time.In other words, redundancy is bigger, shows
The time availability of the current circuit of playing of tourist is higher, the time phase on the way or in other things unrelated with playing spent
To less, play more abundant;It is opposite, if redundancy is smaller, show tourist's list money circuit of playing time availability compared with
Low, the time on the way or in other things unrelated with tourist spent is more, plays insufficient.
Optionally, the redundancy η numerical value that the basis is calculated, with reference to default redundancy threshold value, the trip to tourist
Look at route and visiting time is reminded, including:
Equipped with redundancy threshold value η0, η1, η2, the magnitude relationship of wherein three is followed successively by 0<η0<η1<η2≤1;
η2For warning line, if η1<η<η2Can trigger warning, remind tourist to must be noted that the time of playing, control play section gather from
And ensure to preselect smoothly completing for route;
η1For terminated line, work as η0<η<η1When send prompting " set aside some time and exhausted ", it is necessary to carried out according to setting time
Play and just can ensure that the completion of projected route;
When temporal redundancy is less than η0Display current route can not be completed within remaining time, it is necessary to re-start road
Line search is so that tourist can complete to play in limiting time.
In force, in order to be able to be reminded according to the numerical value of the redundancy calculated the visiting time of tourist,
Also set and the corresponding redundancy threshold value of redundancy, threshold value η0, η1, η2, the magnitude relationship of wherein three is followed successively by 0<
η0<η1<η2≤1。
When the redundancy actually calculated is close to 1, show that the visiting time of current tourist is all used for sight spot in scenic spot substantially
Visit, it is basic without spending the time in unrelated thing.And η2For warning line, if η1<η<η2Warning can be triggered, reminds tourist
It must be noted that the time of playing, control plays to save and gathers so that it is guaranteed that preselecting smoothly completing for route;
η1For terminated line, work as η0<η<η1When send prompting " set aside some time and exhausted ", it is necessary to carried out according to setting time
Play and just can ensure that the completion of projected route;
When temporal redundancy is less than η0Display current route can not be completed within remaining time, it is necessary to re-start road
Line search is so that tourist can complete to play in limiting time.
The processing method of dynamic time variable in scenic spot route planning provided by the invention, including determine traveling time and trip
The time is played, is set aside some time definite redundancy with reference to floating;Current redundancy is calculated after tourist has gone sight-seeing a sight spot;According to
The redundancy numerical value being calculated, with reference to default redundancy threshold value, carries the tour and visiting time of tourist
Wake up.It can be completed in limiting time to optimal path by the way that dynamic time variable is converted into a definite value model
Search for and introduce the concept of reserved float time at the same time, so as to remain the behavioral characteristics of time, enable tourist have abundance when
Between play, and according to regular time completion can be required to play.Effectively tracking can be carried out to the time of playing and in correspondence
Situation make alignment processing so that it is guaranteed that playing property.
Technical characteristic the foregoing is merely the specific embodiment of the present invention, but the present invention is not limited thereto, Ren Heben
The technical staff in field in the field of the invention, all cover among the scope of the claims of the present invention by the change or modification made.
Claims (5)
1. the processing method of dynamic time variable in the route planning of scenic spot, it is characterised in that the processing method, including:
Tourist traveling time t for spending in distance movement is determined according to the mode of transportation of tourist1, according to the mode of transportation of tourist
What tourist spent when playing on scenic area and scenic spot play time t2, determine that floating is set aside some time according to traveling time and time of playing
T=t1+t2;
Determine the actual t that sets aside some time that floatsh, redundancy η is determined with reference to the floating t that sets aside some time;
Be denoted as key at the time of tourist has been gone sight-seeing a sight spot, moment node, the triggering of each crucial moment node calculate with
The calculation procedure of the corresponding redundancy η of crucial moment node, obtains redundancy η corresponding with each crucial moment node;
According to the redundancy η numerical value being calculated, with reference to default redundancy threshold value, when tour to tourist and visit
Between reminded.
2. the processing method of dynamic time variable in scenic spot route planning according to claim 1, it is characterised in that described
Tourist traveling time t for spending in distance movement is determined according to the mode of transportation of tourist1, including:
ReserveNotet1The time that will be spent in distance movement for tourist.
3. the processing method of dynamic time variable in scenic spot route planning according to claim 1, it is characterised in that described
The time t that plays spent according to the mode of transportation tourist of tourist when playing on scenic area and scenic spot2, including:
ReserveNotet1The time that will be spent in playing for tourist at sight spot.
4. the processing method of dynamic time variable in scenic spot route planning according to claim 1, it is characterised in that described
Determine the actual t that sets aside some time that floatsh, determine redundancy η with reference to the floating t that sets aside some time, including:
Floating used is set aside some time as th, n=1 or 2, introduces temporal redundancy η,Show actual path pair
In the producing level of float time, wherein, set t and set aside some time as floating.
5. the processing method of dynamic time variable in scenic spot route planning according to claim 4, it is characterised in that described
According to the redundancy η numerical value being calculated, with reference to default redundancy threshold value, tour and visiting time to tourist into
Row is reminded, including:
Equipped with redundancy threshold value η0, η1, η2, the magnitude relationship of wherein three is followed successively by 0<η0<η1<η2≤1;
η2For warning line, if η1<η<η2Warning can be triggered, reminds tourist to must be noted that the time of playing, controls section of playing to gather so as to really
Protect smoothly completing for pre-selection route;
η1For terminated line, work as η0<η<η1When send prompting " set aside some time and exhausted ", it is necessary to play according to setting time
It just can ensure that the completion of projected route;
When temporal redundancy is less than η0Display current route can not be completed within remaining time, it is necessary to re-start route and search
Rope is so that tourist can complete to play in limiting time.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710980677.XA CN107944595A (en) | 2017-10-19 | 2017-10-19 | The processing method of dynamic time variable in the route planning of scenic spot |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710980677.XA CN107944595A (en) | 2017-10-19 | 2017-10-19 | The processing method of dynamic time variable in the route planning of scenic spot |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107944595A true CN107944595A (en) | 2018-04-20 |
Family
ID=61936269
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710980677.XA Pending CN107944595A (en) | 2017-10-19 | 2017-10-19 | The processing method of dynamic time variable in the route planning of scenic spot |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107944595A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111721295A (en) * | 2020-05-23 | 2020-09-29 | 芜湖扬宇机电技术开发有限公司 | Planning method and system for sightseeing route of scenic spot in zoo |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040260466A1 (en) * | 2003-04-09 | 2004-12-23 | Pioneer Corporation | Navigation apparatus, navigation method, route data creation program, and server in navigation system |
CN104036441A (en) * | 2013-03-06 | 2014-09-10 | 中兴通讯股份有限公司 | Tourist guide system and tourist guide method |
CN104634343A (en) * | 2015-01-27 | 2015-05-20 | 杭州格文数字技术有限公司 | Automatic scenic spot route planning method based on multi-objective optimization |
CN104794662A (en) * | 2015-05-07 | 2015-07-22 | 杨菊 | Scenic region visiting scheme planning method |
-
2017
- 2017-10-19 CN CN201710980677.XA patent/CN107944595A/en active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040260466A1 (en) * | 2003-04-09 | 2004-12-23 | Pioneer Corporation | Navigation apparatus, navigation method, route data creation program, and server in navigation system |
CN104036441A (en) * | 2013-03-06 | 2014-09-10 | 中兴通讯股份有限公司 | Tourist guide system and tourist guide method |
CN104634343A (en) * | 2015-01-27 | 2015-05-20 | 杭州格文数字技术有限公司 | Automatic scenic spot route planning method based on multi-objective optimization |
CN104794662A (en) * | 2015-05-07 | 2015-07-22 | 杨菊 | Scenic region visiting scheme planning method |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111721295A (en) * | 2020-05-23 | 2020-09-29 | 芜湖扬宇机电技术开发有限公司 | Planning method and system for sightseeing route of scenic spot in zoo |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108847037B (en) | Non-global information oriented urban road network path planning method | |
CN109976340B (en) | Man-machine cooperation dynamic obstacle avoidance method and system based on deep reinforcement learning | |
US20190378404A1 (en) | Traffic prediction system, vehicle-mounted display apparatus, vehicle, and traffic prediction method | |
CN102401655B (en) | Automatic creation of scenic tours using points of interest | |
CN104867329B (en) | Vehicle state prediction method of Internet of vehicles | |
CN104282162B (en) | A kind of crossing self-adapting signal control method based on real-time vehicle track | |
CN110494868A (en) | Vehicle electronic controlling device | |
CN110414365A (en) | Street pedestrian's trajectory predictions method, system and medium based on social force model | |
US8229666B2 (en) | Generating and using pattern keys in navigation systems to predict user destinations | |
CN107430807A (en) | Automatic Pilot accessory system, automatic Pilot householder method and computer program | |
CN106595641A (en) | Travelling navigation method and device | |
CN107408343A (en) | Automatic Pilot accessory system, automatic Pilot householder method and computer program | |
CN110304045A (en) | Intelligent driving transverse direction lane-change decision-making technique, system and device | |
CN104215237A (en) | Indoor map navigation route guidance algorithm | |
JP2009048676A (en) | Reproducing device and method | |
US20150031004A1 (en) | Physically intuitive, real-time, multiple object tracking, planning and divided attention task for enhancing cognition | |
CN102967317A (en) | Movement guidance system, method, and computer program product | |
Chen et al. | Real-time information feedback based on a sharp decay weighted function | |
CN107545803A (en) | A kind of driving training intelligent coach system | |
CN107944595A (en) | The processing method of dynamic time variable in the route planning of scenic spot | |
CN107949769A (en) | Method for updating electronic map in a vehicle | |
CN108091157A (en) | A kind of traffic information methods of exhibiting and device | |
JPH09304093A (en) | Method for correcting current position of moving body | |
CN107025798B (en) | A kind of information processing method and device | |
CN105446589B (en) | Prompting message output method and device |
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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180420 |